## Evaluation of Methods for Ridge and Valley Detection (1999)

Venue: | IEEE PAMI |

Citations: | 39 - 3 self |

### BibTeX

@ARTICLE{López99evaluationof,

author = {Antonio M. López and Felipe Lumbreras and Joan Serrat and Juan J. Villanueva},

title = {Evaluation of Methods for Ridge and Valley Detection},

journal = {IEEE PAMI},

year = {1999},

pages = {21--327}

}

### Years of Citing Articles

### OpenURL

### Abstract

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. Index Terms—Creases, separatrices, drainage patterns, comparative analysis. ————————— — F ——————————

### Citations

704 |
Watersheds in digital spaces: an efficient algorithm based on immersion simulations
- Vincent, Soille
- 1991
(Show Context)
Citation Context ...he separatrices of the landscape [8]. More recent work has brought separatrices as a tool for image analysis [20], [9], [25]. Special attention should be paid to the efficient algorithms presented in =-=[30]-=-, [1] to extract the watersheds of a d dimensional image, which, although designed for discrete spaces, “converge” on the definition in the continuous domain [21]. They are based on an immersion proce... |

226 |
The morphological approach to segmentation: the watershed transformation
- Beucher, Meyer
- 1993
(Show Context)
Citation Context ...aratrices of the landscape [8]. More recent work has brought separatrices as a tool for image analysis [20], [9], [25]. Special attention should be paid to the efficient algorithms presented in [30], =-=[1]-=- to extract the watersheds of a d dimensional image, which, although designed for discrete spaces, “converge” on the definition in the continuous domain [21]. They are based on an immersion process an... |

154 | An unbiased detector of curvilinear structures
- Steger
- 1998
(Show Context)
Citation Context ...f C ~ k � (s = 1.0 pixels and c = 1.0); I (f) height condition for valleys; (g) watercourses; (h) drainage pattern. ridges/valleys as ‘”initial approach” and after refine their position as is done in =-=[28]-=- for 2D images, or take a more sophisticated and expensive multiscale approach as in [23]. The watershed transform is, in general, the best ridge/ valley method for segmentation purposes. Usually, a s... |

108 |
The extraction of drainage networks from digital elevation data
- O’Callaghan, Mark
- 1984
(Show Context)
Citation Context ...thers converge to form a channel stream and eventually join in a minimum (maybe at infinity). On the other hand, researchers working with real topographic data such as digital elevation models (DEMs) =-=[22]-=-, [4] extract drainage patterns directly by simulating the flow of water over the Earth’s surface, known as runoff. After the simulation, drainage lines of different relevance are identified by their ... |

98 |
Ridges for image analysis
- Eberly, Gardner, et al.
- 1994
(Show Context)
Citation Context ...[13], [10] as loci of extremal height of L in the direction along which L has the greatest magnitude of its second order directional derivative. Haralick’s idea is extended to d dimensional images in =-=[5]-=- under the name of height condition. If |l 1| ˜ ¡ ˜ |l d| are the eigenvalues of ¶¶L and v 1, ¡, v d their corresponding eigenvectors, then a nD crease (1 ˆ n ˆ d) is characterized as: and " i , ¶ L ... |

54 |
Watershed of a Continuous function
- Najman, Schmitt
- 1994
(Show Context)
Citation Context ...the efficient algorithms presented in [30], [1] to extract the watersheds of a d dimensional image, which, although designed for discrete spaces, “converge” on the definition in the continuous domain =-=[21]-=-. They are based on an immersion process analogy of the image landscape. In 2D, imagine we pierce each minimum of the landscape and we plunge the landscape into a lake with a constant vertical speed. ... |

53 |
Multiresolution analysis of ridges and valleys in grey-scale images
- Gauch, Pizer
- 1993
(Show Context)
Citation Context ... ridge 0 if valley . (1) 0162-8828/99/$10.00 © 1999 IEEE328 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 21, NO. 4, APRIL 1999 In 2D, ridges/valleys have been also identified =-=[7]-=-, [29] as positive maxima/negative minima of the curvature of the relief’s level curves, k. These maxima are connected from one level to the next, forming a subset of the so-called vertex curves. In d... |

53 |
Computing the differential characteristics of isointensity surface
- Thirion, Gourdon
- 1995
(Show Context)
Citation Context ...e 0 if valley . (1) 0162-8828/99/$10.00 © 1999 IEEE328 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 21, NO. 4, APRIL 1999 In 2D, ridges/valleys have been also identified [7], =-=[29]-=- as positive maxima/negative minima of the curvature of the relief’s level curves, k. These maxima are connected from one level to the next, forming a subset of the so-called vertex curves. In d dimen... |

48 |
Evaluation of ridge seeking operators for multimodality medical image matching
- Maintz, Elsen, et al.
- 1996
(Show Context)
Citation Context ...he gradient magnitude in order to nullify its response at isotropic regions. However, this is a tradeoff since Lw is also lower on the center of a ridge/valley region than it is on its a boundary. In =-=[18]-=- the family of operators LvvLw, - 1 ˆ a ˆ 0 was defined, where a controls the tradeoff. The same a authors defined the 3D operators LppLw(ridgeness if negaa tive) and LqqLw(valleyness if positive), wh... |

29 |
Two-dimensional Critical Point Configuration Graphs
- Nackman
- 1984
(Show Context)
Citation Context ...es are called virtual separatrices which, together with the watersheds/watercourses, form the separatrices of the landscape [8]. More recent work has brought separatrices as a tool for image analysis =-=[20]-=-, [9], [25]. Special attention should be paid to the efficient algorithms presented in [30], [1] to extract the watersheds of a d dimensional image, which, although designed for discrete spaces, “conv... |

26 |
Superficial and deep structure in linear diffusion scale space: Isophotes, critical points and separatrices
- Griffin, Colchester
- 1995
(Show Context)
Citation Context ...erent points (analogously for minima and watercourses). If not, the slopelines are called virtual separatrices which, together with the watersheds/watercourses, form the separatrices of the landscape =-=[8]-=-. More recent work has brought separatrices as a tool for image analysis [20], [9], [25]. Special attention should be paid to the efficient algorithms presented in [30], [1] to extract the watersheds ... |

24 |
Automatic registration of CT and MR brain images using correlation of geometrical features
- Elsen, Maintz, et al.
- 1995
(Show Context)
Citation Context ...and MR brain volumes [14] from the same patient, which is useful because CT depicts bone accurately while MR depicts better the soft tissues (Fig. 3a and 3d). Our method is similar to van den Elsen’s =-=[6]-=-: the registration is achieved by aligning a ridgeness measure, computed from the CT, with a valleyness measure computed from the MR, both tuned to be high only on the center of the skull (medialness)... |

20 | Multilocal creaseness based on the level-set extrinsic curvature. Computer Vision and Image Understanding
- López, Lloret, et al.
- 2000
(Show Context)
Citation Context ...everal new creaseness measures based on a multilocal approach. The details of how these measures were designed and the study of their properties are beyond the scope of this paper and can be found in =-=[15]-=-. However, since all the creaseness measures described in Section 2.1 are local, we thought that it would be interesting to include one of these new multilocal operators in the comparative evaluation ... |

17 |
Scale and segmentation of grey-level images using maximum gradient paths
- Griffin, Colchester, et al.
- 1992
(Show Context)
Citation Context ... called virtual separatrices which, together with the watersheds/watercourses, form the separatrices of the landscape [8]. More recent work has brought separatrices as a tool for image analysis [20], =-=[9]-=-, [25]. Special attention should be paid to the efficient algorithms presented in [30], [1] to extract the watersheds of a d dimensional image, which, although designed for discrete spaces, “converge”... |

9 |
Comparison of routing algorithms for digital elevation models and their implications for predicting ephemeral gullies
- Desmet, Govers
- 1996
(Show Context)
Citation Context ...converge to form a channel stream and eventually join in a minimum (maybe at infinity). On the other hand, researchers working with real topographic data such as digital elevation models (DEMs) [22], =-=[4]-=- extract drainage patterns directly by simulating the flow of water over the Earth’s surface, known as runoff. After the simulation, drainage lines of different relevance are identified by their water... |

9 |
An efficient algorithm for drainage networks extraction on DEMs
- Soille, Gratin
- 1994
(Show Context)
Citation Context ...over the Earth’s surface, known as runoff. After the simulation, drainage lines of different relevance are identified by their water accumulation. An efficient simulator for 2D images can be found in =-=[27]-=-. It relies on first eliminating all the local minima and the planar areas to ensure the continuity of streamlines. Then, the initial accumulation at each pixel is set to one. Next, the runoff is simu... |

8 |
Surfaces à plus grande pente constituées sur des lignes courbes. Bulletin de la Société Philomathématique de Paris
- Saint-Venant
(Show Context)
Citation Context ...called drainage pattern, which is of high interest in the field of Hydrology. Accordingly, from the last century, researchers have tried to characterize it mathematically, prompting a fruitful debate =-=[3]-=-, [2], [19], [12], [26]. As a result, other interesting geometric entities were defined and later adopted for image analysis, the field in which the debate has followed [13], [24]. From now on, we wil... |

6 | Creaseness from level set extrinsic curvature
- López, Lumbreras, et al.
- 1998
(Show Context)
Citation Context ...g height, and following the ordered sequence by traveling from each pixel to its neighbor with the lowest height, adding the accumulation of the previous pixel to the next. 3 MULTILOCAL CREASENESS In =-=[16]-=- we reported that operators such as k, Lvv, Lpp, and Lqq give rise to discontinuities at places where we do not expect any meaningful reduction of creaseness because they are the center of elongated g... |

6 |
Topographical properties of generic images
- Rieger
- 1997
(Show Context)
Citation Context ...ing a fruitful debate [3], [2], [19], [12], [26]. As a result, other interesting geometric entities were defined and later adopted for image analysis, the field in which the debate has followed [13], =-=[24]-=-. From now on, we will term the drainage patterns and any approximation to them as valleys. By ridges we will refer to the valleys of the inverted relief. In image analysis, the ridge/valley character... |

5 |
Zoom-Invariant Vision of Figural Shape
- Morse, Pizer, et al.
- 1997
(Show Context)
Citation Context ...ses; (h) drainage pattern. ridges/valleys as ‘”initial approach” and after refine their position as is done in [28] for 2D images, or take a more sophisticated and expensive multiscale approach as in =-=[23]-=-. The watershed transform is, in general, the best ridge/ valley method for segmentation purposes. Usually, a suitable filtering scheme to remove local minima or a reliable set of markers are mandator... |

4 |
Early image representation by slope districts
- Rosin
- 1995
(Show Context)
Citation Context ...ed virtual separatrices which, together with the watersheds/watercourses, form the separatrices of the landscape [8]. More recent work has brought separatrices as a tool for image analysis [20], [9], =-=[25]-=-. Special attention should be paid to the efficient algorithms presented in [30], [1] to extract the watersheds of a d dimensional image, which, although designed for discrete spaces, “converge” on th... |

2 |
On contour and slope lines, The London, Edinburg and
- Cayley
(Show Context)
Citation Context ...d drainage pattern, which is of high interest in the field of Hydrology. Accordingly, from the last century, researchers have tried to characterize it mathematically, prompting a fruitful debate [3], =-=[2]-=-, [19], [12], [26]. As a result, other interesting geometric entities were defined and later adopted for image analysis, the field in which the debate has followed [13], [24]. From now on, we will ter... |

2 | Wavelet Filtering for the Segmentation of Marble Images
- Lumbreras, Serrat
- 1996
(Show Context)
Citation Context ...ation. In many applications, homogeneous objects are separated by narrow ridges/valleys, therefore, their delineation segments the objects. An example is our work on the segmentation of marble grains =-=[17]-=-. Microscope images of thin marble sections (Fig. 4a) are used to determine the geographical origin of the marble. The classification is based on the shape, size and spatial distribution of the marble... |

2 |
Zum problem des talwegs,” Sitzungsberichte der
- Rothe
- 1915
(Show Context)
Citation Context ...n, which is of high interest in the field of Hydrology. Accordingly, from the last century, researchers have tried to characterize it mathematically, prompting a fruitful debate [3], [2], [19], [12], =-=[26]-=-. As a result, other interesting geometric entities were defined and later adopted for image analysis, the field in which the debate has followed [13], [24]. From now on, we will term the drainage pat... |

1 |
Nouvelles Observations sur les lignes de fa $ i te et de thalweg. Comptes Rendus des Séances de l’ac. des sc
- Jordan
(Show Context)
Citation Context ...pattern, which is of high interest in the field of Hydrology. Accordingly, from the last century, researchers have tried to characterize it mathematically, prompting a fruitful debate [3], [2], [19], =-=[12]-=-, [26]. As a result, other interesting geometric entities were defined and later adopted for image analysis, the field in which the debate has followed [13], [24]. From now on, we will term the draina... |

1 |
Precise Registration of CT and MR Volumes Based on a New Creaseness
- Lloret, López, et al.
- 1998
(Show Context)
Citation Context ...T2 Medialness approximation. This consists of determining how closely a point is from a central axis of an anisotropic grey-level object. We are working on the registration of CT and MR brain volumes =-=[14]-=- from the same patient, which is useful because CT depicts bone accurately while MR depicts better the soft tissues (Fig. 3a and 3d). Our method is similar to van den Elsen’s [6]: the registration is ... |

1 |
On Hills and Dales,” The London, Edinburgh and Dublin Philosophical Magazine and
- Maxwell
(Show Context)
Citation Context ...inage pattern, which is of high interest in the field of Hydrology. Accordingly, from the last century, researchers have tried to characterize it mathematically, prompting a fruitful debate [3], [2], =-=[19]-=-, [12], [26]. As a result, other interesting geometric entities were defined and later adopted for image analysis, the field in which the debate has followed [13], [24]. From now on, we will term the ... |