<p>Many vision problems have to deal with di?erent entities (regions, lines, line junctions, etc.) and their relationships. These entities together with their re- tionships may be encoded using graphs or hypergraphs. The structural inf- mation encoded by graphs allows computer vision algorithms to a
Graph Based Representations in Pattern Recognition
β Scribed by Ch. Demko (auth.), Univ.-Prof. Dr. Jean-Michel Jolion, Univ.-Prof. Dr. Walter G. Kropatsch (eds.)
- Publisher
- Springer-Verlag Wien
- Year
- 1998
- Tongue
- English
- Leaves
- 148
- Series
- Computing Supplement 12
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
Graph-based representation of images is becoming a popular tool since it represents in a compact way the structure of a scene to be analyzed and allows for an easy manipulation of sub-parts or of relationships between parts. Therefore, it is widely used to control the different levels from segmentation to interpretation. The 14 papers in this volume are grouped in the following subject areas: hypergraphs, recognition and detection, matching, segmentation, implementation problems, representation.
β¦ Table of Contents
Front Matter....Pages i-vii
Generalization of Two Hypergraphs. Algorithm of Calculation of the Greatest Sub-Hypergraph Common to Two Hypergraphs Annotated by Semantic Information....Pages 1-9
Recognition of Polymorphic Patterns in Parameterized Graphs for 3D Building Reconstruction....Pages 11-20
A Graph-Based Representation to Detect Linear Features....Pages 21-31
Edge Detection as Finding the Minimum Cost Path in a Graph....Pages 33-41
Subgraph Transformations for the Inexact Matching of Attributed Relational Graphs....Pages 43-52
Efficient Graph Matching for Video Indexing....Pages 53-62
Isomorphism between Strong Fuzzy Relational Graphs Based on k -Formulae....Pages 63-71
A Graph Structure for Grey Value and Texture Segmentation....Pages 73-82
Discrete Maps: a Framework for Region Segmentation Algorithms....Pages 83-92
Image Sequence Segmentation by a Single Evolutionary Graph Pyramid....Pages 93-100
Dual Graph Contraction with LEDA....Pages 101-110
Implementing Image Analysis with a Graph-Based Parallel Computing Model....Pages 111-121
The Frontier-Region Graph....Pages 123-134
Optimization Techniques on Pixel Neighborhood Graphs for Image Processing....Pages 135-145
Back Matter....Pages 147-151
β¦ Subjects
Pattern Recognition; Image Processing and Computer Vision; Data Storage Representation; Algorithm Analysis and Problem Complexity
π SIMILAR VOLUMES
<p>This volume contains the papers presented at the Fourth IAPR Workshop on Graph Based Representations in Pattern Recognition. The workshop was held at the Kingβs Manor in York, England between 30 June and 2nd July 2003. The previous workshops in the series were held in Lyon, France (1997), Haindor
<P>This book constitutes the refereed proceedings of the 6th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2007, held in Alicante, Spain in June 2007.</P> <P>The 23 revised full papers and 14 revised poster papers presented were carefully reviewed an
<p><P>This book constitutes the refereed proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2009, held in Venice, Italy in May 2009. </P><P>The 37 revised full papers presented were carefully reviewed and selected from 47 submissions
<p><P>This book constitutes the refereed proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2009, held in Venice, Italy in May 2009. </P><P>The 37 revised full papers presented were carefully reviewed and selected from 47 submissions
<p>This book constitutes the refereed proceedings of the 9th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2013, held in Vienna, Austria, in May 2013. The 24 papers presented in this volume were carefully reviewed and selected from 27 submissions. The