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

Volumn 18, Issue 3, 1996, Pages 237-253

  Zerroug, Mourad ^a   Nevatia, Ramakant ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Generalized cylinders; Grouping; Invariants; Quasi invariants; Segmentation; Shape description

Indexed keywords

COMPUTATIONAL METHODS; IMAGE SEGMENTATION; OBJECT RECOGNITION; SURFACES;

CIRCULAR PRCGC; PLANAR RIGHT CONSTANT GENERALIZED CYLINDERS (PRCGC); SHAPE DESCRIPTION;

IMAGE ANALYSIS;

EID: 0030104217     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.485553     Document Type: Article

References (38)

1. J. Ben-ArieThe probabilistic peaking effect of viewed angles and distances with application to 3-D object recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, pp. 760-774, 1990.
2. I. BiedermanRecognition by components: A theory of human image understanding," Psychological Review, vol. 94, no. 2, pp. 115-147, 1987.
3. T.O. BinfordVisual perception by computer," IEEE Conf. Systems and Controls, Miami, Fla., Dec. 1971.
4. T.O. Binford, T.S. Levitt, and W.B. MannBayesian inference in model-based machine vision," Proc. AAAI Uncertainty Workshop, 1987.
5. T.O. Binford and T.S. LevittQuasi-invariants: Theory and exploitation," Proc. Image Understanding Workshop, Washington D.C., pp. 819-829, 1993.
6. R.A. BrooksModel-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. RisemanView variation of point-set and line segment features," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, pp. 51-68, 1993.
8. A. Gross and T. BoultRecovery of generalized cylinders from a single intensity view," Proc. Image Understanding Workshop, Penn., pp. 557-564, 1990.
9. R. Horaud and M. BradyOn the geometric ititerpretation of image contours," Artificial Intelligence, vol. 37, pp. 333-353, 1988.
10. Q. Huang and G.C. StockmanGeneralized tube model: Recognizing 3D elongated objects from 2D intensity images," Proc. IEEE Computer Vision and Pattern Recognition, pp. 104-109, 1993.
11. D.A. HuffmanImpossible objects as nonsence sentences," Machine Intelligence 6. B. Meltzer and D. Michie, eds., pp. 295-323, Edinburgh: Edinburgh Univ. Press, 1971.
12. J.J. Koenderink, Solid Shape. Cambridge, Mass.: MIT Press, 1990.
13. J. Liu, J. Mundy, D. Forsyth, A. Zisserman, and C. RothwellEfficient recognition of rotationally symmetric surfaces and straight homogeneous generalized cylinders," Proc. IEEE Computer Vision and Pattern Recognition, pp. 123-128, 1993.
14. J. MalikInterpreting 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. NevatiaPerceptual 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. NalwaLine drawing interpretation: Bilateral symmetry," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 1,117-1,120, 1989.
19. R. Nevatia and T.O. BinfordDescription and recognition of complex curved objects," Artificial Intelligence, vol. 8, no. 1, pp. 77-98, 1977.
20. N. Pillow, S. Utcke, and A. ZissermanViewpoint-invariant representation of generalized cylinders using the symmetry set," Proc. British Machine Vision Conf., 1994.
21. J. Ponce and D. ChelbergFinding the limbs and cusps of generalized cylinders," Int'l Computer Vision, vol. 1, pp. 195-210, 1987.
22. J. PonceRibbons, symmetries and skewed symmetries," Proc. Image Understanding Workshop, Mass., pp. 1,074-1,079, 1988.
23. J. Ponce, D Chelberg, and W.B. MannInvariant properties of straight homogeneous generalized cylinders and their contours," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 9, pp. 951-966, 1989.
24. K. Rao and R. NevatiaDescription of complex objects from incomplete and imperfect data," Int'l J. Computer Vision.
25. M. Richetin, M. Dhome, J.T. Lapestre, and G. RivesInverse 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. MedioniB-spline contour representation and symmetry detection," First European Conf. Computer Vision, Antibes, France, pp. 604-606, Apr. 1990.
27. H. Sato and T.O. BinfordFinding 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. KanadeThe theory of straight homogeneous generalized cylinders," Tech. Report CS- 083-105, Carnegie Mellon Univ., 1983.
29. F. Ulupinar and R. NevatiaShape from contours: SHGCs," Proc. IEEE Int'l Conf. Computer Vision, Osaka Japan, pp. 582-582, 1990.
30. F. Ulupinar and R. NevatiaPerception of 3-D surfaces from 2-D contours," IEEE Trans. Pattern Analysis and Machine Intelligence, pp. 3-18, 15, 1993.
31. F. Ulupinar and R. NevatiaRecovering shape from contour for constant cross section generalized cylinders," Proc. Computer Vision and Pattern Recognition, Maui, Hawaii, pp. 674-676. 1991.
32. M. Zerroug and R. NevatiaVolumetric descriptions from a single intensity image," to appear in Int'l J. Computer Vision.
33. M. Zerroug and R. NevatiaSegmentation and 3-D recovery of SHGCs from a single intensity image," Proc. European Conf. Computer Vision, Stockholm, pp. 319-330, 1994.
34. M. Zerroug and R. NevatiaQuasi-invariant properties and 3-D shape recovery of nonstraight, nonconstant generalized cylinders," Proc. Computer Vision and Pattern Recognition, New York, pp. 96-103. 1993.
35. M. Zerroug and R. NevatiaUsing invariance and quasi-invariance for the segmentation and recovery of curved objects," Lecture Notes in Computer Science 825. J.L. Mundy, A. Zisserman, and D. Forsyth, eds., Springer-Verlag, 1994.
36. M. Zerroug and R. NevatiaSegmentation and 3-D recovery of curved axis generalized cylinders in an intensity image," IEEE ICPR, pp. 678-681, Oct. 1994.
37. M. Zerroug and R. NevatiaFrom an intensity image to 3-D segmented descriptions," IEEE ICPR, pp. 108-113, Oct. 1994.
38. Mourad ZerrougSegmentation and inference of 3-D descriptions from an intensity image," PhD dissertation, Institute for Robotics and Intelligent Systems, Univ. of Southern California, 1994.