A Swarm Intelligence inspired algorithm for contour detection in images

Applied Soft Computing Journal

Volumn 13, Issue 6, 2013, Pages 3118-3129

  Kirchmaier, Ulrich ^a   Hawe, Simon ^a   Diepold, Klaus ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Boundary detection; Contour detection; Image processing; Image segmentation; Swarm Intelligence

Indexed keywords

ARTIFICIAL INTELLIGENCE; BENCHMARKING; IMAGE PROCESSING; PROBLEM SOLVING; SWARM INTELLIGENCE;

BERKELEY SEGMENTATION DATASET; BOUNDARY DETECTION; COMMUNICATION SCHEMES; CONTOUR DETECTION; FITNESS FUNCTIONS; GLOBAL SOLUTIONS; IMAGE INFORMATION; LOCAL INFORMATION;

IMAGE SEGMENTATION;

EID: 84881551771     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.07.017     Document Type: Article

References (41)

1. D. Martin, C. Fowlkes, D. Tal, J. Malik, A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, in: International Conference on Computer Vision, 2001, pp. 416-423. (Pubitemid 32795086)
2. D. Martin, C. Fowlkes, J. Malik, Learning to detect natural image boundaries using local brightness, color, and texture cues, IEEE Transactions on Pattern Analysis and Machine Intelligence 26 (5) (2004) 530-549.
3. P. Arbelaez, M. Maire, C. Fowlkes, J. Malik, Contour detection and hierarchical image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence 33 (5) (2011) 898-916.
4. S. Thilagamani, N. Shanthi, A survey on image segmentation through clustering, International Journal of Research and Reviews in Information Sciences 1 (1) (2011) 16-19.
5. P.F. Felzenszwalb, D.P. Huttenlocher, Efficient graph-based image segmentation, International Journal of Computer Vision 59 (2) (2004) 167-181.
6. T. Cour, F. Benezit, J. Shi, Spectral segmentation with multiscale graph decomposition, in: IEEE Conference on Computer Vision and Pattern Recognition, 2005, pp. 1124-1131.
7. W. Cui, Z. Guan, Z. Zhang, An improved region growing algorithm for image segmentation, in: International Conference on Computer Science and Software Engineering, 2008, pp. 93-96.
8. J. Chang, J. Fisher, Efficient MCMC sampling with implicit shape representations, in: IEEE Conference on Computer Vision and Pattern Recognition, 2011, pp. 2081-2088.
9. D. Comaniciu, P. Meer, Mean shift: a robust approach toward feature space analysis, IEEE Transactions on Pattern Analysis and Machine Intelligence 4 (5) (2002) 603-619. (Pubitemid 34550429)
10. J. Chen, T. Pappas, A. Mojsilovic, B. Rogowitz, Adaptive perceptual color-texture image segmentation, IEEE Transactions on Image Processing 14 (10) (2005) 1524-1536. (Pubitemid 41623083)
11. N. Senthilkumaran, R. Rajesh, Edge detection techniques for image segmentation -a survey of soft computing approaches, International Journal of Recent Trends in Engineering 1 (2) (2009) 250-254.
12. Y. Ramadevi, T. Sridevi, B. Poornima, B. Kalyani, Segmentation and object recognition using edge detection techniques, International Journal of Computer Science & Information Technology 2 (6) (2010) 153-161.
13. W. Ma, B.S. Manjunath, Edgeflow: a technique for boundary detection and image segmentation, IEEE Transactions on Image Processing 9 (8) (2000) 1375-1388.
14. H. Wang, J. Oliensis, Generalizing edge detection to contour detection for image segmentation, Computer Vision and Image Understanding 114 (7) (2010) 731-744.
15. K. Hammouche, M. Diaf, P. Siarry, A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation, Computer Vision and Image Understanding 109 (2) (2008) 163-175.
16. S. Das, S. Sil, Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm, Information Sciences 180 (8) (2010) 1237-1256.
17. C.-Y. Lee, J.-J. Leou, H.-H. Hsiao, Saliency-directed color image segmentation using modified particle swarm optimization, Signal Processing 92 (1) (2012) 1-18.
18. L. Li, D. Li, Fuzzy entropy image segmentation based on particle swarm optimization, Progress in Natural Science 18 (9) (2008) 1167-1171.
19. D. Feng, S. Wenkang, C. Liangzhou, D. Yong, Z. Zhenfu, Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO), Pattern Recognition Letters 26 (5) (2005) 597-603. (Pubitemid 40319623)
20. S. Saatchi, C.-c. Hung, Swarm Intelligence: Focus on Ant and Particle Swarm Optimization, Itech Education and Publishing, Vienna, Austria, 2007, Ch. Swarm Intelligence-based image segmentation, pp. 163-178.
21. S.A. Etemad, T. White, An ant-inspired algorithm for detection of image edge features, Applied Soft Computing 11 (8) (2011) 4883-4893.
22. M. Setayesh, M. Zhang, M. Johnston, Edge detection using constrained discrete particle swarm optimisation in noisy images, in: IEEE Congress on Evolutionary Computation (CEC), 2011, 2011, pp. 246-253.
23. G. Beni, J. Wang, Swarm Intelligence in cellular robotic systems, in: NATO Advanced Workshop on Robots and Biological Systems, 1989, pp. 26-30.
24. W. Yong, C. Jun, Using ant Swarm Intelligence for data clustering analysis, in: 2nd IEEE International Conference on Computer Science and Information Technology, 2009, pp. 429-432.
25. A.V. Baterina, C. Oppus, Image edge detection using ant colony optimization, WSEAS Transactions on Signal Processing 6 (2) (2010) 58-67.
26. A. Amali Asha, S. Victor, A. Lourdusamy, Feature extraction in medical image using ant colony optimization: a study, International Journal on Computer Science and Engineering 3 (2) (2011) 714-721.
27. E. Lakehal, A Swarm Intelligence based approach for image feature extraction, in: International Conference on Multimedia Computing and Systems, 2009, pp. 31-35.
28. U. Kirchmaier, S. Hawe, K. Diepold, Dynamical information fusion of heterogeneous sensors for 3D tracking using particle swarm optimization, Information Fusion 12 (4) (2011) 275-283.
29. J. Kennedy, R. Eberhart, Particle swarm optimization, in: IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.
30. A. Colorni, M. Dorigo, V. Maniezzo, Distributed optimization by ant colonies, in: Proceedings of the First European Conference on Artificial Life, 1992, pp. 123-142.
31. F.M.A. Mohsen, A new optimization-based image segmentation method by particle swarm optimization, International Journal of Advanced Computer Science and Applications Special Issue (Image Processing and Analysis) (2011) 10-18.
32. C. White, G. Tagliarini, S. Narayan, An algorithm for Swarm-based color image segmentation, in: IEEE SoutheastCon, 2004, pp. 84-89.
33. J. Liu, Y.Y. Tang, Adaptive image segmentation with distributed behavior-based agents, IEEE Transactions on Pattern Analysis and Machine Intelligence 21 (6) (1999) 544-551.
34. X. Liu, D. Wang, A spectral histogram model for textons and texture discrimination, International Joint Conference on Neural Networks 2 (2001) 1083-1088. (Pubitemid 32805314)
35. R. Unnikrishnan, C. Pantofaru, M. Hebert, Toward objective evaluation of image segmentation algorithms, IEEE Transactions on Pattern Analysis and Machine Intelligence 29 (6) (2007) 929-944. (Pubitemid 46667408)
36. M. Polak, H. Zhang, M. Pi, An evaluation metric for image segmentation of multiple objects, Image and Vision Computing 27 (8) (2009) 1223-1227.
37. W.K. Pratt, Digital Image Processing, 3rd edition, John Wiley & Sons Interscience, New York, 2001.
38. K. Bowyer, C. Kranenburg, S. Dougherty, Edge detector evaluation using empirical roc curves, Computer Vision and Image Understanding 84 (1) (2001) 77-103. (Pubitemid 34228382)
39. G. Papari, N. Petkov, Edge and line oriented contour detection: state of the art, Image and Vision Computing 29 (2-3) (2011) 79-103.
40. E. Sharon, M. Galun, D. Sharon, R. Basri, A. Brandt, Hierarchy and adaptivity in segmenting visual scenes, Nature 42 (7104) (2006) 810-813. (Pubitemid 44258910)
41. B. Catanzaro, B.-Y. Su, N. Sundaram, Y. Lee, M. Murphy, K. Keutzer, Efficient, high-quality image contour detection, in: IEEE 12th International Conference on Computer Vision, 2009, 2009, pp. 2381-2388.