次の画像に示すような一連のエッジ (線) を持つ 2 値化されたビットマップがあります。
- 滑らかでまっすぐなセグメント。
- 高周波ノイズ、接続されていない要素 (浮動ピクセル)、および場合によっては破損した直線セグメント。
- 方向に 2 つの重要な変化がある滑らかな線。
- 向きと高周波ノイズの 2 つの重要な変化があるセグメント。
これらのエッジは、画像上のいくつかの領域の境界です。これらのエッジの品質を測定する必要があります (セグメンテーションの目的で)。この測定では、次の 2 つの要素が返されます。
- 高周波ノイズ
- セグメントの大きな方向転換。
したがって、上記の例では、測定結果は次のようになります。
- 低高周波ノイズ - 0 回の変更。
- 高高周波ノイズ - 変更回数 0。
- 低高周波ノイズ - 2 つの変更数。
- 高い高周波ノイズ - 変更の 2 つの数。
与えられたすべての画像について、どのピクセルが各セグメントに属するかはすでにわかっています。接続された要素 (ピクセル) のグラフはなく、ビットマップだけです。可能であれば作成を避けようとしています。
アルゴリズムは高速である必要があるため、速度は精度よりも重要です (妥当な概算で問題ありません)。
この種の測定を実行するには、どのようなアプローチを使用できますか?