Abstract
This paper introduces a method to create a hierarchical description of smooth curved surfaces based on scale-space analysis. We extend the scale-space method used in 1-D signal analysis to 3-D object. A 3-D scale-space images are segmented by zero-crossings of surface curvatures at each scale and then linked between consecutive scales based on topological changes (KH-description). The KH-description is, then, parsed and translated into the PS-tree which contains the number and distribution of subregions required for shape matching. The KH-description contains coarse-to-fine shape information of the object and the PS-tree is suitable for shape matching. A hierarchical matching algorithm using the descriptions is proposed and examples show that the symbolic description is suitable for efficient coarse-to-fine 3-D shape matching.
This article was processed using the LATEX macro package with ECCV92 style.
Chapter PDF
References
R.Hoffman and A.Jain.: Segmentation and Classification of Range Images. IEEE Trans.Pattern.Anal& Mach.Intell.-9.5.pp.608–620.(1987)
P.J.Besl and R.C.Jain.: Segmentation Through Variable-Order Surface Fitting. IEEE Trans. Pattern.Anal.& Mach.Intell.-10.2.pp.167–192.(1988)
D.Marr,'Vision”,W.H.Freeman,Sanfransisco (1982)
A.P.Witkin.: Scale-space filtering. Proceeding of International Joint Conference Artificial Intelligence,Karlsruhe.West Germany. pp.1019–1022, (1983)
A.L.Yuille and T.Poggio.: Scaling theorem for zero crossing. IEEE Trans.Pattern.Anal.& Mach.Intell.-8.1.pp.15–25.(1986)
L.M.Lifshitz and S.M.Pizer.: A Multiresolution Hierarchical Approach to Image Segmentation Based on Intensity Extrema. IEEE Trans. Pattern.Anal.& Mach.Intell.-12.3.pp.529–538.(1990)
H.T.Tanaka and D.T.L.Lee.: View-Invariant Surface Structure Descriptors — Toward a Smooth Surface Sketch. The Transactions of the IEICE-E 73. 3.pp.418–427.(1990)
T.Lindeberg.: Scale-Space for Discrete Signals. IEEE Trans. Pattern.Anal.& Mach.Intell.-12.3.pp.234–254.(1990)
F.Mokhtarian and A.Mackworth.: Scale-based description and recognition of planar curves and two-dimensional shapes. IEEE Trans.Pattern.Anal.& Mach.Intell.8.pp.34–43.(1986)
S.Morita,T.Kawashima and Y.Aoki.: Pattern Matching of 2-D Shape Using Hierarchical Description. Trans.IECE.Japan(D) J73-D2.5.pp.717–727.(1990)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Morita, S., Kawashima, T., Aoki, Y. (1992). Hierarchical shape recognition based on 3-D multiresolution analysis. In: Sandini, G. (eds) Computer Vision — ECCV'92. ECCV 1992. Lecture Notes in Computer Science, vol 588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55426-2_97
Download citation
DOI: https://doi.org/10.1007/3-540-55426-2_97
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55426-4
Online ISBN: 978-3-540-47069-4
eBook Packages: Springer Book Archive