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

摘要

本发明实施例公开一种图像数据集的稀疏表示的加速方法，所述方法包括获得图像数据集S；将S中每个图像转换为图像块；将S中的图像块分为m个块组，其中m为最大数量的CPU线程数；在GPU中，通过m个CPU线程并行计算IK‑SVD算法对所述m个块组的稀疏表示，所述GPU支持Hyper‑Q功能与动态并行功能。由于采用了将图像数据集S中每个图像转换为图像块，并将S中的图像块分为m个块组，最后在GPU中通过m个CPU线程并行技术IK‑SVD算法对m个块组的稀疏表示的技术方案，其中m个CPU线程在GPU中计算m个块组的稀疏表示时各不影响，同时IK‑SVD算法需要多次执行稀疏编码，所以在GPU中通过m个线程并行计算IK‑SVD算法对m个块组的稀疏表示时的计算速度能够得到大大提高。

主权项

一种图像数据集的稀疏表示的加速方法，其特征在于，所述方法包括：获得图像数据集S，S＝{Yi|1≤i≤s^Yi∈Rn×N}；将S中每个图像转换为图像块；将S中的图像块分为m个块组，其中m为最大数量的CPU线程数；在GPU中，通过m个CPU线程并行计算IK‑SVD算法对所述m个块组的稀疏表示，所述GPU支持Hyper‑Q功能与动态并行功能。