JPS6232587A - 文字認識方式 - Google Patents

文字認識方式

Info

Publication number
JPS6232587A
JPS6232587A JP60173426A JP17342685A JPS6232587A JP S6232587 A JPS6232587 A JP S6232587A JP 60173426 A JP60173426 A JP 60173426A JP 17342685 A JP17342685 A JP 17342685A JP S6232587 A JPS6232587 A JP S6232587A
Authority
JP
Japan
Prior art keywords
pattern
character
signal
partial
information
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
JP60173426A
Other languages
English (en)
Inventor
Atsushi Tsukumo
津雲 淳
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP60173426A priority Critical patent/JPS6232587A/ja
Publication of JPS6232587A publication Critical patent/JPS6232587A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 (産業上の利用分野) 本発明は文字認識方式、特に手書き漢字、平仮名等の認
識方式に関する。
(ol米の技術) パタン認識技術は一般に特徴抽出処理と判定処理の2つ
の処理の組合せから成り立っている。従来手書き英数字
の認識においては文字部に注目してストロークの情報を
抽出し、入力文字の構造を解析する方法と、文字部では
なく背景部に注目して、背景部の各点、或いは定められ
た点を特徴付けて認識する方法の2種類の代表的な手法
が用いられていた。認識対象が手書き漢字になってから
は、後者の特徴抽出に主体をおいた方式或いは印刷漢字
認識等で適用されたパタンマツチング法ヲ改良、発展さ
せた方式が提案されている。
(発明が解決しようとする問題点) 特徴抽出に主体をおいた方式は、認識性能が認識対象に
依存する面が強く、認識対象が変わったときに柔軟に対
応できないという欠点を有している。一方、パタンマツ
チング法を改良、発展させた方式は、数学的取扱いが主
体となっているために認識動作の見通しがよく、また認
識対象に依存しないという利点を持っている。これらの
パタンマツチング法は、処理量の制約から、入力された
文字パタンをそのまま取り扱うか、ボケの処理を行なっ
た後のパタンを取り扱うことが多い。しかしこれらのパ
タンは文字の変形が大きい場合、或いは雑音がある場合
には比較的影響を受けやすい。従ってパタンマツチング
法に適用でき、文字の変形、雑音に安定で、尚かつ比較
的簡単な処理によって抽出できる特徴パタンによる文字
認識方式が望まれている。
本発明は、重複を許して得られる部分パタンを用いて行
なわれる非線形マツチング法による文字認識において、
文字パタンの背景部の各点に比較的簡単な処理によって
特徴付けを行ない、この特徴付けられたパタンから部分
パタンを抽出して、上記非線形マツチングを行なうこと
により、これまで以上に精度の高い文字認識処理を行な
うことを目的とする。
(問題点を解決するための手段) 本発明によると、文字部と背景部とが、二値から成る量
子化信号に変換されて成る文字パタン上で、背景部の各
点より複数方向に定められた画素数だけ文字パタン上を
走査し、前記各走査方向に対して文字部に到達したか、
否かによってコード化された特徴パタンを生成する特徴
パタン生成部と、前記特徴パタン上で、あらかじめ定め
られた重複を含む複数箇所の局所領域において前記コー
ド化された特徴とその頻度情報を抽出することにより、
コード化された部分パタンとし、前記各部分パタンと前
記各局所領域の位置情報とを部分パタン情報として抽出
する部分パタン情報抽出部と、被読取字種ごとに前記コ
ード化された部分パタンと位置情報の形式で標準文字情
報を格納している標準文字パタン記憶部と、前記部分パ
タン情報抽出部より得られる入力用情報と、前記標準文
字パタン記憶部に格納されている各被読取字種の標準文
字情報との類似度を送り出す類似度検出部と、各被読取
字種に対応する類似度から最適な認識結果を出力する識
別部を有することを特徴とする文字認識方式が得られる
。
(作用) 以下図面を用いて本発明の原理について詳細に説明する
。第2図は背景部が特徴付けられた特徴パタンを説明す
るための図であり、第2図(a)は背景部の画素から複
数方向へ定められた画素数dだけ走査を行なうことによ
る特徴付けを示す図であり、第2図(b)は特徴付けら
れた画素A、 B、 Cを示している。
前記特徴付けの処理において、上下左右の4方向に定め
られた画素数dだけ走査したとき、画素Aは右方向の走
査のときだけ文字部と交差し、画素Bは左方向の走査の
ときだけ文字部と交差し、画素Cは上、下、右方向の走
査のときに文字部と交差していることを示している。こ
れらの処理が文字パタンの外接矩形内のすべての背景部
の画素について行なわれる。この例では、各背景部の画
素の特徴は4方向に走査したときの文字部との交差の有
無で定まるので、特徴の種類は24=16種類であり、
一般にn方向に走査するときは2n種類の特徴が存在す
る。文字の背景部の各点には、20種類の特徴のいずれ
か1個が割当てられる。以下では走査方向を4方向とし
て説明する。
前記量子化された文字パタンの画素の座標値を(i、j
)で表わすと、本発明においては前記特徴パタンの部分
パタンを第3図に示す Ik+p≦i<Ik+t+p   Jl+q≦j<J7
+1+qで定まる局所領域内における前記16種類の特
徴の割当てられた点の出現頻度で定義する。ここで工に
、Jlは第3図(a)に示す基本的な局所領域の位置を
示し、p、qは第3図(b)に示すように基本的な局所
領域に対してずらした局所領域の位置ずれの量を示して
いる。X、y、22wを、文字の背景部の点から前記上
、下、左、右方向に走査したときに文字部との交差の有
無を示す識別子で、交差するとき゛1111.交差しな
いときに′0″の値をとるものとし、このx、 y、 
z、 wの値で定まる特徴の種類をfxyヤと表わすこ
とにする。例えば、第2図(b)のA点の特徴の種類は
foool。
B点は同様にfOoio、c点はfllolとなる。特
徴f工、ヤが割り当てられた点の個数を前記定められた
領域の中で計数し、Fxyヤとする。このとき前言己出
現頻度はF’oooo、 FOOOI、 FOOIO,
FOOII、 °、 Fllllの16個の数の組で表
わされる。この16個の数の組を16次元ベクトルと見
なしたものを部分パタンとして取扱う。
前記16次元で表わされる部分パタンを用いて、非線形
マツチングを行ない、類似度を求め、判定を行なう。尚
、部分パタンを用いて非線形マツチングを行なう方法は
、特開昭60−017573号公報(特願昭58−12
5811号明細書)「類似度検出装置」または文献第7
回パタン認識国際会議プロシーディング第2巻pp、7
70〜773ジユンツクモアンドコウアサイ゛°ノンリ
ニアマツチングメソツドフオーハンドプリンテイツドキ
ヤラクタリコグニシヨン”(JunProceedin
gs vol、2 pp、 770〜773. ’84
)の方法をそのまま適用する。尚、本説明では走査方向
を上、下、左、右方向の4方向としたが、本発明はこれ
に限るものではない。
(実施例) 第1図は本発明の構成を示すブロック図である。
1は特徴パタン生成部で、二値化された入力文字パタン
を信号10として読み込み、前記背景部をコード化して
得られる特徴パタン生成し、信号11として出力する。
2は部分パタン情報抽出部で、前記特徴パタン信号11
を読み込み、前記基本的な局所領域及びずらした局所領
域から得られる部分パタンと位置情報を信号12として
出力する。3は標準文字パタン記憶部で、各被読取り字
種ごとに、前記基本的な局所領域における部分パタン及
びその位置情報の形式で格納するものである。4は類似
度検出部で、前記入力文字パタンの部分パタンと位置情
報を信号12として、前記各標準パタンの部分パタン及
び位置情報を信号13として読込み、各字種に対する類
似度を検出し、信号14として出力する。5は識別部で
信号14として読込んだ各字種に対する類似度から認識
結果を信号15として出力するものである。なお、特徴
パタン生成部1の詳細は後述する。前記部分パタン情報
抽出部2は、特徴パタンから、指定された領域の画素を
逐次読込み、特徴ごとの出現頻度を計数してベクトル化
し、前記指定された領域の位置情報と共に信号12とし
て出力するもので、これまでの文字認識技術で容易に実
現できる。前記標準文字パタン記憶部3は通常の記憶素
子である。前記類似度検出部4は前述の特許公報または
文献に示された技術で容易に実現できる。前記識別部4
は文字認識方式では不可欠の要素であり、既存の文字認
識技術で容易に実現できる。第4図は、特徴パタン生成
部1の一実施例の構成を示すブロック図である。ここで
は走査方向を4方向として説明する。6は前記入力文字
パタン信号10を一時記憶する文字パタン記憶部であり
、7は特徴コード化部で第5図(a) (b) (c)
 (d)に示した4通りの走査法によって文字パタン記
憶部6より文字パタンの情報を順次読み込み、特徴付け
を行なう。1行の走査の間では、まず内部に用意したカ
ウンタを0に、初期化しておき、走査中文字部から背景
部に変化したときから信号17を交差を示す信号として
送り出し、前記カウンタを1ずつ増し、走査画素数を計
算する。この値が定められた数(第2図(d)にdで示
す値)に達するまで、前記信号17を前記交差を示す信
号として送り出し、前記カウンターが前記定められた数
に達したときに再び前記カウンタを0に初期化し、文字
部から背景部に変化するまで信号17に送り出すことを
停止する。8は特徴パタン記憶部で、前記走査に対応す
る4層の記憶部を用意し、全ての番号をOでクリアして
初期化した後、信号17が送られたときに、走査方向に
該当する層の入力パタン記憶部6上の画素に対応する番
地にフラッグをたてる。特徴パタンの画素を信号11と
して参照するときは前記4層の記憶部の対応する4ビッ
トの値を取り出すことになる。尚、走査方向がn個の場
合には前記特徴パタン記憶部8はn層の記憶部を用意す
ることになる。
(発明の効果) 以上のように本発明によれば、二次元文字パタンの部分
パタンを用いて非線形マツチングを行なう文字認識にお
いて、文字の変形、雑音に対して、これまで以上に安定
したマツチング処理を実現することができ、認識性能の
向上に大きく役立つ。
【図面の簡単な説明】
第1図は本発明の構成を示すブロック図、第2図(a)
 (b)は本発明における特徴パタンの画素の特性を示
す図、第3図(a) (b)は部分パタンを抽出すると
きの局所領域の一例を示す図、第4図は特徴パタン生成
1の構成を示すブロック図、第5図(a)、(b)、(
c)、(d)は特徴付けを行なうときの走査方向の一例
を示す図である。 図中1は特徴パタン生成部、2は部分パタン情報抽出部
、3は標準文字パタン記憶部、4は類似度検出部、5は
識別部、6は文字パタン記憶部、7は特徴コード化部、
8は特徴パタン記憶部である。 オ 2 図 (b) オ 3 図 A−4口 オ 5 図

Claims (1)

    【特許請求の範囲】
  1. 文字部と背景部とが、二値から成る量子化信号に変換さ
    れて成る文字パタン上で、背景部の各点より複数方向に
    定められた画素数だけ文字パタン上を走査し、前記各走
    査方向に対して文字部に到達したか、否かによってコー
    ド化された特徴パタンを生成する特徴パタン生成部と、
    前記特徴パタン上であらかじめ定められた重複を含む複
    数箇所の局所領域において前記コード化された特徴とそ
    の頻度情報を抽出することにより、コード化された部分
    パタンとし、前記各部分パタンと前記各局所領域の位置
    情報とを部分パタン情報として抽出する部分パタン情報
    抽出部と、被読取字種ごとに前記コード化された部分パ
    タンと位置情報の形式で標準文字情報を格納している標
    準文字パタン記憶部と、前記部分パタン情報抽出部より
    得られる入力用情報と、前記標準文字パタン記憶部に格
    納されている各被読取字種の標準文字情報との類似度を
    送り出す類似度検出部と、各被読取字種に対応する類似
    度から最適な認識結果を出力する識別部を有することを
    特徴とする文字認識方式。
JP60173426A 1985-08-06 1985-08-06 文字認識方式 Pending JPS6232587A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60173426A JPS6232587A (ja) 1985-08-06 1985-08-06 文字認識方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60173426A JPS6232587A (ja) 1985-08-06 1985-08-06 文字認識方式

Publications (1)

Publication Number Publication Date
JPS6232587A true JPS6232587A (ja) 1987-02-12

Family

ID=15960231

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60173426A Pending JPS6232587A (ja) 1985-08-06 1985-08-06 文字認識方式

Country Status (1)

Country Link
JP (1) JPS6232587A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1082871C (zh) * 1996-09-03 2002-04-17 株式会社东金 复合磁性薄膜的制造方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59111322A (ja) * 1982-12-16 1984-06-27 Agency Of Ind Science & Technol 薄膜の製造法
JPS59148325A (ja) * 1983-02-14 1984-08-25 Sanyo Electric Co Ltd 化合物半導体単結晶薄膜の成長方法並びにその装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59111322A (ja) * 1982-12-16 1984-06-27 Agency Of Ind Science & Technol 薄膜の製造法
JPS59148325A (ja) * 1983-02-14 1984-08-25 Sanyo Electric Co Ltd 化合物半導体単結晶薄膜の成長方法並びにその装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1082871C (zh) * 1996-09-03 2002-04-17 株式会社东金 复合磁性薄膜的制造方法

Similar Documents

Publication Publication Date Title
Kumar et al. A detailed review of feature extraction in image processing systems
Melhi et al. A novel triangulation procedure for thinning hand-written text
Amin et al. Hand printed Arabic character recognition system
Steinherz et al. Offline loop investigation for handwriting analysis
Zou et al. Extracting strokes from static line images based on selective searching
Singh et al. Fingerprint feature extraction using morphological operations
Stojanović et al. Deep learning‐based approach to latent overlapped fingerprints mask segmentation
Chang et al. Skeletonization of binary digital patterns using a fast Euclidean distance transformation
Cheng et al. Recognition of broken and noisy handwritten characters using statistical methods based on a broken-character-mending algorithm
Kurnia et al. Object detection on hindered condition by using chain code-based angle detection
JPS5951033B2 (ja) 図形基本要素抽出装置
Liang et al. A combinatorial approach to fingerprint binarization and minutiae extraction using euclidean distance transform
JP2623559B2 (ja) 光学式文字読取装置
KR200331199Y1 (ko) 문자 어트랙터 생성장치
JP2651008B2 (ja) パターン認識方法
JPH0142029B2 (ja)
Iryna et al. FEATURES OF METHODS OF ISSUATION OF KEY AREAS AND VECTOR RECOGNITION OF MANUSCRIPT SYMBOLS ON THE IMAGE
JP2507949B2 (ja) 文字/図形領域判定装置
JPH04112276A (ja) 2値画像輪郭線チェイン符号化装置
JPS58207183A (ja) 文字識別方式
KR920009163B1 (ko) 차량번호판 자동인식방법
JPH03229386A (ja) 文字認識装置
JPH04306785A (ja) パターン認識方式
JPH06274689A (ja) 文字認識装置
JPS634231B2 (ja)