Graph matching with hierarchical discrete relaxation

Citation
Rc. Wilson et Er. Hancock, Graph matching with hierarchical discrete relaxation, PATT REC L, 20(10), 1999, pp. 1041-1052
Citations number
16
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
PATTERN RECOGNITION LETTERS
ISSN journal
01678655 → ACNP
Volume
20
Issue
10
Year of publication
1999
Pages
1041 - 1052
Database
ISI
SICI code
0167-8655(199910)20:10<1041:GMWHDR>2.0.ZU;2-6
Abstract
Our aim in this paper is to develop a Bayesian framework for matching hiera rchical relational models. Such models are widespread in computer vision. T he framework that we adopt for this study is provided by iterative discrete relaxation. Here the aim is to assign the discrete matches so as to optimi se a global cost function that draws information concerning the consistency of match from different levels of the hierarchy. Our Bayesian development naturally distinguishes between intra-level and inter-level constraints. Th is allows the impact of reassigning a match to be assessed not only at its own (or peer) level of representation, but also upon its parents and childr en in the hierarchy. We illustrate the effectiveness of the technique in th e matching of line-segment groupings in synthetic aperture radar (SAR) imag es of rural scenes. (C) 1999 Elsevier Science B.V. All rights reserved.