Skip to main content

Edge Detection Technique Using ACO with PSO for Noisy Image

  • Conference paper
  • First Online:
Recent Developments in Machine Learning and Data Analytics

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 740))

Abstract

In image processing, the edges of an image are those pixels whose intensity values changes drastically. Various techniques have been applied which rely on the ant colony optimization (ACO) for edge detection and the threshold value calculated for edge detection technique is either user defined or taken as the mean value of the obtained pheromone matrix. Other challenges to deal with edge detection are the presence of noisy environment, so to deal with it, in this paper, we define adaptive threshold value based on particle swarm optimization (PSO) for edge detection to overcome the limitation of existing ACO-based edge detection techniques. The experiment results have shown that the proposed technique has performed better under noisy environment over Sobel, Canny, and ACO-based technique both for objective criteria, i.e., restored edge images and subjective criteria, i.e., PSNR, precision, recall, and F-measure for test images in addition to reducing the execution time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Hingrajiya, K.H., Gupta, R.K., Chandel, G.S.: An ant colony optimization algorithm for solving travelling salesman problem. Int. J. Sci. Res. Publ. 2(8), 1–6 (2012)

    Google Scholar 

  2. Muthukrishnan, R., Radha, M.: Edge detection techniques for image segmentation. Int. J. Comput. Sci. Inf. Technol. 3, 259–267 (2011)

    Google Scholar 

  3. Rao, K.N., Rao, P.S., Rao, A.A., Sridhar, G.R.: Sobel edge detection method to identify and quantify the risk factors for diabetic foot ulcers. Int. J. Comput. Sci. Inf. Technol. 5, 39–46 (2013)

    Google Scholar 

  4. Zheng, Y.-Y., Rao, J.-L., Wu, L.: Edge detection methods in digital image processing. In: International Conference on Computer Science & Education, pp. 471–473 (2010)

    Google Scholar 

  5. NagaRaju, C., NagaMani, S., rakesh Prasad, G., Sunitha, S.: Morphological edge detection algorithm based on multi-structure elements of different directions. Int. J. Inf. Commun. Technol. Res. 1, 37–43 (2011)

    Google Scholar 

  6. Yang, H., Zhang, J.: Mathematical morphology in edge detection application. J. Liaoning Univ. 32(1), 50–53 (2005)

    Google Scholar 

  7. Zhang, L., Zhou, W., Wang, B.: Filtering SAR imagery for edge detection using support value transform. In: International Joint Conference on Neural Networks, pp. 1–8 (2015)

    Google Scholar 

  8. Hien, N.M., Binh, N.T., Viet, N.Q.: Edge detection based on fuzzy C means in medical image processing system. Int. Conf. Syst. Sci. Eng. 21, 12–15 (2017)

    Google Scholar 

  9. Zhuang, X.: Image feature extraction with the perceptual graph based on the ant colony system. In: International Conference on Systems, Man and Cybernetics 7, 5364–5359 (2004)

    Google Scholar 

  10. Nezamabadi-Pour, H., Saryazdi, S., Rashedi, E.: Edge detection using ant algorithms. Soft. Comput. 10(7), 623–628 (2006)

    Article  Google Scholar 

  11. Tian, J., Yu, W., Xie, S.: An ant colony optimization algorithm for image edge detection. Evolutionary Computation, 751–756 (2008)

    Google Scholar 

  12. Tian, J., Yu. W., Chen, L., Ma, L.: Image edge detection using variation-adaptive ant colony optimization. Lecture Notes in Computer Science, vol. 6910, 27–40 (2011)

    Google Scholar 

  13. Liu, X., Fang, S.: A convenient and robust edge detection method based on ant colony optimization. Opt. Commun. 353, 147–157 (2015)

    Article  Google Scholar 

  14. Khaluf, Y., Gullipalli, S.: An efficient ant colony system for edge detection in image processing. In: Proceedings of the European Conference on Artificial Life, pp. 398–405 (2015)

    Google Scholar 

  15. Canny, J.: A computational approach to edge detection. Trans. Pattern Anal. Mach. Intell. PAMI-8(6), 679–698 (1986)

    Article  Google Scholar 

  16. Qiu, P.H.: Jump surface estimation, edge detection, image restoration. J. Am. Stat. Assoc. 102, 745–756 (2007)

    Article  MathSciNet  Google Scholar 

  17. Hasan, R.A., Mohammed, M.A., Tapus, N., Hammood, O.A.: A comprehensive study: ant colony optimization (ACO) for facility layout problem. In: Networking in Education and Research (2017)

    Google Scholar 

  18. Tandon, A., Raja, R., Chouhan, Y.: Image segmentation based on particle swarm optimization technique. Int. J. Sci. Eng. Technol. Res. 3(2), 257–260 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Aditya Gautam .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gautam, A., Biswas, M. (2019). Edge Detection Technique Using ACO with PSO for Noisy Image. In: Kalita, J., Balas, V., Borah, S., Pradhan, R. (eds) Recent Developments in Machine Learning and Data Analytics. Advances in Intelligent Systems and Computing, vol 740. Springer, Singapore. https://doi.org/10.1007/978-981-13-1280-9_36

Download citation

Publish with us

Policies and ethics