This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Evaluation of Methods for Ridge and Valley Detection
April 1999 (vol. 21 no. 4)
pp. 327-335

Abstract—Ridges and valleys are useful geometric features for image analysis. Different characterizations have been proposed to formalize the intuitive notion of ridge/valley. In this paper, we review their principal characterizations and propose a new one. Subsequently, we evaluate these characterizations with respect to a list of desirable properties and their purpose in the context of representative image analysis tasks.

[1] S. Beucher and F. Meyer, "The Morphological Approach to Segmentation: The Watershed Transform," D. Dougherty, ed., Mathematical Morphology in Image Processing, pp. 433-481. Marcel Dekker, Inc., 1993.
[2] A. Cayley, "On Contour and Slope Lines," The London, Edinburgh and Dublin Philosophical Magazine and J. of Science, vol. 18, no. 120, pp. 264-268, 1859.
[3] M. De Saint-Venant, "SurfacesàPlus Grande Pente Constituées sur des Lignes Courbes," Bulletin de la soc. philomath. de Paris, pp. 24-30, Mar. 1852.
[4] J. Desmet and G. Govers, "Comparison of Routing Algorithms for Digital Elevation Models and Their Implications for Predicting Ephemeral Gullies," Int'l. J. Geographical Information Systems, vol. 10, no. 3, pp. 311-331, Apr. 1996.
[5] D. Eberly, R. Gardner, B. Morse, S. Pizer, and C. Scharlach, “Ridges for Image Analysis,” J. Math. Imaging and Vision, vol. 4, pp. 351-371, 1994.
[6] P. van den Elsen, J. Maintz, E-J. Pol, and M. Viergever, "Automatic Registration of CT and MR Brain Images Using Correlation of Geometrical Features," IEEE Trans. Medical Imaging, vol. 14, no. 2, pp. 384-396, June 1995.
[7] J.M. Gauch and S.M. Pizer, "Multiresolution Analysis of Ridges and Valleys in Gray-Scale Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 635-646, June 1993.
[8] L. Griffin and A. Colchester, "Superficial and Deep Structure in Linear Diffusion Scale Space: Isophotes, Critical Points and Separatrices" Image and Vision Computing, vol. 13, no. 7, pp. 543-557, Sept. 1995.
[9] L.D. Griffin, A.C.F. Colchester, and G.P. Robinson, “Scale and Segmentation of Gray-Level Images Using Maximum Gradient Paths,” Image and Vision Computing, vol. 10, pp. 389-402, 1992.
[10] R. Haralick, "Ridges and Valleys on Digital Images," Computer Vision, Graphics, and Image Processing, vol. 22, no. 10, pp. 28-38, Apr. 1983.
[11] B. Jähne, Spatio-Temporal Image Processing. Springer-Verlag, 1993.
[12] M. Jordan, "Nouvelles Observations sur les lignes de faîet de thalweg. Comptes Rendus des Séances de l'ac. des sc., vol. 75, pp. 1,023-1,025, 1872.
[13] J. Koenderink and A. van Doorn, "Local Features of Smooth Shapes: Ridges and Courses," Geometric Methods in Computer Vision II, vol. 2,031, pp. 2-13. SPIE, 1993.
[14] D. Lloret, A. López, and J. Serrat, "Precise Registration of CT and MR Volumes Based on a New Creaseness Measure," Noblesse Workshop on Non-Linear Model Based Image Analysis, pp. 15-20.London: Springer-Verlag, 1998.
[15] A. López, D. Lloret, and J. Serrat, "Multilocal Creaseness Based on the Level Set Extrinsic Curvature," Technical Report 26, Centre de Visióper Computador, Dept. d'Informàtica, Universitat Autònoma de Barcelona, Spain, 1997.
[16] A. López, F. Lumbreras, and J. Serrat, "Creaseness from Level Set Extrinsic Curvature," H. Burkhardt and B. Neumann, eds., Proc. Fifth European Conf. Computer Vision, Lecture Notes in Computer Science vol. 1,407, pp. 156-169, Springer-Verlag, 1998.
[17] F. Lumbreras and J. Serrat, "Wavelet Filtering for the Segmentation of Marble Images," Optical Eng., vol. 35, no. 10, pp. 2,864-2,872, Oct. 1996.
[18] J.B.A. Maintz, P.A. van den Elsen, and M.A. Viergever, “Evaluation of Ridge Seeking Operators for Multimodality Medical Image Matching,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 4, pp. 353-365, Apr. 1996.
[19] J. Maxwell, "On Hills and Dales," The London, Edinburgh and Dublin Philosophical Magazine and J. Science, vol. 40, no. 269, pp. 421-425, 1870.
[20] L. Nackman, "Two-Dimensional Critical Point Configuration Graphs," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 4, pp. 442-450, July 1984.
[21] L. Najman and M. Schmitt, “Watershed for a Continuous Function,” Signal Processing, vol. 38, no. 1, pp. 99-112, July 1994.
[22] J. O'Callaghan and D. Mark, "The Extraction of Drainage Networks from Digital Elevation Data," Computer Vision, Graphics, and Image Processing, vol. 28, no. 3, pp. 323-344, Dec. 1984.
[23] S.M. Pizer, D. Eberly, D.S. Fritsch, and B.S. Morse, “Zoom-Invariant Vision of Figural Shape: the Mathematics of Cores,” Computer Vision and Image Understanding, vol. 69, no. 1, pp. 55-71, 1998.
[24] J. Rieger, "Topographical Properties of Generic Images," Int'l J. Computer Vision, vol. 23, no. 1, pp. 79-92, May 1997.
[25] P. Rosin, "Early Image Representation by Slope Districts," J. Visual Comm. and Image Representation, vol. 6, no. 3, pp. 228-243, Sept. 1995.
[26] R. Rothe, "Zum problem des talwegs," Sitzungsberichte der Berliner Math. Gesellschaft, vol. 14, pp. 51-69, 1915.
[27] P. Soille and C. Gratin, "An Efficient Algorithm for Drainage Network Extraction on DEMs," J. Visual Comm. and Image Representation, vol. 5. no. 2, pp. 181-189, June 1994.
[28] C. Steger, An Unbiased Detector of Curvilinear Structures Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 2, pp. 113-125, Feb. 1998.
[29] J.P. Thirion and A. Gourdon, "Computing the Differential Characteristics of Isointensity Surfaces," Computer Vision and Image Understanding, vol. 61, no. 2, 1995, pp. 190-202.
[30] L. Vincent and P. Soille, "Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, pp. 583-598, 1991.

Index Terms:
Creases, separatrices, drainage patterns, comparative analysis.
Citation:
Antonio M. López, Felipe Lumbreras, Joan Serrat, Juan J. Villanueva, "Evaluation of Methods for Ridge and Valley Detection," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 4, pp. 327-335, April 1999, doi:10.1109/34.761263
Usage of this product signifies your acceptance of the Terms of Use.