(57)【要約】【課題】回路規模を大きくすることなく、色変換処理に伴う処理時間を短縮する。【解決手段】ＬＵＴ３２は、ＲＧＢデータの色空間上における隣接する８つの立方体毎に、当該８つの立方体を構成する２７カ所の格子点に対して、共通する２７個のＣＭＹＫデータを格納している。色空間変換部３１は、パーソナルコンピュータ２０から受信したＲＧＢデータの各上位３ビットによりＬＵＴ３２を参照し、各上位３ビットにより指定された頂点を含む８つの立方体の頂点（２７カ所の格子点）に相当するＣＭＹＫデータのうち、上位３ビットで指定される格子点が属する１つの立方体の８カ所の格子点におけるＣＭＹＫの色データを選択的に読み出す。【選択図】図１
2017011478.tif 000002
【特許請求の範囲】
【請求項１】
第１の色データを第２の色データに変換を行う色データ変換装置であって、
前記第１の色データを読み込む読込手段と、
前記第１の色データの色空間上における隣接する複数の立方体毎に、当該複数の立方体を構成する複数の格子点における第２の色データを格納する色変換データ格納手段と、
前記色変換データ格納手段から、前記第１の色データで指定される格子点が属する１つの立方体の８カ所の格子点における前記第２の色データを選択的に読み出す色変換手段と、
を備えることを特徴とする色データ変換装置。
【請求項２】
前記色変換データ格納手段は、前記第１の色データの色空間上における隣接する８つの立方体毎に、当該８つの立方体を構成する２７カ所の格子点における第２の色データを格納し、
前記色変換手段は、前記色変換データ格納手段から、前記第１の色データで指定される格子点を含む前記８つの立方体の２７カ所の格子点のうち、前記第１の色データで指定される格子点が属する１つの立方体の８カ所の格子点における前記第２の色データを選択的に読み出す、
ことを特徴とする請求項１に記載の色データ変換装置。
【請求項３】
前記色変換手段により選択的に読み出された前記第２の色データに基づいて、補間処理を行う補間手段を更に備える、
ことを特徴とする請求項１又は２に記載の色データ変換装置。
【請求項４】
第１の色データを第２の色データに変換を行う色データ変換方法であって、
前記第１の色データを読み込む読込ステップと、
前記第１の色データの色空間上における隣接する複数の立方体毎に、当該複数の立方体を構成する複数の格子点における第２の色データを格納する格納装置から、前記第１の色データで指定される格子点が属する１つの立方体の８カ所の格子点における前記第２の色データを選択的に読み出す色変換ステップと、
前記選択的に読み出された前記第２の色データに基づいて、補間処理を行う補間ステップと、
を含むことを特徴とする色データ変換方法。
【請求項５】
第１の色データを第２の色データに変換を行う色データ変換装置のコンピュータを、
前記第１の色データを読み込む読込手段、
前記第１の色データの色空間上における隣接する複数の立方体毎に、当該複数の立方体を構成する複数の格子点における第２の色データを格納する格納装置から、前記第１の色データで指定される格子点が属する１つの立方体の８カ所の格子点における前記第２の色データを選択的に読み出す色変換手段、
前記色変換手段により選択的に読み出された前記第２の色データに基づいて、補間処理を行う補間手段、
として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、色データ変換装置、色データ変換方法、及びプログラムに関する。
【背景技術】
【０００２】
近年のコンピュータの急速な進歩に伴い、ディスプレイに表示される画像の解像度が向上している。それに伴い、ディスプレイ上で表現できる色の種類も増加している。ディスプレイに表示される多数の色は、赤（Ｒ）、緑（Ｇ）、青（Ｂ）の光の三原色（以下、「ＲＧＢ」「ＲＧＢデータ」と称する）を合成することにより表現されるものである。
【０００３】
一方、カラー印刷する場合には、シアン（Ｃ）、マゼンダ（Ｍ）、イエロー（Ｙ）の３原色に、ブラック（Ｋ）を加えた、いわゆるＣＭＹＫ（ＣＭＹＫデータ）で表される表現色で印刷される。
【０００４】
したがって、コンピュータのディスプレイ上に表現させたカラー画像をカラー印刷する場合には、ＲＧＢで表現された色データをＣＭＹＫで表された色データに変換しなければならない。
【０００５】
このような色変換を行う方法の１つに、ルックアップテーブル（以下、ＬＵＴと称する）を用いる方法がある。ＬＵＴには、ＲＧＢの組み合わせで表される各色に対応するＣＭＹＫデータが格納されている。よって、ＬＵＴを参照することで、ＲＧＢで表された画像データをＣＭＹＫで表された画像データに変換することができる。
【０００６】
ところが、ＲＧＢからＣＭＹＫへの非線形の色変換を行うためにＬＵＴを単純に参照することになると、ＲＧＢデータの各色成分がそれぞれ８ｂｉｔで表される場合には、２５６×２５６×２５６の組み合わせの色が存在する。しかも出力のＣＭＹＫも色成分がそれぞれ８ｂｉｔからなる３２ｂｉｔ幅であるとすると、２５６×２５６×２５６×３２［ｂｉｔ］÷８［ｂｉｔ］＝６４［ＭＢ］の容量のＬＵＴが必要になってしまう。
【０００７】
そこで、通常、ＬＵＴを用いた色変換処理では、補間処理を併用することにより、ＬＵＴのためのメモリ容量を削減している。例えば、カラー印刷装置において、パーソナルコンピュータ（ＰＣ）からのＲＧＢ画像を正確にＣＭＹＫ画像に変換するために３Ｄ  ＬＵＴ方式が用いられることが多い。この方式は、代表点のみのＲＧＢデータとこれに対応するＣＭＹＫデータとを記録しておいて、それ以外のＲＧＢデータとこれに対応するＣＭＹＫデータは、その代表データのうち近傍のデータを基に補間計算をして算出する。
【０００８】
このような補間処理を併用する方法では、ＬＵＴに予め格納する値は等間隔の断続的な値である。そのため、ＬＵＴに格納されていない色への変換に際しては、その色を表す本来の値の前後の値から線形補間にて、その本来の値を算出している。即ち、ＲＧＢデータをＣＭＹＫデータに変換するにあたり、非線形の変換を行うためのＬＵＴを参照すると共に、線形補間処理のための乗除算を行っている（例えば特許文献１参照）。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２０００−１９６９０３号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
上述した線形補間処理において、ＬＵＴに格納されたデータは、３次元の位置情報と捉えることができ、補間するＣＭＹＫデータは、その３次元上にある所定の立方体内の所定の位置で表すことができる。そのため、その補間するＣＭＹＫデータを求めるためには、その立方体の頂点（８つの格子点）を算出する必要があり、この８つの格子点はＬＵＴに予め登録されているデータである。
【００１１】
図５は、従来の色変換装置で用いられるＬＵＴの一例を示す概念図である。また、図６は、従来の色変換装置での線形補間に用いる８つの格子点に基づく立方体を示す概念図である。以下、ＬＵＴで変換する入力データとなるＲＧＢの上位ビットに相当するデータをｒｇｂと表現する。正確にはルックアップテーブルの格子の数でＲＧＢを割った値で、格子が１７×１７×１７の場合、ｒ［３：０］＝Ｒ［７：０］÷１７、ｇ［３：０］＝Ｇ［７：０］÷１７、ｂ［３：０］＝Ｂ［７：０］÷１７である。また、入力に対するＣＭＹＫ出力を［］で囲って表現する。例えばｒｇｂ＝０ｘ１２３に対するＣＭＹＫ出力は［０ｘ１２３］と表現する。
【００１２】
上述したように、従来、ＲＧＢデータをＣＭＹＫデータに変換する際、図５に示すようなＬＵＴを用意し、ＲＧＢの各上位３ビットにより、図６に示す立方体の頂点（８つの格子点）に相当するＣＭＹＫデータを出力することになる。したがって、ＬＵＴが１つしかなければ、１ドットのＲＧＢデータに対してＬＵＴを８回アクセスする必要があり、処理時間がかかるという問題がある。
【００１３】
そこで、上述した特許文献１のように、ＬＵＴと補間演算の並列処理を行うべく、１回のアクセスで立方体の頂点（８つの格子点）に相当するＣＭＹＫデータを同時に出力するようにすれば、高速な変換が可能になる。しかしながら、ハードウェアにてＬＵＴと補間演算の並列処理を行う場合、処理時間が速くなった分だけ回路規模も同様の倍数の規模になる。
【００１４】
また、ＬＵＴの格子が１６ｂｉｔ×１６ｂｉｔ×１６ｂｉｔとすると、８ヶ所を同時に出力させる場合には、２５６ｂｉｔ×４０９６＝１Ｍｂｉｔの大きなメモリ容量が必要となり、特にその処理を実行する回路をＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）化する時にはコストへの影響が少なくないという問題がある。
【００１５】
そこで本発明は、回路規模を大きくすることなく、色変換処理に伴う処理時間を短縮することを目的とする。
【課題を解決するための手段】
【００１６】
この発明に係る色データ変換装置は、第１の色データを第２の色データに変換を行う色データ変換装置であって、前記第１の色データを読み込む読込手段と、前記第１の色データの色空間上における隣接する複数の立方体毎に、当該複数の立方体を構成する複数の格子点における第２の色データを格納する色変換データ格納手段と、前記色変換データ格納手段から、前記第１の色データで指定される格子点が属する１つの立方体の８カ所の格子点における前記第２の色データを選択的に読み出す色変換手段と、を備えることを特徴とする。
【００１７】
この発明に係る色データ変換方法は、第１の色データを第２の色データに変換を行う色データ変換方法であって、前記第１の色データを読み込む読込ステップと、前記第１の色データの色空間上における隣接する複数の立方体毎に、当該複数の立方体を構成する複数の格子点における第２の色データを格納する格納装置から、前記第１の色データで指定される格子点が属する１つの立方体の８カ所の格子点における前記第２の色データを選択的に読み出す色変換ステップと、前記選択的に読み出された前記第２の色データに基づいて、補間処理を行う補間ステップと、を含むことを特徴とする。
【００１８】
この発明に係るプログラムは、第１の色データを第２の色データに変換を行う色データ変換装置のコンピュータを、前記第１の色データを読み込む読込手段、前記第１の色データの色空間上における隣接する複数の立方体毎に、当該複数の立方体を構成する複数の格子点における第２の色データを格納する格納装置から、前記第１の色データで指定される格子点が属する１つの立方体の８カ所の格子点における前記第２の色データを選択的に読み出す色変換手段、前記色変換手段により選択的に読み出された前記第２の色データに基づいて、補間処理を行う補間手段、として機能させることを特徴とする。
【発明の効果】
【００１９】
この発明によれば、回路規模を大きくすることなく、色変換処理に伴う処理時間を短縮することができる。
【図面の簡単な説明】
【００２０】
【図１】本実施形態による印刷システム１０の構成を示すブロック図である。
【図２】本実施形態によるＣＭＹＫ色変換に用いる立方体を示す概念図である。
【図３】本実施形態によるＣＭＹＫ色変換で用いられるＬＵＴ３２の一例を示す概念図である。
【図４】本実施形態によるＬＵＴ３２からＣＭＹＫデータを選択的に読み出す方法の一例を示す概念図である。
【図５】従来の色変換装置で用いられるＬＵＴの一例を示す概念図である。
【図６】従来の色変換装置での線形補間に用いる８つの格子点に基づく立方体を示す概念図である。
【発明を実施するための形態】
【００２１】
以下、本発明の実施の形態を、図面を参照して説明する。
【００２２】
図１は、本実施形態による印刷システム１０の構成を示すブロック図である。本実施形態による印刷システム１０は、パーソナルコンピュータ２０とプリンタ装置３０とからなる。パーソナルコンピュータ２０は、一般的な構成であり、アプリケーション２１を実行し、アプリケーション２１によって作成したデータを印刷する際に、プリンタ装置３０に適合するプリンタドライバ２２を介してプリンタ装置３０に送信する。
【００２３】
プリンタ装置３０は、色空間変換部３１、ＬＵＴ３２、線形補間部３３、フレームメモリ３４、スクリーン処理部３５、プリンタ印字コントローラ３６、及びプリンタ印字部３７を備えている。尚、上記プリンタ装置３０は、パーソナルコンピュータ２０から供給される印刷データに基づいて印刷処理を行う。
【００２４】
色空間変換部３１は、パーソナルコンピュータ２０から受信したＲＧＢ形式の画像データを、ＬＵＴ３２を参照してＣＭＹＫ形式の画像データに変換する。ＬＵＴ３２には、ＲＧＢデータの組み合わせで表される各色に対応するＣＭＹＫデータが格納されている。よって、ＬＵＴ３２を参照することで、ＲＧＢ形式で表された画像データをＣＭＹＫ形式で表された画像データに変換することができる。
【００２５】
ここで、本実施形態によるＬＵＴ３２についてより詳細に説明する。
図２は、本実施形態によるＣＭＹＫ色変換に用いる立方体を示す概念図である。図３は、本実施形態によるＣＭＹＫ色変換で用いられるＬＵＴ３２の一例を示す概念図である。
【００２６】
本実施形態では、図２に示すように、色空間における８つの格子点に基づく立方体を拡張し、隣接する８つの立方体を１単位としてＣＭＹＫデータを管理する。すなわち、ＬＵＴ３２は、ＲＧＢデータの色空間上における隣接する８つの立方体毎に、当該８つの立方体を構成する２７カ所の格子点に対して、共通する２７個のＣＭＹＫデータを格納している。ＬＵＴ３２は、ＲＧＢデータの各上位３ビットにより、隣接する８つの立方体の頂点（２７カ所の格子点）のいずれかが指定された場合、その指定された頂点を含む８つの立方体の頂点（２７カ所の格子点）に相当するＣＭＹＫデータを出力する。
【００２７】
例えば、図３に示すように、入力アドレス０００、００１、０１０、０１１、１００、１０１、１１０、１１１の８ヶ所に対して、共通する２７カ所のＣＭＹＫデータを１つにまとめて管理する。このとき、単純に８つの立方体の頂点は、８×８＝６４カ所となるが、隣接する立方体の頂点（００１、０１０、０１１、０１２、０２１、１００、１０１、１０２、１１０、１１１、１１２、１２０、１２１、１２２、２０１、２１０、２１１、２１２、２２１）は重複するので、重複する１９カ所の頂点のＣＭＹＫデータを共通化することができる。ゆえに、その分、データ量を削減することができ、１９＋８＝２７カ所のＣＭＹＫデータを格納すればよいことになる。
【００２８】
つまり、例えば、ｒｇｂ＝０ｘ０００、０ｘ００１、０ｘ０１０、０ｘ０１１、０ｘ１００、０ｘ１０１、０ｘ１１０、０ｘ１１１の８ヶ所の入力に対して、
［０ｘ０００］、［０ｘ００１］、［０ｘ００２］、［０ｘ０１０］、［０ｘ０１１］、［０ｘ０１２］、［０ｘ０２０］、［０ｘ０２１］、［０ｘ０２２］、［０ｘ１００］、［０ｘ１０１］、［０ｘ１０２］、［０ｘ１１０］、［０ｘ１１１］、［０ｘ１１２］、［０ｘ１２０］、［０ｘ１２１］、［０ｘ１２２］、［０ｘ２００］、［０ｘ２０１］、［０ｘ２０２］、［０ｘ２１０］、［０ｘ２１１］、［０ｘ２１２］、［０ｘ２２０］、［０ｘ２２１］、［０ｘ２２２］の２７ヶ所のデータを格納する。
【００２９】
出力幅は、８ｂｉｔ×４色×２７ヶ所＝８６４ｂｉｔとなる。８種類の入力に対して同一のメモリ出力を使用するので、格子の数は１／８となり、図５に示す従来技術のような、３２ｂｉｔ×１６×１６×１６＝１２８ＫｂｉｔのＬＵＴと同等の内容の場合、本実施形態では、８６４ｂｉｔ×１６×１６×１６÷８＝４３２Ｋｂｉｔの容量を必要とする。
【００３０】
但し、従来のＬＵＴは１つずつ変換が必要なため、入力アドレス０００、００１、０１０、０１１、１００、１０１、１１０、１１１の８ヶ所の変換を行うためには、ＬＵＴを８回使用する必要があった。それに対して、本実施形態では、ＬＵＴ３２を１回アクセスするだけで８ヶ所の変換を行うことができる。
【００３１】
変換時間を基準に考えると、図５に示すような従来のＬＵＴ方式で１回だけのアクセスで８ヶ所の変換を行うには、ＬＵＴの容量を８倍にする必要がある。したがって、本実施形態による容量の削減量は、４３２Ｋｂｉｔ÷（１２８Ｋｂｉｔ×８倍）＝０．４２と従来技術の半分以下になる。
【００３２】
図３に示すように、２７ヶ所（８６４ｂｉｔ）のうち１つのｒｇｂ入力に対する出力は８ヶ所（８ｂｉｔ×４色×８ヶ所＝２５６ｂｉｔ）であり、色空間変換部３１は、入力ｒｇｂの各色下位１ｂｉｔを使用して８ヶ所のＣＭＹＫデータを選択する。
【００３３】
線形補間部３３は、この８ヶ所のＣＭＹＫデータに基づいて線形補間処理を行い、フレームメモリ３４にＣＭＹＫデータを格納する。フレームメモリ３４は、ブラック（Ｋ）、マゼンタ（Ｍ）、シアン（Ｃ）、イエロー（Ｙ）ごとに記憶エリアが設定されたフレームメモリとして機能する。
【００３４】
スクリーン処理部３５は、ＣＭＹ形式の画像データをビットマップデータに変換してフレームメモリ３４に展開する。プリンタ印字コントローラ３６は、フレームメモリ３４からブラック（Ｋ）、シアン（Ｃ）、マゼンダ（Ｍ）、イエロー（Ｙ）の各色の画像データをプリンタ印字部３７に出力する。プリンタ印字部３７は、プリンタ印字コントローラ３６の制御の下で、ブラック（Ｋ）、マゼンダ（Ｍ）、シアン（Ｃ）、イエロー（Ｙ）の各色の転写画像データに基づいて用紙上に画像を印字する。
【００３５】
図４は、本実施形態によるＬＵＴ３２からＣＭＹＫデータを選択的に読み出す方法の一例を示す概念図である。図４に示す例では、ｒ［３：０］＝３、ｇ［３：０］＝６、ｂ［３：０］＝９のときにＬＵＴ３２から選択的に読み出すＣＭＹＫデータを示している。図４において、ｒ［３：０］＝３、ｇ［３：０］＝６、ｂ［３：０］＝９のとき、色空間変換部３１は、ｒｇｂ＝０ｘ３６９の入力に対して、それぞれのｂｉｔに＋１した場所（０ｘ３６Ａ、０ｘ３７９、０ｘ３７Ａ、０ｘ４６９、０ｘ４６Ａ、０ｘ４７９、０ｘ４７Ａ）を選択的に読み出す。したがって、ＬＵＴ３２の出力は、０ｘＣＤＥＦ、０ｘＦ０１２、０ｘ５６７８、０ｘ９ＢＤＦ、０ｘ７５３１、０ｘＢ８５２、０ｘ９８７６、０ｘＢＡ９８となる。線形補間部３３は、この１６ｂｉｔ×８のデータを用いて、線形補間等の処理を行う。
【００３６】
上述した実施形態によれば、ＲＧＢデータの色空間上における隣接する８つの立方体毎に、当該８つの立方体を構成する２７カ所の格子点におけるＣＭＹＫデータをＬＵＴ３２に格納しておき、色空間変換部３１によって、ＬＵＴ３２を参照することで、パーソナルコンピュータ２０から供給されるＲＧＢデータで指定される格子点が属する１つの立方体の８カ所の格子点におけるＣＭＹＫデータを選択的に読み出すようにしたので、回路規模を大きくすることなく、色変換処理に伴う処理時間を短縮することができる。
【００３７】
また、上述した実施形態によれば、線形補間部３３によって、色空間変換部３１により選択的に読み出されたＣＭＹＫデータに基づいて補間処理を行うようにしたので、回路規模を大きくすることなく、色変換処理に伴う処理時間を短縮することができる。
【００３８】
以上、この発明のいくつかの実施形態について説明したが、この発明は、これらに限定されるものではなく、特許請求の範囲に記載された発明とその均等の範囲を含むものである。
以下に、本願出願の特許請求の範囲に記載された発明を付記する。
【００３９】
（付記１）
付記１に記載の発明は、第１の色データを第２の色データに変換を行う色データ変換装置であって、前記第１の色データを読み込む読込手段と、前記第１の色データの色空間上における隣接する複数の立方体毎に、当該複数の立方体を構成する複数の格子点における第２の色データを格納する色変換データ格納手段と、前記色変換データ格納手段から、前記第１の色データで指定される格子点が属する１つの立方体の８カ所の格子点における前記第２の色データを選択的に読み出す色変換手段と、を備えることを特徴とする色データ変換装置である。
【００４０】
（付記２）
付記２に記載の発明は、前記色変換データ格納手段は、前記第１の色データの色空間上における隣接する８つの立方体毎に、当該８つの立方体を構成する２７カ所の格子点における第２の色データを格納し、前記色変換手段は、前記色変換データ格納手段から、前記第１の色データで指定される格子点を含む前記８つの立方体の２７カ所の格子点のうち、前記第１の色データで指定される格子点が属する１つの立方体の８カ所の格子点における前記第２の色データを選択的に読み出す、ことを特徴とする付記１に記載の色データ変換装置である。
【００４１】
（付記３）
付記３に記載の発明は、前記色変換手段により選択的に読み出された前記第２の色データに基づいて、補間処理を行う補間手段を更に備える、ことを特徴とする付記１又は２に記載の色データ変換装置である。
【００４２】
（付記４）
付記４に記載の発明は、第１の色データを第２の色データに変換を行う色データ変換方法であって、前記第１の色データを読み込む読込ステップと、前記第１の色データの色空間上における隣接する複数の立方体毎に、当該複数の立方体を構成する複数の格子点における第２の色データを格納する格納装置から、前記第１の色データで指定される格子点が属する１つの立方体の８カ所の格子点における前記第２の色データを選択的に読み出す色変換ステップと、前記選択的に読み出された前記第２の色データに基づいて、補間処理を行う補間ステップと、を含むことを特徴とする色データ変換方法である。
【００４３】
（付記５）
付記５に記載の発明は、第１の色データを第２の色データに変換を行う色データ変換装置のコンピュータを、前記第１の色データを読み込む読込手段、前記第１の色データの色空間上における隣接する複数の立方体毎に、当該複数の立方体を構成する複数の格子点における第２の色データを格納する格納装置から、前記第１の色データで指定される格子点が属する１つの立方体の８カ所の格子点における前記第２の色データを選択的に読み出す色変換手段、前記色変換手段により選択的に読み出された前記第２の色データに基づいて、補間処理を行う補間手段、として機能させることを特徴とするプログラムである。
【符号の説明】
【００４４】
１０…印刷システム、２０…パーソナルコンピュータ、２１…アプリケーション、２２…プリンタドライバ、３０…プリンタ装置、３１…色空間変換部、３２…ＬＵＴ、３３…線形補間部、３４…フレームメモリ、３５…スクリーン処理部、３６…プリンタ印字コントローラ、３７…プリンタ印字部
【図１】
2017011478.tif 000003
【図２】
2017011478.tif 000004
【図３】
2017011478.tif 000005
【図４】
2017011478.tif 000006
【図５】
2017011478.tif 000007
【図６】
2017011478.tif 000008