Error propagation in full 3D-from-2D object recognition

Robust recognition systems require a careful understanding of the effects of error in sensed features. Error in these image features results in uncertainty in the possible image location of each additional model feature. We present an accurate, analytic approximation for this uncertainty when model poses are based on matching three image and model points. This result applies to objects that are fully three-dimensional, where past results considered only two-dimensional objects. Further, we introduce a linear programming algorithm to compute this uncertainty when poses are based on any number of initial matches.<<ETX>>

[1]  David W. Jacobs.  Optimal matching of planar models in 3D scenes , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[3]  W. Eric L. Grimson,et al.  Recognizing 3D objects from 2D images: an error analysis , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[5]  W. Eric L. Grimson,et al.  Fast and robust 3D recognition by alignment , 1993, 1993 (4th) International Conference on Computer Vision.

[6]  W. Eric L. Grimson,et al.  Gaussian error models for object recognition , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[7]  W. Eric L. Grimson,et al.  A Study of Affine Matching With Bounded Sensor Error , 1992, ECCV.

[8]  Yehezkel Lamdan,et al.  On the error analysis of 'geometric hashing' , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[10]  Randy E. Ellis.  Uncertainty estimates for polyhedral object recognition , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[11]  Todd A. Cass,et al.  Polynomial-Time Object Recognition in the Presence of Clutter, Occlusion, and Uncertainty , 1992, ECCV.

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

[13]  Thomas M. Breuel.  Model based recognition using pruned correspondence search , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.