HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Hierarchical watersheds within the Combinatorial Pyramid framework

Luc Brun 1 Myriam Mokhtari 1 Fernand Meyer 2
1 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen
Abstract : Watershed is the latest tool used in mathematical morphology. The algorithms which implement the watershed transform generally produce an over segmentation which includes the right image's boundaries. Based on this last assumption, the segmentation problem turns out to be equivalent to a proper valuation of the saliency of each contour. Using such a measure, hierarchical watershed algorithms use the edge's saliency conjointly with statistical tests to Decemberimate the initial partition. On the other hand, Irregular Pyramids encode a stack of successively reduced partitions. Combinatorial Pyramids consitute the latest model of this family. Within this framework, each partition is encoded by a combinatorial map which encodes all topological relationships between regions such as multInformation Processing Letterse boundaries and inclusion relationships. Moreover, the combinatorial pyramid framework provides a direct access to the embedding of the image's boundaries. We present in this paper a hierarchical watershed algorithm based on combinatorial pyramids. Our method overcomes the problems connected to the presence of noise both within the basins and along the watershed contours.
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download

Contributor : Véronique Rocher Connect in order to contact the contributor
Submitted on : Wednesday, January 24, 2007 - 4:08:29 PM
Last modification on : Wednesday, November 17, 2021 - 12:27:08 PM
Long-term archiving on: : Wednesday, April 7, 2010 - 2:30:20 AM


Files produced by the author(s)


  • HAL Id : hal-00126316, version 1


Luc Brun, Myriam Mokhtari, Fernand Meyer. Hierarchical watersheds within the Combinatorial Pyramid framework. Discrete Geometry for Computer Imagery, Apr 2005, Poitiers, France. pp.34-44. ⟨hal-00126316⟩



Record views


Files downloads