(57)【要約】【課題】オフィス文書のグラフィックスを対象に、色数を減らすことでデータ数を削減し、処理速度の改善を図る。【解決手段】オフィス文書を印刷処理するデータにて、ページ単位に蓄積処理時に、色テーブル作成部でページ中に全色数のテーブルを作成する（Ｓ１）。１ページ中の色数をカウントして総色数を求める（Ｓ２）。閾値とカウントした色数を比較し（Ｓ３）、総色数が閾値を超えたとき（Ｓ３のＹｅｓ）、色数を削減処理を行う（Ｓ４）。減色対象とした色を変更するテーブルを再作成し、このテーブルに従って、同色となりかつ隣接する位置のグラフィックスデータ（オブジェクト）の結合を行って、データサイズを小さくする（Ｓ５）。データサイズの削減率と予め設定されている閾値との比較し（Ｓ７）、閾値を超えたとき（Ｓ７のＹｅｓ）、処理を終了、閾値を超えないとき（Ｓ７のＮｏ）、処理Ｓ２に戻り色数を減らす処理を繰り返す。【選択図】図２
2005303606.tif 000002
【特許請求の範囲】
【請求項１】
グラフィックスデータを含む印刷データを処理する画像処理装置であって、印刷データをページ単位で保存、加工すると共に前記ページ中で使用している総色数に基づいたテーブルを作成するテーブル作成手段と、前記テーブルより得た総色数と予め設定された第１の閾値との比較結果に基づき色数を減らした前記テーブルを再作成する色削減手段と、前記再作成したテーブルに従って前記印刷データのグラフィックスデータを変更する再構築手段と、前記グラフィックスデータの再構築したデータサイズを計測して第２の閾値と比較する計測手段とを備え、
前記総色数が前記第１の閾値となる、または再構築した前記グラフィックスデータのデータサイズが前記第２の閾値となるまで前記グラフィックスデータを変更し、前記印刷データのデータサイズを小さくすることを特徴とする画像処理装置。
【請求項２】
前記テーブル作成手段で総色数に基づき作成されるテーブルが、ページ中で使用する各色毎の検出回数、描画面積の情報を格納することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記色削減手段によって総色数から減色する色の選択を、各色における色空間と描画面積の情報から求めることを特徴とする請求項１記載の画像処理装置。
【請求項４】
前記色削減手段によって総色数から減色する色の選択を、色空間上に配置した各色間において求めた距離が予め設定された第３の閾値以内の前記色を連結し、かつ前記色の連結した連結距離が第４の閾値以上となる前記色の連結から求めることを特徴とする請求項１記載の画像処理装置。
【請求項５】
前記色の連結において、色間の連結を構成する規則から外れた色を前記色の連結から除くことを特徴とする請求項４記載の画像処理装置。
【請求項６】
前記色削減手段の再作成するテーブルに、総色数から色数を減らすために変更した色の情報を格納することを特徴とする請求項３または４記載の画像処理装置。
【請求項７】
前記再構築手段において、色削減手段で再作成したテーブルに従ってグラフィックスデータの色データを変更し、同色かつ隣接する領域データを結合することを特徴とする請求項１記載の画像処理装置。
【請求項８】
前記色削減手段において、テーブルを再作成するために総色数と比較する第１の閾値をユーザが設定可能なことを特徴とする請求項１記載の画像処理装置。
【請求項９】
前記計測手段において、グラフィックスデータのデータサイズと比較する第２の閾値をユーザが設定可能なことを特徴とする請求項１記載の画像処理装置。
【請求項１０】
グラフィックスデータを含む印刷データを処理する画像処理方法であって、印刷データをページ単位で保存、加工すると共に前記ページ中で使用している総色数に基づいたテーブルを作成する工程と、前記テーブルより得た色数と予め設定された第１の閾値との比較結果に基づき色数を減らした前記テーブルを再作成する工程と、前記再作成したテーブルに従って前記印刷データのグラフィックスデータを再構築する工程と、前記グラフィックスデータの再構築したデータサイズを計測して第２の閾値と比較する工程とを有し、
前記総色数が前記第１の閾値となる、または再構築した前記グラフィックスデータのデータサイズが前記第２の閾値となるまで前記グラフィックスデータを変更し、前記印刷データのデータサイズを小さくすることを特徴とする画像処理方法。
【請求項１１】
前記総色数に基づき作成されるテーブルが、ページ中で使用する各色毎の検出回数、描画面積の情報を格納することを特徴とする請求項１０記載の画像処理方法。
【請求項１２】
前記総色数から減色する色の選択を、各色における色空間と描画面積の情報から求めることを特徴とする請求項１０記載の画像処理方法。
【請求項１３】
前記総色数から減色する色の選択を、色空間上に配置した各色間において求めた距離が予め設定された第３の閾値以内の前記色を連結し、かつ前記色の連結した連結距離が第４の閾値以上となる前記色の連結から求めることを特徴とする請求項１０記載の画像処理方法。
【請求項１４】
前記色の連結において、色間の連結を構成する規則から外れた色を前記色の連結から除くことを特徴とする請求項１３記載の画像処理方法。
【請求項１５】
前記総色数から減色する色の選択において、再作成するテーブルに変更した前記色の情報を格納することを特徴とする請求項１２または１３記載の画像処理方法。
【請求項１６】
前記グラフィックスデータを再構築する工程が、再作成したテーブルに従って前記グラフィックスの色データを変更し、同色かつ隣接する領域データを結合することを特徴とする請求項１０記載の画像処理方法。
【請求項１７】
前記テーブルを再作成するために総色数と比較する第１の閾値をユーザが設定可能なことを特徴とする請求項１０記載の画像処理方法。
【請求項１８】
前記再構築したグラフィックスデータを計測したデータサイズと比較する第２の閾値をユーザが設定可能なことを特徴とする請求項１０記載の画像処理方法。
【請求項１９】
グラフィックスデータを含む印刷データを処理するプリンタドライバであって、印刷データをページ単位で保存、加工すると共に前記ページ中で使用している総色数に基づいたテーブルを作成処理するステップと、前記テーブルより得た色数と予め設定された第１の閾値との比較結果に基づき色数を減らした前記テーブルを再作成処理するステップと、前記再作成したテーブルに従って前記印刷データのグラフィックスデータを再構築処理するステップと、前記グラフィックスデータの再構築したデータサイズを計測して第２の閾値と比較する処理のステップとを有し、
前記総色数が前記第１の閾値となる、または再構築した前記グラフィックスデータのデータサイズが前記第２の閾値となるまで前記グラフィックスデータを変更し、前記印刷データのデータサイズを小さくすることを特徴とするプリンタドライバ。
【請求項２０】
前記総色数に基づき作成されるテーブルが、ページ中で使用する各色毎の検出回数、描画面積の情報を格納することを特徴とする請求項１９記載のプリンタドライバ。
【請求項２１】
前記総色数から減色する色の選択を、各色における色空間と描画面積の情報から求めることを特徴とする請求項１９記載のプリンタドライバ。
【請求項２２】
前記総色数から減色する色の選択を、色空間上に配置した各色間において求めた距離が予め設定された第３の閾値以内の前記色を連結し、かつ前記色の連結した連結距離が第４の閾値以上となる前記色の連結から求めることを特徴とする請求項１９記載のプリンタドライバ。
【請求項２３】
前記色の連結において、色間の連結を構成する規則から外れた色を前記色の連結から除くことを特徴とする請求項２２記載のプリンタドライバ。
【請求項２４】
前記総色数から減色する色の選択において、再作成するテーブルに変更した前記色の情報を格納することを特徴とする請求項２１または２２記載のプリンタドライバ。
【請求項２５】
前記グラフィックスデータを再構築する工程が、再作成したテーブルに従って前記グラフィックスの色データを変更し、同色かつ隣接する領域データを結合することを特徴とする請求項１９記載のプリンタドライバ。
【請求項２６】
前記テーブルを再作成するために総色数と比較する第１の閾値をユーザが設定可能なことを特徴とする請求項１９記載のプリンタドライバ。
【請求項２７】
前記再構築したグラフィックスデータを計測したデータサイズと比較する第２の閾値をユーザが設定可能なことを特徴とする請求項１９記載のプリンタドライバ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理される印刷データにおいて、特にグラフィックスデータのグラデーションを処理する場合に、簡易な方法でデータサイズを削減して処理時間を高速化する画像処理装置、画像処理方法およびプリンタドライバに関するものである。
【背景技術】
【０００２】
近年のオフィス文書においては、カラープリンタの増加にあいまってイメージのみならず、さまざまなグラフィックスが多用され、絵や図形を駆使したものが増えてきた。例えば、アプリケーションプログラムで作成したグラフィックスを印刷する場合、ホスト側からグラフィックスについての描画コマンドがカラープリンタに転送され、この描画コマンドに基づいてカラープリンタは印刷を行うことになる。
【０００３】
しかしながら、グラフィックスの印刷方法においては、印刷すべきグラフィックスにグラデーションが含まれるような場合、カラープリンタに転送され、内部で処理されるグラフィックスの描画コマンドのデータ量が大きくなり、処理速度が遅くなるという難点があった。このため、グラデーションを含むグラフィックスの印刷を高速に処理する必要がある。特許文献１には、この課題を解決するため、グラデーションであるかを画像内で見つける処理を行って、グラデーションデータの描画コマンドを削減することが記載されている。
【０００４】
また、特許文献２には、カラーファクシミリ装置において送信画情報の削減のため、送信するカラー画像を減色する方法で、カラー画像の総色数をカウントし、それがユーザが指定した閾値を超えていれば減色処理を施した後、符号化を行うこと、特許文献３には、カラープリント装置において、ＲＧＢの入力カラー画像のレンダリングの高速化を図るため画像データの圧縮を行うため、総色数を指定され、入力画像データから展開する画像属性（文字、図形、絵等）毎に、画像の表現に使用可能な色数を属性の優先順位に従って割り当てること、特許文献４には、携帯端末にカラー画像を格納するのに必要な記憶容量低減のため、表示デバイスの能力に対応してカラーパレットの色数を削減して画像をレンダリングすることが記載されている。
【特許文献１】特開２００２−２６４４１０号公報
【特許文献２】特開２０００−１８４２１２号公報
【特許文献３】特開平１１−０７８１２６号公報
【特許文献４】特開２００２−１３３４０５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、このような構成の印刷方法はグラデーションデータの描画コマンドを削減するため、グラデーションデータをパスする座標の解析など複雑な処理が必要であるという課題があった。
【０００６】
また、グラデーションは、その描画に微妙に色の異なる非常に多数の多角形の組み合わせで使用することがある。一方、それ以外の単一色の図形などは、図形毎にそれほど多くの色を使うことは少ない。つまり、ほとんどの色はグラデーションで使われていることになる。こういった文書において、ページ中で使用されている色数を減らした場合、その影響を受ける図形はグラデーションの部分になることが予想される。また、グラデーションを用いる目的とする効果は、その色が変化する段階において若干荒くなったとしても、実表現上の影響は少ないと思われる。
【０００７】
本発明は、前記従来技術の課題を解決することに指向するものであり、イメージとは異なり厳密な意味で色表現には、あまりこだわることの少ないオフィス文書のグラフィックスを対象として、印刷スピードの改善を図り、ページ内の色数をカウントするというシンプルな方法で、グラデーションが含まれている可能性、処理する必要性を導くことができ、また、あまり色数を使わないグラデーションであればデータ数も少ないため削除する必要性は少ないことから、総色数によって処理対象であるか否かを判別することもできる画像処理装置、画像処理方法およびプリンタドライバを提供することを目的とする。
【課題を解決するための手段】
【０００８】
この目的を達成するために、本発明に係る請求項１に記載される画像処理装置は、グラフィックスデータを含む印刷データを処理する画像処理装置であって、印刷データをページ単位で保存、加工すると共にページ中で使用している総色数に基づいたテーブルを作成するテーブル作成手段と、テーブルより得た総色数と予め設定された第１の閾値との比較結果に基づき色数を減らしたテーブルを再作成する色削減手段と、再作成したテーブルに従って印刷データのグラフィックスデータを変更する再構築手段と、グラフィックスデータの再構築したデータサイズを計測して第２の閾値と比較する計測手段とを備え、総色数が第１の閾値となる、または再構築したグラフィックスデータのデータサイズが第２の閾値となるまでグラフィックスデータを変更し、印刷データのデータサイズを小さくする構成によって、グラフィックスデータの色数を減らすことでデータサイズを小さくでき、これにより処理を高速化できる。
【０００９】
また、請求項２に記載される画像処理装置は、請求項１の画像処理装置において、テーブル作成手段で総色数に基づき作成されるテーブルが、ページ中で使用する各色毎の検出回数、描画面積の情報を格納する構成によって、削減する色の特定に用いるテーブルを作成することができる。
【００１０】
また、請求項３〜６に記載される画像処理装置は、請求項１の画像処理装置において、色削減手段によって総色数から減色する色の選択を、各色における色空間と描画面積の情報から求めること、または、色削減手段によって総色数から減色する色の選択を、色空間上に配置した各色間において求めた距離が予め設定された第３の閾値以内の色を連結し、かつ色の連結した連結距離が第４の閾値以上となる色の連結から求めること、さらに、色の連結において、色間の連結を構成する規則から外れた色を色の連結から除くこと、また色削減手段の再作成するテーブルに、総色数から色数を減らすために変更した色の情報を格納する構成によって、色数を減らすための色の選択を、多くの規則的な色を用いているグラフィックスデータのグラデーション部分に対して行うことができる。
【００１１】
また、請求項７に記載される画像処理装置は、請求項１の画像処理装置の再構築手段において、色削減手段で再作成したテーブルに従ってグラフィックスデータの色データを変更し、同色かつ隣接する領域データを結合する構成によって、減色した色を変更した描画図形を結合しグラフィックスデータのオブジェクト数を削減できる。
【００１２】
また、請求項８，９に記載される画像処理装置は、請求項１の画像処理装置の色削減手段において、テーブルを再作成するために総色数と比較する第１の閾値をユーザが設定可能なこと、また計測手段において、グラフィックスデータのデータサイズと比較する第２の閾値をユーザが設定可能な構成によって、色数を減らしデータサイズを削減したときに生じる画質劣化等をユーザが任意に設定でき、所望する画質、処理速度を選択できる。
【００１３】
また、本発明に係る請求項１０に記載される画像処理方法は、グラフィックスデータを含む印刷データを処理する画像処理方法であって、印刷データをページ単位で保存、加工すると共にページ中で使用している総色数に基づいたテーブルを作成する工程と、テーブルより得た色数と予め設定された第１の閾値との比較結果に基づき色数を減らしたテーブルを再作成する工程と、再作成したテーブルに従って印刷データのグラフィックスデータを再構築する工程と、グラフィックスデータの再構築したデータサイズを計測して第２の閾値と比較する工程とを有し、総色数が第１の閾値となる、または再構築したグラフィックスデータのデータサイズが第２の閾値となるまでグラフィックスデータを変更し、印刷データのデータサイズを小さくする方法によって、グラフィックスデータの色数を減らすことでデータサイズを小さくでき、これにより処理を高速化できる。
【００１４】
また、請求項１１に記載される画像処理方法は、請求項１０の画像処理方法において、総色数に基づき作成されるテーブルが、ページ中で使用する各色毎の検出回数、描画面積の情報を格納する方法によって、削減する色の特定に用いるテーブルを作成することができる。
【００１５】
また、請求項１２〜１５に記載される画像処理方法は、請求項１０の画像処理方法において、総色数から減色する色の選択を、各色における色空間と描画面積の情報から求めること、または、総色数から減色する色の選択を、色空間上に配置した各色間において求めた距離が予め設定された第３の閾値以内の色を連結し、かつ色の連結した連結距離が第４の閾値以上となる色の連結から求めること、さらに、色の連結において、色間の連結を構成する規則から外れた色を色の連結から除くこと、また総色数から減色する色の選択において、再作成するテーブルに変更した色の情報を格納する方法によって、色数を減らすための色の選択を、多くの規則的な色を用いているグラフィックスデータのグラデーション部分に対して行うことができる。
【００１６】
また、請求項１６に記載される画像処理方法は、請求項１０の画像処理方法であって、グラフィックスデータを再構築する工程が、再作成したテーブルに従ってグラフィックスの色データを変更し、同色かつ隣接する領域データを結合する方法によって、減色した色を変更した描画図形を結合しグラフィックスデータのオブジェクト数を削減できる。
【００１７】
また、請求項１７，１８に記載される画像処理方法は、請求項１０の画像処理方法であって、テーブルを再作成するために総色数と比較する第１の閾値をユーザが設定可能なこと、また再構築したグラフィックスデータを計測したデータサイズと比較する第２の閾値をユーザが設定可能な方法によって、色数を減らしデータサイズを削減したときに生じる画質劣化等をユーザが任意に変更でき、所望する画質、処理速度を選択できる。
【００１８】
また、本発明に係る請求項１９に記載されるプリンタドライバは、グラフィックスデータを含む印刷データを処理するプリンタドライバであって、印刷データをページ単位で保存、加工すると共にページ中で使用している総色数に基づいたテーブルを作成処理するステップと、テーブルより得た色数と予め設定された第１の閾値との比較結果に基づき色数を減らしたテーブルを再作成処理するステップと、再作成したテーブルに従って印刷データのグラフィックスデータを再構築処理するステップと、グラフィックスデータの再構築したデータサイズを計測して第２の閾値と比較する処理のステップとを有し、総色数が第１の閾値となる、または再構築したグラフィックスデータのデータサイズが第２の閾値となるまでグラフィックスデータを変更し、印刷データのデータサイズを小さくする処理によって、グラフィックスデータの色数を減らすことでデータサイズを小さくでき、これにより処理を高速化できる。
【００１９】
また、請求項２０に記載されるプリンタドライバは、請求項１９のプリンタドライバであって、総色数に基づき作成されるテーブルが、ページ中で使用する各色毎の検出回数、描画面積の情報を格納する処理によって、削減する色の特定に用いるテーブルを作成することができる。
【００２０】
また、請求項２１〜２４に記載されるプリンタドライバは、請求項１９のプリンタドライバであって、総色数から減色する色の選択を、各色における色空間と描画面積の情報から求めること、または、総色数から減色する色の選択を、色空間上に配置した各色間において求めた距離が予め設定された第３の閾値以内の色を連結し、かつ色の連結した連結距離が第４の閾値以上となる色の連結から求めること、さらに、色の連結において、色間の連結を構成する規則から外れた色を色の連結から除くこと、また総色数から減色する色の選択において、再作成するテーブルに変更した色の情報を格納する処理によって、色数を減らすための色の選択を、多くの規則的な色を用いているグラフィックスデータのグラデーション部分に対して行うことができる。
【００２１】
また、請求項２５に記載されるプリンタドライバは、請求項１９のプリンタドライバであって、グラフィックスデータを再構築する工程が、再作成したテーブルに従ってグラフィックスの色データを変更し、同色かつ隣接する領域データを結合する処理によって、減色した色を変更した描画図形を結合しグラフィックスデータのオブジェクト数を削減できる。
【００２２】
また、請求項２６，２７に記載されるプリンタドライバは、請求項１９のプリンタドライバであって、テーブルを再作成するために総色数と比較する第１の閾値をユーザが設定可能なこと、また再構築したグラフィックスデータを計測したデータサイズと比較する第２の閾値をユーザが設定可能な処理によって、色数を減らしデータサイズを削減したときに生じる画質劣化等をユーザが任意に変更でき、所望する画質、処理速度を選択できる。
【発明の効果】
【００２３】
以上説明したように、本発明によれば、オフィス文書に用いられるグラフィックスを対象として、印刷処理のスピードの改善を目的とするもので、簡単な方法で表現上の効果を損なうことなく、そのデータ量を削減し、これに伴う処理時間を短縮することができるという効果を奏する。
【発明を実施するための最良の形態】
【００２４】
以下、図面を参照して本発明における実施の形態を詳細に説明する。
【００２５】
図１は本発明の実施の形態における画像処理装置の概略構成を示すブロック図である。図１において、１は色テーブル作成部、２は色削減処理部、３はグラフィックスデータ再構築部、４は色置換部、５は結合処理部、６はグラフィックスデータサイズ計測部である。図２は本実施の形態における減色を行う画像処理の動作を示すフローチャートである。
【００２６】
本実施の形態について図１を参照しながら図２のフローチャートに基づきその動作を説明する。
【００２７】
いま、パーソナルコンピュータにおけるアプリケーションプログラムによって作成されたオフィス文書を印刷処理する場合、通信手段を介して接続したプリンタの授受するデータにおいて、このデータをページ単位に蓄積し処理する際に、色テーブル作成部１によりページ中で使用する全ての色数に基づいたテーブルを作成する（Ｓ１）。テーブルは色テーブル作成部１に設けた記憶手段（図示せず）に蓄積する。
【００２８】
この色テーブル作成部１は、データの特にグラフィックスデータにおけるオブジェクト毎の色指定コマンド（色データ）、図形描画コマンド（領域データ）等の情報から図３に示すようなテーブルを作成する。ただし、図３に示すテーブル例には、後述する色削減処理部２において選択した色を変更する情報（減色後の色）も記載してある。そして、テーブルに記録している１ページ中の色数をカウントして総色数を求める（Ｓ２）。予め設定されている閾値とカウントした色数を比較する（Ｓ３）。
【００２９】
処理Ｓ３において総色数が閾値を超えているとき（Ｓ３のＹｅｓ）、作成したテーブルから色数を削減するための処理を色削減処理部２において行う（Ｓ４）。この色削減処理部２によって削減するため変更する色を選択決定し、減色対象とした色を変更するためのテーブルを再作成する。
【００３０】
この再作成したテーブルに従って、同色となりかつ隣接する位置のグラフィックスデータ（オブジェクト）の結合を行って、データサイズを小さくする（Ｓ５）。さらに、小さくなったデータサイズの削減率と予め設定されている閾値との比較を行う（Ｓ７）。閾値を超えているとき（Ｓ７のＹｅｓ）、求めるデータサイズにまで小さくなったことから処理を終了し、閾値を超えていないとき（Ｓ７のＮｏ）、処理Ｓ２に戻り色数を減らす処理を繰り返す。
【００３１】
ここで、画像処理装置の動作として、例えばオリジナル文書において１００色のグラフィックスとして、色数の閾値をオリジナル文書の９０％または５０色、データサイズの閾値をオリジナル文書の８５％とした処理する場合を考える。
【００３２】
この条件で、図２に示すフローチャートの閾値に基づく処理動作として、処理Ｓ２により作成したテーブルから総色数が１００色あるので、処理Ｓ３における色数の閾値５０色との比較により、まずテーブルにある色を９９色に減らす処理Ｓ４を行う。この結果グラフィックスデータを結合したデータサイズの削減度がオリジナルの９８％になったとする。ここで、処理Ｓ７の比較において、データサイズの閾値は８５％であるので、再度色を減らす処理を行って、色数を９８色に減らして結合した後のデータサイズがオリジナルの８５％になった場合、減色の処理を終了する。以上の処理により総色数は１００色から９８色に、またデータサイズの削減度は８５％にすることができる。
【００３３】
もう一つ別の例として、前述と同様に色数が１００色あるので、まず色数を９９色に減らす。このテーブルに従って結合したデータサイズの削減度はオリジナルの９８％になったとする。処理Ｓ７で判断するデータサイズ閾値は８５％であるので、再度色を減らす処理を繰り返し、色数を９８色に減らし、結合したデータサイズの削減度は以前オリジナルの９８％であったとする。
【００３４】
さらに色数を減らして処理を繰り返していき、９０色に減らしたところ、結合したデータサイズの削減率は以前オリジナルの９５％であったとする。次の繰り返しの処理で、減色している色数の８９色となるが、９０色は１００色の９０％であり、処理Ｓ３における判断で色数の閾値９０％を超えるので処理を終了する（Ｓ３のＮｏ）。結果として、オリジナルの９０％まで色数を減らしてみたが、データサイズの削減率は９５％までしか減らなかったため、減色することをやめ、処理Ｓ８によりオリジナルのグラフィックスデータを使用する。
【００３５】
次に、色削減処理部２における減色の処理について説明する。色空間を用いた一般的な減色方法として、色空間上に例えば色のＲＧＢ値による座標を考え、この座標上に位置する色間で距離の近いものを似ている色として、この２色を１つにまとめることが行われる。しかし、この結果に基づき単純に減色を行うと、例えば図４（ａ）に示すような立体を表現するための微妙な色も１色にまとめられることになり、図４（ｂ）に示すように質感を損ねることになる。しかしながら、色空間上の距離で近い色であっても本実施の形態における減色する色の選択方法によれば、前述の問題を解決し、特にグラデーションに対して効果を得ることができる。
【００３６】
具体的に図５に示す一般的なオフィス文書を例に説明する。図５に示すオフィス文書において、「２００４目標」のテキストを除くタイトル部分のグラデーションは、分解すると図６（ａ）に示すような細長い色違いの矩形が並んで構成されている。そして、このオフィス文書において使用される色は、ほぼこのグラデーションで使われている。図６（ｂ）にグラフィックスデータの例を示す。
【００３７】
また、オフィス文書の左下にあるロゴは、「東京支店」というテキストと図７に示す矩形のグラフィックスに分けることができる。この矩形のグラフィックスは３色の矩形の位置をずらして重ねたものである。
【００３８】
色削減処理部２による減色する色の選択方法として描画面積をパラメータとして用いる場合、色テーブル作成部１で作成したテーブルに記録したグラフィックスデータで、オブジェクトの色指定コマンドの情報から色空間における各色の距離が、ある一定値以内の色同士の連続を検出し、かつオブジェクトの図形描画コマンドから求めた図形面積から減色する対象の色を選択する。なお、図８（ａ）に示すように、減色可能な組み合わせが複数あった場合、面積の少ないものを優先して減色対象とする。
【００３９】
図８（ａ）のテーブルで色ＡとＢの２つと、色ＣとＤの２つの組み合わせでは、それぞれ色空間の距離が「２」で同じである。このような場合、色ＡとＢの描画面積は２００＋２００＝４００、色ＣとＤの描画面積は１００＋８０＝１８０であり、色ＣとＤのものを優先して減色対称にする。また、ある２つの色を１つの色にまとめる場合に、面積の大きいほうの色に合わせる。同一面積の場合はどちらでも良いが、例えば色のＲＧＢ値の大きい方に合わせる。図８（ａ）に示すテーブルの例では色Ｄを色Ｃに変更し図８（ｂ）のようにテーブルを再作成する。
【００４０】
この再作成したテーブルに従ってグラフィックスデータ再構築部３では、該当するオブジェクトに対して、色置換部４により色指定コマンドの変更を行い、さらに結合処理部５によって、色指定コマンドの変更されたオブジェクトを結合する。例えば、図６（ａ），（ｂ）に示したグラデーションにおいて、使用される色は色空間における距離が近く、かつ各矩形の描画位置が隣接していることから、グラデーションに使用されている色空間で近い色を組として１つの色に変更する。図９（ａ）に示すグラデーションは、図９（ｂ）に示すように各矩形のｘ’の色にｘの色を変更し、またｙにおいてもｙ’の色に変更することで、同一色の矩形を１つのオブジェクトにすることを示している。また、この例では減色対象を２色として該当する色の隣接する両側を変更しているがこれに限定されるものではない。
【００４１】
これによって、グラデーションの矩形の面積は同じであるが、グラフィックスデータとして考えると、同色の矩形はオブジェクトの色指定コマンドに対して描画領域が結合された図形描画コマンドとなることから、オブジェクト数を減らしデータが削減されることがわかる。結果として得られる画像はグラデーションの変化段階が大きくなくとも文書中の効果としては十分なものであり、処理の高速化を図ることができる。また、出力する印刷装置においてはその解像度等によってはほぼ変わらない場合もある。
【００４２】
以上の処理により結合して再構築されたデータサイズを、グラフィックスデータサイズ計測部６によって求め、予め設定された閾値と比較して所定の削減量となったことを確認する。グラフィックスデータの計測したデータサイズから削減量が閾値を超えていれば、これ以上の色数を減らすことなく処理を終了して、画質の低下を抑えて処理を高速化することができる。
【００４３】
また、色削減処理部２の減色する色の別の選択方法として、テーブルよりグラデーションの可能性のある色のみを対象とする場合を説明する。
【００４４】
図６（ｂ）のオフィス文書におけるそれぞれのグラフィックスデータのオブジェクトで使用する色を色空間上に配置した場合を考える。ここでは表現の簡略化のため色空間を２次元として表現している図１０に示すように、オフィス文書で使用している各色が配置される。図１０において、ロゴの矩形の３色の部分１１、枠線の色の部分１２、グラデーションの各色の部分１３とからなる。
【００４５】
図１０に示す色空間に配置された色間の距離を予め設定された閾値（例えば、３）と比較して、閾値以下の距離の色を連結（リンクを張る）する（図１１参照）。さらに、色のリンクにおいて、ある距離（個数）以上のリンクを選択する。例えば、閾値として５個以上のリンクを選択する（図１２参照）。
【００４６】
図１０に示すように、グラデーションに用いる各色の配置は色空間において、ほぼ直線上に配置される規則性があるので、選択されたリンクにおいて、この規則から外れた位置の色を削除すると図１３に示すようになる。結果として、選択されたリンクに含まれる色空間の色がグラデーションに使用している色となる。また、立体感を出すためにオフィス文書のロゴの部分に使用されていた３色同士は、色空間上で非常に近い色にもかかわらず減色対象にはならない。以上のように求めたリンクに対してのみ減色対象として減色すると、グラデーションの階調のみを落とし、他のグラフィックスには影響を与えないで、減色することが可能である。
【００４７】
このグラデーションに使用しているとして選択されたリンクにおいて、リンク中に存在する色の順番が真ん中のものから、かつこの色の描画位置が隣接することを確認し減色する色として選択し、グラフィックスデータ再構築部３では、前述したように該当オブジェクトに対し、色置換部４で色指定コマンドの変更を行って、結合処理部５で色指定コマンドの変更されたオブジェクトを結合する。
【００４８】
以上の処理により、表現上の効果を損なうことなく、グラフィックスデータのデータ量を削減でき、これに伴う処理時間を短縮することができる。また、本実施の形態で説明した画像処理を行う機能を、パーソナルコンピュータと印刷装置からなるプリンタシステムに用いるプリンタドライバとしてどちら側に搭載しても良く、また画像処理装置としてパーソナルコンピュータと印刷装置間に配置しても良い。
【産業上の利用可能性】
【００４９】
本発明に係る画像処理装置、画像処理方法およびプリンタドライバは、オフィス文書に用いられるグラフィックスを対象とし、データの処理を簡単な方法で表現上の効果を損なうことなく、データ量削減と処理時間短縮ができ、グラフィックスデータのグラデーションを処理する際に、簡易な方法でデータサイズを削減して処理を高速化でき、画像処理に用いて有用である。
【図面の簡単な説明】
【００５０】
【図１】本発明の実施の形態における画像処理装置の概略構成を示すブロック図
【図２】本実施の形態における減色を行う画像処理の動作を示すフローチャート
【図３】本実施の形態における色テーブル作成部の作成するテーブル例示す図
【図４】色空間上で距離が近い色をまとめ変更前（ａ）と変更後（ｂ）を示す図
【図５】一般的なオフィス文書を例を示す図
【図６】図５のオフィス文書で（ａ）はグラフィックスのグラデーション部分を分解して、（ｂ）はグラフィックスデータの例を示す図
【図７】図５のオフィス文書でグラデーションを含まないグラフィックスを示す図
【図８】減色可能な組み合わせの減色対象のテーブル（ａ）と再作成したテーブル（ｂ）を示す図
【図９】色変更前のグラデーション（ａ）、色変更後のグラデーション（ｂ）を示す図
【図１０】図５のオフィス文書で使用される各色が配置される色空間を示す模式図
【図１１】図１０の色空間において、色間の距離が閾値以下の色を連結（リンクを張る）した状態を示す模式図
【図１２】図１０の色空間において、色間の連結距離が閾値以上の連結（リンクを張る）を選択した状態を示す模式図
【図１３】図１０の色空間において、選択されたリンクにおいて、前後する色間の規則から外れた色を削除した状態を示す模式図
【符号の説明】
【００５１】
１  色テーブル作成部
２  色削減処理部
３  グラフィックスデータ再構築部
４  色置換部
５  結合処理部
６  グラフィックスデータサイズ計測部
【図１】
2005303606.tif 000003
【図２】
2005303606.tif 000004
【図３】
2005303606.tif 000005
【図４】
2005303606.tif 000006
【図５】
2005303606.tif 000007
【図６】
2005303606.tif 000008
【図７】
2005303606.tif 000009
【図８】
2005303606.tif 000010
【図９】
2005303606.tif 000011
【図１０】
2005303606.tif 000012
【図１１】
2005303606.tif 000013
【図１２】
2005303606.tif 000014
【図１３】
2005303606.tif 000015