arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1303.5244cs.CVcs.LGstat.ML
收藏

可分离字典学习

Separable Dictionary Learning

Technische Universität München(慕尼黑工业大学)

Simon Hawe, Matthias Seibert, Martin Kleinsteuber

摘要:

计算机视觉、机器学习和统计学中的许多技术都依赖于这样一个事实,即感兴趣的信号允许在某个字典上进行稀疏表示。字典可以通过分析获得,也可以从合适的训练集中学习。虽然分析字典允许捕获信号的全局结构并允许快速实现,但学习字典通常在应用中表现更好,因为它们更适合所考虑的信号类别。不幸的是,在图像中,(i)学习字典和(ii)将字典用于重建任务的数值负担仅允许处理仅捕获局部图像信息的相对较小的图像块。本文提出的方法旨在克服这些缺点,允许在整个学习过程中的字典上的可分离的结构。一方面,这允许较大的补丁大小的学习阶段,另一方面,字典有效地应用于重建任务。学习过程是基于优化的产品领域更新的字典作为一个整体,从而强制执行基本的字典属性,如相互一致性明确在学习过程中。在没有可分离结构的特殊情况下,我们的方法与最先进的字典学习方法(如K-SVD)竞争。

英文摘要:

Many techniques in computer vision, machine learning, and statistics rely on the fact that a signal of interest admits a sparse representation over some dictionary. Dictionaries are either available analytically, or can be learned from a suitable training set. While analytic dictionaries permit to capture the global structure of a signal and allow a fast implementation, learned dictionaries often perform better in applications as they are more adapted to the considered class of signals. In imagery, unfortunately, the numerical burden for (i) learning a dictionary and for (ii) employing the dictionary for reconstruction tasks only allows to deal with relatively small image patches that only capture local image information. The approach presented in this paper aims at overcoming these drawbacks by allowing a separable structure on the dictionary throughout the learning process. On the one hand, this permits larger patch-sizes for the learning phase, on the other hand, the dictionary is applied efficiently in reconstruction tasks. The learning procedure is based on optimizing over a product of spheres which updates the dictionary as a whole, thus enforces basic dictionary properties such as mutual coherence explicitly during the learning procedure. In the special case where no separable structure is enforced, our method competes with state-of-the-art dictionary learning methods like K-SVD.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑