(57)【特許請求の範囲】
【請求項１】
少なくとも２ライン分以上の画素値を記憶可能な記憶手段と、
前記記憶手段から、処理対象のライン上に配列された複数の注目画素の画素値と、当該注目画素周辺の周辺画素の画素値とを読み出す読出手段と、
前記注目画素の各々を処理対象とし、前記読出手段が読み出した当該注目画素周辺の周辺画素の画素値を用いて、当該注目画素の画素値をそれぞれ予測する複数の予測手段と、
前記注目画素の各々を処理対象とし、前記読出手段が読み出した当該注目画素の画素値と当該注目画素について前記予測手段が予測した予測値との差分から予測誤差値をそれぞれ算出する複数の第１算出手段と、
前記第１算出手段で算出された前記予測誤差値の各々を圧縮する圧縮手段と、
前記圧縮手段で圧縮された前記予測誤差値の各々を復号する復号手段と、
前記注目画素の各々を処理対象とし、当該注目画素について前記予測手段が予測した予測値と前記復号手段が復号した予測誤差値とを加算することで、当該注目画素の画素値をそれぞれ復号する複数の第２算出手段と、
を備え、
前記第２算出手段は、復号した注目画素の画素値を、当該注目画素を前記周辺画素とする前記予測手段に入力する、
画像処理装置。
【請求項２】
前記予測手段と前記第１算出手段との組を並列に複数段配置した組み合わせ回路を備える請求項１に記載の画像処理装置。
【請求項３】
前記予測手段と前記第２算出手段との組を並列に複数段配置した組み合わせ回路を備える請求項１に記載の画像処理装置。
【請求項４】
前記組み合わせ回路を構成する前記組の段数が４の倍数である請求項２又は３に記載の画像処理装置。
【請求項５】
画像処理装置で実行される画像処理方法であって、
前記画像処理装置は、少なくとも２ライン分以上の画素値を記憶可能な記憶手段を備え、
前記記憶手段から、処理対象のライン上に配列された複数の注目画素の画素値と、当該注目画素周辺の周辺画素の画素値とを読み出す読出工程と、
前記注目画素の各々を処理対象とし、前記読出工程で読み出された当該注目画素周辺の周辺画素の画素値を用いて、当該注目画素の画素値をそれぞれ予測する複数の予測工程と、
前記注目画素の各々を処理対象とし、前記読出工程が読み出した当該注目画素の画素値と当該注目画素について前記予測工程が予測した予測値との差分から予測誤差値をそれぞれ算出する複数の第１算出工程と、
前記第１算出工程で算出された前記予測誤差値の各々を圧縮する圧縮工程と、
前記圧縮工程で圧縮された前記予測誤差値の各々を復号する復号工程と、
前記注目画素の各々を処理対象とし、当該注目画素について前記予測工程が予測した予測値と前記復号工程が復号した予測誤差値とを加算することで、当該注目画素の画素値をそれぞれ復号する複数の第２算出工程と、
を含み、
前記第２算出工程は、復号した注目画素の画素値を、当該注目画素を前記周辺画素とする前記予測工程に入力する、
画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理方法に関する。
【背景技術】
【０００２】
プリンタ装置等の画像形成装置では、入力された画像データを一時的にメモリに記憶し、このメモリに記憶された画像データを所定のタイミングで読み出して、印刷することが行われている。この場合、画像データをそのままメモリに格納しようとすると、大容量のメモリが必要になり装置のコストが嵩んでしまう。そのため、一般的には、入力された画像データを圧縮してメモリに格納することが行われている。
【０００３】
また、上記した画像形成装置では、予測符号化を用いた圧縮方式が一般的に用いられる。予測符号化は、画像において、隣接する画素同士の相関が高いという性質を利用し、符号化済みの画素の画素値から符号化対象である注目画素の画素値を予測し、予測値と注目画素の画素値との差分を、エントロピー符号化により符号化する。
【０００４】
この予測符号化に従来から用いられる方法として、平面予測方式やＬＯＣＯ−Ｉ(LOw  COmplexity  LOssless  COmpression  for  Images)方式等が知られている。平面予測方式は、ＪＰＥＧ(Joint  Photographic  Experts  Group)の可逆符号化モードに採用されている。また、ＬＯＣＯ−Ｉ方式は、国際標準化された圧縮符号化方式であるＪＰＥＧ−ＬＳ(Joint  Photographic  Experts  Group-LS)に採用されている。例えば、特許文献１には、ＬＯＣＯ−Ｉ方式を用いて画像データの圧縮を行う技術が開示されている。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記した平面予測方式やＬＯＣＯ−Ｉ方式等の予測符号化技術は、予測符号化の処理手順や、復号の処理手順は明らかにされているものの、集積回路への実装方法については明らかにされていない。そのため、上記の手法を集積回路に単純に実装した場合には、画像の符号化や復号に係る処理を効率的に行うことができない可能性があった。
【０００６】
本発明は、上記に鑑みてなされたものであって、画像の符号化及び復号に係る処理を効率的に行うことが可能な画像処理装置及び画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するために、本発明は、少なくとも２ライン分以上の画素値を記憶可能な記憶手段と、前記記憶手段から、処理対象のライン上に配列された複数の注目画素の画素値と、当該注目画素周辺の周辺画素の画素値とを読み出す読出手段と、前記注目画素の各々を処理対象とし、前記読出手段が読み出した当該注目画素周辺の周辺画素の画素値を用いて、当該注目画素の画素値をそれぞれ予測する複数の予測手段と、前記注目画素の各々を処理対象とし、前記読出手段が読み出した当該注目画素の画素値と当該注目画素について前記予測手段が予測した予測値との差分から予測誤差値をそれぞれ算出する複数の第１算出手段と、前記第１算出手段で算出された前記予測誤差値の各々を圧縮する圧縮手段と、前記圧縮手段で圧縮された前記予測誤差値の各々を復号する復号手段と、前記注目画素の各々を処理対象とし、当該注目画素について前記予測手段が予測した予測値と前記復号手段が復号した予測誤差値とを加算することで、当該注目画素の画素値をそれぞれ復号する複数の第２算出手段と、を備え、前記第２算出手段は、復号した注目画素の画素値を、当該注目画素を前記周辺画素とする前記予測手段に入力する。
【発明の効果】
【０００８】
本発明によれば、画像の符号化及び復号に係る処理を効率的に行うことができるという効果を奏する。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施形態に係るカラープリンタの構成例を示す図である。
【図２】図２は、カラープリンタの電装・制御装置の構成例を示すブロック図である。
【図３】図３は、メインメモリのフォーマットの一例を示す図である。
【図４】図４は、カラープリンタにおける画像処理の一例を概略的に示すフローチャートである。
【図５】図５は、符号化部の構成例を示す図である。
【図６】図６は、第１バンドデータ格納領域からの画像バンドデータの読み出し順を説明するための図である。
【図７】図７は、予測処理で用いる画素を説明するための図である。
【図８】図８は、ＬＯＣＯ−Ｉ方式による予測処理の例を示すフローチャートである。
【図９】図９は、平面予測方式による予測処理の例を示すフローチャートである。
【図１０】図１０は、復号部の構成例を示す図である。
【図１１】図１１は、予測符号化処理部の回路構成を示す図である。
【図１２】図１２は、予測符号化処理部の動作を説明するためのタイミングチャートである。
【図１３】図１３は、予測復号処理部の回路構成を示す図である。
【図１４】図１４は、予測復号処理部の動作を説明するためのタイミングチャートである。
【発明を実施するための形態】
【００１０】
以下に添付図面を参照して、この発明に係る画像処理装置及び画像処理方法の実施形態を詳細に説明する。図１は、本実施形態に係るカラープリンタの構成例を示す図である。なお、本実施形態では、本発明に係る画像処理装置及び画像処理方法をカラープリンタである画像形成装置に適用した例について説明するが、画像に画像処理を施すものであれば、これに限定するものではない。例えば、本発明は、複写機、ファクシミリ、複合機等の画像処理装置にも適用することができる。
【００１１】
図１のカラープリンタ１００は、４色（Ｙ、Ｍ、Ｃ、Ｋ）の画像をそれぞれ独立の作像系１Ｙ、１Ｍ、１Ｃ、１Ｋで形成し、この４色の画像を合成する４ドラムタンデムエンジンタイプの画像形成装置である。各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋは、像担持体としての感光体、例えば小径のＯＰＣ（有機感光体）ドラム２Ｙ、２Ｍ、２Ｃ、２Ｋを有する。また、各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋは、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋの周辺に、帯電ローラ３Ｙ、３Ｍ、３Ｃ、３Ｋ、現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋ、クリーニング装置５Ｙ、５Ｍ、５Ｃ、５Ｋ、除電装置６Ｙ、６Ｍ、６Ｃ、６Ｋ等を有する。帯電ローラ３Ｙ、３Ｍ、３Ｃ、３Ｋは、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋのそれぞれを帯電させる帯電手段として機能する。現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋは、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上の静電潜像をそれぞれ現像剤で現像してＹ、Ｍ、Ｃ、Ｋ各色のトナー像とする。
【００１２】
各現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋの脇には、Ｙトナー、Ｍトナー、Ｃトナー、Ｋトナーをそれぞれ現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋへ補給するトナーボトルユニット７Ｙ、７Ｍ、７Ｃ、７Ｋが配置されている。また、各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋには、各々独立した光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋが配置される。光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋは、レーザ光源としてのレーザダイオード（ＬＤ）光源９Ｙ、９Ｍ、９Ｃ、９Ｋや、コリメートレンズ１０Ｙ、１０Ｍ、１０Ｃ、１０Ｋ、ｆθレンズ１１Ｙ、１１Ｍ、１１Ｃ、１１Ｋ、といった光学部品を有する。また、光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋは、偏光走査手段としてのポリゴンミラー１２Ｙ、１２Ｍ、１２Ｃ、１２Ｋ、折り返しミラー１３Ｙ、１３Ｍ、１３Ｃ、１３Ｋ、１４Ｙ、１４Ｍ、１４Ｃ、１４Ｋ等を有する。
【００１３】
各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋは垂直に配列され、その右側には転写ベルトユニット１５がＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋに接する形で配置される。転写ベルトユニット１５は、転写ベルト１６がローラ１７〜２０に張架されて図示しない駆動源により回転駆動される。装置下側には転写材としての転写紙が収納された給紙トレイ２１が配置され、装置上部に定着装置２２、排紙ローラ２３及び排紙トレイ２４が配設される。
【００１４】
作像時には、各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋにおいて、それぞれ、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋが図示しない駆動源により回転駆動され、帯電ローラ３Ｙ、３Ｍ、３Ｃ、３ＫによりＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋが一様に帯電される。そして、光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋが、各色の画像データに基づきＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋに光書込みを行うことによって、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上に静電潜像が形成される。
【００１５】
このＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上の静電潜像はそれぞれ現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋにより現像されてＹ、Ｍ、Ｃ、Ｋ各色のトナー像となる。一方、給紙トレイ２１から給紙ローラ２５により転写紙が水平方向に給紙されて搬送系により作像系１Ｙ、１Ｍ、１Ｃ、１Ｋ方向へ垂直に搬送された後、転写ベルト１６に静電的に吸着保持されて転写ベルト１６により搬送される。そして、図示しない転写バイアス印加手段により転写バイアスが印加されてＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上のＹ、Ｍ、Ｃ、Ｋ各色のトナー像が順次に重ねて転写されることで、転写紙上にフルカラー画像が形成される。フルカラー画像が形成された転写紙は、定着装置２２によりフルカラー画像が定着されて排紙ローラ２３により排紙トレイ２４へ排出される。
【００１６】
上述した、カラープリンタ１００における各部の制御は、電装・制御装置２６により行われる。
【００１７】
図２は、カラープリンタ１００の電装・制御装置２６の構成例を示すブロック図である。図２の例では、電装・制御装置２６は、ＣＰＵ(Central  Processing  Unit)２００、ＡＳＩＣ(Application  Specific  Integrated  Circuit)２３０及びメインメモリ２１０を備える。ＡＳＩＣ２３０は、ＣＰＵ  Ｉ／Ｆ２０１、メインメモリアービタ（ＡＲＢ）２０２、メインメモリコントローラ２０３、符号化部２０４、復号部２０５、階調処理部２０６、エンジンコントローラ２０７及び通信コントローラ２０８を含む。
【００１８】
ＣＰＵ２００は、メインメモリ２１０に格納されるプログラムに従い、このカラープリンタ１００の全体の動作を制御する。ＣＰＵ２００は、ＣＰＵ  Ｉ／Ｆ２０１を介してメインメモリアービタ２０２に接続される。メインメモリアービタ２０２は、ＣＰＵ２００、符号化部２０４、復号部２０５及び通信コントローラ２０８の、メインメモリ２１０に対するアクセスを調停する。
【００１９】
メインメモリ２１０は、メインメモリコントローラ２０３を介してメインメモリアービタ２０２に接続される。メインメモリコントローラ２０３は、メインメモリ２１０に対するアクセスの制御を行う。メインメモリ２１０は、上述した、ＣＰＵ２００が動作するためのプログラムや、ＣＰＵ２００から出力される描画コマンドが格納される。メインメモリ２１０は、さらに、バンドデータや、ページの圧縮データ等の各種データを格納する。
【００２０】
符号化部２０４は、メインメモリ２１０に格納される画像バンドデータを符号化する。符号化された画像バンドデータ（符号化バンドデータ）は、メインメモリアービタ２０２及びメインメモリコントローラ２０３を介してメインメモリ２１０に供給され、後述するページ符号格納領域３０３に書き込まれる。復号部２０５は、後述するプリンタエンジン２１１に同期して、符号化部２０４で符号化されメインメモリ２１０に書き込まれた符号化バンドデータをメインメモリ２１０から読み出して復号する。復号された画像バンドデータは、階調処理部２０６に供給される。階調処理部２０６は、復号部２０５から供給された画像バンドデータに対して階調処理を施してエンジンコントローラ２０７に転送する。
【００２１】
エンジンコントローラ２０７は、プリンタエンジン２１１を制御する。図２では、プリンタエンジン２１１としてＣ版を記載し、Ｍ版、Ｙ版、Ｋ版については煩雑さを避けるために省略している。
【００２２】
通信コントローラ２０８は、ネットワーク２２１を介しての通信を制御する。例えば、コンピュータ２２０から出力されたＰＤＬ(Page  Description  Language)データは、ネットワーク２２１を介して通信コントローラ２０８により受信される。通信コントローラ２０８は、受信したＰＤＬデータを、メインメモリアービタ２０２及びメインメモリコントローラ２０３を介してメインメモリ２１０に転送する。
【００２３】
なお、ネットワーク２２１は、ＬＡＮ(Local  Area  Network)等の所定の範囲内で通信を行うものでもよいし、インターネット等より広範囲に通信可能なものでもよい。また、ネットワーク２２１は、有線通信に限らず無線通信を用いたものでもよい。また、ネットワーク２２１は、ＵＳＢ(Universal  Serial  Bus)やＩＥＥＥ(Institute  of  Electrical  and  Electronics  Engineers)１３９４といったシリアル通信を行うものでもよい。
【００２４】
図３は、メインメモリ２１０のフォーマットの一例を示す図である。プログラム格納領域３００は、ＣＰＵ２００が動作するためのプログラムが格納される。ＰＤＬデータ格納領域３０１は、例えばコンピュータ２２０から供給されたＰＤＬデータを格納する。第１バンドデータ格納領域３０２には、圧縮符号化の対象となる画像バンドデータが格納される。ページ符号格納領域３０３には、画像バンドデータが圧縮符号化された符号データが格納される。ページ符号格納領域３０３は、複数ページ分の符号データを記憶可能とされている。第２バンドデータ格納領域３０４は、圧縮符号が復号化された画像バンドデータが格納される。
【００２５】
本実施形態において、第１バンドデータ格納領域３０２及び第２バンドデータ格納領域３０４には、Ａ（属性）と、Ｒ、Ｇ、Ｂの各色成分の色値とを保持するＡＲＧＢの画像バンドデータが格納される。本実施形態において、ＡＲＧＢの画像バンドデータは、属性と各色成分の画素とがそれぞれ８ビットのビット深度を有する３２ビットの多値ピクセル画像データ（多値画像）である。なお、第１バンドデータ格納領域３０２と第２バンドデータ格納領域３０４とは、同一の格納領域であってもよい。
【００２６】
図４は、カラープリンタ１００における画像処理の一例を概略的に示すフローチャートである。この図４のフローチャートを用い、上述した図２を参照しながら、カラープリンタ１００の動作について概略的に説明する。
【００２７】
例えばコンピュータ２２０で生成されたＰＤＬデータがネットワーク２２１を介して通信コントローラ２０８に受信され、メインメモリ２１０のＰＤＬデータ格納領域３０１に記憶される（ステップＳ１）。ＣＰＵ２００は、メインメモリ２１０のＰＤＬデータ格納領域３０１からＰＤＬデータを読み出し、ＰＤＬを解析することで（ステップＳ２）、Ａ（属性）と、ＲＧＢの各色成分の色値とを保持するＡＲＧＢのバンド画像を描画する（ステップＳ３）。描画されたバンド画像による画像バンドデータは、メインメモリ２１０の第１バンドデータ格納領域３０２に格納される（ステップＳ４）。この画像バンドデータは、上述したように、各画素が３２ビットのビット深度を有する多値画像である。
【００２８】
符号化部２０４は、第１バンドデータ格納領域３０２から画像バンドデータを読み出して、後述する予測符号化方法に従い圧縮符号化する（ステップＳ５）。圧縮符号化された符号データは、メインメモリ２１０のページ符号格納領域３０３に格納される（ステップＳ６）。
【００２９】
復号部２０５は、ページ符号格納領域３０３から圧縮符号化された符号データを読み出して復号する（ステップＳ７）。復号された画像バンドデータは、メインメモリ２１０の第２バンドデータ格納領域３０４に書き出され、階調処理部２０６に供給される。階調処理部２０６は、復号部２０５から供給された画像バンドデータに対して、ＣＭＹＫへの変換や各種の階調処理を施す（ステップＳ８）。階調処理された画像バンドデータは、例えばエンジンコントローラ２０７を介してプリンタエンジン２１１に供給される（ステップＳ９）。プリンタエンジン２１１は、供給された画像バンドデータに基づきプリント出力を行う。
【００３０】
以下、符号化部２０４及び復号部２０５の詳細について説明する。
【００３１】
図５は、符号化部２０４の構成例を示す図である。符号化部２０４において、画像読込処理部４００は、メインメモリ２１０の第１バンドデータ格納領域３０２から、画像バンドデータをライン毎に読み込む。このとき、画像読込処理部４００は、図６に例示されるように、第１バンドデータ格納領域３０２からスキャンライン毎に順次、画素単位で画像バンドデータを読み込む。ここで、図６は、第１バンドデータ格納領域３０２からの画像バンドデータの読み出し順（スキャン順序）を説明するための図である。
【００３２】
予測符号化処理部４０１は、本実施形態の読出手段として機能する。画像読込処理部４００により読み出された画像バンドデータを、ラインメモリ４０２に格納する。ラインメモリ４０２は、本実施形態の記憶手段に対応し、少なくとも２ライン分の画像バンドデータ（画素値）を記憶可能な記憶容量を有する。
【００３３】
ラインメモリ４０２は、予測符号化処理部４０１の制御の下、今回供給されたデータを格納すると共に、直前に格納した１ライン分のデータを保持する。例えば、ラインメモリ４０２は、それぞれ１ライン分の画素を記憶可能な第１及び第２の領域を有する。そして、ラインメモリ４０２は、１ライン分の画素データの符号化が終了すると、この符号化が終了した領域の画素データを保持し、他方の領域に次のラインの画素データを書き込むように制御される。
【００３４】
また、予測符号化処理部４０１は、画像バンドデータをラインメモリ４０２に蓄積しながら、処理の対象となる画素（注目画素）周辺の周辺画素を用いて予測処理を行う。
【００３５】
図７は、予測処理で用いる画素を説明するための図である。予測符号化処理部４０１は、ラインメモリ４０２から、注目画素の画素値と、当該注目画素周辺の周辺画素ａ、ｂ、ｃの画素値を読み出す。ここでラインメモリ４０２から読み出される周辺画素ａ、ｂ、ｃは、既に圧縮符号化が完了した画素である。具体的に、周辺画素ａは、注目画素と同一ライン（現ライン）の隣接画素である。また、周辺画素ｂ、ｃは、現ライン上での注目画素及び周辺画素ａの画素位置（列）に対応する前ラインの画素である。
【００３６】
予測符号化処理部４０１は、周辺画素ａ、ｂ、ｃの画素値を用いて、注目画素の画素値を予測する予測処理を実行し、予測値を算出する。また、予測符号化処理部４０１は、注目画素の実際の画素値と算出した予測値とを比較し、その差分値を予測誤差値として算出する。
【００３７】
ここで、予測符号化処理部４０１が実行する予測処理の方式について説明する。本実施形態の予測符号化処理部４０１は、予測方式として、ＬＯＣＯ−Ｉ方式又は平面予測方式を用いる。
【００３８】
以下では、図７に示したように、注目画素の左に隣接する画素を周辺画素ａ、注目画素の上に隣接する画素を周辺画素ｂ、注目画素の左上に接する画素を周辺画素ｃとして説明する。また、画素の符号化を画素単位では画像の左から右（水平方向）へ向けて行い、ライン単位では画像の上から下（垂直方向）に向けて行うとして説明する。
【００３９】
まず、ＬＯＣＯ−Ｉ方式について説明する。ＬＯＣＯ−Ｉ方式は、周辺画素ｃの画素値と周辺画素ａ及び周辺画素ｂの画素値とを比較した結果に応じて、予測値の算出方法を切り替える。図８は、ＬＯＣＯ−Ｉ方式による予測処理の例を示すフローチャートである。まず、予測符号化処理部４０１は、周辺画素ｃの画素値が周辺画素ａの画素値以上であり、且つ周辺画素ｃの画素値が周辺画素ｂの画素値以上であるか否かを判定する（ステップＳ１１）。
【００４０】
予測符号化処理部４０１は、周辺画素ｃの画素値がステップＳ１１の条件を満たしていると判定した場合（ステップＳ１１；Ｙｅｓ）、ステップＳ１２に移行する。このステップＳ１２において、予測符号化処理部４０１は、周辺画素ａの画素値と周辺画素ｂの画素値とを比較し、値が小さい方の画素値を予測値とする（ステップＳ１２）。
【００４１】
また、予測符号化処理部４０１は、周辺画素ｃの画素値がステップＳ１１の条件を満たしていないと判定した場合（ステップＳ１１；Ｎｏ）、予測符号化処理部４０１は、ステップＳ１３に移行する。ステップＳ１３では、予測符号化処理部４０１は、周辺画素ｃの画素値が周辺画素ａの画素値未満であり、且つ、周辺画素ｃの画素値が周辺画素ｂの画素値未満であるか否かを判定する（ステップＳ１３）。
【００４２】
予測符号化処理部４０１は、周辺画素ｃの画素値がステップＳ１３の条件を満たしていると判定した場合（ステップＳ１３；Ｙｅｓ）、ステップＳ１４に移行する。このステップＳ１４において、予測符号化処理部４０１は、周辺画素ａの画素値と周辺画素ｂの画素値とを比較し、値が大きい方の画素値を予測値とする（ステップＳ１４）。
【００４３】
また、予測符号化処理部４０１は、周辺画素ｃの画素値がステップＳ１３の条件を満たしていないと判定した場合（ステップＳ１３；Ｎｏ）、ステップＳ１５に移行する。これは、換言すれば、周辺画素ａ及び周辺画素ｂのうち何れか一方の画素値が周辺画素ｃの画素値以上であり、他方の画素値が周辺画素ｃの画素値未満であることを意味する。ステップＳ１５において、予測符号化処理部４０１は、周辺画素ａ、ｂ及びｃの画素値について次式（１）の演算を行い、得られた値ｐを予測値とする（ステップＳ１５）。
ｐ＝ａ＋ｂ−ｃ  …（１）
【００４４】
次に、平面予測方式について説明する。図９は、平面予測方式による予測処理の例を示すフローチャートである。平面予測方式の場合、予測符号化処理部４０１は、上記式（１）を用いることで周辺画素ａ、ｂ、ｃから値ｐを算出し、算出した値ｐを予測値とする（ステップＳ２１）。
【００４５】
そして、予測符号化処理部４０１は、注目画素の画素値と、上記の予測処理で求めた予測値との差分を予測誤差値として算出する。この予測誤差値は、ハフマン符号化処理部４０３に供給される。
【００４６】
ハフマン符号化処理部４０３は、本実施形態の圧縮手段として機能する。ハフマン符号化処理部４０３は、予測符号化処理部４０１から供給される予測誤差値を、ハフマン符号化フォーマットに従い圧縮符号化する。符号書込処理部４０４は、ハフマン符号化処理部４０３で圧縮符号化された予測誤差値の符号データを、メインメモリ２１０のページ符号格納領域３０３に格納する。
【００４７】
次に、復号部２０５について説明する。図１０は、復号部２０５の構成例を示す図である。復号部２０５は、符号化部２０４で圧縮符号化された画像バンドデータの復号を行う。
【００４８】
具体的に、符号読込処理部５００は、メインメモリ２１０のページ符号格納領域３０３から、符号データをライン毎に読み込む。ハフマン復号処理部５０１は、本実施形態の復号手段に対応する。ハフマン復号処理部５０１は、符号読込処理部５００が読み込んだ符号データを、ハフマン復号化フォーマットに従い復号することで予測誤差値を取得する。この予測誤差値は、予測復号処理部５０２に供給される。
【００４９】
予測復号処理部５０２は、本実施形態の読出手段に対応する。予測復号処理部５０２は、復号化対象の画素（注目画素）周辺の周辺画素を用いて注目画素の画素値を復号し、復号した画素値（画像ラインデータ）をラインメモリ５０３に順次格納する。ラインメモリ５０３は、本実施形態の記憶手段に対応し、少なくとも２ライン（現ライン、前ライン）分の画像バンドデータを記憶可能な記憶容量を有する。
【００５０】
ラインメモリ５０３は、予測復号処理部５０２の制御の下、復号されたデータを格納すると共に、直前に格納した１ライン分のデータを保持する。例えば、ラインメモリ５０３は、それぞれ１ライン分の画素を記憶可能な第１及び第２の領域を有する。そして、ラインメモリ５０３は、１ライン分の画素データの復号が終了すると、この復号が終了した領域の画素データを保持し、他方の領域に次のラインの画素データを書き込むように制御される。
【００５１】
具体的に、予測復号処理部５０２は、ラインメモリ５０３から、図７で説明した注目画素の画素値と、当該注目画素周辺の周辺画素ａ、ｂ、ｃの画素値を読み出し、上述した予測処理を用いることで予測値を算出する。ここでラインメモリ５０３から読み出される周辺画素ａ、ｂ、ｃは、既に復号が完了した画素である。
【００５２】
予測復号処理部５０２は、周辺画素ａ、ｂ、ｃから算出した注目画素の予測値と、ハフマン復号処理部５０１から供給される当該注目画素の予測誤差値とを基に、注目画素の画素値を復号する。具体的に、予測復号処理部５０２は、注目画素の予測値と、予測誤差値とを加算することで注目画素の画素値を復号（復元）する。
【００５３】
また、予測復号処理部５０２は、復号により生成される１ライン分の注目画素、つまり１ライン分の画像バンドデータを、ラインメモリ５０３に格納する。ラインメモリ５０３に格納された画像バンドデータは、次のラインの復号（予測処理）に利用される。
【００５４】
画像書込処理部５０４は、予測復号処理部５０２が復号した画像バンドデータを、第２バンドデータ格納領域３０４に格納する。
【００５５】
ところで、本実施形態の符号化部２０４（予測符号化処理部４０１）は、画像の符号化に係る処理を複数の画素（注目画素）について並列で行うことが可能な回路構成を有する。また、本実施形態の復号部２０５（予測復号処理部５０２）は、画像の復号に係る処理を複数の画素（注目画素）について並列で行うことが可能な回路構成を有する。以下、予測符号化処理部４０１及び予測復号処理部５０２の回路構成について説明する。
【００５６】
まず、図１１を用いて、予測符号化処理部４０１の回路構成について説明する。ここで、図１１は、予測符号化処理部４０１の回路構成を示す図である。
【００５７】
図１１に示すように、予測符号化処理部４０１は、４つの画像処理回路４１０ａ、４１０ｂ、４１０ｃ、４１０ｄを有する。画像処理回路４１０ａ、４１０ｂ、４１０ｃ、４１０ｄは、現ラインに連続して配列された互いに異なる画素を注目画素とする。以下では、画像処理回路４１０ａ、４１０ｂ、４１０ｃ、４１０ｄの各々を区別しない場合、単に画像処理回路４１０と表記する。
【００５８】
画像処理回路４１０の各々は、本実施形態の予測手段に対応する予測処理部４１１と、本実施形態の第１算出手段に対応する予測誤差算出部４１２との組をそれぞれ有する。予測処理部４１１及び予測誤差算出部４１２は、ラインメモリ４０２に格納された２ライン分（現ライン、前ライン）の画像バンドデータを用いて、予測値及び予測誤差値の算出を行う。
【００５９】
画像処理回路４１０ａに着目すると、画像処理回路４１０ａは、現ラインの画素ａ２を注目画素としている。そのため、予測符号化処理部４０１は、画像処理回路４１０ａの予測処理部４１１に対し、画素ａ２周辺の画素ａ１、ｂ１、ｃ１の画素値を、図７で説明した周辺画素ａ、ｂ、ｃの画素値として入力する。また、予測符号化処理部４０１は、画像処理回路４１０ａの予測誤差算出部４１２に対し、画素ａ２の画素値を注目画素の画素値として入力する。
【００６０】
画像処理回路４１０ａの予測処理部４１１は、画素ａ１、ｂ１、ｃ１の画素値について、上述した予測処理を実行することで予測値Ｐａ２を算出する。画像処理回路４１０ａの予測誤差算出部４１２は、画素ａ２の画素値から予測値Ｐａ２を減算することで、その差分値となる予測誤差値Ｅａ２を算出する。
【００６１】
また、画像処理回路４１０ｂは、現ラインの画素ａ３を注目画素としている。そのため、予測符号化処理部４０１は、画像処理回路４１０ｂの予測処理部４１１に対し、画素ａ３周辺の画素ａ２、ｂ２、ｂ１の画素値を、図７で説明した周辺画素ａ、ｂ、ｃの画素値として入力する。また、予測符号化処理部４０１は、画像処理回路４１０ｂの予測誤差算出部４１２に対し、画素ａ３の画素値を注目画素の画素値として入力する。
【００６２】
画像処理回路４１０ｂの予測処理部４１１は、画素ａ２、ｂ２、ｂ１の画素値について、上述した予測処理を実行することで予測値Ｐａ３を算出する。画像処理回路４１０ｂの予測誤差算出部４１２は、画素ａ３の画素値から予測値Ｐａ３を減算することで、その差分値となる予測誤差値Ｅａ３を算出する。
【００６３】
また、予測符号化処理部４０１は、画像処理回路４１０ａ、４１０ｂと同様に画像処理回路４１０ｃ、４１０ｄに対しても画素値を入力する。これにより、画像処理回路４１０ｃ、４１０ｄの予測処理部４１１は、注目画素（画素ａ４、ａ５）周辺の周辺画素の画素値から、予測値Ｐａ４、Ｐａ５をそれぞれ算出する。また、画像処理回路４１０ｃ、４１０ｄの予測誤差算出部４１２は、注目画素（画素ａ４、ａ５）の画素値から予測値Ｐａ４、Ｐａ５を減算することで、予測誤差値Ｅａ４、Ｅａ５をそれぞれ算出する。
【００６４】
ところで、現ライン上において隣接する画素を注目画素とする画像処理回路４１０間では、同一の画素の画素値を用いて予測値及び予測誤差値を算出することになる。例えば、前ライン上での画素ｂ１の画素値は、画像処理回路４１０ａの予測処理部４１１において周辺画素ｂの画素値として用いられるとともに、画像処理回路４１０ｂの予測処理部４１１において周辺画素ｃの画素値として用いられる。また、現ライン上での画素ａ２の画素値は、画像処理回路４１０ａの予測誤差算出部４１２において注目画素の画素値として用いられるとともに、画像処理回路４１０ｂの予測処理部４１１において周辺画素ａの画素値として用いられる。
【００６５】
そこで、本実施形態の予測符号化処理部４０１は、同一の画素を周辺画素とする予測処理部４１１の各々に対し、当該画素の画素値を同時に入力する。また、本実施形態の予測符号化処理部４０１は、同一の画素を周辺画素とする予測処理部４１１と、当該画素を注目画素とする予測誤差算出部４１２とに対し、当該画素の画素値を同時に入力する。このように、本実施形態では、予測符号化処理部４０１の全体が、画像処理回路４１０を並列に複数段配置した１つの組み合わせ回路として動作する。
【００６６】
図１２は、予測符号化処理部４０１の動作を説明するためのタイミングチャートである。同図において、「ｃｌｋ」は基準クロックを意味する。また、同図では、図１１に示した前ラインの画素ｃ１、ｂ１−ｂ４に続いて画素ｂ５−ｂ１２が配列されているとする。また、現ラインの画素ａ１−ａ５に続いて画素ａ６−ａ１３が配列され、図１１に示した矢印の順に処理が行われるものとする。
【００６７】
予測符号化処理部４０１は、基準クロックに同期して、ラインメモリ４０２に格納された画像バンドデータから画素値を読み出し、画像処理回路４１０に入力する。画素値の読み出し元となる画素は、予測符号化処理部４０１が備える画像処理回路４１０の個数や各画像処理回路４１０が注目画素とした画素位置に応じて定まる。
【００６８】
ここで、予測符号化処理部４０１が、画像処理回路４１０を４つ備え（図１１参照）、これらの画像処理回路４１０が現ラインでの連続する４画素を注目画素とする場合を想定する。この場合、予測符号化処理部４０１は、今回の処理で符号化の対象となる各注目画素の画素値と、当該注目画素に隣接し且つ直前の処理で符号化された画素（以下、直前画素という）の画素値とを現ラインから読み出し、対応する画像処理回路４１０に入力する。また、予測符号化処理部４０１は、各注目画素と直前画素との画素位置に対応する前ライン上の画素から画素値を読み出し、対応する画像処理回路４１０に入力する。
【００６９】
例えば、クロックＴ１において、画素ａ２−ａ５を注目画素とした場合、予測符号化処理部４０１は、前ラインから画素ｃ１、ｂ１−ｂ４の５画素分の画素値を読み出し、現ラインから画素ａ１−ａ５の５画素分の画素値を読み出す。また、次のクロックＴ２において、画素ａ６−ａ９を注目画素とした場合、予測符号化処理部４０１は、前ラインから画素ｂ４−ｂ８の５画素分の画素値を読み出し、現ラインから画素ａ５−ａ９の５画素分の画素値を読み出す。また、次のクロックＴ３において、画素ａ１０−ａ１３を注目画素とした場合、予測符号化処理部４０１は、前ラインから画素ｂ８−ｂ１２の５画素分の画素値を読み出し、現ラインから画素ａ９−ａ１３の５画素分の画素値を読み出す。なお、直前の処理で前ライン及び現ラインから読み出した最終画素値（例えばクロックＴ１での画素ｂ４、ａ５の画素値）を、次のクロック（クロックＴ２）での処理に用いることで、同一画素の多重読み出しを防ぐ構成としてもよい。
【００７０】
画像処理回路４１０の各々が備える予測処理部４１１は、予測手段として機能する。予測処理部４１１は、注目画素の各々を処理対象とし、予測符号化処理部４０１から入力される画素値に基づき上述した予測処理を行うことで、注目画素の予測値をそれぞれ算出する。例えば、予測処理部４１１は、クロックＴ１で入力された画素値に基づき、注目画素（画素ａ２−ａ５）についての予測値Ｐａ２−Ｐａ５をそれぞれ算出する。また、予測処理部４１１は、クロックＴ２で入力された画素値に基づき、注目画素（画素ａ６−ａ９）についての予測値Ｐａ６−Ｐａ９をそれぞれ算出する。また、予測処理部４１１は、クロックＴ３で入力された画素値に基づき、注目画素（画素ａ１０−ａ１３）についての予測値Ｐａ１０−Ｐａ１３をそれぞれ算出する。
【００７１】
また、画像処理回路４１０の各々が備える予測誤差算出部４１２は、第１算出手段として機能する。予測誤差算出部４１２は、注目画素の各々を処理対象とし、予測符号化処理部４０１から入力される注目画素の画素値と、対応する予測処理部４１１での算出結果（予測値）との差分から、予測誤差値をそれぞれ算出する。例えば、予測誤差算出部４１２は、クロックＴ１で入力された注目画素（画素ａ２−ａ５）の画素値と、当該注目画素の予測値Ｐａ２−Ｐａ５とから、予測誤差値Ｅａ２−Ｅａ５をそれぞれ算出する。また、予測誤差算出部４１２は、クロックＴ２で入力された注目画素（画素ａ６−ａ９）の画素値と、当該注目画素の予測値Ｐａ６−Ｐａ９とから、予測誤差値Ｅａ６−Ｅａ９をそれぞれ算出する。また、予測誤差算出部４１２は、クロックＴ３で入力された注目画素（画素ａ１０−ａ１３）の画素値と、当該注目画素の予測値Ｐａ１０−Ｐａ１３とから、予測誤差値Ｅａ１０−Ｅａ１３をそれぞれ算出する。
【００７２】
このように、本実施形態の予測符号化処理部４０１では、画像処理回路４１０の各々が独立して動作することで、現ラインを構成する複数の画素（注目画素）の符号化（予測値及び予測誤差値の算出）を個別に行う。これにより、動作の基準となる時間（基準クロック）内において、複数の注目画素の符号化を並列で行うことが可能となるため、画像の符号化に係る処理を効率的に行うことができる。
【００７３】
次に、図１３を用いて、予測復号処理部５０２の回路構成について説明する。ここで、図１３は、予測復号処理部５０２の回路構成を示す図である。
【００７４】
図１３に示すように、予測復号処理部５０２は、予測符号化処理部４０１と同様に、４つの画像処理回路５１０ａ、５１０ｂ、５１０ｃ、５１０ｄを有する。以下、画像処理回路５１０ａ、５１０ｂ、５１０ｃ、５１０ｄの各々を区別しない場合には、単に画像処理回路５１０と表記する。また、図１３では、画素ａ２−ａ５の画素値を、対応する画素の画素名を用いて表している。
【００７５】
画像処理回路５１０の各々は、本実施形態の予測手段に対応する予測処理部５１１と、本実施形態の第２算出手段に対応する復号処理部５１２との組をそれぞれ有する。予測処理部５１１及び復号処理部５１２は、ラインメモリ５０３に格納された２ライン分（現ライン、前ライン）の画像バンドデータを用いて、予測値の算出及び画素値の復号を行う。なお、ラインメモリ５０３に格納される現ラインの画像バンドデータについては、注目画素の復号が完了する度に、その復号された画素の画素値が更新（追加）されるものとする。
【００７６】
画像処理回路５１０ａに着目すると、画像処理回路５１０ａは、現ラインの画素ａ２を注目画素としている。そのため、予測復号処理部５０２は、画像処理回路５１０ａの予測処理部５１１に対し、画素ａ２周辺の画素ａ１、ｂ１、ｃ１の画素値を、図７で説明した周辺画素ａ、ｂ、ｃの画素値として入力する。画像処理回路５１０ａの予測処理部５１１は、画素ａ１、ｂ１、ｃ１の画素値について、上述した予測処理を実行することで予測値Ｐａ２を算出する。
【００７７】
画像処理回路５１０ａの復号処理部５１２は、予測値Ｐａ２に、ハフマン復号処理部５０１で復号された画素ａ２についての予測誤差値Ｅａ２を加算することで、注目画素である画素ａ２の画素値を復元する。
【００７８】
ここで、予測復号処理部５０２は、予測符号化処理部４０１と同様、同一の画素を周辺画素ｂ、ｃとする予測処理部５１１の各々に対し、共通する経路を介して当該画素の画素値を供給することで、当該画素の画素値を同時に入力する。また、画像処理回路５１０ａの復号処理部５１２は、復号した注目画素（画素ａ２）の画素値を、当該注目画素を周辺画素ａとする次段（画像処理回路５１０ｂ）の予測処理部５１１に供給することで、復号結果を次段での処理にフィードバック入力する。
【００７９】
また、画像処理回路５１０ｂは、現ラインの画素ａ３を注目画素としている。画像処理回路５１０ｂの予測処理部５１１は、画素ａ３周辺の画素ａ２、ｂ２、ｂ１の画素値を必要とするが、画素ａ２の画素値については前段（画像処理回路５１０ａ）の予測処理部５１１から入力される。そのため、予測復号処理部５０２は、画像処理回路５１０ｂの予測処理部５１１に対し、画素ａ３周辺の画素ｂ２、ｂ１の画素値を、図７で説明した周辺画素ｂ、ｃの画素値として入力する。
【００８０】
画像処理回路５１０ｂの予測処理部５１１は、画素ａ２、ｂ２、ｂ１の画素値について、上述した予測処理を実行することで予測値Ｐａ３を算出する。画像処理回路５１０ｂの復号処理部５１２は、予測値Ｐａ３に、ハフマン復号処理部５０１で復号された画素ａ３についての予測誤差値Ｅａ３を加算することで、注目画素である画素ａ３の画素値を復元する。また、画像処理回路５１０ｂの復号処理部５１２は、復号した注目画素（画素ａ３）の画素値を、次段（画像処理回路５１０ｃ）の予測処理部５１１に供給することで、復号結果を次段での処理にフィードバック入力する。
【００８１】
また、予測復号処理部５０２は、画像処理回路５１０ｂと同様に画像処理回路５１０ｃ、５１０ｄに対しても画素値を入力する。これにより、画像処理回路５１０ｃ、５１０ｄの予測処理部５１１は、注目画素（画素ａ４、ａ５）周辺の周辺画素の画素値から、予測値Ｐａ４、Ｐａ５をそれぞれ算出する。また、画像処理回路５１０ｃ、５１０ｄの復号処理部５１２は、注目画素（画素ａ４、ａ５）の画素値をそれぞれ復元する。さらに、画像処理回路５１０ｃ、５１０ｄの復号処理部５１２は、復号した注目画素（画素ａ４、ａ５）の画素値を、次段の予測処理部５１１に供給する。なお、図１３では図示していないが、画像処理回路５１０ｄの復号処理部５１２から、画像処理回路５１０ａの予測処理部５１１へ周辺画素ａの画素値を供給する供給経路を設けてもよい。この場合、注目画素となった画素ａ５の次の画素（画素ａ６）を画像処理回路５１０ａが注目画素とする場合、画像処理回路５１０ｄの復号処理部５１２が復元した結果を用いることが可能となる。
【００８２】
上記したように、本実施形態の予測復号処理部５０２は、同一の画素を周辺画素とする予測処理部５１１に対し、当該画素の画素値を同時に入力する。また、画像処理回路５１０の各々が備える復号処理部５１２は、自己の画像処理回路５１０での処理結果（注目画素の画素値）を、次段の画像処理回路５１０（予測処理部５１１）に供給する。このように、本実施形態では、予測復号処理部５０２の全体が、画像処理回路５１０を並列に複数段配置した１つの組み合わせ回路として動作する。
【００８３】
図１４は、予測復号処理部５０２の動作を説明するためのタイミングチャートである。同図において、「ｃｌｋ」は基準クロックを意味する。また、同図では、図１３に示した前ラインの画素ｃ１、ｂ１−ｂ４に続いて画素ｂ５−ｂ１２が配列されているとする。また、現ラインの画素ａ１に続いて画素ａ２−ａ１３が配列され、図１４に示した矢印の順に処理が行われるものとする。なお、図１４では、画素ａ２−ａ１３の画素値を、対応する画素の画素名を用いて表している。
【００８４】
また、図１４の予測値ＰＡは、図１３に示した画像処理部５１０ａの予測処理部５１１が予測した予測値を示し、同様に予測値ＰＢ−ＰＤは、画像処理部５１０ｂ−５１０ｄの予測処理部５１１が予測した予測値をそれぞれ示す。また、図１４の画素値ＶＡは、図１３に示した画像処理部５１０ａの復号処理部５１２が復号した画素値を示し、同様に画素値ＶＢ−ＶＤは、画像処理部５１０ｂ−５１０ｄの復号処理部５１２が復号した画素値をそれぞれ示す。
【００８５】
予測復号処理部５０２は、基準クロックに同期して、ラインメモリ５０３に格納された画像バンドデータから画素値を読み出し、画像処理回路５１０に入力する。画素値の読み出し元となる画素は、予測復号処理部５０２が備える画像処理回路５１０の個数や各画像処理回路５１０が注目画素とした画素位置に応じて定まる。
【００８６】
ここで、予測復号処理部５０２が４つの画像処理回路５１０を備え（図１３参照）、当該画像処理回路５１０が現ラインでの連続する４画素を注目画素とする場合を想定する。この場合、予測復号処理部５０２は、今回の処理で復号の対象となる各注目画素の画素値と、当該注目画素に隣接し且つ直前の処理で復号された画素（以下、直前画素という）の画素値とを現ラインから読み出し、対応する画像処理回路５１０に入力する。
【００８７】
また、予測復号処理部５０２は、現ライン上において２番目以降に処理を行う画像処理回路５１０について、当該画像処理回路５１０が注目画素とする画素とこの注目画素の直前画素との画素位置に対応する前ラインの２画素から画素値を読み出す。そして、予測復号処理部５０２は、読み出した画素値を、対応する画像処理回路５１０に入力する。
【００８８】
その結果、例えば、最初の処理となるクロックＴ１において、画素ａ２−ａ５を注目画素とした場合、予測復号処理部５０２は、現ラインから画素ａ１の画素値を読み出すとともに、前ラインから画素ｃ１、ｂ１−ｂ４の画素値を読み出す。また、クロックＴ２において、続く画素ａ６−ａ９を注目画素とした場合、予測復号処理部５０２は、前ラインから画素ｂ４−ｂ８の画素値を読み出す。また、クロックＴ３において、続く画素ａ１０−ａ１３を注目画素とした場合、予測復号処理部５０２は、前ラインから画素ｂ８−ｂ１２の画素値を読み出す。なお、２番目以降の処理については、先の処理で復号された注目画素（直前画素）の画素値が、フィードバック入力される。なお、直前の処理で前ライン及び現ラインから読み出した最終画素値（例えばクロックＴ１での画素ｂ４の画素値）を、次のクロック（クロックＴ２）での処理に用いることで、同一画素の多重読み出しを防ぐ構成としてもよい。
【００８９】
ハフマン復号処理部５０１は、基準クロックに同期して、注目画素についての予測誤差値の復号結果を、予測復号処理部５０２に入力する。例えば、最初の処理となるクロックＴ１において、ハフマン復号処理部５０１は、画素ａ２−ａ５の予測誤差値Ｅａ２−Ｅａ５を、予測復号処理部５０２に入力する。また、クロックＴ２において、ハフマン復号処理部５０１は、画素ａ６−ａ９の予測誤差値Ｅａ６−Ｅａ９を、予測復号処理部５０２に入力する。また、クロックＴ３において、ハフマン復号処理部５０１は、画素ａ１０−ａ１３の予測誤差値Ｅａ１０−Ｅａ１３を、予測復号処理部５０２に入力する。
【００９０】
画像処理回路５１０の各々が備える予測処理部５１１は、入力された画素値に基づき上述した予測処理を並行して行うことで、注目画素の予測値を算出する。例えば、現ライン上で最初に処理を行う画像処理回路５１０ａの予測処理部５１１は、クロックＴ１で入力された画素ａ１、ｂ１、ｃ１の画素値から、注目画素（画素ａ２）についての予測値Ｐａ２を算出する。また、画像処理回路５１０ａの復号処理部５１２は、予測値Ｐａ２と予測誤差値Ｅａ２とを加算することで、注目画素である画素ａ２の画素値を復号する。そして、復号された画素ａ２の画素値は、次に処理を行う次段の画像処理回路５１０ｂに入力される。
【００９１】
次段の画像処理回路５１０ｂでは、予測処理部５１１が、入力された画素値に基づき上述した予測処理を行うことで、注目画素の予測値を算出する。例えば、画素ａ３を注目画素として処理する画像処理回路５１０ｂの予測処理部５１１は、先の処理で復号された画素ａ２の画素値と、クロックＴ１で入力された画素ｂ２、ｂ１の画素値から、注目画素（画素ａ３）についての予測値Ｐａ３を算出する。また、画像処理回路５１０ｂの復号処理部５１２は、予測値Ｐａ３と予測誤差値Ｅａ３とを加算することで、注目画素である画素ａ３の画素値を復号する。そして、復号された画素ａ３の画素値は、次に処理を行う次段の画像処理回路５１０ｃに入力される。
【００９２】
また、以降の処理においても、画像処理回路５１０では、直前の処理で復号された画素値を利用しながら注目画素の予測値を算出し、当該注目画素の画素値を復号する。
【００９３】
このように、本実施形態の予測復号処理部５０２では、画像処理回路５１０の各々が独立して動作することで、現ラインを構成する複数の画素（注目画素）の復元を個別に行う。これにより、動作の基準となる時間（基準クロック）内において、複数の注目画素の復号をパイプライン処理的に行うことが可能となるため、画像の復号に係る処理を効率的に行うことができる。
【００９４】
以上、本発明の実施形態を説明したが、上記実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。上記実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更、追加等を行うことができる。また、上記実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【００９５】
例えば、上記実施形態では、本発明をカラープリンタ１００に適用した例を説明したが、これに限らず、複写機やプリンタ機能を備えたＭＦＰ（MultiFunction  Peripheral）等の装置に適用してもよい。
【００９６】
また、上記実施形態では、画像処理回路４１０や画像処理回路５１０の個数、つまり組み合わせ回路を構成する処理の段数を４としたが、これに限らないものとする。なお、メモリ管理に関するアーキテクチャの観点から、画像処理回路４１０や画像処理回路５１０の個数を４の倍数とすることが好ましい。
【符号の説明】
【００９７】
１００  カラープリンタ
２０４  符号化部
２０５  復号部
４００  画像読込処理部
４０１  予測符号化処理部
４０２  ラインメモリ
４０３  ハフマン符号化処理部
４０４  符号書込処理部
４１０  画像処理回路
４１１  予測処理部
４１２  予測誤差算出部
５００  符号読込処理部
５０１  ハフマン復号処理部
５０２  予測復号処理部
５０３  ラインメモリ
５０４  画像書込処理部
５１０  画像処理回路
５１１  予測処理部
５１２  復号処理部
【先行技術文献】
【特許文献】
【００９８】
【特許文献１】特開２０１１−０１９０９５号公報
【図１】
0006451221.tif 000002
【図２】
0006451221.tif 000003
【図３】
0006451221.tif 000004
【図４】
0006451221.tif 000005
【図５】
0006451221.tif 000006
【図６】
0006451221.tif 000007
【図７】
0006451221.tif 000008
【図８】
0006451221.tif 000009
【図９】
0006451221.tif 000010
【図１０】
0006451221.tif 000011
【図１１】
0006451221.tif 000012
【図１２】
0006451221.tif 000013
【図１３】
0006451221.tif 000014
【図１４】
0006451221.tif 000015