(57)【要約】      （修正有）【課題】色変換の速度の変動を抑制し、色変換の高速化が図れる色変換方法を提供する。【解決手段】色変換方法は、第１の表色系で表された画素を一定の方向に沿って対象画素として選択する工程Ｓ１００と、選択された対象画素の画素値を第２の表色系で表された画素値に変換する変換工程と、データをアドレスで管理する配列領域に、変換された画素値を配置する工程Ｓ１１６と、対象画素の画素値を保持する工程Ｓ１２０とを備え、変換工程は、選択された画素値と１つ前に選択されていた画素値とが等しいか、否かを判定する工程Ｓ１０６と、等しいと判定された場合に、入力された画素値に対応する第２の表色系で表された画素値を、１つ前に選択されて配置された第２の表色系の画素値のアドレスにより指示する工程Ｓ１１０と、等しくないと判定された場合に、ルックアップテーブルと多面体補間で画素値を取得する工程Ｓ１１２とを含む。【選択図】図４
2008054294.tif 000002
【特許請求の範囲】
【請求項１】
第１の表色系で表現された第１の画像データを第２の表色系で表現された第２の画像データに変換する色変換方法であって、
（ａ）前記第１の画像データを構成する画素を一定の方向に沿って順次１つずつ対象画素として選択すると共に、前記選択した対象画素の前記第１の表色系における階調値を前記第２の表色系における階調値に変換する工程と、
（ｂ）配置されたデータがアドレスで管理される配列領域に、前記変換された第２の表色系における階調値を配置する工程と、
（ｃ）前記配置された第２の表色系における階調値に対応する前記第１の表色系における階調値を保持する工程とを備え、
前記工程（ａ）は、
（ｉ）前記選択された対象画素の第１の表色系における階調値と、１つ前に選択されて前記工程（ｃ）で保持された前記第１の表色系における階調値とが等しいか、否かを判定する工程と、
（ｉｉ）前記工程（ｉ）で等しいと判定された場合に、選択された対象画素の第１の表色系における階調値に対応する前記第２の表色系における階調値を、１つ前に選択されて前記工程（ｂ）で前記配列領域に配置された前記第２の表色系における階調値のアドレスにより指示し、
前記工程（ｉ）で等しくないと判定された場合に、前記第１の表色系における階調値と前記第２の表色系における階調値との対応を示す多次元ルックアップテーブルを所定の補間方法により補間することによって、前記選択された対象画素の前記第１の表色系における階調値を前記第２の表色系における階調値に変換する工程とを含むことを特徴とする色変換方法。
【請求項２】
請求項１に記載の色変換方法において、
前記第１の表色系における階調値は、少なくとも３つの色成分から成り、
前記工程（ｃ）は、前記色成分のそれぞれを、一定の長さを有するデータ領域に直列させて保持することを特徴とする色変換方法。
【請求項３】
請求項１に記載の色変換方法において、
前記データ領域は、１つの変数を構成することを特徴とする色変換方法。
【請求項４】
請求項１乃至３の何れか１項に記載の色変換方法において、
前記多次元ルックアップテーブルは３次元のルックアップテーブルであり、前記所定の補間方法は六面体補間であることを特徴とする色変換方法。
【請求項５】
請求項１乃至４の何れか１項に記載の色変換方法において、
前記第１の表色系および前記第２の表色系は、夫々、ＲＧＢ色空間、ＣＭＹ色空間、ＸＹＺ色空間、Ｌ＊ａ＊ｂ＊色空間およびＹＣＣ色空間の何れか１つであることを特徴とする色変換方法。
【請求項６】
請求項１乃至５の何れか１項に記載の色変換方法において、
前記対象画素は、前記画像の一方の端部の画素から他方の端部の画素に向け、一方の方向に沿って隣接する画素ごとに順次選択され、前記他方の端部の画素まで選択された場合は、前記一方の端部の画素と隣接する次の端部の画素に移動し、更に一方の方向に隣接する画素ごとに順次選択されることを特徴とする色変換方法。
【請求項７】
第１の表色系で表現された第１の画像データを第２の表色系で表現された第２の画像データに変換する機能をコンピュータに実行させるための色変換プログラムであって、
（ａ）前記第１の画像データを構成する画素を一定の方向に沿って順次１つずつ対象画素として選択すると共に、前記選択した対象画素の前記第１の表色系における階調値を前記第２の表色系における階調値に変換する機能と、
（ｂ）配置されたデータがアドレスで管理される配列領域に、前記変換された第２の表色系における階調値を配置する機能と、
（ｃ）前記配置された第２の表色系における階調値に対応する前記第１の表色系における階調値を保持する機能とを備え、
前記機能（ａ）は、
（ｉ）前記選択された対象画素の第１の表色系における階調値と、１つ前に選択されて前記機能（ｃ）で保持された前記第１の表色系における階調値とが等しいか、否かを判定する機能と、
（ｉｉ）前記機能（ｉ）で等しいと判定された場合に、選択された対象画素の第１の表色系における階調値に対応する前記第２の表色系における階調値を、１つ前に選択されて前記機能（ｂ）で前記配列領域に配置された前記第２の表色系における階調値のアドレスにより指示し、
前記機能（ｉ）で等しくないと判定された場合に、前記第１の表色系における階調値と前記第２の表色系における階調値との対応を示す多次元ルックアップテーブルを所定の補間方法により補間することによって、前記選択された対象画素の前記第１の表色系における階調値を前記第２の表色系における階調値に変換する機能とを含むことを特徴とする色変換プログラム。
【請求項８】
第１の表色系で表現された第１の画像データを第２の表色系で表現された第２の画像データに変換する色変換装置であって、
前記第１の画像データを構成する画素を一定の方向に沿って順次１つずつ対象画素として選択する選択手段と、
前記選択された対象画素の前記第１の表色系における階調値を前記第２の表色系における階調値に変換する変換手段と、
配置されたデータがアドレスで管理される配列領域に、前記変換された第２の表色系における階調値を配置する配列手段と、
前記配置された第２の表色系における階調値に対応する前記第１の表色系における階調値を保持する保持手段とを備え、
前記変換手段は、
前記選択された対象画素の第１の表色系における階調値と、１つ前に選択されて前記保持手段で保持された前記第１の表色系における階調値とが等しいか、否かを判定する判定手段と、
前記判定手段で等しいと判定された場合に、選択された対象画素の第１の表色系における階調値に対応する前記第２の表色系における階調値を、１つ前に選択されて前記配列手段で前記配列領域に配置された前記第２の表色系における階調値のアドレスにより指示する指示手段と、
前記判定手段で等しくないと判定された場合に、前記第１の表色系における階調値と前記第２の表色系における階調値との対応を示す多次元ルックアップテーブルを所定の補間方法により補間することによって、前記選択された対象画素の前記第１の表色系における階調値に対応する前記第２の表色系における階調値を取得する取得手段とを含むことを特徴とする色変換装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル画像の色空間を変換する色変換方法、色変換プログラムおよび色変換装置に関する。
【背景技術】
【０００２】
従来、デジタル画像の色変換方法としては、色変換のための３次元のルックアップテーブルと六面体補間等の補間アルゴリズムとを用いた色変換方法が知られている。このような色変換方法を高速で処理する方法は、下記特許文献１に記載されているように、色変換されたデータを順次キャッシュしておき、色変換すべきデータと同一なデータを、キャッシュされたデータから検索して読み出すことにより、色変換の高速化を図った。
【０００３】
【特許文献１】特開２００４−２４２２１３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、キャッシュされたデータの増加に比例して、キャッシュ内部で実行すべき条件判断の工程が増加するため、キャッシュされたデータの中から所望のデータを検索するのに要する時間が増大することから、キャッシュされたデータ量に応じて色変換の所要時間が変動し、色変換の処理に要する時間を安定させて高速化することは困難であった。
【課題を解決するための手段】
【０００５】
上記した課題を解決するために、本発明の色変換方法は、第１の表色系で表現された第１の画像データを第２の表色系で表現された第２の画像データに変換する色変換方法であって、（ａ）前記第１の画像データを構成する画素を一定の方向に沿って順次１つずつ対象画素として選択すると共に、前記選択した対象画素の前記第１の表色系における階調値を前記第２の表色系における階調値に変換する工程と、（ｂ）配置されたデータがアドレスで管理される配列領域に、前記変換された第２の表色系における階調値を配置する工程と、（ｃ）前記配置された第２の表色系における階調値に対応する前記第１の表色系における階調値を保持する工程とを備え、前記工程（ａ）は、（ｉ）前記選択された対象画素の第１の表色系における階調値と、１つ前に選択されて前記工程（ｃ）で保持された前記第１の表色系における階調値とが等しいか、否かを判定する工程と、（ｉｉ）前記工程（ｉ）で等しいと判定された場合に、選択された対象画素の第１の表色系における階調値に対応する前記第２の表色系における階調値を、１つ前に選択されて前記工程（ｂ）で前記配列領域に配置された前記第２の表色系における階調値のアドレスにより指示し、前記工程（ｉ）で等しくないと判定された場合に、前記第１の表色系における階調値と前記第２の表色系における階調値との対応を示す多次元ルックアップテーブルを所定の補間方法により補間することによって、前記選択された対象画素の前記第１の表色系における階調値を前記第２の表色系における階調値に変換する工程とを含む。
【０００６】
この発明によれば、第１の表色系で表された階調値を有する対象画素が選択され、選択された対象画素の階調値は第２の表色系における階調値に変換され、アドレスで管理される配列領域に配置されると共に、この第２の表色系における階調値に対応する対象画素の第１の表色系における階調値は保持される。従って、１つ前に選択されて保持された画素の階調値を読み出して、選択された対象画素の階調値と等しいか、否か判定を行い、両者が等しくないと判定された場合は、所定の補間方法により多次元ルックアップテーブルを補間して第２の表色系における階調値を取得し、両者が等しいと判定された場合は、それぞれが対応する第２の表色系における階調値も等しくなるため、選択された対象画素に対応する第２の表色系における階調値を、１つ前に入力されて配列領域に配置されている第２の表色系における階調値のアドレスにより指示できる。従って、データの値を直接ハンドリングすることなく、アドレスを指示することでデータが授受できるため、データの移送が容易にできることから、色変換の処理の高速化が図れると共に、従来のようなキャッシュ領域からのデータ検索が不要になることから、色変換の速度の安定化が図れる。
【０００７】
本発明の色変換方法では、前記第１の表色系における階調値は、少なくとも３つの色成分から成り、前記工程（ｃ）は、前記色成分のそれぞれを、一定の長さを有するデータ領域に直列させて保持することが好ましい。また、前記データ領域は、１つの変数を構成することが好ましい。
【０００８】
この発明によれば、それぞれの色成分はデータ領域に直列されて保持されるため、１つのデータとして扱える。また、このデータ領域は、１つの変数を構成するため、他の変数との比較が容易かつ迅速にできる。
【０００９】
本発明の色変換方法では、前記多次元ルックアップテーブルは３次元のルックアップテーブルであり、前記所定の補間方法は六面体補間であっても良い。
【００１０】
本発明の色変換方法では、前記第１の表色系および前記第２の表色系は、夫々、ＲＧＢ色空間、ＣＭＹ色空間、ＸＹＺ色空間、Ｌ＊ａ＊ｂ＊色空間およびＹＣＣ色空間の何れか１つであっても良い。
【００１１】
本発明の色変換方法では、前記対象画素は、前記画像の一方の端部の画素から他方の端部の画素に向け、一方の方向に沿って隣接する画素ごとに順次選択され、前記他方の端部の画素まで選択された場合は、前記一方の端部の画素と隣接する次の端部の画素に移動し、更に一方の方向に隣接する画素ごとに順次選択されることが好ましい。
【００１２】
この発明によれば、一方の方向に沿って互いに隣接する２つの画素の階調値が等しいか、否か判定されるため、同一の階調値が連続するような画像に対して、色変換をより高速化できる。
【００１３】
上記した課題を解決するために、本発明の色変換プログラムは、第１の表色系で表現された第１の画像データを第２の表色系で表現された第２の画像データに変換する機能をコンピュータに実行させるための色変換プログラムであって、（ａ）前記第１の画像データを構成する画素を一定の方向に沿って順次１つずつ対象画素として選択すると共に、前記選択した対象画素の前記第１の表色系における階調値を前記第２の表色系における階調値に変換する機能と、（ｂ）配置されたデータがアドレスで管理される配列領域に、前記変換された第２の表色系における階調値を配置する機能と、（ｃ）前記配置された第２の表色系における階調値に対応する前記第１の表色系における階調値を保持する機能とを備え、前記機能（ａ）は、（ｉ）前記選択された対象画素の第１の表色系における階調値と、１つ前に選択されて前記機能（ｃ）で保持された前記第１の表色系における階調値とが等しいか、否かを判定する機能と、（ｉｉ）前記機能（ｉ）で等しいと判定された場合に、選択された対象画素の第１の表色系における階調値に対応する前記第２の表色系における階調値を、１つ前に選択されて前記機能（ｂ）で前記配列領域に配置された前記第２の表色系における階調値のアドレスにより指示し、前記機能（ｉ）で等しくないと判定された場合に、前記第１の表色系における階調値と前記第２の表色系における階調値との対応を示す多次元ルックアップテーブルを所定の補間方法により補間することによって、前記選択された対象画素の前記第１の表色系における階調値を前記第２の表色系における階調値に変換する機能とを含むことを特徴とする。
【００１４】
この発明によれば、第１の表色系で表された階調値を有する対象画素が選択され、選択された対象画素の階調値は第２の表色系における階調値に変換され、アドレスで管理される配列領域に配置されると共に、この第２の表色系における階調値に対応する対象画素の第１の表色系における階調値は保持される。従って、１つ前に選択されて保持された画素の階調値を読み出して、選択された対象画素の階調値と等しいか、否か判定を行い、両者が等しくないと判定された場合は、所定の補間方法により多次元ルックアップテーブルを補間して第２の表色系における階調値を取得し、両者が等しいと判定された場合は、それぞれが対応する第２の表色系における階調値も等しくなるため、選択された対象画素に対応する第２の表色系における階調値を、１つ前に入力されて配列領域に配置されている第２の表色系における階調値のアドレスにより指示できる。従って、データの値を直接ハンドリングすることなく、アドレスを指示することでデータが授受できるため、データの移送が容易にできることから、色変換の処理の高速化が図れると共に、従来のようなキャッシュ領域からのデータ検索が不要になることから、色変換の速度の安定化が図れる。
【００１５】
上記した課題を解決するために、本発明の色変換装置は、第１の表色系で表現された第１の画像データを第２の表色系で表現された第２の画像データに変換する色変換装置であって、前記第１の画像データを構成する画素を一定の方向に沿って順次１つずつ対象画素として選択する選択手段と、前記選択された対象画素の前記第１の表色系における階調値を前記第２の表色系における階調値に変換する変換手段と、配置されたデータがアドレスで管理される配列領域に、前記変換された第２の表色系における階調値を配置する配列手段と、前記配置された第２の表色系における階調値に対応する前記第１の表色系における階調値を保持する保持手段とを備え、前記変換手段は、前記選択された対象画素の第１の表色系における階調値と、１つ前に選択されて前記保持手段で保持された前記第１の表色系における階調値とが等しいか、否かを判定する判定手段と、前記判定手段で等しいと判定された場合に、選択された対象画素の第１の表色系における階調値に対応する前記第２の表色系における階調値を、１つ前に選択されて前記配列手段で前記配列領域に配置された前記第２の表色系における階調値のアドレスにより指示する指示手段と、前記判定手段で等しくないと判定された場合に、前記第１の表色系における階調値と前記第２の表色系における階調値との対応を示す多次元ルックアップテーブルを所定の補間方法により補間することによって、前記選択された対象画素の前記第１の表色系における階調値に対応する前記第２の表色系における階調値を取得する取得手段とを含むことを特徴とする。
【００１６】
この発明によれば、第１の表色系で表された階調値を有する対象画素が選択され、選択された対象画素の階調値は第２の表色系における階調値に変換され、アドレスで管理される配列領域に配置されると共に、この第２の表色系における階調値に対応する対象画素の第１の表色系における階調値は保持される。従って、１つ前に選択されて保持された画素の階調値を読み出して、選択された対象画素の階調値と等しいか、否か判定を行い、両者が等しくないと判定された場合は、所定の補間方法により多次元ルックアップテーブルを補間して第２の表色系における階調値を取得し、両者が等しいと判定された場合は、それぞれが対応する第２の表色系における階調値も等しくなるため、選択された対象画素に対応する第２の表色系における階調値を、１つ前に入力されて配列領域に配置されている第２の表色系における階調値のアドレスにより指示できる。従って、データの値を直接ハンドリングすることなく、アドレスを指示することでデータが授受できるため、データの移送が容易にできることから、色変換の処理の高速化が図れると共に、従来のようなキャッシュ領域からのデータ検索が不要になることから、色変換の速度の安定化が図れる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明の実施の形態を図面に基づいて説明する。
（実施形態）
【００１８】
図１は、本発明の一実施形態に係る色変換装置１（図２）を適用したプリンタ１０のハードウェア構成を示す図である。プリンタ１０は、ＲＭＣ（リムーバブルメモリコントローラ）１３と、ＲＡＭ１４と、画像処理回路１５と、印刷部１７と、外部ＩＦ（Ｉｎｔｅｒ  Ｆａｃｅ）１２と、ＣＰＵ１６と、フラッシュメモリ１８と、操作部１９と、表示部２０とを備え、これらはバス２１により、種々の信号が授受可能に接続されている。このプリンタ１０はリムーバブルメモリ１１からデジタル画像を読み込み、そのデジタル画像に基づいて印刷が可能な所謂スタンドアロン型プリンタである。またプリンタ１０は、デジタルカメラ３０、ＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）３１、カメラ付携帯型電話端末３２などの外部システムからデジタル画像を入力し、そのデジタル画像に基づいて印刷が可能である。
【００１９】
外部ＩＦ１２は、デジタルカメラ３０、ＰＣ３１、カメラ付携帯型電話端末３２などの外部システムと通信するためのＵＳＢコントローラ、ＵＳＢコネクタなどを備える。通信規格はＵＳＢに限らず、ＩＥＥＥ１３９４、赤外線、イーサネット（登録商標）などの規格でもよい。
ＲＭＣ１３は、図示しないコネクタを介してリムーバブルメモリ１１に接続され、リムーバブルメモリ１１とＲＡＭ１４との間でデータ転送を制御する。リムーバブルメモリ１１は、カード型フラッシュメモリ（所謂メモリカード）でもよいし、その他の繰り返し書き込み可能ないかなる不揮発性記憶媒体であってもよい。
【００２０】
画像処理回路１５は、圧縮されているデジタル画像の伸張処理、γ補正、カラーマッチング、シャープネス補整処理・階調補整処理などの画像補整処理、分版処理、ハーフトーニング、インタレース処理などをＣＰＵと協働して実行し、印刷データを生成する画像処理ＬＳＩである。なお、画像処理回路１５は例えばＤＳＰで構成されてもよい。また、これらの処理をＣＰＵ１６によるプログラム処理によって実行してもよい。
【００２１】
印刷部１７は、画像処理回路１５で生成された印刷データに基づいてインクジェット方式で用紙に画像を形成するための記録ヘッド、記録ヘッドの往復移動機構、給排紙機構などを備える。尚、印刷方式は、インクジェット方式、レーザ方式、サーマル方式、ドットインパクト方式などのいかなる印刷方式でも採用し得る。
【００２２】
表示部２０は、液晶表示体などのＦＰＤ（Ｆｌａｔ  Ｐａｎｅｌ  Ｄｉｓｐｌａｙ）、グラフィックコントローラなどを備える。ＦＰＤに文字や画像を表示するために必要なフレームメモリ領域は表示部２０の専用メモリに確保してもよいし、ＲＡＭ１４の一部領域に割り当ててもよい。フレームメモリ領域に書き込まれたデータがグラフィックコントローラによって定期的に読み出されることにより、ＦＰＤに表示される文字や画像が更新される。
【００２３】
操作部１９は、ユーザのメニュー操作や印刷要求を受け付けるための操作ボタン、ジョグダイヤル、その他各種のボタンを供えている。特定のモードで特定のボタンが押されると、そのモードに応じた各種の要求がプリンタ１０に入力される。ＲＡＭ１４は、各種のプログラムやデータが一時的に格納される揮発性メモリである。
【００２４】
ＣＰＵ１６は、フラッシュメモリ１８に格納されている制御プログラムを実行することにより、プリンタ１０の各部を制御して印刷の実行を制御する。フラッシュメモリ１８は制御プログラム、色空間変換プログラム、各種のＩＣＣプロファイルなどを記憶している不揮発性メモリである。これら各種のプログラムやデータはコンピュータ読み取り可能な記憶媒体からフラッシュメモリ１８に転送してもよいし、遠隔地のサーバから通信ネットワークを経由してフラッシュメモリ１８に転送してもよい。
【００２５】
上記したハードウェアを有するプリンタ１０は、これらのハードウェアとソフトウェアとを有機的に協働させることにより、色変換装置１（図２）や、解像度変換装置（図示は略す）や、ハーフトーン処理装置（図示は略す）等として機能する。
【００２６】
図２は、本発明の一実施形態に係る色変換装置１の機能構成を示す図である。この色変換装置１は、画像データ入力手段５０と、画素選択手段５２と、第１表色系画素値入力手段５４と、第１表色系画素値保持手段５６と、第２表色系画素値変換手段６０と、データ配列手段７２とを備える。また、第２表色系画素値変換手段６０は、同一画素値判定手段６２と、第２表色系画素値取得手段６４と、ポインタ指示手段７０とを含み、第２表色系画素値取得手段６４は、３次元ルックアップテーブル６６と六面体補間手段６８とを有する。
【００２７】
画像データ入力手段５０は、予め定められた色空間の表色系で表現されたデジタル画像のデータが入力される。この色空間は、例えば、ＲＧＢ色空間、ＣＭＹ色空間、ＸＹＺ色空間、Ｌ＊ａ＊ｂ＊色空間およびＹＣＣ色空間の何れか１つを採用できる。この画像データ入力手段５０に入力されたデジタル画像のデータは、画素選択手段５２に送られる。
【００２８】
画素選択手段５２は、画像データ入力手段５０から送られたデジタル画像のデータから、この画像を構成する画素が順次１つ選択される。デジタル画像のそれぞれの画素は、画素の階調を示す階調値を有し、本実施形態では、デジタル画像は色成分を有するため、画素毎に各色成分を階調値で示した画素値を採用し、それぞれの画素には、第１の表色系の色成分で表された画素値（以下、「第１表色系画素値」という）が対応付けられている。
例えば、ＲＧＢ色空間の場合、第１表色系画素値は、Ｒの画素値、Ｇの画素値およびＢの画素値の３つの色成分から成る。また、それぞれの画素は、画像の一方の端部の画素から他方の端部の画素に向け、一方の方向に沿って隣接する画素ごとに順次選択され、他方の端部の画素まで選択された場合は、一方の端部の画素と隣接する次の端部の画素に移動し、更に一方の方向に隣接する画素ごとに順次選択される。このように、順次選択される画素の第１表色系画素値は、第１表色系画素値入力手段５４に入力された後、第１表色系画素値保持手段５６と第２表色系画素値変換手段６０にそれぞれ順次送られる。
【００２９】
第１表色系画素値保持手段５６は、今回入力された画素値の１つ前に入力された画素値を保持する。本実施形態では、それぞれの色成分を、一定の長さを有するデータ領域に直列させて保持する。例えば、このようなデータ領域は、メモリ上における変数を想定し、それぞれの色成分の値は、変数上のそれぞれ所定のビット位置までビットシフト操作により移動されることで、色成分が１つの変数に格納される。従って、それぞれの色成分のうち、少なくとも１つの色成分が異なった場合、該当するビット状態が変化するため、変数値が変化する。
【００３０】
第２表色系画素値変換手段６０は、第１表色系画素値入力手段５４から入力される第１表色系画素値を第２の表色系で表された画素値（以下、「第２表色系画素値」という）に変換する。この第２の表色系は、第１の表色系と同様に、ＲＧＢ色空間、ＣＭＹ色空間、ＸＹＺ色空間、Ｌ＊ａ＊ｂ＊色空間およびＹＣＣ色空間の何れか１つを採用でき、画素値は、例えば、ＲＧＢ色空間の場合、Ｒの画素値、Ｇの画素値およびＢの画素値の３つの色成分から成る。
【００３１】
ここで、第２表色系画素値変換手段６０の各機能部について説明する。同一画素値判定手段６２は、第１表色系画素値入力手段５４から送られる第１表色系画素値を示す変数と、第１表色系画素値保持手段５６で保持された画素値、即ち、１つ前に入力された第１表色系画素値を示す変数とが等しいか、否かを２つの変数値の比較により判定する。この判定の結果、２つの画素値が同一でない場合、第２表色系画素値取得手段６４に対して、第２表色系の画素値の取得を指示する。他方で、２つの画素値が同一である場合、ポインタ指示手段７０にポインタ操作を指示する。
【００３２】
第２表色系画素値取得手段６４は、同一画素値判定手段６２からの指示を受け、第１の表色系と第２の表色系の関係を示す多次元ルックアップテーブルを多面体により補間し、入力された第１表色系画素値に対応する第２表色系画素値を取得する。本実施形態では、多次元ルックアップテーブルとして３次元ルックアップテーブル６６を採用し、多面体を用いた補間手段として、六面体補間手段６８を採用する。
【００３３】
ここで、３次元ルックアップテーブル６６について、図３（Ａ）と図３（Ｂ）を参照して説明する。図３（Ａ）は、デジタル画像の色空間をＲＧＢ色空間からＣＩＥ  Ｌ＊ａ＊ｂ＊色空間（以下単に「Ｌａｂ色空間」という）に変換するための３次元ルックアップテーブル６６を示す模式図である。ＲＧＢ色空間をＲ成分、Ｇ成分およびＢ成分を座標軸とする３次元空間上で表すと図示するように立方体として表すことができる。この立方体をＲ軸、Ｇ軸およびＢ軸方向に均等に９分割すると、７２９個（９の３乗個）の立方体に分割される。なお、分割数は適宜選択可能であり、例えば１６分割でもよい。以降の説明では単に立方体という場合は分割された個々の立方体のことをいうものとする。３次元ルックアップテーブル６６は、立方体の各頂点（以下「格子点」という）にＬａｂ色空間の変換先の画素値、即ち、第２表色系画素値を対応付けているテーブルである。入力画素値として第１表色系画素値（Ｒ，Ｇ，Ｂ）に対応する点が格子点である場合は、３次元ルックアップテーブル６６を参照することによって、第１表色系画素値に対応する第２表色系画素値（Ｌ，ａ，ｂ）を直接得ることができる。しかしながら、第１表色系画素値に対応する点が格子点でない場合は、第２表色系画素値を直接得ることはできない。この場合は第１表色系画素値に対応する点が属する立方体を構成している各格子点に対応付けられている第２表色系画素値を用いて、３次元ルックアップテーブル６６を補間することによって第２表色系画素値を求めることができる。
【００３４】
また、図３（Ｂ）は、デジタル画像の色空間をＬａｂ色空間からＲＧＢ色空間に変換するための３次元ルックアップテーブル６６を示す模式図である。図３（Ｂ）に示す３次元ルックアップテーブル６６は、座標軸がＬ＊軸、ａ＊軸およびｂ＊軸である点と、各格子点にＲＧＢ色空間の変換先の画素値、即ち、第２表色系画素値が対応付けられている点とを除いて図３（Ａ）に示す３次元ルックアップテーブル６６と同一である。
【００３５】
図２に戻り、六面体補間手段６８は、六面体の各頂点に位置する８個の格子点の座標値を用いて、格子点でない出力値を補間する機能を有する。尚、六面体補間方法の詳細は、本発明の要旨ではないため省略する（かかる方法については、例えば、特開２００５−２７８０７２号公報を参照）。尚、本発明では、六面体補間に限定されるものではなく、三角柱補間や四面体補間等を採用しても良い。
【００３６】
この第２表色系画素値取得手段６４で取得された第２表色系画素値は、データ配列手段７２に送られる。データ配列手段７２は、配置されたデータがアドレスで管理される配列領域に、第２表色系画素値を配置する機能を有するため、第２表色系画素値は、取得された都度、配列領域の所定のアドレス位置に順次配置される。従って、所望する画素に対応する第２表色系画素値は、配列された先頭アドレスを示すポインタを指定することで参照できる。尚、配列領域に書き込まれた画素値は、他の装置から読み込み可能なデータ形式に変換されて出力されても良く、また、他の装置からもアクセス可能なメモリ領域や、リムーバブルメモリ１１等の外付けデバイスのメモリ領域に出力されても良い。
【００３７】
ポインタ指示手段７０は、同一画素値判定手段６２からの指示を受け、データ配列手段７２の配列領域に配置された１つ前の第１表色系画素値に対応する第２表色系画素値の先頭アドレスを示すポインタを取得し、第１表色系画素値に対応する第２表色系画素値を、このポインタで指示して設定する。例えば、データ配列手段７２が管理する配列を、ＲＧＢの各色成分ごとに、ＤａｔａＲ、ＤａｔａＧおよびＤａｔａＢと定義すると、画像の最初の画素に対応する第２表色系画素値（Ｒ，Ｇ，Ｂ）が第２表色系画素値取得手段６４で取得された場合、それぞれ次式で示せる。
ＤａｔａＲ［０］＝Ｒ  ＤａｔａＧ［０］＝Ｇ  ＤａｔａＢ［０］＝Ｂ  ここで、Ｒ，ＧおよびＢは、それぞれ０から２５５の間の値を示す。
【００３８】
次に、前記画素を隣接する画素の第１表色系画素値が、最初の画素の第１表色系画素値と同一であった場合、隣接する画素の第２表色系画素値は、それぞれ次式で示せる。
ＤａｔａＲ［１］＝ＤａｔａＲ［０］  ＤａｔａＧ［１］＝ＤａｔａＧ［０］  ＤａｔａＢ［１］＝ＤａｔａＢ［０］  従って、ＤａｔａＲ［１］、ＤａｔａＧ［１］およびＤａｔａＢ［１］には、画素値の値が直接代入されず、それぞれの値の配置先を示すポインタが入力される。更に、次の画素の画素値も、最初の画素の画素値と同一である場合、ＤａｔａＲ［１］、ＤａｔａＧ［１］およびＤａｔａＢ［１］に入力された値が代入され、次式で示すように、最初の画素のポインタ（ＤａｔａＲ［０］，ＤａｔａＧ［０］，ＤａｔａＢ［０］）が入力されるのと同値になる。以降、前記２つの画素値が異なるまで同様に処理される。
ＤａｔａＲ［２］＝ＤａｔａＲ［０］  ＤａｔａＧ［２］＝ＤａｔａＧ［０］  ＤａｔａＢ［２］＝ＤａｔａＢ［０］
【００３９】
図４は、本発明の一実施形態に係る色変換装置１による色変換処理を示すフローチャートである。この色変換処理が実行されると、最初に、第１の画像データを構成する画素を一定の方向に沿って順次１つずつ対象画素として選択される工程が実行され、ステップＳ１００において、画像を構成する画素の中から、最初に色変換される画素が画素選択手段５２により選択される。本実施形態では、画像の左上を開始位置として、水平方向に順次選択されるものとする。
【００４０】
次に、ステップＳ１０２において、選択された画素ごとの色を数値で示した第１表色系画素値が変数（Ａ）として変数化され、保持される。続いて、選択された対象画素の第１の表色系における画素値を、第２の表色系における画素値に変換する工程が実行される。
最初に、ステップＳ１０４において、入力された第１表色系画素値と、１つ前に入力されて保持された第１表色系画素値とが比較され、ステップＳ１０６において、これら２つの第１表色系画素値が等しいか、否かを判定する工程が実行される。本実施形態では、変数（Ａ）と、この画素が選択される１つ前の画素の画素値の変数（Ｂ）とが、同一画素値判定手段６２により比較され、同一の値か、否かが判定される。
【００４１】
ここで、２つの変数（Ａ，Ｂ）の値が異なると判定された場合（ステップＳ１０６でＮｏ）、第１の表色系における画素値と第２の表色系における画素値との対応を示す多次元ルックアップテーブルを所定の補間方法により補間することによって、選択された対象画素の第１の表色系における画素値を第２の表色系における画素値に変換する工程が実行される。また、画像の最初の画素であるために比較すべき変数（Ｂ）が空値である場合も前記工程が実行される。本実施形態では、ステップＳ１１２に進み、第２表色系画素値取得手段６４により第２表色系の画素値が取得される。即ち、変数（Ａ）によって特定される点が属する六面体の８つの格子点に対応付けられている第２表色系の画素値が、３次元ルックアップテーブル６６から取得される。続いて、ステップＳ１１４において、変数（Ａ）に対応する第２表色系画素値が、六面体補間手段６８により補間されて取得される。続いて、ステップＳ１１６において、配置されたデータがアドレスで管理される配列領域に、取得された第２表色系画素値を配置する工程が実行され、データ配列手段７２により、取得された第２表色系画素値の値が、選択された画素に対応する配列領域の所定位置にセットされ、次の工程（ステップＳ１１８）に進む。
【００４２】
他方で、２つの変数（Ａ，Ｂ）の値が同一であると判定された場合（ステップＳ１０６でＹｅｓ）、選択された対象画素の第１の表色系における画素値に対応する第２の表色系における画素値を、１つ前に選択されて配列領域に配置された第２の表色系における画素値のアドレスにより指示する工程が実行される。本実施形態では、ステップＳ１０８に進み、ポインタ指示手段７０により、１つ前の画素値に対応する第２表色系画素値が配置されている配列領域のポインタが取得される。更に、ステップＳ１１０に進み、取得されたポインタは、選択された画素に対応する配列領域の所定の位置にセットされ、次の工程（ステップＳ１１８）に進む。
【００４３】
続いて、ステップＳ１１８において、画像を構成する全ての画素が選択されたか、否かが判定され、全ての画素が選択された場合（ステップＳ１１８でＹｅｓ）、一連の処理は終了する。
【００４４】
他方で、全ての画素が選択されていない場合（ステップＳ１１８でＮｏ）、ステップＳ１２０に進み、配置された第２の表色系における画素値に対応する第１の表色系における画素値を保持する工程が実行され、変数（Ｂ）に変数（Ａ）の値が代入されて保持される。続いて、ステップＳ１２２において、画素選択手段５２により、次に処理する画素が選択され、ステップＳ１０２に戻る。
【００４５】
以上述べた実施形態によれば、以下のような効果を奏する。
（１）入力された画像を構成する全ての画素の画素値を、第１表色系から第２表色系に順次色変換できると共に、第２表色系に色変換された画素値を所定の配列領域に順次配置できる。
（２）キャッシュ領域を設定して検索する工程が不要になるため、本発明をソフトウェアで実行する場合、プログラムを小型化でき、他の装置へのプログラムの組込みが容易になる。
【００４６】
以上、本発明を図示した実施形態に基づいて説明したが、本発明は、本実施形態に限定されるものではなく、以下に述べるような変形例も想定できる。
（１）上記した実施形態では、色変換装置１をプリンタ１０に適用したが、適用する機器は、プリンタ１０に限定されるものではなく、例えば、デジタル画像を生成するデジタルカメラのように、色空間変換を行う任意の機器に適用できる。また、色変換装置１の機能は、実施形態に記載したハードウェアとソフトウェアとが協働する様体に限定されず、色変換装置１の機能を半導体回路等に集積させた様体であっても良い。
（２）本発明が適用できる表色系は、ＲＧＢ色空間、ＣＭＹ色空間、ＸＹＺ色空間、Ｌ＊ａ＊ｂ＊色空間およびＹＣＣ色空間に限定されるものではなく、他のいかなる色空間規格に対しても適用できる。
【図面の簡単な説明】
【００４７】
【図１】本発明の一実施形態に係る色変換装置を適用したプリンタのハードウェア構成を示す図。
【図２】本発明の一実施形態に係る色変換装置の機能構成を示す図。
【図３】（Ａ）および（Ｂ）は、３次元ルックアップテーブルの模式図。
【図４】本発明の一実施形態に係る色変換装置による色変換処理を示すフローチャート。
【符号の説明】
【００４８】
１…色変換装置、１０…プリンタ、１１…リムーバブルメモリ、１２…外部ＩＦ、１３…ＲＭＣ、１４…ＲＡＭ、１５…画像処理回路、１６…ＣＰＵ、１７…印刷部、１８…フラッシュメモリ、１９…操作部、２０…表示部、２１…バス、３０…デジタルカメラ、３１…ＰＣ、３２…カメラ付携帯型電話端末、５０…画像データ入力手段、５２…画素選択手段、５４…第１表色系画素値入力手段、５６…第１表色系画素値保持手段、６０…第２表色系画素値変換手段、６２…同一画素値判定手段、６４…第２表色系画素値取得手段、６６…３次元ルックアップテーブル、６８…六面体補間手段、７０…ポインタ指示手段、７２…データ配列手段。
【図１】
2008054294.tif 000003
【図２】
2008054294.tif 000004
【図３】
2008054294.tif 000005
【図４】
2008054294.tif 000006