(57)【要約】【課題】より小さな回路規模で、画像データの圧縮符号化と伸長復号とを繰り返す際の画質の劣化を低減する。【解決手段】剰余算出部５４は、画像データの画素値の平均値に対する、画像データの復号において用いられる定数（intra_dc_mult）に基づいた基準値（８）での除算による剰余を、DCTブロック毎に算出し、集計部５５は、DCTブロック毎の剰余の値に基づいて、イントラマクロブロックのブロックとなっていたDCTブロックの数を集計し、Ｉピクチャ検出部５６は、イントラマクロブロックのブロックとなっていたDCTブロックの数に基づいて、画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定する。本発明は、MPEG2方式の圧縮符号化を行う符号化装置に適用することができる。【選択図】図２
2009071700.tif 000002
【特許請求の範囲】
【請求項１】
画像データを符号化する符号化装置において、
前記画像データの画素値の平均値に対する、前記画像データの復号において用いられる定数に基づいた基準値での除算による剰余を、DCTブロック毎に算出する剰余算出手段と、
前記DCTブロック毎の前記剰余の値に基づいて、イントラマクロブロックのブロックとなっていたDCTブロックの数を集計する集計手段と、
イントラマクロブロックのブロックとなっていたDCTブロックの数に基づいて、前記画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定するピクチャ判定手段と、
前記ピクチャ判定手段の判定結果に基づいたGOP位相で、前記画像データを符号化する符号化手段と
を備える符号化装置。
【請求項２】
前記DCTブロック毎に、前記画像データの画素値の平均値を算出する平均値算出手段をさらに備える
請求項１に記載の符号化装置。
【請求項３】
前記画像データを、マクロブロックに分割する第１の分割手段と、
前記マクロブロックを、DCTブロックに分割する第２の分割手段と
をさらに備える
請求項２に記載の符号化装置。
【請求項４】
画像データを符号化する符号化装置の符号化方法において、
前記画像データの画素値の平均値に対する、前記画像データの復号において用いられる定数に基づいた基準値での除算による剰余を、DCTブロック毎に算出し、
前記DCTブロック毎の前記剰余の値に基づいて、イントラマクロブロックのブロックとなっていたDCTブロックの数を集計し、
イントラマクロブロックのブロックとなっていたDCTブロックの数に基づいて、前記画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定し、
判定結果に基づいたGOP位相で、前記画像データを符号化する
ステップを含む符号化方法。
【請求項５】
画像データを符号化する符号化装置として、コンピュータを機能させるプログラムにおいて、
前記画像データの画素値の平均値に対する、前記画像データの復号において用いられる定数に基づいた基準値での除算による剰余を、DCTブロック毎に算出する剰余算出手段と、
前記DCTブロック毎の前記剰余の値に基づいて、イントラマクロブロックのブロックとなっていたDCTブロックの数を集計する集計手段と、
イントラマクロブロックのブロックとなっていたDCTブロックの数に基づいて、前記画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定するピクチャ判定手段と、
前記ピクチャ判定手段の判定結果に基づいたGOP位相で、前記画像データを符号化する符号化手段
として、コンピュータを機能させるプログラム。
【請求項６】
画像データを符号化する符号化装置において、
前記画像データの画素値の平均値に対する、前記画像データの復号において用いられる定数に基づいた基準値での除算による剰余を算出する剰余算出手段と、
前記DCTブロック毎の前記剰余の値に基づいて、前記DCTブロックが含まれる前記マクロブロックがイントラマクロブロックであるかを判定するマクロブロック判定手段と、
イントラマクロブロックであるマクロブロックの数を集計する集計手段と、
イントラマクロブロックであるマクロブロックの数に基づいて、前記画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定するピクチャ判定手段と、
前記ピクチャ判定手段の判定結果に基づいたGOP位相で、前記画像データを符号化する符号化手段と
を備える符号化装置。
【請求項７】
前記DCTブロック毎に、前記画像データの画素値の平均値を算出する平均値算出手段をさらに備える
請求項６に記載の符号化装置。
【請求項８】
前記画像データを、マクロブロックに分割する第１の分割手段と、
前記マクロブロックを、DCTブロックに分割する第２の分割手段と
をさらに備える
請求項７に記載の符号化装置。
【請求項９】
前記第１の分割手段は、前記画像データを、フレーム構造でマクロブロックに分割する
請求項８に記載の符号化装置。
【請求項１０】
前記第１の分割手段は、前記画像データを、フィールド構造でマクロブロックに分割する
請求項８に記載の符号化装置。
【請求項１１】
画像データを符号化する符号化装置の符号化方法において、
前記画像データの画素値の平均値に対する、前記画像データの復号において用いられる定数に基づいた基準値での除算による剰余を算出し、
前記DCTブロック毎の前記剰余の値に基づいて、前記DCTブロックが含まれる前記マクロブロックがイントラマクロブロックであるかを判定し、
イントラマクロブロックであるマクロブロックの数を集計し、
イントラマクロブロックであるマクロブロックの数に基づいて、前記画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定し、
判定結果に基づいたGOP位相で、前記画像データを符号化する
ステップを含む符号化方法。
【請求項１２】
画像データを符号化する符号化装置として、コンピュータを機能させるプログラムにおいて、
前記画像データの画素値の平均値に対する、前記画像データの復号において用いられる定数に基づいた基準値での除算による剰余を算出する剰余算出手段と、
前記DCTブロック毎の前記剰余の値に基づいて、前記DCTブロックが含まれる前記マクロブロックがイントラマクロブロックであるかを判定するマクロブロック判定手段と、
イントラマクロブロックであるマクロブロックの数を集計する集計手段と、
イントラマクロブロックであるマクロブロックの数に基づいて、前記画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定するピクチャ判定手段と、
前記ピクチャ判定手段の判定結果に基づいたGOP位相で、前記画像データを符号化する符号化手段
として、コンピュータを機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化装置および方法、並びにプログラムに関し、特に、例えば、より小さな回路規模で、画像データの圧縮符号化と伸長復号とを繰り返す際の画質の劣化を低減することができるようにする符号化装置および方法、並びにプログラムに関する。
【背景技術】
【０００２】
近年、画像データの圧縮においては、動き補償（Motion Compensation）処理と、離散コサイン変換（DCT（Discrete Cosine Transform））等の直交変換による冗長度低減処理との組合せによって符号化効率を高めた、いわゆるMC-DCT方式として、MPEG2(Moving Picture Experts Group 2)方式が盛んに用いられている。
【０００３】
MPEG2方式では、通常、非圧縮画像データが、他のピクチャの画素データを用いずに（参照せずに）伸長復号が可能な１枚のＩ（Intra）ピクチャ、時間的に前のピクチャの画素データを用いて伸長復号するＰ（Predictive）ピクチャ、時間的に前と後のピクチャの画素データを用いて伸長復号するＢ（Bidirectionally predictive）を所定数ずつ含むGOP(Group Of Picture)単位で圧縮符号化される。
【０００４】
ここで、例えば、テレビジョン放送局間で画像データの伝送を行う際、または、複数のビデオテープレコーダを用いて画像データの複写（ダビング）を行う際には、既にMPEG2方式により圧縮符号化されている画像データを伸長復号し、再度、圧縮符号化するために、圧縮符号化装置（エンコーダ）と伸長復号装置（デコーダ）とを直列に接続（タンデム接続）する必要が生じることがある。
【０００５】
このように、エンコーダとデコーダとをタンデム接続して画像データの圧縮符号化と伸長復号を繰り返した場合、前回の圧縮符号化と同じGOP構造、すなわち、前回Ｉピクチャで圧縮符号化されたピクチャは今回もＩピクチャとして、前回Ｂピクチャで圧縮符号化されたピクチャは今回もＢピクチャとして、そして、前回Ｐピクチャで圧縮符号化されたピクチャは今回もＰピクチャとして圧縮符号化されないと、画質が劣化することが知られている。
【０００６】
従来、エンコーダとデコーダとをタンデム接続したシステムでは、圧縮符号化された画像データが、伸長復号され、ベースバンド信号に戻された場合、前回、どのピクチャがどのピクチャタイプで圧縮符号化されたかを把握することは困難であった。その結果、画像データは、圧縮符号化および伸長復号が繰り返される度に、異なるGOP構造となり、画質が劣化する。
【０００７】
これに対して、どのピクチャがどのピクチャタイプで圧縮符号化されたかを示す情報（以下、適宜サイド情報という）を生成し、ベースバンド信号に付与することにより、後段でGOPの構成を判定することができるようにする技術がある。
【０００８】
しかしながら、サイド情報を生成する機能を有するデコーダで生成されたベースバンド信号でなければ、GOPの構成を判定することはできなかった。
【０００９】
また、エンコードとデコードとを繰り返すシステムの中に、サイド情報を生成する機能を持たないデコーダが含まれているとき、そこでGOPの位相がずれてしまうおそれがある。
【００１０】
そこで、DCT係数の各量子化ステップによる除算結果の剰余の総和に極小値があるか否かを検出し、極小値があるピクチャを、前回の圧縮符号化においてＩピクチャに圧縮符号化されたと判定し、前回の圧縮符号化時のGOPの構成を判定することで、前回と同じGOP位相で圧縮符号化を行える順序に入力映像データのピクチャを並び替えさせるようにしたものがある（例えば、特許文献１参照）。
【００１１】
【特許文献１】特開平１０−１７４１０６号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
しかしながら、特許文献１の構成では、前回の圧縮符号化で使用された量子化ステップ、または、その倍数関係にある量子化ステップを用いると、DCT係数の剰余の総和が極小になるという性質を利用して、最小の極小値を示す量子化ステップを最適な量子化ステップとして求める、いわゆるバックサーチ処理を行うため、回路規模が大きくなってしまう。
【００１３】
本発明は、このような状況に鑑みてなされたものであり、より小さな回路規模で、画像データの圧縮符号化と伸長復号とを繰り返す際の画質の劣化を低減することができるようにするものである。
【課題を解決するための手段】
【００１４】
本発明の第１の側面の符号化装置、またはプログラムは、画像データを符号化する符号化装置であって、前記画像データの画素値の平均値に対する、前記画像データの復号において用いられる定数に基づいた基準値での除算による剰余を、DCTブロック毎に算出する剰余算出手段と、前記DCTブロック毎の前記剰余の値に基づいて、イントラマクロブロックのブロックとなっていたDCTブロックの数を集計する集計手段と、イントラマクロブロックのブロックとなっていたDCTブロックの数に基づいて、前記画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定するピクチャ判定手段と、前記ピクチャ判定手段の判定結果に基づいたGOP位相で、前記画像データを符号化する符号化手段とを備える符号化装置、または符号化装置として、コンピュータを機能させるプログラムである。
【００１５】
前記符号化装置には、前記DCTブロック毎に、前記画像データの画素値の平均値を算出する平均値算出手段をさらに設けることができる。
【００１６】
前記符号化装置には、前記画像データを、マクロブロックに分割する第１の分割手段と、前記マクロブロックを、DCTブロックに分割する第２の分割手段とをさらに設けることができる。
【００１７】
本発明の第１の側面の符号化方法は、画像データを符号化する符号化装置の符号化方法であって、前記画像データの画素値の平均値に対する、前記画像データの復号において用いられる定数に基づいた基準値での除算による剰余を、DCTブロック毎に算出し、前記DCTブロック毎の前記剰余の値に基づいて、イントラマクロブロックのブロックとなっていたDCTブロックの数を集計し、イントラマクロブロックのブロックとなっていたDCTブロックの数に基づいて、前記画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定し、前記ピクチャ判定手段の判定結果に基づいたGOP位相で、前記画像データを符号化するステップを含む。
【００１８】
本発明の第２の側面の符号化装置、またはプログラムは、画像データを符号化する符号化装置であって、前記画像データの画素値の平均値に対する、前記画像データの復号において用いられる定数に基づいた基準値での除算による剰余を算出する剰余算出手段と、前記DCTブロック毎の前記剰余の値に基づいて、前記DCTブロックが含まれる前記マクロブロックがイントラマクロブロックであるかを判定するマクロブロック判定手段と、イントラマクロブロックであるマクロブロックの数を集計する集計手段と、イントラマクロブロックであるマクロブロックの数に基づいて、前記画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定するピクチャ判定手段と、前記ピクチャ判定手段の判定結果に基づいたGOP位相で、前記画像データを符号化する符号化手段とを備える符号化装置、または符号化装置として、コンピュータを機能させるプログラムである。
【００１９】
前記符号化装置には、前記DCTブロック毎に、前記画像データの画素値の平均値を算出する平均値算出手段をさらに設けることができる。
【００２０】
前記符号化装置には、前記画像データを、マクロブロックに分割する第１の分割手段と、前記マクロブロックを、DCTブロックに分割する第２の分割手段とをさらに設けることができる。
【００２１】
前記第１の分割手段には、前記画像データを、フレーム構造でマクロブロックに分割させることができる。
【００２２】
前記第１の分割手段には、前記画像データを、フィールド構造でマクロブロックに分割させることができる。
【００２３】
本発明の第２の側面の符号化方法は、画像データを符号化する符号化装置の符号化方法であって、前記画像データの画素値の平均値に対する、前記画像データの復号において用いられる定数に基づいた基準値での除算による剰余を算出し、前記DCTブロック毎の前記剰余の値に基づいて、前記DCTブロックが含まれる前記マクロブロックがイントラマクロブロックであるかを判定し、イントラマクロブロックであるマクロブロックの数を集計し、イントラマクロブロックであるマクロブロックの数に基づいて、前記画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定し、前記ピクチャ判定手段の判定結果に基づいたGOP位相で、前記画像データを符号化するステップを含む。
【００２４】
本発明の第１の側面においては、画像データの画素値の平均値に対する、画像データの復号において用いられる定数に基づいた基準値での除算による剰余が、DCTブロック毎に算出され、DCTブロック毎の剰余の値に基づいて、イントラマクロブロックのブロックとなっていたDCTブロックの数が集計され、イントラマクロブロックのブロックとなっていたDCTブロックの数に基づいて、画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかが判定され、判定結果に基づいたGOP位相で、画像データが符号化される。
【００２５】
本発明の第２の側面においては、画像データの画素値の平均値に対する、画像データの復号において用いられる定数に基づいた基準値での除算による剰余が算出され、DCTブロック毎の剰余の値に基づいて、DCTブロックが含まれるマクロブロックがイントラマクロブロックであるかが判定され、イントラマクロブロックであるマクロブロックの数が集計され、イントラマクロブロックであるマクロブロックの数に基づいて、画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかが判定され、判定結果に基づいたGOP位相で、画像データが符号化される。
【発明の効果】
【００２６】
本発明の第１および第２の側面によれば、より小さな回路規模で、ピクチャタイプを判定することができ、特に、より小さな回路規模で、画像データの圧縮符号化と伸長復号とを繰り返す際の画質の劣化を低減することができる。
【発明を実施するための最良の形態】
【００２７】
以下に本発明の実施の形態を説明するが、本発明の構成要件と、明細書又は図面に記載の実施の形態との対応関係を例示すると、次のようになる。この記載は、本発明をサポートする実施の形態が、明細書又は図面に記載されていることを確認するためのものである。従って、明細書又は図面中には記載されているが、本発明の構成要件に対応する実施の形態として、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その構成要件に対応するものではないことを意味するものではない。逆に、実施の形態が構成要件に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その構成要件以外の構成要件には対応しないものであることを意味するものでもない。
【００２８】
本発明の第１の側面の符号化装置、またはプログラムは、画像データを符号化する符号化装置であって、前記画像データの画素値の平均値に対する、前記画像データの復号において用いられる定数に基づいた基準値での除算による剰余を、DCTブロック毎に算出する剰余算出手段（例えば、図２の剰余算出部５４）と、前記DCTブロック毎の前記剰余の値に基づいて、イントラマクロブロックのブロックとなっていたDCTブロックの数を集計する集計手段（例えば、図２の集計部５５）と、イントラマクロブロックのブロックとなっていたDCTブロックの数に基づいて、前記画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定するピクチャ判定手段（例えば、図２のＩピクチャ判定部５６）と、前記ピクチャ判定手段の判定結果に基づいたGOP位相で、前記画像データを符号化する符号化手段（例えば、図１のDCT部３６乃至可変長符号化部３８）とを備える符号化装置（例えば、図１の符号化装置１１）、または符号化装置として、コンピュータを機能させるプログラムである。
【００２９】
前記符号化装置には、前記DCTブロック毎に、前記画像データの画素値の平均値を算出する平均値算出手段（例えば、図２の平均値算出部５３）をさらに設けることができる。
【００３０】
前記符号化装置には、前記画像データを、マクロブロックに分割する第１の分割手段（例えば、図２のフレームMB分割部５１）と、前記マクロブロックを、DCTブロックに分割する第２の分割手段（例えば、図２のDCTブロック分割部５２）とをさらに設けることができる。
【００３１】
本発明の第１の側面の符号化方法は、画像データを符号化する符号化装置の符号化方法であって、前記画像データの画素値の平均値に対する、前記画像データの復号において用いられる定数に基づいた基準値での除算による剰余を、DCTブロック毎に算出し（例えば、図３のステップＳ１４）、前記DCTブロック毎の前記剰余の値に基づいて、イントラマクロブロックのブロックとなっていたDCTブロックの数を集計し（例えば、図３のステップＳ１５）、イントラマクロブロックのブロックとなっていたDCTブロックの数に基づいて、前記画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定し（例えば、図３のステップＳ１６）、前記ピクチャ判定手段の判定結果に基づいたGOP位相で、前記画像データを符号化するステップを含む。
【００３２】
本発明の第２の側面の符号化装置、またはプログラムは、画像データを符号化する符号化装置であって、前記画像データの画素値の平均値に対する、前記画像データの復号において用いられる定数に基づいた基準値での除算による剰余を算出する剰余算出手段（例えば、図４の剰余算出部５４）と、前記DCTブロック毎の前記剰余の値に基づいて、前記DCTブロックが含まれる前記マクロブロックがイントラマクロブロックであるかを判定するマクロブロック判定手段（例えば、図４のMB判定部７１）と、イントラマクロブロックであるマクロブロックの数を集計する集計手段（例えば、図４の集計部７２）と、イントラマクロブロックであるマクロブロックの数に基づいて、前記画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定するピクチャ判定手段（例えば、図４のＩピクチャ判定部７３）と、前記ピクチャ判定手段の判定結果に基づいたGOP位相で、前記画像データを符号化する符号化手段（例えば、図１のDCT部３６乃至可変長符号化部３８）とを備える符号化装置（例えば、図１の符号化装置１１）、または符号化装置として、コンピュータを機能させるプログラムである。
【００３３】
前記符号化装置には、前記DCTブロック毎に、前記画像データの画素値の平均値を算出する平均値算出手段（例えば、図４の平均値算出部５３）をさらに設けることができる。
【００３４】
前記符号化装置には、前記画像データを、マクロブロックに分割する第１の分割手段（例えば、図４のフレームMB分割部５１）と、前記マクロブロックを、DCTブロックに分割する第２の分割手段（例えば、図４のDCTブロック分割部５２）とをさらに設けることができる。
【００３５】
前記第１の分割手段には、前記画像データを、フレーム構造でマクロブロックに分割させることができる（例えば、図７のステップＳ５１）。
【００３６】
前記第１の分割手段には、前記画像データを、フィールド構造でマクロブロックに分割させることができる（例えば、図７のステップＳ５６）。
【００３７】
本発明の第２の側面の符号化方法は、画像データを符号化する符号化装置の符号化方法であって、前記画像データの画素値の平均値に対する、前記画像データの復号において用いられる定数に基づいた基準値での除算による剰余を算出し（例えば、図５のステップＳ３４）、前記DCTブロック毎の前記剰余の値に基づいて、前記DCTブロックが含まれる前記マクロブロックがイントラマクロブロックであるかを判定し（例えば、図５のステップＳ３５）、イントラマクロブロックであるマクロブロックの数を集計し（例えば、図５のステップＳ３６）、イントラマクロブロックであるマクロブロックの数に基づいて、前記画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定し（例えば、図５のステップＳ３７）、前記ピクチャ判定手段の判定結果に基づいたGOP位相で、前記画像データを符号化するステップを含む。
【００３８】
以下、本発明の実施の形態について図を参照して説明する。
【００３９】
図１は、本発明を適用した符号化装置の一実施の形態の構成例を示すブロック図である。
【００４０】
図１において、符号化装置１１は、ピクチャ並べ替え部３１、Ｉピクチャ検出部３２、走査変換ブロック化部３３、動き検出部３４、減算部３５、DCT部３６、量子化部３７、可変長符号化部３８、逆量子化部３９、逆DCT部４０、加算部４１、FIFO（First In First Out）部４２、および動き補償部４３から構成される。
【００４１】
ピクチャ並べ替え部３１およびＩピクチャ検出部３２には、MPEG（Moving Picture Coding Experts Group）2方式で圧縮符号化された画像データが伸長復号されて得られるベースバンドの画像データのピクチャが、例えば、図示せぬMPEGデコーダから供給される。ピクチャ並べ替え部３１は、そこに供給される画像データのピクチャを、Ｉピクチャ検出部３２からのＩピクチャの検出結果に基づいて、Ｉピクチャを基準として、圧縮符号化に適した順番に並び替えて、走査変換ブロック化部３３に供給する。なお、ピクチャ並べ替え部３１に供給されるベースバンドの画像データには、伸長復号前のGOPの構成を示す情報（サイド情報）は付与されていない。
【００４２】
Ｉピクチャ検出部３２は、そこに供給される画像データのピクチャから、例えば、前回の圧縮符号化でＩピクチャとされたピクチャを検出し、その検出結果をピクチャ並べ替え部３１に供給する。Ｉピクチャ（前回の圧縮符号化でＩピクチャとされたピクチャ）の検出方法の例については、図２乃至図７を用いて後述する。
【００４３】
走査変換ブロック化部３３は、ピクチャ並べ替え部３１から供給された画像データのピクチャを、フレーム変換（またはフィールド変換）し、さらにマクロブロック（以下、適宜MBという）化して、動き検出部３４に供給する。
【００４４】
動き検出部３４は、走査変換ブロック化部３３から供給された画像データのMBをDCTブロックに分割して、減算部３５に供給するとともに、走査変換ブロック化部３３から供給された画像データのマクロブロックの動きベクトルを検出して、FIFO部４２に供給する。
【００４５】
減算部３５は、動き検出部３４から供給された画像データのDCTブロックのうち、ＩピクチャのDCTブロックについては、そのDCTブロックを、そのままDCT部３６に対して供給する。また、減算部３５は、動き検出部３４から供給される画像データのDCTブロックのうち、ＰピクチャまたはＢピクチャのDCTブロックについては、そのDCTブロックから、動き補償部４３からの、DCTブロックの予測出力画像データを減算し、予測誤差データを生成してDCT部３６に供給する。
【００４６】
DCT部３６は、減算部３５から供給されるDCTブロックをDCT処理し、DCT処理の結果として得られたDCT係数を、量子化部３７に供給する。
【００４７】
量子化部３７は、DCT部３６から供給されたDCT係数を量子化し、量子化データとして可変長符号化部３８および逆量子化部３９に供給する。
【００４８】
可変長符号化部３８は、量子化部３７から供給された量子化データを、例えばランレングス符号化方式により可変長符号化し、ピクチャ並べ替え部３１およびＩピクチャ検出部３２に供給された画像データを圧縮符号化した符号化データとして出力する。
【００４９】
逆量子化部３９は、量子化部３７から供給された量子化データに対して、量子化部３７と逆の処理（逆量子化）を行ってDCT係数を再生し、逆DCT部４０に供給する。
【００５０】
逆DCT部４０は、逆量子化部３９から供給されたDCT係数に対して、DCT部３６と逆の処理（逆DCT）を行って画像データ（のDCTブロック）を再生し、加算部４１に供給する。
【００５１】
加算部４１は、逆DCT部４０から供給される画像データと、動き補償部４３から供給される予測画像データとを加算し、これにより、画像データをローカルデコードして、動き補償部４３に供給する。
【００５２】
FIFO部４２は、動き検出部３４から供給された動きベクトルをバッファリングし、減算部３５乃至加算部４１の処理に要する時間だけ遅延して、動き補償部４３に供給する。
【００５３】
動き補償部４３は、加算部４１から供給された画像データを参照画像データとして、その参照画像データに対して、FIFO部４２から供給された動きベクトルを用いて、動き補償処理を行い、その結果得られる予測画像データを、減算部３５および加算部４１に供給する。
【００５４】
上述した符号化装置１１において、圧縮符号化の対象となる画像データにおける所定の１５フレームにおいて、前回である（ｎ−１）回目の圧縮符号化時のGOP構造が、Ｂ，Ｂ，Ｉ，Ｂ，Ｂ，Ｐ，Ｂ，Ｂ，Ｐ，Ｂ，Ｂ，Ｐ，Ｂ，Ｂ，Ｐ（Ｉ，Ｐ，Ｂは、それぞれＩピクチャ、Ｐピクチャ、Ｂピクチャを表す）である場合、今回であるｎ回目の圧縮符号化時のGOP構造も、Ｂ，Ｂ，Ｉ，Ｂ，Ｂ，Ｐ，Ｂ，Ｂ，Ｐ，Ｂ，Ｂ，Ｐ，Ｂ，Ｂ，Ｐであれば、画質の劣化は少なくなる。
【００５５】
上述したGOP構造のGOPサイズ(上述の場合、１５フレーム)、および、連続するＢピクチャの枚数(上述の場合、２枚)が、（ｎ−１）回目の圧縮符号化時とｎ回目の圧縮符号化時とで変更されなければ、符号化装置１１では、Ｉピクチャ検出部３２が、Ｉピクチャの位置を検出することで、GOP構造を再構成することができる。
【００５６】
ここで、ｎ回目の圧縮符号化時に供給されるベースバンド信号には、（ｎ−１）回目の圧縮符号化時に圧縮符号化されたときの情報が重畳されており、Ｉピクチャ検出部３２は、その情報を利用して各フレームがＩピクチャとして圧縮符号化されたか否かを判定することで、Ｉピクチャを検出する。
【００５７】
ところで、MPEG2ビデオ規格においては、量子化についての直接的な規定はされておらず、逆量子化についてのみ、その詳細な規定がなされており、H.264(ISO/IEC 13818-2)によれば、逆量子化の処理は、以下のように規定されている。
【００５８】
for(v=0;v<8;v++)
for(u=0;u<8;u++){
if((u==0 && v==0) && (macroblock_intra)){
F[v][u] = intra_dc_mult*QF[v][u];      …（Ａ）
} else {
if(macroblock_intra){
F[v][u] = (QF[v][u]*W[w][v][u]*quantizer_scale*2)/32;       …（Ｂ）
} else {
F[v][u] = (((QF[v][u]*2+sign(QF[v][u])*W[w][v][u]*quantizer_scale)/32;
…（Ｃ）
}
}
}
【００５９】
（Ａ）の処理は、イントラマクロブロックのDC係数の逆量子化を示す。（Ａ）の処理において、intra_dc_multは、ピクチャ単位で設定可能な変数であるintra_dc_precisionに従い、８，４，２，１のうちのいずれかの値をとる。
【００６０】
また、（Ｂ）の処理は、イントラマクロブロックのその他の係数の逆量子化を示し、（Ｃ）の処理は、非イントラマクロブロックの係数の逆量子化を示す。
【００６１】
（Ａ）の処理によれば、（８×８）画素のDCTブロックのDC係数値の量子化代表値(F[0][0])はintra_dc_multの整数倍になる。
【００６２】
また、（Ｂ）および（Ｃ）の処理によれば、（８×８）画素のDCTブロックの第(v,u)係数値の量子化代表値(F[v][u])はintra_dc_multの整数倍にはならない。
【００６３】
符号化装置１１のＩピクチャ検出部３２は、フレームをマクロブロックに分割し、その中のDCTブロック毎のDC係数値を算出し、intra_dc_multの整数倍であるか否かを判定することで、フレームがＩピクチャであるか否かを判定する。
【００６４】
図２は、符号化装置１１のＩピクチャ検出部３２の構成例を示すブロック図である。
【００６５】
図２において、Ｉピクチャ検出部３２は、フレームMB分割部５１、DCTブロック分割部５２、平均値算出部５３、剰余算出部５４、集計部５５、およびＩピクチャ判定部５６から構成される。
【００６６】
フレームMB分割部５１は、入力された画像データのピクチャを、フレーム構造の（１６×１６）画素のフレームMBに分割し、DCTブロック分割部５２に供給する。
【００６７】
DCTブロック分割部５２は、フレームMB分割部５１から供給された画像データにおけるフレームMBを、（８×８）画素のDCTブロックに分割し、平均値算出部５３に供給する。
【００６８】
平均値算出部５３は、DCTブロック分割部５２から供給された画像データにおけるDCTブロック毎に、そのDCTブロックの６４画素の画素値の平均値、つまり、DC（Direct Current）係数値を算出し、剰余算出部５４に供給する。
【００６９】
剰余算出部５４は、DCTブロック毎の画素の平均値を、intra_dc_mult（＝８，４，２，１）のうちの最大値である８（基準値）で除算することで、その剰余ｒを算出し、集計部５５に供給する。このとき、逆量子化の処理の際に用いられたintra_dc_multの値が特定される必要はない。
【００７０】
ここで、（ｎ−１）回目の圧縮符号化において、イントラMBのDCTブロックについて、intra_dc_mult＝８が採用されているとき、剰余ｒは０となる。また、（ｎ−１）回目の圧縮符号化において、intra_dc_mult＝４が採用されているとき、剰余ｒは０または４のいずれかとなる。そして、（ｎ−１）回目の圧縮符号化において、intra_dc_mult＝２が採用されているとき、剰余ｒは０，２，４，６のうちのいずれかとなる。すなわち、（ｎ−１）回目の圧縮符号化において採用されたintra_dc_multの値に応じて、剰余ｒは特定の値をとる。
【００７１】
また、（ｎ−１）回目の圧縮符号化において、DCTブロックがインターMBのDCTブロックについて、intra_dc_multは採用されないので、剰余ｒは０乃至７の値をランダムにとる。
【００７２】
集計部５５は、剰余算出部５４からの剰余ｒの値に基づいて、画像データのピクチャにおいて、イントラMBで圧縮符号化されたDCTブロックの数を集計し、その集計値をＩピクチャ判定部５６に供給する。
【００７３】
具体的には、集計部５５は、画像データのピクチャにおいて、剰余ｒ＝０をとるDCTブロックの数、剰余ｒ＝２をとるDCTブロックの数、剰余ｒ＝４をとるDCTブロックの数、剰余ｒ＝６をとるDCTブロックの数のそれぞれを集計する。
【００７４】
なお、実際の処理においては、圧縮符号化および伸長復号の処理での演算の誤差が発生するので、上述のような剰余ｒが正確に得られるとは限らない。
【００７５】
Ｉピクチャ判定部５６は、集計部５５からの、DCTブロックの集計値に基づいて、画像データのピクチャが前に圧縮符号化されたときのピクチャタイプが、Ｉピクチャであるかの判定を行い、判定結果を、ピクチャ並べ替え部３１（図１）に供給する。
【００７６】
より具体的には、第１の処理として、例えば、Ｉピクチャ判定部５６は、画像データのピクチャにおいて、剰余ｒ＝０をとるDCTブロックの集計値、剰余ｒ＝２をとるDCTブロックの集計値、剰余ｒ＝４をとるDCTブロックの集計値、剰余ｒ＝６をとるDCTブロックの集計値のうち、最も多いDCTブロックの集計値が、予め決められた閾値より大きいか否かを判定し、その最も多いDCTブロックの集計値が閾値より大きい場合、そのピクチャが前に圧縮符号化されたときのピクチャタイプをＩピクチャの候補と判定する。
【００７７】
また、第２の処理として、例えば、Ｉピクチャ判定部５６は、処理対象の画像データのピクチャにおける、剰余ｒ＝０をとるDCTブロックの集計値、剰余ｒ＝２をとるDCTブロックの集計値、剰余ｒ＝４をとるDCTブロックの集計値、剰余ｒ＝６をとるDCTブロックの集計値のうち、最も多いDCTブロックの集計値と、近傍のピクチャ（前後のピクチャ）における、剰余ｒ＝０をとるDCTブロックの集計値、剰余ｒ＝２をとるDCTブロックの集計値、剰余ｒ＝４をとるDCTブロックの集計値、剰余ｒ＝６をとるDCTブロックの集計値のうち、最も多いDCTブロックの集計値とを比較し、処理対象のピクチャにおいて最も多いDCTブロックの集計値がピークを示す場合、処理対象のピクチャをＩピクチャの候補と判定する。
【００７８】
さらに、第３の処理として、GOPサイズが、例えば、１５フレームである場合には、Ｉピクチャ判定部５６は、Ｉピクチャの候補の中から、１５フレームおきに存在するＩピクチャの候補をＩピクチャと判定する。
【００７９】
なお、Ｉピクチャであるかの判定は、上述した処理のうちの、第１の処理および第２の処理のいずれかを行い、候補のうちのもっともＩピクチャらしいものをＩピクチャと判定してもよいし、第１の処理と第３の処理とを併せて行うか、または、第２の処理と第３の処理とを併せて行うことで、それぞれの判定結果からＩピクチャを判定するようにしてもよい。
【００８０】
図３は、Ｉピクチャ検出部３２によるＩピクチャ検出処理の例を説明するフローチャートである。
【００８１】
ステップＳ１１において、フレームMB分割部５１は、入力された画像データのピクチャを、フレーム構造の（１６×１６）画素のフレームMBに分割し、DCTブロック分割部５２に供給して、処理はステップＳ１２に進む。
【００８２】
ステップＳ１２において、DCTブロック分割部５２は、フレームMB分割部５１から供給された画像データにおけるフレームMBを、（８×８）画素のDCTブロックに分割し、平均値算出部５３に供給して、処理はステップＳ１３に進む。
【００８３】
ステップＳ１３において、平均値算出部５３は、DCTブロック分割部５２から供給された画像データにおけるDCTブロック毎に、そのDCTブロックの６４画素の画素の平均値、つまり、DC係数値を算出し、剰余算出部５４に供給して、処理はステップＳ１４に進む。
【００８４】
ステップＳ１４において、剰余算出部５４は、DCTブロック毎の、画素の平均値に対する基準値での除算による剰余ｒを算出する。より具体的には、剰余算出部５４は、DCTブロック毎の画素の平均値を、intra_dc_mult（＝８，４，２，１）のうちの最大値である８（基準値）で除算することで、その剰余ｒを算出し、集計部５５に供給して、処理はステップＳ１５に進む。
【００８５】
ステップＳ１５において、集計部５５は、剰余算出部５４からの剰余ｒの値に基づいて、画像データのピクチャにおいて、イントラMBで圧縮符号化されたDCTブロックの数を集計し、その集計値をＩピクチャ判定部５６に供給して、処理はステップＳ１６に進む。
【００８６】
ステップＳ１６において、Ｉピクチャ判定部５６は、集計部５５からの、DCTブロックの集計値に基づいて、画像データのピクチャが前に圧縮符号化されたときのピクチャタイプが、Ｉピクチャであるかの判定を行い、判定結果を、ピクチャ並べ替え部３１（図１）に供給して、処理は終了する。
【００８７】
このような処理により、Ｉピクチャ検出部３２は、Ｉピクチャを検出することができる。
【００８８】
図４は、符号化装置１１のＩピクチャ検出部３２の他の構成例を示すブロック図である。
【００８９】
図４において、Ｉピクチャ検出部３２は、フレームMB分割部５１、DCTブロック分割部５２、平均値算出部５３、剰余算出部５４、MB判定部７１、集計部７２、およびＩピクチャ判定部７３から構成される。
【００９０】
なお、図４において、図２と対応する構成については、同一の符号を付してあり、その説明は適宜省略する。すなわち、図４においては、MB判定部７１、集計部７２、およびＩピクチャ判定部７３がさらに備えられている以外は、基本的に図２を用いて説明した場合と同様の構成を有している。
【００９１】
剰余算出部５４は、DCTブロック毎の画素の平均値を、intra_dc_mult（＝８，４，２，１）のうちの最大値である８（基準値）で除算することで、その剰余ｒを算出し、MB判定部７１に供給する。
【００９２】
MB判定部７１は、剰余算出部５４からの剰余ｒの値に基づいて、画像データにおける、それぞれのフレームMBがイントラMBであるかを判定する。
【００９３】
より具体的には、MB判定部７１は、各フレームMBに含まれる４個のDCTブロックそれぞれの剰余ｒが特定の値をとる場合、その４個のDCTブロックを含むフレームMBはイントラMBであると判定し、４個のDCTブロックそれぞれの剰余ｒが特定の値をとらず、０乃至７の値をランダムにとる場合、同一フレームMB内において、イントラMBで符号化されるDCTブロックと、インターMBで符号化されるDCTブロックが混在することはないので、その４個のDCTブロックを含むフレームMBはインターMBであると判定する。
【００９４】
MB判定部７１は、画像データにおける各フレームMBの判定結果を、集計部７２に供給する。
【００９５】
集計部７２は、MB判定部７１からの各フレームMBの判定結果を基に、イントラMBであるフレームMBの数を集計し、その集計値をＩピクチャ判定部７３に供給する。
【００９６】
Ｉピクチャ判定部７３は、集計部７２からの、イントラMBであるフレームMBの集計値に基づいて、画像データのピクチャが前に圧縮符号化されたときのピクチャタイプが、Ｉピクチャであるかの判定を行い、判定結果を、ピクチャ並べ替え部３１（図１）に供給する。
【００９７】
より具体的には、第１の処理として、例えば、Ｉピクチャ判定部７３は、画像データのピクチャにおいて、イントラMBであるフレームMBの集計値が、予め決められた閾値より大きいか否かを判定し、そのイントラMBであるフレームMBの集計値が閾値より大きい場合、その画像データのピクチャが前に圧縮符号化されたときのピクチャタイプをＩピクチャの候補と判定する。
【００９８】
また、第２の処理として、例えば、Ｉピクチャ判定部７３は、処理対象の画像データのピクチャにおける、イントラMBであるフレームMBの集計値と、近傍のピクチャ（前後のピクチャ）における、イントラMBであるフレームMBの集計値とを比較し、処理対象のピクチャにおいてイントラMBであるフレームMBの集計値がピークを示す場合、処理対象のピクチャをＩピクチャの候補と判定する。
【００９９】
さらに、第３の処理として、GOPサイズが、例えば、１５フレームである場合には、Ｉピクチャの候補の中から、１５フレームおきに存在するＩピクチャの候補をＩピクチャと判定する。
【０１００】
なお、Ｉピクチャであるかの判定は、上述した処理のうちの、第１の処理および第２の処理のいずれかを行い、候補のうちのもっともＩピクチャらしいものをＩピクチャと判定してもよいし、第１の処理と第３の処理とを併せて行うか、または、第２の処理と第３の処理とを併せて行うことで、それぞれの判定結果からＩピクチャを判定するようにしてもよい。
【０１０１】
図５は、図４を用いて説明したＩピクチャ検出部３２によるＩピクチャ検出処理の例を説明するフローチャートである。
【０１０２】
図５におけるステップＳ３１乃至ステップＳ３３の処理のそれぞれは、図３におけるステップＳ１１乃至ステップＳ１３のそれぞれと同様であるので、その説明は省略する。
【０１０３】
ステップＳ３４において、剰余算出部５４は、DCTブロック毎の、画素の平均値に対する基準値での除算による剰余ｒを算出し、MB判定部７１に供給して、処理はステップＳ３５に進む。
【０１０４】
ステップＳ３５において、MB判定部７１は、剰余算出部５４からの剰余ｒの値に基づいて、画像データにおける、それぞれのフレームMBがイントラMBであるかを判定し、各フレームMBの判定結果を、集計部７２に供給して、処理はステップＳ３６に進む。
【０１０５】
ステップＳ３６において、集計部７２は、MB判定部７１からの各フレームMBの判定結果を基に、イントラMBであるフレームMBの数を集計し、その集計値をＩピクチャ判定部７３に供給して、処理はステップＳ３７に進む。
【０１０６】
ステップＳ３７において、Ｉピクチャ判定部７３は、集計部７２からの、イントラMBであるフレームMBの集計値に基づいて、画像データのピクチャが前に圧縮符号化されたときのピクチャタイプが、Ｉピクチャであるかの判定を行い、判定結果を、ピクチャ並べ替え部３１（図１）に供給して、処理は終了する。
【０１０７】
このような処理により、Ｉピクチャ検出部３２はＩピクチャを検出することができる。
【０１０８】
図６は、符号化装置１１のＩピクチャ検出部３２のさらに他の構成例を示すブロック図である。
【０１０９】
図６において、Ｉピクチャ検出部３２は、フレームMB分割部５１、DCTブロック分割部５２、平均値算出部５３、剰余算出部５４、フィールドMB分割部９１、DCTブロック分割部９２、平均値算出部９３、剰余算出部９４、MB判定部９５、集計部９６、およびＩピクチャ判定部９７から構成される。
【０１１０】
なお、図６において、図２と対応する構成については、同一の符号を付してあり、その説明は適宜省略する。すなわち、上述したフレームMB分割部５１乃至剰余算出部５４は、フレーム単位での処理が行われるものであった。これに対して、図６では、フィールド単位で処理を実行するフィールドMB分割部９１乃至剰余算出部９４が加えられ、その両方に基づいて、MB判定を行うことができるものである。
【０１１１】
剰余算出部５４は、DCTブロック毎のDC係数値を、intra_dc_mult（＝８，４，２，１）のうちの最大値である８（基準値）で除算することで、その剰余ｒを算出し、MB判定部９５に供給する。
【０１１２】
フィールドMB分割部９１は、入力された画像データのピクチャを、フィールド構造の（１６×１６）画素のフィールドMBに分割し、DCTブロック分割部９２に供給する。
【０１１３】
DCTブロック分割部９２は、フィールドMB分割部９１から供給された画像データにおけるフィールドMBを、（８×８）画素のDCTブロックに分割し、平均値算出部９３に供給する。
【０１１４】
平均値算出部９３は、DCTブロック分割部９２から供給された画像データにおけるDCTブロック毎に、そのDCTブロックの６４画素の画素値の平均値、つまり、DC係数値を算出し、剰余算出部９４に供給する。
【０１１５】
剰余算出部９４は、DCTブロック毎の画素の平均値を、intra_dc_mult（＝８，４，２，１）のうちの最大値である８（基準値）で除算することで、その剰余ｒを算出し、MB判定部９５に供給する。このとき、逆量子化の処理の際に用いられたintra_dc_multの値が特定される必要はない。
【０１１６】
MB判定部９５は、剰余算出部５４からの剰余ｒの値に基づいて、画像データにおける、それぞれのフレームMBがイントラMBであるかを判定する。また、MB判定部９５は、剰余算出部９４からの剰余ｒの値に基づいて、画像データにおける、それぞれのフィールドMBがイントラMBであるかを判定する。
【０１１７】
より具体的には、MB判定部９５は、各フレームMBに含まれる４個のDCTブロックそれぞれの剰余ｒが特定の値をとる場合、その４個のDCTブロックを含むフレームMBはイントラMBであると判定し、４個のDCTブロックそれぞれの剰余ｒが特定の値をとらず、０乃至７の値をランダムにとる場合、同一フレームMB内において、イントラMBで符号化されるDCTブロックと、インターMBで符号化されるDCTブロックが混在することはないので、その４個のDCTブロックを含むフレームMBはインターMBであると判定する。
【０１１８】
また、MB判定部９５は、各フィールドMBに含まれる４個のDCTブロックそれぞれの剰余ｒが特定の値をとる場合、その４個のDCTブロックを含むフィールドMBはイントラMBであると判定し、４個のDCTブロックそれぞれの剰余ｒが特定の値をとらず、０乃至７の値をランダムにとる場合、同一フィールドMB内において、イントラMBで符号化されるDCTブロックと、インターMBで符号化されるDCTブロックが混在することはないので、その４個のDCTブロックを含むフィールドMBはインターMBであると判定する。
【０１１９】
MB判定部９５は、画像データにおける各フレームMBおよび各フィールドMBの判定結果を、集計部９６に供給する。
【０１２０】
集計部９６は、MB判定部９５からの各フレームMBおよび各フィールドMBの判定結果を基に、イントラMBであるフレームMBの数およびフィールドMBの数を集計し、その集計値をＩピクチャ判定部９７に供給する。
【０１２１】
Ｉピクチャ判定部９７は、集計部９６からの、イントラMBであるフレームMBの集計値およびイントラMBであるフィールドMBの集計値に基づいて、画像データのピクチャが前に圧縮符号化されたときのピクチャタイプが、Ｉピクチャであるかの判定を行い、判定結果を、ピクチャ並べ替え部３１（図１）に供給する。
【０１２２】
より具体的には、第１の処理として、例えば、Ｉピクチャ判定部９７は、画像データのピクチャにおいて、イントラMBであるフレームMBの集計値と、イントラMBであるフィールドMBの集計値とが、予め決められた閾値より大きいか否かを判定し、そのイントラMBであるフレームMBの集計値と、イントラMBであるフィールドMBの集計値とがそれぞれ閾値より大きい場合、その画像データのピクチャが前に圧縮符号化されたときのピクチャタイプをＩピクチャの候補と判定する。
【０１２３】
また、第２の処理として、例えば、Ｉピクチャ判定部９７は、処理対象の画像データのピクチャにおける、イントラMBであるフレームMBの集計値と、近傍のピクチャ（前後のピクチャ）における、イントラMBであるフレームMBの集計値とを比較し、処理対象のピクチャにおいてイントラMBであるフレームMBの集計値がピークを示す場合、処理対象のピクチャをＩピクチャの候補と判定する。同様に、Ｉピクチャ判定部９７は、処理対象の画像データのピクチャにおける、イントラMBであるフィールドMBの集計値と、近傍のピクチャ（前後のピクチャ）における、イントラMBであるフィールドMBの集計値とを比較し、処理対象のピクチャにおいてイントラMBであるフィールドMBの集計値がピークを示す場合、処理対象のピクチャをＩピクチャの候補と判定する。
【０１２４】
さらに、第３の処理として、GOPサイズが、例えば、１５フレームである場合には、Ｉピクチャの候補の中から、１５フレームおきに存在するＩピクチャの候補をＩピクチャと判定する。
【０１２５】
なお、Ｉピクチャであるかの判定は、上述した処理のうちの、第１の処理および第２の処理のいずれかを行い、候補のうちのもっともＩピクチャらしいものをＩピクチャと判定してもよいし、第１の処理と第３の処理とを併せて行うか、または、第２の処理と第３の処理とを併せて行うことで、それぞれの判定結果からＩピクチャを判定するようにしてもよい。
【０１２６】
図７は、図６を用いて説明したＩピクチャ検出部３２によるＩピクチャ検出処理の例を説明するフローチャートである。
【０１２７】
図７におけるステップＳ５１乃至ステップＳ５３の処理のそれぞれは、図３におけるステップＳ１１乃至ステップＳ１３のそれぞれと同様であるので、その説明は省略する。
【０１２８】
ステップＳ５４において、剰余算出部５４は、DCTブロック毎の、画素の平均値に対する基準値での除算による剰余ｒを算出し、MB判定部９５に供給して、処理はステップＳ５５に進む。
【０１２９】
ステップＳ５５において、フィールドMB分割部９１は、入力された画像データのピクチャを、フィールド構造の（１６×１６）画素のフィールドMBに分割し、DCTブロック分割部９２に供給して、処理はステップＳ５６に進む。
【０１３０】
ステップＳ５６において、DCTブロック分割部９２は、フィールドMB分割部９１から供給された画像データにおけるフィールドMBを、（８×８）画素のDCTブロックに分割し、平均値算出部９３に供給して、処理はステップＳ５７に進む。
【０１３１】
ステップＳ５７において、平均値算出部９３は、DCTブロック分割部５２から供給された画像データにおけるDCTブロック毎に、そのDCTブロックの６４画素の画素の平均値、つまり、DC係数値を算出し、剰余算出部９４に供給して、処理はステップＳ５８に進む。
【０１３２】
ステップＳ５８において、剰余算出部９４は、DCTブロック毎の、画素の平均値に対する基準値での除算による剰余ｒを算出し、MB判定部９５に供給して、処理はステップＳ５９に進む。
【０１３３】
ステップＳ５９において、MB判定部９５は、剰余算出部５４からの剰余ｒの値と、剰余算出部９４からの剰余ｒの値とに基づいて、画像データにおける、それぞれのフレームMBおよびフィールドMBがイントラMBであるかを判定し、各フレームMBおよび各フィールドMBの判定結果を、集計部９６に供給して、処理はステップＳ６０に進む。
【０１３４】
ステップＳ６０において、集計部９６は、MB判定部９５からの各フレームMBおよび各フィールドMBの判定結果を基に、イントラMBであるフレームMBの数およびイントラMBであるフィールドMBの数を集計し、その集計値をＩピクチャ判定部９７に供給して、処理はステップＳ６１に進む。
【０１３５】
ステップＳ６１において、Ｉピクチャ判定部９７は、集計部９６からの、イントラMBであるフレームMBの集計値およびイントラMBであるフィールドMBの集計値に基づいて、画像データのピクチャが前に圧縮符号化されたときのピクチャタイプが、Ｉピクチャであるかの判定を行い、判定結果を、ピクチャ並べ替え部３１（図１）に供給して、処理は終了する。
【０１３６】
このような処理により、Ｉピクチャ検出部３２はＩピクチャを検出することができる。
【０１３７】
このように、符号化装置１１においては、Ｉピクチャ検出部３２が、入力された画像データがサイド情報のないベースバンド信号であっても、これらの画像データにおけるピクチャのうち、前に圧縮符号化されたときのピクチャタイプがＩピクチャであるピクチャを、バックサーチ処理を行うことなく検出することができるので、圧縮符号化に適した順番に画像データのピクチャを並び替えることができ、画像データの圧縮符号化と伸長復号とを繰り返す際の画質の劣化を低減することができる。
【０１３８】
また、Ｉピクチャ検出部３２においては、DCTブロック毎の画素の平均値に対する除算による剰余を算出する演算だけで、Ｉピクチャを検出することができるので、回路規模を小さくすることができる。
【０１３９】
さらに、符号化装置１１においては、量子化スケールquantizer_scaleや量子化行列W[w][v][u]，4:2:2／4:2:0フォーマット等に依存せずに処理が実行されるので、様々なMPEG2ストリームに適用することができる。
【０１４０】
また、符号化装置１１において、圧縮符号化されていない原画像、他の圧縮符号化方式で圧縮符号化された画像、および、ベースバンド信号においてエフェクトなどのフィルタ処理が施された画像に対しては、特定の値の剰余が算出されないので、誤ってIピクチャの検出がされることはなく、誤判定に伴う誤動作を防止することができる。
【０１４１】
以上のように、符号化装置１１では、画像データの画素値の平均値に対する、画像データの復号において用いられる定数（intra_dc_mult）に基づいた基準値（８）での除算による剰余を、DCTブロック毎に算出し、DCTブロック毎の剰余の値に基づいて、イントラマクロブロックのブロックとなっていたDCTブロックの数を集計し、イントラマクロブロックのブロックとなっていたDCTブロックの数に基づいて、画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定し、判定結果に基づいたGOP位相で、画像データを符号化するので、Ｉピクチャの検出のために、DCTブロック毎の画素の平均値に対する除算による剰余を算出する演算を行うだけでよく、より小さい回路規模で、画像データの圧縮符号化と伸長復号とを繰り返す際の画質の劣化を低減することができる。
【０１４２】
また、符号化装置１１では、画像データの画素値の平均値に対する、画像データの復号において用いられる定数（intra_dc_mult）に基づいた基準値（８）での除算による剰余を算出し、DCTブロック毎の剰余の値に基づいて、DCTブロックが含まれるマクロブロックがイントラマクロブロックであるかを判定し、イントラマクロブロックであるマクロブロックの数を集計し、イントラマクロブロックであるマクロブロックの数に基づいて、画像データのピクチャが過去の符号化においてＩピクチャとして符号化されたかを判定し、判定結果に基づいたGOP位相で、画像データを符号化するので、Ｉピクチャの検出のために、DCTブロック毎の画素の平均値に対する除算による剰余を算出する演算を行うだけでよく、より小さい回路規模で、画像データの圧縮符号化と伸長復号とを繰り返す際の画質の劣化を低減することができる。
【０１４３】
なお、Ｉピクチャの判定方法は、図３で説明したように、フレーム構造のマクロブロックを分割したDCTブロックの剰余の値の分布をピクチャ単位で集計し、判定を行うようにしたものであってもよいし、図７で説明したように、フレーム構造のマクロブロックとフィールド構造のマクロブロックとにおける剰余の値の分布をピクチャ単位に集計し、判定を行うようにしたものであってもよく、一意に決まるものでなくてよい。
【０１４４】
例えば、図６でMB判定部９５を省略し、集計部９６をイントラMBで圧縮符号化されたDCTブロックの数を集計する構成とすることで、フレーム構造のマクロブロックを分割したDCTブロックと、フィールド構造のマクロブロックを分割したDCTブロックとにおける剰余の値の分布をピクチャ単位に集計し、判定を行うようにしてもよい。
【０１４５】
以上においては、本発明をMPEG2方式の圧縮符号化を行う符号化装置１１に適用した実施の形態について説明したが、本発明は、MPEG2方式の圧縮符号化を行う符号化装置に接続される、Ｉピクチャ検出部３２を含む情報処理装置などに適用することができる。
【０１４６】
上述した符号化処理などの一連の処理は、ハードウェアにより実行することもできるし、ソフトウェアにより実行することもできる。一連の処理をソフトウェアにより実行する場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、プログラム記録媒体からインストールされる。
【０１４７】
図８は、上述した一連の処理をプログラムにより実行するコンピュータのハードウェアの構成例を示すブロック図である。
【０１４８】
コンピュータにおいて、CPU（Central Processing Unit）２０１，ROM（Read Only Memory）２０２，RAM（Random Access Memory）２０３は、バス２０４により相互に接続されている。
【０１４９】
バス２０４には、さらに、入出力インターフェース２０５が接続されている。入出力インターフェース２０５には、キーボード、マウス、マイクロホンなどよりなる入力部２０６、ディスプレイ、スピーカなどよりなる出力部２０７、ハードディスクや不揮発性のメモリなどよりなる記憶部２０８、ネットワークインタフェースなどよりなる通信部２０９、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア２１１を駆動するドライブ２１０、上述した符号化処理を行うコーデック（CODEC）２１２が接続されている。
【０１５０】
なお、上述した符号化処理は、CODEC２１２ではなく、CPU２０１により行われるようにしてもよい。
【０１５１】
以上のように構成されるコンピュータでは、CPU２０１が、例えば、記憶部２０８に記憶されているプログラムを、入出力インターフェース２０５およびバス２０４を介して、RAM２０３にロードして実行することにより、上述した一連の処理が行われる。
【０１５２】
コンピュータ（CPU２０１）が実行するプログラムは、例えば、磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM(Compact Disc-Read Only Memory),DVD(Digital Versatile Disc)など）、光磁気ディスク、もしくは半導体メモリなどよりなるパッケージメディアであるリムーバブルメディア２１１に記録して、あるいは、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の伝送媒体を介して提供される。
【０１５３】
そして、プログラムは、リムーバブルメディア２１１をドライブ２１０に装着することにより、入出力インターフェース２０５を介して、記憶部２０８にインストールすることができる。また、プログラムは、有線または無線の伝送媒体を介して、通信部２０９で受信し、記憶部２０８にインストールすることができる。その他、プログラムは、ROM２０２や記憶部２０８に、あらかじめインストールしておくことができる。
【０１５４】
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。
【０１５５】
また、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【図面の簡単な説明】
【０１５６】
【図１】本発明を適用した符号化装置の一実施の形態の構成例を示すブロック図である。
【図２】符号化装置のＩピクチャ検出部の構成例を示すブロック図である。
【図３】Ｉピクチャ検出処理の例を説明するフローチャートである。
【図４】符号化装置のＩピクチャ検出部の他の構成例を示すブロック図である。
【図５】図４のＩピクチャ検出部を用いたＩピクチャ検出処理の例を説明するフローチャートである。
【図６】符号化装置のＩピクチャ検出部のさらに他の構成例を示すブロック図である。
【図７】図６のＩピクチャ検出部を用いたＩピクチャ検出処理の例を説明するフローチャートである。
【図８】本発明が適用される情報処理装置として機能するコンピュータのハードウェアの構成例を示すブロック図である。
【符号の説明】
【０１５７】
１１  符号化装置，  ３２  Ｉピクチャ検出部，  ５１  フレームMB分割部，  ５２  DCTブロック分割部，  ５３  平均値算出部，  ５４  剰余算出部，  ５５  集計部，  ５６  Ｉピクチャ判定部，  ７１  MB判定部，  ７２  集計部，  ７３  Ｉピクチャ判定部，  ９１  フィールドMB分割部，  ９２  DCTブロック分割部，  ９３  平均値算出部，  ９４  剰余算出部，  ９５  MB判定部，  ９６  集計部，  ９７  Ｉピクチャ判定部，  ２０１  CPU，  ２０２  ROM，  ２０３  RAM，  ２０８  記憶部，  ２１１  リムーバブルメディア，  ２１２  CODEC
【図１】
2009071700.tif 000003
【図２】
2009071700.tif 000004
【図３】
2009071700.tif 000005
【図４】
2009071700.tif 000006
【図５】
2009071700.tif 000007
【図６】
2009071700.tif 000008
【図７】
2009071700.tif 000009
【図８】
2009071700.tif 000010