李彬+趙連軍+劉帥

【摘 要】為了準(zhǔn)確快速地識(shí)別一張完整的考核測(cè)評(píng)表的特征目標(biāo)信息，提出了一種基于表格圖像處理的特征目標(biāo)自動(dòng)識(shí)別的算法。根據(jù)表格圖像的特點(diǎn)，對(duì)考核測(cè)評(píng)表圖像進(jìn)行灰度化等預(yù)處理，并利用感興趣區(qū)域檢測(cè)方法定位考核表單元格位置，在此基礎(chǔ)上，研究了采用像素統(tǒng)計(jì)方法和角點(diǎn)檢測(cè)方法識(shí)別特征目標(biāo)，最后通過實(shí)驗(yàn)驗(yàn)證了算法的正確性和可行性。

【關(guān)鍵詞】圖像預(yù)處理；光學(xué)字符識(shí)別；角點(diǎn)檢測(cè)

【Abstract】In order to identify the characteristics of a complete assessment form of the target information accurately and quickly，an automatic recognition algorithm for feature objects based on table image processing is proposed.According to the characteristics of the table image，On the assessment of the assessment of the image of the gray， and uses the interest area detection method to locate the position of the table cell.On this basis，according to the feature of objects， the thesis studies to automatically recognize ticks using statistics pixels and corner detection methods..Finally， the correctness and feasibility of the algorithm are verified by experiments.

【Key words】Image preprocessing； OCR； Corner Detection

0 概述

傳統(tǒng)的企事業(yè)單位一般采用人工統(tǒng)計(jì)方式進(jìn)行人員年度考核測(cè)評(píng)，從下發(fā)考核文件，組織相關(guān)人員填寫考核測(cè)評(píng)表，收回考核測(cè)評(píng)表，計(jì)算得出人員的考核測(cè)評(píng)成績(jī)。這樣的流程復(fù)雜繁瑣，花費(fèi)時(shí)間，效率低下。而且，最終要將紙質(zhì)版的表格進(jìn)行存檔，這種存檔方式不利于今后的文件查閱，影響了文件的可追溯性。為減少人工操作，提高工作效率，本文研究了一種電子考核測(cè)評(píng)系統(tǒng)，通過該系統(tǒng)可以將一張有固定版面格式的考核測(cè)評(píng)表圖像進(jìn)行灰度化[1]、二值化[2]、圖像細(xì)化[3]、傾斜校正和歸一化[4]等操作，使得圖像的版面清晰；然后，對(duì)考核測(cè)評(píng)表進(jìn)行版面特征方面的分析，為快速定位考核表內(nèi)單元格的位置，提出了感興趣區(qū)域檢測(cè)方法。對(duì)于考核測(cè)評(píng)表內(nèi)的文字信息和特征目標(biāo)（對(duì)勾），分別采用了光學(xué)字符識(shí)別技術(shù)和角點(diǎn)檢測(cè)方法進(jìn)行自動(dòng)識(shí)別。這些方法和技術(shù)的提出，使得數(shù)字圖像處理技術(shù)在企事業(yè)單位人員考核測(cè)評(píng)中得到應(yīng)用，節(jié)省了人力和時(shí)間，提高了工作的準(zhǔn)確性和效率。

1 表格圖像預(yù)處理

經(jīng)過照相機(jī)和掃描儀等設(shè)備采集后的圖像，經(jīng)常受到外部環(huán)境諸如光照、拍攝角度等因素的影響，采集后的圖像存在圖像傾斜、模糊、圖像失真等情況，極大的影響后續(xù)考核表內(nèi)的文字信息和特征目標(biāo)的提取。因此，必須對(duì)獲取到的圖像進(jìn)行預(yù)處理操著，預(yù)處理操作的流程如圖1所示：

1.1 灰度化

彩色圖片所包含的像素都是由紅（R）、綠（G）、藍(lán)（B）三種基本顏色組合而成，這三種基本顏色的參數(shù)都是在0～255之內(nèi)。為減少處理彩色圖像的計(jì)算量和時(shí)間復(fù)雜度，本文采用線性變換中的加權(quán)平均法對(duì)圖像進(jìn)行灰度化處理，得到單色圖。

1.2 二值化

為了將圖像中目標(biāo)與背景分割開，去除干擾信息，需要根據(jù)圖像設(shè)置合理的閾值。由于本文所研究的考核測(cè)評(píng)表的版面清晰、灰度級(jí)別對(duì)比明顯，所以采用固定閾值[5]法對(duì)圖像進(jìn)行二值化操作，通過比較考核表中每一個(gè)像素點(diǎn)的灰度值與設(shè)定的固定閾值的大小關(guān)系，將原圖像中每一個(gè)像素點(diǎn)的灰度值，即取值范圍從0～255被置換為0或1兩個(gè)值。

1.3 平滑處理

考慮到一些外部因素如外部光照條件造成的亮度不統(tǒng)一，從而引發(fā)明暗對(duì)比、圖像失真等不良后果。為降低圖像上的噪聲，分別研究了中值模糊處理法[6]、雙邊濾波處理法[7]對(duì)圖像進(jìn)行平滑處理。

1.4 傾斜校正

對(duì)于考核測(cè)評(píng)表不可避免出現(xiàn)的圖像傾斜的現(xiàn)象，經(jīng)過研究，根據(jù)表中表格線的特征，使用Hough變換[8]計(jì)算得出圖像的傾斜角度，將不同的坐標(biāo)系中的點(diǎn)和線建立起一種對(duì)偶關(guān)系。方法簡(jiǎn)單且圖像校正的效果不錯(cuò)。

此外，在經(jīng)過圖像細(xì)化和歸一化等操作后，對(duì)考核表圖像的預(yù)處理操作就結(jié)束了，在得到內(nèi)容和版面清晰的圖像后，便可順利進(jìn)入下一步的特征目標(biāo)定位的操著。

2 特征目標(biāo)定位算法的研究

以整個(gè)考核測(cè)評(píng)表為研究對(duì)象，通過版面理解的特征目標(biāo)定位算法，從幾何結(jié)構(gòu)出發(fā)，分析版面特征，明確橫縱向記錄之間的關(guān)系。

2.1 幾何分析的版面理解技術(shù)研究

每張考核表由標(biāo)題、主體這兩部分組成。標(biāo)題處在考核表的最頂端的位置，是一行描述性的文字，主體由大小規(guī)格統(tǒng)一的二維表格組成，考核表的內(nèi)容簡(jiǎn)單、主體信息明確，只包含了被考核人員的姓名和考核內(nèi)容兩部分，所要填寫的特征目標(biāo)（對(duì)勾），所在的矩形框大小都是60*60像素的單元格，而且單元格之間分隔存在，并不相互連接，這樣便于對(duì)不同單元格內(nèi)信息的提取。

2.2 基于感興趣區(qū)域檢測(cè)的單元格定位

對(duì)于一副圖像，我們感興趣的是圖像中的某部分，有時(shí)候要對(duì)目標(biāo)進(jìn)行跟蹤時(shí)，需要選取目標(biāo)特征，為方便將圖像中的目標(biāo)區(qū)域標(biāo)記出來，通過設(shè)置感興趣區(qū)域（ROI），即將考核表圖像中的有用信息如姓名、單位等文字信息和對(duì)勾所處的位置設(shè)置為感興趣的區(qū)域。本文使用cvsetImageROI（src，cvRect（x，y，width，height））函數(shù)進(jìn)行感興趣區(qū)域的劃分，在該函數(shù)的參數(shù)中，src為需要進(jìn)行處理的圖像，x和y代表感興趣區(qū)域的起點(diǎn)坐標(biāo)，width和height為感興趣區(qū)域的寬和高。

結(jié)合本人事考核表的實(shí)際情況，考核測(cè)評(píng)表一共8行單元格，在Opencv中設(shè)置感興趣區(qū)域的同時(shí)設(shè)置相應(yīng)的一個(gè)計(jì)數(shù)器，每執(zhí)行完一行單元格就對(duì)計(jì)數(shù)器進(jìn)行一次累加操作，直到執(zhí)行完最后一行。

3 特征目標(biāo)自動(dòng)識(shí)別技術(shù)的研究

在研究了幾何分析的版面理解和基于感興趣區(qū)域檢測(cè)的單元格定位的方法后，在一張完整的考核表內(nèi)，實(shí)現(xiàn)了準(zhǔn)確定位目標(biāo)單元格位置和文字信息的效果，在此基礎(chǔ)上，進(jìn)一步研究如何提取已經(jīng)定位好的特征目標(biāo)（對(duì)勾）的位置。

3.1 像素統(tǒng)計(jì)法識(shí)別對(duì)勾

像素是數(shù)字圖像中最基本的單位，對(duì)數(shù)字圖像的操作也就是對(duì)數(shù)字圖像中的像素的操作，每一幅圖像都有像素個(gè)數(shù)固定、像素位置排列固定和像素獨(dú)立存在的特點(diǎn)。在考核測(cè)評(píng)表中，有些單元格中有對(duì)勾，有些單元格中沒有對(duì)勾，這二者的像素差距非常明顯，有對(duì)勾單元格的黑色像素個(gè)數(shù)多于沒有對(duì)勾的單元格。根據(jù)每個(gè)感興趣區(qū)域像素點(diǎn)的位置，逐行進(jìn)行像素檢測(cè)，直到整個(gè)感興趣區(qū)域的像素檢測(cè)結(jié)束。每個(gè)感興趣區(qū)域的黑色像素點(diǎn)的個(gè)數(shù)運(yùn)用求和公式得出，參考對(duì)照已經(jīng)設(shè)定好的定值，判斷該區(qū)域是否為對(duì)勾，如果是，記錄該區(qū)域的位置。

3.2 角點(diǎn)檢測(cè)識(shí)別對(duì)勾

一般圖像邊緣曲率的極大值點(diǎn)或者亮度變化劇烈的點(diǎn)被認(rèn)為是角點(diǎn)，角點(diǎn)有利于匹配的可靠性和運(yùn)算速度的提高，在減少信息數(shù)據(jù)量的同時(shí)又能保留圖像的大部分信息。角點(diǎn)檢測(cè)的方法有許多種，如Fast角點(diǎn)檢測(cè)算法、Moravec角點(diǎn)檢測(cè)算法、Shi-Tomas角點(diǎn)檢測(cè)算法、Harris角點(diǎn)檢測(cè)算法、曲率空間角點(diǎn)檢測(cè)算法和外界鏈碼角點(diǎn)檢測(cè)算法[9]等算法。根據(jù)本文所研究的考核測(cè)評(píng)表的結(jié)構(gòu)特征和對(duì)以上有關(guān)算法的了解，選擇Harris角點(diǎn)檢點(diǎn)算法進(jìn)行研究。

Harris是一種簡(jiǎn)單的點(diǎn)特征提取算子，這種算子受到信號(hào)處理中的自相關(guān)函數(shù)的啟發(fā)，自相關(guān)函數(shù)相聯(lián)系矩陣的特征值是它的一階曲率，如果該點(diǎn)是特征點(diǎn)，曲率值會(huì)很高。Harris角點(diǎn)檢測(cè)算法的原理如圖2所示。

圖（a），這是窗口在圖像中的平滑區(qū)域里面，窗口在移動(dòng)時(shí)，在所有的方向上都沒有任何變化，其運(yùn)動(dòng)軌跡沒有改變；圖（b），窗口在邊緣區(qū)域，窗口在該區(qū)域移動(dòng)的時(shí)候，其運(yùn)動(dòng)軌跡是沿著邊緣方向的，沒有方向上的變化；圖（c），這是窗口進(jìn)入角點(diǎn)區(qū)域，窗口的運(yùn)動(dòng)軌跡在各個(gè)方向上具有變化。Harris角點(diǎn)檢測(cè)的自相關(guān)函數(shù)可以表示為：

其中，E（m，n）是兩個(gè)窗口偏移[m，n]而造成的圖像灰度變化的結(jié)果，在一副圖像中，角點(diǎn)區(qū)域是變化最明顯的區(qū)域。對(duì)于本文所研究的考核測(cè)評(píng)表圖像，利用OpenCV中提供的cvGoodFeaturesToTrack函數(shù)，在設(shè)置每個(gè)單元格為感興趣區(qū)域時(shí)使用該函數(shù)中的mask參數(shù)，根據(jù)程序得出的結(jié)果，得出感興趣區(qū)域中角點(diǎn)的個(gè)數(shù)。由于每個(gè)規(guī)范填寫的對(duì)勾會(huì)有至少3個(gè)角點(diǎn)，單元格是一個(gè)規(guī)范的矩形，會(huì)有4個(gè)角點(diǎn)，這樣該區(qū)域的角點(diǎn)個(gè)數(shù)大于等于7個(gè)的時(shí)候，該感興趣區(qū)域內(nèi)存在特征目標(biāo)對(duì)勾，此時(shí)程序輸出該感興趣區(qū)域的位置標(biāo)記符。

4 實(shí)驗(yàn)分析

采用的實(shí)驗(yàn)環(huán)境平臺(tái)為Microsoft Visual Studio2010，用C++作為編程語言，在Visual Studio 軟件上配置OpenCV實(shí)驗(yàn)環(huán)境。通過配置好的實(shí)驗(yàn)環(huán)境，做實(shí)驗(yàn)對(duì)比分析像素統(tǒng)計(jì)法和角點(diǎn)檢測(cè)法對(duì)對(duì)勾位置提取的準(zhǔn)確度。如圖3為一張測(cè)試圖。

通過像素統(tǒng)計(jì)法和角點(diǎn)檢測(cè)法得到的結(jié)果圖4所示，可以看出，對(duì)于一張?zhí)顚懖⒉灰?guī)范的表格，角點(diǎn)檢測(cè)法比像素統(tǒng)計(jì)法的容錯(cuò)能力更高。

5 結(jié)束語

本文提出了一種快速識(shí)別一張人事考核表圖像中的特征目標(biāo)的算法，經(jīng)過對(duì)圖像的預(yù)處理和表格圖像的版面分析等操作，最后通過實(shí)驗(yàn)對(duì)比分析像素統(tǒng)計(jì)法和角點(diǎn)檢測(cè)法對(duì)圖像中特征目標(biāo)識(shí)別的準(zhǔn)確度。

【參考文獻(xiàn)】

[1]王澤發(fā)，唐興國(guó).基于灰度變換的圖像增強(qiáng)方法研究[J].科技創(chuàng)新導(dǎo)報(bào)，2011（1）：119.

[2]平麗.圖像平滑處理方法的比較研究[J].信息技術(shù)，2010（1）：65-67.

[3]吳麗麗，余春燕.基于Sobel算子和Radon變換的車牌傾斜校正方法[J].計(jì)算機(jī)應(yīng)用，2013（S1）：220-222.

[4]周冠瑋，平西建，程娟.基于改進(jìn)Hough變換的文本圖像傾斜校正方法[J].計(jì)算機(jī)應(yīng)用，2007（7）：1813-1816.

[5]段晉英，史建芳.改進(jìn)的高低帽變換對(duì)固定閾值二值化算法的優(yōu)化[J].科學(xué)技術(shù)與工程，2014（15）：245-250.

[6]王芳，滿益云.基于模糊中值濾波的椒鹽噪聲去除方法[J].模糊系統(tǒng)與數(shù)學(xué)，2012（1）：166-174.

[7]張闖，遲健男，張朝暉，王志良.基于邊緣檢測(cè)與雙邊濾波的彩色圖像去噪[J].電子學(xué)報(bào)，2010（8）：1776-1783.

[8]梁添才，皮佑國(guó)，彭晶，朱朝華.基于Hough變換的列車客運(yùn)票圖像傾斜校正[J].華南理工大學(xué)學(xué)報(bào)，2007（5）：35-40.

[9]盧瑜，郝興文，王永俊.Moravec和Harris角點(diǎn)檢測(cè)方法比較研究[J].計(jì)算機(jī)技術(shù)與發(fā)展，2011，21（6）：95-97.

[責(zé)任編輯：許麗]