2次元の長い領域の中心線を見つける方法

Question

2次元の長い領域の中心線、たとえば地質図の河川を見つけるための間引きアルゴリズムを設計するにはどうすればよいですか？または不規則な2次元の長い領域の中心線を見つける他の方法はありますか？

ありがとうございました。

Answer 1

"スケルトン化"を検索してみてください。大まかには、グラフィックオブジェクトからの中心線の抽出です。これにはいくつかのアルゴリズムがあります

1. が徐々に骨格の一部ではないピクセルを削除：http://cgm.cs.mcgill.ca/~godfried/teaching/projects97/azar/skeleton.html#define
2. は、オブジェクトの境界から内側に波を送信し、いくつかの部分から電波を送信し、自己衝突
3. を探して対象と波面

Answer 2

の真ん中を探して[アプローチが違いすぎるので、私は、それ別の答え製]

このapproa chが分岐することなく、河川のために適用可能である：画素の配列として

1. エキス「左」と「右」の境界は、
2. 左と右の境界線からの画素との対応関係を検索座標（例えば私は距離を保つ両方境界に沿って連続的に移行する画素対の配列を意味対応により

   ：動的プログラミング）

3. 2つの対応する左と右の点の間の中間点

編集等の中心線ポイントを定義それらの間の最小。 「継続的に」とは、両方の境界線に沿って1つのステップを実行するか、その1つに沿って1つのステップを実行することを意味します。このようなシーケンスを見つける

例がここで説明されていますhttp://en.wikipedia.org/wiki/Levenshtein_distance