Graph-Based Representations in Pattern Recognition: 9th IAPR-TC-15 International Workshop, GbRPR 2013, Vienna, Austria, May 15-17, 2013. Proceedings

✍ Scribed by Mario Vento (auth.), Walter G. Kropatsch, Nicole M. Artner, Yll Haxhimusa, Xiaoyi Jiang (eds.)

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

✦ Synopsis

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. They are organized in topical sections named: finding subregions in graphs; graph matching; classification; graph kernels; properties of graphs; topology; graph representations, segmentation and shape; and search in graphs.

✦ Table of Contents

Front Matter....Pages -
A One Hour Trip in the World of Graphs, Looking at the Papers of the Last Ten Years....Pages 1-10
A Unified Framework for Strengthening Topological Node Features and Its Application to Subgraph Isomorphism Detection....Pages 11-20
On the Complexity of Submap Isomorphism....Pages 21-30
Flooding Edge Weighted Graphs....Pages 31-40
Graph Matching with Nonnegative Sparse Model....Pages 41-50
TurboTensors for Entropic Image Comparison....Pages 51-60
Active-Learning Query Strategies Applied to Select a Graph Node Given a Graph Labelling....Pages 61-70
GMTE : A Tool for Graph Transformation and Exact/Inexact Graph Matching....Pages 71-80
A Comparison of Explicit and Implicit Graph Embedding Methods for Pattern Recognition....Pages 81-90
Adjunctions on the Lattice of Dendrograms....Pages 91-100
A Continuous-Time Quantum Walk Kernel for Unattributed Graphs....Pages 101-110
Relevant Cycle Hypergraph Representation for Molecules....Pages 111-120
A Quantum Jensen-Shannon Graph Kernel Using the Continuous-Time Quantum Walk....Pages 121-131
Treelet Kernel Incorporating Chiral Information....Pages 132-141
A Novel Software Toolkit for Graph Edit Distance Computation....Pages 142-151
Map Edit Distance vs. Graph Edit Distance for Matching Images....Pages 152-161
An Algorithm for Maximum Common Subgraph of Planar Triangulation Graphs....Pages 162-171
Graph Characteristics from the Schrödinger Operator....Pages 172-181
Persistent Homology in Image Processing....Pages 182-183
Towards Minimal Barcodes....Pages 184-193
A Fast Matching Algorithm for Graph-Based Handwriting Recognition....Pages 194-203
On the Evaluation of Graph Centrality for Shape Matching....Pages 204-213
Shape Recognition as a Constraint Satisfaction Problem....Pages 214-223
Gaussian Wave Packet on a Graph....Pages 224-233
Exact Computation of Median Surfaces Using Optimal 3D Graph Search....Pages 234-243
Estimation of Distribution Algorithm for the Max-Cut Problem....Pages 244-253
Back Matter....Pages -

✦ Subjects

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