java - 画像認識、セパレートライン

Question

行を互いに分離し、各グラフィックの座標の配列を作成する必要があります。問題は (写真の赤い丸で囲まれた部分を参照) いくつかのグラフィックが重なり合っていることです。この重なりを見つけてそれらを分離するプログラムの書き方がわかりません。(今では、線は交わらずに接しているだけだと考えています。)

@Rethunk間引きをして、この結果を得ました。 薄くした後

Answer 1

行が最初に分離されていることがわかっている場合は、左から右への行を追跡できます。行ごとに、上下の y 座標が徐々に変化し、x 座標が増加しています。右に移動するピクセルごとに、平均の y 座標から開始して上下に移動し、各行の新しい上下の y 座標を見つけることができます。

2 つの線が接触すると、上下の y 座標は同じになります。これは、隣接する線の座標を比較することで検出できます。たとえば、4 行目と 5 行目が特定のポイントで重なっているとします。これらの線については、どちらが高い線 (4) と低い線 (5) であるかがわかります。yTopOverlap = 130 と yBottomOverlap = 160 としましょう。2 つの線の間でピクセルを分割できます。この場合、行 4 の yTop 130 と yBottom 145 を作成し、行 5 の yTop 146 と yBottom 160 を作成します。行が再び分離すると、それらの y 座標を変更する必要はなくなります。