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