Improving Clustering Algorithms for Image Segmentation using Contour and Region Information

In image segmentation, clustering algorithms are very popular because they are intuitive and, some of them, easy to implement. For instance, the k-means is one of the most used in the literature, and many authors successfully compare their new proposal with the results achieved by the k-means. Howev...

ver descrição completa

Detalhes bibliográficos
Autores: Oliver i Malagelada, Arnau, Muñoz Pujol, Xavier, Batlle i Grabulosa, Joan, Pacheco Valls, Lluís, Freixenet i Bosch, Jordi
Formato: artículo
Fecha de publicación:2006
País:España
Recursos:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repositorio:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:10256/2425
Acesso em linha:http://hdl.handle.net/10256/2425
Access Level:acceso abierto
Palavra-chave:Algorismes computacionals
Anàlisi multivariable
Imatges -- Segmentació
Computer algorithms
Imaging segmentation
Multivariate analysis
Descrição
Resumo:In image segmentation, clustering algorithms are very popular because they are intuitive and, some of them, easy to implement. For instance, the k-means is one of the most used in the literature, and many authors successfully compare their new proposal with the results achieved by the k-means. However, it is well known that clustering image segmentation has many problems. For instance, the number of regions of the image has to be known a priori, as well as different initial seed placement (initial clusters) could produce different segmentation results. Most of these algorithms could be slightly improved by considering the coordinates of the image as features in the clustering process (to take spatial region information into account). In this paper we propose a significant improvement of clustering algorithms for image segmentation. The method is qualitatively and quantitative evaluated over a set of synthetic and real images, and compared with classical clustering approaches. Results demonstrate the validity of this new approach