https://scholars.lib.ntu.edu.tw/handle/123456789/638068
Title: | Binary Image Fast Perfect Recovery from Sparse 2D-DFT Coefficients | Authors: | SOO-CHANG PEI Chang, Kuo Wei |
Keywords: | 2D-DFT | Perfect recover | prime number | sampling | Issue Date: | 1-Jan-2023 | Journal Volume: | 2023-June | Source: | ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings | Abstract: | We investigate the reconstruction of a binary image from its sparse 2D discrete Fourier transform (2D-DFT) coefficients. Specifically, we focus on the case where the image height is equal to its width and is a prime number. We derive a lower bound on the number of coefficients required for perfect image recovery and propose a reconstruction algorithm. In our experiment, we demonstrate that the lower bound can be achieved when the height is less than 20. Consequently, we can efficiently reconstruct a 19×19 binary image using only 21 out of the total 361 2D-DFT coefficients, which accounts for approximately 5.81% of the coefficients.. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/638068 | ISBN: | 9781728163277 | ISSN: | 15206149 | DOI: | 10.1109/ICASSP49357.2023.10095387 |
Appears in Collections: | 電機工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.