JPH0756956A - 人間の作成したイメージに基づくデータアクセス方法 - Google Patents

Abstract

(57)【要約】 【目的】 識別及び問合わせイメージを使用するデータ
項目アクセス方法。 【構成】 フォーム12は文書14の記憶を要求し、また人
間の作成した識別イメージ用のフィールド16を含む。フ
ィールド16は人間の作成したマーク18を含む。イメージ
セット10を定義するデータを受け取る機械は、文書14を
定義するデータ項目と、フィールド16のイメージを定義
する識別イメージデータとを自動的に記憶してフォーム
12に応答する。フォーム20はデータ項目のアクセスを要
求し、また人間の作成した問合わせイメージ用のフィー
ルド22を含む。フィールド22は人間の作成したマーク24
を含み、それはフィールド16のマーク18と類似する。フ
ォーム20のイメージを定義するデータを受け取る機械
は、フィールド16からの識別イメージがフィールド22か
らの問合わせイメージに類似するかどうかを決定する。
類似する場合、機械は文書14を定義するデータ項目30を
アクセスする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データファイリング技
術に関する。

【０００２】

【従来の技術及び発明が解決しようとする課題】ゼロッ
クスコーポレイション（Xerox Corporation ）による
「ＰＣにおけるペーパーワークス（Paper Works ）（商
標）の使用」（１９９２年）の１〜４及び７１〜８６ペ
ージには、ゼロックスコーポレイションの製品であるペ
ーパーワークスソフトウェアの文書処理機能が述べられ
ている。２ページには、そのソフトウェアは文書を電子
イメージとして記憶すること、及び、パーソナルコンピ
ュータ（ＰＣ）へファックスされた文書であろうとＰＣ
で作成された文書版であろうと、ＰＣからの文書がファ
クシミリに送られることができることが示されている。
７３ページには、その下付近に、「マーケティングリポ
ート」と題されたウィンドウのイメージが示され、そこ
では、フォーム上に書かれたネームのイメージが、ファ
クシミリからＰＣへと送られる文書として示される。７
９ページには、文書がリネーム（再ネーム付け）される
ことができるということが示される。８２〜８３ページ
には、どのようにＤＯＳ文書が含まれるかが示されてい
る。

【０００３】ゼロックスコーポレイションによる「ファ
クシミリからのペーパワークスの使用」（１９９２年）
にも、ペーパワークスソフトウェアの文書処理機能が述
べられている。１ページには、ＰＣにファックスされた
文書であろうとＰＣ上で作成された文書版であろうと、
ユーザはファクシミリからＰＣからの文書を検索するこ
とができるということが示されている。９〜１１ページ
には、文書を検索するために使用されるフォームが示さ
れると共に、文書を検索するためにフォームをマークす
る方法が説明されている。２０−２３ページには、ＰＣ
上に文書をファクシミリからファイルするために使用さ
れるフォームが示され、２１ページには、ユーザが文書
のネーム（名前）を書くことのできるフォームが示され
ている。

【０００４】ペーパーワークスソフトウェアは、データ
ベースを使用する文書を管理する。各文書は、データベ
ース内で識別子を割り当てられ、この識別子が文書をア
クセスするために使用される。さらに、文書はデータベ
ース中に識別イメージを有し、その識別イメージは、文
書識別子がその識別イメージをアクセスするため及びそ
の逆に識別イメージが文書識別子をアクセスするために
使用されることができるように記憶されている。検索フ
ォームを自動的に作成する際、ソフトウェアは文書識別
子を使用して、識別イメージをアクセスすることがで
き、次にチェックボックスを有するフォーム中に識別イ
メージを含む。マークされたチェックボックスを有する
フォームのイメージが順次受け取られると、ソフトウェ
アはフォームの記述を使用して文書識別子をアクセス
し、次に文書識別子を使用して文書をアクセスし、要求
される検索動作を実行する。

【０００５】本発明の一態様は、従来のデータファイリ
ング技術の問題を考察することに基づく。データの記憶
及び検索動作を実行するシステムは、アクセスのために
データの記憶項目を選択する方法を有さなければならな
い。従来では、データ項目は、ＡＳＣＩＩコードあるい
はその他のキャラクタコードを含む識別子に基づいてア
クセスされることができるように記憶されている。

【０００６】ファイリングシステムにＡＳＣＩＩコード
あるいはその他のキャラクタコードを提供するための従
来技術は、ある状況においては問題となるおそれがあ
る。コードが、例えばキーボードのキーを押すことによ
って直接的に得られる場合には、ファイリングシステム
は、このようなコードを受け取るためのユーザ入力回路
を有していなければならない；この場合、例えば、ファ
クシミリを介してしか通信できない遠くのユーザは、デ
ータの項目を検索するのが困難であろう。他方では、コ
ードがハンドプリント認識あるいはその他の認識技術を
介して間接的に得られる場合には、認識のエラーが、デ
ータの望ましい項目をアクセスすることを困難にするこ
ともあり得る。

【０００７】いくつかの従来技術は、ＡＳＣＩＩコード
あるいはその他のキャラクタコード列（ストリング）等
の、ファイリングシステムによって自動的に生成される
ファイル識別子を使用する。上記の問題に加えて、さら
にこれらの技術は問題を含んでいる。なぜなら、自動的
に生成される識別子が、データの項目の内容をユーザに
示す情報を含まないこともあり得るからである。

【０００８】本発明の態様は、ユーザが、人間の作成し
た問合わせイメージを提供することによって、データの
記憶項目をアクセスすることができるということによ
り、これらの問題を軽減する技術を開発することに基づ
いている。問合わせイメージは、例えばハンドプリン
ト、手書き、製図、タイプライティング、機械印刷、あ
るいは対話的イメージ形成あるいは編集によって作りだ
されることが可能である。よって、問合わせイメージ
は、データの望ましい項目の内容をユーザに示す外見を
有することができる。データの記憶項目は、人間の作成
した問合わせイメージを使用してアクセスされることが
できるので、ＡＳＣＩＩコードあるいはその他のキャラ
クタコードを得ることは不必要である。

【０００９】本発明は、上記従来技術の欠点を克服する
ことを目的とする。

【００１０】

【課題を解決するための手段及び作用】この技術は、例
えばここで「識別イメージデータ」と呼ばれる識別イメ
ージをデータの記憶項目に対して定義するデータを記憶
することによって実行されることができる。次に、識別
イメージに類似する問合わせイメージを定義する問合わ
せイメージデータに応答して、問合わせイメージデータ
及び識別イメージデータが使用されて、データの記憶項
目をアクセスすることができる。

【００１１】問合わせイメージデータ及び識別イメージ
データは、例えば問合わせイメージと識別イメージが類
似することを決定するために使用されることができる。
識別イメージデータとデータの記憶項目は、データの項
目が識別イメージデータからアクセスされることができ
るように記憶されることができる。そうするための一つ
の方法は、ファイリングシステムにおいて、データベー
スにおいて、あるいは、データが使用されて識別イメー
ジデータをアクセスすると、データはまたデータの識別
項目をアクセスするのに利用可能になるようなルックア
ップテーブル等のデータ構造において、識別イメージデ
ータ及びデータの項目を登録することである。

【００１２】識別イメージデータは、ビットマップ等
の、識別イメージの各画素を定義するデータを含む。こ
の場合、識別イメージ及び問合わせイメージは、ハウス
ドルフ距離（Hausdorff distance）を得ることによって
等、相関演算によって比較されることができよう。

【００１３】識別イメージデータは、比較を容易にする
フォームに識別イメージのあまり詳細でない記述子を含
む。例えば、その記述子は、識別イメージの一次元信号
記述子であることが可能である。問合わせイメージの記
述子は、問合わせイメージデータから同様に得られ、そ
の後、２つの記述子を使用して比較が達成される。

【００１４】比較は、データ項目の識別イメージが問合
わせイメージに最も類似するデータ項目を得るために実
行される。即ち、比較は、判定基準を満たす問合わせイ
メージにデータ項目の識別イメージが十分に類似するあ
らゆるデータ項目を得るために実行される。

【００１５】１つを越える記憶された識別イメージが、
判定基準を満たす問合わせイメージに十分に類似する場
合には、識別イメージは、ユーザに、それらが識別する
データ項目の中で選択させるように使用される。例え
ば、フォームが自動的に作成されて、チェックボックス
の隣に各識別イメージを示す。次に各チェックボックス
はマーク付けされて、隣接する識別イメージによって識
別されるデータ項目の検索を要求する。

【００１６】本発明を実行する機械は、イメージ入力回
路及びメモリを含む。データの項目を定義し且つデータ
の項目に対する識別イメージを定義するデータがメモリ
中に記憶される。問合わせイメージを定義するデータ
が、イメージ入力回路から受け取られる。次に、問合わ
せイメージ及び識別イメージを定義するデータが使用さ
れてデータの項目をアクセスする。

【００１７】本発明を実行するソフトウェアプロダクト
は、記憶媒体と、記憶媒体によって記憶されるデータと
を含む。ソフトウェアプロダクトは、メモリ中に記憶さ
れたデータ項目とその識別イメージデータとを含む機械
で使用される。記憶されたデータは、機械のプロセッサ
によって実行される命令を含む。その命令を実行する
際、プロセッサは問合わせイメージを定義するデータを
イメージ入力回路から受け取り、問合わせイメージ及び
識別イメージを定義するデータを使用してデータの項目
をアクセスする。

【００１８】上述の技術は、データアクセスにおいてＡ
ＳＣＩＩコードあるいはその他のキャラクタコードを使
用する必要がないので有利である。上述の技術は、その
代わりに、ハンドプリントされたイメージのような、人
間の作成した問合わせイメージを使用する。その技術は
また、ユーザが、識別するデータ項目の内容を提示する
識別イメージを提供することが可能にされるので有利で
あり、その結果、ユーザは識別イメージを一層容易に記
憶することができる。

【００１９】本発明の一態様は、データ項目アクセス方
法であって、データ項目と、そのデータ項目に対する識
別イメージを定義する識別イメージデータとをメモリ中
に記憶し、該識別イメージが人間の作成したイメージで
あり、識別イメージに類似する問合わせイメージを定義
する問合わせイメージデータを受け取り、該問合わせイ
メージが人間の作成したイメージであり、問合わせイメ
ージデータと識別イメージデータとを使用してデータ項
目をアクセスする、ことを含む。

【００２０】本発明の別の態様は、イメージを定義する
データを入力として得るイメージ入力回路と、データを
記憶するメモリと、イメージを定義するデータをイメー
ジ入力回路から受け取るために接続されると共に、メモ
リをアクセスするために接続されるプロセッサと、を含
む機械を動作する方法であって、データ項目と、そのデ
ータ項目に対する識別イメージを定義する識別イメージ
データとをメモリ中に記憶し、該識別イメージが人間の
作成したイメージであり、プロセッサを操作して、識別
イメージに類似する問合わせイメージを定義する問合わ
せイメージデータをイメージ入力回路から受け取り、該
問合わせイメージが人間の作成したイメージであり、プ
ロセッサを操作して、問合わせイメージデータと識別イ
メージデータとを使用してデータ項目をアクセスする、
ことを含む。

【００２１】本発明のまた別の態様は、イメージを定義
するデータを入力として得るイメージ入力回路と、デー
タを記憶するメモリと、イメージを定義するデータをイ
メージ入力回路から受け取るために接続され、さらに、
メモリ中に記憶されたデータをアクセスするために接続
されるプロセッサと、を含む機械であって、メモリ中に
記憶されたデータが、データ項目と、データ項目に対す
る識別イメージを定義する識別イメージデータであっ
て、該識別イメージが人間の作成したイメージである前
記識別イメージデータと、プロセッサが実行する命令を
示す命令データと、を含み、プロセッサが、命令を実行
する際に、識別イメージに類似する問合わせイメージを
定義する問合わせイメージデータをイメージ入力回路か
ら受け取り、該問合わせイメージが人間の作成したイメ
ージであり、問合わせイメージデータと識別イメージデ
ータとを使用してデータ項目をアクセスする、ことを含
む。

【００２２】

【実施例】

Ａ．概括的な特徴

【００２３】図１〜図３は、本発明の一般的な特徴を示
している。図１は、どのようにして識別イメージと問合
わせイメージが使用されてデータ項目をアクセスするこ
とができるかを図で示している。図２は、問合わせイメ
ージを使用してデータ項目をアクセスする際の一般的な
ステップを示している。図３は、ソフトウェアプロダク
トと、それを使用する機械との一般的な構成要素を示
す。

【００２４】図１は、フォーム１２と、図示されている
ようにＮページからなる文書１４とを含むイメージセッ
ト１０を示す。フォーム１２は文書１４の記憶を要求
し、また人間の作成した識別イメージ用のフィールド１
６を含む。図示されるように、フィールド１６は人間の
手によって作成されたマーク１８（Marks ）を含む。イ
メージセット１０を定義するデータを受け取る機械は、
文書１４を定義するデータ項目と、フィールド１６のイ
メージを定義する識別イメージデータとを自動的に記憶
することによって、フォーム１２に応答する。

【００２５】フォーム２０は、データ項目のアクセスを
要求し、また人間の作成した問合わせイメージ用のフィ
ールド２２を含む。図示されるように、フィールド２２
は、人間の手によって作成されたマーク２４（Marks ）
を含み、マーク２４はフィールド１６におけるマーク１
８と類似する。よって、フォーム２０のイメージを定義
するデータを受け取る機械は、フィールド１６からの識
別イメージが、フィールド２２からの問合わせイメージ
に類似するかどうかを決定することによって応答する。
そうである（類似する）場合には、機械は、文書１４を
定義するデータ項目３０をアクセスすることができる。

【００２６】図２における概括的な動作は、データ項目
を記憶することによって、及びそのデータ項目に対する
人間の作成した識別イメージを定義するデータを記憶す
ることによってボックス５０において始まる。少し時間
をおいて、破線で示されるように、ボックス５２におけ
る動作は、識別イメージに類似する、人間の作成した問
合わせイメージを定義するデータを受け取る。応答する
際に、ボックス５４における動作は、識別イメージ及び
問合わせイメージを定義するデータを使用してボックス
５０において記憶されたデータ項目をアクセスする。

【００２７】図３はソフトウェアプロダクト６０を示
し、システムで使用される製品は、図３で示されるもの
と同様の構成要素を含む。ソフトウェアプロダクト６０
は、記憶媒体アクセスデバイス６４によってアクセスさ
れることができるデータ記憶媒体６２を含む。データ記
憶媒体６２は、例えば、１つあるいはそれより多くのテ
ープ、ディスケット、あるいはフロッピーディスクのセ
ットのような磁気媒体、又は１つあるいはそれより多く
のＣＤ−ＲＯＭのセットのような光学媒体、又はデータ
を記憶するためのその他のあらゆる適切な媒体であるこ
とが可能である。

【００２８】データ記憶媒体６２は、記憶媒体アクセス
デバイス６４がプロセッサ６６に提供することのできる
データを記憶する。プロセッサ６６はまた、メモリ６８
に記憶されたデータをアクセスするように接続される。

【００２９】プロセッサ６６は、イメージ入力回路７０
からのイメージを定義するデータを受け取るように接続
される。データは、ファクシミリ７２から、スキャナ７
４から、エディタ７６（キーボード及びマウス又はペン
あるいはスタイラスベースの入力デバイス等のユーザ入
力デバイスによって制御されるフォームエディタあるい
はその他の対話的イメージエディタであることが可能で
ある）から、あるいはネットワーク７８（イメージを定
義するデータを伝送することのできる局部領域ネットワ
ークあるいはその他のネットワーク）から得られること
ができる。

【００３０】プロセッサ６６はまた、イメージを定義す
るデータをイメージ出力回路８０に提供するように接続
される。次にデータは、ファクシミリ８２へ、プリンタ
８４へ、ディスプレイ８６へ、あるいはネットワーク８
８へ提供されることができる。

【００３１】データ記憶媒体６２に加えて、ソフトウェ
アプロダクト６０は、記憶媒体６２によって記憶される
データを含む。記憶されるデータは、命令を示すデータ
９０を含み、プロセッサ６６はそれを実行して、図２の
ボックス５２及び５４における動作を達成する。ボック
ス５２における動作を遂行する際、プロセッサ６６は、
問合わせイメージを定義するデータをイメージ入力回路
７０から受け取る。ボックス５４の動作を遂行する際、
プロセッサ６６は、問合わせイメージを定義するデータ
と識別イメージデータ９２とを使用してデータ項目９４
をアクセスする。識別イメージデータ９２は、データ項
目９４に対する識別イメージを定義する。

【００３２】Ｂ．可能な実行

【００３３】上述の概括的な特徴は、データの記憶項目
へのアクセスを提供するために、多様な機械において数
多くの方法で実行されることができる。

【００３４】１．人間の作成するイメージ

【００３５】ユーザは、人間の作成したイメージを多く
の方法で定義するデータを提供することができる。図４
は、ユーザが、人間の作成するイメージをマーキング動
作によって提供する方法を示す。図５は、ユーザが、人
間の作成するイメージを、マーキング動作ではなく機械
との対話によって提供する方法を示す。

【００３６】図４には、人間の作成したイメージの例が
その左にいくつか示されている。イメージ１００（Hand
Printing ）はハンドプリントによって、イメージ１０
２（Hand Writing）は手書きによって、イメージ１０４
（Circled Text or Graphics）はテキストあるいはグラ
フィクスの回りにサークル１０６を書くことによって、
またイメージ１０８（Graphics）は手書きのグラフィク
ス（図形）によって、それぞれ作成された。イメージ１
１０（Typing or Machine Printed Text or Graphics）
は、タイプした又は機械印刷したテキスト若しくはグラ
フィクスによって作成された。

【００３７】スキャナ１２０は、図４における人間の作
成したイメージのいずれかを保持するシートを受け取
る。応答する際、スキャナ１２０は、データ記憶あるい
はアクセス動作において使用されるように人間作成イメ
ージを定義するデータを提供する。イメージ１０４の場
合、米国特許第５，２０１，０１１号で述べられた技術
が使用されて、マークを検出し、サークル内の領域を抜
き出すことができる。

【００３８】図５は機械１３０を示し、それはパーソナ
ルコンピュータ、ワークステーション、あるいは別のデ
ータ処理システムであり得る。機械１３０は、プロセッ
サ１３２、ディスプレイ１３４、キーボード１３６、及
び図面上ではマウスであるポインティングデバイス１３
８を含む。ユーザは、キーボード１３６とポインティン
グデバイス１３８とを操作して、プロセッサ１３２に信
号を提供する。応答の際、プロセッサ１３２は、イメー
ジ１４０が満足のいくものになるまでユーザが信号を提
供し続けることができるように、ディスプレイ１３４上
にイメージ１４０を提供すると共に調整する。その後ユ
ーザは、データ記憶あるいはアクセス動作で使用される
ように、プロセッサ１３２が人間作成イメージ１４０を
定義するデータを提供することをリクエストする信号を
提供することができる。

【００３９】プロセッサ１３２は、上述された方法でユ
ーザにイメージを作成させるために、多数のタイプのソ
フトウェアを実行することができる。プロセッサ１３２
は、文書編集ソフトウェアあるいはイメージ編集ソフト
ウェアを実行できる。さらに、キーボード１３６上のキ
ーを叩くことに応答して、プロセッサ１３２がイメージ
１４０中にハンドプリントされるキャラクタを含むよう
に、プロセッサ１３２は、人間の手によってプリントさ
れるキャラクタの記憶イメージを有している。

【００４０】本発明を実行する際、識別イメージは図４
及び図５において示された方法の一つで生成されること
ができ、また問合わせイメージは、その方法の別の方法
で生成されることができる。例えば、第１の人間が識別
イメージをハンドプリントし、第２の人間は、第１の人
間によってイメージ１４０中にプリントされたキャラク
タを含むキーボード１３６を操作して、その識別イメー
ジに類似する問合わせイメージを提供する。

【００４１】２．識別イメージの記憶

【００４２】データ項目と、その識別イメージを定義す
るデータは、多様な方法で記憶されることができる。図
６は、項目及び識別イメージがいかにしてデータベース
中に記憶されるかを示す。図７は、項目及び識別イメー
ジがいかにしてファイリングシステム中に記憶されるか
を示す。

【００４３】図６は０番目のエントリ１６２で始まり、
ｍ番目のエントリ１６４を含むデータベース１６０中の
エントリを示す。図６はまた、ｍ番目のエントリ１６４
がリンクされる記憶データを示す。

【００４４】図示されるように、ｍ番目のエントリ１６
４は、いくつかのフィールドを有する。文書ＩＤ（識
別）フィールド１７０は、データ項目１７２、つまり文
書ｍへのポインタを含む。識別イメージＩＤフィールド
１８０は、データ項目１８２、つまり文書ｍを識別する
識別（ＩＤ）イメージｍを定義するデータへのポインタ
を含む。結果として、例えばフィールド１８０からのデ
ータが使用されて、データ項目１８２のような識別イメ
ージデータをアクセスすると、フィールド１７０からの
データは、データ項目１７２のようなデータの識別項目
をアクセスするのに利用できる。

【００４５】図７は、ユニックス（Ｕｎｉｘ）等のファ
イルシステムにおいてａｓｃｉｉファイルネームをリス
トするディレクトリ２００を示し、それは、図面上で
は、０番目のネームを「ａｓｃｉｉ０」と、またｎ番目
のネームを「ａｓｃｉｉｎ」と示している。接尾部「．
ｄｏｃ」は、ディレクトリ２００におけるｎ番目のファ
イルネームにアネックスされて、データ項目２０２、つ
まり文書ｎをアクセスすることができる。同様に、接尾
部「．ｎａｍｅ」は、ｎ番目のファイルネームにアネッ
クスされて、データ項目２０４、つまり文書ｎを識別す
る識別イメージｎを定義するデータをアクセスすること
ができる。結果として、ディレクトリ２００からのファ
イルネームが使用されて、識別イメージデータ、例えば
データ項目２０４をアクセスすると、ファイルネーム
は、データの識別項目、例えばデータ項目２０２をアク
セスするのに利用可能である。

【００４６】３．アクセス動作

【００４７】識別イメージデータと問合わせイメージデ
ータは、多様な方法で使用されてデータ項目をアクセス
することができる。図８は、識別イメージ及び問合わせ
イメージを定義する画素データを使用して、類似性の測
定をするという実行方法での動作を示す。図９は、画素
データが使用されて、識別イメージに対しての、及び問
合わせイメージに対しての記述子を得、記述子を使用し
て類似性の測定を行うという実行方法での動作を示す。
図１０は、図８及び図９における操作と同じ操作に基づ
いてデータ項目をアクセスするルーチンにおける動作を
示す。

【００４８】図８のボックス２２０における動作によっ
て、識別イメージの各画素に対する値を示すデータが得
られる。この動作は、フィールド内に識別イメージを含
むイメージを定義するデータを使用して実行され、例え
ば、その場合、画素データはフィールド内の画素値を示
す。図８の破線で示されるように、この動作は、識別イ
メージデータが記憶されると実行され、画素データは識
別イメージデータ中に含まれる。この動作はまた、正規
化、あるいは多数のデータ項目の識別イメージにおいて
同じ類似性測定が実行されるのに必要なあらゆるその他
の動作、を含むことができる。

【００４９】ボックス２２２の動作は、問合わせイメー
ジを定義するデータが受け取られると実行される。この
動作によって、問合わせイメージの各画素に対する値を
示すデータが得られる。この動作は、フィールド内に問
合わせイメージを含むイメージを定義するデータを使用
して実行され、例えば、その場合、画素データはフィー
ルド内の画素値を示す。この動作もまた、正規化、ある
いは識別イメージに対する類似性の測定を促進するのに
必要なあらゆるその他の動作、を含んでもよい。

【００５０】次に、ボックス２２４における動作は、ボ
ックス２２０及び２２２からの画素データを使用して、
識別イメージと問合わせイメージとの間の類似性の度合
を示すデータを得る。例えば、２つのイメージの間のハ
ウスドルフ距離あるいはその他の曖昧な相関関係が得ら
れることができる。イメージを比較するためにハウスド
ルフ距離を使用することは、カーネルユニバーシティの
コンピュータサイエンス学部（Cornell University Dep
artment of Computer Science ）の１９９１年ＣＵＣＳ
・ＴＲ 91-1211（改訂版）の１〜３５ページにおける、
フッテンロッチャー，ディー．ピー．（Huttenlocher,
D.P.）、クランデルマン，ジー．エイ．（Klanderman,
G.A.）、及びラックリッジ，ダブリュ．ジェイ．（Ruck
lidge, W.J. ）による「ハウスドルフ距離を使用するイ
メージ比較（Comparing Images Using the Hausdorff D
istance ）」において述べられている。

【００５１】ボックス２２０と同じように、図９のボッ
クス２３０における動作によって、識別イメージの各画
素に対する値を示すデータが得られる。この動作もまた
正規化、あるいは使用可能な記述子を多数のデータ項目
の識別イメージに対して得るのに必要なあらゆるその他
の操作、を含み得る。

【００５２】次に、ボックス２３２における動作は、ボ
ックス２３０からの画素データを使用して、識別イメー
ジの記述子を得る。例えば、識別イメージがワードであ
ることが条件付けられる場合は、記述子は１次元信号の
ようなワード形状信号であろう。図９の破線で示される
ように、この動作は、識別イメージデータが記憶される
と実行され、記述子は識別イメージデータ中に含まれ
る。あらゆる場合において、画素データは識別イメージ
データ中に含まれるので、記述子は、後でも、例えば問
合わせイメージが受け取られる時でも得られることがで
きよう。

【００５３】ボックス２４０における動作は、問合わせ
イメージを定義するデータが受け取られると実行され
る。この動作によって、ボックス２２２と同じように問
合わせイメージの各画素に対する値を示すデータが得ら
れる。この動作はまた、正規化、あるいは使用可能な記
述子を得ることができるのに必要なあらゆるその他の操
作を含んでもよい。

【００５４】次にボックス２４２における動作は、ボッ
クス２４０からの画素データを使用して、問合わせイメ
ージの記述子を得る。例えば、問合わせイメージがワー
ドであることを条件付けられる場合には、記述子は１次
元信号であり得る。

【００５５】次にボックス２４４における動作は、ボッ
クス２３２及び２４２からの記述子を使用して、識別イ
メージと問合わせイメージとの間の類似性の度合を示す
データを得る。例えば、ワード形状信号が比較される。

【００５６】図１０におけるボックス２６０の動作は、
問合わせイメージを受け取ることによって始まる。ボッ
クス２６２における動作は、多数のデータ項目を通るル
ープを開始し、問合わせイメージに応答してどの項目
（単数あるいは複数）をアクセスするかを決定する。

【００５７】項目が残っている場合には、ボックス２６
４における動作によって、次の項目の識別イメージと問
合わせイメージに対する類似性の度合を示すデータが得
られる。この動作には、図８及び図９に関して上述され
たものと同じ動作、あるいはあらゆるその他の適切な動
作が含まれてもよい。

【００５８】次にボックス２７０における動作は、ボッ
クス２６４からの類似性の度合が判定基準を満たすかど
うかを決定する。例えば、最も類似する識別イメージが
検索された場合には、ボックス２７０の動作は、ボック
ス２６４からの類似性の度合が、以前の最類似度より良
いかどうかを決定する。もしそうであれば、ボックス２
６４からの類似性の度合が、新たな最類似度となり、ボ
ックス２７２の動作は、識別イメージによって識別され
るデータの項目をアクセスするために必要なデータをセ
ーブする。同様に、Ｎ個の最も類似した識別イメージを
見つける場合には、ボックス２６４からの類似性の度合
が、以前のＮ番目の最類似度より類似するかどうかを決
定する；そうである場合には、それはＮ個の最類似度の
リストに加えられ、Ｎ番目の最類似度は外される。ある
いは、類似性の固定された度合（尺度）を満たすあるい
は越える全ての識別イメージを見つけることが望ましい
場合には、ボックス２７０の動作は、ボックス２６４か
らの類似性の度合を固定度合（尺度）と比較することが
できる。

【００５９】ループがデータの項目の各々に対して実行
された後、ボックス２７４における動作はボックス２７
２でセーブされたデータを使用して、１つあるいはそれ
より多くのデータ項目をアクセスする。

【００６０】４．ユーザインタフェース

【００６１】多くのユーザインタフェース技術は、問合
わせイメージと識別イメージを定義するデータを使用し
てデータ項目をアクセスさせるために使用される。図１
１は、アクセス動作をリクエストするために使用される
フォームを示す。図１２は、識別イメージが類似性の判
定基準を満たす多数のデータ項目の中で選択を行うため
に使用される、自動的に作成されたフォームを示す。図
１３は、図１１及び図１２におけるフォームに応答して
機械が実行する動作を示す。

【００６２】上述されたペーパーワークス（商標）ソフ
トウェアは、ペーパーユーザインタフェースを提供す
る。言い換えれば、ユーザはペーパー上に入力信号を提
供し、ペーパー上に出力信号を受け取る。文書及びイメ
ージ領域文書ラベルは、フォームを使用して記憶され、
記憶された文書は、文書のリストと共にフォームを使用
して検索される。同様に、ペーパーユーザインタフェー
ス技術は、問合わせイメージと識別イメージを使用して
データ項目をアクセスさせるために使用されることがで
きる。

【００６３】図１１におけるフォーム３００は、記憶さ
れた文書のアクセスをリクエストするために使用され
る。フォーム識別（ＩＤ）情報３０２は機械によって使
用されて、フォーム３００の記述を得る。その記述は、
フォーム３００が、フィールド３０４内の問合わせイメ
ージに類似する識別イメージによる文書のアクセスをリ
クエストすることを示す。示されるように、フィールド
３０４は、ユーザの手によって作成されたマーク３０６
（Hand Marks）を含む。

【００６４】図１２におけるフォーム３１０は、米国特
許第５，２６７，３０３号で述べられた技術と同じ技術
を使用して自動的に作成され、フォーム３００のような
フォームを定義するデータにおいて示される目的地に伝
送される。フォーム識別（ＩＤ）情報３１２が機械によ
って使用されて、フォーム３１０の記述を得る。記述
は、フォーム３１０が、その識別イメージに隣接するチ
ェックボックスにおいてマークによってチェックされる
あらゆる文書のアクセスをリクエストしていることを示
す。図示されるように、識別イメージ３１４（Hind Mar
ks）は、隣接するチェックボックス３１６を有し、また
識別イメージ３２０（Hound Marks ）は隣接するチェッ
クボックス３２２を有する。

【００６５】図１３のボックス３４０における動作は、
フォーム３００のようなアクセスリクエストフォームを
受け取ることによって開始する。フォーム識別３０２を
使用して、ボックス３４２の動作は、問合わせイメージ
を定義するデータ、つまりフィールド３０４の内容を得
る。次にボックス３４４における動作は、ボックス３４
２からの問合わせイメージに類似する識別イメージを見
出す。ボックス３４４からの類似識別イメージは、自動
的に作成されたフォーム上にリストされ、ボックス３４
６の動作によってユーザに提供される。ボックス３４６
で作成されたフォームは、フォーム３１０に類似する。

【００６６】破線で示されるように、ボックス３５０の
動作は、その後、つまりユーザがボックス３４６で提供
されたフォームをマークして１つあるいはそれより多く
の記憶文書のアクセスをリクエストした時に起こる。ボ
ックス３５０における動作は、マークされたフォームを
受け取り、ボックス３５２の動作はフォーム識別情報３
１２を使用して、どのチェックボックスがマークされた
かを示すデータを得る。ボックス３５４における動作
は、全部がアクセスされるまで、ボックス３５６におい
て各チェックされた文書をアクセスするループを開始す
る。

【００６７】Ｃ．可能な適用

【００６８】本発明は、非常に多様な機械に多くの方法
で適用されることができる。図１４は、上述されたペー
パーワークス（商標）ソフトウェアプロダクトに類似す
る方法で本発明がどのようにしてパーソナルコンピュー
タに適用されることができるかを示す。図１５は、本発
明がどのようにしてコピー機で適用されるのかを示す。

【００６９】図１４におけるシステム３８０は、ＩＢＭ
・ＰＣコンパティブル（互換性）マシンのようなパーソ
ナルコンピュータのＣＰＵであり得るＣＰＵ３８２を含
む。ＣＰＵ３８２は、キーボード３８４及びマウス３８
６からユーザ入力信号を受け取るように連結され、ディ
スプレイ３８８を介してユーザにイメージを提示する。
ＣＰＵ３８２はまた、図面上のディスクドライブ３９
０、モデム３９２、スキャナ３９４、及びプリンタ３９
６を含む多数のその他の周辺デバイスに連結される。

【００７０】プログラムメモリ４００は、ＤＯＳバージ
ョンであり得るオペレーティングシステム（ＯＳ）命令
４０２、イメージ編集命令４０４、データベース命令４
０６、記憶命令４０８、アクセス命令４１０、及び検索
命令４１２を記憶する。ＯＳ命令４０２を除くこれら全
ては、フロッピーディスク、ディスケット、あるいはＣ
Ｄ−ＲＯＭに記憶されたソフトウェアプロダクトの形態
で得られ、プログラムメモリ４００における記憶のため
にディスクドライブ３９０によってアクセスされる。デ
ータメモリ４２０は、文書を定義する文書データ４２２
と、文書の識別イメージを定義する識別イメージデータ
４２４と、文書のＯＳファイルネーム４２６と、ハンド
プリントされたキャラクタのイメージを定義するハンド
プリントキャラクタデータ４２８とを記憶する。

【００７１】システム３８０は、多くの方法で、文書デ
ータ４２２での記憶用の項目を得ることができる。つま
り、文書を定義するデータは、従来のワードプロセッサ
のように、イメージ編集命令４０４あるいはその他の編
集命令を実行することによって対話的に生成される。以
前に作成された文書を定義するデータは、ディスクドラ
イブ３９０によって記憶媒体から検索されることができ
る。文書のイメージを定義するデータは、スキャナ３９
４から得られる。イメージフォームあるいはページ記述
言語において文書を定義するデータは、モデム３９２を
介して遠くの位置から受け取られることができる。

【００７２】同様に、システム３８０は、いくつかの方
法で、文書データ４２２に記憶されている項目に対する
人間の作成した識別イメージを定義するデータを得るこ
とができる。つまり、ユーザは、イメージ編集命令４０
４を実行することによって対話的に識別イメージを生成
することができ、識別イメージは、ハンドプリントキャ
ラクタデータ４２８に基づいてキャラクタを含むことが
でき、それは人間の手によって現実に作成された文字を
定義することができる。ユーザは、プリンタ３９６を使
用して、エディタ（編集プログラム）で作成された識別
イメージをプリントし、次にユーザは、スキャナ３９４
を使用して、識別イメージを定義するデータを得る。あ
るいは、ユーザは、スキャナ３９４を使用して、識別イ
メージであるあるいは識別イメージであるセグメント
（領域）を示すマークをその中に人間が作成したイメー
ジを定義するデータを得ることができる。あるいは、ユ
ーザは、識別イメージを定義するデータを他の場所で作
成し、例えばファックス伝送をモデム３９２に行うこと
によって、モデム３９２を介してシステム３８０にそれ
を提供することができる。識別イメージは、文書を定義
するデータの記憶をリクエストするフォーム上に提供さ
れ、データベース命令４０６及び記憶命令４０８が実行
されて、文書データ４２２において文書を定義するデー
タを、及び識別イメージデータ４２４において識別イメ
ージを定義するデータを記憶する。

【００７３】システム３８０は、いくつかの方法で、人
間の作成した問合わせイメージを定義するデータを得る
ことができる。即ち、ユーザは、イメージ編集命令４０
４を実行することによって対話的に問合わせイメージを
作成し、その問合わせイメージは、ハンドプリントキャ
ラクタデータ４２８に基づいてキャラクタを含むことが
できる。ユーザは、プリンタ３９６を使用して、エディ
タで作成された問合わせイメージをプリントし、次にユ
ーザは、スキャナ３９４を使用して、問合わせイメージ
を定義するデータを得る。あるいユーザは、スキャナ３
９４を使用して、問合わせイメージであるマークあるい
は問合わせイメージであるセグメントを示すマークをそ
の中に人間が作成したイメージを定義するデータを得
る。あるいは、ユーザは、問合わせイメージを他の場所
で作成し、例えばモデム３９２にファックス伝送するこ
とによって、モデム３９２を介してシステム３８０にそ
れを提供することができる。問合わせイメージは、図１
１におけるフォーム３００のように、問合わせイメージ
に類似する識別イメージを有する文書へのアクセスをリ
クエストするフォーム上に提供される。アクセス命令４
１０が実行されて、そのフォームに応答し、図１２にお
けるフォーム３１０のような検索フォームが自動的に作
りだされる。次に、検索フォームは、モデム３９２を介
するファックス伝送によって、あるいはプリンタ３９６
によって提供される。

【００７４】１つあるいはそれより多くの文書を検索す
るリクエストを示すことがマークされた後、検索フォー
ムは、モデム３９２を介するファックス伝送によって、
あるいはスキャナ３９４によって受け取られることがで
きる。応答の際、検索命令４１２が実行されて、モデム
３９２を介するファックス伝送によって、あるいはプリ
ンタ３９６によって、リクエストされた文書が提供され
る。

【００７５】図１５におけるコピー機（複写機）４５０
は、スキャナ４５２と、イメージ入力回路４５４と、イ
メージメモリ４５６と、イメージ出力回路４５８と、プ
リンタ４６０とによって定義されるイメージパスを含
む。広帯域バス、ダイレクト仮想メモリアクセス（ＤＶ
ＭＡ）及びその他のダイレクトメモリアクセス技術等の
ＣＰＵ４７０の並行動作を要求しない適切な技術、そし
てイメージを定義するデータを圧縮及び圧縮解除するた
めの技術等によって、イメージパスに沿う帯域幅は増大
されることができるが、イメージを定義するデータがこ
のパスに沿って移送される方法は、ＣＰＵ４７０によっ
てある程度制御される。ＣＰＵ４７０は、ユーザインタ
フェース回路４７２からユーザの動作を示す信号を受け
取ったり、信号をユーザインタフェース回路４７２に提
供してユーザに情報を提供したりする。

【００７６】ＣＰＵ４７０は、ＤＯＳバージョンであり
得るオペレーティングシステム（ＯＳ）命令４８２と、
データベース命令４８４と、識別（ＩＤ）イメージ命令
４８６とを含むプログラムメモリ４８０からの命令を実
行する。実行する際、ＣＰＵ４７０は、データメモリ４
９０においてデータをアクセスし、該データメモリ４９
０は、実行されるべきジョブの待ち行列を定義するジョ
ブデータ４９２と、イメージメモリ４５６でファイルを
アクセスするためのＯＳファイルネーム４９４とを含
む。

【００７７】図１５は、どのようにして人間の作成した
識別イメージが使用されてコピー機４５０の動作を制御
するかを示す。示された動作は、文書のコピーを提供す
るために、文書のイメージを定義する記憶及び検索デー
タを含む。

【００７８】まず、スキャナ４５２がフォーム５００、
つまりフォーム識別子５０２及び人間の作成した識別イ
メージ５０４（Marks ）を含む記憶リクエストフォー
ム、をスキャン（走査）し、スキャナ４５２はまた文書
５０６もスキャンする。フォーム５００及び文書５０６
のイメージを定義するデータは、イメージ入力回路４５
４によって提供され、イメージメモリ４５６におけるジ
ョブファイルに記憶され、ＣＰＵ４７０は、データベー
ス命令４８４を実行して、ジョブデータ４９２において
ジョブをセットアップすると共に、ＯＳファイルネーム
４９４にジョブファイルネームを加える。

【００７９】ジョブがジョブデータ４９２によって定義
されたジョブ待ち行列のヘッドに達すると、ＣＰＵ４７
０は識別（ＩＤ）イメージ命令４８６を実行し、ジョブ
ファイルによって定義されたイメージセットの最初のペ
ージにイメージ処理を実行して、それがフォームである
かどうかを決定する。次にＣＰＵ４７０は、フォーム識
別子５０２を使用してフォーム５００の記述を得、そし
てその記述を使用して、識別イメージ５０４を定義する
データを得て、そのデータはイメージメモリ４５６で記
憶される。フォーム５００によってリクエストされた記
憶動作を実行する際、文書５０６を定義するデータが識
別イメージ５０４からアクセスされるように、ＣＰＵ４
７０はデータベース命令４８４を実行して、識別イメー
ジ５０４と文書５０６を定義するデータとを登録する。

【００８０】第２に、スキャナ４５２はフォーム５１０
と、フォーム識別子５１２を含む検索リクエストフォー
ムと、人間の作成した問合わせイメージ５１４（Marks
）とを走査する。上述のように、ＣＰＵ４７０はジョ
ブをセットアップし、そのジョブがジョブ待ち行列のヘ
ッドに到達すると、イメージ処理を実行して、問合わせ
イメージ５１４を定義するデータを得る。問合わせイメ
ージ５１４は、記憶された識別イメージ５０４に類似す
るので、ＣＰＵは、文書５０６を定義するデータを、イ
メージメモリ４５６からイメージ出力回路４５８へと移
送させることによって、フォーム５１０によりリクエス
トされた検索動作を実行し、それによってプリンタ４６
０が文書５２０、つまり文書５０６のコピーをプリント
する。

【００８１】Ｄ．その他

【００８２】本発明は、識別イメージデータとデータの
記憶項目の両方が、データベースにおいて、ファイリン
グシステムにおいて、あるいはルックアップテーブルの
ようなデータ構造において登録され、それによって、識
別イメージデータがアクセスされると、データはまたデ
ータの識別項目をアクセスするために利用可能であると
いう可能な実施例に関連して述べられた。本発明はま
た、識別イメージデータにおけるデータ項目へのポイン
タを含むことによって、あるいはその識別イメージデー
タからデータ項目をアクセスすることを可能にするあら
ゆるその他の技術によって実行され得る。

【００８３】本発明は、フォームを使用するユーザイン
タフェースによる可能な実施例に関連して述べられた。
本発明はまた、フォームを使用しないユーザインタフェ
ースを使用しても実行され得る。データ項目を定義する
データ、識別イメージ、及び問合わせイメージは全て、
フォームから独立して、スキャニングのような操作か、
あるいはイメージ編集のような編集操作かのどちらかよ
り得られることが可能である。人間の作成した識別イメ
ージ及び問合わせイメージは、いくつかのさらなる方法
で得られることができ、その方法には、ユーザによるマ
ーキング（マーク付け）動作を示すデータからイメージ
を定義するデータを得るというペンベースのユーザイン
タフェースと、ユーザが一部分を、その部分が表示され
ている領域のパネルをタッチすることによって識別イメ
ージ及び問合わせイメージとして選択することのできる
文書を提示するタッチパネルインタフェースとがある。
同様に、識別イメージのいずれかがタッチされてそのデ
ータ項目をアクセスされることができるように、例えば
問合わせイメージに類似する識別イメージのリストを提
示することによって、問合わせイメージへの応答はタッ
チパネルユーザインタフェース上に提示されることがで
きる。

【００８４】本発明は、データの記憶項目が、例えば文
書のページのイメージ等のイメージを定義するという可
能な実施例に関連して述べられた。データの記憶項目
は、その代わりに文書の記述あるいは処理の記述である
ことが可能である。

【００８５】本発明は、従来のハードウェアを使用する
可能なソフトウェア実施例に関連して述べられたが、本
発明は、特別なハードウェアで実行されることが可能で
ある。

【０８６】

【発明の効果】本発明によれば、人間の作成した識別イ
メージ及び問合わせイメージを使用してデータ項目をア
クセスする方法が得られる。

【図面の簡単な説明】

【図１】どのようにして人間の作成したイメージが使用
されてデータの項目をアクセスするのかを示す概略図で
ある。

【図２】人間の作成した問合わせイメージを使用してデ
ータの項目をアクセスする概括的なステップを示すフロ
ーチャートである。

【図３】ソフトウェアプロダクトと、ソフトウェアプロ
ダクトを使用して図２の概括的なステップを実行する機
械との概括的なコンポーネントを示す概略ブロック図で
ある。

【図４】マーキング操作によって人間が問合わせイメー
ジを作成する方法を示す概略ブロック図である。

【図５】どのようにして人間が機械との相互作用によっ
て問合わせイメージを作成するかを示す概略ブロック図
である。

【図６】データベース中に記憶された項目とその識別イ
メージとを示す概略ブロック図である。

【図７】ファイリングシステムにおいて記憶された項目
とその識別イメージとを示す概略ブロック図である。

【図８】識別イメージと問合わせイメージとを定義する
画素データを使用して類似性の度合を得る動作を示すフ
ローチャートである。

【図９】識別イメージと問合わせイメージに対する記述
子を使用して類似性の度合を得る動作を示すフローチャ
ートである。

【図１０】判定基準を満たす問合わせイメージに十分に
類似する識別イメージによってデータの項目をアクセス
する動作を示すフローチャートである。

【図１１】文書へのアクセスをリクエストするフォーム
の概略図である。

【図１２】問合わせイメージ類似する識別イメージによ
って項目をリストする自動的に作成されたフォームの概
略図である。

【図１３】図１１及び図１２のフォームのようなフォー
ムに応答するユーザインタフェースを示すフローチャー
トである。

【図１４】本発明を適用することのできるパーソナルコ
ンピュータシステムの概略ブロック図である。

【図１５】本発明を適用することのできるコピー機の概
略ブロック図である。

【符号の説明】

１０ イメージセット １２ フォーム １４ 文書 １６ フィールド １８ マーク ３０ データ項目 １３０ 機械 １３２ プロセッサ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 データ項目と、そのデータ項目に対する
   識別イメージを定義する識別イメージデータとをメモリ
   中に記憶し、該識別イメージが人間の作成したイメージ
   であり、 識別イメージに類似する問合わせイメージを定義する問
   合わせイメージデータを受け取り、該問合わせイメージ
   が人間の作成したイメージであり、 問合わせイメージデータと識別イメージデータとを使用
   してデータ項目をアクセスする、 ことを含むデータ項目アクセス方法。
2. 【請求項２】 イメージを定義するデータを入力として
   得るイメージ入力回路と、 データを記憶するメモリと、 イメージを定義するデータをイメージ入力回路から受け
   取るために接続されると共に、メモリをアクセスするた
   めに接続されるプロセッサと、を含む機械を動作する方
   法であって、 データ項目と、そのデータ項目に対する識別イメージを
   定義する識別イメージデータとをメモリ中に記憶し、該
   識別イメージが人間の作成したイメージであり、 プロセッサを操作して、識別イメージに類似する問合わ
   せイメージを定義する問合わせイメージデータをイメー
   ジ入力回路から受け取り、該問合わせイメージが人間の
   作成したイメージであり、 プロセッサを操作して、問合わせイメージデータと識別
   イメージデータとを使用してデータ項目をアクセスす
   る、 ことを含む機械の動作方法。
3. 【請求項３】 イメージを定義するデータを入力として
   得るイメージ入力回路と、 データを記憶するメモリと、 イメージを定義するデータをイメージ入力回路から受け
   取るために接続され、さらに、メモリ中に記憶されたデ
   ータをアクセスするために接続されるプロセッサと、を
   含む機械であって、 メモリ中に記憶されたデータが、 データ項目と、 データ項目に対する識別イメージを定義する識別イメー
   ジデータであって、該識別イメージが人間の作成したイ
   メージである前記識別イメージデータと、 プロセッサが実行する命令を示す命令データと、 を含み、 プロセッサが、命令を実行する際に、 識別イメージに類似する問合わせイメージを定義する問
   合わせイメージデータをイメージ入力回路から受け取
   り、該問合わせイメージが人間の作成したイメージであ
   り、 問合わせイメージデータと識別イメージデータとを使用
   してデータ項目をアクセスする、 ことを含む機械。