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