画像形成装置、画像形成方法およびその方法を実行するプログラム
【課題】可変長符号データを用いて画像の劣化を防ぎながら、回転や合成の編集処理に制約されずに迅速に画像出力できる画像形成装置を提供する。
【解決手段】画像形成装置は、操作者によるパネル８の入力によって、編集処理すべき内容が編集処理部１３に指定される。スキャナ９を介して入力された画像データは、符号化部１２によってマクロブロック単位に可変長符号化され、編集処理部１３は、指定された編集処理を施して復号化部１４に送信する。復号化部１４は編集処理を施された可変長符号データを受信してマクロブロック毎に復号化処理を施し、前記編集処理すべき内容によって定まる順序で画像処理部１５に送信する。画像処理部１５は受信したマクロブロック毎の復号化データを画像処理し、プリンタエンジン部１７へ送信し、プリントアウトする。
【解決手段】画像形成装置は、操作者によるパネル８の入力によって、編集処理すべき内容が編集処理部１３に指定される。スキャナ９を介して入力された画像データは、符号化部１２によってマクロブロック単位に可変長符号化され、編集処理部１３は、指定された編集処理を施して復号化部１４に送信する。復号化部１４は編集処理を施された可変長符号データを受信してマクロブロック毎に復号化処理を施し、前記編集処理すべき内容によって定まる順序で画像処理部１５に送信する。画像処理部１５は受信したマクロブロック毎の復号化データを画像処理し、プリンタエンジン部１７へ送信し、プリントアウトする。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、コピー、スキャナ、デジタルカメラ、プリンタなどの画像形成装置に関し、特に、取り込まれた画像データを圧縮処理して記憶し、かつ圧縮データを回転や画像合成処理を行って出力する画像形成装置に関する。
【０００２】
【従来の技術】
画像データ圧縮技術は、画像データを保持するためのメモリ量を低減し、あるいは画像データの送信時間を短縮する目的で、画像形成分野で一般に使用されている。画像データ圧縮方式は画像データの処理形態により種々であり、画像データを印字処理する場合においては限られた容量のメモリ上で画像データを回転して印字するなどの処理を高速に行うという必要性から固定長圧縮が良く使用されている。代表的な固定長圧縮の方式としてＧＢＴＣ（Ｇｅｎｅｒａｌｉｚｅｄ Ｂｌｏｃｋ Ｔｒｕｎｃａｔｉｏｎ Ｃｏｄｉｎｇ）が知られている。図３８〜４０は、ＧＢＴＣ処理のアルゴリズムを説明する図であり、それぞれ４／８ＧＢＴＣ、３／８ＧＢＴＣ、そして２／８ＧＢＴＣ処理について示している。
【０００３】
例えば、特開２００１−２１８０６１号公報の発明では、ＧＢＴＣのＬＤ値により、ＬＤ値の大きいエッジ部分に４／８ＧＢＴＣのような画質の良いＧＢＴＣを配置させ、ＬＤ値の小さい部分に対しては２／８ＧＢＴＣのような画質に多少問題があるが、圧縮率の高いＧＢＴＣを配置させかつ、ラインごと固定された符号長に収める方式について開示している。
【０００４】
また、特開平１０−７５３４５号公報の発明においては、画像データをＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｃｏｄｉｎｇ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）方式で符号化する時、バンドバッファを有し、スキャナなどのシリアルに転送される画像データを一時格納し、バンドバッファのライン数と等しい正方のマクロブロックごとＲＳＴ（ＲｅＳＴａｒｔ）マーカーを発行することにより、マクロブロックごとにＤＣ成分（直流成分）の初期化を行い、その符号のＲＳＴマーカーを認識することによりマクロブロックごとの位置を認識するためポインタテーブルを生成し、画像出力時にマクロブロックごと復号化処理をおこない、９０度単位の回転処理を行い、画像処理後、プリンタエンジンへ転送する方式が開示されている。また、同号公報の発明は、マクロブロック単位に符号化し、各マクロブロックごと符号長を求めアドレス管理させ、回転処理を可能とする方式を開示している。
【０００５】
【特許文献１】
特開２００１−２１８０６１号公報 （第４頁、第６図）
【特許文献２】
特開平１０−７５３４５号公報 （第５−９頁、第１−６図）
【０００６】
【発明が解決しようとする課題】
上記のように印字処理を目的とする画像処理装置において、固定長圧縮としてＧＢＴＣなどを使用する場合、例えばＧＢＴＣは４／８圧縮においては１ブロック４×４ドット、１ドットに３ｂｉｔの８種類の色を割り振り、３／８圧縮においては１ドットに２ｂｉｔの４種類の色を、２／８圧縮においては１ｂｉｔの２種類の色を割り振っていた。このため、特に画素の階調差が激しい１ブロック内ではノッチと呼ばれるゴミのようなノイズが文字の輪郭などに発生し、画質を劣化させる問題があった。
【０００７】
また、特開平１０−７５３４５号公報の発明では、復号化と回転処理をシリアルに行い、画像処理装置、プリンタエンジンへ順次送るが、通常プリンタエンジンは、一定の時間以内にデータを転送しなければならないために、各種の回転処理による複雑な制御と複雑なコードメモリへのアクセスを行う場合の最も遅いスピードによって制約されてしまうので、全体としては高速なメモリを使用しなければならなかった。また、同号公報の発明では各種の編集処理を行う場合、元画像と文字などを合成させる画像など複数の画像を読み込み処理させるために、最も処理の遅い場合を想定して割り振る処理時間が決められるので、全体としてはオーバースペックのシステムとなりやすい問題があった。また、プリンタエンジンに同期して編集処理を行うため、元画像データの読み込みと合成処理の文字画像などの読み込みを、ある一定の時間内に終了させることが難しくなる。しかも、可変長符号に対して、合成処理などを行うことは、基本的に難しく、その点を特開平１０−７５３４５号公報の発明では明記していなかった。また、デジタル複写機で要請される復号化処理中（プリント中）に他のページをスキャナから読み込んで符号化する並行処理を行うことが難しくなるという問題があった。
【０００８】
この発明は上記に鑑みてなされたものであって、電装制御系がスキャナ画像を記憶する専用のバンドメモリを有する必要なく、可変長符号データを用いて画像の品質を保ちながら、画像出力時に回転や合成の編集処理に制約されずに迅速に画像出力できる画像形成装置を提供することを目的とする。また、画像形成処理において符号化と復号化（読み取りと出力）を並行して行うことが可能な画像形成装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するため、請求項１にかかる発明は、入力される画像データを符号化し、編集し、復号化した後に画像処理を施し、画像処理後の画像データを出力する画像形成装置であって、入力される前記画像データに対して編集処理内容を指定する編集指定手段と、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化手段と、前記編集指定手段によって指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定手段によって指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する編集された前記マクロブロックの編集後符号データを復号化し、前記編集指定手段によって指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に出力する可変長復号化手段と、を備えたことを特徴とする画像形成装置である。
【００１０】
この請求項１の発明によれば、入力される画像データに対して編集処理内容を指定する編集指定手段と、入力された画像データを複数のマクロブロックからなるバンドデータに変換しマクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化手段と、編集指定手段によって指定された編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶマクロブロックの順にマクロブロック単位で可変長符号データを読み出し、読み出された可変長符号データを復号化して編集時復号データを得て、編集時復号データに対して編集指定手段によって指定された編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、マクロブロックの先頭アドレスを読み出し先頭アドレスに対応する編集されたマクロブロックの編集後符号データを復号化し、編集指定手段によって指定された編集処理内容によって決まるマクロブロックが画像出力される順序に出力する可変長復号化手段とを備えたことによって、読み込んだ画像データをマクロブロック単位で可変長符号化して編集処理を済ませてから復号化し指定された編集内容によって決まる順序で出力し送信するので、画像処理部において編集処理を行って画像出力する構成に比較して、高画質な画像を画像出力時における画像処理の制約無しに短時間で効率よく画像出力できる画像形成装置を提供できる。
【００１１】
また、請求項２にかかる発明は、入力される画像データを符号化し、編集し、復号化した後に画像処理を施し、画像処理後の画像データを出力する画像形成装置であって、入力される前記画像データに対して編集処理内容を指定する編集指定手段と、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化手段と、前記可変長符号化手段によって生成された前記可変長符号データを、前記マクロブロック単位で順次記憶する可変長符号データ記憶手段と、前記可変長符号データ記憶手段によって記憶された各マクロブロックの先頭アドレスを認識するアドレス認識手段と、認識した前記マクロブロックの先頭アドレスを記憶するアドレス記憶手段と、前記編集指定手段によって指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定手段によって指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、前記アドレス記憶手段に記憶された前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する前記マクロブロックの編集された前記編集後符号データを復号化し、前記編集指定手段によって指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に出力する可変長復号化手段と、を備えたことを特徴とする画像形成装置である。
【００１２】
この請求項２の発明によれば、入力される画像データに対して編集処理内容を指定する編集指定手段と、入力された画像データを複数のマクロブロックからなるバンドデータに変換しマクロブロック単位に可変長符号化して可変長符号データに生成する可変長符号化手段と、可変長符号化手段によって生成された可変長符号データをマクロブロック単位で順次記憶する可変長符号データ記憶手段と、可変長符号データ記憶手段によって記憶された各マクロブロックの先頭アドレスを認識するアドレス認識手段と、認識したマクロブロックの先頭アドレスを記憶するアドレス記憶手段と、編集指定手段によって指定された編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶマクロブロックの順に、マクロブロック単位で可変長符号データを読み出し、読み出された可変長符号データを復号化して編集時復号データを得て、編集時復号データに対して編集指定手段によって指定された編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、アドレス記憶手段に記憶されたマクロブロックの先頭アドレスを読み出し、先頭アドレスに対応するマクロブロックの編集された編集後符号データを復号化し、編集指定手段によって指定された編集処理内容によって決まるマクロブロックが画像出力される順序に出力する可変長復号化手段と、を備えたことによって、読み込んだ画像データをマクロブロック単位で可変長符号化して格納し、編集処理を済ませてから復号化し指定された編集内容によって決まる順序で出力するので、画像処理部において編集処理を行って出力する構成に比較して、高画質な画像を、画像出力時において画像処理を施すこと無く効率的に画像出力できる画像形成装置を提供できる。
【００１３】
また、請求項３にかかる発明は、請求項１または２に記載の画像形成装置において、前記マクロブロックは複数のサブブロックからなることを特徴とする。
【００１４】
この請求項３の発明によれば、マクロブロックが複数のサブブロックからなることによって、サブブロックごとの編集処理を施すことができるので、高画質な画像を効率的に形成する画像形成装置を提供できる。
【００１５】
また、請求項４にかかる発明は、請求項３に記載の画像形成装置において、前記アドレス認識手段は、更に、前記サブブロックの符号長合計を計算する符号長計算手段を有することを特徴とする。
【００１６】
この請求項４の発明によれば、アドレス認識手段がサブブロックの符号長合計を計算する符号長計算手段を有することによって、マクロブロックの符号長を効率良く算出することができるので、マクロブロックのアドレスを認識できる。
【００１７】
また、請求項５にかかる発明は、請求項２〜４のいずれか１に記載の画像形成装置において、前記アドレス認識手段は、更に、前記符号長計算手段によって計算された前記マクロブロックの符号長から、前記符号記憶手段に記憶された前記マクロブロックの先頭アドレスを計算する先頭アドレス計算手段を有することを特徴とする。
【００１８】
この請求項５の発明によれば、アドレス認識手段は先頭アドレス計算手段を有することによって、符号長計算手段によって計算されたマクロブロックの符号長から符号記憶手段に記憶されたマクロブロックの先頭アドレスを計算することにより、各マクロブロックの先頭アドレスを効率よく計算することができる。
【００１９】
また、請求項６にかかる発明は、請求項１〜５のいずれか１つに記載の画像形成装置において、前記可変長復号化手段によって生成されたマクロブロックごとの画像データに対して色補正処理を行う色補正手段を、更に備えたことを特徴とする。
【００２０】
この請求項６の発明によれば、可変長復号化手段によって生成されたマクロブロックごとの画像データに対して色補正処理を行う色補正手段を備えたことによって、色補正処理を施した画像を画像出力できる。
【００２１】
また、請求項７にかかる発明は、請求項６に記載の画像形成装置において、前記色補正手段から色補正された前記マクロブロックごとの画像データを受け取り、階調処理を行う階調処理手段を、更に備えたことを特徴とする。
【００２２】
この請求項７の発明によれば、更に、色補正手段から色補正されたマクロブロックごとの画像データを受け取り、階調処理を行う階調処理手段を備えることによって、階調処理を施した画像を画像出力できる。
【００２３】
また、請求項８にかかる発明は、請求項７に記載の画像形成装置において、前記階調処理手段によって階調処理された画像データを記憶する階調画像記憶手段を、更に備えたことを特徴とする。
【００２４】
この請求項８の発明によれば、更に、階調処理手段によって階調処理された画像データを記憶する階調画像記憶手段を備えたことによって、画像出力に際して階調処理画像を階調画像記憶手段によって記憶して画像出力することができるので、画像出力のための待ち時間無く画像処理を実行できる。
【００２５】
また、請求項９にかかる発明は、請求項１〜８のいずれか１つに記載の画像形成装置において、前記編集手段は、更に、前記編集手段による編集処理時に前記マクロブロックの画像データを展開することが可能なマクロブロック記憶手段を有することを特徴とする。
【００２６】
この請求項９の発明によれば、編集手段は、更に、編集手段による編集処理時にマクロブロックの画像データを展開することが可能なマクロブロック記憶手段を有することによって、符号化されたマクロブロック画像データを展開して編集処理することができるので、文字原稿画像などのようにデータ量の小さい画像の合成に際しては、特に画像出力段階で編集処理する場合に比較して、短時間で効率良く編集処理することができ、また編集処理を終えた画像を出力するので、短時間で高画質な画像を効率良く出力できる。
【００２７】
また、請求項１０にかかる発明は、請求項１〜９のいずれか１つに記載の画像形成装置において、前記編集処理指定手段は合成処理を指定でき、前記編集手段は、更に、前記マクロブロック記憶手段に蓄えられた前記画像データに対して合成処理を行う画像合成処理手段を備えたことを特徴とする。
【００２８】
この請求項１０の発明によれば、請求項１〜９のいずれか１つに記載の画像形成装置において、編集処理指定手段は合成処理を指定でき、編集手段は、更に、マクロブロック記憶手段に蓄えられた画像データに対して合成処理を行う画像合成処理手段を備えたことによって、画像処理を施す前に画像合成処理を施すことができるので、例えば文字画像のようにデータ量の小さい画像データの合成に際しては短時間で能率良く合成処理でき、また合成処理後は画像出力段階で合成処理を行わないので、高画質な画像を短時間で効率良く形成できる画像形成装置を提供できる。
【００２９】
また、請求項１１にかかる発明は、請求項３〜１０のいずれか１つに記載の画像形成装置において、前記編集処理指定手段は、９０度ごとの回転処理を指定でき、前記編集手段は、更に、前記マクロブロック記憶手段に蓄えられた前記画像データをサブブロックごとに９０度単位で回転処理する回転処理手段を有することを特徴とする。
【００３０】
この請求項１１の発明によれば、編集処理指定手段は、９０度ごとの回転処理を指定でき、編集手段は、更に、マクロブロック記憶手段に蓄えられた画像データをサブブロックごとに９０度単位で回転処理する回転処理手段を有することによって、画像出力する前に回転処理を済ませて、その後に画像出力できるので、画像出力時には画像の回転処理に無関係に回転処理された画像を出力でき、高画質な画像を短時間に効率良く画像出力できる画像形成装置を提供できる。
【００３１】
また請求項１２にかかる発明は、入力された画像データに画像処理を施して画像出力する画像形成方法であって、入力される画像データに対して編集処理内容を指定する編集指定ステップと、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化ステップと、前記編集指定ステップにおいて指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定ステップにおいて指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集ステップと、前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する編集された前記マクロブロックの編集後符号データを復号化し、前記編集指定ステップにおいて指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に送信する可変長復号化ステップと、を含むことを特徴とする画像処理方法である。
【００３２】
この請求項１２の発明によれば、入力される画像データに対して編集処理内容を指定する編集指定ステップと、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化ステップと、前記編集指定ステップにおいて指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定ステップにおいて指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集ステップと、前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する編集された前記マクロブロックの編集後符号データを復号化し、前記編集指定ステップにおいて指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に送信する可変長復号化ステップと、を含むことによって、画像出力するよりも前に可変長符号化データを編集段階で復号化して編集し、更に符号化して復号化ステップに送信して後に画像出力するので、画像出力段階で編集処理を行わないために、画像出力装置の制約を受けることなく、高画質な画像を短時間に効率良く画像出力できる画像形成方法を提供できる。
【００３３】
請求項１３にかかる発明は、請求項１２に記載された方法をコンピュータに実行させるプログラムであるので、請求項１２に記載された方法をコンピュータによって実行できる。
【００３４】
【発明の実施の形態】
（実施の形態１）
以下に添付図面を参照して、この発明にかかる画像形成装置の好適な実施の形態１を、［１．１．実施の形態１による画像形成装置の概略］、［１．２．実施の形態１による画像形成装置の機能とデータの流れ］、［１．３．画像データの流れと、画像データの構成］、［１．４．各部におけるデータ処理の流れ］、［１．５．符号化部の動作］、［１．６．編集処理部の動作］、［１．７．復号化部の動作］、［１．８．画像処理部の動作］、［１．９．実施の形態１による画像形成装置の効果］、および［１．１０．実施の形態１による画像形成装置を備えた複写機の例］に分けて詳細に説明する。図を通して同一の符号は同一の構成を示し、異なる符号は異なる構成を示す。
【００３５】
［１．１．実施の形態１による画像形成装置の概略］
図１は、実施の形態１による画像形成装置の機能的ブロック図である。画像形成装置は、パネル８、スキャナ９、符号化部１２、編集処理部１３、復号化部１４、画像処理部１５、プリンタエンジン１７、メモリ４、およびハードディスク１９を備える。ここでパネル８は請求項における編集指定手段を構成し、符号化部１２は同様に請求項における可変長符号化手段を、編集処理部１３は同様に編集手段を、そして復号化部１４は可変長復号化手段をそれぞれ構成する。
【００３６】
操作者がパネル８を介して編集処理内容を入力すると、編集処理内容が指定される。次に、スキャナ９を介して画像データが入力される。入力された画像データは、符号化部１２によって符号化され、編集処理部１３によって編集された後、復号化部１４によって復号化されて、画像処理部１５により画像処理され、プリンタエンジン部１７を介してプリントアウトされる。本実施の形態では、上記各部が機能を実行するコンピュータプログラムとして実施されるが、コンピュータプログラムとしての実施の形態のみに限定されるものではない。
【００３７】
処理される画像データの流れを概観すると、ユーザがパネル８を操作することによって、編集処理内容が入力されて編集処理部１３に設定される。そして、スキャナ９によって読み込まれた画像データは、符号化部１２によって複数のマクロブロックからなるバンドデータに変換され、マクロブロック単位に可変長符号データに変換される。マクロブロックとはフレームが分割されて構成されており、後述するＤＣＴ（離散コサイン変換）の最小単位であるサブブロックが複数からなっている。本実施の形態では、サブブロックは８×８画素からなっている。
【００３８】
編集処理部１３は指定された編集処理内容によって決定される編集処理後の画像データの副走査方向に並ぶマクロブロックの順に、マクロブロック単位で可変長符号化された符号データを読み出し、復号化して指定された編集内容に従って編集処理を施し、再び可変長符号データに変換して編集後可変長符号データを得る。
【００３９】
復号部１４は、各マクロブロックの先頭アドレスを読み込んで、読み込んだ先頭アドレスに対応する編集処理部１３によって処理された可変長符号データを復号化して、パネル９によって入力されて指定された編集処理内容によって定まる画像出力の順序に従って、マクロブロックの復号データを画像処理部１５に送信し、更にプリンタエンジン１７に送りプリントアウトする。
【００４０】
［１．２．実施の形態１による画像形成装置の機能とデータの流れ］
図２は、本発明の第１の実施形態による画像形成装置のハードウェア構成図である。実施の形態による画像形成装置は、図１で示した以外に、コピー機器全体の動作の制御を行うＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１、ＣＰＵ１のインタフェースであるＣＰＵＩ／Ｆ２、メモリコントローラ３、メモリコントローラ３によって制御されるメモリ４（メインメモリ）、ローカルバスＩ／Ｆ５、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）６、パネル８を制御するパネルコントローラ７、平滑フィルタ処理部１０、バスＩ／Ｆ１１、およびプリンタエンジンコントローラ１６（図９）を備える。
【００４１】
パネル８は本発明における編集モード指定手段を構成し、ハードディスク１９内のプログラムである符号化部１２は同様に可変長符号化手段を、ハードディスク１９内のプログラムである編集処理部１３は編集手段を、ハードディスク１９内のプログラムである復号化部１４は可変長復号化手段を、そして、ハードディスク１９内のプログラムであるプリンタエンジンコントローラ（図９）およびプリンタエンジン１７は画像出力手段を構成する。
【００４２】
図２を参照しながら本実施の形態を更に詳しく説明すると、ＣＰＵ１は、コピー機器を全体の制御を行う。ＣＰＵＩ／Ｆ２は、メモリコントローラ３に接続され、ＣＰＵ１とメモリコントローラ３間のインタフェース（Ｉ／Ｆ）を処理する。メモリコントローラ３はメモリ４をコントロールし、ＣＰＵ１、ローカルバスＩ／Ｆ５、ハードディスク１９内のプログラムである編集処理部１３、復号化部１４、画像処理部１５、符号化部１２、およびバスＩ／Ｆ１１との間でメモリ４に格納されたデータの転送をコントロールする。メモリ４には、スキャナ９からの画像や、ＣＰＵ１のプログラムや各種データが格納される。ローカルバスＩ／Ｆ５は、ＲＯＭ６、パネルコントローラ７などと、ＣＰＵ１、メモリ４などとのＩ／Ｆを処理する。ＲＯＭ６は、文字などのフォント情報や、ＣＰＵ１のプログラムなどを格納する。パネルコントローラ７は、パネル８をコントロールする。パネル８は、ユーザーからの操作をコピー装置へ伝える。
【００４３】
スキャナ９は、ＣＣＤ（Ｃｈａｒｇｅ Ｃｏｕｐｌｅｄ Ｄｅｖｉｃｅ）を有して画像を読み込む。ハードディスク１９内のプログラムである平滑フィルタ処理部１０は、スキャナ９から読み込んだ画像データをシェーデイング補正、ＭＴＦ（変調伝達関数）γ補正などの画像処理を行う。バスＩ／Ｆ１１は、メモリコントローラ３と平滑フィルタ処理部１０とエンジンコントローラとのＩ／Ｆを行う。更にハードディスク１９内のプログラムである符号化部１２は、平滑フィルタ処理部１０において画像処理されたデータを可変長符号化し、メモリ４へ転送する。
【００４４】
ハードディスク１９内のプログラムである編集処理部１３は、メモリ４に蓄えられたスキャナ画像の可変長符号データを読み出し、別の文字画像などの合成処理を行い、また９０度単位の回転処理を施し、再び可変長符号化してメモリ４に再度転送する。復号化部１４は、転送された可変長符号化データを受け取り復号化し、画像処理部１５へ転送する。画像処理部１５は、復号化部１４によって復号化された画像データに対して色変換処理や階調処理を施し、２値データになった画像をメモリ４へ転送する。プリンタエンジンコントローラ（図９）は、画像処理部１５によって生成されたデータをメモリ４から受け取る。また、プリンタエンジンコントローラは、プリンタエンジン１７をコントロールする。
【００４５】
図３は、第１の実施形態による画像処理装置の全体的なデータ処理の流れを示すデータフロー図である。まず、スキャナ９から多値のＲＧＢの画像データを読み込む（ステップＳ３０１）。読み取った画像データは、平滑フィルタ処理部１０によってシェーデイング補正、ＭＴＦ（Ｍｏｄｕｌａｔｉｏｎ Ｔｒａｎｓｆｅｒ Ｆｕｎｃｔｉｏｎ＝変調伝達関数）γ補正などの画像処理（平滑フィルタ処理）が施される（ステップＳ３０２）。平滑フィルタ処理部１０によって処理された多値ＲＧＢ画像データは、符号化部１２は可変長符号化、即ちＲＧＢ圧縮処理を施し、メモリ４にＲＧＢ可変長符号データを格納する。（ステップＳ３０３およびＳ３０４）。メモリ４に蓄えられたＲＧＢ可変長符号データは、復号化部１４によって、復号化される（ステップＳ３０５）。
【００４６】
続いて画像処理部１５は、色補正処理を行い、ＲＧＢ画像データからＣＭＹＫ画像データへ変換し（ステップＳ３０６）、階調処理を施しＣＭＹＫ画像データを２値のＣＭＹＫデータへ変換して（ステップＳ３０７）、メモリ４にその２値ＣＭＹＫデータを格納するする（ステップＳ３０８）。
【００４７】
［１．３．画像データの流れ概略と、画像データの構成］
図４は、画像形成装置における画像データ処理の流れを説明する図であり、（ａ）はデータ処理する各部の機能的ブロック図、（ｂ）は、バンドメモリフォーマットの１例を示す模式図、（ｃ）は符号ページメモリフォーマットの１例を示す模式図、（ｄ）はマクロブロック先頭アドレスフォーマットの１例を示す模式図、（ｅ）は２値バンドメモリフォーマットの１例を示す模式図、そして（ｆ）はプリンタエンジンコントローラ（図９）のメモリアクセスの順序の１例を示す模式図である。図３の（ａ）に示されたスキャナ９は、画像を読み込み、多値ＲＧＢ画像データを得る。平滑フィルタ処理部１０は、スキャナ９が読み込んだ画像データを、シェーデイング補正、ＭＴＦγ補正などの画像処理を行い、メモリ（メインメモリ）４の多値バンドメモリ領域４１に書き込む（図３の（ａ）および（ｂ））。
【００４８】
符号化部１２は、メモリ４の多値バンドメモリ格納領域４１から高さ方向の画素数の正方のマクロブロックに切り出し、順次、符号化する。この例でのマクロブロックは１２８×１２８画素である。この時、各マクロブロックの符号の符号長を計測することにより、マクロブロックごとの先頭アドレスが求められる。符号化部１２により求めたマクロブロックごとの符号とその先頭アドレスをメインメモリ４の符号ページメモリ格納領域４２に格納する（図４（ａ）および（ｃ））。
【００４９】
編集処理部１３は、メインメモリ４の符号ページメモリ格納領域４２にアクセスし、マクロブロックの符号を読み込み、マクロブロックごとに復号化して合成メモリ４５へ展開し、そして合成する文字画像などをメインメモリ４から読み込み、合成処理を施す。そして、再度符号化処理を行い、メインメモリ４の符号ページメモリ格納領域４２へ転送し再び、編集後可変長符号データを格納する。各マクロブロックの符号の符号長を計測することにより、マクロブロックの先頭アドレスが得られ、マクロブロック先頭アドレス格納領域４３に格納する。ここで、合成メモリ４５は合成処理を行う際にデータを格納する。
【００５０】
復号化部１４は、メインメモリ４のマクロブロック先頭アドレス領域４３をアクセスし、かつマクロブロックの編集処理後可変長符号を読み込み復号化する。そして、編集内容の指定によって決定される画像出力の順番にマクロブロックの復号化されたデータを、画像処理部１５へ転送する。画像処理部１５は、復号化部１４によって復号化されたＲＧＢ画像データを、色変換処理や階調処理を行い、２値データになった画像をメインメモリ４の２値バンドメモリ領域４４へ転送する。
【００５１】
プリンタエンジンコントローラ（図９）は、２値バンドデータを水平方向に読み込みプリンタエンジン１７へ転送する。プリンタエンジン１７は印刷動作を制御する（図４の（ｆ））。
【００５２】
図５は、メインメモリ４のフォーマットの１例を示す模式図である。メインメモリ４は、多値バンドメモリ格納領域４１、符号ページメモリ格納領域４２、マクロブロック先頭アドレス格納領域４３、２値バンドメモリ格納領域４４、プログラム領域５１、およびその他の領域５２からなっている。
【００５３】
多値バンドメモリ格納領域４１は、スキャナ９からのシリアルデータを順次格納し、特定の高さの複数のバンドデータを格納する領域である。符号ページメモリ格納領域４２は、符号化されたマクロブロック単位のＲＧＢ符号データを１ページ分以上格納する領域である。マクロブロック先頭アドレス格納領域４３は、符号化されたマクロブロックの符号の先頭アドレスを１ページ分以上格納する領域である。２値バンドメモリ格納領域４４は、画像処理された２値、４値、１６値化された複数のバンド情報を格納する領域である。プログラム領域５１は、各種のＣＰＵのプログラムを格納する領域である。
【００５４】
図６は、スキャナによって読み込まれた画像データの構成の１例を示す模式図であり、（ａ）はページデータ、（ｂ）はマクロブロックバンドデータ、（ｃ）はマクロブロックデータ、そして（ｄ）はサブブロックデータの模式図である。ページは、ｍ画素の高さを有するマクロブロックバンド（図６の（ｂ））が複数集まって構成される。マクロブロックバンドは複数のマクロブロックで構成される（図６の（ｂ））。マクロブロックは、（ｍ＋１）×（ｍ＋１）のサブブロックから構成される（図６の（ｃ））。１つのサブブロックは、（ｎ＋１）×（ｎ＋１）画素から構成される（図６の（ｄ））。
【００５５】
図７は、符号データの階層の１例を示す模式図であり、（ａ）はページの階層を示し、（ｂ）はマクロブロックバンドの階層を示す。ページは、複数のマクロブロックバンドからなり（図６の（ａ））、１つのバンドは、複数のマクロブロックの符号からなる（図６の（ｂ））。
【００５６】
図８は、マクロブロック先頭アドレスの階層の１例を示す模式図であり、（ａ）はページの階層を示し、（ｂ）はバンドの階層を示す。ページはバンド０からバンドαからなり、１つのバンドは、マクロブロック０と先頭アドレス、マクロブロック１と先頭アドレス、・・・、およびマクロブロックβと先頭アドレスからなる。
【００５７】
［１．４．各部におけるデータ処理の流れ］
図９は、スキャナ入力時からのデータ処理の流れを説明する図である。スキャナ９は、画像を読み込み（矢印１）、読み込まれたデータは、平滑フィルタ処理部１０によって画像処理され、バスＩ／Ｆ１１（図２）へ転送されバスＩ／Ｆ１１は転送された画像データを、メモリコントローラ３（図２）へ転送する。メモリコントローラ３は、受け取った画像データをメモリ４へ格納する（矢印２）。
【００５８】
メモリコントローラ３は、画像データをメモリ４から読み込み、符号化部１２へ転送する（矢印３）。符号化部１２は、読み込まれた画像データを符号化する。符号化部１２は、符号化したデータを、メモリコントローラ３へ転送し、メモコントローラ３は受け取った符号データをメモリ４へ格納する（矢印４）。
【００５９】
メモリコントローラ３は、符号データを、メモリ４から読み込み、編集処理部１３へ転送する（矢印５）。編集処理部１３は、符号データを編集する。編集処理部１３は、編集後の符号データをメモリコントローラ３へ転送しメモリコントローラ３は受け取った符号データを、メモリ４へ格納する（矢印６）。
【００６０】
メモリコントローラ３は、符号データをメモリ４から読み込み、復号化部１４へ転送する（矢印７）。復号化部１４は、符号データに復号化処理を施し、画像処理部１５へ転送する（矢印８）。画像処理部１５は、復号化された画像データを受け取り、画像処理を施す。画像処理としては例えば、合成画像処理、あるいは回転画像処理である。編集処理を施した画像データを画像処理部は、メモリコントローラ３へ転送する。メモリコントローラ３は、受け取った画像処理後のデータを、メモリ４へ格納する（矢印９）。
【００６１】
メモリコントローラ３は、画像処理後のデータを、メモリ４から読み込みバスＩ／Ｆ１１へ転送し、バスＩ／Ｆ１１は受け取った画像処理後データを、プリンタエンジン１７へ転送する（矢印１０）。
【００６２】
［１．５．符号化部の動作］
図１０は、符号化部の機能的ブロック図である。符号化部１２は、メモリコントローラＩ／Ｆ１４０１、バッファ１４０２、ＪＰＥＧ符号化部１４０３、バッファ１４０４、読込みメモリアドレス生成部１４０５、符号長カウント部１４０６、マクロブロック先頭アドレス計算部１４０７、メモリアドレス生成部８、およびコントローラ１４０９を備える。
【００６３】
メモリコントローラＩ／Ｆ１４０１は、メインメモリコントローラ３から画像データを受け取り、ＪＰＥＧ符号化部１４０３へ転送し、ＪＰＥＧ符号化部１４０３から符号化された符号データを受け取ってメインメモリコントローラ３へ転送する。また、メモリコントローラ１４０１は、マクロブロック先頭アドレス計算部１４０７からの各マクロブロックの符号の先頭アドレスを受け取り、メモリコントローラ３へ転送する。バッファ１４０２は、メモリコントローラＩ／Ｆ１４０１から受け取った画像データを一時格納する。
【００６４】
ＪＰＥＧ符号化部１４０３は、図６に示した多値バンドメモリ格納領域４１から、図１２（後述）に示すバンドの高さの画素の正方のマクロブロックを切り出し、８×８画素ずつ符号化して、複数のマクロブロックの符号を作成する。バッファ１４０４は、ＪＰＥＧ符号化部１４０３から受け取った符号データを一時格納する。
【００６５】
読み込みメモリアドレス生成部１４０５は、メインメモリ４の多値バンドメモリ格納領域４１から読み込むアドレスを生成する。符号長カウント部１４０６は、マクロブロックごとの合計符号長をカウントし、マクロブロック先頭アドレス計算部１４０７へ転送する。マクロブロック先頭アドレス計算部１４０７は、マクロブロックごとの合計符号長を符号長カウント部１４０６から受け取り、各マクロブロック符号の先頭アドレスを計算し、メモリコントローラＩ／Ｆ１４０１へ転送する。
【００６６】
メモリアドレス生成部１４０８は、マクロブロック先頭アドレス計算部１４０７から各マクロブロックの先頭アドレスを受け取り、ＪＰＥＧ符号化部１４０３の符号データを、メモリコントローラＩ／Ｆ１４０１を介して転送するメモリ４の符号ページメモリ格納領域でのアドレスを生成する。コントローラ１４０９は、符号化部１２の全体を制御する。
【００６７】
図１１は、符号化部による符号化処理動作を説明する図であり、（ａ）は符号化処理動作のフロー図であり、（ｂ）はマクロブロックバンドの１例を示す模式図であり、そして（ｃ）はマクロブロックの１例を示す模式図である。まず、符号化部１２は、メインメモリ４の多値バンドメモリ格納領域４１から、図１１（ｂ）に示すように、マクロブロックを切り出す（ステップＳ１５０１）。マクロブロックの先頭アドレスＩ＝０をマクロアドレスの先頭アドレスとして、０アドレス（一番先頭のマクロブロック）をセットする（ステップＳ１５０２）。次に、マクロブロックの符号長カウンタを０にセットする（ステップＳ１５０３）。
【００６８】
１つのマクロブロックには、（ｍ＋１）×（ｍ＋１）個のサブブロックを含む。１番目のマクロブロックを、分けられたサブブロックごとに図１１（ｃ）に矢印で示された方向に順次符号化していく。ＪＰＥＧ符号化の場合は、８×８画素のサブブロックを図１１の（ｃ）のように順次符号化する。そして、符号長カウンタに各サブブロックの符号長を順次加算していく。マクロブロック内の全てのサブブロックを符号化した場合、Ｉ番目のマクロブロックの符号化を終了する（ステップＳ１５０４）。
【００６９】
Ｉ番目のマクロブロックの符号を、メインメモリ４のマクロブロックの先頭アドレス＋符号の先頭アドレスの示す符号ページメモリ領域４２へ格納する、即ちＪＰＥＧ符号化部１４０３によって符号化された符号を、メインメモリ４の符号ページメモリ格納領域４２へ書き込む。（ステップＳ１５０５）。
【００７０】
マクロブロック先頭アドレス計算部１４０７によって求めたマクロブロックの先頭アドレスの値を、メインメモリ４のマクロブロック先頭アドレス格納領域４３に格納する（ステップＳ１５０６）。マクロブロックの先頭アドレスを、符号長カウンタ＋マクロブロックの先頭アドレスに置き換え、マクロブロック先頭アドレス計算部１４０７は、次のマクロブロックの先頭アドレスを求める（ステップＳ１５０７）。ＩをＩ＋１に置き換える（ステップＳ１５０８）。Ｉがβより大きければ終了し、そうでなければステップＳ１５０３に戻る。こうして、コントローラ１４０９は、メインメモリ４の多値バンドメモリ格納領域４１の全てのマクロブロックの符号化をコントロールする。
【００７１】
図１２は、マクロブロックバンド、およびマクロブロックの符号化を説明する図である。マクロブロックバンド１６０１は、それぞれマクロブロック１６０２からなり、マクロブロック１６０２はそれぞれサブブロック１６０３からなる。サブブロック１６０３は、８×８画素からなる。符号化処理は、マクロブロク１６０４の矢印に示される方向、即ち区切られたサブブロックの水平方向に処理されて、それぞれ符号化データ１６０５として多値バンドメモリ格納領域４１に格納される。
【００７２】
図１３は、ＪＰＥＧ符号化部の機能的ブロックである。ＪＰＥＧ符号化部１４０３は、ＲＧＢ・ＹＵＶ変換部１７０１、ＹＤＣＴ処理部１７０２、Ｙ量子化処理部１７０３、Ｙエントロピー符号化部１７０４、ＵＤＣＴ処理部１７０５、Ｕ量子化処理部１７０６、Ｕエントロピー符号化部１７０７、ＶＤＣＴ処理部１７０８、Ｖ量子化処理部１７０９、Ｖエントロピー符号化部１７１０、およびＵＤＣＴ処理部１７１１を備える。
【００７３】
ＲＧＢ・ＹＵＶ変換部１７０１は、ＪＰＥＧの規格に準拠し、８×８画素のＲＧＢをＹＵＶへ変換し、Ｙ成分をＹＤＣＴ処理部１７０２へ、Ｕ成分をＵＤＣＴ処理部１７０５へ、Ｖ成分をＶＤＣＴ処理部１７０８へ転送する。
【００７４】
ＹＤＣＴ処理部１７０２は、Ｙ成分に対してＤＣＴ（離散コサイン変換）を施し、量子化処理部１７０３へ転送する。Ｙ量子化処理部１７０３は、ＹＤＣＴ処理部からのＹ成分のＤＣＴ処理後のデータを受け取って量子化し、Ｙエントロピー符号化部１７０４へ転送する。Ｙエントロピー符号化部１７０４は、量子化処理部１７０３からのＹ成分の量子化後のデータを受け取り、ハフマン符号化方式で符号化し、符号フォーマット生成部１７１１へ転送する。
【００７５】
同様に、ＵＤＣＴ処理部１７０５は、Ｕ成分に対してＤＣＴ（離散コサイン変換）を施し、量子化処理部１７０６へ転送する。Ｕ量子化処理部１７０６は、ＵＤＣＴ処理部１７０５からのＵ成分のＤＣＴ処理後のデータを受け取って量子化し、Ｕエントロピー符号化部１７０７へ転送する。Ｕエントロピー符号化部１７０７は、量子化処理部１７０６からのＵ成分の量子化後のデータを受け取り、ハフマン符号化方式で符号化し、符号フォーマット生成部１７１１へ転送する。
【００７６】
同様に、ＶＤＣＴ処理部１７０８は、Ｖ成分に対してＤＣＴ（離散コサイン変換）を施し、量子化処理部１７０９へ転送する。Ｖ量子化処理部１７１０は、ＶＤＣＴ処理部１７０８からのＶ成分のＤＣＴ処理後のデータを受け取って量子化し、Ｖエントロピー符号化部１７１０へ転送する。Ｖエントロピー符号化部１７１０は、量子化処理部１７０９からのＶ成分の量子化後のデータを受け取り、ハフマン符号化方式で符号化し、符号フォーマット生成部１７１１へ転送する。
【００７７】
符号フォーマット生成部１７１１は、上記Ｙ、ＵおよびＶエントロピー符号化部１７０２、１７０５、および１７０８からの符号データを受け取り符号を形成する。
【００７８】
［１．６．編集処理部の動作］
図１４は、編集処理部の機能的ブロック図である。編集処理部１３は、メモリコントローラＩ／Ｆ１８０１、バッファ１８０２、ＪＰＥＧ復号化部１８０３、８×８回転処理部１８０４、バッファ１８０５、ＪＰＥＧ符号化部１８０３、バッファ１８０７、画像合成部１８０８、メモリＩ／Ｆ１８０９、合成メモリ４５、読み込みアドレス生成部１８１１、符号長カウント部１８１２、マクロブロック先頭アドレス計算部１８１３、メモリアドレス生成部１８１４、１８１５、およびコントローラ１８１６を備える。
【００７９】
メモリコントローラＩ／Ｆ１８０１は、メインメモリ４から、処理するマクロブロック先頭アドレスを読み込み、読み込みメモリアドレス生成部１８１１へ転送し、順次、マクロブロックの符号を読み込み、ＪＰＥＧ復号化部１８０３のバッファ１８０２へ転送する。また、ＪＰＥＧ符号化部１８０３のバッファ１８０５の符号データを順次のメインメモリ４へ転送する。バッファ１８０２は、ＪＰＥＧ復号化部１４へ符号データを転送するためのバッファである。
【００８０】
ＪＰＥＧ復号化部１８０３は、メインメモリ４の符号ページメモリ格納領域４２から符号データを読み込み、復号化し、合成メモリ４５のメモリＩ／Ｆ１８０９へ転送する。ＪＰＥＧ符号化部１８０６の詳細については図２６に機能ブロック図を示す。
【００８１】
８×８回転処理部１８０４は、図１８および２０に示されるように、合成メモリ４５の画像データを、指定された９０度単位の回転角度に応じて、８×８画素単位（サブブロック単位）で回転処理を行う。バッファ１８０５は、ＪＰＥＧ符号化部１８０６からの符号データを、メモリ４コントローラＩ／Ｆへ転送するためのバッファである。
【００８２】
ＪＰＥＧ符号化部１８０６は、合成メモリ４５の符号ページメモリ領域から符号を読み込み復号化し、バッファ１８０５を返し、メモリコントローラＩ／Ｆ１８０１へ転送する。ＪＰＥＧ符号化部１８０６については、図１３にその機能的ブロック図を示した。バッファ１８０７は、合成を行う文字などの画像データを画像合成部１８０８へ転送するためのバッファである。特に、文字、印字などは符号化して蓄えておくとデータ圧縮が著しいので、合成メモリを有効に使用できる。例えば、マル秘のスタンプなどは、画像出力時に合成すると復号データであるので容量が大きくなるが、符号データとして合成メモリに蓄えて編集処理部１３で合成処理すればメモリの節約になる。
【００８３】
画像合成部１８０８は、合成メモリ４５に展開されたマクロブロックの画像に対して、バッファ１８０７に格納された文字などの画像データを合成する合成処理を行い、再度、合成メモリ４５へ転送する。
【００８４】
図２１は、画像合成処理によって合成された合成画像の１例を説明する図である。写真画像２５０１と文字画像２５０２とが合成処理されて、写真画像に文字画像が埋め込まれた画像２５０３が生成されることを示している。メモリＩ／Ｆ１８０９は、合成メモリ４５へアクセスするためのＩ／Ｆを行う。合成メモリ４５はまた、ＪＰＥＧ復号化部１８０３によって展開されたマクロブロックの画像データを一時格納する。
【００８５】
図１６は、合成メモリフォーマットの１例を示す模式図である。１つのマクロブロック１９０１は（ｍ＋１）×（ｍ＋１）個のサブブロック１９０２からなり、１つのサブブロック１９０２は（ｎ＋１）×（ｎ＋１）個のピクセル（画素）からなる。
【００８６】
読み込みメモリアドレス生成部１８１１は、メインメモリ４のマクロブロック先頭アドレス格納領域４３からマクロブロックの先頭アドレスを読み込み、そのアドレスによってマクロブロックの符号を符号ページメモリ格納領域４２から読み込み、バッファ１８０２へ転送する。
【００８７】
図１７は、ページレベルの回転においてマクロブロックの符号を読み込む順序を示す説明図であり、（ａ）は０度回転（回転無し）、（ｂ）は９０度回転、（ｃ）は１８０度回転、そして（ｄ）は２７０度回転のそれぞれの場合を示す。この時、指定された９０度単位の回転角度により、示されたようにマクロブロックの符号を読み込む。
【００８８】
符号長カウント部１８１２は、ＪＰＥＧ符号化部１８０６で符号化された符号のマクロブロックごとの合計符号長をカウントし、マクロブロック先頭アドレス計算部１８１３へ転送する。
【００８９】
マクロブロック先頭アドレス計算部１８１３は、マクロブロックごとの合計符号長を符号長カウント部１８１２から受け取り、各マクロブロック符号の先頭アドレスを計算し、メモリコントローラＩ／Ｆ１８０１へ転送する。
【００９０】
メモリアドレス生成部１８１４は、マクロブロック先頭アドレス計算部１８１３から、各マクロブロックの先頭アドレスを受け取り、ＪＰＥＧ符号化部１８０６の符号データをメモリコントローラＩ／Ｆ１８０１を介して転送するメモリ４のアドレスを生成する。もう１つのメモリアドレス生成部１８１５は、合成メモリ４５のアドレスを生成する。
【００９１】
図１８はマクロブロックにおいて、読み出し順をサブブロック単位で変化させることを説明する図である。合成メモリ４５中の画像合成後のマクロブロックを再度符号化する時、指定された９０度単位の回転角度により、マクロブロックをサブブロック単位で読み出す順序を変える。このことによって、マクロブロックを９０度単位で回転させる回転処理を実現している。
【００９２】
図１９は、サブブロックレベルの回転処理を説明する図であり、（ａ）、（ｂ）、（ｃ）、および（ｄ）は、それぞれ０度、９０度、１８０度、および２７０度回転処理を示す。コントローラ１８１６は、編集処理部１３の全体を制御する。
【００９３】
図２０は、編集処理部１３の処理の流れを説明する図であり、（ａ）は処理の流れを示すフロー図、そして（ｂ）はマクロブロックの読込み順序を説明する図である。メモリコントローラ３は、マクロブロックの先頭アドレスを０にセットする（ステップＳ２４０１）。次に、回転角度に応じてページレベルにおけるマクロブロックの符号を１つ、メインメモリ４から読み込む。この時、対応するマクロブロックのメインメモリ４のマクロブロック先頭アドレス格納領域４３から先頭アドレスを読み込み、このページの符号の先頭アドレスを加え、対応するマクロブロックの符号の先頭アドレスを求める（ステップＳ２４０２）。そして、符号長カウンタを０にセットする（ステップＳ２４０３）。図２０（ｂ）に示すように、マクロブロックからサブブロックの符号を１つ復号化する（ステップＳ２４０４）。そして、マクロブロック内の全てのサブブロックが処理されたかを判定し（ステップＳ２４０５）、まだの場合（ステップＳ２４０５のＮｏ）、ステップＳ２４０２に戻る。処理が終わった場合は（ステップＳ２４０５のＹｅｓ）ステップＳ２４０６に進む。画像合成部１８０８によって文字画像などをマクロブロックの画像に入れ込み、合成メモリ４５の値を更新する（ステップＳ２４０６）。
【００９４】
次に、指定された回転角度に応じて合成メモリ４５からサブブロック画像を切り出して８×８回転処理部１８０４（図１４）に送る（ステップＳ２４０７）。８×８回転処理部１８０４は、指定された回転角度の回転処理を行う。ここで指定された回転角度は図１７に示されたマクロブロックレベルの９０度ごとの回転処理である（ステップＳ２４０８）。図１８および１９は、８×８回転処理部１８０４がサブブロックごとに９０度単位の回転角度に応じて、画素を回転処理することを説明する図であり、図１８の（ａ）は０度回転、（ｂ）は９０度回転、図１９の（ａ）は１８０度回転、そして（ｂ）は２７０度回転を示している。
【００９５】
ＪＰＥＧ符号化部１４０３は、８×８回転処理部１８０４によって処理されたサブブロックの画素を符号化し、符号長カウンタとする（ステップＳ２４０９）。上記の編集処理後マクロブロックの符号を、メインメモリ４のマクロブロックの先頭アドレス＋符号の先頭アドレスの示す符号ページ領域へ格納する（ステップＳ２４１０）。そして、マクロブロックの先頭アドレスの値をメインメモリ４のマクロブロック先頭アドレス格納領域４３へ格納する（ステップＳ２４１１）。ここで、ブロックの先頭アドレスを符号長カウンタ＋マクロブロックの先頭アドレスに置き換える（ステップＳ２４１２）。
【００９６】
ページ内の全てのマクロブロックが処理されたかを判定し（ステップＳ２４１３）、まだの場合（ステップＳ２４１３のＮｏ）はステップＳ２４０２に戻り、処理されていれば終了する。
【００９７】
［１．７．復号化部の動作］
図２１は、復号化部の機能的ブロック図である。復号化部１４は、メモリコントローラＩ／Ｆ２６０１、バッファ２６０２、ＪＰＥＧ復号化部２６０３、読み込みアドレス生成部２６０４、メモリアドレス生成部２６０５、メモリＩ／Ｆ２６０６、マクロブロックメモリ２６０７、そしてコントローラ２６０８を備える。
【００９８】
メモリコントローラＩ／Ｆ２６０１は、メインメモリ４から、処理するマクロブロック先頭アドレスを読み込み、読み込みメモリアドレス生成部２６０４へ転送し、順次、マクロブロックの符号を読み込み、ＪＰＥＧ復号化部２６０３のバッファ２６０２へ転送する。また、メモリコントローラＩ／Ｆ２６０１は、編集処理部１３におけるＪＰＥＧ符号化部１８０６のバッファ１８０５（図１４）の符号データを順次メインメモリ４へ転送する。
【００９９】
バッファ２６０２はＪＰＥＧ復号化部２６０３へ符号データを転送するためのバッファである。ＪＰＥＧ復号化部２６０３は、メインメモリ４の符号ページメモリ格納領域４２から符号データを読み込み復号化し、マクロブロックメモリ２６０７のメモリＩ／Ｆ２６０６へ転送する（図２６にＪＰＥＧ復号化部１４の機能的ブロック図を示す）。
【０１００】
読み込みアドレス生成部２６０４は、メインメモリ４のマクロブロック先頭アドレス格納領域４３から、マクロブロックの先頭アドレスを読み込み、そのアドレスにより、マクロブロックの符号を符号ページメモリ格納領域４２から読み込み、バッファ２６０２へ転送する。
【０１０１】
メモリアドレス生成部２６０５は、マクロブロックメモリ２６０７のアドレスを生成する。メモリＩ／Ｆ２６０６は、マクロブロックメモリ２６０７へアクセスするためのＩ／Ｆを行う。マクロブロックメモリ２６０７は、ＪＰＥＧ復号化部２６０３によって展開されたマクロブロックの画像データを一時格納する。
【０１０２】
図２２は、復号化部１４におけるマクロブロックメモリフォーマットの１例を示す模式図である。マクロブロック１７０１およびサブブロック２７０２のフォーマット例が示されている。復号化されたマクロブロック２７０１はサブブロック２７０２からなり、サブブロック２７０２は画素からなる。コントローラ２６０８は、復号化部１４の全体を制御する。
【０１０３】
図２３は、復号化処理部による復号化処理の流れを示すフロー図である。図２４は、マクロブロックデータを復号化処理する際の復号処理読み込み順序の１例を示す模式図である。まず、メモリコントローラＩ／Ｆ２６０１は、マクロブロックの符号を１つをメインメモリ４から読み込む。この時、対応するマクロブロックのメインメモリ４のマクロブロック先頭アドレス格納領域４３から先頭アドレスを読み込み、このページの符号の先頭アドレスを加えて対応するマクロブロックの符号の先頭アドレスを求める（ステップＳ２８０１）。そして、マクロブロックに含まれるサブブロックの符号を１つ復号化する（ステップＳ２８０２）。
【０１０４】
次に、復号処理後の画像をマクロブロックメモリ２６０７（図２１）に書き込む（ステップＳ２８０３）。マクロブロック内の全てのサブブロックが処理されたか判定し（ステップＳ２８０４）、まだの場合（ステップＳ２８０４のＮｏ）はステップＳ２８０２に戻り、処理された場合（ステップＳ２８０４のＹｅｓ）、ステップＳ２８０５に進む。
【０１０５】
トグルのマクロブロックメモリ２６０７を切り換えて、画像処理部１５のマクロブロック画像が準備できたことを知らせる（ステップＳ２８０５）。そして、バンド内の全てのマクロブロックが処理されたかを判定し（ステップＳ２８０６）、まだの場合（ステップＳ２８０６のＮｏ）はステップＳ２８０１に戻り、処理されている場合（ステップＳ２８０６のＹｅｓ）は、次にページ内の全てのマクロブロックバンドが処理されたかを判定し（ステップＳ２８０７）、まだの場合（ステップＳ２８０７のＮｏ）はステップＳ２８０１に戻り、処理されている場合（ステップＳ２８０７のＹｅｓ）は終了する。
【０１０６】
図２６は、復号化部１４におけるＪＰＥＧ復号化部２６０３の機能的ブロック図である。ＪＰＥＧ復号化部２６０３は、エントロピー復号化部３００１、Ｙ逆量子化処理部３００２、ＹＩＤＣＴ処理部３００３、Ｕ逆量子化処理部３００４、ＵＩＤＣＴ処理部３００５、Ｖ逆量子化処理部３００６、ＶＩＤＣＴ処理部３００７、ＹＵＶ・ＲＧＢ変換処理部３００８、およびコントローラ３００９を備える。
【０１０７】
エントロピー復号化部３００１は、メインメモリ４から符号データを順次読み込み、Ｙ成分のエントロピー復号化処理を行い、Ｙ逆量子化処理部３００２へ量子化後のＹ成分の８×８画素のデータを転送し、Ｕ成分のエントロピー復号化処理を行い、Ｕ逆量子化処理部３００４へ量子化後のＵ成分の８×８画素のデータを転送し、Ｖ成分のエントロピー復号化処理を行い、Ｖ逆量子化処理部３００６へ量子化後のＶ成分の８×８画素のデータを転送する。
【０１０８】
Ｙ逆量子化処理部３００２は、エントロピー復号化部３００１から量子化後のＹ成分の８×８画素データを受け取り、逆量子化し、Ｙ成分の８×８画素のＤＣＴ係数を求め、ＹＩＤＣＴ処理部３００３へ転送する。ＹＩＤＣＴ処理部３００３は、逆量子化処理部３００２からＹ成分の８×８画素のＤＣＴ係数を受け取り、ＩＤＣＴ（逆離散コサイン変換）を行い、現在処理中のラインのＹ成分の水平の８画素データを求め、ＹＵＶからＲＧＢへ変換するＹＵＶ・ＲＧＢ変換部３００８へ転送する。
【０１０９】
Ｕ逆量子化処理部３００４は、エントロピー復号化部３００１から量子化後のＵ成分の８×８画素データを受け取り、逆量子化し、Ｕ成分の８×８画素のＤＣＴ係数を求め、ＵＩＤＣＴ処理部３００５へ転送する。ＵＩＤＣＴ処理部３００５は、Ｕ逆量子化処理部３００５からＵ成分の８×８画素のＤＣＴ係数を受け取り、ＩＤＣＴ（逆離散コサイン変換）を行い、現在処理中のラインのＵ成分の水平の８画素データを求め、ＹＵＶからＲＧＢへ変換するＹＵＶ・ＲＧＢ変換部３００８へ転送する。
【０１１０】
Ｖ逆量子化処理部３００６は、エントロピー復号化部３００１から量子化後のＶ成分の８×８画素データを受け取り、逆量子化し、Ｖ成分の８×８画素のＤＣＴ係数を求め、ＶＩＤＣＴ処理部３００７へ転送する。ＶＩＤＣＴ処理部は、逆量子化処理部３００７からＶ成分の８×８画素のＤＣＴ係数を受け取り、ＩＤＣＴ（逆離散コサイン変換）を行い、現在処理中のラインのＶ成分の水平の８画素データを求め、ＹＵＶからＲＧＢへ変換するＹＵＶ・ＲＧＢ変換部３００８へ転送する。
【０１１１】
ＹＵＶ・ＲＧＢ変換処理部３００８は、上記のごとくＩＤＣＴ処理部（３００３、３００５、および３００７）からのＹ、Ｕ、Ｖの画素データをＲＧＢへ変換する。ここで、パネルから入力されて編集処理部で指定された編集処理内容、例えば画像の９０度回転によって決まるマクロブロックが画像出力される順序に、変換されたＲＧＢデータは画像処理部に送信される。コントローラ３００９は、ＪＰＥＧ復号化部１４をコントロールする。
【０１１２】
［１．８．画像処理部の動作］
図２６は、画像処理部の機能的ブロック図である。画像処理部１５は、バッファ３１０１、色補正処理部３１０２、階調処理部３１０３、ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部３１０４、バッファ３１０５、メモリコントローラＩ／Ｆ３１０６、書き込みメモリアドレス生成部３１０８、そしてコントローラ３１０７を備える。
【０１１３】
バッファ３１０１は、復号化部１４（図９）からの復号化された画像データを、一時格納する。色補正処理部３１０２は、バッファ３１０１に格納された多値ＲＧＢデータを色補正処理し、多値ＣＭＹＫデータへ変換する。階調処理部３１０３は、色補正処理部３１０２から受け取った多値ＣＭＹＫデータを階調処理し、２値、４値、１６値などのデータへ変換する。
【０１１４】
ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部３１０４は、階調処理部３１０３で階調処理された２値、４値、１６値などのデータを、指定された版のデータのみ ＰＸＥＬからＰＬＡＮＥへ変換し、バッファ３１０５へ転送する。バッファ３１０５は、ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部３１０４によって変換された画像データを一時格納する。メモリコントローラＩ／Ｆ３１０６は、バッファ３１０５に一時格納された画像データを、メモリコントローラ３へ転送する。
【０１１５】
書き込みメモリアドレス生成部３１０８は、画像処理後の画像データを、メインメモリ４の２値バンドメモリ格納領域４４に書き込むアドレスを生成する。コントローラ３１０７は、画像処理部１５をコントロールする。
【０１１６】
図２７は、画像処理部による画像処理の流れを説明する図であり、（ａ）は画像処理の流れを示すフロー図、そして（ｂ）はマクロブロックバンドを説明する図である。復号化部１４におけるマクロブロックメモリ２６０７に格納されているマクロブロックの画像データを読み込む（ステップＳ３２０１）。読み込まれた画像データは、色補正処理部３１０２によって、補正処理が施され、ＲＧＢからＣＭＹＫへと変換される（ステップＳ３２０２）。多値ＣＭＹＫ画像が階調処理を施されて、２値へと変換される（ステップＳ３２０３）。変換された２値ＣＭＹＫデータは各Ｃ、Ｍ、Ｙ、Ｋプレーンごとに固定長にまとめられ、図２７の（ｂ）に示されたようにメインメモリ４の２値バンドメモリ格納領域４４（図４）の各Ｃ、Ｍ、Ｙ、Ｋ領域に書き込まれる（ステップＳ３２０４）。
【０１１７】
バンド内の全てのマクロブロックが処理されたかどうかが判定され（ステップＳ３２０５）、まだの場合（ステップＳ３２０５のＮｏ）はステップＳ３２０１に戻り、処理されている場合（ステップＳ３２０５のＹｅｓ）は、次のステップに進む。ページ内の全てのマクロブロックバンドが処理されたかが判定され（ステップＳ３２０６）、まだの場合（ステップＳ３２０６のＮｏ）はステップＳ３２０１に戻り、処理が終了した場合（ステップＳ３２０６のＹｅｓ）は、終了する。
【０１１８】
［１．９．実施の形態１による画像形成装置の効果］
第１の実施形態による画像形成装置においては、メインメモリに多値のバンドメモリ領域を設け、スキャナからの画像を平滑フィルタ処理などを行った後、メインメモリの多値バンドメモリ格納領域へバンドごと格納し、そのバンドの画像データを符号化して符号ページメモリ格納領域に格納し、その後、編集処理部によって画像合成処理と回転処理を行い、再度符号化し、編集後符号データを符号ページメモリ格納領域に格納する。そして、復号化部により復号化し、画像処理後の階調処理したデータを２値バンドメモリ領域へ格納し、その後、プリンタエンジンコントローラが順次、メインメモリの２値バンドメモリ領域の画像データを読み込み、プリンタエンジンへ転送することによって、専用のバンドメモリを有さずに、プリンタエンジンへの転送は編集処理、回転処理、画像処理後であるので、画像出力時に回転や編集処理に依存することなく画像出力処理することができる。また、復号化部による復号化処理などが、既に編集処理が終わっているので、容易に実現できる。また、スキャナ画像を記憶する専用のバンドメモリを有していないために、復号化と符号化を同時に行うことが可能である。また、復号化処理後に画像処理を行い、階調処理後のバンドをメインメモリの領域に作成するために、プリンタのエンジンスピードに復号化処理、画像処理が同期しなくても良く、復号化処理部、画像処理部の制約条件を緩くすることができる。また、プリンタのエンジンスピードに復号化処理、画像処理が同期する必要がないので、復号化処理部、画像処理部のスピードがプリンタエンジンより低速でも破綻なく出力することが可能であり、処理装置のゲート数などが小さくすむ利点がある。
【０１１９】
また、復号化処理部、画像処理部のスピードがプリンタエンジンより高速な場合、マルチファンクション機であれば、プリンタ処理とコピー処理を同時に並行して実行する場合に、プリンタ処理にともなう画像処理をコピー処理の裏で実行可能である。
【０１２０】
［１．１０．実施の形態１による画像形成装置を備えた複写機の例］
図４１は、本発明の実施形態による画像形成装置を備えた複写機の内部機構を説明する図である。複写機１２００の有する自動原稿送り部（以下ＡＤＦと略す）１００１にある原稿台１００２に、原稿束が原稿の画像面を上にして置かれる。そして、操作部上のスタートキーが押下されると、一番下の原稿から給送ローラ１００３および給送ベルト１００４によってコンタクトガラス１００６上の所定の位置に給送される。読み取りユニット１０５０によってコンタクトガラス１００６上の原稿の画像データを読み取り後、読み取りが終了した原稿は、給送ベルト１００４および排送ローラ１００５によって排出される。さらに、原稿セット検知１００７にて原稿台１００２に次の原稿が有ることを検知した場合、前原稿と同様にコンタクトガラス１００６上に給送される。給送ローラ１００３、給送ベルト１００４および排送ローラ１００５はモータによって駆動される。
【０１２１】
第１トレイ１００８あるいは第２トレイ１００９に積載された記録媒体である転写紙は、各々第１給紙部１０１１あるいは第２給紙部１０１２によって給紙され、縦搬送ユニット１０１４によって感光体１０１５に当接する位置まで搬送される。読み取りユニット１０５０にて読み込まれた画像データは、書き込みユニット１０５７からのレーザによって感光体１０１５に書き込まれ、現像ユニット１０２７を通過することによってトナー像が形成される。そして、転写紙は感光体１０１５の回転と等速で搬送ベルト１０１６によって搬送されながら、感光体１０１５上のトナー像が転写される。その後、定着ユニット１０１７にて画像を定着させ、排紙ユニット１０１８によって後処理部のフィニシャ１１００に排出される。
【０１２２】
後処理部のフィニシャ１１００は、本体の排紙ローラ１０１９によって搬送された転写紙を、通常排紙ローラ１１０２方向と、ステープル処理部方向に導くことができる。切り替え板１１０１を上に切り替えることにより、搬送ローラ１１０３を経由して通常排紙トレイ１１０４側に排紙することができる。また、切り替え板１１０１を下方向に切り替えることで、搬送ローラ１１０５、１１０７を経由して、ステープル台１１０８に搬送することができる。
【０１２３】
ステープル台１１０８に積載された転写紙は、一枚排紙されるごとに紙揃え用のジョガー１１０９によって、紙端面が揃えられ、一部のコピー完了と共にステープラ１１０６によって綴じられる。ステープラ１１０６で綴じられた転写紙群は自重によって、ステープル完了排紙トレイ１１１０に収納される。
【０１２４】
一方、通常の排紙トレイ１１０８は前後に移動可能な排紙トレイである。前後に移動可能な排紙トレイ部１１０８は、原稿ごと、あるいは、画像メモリ４によってソーティングされたコピー部ごとに、前後に移動し、簡易的に排出されてくるコピー紙を仕分けるものである。
【０１２５】
転写紙の両面に画像を作像する場合は、各給紙トレイ１００８、１００９から給紙され作像された転写紙を排紙トレイ側に導かないで、経路切り替えのための分岐爪１１１２を上側にセットすることで、一旦両面給紙ユニット１１１１にストックする。その後、両面給紙ユニット１１１１にストックされた転写紙は再び感光体１０１５に作像されたトナー画像を転写するために、両面給紙ユニット１１１１から再給紙され、経路切り替えのための分岐爪１１１２を下側にセットし、排紙トレイ１１０４に導く。この様に転写紙の両面に画像を作成する場合に両面給紙ユニット１１１１は使用される。
【０１２６】
感光体１０１５、搬送ベルト１０１６、定着ユニット１０１７、排紙ユニット１０１８および現像ユニット１０２７は、メインモータによって駆動され、各給紙部１０１１、１０１２はメインモータの駆動を各々給紙クラッチによって伝達駆動される。縦搬送ユニット１０１４はメインモータの駆動を中間クラッチによって伝達駆動される。読み取りユニット（スキャナ）１０５０は、原稿を載置するコンタクトガラス１００６と光学走査系で構成されており、光学走査系は、露光ランプ１０５１、第１ミラー１０５２、レンズ１０５３、ＣＣＤイメージセンサ１０５４等々で構成されている。露光ランプ１０５１および第１ミラー１０５２は、図示しない第１キャリッジ上に固定され、第２ミラー１０５５および第３ミラー１０５６は、図示しない第２キャリッジ上に固定されている。原稿像を読み取る時には、光路長が変わらないように、第１キャリッジと第２キャリッジとが２対１の相対速度で機械的に走査される。この光学走査系は、図示しないスキャナ駆動モータにて駆動される。原稿画像は、ＣＣＤイメージセンサ１０５４によって読み取られ、電気信号（アナログ画像信号）に変換され、そしてデジタルデータ（画像データ）に変換される。画像データには更に数種の画像処理が施される。レンズ１０５３およびＣＣＤイメージセンサ１０５４を図１において左右方向に移動させることにより、画像倍率が変わる。即ち、指定された倍率に対応してレンズ１０５３およびＣＣＤイメージセンサ１０５４の左右方向に位置が設定される。書き込みユニット１０５７は、レーザ出力ユニット１０５８、結像レンズ１０５９およびミラー１０６０で構成され、レーザ出力ユニット１０５８の内部には、レーザ光源であるレーザダイオードおよびモータによって高速で定速回転する回転多面鏡（ポリゴンミラー）が備わっている。レーザ出力ユニット５８より照射されるレーザ光は、定速回転するポリゴンミラーで偏光され、結像レンズ１０５９を通り、ミラー１０６０で折り返され、感光体面上に集光結像する。
【０１２７】
偏光されたレーザ光は、感光体が回転する方向と直行する方向（主走査方向）に露光走査され、後述する画像形成装置のセレクタ１０６４より出力された画像信号のライン単位の記録を行う。感光体の回転速度と記録密度に対応した所定の周期で主走査を繰り返すことによって、感光体面上に画像（静電潜像）が形成される。上述のように、書き込みユニット１０５７から出力されるレーザ光が、画像作像系の感光体１０１５に照射される。図示しないが感光体１０１５の一端近傍の、レーザビームを照射される位置に、主走査同期信号を発生するビームセンサが配置されている。この主走査同期信号をもとに主走査方向の画像記録開始タイミングの制御、および、後述する画像信号の入出力を行うための制御信号の生成を行う。
【０１２８】
（実施の形態２）
以下に添付図面を参照して、実施の形態２による画像形成装置について、［２．１．実施の形態２による画像形成装置の機能構成］、［２．２．画像データの流れの概略と、画像データの構成］、［２．３．各部におけるデータ処理の流れ］、［２．４．復号化部の動作］、［２．５．画像処理部の動作］、および［２．６．実施の形態２による画像形成装置の効果］に分けて詳細に説明する。
【０１２９】
［２．１．実施の形態２による画像形成装置の機能構成］
本発明の実施の形態２による画像形成装置が第１の実施形態による画像形成装置と異なる点は、画像データ処理の流れにおける画像処理部が、実施形態１では復号化部１４によって復号化された復号化データをそのまま受信して画像処理するのに対して、実施形態２では復号化部によって復号化された多値バンドデータを一度メモリ４の多値バンドメモリ格納領域３４４４（図３０）に格納してから画像処理する点である。
【０１３０】
この構成により実施の形態２では、画像処理部がバスＩ／Ｆ１１を介してプリンタエンジンコントローラおよびプリンタエンジン１７へと直接つながっていることにより、階調処理後（画像処理後）の画像をメモリへ格納せずに、直接プリンタエンジンへ送る。また、実施の形態２では、符号データの復号化処理後、画像処理がプリンタのエンジンスピードに復号化処理、画像処理が同期する必要があり、画像処理部のスピードはプリンタエンジンと同じスピードである必要があり、その結果処理装置のゲート数などが大きくなるものの、階調処理後（画像処理後）の画像をメモリへ格納しないので、メモリを多く使用しない利点がある。
【０１３１】
以下、第１の実施形態と同じ構成については、省略するかあるいは簡略な説明とし、異なる点について主に説明する。以下の図において、詳細説明を通して同一の符号は同一の構成を示し、異なる符号は異なる構成を示す。
【０１３２】
図２８、本発明の実施の形態２による画像形成装置の機能を説明する図である。図２および２８を参照しながら、第１および第２の実施の形態の差異をもう一度述べると、第１の実施形態では画像処理部１５による画像処理は、復号化処理部１４による復号化処理の直後になされるのに対して、実施の形態２においては編集処理部１３による編集処理後に復号化部３３１４によって復号化された復号化データが、メモリ４の多値バンドメモリ格納領域３４４４に格納され、その後に画像処理部３３１５によって画像処理がなされてプリンタエンジンに送信される点が異なる。即ち、画像処理部１５がバスＩ／Ｆ３３１１を介してエンジンコントローラ１６、プリンタエンジン１７に直接つながっていることにより、階調処理後の画像をメモリを経ずして直接プリンタエンジンへ送信する。
【０１３３】
図２８に示すように、実施の形態２による画像形成装置の構成に関しては、符号１〜１０、１２、１３、１６、および１７は第１の実施の形態と同じ構成である。符号３３１１はバスＩ／Ｆであり、符号符号３３１５は画像処理部、符号３３１４は復号化部である。
【０１３４】
バスＩ／Ｆ３３１１は、メモリコントローラ３および画像処理部３３１５と、平滑フィルタ処理部１０およびプリンタエンジンコントローラ１６とのＩ／Ｆを行う。編集処理部１３は、メモリ４に蓄えられたスキャナ画像が符号化された符号データに、別の文字画像などを合成処理し、あるいは９０度単位の回転処理を施して、再び編集後の符号データとしてメモリ４に蓄える。復号化部３３１４は、編集後の符号データとしてメモリ４に蓄えられた符号データを受け取り、復号化し、再びメモリ４へ転送し、格納する。画像処理部１５は、復号化処理部１４によって復号化された画像データをメインメモリ４から読み込み、色変換処理や階調処理を行って２値データに変換してバスＩ／Ｆ３３１１へ転送する。
【０１３５】
［２．２．画像データの流れの概略と、画像データの構成］
図２９は、実施の形態２による画像形成装置における画像データ処理の流れの概念図であり、（ａ）はデータを処理する各種部の機能的ブロック図、（ｂ）は、多値バンドメモリフォーマットの１例を示す模式図、（ｃ）は符号ページメモリフォーマットの１例を示す模式図、（ｄ）はマクロブロック先頭アドレスフォーマットの１例を示す模式図、（ｅ）は２バンドメモリフォーマットの１例を示す模式図、そして（ｆ）はプリンタエンジンコントローラのメモリアクセスの順序の１例を示す模式図である。
【０１３６】
スキャナ９から多値のＲＧＢの画像データを読み込んだ後、編集処理部１３によって編集された画像データが再度符号化されてメモリ４の符号ページメモリ格納領域４２に格納されるまでの流れは、第１の実施形態と同じであるので省略し、それ以降について述べる。
【０１３７】
復号化部３３１４は、メインメモリ４のマクロブロック先頭アドレス４３をアクセスし、符号ページメモリ格納領域４２からマクロブロックの符号を読み込み、復号化してメインメモリ４の多値バンドメモリ格納領域３４４４へ転送する。画像処理部１５は、復号化部３３１４によって復号化されて多値バンドメモリ格納領域３４４４に格納されたＲＧＢ画像データを、多値バンドメモリ格納領域３４４４から読み出し、色変換処理や階調処理を行い、２値データになった画像をプリンタエンジンコントローラ１６へ転送する。
【０１３８】
図３０は、第２の実施の形態におけるメモリのフォーマットの１例を示す模式図である。第１の実施形態と異なる点を述べると、多値バンドメモリ格納領域３４４４は、復号化された多値の複数のバンド情報を格納する。
【０１３９】
［２．３．各部におけるデータ処理の流れ］
図３１は、スキャナ入力時からのデータ処理の流れを説明する図である。スキャナの読み込み（矢印１）から編集処理されてメモリ４に格納された画像データが復号部１４に送信されるまでは第１の実施形態における流れと同じであるので説明を省略する。
【０１４０】
メモリコントローラ３は編集処理が施された符号データをメモリ４から読み込み復号化部３３１４へ転送する（矢印７）。復号化部３３１４は復号化処理を行う。復号化部３３１４は、復号化された画像データをメモリコントローラ３へ転送し、メモリコントローラ３は受け取った復号化データをメモリ４の多値バンドメモリ格納領域３４４４に格納する（矢印８）。
【０１４１】
メモリコントローラ３は、復号化されたデータをメモリ４の多値バンドメモリ格納領域３４４４から読み出し、画像処理部３４１５へ転送する（矢印９）。画像処理部３３１５は画像処理を行いバスＩ／Ｆ３３１１へ転送し、バスＩ／Ｆ１１は受け取った画像処理後データをプリンタエンジンコントローラ１６およびプリンタエンジン１７へ転送する（矢印１０）。
【０１４２】
図３２は、符号化部の機能的ブロック図である。符号化部の機能と作用は、第１の実施形態と同じであるので（図９とその説明）省略する。また、符号化部１２の符号化処理フローについても、第１の実施形態と同じであるので（図１０およびその説明）省略する。図３２中のＪＰＥＧ符号化部１４０３の機能と動作については、第１の実施形態と同じであるので（図１３およびその説明）省略する。図３２中の編集処理部１３の機能と動作については、第１の実施形態と同じであるので（図１４およびその説明）省略する。また、図３２中の編集処理部１３の編集処理フローについても、第１の実施形態における流れと同じであるので（図２１とその説明）、説明を省略する。
【０１４３】
［２．４．復号化部の動作］
図３３は、復号化部の機能的ブロック図である。復号化部３３１４は、メモリコントローラＩ／Ｆ４２０１、バッファ４２０２、ＪＰＥＧ復号化部４２０３、バッファ４２０４、読み込みアドレス生成部４２０５、書き込みアドレス生成部４２０６、およびコントローラ４２０７を備える。
【０１４４】
メモリコントローラＩ／Ｆ４２０１は、メモリ４から、処理するマクロブロック先頭アドレスを読み込み、読み込みメモリアドレス生成部４２０５へ転送する。そして、順次、編集処理されたマクロブロックの符号データを符号ページメモリ格納領域４２から読み込み、ＪＰＥＧ復号化部４２０３のバッファ４２０２へ転送し、また、ＪＰＥＧ復号部４２０３からのバッファ４２０４の符号データを順次メインメモリ４へ転送する。バッファ４２０２は、ＪＰＥＧ復号化部４２０３へ符号データを転送するためのバッファである。
【０１４５】
ＪＰＥＧ復号化部４２０３は、メインメモリ４の符号ページメモリ格納領域４２から符号を読み込み、復号化し、バッファ４２０４へ転送する。ＪＰＥＧ復号化部４２０３の構成と動作は、図２９およびその説明と同じであるので省略する。バッファ４２０４は、ＪＰＥＧ復号化部４２０３からの画像データを一時格納する。
【０１４６】
読み込みメモリアドレス生成部４２０５は、メインメモリ４のマクロブロック先頭アドレス領域からマクロブロックの先頭アドレスを読み込み、そのアドレスにより、マクロブロックの符号を符号ページメモリ格納領域４２から読み込み、バッファ４２０２へ転送する。
【０１４７】
図３４は復号処理部によるマクロブロックの読み込み順序の１例を説明する図である。この場合、矢印に示されるように１→４、５→８、９→１２、そして１３→１６へと読み取る。
【０１４８】
書き込みアドレス生成部４２０６は、メインメモリ４の多値バンドメモリ格納領域３４４４へバッファ４２０４の画像データを書き込むための書き込みアドレスを生成する。パネルからの入力によって指定された編集処理内容によって決定されるマクロブロックの書き込み順序に従って、書き込みアドレスは生成される。この構成によって、マクロブロック単位での回転処理に伴うマクロブロック単位での移動処理がなされる。コントローラ４２０７は、復号化部３３１４の全体を制御する。
【０１４９】
図３５は、復号化処理部による復号化処理の流れを示すフロー図である。符号４４１３は多値バンドメモリフォー的の１例である。まず、メモリコントローラＩ／Ｆ４２０１は、マクロブロック４４１０の符号を１つをメインメモリ４の符号ページメモリ格納領域４２から読み込む。この時、対応するマクロブロックのメインメモリ４のマクロブロック先頭アドレス格納領域４３から、先頭アドレスを読み込み、このページの符号の先頭アドレスを加えて対応するマクロブロックの符号の先頭アドレスを求める（ステップＳ４４０１）。そして、マクロブロック４４１０に含まれるサブブロック４４１１の符号を１つ復号化する（ステップＳ４４０２）。
【０１５０】
次に、復号化処理後の画像をメモリ４の多値バンドメモリ格納領域３５４４（図２９および３０）に書き込む（ステップＳ４４０３）。マクロブロック内の全てのサブブロックが処理されたかを判定し（ステップＳ４４０４）、まだの場合（ステップＳ４４０４のＮｏ）はステップＳ４４０２に戻り、処理された場合は（ステップＳ４４０４のＹｅｓ）、ステップＳ４４０５に進む。
【０１５１】
バンド内の全てのマクロブロックが処理されたかを判定し（ステップＳ４４０５）、まだの場合（ステップＳ４４０５のＮｏ）はステップＳ４４０１に戻り、処理されている場合（ステップＳ４４０５のＹｅｓ）は、次にページ内の全てのマクロブロックバンドが処理されたかを判定する（ステップＳ４４０６）。全てのマクロブロックバンドの処理がまだの場合（ステップＳ４４０６のＮｏ）は、ステップＳ４４０１に戻り、処理されている場合（ステップＳ４４０６のＹｅｓ）は終了する。
【０１５２】
［２．５．画像処理部の動作］
図３６は、画像処理部の機能的ブロック図である。画像処理部３３１５は、メモリコントローラＩ／Ｆ４５０１、バッファ４５０２、色補正処理部４５０３、階調処理部４５０４、ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部４５０５、バッファ４５０６、バスＩ／Ｆ４５０７、読み込みメモリアドレス生成部４５０８、そしてコントローラ４５０９を備える。
【０１５３】
メモリコントローラＩ／Ｆ４５０１は、メインメモリ４の多値バンドメモリ格納領域３４４４から画像処理後の多値バンドメモリデータを読み込み、バッファ４５０２へ転送する。バッファ４５０２は、復号化部３３１４によって復号化処理された画像データを一時格納する。色補正処理部４５０３は、バッファ４５０２に格納された多値ＲＧＢデータに対して色補正を行い、多値ＣＭＹＫデータへ変換する。階調処理部４５０４は、色補正処理部４５０２から受け取った多値ＣＭＹＫデータを階調処理して２値、４値、１６値などのデータへ変換する。ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部４５０５は、階調処理部４５０４で階調処理された２値、４値、１６値などのデータを、指定された版のデータのみＰＩＸＥＬからＰＬＡＮＥへ変換し、バッファ４５０６へ転送する。バッファ４５０６は、ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部４５０５により変換された画像データを一時格納する。バスＩ／Ｆ４５０７は、バスＩ／Ｆ３３１１へ画像処理後のデータを転送する。
【０１５４】
読み込みメモリアドレス生成部４５０８は、復号化処理後の画像データをメインメモリ４の多値バンドメモリ格納領域３４４４から読み込むアドレスを生成する。コントローラ４５０９は、画像処理部３３１５をコントロールする。
【０１５５】
図３７は、画像処理部による画像処理の流れを示すフロー図である。メインメモリの多値バンドメモリ格納領域３４４４（図３１）の画像を読み込む（ステップＳ４６０１）。読み込まれた画像データは、色補正処理部３１０２によって、補正処理が施され、ＲＧＢからＣＭＹＫへと変換される（ステップＳ４６０２）。多値ＣＭＹＫ画像が階調処理を施されて、２値へと変換される（ステップＳ４６０３）。変換された２値ＣＭＹＫデータは各Ｃ、Ｍ、Ｙ、Ｋプレーンごとに固定長にまとめられ、バスＩ／Ｆ３３１１に送られる（ステップＳ４６０４）。
【０１５６】
バンド内の全てのマクロブロックが処理されたかどうかが判定され（ステップＳ４６０５）、まだの場合（ステップＳ４６０５のＮｏ）はステップＳ４６０１に戻り、処理されている場合（ステップＳ４６０５のＹｅｓ）は、次のステップに進む。ページ内の全てのマクロブロックバンドが処理されたかが判定され（ステップＳ４６０６）、まだの場合（ステップＳ４６０６のＮｏ）はステップＳ４６０１に戻り、処理が終了した場合（ステップＳ４６０６のＹｅｓ）は、終了する。
【０１５７】
［２．６．実施の形態２による画像形成装置の効果］
こうして実施の形態２では、画像処理部３３１５がバスＩ／Ｆ３３１１を介してプリンタエンジンコントローラ１６、プリンタエンジン１７へと直接つながっているために、階調処理後（画像処理後）の画像をメモリへ格納せずに、直接プリンタエンジンへ送る。この構成により、符号データの復号化処理後、画像処理がプリンタのエンジンスピードに復号化処理、画像処理が同期する必要があり、画像処理部のスピードはプリンタエンジンと同じスピードである必要があり、処理装置のゲート数などが大きくなるものの、階調処理後（画像処理後）の画像をメモリへ格納しないので、メモリを多く使用しない利点がある。
【０１５８】
【発明の効果】
以上説明したように、請求項１にかかる発明によれば、読み込んだ画像データをマクロブロック単位で可変長符号化して編集処理において復号化して処理しその後再び可変長符号化した画像データを復号化し、指定された編集内容によって決まる順序で出力するので、固定長符号化に比べて、復号化処理においても画像出力時においても画像の編集処理を済ませて出力できるので、高画質な画像を効率良く画像形成できる画像形成装置を提供できるという効果を奏する。
【０１５９】
この請求項２の発明によれば、読み込んだ画像データをマクロブロック単位で可変長符号化して記憶手段に格納し、読み出して一度復号化して編集処理を済ませて符号化した画像データを復号化し、指定された編集内容によって決まる順序で出力するので、復号化処理においても画像出力時においても画像の編集処理の必要なく出力できるので、高画質な画像を効率良く画像形成できる画像形成装置を提供できるという効果を奏する。
【０１６０】
この請求項３の発明によれば、マクロブロックに含まれるサブブロックごとに編集処理を施すことができるので、高画質な画像を効率良く画像形成する画像形成装置を提供できるという効果を奏する。
【０１６１】
この請求項４の発明によれば、アドレス認識手段がマクロブロックの符号長合計を計算することができるので、マクロブロックの符号長を効率良く算出することができるのでマクロブロックのアドレスを認識でき、高画質な画像を効率良く画像形成する画像形成装置を提供できるという効果を奏する。
【０１６２】
この請求項５の発明によれば、符号長計算手段によってマクロブロックの符号長を計算して記憶されたマクロブロックの先頭アドレスを効率良く計算することができるので、高画質な画像を効率良く形成できる画像形成装置を提供できるという効果を奏する。
【０１６３】
この請求項６の発明によれば、マクロブロックごとに色補正処理を施した画像を出力できるので、高画質な画像を効率良く形成できる画像形成装置を提供できるという効果を奏する。
【０１６４】
この請求項７の発明によれば、更にマクロブロックごとに色補正処理を施した画像データに対して階調処理を行う階調処理手段を備えて階調処理を施すことができるので、高画質な画像を効率良く画像形成することができる画像形成装置を提供できるという効果を奏する。
【０１６５】
この請求項８の発明によれば、更に階調処理された画像データを記憶する階調画像記憶手段を備えて階調処理画像を記憶できるので、画像処理のための待ち時間無く画像処理を実行できるので、高画質な画像を効率良く画像形成できる画像形成装置を提供できるという効果を奏する。
【０１６６】
この請求項９の発明によれば、更に編集処理時にマクロブロックの画像データを展開することが可能なマクロブロック記憶手段を有して符号化されたマクロブロック画像データを展開して編集処理することができるので、文字原稿画像などのようにデータ量の小さい画像の合成に際しては、特に画像出力段階で編集処理する場合に比較して、高画質な画像を効率良く画像形成できる画像形成装置を提供できるという効果を奏する。
【０１６７】
この請求項１０の発明によれば、編集手段は更に、マクロブロック記憶手段に蓄えられた画像データに対して合成処理を行う画像合成処理手段を備えたことによって、画像処理を施す前に編集処理指定手段によって指定された画像合成処理を施すことができるので、例えば文字画像のようにデータ量の小さい画像データの合成に際しては短時間で効率良く合成処理でき、また合成処理後は画像出力段階で合成処理を行わないので、高画質な画像を短時間で効率良く形成できる画像形成装置を提供できるという効果を奏する。
【０１６８】
この請求項１１の発明によれば、画像データをサブブロックごとに９０度単位で回転処理する回転処理手段を有して、画像処理より前に回転処理を済ませて画像出力できるので、回転処理条件に制約されずに画像出力できる高画質な画像を効率良く画像形成できる画像形成装置を提供できるという効果を奏する。
【０１６９】
この請求項１２の発明によれば、画像出力するよりも前に可変長符号化データを編集段階で復号化して編集し、更に符号化して復号化ステップに送信して後に画像出力するので、画像出力段階で編集処理を行わないために、画像出力装置の制約を受けることなく、高画質な画像を短時間に効率良く画像出力できる画像形成方法を提供できるという効果を奏する。
【０１７０】
この請求項１３の発明によれば、請求項１２に記載された方法をコンピュータに実行させることができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の実施の形態１による画像形成装置の機能的ブロック図である。
【図２】実施の形態１による画像形成装置のハードウェア構成図である。
【図３】第１の実施形態による画像処理部の全体的なデータ処理の流れを示すフロー図である。
【図４】第１の実施形態による画像形成装置における画像データの処理の流れの概念図であり、（ａ）はデータを処理する各種部の機能的ブロック図、（ｂ）は、バンドメモリフォーマットの１例を示す模式図、（ｃ）は符号ページメモリフォーマットの１例を示す模式図、（ｄ）はマクロブロック先頭アドレスフォーマットの１例を示す模式図、（ｅ）は２バンドメモリフォーマットの１例を示す模式図、そして（ｆ）はプリンタエンジンコントローラのメモリアクセスの順序の１例を示す模式図である。
【図５】メインメモリのフォーマットの１例を示す模式図である。
【図６】スキャナによって読み込まれた画像データの構成の１例を示す模式図であり、（ａ）はページデータ、（ｂ）はマクロバンドブロックデータ、（ｃ）はマクロブロックデータ、そして（ｄ）はサブブロックデータの模式図である。
【図７】符号データの階層の１例を示す模式図であり、（ａ）はページの構成を示し、（ｂ）はバンドの構成を示す。
【図８】マクロブロック先頭アドレスの階層の１例を示す模式図であり、（ａ）はページの階層を示し、（ｂ）はバンドの階層を示す。
【図９】実施の形態１による画像形成装置の画像データ処理の流れを説明する図である。
【図１０】符号化部の機能的ブロック図である。
【図１１】符号化部による符号化処理動作を説明する図であり、（ａ）は符号化処理動作のフロー図であり、（ｂ）はマクロブロックバンドの１例を示す模式図であり、そして（ｃ）はマクロブロックの１例を示す模式図である。
【図１２】マクロブロックバンドおよびマクロブロックの符号化を説明する図である。
【図１３】ＪＰＥＧ符号化部の機能的ブロック図である。
【図１４】編集処理部の機能的ブロック図である。
【図１５】画像合成処理によって合成された合成画像の１例を説明する図である。
【図１６】合成メモリフォーマットの１例を示す模式図であり、（ａ）はサブブロックからなるマクロブロックであり、（ｂ）は画素からなるサブブロックを示す。１つのマクロブロックは（ｍ＋１）×（ｍ＋１）個のサブブロックからなり、１つのサブブロックは（ｎ＋１）×（ｎ＋１）個のピクセル（画素）からなる。
【図１７】ページレベルの回転においてマクロブロックの符号を読み込む順序を示す説明図であり、（ａ）は０度回転（回転無し）、（ｂ）は９０度回転、（ｃ）は１８０度回転、そして（ｄ）は２７０度回転のそれぞれの場合を示す。
【図１８】回転処理においてマクロブロックをサブブロック単位で読み出すことを説明する図であり、（ａ）、（ｂ）、（ｃ）、および（ｄ）はそれぞれ９０度、１８０度、および２７０度回転処理を示す。
【図１９】８×８回転処理部がサブブロックごとに９０度単位の回転角度に応じて、画素を回転処理することを説明する図であり、（ａ）は０度回転、（ｂ）は９０度回転、（ｃ）は１８０度回転、そして（ｄ）は２７０度回転を示す。
【図２０】編集処理部による処理の流れを説明する図であり、（ａ）は処理の流れを示すフロー図、そして（ｂ）はマクロブロックの読込み順序を説明する図である。
【図２１】復号化部の機能的ブロック図である。
【図２２】復号化部１４におけるマクロブロックメモリフォーマットの１例を示す模式図であり、（ａ）はマクロブロックの、（ｂ）はサブブロックのフォーマット例を示す。
【図２３】復号化処理部による復号化処理の流れを説明する図であり、（ａ）は復号化処理のフロー図であり、（ｂ）はサブブロックの読み込み方向を示す図である。
【図２４】マクロブロックデータを復号化処理する際の復号処理読み込み順序の１例を示す模式図である。
【図２５】復号化部におけるＪＰＥＧ復号化部の機能的ブロック図である。
【図２６】画像処理部の機能的ブロック図である。
【図２７】画像処理部による画像処理の流れを説明する図であり、（ａ）は画像処理の流れを示すフロー図、そして（ｂ）はマクロブロックバンドを説明する図である。
【図２８】本発明の実施の形態２による画像形成装置のハードウェア構成図である。
【図２９】実施の形態２による画像形成装置における画像データ処理の流れの概念図であり、（ａ）はデータを処理する各種部の機能的ブロック図、（ｂ）は、バンドメモリフォーマットの１例を示す模式図、（ｃ）は符号ページメモリフォーマットの１例を示す模式図、（ｄ）はマクロブロック先頭アドレスフォーマットの１例を示す模式図、そして（ｅ）は２バンドメモリフォーマットの１例を示す模式図、そして（ｆ）はプリンタエンジンコントローラのメモリアクセスの順序の１例を示す模式図である。
【図３０】第２の実施の形態による画像形成装置のメモリのフォーマットの１例を示す模式図である。
【図３１】実施の形態２による画像形成装置の画像データ処理の流れを説明する図である。
【図３２】符号化部の機能的ブロック図である。
【図３３】復号化部の機能的ブロック図である。
【図３４】マクロブロックデータを復号化処理する際の復号処理読み込み順序の１例を示す模式図である。
【図３５】復号化処理部による復号化処理の流れを説明する図であり、（ａ）は復号化処理のフロー図、（ｂ）はサブブロックの読み込み方向を示す図、そして（ｃ）は多値バンドメモリフォーマット例である。
【図３６】画像処理部の機能的ブロック図である。
【図３７】画像処理部による画像処理の流れを示すフロー図である。
【図３８】４／８ＧＢＴＣ処理のアルゴリズムを説明する図である。
【図３９】３／８ＧＢＴＣ処理のアルゴリズムを説明する図である。
【図４０】２／８ＧＢＴＣ処理のアルゴリズムを説明する図である。
【図４１】本発明の実施の形態による画像形成装置を備えた複写機の内部機構を説明する図である。
【符号の説明】
１ ＣＰＵ
２ ＣＰＵＩ／Ｆ
３ メモリコントローラ
４ メモリ
５ ローカルバスＩ／Ｆ
６ ＲＯＭ
７ パネルコントローラ
８ パネル
９ スキャナ
１０ 平滑フィルタ処理部
１１ バスＩ／Ｆ
１２ 符号化部
１３ 編集処理部
１４ 復号化部
１５ 画像処理部
１６ プリンタエンジンコントローラ
１７ プリンタエンジン
１９ ハードディスク
４１ 多値バンドメモリ格納領域
４２ 符号ページメモリ格納領域
４３ マクロブロック先頭アドレス格納領域
４４ ２値バンドメモリ格納領域
４５ 合成メモリ
５１ プログラム領域
１００１ 複写機１２００自動原稿送り部（ＡＤＦ）
１００２ 原稿台
１００３ 給送ローラ
１００４ 給送ベルト
１００５ 排送ローラ
１００６ コンタクトガラス
１００７ 原稿セット検知
１００８ 第１トレイ
１００９ 第２トレイ
１０１１ 第１給紙部
１０１２ 第２給紙部
１０１４ 縦搬送ユニット
１０１５ 感光体
１０２７ 現像ユニット
１０１６ 搬送ベルト
１０１７ 定着ユニット
１０１８ 排紙ユニット
１０１９ 排紙ローラ
１０２７ 現像ユニット
１０５０ 読み取りユニット
１０５１ 露光ランプ
１０５２ 第１ミラー
１０５３ レンズ
１０５４ ＣＣＤイメージセンサ
１０５７ 書き込みユニット
１０５８ レーザ出力ユニット
１０５９ 結像レンズ
１０６０ ミラー
１０６４ セレクタ
１１００ フィニシャ
１１０１ 切り替え板
１１０２ 通常排紙ローラ
１１０３ 搬送ローラ
１１０４ 通常排紙トレイ
１１０８、１００９ 排紙トレイ
１１１０ ステープル完了排紙トレイ
１１１１ 両面給紙ユニット
１１１２ 分岐爪
１４０１ メモリコントローラＩ／Ｆ
１４０２ バッファ
１４０３ ＪＰＥＧ符号化部
１４０５ 読込みメモリアドレス生成部
１４０６ 符号長カウント部
１４０７ マクロブロック先頭アドレス計算部
１４０８ メモリアドレス生成部
１４０９ コントローラ
１６０１ マクロブロックバンド
１６０２ マクロブロック
１６０３ サブブロック
１７０１ ＲＧＢ・ＹＵＶ変換部
１７０２ ＹＤＣＴ処理部
１７０３ Ｙ量子化処理部
１７０４ Ｙエントロピー符号化部
１７０５ ＵＤＣＴ処理部
１７０６ Ｕ量子化処理部
１７０７ Ｕエントロピー符号化部
１７０８ ＶＤＣＴ処理部
１７０９ Ｖ量子化処理部
１７１０ Ｖエントロピー符号化部
１７１１ ＵＤＣＴ処理部
１８０１ メモリコントローラＩ／Ｆ
１８０２ バッファ
１８０３ ＪＰＥＧ復号化部
１８０４ ８×８回転処理部
１８０５ バッファ
１８０６ ＪＰＥＧ符号化部
１８０７ バッファ
１８０８ 画像合成部
１８０９ メモリＩ／Ｆ
１８１１ 読み込みアドレス生成部
１８１２ 符号長カウント部
１８１３ マクロブロック先頭アドレス計算部
１８１５ メモリアドレス生成部
１８１６ コントローラ
２５０１ 写真画像
２５０２ 文字画像
２５０３ 写真画像に文字画像が埋め込まれた画像
２６０１ メモリコントローラＩ／Ｆ
２６０２ バッファ
２６０３ ＪＰＥＧ復号化部
２６０４ 読み込みアドレス生成部
２６０５ メモリアドレス生成部
２６０６ メモリＩ／Ｆ
２６０７ マクロブロックメモリ
２６０８ コントローラ
３００１ エントロピー復号化部
３００２ Ｙ逆量子化処理部
３００３ ＹＩＤＣＴ処理部
３００４ Ｕ逆量子化処理部
３００５ ＵＩＤＣＴ処理部
３００６ Ｖ逆量子化処理部
３００７ ＶＩＤＣＴ処理部
３００８ ＹＵＶ・ＲＧＢ変換処理部
３００９ コントローラ
３１０１ バッファ
３１０２ 色補正処理部
３１０３ 階調処理部
３１０４ ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部
３１０５ バッファ
３１０６ メモリコントローラＩ／Ｆ
３１０７ コントローラ
３１０８ 書き込みメモリアドレス生成部
３３１４ 復号化部
３４４４ 多値バンドメモリ格納領域
３３１５ 画像処理部
３３１１ バスＩ／Ｆ
３３１４ 復号化部
４２０１ メモリコントローラＩ／Ｆ
４２０２ バッファ
４２０３ ＪＰＥＧ復号化部
４２０４ バッファ
４２０５ 読み込みアドレス生成部
４２０６ 書き込みアドレス生成部
４２０７ コントローラ
４５０１ メモリコントローラＩ／Ｆ
４５０２ バッファ
４５０３ 色補正処理部
４５０４ 階調処理部
４５０５ ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部
４５０６ バッファ
４５０７ バスＩ／Ｆ
４５０８ 読み込みメモリアドレス生成部
４５０９ コントローラ
【０００１】
【発明の属する技術分野】
本発明は、コピー、スキャナ、デジタルカメラ、プリンタなどの画像形成装置に関し、特に、取り込まれた画像データを圧縮処理して記憶し、かつ圧縮データを回転や画像合成処理を行って出力する画像形成装置に関する。
【０００２】
【従来の技術】
画像データ圧縮技術は、画像データを保持するためのメモリ量を低減し、あるいは画像データの送信時間を短縮する目的で、画像形成分野で一般に使用されている。画像データ圧縮方式は画像データの処理形態により種々であり、画像データを印字処理する場合においては限られた容量のメモリ上で画像データを回転して印字するなどの処理を高速に行うという必要性から固定長圧縮が良く使用されている。代表的な固定長圧縮の方式としてＧＢＴＣ（Ｇｅｎｅｒａｌｉｚｅｄ Ｂｌｏｃｋ Ｔｒｕｎｃａｔｉｏｎ Ｃｏｄｉｎｇ）が知られている。図３８〜４０は、ＧＢＴＣ処理のアルゴリズムを説明する図であり、それぞれ４／８ＧＢＴＣ、３／８ＧＢＴＣ、そして２／８ＧＢＴＣ処理について示している。
【０００３】
例えば、特開２００１−２１８０６１号公報の発明では、ＧＢＴＣのＬＤ値により、ＬＤ値の大きいエッジ部分に４／８ＧＢＴＣのような画質の良いＧＢＴＣを配置させ、ＬＤ値の小さい部分に対しては２／８ＧＢＴＣのような画質に多少問題があるが、圧縮率の高いＧＢＴＣを配置させかつ、ラインごと固定された符号長に収める方式について開示している。
【０００４】
また、特開平１０−７５３４５号公報の発明においては、画像データをＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｃｏｄｉｎｇ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）方式で符号化する時、バンドバッファを有し、スキャナなどのシリアルに転送される画像データを一時格納し、バンドバッファのライン数と等しい正方のマクロブロックごとＲＳＴ（ＲｅＳＴａｒｔ）マーカーを発行することにより、マクロブロックごとにＤＣ成分（直流成分）の初期化を行い、その符号のＲＳＴマーカーを認識することによりマクロブロックごとの位置を認識するためポインタテーブルを生成し、画像出力時にマクロブロックごと復号化処理をおこない、９０度単位の回転処理を行い、画像処理後、プリンタエンジンへ転送する方式が開示されている。また、同号公報の発明は、マクロブロック単位に符号化し、各マクロブロックごと符号長を求めアドレス管理させ、回転処理を可能とする方式を開示している。
【０００５】
【特許文献１】
特開２００１−２１８０６１号公報 （第４頁、第６図）
【特許文献２】
特開平１０−７５３４５号公報 （第５−９頁、第１−６図）
【０００６】
【発明が解決しようとする課題】
上記のように印字処理を目的とする画像処理装置において、固定長圧縮としてＧＢＴＣなどを使用する場合、例えばＧＢＴＣは４／８圧縮においては１ブロック４×４ドット、１ドットに３ｂｉｔの８種類の色を割り振り、３／８圧縮においては１ドットに２ｂｉｔの４種類の色を、２／８圧縮においては１ｂｉｔの２種類の色を割り振っていた。このため、特に画素の階調差が激しい１ブロック内ではノッチと呼ばれるゴミのようなノイズが文字の輪郭などに発生し、画質を劣化させる問題があった。
【０００７】
また、特開平１０−７５３４５号公報の発明では、復号化と回転処理をシリアルに行い、画像処理装置、プリンタエンジンへ順次送るが、通常プリンタエンジンは、一定の時間以内にデータを転送しなければならないために、各種の回転処理による複雑な制御と複雑なコードメモリへのアクセスを行う場合の最も遅いスピードによって制約されてしまうので、全体としては高速なメモリを使用しなければならなかった。また、同号公報の発明では各種の編集処理を行う場合、元画像と文字などを合成させる画像など複数の画像を読み込み処理させるために、最も処理の遅い場合を想定して割り振る処理時間が決められるので、全体としてはオーバースペックのシステムとなりやすい問題があった。また、プリンタエンジンに同期して編集処理を行うため、元画像データの読み込みと合成処理の文字画像などの読み込みを、ある一定の時間内に終了させることが難しくなる。しかも、可変長符号に対して、合成処理などを行うことは、基本的に難しく、その点を特開平１０−７５３４５号公報の発明では明記していなかった。また、デジタル複写機で要請される復号化処理中（プリント中）に他のページをスキャナから読み込んで符号化する並行処理を行うことが難しくなるという問題があった。
【０００８】
この発明は上記に鑑みてなされたものであって、電装制御系がスキャナ画像を記憶する専用のバンドメモリを有する必要なく、可変長符号データを用いて画像の品質を保ちながら、画像出力時に回転や合成の編集処理に制約されずに迅速に画像出力できる画像形成装置を提供することを目的とする。また、画像形成処理において符号化と復号化（読み取りと出力）を並行して行うことが可能な画像形成装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するため、請求項１にかかる発明は、入力される画像データを符号化し、編集し、復号化した後に画像処理を施し、画像処理後の画像データを出力する画像形成装置であって、入力される前記画像データに対して編集処理内容を指定する編集指定手段と、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化手段と、前記編集指定手段によって指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定手段によって指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する編集された前記マクロブロックの編集後符号データを復号化し、前記編集指定手段によって指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に出力する可変長復号化手段と、を備えたことを特徴とする画像形成装置である。
【００１０】
この請求項１の発明によれば、入力される画像データに対して編集処理内容を指定する編集指定手段と、入力された画像データを複数のマクロブロックからなるバンドデータに変換しマクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化手段と、編集指定手段によって指定された編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶマクロブロックの順にマクロブロック単位で可変長符号データを読み出し、読み出された可変長符号データを復号化して編集時復号データを得て、編集時復号データに対して編集指定手段によって指定された編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、マクロブロックの先頭アドレスを読み出し先頭アドレスに対応する編集されたマクロブロックの編集後符号データを復号化し、編集指定手段によって指定された編集処理内容によって決まるマクロブロックが画像出力される順序に出力する可変長復号化手段とを備えたことによって、読み込んだ画像データをマクロブロック単位で可変長符号化して編集処理を済ませてから復号化し指定された編集内容によって決まる順序で出力し送信するので、画像処理部において編集処理を行って画像出力する構成に比較して、高画質な画像を画像出力時における画像処理の制約無しに短時間で効率よく画像出力できる画像形成装置を提供できる。
【００１１】
また、請求項２にかかる発明は、入力される画像データを符号化し、編集し、復号化した後に画像処理を施し、画像処理後の画像データを出力する画像形成装置であって、入力される前記画像データに対して編集処理内容を指定する編集指定手段と、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化手段と、前記可変長符号化手段によって生成された前記可変長符号データを、前記マクロブロック単位で順次記憶する可変長符号データ記憶手段と、前記可変長符号データ記憶手段によって記憶された各マクロブロックの先頭アドレスを認識するアドレス認識手段と、認識した前記マクロブロックの先頭アドレスを記憶するアドレス記憶手段と、前記編集指定手段によって指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定手段によって指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、前記アドレス記憶手段に記憶された前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する前記マクロブロックの編集された前記編集後符号データを復号化し、前記編集指定手段によって指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に出力する可変長復号化手段と、を備えたことを特徴とする画像形成装置である。
【００１２】
この請求項２の発明によれば、入力される画像データに対して編集処理内容を指定する編集指定手段と、入力された画像データを複数のマクロブロックからなるバンドデータに変換しマクロブロック単位に可変長符号化して可変長符号データに生成する可変長符号化手段と、可変長符号化手段によって生成された可変長符号データをマクロブロック単位で順次記憶する可変長符号データ記憶手段と、可変長符号データ記憶手段によって記憶された各マクロブロックの先頭アドレスを認識するアドレス認識手段と、認識したマクロブロックの先頭アドレスを記憶するアドレス記憶手段と、編集指定手段によって指定された編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶマクロブロックの順に、マクロブロック単位で可変長符号データを読み出し、読み出された可変長符号データを復号化して編集時復号データを得て、編集時復号データに対して編集指定手段によって指定された編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、アドレス記憶手段に記憶されたマクロブロックの先頭アドレスを読み出し、先頭アドレスに対応するマクロブロックの編集された編集後符号データを復号化し、編集指定手段によって指定された編集処理内容によって決まるマクロブロックが画像出力される順序に出力する可変長復号化手段と、を備えたことによって、読み込んだ画像データをマクロブロック単位で可変長符号化して格納し、編集処理を済ませてから復号化し指定された編集内容によって決まる順序で出力するので、画像処理部において編集処理を行って出力する構成に比較して、高画質な画像を、画像出力時において画像処理を施すこと無く効率的に画像出力できる画像形成装置を提供できる。
【００１３】
また、請求項３にかかる発明は、請求項１または２に記載の画像形成装置において、前記マクロブロックは複数のサブブロックからなることを特徴とする。
【００１４】
この請求項３の発明によれば、マクロブロックが複数のサブブロックからなることによって、サブブロックごとの編集処理を施すことができるので、高画質な画像を効率的に形成する画像形成装置を提供できる。
【００１５】
また、請求項４にかかる発明は、請求項３に記載の画像形成装置において、前記アドレス認識手段は、更に、前記サブブロックの符号長合計を計算する符号長計算手段を有することを特徴とする。
【００１６】
この請求項４の発明によれば、アドレス認識手段がサブブロックの符号長合計を計算する符号長計算手段を有することによって、マクロブロックの符号長を効率良く算出することができるので、マクロブロックのアドレスを認識できる。
【００１７】
また、請求項５にかかる発明は、請求項２〜４のいずれか１に記載の画像形成装置において、前記アドレス認識手段は、更に、前記符号長計算手段によって計算された前記マクロブロックの符号長から、前記符号記憶手段に記憶された前記マクロブロックの先頭アドレスを計算する先頭アドレス計算手段を有することを特徴とする。
【００１８】
この請求項５の発明によれば、アドレス認識手段は先頭アドレス計算手段を有することによって、符号長計算手段によって計算されたマクロブロックの符号長から符号記憶手段に記憶されたマクロブロックの先頭アドレスを計算することにより、各マクロブロックの先頭アドレスを効率よく計算することができる。
【００１９】
また、請求項６にかかる発明は、請求項１〜５のいずれか１つに記載の画像形成装置において、前記可変長復号化手段によって生成されたマクロブロックごとの画像データに対して色補正処理を行う色補正手段を、更に備えたことを特徴とする。
【００２０】
この請求項６の発明によれば、可変長復号化手段によって生成されたマクロブロックごとの画像データに対して色補正処理を行う色補正手段を備えたことによって、色補正処理を施した画像を画像出力できる。
【００２１】
また、請求項７にかかる発明は、請求項６に記載の画像形成装置において、前記色補正手段から色補正された前記マクロブロックごとの画像データを受け取り、階調処理を行う階調処理手段を、更に備えたことを特徴とする。
【００２２】
この請求項７の発明によれば、更に、色補正手段から色補正されたマクロブロックごとの画像データを受け取り、階調処理を行う階調処理手段を備えることによって、階調処理を施した画像を画像出力できる。
【００２３】
また、請求項８にかかる発明は、請求項７に記載の画像形成装置において、前記階調処理手段によって階調処理された画像データを記憶する階調画像記憶手段を、更に備えたことを特徴とする。
【００２４】
この請求項８の発明によれば、更に、階調処理手段によって階調処理された画像データを記憶する階調画像記憶手段を備えたことによって、画像出力に際して階調処理画像を階調画像記憶手段によって記憶して画像出力することができるので、画像出力のための待ち時間無く画像処理を実行できる。
【００２５】
また、請求項９にかかる発明は、請求項１〜８のいずれか１つに記載の画像形成装置において、前記編集手段は、更に、前記編集手段による編集処理時に前記マクロブロックの画像データを展開することが可能なマクロブロック記憶手段を有することを特徴とする。
【００２６】
この請求項９の発明によれば、編集手段は、更に、編集手段による編集処理時にマクロブロックの画像データを展開することが可能なマクロブロック記憶手段を有することによって、符号化されたマクロブロック画像データを展開して編集処理することができるので、文字原稿画像などのようにデータ量の小さい画像の合成に際しては、特に画像出力段階で編集処理する場合に比較して、短時間で効率良く編集処理することができ、また編集処理を終えた画像を出力するので、短時間で高画質な画像を効率良く出力できる。
【００２７】
また、請求項１０にかかる発明は、請求項１〜９のいずれか１つに記載の画像形成装置において、前記編集処理指定手段は合成処理を指定でき、前記編集手段は、更に、前記マクロブロック記憶手段に蓄えられた前記画像データに対して合成処理を行う画像合成処理手段を備えたことを特徴とする。
【００２８】
この請求項１０の発明によれば、請求項１〜９のいずれか１つに記載の画像形成装置において、編集処理指定手段は合成処理を指定でき、編集手段は、更に、マクロブロック記憶手段に蓄えられた画像データに対して合成処理を行う画像合成処理手段を備えたことによって、画像処理を施す前に画像合成処理を施すことができるので、例えば文字画像のようにデータ量の小さい画像データの合成に際しては短時間で能率良く合成処理でき、また合成処理後は画像出力段階で合成処理を行わないので、高画質な画像を短時間で効率良く形成できる画像形成装置を提供できる。
【００２９】
また、請求項１１にかかる発明は、請求項３〜１０のいずれか１つに記載の画像形成装置において、前記編集処理指定手段は、９０度ごとの回転処理を指定でき、前記編集手段は、更に、前記マクロブロック記憶手段に蓄えられた前記画像データをサブブロックごとに９０度単位で回転処理する回転処理手段を有することを特徴とする。
【００３０】
この請求項１１の発明によれば、編集処理指定手段は、９０度ごとの回転処理を指定でき、編集手段は、更に、マクロブロック記憶手段に蓄えられた画像データをサブブロックごとに９０度単位で回転処理する回転処理手段を有することによって、画像出力する前に回転処理を済ませて、その後に画像出力できるので、画像出力時には画像の回転処理に無関係に回転処理された画像を出力でき、高画質な画像を短時間に効率良く画像出力できる画像形成装置を提供できる。
【００３１】
また請求項１２にかかる発明は、入力された画像データに画像処理を施して画像出力する画像形成方法であって、入力される画像データに対して編集処理内容を指定する編集指定ステップと、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化ステップと、前記編集指定ステップにおいて指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定ステップにおいて指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集ステップと、前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する編集された前記マクロブロックの編集後符号データを復号化し、前記編集指定ステップにおいて指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に送信する可変長復号化ステップと、を含むことを特徴とする画像処理方法である。
【００３２】
この請求項１２の発明によれば、入力される画像データに対して編集処理内容を指定する編集指定ステップと、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化ステップと、前記編集指定ステップにおいて指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定ステップにおいて指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集ステップと、前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する編集された前記マクロブロックの編集後符号データを復号化し、前記編集指定ステップにおいて指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に送信する可変長復号化ステップと、を含むことによって、画像出力するよりも前に可変長符号化データを編集段階で復号化して編集し、更に符号化して復号化ステップに送信して後に画像出力するので、画像出力段階で編集処理を行わないために、画像出力装置の制約を受けることなく、高画質な画像を短時間に効率良く画像出力できる画像形成方法を提供できる。
【００３３】
請求項１３にかかる発明は、請求項１２に記載された方法をコンピュータに実行させるプログラムであるので、請求項１２に記載された方法をコンピュータによって実行できる。
【００３４】
【発明の実施の形態】
（実施の形態１）
以下に添付図面を参照して、この発明にかかる画像形成装置の好適な実施の形態１を、［１．１．実施の形態１による画像形成装置の概略］、［１．２．実施の形態１による画像形成装置の機能とデータの流れ］、［１．３．画像データの流れと、画像データの構成］、［１．４．各部におけるデータ処理の流れ］、［１．５．符号化部の動作］、［１．６．編集処理部の動作］、［１．７．復号化部の動作］、［１．８．画像処理部の動作］、［１．９．実施の形態１による画像形成装置の効果］、および［１．１０．実施の形態１による画像形成装置を備えた複写機の例］に分けて詳細に説明する。図を通して同一の符号は同一の構成を示し、異なる符号は異なる構成を示す。
【００３５】
［１．１．実施の形態１による画像形成装置の概略］
図１は、実施の形態１による画像形成装置の機能的ブロック図である。画像形成装置は、パネル８、スキャナ９、符号化部１２、編集処理部１３、復号化部１４、画像処理部１５、プリンタエンジン１７、メモリ４、およびハードディスク１９を備える。ここでパネル８は請求項における編集指定手段を構成し、符号化部１２は同様に請求項における可変長符号化手段を、編集処理部１３は同様に編集手段を、そして復号化部１４は可変長復号化手段をそれぞれ構成する。
【００３６】
操作者がパネル８を介して編集処理内容を入力すると、編集処理内容が指定される。次に、スキャナ９を介して画像データが入力される。入力された画像データは、符号化部１２によって符号化され、編集処理部１３によって編集された後、復号化部１４によって復号化されて、画像処理部１５により画像処理され、プリンタエンジン部１７を介してプリントアウトされる。本実施の形態では、上記各部が機能を実行するコンピュータプログラムとして実施されるが、コンピュータプログラムとしての実施の形態のみに限定されるものではない。
【００３７】
処理される画像データの流れを概観すると、ユーザがパネル８を操作することによって、編集処理内容が入力されて編集処理部１３に設定される。そして、スキャナ９によって読み込まれた画像データは、符号化部１２によって複数のマクロブロックからなるバンドデータに変換され、マクロブロック単位に可変長符号データに変換される。マクロブロックとはフレームが分割されて構成されており、後述するＤＣＴ（離散コサイン変換）の最小単位であるサブブロックが複数からなっている。本実施の形態では、サブブロックは８×８画素からなっている。
【００３８】
編集処理部１３は指定された編集処理内容によって決定される編集処理後の画像データの副走査方向に並ぶマクロブロックの順に、マクロブロック単位で可変長符号化された符号データを読み出し、復号化して指定された編集内容に従って編集処理を施し、再び可変長符号データに変換して編集後可変長符号データを得る。
【００３９】
復号部１４は、各マクロブロックの先頭アドレスを読み込んで、読み込んだ先頭アドレスに対応する編集処理部１３によって処理された可変長符号データを復号化して、パネル９によって入力されて指定された編集処理内容によって定まる画像出力の順序に従って、マクロブロックの復号データを画像処理部１５に送信し、更にプリンタエンジン１７に送りプリントアウトする。
【００４０】
［１．２．実施の形態１による画像形成装置の機能とデータの流れ］
図２は、本発明の第１の実施形態による画像形成装置のハードウェア構成図である。実施の形態による画像形成装置は、図１で示した以外に、コピー機器全体の動作の制御を行うＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１、ＣＰＵ１のインタフェースであるＣＰＵＩ／Ｆ２、メモリコントローラ３、メモリコントローラ３によって制御されるメモリ４（メインメモリ）、ローカルバスＩ／Ｆ５、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）６、パネル８を制御するパネルコントローラ７、平滑フィルタ処理部１０、バスＩ／Ｆ１１、およびプリンタエンジンコントローラ１６（図９）を備える。
【００４１】
パネル８は本発明における編集モード指定手段を構成し、ハードディスク１９内のプログラムである符号化部１２は同様に可変長符号化手段を、ハードディスク１９内のプログラムである編集処理部１３は編集手段を、ハードディスク１９内のプログラムである復号化部１４は可変長復号化手段を、そして、ハードディスク１９内のプログラムであるプリンタエンジンコントローラ（図９）およびプリンタエンジン１７は画像出力手段を構成する。
【００４２】
図２を参照しながら本実施の形態を更に詳しく説明すると、ＣＰＵ１は、コピー機器を全体の制御を行う。ＣＰＵＩ／Ｆ２は、メモリコントローラ３に接続され、ＣＰＵ１とメモリコントローラ３間のインタフェース（Ｉ／Ｆ）を処理する。メモリコントローラ３はメモリ４をコントロールし、ＣＰＵ１、ローカルバスＩ／Ｆ５、ハードディスク１９内のプログラムである編集処理部１３、復号化部１４、画像処理部１５、符号化部１２、およびバスＩ／Ｆ１１との間でメモリ４に格納されたデータの転送をコントロールする。メモリ４には、スキャナ９からの画像や、ＣＰＵ１のプログラムや各種データが格納される。ローカルバスＩ／Ｆ５は、ＲＯＭ６、パネルコントローラ７などと、ＣＰＵ１、メモリ４などとのＩ／Ｆを処理する。ＲＯＭ６は、文字などのフォント情報や、ＣＰＵ１のプログラムなどを格納する。パネルコントローラ７は、パネル８をコントロールする。パネル８は、ユーザーからの操作をコピー装置へ伝える。
【００４３】
スキャナ９は、ＣＣＤ（Ｃｈａｒｇｅ Ｃｏｕｐｌｅｄ Ｄｅｖｉｃｅ）を有して画像を読み込む。ハードディスク１９内のプログラムである平滑フィルタ処理部１０は、スキャナ９から読み込んだ画像データをシェーデイング補正、ＭＴＦ（変調伝達関数）γ補正などの画像処理を行う。バスＩ／Ｆ１１は、メモリコントローラ３と平滑フィルタ処理部１０とエンジンコントローラとのＩ／Ｆを行う。更にハードディスク１９内のプログラムである符号化部１２は、平滑フィルタ処理部１０において画像処理されたデータを可変長符号化し、メモリ４へ転送する。
【００４４】
ハードディスク１９内のプログラムである編集処理部１３は、メモリ４に蓄えられたスキャナ画像の可変長符号データを読み出し、別の文字画像などの合成処理を行い、また９０度単位の回転処理を施し、再び可変長符号化してメモリ４に再度転送する。復号化部１４は、転送された可変長符号化データを受け取り復号化し、画像処理部１５へ転送する。画像処理部１５は、復号化部１４によって復号化された画像データに対して色変換処理や階調処理を施し、２値データになった画像をメモリ４へ転送する。プリンタエンジンコントローラ（図９）は、画像処理部１５によって生成されたデータをメモリ４から受け取る。また、プリンタエンジンコントローラは、プリンタエンジン１７をコントロールする。
【００４５】
図３は、第１の実施形態による画像処理装置の全体的なデータ処理の流れを示すデータフロー図である。まず、スキャナ９から多値のＲＧＢの画像データを読み込む（ステップＳ３０１）。読み取った画像データは、平滑フィルタ処理部１０によってシェーデイング補正、ＭＴＦ（Ｍｏｄｕｌａｔｉｏｎ Ｔｒａｎｓｆｅｒ Ｆｕｎｃｔｉｏｎ＝変調伝達関数）γ補正などの画像処理（平滑フィルタ処理）が施される（ステップＳ３０２）。平滑フィルタ処理部１０によって処理された多値ＲＧＢ画像データは、符号化部１２は可変長符号化、即ちＲＧＢ圧縮処理を施し、メモリ４にＲＧＢ可変長符号データを格納する。（ステップＳ３０３およびＳ３０４）。メモリ４に蓄えられたＲＧＢ可変長符号データは、復号化部１４によって、復号化される（ステップＳ３０５）。
【００４６】
続いて画像処理部１５は、色補正処理を行い、ＲＧＢ画像データからＣＭＹＫ画像データへ変換し（ステップＳ３０６）、階調処理を施しＣＭＹＫ画像データを２値のＣＭＹＫデータへ変換して（ステップＳ３０７）、メモリ４にその２値ＣＭＹＫデータを格納するする（ステップＳ３０８）。
【００４７】
［１．３．画像データの流れ概略と、画像データの構成］
図４は、画像形成装置における画像データ処理の流れを説明する図であり、（ａ）はデータ処理する各部の機能的ブロック図、（ｂ）は、バンドメモリフォーマットの１例を示す模式図、（ｃ）は符号ページメモリフォーマットの１例を示す模式図、（ｄ）はマクロブロック先頭アドレスフォーマットの１例を示す模式図、（ｅ）は２値バンドメモリフォーマットの１例を示す模式図、そして（ｆ）はプリンタエンジンコントローラ（図９）のメモリアクセスの順序の１例を示す模式図である。図３の（ａ）に示されたスキャナ９は、画像を読み込み、多値ＲＧＢ画像データを得る。平滑フィルタ処理部１０は、スキャナ９が読み込んだ画像データを、シェーデイング補正、ＭＴＦγ補正などの画像処理を行い、メモリ（メインメモリ）４の多値バンドメモリ領域４１に書き込む（図３の（ａ）および（ｂ））。
【００４８】
符号化部１２は、メモリ４の多値バンドメモリ格納領域４１から高さ方向の画素数の正方のマクロブロックに切り出し、順次、符号化する。この例でのマクロブロックは１２８×１２８画素である。この時、各マクロブロックの符号の符号長を計測することにより、マクロブロックごとの先頭アドレスが求められる。符号化部１２により求めたマクロブロックごとの符号とその先頭アドレスをメインメモリ４の符号ページメモリ格納領域４２に格納する（図４（ａ）および（ｃ））。
【００４９】
編集処理部１３は、メインメモリ４の符号ページメモリ格納領域４２にアクセスし、マクロブロックの符号を読み込み、マクロブロックごとに復号化して合成メモリ４５へ展開し、そして合成する文字画像などをメインメモリ４から読み込み、合成処理を施す。そして、再度符号化処理を行い、メインメモリ４の符号ページメモリ格納領域４２へ転送し再び、編集後可変長符号データを格納する。各マクロブロックの符号の符号長を計測することにより、マクロブロックの先頭アドレスが得られ、マクロブロック先頭アドレス格納領域４３に格納する。ここで、合成メモリ４５は合成処理を行う際にデータを格納する。
【００５０】
復号化部１４は、メインメモリ４のマクロブロック先頭アドレス領域４３をアクセスし、かつマクロブロックの編集処理後可変長符号を読み込み復号化する。そして、編集内容の指定によって決定される画像出力の順番にマクロブロックの復号化されたデータを、画像処理部１５へ転送する。画像処理部１５は、復号化部１４によって復号化されたＲＧＢ画像データを、色変換処理や階調処理を行い、２値データになった画像をメインメモリ４の２値バンドメモリ領域４４へ転送する。
【００５１】
プリンタエンジンコントローラ（図９）は、２値バンドデータを水平方向に読み込みプリンタエンジン１７へ転送する。プリンタエンジン１７は印刷動作を制御する（図４の（ｆ））。
【００５２】
図５は、メインメモリ４のフォーマットの１例を示す模式図である。メインメモリ４は、多値バンドメモリ格納領域４１、符号ページメモリ格納領域４２、マクロブロック先頭アドレス格納領域４３、２値バンドメモリ格納領域４４、プログラム領域５１、およびその他の領域５２からなっている。
【００５３】
多値バンドメモリ格納領域４１は、スキャナ９からのシリアルデータを順次格納し、特定の高さの複数のバンドデータを格納する領域である。符号ページメモリ格納領域４２は、符号化されたマクロブロック単位のＲＧＢ符号データを１ページ分以上格納する領域である。マクロブロック先頭アドレス格納領域４３は、符号化されたマクロブロックの符号の先頭アドレスを１ページ分以上格納する領域である。２値バンドメモリ格納領域４４は、画像処理された２値、４値、１６値化された複数のバンド情報を格納する領域である。プログラム領域５１は、各種のＣＰＵのプログラムを格納する領域である。
【００５４】
図６は、スキャナによって読み込まれた画像データの構成の１例を示す模式図であり、（ａ）はページデータ、（ｂ）はマクロブロックバンドデータ、（ｃ）はマクロブロックデータ、そして（ｄ）はサブブロックデータの模式図である。ページは、ｍ画素の高さを有するマクロブロックバンド（図６の（ｂ））が複数集まって構成される。マクロブロックバンドは複数のマクロブロックで構成される（図６の（ｂ））。マクロブロックは、（ｍ＋１）×（ｍ＋１）のサブブロックから構成される（図６の（ｃ））。１つのサブブロックは、（ｎ＋１）×（ｎ＋１）画素から構成される（図６の（ｄ））。
【００５５】
図７は、符号データの階層の１例を示す模式図であり、（ａ）はページの階層を示し、（ｂ）はマクロブロックバンドの階層を示す。ページは、複数のマクロブロックバンドからなり（図６の（ａ））、１つのバンドは、複数のマクロブロックの符号からなる（図６の（ｂ））。
【００５６】
図８は、マクロブロック先頭アドレスの階層の１例を示す模式図であり、（ａ）はページの階層を示し、（ｂ）はバンドの階層を示す。ページはバンド０からバンドαからなり、１つのバンドは、マクロブロック０と先頭アドレス、マクロブロック１と先頭アドレス、・・・、およびマクロブロックβと先頭アドレスからなる。
【００５７】
［１．４．各部におけるデータ処理の流れ］
図９は、スキャナ入力時からのデータ処理の流れを説明する図である。スキャナ９は、画像を読み込み（矢印１）、読み込まれたデータは、平滑フィルタ処理部１０によって画像処理され、バスＩ／Ｆ１１（図２）へ転送されバスＩ／Ｆ１１は転送された画像データを、メモリコントローラ３（図２）へ転送する。メモリコントローラ３は、受け取った画像データをメモリ４へ格納する（矢印２）。
【００５８】
メモリコントローラ３は、画像データをメモリ４から読み込み、符号化部１２へ転送する（矢印３）。符号化部１２は、読み込まれた画像データを符号化する。符号化部１２は、符号化したデータを、メモリコントローラ３へ転送し、メモコントローラ３は受け取った符号データをメモリ４へ格納する（矢印４）。
【００５９】
メモリコントローラ３は、符号データを、メモリ４から読み込み、編集処理部１３へ転送する（矢印５）。編集処理部１３は、符号データを編集する。編集処理部１３は、編集後の符号データをメモリコントローラ３へ転送しメモリコントローラ３は受け取った符号データを、メモリ４へ格納する（矢印６）。
【００６０】
メモリコントローラ３は、符号データをメモリ４から読み込み、復号化部１４へ転送する（矢印７）。復号化部１４は、符号データに復号化処理を施し、画像処理部１５へ転送する（矢印８）。画像処理部１５は、復号化された画像データを受け取り、画像処理を施す。画像処理としては例えば、合成画像処理、あるいは回転画像処理である。編集処理を施した画像データを画像処理部は、メモリコントローラ３へ転送する。メモリコントローラ３は、受け取った画像処理後のデータを、メモリ４へ格納する（矢印９）。
【００６１】
メモリコントローラ３は、画像処理後のデータを、メモリ４から読み込みバスＩ／Ｆ１１へ転送し、バスＩ／Ｆ１１は受け取った画像処理後データを、プリンタエンジン１７へ転送する（矢印１０）。
【００６２】
［１．５．符号化部の動作］
図１０は、符号化部の機能的ブロック図である。符号化部１２は、メモリコントローラＩ／Ｆ１４０１、バッファ１４０２、ＪＰＥＧ符号化部１４０３、バッファ１４０４、読込みメモリアドレス生成部１４０５、符号長カウント部１４０６、マクロブロック先頭アドレス計算部１４０７、メモリアドレス生成部８、およびコントローラ１４０９を備える。
【００６３】
メモリコントローラＩ／Ｆ１４０１は、メインメモリコントローラ３から画像データを受け取り、ＪＰＥＧ符号化部１４０３へ転送し、ＪＰＥＧ符号化部１４０３から符号化された符号データを受け取ってメインメモリコントローラ３へ転送する。また、メモリコントローラ１４０１は、マクロブロック先頭アドレス計算部１４０７からの各マクロブロックの符号の先頭アドレスを受け取り、メモリコントローラ３へ転送する。バッファ１４０２は、メモリコントローラＩ／Ｆ１４０１から受け取った画像データを一時格納する。
【００６４】
ＪＰＥＧ符号化部１４０３は、図６に示した多値バンドメモリ格納領域４１から、図１２（後述）に示すバンドの高さの画素の正方のマクロブロックを切り出し、８×８画素ずつ符号化して、複数のマクロブロックの符号を作成する。バッファ１４０４は、ＪＰＥＧ符号化部１４０３から受け取った符号データを一時格納する。
【００６５】
読み込みメモリアドレス生成部１４０５は、メインメモリ４の多値バンドメモリ格納領域４１から読み込むアドレスを生成する。符号長カウント部１４０６は、マクロブロックごとの合計符号長をカウントし、マクロブロック先頭アドレス計算部１４０７へ転送する。マクロブロック先頭アドレス計算部１４０７は、マクロブロックごとの合計符号長を符号長カウント部１４０６から受け取り、各マクロブロック符号の先頭アドレスを計算し、メモリコントローラＩ／Ｆ１４０１へ転送する。
【００６６】
メモリアドレス生成部１４０８は、マクロブロック先頭アドレス計算部１４０７から各マクロブロックの先頭アドレスを受け取り、ＪＰＥＧ符号化部１４０３の符号データを、メモリコントローラＩ／Ｆ１４０１を介して転送するメモリ４の符号ページメモリ格納領域でのアドレスを生成する。コントローラ１４０９は、符号化部１２の全体を制御する。
【００６７】
図１１は、符号化部による符号化処理動作を説明する図であり、（ａ）は符号化処理動作のフロー図であり、（ｂ）はマクロブロックバンドの１例を示す模式図であり、そして（ｃ）はマクロブロックの１例を示す模式図である。まず、符号化部１２は、メインメモリ４の多値バンドメモリ格納領域４１から、図１１（ｂ）に示すように、マクロブロックを切り出す（ステップＳ１５０１）。マクロブロックの先頭アドレスＩ＝０をマクロアドレスの先頭アドレスとして、０アドレス（一番先頭のマクロブロック）をセットする（ステップＳ１５０２）。次に、マクロブロックの符号長カウンタを０にセットする（ステップＳ１５０３）。
【００６８】
１つのマクロブロックには、（ｍ＋１）×（ｍ＋１）個のサブブロックを含む。１番目のマクロブロックを、分けられたサブブロックごとに図１１（ｃ）に矢印で示された方向に順次符号化していく。ＪＰＥＧ符号化の場合は、８×８画素のサブブロックを図１１の（ｃ）のように順次符号化する。そして、符号長カウンタに各サブブロックの符号長を順次加算していく。マクロブロック内の全てのサブブロックを符号化した場合、Ｉ番目のマクロブロックの符号化を終了する（ステップＳ１５０４）。
【００６９】
Ｉ番目のマクロブロックの符号を、メインメモリ４のマクロブロックの先頭アドレス＋符号の先頭アドレスの示す符号ページメモリ領域４２へ格納する、即ちＪＰＥＧ符号化部１４０３によって符号化された符号を、メインメモリ４の符号ページメモリ格納領域４２へ書き込む。（ステップＳ１５０５）。
【００７０】
マクロブロック先頭アドレス計算部１４０７によって求めたマクロブロックの先頭アドレスの値を、メインメモリ４のマクロブロック先頭アドレス格納領域４３に格納する（ステップＳ１５０６）。マクロブロックの先頭アドレスを、符号長カウンタ＋マクロブロックの先頭アドレスに置き換え、マクロブロック先頭アドレス計算部１４０７は、次のマクロブロックの先頭アドレスを求める（ステップＳ１５０７）。ＩをＩ＋１に置き換える（ステップＳ１５０８）。Ｉがβより大きければ終了し、そうでなければステップＳ１５０３に戻る。こうして、コントローラ１４０９は、メインメモリ４の多値バンドメモリ格納領域４１の全てのマクロブロックの符号化をコントロールする。
【００７１】
図１２は、マクロブロックバンド、およびマクロブロックの符号化を説明する図である。マクロブロックバンド１６０１は、それぞれマクロブロック１６０２からなり、マクロブロック１６０２はそれぞれサブブロック１６０３からなる。サブブロック１６０３は、８×８画素からなる。符号化処理は、マクロブロク１６０４の矢印に示される方向、即ち区切られたサブブロックの水平方向に処理されて、それぞれ符号化データ１６０５として多値バンドメモリ格納領域４１に格納される。
【００７２】
図１３は、ＪＰＥＧ符号化部の機能的ブロックである。ＪＰＥＧ符号化部１４０３は、ＲＧＢ・ＹＵＶ変換部１７０１、ＹＤＣＴ処理部１７０２、Ｙ量子化処理部１７０３、Ｙエントロピー符号化部１７０４、ＵＤＣＴ処理部１７０５、Ｕ量子化処理部１７０６、Ｕエントロピー符号化部１７０７、ＶＤＣＴ処理部１７０８、Ｖ量子化処理部１７０９、Ｖエントロピー符号化部１７１０、およびＵＤＣＴ処理部１７１１を備える。
【００７３】
ＲＧＢ・ＹＵＶ変換部１７０１は、ＪＰＥＧの規格に準拠し、８×８画素のＲＧＢをＹＵＶへ変換し、Ｙ成分をＹＤＣＴ処理部１７０２へ、Ｕ成分をＵＤＣＴ処理部１７０５へ、Ｖ成分をＶＤＣＴ処理部１７０８へ転送する。
【００７４】
ＹＤＣＴ処理部１７０２は、Ｙ成分に対してＤＣＴ（離散コサイン変換）を施し、量子化処理部１７０３へ転送する。Ｙ量子化処理部１７０３は、ＹＤＣＴ処理部からのＹ成分のＤＣＴ処理後のデータを受け取って量子化し、Ｙエントロピー符号化部１７０４へ転送する。Ｙエントロピー符号化部１７０４は、量子化処理部１７０３からのＹ成分の量子化後のデータを受け取り、ハフマン符号化方式で符号化し、符号フォーマット生成部１７１１へ転送する。
【００７５】
同様に、ＵＤＣＴ処理部１７０５は、Ｕ成分に対してＤＣＴ（離散コサイン変換）を施し、量子化処理部１７０６へ転送する。Ｕ量子化処理部１７０６は、ＵＤＣＴ処理部１７０５からのＵ成分のＤＣＴ処理後のデータを受け取って量子化し、Ｕエントロピー符号化部１７０７へ転送する。Ｕエントロピー符号化部１７０７は、量子化処理部１７０６からのＵ成分の量子化後のデータを受け取り、ハフマン符号化方式で符号化し、符号フォーマット生成部１７１１へ転送する。
【００７６】
同様に、ＶＤＣＴ処理部１７０８は、Ｖ成分に対してＤＣＴ（離散コサイン変換）を施し、量子化処理部１７０９へ転送する。Ｖ量子化処理部１７１０は、ＶＤＣＴ処理部１７０８からのＶ成分のＤＣＴ処理後のデータを受け取って量子化し、Ｖエントロピー符号化部１７１０へ転送する。Ｖエントロピー符号化部１７１０は、量子化処理部１７０９からのＶ成分の量子化後のデータを受け取り、ハフマン符号化方式で符号化し、符号フォーマット生成部１７１１へ転送する。
【００７７】
符号フォーマット生成部１７１１は、上記Ｙ、ＵおよびＶエントロピー符号化部１７０２、１７０５、および１７０８からの符号データを受け取り符号を形成する。
【００７８】
［１．６．編集処理部の動作］
図１４は、編集処理部の機能的ブロック図である。編集処理部１３は、メモリコントローラＩ／Ｆ１８０１、バッファ１８０２、ＪＰＥＧ復号化部１８０３、８×８回転処理部１８０４、バッファ１８０５、ＪＰＥＧ符号化部１８０３、バッファ１８０７、画像合成部１８０８、メモリＩ／Ｆ１８０９、合成メモリ４５、読み込みアドレス生成部１８１１、符号長カウント部１８１２、マクロブロック先頭アドレス計算部１８１３、メモリアドレス生成部１８１４、１８１５、およびコントローラ１８１６を備える。
【００７９】
メモリコントローラＩ／Ｆ１８０１は、メインメモリ４から、処理するマクロブロック先頭アドレスを読み込み、読み込みメモリアドレス生成部１８１１へ転送し、順次、マクロブロックの符号を読み込み、ＪＰＥＧ復号化部１８０３のバッファ１８０２へ転送する。また、ＪＰＥＧ符号化部１８０３のバッファ１８０５の符号データを順次のメインメモリ４へ転送する。バッファ１８０２は、ＪＰＥＧ復号化部１４へ符号データを転送するためのバッファである。
【００８０】
ＪＰＥＧ復号化部１８０３は、メインメモリ４の符号ページメモリ格納領域４２から符号データを読み込み、復号化し、合成メモリ４５のメモリＩ／Ｆ１８０９へ転送する。ＪＰＥＧ符号化部１８０６の詳細については図２６に機能ブロック図を示す。
【００８１】
８×８回転処理部１８０４は、図１８および２０に示されるように、合成メモリ４５の画像データを、指定された９０度単位の回転角度に応じて、８×８画素単位（サブブロック単位）で回転処理を行う。バッファ１８０５は、ＪＰＥＧ符号化部１８０６からの符号データを、メモリ４コントローラＩ／Ｆへ転送するためのバッファである。
【００８２】
ＪＰＥＧ符号化部１８０６は、合成メモリ４５の符号ページメモリ領域から符号を読み込み復号化し、バッファ１８０５を返し、メモリコントローラＩ／Ｆ１８０１へ転送する。ＪＰＥＧ符号化部１８０６については、図１３にその機能的ブロック図を示した。バッファ１８０７は、合成を行う文字などの画像データを画像合成部１８０８へ転送するためのバッファである。特に、文字、印字などは符号化して蓄えておくとデータ圧縮が著しいので、合成メモリを有効に使用できる。例えば、マル秘のスタンプなどは、画像出力時に合成すると復号データであるので容量が大きくなるが、符号データとして合成メモリに蓄えて編集処理部１３で合成処理すればメモリの節約になる。
【００８３】
画像合成部１８０８は、合成メモリ４５に展開されたマクロブロックの画像に対して、バッファ１８０７に格納された文字などの画像データを合成する合成処理を行い、再度、合成メモリ４５へ転送する。
【００８４】
図２１は、画像合成処理によって合成された合成画像の１例を説明する図である。写真画像２５０１と文字画像２５０２とが合成処理されて、写真画像に文字画像が埋め込まれた画像２５０３が生成されることを示している。メモリＩ／Ｆ１８０９は、合成メモリ４５へアクセスするためのＩ／Ｆを行う。合成メモリ４５はまた、ＪＰＥＧ復号化部１８０３によって展開されたマクロブロックの画像データを一時格納する。
【００８５】
図１６は、合成メモリフォーマットの１例を示す模式図である。１つのマクロブロック１９０１は（ｍ＋１）×（ｍ＋１）個のサブブロック１９０２からなり、１つのサブブロック１９０２は（ｎ＋１）×（ｎ＋１）個のピクセル（画素）からなる。
【００８６】
読み込みメモリアドレス生成部１８１１は、メインメモリ４のマクロブロック先頭アドレス格納領域４３からマクロブロックの先頭アドレスを読み込み、そのアドレスによってマクロブロックの符号を符号ページメモリ格納領域４２から読み込み、バッファ１８０２へ転送する。
【００８７】
図１７は、ページレベルの回転においてマクロブロックの符号を読み込む順序を示す説明図であり、（ａ）は０度回転（回転無し）、（ｂ）は９０度回転、（ｃ）は１８０度回転、そして（ｄ）は２７０度回転のそれぞれの場合を示す。この時、指定された９０度単位の回転角度により、示されたようにマクロブロックの符号を読み込む。
【００８８】
符号長カウント部１８１２は、ＪＰＥＧ符号化部１８０６で符号化された符号のマクロブロックごとの合計符号長をカウントし、マクロブロック先頭アドレス計算部１８１３へ転送する。
【００８９】
マクロブロック先頭アドレス計算部１８１３は、マクロブロックごとの合計符号長を符号長カウント部１８１２から受け取り、各マクロブロック符号の先頭アドレスを計算し、メモリコントローラＩ／Ｆ１８０１へ転送する。
【００９０】
メモリアドレス生成部１８１４は、マクロブロック先頭アドレス計算部１８１３から、各マクロブロックの先頭アドレスを受け取り、ＪＰＥＧ符号化部１８０６の符号データをメモリコントローラＩ／Ｆ１８０１を介して転送するメモリ４のアドレスを生成する。もう１つのメモリアドレス生成部１８１５は、合成メモリ４５のアドレスを生成する。
【００９１】
図１８はマクロブロックにおいて、読み出し順をサブブロック単位で変化させることを説明する図である。合成メモリ４５中の画像合成後のマクロブロックを再度符号化する時、指定された９０度単位の回転角度により、マクロブロックをサブブロック単位で読み出す順序を変える。このことによって、マクロブロックを９０度単位で回転させる回転処理を実現している。
【００９２】
図１９は、サブブロックレベルの回転処理を説明する図であり、（ａ）、（ｂ）、（ｃ）、および（ｄ）は、それぞれ０度、９０度、１８０度、および２７０度回転処理を示す。コントローラ１８１６は、編集処理部１３の全体を制御する。
【００９３】
図２０は、編集処理部１３の処理の流れを説明する図であり、（ａ）は処理の流れを示すフロー図、そして（ｂ）はマクロブロックの読込み順序を説明する図である。メモリコントローラ３は、マクロブロックの先頭アドレスを０にセットする（ステップＳ２４０１）。次に、回転角度に応じてページレベルにおけるマクロブロックの符号を１つ、メインメモリ４から読み込む。この時、対応するマクロブロックのメインメモリ４のマクロブロック先頭アドレス格納領域４３から先頭アドレスを読み込み、このページの符号の先頭アドレスを加え、対応するマクロブロックの符号の先頭アドレスを求める（ステップＳ２４０２）。そして、符号長カウンタを０にセットする（ステップＳ２４０３）。図２０（ｂ）に示すように、マクロブロックからサブブロックの符号を１つ復号化する（ステップＳ２４０４）。そして、マクロブロック内の全てのサブブロックが処理されたかを判定し（ステップＳ２４０５）、まだの場合（ステップＳ２４０５のＮｏ）、ステップＳ２４０２に戻る。処理が終わった場合は（ステップＳ２４０５のＹｅｓ）ステップＳ２４０６に進む。画像合成部１８０８によって文字画像などをマクロブロックの画像に入れ込み、合成メモリ４５の値を更新する（ステップＳ２４０６）。
【００９４】
次に、指定された回転角度に応じて合成メモリ４５からサブブロック画像を切り出して８×８回転処理部１８０４（図１４）に送る（ステップＳ２４０７）。８×８回転処理部１８０４は、指定された回転角度の回転処理を行う。ここで指定された回転角度は図１７に示されたマクロブロックレベルの９０度ごとの回転処理である（ステップＳ２４０８）。図１８および１９は、８×８回転処理部１８０４がサブブロックごとに９０度単位の回転角度に応じて、画素を回転処理することを説明する図であり、図１８の（ａ）は０度回転、（ｂ）は９０度回転、図１９の（ａ）は１８０度回転、そして（ｂ）は２７０度回転を示している。
【００９５】
ＪＰＥＧ符号化部１４０３は、８×８回転処理部１８０４によって処理されたサブブロックの画素を符号化し、符号長カウンタとする（ステップＳ２４０９）。上記の編集処理後マクロブロックの符号を、メインメモリ４のマクロブロックの先頭アドレス＋符号の先頭アドレスの示す符号ページ領域へ格納する（ステップＳ２４１０）。そして、マクロブロックの先頭アドレスの値をメインメモリ４のマクロブロック先頭アドレス格納領域４３へ格納する（ステップＳ２４１１）。ここで、ブロックの先頭アドレスを符号長カウンタ＋マクロブロックの先頭アドレスに置き換える（ステップＳ２４１２）。
【００９６】
ページ内の全てのマクロブロックが処理されたかを判定し（ステップＳ２４１３）、まだの場合（ステップＳ２４１３のＮｏ）はステップＳ２４０２に戻り、処理されていれば終了する。
【００９７】
［１．７．復号化部の動作］
図２１は、復号化部の機能的ブロック図である。復号化部１４は、メモリコントローラＩ／Ｆ２６０１、バッファ２６０２、ＪＰＥＧ復号化部２６０３、読み込みアドレス生成部２６０４、メモリアドレス生成部２６０５、メモリＩ／Ｆ２６０６、マクロブロックメモリ２６０７、そしてコントローラ２６０８を備える。
【００９８】
メモリコントローラＩ／Ｆ２６０１は、メインメモリ４から、処理するマクロブロック先頭アドレスを読み込み、読み込みメモリアドレス生成部２６０４へ転送し、順次、マクロブロックの符号を読み込み、ＪＰＥＧ復号化部２６０３のバッファ２６０２へ転送する。また、メモリコントローラＩ／Ｆ２６０１は、編集処理部１３におけるＪＰＥＧ符号化部１８０６のバッファ１８０５（図１４）の符号データを順次メインメモリ４へ転送する。
【００９９】
バッファ２６０２はＪＰＥＧ復号化部２６０３へ符号データを転送するためのバッファである。ＪＰＥＧ復号化部２６０３は、メインメモリ４の符号ページメモリ格納領域４２から符号データを読み込み復号化し、マクロブロックメモリ２６０７のメモリＩ／Ｆ２６０６へ転送する（図２６にＪＰＥＧ復号化部１４の機能的ブロック図を示す）。
【０１００】
読み込みアドレス生成部２６０４は、メインメモリ４のマクロブロック先頭アドレス格納領域４３から、マクロブロックの先頭アドレスを読み込み、そのアドレスにより、マクロブロックの符号を符号ページメモリ格納領域４２から読み込み、バッファ２６０２へ転送する。
【０１０１】
メモリアドレス生成部２６０５は、マクロブロックメモリ２６０７のアドレスを生成する。メモリＩ／Ｆ２６０６は、マクロブロックメモリ２６０７へアクセスするためのＩ／Ｆを行う。マクロブロックメモリ２６０７は、ＪＰＥＧ復号化部２６０３によって展開されたマクロブロックの画像データを一時格納する。
【０１０２】
図２２は、復号化部１４におけるマクロブロックメモリフォーマットの１例を示す模式図である。マクロブロック１７０１およびサブブロック２７０２のフォーマット例が示されている。復号化されたマクロブロック２７０１はサブブロック２７０２からなり、サブブロック２７０２は画素からなる。コントローラ２６０８は、復号化部１４の全体を制御する。
【０１０３】
図２３は、復号化処理部による復号化処理の流れを示すフロー図である。図２４は、マクロブロックデータを復号化処理する際の復号処理読み込み順序の１例を示す模式図である。まず、メモリコントローラＩ／Ｆ２６０１は、マクロブロックの符号を１つをメインメモリ４から読み込む。この時、対応するマクロブロックのメインメモリ４のマクロブロック先頭アドレス格納領域４３から先頭アドレスを読み込み、このページの符号の先頭アドレスを加えて対応するマクロブロックの符号の先頭アドレスを求める（ステップＳ２８０１）。そして、マクロブロックに含まれるサブブロックの符号を１つ復号化する（ステップＳ２８０２）。
【０１０４】
次に、復号処理後の画像をマクロブロックメモリ２６０７（図２１）に書き込む（ステップＳ２８０３）。マクロブロック内の全てのサブブロックが処理されたか判定し（ステップＳ２８０４）、まだの場合（ステップＳ２８０４のＮｏ）はステップＳ２８０２に戻り、処理された場合（ステップＳ２８０４のＹｅｓ）、ステップＳ２８０５に進む。
【０１０５】
トグルのマクロブロックメモリ２６０７を切り換えて、画像処理部１５のマクロブロック画像が準備できたことを知らせる（ステップＳ２８０５）。そして、バンド内の全てのマクロブロックが処理されたかを判定し（ステップＳ２８０６）、まだの場合（ステップＳ２８０６のＮｏ）はステップＳ２８０１に戻り、処理されている場合（ステップＳ２８０６のＹｅｓ）は、次にページ内の全てのマクロブロックバンドが処理されたかを判定し（ステップＳ２８０７）、まだの場合（ステップＳ２８０７のＮｏ）はステップＳ２８０１に戻り、処理されている場合（ステップＳ２８０７のＹｅｓ）は終了する。
【０１０６】
図２６は、復号化部１４におけるＪＰＥＧ復号化部２６０３の機能的ブロック図である。ＪＰＥＧ復号化部２６０３は、エントロピー復号化部３００１、Ｙ逆量子化処理部３００２、ＹＩＤＣＴ処理部３００３、Ｕ逆量子化処理部３００４、ＵＩＤＣＴ処理部３００５、Ｖ逆量子化処理部３００６、ＶＩＤＣＴ処理部３００７、ＹＵＶ・ＲＧＢ変換処理部３００８、およびコントローラ３００９を備える。
【０１０７】
エントロピー復号化部３００１は、メインメモリ４から符号データを順次読み込み、Ｙ成分のエントロピー復号化処理を行い、Ｙ逆量子化処理部３００２へ量子化後のＹ成分の８×８画素のデータを転送し、Ｕ成分のエントロピー復号化処理を行い、Ｕ逆量子化処理部３００４へ量子化後のＵ成分の８×８画素のデータを転送し、Ｖ成分のエントロピー復号化処理を行い、Ｖ逆量子化処理部３００６へ量子化後のＶ成分の８×８画素のデータを転送する。
【０１０８】
Ｙ逆量子化処理部３００２は、エントロピー復号化部３００１から量子化後のＹ成分の８×８画素データを受け取り、逆量子化し、Ｙ成分の８×８画素のＤＣＴ係数を求め、ＹＩＤＣＴ処理部３００３へ転送する。ＹＩＤＣＴ処理部３００３は、逆量子化処理部３００２からＹ成分の８×８画素のＤＣＴ係数を受け取り、ＩＤＣＴ（逆離散コサイン変換）を行い、現在処理中のラインのＹ成分の水平の８画素データを求め、ＹＵＶからＲＧＢへ変換するＹＵＶ・ＲＧＢ変換部３００８へ転送する。
【０１０９】
Ｕ逆量子化処理部３００４は、エントロピー復号化部３００１から量子化後のＵ成分の８×８画素データを受け取り、逆量子化し、Ｕ成分の８×８画素のＤＣＴ係数を求め、ＵＩＤＣＴ処理部３００５へ転送する。ＵＩＤＣＴ処理部３００５は、Ｕ逆量子化処理部３００５からＵ成分の８×８画素のＤＣＴ係数を受け取り、ＩＤＣＴ（逆離散コサイン変換）を行い、現在処理中のラインのＵ成分の水平の８画素データを求め、ＹＵＶからＲＧＢへ変換するＹＵＶ・ＲＧＢ変換部３００８へ転送する。
【０１１０】
Ｖ逆量子化処理部３００６は、エントロピー復号化部３００１から量子化後のＶ成分の８×８画素データを受け取り、逆量子化し、Ｖ成分の８×８画素のＤＣＴ係数を求め、ＶＩＤＣＴ処理部３００７へ転送する。ＶＩＤＣＴ処理部は、逆量子化処理部３００７からＶ成分の８×８画素のＤＣＴ係数を受け取り、ＩＤＣＴ（逆離散コサイン変換）を行い、現在処理中のラインのＶ成分の水平の８画素データを求め、ＹＵＶからＲＧＢへ変換するＹＵＶ・ＲＧＢ変換部３００８へ転送する。
【０１１１】
ＹＵＶ・ＲＧＢ変換処理部３００８は、上記のごとくＩＤＣＴ処理部（３００３、３００５、および３００７）からのＹ、Ｕ、Ｖの画素データをＲＧＢへ変換する。ここで、パネルから入力されて編集処理部で指定された編集処理内容、例えば画像の９０度回転によって決まるマクロブロックが画像出力される順序に、変換されたＲＧＢデータは画像処理部に送信される。コントローラ３００９は、ＪＰＥＧ復号化部１４をコントロールする。
【０１１２】
［１．８．画像処理部の動作］
図２６は、画像処理部の機能的ブロック図である。画像処理部１５は、バッファ３１０１、色補正処理部３１０２、階調処理部３１０３、ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部３１０４、バッファ３１０５、メモリコントローラＩ／Ｆ３１０６、書き込みメモリアドレス生成部３１０８、そしてコントローラ３１０７を備える。
【０１１３】
バッファ３１０１は、復号化部１４（図９）からの復号化された画像データを、一時格納する。色補正処理部３１０２は、バッファ３１０１に格納された多値ＲＧＢデータを色補正処理し、多値ＣＭＹＫデータへ変換する。階調処理部３１０３は、色補正処理部３１０２から受け取った多値ＣＭＹＫデータを階調処理し、２値、４値、１６値などのデータへ変換する。
【０１１４】
ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部３１０４は、階調処理部３１０３で階調処理された２値、４値、１６値などのデータを、指定された版のデータのみ ＰＸＥＬからＰＬＡＮＥへ変換し、バッファ３１０５へ転送する。バッファ３１０５は、ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部３１０４によって変換された画像データを一時格納する。メモリコントローラＩ／Ｆ３１０６は、バッファ３１０５に一時格納された画像データを、メモリコントローラ３へ転送する。
【０１１５】
書き込みメモリアドレス生成部３１０８は、画像処理後の画像データを、メインメモリ４の２値バンドメモリ格納領域４４に書き込むアドレスを生成する。コントローラ３１０７は、画像処理部１５をコントロールする。
【０１１６】
図２７は、画像処理部による画像処理の流れを説明する図であり、（ａ）は画像処理の流れを示すフロー図、そして（ｂ）はマクロブロックバンドを説明する図である。復号化部１４におけるマクロブロックメモリ２６０７に格納されているマクロブロックの画像データを読み込む（ステップＳ３２０１）。読み込まれた画像データは、色補正処理部３１０２によって、補正処理が施され、ＲＧＢからＣＭＹＫへと変換される（ステップＳ３２０２）。多値ＣＭＹＫ画像が階調処理を施されて、２値へと変換される（ステップＳ３２０３）。変換された２値ＣＭＹＫデータは各Ｃ、Ｍ、Ｙ、Ｋプレーンごとに固定長にまとめられ、図２７の（ｂ）に示されたようにメインメモリ４の２値バンドメモリ格納領域４４（図４）の各Ｃ、Ｍ、Ｙ、Ｋ領域に書き込まれる（ステップＳ３２０４）。
【０１１７】
バンド内の全てのマクロブロックが処理されたかどうかが判定され（ステップＳ３２０５）、まだの場合（ステップＳ３２０５のＮｏ）はステップＳ３２０１に戻り、処理されている場合（ステップＳ３２０５のＹｅｓ）は、次のステップに進む。ページ内の全てのマクロブロックバンドが処理されたかが判定され（ステップＳ３２０６）、まだの場合（ステップＳ３２０６のＮｏ）はステップＳ３２０１に戻り、処理が終了した場合（ステップＳ３２０６のＹｅｓ）は、終了する。
【０１１８】
［１．９．実施の形態１による画像形成装置の効果］
第１の実施形態による画像形成装置においては、メインメモリに多値のバンドメモリ領域を設け、スキャナからの画像を平滑フィルタ処理などを行った後、メインメモリの多値バンドメモリ格納領域へバンドごと格納し、そのバンドの画像データを符号化して符号ページメモリ格納領域に格納し、その後、編集処理部によって画像合成処理と回転処理を行い、再度符号化し、編集後符号データを符号ページメモリ格納領域に格納する。そして、復号化部により復号化し、画像処理後の階調処理したデータを２値バンドメモリ領域へ格納し、その後、プリンタエンジンコントローラが順次、メインメモリの２値バンドメモリ領域の画像データを読み込み、プリンタエンジンへ転送することによって、専用のバンドメモリを有さずに、プリンタエンジンへの転送は編集処理、回転処理、画像処理後であるので、画像出力時に回転や編集処理に依存することなく画像出力処理することができる。また、復号化部による復号化処理などが、既に編集処理が終わっているので、容易に実現できる。また、スキャナ画像を記憶する専用のバンドメモリを有していないために、復号化と符号化を同時に行うことが可能である。また、復号化処理後に画像処理を行い、階調処理後のバンドをメインメモリの領域に作成するために、プリンタのエンジンスピードに復号化処理、画像処理が同期しなくても良く、復号化処理部、画像処理部の制約条件を緩くすることができる。また、プリンタのエンジンスピードに復号化処理、画像処理が同期する必要がないので、復号化処理部、画像処理部のスピードがプリンタエンジンより低速でも破綻なく出力することが可能であり、処理装置のゲート数などが小さくすむ利点がある。
【０１１９】
また、復号化処理部、画像処理部のスピードがプリンタエンジンより高速な場合、マルチファンクション機であれば、プリンタ処理とコピー処理を同時に並行して実行する場合に、プリンタ処理にともなう画像処理をコピー処理の裏で実行可能である。
【０１２０】
［１．１０．実施の形態１による画像形成装置を備えた複写機の例］
図４１は、本発明の実施形態による画像形成装置を備えた複写機の内部機構を説明する図である。複写機１２００の有する自動原稿送り部（以下ＡＤＦと略す）１００１にある原稿台１００２に、原稿束が原稿の画像面を上にして置かれる。そして、操作部上のスタートキーが押下されると、一番下の原稿から給送ローラ１００３および給送ベルト１００４によってコンタクトガラス１００６上の所定の位置に給送される。読み取りユニット１０５０によってコンタクトガラス１００６上の原稿の画像データを読み取り後、読み取りが終了した原稿は、給送ベルト１００４および排送ローラ１００５によって排出される。さらに、原稿セット検知１００７にて原稿台１００２に次の原稿が有ることを検知した場合、前原稿と同様にコンタクトガラス１００６上に給送される。給送ローラ１００３、給送ベルト１００４および排送ローラ１００５はモータによって駆動される。
【０１２１】
第１トレイ１００８あるいは第２トレイ１００９に積載された記録媒体である転写紙は、各々第１給紙部１０１１あるいは第２給紙部１０１２によって給紙され、縦搬送ユニット１０１４によって感光体１０１５に当接する位置まで搬送される。読み取りユニット１０５０にて読み込まれた画像データは、書き込みユニット１０５７からのレーザによって感光体１０１５に書き込まれ、現像ユニット１０２７を通過することによってトナー像が形成される。そして、転写紙は感光体１０１５の回転と等速で搬送ベルト１０１６によって搬送されながら、感光体１０１５上のトナー像が転写される。その後、定着ユニット１０１７にて画像を定着させ、排紙ユニット１０１８によって後処理部のフィニシャ１１００に排出される。
【０１２２】
後処理部のフィニシャ１１００は、本体の排紙ローラ１０１９によって搬送された転写紙を、通常排紙ローラ１１０２方向と、ステープル処理部方向に導くことができる。切り替え板１１０１を上に切り替えることにより、搬送ローラ１１０３を経由して通常排紙トレイ１１０４側に排紙することができる。また、切り替え板１１０１を下方向に切り替えることで、搬送ローラ１１０５、１１０７を経由して、ステープル台１１０８に搬送することができる。
【０１２３】
ステープル台１１０８に積載された転写紙は、一枚排紙されるごとに紙揃え用のジョガー１１０９によって、紙端面が揃えられ、一部のコピー完了と共にステープラ１１０６によって綴じられる。ステープラ１１０６で綴じられた転写紙群は自重によって、ステープル完了排紙トレイ１１１０に収納される。
【０１２４】
一方、通常の排紙トレイ１１０８は前後に移動可能な排紙トレイである。前後に移動可能な排紙トレイ部１１０８は、原稿ごと、あるいは、画像メモリ４によってソーティングされたコピー部ごとに、前後に移動し、簡易的に排出されてくるコピー紙を仕分けるものである。
【０１２５】
転写紙の両面に画像を作像する場合は、各給紙トレイ１００８、１００９から給紙され作像された転写紙を排紙トレイ側に導かないで、経路切り替えのための分岐爪１１１２を上側にセットすることで、一旦両面給紙ユニット１１１１にストックする。その後、両面給紙ユニット１１１１にストックされた転写紙は再び感光体１０１５に作像されたトナー画像を転写するために、両面給紙ユニット１１１１から再給紙され、経路切り替えのための分岐爪１１１２を下側にセットし、排紙トレイ１１０４に導く。この様に転写紙の両面に画像を作成する場合に両面給紙ユニット１１１１は使用される。
【０１２６】
感光体１０１５、搬送ベルト１０１６、定着ユニット１０１７、排紙ユニット１０１８および現像ユニット１０２７は、メインモータによって駆動され、各給紙部１０１１、１０１２はメインモータの駆動を各々給紙クラッチによって伝達駆動される。縦搬送ユニット１０１４はメインモータの駆動を中間クラッチによって伝達駆動される。読み取りユニット（スキャナ）１０５０は、原稿を載置するコンタクトガラス１００６と光学走査系で構成されており、光学走査系は、露光ランプ１０５１、第１ミラー１０５２、レンズ１０５３、ＣＣＤイメージセンサ１０５４等々で構成されている。露光ランプ１０５１および第１ミラー１０５２は、図示しない第１キャリッジ上に固定され、第２ミラー１０５５および第３ミラー１０５６は、図示しない第２キャリッジ上に固定されている。原稿像を読み取る時には、光路長が変わらないように、第１キャリッジと第２キャリッジとが２対１の相対速度で機械的に走査される。この光学走査系は、図示しないスキャナ駆動モータにて駆動される。原稿画像は、ＣＣＤイメージセンサ１０５４によって読み取られ、電気信号（アナログ画像信号）に変換され、そしてデジタルデータ（画像データ）に変換される。画像データには更に数種の画像処理が施される。レンズ１０５３およびＣＣＤイメージセンサ１０５４を図１において左右方向に移動させることにより、画像倍率が変わる。即ち、指定された倍率に対応してレンズ１０５３およびＣＣＤイメージセンサ１０５４の左右方向に位置が設定される。書き込みユニット１０５７は、レーザ出力ユニット１０５８、結像レンズ１０５９およびミラー１０６０で構成され、レーザ出力ユニット１０５８の内部には、レーザ光源であるレーザダイオードおよびモータによって高速で定速回転する回転多面鏡（ポリゴンミラー）が備わっている。レーザ出力ユニット５８より照射されるレーザ光は、定速回転するポリゴンミラーで偏光され、結像レンズ１０５９を通り、ミラー１０６０で折り返され、感光体面上に集光結像する。
【０１２７】
偏光されたレーザ光は、感光体が回転する方向と直行する方向（主走査方向）に露光走査され、後述する画像形成装置のセレクタ１０６４より出力された画像信号のライン単位の記録を行う。感光体の回転速度と記録密度に対応した所定の周期で主走査を繰り返すことによって、感光体面上に画像（静電潜像）が形成される。上述のように、書き込みユニット１０５７から出力されるレーザ光が、画像作像系の感光体１０１５に照射される。図示しないが感光体１０１５の一端近傍の、レーザビームを照射される位置に、主走査同期信号を発生するビームセンサが配置されている。この主走査同期信号をもとに主走査方向の画像記録開始タイミングの制御、および、後述する画像信号の入出力を行うための制御信号の生成を行う。
【０１２８】
（実施の形態２）
以下に添付図面を参照して、実施の形態２による画像形成装置について、［２．１．実施の形態２による画像形成装置の機能構成］、［２．２．画像データの流れの概略と、画像データの構成］、［２．３．各部におけるデータ処理の流れ］、［２．４．復号化部の動作］、［２．５．画像処理部の動作］、および［２．６．実施の形態２による画像形成装置の効果］に分けて詳細に説明する。
【０１２９】
［２．１．実施の形態２による画像形成装置の機能構成］
本発明の実施の形態２による画像形成装置が第１の実施形態による画像形成装置と異なる点は、画像データ処理の流れにおける画像処理部が、実施形態１では復号化部１４によって復号化された復号化データをそのまま受信して画像処理するのに対して、実施形態２では復号化部によって復号化された多値バンドデータを一度メモリ４の多値バンドメモリ格納領域３４４４（図３０）に格納してから画像処理する点である。
【０１３０】
この構成により実施の形態２では、画像処理部がバスＩ／Ｆ１１を介してプリンタエンジンコントローラおよびプリンタエンジン１７へと直接つながっていることにより、階調処理後（画像処理後）の画像をメモリへ格納せずに、直接プリンタエンジンへ送る。また、実施の形態２では、符号データの復号化処理後、画像処理がプリンタのエンジンスピードに復号化処理、画像処理が同期する必要があり、画像処理部のスピードはプリンタエンジンと同じスピードである必要があり、その結果処理装置のゲート数などが大きくなるものの、階調処理後（画像処理後）の画像をメモリへ格納しないので、メモリを多く使用しない利点がある。
【０１３１】
以下、第１の実施形態と同じ構成については、省略するかあるいは簡略な説明とし、異なる点について主に説明する。以下の図において、詳細説明を通して同一の符号は同一の構成を示し、異なる符号は異なる構成を示す。
【０１３２】
図２８、本発明の実施の形態２による画像形成装置の機能を説明する図である。図２および２８を参照しながら、第１および第２の実施の形態の差異をもう一度述べると、第１の実施形態では画像処理部１５による画像処理は、復号化処理部１４による復号化処理の直後になされるのに対して、実施の形態２においては編集処理部１３による編集処理後に復号化部３３１４によって復号化された復号化データが、メモリ４の多値バンドメモリ格納領域３４４４に格納され、その後に画像処理部３３１５によって画像処理がなされてプリンタエンジンに送信される点が異なる。即ち、画像処理部１５がバスＩ／Ｆ３３１１を介してエンジンコントローラ１６、プリンタエンジン１７に直接つながっていることにより、階調処理後の画像をメモリを経ずして直接プリンタエンジンへ送信する。
【０１３３】
図２８に示すように、実施の形態２による画像形成装置の構成に関しては、符号１〜１０、１２、１３、１６、および１７は第１の実施の形態と同じ構成である。符号３３１１はバスＩ／Ｆであり、符号符号３３１５は画像処理部、符号３３１４は復号化部である。
【０１３４】
バスＩ／Ｆ３３１１は、メモリコントローラ３および画像処理部３３１５と、平滑フィルタ処理部１０およびプリンタエンジンコントローラ１６とのＩ／Ｆを行う。編集処理部１３は、メモリ４に蓄えられたスキャナ画像が符号化された符号データに、別の文字画像などを合成処理し、あるいは９０度単位の回転処理を施して、再び編集後の符号データとしてメモリ４に蓄える。復号化部３３１４は、編集後の符号データとしてメモリ４に蓄えられた符号データを受け取り、復号化し、再びメモリ４へ転送し、格納する。画像処理部１５は、復号化処理部１４によって復号化された画像データをメインメモリ４から読み込み、色変換処理や階調処理を行って２値データに変換してバスＩ／Ｆ３３１１へ転送する。
【０１３５】
［２．２．画像データの流れの概略と、画像データの構成］
図２９は、実施の形態２による画像形成装置における画像データ処理の流れの概念図であり、（ａ）はデータを処理する各種部の機能的ブロック図、（ｂ）は、多値バンドメモリフォーマットの１例を示す模式図、（ｃ）は符号ページメモリフォーマットの１例を示す模式図、（ｄ）はマクロブロック先頭アドレスフォーマットの１例を示す模式図、（ｅ）は２バンドメモリフォーマットの１例を示す模式図、そして（ｆ）はプリンタエンジンコントローラのメモリアクセスの順序の１例を示す模式図である。
【０１３６】
スキャナ９から多値のＲＧＢの画像データを読み込んだ後、編集処理部１３によって編集された画像データが再度符号化されてメモリ４の符号ページメモリ格納領域４２に格納されるまでの流れは、第１の実施形態と同じであるので省略し、それ以降について述べる。
【０１３７】
復号化部３３１４は、メインメモリ４のマクロブロック先頭アドレス４３をアクセスし、符号ページメモリ格納領域４２からマクロブロックの符号を読み込み、復号化してメインメモリ４の多値バンドメモリ格納領域３４４４へ転送する。画像処理部１５は、復号化部３３１４によって復号化されて多値バンドメモリ格納領域３４４４に格納されたＲＧＢ画像データを、多値バンドメモリ格納領域３４４４から読み出し、色変換処理や階調処理を行い、２値データになった画像をプリンタエンジンコントローラ１６へ転送する。
【０１３８】
図３０は、第２の実施の形態におけるメモリのフォーマットの１例を示す模式図である。第１の実施形態と異なる点を述べると、多値バンドメモリ格納領域３４４４は、復号化された多値の複数のバンド情報を格納する。
【０１３９】
［２．３．各部におけるデータ処理の流れ］
図３１は、スキャナ入力時からのデータ処理の流れを説明する図である。スキャナの読み込み（矢印１）から編集処理されてメモリ４に格納された画像データが復号部１４に送信されるまでは第１の実施形態における流れと同じであるので説明を省略する。
【０１４０】
メモリコントローラ３は編集処理が施された符号データをメモリ４から読み込み復号化部３３１４へ転送する（矢印７）。復号化部３３１４は復号化処理を行う。復号化部３３１４は、復号化された画像データをメモリコントローラ３へ転送し、メモリコントローラ３は受け取った復号化データをメモリ４の多値バンドメモリ格納領域３４４４に格納する（矢印８）。
【０１４１】
メモリコントローラ３は、復号化されたデータをメモリ４の多値バンドメモリ格納領域３４４４から読み出し、画像処理部３４１５へ転送する（矢印９）。画像処理部３３１５は画像処理を行いバスＩ／Ｆ３３１１へ転送し、バスＩ／Ｆ１１は受け取った画像処理後データをプリンタエンジンコントローラ１６およびプリンタエンジン１７へ転送する（矢印１０）。
【０１４２】
図３２は、符号化部の機能的ブロック図である。符号化部の機能と作用は、第１の実施形態と同じであるので（図９とその説明）省略する。また、符号化部１２の符号化処理フローについても、第１の実施形態と同じであるので（図１０およびその説明）省略する。図３２中のＪＰＥＧ符号化部１４０３の機能と動作については、第１の実施形態と同じであるので（図１３およびその説明）省略する。図３２中の編集処理部１３の機能と動作については、第１の実施形態と同じであるので（図１４およびその説明）省略する。また、図３２中の編集処理部１３の編集処理フローについても、第１の実施形態における流れと同じであるので（図２１とその説明）、説明を省略する。
【０１４３】
［２．４．復号化部の動作］
図３３は、復号化部の機能的ブロック図である。復号化部３３１４は、メモリコントローラＩ／Ｆ４２０１、バッファ４２０２、ＪＰＥＧ復号化部４２０３、バッファ４２０４、読み込みアドレス生成部４２０５、書き込みアドレス生成部４２０６、およびコントローラ４２０７を備える。
【０１４４】
メモリコントローラＩ／Ｆ４２０１は、メモリ４から、処理するマクロブロック先頭アドレスを読み込み、読み込みメモリアドレス生成部４２０５へ転送する。そして、順次、編集処理されたマクロブロックの符号データを符号ページメモリ格納領域４２から読み込み、ＪＰＥＧ復号化部４２０３のバッファ４２０２へ転送し、また、ＪＰＥＧ復号部４２０３からのバッファ４２０４の符号データを順次メインメモリ４へ転送する。バッファ４２０２は、ＪＰＥＧ復号化部４２０３へ符号データを転送するためのバッファである。
【０１４５】
ＪＰＥＧ復号化部４２０３は、メインメモリ４の符号ページメモリ格納領域４２から符号を読み込み、復号化し、バッファ４２０４へ転送する。ＪＰＥＧ復号化部４２０３の構成と動作は、図２９およびその説明と同じであるので省略する。バッファ４２０４は、ＪＰＥＧ復号化部４２０３からの画像データを一時格納する。
【０１４６】
読み込みメモリアドレス生成部４２０５は、メインメモリ４のマクロブロック先頭アドレス領域からマクロブロックの先頭アドレスを読み込み、そのアドレスにより、マクロブロックの符号を符号ページメモリ格納領域４２から読み込み、バッファ４２０２へ転送する。
【０１４７】
図３４は復号処理部によるマクロブロックの読み込み順序の１例を説明する図である。この場合、矢印に示されるように１→４、５→８、９→１２、そして１３→１６へと読み取る。
【０１４８】
書き込みアドレス生成部４２０６は、メインメモリ４の多値バンドメモリ格納領域３４４４へバッファ４２０４の画像データを書き込むための書き込みアドレスを生成する。パネルからの入力によって指定された編集処理内容によって決定されるマクロブロックの書き込み順序に従って、書き込みアドレスは生成される。この構成によって、マクロブロック単位での回転処理に伴うマクロブロック単位での移動処理がなされる。コントローラ４２０７は、復号化部３３１４の全体を制御する。
【０１４９】
図３５は、復号化処理部による復号化処理の流れを示すフロー図である。符号４４１３は多値バンドメモリフォー的の１例である。まず、メモリコントローラＩ／Ｆ４２０１は、マクロブロック４４１０の符号を１つをメインメモリ４の符号ページメモリ格納領域４２から読み込む。この時、対応するマクロブロックのメインメモリ４のマクロブロック先頭アドレス格納領域４３から、先頭アドレスを読み込み、このページの符号の先頭アドレスを加えて対応するマクロブロックの符号の先頭アドレスを求める（ステップＳ４４０１）。そして、マクロブロック４４１０に含まれるサブブロック４４１１の符号を１つ復号化する（ステップＳ４４０２）。
【０１５０】
次に、復号化処理後の画像をメモリ４の多値バンドメモリ格納領域３５４４（図２９および３０）に書き込む（ステップＳ４４０３）。マクロブロック内の全てのサブブロックが処理されたかを判定し（ステップＳ４４０４）、まだの場合（ステップＳ４４０４のＮｏ）はステップＳ４４０２に戻り、処理された場合は（ステップＳ４４０４のＹｅｓ）、ステップＳ４４０５に進む。
【０１５１】
バンド内の全てのマクロブロックが処理されたかを判定し（ステップＳ４４０５）、まだの場合（ステップＳ４４０５のＮｏ）はステップＳ４４０１に戻り、処理されている場合（ステップＳ４４０５のＹｅｓ）は、次にページ内の全てのマクロブロックバンドが処理されたかを判定する（ステップＳ４４０６）。全てのマクロブロックバンドの処理がまだの場合（ステップＳ４４０６のＮｏ）は、ステップＳ４４０１に戻り、処理されている場合（ステップＳ４４０６のＹｅｓ）は終了する。
【０１５２】
［２．５．画像処理部の動作］
図３６は、画像処理部の機能的ブロック図である。画像処理部３３１５は、メモリコントローラＩ／Ｆ４５０１、バッファ４５０２、色補正処理部４５０３、階調処理部４５０４、ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部４５０５、バッファ４５０６、バスＩ／Ｆ４５０７、読み込みメモリアドレス生成部４５０８、そしてコントローラ４５０９を備える。
【０１５３】
メモリコントローラＩ／Ｆ４５０１は、メインメモリ４の多値バンドメモリ格納領域３４４４から画像処理後の多値バンドメモリデータを読み込み、バッファ４５０２へ転送する。バッファ４５０２は、復号化部３３１４によって復号化処理された画像データを一時格納する。色補正処理部４５０３は、バッファ４５０２に格納された多値ＲＧＢデータに対して色補正を行い、多値ＣＭＹＫデータへ変換する。階調処理部４５０４は、色補正処理部４５０２から受け取った多値ＣＭＹＫデータを階調処理して２値、４値、１６値などのデータへ変換する。ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部４５０５は、階調処理部４５０４で階調処理された２値、４値、１６値などのデータを、指定された版のデータのみＰＩＸＥＬからＰＬＡＮＥへ変換し、バッファ４５０６へ転送する。バッファ４５０６は、ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部４５０５により変換された画像データを一時格納する。バスＩ／Ｆ４５０７は、バスＩ／Ｆ３３１１へ画像処理後のデータを転送する。
【０１５４】
読み込みメモリアドレス生成部４５０８は、復号化処理後の画像データをメインメモリ４の多値バンドメモリ格納領域３４４４から読み込むアドレスを生成する。コントローラ４５０９は、画像処理部３３１５をコントロールする。
【０１５５】
図３７は、画像処理部による画像処理の流れを示すフロー図である。メインメモリの多値バンドメモリ格納領域３４４４（図３１）の画像を読み込む（ステップＳ４６０１）。読み込まれた画像データは、色補正処理部３１０２によって、補正処理が施され、ＲＧＢからＣＭＹＫへと変換される（ステップＳ４６０２）。多値ＣＭＹＫ画像が階調処理を施されて、２値へと変換される（ステップＳ４６０３）。変換された２値ＣＭＹＫデータは各Ｃ、Ｍ、Ｙ、Ｋプレーンごとに固定長にまとめられ、バスＩ／Ｆ３３１１に送られる（ステップＳ４６０４）。
【０１５６】
バンド内の全てのマクロブロックが処理されたかどうかが判定され（ステップＳ４６０５）、まだの場合（ステップＳ４６０５のＮｏ）はステップＳ４６０１に戻り、処理されている場合（ステップＳ４６０５のＹｅｓ）は、次のステップに進む。ページ内の全てのマクロブロックバンドが処理されたかが判定され（ステップＳ４６０６）、まだの場合（ステップＳ４６０６のＮｏ）はステップＳ４６０１に戻り、処理が終了した場合（ステップＳ４６０６のＹｅｓ）は、終了する。
【０１５７】
［２．６．実施の形態２による画像形成装置の効果］
こうして実施の形態２では、画像処理部３３１５がバスＩ／Ｆ３３１１を介してプリンタエンジンコントローラ１６、プリンタエンジン１７へと直接つながっているために、階調処理後（画像処理後）の画像をメモリへ格納せずに、直接プリンタエンジンへ送る。この構成により、符号データの復号化処理後、画像処理がプリンタのエンジンスピードに復号化処理、画像処理が同期する必要があり、画像処理部のスピードはプリンタエンジンと同じスピードである必要があり、処理装置のゲート数などが大きくなるものの、階調処理後（画像処理後）の画像をメモリへ格納しないので、メモリを多く使用しない利点がある。
【０１５８】
【発明の効果】
以上説明したように、請求項１にかかる発明によれば、読み込んだ画像データをマクロブロック単位で可変長符号化して編集処理において復号化して処理しその後再び可変長符号化した画像データを復号化し、指定された編集内容によって決まる順序で出力するので、固定長符号化に比べて、復号化処理においても画像出力時においても画像の編集処理を済ませて出力できるので、高画質な画像を効率良く画像形成できる画像形成装置を提供できるという効果を奏する。
【０１５９】
この請求項２の発明によれば、読み込んだ画像データをマクロブロック単位で可変長符号化して記憶手段に格納し、読み出して一度復号化して編集処理を済ませて符号化した画像データを復号化し、指定された編集内容によって決まる順序で出力するので、復号化処理においても画像出力時においても画像の編集処理の必要なく出力できるので、高画質な画像を効率良く画像形成できる画像形成装置を提供できるという効果を奏する。
【０１６０】
この請求項３の発明によれば、マクロブロックに含まれるサブブロックごとに編集処理を施すことができるので、高画質な画像を効率良く画像形成する画像形成装置を提供できるという効果を奏する。
【０１６１】
この請求項４の発明によれば、アドレス認識手段がマクロブロックの符号長合計を計算することができるので、マクロブロックの符号長を効率良く算出することができるのでマクロブロックのアドレスを認識でき、高画質な画像を効率良く画像形成する画像形成装置を提供できるという効果を奏する。
【０１６２】
この請求項５の発明によれば、符号長計算手段によってマクロブロックの符号長を計算して記憶されたマクロブロックの先頭アドレスを効率良く計算することができるので、高画質な画像を効率良く形成できる画像形成装置を提供できるという効果を奏する。
【０１６３】
この請求項６の発明によれば、マクロブロックごとに色補正処理を施した画像を出力できるので、高画質な画像を効率良く形成できる画像形成装置を提供できるという効果を奏する。
【０１６４】
この請求項７の発明によれば、更にマクロブロックごとに色補正処理を施した画像データに対して階調処理を行う階調処理手段を備えて階調処理を施すことができるので、高画質な画像を効率良く画像形成することができる画像形成装置を提供できるという効果を奏する。
【０１６５】
この請求項８の発明によれば、更に階調処理された画像データを記憶する階調画像記憶手段を備えて階調処理画像を記憶できるので、画像処理のための待ち時間無く画像処理を実行できるので、高画質な画像を効率良く画像形成できる画像形成装置を提供できるという効果を奏する。
【０１６６】
この請求項９の発明によれば、更に編集処理時にマクロブロックの画像データを展開することが可能なマクロブロック記憶手段を有して符号化されたマクロブロック画像データを展開して編集処理することができるので、文字原稿画像などのようにデータ量の小さい画像の合成に際しては、特に画像出力段階で編集処理する場合に比較して、高画質な画像を効率良く画像形成できる画像形成装置を提供できるという効果を奏する。
【０１６７】
この請求項１０の発明によれば、編集手段は更に、マクロブロック記憶手段に蓄えられた画像データに対して合成処理を行う画像合成処理手段を備えたことによって、画像処理を施す前に編集処理指定手段によって指定された画像合成処理を施すことができるので、例えば文字画像のようにデータ量の小さい画像データの合成に際しては短時間で効率良く合成処理でき、また合成処理後は画像出力段階で合成処理を行わないので、高画質な画像を短時間で効率良く形成できる画像形成装置を提供できるという効果を奏する。
【０１６８】
この請求項１１の発明によれば、画像データをサブブロックごとに９０度単位で回転処理する回転処理手段を有して、画像処理より前に回転処理を済ませて画像出力できるので、回転処理条件に制約されずに画像出力できる高画質な画像を効率良く画像形成できる画像形成装置を提供できるという効果を奏する。
【０１６９】
この請求項１２の発明によれば、画像出力するよりも前に可変長符号化データを編集段階で復号化して編集し、更に符号化して復号化ステップに送信して後に画像出力するので、画像出力段階で編集処理を行わないために、画像出力装置の制約を受けることなく、高画質な画像を短時間に効率良く画像出力できる画像形成方法を提供できるという効果を奏する。
【０１７０】
この請求項１３の発明によれば、請求項１２に記載された方法をコンピュータに実行させることができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の実施の形態１による画像形成装置の機能的ブロック図である。
【図２】実施の形態１による画像形成装置のハードウェア構成図である。
【図３】第１の実施形態による画像処理部の全体的なデータ処理の流れを示すフロー図である。
【図４】第１の実施形態による画像形成装置における画像データの処理の流れの概念図であり、（ａ）はデータを処理する各種部の機能的ブロック図、（ｂ）は、バンドメモリフォーマットの１例を示す模式図、（ｃ）は符号ページメモリフォーマットの１例を示す模式図、（ｄ）はマクロブロック先頭アドレスフォーマットの１例を示す模式図、（ｅ）は２バンドメモリフォーマットの１例を示す模式図、そして（ｆ）はプリンタエンジンコントローラのメモリアクセスの順序の１例を示す模式図である。
【図５】メインメモリのフォーマットの１例を示す模式図である。
【図６】スキャナによって読み込まれた画像データの構成の１例を示す模式図であり、（ａ）はページデータ、（ｂ）はマクロバンドブロックデータ、（ｃ）はマクロブロックデータ、そして（ｄ）はサブブロックデータの模式図である。
【図７】符号データの階層の１例を示す模式図であり、（ａ）はページの構成を示し、（ｂ）はバンドの構成を示す。
【図８】マクロブロック先頭アドレスの階層の１例を示す模式図であり、（ａ）はページの階層を示し、（ｂ）はバンドの階層を示す。
【図９】実施の形態１による画像形成装置の画像データ処理の流れを説明する図である。
【図１０】符号化部の機能的ブロック図である。
【図１１】符号化部による符号化処理動作を説明する図であり、（ａ）は符号化処理動作のフロー図であり、（ｂ）はマクロブロックバンドの１例を示す模式図であり、そして（ｃ）はマクロブロックの１例を示す模式図である。
【図１２】マクロブロックバンドおよびマクロブロックの符号化を説明する図である。
【図１３】ＪＰＥＧ符号化部の機能的ブロック図である。
【図１４】編集処理部の機能的ブロック図である。
【図１５】画像合成処理によって合成された合成画像の１例を説明する図である。
【図１６】合成メモリフォーマットの１例を示す模式図であり、（ａ）はサブブロックからなるマクロブロックであり、（ｂ）は画素からなるサブブロックを示す。１つのマクロブロックは（ｍ＋１）×（ｍ＋１）個のサブブロックからなり、１つのサブブロックは（ｎ＋１）×（ｎ＋１）個のピクセル（画素）からなる。
【図１７】ページレベルの回転においてマクロブロックの符号を読み込む順序を示す説明図であり、（ａ）は０度回転（回転無し）、（ｂ）は９０度回転、（ｃ）は１８０度回転、そして（ｄ）は２７０度回転のそれぞれの場合を示す。
【図１８】回転処理においてマクロブロックをサブブロック単位で読み出すことを説明する図であり、（ａ）、（ｂ）、（ｃ）、および（ｄ）はそれぞれ９０度、１８０度、および２７０度回転処理を示す。
【図１９】８×８回転処理部がサブブロックごとに９０度単位の回転角度に応じて、画素を回転処理することを説明する図であり、（ａ）は０度回転、（ｂ）は９０度回転、（ｃ）は１８０度回転、そして（ｄ）は２７０度回転を示す。
【図２０】編集処理部による処理の流れを説明する図であり、（ａ）は処理の流れを示すフロー図、そして（ｂ）はマクロブロックの読込み順序を説明する図である。
【図２１】復号化部の機能的ブロック図である。
【図２２】復号化部１４におけるマクロブロックメモリフォーマットの１例を示す模式図であり、（ａ）はマクロブロックの、（ｂ）はサブブロックのフォーマット例を示す。
【図２３】復号化処理部による復号化処理の流れを説明する図であり、（ａ）は復号化処理のフロー図であり、（ｂ）はサブブロックの読み込み方向を示す図である。
【図２４】マクロブロックデータを復号化処理する際の復号処理読み込み順序の１例を示す模式図である。
【図２５】復号化部におけるＪＰＥＧ復号化部の機能的ブロック図である。
【図２６】画像処理部の機能的ブロック図である。
【図２７】画像処理部による画像処理の流れを説明する図であり、（ａ）は画像処理の流れを示すフロー図、そして（ｂ）はマクロブロックバンドを説明する図である。
【図２８】本発明の実施の形態２による画像形成装置のハードウェア構成図である。
【図２９】実施の形態２による画像形成装置における画像データ処理の流れの概念図であり、（ａ）はデータを処理する各種部の機能的ブロック図、（ｂ）は、バンドメモリフォーマットの１例を示す模式図、（ｃ）は符号ページメモリフォーマットの１例を示す模式図、（ｄ）はマクロブロック先頭アドレスフォーマットの１例を示す模式図、そして（ｅ）は２バンドメモリフォーマットの１例を示す模式図、そして（ｆ）はプリンタエンジンコントローラのメモリアクセスの順序の１例を示す模式図である。
【図３０】第２の実施の形態による画像形成装置のメモリのフォーマットの１例を示す模式図である。
【図３１】実施の形態２による画像形成装置の画像データ処理の流れを説明する図である。
【図３２】符号化部の機能的ブロック図である。
【図３３】復号化部の機能的ブロック図である。
【図３４】マクロブロックデータを復号化処理する際の復号処理読み込み順序の１例を示す模式図である。
【図３５】復号化処理部による復号化処理の流れを説明する図であり、（ａ）は復号化処理のフロー図、（ｂ）はサブブロックの読み込み方向を示す図、そして（ｃ）は多値バンドメモリフォーマット例である。
【図３６】画像処理部の機能的ブロック図である。
【図３７】画像処理部による画像処理の流れを示すフロー図である。
【図３８】４／８ＧＢＴＣ処理のアルゴリズムを説明する図である。
【図３９】３／８ＧＢＴＣ処理のアルゴリズムを説明する図である。
【図４０】２／８ＧＢＴＣ処理のアルゴリズムを説明する図である。
【図４１】本発明の実施の形態による画像形成装置を備えた複写機の内部機構を説明する図である。
【符号の説明】
１ ＣＰＵ
２ ＣＰＵＩ／Ｆ
３ メモリコントローラ
４ メモリ
５ ローカルバスＩ／Ｆ
６ ＲＯＭ
７ パネルコントローラ
８ パネル
９ スキャナ
１０ 平滑フィルタ処理部
１１ バスＩ／Ｆ
１２ 符号化部
１３ 編集処理部
１４ 復号化部
１５ 画像処理部
１６ プリンタエンジンコントローラ
１７ プリンタエンジン
１９ ハードディスク
４１ 多値バンドメモリ格納領域
４２ 符号ページメモリ格納領域
４３ マクロブロック先頭アドレス格納領域
４４ ２値バンドメモリ格納領域
４５ 合成メモリ
５１ プログラム領域
１００１ 複写機１２００自動原稿送り部（ＡＤＦ）
１００２ 原稿台
１００３ 給送ローラ
１００４ 給送ベルト
１００５ 排送ローラ
１００６ コンタクトガラス
１００７ 原稿セット検知
１００８ 第１トレイ
１００９ 第２トレイ
１０１１ 第１給紙部
１０１２ 第２給紙部
１０１４ 縦搬送ユニット
１０１５ 感光体
１０２７ 現像ユニット
１０１６ 搬送ベルト
１０１７ 定着ユニット
１０１８ 排紙ユニット
１０１９ 排紙ローラ
１０２７ 現像ユニット
１０５０ 読み取りユニット
１０５１ 露光ランプ
１０５２ 第１ミラー
１０５３ レンズ
１０５４ ＣＣＤイメージセンサ
１０５７ 書き込みユニット
１０５８ レーザ出力ユニット
１０５９ 結像レンズ
１０６０ ミラー
１０６４ セレクタ
１１００ フィニシャ
１１０１ 切り替え板
１１０２ 通常排紙ローラ
１１０３ 搬送ローラ
１１０４ 通常排紙トレイ
１１０８、１００９ 排紙トレイ
１１１０ ステープル完了排紙トレイ
１１１１ 両面給紙ユニット
１１１２ 分岐爪
１４０１ メモリコントローラＩ／Ｆ
１４０２ バッファ
１４０３ ＪＰＥＧ符号化部
１４０５ 読込みメモリアドレス生成部
１４０６ 符号長カウント部
１４０７ マクロブロック先頭アドレス計算部
１４０８ メモリアドレス生成部
１４０９ コントローラ
１６０１ マクロブロックバンド
１６０２ マクロブロック
１６０３ サブブロック
１７０１ ＲＧＢ・ＹＵＶ変換部
１７０２ ＹＤＣＴ処理部
１７０３ Ｙ量子化処理部
１７０４ Ｙエントロピー符号化部
１７０５ ＵＤＣＴ処理部
１７０６ Ｕ量子化処理部
１７０７ Ｕエントロピー符号化部
１７０８ ＶＤＣＴ処理部
１７０９ Ｖ量子化処理部
１７１０ Ｖエントロピー符号化部
１７１１ ＵＤＣＴ処理部
１８０１ メモリコントローラＩ／Ｆ
１８０２ バッファ
１８０３ ＪＰＥＧ復号化部
１８０４ ８×８回転処理部
１８０５ バッファ
１８０６ ＪＰＥＧ符号化部
１８０７ バッファ
１８０８ 画像合成部
１８０９ メモリＩ／Ｆ
１８１１ 読み込みアドレス生成部
１８１２ 符号長カウント部
１８１３ マクロブロック先頭アドレス計算部
１８１５ メモリアドレス生成部
１８１６ コントローラ
２５０１ 写真画像
２５０２ 文字画像
２５０３ 写真画像に文字画像が埋め込まれた画像
２６０１ メモリコントローラＩ／Ｆ
２６０２ バッファ
２６０３ ＪＰＥＧ復号化部
２６０４ 読み込みアドレス生成部
２６０５ メモリアドレス生成部
２６０６ メモリＩ／Ｆ
２６０７ マクロブロックメモリ
２６０８ コントローラ
３００１ エントロピー復号化部
３００２ Ｙ逆量子化処理部
３００３ ＹＩＤＣＴ処理部
３００４ Ｕ逆量子化処理部
３００５ ＵＩＤＣＴ処理部
３００６ Ｖ逆量子化処理部
３００７ ＶＩＤＣＴ処理部
３００８ ＹＵＶ・ＲＧＢ変換処理部
３００９ コントローラ
３１０１ バッファ
３１０２ 色補正処理部
３１０３ 階調処理部
３１０４ ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部
３１０５ バッファ
３１０６ メモリコントローラＩ／Ｆ
３１０７ コントローラ
３１０８ 書き込みメモリアドレス生成部
３３１４ 復号化部
３４４４ 多値バンドメモリ格納領域
３３１５ 画像処理部
３３１１ バスＩ／Ｆ
３３１４ 復号化部
４２０１ メモリコントローラＩ／Ｆ
４２０２ バッファ
４２０３ ＪＰＥＧ復号化部
４２０４ バッファ
４２０５ 読み込みアドレス生成部
４２０６ 書き込みアドレス生成部
４２０７ コントローラ
４５０１ メモリコントローラＩ／Ｆ
４５０２ バッファ
４５０３ 色補正処理部
４５０４ 階調処理部
４５０５ ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部
４５０６ バッファ
４５０７ バスＩ／Ｆ
４５０８ 読み込みメモリアドレス生成部
４５０９ コントローラ
【特許請求の範囲】
【請求項１】
入力される画像データを符号化し、編集し、復号化した後に画像処理を施し、画像処理後の画像データを出力する画像形成装置であって、
入力される前記画像データに対して編集処理内容を指定する編集指定手段と、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化手段と、
前記編集指定手段によって指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定手段によって指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、
前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する編集された前記マクロブロックの編集後符号データを復号化し、前記編集指定手段によって指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に出力する可変長復号化手段と、
を備えたことを特徴とする画像形成装置。
【請求項２】
入力される画像データを符号化し、編集し、復号化した後に画像処理を施し、画像処理後の画像データを出力する画像形成装置であって、
入力される前記画像データに対して編集処理内容を指定する編集指定手段と、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化手段と、
前記可変長符号化手段によって生成された前記可変長符号データを、前記マクロブロック単位で順次記憶する可変長符号データ記憶手段と、
前記可変長符号データ記憶手段によって記憶された各マクロブロックの先頭アドレスを認識するアドレス認識手段と、
認識した前記マクロブロックの先頭アドレスを記憶するアドレス記憶手段と、前記編集指定手段によって指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定手段によって指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、
前記アドレス記憶手段に記憶された前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する前記マクロブロックの編集された前記編集後符号データを復号化し、前記編集指定手段によって指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に出力する可変長復号化手段と、
を備えたことを特徴とする画像形成装置。
【請求項３】
前記マクロブロックは複数のサブブロックからなることを特徴とする請求項１または２に記載の画像形成装置。
【請求項４】
前記アドレス認識手段は、更に、前記マクロブロックの符号長合計を計算する符号長計算手段を有することを特徴とする請求項２または３に記載の画像形成装置。
【請求項５】
前記アドレス認識手段は、更に、前記符号長計算手段によって計算された前記マクロブロックの符号長から、前記符号記憶手段に記憶された前記マクロブロックの先頭アドレスを計算する先頭アドレス計算手段を有することを特徴とする請求項２〜４のいずれか１つに記載の画像形成装置。
【請求項６】
前記可変長復号化手段によって生成されたマクロブロックごとの画像データに対して色補正処理を行う色補正手段を、更に備えたことを特徴とする請求項１〜５のいずれか１つに記載の画像形成装置。
【請求項７】
前記色補正手段から色補正された前記マクロブロックごとの画像データを受け取り、階調処理を行う階調処理手段を、更に備えたことを特徴とする請求項６に記載の画像形成装置。
【請求項８】
前記階調処理手段によって階調処理された画像データを記憶する階調画像記憶手段を、更に備えたことを特徴とする請求項７に記載の画像形成装置。
【請求項９】
前記編集手段は、更に編集処理時に前記マクロブロックの画像データを展開するマクロブロック記憶手段を有することを特徴とする請求項１〜８のいずれか１つに記載の画像形成装置。
【請求項１０】
前記編集処理指定手段は合成処理を指定でき、
前記編集手段は、更に、前記マクロブロック記憶手段に蓄えられた前記画像データに対して合成処理を行う画像合成処理手段を備えたことを特徴とする請求項１〜９のいずれか１つに記載の画像形成装置。
【請求項１１】
前記編集処理指定手段は、９０度ごとの回転処理を指定でき、
前記編集手段は、更に、前記マクロブロック記憶手段に蓄えられた前記画像データをサブブロックごとに９０度単位で回転処理する回転処理手段を有することを特徴とする請求項３〜１０のいずれか１つに記載の画像形成装置。
【請求項１２】
入力された画像データに画像処理を施して画像出力する画像形成方法であって、
入力される画像データに対して編集処理内容を指定する編集指定ステップと、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化ステップと、
前記編集指定ステップにおいて指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定ステップにおいて指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集ステップと、
前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する編集された前記マクロブロックの編集後符号データを復号化し、前記編集指定ステップにおいて指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に送信する可変長復号化ステップと、
を含むことを特徴とする画像処理方法。
【請求項１３】
請求項１２に記載された方法をコンピュータに実行させるプログラム。
【請求項１】
入力される画像データを符号化し、編集し、復号化した後に画像処理を施し、画像処理後の画像データを出力する画像形成装置であって、
入力される前記画像データに対して編集処理内容を指定する編集指定手段と、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化手段と、
前記編集指定手段によって指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定手段によって指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、
前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する編集された前記マクロブロックの編集後符号データを復号化し、前記編集指定手段によって指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に出力する可変長復号化手段と、
を備えたことを特徴とする画像形成装置。
【請求項２】
入力される画像データを符号化し、編集し、復号化した後に画像処理を施し、画像処理後の画像データを出力する画像形成装置であって、
入力される前記画像データに対して編集処理内容を指定する編集指定手段と、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化手段と、
前記可変長符号化手段によって生成された前記可変長符号データを、前記マクロブロック単位で順次記憶する可変長符号データ記憶手段と、
前記可変長符号データ記憶手段によって記憶された各マクロブロックの先頭アドレスを認識するアドレス認識手段と、
認識した前記マクロブロックの先頭アドレスを記憶するアドレス記憶手段と、前記編集指定手段によって指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定手段によって指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、
前記アドレス記憶手段に記憶された前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する前記マクロブロックの編集された前記編集後符号データを復号化し、前記編集指定手段によって指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に出力する可変長復号化手段と、
を備えたことを特徴とする画像形成装置。
【請求項３】
前記マクロブロックは複数のサブブロックからなることを特徴とする請求項１または２に記載の画像形成装置。
【請求項４】
前記アドレス認識手段は、更に、前記マクロブロックの符号長合計を計算する符号長計算手段を有することを特徴とする請求項２または３に記載の画像形成装置。
【請求項５】
前記アドレス認識手段は、更に、前記符号長計算手段によって計算された前記マクロブロックの符号長から、前記符号記憶手段に記憶された前記マクロブロックの先頭アドレスを計算する先頭アドレス計算手段を有することを特徴とする請求項２〜４のいずれか１つに記載の画像形成装置。
【請求項６】
前記可変長復号化手段によって生成されたマクロブロックごとの画像データに対して色補正処理を行う色補正手段を、更に備えたことを特徴とする請求項１〜５のいずれか１つに記載の画像形成装置。
【請求項７】
前記色補正手段から色補正された前記マクロブロックごとの画像データを受け取り、階調処理を行う階調処理手段を、更に備えたことを特徴とする請求項６に記載の画像形成装置。
【請求項８】
前記階調処理手段によって階調処理された画像データを記憶する階調画像記憶手段を、更に備えたことを特徴とする請求項７に記載の画像形成装置。
【請求項９】
前記編集手段は、更に編集処理時に前記マクロブロックの画像データを展開するマクロブロック記憶手段を有することを特徴とする請求項１〜８のいずれか１つに記載の画像形成装置。
【請求項１０】
前記編集処理指定手段は合成処理を指定でき、
前記編集手段は、更に、前記マクロブロック記憶手段に蓄えられた前記画像データに対して合成処理を行う画像合成処理手段を備えたことを特徴とする請求項１〜９のいずれか１つに記載の画像形成装置。
【請求項１１】
前記編集処理指定手段は、９０度ごとの回転処理を指定でき、
前記編集手段は、更に、前記マクロブロック記憶手段に蓄えられた前記画像データをサブブロックごとに９０度単位で回転処理する回転処理手段を有することを特徴とする請求項３〜１０のいずれか１つに記載の画像形成装置。
【請求項１２】
入力された画像データに画像処理を施して画像出力する画像形成方法であって、
入力される画像データに対して編集処理内容を指定する編集指定ステップと、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化ステップと、
前記編集指定ステップにおいて指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定ステップにおいて指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集ステップと、
前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する編集された前記マクロブロックの編集後符号データを復号化し、前記編集指定ステップにおいて指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に送信する可変長復号化ステップと、
を含むことを特徴とする画像処理方法。
【請求項１３】
請求項１２に記載された方法をコンピュータに実行させるプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図３３】
【図３４】
【図３５】
【図３６】
【図３７】
【図３８】
【図３９】
【図４０】
【図４１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図３３】
【図３４】
【図３５】
【図３６】
【図３７】
【図３８】
【図３９】
【図４０】
【図４１】
【公開番号】特開２００４−２６６６５４（Ｐ２００４−２６６６５４Ａ）
【公開日】平成１６年９月２４日（２００４．９．２４）
【国際特許分類】
【出願番号】特願２００３−５６１５７（Ｐ２００３−５６１５７）
【出願日】平成１５年３月３日（２００３．３．３）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
【公開日】平成１６年９月２４日（２００４．９．２４）
【国際特許分類】
【出願日】平成１５年３月３日（２００３．３．３）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
[ Back to top ]