A graph coloring approach for image segmentation

Thumbnail Image
Full text at PDC
Publication Date
Advisors (or tutors)
Journal Title
Journal ISSN
Volume Title
Pergamon Elsevier Science
Google Scholar
Research Projects
Organizational Units
Journal Issue
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.
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.