Complutense University Library

A hierarchical segmentation for image processing

Jesus Zarrazola, E. de and Gómez, Daniel and Montero de Juan, Francisco Javier and Yañez Gestoso, Francisco Javier (2010) A hierarchical segmentation for image processing. In 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC). IEEE Conference Publications (http:/). IEEE , pp. 1-4. ISBN 978-1-4244-8126-2

[img] PDF
Restricted to Repository staff only until 2020.

87kB

Official URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5586420

View download statistics for this eprint

==>>> Export to other formats

Abstract

Segmentation algorithms are well known in the field of image processing. In this work we propose an efficient
and polynomial algorithm for image segmentation based on
fuzzy set theory. The main difference with the classical segmentation algorithms is in the output given by the segmentation process. Since the classical output for segmentation algorithms give us the homogeneous regions in the image, our proposal is to produce an hierarchical information (in a similar way as a dendrogam does in classical clustering methods) of how the groups are formed in the image, from the initial situation in which all pixels are in the same group to the final situation in
which the whole image is divided in the minimal information
units.

Item Type:Book Section
Uncontrolled Keywords:Fuzzy set theory; Image segmentation; Pattern clustering; Polynomials
Subjects:Sciences > Mathematics > Logic, Symbolic and mathematical
ID Code:16036
References:

H. Bustince, J. Fernández, 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).

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ández, M. López, J. Tordesillas and G. Biging: "Spectral fuzzy classification: an application." IEEE Transactions on Systems Man and Cybernetics (C) 32, 42-48 (2002).

M. Ester, R. Ge, B. J. Gao, Z. Hu, B. Ben-Moshe Joint Cluster Analysis of Attribute Data and Relationship Data: the Connected k-Center Problem. ACM Transactions on Knowledge Discovery from Data (TKDD)

Halkidi M., Batistakis Y., Vazirgiannis M.: On Clustering Validation Techniques. Journal of Intelligent Systems 17, 107-145 (2001).

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. Gómez and J. Montero, "A discussion on aggregation operators." Kybernetika 40, 107-120 (2004).

D. Gómez, J. Montero and J. Yáñez: "A coloring algorithm for image classification." Information Sciences 176, 3645-3657 (2006).

D. Gómez, J. Montero, J. Yáñez and C. Poidomani, "A graph coloring algorithm approach for image segmentation". Omega 35, 173-183, 2007. (Pubitemid 44317623)

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ómez and H. Bustince, "On the relevance of some families of fuzzy sets. " Fuzzy Sets and Systems 158, 2429-2442 (2007).

J. Montero, V. López and D. Gómez, "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ñoz, M.T. Ortuño, J. Ramírez, J. Yáñ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).

S. Wasserman, and K. Faust (1994). " Social Networks Analysis". Cambridge University Press.

J. Yáñez, S. Muñoz 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:24 Jul 2012 09:48
Last Modified:06 Feb 2014 10:36

Repository Staff Only: item control page