邻域点删除的并行化

时间:2011-04-14 08:00:04

标签: c++ c cuda parallel-processing computer-vision

我正在CUDA上实现Tracks / Shi-Tomasi角点检测算法的优良特性,需要找到一种方法来并行化算法的以下部分:

  1. 我从根据某个强度值(先前计算的特征值)分类的图像获得的点阵列开始。
  2. 从数组的第一个点开始,我删除数组中第一个点的某个物理距离内的任何点。 (此距离在图像平面上计算,而不是在阵列上计算。)
  3. 在生成的数组中,我们对其余的点重复第二步。
  4. 这是否可以并行化,特别是在CUDA上?我不敢怀疑,因为图像中显然存在依赖关系。

1 个答案:

答案 0 :(得分:2)

我认为文章Accelerated Corner-Detector Algorithms描述了解决此问题的方法。