(57)【要約】【課題】  階調補正処理を省略し、処理時間の短縮を図り、更に階調補正処理への入力データのビット数が多い場合でもメモリ量の低減を実現し処理時間を増大を抑える。【解決手段】  ヒット率の高いハッシュテーブルを用いた色変換キャッシュの中に格納するデータを階調補正を行ったデータとすることにより、画素毎に必ず行っていた階調補正（値をインデックスとして１次元テーブルを引く処理）の大部分を行わないようにして処理の高速化を図る。階調補正テーブルを間引いた（入力データの最大値−最小値＋１よりも少ない数の要素しか持たない）形で保持し、必要な場合に補間処理を行って階調補正を行う。【選択図】  図１
2005109781.tif 000002
【特許請求の範囲】
【請求項１】
入力された多値画像データに対して画素単位に処理する画像処理方法であって、
入力された多値画像データの画素データに対して色処理を施し色処理済み画素データを出力する色処理工程と、
前記色処理済み画素データに対して階調補正処理を施し階調補正済み画素データを出力する階調補正工程と、
前記階調補正済み画素データに対してハーフトーン処理を施しハーフトーン画素データを出力するハーフトーン工程と、
前記入力された多値画像の入力画素のデータと属性を統合した統合画素データを作成する統合画素データ作成行程と、
前記統合画素データと当該画素データを前記色処理工程および階調補正工程で処理した階調補正処理済み画素データとを対応付けて記憶する第１記憶領域と、前記統合画素データと当該画素データを前記階調補正処理済み画素データとを対応付けた複数組のデータを記憶する第２記憶領域と、前記統合画素データと前記第２記憶領域に記憶された統合画素データとを比較し一致すると判定した場合、当該統合画素データに対応する処理済み画素データを第２記憶領域より読み出し、一致しないと判定した場合、前記統合画素データを前記色処理工程および前記階調補正工程で処理することにより階調補正処理済み画素データを生成すると共に第２記憶領域を更新し、いずれかの行程で取得した階調補正処理済み画素データを出力する第１キャッシュ処理工程と、
前記統合画素データと前記第１記憶領域に記憶された統合画素データとを比較し一致したと判定すると前記第１記憶領領域より階調補正処理済み画素データを出力し、一致しないと判定すると当該統合画素データを入力として前記第１キャッシュ処理工程を施し、出力された階調補正処理済み画素データで第１記憶領域を更新し、前記一致した場合一致しない場合いずれかで取得した階調補正処理済み画素データを出力する第２キャッシュ処理工程と、
前記統合画素データを入力として第２キャッシュ処理工程を施し、出力された階調補正処理済み画素データを出力する制御工程とを有することを特徴とする画像処理方法。
【請求項２】
前記色処理工程が入力された多値画像データの画素データに対して色補正処理を施し色補正済み画素データを出力する色補正工程と、前記色補正処理済み画素データに対して色変換処理を施し悪露変換済み画素データを出力する色変換工程であること、を特徴とする請求項１の画像処理方法。
【請求項３】
前記色処理工程が入力された多値画像データの画素データに対して画素の属性に従った色補正処理を施し色補正済み画素データを出力する色補正工程と、前記色補正処理済み画素データに対して色変換処理を施し悪露変換済み画素データを出力する色変換工程であること、を特徴とする請求項１の画像処理方法。
【請求項４】
前記階調補正工程が、間引かれた色変換済み画素データに対応する階調補正処理済み画素データを記憶する階調補正値記憶領域と、前記階調補正工程において入力された前記色変換済み画素データに対する階調補正処理済み画素データを、前記階調補正値記憶領域に記憶された前記間引かれた色変換済み画素データに対応する階調補正処理済み画素データをもちいた補間処理によって算出する階調補正工程であること、を特徴とする請求項１乃至３の画像処理方法。
【請求項５】
多値画像データを入力して画素単位に処理する画像処理装置であって、
入力された多値画像データの画素データに対して色処理を施し色処理済み画素データを出力する色処理手段と、
前記色処理済み画素データに対して階調補正処理を施し階調補正済み画素データを出力する階調補正手段と、
前記階調補正済み画素データに対してハーフトーン処理を施しハーフトーン画素データを出力するハーフトーン手段と、
前記入力された多値画像の入力画素のデータと属性を統合した統合画素データを作成する統合画素データ作成手段と、
前記統合画素データと当該画素データを前記色処理手段および階調補正手段で処理した階調補正処理済み画素データとを対応付けて記憶する第１記憶手段と、
前記統合画素データと当該画素データを前記階調補正処理済み画素データとを対応付けた複数組のデータを記憶する第２記憶手段と、
前記統合画素データと前記第２記憶手段に記憶された統合画素データとを比較し一致すると判定した場合、当該統合画素データに対応する処理済み画素データを第２記憶手段より読み出し、一致しないと判定した場合、前記統合画素データを前記色処理手段および前記階調補正手段で処理することにより階調補正処理済み画素データを生成すると共に第２記憶手段を更新し、いずれかの行程で取得した階調補正処理済み画素データを出力する第１キャッシュ処理手段と、
前記統合画素データと前記第１記憶手段に記憶された統合画素データとを比較し一致したと判定すると前記第１記憶領手段より階調補正処理済み画素データを出力し、一致しないと判定すると当該統合画素データを入力として前記第１キャッシュ処理手段の処理を施し、出力された階調補正処理済み画素データで第１記憶手段を更新し、前記一致した場合一致しない場合いずれかで取得した階調補正処理済み画素データを出力する第２キャッシュ処理手段と、
前記統合画素データを入力として第２キャッシュ処理手段を施し、出力された階調補正処理済み画素データを出力する制御手段とを有することを特徴とする画像処理装置。
【請求項６】
前記色処理手段が、画素の属性に従った色補正処理を施し色補正済み画素データを出力する色補正手段と、前記色補正済み画素データに対して色変換処理を施し色変換済み画素データを出力する色変換手段であること、を特徴とする請求項５の画像処理装置。
【請求項７】
前記色処理手段が、画素の属性に従った色補正処理を施し色補正済み画素データを出力する色補正手段と、前記色補正済み画素データに対して色変換処理を施し色変換済み画素データを出力する色変換手段であること、を特徴とする請求項５の画像処理装置。
【請求項８】
前記階調補正手段を、間引かれた色変換済み画像データに対応する階調補正処理済み画像データを記憶する階調補正値記憶手段と、前記階調補正手段において入力された前記色変換済み画素データに対する階調補正処理済み画素データを、前記階調補正値記憶領域に記憶された前記間引かれた色変換済み画素データに対応する階調補正処理済み画素データをもちいた補間処理によって算出する階調補正手段とすること、を特徴とする請求項５乃至７の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像処理装置、及び方法に関連し、特にカラー画像処理を行なうに好適な画像処理装置及び方法に関するものである。
【背景技術】
【０００２】
プリンタなどの画像形成装置により高品位な出力を得るためには、デジタル処理により、入力画像を何段階かの画像処理を行う必要がある。このような目的で行われるデジタル画像処理には色補正処理、色変換処理、階調補正処理、ハーフトーン処理などがある。このようなデジタル画像処理装置のブロック図を図２に示す。これらの処理の中で色補正処理と色変換処理は処理が複雑で負荷が大きいため、すでに色補正および色変換処理をおこなった結果を記憶しておき、同じ画素データが入力された場合には、記憶しておいた処理結果を取り出し出力する、色変換キャッシュと呼ばれる技術をもちいることにより、色補正および色変換処理に要する時間を短縮することができる。このような手法が可能である要因は色補正および色変換処理が各画素ごとに独立して行われ画像内での画素の位置によらず、同じ入力に対して同じ出力を対応付けることができるからである。
【０００３】
一方ハーフトーン処理は各画素のデータだけではなく、画素の位置情報によって処理結果が変化するためキャッシュによる処理の省略が困難である。そのため各画素ごとに処理を行う必要があるためその処理に多くの時間を要している。残る階調補正処理は色変換処理後の画素データに対して入力対濃度の関係を図５に示す３０１のような関係から３０２に示すような関係に補正するための処理である。階調補正処理自体は１次元のテーブルを入力値をインデックスとして引きテーブルに格納されている値を出力する単純な処理で実装されることが多く、入力に対する出力はその位置によらず画素毎に独立であるのが一般的である。そのため色変換キャッシュに階調補正処理後の画素データを記憶することによりその処理を省略することが可能である。
【０００４】
しかし、実際には階調補正処理は図２のハーフトーン処理部４１０の中でハーフトーン処理を行う直前で行っているため、色変換キャッシュの記憶部である１画素キャッシュ記憶部４０２やｎ画素キャッシュ記憶部４０４に階調補正処理後の画素データを記憶してはいなかった。階調補正処理をハーフトーン処理の直前で行っているのは以下のような理由による。階調補正処理は図５の３０１ような入力対濃度の関係を３０２のような関係に変更するため入力データのビット数よりも多いビット数を出力する必要がある。一方、ハーフトーン処理は処理時間の短縮のため、画素単位ではなく１ラスターに対して行う必要があるため、ハーフトーン処理以前の処理を行った画素データを１ラスター分の一時的に記憶する必要がある。１ラスター分の画素数は膨大なものになるので記憶するために必要な領域を抑えるためハーフトーン処理部の入力は各色８ビットとする必要があったが、階調補正処理後各色データを８ビットにするためには階調補正処理前のビット数を７ビット以下、例えば６ビットになってしまい、高品位な画像形成に必要な階調数を実現できない。
【０００５】
一般にデジタル処理は８ビットを単位として行われるため、階調補正処理後の画素データを９ビット以上にすると１ラスター分の画素を記憶するために必要な領域は８ビットである場合の２倍となってしまうため記憶領域の量および処理時間の問題から現実的ではなかった。そのため階調補正処理後の画素データをハーフトーン処理の入力とすることが困難であり、色変換キャッシュに階調補正処理後の画素データを記憶させていなかった。
【特許文献１】特登録３１７６１３２
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、近年のさらなる高品位な画像形成を実現する必要性が高まり、ハーフトーン処理部の入力画素データの各色のビット数を８ビットより大きくする必要が生じてきている。このような状況においては入力データに対する全ての階調補正済み色データを記憶した階調補正処理では階調補正テーブルを記憶するために必要な領域が大幅に増大することと共に階調補正処理を毎画素行うことによる処理時間が問題となってしまう。階調補正テーブルを格納するメモリ量を減少させるために、間引いた階調補正済み色データをメモリに格納し、補完処理を行うことにより階調補正処理を行うとさらに処理時間が増大してしまう。本発明は短縮された処理時間と、少ないメモリ量により階調補正処理を実現する画像処理方法および装置を提供することを目的としている。
【課題を解決するための手段】
【０００７】
上記の目的を達成するために本発明では画像処理方法において以下のような工程を備えさせる。即ち入力された多値画像データに対して画素単位に処理する画像処理方法であって、
入力された多値画像データの画素データに対して色処理を施し色処理済み画素データを出力する色処理工程と、
前記色処理済み画素データに対して階調補正処理を施し階調補正済み画素データを出力する階調補正工程と、
前記階調補正済み画素データに対してハーフトーン処理を施しハーフトーン画素データを出力するハーフトーン工程と、
前記入力された多値画像の入力画素のデータと属性を統合した統合画素データを作成する統合画素データ作成行程と、
前記統合画素データと当該画素データを前記色処理工程および階調補正工程で処理した階調補正処理済み画素データとを対応付けて記憶する第１記憶領域と、前記統合画素データと当該画素データを前記階調補正処理済み画素データとを対応付けた複数組のデータを記憶する第２記憶領域と、前記統合画素データと前記第２記憶領域に記憶された統合画素データとを比較し一致すると判定した場合、当該統合画素データに対応する処理済み画素データを第２記憶領域より読み出し、一致しないと判定した場合、前記統合画素データを前記色処理工程および前記階調補正工程で処理することにより階調補正処理済み画素データを生成すると共に第２記憶領域を更新し、いずれかの行程で取得した階調補正処理済み画素データを出力する第１キャッシュ処理工程と、
前記統合画素データと前記第１記憶領域に記憶された統合画素データとを比較し一致したと判定すると前記第１記憶領領域より階調補正処理済み画素データを出力し、一致しないと判定すると当該統合画素データを入力として前記第１キャッシュ処理工程を施し、出力された階調補正処理済み画素データで第１記憶領域を更新し、前記一致した場合一致しない場合いずれかで取得した階調補正処理済み画素データを出力する第２キャッシュ処理工程と、
前記統合画素データを入力として第２キャッシュ処理工程を施し、出力された階調補正処理済み画素データを出力する制御工程とを有することを特徴とする。
【発明の効果】
【０００８】
以上説明したように本実施によれば、色変換キャッシュにより大部分の階調補正処理を省略することができ、処理時間の短縮を図ることができる。さらに階調補正処理への入力データのビット数が多い場合でも階調補正テーブルを記憶するために必要なメモリ量の低減を処理時間を増大させることなく実現することができる。
【発明を実施するための最良の形態】
【０００９】
以下、添付図面を参照して本発明の好適な実施の形態を詳細に説明する。
【００１０】
［実施の形態１］
図１は、本発明の実施の形態に係る画像処理装置の構成を示すブロック図である。本実施の形態の画像処理装置は、１画素キャッシュ処理部１０１、１画素キャッシュ記憶部１０２、ｎ画素キャッシュ記憶部１０３、ｎ画素キャッシュ記憶部１０４、画素データおよび属性の入力部１０５、ハーフトーン処理後の画像データを出力する出力部１０６、タイプＡの色補正を行う色補正Ａ処理部１０７、タイプＢの色補正を行う色補正Ｂ処理部１０８、色変換処理部１０９、階調補正処理部１１０、階調補正テーブル記憶部１１１、ハーフトーン処理部１１２および統合画像データ作成部１１３とを備えている。尚、入力部１０５に入力されるデータは、１画素が１以上の色データにより構成され、色データが２値以上で表される多値画像の画素データとその種類を示す属性である。１画素キャッシュ記憶部１０２は、図３に示すように、総合画像データ作成部１１３により画素データとその属性を統合された統合画素データを１０２ａに、その画素データを色補正Ａ処理部１０７あるいは色補正Ｂ処理部１０８、色変換処理部１０９、階調補正処理部１１０により処理を施した階調補正済み画素データ１０２ｂとを対応付けて記憶している。一方、ｎ画素キャッシュ記憶部１０４は、図４に示すように統合画素データ群１０４ａのそれぞれと、その統合画素データを色補正Ａ処理部１０７あるいは色補正Ｂ処理部１０８、色変換処理部１０９、階調補正処理部１１０により処理を施した階調補正済み画素データの画素データ群１０４ｂのそれぞれとを対応付けた組として記憶しており、ここでは１〜ｎ画素分（ｎ組）記憶している。階調補正テーブル記憶部１１１は色変換済み画素データを構成する色毎に、色変換済み色データをインデックスとして対応する階調補正済み色データを取得できるテーブルを記憶している。
【００１１】
１画素キャッシュ処理部１０１は、統合画素データと１画素キャッシュ記憶部１０２に記憶されている統合画素データ１０２ａとを比較し、一致すると判断した、すなわちキャッシュヒットした、場合には、その１画素キャッシュ記憶部１００に記憶されている対応する階調補正済み画素データ１０２ｂを、入力された統合画素データに対応する階調補正済み画素データとして出力する。一方、１画素キャッシュ処理部１０１は、統合画素データと１画素キャッシュ記憶部１０２に記憶されている統合画素データ１０２ａとを比較し、一致すると判断した、すなわちキャッシュヒットした、場合には、入力された統合画素データをｎ画素キャッシュ処理部１０３の入力とする。ｎ画素キャッシュ処理部１０３は、入力された統合画素データと等しい統合画素データが、ｎ画素キャッシュ記憶部１０４の統合画素データ群１０４ａに記憶されているｎ組の画素データの中に存在するか検索を行う。このときの検索手法はどんな手法であっても良いが、一例として入力された画素データの各色のビットの一部を組み合わせた値を生成し、その値をインデックスとしてｎ画素キャッシュ記憶部１０４から統合画素データ１０４ａを取得する手法をもちいることができる。
【００１２】
ｎ画素キャッシュ処理部１０３により、入力された統合画素データと等しい統合画素データがｎ画素キャッシュ記憶部１０４の統合画素データ群１０４ａに存在した、すなわちキャッシュヒットした場合、例えば、入力された統合画素データがｎ画素キャッシュ記憶部１０４のｉ番目の統合画素データｉと等しいとすると、その統合画素データｉと対になっている階調補正済み画素データｉを出力する。
【００１３】
ｎ画素キャッシュ処理部１０３により、入力された統合画素データと等しい統合画素データがｎ画素キャッシュ記憶部１０４の統合画素データ群１０４ａに存在しない、すなわちキャッシュヒットしなかった場合、ｎ画素キャッシュ処理部１０３は入力された統合画素データから画素の属性を取り出し、適切な色補正処理部へ画素データを入力する。例えば、属性を１ビットで表し、０の場合、色補正Ａ処理部１０７を、１の場合、色補正Ｂ処理部１０８を選択する。色補正Ａ処理部１０７あるいは色補正Ｂ処理部１０８は入力された画素データに色補正処理を施し、その結果である色補正処理済み画素データを色変換処理部１０９の入力とする。色変換処理部１０９は入力された色補正処理済み画素データに色変換処理を施し、その結果である色変換処理済み画素データを階調補正処理部１１０の入力とする。階調補正処理部１１０は入力された色変換処理済み画素データに階調補正処理を施し、その結果である階調補正処理済み画素データをｎ画素キャッシュ処理部１０３へ戻す。ｎ画素キャッシュ処理部１０３は階調補正処理部１１０から戻された階調補正処理済み画素データと入力された統合画素データを対応付け組としてｎ画素キャッシュ記憶部１０４へ記憶する。ｎ画素キャッシュ記憶部１０４に記憶できる組の数は決まっているので新しい組を記憶するためには既に記憶されている組を削除しなければならないが、先にあげた検索手法をもちいた場合にはインデックス示す場所に記憶されている組を削除して同じ場所に新たな組を記憶すれば良い。ｎ画素キャッシュ処理部１０３はキャッシュヒットした、しないに関わらず得られた階調補正処理済み画素データを１画素キャッシュ処理部１０１へ戻す。
【００１４】
１画素キャッシュ処理部１０１はｎ画素キャッシュ処理部１０３から戻された階調補正処理済み画素データと入力された統合画素データを１画素キャッシュ記憶部１０２に記憶し、階調補正処理済み画素データをハーフトーン処理部１１２の入力とするために、図示しない階調補正済み画素データを１ラスター分の記憶部に記憶させる。１ラスターの全ての画素の階調補正済み画素データが揃うとそのラスターデータをハーフトーン処理部１１２の入力とする。ハーフトーン処理部１１２は入力された階調補正済みラスターにハーフトーン処理を施し、その結果を出力部１０６の入力する。さらには階調補正テーブル記憶部１１１に記憶するテーブルを、色変換済み色データの一部に対する階調補正済み色データのみからなるテーブルとし、階調補正テーブル記憶部１１１に記憶されていない色変換済み色データに対する階調補正済み色データは、階調補正処理部１１０において、その色変換済み色データに最も近い前後の２つの色変換済み色データに対する階調補正済み色データをもちいて補間処理により算出することで記憶部に必要なメモリ量を削減することができる。
【００１５】
なお、この図１に示す１画素キャッシュ処理部１０１、１画素キャッシュ記憶部１０２、ｎ画素キャッシュ記憶部１０３、ｎ画素キャッシュ記憶部１０４、入力部１０５、出力部１０６、色補正Ａ処理部１０７、色補正Ｂ処理部１０８、色変換処理部１０９、階調補正処理部１１０、階調補正テーブル記憶部１１１、ハーフトーン処理部１１２および統合画像データ作成部１１３はそれぞれのすべてあるいは一部がハードウェアで構成されても、或はソフトウェアにより実現されても良い。
【００１６】
図６は、本実施の形態の画像処理装置のハードウェア構成を示すブロック図である。２０１は、プログラムメモリ２０３に記憶された制御プログラムに従って装置全体の動作を制御するＣＰＵ、２０２は入力部で、例えばスキャナや画像ファイルなどから画像データを入力したり、或はＬＡＮや通信回線等を介して画像データを入力するとともに、キーボードやマウスなどの各種指示入力機器をも備えている。プログラムメモリ２０３は、ＣＰＵ２０１により実行される図７、図８および図９のフローチャートで示す処理を実行する制御プログラムを格納している。この制御プログラムは、例えばＣＤ−ＲＯＭやフロッピィディスクなどの記憶媒体２０７に記憶されたプログラムを外部記憶装置２０６にインストールし、それをプログラムメモリ２０３にロードして実行されても良い。２０４はＲＡＭで、ＣＰＵ２０１による制御処理の実行時、ワークエリアとして使用され、各種データを一時的に保存している。２０５は出力部で、例えばディスプレイなどのモニタやプリンタなどの印刷機器を含んでいる。キャッシュ記憶部１０２，１０４は図１に示すキャッシュ記憶部で、これらキャッシュ記憶部は例えばＲＡＭ２０４に設けられても良い。２０６はハードディスクなどの大容量メモリを備える外部記憶装置で、この外部記憶装置２０６は、本実施の形態の制御プログラムや各種アプリケーション・プログラム、更には本実施の形態のキャッシュ情報などを記憶していても良い。
【００１７】
次に、図７、図８および図９のフローチャートを参照して、入力画像データの各画素データに対する画像処理について説明する。尚、この処理を実行する制御プログラムは、その実行時にはプログラムメモリ２０３に記憶されている。まずステップＳ１０１で、入力部１０５から画像のラスターデータが入力されたかどうかを判定する。ラスターデータが無い、或は、入力した画像の最後のラスターデータに対する処理が既に終了している場合は、この処理を終了する。入力画像に未処理のラスターデータがある場合はステップＳ１０２に進み、現在処理しているラスターデータに見処理の画素データがあるか調べる。未処理の画素データがない場合には階調補正処理済みのラスターデータに対してハーフトーン処理部１１２によりハーフトーン処理を施し、出力部１０６へ出力してこの処理を終了する。未処理の画素データがある場合にはステップＳ１０３へ進み、画素データを構成する各色のＰビットの色データと画素の属性を示すＸビットから（ｍ＊Ｐ＋Ｘ）ビット（ｍは入力画像の色数）以上のビットを持つ統合画素データを作成する。ステップＳ１０４で１画素キャッシュ記憶部１０２から格納されている統合画素データ１０２ａを取得し、ステップＳ１０５で入力された統合画素データと統合画素データ１０２ａを比較し、入力された統合画素データが１画素キャッシュ記憶部１０２でヒットする（一致する画素データ１００ａが存在する）かどうかの判定を行う。１キャッシュ記憶部１０２でヒットした場合はステップＳ１０８に進み、１画素キャッシュ記憶部１０２から、入力された統合画素データに対応する階調補正済み画素データ１０２ｂを読み出し、ステップＳ１０８でその画素データ１０２ｂを出力画素データとして出力してステップＳ１０２に戻り、次の画素データの処理を行う。一方、ステップＳ１０５で、１画素キャッシュ記憶部１０２でヒットしなかった場合はステップＳ１０６に進む。ステップＳ１０６は図８に示すフローチャートの処理を行う。まず、ステップＳ２０１で統合画素データから各色Ｐ’ビット（Ｐ’＜Ｐ）の属性のＸビットから検索キーとしてのインデックスｉを作成し、ステップＳ２０２でインデックスｉの指し示す統合画素データｉをｎ画素キャッシュ記憶部１０４から取得し、ステップＳ２０３で取得した統合画素データｉと入力された統合画素データが一致するか調べることによりキャッシュヒットするかどうかを判定する。入力された総合画素データがキャッシュヒットした場合はステップＳ２１０に進み、ｎ画素キャッシュ記憶部１０４から、一致した統合画素データに対応する階調補正処理済み画素データを階調補正済み画素データ群１０４ｂから出力する。一方、ステップＳ２０３において、入力された総合画素データがキャッシュヒットしなかった場合はステップＳ２０４に進み、統合画素データに含まれる属性に従いステップＳ２０５あるいはＳ２０６へ進み対応した色補正処理を施し、ステップＳ２０７では色補正処理済み画素データに対して色変換処理を施し、ステップＳ２０８では色変換処理済み画素データに対して階調補正処理を施す。そしてステップＳ２０９に進み、入力された統合画素データと階調補正処理済み画素データとの組みをｎ画素キャッシュ記憶部１０４に記憶させてキャッシュを更新する。
【００１８】
ステップＳ１０６が終了するとステップＳ１０７へ進み、ステップＳ１０６で取得した階調補正済み画素データと入力された統合画素データで１画素キャッシュ記憶部１０２を更新し、ステップＳ１０８へ進む。これらの一連の処理を入力画像データの最後の画素データを処理するまで、ステップＳ１〜ステップＳ１６の処理を繰り返し実行する。
【００１９】
次にステップＳ２０８の階調補正処理について図９のフローチャートで説明する。階調補正処理は色変換処理済みの画素データの各色毎に行う。図９は１色に対する処理を示している。まずステップＳ３０１で入力された色変換処理済み色データに最も近い前後の色変換処理済み色データを格子点として求め、ステップＳ３０２で入力された色変換処理済み色データと最も近い前後の色変換処理済み色データとの距離を算出し、ステップＳ３０３で階調補正テーブル記憶部１１１から２つの格子点に対応する階調補正処理済み色データを取得する。そうしてステップＳ３０４で取得した２つの階調補正処理済み色データと色変換処理済み色データと最も近い前後の色変換処理済み色データとの距離もちいて補間処理することにより入力された色変換処理済み色データに対する階調補正処理済み色データを算出する。
【００２０】
なお、本発明は複数の機器（例えばホストコンピュータ、インターフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用しても良い。また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を達成することになる。プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ 等を用いることができる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【実施例１】
【００２１】
本発明をより具体的に実施した一例としては入力画素データをＲＧＢ２４ビット、画素の属性を１ビット、統合画素データをＸＲＧＢ３２ビット、ｎ画素キャッシュ処理におけるインデックスをＲＧＢの下位４ビット＋属性１ビットの１３ビットとし、属性１ビットにより写真などの自然画の画素であるか文字／グラフ／ＣＧなど画素であるかを指定し、それぞれの画像に適切な色補正処理を行うようにすることができる。また、色補正処理済み色データ整数部８ビット小数部４ビットの１２ビット固定小数点データ、色変換処理済み色データ整数部８ビット小数部６ビットの１４ビット固定小数点データ、階調補正処理済み色データ整数部８ビット小数部８ビットの１６ビット固定小数点データとして、階調補正処理を式（１）のように行うようにすることで処理に時間の要する乗算を１つだけにすることにより、階調補正処理を行う場合の負荷を低減することができる。
【００２２】
Ｗ＝４＊Ｔ（Ｖ）＋（（Ｔ（Ｖ＋１）−Ｔ（Ｖ））＊ｖ）／１６          （１）
式（１）においてＶは色変換処理済み色データの整数部の値（０〜２５５）、ｖは色変換処理済み色データの小数部の値を６４倍した値（０〜６３）、Ｔ（Ｖ）はＶに対応する階調補正処理済み色データの整数部の値（０〜２５５）である。
【図面の簡単な説明】
【００２３】
【図１】本発明の実施形態の機能構成を示すブロック図である。
【図２】従来技術の実施形態の機能構成を示すブロック図である。
【図３】１画素キャッシュ記憶領域を示す図である。
【図４】ｎ画素キャッシュ記憶領域を示す図である。
【図５】入力データと濃度の関係示すグラフである。
【図６】本発明の実施形態の全体の処理手順を示すフローチャートである。
【図７】ｎ画素キャッシュ処理部の処理手順を示すフローチャートである。
【図８】階調補正処理部の処理手順を示すフローチャートである。
【図９】ステップＳ２０８の階調補正処理を説明する図である。
【符号の説明】
【００２４】
１０１  １画素キャシュ処理部
１０２  １画素キャッシュ記憶部
１０３  ｎ画素キャッシュ処理部
１０４  ｎ画素キャッシュ記憶部
１０５  入力部
１０６  出力部
１０７  色補正Ａ処理部
１０８  色補正Ｂ処理部
１０９  色変換処理部
１１０  階調補正処理部
１１１  階調補正記憶部
【図１】
2005109781.tif 000003
【図２】
2005109781.tif 000004
【図３】
2005109781.tif 000005
【図４】
2005109781.tif 000006
【図５】
2005109781.tif 000007
【図６】
2005109781.tif 000008
【図７】
2005109781.tif 000009
【図８】
2005109781.tif 000010
【図９】
2005109781.tif 000011