Matrix Structures and Parallel Algorithms for Image Superresolution Reconstruction

Computational resolution enhancement (superresolution) is generally regarded as a memory-intensive process due to the large matrix-vector calculations involved. In this paper, a detailed study of the structure of the $n^2\times n^2$ superresolution matrix is used to decompose the matrix into nine matrices of size $l^2\times l^2$, where $l$ is the upsampling factor. As a result, previously large matrix-vector products can be broken into many small, parallelizable products. An algorithm is presented that utilizes the structural results to perform superresolution on compact, highly parallel architectures such as field-programmable gate arrays.

[1]  Qiang Zhang,et al.  Analytical approximations of translational subpixel shifts in signal and image registrations , 2008, Optical Engineering + Applications.

[2]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[3]  R. Barnard,et al.  A practical enhanced-resolution integrated optical-digital imaging camera (PERIODIC) , 2009, Defense + Commercial Sensing.

[4]  Moon Gi Kang,et al.  Super-resolution image reconstruction: a technical overview , 2003, IEEE Signal Process. Mag..

[5]  R. Barnard,et al.  High-resolution iris image reconstruction from low-resolution imagery , 2006, SPIE Optics + Photonics.

[6]  Beatrice Meini,et al.  Solving Block Banded Block Toeplitz Systems with Structured Blocks: New Algorithms and Open Problems , 1999, LSSC.

[7]  J. Nagy,et al.  Numerical methods for coupled super-resolution , 2006 .

[8]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[9]  Solomon W. Golomb,et al.  Permutations by Cutting and Shuffling , 1961 .

[10]  Dennis W. Prather,et al.  FPGA acceleration of superresolution algorithms for embedded processing in millimeter-wave sensors , 2007, SPIE Defense + Commercial Sensing.

[11]  Pierre Marchal,et al.  Field-programmable gate arrays , 1999, CACM.

[12]  Donald E. Waagen,et al.  Image superresolution for improved automatic target recognition , 2004, SPIE Defense + Commercial Sensing.

[13]  Dikpal Reddy,et al.  An efficient real time superresolution ASIC system , 2008, SPIE Defense + Commercial Sensing.

[14]  James G. Nagy,et al.  Iterative image restoration using approximate inverse preconditioning , 1996, IEEE Trans. Image Process..

[15]  Mario Bertero,et al.  Introduction to Inverse Problems in Imaging , 1998 .