ICIAP 1995: Image Analysis and Processing pp 62-67 | Cite as

An integrated approach to grouping and matching

  • Richard C Wilson
  • Edwin R Hancock
Matching
Part of the Lecture Notes in Computer Science book series (LNCS, volume 974)

Abstract

Perceptual grouping and relational matching are conventionally viewed as sequential stages of effective intermediate level scene interpretation. Relational structures established on the basis of perceptual grouping criteria are utilised in a bottom-up control strategy and hence form the input data representation for subsequent matching. Our standpoint in this paper is that the two processes should be tightly coupled to one-another so that the relational model can prevail upon the extraction of perceptual groupings, providing additional constraints on an otherwise potentially fragile processing operation. We realise this objective by casting the grouping and matching operations as an iterative discrete relaxation process. The dual operations of re-organising the perceptual relation graph and subsequent matching against a model, both optimise a single objective function in the maximum a posteriori probability sense. Grouping and matching are therefore cast into an integrated optimisation framework that is realised by tightly coupled update processes.

Keywords

Synthetic Aperture Radar Synthetic Aperture Radar Image Perceptual Organisation Perceptual Grouping Synthetic Aperture Radar Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    K Boyer and A Kak, “Structural Stereopsis for 3D Vision”, IEEE PAMI, 10, pp 144–166, 1988.Google Scholar
  2. 2.
    E.R. Hancock and J. Kittler, “Discrete Relaxation,” Pattern Recognition, 23, pp.711–733, 1990.Google Scholar
  3. 3.
    R. Horaud and T. Skordas, “Stereo Correspondence through Feature Grouping and Maximal Cliques”, IEEE PAMI, 11, pp. 1168–1180, 1989.Google Scholar
  4. 4.
    S. Sarkar and K.L. Boyer, “Perceptual Organisation in Computer Vision: A Review and Proposal for a Classificatory Structure”, IEEE SMC, 23, pp 382–399, 1993.Google Scholar
  5. 5.
    R.C. Wilson and E.R Hancock, “Graph Matching by Discrete Relaxation”, Pattern Recognition in Practice IV, North Holland pp. 165–177, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Richard C Wilson
    • 1
  • Edwin R Hancock
    • 1
  1. 1.Department of Computer ScienceUniversity of YorkYorkUK

Personalised recommendations