ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Linear Algebra and its Applications
Volume 366, 1 June 2003, Pages 139-155
Special issue on Structured Matrices: Analysis, Algorithms and Applications
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (307 K)

Article Toolbox
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/S0024-3795(02)00497-4    
How to Cite or Link Using DOI (Opens New Window)

Copyright © 2002 Elsevier Science Inc. All rights reserved.

Wavelet deblurring algorithms for spatially varying blur from high-resolution image reconstruction

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Raymond H. ChanCorresponding Author Contact Information, E-mail The Corresponding Author, a, 1, Tony F. Chanb, 2, Lixin Shenc, 3 and Zuowei Shenc

a Department of Mathematics, The Chinese University of Hong Kong, Lady Shaw Building, Shatin, NT, China

b Department of Mathematics, University of California, Los Angeles, Los Angeles, CA 90024-1555, USA

c Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore 117543, Singapore


Submitted by D.A. Bini 
Available online 27 December 2002.

Abstract

High-resolution image reconstruction refers to reconstructing a higher resolution image from multiple low-resolution samples of a true image. In Chan et al. (Wavelet algorithms for high-resolution image reconstruction, Research Report #CUHK-2000-20, Department of Mathematics, The Chinese University of Hong Kong, 2000), we considered the case where there are no displacement errors in the low-resolution samples, i.e., the samples are aligned properly, and hence the blurring operator is spatially invariant. In this paper, we consider the case where there are displacement errors in the low-resolution samples. The resulting blurring operator is spatially varying and is formed by sampling and summing different spatially invariant blurring operators. We represent each of these spatially invariant blurring operators by a tensor product of a lowpass filter which associates the corresponding blurring operator with a multiresolution analysis of Image . Using these filters and their duals, we derive an iterative algorithm to solve the problem based on the algorithmic framework of Chanet al. (Wavelet algorithms for high-resolution image reconstruction, Research Report #CUHK-2000-20, Department of Mathematics, The Chinese University of Hong Kong, 2000). Our algorithm requires a nontrivial modification to the algorithms in Chan et al. (Wavelet algorithms for high-resolution image reconstruction, Research Report #CUHK-2000-20, Department of Mathematics, The Chinese University of Hong Kong, 2000), which apply only to spatially invariant blurring operators. Our numerical examples show that our algorithm gives higher peak signal-to-noise ratios and lower relative errors than those from the Tikhonov least squares approach.

Author Keywords: Wavelet; High-resolution image reconstruction; Tikhonov least squares method

Corresponding Author Contact InformationCorresponding author

1 Research supported in part by HKRGC Grant CUHK4212/99P and CUHK Grant DAG 2060183.

2 Research supported in part by the ONR under contract N00014-96-1-0277 and by the NSF under grant DMS-9973341.

3 Research supported in part by the Center of Wavelets, Approximation and Information Processing (CWAIP) funded by the National Science and Technology Board, the Ministry of Education under Grant RP960 601/A.


Linear Algebra and its Applications
Volume 366, 1 June 2003, Pages 139-155
Special issue on Structured Matrices: Analysis, Algorithms and Applications
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.