DocumentCode
2151462
Title
Fast algorithms for ridge detection
Author
Lang, V. ; Belyaev, A.G. ; Bogaevsici, I.A. ; Kunii, T.L.
Author_Institution
Aizu Univ., Fukushima, Japan
fYear
1997
fDate
3-6 Mar 1997
Firstpage
189
Lastpage
197
Abstract
We propose fast algorithms for the detection of view independent ridges on surfaces given by graphs of functions. The ridges are defined via extrema of the principal curvatures along the associated principal direction. These algorithms have the advantage to be fast and it appears that the so defined ridges deserve as a characteristic feature of the shape of the surface. Results on analytic surfaces and on real data are shown and discussed
Keywords
computational geometry; feature extraction; surface fitting; analytic surfaces; characteristic feature; fast algorithms; graphs of functions; principal curvature; principal direction; real data; ridge detection; view independent ridges; CADCAM; Cities and towns; Computer aided manufacturing; Design automation; Geometry; Humans; Image analysis; Shape measurement; Skeleton; Topology;
fLanguage
English
Publisher
ieee
Conference_Titel
Shape Modeling and Applications, 1997. Proceedings., 1997 International Conference on
Conference_Location
Aizu-Wakamatsu
Print_ISBN
0-8186-7867-4
Type
conf
DOI
10.1109/SMA.1997.634896
Filename
634896
Link To Document