0

バイナリ イメージ (image1) があります。元の画像のどこに図があるか(大きなテキストが含まれている可能性があります)を検出したいと思います。私は haar ウェーブレット変換を使用し、画像 B を検出します。位置には A の図形が含まれている可能性があります (画像 2)。画像 A - 画像 B = 画像 C (画像 3) を使用すると、境界があるため、うまくいかない場合があります。今、境界を削除したいですか、それとも画像Aの図形を正確に検出したいですか? どうやってするか ?。

接続されたコンポーネントを使用しようとしましたが、時間がかかります。

私の画像があります:(ここに画像を直接アップロードすることはできません)

画像 A- 画像 B = 画像 C (つまり、A(i,j)==1 かつ B(i,j)==1 の場合、C(i,j)=0;)

4

1 に答える 1

0

標準の連結要素アルゴリズムは正常に機能し、線形時間で実行されます。

スタック オーバーフローの可能性を回避するために、再帰的な DFS (深さ優先検索) ではなく BFS (幅優先検索) を使用することをお勧めします。

于 2014-05-21T15:58:09.153 に答える