Improved random walker algorithm for image segmentation

General purpose image segmentation is one of the important and challenging problems in image processing. Objective of image segmentation is to group regions with coherent cues such as intensity, texture, color and shape together. Most of the earlier studies on this issue are based on supervised and unsupervised learning methods. In this paper, we develop a semi-supervised image segmentation technique for images using filter bank responses as features. This study utilizes a graph based semi-supervised random walker algorithm to perform segmentation task. Filter bank response driven random walker algorithm has not been considered in the past. We present segmentation results using a variety of images to demonstrate the effectiveness of the proposed technique.

[1]  Hang Joon Kim,et al.  Support Vector Machines for Texture Classification , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Jitendra Malik,et al.  Contour and Texture Analysis for Image Segmentation , 2001, International Journal of Computer Vision.

[3]  Xiaojin Zhu,et al.  --1 CONTENTS , 2006 .

[4]  Jitendra Malik,et al.  Figure/Ground Assignment in Natural Images , 2006, ECCV.

[5]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[6]  Trygve Randen,et al.  Filtering for Texture Classification: A Comparative Study , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  H. Derin,et al.  Segmentation of textured images using Gibbs random fields , 1986 .

[9]  Andrew Zisserman,et al.  A Statistical Approach to Texture Classification from Single Images , 2005, International Journal of Computer Vision.