(57)【要約】【課題】画像符号化処理のスループットを低下させることなく、回路規模を小さくし、かつ、回路内の制御をより簡素化することができる画像符号化方法、画像符号化装置及びコンピュータプログラムを提供する。【解決手段】ＤＣＴ器１０１が画像データを直交変換して変換係数を算出し、量子化器１０２が所定の量子化ステップ値を用いて量子化して量子化係数を算出する。逆量子化器１０３は逆量子化係数を算出し、バッファ１０４に記憶する。比較選択器１０５は、バッファ１０４に記憶された注目ブロック及びその周辺ブロックについての逆量子化係数に基づいて、所定の周辺ブロックの逆量子化係数を選択する。量子化器１０６は予測係数を生成し、予測誤差生成器１０７は予測誤差として生成し、マルチプレクサ１０８が量子化係数と予測誤差のいずれかを選択し、エントロピー符号化器１０９がそれをエントロピー符号化する。【選択図】  図１
2004336247.tif 000002
【特許請求の範囲】
【請求項１】
画像データをブロック単位に直交変換して変換係数を算出する変換工程と、
所定の量子化ステップ値を用いて前記変換係数を量子化して量子化係数を算出する第１の量子化工程と、
注目ブロックの予測誤差を生成する誤差生成工程と、
前記量子化係数と前記予測誤差のいずれかを選択する第１の選択工程と、
前記第１の選択工程により選択された前記量子化係数又は前記予測誤差をエントロピー符号化する符号化工程とを有する画像符号化方法であって、
前記第１の量子化工程により算出された前記量子化係数を前記量子化ステップ値を用いて逆量子化して逆量子化係数を算出する逆量子化工程と、
前記逆量子化係数を記憶装置に記憶する記憶工程と、
前記記憶装置に記憶された注目ブロック及び該注目ブロックに隣接する周辺ブロックについての逆量子化係数に基づいて、所定の周辺ブロックの逆量子化係数を選択する第２の選択工程と、
前記第２の選択工程により選択された前記逆量子化係数を前記量子化ステップ値を用いて量子化した予測係数を生成する第２の量子化工程とをさらに有し、
前記誤差生成工程は、前記予測係数又は前記第１の量子化工程により算出された前記量子化係数との差分を前記予測誤差として生成する
ことを特徴とする画像符号化方法。
【請求項２】
前記注目ブロックに隣接する前記所定の周辺ブロックが、前記画像データ中における該注目ブロックの左側の隣接ブロック、左上方の隣接ブロック及び上方の隣接ブロックであることを特徴とする請求項１に記載の画像符号化方法。
【請求項３】
前記第２の選択工程は、前記左側の隣接ブロックの逆量子化された直流成分ＦＡ［０］［０］と、前記左上方の隣接ブロックの逆量子化された直流成分ＦＢ［０］［０］と、前記上方の隣接ブロックの逆量子化された直流成分ＦＣ［０］［０］との関係が、｜ＦＡ［０］［０］−ＦＢ［０］［０］｜＜｜ＦＢ［０］［０］−ＦＣ［０］［０］｜の場合は、前記上方の隣接ブロックの逆量子化された直流成分ＦＣ［０］［０］を選択し、それ以外の場合は前記左側の隣接ブロックの逆量子化された直流成分ＦＡ［０］［０］を選択することを特徴とする請求項２に記載の画像符号化方法。
【請求項４】
前記第２の選択工程が、さらに、前記上方の隣接ブロックの逆量子化された直流成分ＦＣ［０］［０］が選択された場合は、該隣接ブロックの水平第一行の交流成分を選択し、前記左側の隣接ブロックの逆量子化された直流成分ＦＡ［０］［０］が選択された場合は、該隣接ブロックの垂直第一列の交流成分を選択することを特徴とする請求項３に記載の画像符号化方法。
【請求項５】
前記第１の選択工程が、前記量子化係数が直流成分である場合は前記誤差生成工程により出力される前記予測誤差を選択し、
前記量子化係数が交流成分である場合、交流成分の予測を行う場合には前記誤差生成工程により出力される前記予測誤差を選択し、交流成分の予測を行わない場合には前記第１の量子化工程により出力される前記量子化係数を選択することを特徴とする請求項１から４までのいずれか１項に記載の画像符号化方法。
【請求項６】
前記変換工程が、動き補償を用いた画像間予測を行って差分信号として入力される画像データをブロック単位に直交変換して変換係数を算出することを特徴とする請求項１から５までのいずれか１項に記載の画像符号化方法。
【請求項７】
画像データをブロック単位に直交変換して変換係数を算出する変換手段と、
所定の量子化ステップ値を用いて前記変換係数を量子化して量子化係数を算出する第１の量子化手段と、
注目ブロックの予測誤差を生成する誤差生成手段と、
前記量子化係数と前記予測誤差のいずれかを選択する第１の選択手段と、
前記第１の選択手段により選択された前記量子化係数又は前記予測誤差をエントロピー符号化する符号化手段とを備える画像符号化装置であって、
前記第１の量子化手段により算出された前記量子化係数を前記量子化ステップ値を用いて逆量子化して逆量子化係数を算出する逆量子化手段と、
前記逆量子化係数を記憶する記憶手段と、
前記記憶手段に記憶された注目ブロック及び該注目ブロックに隣接する周辺ブロックについての逆量子化係数に基づいて、所定の周辺ブロックの逆量子化係数を選択する第２の選択手段と、
前記第２の選択手段により選択された前記逆量子化係数を前記量子化ステップ値を用いて量子化した予測係数を生成する第２の量子化手段とをさらに備え、
前記誤差生成手段は、前記予測係数又は前記第１の量子化手段により算出された前記量子化係数との差分を前記予測誤差として生成する
ことを特徴とする画像符号化装置。
【請求項８】
画像データをブロック単位に直交変換して変換係数を算出する変換手順と、
所定の量子化ステップ値を用いて前記変換係数を量子化して量子化係数を算出する第１の量子化手順と、
注目ブロックの予測誤差を生成する誤差生成手順と、
前記量子化係数と前記予測誤差のいずれかを選択する第１の選択手順と、
前記第１の選択手順により選択された前記量子化係数又は前記予測誤差をエントロピー符号化する符号化手順とをコンピュータに実行させるためのコンピュータプログラムであって、
前記第１の量子化手順により算出された前記量子化係数を前記量子化ステップ値を用いて逆量子化して逆量子化係数を算出する逆量子化手順と、
前記逆量子化係数を記憶装置に記憶する記憶手順と、
前記記憶装置に記憶された注目ブロック及び該注目ブロックに隣接する周辺ブロックについての逆量子化係数に基づいて、所定の周辺ブロックの逆量子化係数を選択する第２の選択手順と、
前記第２の選択手順により選択された前記逆量子化係数を前記量子化ステップ値を用いて量子化した予測係数を生成する第２の量子化手順とをさらに実行させ、
前記誤差生成手順は、前記予測係数又は前記第１の量子化手順により算出された前記量子化係数との差分を前記予測誤差として生成する
ことを特徴とするコンピュータプログラム。
【請求項９】
請求項８に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像データを周波数成分に変換して量子化し可変長符号化する画像符号化技術、特に、ＭＰＥＧ−４ビデオ動画像標準符号化方式を実現するための技術に関する。
【０００２】
【従来の技術】
画像データを圧縮符号化する方法として、一般に、圧縮対象となる画像データをブロック分割して、動き補償を用いた画像間予測によって差分信号を生成し、ブロック単位に直交変換して直流成分（以下、「ＤＣ」と呼ぶ。）と交流成分（以下、「ＡＣ」と呼ぶ。）とで構成された周波数成分に変換してエントロピー符号化する方法がよく知られている。この際、変換された上記周波数成分をそれぞれの成分ごとに重み付けをして量子化する。例えば、高い周波数成分ほど大きい量子化閾値をもって量子化し、低い周波数成分ほど小さい量子化閾値をもって量子化することが望ましい。この理由として、人間の視覚には高周波成分に対して鈍感であるという特性があるからである。そして、量子化された係数と予測係数との差分を予測誤差として求め、その予測誤差に対してエントロピー符号化が施される。
【０００３】
ここで、従来の一般的なＭＰＥＧ−４ビデオ動画像標準符号化を実現する装置について説明する。図３は、従来技術に係る画像符号化装置の一構成例を示すブロック図である。図３に示すように、従来の画像符号化装置は、ＤＣＴ（離散コサイン変換）器３０１、量子化器３０２、３０９、バッファ３０３、３０４、逆量子化器３０５、３０６、３０７、比較選択器３０８、予測誤差生成器３１０、マルチプレクサ（ＭＵＸ）３１１及びエントロピー符号化器３１２から構成され、それぞれ図３に示すように接続されている。
【０００４】
ＤＣＴ器３０１には、ブロック分割された画像データが入力され、それぞれのブロック単位にＤＣＴ変換を施し、ＤＣＴ係数を出力する。当該ＤＣＴ係数は量子化器３０２に入力される。尚、ＤＣＴ器３０１へ入力される画像データは、動き補償を用いた画像間予測を行い、差分信号として入力されるものであってもよい。
【０００５】
図２は、処理対象ブロックとその周辺ブロックとの位置関係を示す図である。図２では、ブロックＸが処理対象となる注目ブロック、ブロックＡ、Ｂ、ＣがブロックＸに隣接する周辺ブロックであり、注目ブロックＸの左にブロックＡ、左上にブロックＢ、上方にブロックＣが位置している。また、図２に示される各ブロック内の升目の一つ一つは、当該ブロック内におけるＤＣＴ係数を表している。尚、各ブロックにおいて、黒で塗りつぶされた升目はＤＣを表し、その他はＡＣを表す。
【０００６】
量子化器３０２は、ブロック内の位置に対応する量子化ステップ値入力を用いてＤＣＴ係数を量子化し、量子化係数として出力する。バッファ３０３は、量子化器３０２より出力された量子化係数の一部を格納し、ブロックＡ、Ｂ及びＣそれぞれの量子化係数をそれぞれ予測係数の候補として出力する。バッファ３０４は、ブロックＸの係数を量子化するために用いた量子化ステップ値を格納し、ブロックＡ、Ｂ及びＣに対応する量子化ステップ値をそれぞれ出力する。
【０００７】
逆量子化器３０５、３０６、３０７は、バッファ３０３より出力されたブロックＡ、Ｂ、Ｃに対応する量子化係数を、バッファ３０４より出力された上記量子化係数に対応する量子化ステップ値を用いて逆量子化を行う。比較選択器３０８には、逆量子化器３０５、３０６、３０７より出力された逆量子化係数が入力され、ブロックＡに対応する逆量子化係数とブロックＣに対応する逆量子化係数のいずれかを選択して出力する。尚、この選択は、後述するように、ＤＣについては、ブロックＡ、Ｂ及びＣに対応する逆量子化係数に基づいて決定される。また、ＡＣについては、ＤＣについて行われた選択に従って決定される。
【０００８】
量子化器３０９は、比較選択器３０８において選択、出力されたブロックＡ又はブロックＢの逆量子化係数を、ブロックＸの量子化において用いた量子化ステップ値を用いて量子化し、予測係数として出力する。予測誤差生成器３１０は、量子化器３０２より出力されるブロックＸの量子化係数と、量子化器３０９より出力される予測係数との差分を予測誤差として算出して出力する。
【０００９】
マルチプレクサ（ＭＵＸ）３１１は、量子化器３０２より出力されるブロックＸの量子化係数と、予測誤差生成器３１０より出力される予測誤差とのいずれかを選択して出力する。尚、この選択は、処理対象となっている量子化係数がＤＣの場合は、予測誤差生成器３１０より出力される予測誤差を選択するようにする。一方、処理対象となっている量子化係数がＡＣの場合は、ＡＣ予測を行うか否かの判定のもとに、ＡＣ予測を行うという判定がされた場合には予測誤差生成器３１０より出力される予測誤差を選択し、ＡＣ予測を行わないという判定がされた場合には、量子化器３０２より出力されるブロックＸの量子化係数を選択するようにする。そして、エントロピー符号化器３１２は、マルチプレクサ３１１からの上記出力をエントロピー符号化し、符号化データとして出力する。
【００１０】
上記従来技術に関連する先行技術文献情報として、特許第３３４３５５３号公報がある（特許文献１）。
【００１１】
【特許文献１】
特許第３３４３５５３号公報
【００１２】
【発明が解決しようとする課題】
しかしながら、上述したような従来の画像符号化装置においては、比較選択器３０８に入力するブロックＡ、Ｂ及びＣの量子化係数を、それぞれが量子化器３０２において量子化された際に用いられた量子化ステップ値を用いて逆量子化するために、当該量子化ステップ値を保存しておくバッファが必要となる。そのため、ハードウェア規模が大きくなり、制御も複雑になるという問題があった。
【００１３】
また、上述した係数予測を含めた量子化処理を１クロック・サイクルで実現するためには、ブロックＡ、Ｂ及びＣの逆量子化係数を生成するために、それぞれの係数に対して逆量子化器３０５、３０６、３０７が必要となり、それらの量子化ステップ値を取り出す制御も複雑になる。このように、従来の画像符号化装置の構成では、ハードウェア規模が大きくなるとともに、その制御も複雑になるという問題があった。
【００１４】
本発明は、このような事情を考慮してなされたものであり、画像符号化処理のスループットを低下させることなく、回路規模を小さくし、かつ、回路内の制御をより簡素化することができる画像符号化方法、画像符号化装置及びコンピュータプログラムを提供することを目的とする。
【００１５】
【課題を解決するための手段】
上記課題を解決するために、本発明の画像符号化方法は、画像データをブロック単位に直交変換して変換係数を算出する変換工程と、
所定の量子化ステップ値を用いて前記変換係数を量子化して量子化係数を算出する第１の量子化工程と、
注目ブロックの予測誤差を生成する誤差生成工程と、
前記量子化係数と前記予測誤差のいずれかを選択する第１の選択工程と、
前記第１の選択工程により選択された前記量子化係数又は前記予測誤差をエントロピー符号化する符号化工程とを有する画像符号化方法であって、
前記第１の量子化工程により算出された前記量子化係数を前記量子化ステップ値を用いて逆量子化して逆量子化係数を算出する逆量子化工程と、
前記逆量子化係数を記憶装置に記憶する記憶工程と、
前記記憶装置に記憶された注目ブロック及び該注目ブロックに隣接する周辺ブロックについての逆量子化係数に基づいて、所定の周辺ブロックの逆量子化係数を選択する第２の選択工程と、
前記第２の選択工程により選択された前記逆量子化係数を前記量子化ステップ値を用いて量子化した予測係数を生成する第２の量子化工程とをさらに有し、
前記誤差生成工程は、前記予測係数又は前記第１の量子化工程により算出された前記量子化係数との差分を前記予測誤差として生成する
ことを特徴とする。
【００１６】
また、本発明の画像符号化装置は、画像データをブロック単位に直交変換して変換係数を算出する変換手段と、
所定の量子化ステップ値を用いて前記変換係数を量子化して量子化係数を算出する第１の量子化手段と、
注目ブロックの予測誤差を生成する誤差生成手段と、
前記量子化係数と前記予測誤差のいずれかを選択する第１の選択手段と、
前記第１の選択手段により選択された前記量子化係数又は前記予測誤差をエントロピー符号化する符号化手段とを備える画像符号化装置であって、
前記第１の量子化手段により算出された前記量子化係数を前記量子化ステップ値を用いて逆量子化して逆量子化係数を算出する逆量子化手段と、
前記逆量子化係数を記憶する記憶手段と、
前記記憶手段に記憶された注目ブロック及び該注目ブロックに隣接する周辺ブロックについての逆量子化係数に基づいて、所定の周辺ブロックの逆量子化係数を選択する第２の選択手段と、
前記第２の選択手段により選択された前記逆量子化係数を前記量子化ステップ値を用いて量子化した予測係数を生成する第２の量子化手段とをさらに備え、
前記誤差生成手段は、前記予測係数又は前記第１の量子化手段により算出された前記量子化係数との差分を前記予測誤差として生成する
ことを特徴とする。
【００１７】
また、本発明のコンピュータプログラムは、画像データをブロック単位に直交変換して変換係数を算出する変換手順と、
所定の量子化ステップ値を用いて前記変換係数を量子化して量子化係数を算出する第１の量子化手順と、
注目ブロックの予測誤差を生成する誤差生成手順と、
前記量子化係数と前記予測誤差のいずれかを選択する第１の選択手順と、
前記第１の選択手順により選択された前記量子化係数又は前記予測誤差をエントロピー符号化する符号化手順とをコンピュータに実行させるためのコンピュータプログラムであって、
前記第１の量子化手順により算出された前記量子化係数を前記量子化ステップ値を用いて逆量子化して逆量子化係数を算出する逆量子化手順と、
前記逆量子化係数を記憶装置に記憶する記憶手順と、
前記記憶装置に記憶された注目ブロック及び該注目ブロックに隣接する周辺ブロックについての逆量子化係数に基づいて、所定の周辺ブロックの逆量子化係数を選択する第２の選択手順と、
前記第２の選択手順により選択された前記逆量子化係数を前記量子化ステップ値を用いて量子化した予測係数を生成する第２の量子化手順とをさらに実行させ、
前記誤差生成手順は、前記予測係数又は前記第１の量子化手順により算出された前記量子化係数との差分を前記予測誤差として生成する
ことを特徴とする。
【００１８】
上記発明によれば、予測係数を生成するために量子化係数をバッファに格納するのではなく、量子化に用いた量子化ステップ値を用いて逆量子化した値をバッファに格納することによって、バッファから取り出した後に逆量子化を行う必要がなくなる。従って、従来のように量子化時に使用した量子化ステップ値を各ブロックについて保持しておく必要がなくなるり、そのためのバッファを必要としなくなる。また、従来のように、バッファから取り出した後に逆量子化を行う際に、高速に処理しようとする場合は、それぞれのブロックに対応する量子化係数を処理するための逆量子化器がそれぞれについて必要となるのに対し、本発明によればバッファ格納前に１つの逆量子化器のみを設ければよく、回路規模を小さく抑えることができ、また、逆量子化のための回路内の制御も簡素化することが可能となる。
【００１９】
【発明の実施の形態】
以下、図面を参照して、本発明の一実施形態に係る画像符号化装置を用いた画像符号化処理について説明する。まず最初に、一般的なＭＰＥＧ−４ビデオ動画像標準符号化における予測誤差の生成処理について説明する。
【００２０】
まず、ＤＣの予測係数については、処理対象となるブロックの周辺のブロックから適応的に選択する。ここで、図２に示す周辺ブロックＡ、Ｂ、Ｃの逆量子化されたＤＣをそれぞれＦＡ［０］［０］、ＦＢ［０］［０］、ＦＣ［０］［０］で表した場合、ブロックＸにおける逆量子化されたＤＣであるＦＰ［０］［０］は、次のように決定される。
【００２１】
2004336247.tif 000003
すなわち、ブロックＸの逆量子化されたＤＣは、ブロックＸの周辺ブロックであるブロックＡ、Ｂ及びＣに基づいて、ブロックＡ又はブロックＣのいずれかのＤＣが選択される。上記のように決定されたＦＰ［０］［０］を用いて、ブロックＸのＤＣについての予測誤差ＰＱＦＸ［０］［０］は、次のように求められる。
【００２２】
ＰＱＦＸ［０］［０］＝ＱＦＸ［０］［０］−ＦＰ［０］［０］／ｄｃ＿ｓｃａｌｅｒ
ここで、ＱＦＸ［０］［０］はブロックＸの量子化されたＤＣ、ｄｃ＿ｓｃａｌｅｒ  はブロックＸの量子化ステップを表す。また、ＦＰ［０］［０］／ｄｃ＿ｓｃａｌｅｒは量子化器から出力される予測係数である。尚、前述したように、従来の予測係数は、それぞれのブロックを量子化した際に使用した量子化ステップ値をバッファに格納しておいて再度これを用いて逆量子化し、さらに処理対象となるブロックＸにおいて用いられる量子化ステップ値で量子化し直したものである。
【００２３】
次に、ＡＣの予測については、ＤＣの予測において決定したブロックを参照して行われる。すなわち、ＤＣ予測においてブロックＡのＤＣを予測に用いた場合は、図２に示すブロックＡの斜線で示した部分、すなわちブロックＡの垂直第１列のＡＣを予測係数として用いる。また、ＤＣ予測においてブロックＣのＤＣを予測係数に用いた場合は、図２に示すブロックＣの斜線で示した部分、すなわちブロックＣの水平第１行のＡＣを予測係数として用いる。
【００２４】
これらの予測係数を用いて、ブロックＸのＡＣの予測誤差は以下のようにして求められる。まず、ＤＣ予測においてブロックＡのＤＣを予測係数に用いた場合のブロックＸの予測誤差ＰＱＦＸ［０］［ｉ］（ｉ＝１〜７）は、次式により求められる。
【００２５】
ＰＱＦＸ［０］［ｉ］＝ＱＦＸ［０］［ｉ］−（ＱＦＡ［０］［ｉ］×ＱＰＡ）／ＱＰＸ
ここで、ＱＦＸ［０］［ｉ］  はブロックＸの垂直第１列の量子化されたＡＣ、ＱＦＡ［０］［ｉ］  はブロックＡの垂直第１列の量子化されたＡＣ、ＱＰＡはブロックＡの量子化の際に用いられた量子化ステップ値、ＱＰＸはブロックＸの量子化に用いられた量子化ステップ値を表す。
【００２６】
一方、ＤＣ予測においてブロックＣのＤＣを予測係数に用いた場合のブロックＸの予測誤差ＰＱＦＸ［ｊ］［０］（ｊ＝１〜７）は、次式により求められる。
【００２７】
ＰＱＦＸ［ｊ］［０］＝ＱＦＸ［ｊ］［０］−（ＱＦＣ［ｊ］［０］×ＱＰＣ）／ＱＰＸ
ここで、ＱＦＸ［ｊ］［０］  はブロックＸの水平第１行の量子化されたＡＣ、ＱＦＣ［ｊ］［０］  はブロックＣの水平第１行の量子化されたＡＣ、ＱＰＣはブロックＣの量子化の際に用いられた量子化ステップ値を表す。
【００２８】
ＤＣ予測の場合と同様に、ＡＣの予測係数も量子化の際に使用された量子化ステップ値を用いて逆量子化し、さらに処理対象となるブロックＸにおいて用いられる量子化ステップ値で量子化し直す必要がある。また、ＡＣの予測誤差が予測誤差をとる前のＡＣよりも値が大きくなる場合もあるので、ＡＣ予測の無効又は有効を選択するようにする。
【００２９】
図１は、本発明の一実施形態に係る画像符号化装置の構成を示すブロック図である。図１に示すように、本実施形態に係る画像符号化装置は、ＤＣＴ器１０１、量子化器１０２、１０６、逆量子化器１０３、バッファ１０４、比較選択器１０５、予測誤差生成器１０７、マルチプレクサ（ＭＵＸ）１０８及びエントロピー符号化器１０９を構成要素とする。
【００３０】
すなわち、本実施形態に係る画像符号化装置は、ＤＣＴ器１０１が画像データをブロック単位に直交変換して変換係数を算出し、量子化器１０２が所定の量子化ステップ値を用いて上記変換係数を量子化して量子化係数を算出し、予測誤差生成器１０７が注目ブロックの予測誤差を生成し、マルチプレクサ１０８が量子化係数と予測誤差のいずれかを選択し、エントロピー符号化器１０９が選択された量子化係数又は予測誤差をエントロピー符号化する。ここで、逆量子化器１０３が、量子化器１０２により算出された量子化係数を上記量子化ステップ値を用いて逆量子化して逆量子化係数を算出し、バッファ１０４は逆量子化係数を記憶する。そして、比較選択器１０５が、バッファ１０４に記憶された注目ブロック及び当該注目ブロックに隣接する周辺ブロックについての逆量子化係数に基づいて、所定の周辺ブロックの逆量子化係数を選択する。さらに、量子化器１０６は、比較選択器１０５により選択された逆量子化係数を上記量子化ステップ値を用いて量子化した予測係数を生成し、予測誤差生成器１０７は、当該予測係数又は量子化器１０２により算出された量子化係数との差分を予測誤差として生成する。
【００３１】
図４は、本発明の一実施形態に係る画像符号化装置の動作手順を説明するためのフローチャートである。まず、ＤＣＴ器１０１は、ブロック分割された画像データを入力とし、当該ブロック単位に画像データのＤＣＴ変換を施し、ＤＣＴ係数を出力する（ステップＳ１０１）。出力されたＤＣＴ係数は量子化器１０２へ入力される。尚、ＤＣＴ器１０１へ入力される画像データは、動き補償を用いた画像間予測を行い、差分信号として入力されるものであってもよい。すなわち、ＤＣＴ器１０１が、動き補償を用いた画像間予測を行って差分信号として入力される画像データをブロック単位に直交変換して変換係数を算出することとなる。
【００３２】
量子化器１０２は、ブロック内の位置に対応する量子化ステップ値入力を用いてＤＣＴ係数を量子化し、量子化係数として出力する（ステップＳ１０２）。逆量子化器１０３は、量子化器１０２より出力された量子化係数について、量子化時に用いた量子化ステップ値を用いて逆量子化を行い、逆量子化係数として出力する（ステップＳ１０３）。バッファ１０４は、逆量子化器１０３より出力された逆量子化係数の一部を格納し、ブロックＡ、ブロックＢ及びブロックＣに対応する逆量子化係数を、それぞれ予測係数の候補として出力する（ステップＳ１０４）。すなわち、本実施形態は、注目ブロックＸに隣接する所定の周辺ブロックが、画像データ中における当該注目ブロックの左側の隣接ブロックＡ、左上方の隣接ブロックＢ及び上方の隣接ブロックＣであることを特徴とする。
【００３３】
比較選択器１０５は、バッファ１０４より出力されたブロックＡ、Ｂ及びＣにそれぞれ対応する逆量子化係数を入力とし、ブロックＡに対応する逆量子化係数とブロックＣに対応する逆量子化係数のいずれかを選択して出力する（ステップＳ１０５）。この選択は、上述したように、ＤＣについてはブロックＡ、ブロックＢ及びブロックＣに対応する逆量子化係数をもとに決定し、ＡＣについてはＤＣについて行われた選択に従って決定される。
【００３４】
量子化器１０６は、比較選択器１０５において選択、出力されたブロックの逆量子化係数を、ブロックＸの量子化において用いた量子化ステップ値を用いて量子化し、予測係数として出力する（ステップＳ１０６）。予測誤差生成器１０７は、上述したように、量子化器１０２より出力されるブロックＸの量子化係数と、量子化器１０６より出力される予測係数との差分をとり、予測誤差として出力する（ステップＳ１０７）。
【００３５】
マルチプレクサ１０８は、量子化器１０２より出力されるブロックＸの量子化係数と、予測誤差生成器１０７より出力される予測誤差のうち、いずれかを選択して出力する（ステップＳ１０８）。この選択は、処理対象となっている量子化係数がＤＣである場合には、予測誤差生成器１０７より出力される予測誤差が選択される。一方、処理対象となっている量子化係数がＡＣである場合には、ＡＣ予測を行うか否かの判定のもとに、ＡＣ予測を行うという判定がされた場合には予測誤差生成器１０７より出力される予測誤差が選択され、ＡＣ予測を行わないという判定がされた場合には量子化器１０２より出力されるブロックＸの量子化係数が選択される。そして、エントロピー符号化器１０９は、マルチプレクサ１０８の出力をエントロピー符号化し、符号として出力する（ステップＳ１０９）。
【００３６】
上述したように、本実施形態に係る構成を有する画像符号化装置によれば、従来の装置では必須であったブロックＡ、Ｂ及びＢに対応する量子化係数を逆量子化するために用いる量子化ステップ値を格納するバッファを必要としない。また、従来は、ブロックＡ、Ｂ及びＣのそれぞれに必要であった逆量子化器も一つだけ具備すればよいため、処理速度を損うことなく回路規模を削減することができる。さらに、逆量子化のために用いる量子化ステップ値は、ブロックＸの量子化に用いる量子化ステップ値と同じものを同じタイミングで使用するため、従来の装置に比べて制御もより簡素化することが可能となる。
【００３７】
尚、本発明は、複数の機器（例えば、ホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置等）に適用してもよい。
【００３８】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体（又は記憶媒体）を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（又はＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）等が実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００３９】
さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４０】
本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【００４１】
【発明の効果】
上述したように、本発明によれば、画像符号化処理のスループットを低下させることなく、回路規模を小さくし、かつ、回路内の制御をより簡素化することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係る画像符号化装置の構成を示すブロック図である。
【図２】処理対象ブロックとその周辺ブロックとの位置関係を示す図である。
【図３】従来技術に係る画像符号化装置の一構成例を示すブロック図である。
【図４】本発明の一実施形態に係る画像符号化装置の動作手順を説明するためのフローチャートである。
【符号の説明】
１０１  ＤＣＴ器
１０２、１０６  量子化器
１０３  逆量子化器
１０４  バッファ（Ｂｕｆｆｅｒ）
１０５  比較選択器
１０７  予測誤差生成器
１０８  マルチプレクサ（ＭＵＸ）
１０９  エントロピー符号化器
【図１】
2004336247.tif 000004
【図２】
2004336247.tif 000005
【図３】
2004336247.tif 000006
【図４】
2004336247.tif 000007