Image reconstruction based on circulant matrices

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.

[1]  Mingkui Chen On the solution of circulant linear systems , 1987 .

[2]  Ouarda Raaf,et al.  Pattern recognition filtering and bidimensional FFT-based detection of storms in meteorological radar images , 2012, Digit. Signal Process..

[3]  Zhihong Zhou,et al.  Image compression–encryption scheme based on hyper-chaotic system and 2D compressive sensing , 2016 .

[4]  Telagarapu Prabhakar Novel Image Compression using Modified DCT , 2014 .

[5]  Gene H. Golub,et al.  Matrix computations , 1983 .

[6]  Kyle J. Myers,et al.  Foundations of Image Science , 2003, J. Electronic Imaging.

[7]  M. Tismenetsky,et al.  A decomposition of Toeplitz matrices and optimal circulant preconditioning , 1991 .

[8]  Harrison H. Barrett,et al.  Foundations of Image Science , 2003, J. Electronic Imaging.

[9]  Jianhui Wu,et al.  Image encryption and compression based on kronecker compressed sensing and elementary cellular automata scrambling , 2016 .

[11]  Robert M. Gray,et al.  Toeplitz and Circulant Matrices: A Review , 2005, Found. Trends Commun. Inf. Theory.

[12]  L Sirovich,et al.  Low-dimensional procedure for the characterization of human faces. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[13]  Ye Zhang,et al.  A novel image compression–encryption hybrid algorithm based on the analysis sparse representation , 2017 .

[14]  Retantyo Wardoyo,et al.  Review of Image Compression and Encryption Techniques , 2017 .

[15]  Di Wang,et al.  Image compression and encryption scheme based on 2D compressive sensing and fractional Mellin transform , 2015 .

[16]  Principal component analysis of scintimammographic images. , 2006, Physica medica : PM : an international journal devoted to the applications of physics to medicine and biology : official journal of the Italian Association of Biomedical Physics.

[17]  M. Unser ON THE APPROXIMATION OF THE DISCRETE KARHUNEN-LOEVE TRANSFORM FOR STATIONARY PROCESSES , 1984 .

[18]  Steven L. Brunton,et al.  Randomized Matrix Decompositions using R , 2016, Journal of Statistical Software.

[19]  T. Chan An Optimal Circulant Preconditioner for Toeplitz Systems , 1988 .

[20]  Li-Hua Gong,et al.  Novel image compression–encryption hybrid algorithm based on key-controlled measurement matrix in compressive sensing , 2014 .

[21]  Saeed V. Vaseghi,et al.  Advanced Digital Signal Processing and Noise Reduction , 2006 .

[22]  Firat Hardalaç,et al.  Comparison of FFT and adaptive ARMA methods in transcranial Doppler signals recorded from the cerebral vessels , 2002, Comput. Biol. Medicine.

[23]  Pierre Gouton,et al.  Approximation of the Karhunen-Loève transformation and its application to colour images , 2001, Signal Process. Image Commun..