Complutense University Library

A graph coloring approach for image segmentation

Gomez, D. and Montero de Juan, Francisco Javier and Yañez Gestoso, Francisco Javier and 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
Restricted to Repository staff only until 2020.

289kB

Official URL: http://www.sciencedirect.com/science/article/pii/S0305048305000800

View download statistics for this eprint

==>>> Export to other formats

Abstract

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.

Item Type:Article
Uncontrolled Keywords:Segmentation techniques; Graph theory; Decision support systems
Subjects:Sciences > Mathematics > Mathematical analysis
ID Code:16612
References:

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.

Deposited On:04 Oct 2012 08:50
Last Modified:07 Feb 2014 09:32

Repository Staff Only: item control page