Cosine transform preconditioners for high resolution image reconstruction

DOI10.1016/S0024-3795(99)00274-8zbMath0993.65056WikidataQ57397368 ScholiaQ57397368MaRDI QIDQ1587275

Andy M. Yip, Tony F. Chan, Raymond Honfu Chan, Michael Kwok-Po Ng

Publication date: 26 September 2002

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

numerical examples; preconditioning; Toeplitz matrix; Neumann boundary condition; Tikhonov regularization; image reconstruction; conjugate gradient methods; discrete cosine transform

Mathematics Subject Classification ID

65F20: Numerical solutions to overdetermined systems, pseudoinverses

68U10: Computing methodologies for image processing

94A08: Image processing (compression, reconstruction, etc.) in information and communication theory

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65T50: Numerical methods for discrete and fast Fourier transforms

Related Items

A total variation regularization based super-resolution reconstruction algorithm for digital video, Tight frame: an efficient way for high-resolution image reconstruction, Wavelet deblurring algorithms for spatially varying blur from high-resolution image reconstruction, A regularized structured total least squares algorithm for high-resolution image reconstruction, Preconditioning regularized least squares problems arising from high-resolution image reconstruction from low-resolution frames, Superresolution image reconstruction using fast inpainting algorithms, A note on computing matrix-vector products with generalized centrosymmetric (centro-Hermitian) matrices, Multiframe image restoration and registration, Super-resolution reconstruction in a computational compound-eye imaging system

Cites Work

• Sine transform based preconditioners for symmetric Toeplitz systems
• A fast covariance type algorithm for sequential least-squares filtering and prediction
• The Discrete Cosine Transform
• Fast computation of a discretized thin-plate smoothing spline for image data
• A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
• Conjugate Gradient Methods for Toeplitz Systems
• Fast Transform Based Preconditioners for Toeplitz Equations
• Unnamed Item
• Unnamed Item
• Unnamed Item