JP2005018693A

JP2005018693A - 画像処理方法

Info

Publication number: JP2005018693A
Application number: JP2003186241A
Authority: JP
Inventors: Toshio Sugino; 敏夫杉野
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2003-06-30
Filing date: 2003-06-30
Publication date: 2005-01-20

Abstract

【課題】色空間変換において、全入力色に対して１対１のテーブルを全て実装する系で、メディア等の変更によってテーブルを再構成しなければならない際に生じる遅延をなくす。
【解決手段】出力値にフラグ、ＩＤ、フラグ列を付加してテーブルを構成することによって、必要になった入力色分の出力色を随時、補間演算によって算出しながら動作する。
【選択図】図１

Description

【０００１】
【発明の属する技術分野】
本発明は画像処理方法及び装置に関し、特に色空間変換処理を高速に行うためのものである。
【０００２】
【従来の技術】
従来、３次元ＬＵＴを用いる色空間変換等、高次元、高精度の入力値を処理する色空間変換においては、空間をいくつかの格子上に区切りその頂点のデータを用いて補間演算を行って算出されている。これらに関してはさまざまな補間方法が開示されている（特開昭６３−１６２２４８号公報、特開平５−４６７５０号公報、特公昭５８−１６１８０号公報）。
【０００３】
一方、メモリーの低価格化によって、すべてのテーブルを持つことも可能となってきた。たとえれば、ＲＧＢ各々８ｂｉｔの入力値から、ＣＭＹＫ各々８ビットの出力値を得るためのテーブルは６４メガバイトで実装可能である。こういった実装を行えば、特に補間方式に工夫をすることもなく高速処理が可能となる。しかし、複数の変換を必要とする系においては、これをすべて実装することは困難である。たとえれば、印字装置においては、サポートする用紙の種類に応じて色空間変換テーブルを用意しなければならないが、これをすべて用意することはできない。したがって、これを従来技術のように格子点データから補間によって生成することを考えると膨大な時間をようする。たとえれば、３００ｄｐｉのＡ４画像は約８，０００，０００画素であるが、テーブルの再構成にはこの２倍にあたる１６７７７２１６色分演算しなくてはならない。また、一枚の画像で必要な色数は限られており、１枚毎に印刷用紙の種類を変更するような場合を想定すると現実的ではない。
【０００４】
【発明が解決しようとする課題】
（１）色空間変換において、すべての入力色に対して、１対１にテーブルを持つ系において、色空間変換のパラメタの変更によってテーブルを変更しなければならない時に発生する遅延を削減することを目的としている。
（２）色空間変換において、すべての入力色に対して、１対１にテーブルを持つ系において、色空間変換のパラメタの変更によってテーブルを変更しなければならない時に発生する遅延を削減するとともに、テーブルの各レコードを得るための補間演算の回数を削減することを目的としている。
（３）色空間変換において、すべての入力色に対して、１対１にテーブルを持つ系において、色空間変換のパラメタの変更によってテーブルを変更しなければならない時に発生する遅延を削減するとともに、同じ入力／出力ペアをもつ複数の色空間変換を行わなければならない系の場合にテーブルの各レコードを得るための補間演算の回数を削減することを目的としている。
（４）色空間変換において、入力色と系で必要な色空間変換の数の積より少ない数のテーブルを持つ系において、色空間変換のパラメタの変更によってテーブルを変更しなければならない時に発生する遅延を削減するとともに、補間演算の回数を削減することを目的としている。
【０００５】
【課題を解決するための手段】
（１）図１に示すように現在設定されている色空間変換に用いる出力値が各テーブルエントリに格納されていることをしめすフラグを設け、色空間変換のパラメタが変更になった場合にはこのフラグをすべて無効にする。このテーブルのおのおのの要素を変換に必要になった際に更新し、更新したことをフラグで記憶する。テーブルの更新は補間計算、より低速な記憶装置からの読み込み等考えられる。
（２）図２に示すように変換パラメタにそれぞれ固有のＩＤをつけ、このＩＤを出力テーブルに付加する。これによって、初期状態暮ＩＤ＝１でテーブルがあったとき、ＩＤ＝２の変換が必要になりいくつかのテーブルエントリがＩＤ＝２の出力値に置き換えられる。こののちＩＤ＝１の変換に再び戻った場合、いくつかのテーブルエントリは再利用が可能となる。
（３）図３は変換パラメタに固有のフラグビットを割り振り、現在テーブルに登録されている値が現在設定されている変換パラメタで使用可能な値であるかを示すビットフラグを設け、色空間変換のパラメタが変更になった場合に、同じ入力値にたいして同じ出力値を用いるかどうかの判定を行い、同じ出力値ならばフラグをセットすることによって共用のテーブルエントリとして使用する。
（４）図４はハッシュテーブルを用いて全入力数より少ない数のエントリに出力値を記憶し、これにヒットした場合にはこの値を出力値とし、これにヒットしなかった場合、再計算あるいは、低速の記憶媒体から読み込むという技術を用いた場合に、ヒットの確認キーにＲＧＢ値に変換パラメタに固有なＩＤ値を付加する。これによって、初期状態ＩＤ＝１でテーブルがあったとき、ＩＤ＝２の変換が必要になりいくつかのテーブルエントリがＩＤ＝２の出力値に置き換えられる。こののちＩＤ＝１の変換に再び戻った場合、いくつかのテーブルエントリは再利用が可能となる。
【０００６】
（作用）
色空間変換のパラメタが変更になり、テーブルの再構成が必要になった場合にすべてのテーブルエントリを更新する必要がないので、処理の遅延を生じない系を構築することができる。
【０００７】
【発明の実施の形態】
以下、図面を参照して本発明の実施例を詳細に説明する。
【０００８】
（１）図１は、第１の発明の構成を示すブロック図であり、図５は第１の発明の実施例の動作を示すフローチャートである。色空間のパラメタの変更が必要になった場合、例えば、印刷する用紙の種類が異なる等の事象の発生した場合に、テーブル１１内の当該レコードの有効性をあらわすフラグ１３を全て無効とする。しかる後、順次色空間変換が必要な入力値に対して、対応するレコードの有効フラグ１３をしらべ（５０）、有効であれば、当該レコードの出力色フィールド１２に保持している値を出力値とし（５１）、無効であれば、補間演算処理によって値を算出し（５２）これを出力値とし（５３）、当該レコードの出力値フィールド１２に保存し（５４）、有効フラグ１３をセットする（５５）。
【０００９】
（２）図２は、第２の発明の構成を示すブロック図であり、図６は第２の発明の実施例の動作を示すフローチャートである。色空間のパラメタの変更が必要になった場合、色空間変換のパラメタに固有にあらかじめ割り振った色空間パラメタＩＤを２１に保持する。しかる後、順次色空間変換が必要な入力値に対して、対応するレコードの色空間パラメタ川のフィールド２４をしらべ（６０）、２１に保存している値と一致すれば、当該レコードの出力色フィールド２３に保持している値を出力値とし（６１）、一致しなければ、補間演算処理によって値を算出し（６２）これを出力値とし（６３）、当該レコードの出力値フィールド２３に保存し（６４）、２１に保存している現在の色空間パラメタＩＤを２４の色空間パラメタＩＤのフィールドに書き込む（６５）。
【００１０】
（３）図３は、第３の発明の構成を示すブロック図であり、図７は第３の発明の実施例の動作を示すフローチャートである。色空間のパラメタの変更が必要になった場合、色空間変換のパラメタに固有にあらかじめ割り振った色空間パラメタＩＤをあらかじめ割り振ったビットのみを１としたビットフラグ列に変換しこれを現在のフラグビット列３２に保持する。しかる後、順次色空間変換が必要な入力値に対して、対応するレコードのフラグビット列のフィールド３５に保持されている値と現在のフラグビット列３２のＡＮＤ演算を行い（７０）、０でなければ、当該レコードの出力色フィールド３４に保持している値を出力値とし（７２）、０であれば、補間演算処理によって値を算出し（７３）これを出力値とし（７４）、当該レコードの出力値フィールド３４に保存している値と７３の算出値を比較し（７５）、一致すれば、３２に保存している現在のフラグビット列と当該レコードのフラグビット列のＯＲ演算を行い（７８）、これをフラグビット列のフィールド３５に書き込む（７９）、当該レコードの出力値フィールド３４に保存している値と７３の算出値を比較した結果、一致しなければ、７３の算出値を当該レコードの出力値のフィールド３４に書き込み、３２に保存している現在のフラグビット列をフラグビット列のフィールド３５に書き込む（７７）。
【００１１】
（４）図４は、第４の発明の構成を示すブロック図であり、図８は第４の発明の実施例の動作を示すフローチャートである。色空間のパラメタの変更が必要になった場合、色空間変換のパラメタに固有にあらかじめ割り振った色空間パラメタＩＤを２１に保持する。しかる後、順次色空間変換が必要な入力値に対して、ハッシュ関数を適応し、テーブルインデクスを得る。（８０）対応するレコードの入力色フィールド４５および色空間パラメタＩＤフィールド４６をしらべ（８り、４０および４１に保持している値と一致すれば、当該レコードの出力色フィールド４４に保持している値を出力値とし（８２）、一致しなければ、補間演算処理によって値を算出し（８３）これを出力値とし（８４）、当該レコードの出力値フィールド２３に保存し（８５）、４０に保持している入力色を当該レコードに４１に保存している現在の色空間パラメタＩＤを４６の色空間パラメタＩＤのフィールドにそれぞれ書き込む（８６）。
【００１２】
【発明の効果】
以上説明したように、第１の発明を実施すれば、色空間変換のパラメタが変更になった場合にもテーブルを全て再構成することなく、処理を行いながら必要な部分のみを構成することになり、色変換のパラメタを変更した際の遅延を押さえることができる。第２の発明を実施すれば、色空間変換のパラメタが変更になった際の遅延を押さえるとともに、以前、同じ変換パラメタで作成したレコードを使用出来る可能性があり、補間演算の回数を削減することが可能となり、より高速な変換が可能となる。第３の発明を実施すれば、異なる色空間パラメタで、ある入力色に対する出力色が同じになる場合に、補間演算が不要となり高速処理が可能となる。第４の発明を用いた場合、同じインデクス値となる入力色、ＩＤの組みを使用していなければ、以前作成したレコードを使用可能となり、高速処理が可能となる。
【図面の簡単な説明】
【図１】第１の発明の構成を示すブロック図。
【図２】第２の発明の構成を示すブロック図。
【図３】第３の発明の構成を示すブロック図。
【図４】第４の発明の構成を示すブロック図。
【図５】第１の発明の実施例の動作を示すフローチャート。
【図６】第２の発明の実施例の動作を示すフローチャート。
【図７】第３の発明の実施例の動作を示すフローチャート。
【図８】第４の発明の実施例の動作を示すフローチャート。
【符号の説明】
１０入力値を保持する領域、
１１入力値１０をインデクスとして出力値が保持されているテーブル
１２ある入力値ＲＧＢに対する出力値が格納されている出力色フィールド
１３ある入力値ＲＧＢに対して出力値が有効であることを示す有効フラグを格納するフィールド
２０入力値を保持する領域
２１現在実行中の色空間変換パラメタに固有の変換パラメタＩＤを保持する領域
２３入力値２０をインデクスとして出力値が保持されているテーブル
２４ある入力値ＲＧＢに対する出力値が格納されている出力色フィールド
２５ある入力値ＲＧＢに対する出力フィールドが有効な変換パラメタに対応するフラグビット列を格納するフィールド
３０入力値を保持する領域
３１現在実行中の色空間変換パラメタに固有の変換パラメタＩＤを保持する領域
３２変換パラメタＩＤに対応するビットのみを１としたフラグビット列を保持する領域
３３入力値３０をインデクスとして出力値が保持されているテーブル
３４ある入力値ＲＧＢに対する出力値が格納されている出力色フィールド
３５ある入力値ＲＧＢに対する出力フィールドの変換パラメタＩＤを格納するフィールド
４０入力値を保持する領域
４１現在実行中の色空間変換パラメタに固有の変換パラメタＩＤを保持する領域
４２入力値、変換パラメタＩＤからテーブルインデクスを算出するハッシュ関数機能
４３ハッシュ関数機能４２の出力値をインデクスとして出力値が保持されているテーブル
４４ある入力値ＲＧＢに対する出力値が格納されている出力色フィールド
４５入力色ＲＧＢを格納するフィールド
４６出力値が、有効である変換パラメタＩＤを格納するフィールド

Claims

色空間変換テーブルを全入力色に１対１で持つ系において変換パラメタが変更になり変換のテーブルの変更が必要になった場合に、当該テーブルの各入力色毎に設けたフラグをすべて無効にし、順次、変換に必要になった入力色に対してフラグを調べ、無効であれば補間演算によって算出し、出力値とすると同時にテーブルに書き込みフラグを有効とし、フラグが有効であれば当該テーブルの値を出力値とする機能をそなえた色空間変換方法。
色空間変換テーブルを全入力色に１対１で持つ系において変換テーブルに出力色とともに変換パラメタをあらわすＩＤ情報を各入力色毎に付加し、変換パラメタのＩＤ情報が一致すれば、テーブルの当該値を出力値とし、ＩＤ情報が一致しなければ、補間演算によって算出し、出力値とすると同時にテーブルの値を置き換えるとともに現在のＩＤ情報を記録する機能をそなえた色空間変換方法。
色空間変換テーブルを全入力色に１対１で持つ系において変換パラメタが変更になり変換のテーブルの変更が必要になった場合に、変換パラメタにそれぞれ固有のフラグビットを定義し、順次、変換に必要になった入力色に対してフラグをしらべ、当該変換パラメタに割り当てられたフラグビットがセットされていなければ、補間演算によって算出し、出力値とすると同時にテーブルの保持している値と比較し、同じであれば、フラグビットのみをセットし、ことなっていれば、当該フラグビットをセットし当該フラグビット以外をクリアするとともに出力値をテーブルに書き込み、当該変換パラメタに割り当てられたフラグビットがセットされていれば、テーブルに保持されている値を出力値とする機能をそなえた色空間変換方法。
色空間変換テーブルを全入力色数と系で必要とする色空間変換の種類の積より少ない数だけもつ系において、入力色から変換された変換テーブルエントリにキーとなる入力色を保持する方式を採用する場合において、色空間変換に固有の変換パラメタＩＤ情報を各入力色に付加して保持し、入力色と変換パラメタのＩＤ情報が一致すれば、テーブルの当該値を出力値とし、一致しなければ、補間演算によって算出し、出力値とすると同時にテーブルの値を置き換えるとともに現在のＩＤ情報、入力色を記録する機能をそなえた色空間変換方法。