(57)【要約】【課題】色変換処理を効率よく行なうことができるようにして、色変換処理を高速に行なうことができるようにする。【解決手段】力データとそれに隣接するデータとを比較するデータ比較手段と、前記データ比較手段による比較結果が、色変換行列で定義された条件を満たしているか否かを判別する条件判別手段と、前記条件判別手段の判別の結果が、前記条件を満たしていれば隣接するデータの出力結果を入力データの出力データとする処理を行ない、満たしていなければ通常の色変換処理を行なう色変換手段とを設け、比較する２つの入力データの差がデバイスへの出力に影響が出ないような僅かな差である場合には、隣接するデータの出力結果を入力データの出力データとするようにして、色変換処理の効率化を図るようにする。【選択図】図２
2007110246.tif 000002
【特許請求の範囲】
【請求項１】
入力データとそれに隣接するデータとを比較するデータ比較手段と、
前記データ比較手段による比較結果が、色変換行列で定義された条件を満たしているか否かを判別する条件判別手段と、
前記条件判別手段の判別の結果が、前記条件を満たしていれば隣接するデータの出力結果を入力データの出力データとする処理を行ない、満たしていなければ通常の色変換処理を行なう色変換手段とを有することを特徴とする画像処理装置。
【請求項２】
入力用メモリから入力データを順次読み込むためのデータ読み込み手段と、
前記データ読み込み手段により読み込まれた入力データから、色変換行列で定義された演算により出力データを算出する出力データ算出手段と、
前記出力データ算出手段により算出された出力データを出力用メモリに順次格納する出力データ格納手段と、
前記前記データ読み込み手段により読み込まれた入力データの各成分の近似条件を色変換行列から決定する近似条件決定手段と、
前記前記データ読み込み手段により読み込まれた入力データと比較する前記入力データより前の入力データを決定する比較データ決定手段と、
前記比較データ決定手段により決定した比較データと、前記データ読み込み手段により読み込まれた入力データとを比較するデータ比較手段と、
前記データ比較手段により比較した結果、前記入力データが前記近似条件決定手段により決定された近似条件を満たしているか否かを判断する近似判断手段と、
前記近似判断手段により前記近似条件を満たしていると判断された前記入力データに関して、前記比較データの出力データを前記入力データの出力データとして前記出力用メモリに格納する参照データ格納手段とを有することを特徴とする画像処理装置。
【請求項３】
前記入力データは、少なくとも１つの成分により構成された画素データであることを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記入力データは、少なくとも１つの成分により構成された画素データの成分であることを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記比較データ決定手段は、前記入力データよりも所定の画素数だけ前に入力されたデータを前記比較データとして決定する決定手段を有することを特徴とする請求項３または４に記載の画像処理装置。
【請求項６】
前記比較データ決定手段は、前記入力データよりも所定のビット数だけ前に入力されたデータを前記比較データとするかを決定する決定手段を有することを特徴とする請求項３または４に記載の画像処理装置。
【請求項７】
前記入力用メモリと前記出力用メモリとが同一である場合、入出力用メモリに格納されている前記入力データが書き換えられる前に、前記入出力用メモリとは別の領域に前記入力データを格納する入力データ格納手段を有することを特徴とする請求項５または６に記載の画像処理装置。
【請求項８】
前記色変換行列で定義された条件は、比較する２つのデータの差がデバイスへの出力に影響が出ない範囲であることを特徴とする請求項１〜７の何れか１項に記載の画像処理装置。
【請求項９】
入力データとそれに隣接するデータとを比較するデータ比較工程と、
前記データ比較工程による比較結果が、色変換行列で定義された条件を満たしているか否かを判別する条件判別工程と、
前記条件判別工程の判別の結果が、前記条件を満たしていれば隣接するデータの出力結果を入力データの出力データとする処理を行ない、満たしていなければ通常の色変換処理を行なう色変換工程とを有することを特徴とする画像処理方法。
【請求項１０】
入力用メモリから入力データを順次読み込むためのデータ読み込み工程と、
前記データ読み込み工程により読み込まれた入力データから、色変換行列で定義された演算により出力データを算出する出力データ算出工程と、
前記出力データ算出工程により算出された出力データを出力用メモリに順次格納する出力データ格納工程と、
前記前記データ読み込み工程により読み込まれた入力データの各成分の近似条件を色変換行列から決定する近似条件決定工程と、
前記前記データ読み込み工程により読み込まれた入力データと比較する前記入力データより前の入力データを決定する比較データ決定工程と、
前記比較データ決定工程により決定した比較データと、前記データ読み込み工程により読み込まれた入力データとを比較するデータ比較工程と、
前記データ比較工程により比較した結果、前記入力データが前記近似条件決定工程により決定された近似条件を満たしているか否かを判断する近似判断工程と、
前記近似判断工程により前記近似条件を満たしていると判断された前記入力データに関して、前記比較データの出力データを前記入力データの出力データとして前記出力用メモリに格納する参照データ格納工程とを有することを特徴とする画像処理方法。
【請求項１１】
入力データとそれに隣接するデータとを比較するデータ比較工程と、
前記データ比較工程による比較結果が、色変換行列で定義された条件を満たしているか否かを判別する条件判別工程と、
前記条件判別工程の判別の結果が、前記条件を満たしていれば隣接するデータの出力結果を入力データの出力データとする処理を行ない、満たしていなければ通常の色変換処理を行なう色変換工程とを有する画像処理方法をコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項１２】
入力用メモリから入力データを順次読み込むためのデータ読み込み工程と、
前記データ読み込み工程により読み込まれた入力データから、色変換行列で定義された演算により出力データを算出する出力データ算出工程と、
前記出力データ算出工程により算出された出力データを出力用メモリに順次格納する出力データ格納工程と、
前記前記データ読み込み工程により読み込まれた入力データの各成分の近似条件を色変換行列から決定する近似条件決定工程と、
前記前記データ読み込み工程により読み込まれた入力データと比較する前記入力データより前の入力データを決定する比較データ決定工程と、
前記比較データ決定工程により決定した比較データと、前記データ読み込み工程により読み込まれた入力データとを比較するデータ比較工程と、
前記データ比較工程により比較した結果、前記入力データが前記近似条件決定工程により決定された近似条件を満たしているか否かを判断する近似判断工程と、
前記近似判断工程により前記近似条件を満たしていると判断された前記入力データに関して、前記比較データの出力データを前記入力データの出力データとして前記出力用メモリに格納する参照データ格納工程とを有する画像処理方法をコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項１３】
前記請求項１１または１２に記載のコンピュータプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像処理装置、画像処理方法、コンピュータプログラム及び記録媒体に関し、特に、色変換処理を効率よく行なうための画像処理装置に用いて好適な技術に関する。
【背景技術】
【０００２】
近年、ディスプレイ、プリンタ、スキャナ等の周辺機器の普及に伴い、これら色空間特性の異なる様々な画像入出力装置を連携して使用することが多くなってきている。そのため、入出力の前に各々のデバイスに応じた特性に合わせた色変換を行なう必要がある。また、人の顔をきれいに見せるための肌色補正と言った、単に見栄えを良くするために色変換を行なう場合もある。こういった色変換の対象となるデジタルカラー画像はデータ量が大きいため高速な処理が要求される。
【０００３】
ところで、色変換、フィルタ、マスクといった画像処理の対象となる画像データは一般的に隣接する画素値が同じ値となることが多い。
ところで、従来技術では、輝度色差が近いカラー情報同士を結合して中間色を削減する画像圧縮方法が提案されている（例えば、特許文献１を参照）。
【０００４】
【特許文献１】特開２００４−０３０４９１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、隣接している画素に着目し、色変換処理を効率よく行なうことができるようにして、色変換処理を高速に行なうことができるようにすることを目的とする。
【課題を解決するための手段】
【０００６】
本発明の画像処理装置は、入力データとそれに隣接するデータとを比較するデータ比較手段と、前記データ比較手段による比較結果が、色変換行列で定義された条件を満たしているか否かを判別する条件判別手段と、前記条件判別手段の判別の結果が、前記条件を満たしていれば隣接するデータの出力結果を入力データの出力データとする処理を行ない、満たしていなければ通常の色変換処理を行なう色変換手段とを有することを特徴とする。
また、本発明の画像処理装置のその他の特徴とするところは、入力用メモリから入力データを順次読み込むためのデータ読み込み手段と、前記データ読み込み手段により読み込まれた入力データから、色変換行列で定義された演算により出力データを算出する出力データ算出手段と、前記出力データ算出手段により算出された出力データを出力用メモリに順次格納する出力データ格納手段と、前記前記データ読み込み手段により読み込まれた入力データの各成分の近似条件を色変換行列から決定する近似条件決定手段と、前記前記データ読み込み手段により読み込まれた入力データと比較する前記入力データより前の入力データを決定する比較データ決定手段と、前記比較データ決定手段により決定した比較データと、前記データ読み込み手段により読み込まれた入力データとを比較するデータ比較手段と、前記データ比較手段により比較した結果、前記入力データが前記近似条件決定手段により決定された近似条件を満たしているか否かを判断する近似判断手段と、前記近似判断手段により前記近似条件を満たしていると判断された前記入力データに関して、前記比較データの出力データを前記入力データの出力データとして前記出力用メモリに格納する参照データ格納手段とを有することを特徴とする。
【０００７】
本発明の画像処理方法は、入力データとそれに隣接するデータとを比較するデータ比較工程と、前記データ比較工程による比較結果が、色変換行列で定義された条件を満たしているか否かを判別する条件判別工程と、前記条件判別工程の判別の結果が、前記条件を満たしていれば隣接するデータの出力結果を入力データの出力データとする処理を行ない、満たしていなければ通常の色変換処理を行なう色変換工程とを有することを特徴とする。
また、本発明の画像処理方法のその他の特徴とするところは、入力用メモリから入力データを順次読み込むためのデータ読み込み工程と、前記データ読み込み工程により読み込まれた入力データから、色変換行列で定義された演算により出力データを算出する出力データ算出工程と、前記出力データ算出工程により算出された出力データを出力用メモリに順次格納する出力データ格納工程と、前記前記データ読み込み工程により読み込まれた入力データの各成分の近似条件を色変換行列から決定する近似条件決定工程と、前記前記データ読み込み工程により読み込まれた入力データと比較する前記入力データより前の入力データを決定する比較データ決定工程と、前記比較データ決定工程により決定した比較データと、前記データ読み込み工程により読み込まれた入力データとを比較するデータ比較工程と、前記データ比較工程により比較した結果、前記入力データが前記近似条件決定工程により決定された近似条件を満たしているか否かを判断する近似判断工程と、前記近似判断工程により前記近似条件を満たしていると判断された前記入力データに関して、前記比較データの出力データを前記入力データの出力データとして前記出力用メモリに格納する参照データ格納工程とを有することを特徴とする。
【０００８】
本発明のコンピュータプログラムは、入力データとそれに隣接するデータとを比較するデータ比較工程と、前記データ比較工程による比較結果が、色変換行列で定義された条件を満たしているか否かを判別する条件判別工程と、前記条件判別工程の判別の結果が、前記条件を満たしていれば隣接するデータの出力結果を入力データの出力データとする処理を行ない、満たしていなければ通常の色変換処理を行なう色変換工程とを有する画像処理方法をコンピュータに実行させることを特徴とする。
また、本発明のコンピュータプログラムのその他の特徴とするところは、入力用メモリから入力データを順次読み込むためのデータ読み込み工程と、前記データ読み込み工程により読み込まれた入力データから、色変換行列で定義された演算により出力データを算出する出力データ算出工程と、前記出力データ算出工程により算出された出力データを出力用メモリに順次格納する出力データ格納工程と、前記前記データ読み込み工程により読み込まれた入力データの各成分の近似条件を色変換行列から決定する近似条件決定工程と、前記前記データ読み込み工程により読み込まれた入力データと比較する前記入力データより前の入力データを決定する比較データ決定工程と、前記比較データ決定工程により決定した比較データと、前記データ読み込み工程により読み込まれた入力データとを比較するデータ比較工程と、前記データ比較工程により比較した結果、前記入力データが前記近似条件決定工程により決定された近似条件を満たしているか否かを判断する近似判断工程と、
前記近似判断工程により前記近似条件を満たしていると判断された前記入力データに関して、前記比較データの出力データを前記入力データの出力データとして前記出力用メモリに格納する参照データ格納工程とを有する画像処理方法をコンピュータに実行させることを特徴とする。
【０００９】
本発明の記録媒体は、前記に記載のコンピュータプログラムを記録したことを特徴とする。
【発明の効果】
【００１０】
本発明によれば、入力データと比較データ決定手段により決定した比較データをメモリより読み出し、前記メモリから読み出した入力データが予め定義された色変換行列により決定される近似条件を満たすときには、前記比較データの出力データをメモリより読み出して、前記入力データの出力結果として出力メモリに格納することにより、画素データを構成する各成分が近似条件を満たしていれば前記入力データと前記比較データとが完全に一致していなくても、画素データを構成する成分ごとに比較・近似処理を行なうことができるようにしたので、前記比較データの出力結果を利用できる入力データを多くすることができ、色変換処理を高速化することが可能となる。
【発明を実施するための最良の形態】
【００１１】
（第１の実施の形態）
図１は、本実施の形態における画像処理装置の概要構成を示すブロック図である。図１において、１０１はＣＰＵであり、ＲＯＭ１０２に記憶されている情報データや制御プログラム、ＯＳ（オペレーティングシステム）、アプリケーションプログラム、カラーマッチング処理モジュール、デバイスドライバ等に従って、ＲＡＭ１０３、操作部１０４、画像処理部１０５、表示部１０６、入力デバイス１０７、出力デバイス１０８の各種制御を行なう。
【００１２】
１０７は入力デバイスであり、イメージスキャナ等の画像読取装置や測色装置によって、任意のプロファイルを作成したい色空間情報データを本画像処理装置に入力する。１０８は出力デバイスであり、インクジェットプリンタや熱転写プリンタ、ドットプリンタ等によって可視画像を出力する。ＲＡＭ１０３は各種制御プログラムや操作部１０４から入力されるデータの作業領域、及び一時待避領域である。１０４は操作部であり、出力デバイス１０８の設定やデータの入力を行なう。
【００１３】
１０５は画像処理部であり、本実施の形態における色変換処理によるプロファイル作成を含む画像処理を行なう。１０６は表示部であり、画像処理部１０５の処理結果や操作部１０４で入力されたデータ等を表示する。
【００１４】
次に、本実施の形態におけるより効率的な色変換処理の処理手順について説明する。はじめに、色変換行列から近似条件を決定する。以降の処理を色変換の対象となる画像を構成する画素データの回数だけ繰り返す。前記入力データに対する比較対象データが存在しなければ通常の色変換処理を行ない、そうでなければ本実施の形態で提案する比較・近似処理を行なう。
【００１５】
より詳しい処理に関しては、図２及び図３の本実施の形態に係る画像処理装置の基本となる動作を示すフローチャートに従って説明する。画像処理装置のＣＰＵ１０１は、ＲＡＭ１０３によって記憶されたプログラムを参照することによって図２、図３のフローチャートの処理を実行する。図２及び図３における実施の形態では横Ｎ、縦Ｍの画素数で構成された画像データを扱い、前記入力データよりｎ画素前の入力データを比較対象データとする。
【００１６】
以下、図２のフローチャートに沿って説明する。
はじめに、予め定義された色変換行列をもとに前記入力データに対する近似条件を決定し（ステップＳ２０１）、色変換処理した画素をカウントする変数ｉを初期化する（ステップＳ２０２）。
【００１７】
次に、変数ｉの値が「Ｎ×Ｍ−１」より大きいか否かを判別する（ステップＳ２０３）。この判別の結果、大きいと判別されれば処理を終える。そうでなければ、次に変数ｎが変数ｉより大きいか判別する（ステップＳ２０４）。この判別の結果、大きいと判別されれば、前記比較対象データが存在しないので通常の色変換処理を行ない（ステップＳ２０５）、その出力データを然るべきメモリ領域に格納する（ステップＳ２０６）。
【００１８】
然るべきメモリ領域とは出力用メモリ領域でもよく、入力用メモリと共通のメモリ領域であってもよい。（ステップＳ２０４）の処理で変数ｎが変数ｉ以下と判別されれば、前記入力データと前記比較対象データとを比較し近似処理を行ない（ステップＳ２０７）、その出力データを然るべきメモリ領域に格納する（ステップＳ２０６）。そして、変数ｉをインクリメント（ステップＳ２０８）し、その後ステップＳ２０３の処理に戻る。
【００１９】
以下、図３のフローチャートに沿って説明する。
最初のステップＳ３０１〜ステップＳ３０６の処理までは前述の図２におけるステップＳ２０１〜ステップＳ２０６と同様の処理のため説明を省略する。
そして、（ステップＳ３０６）の処理後は、変数ｉをインクリメント（ステップＳ３０９）し、その後ステップＳ３０３の処理に戻る。
【００２０】
また、（ステップＳ３０４）の判別の結果、変数ｉが変数ｎ以下と判別されれば、前記入力データと前記比較対象データとを構成する成分ごとに比較し近似処理を行なう（ステップＳ３０７）。そして、その出力データを然るべきメモリ領域に格納する（ステップＳ３１０）。本実施の形態において、然るべきメモリ領域とは出力用メモリ領域でもよく、入力用メモリと共通のメモリ領域であってもよい。
【００２１】
次に、前記入力データを構成する全ての成分に対し比較・近似処理を終えたか否かを判別する（ステップＳ３０８）。この判別の結果、終えてなければ（ステップＳ３０７）の処理に戻り、終えたと判別されれば変数ｉをインクリメント（ステップＳ３０８）し、（ステップＳ３０３）の処理に戻る。
【００２２】
図４、図５は、本実施の形態に係る画像処理装置における色変換行列より前記入力データに対する近似条件を決定する処理手順を説明するフローチャートである。図４、図５は、図２の（ステップＳ２０１）及び図３の（ステップＳ３０１）で行われる具体的な処理フローの一例に相当する。画像処理装置のＣＰＵ１０１は、ＲＡＭ１０３によって記憶されたプログラムを参照することによって図４、５のフローチャートの処理を実行する。
【００２３】
前記色変換行列より入力データの各成分に関する近似条件を求めるにあたり、前記色変換行列の各列の成分値が出力データを構成する各成分値に影響を与えるため、各列ごとに最大となる成分値を求める。各列ごとの最大値の逆数が入力データの各成分の近似範囲を決定する。近似範囲が大きければ近似可能な前記入力データが多くなり処理が高速化する。より詳しい処理に関しては、図４のフローチャートに沿って説明する。
【００２４】
この実施の形態で扱う色変換行列ｍの行数をＩ、列数をＪとする。はじめに予め指定された前記色変換行列ｍを読み込み（ステップＳ４０１）、処理した行数をカウントする変数ｉと処理した列数をカウントする変数ｊを初期化する（ステップＳ４０２）。
【００２５】
次に、ステップＳ４０３において、「行数Ｉ＜変数ｉ」であるか否かを判断する。この判断の結果、変数ｉが行数Ｉより大きければ処理フロー(１)に進む。そうでなければ、前記色変換行列ｍの各行の最大値を表す変数ｍａｘ［ｉ］にｍ［ｉ］［ｊ］を代入し（ステップＳ４０４）、変数ｊが列数Ｊより大きいか否かを判別する（ステップＳ４０５）。
【００２６】
この判別の結果、変数ｊが列数Ｊ以下と判別された場合、ステップＳ４０６に進んで「ｍ［ｉ］［ｊ］」がｍａｘ［ｉ］より大きいか否かを判別する。この判別の結果、大きいと判別されればｍａｘ［ｉ］にｍ［ｉ］［ｊ］を代入して（ステップＳ４０７）、変数ｊをインクリメント（ステップＳ４０８）し、その後（ステップＳ４０５）の処理に戻る。
【００２７】
また、ステップＳ４０６の判別の結果、「ｍ［ｉ］［ｊ］」がｍａｘ［ｉ］以下と判別されれば、変数ｊをインクリメント（ステップＳ４０８）し、（ステップＳ４０５）の処理に戻る。
【００２８】
また、ステップＳ４０５の判別の結果、変数ｊが列数Ｊより大きいと判別されれば、前記入力データを構成するｉ番目の成分の近似範囲を示すｒｅｇ［ｉ］にｍａｘ［ｉ］の逆数を代入する（ステップＳ４０９）。そして、変数ｉをインクリメントして（ステップＳ４１０）、（ステップＳ４０３）の処理に戻る。
【００２９】
次に、前記入力データにおいて近似可能な成分を決定する。ここで、前記色変換行列の各行において「０」ではない成分が２つ以上含まれる場合は、前記入力データが図４の処理フローにより算出された近似条件を満たしていたとしても、近似による誤差が出力デバイスに影響を与える範囲に及ぶ可能性があるため、各行において２つ以上の「０」ではない列成分に関しては近似不可能となる。
【００３０】
前記色変換行列の各行において、「０」ではない成分が１つだけ含まれる列成分に関する前記入力データの成分が、図４の処理フローにより算出された近似条件を満たしていれば近似可能となる。より詳しい処理に関しては、図５のフローチャートに沿って説明する。
【００３１】
図４での処理フローを終えた後、変数ｉ、ｊを初期化する（ステップＳ５０１）。次に、変数ｊが列数Ｊより大きいか否かを判別する（ステップＳ５０２）。この判別の結果、大きいと判別されれば処理を終了する。
【００３２】
また、ステップＳ５０２の判別の結果、変数ｊが列数Ｊ以下と判別されれば変数ｎを初期化する（ステップＳ５０３）。変数ｎは、前記色変換行列ｍの各列において「０」でない成分の個数を表す。
【００３３】
次に、変数ｉが行数Ｉより大きいか判別する（ステップＳ５０４）。この判別の結果、変数ｉが行数Ｉ以下と判別されれば、「ｍ［i］［j］」が「０」と等しいか判別する（ステップＳ５０５）。この判別の結果、「０」でなければそのときの行数を格納する変数ｃ［ｎ］に変数ｉの値を代入して変数ｎをインクリメントする（ステップＳ５０６）。
【００３４】
そして、変数ｉをインクリメント（ステップＳ５０７）し、その後、ステップＳ５０４の処理に戻る。また、ステップＳ５０５の判別の結果、「ｍ［i］［j］」が「０」と判別されれば、ステップＳ５０７に処理をジャンプする。
【００３５】
また、ステップＳ５０４の判別の結果、変数ｉが行数Ｉより大きいと判別されれば、次に、ステップＳ５０８に進んで変数ｎが「１」より大きいか否かを判別する。この判別の結果、変数ｎが「１」以下と判別されれば、変数ｊをインクリメント（ステップＳ５０９）し、（ステップＳ５０２）の処理に戻る。
【００３６】
また、ステップＳ５０８の判別の結果、変数ｎが「１」より大きいと判別されれば、ステップＳ５１０に進んで変数ｋを初期化し、その後、変数ｋが変数ｎより大きいか判別する（ステップＳ５１１）。この判別の結果、変数ｋが変数ｎ以下と判別されれば、変数「ｒｅｇ［ｃ［ｋ］］」に「０」を代入し、変数ｋをインクリメント（ステップＳ５１２）して、その後、ステップＳ５１１の処理に戻る。また、ステップＳ５１１の判別の結果、変数ｋが変数ｎの値より大きいと判別されれば、ステップＳ５０９に進む。
【００３７】
以上の処理により前記色変換行列ｍから前記入力データの各成分における近似範囲が決定する。
次に、決定した近似可能な成分及び近似範囲と、前記入力データと前記比較対象データの比較により、前記入力データに対し通常の色変換処理を行なうか、比較対象データの出力結果を読み出すかを決定する。
【００３８】
前記入力データと前記比較対象データの差の絶対値が近似範囲より大きければ、近似による誤差が出力デバイスに影響を与える範囲に及ぶため、通常の色変換処理を行なう。前記入力データと前記比較対象データの差の絶対値が近似範囲以下であればデバイスへの出力に影響が出ないため、比較対象データの出力結果を前記入力データの出力結果として読み出す。より詳しい処理に関しては、図６のフローチャートに沿って説明する。画像処理装置のＣＰＵ１０１は、ＲＡＭ１０３によって記憶されたプログラムを参照することによって図６のフローチャートの処理を実行する。
【００３９】
図６は、本実施の形態に係る画像処理装置における前記入力データに対する近似処理を示すフローチャートであり、図２の（ステップＳ２０７）での具体的な処理フローに相当する。この実施の形態では前記入力データと前記比較対象データはＪ個の成分により構成される画素データとし、前記比較対象データは前記入力データのｎ画素前の入力データとする。また、入力用メモリと出力用メモリは別領域とする。
【００４０】
最初に、ｉ画素目の前記入力データｆ［ｉ］とその比較対象データｆ［ｉ−ｎ］を読み出す（ステップＳ６０１）。次に、画像データを構成する成分数をカウントする変数ｊを初期化する（ステップＳ６０２）。次に、変数ｊが列数Ｊより大きいか否かを判別する（ステップＳ６０３）。この判別の結果、変数ｊが列数Ｊより大きいと判別されれば、ステップＳ６０４に進み、比較対象データｆ［ｉ−ｎ］の出力結果を出力用メモリより読み出して処理を終了する。
【００４１】
一方、ステップＳ６０３の判別の結果、変数ｊが列数Ｊ以下と判別されれば、図４、図５の処理フローより得られた前記入力データのｊ成分目の近似条件ｒｅｇ［ｊ］を読み出す処理を行う（ステップＳ６０５）。
【００４２】
次に、ステップＳ６０６において、入力データｆ［ｉ］と比較対象データｆ［ｉ−ｎ］の差の絶対値がｒｅｇ［ｊ］より大きいかを判別する。この判別の結果、大きいと判別されれば、ステップＳ６０７に進み、入力データｆ［ｉ］に対し通常の色変換処理を行ない、処理を終了する。
【００４３】
また、ステップＳ６０６の判別の結果、入力データｆ［ｉ］と比較対象データｆ［ｉ−ｎ］の差の絶対値がｒｅｇ［ｊ］以下と判別されればステップＳ６０８に進み、変数ｊをインクリメントし、その後、ステップＳ６０３の処理に戻る。
【００４４】
図７は、本実施の形態に係る画像処理装置における前記入力データに対する近似処理を示すフローチャートであり、図３の（ステップＳ３０７）での具体的な処理フローに相当する。以下、図７のフローチャートに沿って説明する。画像処理装置のＣＰＵ１０１は、ＲＡＭ１０３によって記憶されたプログラムを参照することによって図７のフローチャートの処理を実行する。
【００４５】
この実施の形態では前記入力データと前記比較対象データは画素データを構成する一成分の値とし、入力用メモリと出力用メモリは別領域とする。また、前記比較対象データは前記入力データのｎ画素前の入力データとする。
【００４６】
最初に、ｉ画素目と「ｉ−ｎ」画素目の前記入力データを構成する成分の１つ（ここではそれぞれ第１の入力データｆ、第２の入力データｇとする）を読み出す（ステップＳ７０１）。さらに、図５の処理フローより得られた第１の入力データｆと第２の入力データｇの成分に関連する近似条件ｒｅｇを読み出す（ステップＳ７０２）。
【００４７】
次に、第１の入力データｆと第２の入力データｇの差の絶対値がｒｅｇより大きいか判別する（ステップＳ７０３）。この判別の結果、大きいと判別されれば、第１の入力データｆに対して通常の色変換処理を行ない（ステップＳ７０４）、処理を終了する。
【００４８】
一方、ステップＳ７０３の判別の結果、第１の入力データｆと第２の入力データｇの差の絶対値がｒｅｇ以下と判別されれば、第２の入力データｇの出力結果を読み出し（ステップＳ７０５）、処理を終了する。
【００４９】
図８は、本実施の形態に係る画像処理装置で実行される色変換処理を説明するための模式図であり、入力用メモリ領域８０１と出力用メモリ領域８０２に格納されているＡＲＧＢ成分の４チャンネルで構成された画像データの一部を示したものである。また、本実施の形態では前記入力データと比較するデータを１画素前の入力データとする。
【００５０】
入力用メモリ領域８０１に格納されている画像データのＮ画素目８０３の入力データと、その１画素前８０４の入力データとを成分ごとに比較する。ここで、Ｎ画素目とＮ−１画素目の入力データのＡ、Ｒ、Ｇ成分の値が等しく、Ｂ成分の値ｂとｂ'が非常に近い値をとるものとする。
【００５１】
このとき、Ｂ成分が色変換行列より算出される近似条件を満たしていれば出力用メモリ領域８０２のＮ−１画素目にあたる領域８０６に既に格納されているデータをコピーし、Ｎ画素目の領域８０５に格納することにより色変換処理を行なうことなく出力データを得ることができ、色変換処理を高速に行なうことができる。
【００５２】
（第２の実施の形態）
図９は、本実施の形態に係る画像処理装置で実行される色変換処理を説明するための模式図であり、入力用メモリ領域９０１と出力用メモリ領域９０２に格納されている画像データの一部を示したものである。また、本実施の形態では前記入力データと比較するデータを１画素前の入力データとする。入力用メモリ領域９０１に格納されている画像データのＮ画素目９０３の入力データと、その１画素前９０４の入力データとを成分ごとに比較する。
【００５３】
ここで、Ｎ画素目とＮ−１画素目のＡ成分の値が等しく、Ｇ成分の値ｇとｇ'が近似条件を満たすほど近い値をとるものとする。このとき、近似条件を満たしているＡ、Ｇ成分の値に関しては、出力用メモリ領域（９０２）のＮ−１画素目にあたる領域９０５に既に格納されているデータを画素データのＡ、Ｇ成分の値をコピーしてＮ画素目の領域９０６のＡ、Ｇ成分として格納する。そして、近似条件を満たしていないＲ、Ｂ成分に関してのみ色変換処理を行なった結果をＮ画素目の領域９０６のＲ、Ｂ成分として格納する。この処理により、色変換処理が必要な成分に対してのみ行なうことができ、高速化が図れる。
【００５４】
（第３の実施の形態）
図１０は、本実施の形態に係る画像処理装置で実行される色変換処理を説明するための模式図であり、入出力用メモリ領域１００１に格納されているＡＲＧＢ成分の４チャンネルで構成された画像データの一部を示したものである。また、本実施の形態では前記入力データと比較するデータを前記入力データの１画素前の入力データとする。
【００５５】
図１０（ａ）では、Ｎ−１画素目まで色変換処理が終わっているものとする。入出力用メモリ領域１００１に格納されている画像データのＮ画素目（１００２）の入力データと、比較データ領域１００４に一時的に格納されている前記入力データの１画素前の入力データとを成分ごとに比較する。ここで、Ｎ画素目とＮ−１画素目の入力データのＡ、Ｒ、Ｇ成分値が等しく、Ｂ成分の値ｂとｂ'が色変換行列より算出される近似条件を満たすほど近い値をとるものとする。
【００５６】
図１０（ｂ）において、Ｎ画素目の入力データを比較データ領域に上書きして一時的に格納する。ＡＲＧＢ成分全てが近似条件を満たすので、図１０（ｃ）において入出力用メモリ領域１００１のＮ−１画素目にあたる領域１００４に既に格納されている出力データをコピーする。そして、Ｎ画素目の領域１００２に格納することにより色変換処理を行なうことなく出力データを得ることができ、色変換処理の高速化を図ることができる。
【００５７】
（本発明に係る他の実施の形態）
上述した本発明の実施の形態における画像処理装置を構成する各手段、並びに画像処理方法の各ステップは、コンピュータのＲＡＭやＲＯＭなどに記憶されたプログラムが動作することによって実現できる。このプログラム及び上記プログラムを記録したコンピュータ読み取り可能な記録媒体は本発明に含まれる。
【００５８】
また、本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施の形態も可能であり、具体的には、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。
【００５９】
なお、本発明は、前述した実施の形態の機能を実現するソフトウェアのプログラム（実施の形態では図２〜図７に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接、あるいは遠隔から供給し、そのシステムあるいは装置のコンピュータが前記供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【００６０】
したがって、本発明の機能処理をコンピュータで実現するために、前記コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００６１】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であってもよい。
【００６２】
プログラムを供給するための記録媒体としては、例えば、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。
【００６３】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、前記ホームページから本発明のコンピュータプログラムをハードディスク等の記録媒体にダウンロードすることによっても供給できる。
【００６４】
また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【００６５】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報を提供することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００６６】
また、コンピュータが、プログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行ない、その処理によっても前述した実施の形態の機能が実現され得る。
【００６７】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施の形態の機能が実現される。
【図面の簡単な説明】
【００６８】
【図１】本実施の形態における画像処理装置の概要構成を示すブロック図である。
【図２】本実施の形態に係る画像処理装置の基本となる動作を示す第１のフローチャートである。
【図３】本実施の形態に係る画像処理装置の基本となる動作を示す第２のフローチャートである。
【図４】本実施の形態に係る画像処理装置における色変換行列より入力データに対する近似条件を決定する第１のフローチャートである。
【図５】本実施の形態に係る画像処理装置における色変換行列より入力データに対する近似条件を決定する第２のフローチャートである。
【図６】本実施の形態に係る画像処理装置における入力データに対する近似処理を示す第１のフローチャートである。
【図７】本実施の形態に係る画像処理装置における入力データに対する近似処理を示す第２のフローチャートである。
【図８】本実施の形態に係る画像処理装置で実行される色変換処理を説明するための第１の模式図である。
【図９】本実施の形態に係る画像処理装置で実行される色変換処理を説明するための第２の模式図である。
【図１０】本実施の形態に係る画像処理装置で実行される色変換処理を説明するための第３の模式図である。
【符号の説明】
【００６９】
１０１  ＣＰＵ
１０２  ＲＯＭ
１０３  ＲＡＭ
１０４  操作部
１０５  画像処理部
１０６  表示部
１０７  入力デバイス
１０８  出力デバイス
８０１  入力用メモリ領域
８０２  出力用メモリ領域
８０３  Ｎ画素目の入力データ領域
８０４  Ｎ−１画素目の入力データ領域
８０５  Ｎ画素目の出力データ領域
８０６  Ｎ−１画素目の出力データ領域
９０１  入力用メモリ領域
９０２  出力用メモリ領域
９０３  Ｎ画素目の入力データ領域
９０４  Ｎ−１画素目の入力データ領域
９０５  Ｎ−１画素目の出力データ領域
９０６  Ｎ画素目の出力データ領域
１００１  入出力用メモリ領域
１００２  Ｎ画素目のデータ領域
１００３  Ｎ−１画素目のデータ領域
１００４  比較データ領域
【図１】
2007110246.tif 000003
【図２】
2007110246.tif 000004
【図３】
2007110246.tif 000005
【図４】
2007110246.tif 000006
【図５】
2007110246.tif 000007
【図６】
2007110246.tif 000008
【図７】
2007110246.tif 000009
【図８】
2007110246.tif 000010
【図９】
2007110246.tif 000011
【図１０】
2007110246.tif 000012