基于版面理解的選票識別若干關鍵技術研究.pdf

1、隨著我國民主化程度的不斷提高,民主制度的不斷完善,各種各樣的選舉和評選活動對計票的需求越來越多?，F(xiàn)有的人工唱票、電子計票、基于OMR的選票統(tǒng)計和基于OCR的選票統(tǒng)計等方案,由于存在費時費力、安全性較差、應用范圍有限、智能化程度較低等問題,不能夠滿足實際選舉的需要。為此,研究了基于版面理解的選票快速識別方法,對傳統(tǒng)選票圖像自動識別的若干關鍵技術進行了深入研究,并開發(fā)了選票快速識別系統(tǒng)。論文的主要研究內(nèi)容和貢獻如下:
　　 (1)研

2、究了選票幾何結(jié)構識別方法。
　　 對選票表格的幾何結(jié)構識別進行了研究,分析了選票版面特征,給出了一種基于有向單連通鏈的表格線檢測優(yōu)化算法,提高了表格線檢測的效率,提出了基于層次劃分的表格框架構建算法,實現(xiàn)了選票幾何結(jié)構的快速識別。
　　 (2)提出了一種基于語義單元的選票邏輯結(jié)構識別方法。
　　 對選票圖像的邏輯結(jié)構識別進行了研究,提出了選票語義單元的概念,分析了選票語義單元的種類以及它們之間的關系,定義了語義單

3、元的約束關系,并提出了一種基于遞歸分割的單元格邏輯關系構建方法,開發(fā)了基于語義單元的選票邏輯結(jié)構識別算法,提高了選票邏輯結(jié)構識別的智能化程度。
　　 (3)提出了一種基于游程特征的選票符號識別算法。
　　 對選票符號的識別方法進行了研究,提出了選票符號游程的概念,構建了選票符號的游程判定模型,利用三叉樹結(jié)構描述了游程區(qū)域之間的相對位置關系,并對歧義符號的處理方法進行了研究,開發(fā)了基于游程特征的選票符號識別算法,實驗表明,