(57)【要約】【課題】キャッシュのヒット率を向上させ、大きな色変換テーブルを有することなく、プリンタの画像処理の高速化を実現する画像処理装置を提供する。【解決手段】９１はメモリアービターＩ／Ｆであり、画像処理装置の画像読み込み処理と、格子点データの読み込み処理と処理後画像の書き込み処理のメモリアービターへの要求の調停を行い、９２の色変換処理装置へ画像データを、転送し、９３のハーフトーン処理装置によるハーフトーン処理後の画像をメモリアービターへ転送する。【選択図】      図３
2004242213.tif 000002
【特許請求の範囲】
【請求項１】
多値のＲＧＢバンドデータを生成する描画処理手段と、前記多値のＲＧＢバンドデータを記憶するＲＧＢ・バンドデータ記憶手段と、前記多値のＲＧＢバンドデータの色変換処理を行う色変換処理手段と、該色変換処理手段により色変換処理されたデータにハーフトーン処理を行うハーフトーン処理手段と、該ハーフトーン処理手段によりハーフトーン処理されたバンドデータを記憶するハーフトーン・バンドデータ記憶手段と、を備えることを特徴とする画像処理装置。
【請求項２】
前記色変換処理手段は、該色変換処理手段により処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理手段と、を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記履歴データ記憶手段は、ＦＩＦＯ方式により新たなデータを順次追加して記憶していくことを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記履歴データ記憶手段は、ＭＴＦ方式により新たなデータを追加して記憶していくことを特徴とする請求項２に記載の画像処理装置。
【請求項５】
前記色変換処理手段は、該色変換処理手段により処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成手段と、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理手段と、を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項６】
処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成手段と、色変換処理されたデータにハーフトーン処理を行うハーフトーン処理手段と、を備えることを特徴とする画像処理装置。
【請求項７】
前記ハーフトーン処理手段は、該ハーフトーン処理手段において処理する画素に付加する閾値テーブル番号に基づいて、閾値テーブルを換えることを特徴とする請求項１又は６に記載の画像処理装置。
【請求項８】
処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択ステップと、過去に読み出した複数の格子点データを格納する格子点データキャッシュステップと、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶テップと、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成テップと、色変換処理されたデータにハーフトーン処理を行うハーフトーン処理ステップと、を備えることを特徴とする画像処理方法。
【請求項９】
前記ハーフトーン処理手ステップは、該ハーフトーン処理ステップにおいて処理する画素に付加する閾値テーブル番号に基づいて、閾値テーブルを換えることを特徴とする請求項８に記載の画像処理方法。
【請求項１０】
処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理手段と、を備えることを特徴とする色変換処理装置。
【請求項１１】
前記履歴データ記憶手段は、ＦＩＦＯ方式により新たなデータを順次追加して記憶していくことを特徴とする請求項１０に記載の色変換処理装置。
【請求項１２】
前記履歴データ記憶手段は、ＭＴＦ方式により新たなデータを追加して記憶していくことを特徴とする請求項１０に記載の色変換処理装置。
【請求項１３】
処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成手段と、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理手段と、を備えることを特徴とする色変換処理装置。
【請求項１４】
処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択ステップと、過去に読み出した複数の格子点データを格納する格子点データキャッシュステップと、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶ステップと、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理ステップと、を備えることを特徴とする色変換処理方法。
【請求項１５】
前記履歴データ記憶ステップは、ＦＩＦＯ方式により新たなデータを順次追加して記憶していくことを特徴とする請求項１４に記載の色変換処理方法。
【請求項１６】
前記履歴データ記憶ステップは、ＭＴＦ方式により新たなデータを追加して記憶していくことを特徴とする請求項１４に記載の色変換処理方法。
【請求項１７】
処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択ステップと、過去に読み出した複数の格子点データを格納する格子点データキャッシュステップと、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶テップと、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成テップと、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理テップと、を備えることを特徴とする色変換処理方法。
【請求項１８】
請求項８又は９に記載の画像処理方法若しくは請求項１４乃至１７に記載の色変換処理方法のプログラムコードが格納されたことを特徴とするコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置に関し、さらに詳しくは、カラープリンタ、カラー複写機、カラーＭＦＰ機などフルカラーを出力する装置において、所定の色空間で表現される画素値を異なる色空間で表現される画素値に変換する色変換処理装置、および色変換処理方法に関し、特にプリンタ等のコントローラ側における高速化の方式に関するものである。
【０００２】
【従来の技術】
従来から、カラー印刷、カラーテレビ、カラー複写機などの分野で色変換について数多くの方法が提案されている。その１つとして、テーブルメモリを用いて入力の色空間、例えばＲＧＢ系から出力の色空間、例えばＣＭＹＫ系へ直接変換する方法が知られている。しかし、ＲＧＢ系などの３色信号を必要とする濃度段階の分解能で、それぞれをデジタル信号に変換した場合、その情報量は非常に多くなりテーブルメモリの容量が膨大となる。その結果、メモリのコストが非常に高くなる。例えば、入力ＲＧＢ各色に対し８ＢＩＴを割り当て、出力ＣＭＹＫ各色が８ＢＩＴで出力されるとすると、２２４＊４バイトのメモリが必要になってしまい実用的でない。
そこで、テーブルメモリを用いて色変換を行う場合のメモリ容量削減の方法として従来は補間を用いる方法が主に検討されていた。即ち、入力信号の上位ＢＩＴをアドレスとした色補正メモリを用いることによってメモリ容量を削減し、粗くなった分を下位ＢＩＴを用いた補間回路によって補正しょうとする方法がある（例えば、特公昭５８−１６１８０号公報、特開平０２−１８７３７４号公報）。上位４ＢＩＴにより、１６分割された色空間の例を図３８に示す。そして、四面体への分割を図３９に示す。また図４０に四面体の判定と補間係数の一覧を示す。
【０００３】
また、上記の方法をＣＰＵのソフトウェアで実現する方式として特開平０９−２２４１６０号公報に開示されている。それによると、画像を入力する入力部と、入力部により、入力された画像を構成する画素の色を認識する認識部と、認識部により認識された色を色単位で他の色に変換する色単位変換部と、認識部により認識された色と色単位変換部により変換された色との対応を記憶する記憶部と、画像を構成する画素の色を記憶する記憶部と、画像を構成する画素の色を記憶部に記憶された色の対応にもとずき画素単位で他の色に変換する画素単位変換とを備え、入力ＲＧＢデータを色変換処理後に作成されたＣＭＹＫデータを入力ＲＧＢデータと対応する出力ＣＭＹＫデータを保存し、変換前に、対応表をチェックすることにより、計算量を省くことが出来るとしている。
また、カラー印刷や、ハードコピーでは、「黒文字、シャドウ部の良好な再現」、「グレイバランスをとりやすくする」、「色インクの消費量を節約しインクの乾燥を早める」などを目的として、Ｃ，Ｍ，Ｙインクのほかに墨（黒）Ｋを加えた４色再現が行われる。そして、図４１のように色濃度成分からＫだけグレイ成分を除去することを下色除去ＵＣＲ（Ｕｎｄｅｒ  Ｃｏｌｏｒ  Ｒｅｍｏｖａｌ）ということが知られている。
【０００４】
また、図４７に従来のカラープリンタなどでの処理フローを示す。図のようにオブジェクトの描画処理４００後に、そのオブジェクトの色変換処理４０１を行い、その後、そのオブジェクトのハーフトーン処理４０２を行い、１バンド内の全てのオブジェクトが終了すると、２値のバンドメモリ４０３を作成することが出来る。また、図４７のようなシステムにおいては、ＣＭＹＫ４プレーンのイメージデータを生成するための論理演算において画質の劣化が問題となっていた。そして、これを解決する手段として、特開２００１−１８４５５公報のように多値のＣＭＹのバンドメモリを構成し、多値ＣＭＹバンド上で論理演算を行うことにより解決していた。また、図４２、４３のように画質を向上さえせるために各画像の特性ごとに色変換テーブルや、閾値テーブルを換えることが知られている。
【特許文献１】特公昭５８−１６１８０号公報
【特許文献２】特開平０２−１８７３７４号公報
【特許文献３】特開平０９−２２４１６０号公報
【特許文献４】特開２００１−１８４５５公報
【０００５】
【発明が解決しようとする課題】
しかしながら、上記の特許文献１、２公報の方式は全てのテーブルメモリを有する方式より色補正メモリを用いることによりメモリを削減することが可能であるが、精度を上げる場合大きなメモリ容量を必要とする。例えば、処理画像の上位４ＢＩＴを使用した１６分割の色変換テーブルであれば、２１２＊８ＢＩＴ＊４のメモリを必要とする。
また、上記の特許文献３の例は、ＣＰＵのソフトウェアとしては良い方法であるが、ハードウェアで構成される場合は、演算よりも、メモリからのデータの読み込みが重要であるために、演算量を減らすよりも、メモリアクセスを低減させる方が望ましい。
また、図４７のような従来のカラープリンタの処理フローにおいて、高速化のためにハードウェア化を行うため、図４７の色変換処理装置４０１をハードウェア化し、図４８のような構成をする場合、各オブジェクトごとに色変換テーブルを全てＬＳＩへ転送しなければならない。また各オブジェクトごとにハードウェアを起動させる場合、そのたびにアイドルタイムが生じてしまう。また、このようなシステムでは、ＣＰＵ処理とハードウェア処理の完全な並列処理は難しく、お互いが一方の処理の終了を待つことになりやすい。
また、特許文献４は色変換後のＣＭＹデータにてバンドメモリを構成し、その後、ＵＣＲ処理により、Ｋ版を生成してＣＭＹＫデータを生成しているが、ＲＧＢデータから、ＣＭＹデータを生成し、その後、ＣＭＹＫデータを生成する方法は、ＣＭＹデータからＣＭＹＫデータの生成する方法が理論的というよりも、経験的な手法であり、ＲＧＢデータからＣＭＹＫデータを生成する方法のほうが、理論的にも画質が良くなる。
本発明は、かかる課題に鑑み、キャッシュのヒット率を向上させ、大きな色変換テーブルを有することなく、プリンタの画像処理の高速化を実現する画像処理装置を提供することを目的する。
【０００６】
【課題を解決するための手段】
本発明はかかる課題を解決するために、請求項１は、多値のＲＧＢバンドデータを生成する描画処理手段と、前記多値のＲＧＢバンドデータを記憶するＲＧＢ・バンドデータ記憶手段と、前記多値のＲＧＢバンドデータの色変換処理を行う色変換処理手段と、該色変換処理手段により色変換処理されたデータにハーフトーン処理を行うハーフトーン処理手段と、該ハーフトーン処理手段によりハーフトーン処理されたバンドデータを記憶するハーフトーン・バンドデータ記憶手段と、を備えることを特徴とする。
本発明は、多値の画像データを各ＰＩＸＥＬごとに指定された色変換テーブルにより色変換処理を行い、かつ指定された閾値マトリックスによりハーフトーン処理を行い、色変換処理装置においては、入力画素の上位Ｎビットと、分割された多面体の種類で選択される格子点データをキャッシュに格納することにより、キャッシュのヒット率を向上させ、大きな色変換テーブルを有することなく、プリンタの画像処理の高速化を実現するものである。
かかる発明によれば、ＣＰＵからの画像処理装置の起動が少なくなるため、アイドルタイムが少なく、画像処理装置が画像処理を行っている間、ＣＰＵは次のバンドを作成することができ、ＣＰＵと画像処理装置の並列処理が可能となり、画像処理全体を高速化することができる。
請求項２は、前記色変換処理手段は、該色変換処理手段により処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理手段と、を備えることを特徴とする。
本発明の色変換処理手段の格子点選択手段は、メモリアービターＩ／Ｆから画像（ＲＧＢ）データを受け取り、各Ｒ，Ｇ，Ｂ成分を上位Ｎビット、下位８−Ｎビットに分割し、それぞれをＨＲ，Ｇ，ＢとＤＲ，Ｇ，Ｂとし、８個の格子点からなる立方体の６個の四面体のどの四面体に相当するかを判断し、ＴＹＰＥとし、履歴データ記憶手段からの過去の複数のＨＲ，Ｇ，ＢとＴＹＰＥ情報を、現在のＨＲ，Ｇ，ＢとＴＹＰＥと比較し、一致した場合、格子点データキャッシュの中に格子点データがあるために、そのデータを使用するようにコントローラへ知らせる。また格子点データキャッシュ手段は、コントローラの指示で、データ切り出し装置のデータを保持したり、格子点選択手段のキャッシュアドレスにより、指定されたデータを格子点補間処理手段へ転送を行う。また格子点補間処理手段は、ＭＵＸからの補間する四面体の４点の格子点のＣ，Ｍ，Ｙ，Ｋ値とから格子点選択手段のＤＲ，Ｇ，Ｂで補間し、Ｃ，Ｍ，Ｙ，Ｋデータを求める。また履歴データ記憶手段は、過去の複数のＨＲ，Ｇ，ＢとＴＹＰＥを格納する。
かかる発明によれば、このように色変換処理手段を構成することにより、少ないゲートにより色変換処理が可能となる。
【０００７】
請求項３は、前記履歴データ記憶手段は、ＦＩＦＯ方式により新たなデータを順次追加して記憶していくことを特徴とする。
ＦＩＦＯ方式は先入れ、先出しのメモリであり、データがあたら新ものから順次記憶される。従って、古いデータは新しいデータが入力されると一番古いデータから消滅していく。
かかる発明によれば、履歴データ記憶手段にＦＩＦＯ方式を使用するので、色変換テーブルからの格子点データキャッシュへのメモリ転送が少なくなり、処理の高速化が可能である。
請求項４は、前記履歴データ記憶手段は、ＭＴＦ方式により新たなデータを追加して記憶していくことを特徴とする。
ＭＴＦはＭＯＶＥ  ＴＯ  ＦＲＯＮＴという方式であり、ＦＩＦＯ方式とは異なり、格納された複数のデータに新たなデータを追加する場合、格納されている複数のデータと比較して一致している場合は、一致したデータを取り除き、先頭から順次シフトさせてデータ先頭データに空きを作成し、そこに新しいデータを追加する。また、一致しなかった場合は、全てのデータを先頭から後方へ１つシフトさせ、最終データを消去し、先頭に空きを作成し先頭に新しいデータを追加する。これにより、出現確立が高いほど記憶装置に残ることになる。
かかる発明によれば、履歴データ記憶手段にＭＴＦ方式を使用するので、色変換テーブルからの格子点データキャッシュへのメモリ転送が少なくなり、処理の高速化が可能である。
【０００８】
請求項５は、前記色変換処理手段は、該色変換処理手段により処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成手段と、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理手段と、を備えることを特徴とする。
本発明は請求項２に格子点アドレス生成手段を更に追加したものである。この格子点アドレス生成手段は、データフォーマットのアドレスを作成するものであり、データフォーマットの１ブロックの８ワードを乗算する乗算器と、ＭＵＸと、加算器と、ＦＬＡＧの色変換テーブル番号ごとに色変換テーブルの先頭アドレスを格納する記憶装置により構成されている。
かかる発明によれば、格子点アドレス生成手段を更に追加することにより、１ページ中に複数の色変換テーブルを使用することが可能となる。
請求項６は、処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成手段と、色変換処理されたデータにハーフトーン処理を行うハーフトーン処理手段と、を備えることを特徴とする。
本発明は請求項５の格子点補間処理手段に代わりハーフトーン処理手段を備えたものである。このハーフトーン処理手段は、閾値テーブル１〜Ｎの記憶装置と、閾値テーブル記憶装置のアドレスを生成する閾値マトリックス記憶装置のアドレス生成装置と、ＦＬＡＧの閾値テーブル番号により閾値テーブル記憶装置の出力を選択するＭＵＸと、ＭＵＸで選択された閾値Ｃ，Ｍ，Ｙ，Ｋデータと色変換処理装置からのＣ，Ｍ，Ｙ，Ｋデータとを比較し２値データを生成する比較装置と、比較装置により生成された２値データを固定長にまとめる固定長データ生成装置と、固定長データ生成装置により固定長化されたデータを受け取り、記憶するＦＩＦＯとにより構成される。
かかる発明によれば、ハーフトーン処理手段を備えることにより、１ページ中に複数の閾値テーブルを使用することが可能となる。
【０００９】
請求項７は、前記ハーフトーン処理手段は、該ハーフトーン処理手段において処理する画素に付加する閾値テーブル番号に基づいて、閾値テーブルを換えることを特徴とする。
かかる発明によれば、請求項６と同様な作用効果を奏する。
請求項８は、処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択ステップと、過去に読み出した複数の格子点データを格納する格子点データキャッシュステップと、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶テップと、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成テップと、色変換処理されたデータにハーフトーン処理を行うハーフトーン処理ステップと、を備えることを特徴とする。
かかる発明によれば、請求項６と同様な作用効果を奏する。
請求項９は、前記ハーフトーン処理手ステップは、該ハーフトーン処理ステップにおいて処理する画素に付加する閾値テーブル番号に基づいて、閾値テーブルを換えることを特徴とする。
かかる発明によれば、請求項７と同様な作用効果を奏する。
【００１０】
請求項１０は、処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理手段と、を備えることを特徴とする。
かかる発明によれば、請求項２と同様な作用効果を奏する。
請求項１１は、前記履歴データ記憶手段は、ＦＩＦＯ方式により新たなデータを順次追加して記憶していくことを特徴とする。
かかる発明によれば、請求項３と同様な作用効果を奏する。
請求項１２は、前記履歴データ記憶手段は、ＭＴＦ方式により新たなデータを追加して記憶していくことを特徴とする。
かかる発明によれば、請求項４と同様な作用効果を奏する。
請求項１３は、処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成手段と、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理手段と、を備えることを特徴とする。
かかる発明によれば、請求項５と同様な作用効果を奏する。
請求項１４は、処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択ステップと、過去に読み出した複数の格子点データを格納する格子点データキャッシュステップと、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶ステップと、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理ステップと、を備えることを特徴とする。
かかる発明によれば、請求項１０と同様な作用効果を奏する。
【００１１】
請求項１５は、前記履歴データ記憶ステップは、ＦＩＦＯ方式により新たなデータを順次追加して記憶していくことを特徴とする。
かかる発明によれば、請求項１１と同様な作用効果を奏する。
請求項１６は、前記履歴データ記憶ステップは、ＭＴＦ方式により新たなデータを追加して記憶していくことを特徴とする。
かかる発明によれば、請求項１２と同様な作用効果を奏する。
請求項１７は、処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択ステップと、過去に読み出した複数の格子点データを格納する格子点データキャッシュステップと、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶テップと、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成テップと、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理テップと、を備えることを特徴とする。
かかる発明によれば、請求項１３と同様な作用効果を奏する。
請求項１８は、請求項８又は９に記載の画像処理方法若しくは請求項１４乃至１７に記載の色変換処理方法のプログラムコードが格納されたことを特徴とする。
本発明の目的はソフトウェアのプログラムコードを記録した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（ＣＰＵ若しくはＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。
かかる発明によれば、記憶媒体から読出されたプログラムコード自体が実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することができる。
【００１２】
【発明の実施の形態】
以下、本発明を図に示した実施形態を用いて詳細に説明する。但し、この実施形態に記載される構成要素、種類、組み合わせ、形状、その相対配置などは特定的な記載がない限り、この発明の範囲をそれのみに限定する主旨ではなく単なる説明例に過ぎない。
図１は、本発明を実施した多色画像形成装置の機構部の構成例を示す図である。この多色画像形成装置において、１は像担持体であるベルト状の感光体であり、その感光体１は回転ローラ２、３により回動可能に支持され、その各回転ローラ２、３の駆動により矢示Ａ方向に回動される。感光体１の外周部には、帯電手段である帯電装置４、除電ランプＬ、感光体１用のクリーニングブレード１５Ａが配置されている。帯電装置４の下流位置には、光書込手段であるレーザ書き込みユニット５より発せられるレーザ光が照射される光書き込み部がある。
光書き込み部より下流位置には、複数の現像ユニット（現像手段が切り換え自在に支持された多色現像装置６が配置されている。多色現像装置６は、収容するトナーの色毎に、イエロー現像ユニット、マゼンダ現像ユニット、シアン現像ユニットを備えている。多色現像装置６の上部には、黒色トナーを収容したブラック現像ユニット７が備えられている。
これらの各現像ユニットのいずれか１つが対応する色の現像タイミングに同期し、現像可能な位置に移動する。多色現像装置６は、円周上１２０度の回転によっていずれかの現像ユニットを選択する機能を有している。そして、これらの現像ユニットが稼動するときには、ブラック現像ユニット７は感光体１より離間した位置に移動する。その移動は、カム４５の回転により行なわれる。
レーザ書き込みユニット５は、図示しないレーザ光源から複数色の画像形成信号（書き込み情報に応じたレーザ光を順次発生させ、ポリゴンモータ５Ａによって回転されるポリゴンミラー５Ｂを用いてそのレーザ光を周期的に偏向させ、ｆθレンズ５Ｃ及びミラー５Ｄなどを経て、帯電された感光体１の表面を走査してその表面に静電潜像を形成させる。
【００１３】
感光体１の表面に形成される静電潜像は、対応する現像ユニットからのトナーによって現像され、トナー画像が形成・保持される。中間転写ベルト１０は、感光体１に隣接しており、回転ローラ１１、１２により矢示Ｂ方向に回動可能に支持されている。感光体１上のトナー画像は、中間転写ベルト１０の裏側にある転写ブラシ（第１の転写手段１３により、その中間転写ベルト１０の表面に転写される。
感光体１の表面は１色毎にクリーニングブレード１５Ａによりクリーニングされ、その表面に所定色のトナー画像が形成される。そして、その都度中間転写ベルト１０の１回動毎にその表面の同じ位置に感光体１上のトナー画像が転写されて、中間転写ベルト１０上に複数色のトナー画像が重ね合わせられて保持される。その後、そのトナー画像は用紙やプラスチック等の記録媒体に転写される。
用紙への転写に際しては、給紙装置（給紙カセット１７に収納されている用紙が給紙ローラ１８によって繰り出されて搬送ローラ１９により搬送され、レジストローラ対２０に付き当てられた状態で一旦停止された後、トナー画像の転写位置が正規のものとなるようにタイミングがとられて中間転写ベルト１０と転写ローラ（第２の転写手段１４のニップに再搬送される。そして、その用紙は転写ローラ１４の作用により中間転写ベルト１０上の複数色のトナー画像が一括転写された後、定着装置５０に送られ、そこでトナー像が定着された後、排紙ローラ対５１により本体フレーム９の上部の排紙スタック部５２に排出される。
中間転写ベルト１０には、回転ローラ１１の部位に中間転写ベルト１０用のクリーニング装置１６が設けられ、クリーニングブレード１６Ａがクリーニングブレード接離用アーム１６Ｃを介して接離自在の構成となっている。このクリーニングブレード１６Ａは、感光体１からトナー画像を受け取る工程では、中間転写ベルト１０から離れ、中間転写ベルト１０より用紙にトナー画像が転写された後に接触するようになっていて、用紙にトナー画像が転写された後の残留トナーをかきとる。
クリーニングブレードは、すでに記したように、感光体１用と中間転写ベルト１０用がある。これらブレードがかきとった廃トナーは、回収容器１５に収納する。その回収容器１５は適宜交換される。中間転写ベルト１０用のクリーニング装置１６の内部に設けられたオーガ１６Ｂが、クリーニングブレード１６Ａでかきとられた廃トナーを搬送し、図示しない搬送手段で回収容器１５に送るようになっている。
３１はユニット化されたプロセスカートリッジで、感光体１、帯電装置４、中間転写ベルト１０、クリーニング装置１６、用紙搬送路を形成する搬送ガイド３０などを一体に組み込み、寿命到来時に交換できるように構成されている。プロセスカートリッジ３１の交換のほかに、多色現像装置６、ブラック現像ユニット７なども寿命到来時に交換するが、その交換性やジャム紙の処理を容易にするため、本体の一部の前フレーム８は支軸９Ａを中心に開閉可能に回動できる構造にしてある。また図１の左側には、電装・制御装置６０が収納されている。その上方には、ファン５８が備えられており、機内の温度過昇防止のために排風する。図の右側には、比較的小規模な別の給紙装置５９が備えられている。なお、この実施形態では、中間転写体として中間転写ベルト１０を使用したが、中間転写ドラムを使用することもできる。
【００１４】
図２は図１の電装・制御装置６０のブロック図である。７１は主に画像メモリ７９を操作をする画像メモリアクセラレータであり、ＣＰＵ７７にコントロールされ、ネットワーク通してホストコンピュータから画像データを受け取り、メモリ７９へ転送し、また、その画像データをエンジンコントローラ８３へ転送しプリントアウトなどを行う。この時に、各ホストとの通信や、画像メモリ７９のコントロールや、パネル８６から操作された情報を得る為や、プリンタエンジンコントローラ８３などの周辺とのバスコントロールなどを行う。
７２バスコントローラであり、バス８７とつながる各周辺コントローラとのバスの調停を行う。７３はメモリアービターであり、７９のメモリと各種のコントローラ間の調停を行う。７４はローカルＩ／Ｆであり、７５のＲＯＭなどのインタフェースであり、７３のメモリアービターを介して、７９のメモリや、７７のＣＰＵと接続されている。７５はＲＯＭであり、各種のプログラムや、文字などのフォント情報を格納している。７６はＣＰＵ  Ｉ／Ｆであり、７７のＣＰＵのインタフェースであり、７３のメモリアービターを介して、メモリや各種コントローラと接続されている。７７はＣＰＵであり、プリンタ装置全体の制御を行う。７８はメモリコントローラであり、７９のメモリをコントロールし、７３のメモリアービターを介して、各種コントローラやＣＰＵと接続されている。
７９はメモリであり、画像データや、その符号データや、ＣＰＵのプログラムなどを格納している。８０は通信コントローラであり、ネットワークに接続されており、ネットワークから各種データやコマンドなどを受け取り、７３のメモリアービターを介して各種のコントローラに接続されている。８２は本発明の回転処理装置であり、７７のＣＰＵからの命令により７９のメモリより、画像を読み込み回転処理後に７９のメモリへ回転処理後の画像を書き込む。
８３はエンジンコントローラであり、８７のバスと接続されており、８４のプリンタエンジンをコントロールする。８４はプリンタエンジンである。８５はパネルコントローラであり、８６のパネルをコントロールしている。８６はパネルであり、ユーザーからの操作をプリンタ装置へ知らせる。８７はバスであり、７１の画像メモリアクセラレータと各種周辺コントローラとを接続する。８１はＤＭＡであり、７８のメモリコントローラと８７のバスに接続されたエンジンコントローラ間のダイレクトメモリアクセスを行う。
【００１５】
図３は本発明の画像処理装置の概念図である。９１はメモリアービターＩ／Ｆであり、画像処理装置の画像読み込み処理と、格子点データの読み込み処理と処理後画像の書き込み処理のメモリアービターへの要求の調停を行い、９２の色変換処理装置へ画像データを、転送し、９３のハーフトーン処理装置によるハーフトーン処理後の画像をメモリアービターへ転送する。図１０にブロック図を示す。
９２は色変換処理装置であり、９１のメモリアービターＩ／Ｆから画像データを受け取り、色変換処理を行い、処理結果を９３のハーフト−ン処理装置へ転送する。図１３にブロック図を示す。
９３はハーフトーン処理装置であり、９２の色変換処理装置から色変換後の画像データを受け取り、ハーフトーン処理を行い処理結果を９１のメモリアービターＩ／Ｆへ転送する。図３５にブロック図を示す。
【００１６】
９４はパラメータ格納装置であり、９２の色変換処理装置、９３のハーフトーン処理装置が必要とするパラメータを格納する。図４に図２の７９のメモリのメモリフォーマットを示す。この多値ＲＧＢバンドメモリ領域はＣＰＵなどにより、描画された多値のＲＧＢのバンドメモリであり、各ＰＩＸＥＬは図５のようなフォーマットになっている。このＦＬＡＧは図６のようなフォーマットであり、色変換処理で使用する色変換テーブルの番号とハーフトーン処理で使用する閾値テーブルの番号を各ＰＩＸＥＬごとに有している。図７に図３の画像処理装置の全体の処理フローを示す。また図８に画像処理装置のタイミングチャートを示す。このようにＣＰＵのＲＧＢ描画処理と色変換＆ハーフトーン処理が並列に処理可能な点がわかる。また、色変換＆ハーフトーン処理においては、複数の画像（ＲＧＢ）データを読み込み、次に色変換に必要な格子点データを読み込み、複数の画像処理後のデータを書き込む。この処理を繰り返し処理する。図９に全体の処理フローを示す。また図１０に図３の９１のメモリアービターＩ／Ｆのブロック図を示す。図１１に図１０の詳細なブロック図を示す。この図で、１０１はメモリアドレス生成装置であり、図３の９４のパラメータ格納装置から処理前画像先頭アドレスと処理後画像（Ｃ，Ｍ，Ｙ，Ｋ）先頭アドレスを受け取り、図３の９２の色変換処理装置から格子点アドレスを受け取り、図２の７３のメモリアービターへ処理前画像データのアドレスや、処理後画像（Ｃ，Ｍ，Ｙ，Ｋ）データのアドレスや色変換テーブルデータのアドレスを生成する。
１０２はＭＵＸであり、図３の９１のメモリアービターからのデータを割り振る。
１０３はレジスタであり、図３の９３のハーフトーン処理装置からのハーフトーン処理後のデータを一時格納する。
１０４はコントローラであり、図３の９２の色変換処理装置と、図３の９３のハーフトーン処理装置と、図２の７３のメモリアービターからのリクエスト、アック信号を受け取り、全体をコントロールする。
１０５はＦＩＦＯであり、図２の７３のメモリアービターから受け取った複数の画像データを一時格納する。
【００１７】
図１２に図１１の１０１のメモリアドレス生成装置のブロック図を示す。
１１１は処理前画像データアドレス生成装置であり、処理前画像先頭アドレスを受け取り、順次処理前画像データのアドレス生成する。
１１２は処理後画像データアドレス生成装置であり、処理後画像先頭アドレスを受け取り、順次、処理後画像データのアドレス生成する。
１１３はＭＵＸであり、処理前画像のアドレスと処理後画像のアドレスと格子点アドレスを図１１の１０４のコントローラの指示で選択する。
図１３に色変換処理装置のブロック図を示す。図１４に図１３の詳細なブロック図を示す。
１２１は格子点選択装置であり図３の９１のメモリアービターＩ／Ｆから画像（ＲＧＢ）データを受け取り、各Ｒ，Ｇ，Ｂ成分を上位ＮＢＩＴ、下位８−ＮＢＩＴに分割し、それぞれをＨＲ，Ｇ，ＢＤＲ，Ｇ，Ｂとし、８個の格子点からなる立方体の６個の四面体のどの四面体に相当するかを判断し、ＴＹＰＥとし、図１４の１２７の履歴データ記憶装置からの過去の複数のＨＲ，Ｇ，ＢとＴＹＰＥ情報を、現在のＨＲ，Ｇ，ＢとＴＹＰＥと比較し、一致した場合、図１４の１２４の格子点データキャッシュの中に格子点データがあるために、そのデータを使用するように図１４の１２２のコントローラへ知らせる。図１７にブロック図を示す。
１２２はコントローラであり、色変換処理装置をコントロールする。
１２３はデータ切り出し装置であり、読み込んだ格子点データを図１４の１２６の格子点補間処理装置で補間するための４つのパラメータを切り出す。図２６にブロック図を示す。
１２４は格子点データキャッシュであり、図１４の１２２のコントローラの指示で、図１４の１２３のデータ切り出し装置のデータを保持したり、図１４の１２１の格子点選択装置のキャッシュアドレスにより、指定されたデータを図１４の１２６の格子点補間処理装置へ転送を行う。図３２にデータフォーマットを示す。また図３３に各格子点データのフォーマットを示す。
１２５はＭＵＸであり、図１４の１２４の格子点データキャッシュと、図１４の１２３のデータ切り出し装置の値を選択する。
１２６は格子点補間処理装置であり、図１４の１２５のＭＵＸからの補間する四面体の４点の格子点のＣ，Ｍ，Ｙ，Ｋ値とから図１４の１２１の格子点選択装置のＤＲ，Ｇ，Ｂで補間し、Ｃ，Ｍ，Ｙ，Ｋデータを求める。図１８にブロック図を示す。
１２７は履歴データ記憶装置であり、過去の複数のＨＲ，Ｇ，ＢとＴＹＰＥを格納する。図２９、３０に処理フローを示す。
１２８は格子点アドレス生成装置であり、図１４の１２１の格子点選択装置からのＨＲ，Ｇ，ＢとＨＲＵ，ＧＵ，ＢＵとＴＹＰＥから、図４の色変換テーブル領域の格子点アドレスを求める。図２７にブロック図を示す。
１２９はデイレイ装置であり、図１４の１２１の格子点選択装置からの閾値データ番号を図１４の１２６格子点補間処理装置の分のデイレイさせる。
【００１８】
図１５は、図１４の１２７の履歴データ記憶装置の複数の過去のＨＲ，Ｇ，ＢとＴＹＰＥを記憶する数が３２個の場合の例であり、今後、この例で説明する。
図１６に図１５の色変換処理装置の処理フローを示す。
Ｓ２１は図１５の１２１の格子点選択装置により入力された画像（ＲＧＢ）データを上位ＮＢＩＴをＨＲ，Ｇ，Ｂへ下位（８−Ｎ）ＢＩＴをＤＲ，Ｇ，Ｂへ変換する。
Ｓ２２は図１５の１２１の格子点選択装置により、求めたＨＲ，Ｇ，ＢからＴＹＰＥを求める。
Ｓ２３は図１５の１２１の格子点選択装置により、求めたＨＲ，Ｇ，ＢとＴＹＰＥを図１５の１２７の履歴データ記憶装置の過去のＨＲ，Ｇ，ＢとＴＹＰＥと比較し、図１５の１２４の格子点データキャッシュに格子点データがあるかを判断する。
Ｓ２４はＳ２３での条件分岐であり、格子点データキャッシュに格子点データがある場合、Ｓ２５へ進む。
Ｓ２５は、図１５の１２４の格子点データキャッシュにある格子点データと読み出す。
Ｓ２６はＳ２４の条件分岐により、格子点データキャッシュにデータがなかった場合の処理であり、図１５の１２８の侯視点アドレス生成装置により、格子点アドレスを求める。
Ｓ２７は図２の７９のメモリの色変換テーブル領域から格子点データをリードする。
Ｓ２８は図１５の１２４の格子点データキャッシュにＳ２７で読み込んだデータを格納する。
Ｓ２９は図１５の１２７の履歴データ記憶装置にＳ２８で図１５の１２４の格子点データキャッシュに格納した番地に相当するアドレスにＨＲ，Ｇ，ＢとＴＹＰＥを格納する。
Ｓ３０は図１５の６）の格子点補間処理装置により、格子点データ間の補間処理を行いＣ，Ｍ，Ｙ，Ｋデータを求める。
【００１９】
図１７に図１５の１２１の格子点選択装置のブロック図を示す。
１３１は補間タイプ生成装置であり図３の１）のメモリアービターＩ／Ｆから画像（ＲＧＢ）データを受け取り、各Ｒ，Ｇ，Ｂ成分を上位ＮＢＩＴ、下位８−ＮＢＩＴに分割し、それぞれをＨＲ，Ｇ，Ｂ  ＤＲ，Ｇ，Ｂとし、８個の格子点からなる立方体の６個の四面体のどの四面体に相当するかを判断し、ＴＹＰＥを求める。図２１に処理フローを示す。
１３２は履歴データ比較装置であり、図１５の１２７の履歴データ記憶装置からの過去の複数のＨＲ，Ｇ，ＢとＴＹＰＥ情報を、現在のＨＲ，Ｇ，ＢとＴＹＰＥと比較し、一致した場合、図１４の１２４の格子点データキャッシュの中に格子点データがあるために、そのデータを使用するように図１５の１２２のコントローラへ知らせる。図２４に処理フローを示す。
１３３はキャッシュアドレス生成装置であり、図１７の１３２の履歴データ比較装置により、求めた一致データ番号から対応する図１５の１２４の格子点データキャッシュのキャッシュアドレスを求める。
【００２０】
図１８に図１５の１２６の格子点補間処理装置のブロック図を示す。
１４１は差分データ生成装置であり、図１５の１２５のＭＵＸからの補間する四面体の４点の格子点のＣ，Ｍ，Ｙ，ＫとＴＹＰＥの値により差分データを生成する。図２１に処理フローを示す。
１４２は補間装置であり、１４１の差分データ生成装置で求めた差分データと図１５の１２１の格子点選択装置からのＤＲ，Ｇ，Ｂデータから補間処理を行う。図１９、２０にブロック図を示す。図１９、２０は図１８の１４２の補間装置のブロック図である。
１５２〜１５３は乗算器であり、図１５の１２１の格子点選択装置からのＤＲ，Ｇ，Ｂデータと図１８の１４１からの差分データの格子点差分１，２，３をそれぞれ乗算する。
１５４〜１５６は加算器であり、１５２〜１５３の乗算結果と図１８の１４１からの格子点データ００Ｃと加算する。
１５７〜１５９は乗算器であり、図１５の１２１の格子点選択装置からのＤＲ，Ｇ，Ｂデータと図１８の１４１からの差分データの格子点差分１，２，３Ｍをそれぞれ乗算する。
１６０〜１６２は加算器であり、１５７〜１５９の乗算結果と図１８の１４１からの格子点データ００Ｍと加算する。
１６３〜１６５は乗算器であり、図１５の１２１の格子点選択装置からのＤＲ，Ｇ，Ｂデータと図１８の１４１からの差分データの格子点差分１，２，３Ｙをそれぞれ乗算する。
１６６〜１６８は加算器であり、１６３〜１６５の乗算結果と図１８の１４１からの格子点データ００Ｙと加算する。
１６９〜１７１は乗算器であり、図１５の１２１の格子点選択装置からのＤＲ，Ｇ，Ｂデータと図１８の１４１からの差分データの格子点差分１，２，３Ｋをそれぞれ乗算する。
１７２〜１７４は加算器であり、１６９〜１７１の乗算結果と図１８の１４１からの格子点データ００Ｋと加算する。
【００２１】
図２１は図１８の１４１の差分データ生成装置の処理フローである。基本的には、図４０のテーブルのとおりの演算を行っている。
図２３は図１７の１３１の補間タイプ生成装置の処理フローである。基本的には、図４０のテーブルのとおりの演算を行っている。
図２４に図１７の１３２の履歴データ比較装置の処理フローを示す。ここでは図１５の１２７の履歴データ記憶装置からの過去の複数のＨＲ，Ｇ，ＢとＴＹＰＥ情報を現在のＨＲ，Ｇ，ＢとＴＹＰＥと比較し、一致ＦＬＡＧ（一致すれば“１”になる）とその一致したデータの番号を一致データ番号として出力する。
図２７は図１５の１２８の格子点アドレス生成装置のブロック図を示す。この格子点アドレス生成装置は図３１のようなデータフォーマットのアドレスを作成する。
２０１、２０２は乗算器であり、２０３、２０４は加算器である。この例でのＨＲ，Ｇ，Ｂは４ＢＩＴの例であるために、この２０１〜２０４により、ＨＲ，Ｇ，Ｂをつなげた１２ＢＩＴを作成する処理である。
２０１は乗算器であり、図３１のデータフォーマットの１ブロックの８ワードを乗算します。
２０６はＭＵＸであり、図３１の各タイプ共通のデータである。０番目のＰ０、Ｐ７を読み込む時に“０”を出力し、各タイプをアクセスする時は“ＴＹＰＥ”を選択します。
２０３は加算器であり、２０８は図６のＦＬＡＧの色変換テーブル番号ごとに図３１の色変換テーブルの先頭アドレスを格納する記憶装置である。
２０９は加算器であり、図３１の色変換テーブルのアドレスを生成する。
図２８は図１５の１２３のデータ切り出し装置のブロック図である。
２１１〜２１４はレジスタであり、図３１のような色変換テーブルから、図３２のような格子点データを受け取り、Ｃ，Ｍ，Ｙ，Ｋごと分離して出力する。
図２９の履歴データ記憶装置（ＦＩＦＯ方式）処理フローは図１５の１２７の履歴データ記憶装置のＦＩＦＯ方式のフローである。ＳＴＡＲＴではじまるメインフローを説明する。
Ｓ９１は有効データ数の初期化であり、
Ｓ９２は図１５の１２１の格子点選択装置により、求められた履歴データ処理装置の出力する複数の過去のＨＲ，Ｇ，Ｂ、ＴＹＰＥであるＯＨＲ，Ｇ，Ｂ、ＯＴＹＰＥのデータと現在のＨＲ，Ｇ，Ｂが一致したことを表す一致ＦＬＡＧの値を判定し、一致した場合は、何も処理しないが、一致しなかった場合、Ｓ９３へ進む。
Ｓ９３は有効数が“３２”（記憶装置がＦＵＬＬか？）であるか判定し、もし“３２”であれば、Ｓ９６へ進み、“３２“でなければ、Ｓ９４へ進む。
Ｓ９４は現在のＨＲ，Ｇ，Ｂ、ＴＹＰＥをＯＨＲ，Ｇ，Ｂ、ＯＴＹＰＥの最終番地に追加している。
Ｓ９５はＳ９４で追加したために有効データに＋１している。
Ｓ９６はＳ９３の判断で、記憶できないために、ＦＩＦＯをシフトし、一番古いデータを破棄している。
Ｓ９７はＳ９６のシフト処理で空いた最終番地にＨＲ，Ｇ，Ｂ，ＴＹＰＥデータを追加している。
【００２２】
図３０の履歴データ記憶装置（ＭＴＦ方式）処理フローは図１５の１２７の履歴データ記憶装置のＭＴＦ方式のフローである。ＭＴＦはＭＯＶＥ  ＴＯ  ＦＲＯＮＴという方式あり、ＦＩＦＯ方式とはことなり、格納された複数のデータに新たなデータを追加する場合、格納されている複数のデータと不一致をとり、一致している場合は、一致したデータを取り除き、先頭から順次シフトさせてデータ先頭データに空きを作成し、そこに新しいデータを追加します。また、一致しなかった場合は、全てのデータを先頭から後方へ１つシフトさせ、最終データを消去し、先頭に空きを作成し先頭に新しいデータを追加する。これにより、出現確立が高いほど記憶装置に残ることになる。
ＳＴＡＲＴではじまるメインフローを説明する。
Ｓ１１１は有効データ数の初期化であり、Ｓ１１２は図１５の１２１の格子点選択装置により、求められた履歴データ処理装置の出力する複数の過去のＨＲ，Ｇ，Ｂ、ＴＹＰＥであるＯＨＲ，Ｇ，Ｂ、ＯＴＹＰＥのデータと現在のＨＲ，Ｇ，Ｂが一致したことを表す一致ＦＬＡＧの値を判定し、一致した場合は、Ｓ１１７へ進み、一致しなかった場合、Ｓ１１３へ進む。
Ｓ１１３はＳ１１２の判断で一致しなかったと判断されたフローであり、全てのデータを先頭から後方へ１つシフトさせ、最終データを消去し、先頭に空きを作成する。
Ｓ１１４は追加するために有効データに＋１している。
Ｓ１１５、１１６は、有効データ数がオーバーした場合の処理。
Ｓ１１７はＳ１１３の判断で一致したために、一致したデータを取り除き、先頭から順次シフトさせてデータ先頭データに空きを作成する。
Ｓ１１８は先頭の空きにＨＲ，Ｇ，Ｂ，ＴＹＰＥデータを追加している。
【００２３】
図３５は図３の９３のハーフトーン処理装置のブロック図である。
２２１〜２２３は閾値テーブル０〜Ｎの記憶装置である。
２２４は閾値マトリックス記憶装置アドレス生成装置であり、２２１〜２２３の閾値テーブル記憶装置のアドレスを生成する。
２２５はＭＵＸであり、図６のＦＬＡＧの閾値テーブル番号により、２２１〜
２２３の閾値テーブル記憶装置の出力を選択する。
２２６〜２２９は比較装置であり、２２５のＭＵＸで選択された閾値Ｃ，Ｍ，Ｙ，Ｋデータと図３の９２の色変換処理装置からのＣ，Ｍ，Ｙ，Ｋデータと比較し、２値データを生成する。
２３０〜２３３は固定長データ生成装置であり、２２６〜２２９の比較装置により生成された２値データを固定長にまとめる。図３６にブロック図を示す。
２３４〜２３７はＦＩＦＯであり、２３０〜２３３の固定長データ生成装置により、固定長化されたデータを受け取り、ＦＩＦＯにためていく。
図３６は図３５のハーフトーン処理装置の処理フローである。図３７に図３５の２３０の固定長データ生成装置のブロック図を示す。
２４１はシフタであり、図３５の２２６の比較装置からの２値データを受け取り、図６のシフト値レジスタの値だけシフトし２４２のＯＲ装置へ転送する。
２４２はＯＲ装置であり、２４１のシフトした２値データをＯＲ処理し、２４４のレジスタへ送る。
２４４はレジスタであり、２４２のＯＲ装置でＯＲ処理され、追加された２値データを格納する。
２４３はレジスタであり、固定長に達したデータを格納する。
２４５は加算器であり、図３５の２２６の比較装置から２値データを受けるごとに“１”を加算していく。
２４６はレジスタであり、シフト値を格納する。
【００２４】
図４４の例は図２の例とは異なり、７９のメインメモリとは別に８８に色変換テーブルメモリを有した例である。この場合、７９のメモリへのアクセスが減り高速化することができる。
図４５は図４４の例での図４４の８２の画像処理装置の全体ブロック図である。
図４６は図１５の例とはことなり、１２６の格子点補間処理装置でＣ，Ｍ，Ｙを生成し、その後ＵＣＲ処理装置を行う例である。
図２５に図４６の１３０のＵＣＲ処理装置のブロック図を示す。このＵＣＲ処理装置は図４１のフルブラック法に基づくものである。
１８１はＭＩＮ生成装置であり、図４６の１２６の格子点補間処理装置で生成されたＣ，Ｍ，Ｙデータの中から一番小さいデータを求める。
１８２は比較器であり、ＫＭＡＸ（ブラック色のＭＡＸ値）と比較し、その結果を）１８３のＭＵＸへ送る。
１８３はＭＵＸであり、１８２の比較器での比較結果がもし、ＫＭＡＸを超えている場合は、ＫＭＡＸ値を選択しＫデータとし、もし、ＫＭＡＸを超えていない場合は、１）のＭＩＮ生成装置の出力するＭＩＮデータをＫデータとする。
１８４〜１８６は減算器であり、図４６の１２６の格子点補間処理装置で生成されたＣ，Ｍ，Ｙデータから１８１のＭＩＮ生成装置のＭＩＮデータをそれぞれ減算する。
１８７〜１９０はレジスタであり、１８４〜１８６の減算器の減算結果と１８３のＭＵＸの選択結果を１時格納する。
図２６は、図２５の１８１のＭＩＮ生成装置のブロック図である。
１９１は比較器であり、ＣデータとＭデータを比較し、２）のＭＵＸへ結果を転送する。
１９２はＭＵＸであり、１９１の比較器の結果小さいほうを選択する。
１９３は比較器であり、１９２のＭＵＸの選択したデータとＹデータを比較し、１９４のＭＵＸへ結果を転送する。
１９４はＭＵＸであり、１９３の比較器の結果小さいほうを選択する。
【００２５】
【発明の効果】
以上記載のごとく請求項１の発明によれば、ＣＰＵからの画像処理装置の起動が少なくなるため、アイドルタイムが少なく、画像処理装置が画像処理を行っている間、ＣＰＵは次のバンドを作成することができ、ＣＰＵと画像処理装置の並列処理が可能となり、画像処理全体を高速化することができる。
また請求項２、１０、１４では、このように色変換処理手段を構成することにより、少ないゲートにより色変換処理が可能となる。
また請求項３、１１、１５では、履歴データ記憶手段にＦＩＦＯ方式を使用するので、色変換テーブルからの格子点データキャッシュへのメモリ転送が少なくなり、処理の高速化が可能である。
また請求項４、１２、１６では、履歴データ記憶手段にＭＴＦ方式を使用するので、色変換テーブルからの格子点データキャッシュへのメモリ転送が少なくなり、処理の高速化が可能である。
また請求項５、１３、１７では、格子点アドレス生成手段を更に追加することにより、１ページ中に複数の色変換テーブルを使用することが可能となる。
また請求項６、７、８、９では、ハーフトーン処理手段を備えることにより、１ページ中に複数の閾値テーブルを使用することが可能となる。
また請求項１８では、記憶媒体から読出されたプログラムコード自体が実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係る多色画像形成装置の機構部の構成例を示す図である。
【図２】本発明の図１の電装・制御装置６０のブロック図である。
【図３】本発明の画像処理装置の概念図である。
【図４】本発明のミインメモリフォーマットを表す図である。
【図５】本発明の多値ＲＧＢデータを表す図である。
【図６】本発明のＦＬＡＧデータを表す図である。
【図７】本発明の全体処理フローを表す図である。
【図８】本発明の画像処理装置のタイミングチャートである。
【図９】本発明の全体処理フローチャートである。
【図１０】本発明の画像処理装置のブロック図である。
【図１１】本発明のメモリアービタＩ・Ｆ処理装置のブロック図である。
【図１２】本発明のメモリアドレス生成装置のブロック図である。
【図１３】本発明の色変換処理装置の信号接続図である。
【図１４】本発明の色変換処理装置のブロック図である。
【図１５】本発明の色変換処理装置の図１４の１２７の履歴データ記憶装置の複数の過去のＨＲ，Ｇ，ＢとＴＹＰＥを記憶する数が３２個の場合の例を示すブロック図である。
【図１６】本発明の色変換処理装置の処理フローチャートである。
【図１７】本発明の格子点選択装置のブロック図である。
【図１８】本発明の格子点データ補間装置のブロック図である。
【図１９】本発明の格子点データ補間装置の詳細ブロック図（Ａ）である。
【図２０】本発明の格子点データ補間装置の詳細ブロック図（Ｂ）である。
【図２１】本発明の差分データ生成装置の処理フローチャートである（その１）。
【図２２】本発明の差分データ生成装置の処理フローチャートである（その２）。
【図２３】本発明の補間タイプ生成装置の処理フローチャートである。
【図２４】本発明の履歴データ比較装置の処理フローチャートである。
【図２５】本発明のＵＲＣ処理装置のブロック図である。
【図２６】本発明のＭＩＮ生成装置のブロック図である。
【図２７】本発明の格子点アドレス生成装置のブロック図である。
【図２８】本発明のデータ切り出し装置のブロック図である。
【図２９】本発明の履歴データ記憶装置の処理フローチャートである（ＦＩＦＯ方式）。
【図３０】本発明の履歴データ記憶装置の処理フローチャートである（ＭＴＦ方式）。
【図３１】本発明の色変換テーブルデータフォーマットの図である。
【図３２】本発明の格子点データフォーマットの図である。
【図３３】本発明の格子点データキャッシュフォーマットの図である。
【図３４】本発明の格子点データフォーマットの図である。
【図３５】本発明のハーフトーン処理装置のブロック図である。
【図３６】本発明のハーフトーン処理のフローチャートである。
【図３７】本発明の固定長データ生成装置のブロック図である。
【図３８】上位４ＢＩＴにより、１６分割された色空間の例を説明する図である。
【図３９】四面体への分割の例を説明する図である。
【図４０】四面体判定と補間係数の一覧を示す図である。
【図４１】ＵＣＲ処理フルブラック法を説明する図である。
【図４２】色変換テーブルの変更を説明する図である。
【図４３】文字閾値マトリックスの変更を説明する図である。
【図４４】図２の電装・制御装置６０のブロック図とは異なり、７９のメインメモリとは別に８８に色変換テーブルメモリを有した例を示す図である。
【図４５】本発明の画像処理装置の全体ブロック図である。
【図４６】本発明の色変換処理装置の変形ブロック図である。
【図４７】従来のカラープリンタなどでの処理フローを示す図である。
【図４８】図４７の色変換処理装置４０１をハードウェア化した図である。
【符号の説明】
９１  メモリアービターＩ／Ｆ、９２  色変換処理装置、９３  ハーフトーン処理装置、９４  パラメータ格納装置
【図１】
2004242213.tif 000003
【図２】
2004242213.tif 000004
【図３】
2004242213.tif 000005
【図４】
2004242213.tif 000006
【図５】
2004242213.tif 000007
【図６】
2004242213.tif 000008
【図７】
2004242213.tif 000009
【図８】
2004242213.tif 000010
【図９】
2004242213.tif 000011
【図１０】
2004242213.tif 000012
【図１１】
2004242213.tif 000013
【図１２】
2004242213.tif 000014
【図１３】
2004242213.tif 000015
【図１４】
2004242213.tif 000016
【図１５】
2004242213.tif 000017
【図１６】
2004242213.tif 000018
【図１７】
2004242213.tif 000019
【図１８】
2004242213.tif 000020
【図１９】
2004242213.tif 000021
【図２０】
2004242213.tif 000022
【図２１】
2004242213.tif 000023
【図２２】
2004242213.tif 000024
【図２３】
2004242213.tif 000025
【図２４】
2004242213.tif 000026
【図２５】
2004242213.tif 000027
【図２６】
2004242213.tif 000028
【図２７】
2004242213.tif 000029
【図２８】
2004242213.tif 000030
【図２９】
2004242213.tif 000031
【図３０】
2004242213.tif 000032
【図３１】
2004242213.tif 000033
【図３２】
2004242213.tif 000034
【図３３】
2004242213.tif 000035
【図３４】
2004242213.tif 000036
【図３５】
2004242213.tif 000037
【図３６】
2004242213.tif 000038
【図３７】
2004242213.tif 000039
【図３８】
2004242213.tif 000040
【図３９】
2004242213.tif 000041
【図４０】
2004242213.tif 000042
【図４１】
2004242213.tif 000043
【図４２】
2004242213.tif 000044
【図４３】
2004242213.tif 000045
【図４４】
2004242213.tif 000046
【図４５】
2004242213.tif 000047
【図４６】
2004242213.tif 000048
【図４７】
2004242213.tif 000049
【図４８】
2004242213.tif 000050