Biblioteca de la Universidad Complutense de Madrid

A graph coloring approach for image segmentation


Gomez, D. y Montero, Javier y Yáñez, Javier y Poidomani, C. (2007) A graph coloring approach for image segmentation. OMEGA - The International Journal of Management Science, 35 (2). pp. 173-183. ISSN 0305-0483

[img] PDF
Restringido a Sólo personal autorizado del repositorio


URL Oficial:


In this paper we develop a segmentation scheme for digital images based upon an iterative binary coloring technique that takes into account changing behavior of adjacent pixels. The output is a hierarchical structure of images which allows a better understanding of complex images. In particular, we propose two algorithms that should be considered as image preprocessing techniques.

Tipo de documento:Artículo
Palabras clave:Segmentation techniques; Graph theory; Decision support systems
Materias:Ciencias > Matemáticas > Análisis matemático
Código ID:16612

Bezdek JC. Pattern recognition with fuzzy objective function algorithms. New York: Plenum Press; 1981.

Bezdek JC, Harris JD. Fuzzy partitions and relations: an axiomatic basis for clustering. Fuzzy Sets and Systems 1978;1:111–27.

Foody GM. The continuum of classification fuzziness in thematics mapping. Photogrammetric Engineering and Remote Sensing 1999;65:443–51.

Kerre EE, Nachtegael M. Fuzzy techniques in image processing. Heidelberg: Physica-Verlag; 2000.

Pal SK, Ghosh A, Kundu MK. Soft computing for image processing. Heidelberg: Physica-Verlag; 2000.

Muñoz S, Ortuño T, Ramírez J, Yáñez J. Coloring fuzzy graphs. Omega 2005;33(3):211–21.

Yáñez J, Ramírez J. The robust coloring problem. European Journal of Operational Research 2003;148: 546–58.

Amo A, Gómez D, Montero J, Biging G. Relevance and redundancy in fuzzy classification systems. Mathware and Soft Computing 2001;8:203–16.

Amo A, Montero J, Biging G. Classifying pixels by means of fuzzy relations. International Journal of General Systems 2000;29:605–21.

Amo A, Montero J, Fernández A, López M, Tordesillas J, Biging G. Spectral fuzzy classification: an application. IEEE Transactions on Systems Man and Cybernetics (C) 2002;32: 42–8.

Amo A, Montero J, Biging G, Cutello V. Fuzzy classification systems. European Journal of Operational Research 2004;156:459–507.

Amo A, Montero J, Cutello V. On the principles of fuzzy classification. Proceedings of the annual North American fuzzy information processing society conference (NAFIPS).1999. p. 675–79.

Pardalos PM, Mavridou T, Xue J. The graph coloring problem: a bibliographic survey. In: Du DZ, Pardalos PM, editors. Handbook of combinatorial optimization, vol. 2. Boston:Kluwer Academic Publishers; 1998. p. 331–95.

Depositado:04 Oct 2012 08:50
Última Modificación:02 Jun 2016 17:07

Sólo personal del repositorio: página de control del artículo