JP2004242213A - Image processing apparatus, image processing method, color conversion processing apparatus, color conversion processing method, and storage medium - Google Patents

Image processing apparatus, image processing method, color conversion processing apparatus, color conversion processing method, and storage medium Download PDF

Info

Publication number
JP2004242213A
JP2004242213A JP2003031677A JP2003031677A JP2004242213A JP 2004242213 A JP2004242213 A JP 2004242213A JP 2003031677 A JP2003031677 A JP 2003031677A JP 2003031677 A JP2003031677 A JP 2003031677A JP 2004242213 A JP2004242213 A JP 2004242213A
Authority
JP
Japan
Prior art keywords
grid point
data
color conversion
processed
bits
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2003031677A
Other languages
Japanese (ja)
Inventor
Naohito Shiraishi
尚人 白石
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2003031677A priority Critical patent/JP2004242213A/en
Publication of JP2004242213A publication Critical patent/JP2004242213A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Color, Gradation (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image processing apparatus for enhancing a hit rate of a cache and realizing a high speed image processing of a printer without the need of a color conversion table requiring a large capacity. <P>SOLUTION: Designated by 91 is a memory arbiter I/F, which arbitrates requests of image read processing of the image processing apparatus, read processing of grating point data, and write processing after the processing above to a memory arbiter, transfers image data to a color conversion processing apparatus 92, and transfers the image after being subjected to half-tone processing by a half-tone processing apparatus 93 to the memory arbiter. <P>COPYRIGHT: (C)2004,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、画像処理装置に関し、さらに詳しくは、カラープリンタ、カラー複写機、カラーＭＦＰ機などフルカラーを出力する装置において、所定の色空間で表現される画素値を異なる色空間で表現される画素値に変換する色変換処理装置、および色変換処理方法に関し、特にプリンタ等のコントローラ側における高速化の方式に関するものである。
【０００２】
【従来の技術】
従来から、カラー印刷、カラーテレビ、カラー複写機などの分野で色変換について数多くの方法が提案されている。その１つとして、テーブルメモリを用いて入力の色空間、例えばＲＧＢ系から出力の色空間、例えばＣＭＹＫ系へ直接変換する方法が知られている。しかし、ＲＧＢ系などの３色信号を必要とする濃度段階の分解能で、それぞれをデジタル信号に変換した場合、その情報量は非常に多くなりテーブルメモリの容量が膨大となる。その結果、メモリのコストが非常に高くなる。例えば、入力ＲＧＢ各色に対し８ＢＩＴを割り当て、出力ＣＭＹＫ各色が８ＢＩＴで出力されるとすると、２２４＊４バイトのメモリが必要になってしまい実用的でない。
そこで、テーブルメモリを用いて色変換を行う場合のメモリ容量削減の方法として従来は補間を用いる方法が主に検討されていた。即ち、入力信号の上位ＢＩＴをアドレスとした色補正メモリを用いることによってメモリ容量を削減し、粗くなった分を下位ＢＩＴを用いた補間回路によって補正しょうとする方法がある（例えば、特公昭５８−１６１８０号公報、特開平０２−１８７３７４号公報）。上位４ＢＩＴにより、１６分割された色空間の例を図３８に示す。そして、四面体への分割を図３９に示す。また図４０に四面体の判定と補間係数の一覧を示す。
【０００３】
また、上記の方法をＣＰＵのソフトウェアで実現する方式として特開平０９−２２４１６０号公報に開示されている。それによると、画像を入力する入力部と、入力部により、入力された画像を構成する画素の色を認識する認識部と、認識部により認識された色を色単位で他の色に変換する色単位変換部と、認識部により認識された色と色単位変換部により変換された色との対応を記憶する記憶部と、画像を構成する画素の色を記憶する記憶部と、画像を構成する画素の色を記憶部に記憶された色の対応にもとずき画素単位で他の色に変換する画素単位変換とを備え、入力ＲＧＢデータを色変換処理後に作成されたＣＭＹＫデータを入力ＲＧＢデータと対応する出力ＣＭＹＫデータを保存し、変換前に、対応表をチェックすることにより、計算量を省くことが出来るとしている。
また、カラー印刷や、ハードコピーでは、「黒文字、シャドウ部の良好な再現」、「グレイバランスをとりやすくする」、「色インクの消費量を節約しインクの乾燥を早める」などを目的として、Ｃ，Ｍ，Ｙインクのほかに墨（黒）Ｋを加えた４色再現が行われる。そして、図４１のように色濃度成分からＫだけグレイ成分を除去することを下色除去ＵＣＲ（Ｕｎｄｅｒ Ｃｏｌｏｒ Ｒｅｍｏｖａｌ）ということが知られている。
【０００４】
また、図４７に従来のカラープリンタなどでの処理フローを示す。図のようにオブジェクトの描画処理４００後に、そのオブジェクトの色変換処理４０１を行い、その後、そのオブジェクトのハーフトーン処理４０２を行い、１バンド内の全てのオブジェクトが終了すると、２値のバンドメモリ４０３を作成することが出来る。また、図４７のようなシステムにおいては、ＣＭＹＫ４プレーンのイメージデータを生成するための論理演算において画質の劣化が問題となっていた。そして、これを解決する手段として、特開２００１−１８４５５公報のように多値のＣＭＹのバンドメモリを構成し、多値ＣＭＹバンド上で論理演算を行うことにより解決していた。また、図４２、４３のように画質を向上さえせるために各画像の特性ごとに色変換テーブルや、閾値テーブルを換えることが知られている。
【特許文献１】特公昭５８−１６１８０号公報
【特許文献２】特開平０２−１８７３７４号公報
【特許文献３】特開平０９−２２４１６０号公報
【特許文献４】特開２００１−１８４５５公報
【０００５】
【発明が解決しようとする課題】
しかしながら、上記の特許文献１、２公報の方式は全てのテーブルメモリを有する方式より色補正メモリを用いることによりメモリを削減することが可能であるが、精度を上げる場合大きなメモリ容量を必要とする。例えば、処理画像の上位４ＢＩＴを使用した１６分割の色変換テーブルであれば、２１２＊８ＢＩＴ＊４のメモリを必要とする。
また、上記の特許文献３の例は、ＣＰＵのソフトウェアとしては良い方法であるが、ハードウェアで構成される場合は、演算よりも、メモリからのデータの読み込みが重要であるために、演算量を減らすよりも、メモリアクセスを低減させる方が望ましい。
また、図４７のような従来のカラープリンタの処理フローにおいて、高速化のためにハードウェア化を行うため、図４７の色変換処理装置４０１をハードウェア化し、図４８のような構成をする場合、各オブジェクトごとに色変換テーブルを全てＬＳＩへ転送しなければならない。また各オブジェクトごとにハードウェアを起動させる場合、そのたびにアイドルタイムが生じてしまう。また、このようなシステムでは、ＣＰＵ処理とハードウェア処理の完全な並列処理は難しく、お互いが一方の処理の終了を待つことになりやすい。
また、特許文献４は色変換後のＣＭＹデータにてバンドメモリを構成し、その後、ＵＣＲ処理により、Ｋ版を生成してＣＭＹＫデータを生成しているが、ＲＧＢデータから、ＣＭＹデータを生成し、その後、ＣＭＹＫデータを生成する方法は、ＣＭＹデータからＣＭＹＫデータの生成する方法が理論的というよりも、経験的な手法であり、ＲＧＢデータからＣＭＹＫデータを生成する方法のほうが、理論的にも画質が良くなる。
本発明は、かかる課題に鑑み、キャッシュのヒット率を向上させ、大きな色変換テーブルを有することなく、プリンタの画像処理の高速化を実現する画像処理装置を提供することを目的する。
【０００６】
【課題を解決するための手段】
本発明はかかる課題を解決するために、請求項１は、多値のＲＧＢバンドデータを生成する描画処理手段と、前記多値のＲＧＢバンドデータを記憶するＲＧＢ・バンドデータ記憶手段と、前記多値のＲＧＢバンドデータの色変換処理を行う色変換処理手段と、該色変換処理手段により色変換処理されたデータにハーフトーン処理を行うハーフトーン処理手段と、該ハーフトーン処理手段によりハーフトーン処理されたバンドデータを記憶するハーフトーン・バンドデータ記憶手段と、を備えることを特徴とする。
本発明は、多値の画像データを各ＰＩＸＥＬごとに指定された色変換テーブルにより色変換処理を行い、かつ指定された閾値マトリックスによりハーフトーン処理を行い、色変換処理装置においては、入力画素の上位Ｎビットと、分割された多面体の種類で選択される格子点データをキャッシュに格納することにより、キャッシュのヒット率を向上させ、大きな色変換テーブルを有することなく、プリンタの画像処理の高速化を実現するものである。
かかる発明によれば、ＣＰＵからの画像処理装置の起動が少なくなるため、アイドルタイムが少なく、画像処理装置が画像処理を行っている間、ＣＰＵは次のバンドを作成することができ、ＣＰＵと画像処理装置の並列処理が可能となり、画像処理全体を高速化することができる。
請求項２は、前記色変換処理手段は、該色変換処理手段により処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理手段と、を備えることを特徴とする。
本発明の色変換処理手段の格子点選択手段は、メモリアービターＩ／Ｆから画像（ＲＧＢ）データを受け取り、各Ｒ，Ｇ，Ｂ成分を上位Ｎビット、下位８−Ｎビットに分割し、それぞれをＨＲ，Ｇ，ＢとＤＲ，Ｇ，Ｂとし、８個の格子点からなる立方体の６個の四面体のどの四面体に相当するかを判断し、ＴＹＰＥとし、履歴データ記憶手段からの過去の複数のＨＲ，Ｇ，ＢとＴＹＰＥ情報を、現在のＨＲ，Ｇ，ＢとＴＹＰＥと比較し、一致した場合、格子点データキャッシュの中に格子点データがあるために、そのデータを使用するようにコントローラへ知らせる。また格子点データキャッシュ手段は、コントローラの指示で、データ切り出し装置のデータを保持したり、格子点選択手段のキャッシュアドレスにより、指定されたデータを格子点補間処理手段へ転送を行う。また格子点補間処理手段は、ＭＵＸからの補間する四面体の４点の格子点のＣ，Ｍ，Ｙ，Ｋ値とから格子点選択手段のＤＲ，Ｇ，Ｂで補間し、Ｃ，Ｍ，Ｙ，Ｋデータを求める。また履歴データ記憶手段は、過去の複数のＨＲ，Ｇ，ＢとＴＹＰＥを格納する。
かかる発明によれば、このように色変換処理手段を構成することにより、少ないゲートにより色変換処理が可能となる。
【０００７】
請求項３は、前記履歴データ記憶手段は、ＦＩＦＯ方式により新たなデータを順次追加して記憶していくことを特徴とする。
ＦＩＦＯ方式は先入れ、先出しのメモリであり、データがあたら新ものから順次記憶される。従って、古いデータは新しいデータが入力されると一番古いデータから消滅していく。
かかる発明によれば、履歴データ記憶手段にＦＩＦＯ方式を使用するので、色変換テーブルからの格子点データキャッシュへのメモリ転送が少なくなり、処理の高速化が可能である。
請求項４は、前記履歴データ記憶手段は、ＭＴＦ方式により新たなデータを追加して記憶していくことを特徴とする。
ＭＴＦはＭＯＶＥ ＴＯ ＦＲＯＮＴという方式であり、ＦＩＦＯ方式とは異なり、格納された複数のデータに新たなデータを追加する場合、格納されている複数のデータと比較して一致している場合は、一致したデータを取り除き、先頭から順次シフトさせてデータ先頭データに空きを作成し、そこに新しいデータを追加する。また、一致しなかった場合は、全てのデータを先頭から後方へ１つシフトさせ、最終データを消去し、先頭に空きを作成し先頭に新しいデータを追加する。これにより、出現確立が高いほど記憶装置に残ることになる。
かかる発明によれば、履歴データ記憶手段にＭＴＦ方式を使用するので、色変換テーブルからの格子点データキャッシュへのメモリ転送が少なくなり、処理の高速化が可能である。
【０００８】
請求項５は、前記色変換処理手段は、該色変換処理手段により処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成手段と、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理手段と、を備えることを特徴とする。
本発明は請求項２に格子点アドレス生成手段を更に追加したものである。この格子点アドレス生成手段は、データフォーマットのアドレスを作成するものであり、データフォーマットの１ブロックの８ワードを乗算する乗算器と、ＭＵＸと、加算器と、ＦＬＡＧの色変換テーブル番号ごとに色変換テーブルの先頭アドレスを格納する記憶装置により構成されている。
かかる発明によれば、格子点アドレス生成手段を更に追加することにより、１ページ中に複数の色変換テーブルを使用することが可能となる。
請求項６は、処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成手段と、色変換処理されたデータにハーフトーン処理を行うハーフトーン処理手段と、を備えることを特徴とする。
本発明は請求項５の格子点補間処理手段に代わりハーフトーン処理手段を備えたものである。このハーフトーン処理手段は、閾値テーブル１〜Ｎの記憶装置と、閾値テーブル記憶装置のアドレスを生成する閾値マトリックス記憶装置のアドレス生成装置と、ＦＬＡＧの閾値テーブル番号により閾値テーブル記憶装置の出力を選択するＭＵＸと、ＭＵＸで選択された閾値Ｃ，Ｍ，Ｙ，Ｋデータと色変換処理装置からのＣ，Ｍ，Ｙ，Ｋデータとを比較し２値データを生成する比較装置と、比較装置により生成された２値データを固定長にまとめる固定長データ生成装置と、固定長データ生成装置により固定長化されたデータを受け取り、記憶するＦＩＦＯとにより構成される。
かかる発明によれば、ハーフトーン処理手段を備えることにより、１ページ中に複数の閾値テーブルを使用することが可能となる。
【０００９】
請求項７は、前記ハーフトーン処理手段は、該ハーフトーン処理手段において処理する画素に付加する閾値テーブル番号に基づいて、閾値テーブルを換えることを特徴とする。
かかる発明によれば、請求項６と同様な作用効果を奏する。
請求項８は、処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択ステップと、過去に読み出した複数の格子点データを格納する格子点データキャッシュステップと、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶テップと、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成テップと、色変換処理されたデータにハーフトーン処理を行うハーフトーン処理ステップと、を備えることを特徴とする。
かかる発明によれば、請求項６と同様な作用効果を奏する。
請求項９は、前記ハーフトーン処理手ステップは、該ハーフトーン処理ステップにおいて処理する画素に付加する閾値テーブル番号に基づいて、閾値テーブルを換えることを特徴とする。
かかる発明によれば、請求項７と同様な作用効果を奏する。
【００１０】
請求項１０は、処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理手段と、を備えることを特徴とする。
かかる発明によれば、請求項２と同様な作用効果を奏する。
請求項１１は、前記履歴データ記憶手段は、ＦＩＦＯ方式により新たなデータを順次追加して記憶していくことを特徴とする。
かかる発明によれば、請求項３と同様な作用効果を奏する。
請求項１２は、前記履歴データ記憶手段は、ＭＴＦ方式により新たなデータを追加して記憶していくことを特徴とする。
かかる発明によれば、請求項４と同様な作用効果を奏する。
請求項１３は、処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成手段と、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理手段と、を備えることを特徴とする。
かかる発明によれば、請求項５と同様な作用効果を奏する。
請求項１４は、処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択ステップと、過去に読み出した複数の格子点データを格納する格子点データキャッシュステップと、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶ステップと、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理ステップと、を備えることを特徴とする。
かかる発明によれば、請求項１０と同様な作用効果を奏する。
【００１１】
請求項１５は、前記履歴データ記憶ステップは、ＦＩＦＯ方式により新たなデータを順次追加して記憶していくことを特徴とする。
かかる発明によれば、請求項１１と同様な作用効果を奏する。
請求項１６は、前記履歴データ記憶ステップは、ＭＴＦ方式により新たなデータを追加して記憶していくことを特徴とする。
かかる発明によれば、請求項１２と同様な作用効果を奏する。
請求項１７は、処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択ステップと、過去に読み出した複数の格子点データを格納する格子点データキャッシュステップと、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶テップと、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成テップと、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理テップと、を備えることを特徴とする。
かかる発明によれば、請求項１３と同様な作用効果を奏する。
請求項１８は、請求項８又は９に記載の画像処理方法若しくは請求項１４乃至１７に記載の色変換処理方法のプログラムコードが格納されたことを特徴とする。
本発明の目的はソフトウェアのプログラムコードを記録した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（ＣＰＵ若しくはＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。
かかる発明によれば、記憶媒体から読出されたプログラムコード自体が実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することができる。
【００１２】
【発明の実施の形態】
以下、本発明を図に示した実施形態を用いて詳細に説明する。但し、この実施形態に記載される構成要素、種類、組み合わせ、形状、その相対配置などは特定的な記載がない限り、この発明の範囲をそれのみに限定する主旨ではなく単なる説明例に過ぎない。
図１は、本発明を実施した多色画像形成装置の機構部の構成例を示す図である。この多色画像形成装置において、１は像担持体であるベルト状の感光体であり、その感光体１は回転ローラ２、３により回動可能に支持され、その各回転ローラ２、３の駆動により矢示Ａ方向に回動される。感光体１の外周部には、帯電手段である帯電装置４、除電ランプＬ、感光体１用のクリーニングブレード１５Ａが配置されている。帯電装置４の下流位置には、光書込手段であるレーザ書き込みユニット５より発せられるレーザ光が照射される光書き込み部がある。
光書き込み部より下流位置には、複数の現像ユニット（現像手段が切り換え自在に支持された多色現像装置６が配置されている。多色現像装置６は、収容するトナーの色毎に、イエロー現像ユニット、マゼンダ現像ユニット、シアン現像ユニットを備えている。多色現像装置６の上部には、黒色トナーを収容したブラック現像ユニット７が備えられている。
これらの各現像ユニットのいずれか１つが対応する色の現像タイミングに同期し、現像可能な位置に移動する。多色現像装置６は、円周上１２０度の回転によっていずれかの現像ユニットを選択する機能を有している。そして、これらの現像ユニットが稼動するときには、ブラック現像ユニット７は感光体１より離間した位置に移動する。その移動は、カム４５の回転により行なわれる。
レーザ書き込みユニット５は、図示しないレーザ光源から複数色の画像形成信号（書き込み情報に応じたレーザ光を順次発生させ、ポリゴンモータ５Ａによって回転されるポリゴンミラー５Ｂを用いてそのレーザ光を周期的に偏向させ、ｆθレンズ５Ｃ及びミラー５Ｄなどを経て、帯電された感光体１の表面を走査してその表面に静電潜像を形成させる。
【００１３】
感光体１の表面に形成される静電潜像は、対応する現像ユニットからのトナーによって現像され、トナー画像が形成・保持される。中間転写ベルト１０は、感光体１に隣接しており、回転ローラ１１、１２により矢示Ｂ方向に回動可能に支持されている。感光体１上のトナー画像は、中間転写ベルト１０の裏側にある転写ブラシ（第１の転写手段１３により、その中間転写ベルト１０の表面に転写される。
感光体１の表面は１色毎にクリーニングブレード１５Ａによりクリーニングされ、その表面に所定色のトナー画像が形成される。そして、その都度中間転写ベルト１０の１回動毎にその表面の同じ位置に感光体１上のトナー画像が転写されて、中間転写ベルト１０上に複数色のトナー画像が重ね合わせられて保持される。その後、そのトナー画像は用紙やプラスチック等の記録媒体に転写される。
用紙への転写に際しては、給紙装置（給紙カセット１７に収納されている用紙が給紙ローラ１８によって繰り出されて搬送ローラ１９により搬送され、レジストローラ対２０に付き当てられた状態で一旦停止された後、トナー画像の転写位置が正規のものとなるようにタイミングがとられて中間転写ベルト１０と転写ローラ（第２の転写手段１４のニップに再搬送される。そして、その用紙は転写ローラ１４の作用により中間転写ベルト１０上の複数色のトナー画像が一括転写された後、定着装置５０に送られ、そこでトナー像が定着された後、排紙ローラ対５１により本体フレーム９の上部の排紙スタック部５２に排出される。
中間転写ベルト１０には、回転ローラ１１の部位に中間転写ベルト１０用のクリーニング装置１６が設けられ、クリーニングブレード１６Ａがクリーニングブレード接離用アーム１６Ｃを介して接離自在の構成となっている。このクリーニングブレード１６Ａは、感光体１からトナー画像を受け取る工程では、中間転写ベルト１０から離れ、中間転写ベルト１０より用紙にトナー画像が転写された後に接触するようになっていて、用紙にトナー画像が転写された後の残留トナーをかきとる。
クリーニングブレードは、すでに記したように、感光体１用と中間転写ベルト１０用がある。これらブレードがかきとった廃トナーは、回収容器１５に収納する。その回収容器１５は適宜交換される。中間転写ベルト１０用のクリーニング装置１６の内部に設けられたオーガ１６Ｂが、クリーニングブレード１６Ａでかきとられた廃トナーを搬送し、図示しない搬送手段で回収容器１５に送るようになっている。
３１はユニット化されたプロセスカートリッジで、感光体１、帯電装置４、中間転写ベルト１０、クリーニング装置１６、用紙搬送路を形成する搬送ガイド３０などを一体に組み込み、寿命到来時に交換できるように構成されている。プロセスカートリッジ３１の交換のほかに、多色現像装置６、ブラック現像ユニット７なども寿命到来時に交換するが、その交換性やジャム紙の処理を容易にするため、本体の一部の前フレーム８は支軸９Ａを中心に開閉可能に回動できる構造にしてある。また図１の左側には、電装・制御装置６０が収納されている。その上方には、ファン５８が備えられており、機内の温度過昇防止のために排風する。図の右側には、比較的小規模な別の給紙装置５９が備えられている。なお、この実施形態では、中間転写体として中間転写ベルト１０を使用したが、中間転写ドラムを使用することもできる。
【００１４】
図２は図１の電装・制御装置６０のブロック図である。７１は主に画像メモリ７９を操作をする画像メモリアクセラレータであり、ＣＰＵ７７にコントロールされ、ネットワーク通してホストコンピュータから画像データを受け取り、メモリ７９へ転送し、また、その画像データをエンジンコントローラ８３へ転送しプリントアウトなどを行う。この時に、各ホストとの通信や、画像メモリ７９のコントロールや、パネル８６から操作された情報を得る為や、プリンタエンジンコントローラ８３などの周辺とのバスコントロールなどを行う。
７２バスコントローラであり、バス８７とつながる各周辺コントローラとのバスの調停を行う。７３はメモリアービターであり、７９のメモリと各種のコントローラ間の調停を行う。７４はローカルＩ／Ｆであり、７５のＲＯＭなどのインタフェースであり、７３のメモリアービターを介して、７９のメモリや、７７のＣＰＵと接続されている。７５はＲＯＭであり、各種のプログラムや、文字などのフォント情報を格納している。７６はＣＰＵ Ｉ／Ｆであり、７７のＣＰＵのインタフェースであり、７３のメモリアービターを介して、メモリや各種コントローラと接続されている。７７はＣＰＵであり、プリンタ装置全体の制御を行う。７８はメモリコントローラであり、７９のメモリをコントロールし、７３のメモリアービターを介して、各種コントローラやＣＰＵと接続されている。
７９はメモリであり、画像データや、その符号データや、ＣＰＵのプログラムなどを格納している。８０は通信コントローラであり、ネットワークに接続されており、ネットワークから各種データやコマンドなどを受け取り、７３のメモリアービターを介して各種のコントローラに接続されている。８２は本発明の回転処理装置であり、７７のＣＰＵからの命令により７９のメモリより、画像を読み込み回転処理後に７９のメモリへ回転処理後の画像を書き込む。
８３はエンジンコントローラであり、８７のバスと接続されており、８４のプリンタエンジンをコントロールする。８４はプリンタエンジンである。８５はパネルコントローラであり、８６のパネルをコントロールしている。８６はパネルであり、ユーザーからの操作をプリンタ装置へ知らせる。８７はバスであり、７１の画像メモリアクセラレータと各種周辺コントローラとを接続する。８１はＤＭＡであり、７８のメモリコントローラと８７のバスに接続されたエンジンコントローラ間のダイレクトメモリアクセスを行う。
【００１５】
図３は本発明の画像処理装置の概念図である。９１はメモリアービターＩ／Ｆであり、画像処理装置の画像読み込み処理と、格子点データの読み込み処理と処理後画像の書き込み処理のメモリアービターへの要求の調停を行い、９２の色変換処理装置へ画像データを、転送し、９３のハーフトーン処理装置によるハーフトーン処理後の画像をメモリアービターへ転送する。図１０にブロック図を示す。
９２は色変換処理装置であり、９１のメモリアービターＩ／Ｆから画像データを受け取り、色変換処理を行い、処理結果を９３のハーフト−ン処理装置へ転送する。図１３にブロック図を示す。
９３はハーフトーン処理装置であり、９２の色変換処理装置から色変換後の画像データを受け取り、ハーフトーン処理を行い処理結果を９１のメモリアービターＩ／Ｆへ転送する。図３５にブロック図を示す。
【００１６】
９４はパラメータ格納装置であり、９２の色変換処理装置、９３のハーフトーン処理装置が必要とするパラメータを格納する。図４に図２の７９のメモリのメモリフォーマットを示す。この多値ＲＧＢバンドメモリ領域はＣＰＵなどにより、描画された多値のＲＧＢのバンドメモリであり、各ＰＩＸＥＬは図５のようなフォーマットになっている。このＦＬＡＧは図６のようなフォーマットであり、色変換処理で使用する色変換テーブルの番号とハーフトーン処理で使用する閾値テーブルの番号を各ＰＩＸＥＬごとに有している。図７に図３の画像処理装置の全体の処理フローを示す。また図８に画像処理装置のタイミングチャートを示す。このようにＣＰＵのＲＧＢ描画処理と色変換＆ハーフトーン処理が並列に処理可能な点がわかる。また、色変換＆ハーフトーン処理においては、複数の画像（ＲＧＢ）データを読み込み、次に色変換に必要な格子点データを読み込み、複数の画像処理後のデータを書き込む。この処理を繰り返し処理する。図９に全体の処理フローを示す。また図１０に図３の９１のメモリアービターＩ／Ｆのブロック図を示す。図１１に図１０の詳細なブロック図を示す。この図で、１０１はメモリアドレス生成装置であり、図３の９４のパラメータ格納装置から処理前画像先頭アドレスと処理後画像（Ｃ，Ｍ，Ｙ，Ｋ）先頭アドレスを受け取り、図３の９２の色変換処理装置から格子点アドレスを受け取り、図２の７３のメモリアービターへ処理前画像データのアドレスや、処理後画像（Ｃ，Ｍ，Ｙ，Ｋ）データのアドレスや色変換テーブルデータのアドレスを生成する。
１０２はＭＵＸであり、図３の９１のメモリアービターからのデータを割り振る。
１０３はレジスタであり、図３の９３のハーフトーン処理装置からのハーフトーン処理後のデータを一時格納する。
１０４はコントローラであり、図３の９２の色変換処理装置と、図３の９３のハーフトーン処理装置と、図２の７３のメモリアービターからのリクエスト、アック信号を受け取り、全体をコントロールする。
１０５はＦＩＦＯであり、図２の７３のメモリアービターから受け取った複数の画像データを一時格納する。
【００１７】
図１２に図１１の１０１のメモリアドレス生成装置のブロック図を示す。
１１１は処理前画像データアドレス生成装置であり、処理前画像先頭アドレスを受け取り、順次処理前画像データのアドレス生成する。
１１２は処理後画像データアドレス生成装置であり、処理後画像先頭アドレスを受け取り、順次、処理後画像データのアドレス生成する。
１１３はＭＵＸであり、処理前画像のアドレスと処理後画像のアドレスと格子点アドレスを図１１の１０４のコントローラの指示で選択する。
図１３に色変換処理装置のブロック図を示す。図１４に図１３の詳細なブロック図を示す。
１２１は格子点選択装置であり図３の９１のメモリアービターＩ／Ｆから画像（ＲＧＢ）データを受け取り、各Ｒ，Ｇ，Ｂ成分を上位ＮＢＩＴ、下位８−ＮＢＩＴに分割し、それぞれをＨＲ，Ｇ，ＢＤＲ，Ｇ，Ｂとし、８個の格子点からなる立方体の６個の四面体のどの四面体に相当するかを判断し、ＴＹＰＥとし、図１４の１２７の履歴データ記憶装置からの過去の複数のＨＲ，Ｇ，ＢとＴＹＰＥ情報を、現在のＨＲ，Ｇ，ＢとＴＹＰＥと比較し、一致した場合、図１４の１２４の格子点データキャッシュの中に格子点データがあるために、そのデータを使用するように図１４の１２２のコントローラへ知らせる。図１７にブロック図を示す。
１２２はコントローラであり、色変換処理装置をコントロールする。
１２３はデータ切り出し装置であり、読み込んだ格子点データを図１４の１２６の格子点補間処理装置で補間するための４つのパラメータを切り出す。図２６にブロック図を示す。
１２４は格子点データキャッシュであり、図１４の１２２のコントローラの指示で、図１４の１２３のデータ切り出し装置のデータを保持したり、図１４の１２１の格子点選択装置のキャッシュアドレスにより、指定されたデータを図１４の１２６の格子点補間処理装置へ転送を行う。図３２にデータフォーマットを示す。また図３３に各格子点データのフォーマットを示す。
１２５はＭＵＸであり、図１４の１２４の格子点データキャッシュと、図１４の１２３のデータ切り出し装置の値を選択する。
１２６は格子点補間処理装置であり、図１４の１２５のＭＵＸからの補間する四面体の４点の格子点のＣ，Ｍ，Ｙ，Ｋ値とから図１４の１２１の格子点選択装置のＤＲ，Ｇ，Ｂで補間し、Ｃ，Ｍ，Ｙ，Ｋデータを求める。図１８にブロック図を示す。
１２７は履歴データ記憶装置であり、過去の複数のＨＲ，Ｇ，ＢとＴＹＰＥを格納する。図２９、３０に処理フローを示す。
１２８は格子点アドレス生成装置であり、図１４の１２１の格子点選択装置からのＨＲ，Ｇ，ＢとＨＲＵ，ＧＵ，ＢＵとＴＹＰＥから、図４の色変換テーブル領域の格子点アドレスを求める。図２７にブロック図を示す。
１２９はデイレイ装置であり、図１４の１２１の格子点選択装置からの閾値データ番号を図１４の１２６格子点補間処理装置の分のデイレイさせる。
【００１８】
図１５は、図１４の１２７の履歴データ記憶装置の複数の過去のＨＲ，Ｇ，ＢとＴＹＰＥを記憶する数が３２個の場合の例であり、今後、この例で説明する。
図１６に図１５の色変換処理装置の処理フローを示す。
Ｓ２１は図１５の１２１の格子点選択装置により入力された画像（ＲＧＢ）データを上位ＮＢＩＴをＨＲ，Ｇ，Ｂへ下位（８−Ｎ）ＢＩＴをＤＲ，Ｇ，Ｂへ変換する。
Ｓ２２は図１５の１２１の格子点選択装置により、求めたＨＲ，Ｇ，ＢからＴＹＰＥを求める。
Ｓ２３は図１５の１２１の格子点選択装置により、求めたＨＲ，Ｇ，ＢとＴＹＰＥを図１５の１２７の履歴データ記憶装置の過去のＨＲ，Ｇ，ＢとＴＹＰＥと比較し、図１５の１２４の格子点データキャッシュに格子点データがあるかを判断する。
Ｓ２４はＳ２３での条件分岐であり、格子点データキャッシュに格子点データがある場合、Ｓ２５へ進む。
Ｓ２５は、図１５の１２４の格子点データキャッシュにある格子点データと読み出す。
Ｓ２６はＳ２４の条件分岐により、格子点データキャッシュにデータがなかった場合の処理であり、図１５の１２８の侯視点アドレス生成装置により、格子点アドレスを求める。
Ｓ２７は図２の７９のメモリの色変換テーブル領域から格子点データをリードする。
Ｓ２８は図１５の１２４の格子点データキャッシュにＳ２７で読み込んだデータを格納する。
Ｓ２９は図１５の１２７の履歴データ記憶装置にＳ２８で図１５の１２４の格子点データキャッシュに格納した番地に相当するアドレスにＨＲ，Ｇ，ＢとＴＹＰＥを格納する。
Ｓ３０は図１５の６）の格子点補間処理装置により、格子点データ間の補間処理を行いＣ，Ｍ，Ｙ，Ｋデータを求める。
【００１９】
図１７に図１５の１２１の格子点選択装置のブロック図を示す。
１３１は補間タイプ生成装置であり図３の１）のメモリアービターＩ／Ｆから画像（ＲＧＢ）データを受け取り、各Ｒ，Ｇ，Ｂ成分を上位ＮＢＩＴ、下位８−ＮＢＩＴに分割し、それぞれをＨＲ，Ｇ，Ｂ ＤＲ，Ｇ，Ｂとし、８個の格子点からなる立方体の６個の四面体のどの四面体に相当するかを判断し、ＴＹＰＥを求める。図２１に処理フローを示す。
１３２は履歴データ比較装置であり、図１５の１２７の履歴データ記憶装置からの過去の複数のＨＲ，Ｇ，ＢとＴＹＰＥ情報を、現在のＨＲ，Ｇ，ＢとＴＹＰＥと比較し、一致した場合、図１４の１２４の格子点データキャッシュの中に格子点データがあるために、そのデータを使用するように図１５の１２２のコントローラへ知らせる。図２４に処理フローを示す。
１３３はキャッシュアドレス生成装置であり、図１７の１３２の履歴データ比較装置により、求めた一致データ番号から対応する図１５の１２４の格子点データキャッシュのキャッシュアドレスを求める。
【００２０】
図１８に図１５の１２６の格子点補間処理装置のブロック図を示す。
１４１は差分データ生成装置であり、図１５の１２５のＭＵＸからの補間する四面体の４点の格子点のＣ，Ｍ，Ｙ，ＫとＴＹＰＥの値により差分データを生成する。図２１に処理フローを示す。
１４２は補間装置であり、１４１の差分データ生成装置で求めた差分データと図１５の１２１の格子点選択装置からのＤＲ，Ｇ，Ｂデータから補間処理を行う。図１９、２０にブロック図を示す。図１９、２０は図１８の１４２の補間装置のブロック図である。
１５２〜１５３は乗算器であり、図１５の１２１の格子点選択装置からのＤＲ，Ｇ，Ｂデータと図１８の１４１からの差分データの格子点差分１，２，３をそれぞれ乗算する。
１５４〜１５６は加算器であり、１５２〜１５３の乗算結果と図１８の１４１からの格子点データ００Ｃと加算する。
１５７〜１５９は乗算器であり、図１５の１２１の格子点選択装置からのＤＲ，Ｇ，Ｂデータと図１８の１４１からの差分データの格子点差分１，２，３Ｍをそれぞれ乗算する。
１６０〜１６２は加算器であり、１５７〜１５９の乗算結果と図１８の１４１からの格子点データ００Ｍと加算する。
１６３〜１６５は乗算器であり、図１５の１２１の格子点選択装置からのＤＲ，Ｇ，Ｂデータと図１８の１４１からの差分データの格子点差分１，２，３Ｙをそれぞれ乗算する。
１６６〜１６８は加算器であり、１６３〜１６５の乗算結果と図１８の１４１からの格子点データ００Ｙと加算する。
１６９〜１７１は乗算器であり、図１５の１２１の格子点選択装置からのＤＲ，Ｇ，Ｂデータと図１８の１４１からの差分データの格子点差分１，２，３Ｋをそれぞれ乗算する。
１７２〜１７４は加算器であり、１６９〜１７１の乗算結果と図１８の１４１からの格子点データ００Ｋと加算する。
【００２１】
図２１は図１８の１４１の差分データ生成装置の処理フローである。基本的には、図４０のテーブルのとおりの演算を行っている。
図２３は図１７の１３１の補間タイプ生成装置の処理フローである。基本的には、図４０のテーブルのとおりの演算を行っている。
図２４に図１７の１３２の履歴データ比較装置の処理フローを示す。ここでは図１５の１２７の履歴データ記憶装置からの過去の複数のＨＲ，Ｇ，ＢとＴＹＰＥ情報を現在のＨＲ，Ｇ，ＢとＴＹＰＥと比較し、一致ＦＬＡＧ（一致すれば“１”になる）とその一致したデータの番号を一致データ番号として出力する。
図２７は図１５の１２８の格子点アドレス生成装置のブロック図を示す。この格子点アドレス生成装置は図３１のようなデータフォーマットのアドレスを作成する。
２０１、２０２は乗算器であり、２０３、２０４は加算器である。この例でのＨＲ，Ｇ，Ｂは４ＢＩＴの例であるために、この２０１〜２０４により、ＨＲ，Ｇ，Ｂをつなげた１２ＢＩＴを作成する処理である。
２０１は乗算器であり、図３１のデータフォーマットの１ブロックの８ワードを乗算します。
２０６はＭＵＸであり、図３１の各タイプ共通のデータである。０番目のＰ０、Ｐ７を読み込む時に“０”を出力し、各タイプをアクセスする時は“ＴＹＰＥ”を選択します。
２０３は加算器であり、２０８は図６のＦＬＡＧの色変換テーブル番号ごとに図３１の色変換テーブルの先頭アドレスを格納する記憶装置である。
２０９は加算器であり、図３１の色変換テーブルのアドレスを生成する。
図２８は図１５の１２３のデータ切り出し装置のブロック図である。
２１１〜２１４はレジスタであり、図３１のような色変換テーブルから、図３２のような格子点データを受け取り、Ｃ，Ｍ，Ｙ，Ｋごと分離して出力する。
図２９の履歴データ記憶装置（ＦＩＦＯ方式）処理フローは図１５の１２７の履歴データ記憶装置のＦＩＦＯ方式のフローである。ＳＴＡＲＴではじまるメインフローを説明する。
Ｓ９１は有効データ数の初期化であり、
Ｓ９２は図１５の１２１の格子点選択装置により、求められた履歴データ処理装置の出力する複数の過去のＨＲ，Ｇ，Ｂ、ＴＹＰＥであるＯＨＲ，Ｇ，Ｂ、ＯＴＹＰＥのデータと現在のＨＲ，Ｇ，Ｂが一致したことを表す一致ＦＬＡＧの値を判定し、一致した場合は、何も処理しないが、一致しなかった場合、Ｓ９３へ進む。
Ｓ９３は有効数が“３２”（記憶装置がＦＵＬＬか？）であるか判定し、もし“３２”であれば、Ｓ９６へ進み、“３２“でなければ、Ｓ９４へ進む。
Ｓ９４は現在のＨＲ，Ｇ，Ｂ、ＴＹＰＥをＯＨＲ，Ｇ，Ｂ、ＯＴＹＰＥの最終番地に追加している。
Ｓ９５はＳ９４で追加したために有効データに＋１している。
Ｓ９６はＳ９３の判断で、記憶できないために、ＦＩＦＯをシフトし、一番古いデータを破棄している。
Ｓ９７はＳ９６のシフト処理で空いた最終番地にＨＲ，Ｇ，Ｂ，ＴＹＰＥデータを追加している。
【００２２】
図３０の履歴データ記憶装置（ＭＴＦ方式）処理フローは図１５の１２７の履歴データ記憶装置のＭＴＦ方式のフローである。ＭＴＦはＭＯＶＥ ＴＯ ＦＲＯＮＴという方式あり、ＦＩＦＯ方式とはことなり、格納された複数のデータに新たなデータを追加する場合、格納されている複数のデータと不一致をとり、一致している場合は、一致したデータを取り除き、先頭から順次シフトさせてデータ先頭データに空きを作成し、そこに新しいデータを追加します。また、一致しなかった場合は、全てのデータを先頭から後方へ１つシフトさせ、最終データを消去し、先頭に空きを作成し先頭に新しいデータを追加する。これにより、出現確立が高いほど記憶装置に残ることになる。
ＳＴＡＲＴではじまるメインフローを説明する。
Ｓ１１１は有効データ数の初期化であり、Ｓ１１２は図１５の１２１の格子点選択装置により、求められた履歴データ処理装置の出力する複数の過去のＨＲ，Ｇ，Ｂ、ＴＹＰＥであるＯＨＲ，Ｇ，Ｂ、ＯＴＹＰＥのデータと現在のＨＲ，Ｇ，Ｂが一致したことを表す一致ＦＬＡＧの値を判定し、一致した場合は、Ｓ１１７へ進み、一致しなかった場合、Ｓ１１３へ進む。
Ｓ１１３はＳ１１２の判断で一致しなかったと判断されたフローであり、全てのデータを先頭から後方へ１つシフトさせ、最終データを消去し、先頭に空きを作成する。
Ｓ１１４は追加するために有効データに＋１している。
Ｓ１１５、１１６は、有効データ数がオーバーした場合の処理。
Ｓ１１７はＳ１１３の判断で一致したために、一致したデータを取り除き、先頭から順次シフトさせてデータ先頭データに空きを作成する。
Ｓ１１８は先頭の空きにＨＲ，Ｇ，Ｂ，ＴＹＰＥデータを追加している。
【００２３】
図３５は図３の９３のハーフトーン処理装置のブロック図である。
２２１〜２２３は閾値テーブル０〜Ｎの記憶装置である。
２２４は閾値マトリックス記憶装置アドレス生成装置であり、２２１〜２２３の閾値テーブル記憶装置のアドレスを生成する。
２２５はＭＵＸであり、図６のＦＬＡＧの閾値テーブル番号により、２２１〜
２２３の閾値テーブル記憶装置の出力を選択する。
２２６〜２２９は比較装置であり、２２５のＭＵＸで選択された閾値Ｃ，Ｍ，Ｙ，Ｋデータと図３の９２の色変換処理装置からのＣ，Ｍ，Ｙ，Ｋデータと比較し、２値データを生成する。
２３０〜２３３は固定長データ生成装置であり、２２６〜２２９の比較装置により生成された２値データを固定長にまとめる。図３６にブロック図を示す。
２３４〜２３７はＦＩＦＯであり、２３０〜２３３の固定長データ生成装置により、固定長化されたデータを受け取り、ＦＩＦＯにためていく。
図３６は図３５のハーフトーン処理装置の処理フローである。図３７に図３５の２３０の固定長データ生成装置のブロック図を示す。
２４１はシフタであり、図３５の２２６の比較装置からの２値データを受け取り、図６のシフト値レジスタの値だけシフトし２４２のＯＲ装置へ転送する。
２４２はＯＲ装置であり、２４１のシフトした２値データをＯＲ処理し、２４４のレジスタへ送る。
２４４はレジスタであり、２４２のＯＲ装置でＯＲ処理され、追加された２値データを格納する。
２４３はレジスタであり、固定長に達したデータを格納する。
２４５は加算器であり、図３５の２２６の比較装置から２値データを受けるごとに“１”を加算していく。
２４６はレジスタであり、シフト値を格納する。
【００２４】
図４４の例は図２の例とは異なり、７９のメインメモリとは別に８８に色変換テーブルメモリを有した例である。この場合、７９のメモリへのアクセスが減り高速化することができる。
図４５は図４４の例での図４４の８２の画像処理装置の全体ブロック図である。
図４６は図１５の例とはことなり、１２６の格子点補間処理装置でＣ，Ｍ，Ｙを生成し、その後ＵＣＲ処理装置を行う例である。
図２５に図４６の１３０のＵＣＲ処理装置のブロック図を示す。このＵＣＲ処理装置は図４１のフルブラック法に基づくものである。
１８１はＭＩＮ生成装置であり、図４６の１２６の格子点補間処理装置で生成されたＣ，Ｍ，Ｙデータの中から一番小さいデータを求める。
１８２は比較器であり、ＫＭＡＸ（ブラック色のＭＡＸ値）と比較し、その結果を）１８３のＭＵＸへ送る。
１８３はＭＵＸであり、１８２の比較器での比較結果がもし、ＫＭＡＸを超えている場合は、ＫＭＡＸ値を選択しＫデータとし、もし、ＫＭＡＸを超えていない場合は、１）のＭＩＮ生成装置の出力するＭＩＮデータをＫデータとする。
１８４〜１８６は減算器であり、図４６の１２６の格子点補間処理装置で生成されたＣ，Ｍ，Ｙデータから１８１のＭＩＮ生成装置のＭＩＮデータをそれぞれ減算する。
１８７〜１９０はレジスタであり、１８４〜１８６の減算器の減算結果と１８３のＭＵＸの選択結果を１時格納する。
図２６は、図２５の１８１のＭＩＮ生成装置のブロック図である。
１９１は比較器であり、ＣデータとＭデータを比較し、２）のＭＵＸへ結果を転送する。
１９２はＭＵＸであり、１９１の比較器の結果小さいほうを選択する。
１９３は比較器であり、１９２のＭＵＸの選択したデータとＹデータを比較し、１９４のＭＵＸへ結果を転送する。
１９４はＭＵＸであり、１９３の比較器の結果小さいほうを選択する。
【００２５】
【発明の効果】
以上記載のごとく請求項１の発明によれば、ＣＰＵからの画像処理装置の起動が少なくなるため、アイドルタイムが少なく、画像処理装置が画像処理を行っている間、ＣＰＵは次のバンドを作成することができ、ＣＰＵと画像処理装置の並列処理が可能となり、画像処理全体を高速化することができる。
また請求項２、１０、１４では、このように色変換処理手段を構成することにより、少ないゲートにより色変換処理が可能となる。
また請求項３、１１、１５では、履歴データ記憶手段にＦＩＦＯ方式を使用するので、色変換テーブルからの格子点データキャッシュへのメモリ転送が少なくなり、処理の高速化が可能である。
また請求項４、１２、１６では、履歴データ記憶手段にＭＴＦ方式を使用するので、色変換テーブルからの格子点データキャッシュへのメモリ転送が少なくなり、処理の高速化が可能である。
また請求項５、１３、１７では、格子点アドレス生成手段を更に追加することにより、１ページ中に複数の色変換テーブルを使用することが可能となる。
また請求項６、７、８、９では、ハーフトーン処理手段を備えることにより、１ページ中に複数の閾値テーブルを使用することが可能となる。
また請求項１８では、記憶媒体から読出されたプログラムコード自体が実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係る多色画像形成装置の機構部の構成例を示す図である。
【図２】本発明の図１の電装・制御装置６０のブロック図である。
【図３】本発明の画像処理装置の概念図である。
【図４】本発明のミインメモリフォーマットを表す図である。
【図５】本発明の多値ＲＧＢデータを表す図である。
【図６】本発明のＦＬＡＧデータを表す図である。
【図７】本発明の全体処理フローを表す図である。
【図８】本発明の画像処理装置のタイミングチャートである。
【図９】本発明の全体処理フローチャートである。
【図１０】本発明の画像処理装置のブロック図である。
【図１１】本発明のメモリアービタＩ・Ｆ処理装置のブロック図である。
【図１２】本発明のメモリアドレス生成装置のブロック図である。
【図１３】本発明の色変換処理装置の信号接続図である。
【図１４】本発明の色変換処理装置のブロック図である。
【図１５】本発明の色変換処理装置の図１４の１２７の履歴データ記憶装置の複数の過去のＨＲ，Ｇ，ＢとＴＹＰＥを記憶する数が３２個の場合の例を示すブロック図である。
【図１６】本発明の色変換処理装置の処理フローチャートである。
【図１７】本発明の格子点選択装置のブロック図である。
【図１８】本発明の格子点データ補間装置のブロック図である。
【図１９】本発明の格子点データ補間装置の詳細ブロック図（Ａ）である。
【図２０】本発明の格子点データ補間装置の詳細ブロック図（Ｂ）である。
【図２１】本発明の差分データ生成装置の処理フローチャートである（その１）。
【図２２】本発明の差分データ生成装置の処理フローチャートである（その２）。
【図２３】本発明の補間タイプ生成装置の処理フローチャートである。
【図２４】本発明の履歴データ比較装置の処理フローチャートである。
【図２５】本発明のＵＲＣ処理装置のブロック図である。
【図２６】本発明のＭＩＮ生成装置のブロック図である。
【図２７】本発明の格子点アドレス生成装置のブロック図である。
【図２８】本発明のデータ切り出し装置のブロック図である。
【図２９】本発明の履歴データ記憶装置の処理フローチャートである（ＦＩＦＯ方式）。
【図３０】本発明の履歴データ記憶装置の処理フローチャートである（ＭＴＦ方式）。
【図３１】本発明の色変換テーブルデータフォーマットの図である。
【図３２】本発明の格子点データフォーマットの図である。
【図３３】本発明の格子点データキャッシュフォーマットの図である。
【図３４】本発明の格子点データフォーマットの図である。
【図３５】本発明のハーフトーン処理装置のブロック図である。
【図３６】本発明のハーフトーン処理のフローチャートである。
【図３７】本発明の固定長データ生成装置のブロック図である。
【図３８】上位４ＢＩＴにより、１６分割された色空間の例を説明する図である。
【図３９】四面体への分割の例を説明する図である。
【図４０】四面体判定と補間係数の一覧を示す図である。
【図４１】ＵＣＲ処理フルブラック法を説明する図である。
【図４２】色変換テーブルの変更を説明する図である。
【図４３】文字閾値マトリックスの変更を説明する図である。
【図４４】図２の電装・制御装置６０のブロック図とは異なり、７９のメインメモリとは別に８８に色変換テーブルメモリを有した例を示す図である。
【図４５】本発明の画像処理装置の全体ブロック図である。
【図４６】本発明の色変換処理装置の変形ブロック図である。
【図４７】従来のカラープリンタなどでの処理フローを示す図である。
【図４８】図４７の色変換処理装置４０１をハードウェア化した図である。
【符号の説明】
９１ メモリアービターＩ／Ｆ、９２ 色変換処理装置、９３ ハーフトーン処理装置、９４ パラメータ格納装置[0001]
TECHNICAL FIELD OF THE INVENTION
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus, and more particularly, to an apparatus for outputting full color, such as a color printer, a color copier, and a color MFP, in which pixel values expressed in a predetermined color space are expressed in different color spaces. The present invention relates to a color conversion processing device and a color conversion processing method for converting a value into a value, and more particularly, to a method for speeding up a controller such as a printer.
[0002]
[Prior art]
Conventionally, many methods for color conversion have been proposed in the fields of color printing, color television, color copying machines, and the like. As one of the methods, there is known a method of directly converting an input color space, for example, from an RGB system to an output color space, for example, a CMYK system, using a table memory. However, if each is converted into a digital signal at a resolution of a density step that requires a three-color signal such as an RGB system, the amount of information is extremely large and the capacity of the table memory becomes enormous. As a result, the cost of the memory is very high. For example, if 8 bits are assigned to each input RGB color and each output CMYK color is output in 8 bits, 2 bits are output. 24 * A 4-byte memory is required, making it impractical.
Therefore, as a method for reducing the memory capacity when performing color conversion using a table memory, a method using interpolation has been mainly studied conventionally. That is, there is a method in which the memory capacity is reduced by using a color correction memory having the address of the upper BIT of the input signal as an address, and the coarse portion is corrected by an interpolation circuit using the lower BIT (for example, Japanese Patent Publication No. 58-58). -16180, JP-A-02-187374). FIG. 38 shows an example of a color space divided into 16 by the upper 4 BITs. FIG. 39 shows the division into tetrahedrons. FIG. 40 shows a list of tetrahedral determinations and interpolation coefficients.
[0003]
Japanese Patent Application Laid-Open No. 09-224160 discloses a method for realizing the above method by software of a CPU. According to this, an input unit for inputting an image, a recognition unit for recognizing the colors of the pixels constituting the input image by the input unit, and converting the color recognized by the recognition unit to another color in color units A color unit conversion unit, a storage unit for storing the correspondence between the color recognized by the recognition unit and the color converted by the color unit conversion unit, a storage unit for storing the colors of the pixels constituting the image, and A pixel unit conversion for converting a pixel color to another color in pixel units based on the correspondence between the colors stored in the storage unit, and inputting CMYK data created after the color conversion processing of the input RGB data. The output CMYK data corresponding to the RGB data is saved, and the correspondence table is checked before conversion, thereby reducing the amount of calculation.
Also, in color printing and hard copy, for the purpose of `` good reproduction of black characters and shadows '', `` easy gray balance '', `` saving color ink consumption and speeding up ink drying '' Four-color reproduction in which black (black) K is added in addition to C, M, and Y inks is performed. It is known that removing the gray component from the color density component by K as shown in FIG. 41 is an undercolor removal UCR (Under Color Removal).
[0004]
FIG. 47 shows a processing flow in a conventional color printer or the like. As shown in the figure, after an object drawing process 400, a color conversion process 401 for the object is performed, then a halftone process 402 for the object is performed, and when all the objects in one band are completed, a binary band memory 403 is used. Can be created. Further, in the system as shown in FIG. 47, deterioration of image quality has been a problem in a logical operation for generating image data of the CMYK4 plane. As means for solving this problem, a multi-valued CMY band memory is configured as in Japanese Patent Laid-Open No. 2001-18455, and a logical operation is performed on the multi-valued CMY band. It is also known to change a color conversion table and a threshold table for each image characteristic in order to improve the image quality as shown in FIGS.
[Patent Document 1] Japanese Patent Publication No. 58-16180
[Patent Document 2] Japanese Patent Application Laid-Open No. 02-187374
[Patent Document 3] JP-A-09-224160
[Patent Document 4] Japanese Patent Application Laid-Open No. 2001-18455
[0005]
[Problems to be solved by the invention]
However, the methods disclosed in Patent Documents 1 and 2 can reduce the number of memories by using a color correction memory as compared with the method having all table memories, but require a large memory capacity when increasing accuracy. . For example, in the case of a 16-part color conversion table using the upper 4 BITs of the processed image, 2 12 * 8BIT * 4 memory is required.
The example of Patent Document 3 described above is a good method as software of a CPU, but when it is constituted by hardware, reading data from a memory is more important than calculation, so that the amount of calculation is small. It is more desirable to reduce memory access than to reduce memory access.
Also, in the processing flow of the conventional color printer as shown in FIG. 47, in order to implement hardware for speeding up, the color conversion processing device 401 in FIG. The entire color conversion table must be transferred to the LSI for each object. When the hardware is activated for each object, an idle time is generated each time. Further, in such a system, it is difficult to perform a complete parallel processing of the CPU processing and the hardware processing, and it is easy for each to wait for the end of one processing.
In Patent Document 4, a band memory is configured with CMY data after color conversion, and thereafter, a K plane is generated by UCR processing to generate CMYK data. However, CMY data is generated from RGB data. After that, the method of generating CMYK data is an empirical method rather than the method of generating CMYK data from CMY data, and the method of generating CMYK data from RGB data is also theoretically Image quality is improved.
The present invention has been made in view of the above circumstances, and has as its object to provide an image processing apparatus that improves a cache hit rate and realizes high-speed image processing of a printer without having a large color conversion table.
[0006]
[Means for Solving the Problems]
In order to solve the above-mentioned problem, the present invention provides a drawing processing unit for generating multi-valued RGB band data, an RGB band data storage unit for storing the multi-valued RGB band data, Color conversion processing means for performing color conversion processing of RGB band data of values, halftone processing means for performing halftone processing on the data subjected to color conversion processing by the color conversion processing means, and halftone processing by the halftone processing means And halftone band data storage means for storing the obtained band data.
The present invention performs color conversion processing on multi-valued image data using a color conversion table specified for each PIXEL, and performs halftone processing using a specified threshold matrix. By storing the upper N bits and grid point data selected by the type of the divided polyhedron in the cache, the cache hit rate is improved, and the image processing speed of the printer is increased without having a large color conversion table. Is realized.
According to this invention, since the activation of the image processing apparatus from the CPU is reduced, the idle time is reduced, and the CPU can create the next band while the image processing apparatus is performing image processing. The parallel processing of the image processing apparatus becomes possible, and the entire image processing can be speeded up.
According to another aspect of the present invention, the color conversion processing means includes: grid point selection means for selecting grid point data to be converted from upper N bits of pixels processed by the color conversion processing means; and a plurality of grid point data read in the past. A grid point data cache unit for storing, a history data storage unit for storing upper N bits of a plurality of processed images processed in the past and a type of a divided polyhedron, and lower 8-N bits of pixels to be processed and read out; Grid point interpolation processing means for interpolating the grid points by the polyhedron divided from the grid point data thus obtained.
The grid point selecting means of the color conversion processing means of the present invention receives image (RGB) data from the memory arbiter I / F, divides each R, G, B component into upper N bits and lower 8-N bits, and Are HR, G, B and DR, G, B, which one of the six tetrahedrons of the cube consisting of eight grid points is determined, which is TYPE, and the past from the history data storage means is determined. HR, G, B and TYPE information are compared with the current HR, G, B and TYPE information, and if they match, there is grid point data in the grid point data cache, so that data is used. To the controller. Further, the grid point data cache means holds data of the data cut-out device in accordance with an instruction of the controller, and transfers data designated by the cache address of the grid point selecting means to the grid point interpolation processing means. The grid point interpolation processing means interpolates the C, M, Y, and K values of the four grid points of the tetrahedron to be interpolated from the MUX with DR, G, B of the grid point selection means, and performs C, M, Find Y and K data. The history data storage means stores a plurality of past HR, G, B and TYPE.
According to this invention, by configuring the color conversion processing means as described above, the color conversion processing can be performed with a small number of gates.
[0007]
A third aspect of the present invention is characterized in that the history data storage means sequentially adds and stores new data by a FIFO method.
The FIFO method is a first-in, first-out memory, in which data is sequentially stored from the newest one. Therefore, old data disappears from oldest data when new data is input.
According to this invention, since the FIFO method is used for the history data storage means, the memory transfer from the color conversion table to the grid data cache is reduced, and the processing can be speeded up.
A fourth aspect of the present invention is characterized in that the history data storage means additionally stores new data by the MTF method.
MTF is a method called MOVE TO FRONT. Unlike the FIFO method, when adding new data to a plurality of stored data, the MTF is compared with a plurality of stored data, and when a match is found, a match is made. Then, the data is removed, and the data is sequentially shifted from the head to create a space in the data head data, and new data is added thereto. If they do not match, all data is shifted backward by one from the beginning, the last data is deleted, a free space is created at the beginning, and new data is added to the beginning. As a result, the higher the probability of appearance is, the more it remains in the storage device.
According to this invention, since the MTF method is used for the history data storage means, the memory transfer from the color conversion table to the grid data cache is reduced, and the processing can be speeded up.
[0008]
According to a fifth aspect of the present invention, the color conversion processing means includes: grid point selection means for selecting grid point data to be converted from upper N bits of pixels processed by the color conversion processing means; and a plurality of grid point data read in the past. Grid point data cache means for storing, history data storage means for storing upper N bits of a plurality of processed images processed in the past and types of divided polyhedrons, number and processing of a color conversion table to be added to pixels to be processed Grid point address generating means for generating the address of the color conversion table from the upper N bits of the pixel to be processed, and interpolating the grid points by the lower 8-N bits of the pixel to be processed and the polyhedron divided from the read grid point data And a grid point interpolation processing means.
According to the present invention, a grid point address generating means is further added to claim 2. The grid point address generation means is for generating an address in a data format, and includes a multiplier for multiplying eight words of one block of the data format, a MUX, an adder, and a color conversion table number for each FLAG color conversion table number. It is composed of a storage device that stores the start address of the conversion table.
According to this invention, it is possible to use a plurality of color conversion tables in one page by further adding a grid point address generation unit.
According to a sixth aspect of the present invention, there is provided a grid point selecting unit for selecting grid point data to be converted from upper N bits of a pixel to be processed, a grid point data cache unit for storing a plurality of grid point data read in the past, History data storage means for storing the upper N bits of the plurality of processed images and the type of the divided polyhedron; the number of the color conversion table to be added to the pixel to be processed and the address of the color conversion table from the upper N bits of the pixel to be processed; , And halftone processing means for performing halftone processing on the data subjected to the color conversion processing.
According to the present invention, a halftone processing means is provided in place of the grid point interpolation processing means of claim 5. The halftone processing means selects a storage device of the threshold tables 1 to N, an address generation device of a threshold matrix storage device for generating an address of the threshold table storage device, and an output of the threshold table storage device according to a threshold table number of the FLAG. A MUX, a comparison device that compares the threshold C, M, Y, and K data selected by the MUX with the C, M, Y, and K data from the color conversion processing device to generate binary data; The fixed length data generation device is configured to combine the generated binary data into a fixed length, and the FIFO receives and stores the data fixed in length by the fixed length data generation device.
According to the invention, the provision of the halftone processing means makes it possible to use a plurality of threshold tables in one page.
[0009]
According to a seventh aspect of the present invention, the halftone processing means changes a threshold table based on a threshold table number added to a pixel processed by the halftone processing means.
According to this invention, the same operation and effect as those of the sixth aspect can be obtained.
The grid point selecting step of selecting grid point data to be converted from the upper N bits of the pixel to be processed, the grid point data caching step of storing a plurality of grid point data read in the past, A history data storage step for storing the upper N bits of the plurality of processed images and the type of the divided polyhedron, the number of the color conversion table to be added to the pixel to be processed, and the address of the color conversion table from the upper N bits of the pixel to be processed And a halftone processing step of performing halftone processing on the data subjected to the color conversion processing.
According to this invention, the same operation and effect as those of the sixth aspect can be obtained.
According to a ninth aspect, in the halftone processing step, the threshold table is changed based on a threshold table number added to a pixel to be processed in the halftone processing step.
According to this invention, the same operation and effect as those of the seventh aspect can be obtained.
[0010]
According to a tenth aspect of the present invention, there is provided a grid point selecting unit for selecting grid point data to be converted from upper N bits of a pixel to be processed, a grid point data cache unit for storing a plurality of grid point data read in the past, A history data storage unit that stores the upper N bits of a plurality of processed images and the type of the divided polyhedron, and stores a grid point by the lower 8-N bits of a pixel to be processed and a polyhedron divided from the read grid point data. And a grid point interpolation processing means for performing interpolation.
According to this invention, the same operation and effect as those of the second aspect can be obtained.
An eleventh aspect is characterized in that the history data storage means sequentially adds and stores new data by a FIFO method.
According to this invention, the same operation and effect as those of the third aspect can be obtained.
A twelfth aspect of the present invention is characterized in that the history data storage means additionally stores new data by the MTF method.
According to this invention, the same operation and effect as those of the fourth aspect can be obtained.
Claim 13 is a grid point selecting means for selecting grid point data to be converted from upper N bits of a pixel to be processed, a grid point data cache means for storing a plurality of grid point data read in the past, History data storage means for storing the upper N bits of the plurality of processed images and the type of the divided polyhedron; the number of the color conversion table to be added to the pixel to be processed and the address of the color conversion table from the upper N bits of the pixel to be processed; , And grid point interpolation processing means for interpolating grid points by a polyhedron divided from the lower 8-N bits of the pixel to be processed and the read grid point data. And
According to this invention, the same operation and effect as those of the fifth aspect can be obtained.
According to a fourteenth aspect, a grid point selecting step of selecting grid point data to be converted from the upper N bits of a pixel to be processed, a grid point data cache step of storing a plurality of previously read grid point data, A history data storing step of storing upper N bits of a plurality of processed images and a type of a divided polyhedron, and a grid point is formed by a polyhedron divided from lower 8-N bits of a pixel to be processed and read grid point data. And a grid point interpolation processing step of performing interpolation.
According to this invention, the same operation and effect as those of the tenth aspect can be obtained.
[0011]
According to a fifteenth aspect, in the history data storing step, new data is sequentially added and stored by a FIFO method.
According to this invention, the same operation and effect as those of the eleventh aspect are exhibited.
According to a sixteenth aspect, in the history data storing step, new data is added and stored by an MTF method.
According to this invention, the same operation and effect as those of the twelfth aspect can be obtained.
According to another aspect of the present invention, there is provided a grid point selecting step of selecting grid point data to be converted from upper N bits of a pixel to be processed, a grid point data cache step of storing a plurality of grid point data read in the past, A history data storage step for storing the upper N bits of the plurality of processed images and the type of the divided polyhedron, the number of the color conversion table to be added to the pixel to be processed, and the address of the color conversion table from the upper N bits of the pixel to be processed , And a lattice point interpolation step for interpolating lattice points by a polyhedron divided from lower 8-N bits of the pixel to be processed and the read lattice point data. And
According to this invention, the same operation and effect as those of the thirteenth aspect can be obtained.
An eighteenth aspect is characterized in that a program code of the image processing method according to the eighth or ninth aspect or the color conversion processing method according to the fourteenth to seventeenth aspects is stored.
An object of the present invention is to provide a storage medium storing software program codes to a system or an apparatus, and a computer (CPU or MPU) of the system or apparatus to read and execute the program codes stored in the storage medium. Needless to say, this is achieved.
According to the invention, the program code itself read from the storage medium realizes the functions of the embodiment, and the storage medium storing the program code can constitute the present invention.
[0012]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, the present invention will be described in detail using embodiments shown in the drawings. However, the components, types, combinations, shapes, relative arrangements, and the like described in this embodiment are not merely intended to limit the scope of the present invention but are merely illustrative examples unless otherwise specified. .
FIG. 1 is a diagram illustrating a configuration example of a mechanism section of a multicolor image forming apparatus embodying the present invention. In this multicolor image forming apparatus, reference numeral 1 denotes a belt-shaped photosensitive member serving as an image carrier, and the photosensitive member 1 is rotatably supported by rotating rollers 2 and 3, and drives the rotating rollers 2 and 3. To rotate in the direction of arrow A. A charging device 4 serving as a charging unit, a discharging lamp L, and a cleaning blade 15A for the photoconductor 1 are arranged on the outer peripheral portion of the photoconductor 1. At a downstream position of the charging device 4, there is an optical writing unit to which a laser beam emitted from a laser writing unit 5, which is an optical writing unit, is irradiated.
A plurality of developing units (a multi-color developing device 6 in which a developing unit is supported so as to be switchable) are arranged at a position downstream of the optical writing unit. The multicolor developing device 6 includes a developing unit, a magenta developing unit, and a cyan developing unit, and a black developing unit 7 containing black toner.
Any one of these developing units moves to a developable position in synchronization with the developing timing of the corresponding color. The multicolor developing device 6 has a function of selecting any one of the developing units by rotating around the circumference by 120 degrees. When these developing units operate, the black developing unit 7 moves to a position separated from the photoconductor 1. The movement is performed by the rotation of the cam 45.
The laser writing unit 5 sequentially generates a plurality of color image forming signals (laser light corresponding to the write information) from a laser light source (not shown), and periodically emits the laser light using a polygon mirror 5B rotated by a polygon motor 5A. Deflected, scans the charged surface of the photoreceptor 1 via the fθ lens 5C and the mirror 5D, and forms an electrostatic latent image on the surface.
[0013]
The electrostatic latent image formed on the surface of the photoconductor 1 is developed with toner from a corresponding developing unit, and a toner image is formed and held. The intermediate transfer belt 10 is adjacent to the photoreceptor 1 and is rotatably supported by rotating rollers 11 and 12 in a direction indicated by an arrow B. The toner image on the photoreceptor 1 is transferred onto the surface of the intermediate transfer belt 10 by a transfer brush (first transfer means 13) on the back side of the intermediate transfer belt 10.
The surface of the photoconductor 1 is cleaned by the cleaning blade 15A for each color, and a toner image of a predetermined color is formed on the surface. Each time the intermediate transfer belt 10 rotates, the toner image on the photoreceptor 1 is transferred to the same position on the surface of the intermediate transfer belt 10 each time, and a plurality of color toner images are superimposed and held on the intermediate transfer belt 10. You. Thereafter, the toner image is transferred to a recording medium such as paper or plastic.
At the time of transfer to paper, a paper feeder (paper stored in a paper feed cassette 17 is fed out by a paper feed roller 18, conveyed by conveyance rollers 19, and temporarily stopped in a state of being brought into contact with a pair of registration rollers 20. After the transfer, the toner image is transferred again to the nip of the intermediate transfer belt 10 and the transfer roller (the second transfer unit 14 is timed so that the transfer position of the toner image becomes a normal position. After the toner images of a plurality of colors on the intermediate transfer belt 10 are collectively transferred by the action of the rollers 14, the toner images are sent to a fixing device 50, where the toner images are fixed. Is discharged to the paper discharge stack section 52.
The intermediate transfer belt 10 is provided with a cleaning device 16 for the intermediate transfer belt 10 at the position of the rotating roller 11, and the cleaning blade 16A is configured to be able to freely contact and separate via a cleaning blade contacting / separating arm 16C. In the step of receiving the toner image from the photoconductor 1, the cleaning blade 16A separates from the intermediate transfer belt 10 and comes into contact with the toner image after the toner image is transferred from the intermediate transfer belt 10 to the paper. Is scraped off after the toner is transferred.
As described above, there are a cleaning blade for the photoconductor 1 and a cleaning blade for the intermediate transfer belt 10. The waste toner scraped by these blades is stored in a collection container 15. The collection container 15 is appropriately replaced. An auger 16B provided inside the cleaning device 16 for the intermediate transfer belt 10 transports the waste toner scraped off by the cleaning blade 16A, and sends it to the collection container 15 by transporting means (not shown).
Reference numeral 31 denotes a unitized process cartridge in which the photosensitive member 1, the charging device 4, the intermediate transfer belt 10, the cleaning device 16, the conveyance guide 30 forming the paper conveyance path, and the like are integrally incorporated, and can be replaced at the end of the service life. Have been. In addition to replacing the process cartridge 31, the multi-color developing device 6, the black developing unit 7, and the like are also replaced at the end of their service life. Has a structure that can be opened and closed about the support shaft 9A. On the left side of FIG. 1, an electric device / control device 60 is housed. Above it, a fan 58 is provided to exhaust air to prevent the temperature inside the machine from rising excessively. On the right side of the figure, another relatively small paper feeder 59 is provided. In this embodiment, the intermediate transfer belt 10 is used as the intermediate transfer body, but an intermediate transfer drum can be used.
[0014]
FIG. 2 is a block diagram of the electrical equipment / control device 60 of FIG. Reference numeral 71 denotes an image memory accelerator which mainly operates the image memory 79, is controlled by the CPU 77, receives image data from a host computer via a network, transfers the image data to the memory 79, and transfers the image data to the engine controller 83. And print out. At this time, communication with each host, control of the image memory 79, acquisition of information operated from the panel 86, bus control with the peripherals such as the printer engine controller 83, and the like are performed.
A 72 bus controller arbitrates buses with peripheral controllers connected to the bus 87. A memory arbiter 73 arbitrates between the memory 79 and various controllers. Reference numeral 74 denotes a local I / F, which is an interface such as a ROM of 75, and is connected to a memory of 79 and a CPU of 77 via a memory arbiter of 73. Reference numeral 75 denotes a ROM which stores various programs and font information such as characters. Reference numeral 76 denotes a CPU I / F, which is an interface of the CPU 77 and is connected to a memory and various controllers via a memory arbiter 73. A CPU 77 controls the entire printer. A memory controller 78 controls a memory 79 and is connected to various controllers and a CPU via a memory arbiter 73.
Reference numeral 79 denotes a memory, which stores image data, its code data, a CPU program, and the like. A communication controller 80 is connected to a network, receives various data and commands from the network, and is connected to various controllers via a memory arbiter 73. Reference numeral 82 denotes a rotation processing device of the present invention, which reads an image from a memory 79 according to an instruction from a CPU 77 and writes the rotated image into the memory 79 after the rotation processing.
An engine controller 83 is connected to the bus 87 and controls the printer engine 84. 84 is a printer engine. A panel controller 85 controls the panel 86. Reference numeral 86 denotes a panel for notifying a user of an operation from a user. A bus 87 connects the image memory accelerator 71 and various peripheral controllers. A DMA 81 performs direct memory access between a memory controller 78 and an engine controller connected to a bus 87.
[0015]
FIG. 3 is a conceptual diagram of the image processing apparatus of the present invention. Reference numeral 91 denotes a memory arbiter I / F, which arbitrates a request to a memory arbiter for image reading processing of an image processing apparatus, reading processing of grid point data, and writing processing of an image after processing, and sends to a color conversion processing apparatus 92. The image data is transferred, and the image after the halftone processing by the halftone processing device 93 is transferred to the memory arbiter. FIG. 10 shows a block diagram.
Reference numeral 92 denotes a color conversion processing device which receives image data from the memory arbiter I / F 91, performs color conversion processing, and transfers the processing result to the halftone processing device 93. FIG. 13 shows a block diagram.
Reference numeral 93 denotes a halftone processing device, which receives image data after color conversion from the color conversion processing device 92, performs halftone processing, and transfers the processing result to the memory arbiter I / F 91. FIG. 35 shows a block diagram.
[0016]
A parameter storage device 94 stores parameters required by a color conversion processing device 92 and a halftone processing device 93. FIG. 4 shows a memory format of the memory 79 in FIG. The multi-valued RGB band memory area is a multi-valued RGB band memory drawn by a CPU or the like, and each PIXEL has a format as shown in FIG. The FLAG has a format as shown in FIG. 6, and has a number of a color conversion table used in the color conversion process and a number of a threshold table used in the halftone process for each PIXEL. FIG. 7 shows an overall processing flow of the image processing apparatus of FIG. FIG. 8 shows a timing chart of the image processing apparatus. Thus, it can be seen that the CPU can perform the RGB drawing processing and the color conversion & halftone processing in parallel. In the color conversion & halftone processing, a plurality of image (RGB) data is read, then grid point data necessary for color conversion is read, and a plurality of data after image processing are written. This process is repeated. FIG. 9 shows the overall processing flow. FIG. 10 is a block diagram of the memory arbiter I / F 91 in FIG. FIG. 11 shows a detailed block diagram of FIG. In this figure, reference numeral 101 denotes a memory address generation device, which receives a pre-processing image head address and a post-processing image (C, M, Y, K) head address from the parameter storage device 94 in FIG. The grid point address is received from the color conversion processing device, and the address of the image data before processing, the address of the image (C, M, Y, K) data after processing, and the address of the color conversion table data are sent to the memory arbiter 73 in FIG. Generate.
A MUX 102 allocates data from the memory arbiter 91 in FIG.
A register 103 temporarily stores data after the halftone processing from the halftone processing device 93 in FIG.
Reference numeral 104 denotes a controller which receives requests and ACK signals from the color conversion processing device 92 in FIG. 3, the halftone processing device 93 in FIG. 3, and the memory arbiter 73 in FIG. 2, and controls the entire device.
A FIFO 105 temporarily stores a plurality of image data received from the memory arbiter 73 in FIG.
[0017]
FIG. 12 is a block diagram of the memory address generation device 101 shown in FIG.
Reference numeral 111 denotes a pre-processing image data address generation device that receives a pre-processing image head address and sequentially generates an address of the pre-processing image data.
Reference numeral 112 denotes a processed image data address generation device which receives a processed image head address and sequentially generates an address of the processed image data.
An MUX 113 selects an address of the image before processing, an address of the image after processing, and a grid point address according to an instruction of the controller 104 in FIG.
FIG. 13 shows a block diagram of a color conversion processing device. FIG. 14 is a detailed block diagram of FIG.
Reference numeral 121 denotes a lattice point selection device which receives image (RGB) data from the memory arbiter I / F 91 in FIG. 3 and divides each R, G, B component into upper NBIT and lower 8-NBIT, and separates them into HR, G, BDR, G, and B, and which of the six tetrahedrons of the cube consisting of eight grid points corresponds to which tetrahedron, is determined as TYPE, and the past from the history data storage device at 127 in FIG. Are compared with the current HR, G, B and TYPE information, and if they match, there is grid point data in the grid point data cache 124 in FIG. The controller 122 in FIG. 14 is instructed to use the data. FIG. 17 is a block diagram.
A controller 122 controls the color conversion processing device.
Reference numeral 123 denotes a data extraction device, which extracts four parameters for interpolating the read lattice point data by the lattice point interpolation processing device 126 shown in FIG. FIG. 26 is a block diagram.
Reference numeral 124 denotes a grid point data cache, which is designated by the controller 122 shown in FIG. 14 to hold the data of the data extracting apparatus 123 shown in FIG. 14 or designated by the cache address of the grid point selecting apparatus 121 shown in FIG. The transferred data is transferred to the lattice point interpolation processing device 126 in FIG. FIG. 32 shows the data format. FIG. 33 shows the format of each grid point data.
Reference numeral 125 denotes a MUX, which selects a value of the grid point data cache 124 of FIG. 14 and a value of the data cutout device 123 of FIG.
Reference numeral 126 denotes a grid point interpolation processing device which calculates the DR of the grid point selection device 121 shown in FIG. 14 from the C, M, Y, and K values of the four grid points of the tetrahedron to be interpolated from the MUX 125 in FIG. , G, and B to obtain C, M, Y, and K data. FIG. 18 shows a block diagram.
A history data storage device 127 stores a plurality of past HR, G, B and TYPE. 29 and 30 show a processing flow.
Reference numeral 128 denotes a grid point address generation device, which obtains a grid point address in the color conversion table area in FIG. 4 from HR, G, B and HRU, GU, BU and TYPE from the grid point selection device 121 in FIG. FIG. 27 is a block diagram.
A delay device 129 delays the threshold data number from the lattice point selection device 121 in FIG. 14 by the amount of the 126 lattice point interpolation processing device in FIG.
[0018]
FIG. 15 shows an example in which the number of past HR, G, B and TYPE stored in the history data storage device 127 of FIG. 14 is 32, and this example will be described in the future.
FIG. 16 shows a processing flow of the color conversion processing device of FIG.
In step S21, the image (RGB) data input by the grid point selection device 121 in FIG. 15 is converted from upper NBIT to HR, G, B and lower (8-N) BIT to DR, G, B.
In step S22, the TYPE is obtained from the obtained HR, G, and B by the grid point selection device 121 shown in FIG.
In S23, the HR, G, B and TYPE obtained by the lattice point selection device 121 in FIG. 15 are compared with the past HR, G, B and TYPE in the history data storage device 127 in FIG. It is determined whether there is grid point data in the grid point data cache.
S24 is the conditional branch in S23, and if there is grid point data in the grid point data cache, the process proceeds to S25.
In step S25, the grid point data in the grid point data cache 124 in FIG. 15 is read.
S26 is processing when there is no data in the grid point data cache due to the conditional branch of S24, and the grid point address is obtained by the 128-point view point address generation device shown in FIG.
In step S27, grid point data is read from the color conversion table area of the memory 79 in FIG.
In step S28, the data read in step S27 is stored in the grid point data cache 124 shown in FIG.
In S29, HR, G, B and TYPE are stored in an address corresponding to the address stored in the grid data cache of 124 in FIG. 15 in the history data storage device in 127 in FIG.
In step S30, the interpolation processing between the lattice point data is performed by the lattice point interpolation processing device 6) in FIG. 15 to obtain C, M, Y, and K data.
[0019]
FIG. 17 is a block diagram of the grid point selection device 121 shown in FIG.
Reference numeral 131 denotes an interpolation type generation device which receives image (RGB) data from the memory arbiter I / F of 1) in FIG. , G, B DR, G, and B, and it is determined which of the six tetrahedrons of the cube consisting of eight lattice points corresponds to which tetrahedron, and TYPE is determined. FIG. 21 shows a processing flow.
Reference numeral 132 denotes a history data comparison device which compares a plurality of past HR, G, B and TYPE information from the history data storage device 127 in FIG. Since there is grid point data in the grid point data cache 124 shown in FIG. 14, the controller 122 shown in FIG. 15 is instructed to use the grid point data. FIG. 24 shows a processing flow.
Reference numeral 133 denotes a cache address generation device, which obtains a corresponding cache address of the lattice point data cache 124 shown in FIG. 15 from the obtained matching data number by the history data comparison device 132 shown in FIG.
[0020]
FIG. 18 is a block diagram of the grid point interpolation processing device 126 shown in FIG.
Reference numeral 141 denotes a difference data generation device, which generates difference data based on C, M, Y, K and TYPE values of four grid points of a tetrahedron to be interpolated from the MUX 125 in FIG. FIG. 21 shows a processing flow.
An interpolation device 142 performs an interpolation process on the difference data obtained by the difference data generation device 141 and the DR, G, B data from the lattice point selection device 121 in FIG. 19 and 20 show block diagrams. 19 and 20 are block diagrams of the interpolation device 142 shown in FIG.
Numerals 152 to 153 multiply the DR, G, B data from the lattice point selection device 121 in FIG. 15 with the lattice point differences 1, 2, and 3 of the difference data from 141 in FIG.
Reference numerals 154 to 156 denote adders, which add the multiplication results of 152 to 153 and the grid point data 00C from 141 in FIG.
Multipliers 157 to 159 multiply the DR, G, B data from the lattice point selection device 121 in FIG. 15 with the lattice point differences 1, 2, and 3M of the difference data from 141 in FIG.
Adders 160 to 162 add the multiplication results of 157 to 159 and the grid point data 00M from 141 in FIG.
Multipliers 163 to 165 multiply the DR, G, B data from the lattice point selection device 121 in FIG. 15 with the lattice point differences 1, 2, and 3Y of the difference data from 141 in FIG.
Reference numerals 166 to 168 denote adders, which add the multiplication results of 163 to 165 and the grid point data 00Y from 141 in FIG.
Multipliers 169 to 171 multiply the DR, G, B data from the lattice point selection device 121 in FIG. 15 with the lattice point differences 1, 2, and 3K of the difference data from 141 in FIG.
Reference numerals 172 to 174 denote adders, which add the multiplication results of 169 to 171 and the grid point data 00K from 141 in FIG.
[0021]
FIG. 21 is a processing flow of the difference data generation device 141 in FIG. Basically, calculations are performed as shown in the table of FIG.
FIG. 23 is a processing flow of the interpolation type generation device 131 in FIG. Basically, calculations are performed as shown in the table of FIG.
FIG. 24 shows a processing flow of the history data comparison device 132 in FIG. Here, a plurality of past HR, G, B and TYPE information from the history data storage device 127 in FIG. 15 are compared with the current HR, G, B and TYPE, and the coincidence FLAG (if coincident, becomes “1” ) And the number of the matched data are output as the matched data number.
FIG. 27 shows a block diagram of the 128-point grid address generation device of FIG. This grid point address generation device creates addresses in a data format as shown in FIG.
201 and 202 are multipliers, and 203 and 204 are adders. Since HR, G, B in this example is an example of 4 BITs, this is a process of creating 12 BITs connecting HR, G, B with 201 to 204.
A multiplier 201 multiplies 8 words of one block in the data format shown in FIG.
Reference numeral 206 denotes a MUX, which is data common to each type shown in FIG. It outputs "0" when reading the 0th P0 and P7, and selects "TYPE" when accessing each type.
Reference numeral 203 denotes an adder, and reference numeral 208 denotes a storage device that stores a head address of the color conversion table in FIG. 31 for each FLAG color conversion table number in FIG.
An adder 209 generates an address of the color conversion table shown in FIG.
FIG. 28 is a block diagram of the data extracting device 123 in FIG.
Registers 211 to 214 receive grid point data as shown in FIG. 32 from the color conversion table as shown in FIG. 31 and separate and output the data for each of C, M, Y and K.
The processing flow of the history data storage device (FIFO system) in FIG. 29 is a flow of the FIFO system of the history data storage device 127 in FIG. The main flow starting with START will be described.
S91 is an initialization of the number of valid data,
In S92, a plurality of past HR, G, B, and TYPE OHR, G, B, and OTYPE data output from the history data processing device and the current HR, The value of the match FLAG indicating that G and B match is determined. If they match, no processing is performed. If they do not match, the process proceeds to S93.
In S93, it is determined whether the effective number is "32" (is the storage device FULL?). If it is "32", the process proceeds to S96, and if not "32", the process proceeds to S94.
In step S94, the current HR, G, B, and TYPE are added to the last addresses of OHR, G, B, and OTYPE.
In S95, +1 is added to the valid data because it was added in S94.
In S96, since the data cannot be stored in the judgment in S93, the FIFO is shifted and the oldest data is discarded.
In step S97, HR, G, B, and TYPE data are added to the last address vacated in the shift processing in step S96.
[0022]
The processing flow of the history data storage device (MTF method) of FIG. 30 is a flow of the MTF method of the history data storage device of 127 in FIG. MTF is a method called MOVE TO FRONT, which is different from the FIFO method. When adding new data to a plurality of stored data, the MTF does not match the stored plurality of data. Removes the matched data, shifts sequentially from the beginning, creates a free space at the beginning of the data, and adds new data there. If they do not match, all data is shifted backward by one from the beginning, the last data is deleted, a free space is created at the beginning, and new data is added to the beginning. As a result, the higher the probability of appearance is, the more it remains in the storage device.
The main flow starting with START will be described.
S111 is an initialization of the number of valid data, and S112 is a plurality of past HR, G, B, TYPEs OHR, G output by the history data processing device obtained by the grid point selection device 121 in FIG. , B, and OTYPE data and the value of the match FLAG indicating that the current HR, G, and B match, the process proceeds to S117 if they match, and proceeds to S113 if they do not match.
S113 is a flow in which it is determined that they do not match in the determination of S112. All data is shifted backward from the beginning by one, the last data is erased, and an empty space is created at the beginning.
In S114, +1 is added to the valid data to add.
S115 and S116 are processing when the number of valid data exceeds.
In step S117, since the data match in the determination in step S113, the matched data is removed, and the data is sequentially shifted from the head to create a space in the data head data.
In step S118, HR, G, B, and TYPE data are added to the head space.
[0023]
FIG. 35 is a block diagram of the halftone processing device 93 shown in FIG.
Reference numerals 221 to 223 denote storage devices for threshold tables 0 to N.
Reference numeral 224 denotes a threshold matrix storage device address generation device, which generates addresses of threshold table storage devices 221 to 223.
Reference numeral 225 denotes a MUX, which is represented by 221 to 221 according to the FLAG threshold table number shown in FIG.
The output of the threshold value table storage device at 223 is selected.
Reference numerals 226 to 229 denote comparison devices which compare the threshold C, M, Y, K data selected by the MUX 225 with the C, M, Y, K data from the color conversion processing device 92 in FIG. Generate value data.
Reference numerals 230 to 233 denote fixed-length data generators, which combine the binary data generated by the comparators 226 to 229 into a fixed length. FIG. 36 shows a block diagram.
FIFOs 234 to 237 receive fixed-length data from the fixed-length data generators 230 to 233, and accumulate the data in the FIFO.
FIG. 36 is a processing flow of the halftone processing device of FIG. FIG. 37 is a block diagram of the fixed-length data generation device 230 in FIG.
Numeral 241 denotes a shifter which receives the binary data from the comparing device 226 in FIG. 35, shifts it by the value of the shift value register in FIG. 6, and transfers it to the OR device 242.
Reference numeral 242 denotes an OR device, which performs an OR process on the shifted binary data of 241 and sends it to a register of 244.
Reference numeral 244 denotes a register that stores the added binary data that has been subjected to OR processing by the OR device 242.
A register 243 stores data having reached a fixed length.
An adder 245 adds "1" each time binary data is received from the comparator 226 in FIG.
A register 246 stores the shift value.
[0024]
The example of FIG. 44 differs from the example of FIG. 2 in that a color conversion table memory 88 is provided separately from the main memory 79. In this case, the number of accesses to the memory 79 can be reduced and the speed can be increased.
FIG. 45 is an overall block diagram of the image processing device 82 in FIG. 44 in the example of FIG.
FIG. 46 differs from the example of FIG. 15 in that C, M, and Y are generated by the grid point interpolation processing device 126, and then the UCR processing device is performed.
FIG. 25 is a block diagram of the UCR processing device 130 shown in FIG. This UCR processing device is based on the full black method shown in FIG.
Reference numeral 181 denotes a MIN generation device that obtains the smallest data from the C, M, and Y data generated by the lattice point interpolation processing device 126 shown in FIG.
Reference numeral 182 denotes a comparator which compares the result with KMAX (MAX value of black color) and sends the result to the MUX 183.
Reference numeral 183 denotes a MUX. If the comparison result of the comparator at 182 exceeds KMAX, the KMAX value is selected and used as K data. If the comparison result does not exceed KMAX, the MIN generating device of 1) is used. Is supposed to be K data.
Reference numerals 184 to 186 denote subtracters for subtracting the MIN data of the 181 MIN generator from the C, M, and Y data generated by the grid point interpolation processor 126 shown in FIG.
187 to 190 are registers for temporarily storing the subtraction results of the subtractors 184 to 186 and the selection results of the MUX 183.
FIG. 26 is a block diagram of the MIN generating device 181 in FIG.
A comparator 191 compares the C data and the M data, and transfers the result to the MUX of 2).
Reference numeral 192 denotes a MUX, which selects the smaller one as a result of the comparator 191.
A comparator 193 compares the data selected by the MUX 192 with the Y data, and transfers the result to the MUX 194.
Reference numeral 194 denotes a MUX, which selects the smaller one as a result of the comparator 193.
[0025]
【The invention's effect】
As described above, according to the first aspect of the present invention, since the activation of the image processing apparatus from the CPU is reduced, the idle time is reduced, and the CPU creates the next band while the image processing apparatus performs image processing. And the CPU and the image processing apparatus can perform parallel processing, and the entire image processing can be speeded up.
According to the second, tenth, and fourteenth aspects, by configuring the color conversion processing means as described above, the color conversion processing can be performed with a small number of gates.
In the third, fifth, and fifteenth aspects, since the FIFO method is used for the history data storage means, the memory transfer from the color conversion table to the grid data cache is reduced, and the processing can be speeded up.
In the fourth, twelfth, and sixteenth aspects, since the MTF method is used for the history data storage means, the memory transfer from the color conversion table to the grid data cache is reduced, and the processing can be speeded up.
According to the fifth, thirteenth, and seventeenth aspects, a plurality of color conversion tables can be used in one page by further adding a grid point address generation unit.
According to the sixth, seventh, eighth, and ninth aspects, the provision of the halftone processing means makes it possible to use a plurality of threshold tables in one page.
In the eighteenth aspect, the program code itself read from the storage medium realizes the function of the embodiment, and the storage medium storing the program code can constitute the present invention.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating a configuration example of a mechanism section of a multicolor image forming apparatus according to an embodiment of the present invention.
FIG. 2 is a block diagram of the electric device / control device 60 of FIG. 1 of the present invention.
FIG. 3 is a conceptual diagram of an image processing apparatus according to the present invention.
FIG. 4 is a diagram showing a mini-memory format of the present invention.
FIG. 5 is a diagram showing multi-valued RGB data of the present invention.
FIG. 6 is a diagram showing FLAG data of the present invention.
FIG. 7 is a diagram showing an overall processing flow of the present invention.
FIG. 8 is a timing chart of the image processing apparatus of the present invention.
FIG. 9 is an overall processing flowchart of the present invention.
FIG. 10 is a block diagram of an image processing apparatus according to the present invention.
FIG. 11 is a block diagram of a memory arbiter IF processing apparatus of the present invention.
FIG. 12 is a block diagram of a memory address generation device of the present invention.
FIG. 13 is a signal connection diagram of the color conversion processing device of the present invention.
FIG. 14 is a block diagram of a color conversion processing device of the present invention.
FIG. 15 is a block diagram showing an example of a case where the number of past HR, G, B and TYPE stored in the history data storage device of FIG. .
FIG. 16 is a processing flowchart of the color conversion processing device of the present invention.
FIG. 17 is a block diagram of a grid point selection device according to the present invention.
FIG. 18 is a block diagram of a grid point data interpolation device according to the present invention.
FIG. 19 is a detailed block diagram (A) of the grid point data interpolation device of the present invention.
FIG. 20 is a detailed block diagram (B) of the grid point data interpolation device of the present invention.
FIG. 21 is a processing flowchart of the difference data generation device of the present invention (part 1).
FIG. 22 is a processing flowchart of the difference data generation device of the present invention (part 2).
FIG. 23 is a processing flowchart of the interpolation type generation device of the present invention.
FIG. 24 is a processing flowchart of the history data comparison device of the present invention.
FIG. 25 is a block diagram of a URC processing device of the present invention.
FIG. 26 is a block diagram of a MIN generation device according to the present invention.
FIG. 27 is a block diagram of a grid point address generation device according to the present invention.
FIG. 28 is a block diagram of a data extracting device of the present invention.
FIG. 29 is a processing flowchart of the history data storage device of the present invention (FIFO system).
FIG. 30 is a processing flowchart of the history data storage device of the present invention (MTF method).
FIG. 31 is a diagram of a color conversion table data format of the present invention.
FIG. 32 is a diagram of a grid point data format according to the present invention.
FIG. 33 is a diagram of a grid data cache format of the present invention.
FIG. 34 is a diagram of a grid point data format according to the present invention.
FIG. 35 is a block diagram of a halftone processing device of the present invention.
FIG. 36 is a flowchart of a halftone process of the present invention.
FIG. 37 is a block diagram of a fixed-length data generation device according to the present invention.
FIG. 38 is a diagram illustrating an example of a color space divided into 16 by upper 4 BITs.
FIG. 39 is a diagram illustrating an example of division into tetrahedrons.
FIG. 40 is a diagram showing a list of tetrahedron determination and interpolation coefficients.
FIG. 41 is a diagram illustrating the UCR processing full black method.
FIG. 42 is a diagram illustrating a change of a color conversion table.
FIG. 43 is a diagram illustrating a change of a character threshold value matrix.
44 is a diagram showing an example in which a color conversion table memory is provided at 88 in addition to a main memory at 79, differently from the block diagram of the electric device / control device 60 in FIG.
FIG. 45 is an overall block diagram of the image processing apparatus of the present invention.
FIG. 46 is a modified block diagram of the color conversion processing device of the present invention.
FIG. 47 is a diagram showing a processing flow in a conventional color printer or the like.
48 is a diagram in which the color conversion processing device 401 in FIG. 47 is implemented by hardware.
[Explanation of symbols]
91 memory arbiter I / F, 92 color conversion processing device, 93 halftone processing device, 94 parameter storage device

Claims (18)

多値のＲＧＢバンドデータを生成する描画処理手段と、前記多値のＲＧＢバンドデータを記憶するＲＧＢ・バンドデータ記憶手段と、前記多値のＲＧＢバンドデータの色変換処理を行う色変換処理手段と、該色変換処理手段により色変換処理されたデータにハーフトーン処理を行うハーフトーン処理手段と、該ハーフトーン処理手段によりハーフトーン処理されたバンドデータを記憶するハーフトーン・バンドデータ記憶手段と、を備えることを特徴とする画像処理装置。Drawing processing means for generating multi-valued RGB band data; RGB band data storage means for storing the multi-valued RGB band data; and color conversion processing means for performing a color conversion process on the multi-valued RGB band data. A halftone processing unit that performs halftone processing on the data that has undergone color conversion processing by the color conversion processing unit, a halftone band data storage unit that stores band data that has been halftone processed by the halftone processing unit, An image processing apparatus comprising: 前記色変換処理手段は、該色変換処理手段により処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理手段と、を備えることを特徴とする請求項１に記載の画像処理装置。The color conversion processing means includes: grid point selection means for selecting grid point data to be converted from upper N bits of pixels processed by the color conversion processing means; and grid point data for storing a plurality of previously read grid point data. A cache unit; a history data storage unit for storing upper N bits of a plurality of processed images processed in the past and a type of a divided polyhedron; a lower 8-N bits of a pixel to be processed and read grid point data; The image processing apparatus according to claim 1, further comprising: lattice point interpolation processing means for interpolating lattice points by the divided polyhedron. 前記履歴データ記憶手段は、ＦＩＦＯ方式により新たなデータを順次追加して記憶していくことを特徴とする請求項２に記載の画像処理装置。3. The image processing apparatus according to claim 2, wherein the history data storage unit sequentially adds and stores new data by a FIFO method. 前記履歴データ記憶手段は、ＭＴＦ方式により新たなデータを追加して記憶していくことを特徴とする請求項２に記載の画像処理装置。3. The image processing apparatus according to claim 2, wherein the history data storage unit adds and stores new data according to an MTF method. 前記色変換処理手段は、該色変換処理手段により処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成手段と、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理手段と、を備えることを特徴とする請求項１に記載の画像処理装置。The color conversion processing means includes: grid point selection means for selecting grid point data to be converted from upper N bits of pixels processed by the color conversion processing means; and grid point data for storing a plurality of previously read grid point data. A cache unit; a history data storage unit for storing upper N bits of a plurality of processed images processed in the past and a type of a divided polyhedron; a number of a color conversion table added to a pixel to be processed and a higher N of pixels to be processed A grid point address generating means for generating an address of the color conversion table from the bits; and a grid point interpolation process for interpolating grid points by a polyhedron divided from lower 8-N bits of a pixel to be processed and read grid point data. The image processing apparatus according to claim 1, further comprising: 処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成手段と、色変換処理されたデータにハーフトーン処理を行うハーフトーン処理手段と、を備えることを特徴とする画像処理装置。Grid point selecting means for selecting grid point data to be converted from the upper N bits of a pixel to be processed; grid point data caching means for storing a plurality of grid point data read in the past; History data storage means for storing the upper N bits and the type of the divided polyhedron; a grid point for generating the address of the color conversion table from the number of the color conversion table to be added to the pixel to be processed and the upper N bits of the pixel to be processed An image processing apparatus comprising: an address generation unit; and a halftone processing unit that performs a halftone process on data that has undergone color conversion processing. 前記ハーフトーン処理手段は、該ハーフトーン処理手段において処理する画素に付加する閾値テーブル番号に基づいて、閾値テーブルを換えることを特徴とする請求項１又は６に記載の画像処理装置。The image processing apparatus according to claim 1, wherein the halftone processing unit changes a threshold table based on a threshold table number added to a pixel processed by the halftone processing unit. 処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択ステップと、過去に読み出した複数の格子点データを格納する格子点データキャッシュステップと、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶テップと、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成テップと、色変換処理されたデータにハーフトーン処理を行うハーフトーン処理ステップと、を備えることを特徴とする画像処理方法。A grid point selecting step of selecting grid point data to be converted from the upper N bits of the pixel to be processed; a grid point data cache step of storing a plurality of previously read grid point data; A history data storage step for storing the upper N bits and the type of the divided polyhedron, and a grid point for generating an address of the color conversion table from the number of the color conversion table to be added to the pixel to be processed and the upper N bits of the pixel to be processed An image processing method comprising: an address generation step; and a halftone processing step of performing a halftone processing on the data subjected to the color conversion processing. 前記ハーフトーン処理手ステップは、該ハーフトーン処理ステップにおいて処理する画素に付加する閾値テーブル番号に基づいて、閾値テーブルを換えることを特徴とする請求項８に記載の画像処理方法。9. The image processing method according to claim 8, wherein the halftone processing step changes a threshold table based on a threshold table number added to a pixel to be processed in the halftone processing step. 処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理手段と、を備えることを特徴とする色変換処理装置。Grid point selecting means for selecting grid point data to be converted from the upper N bits of a pixel to be processed; grid point data caching means for storing a plurality of grid point data read in the past; History data storage means for storing the upper N bits and the type of the divided polyhedron; and lattice point interpolation for interpolating the lattice points by the lower 8-N bits of the pixel to be processed and the polyhedron divided from the read lattice point data And a processing unit. 前記履歴データ記憶手段は、ＦＩＦＯ方式により新たなデータを順次追加して記憶していくことを特徴とする請求項１０に記載の色変換処理装置。11. The color conversion processing apparatus according to claim 10, wherein the history data storage unit sequentially adds and stores new data by a FIFO method. 前記履歴データ記憶手段は、ＭＴＦ方式により新たなデータを追加して記憶していくことを特徴とする請求項１０に記載の色変換処理装置。11. The color conversion processing device according to claim 10, wherein the history data storage unit adds and stores new data according to the MTF method. 処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択手段と、過去に読み出した複数の格子点データを格納する格子点データキャッシュ手段と、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶手段と、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成手段と、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理手段と、を備えることを特徴とする色変換処理装置。Grid point selecting means for selecting grid point data to be converted from the upper N bits of a pixel to be processed; grid point data caching means for storing a plurality of grid point data read in the past; History data storage means for storing the upper N bits and the type of the divided polyhedron; a grid point for generating the address of the color conversion table from the number of the color conversion table to be added to the pixel to be processed and the upper N bits of the pixel to be processed Color conversion processing comprising: address generation means; and lattice point interpolation processing means for interpolating lattice points by a polyhedron divided from lower 8-N bits of a pixel to be processed and read lattice point data. apparatus. 処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択ステップと、過去に読み出した複数の格子点データを格納する格子点データキャッシュステップと、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶ステップと、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理ステップと、を備えることを特徴とする色変換処理方法。A grid point selecting step of selecting grid point data to be converted from the upper N bits of the pixel to be processed; a grid point data cache step of storing a plurality of previously read grid point data; A history data storage step for storing the upper N bits and the type of the divided polyhedron, and a grid point interpolation for interpolating the grid points by the lower 8-N bits of the pixel to be processed and the polyhedron divided from the read grid point data. And a processing step. 前記履歴データ記憶ステップは、ＦＩＦＯ方式により新たなデータを順次追加して記憶していくことを特徴とする請求項１４に記載の色変換処理方法。15. The color conversion processing method according to claim 14, wherein in the history data storing step, new data is sequentially added and stored by a FIFO method. 前記履歴データ記憶ステップは、ＭＴＦ方式により新たなデータを追加して記憶していくことを特徴とする請求項１４に記載の色変換処理方法。15. The color conversion processing method according to claim 14, wherein in the history data storing step, new data is added and stored by an MTF method. 処理する画素の上位Ｎビットから変換する格子点データを選択する格子点選択ステップと、過去に読み出した複数の格子点データを格納する格子点データキャッシュステップと、過去に処理した複数の処理画像の上位Ｎビット及び分割された多面体の種類を格納する履歴データ記憶テップと、処理する画素に付加する色変換テーブルの番号及び処理する画素の上位Ｎビットから前記色変換テーブルのアドレスを生成する格子点アドレス生成テップと、処理する画素の下位８−Ｎビット及び読み出された格子点データから分割された多面体により格子点を補間する格子点補間処理テップと、を備えることを特徴とする色変換処理方法。A grid point selecting step of selecting grid point data to be converted from the upper N bits of the pixel to be processed; a grid point data cache step of storing a plurality of previously read grid point data; A history data storage step for storing the upper N bits and the type of the divided polyhedron, and a grid point for generating an address of the color conversion table from the number of the color conversion table to be added to the pixel to be processed and the upper N bits of the pixel to be processed A color conversion process comprising: an address generation step; and a grid point interpolation processing step for interpolating a grid point by a polyhedron divided from lower 8-N bits of a pixel to be processed and read grid point data. Method. 請求項８又は９に記載の画像処理方法若しくは請求項１４乃至１７に記載の色変換処理方法のプログラムコードが格納されたことを特徴とするコンピュータ読み取り可能な記憶媒体。18. A computer-readable storage medium storing a program code for the image processing method according to claim 8 or 9 or the color conversion processing method according to claim 14.
JP2003031677A 2003-02-07 2003-02-07 Image processing apparatus, image processing method, color conversion processing apparatus, color conversion processing method, and storage medium Pending JP2004242213A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003031677A JP2004242213A (en) 2003-02-07 2003-02-07 Image processing apparatus, image processing method, color conversion processing apparatus, color conversion processing method, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003031677A JP2004242213A (en) 2003-02-07 2003-02-07 Image processing apparatus, image processing method, color conversion processing apparatus, color conversion processing method, and storage medium

Publications (1)

Publication Number Publication Date
JP2004242213A true JP2004242213A (en) 2004-08-26

Family

ID=32958183

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003031677A Pending JP2004242213A (en) 2003-02-07 2003-02-07 Image processing apparatus, image processing method, color conversion processing apparatus, color conversion processing method, and storage medium

Country Status (1)

Country Link
JP (1) JP2004242213A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007081833A (en) * 2005-09-14 2007-03-29 Kyocera Mita Corp Image processor, processing method and program
JP2010158810A (en) * 2009-01-07 2010-07-22 Canon Inc Image processing apparatus, recording apparatus, and image processing method
US9286697B2 (en) 2013-07-09 2016-03-15 Fuji Xerox Co., Ltd Reconfigurable image processing apparatus with variable compression rate and recording medium for reconfigurable image processing
CN106657560A (en) * 2015-11-03 2017-05-10 腾讯科技（深圳）有限公司 Image processing method and mobile terminal

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007081833A (en) * 2005-09-14 2007-03-29 Kyocera Mita Corp Image processor, processing method and program
JP2010158810A (en) * 2009-01-07 2010-07-22 Canon Inc Image processing apparatus, recording apparatus, and image processing method
US8462387B2 (en) 2009-01-07 2013-06-11 Canon Kabushiki Kaisha Image processing device, printing apparatus, and image processing method
US9286697B2 (en) 2013-07-09 2016-03-15 Fuji Xerox Co., Ltd Reconfigurable image processing apparatus with variable compression rate and recording medium for reconfigurable image processing
CN106657560A (en) * 2015-11-03 2017-05-10 腾讯科技（深圳）有限公司 Image processing method and mobile terminal

Similar Documents

Publication Publication Date Title
JP6701735B2 (en) Image processing apparatus, image forming apparatus, image processing method, and program
US8842328B2 (en) Image processing device
US8786901B2 (en) Image processing apparatus, image processing method, and computer program product
JP4027133B2 (en) Image processing device
JP2004080601A (en) Device, system, and method for processing image and control program
JP2004242213A (en) Image processing apparatus, image processing method, color conversion processing apparatus, color conversion processing method, and storage medium
JP5740991B2 (en) Image processing apparatus and image processing method
US20050024661A1 (en) Image processing apparatus, image processing method, and computer program
JP2009269341A (en) Apparatus and method for processing image
JP2008023959A (en) Image processor, image processing method and program
JP2012191461A (en) Image forming apparatus, and image forming method
JP2007180607A (en) Image processing apparatus and image processing method
JP2003203236A (en) Image data processing device, image processing device, color image forming device and pattern matching method
JP2003203225A (en) Data conversion device, image processor and data conversion method
JP4012833B2 (en) Image rotation processing apparatus, image rotation processing method, and storage medium
JP2002108584A (en) Image processing apparatus and image forming device
JP2007313845A (en) Image processing apparatus, image processing method, and computer-readable recording medium
JP2009169727A (en) Image processing apparatus, image processing method and program
JP3888662B2 (en) Image reading processing method, image reading apparatus, and image forming apparatus
JP2003110853A (en) gamma CONVERSION PROCESSOR, IMAGE PROCESSOR AND gamma CONVERSION PROCESSING METHOD
JP5262882B2 (en) Image processing apparatus and image processing method
JP2003141519A (en) Image data processing apparatus, color image forming apparatus, and image data processing method
JP2013063574A (en) Image processing apparatus, and drawing method
JP2004282239A (en) Image processor
JP2007049432A (en) Image processor and method therefor

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050621

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20070115

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070130

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070330

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070814

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071012

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080513