Image segmentation by unsupervised sparse clustering
SCIE
SCOPUS
- Title
- Image segmentation by unsupervised sparse clustering
- Authors
- Jeon, BK; Jung, YB; Hong, KS
- Date Issued
- 2006-10-15
- Publisher
- ELSEVIER SCIENCE BV
- Abstract
- In this paper, we present a novel solution for image segmentation based on positiveness which regards the segmentation as a graph-theoretic clustering problem. Contrary to spectral clustering methods using eigenvectors, the proposed method tries to find an additive combination of positive components from an originally positive data-driven matrix. By using the positiveness constraint, we obtain sparsely clustered results which do not include cancellations by negative entries. Thus, we call this method sparse clustering. The proposed method adopts a binary tree structure and solves a model selection problem by automatically determining the number of clusters using intra- and inter-cluster measures. We tested our method with image sequences as well as single frame data such as points and gray-scale, color, and texture images. Moreover, in order to objectively evaluate the performance of our method, we compared the results of the proposed method with those of the human segmentation and the Ncut method using various images including the Berkeley datasets. Experimental results show that the proposed method provides very successful and encouraging segmentations. (c) 2006 Elsevier B.V. All rights reserved.
- Keywords
- segmentation; positiveness; sparse clustering; binary tree; model selection; intra- and inter-cluster measures; MATRIX FACTORIZATION
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/23818
- DOI
- 10.1016/j.patrec.2006.03.011
- ISSN
- 0167-8655
- Article Type
- Article
- Citation
- PATTERN RECOGNITION LETTERS, vol. 27, no. 14, page. 1650 - 1664, 2006-10-15
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.