(57)【要約】本発明は、プリミティブをその急峻な色変化位置で分割することにより、カラーグラデーションが連続する複数のサブプリミティブを取得するステップと、各サブプリミティブをそれぞれラスター化するステップとを備えるラスター化方法を提供する。また、本発明は、プリミティブをその急峻な色変化位置で分割することにより、カラーグラデーションが連続する複数のサブプリミティブを取得する分割モジュールと、各サブプリミティブをそれぞれラスター化するラスター化モジュールとを備えるラスター化装置を提供する。本発明はラスター化の速度と画像の品質を向上させることができる。【選択図】図３
2013539880.tif 000002
【特許請求の範囲】
【請求項１】
プリミティブをその急峻な色変化位置で分割することにより、カラーグラデーションが連続する複数のサブプリミティブを取得するステップと、
前記サブプリミティブをそれぞれラスター化するステップと、
を備えることを特徴とするラスター化方法。
【請求項２】
プリミティブをその急峻な色変化位置で分割するステップは、
前記プリミティブの形状及び構造に関する記述をスキャンするステップと、
不連続である対応する複数のパラメータを決定するステップと、
前記パラメータが急峻に変化した位置で前記プリミティブを分割するステップと、をさらに備え、
各パラメータは、グラデーションの一方向における空間位置に対応した独立変数によって算出されるものであることを特徴とする請求項１に記載のラスター化方法。
【請求項３】
プリミティブをその急峻な色変化位置で分割するステップは、
前記プリミティブの色空間関数をスキャンするステップと、
前記色空間関数が区分的連続関数の場合、区分的連続関数の隣接する２つの区分の間で前記プリミティブを分割するステップと、
をさらに備えることを特徴とする請求項１に記載のラスター化方法。
【請求項４】
前記サブプリミティブをそれぞれラスター化するステップは、
各サブプリミティブの空間寸法に対する色変化のレートに基づいて各サブプリミティブの解像度低減係数を設定するステップと、
各解像度低減係数に基づいて各サブプリミティブの解像度を低減させるステップと、
解像度が低減した前記サブプリミティブをそれぞれラスター化するステップと、
ラスター化された前記サブプリミティブの解像度を元の解像度に戻すステップと、
をさらに備えることを特徴とする請求項１に記載のラスター化方法。
【請求項５】
前記解像度低減係数を設定するステップにおいては、
Siをi番目の色面における色空間関数とし、lを空間の長さとして、各色面において、前記サブプリミティブの色空間関数について、空間の長さに対する導関数d(Si)/d(l)を求め、
最大値max(d(Si)/d(l))を前記サブプリミティブの色変化の量子化値とし、
Ｌdを前記サブプリミティブの径方向における空間の長さとし、Smaxを前記サブプリミティブの範囲内における最大の色差として、前記サブプリミティブの解像度低減係数nBlockSizeを、nBlockSize=Ｌd/(Smax/max(d(si)/d(l)))と設定することを特徴とする請求項４に記載のラスター化方法。
【請求項６】
カラーグラデーションが連続する複数のサブプリミティブを取得すると、各サブプリミティブのクリッピングパスを生成するステップと、
ラスター化した前記サブプリミティブの解像度が元の解像度に戻されると、各クリッピングパスに基づいて前記サブプリミティブのそれぞれの範囲を画定するステップと、
をさらに備えることを特徴とする請求項４に記載のラスター化方法。
【請求項７】
プリミティブをその急峻な色変化位置で分割することにより、カラーグラデーションが連続する複数のサブプリミティブを取得する分割モジュールと、
前記サブプリミティブをそれぞれラスター化するラスター化モジュールと、
を備えることを特徴とするラスター化装置。
【請求項８】
前記分割モジュールは、
前記プリミティブの形状及び構造に関する記述をスキャンする第一スキャンモジュールと、
不連続である対応する複数のパラメータを決定し、前記パラメータが急峻に変化した位置で前記プリミティブを分割する第一分割モジュールであって、各パラメータがグラデーションの一方向における空間位置に対応した独立変数によって算出されるような第一分割モジュールと、
前記プリミティブの色空間関数をスキャンする第二スキャンモジュールと、
前記色空間関数が区分的連続関数の場合、区分的連続関数の隣接する２つの区分の間で前記プリミティブを分割する第二分割モジュールと、
を備えることを特徴とする請求項７に記載のラスター化装置。
【請求項９】
前記ラスター化モジュールは、
各サブプリミティブの空間寸法に対する色変化のレートに基づいて各サブプリミティブの解像度低減係数を設定する係数設定モジュールと、
各解像度低減係数に基づいて各サブプリミティブの解像度を低減させる解像度低減モジュールと、
解像度が低減した前記サブプリミティブをそれぞれラスター化する実行モジュールと、
ラスター化された前記サブプリミティブの解像度を元の解像度に戻す回復モジュールと、
を備えることを特徴とする請求項７に記載のラスター化装置。
【請求項１０】
前記係数設定モジュールは、
Siをi番目の色面における色空間関数とし、lを空間の長さとして、各色面において、前記サブプリミティブの色空間関数について、空間の長さに対する導関数d(Si)/d(l)を求める導関数モジュールと、
最大値max(d(Si)/d(l))を前記サブプリミティブの色変化の量子化値とする量子化モジュールと、
Ｌdを前記サブプリミティブの径方向における空間の長さとし、Smaxを前記サブプリミティブの範囲内における最大の色差として、前記サブプリミティブの解像度低減係数nBlockSizeを、nBlockSize=Ｌd/(Smax/max(d(si)/d(l)))と設定する計算モジュールとを備えていることを特徴とする請求項９に記載のラスター化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グラフィックイメージの処理技術に関し、更に、ラスター化方法とラスター化装置に関する。
【背景技術】
【０００２】
グラデーション（gradation）とは、ページに表示される各点の色が当該各点の空間位置に密接に関連し、このような色と空間位置との関係が連続関数または区分的連続関数によって記述されると、プリミティブ（primitive）の各点の位置において呈する色が次第に変化することを意味する。
【０００３】
PDF/PostScript規格においてグラデーションが定義付けられている。グラデーションには、関数グラデーション、線形グラデーション、円形グラデーション、自由構造グラデーション（free structure gradation）、千鳥状構造グラデーション（staggered structure gradation）、クーンズグラデーション(Ko ons gradation)、テンソルグラデーションが含まれる。図１に示されるのは典型的な円形グラデーションである。
【０００４】
前述したように、グラデーションプリミティブの範囲内の各点が呈する色は、当該各点の空間位置を独立変数とした、対応した関数の計算によって得られる。例えば円形グラデーションについては、下記(a)〜(e)のような複数の変数が定義される。
(a)二つの円の各空間位置C０：(x０，y０，r０)、C１：(x１，y１，r１)
(b)二つの円の初期パラメータt0，t1
(c)二つの円周における色S０，S１
(d)空間の色の変換関数f(t)
(e)各点がt0≦t≦t1である一つのt値に対応するとして、空間における他のすべての点が円Cs：(xc(s)，yc(s)，r(s))に位置する
【０００５】
次に、円C０とC１の間における各点の色が以下の方法で計算される。
［数式１］
2013539880.tif 000003
【０００６】
各空間における円（xc(s)，yc(s)，r(s)）は一つの特定のｔ値に対応し、それを関数f(t)に代入すると当該円周における各点の色の値を算出できる。当該グラデーションプリミティブをラスター化する場合には、現在のデバイスページ（device page）における各デバイスポイントの空間座標を利用して各点のグラデーション空間における空間座標値を計算し、そして、この空間座標値と方程式系(１.１)とに基いて現在の点のt値を算出し、さらに、現在の点において最終的に呈する色を計算する。
【０００７】
他の種類のグラデーションも同様にしてプリミティブを記述されてラスター化される。つまり、いずれも初期パラメータt0，t1、初期色S０，S１、色空間関数（spatial color function）f(t)（ここでt0≦t≦t1）である。
【０００８】
前記の説明で分かるように、各グラデーションプリミティブをラスター化する際には、当該プリミティブに覆われる各デバイスポイントに対して相応の計算を行う必要がある。そのため、デバイスの解像度が高い場合、ラスター化の効率が低くなる。そこで、デバイスの解像度が高い場合は、計算する時に解像度を下げて計算するが、最終ページを作成するときに改めて解像度を元の解像度に戻す方法がよく用いられる。通常、最終解像度と計算時解像度とのレートは解像度低減係数と呼ばれる。
【０００９】
よく用いられる解像度低減方法は通常定まった手段を利用している。例えば、解像度をスクリーニングのメッシュカウントで割って解像度低減係数とする方法や、プリミティブのデバイスページにおける長さをプリミティブ両端の色差で割って解像度低減係数とする方法などがある。しかし、このような解像度低減方法はいずれもグラデーションプリミティブ自身の特性について十分に考慮していない。すなわち、まず、色変化が比較的に緩やかなグラデーションに対して、より効率的なラスター化ができない。一方において、色変化が急峻なグラデーションに対しては、グラデーション本来の細部特徴を大いに失ってしまう。例えば典型的な歪みとして、色が急峻に変化した箇所にのこぎり歯が生じてしまう。図２には、のこぎり歯の代表的な例が示される。
【発明の概要】
【発明が解決しようとする課題】
【００１０】
本発明は従来の技術に存在する歪みや効率低下の問題を解決するためのラスター化方法及びラスター化装置を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明の実施例において、プリミティブを急峻な色変化位置で分割することにより、カラーグラデーション（color gradation）が連続する（連続的に且つ徐々に色が変化する）複数のサブプリミティブ(sub-primitive)を取得するステップと、各サブプリミティブをそれぞれラスター化するステップとを備えるラスター化方法が提供される。
【００１２】
本発明の実施例において、プリミティブを急峻な色変化位置で分割することにより、カラーグラデーションが連続する（連続的に且つ徐々に色が変化する）複数のサブプリミティブを取得する分割モジュールと、各サブプリミティブをそれぞれラスター化するラスター化モジュールとを備えるラスター化装置が提供される。
【００１３】
本発明のラスター化方法及びラスター化装置は、プリミティブが領域毎にラスター化されるため、従来の技術に存在する、定まった解像度低減方法による歪みや効率低下の問題点を解決でき、ラスター化速度と画像の品質を向上させることができる。
【００１４】
以下で説明される図面は、本発明を更に理解するためのものであり、明細書の一部分となる。本発明の実施例及びその説明は本発明を説明するものであるが、本発明に対する不当な制限を構成しない。
【図面の簡単な説明】
【００１５】
【図１】円形グラデーションの事例を示す図である。
【図２】ラスター化の品質が低下したときにのこぎり歯が発生したことを示す図である。
【図３】本発明の一実施例に係るラスター化方法を示すフローチャートである。
【図４】本発明の望ましい一実施例に係る円形グラデーションを示す図である。
【図５】図４のグラデーションプリミティブに対して領域分割を実施することを示す模式図である。
【図６】図５における領域１の最終ドットマトリックス（final dot matrix）を示す図である。
【図７】図５における領域２の最終ドットマトリックスを示す図である。
【図８】図５におけるグラデーションプリミティブの最終ドットマトリックスを示す図である。
【図９】本発明の一実施例に係るラスター化装置を示す図である。
【発明を実施するための形態】
【００１６】
以下、図面を参照して実施例を利用して本発明を詳細に説明する。なお、本発明はグラフィックイメージの処理分野に関し、色処理のプロセスを説明するためにカラー画像を利用する必要があるが、出版や印刷の都合で、オリジナルのカラー画像はモノクロ画像としてレンダリングされてしまう。以下の説明で、色の状況をできるかぎり文言で説明を行う。
【００１７】
図３は、本発明の一実施例に係るラスター化方法を示すフローチャートである。このラスター化方法は、プリミティブを急峻な色変化位置で分割することにより、カラーグラデーションが連続する（連続的に且つ徐々に色が変化する）複数のサブプリミティブを取得するステップ１０と、各サブプリミティブをそれぞれラスター化するステップ２０とを備える。
【００１８】
従来の技術では、一つのプリミティブに対して一つの所定の解像度低減係数を設定することにより、プリミティブの解像度を全体的に所定の解像度に下げる。しかし、一つのプリミティブには、グラデーションが大いに異なった複数の領域が含まれる場合がある。一つの所定の解像度低減係数では、グラデーションが緩やかな領域には大きすぎて画像の歪みになる一方、グラデーションが大きい他の領域には小さすぎてラスター化の効率が低下してしまう恐れがある。
【００１９】
それに対して、本実施例のラスター化方法は、グラデーションプリミティブ自身の特性を総合的に考慮し、グラデーションの状況に基いてプリミティブを複数の領域に分割するため、グラデーションを領域毎にラスター化することができる。それにより、同一の解像度低減係数によるプリミティブの画像歪みやラスター化の効率低下の問題を解決でき、ラスター化の速度と画像の品質を向上させることができる。
【００２０】
好ましくは、ステップ１０では、プリミティブの形状及び構造に関する記述をスキャン（scan）し、グラデーションの一方向における空間位置を独立変数とする。独立変数を有する各点に対応する複数のパラメータが算出される。そして対応する複数のパラメータに不連続なものがあるかどうかが判断される。もし不連続なものがある場合、パラメータが急峻に変化した位置でプリミティブが分割される。
【００２１】
好ましくは、ステップ１０は、色空間関数が区分的連続関数かどうかを決定するためにプリミティブの色空間関数をスキャンするステップを備えている。もし色空間関数が区分的連続関数であれば、区分的連続関数の隣接する２つの区分の間でプリミティブが分割される。
【００２２】
一般的には、プリミティブの形状及び構造に関する記述をスキャンしてからプリミティブの色空間関数をスキャンすることができる。前記の実施例によれば、プリミティブにおいて色が急峻に変化した箇所を容易に識別することができる。
【００２３】
図４は、本発明の一つの好ましい実施例に係る円形グラデーションの具体例を示す図である。７２dpi（Dots Per Inch）のプリミティブは次のように記述されている。すなわち、
t０=０.０   t１=１.０
円１：
円心座標    １００.０  １００.０
半径             ０
色           C=０.０ M=１.０ Y=０.０ K=０.０
円２：
円心座標    ３００.０  ３００.０
半径             １２０
色           C=１.０ M=０.０ Y=１.０ K=０.０
色空間関数   C i（t）=Ai０+(Ai１-Ai０)×t
A０=[０.０、１.０、０.０、０.０]
A１=[１.０、０.０、１.０、０.０]
つまり、A1０=１.０、A2０=１.０、A3０=０.０、A４０=０.０、A1１=１.０、A2１=０.０、A3１=１.０、A４１=０.０。
【００２４】
図５は、図４のグラデーションプリミティブに対して領域分割を実施することを示す模式図である。図５に示されるように、二つの円の中心が接続される径方向において、円（t=１.０）上でパラメータが急峻に変化した。そこで、グラデーションプリミティブを、円（t=１.０）で囲まれる領域と、それ以外の領域との二つの領域に分割することができる。
【００２５】
好ましくは、ステップ２０では、各サブプリミティブに対して、その空間寸法に対する色変化のレート（比率：ratio）に基づいて解像度低減係数がそれぞれ設定される。そして、各サブプリミティブの解像度が、解像度低減係数に応じて低減される。さらに、解像度が低減した各サブプリミティブがラスター化され、ラスター化された各サブプリミティブの解像度が元の解像度に戻される。
【００２６】
好適な実施形態において、ラスター化されるときにグラデーションプリミティブの解像度低減係数を動的に決定することにより、ラスター化における出力品質及び効率を最適化することができる。
【００２７】
好ましくは、サブプリミティブのそれぞれに対して、その空間寸法に対する色変化のレートに基づいて解像度低減係数をそれぞれ設定するステップにおいては、各色面において、サブプリミティブの色空間関数について、空間の長さに対する導関数d(Si)/d(l)を求める。ここで、Siはi番目の色面（color field）における色空間関数を示し、lは空間の長さを示すものである。そして、最大値max(d(Si)/d(l))をサブプリミティブの色変化の量子化値とする。さらに、量子化値max(d(Si)/d(l))に基づいて、サブプリミティブの解像度低減係数nBlockSizeを、nBlockSize=Ｌd/(Smax/max(d(si)/d(l)))と設定する。ここで、Ｌdはサブプリミティブの径方向における空間の長さを示すものであり、Smaxはサブプリミティブの範囲内における最大の色差を示すものである。
【００２８】
前記の構成では、解像度低減係数を設置する方法が提供され、計算が簡単で、容易には実現できる。言うまでもなく、本発明はそれに限定されるものではない。例えば、d(si)/d(l)の平均値を色変化の量子化値としてもよい。
【００２９】
図４の好ましい実施例においては、デバイス解像度を６００dpi、カラー解像度を２５６として出力されることが想定されている。二つの領域に対して、プリミティブの色変化の激しさを示す量子化値と、相応する解像度低減係数とをそれぞれ計算する。実際には、領域１と領域２において同一の色空間関数が取られているため、各自の色変化の激しさを示す量子化値を同様に算出することができる。
【００３０】
方程式系(１.１)に基いて、下記の方程式が得られる。
［数式２］
2013539880.tif 000004
【００３１】
以上から分かるように、０.０≦s≦１.０であり、そのため、高次成分を除外すると、x、yはsに対してほぼ線形的に変化するように見える。また、色空間関数からみると、色もsに対して線形的に変化するように見える。色と空間位置はいずれも線形的に変化すると分かる。そのため、結果的には、領域１の場合、P０→P１の径方向において、約t=０.３からt=１.０まで線形的に変化する。カラー解像度が２５６である (つまり、デバイスにおいて、色の値は１ステップずつ変化すれば、０.０から１.０までは合計２５６ステップが必要となる) ので、この変化には合計１８０ステップが必要となる。P０→P１の方向における画素数は６００*６００/７２=５０００になるため、解像度低減係数は、最大で５０００/１８０=２７とすることができる。
【００３２】
同じように、領域２の場合は、解像度低減係数を最大で４とすることができる。
【００３３】
図６と図７に示されるように、実際の解像度に基づいて、各領域のドットマトリックスが生成される。
【００３４】
好ましくは、本ラスター化方法は、カラーグラデーションが連続する（連続的に且つ徐々に色が変化する）複数のサブプリミティブを取得すると、各サブプリミティブにクリッピングパス(clip path)を生成するステップと、ラスター化したサブプリミティブの解像度が元の解像度に戻されると、クリッピングパスを伴う各サブプリミティブの範囲を画定（define）するステップと、を更に備える。全てのクリッピングパスの集合はオリジナルプリミティブのアウトラインパスとなる。図５のアウトラインで示されるように、プリミティブが二つの領域に分割された後、二つの領域の境界アウトラインを、二つの領域を画定するクリッピングパスとすることができる。好適な実施形態では、サブプリミティブを回復するときにオーバーフローを防止できる。
【００３５】
図８に示されるように、二つの領域がページに出力されるとき、グラデーションプリミティブの最終的な出力結果が得られる。そして、プリミティブは急峻な色変化位置にのこぎり歯がないことが確認された。
【００３６】
図９は本発明の実施例に係るラスター化装置を示す模式図である。このラスター化装置は、プリミティブを急峻な色変化位置で分割することにより、グラデーションが連続する複数のサブプリミティブを取得する分割モジュール１０と、各サブプリミティブをそれぞれラスター化するラスター化モジュール２０とを備える。
【００３７】
この構成では、グラデーションプリミティブ自身の特性を総合的に考慮し、グラデーションの状況に基いてプリミティブを複数の領域に分割するため、グラデーションを領域毎にラスター化することができる。それにより、同一の解像度低減係数に起因したプリミティブの画像歪みやラスター化の効率低下の問題を解決でき、ラスター化の速度と画像の品質を向上させることができる。
【００３８】
好ましくは、分割モジュール１０は、プリミティブの形状及び構造に関する記述をスキャンする第一スキャンモジュールと、グラデーションの一方向における空間位置を独立変数とし、独立変数を有する点の対応パラメータを算出し、各点に対応するパラメータが不連続であるか否かを判断し、不連続であることが発見されると、パラメータが急峻に変化した位置でプリミティブを分割する第一分割モジュールと、プリミティブの色空間関数をスキャンする第二スキャンモジュールと、色空間関数が区分的連続関数の場合、区分的連続関数の隣接する２つの区分の間でプリミティブを分割する第二分割モジュールと、を備える。この構成では、プリミティブにおいて急峻な色変化の位置を容易に識別できる。
【００３９】
好ましくは、ラスタモジュール２０は、各サブプリミティブの空間寸法に対する色変化のレートに基づいて、各サブプリミティブの解像度低減係数を設定する係数設定モジュールと、各解像度低減係数に基づいて各サブプリミティブの解像度を低減させる解像度低減モジュールと、解像度が低減したサブプリミティブをそれぞれラスター化する実行モジュールと、ラスター化されたサブプリミティブの解像度を元の解像度に戻す回復モジュールと、を備える。好適な実施形態では、ラスター化されるときにグラデーションプリミティブの解像度低減係数を動的に決定することにより、ラスター化における出力品質及び効率を最適化することができる。
【００４０】
好ましくは、係数設定モジュールは、各色面（カラーフィールド）における、サブプリミティブの色空間関数についての空間の長さに対する導関数d(Si)/d(l)を求める導関数モジュールと、最大値max(d(Si)/d(l))をサブプリミティブの色変化の量子化値とする量子化モジュールと、サブプリミティブの解像度低減係数nBlockSizeを、nBlockSize=Ｌd/(Smax/max(d(si)/d(l)))に設定する計算モジュールとを備える。ここで、Siはi番目の色面における色空間関数を示し、ｌは空間の長さを示すものであり、Ｌdはサブプリミティブの径方向における空間の長さを示すものであり、Smaxはサブプリミティブの範囲内における最大の色差を示すものである。
【００４１】
前記の構成では、解像度低減係数を設定する手段が提供され、計算が簡単で、容易に実現できる。
【００４２】
前記の説明から分かるように、本発明の実施例によると、グラデーションプリミティブを高効率且つ高品質でラスター化することができる。本発明によると、プリミティブをラスター化する品質の確保を前提に、最大限にラスター化の効率を向上させることができる。
【００４３】
言うまでもなく、当業者であれば分かるように、前記した本発明の各モジュールや各ステップは、汎用のコンピューター装置によって実現でき、単一のコンピューター装置に集積されても良く、複数のコンピューター装置からなるネットワークに配置されても良く、任意に、各モジュールや各ステップは、コンピューター装置にて実行可能なプログラムコードで実現でき、それらを記憶装置に記憶して計算装置に実行させても良く、あるいは、それぞれ各集積回路モジュールとして作成しても良く、あるいは、それらの中の複数のモジュール又はステップを単一の集積回路モジュールとして作成して実現しても良い。このように、本発明は、いかなる特定のハードウェアとソフトウェアとの組合せに限定されない。
【００４４】
以上は、本発明の好ましい実施例に過ぎず、本発明を限定するものではない。当業者であれば、本発明に対して、例えば、関数グラデーション、線形グラデーション、円形グラデーション、自由構造グラデーション、千鳥状構造グラデーション、クーンズグラデーション、テンソルグラデーションなど、様々な変更や変化を行うことができる。言うまでもなく、本発明の主旨と原則を離脱しない範囲で、いかなる変更、同等代替、改良なども本発明の保護範囲内に含まれる。
【図１】
2013539880.tif 000005
【図２】
2013539880.tif 000006
【図３】
2013539880.tif 000007
【図４】
2013539880.tif 000008
【図５】
2013539880.tif 000009
【図６】
2013539880.tif 000010
【図７】
2013539880.tif 000011
【図８】
2013539880.tif 000012
【図９】
2013539880.tif 000013
【手続補正書】
【提出日】平成25年6月13日(2013.6.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
プリミティブをその急峻な色変化位置で分割することにより、カラーグラデーションが連続する複数のサブプリミティブを取得するステップと、
前記複数のサブプリミティブをそれぞれラスター化するステップと、
を備えることを特徴とするイメージのプリミティブをラスター化する方法。
【請求項２】
プリミティブをその急峻な色変化位置で分割するステップは、
複数の空間位置（C)を得るために、前記プリミティブの形状及び構造に関する記述をスキャンするステップと、
スキャンされた複数の空間位置について複数の位置パラメータ（ｔ）を決定するステップと、
決定された複数の位置パラメータの中で不連続な複数の位置パラメータに対応する位置で前記プリミティブを分割するステップと、をさらに備えていることを特徴とする請求項１に記載のラスター化方法。
【請求項３】
プリミティブをその急峻な色変化位置で分割するステップは、
前記プリミティブの色空間関数をスキャンして、前記色空間関数が区分的連続関数か否かを判断するステップと、
前記色空間関数が区分的連続関数の場合、前記区分的連続関数の隣接する２つの区分の間で前記プリミティブを分割するステップと、
をさらに備えることを特徴とする請求項１に記載のラスター化方法。
【請求項４】
前記サブプリミティブをそれぞれラスター化するステップは、
各サブプリミティブの空間寸法に対する色変化のレートに基づいて各サブプリミティブの解像度低減係数nBlockSizeを設定するステップと、
各解像度低減係数に基づいて各サブプリミティブの解像度を低減させるステップと、
解像度が低減した前記サブプリミティブをそれぞれラスター化するステップと、
ラスター化された前記サブプリミティブの解像度を元の解像度に戻すステップと、
をさらに備えることを特徴とする請求項１に記載のラスター化方法。
【請求項５】
前記解像度低減係数を設定するステップにおいては、
Siをi番目の色面における色空間関数とし、d(Si)を、各色面において、前記サブプリミティブの色空間関数について、空間の長さlに対する導関数とし、最大値max(d(Si)/d(l))を前記サブプリミティブの色変化の量子化値とし、
Ｌdを前記サブプリミティブの径方向における空間の長さとし、Smaxを前記サブプリミティブの範囲内における最大の色差として、量子化値max(d(Si)/d(l))から、nBlockSize=Ｌd/(Smax/max(d(si)/d(l)))という式にしたがって、前記サブプリミティブの解像度低減係数nBlockSizeを設定することを特徴とする請求項４に記載のラスター化方法。
【請求項６】
連続的に且つ徐々に色が変化する各サブプリミティブのクリッピングパスを生成するステップと、
ラスター化した前記サブプリミティブの解像度が画定された範囲内で元の解像度に戻されるように、各クリッピングパスに基づいて前記サブプリミティブのそれぞれの範囲を画定するステップと、
をさらに備えることを特徴とする請求項４に記載のラスター化方法。
【請求項７】
プリミティブをその急峻な色変化位置で分割することにより、カラーグラデーションが連続する複数のサブプリミティブを取得する分割モジュールと、
前記複数のサブプリミティブをそれぞれラスター化するラスター化モジュールと、
を備えることを特徴とするイメージのプリミティブをラスター化する装置。
【請求項８】
前記分割モジュールは、
複数の空間位置（C)を得るために、前記プリミティブの形状及び構造に関する記述をスキャンする第一スキャンモジュールと、
スキャンされた複数の空間位置について複数の位置パラメータ（ｔ）を決定し、決定された複数の位置パラメータの中で不連続な複数の位置パラメータに対応する位置で前記プリミティブを分割する第一分割モジュールと、
を備えることを特徴とする請求項７に記載のラスター化装置。
【請求項９】
前記分割モジュールは、
前記プリミティブの色空間関数をスキャンして、前記色空間関数が区分的連続関数か否かを判断する第二スキャンモジュールと、
前記色空間関数が区分的連続関数の場合、前記区分的連続関数の隣接する２つの区分の間で前記プリミティブを分割する第二分割モジュールと、
を備えることを特徴とする請求項８に記載のラスター化装置。
【請求項１０】
各サブプリミティブの空間寸法に対する色変化のレートに基づいて各サブプリミティブの解像度低減係数nBlockSizeを設定する係数設定モジュールと、
各解像度低減係数に基づいて各サブプリミティブの解像度を低減させる解像度低減モジュールと、
解像度が低減した前記サブプリミティブをそれぞれラスター化する実行モジュールと、
ラスター化された前記サブプリミティブの解像度を元の解像度に戻す回復モジュールと、
を備えることを特徴とする請求項７に記載のラスター化装置。
【請求項１１】
前記係数設定モジュールは、
Siをi番目の色面における色空間関数とし、lを空間の長さとして、各色面において、前記サブプリミティブの色空間関数について、空間の長さに対する導関数d(Si)/d(l)を求める導関数モジュールと、
最大値max(d(Si)/d(l))を前記サブプリミティブの色変化の量子化値とする量子化モジュールと、
Ｌdを前記サブプリミティブの径方向における空間の長さとし、Smaxを前記サブプリミティブの範囲内における最大の色差として、量子化値max(d(Si)/d(l))から、nBlockSize=Ｌd/(Smax/max(d(si)/d(l)))という式にしたがって、前記サブプリミティブの解像度低減係数nBlockSizeを設定する計算モジュールとを備えていることを特徴とする請求項１０に記載のラスター化装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明の実施例において、プリミティブを急峻な色変化位置で分割することにより、カラーグラデーション（color gradation）が連続する（連続的に且つ徐々に色が変化する）複数のサブプリミティブ(sub-primitive)を取得するステップと、複数のサブプリミティブをそれぞれラスター化するステップとを備えるイメージのプリミティブをラスター化する方法が提供される。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明の実施例において、プリミティブを急峻な色変化位置で分割することにより、カラーグラデーションが連続する（連続的に且つ徐々に色が変化する）複数のサブプリミティブを取得する分割モジュールと、複数のサブプリミティブをそれぞれラスター化するラスター化モジュールとを備えるイメージのプリミティブをラスター化する装置が提供される。
【国際調査報告】
2013539880.tif 000014
2013539880.tif 000015
2013539880.tif 000016
2013539880.tif 000017