Color Image Segmentation: From the View of Projective Clustering

Color Image Segmentation: From the View of Projective Clustering

Song Gao, Chengcui Zhang, Wei-Bang Chen
Copyright: © 2012 |Volume: 3 |Issue: 3 |Pages: 17
ISSN: 1947-8534|EISSN: 1947-8542|EISBN13: 9781466613591|DOI: 10.4018/jmdem.2012070104
Cite Article Cite Article

MLA

Gao, Song, et al. "Color Image Segmentation: From the View of Projective Clustering." IJMDEM vol.3, no.3 2012: pp.66-82. http://doi.org/10.4018/jmdem.2012070104

APA

Gao, S., Zhang, C., & Chen, W. (2012). Color Image Segmentation: From the View of Projective Clustering. International Journal of Multimedia Data Engineering and Management (IJMDEM), 3(3), 66-82. http://doi.org/10.4018/jmdem.2012070104

Chicago

Gao, Song, Chengcui Zhang, and Wei-Bang Chen. "Color Image Segmentation: From the View of Projective Clustering," International Journal of Multimedia Data Engineering and Management (IJMDEM) 3, no.3: 66-82. http://doi.org/10.4018/jmdem.2012070104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

An intuitive way of color image segmentation is through clustering in which each pixel in an image is treated as a data point in the feature space. A feature space is effective if it can provide high distinguishability among objects in images. Typically, in the preprocessing phase, various modalities or feature spaces are considered, such as color, texture, intensity, and spatial information. Feature selection or reduction can also be understood as transforming the original feature space into a more distinguishable space (or subspaces) for distinguishing different content in an image. Most clustering-based image segmentation algorithms work in the full feature space while considering the tradeoff between efficiency and effectiveness. The authors’ observation indicates that often time objects in images can be simply detected by applying clustering algorithms in subspaces. In this paper, they propose an image segmentation framework, named Hill-Climbing based Projective Clustering (HCPC), which utilizes EPCH (an efficient projective clustering technique by histogram construction) as the core framework and Hill-Climbing K-means (HC) for dense region detection, and thereby being able to distinguish image contents within subspaces of a given feature space. Moreover, a new feature space, named HSVrVgVb, is also explored which is derived from Hue, Saturation, and Value (HSV) color space. The scalability of the proposed algorithm is linear to the dimensionality of the feature space, and our segmentation results outperform that of HC and other projective clustering-based algorithms.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.