JPS6175477A - フアイリング方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は画像のファイリング方式に係り、特に定形的な
文書を経時的に格納する目的に好適なファイリング方式
に関する。

〔発明の背景〕

従来の画像ファイリング方式では、格納した画像を検索
するための所謂検索キー情報は人間が制御コンソールな
どからキーインしていた。そのため操作者の恣意によっ
て検索キー情報が選ばれ。

同一種類の文書に対して検索キーの継続性が保証されな
い危険があった。この危険を避けようとすると１文書の
種類の一覧表を別に用意したり、ファイル内の文書をそ
の都度参照したりする必要があり、煩雑であるだけでな
く誤操作を生ずる危険も高かった。

画像ファイルに対して、自動的にキー情報を抽出する方
式として１次の２通りが考えられる。

（１）文書の内容を理解し、その理解結果に基づいてキ
ー情報を生成する方式が考えられる。そのための基本技
術は、文書理解技術と文字認識技術とからなる０文字認
識技術は公知であり、文書理解の基本技術は、たとえば
野ロ要治、豊田順−両氏による「所間記事の切り抜きを
行うシステムに関する基礎的研究」　（情報処理学会筒
２３口金国大会講演論文集６Ｃ−１、昭和５６年）に記
載しである。しかし、この文書理解技術はまだ完成した
ものではなく、理解した結果からどのようにして検索キ
ー情報を抽出するかは今後のｉ題である。

（２）また、文書上のキーワードなどに螢光インクなど
でマークを付け、このマークされた文字を読み取って検
索キーとして使用することも考えられる。そのための基
本技術は、たとえば長谷雅彦、鈴木　元、伊藤久泰三氏
による「マークを用いた印刷文書の領域抽出法」　（電
子通信学会技報第ＰＲＬ８３−７８、昭和５９年３月）
に記載しである。しかし１本方式でも前述した問題点す
なわち操作者の恣意による検索キーの選択の問題は未解
決である。

〔発明の目的〕

本発明の目的は、定形的な入力文書に対して文書の種類
を自動的に識別して、すでに格納された文書と同一の分
類コードを与えることにより格納を自動的に行う手段を
提供することにある。

〔発明の概要〕 かかる目的を達成するために、本発明においては格納す
べき対象文書の見本文書の（複数個の）画像あるいはそ
の特徴パターンをあらかじめ記憶しておき、格納すべき
対象文書の画像から特徴パターンを抽出して、上記見本
文書の特徴パターンと比較し同一であると判定した見本
文書の分類コードを入力文書に付与することによって、
自動的に分類コードの決定を行うものである。

〔発明の実施例〕

以下１本発明を図面を用いて詳細に説明する。

第１図は本発明のファイリング方式を実施する装置の構
成を示すブロック図である。装置の各部はバス１に接続
され、全体の動作は制御部２により制御される１文書３
上の情報（文書画像）は光電変換装置４により走査され
、さらにディジタル化され、バス１を介してメモリ５１
に格納される。

メモリ５１は後述する５２，５３．５４とともにメモリ
５の一部をなす、ディジタル化の際、公知の高効率符号
化処理を行ってもよく、これにより文書画像を記憶する
メモリの記憶容量を節約できる。また、以下の説明では
１画素１ビツトに二値化するものとするが、１画素を多
値で表現してもよく、カラースキャナにより光電変換し
て色情報を付与してもよい。

文書の処理には登録モードと識別モードとがある。まず
、登録モードの場合は各文書類型ごとに見本文書を用い
、この見本文書上の画像をメモリ５１の中に格納する。

この見本文書画像に対し制御部２により公知の位置補正
処理、傾き補正処理などを行って得られる正規化画像が
メモリ５２に格納される。この正規化画像に対し、制御
部２のプログラム制御により後述する線抽出処理が行わ
れ、抽出された線パターンがメモリ５３に格納される。

上記の見本文書の正規化画像及び線パターンがファイル
装置１！９に格納される。その際、キーボード７より見
本文書の種類を示す情報を入力しその情報からファイル
装［９のアドレスを制御部２において決定する。以上の
登録モード処理はあらかじめ行っておくものとするが、
次に述べる識別モード処理と混在して行うことも可能で
ある。

次に識別モードにおける入力対象文書の処理について説
明する。入力文書の画像は見本文書と同様にメモリ５１
の中に取り込まれ、その正規化画像がメモリ５２に格納
される。入力文書の正規化画像から抽出された線パター
ンがメモリ５４に格納される。制御部２により、見本文
書の線パターンが順次メモリ５３に読みだされ、メモリ
５４の入力文書の腺パターンと比較される。比較処理の
詳細については後述する。比較の結果入力文書と同一と
看做される見本文書の種類を示す番号が決定されるので
、この番号によって入力文書の格納アドレスを決定でき
る。たとえば、ディレクトリの中に文書の種類に対応す
る項目を設けておき、その項目の中の一つとして種内通
番を記録して。

この通番を１ずつ上げて行きアドレスと対応を取るなど
の方法がある。すなわち、種内通番は文書の管理情報と
して用いられる。

次に比較処理の詳細を全体の処理の流れの中で説明する
。第２図は、全体の処理の流れをＰＡＤ形式で示す流れ
図である。

２０１は各種の初期化であり、装置内部の初期化や、見
本文書の線パターンやディレクトリなどの各種情報をフ
ァイル装９１９から読みこむ処理もコニで行う、２０２
は登録モードか識別モードかの選択を行う、登録モード
の場合は２０３から２０７の処理を行う、２０３ではキ
ーボード７から登録しようとする文書の種類の識別番号
ｎをキーインする。２０４では、使用する見本文書を光
電変換装置４によりディジタルパターンに変換し見本文
書画像Ｐ（ｎ）をメモリ５に格納する。この見本文書画
像Ｐ（ｎ）は、必要に応じて正規化される。２０５では
、この見本文書から線パターンを特徴パターンＥ（ｎ）
として抽出する。２０６では、キーボード７から付随情
報を入力しディレクトリを作成する。付随情報には年月
日、コメントなどがある。この見本文書に対する管理項
目を作り、ディレクトリ中のしかるべき箇所に登録する
。

２０７ではディレクトリの作成を行い、その結果定まる
アドレスにＰ（ｎ）、Ｅ（ｎ）、付随情報をファイル装
置９に書き出す。

２０２において読み取りモードが選択された場合、２０
８から２１７の処理を行う。２０８では、入力すべき対
象文書の画像Ｐｘをメモリ内にとりこむ。２０９ではＰ
ｘから線パターンＥｘを抽出する。２１０は照合であり
、Ｅｘに対応する見本文書番号ｍを得る処理であり、２
１１から２１５で構成される。２１１は既に登録されて
いる見本文書に関するループであってｎはその文書め識
別番号、Ｎは既登録見本文書の個数である。２１２では
ＥｘとＥ（ｎ）の距離Ｄｎを計算する。距離の代わりに
通常のパターン認識に用いられる類似度、尤度、相関係
数などを使用してよい。２１３では距離Ｄｎの最小値を
与える識別番号ｍを求めている。２１１のループの終了
後２１４でＤｍが閾値θｔｈより小さいか否かを判定し
ている。小さくない場合は、入力文書に対応する見本文
書が見付からなかった場合であり、２１５のリジェクト
処理を行う、リジェクト処理では、ディスプレイ８に既
登録見本文書の一覧表を表示し、その中から選択させた
り、あるいは既登録見本文書の中に該当するものがない
場合には登録モードを実行して見本文書を追加したりす
るなどの処理を行う。

２１６はアドレス計算とディレクトリの更新処理であり
、見本文書に対応する種内通番の作成、ファイル中のア
ドレスの計算と登録などを行う。

２１７は入力文書のファイル９への格納である。

２１８は終了処理であり、メモリ中のディレクトリをフ
ァイルに格納するなどの処理を含む。以上の説明では文
書とディレクトリとは同一のメモリに格納するとしたが
、たとえばディレクトリは磁気ディスク装置に文書は光
デイスク装置に格納するなど、別のメモリを使用しても
よい。

次に線パターン抽出処理の詳細を説明する。第３図は、
線パターンを抽出する処理をＰＡＤ形式で示す流れ図で
ある。線パターン抽出には水平線抽出と垂直線抽出とが
あるが、ここでは水平線抽出について述べ、垂直線抽出
については同様であるので省略する。第３図で３０１は
線抽出への入り口であり、メモリ５２に格納されている
正規化画像Ｑが与えられる。３０２では３０３〜３０９
の処理を走査線番号ｊについて繰り返すことにより、黒
長連積分値Ａ（ｊ）を得る。３０３は初期化である。３
０４は走査線の中の画素Ｑ（ｉ、ｊ）が１かＯかを判定
し、１の場合には３０６で黒の遮炎Ｂをカウントする。

Ｑ（ｉ、ｊ）がＯの場合には、３０７の判定によりその
前の画素までの遮炎Ｂが閾値ξより大きいとき、３０８
で積分処理を行い、３０９で遮炎Ｂをリセットする。ル
ープ終了後３１０で積分値Ａ（ｊ　）にＢを加えている
のは３０４以下のループでは最終点（ｉ＝Ｉ−１）にお
ける積分がなされていないからである。３０７の判定を
加えたことにより、−分長い黒の水平線分があるときの
みＡ（ｊ　）に積分が行われるので雑音の影響を受けに
くく、また文書上に記入されている文字・記号は短い線
分からなっているのでほとんど積分に寄与しない、３１
１はこの処理の出口であり、長連積分値Ａ（ベクトルパ
ターン）を出力に与え、メモリ５３に格納する０以上の
説明から分かるように、パターンＡは線分の存在を反映
したパターンになっており、これを線パターンと呼ぶ。

本実施例では、特徴パターンとして線パターンを用いる
ので、文書上の記入あるいは印刷された文字・記号など
がほとんど無視でき、文書の同一性の判定がより正確に
行える利点がある。

なお、特徴パターンとして線パターンを用いた場合、異
なる文書が同一の直線部を有しているときは区別ができ
ないが、このようなときは文書上の部分領域を指定して
その領域内での各種の特徴をとるとよい。

また上記の説明では見本文書の特徴パターンはあらかじ
めファイル９内に格納するとしたが、照合の都度計算す
るようにしてファイルに登録しない構成とすることも可
能である。

〔発明の効果〕

以上説明したごとく１本発明によれば格納すべき対象文
書の分類コードの決定を自動的に行うことが可能であり
、従来のように人間による検索キー情報の指定が不要と
なるので、文書の種類の一覧表を別に用意したり、ファ
イル内の文書をその都度参照したりする必要がなく、シ
かも誤りのない文書の登録が可能となる。

【図面の簡単な説明】 第１図は本発明のファイリング方式を実施する装置の構
成を示すブロック図、第２図は第１図の制御部における
処理を説明するための流れ図である・第３ｊ」１ま疎ノ
ζター／偕ム鄭贈　乃着Ｊ１引Ｖ杉。 １・・・バス、２・・・制御部、３・・・文書、５・・
・メモリ。 茅２図 茅３０

Claims (1)

1. 【特許請求の範囲】 画像を光電変換する変換手段と、 該変換された複数の画像を格納する手段と、上記手段に
   該格納された画像からその画像に固有な部分を抽出し、
   あらかじめ格納された画像のいずれと同一種類であるか
   を識別する手段と、上記識別結果に基づいて、 上記入力画像を格納する手段とを有することを特徴とす
   るファイリング方式。