鏈編碼技術(shù)的研究與應(yīng)用.pdf

1、數(shù)字圖像處理、分析與機(jī)器視覺是認(rèn)知科學(xué)與計(jì)算機(jī)科學(xué)中的一個令人興奮和活躍的分支，在人的感知、識別和理解中，形狀是一個非常重要的參數(shù)，而鏈編碼就是以此概念延伸的一種形狀描述方法。 本文詳細(xì)介紹了幾種著名的鏈編碼，在鏈編碼理論的基礎(chǔ)上，提出了Freeman鏈編碼、Freeman差碼、Freeman縫隙碼的自動機(jī)獲得算法，基于頂點(diǎn)鏈編碼的填充算法以及基于頂點(diǎn)鏈編碼的邊界鏈碼樹獲得算法。 其中，通過設(shè)計(jì)研究鏈編碼的獲得自動機(jī)，本

2、文提出了基于自動機(jī)理論的整套Freeman鏈編碼的獲得算法，以自動機(jī)方式獲得的Freeman編碼具有高效準(zhǔn)確的特點(diǎn)；本文同時研究了以頂點(diǎn)鏈編碼為基礎(chǔ)的新型填充算法，該算法無論在實(shí)現(xiàn)的復(fù)雜度還是在時間的復(fù)雜度上都優(yōu)于現(xiàn)有的其它算法；最后，本文提出了一種全新思想的邊界鏈碼樹的獲得算法，該算法不同于其它需要以重現(xiàn)圖像為基礎(chǔ)的算法，通過已經(jīng)獲得的區(qū)域鏈編碼直接獲得各個區(qū)域間的邊界鏈碼樹。 本文的三種算法之間環(huán)環(huán)相扣，在應(yīng)用上能夠起到相輔