JP4251748B2 - 色変換装置 - Google Patents
色変換装置 Download PDFInfo
- Publication number
- JP4251748B2 JP4251748B2 JP2000065359A JP2000065359A JP4251748B2 JP 4251748 B2 JP4251748 B2 JP 4251748B2 JP 2000065359 A JP2000065359 A JP 2000065359A JP 2000065359 A JP2000065359 A JP 2000065359A JP 4251748 B2 JP4251748 B2 JP 4251748B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- color space
- color conversion
- grid
- processing
- 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/6022—Generating a fourth subtractive colour signal, e.g. under colour removal, black masking
- H04N1/6025—Generating a fourth subtractive colour signal, e.g. under colour removal, black masking using look-up tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/001—Texturing; Colouring; Generation of texture or colour
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/02—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed
Description
【０００１】
【発明の属する技術分野】
本発明は色変換装置に関し、特に、三次元ルックアップテーブルを用いたダイレクトマッピング方式により色変換処理を行なう色変換装置に関する。
【０００２】
【従来の技術】
従来から、ある色空間で表わされた入力画像データを異なる色空間の出力画像データに変換する方式として、ダイレクトマッピング方式やマスキング方式等が知られている。そのうち、ダイレクトマッピング方式とは、入力画像データの色空間のデータと出力画像データの色空間のデータとを対応づけて記憶した３次元ルックアップテーブル（以下「ＬＵＴ」と略す）を用いて、直接データ変換を行なうものである。
【０００３】
但し、入力画像データに対する出力画像データをすべて３次元ＬＵＴに格納すると、必要なメモリ容量が膨大となるため、通常はＬＵＴを用いると共に補間演算を行なうことにより色変換処理が行なわれる。即ち、最小限のデータ数（格子点数）でＬＵＴを形成し、格子点と格子点の間に位置するデータは補間演算により求めるという方法が採られる。
【０００４】
図１０はこのようなダイレクトマッピング方式による色変換処理を説明するための概略ブロック図である。ここでは、入力画像データはＬ＊ａ＊ｂ＊色空間で表わされるＬ＊ａ＊ｂ＊各８ビットのデータであり、出力画像データはＣＭＹＫ色空間で表わされるＣＭＹＫ各８ビットのデータである。
【０００５】
なお、出力画像データの各４成分（ＣＭＹＫ）における色変換処理はすべて同様であるため、４成分（ＣＭＹＫ）のうち１成分（Ｃ成分）についての色変換処理について代表して説明する。
【０００６】
図１０を参照して、ダイレクトマッピング方式による色変換処理には、３次元ＬＵＴ部７０１により８点の格子点を抽出し、その抽出された格子点に対応するデータを出力するという処理と、８点補間部７０３により格子点間の所望の補間データを算出するという処理とが含まれる。そして、Ｌ＊ａ＊ｂ＊各８ビットの入力画像データのうち、上位各３ビットが３次元ＬＵＴ部７０１に入力され、下位各５ビットが８点補間部７０３に入力される。
【０００７】
３次元ＬＵＴ部７０１には、Ｌ＊ａ＊ｂ＊色空間のデータとＣＭＹＫ色空間のデータとが対応づけて記録された３次元ＬＵＴが含まれている。図１１は、この３次元ＬＵＴの概念を説明するための図である。図１１を参照して、３次元ＬＵＴは、Ｌ＊ａ＊ｂ＊の各軸が、ここでは３２ステップずつに８分割されており、それによってできる格子点に該当する入力画像データに対応して出力画像データ（格子点データ）が格納されている。
【０００８】
３次元ＬＵＴ部７０１にＬ＊ａ＊ｂ＊データの上位各３ビットのデータが入力されると、３次元ＬＵＴの中の８点の格子点が抽出される。この８点の格子点は、上位各３ビットのデータで決定されるＬ＊ａ＊ｂ＊空間の最小の立方体を構成する格子点である。そして、３次元ＬＵＴが参照されて、各格子点に対応する出力データが抽出される。
【０００９】
一方、Ｌ＊ａ＊ｂ＊データの下位各５ビットが入力された８点補間部７０３においては、この下位各５ビットデータから重み係数が算出され、算出された重み係数と、３次元ＬＵＴ部７０１で抽出された８点の格子点に対応する出力データ（格子点データ）とから最終の出力データＣoutが次式で求められる。
【００１０】
【数１】
【００１１】
ここで、Ｗiは下位各５ビットデータから算出される重み係数であり、Ｃiは格子点データである。図１２に示すように、重み係数Ｗiは、８点それぞれの格子点データ（Ｃ１〜Ｃ８）が、下位各５ビットデータで決定される１点（立方体の中程に位置する黒点）の出力データに対して、寄与する比率を示す係数である。
【００１２】
【発明が解決しようとする課題】
しかしながら、従来の色変換処理においては色変換の精度が悪いという問題があった。
【００１３】
図１３は、従来技術における色変換の精度が悪い理由を説明するための図である。
【００１４】
図を参照して、Ｌ＊ａ＊ｂ＊色空間はＬ＊軸を中心軸とした紡錘形状をしている。また、Ｌ＊ａ＊ｂ＊色空間の最外部の境界を符号３０３で示している。入力データ（処理の対象となるデータ）がたとえば格子Ｌ１内の位置にあれば、その周囲の８個の格子点はすべてＬ＊ａ＊ｂ＊色空間に存在するため、精度の高い補間処理を行なうことができる。
【００１５】
しかしながら、入力データが格子Ｌ２内にある場合には、その周囲の格子点のうちの一部はＬ＊ａ＊ｂ＊色空間の外に位置する。このようなＬ＊ａ＊ｂ＊色空間の外に存在する格子点のデータを補間処理に用いることは、色変換の精度を悪くする。なぜなら、色空間外の格子点のデータは、色空間の中の格子点データから予測して求める必要があるため、データの精度が悪いからである。
【００１６】
このような問題点を解決するため、図１４に示すようにＬ＊ａ＊ｂ＊色空間の最外部の境界付近で格子による分割の間隔を細かくする方法が考えられている（たとえば特開平１０−２７６３３７号公報）。
【００１７】
しかしながらこの場合においても、図１５〜図１７に示されるように、色空間の外の格子点を用いた補間演算を行なう必要があるため、色変換の精度が悪い。
【００１８】
そこでこの発明は上述の問題点を解決するためになされたものであり、色変換の精度を高めることができる色変換装置を提供することを目的としている。
【００１９】
【課題を解決するための手段】
上記目的を達成するため、本発明のある局面に従うと、色変換装置は、第１の色空間により表わされる入力画像データに対して色変換処理を行ない、第２の色空間により表わされる色変換データを出力する色変換装置であって、入力画像データの第１の色空間内の位置を判定する判定手段と、色変換テーブルに記録されたデータを用い補間処理を行なうことで入力画像データに対する色変換処理を行なう処理手段と、判定手段による判定結果に基づいて、処理手段で行なわれる補間処理の方法を変更する変更手段とを備え、色変換テーブルは、第１の色空間に対応して設定された格子点のそれぞれに対する出力データを記録し、変更手段は、入力画像データが含まれる格子の格子点のすべてが第１の色空間に包含される場合は、当該格子点のすべてを処理手段により用いられるべき色変換データに対応する格子点とし、入力画像データが含まれる格子の格子点の一部のみが第１の色空間に包含される場合は、第１の色空間に包含される所定の数の格子点を処理手段により用いられるべき色変換データに対応する格子点とする。
【００２１】
この発明の他の局面に従うと、色変換装置は、第１の色空間により表わされる入力画像データに対して色変換処理を行ない、第２の色空間により表わされる色変換データを出力する色変換装置であって、第１の色空間に対応して設定された格子点のそれぞれに対応する出力データを記録するテーブルと、格子点間の距離を示す距離情報とを記憶する記憶手段と、テーブルに記録されたデータ、および格子点間の距離を示す距離情報を用い補間処理を行なうことで入力画像データに対する色変換処理を行なう処理手段とを備え、記憶手段に記憶された格子点間の距離は、第１の色空間の境界部分において、他の部分における距離よりも短くなっていることを特徴とする。
【００２３】
【発明の実施の形態】
［第１の実施の形態］
次に、本発明の実施の形態を、図面に基づいて説明する。図１は、本発明の第１の実施の形態における画像処理装置の全体構成を示す図である。
【００２４】
図１を参照して、画像処理装置（色変換装置を含む）は、画像を読取るスキャナ１０１と、スキャナ１０１より送られたＲＧＢ色空間のデータをＬ＊ａ＊ｂ＊色空間のデータに変換する色変換部１０２と、Ｌ＊ａ＊ｂ＊色空間のデータを外部装置との間でやり取りする外部インターフェイス（Ｉ／Ｆ）１０３と、Ｌ＊ａ＊ｂ＊色空間の画像データをＣＭＹＫ色空間の画像データに変換する色変換部１０４と、ＣＭＹＫ色空間のデータに基づいてプリント処理を行なうプリンタ１０５とから構成される。
【００２５】
スキャナ１０１などの入力装置により得られた画像データのＲＧＢ信号は、色変換部１０２により標準色空間のＬ＊ａ＊ｂ＊信号に変換される。変換されたＬ＊ａ＊ｂ＊のデータは、必要に応じて外部Ｉ／Ｆ１０３を介してパーソナルコンピュータなどに出力される。また、Ｌ＊ａ＊ｂ＊のデータは、色変換部１０４においてプリンタの色再現特性にマッチしたＣＭＹＫデータに変換され、プリンタ１０５に出力される。
【００２６】
これらの各ブロックへのデータのパラメータ設定、バス切換およびタイミング信号の入力などは図示しないＣＰＵまたはタイミングジェネレータで行なわれる。
【００２７】
色変換部１０４は、３次元ＬＵＴを用いたテーブル変換方式の変換回路である。ＣＭＹＫの各色において同様な回路が設けられている。これにより、Ｌ＊ａ＊ｂ＊データはＣＭＹＫ各色ごとに設定されたテーブルデータにより変換され出力される。
【００２８】
色変換部１０２では、ここでは詳述しないが、予め決められた係数でマトリックス演算やＬＵＴ（ルックアップテーブル）などを用いた変換処理が行なわれる。
【００２９】
図２は、図１の色変換部１０４の概略構成を示した機能ブロック図である。図２を参照して、色変換部１０４は、４つのダイレクトマッピング部１０４Ｃ，１０４Ｍ，１０４Ｙ，１０４Ｋを含んでおり、これらを用いて、色変換部１０２で作成されたＬ＊，ａ＊，ｂ＊の入力データから、Ｃ，Ｍ，Ｙ，Ｋの各出力データを作成する。なお、４つのダイレクトマッピング部の構成は同じであるため、以下、Ｃ成分についての構成のみを示している。
【００３０】
図３は、図２のダイレクトマッピング部１０４Ｃの内部構成を示すブロック図である。図を参照して、ダイレクトマッピング部１０４Ｃは、入力されたＬ＊ａ＊ｂ＊データの上位３ビットを入力することにより、そのデータが含まれる格子を構成する８つの格子点のそれぞれにおけるＣデータを出力する格子点テーブル２１１〜２１８と、格子点テーブル２１１〜２１８からのデータおよびＬ＊ａ＊ｂ＊データの下位５ビットを用いて補間処理を行なう補間演算部２２０と、格子点テーブル２１１〜２１８から出力されたデータの中から補間演算に用いる４つの格子点を選択する格子点選択部２０５と、選択された４つの格子点のデータとＬ＊ａ＊ｂ＊データの下位５ビットを用いて補間演算を行なう補間演算部２３０と、Ｌ＊ａ＊ｂ＊データの上位３ビットに基づいて、８点補間を行なうか４点補間を行なうかの切換を行なう演算切換テーブル２４０と、演算切換テーブル２４０からの信号に基づいて補間演算部２２０のデータまたは補間演算部２３０のデータを選択し出力するセレクタ２５０とから構成される。
【００３１】
補間演算部２２０においてＬ＊ａ＊ｂ＊データの含まれる格子を構成するすべての格子点（８つの格子点）のデータを用いた補間演算処理が行なわれる（８点補間）。これに対し、補間演算部２３０においてはＬ＊ａ＊ｂ＊データが含まれる格子を構成する８つの格子点のうち４つの格子点に対応するデータのみを用いた補間処理が行なわれる（４点補間）。
【００３２】
入力画像データＬ＊ａ＊ｂ＊の上位３ビットのデータは格子点テーブル２１１〜２１８に入力される。そしてＬ＊ａ＊ｂ＊色空間内の入力画像データの存在する立方体が選択され、その８つの格子点のデータが出力される。８つの格子点のデータは、補間演算部２２０および格子点選択部２０５に入力される。そして、Ｌ＊ａ＊ｂ＊の下位５ビットのデータにより、立方体（格子）内の３次元位置から補間演算により入力画像データに対応する出力データが算出される。
【００３３】
図４は、補間演算部２２０が行なう８点補間の方法を説明するための図である。●で示される入力画像データが格子点Ｃ１〜Ｃ８で構成される格子内に存在するものと仮定する。そして、格子点Ｃ１を原点として、入力画像データのＬ＊方向の位置をΔＬとし、ａ＊方向の位置をΔａとし、ｂ＊方向の位置をΔｂとする。そして、１つの格子のＬ＊方向の長さをｎとし、ａ＊方向の長さをｍとし、ｂ＊方向の長さをｌとする。なお、１つの格子が立方体であるときには、ｌ＝ｍ＝ｎとなる。そして、各格子点Ｃ１〜Ｃ８の出力データをそれぞれＣ１〜Ｃ８とおくと、8点補間を行なった場合の出力は、以下の式（１）で表わされる。
【００３４】
●出力＝｛Ｃ１・（ｎ−ΔＬ）・（ｍ−Δａ）・（ｌ−Δｂ）＋Ｃ２・（ｎ−ΔＬ）・（ｍ−Δａ）・Δｂ＋Ｃ３・（ｎ−ΔＬ）・Δａ・（ｌ−Δｂ）＋Ｃ４・（ｎ−ΔＬ）・Δａ・Δｂ＋Ｃ５・ΔＬ・（ｍ−Δａ）・（ｌ−Δｂ）＋Ｃ６・ΔＬ・（ｍ−Δａ）・Δｂ＋Ｃ７・ΔＬ・Δａ・（ｌ−Δｂ）＋Ｃ８・ΔＬ・Δａ・Δｂ｝／（ｎ・ｍ・ｌ）…（１）
図５は、補間演算部２３０が行なう４点補間の方法を説明するための図である。
【００３５】
たとえば、入力画像データがＣ１〜Ｃ８で示される立方体内に存在する場合においてＣ１，Ｃ５，Ｃ６，Ｃ７の４つの格子点のデータを用いた補間演算を行なう場合を想定する。このとき、４点補間による画像データは、Ｃ１，Ｃ５〜Ｃ７に基づいて、以下の式（２）に示されるように算出される。
【００３６】
●出力＝［Ｃ１・〔｛（ｌ・ｍ）／２｝・（ｎ−ΔＬ）〕／３＋Ｃ６・〔｛（ｎ・ｍ）／２｝・Δｂ〕／３＋Ｃ７・〔｛（ｌ・ｎ）／２｝・Δａ〕／３＋Ｃ５・〔√（ｌ2＋ｎ2）・√（ｎ2＋ｍ2）−（√（ｌ2＋ｎ2））／２）・√（ｌ2＋ｍ2＋ΔＬ2）〕］／（（（ｌ・ｍ）／２・ｎ）／３）…（２）
図６は、８点補間と４点補間との切換処理を説明するための図である。図６において（ａ）は、Ｌ＊ａ＊ｂ＊の３次元空間をＬ＊ａ＊断面の２次元で示したものである。図に示されるように、明度Ｌの中央付近では高彩度領域まで空間は広がっている。しかしながら、低明度および高明度の付近では低彩度領域にしか空間は存在していない。
【００３７】
たとえば、入力データが含まれる格子の８つの点がすべてＬ＊ａ＊ｂ＊空間内に含まれるような場合には、（ｂ）に示されるようにＣ１〜Ｃ８のすべての格子点のデータを用いた８点補間処理が行なわれる。一方、（ｃ）で示されるような高明度の領域においては、色空間はピラミッド状の形状となっており、この位置においては色空間内に含まれる格子点Ｃ２〜Ｃ４，Ｃ８のみを用いた４点補間が行なわれる。なお、この演算に用いられる格子点は格子点選択部２０５により選択される。
【００３８】
（ｄ）に示されるように中間明度で高彩度付近の色空間では、色空間の境界は球面の一部のような形状をしている。この位置においては色空間内に含まれる格子点Ｃ２，Ｃ５，Ｃ６，Ｃ８が採用され、この格子点を用いた４点補間が行なわれる。
【００３９】
同様に（ｅ）においては色空間内に含まれる格子点Ｃ４，Ｃ６，Ｃ７，Ｃ８が用いられ、４点補間が行なわれる。このように、本実施の形態においては、入力データが含まれる格子を構成する８つの格子点がすべて色空間内に存在する場合には、８点補間が行なわれ、それ以外の場合には色空間内の格子点のデータのみを用いた４点補間が行なわれる。これにより、色空間内に含まれる格子点のデータのみを用いた補間演算を行なうことができるため、高精度な色変換処理を行なうことができる。
【００４０】
なお、本実施の形態においては８点補間と４点補間とを切換えて行なうこととしたが、４点補間に代えて５点補間、６点補間、７点補間などの補間方法を採用してもよい。
【００４１】
［変形例］
図７は、図３に示されるダイレクトマッピング部１０４Ｃの変形例を示すブロック図である。この変形例においては、格子点テーブル２１１〜２１８から出力されたデータを補間演算部２２０および補間演算部２３０のそれぞれに入力させ、各々の補間演算部で異なる補間処理を行ない、それをセレクタ２５０で選択して出力することとしている。なお、セレクタ２５０には演算切換テーブル２４０からの信号が入力され、セレクタ２５０はこの信号に基づいて選択を行なう。
【００４２】
演算切換テーブル２４０は、Ｌ＊ａ＊ｂ＊のデータの上位３ビットを用い、入力データが色空間内のどの位置に存在するかを判定し、その判定結果に基づいてセレクタ２５０へ信号を送る。たとえば、補間演算部２２０と補間演算部２３０とで補間処理に用いる格子点を変えておき、それをセレクタ２５０で選択し出力することとすると、Ｌ＊ａ＊ｂ＊色空間外の格子データを用いずに補間処理を行なうことができ、第１の実施の形態と同様の効果を奏することができる。
【００４３】
なお、補間演算部の数は、この変形例においては２つとしたが、３つ以上の補間演算部２２０，２３０を並列的に用い、それぞれから出力されるデータを選択して用いることとしてもよい。
【００４４】
そしてたとえば、図６（ｅ）に示されるような色空間が逆ピラミッド形状を有する部分では、５点の格子点を用いる逆三角錐補間を行ない、（ｄ）に示される部分では６点の格子点を使用する三角柱補間を行ない、（ｂ）に示されるような位置においては補間精度の高い８点補間を用いることとすると、色空間全体において補間精度を向上させることが可能となる。
【００４５】
［第２の実施の形態］
図８は第２の実施の形態における画像処理装置のダイレクトマッピング部１０４Ｃの構成を示すブロック図である。なお、本実施の形態における画像処理装置の全体的な構成は図１に示されるものと同じであるためここでの説明は繰返さない。
【００４６】
図８を参照して、ダイレクトマッピング部１０４Ｃは、Ｌ＊ａ＊ｂ＊データの上位３ビットに基づいて入力データが含まれる格子の格子点のデータを出力する格子点テーブル２１１〜２１８と、格子点間の距離（または格子点が存在する色空間中の位置）を記録する分割テーブル２２１〜２３２と、格子点テーブル２１１〜２１８からのデータＣ１〜Ｃ８、分割テーブル２２１〜２３２からのデータおよびＬ＊ａ＊ｂ＊データの下位５ビットに基づいて補間演算を行なう補間演算部２４０とから構成される。
【００４７】
入力データの含まれる格子が図４に示されるものであったとすると、分割テーブル２２１〜２３２は、それぞれ格子点Ｃ１−Ｃ２間の距離、Ｃ２−Ｃ４間の距離、Ｃ３−Ｃ４間の距離、Ｃ１−Ｃ３間の距離、Ｃ５−Ｃ６間の距離、Ｃ６−Ｃ８間の距離、Ｃ７−Ｃ８間の距離、Ｃ５−Ｃ７間の距離、Ｃ１−Ｃ５間の距離、Ｃ２−Ｃ６間の距離、Ｃ３−Ｃ７間の距離、およびＣ４−Ｃ８間の距離を記憶している。
【００４８】
図９は、本実施の形態における補間処理を説明するための図であり、図９（ａ）は、色空間全体をＬ＊軸上から見たａ＊ｂ＊平面を示す図である。ここで実際のＬ＊ａ＊ｂ＊色空間は、符号４０１に示されるように丸みのある形状をしている。ここで、入力されたデータが（ｃ）に示される格子に含まれていた場合を想定する。ここで、（ｃ）に示されるように８つの格子点はすべて色空間４０１内に含まれるため、格子点間の距離は３２ステップとして記録されている（図１１参照）。しかしながら、たとえば（ｂ）に示されるような格子をその１辺の長さを３２ステップとして記録すると、一部の格子点が色空間４０１の外に出てしまうことになる。
【００４９】
そこで、本実施の形態においては（ｂ）で示されるように、色空間外に存在する格子点データを用いないために、格子点の位置を等価的にずらすことで色空間の最外部としている。そして格子間の距離情報を分割テーブル２２１〜２３２に記録しておくことで、補間精度を上げている。
【００５０】
すなわち、（ｂ）に示される格子においては、格子点Ｃ１から色空間の外方向に３２ステップ離れた位置の格子点データを求めるのではなく、２１ステップ離れた格子点のデータを求め、Ｃ３のデータとして格子点テーブルに記録している。また、格子点Ｃ１と格子点Ｃ３との間の距離を分割テーブルに記録させることで、正確な補間処理を行なうこととしている。同様に、格子点Ｃ２から５ステップだけ離れた格子点のデータが、格子点Ｃ４のデータとして記録され、同時に分割テーブルに５ステップの距離データが記録される。
【００５１】
このように、本実施の形態においては格子点間の距離を分割テーブルに格納しておき、その距離情報と格子点データとを用いて補間演算を行なうことで、色変換精度を向上させることができる。
【００５２】
もしも、ハード構成として一律等間隔に分割されているだけの格子点テーブルに上述のような違う分割ステップのデータを格納しておくと、補間演算時に誤差として表われてくるので、変換精度が劣化する。また、格子点間の分割ステップを予め全体的に細かくする方法も考えられるが、これでは格子点数が多くなり、ハード的にもコストアップにつながる。しかしながら、本実施の形態においては格子点間距離を分割テーブルに記憶しておき、補間演算時に索引することでトータルでのメモリコストを削減することができ、かつ演算精度を上げている。
【００５３】
なお、上述の実施の形態においてはＬ＊ａ＊ｂ＊のデータの上位３ビットを用いて格子を決定し、下位５ビットを用い補間演算を行なうこととしたが、これらのビット数は状況に応じて変更することが可能である。
【００５４】
また、上述の第１の実施の形態においては、高速での処理を考慮し、複数の補間演算部を設けハード的にセレクタで出力を選択することとしたが、処理速度が遅くてもよいのであれば、ソフトウェアによる処理を実行してもよい。
【００５５】
今回開示された実施の形態はすべての点で例示であって、制限的なものではないと考えるべきである。本発明の範囲は、上記した説明ではなく特許請求の範囲によって示され、特許請求の範囲と均等の意味及び範囲内ですべての変更が含まれることが意図される。
【図面の簡単な説明】
【図１】 本発明の第１の実施の形態における画像処理装置の全体構成を示す図である。
【図２】 図１の色変換部１０４の構成を示すブロック図である。
【図３】 図２のダイレクトマッピング部１０４Ｃの構成を示すブロック図である。
【図４】 ８点補間を説明するための図である。
【図５】 ４点補間を説明するための図である。
【図６】 第１の実施の形態における処理を説明するための図である。
【図７】 第１の実施の形態の変形例を示すブロック図である。
【図８】 第２の実施の形態におけるダイレクトマッピング部１０４Ｃの構成を示すブロック図である。
【図９】 第２の実施の形態における処理を説明するための図である。
【図１０】 従来技術におけるダイレクトマッピング方式による色変換処理を説明するための概略ブロック図である。
【図１１】 ３次元ＬＵＴの概念を説明するための図である。
【図１２】 ８点補間演算を行なう場合の重み係数の概念を示すための図である。
【図１３】 従来技術の問題点を説明するための図である。
【図１４】 従来技術の改良方法を説明するための図である。
【図１５】 図１４の方法の問題点を説明するための図である。
【図１６】 図１４の方法の問題点を説明するための図である。
【図１７】 図１４の方法の問題点を説明するための図である。
【符号の説明】
１０４ 色変換部、１０４Ｃ，１０４Ｍ，１０４Ｙ，１０４Ｋ ダイレクトマッピング部、２１１〜２１８ 格子点テーブル、２０５ 格子点選択部、２２０補間演算部、２３０ 補間演算部、２４０ 演算切換テーブル、２５０ セレクタ、２２１〜２３２ 分割テーブル。
【発明の属する技術分野】
本発明は色変換装置に関し、特に、三次元ルックアップテーブルを用いたダイレクトマッピング方式により色変換処理を行なう色変換装置に関する。
【０００２】
【従来の技術】
従来から、ある色空間で表わされた入力画像データを異なる色空間の出力画像データに変換する方式として、ダイレクトマッピング方式やマスキング方式等が知られている。そのうち、ダイレクトマッピング方式とは、入力画像データの色空間のデータと出力画像データの色空間のデータとを対応づけて記憶した３次元ルックアップテーブル（以下「ＬＵＴ」と略す）を用いて、直接データ変換を行なうものである。
【０００３】
但し、入力画像データに対する出力画像データをすべて３次元ＬＵＴに格納すると、必要なメモリ容量が膨大となるため、通常はＬＵＴを用いると共に補間演算を行なうことにより色変換処理が行なわれる。即ち、最小限のデータ数（格子点数）でＬＵＴを形成し、格子点と格子点の間に位置するデータは補間演算により求めるという方法が採られる。
【０００４】
図１０はこのようなダイレクトマッピング方式による色変換処理を説明するための概略ブロック図である。ここでは、入力画像データはＬ＊ａ＊ｂ＊色空間で表わされるＬ＊ａ＊ｂ＊各８ビットのデータであり、出力画像データはＣＭＹＫ色空間で表わされるＣＭＹＫ各８ビットのデータである。
【０００５】
なお、出力画像データの各４成分（ＣＭＹＫ）における色変換処理はすべて同様であるため、４成分（ＣＭＹＫ）のうち１成分（Ｃ成分）についての色変換処理について代表して説明する。
【０００６】
図１０を参照して、ダイレクトマッピング方式による色変換処理には、３次元ＬＵＴ部７０１により８点の格子点を抽出し、その抽出された格子点に対応するデータを出力するという処理と、８点補間部７０３により格子点間の所望の補間データを算出するという処理とが含まれる。そして、Ｌ＊ａ＊ｂ＊各８ビットの入力画像データのうち、上位各３ビットが３次元ＬＵＴ部７０１に入力され、下位各５ビットが８点補間部７０３に入力される。
【０００７】
３次元ＬＵＴ部７０１には、Ｌ＊ａ＊ｂ＊色空間のデータとＣＭＹＫ色空間のデータとが対応づけて記録された３次元ＬＵＴが含まれている。図１１は、この３次元ＬＵＴの概念を説明するための図である。図１１を参照して、３次元ＬＵＴは、Ｌ＊ａ＊ｂ＊の各軸が、ここでは３２ステップずつに８分割されており、それによってできる格子点に該当する入力画像データに対応して出力画像データ（格子点データ）が格納されている。
【０００８】
３次元ＬＵＴ部７０１にＬ＊ａ＊ｂ＊データの上位各３ビットのデータが入力されると、３次元ＬＵＴの中の８点の格子点が抽出される。この８点の格子点は、上位各３ビットのデータで決定されるＬ＊ａ＊ｂ＊空間の最小の立方体を構成する格子点である。そして、３次元ＬＵＴが参照されて、各格子点に対応する出力データが抽出される。
【０００９】
一方、Ｌ＊ａ＊ｂ＊データの下位各５ビットが入力された８点補間部７０３においては、この下位各５ビットデータから重み係数が算出され、算出された重み係数と、３次元ＬＵＴ部７０１で抽出された８点の格子点に対応する出力データ（格子点データ）とから最終の出力データＣoutが次式で求められる。
【００１０】
【数１】
ここで、Ｗiは下位各５ビットデータから算出される重み係数であり、Ｃiは格子点データである。図１２に示すように、重み係数Ｗiは、８点それぞれの格子点データ（Ｃ１〜Ｃ８）が、下位各５ビットデータで決定される１点（立方体の中程に位置する黒点）の出力データに対して、寄与する比率を示す係数である。
【００１２】
【発明が解決しようとする課題】
しかしながら、従来の色変換処理においては色変換の精度が悪いという問題があった。
【００１３】
図１３は、従来技術における色変換の精度が悪い理由を説明するための図である。
【００１４】
図を参照して、Ｌ＊ａ＊ｂ＊色空間はＬ＊軸を中心軸とした紡錘形状をしている。また、Ｌ＊ａ＊ｂ＊色空間の最外部の境界を符号３０３で示している。入力データ（処理の対象となるデータ）がたとえば格子Ｌ１内の位置にあれば、その周囲の８個の格子点はすべてＬ＊ａ＊ｂ＊色空間に存在するため、精度の高い補間処理を行なうことができる。
【００１５】
しかしながら、入力データが格子Ｌ２内にある場合には、その周囲の格子点のうちの一部はＬ＊ａ＊ｂ＊色空間の外に位置する。このようなＬ＊ａ＊ｂ＊色空間の外に存在する格子点のデータを補間処理に用いることは、色変換の精度を悪くする。なぜなら、色空間外の格子点のデータは、色空間の中の格子点データから予測して求める必要があるため、データの精度が悪いからである。
【００１６】
このような問題点を解決するため、図１４に示すようにＬ＊ａ＊ｂ＊色空間の最外部の境界付近で格子による分割の間隔を細かくする方法が考えられている（たとえば特開平１０−２７６３３７号公報）。
【００１７】
しかしながらこの場合においても、図１５〜図１７に示されるように、色空間の外の格子点を用いた補間演算を行なう必要があるため、色変換の精度が悪い。
【００１８】
そこでこの発明は上述の問題点を解決するためになされたものであり、色変換の精度を高めることができる色変換装置を提供することを目的としている。
【００１９】
【課題を解決するための手段】
上記目的を達成するため、本発明のある局面に従うと、色変換装置は、第１の色空間により表わされる入力画像データに対して色変換処理を行ない、第２の色空間により表わされる色変換データを出力する色変換装置であって、入力画像データの第１の色空間内の位置を判定する判定手段と、色変換テーブルに記録されたデータを用い補間処理を行なうことで入力画像データに対する色変換処理を行なう処理手段と、判定手段による判定結果に基づいて、処理手段で行なわれる補間処理の方法を変更する変更手段とを備え、色変換テーブルは、第１の色空間に対応して設定された格子点のそれぞれに対する出力データを記録し、変更手段は、入力画像データが含まれる格子の格子点のすべてが第１の色空間に包含される場合は、当該格子点のすべてを処理手段により用いられるべき色変換データに対応する格子点とし、入力画像データが含まれる格子の格子点の一部のみが第１の色空間に包含される場合は、第１の色空間に包含される所定の数の格子点を処理手段により用いられるべき色変換データに対応する格子点とする。
【００２１】
この発明の他の局面に従うと、色変換装置は、第１の色空間により表わされる入力画像データに対して色変換処理を行ない、第２の色空間により表わされる色変換データを出力する色変換装置であって、第１の色空間に対応して設定された格子点のそれぞれに対応する出力データを記録するテーブルと、格子点間の距離を示す距離情報とを記憶する記憶手段と、テーブルに記録されたデータ、および格子点間の距離を示す距離情報を用い補間処理を行なうことで入力画像データに対する色変換処理を行なう処理手段とを備え、記憶手段に記憶された格子点間の距離は、第１の色空間の境界部分において、他の部分における距離よりも短くなっていることを特徴とする。
【００２３】
【発明の実施の形態】
［第１の実施の形態］
次に、本発明の実施の形態を、図面に基づいて説明する。図１は、本発明の第１の実施の形態における画像処理装置の全体構成を示す図である。
【００２４】
図１を参照して、画像処理装置（色変換装置を含む）は、画像を読取るスキャナ１０１と、スキャナ１０１より送られたＲＧＢ色空間のデータをＬ＊ａ＊ｂ＊色空間のデータに変換する色変換部１０２と、Ｌ＊ａ＊ｂ＊色空間のデータを外部装置との間でやり取りする外部インターフェイス（Ｉ／Ｆ）１０３と、Ｌ＊ａ＊ｂ＊色空間の画像データをＣＭＹＫ色空間の画像データに変換する色変換部１０４と、ＣＭＹＫ色空間のデータに基づいてプリント処理を行なうプリンタ１０５とから構成される。
【００２５】
スキャナ１０１などの入力装置により得られた画像データのＲＧＢ信号は、色変換部１０２により標準色空間のＬ＊ａ＊ｂ＊信号に変換される。変換されたＬ＊ａ＊ｂ＊のデータは、必要に応じて外部Ｉ／Ｆ１０３を介してパーソナルコンピュータなどに出力される。また、Ｌ＊ａ＊ｂ＊のデータは、色変換部１０４においてプリンタの色再現特性にマッチしたＣＭＹＫデータに変換され、プリンタ１０５に出力される。
【００２６】
これらの各ブロックへのデータのパラメータ設定、バス切換およびタイミング信号の入力などは図示しないＣＰＵまたはタイミングジェネレータで行なわれる。
【００２７】
色変換部１０４は、３次元ＬＵＴを用いたテーブル変換方式の変換回路である。ＣＭＹＫの各色において同様な回路が設けられている。これにより、Ｌ＊ａ＊ｂ＊データはＣＭＹＫ各色ごとに設定されたテーブルデータにより変換され出力される。
【００２８】
色変換部１０２では、ここでは詳述しないが、予め決められた係数でマトリックス演算やＬＵＴ（ルックアップテーブル）などを用いた変換処理が行なわれる。
【００２９】
図２は、図１の色変換部１０４の概略構成を示した機能ブロック図である。図２を参照して、色変換部１０４は、４つのダイレクトマッピング部１０４Ｃ，１０４Ｍ，１０４Ｙ，１０４Ｋを含んでおり、これらを用いて、色変換部１０２で作成されたＬ＊，ａ＊，ｂ＊の入力データから、Ｃ，Ｍ，Ｙ，Ｋの各出力データを作成する。なお、４つのダイレクトマッピング部の構成は同じであるため、以下、Ｃ成分についての構成のみを示している。
【００３０】
図３は、図２のダイレクトマッピング部１０４Ｃの内部構成を示すブロック図である。図を参照して、ダイレクトマッピング部１０４Ｃは、入力されたＬ＊ａ＊ｂ＊データの上位３ビットを入力することにより、そのデータが含まれる格子を構成する８つの格子点のそれぞれにおけるＣデータを出力する格子点テーブル２１１〜２１８と、格子点テーブル２１１〜２１８からのデータおよびＬ＊ａ＊ｂ＊データの下位５ビットを用いて補間処理を行なう補間演算部２２０と、格子点テーブル２１１〜２１８から出力されたデータの中から補間演算に用いる４つの格子点を選択する格子点選択部２０５と、選択された４つの格子点のデータとＬ＊ａ＊ｂ＊データの下位５ビットを用いて補間演算を行なう補間演算部２３０と、Ｌ＊ａ＊ｂ＊データの上位３ビットに基づいて、８点補間を行なうか４点補間を行なうかの切換を行なう演算切換テーブル２４０と、演算切換テーブル２４０からの信号に基づいて補間演算部２２０のデータまたは補間演算部２３０のデータを選択し出力するセレクタ２５０とから構成される。
【００３１】
補間演算部２２０においてＬ＊ａ＊ｂ＊データの含まれる格子を構成するすべての格子点（８つの格子点）のデータを用いた補間演算処理が行なわれる（８点補間）。これに対し、補間演算部２３０においてはＬ＊ａ＊ｂ＊データが含まれる格子を構成する８つの格子点のうち４つの格子点に対応するデータのみを用いた補間処理が行なわれる（４点補間）。
【００３２】
入力画像データＬ＊ａ＊ｂ＊の上位３ビットのデータは格子点テーブル２１１〜２１８に入力される。そしてＬ＊ａ＊ｂ＊色空間内の入力画像データの存在する立方体が選択され、その８つの格子点のデータが出力される。８つの格子点のデータは、補間演算部２２０および格子点選択部２０５に入力される。そして、Ｌ＊ａ＊ｂ＊の下位５ビットのデータにより、立方体（格子）内の３次元位置から補間演算により入力画像データに対応する出力データが算出される。
【００３３】
図４は、補間演算部２２０が行なう８点補間の方法を説明するための図である。●で示される入力画像データが格子点Ｃ１〜Ｃ８で構成される格子内に存在するものと仮定する。そして、格子点Ｃ１を原点として、入力画像データのＬ＊方向の位置をΔＬとし、ａ＊方向の位置をΔａとし、ｂ＊方向の位置をΔｂとする。そして、１つの格子のＬ＊方向の長さをｎとし、ａ＊方向の長さをｍとし、ｂ＊方向の長さをｌとする。なお、１つの格子が立方体であるときには、ｌ＝ｍ＝ｎとなる。そして、各格子点Ｃ１〜Ｃ８の出力データをそれぞれＣ１〜Ｃ８とおくと、8点補間を行なった場合の出力は、以下の式（１）で表わされる。
【００３４】
●出力＝｛Ｃ１・（ｎ−ΔＬ）・（ｍ−Δａ）・（ｌ−Δｂ）＋Ｃ２・（ｎ−ΔＬ）・（ｍ−Δａ）・Δｂ＋Ｃ３・（ｎ−ΔＬ）・Δａ・（ｌ−Δｂ）＋Ｃ４・（ｎ−ΔＬ）・Δａ・Δｂ＋Ｃ５・ΔＬ・（ｍ−Δａ）・（ｌ−Δｂ）＋Ｃ６・ΔＬ・（ｍ−Δａ）・Δｂ＋Ｃ７・ΔＬ・Δａ・（ｌ−Δｂ）＋Ｃ８・ΔＬ・Δａ・Δｂ｝／（ｎ・ｍ・ｌ）…（１）
図５は、補間演算部２３０が行なう４点補間の方法を説明するための図である。
【００３５】
たとえば、入力画像データがＣ１〜Ｃ８で示される立方体内に存在する場合においてＣ１，Ｃ５，Ｃ６，Ｃ７の４つの格子点のデータを用いた補間演算を行なう場合を想定する。このとき、４点補間による画像データは、Ｃ１，Ｃ５〜Ｃ７に基づいて、以下の式（２）に示されるように算出される。
【００３６】
●出力＝［Ｃ１・〔｛（ｌ・ｍ）／２｝・（ｎ−ΔＬ）〕／３＋Ｃ６・〔｛（ｎ・ｍ）／２｝・Δｂ〕／３＋Ｃ７・〔｛（ｌ・ｎ）／２｝・Δａ〕／３＋Ｃ５・〔√（ｌ2＋ｎ2）・√（ｎ2＋ｍ2）−（√（ｌ2＋ｎ2））／２）・√（ｌ2＋ｍ2＋ΔＬ2）〕］／（（（ｌ・ｍ）／２・ｎ）／３）…（２）
図６は、８点補間と４点補間との切換処理を説明するための図である。図６において（ａ）は、Ｌ＊ａ＊ｂ＊の３次元空間をＬ＊ａ＊断面の２次元で示したものである。図に示されるように、明度Ｌの中央付近では高彩度領域まで空間は広がっている。しかしながら、低明度および高明度の付近では低彩度領域にしか空間は存在していない。
【００３７】
たとえば、入力データが含まれる格子の８つの点がすべてＬ＊ａ＊ｂ＊空間内に含まれるような場合には、（ｂ）に示されるようにＣ１〜Ｃ８のすべての格子点のデータを用いた８点補間処理が行なわれる。一方、（ｃ）で示されるような高明度の領域においては、色空間はピラミッド状の形状となっており、この位置においては色空間内に含まれる格子点Ｃ２〜Ｃ４，Ｃ８のみを用いた４点補間が行なわれる。なお、この演算に用いられる格子点は格子点選択部２０５により選択される。
【００３８】
（ｄ）に示されるように中間明度で高彩度付近の色空間では、色空間の境界は球面の一部のような形状をしている。この位置においては色空間内に含まれる格子点Ｃ２，Ｃ５，Ｃ６，Ｃ８が採用され、この格子点を用いた４点補間が行なわれる。
【００３９】
同様に（ｅ）においては色空間内に含まれる格子点Ｃ４，Ｃ６，Ｃ７，Ｃ８が用いられ、４点補間が行なわれる。このように、本実施の形態においては、入力データが含まれる格子を構成する８つの格子点がすべて色空間内に存在する場合には、８点補間が行なわれ、それ以外の場合には色空間内の格子点のデータのみを用いた４点補間が行なわれる。これにより、色空間内に含まれる格子点のデータのみを用いた補間演算を行なうことができるため、高精度な色変換処理を行なうことができる。
【００４０】
なお、本実施の形態においては８点補間と４点補間とを切換えて行なうこととしたが、４点補間に代えて５点補間、６点補間、７点補間などの補間方法を採用してもよい。
【００４１】
［変形例］
図７は、図３に示されるダイレクトマッピング部１０４Ｃの変形例を示すブロック図である。この変形例においては、格子点テーブル２１１〜２１８から出力されたデータを補間演算部２２０および補間演算部２３０のそれぞれに入力させ、各々の補間演算部で異なる補間処理を行ない、それをセレクタ２５０で選択して出力することとしている。なお、セレクタ２５０には演算切換テーブル２４０からの信号が入力され、セレクタ２５０はこの信号に基づいて選択を行なう。
【００４２】
演算切換テーブル２４０は、Ｌ＊ａ＊ｂ＊のデータの上位３ビットを用い、入力データが色空間内のどの位置に存在するかを判定し、その判定結果に基づいてセレクタ２５０へ信号を送る。たとえば、補間演算部２２０と補間演算部２３０とで補間処理に用いる格子点を変えておき、それをセレクタ２５０で選択し出力することとすると、Ｌ＊ａ＊ｂ＊色空間外の格子データを用いずに補間処理を行なうことができ、第１の実施の形態と同様の効果を奏することができる。
【００４３】
なお、補間演算部の数は、この変形例においては２つとしたが、３つ以上の補間演算部２２０，２３０を並列的に用い、それぞれから出力されるデータを選択して用いることとしてもよい。
【００４４】
そしてたとえば、図６（ｅ）に示されるような色空間が逆ピラミッド形状を有する部分では、５点の格子点を用いる逆三角錐補間を行ない、（ｄ）に示される部分では６点の格子点を使用する三角柱補間を行ない、（ｂ）に示されるような位置においては補間精度の高い８点補間を用いることとすると、色空間全体において補間精度を向上させることが可能となる。
【００４５】
［第２の実施の形態］
図８は第２の実施の形態における画像処理装置のダイレクトマッピング部１０４Ｃの構成を示すブロック図である。なお、本実施の形態における画像処理装置の全体的な構成は図１に示されるものと同じであるためここでの説明は繰返さない。
【００４６】
図８を参照して、ダイレクトマッピング部１０４Ｃは、Ｌ＊ａ＊ｂ＊データの上位３ビットに基づいて入力データが含まれる格子の格子点のデータを出力する格子点テーブル２１１〜２１８と、格子点間の距離（または格子点が存在する色空間中の位置）を記録する分割テーブル２２１〜２３２と、格子点テーブル２１１〜２１８からのデータＣ１〜Ｃ８、分割テーブル２２１〜２３２からのデータおよびＬ＊ａ＊ｂ＊データの下位５ビットに基づいて補間演算を行なう補間演算部２４０とから構成される。
【００４７】
入力データの含まれる格子が図４に示されるものであったとすると、分割テーブル２２１〜２３２は、それぞれ格子点Ｃ１−Ｃ２間の距離、Ｃ２−Ｃ４間の距離、Ｃ３−Ｃ４間の距離、Ｃ１−Ｃ３間の距離、Ｃ５−Ｃ６間の距離、Ｃ６−Ｃ８間の距離、Ｃ７−Ｃ８間の距離、Ｃ５−Ｃ７間の距離、Ｃ１−Ｃ５間の距離、Ｃ２−Ｃ６間の距離、Ｃ３−Ｃ７間の距離、およびＣ４−Ｃ８間の距離を記憶している。
【００４８】
図９は、本実施の形態における補間処理を説明するための図であり、図９（ａ）は、色空間全体をＬ＊軸上から見たａ＊ｂ＊平面を示す図である。ここで実際のＬ＊ａ＊ｂ＊色空間は、符号４０１に示されるように丸みのある形状をしている。ここで、入力されたデータが（ｃ）に示される格子に含まれていた場合を想定する。ここで、（ｃ）に示されるように８つの格子点はすべて色空間４０１内に含まれるため、格子点間の距離は３２ステップとして記録されている（図１１参照）。しかしながら、たとえば（ｂ）に示されるような格子をその１辺の長さを３２ステップとして記録すると、一部の格子点が色空間４０１の外に出てしまうことになる。
【００４９】
そこで、本実施の形態においては（ｂ）で示されるように、色空間外に存在する格子点データを用いないために、格子点の位置を等価的にずらすことで色空間の最外部としている。そして格子間の距離情報を分割テーブル２２１〜２３２に記録しておくことで、補間精度を上げている。
【００５０】
すなわち、（ｂ）に示される格子においては、格子点Ｃ１から色空間の外方向に３２ステップ離れた位置の格子点データを求めるのではなく、２１ステップ離れた格子点のデータを求め、Ｃ３のデータとして格子点テーブルに記録している。また、格子点Ｃ１と格子点Ｃ３との間の距離を分割テーブルに記録させることで、正確な補間処理を行なうこととしている。同様に、格子点Ｃ２から５ステップだけ離れた格子点のデータが、格子点Ｃ４のデータとして記録され、同時に分割テーブルに５ステップの距離データが記録される。
【００５１】
このように、本実施の形態においては格子点間の距離を分割テーブルに格納しておき、その距離情報と格子点データとを用いて補間演算を行なうことで、色変換精度を向上させることができる。
【００５２】
もしも、ハード構成として一律等間隔に分割されているだけの格子点テーブルに上述のような違う分割ステップのデータを格納しておくと、補間演算時に誤差として表われてくるので、変換精度が劣化する。また、格子点間の分割ステップを予め全体的に細かくする方法も考えられるが、これでは格子点数が多くなり、ハード的にもコストアップにつながる。しかしながら、本実施の形態においては格子点間距離を分割テーブルに記憶しておき、補間演算時に索引することでトータルでのメモリコストを削減することができ、かつ演算精度を上げている。
【００５３】
なお、上述の実施の形態においてはＬ＊ａ＊ｂ＊のデータの上位３ビットを用いて格子を決定し、下位５ビットを用い補間演算を行なうこととしたが、これらのビット数は状況に応じて変更することが可能である。
【００５４】
また、上述の第１の実施の形態においては、高速での処理を考慮し、複数の補間演算部を設けハード的にセレクタで出力を選択することとしたが、処理速度が遅くてもよいのであれば、ソフトウェアによる処理を実行してもよい。
【００５５】
今回開示された実施の形態はすべての点で例示であって、制限的なものではないと考えるべきである。本発明の範囲は、上記した説明ではなく特許請求の範囲によって示され、特許請求の範囲と均等の意味及び範囲内ですべての変更が含まれることが意図される。
【図面の簡単な説明】
【図１】 本発明の第１の実施の形態における画像処理装置の全体構成を示す図である。
【図２】 図１の色変換部１０４の構成を示すブロック図である。
【図３】 図２のダイレクトマッピング部１０４Ｃの構成を示すブロック図である。
【図４】 ８点補間を説明するための図である。
【図５】 ４点補間を説明するための図である。
【図６】 第１の実施の形態における処理を説明するための図である。
【図７】 第１の実施の形態の変形例を示すブロック図である。
【図８】 第２の実施の形態におけるダイレクトマッピング部１０４Ｃの構成を示すブロック図である。
【図９】 第２の実施の形態における処理を説明するための図である。
【図１０】 従来技術におけるダイレクトマッピング方式による色変換処理を説明するための概略ブロック図である。
【図１１】 ３次元ＬＵＴの概念を説明するための図である。
【図１２】 ８点補間演算を行なう場合の重み係数の概念を示すための図である。
【図１３】 従来技術の問題点を説明するための図である。
【図１４】 従来技術の改良方法を説明するための図である。
【図１５】 図１４の方法の問題点を説明するための図である。
【図１６】 図１４の方法の問題点を説明するための図である。
【図１７】 図１４の方法の問題点を説明するための図である。
【符号の説明】
１０４ 色変換部、１０４Ｃ，１０４Ｍ，１０４Ｙ，１０４Ｋ ダイレクトマッピング部、２１１〜２１８ 格子点テーブル、２０５ 格子点選択部、２２０補間演算部、２３０ 補間演算部、２４０ 演算切換テーブル、２５０ セレクタ、２２１〜２３２ 分割テーブル。
Claims (2)
- 第１の色空間により表わされる入力画像データに対して色変換処理を行ない、第２の色空間により表わされる色変換データを出力する色変換装置であって、
前記入力画像データの前記第１の色空間内の位置を判定する判定手段と、
色変換テーブルに記録されたデータを用い補間処理を行なうことで前記入力画像データに対する色変換処理を行なう処理手段と、
前記判定手段による判定結果に基づいて、前記処理手段で行なわれる補間処理の方法を変更する変更手段とを備え、
前記色変換テーブルは、前記第１の色空間に対応して設定された格子点のそれぞれに対する出力データを記録し、
前記変更手段は、前記入力画像データが含まれる格子の格子点のすべてが前記第１の色空間に包含される場合は、当該格子点のすべてを前記処理手段により用いられるべき色変換データに対応する格子点とし、前記入力画像データが含まれる格子の格子点の一部のみが前記第１の色空間に包含される場合は、前記第１の色空間に包含される所定の数の格子点を前記処理手段により用いられるべき色変換データに対応する格子点とする、色変換装置。 - 第１の色空間により表わされる入力画像データに対して色変換処理を行ない、第２の色空間により表わされる色変換データを出力する色変換装置であって、
前記第１の色空間に対応して設定された格子点のそれぞれに対応する出力データを記録するテーブルと、前記格子点間の距離を示す距離情報とを記憶する記憶手段と、
前記テーブルに記録されたデータ、および前記格子点間の距離を示す距離情報を用い補間処理を行なうことで前記入力画像データに対する色変換処理を行なう処理手段とを備え、
前記記憶手段に記憶された格子点間の距離は、前記第１の色空間の境界部分において、他の部分における距離よりも短くなっていることを特徴とする、色変換装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000065359A JP4251748B2 (ja) | 2000-03-09 | 2000-03-09 | 色変換装置 |
| US09/799,489 US7348994B2 (en) | 2000-03-09 | 2001-03-07 | Color conversion apparatus and method with precision enhancement in color conversion |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000065359A JP4251748B2 (ja) | 2000-03-09 | 2000-03-09 | 色変換装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001257899A JP2001257899A (ja) | 2001-09-21 |
| JP4251748B2 true JP4251748B2 (ja) | 2009-04-08 |
Family
ID=18584903
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000065359A Expired - Fee Related JP4251748B2 (ja) | 2000-03-09 | 2000-03-09 | 色変換装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7348994B2 (ja) |
| JP (1) | JP4251748B2 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003198864A (ja) * | 2001-12-25 | 2003-07-11 | Ricoh Co Ltd | カラープリンタ、カラープリント方法およびその方法をコンピュータに実行させるためのプログラム |
| US6753988B1 (en) * | 2002-03-29 | 2004-06-22 | Cypress Semiconductor Corp. | Apparatus and method for color data conversion |
| JP4134806B2 (ja) | 2003-04-25 | 2008-08-20 | ブラザー工業株式会社 | 色変換装置、画像形成装置および色変換プログラム |
| US7209145B2 (en) * | 2004-04-02 | 2007-04-24 | Xerox Corporation | Color device profile having a buffered look-up table |
| JP4662356B2 (ja) * | 2005-10-21 | 2011-03-30 | キヤノン株式会社 | 撮像装置及びその制御方法、及びその制御プログラム、制御プログラムを格納した記憶媒体 |
| JP4368880B2 (ja) | 2006-01-05 | 2009-11-18 | シャープ株式会社 | 画像処理装置、画像形成装置、画像処理方法、画像処理プログラム、コンピュータ読み取り可能な記録媒体 |
| US8913073B2 (en) * | 2006-08-09 | 2014-12-16 | Adobe Systems Incorporated | Interpolation according to a function represented using unevenly spaced samples of the function |
| JP2008211310A (ja) * | 2007-02-23 | 2008-09-11 | Seiko Epson Corp | 画像処理装置および画像表示装置 |
| US7673274B2 (en) * | 2007-04-19 | 2010-03-02 | L3 Communications Integrated Systems, LP | Datapipe interpolation device |
| US10107687B2 (en) * | 2007-07-11 | 2018-10-23 | Columbia Insurance Company | Color displays based on color emotions and color harmony |
| TW201424338A (zh) * | 2012-12-11 | 2014-06-16 | Novatek Microelectronics Corp | 色彩轉譯方法及色彩轉譯裝置 |
| JP5940039B2 (ja) * | 2013-10-31 | 2016-06-29 | 京セラドキュメントソリューションズ株式会社 | 色変換テーブル作成装置、画像形成装置、色変換テーブル作成方法、及び色変換テーブル作成プログラム |
| US10675955B2 (en) * | 2016-11-14 | 2020-06-09 | Google Llc | Adaptive glare removal and/or color correction |
| US10880531B2 (en) | 2018-01-31 | 2020-12-29 | Nvidia Corporation | Transfer of video signals using variable segmented lookup tables |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5321797A (en) * | 1990-06-11 | 1994-06-14 | Eastman Kodak Company | Apparatus and method for performing coordinate transformation employing stored values and interpolation |
| US5481275A (en) * | 1992-11-02 | 1996-01-02 | The 3Do Company | Resolution enhancement for video display using multi-line interpolation |
| JPH0795423A (ja) | 1993-07-30 | 1995-04-07 | Canon Inc | 色変換装置 |
| JP3591856B2 (ja) | 1993-12-22 | 2004-11-24 | キヤノン株式会社 | 色変換装置および画像処理方法 |
| US5611030A (en) * | 1994-09-16 | 1997-03-11 | Apple Computer, Inc. | Subjectively pleasing color gamut mapping in a color computer graphics system |
| JP3550426B2 (ja) | 1994-09-29 | 2004-08-04 | 株式会社リコー | 色変換装置 |
| JP3957350B2 (ja) | 1997-01-14 | 2007-08-15 | 富士ゼロックス株式会社 | カラー画像形成装置 |
| JPH10276337A (ja) | 1997-03-28 | 1998-10-13 | Sharp Corp | カラー画像処理装置 |
| US6272257B1 (en) * | 1997-04-30 | 2001-08-07 | Canon Kabushiki Kaisha | Decoder of variable length codes |
| JPH1155536A (ja) | 1997-07-31 | 1999-02-26 | Fujitsu Ltd | 色変換テーブル、色変換装置、色信号生成装置、色変換テーブルの作成方法、色変換方法、及び色域判定方法 |
| JP3664364B2 (ja) * | 1998-11-26 | 2005-06-22 | 富士通株式会社 | 色変換方法 |
| US6115031A (en) * | 1999-04-23 | 2000-09-05 | Lexmark International, Inc. | Method of converting color values |
| US6414690B1 (en) * | 1999-12-08 | 2002-07-02 | Xerox Corporation | Gamut mapping using local area information |
-
2000
- 2000-03-09 JP JP2000065359A patent/JP4251748B2/ja not_active Expired - Fee Related
-
2001
- 2001-03-07 US US09/799,489 patent/US7348994B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20010033288A1 (en) | 2001-10-25 |
| JP2001257899A (ja) | 2001-09-21 |
| US7348994B2 (en) | 2008-03-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4251748B2 (ja) | 色変換装置 | |
| US8331731B2 (en) | Image processing method and image processing apparatus | |
| JP3819976B2 (ja) | 文字描画方法及び装置 | |
| JP4221912B2 (ja) | 色変換装置およびプログラム | |
| JP3990045B2 (ja) | 情報処理方法、情報処理装置及び記録媒体 | |
| US7706619B2 (en) | Image processing device that produces high-quality reduced image at fast processing speed | |
| JP3962930B2 (ja) | 印刷制御装置及び印刷制御方法並びに印刷制御プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JPH10191090A (ja) | 色変換テーブルの製造装置及び製造方法並びに記録媒体 | |
| JP3870056B2 (ja) | 画像処理装置及び方法及びコンピュータプログラム及びコンピュータ可読記憶媒体 | |
| JP3190545B2 (ja) | 補間演算方法およびデータ変換装置 | |
| JP4096672B2 (ja) | データ変換方法およびデータ変換装置 | |
| JP3974271B2 (ja) | 画像処理方法及び画像処理装置 | |
| JP2002354276A (ja) | 色変換方法および色変換装置 | |
| JP3927715B2 (ja) | 色変換方法および色変換装置 | |
| US20080204777A1 (en) | Image processing circuit and printer controller equipped with the same | |
| JP3755345B2 (ja) | 色変換回路 | |
| JP2007174392A (ja) | データ変換装置、データ変換装置の制御方法およびプログラム | |
| JP5025779B2 (ja) | 変換テーブル圧縮方法、装置、プログラムおよび変換テーブル復元装置、プログラム | |
| JP2004213100A (ja) | 色変換処理装置及び色変換処理方法 | |
| JPH1198343A (ja) | 画像処理装置及び画像処理方法 | |
| JP3664836B2 (ja) | 色変換方法 | |
| US7126613B2 (en) | Graphic processing method | |
| JP2002024817A (ja) | 画像処理方法及び画像処理装置 | |
| JPH06149223A (ja) | 表示装置とその関連装置、及び画像表示方式 | |
| KR100615770B1 (ko) | 디지털 보간 시스템 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20050614 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20050830 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051215 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051227 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060224 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060926 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20061122 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070424 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070615 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20070704 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20070727 |
|
| 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: 20090120 |
|
| 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: 20120130 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130130 Year of fee payment: 4 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |