Complutense University Library

A Structural Approach to Image Segmentation.


Gomez, D. and Montero de Juan, Francisco Javier and Yañez Gestoso, Francisco Javier (2009) A Structural Approach to Image Segmentation. In 2009 Ninth International Conference on Intelligent Systems Design and Applications. IEEE, Pisa, ITALY, pp. 1329-1334. ISBN 978-1-4244-4735-0

[img] PDF
Restringido a Repository staff only hasta 2020.


Official URL:


In this work we propose an efficient and polynomial algorithm for the graph segmentation problem based on the coloring problem for graphs. The work here presented extend the algorithm published in [10] making possible the segmentation to any class of graph (not only fuzzy-valued planar graphs) and also improving the computational complexity of the previous work.

Item Type:Book Section
Additional Information:

9th International Conference on Intelligent Systems Design and Applications

Uncontrolled Keywords:Decision-making; Fuzzy numbers; Classification; Sets
Subjects:Sciences > Mathematics > Logic, Symbolic and mathematical
ID Code:16900

A. Bechara, D. Tranel and H. Damasio, “Characterization of the decision-making deficit of patients with ventromedial prefrontal cortex lesions.” Brain 123, 2189-2202 (2000).

H. Bustince, M. Pagola, E. Barrenechea, J. Fernndez, P. Melo-Pinto,P. Couto, H.R. Tizhoosh and J. Montero: “Ignorance functions, an

application to the calculation of the threshold in prostate ultrasound images.” Fuzzy Sets and Systems (to appear).

H. Bustince, J. Fernandez, R. Mesiar and J. Montero: “Overlap functions.” Submitted.

D. Dubois and H. Prade: Fuzzy sets and Systems, Theory and Applications (Academic Press, Orlando, Florida, 1997).

D. Dubois, H. Prade: “Ranking fuzzy numbers in the setting of possibility theory.” Information Sciences 30, 183-224 (1983).

A. del Amo, J. Montero, G. Biging and V. Cutello, “Fuzzy classification systems.” European Journal of Operational Research 156, 459-507 (2004).

A. del Amo, J. Montero, A. Fern´andez, M. L´opez, J. Tordesillas and G. Biging: “Spectral fuzzy classification: an application.” IEEE Transactions on Systems Man and Cybernetics (C) 32, 42-48 (2002).

G. Facchinetti, R.G. Ricci: A characterization of a general class of ranking functions on triangular fuzzy numbers. Fuzzy Sets and Systems 146, 297-312 (2004).

D. Gomez and J. Montero, “A discussion on aggregation operators.” Kybernetika 40, 107-120 (2004).

D. Gomez, J. Montero and J. Yañez: “A coloring algorithm for image classification.” Information Sciences 176, 3645-3657 (2006).

D. Gomez, J. Montero, J. Yañez and C. Poidomani, “A graph coloring algorithm approach for image segmentation”. Omega 35, 173-183, 2007.

O. Kabva and S. Seikkala: “On fuzzy metric spaces.” Fuzzy Sets and Systems 12, 215-229 (1984).

A. Kaufman, M. Gupta: Introduction to Fuzzy Arithmetic (Van Nostrand Reinhold, New York, 1985).

J. Montero, D. G´omez and H. Bustince, “On the relevance of some families of fuzzy sets. ” Fuzzy Sets and Systems 158, 2429-2442 (2007).

J. Montero, V. Lopez and D. Gomez, “The role of fuzziness in decision making.” In: D. Ruan et al., Fuzzy Logic: an spectrum of applied and theoretical issues, pp. 337-349 (Springer, Berlin, 2007).

S. Mu˜noz, M.T. Ortuño, J. Ram´ırez, J. Yañez: “Coloring fuzzy graphs.”Omega 33, 211-221 (2005).

M. Nachtegael, T. Mlange and E.E. Kerre, “The possibilities of fuzzy logic in image processing.” Lecture Notes in Computer Science 4815, 198-208 (2007).

P.M. Pardalos, T. Mavridou and J. Xue: “The Graph coloring problem: A bibliographic survey.” In: D.Z. Du and P.M. Pardalos (Eds.), Handbook of Combinatorial Optimization, pp. 331-395 (Kluwer Academic Publishers, Boston, 1998).

X. Wang and E.E. Kerre: “Reasonable properties for the ordering of fuzzy quantities (I).” Fuzzy Sets and Systems 118, 375-385 (2001).

J. Yañez, S. Mu˜noz and J. Montero: “Graph coloring inconsistencies in image segmentation.” Computer Engineering and Information Sciences 1, 435-440 (2008).

L.A. Zadeh: “Fuzzy sets.” Information and Control 8, 338-353 (1965).

Deposited On:26 Oct 2012 10:46
Last Modified:18 Feb 2015 11:44

Repository Staff Only: item control page