選舉投票系統(tǒng)中主機(jī)軟件的設(shè)計與實現(xiàn)

胡俐蕊，吳建國

（1.安徽大學(xué) 計算智能與信號處理教育部重點實驗室，安徽 合肥230039；2.南通大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院，江蘇 南通226019；3.安徽大學(xué) 計算機(jī)科學(xué)與技術(shù)學(xué)院，安徽 合肥230039）

0 引 言

選舉會議中大量采用計算機(jī)進(jìn)行信息處理。近年來，隨著光學(xué)字符識別（optical character recognition，OCR）技術(shù)的發(fā)展，投票軟件系統(tǒng)也取得了較大進(jìn)展。強(qiáng)調(diào)從工程的觀點出發(fā)來完整地實現(xiàn)一個投票系統(tǒng)，該系統(tǒng)要滿足各項苛刻要求［1］；給出了基于OCR的網(wǎng)絡(luò)投票系統(tǒng)架構(gòu)［2］；指出了采用紙質(zhì)選票進(jìn)行投票還是比較成功的，尤其能夠較好地控制錯誤率［3］；對CCD獲取的低對比度圖像也能很好地處理［4］。但是，OCR在紙質(zhì)選票圖像識別中還存在一些問題［5］。為了進(jìn)一步提高識別的準(zhǔn)確性和快速度，出現(xiàn)了使用不同的選票版面理解算法的OCR投票系統(tǒng)［6－9］，以及利用表格和應(yīng)用系統(tǒng)自身的特點，而提出的“確定有效識別區(qū)域，比較深色像素數(shù)目”的方法［10］，都取得了較好的效果。這些系統(tǒng)在機(jī)械裝置、紙張質(zhì)量、選票制作等方面的要求大大降低，處理速度也大大加快，對選票的要求進(jìn)一步降低。但是，對于前者，當(dāng)選票版面較復(fù)雜、表格域數(shù)量較多、表格圖像表格線斷裂較嚴(yán)重時，提取表格域所耗時間也會較多，不利于快速性的要求，降低了系統(tǒng)的性能，選票的使用范圍受到較大的限制；對于后者，選票版面基本上是不變的。與一些只適用于中小型規(guī)模的投票系統(tǒng)［11－12］不同，本系統(tǒng)是在研究現(xiàn)有較先進(jìn)的電子投票系統(tǒng)［13－14］基礎(chǔ)上開發(fā)出來的適用于較大規(guī)模的網(wǎng)絡(luò)投票系統(tǒng)。該系統(tǒng)的硬、軟件全部獨立設(shè)計，具有國家發(fā)明專利2項（基于圖像符號識別的電子票箱，專利號：CN1815510［15］；一種矩形碼編碼方法及基于該方法的矩形碼，專利號：CN1437157）。由于主機(jī)端軟件中的選票設(shè)計功能強(qiáng)大，使得票箱端圖像識別軟件獨特快速，而選票本身仍然信息豐富，能適應(yīng)更廣泛的需求。主機(jī)軟件在整個系統(tǒng)中功不可沒，它采用Visual C＋＋開發(fā)。

1 系統(tǒng)設(shè)計

系統(tǒng)由主機(jī)、票箱、人工錄入終端三部分組成，多個票箱、多個錄入終端通過局域網(wǎng)與主機(jī)連接通信，其拓?fù)浣Y(jié)構(gòu)如圖1所示。主機(jī)、每個票箱、每個錄入終端都是一個計算機(jī)系統(tǒng)，整個系統(tǒng)的軟件就由主機(jī)端軟件、票箱端軟件、錄入終端軟件3部分組成。

圖1 系統(tǒng)的拓?fù)浣Y(jié)構(gòu)

投票前，主機(jī)端將本次選舉的有關(guān)數(shù)據(jù)和多種選票的選票格式數(shù)據(jù)下傳到各個票箱，票箱端設(shè)置每種選票的應(yīng)到會議人數(shù)、實到會議人數(shù)、已發(fā)出的選票數(shù)。

投票時，一方面，票箱識別每張選票，將候選人得票的識別結(jié)果寫入到候選人得票結(jié)果數(shù)據(jù)中；同時，選票中如果有另選他人，就還要對另選他人的姓名進(jìn)行截圖，并獲得該另選人得票的識別結(jié)果，并將它寫入手寫姓名圖片的數(shù)據(jù)結(jié)構(gòu)中；此時應(yīng)該注意，由于還不知道另選人姓名，只能通過該手寫姓名圖片來記錄另選人的得票結(jié)果。然后，再進(jìn)行選票有效性的判斷：如果選票是單頁選票，就根據(jù)選舉規(guī)則立即進(jìn)行選票有效性分析；如果選票是多頁選票，就要等多頁選票投完或者投票人投完所持選票，再進(jìn)行選票有效性分析；并按選舉項更新已投選票數(shù)、有效選票數(shù)、無效選票數(shù)數(shù)據(jù)。最后，如果該選票中選舉項的投票是有效的，就將以上所述的相關(guān)數(shù)據(jù)（候選人得票結(jié)果、另選人的姓名截圖圖片、手寫姓名圖片數(shù)據(jù)、已投選票數(shù)、有效選票數(shù)、無效選票數(shù)等數(shù)據(jù)）上傳給主機(jī)；否則，就只上傳已投選票數(shù)、有效選票數(shù)、無效選票數(shù)等相關(guān)數(shù)據(jù)，并刪除候選人得票結(jié)果、另選他人的姓名截圖以及手寫姓名圖片數(shù)據(jù)鏈表中記錄的數(shù)據(jù)節(jié)點。另一方面，主機(jī)按照此次選舉的選票種類總數(shù)和人工錄入終端總數(shù)，盡量平均分配選票種類給人工錄入終端，即將該選票種類的另選他人姓名截圖和該圖的得票結(jié)果等數(shù)據(jù)發(fā)送給相應(yīng)的錄入終端，在錄入終端進(jìn)行人工判斷姓名并錄入，每隔兩分鐘，錄入終端將錄入和統(tǒng)計的另選他人得票結(jié)果數(shù)據(jù)發(fā)回給主機(jī)。

投票后，主機(jī)可立即得出各選舉項的候選人計票結(jié)果，并根據(jù)選舉規(guī)則統(tǒng)計當(dāng)選結(jié)果，若有，輸出顯示并打??；若無，輸出提示，進(jìn)行二次選舉。

2 主機(jī)軟件

主機(jī)軟件是本系統(tǒng)中最重要的部分。它涉及選舉信息、選票設(shè)計、選舉計票和統(tǒng)計等方面，并且要與票箱、錄入終端進(jìn)行大量數(shù)據(jù)交互，考慮到軟件的通用性，數(shù)據(jù)存儲采用文件形式，這使得軟件必須很好地定義數(shù)據(jù)結(jié)構(gòu)，才可能做好數(shù)據(jù)驅(qū)動及處理工作。該軟件結(jié)構(gòu)如圖2所示。下面主要介紹選舉信息、選票、選舉、統(tǒng)計四大模塊。

圖2 主機(jī)軟件結(jié)構(gòu)

2.1 選舉信息

本軟件充分考慮選舉要求，用選票種類來組織相關(guān)數(shù)據(jù)。該模塊采取目錄樹進(jìn)行導(dǎo)航，樹的根節(jié)點是選舉會議，以下節(jié)點層次依次是選票種類、選舉項、候選人，如果候選人分類別，就在候選人節(jié)點下產(chǎn)生相應(yīng)類別數(shù)的候選人類別節(jié)點。

選舉會議節(jié)點設(shè)置會議名稱和選票種類總數(shù)。

選票種類節(jié)點設(shè)置選舉項總數(shù)。

選舉項節(jié)點設(shè)置選舉項名稱、該選舉項的候選人是否分類別及類別數(shù)、以及相關(guān)名稱、填寫欄、另選統(tǒng)計規(guī)則。其中，特別要注意填寫欄設(shè)置，從實際選票的填寫欄個數(shù)來看，可將填寫欄分為1欄和2欄兩種情況，填寫符號為√、○、×、＼、—、∕或不填。

候選人節(jié)點設(shè)置候選人總數(shù)、應(yīng)選人總數(shù)、選票中另選人總數(shù)、選票總數(shù)、最低當(dāng)選票數(shù)、填寫說明。如果候選人不分類別，還要在此錄入候選人姓名、設(shè)置候選人排序方式。如果候選人分類別，就在候選人類別節(jié)點設(shè)置每個類別的候選人類別名稱、候選人數(shù)、另選人數(shù)、選票中另選人數(shù)、填寫說明；錄入候選人姓名、設(shè)置候選人排序方式。此時，候選人節(jié)點設(shè)置的相關(guān)總數(shù)就是各類別對應(yīng)數(shù)據(jù)之和。

具體到每個候選人數(shù)據(jù)結(jié)構(gòu)，它包括選票種類序號、選舉項序號、候選人類別序號、候選人序號、候選人姓名、同意票數(shù)、反對票數(shù)、棄權(quán)票數(shù)、是否當(dāng)選幾個方面。

本模塊的軟件界面如圖3所示，其中圖的右邊就是單擊目錄樹的選舉項節(jié)點的設(shè)置情況。

圖3 選舉信息模塊界面

本軟件的最大特點就是：在一次選舉中，允許有多種選票，每種選票可以有多個選舉項，每個選舉項下可以有多個候選人類別。顯然，這更能滿足用戶的需求。但這個多種選票、多個選舉項、多個候選人類別卻大大增加了軟件的設(shè)計和實現(xiàn)難度。因為這里的數(shù)據(jù)與后面的選票、選舉、統(tǒng)計、查詢等諸環(huán)節(jié)直接相關(guān)，所以如何組織好這些數(shù)據(jù)對系統(tǒng)的實現(xiàn)尤為重要。為此，在定義數(shù)據(jù)結(jié)構(gòu)時，通過引入相關(guān)序號來解決。比如：選舉項數(shù)據(jù)結(jié)構(gòu)中就有選票種類序號、選舉項序號；候選人類別數(shù)據(jù)結(jié)構(gòu)中就有選票種類序號、選舉項序號、候選人類別序號。這樣，不僅解決了選票種類、選舉項、候選人、候選人類別之間的層次關(guān)系，而且在每個具體的候選人數(shù)據(jù)、今后的選票數(shù)據(jù)、選舉數(shù)據(jù)、統(tǒng)計報表數(shù)據(jù)、另選人數(shù)據(jù)等都可以利用序號來解決其對應(yīng)關(guān)系。有了這種對應(yīng)關(guān)系，編程實現(xiàn)算法也就總體上確定下來了，而且這樣組織數(shù)據(jù)，其邏輯關(guān)系非常清晰，實現(xiàn)起來不易出錯、簡潔明了。由于本系統(tǒng)采用文件記錄數(shù)據(jù)，而文件涉及選舉信息、選票、選舉過程、統(tǒng)計報表等大量數(shù)據(jù)，編寫文件驅(qū)動程序也是一大塊內(nèi)容，而有了序號，實現(xiàn)起來，就方便多了。

2.2 選 票

考慮到實際選票的多樣性和不確定性，本軟件的選票設(shè)計非常有特色，而且功能強(qiáng)大。它的設(shè)計為今后票箱中的圖像識別打下堅實的基礎(chǔ)。這里的每種選票就對應(yīng)了選舉信息中的選票種類，并且選票支持單頁選票和多頁選票，但多頁選票只有一個選舉項。在具體設(shè)計每頁選票時，首先對該頁面的所有數(shù)據(jù)信息進(jìn)行分析并將其進(jìn)行分解組合，可構(gòu)成一個以選舉會議為根節(jié)點的目錄樹。一次選舉會議可以由多個選票構(gòu)成、選票作為根節(jié)點的下一層節(jié)點，選票可以是單頁選票也可以是多頁選票、它構(gòu)成選票的下一層節(jié)點，每頁選票由標(biāo)題、選舉項、其它（用戶需要說明的內(nèi)容）組成、它們構(gòu)成選票頁的下一層節(jié)點，選舉項有選舉項標(biāo)題、候選人表格、另選人表格（如果有的話）、填寫說明組成，它們構(gòu)成選舉項的下一層節(jié)點，候選人表格或另選人表格都是由表頭和表體組成、它們構(gòu)成候選人表格或另選人表格的下一層節(jié)點。然后分別定義選票、頁、會標(biāo)、選票標(biāo)題總數(shù)、選票標(biāo)題、選舉項、選舉項標(biāo)題總數(shù)、選舉項標(biāo)題、候選人表格、候選人表格表頭、候選人表格表體、候選人表格表體中各行的列數(shù)、另選人表格、另選人表格表頭、另選人表格表體、另選人表格表體中各行的列數(shù)、填寫說明標(biāo)題、填寫說明數(shù)據(jù)結(jié)構(gòu)。在定義這些數(shù)據(jù)結(jié)構(gòu)時，不僅要注意紙張大小、頁邊距、水平位置、垂直位置、表頭欄高、表頭列數(shù)、填寫欄數(shù)、表體行高、表體行數(shù)等詳細(xì)信息，而且同樣要引入相關(guān)序號，來解決其對應(yīng)關(guān)系。比如以下數(shù)據(jù)結(jié)構(gòu)：

選票：選票序號，選舉項總數(shù)，頁總數(shù)。

選舉項：選票序號，頁序號，選舉項序號，候選人表格數(shù)，另選人表格數(shù)。

候選人表格：選票序號，頁序號，選舉項序號，候選人表格序號，表格位置（居左，居中，居右），表格水平偏移，表格垂直位置，表格邊框線寬，表格邊框線顏色，表格線寬，表格線顏色，表格間隔線顏色，表格間隔線寬。

候選人表格表頭：選票序號，頁序號，選舉項序號，候選人表格序號，欄高，表頭列數(shù)，填寫欄數(shù)（1欄，2欄），填寫欄寬，填寫欄文字方向，填寫欄字?jǐn)?shù)，填寫欄填寫字體，填寫欄填寫字體顏色，填寫欄字符位置（居左，居中，居右），候選人欄文字方向，候選人欄寬，候選人欄字?jǐn)?shù)，候選人欄字體，候選人欄字體顏色，候選人欄字符位置（居左，居中，居右）。

候選人表格表體：選票序號，頁序號，選舉項序號，候選人表格序號，行數(shù)，行高，候選人姓名文字方向，候選人姓名排版方向（橫向，縱向），候選人姓名字體，候選人姓名字體顏色，候選人姓名位置（居左，居中，居右）。

候選人表格表體中各行的列數(shù)：選票序號，頁序號，選舉項序號，候選人表格序號，候選人表格表體中行序號，該行的列數(shù)。

由于其它數(shù)據(jù)結(jié)構(gòu)也可照此思路定義，在此不再一一列舉。

定義好數(shù)據(jù)結(jié)構(gòu)后，就可以通過一系列對話框來設(shè)置這些數(shù)據(jù)，同時進(jìn)行可視化繪圖，并將該頁選票的設(shè)置數(shù)據(jù)全部記錄在文件中，其中一些數(shù)據(jù)在票箱的選票圖像識別中起到重要作用。換句話說，可以利用這些數(shù)據(jù)，對選票圖像中要識別的符號、手寫姓名所在位置進(jìn)行定位。軟件界面如圖4所示，其中對話框中的數(shù)據(jù)設(shè)置是基于表頭數(shù)據(jù)結(jié)構(gòu)的。

圖4 選票設(shè)計界面

考慮到選票設(shè)計有如此多的細(xì)節(jié)，因此系統(tǒng)提供了模板設(shè)計。用戶可以自行設(shè)計選票模板，系統(tǒng)本身也提供了豐富的選票模板。用戶只要在當(dāng)前選票設(shè)計中添加選票模板，系統(tǒng)利用序號的對應(yīng)關(guān)系，找到選舉信息錄入的相關(guān)數(shù)據(jù)（比如：填寫欄設(shè)置、候選人姓名等），即可生成當(dāng)前選票。不滿意，還可以在可視化的界面中進(jìn)行修改。最后，軟件在選票頁的底邊距內(nèi)的固定位置還要添加選票種類序號、該種類的頁碼兩個矩形碼。這樣做主要是由于在選票圖像識別時，首先要確定這張選票是哪一個選票種類的哪一頁，然后才能進(jìn)行圖像識別和截圖操作，并將結(jié)果寫到對應(yīng)的數(shù)據(jù)中。

選票設(shè)計完成后，可直接打印出選票，用于選舉。

由此可見，在選票實現(xiàn)中，不僅能很好地組織起這些數(shù)據(jù)，而且能與選舉信息的設(shè)置達(dá)到完整的統(tǒng)一，算法結(jié)構(gòu)清晰、不易出錯。繪圖采用VC的雙緩沖繪圖機(jī)制，視覺效果非常好，用戶使用起來非常直觀。當(dāng)用戶做完本次選舉的模板設(shè)計后，還可以直接用于下一次選舉，生成當(dāng)前選票，使用起來更為方便。

2.3 選 舉

該模塊主要完成選舉過程的數(shù)據(jù)通信、處理等相關(guān)操作。數(shù)據(jù)通信采用基于Windows Sockets和串行化數(shù)據(jù)傳輸來實現(xiàn)。模塊功能主要包括選舉清零和選舉計票兩部分。

選舉清零：選舉前，各個票箱通過網(wǎng)絡(luò)連接到主機(jī)，主機(jī)對這些票箱發(fā)出清零命令，票箱接收到命令后，清除本機(jī)原來的所有數(shù)據(jù)，然后發(fā)回信息給主機(jī)，主機(jī)查看到票箱已完成清零操作后，就可以選擇本次選舉所需的選票種類數(shù)據(jù)發(fā)送給選定的票箱，該選票種類數(shù)據(jù)包括：該票箱選舉過程的相關(guān)總數(shù)數(shù)據(jù)（由于票箱中途故障已上傳到主機(jī)的數(shù)據(jù)，比如：已投選票數(shù)、有效選票數(shù)、無效選票數(shù)等）、候選人得票結(jié)果數(shù)據(jù)（初始化為零）、選票格式數(shù)據(jù)（選票設(shè)計時，記錄下的數(shù)據(jù)）。票箱接收完這些數(shù)據(jù)后，就可以進(jìn)入正式投票了。軟件界面如圖5所示。

圖5 選舉清零界面

選舉計票：一方面，主機(jī)接收各個票箱傳來的候選人得票結(jié)果、相關(guān)總數(shù)、另選人姓名截圖、另選人得票結(jié)果數(shù)據(jù)，更新、記錄相關(guān)數(shù)據(jù)并顯示其中一些數(shù)據(jù)。另一方面，主機(jī)還要與人工錄入終端進(jìn)行數(shù)據(jù)交互：主機(jī)傳送另選人姓名截圖、得票結(jié)果以及選舉信息中的相關(guān)信息給錄入終端，終端完成另選人姓名的人工錄入，并每隔兩分鐘統(tǒng)計一次，將另選人的得票結(jié)果數(shù)據(jù)發(fā)回給主機(jī)。主機(jī)接收數(shù)據(jù)后，更新另選人的得票結(jié)果并顯示。軟件界面如圖6所示。

圖6 選舉計票界面

該模塊主要有3個特點：

（1）能夠?qū)崟r保存票箱端和錄入終端的相關(guān)數(shù)據(jù)。為了實現(xiàn)這一功能，需要定義完整的數(shù)據(jù)結(jié)構(gòu)。

主機(jī)端：

票箱相關(guān)總數(shù)：票箱IP地址，票箱名稱，選票種類序號，選舉項序號，應(yīng)到會議人數(shù)，實到會議人數(shù)，已發(fā)出的選票總數(shù)，已收回的選票總數(shù)，已投票總數(shù)，有效票總數(shù)，無效票總數(shù)。

票箱選舉結(jié)果：票箱IP地址，票箱名稱，選票種類序號，候選人總數(shù)，候選人得票結(jié)果。

這兩個數(shù)據(jù)結(jié)構(gòu)用來記錄票箱的投票情況。

在上面的“票箱相關(guān)總數(shù)”數(shù)據(jù)結(jié)構(gòu)中去掉“票箱IP地址”和“票箱名稱”，剩下的項目就構(gòu)成總的“相關(guān)總數(shù)”數(shù)據(jù)結(jié)構(gòu)。解析“票箱選舉結(jié)果”數(shù)據(jù)，可得到具體候選人的得票結(jié)果。

票箱手寫姓名圖片數(shù)據(jù)總數(shù)：票箱IP地址，票箱名稱，選票種類序號，選舉項序號，候選人類別序號，手寫姓名圖片的總數(shù)。

票箱手寫姓名圖片數(shù)據(jù)：票箱IP地址，票箱名稱，選票種類序號，選舉項序號，候選人類別序號，手寫姓名圖片序號，手寫姓名的得票結(jié)果，手寫姓名圖片名稱。

同樣，這兩個數(shù)據(jù)結(jié)構(gòu)用來記錄票箱的另選人截圖情況。分別去掉“票箱IP地址”和“票箱名稱”，剩下的項目就構(gòu)成總的“手寫姓名圖片數(shù)據(jù)總數(shù)”和總的“手寫姓名圖片數(shù)據(jù)”數(shù)據(jù)結(jié)構(gòu)。

錄入終端另選人：錄入終端IP地址，錄入終端名稱，選票種類序號，選舉項序號，候選人類別序號，另選人序號，另選人姓名，同意票數(shù)，反對票數(shù)，棄權(quán)票數(shù)，是否當(dāng)選。

錄入終端手寫姓名圖片數(shù)據(jù)：錄入終端IP地址，錄入終端名稱，選票種類序號，選舉項序號，候選人類別序號，手寫姓名圖片序號，手寫姓名的得票結(jié)果，手寫姓名圖片名稱。

同樣，這兩個數(shù)據(jù)結(jié)構(gòu)用來記錄錄入終端的另選人錄入情況。在“錄入終端另選人”數(shù)據(jù)結(jié)構(gòu)中去掉“錄入終端IP地址”和“錄入終端名稱”，剩下的項目就構(gòu)成總的“另選人”數(shù)據(jù)結(jié)構(gòu)。

利用這些數(shù)據(jù)結(jié)構(gòu)，就可以記錄票箱端和錄入終端的相關(guān)數(shù)據(jù)，并可以得到候選人和另選人的得票結(jié)果和相關(guān)總數(shù)。

顯然，在票箱端和錄入終端，只要定義上述數(shù)據(jù)結(jié)構(gòu)其中一部分即可。

（2）有效地獲得了另選人的得票結(jié)果。利用上述數(shù)據(jù)結(jié)構(gòu)記錄的相關(guān)信息，就可以得到另選人的得票結(jié)果。具體方法是：在票箱端，充分利用選票中另選人姓名和填寫欄所在的位置，記錄下姓名截圖和對應(yīng)的得票結(jié)果數(shù)據(jù)，把二者聯(lián)系起來，再同時可以確定姓名截圖這個數(shù)據(jù)是屬于哪一個選票種類的哪一個選舉項的另選人。如果候選人分類，就還可以進(jìn)一步確定它是屬于哪一個類別。主機(jī)獲得這些數(shù)據(jù)后，將它們發(fā)送到人工錄入終端，由錄入終端人工識別錄入姓名，再傳回給主機(jī)。

（3）采用串行化數(shù)據(jù)傳輸，大大減小了網(wǎng)絡(luò)編程的工作量。由于本系統(tǒng)的數(shù)據(jù)量大、數(shù)據(jù)類型多，利用串行化數(shù)據(jù)傳輸，只要注意發(fā)送和接收一一對應(yīng)即可，而不必考慮數(shù)據(jù)類型的轉(zhuǎn)化問題，編程效率大大提高，這特別適合本系統(tǒng)。

在整個選舉過程中，各票箱、錄入終端的相關(guān)數(shù)據(jù)都即時更新，同時還被上傳到主機(jī)中。也就是說，主機(jī)保存了各票箱和各錄入終端的相關(guān)數(shù)據(jù)，一旦票箱或終端發(fā)生故障，原來已有的數(shù)據(jù)信息均可恢復(fù)，繼續(xù)進(jìn)行選舉活動。另一方面，每個票箱都保存了原始的選票圖像，投票結(jié)束后，將它們傳送給主機(jī)，供查找、核對、解疑。

2.4 統(tǒng) 計

統(tǒng)計主要考慮計票結(jié)果、當(dāng)選結(jié)果以及查詢3部分。統(tǒng)計結(jié)果是按選舉項進(jìn)行統(tǒng)計。這里的關(guān)鍵是生成報表。報表的設(shè)計界面與選票設(shè)計界面十分相似，也是采用目錄樹進(jìn)行導(dǎo)航。對于計票結(jié)果，該樹的根節(jié)點為報表，下一層節(jié)點為單頁（或多頁時的第幾頁），頁節(jié)點的下一層節(jié)點為標(biāo)題、正文、選舉項、其它，其中選舉項節(jié)點的下一層節(jié)點為候選人表格、另選人表格（當(dāng)有多個候選人類別時，就有多個候選人表格和另選人表格），候選人表格（另選人表格）節(jié)點的下一層節(jié)點為表頭、表體。然后，詳細(xì)定義以上各節(jié)點的數(shù)據(jù)結(jié)構(gòu)（與選票設(shè)計定義數(shù)據(jù)結(jié)構(gòu)的思路類似）。有了這些數(shù)據(jù)結(jié)構(gòu)，再從選舉信息中提取候選人和另選人的得票結(jié)果、排序方式以及投票的相關(guān)總數(shù)等數(shù)據(jù)，分析這些數(shù)據(jù)，編寫算法，就可以初始化它們的值，從而自動生成報表。對于當(dāng)選結(jié)果，只需用到目錄樹的根節(jié)點、頁節(jié)點和第三層的標(biāo)題、正文、其它節(jié)點，再利用當(dāng)選結(jié)果、排序方式等數(shù)據(jù)，即可自動生成報表。用戶利用報表設(shè)計界面，可重新設(shè)置數(shù)據(jù)和添加數(shù)據(jù)。修改、添加數(shù)據(jù)時，報表的變化情況都會在視圖中即時被看到。顯然，這樣能很好地滿足用戶的需求。

報表制作完后，可立即打印。同時，系統(tǒng)還保存了所有的數(shù)據(jù)，方便今后的查詢、打印。

3 結(jié)束語

該軟件充分考慮用戶需求，支持差額選舉、等額選舉、二次選舉；選舉信息全面；選票設(shè)計功能強(qiáng)大，版面可以較復(fù)雜，并且可直接打印；選票填寫十分方便，填寫用筆幾乎沒有限制；選票種類總數(shù)不受限制（如果計算機(jī)內(nèi)存、硬盤足夠大），一次選舉可使用多種選票；報表自動生成且可編輯；用戶界面簡潔明了；全面實現(xiàn)與票箱和錄入終端數(shù)據(jù)通信及相關(guān)處理；數(shù)據(jù)考慮全面，還具有票箱和錄入終端的數(shù)據(jù)恢復(fù)功能；利用選票制作的相關(guān)數(shù)據(jù)，設(shè)計的票箱端識別軟件運行速度更快。這一系列特點使得基于該主機(jī)軟件的選舉投票系統(tǒng)的適用范圍更加廣泛。

［1］Bertrand Haas.Engineering better voting systems［C］.New York，USA：Proceedings of the ACM Symposium on Document Engineering，2006：56－58.

［2］Goirizelaia I，Huarte M，Unzilla J，et al.An optical scan e－voting system based on N－version programming［J］.IEEE Security and Privacy，2008，6（3）：47－53.

［3］Sarah P Everett，Kristen K Greene，Michael D Byrne，et al.Electronic voting machines versus traditional methods：Improved preference，similar performance［C］.New York，USA：Proceeding of the Twenty－Sixth Annual SIGCHI Conference on Human Factors in Computing Systems，2008：883－892.

［4］Marosi I.OCR voting methods for recognizing low contrast printed documents［C］.Lyon，F(xiàn)rance：Proceedings of the Second International Conference on Document Image Analysis for Libraries，2006：111－115.

［5］Daniel Lopresti，George Nagy，Elisa Barney Smith.Document analysis issues in reading optical scan ballots［C］.New York，USA：Proceedings of the 9th IAPR International Workshop on Document Analysis Systems，2010：105－112.

［6］XIAO Gang，LIU Hai－ping，CHEN Jiu－jun，et al.Understanding algorithm of ballot layout structure based on undirected graph［J］.Computer Engineering，2008，34（18）：223－225（in Chinese）.［肖剛，劉海萍，陳久軍，等.基于無向圖的選票版面結(jié)構(gòu)理解算法［J］.計算機(jī)工程，2008，34（18）：223－225.］

［7］XIAO Gang，LU Jia－wei，CHEN Jiu－jun，et al.A method of fast recognition and statistic based on understanding of ballot layout and system［P］.China：CN101447017，2009－06－03（in Chinese）.［肖剛，陸佳煒，陳久軍，等.一種基于版面分析的選票快速識別統(tǒng)計方法及系統(tǒng)［P］.中國：CN101447017，2009－06－03.］

［8］SHEN Jun－qiang，XIAO Gang，GAO Fei，et al.Recognition of ballot image’s geometry structure based on run－length of table line［J］.Computer Engineering，2009，35（17）：187－189（in Chinese）.［沈軍強(qiáng)，肖剛，高飛，等.基于表格線游程的選票圖像幾何結(jié)構(gòu)識別［J］.計算機(jī)工程，2009，35（17）：187－189.］

［9］SHEN Jun－qiang.Research on layout understanding and fast recognition of ballot image［D］.Hangzhou，China：Zhejiang University of Technology，2009（in Chinese）.［沈軍強(qiáng).選票圖像的版面理解和快速識別方法研究［D］.杭州：浙江工業(yè)大學(xué)，2009.］

［10］YAN Hui，WANG Jin－suo，F(xiàn)EI Jiang－tao.Design and implementation of cadre evaluation system based on image recognition［J］.Computer Engineering and Design，2009，30（15）：3684－3686（in Chinese）.［閻慧，王金鎖，費江濤.基于圖像識別的干部測評系統(tǒng)的設(shè)計與實現(xiàn)［J］.計算機(jī)工程與設(shè)計，2009，30（15）：3684－3686.］

［11］FAN Min.A fast method of ballot statistic［J］.Statistics and Decision，2006（11）：144－146（in Chinese）.［范敏.選票統(tǒng)計的一種快捷方法［J］.統(tǒng)計與決策，2006（11）：144－146.］

［12］HUANG Jie－zhen，CHEN Da－cheng，ZHU Xuan.Development and implementation of programming of vote counting based on visual basic［J］.Guangdong Science and Technology，2011（10）：53－55（in Chinese）.［黃潔貞，陳達(dá)成，朱璇.基于VB的投票計票程序的開發(fā)與實現(xiàn)［J］.廣東科技，2011（10）：53－55.］

［13］WANG Hu.Research of OMR and vote processing system based on image recognition［D］.Hefei：Anhui University，2006（in Chinese）.［王虎.基于圖像識別的標(biāo)記閱讀機(jī)及選舉計票系統(tǒng)研究［D］.合肥：安徽大學(xué)，2006.］

［14］Ghassan Z Qadah，Rani Taha.Electronic voting systems：Requirements，design，and implementation［J］.Computer Standards ＆Interfaces，2007（29）：376－386.

［15］ WU Jian－guo，LIU Su－nan，XIA Cheng－bao，et al.Electronic ballot box based on image character recognition［P］.China：CN2874635，2007－02－28（in Chinese）.［吳建國，劉蘇南，夏承寶，等.基于圖像符號識別的電子票箱［P］.中國：CN2874635，2007－02－28.］