Extraction of parametric descriptions of circular GCS from a pair of contours for 3-D shape recognition

Pattern Recognition

Volumn 29, Issue 6, 1996, Pages 903-917

  Chung, Jae Moon ^a   Nagata, Tadashi ^a  

^a KYUSHU UNIVERSITY   (Japan)

Author keywords

3 D shape recognition; Generalized cones (GCs); Hierarchical representation; Parametric description; Recognition by components; Shape decomposition; Shape from stereo contours; Spatial arrangement; Stereo matching

Indexed keywords

COMPUTER SIMULATION; COMPUTER VISION; HIERARCHICAL SYSTEMS; IMAGE SEGMENTATION; MATHEMATICAL MODELS; PROBLEM SOLVING; THREE DIMENSIONAL;

GENERALIZED CONES; PARAMETRIC DESCRIPTION; RECOGNITION BY COMPONENTS; SHAPE DECOMPOSITION; SHAPE FROM STEREO CONTOURS; SPATIAL ARRANGEMENT; STEREO MATCHING; THREE DIMENSIONAL SHAPE RECOGNITION;

OBJECT RECOGNITION;

EID: 0030168981     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(95)00143-3     Document Type: Article

References (26)

1. I. Biederman, Recognition-by-components: a theory of human image understanding, Psychol. Rev. 94(2), 115-147 (1987).
2. A. D. Gross and T. E. Boult, Recovery of generalized cylinders from a single intensity view, Proc. Image Understanding Workshop 557-564 (1990).
3. S. A. Shafer, Shadows and Silhouettes in Computer Vision. Kluwer Academic Publishers, Dordrecht (1985).
4. B. K. P. Horn, Robot Vision. MIT Press, Massachusetts (1986).
5. J. Ponce and D. Chelberg, Finding the limbs and cusps of generalized cylinders, Intl. J. Comput. Vis. 1(9), 195-210 (1987).
6. K. Rao and G. Medioni, Useful geometric properties of the generalized cones, Proc. CVPR'88 276-281 (1988).
7. J. Ponce, D. Chelberg and W. B. Mann, Invariant properties of straight homogeneous generalized cylinders and their contours, IEEE Trans. Pattern. Anal. Mach. Intell. PAMI-11(9), 951-966 (1989).
8. V. Nalwa, Line drawing interpretation: Bilateral symmetry, IEEE Trans. Pattern. Anal. Mach. Intell. PAMI-11, 1117-1120 (1989).
9. F. Ulupinar and R. Navatia, Recovering shape from contour for constant cross section generalized cylinders, Proc. C V P R 674-676 (1991).
10. M. Zerrong and R. Navatia, Quasi-invariant properties and 3-D shape recovery of non-constant generalized cylinders. Proc. C V P R 96-103 (1993).
11. Y. Sato, J. Ohya and K. Ishii, Smoothed local generalized cones: an axial representation of 3D shapes, Trans. Inst. Electron. Inf. Commun. Eng. (Japanese1) J76D-II(8), 1612-1623 (1993).
12. J. O'Rourke and N. Badler, Decomposition of three-dimensional objects into spheres, IEEE Trans. Pattern. Anal. Mach. Intell. PAMI-1(3), 295-305 (July 1979).
13. G. T. Herm, Image Reconstruction from Projections. Academic Press, New York (1980).
14. T. O. Binford, Visual perception by computer, Conf. Syst. Control 25-36 (December 1971).
15. E. Kreyszig, Differential Geometry. Dover Publication Inc., New York (1991).
16. M. Idesawa, Perception of 3-D illusion surface with binocular viewing, Jpn. J. Appl. Phys. 30(4B), L751-L754 (1991).
17. H. Blum, A transformation for extracting new descriptors of shape, Models for perception of speech and visual form. W. Wathen-Dunn ed. MIT Press, Massachusetts (1967).
18. F. L. Bookstein, The line-skeleton. Comput. Graph Image Process 11, 123-137 (1979).
19. D. T. Lee and B. J. Schachter, Two algorithms for constructing a delaunay triangulation, Intl J. Comput. Inform. Sci. 9(3), 219-242 (1980).
20. D. T. Lee, Medial axis transformation of a planar shape, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-4(4), 363-369 (July 1982).
21. J. Fairfield, Segmenting blobs into subregions, IEEE Trans. Syst., Man Cybernet. SMC-13(3), 363-384 (May/June 1983).
22. J. Fairfield, Segmenting dot patterns by voronoi diagram concavity, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-5(1), 104-110 (January 1983).
23. S. Fukushima and T. Okumura, Estimating the three-dimensional shape from a silhouette by geometrical division of the plane. IECON'91 1773-1778 (October 1991).
24. Y. Ohta and T. Kanade, Stereo by intra- and inter-scanline search using dynamic programming, IEEE Trans. Pattern. Anal. Mach. Intell. PAMI-7(2), 139-154 (March 1985).
25. M. Brady and H. Asada, Smoothed local symmetries and their implementation, Intl J. Robot. Res. 3(3), 36-60 (Fall 1984).
26. N. Kehtarnavaz and R. J. P. deFigueiredo, A 3-D contour segmentation scheme based on curvature and torsion, IEEE Trans. Pattern. Anal. Mach. Intell. PAMI-10(5), 707-713 (1988).