(57)【要約】【課題】  所定のパターンに合致する入力画像を特定して保存しておくことができ、また、その際の判定処理の簡略化も図ることができる画像処理システム及び画像処理方法を提供する。【解決手段】  スキャナ等から入力されたイメージ情報からベクトルデータを生成し、再利用を禁止するイメージ情報に含まれるキーワード情報を入力する。そして、入力されたベクトルデータとキーワード情報との類似度を判定し、両者が類似していると判定された場合のみ生成されたベクトルデータを記憶装置に記憶する。【選択図】  図２
2006023944.tif 000002
【特許請求の範囲】
【請求項１】
イメージ情報を入力する入力手段と、
前記入力手段で入力された前記イメージ情報からベクトルデータを生成するベクトル化手段と、
所定のオブジェクト情報を入力するオブジェクト情報入力手段と、
前記ベクトル化手段で生成した前記ベクトルデータに前記オブジェクト情報入力手段で入力した前記オブジェクト情報に類似する情報が含まれているか否かを判定する判定手段と、
前記判定手段によって前記ベクトルデータに前記オブジェクト情報が含まれていると判定された場合に該ベクトルデータを特定の属性情報と対応付けて記憶する記憶手段と
を備えることを特徴とする画像処理システム。
【請求項２】
ユーザを認証する認証手段をさらに備え、
前記記憶手段が、前記認証手段によって認証されたユーザに関する情報を前記ベクトルデータに対応付けて記憶する
ことを特徴とする請求項１に記載の画像処理システム。
【請求項３】
前記ベクトルデータに含まれている情報と前記オブジェクト情報との類似度を判定するための判定値を設定する設定手段をさらに備え、
前記判定手段は、前記類似度が前記判定値よりも大きい場合、前記ベクトルデータに前記オブジェクト情報に含まれているとみなすことを特徴とする請求項１又は２に記載の画像処理システム。
【請求項４】
前記ベクトル化手段が、前記イメージ情報から抽出された文字情報を含むベクトルデータを生成し、
前記オブジェクト情報入力手段が、文字情報をキーワード情報として入力し、
前記判定手段が、前記ベクトル化手段によって生成された前記ベクトルデータに含まれる前記文字情報と前記オブジェクト情報入力手段によって入力された前記キーワード情報との類似度を判定する
ことを特徴とする請求項１から３までのいずれか１項に記載の画像処理システム。
【請求項５】
前記イメージ情報を複数のオブジェクトに分割する分割手段をさらに備え、
前記判定手段が、前記分割手段によって分割されたそれぞれのオブジェクトごと独立にオブジェクト情報が含まれているか否かを判定する
ことを特徴とする請求項１から４までのいずれか１項に記載の画像処理システム。
【請求項６】
前記判定手段によって前記イメージ情報に含まれる少なくとも１つのオブジェクトが前記オブジェクト情報入力手段によって入力されたオブジェクト情報と類似している情報を含むと判定された場合、前記記憶手段は、前記ベクトル化手段によって前記イメージ情報をベクトル化した前記ベクトルデータを記憶することを特徴とする請求項５に記載の画像処理システム。
【請求項７】
前記入力手段が、紙原稿を光学的に読み取って得られた前記イメージ情報を入力することを特徴とする請求項１から６までのいずれか１項に記載の画像処理システム。
【請求項８】
前記入力手段が、他装置が保持しているイメージ情報を有線通信又は無線通信を介して取得して入力することを特徴とする請求項１から６までのいずれか１項に記載の画像処理システム。
【請求項９】
前記イメージ情報を所定の文書作成ソフトウェアで取り扱い可能なフォーマットに変換するフォーマット変換手段をさらに備えることを特徴とする請求項１から８までのいずれか１項に記載の画像処理システム。
【請求項１０】
イメージ情報を入力する入力工程と、
前記入力工程で入力された前記イメージ情報からベクトルデータを生成するベクトル化工程と、
所定のオブジェクト情報を入力するオブジェクト情報入力工程と、
前記ベクトル化工程で生成した前記ベクトルデータに前記オブジェクト情報入力工程で入力した前記オブジェクト情報に類似する情報が含まれているか否かを判定する判定工程と、
前記判定工程によって前記ベクトルデータに前記オブジェクト情報が含まれていると判定された場合に該ベクトルデータを特定の属性情報と対応付けて記憶装置に記憶する記憶工程と
を有することを特徴とする画像処理方法。
【請求項１１】
コンピュータに、
イメージ情報を入力する入力手順と、
前記入力手順で入力された前記イメージ情報からベクトルデータを生成するベクトル化手順と、
所定のオブジェクト情報を入力するオブジェクト情報入力手順と、
前記ベクトル化手順で生成した前記ベクトルデータに前記オブジェクト情報入力手順で入力した前記オブジェクト情報に類似する情報が含まれているか判定する判定手順と、
前記判定手順によって前記ベクトルデータに前記オブジェクト情報が含まれていると判定された場合に該ベクトルデータを特定の属性情報と対応付けて記憶装置に記憶する記憶手順と
を実行させるためのプログラム。
【請求項１２】
イメージ情報を入力する入力手段と、
所定のキーワードを保持する保持手段と、
前記入力手段で入力された前記イメージ情報に含まれるキーワード情報を識別する識別手段と、
前記保持手段で保持しているキーワードと前記識別手段で識別した前記キーワード情報とが一致するか否かを判定する判定手段と、
前記判定手段で一致すると判定された場合に前記入力手段で入力した前記イメージ情報を特定の属性情報と対応付けて記憶する記憶手段と
を備えることを特徴とする画像処理システム。
【請求項１３】
前記判定手段は前記保持手段が保持する前記キーワードの文字種と前記識別手段で識別した前記キーワード情報の文字種とが一致した場合に両者が一致すると判定することを特徴とする請求項１２に記載の画像処理システム。
【請求項１４】
ユーザを認証する認証手段をさらに備え、
前記記憶手段が、前記認証手段によって認証されたユーザに関する情報を前記入力手段で入力した前記イメージ情報と対応付けて記憶する
ことを特徴とする請求項１２又は１３に記載の画像処理システム。
【請求項１５】
前記入力手段で入力した前記イメージ情報をベクトル化するベクトル化手段をさらに備え、
前記記憶手段は前記入力手段で入力した前記イメージ情報を前記ベクトル化手段でベクトル化した後に特定の属性情報と対応付けて記憶する
ことを特徴とする請求項１２から１４までのいずれか１項に記載の画像処理システム。
【請求項１６】
イメージ情報を入力する入力工程と、
所定のキーワードを保持する保持工程と、
前記入力工程で入力された前記イメージ情報に含まれるキーワード情報を識別する識別工程と、
前記保持工程で保持しているキーワードと前記識別工程で識別した前記キーワード情報とが一致するか否かを判定する判定工程と、
前記判定工程で一致すると判定された場合に前記入力工程で入力した前記イメージ情報を特定の属性情報と対応付けて記憶装置に記憶する記憶工程と
を有することを特徴とする画像処理方法。
【請求項１７】
コンピュータに、
イメージ情報を入力する入力手順と、
所定のキーワードを保持する保持手順と、
前記入力手順で入力された前記イメージ情報に含まれるキーワード情報を識別する識別手順と、
前記保持手順で保持しているキーワードと前記識別手順で識別した前記キーワード情報とが一致するか否かを判定する判定手順と、
前記判定手順で一致すると判定された場合に前記入力手順で入力した前記イメージ情報を特定の属性情報と対応付けて記憶装置に記憶する記憶手順と
を実行させるためのプログラム。
【請求項１８】
請求項１１又は１７に記載のプログラムを格納したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力されたイメージ情報を所定の形式に変換する画像処理システム及び画像処理方法に関する。
【背景技術】
【０００２】
近年、環境問題に対する関心が高まっている中、オフィス等でのペーパーレス化が急速に進んでいる。これに伴って、従来からバインダー等で蓄積されていた紙文書をスキャナで読み取ってポータブルドキュメントフォーマット（以下、「ＰＤＦ」と記す。）等の画像ファイルに変換して、画像記憶装置にデータベースとして蓄積するようにした文書管理システムが知られている。
【０００３】
このような状況において、本来は持ち出し等が禁止されているような原稿であってもコピー等によって容易に外部に持ち出されてしまうような場合がある。そこで、本来は印刷されては困る情報をいつ誰に印刷されたのかを知る手立てとして、入力された画像を画像データとして保存する方法が知られている（例えば、特許文献１参照。）。
【０００４】
また、入力されたイメージデータを所定のイメージと比較することによって、印刷されては困る情報であるか判定する方法が知られている（例えば、特許文献２参照。）。
【特許文献１】特開平６−２７０４７７号公報
【特許文献２】特開平６−１７８０６６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、前者の方法は、画像処理システムに１つ１つのデータ量が大きい画像データを蓄積するための膨大な容量の画像記憶領域を必要とする。また、後者の方法は種々の方向の変化には対応できるものの、例えば、あるキーワードに合致するものの印刷を禁止したいような場合等には、同じキーワードであっても種々の大きさ、サイズに対応するパターンを生成しなければならず、判定処理が煩雑となってしまうものであった。
【０００６】
本発明は、このような事情を考慮してなされたものであり、所定のパターンに合致する入力画像を特定して保存しておくことができ、また、その際の判定処理の簡略化も図ることができる画像処理システム及び画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本発明に係る画像処理システムは、
イメージ情報を入力する入力手段と、
前記入力手段で入力された前記イメージ情報からベクトルデータを生成するベクトル化手段と、
所定のオブジェクト情報を入力するオブジェクト情報入力手段と、
前記ベクトル化手段で生成した前記ベクトルデータに前記オブジェクト情報入力手段で入力した前記オブジェクト情報に類似する情報が含まれているか否かを判定する判定手段と、
前記判定手段によって前記ベクトルデータに前記オブジェクト情報が含まれていると判定された場合に該ベクトルデータを特定の属性情報と対応付けて記憶する記憶手段と
を備えることを特徴とする。
【０００８】
また、上記課題を解決するために、本発明に係る画像処理方法は、
イメージ情報を入力する入力工程と、
前記入力工程で入力された前記イメージ情報からベクトルデータを生成するベクトル化工程と、
所定のオブジェクト情報を入力するオブジェクト情報入力工程と、
前記ベクトル化工程で生成した前記ベクトルデータに前記オブジェクト情報入力工程で入力した前記オブジェクト情報に類似する情報が含まれているか否かを判定する判定工程と、
前記判定工程によって前記ベクトルデータに前記オブジェクト情報が含まれていると判定された場合に該ベクトルデータを特定の属性情報と対応付けて記憶装置に記憶する記憶工程と
を有することを特徴とする。
【０００９】
さらに、上記課題を解決するために、本発明に係る画像処理システムは、
イメージ情報を入力する入力手段と、
所定のキーワードを保持する保持手段と、
前記入力手段で入力された前記イメージ情報に含まれるキーワード情報を識別する識別手段と、
前記保持手段で保持しているキーワードと前記識別手段で識別した前記キーワード情報とが一致するか否かを判定する判定手段と、
前記判定手段で一致すると判定された場合に前記入力手段で入力した前記イメージ情報を特定の属性情報と対応付けて記憶する記憶手段と
を備えることを特徴とする画像処理システム。
【００１０】
さらにまた、上記課題を解決するために、本発明に係る画像処理方法は、
イメージ情報を入力する入力工程と、
所定のキーワードを保持する保持工程と、
前記入力工程で入力された前記イメージ情報に含まれるキーワード情報を識別する識別工程と、
前記保持工程で保持しているキーワードと前記識別工程で識別した前記キーワード情報とが一致するか否かを判定する判定工程と、
前記判定工程で一致すると判定された場合に前記入力工程で入力した前記イメージ情報を特定の属性情報と対応付けて記憶装置に記憶する記憶工程と
を有することを特徴とする。
【発明の効果】
【００１１】
本発明によれば、入力画像がベクトル化された際に所定のオブジェクト情報を含むか否かを判定し、該当するものについてはベクトルデータとして記憶することで、所定のオブジェクトを含む入力画像を特定してベクトルデータとして保存でき、システムの省メモリ化を好適に実現することができるとともに、保存したデータからの追跡を容易にすることができる。
【００１２】
また、入力画像に含まれるキーワード情報が所定のキーワードと一致するか判定し、一致すると判定された場合に特定の属性情報と対応付けて記憶するので、画像パターン同士を含むものに比べ判定処理を簡略化することができる。
【発明を実施するための最良の形態】
【００１３】
以下、図面を参照して、本発明の好適な実施形態に係る画像処理システム及び画像処理方法について説明する。
【００１４】
図１は、本発明の一実施形態に係る画像処理システムの構成を示すブロック図である。図１に示す画像処理システムは、一例として、オフィス１０とオフィス２０とをインターネット等のネットワーク１０４で接続された環境で実現される。
【００１５】
オフィス１０内に構築されたＬＡＮ１０７には、ＭＦＰ１００と、ＭＦＰ１００を制御するマネージメントＰＣ１０１と、クライアントＰＣ１０２と、文書管理サーバ１０６ａと、そのデータベース１０５ａ及びプロキシサーバ１０３ａが接続されている。また、オフィス２０内に構築されたＬＡＮ１０８には、文書管理サーバ１０６ｂと、そのデータベース１０５ｂ及びプロキシサーバ１０３ｂが接続されている。尚、クライアントＰＣ１０２は、外部記憶部、検索イメージ入力部及び検索結果出力部を備えている。また、ＬＡＮ１０７及びオフィス２０内のＬＡＮ１０８は、プロキシサーバ１０３ａ、１０３ｂを介してインターネット等のネットワーク１０４に接続されている。
【００１６】
ＭＦＰ１００は、本実施形態において紙文書を光学的に読み取って画像信号に変換する画像読み取り処理と、読み取った画像信号に対する画像処理の一部を担当し、画像信号はＬＡＮ１０９を用いてマネージメントＰＣ１０１に入力する。尚、マネージメントＰＣ１０１は、通常のＰＣでも実現可能であり、内部に画像記憶部、画像処理部、表示部及び入力部を備える。尚、マネージメントＰＣ１０１は、その一部又は全部をＭＦＰ１００と一体化して構成してもよい。
【００１７】
図２は、本発明の一実施形態に係るＭＦＰ１００の構成を示すブロック図である。尚、ＭＦＰ１００に対する操作者の指示は、ＭＦＰ１００に装備されているキー等の入力装置１１３、或いはマネージメントＰＣ１０１のキーボードやマウス等からなる入力装置から行われ、これら一連の動作はデータ処理装置１１５内の制御部で制御される。
【００１８】
図２において１１８は認証装置であり、ユーザに対して認証情報（例えば、個人ＩＤやパスワード等）の入力を要求し、入力装置１１３等から入力されたユーザの個人ＩＤ及びパスワード等の認証情報に基づいて、当該操作者のＭＦＰ１００に対するアクセス許可を行う。そして、認証装置１１８による認証結果を受けて、アクセスが許可されたユーザであることが識別されたことを条件として、オートドキュメントフィーダ（以下、「ＡＤＦ」と略す。）を含む画像読み取り部１１０は、束状或いは１枚の原稿画像を内部に備える光源で照射し、原稿反射像をレンズで固体撮像素子上に結像し、固体撮像素子からラスタ状の画像読み取り信号を例えば６００ｄｐｉの密度のイメージ情報として得る。そして通常の複写機能を用いる場合は、この画像信号をデータ処理部１１５で記録信号へ画像処理し、複数毎複写の場合は記憶装置１１１に一旦１ページ分の記録データを保持した後、印刷装置１１２に順次出力して紙上に画像を形成する。
【００１９】
一方、クライアントＰＣ１０２から出力されるプリントデータは、ＬＡＮ１０７からＭＦＰ１００に入力され、ネットワークＩ／Ｆ１１４を経てデータ処理装置１１５で記録可能なラスタデータに変換された後、印刷装置１１２に出力して紙上に記録画像として形成される。
【００２０】
一方、操作入力の状態表示及び処理中の画像データの表示は、ＭＦＰ１００の表示装置１１６又は、マネージメントＰＣ１０１、クライアントＰＣ１０２のモニタ等で行われる。尚、記憶装置１１１は、画像読み取り部１１０で読み取られ、データ処理装置１１５でデータ処理が施された画像データを記憶する。また、記憶装置１１１は、マネージメントＰＣ１０１からも制御可能であって、ＭＦＰ１００とマネージメントＰＣ１０１とのデータの授受及び制御は、ネットワークＩ／Ｆ１１４及び直結したＬＡＮ１０９を用いて行われる。
【００２１】
スキャンデータは同様にファクシミリ（ＦＡＸ）Ｉ／Ｆ１１７を使って設定された送信先に送信することもできる。また、ＦＡＸＩ／Ｆ１１７からの受信データも印刷装置１１２を使用して印字することができる。さらに、当該ＦＡＸ受信データは、ネットワークＩ／Ｆ１１４を介して設定されたあて先に転送することも可能である。また、ネットワークＩ／Ｆ１１７から受信したデータをＦＡＸＩ／Ｆ１１７を使用して転送することもできる。
【００２２】
［読み取り処理の概要］
次に、本発明の一実施形態に係る画像処理システムによる画像処理全体の概要について説明する。図３は、本発明の一実施形態に係る画像処理システムによる画像処理の手順について説明するためのフローチャートである。ここでは、図３のフローチャートを用いて紙原稿を読み取ってイメージ情報を取得する処理について説明する。
【００２３】
まず、ＭＦＰ１００における画像読み取り部１１０を動作させて１枚の原稿をラスタ走査し、例えば、６００ｄｐｉ、８ビットの画像信号を得る（イメージ情報入力処理：ステップＳ３０１）。尚、当該画像信号は、データ処理装置１１５で前処理を施して記憶装置１１１に１ページ分の画像データとして保存する。
【００２４】
次に、データ処理装置１１５内のＣＰＵ、或いはマネージメントＰＣ１０１のＣＰＵにより、記憶装置１１１に記憶された画像信号から、まず文字／線画部分とハーフトーンの画像部分とに領域を分離する。そして、文字部分はさらに段落で塊として纏まっているブロック毎に、或いは、線で構成された表、図形に分離し各々セグメント化する。一方、ハーフトーンで表現される画像部分は、矩形に分離されたブロックの画像部分、背景部等のいわゆるブロック毎に独立したオブジェクトに分割する（ＢＳ処理：ステップＳ３０２）。
【００２５】
次に、ＯＣＲ処理を行って、文字ブロックに対して、各文字の文字種、文字のサイズ、スタイル、字体等を認識し（ステップＳ３０３）、原稿を走査して読み取られた文字に可視的に忠実なフォントデータ（文字コードを含む）に変換することでベクトルデータを生成する（ステップＳ３０４）。一方、線で構成される表、図形ブロック等に対してはアウトライン化することでベクトルデータを生成する。また、画像ブロックに対しては、イメージ情報として個別のＪＰＥＧファイルとして処理する。尚、これらのベクトル化処理は各オブジェクト毎に行い、さらに各オブジェクトのレイアウト情報を保存しておく。このように、ステップＳ３０４の処理によって、イメージ情報からベクトルデータへの変換処理が行われ、オリジナル電子ファイルに近い電子ファイルに変換される。
【００２６】
そして、ベクトルデータの再利用が許可されているデータを、例えば、ｒｔｆファイル等の汎用の文書作成ソフトウェアで取り扱い可能なフォーマットを有するアプリデータに変換し（ステップＳ３０５）、電子ファイルとして記憶装置１１１に記憶する（ステップＳ３０６）。
【００２７】
以下、各処理ブロックに対して詳細に説明する。
【００２８】
まず、ステップＳ３０１で示すブロックセレクション（ＢＳ）処理について説明する。
【００２９】
［ブロックセレクション処理］
図４は、ブロックセレクション処理によって読み取った１枚のイメージデータを属性を判定し複数のブロックに分割する様子を示す図である。すなわち、ブロックセレクション処理とは、符号４１に示すステップＳ３０１で読み取った一頁のイメージデータを、符号４２に示すようにオブジェクト毎の塊として認識し、それぞれのブロックを文字（ＴＥＸＴ）、写真（ＰＨＯＴＯ）、線（ＬＩＮＥ）、表（ＴＡＢＬＥ）等の属性に判定し、異なる属性を持つ領域（ブロック）に分割する処理である。
【００３０】
ブロックセレクション処理の一実施形態を以下に説明する。
【００３１】
まず、入力画像を白黒に２値化して、輪郭線追跡を行って黒画素輪郭で囲まれる画素の塊を抽出する。そして、面積の大きい黒画素の塊については、内部にある白画素に対して同様に輪郭線追跡を行って白画素の塊を抽出する。さらに、一定面積以上の白画素の塊の内部からも再帰的に黒画素の塊を抽出する。尚、上記処理は、白地に黒字等で記載されている原稿の場合の処理であって、それ以外の場合は背景に相当する色を「白」、オブジェクトに相当する色を「黒」とすることにより同様に処理することができる。
【００３２】
このようにして得られた黒画素の塊を、大きさ及び形状等で分類し、異なる属性を持つ領域へ分類する。例えば、縦横比が１に近く、大きさが一定の範囲のものを文字相当の画素塊とし、さらに近接する文字が整列良くグループ化可能な部分を文字領域とする。また、扁平な画素塊を線領域、一定の大きさ以上でかつ四角系の白画素塊を整列よく内包する黒画素塊の占める範囲を表領域、不定形の画素塊が散在している領域を写真領域、それ以外の任意形状の画素塊を図画領域等とする。これにより、１枚の原稿を読み取って作成した電子データの再利用に対してより高度な制限等を設けることができる。
【００３３】
図５は、ブロックセレクション処理で得られた各ブロックに対するブロック情報の一例について示す図である。図５に示されるブロック毎の情報は、後述するベクトル化或いは検索のための情報として用いられる。
【００３４】
［ベクトル化処理］
次に、図３のステップＳ３０４で示されるベクトル化処理について説明する。まず、文字ブロックに対しては各文字に対して文字認識処理を行う。
【００３５】
《文字認識》
文字認識処理のため、本実施形態では文字単位で切り出された画像に対し、パターンマッチングの一手法を用いて認識を行い、対応する文字コードを得る。この認識処理は、文字画像から得られる特徴を数十次元の数値列に変換した観測特徴ベクトルと、あらかじめ字種毎に求められている辞書特徴ベクトルと比較し、最も距離の近い字種を認識結果とする処理である。尚、特徴ベクトルの抽出には種々の公知手法があり、例えば、文字をメッシュ状に分割し、各メッシュ内の文字線を方向別に線素としてカウントしたメッシュ数次元ベクトルを特徴とする方法を用いることができる。
【００３６】
ブロックセレクション処理（ステップＳ３０２）で抽出された文字領域に対して文字認識を行う場合、まず該当領域に対して横書き、縦書きの判定を行い、各々対応する方向に行を切り出し、その後文字を切り出して文字画像を得る。横書き、縦書きの判定は、該当領域内で画素値に対する水平／垂直の射影を取り、水平射影の分散が大きい場合は横書き領域、垂直射影の分散が大きい場合は縦書き領域と判断すればよい。
【００３７】
また、文字列及び文字への分解は、横書きの場合は水平方向の射影を利用して行を切り出し、さらに切り出された行に対する垂直方向の射影から、文字を切り出す。一方、縦書きの文字領域に対しては、水平と垂直を逆にすればよい。尚、文字のサイズは切り出した大きさに基づいて検出することができる。
【００３８】
《フォント認識》
文字認識の際に用いられる字種数分の辞書特徴ベクトルを、文字形状種、すなわちフォント種に対して複数用意し、マッチングの際に文字コードとともにフォント種を出力することで、文字のフォントを認識することができる。
【００３９】
《文字のベクトル化》
本実施形態では、文字のベクトル化に際して、前述した文字認識及びフォント認識よって得られた文字コード及びフォント情報を用いて、各々あらかじめ用意されたアウトラインデータを用いて、文字部分の情報をベクトルデータに変換する。尚、元の原稿がカラー原稿の場合は、カラー画像から各文字の色を抽出してベクトルデータとともに記録する。
【００４０】
以上の処理により、文字ブロックに属するイメージ情報を形状、大きさ、色ともにほぼ忠実なベクトルデータに変換することができる。これにより、高品位な文字データを取り扱うことが可能になる。
【００４１】
《文字以外の部分のベクトル化》
ステップＳ３０２のブロックセレクション処理で、図画或いは線、表領域とされた領域を対象として、それぞれ抽出された画素塊の輪郭をベクトルデータに変換する。具体的には、輪郭を成す画素の点列を角とみなされる点で区切って、各区間を部分的な直線或いは曲線で近似する。ここで、「角」とは、曲率が極大となる点である。
【００４２】
図６は、曲率が極大となる点を説明するための図である。図６に示すように、任意点Ｐiに対して左右ｋ個の離れた点Ｐi-k〜Ｐi+kの間に弦を引いたとき、この弦とＰiの距離が極大となる点として求められる。さらに、Ｐi-k〜Ｐi+k間の弦の長さ／弧の長さをＲとし、Ｒの値が閾値以下である点を角とみなすことができる。角によって分割された後の各区間は、直線は点列に対する最小二乗法等を用いて、曲線は３次スプライン関数等を用いてベクトル化することができる。
【００４３】
また、対象が内輪郭を持つ場合、ブロックセレクション処理で抽出した白画素輪郭の点列を用いて、同様に部分的直線或いは曲線で近似する。
【００４４】
以上のように、輪郭の区分線近似を用いることによって、任意形状の図形のアウトラインをベクトル化することができる。尚、入力される原稿がカラーの場合は、カラー画像から図形の色を抽出してベクトルデータとともに記録する。
【００４５】
図７は、外輪郭が内輪郭又は別の外輪郭と近接している場合に太さを持った線として表現する例について説明するための図である。図７に示すように、ある区間で外輪郭が、内輪郭又は別の外輪郭が近接している場合、２つの輪郭線を一まとめにし、太さを持った線として表現することができる。具体的には、ある輪郭の各点Ｐiから別輪郭上で最短距離となる点Ｑiまで線を引き、各距離ＰＱiが平均的に一定長以下の場合、注目区間はＰＱi中点を点列として直線又は曲線で近似し、その太さはＰＱiの平均値とする。線や線の集合体である表罫線は、前記したような太さを持つ線の集合として、効率よくベクトル表現することができる。
【００４６】
尚、文字ブロックに対する文字認識処理を用いたベクトル化については前述したように、当該文字認識処理の結果、辞書からの距離が最も近い文字を認識結果として用いる。ここで、この距離が所定値以上の場合は、必ずしも本来の文字に一致するとは限らず、形状が類似する文字に誤認識するような場合が多い。従って、本実施形態では、このような文字に対しては上記したように、一般的な線画と同様に扱って当該文字をアウトライン化する。すなわち、従来は文字認識処理で誤認識を起こしていたような文字でも、誤った文字にベクトル化されることなく、可視的にイメージデータに忠実なアウトライン化によるベクトル化を行うことができる。また、写真と判定されたブロックに対しては、本実施形態ではベクトル化せずに、イメージデータのままとする。
【００４７】
［図形認識］
ここでは、上述したように任意形状の図形のアウトラインをベクトル化した後、これらのベクトル化された区分線を図形オブジェクト毎にグループ化する処理について説明する。
【００４８】
図８は、ベクトルデータを図形オブジェクト毎にグループ化するまでの処理手順を説明するためのフローチャートである。まず、各ベクトルデータの始点、終点を算出する（ステップＳ８０１）。次に、各ベクトルの始点、終点情報を用いて、図形要素を検出する（ステップＳ８０２）。ここで、図形要素の検出とは、区分線が構成している閉図形を検出することである。検出に際しては、閉形状を構成する各ベクトルはその両端にそれぞれ連結するベクトルを有しているという原理を応用して検出を行う。
【００４９】
次に、図形要素内に存在する他の図形要素又は区分線をグループ化し、一つの図形オブジェクトとする（ステップＳ８０３）。尚、図形要素内に他の図形要素又は区分線が存在しない場合は、図形要素を図形オブジェクトとする。
【００５０】
図９は、図形要素を検出する処理手順を説明するためのフローチャートである。まず、ベクトルデータから両端に連結していない不要なベクトルを除去し、閉図形構成ベクトルを抽出する（ステップＳ９０１）。次に、閉図形構成ベクトルの中から当該ベクトルの始点を開始点とし、時計回りに順にベクトルを追っていく。そして、開始点に戻るまで追跡を行い、通過したベクトルを全て一つの図形要素を構成する閉図形としてグループ化する（ステップＳ９０２）。尚、この際に、閉図形内部にある閉図形構成ベクトルも全てグループ化する。さらに、まだグループ化されていないベクトルの始点を開始点とし、同様の処理を繰り返す。最後に、ステップＳ９０１で除去された不要ベクトルのうち、ステップＳ９０２で閉図形としてグループ化されたベクトルに接合しているものを検出し、一つの図形要素としてグループ化する（ステップＳ９０３）。
【００５１】
以上の処理によって、図形ブロックを個別に再利用可能な個別の図形オブジェクトとして扱うことが可能になる。
【００５２】
［アプリデータへの変換処理］
図１０は、一頁分のイメージデータをブロックセレクション処理（ステップＳ１２２）及びベクトル化処理（ステップＳ１２４）によって変換された結果として得られる中間データ形式のファイルのデータ構造を示す図である。図１０に示すようなデータ形式は、ドキュメント・アナリシス・アウトプット・フォーマット（ＤＡＯＦ）と呼ばれる。すなわち、図１０は、ＤＡＯＦのデータ構造を示す図である。
【００５３】
図１０において、１００１はＨｅａｄｅｒ（ヘッダ）であり、処理対象の文書画像データに関する情報が保持される。１００２はレイアウト記述データ部であり、文書画像データ中のＴＥＸＴ（文字）、ＴＩＴＬＥ（タイトル）、ＣＡＰＴＩＯＮ（キャプション）、ＬＩＮＥＡＲＴ（線画）、ＰＩＣＴＵＲＥ（自然画）、ＦＲＡＭＥ（枠）、ＴＡＢＬＥ（表）等の属性毎に認識された各ブロックの属性情報とその矩形アドレス情報を保持する。
【００５４】
このようなＤＡＯＦは、中間データとしてのみならず、それ自体がファイル化されて保存される場合もあるが、このファイルの状態では、一般の文書作成アプリケーションで個々のオブジェクトを再利用することはできない。そこで、次に、ＤＡＯＦからアプリデータに変換する処理（ステップＳ３０６）について詳説する。
【００５５】
図１１は、アプリデータへの変換処理全体の概略手順を説明するためのフローチャートである。まず、ＤＡＯＦデータを入力する（ステップＳ１１０１）。次いで、アプリデータの元となる文書構造ツリー生成を行う（ステップＳ１１０２）。そして、生成した文書構造ツリーに基づいて、ＤＡＯＦ内の実データを流し込み、実際のアプリデータを生成する（ステップＳ１１０３）。
【００５６】
図１２は、文書構造ツリー生成処理（ステップＳ１１０２）の詳細な処理手順を説明するためのフローチャートである。また、図１３は、文書構造ツリーの概要を説明するための図である。尚、全体制御の基本ルールとして、処理の流れはミクロブロック（単一ブロック）からマクロブロック（ブロックの集合体）へ移行するものとする。また、以後の説明では、ブロックとは、ミクロブロック及びマクロブロック全体を指す。
【００５７】
まず、ブロック単位で縦方向の関連性を元に再グループ化する（ステップＳ１１０２ａ）。尚、スタート直後はミクロブロック単位での判定となる。ここで、関連性とは、距離が近く、ブロック幅（横方向の場合は高さ）がほぼ同一であること等で定義することができる。また、距離、幅、高さ等の情報はＤＡＯＦを参照して抽出する。
【００５８】
図１３において、（ａ）は実際のページ構成、（ｂ）はその文書構造ツリーを示している。ステップＳ８０２ａのグループ化の結果、Ｔ３、Ｔ４、Ｔ５が一つのグループＶ１として、Ｔ６、Ｔ７が一つのグループＶ２として、それぞれ同じ階層のグループとして生成される。
【００５９】
次に、縦方向のセパレータの有無をチェックする（ステップＳ１１０２ｂ）。セパレータは、例えば、物理的にはＤＡＯＦ中でライン属性を持つオブジェクトである。また、論理的な意味としては、アプリ中で明示的にブロックを分割する要素である。ここでセパレータを検出した場合は、同じ階層で再分割する。
【００６０】
次いで、分割がこれ以上存在し得ないか否かをグループ長を利用して判定する（ステップＳ１１０２ｃ）。例えば、縦方向のグルーピング長がページ高さか否かを判定する。その結果、縦方向のグループ長がページ高さとなっている場合は（Ｙｅｓ）、文書構造ツリー生成は終了する。例えば、図１３に示すような構造の場合は、セパレータもなく、グループ高さはページ高さではないので、Ｎｏと判定され、ステップＳ１１０２ｄに進む。
【００６１】
ステップＳ１１０２ｄでは、ブロック単位で横方向の関連性を元に再グループ化する。但し、この再グループ化においてもスタート直後の第１回目は、ミクロブロック単位で判定を行うことになる。また、関連性及びその判定情報の定義は、縦方向の場合と同じである。例えば、図１３の構造の場合は、Ｔ１とＴ２でＨ１、Ｖ１とＶ２でＨ２が生成され、Ｈ１はＴ１、Ｔ２の一つ上、Ｈ２はＶ１、Ｖ２の１つ上の同じ階層のグループとして生成される。
【００６２】
次いで、横方向セパレータの有無をチェックする（ステップＳ１１０２ｅ）。図１３では、Ｓ１があるので、これをツリーに登録し、Ｈ１、Ｓ１、Ｈ２という階層が生成される。そして、分割がこれ以上存在し得ないか否かをグループ長を利用して判定する（ステップＳ１１０２ｆ）。例えば、横方向のグルーピング長がページ幅か否かを判定する。その結果、横方向のグループ長がページ幅となっている場合（Ｙｅｓ）、文書構造ツリー生成は終了する。一方、ページ幅となっていない場合（Ｎｏ）は、ステップＳ１１０２ｂに戻り、再度もう一段上の階層で、縦方向の関連性チェックから繰り返す。例えば、図１３の構造の場合は、分割幅がページ幅になっているので、ここで終了し、最後にページ全体を表す最上位階層のＶ０が文書構造ツリーに付加される。
【００６３】
文書構造ツリーが完成した後、その情報に基づいて、ステップＳ１１０３においてアプリデータの生成を行う。図１３の構造の場合は、具体的に以下のようになる。
【００６４】
すなわち、Ｈ１は横方向に２つのブロックＴ１、Ｔ２があるので、２カラムとし、Ｔ１の内部情報（ＤＡＯＦを参照した文字認識結果の文章や画像等）を出力後、カラムを変えて、Ｔ２の内部情報出力し、その後Ｓ１を出力する。また、Ｈ２は横方向に２つのブロックＶ１、Ｖ２があるので、２カラムとして出力し、Ｖ１はＴ３、Ｔ４、Ｔ５の順にその内部情報を出力し、その後カラムを変えて、Ｖ２のＴ６、Ｔ７の内部情報を出力する。以上により、アプリデータへの変換処理を行うことができる。これにより、ベクトル化したオブジェクトを既存の文書作成アプリケーションソフトウェア等で再利用することが可能となる。
【００６５】
次に、検索結果に一致したベクトル画像の記憶処理の詳細について説明する。図１４は、本実施形態のＭＦＰ１００におけるデータ処理装置１１５の細部構成を示すブロック図である。図１４に示すように、データ処理装置１１５にはＣＯＵ１４０１が備わっており、ＲＯＭ１４０２に記憶されているプログラムに従って各種動作が行われる。
【００６６】
図１４において、１４０３はその動作に必要なＤＲＡＭであり、プログラムを動作させるために必要なワークメモリや画像を記憶するための画像メモリとして使用するものである。また、１４０４はＳＲＡＭであり、バックアップすべきデータを記憶しておくものである。さらに、１４０５は多値を２値への変換、及び２値から多値への変換を行う画像変換処理部であり、ＤＲＡＭ１４０３からのデータバス１４１６を経由して画像データを入力し、変換処理後の画像データをＤＲＡＭ１４０３に書き戻す。同様に、１４０６は回転処理部、１４０７は変倍処理部、１４０８は色空間変換処理部である。
【００６７】
さらに、ネットワークＩ／Ｆとして１４０９と１４１０が備わっており、それぞれネットワークＩ／Ｆ１１４とＦＡＸＩ／Ｆ１１７に接続される。また、表示部Ｉ／Ｆ１４１１は表示装置１１６に接続される。さらに、入力部Ｉ／Ｆ１４１２は入力装置１１３に接続される。さらにまた、スキャナＩ／Ｆ１４１３は画像読み取り部１１０に接続される。さらにまた、プリンタＩ／Ｆ１４１４は印刷装置１１２に接続される。さらにまた、ＨＤＤＩ／Ｆ１４１５は記憶装置１１１に接続される。
【００６８】
画像読み取り部１１０から読み取られた画像は、スキャナＩ／Ｆ１４１４を介してＤＲＡＭ１４０３に蓄積される。そして、画像処理を行うユニットである画像変換処理部１４０５、回転処理部１４０６、変倍処理部１４０７、色空間変換部１４０８及びＣＰＵ１４０１を使用して、ＤＲＡＭ１４０３上の画像を入力装置１１３で指示されたモードに合うよう加工し、ネットワークＩ／Ｆ１４０９を介してネットワークＩ／Ｆ１１４から送信、或いはプリンタＩ／Ｆ１４１４を介して印刷装置１１２から印字を行う。同時に、ＨＤＤＩ／Ｆ１４１５を介して記憶装置１１１への記憶も行う。
【００６９】
また、ネットワークＩ／Ｆ１４０９からのデータを受信し、ＤＲＡＭ１４０３及び記憶装置１１１に蓄積し、画像処理を行うユニットである画像変換処理部１４０５、回転処理部１４０６、変倍処理部１４０７、色空間変換部１４０８及びＣＰＵ１４０１を使用して、ＤＲＡＭ１４０３上の画像を変換した後、再度ネットワークＩ／Ｆ１４０９へ転送、或いはプリンタＩ／Ｆ１４１４へ転送してプリントする。
【００７０】
上述したブロックセレクション（ＢＳ）処理、ベクトル化処理、アプリケーション変換処理は、マネージメントＰＣ１０１にアプリケーションプログラムとして入っており、ＭＦＰ１００と連携して動作する。すなわち、上述したスキャンデータやネットワークＩ／Ｆ１１７からの受信データをＭＦＰ１００と連携して、記憶装置１１１から読み出し、ネットワークＩ／Ｆ１１４を介して受信し、受信した画像をアプリケーションプログラムで処理する。
【００７１】
図１５は、本実施形態に係るＭＦＰ１００におけるベクトル画像蓄積処理の詳細を説明するためのフローチャートである。まず、ＭＦＰ１００は、あらかじめマネージメントＰＣ１０１に記憶しておいたキーワードを受信し、そのキーワードを表示装置１１６に表示する（ステップＳ１５０１）。次に、入力装置１１３を使って選択されたキーワードをマネージメントＰＣ１０１に送信する（ステップＳ１５０２）。そして、ここからＭＦＰ１００でのスキャン動作が開始する。
【００７２】
すなわち、ＭＦＰ１００は、１ページのスキャン動作及び記憶装置１１１への画像の記憶を行う（ステップＳ１５０３）。そして、マネージメント１０１へ送信可能であることを示すイベントを送信する（ステップＳ１５０４）。その後、マネージメントＰＣ１０１が受信可能な状態であるか否かを判断する（ステップＳ１５０５）。その結果、マネージメントＰＣ１０１が受信可能であれば（Ｙｅｓ）、１ページの画像を記憶装置１１１から読み出してマネージメントＰＣ１０１に送信する（ステップＳ１５０６）。一方、マネージメントＰＣ１０１が受信可能な状態ではない場合（Ｎｏ）、受信可能な状態になるまで待ち状態となり、ステップＳ１５０５の判断を続ける。
【００７３】
ステップＳ１５０６で画像を送信した後、次にスキャンできる画像があるかどうかを判断する（ステップＳ１５０７）。その結果、そのような画像がある場合（Ｙｅｓ）は、ステップＳ１５０３に戻って上述した動作を繰り返す。一方、画像がない場合（Ｎｏ）は本蓄積処理を終了する。
【００７４】
図１６は、ステップＳ１５０１のキーワードの選択処理を行うための具体例を説明するための図である。このキーワードとは、コピー、印刷、送信、再利用等を原則禁止するための情報であり、例えば、禁止や機密等の文字、またはそれを表す画像やマーク等がそれに当たる。図１６において、１６０１は表示画面に表示されたキーワード入力選択画面である。この画面から文字、自然画、フレーム、テーブル、ラインアートといったベクトル化されるオブジェクトのキーワードとなる文字列やファイルを選択することができる。また、１６０２はテキスト、タイトル、キャプションといった文字列を検索するためのキーワードを選択するためのチェックボックスである。さらに、１６０３はマネージメントＰＣ１０１に登録されているキーワードが表示される表示ボックスである。尚、キーワードは選択せずに、入力装置１１３を使用して入力するようにしてもよい。また、キーワードとなるオブジェクトが自然画の場合は画像読み取り部１１０から読み取らせるなどして登録しておくことが可能である。
【００７５】
また、１６０４は自然画を検索するためのキーワードを選択するためのチェックボックスであり、１６０５はマネージメントＰＣ１０１に記憶されているキーワードとなるファイルが表示される表示ボックスである。同様に、１６０７はフレームのためのチェックボックスであり、１６０８はそのキーワードファイルが表示される表示ボックスである。さらに、１６０９はテーブルのためのチェックボックスであり、１５１はそのキーワードファイルが表示される表示ボックスである。さらにまた、１６１１はラインアートのためのチェックボックスであり、１６１２はそのキーワードファイルが表示される表示ボックスである。
【００７６】
さらにまた、１６１３は類似度を入力するためのボックスであり、ここに表示された値以上であればキーワードが一致しているとみなす。さらにまた、１６１４は前述した選択したファイルのプレビュー表示のためのボタンである。さらにまた、１６１５は設定を有効にするためのＯＫボタンである。
【００７７】
図１７は、ベクトルデータを保存するためのマネージメントＰＣ１０１の動作手順を説明するためのフローチャートである。まず、マネージメントＰＣ１０１は、前述した図１５のステップＳ１５０７でＭＦＰ１００から送信されたベクトル化された画像を記憶するための検索キーワードを受け取る（ステップＳ１７０１）。次に、マネージメントＰＣ１０１は、当該検索キーワードを受け取ったと判定されるまで待ち状態を続ける（ステップＳ１７０２）。
【００７８】
そして、検索キーワードを受け取った後、画像データを受信できる状態であるか否かを判断する（ステップＳ１７０３）。その結果、画像データを受信できる状態である場合（Ｙｅｓ）はＭＦＰ１００から送信されてきたページデータを受信する（ステップＳ１７０４）。そして、受信したページデータに対してブロックセレクション処理やベクトル化処理を行う（ステップＳ１７０５）。さらに、ＭＦＰ１００から受信したキーワードとの類似度を調べる（ステップＳ１７０６）。
【００７９】
その結果、類似度が設定された範囲内（例えば、設定した数値以上）であれば（Ｙｅｓ）、当該ベクトルデータの保存を行う（ステップＳ１７０７）。一方、類似度が設定した値を満たさない場合（Ｎｏ）は生成したベクトルデータを破棄する（ステップＳ１７０８）。
【００８０】
図１８は、本実施形態における画像処理システムでのキーワードの生成手順を説明するためのフローチャートである。まず、ＭＦＰ１００において原稿のスキャンが行われる（ステップＳ１８０１）。次に、マネージメントＰＣ１０１に対して、ＭＦＰ１００でスキャンによって取得されたラスタ画像を送信する（ステップＳ１８０２）。さらに、マネージメントＰＣ１０１は、ＭＦＰ１００からベクトル化された情報を受信し（ステップＳ１８０３）、表示装置に表示する（ステップＳ１８０４）。
【００８１】
そして、マネージメントＰＣ１０１は必要なキーワードを選択させ（ステップＳ１８０５）、１つ以上のキーワードがあるか否かを判定する（ステップＳ１８０６）。その結果、１つ以上のキーワードがある場合（Ｙｅｓ）はマネージメントＰＣ１０１に対してキーワードの保存を依頼する（ステップＳ１８０７）。これによって、マネージメントＰＣ１０１は、依頼されたキーワードを保存して、前述した図１７のフローチャートで説明したキーワード選択の際に利用する。一方、キーワードがない場合（Ｎｏ）はそのまま終了する。
【００８２】
ここで、ステップＳ１７０６の判定処理におけるキーワードとの類似度が一致する場合の一例について説明する。本実施形態では、一致する文字数によって文字列の類似度を決める。例えば、「ＡＢＣＤ株式会社です」というキーワードに対して「ＡＢＣＤ株式会社だよ」という文字列が入力された場合は、１０文字中８文字が一致しているので８０パーセントの類似度になる。
【００８３】
また、自然画の場合には例えば式（１）に示すように、平均二乗誤差から類似度を演算することができる。尚、式（１）において、Ｋｅｙはキーワードの画素値、Ｉｍａｇｅはスキャン画像の画素値を示す。
【００８４】
2006023944.tif 000003
【００８５】
尚、テーブル、フレーム、ラインアートは、列数や相対的に一致する場所に存在する線の相対長さから類似度を計算することができる。また、Ｋｅｙとなるベクトル画像とスキャンしたＩｍａｇｅのベクトル画像との比率分をＩｍａｇｅに乗算してサイズを補正し、図１９に示すように補正した上で差分ベクトル（Ｋｅｙ−Ｉｍａｇｅ）を求め、式（１）を用いて平均二乗誤差から類似度を計算することができる。すなわち、図１９は、Ｋｅｙとなるベクトル画像とスキャンしたＩｍａｇｅのベクトル画像との差分ベクトルを示す図である。
【００８６】
このように、本実施形態に係る画像処理システムによれば、マネージメントＰＣ１０１には設定された類似度以上のキーワードに一致するものだけがベクトル画像として残るため、画像データを記憶する画像記憶領域は小さくてすむ上、さらに必要なデータだけを残すことができる。また、ベクトルデータを記憶するときにはユーザの部門管理データを参照したり、日付、時刻を合わせて記憶するようにすることで、誰がいつ記憶したものであるのかを後日容易に検索することができる。
【００８７】
また、キーワードとなるオブジェクトを所定の文字とする場合は、その文字コードに基づく文字種によって判定すればよく、その文字サイズ、文字の色、文字の形状には関わらないので、全てが画像パターン同士を比較するものに比べて判定処理が格段に簡略化できるし、その画像パターンを登録するメモリも無駄に使うことがない。
【００８８】
同じく、関数化された図形情報をキーワードとして用いる場合にもその関数の特徴（図形の大きさ、色等には関わらない）によって判定すればよく、文字の場合と同様の効果が得られる。
【００８９】
また、スキャンされたイメージ情報に含まれるオブジェクトのうち、少なくとも１つのオブジェクトが入力されたキーワード情報と類似していると判定された場合には、当該オブジェクトの部分だけでなく、当該イメージ情報から生成されたベクトルデータをそのまま記憶装置に記憶するようにしてもよい。これによって、原稿に「秘」の文字や会社等のロゴが入った原稿が許可なくコピー等された場合に文書全体をベクトルデータとして記憶しておくことが可能となる。尚、記憶装置の容量に余裕のある場合は、ベクトル化処理前のイメージ情報を残すようにしてもよいことは言うまでもない。
【００９０】
また、以上の説明ではスキャンされたイメージ情報についての処理について説明したが、これに限ることなく、ネットワーク上のデバイスから受信したイメージ情報、ファクシミリ受信したイメージ情報、メモリから読み出したイメージ情報などを印刷、送信、メモリへ蓄積する場合など種々の処理について適用可能であることは言うまでもない。
【００９１】
以上、本発明の一実施形態例を詳述したが、本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施態様をとることが可能であり、具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【００９２】
尚、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接あるいは遠隔から供給し、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【００９３】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００９４】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であっても良い。
【００９５】
プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。
【００９６】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、該ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【００９７】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００９８】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【００９９】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現される。
【図面の簡単な説明】
【０１００】
【図１】本発明の一実施形態に係る画像処理システムの構成を示すブロック図である。
【図２】本発明の一実施形態に係るＭＦＰ１００の構成を示すブロック図である。
【図３】本発明の一実施形態に係る画像処理システムによる画像処理の手順について説明するためのフローチャートである。
【図４】ブロックセレクション処理によって読み取った１枚のイメージデータを属性を判定し複数のブロックに分割する様子を示す図である。
【図５】ブロックセレクション処理で得られた各ブロックに対するブロック情報の一例について示す図である。
【図６】曲率が極大となる点を説明するための図である。
【図７】外輪郭が内輪郭又は別の外輪郭と近接している場合に太さを持った線として表現する例について説明するための図である。
【図８】ベクトルデータを図形オブジェクト毎にグループ化するまでの処理手順を説明するためのフローチャートである。
【図９】図形要素を検出する処理手順を説明するためのフローチャートである。
【図１０】一頁分のイメージデータをブロックセレクション処理（ステップＳ１２２）及びベクトル化処理（ステップＳ１２４）によって変換された結果として得られる中間データ形式のファイルのデータ構造を示す図である。
【図１１】アプリデータへの変換処理全体の概略手順を説明するためのフローチャートである。
【図１２】文書構造ツリー生成処理（ステップＳ８０２）の詳細な処理手順を説明するためのフローチャートである。
【図１３】文書構造ツリーの概要を説明するための図である。
【図１４】本実施形態のＭＦＰ１００におけるデータ処理装置１１５の細部構成を示すブロック図である。
【図１５】本実施形態に係るＭＦＰ１００におけるベクトル画像蓄積処理の詳細を説明するためのフローチャートである。
【図１６】ステップＳ１５０１のキーワードの選択処理を行うための具体例を説明するための図である。
【図１７】ベクトルデータを保存するためのマネージメントＰＣ１０１の動作手順を説明するためのフローチャートである。
【図１８】本実施形態における画像処理システムでのキーワードの生成手順を説明するためのフローチャートである。
【図１９】Ｋｅｙとなるベクトル画像とスキャンしたＩｍａｇｅのベクトル画像との差分ベクトルを示す図である。
【符号の説明】
【０１０１】
１００  デジタル複合機（ＭＦＰ）
１０１  マネージメントＰＣ
１０２  クライアントＰＣ
１０３ａ、１０３ｂ  プロキシサーバ
１０４  ネットワーク
１０５ａ、１０５ｂ  データベース
１０６ａ、１０６ｂ  文書管理サーバ
１０７、１０８、１０９  ＬＡＮ
１１０  画像読み取り部
１１１  記憶装置
１１２  印刷装置
１１３  入力装置
１１４  ネットワークＩ／Ｆ
１１５  データ処理装置
１１６  表示装置
１１７  ファクシミリＩ／Ｆ
【図１】
2006023944.tif 000004
【図２】
2006023944.tif 000005
【図３】
2006023944.tif 000006
【図４】
2006023944.tif 000007
【図５】
2006023944.tif 000008
【図６】
2006023944.tif 000009
【図７】
2006023944.tif 000010
【図８】
2006023944.tif 000011
【図９】
2006023944.tif 000012
【図１０】
2006023944.tif 000013
【図１１】
2006023944.tif 000014
【図１２】
2006023944.tif 000015
【図１３】
2006023944.tif 000016
【図１４】
2006023944.tif 000017
【図１５】
2006023944.tif 000018
【図１６】
2006023944.tif 000019
【図１７】
2006023944.tif 000020
【図１８】
2006023944.tif 000021
【図１９】
2006023944.tif 000022