問題タブ [straight-line-detection]

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

_{(ソース: de-viz.ru )}

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

_{(ソース: narod.ru )}

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

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

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

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

だから私はこのようなイメージを持っています:

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

SURF ( (Speeded Up Robust Features) は堅牢な画像記述子であり、2006 年にHerbert Bay らによって最初に提示されたものです) または 2D Haar ウェーブレット応答の合計に基づいており、積分画像を効率的に使用するものを使用したいと考えています。画像上のすべての直線を見つけます。線の始点と終点の画像ピクセル座標に相対的に取得したい。

この図で、タイル間のすべての線と上の 2 つの黒い線を見つけます。

開始するコード例 (行検索機能付き) はありますか?

私は C と C++ が大好きですが、他の読み取り可能なコードはおそらく私に適しています =)

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

_{（出典：de-viz.ru）}

私はこのようなものを手に入れたいです（私は私が望むすべての線を描いたことがありますが、あなたが私のアイデアを得ることができることを願っています）

_{（出典：narod.ru）}

ピクセルの色を読み取るだけで、その上のすべての直線を見つけるためのアルゴリズムが必要です。難しい数学も、ハールも、ハフもありません。ポイントの色に基づくいくつかのアルゴリズム。最小線長や最大線歪みなどのアルゴリズムパラメータを指定したいと思います。線の画像ピクセル座標の始点と終点を基準にして取得したいと思います。

そのため、画像上のさまざまな色の直線を見つけるためのアルゴリズムが必要です。さまざまな色の画像と静的な色の線のアイデアに基づくアルゴリズム。はい-このようなアルゴリズムは、影や光が多い画像では機能しません。しかし、それはおそらく速いでしょう（私はそう願っています）。

そのようなアルゴリズムはありますか？

私は画像上のクロスを見つけようとしています。手順は次のとおりです。 1. キャニー演算子 2. 確率論的ハフ変換

=> セクションのセット - 画像上。

いくつかの長いセグメントを取得するために、点線を接続したいと思います。残念ながら、それを行うための標準ツールは見つかりませんでした:

1. 標準のハフ変換 - 無限の行を返すため、役に立ちません。
2. 膨張 - 点線を接続できません。

どんなアイデアでも大歓迎です..

アップデート：

現在、上の画像の正確なソースはありませんが、例の 1 つを次に示します。

私は最近ハフ変換を学んでおり、それらがどのように機能するかをよく理解していると思いますが、確率的ハフ変換で問題に遭遇しました。セグメントを返すことになっていることは知っていますが、返されたセグメントのいくつかが明らかに同じ行に属していることは問題です。以下のコードは、主に OpenCV Python チュートリアルからのもので、いくつか編集されています。

入力と出力に見られるように、同じ行のいくつかのセグメントが表示されます。プログラムのパラメーター (キャニー オプション、行の長さ、行の間隔、解像度、しきい値) を微調整しようと努力を尽くしましたが、何を試しても、接続された行を取得できないようです。ハフ変換がビニングまたは投票システムを使用していることは知っていますが、それを誤解しているか、間違って使用しています。私には、ビニングはほぼ同じローとシータを持つラインを取り、それらをグループ化して、ラインをマージする必要があるようです。

基本的にそれが私がやりたいことのすべてです: 最小 x,y と最大 x,y を保持して、マージする必要があるセグメントをマージできるようにします (ビンまたはパーセントの差によって決定されます)。押し続ければ、複雑な方法を見つけることができるかもしれませんが、この問題を解決するための簡単でより良い方法はありますか?

これが再投稿である場合は申し訳ありません。オンラインで他のリソースを見つけようとしましたが、ほとんどの質問はハフ変換のこの側面に対処していませんでした.

入力イメージと出力イメージは次のとおりです。