JPH0351982A - 文字列認識方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は文字列認識方式に関する。

（従来の技術） 情報処理システムの発展に伴い、高度な情報入力手段の
要望が高まっており、その一つの形態として文字認識装
置（ＯＣＲ：ＯｐｔｉｃａｌＣｈａｒａｃｔｅｒ　　Ｒ
ｅａｄｅｒ）が利用されている．しかし、現在使用され
ているＯＣＲでは手書き文字を読む場合には予め定めら
れた枠の中に一文字ずつ書くという制約が一般的であり
、このような制約を取り除き、より使いやすいＯＣＲの
実現が望まれている。この要望を実現する方式として、
文字切り出しと文字認識を同時に実行する方式、二値図
形の連結性を用いた矩形の分離と・各矩形の認識情報と
を用いる方式および文字列方向を音声認識における時間
軸と同様に扱う方式が提案されている． （発明が解決しようとする課題） 例えば、文献ｒ文字切り出し能力を伴う文字認識の一手
法」、佐瀬・辻、昭和６２年電子情報通信学会総合全国
大会講演論文集、Ｎｏ．１５０６で提案されているよう
な、文字切り出しと文字認識とを同時に実行する文字列
認識方式は、文字を構戒するストロークを追跡している
ので、文字のつぶれが生じた場合には以降のストローク
追跡が不安定になり、認識性能に影響するという問題点
がある． また、文献「手書き日本語文書からの文字切り出し方式
」、依田・他、昭和６１年電子通信学会音声研究会資料
ＳＰ８６−３　５、で提案されているような、二値図形
の連結性を用いた矩形の分離と各矩形の認識情報とを用
いた文字列認識のための文字切り出し方式においては、
依然接触文字の問題は解決されていない． 更に、文字列の方向を音声認識における音声パターンの
時間軸の方向と同様に収り扱うことによって単語単位で
文字列の認識を行う方式においても、文字列の傾きに対
して認識が著しく不安定になるという問題点が生じる．
この問題は印刷された文字列が通常の画像入力装置で得
られる画像の場合には傾き補正で対応できるが、手書き
文字列の場合あるいはハンドスキャナー装置で入力した
文字列画像のように傾きが一様でない場合には解決手段
が示されていない． （課題を解決するための手段） 前述の課題を解決するために本発明の文字列認識方式は
、二次元格子状の配列として与えられる文字列画像を格
納する文字列画像記憶手段と、前記文字列画像記憶手段
から文字列画像を読み込み、文字列の位置ずれを補正し
た正朋化画像を出力する文字列正規化手段と、前記文字
列正規化手段から出力された正規化画像を入力し、一次
元系列として前記文字列の特徴を抽出し、出力する文字
列特徴抽出手段と、認識対象の個々の文字列の一次元系
列の特徴系列を参照パターンとして格納している参照パ
ターン記憶手段と、前記文字列特徴抽出手段から出力さ
れる文字列特徴を入力パターンとして読み込み、前記参
照パターン記憶手段から個々の文字列用参照パターンを
読み込み、前記入力パターンと前記個々の参照パターン
との間でＤＰマッチングを行うことによって、前記入力
パターンの前記個々の認識対象文字列に対する相違度を
計算するＤＰマッチング計算手段と、該ＤＰマッチング
計算手段で得られた各相違度の値から認識結果を出力す
る分類手段を具備する．（作用） 次に図面を参照して本発明の原理、作用について詳細に
説明する．以下の説明では縦書きの文字列を用いて説明
するが、横書き文字列についても同様の原理が適用でき
る． 第２図は縦書きの文字列の例が示されている．この例で
は、互いに接触する文字対の「崎」と「市」および「宮
」と「前Ｊを含み、文字列の方向も不安定である．この
文字列を第３図のように補正することができれば、縦軸
方向への伸縮整合の安定性が向上する．仲ＩａＭ合とし
ては、例えば文献、音響学会誌、２７，９．Ｐρ．４８
３−５００（昭和４６年）、迫江・千葉「動的計画法を
利用した音声の時間正規化に基づく連続単語認識」で紹
介されているＤＰマッチング法が有効であることが知ら
れている． 第３図の正規化画像から得られる特徴系列をｆ（Ｊ）、
字種ｋの参照パターンを示す特徴系列をＳｌ”（Ｊ）と
し、Ｊを縦軸方向を示す変数とすると、ＤＰマッナング
法は以下に示す漸化式（１）、（２）、（３）によって
実現できる．ｄ　ｌ”　（１．１）・ＩＩ　ｆ（１）−
Ｓ　”’　（１）Ｉ＋　　　　　・・・（１）Ｄ ；０ （Ｈ，Ｎ） （３） ただし、ｆ＜Ｊ＞では１≦Ｊ≦Ｍ，Ｓ′ｋ’　　（Ｊ）
では１≦Ｊ≦Ｎとする。

この計算法によって接触文字の有無によらない仲ａ整合
が可能となる．また、第３図のような位置の補正された
画像は、例えば特願昭６２２３４６３２５や特願昭６３
−４８１６７で開示されている方式で容易に実現できる
． 横書き文字列に対しても同様に横書き文字列用の参照パ
ターンを用意することによって単語単位の認識が行える
ことは明らかである． （実施例） 次に本発明について図面を参照しなから説明する． 第１図は本発明の一実株例の構成を示すブロック部であ
る． 文字列画像記憶手段１は、文字列画像を格納する通常の
記憶手段である．文字列正規化手段２は、文字列画像記
憶手段１から文字列画像信号１０を読み込み、文字の位
置が補正された正規化文字列画像信号２０を出力する．
この文字位置補正は前掲特願昭６２−２３／１６３２５
や特願昭６３４８１６７に開示されている方式で実現で
きる。

文字列特徴抽出手段３は、正規化文字列画像信号２０を
入力し、第４図に示すような短冊状の領域内で画像の特
徴ｆ（Ｊ）をｊ＠次求め、系列特徴信号３０として出力
する．参照パターン記憶千段４は、各単語を示す文字列
の系列特徴を格納する通常の記憶手段である，ＤＰマッ
チング計算手段５は、系列特徴信号３０と参照パターン
信号４０を読み込み、ＤＰマッチングを行って相違度計
算を行い、入力文字列と各参照パターンとの相違度信号
５０を出力するもので、前述の昭和４６年の音響学会誌
で発表された文献「動的計画法を利用した音声の時間正
規化に基づく連続単語認識」に開示されている方式で実
現できる． 分類手段６は、相違度信号５０を入力し、各相違度を比
較して認識結果を決定するものでパターン認識の従来技
術で容易に実現できる．上記構成において、ＤＰマッチ
ング計算手段５で得られた相違度に基づいて、入力文字
列の認識が行われる． （発明の効果） 以上のように本発明によれば、文字列画像の列が歪んで
いても、あるいは接触文字があっても単語単位で認識可
能な文字列認識方式を提供することができ、文字認識の
性能向上に大きく役立つ。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、第
２図は文字列の一例を示す図、第３図は第２図に示す文
字列の文字位置を補正した正規化文字列を示す図、第４
図は文字列の特徴系列を示すための図である． １・・・文字列画像記憶手段、２・・・文字列正規化手
段、３・・・文字列特徴抽出手段、４・・・参照パター
ン記憶手段、５・・・ＤＰマッチング計算手段、６・・
・分類手段．

Claims (1)

【特許請求の範囲】
1. 二次元格子状の配列として与えられる文字列画像を格納
   する文字列画像記憶手段と、前記文字列画像記憶手段か
   ら文字列画像を読み込み、文字列の位置ずれを補正した
   正規化画像を出力する文字列正規化手段と、前記文字列
   正規化手段から出力された正規化画像を入力し、一次元
   系列として前記文字列の特徴を抽出し、出力する文字列
   特徴抽出手段と、認識対象の個々の文字列の一次元系列
   の特徴系列を参照パターンとして格納している参照パタ
   ーン記憶手段と、前記文字列特徴抽出手段から出力され
   る文字列特徴を入力パターンとして読み込み、前記参照
   パターン記憶手段から個々の文字列用参照パターンを読
   み込み、前記入力パターンと前記個々の参照パターンと
   の間でＤＰマッチングを行うことによって、前記入力パ
   ターンの前記個々の認識対象文字列に対する相違度を計
   算するＤＰマッチング計算手段と、該ＤＰマッチング計
   算手段で得られた各相違度の値から認識結果を出力する
   分類手段を具備することを特徴とする文字列認識方式。