JPS6337488A

JPS6337488A - 文字認識方法

Info

Publication number: JPS6337488A
Application number: JP61182161A
Authority: JP
Inventors: Mariko Takenouchi; 磨理子竹之内
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1986-08-01
Filing date: 1986-08-01
Publication date: 1988-02-18
Anticipated expiration: 2011-01-17
Also published as: JPH083829B2

Abstract

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

Description

【発明の詳細な説明】産業上の利用分野本発明は、新聞・雑誌等の活字および手書き文字を認識
し、たとえばＪＩＳコード等の情報ｌに変換する文字認
識装置に関するものである。

従来の技術従来の文字認識装置では、入力された画像を表示し、オ
ペレータがマウス等を用いて設定した認識対象領域につ
いて認識を行っていた。また、他の文字認識装置では、
画像入力部から入力する原画像自体にカラーペン等を用
いてマークを付し、マークを認識することにより、自動
的に認識対象領域を抽出していた。（例えば、長谷他”
マークを用いた印刷文書画像の領域抽出法”信学技報Ｖ
ｏ１．８３　ｊ１Ｍ３０８　ＰＲＬ８３７８　）発明が
解決しようとする問題点しかしながら、オペレータが認識対象領域を設定したり
、原画像にマークを付して認識対象領域を抽出する従来
の技術では、例えば帳票のような定形文書の特定部分を
何枚も認識する場合、オペレータが帳票１枚毎に認識対
象領域を指定するという煩雑な作業を必要とした。

本発明はかかる点に鑑みてなされたものであり、定形文
書の特定部分を何枚も認識する場合、簡易な方法で入力
画像の位置ずれを検出し自動的に認識対象領域を抽出す
ることができる文字認識装置を提供することを目的とし
ている。

問題点を解決するだめの手段本発明は前記問題点を解決するために、入力画像を縦に
Ｍ画素幅のブロックに区切り、各ブロックから抽出した
縦方向の画像開始位置と、入力画像を横にＮ画素幅のブ
ロックに区切り、各ブロックから抽出した横方向の画像
開始位置を用いて入力画像の２次元基準座標系を求める
画像位置検出部と、前記画像位置検出部で求めた入力画
像の２次元基準座標系における認識対象領域の相対位置
を設定し記憶する領域設定部と、前記画像位置検出部で
求めた入力画像の２次元基準座標系と前記領域設定部に
記憶している認識対象領域の相対位置を用いて認識対象
領域を切り出す領域切り出し部を備えた文字認識装置で
ある。

作　　用本発明は前記した技術的手段により、入力画像の位置ず
れを検出して高速かつ自動的に入力画像の認識対象領域
を抽出することが可能となる。

実施例以下、本発明の実施例について図面を参照しながら説明
する。

第１図は、本発明による文字認識装置の一実施例の構成
図である。１は画像入力部であり、認識対象文字を含む
画像を走査し２値信号で画像メモリ２に格納する。３は
画像位置検出部であわ、画像メモリ２を走査して入力画
像の２次元基準座標系を求める。４は領域設定部であり
、オペレータが入力画像内の認識対象領域を指定し、画
像位置検出部３で求めた入力画像の２次元基準座標系に
おける認識対象領域の相対位置を抽出し記憶する。

５は領域切り出し部であり、画像位置検出部３で求めた
入力画像の２次元基準座標系と領域設定部４で設定し記
憶している認識対象領域の相対位置を用いて画像メモリ
２から認識対象領域を切り出す。６は文字切り出し部で
あり、オペレータが設定した文字列方向を用いて領域切
り出し部６で切り出した認識対象領域から文字列さらに
１字ずつ認識対象文字を切り出す。７は認識部であり、
文字切り出し部６で切り出した認識対象文字のストロー
ク等の特徴量を求め、あらかじめ辞書８に登録されてい
る文字の特徴量と照合し最も似た文字を認識候補文字と
し、表示部９に表示する。

以上のように構成された文字認識装置について、第２図
に示す入力画像Ｐと第５図に示す入力画像Ｐを例に説明
する。

画像入力部１から入力された画像Ｐは文字部１、白部０
の２値データで画像メモリ２に蓄えられる。

画像位置検出部３で、画像メモリ２に蓄えられている入
力画像Ｐを縦にｍ画素幅のブロックＢｖ１゜Ｂｖ２・・
・Ｂｖｉ・・・に区切り、各ブロックＢｖｉ（ｉ＝１．
２．・・・）を横方向に走査してヒストグラムＨｖｉ　
（ｉ＝１　、礼・・・）を求め、ヒストグラムＨｖｉ（
ｉ＝１．２．・・・）の値が初めて１画素以上になるＹ
座標値で示される各ブロックの画像開始位置Ｙｉ（ｉ＝
１．２．・・・）を求める。第２図にブロックＢｖ２畢
ヒストグラムＨｖ２・ブロックＢＹ２　　の画像開始位
置Ｙ２及び全ブロックの画像開始位置の抽出結果Ｙ２．
Ｙ３．Ｙ４．ｙｓ、Ｙｅ、Ｙ７を示す。

ここでＹｌはブロックＢｖ１に文字部が存在しないため
値をもたない。第２図中のＸ−Ｙ座標系は絶対座標系で
ある。同様にして入力画像Ｐを横にｎ画素幅のブロック
Ｂｈ１．Ｂｈ２・・・Ｂｈｊ・・・に区切り、各ブロッ
クＢｈｊ（ｊ＝１，２．・・・）を縦方向に走査してヒ
ストグラムＨｈ］　（］＝’−２１・・・）を求め、ヒ
ストグラムＨｈｊ　（ｊ＝１　、２．・・・）の値が初
めて１画素以上になるＸ座標値で示される各ブロックの
画像開始位置Ｘｉ　（ｊ＝１　、２．・・・）を求める
。第３図にブロックＢｈ２・ヒストグラムＨｈ２・ブロ
ックＢｈ２の画像開始位置ｘ２及び全ブロックの画像開
始位置の抽出結果Ｘ１．Ｘ２．Ｘ３．Ｘａ、Ｘｓ。

Ｘｅ、Ｘ７を示す。ここでｘａはプＣｌツクＢｈ８に文
字部が存在しないため値をもたない。第３図中のＸ−Ｙ
座標系は絶対座標系である。このようにして抽出した各
ブロックの画像開始位置Ｙｉ（ｉ＝＝１λ・・・）。

ｘｊ（ｊ＝１，２．・・・）及びブロック幅ｍ、ｎを用
いて、次式により絶対座標系Ｘ−Ｙにおける入力画像Ｐ
の位置（ΔＸ、ΔＹ、ΔＯ）を求め、入力画像Ｐの２次
元基準座標系ｘ−７を求める。（ΔＸ、ΔＹ）は入力画
像Ｐの２次元基準座標系Ｘ　−７の原点の絶対座標で、
Ａ０は座標軸の絶対座標軸に対する回転角である。

ΔＹ＝＝ｔａｎｏ−ΔＸ十（Ｙｉ−ｔａｎＯ−ｍ）　　
・＝（２）ｊ−１ ΔＸ＝＝−ｔａｎｏ−ＪＹ＋（Ｘｊ＋ｔａｎＯ・−ｎ）
　　・・（３）ここで、式（１）におけるＹｉ＋１　、
　Ｙｉの組は両方共値を持つ場合に成立し、ｋｉ　は成
立した個数である。

Ｘｊ＋１．　ＸｊＯ組及びＪ　　についても同様である
。

また、式（２）（３）におけるＹｉ、Ｘｊ　は、値を持
つブロック開始位置の中から選んだものである。

第４図に入力画像Ｐの位置及び２次元基準座標系Ｘ　−
７の抽出結果を示す。

第４図に示す様に、領域設定部４で文書Ｐが入力された
場合は、新しい形体のオペレータが認識対象文字を含む
認識対象領域Ｑを矩形で指定する。

指定された認識対象領域ＱのＸ−Ｙ絶対座標系における
位置Ａ１（ｘａｌ、Ｙａｌ）、Ａ２（Ｙａ２．Ｙａ２）
。

Ａ３（Ｙａ３．Ｙａ３）、Ａ４（Ｙａ４．Ｙａ４）と、
画像位置検出部３で求めた入力画像Ｐの位置（ΔＸ、Δ
Ｙ。

Ａ０）から、２次元基準座標系Ｘ　−７における認識対
象領域Ｑの相対位置ａ　１　（ｘａｌ、　ｙａｌ）、　
ａ　２（”Ａ２．　ｙａ２Ｌ　Ａ３（”Ａ３．　ｙａ３
Ｌ　”（”Ａ４．　Ｙａ４）を次式によシ算出し記憶す
る。

ｘａ＝ｃｏａΔｏ−（ｘａ−ΔＸ）＋ｓｉｎΔＯ・（Ｙ
ａ−ΔＹ）　　（４）ｙａ＝−ｓｉｎΔｏ−（ｘａ−Δ
Ｘ）＋ｃｏｓΔｏ、（ｙａ−ΔＹ）　　（５）次に、入
力画像Ｐと同一形体で同一部分を認識する画像Ｐ′が入
力された場合、画像位置検出部３で入力画像Ｐの位置（
Δｆ、ΔＹ′、Δｄ）及び２次元基準座標系Ｘ−７を求
める。

第５図に入力画像Ｐの位置及び２次元基準座標系ｘ　−
ｙの抽出結果を示す。

領域切シ出し部５では、画像位置検出部３で求めた入力
画像Ｐ′の位置（Δｆ、Δｆ、Δ０′）と領域設定部４
に記憶されている２次元基準座標系Ｘ　−７における認
識対象領域Ｑの相対位置”　’　（”ａｌ、　ｙａｌ　
）ｔａ２（”Ａ２．　Ｙａ２）・　Ａ３（”Ａ３．　Ｙ
ａ３）・ａ’（”Ａ４．　Ｙａ４）を用いて、認識対象
領域Ｑの絶対座標系Ｘ−Ｙにおける位置Ａ　１’　（ｆ
、１．Ｙ’ａ１）　、　Ａ　２’（ｆ、、　ｙ’、、）
　。

Ａ３′（ｙａ３．Ｙ′ａ３）、Ａ４′（ｘａ４Ｙ−４）
を次式によυ求め、認識対象領域Ｑを切り出す。

Ｘ””ＧｏｌｔΔＯ−ｘ　　−５ｉｎΔｏ、ｙ　　＋Δ
ｘ・・・（６）ａ　　　　　　　　　　　　　ａ　　　
　　　　　　　　　　ａＹ＝＝ｓｉｎΔＯ−ｘ　　＋ｃ
ｏｔａΔＯ−７−ΔＹ　　　−（７）ａ　　　　　　　
　　　　　　ａ　　　　　　　　　　　　　ａ第６図ａ
に切り出された認識対象領域ｄを示す。

文字切り出し部６では、オペレータが設定した文字列方
向（認識対象領域ｄの場合は横）を用いて認識対象領域
Ｑの文字部を形成する画素の縦方向のヒストグラムＨｌ
　を求め、ヒストグラムＨｚの値が１画素以上である文
字部の開始アドレス’８１・ｌ　と終了アドレスｅ。１
・Ｙａ２　　から文字列アドレス（’８１．　ｌｅｌ　
）　”　（”８２．１ｅ２）を求め、文字列画像りを切
り出す。第６図すに文字列画像りを示す。

次に、文字列画像りを射影して文字部を形成する画素の
ヒストグラムＨ６を求め、ヒストグラムＨ６の値が１画
素以上である文字部の開始・終了アドレスから１字１字
の横方向のアドレス（Ｃｓ１　、　Ｃｅ１　）・・・（
Ｃｓｉ、Ｃｅ１）・・・を求め、文字列アドレスと組合
せて認識対象文字画像を１字ずつ切り出す。

認識部７には切り出された認識対象文字の矩形Ｒが順次
入力される。第７図ａに切り出された認識対象文字「文
」を示す。切り出した「文」の各画素について、第７図
すの矢印が示す方向に着目画素を含んでＭ個以上（Ｍは
あらかじめ設定）連っているか否かを調べ方向コードを
設定する。方向コード毎に各画素の連結性を調べてスト
ロークを抽出し、ストロークの数・位置・長さ等の特徴
量を抽出する。第７図ａに認識対象文字「文」のストロ
ーク抽出結果を示す。抽出した特徴量を辞書８に登録さ
れている文字の特徴量と照合し、最も似た文字「文」を
認識候補文字として表示部９に表示する。

以上のような文字認識装置では、新しい形体の文書が入
力された時だけオペレータが認識対象領域を指定するこ
とにより、以降同一形体の文書が入力されれば、その都
度認識対象領域を設定することなく簡易な方法で自動的
に入力画像の位置ずれを検出して認識対象領域を抽出し
、認識を行う。

発明の効果本発明によれば、入力画像を縦にＭ画素幅のブロックに
区切り、各ブロックから抽出した縦方向の画１象開始位
置と、入力画像を横にＮ画素幅のブロックに区切り、各
ブロックから抽出した横方向の画像開始位置を用いて入
力画像の２次元基準座標系を求め、入力画像の２次元基
準座標系における認識対象領域の相対位置を設定し記憶
する手段を備えることにより、入力画像の位置ずれを検
出して高速かつ自動的に認識対象領域を抽出することが
可能となる。

【図面の簡単な説明】

第１図は本発明における一実施例による文字認識装置の
構成図、第２図は入力画像Ｐ及び入力画像Ｐの縦方向の
画像開始位置抽出方法の説明図、第３図は入力画像Ｐの
横方向の画像開始位置抽出方法の説明図、第４図は入力
画像Ｐの位置と２次元基準座標系の抽出結果及び認識対
象領域の相対位置抽出方法の説明図、第５図は入力画像
Ｐ及び入力画像Ｐ′の位置と２次元基準座標系の抽出結
果と認識対象領域抽出方法の説明図、第６図は文字切り
出し方法の説明図、第７図は文字認識方法の説明図であ
る。１・・・・・・画像入力部、２・・・・・・画像メモリ
、３・・・・・・画像位置検出部、４・・・・・・領域
設定部、５・・・・・・領域切り出し部、６・・・・・
・文字切り出し部、７・・・・・・認識部、８・・・・
・・辞書、９・・・・・・表示部。代理人の氏名　弁理士　中　尾　敏　男　ほか１名第１
図第２図Ｅｌｖ２　　Ｈｖ２第３図 ↑ 第６図（ｂ）　　　　　　　　　　　　１区　　　　工第７図」；ｃｓｌ　　　　　　　　Ｃｅ１１．５ｔ２ｅ＋

Claims

【特許請求の範囲】

認識対象文字を含む画像を入力する画像入力部と、前記
画像入力部で入力された画像を縦にＭ画素幅のブロック
に区切り、各ブロックから抽出した縦方向の画像開始位
置と、前記画像入力部で入力された画像を横にＮ画素幅
のブロックに区切り、各ブロックから抽出した横方向の
画像開始位置を用いて入力画像の２次元基準座標系を求
める画像位置検出部と、前記画像位置検出部で求めた入
力画像の２次元基準座標系における認識対象領域の相対
位置を設定し記憶する領域設定部と、前記画像位置検出
部で求めた入力画像の２次元基準座標系と前記領域設定
部に記憶している認識対象領域の相対位置を用いて認識
対象領域を切り出す領域切り出し部と、前記領域切り出
し部で切り出された認識対象領域から認識対象文字を切
り出す文字切り出し部と、前記文字切り出し部で切り出
された認識対象文字を辞書と照合することにより認識候
補文字を抽出する認識部を有することを特徴とする文字
認識装置。