Shape verification using belief updating

This paper addresses the problem of2D shape representation and its application to object verification. We show how knowledge of shape can be integrated in a principled manner with low-level evidence such as an estimate of object position and an edge strength map. We begin by considering the role of shape in image interpretation and discuss the criteria which should be applied in assessing representations of shape. We propose new criteria, particularly as regards the ability to model variability, and describe a Chord Length Distribution (CLD) representation of shape which possesses many desirable properties. We show how the CLD representation can be used in an iterative belief-updating scheme for object location and verification. We give experimental results which demonstrate the feasibility of the method and discuss future developments.

[1]  Theodosios Pavlidis,et al.  A review of algorithms for shape analysis , 1978 .

[2]  Robert C. Bolles,et al.  Robust Feature Matching Through Maximal Cliques , 1979, Other Conferences.

[3]  Vartkes Goetcherian,et al.  From binary to grey tone image processing using fuzzy logic concepts , 1980, Pattern Recognit..

[4]  M. Brady.  Criteria for Representations of Shape , 1983 .

[5]  Azriel Rosenfeld,et al.  Human and Machine Vision , 1983 .

[6]  W. Grimson,et al.  Model-Based Recognition and Localization from Sparse Range or Tactile Data , 1984 .

[7]  D. L. Pope,et al.  Left ventricular border recognition using a dynamic search algorithm. , 1985, Radiology.

[8]  Petros Maragos,et al.  Tutorial on advances in morphological image processing and analysis (Invited Paper) , 1987 .

[9]  Charles R. Dyer,et al.  Model-based recognition in robot vision , 1986, CSUR.

[10]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  W. Eric L. Grimson,et al.  Localizing Overlapping Parts by Searching the Interpretation Tree , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Geoffrey D. Sullivan,et al.  Alvey MMI-007 Vehicle Exemplar: The Knowledge Based Approach , 1987, Alvey Vision Conference.

[13]  Owen Robert Mitchell,et al.  Partial Shape Recognition Using Dynamic Programming , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  David Pycock,et al.  An Experiment in Model Based Boundary Detection , 1988, Alvey Vision Conference.

[15]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[16]  Kweku-Muata Osei-Bryson,et al.  An object location strategy using shape and grey-level models , 1989, Image Vis. Comput..

[17]  John E. W. Mayhew,et al.  Hypothesis and Verification in 3D Model Matching , 1989, Alvey Vision Conference.