JPH0581481A - Pattern recognition device - Google Patents
Pattern recognition deviceInfo
- Publication number
- JPH0581481A JPH0581481A JP3243313A JP24331391A JPH0581481A JP H0581481 A JPH0581481 A JP H0581481A JP 3243313 A JP3243313 A JP 3243313A JP 24331391 A JP24331391 A JP 24331391A JP H0581481 A JPH0581481 A JP H0581481A
- Authority
- JP
- Japan
- Prior art keywords
- binary image
- character
- image
- matching
- background
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Character Discrimination (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、文字等のパターンを認
識するパターン認識装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a pattern recognition device for recognizing patterns such as characters.
【０００２】[0002]
【従来の技術】従来、例えば数字等のパターンを認識す
るパターン認識装置は、パターン認識特に対象データを
２値化し、図４に示すように（ａ）のテンプレート（標
準パターン）と（ｂ）の入力データとの間で一致する成
分（ピクセル）の個数をカウントし、このカウント値を
マッチング度とするテンプレートマッチングによりクラ
ス識別を行なう手法が一般的である。図４では、入力デ
ータの斜線部がテンプレートと一致するピクセルを示し
ている。2. Description of the Related Art Conventionally, a pattern recognition apparatus for recognizing a pattern such as a number digitizes pattern recognition, particularly target data, and as shown in FIG. 4, a template (standard pattern) and a pattern (b) of FIG. A general method is to perform class identification by counting the number of components (pixels) that match with the input data and performing template matching with the count value as the matching degree. In FIG. 4, hatched portions of the input data indicate pixels that match the template.
【０００３】図５は従来のテンプレートマッチングによ
りクラス識別を行なうパターン認識装置の具体的な認識
例を示したものである。すなわち、数字例えば「７」の
入力画像データ０１（多値画像）を２値画像０２に変換
し、この２値画像に近いパターンを持つ数字「１」の標
準テンプレート０３及び数字「７」の標準テンプレート
０４のデータと共に一致カウンタ０５，０６に入力して
一致するピクセル数をカウントし、そのカウント値に基
づいてクラス判定回路０７によりクラス判定している。
この場合の例では、一致カウンタ０５のカウント値が
「４９」、一致カウンタ０６のカウント値が「４３」で
あり、従って、クラス判定回路０７は、入力画像データ
０１は「１」であると判定する。FIG. 5 shows a concrete recognition example of a conventional pattern recognition device for class recognition by template matching. That is, the input image data 01 (multi-valued image) of the number "7", for example, is converted into the binary image 02, and the standard template 03 of the number "1" and the standard of the number "7" having a pattern close to this binary image The data of the template 04 is input to the coincidence counters 05 and 06 to count the number of coincident pixels, and the class determination circuit 07 performs the class determination based on the count value.
In the example of this case, the count value of the coincidence counter 05 is “49” and the count value of the coincidence counter 06 is “43”. Therefore, the class determination circuit 07 determines that the input image data 01 is “1”. To do.
【０００４】[0004]
【発明が解決しようとする課題】上記した従来技術には
次のような欠点がある。The above-mentioned prior art has the following drawbacks.
【０００５】マッチング度算出では入力パターンと標準
パターンとの相対的位置ずれや入力パターンの文字線幅
変動の影響、さらに多値画像データの２値化ミスによる
文字かすれ、文字切れ等の影響を受ける。このため従来
のパターン認識においては、クラス識別を誤る可能性が
あった。本発明は上記実情に鑑みてなされたもので、従
来装置に比較してより高い認識率が得られるパターン認
識装置を提供することを目的とする。In the calculation of the degree of matching, the influence of the relative displacement between the input pattern and the standard pattern, the variation of the character line width of the input pattern, the character blurring due to the binarization error of the multivalued image data, the character breakage, etc. .. Therefore, in the conventional pattern recognition, there is a possibility that the class identification may be erroneous. The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a pattern recognition device that can obtain a higher recognition rate than a conventional device.
【０００６】[0006]
【課題を解決するための手段】識別対象画像（多値画
像）を入力するデータ入力装置１と上記入力された画像
を文字部２値画像と背景部２値画像に２値化する浮動２
値化装置２と文字部２値画像及び背景部２値画像を正規
化する正規化装置を具備するパターン認識装置におい
て、正規化された文字部２値画像と文字部標準パターン
とのマッチング度及び正規化された背景部２値画像と背
景部２値画像とのマッチング度を計算するマッチング度
計算手段、及び各々計算されたマッチング度を加算した
総合マッチング度から正解クラスを判定する判定手段か
らなることを特徴とする。A data input device 1 for inputting an image to be identified (multi-valued image), and a floating 2 for binarizing the input image into a character part binary image and a background part binary image.
In a pattern recognition device equipped with a binarization device 2 and a normalization device for normalizing a character part binary image and a background part binary image, a degree of matching between a normalized character part binary image and a character part standard pattern and The matching degree calculating means calculates the degree of matching between the normalized background part binary image and the background part binary image, and the determining means for determining the correct class from the total matching degree obtained by adding the calculated matching degrees. It is characterized by
【０００７】[0007]
【作用】入力多値画像データを浮動２値化して文字部２
値画像、背景部２値画像とそれ以外の領分に分けること
により、強く文字として認識される領域及び強く背景と
して認識される領域を抽出し、あいまいな領域は２値化
しない。マッチング度の算出では入力パターンと標準パ
ターンとの相対的位置ずれや入力パターンの文字線幅変
動の影響を受けるので、標準パターン形状に対してそれ
らを許容する範囲を設定し、文字部２値画像と背景部２
値画像についてのみ各々標準テンプレートとマッチング
度の計算を行ない、文字部か背景部か分からない曖昧な
領域でマッチング度の計算を行なわないことにより、マ
ッチング度の計算精度を向上できる。また、２値化ミス
による文字のかすれ、文字切れにも対処し得るパターン
認識が可能となる。[Function] The input multi-valued image data is converted into a floating binarized character part 2
By dividing into a value image, a background part binary image, and other regions, a region strongly recognized as a character and a region strongly recognized as a background are extracted, and an ambiguous region is not binarized. Since the calculation of the matching degree is affected by the relative positional deviation between the input pattern and the standard pattern and the variation in the character line width of the input pattern, the allowable range is set for the standard pattern shape and the character part binary image is set. And background part 2
The calculation accuracy of the matching degree can be improved by calculating the matching degree with the standard template only for the value image and not calculating the matching degree in the ambiguous area where the character portion or the background portion is unknown. Further, it becomes possible to perform pattern recognition capable of coping with faint characters and character breaks due to binarization errors.
【０００８】[0008]
【実施例】図１は、本発明の一実施例の構成を示すもの
である。DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 shows the configuration of an embodiment of the present invention.
【０００９】図１において、１は対象画像データを入力
する画像データ入力装置で、この入力装置１から入力さ
れる画像データは、浮動２値化装置２に送られる。この
浮動２値化装置２は、入力された画像データを高輝度部
２値画像と低輝度部２値画像に変換し文字部画像形成手
段３及び背景部画像形成手段４に入力する。In FIG. 1, reference numeral 1 is an image data input device for inputting target image data, and the image data input from this input device 1 is sent to a floating binarization device 2. The floating binarization device 2 converts the input image data into a high-intensity part binary image and a low-intensity part binary image and inputs them to the character part image forming means 3 and the background part image forming means 4.
【００１０】文字部画像形成手段３は２値化された画像
データの中から文字部画像を取出して正規化装置５ａに
出力し、背景部画像形成手段４は背景部画像を取出して
正規化装置５ｂに出力する。The character portion image forming means 3 extracts the character portion image from the binarized image data and outputs it to the normalizing device 5a, and the background portion image forming means 4 extracts the background portion image and normalizes it. Output to 5b.
【００１１】正規化装置５ａは、入力された文字部画像
データをある一定のサイズに正規化し、正規化文字部２
値画像Ｐijとしてマッチング度計算装置６ａに出力す
る。正規化装置５ｂは、入力された背景部画像データを
ある一定のサイズに正規化し、正規化背景部２値画像Ｑ
ijとしてマッチング度計算装置６ｂに出力する。The normalizing device 5a normalizes the input character part image data to a certain size, and the normalized character part 2
The value image Pij is output to the matching degree calculation device 6a. The normalization device 5b normalizes the input background image data to a certain size, and outputs the normalized background binary image Q.
It is output to the matching degree calculation device 6b as ij.
【００１２】マッチング度計算装置６ａは、文字部標準
パターンメモリ７に記憶されている文字部標準パターン
Ｔ1ij と正規化文字部２値画像Ｐijのマッチング度Ｓ1
を計算し、マッチング度計算装置６ｂは、背景部標準パ
ターンメモリ８に記憶されている背景部標準パターンＴ
2ij と正規化背景部２値画像Ｑijのマッチング度Ｓ2を
計算する。上記マッチング度計算装置６ａ，６ｂにより
計算されたマッチング度Ｓ1 ，Ｓ2 は、加算器９により
加算された後、クラス判定装置１０に送られる。このク
ラス判定装置１０は、最もマッチング度の高い標準パタ
ーンのコードを正解クラスとして出力する。次に上記実
施例の動作を説明する。The matching degree calculation device 6a has a matching degree S1 between the character part standard pattern T1ij stored in the character part standard pattern memory 7 and the normalized character part binary image Pij.
The matching degree calculation device 6b calculates the background part standard pattern T stored in the background part standard pattern memory 8.
The degree of matching S2 between 2ij and the normalized background portion binary image Qij is calculated. The matching degrees S1 and S2 calculated by the matching degree calculation devices 6a and 6b are added by the adder 9 and then sent to the class determination device 10. The class determination device 10 outputs the code of the standard pattern with the highest matching degree as the correct answer class. Next, the operation of the above embodiment will be described.
【００１３】図１に示すように対象画像データを入力装
置１によって取り込み、浮動２値化装置２によって高輝
度部２値画像と低輝度部２値画像に変換する。この場
合、文字部が背景部に対して高輝度であれば変換された
高輝度部２値画像が文字部画像に相当し、低輝度部２値
画像が背景部画像に相当する。また、文字部が背景部に
対して低輝度であれば、変換された低輝度部２値画像が
文字部画像３に相当し、高輝度部２値画像が背景部画像
に相当する。As shown in FIG. 1, the target image data is fetched by the input device 1 and converted by the floating binarization device 2 into a high-luminance part binary image and a low-luminance part binary image. In this case, if the character portion has a high luminance with respect to the background portion, the converted high luminance portion binary image corresponds to the character portion image, and the low luminance portion binary image corresponds to the background portion image. If the character portion has a low luminance with respect to the background portion, the converted low luminance portion binary image corresponds to the character portion image 3, and the high luminance portion binary image corresponds to the background portion image.
【００１４】文字部画像形成手段３は、浮動２値化装置
２により変換された２値画像から文字部画像を取出して
正規化装置５ａに出力し、背景部画像形成手段４は、浮
動２値化装置２により変換された２値画像から背景部画
像を取出して正規化装置５ｂに出力する。この場合、文
字部か背景部か分からないあいまいな領域については信
号の取出しは行なわない。The character part image forming means 3 extracts the character part image from the binary image converted by the floating binarizing device 2 and outputs it to the normalizing device 5a. The background image is extracted from the binary image converted by the normalization device 2 and output to the normalization device 5b. In this case, the signal is not extracted for the ambiguous area where the character portion or the background portion is unknown.
【００１５】そして、上記文字部２値画像と背景部２値
画像とを正規化装置５ａ，５ｂにより、ある一定のサイ
ズ（ｋ＊１）に正規化する。正規化装置５から出力され
る正規化文字部２値画像Ｐijと正規化背景部２値画像Ｑ
ijとをマッチング度計算装置６ａ，６ｂに送り、文字部
標準パターンメモリ７に記憶されている文字部標準パタ
ーンＴ1ij とのマッチング度Ｓ1 、及び背景部標準パタ
ーンメモリ８に記憶されている背景部標準パターンＴ2i
jとのマッチング度Ｓ2 を計算する。このマッチング度
Ｓ1 ，Ｓ2 は、Then, the character part binary image and the background part binary image are normalized to a certain size (k * 1) by the normalizing devices 5a and 5b. Normalized character part binary image Pij and normalized background part binary image Q output from the normalization device 5.
ij to the matching degree calculation devices 6a and 6b, and the matching degree S1 with the character part standard pattern T1ij stored in the character part standard pattern memory 7 and the background part standard stored in the background part standard pattern memory 8 Pattern T2i
The degree of matching S2 with j is calculated. The matching degrees S1 and S2 are
【００１６】[0016]
【数１】 [Equation 1]
【００１７】によって計算される。上記より各々計算さ
れたマッチング度Ｓ1，Ｓ2 を加算器９により加算して
総合マッチング度を求め、この総合マッチング度をクラ
ス判定装置１０に送り、最もマッチング度の高い標準パ
ターンのコードを正解クラスとして出力する。また、上
記マッチング度Ｓ1 ，Ｓ2 は、Is calculated by The matching degrees S1 and S2 calculated from the above are added by the adder 9 to obtain the total matching degree, and the total matching degree is sent to the class determining device 10, and the code of the standard pattern with the highest matching degree is set as the correct answer class. Output. The matching degrees S1 and S2 are
【００１８】[0018]
【数２】 [Equation 2]
【００１９】の式によっても求めることができる。この
（２）式においては、図２の原理図に示すようにマッチ
ング度計算装置６ａ，６ｂに対する文字部標準パターン
メモリ７と背景部標準パターンメモリ８との接続関係を
逆にして不一致度を計算する場合の例を示している。こ
の（２）式に基づく場合には、マッチング度計算装置６
ａ，６ｂは、正規化された画像データと標準パターンと
の不一致をカウントし、そのカウント値に基づいてクラ
ス判定装置１０が最終的な判定を行なっている。It can also be obtained by the equation. In the equation (2), the degree of mismatch is calculated by reversing the connection relationship between the character part standard pattern memory 7 and the background part standard pattern memory 8 for the matching degree calculation devices 6a and 6b as shown in the principle diagram of FIG. An example of the case is shown. When the equation (2) is used, the matching degree calculation device 6
In a and 6b, the discrepancy between the normalized image data and the standard pattern is counted, and the class determination device 10 makes a final determination based on the count value.
【００２０】図３は、上記（２）式を用いた場合の具体
的な判定例を示したものである。この図３は、前記図５
の場合と同じ数字「７」の入力画像データについて判定
例を示したもので、正規化装置５ａで正規化された文字
部の２値画像をマッチング度計算装置６ａにより、数値
「１」及び「７」の背景部標準テンプレートと比較し、
マッチング度を計算する。この例における「１」の不一
致成分（ピクセル）は「２」であり、「７」の不一致成
分（ピクセル）は「０」である。また、正規化装置５ｂ
で正規化された背景部の２値画像をマッチング度計算装
置６ｂにより、数値「１」及び「７」の文字部標準テン
プレートと比較し、不一致度を計算する。この例におけ
る「１」及び「７」の不一致成分（ピクセル）は共に
「０」である。従って、クラス判定装置１０は、入力画
像データは「７」であると判定する。FIG. 3 shows a specific example of determination in the case of using the above equation (2). This FIG. 3 corresponds to FIG.
The example of determination is shown with respect to the input image data of the same numeral "7" as in the above case, and the binary image of the character part normalized by the normalization device 5a is set to the numerical values "1" and "1" by the matching degree calculation device 6a. Compared with the background standard template of 7 ”,
Calculate the degree of matching. In this example, the mismatch component (pixel) of "1" is "2" and the mismatch component (pixel) of "7" is "0". Also, the normalization device 5b
The matching degree calculation device 6b compares the binary image of the background portion, which has been normalized by, with the character portion standard template of the numerical values "1" and "7" to calculate the degree of mismatch. The mismatch components (pixels) of "1" and "7" in this example are both "0". Therefore, the class determination device 10 determines that the input image data is “7”.
【００２１】[0021]
【発明の効果】以上詳記したように本発明によれば、正
規化された文字部２値画像と文字部標準パターンとのマ
ッチング度及び正規化された背景部２値画像と背景部標
準パターンとのマッチング度を計算し、各々計算された
マッチング度を加算した総合マッチング度から正解クラ
スを判定するようにしたので、入力パターンのある程度
の相対的位置ずれや文字線幅の変動に対しても正しい文
字認識を行なうことができる。As described above in detail, according to the present invention, the degree of matching between the normalized binary image of the character part and the standard pattern of the character part and the normalized binary image of the background part and the standard pattern of the background part are obtained. The matching class is calculated, and the correct matching class is determined from the total matching level obtained by adding the calculated matching levels, so even if the relative displacement of the input pattern and the fluctuation of the character line width are to some extent, Correct character recognition can be performed.
【図１】本発明に係るパターン認識装置の一実施例を示
す構成図。FIG. 1 is a configuration diagram showing an embodiment of a pattern recognition device according to the present invention.
【図２】本発明のテンプレートマッチングの原理を示す
図。FIG. 2 is a diagram showing the principle of template matching of the present invention.
【図３】本発明の具体的な認識例を示す図。FIG. 3 is a diagram showing a specific recognition example of the present invention.
【図４】従来のパターン認識装置におけるテンプレート
マッチングの原理を示す図。FIG. 4 is a diagram showing the principle of template matching in a conventional pattern recognition device.
【図５】従来の具体的な認識例を示す図。FIG. 5 is a diagram showing a specific example of conventional recognition.
１…画像データ入力装置、２…浮動２値化装置、３…文
字部画像形成手段、４…背景部画像形成手段、５ａ，５
ｂ…正規化装置、６ａ，６ｂ…マッチング度計算装置、
７…文字部標準パターンメモリ、８…背景部パターンメ
モリ、９…加算器、１０…クラス判定装置。1 ... Image data input device, 2 ... Floating binarization device, 3 ... Character part image forming means, 4 ... Background part image forming means, 5a, 5
b ... Normalization device, 6a, 6b ... Matching degree calculation device,
7 ... Character part standard pattern memory, 8 ... Background part pattern memory, 9 ... Adder, 10 ... Class determination device.
Claims (1)
と、この入力装置から入力された画像を文字部２値画像
と背景部２値画像に２値化する浮動２値化装置と、上記
文字部２値画像及び背景部２値画像を正規化する正規化
装置とを備えたパターン認識装置において、正規化され
た文字部２値画像と文字部標準パターンとのマッチング
度及び正規化された背景部２値画像と背景部２値画像と
のマッチング度を計算するマッチング度計算手段と、こ
の計算手段により各々計算されたマッチング度を加算し
た総合マッチング度から正解クラスを判定する判定手段
とを具備したことを特徴とするパターン認識装置。1. A data input device for inputting an image to be identified, a floating binarizing device for binarizing an image input from the input device into a character part binary image and a background part binary image, and the character. In a pattern recognition device including a partial binary image and a normalizing device for normalizing a background binary image, a degree of matching between a normalized binary binary image and a standard character pattern and a normalized background A matching degree calculating means for calculating a matching degree between the partial binary image and the background binary image, and a determining means for determining a correct answer class from the total matching degree obtained by adding the matching degrees calculated by the calculating means. A pattern recognition device characterized in that
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3243313A JPH0581481A (en) | 1991-09-24 | 1991-09-24 | Pattern recognition device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3243313A JPH0581481A (en) | 1991-09-24 | 1991-09-24 | Pattern recognition device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0581481A true JPH0581481A (en) | 1993-04-02 |
Family
ID=17101979
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3243313A Withdrawn JPH0581481A (en) | 1991-09-24 | 1991-09-24 | Pattern recognition device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0581481A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6305304B1 (en) | 1997-11-25 | 2001-10-23 | Juki Corporation | Two-needle sewing machine |
| JP2008077668A (en) * | 2007-10-09 | 2008-04-03 | Tani Electronics Corp | Measuring method using image recognition and recording medium |
| US9709948B2 (en) | 2015-06-15 | 2017-07-18 | Kyocera Document Solutions Inc. | Cover opening/closing mechanism and image forming apparatus therewith |
-
1991
- 1991-09-24 JP JP3243313A patent/JPH0581481A/en not_active Withdrawn
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6305304B1 (en) | 1997-11-25 | 2001-10-23 | Juki Corporation | Two-needle sewing machine |
| JP2008077668A (en) * | 2007-10-09 | 2008-04-03 | Tani Electronics Corp | Measuring method using image recognition and recording medium |
| US9709948B2 (en) | 2015-06-15 | 2017-07-18 | Kyocera Document Solutions Inc. | Cover opening/closing mechanism and image forming apparatus therewith |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7970186B2 (en) | System, method and computer program product for fingerprint verification | |
| EP0757326B1 (en) | Skin pattern and fingerprint classification system | |
| CN101770582B (en) | Image matching system and method | |
| WO2020177470A1 (en) | Verification code recognition method and apparatus, terminal, and storage medium | |
| CN111353485B (en) | Seal identification method, device, equipment and medium | |
| KR20160037305A (en) | Method for User Authentication using Fingerprint Recognition | |
| US6941026B1 (en) | Method and apparatus using intensity gradients for visual identification of 2D matrix symbols | |
| WO1991020055A1 (en) | Self-centering character stroke thickening for optical character recognition | |
| CN113780492A (en) | Two-dimensional code binarization method, device and equipment and readable storage medium | |
| US7512256B1 (en) | System, method, and computer program product for ridge map formation | |
| JPH0581481A (en) | Pattern recognition device | |
| CN111292346B (en) | Method for detecting contour of casting box body in noise environment | |
| CN116469090A (en) | Method and device for detecting code spraying pattern, electronic equipment and storage medium | |
| JP3096481B2 (en) | How to determine the type of form | |
| US7697773B1 (en) | System, method and computer program product for image compression/decompression | |
| JPS6198483A (en) | Picture collating device | |
| JP2856409B2 (en) | Character recognition apparatus and method | |
| JPH01211184A (en) | Person himself collating device | |
| WO2021192315A1 (en) | Stripe pattern image collating device, stripe pattern collating method, and computer-readable medium storing program thereof | |
| JPH0248776A (en) | Method and device for collation of fingerprint | |
| JP2873647B2 (en) | Feature point extraction method and feature point extraction device for fingerprint | |
| JP2930996B2 (en) | Image recognition method and image recognition device | |
| JP2941322B2 (en) | Drawing processing equipment | |
| JPH01311390A (en) | Character substitution control system | |
| CN116485756A (en) | Method and device for detecting code-spraying image, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19981203 |