在地理資訊領域中，山脊或山谷地形軸線的自動化辨識與擷取是個重要的研究議題。緣於數位地形資料與數位影像格式的相似性，本研究以影像處理領域中主要用於字元辨識的細線化處理程序為基礎，使其中的影像侵蝕程序能循序的參考地形資訊進行，最終得到山脊或山谷地形的軸線。相較於之前類似目的運算法，此新運算法可以更為簡潔的程序，快速且正確的獲得地形軸線資訊。

The recognition of ridge and valley axes is an important issue in geographic information science. Based on the similarity of digital topographic and image data structure, this paper provides a new algorithm for this purpose, which is basically deduced from the thinning algorithm used in Optical Character Recognition in the field of image processing. The erosion procedure in the thinning algorithm has been modified to sequentially consider the topographic information as a guide. As a result, the axes of ridge or valley axes can be recognized automatically and correctly by the new approach, which is also faster in execution speed and briefer in operation procedure than most existent algorithms for similar purpose.

程式下載

測試資料下載

此研究相關發表活動

山脊或山谷地形軸線的循序侵蝕辨識法，致遠管理學院學報，第三期

侵蝕程序設計如下：

1.        選定資料區內未處理的最低標高資料點(C)。

2.        檢視C點週遭8個鄰點目前的刪除狀態

甲、   計算總共未刪除點數(A)

乙、   計算總共未刪除點形成的分支數(B)

3.        狀況分析與決策：

甲、   A=1 and B=1：線端點→不刪除

乙、   A>1 and B>1：連接點(B=2)或分岔點(B>2)→不刪除

丙、   其餘狀態→刪除

4.        C標示為已處理，重複步驟1~3，直到所有點處理完畢。

  四種可能的鄰點分布狀態，分析結果如下：

(a)     A=1 and B=1 → 端點，不應刪除

(b)     A=2 and B=2 → 線連接點，不應刪除

(c)     A=3 and B=3 → 三路分岔點，不應刪除

(d)     A=3 and B=1 → 一般邊緣點，應刪除