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

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

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

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

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