Graph-Based Representations in Pattern Recognition: 10th IAPR-TC-15 International Workshop, GbRPR 2015, Beijing, China, May 13-15, 2015. Proceedings

✍ Scribed by Cheng-Lin Liu, Bin Luo, Walter G. Kropatsch, Jian Cheng (eds.)

• Publisher: Springer International Publishing
• Year: 2015
• Tongue: English
• Leaves: 382
• Series: Lecture Notes in Computer Science 9069
• Edition: 1
• Category: Library

✦ Synopsis

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 accepted papers cover diverse issues of graph-based methods and applications, with 7 in graph representation, 15 in graph matching, 7 in graph clustering and classification, and 7 in graph-based applications.

✦ Table of Contents

Front Matter....Pages 1-12
Front Matter....Pages 1-1
Approximation of Graph Edit Distance in Quadratic Time....Pages 3-12
Data Graph Formulation as the Minimum-Weight Maximum-Entropy Problem....Pages 13-22
An Entropic Edge Assortativity Measure....Pages 23-33
A Subpath Kernel for Learning Hierarchical Image Representations....Pages 34-43
Coupled-Feature Hypergraph Representation for Feature Selection....Pages 44-53
Reeb Graphs Through Local Binary Patterns....Pages 54-63
Incremental Embedding Within a Dissimilarity-Based Framework....Pages 64-73
Front Matter....Pages 75-75
A First Step Towards Exact Graph Edit Distance Using Bipartite Graph Matching....Pages 77-86
Consensus of Two Graph Correspondences Through a Generalisation of the Bipartite Graph Matching....Pages 87-97
Revisiting Volgenant-Jonker for Approximating Graph Edit Distance....Pages 98-107
A Hypergraph Matching Framework for Refining Multi-source Feature Correspondences....Pages 108-117
Kite Recognition by Means of Graph Matching....Pages 118-127
GEM++: A Tool for Solving Substitution-Tolerant Subgraph Isomorphism....Pages 128-137
A Graph Database Repository and Performance Evaluation Metrics for Graph Edit Distance....Pages 138-147
Improving Hausdorff Edit Distance Using Structural Node Context....Pages 148-157
Learning Graph Model for Different Dimensions Image Matching....Pages 158-167
VF2 Plus: An Improved version of VF2 for Biological Graphs....Pages 168-177
Report on the First Contest on Graph Matching Algorithms for Pattern Search in Biological Databases....Pages 178-187
Approximate Graph Edit Distance Computation Combining Bipartite Matching and Exact Neighborhood Substructure Distance....Pages 188-197
Multi-layer Tree Matching Using HSTs....Pages 198-207
Front Matter....Pages 75-75
Large-Scale Graph Indexing Using Binary Embeddings of Node Contexts....Pages 208-217
Attributed Relational Graph Matching with Sparse Relaxation and Bistochastic Normalization....Pages 218-227
Front Matter....Pages 229-229
On the Influence of Node Centralities on Graph Edit Distance for Graph Classification....Pages 231-241
A Mixed Weisfeiler-Lehman Graph Kernel....Pages 242-251
A Quantum Jensen-Shannon Graph Kernel Using Discrete-Time Quantum Walks....Pages 252-261
Density Based Cluster Extension and Dominant Sets Clustering....Pages 262-271
Salient Object Segmentation from Stereoscopic Images....Pages 272-281
Causal Video Segmentation Using Superseeds and Graph Matching....Pages 282-291
Fast Minimum Spanning Tree Based Clustering Algorithms on Local Neighborhood Graph....Pages 292-301
Front Matter....Pages 303-303
From Bags to Graphs of Stereo Subgraphs in Order to Predict Molecule’S Properties....Pages 305-314
Thermodynamics of Time Evolving Networks....Pages 315-324
Isometric Mapping Hashing....Pages 325-334
Skeletal Graphs from Schrödinger Magnitude and Phase....Pages 335-344
Graph Based Lymphatic Vessel Wall Localisation and Tracking....Pages 345-354
A Comic Retrieval System Based on Multilayer Graph Representation and Graph Mining....Pages 355-364
Learning High-Order Structures for Texture Retrieval....Pages 365-374
Back Matter....Pages 375-376

✦ Subjects

Pattern Recognition; Image Processing and Computer Vision; Computer Graphics; Discrete Mathematics in Computer Science; Data Structures; Algorithm Analysis and Problem Complexity