On Recognizing and Positioning Curved 3-D Objects from Image Contours

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 12, Issue 12, 1990, Pages 1127-1137

  Kriegman, David J ^a   Ponce, Jean ^b  

^a YALE UNIVERSITY   (United States)

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

Author keywords

Computer vision; elimination theory; image contours; recognition; resultants; shape representation

Indexed keywords

COMPUTER VISION; IMAGE PROCESSING--IMAGE ANALYSIS;

ELIMINATION THEORY; IMAGE RECOGNITION; IMAGE SHAPE ANALYSIS;

PATTERN RECOGNITION;

EID: 0025568713     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.62602     Document Type: Article

References (56)

1. R. Bajcsy and F. Solina, “Three-dimensional object representation revisited,” in Proc. Int. Conf. Comput. Vision, London, England, June 1987, pp. 231–240.
2. A. Barr, “Superquadrics and angle preserving transformations,” IEEE Comput. Graphics Appl., vol. 1, pp. 11–23, Jan. 1981.
3. H. Barrow and J. Tenenbaum, “Interpreting line drawings of three-dimensional surfaces,” Artificial Intell., vol. 17, no. 1–3, pp. 75–116, 1981.
4. P. J. Besl, “Geometric modeling and computer vision,” Proc. IEEE, vol. 76, pp. 936–958, Aug. 1988.
5. P.J. Besl and R.C. Jain, “Three-dimensional object recognition,” ACM Comput. Surveys, vol. 17, no. 1, pp. 75–145, Mar. 1985.
6. R. Bolles, P. Horaud, and M. Hannah, “3DPO: A three-dimensional part orientation system,” in J. Brady and R. Paul, Eds., Proc. 1st Int. Symp. Robot. Res. Cambridge, MA: M.I.T. Press, 1984, pp. 413–424.
7. J. Brady and A. Yuille, “An extremum principle for shape from contour,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 288–301, 1984.
8. R. Brooks, “Symbolic reasoning among 3-D models and 2-D images,” Artificial Intell., vol. 17, pp. 285–348, 1981.
9. B. Buchberger, “Applications of Grobner bases in non-linear computational geometry,” in R. Janssen, Ed., Trends in Comput. Algebra: Int. Symp. New York: Springer-Verlag, 1987, pp. 52–80.
10. J. Callahan and R. Weiss, “A model for describing surface shape,” in Proc. IEEE Conf. Comput. Vision Pattern Recognition, 1985, pp. 240–245.
11. J. Canny, “Finding lines and edges in images,” AI Lab. Cambridge, MA: M.I.T., Cambridge, TR-720, 1983.
12. J. Canny, The Complexity of Robot Motion Planning. Cambridge, MA: M.I.T. Press, 1988.
13. M. Clowes, “On seeing things,” Artificial Intell., vol. 2, no. 1, pp. 79–116, 1971.
14. D. Cyrluk, D. Kapur, and J. Mundy, “Algebraic reasoning in view consistency and parameterized model matching problems,” in Proc. Image Understanding Workshop, Boston, MA, Apr. 1988, pp. 731–739.
15. A. Dixon, “The eliminant of three quantics in two independent variables,” Proc. London Math. Soc, ser. 2, vol. 7, 1908.
16. D. Eggert and K. Bowyer, “Computing the orthographic projection aspect graph of solids of revolution,” in Proc. IEEE Workshop Interpretation of 3D Scenes, Austin, TX, Nov. 1989, pp. 102–108.
17. T. Fan, G. Médioni, and R. Nevatia, “Matching 3D objects using surface descriptions,” in Proc. IEEE Int. Conf. Robot. Automation, Philadelphia, PA, Apr. 1988, pp. 1400–1406.
18. R. Farouki, “Trimmed-surface algorithms for evaluation and interrogation of solid boundary representations,” IBM J. Res. Develop., vol. 31, pp. 314–332, May 1987.
19. O. Faugeras and M. Hebert, “The representation, recognition, and locating of 3-D objects,” Int. J. Robot. Res., vol. 5, pp. 27–52, Fall 1986.
20. Z. Gigus, J. Canny, and R. Seidel, “Efficiently computing and representing aspect graphs of polyhedral objects,” in Proc. Int. Conf. Comput. Vision, Tampa, FL, Dec. 1988, pp. 30–39.
21. R.N. Goldman and T.W. Sederberg, “Some applications of resultants to problems in computational geometry,” Visual Comput., vol. 1, pp. 101–107, 1985.
22. W. Grimson, “On the recognition of curved objects,” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 632–643, June 1989.
23. W. Grimson and T. Lozano-Perez, “Localizing overlapping parts by searching the interpretation tree,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 469–482, July 1987.
24. A. Gross and T. Boult, “Error of fit measures for recovering parametric solids,” in Proc. Int. Conf. Comput. Vision, Tampa, FL, Dec. 1988, pp. 690–694.
25. M. Hebert and T. Kanade, “The 3D profile method for object recognition,” in Proc. IEEE Conf. Comput. Vision Pattern Recognition, San Francisco, CA, June 1985.
26. R. Horaud, “New methods for matching 3-D objects with single perspective views,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 401–412, May 1987.
27. R. Horaud and J. Brady, “On the geometric interpretation of image contours,” in Proc. Int. Conf. Comput. Vision, London, England, June 1987.
28. D. Huffman, “Impossible objects as nonsense sentences,” Machine Intell., vol. 6, pp. 295–323, 1971.
29. D. Huttenlocher and S. Ullman, “Object recognition using alignment,” in Proc. Int. Conf. Comput. Vision, London, England, June 1987, pp. 102–111.
30. K. Ikeuchi, “Precompiling a geometrical model into an interpretation tree for object recognition in bin-picking tasks,” in Proc. Image Understanding Workshop, Los Angeles, CA, Feb. 1987, pp. 321–339.
31. C. Jerian and R. Jain, “Polynomial methods for structure from motion,” in Proc. Int. Conf. Comput. Vision, Tampa, FL, Dec. 1988, pp. 197–206.
32. J. Kajiya, “Ray tracing parametric patches,” in Proc. SIG-GRAPH ’82, July 1982, pp. 245–254.
33. T. Kanade, “Recovery of the three-dimensional shape of an object from a single view,” Artificial Intell., vol. 17, pp. 409–460, 1981.
34. J. Koenderink, “What does the occluding contour tell us about solid shape?” Perception, vol. 13, 1984.
35. J. Koenderink and A. Van Doom, “The internal representation of solid shape with respect to vision,” Biol. Cybern., vol. 32, pp. 211–216, 1979.
36. D. Kriegman and T. Binford, “Generic models for robot navigation,” in Proc. IEEE Int. Conf. Robot. Automation, Philadelphia, PA, Apr. 1988.
37. D. Kriegman and J. Ponce, “Computing exact aspect graphs of curved objects: Solids of revolution,” in Proc. IEEE Workshop Interpretation of 3D Scenes, Austin, TX, Nov. 1989; also, Int. J. Comput. Vision, to be published.
38. D. G. Lowe, “The viewpoint consistency constraint,” Int. J. Comput. Vision, vol. 1, no. 1, pp. 57–72, 1987.
39. F. Macaulay, The Algebraic Theory of Modular Systems. Cambridge, England: Cambridge Univ. Press, 1916.
40. J. Malik, “Interpreting line drawings of curved objects,” Int. J. Comput. Vision, vol. 1, no. 1, pp. 73–103, 1987.
41. D. Marr, Vision. San Francisco, CA: Freeman, 1982.
42. V. Nalwa, “Line-drawing interpretation: Bilateral symmetry,” in Proc. Image Understanding Workshop, Los Angeles, CA, Feb. 1987, pp. 956–967.
43. R. Nevatia and T. Binford, “Description and recognition of complex curved objects,” Artificial Intell., vol. 8, pp. 77–98, 1977.
44. A. Pentland, “Recognition by parts,” SRI Int., Menlo Park, CA, Tech. Note 406, 1986.
45. J. Ponce, “On characterizing ribbons and finding skewed symmetries,” in Proc. IEEE Int. Conf. Robot. Automation, Scottsdale, AZ, May 1989.
46. J. Ponce and D. Chelberg, “Finding the limbs and cusps of generalized cylinders,” Int. J. Comput. Vision, vol. 1, Oct. 1987.
47. J. Ponce, D. Chelberg, and W. Mann, “Invariant properties of straight homogeneous generalized cylinders and their contours,” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 951–966, Sept. 1989.
48. J. Ponce and D. Kriegman, “Computing exact aspect graphs of curved objects: Parametric patches,” in Proc. Amer. Ass. Artificial Intell., July 1990.
49. W. Press, B. Flannery, S. Teukolsky, and W. Vetterling, Numerical Recipes in C. Cambridge, England: Cambridge Univ. Press, 1988.
50. J. Rieger, “On the classification of views of piecewise smooth objects,” Image Vision Comput., vol. 1, pp. 91–97, 1987.
51. G. Salmon, Modern Higher Algebra. Dublin, Ireland: Hodges, Smith, 1866.
52. T.W. Sederberg, D. Anderson, and R.N. Goldman, “Implicit representation of parametric curves and surfaces,” Comput. Vision, Graphics, Image Processing, vol. 28, pp. 72–84, 1984.
53. S. Shafer, Shadows and Silhouettes in Computer Vision. Kluwer Academic, 1985.
54. K. Stevens, “The visual interpretation of visual contours,” Artificial Intell., vol. 17, pp. 47–73, Aug. 1981.
55. K. Sugihara, “An algebraic approach to the shape-from-image problem,” Artificial Intell., vol. 23, pp. 59–95, 1984.
56. F. Ulupinar and R. Nevatia, “Using symmetries for analysis of shape from contour,” in Proc. Int. Conf. Comput. Vision, Tampa, FL, Dec. 1988, pp. 414–426.