Gauging relational consistency and correcting structural errors
- 1 January 1996
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636919,p. 47-54
- https://doi.org/10.1109/cvpr.1996.517052
Abstract
The aim of this paper is to provide a comparative evaluation of a number of contrasting approaches to relational matching. Unique to this study is the way in which we show how a diverse family of algorithms relate to one-another using a common Bayesian framework. 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 same Bayesian consistency measure. The second aspect of our comparison concerns the way in which structural inexactness is controlled. We investigate three different realisations 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 12 references indexed in Scilit:
- Relational matching with dynamic graph structuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Relational matching by discrete relaxationImage and Vision Computing, 1995
- Graph matching by discrete relaxationPublished by Elsevier ,1994
- Constrained Nets for Graph Matching and Other Quadratic Assignment ProblemsNeural Computation, 1991
- Discrete relaxationPattern Recognition, 1990
- Stereo correspondence through feature grouping and maximal cliquesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Structural stereopsis for 3-D visionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Structure of metastable states in the Hopfield modelJournal of Physics A: General Physics, 1986
- A Metric for Comparing Relational DescriptionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Structural Descriptions and Inexact MatchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981