Top-down evolutionary image segmentation using a hierarchical social metaheuristic

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3005, Issue , 2004, Pages 301-311

  Duarte, Abraham ^a   Sánchez, Ángel ^a   Fernández, Felipe ^b   Montemayor, Antonio S ^a   Pantrigo, Juan J ^a  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

^b UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; ECONOMIC AND SOCIAL EFFECTS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS;

GRAPH PARTITIONING; METAHEURISTIC; NORMALIZED CUTS; ORIGINAL IMAGES; REGION-BASED SEGMENTATION; SEGMENTATION QUALITY; STANDARD GENETIC ALGORITHM; TERMINATION CONDITION;

IMAGE SEGMENTATION;

EID: 24644436486     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24653-4_31     Document Type: Article

References (19)

1. R.C. Gonzalez and R. Woods, Digital Image Processing, 2nd Edition, Prentice Hall, 2002.
2. S.Y. Ho and K.Z. Lee, "Design and Analysis of an Efficient Evolutionary Image Segmentation Algorithm, J. VLSI Signal Processing, Vol 35, pp. 29-42, 2003.
3. J. R. Parker, Algorithms for Image Processing and Computer Vision, John Wiley, 1996.
4. nd Ed., PWS, 1999.
5. F. Glover and G.A. Kochenberger (eds.), Handbook of Metaheuristics, Kluwer, 2002.
6. Z. Michalewicz, D.B. Fogel, How to Solve It: Modern Heuristics, Springer, 2nd Ed, 2000.
7. S. Voss, "Meta-heuristics: The State of the Art", A. Nareyek (ed.): Local Search for Planning and Scheduling, LNAI 2148, Springer, pp. 1-23, 2001.
8. R. Poli, "Genetic programming for image analysis", J. Koza (ed): Genetic Progr., 1996.
9. M. Yoshimura and S. Oe, "Evolutionary Segmentation of Texture Image using Genetic Algorithms", Pattern Recognition, Vol. 32, pp. 2041-2054, 1999.
10. J. Shi and J. Malik, "Normalized Cuts and Image Segmentation", IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 22, no. 8, pp. 888-905, Aug. 2000.
11. O. Dolezal, T. Hofmeister, and H. Lefmann, H, "A comparison of approximation algorithms for the MAXCUT-problem", Reihe CI 57/99, Universität Dortmund, 1999.
12. P. Festa, P.M. Pardalos, M.G. Resende and C.C. Ribeiro, "Randomized Heuristics for the Max-Cut Problem", Optimization Methods and Software, Vol. 7, pp. 1033-1058, 2002.
13. R.M. Karp, Reducibility among Combinatorial Problems, R. Miller and J. Thatcher (eds.): Complexity of Computer Computations, Plenum Press, pp. 85-103, 1972.
14. Z. Wu et al, "Optimal Graph Theoretic Approach to Data Clustering: Theory and its Application to Image Segmentation", IEEE Trans. PAMI, V. 15, n. 11, pp. 1101-1113, 1993.
15. A. Duarte, F. Fernández, A. Sánchez, A. S. Montemayor, "A Hierarchical Social Metaheuristic for the Max-Cut Problem", To appear in Proc. of EvoCOP '04.
16. F. Fernández, A. Duarte and A. Sánchez, "A Software Pipelining Method based on a Hierarchical Social Algorithm", Proc. 1" MISTA 2003, pp. 382-385, 2003.
17. F. Fernández, Software Pipelining using HS Metaheuristic, Tech. Rep. URJC, Spain, 2003.
18. Michalewicz, Genetic Algorithms+Data Structures=Evolution Programs, Springer, 1996.
19. W.M. Spears, Evolutionary Algorithms, Springer, 1998.