摘要
为了提高压缩感知重构算法的成功率与重构精度,该文提出基于Dice前向预测的正交正则回溯匹配追踪算法(DLARBOMP)。在该算法中,首先从匹配准则与预选阶段原子选取的角度,利用Dice系数代替原子内积计算相关度,保留原始信号信息的特性,以此选择与残差最匹配的原子,提高算法的重构精度。同时,针对信号重构过程回溯算法的时间过长问题,在每次原子迭代过程中,该文利用正则化选择多个原子而非单个原子,实现重构精度与重构时间的平衡。最后,通过稀疏1维信号与2维图像信号重构的实验结果,显示了所提DLARBOMP算法在1维信号重构时兼顾了性能与效率,在2维压缩图像信号重构时提高其峰值信噪比(PSNR),优于正交匹配追踪(OMP)及其最新改进贪婪类算法。
In order to improve the success rate and reconstruction accuracy of the compressed sensing reconstruction algorithm,the Look Ahead and Regular Backtracking Orthogonal Matching Pursuit based on Dice coefficient(DLARBOMP)is proposed.In this algorithm,from the perspective of matching criteria and atom selection in the pre-selection stage,the Dice coefficient is used to replace the atomic inner product to calculate the correlation value and preserve the characteristics of the original signal,to select the atom that best matches the residual and improve the reconstruction accuracy.At the same time,to reduce backtracking time in the reconstruction process,regularization is used to select multiple atoms instead of a single atom in each iteration,achieving a balance between reconstruction accuracy and time.Finally,the experimental results of sparse one-dimensional signal and two-dimensional image signal reconstruction show that the proposed DLARBOMP algorithm considers both performance and efficiency when reconstructing one-dimensional signal,and enhances the Peak Signal-to-Noise Ratio(PSNR)when reconstructing two-dimensional compressed image signal,as compared to Orthogonal Matching Pursuit(OMP)and the state-of-the-art greedy algorithms.
作者
陈平平
陈家辉
王宣达
方毅
王锋
CHEN Pingping;CHEN Jiahui;WANG Xuanda;FANG Yi;WANG Feng(School of Advanced Manufacturing,Fuzhou University,Quanzhou 362251,China;School of Information Engineering,Guangdong University of Technology,Guangzhou 510006,China;School of Information Engineering,Quanzhou Normal University,Quanzhou 362200,China)
出处
《电子与信息学报》
EI
CAS
CSCD
北大核心
2024年第4期1488-1498,共11页
Journal of Electronics & Information Technology
基金
国家自然科学基金(62171135,62071131)
福建省杰青项目(2022J06010)
省教育厅重点攻关项目(2023XQ004)
泉州市科技计划项目(2021N050)。
关键词
信号重构
压缩感知
Dice系数
正则回溯
贪婪类算法
Signal reconstruction
Compressed sensing
Dice coefficient
Regular backtracking
Greedy algorithms
