新的二值圖像八近鄰邊界跟蹤和內(nèi)外邊標(biāo)定算法.pdf

1、鏈編碼是二值圖像的一種表示方式，它通過記錄圖像區(qū)域的邊界信息，把圖像由二維轉(zhuǎn)換為一維鏈。在壓縮存儲空間和降低圖像處理復(fù)雜程度的基礎(chǔ)上依然能夠不丟失圖像的信息。鏈編碼保證了結(jié)構(gòu)化的圖像表現(xiàn)和高效率，高比率的圖像壓縮等諸多優(yōu)點使得鏈編碼在圖像分析處理領(lǐng)域，比如壓縮、矩的計算、文檔圖像分析、字符識別及和模式識別領(lǐng)域有著廣泛的應(yīng)用及重要的價值。
　　 從二值圖像的存儲和傳輸角度來說，圖像編碼的復(fù)雜度和高效程度是至關(guān)重要的。從邊界跟蹤實現(xiàn)

2、方法的角度分析，目前的邊界跟蹤算法主要分為兩類：一類是基于游程，另一類則是基于鏈編碼。采用游程的跟蹤算法把每個目標(biāo)區(qū)域按行分割成游程表示，分析鄰近游程之間的關(guān)系，從而得到區(qū)域輪廓。而基于鏈編碼的跟蹤算法比較直觀，只需在圖像的邊緣上跟蹤，效率較高，但對于多區(qū)域多連通圖像則容易出現(xiàn)漏追蹤、重復(fù)追蹤、破壞區(qū)域連通性的現(xiàn)象，因此在追蹤過程中通過標(biāo)記來避免此類問題。
　　 本文在簡單的講述了數(shù)字圖像的發(fā)展歷史和目前技術(shù)的成熟之處以及發(fā)展前

3、景之后分別詳細(xì)的分析目前主流二值圖像邊界跟蹤算法：游程碼算法和四周標(biāo)定算法的內(nèi)部實現(xiàn)機制和兩個算法優(yōu)勢和不足。并重點闡述了本文提出的新算法如何應(yīng)用了改進(jìn)的邊界標(biāo)定自動機和新的豎直方向單側(cè)標(biāo)記的機制實現(xiàn)了二值圖像八近鄰的邊界標(biāo)定算法，并在時間和空間復(fù)雜上都詳盡的探討和證明了新算法的優(yōu)勢。并且在后面部分的實驗中對6種不同類型，不同的容量大小的二值圖像分在相同的計算環(huán)境和能力下對兩種最主要的算法進(jìn)行了對比測試，在實踐中驗證了新算法能夠完整的保

4、留圖像的連接信息和完整性而且目標(biāo)圖像的內(nèi)外邊界能夠被完全的獲取并準(zhǔn)確無誤的區(qū)分出來。豎直方向的單側(cè)標(biāo)定過程能夠隨著圖像的遍歷同時進(jìn)行，也就是說算法具有同時性。對圖像進(jìn)行單次遍歷就能夠得到輸出的鏈編碼。在對比結(jié)果圖中可以清晰的看出豎直方向單側(cè)標(biāo)定算法在對具有相同的像素數(shù)量的不同類型二值圖像處理時，所消耗的時間長短波動不大。這就說明了圖像的種類和復(fù)雜度對新算法的影響度不很明顯，算法的可靠性很高。豎直方向單側(cè)標(biāo)定算法擁有相對較低的算法復(fù)雜度和