Title :
Robust Color Image Segmentation by Karhunen-Loeve Transform Based Otsu Multi-thresholding and K-means Clustering
Author :
Wang, Chenxue ; Watada, Junzo
Author_Institution :
Grad. Sch. of Inf. Production, & Syst., Waseda Univ., Tokyo, Japan
Abstract :
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.
Keywords :
Karhunen-Loeve transforms; edge detection; image colour analysis; image segmentation; pattern clustering; K-means clustering; Karhunen-Loeve transform; Sobel edge detection; foreground image edge detail; foreground region refining; image histogram; multithreshold Otsu method; over-segmented region merging; robust color image segmentation; Color; Histograms; Image color analysis; Image edge detection; Image segmentation; Robustness; Transforms; K-Means Clustering; Otsu method; background subtraction; image segmentation; karhunen-Loeve transform;
Conference_Titel :
Genetic and Evolutionary Computing (ICGEC), 2011 Fifth International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4577-0817-6
Electronic_ISBN :
978-0-7695-4449-6
DOI :
10.1109/ICGEC.2011.93