Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6941593 | Signal Processing: Image Communication | 2018 | 28 Pages |
Abstract
We propose a new method for image reconstruction based on circulant matrices. The novelty of this method is the image treatment using a simple and classical algebraic structure, the circulant matrix, which significantly reduces the computational effort, nevertheless providing reliable outputs. We compare the results with well established techniques such as the Principal Component Analysis (PCA) and the Discrete Fourier Transform (DFT), and the recently introduced Randomized Singular Value Decomposition (RSVD). We conclude that the quality is comparable whilst the computational time is considerably reduced.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Vision and Pattern Recognition
Authors
Eunice Carrasquinha, Conceição Amado, Ana M. Pires, Lina Oliveira,