Publication:
A graph coloring approach for image segmentation

dc.contributor.authorGomez, D.
dc.contributor.authorMontero, Javier
dc.contributor.authorYáñez, Javier
dc.contributor.authorPoidomani, C.
dc.date.accessioned2023-06-20T09:39:24Z
dc.date.available2023-06-20T09:39:24Z
dc.date.issued2007
dc.description.abstractIn 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.
dc.description.departmentDepto. de Estadística e Investigación Operativa
dc.description.facultyFac. de Ciencias Matemáticas
dc.description.refereedTRUE
dc.description.statuspub
dc.eprint.idhttps://eprints.ucm.es/id/eprint/16612
dc.identifier.citationBezdek 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.
dc.identifier.doihttp://dx.doi.org
dc.identifier.issn0305-0483
dc.identifier.officialurlhttp://www.sciencedirect.com/science/article/pii/S0305048305000800
dc.identifier.relatedurlhttp://www.sciencedirect.com
dc.identifier.urihttps://hdl.handle.net/20.500.14352/50125
dc.issue.number2
dc.journal.titleOMEGA - The International Journal of Management Science
dc.language.isoeng
dc.page.final183
dc.page.initial173
dc.publisherPergamon Elsevier Science
dc.rights.accessRightsrestricted access
dc.subject.cdu517
dc.subject.keywordSegmentation techniques
dc.subject.keywordGraph theory
dc.subject.keywordDecision support systems
dc.subject.ucmAnálisis matemático
dc.subject.unesco1202 Análisis y Análisis Funcional
dc.titleA graph coloring approach for image segmentation
dc.typejournal article
dc.volume.number35
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Montero36.pdf
Size:
282.66 KB
Format:
Adobe Portable Document Format
Collections