A Novel Multi-focus Image Fusion Based on Lazy Random Walks

  • Wei Liu
  • Zengfu WangEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11902)


Most existing fusion methods usually suffer from blurred edges and introduce artifacts (such as blocking or ringing). To solve these problems, a novel multi-focus image fusion algorithm using lazy random walks (LRW) is proposed in this paper. Firstly, the sum of the modified Laplacian (SML) of each source image and a maximum operation rule are used to obtain the highly believable focused regions. Then, a lazy random walks based image fusion algorithm is presented to precisely locate the boundary of focused regions from the above highly believable focused regions in each source image. Experimental results demonstrate that the proposed algorithm can generate high quality all-in-focus images, avoid annoying artifacts and well preserve the sharpness on the focused objects. Our method is superior to the state-of-the-art methods in both subjective and objective assessments.


Multi-focus image fusion Lazy random walks Sum of the modified Laplacian 


  1. 1.
    Tian, J., Chen, L.: Multi-focus image fusion using wavelet-domain statistics. In: 17th IEEE International Conference on Image Processing, pp. 1205–1208. IEEE, Hong Kong (2010)Google Scholar
  2. 2.
    Zhang, Q., Guo, B.: Multifocus image fusion using the nonsubsampled contourlet transform. Signal Process. 89, 1334–1346 (2009)CrossRefGoogle Scholar
  3. 3.
    Yin, W.L., Zhao, W.D., You, D., Wang, D.: Local binary pattern metric-based multi-focus image fusion. Opt. Laser Technol. 110, 62–68 (2019)CrossRefGoogle Scholar
  4. 4.
    Huang, W., Jing, Z.L.: Evaluation of focus measures in multi-focus image fusion. Pattern Recogn. Lett. 28, 493–500 (2007)CrossRefGoogle Scholar
  5. 5.
    Zhang, Y., Bai, X.Z., Wang, T.: Boundary finding based multi-focus image fusion through multi-scale morphological focus-measure. Inf. Fusion 35, 81–101 (2017)CrossRefGoogle Scholar
  6. 6.
    Nejati, M., et al.: Surface area-based focus criterion for multi-focus image fusion. Inf. Fusion 36, 284–295 (2017)CrossRefGoogle Scholar
  7. 7.
    Liu, Y., Chen, X., Peng, H., Wang, Z.: Multi-focus image fusion with a deep convolutional neural network. Inf. Fusion 36, 191–207 (2017)CrossRefGoogle Scholar
  8. 8.
    Li, S.T., Kang, X.D., Hu, J.W., Yang, B.: Image matting for fusion of multi-focus images in dynamic scenes. Inf. Fusion 14, 147–162 (2013)CrossRefGoogle Scholar
  9. 9.
    Ma, J.L., Zhou, Z.Q., Wang, B., Miao, L.J., Zong, H.: Multi-focus image fusion using boosted random walks-based algorithm with two-scale focus maps. Neurocomputing 335, 9–22 (2019)CrossRefGoogle Scholar
  10. 10.
    Shen, J.B., Du, Y.F., Wang, W.G., Li, X.L.: Lazy random walks for superpixel segmentation. IEEE Trans. Image Process. 23, 1451–1462 (2014)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28, 1768–1783 (2006)CrossRefGoogle Scholar
  12. 12.
    Chung, F.R.K.: Spectral Graph Theory. American Mathematical Society, Providence (1997)zbMATHGoogle Scholar
  13. 13.
  14. 14.
    Hossny, M., Nahavandi, S., Vreighton, D.: Comments on ‘information measure for performance of image fusion’. Electron. Lett. 44(18), 1066–1067 (2008)CrossRefGoogle Scholar
  15. 15.
    Zhao, J., Laganiere, R., Liu, Z.: Performance assessment of combinative pixel-level image fusion based on an absolute feature measurement. Int. J. Innov. Comput. Inf. Control 3(6), 1433–1447 (2007)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    Chen, Y., Blum, R.S.: A new automated quality assessment algorithm for image fusion. Image Vis. Comput. 27(10), 1421–1432 (2009)CrossRefGoogle Scholar
  18. 18.
    Han, Y., Cai, Y., Cao, Y., Xu, X.: A new image fusion performance metric based on visual information fidelity. Inf. Fusion 14, 127–135 (2013)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Institute of Intelligent MachineChinese Academy of SciencesHefeiChina
  2. 2.Department of AutomationUniversity of Science and Technology of ChinaHefeiChina

Personalised recommendations