Total views : 257

Ant Colony Optimization towards Image Processing


  • The Northcap University, Gurgaon - 122017, Haryana, India
  • MSIT, Janakpuri, New Delhi -110058, India


Soft Computing refers to the techniques of problem solving which are inspired from the human behavior, natural genetics and the behavior of insects. All these techniques are parallel computational techniques which aim to handle imprecise, incomplete, non-linear and complex data. This paper deals with one of the fields of soft computing- namely Ant Colony Optimization (ACO). ACO is a computational intelligence based approach which is used to solve combinatorial optimization problem. Due to its simplicity and optimal approach it has been applied to routing, scheduling, sub-set, assignment and classification problems.Focus of the current paper is onto the use of Ant Colony Optimization in the field of Image Processing. Edge detection, edge linking, feature extraction, segmentation and image compression are the various image processing tasks in which ACO has been applied successfully. The details pertaining to each of the approach have been discussed. Benefits of using ACO over the conventional techniques have also been presented.


Ant Colony Optimization (ACO), Soft Computing Image Processing.

Full Text:

 |  (PDF views: 405)


  • Dorigo M, Vittorio M, Alberto C. Ant System: Optimization by a Colony of Cooperating Agents, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics). 1996; 26(1):2941.
  • Dorigo M, Thomas S. Ant Colony Optimization: Overview and Recent Advances. Techreport, IRIDIA, Universite Libre de Bruxelles, 2009.
  • Tabakhi S, Parham M, Fardin A. An Unsupervised Feature Selection Algorithm based on Ant Colony Optimization, Engineering Applications of Artificial Intelligence. 2014; 32:11223.
  • Khanna K, Navin R. Reconstruction of Curves From Point Clouds using Fuzzy Logic and Ant Colony Optimization, Neurocomputing. 2015; 161:7280.
  • Aghdam Mehdi H, Nasser GA, Mohammad EB. Text Feature Selection using Ant Colony Optimization, Expert Systems with Applications. 2009; 36(3):684353.
  • Haberstroh R, Ludwik K. Line Detection in Noisy and Structured Backgrounds using Græco-Latin Squares, CVGIP: Graphical Models and Image Processing. 1993; 55(3):16179.
  • Jun S, Dong H. Statistical Theory of Edge Detection, Computer Vision, Graphics, and Image Processing. 1998; 43(3):33746.
  • Ji Q, Robert M. Efficient Facet Edge Detection and Quantitative Performance Evaluation. Pattern Recognition. 2002; 35(3):689700.
  • Prewitt, Judith MS. Object Enhancement and Extraction, Picture Processing and Psychopictorics. 1970; 10(1):1519.
  • Chodil, Gerald J, Alan S. Stacked lattice spacer support for luminescent display panels. U.S. Patent No. 4,099,082. 4 Jul. 1978.
  • Nalwa, Vishvjit S, Thomas OB. On Detecting Edges, IEEE Transactions on Pattern Analysis and Machine Intelligence. 1986; 6:699714.
  • Ji Q, Robert M. Error Propagation for the Hough Transform, Pattern Recognition Letters. 2001; 22(6):81323.
  • Klarquist, William N, Alan C. Fovea: A Foveated Vergent Active Stereo Vision System for Dynamic Three-Dimensional Scene Recovery, IEEE Transactions on Robotics and Automation. 1998; 14(5):75570.
  • Canny J. A Computational Approach to Edge Detection, IEEE Transactions on Pattern Analysis and Machine Intelligence. 1986; 6:67998.
  • Rezaee A. Extracting Edge of Images with Ant Colony, Journal of Electrical Engineering-Bratislava. 2008; 59(1):57.
  • Zhuang X, Mastorakis NE. Edge Detection based on the Collective Intelligence of Artificial Swarms. Proceedings of the 4th WSEAS International Conference on Electronic, Signal Processing and Control. World Scientific and Engineering Academy and Society (WSEAS), 2005.
  • Nezamabadi P, Hossein S, Esmat R. Edge Detection using Ant Algorithms, Soft Computing. 2006; 10(7):62328.
  • Baterina A, Carlos O. Image Edge Detection using Ant Colony Optimization, WSEAS Transactions on Signal Processing. 2010; 6(2):5867.
  • Zhang J et al. Ant Colony Optimization and Statistical Estimation Approach to Image Edge Detection. 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), 2010.
  • Verma OP et al. A Novel Approach for Edge Detection using Ant Colony Otimization and Fuzz Derivative Technique. Advance Computing Conference, IEEE International. IEEE, 2009.
  • Mahani N, Mohamad K, Hosein N. A Fuzzy Difference based Edge Detector, Iranian Journal of Fuzzy Systems. 2012; 9(6):6985.
  • Tyagi, Y et al. A Hybrid Approach to Edge Detection using Ant Colony Optimization and Fuzzy Logic, International Journal of Hybrid Information Technology. 2012; 5(1):3746.
  • Tao C et al. Image Edge Detection based on ACO-PSO Algorithm, Image. 2015; 6(7).
  • Sharifi M, Mahmood F, Maryam TM. A Classified and Comparative Study of Edge Detection Algorithms. Information Technology: Coding and Computing, Proceedings. International Conference on IEEE, 2002.
  • Ghita O, Paul FW. Computational Approach for Edge Linking, Journal of Electronic Imaging. 2002; 11(4):47985.
  • Maini R, Himanshu A. Study and Comparison of Various Image Edge Detection Techniques, International Journal of Image Processing. 2009; 3(1):111.
  • De S, Chien CC. Edge Detection Improvement by Ant Colony Optimization, Pattern Recognition Letters. 2008; 29(4):41625.
  • Dorrani Z, Mahmoodi M S. Noisy Images Edge Detection: Ant Colony Optimization Algorithm, Journal of AI and Data Mining. 2016; 4(1):7783.
  • Khare A, Duttta M. A REVIEW: An Improved ACO Based Algorithm for Image Edge Detection, International Journal of Engineering Research Management Technology. 2015; 2(5):5564.
  • Barbosa H. Ant Colony Optimization: Techniques and Applications. In Tech, 2014.
  • Sivagaminathan, Rahul K, Sreeram R. A Hybrid Approach for Feature Subset Selection using Neural Networks and Ant Colony Optimization, Expert Systems with Applications. 2007; 33(1):4960.
  • Erguzel Turker T, Serhat O, Selahattin G, Nevzat T. Ant Colony Optimization based Feature Selection Method for QEEG Data Classification, Psychiatry Investigation. 2014; 11(3):24350.
  • Yuanning L, Gang W, Huiling C, Zhengdong Z, Xiaodong Z, Zhen L. An Adaptive Fuzzy Ant Colony Optimization for Feature Selection, Journal of Computational Information Systems. 2014; 7(4):120613.
  • Bolun C, Ling C, Yixin C. Efficient Ant Colony Optimization for Image Feature Selection, Signal Processing. 2013; 93(6):156676.
  • Kanan HR, Karim F, Sayyed MT. Feature Selection using Ant Colony Optimization (ACO): A New Method and Comparative Study in the Application of Face Recognition System. In Industrial Conference on Data Mining, Springer Berlin Heidelberg; 2007. p. 6376.
  • Rasmy MH, El-Beltagy M, Saleh M, Mostafa B. A Hybridized Approach for Feature Selection Using Ant Colony Optimization and Ant-Miner for Classification. IEEE, 2012.
  • Mohammad S, Fardad F. Feature Selection using Supervised Fuzzy C-Means Algorithm with ant Colony Optimization. In: Proc. 3rd International Conference on Machine Vision (ICMV); 2010. p. 44146.
  • Gnanasekar P, Nagappan A, Sharavanan S, Saravanan O, Vinodkumar D, Elayabharathi T, Karthik G. Investigation on Feature Extraction and Classification of Medical Images, World Academy of Science, Engineering and Technology. 2011; 60:32732.
  • Chhikara RR, Prabha S, Latika S. A Hybrid Feature Selection Approach based on Improved PSO and Filter Approaches for Image Steganalysis, International Journal of Machine Learning and Cybernetics. 2015;7(6):1195206.
  • Lee SU, Seok YC, Rae HP. A Comparative Performance Study of Several Global Thresholding Techniques for Segmentation, Computer Vision, Graphics, and Image Processing. 1990; 52(2):17190.
  • Pappas Thrasyvoulos N. An Adaptive Clustering Algorithm for Image Segmentation, IEEE Transactions on Signal Processing. 1992; 40(4):90114.
  • Vaisey J, Allen G. Image Compression with Variable Block Size Segmentation. IEEE Transactions on Signal Processing; 40(8), p. 204060.
  • Khotanzad A, Abdelmajid B. Image Segmentation by a Parallel, Non-Parametric Histogram based Clustering Algorithm, Pattern Recognition. 1990; 23(9):96173.
  • Xiaohan Y, Juha Y, Olli H, TV, Outi S, Toivo K. Image Segmentation Combining Region Growing and Edge Detection. In: Proceedings, 11th IAPR International Conference on Pattern Recognition. Conference C: Image, Speech and Signal Analysis. IEEE; 1992, 3. p. 48184.
  • Pavlidis T, Liow YT. Integrating Region Growing and Edge Detection, IEEE Transactions on Pattern Analysis and Machine Intelligence. 1990; 12(3):22533.
  • Beucher S. The Watershed Transformation Applied to Image Segmentation. Scanning Microscopy-Supplement; 1992. p. 299.
  • Collins DL, Terence MP, Weiqian D, Alan CE. Model-Based Segmentation of Individual Brain Structures from MRI Data. In: Visualization in Biomedical Computing, International Society for Optics and Photonics; 1992. p. 1023.
  • Ouadfel S, Mohamed. Unsupervised Image Segmentation using a Colony of Cooperating Ants. In: International Workshop on Biologically Motivated Computer Vision, Springer Berlin Heidelberg; 2002. p. 10916.
  • Salima O, Batouche M. MRF-Based Image Segmentation using Ant Colony System, ELCVIA: Electronic Letters on Computer Vision and Image Analysis. 2003; 2(1):1224.
  • Lu J. A Self-Adaptive Ant Colony Optimization Approach for Image Segmentation. In: International Conference on Space Information Technology, International Society for Optics and Photonics; 2005. p. 59853F.
  • Wang XN, Yuan-Jing F, Zu-Ren F. Ant Colony Optimization for Image Segmentation. In: 2005 International Conference on Machine Learning and Cybernetics, IEEE; 2005, 9. 535560.
  • Zhao B, Zhongxiang Z, Enrong M, Zhenghe S. Image Segmentation based on Ant Colony Optimization and K-Means Clustering. In: Porc. of Int. Conf. Automat. Logistics; 2007. p. 45963.
  • Niknam T, Babak A. An Efficient Hybrid Approach based on PSO, ACO and K-Means for Cluster Analysis, Applied Soft Computing. 2010; 10(1):18397.
  • Han Y, Pengfei S. An Improved Ant Colony Algorithm for Fuzzy Clustering in Image Segmentation, Neurocomputing, 2007; 70(4):66571.
  • Yu Z, Weiyu Y, Ruobing Z, Simin Y. On ACO-Based Fuzzy Clustering for Image Segmentation. In: International Symposium on Neural Networks, Springer Berlin Heidelberg; 2009. p. 71726.
  • Bonab MB, Siti Z, Mohd H, Ahmed KZA, Ummi RH. Modified K-Means Combined with Artificial Bee Colony Algorithm and Differential Evolution for Color Image Segmentation. In: Computational Intelligence in Information Systems, Springer International Publishing; 2015. p. 22131.
  • Yu J, Sung-Hee L, Moongu J. An Adaptive ACO-based Fuzzy Clustering Algorithm for Noisy Image Segmentation, International Journal of Innovative Computing Information and Control. 2012; 8(6):390718.
  • Lewis AS, Knowles G. Image Compression using the 2-D Wavelet Transform, IEEE Transactions on Image Processing. 1992; 1(2):24450.
  • Nasrabadi NM, Robert AK. Image Coding using Vector Quantization: A Review, IEEE Transactions on Communications. 1988; 36(8):95771.
  • Fisher Y. Fractal Image Compression, Fractals. 1994; 2(3):34761.
  • Delp E, Mitchell O. Image Compression using Block Truncation Coding, IEEE Transactions on Communications. 1979; 27(9):133542.
  • Martinez C. An ACO Algorithm for Image Compression, CLEI Electronic Journal. 2006; 9(2).
  • Wang H. Fast Image Fractal Compression with Graph-Based Image Segmentation Algorithm, International Journal of Graphics. 2010; 1(1);1928.
  • Uma K, Palanisamy G, Poornachandran G. Comparison of Image Compression using GA, ACO and PSO Techniques. In: Recent Trends in Information Technology (ICRTIT), 2011 International Conference on, IEEE; 2011. p. 81520.
  • Premalatha B, Umamaheswari S. Cuckoo Search Optimization Algorithm based Hardware Task Placement and Routing in CAD of FPGAs Design Flow, Indian Journal of Science and Technology. 2016; 9(6):18.
  • Senthil Kumar NK, Kumar KK, Rajkumar N, Amsavalli K. Search Engine Optimization by Fuzzy Classification and Prediction, Indian Journal of Science and Technology. 2016 Jan; 9(2):15.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.