我需要一种快速的方法来对图像（矩阵）区域执行阈值。 输入是矩阵（图像），阈值和半径， 对于每个像素，我需要检查给定半径内的所有值是否都小于阈值，如果是，我需要保存该值的（像素）坐标。 我不想用双循环来制作它，因为我需要用几个半径多次执行这个任务。 我不关心最小值或最大值，只是像素周围的所有值都低于某个阈值。 任何想法都将非常感激！
答案 0 :(得分：0)
我不知道任何圆形邻域的快速算法。但是，如果您有矩形邻域，您可以在这里快速实现检查以获取更多详细信息： http://leetcode.com/2011/01/sliding-window-maximum.html
此外，当您拥有多个半径值时，可以提高速度。只需从最小值开始并计算结果即可。对于将来的半径值，如果一个点没有从前面的一个步骤中通过，则不处理它，在半径较小的点（当前半径中）存在一个大于阈值的点。