Use of aggregation pheromone density for image segmentation

Pattern Recognition Letters

Volumn 30, Issue 10, 2009, Pages 939-949

  Ghosh, Susmita ^a   Kothari, Megha ^a   Halder, Anindya ^b   Ghosh, Ashish ^b  

^a JADAVPUR UNIVERSITY   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Aggregation pheromone; Ant colony optimization; Clustering; Image segmentation

Indexed keywords

AGGREGATION BEHAVIOR; AGGREGATION PHEROMONE; ANT COLONY OPTIMIZATION; CLUSTER VALIDITY; CLUSTERING; CLUSTERING PROBLEMS; DATA POINTS; DEPOSIT PHEROMONE; K-MEANS; MEAN SHIFT; NOVEL METHODS; SEARCH SPACES; SOCIAL INSECTS;

DIGITAL IMAGE STORAGE; HUMAN COMPUTER INTERACTION; IMAGE SEGMENTATION; PIXELS; TARGET TRACKING;

CLUSTERING ALGORITHMS;

EID: 67349232292     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2009.03.004     Document Type: Article

References (52)

1. Ball, G.H., Hall, D.J., 1965. ISODATA: A Novel Method of Data Analysis and Pattern Classification. Technical report, Stanford Research Institute, Menlo Park, CA.
2. Bell W.J. Chemo-orientation in walking insects. Chem. Ecol. Insects (1984) 93-109
3. Chen, L., Xu, X.H., Chen, Y.X., 2004. An adaptive ant colony clustering algorithm. In: Proc. 3 rd Internat. Conf. on Machine Learning and Cybernetics, Shanghai, pp. 1387-1392.
4. Cheng Y. Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Machine Intell. 17 8 (1995) 233-260
5. Chu, Shu-Chuan, Lai, Mei-Shin, Huang, Hsiang-Cheh, 2006. Image texture segmentation with ant colony systems. In: Proc. 1 st Internat. Conf. on Innovative Computing, Information and Control, vol. I, ICICIC 06, pp. 652-656.
6. de Franca, F.O., Coelho, G.P., Zuben, F.J.V., Attux, R.R. de F., 2008. Multivariate ant colony optimization in continuous search spaces. In: GECCO'08: Proc. 10th Annual Conference on Genetic and Evolutionary Computation, New York, NY, USA, ACM, pp. 9-16.
7. Deneubourg, J.L., Goss, S., Franks, N., Franks, A.S., Detrain, C., Chretien, L., 1991. The dynamics of collective sorting: Robot-like ants and ant-like robots. In: Meyer, J.A., Wilson, S.W. (Eds.), Proc. 1 st Conf. on Simulation of Adaptive Behavior: From Animals to Animats, vol. 1. MIT press/Bradford Books, pp. 356-365.
8. Dorigo M., and Gambardella L.M. Ant colony system: A cooperative learning approach to the travelling salesman problem. IEEE Trans. Evol. Comput. 1 1 (1997) 53-66
9. Dorigo M., and Stützle T. Ant Colony Optimization (2005), Prentice Hall of India Private Limited, New Delhi
10. Dorigo M., Maniezzo V., and Colorni A. The ant system: Optimization by a colony of cooperating agents. IEEE Trans. SMC B 26 1 (1996) 29-41
11. Englebrecht A.P. Computational Intelligence: An Introduction (2002), John Wiley and Sons, New York
12. Ester, M., Kriegel, H.P., Sander, J., Xu, X., 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proc. 2 nd Internat. Conf. on Knowledge Discovery and Data Mining, Menlo Park, CA. AAAI Press, pp. 226-231.
13. Freixenet, J., Muńoz, X., Raba, D., Marti{dotless}́, J., Cufi{dotless}́, X., 2002. Yet another survey on image segmentation: Region and boundary information integration. In: ECCV'02: Proc. 7th Eur. Conf. on Computer Vision - Part III. Springer-Verlag, pp. 408-422.
14. Fukunaga K., and Hostetler L.D. The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans. Inform. Theory 21 1 (1975) 32-40
15. Ghosh, S., Kothari, M., Ghosh, A., 2006. Aggregation pheromone density based image segmentation. In: Kalra, P., Peleg, S. (Eds.), Proc. 5 th Indian Conf. on Computer Vision, Graphics and Image Processing. (ICVGIP'06), LNCS 4338. Springer-Verlag, Berlin, Heidelberg, pp. 118-127.
16. Ghosh A., Halder A., Kothari M., and Ghosh S. Aggregation pheromone density based data clustering. Inform. Sci. 178 13 (2008) 2816-2831
17. Gonzalez R.C., and Woods R.E. Digital Image Processing. second ed. (2003), Pearson Education
18. Halder, A., Ghosh, S., Ghosh, A., 2008. Aggregation pheromone density based classification. In: Proc. 10 th Internat. Conf. on Information Technology (ICIT'08). IEEE Computer Society Press, pp. 100-105.
19. Halkidi, M., Vazirgiannis, M., 2001. Clustering validity assessment: Finding the optimal partitioning of a data set. In: Proc. ICDM, California, USA.
20. Handl J., and Meyer B. Ant-based and swarm-based clustering. Swarm Intel. 1 (2007) 95-113 (Published online on 13 th November 2007)
21. Handl, J., Knowles, J., Dorigo, M., 2003. On the performance of ant-based clustering. In: Proc. 3 rd Internat. Conf. on Hybrid Intelligent Systems, Design and Application of Hybrid Intelligent Systems. IOS press, pp. 204-213.
22. Handl J., Knowles J., and Dorigo M. Ant-based clustering and topographic mapping. Artificial Life 12 1 (2006) 35-62
23. Haralick R.M., and Shapiro L.G. Image segmentation techniques. Comput. Vision Graphics Image Process. 29 1 (1985) 100-132
24. Kettaf, F.Z., Bi, D., de Beauville, J.P.A., 1996. A comparison study of image segmentation by clustering techniques. In: Proc. ICSP'96, pp. 1280-1283.
25. Kohonen T. Self-organizing Maps (1997), Springer, Berlin
26. Kothari, M., Ghosh, S., Ghosh, A., 2006. Aggregation pheromone density based clustering. In: S.P. Mohanty, A. Sahoo (Eds.), Proc. 9th Internat. Conf. on Information Technology (ICIT06). IEEE Computer Society Press, Los Alamitos, California, pp. 259-264.
27. Kothari, M., Ghosh, S., Ghosh, A., 2007. Aggregation pheromone density based change detection in remotely sensed images. In: Pal, P. (Ed.), Proc. 6 th International Conference on Advances in Pattern Recognition (ICAPR'07). World Scientific Publishing Co. Pvt. Ltd., Singapore, pp. 193-197.
28. Liu, S., Dou, Z.T., Li, F., Huang, Y.L., 2004. A new ant colony clustering algorithm based on DBSCAN. In: Proc. 3 rd Internat. Conf. on Machine Learning and Cybernetics, Shanghai, pp. 1491-1496.
29. Lumer, E.D, Faieta, B., 1994. Diversity and adaptation in populations of clustering ants. In: SAB94: Proc. 3rd Internat. Conf. on Simulation of Adaptive Behavior: From Animals to Animats, vol. 3. MIT Press, Cambridge, MA, USA, pp. 501-508.
30. MacQueen, L., 1967. Some methods for classification and analysis of multivariate observations. In: Proc. 5 th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1. University of California Press, Berkeley, CA, pp. 281-297.
31. Meer P., and Comaniciu D. Distribution free decomposition of multivariate data. Pattern Anal. Applications 2 (1999) 22-30
32. Monmarché, N., 1999. On data clustering with artificial ants. In: Freitas, A.A., (Ed.), AAAI-99 and GECCO-99 Workshop on Data Mining with Evolutionary Algorithms: Research Directions, Orlando, Florida, pp 23-26.
33. Monmarché, N., Slimane, M., Venturini, G., 1999. On improving clustering in numerical databases with artificial ants. In: Floreano, D., Nicoud, J.D., Mondala, F. (Eds.), 5th Eur. Conf. on Artificial Life (ECAL'99), Lecture Notes in Artificial Intelligence, Swiss Federal Institute of Technology, Lausanne, Switzerland, vol. 1674. Springer-Verlag, pp. 626-635.
34. Ono M., Igarashi T., Ohno E., and Sasaki M. Unusual thermal defence by a honeybee against mass attack by hornets. Nature 377 6547 (1995) 334-336
35. Ouadfel S., and Batouche M. MRF-based image segmentation using ant colony system. Electron. Lett. Comput. Vision Image Anal. 2 (2003) 12-24
36. Ouadfel S., and Batouche M. An efficient ant algorithm for swarm-based image clustering. J. Comput. Sci. 3 7 (2007) 162-167
37. Pal N.R., and Pal S.K. A review on image segmentation techniques. Pattern Recognition 26 9 (1993) 1277-1294
38. Ramos, V., Merelo, J.J., 2002. Self-organized stigmergic document maps: Environment as a mechanism for context learning. In: Alba, E., Herrera, F., Merelo, J.J. (Eds.), Proc. 1 st Internat. Conf. on Metaheuristic, Evolutionary and Bio-Inspired Algorithms, Spain, pp. 284-293.
39. Ramos, V., Muge, F., Pina, P., 2002. Self-organized data and image retrieval as a consequence of inter-dynamic synergistic relationships in artificial ant colonies. In: del Solar Ruiz, J., Abraham, A., Koppen, M. (Eds.), Frontiers in Artificial Intelligence and Applications, Soft Computing Systems - Design, Management and Applications, Amsterdam, vol. 87, 2002. IOS Press, pp. 500-509.
40. Sezgin M., and Sankur B. Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging 13 1 (2004) 146-168
41. Silverman B.W. Density Estimation for Statistics and Data Analysis (1986), Chapman and Hall, New York
42. Socha K., and Dorigo M. Ant colony optimization for continuous domains. Eur. J. Operat. Res. 185 3 (2008) 1155-1173
43. Sukama M., and Fukami H. Aggregation arrestant pheromone of the German cockroach, Blattella germanica (L.) (Dictyoptera: Blattellidae): Isolation and structure elucidation of blasttellastanoside-A and B. J. Chem. Ecol. 19 (1993) 2521-2541
44. Tao W., Jin H., and Liu L. Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recognition Lett. 28 (2007) 788-796
45. Theodoridis S., and Koutroumbas K. Pattern Recognition. second ed. (2003), Elsevier Academic Press, Amsterdam
46. Tsutsui, S., Ghosh, A., 2004. An extension of ant colony optimization for function optimization. In: Proc. 5th Asia Pacific Conference on Simulated Evolution and Learning (SEAL04), Pusan, Korea.
47. Tsutsui, S., 2004. Ant colony optimization for continuous domains with aggregation pheromones metaphor. In: Proc. 5th Internat. Conf. on Recent Advances in Soft Computing (RASC'04), United Kingdom, pp. 207-212.
48. Tsutsui, S., Pelikan, M., Ghosh, A., 2005. Performance of aggregation pheromone system on unimodal and multimodal problems. In: Proc. Congress on Evolutionary Computation, Menlo Park, CA, IEEE, pp. 880-887.
49. Vizine A.L., de Castro L.N., Hruschka E.R., and Gudwin R.R. Towards improving clustering ants: An adaptive ant clustering algorithm. Informatica 29 (2005) 143-154
50. Vorhees, E., 1985. The Effectiveness and Efficiency of Agglomerative Hierarchical Clustering in Document Retrieval. Ph.D. Thesis, Department of Computer Science, Cornell University, Ithaca, NY.
51. Wang, X.N., Feng, Y.J., Feng, Z.R., 2005. Ant colony optimization for image segmentation. In: Proc. 4 th Internat. Conf. on Machine Learning and Cybernetics, pp. 5355-5360.
52. In: Zhang Y.J. (Ed). Advances in Image and Video Segmentation. first ed. (2006), IRM Press, USA