Skip to main content

High-Resolution Image Reconstruction Using Wavelet Lifting Scheme

  • Conference paper
  • 2979 Accesses

Part of the book series: Applied and Numerical Harmonic Analysis ((ANHA))

Abstract

High-resolution image reconstruction refers to reconstruction of high-resolution images from multiple low-resolution, shifted, blurred samples of a true image. By expressing the true image as a square integrable function, Point Spread Function (PSF) can be used to construct biorthogonal wavelet filters directly and some algorithms for high-resolution image reconstruction were proposed based on the filters. However, the filters are the piecewise linear spline and corresponding primal and dual wavelet functions are all one vanishing moments. In order to improve the quality of reconstructed high-resolution images, we propose a method in this paper which can increase the numbers of vanishing moments of the wavelet functions so as to improve the performance of the biorthogonal filters using wavelet lifting scheme. Experiment results show that the method can improve the quality of reconstructed high-resolution images effectively. Also, we derive a fast algorithm that can reconstruct high-resolution images efficiently when blurring matrix is block-circulant-circulant-block (BCCB) matrix or Toeplitze-plus-Hankel system with Toeplitze-plus-Hankel block (THTH) matrix.

This research is supported by Ministry of Education, Government of Guangdong Province (Research Grant No.8303069).

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

Buying options

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 PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R.Y. Tsai and T.S. Huang, Multipleframe image restoration and registration, Advances in Computer Vision and Image Processing. 1 (1984),317–339.

    Google Scholar 

  2. N. Nguyen and P. Milanfer, An efficient wavelet-based algorithm for image super-resolution, Proc. International Conference of Image Processing. 2000, 351–354.

    Google Scholar 

  3. M.C. Hong, M.G. Kang, and A.K. Katsaggelos, A regularized multi-channel restoration approach for globally optimal high-resolution video sequence, SPIE VCIP, 3024 (1997), 1306–1317.

    Google Scholar 

  4. B.C. Tom etc., Reconstruction of a high-resolution image by simultaneous registration, restoration, and interpolation of low-resolution images, Proc. 1995 IEEE Int. Conf. Image Processing, 1995, 539–542.

    Google Scholar 

  5. R.R. Schulz and R.L. Stevenson, Extraction of high-resolution frames from video sequence, IEEE Trans. Image Processing, 5 (1996), 996–1011.

    Article  Google Scholar 

  6. Di zhang and Minghui Du, Fast hybrid approach to large-magnification super-resolution image reconstruction, Optical Engineering, SPIE, 44 (2003), 037005-1-9.

    Google Scholar 

  7. H. Stark and P. Oskoui, High resolution image recovery from image plane arrays, using convex projections, J. Optical. Soc. AM. A, 6 (1989), 1715–1726.

    Article  Google Scholar 

  8. N. Bose and K. Boo, High-resolution image reconstruction with multisensors, International J. Imaging System and Technology, 9 (1998), 294–304.

    Article  Google Scholar 

  9. Raymond H. Chan and Tony F. Chan, etc., Wavelet Algorithms for High-resolution Image Reconstruction, SIAM, J. Sci. Comput., 24 (2003), 1408–1432.

    Article  MATH  MathSciNet  Google Scholar 

  10. Raymond H. Chan, and Tony F. Chan, Lixin Shen and Zhouwei Shen, Wavelet Deblurring Algorithm for Spatially Varying Blur from High-resolution Image Reconstruction, Research report, CUHK-2000-20, Department of Mathematics, The Chinese University of Hong Kong, 2000.

    Google Scholar 

  11. G. Deslauriers and S. Dubuc, Interpolation dyadique, in “Fractals, dimensions non enti” res et applications, Masson, Paris, 1987.

    Google Scholar 

  12. I. Daubechies, Ten lectures on wavelets, CBMS-NSF Regional Conf. Ser. In Appl. Math., Vol.61. SIAM, 1992.

    Google Scholar 

  13. David S. Taubman and Michael W. Marcelin, JPEG 2000 Image Compression Fundamentals, Standards and Practice, Kluwer Academic Publishers, 2001.

    Google Scholar 

  14. Stephane Mallat, A Wavelet Tour of Signal Processing, Elsevier Academic Press, 1999.

    Google Scholar 

  15. G. Deslauriers and S. Dubuc, Symmetric iterative interpolation processes, Constr. Approx. 5 (1998),49–68.

    Article  MathSciNet  Google Scholar 

  16. Wim Sweldens, The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets, Applied and Computational Harnonic Analysis, 3 (1996), 186–200.

    Article  MATH  MathSciNet  Google Scholar 

  17. W. Lawton and S. L. Lee, and Z. Shen, Stability and orthonormality of multivariate refinable functions, SIAM J. Math. Anal., 28 (1997), 999–1014.

    Article  MATH  MathSciNet  Google Scholar 

  18. Z. Shen, Extension of matrices with Laurent polynomial entries, proceedings of the 15th IMACS World Congress 1997 on Scientific Computation, Modeling and Applied Mathematics, A. Syclow, 1997, 57–61.

    Google Scholar 

  19. R. Gonzalez and R. Woods, Digital Image Processing, Addison-Wesley, Reading, MA, 1993.

    Google Scholar 

  20. Michael K. Ng, Raymond H. Chan and Wun-Cheung Tang, A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions, SIAM J. Sci. Comput., 21 (1999), 851–866.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Birkhäuser Verlag Basel/Switzerland

About this paper

Cite this paper

Pei, S., Feng, H., Du, M. (2006). High-Resolution Image Reconstruction Using Wavelet Lifting Scheme. In: Qian, T., Vai, M.I., Xu, Y. (eds) Wavelet Analysis and Applications. Applied and Numerical Harmonic Analysis. Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-7778-6_36

Download citation

Publish with us

Policies and ethics