𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Graph-Based Representations in Pattern Recognition: 5th IAPR International Workshop, GbRPR 2005, Poitiers, France, April 11-13, 2005. Proceedings

✍ Scribed by Alain Bretto, Luc Gillibert (auth.), Luc Brun, Mario Vento (eds.)


Publisher
Springer-Verlag Berlin Heidelberg
Year
2005
Tongue
English
Leaves
394
Series
Lecture Notes in Computer Science 3434 : Image Processing, Computer Vision, Pattern Recognition, and Graphics
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


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 address both the features of the di?erent entities and the structural or topological relati- ships between them. Moreover, turning a computer vision problem into a graph problem allows one to access the full arsenal of graph algorithms developed in computer science. The Technical Committee (TC15, http://www.iapr.org/tcs.html) of the IAPR (International Association for Pattern Recognition) has been funded in order to federate and to encourage research work in these ?elds. Among its - tivities, TC15 encourages the organization of special graph sessions at many computer vision conferences and organizes the biennial workshop GbR. While being designed within a speci?c framework, the graph algorithms developed for computer vision and pattern recognition tasks often share constraints and goals with those developed in other research ?elds such as data mining, robotics and discrete geometry. The TC15 community is thus not closed in its research ?elds but on the contrary is open to interchanges with other groups/communities.

✦ Table of Contents


Front Matter....Pages -
Hypergraph-Based Image Representation....Pages 1-11
Vectorized Image Segmentation via Trixel Agglomeration....Pages 12-22
Graph Transformation in Document Image Analysis: Approaches and Challenges....Pages 23-34
Graphical Knowledge Management in Graphics Recognition Systems....Pages 35-44
A Vascular Network Growth Estimation Algorithm Using Random Graphs....Pages 45-53
A Linear Generative Model for Graph Structure....Pages 54-62
Graph Seriation Using Semi-definite Programming....Pages 63-71
Comparing String Representations and Distances in a Natural Images Classification Task....Pages 72-81
Reduction Strings: A Representation of Symbolic Hierarchical Graphs Suitable for Learning....Pages 82-91
Representing and Segmenting 2D Images by Means of Planar Maps with Discrete Embeddings: From Model to Applications....Pages 92-121
Inside and Outside Within Combinatorial Pyramids....Pages 122-131
The GeoMap : A Unified Representation for Topology and Geometry....Pages 132-141
Pyramids of n-Dimensional Generalized Maps....Pages 142-152
Towards Unitary Representations for Graph Matching....Pages 153-161
A Direct Algorithm to Find a Largest Common Connected Induced Subgraph of Two Graphs....Pages 162-171
Reactive Tabu Search for Measuring Graph Similarity....Pages 172-182
Tree Matching Applied to Vascular System....Pages 183-192
A Graph-Based, Multi-resolution Algorithm for Tracking Objects in Presence of Occlusions....Pages 193-202
Coarse-to-Fine Object Recognition Using Shock Graphs....Pages 203-212
Adaptive Pyramid and Semantic Graph: Knowledge Driven Segmentation....Pages 213-222
A Graph-Based Concept for Spatiotemporal Information in CognitiveΒ Vision....Pages 223-232
Approximating the Problem, not the Solution: An Alternative View of Point Set Matching....Pages 233-242
Defining Consistency to Detect Change Using Inexact Graph Matching....Pages 243-252
Asymmetric Inexact Matching of Spatially-Attributed Graphs....Pages 253-262
From Exact to Approximate Maximum Common Subgraph....Pages 263-272
Automatic Learning of Structural Models of Cartographic Objects....Pages 273-280
An Experimental Comparison of Fingerprint Classification Methods Using Graphs....Pages 281-290
Collaboration Between Statistical and Structural Approaches for Old Handwritten Characters Recognition....Pages 291-300
Decision Trees for Error-Tolerant Graph Database Filtering....Pages 301-311
Recovery of Missing Information in Graph Sequences....Pages 312-321
Tree-Based Tracking of Temporal Image....Pages 322-331
Protein Classification with Kernelized Softassign....Pages 332-341
Local Entropic Graphs for Globally-Consistent Graph Matching....Pages 342-351
Edit Distance Based Kernel Functions for Attributed Graph Matching....Pages 352-361
A Robust Graph Partition Method from the Path-Weighted Adjacency Matrix....Pages 362-372
Recent Results on Heat Kernel Embedding of Graphs....Pages 373-382
Back Matter....Pages -

✦ Subjects


Pattern Recognition; Image Processing and Computer Vision; Computer Graphics; Discrete Mathematics in Computer Science; Data Structures


πŸ“œ SIMILAR VOLUMES


Graph-Based Representations in Pattern R
✍ Kaspar Riesen, Michel Neuhaus, Horst Bunke (auth.), Francisco Escolano, Mario Ve πŸ“‚ Library πŸ“… 2007 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<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

Graph-Based Representations in Pattern R
✍ Cheng-Lin Liu, Bin Luo, Walter G. Kropatsch, Jian Cheng (eds.) πŸ“‚ Library πŸ“… 2015 πŸ› Springer International Publishing 🌐 English

<p>This book constitutes the refereed proceedings of the 10th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2015, held in Beijing, China, in May 2015. The 36 papers presented in this volume were carefully reviewed and selected from 53 submissions. The

Graph Based Representations in Pattern R
✍ Luc Brun, Walter G. Kropatsch (auth.), Edwin Hancock, Mario Vento (eds.) πŸ“‚ Library πŸ“… 2003 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<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

Graph-Based Representations in Pattern R
✍ Nadia Payet, Sinisa Todorovic (auth.), Andrea Torsello, Francisco Escolano, Luc πŸ“‚ Library πŸ“… 2009 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<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

Graph-Based Representations in Pattern R
✍ Nadia Payet, Sinisa Todorovic (auth.), Andrea Torsello, Francisco Escolano, Luc πŸ“‚ Library πŸ“… 2009 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<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

Graph-Based Representations in Pattern R
✍ Francisco Escolano (editor), Mario Vento (editor) πŸ“‚ Library πŸ“… 2007 πŸ› Springer 🌐 English

<p><span>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.</span></p><p><span>It covers matching, distances and measures, graph-based segmentation and im