基于帧的稀疏分析与综合信号表示及Parseval K-SVD
Frame-based Sparse Analysis and Synthesis Signal Representations and Parseval K-SVD
摘要:
框架是用于信号分解和重构的线性算子的基础,例如离散傅里叶变换、Gabor、小波和曲波变换。稀疏表示模型的出现使框架理论的重点转向稀疏l1最小化问题。在本文中,我们应用框架理论的信号的稀疏表示,其中的合成字典是用于一个框架和分析字典是用于一个双重框架。我们试图制定一个新的双帧设计,其中通过任何信号的分解得到的稀疏向量也是稀疏的解决方案表示基于重建帧的信号。我们的研究结果表明,这种类型的双帧不能构建过完整的帧,从而排除使用任何线性分析算子驱动的稀疏合成系数的信号表示。尽管如此,稀疏综合解决方案的最佳近似可以从使用规范对偶框架的分析系数导出。在这项研究中,我们开发了一种新的字典学习算法(称为Parseval K-SVD)来学习紧框架字典。然后,我们利用分析和合成的角度与帧的信号表示,以获得有关图像恢复的问题的优化配方。我们的初步结果表明,使用这种方法恢复的图像与字典的帧边界相关,从而证明了使用不同的字典用于不同的应用程序的重要性。
英文摘要:
Frames are the foundation of the linear operators used in the decomposition and reconstruction of signals, such as the discrete Fourier transform, Gabor, wavelets, and curvelet transforms. The emergence of sparse representation models has shifted of the emphasis in frame theory toward sparse l1-minimization problems. In this paper, we apply frame theory to the sparse representation of signals in which a synthesis dictionary is used for a frame and an analysis dictionary is used for a dual frame. We sought to formulate a novel dual frame design in which the sparse vector obtained through the decomposition of any signal is also the sparse solution representing signals based on a reconstruction frame. Our findings demonstrate that this type of dual frame cannot be constructed for over-complete frames, thereby precluding the use of any linear analysis operator in driving the sparse synthesis coefficient for signal representation. Nonetheless, the best approximation to the sparse synthesis solution can be derived from the analysis coefficient using the canonical dual frame. In this study, we developed a novel dictionary learning algorithm (called Parseval K-SVD) to learn a tight-frame dictionary. We then leveraged the analysis and synthesis perspectives of signal representation with frames to derive optimization formulations for problems pertaining to image recovery. Our preliminary, results demonstrate that the images recovered using this approach are correlated to the frame bounds of dictionaries, thereby demonstrating the importance of using different dictionaries for different applications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。