Improved watershed algorithm for color image segmentation

Hong-bo Tan; Zhi-qiang Hou; Xiao-chun Li; Rong Liu; Wei-wu Guo

doi:10.1117/12.832417

30 October 2009 Improved watershed algorithm for color image segmentation

Hong-bo Tan, Zhi-qiang Hou, Xiao-chun Li, Rong Liu, Wei-wu Guo

Proceedings Volume 7495, MIPPR 2009: Automatic Target Recognition and Image Analysis; 74952Z (2009) https://doi.org/10.1117/12.832417
Event: Sixth International Symposium on Multispectral Image Processing and Pattern Recognition, 2009, Yichang, China

Abstract

To overcome over-segmentation of Watershed transform, a novel improved Watershed algorithm based on adaptive marker-extraction is proposed. The original marker-based Watershed algorithm is improved by considering multiple feature information of local minima and adaptively selecting threshold. The proposed method consists of five steps: 1) Calculating gradient directly with color vectors; 2) Low-pass filtering of gradient image with BTPF; 3) Employing Hminima transform to extract true local minima whose depth is lower than that of threshold H, which is adaptively adjusted according to gradient image's statistical character. 4) Further marker-extraction being based on water basin scale. 5) Imposing the markers on the original gradient image as its minima; finally, Watershed transform is implied to the marked gradient image to segment the image. Experimental results show that, compared with other testing Watershed algorithms, the proposed method can more efficiently reduce over-segmentation and obtain better segmentation performance with lower computational complexity; in addition, it has better anti-noise performance and edge-location capability as well.

Citation Download Citation

Hong-bo Tan, Zhi-qiang Hou, Xiao-chun Li, Rong Liu, and Wei-wu Guo "Improved watershed algorithm for color image segmentation", Proc. SPIE 7495, MIPPR 2009: Automatic Target Recognition and Image Analysis, 74952Z (30 October 2009); https://doi.org/10.1117/12.832417

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available