This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Shape from Contour: Straight Homogeneous Generalized Cylinders and Constant Cross Section Generalized Cylinders
February 1995 (vol. 17 no. 2)
pp. 120-135

Abstract— We analyze the properties of Straight Homogeneous Generalized Cylinders (SHGCs) and Constant Cross Section Generalized Cylinders (CGCs), and derive the types of symmetries that the limb boundaries and cross sections of these objects produce on the image plane. The constraints on the 3D shape of the objects are formulated based on the symmetries and from the geometry of the projection models. Finally, the methods that recover the 3D shape from the image of their contours are discussed and recovered surfaces are shown for sample objects.

[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. Kender,“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.S. Nalwa, “Line-Drawing Interpretation: Bilateral Symmetry,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 10, pp. 1117-1120, Oct. 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 Cylinders and Their Contours," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 9, pp. 951-966, Sept. 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 ortho- graphy 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 3-D surfaces From 2-D Contours," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 1, pp. 3-18, Jan. 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.

Index Terms:
Shape from contour, staright homogeneous generalized cones, constant cross section generalized cones, symmetry analysis, shape constraints.
Citation:
Fatih Ulupinar, Ramakant Nevatia, "Shape from Contour: Straight Homogeneous Generalized Cylinders and Constant Cross Section Generalized Cylinders," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 120-135, Feb. 1995, doi:10.1109/34.368175
Usage of this product signifies your acceptance of the Terms of Use.