JPH06223232A - Processor for identifying/recognizing image pattern - Google Patents

Processor for identifying/recognizing image pattern

Info

Publication number
JPH06223232A
JPH06223232A JP5010897A JP1089793A JPH06223232A JP H06223232 A JPH06223232 A JP H06223232A JP 5010897 A JP5010897 A JP 5010897A JP 1089793 A JP1089793 A JP 1089793A JP H06223232 A JPH06223232 A JP H06223232A
Authority
JP
Japan
Prior art keywords
integer
bit
image
pattern
image pattern
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.)
Pending
Application number
JP5010897A
Other languages
Japanese (ja)
Inventor
Norihiro Hagita
紀博 萩田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP5010897A priority Critical patent/JPH06223232A/en
Publication of JPH06223232A publication Critical patent/JPH06223232A/en
Pending legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)
  • Image Analysis (AREA)

Abstract

PURPOSE:To reduce the load of correcting work by identifying that a learned image pattern surely belongs to a correct character or graphic category in addition to the output of a character or graphic category most similar to an input image pattern. CONSTITUTION:A normalizing processing circuit 2 inputs a binary image pattern and applies the normalizing processing of a position and size to the image pattern, a high-bit integer preparing circuit 5 stores the pixel values of an image position out of the obtained image pattern in bit positions and prepares a high-bit integer based on a previously set bit position table, a low-bit integer preparing circuit 6 prepares a low-bit integer constituted of bits smaller than the number of bits constituting the high-bit integer, and an identifying/ recognizing circuit 7 judges whether at least one of the obtained integers is included in a section of an integer section table previously set up in a reference dictionary or not, identifies that the integer belongs to the category when the integer is included in the table, and if the integer is not included, sorts the integer based on a known identification function to display the identified result.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、文字や図形を中心とす
る2値画像パターンの同定処理装置及び認識処理装置に
関し、特に、印刷漢字、手書き漢字、英文字、記号、図
形など多くのカテゴリや多くの変形をもつ画像を対象と
する同定・認識処理装置に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an identification processing device and a recognition processing device for a binary image pattern centering on characters and figures, and more particularly to many categories such as printed kanji, handwritten kanji, English letters, symbols and figures. The present invention relates to an identification / recognition processing device for images with many deformations.

【0002】[0002]

【従来の技術】従来、漢字OCR(Optical Characte
r Reader)などの文字認識処理装置や図面認識装置で
は、文字や図形パターンから認識のための特徴をベクト
ルの形で抽出し、予め作成してある標準辞書内の各カテ
ゴリの標準パターンベクトルとの間で類似度または相違
度などの識別関数を求めて、もっとも類似した文字また
は図形カテゴリを認識結果とする方法が知られている。
2. Description of the Related Art Traditionally, Kanji OCR (Optical Character)
In a character recognition processing device such as r Reader) or a drawing recognition device, a feature for recognition is extracted in the form of a vector from a character or a graphic pattern, and the feature pattern is compared with a standard pattern vector of each category in a standard dictionary created in advance. A method is known in which a discriminant function such as similarity or dissimilarity is obtained, and the most similar character or figure category is used as the recognition result.

【0003】[0003]

【発明が解決しようとする課題】前記従来の文字認識処
理装置または図形認識装置に備えられた標準辞書は、大
量の文字・図形データから作成されることが一般的であ
るが、該データとOCRなどの利用者が入力するデータ
とのカテゴリ数、カテゴリごとの出現頻度、カテゴリ別
に起きる変形の程度などは、必ずしも一致しないため、
利用者によっては予想した認識性能が得られないという
問題があった。
The standard dictionary provided in the conventional character recognition processing apparatus or figure recognition apparatus is generally created from a large amount of character / figure data. The number of categories, the frequency of appearance for each category, the degree of deformation that occurs in each category, etc. do not always match the data entered by the user, such as
There is a problem that the expected recognition performance cannot be obtained depending on the user.

【0004】また、誤認識やリジェクト文字などを利用
者が、逐次、目視により再検査し修正していく編集作業
が不可欠であり、大量に誤認識やリジェクトが発生する
場合、利用者に大きな負担がかかるという問題があっ
た。
Further, it is indispensable for the user to successively perform visual re-inspection and correction of erroneous recognition and rejected characters, and when a large amount of erroneous recognition and rejects occur, the user is burdened with a great burden. There was a problem that it took.

【0005】さらに、誤認識した入力パターンをどのよ
うに修正して、以後認識できるようにしていくかは、パ
ターン認識の本質的問題であり、現状ではOCRや各種
認識装置の製造業者もしくは装置保守業者によって辞書
や特徴ベクトルの作成方法を更新する作業が行われてお
り必ずしも利用者にとって使いやすい装置になっていな
い。
Further, how to correct an erroneously recognized input pattern so that it can be recognized thereafter is an essential problem of pattern recognition. At present, manufacturers of OCR and various recognition devices or device maintenance are required. The work of updating the dictionary and the method of creating the feature vector is performed by the trader, and the device is not always easy for the user to use.

【0006】以上説明したように、従来のOCRをはじ
めとする認識技術は、誤認識が発生したときに、その修
正作業において利用者に大きな負担をかけており、ま
た、簡易な手法で、誤認識文字などを以後正しく認識で
きる手段が必ずしも十分に確立していないという問題が
あった。
As described above, the conventional recognition techniques such as OCR impose a heavy burden on the user in the correction work when an erroneous recognition occurs, and the erroneous recognition is erroneous. There has been a problem that means for correctly recognizing recognized characters and the like have not been sufficiently established thereafter.

【0007】本発明は、前記問題点を解決するためにな
されたものであり、本発明の目的は、識別関数を用いて
入力画像パターンと最も類似した文字や図形カテゴリを
出力するだけでなく、それまでに学習した画像パターン
は確実に正解の文字または図形カテゴリであることを同
定することが可能な技術を提供することにある。
The present invention has been made to solve the above problems, and an object of the present invention is not only to output a character or figure category most similar to an input image pattern by using a discriminant function, An object of the present invention is to provide a technique capable of surely identifying that the image pattern learned so far is the correct character or graphic category.

【0008】本発明の他の目的は、修正作業の負担を軽
減することが可能な技術を提供することにある。
Another object of the present invention is to provide a technique capable of reducing the burden of correction work.

【0009】本発明の他の目的は、誤認識が発生した場
合でも、該認識パターンを簡易な手段で標準辞書に登録
でき、それ以後の認識では該認識パターンを正確に同定
することが可能な技術を提供することにある。
Another object of the present invention is to enable the recognition pattern to be registered in the standard dictionary by a simple means even if erroneous recognition occurs, and the recognition pattern can be accurately identified in the subsequent recognition. To provide the technology.

【0010】本発明の他の目的は、必要に応じて未学習
の変形文字パターンを作成し、それらを標準辞書などに
登録することが可能な技術を提供することにある。
Another object of the present invention is to provide a technique capable of creating unlearned modified character patterns as needed and registering them in a standard dictionary or the like.

【0011】本発明の前記ならびにその他の目的及び新
規な特徴は、本明細書の記述及び添付図面によって明ら
かにする。
The above and other objects and novel features of the present invention will be apparent from the description of this specification and the accompanying drawings.

【0012】[0012]

【課題を解決するための手段】前記目的を達成するため
に、第1の発明では、2値画像パターンを入力し、該画
像パターンに対して位置及び大きさの正規化処理を行う
正規化処理手段と、該正規化処理手段によって得られた
画像パターンに対して、予め設定したビット位置テーブ
ルから画像の各位置に対応した2進数のビット位置を参
照して、該ビット位置に該画像位置の画素値を格納して
高ビット整数を作成する高ビット整数作成手段と、該高
ビット整数に対して、予め設定した等頻度テーブル及び
画素代表値テーブルを利用して該高ビット整数よりも少
ないビットで構成される低ビット整数を作成する低ビッ
ト整数作成手段と、高ビット整数作成手段及び低ビット
整数作成手段によって得られる整数を少なくとも1つ以
上利用して、該整数が、標準辞書の予め設定した整数区
間テーブルの区間に含まれているかを判定し、含まれて
いる場合は、そのカテゴリであると同定し、該整数区間
テーブルに含まれていない場合は公知の識別関数による
分類を行う同定・認識手段と、該同定・認識手段によっ
て判定された画像情報を表示する画像入出力手段とを備
えたことを特徴とする。
In order to achieve the above object, in the first invention, a normalization process for inputting a binary image pattern and normalizing the position and size of the image pattern is performed. Means and the image pattern obtained by the normalization processing means, by referring to a binary bit position corresponding to each position of the image from a preset bit position table, the bit position of the image position A high bit integer creating means for storing a pixel value to create a high bit integer, and a bit less than the high bit integer for the high bit integer by using a preset equal frequency table and a pixel representative value table. A low bit integer creating means for creating a low bit integer, and at least one integer obtained by the high bit integer creating means and the low bit integer creating means. Is determined to be included in the section of the preset integer section table of the standard dictionary, and if included, it is identified as the category, and if not included in the integer section table, it is known. It is characterized in that it is provided with an identification / recognition means for performing classification by an identification function and an image input / output means for displaying the image information determined by the identification / recognition means.

【0013】第2の発明では、2値画像パターンの少な
くとも文字または図形のカテゴリを含む画像情報を入力
または表示できる画像入出力手段と、2値画像パターン
を入力し、該画像パターンに対して位置及び大きさの正
規化処理を行う正規化処理手段と、該正規化処理手段に
よって得られた画像パターンに対して、予め設定したビ
ット位置テーブルから各画像位置に対応した2進数のビ
ット位置を参照して、該ビット位置に該画像位置の画素
値を格納して高ビット整数を作成する高ビット整数作成
手段と、該高ビット整数に対して、予め設定した等頻度
テーブル及び画素代表値テーブルを利用して該高ビット
整数よりも少ないビットで構成される低ビット整数を作
成する低ビット整数作成手段と、高ビット整数作成手段
及び低ビット整数作成手段によって得られる整数を少な
くとも1つ以上利用して、前記画像入出力手段によって
入力された文字または図形カテゴリに対応する標準辞書
の整数区間テーブル及び該整数を入力して、整数のビッ
ト別に0または1の頻度を計数して、該頻度をもとに前
記ビット位置テーブル、等頻度テーブル、画素代表値テ
ーブル及び標準辞書の整数区間テーブルを更新する手段
とを備えたことを特徴とする。
According to the second invention, an image input / output means capable of inputting or displaying image information including at least a character or graphic category of the binary image pattern, and inputting the binary image pattern, a position with respect to the image pattern. And a normalization processing means for performing normalization processing of the size, and with respect to the image pattern obtained by the normalization processing means, refer to a binary bit position corresponding to each image position from a preset bit position table. A high bit integer creating means for creating a high bit integer by storing the pixel value of the image position in the bit position, and a preset equal frequency table and pixel representative value table for the high bit integer. A low-bit integer creating means for creating a low-bit integer composed of less bits than the high-bit integer, a high-bit integer creating means and a low-bit integer By using at least one or more integers obtained by the composition means, the integer section table of the standard dictionary corresponding to the character or figure category inputted by the image input / output means and the integer are inputted, and 0 is set for each integer bit. Alternatively, a unit for counting the frequency of 1 and updating the bit position table, the equal frequency table, the pixel representative value table, and the integer section table of the standard dictionary based on the frequency is provided.

【0014】第3の発明では、前記ビット位置テーブ
ル、前記等頻度テーブル、前記画素代表値テーブル及び
前記整数区間テーブルを少なくとも1つ以上利用して、
未学習の2値画像パターンと該2値画像パターンの高ビ
ット整数または低ビット整数を少なくとも1つ以上作成
する変形パターン作成手段と、該変形パターン作成手段
によって作成した2値画像パターンを表示し、該画像パ
ターンについての画像情報を入力する画像入出力手段
と、該変形パターン作成手段によって得られる前記高ビ
ット整数または低ビット整数と該画像入出力手段によっ
て入力された画像情報に対する整数区間テーブルを入力
して、整数のビット別に0または1の頻度を計数して、
該頻度をもとに前記ビット位置テーブル、等頻度テーブ
ル、画素代表値テーブル及び標準辞書の整数区間テーブ
ルを更新する手段とを備えたことを特徴とする。
In the third invention, at least one of the bit position table, the equal frequency table, the pixel representative value table, and the integer section table is used,
Displaying an unlearned binary image pattern and at least one high-bit integer or low-bit integer of the binary image pattern, and a binary image pattern created by the deformation pattern creating unit, An image input / output unit for inputting image information about the image pattern, the high bit integer or the low bit integer obtained by the deformation pattern creating unit, and an integer section table for the image information input by the image input / output unit are input. And count the frequency of 0 or 1 for each integer bit,
And a means for updating the bit position table, the equal frequency table, the pixel representative value table, and the integer section table of the standard dictionary based on the frequency.

【0015】[0015]

【作用】前述の第1の発明によれば、2値画像パターン
に位置及び大きさの正規化処理を行った画像パターンを
入力し、入力画像の各位置の画素値を予め設定してある
ビット位置テーブルに示されたビット位置に格納して高
ビットの整数を作成し、また、予め設定してある等頻度
テーブル及び画素代表値テーブルを参照して、該高ビッ
ト整数よりも少ないビット数で構成される低ビット整数
を作成し、例えば、該高ビット整数と該低ビット整数を
予め設定してある標準辞書と照合して、入力画像がどの
文字、または図形カテゴリであるかを同定するか、また
は認識するので、識別関数を用いて入力画像パターンと
最も類似した文字や図形カテゴリを出力するだけでな
く、それまでに学習した画像パターンは確実に正解の文
字または図形カテゴリであることを同定または認識する
ことができる。
According to the first aspect of the present invention, an image pattern in which position and size are normalized is input to a binary image pattern, and the pixel value at each position of the input image is preset. Create a high-bit integer by storing it in the bit position indicated in the position table, and refer to the preset equal frequency table and pixel representative value table, and use a bit number smaller than the high-bit integer. A low bit integer to be constructed is created and, for example, the high bit integer and the low bit integer are compared with a preset standard dictionary to identify which character or graphic category the input image is. , Or recognizes, not only the character or figure category most similar to the input image pattern is output using the discriminant function, but also the image patterns learned up to that point are surely correct character or figure category. It can be identified or recognized that it is.

【0016】第2の発明によれば、標準辞書の作成に用
いられていない2値画像パターンの情報を追加して、該
標準辞書の整数区間テーブルを更新し、かつ、前記整数
作成に用いられるビット位置テーブル、等頻度テーブ
ル、画素代表値テーブルを更新するので、修正作業の負
担を軽減することができる。
According to the second aspect of the present invention, the information of the binary image pattern not used for creating the standard dictionary is added, the integer section table of the standard dictionary is updated, and the information is used for creating the integer. Since the bit position table, the equal frequency table, and the pixel representative value table are updated, the burden of correction work can be reduced.

【0017】第3の発明によれば、標準辞書の情報を利
用して未学習の2値画像パターン(変形パターン)を作
成し、これらの変形パターンがどの文字または図形カテ
ゴリに属するかなどの画像情報を入力することにより、
これらの変形パターンを追加して該標準辞書の整数区間
テーブル、前記整数作成に用いられるビット位置テーブ
ル、等頻度テーブル、画素代表値テーブルを更新するの
で、修正作業の負担を軽減することができると共に、誤
認識が発生した場合でも、該認識パターンを簡易な手段
で標準辞書に登録でき、それ以後の認識では該認識パタ
ーンを正確に同定または認識することができる。
According to the third aspect of the invention, an unlearned binary image pattern (deformed pattern) is created by using the information in the standard dictionary, and an image of which character or figure category these deformed patterns belong to is created. By entering the information,
These modification patterns are added to update the integer section table of the standard dictionary, the bit position table used for creating the integer, the equal frequency table, and the pixel representative value table, so that the burden of the correction work can be reduced. Even if erroneous recognition occurs, the recognition pattern can be registered in the standard dictionary by a simple means, and the recognition pattern can be accurately identified or recognized in the subsequent recognition.

【0018】[0018]

【実施例】以下、本発明の実施例を図面を参照して詳細
に説明する。
Embodiments of the present invention will now be described in detail with reference to the drawings.

【0019】図1は、本発明の画像パターンの同定・認
識処理装置の概略構成を示すブロック構成図である。図
1において、1は初めに2値画像パターン記憶回路、2
は該2値画像パターン記憶回路から取り出したN×Nメ
ッシュ(Nは整数)の2値画像パターンを入力し、例え
ば、従来から知られている重心と2次モーメントを用い
て位置及び大きさの正規化処理を行う正規化処理回路、
3は画像入出力装置であり、識別処理回路4から出力さ
れる文字または図形カテゴリ番号、識別関数値、2値画
像パターンなどの分類結果の情報を入力し、該情報を表
示し、また外部から例えば、キーボードやマウスなどに
よって画像情報を入力し、表示する。
FIG. 1 is a block diagram showing the schematic arrangement of an image pattern identification / recognition processing apparatus according to the present invention. In FIG. 1, reference numeral 1 is a binary image pattern storage circuit and 2
Inputs a binary image pattern of N × N mesh (N is an integer) extracted from the binary image pattern storage circuit, and, for example, the position and size of A normalization processing circuit that performs normalization processing,
Reference numeral 3 denotes an image input / output device, which inputs information on classification results such as character or graphic category numbers, identification function values, and binary image patterns output from the identification processing circuit 4, displays the information, and externally displays the information. For example, the image information is input and displayed by a keyboard or a mouse.

【0020】4は本発明の主要部をなす識別処理回路で
あり、その識別処理回路4の詳細構成を図2に示す。
Reference numeral 4 denotes an identification processing circuit which is a main part of the present invention, and the detailed configuration of the identification processing circuit 4 is shown in FIG.

【0021】図2において、5は高ビット整数作成回路
であり、正規化処理回路2から正規化処理を行ったN×
Nメッシュの画像パターンを入力し、予め設定したビッ
ト位置テーブル記憶回路8の内容を参照して高ビットか
らなる整数を作成する。
In FIG. 2, reference numeral 5 denotes a high bit integer generation circuit, which is N × subjected to the normalization processing from the normalization processing circuit 2.
An N-mesh image pattern is input, and an integer of high bits is created by referring to the preset contents of the bit position table storage circuit 8.

【0022】6は低ビット整数作成回路であり、高ビッ
ト整数作成回路5で作成した高ビット整数を入力し、等
頻度テーブル記憶回路9、画素代表値テーブル記憶回路
10の内容を参照して該高ビット整数よりもビット数の
少ない低ビット整数を作成する。
Reference numeral 6 denotes a low bit integer creating circuit, which inputs the high bit integer created by the high bit integer creating circuit 5 and refers to the contents of the equal frequency table storage circuit 9 and pixel representative value table storage circuit 10 to Create a low-bit integer with fewer bits than a high-bit integer.

【0023】7は同定・認識回路であり、高ビット整数
作成回路5及び低ビット整数作成回路6で作成した整数
を、例えば、両方入力して、標準辞書の整数区間テーブ
ル記憶回路11の内容に含まれているかどうかを判定
し、含まれていれば、その文字または図形カテゴリを出
力し、含まれていない場合は公知の識別関数を用いて認
識を行い認識結果を出力する。
An identification / recognition circuit 7 inputs the integers created by the high bit integer creation circuit 5 and the low bit integer creation circuit 6, for example, and inputs them into the contents of the integer section table storage circuit 11 of the standard dictionary. It is determined whether or not it is included, and if it is included, the character or graphic category is output. If not included, recognition is performed using a known identification function, and the recognition result is output.

【0024】8はビット位置テーブルを記憶するビット
位置テーブル記憶回路、9は等頻度テーブルを記憶する
等頻度テーブル記憶回路、10は画素代表値テーブルを
記憶する画素代表値テーブル記憶回路である。
Reference numeral 8 is a bit position table storage circuit for storing a bit position table, 9 is an equal frequency table storage circuit for storing an equal frequency table, and 10 is a pixel representative value table storage circuit for storing a pixel representative value table.

【0025】11は整数区間テーブル記憶回路であり、
高ビット整数作成回路5及び低ビット整数作成回路6か
ら作成された各文字カテゴリ別などの整数区間を格納す
る整数区間テーブルを記憶する。
Reference numeral 11 denotes an integer section table storage circuit,
An integer section table for storing integer sections created by the high bit integer creation circuit 5 and the low bit integer creation circuit 6 for each character category is stored.

【0026】12はテーブル更新回路で、画像入出力装
置3から出力される画像情報を入力し、また、整数区間
テーブル記憶回路11の整数区間テーブルの内容、同定
・認識回路7に入力された高ビット整数または低ビット
整数、または変形パターン作成回路13から得られる高
ビット整数または低ビット整数を入力し、該入力値に含
まれるビット別の0または1の数を計数し、該計数値を
もとにビット位置テーブル記憶回路8、等頻度テーブル
記憶回路9、画素代表値テーブル記憶回路10の内容及
び整数区間テーブル記憶回路11の内容を更新する。
A table updating circuit 12 inputs the image information output from the image input / output device 3, the contents of the integer section table of the integer section table storage circuit 11, and the high level input to the identification / recognition circuit 7. A bit integer or a low bit integer, or a high bit integer or a low bit integer obtained from the modified pattern creating circuit 13 is input, the number of 0 or 1 for each bit included in the input value is counted, and the count value is also calculated. Further, the contents of the bit position table storage circuit 8, the equal frequency table storage circuit 9, the pixel representative value table storage circuit 10 and the contents of the integer interval table storage circuit 11 are updated.

【0027】13は変形パターン作成回路で、画像入出
力装置3から出力される画像情報を入力し、また、整数
区間テーブル記憶回路11の整数区間テーブルの内容、
ビット位置テーブル記憶回路8、等頻度テーブル記憶回
路9、画素代表値テーブル記憶回路10の各内容を入力
し、カテゴリ別に整数区間テーブルを用いて計算される
高ビット整数、または低ビット整数を作成し、さらに、
ビット位置テーブル、または等頻度テーブルと画素代表
値テーブルを用いて2値画像パターンを作成する。
Reference numeral 13 is a deformation pattern creating circuit, which inputs the image information output from the image input / output device 3, and the contents of the integer section table of the integer section table storage circuit 11.
The contents of the bit position table storage circuit 8, the equal frequency table storage circuit 9, and the pixel representative value table storage circuit 10 are input to create a high bit integer or a low bit integer calculated by using the integer interval table for each category. ,further,
A binary image pattern is created using the bit position table or the equal frequency table and the pixel representative value table.

【0028】以下に、本実施例の処理装置の第1の動作
例として、文字パターンの同定処理及び認識処理を中心
に、識別処理回路4内の高ビット整数作成回路5、低ビ
ット整数作成回路6、同定・認識回路7、ビット位置テ
ーブル記憶回路8、等頻度テーブル記憶回路9、画素代
表値テーブル記憶回路10、整数区間テーブル記憶回路
11のみが動作する場合、すなわち、高ビット整数作成
回路5が正規化処理回路2によって得られた正規化され
た2値化文字パターンを入力し、入力文字を認識または
同定する場合を例にとって詳細に説明する。
As a first operation example of the processing apparatus of this embodiment, the high bit integer creation circuit 5 and the low bit integer creation circuit 5 in the identification processing circuit 4 will be mainly described below with a focus on character pattern identification processing and recognition processing. 6, when only the identification / recognition circuit 7, the bit position table storage circuit 8, the equal frequency table storage circuit 9, the pixel representative value table storage circuit 10, and the integer section table storage circuit 11 operate, that is, the high bit integer creation circuit 5 The case where the normalized binarized character pattern obtained by the normalization processing circuit 2 is input and the input character is recognized or identified will be described in detail as an example.

【0029】その第1の方法として、文字カテゴリ別に
ビット位置テーブル、等頻度テーブル、画素代表値テー
ブル、整数区間テーブルをもつ場合の例について説明す
る。
As the first method, an example will be described in which a bit position table, an equal frequency table, a pixel representative value table, and an integer section table are provided for each character category.

【0030】まず、高ビット整数作成回路5に、正規化
処理回路2で得られた入力文字の正規化文字パターンX
が入力される。正規化文字パターンXは、X=(x0
1,…,xi,…,xn-1)なるn個(n=N×N)の
要素をもつベクトルで表現でき、各要素xiは文字位置
i(=0,1,…,n−1)の画素値(例えばxi=0
を白点、xi=1を黒点とする)で表わす。
First, the high bit integer creation circuit 5 is provided to the normalization character pattern X of the input character obtained by the normalization processing circuit 2.
Is entered. The normalized character pattern X is X = (x 0 ,
x 1 , ..., X i , ..., X n−1 ) can be represented by a vector having n (n = N × N) elements, and each element x i is a character position i (= 0, 1, ..., n-1) pixel value (for example, x i = 0)
Is a white point and x i = 1 is a black point).

【0031】この正規化文字パターンXに対して、高ビ
ット整数作成回路5は、ビット位置テーブル記憶回路8
の第j番目の文字カテゴリに対応したビット位置テーブ
ルAj=(a0j,a1j,…,aij,…an-1j)を参照し
て高ビット整数Hj(nビットの2進数)を作成する。
すなわち、文字位置iの画素値xiを高ビット整数Hj
ijビット目の格納することで高ビット整数Hjが作成
される。
For this normalized character pattern X, the high bit integer creation circuit 5 outputs the bit position table storage circuit 8
Of the bit position table A j = (a 0j , a 1j , ..., A ij , ... A n-1j ) corresponding to the j-th character category of H j (n-bit binary number) To create.
That is, the high-bit integers H j is created by storing the pixel values x i of the character position i a ij-th bit of the high bit integer H j.

【0032】低ビット整数回路6は、高ビット整数回路
5の高ビット整数Hjを入力し、等頻度テーブル記憶回
路9の各文字カテゴリの等頻度テーブルEj=(e0j
1j,…,ekj,…en-1j)、及び画素代表値テーブル
記憶回路10の画素代表値テーブルFj=(f0j
1j,…,fkj,…fn-1j)(fkjは第j番目の文字カ
テゴリの高ビット整数の第kビット目の代表値を表す)
を参照して第j番目の文字カテゴリの低ビット整数Lj
(nビットの2進数)を作成する。
The low bit integer circuit 6 inputs the high bit integer H j of the high bit integer circuit 5, and the equal frequency table E j = (e 0j ,
e 1j , ..., E kj , ... E n-1j ), and the pixel representative value table F j = (f 0j ,
f 1j , ..., F kj , ... F n-1j ) (f kj represents the representative value of the kth bit of the high bit integer of the jth character category)
, The low bit integer L j of the jth character category
Create (n-bit binary number).

【0033】この作成において、等頻度テーブルEj
T(T>0)個の要素が同じ値を持っている場合には、
該高ビット整数Hjの第kビット目の値hkがfkjと等し
くなるビット数t個を求めて、例えば、次のような判定
によりLjの第ekjビット目の値lk(lは英字のエルの
小文字である)を決定する。
In this creation, when T (T> 0) elements of the equal frequency table E j have the same value,
The number of bits t at which the value h k of the k-th bit of the high-bit integer H j is equal to f kj is obtained, and for example, the value l k (the value of the e kj-th bit of L j is determined by the following determination. l is the lowercase letter for the letter ell).

【0034】もし、T/tk>tならばlk=0、 さもなければ、lk=1 (tkは予め設定したtのし
きい値) 該高ビット整数Hj及び低ビット整数Ljをすべての文字
カテゴリについて求める。
If T / t k > t, then l k = 0, otherwise l k = 1 (t k is a preset threshold of t) The high bit integer H j and low bit integer L Find j for all character categories.

【0035】同定・認識回路7は、整数区間テーブル記
憶回路11の整数区間テーブルPjを参照して低ビット
整数作成回路6から出力される高ビット整数Hjと低ビ
ット整数Ljと整数区間テーブルPjとを照合する。第j
文字カテゴリの整数区間テーブルPjには区間の開始点
mとその区間の大きさsmから構成されるmj個の対、
j={(p1,s1),(p2,s2),…,(pm
m),…,(pmj,smj)}が格納されている。各pm
は高ビット整数Hjについてはnビット、低ビット整数
jについては(en-1+1)ビットで構成される整数と
なる。
The identification / recognition circuit 7 refers to the integer section table P j of the integer section table storage circuit 11 to output the high bit integer H j , low bit integer L j and integer section output from the low bit integer creation circuit 6. Collate with table P j . J th
The integer section table P j of character category constituted the starting point of the interval p m from the size s m of the section m j-number of pairs,
P j = {(p 1, s 1), (p 2, s 2), ..., (p m,
s m ), ..., (p mj , s mj )} are stored. Each p m
Is an integer composed of n bits for the high bit integer H j and (e n-1 +1) bits for the low bit integer L j .

【0036】高ビット整数Hjと対応する整数区間テー
ブルPjを照合する場合の例を示す。高ビット整数Hj
区間(pm,sm)に含まれていれば、その文字カテゴリ
を同定できたと判定し、出力する。もし、第j文字カテ
ゴリのmj個の区間のどれにも含まれていないときは、
入力文字の整数と各区間の差djを求める(入力文字の
整数と各区間の差をdjとする)。
An example of collating the high bit integer H j with the corresponding integer interval table P j will be shown. High bit integer H j is the interval (p m, s m) be contained in, it is determined that could be identified that character category, and outputs. If it is not included in any of the m j sections of the j-th character category,
The difference d j between the integer of the input character and each section is obtained (the difference between the integer of the input character and each section is d j ).

【0037】次に、全文字カテゴリの中で最小のdj
なる文字カテゴリを認識結果として出力する。
Next, the character category having the smallest d j among all the character categories is output as the recognition result.

【0038】低ビット整数Ljと対応する整数区間テー
ブルPjを照合する場合についても同定する方法は高ビ
ット整数Hjと同様である。同定できない場合は、例え
ば前記の高ビット整数の場合のdjの求め方と同様の方
法で入力文字の整数と第j文字カテゴリの各区間の差d
jを求める。次に全文字カテゴリについて各djを計算し
最小のdjとなる文字カテゴリを認識結果として出力す
る。
The identification method is the same as that for the high bit integer H j when the low bit integer L j and the corresponding integer interval table P j are collated. If it cannot be identified, for example, the difference d between the integer of the input character and each section of the j-th character category is calculated by the same method as the method of obtaining d j in the case of the high-bit integer.
ask for j . Next, each d j is calculated for all the character categories, and the character category with the smallest d j is output as the recognition result.

【0039】また、高ビット整数Hjと低ビット整数Lj
のそれぞれについて整数区間テーブルPjと照合し、ど
ちらか1つでも区間(pm,sm)に含まれていれば、そ
の文字カテゴリを同定できたと判定する同定方法も実行
可能である。
Further, the high bit integer H j and the low bit integer L j
Against the integer section table P j for each, either one even intervals (p m, s m) be contained in the identification process determines that could be identified that character category is also feasible.

【0040】さらに、入力文字の高ビット整数Hjまた
は低ビット整数Ljと各整数に対する整数区間テーブル
との差djの計算方法として、公知の識別関数を用いる
ことも可能である。
Further, as a method of calculating the difference d j between the high bit integer H j or the low bit integer L j of the input character and the integer interval table for each integer, it is possible to use a known discrimination function.

【0041】第1の方法では、文字カテゴリ別にビット
位置テーブル、等頻度テーブル、画素代表値テーブル、
整数区間テーブルを持つ場合の例について説明したが、
複数の文字カテゴリに共通なビット位置テーブル、等頻
度テーブル、画素代表値テーブル、整数区間テーブルに
設定する場合についても基本動作は同様である。
In the first method, the bit position table, the equal frequency table, the pixel representative value table,
I explained the example when you have an integer interval table,
The basic operation is the same when the bit position table, the equal frequency table, the pixel representative value table, and the integer interval table that are common to a plurality of character categories are set.

【0042】次に、第2の動作例として、文字パターン
を中心に画像入出力装置3及び識別処理回路4内の同定
・認識回路7、ビット位置テーブル記憶回路8、等頻度
テーブル記憶回路9、画素代表値テーブル記憶回路1
0、整数区間テーブル記憶回路11及びテーブル更新回
路12のみが動作する場合、すなわち、入力文字を判定
処理回路7が同定または認識し、画像入出力装置3にそ
の分類結果を出力し、入力文字の中で未学習の文字を登
録するため画像入出力装置3から追加すべき文字カテゴ
リの情報がテーブル更新回路12に入力された場合に、
テーブル更新回路12が、ビット位置テーブル、等頻度
テーブル、画素代表値テーブル、整数区間テーブルを更
新する例を詳細に説明する。
Next, as a second operation example, the identification / recognition circuit 7 in the image input / output device 3 and the identification processing circuit 4, the bit position table storage circuit 8, the equal frequency table storage circuit 9 centering on the character pattern, Pixel representative value table storage circuit 1
0, integer section table storage circuit 11 and table update circuit 12 only operate, that is, the determination processing circuit 7 identifies or recognizes the input character, outputs the classification result to the image input / output device 3, When the information of the character category to be added from the image input / output device 3 to register the unlearned character is input to the table updating circuit 12,
An example in which the table updating circuit 12 updates the bit position table, the equal frequency table, the pixel representative value table, and the integer section table will be described in detail.

【0043】まず、画像入出力装置3から更新すべき文
字カテゴリ(第j文字カテゴリとする)に関する情報が
テーブル更新回路12に入力される。テーブル更新回路
12は同定・認識回路7の高ビット整数Hjと低ビット
整数Ljの値と標準辞書のそれぞれの整数区間テーブル
jの内容を入力して、各ビットの0と1の数を計数す
る。高ビット整数Hjと低ビット整数Ljは構成ビット数
の違いはあるが、計数する場合の基本動作は同じである
ため、高ビット整数Hjの場合について説明する。
First, the image input / output device 3 inputs information regarding a character category to be updated (referred to as a jth character category) to the table updating circuit 12. The table updating circuit 12 inputs the values of the high-bit integer H j and the low-bit integer L j of the identification / recognition circuit 7 and the contents of each integer section table P j of the standard dictionary, and the number of 0 and 1 of each bit. Is counted. Although the high-bit integer H j and the low-bit integer L j differ in the number of constituent bits, the basic operation for counting is the same, so the case of the high-bit integer H j will be described.

【0044】Pjの中で区間(pm,sm)、即ち、pm
ら始まり連なるsm個の整数pm,pm+1,pm+2,
…,pm+sm−1について、第kビット目の値が1とな
る頻度qmkはpmの第kビット目の値p,pmを2kで割
った場合の剰余p0、smを2k+1で割った場合の剰余s0
を用いて次式で計算される。式中の〔・〕は・の計算結
果の整数部分を表す。
In P j , an interval (p m , s m ), that is, s m integers p m , p m +1, p m +2 starting from p m and continuing
..., for p m + s m -1, a k-th bit of value p of frequency q mk is p m the value of the k-th bit is 1, the remainder p when the p m divided by 2 k 0, s Remainder s 0 when m is divided by 2 k + 1
Is calculated by the following formula. In the formula, [.] Represents the integer part of the calculation result of.

【0045】[0045]

【数1】 [Equation 1]

【0046】[0046]

【数2】 [Equation 2]

【0047】また、第j文字カテゴリについて、K’個
の高ビット整数Hjが判定処理回路7から入力されたと
き、これらK’個の整数の第kビット目の1の頻度を
q'kとおくと、整数区間テーブルと高ビット整数Hj
総計で第kビット目の1の頻度Qk及び学習に用いた整
数の個数Kは次式で計算される。
Further, for the jth character category, when K ′ high-bit integers H j are input from the judgment processing circuit 7, the frequency of 1 of the k-th bit of these K ′ integers is q ′ k. In other words, the frequency Q k of 1 at the k-th bit and the number K of integers used for learning in the total of the integer interval table and the high bit integer H j are calculated by the following equation.

【0048】[0048]

【数3】 [Equation 3]

【0049】[0049]

【数4】 [Equation 4]

【0050】これにより、第kビット目の0の頻度はK
−Qkとなる。
As a result, the frequency of 0s of the kth bit is K
−Q k .

【0051】また、各ビットで0と1の頻度で大きい方
(等しいときは1の方)の頻度Rkを計算し、Rkの小さ
い順に並べ替えた結果、更新前の第kビットが第k’位
になったとすると更新前の整数区間Pjの区間に含まれ
る整数すべてについて、例えば、更新前の整数の第kビ
ット目の値を新しい整数のk’ビット目に格納すること
で、新しい整数区間Pj’が作成される。
Further, as a result of calculating the frequency R k of the larger one (the one being 1 when they are equal) with the frequency of 0 and 1 for each bit and rearranging in the ascending order of R k , the k-th bit before updating is the If all the integers included in the section of the integer section P j before updating are stored in k'th place, for example, by storing the value of the k-th bit of the integer before updating in the k'-th bit of the new integer, A new integer interval P j 'is created.

【0052】また、ビット位置テーブルAj、等頻度テ
ーブルEj、画素代表値テーブルFjの各要素も同様に更
新する。ただし、画素代表値テーブルの場合は第j文字
カテゴリの更新前の第kビット目の画素代表値fkjは、
K−Qk>Qkならばfkj=0、さもなければfkj=1と
して書き換える。
Further, each element of the bit position table A j , the equal frequency table E j , and the pixel representative value table F j is updated in the same manner. However, in the case of the pixel representative value table, the pixel representative value f kj of the kth bit before updating the jth character category is
If K−Q k > Q k, then f kj = 0, otherwise f kj = 1.

【0053】以上、説明したような更新処理の例によっ
てテーブル更新回路12はビット位置テーブル記憶回路
8、等頻度テーブル記憶回路9、画素代表値テーブル記
憶回路10、整数区間テーブル11の特定の文字カテゴ
リを更新する。
As described above, according to the example of the updating process as described above, the table updating circuit 12 causes the bit position table storage circuit 8, the equal frequency table storage circuit 9, the pixel representative value table storage circuit 10, and the integer section table 11 to have a specific character category. To update.

【0054】次に、第3の動作例として、文字パターン
を中心に、画像入出力装置3及び識別処理回路4内のビ
ット位置テーブル記憶回路8、等頻度テーブル記憶回路
9、画素代表値テーブル記憶回路10、整数区間テーブ
ル11、テーブル更新回路12、変形パターン作成回路
13のみが動作する場合、すなわち、変形パターン作成
回路13によって未学習の変形パターンを作成し、画像
入出力装置3を用いて必要に応じて、該変形パターンを
追加することによってビット位置テーブル、等頻度テー
ブル、画素代表値テーブル、整数区間テーブルを更新す
る場合を例にとって詳細に説明する。
Next, as a third operation example, focusing on the character pattern, the bit position table storage circuit 8, the equal frequency table storage circuit 9, and the pixel representative value table storage in the image input / output device 3 and the identification processing circuit 4 are stored. When only the circuit 10, the integer interval table 11, the table update circuit 12, and the modification pattern creation circuit 13 operate, that is, the modification pattern creation circuit 13 creates an unlearned modification pattern, and the image input / output device 3 is required. A detailed description will be given by taking as an example the case where the bit position table, the equal frequency table, the pixel representative value table, and the integer interval table are updated by adding the modification pattern in accordance with the above.

【0055】まず、同定・認識結果の文字情報などを基
にして画像入出力装置3から変形文字パターンを作成す
るための文字カテゴリなどの画像情報を変形パターン作
成回路13に入力する。
First, image information such as a character category for creating a modified character pattern is input from the image input / output device 3 to the modified pattern creating circuit 13 based on the character information of the identification / recognition result.

【0056】変形パターン作成回路13の動作例の第1
の方法として高ビット整数から作成する場合を示す。変
形パターン作成回路13は、第j文字カテゴリの整数区
間テーブルpjを入力し、前記各区間(pm,sm)に対
して、例えば2つの整数をビット位置テーブルを用いて
2つの変形文字パターンXに変換し、画像入出力装置3
に表示する。表示された該変形文字パターンの中で第j
文字カテゴリに含まれる変形文字パターンについて、例
えば、前記の例によってテーブル更新回路12がビット
位置テーブル、等頻度テーブル、画素代表値テーブル、
整数区間テーブルの各テーブルを更新する。
First example of operation of deformation pattern creating circuit 13
The method of creating from a high bit integer is shown below. The transformation pattern creating circuit 13 inputs the integer section table p j of the j-th character category, and for each section (p m , s m ), for example, two integers are converted into two transformation characters using a bit position table. Image input / output device 3 after converting to pattern X
To display. The jth character in the displayed deformed character pattern
Regarding the modified character pattern included in the character category, for example, the table updating circuit 12 uses the bit position table, the equal frequency table, the pixel representative value table,
Update each table of integer interval table.

【0057】次に、変形パターン作成回路13の動作例
の第2の方法として低ビット整数から作成する場合を示
す。変形パターン作成回路13が第j文字カテゴリの低
ビット整数についての整数区間テーブルPjを入力し、
前記各区間(pm,sm)に対して、例えば、2つの整数
m−α,pm+sm−1+α(αは予め設定した整数)
を計算し、これらの2つの整数をビット位置テーブル、
等頻度テーブル、画素代表値テーブルを用いて2つの変
形文字パターンXに変換し、画像入出力装置3に表示す
る。この変換の場合、新しく作成した変形文字パターン
の整数Ljの各ビット番号が等頻度テーブルを参照する
ことで2値化文字パターンのT(T>0)個の位置に対
応している場合には、例えば該整数Ljの各ビットが1
のときは対応する画素代表値テーブルの各値を割当て、
0のときは該画素代表値テーブルの各値の補数を割り当
てる。表示された該変形文字パターンの中で第j文字カ
テゴリに含まれる変形文字パターンについて前記テーブ
ル更新回路12を使ってビット位置テーブル、等頻度テ
ーブル、画素代表値テーブル、整数区間テーブルの各テ
ーブルを更新する。
Next, as a second method of the operation example of the modified pattern creating circuit 13, a case of creating from a low bit integer will be shown. The transformation pattern creating circuit 13 inputs the integer interval table P j for the low bit integer of the jth character category,
Wherein each section (p m, s m) with respect to, for example, two integer p m -α, p m + s m -1 + α (α is an integer preset)
And compute these two integers in a bit position table,
It is converted into two modified character patterns X using the equal frequency table and the pixel representative value table and displayed on the image input / output device 3. In the case of this conversion, when each bit number of the integer L j of the newly created modified character pattern corresponds to T (T> 0) positions of the binarized character pattern by referring to the equal frequency table. Is, for example, each bit of the integer L j is 1
In the case of, each value of the corresponding pixel representative value table is assigned,
When it is 0, the complement of each value of the pixel representative value table is assigned. Among the displayed modified character patterns, the table updating circuit 12 is used to update each table of the bit position table, the equal frequency table, the pixel representative value table, and the integer section table for the modified character pattern included in the jth character category. To do.

【0058】また、第1,第2,第3の動作例におい
て、どの文字カテゴリにも含まれないパターンがあった
場合には、該パターンを新たな文字カテゴリとして各テ
ーブルを作成することで動作することも可能である。
In the first, second, and third operation examples, if there is a pattern that is not included in any character category, the table is created by using the pattern as a new character category. It is also possible to do so.

【0059】さらに、これらの動作例は、文字を中心に
示したが図形などの一般の2値画像についても同様の方
法で動作できる。
Further, in these operation examples, characters are mainly shown, but a general binary image such as a figure can be operated in the same manner.

【0060】このように、上記第1,第2及び第3の動
作例によれば、識別処理回路4内の高ビット整数作成回
路5、低ビット作成回路6、同定・認識回路7、ビット
位置テーブル記憶回路8、等頻度テーブル記憶回路9、
画素代表値テーブル記憶回路10、整数区間テーブル1
1を備えるようにしたので、入力画像パターンを認識す
る機能だけでなく入力画像パターンが以前学習したもの
かどうかを標準辞書の整数区間テーブルを参照すること
で容易に同定でき、また、当該区間が、例えば、数憶や
数兆の大数になっても記憶容量を増すことなく大量の画
像パターンの情報を格納できる。
As described above, according to the first, second and third operation examples, the high bit integer creation circuit 5, the low bit creation circuit 6, the identification / recognition circuit 7 and the bit position in the identification processing circuit 4 are described. Table storage circuit 8, equal frequency table storage circuit 9,
Pixel representative value table storage circuit 10 and integer section table 1
Since 1 is provided, not only the function of recognizing the input image pattern but also whether or not the input image pattern has been previously learned can be easily identified by referring to the integer interval table of the standard dictionary. For example, it is possible to store a large amount of image pattern information without increasing the storage capacity even if the number becomes large, such as tens of millions or trillions.

【0061】また、入力文字に誤認識が生じた場合で
も、ビット位置テーブル、等頻度テーブル、画素代表値
テーブル、及び標準辞書の整数区間テーブルを適宜更新
して該誤認識パターンを同定できるようになるだけでな
く、変形パターンを容易に作成することができるので入
力画像データが不足しているカテゴリについても容易に
未学習データを増やすことができるので、同定及び認識
性能の高い同定・認識処理装置を実現できる。
Even if an erroneous recognition occurs in the input character, the bit position table, the equal frequency table, the pixel representative value table, and the integer section table of the standard dictionary can be appropriately updated so that the erroneous recognition pattern can be identified. In addition, since it is possible to easily create deformation patterns, it is possible to easily increase unlearned data even for a category in which input image data is insufficient. Therefore, an identification / recognition processing device having high identification and recognition performance. Can be realized.

【0062】[0062]

【発明の効果】以上、説明したように、第1の発明によ
れば、入力画像パターンから高ビット整数作成手段また
は低ビット作成手段によって得られる整数を少なくとも
1つ以上利用し、標準辞書に予め設定した整数区間テー
ブルを参照することにより、入力画像を同定または認識
する手段を備えたので、OCRの利用者が誤認識やリジ
ェクトパターンを逐次、目視により再検査し修正してい
く作業において同定された画像については再検査する必
要が不要となり、操作者の作業の負担を軽減することが
できる。
As described above, according to the first invention, at least one integer obtained by the high bit integer creating means or the low bit creating means from the input image pattern is used, and the standard dictionary is used in advance. Since a means for identifying or recognizing the input image is provided by referring to the set integer section table, the OCR user can identify the erroneous recognition and the reject pattern sequentially by visual re-inspection and correction. It is not necessary to re-examine the captured image, and the work burden on the operator can be reduced.

【0063】また、第2の発明によれば、入力画像パタ
ーンが標準辞書の整数区間テーブルに含まれていない場
合、すなわち、大量に誤認識やリジェクトが発生する場
合についても、例えば、ビット位置テーブル、等頻度テ
ーブル、画素代表値テーブル、整数区間テーブル等を更
新するテーブル更新手段を備えることにより、以後これ
らの誤認識パターンを確実に同定することができる。つ
まり、利用者ごとに容易に標準辞書の更新が可能である
ため、使えば使うほど認識性能を向上することができ
る。
Further, according to the second invention, even when the input image pattern is not included in the integer section table of the standard dictionary, that is, when a large amount of erroneous recognition or rejection occurs, for example, the bit position table is used. By providing the table updating means for updating the equal frequency table, the pixel representative value table, the integer interval table, etc., it is possible to reliably identify these erroneous recognition patterns thereafter. In other words, since the standard dictionary can be easily updated for each user, the more it is used, the more the recognition performance can be improved.

【0064】また、第3の発明によれば、各テーブルの
データをもとに未学習の文字パターンを自動的に生成で
きるため、新しく登録したい文字カテゴリや今まで登録
された文字カテゴリの同定・認識性能を向上させたい場
合にも、容易に未学習パターンを作成し、それらの情報
をもとに各テーブルを書き換えることができる。
Further, according to the third aspect of the present invention, since an unlearned character pattern can be automatically generated based on the data of each table, it is possible to identify a character category to be newly registered or a character category registered so far. Even when it is desired to improve the recognition performance, it is possible to easily create an unlearned pattern and rewrite each table based on the information.

【図面の簡単な説明】[Brief description of drawings]

【図1】 本発明の画像パターンの同定・認識処理装置
の一実施例の概略構成を示すブロック構成図、
FIG. 1 is a block configuration diagram showing a schematic configuration of an embodiment of an image pattern identification / recognition processing device of the present invention,

【図2】 本発明の主要部である識別処理回路の一実施
例の構成を示すブロック構成図。
FIG. 2 is a block configuration diagram showing a configuration of an embodiment of an identification processing circuit which is a main part of the present invention.

【符号の説明】[Explanation of symbols]

1…2値画像パターン記憶回路、2…正規化処理回路、
3…画像入出力装置、4…識別処理回路、5…高ビット
整数作成回路、6…低ビット整数作成回路、7…同定・
認識回路、8…ビット位置テーブル記憶回路、9…等頻
度テーブル記憶回路、10…画素代表値テーブル記憶回
路、11…整数区間テーブル記憶回路、12…テーブル
更新回路、13…変形パターン作成回路。
1 ... Binary image pattern storage circuit, 2 ... Normalization processing circuit,
3 ... Image input / output device, 4 ... Identification processing circuit, 5 ... High bit integer creation circuit, 6 ... Low bit integer creation circuit, 7 ... Identification
Recognition circuit, 8 ... Bit position table storage circuit, 9 ... Equal frequency table storage circuit, 10 ... Pixel representative value table storage circuit, 11 ... Integer section table storage circuit, 12 ... Table updating circuit, 13 ... Deformation pattern creating circuit.

Claims (3)

【特許請求の範囲】[Claims] 【請求項1】 文字や図形からなる2値画像パターンを
入力し、該画像パターンに対して位置及び大きさの正規
化処理を行う正規化処理手段と、該正規化処理手段によ
って得られた画像パターンに対して、予め設定したビッ
ト位置テーブルから各画像位置に対応した2進数のビッ
ト位置を参照して、該ビット位置に該画像位置の画素値
を格納して高ビット整数を作成する高ビット整数作成手
段と、該高ビット整数に対して、予め設定した等頻度テ
ーブル及び画素代表値テーブルを利用して該高ビット整
数よりも少ないビットで構成される低ビット整数を作成
する低ビット整数作成手段と、前記高ビット整数作成手
段及び低ビット整数作成手段によって得られる整数を少
なくとも1つ以上利用して、該整数が、標準辞書の予め
設定した整数区間テーブルの区間に含まれているかを判
定し、含まれている場合は、該区間に含まれる文字また
は図形カテゴリであると同定し、含まれていない場合は
公知の識別関数による分類を行う同定・認識手段と、該
同定・認識手段によって判定された画像情報を表示する
画像入出力手段とを備えることを特徴とする画像パター
ンの同定・認識処理装置。
1. A normalization processing means for inputting a binary image pattern consisting of characters and figures and normalizing the position and size of the image pattern, and an image obtained by the normalization processing means. For a pattern, a high bit number is created by referring to a binary bit position corresponding to each image position from a preset bit position table and storing the pixel value of the image position at the bit position to create a high bit integer. Integer creating means and low bit integer creation for creating a low bit integer composed of less bits than the high bit integer by using a preset equal frequency table and a pixel representative value table for the high bit integer Means and at least one or more integers obtained by the high-bit integer creating means and the low-bit integer creating means, and the integer is a preset integer interval table in the standard dictionary. It is determined whether it is included in the table section, and if it is included, it is identified as a character or graphic category included in the section, and if it is not included, classification is performed by a known identification function. An identification / recognition processing device for an image pattern, comprising: a recognition means and an image input / output means for displaying the image information determined by the identification / recognition means.
【請求項2】 2値画像パターンの少なくとも文字また
は図形のカテゴリを含む画像情報を入力または表示する
画像入出力手段と、2値画像パターンを入力し、該画像
パターンに対して位置及び大きさの正規化処理を行う正
規化処理手段と、該正規化処理手段によって得られた画
像パターンに対して、予め設定したビット位置テーブル
から各画像位置に対応した2進数のビット位置を参照し
て、該ビット位置に該画像位置の画素値を格納して整数
を作成する高ビット整数作成手段と、該高ビット整数に
対して、予め設定した等頻度テーブル及び画素代表値テ
ーブルを利用して該高ビット整数よりも少ないビットで
構成される低ビット整数を作成する低ビット整数作成手
段と、高ビット整数作成手段及び低ビット整数作成手段
によって得られる整数を少なくとも1つ以上利用して、
前記画像入出力手段によって入力された文字または図形
のカテゴリに対応する標準辞書の整数区間テーブル及び
当該整数を入力して、整数のビット別に0または1の頻
度を計数して、該頻度をもとに前記ビット位置テーブ
ル、等頻度テーブル、画素代表値テーブル及び標準辞書
の整数区間テーブルを更新する手段とを備えることを特
徴とする画像パターンの同定・認識処理装置。
2. An image input / output unit for inputting or displaying image information including at least a character or graphic category of a binary image pattern, and a binary image pattern which is inputted and displayed in a position and size with respect to the image pattern. With respect to a normalization processing unit that performs normalization processing and an image pattern obtained by the normalization processing unit, a binary number bit position corresponding to each image position is referred to from a preset bit position table, A high bit integer creating means for creating an integer by storing the pixel value of the image position at a bit position, and the high bit integer using the preset equal frequency table and pixel representative value table for the high bit integer A low bit integer creating means for creating a low bit integer consisting of less bits than the integer, and an integer obtained by the high bit integer creating means and the low bit integer creating means. Use at least one number,
The integer section table of the standard dictionary corresponding to the category of the character or figure input by the image input / output unit and the integer are input, the frequency of 0 or 1 is counted for each bit of the integer, and the frequency is calculated based on the frequency. And a means for updating the bit position table, the equal frequency table, the pixel representative value table, and the integer section table of the standard dictionary.
【請求項3】 前記ビット位置テーブル、前記等頻度テ
ーブル、前記画素代表値テーブル及び前記整数区間テー
ブルを少なくとも1つ以上利用して、未学習の2値画像
パターンと該2値画像パターンの高ビット整数または低
ビット整数を少なくとも1つ以上作成する変形パターン
作成手段と、該変形パターン作成手段によって作成した
2値画像パターンを表示し、該画像パターンに対して少
なくとも文字または図形のカテゴリを含む画像情報を入
力する画像入出力手段と、該変形パターン作成手段によ
って得られる前記高ビット整数または低ビット整数と該
画像入出力手段によって入力された画像情報に対する整
数区間テーブルを入力して、整数のビット別に0または
1の頻度を計数して、該頻度をもとに前記ビット位置テ
ーブル、等頻度テーブル、画素代表値テーブル及び標準
辞書の整数区間テーブルを更新する手段とを備えること
を特徴とする請求項1または2に記載の画像パターンの
同定・認識処理装置。
3. An unlearned binary image pattern and a high bit of the binary image pattern using at least one of the bit position table, the equal frequency table, the pixel representative value table, and the integer interval table. Deformation pattern creating means for creating at least one or more integers or low bit integers, and a binary image pattern created by the deformation pattern creating means, and image information including at least a category of characters or figures for the image pattern. Image input / output unit for inputting the high-bit integer or low-bit integer obtained by the modified pattern creating unit and an integer interval table for the image information input by the image input / output unit, The frequency of 0 or 1 is counted, and the bit position table and the equal frequency table are counted based on the frequency. 3. The image pattern identification / recognition processing apparatus according to claim 1, further comprising means for updating the table, the pixel representative value table, and the integer section table of the standard dictionary.
JP5010897A 1993-01-26 1993-01-26 Processor for identifying/recognizing image pattern Pending JPH06223232A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP5010897A JPH06223232A (en) 1993-01-26 1993-01-26 Processor for identifying/recognizing image pattern

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5010897A JPH06223232A (en) 1993-01-26 1993-01-26 Processor for identifying/recognizing image pattern

Publications (1)

Publication Number Publication Date
JPH06223232A true JPH06223232A (en) 1994-08-12

Family

ID=11763095

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5010897A Pending JPH06223232A (en) 1993-01-26 1993-01-26 Processor for identifying/recognizing image pattern

Country Status (1)

Country Link
JP (1) JPH06223232A (en)

Similar Documents

Publication Publication Date Title
US10936862B2 (en) System and method of character recognition using fully convolutional neural networks
US6081620A (en) System and method for pattern recognition
Denker et al. Neural network recognizer for hand-written zip code digits
US20090041361A1 (en) Character recognition apparatus, character recognition method, and computer product
AU2010311067A1 (en) System and method for increasing the accuracy of optical character recognition (OCR)
JP5003051B2 (en) Automatic mail sorting machine and automatic mail sorting method
JPH06223232A (en) Processor for identifying/recognizing image pattern
EP1010128B1 (en) Method for performing character recognition on a pixel matrix
JP2751865B2 (en) String recognition device
JP3730073B2 (en) Template creation method, apparatus, and recording medium recording template creation program
JP3657565B2 (en) Image pattern identification and recognition method
JP3301467B2 (en) Image pattern identification and recognition method
JPH0721327A (en) Identifying/recognizing processor for image pattern
JPH0562021A (en) Optical type character recognition (ocr) system for recognizing standard font and user assigned custom font
JP3463255B2 (en) Multi-valued image pattern recognition processing method
CN114117533B (en) Method and system for classifying picture data
Parker et al. Vector templates for symbol recognition
JPH07152866A (en) Mechod for controlling ocr
JP4633271B2 (en) Dictionary learning method and dictionary learning program
CN1110002C (en) System and method for increasing word discrimination power
JP3732546B2 (en) Handwritten character recognition dictionary learning method
JP2990734B2 (en) Character recognition device output control method for character recognition device
JP3481850B2 (en) Character recognition device
EP0564826A2 (en) Resolution of case confusions by majority voting rule in on-line handwriting recognition
JPH0258187A (en) Character recognizing device

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees