Abstract
In this paper, we show that most interesting features in an image, such as boundaries and skeletons, are height ridges in an extended Euclidean space, the extension parameters being directions and aperture. We define the notion of a height ridge and show how height ridges have been used by other authors. We also provide a catalog of useful variations of the basic definition. We then show the generic behavior of the maximal convexity form of ridge and its generic transitions in one parameter families. Finally, we discuss connectors, an extension to such ridges.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
F. Bergholm. Edge focusing. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-9(6):726–741, November 1987.
H. Blum and R. N. Nagel. Shape description using weighted symmetric axis features. Pattern Recognition, 10:167–180, 1978.
J. Canny. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8(6):679–698, November 1986.
J. Damon. Generic structure of two dimensional images under Gaussian blurring. very preliminary version, 1996, preprint.
J. Damon. Local morse theory for Gaussian blurred images. In L. Florak J. Sporring, M. Nielsen and P. Johansen, editors, Gaussian Scale Space Theory, chapter 12. Kluwer, 1996.
J. Damon. Deformations of sections of singularities and Gorenstein surface singularities. Amer. J. Math., 109:695–722, 1987.
J. Damon. A-equivalence and the equivalence of sections of images and discriminants. Springer Lecture Notes, 1462:93–121, 1991.
D. Eberly. Ridges in Image Analysis. Computational Vision Series. Kluwer Academic Publishers, Dordrecht, NL, 1996. to appear.
D. Eberly, R. Gardner, B. Morse, S. Pizer, and C. Scharlach. Ridges for image analysis. Journal of Mathematical Imaging and Vision, 4:351–371, 1994.
M. Fidrich. Iso-surface extraction in 4d with applications related to scale space. Technical Report 2833, Institut National de Recherche en Informatique et en Automatique, March 1996.
D. S. Fritsch, D. Eberly, S. M. Pizer, and M. J. McAuliffe. Simulated cores and their application in medical imaging. Information Processing in Medical Imaging, Y. Bizais, C. Barillot, and R. Di Paola (eds.) Computational Imaging and Vision Series. pages 365–368, 1995.
R. M. Haralick. Ridges and valleys on digital images. Computer Vision, Graphics, and Image Processing, 22:28–38, 1983.
R. Katz. Ph. D. Thesis Computer Science Dept. University of North Carolina, in preparation, 1997.
M. W. Hirsch. Differential Topology. Number 33 in Graduate texts in Mathematics. Springer-Verlag, 1976.
R. Keller. Ph.D. Thesis. Mathematics Dept., University of North Carolina, in preparation, 1997.
T. Lindeberg. Edge detection and ridge detection with automatic scale selection. Technical Report ISRN KTH/NA/P-96/06-SE, KTH (Royal Institute of Technology), 1996.
J. N. Mather. Distance from a submanifold in Euclidean space. Proceedings of Symposia in Pure Mathematics, 40:199–216, 1983.
J. Miller. Ph.D. Thesis. Mathematics Dept., University of North Carolina, in preparation, 1997.
B. S. Morse, S. M. Pizer, and A. Liu. Multiscale medial analysis of medical images. Proceedings on Information Processing in Medical Images, 687:112–131, 1993.
L. R. Nackman. Curvature relations in three-dimensional symmetric axes. Computer Graphics and Image Processing, 20:43–57, 1982.
L. R. Nackman and S. M. Pizer. Three-dimensional shape description using the symmetric axis transform, i: Theory. IEEE Transactions of Pattern Analysis and Machine Intelligence, 6(2):187–202, 1985.
S. M. Pizer, D. H. Eberly, B. S. Morse, and D. S. Fritsch. Zoom invariant vision of figurai shape: the mathematics of cores. Technical Report TR96-004, University of North Carolina, 1996. Accepted for publication in Computer Vision and Image Understanding.
X. Qu and X. Li. A 3d surface tracking algorithm. Computer Vision and Image Understanding, 64(1):147–156, July 1996.
J. Thirion and A. Gourdon. The 3d marching lines algorithm and its application to crest lines extraction. Technical Report 1672, Institut National de Recherche en Informatique et en Automatique, May 1992.
J. Thirion and A. Gourdon. The marching lines algorithm: new results and proofs. Technical Report 1881, Institut National de Recherche en Informatique et en Automatique, April 1993.
Y. Yomdin. On the local structure of a generic central set. Compositio Mathematica, 43(2):225–238, 1981.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Furst, J.D., Keller, R.S., Miller, J.E., Pizer, S.M. (1997). Image loci are ridges in geometric spaces. In: ter Haar Romeny, B., Florack, L., Koenderink, J., Viergever, M. (eds) Scale-Space Theory in Computer Vision. Scale-Space 1997. Lecture Notes in Computer Science, vol 1252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63167-4_49
Download citation
DOI: https://doi.org/10.1007/3-540-63167-4_49
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63167-5
Online ISBN: 978-3-540-69196-9
eBook Packages: Springer Book Archive