JPS6336487A

JPS6336487A - 文字読取方式

Info

Publication number: JPS6336487A
Application number: JP61181611A
Authority: JP
Inventors: Yoshitake Tsuji; 辻　善丈
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1986-07-31
Filing date: 1986-07-31
Publication date: 1988-02-17
Anticipated expiration: 2009-06-15
Also published as: JPH0646421B2

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明は文字読取方式、特に住所読取等の特定分野にお
いて、文字読取速度及び文字読取精度を向上させること
を目的とする文字読取方式に係わる。

（従来の技術）従来、印字あるいは手書き文字を光学的に読取る装置（
以下、ＯＣＲと呼ぶ）において、英数字及びカタカナを
対象とするものはすでに実用化されておシ、最近では、
手書き漢字を読取ることも実用化されつつある。従来の
ＯＣＲを用いて文字を読取る場合、文字読取対象文字数
が増加すると、各文字毎に文字読取シのための標準パタ
ンを用意する必要があり、文字読取シ速度が低下する問
題点がある。また、手書き漢字のような複雑な字形で且
つ字形の変動が大きい場合には、入力文字イメージから
の特徴量抽出処理、更には読取対象文字毎に用意される
標準パタンの量が増加するため、１文字当りの処理時間
が増加する。次に、手書き漢字のように複雑な字形を有
し且つ字形の変動が大きく、文字数が多い場合には、一
般に文字読取りが通常の英数字に比べて容易ではなく、
文字読取率が低下する傾向を示す。そこで、文字読取率
の向上を目的として、例えば、第３１回情報処理学会全
国大会（２Ｎ−７，ｐｐ、１０９１〜１０９２）に示さ
れているように単語辞書を用いて文字読取結果を修正す
る方式や、例えば、電子通信学会パタン認識と学習研究
会（ＰＲＬ８１−１０５　）Ｋ示されているように、文
字の連接情報を用いて文字読取り結果を修正する方式が
提案されている。

しかし、このような従来の文脈処理方式は、文字読取り
が終了した段階で、新たに後処理方式として追加される
ため、文字読取速度の向上を期待することが困難となる
。

（発明が解決しようとする問題点）従来のＯＣＲ技術を用いて手書き漢字まで含めて文字読
取りを行う場合、文字読取り速度が低下する問題点があ
った。また、従来、文字読取率を向上させることを目的
として、住所等の特定分野では、文脈情報を利用する文
字読取りの後処理方式があるが、文字読取シ終了後に追
加されるため、文字読取り速度を向上させることが困難
であった。

本発明の目的は、上記従来の問題点を解決すべく、予め
定められた所定方向の文脈情報を文字読取実行以前に利
用できるようにすることによって、文字読取り速度及び
文字読取精度の向上をはかるようにした文字読取方式を
提供することにある。

（問題点を解決するための手段）前述の問題点を解決するために本発明が提供する手段は
、紙面上に記載された文字行を走査し、１文字毎に切り
出された文字イメージを予め記憶された読取対象文字の
標準パタンと照合し、文字イメージを所定の文字に識別
する文字読取方式であって、読取対象文字の所定方向に
隣接可能な複数個の文字及びその標準パタン格納位置を
記憶する標準パタン索引テーブルと、選択された標準パ
タン群と文字イメージとを照合し、複数個の候補文字を
得る文字識別手段と、この文字識別手段より得られる複
数個の候補文字を検索キーとして標準パタン索引テーブ
ルを参照し、次に読取るべき文字イメージと照合可能な
標準パタン群を選択する標準パタン選択手段とを具備す
ることを特徴とするものである３、（作用）本発明において、読取文字の所定方向（順方向あるいは
逆方向）に隣接可能な複数個の文字及びそれぞれの文字
の標準パタン格納位置を記憶した標準パタン索引テーブ
ルを用いることによシ、文字読取９の実行以前に文脈情
報を用いて照合すべき文字数を制限することが可能とな
る。

（実施例）以下本発明における実施例について図面を参照しつつ説
明する。

図１は、住所読取を対象とし、文字読取動作を行う以前
に隣接文字間の連接情報を用いる本発明方式を説明する
ための一例を示す図である。図において、図１（〜は手
書きで書かれた文字行イメージであシ、図中実線で通常
の文字分離装置を用いて１文字単位に切シ出されること
を示している０図１（ｂ）は、図１（ａ）で示した文字
行イメージに対する文字読取結果を示している。図１（
ｃ）は、標準パタン索引テーブルの一例を示しており、
図中左端の文字は検索キーを示し、更に検索キーに対し
て文字行の順方向に見て連接可能な複数個の文字及びそ
の文字に対する文字読取シのための標準パタンか格納さ
れた認識用辞書へのポインタを示している。

尚、本実施例では、図１（ｃ）で示しだ標準パタン索引
テーブルの構成として、文字行の順方向から見た場合に
ついて説明するが、文字行の逆方向に見て連接可能な前
述した情報を用い、文字行を逆方向から順次認識するこ
とも可能であることは言うまでもない。また、文字行を
順方向及び逆方向の両方向から順次認識することも可能
であることは言うまでもない。

図１（艶は、文字読取を行うために予め用意される認識
辞書の一例分示しておシ、認識辞書は、読取対象となる
文字とそのエントリーアドレスＰｆ（但し、ｉ＝１．２
．３・・・）に対して標準パタンｉ（但し、ｉ＝１．２
・・・）を記憶する。標準パタンは、通常の文字認識装
置で使用されるものであシ、図１（ａ）で示したような
文字イメージから特徴抽出処理を施し、読取対象文字に
ついて予め、特徴抽出処理によって得られる特徴量を標
準パタンとして記憶される。尚、標準パタンの生成は公
知の技術である。

最初に、文字イメージ１川′に対して文字読取が実行さ
れる。そこで、文字イメージ東側′を読取る以前に文字
読取が行われていないため、認識辞書の読取対象すべて
の文字と照合される。そこで、例えば、図１（ｂ）で示
したように、文字１川′。

−小Ｉの２つの候補が従来の文字識別手段によって得ら
れたとする。次に、文字イメージ亀崎Ｉについて文字読
取が行われる。この時、文字イメージ１崎ｌの１つの前
の文字イメージ東川ｌに対して２つの候補文字気用″１
％小ｌが得られているため、候補文字ゝ用ｌ２％小“を
検索キーとじて標準パタン索引テーブルにより読取対象
文字気固ｌ２％和ｌ、１崎Ｉ、・・・が選択され、ポイ
ンターｐ＋＋　ｐｔｐ　ｌ）ｓ・・・を用いて標準パタ
ン１，２゜３・・・のみと文字イメージ亀崎ｌが照合さ
れる。即ち、不必要な文字との照合を回避し、照合回数
を減少させることができる。ここで、文字イメージ亀崎
ｌＫ対して、文字識別の結果、文字読取不能（図中？）
と判定されたとすると、次に、読取るべき文字イメージ
１市Ｉに対しては、検索キーとして電？Ｉが与えられる
ため、すべての読取対象文字との照合が行われることに
なる。以下、同様にして、文字イメージ１宮ｌに対して
は、文字’　宮’１％？’・・・の標準パタン４，５．
・・・のみが、文字イメージ１前ｌＫ対しては、文字Ｔ
ｈ　＠　Ｉ。

亀崎′、・・・の標準パタン７．３・・・のみが、文字
イメージ１区〃に対しては、文字１区１．　ｕ通Ｉ・・
・の標準パタン８，９・・・のみが照合されることにな
る。

図２は本発明の一実施例を示す論理ブロック図である。

図において、１は行イメージ記憶部であシ、図１（ａ）
で示した文字行イメージを記憶する。

尚、紙面上から前述した文字行イメージを検出する技術
は公知の技術を用いて行うことができる。

２は、文字分離部であり、文字行イメージを１文字毎に
切り出し、順次文字イメージ記憶部３に格納される。４
は、特徴抽出部でアシ、文字イメージ記憶部３より読取
るべき文字イメージを読出し、特徴抽出処理が行われる
。５は、文字識別部であり、特徴抽出部４において読取
るべき文字イメージの特徴量と、認識辞書１０よシ順次
読出した読取り対象文字の標準パタンと照合し、読取る
べき文字イメージの読取り結果を出力する。尚、文字分
離部２、特徴抽出部４、文字識別部５は公知の技術を用
いて実現することができる。

７は、検索キー記憶部であシ、初期値として読取不能文
字？が検索キーとして記憶されているとする。最初に、
制御部（図中省略）は、文字イメージ記憶部３から読取
るべき文字イメージを特徴抽出部４に転送すると、検索
キー記憶部７に格納されている複数個の検索キーを用い
て標準パタン索引テーブル８から図１で示したように、
文字イメージ記憶部３から読出した文字イメージに対し
、照合すべき文字群を照合文字記憶部９に格納する。

次に、照合文字記憶部９より照合すべき文字群における
複数個の標準パタンか取シ出され、文字識別部５へ転送
される。尚、標準パタン索引テーブル８において検索キ
ーが読取り不能文字？でちれば、文字識別部６へは、認
識辞書１０から照合すべき可能な標準パタンかすべて送
られる。

次に、文字識別部５において、特徴抽出部４よシ転送さ
れた読取るべき文字イメージの特徴１と認識辞書１０よ
り転送された複数個の標準パタンと照合される。その結
果、文字イメージの読取り結果として、１個ないし複数
個の候補文字が出力され、読取結果記憶部６及び検索キ
ー記憶部７にそれぞれ格納される。以上の動作が文字イ
メージ記憶部３に格納されたすべての文字イメージに対
して行われ、読取結果記憶部６に順次格納される。

（発明の効果）以上説明したように、本発明を適用することによシ、文
字読取速度を向上させ、しかも文字読取精度を向上する
ことができる文字読取方式を提供することが可能となる
。本発明方式を採用すれば、郵便物の宛名のように文字
行内の各文字がわがち書きされていない場合にも、精度
よく高速に文字を読み取ることができる。

【図面の簡単な説明】

図１は文字読取動作と行う以前に文字間の連接情報を用
いる本発明方式の原理を説明する図である。図２は本発
明の一実施例を示す論理ブロック図である。図において
、１は行イメージ記憶部、２は文字分離部、３は文字イ
メージ記憶部、４は特徴抽出部、５は文字識別部、６は
読取結果記憶部、７は検索キー記憶部、８は標準パタン
索引テーブル、９は照合文字記憶部、１０は認識辞書で
ある。代理人　　弁理士　　本　庄　伸　弁口　２

Claims

【特許請求の範囲】

紙面上に記載された文字行を走査し、１文字毎に切り出
された文字イメージを予め記憶された読取対象文字の標
準パタンと照合し、前記文字イメージを所定の文字に識
別する文字読取方式において、読取対象文字の所定方向
に隣接可能な複数個の文字及びこれら複数個の文字の標
準パタン格納位置を記憶する標準パタン索引テーブルと
、選択された標準パタン群と前記文字イメージとを照合
し、前記文字イメージの複数個の候補文字を得る文字識
別手段と、この文字識別手段より得られる複数個の候補
文字を検索キーとして前記標準パタン索引テーブルを参
照し、次に読取るべき前記文字イメージと照合可能な前
記標準パタン群を選択する標準パタン選択手段とを具備
することを特徴とする文字読取方式。