形態骨架法，編碼法及還原法

Abstract

數學形態學（mathematical morphology） 一種可應用在影像處理、電腦視覺和圖型 識別等各領域的新技術，其特點為運算簡單且可平行運算。在本篇論中，我們將探討 它的兩種應用－形態骨架法（skeletionization）及四元樹建立法；我們將介紹兩種 骨架法－擴散法（grassfires propagation）及灰暗度形態法（grauscale morpholo gy）。 四元樹是一種很好的資料壓縮結構，而不同的四元樹表示法適合不同的目的和運算， 所以我們提出一個利用形態學來建各種四元樹表示法的方法。我們也提出一個線性樹 解碼法。若結合骨架法和編碼法，我們可節省某些圖形的儲存空間。另外我們還提出 一個能減少骨架值儲存位元的方法。