Graph matching applications in pattern recognition and image processing
Published 13 May 2004
Donatello Conte, Pasquale Foggia, Carlo Sansone, M. Vento
Citations55
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A taxonomy built considering the most common applications of graph based techniques in the pattern recognition and image processing field is presented and discussed and the role that graphs are conquering within the pattern recognition field is characterized.
Abstract
International audience
Keywords
Computer Science
IEEE Transactions on Pattern Analysis and Machine IntelligenceFace recognition by elastic bunch graph matching
2,882 Citations1997Laurenz Wiskott, Jean‐Marc Fellous +2 more
Face Recognition by Elastic Bunch Graph Matching*†
1,770 Citations2022Laurenz Wiskott, Jean‐Marc Fellous +2 more
IEEE Transactions on Pattern Analysis and Machine IntelligenceAutomatic classification of single facial images
1,074 Citations1999Michael J. Lyons, J. Budynek +1 more
This work proposes a method for automatically classifying facial images based on labeled elastic graph matching, a 2D Gabor wavelet representation, and linear discriminant analysis, and a visual interpretation of the discriminant vectors.
IEEE Transactions on Knowledge and Data EngineeringSimilarity searching in medical image databases
266 Citations1997Euripides G. M. Petrakis, Christos Faloutsos
The proposed method to handle approximate searching by image content in medical image databases has several desirable properties: it is much faster than sequential scanning for searching in the main memory and on the disk, thus scaling-up well for large databases.
Ear biometrics in computer vision
256 Citations2002Mark J. Burge, Wilhelm Burger
A novel graph matching based algorithm for authentication which takes into account the erroneous curve segments which can occur due to changes (e.g., lighting, shadowing, and occlusion) in the ear image.
Matching with shape contexts
233 Citations2000Serge Belongie, Malik
This work introduces a new shape descriptor, the shape context, for measuring shape similarity and recovering point correspondences, and uses it as a vector-valued attribute in a bipartite graph matching framework.
IEEE Transactions on Image ProcessingFace authentication with Gabor information on deformable graphs
225 Citations1999B. Duc, Stefan Fischer +1 more
The proposed elastic graph matching method applied to the authentication of human faces where candidates claim an identity that is to be checked compares favorably with two methods that require a prior geometric face normalization, namely the synergetic and eigenface approaches.
IEEE Transactions on Pattern Analysis and Machine IntelligenceSymbol recognition by error-tolerant subgraph matching between region adjacency graphs
224 Citations2001Josep Lladós, Enric Martı́ +1 more
An error-tolerant subgraph isomorphism algorithm formulated in terms of region adjacency graphs, which allows matching computing under distorted inputs and also reaching a solution in a near polynomial time.
IEEE Transactions on Pattern Analysis and Machine IntelligenceEfficient matching and indexing of graph models in content-based retrieval
221 Citations2001Stefano Berretti, Alberto Del Bimbo +1 more
Analytic comparison and experimental results show that the proposed lookahead improves the state-of-the-art in state-space search methods and that the combined use of the proposed matching and indexing scheme permits for the management of the complexity of a typical application of retrieval by spatial arrangement.
IEEE Transactions on Pattern Analysis and Machine IntelligenceA system for person-independent hand posture recognition against complex backgrounds
208 Citations2001Jochen Triesch, C. von der Malsburg
A computer vision system for person-independent recognition of hand postures against complex backgrounds is presented, based on the elastic graph matching, which was extended to allow for combinations of different feature types at the graph nodes.
IEEE Transactions on Pattern Analysis and Machine IntelligenceA shape analysis model with applications to a character recognition system
157 Citations1994Jairo Rocha, T. Pavlidis
Pattern RecognitionHierarchical attributed graph representation and recognition of handwritten chinese characters
120 Citations1991Si Wei Lu, Ying Ren +1 more
A new method of recognizing handwritten Chinese characters using a structural representation called hierarchical attributed graph representation (HAGR) which can tolerate the variations of HAGR which reflect the instabilities or variabilities of handwrittenChinese characters resulting from different writing styles.
A structural approach to fingerprint classification
118 Citations1996Dario Maio, Davide Maltoni
A new structural approach to the fingerprint classification problem is presented, where from the segmentation of the directional image a relational graph compactly summarising the macro-structure of the fingerprint is derived.
IEEE Transactions on Image ProcessingFrontal face authentication using morphological elastic graph matching
99 Citations2000Constantine Kotropoulos, Anastasios Tefas +1 more
The comparison with other frontal face authentication algorithms indicates that the morphological dynamic link architecture with discriminatory power coefficients is the best algorithm with respect to the equal error rate achieved.
IEEE Transactions on Medical ImagingModel-based morphological segmentation and labeling of coronary angiograms
90 Citations1999Kostas Haris, S.N. Efstratiadis +4 more
A method for extraction and labeling of the coronary arterial tree (CAT) using minimal user supervision in single-view angiograms is proposed, and experimental results using clinical digitized coronary angiogram results are presented.
Pattern RecognitionVideo indexing and similarity retrieval by largest common subgraph detection using decision trees
86 Citations2001Kim Shearer, Horst Bunke +1 more
A new algorithm based on similar principles to solve the largest common subgraph problem is presented, which significantly reduces the computational complexity of detection of the LCSG between a known database of models, and a query given on-line.
Multi-object tracking using dynamical graph matching
79 Citations2005Hwann-Tzong Chen, Horng-Horng Lin +1 more
Symmetry-based indexing of image databases
65 Citations2002Daniel Sharvit, Jackie Chan +2 more
An intermediate approach based on a characterization of the symmetry in edge maps is proposed, which leads to a graph-based representation of relational structure of components of shape that allows for deformations by changing attributes of this relational graph.
Expression recognition from time-sequential facial images by use of expression change model
60 Citations2002Mei Wang, Yoshio Iwai +1 more
An approach to recognize the degree of facial expression change from time-sequential images by using B-spline curves to represent the relationship between the motion of features and change of expression.
Pattern Recognition LettersShape recognition from large image libraries by inexact graph matching
38 Citations1999Benoît Huet, Edwin R. Hancock
A Bayesian matching algorithm that uses edge-consistency and node attribute similarity to develop a graph-matching technique for recognising line-pattern shapes in large image databases is described.
Graph-based handwritten digit string recognition
36 Citations2002Alexander S. Filatov, A. Gitis +1 more
A set of acceptable graph transformations corresponding to typical variations of the handwritten symbols allows us to solve the problems of structure recognition methods caused by a high variability of handwritten symbol topology.
Image and Vision ComputingRecognition of handprinted Chinese characters by constrained graph matching
33 Citations1998Ponnuthurai Nagaratnam Suganthan, Hong Yan
A suitable homomorphic energy function is proposed that allows the segments of a broken stroke of a test character to be matched to the corresponding model stroke in a model-based handwritten Chinese character recognition system.
Lecture notes in computer scienceUsing Graph Search Techniques for Contextual Colour Retrieval
31 Citations2002L. Gregory, Josef Kittler
A system for colour image retrieval which draws on higher level contextual information as well as low level colour descriptors and utilises matching through graph edit operations and optimal search methods is presented.
Automatic pose estimation system for human faces based on bunch graph matching technology
31 Citations2002E. Elagin, Johannes Steffens +1 more
An automatic module that can determine the pose of a human face from a digitized portrait-style image and is integrated into a larger system called PersonSpotter, which is able to recognize people by their faces coming from a live video stream of data.
Pattern RecognitionBipartite weighted matching for on-line handwritten Chinese character recognition
30 Citations1995Ai-Jia Hsieh, Kuo‐Chin Fan +1 more
The Hungarian method is applied to solve the matching problem by a reduction algorithm to recognize on-line Chinese handwritten characters permitting both stroke-order variation and stroke-number variation and a 91% recognition rate is attained.
Consistent inexact graph matching applied to labelling coronary segments in arteriograms
24 Citations2003A.C.M. Dumay, Rob J. van der Geest +3 more
The authors address the issue of automated labelling of coronary segments by describing the CIGM technique, the cost functions and associated parameters, a representation of the segments of the arterial tree and their experience in labelling arteries in routinely acquired arteriograms.
A fuzzy bipartite weighted graph matching approach to fingerprint verification
23 Citations2002Kuo-Chin Fan, Chengwen Liu +1 more
A matching algorithm is proposed for the fuzzy bipartite weighted graph model to solve fingerprint verification problem and 24 attributes that are characterized by fuzzy membership functions are extracted.
A structural matching for two-dimensional visual pattern inspection
21 Citations2002J.H. Koo, Seung-Schik Yoo
A structural matching method to inspect the two-dimensional visual pattern is proposed and shown to have the much lower time complexity than the conventional methods using graph matching.
An oscillatory elastic graph matching model for recognition of offline handwritten Chinese characters
19 Citations2003Raymond Lee, Jianping Liu
Experimental results reveal that the overall performance of NOEGM has achieved an average correct recognition rate of over 90%, and a genetic algorithm optimization scheme is integrated into the proposed model.
Object recognition by sub-scene graph matching
16 Citations2002Wen-Jing Li, Tong Lee
Experimental results demonstrate that the presented method can efficiently recognize isolated or occluded 2D objects invariant to translation, rotation, and scale, even when the objects are distorted in shape, provided the local structures are unchanged.
Lecture notes in computer scienceIdentification of Diatoms by Grid Graph Matching
14 Citations2002Stefan Fischer, Kaspar Gilomen +1 more
In this paper a graph matching based identification approach for the retrieval of diatoms from an image database is presented, based on the matching of labeled grid graphs carrying texture information of the underlying diatom.
Online hand-sketched graphics recognition based on attributed relational graph matching
14 Citations2002Changhua Li, Bing Yang +1 more
A strategy of model matching and a way of model organizing are proposed in order to improve the recognition speed of online hand-sketched graphics.
Feature matching by searching maximum clique on high order association graph
14 Citations2003A. Branca, Ettore Stella +1 more
This work considers the most important problem in computer vision of performing matching among elementary features of objects when observed from different points of view in terms of subgraph isomorphism between relational graphs characterized by nodes representing interested object features and linking edges weighted by projective invariant values.
Processing pictorial queries with multiple instances using isomorphic subgraphs
12 Citations2002A. Folkers, Hanan Samet +1 more
The algorithm differs from previous approaches in its ability to handle multiple instances of each object in both the query and database images by searching for isomorphic subgraphs.
Pattern Recognition LettersVideo sequence matching via decision tree path following
9 Citations2001Kim Shearer, Svetha Venkatesh +1 more
This paper presents an algorithm for resolution of a sequence of incrementally changing iconic queries, against a known database of model graphs, based on a representation using graphs and subgraph isomorphism detection.
Target indexing in synthetic aperture radar imagery using topographic features
9 Citations2002Reuven Meth, Rama Chellappa
Automatic target indexing using synthetic aperture radar (SAR) imagery is investigated and experimental results for indexing of targets performed at 1 foot and 1 meter resolutions are presented.
Image retrieval using topological structure of user sketch
8 Citations2002Sangyeon Cho, Sang‐Im Yoo
A new method to retrieve the intended image from imperfect queries is presented, where the user-drawn query image is converted to a prime edge graph that represents the topological structure of the objects in the image.
Topological representation for matching coloured surfaces
7 Citations2002Samuel Oluwadamilare Olatunbosun, Geoff R. Dowling +1 more
The colour region adjacency graph (CRAG) is introduced which describes the arrangement of colours on an object's surface followed by a graph matching procedure to recognise like and unlike objects.
3D Assembly Recognition by Matching Functional Subparts
7 Citations2001Christian Bauckhage, Sven Wachsmuth +1 more
This contribution presents a system that uses graphs to recognize mechanical assemblies in a dynamic construction environment and presents the stereo based 3D reconstruction of assembled objects.