With the rise of image data and increased complexity of tasks in edge detection, conventional artificial intelligence techniques have been severely impacted. To be able to solve even greater problems of the future, learning algorithms must maintain high speed and accuracy through economical means. Traditional edge detection approaches cannot detect edges in images in a timely manner due to memory and computational time constraints. In this work, a novel parallelized ant colony optimization technique in a distributed framework provided by the Hadoop/Map-Reduce infrastructure is proposed to improve the edge detection capabilities. Moreover, a filtering technique is applied to reduce the noisy background of images to achieve significant improvement in the accuracy of edge detection. Close examinations of the implementation of the proposed algorithm are discussed and demonstrated through experiments. Results reveal high classification accuracy and significant improvements in speedup, scaleup and sizeup compared to the standard algorithms.
References
[1]
Senthilkumaran, N. and Rajesh, R. (2009) Edge Detection Techniques for Image Segmentation—A Survey of Soft Computing Approaches. International Journal of Recent Trends in Engineering, 1, 250-254.
[2]
Yilmaz, A., Javed, O. and Shah, M. (2006) Object Tracking: A Survey. ACM Computing Surveys, 38, Article No. 13. https://doi.org/10.1145/1177352.1177355
[3]
Chen, M. and Ludwig, S.A. (2017) Color Image Segmentation Using Fuzzy C-Regression Model. Advances in Fuzzy Systems, 2017, Article ID: 4582948. https://doi.org/10.1155/2017/4582948
[4]
Chan, T.F. and Vese, L.A. (2001) Active Contours without Edges. IEEE Transactions on Image Processing, 10, 266-277. https://doi.org/10.1109/83.902291
[5]
Canny, J. (1986) A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8, 679-698. https://doi.org/10.1109/tpami.1986.4767851
[6]
Gonzalez, R.C. and Woods, R.E. (1992) Digital Image Processing. Addison-Wesley.
[7]
Maini, R. and Sohal, J.S. (2006) Performance Evaluation of Prewitt Edge Detector for Noisy Images. ICGST International Journal on Graphics, Vision and Image Processing, 6, 39-46.
[8]
Marr, D. and Hildreth, E. (1980) Theory of Edge Detection. Proceedings of the Royal Society of London. Series B, 207, 187-217.
[9]
Ari, S., Ghosh, D.K. and Mohanty, P.K. (2013) Edge Detection Using ACO and F Ratio. Signal, Image and Video Processing, 8, 625-634. https://doi.org/10.1007/s11760-013-0569-4
[10]
Colorni, A., Dorigo, M. and Maniezzo, V. (1991) Distributed Optimization by Ant Colonies. In: Proceedings of ECAL 91, European Conference on Artificial Life, Elsevier Publishing, 134-142.
[11]
Lu, D. and Chen, C. (2008) Edge Detection Improvement by Ant Colony Optimization. Pattern Recognition Letters, 29, 416-425. https://doi.org/10.1016/j.patrec.2007.10.021
[12]
Tian, J., Yu, W.Y. and Xie, S.L. (2008) An Ant Colony Optimization Algorithm for Image Edge Detection. 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), Hong Kong, 1-6 June 2008, 751-756.
[13]
Chen, M., Ludwig, S.A. and Li, K. (2017) Clustering in Big Data. In: Li, K.-C., Jiang, H. and Zomaya, A.Y., Eds., Big Data Management and Processing, Chapman and Hall/CRC, 333-346. https://doi.org/10.1201/9781315154008-16
[14]
Rezaee, A. (2008) Extracting Edge of Images with Ant Colony. Journal of Electrical Engineering-Bratislava, 59, 57-59.
[15]
Nezamabadi-Pour, H., Saryazdi, S. and Rashedi, E. (2005) Edge Detection Using Ant Algorithms. Soft Computing, 10, 623-628. https://doi.org/10.1007/s00500-005-0511-y
[16]
Zhuang, X. and Mastorakis, N.E. (2005) Edge Detection Based on the Collective Intelligence of Artificial Swarms. Proceedings of the 4th WSEAS International Conference on Electronic, Signal Processing, and Control, Rio de Janeiro, 25-27 April 2005, 1-7.
[17]
Zhuang, X. (2004) Edge Feature Extraction in Digital Images with the Ant Colony System. 2004 IEEE International Conference onComputational Intelligence for Measurement Systems and Applications, Boston, 14-16 July 2004, 133-136.
[18]
Cao, J., Chen, L., Wang, M. and Tian, Y. (2018) Implementing a Parallel Image Edge Detection Algorithm Based on the Otsu-Canny Operator on the Hadoop Platform. Computational Intelligence and Neuroscience, 2018, Article ID: 3598284. https://doi.org/10.1155/2018/3598284
[19]
Sharma, T., Shokeen, V. and Mathur, S. (2020) Distributed Approach to Process Satellite Image Edge Detection on Hadoop Using Artificial Bee Colony. International Journal of Service Science, Management, Engineering, and Technology, 11, 80-94. https://doi.org/10.4018/ijssmet.2020040105
[20]
Iqbal, B., Iqbal, W., Khan, N., Mahmood, A. and Erradi, A. (2019) Canny Edge Detection and Hough Transform for High Resolution Video Streams Using Hadoop and Spark. Cluster Computing, 23, 397-408. https://doi.org/10.1007/s10586-019-02929-x
[21]
Cabestany, J., Rojas, I. and Joya, G. (2011) Advances in Computational Intelligence: 11th International Work-Conference on Artificial Neural Networks, IWANN 2011, Torremolinos-Málaga, 8-10 June 2011, Proceedings, Part II (Vol. 6692). Springer.
