JP4921335B2 - ドキュメント処理装置及び検索方法 - Google Patents

Description

本発明は、複数のドキュメントデータを処理するドキュメント処理装置及び検索方法に関する。

画像入力機器から入力したスキャンデータやクライアントＰＣから受信したＰＤＬデータを画像出力機器内の二次記憶装置にファイルとして保存し、ユーザが好きな時間に取り出して繰り返し出力する。このような再利用目的として画像出力装置の二次記憶装置に入力データをファイル形式で保存する機能をボックス機能、ファイルシステムをボックスと呼ぶ。

ボックス内のファイルはビットマップやベクタデータであり、このような情報量の多いデータを保存するには大容量の二次記憶装置が必要となるため、効率的にボックスに格納する技術が開発されている（例えば、特許文献１参照）。

一方、ボックスに大量のファイルが格納されている場合、ファイル名やサムネイルなどの一覧情報から目的のファイルを探し出すことが難しくなる。

そこで、ボックスに格納されているファイルから目的のファイルに含まれるキーワードにマッチするファイルだけを一覧表示すれば、ユーザの利便性が向上する。

このようなキーワード検索を可能にするために、ユーザが検索したいキーワードを含むような付加情報（メタデータ）を描画用データ（オブジェクト）と共に、記憶装置に格納する技術が提案されている。このメタデータは、印刷処理されない情報であり、文書内の文字列情報や画像情報などである。
特開平２００６−２４３９４３号公報

しかしながら、オブジェクトとメタデータの形式で保存し、ボックス内のオブジェクトを検索する場合、オブジェクトだけでなく、正しい情報のメタデータを保存し、ユーザに提供する必要がある。メタデータをＰＤＬデータの通り、そのまま保存するのでは、印刷時に表れていない情報をメタデータとして残してしまうようなケースが出てくることになる。

また、二つ以上のドキュメントを合成する際に、メタデータをそのまま合成した場合、検索対象となる情報が重複したり、合成後に表れていない情報がメタデータとして残ったりする。その結果、表れていない情報が検索にかかり、ユーザの混乱を招くといった問題が発生し、ユーザに正しい情報のメタデータを提供できていないことになる。

本発明は、ドキュメントデータに含まれるメタデータに基づいてオブジェクトの検索を効率的に行えるドキュメント処理装置及び検索方法を提供することを目的とする。

本発明は、複数のドキュメントデータを処理するドキュメント処理装置であって、オブジェクトデータとメタデータとを含むドキュメントデータを保持する保持手段と、前記ドキュメントデータに含まれる各オブジェクトの重なりを検出する検出手段と、前記検出手段で検出された各オブジェクトの重なりに関する情報を、前記ドキュメントデータに含まれる各オブジェクトのメタデータに追加する追加手段と、各オブジェクトの重なりに関する条件を含む検索条件をユーザに設定させる設定手段と、前記重なりに関する情報が追加されたメタデータに基づいて前記設定手段で設定された検索条件を満たすオブジェクトを検索する検索手段と、前記検索手段で検索された結果を表示する表示手段と、を有することを特徴とする。

また、本発明は、複数のドキュメントデータを処理するドキュメント処理装置にて実行される検索方法であって、保持手段が、オブジェクトデータとメタデータとを含むドキュメントデータを保持する保持工程と、検出手段が、前記ドキュメントデータに含まれる各オブジェクトの重なりを検出する検出工程と、追加手段が、前記検出工程において検出された各オブジェクトの重なりに関する情報を、前記ドキュメントデータに含まれる各オブジェクトのメタデータに追加する追加工程と、設定手段が、各オブジェクトの重なりに関する条件を含む検索条件をユーザに設定させる設定工程と、検索手段が、前記重なりに関する情報が追加されたメタデータに基づいて前記設定工程において設定された検索条件を満たすオブジェクトを検索する検索工程と、表示手段が、前記検索工程において検索された結果を表示する表示工程と、を有することを特徴とする。

本発明によれば、付加情報（メタデータ）を使用したオブジェクトの検索を効率的に行うことができる。

以下、図面を参照しながら発明を実施するための最良の形態について詳細に説明する。

＜システム構成＞
図１は、本実施形態における画像処理システムの全体構成を示すブロック図である。図１において、画像処理システムは、互いにＬＡＮ（Local Area Network）Ｎ１等を介して接続された、ＭＦＰ１、ＭＦＰ２、ＭＦＰ３で構成されている。各ＭＦＰはそれぞれＨＤＤ（Hard Disk Drive：二次記憶装置）Ｈ１、Ｈ２、Ｈ３を具備している。各ＨＤＤには、各ジョブ（スキャンジョブ、プリントジョブ、コピージョブ、ＦＡＸジョブなど）で扱った画像データとメタデータとを保持している。

ＭＦＰ１、ＭＦＰ２、ＭＦＰ３は、ネットワークプロトコルを使用して互いに通信することができる。尚、ＬＡＮ上に接続されるこれらのＭＦＰは上述のような物理的な配置に限定されなくても良い。また、ＬＡＮ上にはＭＦＰ以外の機器（例えばＰＣ、各種サーバ、プリンタなど）が接続されていても良い。また、本発明において複数のＭＦＰがネットワークに接続されている必要はない。

＜コントローラユニットの構成＞
図２は、本実施形態におけるＭＦＰのコントロールユニット（コントローラ）の一構成例を示すブロック図である。図２において、コントロールユニット２００は、画像入力デバイスであるスキャナ２０１や画像出力デバイスであるプリンタエンジン２０２と接続し、画像データの読み取りやプリント出力のための制御を行う。また、コントロールユニット２００は、ＬＡＮ２０３や公衆回線２０４と接続することで、画像情報やデバイス情報をＬＡＮ１０などのネットワーク経由で入出力するための制御を行う。

ＣＰＵ２０５はＭＦＰ全体を制御するための中央処理装置である。ＲＡＭ２０６はＣＰＵ２０５が動作するためのシステムワークメモリであり、入力された画像データを一時記憶するための画像メモリでもある。更に、ＲＯＭ２０７はブートＲＯＭであり、システムのブートプログラムが格納されている。ＨＤＤ２０８はハードディスクドライブであり、各種処理のためのシステムソフトウェア及び入力された画像データを等格納する。

操作部Ｉ／Ｆ２０９は、画像データ等を表示可能な表示画面を有する操作部２１０に対するインタフェース部であり、操作部２１０に対して操作画面データを出力する。また、操作部Ｉ／Ｆ２０９は、操作部２１０から操作者が入力した情報をＣＰＵ２０５に伝える役割をする。ネットワークＩ／Ｆ２１１は、例えばＬＡＮカード等で実現され、ＬＡＮ１０に接続して外部装置との間で情報の入出力を行う。また、モデム２１２は公衆回線２０４に接続し、外部装置との間で情報の入出力を行う。以上のユニットがシステムバス２１３上に配置されている。

イメージバスＩ／Ｆ２１４は、システムバス２１３と画像データを高速で転送する画像バス２１５とを接続するためのインタフェースであり、データ構造を変換するバスブリッジである。画像バス２１５上には、ラスタイメージプロセッサ２１６、デバイスＩ／Ｆ２１７、スキャナ画像処理部２１８、プリンタ画像処理部２１９、画像編集用画像処理部２２０、カラーマネージメントモジュール２３０が接続される。

ラスタイメージプロセッサ（ＲＩＰ）２１６は、ページ記述言語（ＰＤＬ）コードや後述するベクトルデータをイメージに展開する。デバイスＩ／Ｆ２１７は、スキャナ２０１やプリンタエンジン２０２とコントロールユニット２００を接続し、画像データの同期系／非同期系の変換を行う。

スキャナ画像処理部２１８は、スキャナ２０１から入力した画像データに対して補正、加工、編集等の各種処理を行う。プリンタ画像処理部２１９は、プリント出力する画像データに対してプリンタエンジンに応じた補正、解像度変換等の処理を行う。画像編集用画像処理部２２０は、画像データの回転や、画像データの圧縮伸長処理等の各種画像処理を行う。ＣＭＭ２３０は、画像データに対してプロファイルやキャリブレーションデータに基づいた、色変換処理（色空間変換処理ともいう）を施す専用ハードウェアモジュールである。

上述のプロファイルとは、機器に依存した色空間で表現したカラー画像データを機器に依存しない色空間（例えばＬａｂなど）に変換するための関数のような情報である。また、キャリブレーションデータとは、スキャナ２０１やプリンタエンジン２０２での色再現特性を修正するためのデータである。

図３は、図２に示す画像形成装置によって実行されるベクトル化処理の手順を示すフローチャートである。この処理は、図２に示すコントロールユニット２００のＣＰＵ２０５によって実行される。ベクトル化処理とは、スキャン画像などのビットマップイメージデータ（ラスタデータ）を後述するベクタデータ（ベクトルデータ）へ変換する処理である。ベクタデータはビットマップイメージデータを生成したスキャナなどの画像入力機器の解像度に依存しないデータである。

まず、ステップＳ３０１では、ベクトル化指示されたビットマップイメージに対してブロックセレクション処理（領域分割処理）を行う。ブロックセレクション処理とは、入力されたラスタ画像データを解析し、画像に含まれるオブジェクトの塊毎にブロック状の領域に分割して各ブロックの属性を判定して分類する処理である。属性としては、文字（ＴＥＸＴ）、画像（ＰＨＯＴＯ）、線（ＬＩＮＥ）、図形（ＰＩＣＴＵＲＥ）、表（ＴＡＢＬＥ）等の種類がある。尚、このとき、各ブロック領域のレイアウト情報も生成される。

ステップＳ３０２〜Ｓ３０５では、ステップＳ３０１で分割した各ブロックに対して、ベクトル化に必要な処理をそれぞれ行う。文字属性と判定したブロックや表属性ブロック内に含まれる文字画像に対しては、ＯＣＲ（文字認識）処理を行う（ステップＳ３０２）。そして、ＯＣＲ処理された文字ブロックに対して、更に文字のサイズ、スタイル、字体等を認識し、入力画像中の文字に対して可視的に忠実なフォントデータに変換するベクトル化処理を行う（ステップＳ３０３）。尚、ここでは、ＯＣＲ結果とフォントデータとを組み合わせることによってベクタデータを生成する例を示したが、これに限るものではなく、文字画像の輪郭（アウトライン化処理）を用いて文字の輪郭のベクタデータを生成してもよい。特に、ＯＣＲした結果の類似度が低い場合は、文字の輪郭から生成したベクタデータを描画データとして採用するのが望ましい。

ステップＳ３０３では、線ブロック、図形ブロック、表ブロックに対してもアウトライン化することによりベクトル化処理を行う。即ち、線画像や図形や表の罫線について、輪郭追跡処理や直線近似処理・曲線近似処理などを実行することにより、当該領域のビットマップイメージをベクトル情報に変換する。また、表ブロックに関しては表構造の解析（セルの行数／列数、並び順）も合わせて行う。一方で、画像ブロックに対しては、各領域のイメージデータを別個のＪＰＥＧファイルとして圧縮することにより、当該画像ブロックに関する画像情報を生成する（ステップＳ３０４）。

ステップＳ３０５では、Ｓ３０１で行った各ブロックの属性及び位置情報やＳ３０２〜Ｓ３０４で抽出したＯＣＲ情報、フォント情報、ベクトル情報及び画像情報を図５に示すドキュメントデータ内に格納する。

そして、ステップＳ３０６で、ステップＳ３０５で生成されたベクトルデータに対してメタデータの生成処理を行う。このメタデータに用いるキーワードは、ステップＳ３０２のＯＣＲ結果や画像領域をパターンマッチングして当該画像の内容を解析した結果などを用いることができる。このようにして生成されたメタデータは、図５のドキュメントデータに追記される。

また、上述したステップＳ３０１〜Ｓ３０４は、入力されたデータがビットマップイメージのときに実行されるものとした。一方、入力されたデータがＰＤＬデータであった場合は、ステップＳ３０１〜Ｓ３０４の代わりに、ＰＤＬデータの解釈が行われ、各オブジェクトのデータを生成する。このとき、生成されるオブジェクトデータは、テキスト部分に関してはＰＤＬデータから抽出した文字コードによって生成される。また、線画・図形部分はＰＤＬデータから抽出したデータをベクトルデータに変換することにより生成され、画像部分はＪＰＥＧファイルに変換することで生成される。そして、これらのデータはステップＳ３０５でドキュメントデータに格納され、ステップＳ３０６でメタデータが付与される。

また、上述したようにして保存されているドキュメントデータのオブジェクトを再利用して、新たなドキュメントを作成することもできる。このとき、当該再利用したオブジェクトを格納した新たなドキュメントデータが生成されると共に、当該新たなドキュメントに適したメタデータが生成されて付与される。尚、このメタデータの生成処理については、図８を用いて更に詳述する。

図４は、図３のベクトル化処理のブロックセレクションの一例を示す図である。図４において、入力画像５１に対してブロックセレクションを行った結果が判定結果５２である。判定結果５２で、点線で囲った部分が画像を解析した結果のオブジェクトの１単位を表し、各オブジェクトに対して付されている属性の種類がブロックセレクションの判定結果である。

各オブジェクトに関するベクタデータ（文字データ（文字認識結果情報、フォント情報）とベクトル情報と表構造情報と画像情報）およびメタデータ生成処理によって生成されたメタデータは、ドキュメントデータ内に格納される。

＜ドキュメントデータ構造＞
次に、ドキュメントデータの構造を、図５〜図７を用いて説明する。図５は、ドキュメントのデータ構造を示す図である。ドキュメントは複数ページからなるデータであり、大きく分けるとベクタデータａ、メタデータｂで構成され、ドキュメントヘッダ５０１を先頭とする階層構造である。ベクタデータａは、ページヘッダ５０２、サマリ情報５０３、オブジェクト５０４で構成され、メタデータｂはページ情報５０５、詳細情報５０６で構成されている。

尚、ここでは図示していないが、更に、当該デバイスで印刷するのに適したディスプレイリストを当該ドキュメントの各ページについて生成しておき、上述のドキュメントデータに関連付けて管理しておいてもよい。この場合、ディスプレイリストは、各ページを識別するためのページヘッダと描画展開用のインストラクションから構成されることになる。このようにディスプレイリストを一緒に管理しておけば、そのドキュメントを編集することなく当該デバイスで再印刷する場合は、高速に印刷することができる。

ベクタデータ（ａ）は、ＯＣＲ情報、フォント情報、ベクトル情報及び画像情報などの描画データが格納される。ページヘッダ５０２にはページの大きさや向きなどのレイアウト情報が記述される。オブジェクト５０４にはライン、多角形、ベジェ曲線などの描画データが一つずつリンクされている。そして、ブロックセレクション処理で領域分割された領域単位で、複数のオブジェクトがまとめてサマリ情報５０３に関連付けられている。サマリ情報５０３は、複数のオブジェクトの特徴をまとめて表現するものであり、図４で説明した分割領域の属性情報などが記述される。また、サマリ情報５０３は、それぞれの領域を検索するためのメタデータと関連付け（リンク）されている。

メタデータｂは描画処理には関係しない検索用の付加情報である。ページ情報５０５には、例えばメタデータがビットマップデータから生成されたものなのか、ＰＤＬデータから生成されたものなのか、などのページ情報が記述されている。詳細情報５０６には、検索に用いるＯＣＲ情報や画像情報として生成された文字列（文字コード列）が記述される。

また、ベクタデータａのサマリ情報５０３からはメタデータが参照されており、サマリ情報５０３から詳細情報５０６を見つけることができるし、詳細情報５０６から対応するサマリ情報５０３を見つけることもできる。

図６は、図５に示したドキュメントデータが、メモリ又はファイル上に配置された場合の一例を示す図である。ヘッダ６０１には、処理対象の画像データに関する情報が保持される。レイアウト記述データ部６０２には、入力画像データ中の文字、画像、線、図形、表などの属性毎に認識された各ブロックの属性情報とその矩形アドレス（座標）情報が保持される。

文字認識記述データ部６０３には、文字ブロックを文字認識して得られる文字認識結果が保持される。ベクトル記述データ部６０４には線画や図形などのベクトルデータが保持される。表記述データ部６０５には、ＴＡＢＬＥブロックの構造の詳細が格納される。画像記述データ部６０６には、入力画像データから切り出された画像データが保持される。メタデータ記述データ部６０７には、入力画像データから生成されたメタデータが保持される。

図７は、図５に示したドキュメントデータの具体例を示す図である。入力された画像データ（ＰＤＬデータ、スキャンデータなど）の１ページ目に、テキスト領域とイメージ領域が含まれていたものとする。このとき、１ページ目のサマリ情報として「TEXT」と「IMAGE」が生成される。そして、「TEXT」のサマリ情報には、オブジェクトｔ１（Hello）及びオブジェクトｔ２（World）の文字輪郭がベクタデータとしてリンクされている。更に、サマリ情報(TEXT)は、「Hello」及び「World」という文字コード列（メタデータｍｔ）とリンクされている。

また、「IMAGE」のサマリ情報には、蝶の写真画像（JPEG）がリンクされている。更に、そのサマリ情報(IMAGE)は「butterfly」という画像情報（メタデータｍｉ）とリンクされている。

従って、例えば「World」というキーワードでページ中のテキストを検索する場合、以下の手順で検出すれば良い。まず、ドキュメントヘッダからベクタページデータを順次取得し、次にページヘッダにリンクされているサマリ情報から「TEXT」にリンクされているメタデータｍｔを検索する。すると、図７の場合、「TEXT」にリンクされているメタデータに「World」が含まれているドキュメント１の１ページ目が検索されることになる。

図８は、保存されているオブジェクトを合成して新たなドキュメントデータを生成時、又はＰＤＬデータのプリントジョブをドキュメントデータとして格納時のメタデータ作成処理を示すフローチャートである。尚、図８で説明する表示率や透過パラメータは、図３のＳ３０４で説明した各オブジェクトのＯＣＲデータや画像解析結果データと共に、メタデータとして格納されることになる。

ステップＳ８０１では、ドキュメントデータに格納される全オブジェクトに対して、ステップＳ８０２〜Ｓ８０６の処理を繰り返し実行するためのループである。ステップＳ８０２では、処理対象オブジェクトの上層に別オブジェクトが重なっているか否かを判断する。ここで上層オブジェクトが存在し、重なっていると判断された場合はステップＳ８０３へ分岐する。上層オブジェクトが存在せず重なっていないと判断された場合には、次のオブジェクトを対象オブジェクトとし、処理を続行する。

このステップＳ８０３では、重なっている下層オブジェクトの表示率（当該下層オブジェクトが上層オブジェクトに重ならずに表示される割合）を計算する。この表示率の計算方法としては、オブジェクトの面積に対して実際に表示される面積の割合を求めればよい。また、より計算を簡単にするために、下層オブジェクトの外接矩形領域全体の面積に対する上層オブジェクトの外接矩形領域が重なっていない部分の面積の割合に基づいて算出するようにしてもよい。

次に、ステップＳ８０４では、ステップＳ８０３で算出した表示率を下層オブジェクトのメタデータとして追加する。

ステップＳ８０５では、対象となっているオブジェクトの上層オブジェクトが透過オブジェクト（透明もしくは半透明のオブジェクト）か否かを判断する。その結果、透過オブジェクトと判断された場合はステップＳ８０６へ分岐する。上層オブジェクトが透過オブジェクトでないと判断された場合には、次のオブジェクトを対象オブジェクトとし、処理を続行する。

このステップＳ８０６では、当該上層オブジェクトのメタデータに透過パラメータを追加する。そして、全オブジェクトに対して、上述の処理が終了後、本処理を終了する。

図９は、メタデータを使用したデバイスにおける指定オブジェクト検索処理を示すフローチャートである。まず、ステップＳ９０１では、ＭＦＰは図１５に示す検索条件設定画面を表示させ、検索対象オブジェクトの条件をユーザに入力させる。ステップＳ９０２では、ステップＳ９０１で入力された条件に基づいて、検索対象となる条件を設定する。

次に、ステップＳ９０３では、ステップＳ９０２で設定した検索条件を元に検索を実行する。そして、ステップＳ９０４では、ステップＳ９０２で設定した検索条件を満たしたオブジェクトを含む検索結果を表示する。図１６は、検索条件を満たしたオブジェクトを含む検索結果の表示画面の一例を示す図である。

図１０は、図９に示すステップＳ９０２で定義した検索対象条件設定処理の詳細を示すフローチャートである。まず、ステップＳ１００１では、図１５の検索条件設定画面１５０１で「見えていないオブジェクトを検索対象とする」オプション１５０３がユーザの指示により選択されたか否かを判断する。選択されていれば、ステップＳ１００５へ分岐する。一方、オプション１５０３が選択されずに、「検索対象とする表示率の閾値を決定」オプション１５０４が選択されていればステップＳ１００２へ分岐する。

ステップＳ１００５では、全てのオブジェクトを検索対象とする。一方、ステップＳ１００２では、操作部２１０における検索条件設定画面１５０１にてユーザが設定した検索対象とする表示率の閾値を取得する。

次に、ステップＳ１００３では、ステップＳ１００２で取得した表示率の閾値より表示率が低いオブジェクトを非検索対象に設定し、ステップＳ１００２で取得した表示率の閾値より表示率が高いオブジェクトを検索対象に設定する。

ステップＳ１００４では、透過オブジェクトの下のオブジェクトを検索対象とするか否かを判断する。即ち、図１５の検索条件設定画面１５０１で、「透過オブジェクトの下層オブジェクトを検索対象とする」のチェックボックス１５０５が選択されたと判断すれば、ステップＳ１００６へ分岐する。一方、選択されていないと判断すればステップＳ１００７へ分岐する。

ステップＳ１００６において、ステップＳ１００４で非検索対象となったオブジェクトのうち、上層オブジェクトが透過オブジェクトである下層オブジェクトを検索対象に入れる。尚、上層オブジェクトが透過オブジェクトか否かは、上層オブジェクトのメタデータに透過パラメータが付与されているか否かに基づいて判断できる。

そして、ステップＳ１００７では、上述のステップＳ１００２〜Ｓ１００６で決定した検索対象条件を保存する。

図１１は、図９に示すステップＳ９０３の検索実行処理を示すフローチャートである。まず、ステップＳ１１０１では、図１５の検索条件設定画面１５０１で、ユーザによって入力された検索キーワード１５０２を取得する。

ステップＳ１１０２は、ステップＳ１００７で検索対象として保存されたオブジェクトを順に処理対象として、以下の処理ステップＳ１１０３〜Ｓ１１０５の処理を繰返し実行させるためのループである。

ステップＳ１１０３では、処理対象のオブジェクトが検索キーワードと一致しているかを判断する。キーワードと一致していればステップＳ１１０４へ分岐する。一方、一致していなければ、ステップＳ１１０２へ戻り次のオブジェクトを検索対象とする。

ステップＳ１１０４では、キーワードと一致すると判断された当該処理対象のオブジェクトを検索結果表示リストに追加する。即ち、図１５で設定された検索対象条件１５０３〜１５０４を満たすと判断されたオブジェクトを順にキーワード検索対象とし、その中から検索キーワード１５０２に一致するオブジェクトをリスト化していく。

そして、図１０のステップＳ１００７で検索対象オブジェクトとして保存された全てのオブジェクトに対して上述の処理が終わると、本処理を終了とする。

図１２は、操作部２１０の例であり、ＬＣＤ（Liquid Crystal Display：液晶表示部）と、その上に貼られた透明電極からなるタッチパネルディスプレイを表した模式図である。ＬＣＤに表示されるキー相当の部分の透明電極を指で触れると、それを検知して別の操作画面を表示するなど予めプログラムされている。

図１２に示すコピータブ１２０１は、コピー動作の操作画面に遷移するためのタブキーである。送信タブ１２０２は、ファックスやＥ−ｍａｉｌ送信など送信（Ｓｅｎｄ）動作を指示する操作画面に遷移するためのタブキーである。ボックスタブ１２０３は、ボックス（ユーザ毎にジョブを格納する記憶手段）にジョブを入出力操作するための画面に遷移するためのタブキーである。オプションタブ１２０４は、スキャナ設定などの拡張機能を設定するためのタブキーである。

システムモニタキー１２０８は、ＭＦＰの状態や、状況を表示するためのキーである。各タブを選択することで、それぞれの操作モードに遷移することができる。図１２に示す例は、ボックスタブを選択し、ボックス操作画面に遷移した後のボックス選択画面に対応する。

図１２は、ボックスタブ１２０３を押下した場合のＬＣＤタッチパネルの表示の一例を示す模式図である。図１２において、１２０５は各ボックスの情報を示し、ボックス番号１２０５ａ、ボックス名１２０５ｂ、使用量１２０５ｃが表示される。使用量１２０５ｃは、ハードディスク２０８のボックス領域に対してそのボックスがどれだけ容量をとっているかの情報である。ボックス名が「ユーザＢ」のボックス番号１２０５ａを押下すると、後述するユーザボックス画面（図１３）に遷移する。

１２０６ａ、１２０６ｂは上下スクロールキーであり、一画面に表示可能なボックス数が登録されているときに、画面をスクロールする場合に使用する。

図１３は、ユーザボックス画面１３００の一例を示す図である。１３０１はボックス内に格納されているドキュメントの一覧である。この例では、ドキュメントＡ、Ｇ、Ｔ、Ｂが格納されている。１３０２の矩形は、ボックス内で現在選択されているドキュメントを示す。

ここで、１３０２ａは選択されたドキュメントの順位を示すマークである。１３０２ｂは選択されたドキュメントの名称である。１３０２ｃは選択されたドキュメントの用紙サイズである。１３０２ｄは選択されたドキュメントのページ数である。１３０２ｅは選択されたドキュメントが格納された日付と時刻を示す。

１３０３ａ、１３０３ｂは上下スクロールキーであり、格納されているドキュメント数が１３０１に表示可能なドキュメント数を超えているときに、画面をスクロールする場合に使用する。

１３０５は選択解除キーであり、１３０２で選択したドキュメントの選択を解除する。１３０６はプリントキーであり、１３０２で選択されたドキュメントを印刷する際のプリント設定画面へ移行する。１３０７は移動／複製キーであり、選択されたドキュメントを他のボックスへ移動／複製させるための移動／複製設定画面へ移行する。

１３０８は詳細情報キーであり、１３０２で選択されたドキュメントの詳細表示画面へ移行する。１３０９は検索キーであり、図１５に示す検索条件設定画面へ移行する。１３１０は原稿読み込みキーであり、原稿読み込み設定画面へ移行する。１３１１は送信キーであり、選択されたドキュメントを送信するための送信設定画面へ移行する。

１３１２は消去キーであり、１３０２で選択されたドキュメントを消去する。１３１３は編集メニューキーであり、１３０２で選択されたドキュメントの編集画面（図１４）へ移行する。１３１４は閉じるキーであり、この画面を終了し、操作画面（図１２）に戻る。

図１４は、ユーザボックス画面１３００で編集メニューキー１３１３が押下された際に表示されるＵＩ画面を示す図である。１４０１はプレビューキーであり、１３０２で選択されたドキュメントのプレビュー設定画面へ移行する。１４０２は合成＆保存キーであり、１３０２で選択されたドキュメントの合成＆保存設定画面へ移行する。

１４０４は挿入キーであり、１３０２で選択されたドキュメントに対してページを追加挿入する挿入設定画面へ移行する。１４０５はページ削除キーであり、１３０２で選択されたドキュメント内のページを削除する。

図１５は、検索条件を設定するＵＩ画面を示す図である。１５０１はＵＩ画面である。１５０２は検索キーワード入力キーであり、ユーザが接続されているネットワーク内又はアクセス可能なボックス内から検索したいオブジェクトのキーワードを入力する。

１５０３はラジオボタンであり、「見えないオブジェクトも検索対象とする」オプションを選択するためのボタンである。ここで、「見えないオブジェクトを検索対象とする」とは、検索キーワードに対応するオブジェクトが別オブジェクトの下に位置している場合にも、検索対象とする設定である。このような別オブジェクトに隠されているオブジェクトは、印刷した際にオブジェクトが表に表示されないため、オブジェクトの存在を確認することができない。

しかし、用途によっては、ユーザがこのような隠れたオブジェクトも検索後に編集するような可能性も考えられるため、検索対象として設定可能とする。

１５０４はラジオボタンであり、「検索対象とする表示率の閾値を決定」オプションを選択するボタンである。ここで、「検索対象とする表示率の閾値を決定」とは、検索で見つかったオブジェクトの表示されている割合に応じて、検索対象とするか否かを決定するための閾値をユーザが設定可能とする。

１５０４ａは表示率と検索対象、非検索対象を示すバーである。矢印キー１５０４ｃ、１５０４ｄを押下し、検索対象の閾値を示す矢印１５０４ｂを左右に動かすことにより、非検索対象、検索対象とする表示率の閾値を決定する。

表示率バー１５０４ａのグレーで示されている部分（左側）が非検索対象となる表示率を示し、白で示されている部分（右側）が検索対象となる表示率を示す。図１５の例では、検索対象とする閾値は５０％を示しているため、表示率が５０％以上のオブジェクトは検索対象となり、表示率が５０％未満のオブジェクトは非検索対象となる。

１５０５は「透過オブジェクトの下にあるオブジェクトを検索対象にする」を選択するためのチェックボックスである。この「透過オブジェクトの下にあるオブジェクトを検索対象とする」を選択することで、透過オブジェクトの下にあるオブジェクトを検索対象とすることができる。

１５０６は検索開始キーであり、押下すると、上述の手順で設定した条件で検索を開始する。１５０７はキャンセルキーであり、押下すると、検索条件設定画面１５０１で設定した項目を無効とする。１５０８は閉じるキーであり、押下すると、検索条件設定画面１５０１を閉じ、図１３に示す画面１３００に戻る。

図１６は、図１５に示す検索条件設定画面１５０１で設定された検索の結果、一致すると判断されたドキュメントのリストを表示する画面を示す図である。１６０１は検索したキーワードを表示する。１６０２は検索結果のオブジェクトのドキュメント内の表示率を示す。

図１６では、図１５に示す条件で閾値を５０％と設定した場合の検索結果を示し、検索されたオブジェクトの表示率は全て５０％以上となっている。

図１７〜図１９は、本実施形態における３種類の表示状態とベクタデータとメタデータを示す図である。図１７は、星オブジェクトが円オブジェクトの下になり、オブジェクトが表示されていない状態を表す図である。星オブジェクトのメタデータには、重なり表示率属性が付加され、表示率０％と追記されている。

図１８は、星オブジェクトが円オブジェクトの下になっているが、上層の円オブジェクトが半透明の状態を表す図である。円オブジェクトのメタデータには、透過属性が付加されている。また、下層の星オブジェクトのメタデータには、上層オブジェクトとの重なり表示率属性が付加され、表示率０％と追記されている。

図１９は、星オブジェクトと円オブジェクトが部分的に重なって表示されている状態を表す図である。星オブジェクトのメタデータにおける重なり表示率属性に表示率６５％と追記されている。

本実施形態によれば、プリントジョブのメタデータを作成する際に、或いは重ね合わせ合成のメタデータを作成する際に、意味のあるオブジェクトのメタデータのみを検索対象とすることが可能となる。

従って、表示されていないデータやユーザが必要としないようなオブジェクトが検索にかかることを防ぎ、必要なオブジェクトの検索を効率的に行うことが可能となる。また、検索条件を設定可能となることでユーザの目的に適した検索を行うことができる。

尚、本発明は複数の機器（例えば、ホストコンピュータ，インタフェース機器，リーダ，プリンタなど）から構成されるシステムに適用しても、１つの機器からなる装置（例えば、複写機，ファクシミリ装置など）に適用しても良い。

また、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（ＣＰＵ若しくはＭＰＵ）が記録媒体に格納されたプログラムコードを読出し実行する。これによっても、本発明の目的が達成されることは言うまでもない。

この場合、コンピュータ読み取り可能な記録媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記録媒体は本発明を構成することになる。

このプログラムコードを供給するための記録媒体として、例えばフレキシブルディスク，ハードディスク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用いることができる。

また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、次の場合も含まれることは言うまでもない。即ち、プログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部又は全部を行い、その処理により前述した実施形態の機能が実現される場合である。

更に、記録媒体から読出されたプログラムコードがコンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込む。その後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部又は全部を行い、その処理により前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

本実施形態における画像処理システムの全体構成を示すブロック図である。 本実施形態におけるＭＦＰのコントロールユニット（コントローラ）の一構成例を示すブロック図である。 図２に示す画像形成装置によって実行されるベクトル化処理の手順を示すフローチャートである。 図３のベクトル化処理のブロックセレクションの一例を示す図である。 ドキュメントのデータ構造を示す図である。 図５に示したドキュメントデータが、メモリ又はファイル上に配置された場合の一例を示す図である。 図５に示したドキュメントデータの具体例を示す図である。 保存されているオブジェクトを合成して新たなドキュメントデータを生成時、又はＰＤＬデータのプリントジョブをドキュメントデータとして格納時のメタデータ作成処理を示すフローチャートである。 メタデータを使用したデバイスにおける指定オブジェクト検索処理を示すフローチャートである。 図９に示すステップＳ９０２で定義した検索対象条件設定処理の詳細を示すフローチャートである。 図９に示すステップＳ９０３の検索実行処理を示すフローチャートである。 操作部２１０の例であり、ＬＣＤ（Liquid Crystal Display：液晶表示部）と、その上に貼られた透明電極からなるタッチパネルディスプレイを表した模式図である。 ユーザボックス画面１３００の一例を示す図である。 ユーザボックス画面１３００で編集メニューキー１３１３が押下された際に表示されるＵＩ画面を示す図である。 検索条件を設定するＵＩ画面を示す図である。 図１５に示す検索条件設定画面１５０１で設定された検索の結果、一致すると判断されたドキュメントのリストを表示する画面を示す図である。 星オブジェクトが円オブジェクトの下になり、オブジェクトが表示されていない状態を表す図である。 星オブジェクトが円オブジェクトの下になっているが、上層の円オブジェクトが半透明の状態を表す図である。 星オブジェクトと円オブジェクトが部分的に重なって表示されている状態を表す図である。

符号の説明

２００ コントロールユニット（コントローラ）
２０１ スキャナ
２０２ プリンタエンジン
２０３ ＬＡＮ
２０４ 公衆回線
２０５ ＣＰＵ
２０６ ＲＡＭ
２０７ ＲＯＭ
２０８ ＨＤＤ
２０９ 操作部Ｉ／Ｆ
２１０ 操作部
２１１ ネットワークＩ／Ｆ
２１２ モデム
２１３ システムバス
２１４ イメージバスＩ／Ｆ
２１５ 画像バス
２１６ ＲＩＰ
２１７ デバイスＩ／Ｆ
２１８ スキャナ画像処理部
２１９ プリンタ画像処理部
２２０ 画像編集用画像処理部

Claims (14)

1. 複数のドキュメントデータを処理するドキュメント処理装置であって、
   オブジェクトデータとメタデータとを含むドキュメントデータを保持する保持手段と、
   前記ドキュメントデータに含まれる各オブジェクトの重なりを検出する検出手段と、
   前記検出手段で検出された各オブジェクトの重なりに関する情報を、前記ドキュメントデータに含まれる各オブジェクトのメタデータに追加する追加手段と、
   各オブジェクトの重なりに関する条件を含む検索条件をユーザに設定させる設定手段と、
   前記重なりに関する情報が追加されたメタデータに基づいて前記設定手段で設定された検索条件を満たすオブジェクトを検索する検索手段と、
   前記検索手段で検索された結果を表示する表示手段と、
   を有することを特徴とするドキュメント処理装置。
2. 前記追加手段は、上層オブジェクトと下層オブジェクトが重なっている場合、当該下層オブジェクトの表示率を算出し、算出した表示率を前記メタデータに追加することを特徴とする請求項１に記載のドキュメント処理装置。
3. 前記追加手段は、前記上層オブジェクトが透過オブジェクトの場合、透過パラメータを前記メタデータに追加することを特徴とする請求項２に記載のドキュメント処理装置。
4. 前記設定手段で設定される検索条件は、前記下層オブジェクトの表示率の閾値を含むことを特徴とする請求項２に記載のドキュメント処理装置。
5. 前記検索手段は、前記設定手段で設定された閾値より表示率が高いオブジェクトを検索対象とすることを特徴とする請求項４に記載のドキュメント処理装置。
6. 前記設定手段で設定される検索条件は、前記透過オブジェクトの下のオブジェクトを検索対象とするか否かを含むことを特徴とする請求項３に記載のドキュメント処理装置。
7. 前記設定手段で設定される検索条件は、表示されないオブジェクトを検索対象とするか否かを含むことを特徴とする請求項１に記載のドキュメント処理装置。
8. 前記設定手段は、表示されないオブジェクトを検索対象とするか否かの設定と、検索対象とするオブジェクトの表示率に関する閾値の設定と、透過オブジェクトの下にあるオブジェクトを検索対象にするか否かの設定とを行わせるための検索条件設定画面を表示し、当該表示した検索条件設定画面を介して、前記オブジェクトの重なりに関する条件を含む検索条件をユーザに設定させることを特徴とする請求項１に記載のドキュメント処理装置。
9. 前記設定手段で設定される検索条件は、前記オブジェクトの重なりに関する条件と検索キーワードとを含み、
   前記検索手段は、前記メタデータに基づいて前記設定手段で設定された前記オブジェクトの重なりに関する条件と検索キーワードとを満たすオブジェクトを検索することを特徴とする請求項１に記載のドキュメント処理装置。
10. 前記オブジェクトデータは、オブジェクトのベクタデータ、或いはオブジェクトの画像データであることを特徴とする請求項１に記載のドキュメント処理装置。
11. 前記表示手段は、前記検索されたオブジェクトを含むドキュメント、或いは前記検索されたオブジェクトを含むページを表示することを特徴とする請求項１に記載のドキュメント処理装置。
12. 複数のドキュメントデータを処理するドキュメント処理装置にて実行される検索方法であって、
    保持手段が、オブジェクトデータとメタデータとを含むドキュメントデータを保持する保持工程と、
    検出手段が、前記ドキュメントデータに含まれる各オブジェクトの重なりを検出する検出工程と、
    追加手段が、前記検出工程において検出された各オブジェクトの重なりに関する情報を、前記ドキュメントデータに含まれる各オブジェクトのメタデータに追加する追加工程と、
    設定手段が、各オブジェクトの重なりに関する条件を含む検索条件をユーザに設定させる設定工程と、
    検索手段が、前記重なりに関する情報が追加されたメタデータに基づいて前記設定工程において設定された検索条件を満たすオブジェクトを検索する検索工程と、
    表示手段が、前記検索工程において検索された結果を表示する表示工程と、
    を有することを特徴とする検索方法。
13. コンピュータを、複数のドキュメントデータを処理するドキュメント処理装置の、
    オブジェクトデータとメタデータとを含むドキュメントデータを保持させる保持手段、
    前記ドキュメントデータに含まれる各オブジェクトの重なりを検出する検出手段、
    前記検出手段で検出された各オブジェクトの重なりに関する情報を、前記ドキュメントデータに含まれる各オブジェクトのメタデータに追加する追加手段、
    各オブジェクトの重なりに関する条件を含む検索条件をユーザに設定させる設定手段、
    前記重なりに関する情報が追加されたメタデータに基づいて前記設定手段で設定された検索条件を満たすオブジェクトを検索する検索手段、
    前記検索手段で検索された結果を表示する表示手段、
    として機能させるためのプログラム。
14. 請求項１３に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。

Images