基于Landsberg-Vedral熵的噪声二值压缩感知恢复算法
Noisy 1-Bit Compressed Sensing Recovery Algorithm with Landsberg-Vedral Entropy
DOI: 10.12677/airr.2025.143057, PDF,   
作者: 郑添成：西南大学数学与统计学院，重庆；何松原：西南大学蚕桑纺织与生物质科学学院，重庆；周 敏*：西南大学信息化建设办公室，重庆
关键词: 二值压缩感知；广义不动点延拓；符号翻转；Landsberg-Vedral熵；1-Bit Compressive Sensing； Generalized Fix Point Continuation； Sign Flips； Landsberg-Vedral Entropy
摘要: 在信号、图像及视频恢复领域，二值压缩感知(1-bit compressed sensing, 1BCS)近年来由于其采样和硬件实现上的优势而广受关注。然而，1BCS在应对符号翻转噪声或稀疏度/噪声水平先验信息难以获取等问题上依然具有挑战性。本文提出了基于Landsberg-Vedral熵的鲁棒广义不动点延拓算法(robust generalized fix point continuation, RGFPC)。一方面，RGFPC将不动点延拓(fix point continuation, FPC)系统与探测符号翻转位点的技术结合起来，进而使原始信号可以在没有稀疏度/噪声水平先验时由更新后的测量值被自适应地恢复。另一方面，我们从理论上证明了LV熵在稀疏增强和能量集中上的有效性，并将LV熵引入至我们的框架中，以此提升FPC系统的恢复性能。最后，我们测试了基于LV熵的RGFPC算法在虚拟信号和CT图像恢复上的有效性和优越性。
Abstract: In the field of signal, image, and video reconstruction, 1-bit compressed sensing (1BCS) has garnered significant attention in recent years due to its advantages in sampling and hardware implementation. However, 1BCS still faces challenges when dealing with issues such as sign-flip noise or difficulty in obtaining prior information on sparsity/noise levels. This paper proposes a robust generalized fixed-point continuation algorithm (RGFPC) based on Landsberg-Vedral entropy. On the one hand, RGFPC integrates the fix point continuation (FPC) system with a technique for detecting sign-flip positions, enabling the original signal to be adaptively recovered from the refined and updated measurements without prior knowledge of sparsity/noise levels. On the other hand, we theoretically demonstrate the effectiveness of LV entropy in sparse enhancement and energy concentration, and introduce LV entropy into our framework to improve the performance of the FPC system. Finally, we test the effectiveness and superiority of the RGFPC algorithm based on LV entropy in virtual signal and CT image reconstruction.
文章引用：郑添成, 何松原, 周敏. 基于Landsberg-Vedral熵的噪声二值压缩感知恢复算法[J]. 人工智能与机器人研究, 2025, 14(3): 577-589. https://doi.org/10.12677/airr.2025.143057

参考文献

[1] Candes, E.J. and Tao, T. (2005) Decoding by Linear Programming. IEEE Transactions on Information Theory, 51, 4203-4215. [Google Scholar] [CrossRef] 
[2] Candes, E.J., Romberg, J. and Tao, T. (2006) Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information. IEEE Transactions on Information Theory, 52, 489-509. [Google Scholar] [CrossRef] 
[3] Donoho, D.L. (2006) Compressed Sensing. IEEE Transactions on Information Theory, 52, 1289-1306. [Google Scholar] [CrossRef] 
[4] Liu, X., Hou, J., Peng, J., Wang, H., Meng, D. and Wang, J. (2023) Tensor Compressive Sensing Fused Low-Rankness and Local-Smoothness. Proceedings of the AAAI Conference on Artificial Intelligence, 37, 8879-8887. [Google Scholar] [CrossRef] 
[5] Wen, X., Kuang, G., Hu, J., Zhan, R. and Zhang, J. (2013) Forward-Looking Imaging of Scanning Phased Array Radar Based on the Compressed Sensing. Progress In Electromagnetics Research, 143, 575-604. [Google Scholar] [CrossRef] 
[6] Shao, L., Lei, T., Huang, T., Bao, Z. and Cheng, K. (2020) Robust Design of Large Area Flexible Electronics via Compressed Sensing. 2020 57th ACM/IEEE Design Automation Conference (DAC), San Francisco, 20-24 July 2020, 1-6. [Google Scholar] [CrossRef] 
[7] Jiang, Y. and Xing, X. (2024) Seismic Communication Data Processing Based on Compressed Sensing Algorithm. Geophysical Prospecting, 72, 1698-1709. [Google Scholar] [CrossRef] 
[8] Jiang, Y., Chen, H., Huang, P., Guo, L. and Liu, Y. (2024) Research on Active Obstacle Avoidance in Seismic Acquisition Using Compressed Sensing and Deep Learning Reconstruction Technology. IEEE Access, 12, 177634-177646. [Google Scholar] [CrossRef] 
[9] Graff, C.G. and Sidky, E.Y. (2015) Compressive Sensing in Medical Imaging. Applied Optics, 54, C23-C44. [Google Scholar] [CrossRef] [PubMed]
[10] Xie, Y. and Li, Q. (2022) A Review of Deep Learning Methods for Compressed Sensing Image Reconstruction and Its Medical Applications. Electronics, 11, Article 86. [Google Scholar] [CrossRef] 
[11] Boufounos, P.T. and Baraniuk, R.G. (2008) 1-Bit Compressive Sensing. 2008 42nd Annual Conference on Information Sciences and Systems, Princeton, 19-21 March 2008, 16-21. [Google Scholar] [CrossRef] 
[12] Friedlander, M.P., Jeong, H., Plan, Y. and Yilmaz, O. (2022) NBIHT: An Efficient Algorithm for 1-Bit Compressed Sensing with Optimal Error Decay Rate. IEEE Transactions on Information Theory, 68, 1157-1177. [Google Scholar] [CrossRef] 
[13] Hou, J. and Liu, X. (2022) 1-Bit Compressed Sensing via an-TV Regularization Method. IEEE Access, 10, 116473-116484. [Google Scholar] [CrossRef] 
[14] Zhong, Y., Xu, C., Zhang, B., Hou, J. and Wang, J. (2023) One-Bit Compressed Sensing via Total Variation Minimization Method. Signal Processing, 207, Article 108939. [Google Scholar] [CrossRef] 
[15] Matsumoto, N., Mazumdar, A. and Pal, S. (2023) Improved Support Recovery in Universal 1-Bit Compressed Sensing. IEEE Transactions on Information Theory, 70, 1453-1472. [Google Scholar] [CrossRef] 
[16] Fu, X., Han, F. and Zou, H. (2014) Robust 1-Bit Compressive Sensing against Sign Flips. 2014 IEEE Global Communications Conference, Austin, 8-12 December 2014, 3121-3125. [Google Scholar] [CrossRef] 
[17] Xiao, P., Liao, B. and Li, J. (2019) One-bit Compressive Sensing via Schur-Concave Function Minimization. IEEE Transactions on Signal Processing, 67, 4139-4151. [Google Scholar] [CrossRef] 
[18] Candès, E.J., Wakin, M.B. and Boyd, S.P. (2008) Enhancing Sparsity by Reweighted Minimization. Journal of Fourier Analysis and Applications, 14, 877-905. [Google Scholar] [CrossRef] 
[19] Attouch, H., Bolte, J., Redont, P. and Soubeyran, A. (2010) Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality. Mathematics of Operations Research, 35, 438-457. [Google Scholar] [CrossRef] 
[20] Xiao, P., Liao, B., Tao, R. and Li, J. (2020) Generalized Fixed-Point Continuation Method: Convergence and Application. IEEE Transactions on Signal Processing, 68, 5746-5758. [Google Scholar] [CrossRef] 
[21] Xiao, P., Liao, B., Huang, X. and Quan, Z. (2019) 1-Bit Compressive Sensing with an Improved Algorithm Based on Fixed-Point Continuation. Signal Processing, 154, 168-173. [Google Scholar] [CrossRef] 
[22] Jacques, L., Laska, J.N., Boufounos, P.T. and Baraniuk, R.G. (2013) Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors. IEEE Transactions on Information Theory, 59, 2082-2102. [Google Scholar] [CrossRef] 
[23] Li, D., Li, S. and Shen, Y. (2019) One-Bit Compressive Sensing with Projected Subgradient Method under Sparsity Constraints. IEEE Transactions on Information Theory, 65, 6650-6663. [Google Scholar] [CrossRef] 
[24] Yan, M., Yang, Y. and Osher, S. (2012) Robust 1-Bit Compressive Sensing Using Adaptive Outlier Pursuit. IEEE Transactions on Signal Processing, 60, 3868-3875. [Google Scholar] [CrossRef] 
[25] Huang, X., Shi, L., Yan, M. and Suykens, J.A. (2018) Pinball Loss Minimization for One-Bit Compressive Sensing: Convex Models and Algorithms. Neurocomputing, 314, 275-283. [Google Scholar] [CrossRef] 
[26] Landsberg, P.T. and Vedral, V. (1998) Distributions and Channel Capacities in Generalized Statistical Mechanics. Physics Letters A, 247, 211-217. [Google Scholar] [CrossRef] 

为你推荐