Robust Color Image Segmentation by Karhunen-Loeve Transform Based Otsu Multi-thresholding and K-means Clustering

In this paper, a novel fast approach is proposed to achieve image segmentation in color image. This method helps to refine the foreground regions and achieves the goal of robust color image segmentation throw the following four steps. First, modified Karhunen-Loeve transform is performed to reduce the redundant component, thus selecting the most important part of the color images. Second, a multi-threshold Otsu method is carried out to select the best thresholds from image histogram. Thereby, the conventional Otsu method has been extended from gray level to color level. Third, improved Sobel edge detection is added to enhance the weight of edge detail of the foreground image. Finally, a K-Means Clustering is used to merge the over-segmented regions. Experimental results prove that this method has a good performance even when the color image has a complicated structure in the background.

[1]  Dianyuan Han,et al.  A Tree Image Segmentation Method Based on 2-D OTSU in HSI Color Space , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[2]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[3]  Frank Y. Shih,et al.  Automatic seeded region growing for color image segmentation , 2005, Image Vis. Comput..

[4]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[5]  Chia-Hung Wang,et al.  Optimal multi-level thresholding using a two-stage Otsu optimization approach , 2009, Pattern Recognit. Lett..

[6]  Pau-Choo Chung,et al.  A Fast Algorithm for Multilevel Thresholding , 2001, J. Inf. Sci. Eng..

[7]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[8]  Hai Jin,et al.  Color Image Segmentation Based on Mean Shift and Normalized Cuts , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Nita M. Nimbarte,et al.  Multi-level Thresholding Algorithm for Color Image Segmentation , 2010, 2010 Second International Conference on Computer Engineering and Applications.