Invariant-Based Recognition of Complex Curved 3D Objects from Image Contours

Computer Vision and Image Understanding

Volumn 72, Issue 3, 1998, Pages 287-303

  Vijayakumar, B ^a,c   Kriegman, David ^b   Ponce, Jean ^b  

^a Yale University   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c S3 Inc   (United States)

Author keywords

Geometry; Invariants; Object recognition; Shape and object representation

Indexed keywords

CAMERAS; COMPUTATIONAL GEOMETRY; DATABASE SYSTEMS; IMAGE ANALYSIS; IMAGE RECONSTRUCTION; INDEXING (OF INFORMATION); PATTERN MATCHING;

INVARIANT-BASED RECOGNITIONS;

OBJECT RECOGNITION;

EID: 0032289613     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1998.0701     Document Type: Article

References (55)

1. Y. Aloimonos, Perspective approximations, Image Vision Comput. 8(3), 1990, 177-192.
2. R. Bajcsy and F. Solina, Three-dimensional object representation revisited, in Int. Conf. on Computer Vision, London, UK, June 1987, pp. 231-240.
3. T. Banchoff, T. Gaffney, and C. McCrory, Cusps of Gauss Mappings, Pitman, Boston, 1982.
4. R. Brooks, Symbolic reasoning among 3-D models and 2-D images, Artificial Intell 17, 1981, 285-348.
5. B. Burns, R. Weiss, and E. Riseman, The non-existence of general-case view-invariants, in Geometric Invariance in Computer Vision, pp. 120-131, MIT Press, Cambridge, MA, 1992.
6. A. Califano and R. Mohan, Multidimensional indexing for recognizing visual shapes, IEEE Trans. Pattern Anal. Mach. Intell. 16(4), 1994, 373-392.
7. R. Cipolla and A. Blake, Surface shape from the deformation of the apparent contour, Int. J. Comput. Vision 9(2), 1992, 83-112.
8. R. Cipolla and A. Zisserman, Qualitative surface shape from deformation of image curves, Int. J. Computer Vision 8(1), 1992, 53-69.
9. R. Duda and P. Hart, Pattern Classification and Scene Analysis, Wiley, New York, 1973.
10. P. Giblin and R. Weiss, Reconstruction of surfaces from profiles, in Int. Conf. on Computer Vision, London, UK, 1987, pp. 136-144.
11. W. E. L. Grimson, Object Recognition by Computer: The Role of Geometric Constraints, MIT Press, Cambridge, MA, 1990.
12. P. Gros and L. Quan, Projective invariants for vision, Rt 90-imag 15-lifia, LIFIA IRI IMAG, Dec. 1992.
13. G. Hager, Task-Directed Sensor Fusion and Planning, Kluwer, Boston, 1990.
14. R. Hartley, Cheirality invariants, in Proc. Image Understanding Workshop, 1993, pp. 745-753.
15. R. Hartley, Invariants of lines in space, in Proc. Image Understanding Workshop, 1993, pp. 737-744.
16. M. Hebert and T. Kanade, The 3D profile method for object recognition, in Proc. IEEE Conf. on Comp. Vision and Patt. Recog., San Francisco, CA, June 1985.
17. D. Huttenlocher and S. Ullman, Object recognition using alignment, in Int. Conf. on Computer Vision, London, UK, June 1987, pp. 102-111.
18. K. Ikeuchi and T. Kanade, Automatic generation of object recognition programs, Proc. IEEE 76(8), August 1988, 1016-1035.
19. D. W. Jacobs, Space efficient 3D model indexing, in Proc. IEEE Conf. on Comput. Vision and Pattern Recog., 1992, pp. 439-444.
20. T. Joshi, J. Ponce, B. Vijayakumar, and D. Kriegman, HOT curves for modelling and recognition of smooth curved 3D shapes, in Proc. IEEE Conf. on Comput. Vision and Pattern Recog., 1996, pp. 876-880.
21. T. Joshi, B. Vijayakumar, D. Kriegman, and J. Ponce, HOT curves for modelling and recognition of smooth curved 3D shapes, Image Vision Comput. 1997, 479-498.
22. D. Keren, J. Subrahmonia, and D. Cooper, Integrating algebraic curves and surfaces, algebraic invariant and Bayesian methods for 2D and 3D object recognition, in Applications of Invariance in Computer Vision, pp. 493-510, Springer-Verlag, Berlin/New York, 1994.
23. J. J. Koenderink, What does the occluding contour tell us about solid shape? Perception 13, 1984.
24. J. J. Koenderink, Solid Shape, MIT Press, Cambridge, MA, 1990.
25. J. J. Koenderink and A. J. Van Doom, The internal representation of solid shape with respect to vision, Biol. Cybernetics 32, 1979, 211-216.
26. D. Kriegman and J. Ponce, On recognizing and positioning curved 3D objects from image contours, IEEE Trans. Pattern Anal. Mach. Intell. 12(12), 1990, 1127-1137.
27. D. Kriegman, B. Vijayakumar, and J. Ponce, Reconstruction of HOT curves from images sequences, in Proc. IEEE Conf. on Comput. Vision and Pattern Recog., June 1993, pp. 20-26.
28. K. Kutulakos and C. Dyer, Global surface reconstruction by purposive control of observer motion, in Proc. IEEE Conf. on Comput. Vision and Pattern Recog., 1994.
29. K. Kutulakos and C. Dyer, Occluding contour detection using affine invariants and purposive viewpoint adjustment, in Proc. IEEE Conf. on Comput. Vision and Pattern Recog., 1994, pp. 323-329.
30. Y. Lambdan, J. Schwartz, and H. Wolfson, Affine invariant model-based object recognition, IEEE Trans. Robotics Automat. 6, 1990, 578-589.
31. Y. Lambdan and H. Wolfson, Geometric hashing: A general and efficient model-based recognition scheme, in Int. Conf. on Computer Vision, 1988, pp. 238-249.
32. J. Liu, J. Mundy, D. Forsyth, A. Zisserman, and C. Rothwell, Efficient recognition of rotationally symmetric surfaces and straight homogeneous generalized cylinders, in Proc. IEEE Conf. on Comput. Vision and Pattern Recog., 1993, pp. 123-128.
33. D. G. Lowe, The viewpoint consistency constraint, Int. J. Comput. Vision 1(1), 1987, 57-72.
34. T. Moons, E. Pauwels, L. VanGool, and A. Oosterlinck, Foundations of semi-differential invariants, Int. J. Comput. Vision 14(1), 1995, 25-47.
35. Y. Moses and S. Ullman, Limitations of non model-based recognition schemes, in European Conf. on Computer Vision, 1992, pp. 820-828.
36. J. Mundy and A. Zisserman, Geometric Invariance in Computer Vision, MIT Press, Cambridge, MA, 1992.
37. J. Mundy, A. Zisserman, and D. Forsyth, Applications of Invariance in Computer Vision, Springer-Verlag, Berlin/New York, 1994.
38. H. Murase and S. Nayar, Visual learning and recognition of 3-D objects from appearance, Int. J. Comput. Vision 14, 1995, 5-24.
39. R. Nevatia and T. Binford, Description and recognition of complex curved objects, Artificial Intell. 8, 1977, 77-98.
40. Y. Ohta, K. Maenobu, and T. Sakai, Obtaining surface orientation from texels under perspective projection, in Proc. Int. Joint Conf. on Artificial Intell., 1981, pp. 746-751.
41. A. Pentland, Perceptual organization and the representation of natural form, Artificial Intell. 28, 1986, 293-331.
42. E. Rivlin and I. Weiss, Local invariants for recognition, IEEE Trans. Pattern Anal. Mach. Intell. 17(3), 1995, 226-238.
43. L. Roberts, Machine perception of three-dimensional solids, in Optical and Electro-Optical Information Processing (J. T. et al., Ed.), pp. 159-197. MIT Press, Cambridge, MA, 1965.
44. C. Rothwell, A. Zisserman, D. Forsyth, and J. Mundy, Canonical frames for planar object recognition, in European Conf. on Computer Vision, 1992, pp. 757-772.
45. C. Rothwell, A. Zisserman, D. Forsyth, and J. Mundy, Fast recognition using algebraic invariants, in Geometric Invariance in Computer Vision (J. Mundy and A. Zisserman, Eds.), pp. 398-407, MIT Press, Cambridge, MA, 1992.
46. C. Rothwell, A. Zisserman, D. Forsyth, and J. Mundy, Planar object recognition using projective shape representation, Int. J. Comput. Vision 16(1), 1995, 57-99.
47. G. Taubin, Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations, with applications to edge and range image segmentation, IEEE Trans. Pattern Anal. Mach. Intell. 13(11), 1991, 1115-1138.
48. G. Taubin and D. Cooper, Object recognition based on moment invariants, in Geometric Invariance in Computer Vision (J. Mundy and A. Zisserman, Eds.), pp. 375-397, MIT Press, Cambridge, MA, 1992.
49. B. Vijayakumar, Representation, Reconstruction and Recognition of Curved 3D Objects from Monocular Silhouettes, Ph.D. thesis, Yale, May, 1997.
50. B. Vijayakumar, D. Kriegman, and J. Ponce, Structure and motion of curved 3D objects from monocular silhouettes, in Proc. IEEE Conf. on Comput. Vision and Pattern Recog., 1996, pp. 327-334.
51. A. Wallach and J. Canny, Efficient indexing techniques for model based sensing, in Proc. IEEE Conf. on Comput. Vision and Pattern Recog., 1994, pp. 259-266.
52. I. Weiss, Projective invariants of shape, in Proc. Image Understanding Workshop, 1988, pp. 1125-1134.
53. H. Wolfson, Model-based object recognition by geometric hashing, in European Conf. on Computer Vision, 1990, pp. 526-536.
54. M. Zeroug and G. Medioni, The challenge of generic object recognition, in Object Representation for Computer Vision (M. Hebert, J. Ponce, T. Boult, and A. Gross, Eds.), pp. 271-232, Springer-Verlag, Berlin/New York, 1995.
55. A. Zisserman, D. Forsyth, J. Mundy, and C. Rothwell, Recognizing general curved objects efficiently, in Geometric Invariance in Computer Vision (Mundy and Zisserman, Eds.), MIT Press, Cambridge, MA, 1992.