(57)【要約】【課題】本発明の課題は、処理時間を短縮化することができる画像処理装置を提供することである。【解決手段】上記課題を解決するために、本発明に係る画像処理装置は、文書画像を入力する画像入力手段と、画像入力手段により入力された入力画像を、枠領域を含む複数種の異なる属性の領域に領域分割して領域情報を生成する領域分割手段と、入力画像と領域情報とに基づき、入力画像の枠領域以外の各領域を属性に対応した処理を行なう非枠領域処理手段と、入力画像の枠領域に内包される他の領域を枠領域の処理よりも先に処理する制御を行なう制御手段と、枠領域に対して、枠領域の領域サイズに応じた縮小処理を行なう縮小処理手段とを備えたことを特徴とする。【選択図】図１
2010252106.tif 000002
【特許請求の範囲】
【請求項１】
文書画像を入力する画像入力手段と、前記画像入力手段により入力された入力画像を、枠領域を含む複数種の異なる属性の領域に領域分割して領域情報を生成する領域分割手段と、前記入力画像と前記領域情報とに基づき、前記入力画像の前記枠領域以外の各領域を属性に対応した処理を行なう非枠領域処理手段と、前記入力画像の枠領域に内包される他の領域を枠領域の処理よりも先に処理する制御を行なう制御手段と、前記枠領域に対して、前記枠領域の領域サイズに応じた縮小処理を行なう縮小処理手段とを備えたことを特徴とする画像処理装置。
【請求項２】
前記領域分割手段により生成される枠領域を含む複数種の異なる属性は、ベクトル化の対象とすべき属性を含み、前記非枠領域処理手段は、前記ベクトル化の対象とすべき属性をもつ領域をベクトル化するベクトル化手段を含むことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記縮小処理手段は、前記枠領域をベクトル化する枠領域のベクトル化手段を含むことを特徴とする請求項１又は請求項２に記載の画像処理装置。
【請求項４】
前記枠領域を含む複数種の異なる属性の領域の処理は、前記枠領域の属性の領域の穴埋め処理を含むことを特徴とする請求項１乃至３に記載の画像処理装置。
【請求項５】
前記画像入力手段は、カラー文書画像を入力し、前記非枠領域処理手段と、前記枠領域処理手段は、カラー文書画像を処理することを特徴とする請求項１乃至４に記載の画像処理装置。
【請求項６】
文書画像を入力する画像入力ステップと、前記画像入力ステップにより入力された入力画像を、枠領域を含む複数種の異なる属性の領域に領域分割して領域情報を生成する領域分割ステップと、前記入力画像と前記領域情報とに基づき、前記入力画像の前記枠領域以外の各領域を属性に対応した処理を行なう非枠領域処理ステップと、前記入力画像の枠領域に内包される他の領域を枠領域の処理よりも先に処理する制御を行なう制御ステップと、前記枠領域に対して、前記枠領域の領域サイズに応じた縮小処理を行なう縮小処理ステップとを備えたことを特徴とする画像処理方法。
【請求項７】
請求項６に記載の画像処理方法を、コンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理方法及びプログラムに関する。
【背景技術】
【０００２】
近年、情報の電子化が進み、紙文書をそのまま保存するのではなく、スキャナ等によりスキャンして電子化して保存したり、その電子データを他装置に送信したりするシステムが普及してきている。送信コストを削減するため、電子化された文書画像に対して高い圧縮性が要求されている。また、文書画像に対しては、文書画像を部分的に編集できる再利用性と、文書画像を拡大しても縮小しても画質が落ちない高画質性とが要求されている。
【０００３】
ところが、文書画像に文字領域や写真領域が混在する場合は、文字領域に適した圧縮を行うと画質が良いが圧縮率が低くなり、写真領域に適した圧縮を行うと圧縮率が高いが文字が劣化してしまう。そこで、従来技術は、電子化された文書画像を文字領域や写真領域に分離し、再利用性と高画質性が重視されている文字領域をベクトルデータに変換する。そして、従来技術は、それ以外の容易にはベクトル化で再現できない写真領域等をJPEGで圧縮し、各領域の圧縮結果を合成して出力する。これにより、従来技術は、文書画像の高圧縮性、再利用性、高画質性を実現する（特許文献１）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−２６５３８４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ここで、文書画像全体に比して、ほぼその四半分、もしくは、半分以上の面積を占める等の大きな枠に囲まれた領域（以下、大枠領域とも表現する）は、その大枠領域中にグラフィクスベクトル化対象領域を多数含んでいることが多い。ここで、グラフィクスベクトル化対象領域とは、ベクトル化処理の対象となるグラフィクスの領域である。
【０００６】
複数のグラフィクスベクトル化対象領域が重なる場合には、複数の対象領域をそれぞれ別々にグラフィクスベクトル化対象領域として処理すると、対象領域の部分的な重なりの扱いが煩雑となる。したがって、このような場合には、複数のグラフィクスベクトル化対象領域を全て含む大きな領域に合成し、この合成された大きなグラフィクスベクトル化対象領域としてベクトル化処理する方が、容易である。
【０００７】
しかし、大枠領域内の複数のグラフィクスベクトル化対象領域全体を１つのグラフィクスベクトル化対象領域として扱うと、ベクトル化する領域が大きすぎて、画像あたりの処理に要する時間が極端に長くなる。このような処理時間の増大を解決するために、グラフィクスベクトル化対象領域を縮小してベクトル化することが考えられる。しかし、この場合には、大枠領域内に含まれる比較的狭いグラフィクスベクトル化対象領域の画質が劣化してしまう。また、グラフィクスベクトル化対象領域が大きくなる場合には、メモリ不足や処理時間の制限のため、大枠領域内の一部のグラフィクスベクトル化対象領域のみしか処理することができない。
【０００８】
本発明は、上記の問題点を鑑みなされたものであり、処理時間を短縮化することができる画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明に係る画像処理装置は、文書画像を入力する画像入力手段と、画像入力手段により入力された入力画像を、枠領域を含む複数種の異なる属性の領域に領域分割して領域情報を生成する領域分割手段と、入力画像と領域情報とに基づき、入力画像の枠領域以外の各領域を属性に対応した処理を行なう非枠領域処理手段と、入力画像の枠領域に内包される他の領域を枠領域の処理よりも先に処理する制御を行なう制御手段と、枠領域に対して、枠領域の領域サイズに応じた縮小処理を行なう縮小処理手段とを備えたことを特徴とする。
【発明の効果】
【００１０】
本発明によれば、処理時間を短縮化した画像処理装置を提供することができる。
【図面の簡単な説明】
【００１１】
【図１】実施形態１に係る画像処理装置の機能ブロック図である。
【図２】図１の画像処理装置のブロック図である。
【図３】本発明における処理のフローチャートである。
【図４】カラー文書画像適応圧縮処理のフローチャートである。
【図５】各属性別処理のフローチャートである。
【図６】領域サイズ別適応縮小枠領域処理のフローチャートである。
【図７】実施形態１に係る矩形領域情報の一例を示す図である。
【発明を実施するための形態】
【００１２】
以下、図面を参照して、本発明について、詳細に説明する。
【００１３】
＜実施形態１＞
図１は、本発明の実施形態１に係る画像処理装置の機能ブロック図である。図１において、画像入力手段１は、スキャンによって紙情報をカラー文書画像として入力する。ワークメモリ２は、画像入力手段１から入力されたカラー文書画像を入力画像データとして保持する。矩形領域抽出手段３は、画像入力手段１から入力されたカラー文書画像（入力画像データ）から枠領域に加え、文字領域、写真領域、クリップアート領域等を抽出する。ワークメモリ４は、矩形領域抽出手段３によって抽出された各種領域の領域情報（属性（領域の種類）、位置、サイズ等に関わる情報）を保持する。制御手段５は、矩形領域抽出手段３により抽出された各領域が、枠領域であるか、それ以外の領域であるかを判定する。そして、矩形領域抽出手段３により抽出された各領域が、枠領域である場合には、制御手段５は、当該枠領域に内包される枠領域以外の領域の処理を優先的に処理させた後に当該枠領域を処理させる。非枠領域処理手段６は、制御手段５により枠領域とは判定されなかった領域を処理する。枠領域処理手段７は、制御手段５により枠領域と判定された領域を処理する。データ出力手段８は、非枠領域処理手段６や枠領域処理手段７による処理結果に基づき、入力画像データに対する処理結果を出力する。
【００１４】
図２は、図１の画像処理装置のブロック図である。図２において、イメージスキャナ１０１は、Ｉ／Ｏ１０２を介してバス６０に接続されている。そして、イメージスキャナ１０１と、Ｉ／Ｏ１０２は、画像入力部１０に含まれ、図１の画像入力手段１を実現している。ＣＰＵ２０は、ＲＯＭ３０に格納されるプログラムを、実行することにより、図１の矩形領域抽出手段３、制御手段５、非枠領域処理手段６、枠領域処理手段７、データ出力手段８を実現する。ＲＡＭ４０は、図１の、ワークメモリ２と、ワークメモリ４等を、実現する。また、ＨＤＤ（ハードディスク）５０２は、Ｉ／Ｏ５０１を介してバス６０に接続されており、外部記憶部５０に含まれる。プリンタ５１２は、Ｉ／Ｏ５１１を介してバス６０に接続されており、画像出力装置５１に含まれる。また、外部記憶部５０、画像出力装置５１、ネットワークＩ／Ｆ５２は、図１のデータ出力手段８からのデータ出力先となる。また、予め外部記憶部５０に格納されている画像データが、画像入力手段１の入力データとなる場合には、外部記憶部５０が、画像入力手段１の役割を担う。
【００１５】
次に、図３のフローチャートを用いて本発明における処理の流れを説明する。尚、本願における特徴的な部分は、図３のステップＳ３０と、ステップＳ３０を詳述する図４のステップＳ３１０と、ステップＳ３４０〜３７０の部分である。図３において、処理が開始されると、ステップＳ１０において、ＣＰＵ２０は、画像入力部１０によりカラー文書画像の入力を受け付ける。そして、ＣＰＵ２０は、ＲＡＭ４０上の不図示の既定領域に確保されるワークメモリ２に、ステップＳ１０で入力されたカラー文書画像を保持する。
【００１６】
次に、ステップＳ２０で、ＣＰＵ２０は、ステップＳ１０で入力されたカラー文書画像（以下、単に『画像データ』とも称する）を、公知の方法により、枠領域を含む複数種の異なる属性の領域に領域分割して、矩形領域を抽出する。そして、ＣＰＵ２０は、抽出された矩形領域の矩形領域情報を生成する。そして、ＣＰＵ２０は、生成された矩形領域情報を、ＲＡＭ４０上のワークメモリ４の領域に出力する。ここで、生成される矩形領域情報のデータの様式の一例として、本実施形態にて生成される矩形領域情報を図７に示す。図７に示されているように、矩形領域情報は、抽出されたそれぞれの矩形領域に対して、以下で説明する情報を含む。すなわち、矩形領域情報は、後述する適応的な処理が既に施されたか否かを示す処理状態情報、矩形領域部分が、文字、枠、グラフィクス（線画を含む）、写真等のいずれの特徴を有する領域かを示す属性情報を含む。また、矩形領域情報は、各矩形領域の入力カラー文書画像上の位置を表す領域左上端x座標値、領域左上端y座標値、領域右下端x座標値、領域右下端y座標値を含んでも良い。尚、上述した各座標値は、例えば、入力画像の左上の端を原点とし、右方向を正の向きに水平方向にｘ軸、下方向を正の向きに垂直方向をｙ軸ととった際の画素の位置を座標値とした値である。即ち、例えば、画像の左上端の画素位置が(0,0)となる。i番目の領域の画像のサイズは、例えば、幅Xiが、領域右下端座標値xi1から領域左上端座標値xi0を引いて１を加えた、xi1  − xi0 ＋１  である。また、例えば、高さYiが、領域右下端座標値yi1から領域左上端座標値yi0を引いて１を加えた、yi1  − yi0 ＋１  である。そして、例えば、面積Siは、幅Xiと高さYiとの積で、あり、Si＝Xi×Yi＝（xi1  − xi0 ＋１）×（yi1  − yi0 ＋１）  （式（１））である。
【００１７】
次に、ステップＳ３０で、ＣＰＵ２０は、ステップＳ２０で生成された矩形領域情報を参照して当該各矩形領域ごとにそれら領域の属性に対応する適応的な圧縮処理を加えるカラー文書画像適応圧縮処理を行なう。カラー文書画像適応圧縮処理については、後述する。
【００１８】
次に、ステップＳ４０で、ＣＰＵ２０は、ステップＳ３０のカラー文書画像適応圧縮処理で生成された処理済データを外部記憶装置やネットワークで繋がる外部機器等に出力する等のデータ出力を行なう。そして、一連の処理が終了する。
【００１９】
次に、図４のフローチャートを用いて、図３のフローチャートのステップＳ３０におけるカラー文書画像適応圧縮処理に関して、より詳細な説明を行う。図４のフローチャートにおいて処理を開始すると、ステップＳ３００で、ＣＰＵ２０は、ワークメモリ２に保持されるカラー文書画像と、ワークメモリ４に保持される、カラー文書画像から抽出された矩形領域情報とを参照して、初期化処理を行う。この初期化処理において、ＣＰＵ２０は、矩形領域情報中の各領域毎に順次、以降のステップでの処理を行なうために必要となる不図示のポインタやカウンタの初期化を行っても良い。また、初期化処理において、ＣＰＵ２０は、矩形領域情報中の各矩形領域に対する処理状態情報を全て未（未処理）状態にセットしても良い。
【００２０】
次に、ステップＳ３１０で、ＣＰＵ２０は、図７を用いて前述した矩形領域情報の中で、その時点で処理対象とする矩形領域jの属性情報を参照することにより、当該矩形領域が枠領域であるか否かを判定する。ステップＳ３１０で、枠領域であると判定された場合には、ステップＳ３４０に処理が進む。ステップＳ３１０で、枠領域ではない、文字領域や、グラフィクス領域、もしくは写真領域であると判定された場合にはステップＳ３２０に処理が進む。
【００２１】
ステップＳ３４０で、ＣＰＵ２０は、ステップＳ３１０で枠領域と判定された矩形領域jに内包される未処理の他の矩形領域が存在するか否かを判定する。ステップＳ３４０で、未処理の他の矩形領域が存在すると判定される場合にはステップＳ３５０へ処理が進む。ステップＳ３４０で、未処理の他の矩形領域が存在しないと判定される場合にはステップＳ３７０へ処理が進む。ここで、ＣＰＵ２０は、各矩形領域の処理状態情報を参照することにより、処理状態が未（未処理）となっている矩形領域ｊ以外の矩形領域が存在するか否かを判定する。そして、ＣＰＵ２０は、未処理の矩形領域が、矩形領域jに内包されるか否かを、例えば、未処理の矩形領域の座標値を用いて判定する。例えば、ＣＰＵ２０は、以下の条件１と条件２が満たされる場合に、未処理の矩形領域が、矩形領域jに内包されると判定しても良い。ここで、条件１の場合とは、未処理の矩形領域の領域左上端のｘ座標値が、矩形領域ｊのｘ座標値以上であり、未処理の矩形領域の領域左上端のｙ座標値が、矩形領域ｊのｙ座標値以上である場合である。また、条件２の場合とは、未処理の矩形領域の領域右下端のｘ座標値が、矩形領域ｊのｘ座標値以下であり、未処理の矩形領域の領域右下端のｙ座標値が、矩形領域ｊのｙ座標値以下である場合である。
【００２２】
ステップＳ３５０で、ＣＰＵ２０は、矩形領域ｊの処理状態情報を未（未処理）状態に設定する。
【００２３】
ステップＳ３６０で、ＣＰＵ２０は、ステップＳ３３０又はステップＳ３４０で処理対象としていた矩形領域以外の矩形領域の中で、処理状態情報が未（未処理）となっている矩形領域を改めて処理対象矩形領域に設定し直してステップＳ３１０に戻る。
【００２４】
ステップＳ３７０で、ＣＰＵ２０は、処理対象としている矩形領域ｊに対して、領域サイズ別適応縮小枠領域処理を行なう。この処理内容については、後に図６のフローチャートを用いて詳述を加える。ステップＳ３７０の処理内で、当該処理対象である矩形領域の処理状態情報は、ＣＰＵ２０により、済（処理済）に設定されてステップＳ３３０に処理が進む。
【００２５】
一方、ステップＳ３２０で、ＣＰＵ２０は、枠領域以外の文字領域、グラフィクス領域、写真領域に関してそれぞれに適応した処理を行なう各属性別処理を行なう。各属性別処理の処理内容については、後に図５のフローチャートを用いて説明する。ステップＳ３２０の処理内で、当該処理対象である矩形領域の処理状態情報は済（処理済）に設定されてステップＳ３３０に処理が進む。
【００２６】
ステップＳ３３０で、ＣＰＵ２０は、現処理対象領域である矩形領域ｊのみならず矩形領域情報に含まれる全ての矩形領域が処理済になっているか否かを、各矩形領域に対する処理状態情報を確かめることにより判定する。ステップＳ３３０で、現処理対象領域である矩形領域ｊのみならず矩形領域情報に含まれる全ての矩形領域が処理済になっていると判定された場合にはステップＳ３８０に処理が進む。ステップＳ３３０で、現処理対象領域である矩形領域ｊのみならず矩形領域情報に含まれる全ての矩形領域が処理済になっていないと判定された場合にはステップＳ３６０に処理が進む。
【００２７】
ステップＳ３８０で、ＣＰＵ２０は、従来技術を用いて、無事領域やクリップアート等のグラフィクス領域のような各種の属性をもつ領域の穴埋めを行なった結果得られる下地画像（背景画像）を公知のＪＰＥＧ符号化し、ステップＳ３９０に処理が進む。
【００２８】
ステップＳ３９０で、ＣＰＵ２０は、ステップＳ３２０、ステップＳ３７０、およびステップＳ３８０の処理結果を、ステップＳ１０で入力された画像データに対する処理結果として出力し、一連の処理を終了する。
【００２９】
次に、図５に示されているフローチャートを用いて、ステップＳ３２０で行なわれる各属性別処理について説明する。図５において処理を開始すると、ステップＳ３２００で、ＣＰＵ２０は、現処理対象領域である矩形領域の属性情報を参照することにより、当該矩形領域が文字領域であるか否かを判定する。ステップＳ３２００で、文字領域であると判定された場合にはステップＳ３２１０へ処理が進み。ステップＳ３２００で、文字領域ではないと判定された場合にはステップＳ３２３０へ処理が進む。
【００３０】
ステップＳ３２１０で、ＣＰＵ２０は、現処理対象領域である矩形領域に対して、文字領域向けの処理（文字のベクトル化処理）を行なう。
【００３１】
次に、ステップＳ３２２０で、ＣＰＵ２０は、文字領域に対する穴埋め処理を行ない、ステップＳ３２９０へ処理が進む。
【００３２】
ここで、ステップＳ３２１０の文字のベクトル化処理、および、ステップＳ３２２０の文字領域に対する穴埋め処理は、公知の処理で実現される。
【００３３】
ステップＳ３２３０で、ＣＰＵ２０は、現処理対象領域である矩形領域の属性情報を参照することにより、当該矩形領域が写真領域であるか否かを判定する。ステップＳ３２３０で、写真領域であると判定された場合にはステップＳ３２４０へ処理が進み。ステップＳ３２３０で、写真領域ではないと判定された場合にはステップＳ３２６０へ処理が進む。
【００３４】
ステップＳ３２４０で、ＣＰＵ２０は、現処理対象領域である矩形領域に対して、写真領域向け符号化処理（ＪＰＥＧ符号化処理）を行なう。
【００３５】
次に、ステップＳ３２５０で、ＣＰＵ２０は、写真領域に対する穴埋め処理を行う。
【００３６】
ここで、ステップＳ３２４０の写真領域のＪＰＥＧ符号化処理、および、ステップＳ３２５０の写真領域に対する穴埋め処理は、公知の処理で実現される。
【００３７】
ステップＳ３２６０で、ＣＰＵ２０は、現処理対象領域である矩形領域の属性情報を参照することにより、当該矩形領域がグラフィクス（クリップアート）領域であるか否かを判定する。ステップＳ３２６０で、グラフィクス（クリップアート）領域であると判定された場合にはステップＳ３２７０へ処理が進む。ステップＳ３２６０で、グラフィクス（クリップアート）領域ではないと判定された場合にはステップＳ３２９０へ処理が進む。
【００３８】
ステップＳ３２７０で、ＣＰＵ２０は、現処理対象領域である矩形領域に対して、グラフィクス（クリップアート）領域向けの処理（ベクトル化処理）を行なう。
【００３９】
次に、ステップＳ３２８０で、ＣＰＵ２０は、グラフィクス（クリップアート）領域に対する穴埋め処理を行ない、ステップＳ３２９０へ処理が進む。
【００４０】
ここで、ステップＳ３２７０のグラフィクス（クリップアート）のベクトル化処理、および、ステップＳ３２８０のグラフィクス（クリップアート）領域に対する穴埋め処理は、公知の処理で実現される。
【００４１】
ステップＳ３２９０で、ＣＰＵ２０は、現処理対象領域である矩形領域の処理状態情報を済（処理済）として、図５フローチャートで示される各属性別処理の一連の処理を終え、図４のステップＳ３２０の処理を完了する。
【００４２】
次に、図６のフローチャートを用いて、図４のステップＳ３７０で実行される領域サイズ別適応縮小枠領域処理について説明する。図６において処理を開始すると、ステップＳ３７００で、ＣＰＵ２０は、現処理対象領域である矩形領域の領域サイズが画像サイズの１／２よりも大きいか否かを判定する。ステップＳ３７００で、現処理対象領域である矩形領域の領域サイズが画像サイズの１／２よりも大きいと判定された場合には、ステップＳ３７５０に処理が進む。そして、当該矩形領域に対しては、縮小処理やベクトル化処理は施されない。ステップＳ３７００で、現処理対象領域である矩形領域の領域サイズが画像サイズの１／２よりも大きくないと判定された場合には、ステップＳ３７１０へ処理が進む。
【００４３】
ステップＳ３７１０で、ＣＰＵ２０は、現処理対象領域である矩形領域の領域サイズが画像サイズの１／４よりも大きいか否かを判定する。ステップＳ３７１０で、現処理対象領域である矩形領域の領域サイズが画像サイズの１／４よりも大きいと判定された場合にはステップＳ３７６０へ処理が進む。この場合は、当該矩形領域は、画像サイズの１／４よりは大きく、かつ、１／２以下の場合である。ステップＳ３７１０で、現処理対象領域である矩形領域の領域サイズが画像サイズの１／４よりも大きくないと判定された場合にはステップＳ３７２０へ処理が進む。  
【００４４】
ステップＳ３７６０で、ＣＰＵ２０は、当該領域部分の画像データに、単純間引き、もしくは、４×４の１６画素の平均値をとる等の公知の１／４の縮小処理を施して、得られた縮小画像をRAM４０上の不図示の一時保存領域に保持する。
【００４５】
次に、ステップＳ３７７０で、ＣＰＵ２０は、ステップＳ３７６０でＲＡＭ４０上に保持した縮小画像をベクトル化処理する。そして、ＣＰＵ２０は、得られたベクトル化結果の座標値を４倍して、オリジナルサイズの画像を処理して得られた座標値データを含むベクトルデータを処理する１／４用ベクトル化処理を行なった後、ステップＳ３７４０へ処理が進む。
【００４６】
ステップＳ３７２０で、ＣＰＵ２０は、現処理対象領域である矩形領域の領域サイズが画像サイズの１／８よりも大きいか否かを判定する。ステップＳ３７２０で、現処理対象領域である矩形領域の領域サイズが画像サイズの１／８よりも大きいと判定された場合には、ステップＳ３７８０へ処理が進む。この場合は、当該矩形領域は、画像サイズの１／８よりは大きく、かつ、１／４以下の場合である。ステップＳ３７２０で、現処理対象領域である矩形領域の領域サイズが画像サイズの１／８よりも大きくないと判定された場合には、ステップＳ３７３０へ処理が進む。この場合には、ＣＰＵ２０は、縮小処理やベクトル化処理を施すことなく、ステップＳ３７３０へ処理が進む。
【００４７】
ステップＳ３７８０で、ＣＰＵ２０は、当該領域部分の画像データに、単純間引き、もしくは、２×２の４画素の平均値をとる等の公知の１／２の縮小処理を施して、得られた縮小画像をＲＡＭ４０上の不図示の一時保存領域に保持する。次に、ステップＳ３７９０で、ＣＰＵ２０は、ステップＳ３７８０でＲＡＭ４０条に保持した縮小画像をベクトル化処理する。そして、ＣＰＵ２０は、得られたベクトル化結果の座標値を２倍して、オリジナルサイズの画像を処理して得られた座標値データを含むベクトルデータを処理する１／２用ベクトル化処理を行なった後、ステップＳ３７４０へ処理が進む。
【００４８】
ステップＳ３７３０で、ＣＰＵ２０は、現処理対象領域である矩形領域の領域サイズの画像サイズのままベクトル化処理を行なった後、ステップＳ３７４０へ処理が進む。
【００４９】
ステップＳ３７４０で、ＣＰＵ２０は、ステップＳ３７７０、ステップＳ３７９０、および、ステップＳ３７３０のいずれかでベクトル化された枠領域を上述のグラフィクス（クリップアート）領域の穴埋め処理と同様の手法で穴埋め処理する。
【００５０】
次に、ステップＳ３７５０で、ＣＰＵ２０は、ステップＳ３２９０の処理と同様に現処理対象領域である矩形領域の処理状態情報を済（処理済）として、図６のフローチャートで示される領域サイズ別適応縮小枠領域処理の一連の処理を終了する。以上で、図４のステップＳ３７０の処理が完了する。
【００５１】
上記において、ＣＰＵ２０は、例えば、現処理対象領域である矩形領域の領域サイズを、上述の式（１）を用いて求める。また、ＣＰＵ２０は、ステップＳ１０での画像データの入力の受け付けの際に、画像データのサイズを公知の方法で獲得し、ＲＡＭ４０上の不図示の領域に保持する。
【００５２】
上記で説明した実施形態により、カラー文書画像に含まれる矩形領域の属性とサイズに応じて、矩形領域の縮小処理やベクトル化処理を省いて適切な処理を施すことにより、処理時間を短縮することができる。
【００５３】
＜実施形態２＞
上記の実施形態１においては、未処理の矩形領域を探索するのに、毎回全ての矩形領域情報の処理状態情報が参照されていた。しかし、本発明は、これに限らず、処理済の矩形領域の情報が、矩形領域情報から逐次削除され、更新されても良い。これにより、矩形領域情報の更新処理が必要となるが、未処理の矩形領域を探索する時間を短縮化することができる。
【００５４】
＜実施形態３＞
上記の実施形態では、入力画像をスキャナによる読み取られた文書画像として処理するのを前提とされている。しかし、本発明は、これに限らず、書画カメラ等で撮像された画像やビデオカメラ等で撮像された動画像データをキャプチャーして得られる静止画像を入力画像としても良い。
【００５５】
＜その他の実施形態＞
以上、本発明に係る実施形態を詳述したが、本発明は、例えば、システム、装置、方法、プログラム若しくは記憶媒体（記録媒体）等としての実施態様をとることが可能である。具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【００５６】
尚、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接あるいは遠隔から供給する。そして、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【００５７】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００５８】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であっても良い。
【００５９】
プログラムを供給するための記録媒体としては、例えば、以下のようなものがある。フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）。
【００６０】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページからハードディスク等の記録媒体にダウンロードすることによっても供給できる。すなわち、ホームページに接続し、該ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをダウンロードする。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【００６１】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布する。そして、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００６２】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。その他にも、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【００６３】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後にも前述した実施形態の機能が実現される。すなわち、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行うことによっても前述した実施形態の機能が実現される。
【符号の説明】
【００６４】
１  画像入力手段
２  ワークメモリ
３  矩形領域抽出手段
４  ワークメモリ
５  制御手段
６  非枠領域処理手段
７  枠領域処理手段
８  データ出力手段
【図１】
2010252106.tif 000003
【図２】
2010252106.tif 000004
【図３】
2010252106.tif 000005
【図４】
2010252106.tif 000006
【図５】
2010252106.tif 000007
【図６】
2010252106.tif 000008
【図７】
2010252106.tif 000009