Skip to main content
SpringerLink
Log in

Autofocus algorithm using optimized Laplace evaluation function and enhanced mountain climbing search algorithm

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In the field of digital imaging systems, autofocus plays increasingly a vital role as a key technology. Autofocus poses a great challenge due to nosiy background and slow focusing speed. This paper presents a new focusing algorithm based on improved Laplacian operator and mountain-climb search algorithm. The clear image after focusing is more different in gray scale than the image without focusing, an image definition evaluation function combining local variance and Laplacian operator is proposed. Learning from the advantages of two-stage recognition in deep learning image recognition, an two-stage search algorithm based on mountain-climb search is designed to better fit the focusing curve near the extreme value of focusing evaluation function, improved mountain-climb search algorithm is divided into rough focusing and fine focusing. The method of rough focusing is used to determine a small focus area, and then fine focusing based on function approximation can greatly improve the efficiency of focus position.The experimental results indicate that this algorithm in this paper is superior to the traditional algorithm in time and accuracy, and the time of the autofocus is reduced by 76%.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Bahy RM (2021) Autofocus microscope system based on blur measurement approach. In: Journal of Physics: Conference Series, 2021. vol 1. IOP Publishing, pp 012058

  2. Chen J-L, Chang CC, Tung CH (2011) Autofocus searching method. Google Patents

  3. Hassen R, Wang Z, Salama M (2010) No-reference image sharpness assessment based on local phase coherence measurement. In: 2010 IEEE International Conference on Acoustics, Speech and Signal Processing. IEEE, pp 2434–2437

  4. Hassen R, Wang Z, Salama MM (2013) Image sharpness assessment based on local phase coherence. IEEE Trans Image Process 22(7):2798–2810

    Article  Google Scholar 

  5. Her L, Yang X (2019) Research of Image Sharpness Assessment Algorithm for Autofocus. In: 2019 IEEE 4th International Conference on Image, Vision and Computing (ICIVC). IEEE, pp 93–98

  6. Hong Y, Ren G, Liu E, Sun J (2016) A blur estimation and detection method for out-of-focus images. Multimed Tools Appl 75(18):10807–10822

    Article  Google Scholar 

  7. Ishikawa A, Nihoshi T (2006) Autofocus system and microscope. Google Patents

  8. Jia AD, Li BZ, Zhang CC (2020) Detection of cervical cancer cells based on strong feature CNN-SVM network. Neurocomputing 411:112–127

    Article  Google Scholar 

  9. Jia D, Li Z, Zhang C (2020) A parametric optimization oriented, afsa based random forest algorithm: application to the detection of cervical epithelial cells. IEEE Access 8:64891–64905

    Article  Google Scholar 

  10. Jiang M, Zhang N, Zhang X, Gu J, Li X, Li F (2017) Application of hybrid search strategy in microscope autofocus. Opto-Electronic Journals 44(7):749

    Google Scholar 

  11. Lee S-Y, Kumar Y, Cho J-M, Lee S-W, Kim S-W (2008) Enhanced autofocus algorithm using robust focus measure and fuzzy reasoning. IEEE Transactions on Circuits and Systems for Video Technology 18(9):1237–1246

    Article  Google Scholar 

  12. Li L, Xia W, Lin W, Fang Y, Wang S (2016) No-reference and robust image sharpness evaluation based on multiscale spatial and spectral features. IEEE Transactions on Multimedia 19(5):1030–1040

    Article  Google Scholar 

  13. Liu S, Liu M, Yang Z (2016) An image auto-focusing algorithm for industrial image measurement. EURASIP Journal on Advances in Signal Processing 2016(1):1–16

    Article  Google Scholar 

  14. Mo C-h (2013) Research on auto focusing technology based on image processing (in Chinese). Graduate University of Chinese Academy of Sciences (Xi'an Institute of Optics and precision machinery)

  15. Moscaritolo M, Jampel H, Knezevich F, Zeimer R (2009) An image based auto-focusing algorithm forDigital fundus photography. IEEE Trans Med Imaging 28(11):1703–1707

    Article  Google Scholar 

  16. Price JH, Gough DA (1998) Autofocus system for scanning microscopy. Google Patents

  17. Vu PV, Chandler DM (2012) A fast wavelet-based algorithm for global and local image sharpness estimation. IEEE Signal Processing Letters 19(7):423–426

    Article  Google Scholar 

  18. Weng Y, Jing W, Huang B, Yu H, He W (2020) High-precision autofocus using a double wedge splitter. J Opt Technol 87(4):224–229

    Article  Google Scholar 

  19. Xie X-f, Zhou J, Wu Q-z (2011) An adaptive autofocus method using no-reference structural sharpness. Opto-Electron Eng 38(2):84–89

    Google Scholar 

  20. Xie X-P, Zhou J, Wu Q-Z (2011) Self-adaptive autofocus method based on sharpness of reference-free structure (in Chinese). Opto-Electronic Journals 38(02):84–89

    Google Scholar 

  21. Yang S-h (2009) Single-frame image sharpness judgment based on edge feature (in Chinese). Comput Eng Appl 45 (30):198–199+203

  22. Yao Y, Abidi B, Doggaz N, Abidi M (2006) Evaluation of sharpness measures and search algorithms for the auto-focusing of high-magnification images. In: Visual Information Processing XV, 2006. International Society for Optics and Photonics, p 62460G

  23. Yazdanfar S, Kenny KB, Tasimi K, Corwin AD, Dixon EL, Filkins RJ (2008) Simple and robust image-based autofocusing for digital microscopy. Opt Express 16(12):8670–8677

    Article  Google Scholar 

  24. Y-f L, N-n C, J-c Z (2010) A fast and high sensitivity focusing evaluation function (in Chinese). Application Research of Computers 27(04):1534–1536

    Google Scholar 

  25. Yoon H-S, Park T-H (2009) A fast focusing method for CCM autofocusing handlers. Int J Adv Manuf Technol 43(3–4):287–293

    Article  Google Scholar 

  26. Zhang F-s, LI S-w, Hu Z-g, Du Z, Meng X (2017) An Improved Sobel Gradient Function Autofocus Evaluation Algorithm (in Chinese) Optical Technique 43 (03):234–238

  27. Zhang Y, Wang H, Shan M (2020) Deep-learning-enhanced Digital Holographic Autofocus Imaging. In: Proceedings of the 2020 4th International Conference on Digital Signal Processing, pp 56–60

  28. Zhao Z, Liu J (2010) Auto-focusing method for airborne image equipment based on image processing. Chinese Journal of Liquid Crystals and Displays 25(6):863–868

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Beijing Jiaotong University, shangyuancun3hao, Haidian District, Beijing, China

    Dongyao Jia, Chuanwang Zhang, Nengkai Wu, Jialin Zhou & Zhigang Guo

Authors
  1. Dongyao Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chuanwang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nengkai Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jialin Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhigang Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhigang Guo.

Ethics declarations

Conflict of interest

No conflict of interest exits in the submission of this manuscript, and manuscript is approved by all authors for publication. I would like to declare on behalf of my co-authors that the work described was original research that has not been published previously, and not under consideration for publication elsewhere, in whole or in part. All the authors listed have approved the manuscript that is enclosed.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jia, D., Zhang, C., Wu, N. et al. Autofocus algorithm using optimized Laplace evaluation function and enhanced mountain climbing search algorithm. Multimed Tools Appl 81, 10299–10311 (2022). https://doi.org/10.1007/s11042-022-12191-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-022-12191-w

Keywords

Search

Navigation