JP2009122548A - 画像形成装置および画像形成方法 - Google Patents

Abstract

【課題】ベクトルデータに基づいて所定の色数からなるラスタデータを生成するにあたり、高品位な減色処理を実現する。
【解決手段】ベクトルデータに基づいて、所定の色数からなるラスタデータを生成する画像形成装置であって、非減色ラスタデータを生成する手段４０１と、前記ベクトルデータにおいて、明示的に記述された色情報を抽出する手段４０３と、前記抽出された色情報と、前記非減色ラスタデータの生成に用いた色情報の一部とを用いて、前記所定の色数のパレットを生成する手段と、前記非減色ラスタデータの生成に用いた色情報のうち、前記パレットの生成に用いられなかった色情報を、該パレットの色情報に変換する色変換テーブルを生成する手段４０９と、前記非減色ラスタデータを、前記パレット及び前記色変換テーブルを用いて減色処理する手段４１１とを備える。
【選択図】図４

Description

本発明は、ベクトルデータに基づいて所定の色数からなるラスタデータを生成する画像形成技術に関するものである。

一般に、組み込み機器等に付属のディスプレイは、表示可能な色数が制限されている場合が多い。その理由は、主に以下の二つに大別することができる。

一つは、ディスプレイ自体がハードウェアとして表現できる色数が限られている場合である。もう一つは、処理を高速化すべく一度に表示可能な色数をパレットにより制限している場合である。

このように表示可能な色数が制限されたディスプレイ上に、当該色数を超える色数からなるラスタデータを表示させる場合、画像形成装置では、当該ラスタデータに対して減色処理を施すことが必要となってくる。

従来の代表的な減色処理としては、例えば、ラスタデータを構成する各色のうち、ラスタデータに占める面積が大きい色（ピクセル数の多い色）を優先的に残し、面積の小さい色（ピクセル数の少ない色）を、他の色に変換するといった減色処理が挙げられる。

あるいは、表示すべき色をユーザがパレットとして指定しておき、それ以外の色については、当該ユーザによりパレットとして指定されたいずれかの色に変換するといった減色処理が挙げられる。
特開２００３−８７５７８号公報

ここで、ディスプレイ上に表示されるデータがページ記述言語により記述されたベクトルデータで与えられ、かつ、ディスプレイにより表示可能な色数が制限されている場合について検討する。この場合、ページ記述言語により記述されたベクトルデータにより表現されうる色情報を抽出し、パレットを生成しておく必要があるが、ベクトルデータの場合、表現されうる全ての色情報が明示的に記述されているわけではない。例えば、「アンチエイリアシング」や「半透明な色同士の重ね合わせ（αブレンディング）」等のように、処理内容（要素）を記述し、対応する具体的な色情報自体について記述しない場合があるためである。このような色情報については、アンチエイリアシングで計算されることにより、あるいは、αブレンディング処理の結果としてはじめて抽出されるものであり、ベクトルデータ内にはじめから記述されているわけではない。

このため、ベクトルデータに基づいて直接的に、減色処理用のパレットを生成しておくことは、困難である。

一方で、ベクトルデータの記述に基づいてラスタデータを生成したうえで、該ラスタデータを構成する色情報に基づいてパレットを生成し、これを用いて減色処理（例えば、面積の小さい色について減色処理）することも考えられる。しかし、この場合、ベクトルデータ内で明示的に記述されていた色情報が抽出されず、パレットに含まれなくなるといった事態が生じえる。この場合、例えば、ベクトルデータのデザイナが意図した色が、表示結果に反映されないこととなり、結果として低品位な減色処理となってしまう。

本発明は、上記課題に鑑みてなされたものであり、ベクトルデータに基づいて所定の色数からなるラスタデータを生成するにあたり、パレットを用いた高品位な減色処理を実現することを目的とする。

上記の目的を達成するために本発明に係る画像形成装置は以下のような構成を備える。即ち、
ページ記述言語により記述されたベクトルデータに基づいて、予め定められた色数からなるラスタデータを生成する画像形成装置であって、
前記ベクトルデータにより表現されうる全ての色情報を用いてラスタデータを生成するデータ生成手段と、
前記ベクトルデータに記述された要素内において、明示的に記述された色情報を抽出する抽出手段と、
前記抽出手段により抽出された色情報と、前記データ生成手段において前記ラスタデータを生成するのに用いた色情報の一部とを用いて、前記予め定められた色数のパレットを生成するパレット生成手段と、
前記データ生成手段において前記ラスタデータを生成するのに用いた色情報のうち、前記パレットの生成に用いられなかった色情報を、該パレットを構成するいずれかの色情報に割り当てるための色変換テーブルを生成するテーブル生成手段と、
前記データ生成手段により生成された前記ラスタデータを、前記パレット及び前記色変換テーブルを用いて減色処理する減色処理手段とを備える。

本発明によれば、ベクトルデータに基づいて所定の色数からなるラスタデータを生成するにあたり、パレットを用いた高品位な減色処理を実現することが可能となる。

以下、図面を参照して本発明の一実施形態を詳細に説明する。

１．画像形成装置のハードウェア構成
図１は本発明の一実施形態にかかる画像形成装置１０１の構成を示す図である。同図において、ＣＰＵ１０８は画像形成装置１０１全体を制御する。

ＲＯＭ１０２は、ＣＰＵ１０８にて処理される本実施形態にかかる画像形成方法を実現するための制御プログラムや各種固定データを格納する。ＲＡＭ１０３は、ＳＲＡＭ、ＤＲＡＭ等で構成され、プログラム制御変数等を格納する。また、各種設定パラメータ、各種ワーク用バッファもＲＡＭ１０３に格納される。

外部記憶部１０４はハードディスク等で構成され、文書や画像などのファイルを格納する。

入力部１０５は、キーボードやタッチパネル等により構成され、オペレータは、該入力部１０５を介して各種入力操作を行う。表示部１０６には、ブラウン管やＬＣＤ、ＬＥＤ等が含まれ、オペレータに対して処理結果を通知する役割を果たす。

Ｉ／Ｆ１０７は、不図示のネットワークに接続するためのインタフェースである。接続方法としてはＬＡＮ、ＵＳＢ等が挙げられる。

２．画像形成装置が処理対象とするベクトルデータの一例
図２は、画像形成装置１０１が処理対象とする、ページ記述言語により記述されたベクトルデータの一例を示す図である。本実施形態において、処理対象とするベクトルデータは、図形がＳＶＧ形式で記述されたＸＭＬファイルであるとする。なお、ＳＶＧとはScalable Vector Graphicsの略称である。また、ＸＭＬとはExtensible Markup Languageの略称である。なお、ＳＶＧについての詳細は、例えば、ｈｔｔｐ：／／ｗｗｗ．ｗ３．ｏｒｇ／Ｇｒａｐｈｉｃｓ／ＳＶＧ／に開示されている。

一般にＳＶＧでは、「属性」と「要素」と「ＣＳＳ」（Ｃａｓｃａｄｉｎｇ Ｓｔｙｌｅ Ｓｈｅｅｔｓ）とによって色が指定される。

「属性」は、表示される色を明示的に記述したものである。「属性」としては、図形内部の色を指定するｆｉｌｌ属性や、その不透明度を指定するｆｉｌｌ−ｏｐａｃｉｔｙ属性、図形の輪郭の色を指定するｓｔｒｏｋｅ属性や、その不透明度を指定するｓｔｒｏｋｅ−ｏｐａｃｉｔｙ属性などが挙げられる。

図２の例では、＜ｃｉｒｃｌｅ＞（２０１）の内部の色としてｆｉｌｌ＝“＃ｆｆ００００”（２０２）、その不透明度としてｆｉｌｌ−ｏｐａｃｉｔｙ＝“０．５”（２０３）が指定されている。これらの色は、３２−ｂｉｔＡＲＧＢで表現すると“＃７ｆｆｆ００００”となる。

「要素」は、処理内容を記述したものである。「要素」としては、グラデーションのかけ方を指定する＜ｌｉｎｅａｒＧｒａｄｉｅｎｔ＞要素や、＜ｒａｄｉａｌＧｒａｄｉｅｎｔ＞要素、パターンを指定する＜ｐａｔｔｅｒｎ＞要素、フィルタを指定する＜ｆｉｌｔｅｒ＞要素などが挙げられる。

「ＣＳＳ」はＣＳＳ仕様（ｈｔｔｐ：／／ｗｗｗ．ｗ３．ｏｒｇ／Ｓｔｙｌｅ／ＣＳＳ／）で定義されており、ここでは説明を省略する。

なお、図２に示すベクトルデータを表示部１０６に表示すると、図３のようになる。

３．画像形成装置の機能構成
図４は、本発明の一実施形態にかかる画像形成装置１０１の機能構成を示すブロック図である。ここで、本実施形態にかかる画像形成装置１０１を構成する表示部（ブラウン管４１３）は、１ピクセル当たり３２−ｂｉｔＡＲＧＢで色を出力する能力を有しているものとする。ただし、画像形成装置１０１の制限によりパレットは、１６色までしか登録することができないようになっており、これにより、ブラウン管４１３に一度に表示可能な色は、パレットに登録された当該１６色までとなっている。

同図において、ベクトルデータ記憶部４０２は、ブラウン管４１３に表示されるベクトルデータを保存する。上述したように、本実施形態において、ベクトルデータ記憶部４０２に保存されるベクトルデータは、図形がＳＶＧ（ｈｔｔｐ：／／ｗｗｗ．ｗ３．ｏｒｇ／Ｇｒａｐｈｉｃｓ／ＳＶＧ／）形式で記述されたＸＭＬファイルである（図２参照）。

ベクトルデータ解析部４０３は、ベクトルデータ記憶部４０２に保存されたベクトルデータを読み出し、ベクトルデータ内に明示的に記述されている色情報を抽出する。ベクトルデータ色情報記憶部４０４は、ベクトルデータ解析部４０３において抽出された色情報を保存する。

非減色ラスタデータ生成部４０１は、ベクトルデータ記憶部４０２に保存されたベクトルデータを読み出し、該ベクトルデータにより表現されうる全ての色を用いてラスタデータを生成する。具体的には、ＳＶＧ仕様に従い、１ピクセル当たり３２−ｂｉｔＡＲＧＢで表現されるラスタデータを生成する。なお、以下、このようなラスタデータを「非減色ラスタデータ」と称す。

非減色ラスタデータ記憶部４１４は、非減色ラスタデータ生成部４０１において生成された非減色ラスタデータを保存する。

ラスタデータ解析部４０７は、非減色ラスタデータ記憶部４１４に保存された非減色ラスタデータを読み出し、該非減色ラスタデータを構成する各色のピクセル数をカウントする。

ラスタデータ色情報記憶部４０８は、ラスタデータ解析部４０７においてカウントされた各色のピクセル数を各色の色情報に対応付けて保存する。

減色パレット生成部４０５は、ベクトルデータ色情報記憶部４０４及びラスタデータ色情報記憶部４０８に保存された色情報に基づいて、ブラウン管４１３上で表示可能な色数分の色情報が定義されたパレット（「減色パレット」と称す）を生成する。

減色パレット記憶部４０６は、減色パレット生成部４０５において生成された減色パレットを保存する。

色変換テーブル生成部４０９は、ラスタデータ色情報記憶部４０８に保存された色情報のうち、減色パレットに含まれていない色情報を、該減色パレットに含まれるいずれかの色情報に変換するための色変換テーブルを生成する。

色変換テーブル記憶部４１０は、色変換テーブル生成部４０９において生成された色変換テーブルを保存する。

減色処理部４１１は、減色パレット記憶部４０６に保存された減色パレットと、色変換テーブル記憶部４１０に保存された色変換テーブルとを用いて、非減色ラスタデータ記憶部４１４に保存された非減色ラスタデータに減色処理を施す。なお、減色処理部４１１において減色処理された結果得られたラスタデータを、以下、「減色ラスタデータ」と称す。

表示制御部４１２は、減色処理部４１１において生成された減色ラスタデータをブラウン管４１３に表示するための表示制御を行う。

なお、同図に示した機能構成は、本発明の画像形成装置の一実施形態を示したものであり、装置によっては、上記構成以外に、スキャナ部、プリンタ部、モデム、スピーカ等が備えられていても良い。また、ソフトウェア等で本発明にかかる画像形成方法を実現する場合にあっては、同図の各ブロックは、必ずしも画像形成装置内に配されている必要はない。

４．画像形成装置における処理の流れ
以下、図５のフローチャートに沿って、画像形成装置１０１における処理の流れについて説明する。なお、説明は、減色パレット生成部４０５において生成される減色パレットを示す図６〜図８及び、色変換テーブル生成部４０９において生成される色変換テーブルを示す図９を参照しながら行うものとする。

ステップＳ５０１では、非減色ラスタデータ生成部４０１が、ベクトルデータ記憶部４０２からベクトルデータ（ＳＶＧ）を読み出し、非減色ラスタデータ（３２−ｂｉｔビットマップデータ）を生成する。本実施形態ではアンチエイリアスは４段階で行われ、背景色として白色透明を使用しているものとする。生成される非減色ラスタデータは、図３のようになり、非減色ラスタデータを構成する色数は３０であるとする。

ステップＳ５０２では、ベクトルデータ解析部４０３が、ベクトルデータ記憶部４０２からベクトルデータ（ＳＶＧ）を読み出し、解析してＳＶＧの要素内に明示的に記述された色情報を抽出する。これらはＳＶＧ作成時に明示的に与えられたものであり、例えばベクトルデータのデザイナが出力として意図した色である。

ステップＳ５０３では、ベクトルデータ解析部４０３が、抽出した色情報の色数がブラウン管４１３で表示可能な色数（本実施形態では“１６”）を超えているかどうかを判断する。

ステップＳ５０３において、超えていると判断された場合には、処理を終了する。一方、超えていないと判断された場合には、ステップＳ５０４に進み、ベクトルデータ色情報記憶部４０４に、当該抽出した色情報を保存する。

ステップＳ５０５では、減色パレット生成部４０５が、ベクトルデータ色情報記憶部４０４に保存された色情報を読み出し、減色パレットに追加する。たとえば、図２に示すベクトルデータの場合、＜ｃｉｒｃｌｅ＞の内部の色情報としてｆｉｌｌ＝”＃ｆｆ００００”が、その不透明度としてｆｉｌｌ−ｏｐａｃｉｔｙ＝”０．５”がそれぞれ明示的に記述されている。これらは、３２−ｂｉｔＡＲＧＢで表現すると“＃７ｆｆｆ００００”となるため、これが減色パレットに追加されることとなる。このようにして図２に示すベクトルデータに基づいて生成された減色パレットを、図６に示す。なお、生成された減色パレットは、減色パレット記憶部４０６に保存される。

ステップＳ５０６では、減色パレット生成部４０５が、減色パレット記憶部４０６から減色パレットを読み出し、１６色分の色情報が全て登録されたか否かを判断する。

ステップＳ５０６において、１６色分の色情報が全て登録されたと判断された場合には、ステップＳ５０８に進む。ここでは、減色パレットは図６に示す状態にあり、パレット番号３〜１５までは色情報が未登録の状態となっている。このため、ステップＳ５０６では、減色パレットには、まだ空きがあると判断され、ステップＳ５０７に進む。

ステップＳ５０７では、非減色ラスタデータ記憶部４１４に保存された非減色ラスタデータに基づいて、減色パレットへの色情報の登録を行う。具体的には、ラスタデータ解析部４０７が、非減色ラスタデータ記憶部４１４から非減色ラスタデータを読み出し、非減色ラスタデータを構成する各色のピクセル数をカウントし、各色の色情報と対応付けてラスタデータ色情報記憶部４０８に保存する。更に、減色パレット生成部４０５が、ラスタデータ色情報記憶部４０８に保存された色情報を読み出し、既に減色パレットに含まれる色情報以外の色情報についてピクセル数に基づいてソートし、ピクセル数の多い色情報を順次減色パレットに追加する。この結果、減色パレットは図７に示すように１６色分の色情報が全て登録されることとなる。なお、当該追加後の減色パレットは減色パレット記憶部４０６に保存される。

ステップＳ５０８では、色変換テーブル生成部４０９が、減色パレット記憶部４０６に保存された減色パレットを読み出す。そして、減色パレットに含まれる色情報がそのままパレット番号に変換されるように色変換テーブル（図８）を生成し、色変換テーブル記憶部４１０に保存する。

ステップＳ５０９では、色変換テーブル生成部４０９が、色変換テーブル記憶部４１０から色変換テーブルを、ラスタデータ色情報記憶部４０８から色情報をそれぞれ読み出す。そして、ラスタデータ色情報記憶部４０８から読み出された色情報のうち、色変換テーブルに含まれていない色情報が存在するか否かを判定する。

ステップＳ５０９において、存在しないと判定された場合には、ステップＳ５１２に進む。本実施形態の場合、ラスタデータ色情報記憶部４０８から読み出される色情報の色数は３０あり、減色パレットに含まれない色情報が存在するので色変換テーブルへの追加が行われることとなる。

ステップＳ５１０では、色変換テーブル生成部４０９が、色変換テーブルに含まれていない色情報と、減色パレットに登録されている１６色の色情報との類似度を計算する。

ステップＳ５１１では、ステップＳ５１０における計算の結果、最も類似度の高いパレット番号に変換されるように、色変換テーブルを生成する。この結果、色変換テーブルは図９のようになる。このようにして生成された色変換テーブルは色変換テーブル記憶部４１０に保存される。

ステップＳ５１２では、減色処理部４１１が、色変換テーブル記憶部４１０から色変換テーブルを、非減色ラスタデータ記憶部４１４から非減色ラスタデータをそれぞれ読み出し、非減色ラスタデータを１ピクセルごとに色変換テーブルに従って変換する。

この結果、非減色ラスタデータは４−ｂｉｔパレット画像（減色ラスタデータ）に変換され、表示制御部４１２に送信される。表示制御部４１２では、ブラウン管４１３に減色ラスタデータを出力する。

以上の説明から明らかなように、本実施形態では、ベクトルデータに基づいて、所定の色数からなるラスタデータを生成するにあたり、減色処理に用いるパレットを、ベクトルデータにおいて明示的に記述された色情報を用いて生成する構成とした。

これにより、ベクトルデータのデザイナが意図した色が、減色処理により反映されなくなってしまうといった事態を回避することが可能となる。

また、減色処理に用いるパレットのうち、ベクトルデータにおいて明示的に記述された色情報以外の色情報については、ベクトルデータにより表現されうる色のうち、ピクセル数の多い色を用いることとした。

これにより、減色処理において、面積の大きい色を残すことが可能となる。

以上のことから、高品位な減色処理を実現することができるようになる。

［他の実施形態］
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェース機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。

また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給するよう構成することによっても達成されることはいうまでもない。この場合、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することにより、上記機能が実現されることとなる。なお、この場合、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。

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

また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現される場合に限られない。例えば、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

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

本発明の一実施形態にかかる画像形成装置１０１の構成を示す図である。 画像形成装置１０１が処理対象とするベクトルデータの一例を示す図である。 図２に示すベクトルデータを表示部１０６に表示した様子を示す図である。 本発明の一実施形態にかかる画像形成装置１０１の機能構成を示すブロック図である。 画像形成装置１０１における処理の流れを示すフローチャートである。 減色パレット生成部４０５において生成される減色パレットを示す図である。 減色パレット生成部４０５において生成される減色パレットを示す図である。 減色パレット生成部４０５において生成される減色パレットを示す図である。 色変換テーブル生成部４０９において生成される色変換テーブルを示す図である。

Claims (8)

1. ページ記述言語により記述されたベクトルデータに基づいて、予め定められた色数からなるラスタデータを生成する画像形成装置であって、
   前記ベクトルデータにより表現されうる全ての色情報を用いてラスタデータを生成するデータ生成手段と、
   前記ベクトルデータに記述された要素内において、明示的に記述された色情報を抽出する抽出手段と、
   前記抽出手段により抽出された色情報と、前記データ生成手段において前記ラスタデータを生成するのに用いた色情報の一部とを用いて、前記予め定められた色数のパレットを生成するパレット生成手段と、
   前記データ生成手段において前記ラスタデータを生成するのに用いた色情報のうち、前記パレットの生成に用いられなかった色情報を、該パレットを構成するいずれかの色情報に割り当てるための色変換テーブルを生成するテーブル生成手段と、
   前記データ生成手段により生成された前記ラスタデータを、前記パレット及び前記色変換テーブルを用いて減色処理する減色処理手段と
   を備えることを特徴とする画像形成装置。
2. 前記パレット生成手段は、
   前記抽出手段により抽出された色情報を優先して、前記パレットを生成することを特徴とする請求項１に記載の画像形成装置。
3. 前記パレット生成手段は、
   前記データ生成手段において前記ラスタデータを生成するのに用いた色情報のうち、該ラスタデータにおいてピクセル数の多い色情報を優先して、前記パレットを生成することを特徴とする請求項１に記載の画像形成装置。
4. 前記テーブル生成手段は、
   前記データ生成手段において前記ラスタデータを生成するのに用いた色情報のうち、前記パレットの生成に用いられなかった色情報を、該パレットに含まれる色情報のうち最も類似する色情報に割り当てるための色変換テーブルを生成することを特徴とする請求項１に記載の画像形成装置。
5. 前記ベクトルデータは、ＸＭＬ（Extensible Markup Language）ファイルであることを特徴とする請求項１に記載の画像形成装置。
6. 前記ＸＭＬファイルがＳＶＧ（Scalable Vector Graphics）形式で記述されていることを特徴とする請求項５に記載の画像形成装置。
7. ページ記述言語により記述されたベクトルデータに基づいて、予め定められた色数からなるラスタデータを生成する画像形成装置における画像形成方法であって、
   前記ベクトルデータにより表現されうる全ての色情報を用いてラスタデータを生成するデータ生成工程と、
   前記ベクトルデータに記述された要素内において、明示的に記述された色情報を抽出する抽出工程と、
   前記抽出工程において抽出された色情報と、前記データ生成工程において前記ラスタデータを生成するのに用いた色情報の一部とを用いて、前記予め定められた色数のパレットを生成するパレット生成工程と、
   前記データ生成工程において前記ラスタデータを生成するのに用いた色情報のうち、前記パレットの生成に用いられなかった色情報を、該パレットを構成するいずれかの色情報に割り当てるための色変換テーブルを生成するテーブル生成工程と、
   前記データ生成工程において生成された前記ラスタデータを、前記パレット及び前記色変換テーブルを用いて減色処理する減色処理工程と
   を備えることを特徴とする画像形成方法。
8. 請求項７に記載の画像形成方法をコンピュータによって実行させるためのプログラム。