Skip to main content
SpringerLink
Log in

Image magnification method using joint diffusion

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In this paper a new algorithm for image magnification is presented. Because linear magnification/interpolation techniques diminish the contrast and produce sawtooth effects, in recent years, many nonlinear interpolation methods, especially nonlinear diffusion based approaches, have been proposed to solve these problems. Two recently proposed techniques for interpolation by diffusion, forward and backward diffusion (FAB) and level-set reconstruction (LSR), cannot enhance the contrast and smooth edges simultaneously. In this article, a novel Partial Differential Equations (PDE) based approach is presented. The contributions of the paper include: firstly, a unified form of diffusion joining FAB and LSR is constructed to have all of their virtues; secondly, to eliminate artifacts of the joint diffusion, soft constraint takes the place of hard constraint presented by LSR; thirdly, the determination of joint coefficients, criterion for stopping time and color image processing are also discussed. The results demonstrate that the method is visually and quantitatively better than Bicubic, FAB and LSR.

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

Similar content being viewed by others

References

  1. Lehmann T M, Gönner C, Spitzer K. Survey: Interpolation methods in medical image processing.IEEE Trans. Medical Imaging, 1999, 18(11): 1049–1075.

    Article  Google Scholar 

  2. Blu T, Thévenaz P, Unser M. Complete parameterization of piecewise-polynomial interpolation kernels.IEEE Trans. Image Processing, 2003, 12(11): 1297–1309.

    Article  Google Scholar 

  3. Hou H S, Andrews H C. Cubic splines for image interpolation and digital filtering.IEEE Trans. Acoustics, Speech, Signal Processing, 1978, 26(6): 508–517.

    Article  MATH  Google Scholar 

  4. Max N. An Optimal Filter for Image Reconstruction. Graphics Gems II, Arvo J (ed.), Academic Press, 1991, pp. 101–104.

  5. Baker S, Kanade T. Limits on super-resolution and how to break them.IEEE Trans. Pattern Analysis and Machine Intelligence, 2002, 24(9): 1167–1183.

    Article  Google Scholar 

  6. Plaziac N. Image interpolation using neural networks.IEEE Trans. Image Processing, 1999, 8(11): 1647–1651.

    Article  Google Scholar 

  7. Biancardi A, Cinque L, Lombardi L. Improvements to image magnification.Pattern Recognition, 2002, 35(3): 677–687.

    Article  MATH  Google Scholar 

  8. Li X, Orechard M T. New edge-directed interpolation.IEEE Trans. Image Processing, 2001, 10(10): 1521–1527.

    Article  Google Scholar 

  9. Belge M, Kilmer M E, Miller E L. Wavelet domain image restoration with adaptive edge-preserving regularization.IEEE Trans. Image Processing, 2000, 9(4): 597–608.

    Article  MATH  Google Scholar 

  10. Chang S G, Cvetkovic Z, Vetterli M. Resolution enhancement of images using wavelet transform extrema extrapolation. InICASSP'95, 1995, pp. 2379–2382.

  11. Crouse M S, Nowak R D, Baraniuk R G. Wavelet-based signal processing using hidden Markov models.IEEE Trans. Signal Processing, 1998, 46(4): 886–902.

    Article  MathSciNet  Google Scholar 

  12. Mitra S K, Murthy C A, Kundu M K. A technique for magnification using partitioned iterative function system.Pattern Recognition, 2000, 33(7): 1119–1133.

    Article  Google Scholar 

  13. Sapiro G. Geometric Partial Differential Equations and Image Analysis. Cambridge University Press, 2001.

  14. Caselles V, Morel J M, Sbert C. An axiomatic approach to image interpolation.IEEE Trans. Image Processing, 1998, 7(3): 376–386.

    Article  MATH  MathSciNet  Google Scholar 

  15. Bertalmio M, Sapiro G, Ballester C, Caselles V. Image inpainting. InACM SIGGRAPH, New Orleans, Louisiana, USA, 2000.

  16. Gilboa G, Sochen N, Zeevi Y Y. Forward-and-backward diffusion processes for adaptive image enhancement and denoising.IEEE Trans. Image Processing, 2002, 11(7): 689–703.

    Article  Google Scholar 

  17. Morse B S, Schwartzwald D. Image magnification using level-set reconstruction. InCVPR'01, (I), 2001, pp. 333–340.

  18. Witkin A P. Scale space filtering. InInternational Joint Conf. Artificial Intelligence, 1983, pp. 1019–1023.

  19. Perona P, Malik J. Scale-space and edge detection using anisotropic diffusion.IEEE Trans. Pattern Analysis and Machine Intelligence, 1990, 12(7): 629–639.

    Article  Google Scholar 

  20. Alvarez L, Mazorra L. Signal and image restoration using shock filters and anisotropic diffusion.SIAM J. Numerical Analysis, 1994, 31(2): 590–605.

    Article  MATH  MathSciNet  Google Scholar 

  21. Weickert J. Coherence-enhancing diffusion of colour images.Image and Vision Computing, 1999, 17: 201–212.

    Article  Google Scholar 

  22. Weickert J. Coherence-enhancing shock filters. InDAGM 2003,LNCS 2781, pp. 1–8.

  23. Mrázek P, Navara M. Selection of optimal stopping time for nonlinear diffusion filtering.International J. Computer Vision, 2003, 52(2/3): 189–203.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Automation, The Chinese Academy of Sciences, 100080, Beijing, P.R. China

    Zhong-Xuan Liu, Hong-Jian Wang & Si-Long Peng

Authors
  1. Zhong-Xuan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong-Jian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Si-Long Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhong-Xuan Liu.

Additional information

This work is supported by the National Natural Science Foundation of China under Grant Nos.60272042 and 10171007.

Zhong-Xuan Liu received the B.Sc. degree in mathematics and control theory from Shandong University in 2000. He is currently a Ph.D. candidate in Institute of Automation, the Chinese Academy of Sciences (CAS). His research interests are partial differential equation, time-frequency techniques such as EMD and filter-bank used in image processing.

Hong-Jian Wang received the B.Sc. degree in mathematics and control theory from Shandong University in 1999. He is currently a Ph.D. candidate in Institute of Automation, CAS. His research interests are partial differential equation and filter-bank theory applied to image processing.

Si-Long Peng received the B.Sc. degree in applied mathematics from Anhui University in 1993, and the Ph.D. degree in pure mathematics from Institute of Mathematics, CAS in 1998. From 1998 to 2000 he was a post-doctoral fellow in Institute of Automation, the CAS. He is currently a professor in Institute of Automation, CAS. His research interests are wavelet analysis, image processing, pattern recognition, and integral equation and its numerical solution.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, ZX., Wang, HJ. & Peng, SL. Image magnification method using joint diffusion. J. Comput. Sci. & Technol. 19, 698–707 (2004). https://doi.org/10.1007/BF02945597

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02945597

Keywords

Search

Navigation