Structural matching by discrete relaxation
- 1 June 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 19 (6) , 634-648
- https://doi.org/10.1109/34.601251
Abstract
This paper describes a Bayesian framework for performing relational graph matching by discrete relaxation. Our basic aim is to draw on this framework to provide a comparative evaluation of a number of contrasting approaches to relational matching. Broadly speaking there are two main aspects to this study. Firstly we focus on the issue of how relational inexactness may be quantified. We illustrate that several popular relational distance measures can be recovered as specific limiting cases of the Bayesian consistency measure. The second aspect of our comparison concerns the way in which structural inexactness is controlled. We investigate three different realizations of the matching process which draw on contrasting control models. The main conclusion of our study is that the active process of graph-editing outperforms the alternatives in terms of its ability to effectively control a large population of contaminating clutter.Keywords
This publication has 32 references indexed in Scilit:
- MFT based discrete relaxation for matching high order relational structuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Relational matching with dynamic graph structuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Matching delaunay graphsPattern Recognition, 1997
- A Bayesian compatibility model for graph matchingPattern Recognition Letters, 1996
- Relational matching by discrete relaxationImage and Vision Computing, 1995
- Structural matching in computer vision using probabilistic relaxationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1995
- An introduction to simulated evolutionary optimizationIEEE Transactions on Neural Networks, 1994
- 3-D shape recovery using distributed aspect matchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Entropy and Distance of Random Graphs with Application to Structural Pattern RecognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Semantic Description of Aerial Images Using Stochastic LabelingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981