(57)【要約】【課題】  文書取出しと文書管理に使用するための例示ページを効率的に格納する。【解決手段】  文書データベース内の各々の文書から取出した例示ページをページプロセッサで処理して例示ページのアイコン表現を得る。アイコン表現を形成するには、例示ページを文字列領域、線画領域、写真領域等に分割し、各々の領域をその画像形式に適当な方法で縮小する。文字列はブロックフォントに置き換えて縮小し、グラフィックスはレベル及び／又は空間解像度で縮小する。例示ページの縮小領域をアイコンに組み立て直す。複数のアイコンを案内ページに印刷する場合、ユーザは目的文書の例示ページに対するアイコンを視角的に認識でき、そのアイコン又はアイコンのラベルを文書取出しシステムに供給し、システムが文書データベースから文書適合候補を選択する。処理を簡単にするため文字をブロック化し単語は単語の長さに比例した長さの実線線分に形成する。【選択図】        図６
2005108254.tif 000002
【特許請求の範囲】
【請求項１】
アイコンを生成するアイコン生成方法において、
文書サーバに文書を入力する工程と、
前記文書サーバに入力されている文書のページを縮小処理してアイコンを生成する工程と、
を備えていることを特徴とするアイコン生成方法。
【請求項２】
前記文書サーバに入力された文書はそのページに複数の領域を含んでいること、を特徴とする請求項１に記載のアイコン生成方法。
【請求項３】
前記アイコンを生成する工程は、前記各領域を当該各領域の縮小規則に従って縮小し、この縮小した領域を再組立てして前記アイコンの生成を行なうこと、を特徴とする請求項２に記載のアイコン生成方法。
【請求項４】
前記アイコンを生成する工程は、前記領域が文字領域であるときは各々の文字をブロック文字又はブロックに置き換えて前記アイコンの生成を行なうこと、を特徴とする請求項２又は３に記載のアイコン生成方法。
【請求項５】
前記アイコンを生成する工程は、前記領域が文字領域であるときは単語を線に換えて前記アイコンの生成を行なうこと、を特徴とする請求項２〜４のいずれかの一に記載のアイコン生成方法。
【請求項６】
前記アイコンを生成する工程は、前記領域が文字領域であるときは大きいフォントの文字と小さいフォントの文字とで異なる処理を行なって前記アイコンの生成を行なうこと、を特徴とする請求項２〜５のいずれかの一に記載のアイコン生成方法。
【請求項７】
前記アイコンを生成する工程は、前記文書の１ページ目を縮小処理してアイコンを生成すること、を特徴とする請求項１〜６のいずれかの一に記載のアイコン生成方法。
【請求項８】
アイコンを選択する方法において、
案内ページ上のアイコン上に選択指示を行なう工程と、
この選択指示があったときは前記アイコンと関連する目的文書を選択する工程と、
を備えていることを特徴とするアイコン選択方法。
【請求項９】
前記選択指示を行なう工程は、前記アイコン上に印を付けて前記選択指示を行なうこと、を特徴とする請求項８に記載のアイコン選択方法。
【請求項１０】
アイコンを選択する方法において、
案内ページ上のアイコン上に印を付けて選択指示を行なう工程と、
この選択指示の内容に応じて異なる処理を実行する工程と、
を備えていることを特徴とするアイコン選択方法。
【請求項１１】
前記異なる処理を実行する工程は、前記印が○であるときは前記アイコンと関連する目的文書を検索することを前記処理として実行し、前記印が×であるときは前記アイコンと関連する目的文書を検索して所定の文書データベースから削除することを前記処理として実行すること、を特徴とする請求項１０に記載のアイコン選択方法。
【請求項１２】
アイコンを利用して文書を検索する文書検索方法において、
文書サーバに文書を入力する工程と、
前記文書サーバに入力されている文書のページを縮小処理してアイコンを生成する工程と、
前記生成されたアイコンを利用して文書を検索する工程と、
を備えていることを特徴とする文書検索方法。
【請求項１３】
前記アイコンを生成する工程は、前記文書サーバに入力された文書のページを複数の領域に分割し、この各領域をそれぞれの縮小規則に従って縮小し、この縮小した各領域を再組立てして前記アイコンの生成を行なうこと、を特徴とする請求項１２に記載の文書検索方法。
【請求項１４】
前記生成したアイコンをレイアウトした当該文書の案内ページをレイアウトする工程を、備えていることを特徴とする請求項１２又は１３に記載の文書検索方法。
【請求項１５】
前記案内ページをレイアウトする工程は、前記生成したアイコンが人のリストのアイコンであるときは前記案内ページには当該人の名前と写真を示すこと、を特徴とする請求項１４に記載の文書検索方法。
【請求項１６】
前記案内ページをレイアウトする工程は、機械で検出可能なインクを有するペンで前記文書に印を記入でき、この印として前記アイコンに丸印をつけたときには前記文書を取り出し、×印をつけたときは前記文書を消去する前記案内ページをレイアウトすること、を特徴とする請求項１２又は１３に記載の文書検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アイコンを生成するアイコン生成方法、アイコンを選択するアイコン選択方法及びアイコンを利用して文書を検索する文書検索方法に関する。
【背景技術】
【０００２】
文書データベースから目的とする文書を取出す問題の一般的な方法は、１組のキーワードを物理的に文書とともに格納するか、又は、キーワードを見出しとしてテ−ブルエントリがデータベース内の文書を示すようにした参照テーブル内にキーワードを格納することである。キーワードは電子化した文書が利用可能であれば簡単に文書から生成することができる。紙面上の文書だけしか利用できない場合、これを走査して文書ページのデジタル画像を作成し、デジタル画像を文字認識により処理して文書内のテキストとキーワードを取出す。もっと労力を用いる方式としては、キーを用いて手入力することができる。
【０００３】
文書を取出すには、キーワードを検索エンジンに供給する。ユーザがデータベース内に格納された全ての文書のキーを思い出すことができないような場合、ユーザは格納してある各々の文書の例示ページを参照してこの例示ページをページ分析にかけてキーワードを抽出する。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
この一般的な方法の欠点は、文書データベース内の文書と例示ページが電子化した形状のものか又は電子化されている必要があるか、又は、例示ページに対して文字認識を行なってキーワードを決定する必要がある。つまり、例示ページは電子化されているか、又は、走査と文字認識処理でエラーが発生しないだけの充分な品質になっている必要がある。
【０００５】
文書プレゼンテーションのための従来技術のシステムの一例は、Ｇ．Ｓtoryの「検索・閲覧のための画像を用いたＲight Ｐages 電子化ライブラリ」、ＣＯＭＰＵＴＥＲ誌、１９９２年９月号に説明されているＲight Ｐages文書プレゼンテーションシステムである。このシステムでは、ユーザに一連の雑誌の表紙が提示され、ユーザは雑誌の表紙を閲覧して所望の雑誌を見つけ出し、今度は目次を参照してその雑誌から記事を選択する。雑誌記事の例示ページが選択されると、システムが目的の記事を文書データベースから取出す。Ｒight Ｐagesシステムの欠点は、コンピュータ用モニタにアイコンが表示され、これが印刷するより低い解像度であり、また、雑誌の表紙とページの間のリンクが必ず存在しなければならないことである。つまり、ユーザはコンピュータ用モニタに向かって例示ページを検索しなければならない。
【０００６】
ハルらの「多重アクセス冗長ハッシングによる画像の照合と取出し」と題する米国特許出願第０８／２２２２８１号（本明細書の参照に含めてあり、以下“ハル”と称する）で教示される文書格納及び取出しのシステムは、目的とする文書から取出した紙面の例示ページを検索エンジンに送信して文書データベースから目的とする文書を取出すためのシステムである。検索エンジンは例示ページを分析してデータベース内の文書間で起こり得る照合を判定する。ただし、非常に大量の文書を格納しようとする場合、例示ページの格納と組み合せにおいて、紙面ページに格納する空間を割当てる必要があり、これを組み合せておく等の文書データベース格納が解消しようとする同じ問題の幾つかが発生してしまうことになる。
【０００７】
従って、文書の取出しと文書管理に使用するための例示ページを効率的に格納するためのシステムが必要とされる。
【課題を解決するための手段】
【０００８】
本発明は、アイコンを生成するアイコン生成方法において、文書サーバに文書を入力する工程と、前記文書サーバに入力されている文書のページを縮小処理してアイコンを生成する工程と、を備えていることを特徴とするアイコン生成方法である。
【０００９】
別の面から見た本発明は、アイコンを選択する方法において、案内ページ上のアイコン上に選択指示を行なう工程と、この選択指示があったときは前記アイコンと関連する目的文書を選択する工程と、を備えていることを特徴とするアイコン選択方法である。
【００１０】
別の面から見た本発明は、アイコンを選択する方法において、案内ページ上のアイコン上に印を付けて選択指示を行なう工程と、この選択指示の内容に応じて異なる処理を実行する工程と、を備えていることを特徴とするアイコン選択方法である。
【００１１】
別の面から見た本発明は、アイコンを利用して文書を検索する文書検索方法において、文書サーバに文書を入力する工程と、前記文書サーバに入力されている文書のページを縮小処理してアイコンを生成する工程と、前記生成されたアイコンを利用して文書を検索する工程と、を備えていることを特徴とする文書検索方法である。
【００１２】
Ａ．本発明に関する文書格納方法は、文書格納システム内の文書にアイコンを生成し、アイコンが当該文書を表わす方法であって、前記文書からの例示ページを識別する段階と、各々の領域の画像の形式に基づいて前記例示ページを領域に分割する段階と、各々の領域についてその領域の画像の形式に特定の縮小規則により領域の画像を縮小する段階と、前記領域を前記例示ページの縮小に組み立て直して前記アイコンを形成する段階とを含んでいる。
【００１３】
この場合、アイコンを紙面上に印刷する段階をさらに含んでいてもよい（Ａ−１）。また、複数のアイコンを累積する段階と１枚の案内ページ上に前記複数アイコンを印刷する段階をさらに含んでいてもよい（Ａ−２）。また、分割の段階は文字列画像形式、線画形式、写真画像形式、機械で読取可能な印刷データ構造形式のうちから選択した画像形式により複数領域に分割する段階であってもよい（Ａ−３）。さらに、分割段階はフォントの大きさに基づいて文字列を別々の領域に分離する段階としてさらに特徴付けられていてもよい（Ａ−４）。このＡ−４に関して、縮小段階は縮小する前記領域の画像形式が閾値の大きさより小さなフォントの大きさの文字列からなる領域の場合に文字をブロックで置き換え、縮小する前記領域の画像形式が閾値の大きさより大きい又は等しいフォントの大きさの文字列からなる領域の場合に文字をブロックに置き換えない段階を含んでいてもよい（Ａ−５）。
【００１４】
縮小段階は文字列内容を示す画像形式の領域について、文字の境界を識別する段階と、前記領域内の文字を実線の境界ボックスで置き換える段階と、を含んでいてもよい（Ａ−６）。或いは、縮小段階は文字列内容を含む画像形式の領域について、文字の境界を識別する段階と、単語間の空白を識別する段階と、単語内の文字を、前記単語内の文字数の関数である長さを有する実線で置き換える段階と、を含んでいてもよい（Ａ−７）。さらには、縮小段階は文字列内容を含む画像形式の領域について、文字の境界を識別する段階と、単語の境界を識別する段階と、単語内の文字を、前記単語の第１の文字の位置で始まる多数の等間隔の文字ブロックで置き換える段階と、を含んでいてもよい（Ａ−８）。
【００１５】
Ｂ．本発明に関する文書選択方法は、複数の文書から、前記複数の文書内の文書に関連した複数のアイコンを含む案内ページを用いて、目的文書を選択する方法であって、アイコンは当該アイコンの関連する文書の例示ページの縮小であり、前記案内ページ上のアイコンに選択指示を行ない、指示が前記目的文書に関連するアイコンを示す段階と、文書サーバフロントエンドを使用して前記選択したアイコンを走査し前記アイコンの電子的表現を形成する段階と、前記アイコンの前記電子的表現から例示ページの特徴を抽出する段階と、前記特徴を用いて前記特徴に一致する少なくとも１つの文書を識別し、前記少なくとも１つの文書が前記目的文書を含む段階と、好適な形状で、前記文書サーバを用いて前記目的文書を提供する段階と、を含んでいる。
【００１６】
この場合、好適な形状は電子メール配送、ファクシミリ配送、印刷コピー、又は画面表示のうちの１つとしてもよい（Ｂ−１）。また、案内ページからアイコン識別子を抽出する段階と、アイコン識別子を用いて前記複数文書のうちの前記目的文書を特定する段階と、をさらに含んでいてもよい（Ｂ−２）。
【００１７】
Ｃ．本発明に関する文書サーバは、文書データベースと、入力文書を、前記文書データベース内に格納するのに好適な文書の電子的表現に変換する、文書入力のための入力手段と、この入力手段に接続され、前記入力文書にアイコンを生成し、前記アイコンは前記入力文書の例示ページの視認可能な縮小表現とするページプロセッサと、前記入力手段に接続され、前記文書の電子的表現を分析して前記入力文書に関連したキーワードを形成するために前記入力文書を識別するための特徴を抽出するキーワードジェネレータと、このキーワードジェネレータに接続され、前記文書データベース内の文書にキーワードを関連させ格納するためのインデックス手段と、目的文書のアイコンを入力するためのアイコン入力手段と、このアイコン入力手段に接続され、前記アイコンからアイコンの特徴を抽出するためのアイコン分析手段と、このアイコン分析手段と前記インデックス手段に接続され、前記アイコンの特徴を問合せに変換してこの問合せを用いて前記インデックス手段から少なくとも１つの適合文書への参照を取得し、少なくとも１つの適合文書が前記目的文書を含むようにするための検索エンジンと、前記目的文書をユーザが指定した形状で表示するための表示エンジンと、を含んでいる。
【００１８】
ここの場合、表示エンジンは、ファクシミリサーバ、電子メールサーバ、印刷装置、及び表示モニタを含んでいてもよい（Ｃ−１）。また、アイコンにアイコン識別子を付与し、前記アイコン分析手段はアイコン識別子を用いた場合にアイコン識別子を抽出するように設定されるアイコンシリアライザをさらに含んでいてもよい（Ｃ−２）。また、アイコン印刷装置をさらに含んでいてもよい（Ｃ−３）。さらには、ページプロセッサが、例示ページを各々の領域の画像形式に基づいて複数領域に分割するための分割手段と、前記例示ページの領域を縮小領域へ縮小するための複数の縮小手段であって、各々の縮小手段は前記分割手段に接続され独自の画像形式に関連し、特定の画像形式に関連する前記縮小手段がその特定の縮小手段に特有の縮小規則に従って特定の画像形式を縮小する手段と、前記縮小領域を前記例示ページの縮小に組み立て直して前記アイコンを形成するための手段と、を含んでいてもよい（Ｃ−４）。
【００１９】
さらには、複数の縮小手段は、各々の文字を黒ブロックに置き換えることにより小さいフォントの文字列画像形式領域を縮小し前記小さいフォントの文字列画像形式領域を比例的に縮小するための小フォント文字列縮小器と、大きなフォントの文字列画像形式領域の領域を比例的に縮小して前記大きなフォントの文字列画像形式を縮小する大フォント文字列縮小器と、線画の縮小を前記線画の構造を保持した縮小を用いて行なう線画縮小器と、少なくとも１つの画素濃度と画素解像度を縮小することで写真画像形式領域を縮小する写真画像縮小器と、機械で読取可能な印刷データ構造画像形式領域からデータ構造を抽出して、前記機械で読取可能な印刷データ構造画像形式領域より小さな縮小した機械で読取可能な印刷データ構造画像形式領域画像を生成することにより前記機械で読取可能な印刷データ構造画像形式領域を縮小するデータマーク縮小器と、を含んでいてもよい（Ｃ−５）。
【００２０】
Ｄ．本発明に関する文書を電子的に配送する方法は、１つの宛先に各々が関連する複数のアイコンを含む案内ページから宛先アイコンを選択する段階と、前記選択したアイコンとして前記宛先アイコンをマークする段階と、文書サーバフロントエンドを使用して前記選択したアイコンを走査して前記アイコンの電子的表現を形成する段階と、前記選択したアイコンの特徴を抽出する段階と、前記特徴を用いて前記特徴に適合する文書を識別する段階と、前記文書の内容又はそのアイコン表現を走査して前記宛先へ電子的に送信する段階と、を含んでいる。
【００２１】
Ｅ．本発明により文書サーバの改良が提供される。文書サーバは、構造化した形状、例えば、編集可能なコンピュータファイルや文書からの紙面ページのデジタル化画像等又はこれらの組み合せによる文書のデータベースを維持するコンピュータ・システムである。目的文書は取出しが所望の文書データベース内の文書である。文書を取出すには、目的文書の１つ又はそれ以上の特徴を表わす入力、例えば、キー、独自のラベル、又は例示ページを文書サーバに提供する。典型的な例としては、文書が文書サーバに提供されて１ページだけが保持される。保持されたページは、例示ページとして供用でき、文書全体が所望の時に提供される。例示ページは文書の第１ページでよいが、第１ページである必要はなく、また、文書の完全なページでなくともよいが、例示ページ（又は、ページの一部）を用いて文書データベース内の他の文書から目的文書を識別できるか、又は、少なくとも目的文書とよく一致し、その中から目的の文書をユーザが選択するように提示できるような１組の文書照合候補を識別できる必要がある。
【００２２】
本発明による文書サーバの１つの実施の形態において、文書データベース内の各々の文書の例示ページはページプロセッサで処理して、文書の例示ページのアイコンを生成する、即ち、アイコン化した表現を生成する。典型的には、文書が最初に文書データベース内に格納される時点でこれを行なう。ページプロセッサは例示ページを分析して、画像の形式、例えば、文字、線画、写真、その他の図形、辺縁、有色領域、グリフ、バーコード等によって例示ページの領域を断片化する。当然のことながら、全ての画像形式が全ての例示ページで見つかるものでもなく、画像の形式は前述したものに制限されることはない。断片化が終わると、各々の領域をその領域の画像の形式に適当な方法で特性化し縮小する。例えば、文字領域の文字はブロックフォント（後述する）に置き換えて縮小し、グラフィックス領域は解像度を減少する（画素精度及び／又は単位領域当たりの画素数を小さくする）。縮小した例示ページの領域は例示ページのアイコンに再組み立てする。
【００２３】
本発明の特定の応用において、本明細書で「案内」ページと称する１ページに多くのアイコンを印刷する。この案内ページ、又はアイコンの個数によっては複数の案内ページがユーザに提供される。文書の取出しには、ユーザは案内ページを見て目的文書と視覚的に関連しているアイコンを見つけ出し、選択したアイコンの指示を文書サーバに供給する。文書サーバはアイコンの内容を分析してアイコンで表現された例示ページの識別する特徴を検出し、これらの特徴を検索エンジンに提供する。検索エンジンは文書データベース内の文書適合候補を識別する。１つ以上の文書適合候補が返された場合、文書サーバは各々の候補についての情報、例えば、候補文書の一部の縮小画像等を提供して、ユーザが文書適合候補から目的文書を手動で選択できるようにする。
【００２４】
これ以外に、各々のアイコンに識別ラベル、例えば、独自の英数字符号又は機械で読取可能なバーコードを割当て、目的文書の参照のためにこれをユーザが文書サーバに提供するようにしてもよい。文書サーバは文書取出しのためにアイコン画像の内容を使用する必要はないものの、アイコンの内容は目的文書への小型の視覚的キューを提供する上でユーザに有用である。案内ページで、ユーザは多くのアイコンを迅速に調べることができる。ページ縮小処理により文書の例の識別する特徴がアイコン化処理の間保持され、アイコンを小さくできる上ユーザが識別する特徴を識別できる。独自の識別子を有する各々のアイコンの代わりに、アイコンがある案内ページの独自の識別子で、また、案内ページのアイコンの位置（例えば、行と列）で指定することもできる。
【００２５】
上記実施の形態の変形も考えられる。例えば、文書サーバはデジタル複写機と統合して、ユーザが印を付けた案内ページを提出することに応じてデジタル複写機が文書全体を出力させることができる。デジタル複写機は提出された案内ページを走査して、アイコンの内容から情報を抽出するか、又は、案内ページの識別子を抽出して、案内ページ上のアイコンの位置を決定する。分散型文書サーバを
使用しており、同じ文書に対して別々のユーザが別々の案内ページを使用するような場合、アイコンの内容だけからアイコンを識別する前者の選択肢が好適な方法である。アイコンを走査し文書を印刷するためのインタフェースは通常のファクシミリ装置でもよく、世界中で遠隔的に文書検索ができる。
【００２６】
幾つかの実施の形態では、１つの文書に複数のアイコンを提供してユーザがその文書の認識可能な部分を見つけ出せる可能性を増加することができる。これは、案内ページ又はアイコンの個数が非常に制限されるのでない場合には好適である。また、所望であれば、例えば、目的文書を印刷するつもりだがユーザが必要なのは長い文書のうちの数ページだけと言った場合に、文書サーバは目的文書の全部より少ない文書を取出す選択肢をユーザに与えることができる。
【００２７】
ページプロセッサの特定の実施の形態では、文字がブロック化され、単語間の間隔が識別され、単語内の文字はその単語の長さに比例する長さの線に置き換えられる。これは、アイコンから単語の長さを抽出する際のエラー発生率を減少させる１つの方法である。エラー発生率を減少させることの１つの利点はこれに対応した小さいアイコンが使用できるようになることである。
【００２８】
また、アイコンを使って文書を認識する代わりに紙面上のインタフェースとして他の種類のデータエントリ、例えば、リストからエントリを選択して電話番号又は電子メールアドレス等のデータ要素を取出すといった必要をなくすこともできる。
【発明の効果】
【００２９】
本発明によれば、文書の取出しと文書管理に使用するための例示ページを効率的に格納することができる。
【発明を実施するための最良の形態】
【００３０】
本発明を実施するための最良の一形態について説明する。
【００３１】
本発明の実施の一形態を図面に基づいて説明する。図１は本発明の１つの実施の形態による文書サーバ１０を示す。文書サーバ１０は入力文書１２等の格納する入力文書を受け入れ、文書に対するユーザ要求に応答する。図１には３つのユーザ要求が図示してあり、これらは各々アイコン１４、ラベル１６、案内ページ１８であるが、図示した要求の組み合せを含む他の形状の要求も可能である。ユーザ要求は図１に図示した目的文書２０等の、文書サーバ１０が格納した特定の文書に対する要求である。文書サーバ１０は入力要求にのみ基づいて、又は、必要であればユーザに１組のよく似た文書（文書一致候補）から選択するように指示して、目的文書２０を供給する。入力文書１２が紙面の文書であれば、これをスキャナ３０でデジタル画像に走査してから文書格納ユニット３２に供給する。これ以外の場合、入力文書１２が電子的な形状で供給される場合、文書は走査する必要がなく文書格納ユニット３２に直接提供される。文書格納ユニット３２は入力文書１２を処理して入力文書１２のアイコン３４を生成し、入力文書１２のデジタル表現を文書データベース３６に配置しつつ文書インデックスデータを生成して文書インデックステーブル３８に格納する。
【００３２】
文書格納ユニット３２はアイコン４２等のアイコンを生成するページプロセッサ４０と、キージェネレータ４４と、任意のアイコンシリアライザ４６を含む。ページプロセッサ４０は文書サーバ１０へ入力された文書１２から取出した例示ページ（example page）を処理してアイコン４２を作成する。この処理についてはさらに詳しく後述する。キージェネレータ４４は入力文書１２から情報を抽出して格納した後で文書１２を検索するのに使用するキーワードを生成する。場合によって、キージェネレータ４４は文書１２が構造化文書であればこれの文字列を走査する（又は、第１に文字認識を行なう）が、ハルが教示したような記述子に基づくキーワードも生成する。このように生成されたキーは文書データベース３６内の文書１２の位置へのポインタと一緒に文書インデックステーブル３８に格納する。
【００３３】
アイコン識別子を使用する場合、アイコン識別子はアイコンシリアライザ４６が生成してアイコン４２に添付し、これがアイコン３４として文書要求者が利用できる形状で出力される。アイコンシリアライザ４６はシーケンス内の変化を考慮するのに必要とされるように初期化することができる。シーケンス変化の１つの使用法は、各々のユーザがそのユーザの文書の案内ページを保持し、そのユーザのアイコンの一連番号を所望することができる点である。この場合、案内ページは走査ジョブの第１ページとして提供され、ページプロセッサ４０又はキージェネレータ４４のどちらかがこれを案内ページとして認識し、既存のアイコンの一連番号を抽出してこの情報をアイコンシリアライザ４６へ渡し、次のアイコンに順番に一連番号を割当てられるようにする。当然のことながら、案内ページ全体をアイコンシリアライザ４６へ提供してアイコン４２が案内ページに追加され、アイコン４２とその案内ページのそれまでの全てのアイコンを含む新しい案内ページをユーザに印刷することができる。
【００３４】
文書サーバ１０の文書取出ユニット５０はユーザ要求を受け入れて目的文書２０で応答し、文書データベース３６から文書を取出す。ユーザ要求は図１において文書取出ユニット５０へ直接提供されるように図示してあるが、ユーザ要求は遠隔的に、例えば、ネットワーク上で又はファクシミリ装置を経由して提供することも有り得る。文書取出ユニット５０は分析エンジン５２、検索エンジン５４、表示エンジン５６を含めて図示してある。分析エンジン５２は後述するようにユーザ要求を受け入れるように接続され、また、検索エンジンへの要求の特徴を提供するように検索エンジン５４へ接続される。検索エンジン５４は文書インデックステーブル３８へ接続されてキーワードと適合文書へのポインタを送信する。検索エンジン５４は表示エンジン５６へも接続されて候補文書のリストを送信する（目的文書を独自に識別するのに充分なキーがあればリストに１つの文書しか含まないことがある）。表示エンジン５６は文書データベース３６へも接続されてここから文書を取出し、また、各種出力装置（図示せず）、例えば、デジタル複写機、コンピュータ表示装置、印刷装置、ファクシミリ装置、又は電子メールサーバ等へ接続される。
【００３５】
動作において、ユーザ要求は分析エンジン５２へ供給される。ユーザ要求がアイコンの形状にある場合、分析エンジン５２はアイコン１４の内容から情報を抽出する。ユーザ要求がアイコン識別子（アイコンＩＤ又は案内ページＩＤとアイコン位置）の場合、識別子が使用される特徴になる。分析エンジン５２は抽出した特徴を検索エンジン５４に提供する。
【００３６】
検索エンジン５４は抽出した特徴を用いて目的文書２０を検索するためのキーワードを生成する。ハルはハッシングした文書の冗長記述子の格納を教示しているが、この場合、これはキーワードの役割を果す。アイコン識別子がアイコン内容の代わりに使用されるのであれば、識別子がキーワードとして用いられる。キーワードは文書インデックステーブル３８でインデックスを取り、文書適合候補に対応する１つ又はそれ以上の適合のリストを取出す。アイコン識別子を用いる場合、文書適合候補は普通は１つだけだが、ある文書の複数の版に対して１つのアイコンを選択できるようなシステムでは１つ以上の文書適合候補が存在し得る。
【００３７】
検索エンジン５４は表示エンジン５６に適合リストを提供する。表示エンジン５６は文書データベース３６から文書適合候補を取出し、ユーザ要求で提供された表示指示に従ってこれを表示する。例えば、ユーザはコンピュータモニタで文書をみるように、又は、これを印刷するように要求することがある。デジタル複写機を使用する場合、文書を印刷する要求は明白で有り得る、即ち、ユーザが文書を要求するとデジタル複写機はこれを印刷するものと見做す。表示エンジン５６は対話型インタフェースを含んで、ユーザが文書適合候補を閲覧したり、候補の縮小画像を閲覧し、キーボード又はマウスからどれが所望の文書かを表わす選択を受け入れられるようにもできる。
【００３８】
図２はページプロセッサ４０をさらに詳細に示す。ページプロセッサ４０は入力としてページ１００のデジタル表現を受け入れて、ページ１００のアイコン表現としてアイコン１０２を出力する。図面において、ページ１００は文字領域１０４とグラフィックス領域１０６を含み、ページプロセッサ４０は断片分析器１０８と文字縮小器１１０、グラフィックス縮小器１１２とページ再組立器１１４を含めて図示してある。断片分析器１０８は入力ページ１００からページ１００の別の部分のマップ１１６を作成し、この例では１つの文字領域と１つのグラフィックス領域だけがここに含まれている。当然のことながら、典型的な文書はもっと複雑なページ構成でさらに多様な領域を含んでいる。
【００３９】
ページ１００とマップ１１６は文字縮小器１１０とグラフィックス縮小器１１２へ提供される。他にも、送信時間又は格納空間を節約するため、ページ１００を予め見つかった各々の種類の領域でページ部分に分割してもよい。何れにせよ、特定の縮小器は１つの種類の領域に対して動作する。２つの縮小器しか図示していないが、その他の縮小器も使用できる。例えば、断片分析器１０８がグリフ領域（機械で読取可能なマーク）又はバーコード領域を検出した場合、グリフ又はバーコード縮小器を用いることになる。その縮小器はグリフ又はバーコードとして符号化された情報を単に読取り、より少ない面積でその情報を符号化する機械で読取可能なマークを生成する。
【００４０】
各々の領域が縮小されたら、これらをページ再組立器１１４で組み立ててアイコン１０２を形成する。ページ断片化の１つの一般的な方法は、カレン（Ｊ．Ｆ．Ｃullen）とエジリ（Ｋ．Ｅjiri）による「文書画像処理における弱いモデルに依存したページ断片化とゆがみ補正」、第２回文書分析認識に関する国際会議抄録、７５７〜６０（１９９３年）（"Ｗeak Ｍodel-Ｄependent Ｐage Ｓegmentation and Ｓkew Ｃorrection for Ｐrocessing Ｄocument Ｉmages"，Ｐroc. of the2nd Ｉnt'l．conf．on Ｄoc．Ａnal．and Ｒecog.，757-60(1993)）に示されている。
【００４１】
縮小の特定の方法は、小さいアイコンをユーザが認識できるようにするものだが、必ずしも読取可能でなくともよく、そのアイコンを用いて文書を要求する場合に分析エンジン５２が識別できればよい。
【００４２】
例えば、文字縮小器１１０は単純に文字領域を縮小するのではない。文書を分析エンジン５２でさらに区別できるようにするため、文字領域内の各々の文字はブロックフォント文字に置き換える。図３はアイコン化したページ３００の例を示したものである。図４はページ３００から形成したアイコン４００を示す（アイコン４００（Ａ）は完全な大きさのアイコンを示し、アイコン４００（Ｂ）は典型的な案内ページにみられる大きさのアイコンを示す）。図４において、各々の文字はブロック文字で置き換えてある。これにより文字は判読不能になるが、ユーザが認識できるようにするためには判読できる必要がない。また、実際の文字が特徴として用いられないのであれば、分析エンジン５２で読取可能である必要もない。ハルは、例えば、文字を用いず、文字領域内の単語の長さのパターンを用いている。文字をアイコン４００のようにブロックに置き換えることで、単語の長さは後でアイコン４００を複写又はファクシミリ伝送する際にもよく保存されるようになる。ブロックは幾つかの方法で生成できる。１つの方法として、文字の各々の表現についてフォント文字を表示して画像を作成するような、ワードプロセシングファイル等の構造化文書で用いるのに好適な方法は、ブロックのフォントを用いることである。例えば、構造化文書にはＡＳＣＩＩ符号「６５」が格納されているとする。表示駆動回路はこの符号をインデックスとしてフォントテーブルに用い、表示するための文字画像「Ａ」を取出す。ブロックを生成するには、当然空白（とその他の綴字記号）文字以外が全てブロックの文字画像でフォントテーブルを置き換える。ページ１００が構造化文書として表現されないがページの画像である（即ち、ビットマップ）場合、各々の文字は境界ボックスで区切り、境界ボックスを塗りつぶすことができる。これによって中間の文字認識段階の必要性とこれに付随するエラーが排除される。
【００４３】
さらに再現性をよくするには、単語を線で置き換えることもできる。これには、文字の境界ボックスと単語間の空白を判別する。境界ボックスは等間隔に配置して線分に置き換える。つまり、文字列の各々の線が等しい線分に置き換えられ、各々の線分が置き換える単語の文字数に等しい長さになる。
【００４４】
縮小処理の最後に、断片分析器１０８は大きいフォントの文字と小さいフォントの文字を別々に分類する。これを行なった場合、大きいフォントの文字は文字列を比例して縮小する縮小器で処理し、文字認識は行なわず、ユーザは縮小した場合にも大きいフォントの文字列を読むことができるようになる。小さいフォントの文字列は前述したような縮小器で処理して文字をブロック又は線に置き換える。
【００４５】
多色文書では、例示ページをアイコンへ縮小する際に色が保存される。
【００４６】
別の工夫として、文字列の基線に沿って各々のブロック文字を配列し、各々の単語内の各々のブロックに一定間隔を提供することがある。これによって、文字ブロックパターンの画像処理特徴検出を支援することができる。
【００４７】
１つの実施の形態において、グラフィックス領域１０６にあるような線画が検出された場合、グラフィックス縮小器１１２が写真とは別に線画を処理する。線画は比較的よく限定されグレー中間階調を使用しないようなグラフィックスである。線画はさらに識別能力を拡張するように線の細さ等の構造を保存する操作に従って縮小する。
【００４８】
図５はアイコンの相対的な大きさを示す。図５ではアイコン１０２と同様のアイコン及び案内ページ１ページ当たり４９のアイコン用空間（７行７列、両面の場合には９８個）を含む案内ページ５００を示すが、アイコンはさらに小さくできる。このような両面１０毎の案内ページを用いると、ユーザはほぼ１０００もの文書の例示ページについてのアイコンを走査することができ、文書サーバ１０に格納された数万ページを越える文書に相当する。文書サーバが必要に応じて案内ページを印刷できるのであれば案内ページをユーザが保持している必要もない。アイコンは文書データベース３６内の文書とともに格納するか又は文書インデックステーブル３８内のキーワードデータとともに格納しておくことができる。
【００４９】
アイコン１０２が由来するページ１００を含む文書のコピーを取出すには、ユーザは案内ページ５００のアイコン１０２に丸印を付け、案内ページを文書サーバ１０に送る。案内ページ５００を文書管理に用いることもできる。例えば、文書サーバ10はバツ印を付けたアイコンのあるページを受け入れて、これに対応する文書を文書データベース３６から削除するように信号を送るようにプログラムすることができる。文書サーバ１０はアイコンと思われるものから文書を試験的に取出してみることにより、その案内ページを他のページから自動的に識別しようとする。文書がこのような方法で取出される場合、そのページは案内ページであると仮定される。
【００５０】
図６は本発明による文書データベース内に文書を格納する処理の流れ図である。ユーザが文書サーバに文書を提示した時点で処理が開始する。ステップＳ１において、文書がまだ電子的な形状になければ走査する。ステップＳ２では、文書が文書データベース内に格納され、キーワードを使用するなら文書からこれを抽出する。前述のように、キーワードとして用いる冗長な特徴を抽出する１つの方法はハルが教示している。次に、例示ページを文書から選択してアイコンの生成に使用する（Ｓ３）。例示ページの選択が自動的に行なわれる場合、文書サーバは必ず文書の第１ページを選択し、まれにみられる特徴、例えば、殆どが文字からなる文書のデータベース内のグラフ等を特定するか又は全てのページが選択されるように文書のページを調べる。これ以外にも、記憶できる例示ページの選択をユーザが行なっても良い。
【００５１】
例示ページを選択したら、例示ページを断片化して例示ページのマップ又はレイアウトを形成する（Ｓ４）。これらの断片の各々を領域の画像形式に特定の縮小処理に従って縮小し（Ｓ５）、縮小した領域を再組み立てしてアイコンの電子的表現とする（Ｓ６）。アイコンＩＤを用いるなら電子的表現に付与する（Ｓ７）。電子化したアイコンをアイコン用案内ページに関連する他の電子化アイコンに追加し（Ｓ８）、アイコンのある案内ページを必要に応じて印刷する（Ｓ９）。案内ページは典型的には各々のアイコン作成後に印刷しないが、文書エントリー処理が完了した又は案内ページが一杯になった時点で印刷する。
【００５２】
アイコンが印刷されるか他のアイコンと一緒に将来印刷するように格納されたら、文書サーバはさらに文書を調べる（Ｓ１０）。さらに処理しなければならない文書がある場合、処理はステップＳ１に戻り、それ以外の場合文書格納処理は終了する。
【００５３】
図７は図６に図示した処理に従って格納した文書の取出処理の流れ図である。取出処理は取出そうとする目的文書の例示ページを表わすアイコンをユーザが文書サーバに提示した時に始まり、アイコンが走査される（ステップＲ１）。次に、ステップＲ２で、文書サーバは走査したアイコンの画像からアイコン識別子が利用できるか（アイコン特有の識別子又は案内ページの識別子とアイコンの案内ページ上の位置）を判定する。アプリケーションが別の案内ページを別のシステムで使用できるなら、文書サーバは使用するシステムでアイコン識別子が有効かどうかも調べる。文書サーバはアイコンそれ自体の内容を相互参照に用いてアイコン識別子が正しいか確認する。
【００５４】
アイコン識別子が提示されないか使用されない場合、文書サーバは前述のようにアイコンの内容を分析して検索エンジンで使用する特徴を抽出し、文書の適合を検索する（Ｒ３）。アイコン識別子を使用する場合、アイコン識別子を抽出して検索エンジンに提供する（Ｒ４）。何れの場合にも、検索エンジンは目的文書を検索し（Ｒ５）、１つ以上の適合する文書が見つかったかを調べる（Ｒ６）。１つ以上の文書が見つかった場合、ユーザには適合文書の表示が出されてこれらの中から目的とする文書を選択するように求められる（Ｒ７）。１つだけ文書を選択すると、これが目的文書として返される（Ｒ８）。
【００５５】
このように、ユーザは文書サーバに簡単に文書を格納し、アイコンの案内ページ数分のページだけを用いて取出すことができる。文書サーバの前述の説明に関して、幾つかの応用と使用法が示唆されている。例えば、ユーザは文書サーバ・システムの一部であるデジタル複写機／スキャナに文書を提供してもよい。文書は走査されて文書の元のページは消去回収され、ユーザには文書のアイコンを含む案内ページが供給される（必ずしも一対一の対応ではない）。
【００５６】
また、必ずしも好適な実施の形態ではないが、アイコンを文書サーバ内で電子的に記憶し、要求に応じて案内ページを印刷することができる。アイコンが電子的に格納されている場合、新しいアイコンを付加して更新した案内ページを印刷するのは簡単なことである。しかし、文書を取出す度に案内ページの印刷をユーザが文書サーバに依頼していたのでは持ち運び自在な案内ページを有する利点が失われる。ユーザが案内ページを提示したら文書サーバは案内ページ更新機能を提供して、案内ページを走査回収し新しい案内ページを印刷するのでもよい。
【００５７】
ユーザが文書の取出し又は消去を所望する場合、ユーザは機械で検出可能なインクを有するペンを使って丸印（取出しの場合）又はバツ印（消去の場合）を適当な案内ページ上のアイコンにつける。これ以外にも、小型の手持ちスキャナを用いて１つの項目を走査してもよい。文書サーバは関連する文書を検索して適当な動作を行なう。つまり、文書を消去するかユーザに提示する。当然、文書全体の取出しのかわりに、所望する特定のページをユーザが示すことも可能である。
【００５８】
案内ページ上の固定したアイコンの組を用いると、ユーザはアイコンのレイアウトと位置に快適に馴染めるようになる、つまりユーザは案内ページ上のアイコンの位置を思い出しこれをすぐ識別することで文書を迅速に特定できるようになる。
【００５９】
アイコンを紙面上のインタフェースとして使用して他の種類のデータエントリーの必要性を排除することもできる。例えば、アイコン化した案内ページには各々の名前と写真を示して人のリストのアイコンを含むことがある。案内ページを使用すると、ユーザは画像の１つに丸を付け、文書サーバ１０はそのアイコンに関連した１組の情報を返す。特定の用途において、案内ページは作業グループ内の全員を表示し、アイコンに丸印を付けた案内ページを文書サーバ１０に提供して文書をだれに配送すべきかを示すことができる。つまり、文書サーバはユーザのリストから、アイコン識別子又はアイコンの内容を用いてユーザを識別し、ネットワーク又は電子メールアドレスを参照して宛先ユーザを特定し文書をその宛先に送付する。
【００６０】
前述の説明は図示のためのものであって制限するものではない。本発明の多様な変化が本開示を参照すれば当業者には明らかであろう。従って、本発明の請求の範囲は、前述の説明によって限定されるのではなく、特許請求の範囲の記載を参照しこれの同等の全範囲に沿って決定されるべきものである。
【図面の簡単な説明】
【００６１】
【図１】本発明の実施の一形態を示すページプロセッサを含む文書格納及び取出しのシステムのブロック図である。
【図２】図１に図示したページプロセッサのさらに詳細なブロック図である。
【図３】例示ページの略図である。
【図４】図３に図示して例示ページを表わすアイコンを示す。
【図５】図４に図示したアイコンを含むような案内ページの略図である。
【図６】紙面の案内ページの作成を含む文書データベース内に文書を格納するための処理の流れ図である。
【図７】案内ページを使用して文書データベースから文書を取出すための処理の流れ図である。
【符号の説明】
【００６２】
１０      文書サーバ
１４      アイコン入力手段
２０      目的文書
３０      入力手段
３６      文書データ
３８      インデックス手段
４０      ページプロセッサ
４２      アイコン
４４      キージェネレータ
５２      アイコン分析手段
５４      検索エンジン
５６      表示エンジン
１０８    分割手段
１１０，１１２    縮小する手段
１１４    再組立手段
【図１】
2005108254.tif 000003
【図２】
2005108254.tif 000004
【図３】
2005108254.tif 000005
【図４】
2005108254.tif 000006
【図５】
2005108254.tif 000007
【図６】
2005108254.tif 000008
【図７】
2005108254.tif 000009