山脊或山谷地形軸線的循序侵蝕辨識法

A Sequential Erosion Algorithm for Ridge and Valley Axes Automatic Recognition

張逸中(Yet-Chung Chang)

《致遠管理學院學報》 3_3期 (2008/09) Pp. 23-34

https://doi.org/10.6595/BDCM.2008.3(3).2

摘要

在地理資訊領域中，山脊或山谷地形軸線的自動化辨識與擷取是個重要的研究議題。緣於數位地形資料與數位影像格式的相似性，本研究以影像處理領域中主要用於字元辨識的細線化處理程序為基礎，使其中的影像侵蝕程序能循序的參考地形資訊進行，最終得到山脊或山谷地形的軸線。

關鍵字

山脊 ； 山谷 ； 地形 ； 辨識 ； 循序 ； 侵蝕 ； 細線化

並列摘要

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 existed algorithms for similar purpose.

並列關鍵字

Ridge ； Valley ； Topographic ； Recognition ； Sequential ； Erosion ； Thinning

參考文獻

張逸中()。

Aumann, G.,Ebner, H.,Tang, L.(1991).Automatic derivation of skeleton lines from digitized contours.ISPRS J. Photogrammetry and Remote Sensing.46,259-268.

Arcelli, C.,Ramella, G.(1995).Finding grey-skeletons by iterated pixel removal.Image and Vision Computing.13(3),159-167.

Chang, Y.C.(1998).A Program For Ridge And Valley Axes Extraction Based on Image Processing Techniques.submitted to Computers & Geosciences.(submitted to Computers & Geosciences).

Chang, Y.C.,Hsu, S.K.,Song, G.S.(1998).Automatic extraction of ridge and valley axes using the profile recognition and polygon breaking algorithm.Computers & Geosciences.24(1),83-93.