JPH04199483A

JPH04199483A - 文書認識修正装置

Info

Publication number: JPH04199483A
Application number: JP2333170A
Authority: JP
Inventors: Noboru Shimizu; 昇清水
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1990-11-29
Filing date: 1990-11-29
Publication date: 1992-07-20
Also published as: KR950001061B1; KR920010494A

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、紙等に記載されたの文書を認識する文書認識
装置において、自動修正を行う文書認識修正装置に関す
る発明である。

（従来の技術）紙の文書に印刷されている文字や図形を認識し、ワープ
ロ等の文書編集装置等に入力するための文書認識装置に
関する研究が行われている。しかし、文字認識は１００
％の認識率を得ることはたい−・ん難しく、現在の状況
では、操作者が認識結果を確認して、誤認識文字に対し
ては修正しなければならない（画像処理ハンドブック　
昭晃堂２０．３文字認識装置（ＯＣＲ）ｐ、４８２〜４
９０）。

（発明が解決しようとする課題）この作業は認識したすべての結果に対して行わなければ
ならないため、操作者に対して、大変な負荷が生じる。

また、文字認識において、対象の文書画像は同一の画像
入力装置から同一の条件で入力されているため、同一文
字に対しては、同じ誤認識が起こりやすい。このことを
利用して、操作者が修正した文字と同じ文字に対しては
、操作者が行った修正と同じ修正を自動的に行えば、操
作者に対する負荷が軽減されることは容易に考えられる
。しかし、第１候補文字の比較のみによって、この自動
修正を行うと、正しく認識された文字の修正も行われて
しまい、悪影響を及ぼすという問題がある。

本発明は、前記の問題点を解決することを目的とするも
のである。つまり、認識結果の修正時において、操作者
の修正の負荷を軽減するために、操作者が行った修正と
同じ修正を同一文字に対して自動的に行い、なおかつ、
正しく認識された文字に対して誤った自動修正は行わず
、的確に誤認識文字のみを自動修正することによって、
効率的な修正が可能となる文書認識装置を提供すること
を課題とするものである。

（課題を解決するための手段）本発明の要旨は、第１図に示すように、文字画像を複数
の候補を付けて認識する文字画像認識手段１００と、こ
の文字認識手段１００の認識結果を複数の候補の中から
選択して操作者の指示により修正する第１の修正手段２
００と、前記文字画像認識手段１００により認識された
文字の中から、前記第１の修正手段２００により修正さ
れた文字と同一文字を複数の候補を付けて探索する探索
手段３００と、前記第１の修正手段２００の候補文字と
前記探索手段３００の候補文字とを比較して第１の修正
手段２００で修正された誤認識文字と同一の文字を自動
修正する第２の修正手段４００と、を備えた文書認識修
正装置にある。

ここで、第２の修正手段４００においては、第１の修正
手段２００の候補文字と前記探索手段３００の候補文字
とを、直接候補文字同士を比較し、あるいは文字自体で
はなくその確からしかを比較し、さらに候補文字と確か
らしかの双方を比較してもよい。

（作用）文字画像認識手段１００により文字画像が複数の候補を
付けて認識されると、必ずしも全ての文字が正しく認識
されているとは限らないので、まず第１の修正手段２０
０により誤っている文字を操作者が複数の候補の中から
選択して修正する。次に文字画像認識手段１００により
認識された文字の中から、第１の修正手段２００により
修正された文字と同一文字が複数の候補を付けて探索手
段３００により探索され、第１の修正手段２００の候補
文字と探索手段３００の候補文字とが第２の修正手段４
００により比較され、その結果、第１の修正手段２００
で修正された誤認識文字と同一の文字を自動修正するこ
とができるものである。

（実施例）第２図は文書認識装置全体の概要を示すもので、画像入
力部１、イメージメモリ２、文字画像抽出部３．０ＣＲ
（Ｏｐｔｉｃａｌ　Ｃｈａｒａｃｔｅｒ　Ｒｅａｄｅｒ
；　　文字認識装置）４、認識結果格納メモリ５、修正
部６、格納部７、文書ファイル格納装置８、制御ｌ操作
部９からなっている。

画像入力部１から紙の文書をデジタル入力し、その原画
像をイメージメモリ２に格納しておく。

入力された文書画像を文字画像抽出部３と制御／操作部
９とを介して、ＣＲＴ等の表示装置９１に表示する。操
作者が、この原画像を見ながらマウス等の指示装置９３
によって、文字画像領域のみを抽出する。第３図（ａ）
が実際の文書３１に対して、文字画像領域のみを指定し
た状態を示している。点線の矩形で囲まれた領域が操作
者による指定である。このように指定された文字画像領
域情報を、第３図（ｂ）に示すような表３２に格納する
。表の第１，２列は、文字画像矩形領域の左上座標で、
第３，４列は、文字画像矩形領域の幅と高さである。

この文字画像領域を抽出する方法として、上記で説明し
た操作者による抽出方法以外に、特開平２−１５９６９
０号公報において示されているような、黒画素塊の特徴
を抽出して、自動的に文字と図形を分離する方法を用い
ることもできる。

０ＣＲ４において、イメージメモリ２と、文字画像抽出
部３において抽出された文字画像領域を示す表３１とを
使用して、指定された文字画像領域を認識する。これに
よって、複数の候補文字と各々の文字の認識の確からし
かとを、各々の文字画像領域ごとに第４図に示すような
表形式で認識結果格納表５１として認識結果格納メモリ
５に出力する。

ここで、文字認識は、基本となる文字から抽出した特徴
か成る辞書と実際に認識する文字との特徴空間における
距離を測定し、その距離が最小のものを確からしかが１
番高い文字として認識し、この距離に反比例する値を確
からしさと計算するものである。

次に第５図のフローチャートに基づいて修正部６の作用
について説明する。

まず最初に行われる処理としては、認識結果格納メモリ
５内の認識結果に対して、操作者が修正を行うことであ
る（ステップ２０，２１．２２）。これは、現在の０Ｃ
Ｒ４の認識率は完全な１００％にはならず、どうしても
操作者による確認／修正が必要なためである。これらス
テップ２０，２１．２２により第１の修正手段が構成さ
れる。修正を行う際には、認識結果格納メモリ内５にあ
る認識結果を修正部６と制御／操作部９とを介して、Ｃ
ＲＴ等の表示装置９１に表示し、操作者が、この認識結
果を見ながらマウス等の指示装置９３やキーボード９２
を用いて修正を行う。結果表示は認識結果の第１候補文
字をもとの文字画像があった位置に表示し、できるだけ
原画像と同じような状態で示すことによって、誤認識文
字を見つけやすいようにする。次に操作者がこのような
表示を見て、誤認識文字を発見した場合、指示装置９３
を用いて、第６図に示すようにカーソル９４を誤認識文
字の上に移動し、マウスの右ボタンを押す。この操作に
よって、候補文字群を候補文字ウィンドウ９５に表示す
る。ウィンドウ内の表示は、認識結果格納メモリ５内の
表を利用して表示している。ここで正しい文字があれば
、操作者はその候補文字群の中から選択する。そして、
その選択された文字が誤認識文字と入れ替わり、修正が
行われる。たとえば第５図の場合は、操作者は″間″と
いう文字が間違っているのを発見し、カーソル９４を“
′間″という文字の上に移動し、マウスの右ボタンを押
す。すると、候補文字ウィンドウ９５が開き、その中の
第２候補文字が正しい“間″という文字であるので、第
２候補文字を選択し、正しい文字に修正する。

次に上記の操作者により修正された文字が何番目の文字
であるか″と“どのような文字に修正されたか″という
情報を受は取る。即ち、操作者による修正が行われた後
、未修正部分の認識文字列に対して、第Ｎ候補（Ｎは１
以上とする）までの候補文字を含めた探索を行い、同一
の認識文字を探す（ステップ２３）。このステップ２３
により探索手段が構成される。同一の認識文字がない場
合は、ステップ２０に戻り、操作者による修正を繰り返
す。

同一の認識文字を見つけたら、その各文字の確からしさ
を比較する（ステップ２４）。操作者が修正対象とした
文字をＡとし、その第１候補文字の確からしさをＡＴｌ
、第２候補文字の確からしさをＡＴ２’・・・、第ｎ候
補文字の確からしさをＡＴｎとする。また、前記の探索
により一致した文字をＢとし、その第１候補文字の確か
らしさをＢＴ□、第２候補文字の確からしさをＢＴ２．
・・・、第ｎ候補文字の確からしかをＢＴｎとする。Ａ
とＢが同一文字であるかどうかの閾値をＴとする。次の
判定式に従い、ＢがＡと同じ誤認識文字であるかどうか
を判定する。

（ＩＡＴｌ−ＢＴｌｌ　＜Ｔ）ａｎｄ（ＩＡＴ２−ＢＴ
２１　＜Ｔ）ａｎｄ・・・（ＩＡＴｎ−ＢＴｎｌ＜Ｔ）
真ならば、ＢはＡと同一の誤認識文字偽ならば、ＢはＡと違う文字である判定式は、次の式を用いてもよい。

（ＩＡＴｌ−ＢＴ１１＋ＩＡ、ｒ２−ＢＴ２１＋・・・
＋ＩＡＴ。−ＢＴ、ｌ　）　＜　Ｔ真ならば、ＢはＡと
同一の誤認識文字偽ならば、ＢはＡと違う文字である、この段階で、偽ならば残りの未修正文字に対して同様な
探索を行う。真ならば、ステップ２１の修正と同じ修正
処理をその誤認識文字に対して行う（ステップ２５）。

これらステップ２４．２５により第２の修正手段が構成
される。その後、残りの未修正文字に対して同様な探索
を行う。これを最後の文字になるまで探索を行う。

同様な処理を既修正部分の認識文字列に対して行う（ス
テップ２６，２７．３０）。この場合、操作者が既に確
認済みの部分であるので、自動修正を行う前に確認を求
める（ステップ２８．２９）。これらの処理を全ての認
識文字列に対して探索が終了するまで繰り返す。

たとえば第５図で示した操作者による修正がどのように
修正されたかを第７図に示す。第７図（ａ）で、１行目
の誤認識文字間゛′を修正した場合、第７図（ｂ）に示
すように、３行目の“間″という誤認識文字のみが修正
され、２行目の°′間″という文字は入れ替えが行われ
ていない。これは、候補文字群が第７図に示すように、
１行目の間”′と３行目の゛間″とは同じであり、確か
らしさの差が閾値Ｔより小さいためである。そして、１
行目の“間′”と２行目の“′間″では、候補文字群が
違うためである。探索で使用する候補文字の数はこの例
の場合、３文字としている。

上記の修正処理が行われ、初期の目標としている文書の
作成ができる。格納部７では、修正処理が終了した文書
を既存のワープロ等の文書編集装置が扱える文書フォー
マットに変換し、文書ファイルとして文書ファイル格納
装置８に格納する。

上記の実施例の処理以外に次のような処理に変更するこ
とも可能である。

（１）上記の実施例では、候補文字及び確からしさの両
方を用いて操作者が修正した対象文字と同一の文字を探
索するが、これを候補文字のみによる探索にすること、
または、確からしさのみによる探索にすること。

（２）上記の実施例では、既修正文字列に対する修正の
際、操作者に確認を求めているが、これを削除して自動
的に修正してしまうこと。または、未修正文字列に対し
ての修正の際、操作者に確認を求めるようにすること。

（３）上記の実施例では、探索の際の候補文字数はＮ文
字と固定であるが、これを確からしかがある閾値Ｔａ以
上の候補文字のみにして、候補文字数を適応的に可変と
すること。

（発明の効果）以上述べたように、この発明によれば、操作者が行った
修正に従って、残りの認識文字群の中の同一の誤認識文
字を自動修正するので、修正時における操作者に対する
負荷を軽減する。また、同一誤認識文字の判定が候補文
字や確からしかを用いて行われているので、第１候補文
字が同一でも正しく認識されて修正不用な文字に対して
は、不用な修正が行われない。

【図面の簡単な説明】

第１図は本発明の概略を示す構成図、第２図は本発明の
一実施例の概要を示すブロック図、第３図は文字画像領
域抽出の例を示す概念図、第４図はＯＣＲからの認識結
果を示す図表、第５図は修正部分のアルゴリズムを示す
フローチャート、第６図は修正例を示す概念図、第７図
は自動修正部での修正例を示す概念図である。１・・・・・画像入力部、２・・・・・イメージメモリ
、３・・・・・文字画像抽出部、４・・・・・０ＣＲ（
文字認識部）、５・・・・・認識結果格納メモリ、６・
・・・・修正部、７・・・・・格納部、８・・・・・文
書ファイル格納装置、１００・・・・・文字認識手段、
２００・・・・・第１の修正手段、３００・・・・・探
索手段、４００・・・・・・第２の修正手段。特許出願人　富士ゼロックス株式会社第１図第２図第３図第４図　　　　　５１第６図第７図（ａ）操作者による修正前（ｂ）自動修正による修正後

Claims

【特許請求の範囲】

　文字画像を複数の候補を付けて認識する文字画像認識
手段と、この文字認識手段の認識結果を複数の候補の中
から選択して操作者の指示により修正する第１の修正手
段と、前記文字画像認識手段により認識された文字の中
から、前記第１の修正手段により修正された文字と同一
文字を複数の候補を付けて探索する探索手段と、前記第
１の修正手段の候補文字と前記探索手段の候補文字とを
比較して第１の修正手段で修正された誤認識文字と同一
の文字を自動修正する第２の修正手段と、を備えた文書
認識修正装置。