Robust color image segmentation by Karhunen-Loeve transform based Otsu multi-thresholding and K-Means Clustering

Chenxue Wang, Junzo Watada

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Citations (Scopus)

    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.

    Original languageEnglish
    Title of host publicationProceedings - 2011 5th International Conference on Genetic and Evolutionary Computing, ICGEC 2011
    Pages377-380
    Number of pages4
    DOIs
    Publication statusPublished - 2011
    Event5th International Conference on Genetic and Evolutionary Computing, ICGEC2011 - Xiamen
    Duration: 2011 Aug 292011 Sep 1

    Other

    Other5th International Conference on Genetic and Evolutionary Computing, ICGEC2011
    CityXiamen
    Period11/8/2911/9/1

    Fingerprint

    Image segmentation
    Color
    Edge detection

    Keywords

    • Background subtraction
    • Image segmentation
    • K-Means Clustering
    • Karhunen-Loeve transform
    • Otsu method

    ASJC Scopus subject areas

    • Computational Theory and Mathematics
    • Computer Science Applications

    Cite this

    Wang, C., & Watada, J. (2011). Robust color image segmentation by Karhunen-Loeve transform based Otsu multi-thresholding and K-Means Clustering. In Proceedings - 2011 5th International Conference on Genetic and Evolutionary Computing, ICGEC 2011 (pp. 377-380). [6042805] https://doi.org/10.1109/ICGEC.2011.93

    Robust color image segmentation by Karhunen-Loeve transform based Otsu multi-thresholding and K-Means Clustering. / Wang, Chenxue; Watada, Junzo.

    Proceedings - 2011 5th International Conference on Genetic and Evolutionary Computing, ICGEC 2011. 2011. p. 377-380 6042805.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Wang, C & Watada, J 2011, Robust color image segmentation by Karhunen-Loeve transform based Otsu multi-thresholding and K-Means Clustering. in Proceedings - 2011 5th International Conference on Genetic and Evolutionary Computing, ICGEC 2011., 6042805, pp. 377-380, 5th International Conference on Genetic and Evolutionary Computing, ICGEC2011, Xiamen, 11/8/29. https://doi.org/10.1109/ICGEC.2011.93
    Wang C, Watada J. Robust color image segmentation by Karhunen-Loeve transform based Otsu multi-thresholding and K-Means Clustering. In Proceedings - 2011 5th International Conference on Genetic and Evolutionary Computing, ICGEC 2011. 2011. p. 377-380. 6042805 https://doi.org/10.1109/ICGEC.2011.93
    Wang, Chenxue ; Watada, Junzo. / Robust color image segmentation by Karhunen-Loeve transform based Otsu multi-thresholding and K-Means Clustering. Proceedings - 2011 5th International Conference on Genetic and Evolutionary Computing, ICGEC 2011. 2011. pp. 377-380
    @inproceedings{e41f029ad385474aba4c14bd6344a158,
    title = "Robust color image segmentation by Karhunen-Loeve transform based Otsu multi-thresholding and K-Means Clustering",
    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 = "Background subtraction, Image segmentation, K-Means Clustering, Karhunen-Loeve transform, Otsu method",
    author = "Chenxue Wang and Junzo Watada",
    year = "2011",
    doi = "10.1109/ICGEC.2011.93",
    language = "English",
    isbn = "9780769544496",
    pages = "377--380",
    booktitle = "Proceedings - 2011 5th International Conference on Genetic and Evolutionary Computing, ICGEC 2011",

    }

    TY - GEN

    T1 - Robust color image segmentation by Karhunen-Loeve transform based Otsu multi-thresholding and K-Means Clustering

    AU - Wang, Chenxue

    AU - Watada, Junzo

    PY - 2011

    Y1 - 2011

    N2 - 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.

    AB - 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.

    KW - Background subtraction

    KW - Image segmentation

    KW - K-Means Clustering

    KW - Karhunen-Loeve transform

    KW - Otsu method

    UR - http://www.scopus.com/inward/record.url?scp=80455137180&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=80455137180&partnerID=8YFLogxK

    U2 - 10.1109/ICGEC.2011.93

    DO - 10.1109/ICGEC.2011.93

    M3 - Conference contribution

    SN - 9780769544496

    SP - 377

    EP - 380

    BT - Proceedings - 2011 5th International Conference on Genetic and Evolutionary Computing, ICGEC 2011

    ER -