專利名稱：一種針對憑證影像的矩形印章定位方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像識別技術(shù)領(lǐng)域，尤其涉及一種針對憑證影像的矩形印章定位方法及裝置。
背景技術(shù)：
憑證影像中會出現(xiàn)各種形狀、尺寸的印章，在票據(jù)影像的處理中，需要通過各種形狀檢測方法來檢測憑證影像中是否存在指定形狀的印章。另外，在檢測的同時，需要和其他形狀的印章加以區(qū)分。其中矩形印章因?yàn)樯w章時旋轉(zhuǎn)角度不確定，檢測比較困難。由于矩形不能像圓形一樣，由單一的解析式表達(dá)，在目前比較通用的形狀檢測方法中，檢測矩形時首先要進(jìn)行直線檢測。一般地，矩形檢測可以總結(jié)為以下步驟
首先，提取邊緣圖。通常使用sobel算子，canny算子等邊緣檢測算子提取寬度為I像素的邊緣圖像，在邊緣圖上進(jìn)行基于Hough變換的直線檢測。Hough是一種在邊緣圖像上進(jìn)行的直線檢測方法，其基本思想是利用點(diǎn)和線在圖像空間和參數(shù)空間中的對偶關(guān)系，把在圖像空間中的直線檢測問題轉(zhuǎn)換到參數(shù)空間里對點(diǎn)的檢測問題，通過在參數(shù)空間里進(jìn)行累加、投票完成檢測。圖像空間χ-y平面下的直線可以用極坐標(biāo)方程表示為xcos Θ +ysin Θ = p其中P是坐標(biāo)原點(diǎn)到直線的距離，Θ是直線的垂線與X軸的夾角。在參數(shù)空間P - Θ平面中，定義累加器A，令每一個點(diǎn)(P i，Θ j)都對應(yīng)一個累加器單元A(i，j)。在取值范圍內(nèi)遍歷Θ，對每一個艮據(jù)直線的極坐標(biāo)方程和邊緣圖中前景點(diǎn)的(x，y)的值計(jì)算出對應(yīng)P的值。再根據(jù)每對01和Θ]的值對累加器單元A(i，j)進(jìn)行累加。累加結(jié)束后，由A的局部最大值確定直線。Hough變換方法有各種改進(jìn)方法，如概率Hough變換，多層Hough變換等。對檢測到的直線進(jìn)行邏輯判定。通過Hough變換投票后，取得四個峰值，對應(yīng)為矩形的四個邊，若這四個邊之間的平行和垂直關(guān)系符合矩形的邏輯，則判定為檢測到矩形。在全圖中檢測直線時，Hough變換需要很大的計(jì)算量，改進(jìn)的多層Hough變換通過將圖像分割成多個子圖像分別進(jìn)行Hough變換投票，然后累加Hough變換的結(jié)果，可以解決計(jì)算量大的問題。但是在印章檢測的應(yīng)用中，矩形邊線段的長度本身有一定的限制，在多個子圖像中分別投票并連接直線方法會造成矩形邊漏檢，進(jìn)而使得矩形檢測不出。另外，在印章影像中，矩形的形狀特征容易被破壞。例如，因?yàn)樯w章時涂抹、印章本身磨損等原因，其影像中的矩形會出現(xiàn)圓角、邊不完整的現(xiàn)象，尤其是矩形的短邊極易出現(xiàn)殘缺。對于這些圖片，Hough投票時會出現(xiàn)短邊投票票數(shù)太少而造成直線漏檢，如果改變閾值設(shè)定，又會出現(xiàn)非直線誤檢為直線的現(xiàn)象。那么在Hough變換后提取四個峰值的方法，會因?yàn)槎踢厡?yīng)的兩個峰值不出現(xiàn)，造成檢測不準(zhǔn)確
發(fā)明內(nèi)容
為了提高在票據(jù)影像中檢測矩形印章影像的效率與準(zhǔn)確率，本發(fā)明提出了一種針對印章影像的矩形檢測方法，包括SI、依次判斷原圖像中各像素點(diǎn)的顏色是否為指定印章的顏色，生成原圖像的二值圖；S2、依據(jù)所述二值圖生成邊緣二值圖；S3、對所述邊緣二值圖進(jìn)行Hough投票提取兩條峰值直線，判斷是否滿足所述兩條峰值直線平行并且極軸之差與印章矩形的短邊相等，若是則判定所述兩條峰值直線為印章的兩條長邊；S4、在所述兩條長邊之間，對所述兩條長邊的垂直方向再進(jìn)行Hough投票再提取兩條峰值直線，判斷是否滿足所述再提取的兩條峰值直線極軸之差與印章矩形的長邊相等，若是則判定所述再提取的兩條峰值直線為印章的短邊。

進(jìn)一步地，所述步驟SI中判斷原圖像中各像素點(diǎn)的顏色是否為指定印章的顏色包括取當(dāng)前像素點(diǎn)的RGB值，計(jì)算顏色方差值，判斷所述方差值是否小于預(yù)設(shè)的方差閾值，若是則判定所述像素點(diǎn)為背景點(diǎn)，否則判定所述像素點(diǎn)的色度值是否在預(yù)設(shè)的色度范圍之內(nèi)，若是則判定所述像素為前景點(diǎn)，否則判定所述像素點(diǎn)為背景點(diǎn)。進(jìn)一步地，所述指定的印章顏色為紅色；所述方差閾值為30 ;所述預(yù)設(shè)的色度范圍包括0至40或200至240。進(jìn)一步地，所述步驟S2之后還包括S21，設(shè)置一個正方形窗口，所述窗口大小小于所述邊緣二值圖且大于所述印章影像矩形，判斷所述邊緣二值圖中所述窗口內(nèi)前景點(diǎn)總數(shù)是否小于預(yù)設(shè)的噪聲閾值，若是則在所述邊緣二值圖中移動所述窗口重新判斷，否則計(jì)算所述前景點(diǎn)的重心，判定所述重心是否在預(yù)設(shè)區(qū)域內(nèi)，若是則定位成功，記錄所述窗口內(nèi)的邊緣二值圖，否則在所述邊緣二值圖中移動所述窗口重新判斷。進(jìn)一步地，所述噪聲閾值為50 ;所述窗口邊長為印章矩形長邊的2. I倍；所述窗口移動的水平步長為所述窗口邊長的三分之一，所述窗口移動的豎直步長為所述窗口邊長的三分之一；所述預(yù)設(shè)區(qū)域?yàn)樗龃翱诘耐恼叫?，所述同心正方形邊長為所述窗口長度二分之一。本發(fā)明還提出了一種針對印章影像的矩形檢測裝置，包括二值圖生成模塊，依次判斷原圖像中各像素點(diǎn)的顏色是否為指定印章的顏色，生成原圖像的二值圖；邊緣二值圖生成模塊，與所述二值圖生成模塊相連，依據(jù)所述二值圖生成邊緣二值圖；印章長邊檢測模塊，與所述邊緣二值圖生成模塊相連，對所述邊緣二值圖進(jìn)行Hough投票提取兩條峰值直線，判斷是否滿足所述兩條峰值直線平行并且極軸之差與印章矩形的短邊相等，若是則判定所述兩條峰值直線為印章的兩條長邊；印章短邊檢測模塊，與所述印章長邊檢測模塊相連，在所述兩條長邊之間，對所述兩條長邊的垂直方向再進(jìn)行Hough投票再提取兩條峰值直線，判斷是否滿足所述再提取的兩條峰值直線極軸之差與印章矩形的長邊相等，若是則判定所述再提取的兩條峰值直線為印章的短邊。進(jìn)一步地，所述判斷原圖像中各像素點(diǎn)的顏色是否為指定印章的顏色包括取當(dāng)前像素點(diǎn)的RGB值，計(jì)算顏色方差值，判斷所述方差值是否小于預(yù)設(shè)的方差閾值，若是則判定所述像素點(diǎn)為背景點(diǎn)，否則判定所述像素點(diǎn)的色度值是否在預(yù)設(shè)的色度范圍之內(nèi)，若是則判定所述像素為前景點(diǎn)，否則判定所述像素點(diǎn)為背景點(diǎn)。進(jìn)一步地，所述指定的印章顏色為紅色；所述方差閾值為30 ;所述預(yù)設(shè)的色度范圍包括0至40或200至240。進(jìn)一步地，所述針對印章影像的矩形檢測裝置還包括印章定位模塊，所述印章定位模塊與所述邊緣二值圖生成模塊相連，用于在所述邊緣二值圖上對印章影像進(jìn)行定位，條件為設(shè)置一個窗口，所述窗口大小小于所述邊緣二值圖且大于所述印章影像矩形，判斷所述邊緣二值圖中所述窗口內(nèi)前景點(diǎn)總數(shù)是否小于預(yù)設(shè)的噪聲閾值，若是則在所述邊緣二值圖中移動所述窗口重新判斷，否則計(jì)算所述前景點(diǎn)的重心，判定所述重心是否在預(yù)設(shè)區(qū)域內(nèi)，若是則定位成功，記錄所述窗口內(nèi)的邊緣二值圖，否則在所述邊緣二值圖中移動所述窗口重新判斷。進(jìn)一步地，所述噪聲閾值為50 ;所述窗口邊長為印章影像矩形長度的2. I倍；所述窗口移動的水平步長為所述窗口邊長的三分之一，所述窗口移動的豎直步長為所述窗口邊 長的三分之一；所述預(yù)設(shè)區(qū)域?yàn)樗龃翱诘耐恼叫?，所述同心正方形邊長為所述窗口
長度二分之一。本發(fā)明還提出了一種針對憑證影像的矩形印章定位方法，包括SI、依次判斷原圖像中各像素點(diǎn)的顏色是否為指定印章的顏色，生成原圖像的二值圖；S2、依據(jù)所述二值圖生成邊緣二值圖；S3、設(shè)置一個窗口，所述窗口大小小于所述邊緣二值圖且大于所述印章影像矩形，判斷所述邊緣二值圖中所述窗口內(nèi)前景點(diǎn)總數(shù)是否小于預(yù)設(shè)的噪聲閾值，若是則在所述邊緣二值圖中移動所述窗口重新判斷，否則計(jì)算所述前景點(diǎn)的重心，判定所述重心是否在預(yù)設(shè)區(qū)域內(nèi)，若是則定位成功，記錄所述窗口內(nèi)的邊緣二值圖，否則在所述邊緣二值圖中移動所述窗口重新判斷。進(jìn)一步地,所述步驟S3包括S31、初始化一個窗口，所述窗口大小小于所述邊緣二值圖且大于所述印章影像矩形，初始位置為所述邊緣圖像的左上角；S32、在所述邊緣二值圖中截取所述窗口覆蓋的窗口的二值圖，計(jì)算所述窗口的二值圖的前景點(diǎn)總數(shù)；S33、判斷所述前景點(diǎn)總數(shù)是否大于噪聲閾值，若是則執(zhí)行S34，否則執(zhí)行步驟S35 ；S34、對所述窗口的二值圖進(jìn)行重心檢測判斷所述重心是否在預(yù)設(shè)區(qū)域內(nèi)，若是則表示定位成功，結(jié)束定位，否則執(zhí)行步驟S35 ；S35、判斷所述窗口是否已遍歷所述邊緣二值圖，若是則表示定位失敗，結(jié)束定位，否則在所述邊緣二值圖中移動所述窗口，返回步驟S32。進(jìn)一步地，所述步驟SI中判斷原圖像中各像素點(diǎn)的顏色是否為指定印章的顏色包括取當(dāng)前像素點(diǎn)的RGB值，計(jì)算顏色方差值，判斷所述方差值是否小于預(yù)設(shè)的方差閾值，若是則判定所述像素點(diǎn)為背景點(diǎn)，否則判定所述像素點(diǎn)的色度值是否在預(yù)設(shè)的色度范圍之內(nèi)，若是則判定所述像素為前景點(diǎn)，否則判定所述像素點(diǎn)為背景點(diǎn)。
進(jìn)一步地，所述指定印章的顏色為紅色；所述方差閾值為30。進(jìn)一步地，所述噪聲閾值為50 ;所述窗口邊長為印章影像矩形長度的2. I倍；所述窗口移動的水平步長為所述窗口邊長的三分之一，所述窗口移動的豎直步長為所述窗口邊長的三分之一；所述預(yù)設(shè)區(qū)域?yàn)樗龃翱诘耐恼叫危鐾恼叫芜呴L為所述窗口
長度二分之一。本發(fā)明還提出了一種針對憑證影像的矩形印章定位裝置，其特征在于，包括二值圖生成模塊，用于依次判斷原圖像中各像素點(diǎn)的顏色是否為指定印章的顏色，生成原圖像的二值圖；邊緣二值圖生成模塊，與所述二值圖生成模塊相連，用于依據(jù)所述二值圖生成邊
緣二值圖； 印章定位模塊，所述印章定位模塊與所述邊緣二值圖生成模塊相連，用于在所述邊緣二值圖上對印章影像進(jìn)行定位，條件為設(shè)置一個窗口，所述窗口大小小于所述邊緣二值圖且大于所述印章影像矩形，判斷所述邊緣二值圖中所述窗口內(nèi)前景點(diǎn)總數(shù)是否小于預(yù)設(shè)的噪聲閾值，若是則在所述邊緣二值圖中移動所述窗口重新判斷，否則計(jì)算所述前景點(diǎn)的重心，判定所述重心是否在預(yù)設(shè)區(qū)域內(nèi)，若是則定位成功，記錄所述窗口內(nèi)的邊緣二值圖，否則在所述邊緣二值圖中移動所述窗口重新判斷。進(jìn)一步地，所述印章定位模塊在所述邊緣二值圖上對印章影像進(jìn)行定位條件為S31、初始化一個窗口，所述窗口大小小于所述邊緣二值圖且大于所述印章影像矩形，初始位置為所述邊緣圖像的左上角；S32、在所述邊緣二值圖中截取所述窗口覆蓋的窗口的二值圖，計(jì)算所述窗口的二值圖的前景點(diǎn)總數(shù)；S33、判斷所述前景點(diǎn)總數(shù)是否大于噪聲閾值，若是則執(zhí)行S34，否則執(zhí)行步驟S35 ；S34、對所述窗口的二值圖進(jìn)行重心檢測判斷所述重心是否在預(yù)設(shè)區(qū)域內(nèi)，若是則表示定位成功，結(jié)束定位，否則執(zhí)行步驟S35 ；S35、判斷所述窗口是否已遍歷所述邊緣二值圖，若是則表示定位失敗，結(jié)束定位，否則在所述邊緣二值圖中移動所述窗口，返回步驟S32。進(jìn)一步地，所述二值圖生成模塊中判斷原圖像中各像素點(diǎn)的顏色是否為指定印章的顏色條件為取當(dāng)前像素點(diǎn)的RGB值，計(jì)算顏色方差值，判斷所述方差值是否小于預(yù)設(shè)的方差閾值，若是則判定所述像素點(diǎn)為背景點(diǎn)，否則判定所述像素點(diǎn)的色度值是否在預(yù)設(shè)的色度范圍之內(nèi)，若是則判定所述像素為前景點(diǎn)，否則判定所述像素點(diǎn)為背景點(diǎn)。進(jìn)一步地，所述指定印章的顏色為紅色；所述方差閾值為30。進(jìn)一步地，所述噪聲閾值為50 ;所述窗口邊長為印章影像矩形長度的2. I倍；所述窗口移動的水平步長為所述窗口邊長的三分之一，所述窗口移動的豎直步長為所述窗口邊長的三分之一；所述預(yù)設(shè)區(qū)域?yàn)樗龃翱诘耐恼叫?，所述同心正方形邊長為所述窗口長度二分之一。本發(fā)明通過提取指定顏色的前景圖，直接避免了其他顏色的干擾，另外，因?yàn)樘崛『蟮那熬皥D是二值圖，相比在灰度圖上做邊緣圖提取，二值圖的邊緣提取處理更加簡單，計(jì)算量更??；通過設(shè)置一個窗口，在全圖中滑動截取矩形，初步判斷矩形的位置，使得Hough投票在一個小范圍內(nèi)進(jìn)行，減小了誤檢的幾率，同時減小了 Hough投票的計(jì)算量JfHough投票與直線邏輯判斷步驟分為兩次投票兩次判斷，避免單次Hough投票誤檢或漏檢矩形短邊，從而提高了矩形的檢測準(zhǔn)確率。


圖I是實(shí)施例一所述針對印章影像的矩形檢測方法流程圖；圖2是實(shí)施例一所述針對印章影像的矩形Hough投票示意圖；圖3是實(shí)施例ニ所述針對印章影像的矩形檢測裝置結(jié)構(gòu)框圖；圖4是實(shí)施例三所述針對憑證影像的矩形印章定位方法流程圖；圖5是實(shí)施例四所述針對憑證影像的矩形印章定位裝置結(jié)構(gòu)框圖。
具體實(shí)施例方式下面結(jié)合附圖并通過具體實(shí)施方式
來進(jìn)ー步說明本發(fā)明的技術(shù)方案。實(shí)施例一本實(shí)施例提供了一種針對印章影像的矩形檢測方法，圖I本實(shí)施例所述針對印章影像的矩形檢測方法流程圖，如圖I所示，本實(shí)施提供的所述針對印章影像的矩形檢測方法主要包括以下幾個步驟S101、依次判斷原圖像中各像素點(diǎn)的顔色是否為指定印章的顔色，生成原圖像的ニ值圖；首先，提取指定的印章顔色，例如紅色，定義ー張與原圖像大小相等的圖
ForegroundImage (i, j),遍歷原圖像,取當(dāng)前像素點(diǎn)的RGB值r、g、b,求平均值
「 II (V +ぎ +ゐJ計(jì)算此像素點(diǎn)的顔色方差值varval = ^[{r — ανηχι γ + (裒一avrvaly +(b-ανη>α γ設(shè)定ー個顏色方差的閾值，根據(jù)實(shí)驗(yàn)得到此閾值的經(jīng)驗(yàn)值為30。若varval > 30，認(rèn)為當(dāng)前像素點(diǎn)是彩色的，進(jìn)ー步判斷顔色范圍，否則直接認(rèn)定邊緣圖中此像素點(diǎn)為背景點(diǎn)，令 ForegroundImage (i, j) = O。在確定當(dāng)前像素點(diǎn)是彩色后，由r、g、b計(jì)算得到色度值(Hue值)，并判斷Hue值的取值范圍，確定當(dāng)前像素點(diǎn)的顏色屬性。例如，已知印章顏色為紅色，若當(dāng)前像素點(diǎn)Hue值h滿足O < h < 40 或 200 < h < 240則此像素點(diǎn)是紅色,設(shè)為前景點(diǎn)，令ForegroundImage (i, j) = I ;否則，此像素點(diǎn)是其他顏色的店，設(shè)為背景點(diǎn)，令ForegroundImage (i, j) =0。本步驟得到ー張ニ值圖ForegroundImage (i, j),以I表示前景點(diǎn)，以O(shè)表示背景點(diǎn)。S102、依據(jù)ニ值圖生成邊緣ニ值圖；提取指定顏色后,得到ー張ニ值圖像，即前景圖ForegroundImage(i, j)。本步驟將提取此ニ值圖像的邊緣點(diǎn)(即前景點(diǎn)和背景點(diǎn)交界處的點(diǎn))的集合，生成ー張邊緣圖。按照以下算法在ForegroundImage (i, j)上提取邊緣點(diǎn)首先定義ー張與原圖大小相等的單通道邊緣圖Edgelmage(i, j),初始化所有像素值為O。按行遍歷前景圖，當(dāng)ForegroundImage (i, j_l) ^ ForegroundImage (i, j)時，進(jìn)行如下操作若ForegroundImage (i, j_l) = I,則 EdgeImage (i, j_l) = I ；若ForegroundImage (i, j_l) = O,則 EdgeImage (i, j) = I。同理，按列遍歷前景圖，當(dāng)ForegroundImage (i_l, j) ForegroundImage (i, j)時，進(jìn)行如下操作若ForegroundImage (i_l, j)=,則 EdgeImage (i_l, j) = I; 若ForegroundImage (i_l, j) =0，則 EdgeImage (i, j) = I。本步驟得到ー張ニ值圖EdgeImage (i, j)，以I表示前景點(diǎn)，以O(shè)表示背景點(diǎn)。S103、進(jìn)行印章定位重新生成較小范圍的邊緣ニ值圖；所述印章定位方法如下設(shè)置ー個邊長為M的方形窗ロ，M的值以矩形印章大小的先驗(yàn)值確定，可以設(shè)置為印章矩形長邊長度的2. I倍。設(shè)置窗ロ初始位置為上述邊緣圖像中左上角，使窗ロ以M/3為步長水平移動，以M/3為步長豎直移動。定義ー張邊長為M的方形窗ロ圖像Windowlmage (i, j)，由以下算法移動窗ロ截取EdgeImage(i,])設(shè)Mst印=M/3，Nstep=M/3分別為窗ロ水平和豎直移動的步長；設(shè)X = 0，Y = O分別是窗ロ水平和豎直移動的次數(shù)，初始值為O ;截取窗ロ影像WindowImage (i, j) = EdgeImage (i+Mstep XX, j+NstepXY)(0〈=i〈=M，0〈=j〈=M)計(jì)算WindowImage (i, j)前景點(diǎn)總數(shù),若大于噪聲閾值,進(jìn)行下ー步重心檢測，否則認(rèn)為窗ロ未截取到前景，返回步驟3)，根據(jù)經(jīng)驗(yàn)，噪聲閾值一般設(shè)置為50;計(jì)算WindowImage (i, j)前景重心,重心位于居中位置則進(jìn)行下步矩形檢測，否則認(rèn)為窗ロ未截取到完整矩形，返回步驟3)，根據(jù)經(jīng)驗(yàn)，居中位置的范圍是窗ロ影像中心邊長為 M/2 的方形區(qū)域，即 WindowImage (i, j) (M/4〈i〈=3M/4, M/4〈j〈=3M/4)；窗ロ水平移動，令X = Χ+l，重復(fù)步驟3);窗ロ移動到EdgeImage (i, j)最右邊時,換行,令X = O, Y = Y+1,重復(fù)步驟3)；窗ロ移動到Edgelmage(i，j)右下角時終止。但是，窗ロ定位后進(jìn)行矩形檢測，若實(shí)際應(yīng)用中已知檢測影像中只有唯一的矩形，則在檢測到矩形后終止移動窗ロ。S104、對邊緣ニ值圖進(jìn)行Hough投票提取兩條峰值直線；經(jīng)過印章定位后的窗ロ影像(即WindowImage(i, j))中，作Hough變換投票,提取直線并判斷直線邏輯是否能夠構(gòu)成矩形。由矩形的幾何特征可知，Hough變換的投票結(jié)果應(yīng)該出現(xiàn)四個峰值，其中以Θ分類可以分為兩組，兩組的Θ值差值近似為90°。但是如果出現(xiàn)印章磨損影像質(zhì)量等問題，此處的四個峰值中，對應(yīng)矩形短邊的峰值往往不能得到。因此，此時取Hough變換得到的兩個峰值。圖2是本實(shí)施例所述針對印章影像的矩形Hough投票示意圖，參見圖2，H1 =(P Θ J和H2 = (P 2，Θ 2)，對應(yīng)的直線L1和L2應(yīng)為矩形的兩條長邊。S105、判斷是否滿足兩條峰值直線平行并且極軸之差與印章矩形的短邊相等；若H1和H2滿足Θ i Θ 2，可斷定這兩條直線是平行的。若已知w為矩形的短邊邊長,H1和H2滿足IP1-P2I ^ W，則可以斷定對應(yīng)兩條直線是矩形的長邊。S106、結(jié)束檢測；S107、確認(rèn)兩條峰值直線為矩形印章的長邊；S108、在兩條長邊之間對兩條長邊的垂直方向再進(jìn)行Hough投票再提取兩條峰值
直線；令ΘΝ1和ΘΝ2分別在Q1和Θ 2的垂直方向上取值
權(quán)利要求
1.一種針對憑證影像的矩形印章定位方法，其特征在于，包括 51、依次判斷原圖像中各像素點(diǎn)的顏色是否為指定印章的顏色，生成原圖像的二值圖； 52、依據(jù)所述二值圖生成邊緣二值圖； 53、設(shè)置一個正方形窗口，所述窗口大小小于所述邊緣二值圖且邊長大于印章影像矩形的長邊，判斷所述邊緣二值圖中所述窗口內(nèi)前景點(diǎn)總數(shù)是否小于預(yù)設(shè)的噪聲閾值，若是則在所述邊緣二值圖中移動所述窗口重新判斷，否則計(jì)算所述前景點(diǎn)的重心，判定所述重心是否在預(yù)設(shè)區(qū)域內(nèi)，若是則定位成功，記錄所述窗口內(nèi)的邊緣二值圖，否則在所述邊緣二值圖中移動所述窗口重新判斷。
2.如權(quán)利要求I所述的針對憑證影像的矩形印章定位方法，其特征在于，所述步驟S3包括 531、初始化一個窗口，所述窗口大小小于所述邊緣二值圖且大于所述印章影像矩形，初始位置為所述邊緣圖像的左上角； 532、在所述邊緣二值圖中截取所述窗口覆蓋的窗口的二值圖，計(jì)算所述窗口的二值圖的前景點(diǎn)總數(shù)； 533、判斷所述前景點(diǎn)總數(shù)是否大于噪聲閾值，若是則執(zhí)行S34，否則執(zhí)行步驟S35； 534、對所述窗口的二值圖進(jìn)行重心檢測判斷所述重心是否在預(yù)設(shè)區(qū)域內(nèi)，若是則表示定位成功，結(jié)束定位，否則執(zhí)行步驟S35 ； 535、判斷所述窗口是否已遍歷所述邊緣二值圖，若是則表示定位失敗，結(jié)束定位，否則在所述邊緣二值圖中移動所述窗口，返回步驟S32。
3.如權(quán)利要求I或2所述的針對憑證影像的矩形印章定位方法，其特征在于，所述步驟SI中判斷原圖像中各像素點(diǎn)的顏色是否為指定印章的顏色包括取當(dāng)前像素點(diǎn)的RGB值，計(jì)算顏色方差值，判斷所述方差值是否小于預(yù)設(shè)的方差閾值，若是則判定所述像素點(diǎn)為背景點(diǎn)，否則判定所述像素點(diǎn)的色度值是否在預(yù)設(shè)的色度范圍之內(nèi)，若是則判定所述像素為前景點(diǎn)，否則判定所述像素點(diǎn)為背景點(diǎn)。
4.如權(quán)利要求3所述的針對憑證影像的矩形印章定位方法，其特征在于，所述指定印章的顏色為紅色；所述方差閾值為30。
5.如權(quán)利要求I或2所述的針對憑證影像的矩形印章定位方法，其特征在于，所述噪聲閾值為50 ;所述窗口邊長為印章矩形(已知印章在影像中的矩形，以下稱為印章矩形)長邊的2. I倍；所述窗口移動的水平步長為所述窗口邊長的三分之一，所述窗口移動的豎直步長為所述窗口邊長的三分之一；所述預(yù)設(shè)區(qū)域?yàn)樗龃翱诘耐恼叫?，所述同心正方形邊長為所述窗口邊長的二分之
6.一種針對憑證影像的矩形印章定位裝置，其特征在于，包括 二值圖生成模塊，用于依次判斷原圖像中各像素點(diǎn)的顏色是否為指定印章的顏色，生成原圖像的二值圖； 邊緣二值圖生成模塊，與所述二值圖生成模塊相連，用于依據(jù)所述二值圖生成邊緣二值圖； 印章定位模塊，所述印章定位模塊與所述邊緣二值圖生成模塊相連，用于在所述邊緣二值圖上對印章影像進(jìn)行定位，條件為設(shè)置一個正方形窗口，所述窗口大小小于所述邊緣二值圖且大于所述印章影像矩形，判斷所述邊緣二值圖中所述窗口內(nèi)前景點(diǎn)總數(shù)是否小于預(yù)設(shè)的噪聲閾值，若是則在所述邊緣二值圖中移動所述窗口重新判斷，否則計(jì)算所述前景點(diǎn)的重心，判定所述重心是否在預(yù)設(shè)區(qū)域內(nèi)，若是則定位成功，記錄所述窗口內(nèi)的邊緣二值圖，否則在所述邊緣二值圖中移動所述窗口重新判斷。
7.如權(quán)利要求6所述的針對憑證影像的矩形印章定位裝置，其特征在于，所述印章定位模塊在所述邊緣二值圖上對印章影像進(jìn)行印章定位條件為 531、初始化一個窗口，所述窗口大小小于所述邊緣二值圖且大于所述印章影像矩形，初始位置為所述邊緣圖像的左上角； 532、在所述邊緣二值圖中截取所述窗口覆蓋的窗口的二值圖，計(jì)算所述窗口的二值圖的前景點(diǎn)總數(shù)； 533、判斷所述前景點(diǎn)總數(shù)是否大于噪聲閾值，若是則執(zhí)行S34，否則執(zhí)行步驟S35； 534、對所述窗口的二值圖進(jìn)行重心檢測判斷所述重心是否在預(yù)設(shè)區(qū)域內(nèi)，若是則表示定位成功，結(jié)束定位，否則執(zhí)行步驟S35 ； 535、判斷所述窗口是否已遍歷所述邊緣二值圖，若是則表示定位失敗，結(jié)束定位，否則在所述邊緣二值圖中移動所述窗口，返回步驟S32。
8.如權(quán)利要求6或7所述的針對憑證影像的矩形印章定位裝置，其特征在于，所述二值圖生成模塊中判斷原圖像中各像素點(diǎn)的顏色是否為指定印章的顏色條件為取當(dāng)前像素點(diǎn)的RGB值，計(jì)算顏色方差值，判斷所述方差值是否小于預(yù)設(shè)的方差閾值，若是則判定所述像素點(diǎn)為背景點(diǎn)，否則判定所述像素點(diǎn)的色度值是否在預(yù)設(shè)的色度范圍之內(nèi)，若是則判定所述像素為前景點(diǎn)，否則判定所述像素點(diǎn)為背景點(diǎn)。
9.如權(quán)利要求8所述的針對憑證影像的矩形印章定位裝置，其特征在于，所述指定印章的顏色為紅色；所述方差閾值為30。
10.如權(quán)利要求6或7所述的針對憑證影像的矩形印章定位裝置，其特征在于，所述噪聲閾值為50 ;所述窗口邊長為印章矩形長邊的2. I倍；所述窗口移動的水平步長為所述窗口邊長的三分之一，所述窗口移動的豎直步長為所述窗口邊長的三分之一；所述預(yù)設(shè)區(qū)域?yàn)樗龃翱诘耐恼叫危鐾恼叫芜呴L為所述窗口長度二分之一。
全文摘要
本發(fā)明公開了一種針對憑證影像的矩形印章定位方法及裝置，方法包括S1、依次判斷原圖像中各像素點(diǎn)的顏色是否為指定印章的顏色，生成原圖像的二值圖；S2、依據(jù)二值圖生成邊緣二值圖；S3、設(shè)置一個窗口，判斷邊緣二值圖中窗口內(nèi)前景點(diǎn)總數(shù)是否小于預(yù)設(shè)的噪聲閾值，若是則在邊緣二值圖中移動窗口重新判斷，否則計(jì)算前景點(diǎn)的重心，判定重心是否在預(yù)設(shè)區(qū)域內(nèi)，若是則定位成功，記錄窗口內(nèi)的邊緣二值圖，否則在邊緣二值圖中移動窗口重新判斷。本發(fā)明考慮到印章影像的一些特點(diǎn)，通過提取指定顏色的前景圖、設(shè)置一個窗口在全圖中滑動截取矩形初步判斷矩形的位置，使得后期的針對印章影像的矩形檢測在一個小范圍內(nèi)進(jìn)行，減小誤檢的幾率和計(jì)算量。
文檔編號G06K9/32GK102842035SQ20121023945
公開日2012年12月26日 申請日期2012年7月11日 優(yōu)先權(quán)日2012年7月11日
發(fā)明者代克非, 高昊江, 劉冠強(qiáng) 申請人:北京京北方信息技術(shù)有限公司