JPH0434671A - パターン認識方法及びパターン認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は入力画像中の文字・図形をなすバタ−ンに対す
る認識結果の確認修正を効率的に行うことのできるパタ
ーン認識装置に関する。

（従来の技術） 入力画像中に含まれる文字パターンを認識する文字認識
装置や、図面中のシンボルマーク等をなす図形パターン
を認識する図面認識装置等のパターン認識装置において
は、その認識性能を高めて認識対象パターンを高精度に
認識することは勿論のこと、認識結果が誤っていた場合
には、それを正しく訂正することが非常に重要となる。

特に図面読取り装置においては、図面中に種々の文字パ
ターンや図形パターンが存在し、これらの異った種類の
パターンを大量に扱うので誤認識も生じ昌い。この為、
その認識結果の確認修正作業に手間が掛る上、確認ミス
も発生し易い。しかも確認修正作業に伴う疲労が増大し
、オペレータに多大な処理負担が掛かると云う問題があ
った。

（発明が解決しようとする課題） このように従来のパターン認識装置において、その認識
結果に対する確認修正を行う場合には、オペレータに多
大な作業負担が掛かることが否めず、しかも確認ミスが
生じ易いことが否めなかった。

本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは、入力画像中の各種の文字・図形
パターンに対する認識結果に対する確認修正作業を簡易
に、且つ効率的に行うことを可能とし、オペレータの作
業負担を軽減することのみならず、認識結果に対する確
認ミスの発生を防止することのできる実用性の高いパタ
ーン認識装置を提供することにある。

［発明の構成］ （課題を解決するための手段） 本発明は、入力画像中の文字・図形をなすパターンをそ
れぞれ認識するパターン認識装置に係り、 特に前記パターンの認識結果を確認修正する際、認識結
果とその認識結果を得た原画像パターンとを対応付けて
表示し、選択されたパターンの認識結果に対する確認修
正が終了したとき、当該パターンの認識結果または原画
像パターンの少なくとも一方の表示形態を変更するよう
にしたことを特徴とするものである。

また認識結果に対する認識の確からしさを求め、その度
合いに応じて確認修正の対象とする認識結果の表示を識
別表示したり、確認修正を必要とするパターン数やそれ
らの確認修正に要する時間を予測し、これらの情報を表
示するようにしたことを特徴とするものである。

（作　用） 本発明によれば、入力画像中の文字・図形をなすパター
ンについての認識結果を確認修正する際、例えば認識結
果の確からしさの度合いに応じて確認修正を必要とする
認識結果とその認識結果を得たパターンとを対応付けて
表示し、その認識結果に対する確認修正が終了する都度
、その認識結果またはパターンの表示形態を変更してい
くので、確認修正を必要とする認識結果を容易に、且つ
確実に把握しながらその確認修正作業を進めていくこと
が可能となる。この結果、認識結果を確実に確認修正し
ながらその確認修正作業を効率的に進めることが可能と
なり、確認ミスの発生を防止してオペレータの疲労・作
業負担を軽減することが可能となる。

（実施例） 以下、図面を参照して本発明の一実施例に係るパターン
認識装置について説明する。

第１図は実施例装置の全体的な概略構成図で、１は図面
画像を光学的に読取り入力する図面入力部である。この
図面入力部ｌを介して読取り入力された図面情報は、−
旦記憶部２に格納された後、表示部３にて表示される。

尚、この図面の読取り入力や久方図面の表示は、入力部
４からの指示を受けて動作する制御部５の制御の下で実
行される。

しかして認識部６は、前記制御部５の制御の下で前記記
憶部２に記憶された図面情報を読出し、その図面中に含
まれる文字パターンや各種のシンボル等を表す図形パタ
ーンをそれぞれ切り出し、各パターン毎にその種別をそ
れぞれ識別表示する。

このパターン種別の識別は、例えばパターンを構成する
線分長やパターンの大きさを調べる等して行われる。具
体的には、例えば原画像データを黒画素の連結成分毎に
分離し、その連結成分で示される領域の大きさが小さい
ものを文字パターンであるとして判定し、それ以外を図
形パターンであると看做すようにすればよい。この際、
文字であるか、図形であるかが疑わしいパターンが見出
されたような場合には、例えばその属性（種別）が確定
したパターンとは異なる属性を与えるようにすれば良い
。このようにして識別されたパターンに対し、そのパタ
ーン種別を示す識別子が付される。

このようにして認識部６でのパターン種別の識別処理に
従って各パターンに付された識別子に基づき、例えば前
記表示部３にて表示される原画像における各パターンの
表示色が、その種別毎に変えられて識別表示される。こ
の識別表示は、例えばその表示色を変えることのみなら
ず、反転表示や網掛は表示、点滅表示、濃度（輝度）の
変更等により行うことも可能であり、これらの手法を適
宜組み合わせて識別表示することも可能である。

しかして文字認識部７は上述した識別子に従い、前記図
面中の文字パターンを分離抽出して各文字パターンをそ
れぞれ認識するものであり、また図形認識部８は前記図
面中の図形パターンを分離抽出してそれぞれ認識する。

また前述した種別の不明確なパターンについては、例え
ばその表示情報に基づく前記入力部４からの指示に従い
、そのパターンを図形パターンであると看做して、或い
は図形パターンであると看做してその認識処理が進めら
れる。このようにして認識された上記文字・図形パター
ンに対する認識結果が、その認識結果を得た原画像パタ
ーンに対応付けられて、例えばパターンの切り出し位置
に対応付けられて前記記憶部２に記憶される。

この際、認識部７．８では、例えばその認識結果を得た
パターン認識評砺値、例えば標準パターンとの間の類似
度値に従い、その認識結果の確からしさの度合いを求め
、これを前記認識結果に対する属性情報として前記記憶
部２に記憶する。

しかして前記文字認識部７および図形認識部８にて文字
・図形パターンに対する認−処理が実行され、その認識
結果が求められると、例えば１つのパターンに対する認
識結果が求められる都度、或いは成る種別のパターンの
全てについての認識結果で求められた時点で、その認識
結果が前記表示部３にて表示される。この認識結果の表
示は、その認識結果を得たパターンと対応付けて、具体
的には原画像におけるパターンの近傍に、或いはそのパ
ターンに重ね合わせて認識結果を表示することによりな
される。そしてこの際、前述した認識結果の確からしさ
の度合いに応じて、例えば認識結果の表示の形態を異な
らせる等して、その確からしさの識別表示が行われる。

このようにして表示された認識結果に対して前記入力部
４から確認修正の指示を与え、修正部９にてその認識結
果に対する確認修正処理が進められる。この際、修正部
９では、例えば確認修正された認識結果に対して確認修
正済みのフラグを立てる等し、前記表示部３の表示画面
上からの確認修正済みの認議結果、或いはその認識結果
を得た原画像のパターンの表示形態を変更制御するもの
となっている。

このような認識結果に対する確認修正時における認識結
果、およびその認識結果を得たバター／に対する表示形
態の制御がこの実施例装置における最も特徴的な機能で
あり、例えば基本的には第２図に示すような処理アルゴ
リズムにより実現される。

即ち、この実施例装置では、入力画像（図面）中に含ま
れる各種の認識対象パターンに対する認識結果が得られ
たとき、認識結果とその認識結果を得たパターンとを表
示部３の表示画面上で相互に対応付けて表示するものと
なっている。そしてこのような表示画面に基づいて認識
結果に対する確認修正作業を進める際、第２図に示すよ
うな確認修正手順が実行される。具体的には、表示画面
上に表示された認識結果とその入カバターンに対して、
例えば前記入力部４からの指示に従って或る認識結果（
パターン）が選択指定されると（ステップａ１）、これ
を確認修正の対象として特定する。そしてこの特定され
た認識結果に対する確認修正処理を前記修正部９にて実
行する（ステップａ２）。認識結果に対する確認（肯定
）は、例えば入力部４からｒ確認済み」の情報を人力す
ることによりなされる。またその認識結果を修正する場
合は、キーボード等から正しい認識結果の情報を直接的
に入力したり、或いは前記認識結果に付随して表示部３
の所定領域に表示した他の認識候補（次候補）を選択指
定する等して行われる。

修正部９では、このようにして前述した如く選択指定さ
れた認識結果に対する確認修正指示が与えられ、その確
認修正処理が終了したか否かを逐次判定している（ステ
ップａ３）。そして確認修正処理が終了したとき、当該
確認修正された認識結果に対して前述したようにフラグ
を立てる等し、その確認修正済みの認識結果、またはそ
の認識結果を得たパターンの表示形態を変更する（ステ
ップａ４）。つまり確認修正済みの認識結果、または該
当パターンの少なくとも一方の表示部３による識別表示
を停止させる。

このような表示制御の下で認識結果に対する確認修正作
業を進めるようにすれば、確認修正が終了した認識結果
、またはそのパターンが表示画面上で通常表示されてい
くことになるので、表示画面上で識別表示されている認
識結果、またはそのパターンは確認修正処理がなされて
いないものだけとなる。この結果、表示画面上に識別表
示されている認識結果に対する確認修正処理を順次進め
、表示画面上に認識結果が識別表示されていない状態に
至った時には、全ての認識結果に対する確認修正処理が
完了したことになる。従って確認ミスの発生がなくなる
ことのみならず、オペレータは表示画面上に識別表示さ
れている認識結果（パターン）に対してのみ順に確認修
正作業を進めていくだけで良いので、オペレータに対す
る作業負担を大幅に軽減することが可能となる。しかも
確認修正作業が進むに従って表示画面上の確認修正を必
要とする認識結果が減っていくので、確認修正処理には
直接関係のない雑多な表示情報に煩わされることなく、
非常に効率的に確認修正作業を進めていくことが可能と
なる。

次に上述した確認修正作業を進める上での、その他の制
御機能について更に詳しく説明する。

認識結果を表示する際、その認識結果の確からしさの度
合いに応じて表示の形態を異ならせることを先に述べた
。ここで認識の確からしさの度合いが低いパターンをサ
スビシヤスパターンと呼ぶことにすると、これらは誤認
識されている確率が高く、一般的にはその認識結果に対
する確認修正作業が必要となる。この認識結果の確から
しさの度合いは、その認識処理の手法に応じて様々にし
て導出される。

例えば文字・図形パターンを 「パターン認識理論−飯島泰蔵著　森北出版」に紹介さ
れる複合類似度法を用いて認識するような場合には、認
識対象カテゴリ毎に類似度値の分布を予め調べておくこ
とにより、統計的な確からしさの度合いを確率を用いて
表現することができる。従ってこのような場合には、確
率を用いて前述したサスビシヤスパターンを定義すれば
よい。

また円、三角形、四角形といった図形に対しては、例え
ばそれらの図形の面積を８１周囲の長さをＬとしたとき
の［Ｌ’／Ｓｒなる値の分布を予め図形の種類毎に調べ
ておけば、上述した文字の場合と同様に確からしさの度
合いを確率で表すことができる。

尚、サスビシヤスパターンについては、いかなる方法を
用いて定義しても良いが、通常、確からしさの度合いが
成る閾値に満たないものとして定義される。

こうして得られたサスビシヤスパターンを効率よく修正
確認を行う為に、次のようにして認識結果の表示の制御
が行われる。

基本的には表示部３に表示されている原画像データに対
して、認識が終了したパターンに対応する部分の表示を
、その認識結果の確からしさの度合いに従って、そのパ
ターンの濃淡、或いは色を変化させる。この場合、認識
の確からしさが低いパターンを点滅させても良い。また
確からしいと判断された認識結果に対するパターンにつ
いては表示をやめるようにしても良い。

例えば第３図に示すように非常に確からしいと認識部で
判断された文字パターンは青色すで表示し、疑わしいと
判断された文字パターンは黄色ｙで、非常に疑わしいと
判断されたものは赤色ｒで表示するようにする。このよ
うにしてパターンの表示色を変えることにより、各種の
パターンに対する認識状況を一目で確実に把握すること
が可能となり、確認修正作業を効率的に行うことが可能
となる。この場合、図形・文字の各々のパターンは同時
に、或いは別々に表示するようにしても良い。

このようにしてパターンを識別表示する場合には、例え
ば第７図にその処理手続きを示すように、入力画像中の
パターンに対して認識処理を施した後（ステップｂ１）
、その認識処理結果に基づいて認識結果の確からしさを
上述したようにして計算する（ステップｂ２）。その後
、その確からしさに応じて前記パターンをそれぞれ分類
しくステップｂ３）、分類されたパターン毎に予め定め
られた表示色でそのパターンを表示するようにすれば良
い（ステップｂ４）。

さて、表示画面上に表示されているパターンの中で、確
認修正処理を行うパターンが選択指定された場合、その
認識結果の確認修正を容易に行うべく、確認修正の対象
となるパターンを、例えば第４図のように、これを中心
とする原画像データの拡大図、或いは縮小図を表示部の
一部に表示する。つまり表示画面上の該当パターン位置
にウィンドウＷを設定し、そのウィンドウＷ内に処理対
象とするパターンを見易い大きさで表示する。第４図に
示す例では、アルファベット文字列のＣＩ］が認識対象
として選択指定され、反転表示されている文字パターン
［１１を含む、その近傍文字パターン［ＨＩＪ］を一括
して拡大し、これをウィンドウＷに表示した状態を示し
ている。

しかしてこの状態で、前記文字パターン［１１に対する
認識処理の結果、その時点で選ばれている認識結果ｐを
上記サスビシヤスパターンの近傍に併せて重畳表示する
。この際、確認修正作業を円滑に行うべく、認識部７．
８において上記サスビシヤスパターンについて求められ
た他の認識候補、例えば文字パターン［１］に対する認
識結果が［１］として求められ、他の認識候補が［１，
ｉ）、ｉ］　として求められているような場合、これら
を表示画面上の一部に修正候補として同時に表示するよ
うにしても良い。

このようにして確認修正すべく文字・図形パターンを表
示する場合には、原画像の表示と同じようにして、即ち
、これらパターンの濃淡または色を変化させたり、反転
表示したり、或いは点滅表示するようにしても良いこと
は勿論のことである。

尚、これらの確認修正対象とするパターンを識別表示す
る場合には、原画像に対する認識の確からしさに依存し
た表示を行った後、その原画像の表示を、例えば文字・
図形といった属性別に同じ色で表示するなどをして確か
らしさに依存しない表示に変更してから行うようにすれ
ば良い。或いは原画像の表示形態を変更せずに行うよう
にすることも勿論可能である。つまり原画像に対する認
識の確からしさに依存した表示と、確認修正の対象とす
るパターンの認識の確からしさに応した識別表示との少
なくとも一方を行うようにすれば良い。

しかして確認修正作業を終了したパターンについては、
その表示の色、或いは濃淡を変化させる。

つまり第５図に示すように表示画面上で通常表示に戻す
。このとき認識部７，８によって選ばれた原パターンを
併せて通常表示に戻す。このような表示制御は、確認修
正処理が終了したことを強調することを意味し、従って
文字・図形パターンが込み入った図面に対しては、表示
画面を注視するオペレータの疲労を軽減する上で非常に
有効である。

同時に、確認修正を必要とするパターン（認識結果）の
残量が一目で理解できるようになるので、次の修正確認
を確実に行えると云う効果がある。

ところで確認修正作業に要する時間を短縮する為には、
１つのパターン（認識結果）に対する確認修正が終了す
る都度、例えば記録部３に記録されているサスビシヤス
パターン群の番号から確認修正が行われていない他のパ
ターンの番号を選択することで、自動的に次のサスビシ
ヤスパターンの表示を行うようにしても良い。

また第６図に示すように、確認修正作業の進行具合を示
す為の情報を表示画面上に表示するようにしても良い。

具体的には確認修正必要とする残りパターン数Ｎを表示
したり、例えば上記残りパターンについて確認修正作業
に要する予測時間Ｔを表示したりするようにしても良い
。

この予測時間Ｔについては、これまでに修正したパター
ン数をＮＯ，これらのパターンに対して修正処理に要し
た時間をＴＯとしたとき、Ｔ−（Ｎ／ＮＯ）ｘＴＯ として算出される。このような情報は、オペレータにと
って今後の確認修正作業を進める上での良い目安となる
ので、精神的な疲労を軽減する効果が期待される。

以上のようにして入力画像に対してパターン認識処理さ
れた認識結果に対する確認修正を行うに際し、そのパタ
ーンや認識結果に対する画面表示を制御することにより
、確認修正作業の確実化を図る二六ができ、しかもその
確認修正作業を効果的に支援して作業効率を高めること
が可能となる。

この結果、非常に効率的に、且つ確認ミスの発生を招く
ことなく認識結果に対する確認修正を実行することを可
能とする。

尚、本発明は上述した実施例に限定されるものではない
。例えばパターンや認識結果の識別表示の形態は、その
システム仕様に応じて設定すれば良いものであり、例え
ば認識結果だけを表示し、確認修正時に必要に応じてそ
の認識結果を得た原パターンを表示するようにしても良
い。また各種パターンに対する認識処理の手法について
も特に限定されるものではない。その他、本発明はその
要旨を逸脱しない範囲で種々変形して実施することがで
きる。

〔発明の効果〕

以上説明したように本発明によれば認識結果に対する確
からしさの度合いが低い文字・図形パターンに対する確
認修正作業を確実に、且つ高速に実現できることが可能
となり、しかも確認修正作業を行うオペレータの作業負
担（疲労）を大幅に軽減することが可能となる等の実用
上多大なる効果が奏せられる。

【図面の簡単な説明】

図は本発明の一実施例に係るパターン認識装置について
示すもので、第１図は実施例装置の全体的な概略構成図
、第２図は実施例装置における認識結果に対する確認修
正時の表示制御手順を示す図、第３図乃至第６図はそれ
ぞれ確認修正時における表示画面の形態を模式的に示す
図、第７図は認識結果の確からしさに従う表示制御の流
れを示す図である。 ｌ・・・図面入力部、２・・・記憶部、３−・・表示部
、４・・・入力部、５・・・制御部、６・・・認識部、
７・・・文字認識部、８・・・図形認識部、９・・・修
正部。 出願人代理人　弁理士　鈴江武彦 第１図 第２図

Claims (6)

【特許請求の範囲】
1. （１）入力画像中の文字・図形をなすパターンをそれぞ
   れ認識するパターン認識装置において、前記パターンの
   認識結果を確認修正する際、認識結果とその認識結果を
   得た原画像パターンとを対応付けて表示する手段と、選
   択されたパターンの認識結果に対する確認修正が終了し
   たとき、当該パターンの認識結果または原画像パターン
   の少なくとも一方の表示形態を変更させる手段とを具備
   したことを特徴とするパターン認識装置。
2. （２）認識結果とその認識結果を得た原画像パターンと
   の対応付け表示は、確認修正を必要とする認識結果に対
   してのみ行うことを特徴とする請求項（１）に記載のパ
   ターン認識装置。
3. （３）確認修正を必要とする認識結果は、認識結果の確
   からしさを求めて識別判定されることを特徴とする請求
   項（２）に記載のパターン認識装置。
4. （４）確認修正を必要とする認識結果の表示は、認識結
   果の確からしさに応じた表示形態で識別表示されること
   を特徴とする請求項（２）に記載のパターン認識装置。
5. （５）請求項（１）に記載のパターン認識装置において
   、 確認修正作業が必要とされるパターンの内、確認修正を
   終了したパターン数、確認修正が行われていないパター
   ン数、確認修正が行われていないパターンを確認修正す
   るに要すると見積もられる時間の内の少なくとも１つを
   表示する機能を備えたことを特徴としたパターン認識装
   置。
6. （６）確認修正するに要すると見積もられる時間は、今
   迄に要した確認修正時間と確認修正が行われていないパ
   ターン数とから推定されることを特徴とする請求項（５
   ）に記載のパターン認識装置。