Translator Disclaimer
4 January 1995 Fast algorithms for ridge construction
Author Affiliations +
Proceedings Volume 2356, Vision Geometry III; (1995)
Event: Photonics for Industrial Applications, 1994, Boston, MA, United States
Ridges are generalizations of local maxima for smooth functions of n independent variables. At a ridge point x the function has a local maximum when restricted to an affine (n - d)- dimensional plane located at x, the plane varying with x. The set of ridge points generically lie on d-dimensional manifolds. The ridge definition is extremely flexible since the dimension d and the affine planes can be chosen to suit an application's needs. Fast algorithms for constructing 1-dimensional ridges in n-dimensional images are presented in this paper. The algorithms require an initial approximation to a ridge point, which can be supplied interactively or via a model of a previously analyzed image. Similar algorithms can be implemented for higher dimensional ridges.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
David H. Eberly "Fast algorithms for ridge construction", Proc. SPIE 2356, Vision Geometry III, (4 January 1995);


Back to Top