Image reconstruction based on circulant matrices

作者:

Highlights:

• A new method for image reconstruction is proposed.

• This method uses a simple and classical algebraic tool, the circulant matrix.

• Comparison with PCA, DFT and Randomized Singular Value Decomposition (RSVD).

• The quality of this method is comparable whilst the computational time is reduced.

摘要

•A new method for image reconstruction is proposed.•This method uses a simple and classical algebraic tool, the circulant matrix.•Comparison with PCA, DFT and Randomized Singular Value Decomposition (RSVD).•The quality of this method is comparable whilst the computational time is reduced.

论文关键词:PCA,Signal processing,Image reconstruction,Circulant matrices,Toeplitz matrices

论文评审过程:Received 14 March 2017, Revised 11 October 2017, Accepted 29 January 2018, Available online 7 February 2018, Version of Record 16 February 2018.

论文官网地址:https://doi.org/10.1016/j.image.2018.01.010