JP2004266654A - Device and method for image forming, and program for executing the method - Google Patents

Device and method for image forming, and program for executing the method Download PDF

Info

Publication number
JP2004266654A
JP2004266654A JP2003056157A JP2003056157A JP2004266654A JP 2004266654 A JP2004266654 A JP 2004266654A JP 2003056157 A JP2003056157 A JP 2003056157A JP 2003056157 A JP2003056157 A JP 2003056157A JP 2004266654 A JP2004266654 A JP 2004266654A
Authority
JP
Japan
Prior art keywords
data
editing
image
unit
processing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2003056157A
Other languages
Japanese (ja)
Inventor
Naohito Shiraishi
尚人 白石
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2003056157A priority Critical patent/JP2004266654A/en
Publication of JP2004266654A publication Critical patent/JP2004266654A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image forming device capable of preventing deterioration in an image using variable length code data and outputting the image quickly without being restrained by editing processing for rotating or synthesizing. <P>SOLUTION: As for the image forming device, a content to be edited and processed is specified at an editing/processing unit 13 by operator input at a panel 8. Image data inputted through a scanner 9 are encoded to variable length coded data in unit of a macroblock by a coding unit 12. The editing/processing unit 13 applies a specified editing/processing to the data and transmits the edited/processed data to a decoding unit 14. The decoding unit 14 receives the variable length coded data edited/processed, and applies decoding processing to the received data for each macroblock to transmit it to an image processing unit 15 in an order determined according to the content to be edited and processed. The image processing unit 15 conducts image processing for the decoded data received for each macroblock, and transmits it to a printer engine unit 17 for printout. <P>COPYRIGHT: (C)2004,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、コピー、スキャナ、デジタルカメラ、プリンタなどの画像形成装置に関し、特に、取り込まれた画像データを圧縮処理して記憶し、かつ圧縮データを回転や画像合成処理を行って出力する画像形成装置に関する。
【０００２】
【従来の技術】
画像データ圧縮技術は、画像データを保持するためのメモリ量を低減し、あるいは画像データの送信時間を短縮する目的で、画像形成分野で一般に使用されている。画像データ圧縮方式は画像データの処理形態により種々であり、画像データを印字処理する場合においては限られた容量のメモリ上で画像データを回転して印字するなどの処理を高速に行うという必要性から固定長圧縮が良く使用されている。代表的な固定長圧縮の方式としてＧＢＴＣ（Ｇｅｎｅｒａｌｉｚｅｄ Ｂｌｏｃｋ Ｔｒｕｎｃａｔｉｏｎ Ｃｏｄｉｎｇ）が知られている。図３８〜４０は、ＧＢＴＣ処理のアルゴリズムを説明する図であり、それぞれ４／８ＧＢＴＣ、３／８ＧＢＴＣ、そして２／８ＧＢＴＣ処理について示している。
【０００３】
例えば、特開２００１−２１８０６１号公報の発明では、ＧＢＴＣのＬＤ値により、ＬＤ値の大きいエッジ部分に４／８ＧＢＴＣのような画質の良いＧＢＴＣを配置させ、ＬＤ値の小さい部分に対しては２／８ＧＢＴＣのような画質に多少問題があるが、圧縮率の高いＧＢＴＣを配置させかつ、ラインごと固定された符号長に収める方式について開示している。
【０００４】
また、特開平１０−７５３４５号公報の発明においては、画像データをＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｃｏｄｉｎｇ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）方式で符号化する時、バンドバッファを有し、スキャナなどのシリアルに転送される画像データを一時格納し、バンドバッファのライン数と等しい正方のマクロブロックごとＲＳＴ（ＲｅＳＴａｒｔ）マーカーを発行することにより、マクロブロックごとにＤＣ成分（直流成分）の初期化を行い、その符号のＲＳＴマーカーを認識することによりマクロブロックごとの位置を認識するためポインタテーブルを生成し、画像出力時にマクロブロックごと復号化処理をおこない、９０度単位の回転処理を行い、画像処理後、プリンタエンジンへ転送する方式が開示されている。また、同号公報の発明は、マクロブロック単位に符号化し、各マクロブロックごと符号長を求めアドレス管理させ、回転処理を可能とする方式を開示している。
【０００５】
【特許文献１】
特開２００１−２１８０６１号公報 （第４頁、第６図）
【特許文献２】
特開平１０−７５３４５号公報 （第５−９頁、第１−６図）
【０００６】
【発明が解決しようとする課題】
上記のように印字処理を目的とする画像処理装置において、固定長圧縮としてＧＢＴＣなどを使用する場合、例えばＧＢＴＣは４／８圧縮においては１ブロック４×４ドット、１ドットに３ｂｉｔの８種類の色を割り振り、３／８圧縮においては１ドットに２ｂｉｔの４種類の色を、２／８圧縮においては１ｂｉｔの２種類の色を割り振っていた。このため、特に画素の階調差が激しい１ブロック内ではノッチと呼ばれるゴミのようなノイズが文字の輪郭などに発生し、画質を劣化させる問題があった。
【０００７】
また、特開平１０−７５３４５号公報の発明では、復号化と回転処理をシリアルに行い、画像処理装置、プリンタエンジンへ順次送るが、通常プリンタエンジンは、一定の時間以内にデータを転送しなければならないために、各種の回転処理による複雑な制御と複雑なコードメモリへのアクセスを行う場合の最も遅いスピードによって制約されてしまうので、全体としては高速なメモリを使用しなければならなかった。また、同号公報の発明では各種の編集処理を行う場合、元画像と文字などを合成させる画像など複数の画像を読み込み処理させるために、最も処理の遅い場合を想定して割り振る処理時間が決められるので、全体としてはオーバースペックのシステムとなりやすい問題があった。また、プリンタエンジンに同期して編集処理を行うため、元画像データの読み込みと合成処理の文字画像などの読み込みを、ある一定の時間内に終了させることが難しくなる。しかも、可変長符号に対して、合成処理などを行うことは、基本的に難しく、その点を特開平１０−７５３４５号公報の発明では明記していなかった。また、デジタル複写機で要請される復号化処理中（プリント中）に他のページをスキャナから読み込んで符号化する並行処理を行うことが難しくなるという問題があった。
【０００８】
この発明は上記に鑑みてなされたものであって、電装制御系がスキャナ画像を記憶する専用のバンドメモリを有する必要なく、可変長符号データを用いて画像の品質を保ちながら、画像出力時に回転や合成の編集処理に制約されずに迅速に画像出力できる画像形成装置を提供することを目的とする。また、画像形成処理において符号化と復号化（読み取りと出力）を並行して行うことが可能な画像形成装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するため、請求項１にかかる発明は、入力される画像データを符号化し、編集し、復号化した後に画像処理を施し、画像処理後の画像データを出力する画像形成装置であって、入力される前記画像データに対して編集処理内容を指定する編集指定手段と、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化手段と、前記編集指定手段によって指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定手段によって指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する編集された前記マクロブロックの編集後符号データを復号化し、前記編集指定手段によって指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に出力する可変長復号化手段と、を備えたことを特徴とする画像形成装置である。
【００１０】
この請求項１の発明によれば、入力される画像データに対して編集処理内容を指定する編集指定手段と、入力された画像データを複数のマクロブロックからなるバンドデータに変換しマクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化手段と、編集指定手段によって指定された編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶマクロブロックの順にマクロブロック単位で可変長符号データを読み出し、読み出された可変長符号データを復号化して編集時復号データを得て、編集時復号データに対して編集指定手段によって指定された編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、マクロブロックの先頭アドレスを読み出し先頭アドレスに対応する編集されたマクロブロックの編集後符号データを復号化し、編集指定手段によって指定された編集処理内容によって決まるマクロブロックが画像出力される順序に出力する可変長復号化手段とを備えたことによって、読み込んだ画像データをマクロブロック単位で可変長符号化して編集処理を済ませてから復号化し指定された編集内容によって決まる順序で出力し送信するので、画像処理部において編集処理を行って画像出力する構成に比較して、高画質な画像を画像出力時における画像処理の制約無しに短時間で効率よく画像出力できる画像形成装置を提供できる。
【００１１】
また、請求項２にかかる発明は、入力される画像データを符号化し、編集し、復号化した後に画像処理を施し、画像処理後の画像データを出力する画像形成装置であって、入力される前記画像データに対して編集処理内容を指定する編集指定手段と、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化手段と、前記可変長符号化手段によって生成された前記可変長符号データを、前記マクロブロック単位で順次記憶する可変長符号データ記憶手段と、前記可変長符号データ記憶手段によって記憶された各マクロブロックの先頭アドレスを認識するアドレス認識手段と、認識した前記マクロブロックの先頭アドレスを記憶するアドレス記憶手段と、前記編集指定手段によって指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定手段によって指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、前記アドレス記憶手段に記憶された前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する前記マクロブロックの編集された前記編集後符号データを復号化し、前記編集指定手段によって指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に出力する可変長復号化手段と、を備えたことを特徴とする画像形成装置である。
【００１２】
この請求項２の発明によれば、入力される画像データに対して編集処理内容を指定する編集指定手段と、入力された画像データを複数のマクロブロックからなるバンドデータに変換しマクロブロック単位に可変長符号化して可変長符号データに生成する可変長符号化手段と、可変長符号化手段によって生成された可変長符号データをマクロブロック単位で順次記憶する可変長符号データ記憶手段と、可変長符号データ記憶手段によって記憶された各マクロブロックの先頭アドレスを認識するアドレス認識手段と、認識したマクロブロックの先頭アドレスを記憶するアドレス記憶手段と、編集指定手段によって指定された編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶマクロブロックの順に、マクロブロック単位で可変長符号データを読み出し、読み出された可変長符号データを復号化して編集時復号データを得て、編集時復号データに対して編集指定手段によって指定された編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、アドレス記憶手段に記憶されたマクロブロックの先頭アドレスを読み出し、先頭アドレスに対応するマクロブロックの編集された編集後符号データを復号化し、編集指定手段によって指定された編集処理内容によって決まるマクロブロックが画像出力される順序に出力する可変長復号化手段と、を備えたことによって、読み込んだ画像データをマクロブロック単位で可変長符号化して格納し、編集処理を済ませてから復号化し指定された編集内容によって決まる順序で出力するので、画像処理部において編集処理を行って出力する構成に比較して、高画質な画像を、画像出力時において画像処理を施すこと無く効率的に画像出力できる画像形成装置を提供できる。
【００１３】
また、請求項３にかかる発明は、請求項１または２に記載の画像形成装置において、前記マクロブロックは複数のサブブロックからなることを特徴とする。
【００１４】
この請求項３の発明によれば、マクロブロックが複数のサブブロックからなることによって、サブブロックごとの編集処理を施すことができるので、高画質な画像を効率的に形成する画像形成装置を提供できる。
【００１５】
また、請求項４にかかる発明は、請求項３に記載の画像形成装置において、前記アドレス認識手段は、更に、前記サブブロックの符号長合計を計算する符号長計算手段を有することを特徴とする。
【００１６】
この請求項４の発明によれば、アドレス認識手段がサブブロックの符号長合計を計算する符号長計算手段を有することによって、マクロブロックの符号長を効率良く算出することができるので、マクロブロックのアドレスを認識できる。
【００１７】
また、請求項５にかかる発明は、請求項２〜４のいずれか１に記載の画像形成装置において、前記アドレス認識手段は、更に、前記符号長計算手段によって計算された前記マクロブロックの符号長から、前記符号記憶手段に記憶された前記マクロブロックの先頭アドレスを計算する先頭アドレス計算手段を有することを特徴とする。
【００１８】
この請求項５の発明によれば、アドレス認識手段は先頭アドレス計算手段を有することによって、符号長計算手段によって計算されたマクロブロックの符号長から符号記憶手段に記憶されたマクロブロックの先頭アドレスを計算することにより、各マクロブロックの先頭アドレスを効率よく計算することができる。
【００１９】
また、請求項６にかかる発明は、請求項１〜５のいずれか１つに記載の画像形成装置において、前記可変長復号化手段によって生成されたマクロブロックごとの画像データに対して色補正処理を行う色補正手段を、更に備えたことを特徴とする。
【００２０】
この請求項６の発明によれば、可変長復号化手段によって生成されたマクロブロックごとの画像データに対して色補正処理を行う色補正手段を備えたことによって、色補正処理を施した画像を画像出力できる。
【００２１】
また、請求項７にかかる発明は、請求項６に記載の画像形成装置において、前記色補正手段から色補正された前記マクロブロックごとの画像データを受け取り、階調処理を行う階調処理手段を、更に備えたことを特徴とする。
【００２２】
この請求項７の発明によれば、更に、色補正手段から色補正されたマクロブロックごとの画像データを受け取り、階調処理を行う階調処理手段を備えることによって、階調処理を施した画像を画像出力できる。
【００２３】
また、請求項８にかかる発明は、請求項７に記載の画像形成装置において、前記階調処理手段によって階調処理された画像データを記憶する階調画像記憶手段を、更に備えたことを特徴とする。
【００２４】
この請求項８の発明によれば、更に、階調処理手段によって階調処理された画像データを記憶する階調画像記憶手段を備えたことによって、画像出力に際して階調処理画像を階調画像記憶手段によって記憶して画像出力することができるので、画像出力のための待ち時間無く画像処理を実行できる。
【００２５】
また、請求項９にかかる発明は、請求項１〜８のいずれか１つに記載の画像形成装置において、前記編集手段は、更に、前記編集手段による編集処理時に前記マクロブロックの画像データを展開することが可能なマクロブロック記憶手段を有することを特徴とする。
【００２６】
この請求項９の発明によれば、編集手段は、更に、編集手段による編集処理時にマクロブロックの画像データを展開することが可能なマクロブロック記憶手段を有することによって、符号化されたマクロブロック画像データを展開して編集処理することができるので、文字原稿画像などのようにデータ量の小さい画像の合成に際しては、特に画像出力段階で編集処理する場合に比較して、短時間で効率良く編集処理することができ、また編集処理を終えた画像を出力するので、短時間で高画質な画像を効率良く出力できる。
【００２７】
また、請求項１０にかかる発明は、請求項１〜９のいずれか１つに記載の画像形成装置において、前記編集処理指定手段は合成処理を指定でき、前記編集手段は、更に、前記マクロブロック記憶手段に蓄えられた前記画像データに対して合成処理を行う画像合成処理手段を備えたことを特徴とする。
【００２８】
この請求項１０の発明によれば、請求項１〜９のいずれか１つに記載の画像形成装置において、編集処理指定手段は合成処理を指定でき、編集手段は、更に、マクロブロック記憶手段に蓄えられた画像データに対して合成処理を行う画像合成処理手段を備えたことによって、画像処理を施す前に画像合成処理を施すことができるので、例えば文字画像のようにデータ量の小さい画像データの合成に際しては短時間で能率良く合成処理でき、また合成処理後は画像出力段階で合成処理を行わないので、高画質な画像を短時間で効率良く形成できる画像形成装置を提供できる。
【００２９】
また、請求項１１にかかる発明は、請求項３〜１０のいずれか１つに記載の画像形成装置において、前記編集処理指定手段は、９０度ごとの回転処理を指定でき、前記編集手段は、更に、前記マクロブロック記憶手段に蓄えられた前記画像データをサブブロックごとに９０度単位で回転処理する回転処理手段を有することを特徴とする。
【００３０】
この請求項１１の発明によれば、編集処理指定手段は、９０度ごとの回転処理を指定でき、編集手段は、更に、マクロブロック記憶手段に蓄えられた画像データをサブブロックごとに９０度単位で回転処理する回転処理手段を有することによって、画像出力する前に回転処理を済ませて、その後に画像出力できるので、画像出力時には画像の回転処理に無関係に回転処理された画像を出力でき、高画質な画像を短時間に効率良く画像出力できる画像形成装置を提供できる。
【００３１】
また請求項１２にかかる発明は、入力された画像データに画像処理を施して画像出力する画像形成方法であって、入力される画像データに対して編集処理内容を指定する編集指定ステップと、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化ステップと、前記編集指定ステップにおいて指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定ステップにおいて指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集ステップと、前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する編集された前記マクロブロックの編集後符号データを復号化し、前記編集指定ステップにおいて指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に送信する可変長復号化ステップと、を含むことを特徴とする画像処理方法である。
【００３２】
この請求項１２の発明によれば、入力される画像データに対して編集処理内容を指定する編集指定ステップと、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化ステップと、前記編集指定ステップにおいて指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定ステップにおいて指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集ステップと、前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する編集された前記マクロブロックの編集後符号データを復号化し、前記編集指定ステップにおいて指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に送信する可変長復号化ステップと、を含むことによって、画像出力するよりも前に可変長符号化データを編集段階で復号化して編集し、更に符号化して復号化ステップに送信して後に画像出力するので、画像出力段階で編集処理を行わないために、画像出力装置の制約を受けることなく、高画質な画像を短時間に効率良く画像出力できる画像形成方法を提供できる。
【００３３】
請求項１３にかかる発明は、請求項１２に記載された方法をコンピュータに実行させるプログラムであるので、請求項１２に記載された方法をコンピュータによって実行できる。
【００３４】
【発明の実施の形態】
（実施の形態１）
以下に添付図面を参照して、この発明にかかる画像形成装置の好適な実施の形態１を、［１．１．実施の形態１による画像形成装置の概略］、［１．２．実施の形態１による画像形成装置の機能とデータの流れ］、［１．３．画像データの流れと、画像データの構成］、［１．４．各部におけるデータ処理の流れ］、［１．５．符号化部の動作］、［１．６．編集処理部の動作］、［１．７．復号化部の動作］、［１．８．画像処理部の動作］、［１．９．実施の形態１による画像形成装置の効果］、および［１．１０．実施の形態１による画像形成装置を備えた複写機の例］に分けて詳細に説明する。図を通して同一の符号は同一の構成を示し、異なる符号は異なる構成を示す。
【００３５】
［１．１．実施の形態１による画像形成装置の概略］
図１は、実施の形態１による画像形成装置の機能的ブロック図である。画像形成装置は、パネル８、スキャナ９、符号化部１２、編集処理部１３、復号化部１４、画像処理部１５、プリンタエンジン１７、メモリ４、およびハードディスク１９を備える。ここでパネル８は請求項における編集指定手段を構成し、符号化部１２は同様に請求項における可変長符号化手段を、編集処理部１３は同様に編集手段を、そして復号化部１４は可変長復号化手段をそれぞれ構成する。
【００３６】
操作者がパネル８を介して編集処理内容を入力すると、編集処理内容が指定される。次に、スキャナ９を介して画像データが入力される。入力された画像データは、符号化部１２によって符号化され、編集処理部１３によって編集された後、復号化部１４によって復号化されて、画像処理部１５により画像処理され、プリンタエンジン部１７を介してプリントアウトされる。本実施の形態では、上記各部が機能を実行するコンピュータプログラムとして実施されるが、コンピュータプログラムとしての実施の形態のみに限定されるものではない。
【００３７】
処理される画像データの流れを概観すると、ユーザがパネル８を操作することによって、編集処理内容が入力されて編集処理部１３に設定される。そして、スキャナ９によって読み込まれた画像データは、符号化部１２によって複数のマクロブロックからなるバンドデータに変換され、マクロブロック単位に可変長符号データに変換される。マクロブロックとはフレームが分割されて構成されており、後述するＤＣＴ（離散コサイン変換）の最小単位であるサブブロックが複数からなっている。本実施の形態では、サブブロックは８×８画素からなっている。
【００３８】
編集処理部１３は指定された編集処理内容によって決定される編集処理後の画像データの副走査方向に並ぶマクロブロックの順に、マクロブロック単位で可変長符号化された符号データを読み出し、復号化して指定された編集内容に従って編集処理を施し、再び可変長符号データに変換して編集後可変長符号データを得る。
【００３９】
復号部１４は、各マクロブロックの先頭アドレスを読み込んで、読み込んだ先頭アドレスに対応する編集処理部１３によって処理された可変長符号データを復号化して、パネル９によって入力されて指定された編集処理内容によって定まる画像出力の順序に従って、マクロブロックの復号データを画像処理部１５に送信し、更にプリンタエンジン１７に送りプリントアウトする。
【００４０】
［１．２．実施の形態１による画像形成装置の機能とデータの流れ］
図２は、本発明の第１の実施形態による画像形成装置のハードウェア構成図である。実施の形態による画像形成装置は、図１で示した以外に、コピー機器全体の動作の制御を行うＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１、ＣＰＵ１のインタフェースであるＣＰＵＩ／Ｆ２、メモリコントローラ３、メモリコントローラ３によって制御されるメモリ４（メインメモリ）、ローカルバスＩ／Ｆ５、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）６、パネル８を制御するパネルコントローラ７、平滑フィルタ処理部１０、バスＩ／Ｆ１１、およびプリンタエンジンコントローラ１６（図９）を備える。
【００４１】
パネル８は本発明における編集モード指定手段を構成し、ハードディスク１９内のプログラムである符号化部１２は同様に可変長符号化手段を、ハードディスク１９内のプログラムである編集処理部１３は編集手段を、ハードディスク１９内のプログラムである復号化部１４は可変長復号化手段を、そして、ハードディスク１９内のプログラムであるプリンタエンジンコントローラ（図９）およびプリンタエンジン１７は画像出力手段を構成する。
【００４２】
図２を参照しながら本実施の形態を更に詳しく説明すると、ＣＰＵ１は、コピー機器を全体の制御を行う。ＣＰＵＩ／Ｆ２は、メモリコントローラ３に接続され、ＣＰＵ１とメモリコントローラ３間のインタフェース（Ｉ／Ｆ）を処理する。メモリコントローラ３はメモリ４をコントロールし、ＣＰＵ１、ローカルバスＩ／Ｆ５、ハードディスク１９内のプログラムである編集処理部１３、復号化部１４、画像処理部１５、符号化部１２、およびバスＩ／Ｆ１１との間でメモリ４に格納されたデータの転送をコントロールする。メモリ４には、スキャナ９からの画像や、ＣＰＵ１のプログラムや各種データが格納される。ローカルバスＩ／Ｆ５は、ＲＯＭ６、パネルコントローラ７などと、ＣＰＵ１、メモリ４などとのＩ／Ｆを処理する。ＲＯＭ６は、文字などのフォント情報や、ＣＰＵ１のプログラムなどを格納する。パネルコントローラ７は、パネル８をコントロールする。パネル８は、ユーザーからの操作をコピー装置へ伝える。
【００４３】
スキャナ９は、ＣＣＤ（Ｃｈａｒｇｅ Ｃｏｕｐｌｅｄ Ｄｅｖｉｃｅ）を有して画像を読み込む。ハードディスク１９内のプログラムである平滑フィルタ処理部１０は、スキャナ９から読み込んだ画像データをシェーデイング補正、ＭＴＦ（変調伝達関数）γ補正などの画像処理を行う。バスＩ／Ｆ１１は、メモリコントローラ３と平滑フィルタ処理部１０とエンジンコントローラとのＩ／Ｆを行う。更にハードディスク１９内のプログラムである符号化部１２は、平滑フィルタ処理部１０において画像処理されたデータを可変長符号化し、メモリ４へ転送する。
【００４４】
ハードディスク１９内のプログラムである編集処理部１３は、メモリ４に蓄えられたスキャナ画像の可変長符号データを読み出し、別の文字画像などの合成処理を行い、また９０度単位の回転処理を施し、再び可変長符号化してメモリ４に再度転送する。復号化部１４は、転送された可変長符号化データを受け取り復号化し、画像処理部１５へ転送する。画像処理部１５は、復号化部１４によって復号化された画像データに対して色変換処理や階調処理を施し、２値データになった画像をメモリ４へ転送する。プリンタエンジンコントローラ（図９）は、画像処理部１５によって生成されたデータをメモリ４から受け取る。また、プリンタエンジンコントローラは、プリンタエンジン１７をコントロールする。
【００４５】
図３は、第１の実施形態による画像処理装置の全体的なデータ処理の流れを示すデータフロー図である。まず、スキャナ９から多値のＲＧＢの画像データを読み込む（ステップＳ３０１）。読み取った画像データは、平滑フィルタ処理部１０によってシェーデイング補正、ＭＴＦ（Ｍｏｄｕｌａｔｉｏｎ Ｔｒａｎｓｆｅｒ Ｆｕｎｃｔｉｏｎ＝変調伝達関数）γ補正などの画像処理（平滑フィルタ処理）が施される（ステップＳ３０２）。平滑フィルタ処理部１０によって処理された多値ＲＧＢ画像データは、符号化部１２は可変長符号化、即ちＲＧＢ圧縮処理を施し、メモリ４にＲＧＢ可変長符号データを格納する。（ステップＳ３０３およびＳ３０４）。メモリ４に蓄えられたＲＧＢ可変長符号データは、復号化部１４によって、復号化される（ステップＳ３０５）。
【００４６】
続いて画像処理部１５は、色補正処理を行い、ＲＧＢ画像データからＣＭＹＫ画像データへ変換し（ステップＳ３０６）、階調処理を施しＣＭＹＫ画像データを２値のＣＭＹＫデータへ変換して（ステップＳ３０７）、メモリ４にその２値ＣＭＹＫデータを格納するする（ステップＳ３０８）。
【００４７】
［１．３．画像データの流れ概略と、画像データの構成］
図４は、画像形成装置における画像データ処理の流れを説明する図であり、（ａ）はデータ処理する各部の機能的ブロック図、（ｂ）は、バンドメモリフォーマットの１例を示す模式図、（ｃ）は符号ページメモリフォーマットの１例を示す模式図、（ｄ）はマクロブロック先頭アドレスフォーマットの１例を示す模式図、（ｅ）は２値バンドメモリフォーマットの１例を示す模式図、そして（ｆ）はプリンタエンジンコントローラ（図９）のメモリアクセスの順序の１例を示す模式図である。図３の（ａ）に示されたスキャナ９は、画像を読み込み、多値ＲＧＢ画像データを得る。平滑フィルタ処理部１０は、スキャナ９が読み込んだ画像データを、シェーデイング補正、ＭＴＦγ補正などの画像処理を行い、メモリ（メインメモリ）４の多値バンドメモリ領域４１に書き込む（図３の（ａ）および（ｂ））。
【００４８】
符号化部１２は、メモリ４の多値バンドメモリ格納領域４１から高さ方向の画素数の正方のマクロブロックに切り出し、順次、符号化する。この例でのマクロブロックは１２８×１２８画素である。この時、各マクロブロックの符号の符号長を計測することにより、マクロブロックごとの先頭アドレスが求められる。符号化部１２により求めたマクロブロックごとの符号とその先頭アドレスをメインメモリ４の符号ページメモリ格納領域４２に格納する（図４（ａ）および（ｃ））。
【００４９】
編集処理部１３は、メインメモリ４の符号ページメモリ格納領域４２にアクセスし、マクロブロックの符号を読み込み、マクロブロックごとに復号化して合成メモリ４５へ展開し、そして合成する文字画像などをメインメモリ４から読み込み、合成処理を施す。そして、再度符号化処理を行い、メインメモリ４の符号ページメモリ格納領域４２へ転送し再び、編集後可変長符号データを格納する。各マクロブロックの符号の符号長を計測することにより、マクロブロックの先頭アドレスが得られ、マクロブロック先頭アドレス格納領域４３に格納する。ここで、合成メモリ４５は合成処理を行う際にデータを格納する。
【００５０】
復号化部１４は、メインメモリ４のマクロブロック先頭アドレス領域４３をアクセスし、かつマクロブロックの編集処理後可変長符号を読み込み復号化する。そして、編集内容の指定によって決定される画像出力の順番にマクロブロックの復号化されたデータを、画像処理部１５へ転送する。画像処理部１５は、復号化部１４によって復号化されたＲＧＢ画像データを、色変換処理や階調処理を行い、２値データになった画像をメインメモリ４の２値バンドメモリ領域４４へ転送する。
【００５１】
プリンタエンジンコントローラ（図９）は、２値バンドデータを水平方向に読み込みプリンタエンジン１７へ転送する。プリンタエンジン１７は印刷動作を制御する（図４の（ｆ））。
【００５２】
図５は、メインメモリ４のフォーマットの１例を示す模式図である。メインメモリ４は、多値バンドメモリ格納領域４１、符号ページメモリ格納領域４２、マクロブロック先頭アドレス格納領域４３、２値バンドメモリ格納領域４４、プログラム領域５１、およびその他の領域５２からなっている。
【００５３】
多値バンドメモリ格納領域４１は、スキャナ９からのシリアルデータを順次格納し、特定の高さの複数のバンドデータを格納する領域である。符号ページメモリ格納領域４２は、符号化されたマクロブロック単位のＲＧＢ符号データを１ページ分以上格納する領域である。マクロブロック先頭アドレス格納領域４３は、符号化されたマクロブロックの符号の先頭アドレスを１ページ分以上格納する領域である。２値バンドメモリ格納領域４４は、画像処理された２値、４値、１６値化された複数のバンド情報を格納する領域である。プログラム領域５１は、各種のＣＰＵのプログラムを格納する領域である。
【００５４】
図６は、スキャナによって読み込まれた画像データの構成の１例を示す模式図であり、（ａ）はページデータ、（ｂ）はマクロブロックバンドデータ、（ｃ）はマクロブロックデータ、そして（ｄ）はサブブロックデータの模式図である。ページは、ｍ画素の高さを有するマクロブロックバンド（図６の（ｂ））が複数集まって構成される。マクロブロックバンドは複数のマクロブロックで構成される（図６の（ｂ））。マクロブロックは、（ｍ＋１）×（ｍ＋１）のサブブロックから構成される（図６の（ｃ））。１つのサブブロックは、（ｎ＋１）×（ｎ＋１）画素から構成される（図６の（ｄ））。
【００５５】
図７は、符号データの階層の１例を示す模式図であり、（ａ）はページの階層を示し、（ｂ）はマクロブロックバンドの階層を示す。ページは、複数のマクロブロックバンドからなり（図６の（ａ））、１つのバンドは、複数のマクロブロックの符号からなる（図６の（ｂ））。
【００５６】
図８は、マクロブロック先頭アドレスの階層の１例を示す模式図であり、（ａ）はページの階層を示し、（ｂ）はバンドの階層を示す。ページはバンド０からバンドαからなり、１つのバンドは、マクロブロック０と先頭アドレス、マクロブロック１と先頭アドレス、・・・、およびマクロブロックβと先頭アドレスからなる。
【００５７】
［１．４．各部におけるデータ処理の流れ］
図９は、スキャナ入力時からのデータ処理の流れを説明する図である。スキャナ９は、画像を読み込み（矢印１）、読み込まれたデータは、平滑フィルタ処理部１０によって画像処理され、バスＩ／Ｆ１１（図２）へ転送されバスＩ／Ｆ１１は転送された画像データを、メモリコントローラ３（図２）へ転送する。メモリコントローラ３は、受け取った画像データをメモリ４へ格納する（矢印２）。
【００５８】
メモリコントローラ３は、画像データをメモリ４から読み込み、符号化部１２へ転送する（矢印３）。符号化部１２は、読み込まれた画像データを符号化する。符号化部１２は、符号化したデータを、メモリコントローラ３へ転送し、メモコントローラ３は受け取った符号データをメモリ４へ格納する（矢印４）。
【００５９】
メモリコントローラ３は、符号データを、メモリ４から読み込み、編集処理部１３へ転送する（矢印５）。編集処理部１３は、符号データを編集する。編集処理部１３は、編集後の符号データをメモリコントローラ３へ転送しメモリコントローラ３は受け取った符号データを、メモリ４へ格納する（矢印６）。
【００６０】
メモリコントローラ３は、符号データをメモリ４から読み込み、復号化部１４へ転送する（矢印７）。復号化部１４は、符号データに復号化処理を施し、画像処理部１５へ転送する（矢印８）。画像処理部１５は、復号化された画像データを受け取り、画像処理を施す。画像処理としては例えば、合成画像処理、あるいは回転画像処理である。編集処理を施した画像データを画像処理部は、メモリコントローラ３へ転送する。メモリコントローラ３は、受け取った画像処理後のデータを、メモリ４へ格納する（矢印９）。
【００６１】
メモリコントローラ３は、画像処理後のデータを、メモリ４から読み込みバスＩ／Ｆ１１へ転送し、バスＩ／Ｆ１１は受け取った画像処理後データを、プリンタエンジン１７へ転送する（矢印１０）。
【００６２】
［１．５．符号化部の動作］
図１０は、符号化部の機能的ブロック図である。符号化部１２は、メモリコントローラＩ／Ｆ１４０１、バッファ１４０２、ＪＰＥＧ符号化部１４０３、バッファ１４０４、読込みメモリアドレス生成部１４０５、符号長カウント部１４０６、マクロブロック先頭アドレス計算部１４０７、メモリアドレス生成部８、およびコントローラ１４０９を備える。
【００６３】
メモリコントローラＩ／Ｆ１４０１は、メインメモリコントローラ３から画像データを受け取り、ＪＰＥＧ符号化部１４０３へ転送し、ＪＰＥＧ符号化部１４０３から符号化された符号データを受け取ってメインメモリコントローラ３へ転送する。また、メモリコントローラ１４０１は、マクロブロック先頭アドレス計算部１４０７からの各マクロブロックの符号の先頭アドレスを受け取り、メモリコントローラ３へ転送する。バッファ１４０２は、メモリコントローラＩ／Ｆ１４０１から受け取った画像データを一時格納する。
【００６４】
ＪＰＥＧ符号化部１４０３は、図６に示した多値バンドメモリ格納領域４１から、図１２（後述）に示すバンドの高さの画素の正方のマクロブロックを切り出し、８×８画素ずつ符号化して、複数のマクロブロックの符号を作成する。バッファ１４０４は、ＪＰＥＧ符号化部１４０３から受け取った符号データを一時格納する。
【００６５】
読み込みメモリアドレス生成部１４０５は、メインメモリ４の多値バンドメモリ格納領域４１から読み込むアドレスを生成する。符号長カウント部１４０６は、マクロブロックごとの合計符号長をカウントし、マクロブロック先頭アドレス計算部１４０７へ転送する。マクロブロック先頭アドレス計算部１４０７は、マクロブロックごとの合計符号長を符号長カウント部１４０６から受け取り、各マクロブロック符号の先頭アドレスを計算し、メモリコントローラＩ／Ｆ１４０１へ転送する。
【００６６】
メモリアドレス生成部１４０８は、マクロブロック先頭アドレス計算部１４０７から各マクロブロックの先頭アドレスを受け取り、ＪＰＥＧ符号化部１４０３の符号データを、メモリコントローラＩ／Ｆ１４０１を介して転送するメモリ４の符号ページメモリ格納領域でのアドレスを生成する。コントローラ１４０９は、符号化部１２の全体を制御する。
【００６７】
図１１は、符号化部による符号化処理動作を説明する図であり、（ａ）は符号化処理動作のフロー図であり、（ｂ）はマクロブロックバンドの１例を示す模式図であり、そして（ｃ）はマクロブロックの１例を示す模式図である。まず、符号化部１２は、メインメモリ４の多値バンドメモリ格納領域４１から、図１１（ｂ）に示すように、マクロブロックを切り出す（ステップＳ１５０１）。マクロブロックの先頭アドレスＩ＝０をマクロアドレスの先頭アドレスとして、０アドレス（一番先頭のマクロブロック）をセットする（ステップＳ１５０２）。次に、マクロブロックの符号長カウンタを０にセットする（ステップＳ１５０３）。
【００６８】
１つのマクロブロックには、（ｍ＋１）×（ｍ＋１）個のサブブロックを含む。１番目のマクロブロックを、分けられたサブブロックごとに図１１（ｃ）に矢印で示された方向に順次符号化していく。ＪＰＥＧ符号化の場合は、８×８画素のサブブロックを図１１の（ｃ）のように順次符号化する。そして、符号長カウンタに各サブブロックの符号長を順次加算していく。マクロブロック内の全てのサブブロックを符号化した場合、Ｉ番目のマクロブロックの符号化を終了する（ステップＳ１５０４）。
【００６９】
Ｉ番目のマクロブロックの符号を、メインメモリ４のマクロブロックの先頭アドレス＋符号の先頭アドレスの示す符号ページメモリ領域４２へ格納する、即ちＪＰＥＧ符号化部１４０３によって符号化された符号を、メインメモリ４の符号ページメモリ格納領域４２へ書き込む。（ステップＳ１５０５）。
【００７０】
マクロブロック先頭アドレス計算部１４０７によって求めたマクロブロックの先頭アドレスの値を、メインメモリ４のマクロブロック先頭アドレス格納領域４３に格納する（ステップＳ１５０６）。マクロブロックの先頭アドレスを、符号長カウンタ＋マクロブロックの先頭アドレスに置き換え、マクロブロック先頭アドレス計算部１４０７は、次のマクロブロックの先頭アドレスを求める（ステップＳ１５０７）。ＩをＩ＋１に置き換える（ステップＳ１５０８）。Ｉがβより大きければ終了し、そうでなければステップＳ１５０３に戻る。こうして、コントローラ１４０９は、メインメモリ４の多値バンドメモリ格納領域４１の全てのマクロブロックの符号化をコントロールする。
【００７１】
図１２は、マクロブロックバンド、およびマクロブロックの符号化を説明する図である。マクロブロックバンド１６０１は、それぞれマクロブロック１６０２からなり、マクロブロック１６０２はそれぞれサブブロック１６０３からなる。サブブロック１６０３は、８×８画素からなる。符号化処理は、マクロブロク１６０４の矢印に示される方向、即ち区切られたサブブロックの水平方向に処理されて、それぞれ符号化データ１６０５として多値バンドメモリ格納領域４１に格納される。
【００７２】
図１３は、ＪＰＥＧ符号化部の機能的ブロックである。ＪＰＥＧ符号化部１４０３は、ＲＧＢ・ＹＵＶ変換部１７０１、ＹＤＣＴ処理部１７０２、Ｙ量子化処理部１７０３、Ｙエントロピー符号化部１７０４、ＵＤＣＴ処理部１７０５、Ｕ量子化処理部１７０６、Ｕエントロピー符号化部１７０７、ＶＤＣＴ処理部１７０８、Ｖ量子化処理部１７０９、Ｖエントロピー符号化部１７１０、およびＵＤＣＴ処理部１７１１を備える。
【００７３】
ＲＧＢ・ＹＵＶ変換部１７０１は、ＪＰＥＧの規格に準拠し、８×８画素のＲＧＢをＹＵＶへ変換し、Ｙ成分をＹＤＣＴ処理部１７０２へ、Ｕ成分をＵＤＣＴ処理部１７０５へ、Ｖ成分をＶＤＣＴ処理部１７０８へ転送する。
【００７４】
ＹＤＣＴ処理部１７０２は、Ｙ成分に対してＤＣＴ（離散コサイン変換）を施し、量子化処理部１７０３へ転送する。Ｙ量子化処理部１７０３は、ＹＤＣＴ処理部からのＹ成分のＤＣＴ処理後のデータを受け取って量子化し、Ｙエントロピー符号化部１７０４へ転送する。Ｙエントロピー符号化部１７０４は、量子化処理部１７０３からのＹ成分の量子化後のデータを受け取り、ハフマン符号化方式で符号化し、符号フォーマット生成部１７１１へ転送する。
【００７５】
同様に、ＵＤＣＴ処理部１７０５は、Ｕ成分に対してＤＣＴ（離散コサイン変換）を施し、量子化処理部１７０６へ転送する。Ｕ量子化処理部１７０６は、ＵＤＣＴ処理部１７０５からのＵ成分のＤＣＴ処理後のデータを受け取って量子化し、Ｕエントロピー符号化部１７０７へ転送する。Ｕエントロピー符号化部１７０７は、量子化処理部１７０６からのＵ成分の量子化後のデータを受け取り、ハフマン符号化方式で符号化し、符号フォーマット生成部１７１１へ転送する。
【００７６】
同様に、ＶＤＣＴ処理部１７０８は、Ｖ成分に対してＤＣＴ（離散コサイン変換）を施し、量子化処理部１７０９へ転送する。Ｖ量子化処理部１７１０は、ＶＤＣＴ処理部１７０８からのＶ成分のＤＣＴ処理後のデータを受け取って量子化し、Ｖエントロピー符号化部１７１０へ転送する。Ｖエントロピー符号化部１７１０は、量子化処理部１７０９からのＶ成分の量子化後のデータを受け取り、ハフマン符号化方式で符号化し、符号フォーマット生成部１７１１へ転送する。
【００７７】
符号フォーマット生成部１７１１は、上記Ｙ、ＵおよびＶエントロピー符号化部１７０２、１７０５、および１７０８からの符号データを受け取り符号を形成する。
【００７８】
［１．６．編集処理部の動作］
図１４は、編集処理部の機能的ブロック図である。編集処理部１３は、メモリコントローラＩ／Ｆ１８０１、バッファ１８０２、ＪＰＥＧ復号化部１８０３、８×８回転処理部１８０４、バッファ１８０５、ＪＰＥＧ符号化部１８０３、バッファ１８０７、画像合成部１８０８、メモリＩ／Ｆ１８０９、合成メモリ４５、読み込みアドレス生成部１８１１、符号長カウント部１８１２、マクロブロック先頭アドレス計算部１８１３、メモリアドレス生成部１８１４、１８１５、およびコントローラ１８１６を備える。
【００７９】
メモリコントローラＩ／Ｆ１８０１は、メインメモリ４から、処理するマクロブロック先頭アドレスを読み込み、読み込みメモリアドレス生成部１８１１へ転送し、順次、マクロブロックの符号を読み込み、ＪＰＥＧ復号化部１８０３のバッファ１８０２へ転送する。また、ＪＰＥＧ符号化部１８０３のバッファ１８０５の符号データを順次のメインメモリ４へ転送する。バッファ１８０２は、ＪＰＥＧ復号化部１４へ符号データを転送するためのバッファである。
【００８０】
ＪＰＥＧ復号化部１８０３は、メインメモリ４の符号ページメモリ格納領域４２から符号データを読み込み、復号化し、合成メモリ４５のメモリＩ／Ｆ１８０９へ転送する。ＪＰＥＧ符号化部１８０６の詳細については図２６に機能ブロック図を示す。
【００８１】
８×８回転処理部１８０４は、図１８および２０に示されるように、合成メモリ４５の画像データを、指定された９０度単位の回転角度に応じて、８×８画素単位（サブブロック単位）で回転処理を行う。バッファ１８０５は、ＪＰＥＧ符号化部１８０６からの符号データを、メモリ４コントローラＩ／Ｆへ転送するためのバッファである。
【００８２】
ＪＰＥＧ符号化部１８０６は、合成メモリ４５の符号ページメモリ領域から符号を読み込み復号化し、バッファ１８０５を返し、メモリコントローラＩ／Ｆ１８０１へ転送する。ＪＰＥＧ符号化部１８０６については、図１３にその機能的ブロック図を示した。バッファ１８０７は、合成を行う文字などの画像データを画像合成部１８０８へ転送するためのバッファである。特に、文字、印字などは符号化して蓄えておくとデータ圧縮が著しいので、合成メモリを有効に使用できる。例えば、マル秘のスタンプなどは、画像出力時に合成すると復号データであるので容量が大きくなるが、符号データとして合成メモリに蓄えて編集処理部１３で合成処理すればメモリの節約になる。
【００８３】
画像合成部１８０８は、合成メモリ４５に展開されたマクロブロックの画像に対して、バッファ１８０７に格納された文字などの画像データを合成する合成処理を行い、再度、合成メモリ４５へ転送する。
【００８４】
図２１は、画像合成処理によって合成された合成画像の１例を説明する図である。写真画像２５０１と文字画像２５０２とが合成処理されて、写真画像に文字画像が埋め込まれた画像２５０３が生成されることを示している。メモリＩ／Ｆ１８０９は、合成メモリ４５へアクセスするためのＩ／Ｆを行う。合成メモリ４５はまた、ＪＰＥＧ復号化部１８０３によって展開されたマクロブロックの画像データを一時格納する。
【００８５】
図１６は、合成メモリフォーマットの１例を示す模式図である。１つのマクロブロック１９０１は（ｍ＋１）×（ｍ＋１）個のサブブロック１９０２からなり、１つのサブブロック１９０２は（ｎ＋１）×（ｎ＋１）個のピクセル（画素）からなる。
【００８６】
読み込みメモリアドレス生成部１８１１は、メインメモリ４のマクロブロック先頭アドレス格納領域４３からマクロブロックの先頭アドレスを読み込み、そのアドレスによってマクロブロックの符号を符号ページメモリ格納領域４２から読み込み、バッファ１８０２へ転送する。
【００８７】
図１７は、ページレベルの回転においてマクロブロックの符号を読み込む順序を示す説明図であり、（ａ）は０度回転（回転無し）、（ｂ）は９０度回転、（ｃ）は１８０度回転、そして（ｄ）は２７０度回転のそれぞれの場合を示す。この時、指定された９０度単位の回転角度により、示されたようにマクロブロックの符号を読み込む。
【００８８】
符号長カウント部１８１２は、ＪＰＥＧ符号化部１８０６で符号化された符号のマクロブロックごとの合計符号長をカウントし、マクロブロック先頭アドレス計算部１８１３へ転送する。
【００８９】
マクロブロック先頭アドレス計算部１８１３は、マクロブロックごとの合計符号長を符号長カウント部１８１２から受け取り、各マクロブロック符号の先頭アドレスを計算し、メモリコントローラＩ／Ｆ１８０１へ転送する。
【００９０】
メモリアドレス生成部１８１４は、マクロブロック先頭アドレス計算部１８１３から、各マクロブロックの先頭アドレスを受け取り、ＪＰＥＧ符号化部１８０６の符号データをメモリコントローラＩ／Ｆ１８０１を介して転送するメモリ４のアドレスを生成する。もう１つのメモリアドレス生成部１８１５は、合成メモリ４５のアドレスを生成する。
【００９１】
図１８はマクロブロックにおいて、読み出し順をサブブロック単位で変化させることを説明する図である。合成メモリ４５中の画像合成後のマクロブロックを再度符号化する時、指定された９０度単位の回転角度により、マクロブロックをサブブロック単位で読み出す順序を変える。このことによって、マクロブロックを９０度単位で回転させる回転処理を実現している。
【００９２】
図１９は、サブブロックレベルの回転処理を説明する図であり、（ａ）、（ｂ）、（ｃ）、および（ｄ）は、それぞれ０度、９０度、１８０度、および２７０度回転処理を示す。コントローラ１８１６は、編集処理部１３の全体を制御する。
【００９３】
図２０は、編集処理部１３の処理の流れを説明する図であり、（ａ）は処理の流れを示すフロー図、そして（ｂ）はマクロブロックの読込み順序を説明する図である。メモリコントローラ３は、マクロブロックの先頭アドレスを０にセットする（ステップＳ２４０１）。次に、回転角度に応じてページレベルにおけるマクロブロックの符号を１つ、メインメモリ４から読み込む。この時、対応するマクロブロックのメインメモリ４のマクロブロック先頭アドレス格納領域４３から先頭アドレスを読み込み、このページの符号の先頭アドレスを加え、対応するマクロブロックの符号の先頭アドレスを求める（ステップＳ２４０２）。そして、符号長カウンタを０にセットする（ステップＳ２４０３）。図２０（ｂ）に示すように、マクロブロックからサブブロックの符号を１つ復号化する（ステップＳ２４０４）。そして、マクロブロック内の全てのサブブロックが処理されたかを判定し（ステップＳ２４０５）、まだの場合（ステップＳ２４０５のＮｏ）、ステップＳ２４０２に戻る。処理が終わった場合は（ステップＳ２４０５のＹｅｓ）ステップＳ２４０６に進む。画像合成部１８０８によって文字画像などをマクロブロックの画像に入れ込み、合成メモリ４５の値を更新する（ステップＳ２４０６）。
【００９４】
次に、指定された回転角度に応じて合成メモリ４５からサブブロック画像を切り出して８×８回転処理部１８０４（図１４）に送る（ステップＳ２４０７）。８×８回転処理部１８０４は、指定された回転角度の回転処理を行う。ここで指定された回転角度は図１７に示されたマクロブロックレベルの９０度ごとの回転処理である（ステップＳ２４０８）。図１８および１９は、８×８回転処理部１８０４がサブブロックごとに９０度単位の回転角度に応じて、画素を回転処理することを説明する図であり、図１８の（ａ）は０度回転、（ｂ）は９０度回転、図１９の（ａ）は１８０度回転、そして（ｂ）は２７０度回転を示している。
【００９５】
ＪＰＥＧ符号化部１４０３は、８×８回転処理部１８０４によって処理されたサブブロックの画素を符号化し、符号長カウンタとする（ステップＳ２４０９）。上記の編集処理後マクロブロックの符号を、メインメモリ４のマクロブロックの先頭アドレス＋符号の先頭アドレスの示す符号ページ領域へ格納する（ステップＳ２４１０）。そして、マクロブロックの先頭アドレスの値をメインメモリ４のマクロブロック先頭アドレス格納領域４３へ格納する（ステップＳ２４１１）。ここで、ブロックの先頭アドレスを符号長カウンタ＋マクロブロックの先頭アドレスに置き換える（ステップＳ２４１２）。
【００９６】
ページ内の全てのマクロブロックが処理されたかを判定し（ステップＳ２４１３）、まだの場合（ステップＳ２４１３のＮｏ）はステップＳ２４０２に戻り、処理されていれば終了する。
【００９７】
［１．７．復号化部の動作］
図２１は、復号化部の機能的ブロック図である。復号化部１４は、メモリコントローラＩ／Ｆ２６０１、バッファ２６０２、ＪＰＥＧ復号化部２６０３、読み込みアドレス生成部２６０４、メモリアドレス生成部２６０５、メモリＩ／Ｆ２６０６、マクロブロックメモリ２６０７、そしてコントローラ２６０８を備える。
【００９８】
メモリコントローラＩ／Ｆ２６０１は、メインメモリ４から、処理するマクロブロック先頭アドレスを読み込み、読み込みメモリアドレス生成部２６０４へ転送し、順次、マクロブロックの符号を読み込み、ＪＰＥＧ復号化部２６０３のバッファ２６０２へ転送する。また、メモリコントローラＩ／Ｆ２６０１は、編集処理部１３におけるＪＰＥＧ符号化部１８０６のバッファ１８０５（図１４）の符号データを順次メインメモリ４へ転送する。
【００９９】
バッファ２６０２はＪＰＥＧ復号化部２６０３へ符号データを転送するためのバッファである。ＪＰＥＧ復号化部２６０３は、メインメモリ４の符号ページメモリ格納領域４２から符号データを読み込み復号化し、マクロブロックメモリ２６０７のメモリＩ／Ｆ２６０６へ転送する（図２６にＪＰＥＧ復号化部１４の機能的ブロック図を示す）。
【０１００】
読み込みアドレス生成部２６０４は、メインメモリ４のマクロブロック先頭アドレス格納領域４３から、マクロブロックの先頭アドレスを読み込み、そのアドレスにより、マクロブロックの符号を符号ページメモリ格納領域４２から読み込み、バッファ２６０２へ転送する。
【０１０１】
メモリアドレス生成部２６０５は、マクロブロックメモリ２６０７のアドレスを生成する。メモリＩ／Ｆ２６０６は、マクロブロックメモリ２６０７へアクセスするためのＩ／Ｆを行う。マクロブロックメモリ２６０７は、ＪＰＥＧ復号化部２６０３によって展開されたマクロブロックの画像データを一時格納する。
【０１０２】
図２２は、復号化部１４におけるマクロブロックメモリフォーマットの１例を示す模式図である。マクロブロック１７０１およびサブブロック２７０２のフォーマット例が示されている。復号化されたマクロブロック２７０１はサブブロック２７０２からなり、サブブロック２７０２は画素からなる。コントローラ２６０８は、復号化部１４の全体を制御する。
【０１０３】
図２３は、復号化処理部による復号化処理の流れを示すフロー図である。図２４は、マクロブロックデータを復号化処理する際の復号処理読み込み順序の１例を示す模式図である。まず、メモリコントローラＩ／Ｆ２６０１は、マクロブロックの符号を１つをメインメモリ４から読み込む。この時、対応するマクロブロックのメインメモリ４のマクロブロック先頭アドレス格納領域４３から先頭アドレスを読み込み、このページの符号の先頭アドレスを加えて対応するマクロブロックの符号の先頭アドレスを求める（ステップＳ２８０１）。そして、マクロブロックに含まれるサブブロックの符号を１つ復号化する（ステップＳ２８０２）。
【０１０４】
次に、復号処理後の画像をマクロブロックメモリ２６０７（図２１）に書き込む（ステップＳ２８０３）。マクロブロック内の全てのサブブロックが処理されたか判定し（ステップＳ２８０４）、まだの場合（ステップＳ２８０４のＮｏ）はステップＳ２８０２に戻り、処理された場合（ステップＳ２８０４のＹｅｓ）、ステップＳ２８０５に進む。
【０１０５】
トグルのマクロブロックメモリ２６０７を切り換えて、画像処理部１５のマクロブロック画像が準備できたことを知らせる（ステップＳ２８０５）。そして、バンド内の全てのマクロブロックが処理されたかを判定し（ステップＳ２８０６）、まだの場合（ステップＳ２８０６のＮｏ）はステップＳ２８０１に戻り、処理されている場合（ステップＳ２８０６のＹｅｓ）は、次にページ内の全てのマクロブロックバンドが処理されたかを判定し（ステップＳ２８０７）、まだの場合（ステップＳ２８０７のＮｏ）はステップＳ２８０１に戻り、処理されている場合（ステップＳ２８０７のＹｅｓ）は終了する。
【０１０６】
図２６は、復号化部１４におけるＪＰＥＧ復号化部２６０３の機能的ブロック図である。ＪＰＥＧ復号化部２６０３は、エントロピー復号化部３００１、Ｙ逆量子化処理部３００２、ＹＩＤＣＴ処理部３００３、Ｕ逆量子化処理部３００４、ＵＩＤＣＴ処理部３００５、Ｖ逆量子化処理部３００６、ＶＩＤＣＴ処理部３００７、ＹＵＶ・ＲＧＢ変換処理部３００８、およびコントローラ３００９を備える。
【０１０７】
エントロピー復号化部３００１は、メインメモリ４から符号データを順次読み込み、Ｙ成分のエントロピー復号化処理を行い、Ｙ逆量子化処理部３００２へ量子化後のＹ成分の８×８画素のデータを転送し、Ｕ成分のエントロピー復号化処理を行い、Ｕ逆量子化処理部３００４へ量子化後のＵ成分の８×８画素のデータを転送し、Ｖ成分のエントロピー復号化処理を行い、Ｖ逆量子化処理部３００６へ量子化後のＶ成分の８×８画素のデータを転送する。
【０１０８】
Ｙ逆量子化処理部３００２は、エントロピー復号化部３００１から量子化後のＹ成分の８×８画素データを受け取り、逆量子化し、Ｙ成分の８×８画素のＤＣＴ係数を求め、ＹＩＤＣＴ処理部３００３へ転送する。ＹＩＤＣＴ処理部３００３は、逆量子化処理部３００２からＹ成分の８×８画素のＤＣＴ係数を受け取り、ＩＤＣＴ（逆離散コサイン変換）を行い、現在処理中のラインのＹ成分の水平の８画素データを求め、ＹＵＶからＲＧＢへ変換するＹＵＶ・ＲＧＢ変換部３００８へ転送する。
【０１０９】
Ｕ逆量子化処理部３００４は、エントロピー復号化部３００１から量子化後のＵ成分の８×８画素データを受け取り、逆量子化し、Ｕ成分の８×８画素のＤＣＴ係数を求め、ＵＩＤＣＴ処理部３００５へ転送する。ＵＩＤＣＴ処理部３００５は、Ｕ逆量子化処理部３００５からＵ成分の８×８画素のＤＣＴ係数を受け取り、ＩＤＣＴ（逆離散コサイン変換）を行い、現在処理中のラインのＵ成分の水平の８画素データを求め、ＹＵＶからＲＧＢへ変換するＹＵＶ・ＲＧＢ変換部３００８へ転送する。
【０１１０】
Ｖ逆量子化処理部３００６は、エントロピー復号化部３００１から量子化後のＶ成分の８×８画素データを受け取り、逆量子化し、Ｖ成分の８×８画素のＤＣＴ係数を求め、ＶＩＤＣＴ処理部３００７へ転送する。ＶＩＤＣＴ処理部は、逆量子化処理部３００７からＶ成分の８×８画素のＤＣＴ係数を受け取り、ＩＤＣＴ（逆離散コサイン変換）を行い、現在処理中のラインのＶ成分の水平の８画素データを求め、ＹＵＶからＲＧＢへ変換するＹＵＶ・ＲＧＢ変換部３００８へ転送する。
【０１１１】
ＹＵＶ・ＲＧＢ変換処理部３００８は、上記のごとくＩＤＣＴ処理部（３００３、３００５、および３００７）からのＹ、Ｕ、Ｖの画素データをＲＧＢへ変換する。ここで、パネルから入力されて編集処理部で指定された編集処理内容、例えば画像の９０度回転によって決まるマクロブロックが画像出力される順序に、変換されたＲＧＢデータは画像処理部に送信される。コントローラ３００９は、ＪＰＥＧ復号化部１４をコントロールする。
【０１１２】
［１．８．画像処理部の動作］
図２６は、画像処理部の機能的ブロック図である。画像処理部１５は、バッファ３１０１、色補正処理部３１０２、階調処理部３１０３、ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部３１０４、バッファ３１０５、メモリコントローラＩ／Ｆ３１０６、書き込みメモリアドレス生成部３１０８、そしてコントローラ３１０７を備える。
【０１１３】
バッファ３１０１は、復号化部１４（図９）からの復号化された画像データを、一時格納する。色補正処理部３１０２は、バッファ３１０１に格納された多値ＲＧＢデータを色補正処理し、多値ＣＭＹＫデータへ変換する。階調処理部３１０３は、色補正処理部３１０２から受け取った多値ＣＭＹＫデータを階調処理し、２値、４値、１６値などのデータへ変換する。
【０１１４】
ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部３１０４は、階調処理部３１０３で階調処理された２値、４値、１６値などのデータを、指定された版のデータのみ ＰＸＥＬからＰＬＡＮＥへ変換し、バッファ３１０５へ転送する。バッファ３１０５は、ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部３１０４によって変換された画像データを一時格納する。メモリコントローラＩ／Ｆ３１０６は、バッファ３１０５に一時格納された画像データを、メモリコントローラ３へ転送する。
【０１１５】
書き込みメモリアドレス生成部３１０８は、画像処理後の画像データを、メインメモリ４の２値バンドメモリ格納領域４４に書き込むアドレスを生成する。コントローラ３１０７は、画像処理部１５をコントロールする。
【０１１６】
図２７は、画像処理部による画像処理の流れを説明する図であり、（ａ）は画像処理の流れを示すフロー図、そして（ｂ）はマクロブロックバンドを説明する図である。復号化部１４におけるマクロブロックメモリ２６０７に格納されているマクロブロックの画像データを読み込む（ステップＳ３２０１）。読み込まれた画像データは、色補正処理部３１０２によって、補正処理が施され、ＲＧＢからＣＭＹＫへと変換される（ステップＳ３２０２）。多値ＣＭＹＫ画像が階調処理を施されて、２値へと変換される（ステップＳ３２０３）。変換された２値ＣＭＹＫデータは各Ｃ、Ｍ、Ｙ、Ｋプレーンごとに固定長にまとめられ、図２７の（ｂ）に示されたようにメインメモリ４の２値バンドメモリ格納領域４４（図４）の各Ｃ、Ｍ、Ｙ、Ｋ領域に書き込まれる（ステップＳ３２０４）。
【０１１７】
バンド内の全てのマクロブロックが処理されたかどうかが判定され（ステップＳ３２０５）、まだの場合（ステップＳ３２０５のＮｏ）はステップＳ３２０１に戻り、処理されている場合（ステップＳ３２０５のＹｅｓ）は、次のステップに進む。ページ内の全てのマクロブロックバンドが処理されたかが判定され（ステップＳ３２０６）、まだの場合（ステップＳ３２０６のＮｏ）はステップＳ３２０１に戻り、処理が終了した場合（ステップＳ３２０６のＹｅｓ）は、終了する。
【０１１８】
［１．９．実施の形態１による画像形成装置の効果］
第１の実施形態による画像形成装置においては、メインメモリに多値のバンドメモリ領域を設け、スキャナからの画像を平滑フィルタ処理などを行った後、メインメモリの多値バンドメモリ格納領域へバンドごと格納し、そのバンドの画像データを符号化して符号ページメモリ格納領域に格納し、その後、編集処理部によって画像合成処理と回転処理を行い、再度符号化し、編集後符号データを符号ページメモリ格納領域に格納する。そして、復号化部により復号化し、画像処理後の階調処理したデータを２値バンドメモリ領域へ格納し、その後、プリンタエンジンコントローラが順次、メインメモリの２値バンドメモリ領域の画像データを読み込み、プリンタエンジンへ転送することによって、専用のバンドメモリを有さずに、プリンタエンジンへの転送は編集処理、回転処理、画像処理後であるので、画像出力時に回転や編集処理に依存することなく画像出力処理することができる。また、復号化部による復号化処理などが、既に編集処理が終わっているので、容易に実現できる。また、スキャナ画像を記憶する専用のバンドメモリを有していないために、復号化と符号化を同時に行うことが可能である。また、復号化処理後に画像処理を行い、階調処理後のバンドをメインメモリの領域に作成するために、プリンタのエンジンスピードに復号化処理、画像処理が同期しなくても良く、復号化処理部、画像処理部の制約条件を緩くすることができる。また、プリンタのエンジンスピードに復号化処理、画像処理が同期する必要がないので、復号化処理部、画像処理部のスピードがプリンタエンジンより低速でも破綻なく出力することが可能であり、処理装置のゲート数などが小さくすむ利点がある。
【０１１９】
また、復号化処理部、画像処理部のスピードがプリンタエンジンより高速な場合、マルチファンクション機であれば、プリンタ処理とコピー処理を同時に並行して実行する場合に、プリンタ処理にともなう画像処理をコピー処理の裏で実行可能である。
【０１２０】
［１．１０．実施の形態１による画像形成装置を備えた複写機の例］
図４１は、本発明の実施形態による画像形成装置を備えた複写機の内部機構を説明する図である。複写機１２００の有する自動原稿送り部（以下ＡＤＦと略す）１００１にある原稿台１００２に、原稿束が原稿の画像面を上にして置かれる。そして、操作部上のスタートキーが押下されると、一番下の原稿から給送ローラ１００３および給送ベルト１００４によってコンタクトガラス１００６上の所定の位置に給送される。読み取りユニット１０５０によってコンタクトガラス１００６上の原稿の画像データを読み取り後、読み取りが終了した原稿は、給送ベルト１００４および排送ローラ１００５によって排出される。さらに、原稿セット検知１００７にて原稿台１００２に次の原稿が有ることを検知した場合、前原稿と同様にコンタクトガラス１００６上に給送される。給送ローラ１００３、給送ベルト１００４および排送ローラ１００５はモータによって駆動される。
【０１２１】
第１トレイ１００８あるいは第２トレイ１００９に積載された記録媒体である転写紙は、各々第１給紙部１０１１あるいは第２給紙部１０１２によって給紙され、縦搬送ユニット１０１４によって感光体１０１５に当接する位置まで搬送される。読み取りユニット１０５０にて読み込まれた画像データは、書き込みユニット１０５７からのレーザによって感光体１０１５に書き込まれ、現像ユニット１０２７を通過することによってトナー像が形成される。そして、転写紙は感光体１０１５の回転と等速で搬送ベルト１０１６によって搬送されながら、感光体１０１５上のトナー像が転写される。その後、定着ユニット１０１７にて画像を定着させ、排紙ユニット１０１８によって後処理部のフィニシャ１１００に排出される。
【０１２２】
後処理部のフィニシャ１１００は、本体の排紙ローラ１０１９によって搬送された転写紙を、通常排紙ローラ１１０２方向と、ステープル処理部方向に導くことができる。切り替え板１１０１を上に切り替えることにより、搬送ローラ１１０３を経由して通常排紙トレイ１１０４側に排紙することができる。また、切り替え板１１０１を下方向に切り替えることで、搬送ローラ１１０５、１１０７を経由して、ステープル台１１０８に搬送することができる。
【０１２３】
ステープル台１１０８に積載された転写紙は、一枚排紙されるごとに紙揃え用のジョガー１１０９によって、紙端面が揃えられ、一部のコピー完了と共にステープラ１１０６によって綴じられる。ステープラ１１０６で綴じられた転写紙群は自重によって、ステープル完了排紙トレイ１１１０に収納される。
【０１２４】
一方、通常の排紙トレイ１１０８は前後に移動可能な排紙トレイである。前後に移動可能な排紙トレイ部１１０８は、原稿ごと、あるいは、画像メモリ４によってソーティングされたコピー部ごとに、前後に移動し、簡易的に排出されてくるコピー紙を仕分けるものである。
【０１２５】
転写紙の両面に画像を作像する場合は、各給紙トレイ１００８、１００９から給紙され作像された転写紙を排紙トレイ側に導かないで、経路切り替えのための分岐爪１１１２を上側にセットすることで、一旦両面給紙ユニット１１１１にストックする。その後、両面給紙ユニット１１１１にストックされた転写紙は再び感光体１０１５に作像されたトナー画像を転写するために、両面給紙ユニット１１１１から再給紙され、経路切り替えのための分岐爪１１１２を下側にセットし、排紙トレイ１１０４に導く。この様に転写紙の両面に画像を作成する場合に両面給紙ユニット１１１１は使用される。
【０１２６】
感光体１０１５、搬送ベルト１０１６、定着ユニット１０１７、排紙ユニット１０１８および現像ユニット１０２７は、メインモータによって駆動され、各給紙部１０１１、１０１２はメインモータの駆動を各々給紙クラッチによって伝達駆動される。縦搬送ユニット１０１４はメインモータの駆動を中間クラッチによって伝達駆動される。読み取りユニット（スキャナ）１０５０は、原稿を載置するコンタクトガラス１００６と光学走査系で構成されており、光学走査系は、露光ランプ１０５１、第１ミラー１０５２、レンズ１０５３、ＣＣＤイメージセンサ１０５４等々で構成されている。露光ランプ１０５１および第１ミラー１０５２は、図示しない第１キャリッジ上に固定され、第２ミラー１０５５および第３ミラー１０５６は、図示しない第２キャリッジ上に固定されている。原稿像を読み取る時には、光路長が変わらないように、第１キャリッジと第２キャリッジとが２対１の相対速度で機械的に走査される。この光学走査系は、図示しないスキャナ駆動モータにて駆動される。原稿画像は、ＣＣＤイメージセンサ１０５４によって読み取られ、電気信号（アナログ画像信号）に変換され、そしてデジタルデータ（画像データ）に変換される。画像データには更に数種の画像処理が施される。レンズ１０５３およびＣＣＤイメージセンサ１０５４を図１において左右方向に移動させることにより、画像倍率が変わる。即ち、指定された倍率に対応してレンズ１０５３およびＣＣＤイメージセンサ１０５４の左右方向に位置が設定される。書き込みユニット１０５７は、レーザ出力ユニット１０５８、結像レンズ１０５９およびミラー１０６０で構成され、レーザ出力ユニット１０５８の内部には、レーザ光源であるレーザダイオードおよびモータによって高速で定速回転する回転多面鏡（ポリゴンミラー）が備わっている。レーザ出力ユニット５８より照射されるレーザ光は、定速回転するポリゴンミラーで偏光され、結像レンズ１０５９を通り、ミラー１０６０で折り返され、感光体面上に集光結像する。
【０１２７】
偏光されたレーザ光は、感光体が回転する方向と直行する方向（主走査方向）に露光走査され、後述する画像形成装置のセレクタ１０６４より出力された画像信号のライン単位の記録を行う。感光体の回転速度と記録密度に対応した所定の周期で主走査を繰り返すことによって、感光体面上に画像（静電潜像）が形成される。上述のように、書き込みユニット１０５７から出力されるレーザ光が、画像作像系の感光体１０１５に照射される。図示しないが感光体１０１５の一端近傍の、レーザビームを照射される位置に、主走査同期信号を発生するビームセンサが配置されている。この主走査同期信号をもとに主走査方向の画像記録開始タイミングの制御、および、後述する画像信号の入出力を行うための制御信号の生成を行う。
【０１２８】
（実施の形態２）
以下に添付図面を参照して、実施の形態２による画像形成装置について、［２．１．実施の形態２による画像形成装置の機能構成］、［２．２．画像データの流れの概略と、画像データの構成］、［２．３．各部におけるデータ処理の流れ］、［２．４．復号化部の動作］、［２．５．画像処理部の動作］、および［２．６．実施の形態２による画像形成装置の効果］に分けて詳細に説明する。
【０１２９】
［２．１．実施の形態２による画像形成装置の機能構成］
本発明の実施の形態２による画像形成装置が第１の実施形態による画像形成装置と異なる点は、画像データ処理の流れにおける画像処理部が、実施形態１では復号化部１４によって復号化された復号化データをそのまま受信して画像処理するのに対して、実施形態２では復号化部によって復号化された多値バンドデータを一度メモリ４の多値バンドメモリ格納領域３４４４（図３０）に格納してから画像処理する点である。
【０１３０】
この構成により実施の形態２では、画像処理部がバスＩ／Ｆ１１を介してプリンタエンジンコントローラおよびプリンタエンジン１７へと直接つながっていることにより、階調処理後（画像処理後）の画像をメモリへ格納せずに、直接プリンタエンジンへ送る。また、実施の形態２では、符号データの復号化処理後、画像処理がプリンタのエンジンスピードに復号化処理、画像処理が同期する必要があり、画像処理部のスピードはプリンタエンジンと同じスピードである必要があり、その結果処理装置のゲート数などが大きくなるものの、階調処理後（画像処理後）の画像をメモリへ格納しないので、メモリを多く使用しない利点がある。
【０１３１】
以下、第１の実施形態と同じ構成については、省略するかあるいは簡略な説明とし、異なる点について主に説明する。以下の図において、詳細説明を通して同一の符号は同一の構成を示し、異なる符号は異なる構成を示す。
【０１３２】
図２８、本発明の実施の形態２による画像形成装置の機能を説明する図である。図２および２８を参照しながら、第１および第２の実施の形態の差異をもう一度述べると、第１の実施形態では画像処理部１５による画像処理は、復号化処理部１４による復号化処理の直後になされるのに対して、実施の形態２においては編集処理部１３による編集処理後に復号化部３３１４によって復号化された復号化データが、メモリ４の多値バンドメモリ格納領域３４４４に格納され、その後に画像処理部３３１５によって画像処理がなされてプリンタエンジンに送信される点が異なる。即ち、画像処理部１５がバスＩ／Ｆ３３１１を介してエンジンコントローラ１６、プリンタエンジン１７に直接つながっていることにより、階調処理後の画像をメモリを経ずして直接プリンタエンジンへ送信する。
【０１３３】
図２８に示すように、実施の形態２による画像形成装置の構成に関しては、符号１〜１０、１２、１３、１６、および１７は第１の実施の形態と同じ構成である。符号３３１１はバスＩ／Ｆであり、符号符号３３１５は画像処理部、符号３３１４は復号化部である。
【０１３４】
バスＩ／Ｆ３３１１は、メモリコントローラ３および画像処理部３３１５と、平滑フィルタ処理部１０およびプリンタエンジンコントローラ１６とのＩ／Ｆを行う。編集処理部１３は、メモリ４に蓄えられたスキャナ画像が符号化された符号データに、別の文字画像などを合成処理し、あるいは９０度単位の回転処理を施して、再び編集後の符号データとしてメモリ４に蓄える。復号化部３３１４は、編集後の符号データとしてメモリ４に蓄えられた符号データを受け取り、復号化し、再びメモリ４へ転送し、格納する。画像処理部１５は、復号化処理部１４によって復号化された画像データをメインメモリ４から読み込み、色変換処理や階調処理を行って２値データに変換してバスＩ／Ｆ３３１１へ転送する。
【０１３５】
［２．２．画像データの流れの概略と、画像データの構成］
図２９は、実施の形態２による画像形成装置における画像データ処理の流れの概念図であり、（ａ）はデータを処理する各種部の機能的ブロック図、（ｂ）は、多値バンドメモリフォーマットの１例を示す模式図、（ｃ）は符号ページメモリフォーマットの１例を示す模式図、（ｄ）はマクロブロック先頭アドレスフォーマットの１例を示す模式図、（ｅ）は２バンドメモリフォーマットの１例を示す模式図、そして（ｆ）はプリンタエンジンコントローラのメモリアクセスの順序の１例を示す模式図である。
【０１３６】
スキャナ９から多値のＲＧＢの画像データを読み込んだ後、編集処理部１３によって編集された画像データが再度符号化されてメモリ４の符号ページメモリ格納領域４２に格納されるまでの流れは、第１の実施形態と同じであるので省略し、それ以降について述べる。
【０１３７】
復号化部３３１４は、メインメモリ４のマクロブロック先頭アドレス４３をアクセスし、符号ページメモリ格納領域４２からマクロブロックの符号を読み込み、復号化してメインメモリ４の多値バンドメモリ格納領域３４４４へ転送する。画像処理部１５は、復号化部３３１４によって復号化されて多値バンドメモリ格納領域３４４４に格納されたＲＧＢ画像データを、多値バンドメモリ格納領域３４４４から読み出し、色変換処理や階調処理を行い、２値データになった画像をプリンタエンジンコントローラ１６へ転送する。
【０１３８】
図３０は、第２の実施の形態におけるメモリのフォーマットの１例を示す模式図である。第１の実施形態と異なる点を述べると、多値バンドメモリ格納領域３４４４は、復号化された多値の複数のバンド情報を格納する。
【０１３９】
［２．３．各部におけるデータ処理の流れ］
図３１は、スキャナ入力時からのデータ処理の流れを説明する図である。スキャナの読み込み（矢印１）から編集処理されてメモリ４に格納された画像データが復号部１４に送信されるまでは第１の実施形態における流れと同じであるので説明を省略する。
【０１４０】
メモリコントローラ３は編集処理が施された符号データをメモリ４から読み込み復号化部３３１４へ転送する（矢印７）。復号化部３３１４は復号化処理を行う。復号化部３３１４は、復号化された画像データをメモリコントローラ３へ転送し、メモリコントローラ３は受け取った復号化データをメモリ４の多値バンドメモリ格納領域３４４４に格納する（矢印８）。
【０１４１】
メモリコントローラ３は、復号化されたデータをメモリ４の多値バンドメモリ格納領域３４４４から読み出し、画像処理部３４１５へ転送する（矢印９）。画像処理部３３１５は画像処理を行いバスＩ／Ｆ３３１１へ転送し、バスＩ／Ｆ１１は受け取った画像処理後データをプリンタエンジンコントローラ１６およびプリンタエンジン１７へ転送する（矢印１０）。
【０１４２】
図３２は、符号化部の機能的ブロック図である。符号化部の機能と作用は、第１の実施形態と同じであるので（図９とその説明）省略する。また、符号化部１２の符号化処理フローについても、第１の実施形態と同じであるので（図１０およびその説明）省略する。図３２中のＪＰＥＧ符号化部１４０３の機能と動作については、第１の実施形態と同じであるので（図１３およびその説明）省略する。図３２中の編集処理部１３の機能と動作については、第１の実施形態と同じであるので（図１４およびその説明）省略する。また、図３２中の編集処理部１３の編集処理フローについても、第１の実施形態における流れと同じであるので（図２１とその説明）、説明を省略する。
【０１４３】
［２．４．復号化部の動作］
図３３は、復号化部の機能的ブロック図である。復号化部３３１４は、メモリコントローラＩ／Ｆ４２０１、バッファ４２０２、ＪＰＥＧ復号化部４２０３、バッファ４２０４、読み込みアドレス生成部４２０５、書き込みアドレス生成部４２０６、およびコントローラ４２０７を備える。
【０１４４】
メモリコントローラＩ／Ｆ４２０１は、メモリ４から、処理するマクロブロック先頭アドレスを読み込み、読み込みメモリアドレス生成部４２０５へ転送する。そして、順次、編集処理されたマクロブロックの符号データを符号ページメモリ格納領域４２から読み込み、ＪＰＥＧ復号化部４２０３のバッファ４２０２へ転送し、また、ＪＰＥＧ復号部４２０３からのバッファ４２０４の符号データを順次メインメモリ４へ転送する。バッファ４２０２は、ＪＰＥＧ復号化部４２０３へ符号データを転送するためのバッファである。
【０１４５】
ＪＰＥＧ復号化部４２０３は、メインメモリ４の符号ページメモリ格納領域４２から符号を読み込み、復号化し、バッファ４２０４へ転送する。ＪＰＥＧ復号化部４２０３の構成と動作は、図２９およびその説明と同じであるので省略する。バッファ４２０４は、ＪＰＥＧ復号化部４２０３からの画像データを一時格納する。
【０１４６】
読み込みメモリアドレス生成部４２０５は、メインメモリ４のマクロブロック先頭アドレス領域からマクロブロックの先頭アドレスを読み込み、そのアドレスにより、マクロブロックの符号を符号ページメモリ格納領域４２から読み込み、バッファ４２０２へ転送する。
【０１４７】
図３４は復号処理部によるマクロブロックの読み込み順序の１例を説明する図である。この場合、矢印に示されるように１→４、５→８、９→１２、そして１３→１６へと読み取る。
【０１４８】
書き込みアドレス生成部４２０６は、メインメモリ４の多値バンドメモリ格納領域３４４４へバッファ４２０４の画像データを書き込むための書き込みアドレスを生成する。パネルからの入力によって指定された編集処理内容によって決定されるマクロブロックの書き込み順序に従って、書き込みアドレスは生成される。この構成によって、マクロブロック単位での回転処理に伴うマクロブロック単位での移動処理がなされる。コントローラ４２０７は、復号化部３３１４の全体を制御する。
【０１４９】
図３５は、復号化処理部による復号化処理の流れを示すフロー図である。符号４４１３は多値バンドメモリフォー的の１例である。まず、メモリコントローラＩ／Ｆ４２０１は、マクロブロック４４１０の符号を１つをメインメモリ４の符号ページメモリ格納領域４２から読み込む。この時、対応するマクロブロックのメインメモリ４のマクロブロック先頭アドレス格納領域４３から、先頭アドレスを読み込み、このページの符号の先頭アドレスを加えて対応するマクロブロックの符号の先頭アドレスを求める（ステップＳ４４０１）。そして、マクロブロック４４１０に含まれるサブブロック４４１１の符号を１つ復号化する（ステップＳ４４０２）。
【０１５０】
次に、復号化処理後の画像をメモリ４の多値バンドメモリ格納領域３５４４（図２９および３０）に書き込む（ステップＳ４４０３）。マクロブロック内の全てのサブブロックが処理されたかを判定し（ステップＳ４４０４）、まだの場合（ステップＳ４４０４のＮｏ）はステップＳ４４０２に戻り、処理された場合は（ステップＳ４４０４のＹｅｓ）、ステップＳ４４０５に進む。
【０１５１】
バンド内の全てのマクロブロックが処理されたかを判定し（ステップＳ４４０５）、まだの場合（ステップＳ４４０５のＮｏ）はステップＳ４４０１に戻り、処理されている場合（ステップＳ４４０５のＹｅｓ）は、次にページ内の全てのマクロブロックバンドが処理されたかを判定する（ステップＳ４４０６）。全てのマクロブロックバンドの処理がまだの場合（ステップＳ４４０６のＮｏ）は、ステップＳ４４０１に戻り、処理されている場合（ステップＳ４４０６のＹｅｓ）は終了する。
【０１５２】
［２．５．画像処理部の動作］
図３６は、画像処理部の機能的ブロック図である。画像処理部３３１５は、メモリコントローラＩ／Ｆ４５０１、バッファ４５０２、色補正処理部４５０３、階調処理部４５０４、ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部４５０５、バッファ４５０６、バスＩ／Ｆ４５０７、読み込みメモリアドレス生成部４５０８、そしてコントローラ４５０９を備える。
【０１５３】
メモリコントローラＩ／Ｆ４５０１は、メインメモリ４の多値バンドメモリ格納領域３４４４から画像処理後の多値バンドメモリデータを読み込み、バッファ４５０２へ転送する。バッファ４５０２は、復号化部３３１４によって復号化処理された画像データを一時格納する。色補正処理部４５０３は、バッファ４５０２に格納された多値ＲＧＢデータに対して色補正を行い、多値ＣＭＹＫデータへ変換する。階調処理部４５０４は、色補正処理部４５０２から受け取った多値ＣＭＹＫデータを階調処理して２値、４値、１６値などのデータへ変換する。ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部４５０５は、階調処理部４５０４で階調処理された２値、４値、１６値などのデータを、指定された版のデータのみＰＩＸＥＬからＰＬＡＮＥへ変換し、バッファ４５０６へ転送する。バッファ４５０６は、ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部４５０５により変換された画像データを一時格納する。バスＩ／Ｆ４５０７は、バスＩ／Ｆ３３１１へ画像処理後のデータを転送する。
【０１５４】
読み込みメモリアドレス生成部４５０８は、復号化処理後の画像データをメインメモリ４の多値バンドメモリ格納領域３４４４から読み込むアドレスを生成する。コントローラ４５０９は、画像処理部３３１５をコントロールする。
【０１５５】
図３７は、画像処理部による画像処理の流れを示すフロー図である。メインメモリの多値バンドメモリ格納領域３４４４（図３１）の画像を読み込む（ステップＳ４６０１）。読み込まれた画像データは、色補正処理部３１０２によって、補正処理が施され、ＲＧＢからＣＭＹＫへと変換される（ステップＳ４６０２）。多値ＣＭＹＫ画像が階調処理を施されて、２値へと変換される（ステップＳ４６０３）。変換された２値ＣＭＹＫデータは各Ｃ、Ｍ、Ｙ、Ｋプレーンごとに固定長にまとめられ、バスＩ／Ｆ３３１１に送られる（ステップＳ４６０４）。
【０１５６】
バンド内の全てのマクロブロックが処理されたかどうかが判定され（ステップＳ４６０５）、まだの場合（ステップＳ４６０５のＮｏ）はステップＳ４６０１に戻り、処理されている場合（ステップＳ４６０５のＹｅｓ）は、次のステップに進む。ページ内の全てのマクロブロックバンドが処理されたかが判定され（ステップＳ４６０６）、まだの場合（ステップＳ４６０６のＮｏ）はステップＳ４６０１に戻り、処理が終了した場合（ステップＳ４６０６のＹｅｓ）は、終了する。
【０１５７】
［２．６．実施の形態２による画像形成装置の効果］
こうして実施の形態２では、画像処理部３３１５がバスＩ／Ｆ３３１１を介してプリンタエンジンコントローラ１６、プリンタエンジン１７へと直接つながっているために、階調処理後（画像処理後）の画像をメモリへ格納せずに、直接プリンタエンジンへ送る。この構成により、符号データの復号化処理後、画像処理がプリンタのエンジンスピードに復号化処理、画像処理が同期する必要があり、画像処理部のスピードはプリンタエンジンと同じスピードである必要があり、処理装置のゲート数などが大きくなるものの、階調処理後（画像処理後）の画像をメモリへ格納しないので、メモリを多く使用しない利点がある。
【０１５８】
【発明の効果】
以上説明したように、請求項１にかかる発明によれば、読み込んだ画像データをマクロブロック単位で可変長符号化して編集処理において復号化して処理しその後再び可変長符号化した画像データを復号化し、指定された編集内容によって決まる順序で出力するので、固定長符号化に比べて、復号化処理においても画像出力時においても画像の編集処理を済ませて出力できるので、高画質な画像を効率良く画像形成できる画像形成装置を提供できるという効果を奏する。
【０１５９】
この請求項２の発明によれば、読み込んだ画像データをマクロブロック単位で可変長符号化して記憶手段に格納し、読み出して一度復号化して編集処理を済ませて符号化した画像データを復号化し、指定された編集内容によって決まる順序で出力するので、復号化処理においても画像出力時においても画像の編集処理の必要なく出力できるので、高画質な画像を効率良く画像形成できる画像形成装置を提供できるという効果を奏する。
【０１６０】
この請求項３の発明によれば、マクロブロックに含まれるサブブロックごとに編集処理を施すことができるので、高画質な画像を効率良く画像形成する画像形成装置を提供できるという効果を奏する。
【０１６１】
この請求項４の発明によれば、アドレス認識手段がマクロブロックの符号長合計を計算することができるので、マクロブロックの符号長を効率良く算出することができるのでマクロブロックのアドレスを認識でき、高画質な画像を効率良く画像形成する画像形成装置を提供できるという効果を奏する。
【０１６２】
この請求項５の発明によれば、符号長計算手段によってマクロブロックの符号長を計算して記憶されたマクロブロックの先頭アドレスを効率良く計算することができるので、高画質な画像を効率良く形成できる画像形成装置を提供できるという効果を奏する。
【０１６３】
この請求項６の発明によれば、マクロブロックごとに色補正処理を施した画像を出力できるので、高画質な画像を効率良く形成できる画像形成装置を提供できるという効果を奏する。
【０１６４】
この請求項７の発明によれば、更にマクロブロックごとに色補正処理を施した画像データに対して階調処理を行う階調処理手段を備えて階調処理を施すことができるので、高画質な画像を効率良く画像形成することができる画像形成装置を提供できるという効果を奏する。
【０１６５】
この請求項８の発明によれば、更に階調処理された画像データを記憶する階調画像記憶手段を備えて階調処理画像を記憶できるので、画像処理のための待ち時間無く画像処理を実行できるので、高画質な画像を効率良く画像形成できる画像形成装置を提供できるという効果を奏する。
【０１６６】
この請求項９の発明によれば、更に編集処理時にマクロブロックの画像データを展開することが可能なマクロブロック記憶手段を有して符号化されたマクロブロック画像データを展開して編集処理することができるので、文字原稿画像などのようにデータ量の小さい画像の合成に際しては、特に画像出力段階で編集処理する場合に比較して、高画質な画像を効率良く画像形成できる画像形成装置を提供できるという効果を奏する。
【０１６７】
この請求項１０の発明によれば、編集手段は更に、マクロブロック記憶手段に蓄えられた画像データに対して合成処理を行う画像合成処理手段を備えたことによって、画像処理を施す前に編集処理指定手段によって指定された画像合成処理を施すことができるので、例えば文字画像のようにデータ量の小さい画像データの合成に際しては短時間で効率良く合成処理でき、また合成処理後は画像出力段階で合成処理を行わないので、高画質な画像を短時間で効率良く形成できる画像形成装置を提供できるという効果を奏する。
【０１６８】
この請求項１１の発明によれば、画像データをサブブロックごとに９０度単位で回転処理する回転処理手段を有して、画像処理より前に回転処理を済ませて画像出力できるので、回転処理条件に制約されずに画像出力できる高画質な画像を効率良く画像形成できる画像形成装置を提供できるという効果を奏する。
【０１６９】
この請求項１２の発明によれば、画像出力するよりも前に可変長符号化データを編集段階で復号化して編集し、更に符号化して復号化ステップに送信して後に画像出力するので、画像出力段階で編集処理を行わないために、画像出力装置の制約を受けることなく、高画質な画像を短時間に効率良く画像出力できる画像形成方法を提供できるという効果を奏する。
【０１７０】
この請求項１３の発明によれば、請求項１２に記載された方法をコンピュータに実行させることができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の実施の形態１による画像形成装置の機能的ブロック図である。
【図２】実施の形態１による画像形成装置のハードウェア構成図である。
【図３】第１の実施形態による画像処理部の全体的なデータ処理の流れを示すフロー図である。
【図４】第１の実施形態による画像形成装置における画像データの処理の流れの概念図であり、（ａ）はデータを処理する各種部の機能的ブロック図、（ｂ）は、バンドメモリフォーマットの１例を示す模式図、（ｃ）は符号ページメモリフォーマットの１例を示す模式図、（ｄ）はマクロブロック先頭アドレスフォーマットの１例を示す模式図、（ｅ）は２バンドメモリフォーマットの１例を示す模式図、そして（ｆ）はプリンタエンジンコントローラのメモリアクセスの順序の１例を示す模式図である。
【図５】メインメモリのフォーマットの１例を示す模式図である。
【図６】スキャナによって読み込まれた画像データの構成の１例を示す模式図であり、（ａ）はページデータ、（ｂ）はマクロバンドブロックデータ、（ｃ）はマクロブロックデータ、そして（ｄ）はサブブロックデータの模式図である。
【図７】符号データの階層の１例を示す模式図であり、（ａ）はページの構成を示し、（ｂ）はバンドの構成を示す。
【図８】マクロブロック先頭アドレスの階層の１例を示す模式図であり、（ａ）はページの階層を示し、（ｂ）はバンドの階層を示す。
【図９】実施の形態１による画像形成装置の画像データ処理の流れを説明する図である。
【図１０】符号化部の機能的ブロック図である。
【図１１】符号化部による符号化処理動作を説明する図であり、（ａ）は符号化処理動作のフロー図であり、（ｂ）はマクロブロックバンドの１例を示す模式図であり、そして（ｃ）はマクロブロックの１例を示す模式図である。
【図１２】マクロブロックバンドおよびマクロブロックの符号化を説明する図である。
【図１３】ＪＰＥＧ符号化部の機能的ブロック図である。
【図１４】編集処理部の機能的ブロック図である。
【図１５】画像合成処理によって合成された合成画像の１例を説明する図である。
【図１６】合成メモリフォーマットの１例を示す模式図であり、（ａ）はサブブロックからなるマクロブロックであり、（ｂ）は画素からなるサブブロックを示す。１つのマクロブロックは（ｍ＋１）×（ｍ＋１）個のサブブロックからなり、１つのサブブロックは（ｎ＋１）×（ｎ＋１）個のピクセル（画素）からなる。
【図１７】ページレベルの回転においてマクロブロックの符号を読み込む順序を示す説明図であり、（ａ）は０度回転（回転無し）、（ｂ）は９０度回転、（ｃ）は１８０度回転、そして（ｄ）は２７０度回転のそれぞれの場合を示す。
【図１８】回転処理においてマクロブロックをサブブロック単位で読み出すことを説明する図であり、（ａ）、（ｂ）、（ｃ）、および（ｄ）はそれぞれ９０度、１８０度、および２７０度回転処理を示す。
【図１９】８×８回転処理部がサブブロックごとに９０度単位の回転角度に応じて、画素を回転処理することを説明する図であり、（ａ）は０度回転、（ｂ）は９０度回転、（ｃ）は１８０度回転、そして（ｄ）は２７０度回転を示す。
【図２０】編集処理部による処理の流れを説明する図であり、（ａ）は処理の流れを示すフロー図、そして（ｂ）はマクロブロックの読込み順序を説明する図である。
【図２１】復号化部の機能的ブロック図である。
【図２２】復号化部１４におけるマクロブロックメモリフォーマットの１例を示す模式図であり、（ａ）はマクロブロックの、（ｂ）はサブブロックのフォーマット例を示す。
【図２３】復号化処理部による復号化処理の流れを説明する図であり、（ａ）は復号化処理のフロー図であり、（ｂ）はサブブロックの読み込み方向を示す図である。
【図２４】マクロブロックデータを復号化処理する際の復号処理読み込み順序の１例を示す模式図である。
【図２５】復号化部におけるＪＰＥＧ復号化部の機能的ブロック図である。
【図２６】画像処理部の機能的ブロック図である。
【図２７】画像処理部による画像処理の流れを説明する図であり、（ａ）は画像処理の流れを示すフロー図、そして（ｂ）はマクロブロックバンドを説明する図である。
【図２８】本発明の実施の形態２による画像形成装置のハードウェア構成図である。
【図２９】実施の形態２による画像形成装置における画像データ処理の流れの概念図であり、（ａ）はデータを処理する各種部の機能的ブロック図、（ｂ）は、バンドメモリフォーマットの１例を示す模式図、（ｃ）は符号ページメモリフォーマットの１例を示す模式図、（ｄ）はマクロブロック先頭アドレスフォーマットの１例を示す模式図、そして（ｅ）は２バンドメモリフォーマットの１例を示す模式図、そして（ｆ）はプリンタエンジンコントローラのメモリアクセスの順序の１例を示す模式図である。
【図３０】第２の実施の形態による画像形成装置のメモリのフォーマットの１例を示す模式図である。
【図３１】実施の形態２による画像形成装置の画像データ処理の流れを説明する図である。
【図３２】符号化部の機能的ブロック図である。
【図３３】復号化部の機能的ブロック図である。
【図３４】マクロブロックデータを復号化処理する際の復号処理読み込み順序の１例を示す模式図である。
【図３５】復号化処理部による復号化処理の流れを説明する図であり、（ａ）は復号化処理のフロー図、（ｂ）はサブブロックの読み込み方向を示す図、そして（ｃ）は多値バンドメモリフォーマット例である。
【図３６】画像処理部の機能的ブロック図である。
【図３７】画像処理部による画像処理の流れを示すフロー図である。
【図３８】４／８ＧＢＴＣ処理のアルゴリズムを説明する図である。
【図３９】３／８ＧＢＴＣ処理のアルゴリズムを説明する図である。
【図４０】２／８ＧＢＴＣ処理のアルゴリズムを説明する図である。
【図４１】本発明の実施の形態による画像形成装置を備えた複写機の内部機構を説明する図である。
【符号の説明】
１ ＣＰＵ
２ ＣＰＵＩ／Ｆ
３ メモリコントローラ
４ メモリ
５ ローカルバスＩ／Ｆ
６ ＲＯＭ
７ パネルコントローラ
８ パネル
９ スキャナ
１０ 平滑フィルタ処理部
１１ バスＩ／Ｆ
１２ 符号化部
１３ 編集処理部
１４ 復号化部
１５ 画像処理部
１６ プリンタエンジンコントローラ
１７ プリンタエンジン
１９ ハードディスク
４１ 多値バンドメモリ格納領域
４２ 符号ページメモリ格納領域
４３ マクロブロック先頭アドレス格納領域
４４ ２値バンドメモリ格納領域
４５ 合成メモリ
５１ プログラム領域
１００１ 複写機１２００自動原稿送り部（ＡＤＦ）
１００２ 原稿台
１００３ 給送ローラ
１００４ 給送ベルト
１００５ 排送ローラ
１００６ コンタクトガラス
１００７ 原稿セット検知
１００８ 第１トレイ
１００９ 第２トレイ
１０１１ 第１給紙部
１０１２ 第２給紙部
１０１４ 縦搬送ユニット
１０１５ 感光体
１０２７ 現像ユニット
１０１６ 搬送ベルト
１０１７ 定着ユニット
１０１８ 排紙ユニット
１０１９ 排紙ローラ
１０２７ 現像ユニット
１０５０ 読み取りユニット
１０５１ 露光ランプ
１０５２ 第１ミラー
１０５３ レンズ
１０５４ ＣＣＤイメージセンサ
１０５７ 書き込みユニット
１０５８ レーザ出力ユニット
１０５９ 結像レンズ
１０６０ ミラー
１０６４ セレクタ
１１００ フィニシャ
１１０１ 切り替え板
１１０２ 通常排紙ローラ
１１０３ 搬送ローラ
１１０４ 通常排紙トレイ
１１０８、１００９ 排紙トレイ
１１１０ ステープル完了排紙トレイ
１１１１ 両面給紙ユニット
１１１２ 分岐爪
１４０１ メモリコントローラＩ／Ｆ
１４０２ バッファ
１４０３ ＪＰＥＧ符号化部
１４０５ 読込みメモリアドレス生成部
１４０６ 符号長カウント部
１４０７ マクロブロック先頭アドレス計算部
１４０８ メモリアドレス生成部
１４０９ コントローラ
１６０１ マクロブロックバンド
１６０２ マクロブロック
１６０３ サブブロック
１７０１ ＲＧＢ・ＹＵＶ変換部
１７０２ ＹＤＣＴ処理部
１７０３ Ｙ量子化処理部
１７０４ Ｙエントロピー符号化部
１７０５ ＵＤＣＴ処理部
１７０６ Ｕ量子化処理部
１７０７ Ｕエントロピー符号化部
１７０８ ＶＤＣＴ処理部
１７０９ Ｖ量子化処理部
１７１０ Ｖエントロピー符号化部
１７１１ ＵＤＣＴ処理部
１８０１ メモリコントローラＩ／Ｆ
１８０２ バッファ
１８０３ ＪＰＥＧ復号化部
１８０４ ８×８回転処理部
１８０５ バッファ
１８０６ ＪＰＥＧ符号化部
１８０７ バッファ
１８０８ 画像合成部
１８０９ メモリＩ／Ｆ
１８１１ 読み込みアドレス生成部
１８１２ 符号長カウント部
１８１３ マクロブロック先頭アドレス計算部
１８１５ メモリアドレス生成部
１８１６ コントローラ
２５０１ 写真画像
２５０２ 文字画像
２５０３ 写真画像に文字画像が埋め込まれた画像
２６０１ メモリコントローラＩ／Ｆ
２６０２ バッファ
２６０３ ＪＰＥＧ復号化部
２６０４ 読み込みアドレス生成部
２６０５ メモリアドレス生成部
２６０６ メモリＩ／Ｆ
２６０７ マクロブロックメモリ
２６０８ コントローラ
３００１ エントロピー復号化部
３００２ Ｙ逆量子化処理部
３００３ ＹＩＤＣＴ処理部
３００４ Ｕ逆量子化処理部
３００５ ＵＩＤＣＴ処理部
３００６ Ｖ逆量子化処理部
３００７ ＶＩＤＣＴ処理部
３００８ ＹＵＶ・ＲＧＢ変換処理部
３００９ コントローラ
３１０１ バッファ
３１０２ 色補正処理部
３１０３ 階調処理部
３１０４ ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部
３１０５ バッファ
３１０６ メモリコントローラＩ／Ｆ
３１０７ コントローラ
３１０８ 書き込みメモリアドレス生成部
３３１４ 復号化部
３４４４ 多値バンドメモリ格納領域
３３１５ 画像処理部
３３１１ バスＩ／Ｆ
３３１４ 復号化部
４２０１ メモリコントローラＩ／Ｆ
４２０２ バッファ
４２０３ ＪＰＥＧ復号化部
４２０４ バッファ
４２０５ 読み込みアドレス生成部
４２０６ 書き込みアドレス生成部
４２０７ コントローラ
４５０１ メモリコントローラＩ／Ｆ
４５０２ バッファ
４５０３ 色補正処理部
４５０４ 階調処理部
４５０５ ＰＩＸＥＬ ＴＯ ＰＬＡＮＥ変換部
４５０６ バッファ
４５０７ バスＩ／Ｆ
４５０８ 読み込みメモリアドレス生成部
４５０９ コントローラ[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an image forming apparatus such as a copier, a scanner, a digital camera, and a printer, and more particularly, to an image forming apparatus that compresses and stores captured image data and outputs the compressed data by performing rotation and image synthesis processing. Equipment related.
[0002]
[Prior art]
The image data compression technique is generally used in the field of image formation for the purpose of reducing the amount of memory for holding image data or reducing the transmission time of image data. There are various image data compression methods depending on the processing mode of the image data. When printing image data, it is necessary to perform high-speed processing such as rotating and printing the image data on a limited capacity memory. Fixed-length compression is often used. As a typical fixed-length compression method, GBTC (Generalized Block Trunking Coding) is known. FIGS. 38 to 40 are diagrams for explaining the algorithm of the GBTC process, and show the 4/8 GBTC, 3/8 GBTC, and 2/8 GBTC processes, respectively.
[0003]
For example, in the invention of Japanese Patent Application Laid-Open No. 2001-218061, according to the GBTC LD value, a GBTC having good image quality such as 4/8 GBTC is arranged at an edge portion having a large LD value, and 2 GB is assigned to an edge portion having a small LD value. Although there is some problem in image quality such as / 8 GBTC, a method of arranging GBTC having a high compression ratio and fitting it into a fixed code length for each line is disclosed.
[0004]
Also, in the invention of Japanese Patent Application Laid-Open No. H10-75345, when image data is encoded by a JPEG (Joint Photographic Coding Experts Group) method, a band buffer is provided to temporarily store image data transferred serially such as a scanner. By storing and issuing an RST (ReStart) marker for each square macroblock equal to the number of lines in the band buffer, the DC component (DC component) is initialized for each macroblock and the RST marker of the code is recognized. Thus, a method is disclosed in which a pointer table is generated for recognizing the position of each macroblock, a decoding process is performed for each macroblock at the time of image output, a rotation process is performed in units of 90 degrees, and after image processing, the image is transferred to a printer engine. Have been. In addition, the invention of the same publication discloses a method in which encoding is performed on a macroblock basis, a code length is determined for each macroblock, addresses are managed, and rotation processing is enabled.
[0005]
[Patent Document 1]
JP 2001-218061 A (Page 4, FIG. 6)
[Patent Document 2]
JP-A-10-75345 (page 5-9, FIG. 1-6)
[0006]
[Problems to be solved by the invention]
As described above, in the image processing apparatus for print processing, when GBTC or the like is used as fixed-length compression, for example, GBTC uses 8 types of 4 × 4 dots per block in 4/8 compression, and 3 bits per dot. In the 3/8 compression, four types of two-bit colors are allocated to one dot, and in the 2/8 compression, two types of one-bit colors are allocated. For this reason, especially in one block in which the gradation difference of pixels is large, dust-like noise called a notch is generated in the contour of a character or the like, and there is a problem that image quality is deteriorated.
[0007]
In the invention of Japanese Patent Application Laid-Open No. H10-75345, decoding and rotation are performed serially and sequentially sent to the image processing apparatus and the printer engine. However, the printer engine normally has to transfer data within a certain time. Because of this, it is limited by the complicated control by various kinds of rotation processing and the slowest speed when accessing a complicated code memory, so that a high-speed memory must be used as a whole. Also, in the invention of the publication, when performing various editing processes, in order to read and process a plurality of images such as an image in which an original image and a character are combined, a processing time to be allocated is determined on the assumption that the processing is the slowest. Therefore, there was a problem that the system was likely to be an over-spec system as a whole. In addition, since the editing process is performed in synchronization with the printer engine, it is difficult to complete the reading of the original image data and the reading of the character image or the like in the combining process within a certain period of time. Moreover, it is basically difficult to perform a combining process or the like on a variable-length code, and this point is not specified in the invention of Japanese Patent Application Laid-Open No. H10-75345. Further, there is a problem that it is difficult to perform a parallel process of reading another page from a scanner and encoding the page during a decoding process (during printing) required by the digital copying machine.
[0008]
The present invention has been made in view of the above, and it is not necessary for an electrical control system to have a dedicated band memory for storing a scanner image, and it is possible to rotate an image at the time of image output while maintaining image quality using variable length code data. It is an object of the present invention to provide an image forming apparatus capable of quickly outputting an image without being restricted by editing processing for combining images. It is another object of the present invention to provide an image forming apparatus capable of performing encoding and decoding (reading and outputting) in parallel in image forming processing.
[0009]
[Means for Solving the Problems]
In order to achieve the above object, the invention according to claim 1 is an image forming apparatus that encodes, edits, and decodes input image data, performs image processing after the image data is input, and outputs image data after the image processing. Edit designating means for designating edit processing content for the input image data, converting the input image data into band data composed of a plurality of macroblocks, and performing variable-length coding in macroblock units. Variable-length encoding means for generating variable-length code data, and the macro blocks in the order of the macro blocks arranged in the sub-scanning direction of the edited image data determined by the editing processing content specified by the editing specifying means. The variable-length code data is read in units, and the read-out variable-length code data is decoded to obtain decoded data at the time of editing. Editing means for editing the edited content specified by the editing specifying means for the decoded data, and again after variable length encoding the edited decoded data obtained by editing, to generate post-editing variable length code data, The head address of the macro block is read, the edited code data of the edited macro block corresponding to the head address is decoded, and the macro block determined by the editing processing content designated by the editing designating means is an image output. And a variable-length decoding unit that outputs the data in an order in which the image data is output.
[0010]
According to the first aspect of the present invention, edit designating means for designating edit processing contents for input image data, and converting the input image data into band data composed of a plurality of macroblocks and converting the image data into band data composed of a plurality of macroblocks. A macroblock unit in the order of macroblocks arranged in the sub-scanning direction of the edited image data determined by the editing processing content specified by the editing designating means, and a variable length coding means for generating variable length code data by performing variable length coding. Reads the variable-length code data, decodes the read variable-length code data to obtain decoded data at the time of editing, edits the edited data designated by the editing designating means, and edits the decoded data at the time of editing. Editing means for again performing variable-length encoding on the edited decoded data obtained as described above to generate edited variable-length code data; Variable-length decoding means for reading the address, decoding the edited code data of the edited macroblock corresponding to the start address, and outputting the macroblocks determined by the editing processing content designated by the editing designating means in the image output order. With this arrangement, the read image data is variable-length coded in macroblock units, edited, processed, decoded, and output and transmitted in the order determined by the specified editing contents. And an image forming apparatus capable of efficiently outputting a high-quality image in a short time without restriction on image processing at the time of image output.
[0011]
According to a second aspect of the present invention, there is provided an image forming apparatus which encodes, edits, and decodes input image data, performs image processing on the image data, and outputs image data after the image processing. Editing designating means for designating editing processing content for the image data; converting the input image data into band data composed of a plurality of macroblocks; , A variable-length code data storage means for sequentially storing the variable-length code data generated by the variable-length coding means in macroblock units, and a variable-length code data storage means. Address recognition means for recognizing the start address of each macro block stored by the control unit, and storing the recognized start address of the macro block. Address storage means, read out the variable-length code data in macroblock units, in the order of the macroblocks arranged in the sub-scanning direction of the edited image data determined by the editing processing content specified by the editing specifying means, The read variable-length code data is decoded to obtain edit-time decoded data, and the edit-content specified by the edit designating means is edited for the edit-time decoded data to obtain the edited data. Editing means for again performing variable-length coding on the edited decoded data to generate edited variable-length code data; and reading a head address of the macroblock stored in the address storage means, and reading the macroblock corresponding to the head address. The edited code data after the editing is decoded, and the editing process specified by the editing specifying means is performed. A variable length decoding unit operable macroblock determined by the content outputted to the order in which they are the image output, an image forming apparatus comprising the.
[0012]
According to the second aspect of the present invention, the editing designating means for designating the contents of the editing processing for the input image data, and converting the input image data into band data composed of a plurality of macroblocks, and converting the image data into macroblock units. A variable-length encoding unit that performs variable-length encoding to generate variable-length code data; a variable-length code data storage unit that sequentially stores the variable-length code data generated by the variable-length encoding unit in macroblock units; Address recognition means for recognizing the head address of each macroblock stored by the code data storage means, address storage means for storing the head address of the recognized macroblock, and editing determined by the editing processing content specified by the editing specification means In the order of the macroblocks arranged in the sub-scanning direction of the processed image data, Reads the long code data, decodes the read variable length code data to obtain decoded data at the time of editing, edits the edited data designated by the edit designating means for the decoded data at the time of editing, Editing means for generating the variable-length code data after editing by again performing variable-length coding on the obtained decoded data, and reading the head address of the macroblock stored in the address storage means, and editing the macroblock corresponding to the head address. Variable-length decoding means for decoding the edited edited code data and outputting the macroblocks determined by the editing processing content designated by the editing designating means in an image output order, Is encoded and stored in macro-block units, and after the editing process is completed, Since an image is output in a determined order, an image forming apparatus capable of efficiently outputting a high-quality image without performing image processing at the time of image output is compared with a configuration in which the image processing unit performs an editing process and outputs the image. Can be provided.
[0013]
According to a third aspect of the present invention, in the image forming apparatus according to the first or second aspect, the macroblock includes a plurality of sub-blocks.
[0014]
According to the third aspect of the present invention, since a macroblock is composed of a plurality of subblocks, an editing process can be performed for each subblock, so that an image forming apparatus that efficiently forms a high-quality image is provided. it can.
[0015]
According to a fourth aspect of the present invention, in the image forming apparatus according to the third aspect, the address recognizing means further includes a code length calculating means for calculating a total code length of the sub-block. .
[0016]
According to the fourth aspect of the present invention, since the address recognizing means has the code length calculating means for calculating the total code length of the sub-block, the code length of the macro block can be efficiently calculated. Can recognize the address.
[0017]
According to a fifth aspect of the present invention, in the image forming apparatus according to any one of the second to fourth aspects, the address recognition unit further includes a code length of the macroblock calculated by the code length calculation unit. And a start address calculating means for calculating a start address of the macro block stored in the code storage means.
[0018]
According to the fifth aspect of the present invention, since the address recognizing means has the head address calculating means, the address recognizing means can calculate the head address of the macroblock stored in the code storage means from the code length of the macroblock calculated by the code length calculating means. By calculating, the head address of each macroblock can be calculated efficiently.
[0019]
According to a sixth aspect of the present invention, in the image forming apparatus according to any one of the first to fifth aspects, a color correction process is performed on the image data for each macro block generated by the variable length decoding unit. And a color correcting means for performing the following.
[0020]
According to the sixth aspect of the present invention, since the image processing apparatus includes the color correction means for performing the color correction processing on the image data for each macro block generated by the variable length decoding means, Images can be output.
[0021]
According to a seventh aspect of the present invention, in the image forming apparatus according to the sixth aspect, there is provided a gradation processing unit that receives image data for each of the macroblocks color-corrected from the color correction unit and performs gradation processing. , Are further provided.
[0022]
According to the seventh aspect of the present invention, the image processing apparatus further includes a gradation processing unit that receives image data for each color-corrected macroblock from the color correction unit and performs gradation processing. Can be output as an image.
[0023]
The invention according to claim 8 is the image forming apparatus according to claim 7, further comprising a gradation image storage unit for storing image data subjected to gradation processing by the gradation processing unit. And
[0024]
According to the eighth aspect of the present invention, the image processing apparatus further includes a gradation image storing means for storing the image data subjected to the gradation processing by the gradation processing means. Since the image can be stored and output by the means, the image processing can be executed without waiting time for the image output.
[0025]
According to a ninth aspect of the present invention, in the image forming apparatus according to any one of the first to eighth aspects, the editing unit further expands the image data of the macroblock at the time of editing processing by the editing unit. It is characterized by having a macroblock storage means capable of performing the operation.
[0026]
According to the ninth aspect of the present invention, the editing unit further includes a macroblock storage unit capable of expanding the image data of the macroblock at the time of the editing process by the editing unit. Since data can be expanded and edited, editing can be performed quickly and efficiently when combining images with a small amount of data such as text original images, especially when compared to editing at the image output stage. Since the image can be processed and the image after the editing process is output, a high-quality image can be efficiently output in a short time.
[0027]
According to a tenth aspect of the present invention, in the image forming apparatus according to any one of the first to ninth aspects, the editing processing designating means can designate synthesis processing, and the editing means further comprises the macro block An image synthesizing unit is provided for performing a synthesizing process on the image data stored in the storage unit.
[0028]
According to the tenth aspect of the present invention, in the image forming apparatus according to any one of the first to ninth aspects, the editing processing designating means can designate synthesis processing, and the editing means further stores the macroblock storage means. By providing image combining processing means for performing combining processing on the stored image data, image combining processing can be performed before performing image processing. Therefore, image data having a small data amount such as a character image can be obtained. When the image is synthesized, the image can be efficiently formed in a short time, and after the image is synthesized, the image is not synthesized at the image output stage. Therefore, an image forming apparatus capable of efficiently forming a high-quality image in a short time can be provided.
[0029]
According to an eleventh aspect of the present invention, in the image forming apparatus according to any one of the third to tenth aspects, the editing processing designating means can designate a rotation processing every 90 degrees, and the editing means Further, the image processing apparatus further includes a rotation processing unit that performs a rotation process on the image data stored in the macroblock storage unit in units of 90 degrees for each sub-block.
[0030]
According to the eleventh aspect of the present invention, the editing processing designating means can designate the rotation processing every 90 degrees, and the editing means further divides the image data stored in the macroblock storage means into 90-degree units for each sub-block. By having the rotation processing means for performing the rotation processing in (1), the rotation processing can be completed before the image is output, and then the image can be output. Therefore, when the image is output, the image that has been subjected to the rotation processing can be output regardless of the image rotation processing. An image forming apparatus capable of efficiently outputting a high-quality image in a short time can be provided.
[0031]
According to a twelfth aspect of the present invention, there is provided an image forming method for performing image processing on input image data and outputting an image, comprising: an edit specifying step of specifying edit processing content for input image data; A variable-length encoding step of converting the image data into band data composed of a plurality of macroblocks, and performing variable-length encoding on a macroblock basis to generate variable-length code data; and In the order of the macroblocks arranged in the sub-scanning direction of the image data after the editing process determined by the content of the editing process, the variable-length code data is read in units of the macroblock, and the read variable-length code data is decoded. Obtain the decryption data at the time of editing, and the decryption data specified at the time of editing Edit the edited contents, edit the edited decoded data obtained by editing again to generate variable-length code data, and read the head address of the macro block. A variable-length decoding step of decoding the edited code data of the edited macro block, and transmitting the macro block determined by the editing processing content specified in the editing specifying step in an image output order. An image processing method comprising:
[0032]
According to the twelfth aspect of the present invention, an editing designation step of designating editing processing content for input image data, and converting the input image data into band data composed of a plurality of macro blocks, A variable-length coding step of generating variable-length code data by performing variable-length coding in block units, and the macros arranged in the sub-scanning direction of the image data after the editing processing determined by the editing processing content specified in the editing specifying step In the order of the blocks, the variable-length code data is read in units of the macroblock, the read-out variable-length code data is decoded to obtain edit-time decode data, and the edit-designating step is performed on the edit-time decode data. Perform editing of the editing content specified in the, after again variable length encoding the edited decoded data obtained by editing An editing step of generating post-collection variable-length code data, reading a head address of the macro block, decoding the edited code data of the edited macro block corresponding to the head address, and Variable length decoding step of transmitting the macro blocks determined by the contents of the editing processing in the order in which the macro blocks are image-outputted, thereby decoding the variable-length coded data in the editing stage before outputting the image. Since the image is edited, further encoded and transmitted to the decoding step, and then the image is output, the editing process is not performed at the image output stage. An image forming method capable of efficiently outputting an image can be provided.
[0033]
The invention according to claim 13 is a program for causing a computer to execute the method according to claim 12, so that the computer can execute the method according to claim 12.
[0034]
BEST MODE FOR CARRYING OUT THE INVENTION
(Embodiment 1)
Hereinafter, a preferred embodiment 1 of an image forming apparatus according to the present invention will be described with reference to the accompanying drawings in [1.1. Outline of Image Forming Apparatus According to First Embodiment], [1.2. Function and Data Flow of Image Forming Apparatus According to First Embodiment], [1.3. Flow of Image Data and Structure of Image Data], [1.4. Flow of data processing in each unit], [1.5. Operation of Encoding Unit], [1.6. Operation of Edit Processing Unit], [1.7. Operation of Decoding Unit], [1.8. Operation of Image Processing Unit], [1.9. Effect of Image Forming Apparatus According to First Embodiment] and [1.10. Example of Copying Machine Equipped with Image Forming Apparatus According to First Embodiment]. Throughout the drawings, the same reference numerals indicate the same configuration, and different reference numerals indicate different configurations.
[0035]
[1.1. Outline of Image Forming Apparatus According to First Embodiment]
FIG. 1 is a functional block diagram of the image forming apparatus according to the first embodiment. The image forming apparatus includes a panel 8, a scanner 9, an encoding unit 12, an editing unit 13, a decoding unit 14, an image processing unit 15, a printer engine 17, a memory 4, and a hard disk 19. Here, the panel 8 constitutes the editing designating means in the claims, the encoding unit 12 similarly employs the variable length encoding means in the claims, the editing processing unit 13 similarly employs the editing means, and the decoding unit 14 employs the variable length encoding means. It constitutes a long decoding means.
[0036]
When the operator inputs the editing processing content via the panel 8, the editing processing content is designated. Next, image data is input via the scanner 9. The input image data is encoded by the encoding unit 12, edited by the editing processing unit 13, decoded by the decoding unit 14, image-processed by the image processing unit 15, and processed by the printer engine unit 17. Printed out via In the present embodiment, each of the above-described units is implemented as a computer program that performs a function, but is not limited to the embodiment as a computer program.
[0037]
When an overview of the flow of image data to be processed is given, the user operates the panel 8 to input edit processing contents and set the edit processing contents in the edit processing unit 13. The image data read by the scanner 9 is converted by the encoding unit 12 into band data composed of a plurality of macroblocks, and is converted into variable-length code data in macroblock units. A macroblock is formed by dividing a frame, and includes a plurality of subblocks, which are the minimum units of DCT (discrete cosine transform) described later. In the present embodiment, a sub-block is composed of 8 × 8 pixels.
[0038]
The edit processing unit 13 reads out and decodes code data that is variable-length coded in macroblock units in the order of macroblocks arranged in the sub-scanning direction of the edited image data determined by the specified edit processing content. An editing process is performed in accordance with the specified editing content, and the data is again converted into variable-length code data to obtain edited variable-length code data.
[0039]
The decoding unit 14 reads the start address of each macroblock, decodes the variable-length code data processed by the editing processing unit 13 corresponding to the read start address, and performs editing processing input and specified by the panel 9. The decoded data of the macroblock is transmitted to the image processing unit 15 in accordance with the image output order determined by the contents, and is further transmitted to the printer engine 17 for printing out.
[0040]
[1.2. Function and Data Flow of Image Forming Apparatus According to First Embodiment]
FIG. 2 is a hardware configuration diagram of the image forming apparatus according to the first embodiment of the present invention. The image forming apparatus according to the embodiment includes a CPU (Central Processing Unit) 1 for controlling the operation of the entire copying apparatus, a CPU I / F 2 serving as an interface of the CPU 1, a memory controller 3, and a memory controller 3, in addition to those shown in FIG. 4 (main memory), a local bus I / F 5, a ROM (Read Only Memory) 6, a panel controller 7 for controlling a panel 8, a smoothing filter processing unit 10, a bus I / F 11, and a printer engine controller 16 (FIG. 9).
[0041]
The panel 8 constitutes an edit mode designating means according to the present invention, and the encoding unit 12 which is a program in the hard disk 19 similarly performs the variable length encoding means, and the edit processing unit 13 which is a program in the hard disk 19 performs the editing means. The decoding unit 14 which is a program in the hard disk 19 constitutes a variable length decoding means, and the printer engine controller (FIG. 9) and the printer engine 17 which are programs in the hard disk 19 constitute an image output means.
[0042]
The present embodiment will be described in more detail with reference to FIG. 2. The CPU 1 controls the entire copy apparatus. The CPU I / F 2 is connected to the memory controller 3 and processes an interface (I / F) between the CPU 1 and the memory controller 3. The memory controller 3 controls the memory 4, and includes a CPU 1, a local bus I / F 5, an editing processing unit 13, which is a program in the hard disk 19, a decoding unit 14, an image processing unit 15, an encoding unit 12, and a bus I / F 11. The transfer of the data stored in the memory 4 is controlled between the controller and the controller. The memory 4 stores images from the scanner 9, programs of the CPU 1, and various data. The local bus I / F 5 processes an I / F between the ROM 6, the panel controller 7, and the like, and the CPU 1, the memory 4, and the like. The ROM 6 stores font information such as characters, programs of the CPU 1, and the like. The panel controller 7 controls the panel 8. The panel 8 transmits the operation from the user to the copying apparatus.
[0043]
The scanner 9 has a CCD (Charge Coupled Device) and reads an image. The smoothing filter processing unit 10 as a program in the hard disk 19 performs image processing such as shading correction and MTF (modulation transfer function) γ correction on image data read from the scanner 9. The bus I / F 11 performs I / F with the memory controller 3, the smoothing filter processing unit 10, and the engine controller. Further, the encoding unit 12, which is a program in the hard disk 19, performs variable-length encoding on the image-processed data in the smoothing filter processing unit 10 and transfers the data to the memory 4.
[0044]
The editing processing unit 13, which is a program in the hard disk 19, reads the variable-length code data of the scanner image stored in the memory 4, performs synthesis processing of another character image, and performs rotation processing in units of 90 degrees. The variable length coding is performed again and the data is transferred to the memory 4 again. The decoding unit 14 receives and decodes the transferred variable-length encoded data, and transfers the data to the image processing unit 15. The image processing unit 15 performs a color conversion process and a gradation process on the image data decoded by the decoding unit 14, and transfers the binary data image to the memory 4. The printer engine controller (FIG. 9) receives the data generated by the image processing unit 15 from the memory 4. Further, the printer engine controller controls the printer engine 17.
[0045]
FIG. 3 is a data flow diagram illustrating an overall data processing flow of the image processing apparatus according to the first embodiment. First, multi-valued RGB image data is read from the scanner 9 (step S301). The read image data is subjected to image processing (smoothing filter processing) such as shading correction and MTF (Modulation Transfer Function = modulation transfer function) γ correction by the smoothing filter processing unit 10 (step S302). The encoding unit 12 performs variable length coding, that is, RGB compression processing on the multi-valued RGB image data processed by the smoothing filter processing unit 10, and stores the RGB variable length code data in the memory 4. (Steps S303 and S304). The RGB variable length code data stored in the memory 4 is decoded by the decoding unit 14 (Step S305).
[0046]
Subsequently, the image processing unit 15 performs color correction processing, converts the RGB image data into CMYK image data (step S306), performs gradation processing, and converts the CMYK image data into binary CMYK data (step S307). ), And stores the binary CMYK data in the memory 4 (step S308).
[0047]
[1.3. Outline of Image Data Flow and Structure of Image Data]
4A and 4B are diagrams illustrating the flow of image data processing in the image forming apparatus, where FIG. 4A is a functional block diagram of each unit that performs data processing, FIG. 4B is a schematic diagram illustrating an example of a band memory format, (C) is a schematic diagram showing one example of a code page memory format, (d) is a schematic diagram showing one example of a macroblock head address format, (e) is a schematic diagram showing one example of a binary band memory format, FIG. 10F is a schematic diagram showing an example of the order of memory access of the printer engine controller (FIG. 9). The scanner 9 shown in FIG. 3A reads an image and obtains multi-valued RGB image data. The smoothing filter processing unit 10 performs image processing such as shading correction and MTFγ correction on the image data read by the scanner 9 and writes the image data into the multi-value band memory area 41 of the memory (main memory) 4 ((a in FIG. 3) ) And (b)).
[0048]
The encoding unit 12 cuts out from the multi-value band memory storage area 41 of the memory 4 into macroblocks having a square number of pixels in the height direction, and sequentially encodes the macroblocks. The macro block in this example is 128 × 128 pixels. At this time, the head address of each macro block is obtained by measuring the code length of the code of each macro block. The code for each macroblock obtained by the coding unit 12 and its start address are stored in the code page memory storage area 42 of the main memory 4 (FIGS. 4A and 4C).
[0049]
The edit processing unit 13 accesses the code page memory storage area 42 of the main memory 4, reads the codes of the macroblocks, decodes the macroblocks, develops them in the synthesis memory 45, and stores the character images to be synthesized in the main memory. 4 and performs a combining process. Then, the encoding process is performed again, the data is transferred to the code page memory storage area 42 of the main memory 4, and the edited variable-length code data is stored again. The head address of the macroblock is obtained by measuring the code length of the code of each macroblock, and is stored in the macroblock head address storage area 43. Here, the combining memory 45 stores data when performing the combining process.
[0050]
The decoding unit 14 accesses the macroblock head address area 43 of the main memory 4 and reads and decodes a variable length code after the macroblock is edited. Then, the decoded data of the macroblock is transferred to the image processing unit 15 in the order of image output determined by the designation of the editing content. The image processing unit 15 performs color conversion processing and gradation processing on the RGB image data decoded by the decoding unit 14, and transfers an image that has been converted into binary data to the binary band memory area 44 of the main memory 4. I do.
[0051]
The printer engine controller (FIG. 9) reads the binary band data in the horizontal direction and transfers the data to the printer engine 17. The printer engine 17 controls the printing operation ((f) in FIG. 4).
[0052]
FIG. 5 is a schematic diagram showing an example of the format of the main memory 4. The main memory 4 includes a multi-value band memory storage area 41, a code page memory storage area 42, a macroblock head address storage area 43, a binary band memory storage area 44, a program area 51, and another area 52.
[0053]
The multi-value band memory storage area 41 is an area for sequentially storing serial data from the scanner 9 and storing a plurality of band data having a specific height. The code page memory storage area 42 is an area for storing one or more pages of encoded RGB code data in units of macroblocks. The macroblock start address storage area 43 is an area for storing the start address of the encoded macroblock code for one page or more. The binary band memory storage area 44 is an area for storing image-processed binary, quaternary, and hexadecimal band information. The program area 51 is an area for storing various CPU programs.
[0054]
FIGS. 6A and 6B are schematic diagrams illustrating an example of the configuration of image data read by a scanner, where FIG. 6A illustrates page data, FIG. 6B illustrates macroblock band data, FIG. 6C illustrates macroblock data, and FIG. () Is a schematic diagram of sub-block data. The page is composed of a plurality of macroblock bands (FIG. 6B) having a height of m pixels. A macroblock band is composed of a plurality of macroblocks (FIG. 6B). The macro block is composed of (m + 1) × (m + 1) sub-blocks ((c) in FIG. 6). One sub-block is composed of (n + 1) × (n + 1) pixels ((d) in FIG. 6).
[0055]
FIGS. 7A and 7B are schematic diagrams illustrating an example of a layer of code data. FIG. 7A illustrates a page layer, and FIG. 7B illustrates a macroblock band layer. A page is composed of a plurality of macroblock bands (FIG. 6A), and one band is composed of a plurality of macroblock codes (FIG. 6B).
[0056]
FIGS. 8A and 8B are schematic diagrams illustrating an example of a hierarchy of a macroblock head address, where FIG. 8A illustrates a page hierarchy and FIG. 8B illustrates a band hierarchy. The page includes bands 0 to α, and one band includes macroblock 0 and the start address, macroblock 1 and the start address,..., And macroblock β and the start address.
[0057]
[1.4. Flow of data processing in each part]
FIG. 9 is a diagram for explaining the flow of data processing from the time of input to the scanner. The scanner 9 reads an image (arrow 1), the read data is subjected to image processing by the smoothing filter processing unit 10, and is transferred to the bus I / F 11 (FIG. 2). The bus I / F 11 transfers the transferred image data. , To the memory controller 3 (FIG. 2). The memory controller 3 stores the received image data in the memory 4 (arrow 2).
[0058]
The memory controller 3 reads the image data from the memory 4 and transfers the image data to the encoding unit 12 (arrow 3). The encoding unit 12 encodes the read image data. The encoding unit 12 transfers the encoded data to the memory controller 3, and the memo controller 3 stores the received encoded data in the memory 4 (arrow 4).
[0059]
The memory controller 3 reads the code data from the memory 4 and transfers it to the editing processing unit 13 (arrow 5). The edit processing unit 13 edits the code data. The edit processing unit 13 transfers the edited code data to the memory controller 3, and the memory controller 3 stores the received code data in the memory 4 (arrow 6).
[0060]
The memory controller 3 reads the code data from the memory 4 and transfers it to the decoding unit 14 (arrow 7). The decoding unit 14 performs a decoding process on the coded data and transfers the coded data to the image processing unit 15 (arrow 8). The image processing unit 15 receives the decoded image data and performs image processing. The image processing is, for example, composite image processing or rotation image processing. The image processing unit transfers the edited image data to the memory controller 3. The memory controller 3 stores the received image-processed data in the memory 4 (arrow 9).
[0061]
The memory controller 3 reads the data after the image processing from the memory 4 and transfers the read data to the bus I / F 11, and the bus I / F 11 transfers the received data after the image processing to the printer engine 17 (arrow 10).
[0062]
[1.5. Operation of Encoding Unit]
FIG. 10 is a functional block diagram of the encoding unit. The encoding unit 12 includes a memory controller I / F 1401, a buffer 1402, a JPEG encoding unit 1403, a buffer 1404, a read memory address generation unit 1405, a code length count unit 1406, a macro block head address calculation unit 1407, and a memory address generation unit 8. , And a controller 1409.
[0063]
The memory controller I / F 1401 receives image data from the main memory controller 3, transfers the image data to the JPEG encoding unit 1403, and receives encoded data from the JPEG encoding unit 1403 and transfers the encoded data to the main memory controller 3. Further, the memory controller 1401 receives the code start address of each macroblock from the macroblock start address calculation unit 1407 and transfers it to the memory controller 3. The buffer 1402 temporarily stores the image data received from the memory controller I / F 1401.
[0064]
The JPEG encoding unit 1403 cuts out a square macroblock of pixels having a band height shown in FIG. 12 (described later) from the multi-valued band memory storage area 41 shown in FIG. , Create codes for a plurality of macroblocks. The buffer 1404 temporarily stores the code data received from the JPEG coding unit 1403.
[0065]
The read memory address generation unit 1405 generates an address to be read from the multi-value band memory storage area 41 of the main memory 4. The code length counting unit 1406 counts the total code length of each macroblock, and transfers the total code length to the macroblock head address calculation unit 1407. The macroblock start address calculation unit 1407 receives the total code length of each macroblock from the code length count unit 1406, calculates the start address of each macroblock code, and transfers it to the memory controller I / F 1401.
[0066]
The memory address generation unit 1408 receives the start address of each macroblock from the macroblock start address calculation unit 1407, and transfers the code data of the JPEG coding unit 1403 via the memory controller I / F 1401. Generate an address in the storage area. The controller 1409 controls the entire encoding unit 12.
[0067]
11A and 11B are diagrams illustrating an encoding process operation by the encoding unit, FIG. 11A is a flowchart of the encoding process operation, and FIG. 11B is a schematic diagram illustrating an example of a macroblock band. (C) is a schematic diagram showing an example of a macroblock. First, the encoding unit 12 cuts out a macroblock from the multi-value band memory storage area 41 of the main memory 4 as shown in FIG. 11B (step S1501). The start address I = 0 of the macro block is set as the start address of the macro address, and an address 0 (the first macro block) is set (step S1502). Next, the code length counter of the macro block is set to 0 (step S1503).
[0068]
One macroblock includes (m + 1) × (m + 1) subblocks. The first macroblock is sequentially encoded in the direction indicated by the arrow in FIG. 11C for each divided subblock. In the case of JPEG encoding, 8 × 8 pixel sub-blocks are sequentially encoded as shown in FIG. Then, the code length of each sub-block is sequentially added to the code length counter. When all the sub-blocks in the macro block have been encoded, the encoding of the I-th macro block is completed (step S1504).
[0069]
The code of the I-th macroblock is stored in the code page memory area 42 indicating the start address of the macroblock + the start address of the code in the main memory 4, that is, the code coded by the JPEG coding unit 1403 is stored in the main memory 4. 4 is written to the code page memory storage area 42. (Step S1505).
[0070]
The value of the start address of the macroblock obtained by the macroblock start address calculation unit 1407 is stored in the macroblock start address storage area 43 of the main memory 4 (step S1506). The head address of the macroblock is replaced with the code length counter + the head address of the macroblock, and the macroblock head address calculation unit 1407 obtains the head address of the next macroblock (step S1507). I is replaced with I + 1 (step S1508). If I is greater than β, the process ends; otherwise, the process returns to step S1503. Thus, the controller 1409 controls the encoding of all macroblocks in the multi-value band memory storage area 41 of the main memory 4.
[0071]
FIG. 12 is a diagram illustrating macroblock bands and coding of macroblocks. Each of the macroblock bands 1601 is composed of a macroblock 1602, and each macroblock 1602 is composed of a subblock 1603. The sub-block 1603 includes 8 × 8 pixels. The encoding process is performed in the direction indicated by the arrow of the macroblock 1604, that is, in the horizontal direction of the divided sub-block, and is stored in the multi-value band memory storage area 41 as encoded data 1605.
[0072]
FIG. 13 is a functional block diagram of the JPEG encoding unit. The JPEG encoding unit 1403 includes an RGB / YUV conversion unit 1701, a YDCT processing unit 1702, a Y quantization processing unit 1703, a Y entropy encoding unit 1704, a UDCT processing unit 1705, a U quantization processing unit 1706, and a U entropy encoding unit. 1707, a VDCT processing unit 1708, a V quantization processing unit 1709, a V entropy coding unit 1710, and a UDCT processing unit 1711.
[0073]
The RGB / YUV conversion unit 1701 converts 8 × 8 pixel RGB to YUV according to the JPEG standard, converts the Y component to the YDCT processing unit 1702, the U component to the UDCT processing unit 1705, and the V component to the VDCT processing. Transfer to unit 1708.
[0074]
YDCT processing section 1702 performs DCT (discrete cosine transform) on the Y component, and transfers the result to quantization processing section 1703. The Y quantization processing unit 1703 receives the DCT-processed data of the Y component from the YDCT processing unit, quantizes the data, and transfers the data to the Y entropy encoding unit 1704. The Y entropy encoding unit 1704 receives the quantized data of the Y component from the quantization processing unit 1703, encodes the data by the Huffman encoding method, and transfers the encoded data to the code format generation unit 1711.
[0075]
Similarly, UDCT processing section 1705 performs DCT (discrete cosine transform) on the U component, and transfers the result to quantization processing section 1706. The U quantization processing unit 1706 receives and quantizes the U-component DCT-processed data from the UDCT processing unit 1705, and transfers the data to the U entropy encoding unit 1707. The U entropy encoding unit 1707 receives the quantized data of the U component from the quantization processing unit 1706, encodes the data by the Huffman encoding method, and transfers the encoded data to the code format generation unit 1711.
[0076]
Similarly, the VDCT processing unit 1708 performs DCT (discrete cosine transform) on the V component, and transfers the result to the quantization processing unit 1709. The V quantization processing unit 1710 receives and quantizes the data after the DCT processing of the V component from the VDCT processing unit 1708, and transfers the data to the V entropy encoding unit 1710. The V entropy encoding unit 1710 receives the quantized data of the V component from the quantization processing unit 1709, encodes the data using the Huffman encoding method, and transfers the encoded data to the code format generation unit 1711.
[0077]
The code format generation unit 1711 receives the code data from the Y, U, and V entropy coding units 1702, 1705, and 1708 to form a code.
[0078]
[1.6. Operation of Edit Processing Unit]
FIG. 14 is a functional block diagram of the editing processing unit. The editing processing unit 13 includes a memory controller I / F 1801, a buffer 1802, a JPEG decoding unit 1803, an 8 × 8 rotation processing unit 1804, a buffer 1805, a JPEG encoding unit 1803, a buffer 1807, an image synthesizing unit 1808, and a memory I / F 1809. , A synthesis memory 45, a read address generation unit 1811, a code length count unit 1812, a macroblock head address calculation unit 1813, memory address generation units 1814 and 1815, and a controller 1816.
[0079]
The memory controller I / F 1801 reads the macroblock start address to be processed from the main memory 4 and transfers it to the read memory address generation unit 1811, sequentially reads the macroblock code, and transfers it to the buffer 1802 of the JPEG decoding unit 1803. I do. Further, the code data in the buffer 1805 of the JPEG encoding unit 1803 is sequentially transferred to the main memory 4. The buffer 1802 is a buffer for transferring encoded data to the JPEG decoding unit 14.
[0080]
The JPEG decoding unit 1803 reads the code data from the code page memory storage area 42 of the main memory 4, decodes the code data, and transfers the decoded data to the memory I / F 1809 of the synthesis memory 45. FIG. 26 is a functional block diagram showing details of the JPEG encoding unit 1806.
[0081]
As shown in FIGS. 18 and 20, the 8 × 8 rotation processing unit 1804 converts the image data of the synthesis memory 45 into 8 × 8 pixel units (sub-block units) in accordance with a specified 90-degree rotation angle unit. To perform the rotation process. The buffer 1805 is a buffer for transferring code data from the JPEG encoding unit 1806 to the memory 4 controller I / F.
[0082]
The JPEG encoding unit 1806 reads and decodes the code from the code page memory area of the synthesis memory 45, returns the buffer 1805, and transfers it to the memory controller I / F 1801. FIG. 13 shows a functional block diagram of the JPEG encoding unit 1806. The buffer 1807 is a buffer for transferring image data such as characters to be combined to the image combining unit 1808. In particular, when characters and prints are encoded and stored, data compression is remarkable, so that the combined memory can be used effectively. For example, a confidential stamp or the like becomes large because it is decoded data when synthesized at the time of image output, but is saved in the synthesis memory as code data and synthesized by the editing processing unit 13 to save memory.
[0083]
The image synthesizing unit 1808 performs a synthesizing process of synthesizing image data such as characters stored in the buffer 1807 on the image of the macro block expanded in the synthesizing memory 45, and transfers the image to the synthesizing memory 45 again.
[0084]
FIG. 21 is a diagram illustrating an example of a combined image combined by the image combining process. This shows that the photograph image 2501 and the character image 2502 are combined to generate an image 2503 in which the character image is embedded in the photograph image. The memory I / F 1809 performs an I / F for accessing the combined memory 45. The synthesis memory 45 also temporarily stores the image data of the macroblock expanded by the JPEG decoding unit 1803.
[0085]
FIG. 16 is a schematic diagram illustrating an example of the combined memory format. One macroblock 1901 includes (m + 1) × (m + 1) subblocks 1902, and one subblock 1902 includes (n + 1) × (n + 1) pixels.
[0086]
The read memory address generation unit 1811 reads the start address of the macro block from the macro block start address storage area 43 of the main memory 4, reads the code of the macro block from the code page memory storage area 42 according to the address, and transfers the code to the buffer 1802. .
[0087]
FIGS. 17A and 17B are explanatory diagrams showing the order of reading the code of the macroblock in the page-level rotation. FIG. 17A shows a 0-degree rotation (no rotation), FIG. 17B shows a 90-degree rotation, and FIG. , And (d) show the respective cases of 270 degree rotation. At this time, the sign of the macroblock is read as indicated by the designated rotation angle in units of 90 degrees.
[0088]
The code length counting unit 1812 counts the total code length of the codes coded by the JPEG coding unit 1806 for each macroblock, and transfers the total code length to the macroblock head address calculation unit 1813.
[0089]
The macroblock start address calculation unit 1813 receives the total code length of each macroblock from the code length count unit 1812, calculates the start address of each macroblock code, and transfers it to the memory controller I / F 1801.
[0090]
The memory address generation unit 1814 receives the start address of each macroblock from the macroblock start address calculation unit 1813, and generates the address of the memory 4 for transferring the code data of the JPEG encoding unit 1806 via the memory controller I / F 1801. I do. Another memory address generation unit 1815 generates an address of the combined memory 45.
[0091]
FIG. 18 is a diagram for explaining that the reading order is changed in subblock units in a macroblock. When re-encoding a macro block after image synthesis in the synthesis memory 45, the order in which the macro blocks are read out in sub-block units is changed according to the specified rotation angle in units of 90 degrees. As a result, a rotation process for rotating the macroblock in units of 90 degrees is realized.
[0092]
FIG. 19 is a diagram for explaining the rotation processing at the sub-block level. (A), (b), (c), and (d) show the rotation processing of 0, 90, 180, and 270 degrees, respectively. Is shown. The controller 1816 controls the entire editing processing unit 13.
[0093]
FIGS. 20A and 20B are diagrams illustrating the processing flow of the editing processing unit 13, in which FIG. 20A is a flowchart illustrating the processing flow, and FIG. 20B is a diagram illustrating the macroblock reading order. The memory controller 3 sets the head address of the macro block to 0 (step S2401). Next, one code of the macro block at the page level is read from the main memory 4 according to the rotation angle. At this time, the head address is read from the macroblock head address storage area 43 of the main memory 4 of the corresponding macroblock, the head address of the code of this page is added, and the head address of the code of the corresponding macroblock is obtained (step S2402). . Then, the code length counter is set to 0 (step S2403). As shown in FIG. 20B, one code of the sub-block is decoded from the macro block (step S2404). Then, it is determined whether all the sub-blocks in the macro block have been processed (step S2405). If not (step S2405: No), the process returns to step S2402. If the processing has been completed (Yes in step S2405), the process advances to step S2406. The image combining unit 1808 inserts a character image or the like into the image of the macro block, and updates the value of the combining memory 45 (step S2406).
[0094]
Next, a sub-block image is cut out from the synthesis memory 45 according to the designated rotation angle, and is sent to the 8 × 8 rotation processing unit 1804 (FIG. 14) (step S2407). The 8 × 8 rotation processing unit 1804 performs rotation processing at a specified rotation angle. The rotation angle designated here is a rotation process for every 90 degrees at the macroblock level shown in FIG. 17 (step S2408). FIGS. 18 and 19 are diagrams illustrating that the 8 × 8 rotation processing unit 1804 performs a rotation process on a pixel in accordance with a rotation angle in units of 90 degrees for each sub-block. FIG. Rotation, (b) shows 90 degree rotation, (a) of FIG. 19 shows 180 degree rotation, and (b) shows 270 degree rotation.
[0095]
The JPEG encoding unit 1403 encodes the pixels of the sub-block processed by the 8 × 8 rotation processing unit 1804, and sets the encoded pixels as a code length counter (step S2409). The code of the macroblock after the above-described editing processing is stored in the code page area indicated by the macroblock start address + code start address in the main memory 4 (step S2410). Then, the value of the macroblock start address is stored in the macroblock start address storage area 43 of the main memory 4 (step S2411). Here, the head address of the block is replaced with the code length counter + the head address of the macro block (step S2412).
[0096]
It is determined whether all the macroblocks in the page have been processed (step S2413). If not (step S2413: No), the process returns to step S2402. If processed, the process ends.
[0097]
[1.7. Operation of Decoding Unit]
FIG. 21 is a functional block diagram of the decoding unit. The decoding unit 14 includes a memory controller I / F 2601, a buffer 2602, a JPEG decoding unit 2603, a read address generation unit 2604, a memory address generation unit 2605, a memory I / F 2606, a macro block memory 2607, and a controller 2608.
[0098]
The memory controller I / F 2601 reads the macroblock head address to be processed from the main memory 4 and transfers it to the read memory address generation unit 2604, sequentially reads the macroblock code, and transfers it to the buffer 2602 of the JPEG decoding unit 2603. I do. Further, the memory controller I / F 2601 sequentially transfers the code data of the buffer 1805 (FIG. 14) of the JPEG encoding unit 1806 in the editing processing unit 13 to the main memory 4.
[0099]
The buffer 2602 is a buffer for transferring code data to the JPEG decoding unit 2603. The JPEG decoding unit 2603 reads and decodes the code data from the code page memory storage area 42 of the main memory 4 and transfers it to the memory I / F 2606 of the macro block memory 2607 (FIG. 26 shows the functional blocks of the JPEG decoding unit 14). Figure is shown).
[0100]
The read address generation unit 2604 reads the start address of the macro block from the macro block start address storage area 43 of the main memory 4, reads the code of the macro block from the code page memory storage area 42 according to the address, and transfers the code to the buffer 2602. I do.
[0101]
The memory address generation unit 2605 generates an address of the macro block memory 2607. The memory I / F 2606 performs I / F for accessing the macro block memory 2607. The macro block memory 2607 temporarily stores the image data of the macro block developed by the JPEG decoding unit 2603.
[0102]
FIG. 22 is a schematic diagram showing an example of a macroblock memory format in the decoding unit 14. A format example of the macro block 1701 and the sub block 2702 is shown. The decoded macro block 2701 is composed of a sub-block 2702, and the sub-block 2702 is composed of pixels. The controller 2608 controls the entire decoding unit 14.
[0103]
FIG. 23 is a flowchart showing the flow of the decoding process by the decoding processing unit. FIG. 24 is a schematic diagram showing an example of a decoding process reading order when decoding macroblock data. First, the memory controller I / F 2601 reads one macroblock code from the main memory 4. At this time, the start address is read from the macroblock start address storage area 43 of the main memory 4 of the corresponding macroblock, and the start address of the code of the corresponding macroblock is obtained by adding the start address of the code of this page (step S2801). . Then, one code of the sub-block included in the macro block is decoded (step S2802).
[0104]
Next, the decoded image is written in the macroblock memory 2607 (FIG. 21) (step S2803). It is determined whether all the sub-blocks in the macro block have been processed (step S2804). If not (No in step S2804), the process returns to step S2802, and if processed (Yes in step S2804), the process proceeds to step S2805.
[0105]
By switching the toggle macroblock memory 2607, the image processing unit 15 is notified that the macroblock image has been prepared (step S2805). Then, it is determined whether all the macroblocks in the band have been processed (step S2806). If it has not been processed (No in step S2806), the process returns to step S2801. If it has been processed (Yes in step S2806), the next It is determined whether all the macroblock bands in the page have been processed (step S2807). If not (step S2807: No), the process returns to step S2801. If processing has been performed (Yes in step S2807), the process ends. .
[0106]
FIG. 26 is a functional block diagram of the JPEG decoding unit 2603 in the decoding unit 14. The JPEG decoding unit 2603 includes an entropy decoding unit 3001, a Y inverse quantization processing unit 3002, a YIDCT processing unit 3003, a U inverse quantization processing unit 3004, a UIDCT processing unit 3005, a V inverse quantization processing unit 3006, and a VIDCT processing unit. 3007, a YUV / RGB conversion processing unit 3008, and a controller 3009.
[0107]
The entropy decoding unit 3001 sequentially reads the code data from the main memory 4, performs entropy decoding processing of the Y component, and transfers the quantized Y component 8 × 8 pixel data to the Y inverse quantization processing unit 3002. Then, U component entropy decoding processing is performed, 8 × 8 pixel data of the U component after quantization is transferred to the U inverse quantization processing unit 3004, and V component entropy decoding processing is performed. The data of 8 × 8 pixels of the V component after quantization is transferred to the quantization processing unit 3006.
[0108]
The Y inverse quantization processing unit 3002 receives the quantized 8 × 8 pixel data of the Y component from the entropy decoding unit 3001, inversely quantizes it, obtains a DCT coefficient of 8 × 8 pixels of the Y component, and obtains a YIDCT processing unit. Transfer to 3003. The YIDCT processing unit 3003 receives the 8 × 8 pixel DCT coefficient of the Y component from the inverse quantization processing unit 3002, performs IDCT (inverse discrete cosine transform), and performs horizontal 8-pixel data of the Y component of the line currently being processed. And transfers it to a YUV / RGB conversion unit 3008 that converts YUV to RGB.
[0109]
The U inverse quantization processing unit 3004 receives the 8 × 8 pixel data of the U component after the quantization from the entropy decoding unit 3001, inversely quantizes the DC component, and obtains the DCT coefficient of the 8 × 8 pixel of the U component. Transfer to 3005. The UIDCT processing unit 3005 receives the 8 × 8 pixel DCT coefficient of the U component from the U inverse quantization processing unit 3005, performs IDCT (inverse discrete cosine transform), and performs the horizontal 8 pixels of the U component of the line currently being processed. Data is obtained and transferred to a YUV / RGB conversion unit 3008 that converts YUV to RGB.
[0110]
The V inverse quantization processing unit 3006 receives the quantized V component 8 × 8 pixel data from the entropy decoding unit 3001, inversely quantizes it, calculates the V component 8 × 8 pixel DCT coefficient, Transfer to 3007. The VIDCT processing unit receives the 8 × 8 pixel DCT coefficient of the V component from the inverse quantization processing unit 3007, performs IDCT (inverse discrete cosine transform), and converts the V component horizontal 8-pixel data of the line currently being processed. Then, it is transferred to a YUV / RGB conversion unit 3008 that converts YUV to RGB.
[0111]
The YUV / RGB conversion processing unit 3008 converts the Y, U, and V pixel data from the IDCT processing units (3003, 3005, and 3007) into RGB as described above. Here, the converted RGB data is transmitted to the image processing unit in the order in which the editing processing contents input from the panel and designated by the editing processing unit, for example, macroblocks determined by rotating the image by 90 degrees are output as images. . The controller 3009 controls the JPEG decoding unit 14.
[0112]
[1.8. Operation of Image Processing Unit]
FIG. 26 is a functional block diagram of the image processing unit. The image processing unit 15 includes a buffer 3101, a color correction processing unit 3102, a gradation processing unit 3103, a PIXEL TO PLAIN conversion unit 3104, a buffer 3105, a memory controller I / F 3106, a write memory address generation unit 3108, and a controller 3107.
[0113]
The buffer 3101 temporarily stores the decoded image data from the decoding unit 14 (FIG. 9). The color correction processing unit 3102 performs a color correction process on the multi-valued RGB data stored in the buffer 3101 and converts the data into multi-valued CMYK data. The gradation processing unit 3103 performs gradation processing on the multi-valued CMYK data received from the color correction processing unit 3102, and converts the multi-valued CMYK data into binary, 4-valued, 16-valued, or the like data.
[0114]
The PIXEL TO PLANE conversion unit 3104 converts the binary, 4-valued, 16-valued, etc. data that has been subjected to gradation processing by the gradation processing unit 3103 from the PXEL to PLANE only for the specified version data, and transfers it to the buffer 3105. I do. The buffer 3105 temporarily stores the image data converted by the PIXEL TO PLANE conversion unit 3104. The memory controller I / F 3106 transfers the image data temporarily stored in the buffer 3105 to the memory controller 3.
[0115]
The write memory address generation unit 3108 generates an address for writing the image data after the image processing into the binary band memory storage area 44 of the main memory 4. The controller 3107 controls the image processing unit 15.
[0116]
FIGS. 27A and 27B are diagrams illustrating the flow of image processing performed by the image processing unit. FIG. 27A is a flowchart illustrating the flow of image processing, and FIG. 27B is a diagram illustrating a macroblock band. The decoding unit 14 reads the image data of the macroblock stored in the macroblock memory 2607 (step S3201). The read image data is subjected to correction processing by the color correction processing unit 3102, and is converted from RGB to CMYK (step S3202). The multi-valued CMYK image is subjected to gradation processing and converted into binary (step S3203). The converted binary CMYK data is grouped into a fixed length for each of the C, M, Y, and K planes, and as shown in FIG. 27B, the binary band memory storage area 44 of the main memory 4 (see FIG. The data is written into each of the C, M, Y, and K areas of 4) (step S3204).
[0117]
It is determined whether all the macroblocks in the band have been processed (step S3205). If not (step S3205: No), the process returns to step S3201. If processing has been performed (step S3205: Yes), the next Proceed to step. It is determined whether all the macroblock bands in the page have been processed (step S3206). If not (step S3206: No), the process returns to step S3201. If the process has been completed (step S3206: Yes), the process ends.
[0118]
[1.9. Effect of Image Forming Apparatus According to First Embodiment]
In the image forming apparatus according to the first embodiment, a multi-value band memory area is provided in the main memory, and an image from the scanner is subjected to a smoothing filter process or the like. The image data of the band is encoded and stored in the code page memory storage area. Thereafter, the image processing and rotation processing are performed by the editing processing unit, and the encoded data is re-encoded, and the edited code data is stored in the code page memory storage area. To be stored. Then, the data decoded by the decoding unit and subjected to the gradation processing after the image processing are stored in the binary band memory area, and then the printer engine controller sequentially reads the image data in the binary band memory area of the main memory, By transferring to the printer engine, there is no dedicated band memory, and the transfer to the printer engine is performed after editing, rotation, and image processing. Output processing can be performed. In addition, since the decoding process by the decoding unit has already been completed, the decoding process can be easily realized. Further, since there is no dedicated band memory for storing a scanner image, decoding and encoding can be performed simultaneously. Further, since the image processing is performed after the decoding processing and the band after the gradation processing is created in the area of the main memory, the decoding processing and the image processing do not have to be synchronized with the engine speed of the printer. Section and the image processing section can be relaxed. Further, since the decoding process and the image processing do not need to be synchronized with the engine speed of the printer, it is possible to output the data without any failure even if the speed of the decoding processing unit and the image processing unit is lower than that of the printer engine. There is an advantage that the number of gates can be reduced.
[0119]
Also, when the speed of the decoding processing unit and the image processing unit is higher than that of the printer engine, if the multifunction machine is used, the printer process and the copy process are executed at the same time. It can be executed behind the process.
[0120]
[1.10. Example of a copier including the image forming apparatus according to the first embodiment]
FIG. 41 is a diagram illustrating an internal mechanism of a copier including the image forming apparatus according to the embodiment of the present invention. A document bundle is placed on a document table 1002 in an automatic document feeder (hereinafter abbreviated as ADF) 1001 of the copying machine 1200 with the image side of the document facing up. When the start key on the operation unit is pressed, the original is fed from the lowermost document to a predetermined position on the contact glass 1006 by the feed roller 1003 and the feed belt 1004. After reading the image data of the document on the contact glass 1006 by the reading unit 1050, the document that has been read is discharged by the feed belt 1004 and the discharge roller 1005. Further, when the original set detection 1007 detects that the next original is present on the original table 1002, the original is fed onto the contact glass 1006 in the same manner as the previous original. The feed roller 1003, the feed belt 1004, and the discharge roller 1005 are driven by a motor.
[0121]
Transfer paper, which is a recording medium stacked on the first tray 1008 or the second tray 1009, is fed by the first paper feed unit 1011 or the second paper feed unit 1012, respectively, and is applied to the photoconductor 1015 by the vertical transport unit 1014. It is transported to the position where it touches. The image data read by the reading unit 1050 is written on the photoconductor 1015 by the laser from the writing unit 1057, and passes through the developing unit 1027 to form a toner image. The toner image on the photoconductor 1015 is transferred while the transfer paper is being conveyed by the conveyance belt 1016 at the same speed as the rotation of the photoconductor 1015. Thereafter, the image is fixed by the fixing unit 1017, and the image is discharged to the finisher 1100 of the post-processing unit by the sheet discharging unit 1018.
[0122]
The finisher 1100 of the post-processing unit can guide the transfer paper conveyed by the paper discharge roller 1019 of the main body toward the normal paper discharge roller 1102 and the stapling unit. By switching the switching plate 1101 upward, the sheet can be discharged to the normal sheet discharge tray 1104 via the transport roller 1103. By switching the switching plate 1101 downward, the sheet can be conveyed to the staple table 1108 via the conveyance rollers 1105 and 1107.
[0123]
The transfer paper stacked on the staple table 1108 is aligned by a paper aligning jogger 1109 every time one sheet is discharged, and is stapled by the stapler 1106 when a part of the copy is completed. The transfer paper group bound by the stapler 1106 is stored in the stapling completion paper discharge tray 1110 by its own weight.
[0124]
On the other hand, a normal paper discharge tray 1108 is a paper discharge tray that can move back and forth. The paper discharge tray unit 1108 that can be moved back and forth moves back and forth and sorts the discharged copy paper easily for each document or for each copy unit sorted by the image memory 4.
[0125]
When images are formed on both sides of the transfer sheet, the transfer sheet fed from each of the paper feed trays 1008 and 1009 is not guided to the discharge tray side, and the branching claw 1112 for path switching is set to the upper side. Is temporarily stocked in the double-sided paper feed unit 1111. Thereafter, the transfer paper stocked in the duplex paper feed unit 1111 is re-fed from the duplex paper feed unit 1111 in order to transfer the toner image formed on the photoconductor 1015 again, and a branch claw 1112 for switching the path. Is set on the lower side and guided to the paper discharge tray 1104. As described above, the double-sided paper feeding unit 1111 is used when forming images on both sides of the transfer paper.
[0126]
The photoreceptor 1015, the transport belt 1016, the fixing unit 1017, the paper discharging unit 1018, and the developing unit 1027 are driven by a main motor, and the paper feed units 1011 and 1012 are each driven to transmit the drive of the main motor by a paper feed clutch. . The vertical transport unit 1014 is driven to transmit the drive of the main motor by an intermediate clutch. A reading unit (scanner) 1050 includes a contact glass 1006 on which a document is placed and an optical scanning system. The optical scanning system includes an exposure lamp 1051, a first mirror 1052, a lens 1053, a CCD image sensor 1054, and the like. Have been. The exposure lamp 1051 and the first mirror 1052 are fixed on a first carriage (not shown), and the second mirror 1055 and the third mirror 1056 are fixed on a second carriage (not shown). When reading an original image, the first carriage and the second carriage are mechanically scanned at a relative speed of 2: 1 so that the optical path length does not change. This optical scanning system is driven by a scanner drive motor (not shown). The original image is read by the CCD image sensor 1054, converted into an electric signal (analog image signal), and converted into digital data (image data). The image data is further subjected to several types of image processing. By moving the lens 1053 and the CCD image sensor 1054 in the left-right direction in FIG. 1, the image magnification changes. That is, the positions of the lens 1053 and the CCD image sensor 1054 are set in the left-right direction corresponding to the designated magnification. The writing unit 1057 includes a laser output unit 1058, an imaging lens 1059, and a mirror 1060. Inside the laser output unit 1058, a rotating polygon mirror (polygon) that rotates at a high speed at a constant speed by a laser diode and a motor as a laser light source. Mirror). The laser light emitted from the laser output unit 58 is polarized by a polygon mirror that rotates at a constant speed, passes through an imaging lens 1059, is turned back by a mirror 1060, and is condensed and imaged on the photoconductor surface.
[0127]
The polarized laser light is exposed and scanned in a direction (main scanning direction) orthogonal to the direction in which the photoconductor rotates, and performs recording in units of lines of an image signal output from a selector 1064 of an image forming apparatus described later. An image (electrostatic latent image) is formed on the photoconductor surface by repeating main scanning at a predetermined cycle corresponding to the rotation speed of the photoconductor and the recording density. As described above, the laser beam output from the writing unit 1057 is applied to the photoconductor 1015 of the image forming system. Although not shown, a beam sensor for generating a main scanning synchronization signal is arranged at a position near one end of the photoconductor 1015 where a laser beam is irradiated. Based on the main scanning synchronization signal, control of image recording start timing in the main scanning direction and generation of a control signal for inputting and outputting an image signal described later are performed.
[0128]
(Embodiment 2)
Hereinafter, an image forming apparatus according to a second embodiment will be described with reference to the accompanying drawings in [2.1. Functional Configuration of Image Forming Apparatus According to Second Embodiment], [2.2. Outline of Flow of Image Data and Configuration of Image Data], [2.3. Flow of data processing in each section], [2.4. Operation of Decoding Unit], [2.5. Operation of Image Processing Unit] and [2.6. Effect of Image Forming Apparatus According to Second Embodiment] will be described in detail.
[0129]
[2.1. Functional Configuration of Image Forming Apparatus According to Second Embodiment]
The difference between the image forming apparatus according to the second embodiment of the present invention and the image forming apparatus according to the first embodiment is that the image processing unit in the flow of the image data processing is decoded by the decoding unit 14 in the first embodiment. In contrast to receiving the decoded data as it is and performing image processing, the second embodiment temporarily stores the multi-value band data decoded by the decoding unit in the multi-value band memory storage area 3444 (FIG. 30) of the memory 4. The point is that image processing is performed after that.
[0130]
With this configuration, in the second embodiment, since the image processing unit is directly connected to the printer engine controller and the printer engine 17 via the bus I / F 11, the image after the gradation processing (after the image processing) is stored in the memory. Send directly to the printer engine without storing. In the second embodiment, after the decoding process of the code data, the image processing needs to synchronize the decoding process and the image process with the engine speed of the printer, and the speed of the image processing unit is the same as that of the printer engine. Although the number of gates and the like of the processing device need to be increased as a result, the image after the gradation processing (after the image processing) is not stored in the memory, so that there is an advantage that the memory is not used much.
[0131]
Hereinafter, the same configuration as the first embodiment will be omitted or simply described, and different points will be mainly described. In the following drawings, the same reference numerals indicate the same configuration, and different reference numerals indicate different configurations throughout the detailed description.
[0132]
FIG. 28 is a diagram illustrating functions of the image forming apparatus according to the second embodiment of the present invention. Referring again to FIGS. 2 and 28, the difference between the first and second embodiments will be described again. In the first embodiment, the image processing performed by the image processing unit 15 is the same as that of the decoding processing performed by the decoding processing unit 14. In contrast, in the second embodiment, the decoded data decoded by the decoding unit 3314 after the editing processing by the editing processing unit 13 is stored in the multi-value band memory storage area 3444 of the memory 4. After that, image processing is performed by the image processing unit 3315 and then transmitted to the printer engine. That is, since the image processing unit 15 is directly connected to the engine controller 16 and the printer engine 17 via the bus I / F 3311, the image after the gradation processing is directly transmitted to the printer engine without going through the memory.
[0133]
As shown in FIG. 28, regarding the configuration of the image forming apparatus according to the second embodiment, reference numerals 1 to 10, 12, 13, 16, and 17 have the same configuration as the first embodiment. Reference numeral 3311 denotes a bus I / F, reference numeral 3315 denotes an image processing unit, and reference numeral 3314 denotes a decoding unit.
[0134]
The bus I / F 3311 performs I / F with the memory controller 3 and the image processing unit 3315, and with the smoothing filter processing unit 10 and the printer engine controller 16. The editing processing unit 13 synthesizes another character image or the like with the code data obtained by encoding the scanner image stored in the memory 4 or performs a rotation process in units of 90 degrees, and again executes the edited code data. In the memory 4. The decoding unit 3314 receives the code data stored in the memory 4 as the edited code data, decodes the code data, transfers the code data to the memory 4 again, and stores the same. The image processing unit 15 reads the image data decoded by the decoding processing unit 14 from the main memory 4, performs color conversion processing and gradation processing, converts the image data into binary data, and transfers the binary data to the bus I / F 3311.
[0135]
[2.2. Outline of image data flow and image data configuration]
FIGS. 29A and 29B are conceptual diagrams of the flow of image data processing in the image forming apparatus according to the second embodiment. FIG. 29A is a functional block diagram of various units that process data, and FIG. (C) is a schematic diagram showing one example of a code page memory format, (d) is a schematic diagram showing one example of a macroblock head address format, and (e) is a schematic diagram showing a two-band memory format. FIG. 7 is a schematic diagram showing one example, and FIG. 7F is a schematic diagram showing one example of a memory access order of the printer engine controller.
[0136]
After reading the multi-valued RGB image data from the scanner 9, the flow from when the image data edited by the editing processing unit 13 is encoded again and stored in the code page memory storage area 42 of the memory 4 is as follows. The description is omitted because it is the same as that of the first embodiment, and the rest will be described.
[0137]
The decoding unit 3314 accesses the macroblock start address 43 of the main memory 4, reads the code of the macroblock from the code page memory storage area 42, decodes the code, and transfers it to the multi-value band memory storage area 3444 of the main memory 4. . The image processing unit 15 reads the RGB image data decoded by the decoding unit 3314 and stored in the multi-value band memory storage area 3444 from the multi-value band memory storage area 3444, and performs color conversion processing and gradation processing. (2) Transfer the binary image to the printer engine controller 16.
[0138]
FIG. 30 is a schematic diagram illustrating an example of a memory format according to the second embodiment. The difference from the first embodiment is that the multi-value band memory storage area 3444 stores a plurality of pieces of decoded multi-value band information.
[0139]
[2.3. Flow of data processing in each part]
FIG. 31 is a diagram for explaining the flow of data processing from the time of scanner input. The flow from the reading of the scanner (arrow 1) to the editing processing and the transmission of the image data stored in the memory 4 to the decoding unit 14 is the same as the flow in the first embodiment, and a description thereof will be omitted.
[0140]
The memory controller 3 reads the coded data subjected to the editing process from the memory 4 and transfers the coded data to the decoding unit 3314 (arrow 7). The decoding unit 3314 performs a decoding process. The decoding unit 3314 transfers the decoded image data to the memory controller 3, and the memory controller 3 stores the received decoded data in the multi-value band memory storage area 3444 of the memory 4 (arrow 8).
[0141]
The memory controller 3 reads the decoded data from the multi-value band memory storage area 3444 of the memory 4 and transfers the data to the image processing unit 3415 (arrow 9). The image processing unit 3315 performs image processing and transfers the processed data to the bus I / F 3311. The bus I / F 11 transfers the received image-processed data to the printer engine controller 16 and the printer engine 17 (arrow 10).
[0142]
FIG. 32 is a functional block diagram of an encoding unit. The function and operation of the encoding unit are the same as in the first embodiment (FIG. 9 and its description), and a description thereof will be omitted. Also, the coding processing flow of the coding unit 12 is the same as in the first embodiment (FIG. 10 and its description), and a description thereof will be omitted. The function and operation of JPEG encoding section 1403 in FIG. 32 are the same as in the first embodiment (FIG. 13 and its description), and a description thereof will be omitted. The functions and operations of the editing processing unit 13 in FIG. 32 are the same as those in the first embodiment (FIG. 14 and its description), and a description thereof will be omitted. Also, the editing processing flow of the editing processing unit 13 in FIG. 32 is the same as the flow in the first embodiment (FIG. 21 and its description), and a description thereof will be omitted.
[0143]
[2.4. Operation of Decoding Unit]
FIG. 33 is a functional block diagram of the decoding unit. The decoding unit 3314 includes a memory controller I / F 4201, a buffer 4202, a JPEG decoding unit 4203, a buffer 4204, a read address generation unit 4205, a write address generation unit 4206, and a controller 4207.
[0144]
The memory controller I / F 4201 reads the macroblock start address to be processed from the memory 4 and transfers it to the read memory address generation unit 4205. Then, the code data of the edited macro block is sequentially read from the code page memory storage area 42 and transferred to the buffer 4202 of the JPEG decoding unit 4203, and the code data of the buffer 4204 from the JPEG decoding unit 4203 is sequentially read. Transfer to main memory 4. The buffer 4202 is a buffer for transferring coded data to the JPEG decoding unit 4203.
[0145]
The JPEG decoding unit 4203 reads a code from the code page memory storage area 42 of the main memory 4, decodes the code, and transfers the code to the buffer 4204. The configuration and operation of JPEG decoding section 4203 are the same as in FIG. The buffer 4204 temporarily stores the image data from the JPEG decoding unit 4203.
[0146]
The read memory address generation unit 4205 reads the macroblock start address from the macroblock start address area of the main memory 4, reads the code of the macroblock from the code page memory storage area 42 based on the address, and transfers the code to the buffer 4202.
[0147]
FIG. 34 is a diagram illustrating an example of the order of reading macroblocks by the decoding processing unit. In this case, as shown by the arrows, reading is performed in the order of 1 → 4, 5 → 8, 9 → 12, and 13 → 16.
[0148]
The write address generation unit 4206 generates a write address for writing the image data of the buffer 4204 to the multi-value band memory storage area 3444 of the main memory 4. Write addresses are generated in accordance with the write order of macroblocks determined by the edit processing contents specified by input from the panel. With this configuration, a moving process in units of macroblocks is performed along with a rotation process in units of macroblocks. The controller 4207 controls the entire decoding unit 3314.
[0149]
FIG. 35 is a flowchart showing the flow of the decoding process by the decoding processing unit. Reference numeral 4413 is an example of a multi-value band memory type. First, the memory controller I / F 4201 reads one code of the macro block 4410 from the code page memory storage area 42 of the main memory 4. At this time, the start address is read from the macroblock start address storage area 43 of the main memory 4 of the corresponding macroblock, and the start address of the code of the corresponding macroblock is obtained by adding the start address of the code of this page (step S4401). ). Then, one code of the sub-block 4411 included in the macro block 4410 is decoded (step S4402).
[0150]
Next, the image after the decoding processing is written in the multi-value band memory storage area 3544 (FIGS. 29 and 30) of the memory 4 (step S4403). It is determined whether all the sub-blocks in the macro block have been processed (step S4404). If not (No in step S4404), the process returns to step S4402. If processed (Yes in step S4404), the process returns to step S4405. move on.
[0151]
It is determined whether all the macroblocks in the band have been processed (step S4405). If not (No in step S4405), the process returns to step S4401. If processing has been performed (Yes in step S4405), the next page is processed. It is determined whether all the macroblock bands in have been processed (step S4406). If all the macroblock bands have not been processed (No in step S4406), the process returns to step S4401, and if all macroblock bands have been processed (Yes in step S4406), the process ends.
[0152]
[2.5. Operation of Image Processing Unit]
FIG. 36 is a functional block diagram of the image processing unit. The image processing unit 3315 includes a memory controller I / F 4501, a buffer 4502, a color correction processing unit 4503, a gradation processing unit 4504, a PIXEL TO PLANE conversion unit 4505, a buffer 4506, a bus I / F 4507, a read memory address generation unit 4508, and A controller 4509 is provided.
[0153]
The memory controller I / F 4501 reads the multi-value band memory data after image processing from the multi-value band memory storage area 3444 of the main memory 4 and transfers the data to the buffer 4502. The buffer 4502 temporarily stores the image data decoded by the decoding unit 3314. The color correction processing unit 4503 performs color correction on the multi-valued RGB data stored in the buffer 4502 and converts the data into multi-valued CMYK data. The gradation processing unit 4504 performs gradation processing on the multi-valued CMYK data received from the color correction processing unit 4502 and converts the data into binary, 4-valued, 16-valued data, and the like. A PIXEL TO PLANE conversion unit 4505 converts binary, 4-valued, 16-valued, etc. data subjected to gradation processing by the gradation processing unit 4504 from PIXEL to PLANE only for the specified version of data, and transfers the data to the buffer 4506. I do. The buffer 4506 temporarily stores the image data converted by the PIXEL TO PLANE conversion unit 4505. The bus I / F 4507 transfers the data after the image processing to the bus I / F 3311.
[0154]
The read memory address generation unit 4508 generates an address for reading the decoded image data from the multi-value band memory storage area 3444 of the main memory 4. The controller 4509 controls the image processing unit 3315.
[0155]
FIG. 37 is a flowchart showing the flow of image processing by the image processing unit. The image in the multi-value band memory storage area 3444 (FIG. 31) of the main memory is read (step S4601). The read image data is subjected to correction processing by the color correction processing unit 3102, and is converted from RGB to CMYK (step S4602). The multi-valued CMYK image is subjected to gradation processing and converted into binary (step S4603). The converted binary CMYK data is collected into a fixed length for each of the C, M, Y, and K planes and sent to the bus I / F 3311 (step S4604).
[0156]
It is determined whether all the macroblocks in the band have been processed (step S4605). If not (No in step S4605), the process returns to step S4601. If it has been processed (Yes in step S4605), the next Proceed to step. It is determined whether all the macroblock bands in the page have been processed (step S4606). If not (step S4606: No), the process returns to step S4601. If the process has been completed (step S4606: Yes), the process ends.
[0157]
[2.6. Effect of Image Forming Apparatus According to Second Embodiment]
In the second embodiment, since the image processing unit 3315 is directly connected to the printer engine controller 16 and the printer engine 17 via the bus I / F 3311, the image after the gradation processing (after the image processing) is stored in the memory. Send directly to the printer engine without storing. With this configuration, after the decoding process of the code data, the image processing needs to synchronize the decoding process and the image process with the engine speed of the printer, and the speed of the image processing unit needs to be the same speed as the printer engine. Although the number of gates of the processing device becomes large, since the image after the gradation processing (after the image processing) is not stored in the memory, there is an advantage that the memory is not used much.
[0158]
【The invention's effect】
As described above, according to the first aspect of the present invention, the read image data is variable-length coded in macroblock units, decoded and processed in an editing process, and then the variable-length coded image data is decoded again. Since the output is performed in the order determined by the specified editing contents, compared to the fixed-length encoding, the image can be output after the image editing processing is completed even in the decoding processing and the image output, so that a high-quality image can be efficiently output. There is an effect that an image forming apparatus capable of forming an image can be provided.
[0159]
According to the second aspect of the present invention, the read image data is subjected to variable-length coding in units of macroblocks, stored in the storage means, read out, decoded once, edited, and coded image data is decoded. Since the output is performed in the order determined by the specified editing content, the image can be output without the necessity of the image editing process in both the decoding process and the image output process, so that an image forming apparatus capable of efficiently forming a high-quality image can be provided. This has the effect.
[0160]
According to the third aspect of the present invention, since an editing process can be performed for each sub-block included in a macroblock, it is possible to provide an image forming apparatus that efficiently forms a high-quality image.
[0161]
According to the invention of claim 4, since the address recognizing means can calculate the total code length of the macro block, the code length of the macro block can be calculated efficiently, so that the address of the macro block can be recognized, There is an effect that an image forming apparatus that efficiently forms a high-quality image can be provided.
[0162]
According to the fifth aspect of the present invention, since the code length of the macro block can be calculated by the code length calculating means and the head address of the stored macro block can be calculated efficiently, a high quality image can be efficiently formed. The present invention has the effect of providing an image forming apparatus capable of performing such operations.
[0163]
According to the sixth aspect of the present invention, it is possible to output an image on which color correction processing has been performed for each macroblock, so that it is possible to provide an image forming apparatus capable of efficiently forming a high-quality image.
[0164]
According to the seventh aspect of the present invention, it is possible to perform gradation processing by providing gradation processing means for performing gradation processing on image data on which color correction processing has been performed for each macroblock. This makes it possible to provide an image forming apparatus that can efficiently form a complex image.
[0165]
According to the eighth aspect of the present invention, since the gradation-processed image can be stored by further including the gradation-image storage means for storing the gradation-processed image data, the image processing can be executed without waiting for the image processing. Therefore, there is an effect that an image forming apparatus that can efficiently form a high-quality image can be provided.
[0166]
According to the ninth aspect of the present invention, the encoded macro block image data is further developed and edited by having a macro block storage unit capable of expanding the image data of the macro block during the editing process. Therefore, when synthesizing an image having a small data amount, such as a character document image, an image forming apparatus capable of efficiently forming a high-quality image is provided compared with a case where an editing process is performed at an image output stage. It has the effect of being able to do it.
[0167]
According to the tenth aspect of the present invention, the editing means further comprises an image synthesizing processing means for synthesizing the image data stored in the macroblock storage means. Since the image synthesizing process specified by the specifying means can be performed, for example, when synthesizing image data having a small data amount such as a character image, the synthesizing process can be performed efficiently in a short time. Since the synthesizing process is not performed, it is possible to provide an image forming apparatus capable of efficiently forming a high-quality image in a short time.
[0168]
According to the eleventh aspect of the present invention, since there is provided a rotation processing means for rotating the image data in units of 90 degrees for each sub-block, the image processing can be performed after the rotation processing is completed before the image processing. Thus, there is an effect that an image forming apparatus capable of efficiently forming a high-quality image capable of outputting an image without being restricted by the image forming apparatus can be provided.
[0169]
According to the twelfth aspect of the present invention, the variable-length coded data is decoded and edited in the editing stage before the image is output, further coded and transmitted to the decoding step, and the image is output afterward. Since the editing process is not performed at the output stage, there is an effect that it is possible to provide an image forming method capable of efficiently outputting a high-quality image in a short time without being restricted by the image output device.
[0170]
According to the thirteenth aspect, it is possible to cause a computer to execute the method according to the twelfth aspect.
[Brief description of the drawings]
FIG. 1 is a functional block diagram of an image forming apparatus according to a first embodiment of the present invention.
FIG. 2 is a hardware configuration diagram of the image forming apparatus according to the first embodiment.
FIG. 3 is a flowchart illustrating an overall data processing flow of an image processing unit according to the first embodiment.
FIGS. 4A and 4B are conceptual diagrams of a flow of processing of image data in the image forming apparatus according to the first embodiment, wherein FIG. 4A is a functional block diagram of various units that process data, and FIG. (C) is a schematic diagram showing one example of a code page memory format, (d) is a schematic diagram showing one example of a macroblock head address format, and (e) is a schematic diagram showing a two-band memory format. FIG. 7 is a schematic diagram showing one example, and FIG. 7F is a schematic diagram showing one example of a memory access order of the printer engine controller.
FIG. 5 is a schematic diagram showing an example of a format of a main memory.
6A and 6B are schematic diagrams illustrating an example of a configuration of image data read by a scanner, where FIG. 6A illustrates page data, FIG. 6B illustrates macro band block data, FIG. 6C illustrates macro block data, and FIG. () Is a schematic diagram of sub-block data.
FIGS. 7A and 7B are schematic diagrams illustrating an example of a code data hierarchy, in which FIG. 7A illustrates a page configuration and FIG. 7B illustrates a band configuration.
8A and 8B are schematic diagrams illustrating an example of a hierarchy of a macroblock head address, where FIG. 8A illustrates a page hierarchy and FIG. 8B illustrates a band hierarchy.
FIG. 9 is a diagram illustrating a flow of image data processing of the image forming apparatus according to the first embodiment.
FIG. 10 is a functional block diagram of an encoding unit.
FIGS. 11A and 11B are diagrams illustrating an encoding processing operation by an encoding unit, FIG. 11A is a flowchart of the encoding processing operation, and FIG. 11B is a schematic diagram illustrating an example of a macroblock band; (C) is a schematic diagram showing an example of a macroblock.
FIG. 12 is a diagram illustrating encoding of a macroblock band and a macroblock.
FIG. 13 is a functional block diagram of a JPEG encoding unit.
FIG. 14 is a functional block diagram of an editing processing unit.
FIG. 15 is a diagram illustrating an example of a combined image combined by the image combining process.
FIGS. 16A and 16B are schematic diagrams showing an example of a combined memory format, wherein FIG. 16A shows a macro block composed of sub-blocks, and FIG. 16B shows a sub-block composed of pixels. One macroblock is composed of (m + 1) × (m + 1) subblocks, and one subblock is composed of (n + 1) × (n + 1) pixels.
FIGS. 17A and 17B are explanatory diagrams showing the order of reading macroblock codes in page-level rotation. FIG. 17A shows 0-degree rotation (no rotation), FIG. 17B shows 90-degree rotation, and FIG. , And (d) show the respective cases of 270 degree rotation.
FIG. 18 is a diagram illustrating reading of a macroblock in subblock units in a rotation process, where (a), (b), (c), and (d) are 90 degrees, 180 degrees, and 270 degrees, respectively. This shows the rotation process.
19A and 19B are diagrams illustrating that an 8 × 8 rotation processing unit performs rotation processing on pixels according to a rotation angle in units of 90 degrees for each sub-block, wherein FIG. 19A illustrates 0-degree rotation, and FIG. 90 degree rotation, (c) 180 degree rotation, and (d) 270 degree rotation.
FIGS. 20A and 20B are diagrams illustrating a flow of a process performed by an editing processing unit, where FIG. 20A is a flowchart illustrating a process flow, and FIG. 20B is a diagram illustrating a macroblock reading order.
FIG. 21 is a functional block diagram of a decoding unit.
FIGS. 22A and 22B are schematic diagrams illustrating an example of a macroblock memory format in the decoding unit; FIG. 22A illustrates a format example of a macroblock, and FIG.
23A and 23B are diagrams illustrating a flow of a decoding process performed by a decoding processing unit, where FIG. 23A is a flowchart of the decoding process, and FIG. 23B is a diagram illustrating a reading direction of a sub-block.
FIG. 24 is a schematic diagram showing an example of a decoding process reading order when decoding macroblock data.
FIG. 25 is a functional block diagram of a JPEG decoding unit in the decoding unit.
FIG. 26 is a functional block diagram of an image processing unit.
FIGS. 27A and 27B are diagrams illustrating the flow of image processing performed by the image processing unit. FIG. 27A is a flowchart illustrating the flow of image processing, and FIG. 27B is a diagram illustrating a macroblock band.
FIG. 28 is a hardware configuration diagram of an image forming apparatus according to a second embodiment of the present invention.
FIGS. 29A and 29B are conceptual diagrams of the flow of image data processing in the image forming apparatus according to the second embodiment. FIG. 29A is a functional block diagram of various units that process data, and FIG. A schematic diagram showing an example, (c) is a schematic diagram showing one example of a code page memory format, (d) is a schematic diagram showing one example of a macroblock head address format, and (e) is a schematic diagram showing one example of a two-band memory format. FIG. 7 is a schematic diagram illustrating an example, and FIG. 7F is a schematic diagram illustrating an example of a memory access order of the printer engine controller.
FIG. 30 is a schematic diagram illustrating an example of a format of a memory of the image forming apparatus according to the second embodiment.
FIG. 31 is a diagram illustrating a flow of image data processing of the image forming apparatus according to the second embodiment.
FIG. 32 is a functional block diagram of an encoding unit.
FIG. 33 is a functional block diagram of a decoding unit.
FIG. 34 is a schematic diagram showing an example of a decoding process reading order when decoding macroblock data.
35A and 35B are diagrams for explaining the flow of a decoding process performed by a decoding processing unit, where FIG. 35A is a flowchart of the decoding process, FIG. 35B is a diagram showing the reading direction of the sub-block, and FIG. It is an example of a multi-value band memory format.
FIG. 36 is a functional block diagram of an image processing unit.
FIG. 37 is a flowchart showing the flow of image processing by the image processing unit.
FIG. 38 is a diagram illustrating an algorithm of 4/8 GBTC processing.
FIG. 39 is a diagram illustrating an algorithm of 3/8 GBTC processing.
FIG. 40 is a diagram illustrating an algorithm of 2/8 GBTC processing.
FIG. 41 is a diagram illustrating an internal mechanism of a copier including an image forming apparatus according to an embodiment of the present invention.
[Explanation of symbols]
1 CPU
2 CPU I / F
3 Memory controller
4 memory
5 Local bus I / F
6 ROM
7 Panel controller
8 panels
9 Scanner
10 Smoothing filter processing unit
11 Bus I / F
12 Encoding unit
13 Editing unit
14 Decoding unit
15 Image processing unit
16 Printer Engine Controller
17 Printer Engine
19 Hard Disk
41 Multi-value band memory storage area
42 Code page memory storage area
43 Macro block head address storage area
44 Binary band memory storage area
45 Synthetic memory
51 Program area
1001 Copying machine 1200 Automatic document feeder (ADF)
1002 Platen
1003 feed roller
1004 feed belt
1005 Discharge roller
1006 contact glass
1007 Original set detection
1008 1st tray
1009 2nd tray
1011 1st paper feed unit
1012 Second paper feed unit
1014 Vertical transport unit
1015 Photoconductor
1027 Development unit
1016 Conveyor belt
1017 Fixing unit
1018 Paper ejection unit
1019 Paper ejection roller
1027 Development unit
1050 reading unit
1051 Exposure lamp
1052 First mirror
1053 lens
1054 CCD image sensor
1057 Writing unit
1058 Laser output unit
1059 Imaging lens
1060 mirror
1064 selector
1100 Finisher
1101 Switching board
1102 Normal paper discharge roller
1103 transport roller
1104 Normal paper output tray
1108, 1009 Output tray
1110 Staple completion output tray
1111 Double-sided paper feed unit
1112 Branch claw
1401 Memory controller I / F
1402 buffer
1403 JPEG encoder
1405 Read memory address generator
1406 Code length count section
1407 Macro block head address calculation unit
1408 Memory address generation unit
1409 Controller
1601 Macro block band
1602 Macro block
1603 Sub-block
1701 RGB / YUV converter
1702 YDCT processing unit
1703 Y quantization processing unit
1704 Y entropy encoder
1705 UDCT processing unit
1706 U quantization processing unit
1707 U entropy encoder
1708 VDCT processing unit
1709 V quantization processing unit
1710 V entropy encoder
1711 UDCT processing unit
1801 Memory controller I / F
1802 buffer
1803 JPEG decoding unit
1804 8x8 rotation processing unit
1805 buffer
1806 JPEG encoding unit
1807 buffer
1808 Image synthesis unit
1809 Memory I / F
1811 Read address generation unit
1812 Code length count section
1813 Macro block head address calculation unit
1815 Memory address generation unit
1816 controller
2501 Photo Image
2502 Character image
2503 Image with text image embedded in photo image
2601 Memory controller I / F
2602 buffer
2603 JPEG decoding unit
2604 Read address generation unit
2605 Memory address generation unit
2606 Memory I / F
2607 Macro block memory
2608 Controller
3001 Entropy decoding unit
3002 Y inverse quantization processing unit
3003 YIDCT processing unit
3004 U inverse quantization processing unit
3005 UIDCT processing unit
3006 V inverse quantization processing unit
3007 VIDCT processing unit
3008 YUV / RGB conversion processing unit
3009 Controller
3101 buffer
3102 Color correction processing unit
3103 Gradation processing unit
3104 PIXEL TO PLANE conversion unit
3105 buffer
3106 Memory controller I / F
3107 Controller
3108 Write memory address generator
3314 decryption unit
3444 Multi-value band memory storage area
3315 Image processing unit
3311 Bus I / F
3314 decryption unit
4201 Memory controller I / F
4202 buffer
4203 JPEG decoding unit
4204 buffer
4205 read address generation unit
4206 Write address generator
4207 Controller
4501 Memory controller I / F
4502 buffer
4503 Color correction processing unit
4504 Gradation processing unit
4505 PIXEL TO PLANE converter
4506 buffer
4507 Bus I / F
4508 Read memory address generator
4509 Controller

Claims (13)

入力される画像データを符号化し、編集し、復号化した後に画像処理を施し、画像処理後の画像データを出力する画像形成装置であって、
入力される前記画像データに対して編集処理内容を指定する編集指定手段と、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化手段と、
前記編集指定手段によって指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定手段によって指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、
前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する編集された前記マクロブロックの編集後符号データを復号化し、前記編集指定手段によって指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に出力する可変長復号化手段と、
を備えたことを特徴とする画像形成装置。An image forming apparatus that encodes input image data, edits, performs image processing after decoding, and outputs image data after image processing,
Editing designating means for designating editing processing content for the input image data; converting the input image data into band data composed of a plurality of macroblocks; Variable length encoding means for generating long code data,
In the order of the macroblocks arranged in the sub-scanning direction of the image data after the editing processing determined by the editing processing content specified by the editing specifying means, the variable-length code data is read in units of the macroblocks, and Decoding variable-length code data to obtain decoded data at the time of editing, editing the decoded data at the time of editing, editing the edited content specified by the editing specifying means, and editing the decoded data obtained by editing. Editing means for generating variable-length code data after editing by performing variable-length coding again,
The head address of the macro block is read, the edited code data of the edited macro block corresponding to the head address is decoded, and the macro block determined by the editing processing content designated by the editing designating means is an image output. Variable-length decoding means for outputting in the order of
An image forming apparatus comprising: 入力される画像データを符号化し、編集し、復号化した後に画像処理を施し、画像処理後の画像データを出力する画像形成装置であって、
入力される前記画像データに対して編集処理内容を指定する編集指定手段と、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化手段と、
前記可変長符号化手段によって生成された前記可変長符号データを、前記マクロブロック単位で順次記憶する可変長符号データ記憶手段と、
前記可変長符号データ記憶手段によって記憶された各マクロブロックの先頭アドレスを認識するアドレス認識手段と、
認識した前記マクロブロックの先頭アドレスを記憶するアドレス記憶手段と、前記編集指定手段によって指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定手段によって指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集手段と、
前記アドレス記憶手段に記憶された前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する前記マクロブロックの編集された前記編集後符号データを復号化し、前記編集指定手段によって指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に出力する可変長復号化手段と、
を備えたことを特徴とする画像形成装置。An image forming apparatus that encodes input image data, edits, performs image processing after decoding, and outputs image data after image processing,
Editing designating means for designating editing processing content for the input image data; converting the input image data into band data composed of a plurality of macroblocks; Variable length encoding means for generating long code data,
The variable-length code data generated by the variable-length encoding means, variable-length code data storage means for sequentially storing the macroblock units,
Address recognition means for recognizing a start address of each macro block stored by the variable length code data storage means;
Address storage means for storing the recognized start address of the macroblock; and the macroblocks arranged in the sub-scanning direction of the edited image data determined by the editing processing content specified by the editing specifying means. The variable-length code data is read out in block units, the read-out variable-length code data is decoded to obtain edit-time decode data, and the edit-time data specified by the edit designating means is edited with respect to the edit-time decode data. Editing means for editing the content, again variable-length encoding the edited decoded data obtained by editing and generating variable-length encoded data after editing,
Reading the start address of the macro block stored in the address storage unit, decoding the edited post-edit code data of the macro block corresponding to the start address, and executing the editing process specified by the edit specifying unit Variable-length decoding means for outputting the macroblocks determined by the contents in an image output order,
An image forming apparatus comprising: 前記マクロブロックは複数のサブブロックからなることを特徴とする請求項１または２に記載の画像形成装置。The image forming apparatus according to claim 1, wherein the macro block includes a plurality of sub blocks. 前記アドレス認識手段は、更に、前記マクロブロックの符号長合計を計算する符号長計算手段を有することを特徴とする請求項２または３に記載の画像形成装置。The image forming apparatus according to claim 2, wherein the address recognition unit further includes a code length calculation unit that calculates a total code length of the macro block. 前記アドレス認識手段は、更に、前記符号長計算手段によって計算された前記マクロブロックの符号長から、前記符号記憶手段に記憶された前記マクロブロックの先頭アドレスを計算する先頭アドレス計算手段を有することを特徴とする請求項２〜４のいずれか１つに記載の画像形成装置。The address recognizing means may further include a head address calculating means for calculating a head address of the macroblock stored in the code storage means from a code length of the macroblock calculated by the code length calculating means. The image forming apparatus according to any one of claims 2 to 4, wherein: 前記可変長復号化手段によって生成されたマクロブロックごとの画像データに対して色補正処理を行う色補正手段を、更に備えたことを特徴とする請求項１〜５のいずれか１つに記載の画像形成装置。The color correction device according to claim 1, further comprising a color correction unit configured to perform a color correction process on the image data of each macroblock generated by the variable length decoding unit. Image forming device. 前記色補正手段から色補正された前記マクロブロックごとの画像データを受け取り、階調処理を行う階調処理手段を、更に備えたことを特徴とする請求項６に記載の画像形成装置。The image forming apparatus according to claim 6, further comprising: a gradation processing unit that receives image data of each of the macroblocks subjected to the color correction from the color correction unit and performs a gradation process. 前記階調処理手段によって階調処理された画像データを記憶する階調画像記憶手段を、更に備えたことを特徴とする請求項７に記載の画像形成装置。The image forming apparatus according to claim 7, further comprising a gradation image storage unit that stores image data subjected to gradation processing by the gradation processing unit. 前記編集手段は、更に編集処理時に前記マクロブロックの画像データを展開するマクロブロック記憶手段を有することを特徴とする請求項１〜８のいずれか１つに記載の画像形成装置。The image forming apparatus according to claim 1, wherein the editing unit further includes a macroblock storage unit that expands image data of the macroblock during an editing process. 前記編集処理指定手段は合成処理を指定でき、
前記編集手段は、更に、前記マクロブロック記憶手段に蓄えられた前記画像データに対して合成処理を行う画像合成処理手段を備えたことを特徴とする請求項１〜９のいずれか１つに記載の画像形成装置。The editing process designating means can designate a composition process,
10. The image processing apparatus according to claim 1, wherein the editing unit further includes an image combining unit that performs a combining process on the image data stored in the macroblock storage unit. Image forming apparatus. 前記編集処理指定手段は、９０度ごとの回転処理を指定でき、
前記編集手段は、更に、前記マクロブロック記憶手段に蓄えられた前記画像データをサブブロックごとに９０度単位で回転処理する回転処理手段を有することを特徴とする請求項３〜１０のいずれか１つに記載の画像形成装置。The editing processing designation means can designate a rotation processing every 90 degrees,
11. The image processing apparatus according to claim 3, wherein the editing unit further includes a rotation processing unit configured to rotate the image data stored in the macroblock storage unit in units of 90 degrees for each sub-block. An image forming apparatus according to any one of the preceding claims. 入力された画像データに画像処理を施して画像出力する画像形成方法であって、
入力される画像データに対して編集処理内容を指定する編集指定ステップと、入力された前記画像データを複数のマクロブロックからなるバンドデータに変換し、前記マクロブロック単位に可変長符号化して可変長符号データを生成する可変長符号化ステップと、
前記編集指定ステップにおいて指定された前記編集処理内容によって定まる編集処理後の画像データの副走査方向に並ぶ前記マクロブロックの順に、前記マクロブロック単位で前記可変長符号データを読み出し、読み出された前記可変長符号データを復号化して編集時復号データを得て、前記編集時復号データに対して前記編集指定ステップにおいて指定された前記編集内容の編集を行い、編集して得た編集後復号データを再び可変長符号化して編集後可変長符号データを生成する編集ステップと、
前記マクロブロックの先頭アドレスを読み出し、前記先頭アドレスに対応する編集された前記マクロブロックの編集後符号データを復号化し、前記編集指定ステップにおいて指定された前記編集処理内容によって決まる前記マクロブロックが画像出力される順序に送信する可変長復号化ステップと、
を含むことを特徴とする画像処理方法。An image forming method of performing image processing on input image data and outputting an image,
An editing designation step of designating editing processing content for input image data; converting the input image data into band data composed of a plurality of macroblocks; A variable-length encoding step for generating encoded data;
In the order of the macroblocks arranged in the sub-scanning direction of the image data after the editing processing determined by the editing processing content specified in the editing specifying step, the variable-length code data is read in units of the macroblocks, Decoding variable-length code data to obtain decoded data at the time of editing, editing the decoded data at the time of editing at the editing specification step, and editing the decoded data obtained by editing. An editing step of generating variable-length code data after editing by performing variable-length coding again;
The head address of the macro block is read, the edited code data of the edited macro block corresponding to the head address is decoded, and the macro block determined by the editing processing content specified in the editing specifying step is an image output. Variable-length decoding step of transmitting in the order of
An image processing method comprising: 請求項１２に記載された方法をコンピュータに実行させるプログラム。A program for causing a computer to execute the method according to claim 12.
JP2003056157A 2003-03-03 2003-03-03 Device and method for image forming, and program for executing the method Pending JP2004266654A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003056157A JP2004266654A (en) 2003-03-03 2003-03-03 Device and method for image forming, and program for executing the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003056157A JP2004266654A (en) 2003-03-03 2003-03-03 Device and method for image forming, and program for executing the method

Publications (1)

Publication Number Publication Date
JP2004266654A true JP2004266654A (en) 2004-09-24

Family

ID=33119961

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003056157A Pending JP2004266654A (en) 2003-03-03 2003-03-03 Device and method for image forming, and program for executing the method

Country Status (1)

Country Link
JP (1) JP2004266654A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007043577A (en) * 2005-08-04 2007-02-15 Ricoh Printing Systems Ltd Image processing apparatus, image processing method, image processing program, and recording medium having the program recorded therein

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007043577A (en) * 2005-08-04 2007-02-15 Ricoh Printing Systems Ltd Image processing apparatus, image processing method, image processing program, and recording medium having the program recorded therein
US7734103B2 (en) 2005-08-04 2010-06-08 Ricoh Company, Ltd. Image processing apparatus and image processing method
JP4681975B2 (en) * 2005-08-04 2011-05-11 株式会社リコー Image processing apparatus, image processing method, image processing program, and recording medium on which the program is recorded

Similar Documents

Publication Publication Date Title
US7233702B2 (en) Image data compression apparatus for compressing both binary image data and multiple value image data
US7372599B2 (en) Image processor
US7123385B2 (en) Image processing apparatus
JP2006262078A (en) Image processor
US5889927A (en) Image processing method and apparatus
US20050084161A1 (en) Coder, coding method, program, and image forming apparatus for improving image data compression ratio
US20040218817A1 (en) Image processing apparatus that decomposites composite images
JP3911939B2 (en) Image forming system, image data storage method, and storage medium
JP2004266654A (en) Device and method for image forming, and program for executing the method
JP4116459B2 (en) Image reading apparatus and image forming apparatus
JP4173798B2 (en) Image processing apparatus, image processing method, and program for executing the method on a computer
JP4674100B2 (en) Image processing device
JP3982693B2 (en) Secondary discrete cosine transform processing device, secondary discrete cosine transform processing method, image encoding processing device, and image encoding processing method
JP4148456B2 (en) Image decoding apparatus, image decoding method, program, and recording medium
JP3735583B2 (en) Digital color copier
JP3925256B2 (en) Image processing apparatus and image processing program
JP2004072391A (en) Image processor, image processing method, image forming device, image forming method, computer program, and computer readable storage medium
JP5588222B2 (en) Image forming apparatus, control method therefor, and program
JP2939106B2 (en) Image forming device
JPH07193702A (en) Facsimile equipment
JP2004159069A (en) Control method for image processor
JP2004032433A (en) Image processor and image processing method
JP2004088265A (en) Method for compressing data, image processing apparatus, and image forming apparatus
JP2007028649A (en) Image compression processor
JP2008027198A (en) Image processing apparatus and method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050627

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20070315

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070410

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070606

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070821