画像 (マトリックス) 領域でしきい値をすばやく実行する方法が必要です。入力はマトリックス (画像)、しきい値、および半径です。ピクセルごとに、指定された半径内のすべての値がしきい値よりも小さいかどうかを確認する必要があります。そうであれば、この値の (ピクセルの) 座標を保存する必要があります。このタスクを複数の半径で何度も実行する必要があるため、二重ループで作成したくありません。最小値や最大値については気にしません。ピクセルの周囲のすべての値が何らかのしきい値よりも低くなるということだけです。どんなアイデアでも大歓迎です！
質問する
1641 次
1 に答える
0
円形近傍の高速アルゴリズムは知りません。ただし、長方形の近隣がある場合は、チェックを非常に高速に実装して詳細を確認できます: http://leetcode.com/2011/01/sliding-window-maximum.html
また、半径に複数の値がある場合は、速度を向上させることができます。最小値から始めて、結果を計算するだけです。将来の半径値については、ポイントが前のステップのいずれかから通過しなかった場合は、処理しないでください。しきい値よりも小さい半径 (現在の半径) にポイントが存在します。
于 2013-02-21T21:01:22.753 に答える