Regular Articles

Watershed-based multiscale segmentation method for color images using automated scale selection

[+] Author Affiliations
Sokratis Makrogiannis

Wright State University, Computer Science and Engineering Department, 3640 Colonel Glenn Highway, Dayton, Ohio 45435-0001

Iris Vanhamel

ETRO/IRIS, Vrije Universiteit Brussel, Pleinlaan 2, B-1050 Brussels, Belgium

Spiros Fotopoulos

University of Patras, Electronics Laboratory, GR-26500 Patras, Greece

Hichem Sahli

ETRO/IRIS, Vrije Universiteit Brussel, Pleinlaan 2, B-1050 Brussels, Belgium

Jan P. H. Cornelis

ETRO/IRIS, Vrije Universiteit Brussel, Pleinlaan 2, B-1050 Brussels, Belgium

J. Electron. Imaging. 14(3), 033007 (July 19, 2005). doi:10.1117/1.1995711
History: Received August 20, 2003; Revised June 18, 2004; Accepted March 24, 2005; Published July 19, 2005; Online July 19, 2005
Text Size: A A A

An automated multiscale segmentation approach for color images is presented. The scale-space stack is generated using the Perona-Malik diffusion approach and the watershed algorithm is employed to produce the regions at each scale. A minima-linking process by downward projection is carried out over the successive scales, and a region dissimilarity measure—combining scale, contrast, and homogeneity—is subsequently estimated on the finer scale (localization scale). The dissimilarity measure is estimated as a function of two different features, i.e., the dynamics of contours and the relative entropy of color region distributions, combined by means of a fuzzy-rule-based system. A region-merging process is also applied to the localization scale to produce the final regions. To validate the performance of the proposed multiscale segmentation, qualitative and quantitative results are provided in comparison to its single-scale counterpart. We also deal with the topic of localization scale selection. This stage is critical for the final segmentation results and can be used as a preprocessing step for higher level computer vision applications as well. A preliminary study of localization scale selection techniques is carried out. A scale selection method that originates from the evolution of the probability distribution of a region homogeneity measure across the generated scales is proposed next. The proposed algorithm is finally compared to a previously reported approach to indicate its efficiency.

Figures in this Article
© 2005 SPIE and IS&T

Citation

Sokratis Makrogiannis ; Iris Vanhamel ; Spiros Fotopoulos ; Hichem Sahli and Jan P. H. Cornelis
"Watershed-based multiscale segmentation method for color images using automated scale selection", J. Electron. Imaging. 14(3), 033007 (July 19, 2005). ; http://dx.doi.org/10.1117/1.1995711


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.