JP4609210B2 - 画像処理装置、方法及びプログラム - Google Patents

Description

本発明は、アプリケーションが作成した文書データを層状に分離し、各層毎にラスタデータを作成し、各層毎にラスタデータに対して画像処理を施す画像処理装置、方法及びプログラムに関する。

近年、ドキュメントは、ワードプロセッサなどのコンピュータ、文書作成アプリケーションソフトウェアを用いて作成された後、電子メールで配信したり、サーバーコンピュータなどに保存したりして必要に応じて配布されるようになった。

一般に、文書作成ソフトウェアは、独自の形式で文書データを生成している。このため、ユーザは、文書データを受け取った場合、文書作成者が使用した文書作成アプリケーションソフトウェアと同等のソフトウェアを利用することによって、配布された文書データを閲覧・表示している。

一方、ドキュメントを表示閲覧・編集可能な環境は多様化する傾向にある。例えば、オペレーティングシステムの種類やバージョンの差異に加え、ＰＤＡ（パーソナル・データ・アシスタンス）などの携帯型情報端末でも文書データの閲覧要望が高まっている。このような多様なコンピュータ環境を考えた場合、ドキュメントの配信先には、文書データ作成時に使用した環境と同じ環境があるとは限らない状況になっている。

そこで、あらゆるドキュメントを配信先で特定のソフトウェアが無くても当該文書データを扱うことができるように、文書データを画像データで表現して配信する方式が提案されている。但し、画像データは概してデータサイズが大きくなるため、ＪＰＥＧなどの画像圧縮処理を行うことが普通である。

特許文献１に開示された技術は、文書作成アプリケーションソフトウェアなどで作成された文書データから、多値画像データと、当該多値画像データの各々の画素が文字であるか否かを示す１ビットの像域フラグ画像との２つを生成し、次に当該像域フラグ画像を基に多値画像データに含まれている文字領域の位置や大きさ、文字色を判別し、文字領域とそれ以外の領域で別々の圧縮を行うことで効率的に文書データを圧縮している。

つまり、上記技術は、文字や写真／グラフィックが混在した画像データを、文字画像とそれ以外の画像に分離する。そして、文字画像については文字の形状を二値画像として表現することでＭＭＲなどの二値画像圧縮方式で圧縮し、文字画像以外の画像についてはＪＰＥＧなどのような多値画像圧縮方式で圧縮している。これにより、ＪＰＥＧ圧縮する部分には文字部分のエッジなどに含まれる高周波成分を圧縮した際に発生するモスキートノイズと呼ばれる画質劣化の発生を抑えることができるため、文書データの高画質且つ高圧縮な画像データ表現が可能となる。
特開平２００３−２４４４４７号公報

しかし、上記技術は、文書データを展開することによって多値画像を作成し、さらにこの多値画像から二値画像を作成しなければならず、処理時間がかかるという問題がある。

本発明は、上述した課題を解決するために提案されたものであり、効率的にデータを圧縮することができる画像処理装置、方法及びプログラムを提供することを目的とする。

本発明に係る画像処理装置は、文字オブジェクト、グラフィックスオブジェクト、及びイメージオブジェクトのいずれかの描画オブジェクトのうち、色数が予め定められた第１の閾値以上のグラフィックスオブジェクト、色数が前記第１の閾値未満で描画する領域の面積が予め定められた第２の閾値以上のグラフィックスオブジェクト、色数が前記第１の閾値未満で描画する領域の面積が前記第２の閾値未満で描画する領域の周囲長の２乗を前記面積で除算した特徴量が予め定められた第３の閾値未満のグラフィックスオブジェクト、色数が予め定められた第４の閾値以上のイメージオブジェクト、及び色数が前記第４の閾値未満で描画する領域の面積が予め定められた第５の閾値以上のイメージオブジェクトを第１のレイヤに振り分け、文字オブジェクト、色数が前記第１の閾値未満で描画する領域の面積が前記第２の閾値未満で描画する領域の前記特徴量が前記第３の閾値以上のグラフィックスオブジェクト、及び色数が前記第４の閾値未満で描画する領域の面積が前記第５の閾値未満のイメージオブジェクトを第２のレイヤに振り分ける描画オブジェクト振り分け手段と、前記描画オブジェクト振り分け手段により前記第１のレイヤに振り分けられた描画オブジェクトの画像データを第１の圧縮方式で圧縮し、前記描画オブジェクト振り分け手段により前記第２のレイヤに振り分けられた描画オブジェクトの画像データを、前記第１の圧縮方式より圧縮率が低くかつ伸張したときに画質の劣化が抑えられる第２の圧縮方式で圧縮する圧縮手段と、前記圧縮手段で圧縮された各画像データを所定のフォーマットファイルに埋め込んで出力する出力手段と、を備えている。

本発明に係る画像処理方法は、文字オブジェクト、グラフィックスオブジェクト、及びイメージオブジェクトのいずれかの描画オブジェクトのうち、色数が予め定められた第１の閾値以上のグラフィックスオブジェクト、色数が前記第１の閾値未満で描画する領域の面積が予め定められた第２の閾値以上のグラフィックスオブジェクト、色数が前記第１の閾値未満で描画する領域の面積が前記第２の閾値未満で描画する領域の周囲長の２乗を前記面積で除算した特徴量が予め定められた第３の閾値未満のグラフィックスオブジェクト、色数が予め定められた第４の閾値以上のイメージオブジェクト、及び色数が前記第４の閾値未満で描画する領域の面積が予め定められた第５の閾値以上のイメージオブジェクトを第１のレイヤに振り分け、文字オブジェクト、色数が前記第１の閾値未満で描画する領域の面積が前記第２の閾値未満で描画する領域の前記特徴量が前記第３の閾値以上のグラフィックスオブジェクト、及び色数が前記第４の閾値未満で描画する領域の面積が前記第５の閾値未満のイメージオブジェクトを第２のレイヤに振り分け、前記第１のレイヤに振り分けられた描画オブジェクトの画像データを第１の圧縮方式で圧縮すると共に、前記第２のレイヤに振り分けられた描画オブジェクトの画像データを、前記第１の圧縮方式より圧縮率が低くかつ伸張したときに画質の劣化が抑えられる第２の圧縮方式で圧縮し、前記圧縮された各画像データを所定のフォーマットファイルに埋め込んで出力することを特徴とする。

本発明に係る画像処理プログラムは、コンピュータを、文字オブジェクト、グラフィックスオブジェクト、及びイメージオブジェクトのいずれかの描画オブジェクトのうち、色数が予め定められた第１の閾値以上のグラフィックスオブジェクト、色数が前記第１の閾値未満で描画する領域の面積が予め定められた第２の閾値以上のグラフィックスオブジェクト、色数が前記第１の閾値未満で描画する領域の面積が前記第２の閾値未満で描画する領域の周囲長の２乗を前記面積で除算した特徴量が予め定められた第３の閾値未満のグラフィックスオブジェクト、色数が予め定められた第４の閾値以上のイメージオブジェクト、及び色数が前記第４の閾値未満で描画する領域の面積が予め定められた第５の閾値以上のイメージオブジェクトを第１のレイヤに振り分け、文字オブジェクト、色数が前記第１の閾値未満で描画する領域の面積が前記第２の閾値未満で描画する領域の前記特徴量が前記第３の閾値以上のグラフィックスオブジェクト、及び色数が前記第４の閾値未満で描画する領域の面積が前記第５の閾値未満のイメージオブジェクトを第２のレイヤに振り分ける描画オブジェクト振り分け手段、前記描画オブジェクト振り分け手段により前記第１のレイヤに振り分けられた描画オブジェクトの画像データを第１の圧縮方式で圧縮し、前記描画オブジェクト振り分け手段により前記第２のレイヤに振り分けられた描画オブジェクトの画像データを、前記第１の圧縮方式より圧縮率が低くかつ伸張したときに画質の劣化が抑えられる第２の圧縮方式で圧縮する圧縮手段、及び前記圧縮手段で圧縮された各画像データを所定のフォーマットファイルに埋め込んで出力する出力手段、として機能させる。

本発明に係る画像処理装置、方法及びプログラムにおいて、前記第１の圧縮方式をＪＰＥＧ方式とし、前記第２の圧縮方式をＭＭＲ方式としてもよい。また、前記第１のレイヤ又は前記２のレイヤに振り分けられる描画オブジェクトは、文字オブジェクト、グラフィックスオブジェクト、及びイメージオブジェクトのいずれかの描画オブジェクトを表現する描画命令を含む文書データ又は印刷データから、文字描画命令を１つの文字オブジェクトとして検出し、描画する領域が隣接し、かつ描画色が同一のグラフィックス描画命令群を１つのグラフィックスオブジェクトとして検出し、描画する領域が隣接し、かつ描画色の違いがある閾値以下のグラフィックス描画命令群を１つのグラフィックスオブジェクトとして検出し、描画する領域が隣接し、かつ同一の色属性を持つイメージ描画命令群を１つのイメージオブジェクトとして検出したものとしてもよい。

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

図１は、本発明の実施の形態に係る画像処理装置の構成を示す図である。画像処理装置は、入力データを解析して描画命令を識別する入力データ解析部１と、識別された描画命令が構成する描画オブジェクトを検出する描画オブジェクト検出部２と、描画オブジェクトをＦＧ（Foreground）レイヤまたはＢＧ（Background）レイヤに割り当てる層割り当て部３と、を備えている。

さらに、上記画像処理装置は、層割り当て結果と描画オブジェクトとをＦＧ画像記憶部７、ＢＧ画像記憶部８のどちらかを選択して描画する文字処理部４、グラフィックス処理部５、イメージ処理部６と、ＦＧ画像記憶部７に記憶された画像をＭＭＲ方式で圧縮するＭＭＲ圧縮部９と、ＢＧ画像記憶部８に記憶された画像をＪＰＥＧ方式で圧縮するＪＰＥＧ圧縮部１０と、ＭＭＲ圧縮データとＪＰＥＧ圧縮データを所定のファイルフォーマットに埋め込むフォーマット部１１と、を備えている。

本実施の形態に係る画像処理装置は、文書データ又は印刷データを入力し、所定フォーマットの圧縮ファイルを出力する。文書データとは、ワードプロセッサ等のアプリケーションプログラム固有に定義されたデータをいう。印刷データとは、この文書データをプリンタ等の画像形成装置から出力される途中で発生するデータをいい、例えば、ＰＤＬ（ページ記述言語）データが該当する。文書データ又は印刷データは、描画オブジェクト（文字オブジェクト、グラフィックスオブジェクト、イメージオブジェクト）によって構成されている。

そこで、画像処理装置は、文書データ又は印刷データから１つ以上の描画オブジェクトを検出し、各描画オブジェクトを下地となるレイヤ（ＢＧレイヤ）、上書きするレイヤ（ＦＧレイヤ）に割り振って、レイヤ毎に所定の方式で圧縮することにより、最適な圧縮ファイルを得ることができる。

ここで、描画オブジェクトは、一般に描画命令によって表現される。例えば、文字オブジェクトを表現するには文字描画命令、グラフィックスオブジェクトを表現するには矩形などの幾何学図形の描画命令、イメージオブジェクトを表現するにはイメージ描画命令がそれぞれ用いられる。ここで、１つの描画オブジェクトを表現するために、複数の描画命令を要する場合がある。

図２は、５つの描画オブジェクトからなるページを示す図である。このページは、表を表現する表オブジェクト３０１、中抜き文字を表現する中抜き文字オブジェクト３０２、任意形状図形を表現する任意形状図形オブジェクト３０３、グラデーションを表現するグラデーションオブジェクト３０４、線画イメージオブジェクト３０５を有している。この場合、各々の描画オブジェクトは以下に示すように複数の描画命令から構成される。

図３は、表オブジェクトの描画命令を示す図である。ここで、ＲＧＢ（Ｘ，Ｙ，Ｚ）という表記は、ＲＧＢ色空間におけるＲ値がＸ、Ｇ値がＹ、Ｂ値がＺであることを示す。表オブジェクト３０１は、矩形１から矩形９の矩形を（２５５，２５５，２５５）のＲＧＢ値で塗りつぶす命令から構成されている。

図４は、中抜き文字オブジェクトの描画命令を示す図である。中抜き文字オブジェクト３０２は、矩形１から１７までの矩形を（０，０，０）のＲＧＢ値で塗りつぶす命令から構成される。

図５は、任意形状図形オブジェクトの描画命令を示す図である。任意形状図形オブジェクト３０３は、矩形１から１０までの矩形を（１２８，０，０）のＲＧＢ値で塗りつぶす命令から構成される。

図６は、グラデーションオブジェクトの描画命令を示す図である。グラデーションオブジェクト３０４は、矩形１から１５までの矩形を（８，８，８）から（２３２，２３２，２３２）まで段階的に変化するＲＧＢ値で塗りつぶす命令から構成される。

図７は、線画イメージオブジェクトの描画命令を示す図である。線画イメージオブジェクト３０５は、イメージ１〜３を描画する命令から構成される。

しかし、描画命令の種類に基づいてレイヤの振り分けを行ったり、１つの描画オブジェクトがＦＧレイヤとＢＧレイヤに分けてしまったりすると、オブジェクト内に境界部分が発生する。そのため、画質が低下して最適な圧縮ファイルが得られないことがある。そこで、本実施形態に係る画像処理装置の各構成部は、次の処理を実行する。

（描画オブジェクト検出部２の処理）
図８は、描画オブジェクト検出部２の処理ルーチンを示すフローチャートである。描画オブジェクト検出部２は、入力データ解析部１で解析されたデータが入力されると、ステップＳ１以降の処理を順次実行する。

ステップＳ１では、描画オブジェクト検出部２は、データの入力描画命令の種類が文字描画命令であるか否かを判定し（ステップＳ１）、判定が肯定（肯定判定）のときはステップＳ２に進み、判定が否定（否定判定）のときはステップＳ５に進む。

ステップＳ２では、オブジェクトバッファが空か否かを判定し、肯定判定のときはステップＳ４に進み、否定判定、すなわちオブジェクトバッファに描画命令が蓄積済みのときはステップＳ３に進む。ここでオブジェクトバッファとは、描画オブジェクト検出部２の内部にあるバッファメモリであり、描画オブジェクトを検出するために連続する複数の描画命令を保存することができる。

ステップＳ３では、描画オブジェクト検出部２は、オブジェクトバッファに蓄積された描画命令を層割り当て部３に通知し、オブジェクトバッファをクリヤーにして、ステップＳ４に進む。

ステップＳ４では、描画オブジェクト検出部２は、入力描画命令を層割り当て部３に排出した後、本処理ルーチンを終了する。

一方、ステップＳ５では、描画オブジェクト検出部２は、入力描画命令がイメージ描画命令か否かを判定し、肯定判定のときはステップＳ１１に進み、否定判定、すなわち入力描画命令の種類がグラフィック描画命令のときはステップＳ６に進む。

ステップＳ６では、描画オブジェクト検出部２は、オブジェクトバッファが空か否か判定し、肯定判定、すなわちオブジェクトバッファが空のときはステップＳ１５に進み、否定判定、すなわちオブジェクトバッファに描画命令が蓄積されているときはステップＳ７に進む。

ステップＳ７では、描画オブジェクト検出部２は、オブジェクトバッファに蓄積されている直前の描画命令がグラフィック描画命令であるか否かを判定し、肯定判定のときはステップＳ８に進み、否定判定のときはステップＳ１０に進む。

ステップＳ８では、描画オブジェクト検出部２は、直前のグラフィック描画命令と隣接するか否か判定し、肯定判定のときはステップＳ９に進み、否定判定のときはステップＳ１０に進む。

ステップＳ９では、直前のグラフィック描画命令との色差が閾値以内か否かを判定し、肯定判定のときはステップＳ１５に進み、否定判定のときはステップＳ１０に進む。

ステップＳ１０では、描画オブジェクト検出部２は、オブジェクトバッファに蓄積された描画命令を層割り当て部３に通知し、オブジェクトバッファをクリヤーにして、ステップＳ１５に進む。

また、ステップＳ１１では、描画オブジェクト検出部２は、オブジェクトバッファが空か否か判定し、肯定判定のときはステップＳ１５に進み、否定判定のときはステップＳ１２に進む。

ステップＳ１２では、描画オブジェクト検出部２は、オブジェクトバッファに蓄積されている直前の描画命令がイメージ描画命令であるか否かを判定し、肯定判定のときはステップＳ１３に進み、否定判定のときはステップＳ１０に進む。

ステップＳ１３では、描画オブジェクト検出部２は、直前のイメージ描画命令と隣接するか否か判定し、肯定判定のときはステップＳ１４に進み、否定判定のときはステップＳ１０に進む。

ステップＳ１４では、描画オブジェクト検出部２は、直前のイメージ描画命令と同一属性か否かを判定し、肯定のときはステップＳ１５に進み、否定判定のときはステップＳ１０に進む。

ステップＳ１５では、描画オブジェクト検出部２は、オブジェクトバッファに次に判定すべき入力描画命令を蓄積した後、本処理ルーチンを終了する。

なお、ステップＳ３及びステップＳ１０に処理が移ったとき、描画オブジェクト検出部２のオブジェクトバッファは以下の３つの内いずれかの状態になっている。
１．すべてグラフィック描画命令ですべて同一色（例えば表）
２．すべてグラフィック描画命令で段階的に色が異なる（例えばグラデーション）
３．すべてイメージ描画命令ですべて同一属性（２値（モノクロ）又は多値（カラー））
（層割り当て部３の処理）
図９は、層割り当て部３の処理ルーチンを示すフローチャートである。層割り当て部３は、描画オブジェクト検出部２から描画命令が通知されると、ステップＳ２１以降の処理を順次実行する。

ステップＳ２１では、層割り当て部３は、入力オブジェクトの種類が文字オブジェクトであるか否かを判定し、肯定判定、すなわち文字オブジェクトであるときはステップＳ２２に進み、否定判定のときはステップＳ２４に進む。

ステップＳ２２では、層割り当て部３は、入力オブジェクトの層としてＦＧレイヤを選択する。そして、次のステップＳ２３で、層割り当て部３は、文字処理部４に対して入力オブジェクトを通知して、本処理ルーチンを終了する。なお、本実施の形態では、文字オブジェクトに対して常にＦＧレイヤが選択されるものとする。

一方、ステップＳ２４では、層割り当て部３は、入力オブジェクトはイメージオブジェクトか否かを判定し、肯定判定のときはステップＳ３２に進み、肯定判定、すなわち入力オブジェクトの種類がグラフィックスオブジェクトのときはステップＳ２５に進む。

ステップＳ２５では、層割り当て部３は、グラフィックスオブジェクトの色数がある閾値Ｔ１より大きいか否かを判定し、肯定判定のときはステップＳ３０に進み、否定判定のときはステップＳ２６に進む。

ここでオブジェクトの色数とは、グラフィックス描画命令の異なる色値の数であり、閾値Ｔ１は１以上の数である。例えば、閾値Ｔ１を１とすると、２色以上の色をもつグラフィックスオブジェクトはＢＧレイヤに振り分けられ、１色のグラフィックスオブジェクトのみＦＧレイヤに振り分けられる。この閾値Ｔ１は、何色までをグラデーションオブジェクトと判定するかを決めるためのものである。

ステップＳ２６では、層割り当て部３は、グラフィックスオブジェクトの面積と周囲長を計算して、ステップＳ２７に進む。面積と周囲長は、詳しくは後述するが、グラフィックスオブジェクトを構成するグラフィック描画命令に含まれる座標情報から計算できる。

ステップＳ２７では、層割り当て部３は、グラフィックスオブジェクトの面積がある閾値Ｔ２より大きいか否かを判定し、肯定判定のときはステップＳ３０に進み、否定判定のときはステップＳ２８に進む。すなわち、層割り当て部３は、面積がある閾値Ｔ２より大きい場合は、周囲長によらずＢＧレイヤを選択する。

これは、形状が複雑でも面積の大きいオブジェクトについてはＢＧレイヤを選択することを意味する。例えば、グラフィックスオブジェクトが文字形状を表現していたとしても、面積が十分大きいときは、ＢＧレイヤが選択される。

一般に、文字は、視認性・可読性が優先されるためＦＧレイヤを選択する方が望ましい。しかし、大きな文字の場合は、ＢＧレイヤを選択しても、視認性・可読性に与える影響は少ない。そのため、ＢＧレイヤを選択することにより、画質よりも圧縮率を優先させている。画質を優先させるには、面積に対する閾値Ｔ２を小さくし、圧縮率を優先する場合には面積に対する閾値Ｔ２を大きくすればよい。

ステップＳ２８では、層割り当て部３は、グラフィックスオブジェクトの特徴量として周囲長²／面積を計算する。そして、この特徴量がある閾値Ｔ３より大きいか否かを判定し、肯定判定のときはステップＳ２９に進み、否定判定のときはステップＳ３０に進む。

ここで、ステップＳ２８におけるグラフィックスオブジェクトの面積と周囲長の計算について説明する。本実施形態では、グラフィック描画命令は、矩形描画命令しか存在しないものとする。

図３乃至図７に示した描画オブジェクトは、いずれも複数の描画命令の組み合わせによって構成されている。このような場合、グラフィックスオブジェクトの面積は、すべての矩形描画命令の面積の総和で計算される。また、グラフィックスオブジェクトの周囲長は、すべての矩形描画命令の周囲長の総和から矩形描画命令同士が隣接する部分の長さを差し引くことによって計算できる。

例えば、表オブジェクト３０１、中抜き文字オブジェクト３０２、任意形状図形オブジェクト３０３の周囲長と面積を、各々Ｌｅｎ（３０１）、Ａｒｅａ（３０１）、Ｌｅｎ（３０２）、Ａｒｅａ（３０２）、Ｌｅｎ（３０３）、Ａｒｅａ（３０３）とする。

Ｌｅｎ（３０１）＝１３２、 Ａｒｅａ（３０１）＝６９
Ｌｅｎ（３０２）＝８８、 Ａｒｅａ（３０２）＝４１
Ｌｅｎ（３０３）＝６２、 Ａｒｅａ（３０３）＝１４６
これら値に基づいて、各描画オブジェクトの特徴量Ｐ（周囲長²／面積）を各々計算すると以下のようになる。

Ｐ（３０１）＝１３２２／６９＝２５２．５
Ｐ（３０２）＝８８２／４１＝１８８．８
Ｐ（３０３）＝６２２／１４６＝２６．３
このように表オブジェクト３０１や中抜き文字オブジェクト３０２のように、面積の割に周囲長が長いオブジェクトは、特徴量は大きな値になる。任意形状図形オブジェクト３０３のように、面積の割に周囲長が短いオブジェクトは、特徴量は小さな値になる。

特徴量は形状が複雑になるほど大きな値をとる。任意形状図形オブジェクト３０３のような比較的単純な図形はＢＧレイヤに振り分けられる。表オブジェクト３０１や中抜き文字オブジェクト３０２のように細い線からなる図形だけをＦＧレイヤに残したい場合は、閾値Ｔ３はＰ（３０１）、Ｐ（３０２）とＰ（３０３）の間の値であればよい。このように、文字がグラフィックスオブジェクトとして表現されている場合でも、上記特徴量によってＦＧレイヤに分離することが可能となり、文字の視認性が高まるという効果がある。

ステップＳ２９では、層割り当て部３は、入力オブジェクトの層としてＦＧレイヤを選択して、ステップＳ３１に進む。また、ステップＳ３０では、層割り当て部３は、入力オブジェクトの層としてＢＧレイヤを選択して、ステップＳ３１に進む。

このように、グラフィックスオブジェクトの色数が多い、グラフィックスオブジェクトの面積が大きい、グラフィックスオブジェクトの形状が複雑でない、のいずれかの条件に該当する場合、そのグラフィックスオブジェクトはＢＧレイヤに割り振られる。この場合、グラフィックスオブジェクトの高画質は要求されないので、圧縮率を上げるためである。

ステップＳ３１では、層割り当て部３は、グラフィックス処理部５へ入力オブジェクトの層を通知し、本処理ルーチンを終了する。

一方、ステップＳ２４で肯定判定であったときのステップＳ３２では、層割り当て部３は、イメージオブジェクトに含まれる色数をカウントして、ステップＳ３３に進む。ここでイメージオブジェクトの色数とは、イメージ描画命令に含まれるイメージデータの中に含まれる色数を意味する。色数をカウントする目的は、色数が少ないイメージオブジェクトを検出することである。

例えば、色数が少ないイメージは、線画である可能性が高い。文書データや印刷データを作成するＯＳ環境やアプリケーションによっては、グラフィックスオブジェクトで十分表現可能な線画でも、２値のイメージオブジェクトで表現される場合がある。このような線画を表現するイメージオブジェクトは、ＦＧレイヤに振り分けたい。

したがって、線画を見つけるという目的に対しては、イメージの色数をカウントするのに全データを調べる必要はない。色数のカウント中に、色数が後述する閾値Ｔ４より多くなった時点でカウント処理を打ち切っても差し支えない。また、インデックスカラーのイメージの場合は、カラーテーブルの大きさを調べるだけでよく、ステップＳ３２での色数のカウント処理はほとんど処理負荷にはならない。

ステップＳ３４では、層割り当て部３は、イメージオブジェクトの色数が閾値Ｔ４より大きいか否かを判定し、肯定判定のときはステップＳ３６に進み、否定判定のときはステップＳ３７に進む。

ステップＳ３５では、層割り当て部３は、イメージオブジェクトの面積を求める。イメージオブジェクトは同一の属性を持つ複数のイメージ描画オブジェクトからなる。したがって、イメージ描画オブジェクトに含まれるイメージのサイズ情報から簡単に計算できる。

例えば、線画イメージ３０５は、図７に示されるようにイメージ１〜３を描画する命令から構成される。イメージ１〜３の描画領域の面積は、１０×４×３＝１２０と計算できる。

ステップＳ３５では、層割り当て部３は、イメージオブジェクトの面積が閾値Ｔ５より大きいか否かを判定し、肯定判定、すなわち、イメージオブジェクトの色値が少なく、そのオブジェクトの面積が比較的大きときはステップＳ３６に進む。また、否定判定、すなわち色値が少なく、そのオブジェクトの面積が比較的小さいときはステップＳ３７に進む。

ここで、ステップＳ３５の判定は、出力結果の層状圧縮データが大きくなりすぎるのを防ぐために行われる。一般にＢＧレイヤを選択してＪＰＥＧ圧縮するほど画質は落ち、圧縮率は高くなる。逆にＦＧレイヤに振り分けられるオブジェクトの色数が大きく、面積が大きいほど圧縮率は悪くなる。画質を優先する場合には、この面積に対する閾値を小さくし、圧縮率を優先する場合には、大きくすればよい。

ステップＳ３６では、層割り当て部３は、入力オブジェクトの層としてＢＧレイヤを選択して、ステップＳ３８に進む。また、ステップＳ３７では、層割り当て部３は、入力オブジェクトの層としてＦＧレイヤを選択して、ステップＳ３８に進む。

このように、イメージオブジェクトの色数が多い、イメージオブジェクトの面積が大きい、のいずれかの条件に該当する場合、そのイメージオブジェクトはＢＧレイヤに割り振られる。この場合、イメージオブジェクトの高画質は要求されないので、圧縮率を上げるためである。

ステップＳ３８では、層割り当て部３は、グラフィックス処理部５へ入力オブジェクトの層を通知し、本処理ルーチンを終了する。グラフィックス処理部５には、ＦＧレイヤとＢＧレイヤのどちらが選択されたかを示す情報も通知される。

（文字処理部４以降の処理）
文字処理部４は、層割り当て部３からの通知された文字オブジェクトを表現する画像データ（例えばビットマップデータ）を生成する。文字処理部４は、層割り当て部３から通知されたＦＧレイヤに対応するＦＧ画像記憶部７に上記文字データを記憶させる。

グラフィックス処理部５は、層割り当て部３からの通知されたグラフィックスオブジェクトを表現する画像データ（例えばビットマップデータ）を生成する。そして、グラフィックス処理部５は、層割り当て部３からＦＧレイヤが通知されたときはＦＧ画像記憶部７を選択し、ＢＧレイヤが通知されたときはＢＧ画像記憶部８を選択し、選択した画像記憶部に上記画像データを記憶させる。

イメージ処理部６は、層割り当て部３からの通知されたイメージオブジェクトを表現する画像データ（例えばビットマップデータ）を生成する。そして、イメージ処理部６は、層割り当て部３からＦＧレイヤが通知されたときはＦＧ画像記憶部７を選択し、ＢＧレイヤが通知されたときはＢＧ画像記憶部８を選択し、選択した画像記憶部に上記画像データを記憶させる。

ＭＭＲ圧縮部９は、ＦＧ画像記憶部７から画像データを読み出して、ＭＭＲ方式で画像圧縮処理を行う。ＪＰＥＧ圧縮部１０は、ＢＧ画像記憶部８から画像データを読み出して、ＪＰＥＧ方式で画像圧縮処理を行う。そして、フォーマット部１１は、ＭＭＲ圧縮部９で圧縮されたデータとＪＰＥＧ圧縮部１０で圧縮されたデータとを所定のフォーマットファイルに埋め込んで、このファイルを出力する。

以上のように、本実施の形態に係る画像処理装置は、文書データ又は印刷データの中に含まれる描画オブジェクトを検出し、描画オブジェクト毎にＦＧレイヤ又はＢＧレイヤへの振り分けを行うことにより、１つの描画オブジェクトの画像が分断されて別の層に分かれてしまうことを防ぐことができる。これにより、高画質の圧縮画像データを得ることができる。

また、上記画像処理装置は、色数が多い、面積が大きい、単純な構成のいずれかの条件を満たすグラフィックスオブジェクトをＢＧレイヤに振り分けることによって、画質があまり要求されないオブジェクトについてはＪＰＥＧ方式を用いて圧縮率を上げている。一方、いずれの条件も満たさないオブジェクトをＦＧレイヤに振り分けることによって、高画質が要求されるオブジェクトについては、ＭＭＲ方式を用いて圧縮して画質の向上を図って、視認性を高めている。

さらに、上記画像処理装置は、色数が多い、面積が大きい、のいずれかの条件を満たすイメージオブジェクトをＢＧレイヤに振り分けることによって、画質があまり要求されないオブジェクトについてはＪＰＥＧ方式を用いて圧縮率を上げている。また、いずれの条件も満たさないオブジェクトをＦＧレイヤに振り分けることによって、高画質が要求されるオブジェクトについては、ＭＭＲ方式を用いて圧縮して画質の向上を図っている。

なお、本発明は、上述した実施の形態に限定されるものではなく、特許請求の範囲に記載された範囲内で設計上の変更をされたものにも適用可能であるのは勿論である。例えば、データ伸張時に高画質の画像を得る圧縮方式としてＭＭＲ方式を例に挙げたが、その条件を満たせばＭＭＲ方式に限定されるものではない。また、圧縮率の高い圧縮方式としてＪＰＥＧ方式を例に挙げたが、その条件を満たせばＪＰＥＧ方式に限定されるものではない。

また、上述した実施の形態では、画像データを２つのレイヤに割り振る例を挙げたが、３つ以上のレイヤに分けてもよい。さらに、コンピュータに上述した処理を実行するプログラムをインストールすることによって、上記画像処理装置を実現してもよい。

本発明の実施の形態に係る画像処理装置の構成を示す図である。 ５つの描画オブジェクトからなるページを示す図である。 表オブジェクトの描画命令を示す図である。 中抜き文字オブジェクトの描画命令を示す図である。 任意形状図形オブジェクトの描画命令を示す図である。 グラデーションオブジェクトの描画命令を示す図である。 線画イメージオブジェクトの描画命令を示す図である。 描画オブジェクト検出部の処理ルーチンを示すフローチャートである。 層割り当て部の処理ルーチンを示すフローチャートである。

符号の説明

１ 入力データ解析部
２ 描画オブジェクト検出部
３ 層割り当て部
４ 文字処理部
５ グラフィックス処理部
６ イメージ処理部
７ ＦＧ画像記憶部
８ ＢＧ画像記憶部
９ ＭＭＲ圧縮部
１０ ＪＰＥＧ圧縮部
１１ フォーマット部

Claims (7)

1. 文字オブジェクト、グラフィックスオブジェクト、及びイメージオブジェクトのいずれかの描画オブジェクトのうち、色数が予め定められた第１の閾値以上のグラフィックスオブジェクト、色数が前記第１の閾値未満で描画する領域の面積が予め定められた第２の閾値以上のグラフィックスオブジェクト、色数が前記第１の閾値未満で描画する領域の面積が前記第２の閾値未満で描画する領域の周囲長の２乗を前記面積で除算した特徴量が予め定められた第３の閾値未満のグラフィックスオブジェクト、色数が予め定められた第４の閾値以上のイメージオブジェクト、及び色数が前記第４の閾値未満で描画する領域の面積が予め定められた第５の閾値以上のイメージオブジェクトを第１のレイヤに振り分け、文字オブジェクト、色数が前記第１の閾値未満で描画する領域の面積が前記第２の閾値未満で描画する領域の前記特徴量が前記第３の閾値以上のグラフィックスオブジェクト、及び色数が前記第４の閾値未満で描画する領域の面積が前記第５の閾値未満のイメージオブジェクトを第２のレイヤに振り分ける描画オブジェクト振り分け手段と、
   前記描画オブジェクト振り分け手段により前記第１のレイヤに振り分けられた描画オブジェクトの画像データを第１の圧縮方式で圧縮し、前記描画オブジェクト振り分け手段により前記第２のレイヤに振り分けられた描画オブジェクトの画像データを、前記第１の圧縮方式より圧縮率が低くかつ伸張したときに画質の劣化が抑えられる第２の圧縮方式で圧縮する圧縮手段と、
   前記圧縮手段で圧縮された各画像データを所定のフォーマットファイルに埋め込んで出力する出力手段と、
   を備えた画像処理装置。
2. 前記第１の圧縮方式をＪＰＥＧ方式とし、前記第２の圧縮方式をＭＭＲ方式とした
   請求項１に記載の画像処理装置。
3. 文字オブジェクト、グラフィックスオブジェクト、及びイメージオブジェクトのいずれかの描画オブジェクトを表現する描画命令を含む文書データ又は印刷データから、文字描画命令を１つの文字オブジェクトとして検出し、描画する領域が隣接し、かつ描画色が同一のグラフィックス描画命令群を１つのグラフィックスオブジェクトとして検出し、描画する領域が隣接し、かつ描画色の違いがある閾値以下のグラフィックス描画命令群を１つのグラフィックスオブジェクトとして検出し、描画する領域が隣接し、かつ同一の色属性を持つイメージ描画命令群を１つのイメージオブジェクトとして検出する描画オブジェクト検出手段を更に備え、
   前記描画オブジェクト振り分け手段は、前記描画オブジェクト検出手段で検出された描画オブジェクトを前記第１のレイヤ又は前記第２のレイヤに振り分ける
   請求項１または請求項２に記載の画像処理装置。
4. 文字オブジェクト、グラフィックスオブジェクト、及びイメージオブジェクトのいずれかの描画オブジェクトのうち、色数が予め定められた第１の閾値以上のグラフィックスオブジェクト、色数が前記第１の閾値未満で描画する領域の面積が予め定められた第２の閾値以上のグラフィックスオブジェクト、色数が前記第１の閾値未満で描画する領域の面積が前記第２の閾値未満で描画する領域の周囲長の２乗を前記面積で除算した特徴量が予め定められた第３の閾値未満のグラフィックスオブジェクト、色数が予め定められた第４の閾値以上のイメージオブジェクト、及び色数が前記第４の閾値未満で描画する領域の面積が予め定められた第５の閾値以上のイメージオブジェクトを第１のレイヤに振り分け、文字オブジェクト、色数が前記第１の閾値未満で描画する領域の面積が前記第２の閾値未満で描画する領域の前記特徴量が前記第３の閾値以上のグラフィックスオブジェクト、及び色数が前記第４の閾値未満で描画する領域の面積が前記第５の閾値未満のイメージオブジェクトを第２のレイヤに振り分け、
   前記第１のレイヤに振り分けられた描画オブジェクトの画像データを第１の圧縮方式で圧縮すると共に、前記第２のレイヤに振り分けられた描画オブジェクトの画像データを、前記第１の圧縮方式より圧縮率が低くかつ伸張したときに画質の劣化が抑えられる第２の圧縮方式で圧縮し、
   前記圧縮された各画像データを所定のフォーマットファイルに埋め込んで出力する
   ことを特徴とする画像処理方法。
5. 前記第１の圧縮方式をＪＰＥＧ方式とし、前記第２の圧縮方式をＭＭＲ方式とした
   請求項４に記載の画像処理方法。
6. 前記第１のレイヤ又は前記２のレイヤに振り分けられる描画オブジェクトは、文字オブジェクト、グラフィックスオブジェクト、及びイメージオブジェクトのいずれかの描画オブジェクトを表現する描画命令を含む文書データ又は印刷データから、文字描画命令を１つの文字オブジェクトとして検出し、描画する領域が隣接し、かつ描画色が同一のグラフィックス描画命令群を１つのグラフィックスオブジェクトとして検出し、描画する領域が隣接し、かつ描画色の違いがある閾値以下のグラフィックス描画命令群を１つのグラフィックスオブジェクトとして検出し、描画する領域が隣接し、かつ同一の色属性を持つイメージ描画命令群を１つのイメージオブジェクトとして検出したものである
   請求項４または請求項５に記載の画像処理方法。
7. コンピュータを、
   文字オブジェクト、グラフィックスオブジェクト、及びイメージオブジェクトのいずれかの描画オブジェクトのうち、色数が予め定められた第１の閾値以上のグラフィックスオブジェクト、色数が前記第１の閾値未満で描画する領域の面積が予め定められた第２の閾値以上のグラフィックスオブジェクト、色数が前記第１の閾値未満で描画する領域の面積が前記第２の閾値未満で描画する領域の周囲長の２乗を前記面積で除算した特徴量が予め定められた第３の閾値未満のグラフィックスオブジェクト、色数が予め定められた第４の閾値以上のイメージオブジェクト、及び色数が前記第４の閾値未満で描画する領域の面積が予め定められた第５の閾値以上のイメージオブジェクトを第１のレイヤに振り分け、文字オブジェクト、色数が前記第１の閾値未満で描画する領域の面積が前記第２の閾値未満で描画する領域の前記特徴量が前記第３の閾値以上のグラフィックスオブジェクト、及び色数が前記第４の閾値未満で描画する領域の面積が前記第５の閾値未満のイメージオブジェクトを第２のレイヤに振り分ける描画オブジェクト振り分け手段、
   前記描画オブジェクト振り分け手段により前記第１のレイヤに振り分けられた描画オブジェクトの画像データを第１の圧縮方式で圧縮し、前記描画オブジェクト振り分け手段により前記第２のレイヤに振り分けられた描画オブジェクトの画像データを、前記第１の圧縮方式より圧縮率が低くかつ伸張したときに画質の劣化が抑えられる第２の圧縮方式で圧縮する圧縮手段、及び
   前記圧縮手段で圧縮された各画像データを所定のフォーマットファイルに埋め込んで出力する出力手段、
   として機能させるための画像処理プログラム。