(57)【要約】【課題】  キャッシュ処理のような、メモリに記憶された画素データを利用する画像処理をメモリ使用量と処理時間の観点から最適化する。【解決手段】  画素データ記憶初期化部117は、入力多値画像の属性および画素データを統合した統合画素データと、その統合画素データに色処理および階調補正処理を施した処理済み画素データとを対応付けた複数組のデータを記憶するように、画素データ記憶部104モリを初期化する（第一の初期化）か、統合画素データのすべてに対応する処理済み画素データを記憶するように、画素データ記憶部104を初期化する（第二の初期化）かを、使用可能なメモリ量と画像処理条件に応じて決定する。【選択図】    図2
2005064734.tif 000002
【特許請求の範囲】
【請求項１】
メモリに記憶された画素データを利用して、入力多値画像に画像処理を施す画像処理方法であって、
入力多値画像の属性および画素データを統合した統合画素データと、前記統合画素データに色処理および階調補正処理を施した処理済み画素データとを対応付けた複数組のデータを記憶するように、第一のメモリを初期化する第一の初期化ステップと、
前記統合画素データのすべてに対応する前記処理済み画素データを記憶するように、前記第一のメモリを初期化する第二の初期化ステップと、
前記第一のメモリのメモリ量と画像処理の条件に応じて、前記第一のメモリの初期化ステップを決定する決定ステップと、
前記第一のメモリが前記第一の初期化ステップによって初期化された場合、前記入力多値画像の統合画素データと、前記第一のメモリに記憶された統合画素データとが一致するか否かを判定し、一致する場合は、前記統合画素データに対応する、前記第一のメモリに記憶された前記処理済み画素データを出力し、一致しない場合は、前記入力多値画像の統合画素データに前記色処理および前記階調補正処理を施した処理済み画素データを生成して出力し、前記入力多値画像の統合画素データおよび生成した処理済み画素データの組によって前記第一のメモリの記憶状態を更新する第一の処理ステップと、
前記第一のメモリが前記第二の初期化ステップによって初期化された場合、前記入力多値画像の統合画素データに対応する、前記第一のメモリに記憶された前記処理済み画素データを出力する第二の処理ステップとを有することを特徴とする画像処理方法。
【請求項２】
さらに、一画素分の統合画素データ、および、その処理済み画素データを記憶する第二のメモリを参照して、前記入力多値画像の統合画素データと前記第二のメモリに記憶された統合画素データとが一致するか否かを判定し、一致する場合は、前記第二のメモリに記憶された処理済み画素データを出力し、一致しない場合は、前記入力多値画像の統合画素データおよび前記第一または第二の処理ステップで取得される処理済み画素データによって前記第二のメモリの記憶状態を更新する第三の処理ステップを有することを特徴とする請求項1に記載された画像処理方法。
【請求項３】
さらに、前記第一、第二または第三の処理ステップで出力される処理済み画素データにハーフトーン処理を施すことを特徴とする請求項2に記載された画像処理方法。
【請求項４】
前記色処理は、前記統合画素データの画素データに色補正処理を施し、色補正済み画素データに色変換処理を施す処理であることを特徴とする請求項1から請求項2の何れかに記載された画像処理方法。
【請求項５】
前記色補正処理は、前記統合画素データに含まれる前記属性に従う色補正処理を施す処理であることを特徴とする請求項4に記載された画像処理方法。
【請求項６】
メモリに記憶された画素データを利用して、入力多値画像に画像処理を施す画像処理装置であって、
入力多値画像の属性および画素データを統合した統合画素データと、前記統合画素データに色処理および階調補正処理を施した処理済み画素データとを対応付けた複数組のデータを記憶するように、第一のメモリを初期化する第一の初期化手段と、
前記統合画素データのすべてに対応する前記処理済み画素データを記憶するように、前記第一のメモリを初期化する第二の初期化手段と、
前記第一のメモリのメモリ量と画像処理の条件に応じて、前記第一のメモリの初期化手段を決定する決定手段と、
前記第一のメモリが前記第一の初期化手段によって初期化された場合、前記入力多値画像の統合画素データと、前記第一のメモリに記憶された統合画素データとが一致するか否かを判定し、一致する場合は、前記統合画素データに対応する、前記第一のメモリに記憶された前記処理済み画素データを出力し、一致しない場合は、前記入力多値画像の統合画素データに前記色処理および前記階調補正処理を施した処理済み画素データを生成して出力し、前記入力多値画像の統合画素データおよび生成した処理済み画素データの組によって前記第一のメモリの記憶状態を更新する第一の処理手段と、
前記第一のメモリが前記第二の初期化手段によって初期化された場合、前記入力多値画像の統合画素データに対応する、前記第一のメモリに記憶された前記処理済み画素データを出力する第二の処理手段とを有することを特徴とする画像処理装置。
【請求項７】
画像処理装置を制御して、請求項1から請求項5の何れかに記載された画像処理を実現することを特徴とするプログラム。
【請求項８】
請求項7に記載されたプログラムが記録されたことを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像処理装置およびその方法に関し、例えば、キャッシュのようなメモリに記憶された画素データを利用する画像処理に関する。
【背景技術】
【０００２】
プリンタなどの画像形成装置により高品位な出力を得るには、ディジタル処理により、入力画像に対して何段階かの画像処理を行う必要がある。このような目的で行われるディジタル画像処理には色補正処理、色変換処理、階調補正処理、ハーフトーン処理などがある。これらの処理の中で色補正処理と色変換処理は複雑で負荷が大きい。そこで、既に色補正および色変換処理を行った結果を記憶しておき、同じ画素データが入力された場合、記憶した処理結果を取り出し出力する「色変換キャッシュ」と呼ばれる技術がある。色変換キャッシュを用いると、色補正および色変換処理に要する時間を短縮することができる。
【０００３】
このような手法が可能である要因は、色補正および色変換処理が各画素ごとに独立して行われ、画像内の画素位置に依存せず、同じ入力に対して同じ出力を対応付けることができるからである。
【０００４】
近年のメモリの高集積化および低価格化によるディジタル処理に使用可能なメモリ量の増加により、色変換キャッシュに割り当て可能なメモリ量も増加している。そのため、色変換を高速化する手法として、キャッシュの利用が、メモリ使用量と処理速度との観点からは最適とは言えなくなっている。
【０００５】
【特許文献１】特許第3176132号公報
【特許文献２】特開平10-229495号公報
【特許文献３】特開2002-57910公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、上述の問題を個々にまたはまとめて解決するもので、メモリに記憶された画素データを利用する画像処理をメモリ使用量と処理時間の観点から最適化することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、前記の目的を達成する一手段として、以下の構成を備える。
【０００８】
本発明は、メモリに記憶された画素データを利用して、入力多値画像に画像処理を施す際に、入力多値画像の属性および画素データを統合した統合画素データと、前記統合画素データに色処理および階調補正処理を施した処理済み画素データとを対応付けた複数組のデータを記憶するように、第一のメモリを初期化する（第一の初期化）、または、前記統合画素データのすべてに対応する前記処理済み画素データを記憶するように、前記第一のメモリを初期化する（第二の初期化）の何れかを、前記第一のメモリのメモリ量と画像処理条件に応じて決定し、前記第一のメモリが前記第一の初期化によって初期化された場合、前記入力多値画像の統合画素データと、前記第一のメモリに記憶された統合画素データとが一致するか否かを判定し、一致する場合は、前記統合画素データに対応する、前記第一のメモリに記憶された前記処理済み画素データを出力し、一致しない場合は、前記入力多値画像の統合画素データに前記色処理および前記階調補正処理を施した処理済み画素データを生成して出力し、前記入力多値画像の統合画素データおよび生成した処理済み画素データの組によって前記第一のメモリの記憶状態を更新し、また、前記第一のメモリが前記第二の初期化によって初期化された場合、前記入力多値画像の統合画素データに対応する、前記第一のメモリに記憶された前記処理済み画素データを出力することを特徴とする。
【発明の効果】
【０００９】
本発明によれば、メモリに記憶された画素データを利用する画像処理をメモリ使用量と処理時間の観点から最適化することができる。
【発明を実施するための最良の形態】
【００１０】
以下、本発明にかかる実施例の画像処理を図面を参照して詳細に説明する。
【００１１】
［機能構成］
図1は実施例の画像処理装置の機能構成例を示すブロック図である。
【００１２】
画像処理装置は、一画素キャッシュ処理部101、一画素キャッシュ記憶部102、n画素キャッシュ処理部103、画素データ記憶部104、画素データおよび属性の入力部105、ハーフトーン処理後の画像データを出力する出力部106、タイプAの色補正を行う色補正A処理部107、タイプBの色補正を行う色補正B処理部108、色変換処理部109、階調補正処理部110、画素データ取得部111、ハーフトーン処理部112および統合画素データ作成部113を備える。
【００１３】
入力部105に入力されるデータは、一画素が一つ以上の色データにより構成され、色データが二値以上で表される多値画像の画素データと、その種類を示す属性である。
【００１４】
一画素キャッシュ記憶部102は、図3に示すように、総合画素データ作成部113により画素データおよびその属性が統合された統合画素データ102a、並びに、その画素データを色補正A処理部107または色補正B処理部108、色変換処理部109、階調補正処理部110により処理した階調補正済み画素データ102bを対応付けて記憶する。
【００１５】
画素データ記憶部104は、入力画像の画素データのタイプおよび出力画像の画素データのタイプにより異なるデータを記憶するよう構成される。
【００１６】
画素データ記憶部104をn個の画素データをキャッシュする領域として使用する場合、画素データ記憶部104は、図4に示すように、統合画素データ群104aのそれぞれと、その統合画素データを色補正A処理部107または色補正B処理部108、色変換処理部109、階調補正処理部110により処理を施した階調補正済み画素データの画素データ群104bのそれぞれとを対応付けた組を記憶する。なお、図4では、1〜n画素分、n組の画素データを記憶している（n画素キャッシュ）。
【００１７】
また、画像データの入力に先立ち、画素データ記憶部104を入力される統合画素データのすべての値に対する処理済み画素データを記憶する領域に使用する場合、画素データ記憶部104は、図5に示すように、入力される統合画素データのすべての値に対する色補正A処理部107または色補正B処理部108、色変換処理部109、階調補正処理部110により処理を施した階調補正済み画素データ104Cを記憶する。記憶する補正済み画素データ104cの数は、統合画素データの最大値がmであれば0〜mの統合画素データに対するm＋1個の階調補正済み画素データを記憶する（全画素テーブル）。
【００１８】
画素データ記憶部104にどちらのデータを記憶させるかは、図2に示す画素データ記憶初期化部117により決定される。決定方法は、n画素をキャッシュにする場合に要するメモリ量Z（式(1)）と、全画素テーブルに階調補正済み画素データを記憶させた場合に要するメモリ量Z'（式(2)）との関係によって決定する。例えば、ある正の整数αを用いて、Z≧Z'+αであれば全画素テーブルとして使用し、Z＜Z'+αであればn画素キャッシュとして使用する、という決定方法を用いることができる。αは予め定めておいてもよいし、処理を行うCPU 201の能力と使用可能なメモリ量から定めてもよい。α=0にすると、単純に、Z≧Z'であれば全画素テーブルとして使用し、Z＜Z'ならばn画素キャッシュとして使用するという決定方法になる。
Z = (統合画素データのサイズ + 階調補正済み画素データのサイズ)×n  …(1)
Z'= (階調補正済み画素データのサイズ)×(m + 1)                     …(2)
【００１９】
階調補正済み画素データのサイズは出力データの形態（色数やビット深さ）によって変化する。また、キャッシュ可能な画総数nは画素データ記憶部104のメモリ量で、テーブルに記憶する画素数m+1は出力データの形態（色数やビット深さ）によって変化する。
【００２０】
画素データ記憶部104が4096通り（nおよびm+1の上限）の出力データをキャッシュ可能である場合、出力データがグレイスケール8ビットであれば、たとえ入力画像データがRGB24ビットだとしても出力データは256通りしか発生しない。つまり、見かけ上のmは16777215であっても実際のmは255である。従って、グレイスケール画像を出力する場合は、画像データ記憶部104に256通りすべての出力結果を記憶させ、画像データ記憶部104を全画素テーブルとして利用する方が効果的である。言い換えれば、グレイスケール画像やインデックスカラー画像（例えば8ビット）を処理する場合は、出力画像が黒一色のみを使用する、あるいは、シアン、マゼンダ、イエローを使用するに関わらず、式(1)(2)を用いた決定は、全画素テーブルを使用するという決定になるはずである。なお、カラー写真画像のようなフルカラー画像を出力する場合は、通常、n画素キャッシュを使用するという決定になるが、ビット深さが浅いカラー画像の場合は全画素テーブルが選択される場合もある。
【００２１】
なお、全画素テーブルを使用すれば、画素データ記憶部104の初期化時に色処理（色補正処理および色変換処理）並びに階調補正処理を実行し、以降、それら画像処理が不要になるので、極めて小さい画像サイズ（256画素の数倍以下、例えば縦横50画素以下）の画像を処理する場合を除き、画像処理に要する時間は短縮される。
【００２２】
画素データ記憶初期化部117により決定された画素データ記憶部104の使用形態は、一画素キャッシュ処理部101へ通知される。入力画像の画素データを処理する際、一画素キャッシュ処理部101は、画素データ記憶初期化部117の決定に従った処理を行う。
【００２３】
一画素キャッシュ処理部101は、統合画素データと一画素キャッシュ記憶部102に記憶されている統合画素データ102aとを比較して、一致すると判断（キャッシュヒット）した場合、一画素キャッシュ記憶部102に記憶されている階調補正済み画素データ102bを、入力された統合画素データに対応する階調補正済み画素データとして出力する。一方、一致しないと判断した（キャッシュヒットしなかった）場合は、入力された統合画素データをn画素キャッシュ処理部103または画素データ処理部111へ入力する。どちらへ入力するかは先に述べた画素データ記憶初期化部117による決定に従う。
【００２４】
n画素キャッシュ処理部103は、入力された統合画素データと等しい統合画素データが、画素データ記憶部104の統合画素データ群104aに記憶されたn組の画素データの中に存在するか否かを検索する。この検索手法はどのような手法でもよいが、一例として、入力された画素データの各色のビットの一部を組み合わせた値を生成し、その値をインデックスとして画素データ記憶部104から統合画素データ104aを取得する手法を用いることができる。
【００２５】
画素データ記憶初期化部117によりn画素キャッシュを用いると決定されている場合、n画素キャッシュ処理部103は、入力された統合画素データと等しい統合画素データがn画素キャッシュ記憶部104に存在する（キャッシュヒット）と判定した場合、例えば、入力された統合画素データがn画素キャッシュ記憶部104のi番目の統合画素データiと等しいとすると、その統合画素データiと対になる階調補正済み画素データiを出力する。また、存在しない（キャッシュヒットしなかった）と判定した場合、n画素キャッシュ処理部103は、入力された統合画素データから画素の属性を取り出し、属性に従い適切な色補正処理部へ画素データを入力する。例えば、属性を1ビットで表し、‘0’の場合は色補正A処理部107を、‘1’の場合は色補正B処理部108を選択させることができる。
【００２６】
色補正A処理部107あるいは色補正B処理部108は、入力された画素データに色補正処理を施し、その結果である色補正処理済み画素データを色変換処理部109へ出力する。色変換処理部109は、入力された色補正処理済み画素データに色変換処理を施し、その結果である色変換処理済み画素データを階調補正処理部110へ出力する。階調補正処理部110は、入力された色変換処理済み画素データに階調補正処理を施し、その結果である階調補正済み画素データをn画素キャッシュ処理部103へ返す。
【００２７】
n画素キャッシュ処理部103は、階調補正処理部110から返された階調補正済み画素データと、入力された統合画素データとを対応付けた組としてn画素キャッシュ記憶部104へ記憶する。n画素キャッシュ記憶部104に記憶可能な組の数は決まっているので、新しい組を記憶するには。既に記憶されている組を削除しなければならないが、先に挙げた検索手法を用いる場合は、インデックスが示す場所に記憶された組を削除して、同じ場所に新たな組を記憶すればよい。そして、n画素キャッシュ処理部103は、キャッシュヒットした、しないに関わらず、得られた階調補正済み画素データを一画素キャッシュ処理部101へ返す。
【００２８】
また、画素データ記憶初期化部117により全画素テーブルを用いると決定されている場合、画素データ取得部111は、入力される統合画素データをインデックスとして画素データ記憶部104から階調補正済み画素データを取得し、それを一画素キャッシュ処理部101へ出力する。
【００２９】
一画素キャッシュ処理部101は、n画素キャッシュ処理部103あるいは画素データ取得部111から入力される階調補正済み画素データと、入力された統合画素データを一画素キャッシュ記憶部102に記憶し、階調補正済み画素データをハーフトーン処理部112へ入力するために、階調補正済み画素データを、図示しない1ラスタ分の記憶部に記憶し、1ラスタの全画素の階調補正済み画素データが揃うと、そのラスタデータをハーフトーン処理部112へ入力する。ハーフトーン処理部112は、入力された階調補正済みラスタデータにハーフトーン処理を施し、その結果を出力部106へ入力する。
【００３０】
なお、図1および図2に示す一画素キャッシュ処理部101、一画素キャッシュ記憶部102、n画素キャッシュ処理部103、画素データ記憶部104、入力部105、出力部106、色補正A処理部107、色補正B処理部108、色変換処理部109、階調補正処理部110、画素データ取得部111、ハーフトーン処理部112、統合画像データ作成部113および画素データ記憶初期化部117はすべてまたは一部がハードウェアで構成されても、あるいは、ソフトウェアにより実現されてもよい。
【００３１】
［ハードウェア構成］
図6は実施例の画像処理装置のハードウェア構成例を示すブロック図である。
【００３２】
CPU 201は、メモリ203に記憶された制御プログラムに従い、RAM 204をワークメモリとして、システムバス210を介して装置全体の動作を制御する。
【００３３】
入力部105に対応する入力部202は、例えば、スキャナや画像ファイルなどから画像データを入力するためのUSBやIEEE1394などのシリアルバス用のインタフェイス、LANや通信回線などを介して画像データを入力するためのネットワークインタフェイス、キーボードやマウスなどの入力機器から各種指示を入力するキーボードインタフェイスに相当する。
【００３４】
ハードディスクなどのメモリ203は、CPU 201により実行される図7から図11のフローチャートに示す処理のプログラムを格納する。このプログラムは例えばCD-ROMやフロッピディスクなどの記憶媒体207に格納されていてもよく、その場合、外部記憶装置206によって記憶媒体207からプログラムをメモリ203やRAM 204にロードして実行すればよい。
【００３５】
出力部106に対応する出力部205は、例えば、ディスプレイなどのモニタが接続されるビデオインタフェイス、プリンタなどの印刷機器が接続されるシリアルバス用のインタフェイスに相当する。
【００３６】
図6には、一画素キャッシュ記憶部102、画素データ記憶部104をRAM 204とは別のブロックとして構成する例を示すが、これら記憶部は、RAM 204の所定領域に設けてもよい。
【００３７】
［画素データ記憶部の初期化処理］
図7および図8は、画素データ初期化部117による画素データ記憶部104の初期化処理を説明するフローチャートである。なお、この処理プログラムは、その実行時、メモリ203に記憶されていることにする。
【００３８】
まず、入力画素データおよび出力画素データのタイプから、式(1)(2)によって、メモリ使用量ZおよびZ'を算出し(S401)、上述したZとZ'の関係からn画素キャッシュを使用するか全画素テーブルを使用するかを決定し(S402)、n画素キャッシュを使用する場合は画素データ記憶部104を図4に示す統合画素データ104aと階調補正済み画素データ104bの対をn組記憶するn画素キャッシュ用に初期化する(S404)。具体的な初期化方法は、例えば、1〜nの全統合画素データ104aを白色を表す画素データとし、階調補正済み画素データ104bをすべて0とする、あるいは、統合画素データに冗長性がある場合、入力としてあり得ない値を1〜nの全統合画素データ104aとして記憶させるなどがある。一方、全画素テーブルを使用する場合は、図8に示すフローチャートに従い、画素データ記憶部104を初期化する(S403)。
【００３９】
図8に示す処理において、値が0の統合画素データを用意し(S501)、統合画素データが最大値mより大きいか否かを判別し(S502)、最大値mより大きければ画素データ記憶部104の初期化を終了する。
【００４０】
統合画素データが最大値m以下であれば、統合画素データの属性に従い、統合画素データに色補正A処理あるいは色補正B処理を施し(S503-S505)、色変換処理および階調補正処理を施し(S506-S507)、処理した統合画像データを階調補正済み画素データ104cとして、図５に示すように、画素データ記憶部104に格納し(S508)、統合画素データの値をインクリメントし(S509)、その後、処理をステップS502へ戻す。
【００４１】
以上の処理により、画素データ記憶部104をn画素キャッシュまたは全画素テーブルとして使用するための準備が整う。
【００４２】
［画像処理］
図9、図10および図11は入力画像データの各画素データに対する画像処理を説明するフローチャートである。この処理プログラムは、その実行時、メモリ203に記憶されていることにする。
【００４３】
まず、入力部105(205)から入力された画像のラスタデータがあるか否かを判定し(S101)、ラスタデータが無い、あるいは、入力した画像の最後のラスタデータに対する処理が既に終了している場合は処理を終了する。
【００４４】
次に、現在処理中のラスタデータに未処理の画素データがあるか否かを判定し(S102)、ある場合は画素データを構成する各色Pビットの色データと、画素の属性を示すXビットから(C×P+X)ビット（Cは入力画像の色数）以上のビットをもつ統合画素データを作成する(S103)。そして、一画素キャッシュ記憶部102に格納された統合画素データ102aを取得し(S104)、作成した統合画素データと取得した統合画素データ102aを比較して、キャッシュヒットしたか否かを判定する(S105)。キャッシュヒットした場合は一画素キャッシュ記憶部102から階調補正済み画素データ102bを読み出し(S108)、その画素データ102bをRAM 204の所定領域に格納し(S109)、その後、処理をステップS102に戻す。
【００４５】
一方、キャッシュヒットしなかった場合は、先に説明した初期化時の画素データ記憶部104の構成に従い、図10または図11に示すフローチャートの処理を行う(S106)。
【００４６】
画素データ記憶部104がn画素キャッシュに構成されている場合は、図10に示すように、統合画素データから各色P'ビット（P'＜P）の属性のXビットから検索キーとしてインデックスiを作成し(S201)、インデックスiが指す統合画素データiを画素データ記憶部104から取得し(s202)、取得した統合画素データiと、ステップS103で作成した統合画素データとが一致するか否かを調べてキャッシュヒットしたか否かを判定する(S203)。
【００４７】
キャッシュヒットした場合は、画素データ記憶部104から統合画素データiに対応する階調補正済み画素データを取得しRAM 204の所定領域に格納する(S210)。また、キャッシュヒットしなかった場合は、作成した統合画素データに含まれる属性に従い、統合画素データに色補正処理を施し(S201-S206)、色補正処理済み画素データに色変換処理および階調補正処理を施し(S207-S208)、作成した統合画素データと階調補正済み画素データとの組みを画素データ記憶部104に記憶させ、n画素キャッシュを更新する(S209)。
【００４８】
また、画素データ記憶部104が全画素テーブルに構成されている場合は、図11に示すように、ステップS103で作成した統合画素データをインデックスとして、画素データ記憶部104から階調補正済み画素データ104cを取得する(S301)。
【００４９】
続いて、ステップS106で取得した階調補正済み画素データ、および、ステップS103で作成した統合画素データにより、一画素キャッシュ記憶部102を更新し(S107)、階調補正済み画
【００５０】
素データをRAM 204の所定領域に格納し(S109)、その後、処理をステップS102に戻す。
【００５１】
このようにして、ステップS102の判定により、現在処理中のラスタデータに未処理の画素データがないと判定すると、RAM 204の所定領域に格納した階調補正済みのラスタデータにハーフトーン処理部112によるハーフトーン処理を施し(S110)、ラスタデータを出力部106へ出力し(S111)、処理をステップS101へ戻す。
【００５２】
なお、上記では、具体的なデータサイズなどを示さなかったが、例えば、入力画素データはRGB24ビット、画素の属性は1ビット、統合画素データはXRGBの32ビット、n画素キャッシュ処理におけるインデックスはRGBの下位4ビット+属性1ビットの13ビットである。そして、属性の1ビットにより、写真画像の画素か、文字/グラフ/CGの画素かを指定し、各画素に適切な色補正処理を行うようにする。
【００５３】
［他の実施例］
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００５４】
また、本発明の目的は、前述した実施例の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはCPUやMPU）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施例の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施例￥の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム(OS)などが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現される場合も含まれることは言うまでもない。
【００５５】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現される場合も含まれることは言うまでもない。
【００５６】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【図面の簡単な説明】
【００５７】
【図１】実施例の画像処理装置の機能構成例を示すブロック図、
【図２】画素データ記憶部の初期化時の機能構成例を示すブロック図、
【図３】一画素キャッシュ記憶部の記憶内容を示す図、
【図４】n画素キャッシュの記憶内容を示す図、
【図５】全画素テーブルの記憶内容を示す図、
【図６】実施例の画像処理装置のハードウェア構成例を示すブロック図、
【図７】画素データ初期化部による画素データ記憶部の初期化処理を説明するフローチャート、
【図８】画素データ初期化部による画素データ記憶部の初期化処理を説明するフローチャート、
【図９】入力画像データの各画素データに対する画像処理を説明するフローチャート、
【図１０】入力画像データの各画素データに対する画像処理を説明するフローチャート、
【図１１】入力画像データの各画素データに対する画像処理を説明するフローチャートである。
【図１】
2005064734.tif 000003
【図２】
2005064734.tif 000004
【図３】
2005064734.tif 000005
【図４】
2005064734.tif 000006
【図５】
2005064734.tif 000007
【図６】
2005064734.tif 000008
【図７】
2005064734.tif 000009
【図８】
2005064734.tif 000010
【図９】
2005064734.tif 000011
【図１０】
2005064734.tif 000012
【図１１】
2005064734.tif 000013