JP2006023940A - 画像処理システム及び画像処理方法 - Google Patents

Abstract

【課題】 代表的なオブジェクトについては全データをベクトル化しておき、それと同一又は類似のオブジェクトについてはベクトル化された代表的なオブジェクトへの参照及びその差分データを用いるようにすることで、メモリの効率的利用を促進するとともに、代表オブジェクトのみを編集するだけでそれと同一又は類似のオブジェクトを一括変換することができる画像処理システム及び画像処理方法を提供する。
【解決手段】 入力されたイメージ情報をベクトル化して、代表オブジェクトのベクトルデータを格納しておく。そして、対象となるオブジェクトについて、代表オブジェクトとの同一性を判定し、同一性がある場合、対象オブジェクトのベクトルデータに代えて、代表オブジェクトのベクトルデータへの参照先に関する情報を含む属性情報を格納する。
【選択図】 図２

Description

本発明は、入力されたイメージ情報を汎用の文書作成アプリケーションソフトウェア等で再利用可能なベクトルデータに変換する画像処理システム及び画像処理方法に関する。

近年、環境問題に対する関心が高まっている中、オフィス等でのペーパーレス化が急速に進んでいる。これに伴って、従来からバインダー等で蓄積されていた紙文書をスキャナで読み取ってポータブルドキュメントフォーマット（以下、「ＰＤＦ」と記す。）に変換して、画像記憶装置にデータベースとして蓄積するようにした文書管理システムが知られている。

さらに、紙文書をスキャナで読み取って、原稿に記載されている文字、表、イラスト等のオブジェクトをＯＣＲ（Optical Code Reader）技術やエッジ抽出等の画像処理を施すことにより抽出し、ベクトルデータとして生成し、これを再利用することができる画像処理システムも開発されている（例えば、特許文献１参照。）。
特開平５−３４２４０８号公報

しかしながら、上述したベクトルデータを生成する従来の画像処理システムでは、複数の画像を一括して処理する場合の検討は行われていなかった。例えば、各シートに会社のロゴが貼り付けられた原稿を読み取った場合には、複数の画像中に何度も同様のオブジェクトが出現することとなる。このような画像をベクトルデータとして格納する際に、何度も出現するロゴのようなオブジェクトをそれぞれ個別にベクトル化してすべてメモリに格納することは、限られたハードウェア資源であるメモリの利用上の観点から効率的であるとはいえない。また、メモリに格納されたそれらのデータを再利用する際には、似たようなオブジェクトであってもそれぞれを個別に編集することとなり、作業が煩雑となるだけでなく、変換ミスによって異なるものとして再構成されてしまうことがある等の問題があった。

本発明は、このような事情を考慮してなされたものであり、代表的なオブジェクトについては全データをベクトル化しておき、それと同一又は類似のオブジェクトについてはベクトル化された代表的なオブジェクトへの参照及びその差分データを用いるようにすることで、メモリの効率的利用を促進するとともに、代表オブジェクトのみを編集するだけでそれと同一又は類似のオブジェクトを一括変換することができる画像処理システム及び画像処理方法を提供することを目的とする。

上記課題を解決するために、本発明に係る画像処理システムは、
イメージ情報を入力する入力手段と、
前記イメージ情報をベクトル化するベクトル化手段と、
前記イメージ情報に含まれる第１のオブジェクト（すなわち、代表オブジェクト）のベクトルデータを格納する第１の格納手段と、
前記イメージ情報に含まれる第２のオブジェクトと前記第１のオブジェクトの同一性を判定する判定手段と、
前記第１及び第２のオブジェクトに同一性がある場合、該第２のオブジェクトのベクトルデータに代えて、前記第１のオブジェクトのベクトルデータへの参照先に関する情報を含む属性情報を格納する第２の格納手段と
を備えることを特徴とする。

また、上記画像処理システムにおいて、前記第２の格納手段は、前記第１及び第２のオブジェクトの差分情報を前記属性情報に関連付けてさらに格納することを特徴とする。

さらに、上記課題を解決するために、本発明に係る画像処理システムは、
同一性を有する複数のオブジェクトを有するイメージ情報について、代表となる第１のオブジェクトのベクトルデータを格納する第１の格納手段と
前記第１のオブジェクトとの間で同一性を有する第２のオブジェクトのデータとして、前記第１のオブジェクトへの参照先に関する情報を含む属性情報と前記第１のオブジェクトとの差分情報とを格納する第２の格納手段と、
前記イメージ情報を再構成する際に、前記第１の格納手段に格納された前記ベクトルデータから前記第１のオブジェクトを再構成する第１の再構成手段と、
前記イメージ情報を再構成する際に、前記第２の格納手段に格納された前記属性情報から前記第１のオブジェクトを参照し、該第１のオブジェクトに関するベクトルデータと前記差分情報とを用いて、前記第２のオブジェクトを再構成する第２の再構成手段と
を備えることを特徴とする。

さらにまた、上記画像処理システムでは、前記第２の再構成手段が、参照先である前記第１のオブジェクトのベクトルデータから前記第２のオブジェクトを再構成できない場合、代替オブジェクトのベクトルデータを使用して、該第２のオブジェクトを再構成することを特徴とする。

さらにまた、本発明に係る画像処理方法は、
イメージ情報を入力する入力工程と、
前記イメージ情報をベクトル化するベクトル化工程と、
前記イメージ情報に含まれる第１のオブジェクトのベクトルデータを記憶装置に記憶する第１の記憶工程と、
前記イメージ情報に含まれる第２のオブジェクトと前記第１のオブジェクトの同一性を判定する判定工程と、
前記第１及び第２のオブジェクトに同一性がある場合、該第２のオブジェクトのベクトルデータに代えて、前記第１のオブジェクトのベクトルデータへの参照先に関する情報を含む属性情報を記憶装置に記憶する第２の記憶工程と
を有することを特徴とする。

さらにまた、本発明は、
同一性を有する複数のオブジェクトを有するイメージ情報について、代表となる第１のオブジェクトのベクトルデータを格納する第１の格納手段と、
前記第１のオブジェクトとの間で同一性を有する第２のオブジェクトのデータとして、前記第１のオブジェクトへの参照先に関する情報を含む属性情報と前記第１のオブジェクトとの差分情報とを格納する第２の格納手段とを備える画像処理システムにおける画像処理方法であって、
前記イメージ情報を再構成する際に、前記第１の格納手段に格納された前記ベクトルデータから前記第１のオブジェクトを再構成する第１の再構成工程と、
前記イメージ情報を再構成する際に、前記第２の格納手段に格納された前記属性情報から前記第１のオブジェクトを参照し、該第１のオブジェクトに関するベクトルデータと前記差分情報とを用いて、前記第２のオブジェクトを再構成する第２の再構成工程と
を有することを特徴とする。

本発明によれば、代表的なオブジェクトについては全データをベクトル化しておき、それと同一又は類似のオブジェクトについてはベクトル化された代表的なオブジェクトへの参照及びその差分データを用いるようにすることで、メモリの効率的利用を促進するとともに、代表オブジェクトのみを編集するだけでそれと同一又は類似のオブジェクトを一括変換することができる。

すなわち、原稿をイメージ情報として保持する際に、画像内の全オブジェクトを一定の基準に照らし合わせて同一か否かを判定し、同一と判定可能なものについては代表的なオブジェクトのベクトルデータのみを格納しておき、他のオブジェクトについてはそのオブジェクトへの参照を示し、代表オブジェクトとの差分があるような場合には、その差分を記述言語で表現するようにする。これによって、メモリ効率を改善するとともに、編集の際にも本質的に同一のオブジェクトは代表オブジェクトのみを編集するだけですべてのオブジェクトを一括して変換することを可能とする。

以下、図面を参照して、本発明の好適な実施形態に係る画像処理システムの構成及びそれを用いた各種画像処理の内容について説明する。

［画像処理システムの構成］
図１は、本発明の一実施形態に係る画像処理システムの構成を示すブロック図である。図１に示す画像処理システムは、一例として、オフィス１０とオフィス２０とをインターネット等のネットワーク１０４で接続された環境で実現される。

オフィス１０内に構築されたＬＡＮ１０７には、デジタル複合機（ＭＦＰ）１００と、ＭＦＰ１００を制御するマネージメントＰＣ１０１と、クライアントＰＣ１０２と、文書管理サーバ１０６ａと、そのデータベース１０５ａ及びプロキシサーバ１０３ａが接続されている。尚、ＭＦＰ１００は、例えば複合機能を有する複写機やファクシミリ装置等で実現することができる。また、オフィス２０内に構築されたＬＡＮ１０８には、文書管理サーバ１０６ｂと、そのデータベース１０５ｂ及びプロキシサーバ１０３ｂが接続されている。尚、クライアントＰＣ１０２は、外部記憶部、検索イメージ入力部及び検索結果出力部を備えている。また、ＬＡＮ１０７及びオフィス２０内のＬＡＮ１０８は、プロキシサーバ１０３ａ、１０３ｂを介してインターネット等のネットワーク１０４に接続されている。

ＭＦＰ１００は、本実施形態においては紙文書を光学的に読み取って画像信号に変換する画像読み取り処理と、読み取った画像信号に対する画像処理の一部を担当し、画像信号はＬＡＮ１０９を用いてマネージメントＰＣ１０１に入力する。尚、マネージメントＰＣ１０１は、通常のＰＣでも実現可能であり、内部に画像記憶部、画像処理部、表示部及び入力部を備える。尚、マネージメントＰＣ１０１は、その一部又は全部をＭＦＰ１００と一体化して構成してもよい。

図２は、本発明の一実施形態に係るＭＦＰ１００の構成を示すブロック図である。図２において、オートドキュメントフィーダ（以下、「ＡＤＦ」と略す。）を含む画像読み取り装置１１０は、束状或いは１枚の原稿画像を内部に備える光源で照射し、原稿反射像をレンズで固体撮像素子上に結像し、固体撮像素子からラスタ状の画像読み取り信号を例えば６００ｄｐｉの密度のイメージ情報として得る。そして通常の複写機能を用いる場合は、この画像信号をデータ処理装置１１５で記録信号へ画像処理し、複数毎複写の場合は記憶装置１１１に一旦１ページ分の記録データを保持した後、形成装置１１２に順次出力して紙上に画像を形成する。

一方、クライアントＰＣ１０２から出力されるプリントデータは、ＬＡＮ１０７からＭＦＰ１００に入力され、ネットワークＩＦ１１４を経てデータ処理装置１１５で記録可能なラスタデータに変換された後、形成装置１１２に出力して紙上に記録画像として形成される。

ＭＦＰ１００への操作者の指示は、ＭＦＰ１００に装備されているキー等の入力装置１１３、或いはマネージメントＰＣ１０１のキーボードやマウス等からなる入力装置から行われ、これら一連の動作はデータ処理装置１１５内の制御部で制御される。

一方、操作入力の状態表示及び処理中の画像データの表示は、ＭＦＰ１００の表示装置１１６又は、マネージメントＰＣ１０１、クライアントＰＣ１０２のモニタ等で行われる。尚、記憶装置１１１は、マネージメントＰＣ１０１からも制御され、ＭＦＰ１００とマネージメントＰＣ１０１とのデータの授受及び制御は、ネットワークＩＦ１１７及び直結したＬＡＮ１０９を用いて行われる。

［読み取り処理の概要］
次に、本発明の一実施形態に係る画像処理システムによる画像処理全体の概要について説明する。図３は、本発明の一実施形態に係る画像処理システムによる画像処理の手順について説明するためのフローチャートである。ここでは、図３のフローチャートを用いて紙原稿を読み取ってイメージ情報を取得する処理について説明する。

まず、ＭＦＰ１００における画像読み取り部１１０を動作させて１枚の原稿をラスタ走査し、例えば、６００ｄｐｉ、８ビットの画像信号を得る（イメージ情報入力処理：ステップＳ１２００）。尚、当該画像信号は、データ処理装置１１５で前処理を施して記憶装置１１１に１ページ分の画像データとして保存する。

次に、マネージメントＰＣ１０１のＣＰＵにより、記憶装置１１１に格納された画像信号から、まず文字／線画部分とハーフトーンの画像部分とに領域を分離する。そして、文字部分はさらに段落で塊として纏まっているブロック毎に、或いは、線で構成された表、図形に分離し各々セグメント化する。一方、ハーフトーンで表現される画像部分は、オブジェクト化単位が分かるように矩形に分離されたブロックの画像部分、背景部等のいわゆるブロック毎に独立したオブジェクトに分割する（ＢＳ処理：ステップＳ１２０１）。

このとき、原稿画像中に付加情報として記録された２次元バーコード、或いはＵＲＬに該当するオブジェクトを検出して、ＵＲＬはＯＣＲ処理（光学的文字認識処理）で文字認識し、２次元バーコード又は当該オブジェクトを解読する（ステップＳ１２０２）。そして、解読した結果から原稿のベクトル化制御情報を検出する（ステップＳ１２０３）。尚、ポインタ情報を付加する手段としては、他に文字と文字の間隔に情報を埋め込む方法や、ハーフトーンの画像に埋め込む方法等の直接可視化されない電子透かしによる方法を用いた場合であってもよい。このように付加情報が電子透かしとして埋め込まれている場合は、ステップＳ１２０２では透かし情報を検出して解読することとなる。

次いで、ステップＳ１２０３でポインタ情報が検出されたか否かを判定する（ステップＳ１２０４）。その結果、ポインタ情報が検出された場合（Ｙｅｓ）はステップＳ１２０５に分岐し、検出されたポインタ情報で示されたアドレスから元の電子ファイル（すなわち、代表的なオブジェクトのベクトルデータ）が格納されているか否かを検索する。

本実施形態において電子ファイルは、図１に示すクライアントＰＣ１０２内のハードディスク内、或いはオフィス１０、２０のそれぞれのＬＡＮ１０７、１０８に接続されたデータベース１０５ａ、１０５ｂ内、或いはＭＦＰ１００自体が有する記憶装置１１１等に格納されており、ステップＳ１２０３で検出されたアドレスに従ってこれらの記憶装置内を検索する。

その結果、ステップＳ１２０５で電子ファイルが見つからなかった場合（Ｎｏ）、或いは見つかったがそれらがＰＤＦやｔｉｆｆに代表されるいわゆるイメージファイルであった場合、或いはステップＳ１２０４でポインタ情報自体が存在しなかった場合（Ｎｏ）はステップＳ１２０６に分岐する。

ステップＳ１２０６は文書ファイル検索処理ルーチンである。すなわち、上述したステップＳ１２０２で各文字ブロックに対して行ったＯＣＲ処理の結果から単語を抽出して全文検索、或いは各オブジェクトの配列と各オブジェクトの属性からレイアウト検索を行う（ステップＳ１２０６）。そして、検索結果から類似度の高い電子ファイルが見つかった場合はそれらを候補としてサムネイル表示等を行うとともに、複数の中から操作者の選択が必要な場合はさらに操作者の入力操作よってファイルの特定を行う（ステップＳ１２０７）。尚、ステップＳ１２０６の検索処理によって１つのファイルのみが候補として検索された場合には、自動的にステップＳ１２０８からステップＳ１２１３に分岐し、その格納アドレスを通知する。

そして、ステップＳ１２０６の検索処理において電子ファイルが見つからなかった場合（Ｎｏ）、或いは、見つかったがそれらがＰＤＦやｔｉｆｆに代表されるいわゆるイメージファイルであった場合はステップＳ１２０９に分岐する。

ステップＳ１２０９の処理は、イメージ情報からベクトルデータへの変換処理であり、オリジナル電子ファイルに近い電子ファイルに変換するものである。

例えば、ステップＳ１２０２でＯＣＲ処理された文字ブロックに対しては、さらに文字のサイズ、スタイル、字体等を認識し、原稿を走査して得られた文字に可視的に忠実なフォントデータに変換する。また、線で構成される表や図形ブロックに対しては、その形状をアウトライン化する。さらに、画像ブロックに対してはイメージデータとして個別のＪＰＥＧファイルとして処理する。尚、これらのベクトル化処理はオブジェクト毎に行うとともに、さらに各オブジェクトのレイアウト情報を保存して、例えば、ｒｔｆファイル等のアプリデータに変換する（ステップＳ１２１０）。そして、変換後のアプリデータを電子ファイルとして記憶装置１１１に格納する（ステップＳ１２１１）。

ステップＳ１２１１で格納された電子ファイルは、以降同様の処理を行う際に、直接電子ファイルとして検索することができるように、検索のためのインデックス情報を生成して、検索用インデックスファイルに追加する（ステップＳ１２１２）。そして、当該電子ファイルの格納アドレスを操作者に通知する（ステップＳ１２１３）。また、ステップＳ１２０８及びステップＳ１２０５のファイル検索処理で電子ファイルが特定できた場合（Ｙｅｓ）も同様に、以降からは直接電子ファイルを特定するためにステップＳ１２１３に分岐して、格納アドレスを操作者に通知する。

次いで、操作者が現在行いたい処理が記録（印刷）処理であるか否かを判断する（ステップＳ１２１４）。その結果、記録処理であると判断された場合（Ｙｅｓ）はステップＳ１２１５に分岐して、格納アドレスを表すポインタ情報をイメージデータとして当該ファイルに付加する。

尚、ステップＳ１２１５でポインタ情報が付加された後、及びステップＳ１２１４で操作者が現在行いたい処理が記録処理ではないと判断された場合（Ｎｏ）は、上述した処理によって得られた電子ファイル自体を用いて、例えば文書の記録、編集、伝送、蓄積を行うことが可能になる（ステップＳ１２１６）。これらの処理は、イメージデータを用いる場合に比べて情報量が削減され、メモリ等への蓄積効率を高くすることができ、伝送時間が短縮され、又は記録（印刷）・表示する際には高品位なデータとして非常に優位となる。

以下、各処理ブロックに対して詳細に説明する。

［ブロックセレクション処理］
まず、ステップＳ１２０１で示すブロックセレクション（ＢＳ）処理について説明する。図４は、ブロックセレクション処理によって読み取った１枚のイメージデータを属性を判定し複数のブロックに分割する様子を示す図である。すなわち、ブロックセレクション処理とは、符号４１に示すステップＳ１２００で読み取った一頁のイメージデータを、符号４２に示すようにオブジェクト毎の塊として認識し、それぞれのブロックを文字（ＴＥＸＴ）、写真（ＰＨＯＴＯ）、線（ＬＩＮＥ）、表（ＴＡＢＬＥ）等の属性に判定し、異なる属性を持つ領域（ブロック）に分割する処理である。

ブロックセレクション処理の一実施形態を以下に説明する。

まず、入力画像を白黒に２値化して、輪郭線追跡を行って黒画素輪郭で囲まれる画素の塊を抽出する。そして、面積の大きい黒画素の塊については、内部にある白画素に対して同様に輪郭線追跡を行って白画素の塊を抽出する。さらに、一定面積以上の白画素の塊の内部からも再帰的に黒画素の塊を抽出する。尚、上記処理は、白地に黒字等で記載されている原稿の場合の処理であって、それ以外の場合は背景に相当する色を「白」、オブジェクトに相当する色を「黒」とすることにより同様に処理することができる。

このようにして得られた黒画素の塊を、大きさ及び形状等で分類し、異なる属性を持つ領域へ分類する。例えば、縦横比が１に近く、大きさが一定の範囲のものを文字相当の画素塊とし、さらに近接する文字が整列良くグループ化可能な部分を文字領域とする。また、扁平な画素塊を線領域、一定の大きさ以上でかつ四角系の白画素塊を整列よく内包する黒画素塊の占める範囲を表領域、不定形の画素塊が散在している領域を写真領域、それ以外の任意形状の画素塊を図画領域等とする。これにより、１枚の原稿を読み取って作成した電子データの再利用に対してより高度な制限等を設けることができる。

図５は、ステップＳ１２０１のブロックセレクション処理で得られる各ブロックに対するブロック情報の一例について示す図である。図５に示されるブロック毎の情報は、後述するベクトル化のための情報として用いられる。

［ポインタ情報の検出］
次に、ステップＳ１２０２で示すファイルの格納位置をイメージ情報から抽出するためのＯＣＲ／ＯＭＲ処理について説明する。

図６は、原稿画像中に付加された２次元バーコード（ＱＲコードシンボル）を復号してデータ文字列を出力する手順を説明するためのフローチャートである。図７は、２次元バーコードが付加された原稿３１０の一例を示す図である。

まず、データ処理装置１１５内のページメモリに格納された原稿３１０を読み取って得られたイメージデータを内部のＣＰＵで走査して、前述したブロックセレクション処理の結果から所定の２次元バーコードシンボル３１１の位置を検出する。ＱＲコードの位置検出パターンは、シンボルの４隅のうちの３隅に配置される同一の位置検出要素パターン３１１ａ〜３１１ｃから構成される (ステップＳ３００)。

次に、位置検出パターンに隣接する形式情報を復元し、シンボルに適用されている誤り訂正レベル及びマスクパターンを得る（ステップＳ３０１)。さらに、シンボルの型番を決定した後（ステップＳ３０２）、形式情報で得られたマスクパターンを使って符号化領域ビットパターンをＸＯＲ演算することによってマスク処理を解除する（ステップＳ３０３）。

そして、モデルに対応する配置規則に従い、シンボルキャラクタを読み取り、メッセージのデータ及び誤り訂正コード語を復元する（ステップＳ３０４）。次いで、復元されたコード上に誤りがあるかどうかの検出を行う（ステップＳ３０５）。その結果、誤りが検出された場合（Ｙｅｓ）は当該誤りを訂正する（ステップＳ３０６）。そして、誤り訂正されたデータより、モード指示子及び文字数指示子に基づいて、データコード語をセグメントに分割する（ステップＳ３０７）。最後に、仕様モードに基づいてデータ文字を復号し、結果を出力する（ステップＳ３０８）。尚、ステップＳ３０５で誤りが検出されなかった場合（Ｎｏ）は、上記ステップＳ３０７に進む。

また、２次元バーコード内に組み込まれたデータは、ベクトル化制御情報を表している。

本実施形態では上述したように、ベクトル化制御情報が２次元バーコードを用いて付与された原稿３１０を例に挙げて説明したが、直接文字列でベクトル化制御情報が記録される場合には、所定のルールに従った文字列のブロックを前述したブロックセレクション処理で検出し、当該ポインタ情報を示す文字列の各文字を文字認識することで、直接、ベクトル化制御情報を得ることが可能である。

また、図７の文書（原稿）３１０の文字ブロック３１２や文字ブロック３１３の文字列に対して、隣接する文字と文字の間隔等に視認し難い程度の変調を加え、当該文字間隔を用いた透かし情報を埋め込むことでもベクトル化制御情報を付与することができる。このような透かし情報は、後述する文字認識処理を行う際に各文字の間隔を検出することによって、ベクトル化制御情報を得ることができる。また、自然画ブロック３１４の中に電子透かしとしてベクトル化制御情報を付加することも可能である。

［ポインタ情報による電子ファイル検索処理］
次に、図３を用いて説明したステップＳ１２０５、Ｓ１２０８の処理で行われるポインタ情報からの電子ファイル検索処理について詳細に説明する。図８は、検出されたポインタ情報から電子ファイルを検索する処理手順について説明するためのフローチャートである。

まず、ポインタ情報に含まれるサーバアドレスに基づいて、当該電子ファイルが格納されているファイルサーバを特定する（ステップＳ４００）。ここでファイルサーバとは、クライアントＰＣ１０２や、データベース１０５ａ、ｂを内蔵する文書管理サーバ１０６ａ、ｂや、記憶装置１１１を内蔵するＭＦＰ１００自身を指す。また、アドレスとは、ＵＲＬやサーバ名からなるパス情報である。

そして、ファイルサーバを特定した後、図３を用いて説明したステップＳ１２０３で検出されたポインタ情報が示すサーバ（ファイルサーバ）に対してアドレスを転送する（ステップＳ４０１）。ファイルサーバは、ステップＳ１２０６のファイル検索処理に従って、該当する電子ファイルを検索する（ステップＳ４０２）。そして、電子ファイルが存在するか否かを判定する（ステップＳ４０３）。

この結果、電子ファイルが存在しない場合（Ｎｏ）は、ＭＦＰ１００に対してその旨を通知して終了する。一方、電子ファイルが存在する場合（Ｙｅｓ）は、図３を用いて前述したように、差分抽出処理を行うために候補表示を行い、その後、該当する電子ファイルのアドレスを通知すると共に、当該電子ファイルをユーザ（すなわち、ＭＦＰ１００）に対して転送する（ステップＳ４０８）。

［ファイルアクセス権を含むポインタ情報によるサーバ検索処理］
次に、ファイルアクセス権について考慮した実施形態について説明する。通常扱われる文書ファイルの中には、第三者による再利用を制限することが望ましい文書がある。前述した図８を用いた検索処理では、ファイルサーバに蓄積された電子ファイルは全て自由にアクセスすることが可能であり、ファイル全体、或いはその一部のオブジェクトは全て再利用が可能なことを前提に説明した。以下では、ポインタ情報から電子ファイルを検索した際に、検索の結果から特定された電子ファイルにアクセス権の制限が有る場合について説明する。

図９は、ファイルアクセス権を含むポインタ情報から電子ファイルが格納されているサーバを検索する処理手順について説明するためのフローチャートである。図９において、ステップＳ４００〜Ｓ４０３の処理については、図８における処理ステップと同様であるため、その説明を省略する。そして、ステップＳ４０３で電子ファイルが特定された場合（Ｙｅｓ）、ファイルサーバはそのファイルのアクセス権情報を調べる（ステップＳ４０４）。その結果、アクセス制限がある場合（Ｙｅｓ）は、ＭＦＰ１００に対してパスワードの送信を要求する（ステップＳ４０５）。

そして、ＭＦＰ１００は、操作者に対してパスワード等の認証情報の入力を促し、入力されたパスワード等をファイルサーバに送信する（ステップＳ４０６）。ファイルサーバは送信されたパスワード等を照合し（ステップＳ４０７）、一致した場合（Ｙｅｓ）は、図３を用いて説明したように、電子ファイルのアドレスを通知すると共に、ユーザの希望する処理がイメージデータの取得であれば、ＭＦＰ１００に対して電子ファイルを転送する（ステップＳ４０８）。

尚、アクセス権の制御を行うための認証の方法は、ステップＳ４０５、Ｓ４０６に示したパスワードによる方法に限定されず、例えば、指紋認証等の一般に広く用いられている生体認証、カードによる認証等のあらゆる認証手段を用いることができる。

一方、ステップＳ４０３でファイルサーバ内からファイルを特定することができなかった場合は、図３のステップＳ１２０９で説明したベクトル化処理に対しても、制限を加えることができる。すなわち、紙文書を走査して得られたイメージデータからオリジナルの電子ファイルに対するアクセス権の制限の存在を検出した場合には、認証確認が取れた場合のみベクトル化処理を行うことで、機密性の高い文書の使用に制限をかけることができる。

［ファイル検索処理］
次に、図３のステップＳ１２０６で示すファイル検索処理の詳細について図５及び図１０を使用して説明する。ステップＳ１２０６の処理は、前述したように、ステップＳ１２０４で入力原稿（入力ファイル）にポインタ情報が存在しなかった場合、又はポインタ情報は存在するが電子ファイルが見つからなかった場合、或いは電子ファイルがイメージファイルであった場合に行われる。ここでは、ステップＳ１２０２のＯＣＲ／ＯＭＲ処理の結果、抽出された各ブロック及び入力ファイルが、図５に示す情報（ブロック情報、入力ファイル情報）を備えるものとする。本実施形態では、情報内容として、図５に示すように属性、座標位置、幅及び高さのサイズ、ＯＣＲ情報の有無を用いる。

属性は、さらに、文字、線、写真、絵、表等に分類される。尚、図５では説明を簡単にするため、ブロックは座標Ｘの小さい順（例えば、Ｘ１＜Ｘ２＜Ｘ３＜Ｘ４＜Ｘ５＜Ｘ６）に、ブロック１、ブロック２、ブロック３、ブロック４、ブロック５、ブロック６としている。また、ブロック総数は、入力ファイル中の全ブロック数であり、図５に示す例におけるブロック総数は６である。以下、これらの情報を使用して、データベース内から入力イメージファイルに類似した電子ファイルのレイアウト検索を行う手順について説明する。図１０は、データベース内から入力イメージファイルに類似した電子ファイルのレイアウト検索を行う手順について説明するためのフローチャートである。尚、データベースファイルも、図５に示す情報と同様の情報を備えることを前提とする。図１０のフローチャートの流れは、入力された原稿から読み取られた電子ファイルとデータベース中の電子ファイルを順次比較するものである。

まず、後述する類似率等の初期化を行って初期値を設定する（ステップＳ５１０）。次に、ブロック総数の比較を行い（ステップＳ５１１）、真の場合（Ｙｅｓ）は、さらにファイル内のブロックの情報を順次比較する（ステップＳ５１２）。すなわち、データベースのファイルのブロック数ｎが入力ファイルのブロック数Ｎの誤差ΔＮ範囲内かどうかを調べ、誤差範囲内であれば真（Ｙｅｓ）、範囲外であれば偽（Ｎｏ）とする。また、ステップＳ５１２では、入力ファイルとデータベースファイルのブロック属性を比較して一致すればステップＳ５１３以降の比較処理へ進み、不一致であればステップＳ５２１に進む。

ブロックの情報比較では、ステップＳ５１３、Ｓ５１５、Ｓ５１８において、それぞれ属性類似率、サイズ類似率、ＯＣＲ類似率をそれぞれ算出し、ステップＳ５２２においてそれらに基づいて総合類似率を算出する。各類似率の算出方法については、公知の技術を用いることができるので説明を省略する。

ステップＳ５２３においては、総合類似率が予め設定された閾値Ｔｈより高いかどうかを判定し、高い場合（Ｙｅｓ）は、その電子ファイルを類似候補として挙げて保存する（ステップＳ５２４）。尚、図中のＮ、Ｗ、Ｈは、入力ファイルのブロック総数、各ブロック幅、各ブロック高さ、ΔＮ、ΔＷ、ΔＨは、入力ファイルのブロック情報を基準として誤差を考慮したものである。また、ｎ、ｗ、ｈは、データベースファイルのブロック総数、各ブロック幅、各ブロック高さとする。尚、ステップＳ５１４におけるサイズ比較時に、位置情報（Ｘ，Ｙ）の比較等を行ってもよい。

以上、検索の結果、総合類似率が閾値Ｔｈより高いもので候補として保存されたデータベースファイルをサムネール等で表示する（ステップＳ１２０７）。これにより、複数の中から操作者の選択が必要な場合は、操作者の入力操作よってファイルの特定を行う。

［ベクトル化処理］
次に、図３のステップＳ１２０９で示されるベクトル化処理について説明する。前述したように、ステップＳ１２０８で電子ファイルが存在しないと判断された場合は、入力されたイメージ情報をブロックごとにベクトル化する。

《文字認識》
文字ブロックに対しては各文字に対して文字認識処理を行う。文字認識処理のため、本実施形態では文字単位で切り出された画像に対し、パターンマッチングの一手法を用いて認識を行い、対応する文字コードを得るものとする。この認識処理は、文字画像から得られる特徴を数十次元の数値列に変換した観測特徴ベクトルと、あらかじめ字種毎に求められている辞書特徴ベクトルと比較し、最も距離の近い字種を認識結果とする処理である。尚、特徴ベクトルの抽出には種々の公知手法があり、例えば、文字をメッシュ状に分割し、各メッシュ内の文字線を方向別に線素としてカウントしたメッシュ数次元ベクトルを特徴とする方法を用いることができる。

ブロックセレクション処理（ステップＳ１２０１）で抽出された文字領域に対して文字認識を行う場合、まず該当領域に対して横書き、縦書きの判定を行い、各々対応する方向に行を切り出し、その後文字を切り出して文字画像を得る。横書き、縦書きの判定は、該当領域内で画素値に対する水平／垂直の射影を取り、水平射影の分散が大きい場合は横書き領域、垂直射影の分散が大きい場合は縦書き領域と判断すればよい。

また、文字列及び文字への分解は、横書きの場合は水平方向の射影を利用して行を切り出し、さらに切り出された行に対する垂直方向の射影から、文字を切り出す。一方、縦書きの文字領域に対しては、水平と垂直を逆にすればよい。尚、文字のサイズは切り出した大きさに基づいて検出することができる。

《フォント認識》
文字認識の際に用いられる字種数分の辞書特徴ベクトルを、文字形状種、すなわちフォント種に対して複数用意し、マッチングの際に文字コードとともにフォント種を出力することで、文字のフォントを認識することができる。

《文字のベクトル化》
前述した文字認識処理及びフォント認識処理によって得られた文字コード及びフォント情報を用いて、各々あらかじめ用意されたアウトラインデータを用いて、文字部分の情報をベクトルデータに変換する。尚、入力された原稿画像がカラーの場合は、カラー画像から各文字の色を抽出してベクトルデータとともに記録する。

以上の処理により、文字ブロックに属するイメージ情報をほぼ形状、大きさ、色が忠実なベクトルデータに変換することができる。

《文字以外の部分のベクトル化》
ステップＳ１２０１のブロックセレクション処理で、図画或いは線、表領域とされた領域を対象として、それぞれ抽出された画素塊の輪郭をベクトルデータに変換する。具体的には、輪郭を成す画素の点列を角とみなされる点で区切って、各区間を部分的な直線或いは曲線で近似する。ここで、「角」とは、曲率が極大となる点である。

図１１は、曲率が極大となる点を説明するための図である。図１１に示すように、任意点Ｐiに対して左右ｋ個の離れた点Ｐi-k〜Ｐi+kの間に弦を引いたとき、この弦とＰiの距離が極大となる点として求められる。さらに、Ｐi-k〜Ｐi+k間の弦の長さ／弧の長さをＲとし、Ｒの値が閾値以下である点を角とみなすことができる。角によって分割された後の各区間は、直線は点列に対する最小二乗法等を用いて、曲線は３次スプライン関数等を用いてベクトル化することができる。

また、対象が内輪郭を持つ場合、ブロックセレクション処理で抽出した白画素輪郭の点列を用いて、同様に部分的直線或いは曲線で近似する。

以上のように、輪郭の区分線近似を用いることによって、任意形状の図形のアウトラインをベクトル化することができる。尚、入力される原稿がカラーの場合は、カラー画像から図形の色を抽出してベクトルデータとともに記録する。

図１２は、外輪郭が内輪郭又は別の外輪郭と近接している場合に太さを持った線として表現する例について説明するための図である。図１２に示すように、ある区間で外輪郭が、内輪郭又は別の外輪郭が近接している場合、２つの輪郭線を一まとめにし、太さを持った線として表現することができる。具体的には、ある輪郭の各点Ｐiから別輪郭上で最短距離となる点Ｑiまで線を引き、各距離ＰＱiが平均的に一定長以下の場合、注目区間はＰＱi中点を点列として直線又は曲線で近似し、その太さはＰＱiの平均値とする。線や線の集合体である表罫線は、前述したような太さを持つ線の集合として、効率よくベクトル表現することができる。

尚、文字ブロックに対する文字認識処理を用いたベクトル化については前述したように、当該文字認識処理の結果、辞書からの距離が最も近い文字を認識結果として用いる。ここで、この距離が所定値以上の場合は、必ずしも本来の文字に一致するとは限らず、形状が類似する文字に誤認識するような場合が多い。従って、本実施形態では、このような文字に対しては上記したように、一般的な線画と同様に扱って当該文字をアウトライン化する。すなわち、従来は文字認識処理で誤認識を起こしていたような文字でも、誤った文字にベクトル化されることなく、可視的にイメージデータに忠実なアウトライン化によるベクトル化を行うことができる。また、写真と判定されたブロックに対しては、本発明ではベクトル化せずに、イメージデータのままとする。

《図形認識》
ここでは、上述したように任意形状の図形のアウトラインをベクトル化した後、これらのベクトル化された区分線を図形オブジェクト毎にグループ化する処理について説明する。

図１３は、ベクトルデータを図形オブジェクト毎にグループ化するまでの処理手順を説明するためのフローチャートである。まず、各ベクトルデータの始点、終点を算出する（ステップＳ７００）。次に、各ベクトルの始点、終点情報を用いて、図形要素を検出する（ステップＳ７０１）。ここで、図形要素の検出とは、区分線が構成している閉図形を検出することである。検出に際しては、閉形状を構成する各ベクトルはその両端にそれぞれ連結するベクトルを有しているという原理を応用して検出を行う。

次に、図形要素内に存在する他の図形要素又は区分線をグループ化し、一つの図形オブジェクトとする（ステップＳ７０２）。尚、図形要素内に他の図形要素又は区分線が存在しない場合は、図形要素を図形オブジェクトとする。

図１４は、図形要素を検出する処理手順を説明するためのフローチャートである。まず、ベクトルデータから両端に連結していない不要なベクトルを除去し、閉図形構成ベクトルを抽出する（ステップＳ７１０）。次に、閉図形構成ベクトルの中から当該ベクトルの始点を開始点とし、時計回りに順にベクトルを追っていく。そして、開始点に戻るまで追跡を行い、通過したベクトルを全て一つの図形要素を構成する閉図形としてグループ化する（ステップＳ７１１）。尚、この際に、閉図形内部にある閉図形構成ベクトルも全てグループ化する。さらに、まだグループ化されていないベクトルの始点を開始点とし、同様の処理を繰り返す。最後に、ステップＳ７１０で除去された不要ベクトルのうち、ステップＳ７１１で閉図形としてグループ化されたベクトルに接合しているものを検出し、一つの図形要素としてグループ化する（ステップＳ７１２）。

以上の処理によって、図形ブロックを個別に再利用可能な個別の図形オブジェクトとして扱うことが可能になる。

［アプリデータへの変換処理］
図１５は、一頁分のイメージデータをブロックセレクション処理（ステップＳ１２０１）及びベクトル化処理（ステップＳ１２０９）によって変換された結果として得られる中間データ形式のファイルのデータ構造を示す図である。図１５に示すようなデータ形式は、ドキュメント・アナリシス・アウトプット・フォーマット（ＤＡＯＦ）と呼ばれる。すなわち、図１５は、ＤＡＯＦのデータ構造を示す図である。

図１５において、７９１はＨｅａｄｅｒ（ヘッダ）であり、処理対象の文書画像データに関する情報が保持される。７９２はレイアウト記述データ部であり、文書画像データ中のＴＥＸＴ（文字）、ＴＩＴＬＥ（タイトル）、ＣＡＰＴＩＯＮ（キャプション）、ＬＩＮＥＡＲＴ（線画）、ＰＩＣＴＵＲＥ（自然画）、ＦＲＡＭＥ（枠）、ＴＡＢＬＥ（表）等の属性毎に認識された各ブロックの属性情報とその矩形アドレス情報を保持する。

７９３は文字認識記述データ部であり、ＴＥＸＴ、ＴＩＴＬＥ、ＣＡＰＴＩＯＮ等のＴＥＸＴブロックを文字認識して得られる文字認識結果を保持する。７９４は表記述データ部であり、ＴＡＢＬＥブロックの構造の詳細を格納する。７９５は画像記述データ部であり、ＰＩＣＴＵＲＥやＬＩＮＥＡＲＴ等のブロックのイメージデータを文書画像データから切り出して保持する。

このようなＤＡＯＦは、中間データとしてのみならず、それ自体がファイル化されて保存される場合もあるが、このファイルの状態では、一般の文書作成アプリケーションで個々のオブジェクトを再利用することはできない。そこで、次に、ＤＡＯＦからアプリデータに変換する処理（ステップＳ１２１０）について詳説する。

図１６は、アプリデータへの変換処理全体の概略手順を説明するためのフローチャートである。まず、ＤＡＯＦデータを入力する（ステップＳ８００）。次いで、アプリデータの元となる文書構造ツリー生成を行う（ステップＳ８０２）。そして、生成した文書構造ツリーに基づいて、ＤＡＯＦ内の実データを流し込み、実際のアプリデータを生成する（ステップＳ８０４）。

図１７は、文書構造ツリー生成処理（ステップＳ８０２）の詳細な処理手順を説明するためのフローチャートである。また、図１８は、文書構造ツリーの概要を説明するための図である。尚、全体制御の基本ルールとして、処理の流れはミクロブロック（単一ブロック）からマクロブロック（ブロックの集合体）へ移行するものとする。また、以後の説明では、ブロックとは、ミクロブロック及びマクロブロック全体を指す。

まず、ブロック単位で縦方向の関連性を元に再グループ化する（ステップＳ８０２ａ）。尚、スタート直後はミクロブロック単位での判定となる。ここで、関連性とは、距離が近く、ブロック幅（横方向の場合は高さ）がほぼ同一であること等で定義することができる。また、距離、幅、高さ等の情報はＤＡＯＦを参照して抽出する。

図１８において、（ａ）は実際のページ構成、（ｂ）はその文書構造ツリーを示している。ステップＳ８０２ａのグループ化の結果、Ｔ３、Ｔ４、Ｔ５が一つのグループＶ１として、Ｔ６、Ｔ７が一つのグループＶ２として、それぞれ同じ階層のグループとして生成される。

次に、縦方向のセパレータの有無をチェックする（ステップＳ８０２ｂ）。セパレータは、例えば、物理的にはＤＡＯＦ中でライン属性を持つオブジェクトである。また、論理的な意味としては、アプリ中で明示的にブロックを分割する要素である。ここでセパレータを検出した場合は、同じ階層で再分割する。

次いで、分割がこれ以上存在し得ないか否かをグループ長を利用して判定する（ステップＳ８０２ｃ）。例えば、縦方向のグルーピング長がページ高さか否かを判定する。その結果、縦方向のグループ長がページ高さとなっている場合は（Ｙｅｓ）、文書構造ツリー生成は終了する。例えば、図１７に示すような構造の場合は、セパレータもなく、グループ高さはページ高さではないので、Ｎｏと判定され、ステップＳ８０２ｄに進む。

ステップＳ８０２ｄでは、ブロック単位で横方向の関連性を元に再グループ化する。但し、この再グループ化においてもスタート直後の第一回目は、ミクロブロック単位で判定を行うことになる。また、関連性及びその判定情報の定義は、縦方向の場合と同じである。例えば、図１８の構造の場合は、Ｔ１とＴ２でＨ１、Ｖ１とＶ２でＨ２が生成され、Ｈ１はＴ１、Ｔ２の一つ上、Ｈ２はＶ１、Ｖ２の１つ上の同じ階層のグループとして生成される。

次いで、横方向セパレータの有無をチェックする（ステップＳ８０２ｅ）。図１８では、Ｓ１があるので、これをツリーに登録し、Ｈ１、Ｓ１、Ｈ２という階層が生成される。そして、分割がこれ以上存在し得ないか否かをグループ長を利用して判定する（ステップＳ８０２ｆ）。例えば、横方向のグルーピング長がページ幅か否かを判定する。その結果、横方向のグループ長がページ幅となっている場合（Ｙｅｓ）、文書構造ツリー生成は終了する。一方、ページ幅となっていない場合（Ｎｏ）は、ステップＳ８０２ｂに戻り、再度もう一段上の階層で、縦方向の関連性チェックから繰り返す。例えば、図１８の構造の場合は、分割幅がページ幅になっているので、ここで終了し、最後にページ全体を表す最上位階層のＶ０が文書構造ツリーに付加される。

文書構造ツリーが完成した後、その情報に基づいて、ステップＳ８０４においてアプリデータの生成を行う。図１８の構造の場合は、具体的に以下のようになる。

すなわち、Ｈ１は横方向に２つのブロックＴ１、Ｔ２があるので、２カラムとし、Ｔ１の内部情報（ＤＡＯＦを参照した文字認識結果の文章や画像等）を出力後、カラムを変えて、Ｔ２の内部情報出力し、その後Ｓ１を出力する。また、Ｈ２は横方向に２つのブロックＶ１、Ｖ２があるので、２カラムとして出力し、Ｖ１はＴ３、Ｔ４、Ｔ５の順にその内部情報を出力し、その後カラムを変えて、Ｖ２のＴ６、Ｔ７の内部情報を出力する。以上により、アプリデータへの変換処理を行うことができる。

［ポインタ情報の付加］
次に、ステップＳ１２１５で示されるポインタ情報付加処理について詳細に説明する。処理すべき文書が検索処理で特定された場合、或いはベクトル化によって元ファイルが再生できた場合において、該文書を記録処理する場合においては、紙への記録の際にポインタ情報を付与することで、この文書を用いて再度各種処理を行う場合に簡単に元ファイルデータを取得することができる。

図１９は、ポインタ情報としてのデータ文字列を２次元バーコード（ＱＲコードシンボル：ＪＩＳ Ｘ０５１０）３１１を用いて符号化して画像中に付加する手順を説明するためのフローチャートである。

２次元バーコード内に組み込むデータは、対応するファイルが格納されるサーバアドレス情報を表しており、例えばファイルサーバ名からなるパス情報で構成される。或いは、対応するサーバのＵＲＬや、対応するファイルが格納されているデータベース１０５ａ、ｂ内或いはＭＦＰ１００自体が有する記憶装置１１１を管理するためのＩＤ等で構成される。

まず、符号化する種種の異なる文字を識別するため、入力データ列を分析する。また、誤り検出及び誤り訂正レベルを選択し、入力データが収容できる最小型番を選択する（ステップＳ９００）。次に、入力データ列を所定のビット列に変換し、必要に応じてデータのモード（数字、英数字、８ビットバイト、漢字等)を表す指示子や、終端パターンを付加する。さらに、所定のビットコード語に変換することによってデータの符号化を行う（ステップＳ９０１）。

この時、誤り訂正を行うため、コード語列を型番及び誤り訂正レベルに応じて所定のブロック数に分割し、各ブロック毎に誤り訂正コード語を生成し、データコード語列の後に付加する（ステップＳ９０２）。さらに、ステップＳ９０２で得られた各ブロックのデータコード語を接続し、各ブロックの誤り訂正コード語、また必要に応じて剰余コード語を接続して、メッセージの構築を行う（ステップＳ９０３）。

次に、マトリクスに位置検出パターン、分離パターン、タイミングパターン及び位置合わせパターン等とともにコード語モジュールを配置する（ステップＳ９０４）。さらに、シンボルの符号化領域に対して最適なマスクパターンを選択して、マスク処理パターンをステップＳ９０４で得られたモジュールにＸＯＲ演算により変換する（ステップＳ９０５）。最後に、ステップＳ９０５で得られたモジュールに形式情報及び型番情報を生成して、２次元コードシンボルを完成させる（ステップＳ９０６）。

上述したサーバアドレス情報の組み込まれた２次元バーコードは、例えば、クライアントＰＣ１０２から電子ファイルをプリントデータとして形成装置１１２で紙上に記録画像として形成する場合に、データ処理装置１１５内で記録可能なラスタデータに変換された後にラスタデータ上の所定の個所に付加されて画像形成される。ここで、画像形成された紙を配布されたユーザは、画像読み取り部１１０で読み取ることにより、前述したステップＳ１２０６においてポインタ情報からオリジナルの電子ファイルが格納されているサーバの場所を適切に検出することができる。

尚、同様の目的で付加情報を付与する手段は、本実施形態で説明した２次元バーコードの他に、例えば、ポインタ情報を直接文字列で文書に付加する方法、文書内の文字列、特に文字と文字の間隔を変調して情報を埋め込む方法、文書中の中間調画像中に埋め込む方法等の一般に電子透かしと呼ばれる方法を適用してもよい。

＜ファイル特定に関する別の実施例＞
上述した実施例では、原稿を走査して得られるイメージ情報から元ファイルデータを特定する方法として、図３のフローチャートを用いて説明したように、文書中に付与されたポインタ情報に従う方法、又は、文書中に記載された各オブジェクト情報に従って検索する方法のいずれかによるが、より正確に元のファイルを特定するためには、両方法を併用すればよい。

すなわち、原稿中から得られるポインタ情報から元ファイルの存在が検出できた場合であっても、さらに当該文書中のオブジェクト情報を用いてさらにファイルを絞り込むようにする。例えば、レイアウト情報に従うレイアウト検索や、文字認識されたキーワードによる全文検索を検出されたファイルに対して行い、高い一致度が得られた場合に、検出したファイルを正式に元ファイルであると特定するようにしてもよい。これによって、例えば、ポインタ情報の下位の部分が曖昧であったり、誤り訂正でも訂正できなかったりした場合に対して、検索の範囲を絞り込んでファイルを特定することができるため、より高速で確度の高いファイル特定が可能となる。

［ベクトル化の別の実施形態］
上述した実施形態では、検索処理によって元ファイルの特定ができない場合に、イメージ画像全体に対してベクトル化処理を行っていた。しかし、一般の文書の場合、文書中のオブジェクトが全て新規に作成される場合だけではなく、一部のオブジェクトを他のファイルから流用して作成するような場合もある。例えば、背景オブジェクト（壁紙）は文書作成アプリケーションで幾つかのパターンを予め用意してされており、使用者はその中からいずれかを選択して使用することが一般的である。従って、このようなオブジェクトは、文書ファイルデータベースの中の他の文書ファイル中に存在している可能性が高く、さらには再利用可能なベクトルデータとして存在する可能性が高い。

従って、このような背景から、図３のフローチャートにおけるベクトル化処理（ステップＳ１２０９）の別の実施形態として、ブロックセレクション処理（ステップＳ１２０１）で個別のオブジェクトに分割された各オブジェクトに対して、オブジェクト単位でデータベース中から一致するオブジェクトを一部に含むファイルを検索し、一致したオブジェクトに対して検索されたファイルから個別にオブジェクト単位でベクトルデータを取得する。これによって、文書全体をベクトル化する必要がなくなり、より高速にベクトル化することがきるとともに、ベクトル化による画質劣化を防止することができる。

一方、図３のフローチャートにおける検索処理（ステップＳ１２０６〜ステップＳ１２０８）で元ファイルがＰＤＦとして特定できた場合、当該ＰＤＦがその文書の文字オブジェクトに対して既に文字認識された文字コードを付加ファイルとして有している場合がある。このようなＰＤＦファイルをベクトル化する際には、文字コードファイルを用いることによって、ステップＳ１２０９以降のベクトル化処理の中の文字認識処理を省くことができる。すなわち、ベクトル化処理をより高速に実行することが可能になる。

［同一オブジェクト比較判断］
この処理は、ページ毎にオブジェクトを作成する度に、それまでに作成されているオブジェクトとの同一性を比較するものである。尚、当該比較処理に際しては、それまでに作成されている（すなわち、ベクトルデータ化されている）オブジェクトから再現されたオブジェクトと対象のオブジェクトとを比較する方法、或いは、ベクトルデータ化されているオブジェクトと対象のオブジェクトをベクトルデータ化したものとを比較する方法のいずれであってもよい。

その結果、同一と判断された場合には、属性情報に同一と判断されたオブジェクトのＩＤを格納する。例えば、オブジェクトがＰＤＬ等のイメージデータである場合、同じオブジェクトは全く同じデータになるために両者が同一であるか否かを簡単に判定することが可能である。しかし、原稿をスキャンすることによって得られたような画像データ、すなわち外部のノイズや環境の変動を受ける操作を受けた画像データの場合、そのまま両者を比較した場合であっても同一のオブジェクトが確実に同一であると認識されるとは限らない。従って、各オブジェクトの比較に際しては、色や大きさ等の差分成分がある程度の許容範囲内であるか否か等の同一性に所定の範囲を設けるようにする。そのため、比較対象となる両データに対して、例えばフィルタリングを行った後に両者を比較するようにする。

［文字情報再構成処理］
図２０は、ベクトル化された代表オブジェクトの属性情報の一例を示す図である。図２０では、番号１及び番号２で示されるオブジェクトがベクトル化された代表オブジェクトである。また、図２１は、代表オブジェクトを参照するオブジェクトのリストである文字情報リンクテーブルの一例を示す図である。すなわち、図２１では、図２０の番号１で示される代表オブジェクトを、オブジェクト２１ａ〜２１ｃのオブジェクトが参照していることを示している。すなわち、文字情報再構成処理では、すべてのイメージデータがベクトル化された時点で、図２０に示す属性情報が文字情報のものをリンクして、図２１に示すような文字情報リンクテーブルを作成する。

［再構成情報作成処理］
あるページの再構成を求められた場合、図２０に示す属性情報の中から要求されたページ番号のリストを抽出する。そして、属性情報が画像情報のものから媒体から読み取った位置情報に、参照してない場合は格納場所からデータを読み出して表示し、参照している場合には参照先のオブジェクトＩＤの格納場所からデータを読み出して表示する。次に、文字情報の属性情報をもつオブジェクトを読み出して、媒体から読み取った位置情報に表示して再構成する。

［イメージの変形］
例えば、入力された原稿が社内文書のような一連のドキュメントであって、各ページに会社のロゴが入っていた場合を想定する。そして、このドキュメントを社外の特定者に閲覧させるために、会社のロゴの後ろに『ＣＯＮＦＩＤＥＮＴＩＡＬ』という文字を追加する、という処理を行う場合について説明する。

ここで、対象となる会社のロゴは、上述した［同一オブジェクト比較判断］の処理によって、一つの代表オブジェクトをベクトル化しておき、そのデータが各ページで繰り返し参照されるように登録されている。

従って、変更処理を行う操作者は、その格納アドレスにあるロゴの代表オブジェクトを、当該ロゴの後ろに『ＣＯＮＦＩＤＥＮＴＩＡＬ』という文字の追加されたオブジェクトに変更して上述した［再構成情報作成処理］で説明したように再構成するだけでよい。

尚、代表オブジェクトそのものを変更してしまった場合は、元のデータを損なってしまうことになるため、代表オブジェクトのロゴの後ろに『ＣＯＮＦＩＤＥＮＴＩＡＬ』という文字の追加されたオブジェクトを新たに作成して、図２０に示す属性情報をコピーして参照先を変更するだけでよい。このように、本発明によれば、上述したような作業が非常に簡単に行うことができる。

以下では、Ｗ３Ｃで勧告されているＸＭＬベースのＳＶＧを例にとって、上述した画像処理システムを用いた具体的な実施例について説明するが、本発明の適用は特にこのフォーマットだけに限定されるものではない。

＜実施例１＞
最初の例は、入力された１枚の原稿或いは複数枚の原稿からなるイメージ情報中に含まれる同一のオブジェクト又は属性（変倍・色・向き・位置等）変換で同一とみなすことができたオブジェクトをベクトルデータ化する過程で逐次検索し、操作画面上に代表オブジェクトとの関連を表示するものである。そして、オブジェクト毎に代表オブジェクトを指定するとともに、代表オブジェクトに関連付けられていないオブジェクトについては当該オブジェクトを新たな代表オブジェクトとして登録する。

尚、この際に、属性変換が必要であれば指定する。また、既に代表オブジェクトに関連付けられているオブジェクトの関連の変更を行う。そして、上記結果を格納し、格納した結果をプリントし、万一参照した代表ベクトル化データからオブジェクトを再構成できない場合には、代表オブジェクトを変倍して使用する。

［操作仕様の詳細］
≪操作画面仕様≫
操作画面は表示装置と画面内の位置を指定可能な入力装置とからなり、以下に述べる例では、ＬＣＤとタッチパネルから構成されるものとするが、その他にＣＲＴとマウスポインタから構成されるものであってもよい。

≪コピー操作仕様≫
図２２は、コピー操作を行うための基本画面を示す図である。尚、本発明で実現されるような機能は、通常は一階層奥に設定される操作であることが多いので、本実施形態における操作画面の例では「応用モード」の一操作としてまとめられているものとする。そこで、操作者が図２２に示される基本画面上に表示された「応用モード」キー２２１を押下すると、図２３に示す画面が表示される。

図２３は、応用モードに含まれる機能を列挙表示する応用モード表示画面を示す図である。図２３に示す応用モード表示画面において、ベクトライズ（Ｖｅｃｔｏｒｉｚｅ）キー２３１を操作者が押下すると、図２４に示す画面が表示される。図２４は、ベクトライズ処理機能を実行するためベクトライズ処理画面を示す図である。

そして、図２４に示されるベクトライズ処理画面上に表示された「読込開始」キー２４１を操作者が押下することにより、ＭＦＰ１００は画像読み取り部１１０にセットされた原稿を読み取る。尚、原稿が読み取られると、ＸＭＬベースのＳＶＧファイルを生成して、当該ファイルを図示しないメモリ領域に格納する。ここで、図２５は、原稿が読み取られて生成されたＸＭＬベースのＳＶＧファイルの一例を示す図である。また、上記処理と同時に操作部の解像度にあわせて、このファイルを読み出し、図２６に示す画面を表示する。

図２６は、読み出したファイルを表示した本発明を適用するための特徴的な画面であり、当該画面について以下では詳細に説明する。

図２６には、読み取られた画像とそのベクトル化した結果であって、画面を構成する要素（以後、「オブジェクト」と呼ぶ。）とその位置が矩形２６１で表現されている。画像表示部は圧板イメージである。また、拡大キー２６２を用いて表示画像を拡大することが可能であり、その場合、表示エリアを超えた部分へのスクロールはスクロールキー２６３をクリック等することにより、画像を上下方向或いは左右左右に移動することが可能である。

さらに、ページ選択キー２６４を操作することによってページを選択することが可能であり、あるページが選択された場合にはそのページの画像とベクトル化結果を表示する。例えば、図２６に示す例では、ＡＤＦを使って９ページの原稿を読み込ませた内の１ページ目を表示している。尚、表示されているオブジェクトとしては矩形２６１で表示された「Ｇｒａｐ！」と言うロゴが一つだけであるが、残りを背景として表している。尚、背景については、画像を構成するオブジェクトを抽出した後の残りの画像なので、特に矩形表示はしない。

ここで、オブジェクトの選択は直接矩形２６１内のオブジェクトをタッチ等して指定することによって選択できる。そして、例えば、選択されたオブジェクトの矩形２６１は実線で表され、非選択になったオブジェクトは破線で表される等表示方法を変化させるようにしてもよい。これによって、オブジェクトが選択されているか否かを操作者が一目で容易に区別することができる。さらに、選択されたオブジェクトの矩形を実線にするだけでなく、代表オブジェクトに割り付けられた特定の色（例えば、赤色）にする。

一方、２６５は代表オブジェクト選択キーであり、矩形２６１内で指定されているオブジェクトがいずれかの代表オブジェクトに関連付けられている場合は、そのオブジェクトとの関連を表示する。具体的には、当該代表オブジェクト選択キー２６５が選択状態となるとともに、当該キー内のセンターの矩形表示も代表オブジェクトに割り付けられた色（例えば、赤色）になる。さらに、オブジェクト関連キー２６０のうち、選択されているものに関連するキー（例えば、「Ｎｅｗ Ｏｒｉｇｉｎａｌ」キー２６６も選択表示になる。

ここで、選択されたオブジェクトが既に代表オブジェクトである場合について説明する。図２６では、矩形２６１で選択されている「Ｇｒａｐ！」というロゴが既に代表オブジェクトになっているため、「Ｎｅｗ Ｏｒｉｇｉｎａｌ」キー２６６のみが選択状態になっている。

次に、選択されたオブジェクトがまだ代表オブジェクトに関連付けられていない場合について説明する。すなわち、矩形２６１で選択されている「Ｇｒａｐ！」というロゴがまだ代表オブジェクトになっていない場合は、代表オブジェクト選択キー２６５について、センターの矩形表示が非選択状態になるとともに、矩形表示自身も通常の色（例えば、黒色）となる。また、それと同時に代表オブジェクトを示す矩形２６１も同色（例えば、黒色）になる。また、オブジェクト関連キー２６０はすべてが非選択表示になる。

次に、代表オブジェクトではないオブジェクトを代表オブジェクトにするための操作について説明する。図２６に表示された画面状態において、操作者が「Ｎｅｗ Ｏｒｇｉｎａｌ」キー２６６を押下すると、現在選択されているオブジェクトを代表オブジェクトとして登録する。これによって、登録された代表オブジェクトに対してそれぞれの代表オブジェクトに対応する色（例えば、赤色）が割り付けられ、代表オブジェクト選択キー２６５が選択状態になり、当該キー内の矩形表示の部分と登録された代表オブジェクトを示す矩形２６１も同色（例えば、赤色）になる。

次に、代表オブジェクトとして登録されているものに対して、代表オブジェクトではないオブジェクトに変更する処理について説明する。図２６に示す画面表示状態において、既に選択された状態の「Ｎｅｗ Ｏｒｉｇｉｎａｌ」キー２６６を再度押下すると、「Ｎｅｗ Ｏｒｉｇｉｎａｌ」キー２６６が非選択状態になる。これによって、オブジェクト関連キー２６０がすべてが非選択表示になると、代表オブジェクトとの関連が解除され、代表オブジェクト選択キー２６５の矩形表示が非選択状態になり、オブジェクトを示す矩形２６１がオリジナルオブジェクトとして扱われ、オリジナルオブジェクトを表す通常の色（例えば、黒色）の矩形が表示される。

尚、代表オブジェクトからオリジナルオブジェクトに変更しようとする際に、当該代表オブジェクトに関連付けられている他のオブジェクトが存在する場合、図２７に示すような警告メッセージ２７１が表示され、操作者に対して操作の続行の是非を問うようにしている。すなわち、図２７は、代表オブジェクトからオリジナルオブジェクトに変更しようとする際に表示される画面の一例を示す図である。ここで、操作者が「Ｃａｎｃｅｌ」キー２７２を押下すると図２６に示すもとの画面状態に戻る。一方、操作者が「ＯＫ」キー２７３を押下すると、当該代表オブジェクトを代表オブジェクトのリストから削除する。

次に、図２６に示す状態の画面で実行可能な他の処理について説明する。図２６に示す状態の画面において、操作者が「プレビュー確認」キー２６７を押下すると、代表オブジェクトへの関連付けを含め、それまでに行われた操作によって画像がどのようになったかをプレビューエリアに反映させることが可能である。尚、プレビュー表示中には「プレビュー確認」キー２６７は選択表示される。そして、操作者が当該キーを再度押下することによって元のオブジェクト表示に戻り、「プレビュー確認」キー２６７は非選択状態になる。

次いで、編集結果の保存とキャンセルについて説明する。図２６に示す状態の画面表示において、操作者が「ＯＫ」キー２６８を押下すると、当該状態の結果が文書として保存される。一方、操作者が「設定取消」キー２６９を押下すると、当該設定を破棄して図２２に示すコピー基本画面に戻る。

次に、代表オブジェクトとの関連表示について説明する。図２８は、図２６と同じジョブで原稿を読み込んだ画像のうち５／９ページの部分を表示する例を示す図である。図２６に示す画面上に表示されているページには、４つのオブジェクトの矩形２８１〜２８４と１つの背景が含まれている。その中で、オブジェクトの矩形２８１が図２６で示した代表オブジェクトの矩形２６１に関連付けられている。そして、それを反映して、代表オブジェクト選択キー２６５におけるセンターの矩形とオブジェクト２８１の矩形は、代表オブジェクト２６１に割り付けられた色（例えば、赤色）で表示される。また、オブジェクト関連キー２６０のうち、「Ｃｈａｎｇｅ Ｓｉｚｅ」、「Ｃｈａｎｇｅ Ｌｏｃａｔｉｏｎ」、「Ｃｈａｎｇｅ Ｄｉｒｅｃｔｉｏｎ」が選択状態になっている。

次に、図２８の画面において、代表オブジェクトとの関連変更を行う場合について説明する。まず、図２８に示す画面の状態から、操作者が、選択状態になっている「Ｃｈａｎｇｅ Ｌｏｃａｔｉｏｎ」キー２８５を押下して非選択状態に変更し、「プレビュー確認」キー２８６を押下すると、方向とサイズは変更されるが、位置が代表オブジェクトのままであるので、図２９に示すような画面表示に遷移する。すなわち、図２９は、図２８の画面から代表オブジェクトの方向とサイズを変更したときの状態を表示した画面を示す図である。

また、操作者が、同様に非選択状態の「Ｃｈａｎｇｅ Ｃｏｌｏｒ」キー２８７を押下すると、図示しないカラーテーブルが表示されて、色を指定することが可能になる。尚、色を変更した場合には、「Ｃｈａｎｇｅ Ｃｏｌｏｒ」キーが選択状態になる。

次に、図２８の画面において、代表オブジェクトの変更を行う場合について説明する。図２８に示す画面の状態で、操作者が、代表オブジェクト選択キー２６５を用いて関連代表オブジェクトを変更しても、矩形２６１で示される代表オブジェクトとの関連は変更されず、図３０に示すように代表オブジェクト選択キー３０１、オブジェクト関連キー３０２のすべてのキーが非選択状態になる。また、代表オブジェクト選択キー３０１のセンターの矩形は、選択された代表オブジェクトに割り付けられた色になる。すなわち、図３０は、代表オブジェクト選択キー及びオブジェクト関連キーのすべてのキーが非選択状態になっている画面を示す図である。

次に、図３０の画面において、代表オブジェクトとの関連を解除して他の代表オブジェクトと関連付ける場合について説明する。図３０に示す画面の状態で、既にそこに他の代表オブジェクトが割り付けられている場合には、「Ｎｅｗ Ｏｒｉｇｉｎａｌ」キー３０５は選択不可な状態になっている。この状態で、操作者が、オブジェクト選択キー３０１のセンターの矩形を押下すると、図２６の矩形２６１で示される代表オブジェクトとの関連を解除して、その代表オブジェクトと関連付け、代表オブジェクトの矩形３０３はその代表オブジェクトに割り付けられた色、つまりオブジェクト選択キー３０１のセンターの色に変更される。これと同時に、初期値として「Ｊｕｓｔ Ｓａｍｅ」キー３０４が選択状態になる。そして、操作者がこの状態で「プレビュー確認」を押下すると、図３１に示すような画面表示に遷移する。すなわち、図３１は、代表オブジェクトとの関連を解除して他の代表オブジェクトと関連付ける場合の画面の一例を示す図である。

次に、新たな代表オブジェクトとの関連を指定する場合について説明する。図３１に示す画面表示においてさらに大きさを変えたい場合、操作者は、「Ｃｈａｎｇｅ Ｓｉｚｅ」キー３１１を押下する。これによって、図３２に示すような画面表示に遷移する。すなわち、図３２は、図３１に示す画面表示においてさらに大きさを変えるための画面の一例を示す図である。そして、操作者が、マウス等に連携している矢印アイコン３２１を用いて矩形３２２を所望の大きさまでドラッグすると、矩形３２２はリアルタイムで図３３に示すような画面における矩形３３２に変化し、操作者が矢印アイコン３３１の位置でドラッグをやめることによって図３４に示す画面の矩形３４１に示すように、矩形３４１の大きさに応じた大きさに代表オブジェクトが確定する。すなわち、図３３は、図３１の画面表示から操作者が矢印アイコンをドラッグした状態の画面表示を示す図である。また、図３４は、矢印アイコンのドラッグによって定めた矩形の大きさに応じた代表オブジェクトが確定した画面表示を示す図である。

次に、代表オブジェクトとの関連を解除して、新たな代表オブジェクトとする場合について説明する。図３０に示す画面の状態で、その領域に代表オブジェクトが登録されていない場合は、「Ｎｅｗ Ｏｒｉｇｉｎａｌ」キー３０５が押下可能な状態となる。その状態で、操作者が、「Ｎｅｗ Ｏｒｉｇｉｎａｌ」キー３０２を選択（押下）すると、新たな代表オブジェクトが登録され、当該代表オブジェクトを示す矩形３０３はオブジェクト選択キー３０１のセンターの色に変更される。

次に、代表オブジェクトとの関連を解除する場合について説明する。図２８に示す画面の状態で、オブジェクト選択キー２６５のセンターの選択状態にある代表オブジェクトキーを押下すると、このキーが非選択状態になる。これにより、矩形２８１で示されるオブジェクトは代表オブジェクトとの関連が解除され、オリジナルのオブジェクトとして扱われる。その場合、当該オブジェクトを囲む矩形２８１は、オリジナルオブジェクトを表す色に変更される。

次に、ベクトルデータからオブジェクト再構成する処理について説明する。図３５は、ベクトルデータからオブジェクトを再構成する場合の処理を説明するためのフローチャートである。

まず、記述言語で記述された画像データから、オブジェクトに関するデータを読み込む（ステップＳ３５０１）。そして、そのオブジェクトがオリジナルオブジェクトであった場合、そのベクトルデータからオブジェクトを再構成する。すなわち、当該オブジェクトがオリジナルオブジェクトであるか否かを判断し（ステップＳ３５０２）、オリジナルオブジェクトではなく、何か他の代表オブジェクトを参照している場合（Ｎｏ）は参照先のベクトルデータを読み込む（ステップＳ３５０３）。

そして、参照先のベクトルデータを読み込むことによって参照先のベクトルデータが存在するか否かを判断し（ステップＳ３５０４）、存在する場合（Ｙｅｓ）はその属性記述に従って、当該ベクトルデータからオブジェクトを再構成する（ステップＳ３５０５）。一方、ステップＳ３５０５で参照先のベクトルデータが読み込めなかったと判断された場合（Ｎｏ）は、代替オブジェクトのベクトルデータを用意する（ステップＳ３５０７）。

ステップＳ３５０５で読み出したベクトルデータを再構成した後、参照先のベクトルデータからオブジェクトを再構成することが可能であるか否かを判断する（ステップＳ３５０６）。その結果、代表ベクトルデータから属性記述に従って再構成できる場合（Ｙｅｓ）は、そのベクトルデータからオブジェクトを再構成する（ステップＳ３５０８）。一方、参照先のベクトルデータから属性記述に従って再構成できない場合（Ｎｏ）は、代替オブジェクトのベクトルデータを用意し（ステップＳ３５０７）、そのベクトルデータからオブジェクトを再構成する（ステップＳ３５０８）。

＜送信／ファクス操作仕様＞
図３６は、送信／ファクスを行うための基本画面を示す図である。本発明の機能を利用するには、読込設定を行う必要があり、読込設定プルダウン３６１から設定が可能である。操作者が図３６に示す画面上において読込設定プルダウン３６１を押下すると、図３７に示す画面のようにプルダウン３７１が表示される。すなわち、図３７は、送信／ファクスの詳細な操作を行うための画面を示す図である。そのうちの詳細設定キー３７２を押下することによって、図３８に示す読込設定詳細画面が表示される。すなわち、図３８は、読込設定詳細画面の一例を示す図である。そして、操作者が、さらに図３８の画面上において応用モードキー３８１を押下すると図２６に示す画面が表示され、以降はコピーの操作仕様と同様の処理を行えばよい。

＜ボックス操作仕様＞
図３９は、ボックスの基本画面を示す図である。操作者が、図３９に示す画面において、ボックス００を表すキー３７１を押下すると、図４０に示す画面が表示される。すなわち、図４０は、特定のユーザボックスに格納された文書を表示するための画面を示す図である。操作者が、図４０に示す画面の原稿読込キー４０１を押下すると、原稿読込設定画面が表示される。尚、原稿読取設定画面は、送信／ファクスの操作仕様と同様の図３８に示す画面が表示される。

本実施例では、図４０に示すように既に文書が一つ格納されており、この文書の行４０２を押下すると当該文書を選択することができる。図４１は、図４０における行４０２が選択された場合の画面を示す図である。図４１において、行４１１は、図４０の行４０２が選択されて反転していることを示している。そして、操作者が行４１１の文書を選択すると文書の確認が可能となる。また、操作者が画像表示キー４１２を押下すると、図２６に示す画面が表示され、以降はコピーの操作仕様と同様の処理を行えばよい。

同様に、図４１に示す状態で、操作者がプリントキー４１３を押下すると図４２に示す画面が表示され、プリント設定が可能になる。すなわち、図４２は、プリント設定を行うための画面を示す図である。そして、操作者が、ここで応用モードキー４２１を押下すると図２６が表示され、以降はコピーの操作仕様と同様の処理を行う。

＜実施例２＞
次に、２つ目の実施例について説明する。尚、ここでは上述した実施例１との差分のみ説明する。尚、本実施例では、他から参照されている代表オブジェクトは代表オブジェクトでなくなることはできない、という条件のもとで、代表オブジェクトをやめるという操作を行う場合について説明する。

図２６に示す画面の状態で、操作者が既に選択されている「Ｎｅｗ Ｏｒｉｇｉｎａｌ」キー２６６を押下すると、「Ｎｅｗ Ｏｒｉｇｉｎａｌ」キー２６６は非選択状態になる。このようにしてオブジェクト関連キー２６０のすべてが非選択表示になると、代表オブジェクトとの関連が解除され、代表オブジェクト選択キー２６５のセンターの矩形表示が非選択状態になる。これにより、矩形２６１で示されるオブジェクトはオリジナルオブジェクトとして扱われ、当該矩形２６１がオリジナルオブジェクトを表す黒色で表示される。また、これと同時にオブジェクト選択キー２６６のセンターの選択されているオブジェクトを表す矩形も同色（黒色）になる。

但し、その代表オブジェクトに関連付けられているオブジェクトが存在する場合は、図４３に示すようなメッセージが表示される。すなわち、図４３は、他から参照されている代表オブジェクトが代表オブジェクトを解除されようとするときの警告を表示する画面を示す図である。ここで、操作者が「ＯＫ」キー４３１を押下すると、図２６の画面の状態に戻るとともに、代表オブジェクトリストからは削除されない。

＜その他の実施形態＞
以上、実施形態例を詳述したが、本発明は、例えば、システム、装置、方法、プログラム若しくは記憶媒体等としての実施態様をとることが可能であり、具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。

尚、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接あるいは遠隔から供給し、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。

従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。

その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であっても良い。

プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。

その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、該ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。

また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。

また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。

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

本発明の一実施形態に係る画像処理システムの構成を示すブロック図である。 本発明の一実施形態に係るＭＦＰ１００の構成を示すブロック図である。 本発明の一実施形態に係る画像処理システムによる画像処理の手順について説明するためのフローチャートである。 ブロックセレクション処理によって読み取った１枚のイメージデータを属性を判定し複数のブロックに分割する様子を示す図である。 ステップＳ１２０１のブロックセレクション処理で得られる各ブロックに対するブロック情報の一例について示す図である。 原稿画像中に付加された２次元バーコード（ＱＲコードシンボル）を復号してデータ文字列を出力する手順を説明するためのフローチャートである。 ２次元バーコードが付加された原稿３１０の一例を示す図である。 検出されたポインタ情報から電子ファイルを検索する処理手順について説明するためのフローチャートである。 ファイルアクセス権を含むポインタ情報から電子ファイルが格納されているサーバを検索する処理手順について説明するためのフローチャートである。 データベース内から入力イメージファイルに類似した電子ファイルのレイアウト検索を行う手順について説明するためのフローチャートである。 曲率が極大となる点を説明するための図である。 外輪郭が内輪郭又は別の外輪郭と近接している場合に太さを持った線として表現する例について説明するための図である。 ベクトルデータを図形オブジェクト毎にグループ化するまでの処理手順を説明するためのフローチャートである。 図形要素を検出する処理手順を説明するためのフローチャートである。 ＤＡＯＦのデータ構造を示す図である。 アプリデータへの変換処理全体の概略手順を説明するためのフローチャートである。 文書構造ツリー生成処理（ステップＳ８０２）の詳細な処理手順を説明するためのフローチャートである。 文書構造ツリーの概要を説明するための図である。 ポインタ情報としてのデータ文字列を２次元バーコード（ＱＲコードシンボル：ＪＩＳ Ｘ０５１０）３１１を用いて符号化して画像中に付加する手順を説明するためのフローチャートである。 ベクトル化された代表オブジェクトの属性情報の一例を示す図である。 代表オブジェクトを参照するオブジェクトのリストである文字情報リンクテーブルの一例を示す図である。 コピー操作を行うための基本画面を示す図である。 応用モードに含まれる機能を列挙表示する応用モード表示画面を示す図である。 ベクトライズ処理機能を実行するためベクトライズ処理画面を示す図である。 原稿が読み取られて生成されたＸＭＬベースのＳＶＧファイルの一例を示す図である。 読み出したファイルを表示した本発明を適用するための特徴的な画面であり、 代表オブジェクトからオリジナルオブジェクトに変更しようとする際に表示される画面の一例を示す図である。 図２６と同じジョブで原稿を読み込んだ画像のうち５／９ページの部分を表示する例を示す図である。 図２８の画面から代表オブジェクトの方向とサイズを変更したときの状態を表示した画面を示す図である。 代表オブジェクト選択キー及びオブジェクト関連キーのすべてのキーが非選択状態になっている画面を示す図である。 代表オブジェクトとの関連を解除して他の代表オブジェクトと関連付ける場合の画面の一例を示す図である。 図３１に示す画面表示においてさらに大きさを変えるための画面の一例を示す図である。 図３１の画面表示から操作者が矢印アイコンをドラッグした状態の画面表示を示す図である。 矢印アイコンのドラッグによって定めた矩形の大きさに応じた代表オブジェクトが確定した画面表示を示す図である。 ベクトルデータからオブジェクトを再構成する場合の処理を説明するためのフローチャートである。 送信／ファクスを行うための基本画面を示す図である。 送信／ファクスの詳細な操作を行うための画面を示す図である。 読込設定詳細画面の一例を示す図である。 ボックスの基本画面を示す図である。 特定のユーザボックスに格納された文書を表示するための画面を示す図である。 図４０における行４０２が選択された場合の画面を示す図である。 プリント設定を行うための画面を示す図である。 他から参照されている代表オブジェクトが代表オブジェクトを解除されようとするときの警告を表示する画面を示す図である。

符号の説明

１００ デジタル複合機（ＭＦＰ）
１０１ マネージメントＰＣ
１０２ クライアントＰＣ
１０３ａ、１０３ｂ プロキシサーバ
１０４ ネットワーク
１０５ａ、１０５ｂ データベース
１０６ａ、１０６ｂ 文書管理サーバ
１０７、１０８、１０９ ＬＡＮ
１１０ 画像読み取り装置
１１１ 記憶装置
１１２ 印刷装置
１１３ 入力装置
１１４、１１７ ネットワークＩ／Ｆ
１１５ データ処理装置
１１６ 表示装置

Claims (27)

1. イメージ情報を入力する入力手段と、
   前記イメージ情報をベクトル化するベクトル化手段と、
   前記イメージ情報に含まれる第１のオブジェクトのベクトルデータを格納する第１の格納手段と、
   前記イメージ情報に含まれる第２のオブジェクトと前記第１のオブジェクトの同一性を判定する判定手段と、
   前記第１及び第２のオブジェクトに同一性がある場合、該第２のオブジェクトのベクトルデータに代えて、前記第１のオブジェクトのベクトルデータへの参照先に関する情報を含む属性情報を格納する第２の格納手段と
   を備えることを特徴とする画像処理システム。
2. 前記第２の格納手段は、前記第１及び第２のオブジェクトの差分情報を前記属性情報に関連付けてさらに格納することを特徴とする請求項１に記載の画像処理システム。
3. 前記判定手段が、前記第１の格納手段に格納された前記第１のオブジェクトのベクトルデータから再現されたオブジェクトと、前記第２のオブジェクトとの比較結果に基づいて、前記第１及び第２のオブジェクトの同一性を判定することを特徴とする請求項１又は２に記載の画像処理システム。
4. 前記判定手段が、前記再現されたオブジェクトと前記第２のオブジェクトとの比較結果に基づいて、両者の差分成分が所定範囲内にあるか否かを判定することを特徴とする請求項３に記載の画像処理システム。
5. 前記判定手段が、前記第１の格納手段に格納された前記第１のオブジェクトのベクトルデータと、前記第２のオブジェクトのベクトルデータとの比較結果に基づいて、前記第１及び第２のオブジェクトの同一性を判定することを特徴とする請求項１又は２に記載の画像処理システム。
6. 前記判定手段が、前記第１のオブジェクトのベクトルデータと前記第２のオブジェクトのベクトルデータとの比較結果に基づいて、両者の差分成分が所定範囲内にあるか否かを判定することを特徴とする請求項５に記載の画像処理システム。
7. 前記第２のオブジェクトを画面上に表示する表示手段と、
   前記画面上からの操作者の指示を受け付ける受付手段とをさらに備え、
   前記判定手段が、前記受付手段によって受け付けられた前記操作者の指示に基づいて、前記第２のオブジェクトと前記再現されたオブジェクトとの同一性を判定することを特徴とする請求項４に記載の画像処理システム。
8. 前記表示手段が、一オブジェクト化単位である前記第２のオブジェクトを矩形図形で取り囲んで前記画面上に表示することを特徴とする請求項７に記載の画像処理システム。
9. 前記表示手段が、前記第２のオブジェクトを前記再現されたオブジェクトと置き換えて前記画面上に表示可能であることを特徴とする請求項７又は８に記載の画像処理システム。
10. 前記表示手段によって前記画面上に矩形表示された前記第２のオブジェクトを新たなオブジェクトとして登録する登録手段をさらに備えることを特徴とする請求項８に記載の画像処理システム。
11. 前記判定手段が、前記再現されたオブジェクトと前記第２のオブジェクトとの比較の際に両データをフィルタリングした後に比較することを特徴とする請求項４に記載の画像処理システム。
12. 前記差分情報が、前記第１のオブジェクトと同一になるための、前記第２のオブジェクトの変倍率、色の種類、向き、又は位置の少なくともいずれか１つの属性に関する情報であることを特徴とする請求項２に記載の画像処理システム。
13. 前記判定手段が、前記ベクトル化手段によって前記イメージ情報がベクトルデータ化される過程で、前記第２のオブジェクトが前記第１のオブジェクトと同一オブジェクトであるか否かを判定することを特徴とする請求項１に記載の画像処理システム。
14. ベクトルデータ化されたイメージ情報をオブジェクト化単位がわかるように画面表示する表示手段と、
    前記表示手段によって画面表示されたオブジェクトを指定して同一のオブジェクトと判断し、その一つを代表ベクトルデータとする指定手段とを
    さらに備えることを特徴とする請求項１に記載の画像処理システム。
15. 前記再現されたオブジェクトと前記第２のオブジェクトとが同一性を満たすための前記差分成分の範囲を指定する指定手段をさらに備えることを特徴とする請求項４に記載の画像処理システム。
16. 前記第２の格納手段に格納された前記第２のオブジェクトの参照先を変更する変更手段をさらに備えることを特徴とする請求項１に記載の画像処理システム。
17. 前記変更手段が、前記第１のオブジェクトへの参照を解除した場合、前記第２の格納手段が、前記第２のオブジェクトのベクトルデータを格納することを特徴とする請求項１５に記載の画像処理システム。
18. 同一性を有する複数のオブジェクトを有するイメージ情報について、代表となる第１のオブジェクトのベクトルデータを格納する第１の格納手段と、
    前記第１のオブジェクトとの間で同一性を有する第２のオブジェクトのデータとして、前記第１のオブジェクトへの参照先に関する情報を含む属性情報と前記第１のオブジェクトとの差分情報とを格納する第２の格納手段と、
    前記イメージ情報を再構成する際に、前記第１の格納手段に格納された前記ベクトルデータから前記第１のオブジェクトを再構成する第１の再構成手段と、
    前記イメージ情報を再構成する際に、前記第２の格納手段に格納された前記属性情報から前記第１のオブジェクトを参照し、該第１のオブジェクトに関するベクトルデータと前記差分情報とを用いて、前記第２のオブジェクトを再構成する第２の再構成手段と
    を備えることを特徴とする画像処理システム。
19. 前記第２の再構成手段が、参照先である前記第１のオブジェクトのベクトルデータから前記第２のオブジェクトを再構成できない場合、代替オブジェクトのベクトルデータを使用して、該第２のオブジェクトを再構成することを特徴とする請求項１８に記載の画像処理システム。
20. 代替オブジェクトを使用する旨の通知をポップアップ表示することを特徴とする請求項１９に記載の画像処理システム。
21. 他のオブジェクトから参照されているオブジェクトについて参照を解除する解除手段と、
    前記解除手段による参照先の解除に際して、警告メッセージを提示する提示手段を
    をさらに備えることを特徴とする請求項１８に記載の画像処理システム。
22. 他のオブジェクトから参照されているオブジェクトについて参照の解除を禁止する禁止手段をさらに備えることを特徴とする請求項２１に記載の画像処理システム。
23. イメージ情報を入力する入力工程と、
    前記イメージ情報をベクトル化するベクトル化工程と、
    前記イメージ情報に含まれる第１のオブジェクトのベクトルデータを記憶装置に記憶する第１の記憶工程と、
    前記イメージ情報に含まれる第２のオブジェクトと前記第１のオブジェクトの同一性を判定する判定工程と、
    前記第１及び第２のオブジェクトに同一性がある場合、該第２のオブジェクトのベクトルデータに代えて、前記第１のオブジェクトのベクトルデータへの参照先に関する情報を含む属性情報を記憶装置に記憶する第２の記憶工程と
    を有することを特徴とする画像処理方法。
24. 同一性を有する複数のオブジェクトを有するイメージ情報について、代表となる第１のオブジェクトのベクトルデータを格納する第１の格納手段と、
    前記第１のオブジェクトとの間で同一性を有する第２のオブジェクトのデータとして、前記第１のオブジェクトへの参照先に関する情報を含む属性情報と前記第１のオブジェクトとの差分情報とを格納する第２の格納手段とを備える画像処理システムにおける画像処理方法であって、
    前記イメージ情報を再構成する際に、前記第１の格納手段に格納された前記ベクトルデータから前記第１のオブジェクトを再構成する第１の再構成工程と、
    前記イメージ情報を再構成する際に、前記第２の格納手段に格納された前記属性情報から前記第１のオブジェクトを参照し、該第１のオブジェクトに関するベクトルデータと前記差分情報とを用いて、前記第２のオブジェクトを再構成する第２の再構成工程と
    を有することを特徴とする画像処理方法。
25. コンピュータに、
    イメージ情報を入力する入力手順と、
    前記イメージ情報をベクトル化するベクトル化手順と、
    前記イメージ情報に含まれる第１のオブジェクトのベクトルデータを記憶装置に記憶する第１の記憶手順と、
    前記イメージ情報に含まれる第２のオブジェクトと前記第１のオブジェクトの同一性を判定する判定手順と、
    前記第１及び第２のオブジェクトに同一性がある場合、該第２のオブジェクトのベクトルデータに代えて、前記第１のオブジェクトのベクトルデータへの参照先に関する情報を含む属性情報を記憶装置に記憶する第２の記憶手順と
    を実行させるためのプログラム。
26. 同一性を有する複数のオブジェクトを有するイメージ情報について、代表となる第１のオブジェクトのベクトルデータを格納する第１の格納手段と、
    前記第１のオブジェクトとの間で同一性を有する第２のオブジェクトのデータとして、前記第１のオブジェクトへの参照先に関する情報を含む属性情報と前記第１のオブジェクトとの差分情報とを格納する第２の格納手段とを備えるコンピュータに、
    前記イメージ情報を再構成する際に、前記第１の格納手段に格納された前記ベクトルデータから前記第１のオブジェクトを再構成する第１の再構成手順と、
    前記イメージ情報を再構成する際に、前記第２の格納手段に格納された前記属性情報から前記第１のオブジェクトを参照し、該第１のオブジェクトに関するベクトルデータと前記差分情報とを用いて、前記第２のオブジェクトを再構成する第２の再構成手順と
    を実行させるためのプログラム。
27. 請求項２５及び２６に記載のプログラムを格納したことを特徴とするコンピュータ読み取り可能な記憶媒体。

Images