Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2008.15-B.3.245

A Classification Algorithm Using Ant Colony System  

Kim, In-Kyeom (성결대학교 정보통신공학부)
Yun, Min-Young (성결대학교 정보통신공학부)
Publication Information
The KIPS Transactions:PartB / v.15B, no.3, 2008 , pp. 245-252 More about this Journal
Abstract
We present a classification algorithm based on ant colony system(ACS) for classifying digital images. The ACS has been recently emerged as a useful tool for the pattern recognition, image extraction, and edge detection. The classification algorithm of digital images is very important in the application areas of digital image coding, image analysis, and image recognition because it significantly influences the quality of images. The conventional procedures usually classify digital images with the fixed value for the associated parameters and it requires postprocessing. However, the proposed algorithm utilizing randomness of ants yields the stable and enhanced images even for processing the rapidly changing images. It is also expected that, due to this stability and flexibility of the present procedure, the digital images are stably classified for processing images with various noises and error signals arising from processing of the drastically fast moving images could be automatically compensated and minimized.
Keywords
Ant Colony System; Classification; Edge Detection;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Dorigo, M., and Gambardella, L. M., “Ant Colonies for the Travelling Salesman Problem,” BioSystems 43, pp.73-81, 1997   DOI   ScienceOn
2 Ramos, V., and Almeida, F., “Artificial Ant Colonies in Digital Image Habitats: A Mass Behaviour Effect Study on Pattern Recognition,” Proc. of ANTS'2000-International Workshop on Ant Algorithms, pp.113-116, 2000
3 Ramos, V., Muge, F., and Pina, P., “Self-Organized Data and Image Retrieval as a Consequence of Inter-Dynamic Synergistic Relationships in Artificial Ant Colonies,” Hybrid Intelligence Systems, Vol.87, 2002
4 Nezamabadi-pour, H., Saryazdi, S., and Rashedi, E., “Edge detection using ant algorithms,” Soft Computing, August 1, 2005   DOI
5 Kim, I. K., Jeong, Y. and Park, K. T., “The Block-Based Preprocessing System For The Coding Performance Improvement,” IEEE Trans. on Consumer Electronics, Vol.44, No.3, pp.1048-1053, August, 1998   DOI   ScienceOn
6 Liu, J. and Tang, Y. Y., “Adaptive Image Segmentation with Distributed Behavior-Based Agents”, IEEE Trans. on Pattern Analysis and Machine Intelligence,Vol.21, No.6, pp.544-551, June, 1999   DOI   ScienceOn
7 Dorigo, M. and Stutzle T., Ant Colony Optimization, MIT Press, 2003
8 Bonabeau, E., Dorigo, M., and Theraulaz, G., Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, 1999
9 김인겸, 윤민영, “개미 군락 시스템을 이용한 개선된 에지 검색 알고리즘”, 정보처리학회 논문지, 제13-B권, 제3호, pp. 315-322, 2006   과학기술학회마을   DOI
10 Dorigo, M. and Maniezzo, V., and Colorni, A., “The Ant System: Optimization by a colony of cooperating agents,” IEEE Transactions on Systems, Man, and Cybernetics-Part B, Vol.26, No.1, 1996, pp.1-13, 1996   DOI
11 Dorigo, M., Caro, G. D., and Gambardella, L. M., “Ant Algorithms for Discrete Optimization,” Artificial Life, Vol. 5, No.3, pp.137-172, 1999   DOI   ScienceOn
12 Yun, M., and Kim, I., “Improved Ant Colony System Using Subpath Information for the Travelling Salesman Problem,” Research on Computing Science, Advances in Artificial Intelligence Theory, Vol.16, pp.185-194, 2005