JPH10229495A

JPH10229495A - 画像処理装置及び方法

Info

Publication number: JPH10229495A
Application number: JP9030891A
Authority: JP
Inventors: Kazuyoshi Sumiuchi; 一芳隅内
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1997-02-14
Filing date: 1997-02-14
Publication date: 1998-08-25

Abstract

(57)【要約】【課題】同じ画素データが複数連続することが少ない
画像データに対しても、高速に画像処理を行うことが可
能な画像処理装置及び方法を提供する。【解決手段】入力した多値画像データの画素データ
と、キャッシュバッファ（ピクセル）１００に記憶され
た画素データとを比較し、一致する画素データがあれば
それに対応する処理済み画素データ１００ｂを出力す
る。一方、このキャッシュバッファ１００に一致する画
素データがないと判定すると、キャッシュバッファ（ｎ
ピクセル）１０１に記憶された画素データ群１０１ａの
いずれかと入力画素データとを比較し、一致するとき
は、その画素データに対応する処理済み画素データを、
対応する処理済み画像データ群１０１ｂより読み出して
出力し、これらキャッシュバッファ１００，１０１のい
ずれでも一致しないと判定されるとその入力画素データ
を画像処理部１０４で処理して処理済み画素データとし
て出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、多値画像データを
入力して画素単位に処理する画像処理装置及び方法に関
するものである。

【０００２】

【従来の技術】複数画素からなる多値画像データの各画
素に対して画像処理を行う画像処理装置として、その画
像処理の対象となっている画素データの直前の入力画素
データと、その入力画素データに画像処理を施した処理
済み画素データとの組合せをキャッシュメモリに記憶し
ておき、入力した多値画像データの各画素データに等し
い画素データが、そのキャッシュメモリに記憶されてい
るかを調べ、記憶されていると、それに対応する処理済
み画素データをそのキャッシュメモリより読み出し、処
理済みの画素データとして出力する画像処理装置が提案
されている。

【０００３】

【発明が解決しようとする課題】しかしながら、このよ
うな従来のキャッシング方法では、例えば、低解像度の
画像データを高解像度の画像データに変換したような画
像データの場合では、同じ画素データが複数連続して出
現するため、そのキャッシュメモリにおけるヒット率が
増大し、画素データの画像処理における高速化を図るこ
とができる。これに対し、例えば高解像度の画像データ
のように、同じ画素データがほとんど連続しないような
画像データの場合には、キャッシングされている画素デ
ータがヒットする割合が極めて低く、画素データが入力
される度に、新たにその画素データに対する画像処理が
行なわれてしまうことになり、画像処理の高速化を実現
するための大きな障害となっていた。

【０００４】本発明は上記従来例に鑑みてなされたもの
で、同じ画素データが複数連続することが少ない画像デ
ータに対しても、高速に画像処理を行うことが可能な画
像処理装置及び方法を提供することを目的とする。

【０００５】本発明の目的は、直前の画素データと、そ
の画素データに対応する処理済み画素データとを対応付
けて記憶し、更にそれ以前に一致した或は画像処理され
た画素データと処理済み画素データとを対応付けた複数
組のデータとを記憶しておき、それら２種類の対応付け
データに基づいて、入力画素データに該当する処理済み
データを探すことにより、ヒット率を高めてより高速に
画像処理を行うことができる画像処理装置及び方法を提
供することにある。

【０００６】また本発明の目的は、更に、それ以前に一
致した或は画像処理された画素データと処理済み画素デ
ータとを対応付けた複数組のデータを、その検索キーに
対応付けて記憶しておくことにより、その検索に要する
時間を短縮できる画像処理装置及び方法を提供すること
にある。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に本発明の画像処理装置は以下のような構成を備える。
即ち、多値画像データを入力して画素単位に処理する画
像処理装置であって、入力した多値画像データの画素デ
ータに対して画像処理を施す画像処理手段と、ある画素
データと当該画素データを前記画像処理手段で処理した
処理済み画素データとを対応付けて記憶する第１記憶手
段と、画素データと当該画素データを前記画像処理手段
で処理した処理済み画素データとを対応付けた複数組の
データを記憶する第２記憶手段と、前記入力した多値画
像の入力画素データと前記第１記憶手段に記憶された画
素データとを比較する第１比較手段と、前記第１比較手
段により一致しないと判定されると、前記第２記憶手段
に記憶された画素データと前記入力画素データとを比較
する第２比較手段と、前記第１或は第２比較手段の比較
により一致すると判定した画素データに対応する処理済
み画素データを、対応する第１或は第２記憶手段より読
み出して出力し、前記第１及び第２比較手段の比較のい
ずれでも一致しないと判定されると前記入力画素データ
を前記画像処理手段により処理して処理済み画素データ
として出力するように制御する制御手段とを有すること
を特徴とする。

【０００８】上記目的を達成するために本発明の画像処
理方法は以下のような工程を備える。即ち、多値画像デ
ータを入力して画素単位に処理する画像処理方法であっ
て、入力した多値画像の入力画素データと第１のキャッ
シュバッファに記憶された画素データとを比較する第１
比較工程と、前記第１比較工程で一致しないと判定され
ると、第２のキャッシュバッファに記憶された画素デー
タと前記入力画素データとを比較する第２比較工程と、
前記第１或は第２比較工程での比較により一致すると判
定した画素データに対応する処理済み画素データを、対
応する第１或は第２のキャッシュバッファより読み出し
て出力する工程と、前記第１及び第２比較工程における
比較のいずれでも一致しないと判定されると前記入力画
素データを画像処理部により処理して処理済み画素デー
タとして出力する工程とを有することを特徴とする。

【０００９】

【発明の実施の形態】以下、添付図面を参照して本発明
の好適な実施の形態を詳細に説明する。［実施の形態１］図１は、本発明の実施の形態１に係る
画像処理装置の構成を示すブロック図である。

【００１０】本実施の形態の画像処理装置は、１ピクセ
ルのキャッシュバッファ１００、ｎピクセルのキャッシ
ュバッファ１０１、画像データ比較部１０２、画像デー
タ検索部１０３及び画像処理部１０４とを備えている。
尚、画像データ比較部１０２に入力される入力画像デー
タは、１ピクセルが多値で表される多値画像データであ
る。

【００１１】キャッシュバッファ（１ピクセル）１００
は、元の（入力した）画素データ１００ａと、その画素
データを画像処理部１０４により画像処理を施した画像
処理後（処理済み）の画素データ１００ｂとを対応付け
て記憶している。一方、キャッシュバッファ（ｎピクセ
ル）１０１は、元の画素データ群１０１ａのそれぞれ
と、その画素データを画像処理部１０４により画像処理
を施した画像処理後（処理済み）の画素データ群１０１
ｂのそれぞれとを対応付けた組として記憶しており、こ
こでは１〜ｎピクセル分（ｎ組）記憶している。

【００１２】画素データ比較部１０２は、入力画像デー
タの画素データと、キャッシュバッファ（１ピクセル）
１００に記憶されている画素データ１００ａとを比較
し、その比較により一致すると判断した場合（キャッシ
ュヒット）には、そのキャッシュバッファ１００に記憶
されている、対応する画像処理後（処理済み）の画素デ
ータ１００ｂを、その入力画像データの画素データに対
応する出力画像データの画素データとして出力する。

【００１３】一方、画素データ比較部１０２で比較した
結果、画素データ１００ａと一致しない場合は、画素デ
ータ検索部１０３に入力画像データのその画素データを
入力する。

【００１４】画像データ検索部１０３は、入力画像デー
タの画素データと等しい画素データが、キャッシュバッ
ファ（ｎピクセル）１０１の画素データ群１０１ａに記
憶されているｎ組の画素データの中に存在するか検索を
行う。このときの検索手法はどんな手法であっても良
い。

【００１５】この画素データ検索部１０３の検索結果に
より、入力画像データの画素データと等しい画素データ
がキャッシュバッファ（ｎピクセル）１０１の画素デー
タ群１０１ａに存在した場合（キャッシュヒット）、例
えば、入力した画素データがキャッシュバッファ（ｎピ
クセル）１０１のｉ番目の画素データｉと等しいとする
と、その画素データｉを画像処理部１０４により画像処
理を施した画像処理後（処理済み）の画素データとして
画素データｉ’を出力する。このとき、入力画像データ
の次の画素データの直前の画素データとなるこの画像デ
ータｉと画像処理後の画像データｉ’の対を、キャッシ
ュバッファ（１ピクセル）１００に記憶する。

【００１６】また、この画素データ検索部１０３におけ
る検索結果により、入力画像データの画素データと等し
い画素データが、キャッシュバッファ１０１の画素デー
タ群１０１ａに存在しなかった場合は、その入力した画
素データに対して画像処理部１０４により画像処理を施
して、その画像処理後の画素データを求め、その画像処
理後（処理済み）の画素データを出力画像データとして
出力する。このとき、その入力画像データの画素データ
と、その入力画素データの画像処理後の画素データとを
対にしてキャッシュバッファ（１ピクセル）１００に記
憶すると共に、同様にしてキャッシュバッファ（ｎピク
セル）１０１にも記憶する。なお、この図１に示す画素
データ比較部１０２、画素データ検索部１０３及び画像
処理部１０４はハードウェアで構成されても、或はソフ
トウェアにより実現されても良い。

【００１７】図２は、本実施の形態の画像処理装置のハ
ードウェア構成を示すブロック図である。

【００１８】２０１は、プログラムメモリ２０３に記憶
された制御プログラムに従って装置全体の動作を制御す
るＣＰＵ、２０２は入力部で、例えばスキャナや画像フ
ァイルなどから画像データを入力したり、或はＬＡＮや
通信回線等を介して画像データを入力するとともに、キ
ーボードやマウスなどの各種指示入力機器をも備えてい
る。プログラムメモリ２０３は、ＣＰＵ２０１により実
行される図３のフローチャートで示す処理を実行する制
御プログラムを格納している。この制御プログラムは、
例えばＣＤ−ＲＯＭやフロッピィディスクなどの記憶媒
体２０７に記憶されたプログラムを外部記憶装置２０６
にインストールし、それをプログラムメモリ２０３にロ
ードして実行されても良い。２０４はＲＡＭで、ＣＰＵ
２０１による制御処理の実行時、ワークエリアとして使
用され、各種データを一時的に保存している。２０５は
出力部で、例えばディスプレイなどのモニタやプリンタ
などの印刷機器を含んでいる。キャッシュバッファ１０
０，１０１は図１に示すキャッシュバッファで、これら
キャッシュバッファは例えばＲＡＭ２０４に設けられて
も良い。２０６はハードディスクなどの大容量メモリを
備える外部記憶装置で、この外部記憶装置２０６は、本
実施の形態の制御プログラムや各種アプリケーション・
プログラム、更には本実施の形態のキャッシュ情報など
を記憶していても良い。

【００１９】次に、図３のフローチャートを参照して、
入力画像データの各画素データに対する画像処理につい
て説明する。尚、この処理を実行する制御プログラム
は、その実行時にはプログラムメモリ２０３に記憶され
ている。

【００２０】まずステップＳ１で、入力部２０２から画
像データが入力されたかどうかを判定する。入力画像デ
ータが無い、或は、入力した画像データの最後の画素デ
ータに対する画像処理が既に終了している場合は、この
処理を終了する。

【００２１】入力画像データがある場合はステップＳ２
に進み、キャッシュバッファ（１ピクセル）１００及び
画素データ比較部１０２により、入力画像データの画素
データがキャッシュバッファ（１ピクセル）１００でヒ
ットする（一致する画素データ１００ａが存在する）か
どうかの判定を行う。

【００２２】キャッシュバッファ１００でヒットした場
合はステップＳ２からステップＳ３に進み、そのキャッ
シュバッファ１００から、その入力画素データに対応す
る出力用（処理済み）の画素データ１００ｂを読み出
し、その画素データ１００ｂを出力画像データとして出
力してステップＳ１に戻り、入力画像データの次の画素
データの処理を行う。

【００２３】一方、ステップＳ２で、キャッシュバッフ
ァ１００でヒットしなかった場合ははステップＳ５に進
み、キャッシュバッファ（ｎピクセル）１０１及び画素
データ検索部１０３を用いて、入力画像データのその画
素データがキャッシュバッファ（ｎピクセル）１０１で
ヒットするかどうかを判定する。このキャッシュバッフ
ァ１０１でヒットした場合（画素データ群１０１ａに一
致する画素データ有り）はステップＳ６に進み、キャッ
シュバッファ１０１から、その入力画素データに対応す
る処理済みの画素データを、画素データ群１０１ｂの中
からロードする。次にステップＳ７に進み、入力画像デ
ータの画素データ（１００ａ）と、それに対応する出力
画素データ（１００ｂ）とを、キャッシュバッファ（１
ピクセル）１００に格納する。これにより、次に入力さ
れる画素データに対する直前の画素データとその画像処
理後（処理済み）の画素データとして、画素データ１０
０ａと画素データ１００ｂとがキャッシュバッファ１０
０に格納されることになる。次にステップＳ８に進み、
そのキャッシュヒットした（処理済み）画素データを出
力画像データとして出力し、その後ステップＳ１に戻っ
て、その入力画像データの次の画素データの処理を行
う。

【００２４】一方、ステップＳ５において、キャッシュ
バッファ（ｎピクセル）１０１でヒットしなかった場合
はステップＳ９に進み、画像処理部１０４を用いて、そ
の入力した画素データに対して画像処理を施し、出力用
の画素データを求める。そしてステップＳ１０に進み、
その入力画像データの画素データと、出力（処理済み）
画素データとを対応付けて、それぞれ画素データ１００
ａ及び画素データ１００ｂとしてキャッシュバッファ
（１ピクセル）１００に格納する。これにより、キャッ
シュバッファ１００に、次に入力される画素データの直
前の画素データがキャッシングされたことになる。そし
てステップＳ１１に進み、その入力画素データと出力画
素データとの組みがキャッシュバッファ（ｎピクセル）
１０１に格納される。次にステップＳ１２に進み、その
画素データを出力画像データとして出力した後ステップ
Ｓ１に進み、入力画像データの次の画素データの処理を
行う。

【００２５】これらの一連の処理を、入力画像データの
最後の画素データを処理するまで、ステップＳ１〜ステ
ップＳ１２の処理を繰り返し実行する。

【００２６】以上説明したように本実施の形態１によれ
ば、例えば低解像度の画像データを入力して高解像度の
画像データに変換した場合などのように、同じ値の画素
データが複数連続して出現する場合だけでなく、同じ値
の画素データが複数連続する場合が少ない高解像度の画
像データに対して画像処理を施す場合にも、その入力し
た画像データの各画素に対する画像処理の回数を大幅に
減少させることができる。これにより、入力した多値画
像データの画像処理を高速にできるという効果がある。

【００２７】［実施の形態２］次に本発明に係る実施の
形態２について、図面を参照して詳細に説明する。

【００２８】図４は、本実施の形態２における画像処理
装置の構成を示すブロック図で、前述の図１と共通する
部分は同じ番号で示し、その説明を省略する。

【００２９】この実施の形態２の画像処理装置は、キャ
ッシュバッファ（１ピクセル）１００、キャッシュバッ
ファ（ｎピクセル）３０１、図１の画素データ比較部１
０２と同じ構成の第１画素データ比較部３０２、検索キ
ー算出部３０３、図１の画素データ検索部１０３と略同
等の構成である第２画素データ比較部３０４及び画像処
理部１０４を備えている。尚、これらの構成は、ハード
ウェアで実現されても、或は図２のハードウェア構成に
基づいて、ソフトウェアにより実現されても良い。この
場合のハードウェア構成は図２と同様であるので、その
説明を省略する。

【００３０】図４において、第１画像データ比較部３０
２に入力される入力画像データの画素データは、１画素
が多値データで表される多値画像データである。キャッ
シュバッファ（１ピクセル）１００は、前述と同様に、
元の（入力した）画素データ１００ａと、その画素デー
タを画像処理部１０４により画像処理を施した画像処理
後（処理済み）の画素データ１００ｂとを対応付けて記
憶している。キャッシュバッファ（ｎピクセル）３０１
は、元の画素データを記憶している画素データ群３０１
ｂと、その画素データを検索するための検索キー群３０
１ａと、その画素データを画像処理部３０５により画像
処理を施した画像処理後（処理済み）の画素データ群３
０１ｃとをそれぞれ対応付けた組として記憶しており、
ここではｎ画素分（ｎ組）記憶している。

【００３１】第１画素データ比較部３０２は、入力画像
データの画素データと、キャッシュバッファ（１ピクセ
ル）１００に記憶されている画素データ１００ａとを比
較し、それらが一致した場合（キャッシュヒット）は、
そのキャッシュバッファ（１ピクセル）１００に記憶さ
れている画像処理後（処理済み）の画像データ１００ｂ
を出力画像データの画素データとして出力する。一方、
これらが一致しない場合は、その入力画像データの画素
データを検索キー算出部３０３に出力する。

【００３２】検索キー算出部３０３は、キャッシュバッ
ファ（ｎピクセル）３０１をサーチするための検索キー
を、その入力した画素データを用いて算出する。このと
きの算出手法はどんな方法であっても良い。ここで、例
えば、検索キー「ｉ」が算出された場合、第２画素デー
タ比較部３０４は、この検索キー「ｉ」に対応する画素
データｉを、キャッシュバッファ（ｎピクセル）３０１
の画素データ群３０１ｂから読み込み、この読み込んだ
画素データｉと入力した画素データとを比較し、それら
が一致すると（キャッシュヒット）、その画素データｉ
を画像処理部３０５により画像処理を施した画像処理後
（処理済み）の画像データｉ’とし、出力画像データと
して出力する。

【００３３】このとき、その画素データｉと画像処理後
（処理済み）の画素データｉ’とを、それぞれ画素デー
タ１００ａ、画素データ１００ｂとしてキャッシュバッ
ファ（１ピクセル）１００に記憶する。これにより、次
に入力される画素データの直前の画素データがキャッシ
ュバッファ１００に格納されたことになる。

【００３４】また、第２画素データ比較部３０４の比較
結果において、検索キー「ｉ」により検索した画素デー
タｉと入力した画素データとが等しくなかった場合は、
その入力した画素データを画像処理部３０５により画像
処理を施した入力画像データの画像処理後（処理済み）
の画素データを求め、その画素データを出力画像データ
として出力する。このとき、そのときの入力画像データ
の画素データと、それを画像処理した後の画素データと
を、それぞれキャッシュバッファ１００の画素データ１
００ａと処理済み画素データ１００ｂとして記憶すると
共に、キャッシュバッファ（ｎピクセル）３０１に、そ
の検索キーとともにそれぞれ対応付けて記憶する。

【００３５】図５は、本実施の形態２の画像処理装置に
おける処理を示すフローチャートで、この処理を実行す
る制御プログラムは図２のプログラムメモリ２０３に記
憶されて実行される。

【００３６】このフローチャートで示す処理は前述した
図３のフローチャートと略同様であるため、図３と異な
る処理部分のみを説明する。

【００３７】図２のステップＳ２に対応するステップＳ
２２で、キャッシュバッファ１００でヒットしないと判
断するとステップＳ２５に進み、キャッシュバッファ
（ｎピクセル）３０１をサーチするための検索キーを、
その入力した画素データを用いて算出する。ここで検索
キー「ｉ」が算出されるとステップＳ２６に進み、この
検索キー「ｉ」に対応する画素データｉを、キャッシュ
バッファ（ｎピクセル）３０１の画素データ群３０１ｂ
から読み込み、この読み込んだ画素データｉと入力した
画素データとを比較し、それらが一致すると（キャッシ
ュヒット）ステップＳ６に進み、その画素データｉを画
像処理部３０５により画像処理を施した画像処理後（処
理済み）の画像データｉ’とし、それを出力画像データ
として出力する（Ｓ２４）とともに、図３のステップＳ
８と同様にして、ステップＳ２８でキャッシュバッファ
１００に格納する。

【００３８】またステップＳ２６で、検索キー「ｉ」に
より検索した画素データｉと入力した画素データとが等
しくなかった場合は、その入力した画素データを画像処
理部３０５により画像処理を施した入力画像データの画
像処理後の画素データを求め（Ｓ２９）、その画像処理
した画素データを出力画像データとするとともに、その
ときの入力画像データの画素データと、それを画像処理
した後の画素データとを、ステップＳ１１と同様にし
て、それぞれキャッシュバッファ１００の画素データ１
００ａと処理済み画素データ１００ｂとして記憶する
（Ｓ３０）と共に、ステップＳ３１で、キャッシュバッ
ファ（ｎピクセル）３０１に、その検索キー「ｉ」とと
もにそれぞれ対応付けて格納する。

【００３９】以上説明したように本実施の形態２によれ
ば、例えば低解像度の画像データを高解像度の画像デー
タに変換した場合のように、同じ画素データが複数連続
して出現する場合だけでなく、同じ画素データが複数連
続することが少ない高解像度の画像データに対して画像
処理を施す場合にも、画像処理の回数を大幅に減らせる
ことができ、これにより入力画像データに対する画像処
理の高速化を図ることが可能となる。

【００４０】なお、本発明は複数の機器（例えばホスト
コンピュータ、インターフェイス機器、リーダ、プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機、ファクシミリ装置
など）に適用しても良い。

【００４１】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読み出し実行することによっても、達成されることは言
うまでもない。

【００４２】この場合、記憶媒体から読み出されたプロ
グラムコード自体が前述した実施形態の機能を実現する
ことになり、そのプログラムコードを記憶した記憶媒体
は本発明を達成することになる。

【００４３】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピーディスク、ハードディ
スク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、Ｃ
Ｄ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ
等を用いることができる。

【００４４】また、コンピュータが読み出したプログラ
ムコードを実行することにより、前述した実施形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づき、コンピュータ上で稼働しているＯＳ（オペ
レーティングシステム）などが実際の処理の一部または
全部を行い、その処理によって前述した実施形態の機能
が実現される場合も含まれることは言うまでもない。

【００４５】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づき、その機能拡張ボードや機能拡張ユニットに
備わるＣＰＵなどが実際の処理の一部または全部を行
い、その処理によって前述した実施形態の機能が実現さ
れる場合も含まれることは言うまでもない。

【００４６】以上説明したように本実施の形態によれ
ば、例えば低解像度の画像データを高解像度の画像デー
タに変換したような、同じ画素データが複数連続して出
現する画像データに対してだけでなく、同じ画素データ
が複数連続することが少ない高解像度の画像データに対
して画像処理を施す場合にも、その画像処理の回数を大
幅に減少させることができ、これにより画像処理の高速
化を図ることが可能となる。

【００４７】

【発明の効果】以上説明したように本発明によれば、同
じ画素データが複数連続することが少ない画像データに
対しても、高速に画像処理を行うことが可能になるとい
う効果がある。

【００４８】また本発明によれば、直前の画素データ
と、その画素データに対応する処理済み画素データとを
対応付けて記憶し、更にそれ以前に一致した或は画像処
理された画素データと処理済み画素データとを対応付け
た複数組のデータとを記憶しておき、それら２種類の対
応付けデータに基づいて、入力画素データに該当する処
理済みデータを探すことにより、ヒット率を高めてより
高速に画像処理を行うことができる。

【００４９】また本発明によれば、更に、それ以前に一
致した或は画像処理された画素データと処理済み画素デ
ータとを対応付けた複数組のデータを、その検索キーに
対応付けて記憶しておくことにより、その検索に要する
時間を短縮できるという効果がある。

【００５０】

【図面の簡単な説明】

【図１】本発明の実施の形態１の画像処理装置の機能構
成を示すブロック図である。

【図２】本実施の形態の画像処理装置の構成を示すブロ
ック図である。

【図３】本実施の形態１の画像処理装置における画像処
理手順を説明するフローチャートである。

【図４】本発明の実施の形態２に係る画像処理装置の機
能構成を示すブロック図である。

【図５】本実施の形態２の画像処理装置における画像処
理手順を説明するフローチャートである。

【符号の説明】

１００キャッシュバッファ（１ピクセル）１０１，３０１キャッシュバッファ（ｎピクセル）１０２画素データ比較部１０３画素データ検索部１０４画像処理部３０２第１画素データ比較部３０３検索キー算出部３０４第２画素データ比較部

Claims

【特許請求の範囲】

【請求項１】多値画像データを入力して画素単位に処
理する画像処理装置であって、入力した多値画像データの画素データに対して画像処理
を施す画像処理手段と、ある画素データと当該画素データを前記画像処理手段で
処理した処理済み画素データとを対応付けて記憶する第
１記憶手段と、画素データと当該画素データを前記画像処理手段で処理
した処理済み画素データとを対応付けた複数組のデータ
を記憶する第２記憶手段と、前記入力した多値画像の入力画素データと前記第１記憶
手段に記憶された画素データとを比較する第１比較手段
と、前記第１比較手段により一致しないと判定されると、前
記第２記憶手段に記憶された画素データと前記入力画素
データとを比較する第２比較手段と、前記第１或は第２比較手段の比較により一致すると判定
した画素データに対応する処理済み画素データを、対応
する第１或は第２記憶手段より読み出して出力し、前記
第１及び第２比較手段の比較のいずれでも一致しないと
判定されると前記入力画素データを前記画像処理手段に
より処理して処理済み画素データとして出力するように
制御する制御手段と、を有することを特徴とする画像処
理装置。
【請求項２】前記第１記憶手段は、１つの画素データ
と当該画素データに対応する処理済み画素データとを対
応付けて記憶することを特徴とする請求項１に記載の画
像処理装置。
【請求項３】前記第２比較手段により一致すると判定
されると、その一致した入力画素データと当該入力画素
データに対応する処理済み画素データとを前記第１記憶
手段に記憶する記憶制御手段を更に有することを特徴と
する請求項１又は２に記載の画像処理装置。
【請求項４】前記制御手段は、更に、前記画像処理手
段より出力される前記入力画素データと当該入力画素デ
ータの前記処理済み画素データとを対応付けて前記第１
及び第２記憶手段の少なくともいずれかに記憶すること
を特徴とする請求項１に記載の画像処理装置。
【請求項５】前記第２記憶手段は、画素データと当該
画素データに対応する処理済み画素データとの組に対応
する検索キー情報を記憶することを特徴とする請求項１
に記載の画像処理装置。
【請求項６】前記第２比較手段は、入力画素データか
ら前記第２記憶手段に記憶された画素データを検索キー
するための検索キー情報を求める検索キー算出手段を備
えることを特徴とする請求項５に記載の画像処理装置。
【請求項７】多値画像データを入力して画素単位に処
理する画像処理方法であって、入力した多値画像の入力画素データと第１のキャッシュ
バッファに記憶された画素データとを比較する第１比較
工程と、前記第１比較工程で一致しないと判定されると、第２の
キャッシュバッファに記憶された画素データと前記入力
画素データとを比較する第２比較工程と、前記第１或は第２比較工程での比較により一致すると判
定した画素データに対応する処理済み画素データを、対
応する第１或は第２のキャッシュバッファより読み出し
て出力する工程と、前記第１及び第２比較工程における比較のいずれでも一
致しないと判定されると前記入力画素データを画像処理
部により処理して処理済み画素データとして出力する工
程と、を有することを特徴とする画像処理方法。
【請求項８】前記第１のキャッシュバッファは、１つ
の画素データと当該画素データを前記画像処理部で処理
した処理済み画素データとを対応付けて記憶しているこ
とを特徴とする請求項７に記載の画像処理方法。
【請求項９】前記第２のキャッシュバッファは、画素
データと当該画素データを前記画像処理部で処理した処
理済み画素データとを対応付けた複数組のデータを記憶
していることを特徴とする請求項７に記載の画像処理方
法。
【請求項１０】前記第２比較工程で一致すると判定さ
れると、その一致した入力画素データと当該入力画素デ
ータに対応する処理済み画素データとを前記第１のキャ
ッシュバッファに記憶する工程を更に有することを特徴
とする請求項７乃至９のいずれか１項に記載の画像処理
装置。
【請求項１１】前記画像処理部より出力される前記入
力画素データと当該入力画素データの前記処理済み画素
データとを対応付けて前記第１及び第２のキャッシュバ
ッファの少なくともいずれかに記憶する工程を更に有す
ることを特徴とする請求項７に記載の画像処理方法。
【請求項１２】前記第２のキャッシュバッファは、画
素データと当該画素データに対応する処理済み画素デー
タとの組に対応する検索キー情報を記憶することを特徴
とする請求項７に記載の画像処理方法。
【請求項１３】前記第２比較工程は、入力画素データ
から前記第２のキャッシュバッファに記憶された画素デ
ータを検索キーするための検索キー情報を求める検索キ
ー算出工程を含むことを特徴とする請求項１２に記載の
画像処理方法。
【請求項１４】多値画像データを入力して画素単位に
処理する画像処理方法を実行するプログラムを記憶した
コンピュータにより読取り可能な記憶媒体であって、入力した多値画像の入力画素データと第１のキャッシュ
バッファに記憶された画素データとを比較する第１比較
工程モジュールと、前記第１比較工程モジュールで一致しないと判定される
と、第２のキャッシュバッファに記憶された画素データ
と前記入力画素データとを比較する第２比較工程モジュ
ールと、前記第１或は第２比較工程モジュールでの比較により一
致すると判定した画素データに対応する処理済み画素デ
ータを、対応する第１或は第２のキャッシュバッファよ
り読み出して出力する工程モジュールと、前記第１及び第２比較工程モジュールにおける比較のい
ずれでも一致しないと判定されると前記入力画素データ
を画像処理部により処理して処理済み画素データとして
出力する工程モジュールと、を有することを特徴とする
記憶媒体。
【請求項１５】前記第１のキャッシュバッファは、１
つの画素データと当該画素データを前記画像処理部で処
理した処理済み画素データとを対応付けて記憶している
ことを特徴とする請求項１４に記載の記憶媒体。
【請求項１６】前記第２のキャッシュバッファは、画
素データと当該画素データを前記画像処理部で処理した
処理済み画素データとを対応付けた複数組のデータを記
憶していることを特徴とする請求項１４に記載の記憶媒
体。
【請求項１７】前記第２比較工程モジュールで一致す
ると判定されると、その一致した入力画素データと当該
入力画素データに対応する処理済み画素データとを前記
第１のキャッシュバッファに記憶する工程モジュールを
更に有することを特徴とする請求項１４乃至１６のいず
れか１項に記載の記憶媒体。
【請求項１８】前記画像処理部より出力される前記入
力画素データと当該入力画素データの前記処理済み画素
データとを対応付けて前記第１及び第２のキャッシュバ
ッファの少なくともいずれかに記憶する工程モジュール
を更に有することを特徴とする請求項１４に記載の記憶
媒体。
【請求項１９】前記第２のキャッシュバッファは、画
素データと当該画素データに対応する処理済み画素デー
タとの組に対応する検索キー情報を記憶することを特徴
とする請求項１４に記載の記憶媒体。
【請求項２０】前記第２比較工程モジュールは、入力
画素データから前記第２のキャッシュバッファに記憶さ
れた画素データを検索キーするための検索キー情報を求
める検索キー算出工程モジュールを含むことを特徴とす
る請求項１９に記載の記憶媒体。