Accommodating uncertainty in pixel-based verification of 3-D object hypotheses

Abstract We present a novel technique for verifying 3-D object hypotheses using an intensity image. Verification is performed through pixel-wise comparison of edge images corresponding to scene data and hypothesized model object. We accommodate the uncertainties involved in this process, which correspond to bounded positional errors of scene and model edge pixels, by dilating the scene edge image. An analytical framework is presented for formally determining the extent of dilation under the perspective projection. Performance of the technique is demonstrated using real and synthetic data.

[1]  Robert C. Bolles,et al.  Parametric Correspondence and Chamfer Matching: Two New Techniques for Image Matching , 1977, IJCAI.

[2]  Kenichi Kanatani,et al.  Constraints on length and angle , 1988, Comput. Vis. Graph. Image Process..

[3]  Anil K. Jain,et al.  BONSAI: 3D Object Recognition Using Constrained Search , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  O. Faugeras Three-dimensional computer vision: a geometric viewpoint , 1993 .

[5]  Michael Lindenbaum,et al.  Grouping-Based Nonadditive Verification , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Michel Dhome,et al.  Determination of the Attitude of 3D Objects from a Single Perspective View , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Robert J. Safranek,et al.  Evidence accumulation using binary frames of discernment for verification vision , 1990, IEEE Trans. Robotics Autom..

[8]  W. Eric L. Grimson,et al.  On the Verification of Hypothesized Matches in Model-Based Recognition , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..