(57)【要約】【課題】複数のルックアップテーブルを用いて画像処理を行う場合、ＲＡＭの容量を増大させることなく、高速な画像処理を行う。【解決手段】ＲＯＭに記憶されたＮ個のルックアップテーブルＬＴ１、ＬＴ２、・・・、ＬＴＮのうち２個のルックアップテーブルＬＴ２、ＬＴ３をこの順番で画像処理メモリ２５２に書き込む際、テーブル管理部２５４は、アドレス算出部２５３から出力されたアドレスデータをアドレス変換部２５４によって適宜変換させて、画像処理メモリ２５２に出力することにより、ルックアップテーブルＬＴ２を、画像処理メモリ２５２の先頭アドレスからアドレスの昇順に記憶させ、ルックアップテーブルＬＴ３を、画像処理メモリ２５２の最終アドレスからアドレスの降順に記憶させる。【選択図】      図３
2004208207.tif 000002
【特許請求の範囲】
【請求項１】
ＲＡＭに書き込まれたルックアップテーブルを参照することにより所定の画像処理を行う画像形成装置であって、
画像処理の種類に応じた複数のルックアップテーブルを記憶するＲＯＭから複数のルックアップテーブルを読み出し、前記ＲＡＭに書き込む書込手段と、
前記複数のルックアップテーブルが、それぞれ前記ＲＡＭのどのアドレス領域に書き込まれたかを記憶する管理テーブルとを備え、
前記書込手段は、前記管理テーブルと前記ＲＡＭの記憶容量とを基に、他のルックアップテーブルによって上書きされる領域が小さくなるように各ルックアップテーブルのアドレス領域を決定し、決定したアドレス領域に各ルックアップテーブルを書き込むことを特徴とする画像形成装置。
【請求項２】
前記ＲＡＭは２種類のルックアップテーブルを記憶し、
前記書込手段は、一方のルックアップテーブルを前記ＲＡＭの先頭アドレスからアドレスの昇順に書き込んでいくとともに、他方のルックアップテーブルを前記ＲＡＭの最終アドレスからアドレスの降順に書き込んでいくことを特徴とする請求項１記載の画像形成装置。
【請求項３】
前記ＲＡＭは２種類以上のルックアップテーブルを記憶し、
前記書込手段は、各ルックアップテーブルのそれぞれの開始アドレスをずらして各ルックアップテーブルのアドレス領域を決定することを特徴とする請求項１記載の画像形成装置。
【請求項４】
前記ＲＡＭは３種類以上のルックアップテーブルを記憶する場合、前記３種類以上のルックアップテーブルのうちのいずれか１つ又は複数のルックアップテーブルをアドレスの降順に書き込んでいくことを特徴とする請求項３記載の画像形成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、コピー機などの画像形成装置に関する。
【０００２】
【従来の技術】
従来より、カラーコピー機やカラー印刷などを行う画像形成装置では、色空間を複数の直方体に分割するとともに、分割した直方体をさらに２つの三角柱に分割し、入力色信号の値を基に、この入力色信号が属する三角柱を特定し、特定した三角柱の各頂点に対応づけられた出力値及びこれらの出力値の差分値を補間処理することにより、入力色信号に対する出力色信号を得る画像処理（三次元補間処理）が行われている（特許文献１〜３）。上記出力値及びこれらの出力値の差分値は、処理の高速化を図るために、入力値に対する出力値が予め記憶されたルックアップテーブルを参照することにより算出される。この場合、上記出力値及びこれらの出力値の差分値は、それぞれ異なるルックアップテーブルに記憶されている。したがって、上記画像処理は、複数のルックアップテーブルを参照して行われる。
【０００３】
複数のルックアップテーブルはＲＯＭに記憶されており、画像処理が実行される際に、ＲＡＭ内の所定のアドレス空間に予め設定されたメモリ領域に書き込まれる。以下、本明細書では、このメモリ領域を画像処理メモリと称する。そして、この画像処理メモリからデータを読み出すことにより画像処理が行われる。画像形成装置の分野では、画像処理メモリの記憶容量を、ＲＯＭの記憶容量よりも小さく設定するのが一般的である。したがって、ＲＯＭに記憶された全てのルックアップテーブルを一度に画像処理メモリに記憶させることができない場合が多い。そのため、必要に応じて１つのルックアップテーブルをＲＯＭから読み出して画像処理メモリに書き込み、別のルックアップテーブルが必要になると、当該ルックアップテーブルをＲＯＭから読み出して画像処理メモリに書き込み、元のルックアップテーブルに上書きさせることが行われている。
【０００４】
【特許文献１】
特開平５−１２０４１６
【特許文献２】
特開平５−４６７５０
【特許文献３】
特開平８−９８０４６
【０００５】
【発明が解決しようとする課題】
しかしながら、上記方法によれば、複数のルックアップテーブルの参照が頻繁に発生すると、画像処理メモリへのルックアップテーブルの書き換え処理が頻繁に発生することとなり、高速な画像処理を行うことができなくなる。一方、画像処理メモリの記憶容量を大きく設定することも考えられるが、この場合、ＲＡＭの容量を大きくしなければならず、コストが嵩んでしまう。
【０００６】
本発明は、複数のルックアップテーブルを用いて画像処理を行う場合、ＲＡＭの容量を増大させることなく、高速な画像処理を行うことができる画像形成装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明にかかる画像形成装置は、ＲＡＭに書き込まれたルックアップテーブルを参照することにより所定の画像処理を行う画像形成装置であって、画像処理の種類に応じた複数のルックアップテーブルを記憶するＲＯＭから複数のルックアップテーブルを読み出し、前記ＲＡＭに書き込む書込手段と、前記複数のルックアップテーブルが、それぞれ前記ＲＡＭのどのアドレス領域に書き込まれたかを記憶する管理テーブルとを備え、前記書込手段は、前記管理テーブルと前記ＲＡＭの記憶容量とを基に、他のルックアップテーブルによって上書きされる領域が小さくなるように各ルックアップテーブルのアドレス領域を決定し、決定したアドレス領域に各ルックアップテーブルを書き込むことを特徴とする。
【０００８】
この構成によれば、ＲＯＭに記憶された複数のルックアップテーブルは、他のルックアップテーブルによって上書きされる領域が小さくなるように、各ルックアップテーブルのアドレス領域が決定されてＲＡＭに書き込まれる。複数のルックアップテーブルのトータルの記憶容量が、ＲＡＭの記憶容量よりも大きい場合、複数のルックアップテーブルを一度にＲＡＭに書き込むと、一部のデータが他のルックアップテーブルによって上書きされる領域が発生するが、各ルックアップテーブルは、この上書きされる領域が小さくなるようにＲＡＭに書き込まれている。そのため、他のルックアップテーブルによって一部のデータが上書きされたルックアップテーブルを用いて画像処理を行う場合、その上書きされた領域に対応するデータのみをＲＯＭから読み出してＲＡＭに書き込ませればよいこととなる。その結果、ＲＡＭの記憶容量を増大させなくとも、画像処理の高速化を図ることができる。
【０００９】
また、前記ＲＡＭは２種類のルックアップテーブルを記憶し、前記書込手段は、一方のルックアップテーブルを前記ＲＡＭの先頭アドレスからアドレスの昇順に書き込んでいくとともに、他方のルックアップテーブルを前記ＲＡＭの最終アドレスからアドレスの降順に書き込んでいくことが好ましい。
【００１０】
この構成によれば、一方のルックアップテーブルは、ＲＡＭの先頭アドレスからアドレスの昇順に書き込まれていき、他方のルックアップテーブルは、ＲＡＭの最終アドレスからアドレスの降順に書き込まれていくため、ＲＡＭを無駄なく使用することができるとともに、２種類のルックアップテーブルのトータルの記憶容量がＲＡＭの記憶容量よりも大きい場合であっても、ルックアップテーブルの上書き部分を最小にすることができる。
【００１１】
また、前記ＲＡＭは２種類以上のルックアップテーブルを記憶し、前記書込手段は、各ルックアップテーブルのそれぞれの開始アドレスをずらして各ルックアップテーブルのアドレス領域を決定してもよい。この構成によれば、ＲＡＭに記憶されたルックアップテーブルを構成する各データのアドレスは、当該データを含むルックアップテーブルのＲＡＭの先頭アドレスに対して、当該データのルックアップテーブル内での相対的なアドレスを加算することで算出されることとなり、アドレスの管理を簡略化することができる。
【００１２】
また、前記ＲＡＭは３種類以上のルックアップテーブルを記憶する場合、前記３種類以上のルックアップテーブルのうちのいずれか１つ又は複数のルックアップテーブルをアドレスの降順に書き込んでもよい。
【００１３】
【発明の実施の形態】
図１は、本発明に係る画像形成装置の一の実施形態の機械的構成を主に示す側面概略図である。画像形成装置１は、本体部２００と、本体部２００の左側に配設された用紙後処理部３００と、ユーザが種々の操作指令等を入力するための操作部４００と、本体部２００の上部に配設された原稿読み取り部５００と、原稿読み取り部５００の上方に配設された原稿給送部６００とから構成される。
【００１４】
操作部４００は、タッチパネル４０１、スタートキー４０２及びテンキー４０３等を備える。タッチパネル４０１は、種々の操作画面を表示するとともに、ユーザが種々の操作指令を入力するための種々の操作ボタン等を表示する。スタートキー４０２は、ユーザが印刷実行指令等を入力するために用いられ、テンキー４０３は、印刷部数等を入力するために用いられる。
【００１５】
原稿給送部６００は、原稿載置部６０１、原稿排出部６０２、給紙ローラ６０３及び原稿搬送部６０４等を備え、原稿読み取り部５００は、スキャナ５０１等を備える。給紙ローラ６０３は、原稿載置部６０１にセットされた原稿を繰り出し、原稿搬送部６０４は、繰り出される原稿を１枚ずつ順にスキャナ５０１上に搬送する。スキャナ５０１は搬送される原稿を順次読み取り、読み取られた原稿は原稿排出部６０２に排出される。
【００１６】
本体部２００は、複数の給紙カセット２０１、複数の給紙ローラ２０２、転写ローラ２０３、中間転写体ローラ２０４、感光体ドラム２０５、露光装置２０６、イエロー、マゼンタ、シアン、ブラックの各色用の現像装置２０７Ｙ，２０７Ｍ，２０７Ｃ，２０７Ｋ、定着ローラ２０８、排出口２０９、及び排出トレイ２１０等を備える。
【００１７】
感光体ドラム２０５は、矢印方向に回転しながら帯電装置（図示省略）によって一様に帯電される。露光装置２０６は、原稿読み取り部５００において読み取られた原稿の画像データに基づいて生成された変調信号をレーザ光に変換して出力し、感光体ドラム２０５に各色別に静電潜像を形成する。現像装置２０７Ｙ，２０７Ｍ，２０７Ｃ，２０７Ｋは、各色の現像剤を感光体ドラム２０５に供給して各色別のトナー画像を形成する。中間転写体ローラ２０４は、感光体ドラム２０５から各色のトナー像を転写され、中間転写体ローラ２０４上にカラーのトナー像が形成される。
【００１８】
一方、給紙ローラ２０２は、記録紙が収納された給紙カセット２０１から記録紙を引き出し、転写ローラ２０３まで給送する。転写ローラ２０３は、搬送された記録紙に中間転写体ローラ２０４上のトナー像を転写させ、定着ローラ２０８は、転写されたトナー像を加熱して記録紙に定着させる。その後、記録紙は、本体部２００の排出口２０９から用紙後処理部３００に搬入される。また、記録紙は、必要に応じて排出トレイ２１０へも排出される。
【００１９】
用紙後処理部３００は、搬入口３０１、記録紙搬送部３０２、搬出口３０３及びスタックトレイ３０４等を備える。記録紙搬送部３０２は、排出口２０９から搬入口３０１に搬入された記録紙を順次搬送し、最終的に搬出口３０３からスタックトレイ３０４へ記録紙を排出する。スタックトレイ３０４は、搬出口３０３から搬出された記録紙の集積枚数に応じて矢印方向に上下動可能に構成されている。
【００２０】
図２は、図１画像形成装置の電気的構成を主に示すブロック図である。画像形成装置１は、スキャナ部１１、画像処理部２１、プリンタ部３１、制御部４１、操作パネル部５１及びＨＤＤ（ハードディスクドライブ）６１を備える。
【００２１】
スキャナ部１１、画像処理部２１、制御部４１及び操作パネル部５１は、図１に示す操作部４００、原稿読み取り部５００及び原稿給送部６００に相当し、これらの各部によりスキャナ機能が実現される。スキャナ部１１、画像処理部２１、プリンタ部３１、制御部４１及び操作パネル部５１は、図１に示す本体部２００、操作部４００、原稿読み取り部５００及び原稿給送部６００に相当する。画像処理部２１、プリンタ部３１、制御部４１及び操作パネル部５１は、図１に示す本体部２００及び操作部４００に相当し、これらの各部によりプリンタ機能が実現される。スキャナ部１１、画像処理部２１、プリンタ部３１、制御部４１及び操作パネル部５１は、図１に示す本体部２００、用紙後処理部３００、操作部４００、原稿読み取り部５００及び原稿給送部６００に相当し、これらの各部によりコピー機能が実現される。
【００２２】
操作パネル部５１は、図１に示すタッチパネル４０１等から構成されるタッチパネル部５２、及び図１に示すスタートキー４０２及びテンキー４０３等から構成される操作キー部５３を含む。操作パネル部５１は、ユーザがスキャナ機能、プリンタ機能、コピー機能等に関する操作を行うために使用され、ユーザによる操作指令等を制御部４１に与える。タッチパネル部５２は、タッチパネルとＬＣＤ（Liquid Crystal Display）とを組み合わせたタッチパネルユニット等から構成され、種々の操作画面、例えば、スキャナ機能実行時には、ユーザ選択、送信先選択、送信設定等に関する情報を表示するとともに、ユーザが当該部分をタッチすることにより種々の操作指令を入力するための操作ボタン等を表示する。操作キー部５３は、ユーザが印刷実行指令、スキャン開始指令等を入力するために用いられる。
【００２３】
制御部４１は、スキャナコントローラ４２、ファクシミリコントローラ４３、プリンタコントローラ４４及びコピーコントローラ４５を含む。制御部４１は、マイクロコンピュータ及び専用のハードウエア回路等から構成され、装置全体の動作を制御する。スキャナコントローラ４２は、スキャナ機能を実現するために用いられる各部の動作を制御する。ファクシミリコントローラ４３は、ファクシミリ機能を実現するために用いられる各部の動作を制御する。プリンタコントローラ４４は、プリンタ機能を実現するために用いられる各部の動作を制御する。コピーコントローラ４５は、コピー機能を実現するために用いられる各部の動作を制御する。
【００２４】
スキャナ部１１は、図１に示すスキャナ５０１を構成する露光ランプ１２及びＣＣＤ（電荷結合素子）１３を含む。スキャナ部１１は、露光ランプ１２により原稿を照射し、その反射光をＣＣＤ１３で受光することにより、原稿から画像を読み取り、読み取った画像に対応する画像データを画像処理部２１へ出力する。
【００２５】
画像処理部２１は、ＣＰＵ、ＲＯＭ及びＲＡＭ等から構成され、補正部２２、画像加工部２３、画像メモリ２４及び色変換部２５を含む。画像処理部２１は、読み取られた画像データを必要に応じて補正部２２、画像加工部２３及び色変換部２５により処理し、処理された画像データを画像メモリ２４に記憶したり、プリンタ部３１へ出力する。補正部２２は、読み取られた画像データに対してレベル補正、γ補正等の所定の補正処理を行う。画像加工部２３は、画像データの圧縮又は伸張処理、及び拡大又は縮小処理等の種々の加工処理を行う。色変換部２５は、例えばＲＧＢ表色系やＹＣＣ表色系のように各画素が３種類のパラメータで表された画像データを別の表色系で表される画像データに変換する画像処理を行う。詳しくは後述する。
【００２６】
プリンタ部３１は、図１に示す給紙カセット２０１及び給紙ローラ２０２等から構成される用紙搬送部３２、図１に示す中間転写体ローラ２０４、感光体ドラム２０５、露光装置２０６及び現像装置２０７Ｙ，２０７Ｍ，２０７Ｃ，２０７Ｋ等から構成される画像形成部３３、図１に示す転写ローラ２０３等から構成される転写部３４、及び図１に示す定着ローラ２０８等から構成される定着部３５を含む。プリンタ部３１は、スキャナ部１１により読み取られた原稿データ等の画像データを用いて画像を記録紙に印刷する。具体的には、用紙搬送部３２は記録紙を画像形成部３３へ搬送し、画像形成部３３は上記の画像データに対応するトナー像を形成し、転写部３４はトナー像を記録紙に転写し、定着部３５はトナー像を記録紙に定着させて画像を形成する。
【００２７】
ＨＤＤ６１は、スキャナ部１１によって読み取られた画像データ及び当該画像データに設定されている出力形式等を記憶する。
【００２８】
図３は、第１実施形態に係る色変換部２５の機能ブロック図である。色変換部２５は、ＲＯＭ２５１、画像処理メモリ２５２、アドレス算出部２５３、アドレス変換部２５４、管理テーブル２５６及びテーブル管理部２５５を備える。
【００２９】
画像メモリ２４は、１つの画素が例えばＲ（赤）、Ｇ（緑）、Ｂ（青）や、Ｙ（輝度）、Ｃｒ（赤色差）、Ｃｂ（青色差）等の３種類のパラメータで表される画像データを３種類のパラメータ毎に記憶する画像メモリ２４１、２４２、２４３から構成されている。同一画素を表す３種のパラメータは、画像メモリ２４１、２４２、２４３の同一アドレスに記憶されている。画像メモリ２４１〜２４３はＲＡＭで構成さており、各パラメータは所定ビット、例えば８ビットで表される。
【００３０】
ＲＯＭ２５１は、ｎ（ｎは自然数）種類のルックアップテーブルＬＴ１（ＬＴ）、ＬＴ２（ＬＴ）、・・・、ＬＴｎ（ＬＴ）を記憶している。ルックアップテーブルＬＴは、例えば、Ｒ（赤）、Ｇ（緑）、Ｂ（青）等の３種類のパラメータで表された入力値に対して、所定の処理を施すことにより得られる出力値を予め記憶する。第１実施形態及び以下に示す第２実施形態では、色変換部２５は、従来技術で述べた三次元補間処理を用いて、ある表色系で表された画像データをこの表色系とは異なる表色系に変換する色変換を行う。したがって、ルックアップテーブルＬＴは、色空間上に複数設定された三角柱の各頂点に対応づけられた所定のデータや、色空間内に複数設定された三角柱を構成する６個の頂点のうちのいずれか２つの頂点に対応づけられた２個の所定のデータの差分値等を記憶している。第１、第２実施形態では、ルックアップテーブルＬＴは、画像処理メモリ２５２のアドレス数よりも小さなアドレス数を有し、各アドレスには例えば８ビットのデータを格納している。
【００３１】
なお、ルックアップテーブルＬＴには、三次元補間処理に関するデータを記憶させることに限定されず、例えば、３次元補間処理以外の手法を用いてある表色系をその表色系とは異なる別の表色系に変換する画像処理や、γ補正等の画像処理のデータを記憶させてもよい。また、光強度に比例した画像データを濃度に比例した画像データ変換するためのデータや、三角関数の演算に用いるデータ（角度に対するサイン、コサインの値を格納する等）を記憶してもよい。
【００３２】
アドレス算出部２５３は、ＣＰＵあるいはデジタル回路等で構成され、画像メモリ２４１〜２４３から出力された画素データを基に、画像処理メモリ２５２にアクセスするための例えば１０ビットのアドレスデータを算出する。
【００３３】
画像処理メモリ２５２は、ＲＡＭに割り当てられた所定のアドレス領域から構成されており、ＲＯＭ２５１に記憶されているｎ種類のルックアップテーブルＬＴ１、ＬＴ２、・・・、ＬＴｎのうち２種類のルックアップテーブルＬＴ、ＬＴを読み出して一時的に記憶する。画像処理メモリ２５２は、テーブル管理部２５４の制御の基、アドレス算出部２５３が出力するアドレスデータ又はアドレス変換部２５４が出力するアドレスデータを受信し、受信したアドレスデータが示すアドレスに記憶するデータを出力する。画像処理メモリ２５２は、例えば１０ビットのアドレスデータで表される０〜１０２３、すなわち、１０２４個のアドレスを有しており、各アドレスには例えば８ビットのデータを記憶する。したがって、画像処理メモリ２５２の記憶容量は、１０２４バイトとなる。
【００３４】
以下の説明では、画像メモリ２５２にルックアップテーブルＬＴ２、ＬＴ３を記憶させる。第１実施形態では、テーブル管理部２５５の制御のもと、２種類のルックアップテーブルＬＴ２、ＬＴ３のうち先に読み取ったルックアップテーブルＬＴ２を画像処理メモリ２５２の先頭アドレスからアドレスの昇順に記憶していき、後に読み取ったルックアップテールＴ３を画像処理メモリ２５２の最終アドレスからアドレスの降順に記憶していく。
【００３５】
アドレス変換部２５４は、例えばＸＯＲ（排他的論理和）回路から構成され、テーブル管理部２５５の制御のもと、アドレス算出部２５３から出力されるアドレスデータ（第１実施形態では１０ビットのデータ）に対し、「１１１１１１１１１１」を用いてＸＯＲ処理を施し、アドレスデータのビット列の０と１とを反転させ、画像処理メモリ２５２に出力する。
【００３６】
テーブル管理部２５５は、ＣＰＵから構成され、画像メモリ２４、ＲＯＭ２５１、画像処理メモリ２５２、アドレス算出部２５３及びアドレス変換部２５４の動作を制御するとともに、管理テーブル２５６を適宜更新し、画像処理メモリ２５２に記憶されているルックアップテーブルの格納状況の管理を行う。
【００３７】
管理テーブル２５６は、ＲＡＭから構成され、画像処理メモリ２５２に格納されているルックアップテーブルの格納状況を管理するための管理テーブルを記憶する。図４は、管理テーブル２５６の一例を示した図である。図４に示すように、管理テーブルは、画像処理メモリ２５２に格納されているルックアップテーブルＬＴの名称を示す「テーブル名」、各テーブルのデータ量を示す「データ量」及びルックアップテーブルＬＴの全てのデータが画像処理メモリ２５２に存在し、そのルックアップテーブルが使用可能であるか否かを示す「使用可」の欄から構成されている。
【００３８】
図４の例では、画像処理メモリ２５２にデータ量がそれぞれＸ２、Ｘ３バイトであるルックアップテーブルＬＴ２、ＬＴ３が書き込まれていることが分かる。また、ルックアップテーブルＬＴ２の「使用可」の欄には、そのルックアップテーブルが現在使用不可能であることを示す「Ｆ」が記載されているため、ルックアップテーブルＬＴ２は使用不可能であることが分かる。また、ルックアップテーブルＬＴ３の「使用可」の欄には、そのルックアップテーブルが現在使用可能であることを示す「Ｔ」が記載されているため、ルックアップテーブルＬＴ３は使用可能であることが分かる。
【００３９】
次に、色変換部２５の動作について説明する。画像処理メモリ２５２にルックアップテーブルを格納する場合、色変換部２５は以下のように動作する。以下の説明では、初期状態において、画像処理メモリ２５２に、ルックアップテーブルは格納されていないものとする。まず、テーブル管理部２５５は、管理テーブル２５６を参照し、画像処理メモリ２５２にはルックアップテーブルが格納されていないと判断する。次に、ＲＯＭ２５１からルックアップテーブルＬＴ２を読み出し、画像処理メモリ２５２に書き込む。この場合、テーブル管理部２５５は、ルックアップテーブルＬＴ２が最初に書き込むルックアップテーブルであるため、ルックアップテーブルＬＴ２の各データを画像処理メモリ２５２の先頭アドレスからアドレスの昇順に順番に書き込んでいく。詳細には、ルックアップテーブルＬＴ２を構成するあるデータＤを画像処理メモリ２５２に格納する場合、データＤのルックアップテーブルＬＴ２における相対アドレスを示すアドレスデータを画像処理メモリ２５２に出力する。そして、データＤは、このアドレスデータが示す画像処理メモリ２５２のアドレスに書き込まれる。このようにして、ルックアップテーブルＬＴ２を構成する全てのデータを画像処理メモリ２５２に順番に書き込むことにより、ルックアップテーブルＬＴ２の各データは先頭アドレスからアドレスの昇順に書き込まれる。このとき、テーブル管理部２５５は、管理テーブル２５６の「テーブル名」の欄にＬＴ２と記載し、「データ量」のフィールドにルックアップテーブルＬＴ２のデータ量であるＸ２を記載し、「使用可」の欄にＴと記載する。
【００４０】
ルックアップテーブルＬＴ２の書き込みが完了すると、テーブル管理部２５５は、ＲＯＭ２５１からルックアップテーブルＬＴ３を読み出し、ルックアップテーブルＬＴ３を構成する各データを画像処理メモリ２５２の最終アドレスからアドレスの降順に順番に書き込んでいく。詳細には、テーブル管理部２５５は、ルックアップテーブルＬＴ３を構成するあるデータＤを画像処理メモリ２５２に書き込ませる場合、データＤのルックアップテーブルＬＴ３における相対アドレスを示すアドレスデータをアドレス変換部２５４に出力する。アドレス変換部２５４は、このアドレスデータのビット列の０と１とを反転させて画像処理メモリ２５２に出力する。そして、データＤは、アドレス変換部２５４から出力されたアドレスデータが示すアドレスに書き込まれる。これにより、ルックアップテーブルＬＴ３の各データは、画像処理メモリ２５２の最終アドレスからアドレスの降順に順番に書き込まれることとなる。このとき、テーブル管理部２５５は、管理テーブル２５６の「テーブル名」のフィールドにＬＴ３と記載し、「データ量」のフィールドにルックアップテーブルＬＴ３のデータ量であるＸ３を記載し、「使用可」の欄に「Ｔ」と記載する。また、テーブル管理部２５５は、ルックアップテーブルＬＴ２及びＬＴ３のトータルのデータ量が画像処理メモリ２５２の記憶容量よりも大きい場合は、ルックアップテーブルＬＴ２の一部のデータは、ルックアップテーブルＬＴ３によって書き換えられているため、ルックアップテーブルＬＴ２の「使用可」の欄にＦと記載する。
【００４１】
次に、使用不可のルックアップテーブルを使用可のルックテーブルとするための処理について説明する。以下の説明では、ルックアップテーブルＬＴ３が使用可でありルックアップテーブルＬＴ２が使用不可であるとする。まず、テーブル管理部２５５は、ルックアップテーブルＬＴ２の全てのデータが画像処理メモリ２５２に記憶されていると想定した場合の、ルックアップテーブルＬＴ２の最終データが記憶されている画像処理メモリ２５２のアドレス（以下、「最終想定アドレス」と称する。）と、ルックアップテーブルＬＴ３の最終データが記憶されている画像処理メモリ２５２のアドレス（以下、「実最終アドレス」と称する。）とを算出する。ルックアップテーブルＬＴ２は、画像処理メモリ２５２の先頭アドレス（＝０）から記憶されているため、ルックアップテーブルＬＴ２の最終想定アドレスは、ルックアップテーブルＬＴ２のデータ量であるＸ２から１差し引いた値となる。
【００４２】
また、ルックアップテーブルＬＴ３は、画像処理メモリ２５２の最終アドレスから記憶されているため、ルックアップテーブルＬＴ３の実最終アドレスは、画像処理メモリ２５２の記憶容量である１０２４からルックアップテーブルＬＴ３のデータ量Ｘ３を差し引いた値となる。例えば、Ｘ３＝５００とすると、１０２４−５００＝５２４がルックアップテーブルＬＴ３の実最終アドレスとなる。
【００４３】
次に、テーブル管理部２５５は、算出したルックアップテーブルＬＴ２の最終想定アドレスとルックアップテーブルＬＴ３の実最終アドレスとを比較し、最終想定アドレスが実最終アドレスよりも大きい場合、ルックアップテーブルＬＴ２は、最終想定アドレスから実最終アドレスまでのメモリ領域が、ルックアップテーブルＬＴ３によって上書きされていると判断する。以下、使用不可のルックアップテーブルが他のルックアップテーブルによって上書きされているアドレス領域を「上書き領域」と称する。
【００４４】
次に、テーブル管理部２５５は、ルックアップテーブルＬＴ２の、上書き領域に対応するデータを特定し、このデータをＲＯＭ２５１から読み出し、画像処理メモリ２５２の上書き領域に書き込む。これによって、画像処理メモリ２５２には、ルックアップテーブルＬＴ２の全てのデータが存在することとなる。このとき、テーブル管理部２５５は、管理テーブル２５６のルックアップテーブルＬＴ２の「使用可」の欄にＴと記載し、ルックアップテーブルＬＴ３の「使用可」の欄にＦと記載する。
【００４５】
次に、色変換部２５のルックアップテーブルＬＴ３を用いた画像処理について説明する。なお、以下の説明では、画像処理メモリ２５２にルックアップテーブルＬＴ３の全てのデータが存在するものとする。
【００４６】
まず、画像メモリ２４から出力された１画素の画像データ（この画像データは２４ビットのデータ）は、アドレス算出部２５３によって、１０ビットのアドレスデータに変換される。テーブル管理部２５５は、管理テーブル２５６を参照し、ルックアップテーブルＬＴ３の「使用可」がＴであるため、ルックアップテーブルＬＴ３が使用可であると判断する。
【００４７】
ルックアップテーブルＬＴ３は、画像処理メモリ２５２の最終アドレスからアドレスの降順に格納されているが、アドレス算出部２５３は、この事情を想定したアドレスデータの算出行っていないため、アドレス算出部２５３から出力されたアドレスデータは、このままの状態では、ルックアップテーブルＬＴ３の所望するデータを読み出すことができない。
【００４８】
そこで、テーブル管理部２５５は、アドレス算出部２５３から出力されたアドレスデータをアドレス変換部２５４へ出力し、このアドレスデータにＸＯＲ処理を施し、アドレスデータのビット列の０と１とを反転させて、画像処理メモリ２５２に出力する。画像処理メモリ２５２は、ＸＯＲ処理されたアドレスデータが示すアドレスに記憶されたデータを読み出す。これによってルックアップテーブルＬＴ３のデータが得られる。
【００４９】
次に、色変換部２５が画像データに対してルックアップテーブルＬＴ２を用いて画像処理する場合について説明する。なお、以下の説明では、画像処理メモリ２５２にルックアップテーブルＬＴ２の全てのデータが存在しないものとする。
【００５０】
画像メモリ２４から１画素の画像データが出力されると、アドレス算出部２５３は、この画像データから、１０ビットのアドレスデータを算出する。テーブル管理部２５５は、管理テーブル２５６を参照し、ルックアップテーブルＬＴ２の「使用可」の欄がＦであるため、ルックアップテーブルＬＴ２は使用不可であると判断する。そして、上書き領域に対応するルックアップテーブルＬＴ２のデータをＲＯＭ２５１から読み出し、画像処理メモリ２５２の対応する上書き領域に書き込む。これにより、ルックアップテーブルＬＴ２の全てのデータが画像処理メモリ２５２に存在することとなる。このとき、テーブル管理部２５５は、管理テーブル２５６のルックアップテーブルＬＴ２の「使用可」の欄にＴと記載し、ルックアップテーブルＬＴ３の「使用可」の欄にＦと記載する。
【００５１】
次に、テーブル管理部２５５は、アドレス算出部２５３から出力されたアドレスデータを画像処理メモリ２５２に出力する。画像処理メモリ２５２は、このアドレスデータが示すアドレスに記憶するデータを読み出す。これにより、ルックアップテーブルＬＴ２のデータが得られる。
【００５２】
図５は、第１実施形態における画像処理メモリ２５２がルックアップテーブルＬＴ２及びＬＴ３を記憶する様子を表した図であり、（ａ）はルックアップテーブルＬＴ２及びＬＴ３のトータルのデータ量（Ｘ２＋Ｘ３）が画像処理メモリ２５２の記憶容量Ｍよりも小さい場合（Ｘ２＋Ｘ３＜Ｍ）を示し、（ｂ）はルックアップテーブルＬＴ２及びＬＴ３のトータルのデータ量（Ｘ２＋Ｘ３）が画像処理メモリ２５２の記憶容量（Ｍ）よりも大きい場合（Ｘ２＋Ｘ３＞Ｍ）を示している。図５（ａ）及び（ｂ）に示すように、画像処理メモリ２５２は、ルックアップテーブルＬＴ２を構成する各データを先頭アドレスからアドレスの昇順に順番に記憶しているとともに、ルックアップテーブルＬＴ３を構成する各データを最終アドレスからアドレスの降順に順番に記憶している。そのため、図５（ａ）に示すように、Ｘ２＋Ｘ３＜Ｍの場合は、画像処理メモリ２５２に空のメモリ領域が存在することとになる。一方、図５（ｂ）に示すように、Ｘ２＋Ｘ３＞Ｍの場合は、画像処理メモリ２５２にルックアップテーブルがＬＴ２、ＬＴ３の順番で書き込まれたとき、ルックアップテーブルＬＴ２のデータの一部が、ルックアップテーブルＬＴ３の一部のデータで書き換えられた領域（上書き領域Ｃ）が発生することとなる。なお、ルックアップテーブルが、ＬＴ３、ＬＴ２の順番で書き込まれた場合は、ルックアップテーブルＬＴ３のデータの一部にルックアップテーブルＬＴ２による上書き領域が発生することとなる。
【００５３】
以上説明したように、第１実施形態に係る色変換部２５を備える画像形成装置によれば、ＲＯＭ２５１に記憶された複数のルックアップテーブルＬＴのうち２種類のルックアップテーブルを画像処理メモリ２５２に読み込む際、一方のルックアップテーブルを画像処理メモリ２５２の先頭アドレスからアドレスの昇順に書き込み、他方のルックアップテーブルは、画像処理メモリ２５２の最終アドレスからアドレスの降順に書き込んでいくため、画像処理メモリ２５２を有効に使用することができる。
【００５４】
また、書き込んだ２種類のルックアップテーブルのトータルのデータ量が画像処理メモリ２５２の記憶容量よりも大きい場合であっても、使用不可のルックアップテーブルの上書き領域に対応するデータのみをＲＯＭ２５１から読み出せばよいため、テーブルの書き換え時間が短縮化され、高速な画像処理を実現することができる。
【００５５】
なお、上記実施形態では、画像処理メモリ２５２にルックアップテーブルＬＴ２、ＬＴ３を書き込んだが、これに限定されず、他のルックアップテーブルを書き込んでもよい。
【００５６】
また、管理テーブル２５６として、図４で示したものを用いたがこれに限定されず、画像処理メモリ２５２に書き込まれたルックアップテーブルの管理を行うことができるテーブルであれば、どのようなテーブルを用いてもよい。
【００５７】
（第２実施形態）
次に、第２実施形態に係る色変換部７５について説明する。第２実施形態の色変換部７５は、画像処理メモリ２５２に一度に３種類のルックアップテーブルを読み込ませて、色変換処理を行う。図６は、色変換部７５の機能ブロック図である。第１実施形態の色変換部２５と同一のブロックについては、同一の符号を付し説明を省略する。
【００５８】
図７は管理テーブル７５６の一例を示した図である。管理テーブル７５６は、画像処理メモリ２５２に記憶されているルックアップテーブルの種類を示す「テーブル名」、ルックアップテーブルのデータ量を示す「データ量」、各ルックアップテーブルの先頭のデータが書き込まれている画像処理メモリ２５２のアドレス（先頭アドレス）を示す「先頭アドレス」及び各ルックアップテーブルが使用可能であるか否かを示す「使用可」の欄から構成されている。図７の例では、データ量がそれぞれＸ１、Ｘ２、Ｘ３バイトであるルックアップテーブルＬＴ１、ＬＴ２、ＬＴ３が画像処理メモリ２５２に記憶されており、ルックアップテーブルＬＴ１、ＬＴ２及びＬＴ３は、それぞれ先頭のデータが画像処理メモリ２５２のＡ１、Ａ２、Ａ３のアドレスに格納されていることが分かる。また、ルックアップテーブルＬＴ１、ＬＴ２は使用不可であり、ルックアップテーブルＬＴ３は使用可であることが分かる。
【００５９】
アドレス変換部７５４は、加算器から構成されており、アドレス算出部２５３から出力されたアドレスデータに対して、そのアドレスデータがアクセスするルックアップテーブルの先頭のデータが記憶されているアドレスを、管理テーブル７５６から読み出して加算した後、画像処理メモリ２５２に出力する。
【００６０】
次に、色変換部７５がＲＯＭ２５１からルックアップテーブルＬＴ１、ＬＴ２、ＬＴ３をこの順番で書き込む処理について説明する。まず、テーブル管理部２５５は、画像処理メモリ２５２の記憶容量と、ルックアップテーブルＬＴ１、ＬＴ２、ＬＴ３のデータ量との関係から、ルックアップテーブルＬＴ１、ＬＴ２、ＬＴ３の上書き領域が小さくなるように、ルックアップテーブルＬＴ１、ＬＴ２、ＬＴ３のそれぞれの先頭アドレスＡ１、Ａ２、Ａ３を決定し、管理テーブル２５６に書き込む。詳細には、テーブル管理部２５５は、まず、Ａ１を画像処理メモリの先頭アドレスに設定し、Ａ３を、画像処理メモリ２５２の記憶容量からルックアップテーブルＬＴ３のデータ量を差し引いた値に設定する。そして、ルックアップテーブルＬ１、Ｌ２による上書領域とルックアップテーブルＬ２、Ｌ３による上書領域とが等しい大きさとなるように、Ａ２を設定する。
【００６１】
次に、ＲＯＭ２５１からルックアップテーブルＬＴ１、ＬＴ２、ＬＴ３を順番に読み出し、それぞれの先頭のデータが先頭アドレスＡ１、Ａ２、Ａ３となるように、ルックアップテーブルＬＴ１、ＬＴ２、ＬＴ３を画像処理メモリ２５２に書き込む。この場合、ルックアップテーブルＬＴ１、ＬＴ２、ＬＴ３のトータルのデータ量は、画像処理メモリ２５２の記憶容量よりも大きいため、ルックアップテーブルＬＴ１、ＬＴ２は、それぞれ一部のデータがルックアップテーブルＬＴ２、ＬＴ３によって上書きされている。したがって、テーブル管理部２５５は、管理テーブル２５６の「使用可」の欄に、ルックアップテーブルＬＴ１はＦ、ルックアップテーブルＬＴ２はＦ、ルックアップテーブルＬＴ３はＴと記載する。
【００６２】
図８は、ルックアップテーブルＬＴ１、ＬＴ２、ＬＴ３が画像処理メモリ２５２に記憶される様子を表した図である。図８から分かるように、ルックアップテーブルＬＴ１、ＬＴ２、ＬＴ３は、それぞれテーブル管理部２５５によって算出された先頭アドレスに先頭のデータが記憶されるように、画像処理メモリ２５２に記憶されている。図８では、ルックアップテーブルは、ＬＴ１、ＬＴ２、ＬＴ３の順番で書き込まれているため、ルックアップテーブルＬＴ１は、上書領域Ｒ１のデータがルックアップテーブルＬＴ２によって上書されており、ルックアップテーブルＬＴ２は、上書領域Ｒ２のデータがルックアップテーブルＬＴ３によって上書されている。そのため、ルックアップテーブルＬＴ１、ＬＴ２を使用可能とするためには、それぞれ上書領域Ｒ１、Ｒ２のデータをＲＯＭ２５１から読み出す必要がある。
【００６３】
次に、色変換部７５が行う色変換処理を説明する。まず、画像メモリから１画素の画像データが出力されると、アドレス算出部２５３は、この画像データをもとに、アドレスデータを算出し、アドレス変換部７５４に出力する。アドレス変換部７５４は、管理テーブル７５６を参照し、このアドレスデータがアクセスするルックアップテーブルであるルックアップテーブルＬＴ３の先頭アドレスＡ３を加算し、画像処理メモリ２５２に出力する。画像処理メモリ２５２は、アドレス変換部７５４から出力されたアドレスデータが示すアドレスに記憶されたデータを読み出す。これによりルックアップテーブルＬＴ３のデータが得られる。
【００６４】
ルックアップテーブルＬＴ１又はＬＴ２を用いて画像処理を行う場合は、第１実施形態と同様にして、上書き領域に対応するルックアップテーブルＬＴ１又はＬＴ２のデータをＲＯＭ２５１から読み出し、画像処理メモリ２５２に書き込む。
【００６５】
以上説明したように、第２実施形態の色変換部２５によれば、ルックアップテーブルＬＴ１、ＬＴ２、ＬＴ３を画像処理メモリ２５２に書き込む際、これらのルックアップテーブルの上書領域が小さくなるように、先頭アドレスＡ１、Ａ２、Ａ３を決定するため、使用不可のルックアップテーブルを使用可のルックアップテーブルとするためには、上書領域に対応するデータのみをＲＯＭ２５１から読み出せばよいこととなり、その結果、画像処理の高速化を図ることができる。
【００６６】
また、所望するルックアップテーブルのデータをアクセスするためのアドレスデータは、アドレス算出部２５３によって算出されたアドレスデータに所望するルックアップテーブルの先頭アドレスを加算するだけで算出されることとなり、テーブル管理部２５５のアドレス管理を簡略化することができる。
【００６７】
なお、第２実施形態では、画像処理メモリ２５２はルックアップテーブルＬＴ１、ＬＴ２、ＬＴ３を記憶したが、これに限定されず、他のルックアップテーブルＬＴを記憶してもよい。
【００６８】
また、画像処理メモリ２５２は、一度に３種類のデータを記憶したが、これに限定されず、２種類又は４種類以上のルックアップテーブルを記憶してもよい。この場合、テーブル管理部２５５は、画像処理メモリ２５２が一度に記憶するルックアップテーブルの種類に応じた数の先頭アドレスを算出すればよい。
【００６９】
また、上記第２実施形態では、画像処理メモリ２５２は、３種類のルックアップテーブルを、それぞれアドレスの昇順に記憶したが、これに限定されず、いずれか１つ又は２つのルックアップテーブルをアドレスの降順に記憶してもよい。さらに、画像処理メモリ２５２は、４種類以上のルックアップテーブルを記憶する場合、４種類以上のルックアップテーブルのうちのいずれか１つ又は複数のルックアップテーブルをアドレスの降順に記憶してもよい。
【００７０】
また、上記第１、第２の実施形態においては、画像処理メモリ２５２を使用したが、画像処理専用の１個のＲＡＭを使用してもよい。
【００７１】
【発明の効果】
以上説明したように、本発明によれば、ＲＯＭから複数のルックアップテーブルを読み出してＲＡＭに書き込む際、他のルックアップテーブルによって上書される領域が小さくなるように各ルックアップテーブルのアドレス領域が決定されるため、ＲＡＭの記憶容量を増大させなくとも、画像処理の高速化を図ることができる。
【図面の簡単な説明】
【図１】本発明に係る画像形成装置の一の実施形態の機械的構成を主に示す側面概略図である。
【図２】図１の画像形成装置の電気的構成を主に示すブロック図である。
【図３】第１実施形態に係る色変換部の機能ブロック図である。
【図４】第１実施形態に係る色変換部の管理テーブルの一例を示した図である。
【図５】第１実施形態に係る色変換部の画像処理メモリが２種類のルックアップテーブルを記憶する様子を表した図であり、（ａ）は２種類のルックアップテーブルのトータルのデータ量が画像処理メモリの記憶容量Ｍよりも小さい場合を示し、（ｂ）はルックアップテーブルのトータルのデータ量が画像処理メモリの記憶容量よりも大きい場合を示している。
【図６】第２実施形態に係る色変換部の機能ブロック図である。
【図７】第２実施形態に係る色変換部の管理テーブルの一例を示した図である。
【図８】第２実施形態に係る色変換部の画像処理メモリに３種類のルックアップテーブルが記憶される様子を説明するための図である。
【符号の説明】
２５  色変換部
２５１  ＲＯＭ
２５２  画像処理メモリ
２５３  アドレス算出部
２５４  アドレス変換部
２５５  テーブル管理部
２５６  管理テーブル
【図１】
2004208207.tif 000003
【図２】
2004208207.tif 000004
【図３】
2004208207.tif 000005
【図４】
2004208207.tif 000006
【図５】
2004208207.tif 000007
【図６】
2004208207.tif 000008
【図７】
2004208207.tif 000009
【図８】
2004208207.tif 000010