一種字符邊界確定方法及裝置制造方法及圖紙

本發(fā)明專利技術(shù)實施例公開了一種字符邊界確定方法及裝置，其中該方法包括：針對字符灰度圖，計算鄰行灰度差值和鄰列灰度差值；根據(jù)鄰行灰度差值及預(yù)設(shè)字符高度確定字符的上邊界和下邊界；根據(jù)鄰列灰度差值及預(yù)設(shè)字符寬度確定字符的左邊界和右邊界。本發(fā)明專利技術(shù)實施例的技術(shù)方案，通過鄰行灰度差值、鄰列灰度差值及預(yù)設(shè)字符大小確定字符的四個邊界，能夠準(zhǔn)確定位字符邊界，解決小塊污跡對邊界定位的影響，且方法簡單，無需采用額外手段去除污跡，時間復(fù)雜度低。

Method and device for determining character boundary

The embodiment of the invention discloses a method and apparatus for determining a boundary character, wherein the method comprises: according to the character image, calculate the gray difference between adjacent lines and adjacent columns according to the gray difference; the adjacent row of gray difference and preset character height is determined on the character boundary and the lower boundary; according to the left boundary adjacent rows of gray difference and preset character determine the width of character and the right boundary. The technical scheme of the embodiment, through the four boundary adjacent row of gray difference between adjacent rows, the intensity difference and the default character size determines the character, to accurately locate the boundary character, solve the influence of boundary mark positioning, and the method is simple, without the use of additional means to remove the stain, low time complexity.

【技術(shù)實現(xiàn)步驟摘要】
一種字符邊界確定方法及裝置
本專利技術(shù)實施例涉及字符識別技術(shù)，尤其涉及一種字符邊界確定方法及裝置。
技術(shù)介紹
字符識別技術(shù)在日常生活中應(yīng)用廣泛，例如，紙幣冠字號識別、車牌識別等。以紙幣為例，紙幣在流通過程中，可能會染上不同程度的污跡，當(dāng)污跡處于冠字號區(qū)域時，影響字符邊界的準(zhǔn)確定位，可能會導(dǎo)致識別錯誤甚至無法識別，為紙幣識別或鑒偽帶來一定的困難。現(xiàn)有的紙幣冠字號識別主要針對七成新以上的紙幣，為了有效地對紙幣冠字號進行識別，在冠字號識別過程中，利用計算機視覺技術(shù)和圖像處理技術(shù)對污染的冠字號區(qū)域進行處理，例如，通過二值操作以及中值濾波去噪等簡單的方法去除污跡，得到可以識別的冠字號，然后定位字符邊界，進行分割和識別。但是，字符識別過程中需要二值化以及去除污跡，使得整個識別過程耗費時間較長，且上述簡單的方法并不能有效去除污跡，污跡還是會影響字符邊界的準(zhǔn)確定位，進而影響字符分割和識別。
技術(shù)實現(xiàn)思路
本專利技術(shù)實施例提供一種字符邊界確定方法及裝置，可以解決污跡對字符邊界定位的影響，能夠準(zhǔn)確定位字符邊界，且時間復(fù)雜度較低。第一方面，本專利技術(shù)實施例提供了一種字符邊界確定方法，包括：針對字符灰度圖，計算鄰行灰度差值和鄰列灰度差值；根據(jù)所述鄰行灰度差值及預(yù)設(shè)字符高度確定字符的上邊界和下邊界；根據(jù)所述鄰列灰度差值及預(yù)設(shè)字符寬度確定字符的左邊界和右邊界。第二方面，本專利技術(shù)實施例還提供了一種字符邊界確定裝置，包括：灰度差值計算模塊，用于針對字符灰度圖，計算鄰行灰度差值和鄰列灰度差值；上下邊界確定模塊，用于根據(jù)所述鄰行灰度差值及預(yù)設(shè)字符高度確定字符的上邊界和下邊界；左右邊界確定模塊，用于根據(jù)所述鄰列灰度差值及預(yù)設(shè)字符寬度確定字符的左邊界和右邊界。本專利技術(shù)實施例的字符邊界確定方法及裝置，通過鄰行灰度差值、鄰列灰度差值及預(yù)設(shè)字符大小確定字符的四個邊界，能夠準(zhǔn)確定位字符邊界，解決小塊污跡對邊界定位的影響，且方法簡單，無需采用額外手段去除污跡，時間復(fù)雜度低。附圖說明圖1是本專利技術(shù)實施例一提供的字符邊界確定方法的流程圖；圖2是本專利技術(shù)實施例一提供的字符灰度圖的示意圖；圖3是本專利技術(shù)實施例四提供的字符邊界確定裝置的結(jié)構(gòu)框圖。具體實施方式下面結(jié)合附圖和實施例對本專利技術(shù)作進一步的詳細說明。可以理解的是，此處所描述的具體實施例僅僅用于解釋本專利技術(shù)，而非對本專利技術(shù)的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本專利技術(shù)相關(guān)的部分而非全部結(jié)構(gòu)。在更加詳細地討論示例性實施例之前應(yīng)當(dāng)提到的是，一些示例性實施例被描述成作為流程圖描繪的處理或方法。雖然流程圖將各步驟描述成順序的處理，但是其中的許多步驟可以被并行地、并發(fā)地或者同時實施。此外，各步驟的順序可以被重新安排。當(dāng)其操作完成時所述處理可以被終止，但是還可以具有未包括在附圖中的附加步驟。所述處理可以對應(yīng)于方法、函數(shù)、規(guī)程、子例程、子程序等等。本專利技術(shù)實施例中的字符圖片是指需要識別的字符圖片，例如，紙幣冠字號圖片、車牌圖片等。上述字符圖片如果存在小塊污跡，且該污跡不會導(dǎo)致字符因被污跡遮擋而無法識別，則可以應(yīng)用本專利技術(shù)實施例進行字符邊界確定。上述字符圖片如果存在大量污跡，完全遮擋字符，無法進行字符識別，也就無需進行字符邊界確定，這種情況不在本專利技術(shù)實施例的討論范圍。實施例一圖1是本專利技術(shù)實施例一提供的字符邊界確定方法的流程圖，本實施例可適用于字符圖片上有小塊污跡且該污跡不影響字符識別的情況，該方法可以由字符邊界確定裝置來執(zhí)行，字符邊界確定裝置可以是具有計算功能和圖像處理功能的電子設(shè)備。如圖1所示，該字符邊界確定方法包括如下的步驟S110至步驟S130。步驟S110，針對字符灰度圖，計算鄰行灰度差值和鄰列灰度差值。本步驟中，字符灰度圖可以通過將彩色圖像轉(zhuǎn)換為灰度圖得到，例如，紙幣的冠字號灰度圖、車牌灰度圖等。字符灰度圖如圖2所示，為紙幣冠字號的一部分。其中，冠字號灰度圖指的是紙幣上的冠字號區(qū)域的灰度圖像，而不是整張紙幣的灰度圖；車牌灰度圖指的是車牌區(qū)域的灰度圖。灰度圖的灰度值越小，圖像顏色越深，黑色對應(yīng)的灰度值為0。一般在字符灰度圖中，字符為黑色，其像素對應(yīng)的灰度值為0，字符的背景為灰色，對應(yīng)的灰度值較大，小塊污跡在灰度圖中的顏色一般比背景色深。每一列的寬度和每一行的高度均為一個像素長度。計算鄰行灰度差值和鄰列灰度差值，可以由多種方法實現(xiàn)。以行為例，可以直接計算某一行各像素點的灰度值與其鄰行各像素點的灰度值的差，再將各像素點的灰度差相加；也可以先計算每行的灰度值之和(例如，通過對灰度圖做行投影的方式得到每行的灰度值之和，也可以直接對同一行各像素點的灰度值相加得到該行的灰度值之和)，然后計算某一行與其鄰行的灰度值之和的差值。步驟S120，根據(jù)鄰行灰度差值及預(yù)設(shè)字符高度確定字符的上邊界和下邊界。步驟S130，根據(jù)鄰列灰度差值及預(yù)設(shè)字符寬度確定字符的左邊界和右邊界。步驟S120和步驟S130的執(zhí)行順序不分先后。在步驟S120和步驟S130中，單個字符的大小(包括字符高度和寬度，即單個字符所占的行數(shù)和列數(shù))與RGB圖像采集時的圖像分辨率有關(guān)，圖像分辨率不同，單個字符的大小也不同。由于冠字號或者車牌的格式大小均是統(tǒng)一的，因此預(yù)設(shè)字符高度和預(yù)設(shè)字符寬度均可以是經(jīng)驗值，以冠字號為例，對于縱向分辨率為150像素，橫向分辨率為200像素的紙幣灰度圖，單個冠字號字符的寬度為20像素(占20列)，高度為24像素(占24行)，那么對于同樣分辨率的紙幣灰度圖，就可以使用上述數(shù)據(jù)作為預(yù)設(shè)字符高度和預(yù)設(shè)字符寬度。另外，預(yù)設(shè)字符高度和預(yù)設(shè)字符寬度還可以是根據(jù)當(dāng)前字符灰度圖的分辨率及字符格式大小計算得到，例如，根據(jù)車牌灰度圖的分辨率，可以計算得出車牌號中單個字符的大小。本實施例中，在字符邊界處，會出現(xiàn)灰度值的跳變，例如，背景所在行之間的灰度差值很小，甚至為0；字符上邊界處灰度值會減小，計算上邊界下一行與上邊界所在行的灰度差值，則會得到一個負值；字符所在的各行均會存在黑色的像素，字符所在的各行像素的灰度差值可以是正值或負值，但其絕對值會小于邊界跳變的灰度差的絕對值；字符下邊界處灰度值會增大，計算下邊界下一行與下邊界所在行的灰度差值，會得到一個正值。因此，可以確定最小差值對應(yīng)的行(即差值計算中的減數(shù)對應(yīng)的行)是字符的上邊界，最大差值對應(yīng)的行(即差值計算中的減數(shù)對應(yīng)的行)是字符的下邊界。當(dāng)然，依據(jù)上述原理，也可以計算上一行減去下一行的灰度差值，此時，最小差值對應(yīng)的行(即差值計算中的被減數(shù)對應(yīng)的行)是字符的下邊界，最大差值對應(yīng)的行(即差值計算中的被減數(shù)對應(yīng)的行)是字符的上邊界。確定字符左右邊界的原理與確定上下邊界原理類似，不再重復(fù)說明，但需注意的是，由于每個字符均存在左右邊界，因此需要在預(yù)設(shè)范圍內(nèi)分別確定每個字符的左右邊界。對于不影響字符識別的小塊污跡，與純背景的行或列相比，污跡會減小所在行或列的灰度值之和，考慮到污跡可能對利用灰度差值確定字符邊界產(chǎn)生影響，因此，可以結(jié)合預(yù)設(shè)字符寬度和預(yù)設(shè)字符高度來判斷根據(jù)灰度差值確定的邊界是否合理，并進行調(diào)整，從而進行準(zhǔn)確的字符邊界定位。本實施例的字符邊界確定方法，通過鄰行灰度差值、鄰列灰度差值及預(yù)設(shè)字符大小確定字符的四個邊界，能夠準(zhǔn)確定位字符邊界，解決小塊污跡對邊界定位的影響，且方法簡單，無需采用額外手段去除污跡，時間復(fù)雜度低。實本文檔來自技高網(wǎng)...

【技術(shù)保護點】
一種字符邊界確定方法，其特征在于，包括：針對字符灰度圖，計算鄰行灰度差值和鄰列灰度差值；根據(jù)所述鄰行灰度差值及預(yù)設(shè)字符高度確定字符的上邊界和下邊界；根據(jù)所述鄰列灰度差值及預(yù)設(shè)字符寬度確定字符的左邊界和右邊界。

【技術(shù)特征摘要】
1.一種字符邊界確定方法，其特征在于，包括：針對字符灰度圖，計算鄰行灰度差值和鄰列灰度差值；根據(jù)所述鄰行灰度差值及預(yù)設(shè)字符高度確定字符的上邊界和下邊界；根據(jù)所述鄰列灰度差值及預(yù)設(shè)字符寬度確定字符的左邊界和右邊界。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述鄰行灰度差值及預(yù)設(shè)字符高度確定字符的上邊界和下邊界，包括：根據(jù)所述鄰行灰度差值，確定最值所對應(yīng)的當(dāng)前行作為字符的上邊界或下邊界；檢測確定的上邊界與下邊界相隔的距離是否等于所述預(yù)設(shè)字符高度；如果是，則邊界定位準(zhǔn)確；如果否，則根據(jù)所述鄰行灰度差值和所述預(yù)設(shè)字符高度調(diào)整所述字符的上邊界和/或下邊界，直到確定的上邊界與下邊界相隔的距離等于所述預(yù)設(shè)字符高度。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，計算鄰行灰度差值，包括：逐行計算下一行與當(dāng)前行的灰度差值；或者，逐行計算當(dāng)前行與下一行的灰度差值；或者，計算(Ri+1-Ri)+(Ri+2-Ri)，得到第一計算結(jié)果，其中，Ri+1-Ri表示第i+1行與第i行的灰度差值，Ri+2-Ri表示第i+2行與第i行的灰度差值；或者，計算(Ri-Ri+1)+(Ri-Ri+2)，得到第二計算結(jié)果，其中，Ri-Ri+1表示第i行與第i+1行的灰度差值，Ri-Ri+2表示第i行與第i+2行的灰度差值。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，根據(jù)所述鄰行灰度差值，確定最值所對應(yīng)的當(dāng)前行作為字符的上邊界或下邊界，包括：在逐行計算下一行與當(dāng)前行的灰度差值的情況下，比較得到的所有灰度差值，確定最小差值所對應(yīng)的當(dāng)前行作為字符的上邊界，確定最大差值所對應(yīng)的當(dāng)前行作為字符的下邊界；在逐行計算當(dāng)前行與下一行的灰度差值的情況下，比較得到的所有灰度差值，確定最大差值所對應(yīng)的當(dāng)前行作為字符的上邊界，確定最小差值所對應(yīng)的當(dāng)前行作為字符的下邊界；在計算得到第一計算結(jié)果的情況下，確定所述第一計算結(jié)果中最小的值對應(yīng)的第i行作為字符的上邊界，確定所述第一計算結(jié)果中最大的值對應(yīng)的第i行作為字符的下邊界；在計算得到第二計算結(jié)果的情況下，確定所述第一計算結(jié)果中最大的值對應(yīng)的第i行作為字符的上邊界，確定所述第一計算結(jié)果中最小的值對應(yīng)的第i行作為字符的下邊界。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述鄰列灰度差值及預(yù)設(shè)字符寬度確定字符的左邊界和右邊界，包括：步驟A1，比較第一預(yù)設(shè)列數(shù)范圍內(nèi)的鄰列灰度差值，確定最值所對應(yīng)的當(dāng)前列作為當(dāng)前字符的左邊界或右邊界；步驟A2，檢測確定的左邊界與右邊界相隔的距離是否等于所述預(yù)設(shè)字符寬度；步驟A3，如果是，則邊界定位準(zhǔn)確；步驟A4，如果否，則根據(jù)所述鄰列灰度差值和所述預(yù)設(shè)字符寬度調(diào)整該字符的左邊界和/或右邊界，直到確定的左邊界與右邊界相隔的距離等于所述預(yù)設(shè)字符寬度；步驟A5，針對所述字符灰度圖中的其他字符，與已經(jīng)確定邊界的相鄰字符相距第二預(yù)設(shè)列數(shù)范圍后，比較第三預(yù)設(shè)列數(shù)范圍內(nèi)的差值，確定最值所對應(yīng)的當(dāng)前列作為對應(yīng)字符的左邊界或右邊界，執(zhí)行所述步驟A2至步驟A4檢測邊界是否定位...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：唐輝平，
申請(專利權(quán))人：深圳怡化電腦股份有限公司，深圳市怡化時代科技有限公司，深圳市怡化金融智能研究院，
類型：發(fā)明
國別省市：廣東,44