如何查找二維長區域的中心線

Question

如何設計細化算法以查找二維長區域的中心線，例如地質圖中的河流？或者有沒有其他方法可以找到不規則的二維長區域的中心線？

感謝您的任何有幫助的答案。

Answer 1

嘗試搜索「Skeletonization」。粗略地說，它是從圖形對象中提取中心線。有幾種算法如下：

1. 逐步消除不屬於骨架的一部分像素：http://cgm.cs.mcgill.ca/~godfried/teaching/projects97/azar/skeleton.html#define
2. 內發送的對象邊界波和尋找自我的衝突
3. 從的某些部分發送波對象和尋找波前的中間

Answer 2

[我把它作爲單獨的答案，因爲做法太不同]

這approa CH適用於河流沒有分支：

1. 提取物「左」和「右」邊界作爲像素的座標序列
查找
2. 從左右邊界的像素之間的對應關係（例如用動態編程）
3. 定義中心線點作爲中間點的兩個對應的左和右點
之間

編輯：

通過對應我的意思是對像素的序列，其沿着兩個邊界保持距離而連續變他們之間最小。 「持續」意味着我們要麼沿着兩個邊界走一步，要麼沿着其中一個走一步。

發現該序列的例子如下描述：http://en.wikipedia.org/wiki/Levenshtein_distance