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:

View download statistics for this eprint

==>>> Export to other formats


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