| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Three-Dimensional Descriptions Based on the Analysis of the Invariant and Quasi-Invariant Properties of Some Curved-Axis Generalized Cylinders
March 1996 (vol. 18 no. 3)
pp. 237-253
Abstract—We address the recovery of object-level 3-D descriptions of some classes of curved-axis generalized cylinders. For this, the first part of the paper analyzes the projective properties of two common generic shapes, planar right constant generalized cylinders (PRCGCs) and circular planar right generalized cylinders (circular PRGCs). The properties we analyze include new geometric invariant and quasi-invariant properties of the orthographic projection of the above shapes and a useful classification of their structural properties as functions of their pose. The second part of the paper describes an implemented system which detects and recovers PRCGCs and circular PRGCs from an intensity image in the presence of noise, surface markings, shadows, and partial occlusion. The methods exploit the projective properties to hypothesize and verify relevant curved-axis objects, thus explicitly using the three-dimensionality of the objects and of the desired descriptions. This work extends past work on the recovery of volumetric shapes from an intensity image by addressing new primitives, deriving new properties and by developing a system that recovers them from an intensity image. We demonstrate our method on several real intensity images.
[1] 237 J. Ben-Arie, "The Probabilistic Peaking Effect of Viewed Angles and Distances With Application to 3D Object Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 8, pp. 760-774, August 1990.[2] I. Biederman, "Recognition by components: A theory of human image understanding," Psychological Review, vol. 94, no. 2, pp. 115-147, 1987.[3] T.O. Binford, "Visual perception by computer," IEEE Conf. Systems and Controls,Miami, Fla., Dec. 1971.[4] T.O. Binford, T.S. Levitt, and W.B. Mann, "Bayesian inference in model-based machine vision," Proc. AAAI Uncertainty Workshop, 1987.[5] T.O. Binford and T.S. Levitt, "Quasi-invariants: Theory and exploitation," Proc. Image Understanding Workshop,Washington D.C., pp. 819-829, 1993.[6] R.A. Brooks, "Model-based three dimensional interpretation of two dimensional images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, no. 2, pp. 140-150, 1983.[7] J.B. Burns, R.S. Weiss, and E.M. Riseman, "View Variation of Point-Set and Line-Segment Features," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 1, pp. 51-68, Jan. 1993.[8] A. Gross and T. Boult, "Recovery of generalized cylinders from a single intensity view," Proc. Image Understanding Workshop,Penn., pp. 557-564, 1990.[9] R. Horaud and M. Brady,“On the geometric interpretation of image contours,” Artificial Intelligence, vol. 37, pp. 333-353, 1988.[10] Q. Huang and C. Stockman,“Generalized tube model: Recognizing 3D elongated objects from 2Dintensity images,” Proc. Conf. Computer Vision and Pattern Recognition, pp. 104-109,New York, June 1993.[11] D.A. Huffman, "Impossible objects as nonsence sentences," Machine Intelligence 6. B. Meltzer and D. Michie, eds., pp. 295-323,Edinburgh: Edinburgh Univ. Press, 1971.[12] J. Koënderink, Solid Shape. Cambridge, Mass.: MIT Press, 1991.[13] J. Liu, J.L. Mundy, D.A. Forsyth, A. Zisserman, and C.A. Rothwell, “Efficient Recognition of Rotationally Symmetric Surface and Straight Homogeneous Generalized Cylinders,” Proc. Conf. Computer Vision and Pattern Recognition, pp. 123-129, June 1993.[14] J. Malik, "Interpreting line drawings of curved objects," Int'l J. of Computer Vision, vol. 1, no. 1, pp. 73-103, 1987.[15] R.S. Millman and G.D. Parker, Elements of Differential Geometry. Prentice Hall, 1977.[16] R. Mohan and R. Nevatia, "Perceptual organization for scene segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, 1992.[17] Geometric Invariance in Computer Vision. J.L. Mundy and A. Zisserman eds., MIT Press, 1992.[18] V.S. Nalwa, “Line-Drawing Interpretation: Bilateral Symmetry,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 10, pp. 1117-1120, Oct. 1989.[19] R. Nevatia and T.O. Binford, "Description and recognition of complex curved objects," Artificial Intelligence, vol. 8, no. 1, pp. 77-98, 1977.[20] N. Pillow, S. Utcke, and A. Zisserman, "Viewpoint-invariant representation of generalized cylinders using the symmetry set," Proc. British Machine Vision Conf., 1994.[21] J. Ponce and D. Chelberg, "Finding the limbs and cusps of generalized cylinders," Int'l Computer Vision, vol. 1, pp. 195-210, 1987.[22] J. Ponce, "Ribbons, symmetries and skewed symmetries," Proc. Image Understanding Workshop,Mass., pp. 1,074-1,079, 1988.[23] 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.[24] K. Rao and R. Nevatia, "Description of complex objects from incomplete and imperfect data," Int'l J. Computer Vision.[25] M. Richetin, M. Dhome, J.T. Lapestre, and G. Rives, "Inverse perspective transform using zero-curvature contours points: Applications to the localization of some generalized cylinders from a single view," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 2, pp. 185-192, 1991.[26] 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.[27] H. Sato and T.O. Binford, “Finding and Recovering SHGC Objects in an Edge Image,” Computer Vision Graphics and Image Processing, vol. 57, no. 3, pp. 346-356, 1993.[28] S.A. Shafer and T. Kanade, "The theory of straight homogeneous generalized cylinders," Tech. Report CS- 083-105, Carnegie Mellon Univ., 1983.[29] F. Ulupinar and R. Nevatia,“Shape from contour: SHGCs,” Proc. of the Third ICCV,Japan, 1990.[30] 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.[31] 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.[32] M. Zerroug and R. Nevatia, “Volumetric Descriptions from a Single Intensity Image,” Int'l J. Computer Vision, pp. 11-42, Oct. 1996.[33] M. Zerroug and R. Nevatia, "Segmentation and 3-D Recovery of Curved Axis Generalized Cylinders From an Intensity Image," Proc. Int'l Conf. Pattern Recognition, vol. A, pp. 678-681, 1994.[34] M. Zerroug and R. Nevatia, "Quasi-Invariant Properties and 3-D Shape Recovery of Non-Straight, Non-Constant Generalized Cylinders," Proc. Computer Vision and Pattern Recognition, pp. 96-103,New York, 1993.[35] M. Zerroug and R. Nevatia, "Using invariance and quasi-invariance for the segmentation and recovery of curved objects," Applications of Invariance in Computer Vision, J. Mundy and A. Zisserman, eds. Berlin, Heidelberg: Springer-Verlag, 1994.[36] M. Zerroug and R. Nevatia, "Segmentation and 3-D Recovery of Curved Axis Generalized Cylinders From an Intensity Image," Proc. Int'l Conf. Pattern Recognition, vol. A, pp. 678-681, 1994.[37] M. Zerroug and R. Nevatia, "From an intensity image to 3-D segmented descriptions," IEEE ICPR, pp. 108-113, Oct. 1994.[38] Mourad Zerroug, "Segmentation and inference of 3-D descriptions from an intensity image," PhD dissertation, Institute for Robotics and Intelligent Systems, Univ. of Southern California, 1994.
Index Terms:
Shape description, generalized cylinders, invariants, quasi-invariants, segmentation, grouping.
Citation:
Mourad Zerroug, Ramakant Nevatia, "Three-Dimensional Descriptions Based on the Analysis of the Invariant and Quasi-Invariant Properties of Some Curved-Axis Generalized Cylinders," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 3, pp. 237-253, Mar. 1996, doi:10.1109/34.485553
