Efficient Implementation of Thelocally Constrained Watershed Transform and Seeded Region Growing

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review


The watershed transform and seeded region growing are well known tools for image segmentation. They are members of a class of greedy region growing algorithms that are simple, fast and largely parameter free. The main control over these algorithms come from the selection of the marker image, which defines the number of regions and a starting position for each region. Recently a number of alternative region segmentation approaches have been introduced that allow other types of constraints to be imposed on growing regions, such as limitations on border curvature. Examples of this type of algorithm include the geodesic active contour and classical PDEs. This paper introduces an approach that allows similar sorts of border constraints to be applied to the watershed transform and seeded region growing. These constraints are imposed at all stages of the growing process and can therefore be used to restrict region leakage.
Original languageEnglish
Title of host publicationMathematical Morphology: 40 Years On Proceedings of the 7th International Symposium on Mathematical Morphology
EditorsChristian Ronse, Laurent najman, Etienne Decenciere
Place of PublicationNetherlands
Pages217 - 226
Number of pages10
Publication statusPublished - 2005
EventInternational Symposium on Mathematical Morphology 2005 - France, Netherlands
Duration: 1 Jan 2005 → …


ConferenceInternational Symposium on Mathematical Morphology 2005
Period1/01/05 → …

Cite this