Shape from Contour: Straight Homogeneous Generalized Cylinders and Constant Cross Section Generalized Cylinders

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 17, Issue 2, 1995, Pages 120-135

  Ulupinar, Fatih ^a   Nevatia, Ramakant ^b  

^a Advanced Computing Systems Company   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

constant cross section generalized cones; shape constraints; Shape from contour; staright homogeneous generalized cones; symmetry analysis

Indexed keywords

COMPUTATIONAL GEOMETRY; CONSTRAINT THEORY; CYLINDERS (SHAPES); IMAGE ANALYSIS; IMAGE RECONSTRUCTION; MATHEMATICAL MODELS; THREE DIMENSIONAL;

CONSTANT CROSS SECTION GENERALIZED CYLINDERS; IMAGE RECOVERY; SHAPE CONSTRAINTS; SHAPE FROM CONTOUR; STRAIGHT HOMOGENOUS GENERALIZED CYLINDERS; SYMMETRY ANALYSIS; THREE DIMENSIONAL SHAPE;

COMPUTER VISION;

EID: 0029253280     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.368175     Document Type: Article

References (29)

1. T.O. Binford, “Visual perception by computer,” IEEE Conf. on Systems and Controls, Miami, Fla., Dec. 1971.
2. H.G. Barrow and J.M. Tenenbaum, “Interpreting line drawings as three dimensional surfaces,” Artificial Intelligence, vol. 17, pp. 75-116, 1981.
3. M. Brady and A. Yuille, “An extremum principle for shape from contour,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 6, pp. 288-301, 1984.
4. M.B. Clowes, “On seeing things,” Artificial Intelligence, vol. 2, no. 1, pp. 79-116, 1971.
5. M.P. Do Carmo, Differential Geometry of Curves and Surfaces, Prentice Hall, 1976.
6. A. Gross and ?. Boult “Straight homogeneous generalized cylinders: constraints from contour,” Proc. of the Image Understanding Workshop, pp. 573-582, Pennsylvania, 1990.
7. R. Horaud and M. Brady, “On the geometric interpretation of image contours,” Artificial Intelligence, vol. 37, pp. 333-353, 1988.
8. D.A. Huffman, “Impossible objects as nonsense sentences,” Machine Intelligence, vol. 6, pp. 295-323, 1971.
9. T. Kanade, “Recovery of the three-dimensional shape of an object from a single view,” Artificial Intelligence, vol. 17, pp. 409-460, 1981.
10. R. Kashipati, Shape Description from Sparse and Imperfect Data, Ph.D. thesis, Univ. of Southern Calif., 1988.
11. T. Kanade and J.R. Render, “Mapping image properties into shape constraints: Skew symmetry, affine transformable patterns, and the shape from texture paradigm,” J. Beck, B. Hope, and A. Rosenfeld, ed., Human and Machine Vision, pp. 237-257, Academic Press, 1983.
12. J.J. Koenderink, “What does the occluding contour tell us about solid shape,” Perception, vol. 13, pp. 321-330, 1984.
13. A.K. Mackworth, “Interpreting pictures of polyhedral scenes,” Artificial Intelligence, vol. 4, pp. 121-137, 1973.
14. R. Mohan and R. Nevatia, “Segmentation and description based on perceptual organization,” Proc. of Computer Vision and Pattern Recognition Conf., pp. 333-341, San Diego, Calif., 1989.
15. V. Nalwa, “Line-drawing interpretation: bilateral symmetry,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 11, pp. 1117-1120, 1989.
16. J. Ponce and D. Chelberg, “Finding the limbs and cusps of generalized cylinders,” Int'l J. of Computer Vision, vol. 1, pp. 195-210, 1987.
17. J. Ponce, D. Chelberg, and W.B. Mann, “Invariant properties of straight homogeneous generalized cyclinders and their contours,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 11, no. 9, pp. 951-966, 1989.
18. S.A. Shafer, “Shadow geometry and occluding contours of generalized cylinders,” Tech. Report CS-83-131, Carnegie Mellon Univ., 1983.
19. S.A. Shafer and T. Kanade, “The theory of straight homogeneous generalized cylinders”, Tech. Report CS-083-105, Carnegie Mellon Univ., 1983.
20. S.A. Shafer, T. Kanade and J.R. Kender, “Gradient space under orthography and perspective,” Computer Vision, Graphics and Image Processing, vol. 24, pp. 182-199, 1983.
21. P. Saint-Marc and G. Medioni, “B-spline contour representation and symmetry detection,” First European Conf. on Computer Vision, pp. 64-606, Antibes, France, April 1990.
22. K.A. Stevens, “The visual interpretations of surface contours,” Artificial Intelligence, vol. 17, pp. 47-73,1981.
23. F. Ulupinar and R. Nevatia, “Inferring shape from contour for curved surfaces,” Proc. of the 10th Int'l. Conf. on Pattern Recognition, pp. 147-154, Atlantic City, NJ, 1990.
24. F. Ulupinar and R. Nevatia, “Shape from contour: SHGCs,” Proc. of the Third ICCV, Japan, 1990.
25. F. Ulupinar and R. Nevatia, “Recovering shape from contour for constant cross section generalized cylinders,” Proc. of Computer Vision and Pattern Recognition Conf., Maui, Hawaii, 1991.
26. F. Ulupinar and R. Nevatia, “Perception of 3D surfaces from 2D contours,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 15, no. 1, pp. 3-18, 1993.
27. I. Weiss, “3D shape representation by contours,” Computer Vision, Graphics and Image Processing, vol. 41, pp. 80-100, 1988.
28. G. Xu and S. Tsuji, “Inferring surfaces from boundaries,” Proc. of the First ICCV, pp. 716-720, London, 1987.
29. M. Zerrough and R. Nevatia, “Scene segmentation and volumetric descriptions of SHGCs from a single intensity image,” Proc. of the Image Understanding Workshop, pp. 905-916, Washington, D.C., 1993.