The space requirements of indexing under perspective projections

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 18, Issue 3, 1996, Pages 330-333

  Jacobs, David W ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

2 d images; 3 d objects; Complexity; Geometric hashing; Indexing; Invariants; Object recognition; Perspective projection; Space

Indexed keywords

FEATURE EXTRACTION; GEOMETRY; MATHEMATICAL MODELS; SURFACES; TABLE LOOKUP;

GEOMETRIC HASHING; PERSPECTIVE PROJECTIONS;

OBJECT RECOGNITION;

EID: 0030104463     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.485561     Document Type: Article

References (19)

1. T. BreuelThe 3D indexing problem," IDIAP Memo 93-08, 1993.
2. J. Burns, R. Weiss, and E. RisemanThe non-existence of general-case view-invariants," Geometric Invariance in Computer Vision, J. Mundy, and A. Zisserman, eds., Cambridge: MIT Press, 1992.
3. D. Clemens and D. JacobsSpace and time bounds on model indexing," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 1,007-1,018, 1991.
4. D. Cyganski and J.A. OrrApplications of tensor theory to object recognition and orientation determination," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 7, no. 6, pp. 662-673, 1985.
5. O. FaugerasWhat can be seen in three dimensions with an uncalibrated stereo rig?" Second European Conf. Computer Vision, pp. 563-578, 1992.
6. D. Forsyth, J.L. Mundy, A. Zisserman, C. Coelho, A. Heller, and C. RothwellInvariant descriptors for 3-D object recognition and pose," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 971-991, 1991.
7. D. JacobsSpace efficient 3D model indexing," IEEE Conf. Computer Vision and Pattern Recognition, pp. 439-444, 1992.
8. D. JacobsRecognizing 3-D objects using 2-D images," MIT AI TR-1416, 1992.
9. D. Jacobs2-D Images of 3-D oriented points," IEEE Conf. Computer Vision and Pattern Recognition, pp. 226-232, 1993.
10. D. JacobsMatching 3-D models to 2-D Images," Int'l J. Computer Vision, forthcoming
11. Y. Lamdan, J.T. Schwartz and H.J. WolfsonAffine invariant model-based object recognition," IEEE Trans. Robotics and Automation, vol. 6, pp. 578-589, 1990.
12. Y. Lamdan, and H.J. WolfsonGeometric hashing: A general and efficient model-based recognition scheme," Second Int'l Conf. Computer Vision, pp. 238-249, 1988.
13. Y. Moses, and S. UllmanLimitations of non model-based recognition schemes," Second European Conf. Computer Vision, pp. 820-828, 1992.
14. C. Rothwell, D. Forsyth, A. Zisserman, and J. MundyExtracting projective structure from single perspective view of 3D point sets," Proc. Fourth Int'l Conf. Computer Vision, pp. 573-582, 1993.
15. A. ShashuaOn geometric and algebraic aspects of 3D affine and projective structures from perspective 2D views," Proc. Second Workshop on Applications of Invariance in Computer Vision, pp. 87-112, 1993.
16. A. Tuller, A Modern Introduction to Geometries. Princeton: D. Van Nostrand Company, Inc., 1967.
17. A. Wallack and J. CannyEfficient indexing techniques for model based sensing," IEEE Conf. Computer Vision and Pattern Recognition, pp. 259-266, 1994.
18. I. WeissProjective invariants of shape," DARPA IU Workshop, pp. 1,125-1,134, 1988.
19. M. Werman and D. WeinshallComplexity of indexing: Efficient and learnable large database indexing," Hebrew Univ. Tech. Report No. 95-7, 1995.