JP4194174B2 - 色変換装置、色変換方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents
色変換装置、色変換方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 Download PDFInfo
- Publication number
- JP4194174B2 JP4194174B2 JP14309499A JP14309499A JP4194174B2 JP 4194174 B2 JP4194174 B2 JP 4194174B2 JP 14309499 A JP14309499 A JP 14309499A JP 14309499 A JP14309499 A JP 14309499A JP 4194174 B2 JP4194174 B2 JP 4194174B2
- Authority
- JP
- Japan
- Prior art keywords
- color
- conversion
- coordinate
- space
- conversion parameter
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/56—Processing of colour picture signals
- H04N1/60—Colour correction or control
- H04N1/6016—Conversion to subtractive colour signals
- H04N1/6019—Conversion to subtractive colour signals using look-up tables
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Color Image Communication Systems (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
- Color, Gradation (AREA)
Description
【０００１】
【発明の属する技術分野】
この発明は、所定の格子間隔をもつ多次元の変換座標空間の各格子点に、第１の色空間の入力色に対応する第２の色空間の出力色を格納した多次元変換テーブルを有し、変換座標空間の各格子点以外の入力色に対応する出力色を補間演算により算出する色変換装置、色変換方法および記録媒体に関し、特に、メモリ容量を低減しつつ効率良く色変換をおこなうことができる色変換装置、色変換方法および記録媒体に関する。
【０００２】
【従来の技術】
従来、プリンタやディスプレイなどのカラー画像機器では、原色系のＲＧＢ表色系やＣＭＹ表色系を用いて色彩表現がおこなわれていたが、かかる原色系の色彩表現では、個別の機器に依存した色信号値でその色彩が表現されるために、異なるカラー画像機器の間で色を一致させることが難しい。このため、最近では、輝度色差分離系のＬ* ａ* ｂ* 表色系などを用いて、画像データをカラー画像機器に依存しない絶対的な色で表現し、画像データをプリンタに出力する際に、このＬ* ａ* ｂ* 表色系で表現された色信号をＣＭＹ表色系などの色信号に変換する色変換技術を用いることが多い。
【０００３】
ここで、この色変換技術の代表的なものとして、多次元変換テーブルを用いた色変換技術が知られているが、ある表色系から他の表色系へのあらゆる対応関係をすべて多次元変換テーブルに記憶するには膨大なメモリ容量が必要となるため、この多次元変換テーブルを補間演算と組み合わせて色変換をおこなう立方体補間技術（CuBeアルゴリズム）が広く用いられている。この立方体補間技術とは、多次元変換テーブルを所定の幅の格子点の集合で構成し、入力色が所在する多次元変換テーブル上の立方体を特定し、特定した立方体を形成する格子空間の８頂点の色から出力色を補間演算により算定するものである。
【０００４】
図１５（ａ）は、この立方体補間技術により、Ｌ* ａ* ｂ* 表色系の色をＣＭＹ表色系の色に変換する際の変換座標空間の説明図である。なお、ここでは説明の便宜上、Ｌ* 値、ａ* 値およびｂ* 値をそれぞれ０〜２５５の範囲の値とした場合を示すこととする。同図に示すように、この変換座標空間は、Ｌ* 軸、ａ* 軸およびｂ* 軸に複数の格子点を設けた３次元の色空間であり、各格子点に出力色であるＣＭＹ値が対応づけられる。
【０００５】
具体的には、各格子点には、ＣＭＹ表色系の色をなすＣ[ Ｌ][ａ][ｂ] 、Ｍ[ Ｌ][ａ][ｂ] およびＹ[ Ｌ][ａ][ｂ] が格納される。なお、このＬ、ａおよびｂは、それぞれ格子番号を示し、たとえば、ｗ＝３２である場合、Ｌ* ａ* ｂ* 値（０，０，０）が、Ｌ＝０，ａ＝０，ｂ＝０に対応し、Ｌ* ａ* ｂ* 値（３２，０，０）が、Ｌ＝１，ａ＝０，ｂ＝０に対応し、Ｌ* ａ* ｂ* 値（３２，１２８，１２８）が、Ｌ＝１，ａ＝４，ｂ＝４に対応する。このため、かかる立方体補間技術では、まず最初に変換対象となる入力色をなすＬconv、ａconvおよびｂconvが定まると、座標位置（Ｌconv，ａconv，ｂconv）を囲む８つの格子点A1〜A8を選択する。
【０００６】
図１５（ｂ）は、求めた８つの格子点と座標との関係の一例を示す図であり、同図に示すように、入力色の座標（Ｌconv，ａconv，ｂconv）は、８つの格子点A1〜A8で形成される格子空間の内部に所在する。このため、この入力色の各座標を格子間隔で剰余演算して、格子空間内部における入力色の座標位置（Ｌｗ，ａｗ，ｂｗ）を算定する。このようにして、格子空間内部の入力色の座標を求めたならば、図１５（ｃ）に示すように、この座標を基準として格子空間を８つの直方体に分割し、分割した各直方体の体積V1〜V8（以下「変換パラメータV1〜V8」と言う）を算出する。
【０００７】
具体的には、この変換パラメータV1〜V8は、
V8＝（ｗ−Ｌｗ）×（ｗ−ａｗ）×（ｗ−ｂｗ）
V7＝ Ｌｗ×（ｗ−ａｗ）×（ｗ−ｂｗ）
V6＝（ｗ−Ｌｗ）×ａｗ×（ｗ−ｂｗ）
V5＝ Ｌｗ×ａｗ×（ｗ−ｂｗ）
V4＝（ｗ−Ｌｗ）×（ｗ−ａｗ）×ｂｗ
V3＝ Ｌｗ×（ｗ−ａｗ）×ｂｗ
V2＝（ｗ−Ｌｗ）×ａｗ×ｂｗ
V1＝ Ｌｗ×ａｗ×ｂｗ
の算定式から算定する。
【０００８】
その後、各格子点A1〜A8のＣＭＹ値にV1〜V8の重みをつけた平均値を算出し、算出した平均値を変換対象となる入力色の座標（Ｌconv，ａconv，ｂconv）のＣＭＹ値とする。
【０００９】
このように、従来の立方体補間技術では、まず最初に補間処理に用いる格子点A1〜A8を選択し、選択した格子点A1〜A8がなす立方体内部での座標（Ｌｗ，ａｗ，ｂｗ）を算定し、算定した座標に基づいて８分割した直方体の体積すなわち変換パラメータV1〜V8をそれぞれ求め、求めた変換パラメータV1〜V8を用いて補間処理を実行していた。なお、かかる変換パラメータV1〜V8をその都度求めていたのでは処理遅延が生ずるため、一般には格子空間内部の座標位置ごとにあらかじめ変換パラメータV1〜V8を算定しておき、補間処理をおこなう際に該当する変換パラメータを検索する。
【００１０】
【発明が解決しようとする課題】
しかしながら、かかる従来の立方体補間技術によると、あらかじめ格子空間内部に所在するすべての点について、変換パラメータV1〜V8を算定して保持する必要があるので、極めて大量のデータを保持しなければならず、メモリ容量上の問題が生ずる。特に、格子空間の一辺の大きさである格子間隔ｗを広くすると、この格子空間内部に所在する座標点の数が増えるため、保持すべき変換パラメータV1〜V8のデータ量が累増する。
【００１１】
もともと、かかる立方体補間技術は、すべての色変換を多次元変換テーブルのみでおこなう場合に生ずるメモリ容量の問題を計算量でカバーするためのものであるから、かかる立方体補間技術で用いる変換パラメータに多くのメモリ容量を要したのでは、この立方体補間技術を採用した意味がない。これらのことから、かかる立方体補間技術を用いて色変換をおこなう際に、いかにして変換パラメータを保持するためのメモリ容量を低減するかが極めて重要な課題となっている。
【００１２】
この発明は、上記問題（課題）に鑑みてなされたものであり、立方体補間技術を用いてある表色系で表現された色を他の表色系の色に変換する際に、メモリ容量を低減しつつ効率良く色変換をおこなうことができる色変換装置、色変換方法および記録媒体を提供することを目的とする。
【００１３】
【課題を解決するための手段】
上記目的を達成するために、本発明にかかる色変換装置は、所定の格子間隔をもつ多次元の変換座標空間の各格子点に、第１の色空間の入力色に対応する第２の色空間の出力色を格納した多次元変換テーブルを有し、前記変換座標空間の各格子点以外の入力色に対応する出力色を補間演算により算出する色変換装置において、前記変換座標空間の隣接する格子点で形成される格子空間を該格子空間上の任意の座標位置を基準として分割した分割領域を変換パラメータとして記憶する記憶手段と、前記格子空間の一部をなす部分空間に所在する各座標位置に対応する変換パラメータをそれぞれ算定して前記記憶手段に格納する変換パラメータ算定手段と、前記第１の色空間の入力色を受け付けた際に、該入力色の前記格子空間内での座標位置に対応する変換パラメータを前記記憶手段から検索し、検索した変換パラメータに基づいて前記第２の色空間の出力色を算定する色変換手段とを備え、前記色変換手段は、前記入力色を受け付けた際に、該入力色が所在する前記格子空間内での当該入力色に対応する座標位置を算定する座標位置算定手段と、前記座標位置算定手段により算定された座標位置に対応する変換パラメータを前記記憶手段から検索する検索手段と、前記検索手段により検索された変換パラメータおよび前記入力色が所在する格子空間を形成する各格子点に格納した第２の色空間の出力色から前記入力色に対応する出力色を補間演算する補間演算手段とを備え、前記変換パラメータ算定手段は、前記部分空間に所在する座標位置が第１の座標成分、第２の座標成分および第３の座標成分からなる場合に、第１の座標成分の値が第２の座標成分の値以上であり、かつ、第２の座標成分の値が第３の座標成分の値以上となる場合にのみ当該座標位置に対応する変換パラメータを算定し、前記検索手段は、前記入力色の前記格子空間内での座標位置を示す各座標成分をその値が大きな順に並べ替え、並べ替えたものを新たな座標成分とした座標位置に対応する変換パラメータを前記記憶手段から検索し、前記補間演算手段は、前記検索手段によって座標成分を並び替えて変換パラメータが検索された場合に、並び替えに応じて前記変換パラメータを入れ替えて補間演算を行うことを特徴とする。
【００１４】
また、本発明にかかる色変換装置は、上記発明において、前記変換パラメータ算定手段は、前記部分空間に所在する座標位置の各座標成分が前記格子間隔の１／２である場合には、該座標位置を基準として前記格子空間を分割した複数の分割領域の一部のみを前記変換パラメータとして算定し、前記検索手段は、前記入力色の前記格子空間内での座標位置に対応する変換パラメータを前記記憶手段から検索した際に、検索した変換パラメータから他の変換パラメータを算定することを特徴とする。
【００１５】
また、本発明にかかる色変換装置は、上記発明において、前記変換パラメータ算定手段は、前記部分空間に所在する座標位置が前記格子空間の平面上に所在する場合には、該平面を前記座標位置で分割した面積を前記変換パラメータとして算定し、前記部分空間に所在する座標位置が前記格子空間の線分上に所在する場合には、該線分を前記座標位置で分割した線分長を前記変換パラメータとして算定し、前記補間演算手段は、前記入力色の前記格子空間内での座標位置の座標成分の０の数に応じて、線分長、面積または体積を変換パラメータとする補間演算処理をおこなうことを特徴とする。
【００１６】
また、本発明にかかる色変換方法は、所定の格子間隔をもつ多次元の変換座標空間の各格子点に、第１の色空間の入力色に対応する第２の色空間の出力色を格納した多次元変換テーブルを有し、前記変換座標空間の各格子点以外の入力色に対応する出力色を補間演算により算出する色変換方法において、前記格子空間の一部をなす部分空間に所在する各座標位置を基準として前記格子空間を分割した分割領域を変換パラメータとして算定して所定の記憶手段に記憶する変換パラメータ算定工程と、前記第１の色空間の入力色を受け付けた際に、該入力色の前記格子空間内での座標位置に対応する変換パラメータを前記記憶手段から検索し、検索した変換パラメータに基づいて前記第２の色空間の出力色を算定する色変換工程とを含み、前記色変換工程は、前記入力色を受け付けた際に、該入力色が所在する前記格子空間内での当該入力色に対応する座標位置を算定する座標位置算定工程と、前記座標位置算定工程により算定された座標位置に対応する変換パラメータを前記記憶手段から検索する検索工程と、前記検索工程により検索された変換パラメータおよび前記入力色が所在する格子空間を形成する各格子点に格納した第２の色空間の出力色から前記入力色に対応する出力色を補間演算する補間演算工程とを含み、前記変換パラメータ算定工程は、前記部分空間に所在する座標位置が第１の座標成分、第２の座標成分および第３の座標成分からなる場合に、第１の座標成分の値が第２の座標成分の値以上であり、かつ、第２の座標成分の値が第３の座標成分の値以上となる場合にのみ当該座標位置に対応する変換パラメータを算定し、前記検索工程は、前記入力色の前記格子空間内での座標位置を示す各座標成分をその値が大きな順に並べ替え、並べ替えたものを新たな座標成分とした座標位置に対応する変換パラメータを前記記憶手段から検索することを特徴とする。
【００１７】
また、本発明にかかる色変換方法は、上記発明において、前記変換パラメータ算定工程は、前記部分空間に所在する座標位置の各座標成分が前記格子間隔の１／２である場合には、該座標位置を基準として前記格子空間を分割した複数の分割領域の一部のみを前記変換パラメータとして算定し、前記検索工程は、前記入力色の前記格子空間内での座標位置に対応する変換パラメータを前記記憶手段から検索した際に、検索した変換パラメータから他の変換パラメータを算定することを特徴とする。
【００１８】
また、本発明にかかる色変換方法は、上記発明において、前記変換パラメータ算定工程は、前記部分空間に所在する座標位置が前記格子空間の平面上に所在する場合には、該平面を前記座標位置で分割した面積を前記変換パラメータとして算定し、前記部分空間に所在する座標位置が前記格子空間の線分上に所在する場合には、該線分を前記座標位置で分割した線分長を前記変換パラメータとして算定し、前記補間演算工程は、前記座標位置算定工程により算定された座標位置の座標成分の０の数に応じて、線分長、面積または体積を変換パラメータとする補間演算処理をおこなうことを特徴とする。
【００１９】
また、本発明にかかる記録媒体は、所定の格子間隔をもつ多次元の変換座標空間の各格子点に、第１の色空間の入力色に対応する第２の色空間の出力色を格納した多次元変換テーブルを有し、前記変換座標空間の各格子点以外の入力色に対応する出力色を補間演算により算出する色変換方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体において、前記格子空間の一部をなす部分空間に所在する各座標位置を基準として前記格子空間を分割した分割領域を変換パラメータとして算定して所定の記憶手段に記憶する変換パラメータ算定工程と、前記第１の色空間の入力色を受け付けた際に、該入力色の前記格子空間内での座標位置に対応する変換パラメータを前記記憶手段から検索し、検索した変換パラメータに基づいて前記第２の色空間の出力色を算定する色変換工程とを含み、前記色変換工程は、前記入力色を受け付けた際に、該入力色が所在する前記格子空間内での当該入力色に対応する座標位置を算定する座標位置算定工程と、前記座標位置算定工程により算定された座標位置に対応する変換パラメータを前記記憶手段から検索する検索工程と、前記検索工程により検索された変換パラメータおよび前記入力色が所在する格子空間を形成する各格子点に格納した第２の色空間の出力色から前記入力色に対応する出力色を補間演算する補間演算工程とを含み、前記変換パラメータ算定工程は、前記部分空間に所在する座標位置が第１の座標成分、第２の座標成分および第３の座標成分からなる場合に、第１の座標成分の値が第２の座標成分の値以上であり、かつ、第２の座標成分の値が第３の座標成分の値以上となる場合にのみ当該座標位置に対応する変換パラメータを算定し、前記検索工程は、前記入力色の前記格子空間内での座標位置を示す各座標成分をその値が大きな順に並べ替え、並べ替えたものを新たな座標成分とした座標位置に対応する変換パラメータを前記記憶手段から検索する各工程を実行させるためのプログラムを記録したことを特徴とする。
【００２６】
【発明の実施の形態】
以下に添付図面を参照して、この発明にかかる色変換装置、色変換方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。なお以下では、Ｌ* ａ* ｂ* 表色系で表現された色信号をＣＭＹ表色系の色信号に変換する場合について説明する。
【００２７】
（実施の形態１）
まず最初に、本実施の形態１にかかる色変換処理の概念について説明する。図１は、本実施の形態１にかかる色変換処理の概念を説明するための説明図である。なお、ここでは格子サイズｗを１６とする。
【００２８】
同図（ａ）は、入力色Ｐ１が格子空間の内部の座標（３，６，１１）に位置する場合を示しており、同図（ｂ）は、入力色Ｐ２が座標（３，６，５）に位置する場合を示している。かかる場合に、従来の立方体補間技術によれば、同図（ａ）に示す変換パラメータV1〜V8と、同図（ｂ）に示す変換パラメータV1〜V8とをそれぞれ別個に保持することになる。たとえば、同図（ａ）中に斜線で示す直方体Ｑ１は、同図（ｂ）に示す直方体Ｑ２とその形状が同じであり、同図（ａ）に示す他の直方体についても、同図（ｂ）に同じ形状のものが存在する。
【００２９】
このように、従来の立方体補間技術では、格子空間内部の座標位置が異なる場合には、たとえ同じ形状の直方体の組み合わせからなる変換パラメータであっても、これらを別個に保持していたので、変換パラメータを記憶するためのメモリ容量が累増する。
【００３０】
そこで、本実施の形態１では、格子空間内部の座標位置（Ｌｗ，ａｗ，ｂｗ）の座標成分であるＬｗ、ａｗまたはｂｗが、この格子間隔ｗの１／２を越える場合には、この座標位置（Ｌｗ，ａｗ，ｂｗ）に対応する変換パラメータを記憶しないこととし、この座標成分を格子間隔ｗから減じた値を座標成分とする座標位置における変換パラメータを利用することにより、変換パラメータに要するメモリ容量を低減する。
【００３１】
具体的には、図１（ｂ）に示す座標位置Ｐ２に対応する変換パラメータV1〜V8は保持するものの、同図（ａ）に示す座標位置Ｐ１に対応する変換パラメータについては保持せず、かかる座標位置Ｐ１のＣＭＹ値を補間演算するにあたっては、座標位置Ｐ２に対応する変換パラメータを利用する。
【００３２】
つぎに、本実施の形態１にかかる色変換装置の構成について説明する。図２は、本実施の形態１にかかる色変換装置１０の構成を示す機能ブロック図である。同図に示す色変換装置１０は、従来の立方体補間技術のように格子空間内部のすべての座標位置に対応する変換パラメータをあらかじめ算定するのではなく、一辺がｗ／２の部分空間の各座標位置に対応する変換パラメータのみをあらかじめ算定する。
【００３３】
たとえば、この格子空間の格子間隔がｗである場合には、この格子空間の内部にｗ×ｗ×ｗ個の座標位置が存在するため、従来の立方体補間技術では、ｗ×ｗ×ｗ個の座標位置に対応する変換パラメータをそれぞれ記憶する。これに対して、この実施の形態１では、一辺がｗ／２の部分空間の内部に所在する（ｗ／２）×（ｗ／２）×（ｗ／２）個の座標位置に対応する変換パラメータのみしか記憶しないため、変換パラメータの記憶に要するメモリ容量を従来の１／８に低減することができる。
【００３４】
図２に示すように、色変換装置１０は、変換パラメータ算定部１１と、変換パラメータ記憶部１２と、色変換テーブル１３と、格子点特定部１４と、格子内座標算定部１５と、変換パラメータ検索部１６と、補間演算部１７とを有する。
【００３５】
変換パラメータ算定部１１は、格子間隔ｗを受け付けた際に、一辺がｗ／２の部分空間に所在する各座標位置に対応する変換パラメータを算出し、算出した変換パラメータを変換パラメータ記憶部１２に格納する処理部である。すなわち、この変換パラメータ算定部１１は、従来のように格子空間の内部に所在するすべての座標位置の変換パラメータを算出するのではなく、あくまでもその一辺がｗ／２となる部分空間に所在する座標位置に対応する変換パラメータのみを算定する。
【００３６】
変換パラメータ記憶部１２は、変換パラメータ算定部１１が算出した変換パラメータを部分空間の各座標位置に対応づけて記憶する記憶部である。このため、かかる部分空間の座標位置を指定すると、指定した座標位置に対応する変換パラメータを検索することができる。
【００３７】
色変換テーブル１３は、Ｌ* ａ* ｂ* 値とＣＭＹ値とを対応づけて記憶する多次元変換テーブルである。ただし、この色変換テーブル１３は、とり得るＬ* 値、ａ* 値およびｂ* 値をそれぞれ連続値ではなく離散値とする。たとえば、Ｌ* 値、ａ* 値およびｂ* 値が、それぞれ０〜２５５の範囲の値とした場合に、その格子間隔ｗを１６とすると、０，１６，３２，…，２４０，２５６の値となる。その結果、Ｌ* ａ* ｂ* 値（０，０，０）やＬ* ａ* ｂ* 値（１６，１６，３２）などは色変換テーブル１３上に存在するものの、Ｌ* ａ* ｂ* 値（１，１，１）やＬ* ａ* ｂ* 値（１５，１６，３２）などはこの色変換テーブル１３上には存在しない。なお、かかるＬ* ａ* ｂ* 値（１６，１６，３２）は、格子空間の種別を特定するためにＬ＝１、ａ＝１およびｂ＝２と表記される。
【００３８】
格子点特定部１４は、入力色であるＬ* ａ* ｂ* 値が入力された際に、色変換テーブル１３を用いて、当該入力色の所在する格子空間を形成する格子点を特定する処理部である。具体的には、この格子点特定部１４は、Ｌ* ａ* ｂ* 値（Ｌconv，ａconv，ｂconv）が入力されたならば、
Ｌ＝int （Ｌconv÷ｗ）
ａ＝int （ａconv÷ｗ）
ｂ＝int （ｂconv÷ｗ）
の算定式により格子点A1（Ｌ，ａ，ｂ）を求め、この格子点A1を含む格子空間を形成する他の格子点A2（Ｌ＋１，ａ，ｂ）、A3（Ｌ，ａ＋１，ｂ）、A4（Ｌ＋１，ａ＋１，ｂ）、A5（Ｌ，ａ，ｂ＋１）、A6（Ｌ＋１，ａ，ｂ＋１）、A7（Ｌ，ａ＋１，ｂ＋１）、A8（Ｌ＋１，ａ＋１，ｂ＋１）を求める。なお、この「ｗ」は格子間隔を示す定数であり、「int 」は小数点の切り捨てを意味するものとする。
【００３９】
格子内座標算定部１５は、入力色であるＬ* ａ* ｂ* 値（Ｌconv，ａconv，ｂconv）の各座標を格子間隔で剰余演算して、かかるA1〜A8を頂点とする格子空間内での入力色の座標位置を算定する処理部である。具体的には、この格子空間内部における入力色の座標位置を（Ｌｗ，ａｗ，ｂｗ）とすると、
Ｌｗ＝Ｌconv％ｗ
ａｗ＝ａconv％ｗ
ｂｗ＝ｂconv％ｗ
の算定式により格子空間内部の座標位置を算定する。なお、この「％」は、除算した余りを意味するものとする。
【００４０】
変換パラメータ検索部１６は、格子内座標算定部１５が算定した座標位置（Ｌｗ，ａｗ，ｂｗ）に対応する変換パラメータを変換パラメータ記憶部１２から検索する処理部である。具体的には、この変換パラメータ検索部１６は、Ｌｗ、ａｗおよびｂｗがともにｗ／２よりも小さな場合には、この座標位置（Ｌｗ，ａｗ，ｂｗ）に対応する変換パラメータを変換パラメータ記憶部１２から検索する。
【００４１】
これに対して、Ｌｗ、ａｗまたはｂｗのいずれかがｗ／２よりも大きな場合には、Ｌｗ＝ｗ−Ｌｗ、ａｗ＝ｗ−ａｗまたはｂｗ＝ｗ−ｂｗの演算をおこなって、このＬｗ、ａｗおよびｂｗをｗ／２以下とした後に、座標位置（Ｌｗ，ａｗ，ｂｗ）に対応する変換パラメータを変換パラメータ記憶部１２から検索する。
【００４２】
補間演算部１７は、Ｌ* ａ* ｂ* 値が所在する格子空間の各格子点のＣＭＹ値と、変換パラメータ検索部１６が検索した変換パラメータとを用いて、入力色のＣＭＹ値を補間演算により求める処理部である。具体的には、
の算定式により、ＣＭＹ値を算定する。
【００４３】
ただし、上記変換パラメータ検索部１６が、Ｌｗ＝ｗ−Ｌｗ、ａｗ＝ｗ−ａｗまたはｂｗ＝ｗ−ｂｗの演算をおこなった後に変換パラメータを検索した場合には、変換パラメータの入れ替えをおこなう。
【００４４】
たとえば、格子間隔ｗが１６であり、格子空間内の座標位置（Ｌｗ，ａｗ，ｂｗ）が（４，５，９）である場合には、本来の変換パラメータは、
V8＝１２×１１×７
V7＝ ４×１１×７
V6＝１２× ５×７
V5＝ ４× ５×７
V4＝１２×１１×９
V3＝ ４×１１×９
V2＝１２× ５×９
V1＝ ４× ５×９
となる。
【００４５】
しかしながら、ｂｗ＞（ｗ／２）であるために、ｂｗ＝ｗ−ｂｗとした（４，５，７）の変換パラメータ
V8＝１２×１１×９
V7＝ ４×１１×９
V6＝１２× ５×９
V5＝ ４× ５×９
V4＝１２×１１×７
V3＝ ４×１１×７
V2＝１２× ５×７
V1＝ ４× ５×７
を変換パラメータとして用いるため、このV4とV8を入れ替え、V3とV7を入れ替え、V2とV6を入れ替え、V1とV5を入れ替えた後に、上記補間演算をおこなう。
【００４６】
つぎに、図２に示す変換パラメータ算定部１１による変換パラメータの算定手順について具体的に説明する。図３は、図２に示す変換パラメータ算定部１１による変換パラメータの算定手順を示すフローチャートである。
【００４７】
同図に示すように、まず最初に格子間隔ｗを入力したならば（ステップＳ１０１）、変数Ｌｗ、ａｗおよびｂｗをそれぞれ初期化して０とした後（ステップＳ１０２〜Ｓ１０４）、格子空間内の座標位置（Ｌｗ，ａｗ，ｂｗ）における変換パラメータV1〜V8を算出し（ステップＳ１０５）、算出した変換パラメータV1〜V8を変換パラメータ記憶部１２に記憶する（ステップＳ１０６）。その後、変数ｂｗをインクリメントして（ステップＳ１０７）、この変数ｂｗがｗ／２よりも大きいか否かを判断し（ステップＳ１０８）、ｗ／２以下である場合には（ステップＳ１０８否定）、上記ステップＳ１０５に移行して、変換パラメータの算出処理を繰り返す。
【００４８】
これに対して、変数ｂｗがｗ／２よりも大きな場合には（ステップＳ１０８肯定）、変数ａｗをインクリメントした後（ステップＳ１０９）、この変数ａｗがｗ／２よりも大きいか否かを判断し（ステップＳ１１０）、ｗ／２以下である場合には（ステップＳ１１０否定）、上記ステップＳ１０４に移行して、変換パラメータの算出処理を繰り返す。
【００４９】
そして、変数ａｗがｗ／２よりも大きな場合には（ステップＳ１１０肯定）、変数Ｌｗをインクリメントした後（ステップＳ１１１）、この変数Ｌｗがｗ／２よりも大きいか否かを判断し（ステップＳ１１２）、ｗ／２以下である場合には（ステップＳ１１２否定）、上記ステップＳ１０３に移行して、変換パラメータの算出処理を繰り返し、ｗ／２よりも大きな場合には（ステップＳ１１２肯定）処理を終了する。
【００５０】
上記一連の処理をおこなうことにより、変数Ｌｗ、ａｗおよびｂｗが０以上ｗ／２以下となる座標位置に対応する変換パラメータV1〜V8を算出して変換パラメータ記憶部１２に記憶することができる。
【００５１】
つぎに、図２に示す色変換装置１０によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順について具体的に説明する。図４は、図２に示す色変換装置１０によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順を示すフローチャートである。
【００５２】
同図に示すように、まず最初に入力色をなすＬ* ａ* ｂ* 値を入力したならば（ステップＳ２０１）、格子点特定部１４が色変換テーブル１３を用いてＬ* ａ* ｂ* 値の所在する格子空間を形成する格子点を特定し（ステップＳ２０２）、格子内座標算定部１５がこのＬ* ａ* ｂ* 値の格子空間上の座標（Ｌｗ，ａｗ，ｂｗ）を算定する（ステップＳ２０３）。その後、変換パラメータ検索部１６は、Ｌｗ値がｗ／２よりも大きいか否かを判断し（ステップＳ２０４）、このＬｗ値がｗ／２よりも大きな場合には（ステップＳ２０４肯定）、格子間隔ｗからＬｗ値を減じたｗ−ＬｗをＬｗ値とする（ステップＳ２０５）。なお、このＬｗ値がｗ／２以下である場合には（ステップＳ２０４否定）、そのままステップＳ２０６に移行する。
【００５３】
また、この変換パラメータ検索部１６は、ａｗ値がｗ／２よりも大きいか否かを判断し（ステップＳ２０６）、このａｗ値がｗ／２よりも大きな場合には（ステップＳ２０６肯定）、格子間隔ｗからａｗ値を減じたｗ−ａｗをａｗ値とする（ステップＳ２０７）。なお、このａｗ値がｗ／２以下である場合には（ステップＳ２０６否定）、そのままステップＳ２０８に移行する。
【００５４】
さらに、この変換パラメータ検索部１６は、ｂｗ値がｗ／２よりも大きいか否かを判断し（ステップＳ２０８）、このｂｗ値がｗ／２よりも大きな場合には（ステップＳ２０８肯定）、格子間隔ｗからｂｗ値を減じたｗ−ｂｗをｂｗ値とする（ステップＳ２０９）。なお、このｂｗ値がｗ／２以下である場合には（ステップＳ２０８否定）、そのままステップＳ２１０に移行する。
【００５５】
そして、かかるＬｗ、ａｗおよびｂｗのチェックを終了したならば、変換パラメータ検索部１６は、（Ｌｗ，ａｗ，ｂｗ）の変換パラメータを変換パラメータ記憶部１２から検索し（ステップＳ２１０）、検索された変換パラメータに基づいて補間演算部１７が上記補間演算をおこなってＣＭＹ値を算出する（ステップＳ２１１）。
【００５６】
上記一連の処理をおこなうことにより、変換パラメータ記憶部１２に記憶された（ｗ／２）×（ｗ／２）×（ｗ／２）個の座標位置に対応する変換パラメータを用いて、入力色であるＬ* ａ* ｂ* 値に対応するＣＭＹ値を出力することが可能となる。
【００５７】
つぎに、図２に示す色変換装置１０をパーソナルコンピュータを用いて実現する場合のハードウエア構成について説明する。図５は、図２に示す色変換装置１０をパーソナルコンピュータを用いて実現する場合のハードウエア構成を示すブロック図である。
【００５８】
同図において、ＣＰＵ５１は、パーソナルコンピュータの全体制御をおこなう中央処理装置であり、ＲＯＭ５２は、オペレーティングシステムの他に、図２に示す変換パラメータ算定部１１、格子点特定部１４、格子内座標算定部１５、変換パラメータ検索部１６および補間演算部１７の処理をおこなう色変換プログラムを記憶したメモリであり、ＲＡＭ５３は、ＣＰＵ５１のワークエリアとして使用されるメモリである。
【００５９】
また、ＨＤＤ（ハードディスクドライブ）５４はＣＰＵ５１の制御にしたがってＨＤ（ハードディスク）５５に対するデータのリード／ライトを制御する２次記憶装置であり、ＦＤＤ（フロッピーディスクドライブ）５６は、ＣＰＵ５１の制御にしたがってＦＤ（フロッピーディスク）５７に対するデータのリード／ライトを制御する外部記憶装置である。
【００６０】
また、ディスプレイ５８は、ドキュメント、画像、機能情報等を表示する表示デバイスであり、インターフェイス（Ｉ／Ｆ）５９は、通信回線６０を介してネットワークに接続され、そのネットワークと内部のインターフェイスを司るインターフェイス部である。
【００６１】
また、キーボード６１は、文字、数値、各種指示等の入力のためのキーを備えた入力デバイスであり、マウス６２は、カーソルの移動や範囲選択、あるいは表示画面に表示されたアイコンやボタンの押下やウインドウの移動やサイズの変更等をおこなうポインティングデバイスである。
【００６２】
また、スキャナ６３は、ＯＣＲ（Ｏｐｔｉｃａｌ Ｃｈａｒａｃｔｅｒ Ｒｅａｄｅｒ）機能を備えたカラー画像を光学的に読み取る入力デバイスであり、プリンタ６４は、表示画面に表示されたカラーデータなどを印刷する印刷装置であり、バス６５は、上記各部を結合するラインである。
【００６３】
そして、かかるパーソナルコンピュータを色変換装置として機能させるためには、ＣＰＵ５１がＲＯＭ５２に記憶した色変換プログラムを読み込んで実行し、適宜ＲＡＭ５３、ＨＤ５５またはＦＤ５７上に色変換テーブル１３および変換パラメータを記憶しつつ、色変換処理をおこなうことになる。
【００６４】
なお、かかる色変換プログラムを実行すると、図２に示す変換パラメータ算定部１１、変換パラメータ記憶部１２、色変換テーブル１３、格子点特定部１４、格子内座標算定部１５、変換パラメータ検索部１６および補間演算部１７がパーソナルコンピュータ上に顕在化する。
【００６５】
上述してきたように、本実施の形態１にかかる色変換装置１０は、変換パラメータ算定部１１が格子空間の一部をなす一辺がｗ／２の部分空間に含まれる座標位置に対応する変換パラメータを変換パラメータ記憶部１２に記憶しておき、入力色であるＬ* ａ* ｂ* 値が入力された際に、格子点特定部１４が色変換テーブル１３を用いて当該入力色の所在する格子空間を形成する格子点を特定し、格子内座標算定部１５が格子空間上の座標を算定し、変換パラメータ検索部１６が、変換パラメータ記憶部１２から該当する変換パラメータを検索し、補間演算部１７が補間演算をおこなってＬ* ａ* ｂ* 値に対応するＣＭＹ値を出力するよう構成したので、変換パラメータ記憶部１２が変換パラメータの記憶に要するメモリ容量を低減し、もってＬ* ａ* ｂ* 表色系からＣＭＹ表色系に効率良く色を変換することができる。特に、記憶する変換パラメータのメモリ容量を従来の１／８まで低減することができる。
【００６６】
（実施の形態２）
ところで、上記実施の形態１では、一辺がｗ／２の部分空間に含まれる座標位置に対応する変換パラメータを変換パラメータ記憶部１２に記憶することとしたが、Ｌ* 軸、ａ* 軸およびｂ* 軸の座標変換を考慮すると、変換パラメータ記憶部１２に記憶する変換パラメータの量をさらに低減することができる。
【００６７】
そこで以下では、Ｌ* 座標、ａ* 座標およびｂ* 座標の座標の入れ替えをおこなって、変換パラメータ記憶部１２に記憶する変換パラメータの量をさらに低減する実施の形態２について説明する。
【００６８】
まず最初に、本実施の形態２にかかる色変換処理の概念について説明する。図６は、実施の形態２にかかる色変換処理の概念を説明するための説明図である。なお、ここでは格子サイズｗを１６とする。同図（ａ）は、入力色Ｐ１が座標（３，６，１１）に位置する場合を示しており、同図（ｂ）は、入力色Ｐ３が座標（１３，１０，５）に位置する場合を示しており、同図（ｃ）は、入力色Ｐ４が座標（５，３，１０）に位置する場合を示している。
【００６９】
ここで、同図（ａ）中に斜線で示す直方体Ｑ１は、同図（ｂ）中に斜線で示す直方体Ｑ３および同図（ｃ）中に斜線で示す直方体Ｑ４とその形状が同じであり、同図（ａ）に示す他の直方体についても、同図（ｂ）および（ｃ）にそれぞれ同じ形状のものが存在する。かかる場合に、従来の立方体補間技術はもちろんのこと、上記実施の形態１を用いた場合であっても、同図（ａ）に示すＰ１に対応する変換パラメータV1〜V8と、同図（ｂ）に示すＰ３に対応する変換パラメータV1〜V8と、同図（ｃ）に示すＰ４に対応する変換パラメータV1〜V8は、それぞれ別個に保持することになる。
【００７０】
しかしながら、これらの座標Ｐ１、Ｐ３およびＰ４の変換パラメータは、それぞれ同じ成分からなるので、それぞれ別個独立に重複して保持するのは効率的ではない。そこで、本実施の形態２では、格子空間内部の座標成分Ｌｗ、ａｗおよびｂｗの入れ替えをおこなうことによって、上記座標Ｐ１、Ｐ３およびＰ４の変換パラメータを共通化し、変換パラメータの保持に要するメモリ容量を低減する。
【００７１】
つぎに、本実施の形態２にかかる色変換装置の構成について説明する。なお、この場合の色変換装置の機能的な構成は図２に示すものと同様のものとなり、変換パラメータ算定部１１、変換パラメータ検索部１６および補間演算部１７の処理が変わるため、ここでは、かかる変換パラメータ算定部１１、変換パラメータ検索部１６および補間演算部１７の処理を中心に説明する。
【００７２】
変換パラメータ算定部１１は、格子間隔ｗを受け付けた際に、一辺がｗ／２からなる部分空間に所在する各座標位置のうち、Ｌｗ≧ａｗ≧ｂｗを満たす座標位置に対応する変換パラメータのみを算出して変換パラメータ記憶部１２に格納する処理部である。すなわち、この変換パラメータ算定部１１は、上記実施の形態１にかかる色変換装置のように一辺がｗ／２の部分空間のすべての座標位置に対応する変換パラメータを算出するのではなく、Ｌｗ≧ａｗ≧ｂｗを満たす座標位置に対応する変換パラメータのみしか算定しない。
【００７３】
変換パラメータ検索部１６は、格子内座標算定部１５が算定したＬｗ、ａｗおよびｂｗを大きな順に並べ替え、並べ替えた値を新たなＬｗ、ａｗおよびｂｗとした座標位置（Ｌｗ，ａｗ，ｂｗ）に対応する変換パラメータを変換パラメータ記憶部１２から検索する。なお、Ｌｗ、ａｗまたはｂｗがｗ／２よりも大きな場合に、Ｌｗ＝ｗ−Ｌｗ、ａｗ＝ｗ−ａｗまたはｂｗ＝ｗ−ｂｗの演算をおこなう点は上記実施の形態１と同様である。
【００７４】
補間演算部１７は、Ｌ* ａ* ｂ* 値が所在する格子空間を形成する各格子点のＣＭＹ値と、変換パラメータ検索部１６が検索した変換パラメータとを用いて、入力色のＣＭＹ値を補間演算により求める処理部である。なお、この変換パラメータ変換部１６が変換パラメータの検索時に、Ｌｗ、ａｗおよびｂｗの並べ替えをおこなった場合には、この並べ替えに対応する変換パラメータの入れ替えをおこなう。
【００７５】
このように、本実施の形態２にかかる色変換装置１０では、Ｌｗ≧ａｗ≧ｂｗを満たす座標位置に対応する変換パラメータのみを変換パラメータ記憶部１２に記憶し、Ｌｗ、ａｗおよびｂｗの入れ替えをおこなうことによって、変換パラメータを検索できるようにしている。
【００７６】
つぎに、本実施の形態２にかかる変換パラメータ算定部１１による変換パラメータの算定手順について具体的に説明する。図７は、本実施の形態２にかかる変換パラメータ算定部１１による変換パラメータの算定手順を示すフローチャートである。
【００７７】
同図に示すように、まず最初に格子間隔ｗを入力したならば（ステップＳ３０１）、変数Ｌｗ、ａｗおよびｂｗをそれぞれ初期化して０とした後（ステップＳ３０２〜Ｓ３０４）、格子空間内の座標位置（Ｌｗ，ａｗ，ｂｗ）における変換パラメータV1〜V8を算出し（ステップＳ３０５）、算出した変換パラメータV1〜V8を変換パラメータ記憶部１２に記憶する（ステップＳ３０６）。その後、変数ｂｗをインクリメントして（ステップＳ３０７）、この変数ｂｗがａｗ以下であるか否かを判断し（ステップＳ３０８）、ａｗ以下である場合には（ステップＳ３０８肯定）、上記ステップＳ３０５に移行して、変換パラメータの算出処理を繰り返す。
【００７８】
これに対して、変数ｂｗがａｗよりも大きな場合には（ステップＳ３０８否定）、変数ａｗをインクリメントした後（ステップＳ３０９）、この変数ａｗがＬｗ以下であるか否かを判断し（ステップＳ３１０）、Ｌｗ以下である場合には（ステップＳ３１０肯定）、上記ステップＳ３０４に移行して、変換パラメータの算出処理を繰り返す。
【００７９】
そして、変数ａｗがＬｗよりも大きな場合には（ステップＳ３１０否定）、変数Ｌｗをインクリメントした後（ステップＳ３１１）、この変数Ｌｗがｗ／２よりも大きいか否かを判断し（ステップＳ３１２）、ｗ／２以下である場合には（ステップＳ３１２否定）、上記ステップＳ３０３に移行して、変換パラメータの算出処理を繰り返し、ｗ／２よりも大きな場合には（ステップＳ３１２肯定）、処理を終了する。
【００８０】
上記一連の処理をおこなうことにより、変数Ｌｗ、ａｗおよびｂｗが、それぞれ０以上ｗ／２以下であり、かつ、Ｌｗ≧ａｗ≧ｂｗである場合の変換パラメータV1〜V8を算出して変換パラメータ記憶部１２に記憶することができる。
【００８１】
つぎに、本実施の形態２にかかる色変換装置１０によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順について具体的に説明する。図８は、本実施の形態２にかかる色変換装置１０によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順を示すフローチャートである。
【００８２】
同図に示すように、まず最初に入力色であるＬ* ａ* ｂ* 値を入力したならば（ステップＳ４０１）、格子点特定部１４が色変換テーブル１３を用いてＬ* ａ* ｂ* 値の所在する格子空間を形成する格子点を特定し（ステップＳ４０２）、格子内座標算定部１５がこのＬ* ａ* ｂ* 値の格子空間上の座標（Ｌｗ，ａｗ，ｂｗ）を算定する（ステップＳ４０３）。その後、変換パラメータ検索部１６は、Ｌｗ値がｗ／２よりも大きいか否かを判断し（ステップＳ４０４）、このＬｗ値がｗ／２よりも大きな場合には（ステップＳ４０４肯定）、格子間隔ｗからＬｗ値を減じたｗ−ＬｗをＬｗ値とする（ステップＳ４０５）。なお、このＬｗ値がｗ／２以下である場合には（ステップＳ４０４否定）、そのままステップＳ４０６に移行する。
【００８３】
また、この変換パラメータ検索部１６は、ａｗ値がｗ／２よりも大きいか否かを判断し（ステップＳ４０６）、このａｗ値がｗ／２よりも大きな場合には（ステップＳ４０６肯定）、格子間隔ｗからａｗ値を減じたｗ−ａｗをａｗ値とする（ステップＳ４０７）。なお、このａｗ値がｗ／２以下である場合には（ステップＳ４０６否定）、そのままステップＳ４０８に移行する。
【００８４】
さらに、この変換パラメータ検索部１６は、ｂｗ値がｗ／２よりも大きいか否かを判断し（ステップＳ４０８）、このｂｗ値がｗ／２よりも大きな場合には（ステップＳ４０８肯定）、格子間隔ｗからｂｗ値を減じたｗ−ｂｗをｂｗ値とする（ステップＳ４０９）。なお、このｂｗ値がｗ／２以下である場合には（ステップＳ４０８否定）、そのままステップＳ４１０に移行する。
【００８５】
そして、かかるＬｗ、ａｗおよびｂｗのチェックを終了したならば、変換パラメータ検索部１６は、このＬｗ、ａｗおよびｂｗをＬｗ≧ａｗ≧ｂｗとなるように並べ替え（ステップＳ４１０）、並べ替え後の（Ｌｗ，ａｗ，ｂｗ）の変換パラメータを変換パラメータ記憶部１２から検索し（ステップＳ４１１）、検索された変換パラメータに基づいて補間演算部１７が上記補間演算をおこなってＣＭＹ値を算出する（ステップＳ４１２）。
【００８６】
上記一連の処理をおこなうことにより、変換パラメータ記憶部１２に記憶されたｗ／２＞Ｌｗ≧ａｗ≧ｂｗの条件を満たす座標位置に対応する変換パラメータを用いて、入力色であるＬ* ａ* ｂ* 値に対応するＣＭＹ値を出力することが可能となる。
【００８７】
上述してきたように、本実施の形態２にかかる色変換装置は、変換パラメータ算定部１１が一辺がｗ／２の部分空間に含まれ、かつ、Ｌｗ≧ａｗ≧ｂｗの条件を満たす座標位置に対応する変換パラメータを作成して変換パラメータ記憶部１２に記憶しておき、入力色であるＬ* ａ* ｂ* 値が入力された際に、格子点特定部１４が色変換テーブル１３を用いて当該入力色の所在する格子空間を形成する格子点を特定し、格子内座標算定部１５が格子空間上の座標を算定し、変換パラメータ検索部１６が、変換パラメータ記憶部１２から該当する変換パラメータを検索し、補間演算部１７が補間演算をおこなってＬ* ａ* ｂ* 値に対応するＣＭＹ値を出力するよう構成したので、変換パラメータ記憶部１２が変換パラメータの記憶に要するメモリ容量をさらに低減し、もってＬ* ａ* ｂ* 表色系からＣＭＹ表色系に効率良く色を変換することができる。特に、従来の１／４８までメモリ容量を低減することができる。
【００８８】
なお、本実施の形態２では、座標位置（Ｌｗ，ａｗ，ｂｗ）の各座標要素がＬｗ≧ａｗ≧ｂｗの条件を満たす場合について説明したが、本発明はこれに限定されるものではなく、ｂｗ≧ａｗ≧Ｌｗの条件を満たす場合や、ａｗ≧Ｌｗ≧ｂｗの条件を満たす場合に適用することもできる。その理由は、この実施の形態２のものは、各座標成分の大きさが一定の大小関係にある場合にのみ変換パラメータを作成することにより、変換パラメータに要するメモリ容量を低減する点にその本質があるからである。
【００８９】
（実施の形態３）
ところで、上記実施の形態１および２では、格子空間上の一つの座標位置についてV1〜V8という８つの変換パラメータを変換パラメータ記憶部１２に記憶することとしたが、たとえばｂｗ＝ｗ−ｂｗとなるような場合には、図１５（ｃ）に示すV1とV5、V2とV6、V3とV7、V4とV8の体積がそれぞれ等しくなるため、かかる場合に８つの体積V1〜V8を別個に保持することとすると、メモリ容量上効率的ではない。そこで、以下では、格子空間上の一つの座標位置の変換パラメータV1〜V8のいくつかが同じ値を持つ場合に、この座標位置について保持すべき変換パラメータの数を低減する実施の形態について説明する。
【００９０】
まず最初に、本実施の形態３にかかる色変換処理の概念について説明する。図９は、実施の形態３にかかる色変換処理の概念を説明するための説明図である。なお、ここでは格子サイズｗが１６であるものとする。
【００９１】
同図（ａ）は、格子空間内部における入力色Ｐ５が座標（３，６，８）に位置する場合を示しており、この場合には、ｂｗ成分の分割比が等しくなるため（ｂｗ＝ｗ−ｂｗ）、変換パラメータV1〜V8は、
V8＝V4＝１３×１０×８
V7＝V3＝ ３×１０×８
V6＝V2＝１３× ６×８
V5＝V1＝ ３× ６×８
となる。
【００９２】
したがって、かかる場合に、変換パラメータV1〜V8を独立して保持することとすると、たとえば変換パラメータV1〜V4のみを保持する場合に比べて２倍のメモリ容量を要することになる。
【００９３】
また、同図（ｂ）は、格子空間内部における入力色Ｐ６が座標（８，７，８）に位置する場合を示しており、この場合には、Ｌｗ成分とｂｗ成分の分割比がそれぞれ等しくなるため（Ｌｗ＝ｗ−Ｌｗ、ｂｗ＝ｗ−ｂｗ）、変換パラメータV1〜V8は、
V8＝V7＝V4＝V3＝８×９×８
V6＝V5＝V2＝V1＝８×７×８
となる。
【００９４】
したがって、かかる場合に、変換パラメータV1〜V8を独立して保持することとすると、たとえば変換パラメータV1およびV3のみを保持する場合に比べて４倍のメモリ容量を要することになる。
【００９５】
さらに、同図（ｃ）は、格子空間内部における入力色Ｐ７が座標（８，８，８）に位置する場合を示しており、この場合には、Ｌｗ成分、ａｗ成分およびｂｗ成分の分割比がそれぞれ等しくなるため（Ｌｗ＝ｗ−Ｌｗ、ａｗ＝ｗ−ａｗ、ｂｗ＝ｗ−ｂｗ）、変換パラメータV1〜V8は、
V8＝V7＝V6＝V5＝V4＝V3＝V2＝V1＝８×８×８
となる。
【００９６】
したがって、かかる場合に、変換パラメータV1〜V8を独立して保持することとすると、たとえば変換パラメータV1のみを保持する場合に比べて８倍のメモリ容量を要することになる。
【００９７】
そこで、本実施の形態３では、格子空間上の一つの座標位置に対応する変換パラメータV1〜V8のいくつかが同じ値となる場合には、重複する変換パラメータを保持しないこととして、変換パラメータの保持に要するメモリ容量を低減している。
【００９８】
つぎに、本実施の形態３にかかる色変換装置の構成について説明する。なお、この場合の色変換装置の機能的な構成は図２に示すものと同様のものとなり、変換パラメータ算定部１１および変換パラメータ検索部１６の処理内容が変わるため、ここでは、かかる変換パラメータ算定部１１および変換パラメータ検索部１６の処理を中心に説明する。
【００９９】
変換パラメータ算定部１１は、格子間隔ｗを受け付けた際に、一辺が（ｗ／２）からなる部分空間に所在する各座標位置に対応する変換パラメータのみを算出して変換パラメータ記憶部１２に格納する処理部である。ここで、この変換パラメータ算定部１１は、算定した変換パラメータV1〜V8が同じ値を持つ場合には、８つの変換パラメータV1〜V8をそれぞれ別個に記憶するのではなく、これらの変換パラメータのうちの重複しない要素のみを記憶する。
【０１００】
具体的には、この変換パラメータ算定部１１は、Ｌｗ＝ｗ／２、ａｗ＝ｗ／２またはｂｗ＝ｗ／２となる要素が少なくとも一つ存在するか否かを確認し、Ｌｗ、ａｗおよびｂｗのいずれもがｗ／２でない場合には、８つの変換パラメータV1〜V8を記憶する。これに対して、Ｌｗ、ａｗまたはｂｗの一つ以上が、ｗ／２である場合には、８つの変換パラメータV1〜V8を全部記憶するのではなく、重複しない変換パラメータのみを記憶する。
【０１０１】
変換パラメータ検索部１６は、格子内座標算定部１５が算定した（Ｌｗ，ａｗ，ｂｗ）に対応する変換パラメータを変換パラメータ記憶部１２から検索する検索部である。ただし、この変換パラメータ検索部１６では、変換パラメータ記憶部１２から検索した変換パラメータが、V1〜V8でない場合には、Ｌｗ、ａｗおよびｂｗの値に応じて、８つの変換パラメータV1〜V8を算定する。
【０１０２】
このように、本実施の形態３にかかる色変換装置１０では、格子空間上の一つの座標位置に対応する変換パラメータV1〜V8のいくつかが同じ値となる場合には、重複する変換パラメータを保持しないこととして、変換パラメータの保持に要するメモリ容量を低減している。
【０１０３】
つぎに、本実施の形態３にかかる変換パラメータ算定部１１による変換パラメータの算定手順について具体的に説明する。図１０は、本実施の形態３にかかる変換パラメータ算定部１１による変換パラメータの算定手順を示すフローチャートである。
【０１０４】
同図に示すように、変換パラメータ算定部１１が、格子空間上の一つの座標位置（Ｌｗ，ａｗ，ｂｗ）の変換パラメータを算出する際に、まず最初にＬｗ＝ａｗ＝ｂｗ＝ｗ−Ｌｗであるか否かを判断し（ステップＳ５０１）、この条件に該当する場合には（ステップＳ５０１肯定）、１つの変換パラメータV1のみを算出して記憶した後に（ステップＳ５０２）処理を終了する。
【０１０５】
つぎに、この条件に該当しない場合には（ステップＳ５０１否定）、Ｌｗ＝ａｗ＝ｗ−Ｌｗであるか否かを判断し（ステップＳ５０３）、この条件に該当する場合には（ステップＳ５０３肯定）、２つの変換パラメータV1およびV5を算出して記憶した後に（ステップＳ５０４）処理を終了する。つぎに、この条件にも該当しない場合には（ステップＳ５０３否定）、Ｌｗ＝ｂｗ＝ｗ−Ｌｗであるか否かを判断し（ステップＳ５０５）、この条件に該当する場合には（ステップＳ５０５肯定）、２つの変換パラメータV1およびV3を算出して記憶した後に（ステップＳ５０６）処理を終了する。
【０１０６】
つぎに、この条件にも該当しない場合には（ステップＳ５０５否定）、ａｗ＝ｂｗ＝ｗ−ａｗであるか否かを判断し（ステップＳ５０７）、この条件に該当する場合には（ステップＳ５０７肯定）、２つの変換パラメータV1およびV2を算出して記憶した後に（ステップＳ５０８）処理を終了する。つぎに、この条件にも該当しない場合には（ステップＳ５０７否定）、Ｌｗ＝ｗ−Ｌｗであるか否かを判断し（ステップＳ５０９）、この条件に該当する場合には（ステップＳ５０９肯定）、４つの変換パラメータV1、V3、V5およびV7を算出して記憶した後に（ステップＳ５１０）処理を終了する。
【０１０７】
つぎに、この条件にも該当しない場合には（ステップＳ５０９否定）、ａｗ＝ｗ−ａｗであるか否かを判断し（ステップＳ５１１）、この条件に該当する場合には（ステップＳ５１１肯定）、４つの変換パラメータV1、V2、V5およびV6を算出して記憶した後に（ステップＳ５１２）処理を終了する。つぎに、この条件にも該当しない場合には（ステップＳ５１１否定）、ｂｗ＝ｗ−ｂｗであるか否かを判断し（ステップＳ５１３）、この条件に該当する場合には（ステップＳ５１３肯定）、４つの変換パラメータV1、V2、V3およびV4を算出して記憶した後に（ステップＳ５１４）処理を終了する。なお、この条件にも該当しない場合には（ステップＳ５１３否定）、８つの変換パラメータV1〜V8を算出して記憶した後に（ステップＳ５１５）処理を終了する。
【０１０８】
上記一連の処理をおこなうことにより、同じ変換パラメータを重複して記憶することなく、異なる変換パラメータのみを変換パラメータ記憶部１２に記憶することができる。
【０１０９】
つぎに、本実施の形態３にかかる変換パラメータ検索部１６による変換パラメータの検索手順について具体的に説明する。図１１は、本実施の形態３にかかる変換パラメータ検索部１６による変換パラメータの検索手順を示すフローチャートである。
【０１１０】
同図に示すように、変換パラメータ検索部１６が変換パラメータ記憶部１２から変換パラメータを検索したならば（ステップＳ６０１）、まず最初にこの変換パラメータの個数が８であるか否かを調べ（ステップＳ６０２）、変換パラメータの個数がV1〜V8の８つである場合には（ステップＳ６０２肯定）、検索した変換パラメータを補間演算部１７に出力して処理を終了する。これに対して、この変換パラメータの個数が８つではない場合には（ステップＳ６０２否定）、Ｌｗ＝ｗ−Ｌｗであるか否かを判断し（ステップＳ６０３）、この条件に該当する場合には（ステップＳ６０３肯定）、変換パラメータV2にV1を代入し、V4にV3を代入し、V6にV5を代入し、V8にV7を代入して（ステップＳ６０４）処理を終了する。
【０１１１】
また、この条件にも該当しない場合には（ステップＳ６０３否定）、ａｗ＝ｗ−ａｗであるか否かを判断し（ステップＳ６０５）、この条件に該当する場合には（ステップＳ６０５肯定）、変換パラメータV3にV1を代入し、V4にV2を代入し、V7にV5を代入し、V8にV6を代入して（ステップＳ６０６）処理を終了する。
【０１１２】
また、この条件にも該当しない場合には（ステップＳ６０５否定）、ｂｗ＝ｗ−ｂｗであるか否かを判断し（ステップＳ６０７）、この条件に該当する場合には（ステップＳ６０７肯定）、変換パラメータV5にV1を代入し、V6にV2を代入し、V7にV3を代入し、V8にV4を代入して（ステップＳ６０８）処理を終了する。
【０１１３】
また、この条件にも該当しない場合には（ステップＳ６０７否定）、Ｌｗ＝ａｗ＝ｗ−Ｌｗであるか否かを判断し（ステップＳ６０９）、この条件に該当する場合には（ステップＳ６０９肯定）、変換パラメータV2、V3、V4にV1を代入し、V6、V7、V8にV5を代入して（ステップＳ６１０）処理を終了する。
【０１１４】
また、この条件にも該当しない場合には（ステップＳ６０９否定）、Ｌｗ＝ｂｗ＝ｗ−Ｌｗであるか否かを判断し（ステップＳ６１１）、この条件に該当する場合には（ステップＳ６１１肯定）、変換パラメータV2、V5、V6にV1を代入し、V4、V7、V8にV3を代入して（ステップＳ６１２）処理を終了する。
【０１１５】
また、この条件にも該当しない場合には（ステップＳ６１１否定）、ａｗ＝ｂｗ＝ｗ−ａｗであるか否かを判断し（ステップＳ６１３）、この条件に該当する場合には（ステップＳ６１３肯定）、変換パラメータV3、V5、V7にV1を代入し、V4、V6、V8にV2を代入して（ステップＳ６１４）処理を終了する。なお、この条件にも該当しない場合には（ステップＳ６１３否定）、エラー処理をおこなう（ステップＳ６１５）。
【０１１６】
上記一連の処理をおこなうことにより、変換パラメータ記憶部１２に８つの変換パラメータV1〜V8が記憶されていない場合であっても、記憶された変換パラメータから省略された変換パラメータを求めることができる。
【０１１７】
上述してきたように、本実施の形態３にかかる色変換装置１０は、変換パラメータ算定部１１が８つの変換パラメータV1〜V8のうちの必要最小限のもののみを変換パラメータ記憶部１２に記憶し、変換パラメータ検索部１６が、この変換パラメータ記憶部１２から検索した必要最小限の変換パラメータから８つの変換パラメータV1〜V8を求めるよう構成したので、変換パラメータ記憶部１２が変換パラメータの記憶に要するメモリ容量をより一層低減し、もってＬ* ａ* ｂ* 表色系からＣＭＹ表色系に効率良く色を変換することができる。特に、ｑ個の成分が格子間隔ｗの１／２となる場合に、記憶する変換パラメータのメモリ容量を従来の１／２q まで低減することができる。
【０１１８】
（実施の形態４）
ところで、上記実施の形態１〜３では、入力色であるＬ* ａ* ｂ* 値をＣＭＹ値に変換する際に、格子空間すなわち３次元空間上の体積V1〜V8を変換パラメータとした場合を示したが、たとえばＬｗが０となる場合には、格子空間のａｗ−ｂｗ平面上に座標位置が所在することとなるため、体積V1〜V8ではなく面積を変換パラメータとすることもできる。また、Ｌｗおよびａｗがともに０となる場合には、格子空間のｂｗ軸上に座標位置が所在することとなるため、線分の比を変換パラメータとして用いることもできる。
【０１１９】
このように、ある条件を満たす場合に面積や線分の比を変換パラメータとすると、補間演算部１７の処理も高速化できるだけでなく、変換パラメータ記憶部１２に記憶する変換パラメータの数を低減することもできる。そこで、以下では、３次元の変換パラメータだけでなく、１次元および２次元の変換パラメータをも用いて、入力色であるＬ* ａ* ｂ* 値をＣＭＹ値に変換する実施の形態４について説明する。
【０１２０】
まず最初に、本実施の形態４にかかる色変換処理の概念について説明する。図１２は、実施の形態４にかかる色変換処理の概念を説明するための説明図である。なお、ここでは格子サイズｗが１６であるものとする。
【０１２１】
同図（ａ）は、格子空間内部における入力色Ｐ８が座標（３，０，１１）に位置する場合を示しており、この場合には、ａｗが０であるために座標位置Ｐ８がＡＢＦＥ平面上に位置することになり、３次元の変換パラメータを用いる必要がない。
【０１２２】
たとえば、この場合の３次元の変換パラメータV1〜V8は、すでに従来技術で説明したように、
V8＝（ｗ−Ｌｗ）×（ｗ−ａｗ）×（ｗ−ｂｗ）
V7＝ Ｌｗ×（ｗ−ａｗ）×（ｗ−ｂｗ）
V6＝（ｗ−Ｌｗ）×ａｗ×（ｗ−ｂｗ）
V5＝ Ｌｗ×ａｗ×（ｗ−ｂｗ）
V4＝（ｗ−Ｌｗ）×（ｗ−ａｗ）×ｂｗ
V3＝ Ｌｗ×（ｗ−ａｗ）×ｂｗ
V2＝（ｗ−Ｌｗ）×ａｗ×ｂｗ
V1＝ Ｌｗ×ａｗ×ｂｗ
の算定式から算定されるため、ａｗ＝０を考慮すると、
V8＝（ｗ−Ｌｗ）×ｗ×（ｗ−ｂｗ）＝１３×１６×５
V7＝ Ｌｗ×ｗ×（ｗ−ｂｗ）＝３×１６×５
V4＝（ｗ−Ｌｗ）×ｗ×ｂｗ＝１３×１６×１１
V3＝ Ｌｗ×ｗ×ｂｗ＝３×１６×１１
を求めることとなるが、この変換パラメータV1〜V8は各格子点に乗算する一種の重みであるため、各変換パラメータV3、V4、V7およびV8にそれぞれｗを乗算することに意味はない。
【０１２３】
換言すると、かかる場合にも３次元の変換パラメータを用いることとすると、０にすぎない変換パラメータV1、V2、V5およびV6を変換パラメータ記憶部１２に記憶する必要があるためにメモリ容量の増加を招く。
【０１２４】
そこで、この実施の形態４では、この座標位置Ｐ８のようにａｗ＝０の場合には、２次元の変換パラメータV3、V4、V7およびV8のみを記憶し、この４つの変換パラメータを用いて補間演算をおこなうことによって、変換パラメータ記憶部１２のメモリ容量を低減する。
【０１２５】
なお、この場合の２次元の変換パラメータV3、V4、V7およびV8は、
V8＝（ｗ−Ｌｗ）×（ｗ−ｂｗ）＝１３×５
V7＝ Ｌｗ×（ｗ−ｂｗ）＝３×５
V4＝（ｗ−Ｌｗ）×ｂｗ＝１３×１１
V3＝ Ｌｗ×ｂｗ＝３×１１
となる。
【０１２６】
同図（ｂ）は、格子空間内部における入力色Ｐ９が座標（３，０，０）に位置する場合を示しており、この場合には、ａｗおよびｂｗが０であるために座標位置Ｐ９が線分ＡＢ上に位置することになり、２次元や３次元の変換パラメータを用いる必要がない。このため、かかる場合には、変換パラメータをV7およびV8の２つのみとし、この２つの変換パラメータを用いて補間演算をおこなうことによって、変換パラメータ記憶部１２のメモリ容量が低減できる。
【０１２７】
なお、この場合の１次元の変換パラメータV7およびV8は、
V8＝（ｗ−Ｌｗ）＝１３
V7＝ Ｌｗ＝３
となる。
【０１２８】
つぎに、本実施の形態４にかかる色変換装置の構成について説明する。なお、この場合の色変換装置の機能的な構成は図２に示すものと同様のものとなり、変換パラメータ算定部１１、変換パラメータ検索部１６および補間演算部１７の処理内容が変わるため、ここでは、かかる変換パラメータ算定部１１、変換パラメータ検索部１６および補間演算部１７の処理を中心に説明する。
【０１２９】
変換パラメータ算定部１１は、格子空間に所在する座標位置（Ｌｗ，ａｗ，ｂｗ）のうち、Ｌｗ、ａｗおよびｂｗがともに０でない場合には、８つの要素V1〜V8からなる３次元の変換パラメータを算定して変換パラメータ記憶部１２に記憶し、Ｌｗ、ａｗまたはｂｗのいずれか１つが０である場合には、４つの要素からなる２次元の変換パラメータを算定して変換パラメータ記憶部１２に記憶し、Ｌｗ、ａｗまたはｂｗのいずれか２つが０である場合には、２つの要素からなる１次元の変換パラメータを算定して変換パラメータ記憶部１２に記憶する。
【０１３０】
変換パラメータ検索部１６は、格子内座標算定部１５が算定した（Ｌｗ，ａｗ，ｂｗ）に対応する変換パラメータを変換パラメータ記憶部１２から検索する検索部である。なお、この変換パラメータ検索部１６では、Ｌｗ、ａｗまたはｂｗの０の個数に応じて、１つの座標位置について２つ、４つまたは８つの変換パラメータを検索する。
【０１３１】
補間演算部１７は、格子空間を形成する各格子点のＣＭＹ値と、変換パラメータ検索部１６が検索した変換パラメータとを用いて、入力色のＣＭＹ値を補間演算により求める処理部である。
【０１３２】
具体的には、この補間演算部１７では、Ｌｗ、ａｗおよびｂｗがともに０でない場合には、
の算定式により、ＣＭＹ値を算定する。
【０１３３】
また、たとえばａｗが０の場合には、
の算定式により、ＣＭＹ値を算定する。
【０１３４】
さらに、たとえばａｗおよびｂｗがともに０の場合には、
Ｃ＝｛Ｃ[ Ｌ][ａ][ｂ] ×V8 ＋ Ｃ[ Ｌ＋１][ａ][ｂ] ×V7｝÷ｗ
Ｍ＝｛Ｍ[ Ｌ][ａ][ｂ] ×V8 ＋ Ｍ[ Ｌ＋１][ａ][ｂ] ×V7｝÷ｗ
Ｙ＝｛Ｙ[ Ｌ][ａ][ｂ] ×V8 ＋ Ｙ[ Ｌ＋１][ａ][ｂ] ×V7｝÷ｗ
の算定式により、ＣＭＹ値を算定する。
【０１３５】
このように、本実施の形態４にかかる色変換装置１０では、Ｌｗ、ａｗおよびｂｗの０の個数に応じて３次元、２次元または１次元の変換パラメータを用いることとし、その結果として変換パラメータ記憶部１２に記憶する変換パラメータの数を低減している。
【０１３６】
つぎに、本実施の形態４にかかる変換パラメータ算定部１１による変換パラメータの算定手順について具体的に説明する。図１３は、本実施の形態４にかかる変換パラメータ算定部１１による変換パラメータの算定手順を示すフローチャートである。
【０１３７】
同図に示すように、変換パラメータ算定部１１が、格子空間上の一つの座標位置（Ｌｗ，ａｗ，ｂｗ）の変換パラメータを算出する際に、まず最初にＬｗ＝ａｗ＝０であるか否かを判断し（ステップＳ７０１）、この条件に該当する場合には（ステップＳ７０１肯定）、２つの１次元変換パラメータV4およびV8を算出して記憶した後に（ステップＳ７０２）処理を終了する。また、この条件に該当しない場合には（ステップＳ７０１否定）、Ｌｗ＝ｂｗ＝０であるか否かを判断し（ステップＳ７０３）、この条件に該当する場合には（ステップＳ７０３肯定）、２つの１次元変換パラメータV6およびV8を算出して記憶した後に（ステップＳ７０４）処理を終了する。
【０１３８】
また、この条件にも該当しない場合には（ステップＳ７０３否定）、ａｗ＝ｂｗ＝０であるか否かを判断し（ステップＳ７０５）、この条件に該当する場合には（ステップＳ７０５肯定）、２つの変換パラメータV7およびV8を算出して記憶した後に（ステップＳ７０６）処理を終了する。また、この条件にも該当しない場合には（ステップＳ７０５否定）、Ｌｗ＝０であるか否かを判断し（ステップＳ７０７）、この条件に該当する場合には（ステップＳ７０７肯定）、４つの２次元変換パラメータV2、V4、V6およびV8を算出して記憶した後に（ステップＳ７０８）処理を終了する。
【０１３９】
また、この条件にも該当しない場合には（ステップＳ７０７否定）、ａｗ＝０であるか否かを判断し（ステップＳ７０９）、この条件に該当する場合には（ステップＳ７０９肯定）、４つの２次元変換パラメータV3、V4、V7およびV8を算出して記憶した後に（ステップＳ７１０）処理を終了する。また、この条件にも該当しない場合には（ステップＳ７０９否定）、ｂｗ＝０であるか否かを判断し（ステップＳ７１１）、この条件に該当する場合には（ステップＳ７１１肯定）、４つの２次元変換パラメータV5、V6、V7およびV8を算出して記憶した後に（ステップＳ７１２）処理を終了する。また、この条件にも該当しない場合には（ステップＳ７１１否定）、８つの３次元変換パラメータV1〜V8を算出して記憶した後に（ステップＳ７１３）処理を終了する。
【０１４０】
上記一連の処理をおこなうことにより、Ｌｗ、ａｗおよびｂｗの０の数に応じて、１次元、２次元または３次元の変換パラメータを変換パラメータ記憶部１２に記憶することができる。
【０１４１】
つぎに、本実施の形態４にかかる色変換装置１０によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順について具体的に説明する。図１４は、本実施の形態４にかかる色変換装置１０によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順を示すフローチャートである。
【０１４２】
同図に示すように、まず最初に入力色であるＬ* ａ* ｂ* 値を入力したならば（ステップＳ８０１）、格子点特定部１４が色変換テーブル１３を用いてＬ* ａ* ｂ* 値の所在する格子空間を形成する格子点を特定し（ステップＳ８０２）、格子内座標算定部１５がこのＬ* ａ* ｂ* 値の格子空間上の座標（Ｌｗ，ａｗ，ｂｗ）を算定する（ステップＳ８０３）。
【０１４３】
その後、変換パラメータ検索部１６は、この座標（Ｌｗ，ａｗ，ｂｗ）の変換パラメータを変換パラメータ記憶部１２から検索するとともに（ステップＳ８０４）、Ｌｗ、ａｗおよびｂｗの０の個数を調べる（ステップＳ８０５）。その結果、このＬｗ、ａｗおよびｂｗがいずれも０でない場合には、直方体の体積を変換パラメータとする補間演算処理を実行し（ステップＳ８０６）、０の個数が１つである場合には、平面の面積を変換パラメータとする補間演算処理を実行し（ステップＳ８０７）、０の個数が２つである場合には、線分の比率を変換パラメータとする補間演算処理を実行する（ステップＳ８０８）。
【０１４４】
上記一連の処理をおこなうことにより、変換パラメータ記憶部１２に記憶された変換パラメータの種別に応じて、変換パラメータを保持するメモリ容量を低減しつつＬ* ａ* ｂ* 値に対応するＣＭＹ値を効率良く出力することが可能となる。
【０１４５】
上述してきたように、本実施の形態４にかかる色変換装置１０は、変換パラメータ算定部１１がＬｗ、ａｗまたはｂｗの０の個数に応じて１次元、２次元または３次元の変換パラメータを作成して変換パラメータ記憶部１２に記憶しておき、入力色であるＬ* ａ* ｂ* 値が入力された際に、格子点特定部１４が色変換テーブル１３を用いて当該入力色が所在する格子空間を形成する格子点を特定し、格子内座標算定部１５が格子空間上の座標を算定し、変換パラメータ検索部１６が、変換パラメータ記憶部１２から該当する変換パラメータを検索し、補間演算部１７が１次元、２次元または３次元の補間演算をおこなってＬ* ａ* ｂ* 値に対応するＣＭＹ値を出力するよう構成したので、変換パラメータ記憶部１２が変換パラメータの記憶に要するメモリ容量をさらに低減し、もってＬ* ａ* ｂ* 表色系からＣＭＹ表色系に効率良く色を変換することができる。特に、記憶する変換パラメータのメモリ容量を従来の２乗根分に低減することができる。
【０１４６】
なお、本実施の形態１〜４では、Ｌ* ａ* ｂ* 表色系からＣＭＹ表色系に色を変換する場合を示したが、本発明はこれに限定されるものではなく、任意の表色系から他の表色系に色を変換する場合に適用することができる。この表色系は、３次元表色系に限定されるものではなく、４次元以上の表色系に適用することもできる。
【０１４７】
【発明の効果】
以上説明したように、本発明によれば、部分空間に所在する座標位置が第１の座標成分、第２の座標成分および第３の座標成分からなる場合に、第１の座標成分の値が第２の座標成分の値以上であり、かつ、第２の座標成分の値が第３の座標成分の値以上となる場合にのみ当該座標位置に対応する変換パラメータを算定し、入力色の前記格子空間内での座標位置を示す各座標成分をその値が大きな順に並べ替え、並べ替えたものを新たな座標成分とした座標位置に対応する変換パラメータを記憶手段から検索し、座標成分を並び替えて変換パラメータが検索された場合に、並び替えに応じて変換パラメータを入れ替えて補間演算を行うよう構成したので、ｐ次元の色空間の色変換をおこなう場合に、記憶手段に記憶する変換パラメータのメモリ容量を従来の１／（ｐの階乗）まで低減することができる。
【０１４８】
また、本発明によれば、部分空間に所在する座標位置の各座標成分が格子間隔の１／２である場合には、該座標位置を基準として格子空間を分割した複数の分割領域の一部のみを変換パラメータとして算定し、入力色の格子空間内での座標位置に対応する変換パラメータを記憶手段から検索した際に、検索した変換パラメータから他の変換パラメータを算定するよう構成したので、ｑ個の成分が格子間隔の１／２となる場合に、記憶手段に記憶する変換パラメータのメモリ容量を従来の１／２ q まで低減することができる。
【０１４９】
また、本発明によれば、部分空間に所在する座標位置が格子空間の平面上に所在する場合には、該平面を座標位置で分割した面積を変換パラメータとして算定し、部分空間に所在する座標位置が格子空間の線分上に所在する場合には、該線分を座標位置で分割した線分長を変換パラメータとして算定し、入力色の格子空間内での座標位置の座標成分の０の数に応じて、線分長、面積または体積を変換パラメータとする補間演算処理をおこなうよう構成したので、ｒ次元の色空間で色変換をおこなう場合に、記憶手段に記憶する変換パラメータのメモリ容量を従来の（ｒ−１）乗根に低減することができる。
【図面の簡単な説明】
【図１】実施の形態１にかかる色変換処理の概念を説明するための説明図である。
【図２】実施の形態１にかかる色変換装置の構成を示す機能ブロック図である。
【図３】実施の形態１にかかる変換パラメータ算定部による変換パラメータの算定手順を示すフローチャートである。
【図４】実施の形態１にかかる色変換装置によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順を示すフローチャートである。
【図５】実施の形態１にかかる色変換装置をパーソナルコンピュータを用いて実現する場合のハードウエア構成を示すブロック図である。
【図６】実施の形態２にかかる色変換処理の概念を説明するための説明図である。
【図７】実施の形態２にかかる変換パラメータ算定部による変換パラメータの算定手順を示すフローチャートである。
【図８】実施の形態２にかかる色変換装置によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順を示すフローチャートである。
【図９】実施の形態３にかかる色変換処理の概念を説明するための説明図である。
【図１０】本実施の形態３にかかる変換パラメータ算定部による変換パラメータの算定手順を示すフローチャートである。
【図１１】実施の形態３にかかる変換パラメータ検索部による変換パラメータの検索手順を示すフローチャートである。
【図１２】実施の形態４にかかる色変換処理の概念を説明するための説明図である。
【図１３】本実施の形態４にかかる変換パラメータ算定部による変換パラメータの算定手順を示すフローチャートである。
【図１４】実施の形態４にかかる色変換装置によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順を示すフローチャートである。
【図１５】従来の立方体補間技術によりＬ* ａ* ｂ* 表色系の色をＣＭＹ表色系の色に変換する説明図である。
【符号の説明】
１０ 色変換装置
１１ 変換パラメータ算定部
１２ 変換パラメータ記憶部
１３ 色変換テーブル
１４ 格子点特定部
１５ 格子内座標算定部
１６ 変換パラメータ検索部
１７ 補間演算部
５１ ＣＰＵ
５２ ＲＯＭ
５３ ＲＡＭ
５４ ＨＤＤ（ハードディスクドライブ）
５５ ＨＤ（ハードディスク）
５６ ＦＤＤ（フロッピーディスクドライブ）
５７ ＦＤ（フロッピーディスク）
５８ ディスプレイ
５９ Ｉ／Ｆ（インターフェース）
６０ 通信回線
６１ キーボード
６２ マウス
６３ スキャナ
６４ プリンタ
６５ バス
【発明の属する技術分野】
この発明は、所定の格子間隔をもつ多次元の変換座標空間の各格子点に、第１の色空間の入力色に対応する第２の色空間の出力色を格納した多次元変換テーブルを有し、変換座標空間の各格子点以外の入力色に対応する出力色を補間演算により算出する色変換装置、色変換方法および記録媒体に関し、特に、メモリ容量を低減しつつ効率良く色変換をおこなうことができる色変換装置、色変換方法および記録媒体に関する。
【０００２】
【従来の技術】
従来、プリンタやディスプレイなどのカラー画像機器では、原色系のＲＧＢ表色系やＣＭＹ表色系を用いて色彩表現がおこなわれていたが、かかる原色系の色彩表現では、個別の機器に依存した色信号値でその色彩が表現されるために、異なるカラー画像機器の間で色を一致させることが難しい。このため、最近では、輝度色差分離系のＬ* ａ* ｂ* 表色系などを用いて、画像データをカラー画像機器に依存しない絶対的な色で表現し、画像データをプリンタに出力する際に、このＬ* ａ* ｂ* 表色系で表現された色信号をＣＭＹ表色系などの色信号に変換する色変換技術を用いることが多い。
【０００３】
ここで、この色変換技術の代表的なものとして、多次元変換テーブルを用いた色変換技術が知られているが、ある表色系から他の表色系へのあらゆる対応関係をすべて多次元変換テーブルに記憶するには膨大なメモリ容量が必要となるため、この多次元変換テーブルを補間演算と組み合わせて色変換をおこなう立方体補間技術（CuBeアルゴリズム）が広く用いられている。この立方体補間技術とは、多次元変換テーブルを所定の幅の格子点の集合で構成し、入力色が所在する多次元変換テーブル上の立方体を特定し、特定した立方体を形成する格子空間の８頂点の色から出力色を補間演算により算定するものである。
【０００４】
図１５（ａ）は、この立方体補間技術により、Ｌ* ａ* ｂ* 表色系の色をＣＭＹ表色系の色に変換する際の変換座標空間の説明図である。なお、ここでは説明の便宜上、Ｌ* 値、ａ* 値およびｂ* 値をそれぞれ０〜２５５の範囲の値とした場合を示すこととする。同図に示すように、この変換座標空間は、Ｌ* 軸、ａ* 軸およびｂ* 軸に複数の格子点を設けた３次元の色空間であり、各格子点に出力色であるＣＭＹ値が対応づけられる。
【０００５】
具体的には、各格子点には、ＣＭＹ表色系の色をなすＣ[ Ｌ][ａ][ｂ] 、Ｍ[ Ｌ][ａ][ｂ] およびＹ[ Ｌ][ａ][ｂ] が格納される。なお、このＬ、ａおよびｂは、それぞれ格子番号を示し、たとえば、ｗ＝３２である場合、Ｌ* ａ* ｂ* 値（０，０，０）が、Ｌ＝０，ａ＝０，ｂ＝０に対応し、Ｌ* ａ* ｂ* 値（３２，０，０）が、Ｌ＝１，ａ＝０，ｂ＝０に対応し、Ｌ* ａ* ｂ* 値（３２，１２８，１２８）が、Ｌ＝１，ａ＝４，ｂ＝４に対応する。このため、かかる立方体補間技術では、まず最初に変換対象となる入力色をなすＬconv、ａconvおよびｂconvが定まると、座標位置（Ｌconv，ａconv，ｂconv）を囲む８つの格子点A1〜A8を選択する。
【０００６】
図１５（ｂ）は、求めた８つの格子点と座標との関係の一例を示す図であり、同図に示すように、入力色の座標（Ｌconv，ａconv，ｂconv）は、８つの格子点A1〜A8で形成される格子空間の内部に所在する。このため、この入力色の各座標を格子間隔で剰余演算して、格子空間内部における入力色の座標位置（Ｌｗ，ａｗ，ｂｗ）を算定する。このようにして、格子空間内部の入力色の座標を求めたならば、図１５（ｃ）に示すように、この座標を基準として格子空間を８つの直方体に分割し、分割した各直方体の体積V1〜V8（以下「変換パラメータV1〜V8」と言う）を算出する。
【０００７】
具体的には、この変換パラメータV1〜V8は、
V8＝（ｗ−Ｌｗ）×（ｗ−ａｗ）×（ｗ−ｂｗ）
V7＝ Ｌｗ×（ｗ−ａｗ）×（ｗ−ｂｗ）
V6＝（ｗ−Ｌｗ）×ａｗ×（ｗ−ｂｗ）
V5＝ Ｌｗ×ａｗ×（ｗ−ｂｗ）
V4＝（ｗ−Ｌｗ）×（ｗ−ａｗ）×ｂｗ
V3＝ Ｌｗ×（ｗ−ａｗ）×ｂｗ
V2＝（ｗ−Ｌｗ）×ａｗ×ｂｗ
V1＝ Ｌｗ×ａｗ×ｂｗ
の算定式から算定する。
【０００８】
その後、各格子点A1〜A8のＣＭＹ値にV1〜V8の重みをつけた平均値を算出し、算出した平均値を変換対象となる入力色の座標（Ｌconv，ａconv，ｂconv）のＣＭＹ値とする。
【０００９】
このように、従来の立方体補間技術では、まず最初に補間処理に用いる格子点A1〜A8を選択し、選択した格子点A1〜A8がなす立方体内部での座標（Ｌｗ，ａｗ，ｂｗ）を算定し、算定した座標に基づいて８分割した直方体の体積すなわち変換パラメータV1〜V8をそれぞれ求め、求めた変換パラメータV1〜V8を用いて補間処理を実行していた。なお、かかる変換パラメータV1〜V8をその都度求めていたのでは処理遅延が生ずるため、一般には格子空間内部の座標位置ごとにあらかじめ変換パラメータV1〜V8を算定しておき、補間処理をおこなう際に該当する変換パラメータを検索する。
【００１０】
【発明が解決しようとする課題】
しかしながら、かかる従来の立方体補間技術によると、あらかじめ格子空間内部に所在するすべての点について、変換パラメータV1〜V8を算定して保持する必要があるので、極めて大量のデータを保持しなければならず、メモリ容量上の問題が生ずる。特に、格子空間の一辺の大きさである格子間隔ｗを広くすると、この格子空間内部に所在する座標点の数が増えるため、保持すべき変換パラメータV1〜V8のデータ量が累増する。
【００１１】
もともと、かかる立方体補間技術は、すべての色変換を多次元変換テーブルのみでおこなう場合に生ずるメモリ容量の問題を計算量でカバーするためのものであるから、かかる立方体補間技術で用いる変換パラメータに多くのメモリ容量を要したのでは、この立方体補間技術を採用した意味がない。これらのことから、かかる立方体補間技術を用いて色変換をおこなう際に、いかにして変換パラメータを保持するためのメモリ容量を低減するかが極めて重要な課題となっている。
【００１２】
この発明は、上記問題（課題）に鑑みてなされたものであり、立方体補間技術を用いてある表色系で表現された色を他の表色系の色に変換する際に、メモリ容量を低減しつつ効率良く色変換をおこなうことができる色変換装置、色変換方法および記録媒体を提供することを目的とする。
【００１３】
【課題を解決するための手段】
上記目的を達成するために、本発明にかかる色変換装置は、所定の格子間隔をもつ多次元の変換座標空間の各格子点に、第１の色空間の入力色に対応する第２の色空間の出力色を格納した多次元変換テーブルを有し、前記変換座標空間の各格子点以外の入力色に対応する出力色を補間演算により算出する色変換装置において、前記変換座標空間の隣接する格子点で形成される格子空間を該格子空間上の任意の座標位置を基準として分割した分割領域を変換パラメータとして記憶する記憶手段と、前記格子空間の一部をなす部分空間に所在する各座標位置に対応する変換パラメータをそれぞれ算定して前記記憶手段に格納する変換パラメータ算定手段と、前記第１の色空間の入力色を受け付けた際に、該入力色の前記格子空間内での座標位置に対応する変換パラメータを前記記憶手段から検索し、検索した変換パラメータに基づいて前記第２の色空間の出力色を算定する色変換手段とを備え、前記色変換手段は、前記入力色を受け付けた際に、該入力色が所在する前記格子空間内での当該入力色に対応する座標位置を算定する座標位置算定手段と、前記座標位置算定手段により算定された座標位置に対応する変換パラメータを前記記憶手段から検索する検索手段と、前記検索手段により検索された変換パラメータおよび前記入力色が所在する格子空間を形成する各格子点に格納した第２の色空間の出力色から前記入力色に対応する出力色を補間演算する補間演算手段とを備え、前記変換パラメータ算定手段は、前記部分空間に所在する座標位置が第１の座標成分、第２の座標成分および第３の座標成分からなる場合に、第１の座標成分の値が第２の座標成分の値以上であり、かつ、第２の座標成分の値が第３の座標成分の値以上となる場合にのみ当該座標位置に対応する変換パラメータを算定し、前記検索手段は、前記入力色の前記格子空間内での座標位置を示す各座標成分をその値が大きな順に並べ替え、並べ替えたものを新たな座標成分とした座標位置に対応する変換パラメータを前記記憶手段から検索し、前記補間演算手段は、前記検索手段によって座標成分を並び替えて変換パラメータが検索された場合に、並び替えに応じて前記変換パラメータを入れ替えて補間演算を行うことを特徴とする。
【００１４】
また、本発明にかかる色変換装置は、上記発明において、前記変換パラメータ算定手段は、前記部分空間に所在する座標位置の各座標成分が前記格子間隔の１／２である場合には、該座標位置を基準として前記格子空間を分割した複数の分割領域の一部のみを前記変換パラメータとして算定し、前記検索手段は、前記入力色の前記格子空間内での座標位置に対応する変換パラメータを前記記憶手段から検索した際に、検索した変換パラメータから他の変換パラメータを算定することを特徴とする。
【００１５】
また、本発明にかかる色変換装置は、上記発明において、前記変換パラメータ算定手段は、前記部分空間に所在する座標位置が前記格子空間の平面上に所在する場合には、該平面を前記座標位置で分割した面積を前記変換パラメータとして算定し、前記部分空間に所在する座標位置が前記格子空間の線分上に所在する場合には、該線分を前記座標位置で分割した線分長を前記変換パラメータとして算定し、前記補間演算手段は、前記入力色の前記格子空間内での座標位置の座標成分の０の数に応じて、線分長、面積または体積を変換パラメータとする補間演算処理をおこなうことを特徴とする。
【００１６】
また、本発明にかかる色変換方法は、所定の格子間隔をもつ多次元の変換座標空間の各格子点に、第１の色空間の入力色に対応する第２の色空間の出力色を格納した多次元変換テーブルを有し、前記変換座標空間の各格子点以外の入力色に対応する出力色を補間演算により算出する色変換方法において、前記格子空間の一部をなす部分空間に所在する各座標位置を基準として前記格子空間を分割した分割領域を変換パラメータとして算定して所定の記憶手段に記憶する変換パラメータ算定工程と、前記第１の色空間の入力色を受け付けた際に、該入力色の前記格子空間内での座標位置に対応する変換パラメータを前記記憶手段から検索し、検索した変換パラメータに基づいて前記第２の色空間の出力色を算定する色変換工程とを含み、前記色変換工程は、前記入力色を受け付けた際に、該入力色が所在する前記格子空間内での当該入力色に対応する座標位置を算定する座標位置算定工程と、前記座標位置算定工程により算定された座標位置に対応する変換パラメータを前記記憶手段から検索する検索工程と、前記検索工程により検索された変換パラメータおよび前記入力色が所在する格子空間を形成する各格子点に格納した第２の色空間の出力色から前記入力色に対応する出力色を補間演算する補間演算工程とを含み、前記変換パラメータ算定工程は、前記部分空間に所在する座標位置が第１の座標成分、第２の座標成分および第３の座標成分からなる場合に、第１の座標成分の値が第２の座標成分の値以上であり、かつ、第２の座標成分の値が第３の座標成分の値以上となる場合にのみ当該座標位置に対応する変換パラメータを算定し、前記検索工程は、前記入力色の前記格子空間内での座標位置を示す各座標成分をその値が大きな順に並べ替え、並べ替えたものを新たな座標成分とした座標位置に対応する変換パラメータを前記記憶手段から検索することを特徴とする。
【００１７】
また、本発明にかかる色変換方法は、上記発明において、前記変換パラメータ算定工程は、前記部分空間に所在する座標位置の各座標成分が前記格子間隔の１／２である場合には、該座標位置を基準として前記格子空間を分割した複数の分割領域の一部のみを前記変換パラメータとして算定し、前記検索工程は、前記入力色の前記格子空間内での座標位置に対応する変換パラメータを前記記憶手段から検索した際に、検索した変換パラメータから他の変換パラメータを算定することを特徴とする。
【００１８】
また、本発明にかかる色変換方法は、上記発明において、前記変換パラメータ算定工程は、前記部分空間に所在する座標位置が前記格子空間の平面上に所在する場合には、該平面を前記座標位置で分割した面積を前記変換パラメータとして算定し、前記部分空間に所在する座標位置が前記格子空間の線分上に所在する場合には、該線分を前記座標位置で分割した線分長を前記変換パラメータとして算定し、前記補間演算工程は、前記座標位置算定工程により算定された座標位置の座標成分の０の数に応じて、線分長、面積または体積を変換パラメータとする補間演算処理をおこなうことを特徴とする。
【００１９】
また、本発明にかかる記録媒体は、所定の格子間隔をもつ多次元の変換座標空間の各格子点に、第１の色空間の入力色に対応する第２の色空間の出力色を格納した多次元変換テーブルを有し、前記変換座標空間の各格子点以外の入力色に対応する出力色を補間演算により算出する色変換方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体において、前記格子空間の一部をなす部分空間に所在する各座標位置を基準として前記格子空間を分割した分割領域を変換パラメータとして算定して所定の記憶手段に記憶する変換パラメータ算定工程と、前記第１の色空間の入力色を受け付けた際に、該入力色の前記格子空間内での座標位置に対応する変換パラメータを前記記憶手段から検索し、検索した変換パラメータに基づいて前記第２の色空間の出力色を算定する色変換工程とを含み、前記色変換工程は、前記入力色を受け付けた際に、該入力色が所在する前記格子空間内での当該入力色に対応する座標位置を算定する座標位置算定工程と、前記座標位置算定工程により算定された座標位置に対応する変換パラメータを前記記憶手段から検索する検索工程と、前記検索工程により検索された変換パラメータおよび前記入力色が所在する格子空間を形成する各格子点に格納した第２の色空間の出力色から前記入力色に対応する出力色を補間演算する補間演算工程とを含み、前記変換パラメータ算定工程は、前記部分空間に所在する座標位置が第１の座標成分、第２の座標成分および第３の座標成分からなる場合に、第１の座標成分の値が第２の座標成分の値以上であり、かつ、第２の座標成分の値が第３の座標成分の値以上となる場合にのみ当該座標位置に対応する変換パラメータを算定し、前記検索工程は、前記入力色の前記格子空間内での座標位置を示す各座標成分をその値が大きな順に並べ替え、並べ替えたものを新たな座標成分とした座標位置に対応する変換パラメータを前記記憶手段から検索する各工程を実行させるためのプログラムを記録したことを特徴とする。
【００２６】
【発明の実施の形態】
以下に添付図面を参照して、この発明にかかる色変換装置、色変換方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。なお以下では、Ｌ* ａ* ｂ* 表色系で表現された色信号をＣＭＹ表色系の色信号に変換する場合について説明する。
【００２７】
（実施の形態１）
まず最初に、本実施の形態１にかかる色変換処理の概念について説明する。図１は、本実施の形態１にかかる色変換処理の概念を説明するための説明図である。なお、ここでは格子サイズｗを１６とする。
【００２８】
同図（ａ）は、入力色Ｐ１が格子空間の内部の座標（３，６，１１）に位置する場合を示しており、同図（ｂ）は、入力色Ｐ２が座標（３，６，５）に位置する場合を示している。かかる場合に、従来の立方体補間技術によれば、同図（ａ）に示す変換パラメータV1〜V8と、同図（ｂ）に示す変換パラメータV1〜V8とをそれぞれ別個に保持することになる。たとえば、同図（ａ）中に斜線で示す直方体Ｑ１は、同図（ｂ）に示す直方体Ｑ２とその形状が同じであり、同図（ａ）に示す他の直方体についても、同図（ｂ）に同じ形状のものが存在する。
【００２９】
このように、従来の立方体補間技術では、格子空間内部の座標位置が異なる場合には、たとえ同じ形状の直方体の組み合わせからなる変換パラメータであっても、これらを別個に保持していたので、変換パラメータを記憶するためのメモリ容量が累増する。
【００３０】
そこで、本実施の形態１では、格子空間内部の座標位置（Ｌｗ，ａｗ，ｂｗ）の座標成分であるＬｗ、ａｗまたはｂｗが、この格子間隔ｗの１／２を越える場合には、この座標位置（Ｌｗ，ａｗ，ｂｗ）に対応する変換パラメータを記憶しないこととし、この座標成分を格子間隔ｗから減じた値を座標成分とする座標位置における変換パラメータを利用することにより、変換パラメータに要するメモリ容量を低減する。
【００３１】
具体的には、図１（ｂ）に示す座標位置Ｐ２に対応する変換パラメータV1〜V8は保持するものの、同図（ａ）に示す座標位置Ｐ１に対応する変換パラメータについては保持せず、かかる座標位置Ｐ１のＣＭＹ値を補間演算するにあたっては、座標位置Ｐ２に対応する変換パラメータを利用する。
【００３２】
つぎに、本実施の形態１にかかる色変換装置の構成について説明する。図２は、本実施の形態１にかかる色変換装置１０の構成を示す機能ブロック図である。同図に示す色変換装置１０は、従来の立方体補間技術のように格子空間内部のすべての座標位置に対応する変換パラメータをあらかじめ算定するのではなく、一辺がｗ／２の部分空間の各座標位置に対応する変換パラメータのみをあらかじめ算定する。
【００３３】
たとえば、この格子空間の格子間隔がｗである場合には、この格子空間の内部にｗ×ｗ×ｗ個の座標位置が存在するため、従来の立方体補間技術では、ｗ×ｗ×ｗ個の座標位置に対応する変換パラメータをそれぞれ記憶する。これに対して、この実施の形態１では、一辺がｗ／２の部分空間の内部に所在する（ｗ／２）×（ｗ／２）×（ｗ／２）個の座標位置に対応する変換パラメータのみしか記憶しないため、変換パラメータの記憶に要するメモリ容量を従来の１／８に低減することができる。
【００３４】
図２に示すように、色変換装置１０は、変換パラメータ算定部１１と、変換パラメータ記憶部１２と、色変換テーブル１３と、格子点特定部１４と、格子内座標算定部１５と、変換パラメータ検索部１６と、補間演算部１７とを有する。
【００３５】
変換パラメータ算定部１１は、格子間隔ｗを受け付けた際に、一辺がｗ／２の部分空間に所在する各座標位置に対応する変換パラメータを算出し、算出した変換パラメータを変換パラメータ記憶部１２に格納する処理部である。すなわち、この変換パラメータ算定部１１は、従来のように格子空間の内部に所在するすべての座標位置の変換パラメータを算出するのではなく、あくまでもその一辺がｗ／２となる部分空間に所在する座標位置に対応する変換パラメータのみを算定する。
【００３６】
変換パラメータ記憶部１２は、変換パラメータ算定部１１が算出した変換パラメータを部分空間の各座標位置に対応づけて記憶する記憶部である。このため、かかる部分空間の座標位置を指定すると、指定した座標位置に対応する変換パラメータを検索することができる。
【００３７】
色変換テーブル１３は、Ｌ* ａ* ｂ* 値とＣＭＹ値とを対応づけて記憶する多次元変換テーブルである。ただし、この色変換テーブル１３は、とり得るＬ* 値、ａ* 値およびｂ* 値をそれぞれ連続値ではなく離散値とする。たとえば、Ｌ* 値、ａ* 値およびｂ* 値が、それぞれ０〜２５５の範囲の値とした場合に、その格子間隔ｗを１６とすると、０，１６，３２，…，２４０，２５６の値となる。その結果、Ｌ* ａ* ｂ* 値（０，０，０）やＬ* ａ* ｂ* 値（１６，１６，３２）などは色変換テーブル１３上に存在するものの、Ｌ* ａ* ｂ* 値（１，１，１）やＬ* ａ* ｂ* 値（１５，１６，３２）などはこの色変換テーブル１３上には存在しない。なお、かかるＬ* ａ* ｂ* 値（１６，１６，３２）は、格子空間の種別を特定するためにＬ＝１、ａ＝１およびｂ＝２と表記される。
【００３８】
格子点特定部１４は、入力色であるＬ* ａ* ｂ* 値が入力された際に、色変換テーブル１３を用いて、当該入力色の所在する格子空間を形成する格子点を特定する処理部である。具体的には、この格子点特定部１４は、Ｌ* ａ* ｂ* 値（Ｌconv，ａconv，ｂconv）が入力されたならば、
Ｌ＝int （Ｌconv÷ｗ）
ａ＝int （ａconv÷ｗ）
ｂ＝int （ｂconv÷ｗ）
の算定式により格子点A1（Ｌ，ａ，ｂ）を求め、この格子点A1を含む格子空間を形成する他の格子点A2（Ｌ＋１，ａ，ｂ）、A3（Ｌ，ａ＋１，ｂ）、A4（Ｌ＋１，ａ＋１，ｂ）、A5（Ｌ，ａ，ｂ＋１）、A6（Ｌ＋１，ａ，ｂ＋１）、A7（Ｌ，ａ＋１，ｂ＋１）、A8（Ｌ＋１，ａ＋１，ｂ＋１）を求める。なお、この「ｗ」は格子間隔を示す定数であり、「int 」は小数点の切り捨てを意味するものとする。
【００３９】
格子内座標算定部１５は、入力色であるＬ* ａ* ｂ* 値（Ｌconv，ａconv，ｂconv）の各座標を格子間隔で剰余演算して、かかるA1〜A8を頂点とする格子空間内での入力色の座標位置を算定する処理部である。具体的には、この格子空間内部における入力色の座標位置を（Ｌｗ，ａｗ，ｂｗ）とすると、
Ｌｗ＝Ｌconv％ｗ
ａｗ＝ａconv％ｗ
ｂｗ＝ｂconv％ｗ
の算定式により格子空間内部の座標位置を算定する。なお、この「％」は、除算した余りを意味するものとする。
【００４０】
変換パラメータ検索部１６は、格子内座標算定部１５が算定した座標位置（Ｌｗ，ａｗ，ｂｗ）に対応する変換パラメータを変換パラメータ記憶部１２から検索する処理部である。具体的には、この変換パラメータ検索部１６は、Ｌｗ、ａｗおよびｂｗがともにｗ／２よりも小さな場合には、この座標位置（Ｌｗ，ａｗ，ｂｗ）に対応する変換パラメータを変換パラメータ記憶部１２から検索する。
【００４１】
これに対して、Ｌｗ、ａｗまたはｂｗのいずれかがｗ／２よりも大きな場合には、Ｌｗ＝ｗ−Ｌｗ、ａｗ＝ｗ−ａｗまたはｂｗ＝ｗ−ｂｗの演算をおこなって、このＬｗ、ａｗおよびｂｗをｗ／２以下とした後に、座標位置（Ｌｗ，ａｗ，ｂｗ）に対応する変換パラメータを変換パラメータ記憶部１２から検索する。
【００４２】
補間演算部１７は、Ｌ* ａ* ｂ* 値が所在する格子空間の各格子点のＣＭＹ値と、変換パラメータ検索部１６が検索した変換パラメータとを用いて、入力色のＣＭＹ値を補間演算により求める処理部である。具体的には、
【００４３】
ただし、上記変換パラメータ検索部１６が、Ｌｗ＝ｗ−Ｌｗ、ａｗ＝ｗ−ａｗまたはｂｗ＝ｗ−ｂｗの演算をおこなった後に変換パラメータを検索した場合には、変換パラメータの入れ替えをおこなう。
【００４４】
たとえば、格子間隔ｗが１６であり、格子空間内の座標位置（Ｌｗ，ａｗ，ｂｗ）が（４，５，９）である場合には、本来の変換パラメータは、
V8＝１２×１１×７
V7＝ ４×１１×７
V6＝１２× ５×７
V5＝ ４× ５×７
V4＝１２×１１×９
V3＝ ４×１１×９
V2＝１２× ５×９
V1＝ ４× ５×９
となる。
【００４５】
しかしながら、ｂｗ＞（ｗ／２）であるために、ｂｗ＝ｗ−ｂｗとした（４，５，７）の変換パラメータ
V8＝１２×１１×９
V7＝ ４×１１×９
V6＝１２× ５×９
V5＝ ４× ５×９
V4＝１２×１１×７
V3＝ ４×１１×７
V2＝１２× ５×７
V1＝ ４× ５×７
を変換パラメータとして用いるため、このV4とV8を入れ替え、V3とV7を入れ替え、V2とV6を入れ替え、V1とV5を入れ替えた後に、上記補間演算をおこなう。
【００４６】
つぎに、図２に示す変換パラメータ算定部１１による変換パラメータの算定手順について具体的に説明する。図３は、図２に示す変換パラメータ算定部１１による変換パラメータの算定手順を示すフローチャートである。
【００４７】
同図に示すように、まず最初に格子間隔ｗを入力したならば（ステップＳ１０１）、変数Ｌｗ、ａｗおよびｂｗをそれぞれ初期化して０とした後（ステップＳ１０２〜Ｓ１０４）、格子空間内の座標位置（Ｌｗ，ａｗ，ｂｗ）における変換パラメータV1〜V8を算出し（ステップＳ１０５）、算出した変換パラメータV1〜V8を変換パラメータ記憶部１２に記憶する（ステップＳ１０６）。その後、変数ｂｗをインクリメントして（ステップＳ１０７）、この変数ｂｗがｗ／２よりも大きいか否かを判断し（ステップＳ１０８）、ｗ／２以下である場合には（ステップＳ１０８否定）、上記ステップＳ１０５に移行して、変換パラメータの算出処理を繰り返す。
【００４８】
これに対して、変数ｂｗがｗ／２よりも大きな場合には（ステップＳ１０８肯定）、変数ａｗをインクリメントした後（ステップＳ１０９）、この変数ａｗがｗ／２よりも大きいか否かを判断し（ステップＳ１１０）、ｗ／２以下である場合には（ステップＳ１１０否定）、上記ステップＳ１０４に移行して、変換パラメータの算出処理を繰り返す。
【００４９】
そして、変数ａｗがｗ／２よりも大きな場合には（ステップＳ１１０肯定）、変数Ｌｗをインクリメントした後（ステップＳ１１１）、この変数Ｌｗがｗ／２よりも大きいか否かを判断し（ステップＳ１１２）、ｗ／２以下である場合には（ステップＳ１１２否定）、上記ステップＳ１０３に移行して、変換パラメータの算出処理を繰り返し、ｗ／２よりも大きな場合には（ステップＳ１１２肯定）処理を終了する。
【００５０】
上記一連の処理をおこなうことにより、変数Ｌｗ、ａｗおよびｂｗが０以上ｗ／２以下となる座標位置に対応する変換パラメータV1〜V8を算出して変換パラメータ記憶部１２に記憶することができる。
【００５１】
つぎに、図２に示す色変換装置１０によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順について具体的に説明する。図４は、図２に示す色変換装置１０によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順を示すフローチャートである。
【００５２】
同図に示すように、まず最初に入力色をなすＬ* ａ* ｂ* 値を入力したならば（ステップＳ２０１）、格子点特定部１４が色変換テーブル１３を用いてＬ* ａ* ｂ* 値の所在する格子空間を形成する格子点を特定し（ステップＳ２０２）、格子内座標算定部１５がこのＬ* ａ* ｂ* 値の格子空間上の座標（Ｌｗ，ａｗ，ｂｗ）を算定する（ステップＳ２０３）。その後、変換パラメータ検索部１６は、Ｌｗ値がｗ／２よりも大きいか否かを判断し（ステップＳ２０４）、このＬｗ値がｗ／２よりも大きな場合には（ステップＳ２０４肯定）、格子間隔ｗからＬｗ値を減じたｗ−ＬｗをＬｗ値とする（ステップＳ２０５）。なお、このＬｗ値がｗ／２以下である場合には（ステップＳ２０４否定）、そのままステップＳ２０６に移行する。
【００５３】
また、この変換パラメータ検索部１６は、ａｗ値がｗ／２よりも大きいか否かを判断し（ステップＳ２０６）、このａｗ値がｗ／２よりも大きな場合には（ステップＳ２０６肯定）、格子間隔ｗからａｗ値を減じたｗ−ａｗをａｗ値とする（ステップＳ２０７）。なお、このａｗ値がｗ／２以下である場合には（ステップＳ２０６否定）、そのままステップＳ２０８に移行する。
【００５４】
さらに、この変換パラメータ検索部１６は、ｂｗ値がｗ／２よりも大きいか否かを判断し（ステップＳ２０８）、このｂｗ値がｗ／２よりも大きな場合には（ステップＳ２０８肯定）、格子間隔ｗからｂｗ値を減じたｗ−ｂｗをｂｗ値とする（ステップＳ２０９）。なお、このｂｗ値がｗ／２以下である場合には（ステップＳ２０８否定）、そのままステップＳ２１０に移行する。
【００５５】
そして、かかるＬｗ、ａｗおよびｂｗのチェックを終了したならば、変換パラメータ検索部１６は、（Ｌｗ，ａｗ，ｂｗ）の変換パラメータを変換パラメータ記憶部１２から検索し（ステップＳ２１０）、検索された変換パラメータに基づいて補間演算部１７が上記補間演算をおこなってＣＭＹ値を算出する（ステップＳ２１１）。
【００５６】
上記一連の処理をおこなうことにより、変換パラメータ記憶部１２に記憶された（ｗ／２）×（ｗ／２）×（ｗ／２）個の座標位置に対応する変換パラメータを用いて、入力色であるＬ* ａ* ｂ* 値に対応するＣＭＹ値を出力することが可能となる。
【００５７】
つぎに、図２に示す色変換装置１０をパーソナルコンピュータを用いて実現する場合のハードウエア構成について説明する。図５は、図２に示す色変換装置１０をパーソナルコンピュータを用いて実現する場合のハードウエア構成を示すブロック図である。
【００５８】
同図において、ＣＰＵ５１は、パーソナルコンピュータの全体制御をおこなう中央処理装置であり、ＲＯＭ５２は、オペレーティングシステムの他に、図２に示す変換パラメータ算定部１１、格子点特定部１４、格子内座標算定部１５、変換パラメータ検索部１６および補間演算部１７の処理をおこなう色変換プログラムを記憶したメモリであり、ＲＡＭ５３は、ＣＰＵ５１のワークエリアとして使用されるメモリである。
【００５９】
また、ＨＤＤ（ハードディスクドライブ）５４はＣＰＵ５１の制御にしたがってＨＤ（ハードディスク）５５に対するデータのリード／ライトを制御する２次記憶装置であり、ＦＤＤ（フロッピーディスクドライブ）５６は、ＣＰＵ５１の制御にしたがってＦＤ（フロッピーディスク）５７に対するデータのリード／ライトを制御する外部記憶装置である。
【００６０】
また、ディスプレイ５８は、ドキュメント、画像、機能情報等を表示する表示デバイスであり、インターフェイス（Ｉ／Ｆ）５９は、通信回線６０を介してネットワークに接続され、そのネットワークと内部のインターフェイスを司るインターフェイス部である。
【００６１】
また、キーボード６１は、文字、数値、各種指示等の入力のためのキーを備えた入力デバイスであり、マウス６２は、カーソルの移動や範囲選択、あるいは表示画面に表示されたアイコンやボタンの押下やウインドウの移動やサイズの変更等をおこなうポインティングデバイスである。
【００６２】
また、スキャナ６３は、ＯＣＲ（Ｏｐｔｉｃａｌ Ｃｈａｒａｃｔｅｒ Ｒｅａｄｅｒ）機能を備えたカラー画像を光学的に読み取る入力デバイスであり、プリンタ６４は、表示画面に表示されたカラーデータなどを印刷する印刷装置であり、バス６５は、上記各部を結合するラインである。
【００６３】
そして、かかるパーソナルコンピュータを色変換装置として機能させるためには、ＣＰＵ５１がＲＯＭ５２に記憶した色変換プログラムを読み込んで実行し、適宜ＲＡＭ５３、ＨＤ５５またはＦＤ５７上に色変換テーブル１３および変換パラメータを記憶しつつ、色変換処理をおこなうことになる。
【００６４】
なお、かかる色変換プログラムを実行すると、図２に示す変換パラメータ算定部１１、変換パラメータ記憶部１２、色変換テーブル１３、格子点特定部１４、格子内座標算定部１５、変換パラメータ検索部１６および補間演算部１７がパーソナルコンピュータ上に顕在化する。
【００６５】
上述してきたように、本実施の形態１にかかる色変換装置１０は、変換パラメータ算定部１１が格子空間の一部をなす一辺がｗ／２の部分空間に含まれる座標位置に対応する変換パラメータを変換パラメータ記憶部１２に記憶しておき、入力色であるＬ* ａ* ｂ* 値が入力された際に、格子点特定部１４が色変換テーブル１３を用いて当該入力色の所在する格子空間を形成する格子点を特定し、格子内座標算定部１５が格子空間上の座標を算定し、変換パラメータ検索部１６が、変換パラメータ記憶部１２から該当する変換パラメータを検索し、補間演算部１７が補間演算をおこなってＬ* ａ* ｂ* 値に対応するＣＭＹ値を出力するよう構成したので、変換パラメータ記憶部１２が変換パラメータの記憶に要するメモリ容量を低減し、もってＬ* ａ* ｂ* 表色系からＣＭＹ表色系に効率良く色を変換することができる。特に、記憶する変換パラメータのメモリ容量を従来の１／８まで低減することができる。
【００６６】
（実施の形態２）
ところで、上記実施の形態１では、一辺がｗ／２の部分空間に含まれる座標位置に対応する変換パラメータを変換パラメータ記憶部１２に記憶することとしたが、Ｌ* 軸、ａ* 軸およびｂ* 軸の座標変換を考慮すると、変換パラメータ記憶部１２に記憶する変換パラメータの量をさらに低減することができる。
【００６７】
そこで以下では、Ｌ* 座標、ａ* 座標およびｂ* 座標の座標の入れ替えをおこなって、変換パラメータ記憶部１２に記憶する変換パラメータの量をさらに低減する実施の形態２について説明する。
【００６８】
まず最初に、本実施の形態２にかかる色変換処理の概念について説明する。図６は、実施の形態２にかかる色変換処理の概念を説明するための説明図である。なお、ここでは格子サイズｗを１６とする。同図（ａ）は、入力色Ｐ１が座標（３，６，１１）に位置する場合を示しており、同図（ｂ）は、入力色Ｐ３が座標（１３，１０，５）に位置する場合を示しており、同図（ｃ）は、入力色Ｐ４が座標（５，３，１０）に位置する場合を示している。
【００６９】
ここで、同図（ａ）中に斜線で示す直方体Ｑ１は、同図（ｂ）中に斜線で示す直方体Ｑ３および同図（ｃ）中に斜線で示す直方体Ｑ４とその形状が同じであり、同図（ａ）に示す他の直方体についても、同図（ｂ）および（ｃ）にそれぞれ同じ形状のものが存在する。かかる場合に、従来の立方体補間技術はもちろんのこと、上記実施の形態１を用いた場合であっても、同図（ａ）に示すＰ１に対応する変換パラメータV1〜V8と、同図（ｂ）に示すＰ３に対応する変換パラメータV1〜V8と、同図（ｃ）に示すＰ４に対応する変換パラメータV1〜V8は、それぞれ別個に保持することになる。
【００７０】
しかしながら、これらの座標Ｐ１、Ｐ３およびＰ４の変換パラメータは、それぞれ同じ成分からなるので、それぞれ別個独立に重複して保持するのは効率的ではない。そこで、本実施の形態２では、格子空間内部の座標成分Ｌｗ、ａｗおよびｂｗの入れ替えをおこなうことによって、上記座標Ｐ１、Ｐ３およびＰ４の変換パラメータを共通化し、変換パラメータの保持に要するメモリ容量を低減する。
【００７１】
つぎに、本実施の形態２にかかる色変換装置の構成について説明する。なお、この場合の色変換装置の機能的な構成は図２に示すものと同様のものとなり、変換パラメータ算定部１１、変換パラメータ検索部１６および補間演算部１７の処理が変わるため、ここでは、かかる変換パラメータ算定部１１、変換パラメータ検索部１６および補間演算部１７の処理を中心に説明する。
【００７２】
変換パラメータ算定部１１は、格子間隔ｗを受け付けた際に、一辺がｗ／２からなる部分空間に所在する各座標位置のうち、Ｌｗ≧ａｗ≧ｂｗを満たす座標位置に対応する変換パラメータのみを算出して変換パラメータ記憶部１２に格納する処理部である。すなわち、この変換パラメータ算定部１１は、上記実施の形態１にかかる色変換装置のように一辺がｗ／２の部分空間のすべての座標位置に対応する変換パラメータを算出するのではなく、Ｌｗ≧ａｗ≧ｂｗを満たす座標位置に対応する変換パラメータのみしか算定しない。
【００７３】
変換パラメータ検索部１６は、格子内座標算定部１５が算定したＬｗ、ａｗおよびｂｗを大きな順に並べ替え、並べ替えた値を新たなＬｗ、ａｗおよびｂｗとした座標位置（Ｌｗ，ａｗ，ｂｗ）に対応する変換パラメータを変換パラメータ記憶部１２から検索する。なお、Ｌｗ、ａｗまたはｂｗがｗ／２よりも大きな場合に、Ｌｗ＝ｗ−Ｌｗ、ａｗ＝ｗ−ａｗまたはｂｗ＝ｗ−ｂｗの演算をおこなう点は上記実施の形態１と同様である。
【００７４】
補間演算部１７は、Ｌ* ａ* ｂ* 値が所在する格子空間を形成する各格子点のＣＭＹ値と、変換パラメータ検索部１６が検索した変換パラメータとを用いて、入力色のＣＭＹ値を補間演算により求める処理部である。なお、この変換パラメータ変換部１６が変換パラメータの検索時に、Ｌｗ、ａｗおよびｂｗの並べ替えをおこなった場合には、この並べ替えに対応する変換パラメータの入れ替えをおこなう。
【００７５】
このように、本実施の形態２にかかる色変換装置１０では、Ｌｗ≧ａｗ≧ｂｗを満たす座標位置に対応する変換パラメータのみを変換パラメータ記憶部１２に記憶し、Ｌｗ、ａｗおよびｂｗの入れ替えをおこなうことによって、変換パラメータを検索できるようにしている。
【００７６】
つぎに、本実施の形態２にかかる変換パラメータ算定部１１による変換パラメータの算定手順について具体的に説明する。図７は、本実施の形態２にかかる変換パラメータ算定部１１による変換パラメータの算定手順を示すフローチャートである。
【００７７】
同図に示すように、まず最初に格子間隔ｗを入力したならば（ステップＳ３０１）、変数Ｌｗ、ａｗおよびｂｗをそれぞれ初期化して０とした後（ステップＳ３０２〜Ｓ３０４）、格子空間内の座標位置（Ｌｗ，ａｗ，ｂｗ）における変換パラメータV1〜V8を算出し（ステップＳ３０５）、算出した変換パラメータV1〜V8を変換パラメータ記憶部１２に記憶する（ステップＳ３０６）。その後、変数ｂｗをインクリメントして（ステップＳ３０７）、この変数ｂｗがａｗ以下であるか否かを判断し（ステップＳ３０８）、ａｗ以下である場合には（ステップＳ３０８肯定）、上記ステップＳ３０５に移行して、変換パラメータの算出処理を繰り返す。
【００７８】
これに対して、変数ｂｗがａｗよりも大きな場合には（ステップＳ３０８否定）、変数ａｗをインクリメントした後（ステップＳ３０９）、この変数ａｗがＬｗ以下であるか否かを判断し（ステップＳ３１０）、Ｌｗ以下である場合には（ステップＳ３１０肯定）、上記ステップＳ３０４に移行して、変換パラメータの算出処理を繰り返す。
【００７９】
そして、変数ａｗがＬｗよりも大きな場合には（ステップＳ３１０否定）、変数Ｌｗをインクリメントした後（ステップＳ３１１）、この変数Ｌｗがｗ／２よりも大きいか否かを判断し（ステップＳ３１２）、ｗ／２以下である場合には（ステップＳ３１２否定）、上記ステップＳ３０３に移行して、変換パラメータの算出処理を繰り返し、ｗ／２よりも大きな場合には（ステップＳ３１２肯定）、処理を終了する。
【００８０】
上記一連の処理をおこなうことにより、変数Ｌｗ、ａｗおよびｂｗが、それぞれ０以上ｗ／２以下であり、かつ、Ｌｗ≧ａｗ≧ｂｗである場合の変換パラメータV1〜V8を算出して変換パラメータ記憶部１２に記憶することができる。
【００８１】
つぎに、本実施の形態２にかかる色変換装置１０によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順について具体的に説明する。図８は、本実施の形態２にかかる色変換装置１０によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順を示すフローチャートである。
【００８２】
同図に示すように、まず最初に入力色であるＬ* ａ* ｂ* 値を入力したならば（ステップＳ４０１）、格子点特定部１４が色変換テーブル１３を用いてＬ* ａ* ｂ* 値の所在する格子空間を形成する格子点を特定し（ステップＳ４０２）、格子内座標算定部１５がこのＬ* ａ* ｂ* 値の格子空間上の座標（Ｌｗ，ａｗ，ｂｗ）を算定する（ステップＳ４０３）。その後、変換パラメータ検索部１６は、Ｌｗ値がｗ／２よりも大きいか否かを判断し（ステップＳ４０４）、このＬｗ値がｗ／２よりも大きな場合には（ステップＳ４０４肯定）、格子間隔ｗからＬｗ値を減じたｗ−ＬｗをＬｗ値とする（ステップＳ４０５）。なお、このＬｗ値がｗ／２以下である場合には（ステップＳ４０４否定）、そのままステップＳ４０６に移行する。
【００８３】
また、この変換パラメータ検索部１６は、ａｗ値がｗ／２よりも大きいか否かを判断し（ステップＳ４０６）、このａｗ値がｗ／２よりも大きな場合には（ステップＳ４０６肯定）、格子間隔ｗからａｗ値を減じたｗ−ａｗをａｗ値とする（ステップＳ４０７）。なお、このａｗ値がｗ／２以下である場合には（ステップＳ４０６否定）、そのままステップＳ４０８に移行する。
【００８４】
さらに、この変換パラメータ検索部１６は、ｂｗ値がｗ／２よりも大きいか否かを判断し（ステップＳ４０８）、このｂｗ値がｗ／２よりも大きな場合には（ステップＳ４０８肯定）、格子間隔ｗからｂｗ値を減じたｗ−ｂｗをｂｗ値とする（ステップＳ４０９）。なお、このｂｗ値がｗ／２以下である場合には（ステップＳ４０８否定）、そのままステップＳ４１０に移行する。
【００８５】
そして、かかるＬｗ、ａｗおよびｂｗのチェックを終了したならば、変換パラメータ検索部１６は、このＬｗ、ａｗおよびｂｗをＬｗ≧ａｗ≧ｂｗとなるように並べ替え（ステップＳ４１０）、並べ替え後の（Ｌｗ，ａｗ，ｂｗ）の変換パラメータを変換パラメータ記憶部１２から検索し（ステップＳ４１１）、検索された変換パラメータに基づいて補間演算部１７が上記補間演算をおこなってＣＭＹ値を算出する（ステップＳ４１２）。
【００８６】
上記一連の処理をおこなうことにより、変換パラメータ記憶部１２に記憶されたｗ／２＞Ｌｗ≧ａｗ≧ｂｗの条件を満たす座標位置に対応する変換パラメータを用いて、入力色であるＬ* ａ* ｂ* 値に対応するＣＭＹ値を出力することが可能となる。
【００８７】
上述してきたように、本実施の形態２にかかる色変換装置は、変換パラメータ算定部１１が一辺がｗ／２の部分空間に含まれ、かつ、Ｌｗ≧ａｗ≧ｂｗの条件を満たす座標位置に対応する変換パラメータを作成して変換パラメータ記憶部１２に記憶しておき、入力色であるＬ* ａ* ｂ* 値が入力された際に、格子点特定部１４が色変換テーブル１３を用いて当該入力色の所在する格子空間を形成する格子点を特定し、格子内座標算定部１５が格子空間上の座標を算定し、変換パラメータ検索部１６が、変換パラメータ記憶部１２から該当する変換パラメータを検索し、補間演算部１７が補間演算をおこなってＬ* ａ* ｂ* 値に対応するＣＭＹ値を出力するよう構成したので、変換パラメータ記憶部１２が変換パラメータの記憶に要するメモリ容量をさらに低減し、もってＬ* ａ* ｂ* 表色系からＣＭＹ表色系に効率良く色を変換することができる。特に、従来の１／４８までメモリ容量を低減することができる。
【００８８】
なお、本実施の形態２では、座標位置（Ｌｗ，ａｗ，ｂｗ）の各座標要素がＬｗ≧ａｗ≧ｂｗの条件を満たす場合について説明したが、本発明はこれに限定されるものではなく、ｂｗ≧ａｗ≧Ｌｗの条件を満たす場合や、ａｗ≧Ｌｗ≧ｂｗの条件を満たす場合に適用することもできる。その理由は、この実施の形態２のものは、各座標成分の大きさが一定の大小関係にある場合にのみ変換パラメータを作成することにより、変換パラメータに要するメモリ容量を低減する点にその本質があるからである。
【００８９】
（実施の形態３）
ところで、上記実施の形態１および２では、格子空間上の一つの座標位置についてV1〜V8という８つの変換パラメータを変換パラメータ記憶部１２に記憶することとしたが、たとえばｂｗ＝ｗ−ｂｗとなるような場合には、図１５（ｃ）に示すV1とV5、V2とV6、V3とV7、V4とV8の体積がそれぞれ等しくなるため、かかる場合に８つの体積V1〜V8を別個に保持することとすると、メモリ容量上効率的ではない。そこで、以下では、格子空間上の一つの座標位置の変換パラメータV1〜V8のいくつかが同じ値を持つ場合に、この座標位置について保持すべき変換パラメータの数を低減する実施の形態について説明する。
【００９０】
まず最初に、本実施の形態３にかかる色変換処理の概念について説明する。図９は、実施の形態３にかかる色変換処理の概念を説明するための説明図である。なお、ここでは格子サイズｗが１６であるものとする。
【００９１】
同図（ａ）は、格子空間内部における入力色Ｐ５が座標（３，６，８）に位置する場合を示しており、この場合には、ｂｗ成分の分割比が等しくなるため（ｂｗ＝ｗ−ｂｗ）、変換パラメータV1〜V8は、
V8＝V4＝１３×１０×８
V7＝V3＝ ３×１０×８
V6＝V2＝１３× ６×８
V5＝V1＝ ３× ６×８
となる。
【００９２】
したがって、かかる場合に、変換パラメータV1〜V8を独立して保持することとすると、たとえば変換パラメータV1〜V4のみを保持する場合に比べて２倍のメモリ容量を要することになる。
【００９３】
また、同図（ｂ）は、格子空間内部における入力色Ｐ６が座標（８，７，８）に位置する場合を示しており、この場合には、Ｌｗ成分とｂｗ成分の分割比がそれぞれ等しくなるため（Ｌｗ＝ｗ−Ｌｗ、ｂｗ＝ｗ−ｂｗ）、変換パラメータV1〜V8は、
V8＝V7＝V4＝V3＝８×９×８
V6＝V5＝V2＝V1＝８×７×８
となる。
【００９４】
したがって、かかる場合に、変換パラメータV1〜V8を独立して保持することとすると、たとえば変換パラメータV1およびV3のみを保持する場合に比べて４倍のメモリ容量を要することになる。
【００９５】
さらに、同図（ｃ）は、格子空間内部における入力色Ｐ７が座標（８，８，８）に位置する場合を示しており、この場合には、Ｌｗ成分、ａｗ成分およびｂｗ成分の分割比がそれぞれ等しくなるため（Ｌｗ＝ｗ−Ｌｗ、ａｗ＝ｗ−ａｗ、ｂｗ＝ｗ−ｂｗ）、変換パラメータV1〜V8は、
V8＝V7＝V6＝V5＝V4＝V3＝V2＝V1＝８×８×８
となる。
【００９６】
したがって、かかる場合に、変換パラメータV1〜V8を独立して保持することとすると、たとえば変換パラメータV1のみを保持する場合に比べて８倍のメモリ容量を要することになる。
【００９７】
そこで、本実施の形態３では、格子空間上の一つの座標位置に対応する変換パラメータV1〜V8のいくつかが同じ値となる場合には、重複する変換パラメータを保持しないこととして、変換パラメータの保持に要するメモリ容量を低減している。
【００９８】
つぎに、本実施の形態３にかかる色変換装置の構成について説明する。なお、この場合の色変換装置の機能的な構成は図２に示すものと同様のものとなり、変換パラメータ算定部１１および変換パラメータ検索部１６の処理内容が変わるため、ここでは、かかる変換パラメータ算定部１１および変換パラメータ検索部１６の処理を中心に説明する。
【００９９】
変換パラメータ算定部１１は、格子間隔ｗを受け付けた際に、一辺が（ｗ／２）からなる部分空間に所在する各座標位置に対応する変換パラメータのみを算出して変換パラメータ記憶部１２に格納する処理部である。ここで、この変換パラメータ算定部１１は、算定した変換パラメータV1〜V8が同じ値を持つ場合には、８つの変換パラメータV1〜V8をそれぞれ別個に記憶するのではなく、これらの変換パラメータのうちの重複しない要素のみを記憶する。
【０１００】
具体的には、この変換パラメータ算定部１１は、Ｌｗ＝ｗ／２、ａｗ＝ｗ／２またはｂｗ＝ｗ／２となる要素が少なくとも一つ存在するか否かを確認し、Ｌｗ、ａｗおよびｂｗのいずれもがｗ／２でない場合には、８つの変換パラメータV1〜V8を記憶する。これに対して、Ｌｗ、ａｗまたはｂｗの一つ以上が、ｗ／２である場合には、８つの変換パラメータV1〜V8を全部記憶するのではなく、重複しない変換パラメータのみを記憶する。
【０１０１】
変換パラメータ検索部１６は、格子内座標算定部１５が算定した（Ｌｗ，ａｗ，ｂｗ）に対応する変換パラメータを変換パラメータ記憶部１２から検索する検索部である。ただし、この変換パラメータ検索部１６では、変換パラメータ記憶部１２から検索した変換パラメータが、V1〜V8でない場合には、Ｌｗ、ａｗおよびｂｗの値に応じて、８つの変換パラメータV1〜V8を算定する。
【０１０２】
このように、本実施の形態３にかかる色変換装置１０では、格子空間上の一つの座標位置に対応する変換パラメータV1〜V8のいくつかが同じ値となる場合には、重複する変換パラメータを保持しないこととして、変換パラメータの保持に要するメモリ容量を低減している。
【０１０３】
つぎに、本実施の形態３にかかる変換パラメータ算定部１１による変換パラメータの算定手順について具体的に説明する。図１０は、本実施の形態３にかかる変換パラメータ算定部１１による変換パラメータの算定手順を示すフローチャートである。
【０１０４】
同図に示すように、変換パラメータ算定部１１が、格子空間上の一つの座標位置（Ｌｗ，ａｗ，ｂｗ）の変換パラメータを算出する際に、まず最初にＬｗ＝ａｗ＝ｂｗ＝ｗ−Ｌｗであるか否かを判断し（ステップＳ５０１）、この条件に該当する場合には（ステップＳ５０１肯定）、１つの変換パラメータV1のみを算出して記憶した後に（ステップＳ５０２）処理を終了する。
【０１０５】
つぎに、この条件に該当しない場合には（ステップＳ５０１否定）、Ｌｗ＝ａｗ＝ｗ−Ｌｗであるか否かを判断し（ステップＳ５０３）、この条件に該当する場合には（ステップＳ５０３肯定）、２つの変換パラメータV1およびV5を算出して記憶した後に（ステップＳ５０４）処理を終了する。つぎに、この条件にも該当しない場合には（ステップＳ５０３否定）、Ｌｗ＝ｂｗ＝ｗ−Ｌｗであるか否かを判断し（ステップＳ５０５）、この条件に該当する場合には（ステップＳ５０５肯定）、２つの変換パラメータV1およびV3を算出して記憶した後に（ステップＳ５０６）処理を終了する。
【０１０６】
つぎに、この条件にも該当しない場合には（ステップＳ５０５否定）、ａｗ＝ｂｗ＝ｗ−ａｗであるか否かを判断し（ステップＳ５０７）、この条件に該当する場合には（ステップＳ５０７肯定）、２つの変換パラメータV1およびV2を算出して記憶した後に（ステップＳ５０８）処理を終了する。つぎに、この条件にも該当しない場合には（ステップＳ５０７否定）、Ｌｗ＝ｗ−Ｌｗであるか否かを判断し（ステップＳ５０９）、この条件に該当する場合には（ステップＳ５０９肯定）、４つの変換パラメータV1、V3、V5およびV7を算出して記憶した後に（ステップＳ５１０）処理を終了する。
【０１０７】
つぎに、この条件にも該当しない場合には（ステップＳ５０９否定）、ａｗ＝ｗ−ａｗであるか否かを判断し（ステップＳ５１１）、この条件に該当する場合には（ステップＳ５１１肯定）、４つの変換パラメータV1、V2、V5およびV6を算出して記憶した後に（ステップＳ５１２）処理を終了する。つぎに、この条件にも該当しない場合には（ステップＳ５１１否定）、ｂｗ＝ｗ−ｂｗであるか否かを判断し（ステップＳ５１３）、この条件に該当する場合には（ステップＳ５１３肯定）、４つの変換パラメータV1、V2、V3およびV4を算出して記憶した後に（ステップＳ５１４）処理を終了する。なお、この条件にも該当しない場合には（ステップＳ５１３否定）、８つの変換パラメータV1〜V8を算出して記憶した後に（ステップＳ５１５）処理を終了する。
【０１０８】
上記一連の処理をおこなうことにより、同じ変換パラメータを重複して記憶することなく、異なる変換パラメータのみを変換パラメータ記憶部１２に記憶することができる。
【０１０９】
つぎに、本実施の形態３にかかる変換パラメータ検索部１６による変換パラメータの検索手順について具体的に説明する。図１１は、本実施の形態３にかかる変換パラメータ検索部１６による変換パラメータの検索手順を示すフローチャートである。
【０１１０】
同図に示すように、変換パラメータ検索部１６が変換パラメータ記憶部１２から変換パラメータを検索したならば（ステップＳ６０１）、まず最初にこの変換パラメータの個数が８であるか否かを調べ（ステップＳ６０２）、変換パラメータの個数がV1〜V8の８つである場合には（ステップＳ６０２肯定）、検索した変換パラメータを補間演算部１７に出力して処理を終了する。これに対して、この変換パラメータの個数が８つではない場合には（ステップＳ６０２否定）、Ｌｗ＝ｗ−Ｌｗであるか否かを判断し（ステップＳ６０３）、この条件に該当する場合には（ステップＳ６０３肯定）、変換パラメータV2にV1を代入し、V4にV3を代入し、V6にV5を代入し、V8にV7を代入して（ステップＳ６０４）処理を終了する。
【０１１１】
また、この条件にも該当しない場合には（ステップＳ６０３否定）、ａｗ＝ｗ−ａｗであるか否かを判断し（ステップＳ６０５）、この条件に該当する場合には（ステップＳ６０５肯定）、変換パラメータV3にV1を代入し、V4にV2を代入し、V7にV5を代入し、V8にV6を代入して（ステップＳ６０６）処理を終了する。
【０１１２】
また、この条件にも該当しない場合には（ステップＳ６０５否定）、ｂｗ＝ｗ−ｂｗであるか否かを判断し（ステップＳ６０７）、この条件に該当する場合には（ステップＳ６０７肯定）、変換パラメータV5にV1を代入し、V6にV2を代入し、V7にV3を代入し、V8にV4を代入して（ステップＳ６０８）処理を終了する。
【０１１３】
また、この条件にも該当しない場合には（ステップＳ６０７否定）、Ｌｗ＝ａｗ＝ｗ−Ｌｗであるか否かを判断し（ステップＳ６０９）、この条件に該当する場合には（ステップＳ６０９肯定）、変換パラメータV2、V3、V4にV1を代入し、V6、V7、V8にV5を代入して（ステップＳ６１０）処理を終了する。
【０１１４】
また、この条件にも該当しない場合には（ステップＳ６０９否定）、Ｌｗ＝ｂｗ＝ｗ−Ｌｗであるか否かを判断し（ステップＳ６１１）、この条件に該当する場合には（ステップＳ６１１肯定）、変換パラメータV2、V5、V6にV1を代入し、V4、V7、V8にV3を代入して（ステップＳ６１２）処理を終了する。
【０１１５】
また、この条件にも該当しない場合には（ステップＳ６１１否定）、ａｗ＝ｂｗ＝ｗ−ａｗであるか否かを判断し（ステップＳ６１３）、この条件に該当する場合には（ステップＳ６１３肯定）、変換パラメータV3、V5、V7にV1を代入し、V4、V6、V8にV2を代入して（ステップＳ６１４）処理を終了する。なお、この条件にも該当しない場合には（ステップＳ６１３否定）、エラー処理をおこなう（ステップＳ６１５）。
【０１１６】
上記一連の処理をおこなうことにより、変換パラメータ記憶部１２に８つの変換パラメータV1〜V8が記憶されていない場合であっても、記憶された変換パラメータから省略された変換パラメータを求めることができる。
【０１１７】
上述してきたように、本実施の形態３にかかる色変換装置１０は、変換パラメータ算定部１１が８つの変換パラメータV1〜V8のうちの必要最小限のもののみを変換パラメータ記憶部１２に記憶し、変換パラメータ検索部１６が、この変換パラメータ記憶部１２から検索した必要最小限の変換パラメータから８つの変換パラメータV1〜V8を求めるよう構成したので、変換パラメータ記憶部１２が変換パラメータの記憶に要するメモリ容量をより一層低減し、もってＬ* ａ* ｂ* 表色系からＣＭＹ表色系に効率良く色を変換することができる。特に、ｑ個の成分が格子間隔ｗの１／２となる場合に、記憶する変換パラメータのメモリ容量を従来の１／２q まで低減することができる。
【０１１８】
（実施の形態４）
ところで、上記実施の形態１〜３では、入力色であるＬ* ａ* ｂ* 値をＣＭＹ値に変換する際に、格子空間すなわち３次元空間上の体積V1〜V8を変換パラメータとした場合を示したが、たとえばＬｗが０となる場合には、格子空間のａｗ−ｂｗ平面上に座標位置が所在することとなるため、体積V1〜V8ではなく面積を変換パラメータとすることもできる。また、Ｌｗおよびａｗがともに０となる場合には、格子空間のｂｗ軸上に座標位置が所在することとなるため、線分の比を変換パラメータとして用いることもできる。
【０１１９】
このように、ある条件を満たす場合に面積や線分の比を変換パラメータとすると、補間演算部１７の処理も高速化できるだけでなく、変換パラメータ記憶部１２に記憶する変換パラメータの数を低減することもできる。そこで、以下では、３次元の変換パラメータだけでなく、１次元および２次元の変換パラメータをも用いて、入力色であるＬ* ａ* ｂ* 値をＣＭＹ値に変換する実施の形態４について説明する。
【０１２０】
まず最初に、本実施の形態４にかかる色変換処理の概念について説明する。図１２は、実施の形態４にかかる色変換処理の概念を説明するための説明図である。なお、ここでは格子サイズｗが１６であるものとする。
【０１２１】
同図（ａ）は、格子空間内部における入力色Ｐ８が座標（３，０，１１）に位置する場合を示しており、この場合には、ａｗが０であるために座標位置Ｐ８がＡＢＦＥ平面上に位置することになり、３次元の変換パラメータを用いる必要がない。
【０１２２】
たとえば、この場合の３次元の変換パラメータV1〜V8は、すでに従来技術で説明したように、
V8＝（ｗ−Ｌｗ）×（ｗ−ａｗ）×（ｗ−ｂｗ）
V7＝ Ｌｗ×（ｗ−ａｗ）×（ｗ−ｂｗ）
V6＝（ｗ−Ｌｗ）×ａｗ×（ｗ−ｂｗ）
V5＝ Ｌｗ×ａｗ×（ｗ−ｂｗ）
V4＝（ｗ−Ｌｗ）×（ｗ−ａｗ）×ｂｗ
V3＝ Ｌｗ×（ｗ−ａｗ）×ｂｗ
V2＝（ｗ−Ｌｗ）×ａｗ×ｂｗ
V1＝ Ｌｗ×ａｗ×ｂｗ
の算定式から算定されるため、ａｗ＝０を考慮すると、
V8＝（ｗ−Ｌｗ）×ｗ×（ｗ−ｂｗ）＝１３×１６×５
V7＝ Ｌｗ×ｗ×（ｗ−ｂｗ）＝３×１６×５
V4＝（ｗ−Ｌｗ）×ｗ×ｂｗ＝１３×１６×１１
V3＝ Ｌｗ×ｗ×ｂｗ＝３×１６×１１
を求めることとなるが、この変換パラメータV1〜V8は各格子点に乗算する一種の重みであるため、各変換パラメータV3、V4、V7およびV8にそれぞれｗを乗算することに意味はない。
【０１２３】
換言すると、かかる場合にも３次元の変換パラメータを用いることとすると、０にすぎない変換パラメータV1、V2、V5およびV6を変換パラメータ記憶部１２に記憶する必要があるためにメモリ容量の増加を招く。
【０１２４】
そこで、この実施の形態４では、この座標位置Ｐ８のようにａｗ＝０の場合には、２次元の変換パラメータV3、V4、V7およびV8のみを記憶し、この４つの変換パラメータを用いて補間演算をおこなうことによって、変換パラメータ記憶部１２のメモリ容量を低減する。
【０１２５】
なお、この場合の２次元の変換パラメータV3、V4、V7およびV8は、
V8＝（ｗ−Ｌｗ）×（ｗ−ｂｗ）＝１３×５
V7＝ Ｌｗ×（ｗ−ｂｗ）＝３×５
V4＝（ｗ−Ｌｗ）×ｂｗ＝１３×１１
V3＝ Ｌｗ×ｂｗ＝３×１１
となる。
【０１２６】
同図（ｂ）は、格子空間内部における入力色Ｐ９が座標（３，０，０）に位置する場合を示しており、この場合には、ａｗおよびｂｗが０であるために座標位置Ｐ９が線分ＡＢ上に位置することになり、２次元や３次元の変換パラメータを用いる必要がない。このため、かかる場合には、変換パラメータをV7およびV8の２つのみとし、この２つの変換パラメータを用いて補間演算をおこなうことによって、変換パラメータ記憶部１２のメモリ容量が低減できる。
【０１２７】
なお、この場合の１次元の変換パラメータV7およびV8は、
V8＝（ｗ−Ｌｗ）＝１３
V7＝ Ｌｗ＝３
となる。
【０１２８】
つぎに、本実施の形態４にかかる色変換装置の構成について説明する。なお、この場合の色変換装置の機能的な構成は図２に示すものと同様のものとなり、変換パラメータ算定部１１、変換パラメータ検索部１６および補間演算部１７の処理内容が変わるため、ここでは、かかる変換パラメータ算定部１１、変換パラメータ検索部１６および補間演算部１７の処理を中心に説明する。
【０１２９】
変換パラメータ算定部１１は、格子空間に所在する座標位置（Ｌｗ，ａｗ，ｂｗ）のうち、Ｌｗ、ａｗおよびｂｗがともに０でない場合には、８つの要素V1〜V8からなる３次元の変換パラメータを算定して変換パラメータ記憶部１２に記憶し、Ｌｗ、ａｗまたはｂｗのいずれか１つが０である場合には、４つの要素からなる２次元の変換パラメータを算定して変換パラメータ記憶部１２に記憶し、Ｌｗ、ａｗまたはｂｗのいずれか２つが０である場合には、２つの要素からなる１次元の変換パラメータを算定して変換パラメータ記憶部１２に記憶する。
【０１３０】
変換パラメータ検索部１６は、格子内座標算定部１５が算定した（Ｌｗ，ａｗ，ｂｗ）に対応する変換パラメータを変換パラメータ記憶部１２から検索する検索部である。なお、この変換パラメータ検索部１６では、Ｌｗ、ａｗまたはｂｗの０の個数に応じて、１つの座標位置について２つ、４つまたは８つの変換パラメータを検索する。
【０１３１】
補間演算部１７は、格子空間を形成する各格子点のＣＭＹ値と、変換パラメータ検索部１６が検索した変換パラメータとを用いて、入力色のＣＭＹ値を補間演算により求める処理部である。
【０１３２】
具体的には、この補間演算部１７では、Ｌｗ、ａｗおよびｂｗがともに０でない場合には、
【０１３３】
また、たとえばａｗが０の場合には、
【０１３４】
さらに、たとえばａｗおよびｂｗがともに０の場合には、
Ｃ＝｛Ｃ[ Ｌ][ａ][ｂ] ×V8 ＋ Ｃ[ Ｌ＋１][ａ][ｂ] ×V7｝÷ｗ
Ｍ＝｛Ｍ[ Ｌ][ａ][ｂ] ×V8 ＋ Ｍ[ Ｌ＋１][ａ][ｂ] ×V7｝÷ｗ
Ｙ＝｛Ｙ[ Ｌ][ａ][ｂ] ×V8 ＋ Ｙ[ Ｌ＋１][ａ][ｂ] ×V7｝÷ｗ
の算定式により、ＣＭＹ値を算定する。
【０１３５】
このように、本実施の形態４にかかる色変換装置１０では、Ｌｗ、ａｗおよびｂｗの０の個数に応じて３次元、２次元または１次元の変換パラメータを用いることとし、その結果として変換パラメータ記憶部１２に記憶する変換パラメータの数を低減している。
【０１３６】
つぎに、本実施の形態４にかかる変換パラメータ算定部１１による変換パラメータの算定手順について具体的に説明する。図１３は、本実施の形態４にかかる変換パラメータ算定部１１による変換パラメータの算定手順を示すフローチャートである。
【０１３７】
同図に示すように、変換パラメータ算定部１１が、格子空間上の一つの座標位置（Ｌｗ，ａｗ，ｂｗ）の変換パラメータを算出する際に、まず最初にＬｗ＝ａｗ＝０であるか否かを判断し（ステップＳ７０１）、この条件に該当する場合には（ステップＳ７０１肯定）、２つの１次元変換パラメータV4およびV8を算出して記憶した後に（ステップＳ７０２）処理を終了する。また、この条件に該当しない場合には（ステップＳ７０１否定）、Ｌｗ＝ｂｗ＝０であるか否かを判断し（ステップＳ７０３）、この条件に該当する場合には（ステップＳ７０３肯定）、２つの１次元変換パラメータV6およびV8を算出して記憶した後に（ステップＳ７０４）処理を終了する。
【０１３８】
また、この条件にも該当しない場合には（ステップＳ７０３否定）、ａｗ＝ｂｗ＝０であるか否かを判断し（ステップＳ７０５）、この条件に該当する場合には（ステップＳ７０５肯定）、２つの変換パラメータV7およびV8を算出して記憶した後に（ステップＳ７０６）処理を終了する。また、この条件にも該当しない場合には（ステップＳ７０５否定）、Ｌｗ＝０であるか否かを判断し（ステップＳ７０７）、この条件に該当する場合には（ステップＳ７０７肯定）、４つの２次元変換パラメータV2、V4、V6およびV8を算出して記憶した後に（ステップＳ７０８）処理を終了する。
【０１３９】
また、この条件にも該当しない場合には（ステップＳ７０７否定）、ａｗ＝０であるか否かを判断し（ステップＳ７０９）、この条件に該当する場合には（ステップＳ７０９肯定）、４つの２次元変換パラメータV3、V4、V7およびV8を算出して記憶した後に（ステップＳ７１０）処理を終了する。また、この条件にも該当しない場合には（ステップＳ７０９否定）、ｂｗ＝０であるか否かを判断し（ステップＳ７１１）、この条件に該当する場合には（ステップＳ７１１肯定）、４つの２次元変換パラメータV5、V6、V7およびV8を算出して記憶した後に（ステップＳ７１２）処理を終了する。また、この条件にも該当しない場合には（ステップＳ７１１否定）、８つの３次元変換パラメータV1〜V8を算出して記憶した後に（ステップＳ７１３）処理を終了する。
【０１４０】
上記一連の処理をおこなうことにより、Ｌｗ、ａｗおよびｂｗの０の数に応じて、１次元、２次元または３次元の変換パラメータを変換パラメータ記憶部１２に記憶することができる。
【０１４１】
つぎに、本実施の形態４にかかる色変換装置１０によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順について具体的に説明する。図１４は、本実施の形態４にかかる色変換装置１０によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順を示すフローチャートである。
【０１４２】
同図に示すように、まず最初に入力色であるＬ* ａ* ｂ* 値を入力したならば（ステップＳ８０１）、格子点特定部１４が色変換テーブル１３を用いてＬ* ａ* ｂ* 値の所在する格子空間を形成する格子点を特定し（ステップＳ８０２）、格子内座標算定部１５がこのＬ* ａ* ｂ* 値の格子空間上の座標（Ｌｗ，ａｗ，ｂｗ）を算定する（ステップＳ８０３）。
【０１４３】
その後、変換パラメータ検索部１６は、この座標（Ｌｗ，ａｗ，ｂｗ）の変換パラメータを変換パラメータ記憶部１２から検索するとともに（ステップＳ８０４）、Ｌｗ、ａｗおよびｂｗの０の個数を調べる（ステップＳ８０５）。その結果、このＬｗ、ａｗおよびｂｗがいずれも０でない場合には、直方体の体積を変換パラメータとする補間演算処理を実行し（ステップＳ８０６）、０の個数が１つである場合には、平面の面積を変換パラメータとする補間演算処理を実行し（ステップＳ８０７）、０の個数が２つである場合には、線分の比率を変換パラメータとする補間演算処理を実行する（ステップＳ８０８）。
【０１４４】
上記一連の処理をおこなうことにより、変換パラメータ記憶部１２に記憶された変換パラメータの種別に応じて、変換パラメータを保持するメモリ容量を低減しつつＬ* ａ* ｂ* 値に対応するＣＭＹ値を効率良く出力することが可能となる。
【０１４５】
上述してきたように、本実施の形態４にかかる色変換装置１０は、変換パラメータ算定部１１がＬｗ、ａｗまたはｂｗの０の個数に応じて１次元、２次元または３次元の変換パラメータを作成して変換パラメータ記憶部１２に記憶しておき、入力色であるＬ* ａ* ｂ* 値が入力された際に、格子点特定部１４が色変換テーブル１３を用いて当該入力色が所在する格子空間を形成する格子点を特定し、格子内座標算定部１５が格子空間上の座標を算定し、変換パラメータ検索部１６が、変換パラメータ記憶部１２から該当する変換パラメータを検索し、補間演算部１７が１次元、２次元または３次元の補間演算をおこなってＬ* ａ* ｂ* 値に対応するＣＭＹ値を出力するよう構成したので、変換パラメータ記憶部１２が変換パラメータの記憶に要するメモリ容量をさらに低減し、もってＬ* ａ* ｂ* 表色系からＣＭＹ表色系に効率良く色を変換することができる。特に、記憶する変換パラメータのメモリ容量を従来の２乗根分に低減することができる。
【０１４６】
なお、本実施の形態１〜４では、Ｌ* ａ* ｂ* 表色系からＣＭＹ表色系に色を変換する場合を示したが、本発明はこれに限定されるものではなく、任意の表色系から他の表色系に色を変換する場合に適用することができる。この表色系は、３次元表色系に限定されるものではなく、４次元以上の表色系に適用することもできる。
【０１４７】
【発明の効果】
以上説明したように、本発明によれば、部分空間に所在する座標位置が第１の座標成分、第２の座標成分および第３の座標成分からなる場合に、第１の座標成分の値が第２の座標成分の値以上であり、かつ、第２の座標成分の値が第３の座標成分の値以上となる場合にのみ当該座標位置に対応する変換パラメータを算定し、入力色の前記格子空間内での座標位置を示す各座標成分をその値が大きな順に並べ替え、並べ替えたものを新たな座標成分とした座標位置に対応する変換パラメータを記憶手段から検索し、座標成分を並び替えて変換パラメータが検索された場合に、並び替えに応じて変換パラメータを入れ替えて補間演算を行うよう構成したので、ｐ次元の色空間の色変換をおこなう場合に、記憶手段に記憶する変換パラメータのメモリ容量を従来の１／（ｐの階乗）まで低減することができる。
【０１４８】
また、本発明によれば、部分空間に所在する座標位置の各座標成分が格子間隔の１／２である場合には、該座標位置を基準として格子空間を分割した複数の分割領域の一部のみを変換パラメータとして算定し、入力色の格子空間内での座標位置に対応する変換パラメータを記憶手段から検索した際に、検索した変換パラメータから他の変換パラメータを算定するよう構成したので、ｑ個の成分が格子間隔の１／２となる場合に、記憶手段に記憶する変換パラメータのメモリ容量を従来の１／２ q まで低減することができる。
【０１４９】
また、本発明によれば、部分空間に所在する座標位置が格子空間の平面上に所在する場合には、該平面を座標位置で分割した面積を変換パラメータとして算定し、部分空間に所在する座標位置が格子空間の線分上に所在する場合には、該線分を座標位置で分割した線分長を変換パラメータとして算定し、入力色の格子空間内での座標位置の座標成分の０の数に応じて、線分長、面積または体積を変換パラメータとする補間演算処理をおこなうよう構成したので、ｒ次元の色空間で色変換をおこなう場合に、記憶手段に記憶する変換パラメータのメモリ容量を従来の（ｒ−１）乗根に低減することができる。
【図面の簡単な説明】
【図１】実施の形態１にかかる色変換処理の概念を説明するための説明図である。
【図２】実施の形態１にかかる色変換装置の構成を示す機能ブロック図である。
【図３】実施の形態１にかかる変換パラメータ算定部による変換パラメータの算定手順を示すフローチャートである。
【図４】実施の形態１にかかる色変換装置によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順を示すフローチャートである。
【図５】実施の形態１にかかる色変換装置をパーソナルコンピュータを用いて実現する場合のハードウエア構成を示すブロック図である。
【図６】実施の形態２にかかる色変換処理の概念を説明するための説明図である。
【図７】実施の形態２にかかる変換パラメータ算定部による変換パラメータの算定手順を示すフローチャートである。
【図８】実施の形態２にかかる色変換装置によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順を示すフローチャートである。
【図９】実施の形態３にかかる色変換処理の概念を説明するための説明図である。
【図１０】本実施の形態３にかかる変換パラメータ算定部による変換パラメータの算定手順を示すフローチャートである。
【図１１】実施の形態３にかかる変換パラメータ検索部による変換パラメータの検索手順を示すフローチャートである。
【図１２】実施の形態４にかかる色変換処理の概念を説明するための説明図である。
【図１３】本実施の形態４にかかる変換パラメータ算定部による変換パラメータの算定手順を示すフローチャートである。
【図１４】実施の形態４にかかる色変換装置によるＬ* ａ* ｂ* 値からＣＭＹ値への色変換手順を示すフローチャートである。
【図１５】従来の立方体補間技術によりＬ* ａ* ｂ* 表色系の色をＣＭＹ表色系の色に変換する説明図である。
【符号の説明】
１０ 色変換装置
１１ 変換パラメータ算定部
１２ 変換パラメータ記憶部
１３ 色変換テーブル
１４ 格子点特定部
１５ 格子内座標算定部
１６ 変換パラメータ検索部
１７ 補間演算部
５１ ＣＰＵ
５２ ＲＯＭ
５３ ＲＡＭ
５４ ＨＤＤ（ハードディスクドライブ）
５５ ＨＤ（ハードディスク）
５６ ＦＤＤ（フロッピーディスクドライブ）
５７ ＦＤ（フロッピーディスク）
５８ ディスプレイ
５９ Ｉ／Ｆ（インターフェース）
６０ 通信回線
６１ キーボード
６２ マウス
６３ スキャナ
６４ プリンタ
６５ バス
Claims (7)
- 所定の格子間隔をもつ多次元の変換座標空間の各格子点に、第１の色空間の入力色に対応する第２の色空間の出力色を格納した多次元変換テーブルを有し、前記変換座標空間の各格子点以外の入力色に対応する出力色を補間演算により算出する色変換装置において、
前記変換座標空間の隣接する格子点で形成される格子空間を該格子空間上の任意の座標位置を基準として分割した分割領域を変換パラメータとして記憶する記憶手段と、
前記格子空間の一部をなす部分空間に所在する各座標位置に対応する変換パラメータをそれぞれ算定して前記記憶手段に格納する変換パラメータ算定手段と、
前記第１の色空間の入力色を受け付けた際に、該入力色の前記格子空間内での座標位置に対応する変換パラメータを前記記憶手段から検索し、検索した変換パラメータに基づいて前記第２の色空間の出力色を算定する色変換手段とを備え、
前記色変換手段は、前記入力色を受け付けた際に、該入力色が所在する前記格子空間内での当該入力色に対応する座標位置を算定する座標位置算定手段と、前記座標位置算定手段により算定された座標位置に対応する変換パラメータを前記記憶手段から検索する検索手段と、前記検索手段により検索された変換パラメータおよび前記入力色が所在する格子空間を形成する各格子点に格納した第２の色空間の出力色から前記入力色に対応する出力色を補間演算する補間演算手段とを備え、
前記変換パラメータ算定手段は、前記部分空間に所在する座標位置が第１の座標成分、第２の座標成分および第３の座標成分からなる場合に、第１の座標成分の値が第２の座標成分の値以上であり、かつ、第２の座標成分の値が第３の座標成分の値以上となる場合にのみ当該座標位置に対応する変換パラメータを算定し、前記検索手段は、前記入力色の前記格子空間内での座標位置を示す各座標成分をその値が大きな順に並べ替え、並べ替えたものを新たな座標成分とした座標位置に対応する変換パラメータを前記記憶手段から検索し、前記補間演算手段は、前記検索手段によって座標成分を並び替えて変換パラメータが検索された場合に、並び替えに応じて前記変換パラメータを入れ替えて補間演算を行う
ことを特徴とする色変換装置。 - 前記変換パラメータ算定手段は、前記部分空間に所在する座標位置の各座標成分が前記格子間隔の１／２である場合には、該座標位置を基準として前記格子空間を分割した複数の分割領域の一部のみを前記変換パラメータとして算定し、前記検索手段は、前記入力色の前記格子空間内での座標位置に対応する変換パラメータを前記記憶手段から検索した際に、検索した変換パラメータから他の変換パラメータを算定することを特徴とする請求項１に記載の色変換装置。
- 前記変換パラメータ算定手段は、前記部分空間に所在する座標位置が前記格子空間の平面上に所在する場合には、該平面を前記座標位置で分割した面積を前記変換パラメータとして算定し、前記部分空間に所在する座標位置が前記格子空間の線分上に所在する場合には、該線分を前記座標位置で分割した線分長を前記変換パラメータとして算定し、前記補間演算手段は、前記入力色の前記格子空間内での座標位置の座標成分の０の数に応じて、線分長、面積または体積を変換パラメータとする補間演算処理をおこなうことを特徴とする請求項１又は２に記載の色変換装置。
- 所定の格子間隔をもつ多次元の変換座標空間の各格子点に、第１の色空間の入力色に対応する第２の色空間の出力色を格納した多次元変換テーブルを有し、前記変換座標空間の各格子点以外の入力色に対応する出力色を補間演算により算出する色変換方法において、
前記格子空間の一部をなす部分空間に所在する各座標位置を基準として前記格子空間を分割した分割領域を変換パラメータとして算定して所定の記憶手段に記憶する変換パラメータ算定工程と、
前記第１の色空間の入力色を受け付けた際に、該入力色の前記格子空間内での座標位置に対応する変換パラメータを前記記憶手段から検索し、検索した変換パラメータに基づいて前記第２の色空間の出力色を算定する色変換工程とを含み、
前記色変換工程は、前記入力色を受け付けた際に、該入力色が所在する前記格子空間内での当該入力色に対応する座標位置を算定する座標位置算定工程と、前記座標位置算定工程により算定された座標位置に対応する変換パラメータを前記記憶手段から検索する検索工程と、前記検索工程により検索された変換パラメータおよび前記入力色が所在する格子空間を形成する各格子点に格納した第２の色空間の出力色から前記入力色に対応する出力色を補間演算する補間演算工程とを含み、
前記変換パラメータ算定工程は、前記部分空間に所在する座標位置が第１の座標成分、第２の座標成分および第３の座標成分からなる場合に、第１の座標成分の値が第２の座標成分の値以上であり、かつ、第２の座標成分の値が第３の座標成分の値以上となる場合にのみ当該座標位置に対応する変換パラメータを算定し、前記検索工程は、前記入力色の前記格子空間内での座標位置を示す各座標成分をその値が大きな順に並べ替え、並べ替えたものを新たな座標成分とした座標位置に対応する変換パラメータを前記記憶手段から検索し、前記補間演算工程は、前記検索工程によって座標成分を並び替えて変換パラメータが検索された場合に、並び替えに応じて前記変換パラメータを入れ替えて補間演算を行う
ことを特徴とする色変換方法。 - 前記変換パラメータ算定工程は、前記部分空間に所在する座標位置の各座標成分が前記格子間隔の１／２である場合には、該座標位置を基準として前記格子空間を分割した複数の分割領域の一部のみを前記変換パラメータとして算定し、前記検索工程は、前記入力色の前記格子空間内での座標位置に対応する変換パラメータを前記記憶手段から検索した際に、検索した変換パラメータから他の変換パラメータを算定することを特徴とする請求項３に記載の色変換方法。
- 前記変換パラメータ算定工程は、前記部分空間に所在する座標位置が前記格子空間の平面上に所在する場合には、該平面を前記座標位置で分割した面積を前記変換パラメータとして算定し、前記部分空間に所在する座標位置が前記格子空間の線分上に所在する場合には、該線分を前記座標位置で分割した線分長を前記変換パラメータとして算定し、前記補間演算工程は、前記座標位置算定工程により算定された座標位置の座標成分の０の数に応じて、線分長、面積または体積を変換パラメータとする補間演算処理をおこなうことを特徴とする請求項４又は５に記載の色変換方法。
- 所定の格子間隔をもつ多次元の変換座標空間の各格子点に、第１の色空間の入力色に対応する第２の色空間の出力色を格納した多次元変換テーブルを有し、前記変換座標空間の各格子点以外の入力色に対応する出力色を補間演算により算出する色変換方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体において、
前記格子空間の一部をなす部分空間に所在する各座標位置を基準として前記格子空間を分割した分割領域を変換パラメータとして算定して所定の記憶手段に記憶する変換パラメータ算定工程と、
前記第１の色空間の入力色を受け付けた際に、該入力色の前記格子空間内での座標位置に対応する変換パラメータを前記記憶手段から検索し、検索した変換パラメータに基づいて前記第２の色空間の出力色を算定する色変換工程とを含み、
前記色変換工程は、前記入力色を受け付けた際に、該入力色が所在する前記格子空間内での当該入力色に対応する座標位置を算定する座標位置算定工程と、前記座標位置算定工程により算定された座標位置に対応する変換パラメータを前記記憶手段から検索する検索工程と、前記検索工程により検索された変換パラメータおよび前記入力色が所在する格子空間を形成する各格子点に格納した第２の色空間の出力色から前記入力色に対応する出力色を補間演算する補間演算工程とを含み、
前記変換パラメータ算定工程は、前記部分空間に所在する座標位置が第１の座標成分、第２の座標成分および第３の座標成分からなる場合に、第１の座標成分の値が第２の座標成分の値以上であり、かつ、第２の座標成分の値が第３の座標成分の値以上となる場合にのみ当該座標位置に対応する変換パラメータを算定し、前記検索工程は、前記入力色の前記格子空間内での座標位置を示す各座標成分をその値が大きな順に並べ替え、並べ替えたものを新たな座標成分とした座標位置に対応する変換パラメータを前記記憶手段から検索し、前記補間演算工程は、前記検索工程によって座標成分を並び替えて変換パラメータが検索された場合に、並び替えに応じて前記変換パラメータを入れ替えて補間演算を行う
各工程を実行させるためのプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14309499A JP4194174B2 (ja) | 1999-05-24 | 1999-05-24 | 色変換装置、色変換方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 |
| US09/430,190 US6671072B1 (en) | 1999-05-24 | 1999-10-29 | Color converting apparatus color converting method and a recording medium with a program for making computer execute the method recorded therein |
| EP99308729A EP1056274B1 (en) | 1999-05-24 | 1999-11-03 | Color conversion |
| DE69929757T DE69929757T2 (de) | 1999-05-24 | 1999-11-03 | Farbumwandlung |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14309499A JP4194174B2 (ja) | 1999-05-24 | 1999-05-24 | 色変換装置、色変換方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000333030A JP2000333030A (ja) | 2000-11-30 |
| JP4194174B2 true JP4194174B2 (ja) | 2008-12-10 |
Family
ID=15330782
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14309499A Expired - Fee Related JP4194174B2 (ja) | 1999-05-24 | 1999-05-24 | 色変換装置、色変換方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6671072B1 (ja) |
| EP (1) | EP1056274B1 (ja) |
| JP (1) | JP4194174B2 (ja) |
| DE (1) | DE69929757T2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002094812A (ja) * | 2000-09-12 | 2002-03-29 | Canon Inc | 画像処理方法、装置および記録媒体 |
| EP1376381A1 (en) * | 2003-02-12 | 2004-01-02 | Agilent Technologies Inc | Method and system for data sampling |
| EP2810097A4 (en) * | 2012-02-02 | 2015-12-23 | Headwave Inc | SYSTEM, METHOD AND COMPUTER READABLE MEDIUM FOR THE INTERACTIVE IDENTIFICATION OF UNDERGROUND REGIONS |
| CN111292235A (zh) * | 2019-04-25 | 2020-06-16 | 展讯通信（上海）有限公司 | 四面体插值计算方法及装置、色域转换方法及装置、介质 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0273398B1 (en) * | 1986-12-25 | 1995-02-08 | Konica Corporation | Method of correcting color images |
| US5311332A (en) * | 1990-12-20 | 1994-05-10 | Ricoh Company, Ltd. | Interpolation method and color correction method using interpolation |
| US5592591A (en) * | 1993-10-04 | 1997-01-07 | Xerox Corporation | Reduced storage of pre-computed difference tables used in color space conversion |
| JP3400047B2 (ja) * | 1993-10-30 | 2003-04-28 | 株式会社リコー | 画像処理装置 |
| JPH10335460A (ja) | 1997-05-30 | 1998-12-18 | Nec Corp | 半導体装置及びその製造方法 |
| US6185325B1 (en) * | 1997-07-02 | 2001-02-06 | Fuji Photo Film Co., Ltd. | Image transforming method and apparatus |
| JP3905182B2 (ja) | 1997-07-02 | 2007-04-18 | 富士フイルム株式会社 | 画像変換方法および装置 |
| US6304671B1 (en) | 1997-10-08 | 2001-10-16 | Seiko Epson Corporation | Image processing apparatus using an offset correction table enabling interpolation to be performed without conditional jumps |
-
1999
- 1999-05-24 JP JP14309499A patent/JP4194174B2/ja not_active Expired - Fee Related
- 1999-10-29 US US09/430,190 patent/US6671072B1/en not_active Expired - Fee Related
- 1999-11-03 DE DE69929757T patent/DE69929757T2/de not_active Expired - Lifetime
- 1999-11-03 EP EP99308729A patent/EP1056274B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE69929757D1 (de) | 2006-04-20 |
| JP2000333030A (ja) | 2000-11-30 |
| EP1056274A2 (en) | 2000-11-29 |
| EP1056274B1 (en) | 2006-02-08 |
| US6671072B1 (en) | 2003-12-30 |
| EP1056274A3 (en) | 2002-04-10 |
| DE69929757T2 (de) | 2006-07-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0713186B1 (en) | Method and apparatus for retrieving images from a database | |
| US20130114094A1 (en) | Conversion table compression method and program | |
| JP3400047B2 (ja) | 画像処理装置 | |
| US6715127B1 (en) | System and method for providing editing controls based on features of a raster image | |
| JP4194174B2 (ja) | 色変換装置、色変換方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| US6373580B1 (en) | Method and apparatus for multi-dimensional interpolation | |
| US7573612B2 (en) | Color conversion apparatus, color conversion method and color conversion program | |
| JP6135329B2 (ja) | 印刷データ処理装置、プログラム、及びシステム | |
| Nagy et al. | Distance functions based on multiple types of weighted steps combined with neighborhood sequences | |
| US7023585B1 (en) | Multi-dimensional edge interpolation | |
| JP5036526B2 (ja) | 変換テーブル圧縮方法およびプログラム | |
| JP2002209114A (ja) | 色変換テーブル格納方法および画像処理装置 | |
| JP6434775B2 (ja) | 画像形成装置およびその制御方法、並びにプログラム | |
| JP4095609B2 (ja) | 色処理装置およびその方法 | |
| US6278805B1 (en) | System for composing color transforms using class information | |
| JP6327918B2 (ja) | 画像検索装置及びその制御方法 | |
| JPH11238067A (ja) | 画像検索システムおよび記録媒体 | |
| JP2009122841A (ja) | 画像一覧イメージ構築装置、記録媒体及び画像形成装置 | |
| JPS63239567A (ja) | 画像処理方法及びその装置 | |
| JP4863498B2 (ja) | 色処理装置およびその方法 | |
| JP5025779B2 (ja) | 変換テーブル圧縮方法、装置、プログラムおよび変換テーブル復元装置、プログラム | |
| JP2018063557A (ja) | 画像形成装置、方法、プログラム | |
| JPH11150664A (ja) | 画像処理装置および方法 | |
| JP2000125144A (ja) | 画像処理装置及び方法 | |
| JPH11308459A (ja) | 画像処理方法および装置、並びにプログラムを記憶した記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060324 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070601 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070612 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070723 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080401 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080520 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080617 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080811 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080916 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080922 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111003 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111003 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121003 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121003 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131003 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |