Minimal representations of 3D models in terms of image parameters under calibrated and uncalibrated perspective

Indexing is a well-known paradigm for object recognition. In indexing, each 3D model is represented as the set of values assumed by a given vector of image parameters in correspondence to all the possible images of the 3D model. An open problem, posed by Jacobs (1992), concerned the minimum dimensionality of such sets under perspective. This paper proves that, under calibrated or uncalibrated perspective, the minimum dimensionality of the set representing any 3D modeled point-set is two. Two-dimensional representations are found also for 3D curved objects.

[1]  Vincenzo Caglioti.  On the space requirements of indexing 3D models from 2D perspective images , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[2]  David W. Jacobs,et al.  The Space Requirements of Indexing Under Perspective Projections , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Daphna Weinshall.  Model-based invariants for 3-D vision , 2005, International Journal of Computer Vision.

[4]  D. Jacobs.  Space Efficient 3D Model Indexing , 1992 .

[5]  Andrew Zisserman,et al.  Multiple view geometry in computer visiond , 2001 .

[6]  Shimon Ullman,et al.  Limitations of Non Model-Based Recognition Schemes , 1992, ECCV.

[7]  Edward M. Riseman,et al.  The non-existence of general-case view-invariants , 1992 .

[8]  J.B. Burns,et al.  View Variation of Point-Set and Line-Segment Features , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  David W. Jacobs.  Space efficient 3-D model indexing , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  David A. Forsyth,et al.  Invariant Descriptors for 3D Object Recognition and Pose , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Frank C. D. Tsai.  Geometric hashing with line features , 1994, Pattern Recognit..

[12]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[13]  David J. Kriegman,et al.  Invariant-based recognition of complex curved 3D objects from image contours , 1995, Proceedings of IEEE International Conference on Computer Vision.

[14]  Daphna Weinshall.  Minimal Decomposition of Model-Based Invariants , 2004, Journal of Mathematical Imaging and Vision.

[15]  Daphna Weinshall,et al.  Dual Computation of Projective Shape and Camera Positions from Multiple Images , 1998, International Journal of Computer Vision.

[16]  S. P. Mudur,et al.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[17]  David W. Jacobs,et al.  Space and Time Bounds on Indexing 3D Models from 2D Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  David G. Lowe,et al.  Indexing without Invariants in 3D Object Recognition , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Yehezkel Lamdan,et al.  Affine invariant model-based object recognition , 1990, IEEE Trans. Robotics Autom..

[20]  Thomas M. Breuel.  The 3D Indexing Problem , 1993 .