[发明专利]一种基于多原子字典的图像信号的稀疏表示方法

摘要

本发明属于字典更新领域，具体涉及一种多原子字典的更新方法。为了解决SGK字典通过单列字典更新，计算复杂度高，时间消耗多的问题。本发明公开了一种多原子字典的更新方法，包括：对待处理信号进行稀疏性编码得到稀疏系数矩阵；基于稀疏系数矩阵，对预设字典中预设数量的原子列更新残差；对稀疏系数矩阵、以及字典中更新后的残差项进行收缩；根据收缩后的稀疏系数矩阵以及收缩后的所述残差项对所述字典中预设数量的原子列进行迭代更新，在达到迭代停止条件的情况下得到更新后的字典。本发明提出的基于多原子字典的更新方法对多原子字典学习效率的进一步提高，减少了单次迭代的计算量，从而加快了字典学习的速度。

主权项

1.一种多原子字典的更新方法，其特征在于，包括：对待处理信号进行稀疏性编码得到稀疏系数矩阵；基于所述稀疏系数矩阵，对预设字典中预设数量的原子列更新残差；对所述稀疏系数矩阵、以及所述字典中更新后的残差项进行收缩；根据收缩后的所述稀疏系数矩阵以及收缩后的所述残差项对所述字典中预设数量的原子列进行迭代更新，在达到迭代停止条件的情况下得到更新后的字典。