Title :
Fast algorithms for ridge detection
Author :
Lang, V. ; Belyaev, A.G. ; Bogaevsici, I.A. ; Kunii, T.L.
Author_Institution :
Aizu Univ., Fukushima, Japan
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;
Conference_Titel :
Shape Modeling and Applications, 1997. Proceedings., 1997 International Conference on
Conference_Location :
Aizu-Wakamatsu
Print_ISBN :
0-8186-7867-4
DOI :
10.1109/SMA.1997.634896
