JP3740322B2 - 変換装置およびその方法 - Google Patents

変換装置およびその方法 Download PDF

Info

Publication number
JP3740322B2
JP3740322B2 JP17416399A JP17416399A JP3740322B2 JP 3740322 B2 JP3740322 B2 JP 3740322B2 JP 17416399 A JP17416399 A JP 17416399A JP 17416399 A JP17416399 A JP 17416399A JP 3740322 B2 JP3740322 B2 JP 3740322B2
Authority
JP
Japan
Prior art keywords
conversion
data
integrated
position information
grid point
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
Application number
JP17416399A
Other languages
English (en)
Other versions
JP2000083176A (ja
Inventor
弘明 杉浦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP17416399A priority Critical patent/JP3740322B2/ja
Priority to US09/342,916 priority patent/US6490675B1/en
Publication of JP2000083176A publication Critical patent/JP2000083176A/ja
Application granted granted Critical
Publication of JP3740322B2 publication Critical patent/JP3740322B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/02Control 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Record Information Processing For Printing (AREA)
  • Color Image Communication Systems (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は変換装置およびその方法に関し、例えば、複数の変換処理を統合した変換テーブルを利用する変換処理に関する。
【0002】
【従来の技術】
カラー画像を形成する装置における色変換は不可欠な処理であり、その変換特性は、装置の特性を最大限に発揮しながら、多くの使用者に受入れられる画像品質が実現されるように決定される。
【0003】
【発明が解決しようとする課題】
カラー画像形成装置の使用範囲が拡大した結果、既定の変換特性だけですべての使用者の満足を得ることは難しくなっている。カラー画像形成装置を操作するためのユーザインタフェイスを介して、使用者が変換特性に変化を与えることができる。使用者の指示に従う変換処理は、図1に示すように、既定の変換処理とは別処理として扱われる。既定の変換処理は、マスキングと呼ばれるマトリクス演算により実現されることが多く、マスキングに使用者の指示による変換処理が加わったとしても、処理時間が問題になることは少ない。
【0004】
一方、カラー画像形成装置が取扱う画像のデータ量は年々増加し、また、形成される画像にもより高い品質が求められるようになったため、既定の変換処理も単純なマスキング処理ではなくLUT(ルックアップテーブル)を用いた高度に最適化された変換処理が必要になってきている。
【0005】
このような変換処理における演算量の増大に加え、カラー画像形成装置の使用頻度が高まることに伴うカラー画像形成時間の短縮が要求されているため、変換処理を高速化する必要が生じている。しかし、図1に示すように、既定の変換処理と使用者の指示に従う変換処理とをシーケンシャルに行うのでは、変換処理の高速化に限界がある。
【0006】
本発明は、上述の問題を解決するためのもので、既定の変換処理および使用者の指示に従う変換処理を高速に実行することを目的とする。
【0007】
また、詳細は後述するが、二つ以上の変換処理を一つのLUTに統合することは、変換処理の高速化に効果的であるが、変換特性に変化を生じさせる。
【0008】
本発明は、上述の問題を解決するためのもので、変換処理を統合する際の変換特性の変化を抑えることを他の目的とする。
【0009】
【課題を解決するための手段】
本発明は、前記の目的を達成する一手段として、以下の構成を備える。
【0010】
本発明にかかる変換方法は、画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得ステップと、前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成ステップと、前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換ステップとを有し、前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、前記生成ステップは、前記取得ステップで取得した変換情報の一つに含まれる、前記複数の変換処理の組み合わせに対応した前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報から、前記統合変換処理用の変換テーブルの格子点の位置を取得し、前記統合変換処理用の変換テーブルの格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成し、前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納することを特徴とする。
【0011】
また、画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得ステップと、前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成ステップと、前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換ステップとを有し、前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、前記生成ステップは、前記取得ステップで取得した変換情報の一つに含まれる、前記複数の変換処理の組み合わせに対応した格子位置情報識別子に対応する前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報を、前記格子位置情報識別子と対応付けて前記統合変換処理用の変換テーブルの格子位置情報を格納する格子位置情報群から取得し、前記取得した前記統合変換処理用の変換テーブルの格子位置情報が示す格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成し、前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納することを特徴とする。
【0012】
また、画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得ステップと、前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成ステップと、前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換ステップとを有し、前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、前記生成ステップは、前記取得ステップで取得した複数の変換情報それぞれに含まれる変換情報識別子の組み合わせに応じて、格子位置情報管理装置から前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報を取得し、前記取得した前記統合変換処理用の変換テーブルの格子位置情報が示す格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成し、前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納することを特徴とする。
【0013】
本発明にかかる変換装置は、画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得手段と、前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成手段と、前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換手段とを有し、前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、前記生成手段は、前記取得手段により取得した変換情報の一つに含まれる、前記複数の変換処理の組み合わせに対応した前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報から、前記統合変換処理用の変換テーブルの格子点の位置を取得する手段と、前記統合変換処理用の変換テーブルの格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成する手段と、前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納する手段とを有することを特徴とする。
【0014】
また、画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得手段と、前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成手段と、前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換手段とを有し、前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、前記生成手段は、前記取得手段により取得した変換情報の一つに含まれる、前記複数の変換処理の組み合わせに対応した格子位置情報識別子に対応する前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報を、前記格子位置情報識別子と対応付けて前記統合変換処理用の変換テーブルの格子位置情報を格納する格子位置情報群から取得する手段と、前記取得した前記統合変換処理用の変換テーブルの格子位置情報が示す格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成する手段と、前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納する手段とを有することを特徴とする。
【0015】
また、画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得手段と、前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成手段と、前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換手段とを有し、前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、前記生成手段は、前記取得手段により取得した複数の変換情報それぞれに含まれる変換情報識別子の組み合わせに応じて、格子位置情報管理装置から前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報を取得する手段と、前記取得した前記統合変換処理用の変換テーブルの格子位置情報が示す格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成する手段と、前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納する手段とを有することを特徴とする。
【0018】
【発明の実施の形態】
以下、本発明にかかる一実施形態の変換装置およびその方法を図面を参照して詳細に説明する。
【0019】
[LUTの作成]
本実施形態においては、画像データの変換処理に先立ち、図2に示すように、既定の変換処理および使用者の指示に従う変換処理が統合された変換処理データ3を作成する。以下、その変換処理データ3の作成手順を、RGB画像データを入出力する変換装置を例として説明する。
【0020】
まず、図2に示すように、特定のRGBデータの組み合わせを入力とした場合に、既定の変換処理(以下「変換処理1」と呼ぶ)の出力をR'G'B'データとし、R'G'B'データを使用者の指示に従う変換処理(以下「変換処理2」と呼ぶ)に入力して得られる出力をR"G"B"データとする。
【0021】
入力するRGBデータをLUTの格子位置に対応する組み合わせにすることで、R"G"B"データはそのままLUTの格子値になる。従って、LUTのすべての格子点に対応する入力値を、LUTのデータの並び順に与え、その出力を順に蓄積することにより二つの変換処理が統合されたLUTに格納すべき変換処理データ3を得ることができる。LUTの格子位置をどのようにとるかは、二つの変換処理の特性、使用できるメモリ量、および、要求される変換精度により変化することになるが、LUTによって実現される変換特性の柔軟性により、どのような場合にも対応することができる。実際の画像データの変換処理は、図3に示すように、二つの変換処理が統合された変換処理データ3が格納されたLUT 4を利用することにより、高速化を図ることができる。
【0022】
なお、前述した説明においては、変換処理1の後に変換処理2が続く場合を例にしたが、図4に示すように、変換処理1の前に変換処理2がある場合、および、図5に示すように、変換処理1の前後に変換処理2がある場合でも、同様に変換処理データ3を作成できることは明らかである。
【0023】
また、前述した説明においては、変換処理1および変換処理2の具体的な処理内容については言及しなかったが、それぞれの変換処理は入力マスキング、輝度-濃度変換、UCR(Under Color Remove)、出力マスキング、ガンマ補正、階調補正、色空間変換および色空間圧縮・伸長などどのような処理であってよい。勿論、変換処理1あるいは変換処理2のどちらか一方、あるいは両方がLUTにより実現される場合に、処理速度および回路規模の両面で本実施形態は最も効果を発揮する。
【0024】
[統合の問題点]
しかし、二つ以上の変換処理を単に一つのLUTに統合しただけでは、それぞれの変換処理を別々に行った場合と、それらを統合したLUTにより変換処理を行った場合とで、同一の入力に対する出力が大きく異なることがある。とくに、統合される変換処理のうちの一つ以上がLUTによる変換処理である場合に、この問題は無視できないものとなることが多い。
【0025】
一例として、最も簡単な二つの一次元LUTを統合する場合、つまり図8に示す符号801の変換特性をもつ一次元LUT、および、符号802の変換特性をもつ一次元LUTを、符号801の変換特性をもつLUTを入力側、符号802の変換特性をもつLUTを出力側として統合する場合を説明する。
【0026】
複数の変換処理を一つのLUTに統合する場合、統合LUTの格子位置をどこにとるかによって変換特性が変化する。まず、統合LUTの格子位置を入力側のLUTの格子位置に合せる方法が考えられる。この場合、統合LUTの変換特性は図9に符号901で示すようになり、図8に符号803で示す、二つのLUTで別々に変換した場合の変換特性とは大きく異なる。また、統合LUTの格子位置を出力側のLUTの格子位置に合せる場合、その変換特性は図9に符号902で示すようになり、やはり図8に符号803で示す変換特性とは大きく異なる。一方、統合されたLUTの格子位置が列(0、32、74、98、205、216、255)として決まっている場合、統合LUTの変換特性は図9に符号903で示すようになり、図8に符号803で示す変換特性により近くなる。
【0027】
以下の説明においては、上記の格子位置を示す列を「格子位置情報」と呼ぶ。上記は一次元入力のLUTにおける格子位置情報の一例であり、入力がn(>1)次元の場合は、例えば、図10Aに示すような形式で格子位置情報を記述することができる。図10Aに示す形式に従えば、例えば入力が三次元で、第一次元の格子数が10、第二次元の格子数が12および第三次元の格子数が7である場合の格子位置情報は図10Bに示すようになる。
【0028】
上記のような二つの一次元LUTを統合する場合は、統合時に、入力側のLUTと出力側のLUTとから統合LUTの最適な格子位置を求めることも可能である。しかし、一般的には与えられた二つの変換処理を一つのLUTに統合する際に、最適な格子位置を決定するのは容易なことではない。もし、与えられた変換処理に従って統合LUTの格子位置を統合時に求めるとすると、変換処理を統合することによって短縮される処理時間よりも遥かに多くの時間が、最適な格子位置の算出に費やされることになる。
【0029】
二つ以上の変換処理を一つのLUTに統合する場合に発生する統合処理に費やされる時間の問題を解決するためには、変換処理に必要な情報だけではなく、統合され得る変換処理の組み合わせに対応する統合LUTの格子位置情報を予め準備し、統合時は、その格子位置情報を用いて統合LUTを作成するようにすればよい。このようにすれば、二つ以上の変換処理を一つのLUTによって実現する変換処理および変換装置において、統合前の変換特性と統合後の変換特性との差が小さい統合LUTを短時間で作成することができる。
【0030】
[具体的な統合処理]
以下の説明では、変換処理を具現化する情報を「変換情報」と呼ぶ。変換情報は、電子回路やプログラムなどに実装される変換処理手続そのものと、変換処理に用いられる変数(パラメータ)が予め定められた形式で記述された変換パラメータとに分類される。なお、変換パラメータが利用される場合、実際の処理は変換パラメータを読み込み、その内容に従って処理を行う電子回路やプログラムなど(変換処理実行部)により実現されるが、変換特性に差を生じさせるのは、変換処理実行部ではなく、変換パラメータであるから、変換パラメータが記述されたものを変換情報と呼ぶ。
【0031】
また、複数の変換情報から一つの変換情報を特定するための情報を「変換情報識別子」と呼ぶ。変換情報識別子には、一般に整数値が用いられるが、文字列を使用することも可能である。以下の説明では変換情報識別子に整数値を用いる。また、複数の変換情報を用いて、それらを統合したLUTを作成する処理を行う部分を「統合LUT作成装置」と呼ぶ。統合LUT作成装置は、電子回路やプログラムなどによって実現される。
【0032】
●第一の方法
第一の方法として、入力側あるいは出力側の変換情報に統合時の格子位置情報を格納する方法を提示する。この方法は、例えば図11に示すように、統合され得る出力側の変換情報jの変換情報識別子に対応する格子位置情報を、入力側の変換情報iに格納しておく。そして、統合時に、統合LUT作成装置が、出力側の変換情報jの変換情報識別子に対応する格子位置情報を入力側の変換情報iから取り出し、その格子位置情報を用いて統合LUTを作成するものである。
【0033】
この第一の方法を実装した一例を図12に示す。変換情報jごとに格子位置情報がXバイトの間隔で格納されている。このようにすれば、変換情報識別子がjであれば、格子位置情報テーブルの先頭アドレスにX・jバイトを加えることで、必要な格子位置情報を容易に取得することができる。このように、第一の方法は、統合すべき変換処理が二つである場合にとくに好適である。
【0034】
●第二の方法
次に、第二の方法を提示する。第二の方法は、変換情報識別子から統合LUTの作成に使用する格子位置情報を直接取得するのではなく、変換情報識別子から格子位置情報識別子を取得し、取得された格子位置情報識別子から格子位置情報を取得する方法である。
【0035】
この第二の方法を実装した一例を図13に示す。変換情報jごとに格子位置情報識別子がYバイトの間隔で格納されている。このようにすれば、変換情報識別子がjであれば、格子位置情報識別子テーブルの先頭アドレスにY・jバイトを加えることで、必要な格子位置情報識別子を取得し、取得された格子位置情報識別子から格子位置情報を取得することができる。
【0036】
格子位置情報識別子を用いれば、図13に示すように格子位置情報を変換情報内に格納する、あるいは、図14に示すように格子位置情報変換情報外に格納する実装も可能である。
【0037】
変換情報内に格子位置情報が格納されている場合は、その変換情報内のみで有効な番号などにより格子位置情報識別子を表することができる。また、変換情報外に格子位置情報が格納されている場合は、格子位置情報が格納されたファイルを示す情報、あるいは、複数の格子位置情報が格納されたファイルまたはデータべ−スを示す情報およびその中の所望の格子位置情報を識別するための情報の組み合せであればよい。さらに、格子位置情報識別子をUniform Resource Identifier (URI)にすれば、様々なネットワークを経由して格子位置情報を取得することも可能である。
【0038】
なお、上記のファイルとは、ハードディスク、フロッピディスク、オプティカルディスクおよびフラッシュメモリなどの不揮発性記憶媒体にデータを記録する際の単位、あるいは、DRAMやSRAMなどの揮発性記憶媒体上においてデータを管理するための単位である。また、データベースとは、所定の形式に従い要求を行うことによって、対応するデータが返される(取得することのできる)システムで、それは統合LUT作成装置と同一の装置上で稼動するものであっても、通信手段により統合LUT作成装置と接続された他の装置上で稼動するものであってもよい。
【0039】
第二の方法によれば、複数の変換処理を組み合わせる際に共通に使用できる格子位置情報を共有することが可能になり、格子位置情報の格納に必要な領域を削減できる。
【0040】
なお、第一および第二の方法において、出力側の変換情報と統合され得る入力側の変換情報に対応する格子点位置情報を格納することによっても、全く同じ効果が得られることは明らかである。
【0041】
●三つ以上の変換情報の統合処理
統合すべき変換情報が三つ以上ある場合も第一または第二の方法を適用することができる。つまり、一つの変換情報識別子からではなく、複数の変換情報識別子から格子位置情報あるいは格子位置情報識別子を取得するようにすればよい。最も単純には、統合すべき変換処理それぞれの変換情報識別子を、統合すべき順序に並べた情報を新たな識別子にすることで、三つ以上の変換処理を統合することができる。
【0042】
図16Aおよび図16Bは、図15に示すような三つの変換処理を統合する場合に使用されるテーブル例である。図12に示した格子位置情報テーブルを図16Aに示すテーブルに、図13および図14に示した格子位置情報識別子テーブルを図16Bに示すテーブルに置き換えることで、図15に示す三つの変換処理を統合することができる。しかし、このような手法では、統合する変換処理の数が多い場合は無効な組み合わせが急増し、そのために図16Aまたは図16Bに示すテーブルを格納するためのメモリ領域も急増する。
【0043】
より洗練された方法として、統合すべき変換処理の変換情報識別子の列から算出される値をキーとするハッシュテーブルにより統合処理を実現する方法がある。ハッシュテーブルは良く知られた手法であるため、その詳細説明は割愛するが、三つの変換処理を統合する場合の一例を説明する。
【0044】
第二の変換情報織別子をj、第三の変換情報識別子をkとすると、jおよびkを変数とする関数A=F(j, k)、例えばA=(8・j + k) mod Qを定義し、実際の変換情報識別子に従ってAを算出する。ハッシュテーブルの先頭位置+A・Wでハッシュテーブルエントリの位置を示す識別子が得られる。異なるjおよびkの組み合わせでAが同一となる組み合わせがあるため、ハッシュテーブルエントリには変換情報識別子を変換処理の順序に並べた変換情報識別子列を格納し、変換情報識別子列が一致するエントリの格子位置情報を取得する(図17A参照)、あるいは、格子位置情報識別子を取得する(図17B参照)。なお、ハッシュテーブル以外のハッシュテーブルエントリの一部またはすべて、および/または、格子位置情報群は、変換情報の内部にあっても外部にあってもよい。
【0045】
●第三の方法
第三の方法として、統合する変換処理が二つ以上ある場合に、より好しい方法を提示する。
【0046】
第三の方法は、統合LUT作成時に使用される格子位置情報あるいは格子位置情報識別子を変換情報に埋め込む方法ではなく、変換情報とは独立に、統合LUT作成時に使用される格子位置情報を管理する方法である。つまり、図18に示すように、格子位置情報を管理する格子位置情報管理装置1801によって、変換情報とは別に統合LUT作成時に使用される格子位置情報を管理する。統合LUT作成装置1802は、変換情報識別子に対応する格子位置情報を格子位置情報管理装置1801から取得し、その格子位置情報を用いて統合LUT 1803を作成する。
【0047】
特定の変換処理の組み合わせに対応する格子位置情報を効率良く取り出すために、格子位置情報管理装置1801には、例えば、各変換情報識別子から生成される値をキーとして、格子位置情報群から所望の格子位置情報を取得できるハッシュテーブルを実装することができる。ハッシュテーブルの構成例としては、先に示した例と同様に、図19に示すハッシュテーブルエントリに格子位置情報を格納するもの、図20に示す格子位置情報識別子を格納するものなどがある。
【0048】
第三の方法は、第二の方法に比べて、より多くの場合に格子位置情報を共有することができるので、格子位置情報を格納するのに必要なメモリ領域をさらに削減することができる。さらに、第三の方法は、統合LUT作成装置1802および格子位置情報管理装置1801が、変換情報から、言い換えれば変換処理から完全に独立しているため、ある変換処理に対して統合され得る変換処理が追加された場合など、状況の変化が発生したとしても変換情報を変更することなく対処することができる。同様に、統合の対象となる変換処理の数、および、統合される変換処理の組み合わせの数などの条件に最適化された統合LUT作成装置1802および格子位置情報管理装置1801を、変換情報の形式など、変換処理の構成に依存することなく変更することができる。
【0049】
なお、前記の第一、第二および第三の方法の何れでも格子位置情報が得られれば、その格子位置情報に基づき、前述した手法により統合LUT 1803を作成することができる。
【0050】
使用される変換処理、および、統合すべき変換処理の組み合わせが既知である場合は、変換情報の作成と同時に格子位置情報を算出することができるが、それ以外の場合は、変換情報の作成と同時に格子位置情報を算出することはできない。しかし、そのような場合でも、定期的に使用可能な変換処理を調べ、あるいは、使用可能な変換処理が変化した時に使用可能な変換処理を調べ、それらの中から統合可能な組み合わせを探し出し、それらの組み合わせに対応する格子位置情報を算出することは可能である。変換情報の作成とは別に、格子位置情報を算出する場合は、第三の方法による格子位置情報の管理はとくに有効である。
【0051】
また、前述した例は入出力ともにRGB画像データの場合であるが、CMY、CMYK、Lab、Luv、XYZなど任意の色空間の入出力の組み合わせにおいても本実施形態を適用することができる。
【0052】
[変換装置の構成]
図6は変換装置の構成例を示すブロック図である。CPU 102は、ROM 101に格納されたプログラムおよびデータに従い、バス107を介して変換装置全体の動作を制御するとともに、RAM 103をワークメモリとして、本実施形態にかかる変換テーブルのデータを例えばROM101またはHD 104に格納された変換特性1ならびに操作パネル105を介して入力される変換特性2に基づき作成する。CPU 102は、作成した変換テーブルのデータを画像バスに接続されたLUT用RAM 106に格納した後、LUT用RAM 106に画像データを入力させることにより、変換特性1および変換特性2が統合された変換処理を画像データに施す。変換処理が施された画像データは図示しないプリンタ部などへ送られて画像が形成される。なお、操作パネル105を操作することで、得られた変換特性に名前を付け、それをHD 104に格納することができる。HD 104に格納された変換特性を操作パネル105から指示すれば、CPU 102は、指示された変換特性をHD 104から読み出してLUT用RAM 106に設定する。
【0053】
なお、LUT用RAM 106へは、所定のインタフェイスを介して、CRTやLCDのモニタ、プリンタ、イメージリーダ、フィルムリーダ、ディジタルスチルカメラまたはディジタルビデオカメラなどの画像入出力デバイス、あるいは、磁気ディスクや光ディスクなどの記憶媒体を備えた記憶装置を接続することができる。また、上記の画像入出力デバイスや記憶装置が接続されたコンピュータ機器とネットワークインタフェイスカード(NIC)を介して画像データのやり取りを行うこともできる。そのようなネットワークとしては、Ethernet、FDDI(Fiber Distributed Data Interface)を用いるネットワーク、IEEE1394に規定されるシリアルバス、USB(Universal Serial Bus)などがあげられる。
【0054】
[処理]
図7はCPU 102によって実行される処理の一例を示すフローチャートである。ステップS1で変換特性2が入力されると、ステップS2で格子位置が設定され、ステップS3で変換テーブルが作成される。作成されたテーブルはステップS4でLUT用RAM 106に設定された後、ステップS5で画像データが入力され、LUT用RAM 106により変換処理される。
【0055】
図6には、例えば複写機のような画像形成装置に本実施形態の変換装置を組み込む例を示したが、本実施形態はこれに限定されず、例えばイメージリーダやディジタルカメラのような画像入力装置や、パーソナルコンピュータのようなコンピュータ機器でも実現できる。その場合、本実施形態により設定される変換テーブルまたはLUTには、それらの機器上で稼働する画像処理ソフトウェアやデバイス(プリンタ)ドライバのようなソフトウェアの変換テーブルが対応する。また、図6の構成において、CPU 102のほかにDSP(Digital Signal Processor)を組み込み、図7に示す処理を実現するプログラムをDSPに供給し、DSPに処理を実行させることもできる。
【0056】
以上説明したように、本実施形態によれば、既定の変換処理と、使用者の指示に従い変化する変換処理とを一つの変換テーブルにより実現することができるので、それらの処理を別個に実行するより高速に変換処理を実行することができる。
【0057】
【他の実施形態】
なお、本発明は、複数の機器(例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど)から構成されるシステムに適用しても、一つの機器からなる装置(例えば、複写機、ファクシミリ装置など)に適用してもよい。
【0058】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体(または記録媒体)を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ(またはCPUやMPU)が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム(OS)などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【0059】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【0060】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートやテーブルなどに対応するプログラムコードやデータが格納されることになる。
【0061】
【発明の効果】
以上説明したように、本発明によれば、既定の変換処理および使用者の指示に従う変換処理を高速に実行することができる。
【0062】
また、変換処理を統合する際の変換特性の変化を抑えることができる。
【図面の簡単な説明】
【図1】変換処理の流れを示す図、
【図2】本実施形態における変換処理の流れの一例を示す図、
【図3】二つの変換処理が統合されたLUTを示す図、
【図4】本実施形態における変換処理の流れの第二例を示す図、
【図5】本実施形態における変換処理の流れの第三例を示す図、
【図6】変換装置の構成例を示すブロック図、
【図7】図6に示すCPUにより実行される処理の一例を示すフローチャート、
【図8】 LUTを統合する場合の問題点を説明する図、
【図9】 LUTを統合する場合の問題点を説明する図、
【図10A】格子位置情報を記述する形式の例を示す図、
【図10B】第一次元の格子数が10、第二次元の格子数が12および第三次元の格子数が7である場合の格子位置情報を示す図、
【図11】二つの変換情報を統合する例を示す図、
【図12】第一の統合方法の実装例を示す図、
【図13】第二の統合方法の実装例を示す図、
【図14】第二の統合方法の第二の実装例を示す図、
【図15】三つの変換情報を統合する例を示す図、
【図16A】図15に示す三つの変換処理を統合する場合に使用されるテーブル例を示す図、
【図16B】図15に示す三つの変換処理を統合する場合に使用されるテーブル例を示す図、
【図17A】ハッシュテーブルにより統合処理を実現する方法を説明する図、
【図17B】ハッシュテーブルにより統合処理を実現する方法を説明する図、
【図18】第三の統合方法を説明する図、
【図19】ハッシュテーブルの構成例を示す図、
【図20】ハッシュテーブルの第二の構成例を示す図である。

Claims (8)

  1. 画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得ステップと、
    前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成ステップと、
    前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換ステップとを有し、
    前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、
    前記生成ステップは、
    前記取得ステップで取得した変換情報の一つに含まれる、前記複数の変換処理の組み合わせに対応した前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報から、前記統合変換処理用の変換テーブルの格子点の位置を取得し、
    前記統合変換処理用の変換テーブルの格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成し、
    前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納することを特徴とする変換方法。
  2. 画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得ステップと、
    前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成ステップと、
    前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換ステップとを有し、
    前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、
    前記生成ステップは、
    前記取得ステップで取得した変換情報の一つに含まれる、前記複数の変換処理の組み合わせに対応した格子位置情報識別子に対応する前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報を、前記格子位置情報識別子と対応付けて前記統合変換処理用の変換テーブルの格子位置情報を格納する格子位置情報群から取得し、
    前記取得した前記統合変換処理用の変換テーブルの格子位置情報が示す格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成し、
    前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納することを特徴とする変換方法。
  3. 画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得ステップと、
    前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成ステップと、
    前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換ステップとを有し、
    前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、
    前記生成ステップは、
    前記取得ステップで取得した複数の変換情報それぞれに含まれる変換情報識別子の組み合わせに応じて、格子位置情報管理装置から前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報を取得し、
    前記取得した前記統合変換処理用の変換テーブルの格子位置情報が示す格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成し、
    前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納することを特徴とする変換方法。
  4. 前記複数の変換情報それぞれに含まれる変換情報識別子を、前記複数の変換処理を統合すべき順序に並べて得られる新たな識別子に基づき、前記格子位置情報を取得することを特徴とする請求項3に記載された変換方法。
  5. 請求項1から請求項4の何れかに記載された変換方法をコンピュータに実行させるプログラムが記録されたことを特徴とする記録媒体。
  6. 画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得手段と、
    前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成手段と、
    前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換手段とを有し、
    前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、
    前記生成手段は、
    前記取得手段により取得した変換情報の一つに含まれる、前記複数の変換処理の組み合わせに対応した前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報から、前記統合変換処理用の変換テーブルの格子点の位置を取得する手段と、
    前記統合変換処理用の変換テーブルの格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成する手段と、
    前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納する手段とを有することを特徴とする変換装置。
  7. 画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得手段と、
    前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成手段と、
    前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換手段とを有し、
    前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、
    前記生成手段は、
    前記取得手段により取得した変換情報の一つに含まれる、前記複数の変換処理の組み合わせに対応した格子位置情報識別子に対応する前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報を、前記格子位置情報識別子と対応付けて前記統合変換処理用の変換テーブルの格子位置情報を格納する格子位置情報群から取得する手段と、
    前記取得した前記統合変換処理用の変換テーブルの格子位置情報が示す格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成する手段と、
    前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納する手段とを有することを特徴とする変換装置。
  8. 画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得手段と、
    前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成手段と、
    前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換手段とを有し、
    前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、
    前記生成手段は、
    前記取得手段により取得した複数の変換情報それぞれに含まれる変換情報識別子の組み合わせに応じて、格子位置情報管理装置から前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報を取得する手段と、
    前記取得した前記統合変換処理用の変換テーブルの格子位置情報が示す格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成する手段と、
    前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納する手段とを有することを特徴とする変換装置。
JP17416399A 1998-07-02 1999-06-21 変換装置およびその方法 Expired - Fee Related JP3740322B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP17416399A JP3740322B2 (ja) 1998-07-02 1999-06-21 変換装置およびその方法
US09/342,916 US6490675B1 (en) 1998-07-02 1999-06-30 Converter and conversion method

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP10-187740 1998-07-02
JP18774098 1998-07-02
JP17416399A JP3740322B2 (ja) 1998-07-02 1999-06-21 変換装置およびその方法

Publications (2)

Publication Number Publication Date
JP2000083176A JP2000083176A (ja) 2000-03-21
JP3740322B2 true JP3740322B2 (ja) 2006-02-01

Family

ID=26495862

Family Applications (1)

Application Number Title Priority Date Filing Date
JP17416399A Expired - Fee Related JP3740322B2 (ja) 1998-07-02 1999-06-21 変換装置およびその方法

Country Status (2)

Country Link
US (1) US6490675B1 (ja)
JP (1) JP3740322B2 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030110234A1 (en) * 2001-11-08 2003-06-12 Lightsurf Technologies, Inc. System and methodology for delivering media to multiple disparate client devices based on their capabilities
US7278117B2 (en) * 2002-07-02 2007-10-02 Hewlett-Packard Development Company, L.P. Image segmentation and warping for specialized display viewing
US7051040B2 (en) 2002-07-23 2006-05-23 Lightsurf Technologies, Inc. Imaging system providing dynamic viewport layering
US7860309B1 (en) 2003-09-30 2010-12-28 Verisign, Inc. Media publishing system with methodology for parameterized rendering of image regions of interest
KR100698331B1 (ko) 2005-01-28 2007-03-23 삼성전자주식회사 영상표시장치 및 그의 색 조절 방법
WO2007120399A2 (en) * 2006-02-24 2007-10-25 Verisign, Inc. System and method for managing distribution of multi-formatted content

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4866629A (en) * 1987-11-13 1989-09-12 Industrial Technology Research Institute Machine vision process and apparatus for reading a plurality of separated figures
JP3285941B2 (ja) 1992-07-31 2002-05-27 キヤノン株式会社 色処理方法、色処理装置、及びカラー画像処理システム
JP3268512B2 (ja) * 1993-03-03 2002-03-25 セイコーエプソン株式会社 画像処理装置および画像処理方法
EP0675638A3 (en) 1994-03-31 1996-01-24 Canon Kk Color image processing method and device using the same.
JPH0962662A (ja) * 1995-08-18 1997-03-07 Fuji Xerox Co Ltd 文書処理装置

Also Published As

Publication number Publication date
JP2000083176A (ja) 2000-03-21
US6490675B1 (en) 2002-12-03

Similar Documents

Publication Publication Date Title
JP5344518B2 (ja) 画像処理方法および画像処理装置
CN103108106B (zh) 图像处理装置
CN101867673A (zh) 图像处理装置及图像处理方法
JP5267255B2 (ja) 画像処理装置、画像処理方法及びプログラム
JP6036307B2 (ja) 画像検査システム、画像検査方法、画像検査プログラム、及び記録媒体
CN102196151B (zh) 图像处理装置和图像处理方法
JP4804044B2 (ja) 画像処理装置及び画像処理方法
JP3740322B2 (ja) 変換装置およびその方法
JPH0668219A (ja) 色彩値処理装置
JP4250493B2 (ja) 色変換マトリックス生成方法、色変換テーブル作成方法およびプログラム
JP3513334B2 (ja) 画像処理装置およびその方法
US6424352B1 (en) Generating input profile data
CN117036512B (zh) 图像处理方法及装置
JPH1169187A (ja) 画像生成方法および装置
JP4010099B2 (ja) 画像処理装置および画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体
KR101941231B1 (ko) 색상 수정·보정방법 및 이를 이용하는 색상 수정·보정장치
JPH1169141A (ja) 画像生成方法および装置
JP5012336B2 (ja) デバイスリンクプロファイル作成装置、その方法及びプログラム並びに色変換処理装置
JP6895791B2 (ja) 色処理装置、色処理方法
JPH09200549A (ja) 画像処理装置
JP5979950B2 (ja) 画像処理装置及びその制御方法、並びにプログラム
JP4687325B2 (ja) 画像処理方法、画像処理装置、及び、プログラム
US9942447B2 (en) Color processing device for compositing color conversion rules, image forming system, color processing method, and non-transitory computer readable medium
JP5834700B2 (ja) データ処理方法、データ処理装置、及びデータ処理プログラム
JP2004064111A (ja) 色処理装置およびその方法

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20041118

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20041129

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050128

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050513

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7426

Effective date: 20050623

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20050623

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050712

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050829

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050928

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20051021

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20051107

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: 20081111

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091111

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101111

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101111

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111111

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121111

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131111

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees