專利名稱：一種采集答題卡的答題信息的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本申請(qǐng)涉及信息處理技術(shù)領(lǐng)域，特別涉及一種采集答題卡的答題信息的方法及其對(duì)應(yīng)的裝置。
背景技術(shù)：
隨著信息化技術(shù)的發(fā)展，在一定規(guī)模的考試中對(duì)答題信息的采集已由傳統(tǒng)人工判別方式轉(zhuǎn)變?yōu)殡娮踊幚?，比如，將答卷設(shè)計(jì)為標(biāo)準(zhǔn)答題卡形式，由應(yīng)試者利用鉛筆等特定工具填涂候選答案區(qū)域，然后通過電子化手段識(shí)別出被填涂的區(qū)域，從而確定答題卡上的答題信息，這種電子化采集答題信息的方式大大提高了工作效率?，F(xiàn)有技術(shù)中，一種常用的電子化手段是使用光標(biāo)閱讀機(jī)(OMR)采集答題卡信息。為保證光標(biāo)閱讀機(jī)正常工作，答題卡必須滿足較高的制作要求。比如，答題卡的紙張應(yīng)當(dāng)具有長(zhǎng)纖維、薄厚均勻、挺括程度、施膠度高、光滑度好、漲縮小以及印刷套印和基準(zhǔn)邊裁切精度高等特點(diǎn)。如果預(yù)先制作的答題卡不滿足這些條件，光標(biāo)閱讀機(jī)(OMR)在連續(xù)閱讀答題卡時(shí)可能會(huì)因紙張薄厚不均，挺括程度低、光滑度差等原因出現(xiàn)大量雙張、卡紙等現(xiàn)象，因施膠度低產(chǎn)生掉渣、掉粉的現(xiàn)象，因紙張漲縮太大或印刷套印和裁切精度不夠使光標(biāo)閱讀機(jī)定位不準(zhǔn)，從而讀不到或讀錯(cuò)數(shù)據(jù)。另外，除這種對(duì)答題卡的制作要求外，通常還需要應(yīng)試者嚴(yán)格按照預(yù)定的填寫規(guī)范填涂答題卡。上述光標(biāo)閱讀機(jī)(OMR)采集答題卡信息的方式一方面提高了答題卡的制作成本，給應(yīng)試者帶來了不便，另一方面，在實(shí)際應(yīng)用過程中，如果沒有制作出完全符合上述要求的答題卡或者沒有按照規(guī)范填寫答題卡時(shí)，均可能導(dǎo)致采集到的答題信息與真實(shí)信息出現(xiàn)偏差，降低了采集答題卡答題信息的效率和準(zhǔn)確性
發(fā)明內(nèi)容


為解決上述技術(shù)問題，本申請(qǐng)實(shí)施例提供了一種采集答題卡的答題信息的方法及其對(duì)應(yīng)的裝置，以便在采集答題卡的答題信息過程中降低對(duì)答題卡的過高要求、降低制作成本，增加應(yīng)試者的便利性，提高采集答題信息的效率和準(zhǔn)確性。本申請(qǐng)?zhí)峁┑牟杉痤}卡的答題信息的方法包括:獲取答題卡圖像，所述答題卡圖像包括初略的非答題區(qū)域；在所述初略的非答題區(qū)域內(nèi)選擇至少一個(gè)像素點(diǎn)作為種子像素點(diǎn)放入集合S ；判斷集合S內(nèi)的種子像素點(diǎn)的顏色是否為第一預(yù)設(shè)顏色，如果不是，則將該種子像素點(diǎn)填充為第一預(yù)設(shè)顏色，并判斷該種子像素點(diǎn)的相鄰像素點(diǎn)是否為第一預(yù)設(shè)顏色，如果不是，則將該相鄰像素點(diǎn)填充為第一預(yù)設(shè)顏色，從集合S中移除所述種子像素點(diǎn)，并將該相鄰像素點(diǎn)作為新的種子像素點(diǎn)放入集合S，重新執(zhí)行判斷集合S內(nèi)的種子像素點(diǎn)的顏色是否為第一預(yù)設(shè)顏色的步驟，直至集合S為空；將顏色為預(yù)設(shè)顏色的像素點(diǎn)所包圍的區(qū)域確定為答題區(qū)域；識(shí)別所述答題區(qū)域內(nèi)的填涂信息以確定答題卡的答題信息。
優(yōu)選地，在獲取答題卡圖像之后，選擇種子像素點(diǎn)之前，所述方法還包括:將所述答題卡圖像轉(zhuǎn)換為灰度圖，對(duì)所述灰度圖內(nèi)的像素點(diǎn)的灰度值進(jìn)行非連續(xù)的數(shù)值化處理使灰度圖內(nèi)的像素點(diǎn)的灰度值的種類為有限數(shù)量。進(jìn)一步優(yōu)選地，所述將答題卡圖像轉(zhuǎn)換為灰度圖具體包括:獲取答題卡圖像的各個(gè)像素點(diǎn)的RGB分量，將各個(gè)像素點(diǎn)的RGB分量的平均值作為相應(yīng)像素點(diǎn)的灰度值。進(jìn)一步優(yōu)選地，所述非連續(xù)的數(shù)值化處理為二值化處理，則所述對(duì)灰度圖內(nèi)的像素點(diǎn)的灰度值進(jìn)行非連續(xù)的數(shù)值化處理具體包括:將灰度圖內(nèi)的各個(gè)像素點(diǎn)的灰度值與預(yù)設(shè)灰度閥值進(jìn)行比較，如果大于預(yù)設(shè)灰度閥值，則將該像素點(diǎn)的灰度值更新為第一預(yù)設(shè)灰度值；如果小于預(yù)設(shè)灰度閥值，則將該像素點(diǎn)的灰度值更新為第二預(yù)設(shè)灰度值。優(yōu)選地，在確定答題區(qū)域之后，識(shí)別答題區(qū)域內(nèi)的填涂信息之前，所述方法還包括:從初略的非答題區(qū)域向答題區(qū)域掃描，判斷每次掃描線上的像素點(diǎn)中第一預(yù)設(shè)顏色的像素點(diǎn)與非預(yù)設(shè)顏色的像素點(diǎn)是否滿足預(yù)設(shè)條件，如果滿足，則將當(dāng)前掃面線與答題區(qū)域的交叉處確定為答題區(qū)域的邊角；將確定出來的全部邊角連成的最大區(qū)域調(diào)整為便于識(shí)別答題區(qū)域內(nèi)的填涂信息的答題區(qū)域。優(yōu)選地，所述識(shí)別答題區(qū)域內(nèi)的填涂信息確定答題卡的答題信息具體包括:計(jì)算每個(gè)題號(hào)對(duì)應(yīng)的各個(gè)填涂區(qū)域內(nèi)具有第二預(yù)設(shè)顏色的像素點(diǎn)的個(gè)數(shù)，當(dāng)大于個(gè)數(shù)預(yù)設(shè)閥值時(shí)，將該大于個(gè)數(shù)預(yù)設(shè)閥值的填涂區(qū)域作為答題信息；或者，比較每個(gè)題號(hào)對(duì)應(yīng)的各個(gè)填涂區(qū)域內(nèi)具有第二預(yù)設(shè)顏色的像素點(diǎn)的個(gè)數(shù)大小，將個(gè)數(shù)排在前N位的填涂區(qū)域作為答題信息，所述N為每個(gè)題號(hào)對(duì)應(yīng)的正確填涂區(qū)域的數(shù)量。優(yōu)選地，通過移動(dòng)終端獲取答題卡圖像。本申請(qǐng)還提供了一種采集答題卡的答題信息的裝置。該裝置包括:答題卡圖像獲取單元、種子像素點(diǎn)選擇單元、第一判斷單元、第二判斷單元、答題區(qū)域確定單元和答題信息識(shí)別單元，其中:所述答題卡圖像獲取單元，用于獲取答題卡圖像，所述答題卡圖像包括初略的非答題區(qū)域；所述種子像素點(diǎn)選擇單元，用于在所述初略的非答題區(qū)域內(nèi)選擇至少一個(gè)像素點(diǎn)作為種子像素點(diǎn)放入集合S ；所述第一判斷單元，用于判斷集合S內(nèi)的種子像素點(diǎn)的顏色是否為第一預(yù)設(shè)顏色，如果不是，則將該種子像素點(diǎn)填充為第一預(yù)設(shè)顏色，并觸發(fā)第二判斷單元；所述第二判斷單元，用于判斷種子像素點(diǎn)的相鄰像素點(diǎn)是否為第一預(yù)設(shè)顏色，如果不是，則將該相鄰像素點(diǎn)填充為第一預(yù)設(shè)顏色，從集合S中移除所述種子像素點(diǎn)，并將該相鄰像素點(diǎn)作為新的種子像素點(diǎn)放入集合S，觸發(fā)第一判斷單元執(zhí)行判斷集合S內(nèi)的種子像素點(diǎn)的顏色是否為第一預(yù)設(shè)顏色的步驟，直至集合S為空；

所述答題區(qū)域確定單元，用于將顏色為第一預(yù)設(shè)顏色的像素點(diǎn)所包圍的區(qū)域確定為答題區(qū)域；
所述答題信息識(shí)別單元，用于識(shí)別所述答題區(qū)域內(nèi)的填涂信息以確定答題卡的答題息。優(yōu)選地，所述裝置還包括:答題卡圖像預(yù)處理單元，該預(yù)處理單元包括灰度圖轉(zhuǎn)換子單元和數(shù)值化處理子單元，其中:所述灰度圖轉(zhuǎn)換子單元，用于在獲取答題卡圖像之后、選擇種子像素點(diǎn)之前，將所述答題卡圖像轉(zhuǎn)換為灰度圖；所述數(shù)值化處理子單元，用于對(duì)所述灰度圖內(nèi)的像素點(diǎn)的灰度值進(jìn)行非連續(xù)的數(shù)值化處理使灰度圖內(nèi)的像素點(diǎn)的灰度值的種類為有限數(shù)量。進(jìn)一步優(yōu)選地，所述灰度圖轉(zhuǎn)換子單元將答題卡圖像轉(zhuǎn)換為灰度圖具體包括:獲取答題卡圖像的各個(gè)像素點(diǎn)的RGB分量，將各個(gè)像素點(diǎn)的RGB分量的平均值作為相應(yīng)像素點(diǎn)的灰度值。進(jìn)一步優(yōu)選地，非連續(xù)的數(shù)值化處理為二值化處理，則所述數(shù)值化處理子單元對(duì)灰度圖內(nèi)的像素點(diǎn)的灰度值進(jìn)行非連續(xù)的數(shù)值化處理具體包括:將灰度圖內(nèi)的各個(gè)像素點(diǎn)的灰度值與預(yù)設(shè)灰度閥值進(jìn)行比較，如果大于預(yù)設(shè)灰度閥值，則將該像素點(diǎn)的灰度值更新為第一預(yù)設(shè)灰度值；如果小于預(yù)設(shè)灰度閥值，則將該像素點(diǎn)的灰度值更新為第二預(yù)設(shè)灰度值。優(yōu)選地，所述裝置還包括答題區(qū)域糾偏單元，該糾偏單元包括答題區(qū)域邊角確定子單元和答題區(qū)域調(diào)整子單元，其中:所述答題區(qū)域邊角·確定子單元，用于在確定答題區(qū)域之后，識(shí)別答題區(qū)域內(nèi)的填涂信息之前，從初略的非答題區(qū)域向答題區(qū)域掃描，判斷每次掃描線上的像素點(diǎn)中第一預(yù)設(shè)顏色的像素點(diǎn)與非預(yù)設(shè)顏色的像素點(diǎn)是否滿足預(yù)設(shè)條件，如果滿足，則將當(dāng)前掃描線與答題區(qū)域的交叉處確定為答題區(qū)域的邊角；所述答題區(qū)域調(diào)整子單元，用于將確定出來的全部邊角連成的最大區(qū)域調(diào)整為便于識(shí)別答題區(qū)域內(nèi)的填涂信息的答題區(qū)域。優(yōu)選地,所述答題信息識(shí)別單元包括像素點(diǎn)個(gè)數(shù)計(jì)算子單元或像素點(diǎn)個(gè)數(shù)比較子單元，其中:所述像素點(diǎn)個(gè)數(shù)計(jì)算子單元，用于計(jì)算每個(gè)題號(hào)對(duì)應(yīng)的各個(gè)填涂區(qū)域內(nèi)具有第二預(yù)設(shè)顏色的像素點(diǎn)的個(gè)數(shù)，當(dāng)大于個(gè)數(shù)預(yù)設(shè)閥值時(shí)，將該大于個(gè)數(shù)預(yù)設(shè)閥值的填涂區(qū)域作為答題信息；所述像素點(diǎn)個(gè)數(shù)比較子單元，用于比較每個(gè)題號(hào)對(duì)應(yīng)的各個(gè)填涂區(qū)域內(nèi)具有第二預(yù)設(shè)顏色的像素點(diǎn)的個(gè)數(shù)大小，將個(gè)數(shù)排在前N位的填涂區(qū)域作為答題信息，所述N為每個(gè)題號(hào)對(duì)應(yīng)的正確填涂區(qū)域的數(shù)量。本申請(qǐng)實(shí)施例在獲得答題卡圖像后從初略的非答題區(qū)域中選擇種子像素點(diǎn)構(gòu)建集合，然后對(duì)該集合內(nèi)像素點(diǎn)及其相鄰像素點(diǎn)進(jìn)行遍歷判斷像素點(diǎn)是否為預(yù)設(shè)顏色，如果是，則將其移除集合，如果否，則將其加入到該集合中，循環(huán)執(zhí)行上述步驟直至集合為空，在集合為空后即可借此確定答題區(qū)域，進(jìn)而通過識(shí)別該答題區(qū)域確定答題卡上的答題信息。與現(xiàn)有技術(shù)相比，由于本申請(qǐng)實(shí)施例是通過獲取答題卡圖像并對(duì)答題卡的圖像進(jìn)行處理得到答題信息，在采集答題卡的答題信息過程中對(duì)答題卡沒有特殊的要求，降低了答題卡的制作成本。此外，本申請(qǐng)實(shí)施例對(duì)應(yīng)試者采用何種工具進(jìn)行填涂也沒有專門需求，增加了應(yīng)試者的便利性。再者，由于對(duì)答題卡的制作和應(yīng)試者采用工具沒有特殊規(guī)定，將不再產(chǎn)生因答題卡制作或填涂工具不規(guī)范帶來的答題卡效率和準(zhǔn)確性的問題，即提高了答題信息的效率和準(zhǔn)確性。


為了更清楚地說明本申請(qǐng)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請(qǐng)中記載的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本申請(qǐng)的采集答題卡的答題信息的方法實(shí)施例的流程圖；圖2為一種示例性的常用的答題卡樣本；圖3為矩形答題卡中的答題區(qū)域和非答題區(qū)域?qū)Ρ仁疽鈭D；圖4(a)為未進(jìn)行預(yù)處理的答題卡圖像；圖4(b)為經(jīng)過預(yù)處理后的答題卡圖像；圖5(a)為糾偏處理過程中掃描線和掃描線移動(dòng)方向示意圖；圖5(b)為未進(jìn)行糾偏處理的答題區(qū)域形狀示意圖；圖5(c)為經(jīng)·過糾偏處理后的答題區(qū)域形狀示意圖；圖6為本申請(qǐng)的采集答題卡的答題信息的裝置實(shí)施例的結(jié)構(gòu)框圖。
具體實(shí)施例方式為了使本技術(shù)領(lǐng)域的人員更好地理解本申請(qǐng)中的技術(shù)方案，下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖，對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾?qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本申請(qǐng)保護(hù)的范圍。參見圖1，該圖示出了本申請(qǐng)的采集答題卡的答題信息的方法實(shí)施例的流程。該流程包括:步驟SlOl:獲取答題卡圖像，所述答題卡圖像包括初略的非答題區(qū)域；對(duì)于答題卡而言，通常包括用于應(yīng)試者作答的答題區(qū)域和答題卡邊緣等部分的非答題區(qū)域。參見圖2，該圖示例性地出了一種常用的答題卡樣本，在該答題卡中黑框圈定的矩形區(qū)域?yàn)榇痤}區(qū)域，黑框向外到答題卡邊線的區(qū)域?yàn)榉谴痤}區(qū)域。一般而言，在獲取答題卡圖像時(shí)較難準(zhǔn)確地僅僅獲取到答題區(qū)域。因此，大多數(shù)情況下，獲取到的答題卡圖像將包括兩部分，即答題區(qū)域和非答題區(qū)域，答題區(qū)域是應(yīng)試者答題的區(qū)域，包含答題信息，非答題區(qū)域是答題區(qū)域之外的部分，用于裁剪、裝訂、標(biāo)識(shí)文字等。在未對(duì)答題卡圖像進(jìn)行處理之前，答題區(qū)域與非答題區(qū)域之間的劃分邊界是大致而初略的，即對(duì)于電子化設(shè)備而言，在答題卡圖像未進(jìn)行特殊處理時(shí)，其并不清楚哪些像素點(diǎn)所在的區(qū)域?yàn)榇痤}區(qū)域，哪些像素點(diǎn)之外的區(qū)域?yàn)榉谴痤}區(qū)域，但通常情況下，靠近答題卡邊緣部分的像素點(diǎn)處于非答題區(qū)域，靠近答題卡的中心部分的像素點(diǎn)為答題區(qū)域。需要說明的是:在上述描述中，以圖2所示的答題卡為例進(jìn)行了說明，但本申請(qǐng)實(shí)施例對(duì)答題卡的具體形狀并不作任何限制，其可以為矩形、三角形，甚至不規(guī)則的形狀，只要它們具有答題區(qū)域和非答題區(qū)域即能滿足實(shí)現(xiàn)本申請(qǐng)發(fā)明目的需要。對(duì)于獲取答題卡圖像的方式和工具，本申請(qǐng)實(shí)施例同樣不作任何限制，在實(shí)際應(yīng)用過程中可以根據(jù)具體情況進(jìn)行選擇。比如，對(duì)于獲取答題卡圖像的方式，可以是靜態(tài)的，也可以是動(dòng)態(tài)的，前者如預(yù)先將答題卡圖像存儲(chǔ)到一個(gè)圖像庫中，當(dāng)需要對(duì)圖像庫中的答題卡圖像進(jìn)行處理并獲取其答題信息時(shí)，再可從圖像庫中讀入需要的答題卡圖像；后者如直接通過現(xiàn)場(chǎng)采集答題卡圖像獲取，不進(jìn)行預(yù)先存儲(chǔ)(或緩存)。對(duì)于獲取答題卡圖像的工具，可以是一切具有拍攝功能的影像設(shè)備，比如照相機(jī)?？紤]到便利性問題，本申請(qǐng)優(yōu)選采用移動(dòng)終端來獲取答題卡圖像，但在使用移動(dòng)終端獲取答題卡圖像時(shí)，通常情況下必須考慮移動(dòng)終端CPU的處理能力，拍攝的答題卡圖像的像素應(yīng)當(dāng)與移動(dòng)終端CPU的處理能力相適應(yīng)。步驟S102:在所述初略的非答題區(qū)域內(nèi)選擇至少一個(gè)像素點(diǎn)作為種子像素點(diǎn)放入集合S;在答題卡中確定了初略的非答題區(qū)域后，即可從該區(qū)域中選擇一個(gè)或多個(gè)像素點(diǎn)作為種子像素點(diǎn)，將選擇的種子像素點(diǎn)放入預(yù)先構(gòu)建的集合S內(nèi)。這里選擇種子像素點(diǎn)的方式可以是隨機(jī)選擇，因?yàn)楸旧暾?qǐng)實(shí)施例采取“逐漸收攏”的方式逼近真實(shí)的答題區(qū)域與非答題區(qū)域的分界線，任一選擇的種子像素點(diǎn)都會(huì)呈現(xiàn)“收斂”態(tài)勢(shì)，其并不會(huì)因隨機(jī)選擇種子像素點(diǎn)而影響到答題區(qū)域和非答題區(qū)域的真實(shí)界限的確定。當(dāng)然，在實(shí)際應(yīng)用過程中，為了加快處理的收斂速度，可以按照一定的預(yù)設(shè)規(guī)則選擇種子像素點(diǎn)，比如，在答題卡規(guī)則的矩形情形下，可以在答題卡的多個(gè)邊角處選擇種子像素點(diǎn)，一種優(yōu)選的方式是從答題卡的左上、左下、右上、右下處分別選擇I個(gè)點(diǎn)作為種子像素點(diǎn)放入集合S之中。此外，在實(shí)際應(yīng)用過程中，考慮到某些情況下初略的答題區(qū)域也可能出現(xiàn)與答題區(qū)域的外框線相同的預(yù)設(shè)顏色(第一預(yù)設(shè)顏色)的區(qū)域，為避免出現(xiàn)“收攏”錯(cuò)誤，優(yōu)選種子像素點(diǎn)為非第一預(yù)設(shè)顏色的像素點(diǎn)。步驟S103:判斷集合S內(nèi) 的種子像素點(diǎn)的顏色是否為第一預(yù)設(shè)顏色，如果不是，則將該種子像素點(diǎn)填充為第一預(yù)設(shè)顏色，并判斷該種子像素點(diǎn)的相鄰像素點(diǎn)是否為第一預(yù)設(shè)顏色，如果不是，則將該相鄰像素點(diǎn)填充為第一預(yù)設(shè)顏色，從集合S中移除所述種子像素點(diǎn)，并將該相鄰像素點(diǎn)作為新的種子像素點(diǎn)放入集合S，重新執(zhí)行判斷集合S內(nèi)的種子像素點(diǎn)的顏色是否為第一預(yù)設(shè)顏色的步驟，直至集合S為空；所述第一預(yù)設(shè)顏色與答題區(qū)域的外包絡(luò)線的顏色相同；本步驟的最終目的在于尋找答題區(qū)域與非答題區(qū)域之間的界限，該步驟采取在非答題區(qū)域選擇一個(gè)像素點(diǎn)后，如果該像素點(diǎn)不是預(yù)設(shè)的顏色，比如白色(假設(shè)預(yù)設(shè)的顏色為黑色)，則將該點(diǎn)填充為黑色，并考察該像素點(diǎn)的相鄰像素點(diǎn)的顏色，如果該相鄰像素點(diǎn)也不是預(yù)設(shè)的顏色，則將其填充為黑色，并將其放入集合S中作為新的種子像素點(diǎn)，以便在下一次繼續(xù)判斷其相鄰像素點(diǎn)的顏色。由于初略答題區(qū)域內(nèi)原本為黑色的像素點(diǎn)不會(huì)進(jìn)入集合S之中，原本為白色的像素點(diǎn)將被填充為黑色，且該像素點(diǎn)將放入集合S之中，并進(jìn)一步考察其相鄰像素點(diǎn)的黑白情況，從而通過這種方式使初略的答題區(qū)域向著答題區(qū)域方向逐漸變?yōu)楹谏?，由于答題卡的答題區(qū)域在其外圍具有一個(gè)明顯的黑色線(該黑色線由答題卡的中心向邊緣方向具有多層像素點(diǎn))，這種方式將在答題區(qū)域的黑色線處停下來，即集合S變?yōu)榭?。步驟S104:將顏色為第一預(yù)設(shè)顏色的像素點(diǎn)所包圍的區(qū)域確定為答題區(qū)域；通過前述步驟的“逐漸進(jìn)逼”的方式，將在答題卡圖像中明顯區(qū)分為兩個(gè)區(qū)域，以前述黑白色為例，一個(gè)區(qū)域?yàn)槿诘暮谏珔^(qū)域，另一個(gè)區(qū)域?yàn)榉侨诘碾s色區(qū)域，這兩個(gè)不同區(qū)域色的交界線即為答題區(qū)域和非答題區(qū)域的真實(shí)分界線，即顏色為第一預(yù)設(shè)顏色的像素點(diǎn)所包圍的區(qū)域即為答題區(qū)域。參見圖3，該圖示例性地給出了在答題卡為矩形形狀下答題區(qū)域和非答題區(qū)域區(qū)分的情況，圖中外圍黑色部分為非答題區(qū)域，被黑色區(qū)域包圍的以白色為主的雜色部分為答題區(qū)域。步驟S105:識(shí)別所述答題區(qū)域內(nèi)的填涂信息以確定答題卡的答題信息。通過前述步驟準(zhǔn)確確定答題區(qū)域后，即可識(shí)別答題區(qū)域的填涂信息，進(jìn)而確定答題卡的答題信息。識(shí)別答題區(qū)域內(nèi)的填涂信息的方式較多，比如:一種方式是:先計(jì)算每個(gè)題號(hào)對(duì)應(yīng)的各個(gè)填涂區(qū)域內(nèi)具有第二預(yù)設(shè)顏色的像素點(diǎn)的個(gè)數(shù)，這里的第二預(yù)設(shè)顏色可以與第一預(yù)設(shè)顏色相同，也可以不同，可以是任何一種方便應(yīng)試者的顏色，以前述黑白色為例，即是計(jì)算每個(gè)填涂區(qū)域內(nèi)的黑色像素點(diǎn)的個(gè)數(shù)，當(dāng)該個(gè)數(shù)大于個(gè)數(shù)預(yù)設(shè)閥值時(shí)，說明將應(yīng)試者填涂了該區(qū)域，則該填涂區(qū)域即是答題信息。舉例而言，假設(shè)每個(gè)題號(hào)對(duì)應(yīng)4個(gè)填涂區(qū)域A、B、C、D，依次計(jì)算這4個(gè)填涂區(qū)域內(nèi)黑色像素點(diǎn)的個(gè)數(shù)，計(jì)算出來的個(gè)數(shù)值分別為O、100、0、0，將其預(yù)設(shè)的個(gè)數(shù)閥值50進(jìn)行比較，發(fā)現(xiàn)B填涂區(qū)域的黑色像素點(diǎn)個(gè)數(shù)大于預(yù)設(shè)閥值50，其他A、C、D像素點(diǎn)小于預(yù)設(shè)閥值50，則說明B即是應(yīng)試者填涂的答案。另一種方式是:先比較每個(gè)題號(hào)對(duì)應(yīng)的各個(gè)填涂區(qū)域內(nèi)具有第二預(yù)設(shè)顏色的像素點(diǎn)的個(gè)數(shù)大小，將個(gè)數(shù)排在前N位的填涂區(qū)域作為答題信息，所述N為每個(gè)題號(hào)對(duì)應(yīng)的正確填涂區(qū)域的數(shù)量。這種方式 與上述方式不同的是各個(gè)填涂區(qū)域相互進(jìn)行比較，對(duì)比較結(jié)果按序確定答題信息。舉例而言，假設(shè)每個(gè)題號(hào)對(duì)應(yīng)5個(gè)填涂區(qū)域A、B、C、D、E，依次計(jì)算這5個(gè)填涂區(qū)域內(nèi)黑色像素點(diǎn)的個(gè)數(shù)，計(jì)算出來的個(gè)數(shù)值分別為0、100、20、80、90，對(duì)它們進(jìn)行排序后為100 (B)、90 (E)、80 (D)、20 (C)、0 (A)，如果預(yù)先規(guī)定的正確答案?jìng)€(gè)數(shù)為3個(gè)，則選擇B、E、D這3個(gè)作為應(yīng)試者的答題信息。前述兩種方式在實(shí)際應(yīng)用過程中既可以單獨(dú)適用，也可以混合使用，比如，對(duì)于單選題，可以采用第一種方式，對(duì)于多選題可以采用第二種方式。除了上述這些方式外，實(shí)際上還可以采用任何其他能夠識(shí)別出答題信息的方式，比如，如果是單項(xiàng)選擇題，在計(jì)算出各個(gè)填涂區(qū)域的預(yù)設(shè)顏色像素點(diǎn)個(gè)數(shù)后，選擇這些個(gè)數(shù)最大的那個(gè)填涂區(qū)域作為應(yīng)試者的答題信息，如果是不定項(xiàng)選擇題，在計(jì)算出各個(gè)填涂區(qū)域的預(yù)設(shè)顏色像素點(diǎn)個(gè)數(shù)后，將這些個(gè)數(shù)逐一與預(yù)設(shè)閥值進(jìn)行比較，大于閥值的填涂區(qū)域即可作為應(yīng)試者的答題信息。需要說明的是:在確定答題卡上每個(gè)題號(hào)對(duì)應(yīng)的填涂區(qū)域時(shí)，可以采用與母版答題卡匹配的方式，比如，母版答題卡中記錄了每個(gè)填涂區(qū)域的坐標(biāo)范圍，當(dāng)填涂區(qū)域?yàn)榫匦螘r(shí)，以矩形的左上角坐標(biāo)(xl，yl)和右下角標(biāo)坐標(biāo)(x2，y2)表示填涂區(qū)域，當(dāng)對(duì)答題卡圖像進(jìn)行處理識(shí)別出答題區(qū)域后，即可根據(jù)該答題區(qū)域中的坐標(biāo)值與母版答題卡答題區(qū)域中的坐標(biāo)進(jìn)行匹配，確定填涂區(qū)域。舉例而言，當(dāng)母版答題卡中題號(hào)為2的A填涂區(qū)域的坐標(biāo)值為[(xl，yl)，(x2，y2)]，在答題卡圖像中的答題區(qū)域也找到了坐標(biāo)值為[(xl，yl), (x2, y2)]的區(qū)域，則可以確定該區(qū)域即為A填涂區(qū)域。再比如，可以根據(jù)預(yù)設(shè)的答題卡的每個(gè)填涂區(qū)域的大小，結(jié)合整個(gè)答題卡的面積確定每個(gè)填涂區(qū)域。本實(shí)施例在獲得答題卡圖像后從初略的非答題區(qū)域中選擇種子像素點(diǎn)構(gòu)建集合，然后對(duì)該集合內(nèi)像素點(diǎn)及其相鄰像素點(diǎn)進(jìn)行遍歷判斷像素點(diǎn)是否為預(yù)設(shè)顏色，如果是，則將其移除集合，如果否，則將其加入到該集合中，循環(huán)執(zhí)行上述步驟直至集合為空，在集合為空后即可借此確定答題區(qū)域，進(jìn)而通過識(shí)別該答題區(qū)域確定答題卡上的答題信息。與現(xiàn)有技術(shù)相比，本實(shí)施例可以取得如下的技術(shù)效果:(I)由于本實(shí)施例是通過獲取答題卡圖像并對(duì)答題卡的圖像進(jìn)行處理得到答題信息而非直接針對(duì)答題卡本身進(jìn)行，使答題卡采用何種材質(zhì)，是否具有長(zhǎng)纖維、薄厚均勻、挺括程度、施膠度高、光滑度好、漲縮小以及印刷套印和基準(zhǔn)邊裁切精度高等特點(diǎn)對(duì)處理結(jié)果均不發(fā)生大的影響，即對(duì)答題卡沒有特殊的要求，降低了答題卡的制作成本。(2)由于本實(shí)施例對(duì)答題卡的制作沒有特殊要求，使得并不會(huì)因?yàn)榇痤}卡的制作缺陷給采集答題卡上的答題信息的準(zhǔn)確性和效率受到影響，也即是說，整體而言，本實(shí)施例提高了采集答題信息的準(zhǔn)確性和效率。據(jù)測(cè)試，采用本實(shí)施例的技術(shù)方案平均只需要300ms左右即可識(shí)別出答題卡信息，識(shí)別的正確率能夠達(dá)到95 %以上。(3)由于本實(shí)施例是將填涂區(qū)域的預(yù)設(shè)顏色的像素點(diǎn)個(gè)數(shù)與預(yù)設(shè)閥值進(jìn)行比較來確定答題信息，不再采用識(shí)別C含量(比如以2B鉛筆填涂)的多少來確定是否填涂某個(gè)區(qū)域，使應(yīng)試者可以采用任何顏色的填涂工具均可，只要該填涂工具的顏色為預(yù)先規(guī)定的，就不會(huì)妨礙對(duì)答題卡的答題信息的采集，由此可見，在本實(shí)施例中，對(duì)應(yīng)試者采用何種工具進(jìn)行填涂沒有專門需求，增加了應(yīng)試者的便利性。上述實(shí)施例詳細(xì)介紹了本申請(qǐng)的技術(shù)方案，其已實(shí)現(xiàn)了本申請(qǐng)的發(fā)明目的，取得了相應(yīng)的技術(shù)效果。但是，在實(shí)際應(yīng)用過程中，在某些情況下，還可以對(duì)上述實(shí)施例進(jìn)行變形，以獲得更優(yōu)的效果。如，拍照設(shè)備在獲取答題卡圖像時(shí)通常受設(shè)備硬件限制以及拍照時(shí)周圍光線的影響，使獲得的答題卡圖像出 現(xiàn)圖像質(zhì)量不高、光線不均勻等現(xiàn)象。這些現(xiàn)象將降低答題信息采集的準(zhǔn)確性。為此，本申請(qǐng)優(yōu)選在獲取答題卡圖像之后，選擇種子像素之前，對(duì)答題卡圖像按照如下的方式進(jìn)行預(yù)處理:將所述答題卡圖像轉(zhuǎn)換為灰度圖，對(duì)所述灰度圖內(nèi)的像素點(diǎn)的灰度值進(jìn)行非連續(xù)的數(shù)值化處理使灰度圖內(nèi)的像素點(diǎn)的灰度值的種類為有限數(shù)量。圖4示出經(jīng)過上述預(yù)處理前后的答題卡圖像，其中圖4(a)是預(yù)處理前的答題卡圖像；圖4(b)是預(yù)處理后的答題卡圖像。下面對(duì)該預(yù)處理過程進(jìn)行具體說明:將答題卡圖像轉(zhuǎn)換為灰度圖的目的在于去除雜色對(duì)采集答題卡答題信息的干擾，使答題卡的圖像盡可能均勻、銳化，轉(zhuǎn)換灰度圖的具體實(shí)現(xiàn)方式較多，這里示意性的給出一種方法:均值法，該方法對(duì)于答題卡圖像的每個(gè)像素點(diǎn)，先獲取其RGB分量，即紅(R)、綠(G)、藍(lán)(B)三個(gè)分量的值，然后求其平均值，將該平均值作為該像素點(diǎn)的灰度值，公式如下:Point(R, G, B) = Point((R+G+B)/3，(R+G+B)/3，(R+G+B)/3)式中:Point表示一個(gè)像素點(diǎn)的色值，R代表紅色分量值，G代表綠色分量值，B代表藍(lán)色分量值。對(duì)像素點(diǎn)的灰度值進(jìn)行非連續(xù)的數(shù)值化處理的目的在于使待處理的圖像的顏色數(shù)量減少，有利于后續(xù)的處理。該過程是將灰度圖內(nèi)的像素點(diǎn)的色度值由整體上連續(xù)轉(zhuǎn)換為有限的離散的幾個(gè)灰度值。一種實(shí)現(xiàn)上述目的的方式是進(jìn)行“二值化”處理，即將灰度圖的色度值的數(shù)量變?yōu)閮煞N，比如黑白兩色。具體過程為:將灰度圖內(nèi)的各個(gè)像素點(diǎn)的灰度值與預(yù)設(shè)灰度閥值進(jìn)行比較，如果大于預(yù)設(shè)灰度閥值，則將該像素點(diǎn)的灰度值更新為第一預(yù)設(shè)灰度值(比如黑色)；如果小于預(yù)設(shè)灰度閥值，則將該像素點(diǎn)的灰度值更新為第二預(yù)設(shè)灰度值(比如白色)。在實(shí)際應(yīng)用時(shí)，還可能采用進(jìn)一步的優(yōu)化措施:將整個(gè)灰度圖劃分為N個(gè)小正方形的格式(比如，每個(gè)格子大小為50X50像素)，然后對(duì)于每個(gè)格子，計(jì)算其內(nèi)像素點(diǎn)的平均灰度值，以該平均灰度值作為二值化的閾值，灰度值小于該閾值的點(diǎn)設(shè)置為一個(gè)預(yù)設(shè)灰度值，灰度值大于該閾值的點(diǎn)設(shè)置為另一個(gè)預(yù)設(shè)灰度值。還比如，在某些情況下，對(duì)答題卡進(jìn)行拍攝時(shí)拍攝的角度可能與答題卡不正對(duì)，這時(shí)獲取到的答題卡圖像將出現(xiàn)偏斜，如果不進(jìn)行“糾偏”，將影響到對(duì)答題區(qū)域內(nèi)填涂區(qū)域的識(shí)別。為此，本申請(qǐng)優(yōu)選在確定答題區(qū)域之后，識(shí)別答題區(qū)域內(nèi)的填涂信息之前，對(duì)確定的答題區(qū)域進(jìn)行糾偏處理，具體過程如下:第一步驟:從初略的非答題區(qū)域向答題區(qū)域掃描，判斷每次掃描線上的像素點(diǎn)中預(yù)設(shè)顏色的像素點(diǎn)與非預(yù)設(shè)顏色的像素點(diǎn)是否滿足預(yù)設(shè)條件，如果滿足，則將當(dāng)前掃描線與答題區(qū)域的交叉處確定為答題區(qū)域的邊角；實(shí)現(xiàn)對(duì)答題區(qū)域的糾偏處理，需要先確定答題區(qū)域的邊角，本步驟的目的即在于確定答題區(qū)域的邊角。以答題區(qū)域?yàn)榫匦螀^(qū)域?yàn)槔?，可以先從答題卡圖像的左上角劃出一條自左下到右上的線作為掃描線，然后將該掃描線自左上角向右下角移動(dòng)，即從初略的非答題區(qū)域向答題區(qū)域掃描，參見圖5(a)所示，圖中不帶箭頭的出現(xiàn)表示掃描線，待箭頭的線表示掃描線移動(dòng)方向，每掃描一次，計(jì)算該掃描線覆蓋的像素點(diǎn)中預(yù)設(shè)顏色的像素點(diǎn)和非預(yù)色顏色像素點(diǎn)的數(shù)量，判斷這些像素點(diǎn)的數(shù)量是否滿足預(yù)設(shè)條件，如果滿足，則說明當(dāng)前掃描線與答題區(qū)域的交叉處即是答題區(qū)域的左上邊角。同理，可以按照上述方式找到答題區(qū)域的左下、右上、右下邊角，最終確定的答題區(qū)域的邊角如圖5(a)中四個(gè)白色圓圈所示。需要說明的是:這里的預(yù)設(shè)條件可以是各種不妨礙發(fā)明目的實(shí)現(xiàn)的條件。比如，在以白色像素點(diǎn)為預(yù)設(shè)顏色的像素點(diǎn)、以黑色為非預(yù)設(shè)顏色的像素點(diǎn)的情況下，預(yù)設(shè)條件可以為白色像素點(diǎn)的數(shù)量達(dá)到預(yù)設(shè)閥值，當(dāng)通過前述步驟計(jì)算出某次掃描線上的白色像素點(diǎn)的數(shù)量達(dá)到預(yù)設(shè)閥值(如30個(gè))，其余像素點(diǎn)均為黑色時(shí)，則可以認(rèn)為尋找到了答題區(qū)域的邊角。還比如，預(yù) 設(shè)條件可以為白色像素點(diǎn)的數(shù)量與黑色像素點(diǎn)的數(shù)量之間的比值是否為預(yù)設(shè)閥值，當(dāng)通過前述步驟計(jì)算出某此掃描線上的兩類像素點(diǎn)的比值達(dá)到預(yù)設(shè)閥值，則可以認(rèn)為尋找到了答題區(qū)域的邊角。需要說明的是:答題卡的邊角可以確定得盡可能小，以致該邊角即為答題卡的四個(gè)頂點(diǎn)，為達(dá)到這個(gè)目的，可以在尋找到滿足預(yù)設(shè)條件的掃描線后，將該掃描線向后回退，退到僅有一個(gè)或預(yù)設(shè)數(shù)量的白色像素點(diǎn)時(shí)，將此時(shí)的掃描線與答題區(qū)域交叉處確定為邊角(或頂點(diǎn))。采用這種“先前進(jìn)后回退”的方式的目的另一方面還在于可以避免“誤判”，即將非答題區(qū)域內(nèi)因填充第一預(yù)設(shè)像素不完全出現(xiàn)的個(gè)別像素點(diǎn)顏色為非第一預(yù)設(shè)像素的連片區(qū)域確定為答題區(qū)域的邊角(或頂點(diǎn))。第二步驟:將確定出來的全部邊角連成的最大區(qū)域調(diào)整為便于識(shí)別答題區(qū)域內(nèi)的填涂信息的答題區(qū)域。仍以答題區(qū)域?yàn)榫匦螀^(qū)域?yàn)槔?，按照前述第一步的方式可以確定出答題區(qū)域的4個(gè)邊角，然后將這4個(gè)邊角連接起來，即構(gòu)成待調(diào)整的答題區(qū)域，沿著該答題區(qū)域的邊線切割下答題區(qū)域，再將其拉伸為矩形，從而實(shí)現(xiàn)了對(duì)圖像的糾偏處理。參見圖5(b)、5 (c)，其中:圖5(b)是糾偏處理前的答題區(qū)域的形狀，圖5 (c)是糾偏處理后的答題區(qū)域的形狀。對(duì)答題區(qū)域糾偏后，大大方便了對(duì)大題區(qū)域內(nèi)的填涂信息的識(shí)別，提高了識(shí)別填涂信息的準(zhǔn)確性。上述內(nèi)容詳細(xì)敘述了本申請(qǐng)的采集答題卡的答題信息的方法實(shí)施例，相應(yīng)地，本申請(qǐng)還提供了一種采集答題卡的答題信息的裝置實(shí)施例。參見圖6，該圖示出了本申請(qǐng)的采集答題卡的答題信息的裝置的結(jié)構(gòu)框圖。該裝置包括:答題卡圖像獲取單元601、種子像素點(diǎn)選擇單元602、第一判斷單元603、第二判斷單元604、答題區(qū)域確定單元605和答題信息識(shí)別單元606，其中:答題卡圖像獲取單元601，用于獲取答題卡圖像，所述答題卡圖像包括初略的非答題區(qū)域；種子像素點(diǎn)選擇單元602，用于在所述初略的非答題區(qū)域內(nèi)選擇至少一個(gè)像素點(diǎn)作為種子像素點(diǎn)放入集合S ；第一判斷單元603，用于判斷集合S內(nèi)的種子像素點(diǎn)的顏色是否為第一預(yù)設(shè)顏色，如果不是，則將該種子像素點(diǎn)填充為第一預(yù)設(shè)顏色，并觸發(fā)第二判斷單元；第二判斷單元604，用于判斷種子像素點(diǎn)的相鄰像素點(diǎn)是否為預(yù)設(shè)顏色，如果不是，則將該相鄰像素點(diǎn)填充為第一預(yù)設(shè)顏色，從集合S中移除所述種子像素點(diǎn)，并將該相鄰像素點(diǎn)作為新的種子像素點(diǎn)放入集合S，觸發(fā)第一判斷單元執(zhí)行判斷集合S內(nèi)的種子像素點(diǎn)的顏色是否為第一預(yù)設(shè)顏色的步驟，直至集合S為空；所述第一預(yù)設(shè)顏色與答題區(qū)域的外包絡(luò)線的顏色相同；答題區(qū)域確定單 元605，用于將顏色為預(yù)設(shè)顏色的像素點(diǎn)所包圍的區(qū)域確定為答題區(qū)域；答題信息識(shí)別單元606，用于識(shí)別所述答題區(qū)域內(nèi)的填涂信息以確定答題卡的答題息。本裝置實(shí)施例的工作過程是:在答題卡圖像獲取單元601獲取到包括初略的非答題區(qū)域的答題卡圖像后，種子像素點(diǎn)選擇單元602在所述初略的非答題區(qū)域內(nèi)選擇至少一個(gè)像素點(diǎn)作為種子像素點(diǎn)放入集合S，然后由第一判斷單元603判斷集合S內(nèi)的種子像素點(diǎn)的顏色是否為第一預(yù)設(shè)顏色，如果不是，則將該種子像素點(diǎn)填充為第一預(yù)設(shè)顏色，并觸發(fā)第二判斷單元604，由其判斷種子像素點(diǎn)的相鄰像素點(diǎn)是否為預(yù)設(shè)顏色，如果不是，則將該相鄰像素點(diǎn)填充為第一預(yù)設(shè)顏色，從集合S中移除所述種子像素點(diǎn)，并將該相鄰像素點(diǎn)作為新的種子像素點(diǎn)放入集合S，觸發(fā)第一判斷單元603執(zhí)行判斷集合S內(nèi)的種子像素點(diǎn)的顏色是否為第一預(yù)設(shè)顏色的步驟，直至集合S為空。此后，由答題區(qū)域確定單元605將顏色為預(yù)設(shè)顏色的像素點(diǎn)所包圍的區(qū)域確定為答題區(qū)域，最后，答題信息單元606識(shí)別所述答題區(qū)域內(nèi)的填涂信息以確定答題卡的答題信息。本裝置實(shí)施例在獲得答題卡圖像后從初略的非答題區(qū)域中選擇種子像素點(diǎn)構(gòu)建集合，然后對(duì)該集合內(nèi)像素點(diǎn)及其相鄰像素點(diǎn)進(jìn)行遍歷判斷像素點(diǎn)是否為預(yù)設(shè)顏色，如果是，則將其移除集合，如果否，則將其加入到該集合中，循環(huán)執(zhí)行上述步驟直至集合為空，在集合為空后即可借此確定答題區(qū)域，進(jìn)而通過識(shí)別該答題區(qū)域確定答題卡上的答題信息。與現(xiàn)有技術(shù)相比，由于本裝置實(shí)施例是通過獲取答題卡圖像并對(duì)答題卡的圖像進(jìn)行處理得到答題信息，在采集答題卡的答題信息過程中對(duì)答題卡沒有特殊的要求，降低了答題卡的制作成本。此外，本申請(qǐng)實(shí)施例對(duì)應(yīng)試者采用何種工具進(jìn)行填涂也沒有專門需求，增加了應(yīng)試者的便利性。再者，由于對(duì)答題卡的制作和應(yīng)試者采用工具沒有特殊規(guī)定，將不再產(chǎn)生因答題卡制作或填涂工具不規(guī)范帶來的答題卡效率和準(zhǔn)確性的問題，即提高了答題信息的效率和準(zhǔn)確性。上述裝置實(shí)施例在某些情況下還可以進(jìn)行進(jìn)一步改進(jìn)優(yōu)化。比如，上述裝置實(shí)施例還可以包括:答題卡圖像預(yù)處理單元607，該預(yù)處理單元包括灰度圖轉(zhuǎn)換子單元6071和數(shù)值化處理子單元6072，其中:灰度圖轉(zhuǎn)換子單元6071，用于在獲取答題卡圖像之后、選擇種子像素點(diǎn)之前，將所述答題卡圖像轉(zhuǎn)換為灰度圖。該子單元將答題卡圖像轉(zhuǎn)換為灰度圖可以按照如下方式實(shí)現(xiàn):獲取答題卡圖像的各個(gè)像素點(diǎn)的RGB分量，將各個(gè)像素點(diǎn)的RGB分量的平均值作為相應(yīng)像素點(diǎn)的灰度值；數(shù)值化處理子單元6072，用于對(duì)所述灰度圖內(nèi)的像素點(diǎn)的灰度值進(jìn)行非連續(xù)的數(shù)值化處理使灰度圖內(nèi)的像素點(diǎn)的灰度值的種類為有限數(shù)量。當(dāng)上述的非連續(xù)的數(shù)值化處理為“二值化”處理時(shí)，數(shù)值化處理子單元6072對(duì)灰度圖內(nèi)的像素點(diǎn)的灰度值進(jìn)行非連續(xù)的數(shù)值化處理可以按照如下方式實(shí)現(xiàn):將灰度圖內(nèi)的各個(gè)像素點(diǎn)的灰度值與預(yù)設(shè)灰度閥值進(jìn)行比較，如果大于預(yù)設(shè)灰度閥值，則將該像素點(diǎn)的灰度值更新為第一預(yù)設(shè)灰度值；如果小于預(yù)設(shè)灰度閥值，則將該像素點(diǎn)的灰度值更新為第二預(yù)設(shè)灰度值。通過 這種對(duì)答題卡圖像的預(yù)處理，可以克服拍攝圖像受到拍攝設(shè)備硬件限制或者周圍光線引起的圖像質(zhì)量不高、光線不均勻等缺陷，從而減少這些外在因素對(duì)采集答題卡上的答題信息的準(zhǔn)確性和效率的影響。還比如,上述裝置實(shí)施例還可以包括答題區(qū)域糾偏單元608,該糾偏單元包括答題區(qū)域邊角確定子單元6081和答題區(qū)域調(diào)整子單元，其中:答題區(qū)域邊角確定子單元6081，用于在確定答題區(qū)域之后，識(shí)別答題區(qū)域內(nèi)的填涂信息之前，從初略的非答題區(qū)域向答題區(qū)域掃描，判斷每次掃描線上的像素點(diǎn)中預(yù)設(shè)顏色的像素點(diǎn)與非預(yù)設(shè)顏色的像素點(diǎn)是否滿足預(yù)設(shè)條件，如果滿足，則將當(dāng)前掃面線與答題區(qū)域的交叉處確定為答題區(qū)域的邊角；答題區(qū)域調(diào)整子單元6082，用于將確定出來的全部邊角連成的最大區(qū)域調(diào)整為便于識(shí)別答題區(qū)域內(nèi)的填涂信息的答題區(qū)域。除上述通過在上述裝置實(shí)施例基礎(chǔ)上增加功能單元以擴(kuò)展優(yōu)化技術(shù)效果的方式夕卜，還可以通過進(jìn)一步細(xì)化上述裝置實(shí)施例的結(jié)構(gòu)組成實(shí)現(xiàn)效果優(yōu)化。比如，上述答題信息識(shí)別單元606可以具有多種具體實(shí)現(xiàn)方式，不同的實(shí)現(xiàn)方式對(duì)應(yīng)著不同的結(jié)構(gòu)組成。本申請(qǐng)優(yōu)選答題信息識(shí)別單元606包括:像素點(diǎn)個(gè)數(shù)計(jì)算子單元6061或像素點(diǎn)個(gè)數(shù)比較子單元，其中:所述像素點(diǎn)個(gè)數(shù)計(jì)算子單元，用于計(jì)算每個(gè)題號(hào)對(duì)應(yīng)的各個(gè)填涂區(qū)域內(nèi)具有第二預(yù)設(shè)顏色的像素點(diǎn)的個(gè)數(shù)，當(dāng)大于個(gè)數(shù)預(yù)設(shè)閥值時(shí)，將該大于個(gè)數(shù)預(yù)設(shè)閥值的填涂區(qū)域作為答題信息；像素點(diǎn)個(gè)數(shù)比較子單元，用于比較每個(gè)題號(hào)對(duì)應(yīng)的各個(gè)填涂區(qū)域內(nèi)具有第二預(yù)設(shè)顏色的像素點(diǎn)的個(gè)數(shù)大小，將個(gè)數(shù)排在前N位的填涂區(qū)域作為答題信息，所述N為每個(gè)題號(hào)對(duì)應(yīng)的正確填涂區(qū)域的數(shù)量。
需要說明的是:為了敘述的簡(jiǎn)便，本說明書的上述實(shí)施例以及實(shí)施例的各種變形實(shí)現(xiàn)方式重點(diǎn)說明的都是與其他實(shí)施例或變形方式的不同之處，各個(gè)情形之間相同相似的部分互相參見即可。尤其，對(duì)于裝置實(shí)施例的幾個(gè)改進(jìn)方式而言，由于其基本相似于方法實(shí)施例，所以描述得比較簡(jiǎn)單，相關(guān)之處參見方法實(shí)施例的部分說明即可。以上所描述的裝置實(shí)施例的各單元可以是或者也可以不是物理上分開的，既可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)環(huán)境下。在實(shí)際應(yīng)用過程中，可以根據(jù)實(shí)際的需要選擇其中的部分或者全部單元來實(shí)現(xiàn)本實(shí)施例方案的目的，本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動(dòng)的情況下，即可以理解并實(shí)施。以上所述僅是本申請(qǐng)的具體實(shí)施 方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本申請(qǐng)?jiān)淼那疤嵯?，還可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視為本申請(qǐng)的保護(hù)范圍。
權(quán)利要求
1.一種采集答題卡的答題信息的方法，其特征在于，所述方法包括: 獲取答題卡圖像，所述答題卡圖像包括初略的非答題區(qū)域； 在所述初略的非答題區(qū)域內(nèi)選擇至少一個(gè)像素點(diǎn)作為種子像素點(diǎn)放入集合S ； 判斷集合S內(nèi)的種子像素點(diǎn)的顏色是否為第一預(yù)設(shè)顏色，如果不是，則將該種子像素點(diǎn)填充為第一預(yù)設(shè)顏色，并判斷該種子像素點(diǎn)的相鄰像素點(diǎn)是否為第一預(yù)設(shè)顏色，如果不是，則將該相鄰像素點(diǎn)填充為第一預(yù)設(shè)顏色，從集合S中移除所述種子像素點(diǎn)，并將該相鄰像素點(diǎn)作為新的種子像素點(diǎn)放入集合S，重新執(zhí)行判斷集合S內(nèi)的種子像素點(diǎn)的顏色是否為第一預(yù)設(shè)顏色的步驟，直至集合S為空；所 述第一預(yù)設(shè)顏色與答題區(qū)域的外包絡(luò)線的顏色相同； 將顏色為第一預(yù)設(shè)顏色的像素點(diǎn)所包圍的區(qū)域確定為答題區(qū)域； 識(shí)別所述答題區(qū)域內(nèi)的填涂信息以確定答題卡的答題信息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在獲取答題卡圖像之后，選擇種子像素點(diǎn)之前，所述方法還包括:將所述答題卡圖像轉(zhuǎn)換為灰度圖，對(duì)所述灰度圖內(nèi)的像素點(diǎn)的灰度值進(jìn)行非連續(xù)的數(shù)值化處理使灰度圖內(nèi)的像素點(diǎn)的灰度值的種類為有限數(shù)量。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將答題卡圖像轉(zhuǎn)換為灰度圖具體包括: 獲取答題卡圖像的各個(gè)像素點(diǎn)的RGB分量，將各個(gè)像素點(diǎn)的RGB分量的平均值作為相應(yīng)像素點(diǎn)的灰度值。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述非連續(xù)的數(shù)值化處理為二值化處理，則所述對(duì)灰度圖內(nèi)的像素點(diǎn)的灰度值進(jìn)行非連續(xù)的數(shù)值化處理具體包括: 將灰度圖內(nèi)的各個(gè)像素點(diǎn)的灰度值與預(yù)設(shè)灰度閥值進(jìn)行比較，如果大于預(yù)設(shè)灰度閥值，則將該像素點(diǎn)的灰度值更新為第一預(yù)設(shè)灰度值；如果小于預(yù)設(shè)灰度閥值，則將該像素點(diǎn)的灰度值更新為第二預(yù)設(shè)灰度值。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，在確定答題區(qū)域之后，識(shí)別答題區(qū)域內(nèi)的填涂信息之前，所述方法還包括: 從初略的非答題區(qū)域向答題區(qū)域掃描，判斷每次掃描線上的像素點(diǎn)中預(yù)設(shè)顏色的像素點(diǎn)與非預(yù)設(shè)顏色的像素點(diǎn)是否滿足預(yù)設(shè)條件，如果滿足，則將當(dāng)前掃描線與答題區(qū)域的交叉處確定為答題區(qū)域的邊角； 將確定出來的全部邊角連成的最大區(qū)域調(diào)整為便于識(shí)別答題區(qū)域內(nèi)的填涂信息的答題區(qū)域。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述識(shí)別答題區(qū)域內(nèi)的填涂信息確定答題卡的答題信息具體包括: 計(jì)算每個(gè)題號(hào)對(duì)應(yīng)的各個(gè)填涂區(qū)域內(nèi)具有第二預(yù)設(shè)顏色的像素點(diǎn)的個(gè)數(shù)，當(dāng)大于個(gè)數(shù)預(yù)設(shè)閥值時(shí)，將該大于個(gè)數(shù)預(yù)設(shè)閥值的填涂區(qū)域作為答題信息；或者，比較每個(gè)題號(hào)對(duì)應(yīng)的各個(gè)填涂區(qū)域內(nèi)具有第二預(yù)設(shè)顏色的像素點(diǎn)的個(gè)數(shù)大小，將個(gè)數(shù)排在前N位的填涂區(qū)域作為答題信息，所述N為每個(gè)題號(hào)對(duì)應(yīng)的正確填涂區(qū)域的數(shù)量。
7.根據(jù)權(quán)利要求1至6中任何一項(xiàng)所述的方法，其特征在于，通過移動(dòng)終端獲取答題卡圖像。
8.一種采集答題卡的答題信息的裝置，其特征在于，該裝置包括:答題卡圖像獲取單元、種子像素點(diǎn)選擇單元、第一判斷單元、第二判斷單元、答題區(qū)域確定單元和答題信息識(shí)別單兀，其中: 所述答題卡圖像獲取單元，用于獲取答題卡圖像，所述答題卡圖像包括初略的非答題區(qū)域； 所述種子像素點(diǎn)選擇單元，用于在所述初略的非答題區(qū)域內(nèi)選擇至少一個(gè)像素點(diǎn)作為種子像素點(diǎn)放入集合S ； 所述第一判斷單元，用于判斷集合S內(nèi)的種子像素點(diǎn)的顏色是否為第一預(yù)設(shè)顏色，如果不是，則將該種子像素點(diǎn)填充為第一預(yù)設(shè)顏色，并觸發(fā)第二判斷單元； 所述第二判斷單元，用于判斷種子像素點(diǎn)的相鄰像素點(diǎn)是否為第一預(yù)設(shè)顏色，如果不是，則將該相鄰像素點(diǎn)填充為第一預(yù)設(shè)顏色，從集合S中移除所述種子像素點(diǎn)，并將該相鄰像素點(diǎn)作為新的種子像素點(diǎn)放入集合S，觸發(fā)第一判斷單元執(zhí)行判斷集合S內(nèi)的種子像素點(diǎn)的顏色是否為第一預(yù)設(shè)顏色的步驟，直至集合S為空；所述第一預(yù)設(shè)顏色與答題區(qū)域的外包絡(luò)線的顏色相同； 所述答題區(qū)域確定單元，用于將顏色為第一預(yù)設(shè)顏色的像素點(diǎn)所包圍的區(qū)域確定為答題區(qū)域； 所述答題信息識(shí)別單元，用于識(shí)別所述答題區(qū)域內(nèi)的填涂信息以確定答題卡的答題信肩、O
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述裝置還包括:答題卡圖像預(yù)處理單元，該預(yù)處理單元包括灰度圖轉(zhuǎn)換子單元和數(shù)值化處理子單元，其中: 所述灰度圖轉(zhuǎn)換子單元，用于在獲取答題卡圖像之后、選擇種子像素點(diǎn)之前，將所述答題卡圖像轉(zhuǎn)換為灰度圖； 所述數(shù)值化處理子單元，用于對(duì)所述灰度圖內(nèi)的像素點(diǎn)的灰度值進(jìn)行非連續(xù)的數(shù)值化處理使灰度圖內(nèi)的像素點(diǎn)的灰度值的種類為有限數(shù)量。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述灰度圖轉(zhuǎn)換子單元將答題卡圖像轉(zhuǎn)換為灰度圖具體包括: 獲取答題卡圖像的各個(gè)像素點(diǎn)的RGB分量，將各個(gè)像素點(diǎn)的RGB分量的平均值作為相應(yīng)像素點(diǎn)的灰度值。
11.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述非連續(xù)的數(shù)值化處理為二值化處理，則所述數(shù)值化處理子單元對(duì)灰度圖內(nèi)的像素點(diǎn)的灰度值進(jìn)行非連續(xù)的數(shù)值化處理具體包括: 將灰度圖內(nèi)的各個(gè)像素點(diǎn)的灰度值與預(yù)設(shè)灰度閥值進(jìn)行比較，如果大于預(yù)設(shè)灰度閥值，則將該像素點(diǎn)的灰度值更新為第一預(yù)設(shè)灰度值；如果小于預(yù)設(shè)灰度閥值，則將該像素點(diǎn)的灰度值更新為第二預(yù)設(shè)灰度值。
12.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述裝置還包括答題區(qū)域糾偏單元，該糾偏單元包括答題區(qū)域邊角確定子單元和答題區(qū)域調(diào)整子單元，其中: 所述答題區(qū)域邊角確定子單元，用于在確定答題區(qū)域之后，識(shí)別答題區(qū)域內(nèi)的填涂信息之前，從初略的非答題區(qū)域向答題區(qū)域掃描，判斷每次掃描線上的像素點(diǎn)中第一預(yù)設(shè)顏色的像素點(diǎn)與非預(yù)設(shè)顏色的像素點(diǎn)是否滿足預(yù)設(shè)條件，如果滿足，則將當(dāng)前掃描線與答題區(qū)域的交叉處確定為答題區(qū)域的邊角；所述答題區(qū)域調(diào)整子單元，用于將確定出來的全部邊角連成的最大區(qū)域調(diào)整為便于識(shí)別答題區(qū)域內(nèi)的填涂信息的答題區(qū)域。
13.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述答題信息識(shí)別單元包括像素點(diǎn)個(gè)數(shù)計(jì)算子單元或像素點(diǎn)個(gè)數(shù)比較子單元，其中: 所述像素點(diǎn)個(gè)數(shù)計(jì)算子單元，用于計(jì)算每個(gè)題號(hào)對(duì)應(yīng)的各個(gè)填涂區(qū)域內(nèi)具有第二預(yù)設(shè)顏色的像素點(diǎn)的個(gè)數(shù)，當(dāng)大于個(gè)數(shù)預(yù)設(shè)閥值時(shí)，將該大于個(gè)數(shù)預(yù)設(shè)閥值的填涂區(qū)域作為答題息; 所述像素點(diǎn)個(gè)數(shù)比較子單元，用于比較每個(gè)題號(hào)對(duì)應(yīng)的各個(gè)填涂區(qū)域內(nèi)具有第二預(yù)設(shè)顏色的像素點(diǎn)的個(gè)數(shù)大小，將個(gè)數(shù)排在前N位的填涂區(qū)域作為答題信息，所述N為每個(gè)題號(hào)對(duì)應(yīng)的正確填涂區(qū)域的數(shù)量。`
全文摘要
本申請(qǐng)實(shí)施例公開了一種采集答題卡的答題信息的方法。該方法包括獲取包括初略的非答題區(qū)域的答題卡圖像；在非答題區(qū)域內(nèi)選擇至少一個(gè)像素點(diǎn)作為種子像素點(diǎn)放入集合；在集合內(nèi)的種子像素點(diǎn)的顏色為非預(yù)設(shè)顏色，時(shí)，將其填充為第一預(yù)設(shè)顏色，并在該種子像素點(diǎn)的相鄰像素點(diǎn)為非預(yù)設(shè)顏色，時(shí)，將該相鄰像素點(diǎn)填充為預(yù)設(shè)顏色，移除前述種子像素點(diǎn)，將該相鄰像素點(diǎn)作為新的種子像素點(diǎn)放入集合，重新執(zhí)行上述判斷步驟，直至集合為空；將為預(yù)設(shè)顏色的像素點(diǎn)包圍的區(qū)域確定為答題區(qū)域；識(shí)別答題區(qū)域內(nèi)的填涂信息確定答題卡的答題信息。本申請(qǐng)還公開了一種采集答題卡的答題信息的裝置。本申請(qǐng)實(shí)施例可降低成本，方便應(yīng)試者，提高識(shí)別準(zhǔn)確性和效率。
文檔編號(hào)G06K9/00GK103246873SQ20131015714
公開日2013年8月14日 申請(qǐng)日期2013年4月28日 優(yōu)先權(quán)日2013年4月28日
發(fā)明者李勇, 唐巧, 郭常圳 申請(qǐng)人:北京貞觀雨科技有限公司