Skip to main content

Comparison of Image Quality Measurements in Threshold Determination of Most Popular Gradient Based Edge Detection Algorithms Based on Particle Swarm Optimization

  • Conference paper
  • First Online:
Artificial Intelligence and Applied Mathematics in Engineering Problems (ICAIAME 2019)

Abstract

Determination of the threshold value is one of the challenging processes for edge detection in image processing. In this study, the threshold values of the gradient based edge detection algorithms for Roberts, Sobel, Prewitt were determined using the Particle Swarm Optimization (PSO) algorithm, based on the image quality measurements, Mean Squared Error (MSE), Peak Signal-to-Noise Ratio (PSNR), Structural Similarity Index Metrics (SSIM) and Correlation Coefficients (CC). The threshold values determined by the PSO algorithm and the quality values obtained for the default value of the threshold are compared. In addition the output images obtained by the algorithm were evaluated visually.

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

  • Ahmad, M.B., Choi, T.S.: Local threshold and boolean function based edge detection. IEEE Trans. Consum. Electron. 45(3), 674–679 (1999)

    Article  Google Scholar 

  • Bao, P., Zhang, L., Wu, X.: Canny edge detection enhancement by scale multiplication. IEEE Trans. Pattern Anal. Mach. Intell. 27(9), 1485–1490 (2005)

    Article  Google Scholar 

  • Bin, L., Yeganeh, M.S.: Comparison for image edge detection algorithms. IOSR J. Comput. Eng. 2(6), 1–4 (2012)

    Article  Google Scholar 

  • Gonzales, R.C., Wintz, P.: Digital Image Processing. Addison-Wesley, Reading (1987)

    Google Scholar 

  • Güraksın, G.E., Haklı, H., Uğuz, H.: Support vector machines classification based on particle swarm optimization for bone age determination. Appl. Soft Comput. 24, 597–602 (2014)

    Article  Google Scholar 

  • Hore, A., Ziou, D.: Image quality metrics: PSNR vs. SSIM. In: 2010 20th International Conference on Pattern Recognition (ICPR),  pp. 2366–2369. IEEE, August 2010

    Google Scholar 

  • Kaur, A., Kaur, L., Gupta, S.: Image recognition using coefficient of correlation and structural similarity index in uncontrolled environment. Int. J. Comput. Appl. 59(5) (2012)

    Google Scholar 

  • Kaur, J., Agrawal, S., Vig, R.: A comparative analysis of thresholding and edge detection segmentation techniques. Image 7(8), 9 (2012)

    Google Scholar 

  • Kumar, R., Rattan, M.: Analysis of various quality metrics for medical image processing. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 2(11) (2012)

    Google Scholar 

  • Lakshmi, S., Sankaranarayanan, D.V.: A study of edge detection techniques for segmentation computing approaches. IJCA Special Issue on “Computer Aided Soft Computing Techniques for Imaging and Biomedical Applications” CASCT, 35–40 (2010)

    Google Scholar 

  • Lee, J., Haralick, R., Shapiro, L.: Morphologic edge detection. IEEE J. Robot. Autom. 3(2), 142–156 (1987)

    Article  Google Scholar 

  • Marr, D., Hildreth, E.: Theory of edge detection. Proc. R. Soc. Lond. B 207(1167), 187–217 (1980)

    Article  Google Scholar 

  • Rakesh, R.R., Chaudhuri, P., Murthy, C.A.: Thresholding in edge detection: a statistical approach (2004)

    Google Scholar 

  • Setayesh, M.: Particle Swarm Optimisation for Edge Detection in Noisy Images (2013)

    Google Scholar 

  • Seif, A., Salut, M.M., Marsono, M.N.: A hardware architecture of Prewitt edge detection. In: 2010 IEEE Conference on Sustainable Utilization and Development in Engineering and Technology (STUDENT), pp. 99–101. IEEE, November 2010

    Google Scholar 

  • Shinde, S.G.: Novel hardware unit for edge detection with comparative analysis of different edge detection approaches. Int. J. Sci. Eng. Res. 6(4) (2015)

    Google Scholar 

  • Shi, Y. (2001). Particle swarm optimization: developments, applications and resources. In evolutionary computation, 2001. Proceedings of the 2001 Congress on (Vol. 1, pp. 81–86). IEEE

    Google Scholar 

  • Shi, Y.: Particle swarm optimization. IEEE Connect. 2(1), 8–13 (2004)

    Google Scholar 

  • Trelea, I.C.: The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf. Process. Lett. 85(6), 317–325 (2003)

    Article  MathSciNet  Google Scholar 

  • Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)

    Article  Google Scholar 

  • Wang, Z., Simoncelli, E.P., Bovik, A.C.: Multiscale structural similarity for image quality assessment. In: The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, vol. 2, pp. 1398–1402. IEEE, November 2003

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nurgül Özmen Süzme .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Süzme, N.Ö., Güraksın, G.E. (2020). Comparison of Image Quality Measurements in Threshold Determination of Most Popular Gradient Based Edge Detection Algorithms Based on Particle Swarm Optimization. In: Hemanth, D., Kose, U. (eds) Artificial Intelligence and Applied Mathematics in Engineering Problems. ICAIAME 2019. Lecture Notes on Data Engineering and Communications Technologies, vol 43. Springer, Cham. https://doi.org/10.1007/978-3-030-36178-5_14

Download citation

Publish with us

Policies and ethics