邻点删除的并行化

| 我正在CUDA上实现良好的跟踪/ Shi-Tomasi拐角检测算法,需要找到一种方法来并行化算法的以下部分: 我从从根据特定强度值(先前计算的特征值)排序的图像中获得的点数组开始。 从数组的第一个点开始,我将删除数组中与第一个点相距一定物理距离之内的任何点。 (此距离是在图像平面上计算的,而不是在阵列上计算的)。 在结果数组上,我们对其余点重复第二步。 这是否可以并行化,特别是在CUDA上?我怀疑不是,因为整个图像上显然会有依赖关系。     
已邀请:
我认为“加速角检测器算法”一文描述了解决此问题的方法。     

要回复问题请先登录注册