一种图像数据集的稀疏表示的加速方法及装置制造方法及图纸

技术编号:13631211 阅读:96 留言:0更新日期:2016-09-02 11:38
本发明专利技术实施例公开一种图像数据集的稀疏表示的加速方法及装置,所述方法包括:获得图像数据集S,S={Yi|1≤i≤s^Yi∈Rn×N};通过IK‑SVD算法训练所述S中的Y1获得超完备字典D1;根据Y2、…、Ys对所述超完备字典D1进行S‑1次更新,其中,在每一次更新时通过GPU计算递归Cholesky分解中的矩阵运算,直到收敛。由于通过递归Cholesky分解来替换标准的Cholesky分解,减轻了对数据的依赖,从而使得递归Cholesky分解过程中的矩阵运算能够有效地使用GPU对其进行并行加速,从而提高了图像数据集的稀疏表示的处理速度,降低了图像数据集进行稀疏表示时耗费的时间。

【技术实现步骤摘要】

本专利技术涉及数据处理领域,尤其涉及一种图像数据集的稀疏表示的加速方法及装置
技术介绍
图像数据集的稀疏表示包括自学习方法,自学习方法不需任何预定的形式获取超完备字典,自学习方法的基本假设是:复杂的非相干特性的结构可以直接从数据提取,而不是使用一个数学表达描述。例如,给定一组图像向量,K-SVD(全称:K-Singular Value Decomposition;中文:K-奇异值分解)方法能在严格的稀疏约束下寻找导致在该组中每个成员表示最好的字典。非参数贝叶斯字典学习使用一个截断的β-伯努利过程来学习相匹配的图像块的字典。在当前大数据的时代,图像数据集的大小已经呈爆炸式的增长,而自学习的方法不能有效的处理非常大的数据集,因为每次学习迭代都需要访问整个数据集,处理速度较慢。因此,现有技术中存在对图像数据集的稀疏表示的处理速度较慢的技术问题。
技术实现思路
本专利技术实施例通过提供一种图像数据集的稀疏表示的加速方法及装置,用以解决现有技术中存在的对图像数据集的稀疏表示的处理速度较慢的技术问题。本专利技术实施例第一方面提供了一种图像数据集的稀疏表示的加速方法,所述方法包括:获得图像数据集S,S={Yi|1≤i≤s^Yi∈Rn×N

【技术保护点】
一种图像数据集的稀疏表示的加速方法,其特征在于,所述方法包括:获得图像数据集S,S={Yi|1≤i≤s^Yi∈Rn×N};通过IK‑SVD算法训练所述S中的Y1获得超完备字典D1;根据Y2、…、Ys对所述超完备字典D1进行S‑1次更新,其中,在每一次更新时通过GPU计算递归Cholesky分解中的矩阵运算,直到收敛。

【技术特征摘要】
1.一种图像数据集的稀疏表示的加速方法,其特征在于,所述方法...

【专利技术属性】
技术研发人员:邓泽王力哲陈小岛陈云亮杜波
申请(专利权)人:中国地质大学武汉
类型:发明
国别省市:湖北;42

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1