Robust Affine Structure Matching for 3D Object Recognition

We consider model-based object localization based on local geometric feature matching between the model and the image data. The method is based on geometric constraint analysis, working in transformation space. We present a formal method which guarantees finding all feasible matchings in polynomial time. From there we develop more computationally feasible algorithms based on conservative approximations of the formal method. Additionally, our formalism relates object localization, affine model indexing, and structure from multiple views to one another.

[1]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[2]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[3]  H. Baird.  Model-Based Image Matching Using Location , 1985 .

[4]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

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

[6]  D. W. Thompson,et al.  Three-dimensional model matching from an unconstrained viewpoint , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[7]  Kurt Mehlhorn,et al.  Congruence, similarity, and symmetries of geometric objects , 1987, SCG '87.

[8]  Herbert Edelsbrunner,et al.  Algorithms in Combinatorial Geometry , 1987, EATCS Monographs in Theoretical Computer Science.

[9]  T. Breuel.  An Efficient Correspondence Based Algorithm for 2D and 3D Model Based Recognition , 1990 .

[10]  Robert M. Haralick,et al.  Optimal affine-invariant point matching , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[11]  J J Koenderink,et al.  Affine structure from motion. , 1991, Journal of the Optical Society of America. A, Optics and image science.

[12]  Klara Kedem,et al.  Improvements on Geometric Pattern Matching Problems , 1992, SWAT.

[13]  David W. Jacobs,et al.  Recognizing 3-D Objects Using 2-D Images , 1992 .

[14]  Haim J. Wolfson,et al.  Transformation invariant indexing , 1992 .

[15]  Daniel P. Huttenlocher,et al.  Measuring the Quality of Hypotheses in Model-Based Recognition , 1992, ECCV.

[16]  Michael T. Goodrich,et al.  Geometric Pattern Matching Under Euclidean Motion , 1993, Comput. Geom..

[17]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  William Wells,et al.  Statistical object recognition , 1993 .

[19]  Todd A. Cass.  Robust geometric matching for 3D object recognition , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[20]  Joseph S. B. Mitchell,et al.  Practical methods for approximate geometric pattern matching under rigid motions: (preliminary version) , 1994, SCG '94.

[21]  Tao Daniel Alter.  3-D Pose from 3 Points Using Weak-Perspective , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Stefan Schirra,et al.  Approximate Decision Algorithms for Point Set Congruence , 1994, Comput. Geom..

[23]  David W. Jacobs,et al.  Error propagation in full 3D-from-2D object recognition , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[24]  William Rucklidge,et al.  Locating objects using the Hausdorff distance , 1995, Proceedings of IEEE International Conference on Computer Vision.

[25]  F. Dehne,et al.  Hypercube algorithms for parallel processing of pointer-based quadtrees , 1995 .

[26]  M. Hopcroft.  A Geometrical Approach to Model-Based Vision , 1996 .