(57)【要約】【課題】伸長処理に用いられるメモリ容量の低減を図ること。【解決手段】ＢＴＣ方式で生成された圧縮データを伸長する伸長部であって、１ラインの圧縮データに含まれる符号データと特性データを構成するための部分データとを、符号データ用ラインバッファと特性データ用ラインバッファとに分けて格納するＮ−１個の第１ラインメモリ部と、１ラインの符号データを格納する第２ラインメモリと、第２ラインメモリに符号データが格納されたラインの部分データ及び特性データ用ラインバッファそれぞれに格納されている部分データに基づいて画素ブロックの特性データを生成する特性データ生成部と、特性データ生成部により生成された特性データを格納する第３ラインメモリと、特性データ及び１ライン分の符号データに基づいて１つの画素列の伸長データを生成する伸長演算部と、を備える画像処理装置。【選択図】図６
2012095018.tif 000002
【特許請求の範囲】
【請求項１】
主走査方向にＭ画素及び主走査方向と直交する方向の副走査方向にＮ画素の複数の画素からなる画素ブロック単位で画像データが圧縮されることにより生成され、前記画素毎に画素の符号データ及び当該画素が含まれる画素ブロックの濃度の特性を示す特性データを構成するための部分データが定められた圧縮データ、を伸長する伸長部を備えた画像処理装置において、
前記伸長部は、
前記主走査方向の１つの画素列の圧縮データに対して、当該画素列の画素毎に定められた前記符号データと前記部分データとを、当該符号データを格納する符号データ用ラインバッファと、当該部分データを格納する特性データ用ラインバッファと、に分けて格納するＮ−１個の第１ラインメモリ部と、
前記主走査方向の１つの画素列の圧縮データに対して、当該画素列の画素毎に定められた前記符号データを格納する第２ラインメモリと、
前記第２ラインメモリに符号データが格納された画素列の画素毎に定められた部分データと、前記特性データ用ラインバッファそれぞれに格納されている部分データとが入力され、当該入力された部分データに基づいて前記画素ブロックの特性データを生成する特性データ生成部と、
前記特性データ生成部により生成された特性データを格納する第３ラインメモリと、
前記特性データ及び前記１つの画素列の符号データに基づいて１つの画素列の伸長データを生成する伸長演算部と、
を備えること、
を特徴とする画像処理装置。
【請求項２】
当該第１ラインメモリ部それぞれは、
前記画素ブロックを構成する主走査方向のＮ列の画素列の圧縮データにおいて、１列目からＮ−１列目の画素列それぞれに対して、前記符号データを符号データ用ラインバッファ、前記部分データを特性データ用ラインバッファと、に分けて格納し、
前記第２ラインメモリは、
前記画素ブロックを構成する主走査方向のＮ列の画素列の圧縮データにおいて、Ｎ列目の画素列の画素毎に定められた前記符号データを格納し、
前記特性データ生成部は、
前記Ｎ列目の画素列の画素毎に定められた部分データが入力される際に、前記特性データ用ラインバッファに格納されている部分データが入力され、当該入力された部分データに基づいて前記画素ブロックの特性データを生成し、
前記伸長演算部は、
前記画素ブロックを構成する主走査方向のＮ列の画素列の圧縮データにおいて、
前記特性データ用ラインバッファに格納されている１列目の符号データが入力される際には、前記特性データ生成部により生成された前記特性データが入力され、当該１列目の符号データを生成し、
前記特性データ用ラインバッファに格納されている２列目からＮ−１列目の符号データが順次入力される際には、前記第３ラインメモリに格納されている前記特性データが逐次入力され、当該２列目からＮ−１列目の符号データを順次生成し、
前記第２ラインメモリに格納されているＮ列目の符号データが入力される際には、前記第３ラインメモリに格納されている前記特性データが入力され、当該Ｎ列目の符号データを生成すること、
を特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記特性データは、前記画素ブロックを構成する複数の画素の濃度の最大値及び最小値を示すデータであること、
を特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記圧縮データは、ＢＴＣ方式により生成されること、
を特徴とする請求項１から３のいずれか一項に記載の画像処理装置。
【請求項５】
請求項１から４のいずれか一項に記載の画像処理装置と、
前記画像処理装置により圧縮データが伸長された伸長データに基づいて、用紙に画像を形成する画像形成部と、
を備えること、
を特徴とする画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像形成装置に関する。
【背景技術】
【０００２】
画像データをメモリに保存する際、メモリ容量を低減するため、画像データに対して圧縮処理を施すことが一般的に行われている。圧縮方式としては、例えば、ＪＰＥＧ（Joint Photographic Expert Group）方式やＢＴＣ（Block Truncation Coding）方式等が広く知られている。このような圧縮方式では、画像データがＭ×Ｎ画素からなるブロックに分割され、当該ブロック単位で圧縮処理が実行される。そして、圧縮された画像データを伸長（復号）する際には、当該ブロック単位で伸長処理が実行されることとなる。そのため、伸長処理を実行する場合には、当該ブロック単位の圧縮された画像データを展開するためのメモリ容量が必要となっていた。
【０００３】
この伸長処理で用いられるメモリ容量の削減を図る技術として、ブロック単位で連続する零係数の個数（ラン）とそれに続く非零係数値（レベル）との組み合わせからなる可変長符号に圧縮されている符号データを復号化する復号装置において、ブロック毎に最初の係数値から最後の非零係数値までを格納するメモリに、次のブロックの変換係数を続けて書き込む技術が開示されている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平７−３２７２００号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１は、圧縮方式としてＪＰＥＧ方式が前提の技術である。ＪＰＥＧ方式を用いた圧縮画像データは、可変長の符号データとなるため、圧縮状態での画像編集には適さない。一方、ＢＴＣ方式を用いた圧縮画像データは、固定長の符号データであり圧縮前の画素との対応がとれるため、回転等の画像編集が可能である。
【０００６】
しかし、ＢＴＣ方式等のブロック単位で圧縮を行い固定長の符号データからなる圧縮画像データを生成した場合における伸長処理も、ＪＰＥＧ方式の伸長処理と同様に、ブロック単位で実行される。そのため、当該ブロックの画素を含む複数のラインデータの入力を待機するためのバッファと、各ラインデータを伸長するための複数の演算回路部と、伸長処理後のブロックのデータをライン単位で出力するために、各伸長処理済みのラインデータを待機させるための複数のバッファとが必要となっている。
【０００７】
特に、Ｙ（イエロー），Ｍ（マゼンタ），Ｃ（シアン），Ｋ（ブラック）からなるカラー画像の場合には、伸長処理で用いられるメモリ容量がモノクロ画像の場合と比べて４倍となり、また、高画質化に伴う１ライン分の画素数の増加により、１ライン分のメモリ容量が増大するという問題が生じる。
【０００８】
本発明の課題は、上記問題に鑑みて、伸長処理に用いられるメモリ容量の低減を図ることである。
【課題を解決するための手段】
【０００９】
本発明によれば、主走査方向にＭ画素及び主走査方向と直交する方向の副走査方向にＮ画素の複数の画素からなる画素ブロック単位で画像データが圧縮されることにより生成され、前記画素毎に画素の符号データ及び当該画素が含まれる画素ブロックの濃度の特性を示す特性データを構成するための部分データが定められた圧縮データ、を伸長する伸長部を備えた画像処理装置において、前記伸長部は、前記主走査方向の１つの画素列の圧縮データに対して、当該画素列の画素毎に定められた前記符号データと前記部分データとを、当該符号データを格納する符号データ用ラインバッファと、当該部分データを格納する特性データ用ラインバッファと、に分けて格納するＮ−１個の第１ラインメモリ部と、前記主走査方向の１つの画素列の圧縮データに対して、当該画素列の画素毎に定められた前記符号データを格納する第２ラインメモリと、前記第２ラインメモリに符号データが格納された画素列の画素毎に定められた部分データと、前記特性データ用ラインバッファそれぞれに格納されている部分データとが入力され、当該入力された部分データに基づいて前記画素ブロックの特性データを生成する特性データ生成部と、前記特性データ生成部により生成された特性データを格納する第３ラインメモリと、前記特性データ及び前記１つの画素列の符号データに基づいて１つの画素列の伸長データを生成する伸長演算部と、を備える画像処理装置が提供される。
【発明の効果】
【００１０】
本発明によれば、生成された伸長データを格納するメモリが不要となることから、伸長処理に用いられるメモリ容量の低減を図ることができる。
【図面の簡単な説明】
【００１１】
【図１】画像形成装置の機能的構成図である。
【図２】画像処理装置の概略構成図である。
【図３】画素ブロックの例を示す図である。
【図４】符号化後の画素ブロックのデータ構成のイメージ図である。
【図５】画素ブロックのデータ構成のうち３ｂｉｔ目のプレーンのイメージ図である。
【図６】本実施の形態における伸長部の構成図である。
【図７】本実施の形態における伸長部の動作タイミングチャートである。
【図８】従来の伸長部の構成図の例である。
【図９】従来の伸長部の動作タイミングチャートである。
【発明を実施するための形態】
【００１２】
以下、図を参照して本実施の形態を詳細に説明する。
まず、構成を説明する。
図１に、本実施の形態における画像形成装置１の機能的構成図を示す。
図１に示すように、画像形成装置１は、本体制御部１０と、画像読取部２０と、操作表示部３０と、プリント部４０と、プリンタコントローラ５０等を備えて構成される。
【００１３】
本体制御部１０は、制御部１００、不揮発メモリ１１１、ＤＢ（DataBase）１１２、画像メモリ１２０、画像処理装置２００等を備え、各部は制御部１００によって統括的に制御されている。
【００１４】
制御部１００は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）等から構成され、ＲＯＭ又は不揮発メモリ１１１、ＤＢ１１２に格納されているシステムプログラム及び各種アプリケーションプログラム、各種データの中から指定されたプログラムやデータを読み出してＲＡＭに展開し、ＲＡＭに展開されたプログラムとの協働で、各種処理を実行し、画像形成装置１の各部を集中制御する。例えば、制御部１００は、操作表示部３０やプリンタコントローラ５０を介して接続された外部装置２から入力される指示信号に従って、コピーモード、プリンタモード、スキャナモードを切り替え、複写、プリント、画像データの読取等の制御を行う。
【００１５】
不揮発メモリ１１１は、画像形成に係る各種処理プログラム及びデータの他、各処理で生成される各種データや処理されたデータ等を記憶する。
【００１６】
ＤＢ１１２は、ＨＤＤ（Hard Disk Drive）等の書き込み可能な不揮発性の記憶媒体で構成されている。
【００１７】
画像メモリ１２０は、ＨＤＤ（Hard Disk Drive）、ＤＲＡＭ（Dynamic RAM）等により構成され、画像データを読み書き可能に記憶する。画像メモリ１２０に記憶される画像データは、主走査方向に配列された画素列を１ラインとして、主走査方向と直交する方向である副走査方向に複数ラインを配して構成されている。
【００１８】
画像メモリ１２０は、制御部１００からの指示により、画像読取部２０又はプリンタコントローラ５０から入力され、画像処理装置２００により処理された画像データを記憶して格納したり、画像メモリ１２０に記憶されている画像データを読み出して画像処理装置２００に出力する。
【００１９】
画像処理装置２００は、画像読取部２０、プリンタコントローラ５０又は画像メモリ１２０から入力された画像データに対して、各種画像処理を施して画像メモリ１２０又はプリント部４０に出力する。
【００２０】
画像読取部２０は、ＣＣＤ、画像読取制御部、ＡＤＦ（Auto Document Feeder）と称される自動原稿送り部や読取部等から構成される。画像読取制御部は、制御部１００からの指示に基づいて自動原稿送り部、読取部等を制御して、複数の原稿の画像を読み取る。読み取られたアナログの画像データは画像処理装置２００に出力される。ここで、画像とは、図形や写真等のイメージデータに限らず、文字や記号等のテキストデータ等も含む意である。
【００２１】
操作表示部３０は、ＬＣＤ（Liquid Crystal Display）等の表示部と、当該表示部を覆うように設けられたタッチパネル、スタートボタン、操作表示制御部、その他図示しない操作キー等から構成される入力部とを備えている。操作表示部３０は、操作キー群又はタッチパネルから入力される操作信号を制御部１００に出力する。また、操作表示部３０は、操作表示制御部により制御部１００から入力される表示信号に従って、各種設定条件を入力するための各種設定画面や各種処理結果等を表示部に表示する。
【００２２】
プリント部４０は、画像処理装置２００から入力されたプリントデータに基づいて、電子写真方式の画像形成処理を行うものであり、給紙部、給紙搬送部、各色の画像形成部４１、定着部、搬出部等のプリント出力に係る各部やプリント制御部を備えて構成される。
【００２３】
給紙部は、複数の給紙トレイを備える。各給紙トレイには、用紙の種類（紙種、坪量、サイズ）毎に予め識別された用紙が格納されており、用紙の最上部から一枚ずつ給紙搬送部に向けて搬送される。
【００２４】
給紙搬送部は、給紙トレイから搬送された用紙を、複数の中間ローラ、レジストローラ等を経て二次転写ローラへと搬送する。また、給紙搬送部は、搬送路切換板により、片面に画像形成処理済みの用紙を両面搬送路に搬送し、再び中間ローラ、レジストローラを経て二次転写ローラへと搬送する。この二次転写ローラにより、後述する中間転写ベルトに転写されたトナー画像が用紙上に一括転写される。
【００２５】
画像形成部４１は、感光体ドラム、帯電装置、露光装置、現像装置、一次転写ローラ、クリーニング装置等を備え、画像データに基づき用紙上に画像形成された出力物を生成する。例えば、画像形成装置１がカラー画像を形成するものである場合、画像形成部４１が色毎に設けられる。
【００２６】
例えば、イエロー（Ｙ）の画像を形成する画像形成部は、感光体ドラムの周囲に配置された帯電装置、露光装置、現像装置、一次転写ローラ、クリーニング装置を備え、イエロー（Ｙ）の画像を形成する。
【００２７】
具体的には、帯電装置により帯電された感光体ドラムに、露光装置からイエロー（Ｙ）の画像データに応じた光が照射されて静電潜像が形成される。現像装置には、イエロー（Ｙ）のトナーが充填されており、現像装置は、静電潜像が形成された感光体ドラムの表面にトナーを付着させて静電潜像を現像する。感光体ドラムに付着したトナーは、感光体ドラムが一定速度回転することで一次転写ローラが配置された転写位置へ移動し、当該転写位置で中間転写ベルトに転写される。中間転写ベルトにトナーが転写された後、クリーニング装置が、感光体ドラムの表面の残留電荷や残留トナー等を除去する。
同様に、各色の画像形成部は、感光体ドラムの周囲に配置された帯電装置、露光装置、現像装置、一次転写ローラ、クリーニング装置を備え、マゼンタ（Ｍ），シアン（Ｃ），ブラック（Ｋ）の画像をそれぞれ形成する。
【００２８】
各一次転写ローラによる転写位置で中間転写ベルトに転写された各色のトナーは、二次転写ローラよる転写位置で用紙に一括転写される。
用紙に転写されたトナー像は、定着部により熱定着され、トナー像が熱定着された画像が形成された用紙は、排紙ローラに挟持されて搬出口から排紙トレイへ排出される。
【００２９】
また、用紙の両面に画像形成を行う場合には、一方の面（例えば表面）に画像形成された後、定着部から排出された用紙が搬送路切換板により両面搬送路に搬送され、再び中間ローラ、レジストローラを経て二次転写ローラへと搬送され、他方の面（裏面）上に画像形成が行われる。
【００３０】
プリンタコントローラ５０は、画像形成装置１をネットワークプリンタとして使用する場合に、ＬＡＮ（Local Area Network）等のネットワーク３に接続されるＰＣ（Personal Computer）等の外部装置２から画像形成装置１に送信されるジョブの管理及び制御を行う。プリンタコントローラ５０は、外部装置２からプリント対象のデータを受信し、当該データをジョブデータとして制御部１００へ出力する。
【００３１】
図２に、画像処理装置２００の概略構成図を示す。
図２に示すように、画像処理装置２００は、入力画像処理部２１０、ラスタライズ部２２０、メモリコントローラ２３０、画像処理部２４０、出力画像メモリコントローラ２５０等を備える。
【００３２】
入力画像処理部２１０は、画像読取部２０から入力されたアナログの画像データに対して、アナログ処理、Ａ／Ｄ変換処理、色変換処理、輝度濃度変換処理、フィルタ処理等を行い、各種処理が行われた画像データをメモリコントローラ２３０に出力する。
【００３３】
ラスタライズ部２２０は、プリンタコントローラ５０から入力されたページ記述言語（ＰＤＬ；Pate Description Language）形式の画像データをビットマップ形式の画像データに変換（ラスタライズ）する。ラスタライズ部２２０は、変換済みの画像データをメモリコントローラ２３０に出力する。なお、ラスタライズ部２２０は、プリンタコントローラ５０内に設けられていてもよい。
【００３４】
メモリコントローラ２３０は、入力画像処理部２１０及びラスタライズ部２２０の後段であって画像処理部２４０の前段に設けられており、圧縮部２３１を有する。
メモリコントローラ２３０は、制御部１００からの指示に従って、入力画像処理部２１０又はラスタライズ部２２０から入力された画像データを圧縮部２３１により圧縮し、圧縮した画像データ（圧縮データ）を画像メモリ１２０に書き込んで格納させる、又は、画像メモリ１２０に格納されている圧縮データを読み出して画像処理部２４０に出力する制御を行なう。
【００３５】
圧縮部２３１は、ＢＴＣ方式による画像データの符号化を行なってデータ圧縮を行う。ここでは、８ｂｉｔ（階調２５５値）の画像データを３ｂｉｔの符号に符号化して圧縮データを生成する例を挙げて説明する。
【００３６】
まず、圧縮部２３１は、画像データを主走査方向にＭ画素及び主走査方向と直交する方向の副走査方向にＮ画素の複数の画素からなる画素ブロック単位で取得する。
例えば、図３に示すように主走査方向に４画素及び副走査方向に４画素の１６画素からなる画素ブロック単位で取得する。図３に示す枠Ｗで囲まれた１６画素が画素ブロック単位を示している。図３に示す各画素を示すマス内に表された数字は、主走査方向の画素列を示す番号ｉ及び副走査方向における画素の並び順を示すｊにより、ｉｊで表される。また、各画素の画素値をＤｉｊで表す。
【００３７】
次に圧縮部２３１は、画素ブロック内の各画素の画素値Ｄｉｊのうち最大値ＭＡＸと最小値ＭＩＮを求める。最大値ＭＡＸは、画素ブロックを構成する１６画素それぞれが示す濃度のうち最大値を示すデータであり、最小値ＭＩＮは、画素ブロックを構成する１６画素それぞれが示す濃度のうち最小値を示すデータである。従って、最大値ＭＡＸと最小値ＭＩＮとが、画素ブロックを構成する１６画素についての階調（濃度）の特性を示す特性データである。
【００３８】
そして、画素ブロックを構成する１６画素それぞれに対して、最大値ＭＡＸ及び最小値ＭＩＮを用いた下記の式（１）により８ｂｉｔの画素値Ｄｉｊを３ｂｉｔに符号化する。
なお、３ｂｉｔに符号化されたデータ（符号データ）をＢＴＣ（ｉｊ）と表す。また、式（１）により算出された値の小数点は切り捨て又は切り上げとする。
ＢＴＣ（ｉｊ）＝（Ｄｉｊ−ＭＩＮ）×（２３−１）／（ＭＡＸ−ＭＩＮ）・・・（１）
【００３９】
圧縮部２３１によって符号化された画素ブロックを構成するデータは、各画素の３ｂｉｔの符号データと、当該画素ブロックの特性データ（８ｂｉｔの最大値ＭＡＸ、８ｂｉｔの最小値ＭＩＮ）からなる。
【００４０】
図４に、符号化後の画素ブロックのデータ構成のイメージ図を示す。
図４に示すように、符号化後の画素ブロックのデータ構成は、１ｂｉｔのデータを保持する４×４画素のデータ層（プレーン）が４つ形成されている。この４つのプレーンのうち、０〜２ｂｉｔ目のプレーンには、各画素の符号データＢＴＣ（ｉｊ）が保持される。また、３ｂｉｔ目のプレーンには、当該画素ブロックの特性データ（最大値ＭＡＸ、最小値ＭＩＮ）が保持される。
【００４１】
図５に、画素ブロックのデータ構成のうち３ｂｉｔ目のプレーンのイメージ図を示す。
図５に示すように、最大値はＭＡＸ（ｋ）、最小値はＭＩＮ（ｋ）（ｋは８ｂｉｔ中のビット位置を示す。０≦ｋ≦７）で示される。８ｂｉｔの最大値ＭＡＸ、最小値ＭＩＮそれぞれは、３ｂｉｔ目のプレーンの中で予め定められた２×４画素の位置に保持され、２×４画素の中でもビット位置ｋによって定められた位置に１ｂｉｔずつ保持される。
【００４２】
従って、図４，図５に示すように、符号化後の画素ブロックのデータ構成のうち１画素の領域に注目すると、当該画素の符号データ（３ｂｉｔ）と特性データを構成するための当該特性データの一部分のデータ（以下、部分データ）（１ｂｉｔ）が保持されていることとなる。
【００４３】
なお、本実施の形態では、特性データとして、画素ブロックを構成する複数の画素の濃度の最大値と最小値を用いて符号データを生成するが、これに限らない。例えば、特性データとして濃度平均値と最大値から最小値までの濃度幅とを用いて、符号データを生成してもよい。
【００４４】
画像処理部２４０は、伸長部２４１、スクリーン処理や誤差拡散処理を実行する各種処理部を有する。画像処理部２４０では、メモリコントローラ２３０から入力された圧縮データが伸長部２４１により伸長（復号）され、当該伸長された画像データ（伸長データ）に対して、各種処理部によってスクリーン処理や誤差拡散処理等が行なわれる。各種処理が行われた画像データは、出力画像メモリコントローラ２５０に出力される。
【００４５】
伸長部２４１は、画像メモリ１２０から圧縮データを主走査方向の１つの画素列（ライン）毎に読み出し、ライン毎に伸長データを出力する。
なお、伸長部２４１の構成及び動作については、後述する。
【００４６】
出力画像メモリコントローラ２５０は、制御部１００からの指示に従って、画像処理部２４０から入力された画像データを画像メモリ１２０に書き込んで格納したり、画像メモリ１２０に格納されている画像データをプリント部４０の動作タイミングと同期させて出力したりする出力タイミング制御を行う。
出力画像メモリコントローラ２５０から出力された各色の画像データは、プリントデータとしてプリント部４０の各色の画像形成部に出力される。
【００４７】
なお、メモリコントローラ２３０、画像処理部２４０、出力画像メモリコントローラ２５０は、画像形成部毎、即ち、画像形成部により形成される画像の色毎にそれぞれ設けられており、各色の画像データを扱うものである。
【００４８】
図６に、本実施の形態における伸長部２４１の構成図を示す。
図６に示すように、伸長部２４１は、タイミング制御部２４１ａ、ラインカウンタ２４１ｂ、遅延部２４１ｃ、第１ラインセレクタ２４１ｄ、第２ラインセレクタ２４１ｅ、ＭＡＸ／ＭＩＮ生成部２４１ｆ、セレクタ２４１ｇ、伸長演算部２４１ｈ、２つのラインバッファからなる第１ラインメモリ部ＬＭ１〜ＬＭ３、第２ラインメモリＬＭ４−１、第３ラインメモリＬＭ５等を備えている。
【００４９】
タイミング制御部２４１ａは、制御部１００からの信号に基づいてプリント制御部が生成したＶＶ（Vertical Valid：垂直画像有効領域）信号、ＨＶ（Horizontal Valid：水平画像有効領域）信号が入力され、画像メモリ１２０から読み出された圧縮データと、ＨＶ信号、ＶＶ信号とのタイミング調整を行う。
【００５０】
また、タイミング制御部２４１ａは、ＶＶ信号、ＨＶ信号、ラインカウンタ２４１ｂのカウント値に基づいて、書込許可信号ＬＭ１−１ＷＥ，ＬＭ１−２ＷＥ，ＬＭ２−１ＷＥ，ＬＭ２−２ＷＥ，ＬＭ３−１ＷＥ，ＬＭ３−２ＷＥ，ＬＭ４−１ＷＥ，ＬＭ５ＷＥ、読出許可信号ＬＭ１−１ＲＥ，ＬＭ１−２ＲＥ，ＬＭ２−１ＲＥ，ＬＭ２−２ＲＥ，ＬＭ３−１ＲＥ，ＬＭ３−２ＲＥ，ＬＭ４−１ＲＥ，ＬＭ５ＲＥ等を生成し、伸長部２４１内の各部へ出力し、動作タイミングを制御する。
【００５１】
ラインカウンタ２４１ｂは、クロック信号を発生し、当該クロック信号とＨＶ信号及びＶＶ信号に基づいて、副走査方向のライン数をカウントし、当該カウンタ値を第１ラインセレクタ２４１ｄへ出力する。
遅延部２４１ｃは、ラインカウンタ２４１ｂから入力されるカウント値を３カウント遅延させ、当該遅延させたカウント値を第２ラインセレクタ２４１ｅに出力する。
なお、ラインカウンタ２４１ｂ及び遅延部２４１ｃを、タイミング制御部２４１ａ内に設けてもよい。
【００５２】
第１ラインセレクタ２４１ｄは、ラインカウンタ２４１ｂから入力されるカウント値に応じて、入力された圧縮データの出力先を切り替える。
第２ラインセレクタ２４１ｅは、遅延部２４１ｃから入力されるカウント値に応じて、伸長演算部２４１ｈへ出力する符号データを切り替える。
【００５３】
第１ラインメモリ部ＬＭ１は、符号データ用ラインバッファＬＭ１−１と、特性データ用ラインバッファＬＭ１−２とを有し、１ライン分の圧縮データ（４ｂｉｔ）を構成する当該１ラインの画素毎に定められた符号データ（３ｂｉｔ）と部分データ（１ｂｉｔ）とを、符号データ用ラインバッファＬＭ１−１と特性データ用ラインバッファＬＭ１−２とに分けて格納する。
符号データ用ラインバッファＬＭ１−１は、書込許可信号ＬＭ１−１ＷＥに応じて１ライン分の符号データを格納し、読出許可信号ＬＭ１−１ＲＥに応じて格納している符号データを第２ラインセレクタ２４１ｅへ出力する。
特性データ用ラインバッファＬＭ１−２は、書込許可信号ＬＭ１−２ＷＥに応じて１ライン分の部分データを格納し、読出許可信号ＬＭ１−２ＲＥに応じて格納している部分データをＭＡＸ／ＭＩＮ生成部２４１ｆへ出力する。
【００５４】
第１ラインメモリ部ＬＭ２，ＬＭ３も第１ラインメモリ部ＬＭ１と同様に、符号データ用ラインバッファＬＭ２−１，ＬＭ３−１と、特性データ用ラインバッファＬＭ２−２，ＬＭ３−２とをそれぞれ有し、１ライン分の圧縮データ（４ｂｉｔ）を構成する当該１ラインの画素毎に定められた符号データ（３ｂｉｔ）と部分データ（１ｂｉｔ）とを、符号データ用ラインバッファと特性データ用ラインバッファとに分けて格納する。
符号データ用ラインバッファＬＭ２−１，ＬＭ３−１は、書込許可信号ＬＭ２−１ＷＥ，ＬＭ３−１ＷＥに応じて１ライン分の符号データを格納し、読出許可信号ＬＭ２−１ＲＥ，ＬＭ３−１ＲＥに応じて格納している符号データを第２ラインセレクタ２４１ｅへ出力する。
特性データ用ラインバッファＬＭ２−２，ＬＭ３−２は、書込許可信号ＬＭ２−２ＷＥ，ＬＭ３−２ＷＥに応じて１ライン分の部分データを格納し、読出許可信号ＬＭ２−２ＲＥ，ＬＭ３−２ＲＥに応じて格納している部分データをＭＡＸ／ＭＩＮ生成部２４１ｆへ出力する。
【００５５】
第２ラインメモリＬＭ４−１は、書込許可信号ＬＭ４−１ＷＥに応じて、入力された１ライン分の符号データを格納し、読出許可信号ＬＭ４−１ＲＥに応じて格納している符号データを第２ラインセレクタ２４１ｅへ出力する。
【００５６】
ＭＡＸ／ＭＩＮ生成部２４１ｆは、第２ラインメモリＬＭ４−１に符号データが格納されたラインの画素毎に定められた部分データが入力される際に、特性データ用ラインバッファＬＭ１−２，ＬＭ２−２，ＬＭ３−２それぞれに格納されている部分データが入力され、当該入力された４ライン分の部分データに基づいて画素ブロック毎の特性データ（最大値ＭＡＸ、最小値ＭＩＮ）を生成する特性データ生成部として機能する。
【００５７】
セレクタ２４１ｇは、書込許可信号ＬＭ５ＷＥに応じて、ＭＡＸ／ＭＩＮ生成部２４１ｆにより生成された特性データ、又は、第３ラインメモリＬＭ５に格納されている特性データのうちいずれか一方を選択して伸長演算部２４１ｈへ出力する。
【００５８】
第３ラインメモリＬＭ５は、書込許可信号ＬＭ５ＷＥに応じて、セレクタ２４１ｇから入力された特性データを格納する。また、第３ラインメモリＬＭ５は、読出許可信号ＬＭ５ＲＥに応じて、格納している特性データをセレクタ２４１ｇへ出力する。
【００５９】
伸長演算部２４１ｈは、第２ラインセレクタ２４１ｅから入力された１ライン分の符号データ（３ｂｉｔ）と、セレクタ２４１ｇから入力された特性データ（最大値ＭＡＸ（８ｂｉｔ）、最小値ＭＩＮ（８ｂｉｔ））と、に基づいて、下記の式（２）を用いて復号化して伸長し、１ライン分の伸長データを生成する。
なお、復号化後のデータをＡｉｊと表す。
Ａｉｊ＝ＢＴＣ（ｉｊ）×（ＭＡＸ−ＭＩＮ）／（２３−１）＋ＭＩＮ  ・・・（２）
【００６０】
図７に、本実施の形態における伸長部２４１の動作タイミングチャートを示す。
ＶＶ信号が立ち上がってからの時間をライン単位で分割し、当該ライン単位の期間毎の動作を以下説明する。
【００６１】
図７に示す本実の形態では、書込許可信号ＬＭ１−１ＷＥ，ＬＭ１−２ＷＥ，ＬＭ２−１ＷＥ，ＬＭ２−２ＷＥ，ＬＭ３−１ＷＥ，ＬＭ３−２ＷＥ，ＬＭ４−１ＷＥ，ＬＭ５ＷＥは、４ライン周期で出力される。書込許可信号ＬＭ２−１ＷＥ，ＬＭ２−２ＷＥは、書込許可信号ＬＭ１−１ＷＥ，ＬＭ１−２ＷＥよりも１ライン分遅れて出力される。また、書込許可信号ＬＭ３−１ＷＥ，ＬＭ３−２ＷＥは、書込許可信号ＬＭ２−１ＷＥ，ＬＭ２−２ＷＥよりも１ライン分遅れて出力される。書込許可信号ＬＭ４−１ＷＥは、書込許可信号ＬＭ３−１ＷＥよりも１ライン分遅れて出力される。
【００６２】
読出許可信号ＬＭ１−１ＲＥ，ＬＭ１−２ＲＥ，ＬＭ２−１ＲＥ，ＬＭ２−２ＲＥ，ＬＭ３−１ＲＥ，ＬＭ３−２ＲＥ，ＬＭ４−１ＲＥは、４ライン周期で出力される。
読出許可信号ＬＭ１−２ＲＥ，ＬＭ２−２ＲＥ，ＬＭ３−２ＲＥは、同一タイミングで出力される。読出許可信号ＬＭ２−１ＲＥは、読出許可信号ＬＭ１−１ＲＥよりも１ライン分遅れて出力される。読出許可信号ＬＭ３−１ＲＥは、読出許可信号ＬＭ２−１ＲＥよりも１ライン分遅れて出力される。読出許可信号ＬＭ４−１ＲＥは、読出許可信号ＬＭ３−１ＲＥよりも１ライン分遅れて出力される
読出許可信号ＬＭ５ＲＥは、書込許可信号ＬＭ５ＷＥよりも１ライン遅れたラインタイミングから３ライン連続して出力される。
【００６３】
まず、時刻ｔ０〜ｔ１の期間では、１ライン目の圧縮データＬ１が入力される。入力された１ライン目の圧縮データは、ラインカウンタ２４１ｂのカウンタ値により第１ラインセレクタ２４１ｄによって第１ラインメモリ部ＬＭ１へ出力される。そして、第１ラインメモリ部ＬＭ１では、書込許可信号ＬＭ１−１ＷＥ，ＬＭ１−２ＷＥに応じて、符号データ用ラインバッファＬＭ１−１に当該１ライン目の符号データ、特性データ用ラインバッファＬＭ１−２に当該１ライン目の部分データ、がそれぞれ格納される。
【００６４】
時刻ｔ１〜ｔ２の期間では、２ライン目の圧縮データＬ２が入力される。入力された２ライン目の圧縮データは、ラインカウンタ２４１ｂのカウンタ値により第１ラインセレクタ２４１ｄによって第１ラインメモリ部ＬＭ２へ出力される。そして、第１ラインメモリ部ＬＭ２では、書込許可信号ＬＭ２−１ＷＥ，ＬＭ２−２ＷＥに応じて、符号データ用ラインバッファＬＭ２−１に当該２ライン目の符号データ、特性データ用ラインバッファＬＭ２−２に当該２ライン目の部分データ、がそれぞれ格納される。
【００６５】
時刻ｔ２〜ｔ３の期間では、３ライン目の圧縮データＬ３が入力される。入力された３ライン目の圧縮データは、ラインカウンタ２４１ｂのカウンタ値により第１ラインセレクタ２４１ｄによって第１ラインメモリ部ＬＭ３へ出力される。そして、第１ラインメモリ部ＬＭ３では、書込許可信号ＬＭ３−１ＷＥ，ＬＭ３−２ＷＥに応じて、符号データ用ラインバッファＬＭ３−１に当該３ライン目の符号データ、特性データ用ラインバッファＬＭ３−２に当該３ライン目の部分データ、がそれぞれ格納される。
【００６６】
時刻ｔ３〜ｔ４の期間では、４ライン目の圧縮データＬ４が入力される。入力された４ライン目の圧縮データは、ラインカウンタ２４１ｂのカウンタ値により第１ラインセレクタ２４１ｄによって、符号データが第２ラインメモリＬＭ４−１へ、部分データがＭＡＸ／ＭＩＮ生成部２４１ｆへ、それぞれ出力される。第２ラインメモリＬＭ４−１では、書込許可信号ＬＭ４−１ＷＥに応じて、当該４ライン目の符号データが格納される。
ＭＡＸ／ＭＩＮ生成部２４１ｆでは、４ライン目の部分データが入力されると共に、読出許可信号ＬＭ１−２ＲＥ，ＬＭ２−２ＲＥ，ＬＭ３−２ＲＥによって各特性データ用ラインバッファから読み出された１〜３ライン目の部分データが入力される。ＭＡＸ／ＭＩＮ生成部２４１ｆでは、入力された１〜４ラインの部分データに基づいて、１〜４ラインからなる画素ブロック毎の特性データ（最大値ＭＡＸ、最小値ＭＩＮ）が生成され、セレクタ２４１ｇへ出力される。
セレクタ２４１ｇでは、書込許可信号ＬＭ５ＷＥに応じて、ＭＡＸ／ＭＩＮ生成部２４１ｆから入力された特性データが、伸長演算部２４１ｈ及び第３ラインメモリＬＭ５へ出力される。
第３ラインメモリＬＭ５では、書込許可信号ＬＭ５ＷＥに応じて、入力された１〜４ラインの画素ブロック毎の特性データが格納される。
伸長演算部２４１ｈへ特性データが入力されるタイミングに合わせて読出許可信号ＬＭ１−１ＲＥが立ち上がり、当該読出許可信号ＬＭ１−１ＲＥに応じて、遅延部２４１ｃのカウンタ値により第２ラインセレクタ２４１ｅによって選択された符号データ用ラインバッファＬＭ１−１に格納されている１ライン目の符号データが読み出され、伸長演算部２４１ｈへ出力される。
伸長演算部２４１ｈでは、入力された１ライン目の符号データと特性データとに基づいて、１ライン目の伸長データＬ１ｏが生成され、出力される。
【００６７】
時刻ｔ４〜ｔ５の期間では、５ライン目の圧縮データＬ５が入力される。入力された５ライン目の圧縮データは、ラインカウンタ２４１ｂのカウンタ値により第１ラインセレクタ２４１ｄによって第１ラインメモリ部ＬＭ１へ出力される。そして、第１ラインメモリ部ＬＭ１では、書込許可信号ＬＭ１−１ＷＥ，ＬＭ１−２ＷＥに応じて、符号データ用ラインバッファＬＭ１−１に当該５ライン目の符号データ、特性データ用ラインバッファＬＭ１−２に当該５ライン目の部分データ、がそれぞれ格納される。
また、第３ラインメモリＬＭ５では、読出許可信号ＬＭ５ＲＥに応じて、格納されている１〜４ラインの画素ブロック毎の特性データがセレクタ２４１ｇを介して伸長演算部２４１ｈへ出力される。
伸長演算部２４１ｈへ特性データが入力されるタイミングに合わせて読出許可信号ＬＭ２−１ＲＥが立ち上がり、当該読出許可信号ＬＭ２−１ＲＥに応じて、遅延部２４１ｃのカウンタ値により第２ラインセレクタ２４１ｅによって選択された符号データ用ラインバッファＬＭ２−１に格納されている２ライン目の符号データが読み出され、伸長演算部２４１ｈへ出力される。
伸長演算部２４１ｈでは、入力された２ライン目の符号データと特性データとに基づいて、２ライン目の伸長データＬ２ｏが生成され、出力される。
【００６８】
時刻ｔ５〜ｔ６の期間では、６ライン目の圧縮データＬ６が入力される。入力された６ライン目の圧縮データは、ラインカウンタ２４１ｂのカウンタ値により第１ラインセレクタ２４１ｄによって第１ラインメモリ部ＬＭ２へ出力される。そして、第１ラインメモリ部ＬＭ２では、書込許可信号ＬＭ２−１ＷＥ，ＬＭ２−２ＷＥに応じて、符号データ用ラインバッファＬＭ２−１に当該６ライン目の符号データ、特性データ用ラインバッファＬＭ２−２に当該６ライン目の部分データ、がそれぞれ格納される。
また、第３ラインメモリＬＭ５では、読出許可信号ＬＭ５ＲＥに応じて、格納されている１〜４ラインの画素ブロック毎の特性データがセレクタ２４１ｇを介して伸長演算部２４１ｈへ出力される。
伸長演算部２４１ｈへ特性データが入力されるタイミングに合わせて読出許可信号ＬＭ３−１ＲＥが立ち上がり、当該読出許可信号ＬＭ３−１ＲＥに応じて、遅延部２４１ｃのカウンタ値により第２ラインセレクタ２４１ｅによって選択された符号データ用ラインバッファＬＭ３−１に格納されている３ライン目の符号データが読み出され、伸長演算部２４１ｈへ出力される。
伸長演算部２４１ｈでは、入力された３ライン目の符号データと特性データとに基づいて、３ライン目の伸長データＬ３ｏが生成され、出力される。
【００６９】
時刻ｔ６〜ｔ７の期間では、７ライン目の圧縮データＬ７が入力される。入力された７ライン目の圧縮データは、ラインカウンタ２４１ｂのカウンタ値により第１ラインセレクタ２４１ｄによって第１ラインメモリ部ＬＭ３へ出力される。そして、第１ラインメモリ部ＬＭ３では、書込許可信号ＬＭ３−１ＷＥ，ＬＭ３−２ＷＥに応じて、符号データ用ラインバッファＬＭ３−１に当該７ライン目の符号データ、特性データ用ラインバッファＬＭ３−２に当該７ライン目の部分データ、がそれぞれ格納される。
また、第３ラインメモリＬＭ５では、読出許可信号ＬＭ５ＲＥに応じて、格納されている１〜４ラインの画素ブロック毎の特性データがセレクタ２４１ｇを介して伸長演算部２４１ｈへ出力される。
伸長演算部２４１ｈへ特性データが入力されるタイミングに合わせて読出許可信号ＬＭ４−１ＲＥが立ち上がり、当該読出許可信号ＬＭ４−１ＲＥに応じて、遅延部２４１ｃのカウンタ値により第２ラインセレクタ２４１ｅによって選択された第２ラインメモリＬＭ４−１に格納されている４ライン目の符号データが読み出され、伸長演算部２４１ｈへ出力される。
伸長演算部２４１ｈでは、入力された４ライン目の符号データと特性データとに基づいて、４ライン目の伸長データＬ４ｏが生成され、出力される。
以下、上述した動作が繰り返し実行される。
【００７０】
本実施の形態の伸長部２４１を構成する各メモリの容量は、１ラインの画素数を８０００画素とした場合、下記のようになる。
符号データ用ラインバッファＬＭ１−１，ＬＭ２−１，ＬＭ３−１の総容量Ｍ１１は、
Ｍ１１＝３×３［ｂｉｔ］×８０００＝７２０００［ｂｉｔ］＝７２［Ｋｂｉｔ］
特性データ用ラインバッファＬＭ１−２，ＬＭ２−２，ＬＭ３−２の総容量Ｍ１２は、
Ｍ１２＝３×１［ｂｉｔ］×８０００＝２４０００［ｂｉｔ］＝２４［Ｋｂｉｔ］
第２ラインメモリＬＭ４−１の容量Ｍ２は、
Ｍ２＝３［ｂｉｔ］×８０００＝２４０００［ｂｉｔ］＝２４［Ｋｂｉｔ］
第３ラインメモリＬＭ５の容量Ｍ３は、
Ｍ３＝（８［ｂｉｔ］＋８［ｂｉｔ］）×２０００＝３２０００［ｂｉｔ］＝３２［Ｋｂｉｔ］
従って、伸長部２４１を構成するために必要なメモリ総容量Ｍｔは、
Ｍｔ＝７２＋２４＋２４＋３２＝１５２［Ｋｂｉｔ］
となる。
【００７１】
本実施の形態の伸長部２４１と従来の伸長部とを比較するため、図８，図９を用いて、従来の伸長部の構成及び動作例を説明する。
まず図８に、従来の伸長部２４２の構成図の例を示す。
図８に示すように、伸長部２４２は、タイミング制御部２４２ａ、ラインカウンタ２４２ｂ、ＭＡＸ／ＭＩＮ生成部２４２ｃ、伸長演算部２４２ｄ、３つの入力待機用ラインメモリＬＭ１１〜ＬＭ１３、３つの出力待機用ラインメモリＬＭ２２〜ＬＭ２４、セレクタ２４２ｅ等を備えている。
【００７２】
タイミング制御部２４２ａは、制御部１００からの信号に基づいてプリント制御部が生成したＶＶ信号、ＨＶ信号が入力され、画像メモリ１２０から読み出された圧縮データと、ＨＶ信号、ＶＶ信号とのタイミング調整を行う。
【００７３】
また、タイミング制御部２４２ａは、ＶＶ信号、ＨＶ信号、ラインカウンタ２４２ｂのカウント値に基づいて、第１〜３書込許可信号ＬＭ１１〜１３ＷＥ、第１〜３読出許可信号ＬＭ１１〜１３ＲＥ、第４〜６書込許可信号ＬＭ２２〜２４ＷＥ、第４〜６読出許可信号ＬＭ２２〜２４ＲＥ、演算許可信号等を生成し、伸長部２４２内の各部へ出力し、動作タイミングを制御する。
【００７４】
ラインカウンタ２４２ｂは、クロック信号を発生し、当該クロック信号とＨＶ信号及びＶＶ信号に基づいて、副走査方向のライン数をカウントし、当該カウンタ値をセレクタ２４２ｅへ出力する。
【００７５】
入力待機用ラインメモリＬＭ１１は、第１書込許可信号ＬＭ１１ＷＥに応じて、入力された１ライン分の圧縮データ（４ｂｉｔ）を格納し、第１読出許可信号ＬＭ１１ＲＥに応じて格納している１ライン分の圧縮データのうち符号データ（３ｂｉｔ）を伸長演算部２４２ｄへ、部分データ（１ｂｉｔ）をＭＡＸ／ＭＩＮ生成部２４２ｃへ出力する。
入力待機用ラインメモリＬＭ１２，ＬＭ１３それぞれは、入力待機用ラインメモリＬＭ１１と同様に、第２，３書込許可信号ＬＭ１２ＷＥ，ＬＭ１３ＷＥに応じて、入力された１ライン分の圧縮データ（４ｂｉｔ）を格納し、第２，３読出許可信号ＬＭ１２ＲＥ，ＬＭ１３ＲＥに応じて格納している１ライン分の圧縮データのうち符号データ（３ｂｉｔ）を伸長演算部２４２ｄへ、部分データ（１ｂｉｔ）をＭＡＸ／ＭＩＮ生成部２４２ｃへ出力する。
【００７６】
ＭＡＸ／ＭＩＮ生成部２４２ｃは、入力待機用ラインメモリＬＭ１１〜ＬＭ１３から入力される３ライン分の部分データと当該３ライン分の圧縮データが入力される際に入力される１ライン分の部分データとに基づいて、画素ブロック毎の特性データ（最大値ＭＡＸ、最小値ＭＩＮ）を生成し、当該特性データを伸長演算部２４２ｄへ出力する。
【００７７】
伸長演算部２４２ｄは、並列して動作する第１〜４伸長演算部２４２ｄ１〜２４２ｄ４を有している。
第１伸長演算部２４２ｄ１は、入力待機用ラインメモリＬＭ１１から入力される１ライン分の符号データとＭＡＸ／ＭＩＮ生成部２４２ｃから入力される特性データ（最大値ＭＡＸ（８ｂｉｔ）、最小値ＭＩＮ（８ｂｉｔ））とに基づいて、演算許可信号に応じて上述した式（２）を用いて符号化し、１ライン分の伸長データを生成する。
第２，３伸長演算部２４２ｄ２，２４２ｄ３それぞれは、第１伸長演算部２４２ｄ１と同様に、入力待機用ラインメモリＬＭ１２，ＬＭ１３からそれぞれ入力される１ライン分の符号データとＭＡＸ／ＭＩＮ生成部２４２ｃから入力される特性データ（最大値ＭＡＸ（８ｂｉｔ）、最小値ＭＩＮ（８ｂｉｔ））とに基づいて、演算許可信号に応じて上述した式（２）を用いて符号化し、１ライン分の伸長データを生成する。
第４伸長演算部２４２ｄ４は、入力された１ライン分の圧縮データに含まれる符号データとＭＡＸ／ＭＩＮ生成部２４２ｃから入力される特性データ（最大値ＭＡＸ（８ｂｉｔ）、最小値ＭＩＮ（８ｂｉｔ））とに基づいて、演算許可信号に応じて上述した式（２）を用いて符号化し、１ライン分の伸長データを生成する。
【００７８】
出力待機用ラインメモリＬＭ２２〜ＬＭ２４は、第４〜６書込許可信号ＬＭ２２〜２４ＷＥに応じて、伸長演算部２４２ｄから入力された１ライン分の伸長データ（４ｂｉｔ）を格納し、第４〜６読出許可信号ＬＭ２２〜２４ＲＥに応じて格納している１ライン分の伸長データを出力する。
【００７９】
セレクタ２４２ｅは、ラインカウンタ２４２ｂから入力されるカウント値に応じて、出力する伸長データを切り替える。
【００８０】
図９に、従来の伸長部２４２の動作タイミングチャートを示す。
ＶＶ信号が立ち上がってからの時間をライン単位で分割し、当該ライン単位の期間毎の動作を以下説明する。
【００８１】
図９に示す従来例では、第１〜３書込許可信号ＬＭ１１〜１３ＷＥは、ＨＶ信号に同期して出力される。第１〜３読出許可信号ＬＭ１１〜１３ＲＥは、第１〜３書込許可信号ＬＭ１１〜１３ＷＥよりも１ライン遅れて出力される。
演算許可信号及び第４〜６書込許可信号ＬＭ２２〜２４ＷＥは、４ライン周期で出力される。
第４〜６読出許可信号ＬＭ２２〜２４ＲＥ、４ライン周期で出力される。第４読出許可信号ＬＭ２２ＲＥは、第４書込許可信号ＬＭ２２ＷＥよりも１ライン分遅れて出力される。第５読出許可信号ＬＭ２３ＲＥは、第４読出許可信号ＬＭ２２ＲＥよりも１ライン分遅れて出力される。第６読出許可信号ＬＭ２４ＲＥは、第５読出許可信号ＬＭ２３ＲＥよりも１ライン分遅れて出力される。
【００８２】
まず、時刻ｔ１０〜ｔ１１の期間では、１ライン目の圧縮データＬ１が入力される。入力された１ライン目の圧縮データは、第３書込許可信号ＬＭ１３ＷＥに応じて入力待機用ラインメモリＬＭ１３に格納される。また、１ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第４伸長演算部２４２ｄ４、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
ただし、時刻ｔ１０〜ｔ１１では、演算許可信号がＯＦＦであることから、特性データの生成及び伸長処理は実行されない。
【００８３】
時刻ｔ１１〜ｔ１２の期間では、入力待機用ラインメモリＬＭ１３に格納されていた１ライン目の圧縮データが第３読出許可信号ＬＭ１３ＲＥに応じて読み出され、第２書込許可信号ＬＭ１２ＷＥに応じて入力待機用ラインメモリＬＭ１２に格納される。また、読み出された１ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第３伸長演算部２４２ｄ３、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
【００８４】
更に、時刻ｔ１１〜ｔ１２の期間では、２ライン目の圧縮データＬ２が入力される。
入力された２ライン目の圧縮データは、第３書込許可信号ＬＭ１３ＷＥに応じて入力待機用ラインメモリＬＭ１３に格納される。また、２ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第４伸長演算部２４２ｄ４、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
ただし、時刻ｔ１１〜ｔ１２では、演算許可信号がＯＦＦであることから、特性データの生成及び伸長処理は実行されない。
【００８５】
時刻ｔ１２〜ｔ１３の期間では、入力待機用ラインメモリＬＭ１２に格納されていた１ライン目の圧縮データが第２読出許可信号ＬＭ１２ＲＥに応じて読み出され、第１書込許可信号ＬＭ１１ＷＥに応じて入力待機用ラインメモリＬＭ１１に格納される。また、読み出された１ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第２伸長演算部２４２ｄ２、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
また、入力待機用ラインメモリＬＭ１３に格納されていた２ライン目の圧縮データが第３読出許可信号ＬＭ１３ＲＥに応じて読み出され、第２書込許可信号ＬＭ１２ＷＥに応じて入力待機用ラインメモリＬＭ１２に格納される。また、読み出された２ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第３伸長演算部２４２ｄ３、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
【００８６】
更に、時刻ｔ１２〜ｔ１３の期間では、３ライン目の圧縮データＬ３が入力される。
入力された３ライン目の圧縮データは、第３書込許可信号ＬＭ１３ＷＥに応じて入力待機用ラインメモリＬＭ１３に格納される。また、３ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第４伸長演算部２４２ｄ４、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
ただし、時刻ｔ１２〜ｔ１３では、演算許可信号がＯＦＦであることから、特性データの生成及び伸長処理は実行されない。
【００８７】
時刻ｔ１３〜ｔ１４の期間では、入力待機用ラインメモリＬＭ１１に格納されていた１ライン目の圧縮データが第１読出許可信号ＬＭ１１ＲＥに応じて読み出され、符号データと部分データとに分かれ、符号データが第１伸長演算部２４２ｄ１、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
また、入力待機用ラインメモリＬＭ１２に格納されていた２ライン目の圧縮データが第２読出許可信号ＬＭ１２ＲＥに応じて読み出され、第１書込許可信号ＬＭ１１ＷＥに応じて入力待機用ラインメモリＬＭ１１に格納される。また、読み出された２ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第２伸長演算部２４２ｄ２、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
入力待機用ラインメモリＬＭ１３に格納されていた３ライン目の圧縮データが第３読出許可信号ＬＭ１２ＲＥに応じて読み出され、第２書込許可信号ＬＭ１２ＷＥに応じて入力待機用ラインメモリＬＭ１２に格納される。また、読み出された３ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第３伸長演算部２４２ｄ３、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
【００８８】
更に、時刻ｔ１３〜ｔ１４の期間では、４ライン目の圧縮データＬ４が入力される。
入力された４ライン目の圧縮データは、第３書込許可信号ＬＭ１３ＷＥに応じて入力待機用ラインメモリＬＭ１３に格納される。また、４ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第４伸長演算部２４２ｄ４、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
【００８９】
そして、４ライン目の圧縮データの符号データが第４伸長演算部２４２ｄ４、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力されるタイミングで演算許可信号がＯＮとなり、ＭＡＸ／ＭＩＮ生成部２４２ｃにおいて特性データの生成が実行される。生成された特性データが第１〜４伸長演算部に入力されることにより、第１〜４伸長演算処理部それぞれにおいて伸長処理が実行される。
【００９０】
第１伸長演算部２４２ｄ１において生成された１ライン目の伸長データＬ１ｏは、ラインカウンタ２４２ｂのカウンタ値により選択されてセレクタ２４２ｅから出力される。第２〜４伸長演算部２４２ｄ２〜２４２ｄ４それぞれにおいて生成された２〜４ライン目の伸長データＬ２ｏ〜Ｌ４ｏは、第４〜６書込許可信号ＬＭ２２〜２４ＷＥに応じて出力待機用ラインメモリＬＭ２２〜２４にそれぞれ格納される。
【００９１】
時刻ｔ１４〜ｔ１５の期間では、入力待機用ラインメモリＬＭ１１に格納されていた２ライン目の圧縮データが第１読出許可信号ＬＭ１１ＲＥに応じて読み出され、符号データと部分データとに分かれ、符号データが第１伸長演算部２４２ｄ１、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
また、入力待機用ラインメモリＬＭ１２に格納されていた３ライン目の圧縮データが第２読出許可信号ＬＭ１２ＲＥに応じて読み出され、第１書込許可信号ＬＭ１１ＷＥに応じて入力待機用ラインメモリＬＭ１１に格納される。また、読み出された３ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第２伸長演算部２４２ｄ２、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
入力待機用ラインメモリＬＭ１３に格納されていた４ライン目の圧縮データが第３読出許可信号ＬＭ１２ＲＥに応じて読み出され、第２書込許可信号ＬＭ１２ＷＥに応じて入力待機用ラインメモリＬＭ１２に格納される。また、読み出された４ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第３伸長演算部２４２ｄ３、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
【００９２】
更に、時刻ｔ１４〜ｔ１５の期間では、５ライン目の圧縮データＬ５が入力される。
入力された５ライン目の圧縮データは、第３書込許可信号ＬＭ１３ＷＥに応じて入力待機用ラインメモリＬＭ１３に格納される。また、５ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第４伸長演算部２４２ｄ４、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
ただし、時刻ｔ１４〜ｔ１５では、演算許可信号がＯＦＦであることから、特性データの生成及び伸長処理は実行されない。
【００９３】
また、時刻ｔ１４〜ｔ１５では、第４読出許可信号ＬＭ２３ＲＥに応じて、出力待機用ラインメモリＬＭ２２に格納されている２ライン目の伸長データＬ２ｏが読み出され、ラインカウンタ２４２ｂのカウンタ値によって選択され、セレクタ２４２ｅから出力される。
【００９４】
時刻ｔ１５〜ｔ１６の期間では、入力待機用ラインメモリＬＭ１１に格納されていた３ライン目の圧縮データが第１読出許可信号ＬＭ１１ＲＥに応じて読み出され、符号データと部分データとに分かれ、符号データが第１伸長演算部２４２ｄ１、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
また、入力待機用ラインメモリＬＭ１２に格納されていた４ライン目の圧縮データが第２読出許可信号ＬＭ１２ＲＥに応じて読み出され、第１書込許可信号ＬＭ１１ＷＥに応じて入力待機用ラインメモリＬＭ１１に格納される。また、読み出された４ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第２伸長演算部２４２ｄ２、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
入力待機用ラインメモリＬＭ１３に格納されていた５ライン目の圧縮データが第３読出許可信号ＬＭ１２ＲＥに応じて読み出され、第２書込許可信号ＬＭ１２ＷＥに応じて入力待機用ラインメモリＬＭ１２に格納される。また、読み出された５ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第３伸長演算部２４２ｄ３、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
【００９５】
更に、時刻ｔ１５〜ｔ１６の期間では、６ライン目の圧縮データＬ６が入力される。
入力された６ライン目の圧縮データは、第３書込許可信号ＬＭ１３ＷＥに応じて入力待機用ラインメモリＬＭ１３に格納される。また、６ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第４伸長演算部２４２ｄ４、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
ただし、時刻ｔ１５〜ｔ１６では、演算許可信号がＯＦＦであることから、特性データの生成及び伸長処理は実行されない。
【００９６】
また、時刻ｔ１５〜ｔ１６では、第４読出許可信号ＬＭ２３ＲＥに応じて、出力待機用ラインメモリＬＭ２３に格納されている３ライン目の伸長データＬ３ｏが読み出され、ラインカウンタ２４２ｂのカウンタ値によって選択され、セレクタ２４２ｅから出力される。
【００９７】
時刻ｔ１６〜ｔ１７の期間では、入力待機用ラインメモリＬＭ１１に格納されていた４ライン目の圧縮データが第１読出許可信号ＬＭ１１ＲＥに応じて読み出され、符号データと部分データとに分かれ、符号データが第１伸長演算部２４２ｄ１、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
また、入力待機用ラインメモリＬＭ１２に格納されていた５ライン目の圧縮データが第２読出許可信号ＬＭ１２ＲＥに応じて読み出され、第１書込許可信号ＬＭ１１ＷＥに応じて入力待機用ラインメモリＬＭ１１に格納される。また、読み出された５ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第２伸長演算部２４２ｄ２、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
入力待機用ラインメモリＬＭ１３に格納されていた６ライン目の圧縮データが第３読出許可信号ＬＭ１２ＲＥに応じて読み出され、第２書込許可信号ＬＭ１２ＷＥに応じて入力待機用ラインメモリＬＭ１２に格納される。また、読み出された６ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第３伸長演算部２４２ｄ３、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
【００９８】
更に、時刻ｔ１６〜ｔ１７の期間では、７ライン目の圧縮データＬ７が入力される。
入力された７ライン目の圧縮データは、第３書込許可信号ＬＭ１３ＷＥに応じて入力待機用ラインメモリＬＭ１３に格納される。また、７ライン目の圧縮データは、符号データと部分データとに分かれ、符号データが第４伸長演算部２４２ｄ４、部分データがＭＡＸ／ＭＩＮ生成部２４２ｃへ入力される。
ただし、時刻ｔ１６〜ｔ１７では、演算許可信号がＯＦＦであることから、特性データの生成及び伸長処理は実行されない。
【００９９】
また、時刻ｔ１６〜ｔ１７では、第４読出許可信号ＬＭ２４ＲＥに応じて、出力待機用ラインメモリＬＭ２４に格納されている４ライン目の伸長データＬ４ｏが読み出され、ラインカウンタ２４２ｂのカウンタ値によって選択され、セレクタ２４２ｅから出力される。
以下、上述した動作が繰り返し実行される。
【０１００】
従来の伸長部２４２を構成する各メモリの容量は、１ラインの画素数を８０００画素とした場合、下記のようになる。
入力待機用ラインメモリＬＭ１１，ＬＭ１２，ＬＭ１３の総容量Ｍ１１は、
Ｍ１１＝３×４［ｂｉｔ］×８０００＝９６０００［ｂｉｔ］＝９６［Ｋｂｉｔ］
出力待機用ラインメモリＬＭ２２，ＬＭ２３，ＬＭ３４の総容量Ｍ１２は、
Ｍ１２＝３×８［ｂｉｔ］×８０００＝１９２０００［ｂｉｔ］＝１９２［Ｋｂｉｔ］
従って、伸長部２４１を構成するために必要なメモリ総容量Ｍ１０は、
Ｍ１０＝９６＋１９２＝２８８［Ｋｂｉｔ］
となる。
【０１０１】
本実施の形態の伸長部２４１は、従来の伸長部２４２と同様に、ライン単位で圧縮データの入力を受け付け、ライン単位で伸長データを出力することができる。しかし、本実施の形態の伸長部２４１は、伸長データを待機させるラインメモリが不要な構成であることから、従来の伸長部２４２よりもメモリ容量を１３６［Ｋｂｉｔ］も削減することができる。特に、カラー画像の画像処理を行なう場合には、色毎に伸長部が必要となるため、従来の構成よりも更にメモリ容量を低減する効果が得られる。
【０１０２】
また、従来の伸長部２４２は、ライン単位で伸長処理を実行する伸長演算部が画素ブロックを構成するライン数分（図８では、４つ）必要とし、当該４つの伸長演算部が並行して伸長処理を実行するのに対し、本実施の形態の伸長部２４１は、１つの伸長演算部によってライン単位で伸長処理を実行する。そのため、伸長部の小型化を図ることができ、伸長部のコストの低減を図ることができる。
【０１０３】
以上のように、本実施の形態によれば、生成された伸長データを格納するメモリが不要となることから、伸長処理に用いられるメモリ容量の低減を図ることができる。
また、ＢＴＣ方式により生成された圧縮データを用いることができ、特性データとして、画素ブロックを構成する複数の画素の濃度の最大値及び最小値を示すデータを用いることができる。
【０１０４】
また、本発明は、上記実施の形態の内容に限定されるものではなく、本発明の主旨を逸脱しない範囲で適宜変更可能である。
【符号の説明】
【０１０５】
１  画像形成装置
２  外部装置
３  ネットワーク
１０  本体制御部
２０  画像読取部
３０  操作表示部
４０  プリント部
４１  画像形成部
５０  プリンタコントローラ
１００  制御部
１１１  不揮発メモリ
１２０  画像メモリ
２００  画像処理装置
２１０  入力画像処理部
２２０  ラスタライズ部
２３０  メモリコントローラ
２３１  圧縮部
２４０  画像処理部
２４１  伸長部
２４１ａ  タイミング制御部
２４１ｂ  ラインカウンタ
２４１ｃ  遅延部
２４１ｄ  第１ラインセレクタ
２４１ｅ  第２ラインセレクタ
２４１ｆ  ＭＡＸ／ＭＩＮ生成部
２４１ｇ  セレクタ
２４１ｈ  伸長演算部
２４２  伸長部
２４２ａ  タイミング制御部
２４２ｂ  ラインカウンタ
２４２ｃ  ＭＡＸ／ＭＩＮ生成部
２４２ｄ  伸長演算部
２４２ｄ１  第１伸長演算部
２４２ｄ２  第２伸長演算部
２４２ｄ３  第３伸長演算部
２４２ｄ４  第４伸長演算部
２４２ｅ  セレクタ
２５０  出力画像メモリコントローラ
ＬＭ１、ＬＭ２、ＬＭ３  第１ラインメモリ部
ＬＭ１−１、ＬＭ２−１、ＬＭ３−１  符号データ用ラインバッファ
ＬＭ１−２、ＬＭ２−２、ＬＭ３−２  特性データ用ラインバッファ
ＬＭ４−１  第２ラインメモリ
ＬＭ５  第３ラインメモリ
ＬＭ１１、ＬＭ１２、ＬＭ１３  入力待機用ラインメモリ
ＬＭ２２、ＬＭ２３、ＬＭ２４  出力待機用ラインメモリ
【図１】
2012095018.tif 000003
【図２】
2012095018.tif 000004
【図３】
2012095018.tif 000005
【図４】
2012095018.tif 000006
【図５】
2012095018.tif 000007
【図６】
2012095018.tif 000008
【図７】
2012095018.tif 000009
【図８】
2012095018.tif 000010
【図９】
2012095018.tif 000011