[发明专利]一种图像数据集的稀疏表示的加速方法及装置

摘要

本发明实施例公开一种图像数据集的稀疏表示的加速方法及装置，所述方法包括：获得图像数据集S，S＝{Y_i|1≤i≤s^Y_i∈R^n×N}；通过IK‑SVD算法训练所述S中的Y₁获得超完备字典D₁；根据Y₂、…、Y_s对所述超完备字典D₁进行S‑1次更新，其中，在每一次更新时通过GPU计算递归Cholesky分解中的矩阵运算，直到收敛。由于通过递归Cholesky分解来替换标准的Cholesky分解，减轻了对数据的依赖，从而使得递归Cholesky分解过程中的矩阵运算能够有效地使用GPU对其进行并行加速，从而提高了图像数据集的稀疏表示的处理速度，降低了图像数据集进行稀疏表示时耗费的时间。

主权项

一种图像数据集的稀疏表示的加速方法，其特征在于，所述方法包括：获得图像数据集S，S＝{Y_i|1≤i≤s^Y_i∈R^n×N}；通过IK‑SVD算法训练所述S中的Y₁获得超完备字典D₁；根据Y₂、…、Y_s对所述超完备字典D₁进行S‑1次更新，其中，在每一次更新时通过GPU计算递归Cholesky分解中的矩阵运算，直到收敛。