https://scholars.lib.ntu.edu.tw/handle/123456789/638068
標題: | Binary Image Fast Perfect Recovery from Sparse 2D-DFT Coefficients | 作者: | SOO-CHANG PEI Chang, Kuo Wei |
關鍵字: | 2D-DFT | Perfect recover | prime number | sampling | 公開日期: | 1-一月-2023 | 卷: | 2023-June | 來源出版物: | ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings | 摘要: | 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 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。