邊界跟蹤、區(qū)域填充及鏈碼的應(yīng)用研究.pdf

1、邊界跟蹤與填充是圖像處理的基本問題。鏈碼間的轉(zhuǎn)換是從已知一種鏈碼獲得其他鏈碼的便捷方法。鏈碼是獲得圖像幾何特征的重要手段。文檔圖像的傾斜校正和表格識(shí)別是字符識(shí)別技術(shù)最重要的應(yīng)用領(lǐng)域之一。 本文從邊界跟蹤、鏈碼轉(zhuǎn)換、區(qū)域填充、圖像幾何特征的計(jì)算到基于鏈碼的表格處理軟件，對(duì)鏈碼相關(guān)的算法和鏈碼的應(yīng)用問題進(jìn)行較為寬幅度的研究。本文的工作及研究成果可以歸納為： 1、分別就八近鄰圖像和四近鄰圖像給出了邊界跟蹤、頂點(diǎn)鏈碼抽取及圍線樹

2、結(jié)構(gòu)的生成算法。首先通過構(gòu)造像素頂點(diǎn)矩陣，利用像素頂點(diǎn)矩陣跟蹤邊界、抽取邊界的頂點(diǎn)鏈碼并生成圍線樹結(jié)構(gòu)。其次設(shè)計(jì)了邊界跟蹤自動(dòng)機(jī)，利用自動(dòng)機(jī)的輸出獲得邊界的頂點(diǎn)鏈碼，自動(dòng)機(jī)跟蹤所有圖像邊界的同時(shí)生成圍線樹結(jié)構(gòu)。這兩種算法都是線性的，且適用于任意復(fù)雜圖像區(qū)域，生成的圍線樹結(jié)構(gòu)是一棵以圍線類為節(jié)點(diǎn)的雙向指針樹。 2、研究了正方形點(diǎn)陣上二值圖像的幾種鏈碼之間的相互轉(zhuǎn)換算法。包括Freeman縫隙碼與頂點(diǎn)鏈碼之間的相互轉(zhuǎn)換算法，四方向F

3、reeman鏈碼與頂點(diǎn)鏈碼之間的相互轉(zhuǎn)換算法和八方向Freeman鏈碼與頂點(diǎn)鏈碼之間的相互轉(zhuǎn)換算法。這樣只要獲得一種鏈碼就可以得到其它的鏈碼表示，由某種鏈碼獲得的圖像信息也為其他鏈碼所共享。 3、分析研究并發(fā)展了基于Freeman鏈碼、縫隙碼和頂點(diǎn)鏈碼的區(qū)域填充算法。算法包括一種基于Freeman鏈碼的區(qū)域填充算法、一種基于縫隙碼的區(qū)域填充算法、一種基于頂點(diǎn)鏈碼的區(qū)域填充算法和一種新的奇偶點(diǎn)配對(duì)的區(qū)域填充算法。還給出了算法的復(fù)雜

4、度分析，并與現(xiàn)有的填充算法進(jìn)行了實(shí)驗(yàn)和比較，實(shí)驗(yàn)結(jié)果表明這些新算法的速度優(yōu)于現(xiàn)有算法，特別對(duì)多連通或整幅圖像填充時(shí)，由于不對(duì)區(qū)域內(nèi)部孔洞填充，算法運(yùn)行速度有很大提高。 4、利用區(qū)域邊界的頂點(diǎn)鏈碼表示，給出了計(jì)算邊界點(diǎn)坐標(biāo)和邊界上任意兩點(diǎn)之間的歐氏距離的坐標(biāo)標(biāo)定自動(dòng)機(jī)，還給出了計(jì)算圖像幾何矩和圖像Euler數(shù)的算法。 5、給出了一種表格文檔圖像的傾斜校正和表格單元格的實(shí)時(shí)識(shí)別算法，在圖像傾斜校正和表格單元格識(shí)別算法的基礎(chǔ)上