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

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

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

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

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