JP2007081833A - 画像処理装置、方法、およびプログラム - Google Patents

Abstract

【課題】出力する色数を減らすことでキャッシュ処理のヒット率を向上させ、ＬＵＴによる補間計算回数をさらに軽減することでイメージデータ処理を高速化する。
【解決手段】入力画像データから減色値を求める減色値計算部と、減色値と、色変換テーブルを参照して変換した後の出力画像データとを格納するキャッシュテーブルと、現在の減色値と、キャッシュテーブルに格納された減色値とを比較する制御手段とを具備し、制御手段は、現在の減色値と、キャッシュテーブルに格納された減色値とを比較して、異なる値と判断したときは、色変換テーブルを参照して変換した値を出力し、現在の減色値と、キャッシュテーブルに格納された減色値とを比較して、同じ値と判断したときは、キャッシュテーブルに格納された出力画像データを出力することを特徴とする画像処理装置、方法、およびプログラム。
【選択図】図１

Description

本発明は、入力カラーデータを出力カラーデータに変換する色変換処理に最適な画像処理装置、方法、およびプログラムに関するものである。

現在、カラースキャナ、デジタルカメラ、カラー複写機等では、獲得したイメージデータをカラー複写機またはカラープリンタで出力する機会が増えてきている。また、カラー複写機またはカラープリンタでは、入力データであるＲＧＢ（Red Green Blue）カラーデータからカラープリンタまたは複写機で扱えるＣＭＹＫ（Cyan Magenta Yellow blacK）データに変換するのにＬＵＴ（LookUpTable:変換テーブル）の補間処理を行っている。

特許３３６６６７７号公報

オフィス文書にイメージを貼り付けて大量印刷がなされる場合に、全てのユーザが高精細なイメージ再現を望んでいるわけではなく、むしろ多少色が崩れても速く出力できることを望むユーザも少なくない。

本発明は、上記の問題点に鑑みてなされたもので、出力する色数を減らすことでキャッシュ処理のヒット率を向上させ、ＬＵＴによる補間計算回数をさらに軽減することでイメージデータ処理を高速化することを主要な目的とする。

この目的を達成するために、請求項１の発明は、入力画像データであるＲＧＢカラーデータから出力画像データであるＣＭＹＫデータに、色変換テーブルを参照して変換する画像処理装置において、入力画像データから減色値を求める減色値計算部と、減色値と、色変換テーブルを参照して変換した後の出力画像データとを格納するキャッシュテーブルと、現在の減色値と、キャッシュテーブルに格納された減色値とを比較する制御手段とを具備し、制御手段は、現在の減色値と、キャッシュテーブルに格納された減色値とを比較して、異なる値と判断したときは、色変換テーブルを参照して変換した値を出力し、現在の減色値と、キャッシュテーブルに格納された減色値とを比較して、同じ値と判断したときは、キャッシュテーブルに格納された出力画像データを出力することを特徴とする。
請求項２の発明は、入力画像データであるＲＧＢカラーデータから出力画像データであるＣＭＹＫデータに、色変換テーブルを参照して変換する画像処理方法において、入力画像データから減色値を求める減色値計算部と、減色値と、色変換テーブルを参照して変換した後の出力画像データとを格納するキャッシュテーブルと、現在の減色値と、キャッシュテーブルに格納された減色値とを比較する制御手段とを具備し、制御手段は、現在の減色値と、キャッシュテーブルに格納された減色値とを比較して、異なる値と判断したときは、色変換テーブルを参照して変換した値を出力し、現在の減色値と、キャッシュテーブルに格納された減色値とを比較して、同じ値と判断したときは、キャッシュテーブルに格納された出力画像データを出力することを特徴とする。
請求項３の発明は、入力画像データであるＲＧＢカラーデータから出力画像データであるＣＭＹＫデータに、色変換テーブルを参照して変換する画像処理プログラムにおいて、入力画像データから減色値を求める減色値計算部と、減色値と、色変換テーブルを参照して変換した後の出力画像データとを格納するキャッシュテーブルと、現在の減色値と、キャッシュテーブルに格納された減色値とを比較する制御手段とを具備し、制御手段に、現在の減色値と、キャッシュテーブルに格納された減色値とを比較して、異なる値と判断したときは、色変換テーブルを参照して変換した値を出力し、現在の減色値と、キャッシュテーブルに格納された減色値とを比較して、同じ値と判断したときは、キャッシュテーブルに格納された出力画像データを出力する処理を実行させることを特徴とする。

以上のように、本発明の画像処理装置、方法、およびプログラムによれば、出力する色数を減らすことでキャッシュ処理のヒット率を向上させ、ＬＵＴによる補間計算回数をさらに軽減することでイメージデータ処理を高速化することが可能となる。

以下、本発明の実施の形態を図面に基づいて説明する。

図１は、本発明による画像処理装置、方法、およびプログラムの一実施形態を示すブロック結線図である。
図１において、ホストコンピュータ１０から制御コードが画像処理装置２０に送られる。画像処理装置２０は、入力データを受け取る入力バッファ２１、プリンタ全体の動作を制御するＣＰＵ２３、ＣＰＵ２３の動作を記述するプログラムが内蔵されているプログラムＲＯＭ２２、制御コードから取り出された画像データや計算用のデータを格納するデータＲＡＭ２４、出力用に変換されたの画像データを最終工程のデータに変換してプリンタエンジン部２６に転送するプリント画像転送部２５等から構成されている。なお、処理領域用の追加オプションとしてＨＤＤ３０を採用することも出来る。

プログラムＲＯＭ２２は、現ピクセルとキャッシュテーブルのピクセルの入力色値が一致しているかどうかを判定する入力色値解析部２２１、入力色値に対して出力色値を求めるＬＵＴ補間部２２２、求められた入力色値と出力色値からキャッシュテーブルの情報を更新するキャッシュテーブル情報更新部２２３、入力値から減色値を求める減色値計算部２２４等から構成されている。

データＲＡＭ２４（図３に例示）は、高速処理ができるように前ピクセルの入力値と出力値を格納しているキャッシュテーブル２４１、制御コードから得られた入力画像データと後に求められる出力画像データ用の画像データバッファ２４２、入力色値から出力色値を求める為の補間演算用参照テーブルである色変換テーブル（ＬＵＴ:LookUpTable）２４３（図４に詳述）、ユーザ指定の減色レベル値を格納する減色レベル値バッファ２４４等で構成されている。なお、減色レベル値が６４の場合は、通常のＲＧＢデータは８ＢｉｔＣｏｌｏｒ（０〜２５５）なので２５５×２５５×２５５の１６７７万色を表現できるが、それを６ＢｉｔＣｏｌｏｒ（０〜６４）にすると６４×６４×６４の２６万色に減色することを意味する。

次に、上述したシステム構成での動作について説明する。

ホストコンピュータ１０から送られてきた制御コードが入力バッファ２１に蓄えられる。ＣＰＵ２３は、プログラムＲＯＭ２２の命令により、入力バッファ２１に格納されている制御コードから画像データを取り出して、データＲＡＭ２４の画像データバッファ２４２に格納される。また、同時に制御コードからユーザ指定の減色レベル値を減色レベル値バッファ２４４に格納する。ここでは減色レベルが６４に設定されているものとして説明する。以下、画像データバッファ２４２が、既に格納された入力画像データから出力画像データが格納されるまでの処理過程をフローチャート（図２）と概念図（図５）を基にして説明する。

まず、処理するピクセルがあるかどうかを判定する（ステップＳ１０）。処理するピクセルがあるときは、ステップＳ１１に移行する。処理する画像データのピクセル数が０ならば、プログラムを直ちに終了する。ステップＳ１１では、画像データバッファ２４２から１ピクセル分の入力色値を獲得する。さらにステップＳ１１で獲得した入力色値から減色レベル値バッファ２４４の設定値にしたがって減色値を求める（ステップＳ１２)。

［現在のピクセルが最初のピクセルの場合］
図５に示す最初のピクセル（ＲＧＢ＝０，０，２５５）は、ステップＳ１２で減色値（ＲＧＢ＝０，０，６４）が求められた後に、スタートピクセルかどうかの判定（ステップＳ１３）を行う。ここでは比較対象のピクセルがないために、ＬＵＴ補間演算を行い、出力色値（ＣＭＹＫ＝２５５，２５５，０，０)を得る（ステップＳ１５）。ステップＳ１６では、次のピクセルに対する比較情報として、減色値（ＲＧＢ＝０，０，６４）と出力色値（ＣＭＹＫ＝２５５，２５５，０，０)をキャッシュテーブル２４１に登録する。その後にステップＳ１８に移行する。

［２番目以降のピクセルが１つ前のピクセルの入力色値が一致する場合］
２番目以降のピクセルに関しては、最初のピクセルかどうかの判定（ステップＳ１３）の後に、キャッシュテーブル２４１に現在登録されている減色値と比較される（ステップＳ１４）。減色値が同じ（ＲＧＢ＝０，０，６４）なので、キャッシュテーブル２４１の出力色値を出力色値とし（ステップＳ１７）、その後にステップＳ１８に移行する。ステップＳ１４で、キャッシュテーブル２４１の値と一致した場合には、処理時間の大きなＬＵＴ補間処理を省くことができるので、出力色値を求める処理時間を短縮することができる。

カラーイメージデータの多くは、同じ色のピクセルが連続して並んで構成されているので、同じ色に対して既に求められている入出力値を保持することによって時間のかかる補間演算の回数を少なくできる。また、出力する色数を減らすことで、キャッシュ処理のヒット率を向上させてイメージデータ処理をさらに高速化することが可能となる。

［２番目以降のピクセルが１つ前のピクセルの入力色値と一致しない場合］
次のピクセル（図５の３番目のピクセル）は、最初のピクセルかどうかの判定（ステップＳ１３）の後に、現在キャッシュテーブルに登録されている減色値と比較される（ステップＳ１４）。減色値が値（ＲＧＢ＝０，０，６４）と値（ＲＧＢ＝６４，６４，６４）とで異なるので、ステップＳ１５に移行してＬＵＴ補間演算を行い、出力色値（ＣＭＹＫ＝０，０，０，０）を得る。さらに次のピクセルのために、キャッシュテーブル２４１を更新（ステップＳ１６）してからステップＳ１８に移行する。

ステップＳ１８では、求められた出力色値を画像データバッファ２４２に格納する。ステップＳ１９では、処理済みのピクセル数をカウントアップする。以上のステップを１ピクセルずつ全ピクセルに対して繰り返す。出力用の画像データバッファが出来上がると、ＣＰＵ２３からプリント画像転送部２５を介してプリンタエンジン部２６に出力される。

本発明は、カラープリンタおよびカラー複写機等で利用可能な技術を提示している。

画像処理装置、方法、およびプログラムを示すブロック結線図である。（実施例１） 画像処理装置、方法、およびプログラムの実施方法を示すフローチャートである。（実施例１） 画像処理装置、方法、およびプログラムの実施方法を示す概念図である。（実施例１） 画像処理装置、方法、およびプログラムの実施方法を示す概念図である。（実施例１） 画像処理装置、方法、およびプログラムの実施方法を示す概念図である。（実施例１）

符号の説明

１０ ホストコンピュータ
２０ 画像処理装置
２１ 入力バッファ
２２ プログラムＲＯＭ
２３ ＣＰＵ
２４ データＲＡＭ
２５ プリント画像転送部
２６ プリンタエンジン部
３０ ＨＤＤ
２２１ 入力色値解析部
２２２ ＬＵＴ補間部
２２３ キャッシュテーブル情報更新部
２２４ 減色値計算部
２４１ キャッシュテーブル
２４２ 画像データバッファ
２４３ 色変換テーブル
２４４ 減色レベル値バッファ

Claims (3)

1. 入力画像データであるＲＧＢカラーデータから出力画像データであるＣＭＹＫデータに、色変換テーブルを参照して変換する画像処理装置において、
   入力画像データから減色値を求める減色値計算部と、
   該減色値と、前記色変換テーブルを参照して変換した後の出力画像データとを格納するキャッシュテーブルと、
   現在の減色値と、前記キャッシュテーブルに格納された減色値とを比較する制御手段とを具備し、
   該制御手段は、
   現在の減色値と、前記キャッシュテーブルに格納された減色値とを比較して、異なる値と判断したときは、前記色変換テーブルを参照して変換した値を出力し、
   現在の減色値と、前記キャッシュテーブルに格納された減色値とを比較して、同じ値と判断したときは、前記キャッシュテーブルに格納された出力画像データを出力することを特徴とする画像処理装置。
2. 入力画像データであるＲＧＢカラーデータから出力画像データであるＣＭＹＫデータに、色変換テーブルを参照して変換する画像処理方法において、
   入力画像データから減色値を求める減色値計算部と、
   該減色値と、前記色変換テーブルを参照して変換した後の出力画像データとを格納するキャッシュテーブルと、
   現在の減色値と、前記キャッシュテーブルに格納された減色値とを比較する制御手段とを具備し、
   該制御手段は、
   現在の減色値と、前記キャッシュテーブルに格納された減色値とを比較して、異なる値と判断したときは、前記色変換テーブルを参照して変換した値を出力し、
   現在の減色値と、前記キャッシュテーブルに格納された減色値とを比較して、同じ値と判断したときは、前記キャッシュテーブルに格納された出力画像データを出力することを特徴とする画像処理方法。
3. 入力画像データであるＲＧＢカラーデータから出力画像データであるＣＭＹＫデータに、色変換テーブルを参照して変換する画像処理プログラムにおいて、
   入力画像データから減色値を求める減色値計算部と、
   該減色値と、前記色変換テーブルを参照して変換した後の出力画像データとを格納するキャッシュテーブルと、
   現在の減色値と、前記キャッシュテーブルに格納された減色値とを比較する制御手段とを具備し、
   該制御手段に、
   現在の減色値と、前記キャッシュテーブルに格納された減色値とを比較して、異なる値と判断したときは、前記色変換テーブルを参照して変換した値を出力し、
   現在の減色値と、前記キャッシュテーブルに格納された減色値とを比較して、同じ値と判断したときは、前記キャッシュテーブルに格納された出力画像データを出力する処理を実行させることを特徴とする画像処理プログラム。

Images