Abstract
In this paper we present a method for automatic extraction of shape features, called crest lines. Shape features are important because they provide an alternative to describing an object, using its most important characteristics and reduce the amount of information stored. The algorithm is comprised of a curvature approximation technique, crest point classification and a crest lines tracing algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Lengagne, F. Pascal, O. Monga. Using Crest Lines to Guide Surface Reconstruction from Stereo. International Conference on Pattern Recognition, 1996.
N. Khaneja, M.I. Miller, U. Grenander. Dynamic Programming Generation of Curves on Brain Surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, 11, 1260–1265, 1998.
A. Guéziec. Large Deformable Splines, Crest lines and Matching. IEEE 4th International Conference on Computer Vision, 650–657, 1993.
G. Farin. Curves and Surfaces for Computer Aided Geometric Design, Fourth Edition. Academic Press, Boston, 1997.
A. Gray. Modern Differential Geometry of Curves and Surfaces with Mathematica, Second Edition. CRC Press, 1998.
B. Hamann. Curvature Approximation for Triangulated Surfaces. In Geometric Modelling, edited by Farin et al, Springer-Verlag, 139–153, 1993.
G. Hu. 3-D Object Matching in the Hough Space. IEEE Int. Conf. on Systems, Man and Cybernetics, vol. 3, 2718–2723, 1995.
A.E. Johnson, M. Hebert. Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21-5, 433–449, 1999.
H.Y. Shum, M. Hebert, K. Ikeuchi. On 3D Shape Similarity. IEEE Conference on Computer Vision and Pattern Recognition, 526–531, 1996.
D. Zhang, M. Hebert. Harmonic Maps and Their Applications in Surface Matching. IEEE Conference on Computer Vision and Pattern Recognition, 1999.
J. Declerck, G. Subsol, J.P. Thirion, N. Ayache. Automatic Retrieval of Anatomical Structures in 3D Medical Images. In N. Ayache (Ed.), CVRMed’95, vol. 905 of Lecture Notes in Computer Science, 153–162, Nice, France, Springer-Verlag.
P.R. Andresen, M. Nielsen, S. Kreiborg. 4D Shape-Preserving Modelling of Bone Growth. MICCAI, 1998.
A. Guéziec, N. Ayache. Smoothing and Matching of 3D Space Curves. European Conference on Computer Vision, 620–629, 1992.
O. Monga, N. Armande, P. Montesinos. Thin nets and Crest lines:Application to Satellite Data and Medical Images. Computer Vision and Image Understanding, v. 67, n. 3, 285–295, September 1997.
J.P. Thirion, A. Gourdon. The 3D Marching Lines Algorithm. Graphical Models and Image Processing, 58(6), 503–509, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stylianou, G., Farin, G. (2003). Shape Feature Extraction. In: Farin, G., Hamann, B., Hagen, H. (eds) Hierarchical and Geometrical Methods in Scientific Visualization. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55787-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-55787-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-62801-6
Online ISBN: 978-3-642-55787-3
eBook Packages: Springer Book Archive