Ridges for image analysis

Representation of object shape by medial structures has been an important aspect of image analysis. Methods for describing objects in a binary image by medial axes are well understood. Many attempts have been made to construct similar medial structures for objects in gray scale images. In particular, researchers have studied images by analyzing the graphs of the intensity data and identifying ridge and valley structures on those surfaces. In this paper we review many of the definitions for ridges. Computational vision models require that medial structures should remain invariant under certain transformations of the spatial locations and intensities. For each ridge definition we point out which invariances the definition satisfies. We also give extensions of the concepts so that we can located-dimensional ridge structures withinn-dimensional images. A comparison of the ridge structures produced by the different definitions is given both by mathematical examples and by an application to a 2-dimensional MR image of a head.Research supported by National Science Foundation Grant DMS-9003037.Research supported by NIH grant # P01 CA 47982.