Watershed-driven relaxation labeling for image segmentation

M. W. Hansen, W. E. Higgins

Research output: Contribution to journalConference articlepeer-review

15 Scopus citations


Introduces an image segmentation method referred to as watershed-driven relaxation labeling. The method is a hybrid segmentation process utilizing both watershed analysis and relaxation labeling. Initially, watershed analysis is used to subdivide an image into catchment basins, effectively clustering pixels together based on their spatial proximity and intensity homogeneity. Classification estimates in the form of probabilities are set for each of these catchment basins. Relaxation labeling is then used to iteratively refine and update the classifications of the catchment basins through propagating constraints and utilizing local information. The relaxation updating process is continued until a large majority of the catchment basins are unambiguously classified. The method provides fast, accurate segmentation results and exploits the individual strengths of watershed analysis and relaxation labeling. The robustness of the method is illustrated through comparisons to other popular segmentation techniques.

Original languageEnglish (US)
Article number413764
Pages (from-to)460-464
Number of pages5
JournalProceedings - International Conference on Image Processing, ICIP
StatePublished - 1994
EventThe 1994 1st IEEE International Conference on Image Processing - Austin, TX, USA
Duration: Nov 13 1994Nov 16 1994

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing


Dive into the research topics of 'Watershed-driven relaxation labeling for image segmentation'. Together they form a unique fingerprint.

Cite this