SOO-CHANG PEIChang, Kuo WeiKuo WeiChang2023-12-212023-12-212023-01-01978172816327715206149https://scholars.lib.ntu.edu.tw/handle/123456789/638068We 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..2D-DFT | Perfect recover | prime number | samplingconference paper10.1109/ICASSP49357.2023.100953872-s2.0-85177547034https://api.elsevier.com/content/abstract/scopus_id/85177547034