An improved random walk algorithm based on data-adaptive gaussian smoother for image segmentation

Cuimei Guo; Sheng Zheng; Yaocheng Xie; Wei Hao

doi:10.1117/12.902072

8 December 2011 An improved random walk algorithm based on data-adaptive gaussian smoother for image segmentation

Cuimei Guo, Sheng Zheng, Yaocheng Xie, Wei Hao

Proceedings Volume 8003, MIPPR 2011: Automatic Target Recognition and Image Analysis; 800313 (2011) https://doi.org/10.1117/12.902072
Event: Seventh International Symposium on Multispectral Image Processing and Pattern Recognition (MIPPR2011), 2011, Guilin, China

Abstract

To improve the performance of traditional random walk algorithm, an image segmentation algorithm is proposed, which combined random walk and data-adaptive gaussian smoother. Because the medical or remote sensing images are often occupied by strong noises, a data-adaptive anisotropic filtering technique is proposed to remove noise, The filtering technique built on top of an iterative scheme that can preserve the original significant structures while suppressing the noises to the largest extent, and then compute the gradient image of the filtering image. At last the weights of edges of random walk are determined by both the gray value of original image and the salient features of data-adaptive gaussian smoother. The experimental results from synthetic as well as real images demonstrate that the proposed approach is more effective, accurate and more robust in the noise.

Citation Download Citation

Cuimei Guo, Sheng Zheng, Yaocheng Xie, and Wei Hao "An improved random walk algorithm based on data-adaptive gaussian smoother for image segmentation", Proc. SPIE 8003, MIPPR 2011: Automatic Target Recognition and Image Analysis, 800313 (8 December 2011); https://doi.org/10.1117/12.902072

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