22

だから私はこのような画像を持っています

CG生成バスルーム
(ソース: de-viz.ru )

私はこのようなものを手に入れたいです（私は必要なすべての線を描いていませんが、あなたが私の考えを理解できることを願っています）

白黒の CG で生成されたバスルームで、タイル間に赤い線が入っている
(ソース: narod.ru )

その上のすべての直線を見つけるための超高速アルゴリズムが必要です。最小長や最大線歪みなどのアルゴリズム パラメータを指定したいと考えています。線の始点と終点の画像ピクセル座標に相対的に取得したい。

したがって、この図では、タイル間のすべての線を見つけ、その上に 2 つの黒い線を表示します。

したがって、画像上でさまざまな色の直線を超高速で見つけるためのアルゴリズムが必要です。

そのようなアルゴリズムはありますか？(超高速=)

4

4 に答える 4

17

キャニーエッジ検出、マーヒルドレスエッジ検出、ガウスフィルタリング、ハフ変換などの高度な画像処理方法を使用する必要があります。

しかし、「超高速」方式が存在する可能性はほとんどありません。

ほとんどの画像処理アルゴリズムの最小の複雑さは少なくともO(N^2)です。

「超高速」とは、せいぜいO(1);）

役立つかもしれないいくつかのリンク：

  1. http://www.sci.utah.edu/~cscheid/spr05/imageprocessing/project4/
  2. http://www.contrib.andrew.cmu.edu/~suppe/mobot/
  3. http://www.dunwich.org/baptiste/sic/ecms/ecpublis.html#2
  4. http://wayback.archive.org/web/20090304153603/http://hdebruijn.soo.dto.tudelft.nl/jaar2006/alders.htm
于 2010-04-08T08:29:13.133 に答える
5

ハフ変換またはラドン変換が必要だと思います。私がリンクした記事を読んで、お気軽に質問してください:)

于 2010-04-08T00:26:25.127 に答える
0

あなたのアプリケーションでうまく機能するかどうかはわかりませんが、ある種のエッジ検出アプローチを試すことができます。それらのエッジをベクトルに変換する方法がわからない場合は、それが探しているものですが、これが出発点になる可能性があります。とにかく、いくつかのエッジ検出アルゴリズム (離散ラプラス演算子など) は、最新のコンピューティング アーキテクチャではかなり高速です。

ああ、それを行う場合、おそらく画像をYCbCrに変換し、輝度 (Y) コンポーネントのみを使用することをお勧めします。それも素早い操作です

于 2010-04-08T00:48:05.453 に答える