JP2003102004A - 画像符号化方法および画像復号化方法 - Google Patents
画像符号化方法および画像復号化方法Info
- Publication number
- JP2003102004A JP2003102004A JP2001285420A JP2001285420A JP2003102004A JP 2003102004 A JP2003102004 A JP 2003102004A JP 2001285420 A JP2001285420 A JP 2001285420A JP 2001285420 A JP2001285420 A JP 2001285420A JP 2003102004 A JP2003102004 A JP 2003102004A
- Authority
- JP
- Japan
- Prior art keywords
- coding
- mode
- image
- integer
- decoding
- 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
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 動画像信号を参照フレーム選択や量子化パラ
メータを含むストリームに効率よく符号化すること。 【解決手段】 モード数値化ユニットMVMap1は動きベク
トルMVに対応するモード情報数値ModeValと、動きベク
トルMVが参照するフレームが規定値であるかどうかを示
す参照フレーム有無信号HasRefとを出力する。乗算ユニ
ットMul1は定数K1と参照フレーム有無信号の乗算を行
い、補正参照フレーム有無数値KMValを得る。加算ユニ
ットAdd1は補正参照フレーム有無数値とモード情報数値
を加算し、モード・参照フレーム有無情報数値MVModeVa
lを出力する。選択ユニットSel2はモード・参照フレー
ム有無情報数値MVModeValで参照フレームが規定値であ
ることを示す場合は、動きベクトルMVのうち参照フレー
ムを示す部分の情報は数値Valとして出力しない。
メータを含むストリームに効率よく符号化すること。 【解決手段】 モード数値化ユニットMVMap1は動きベク
トルMVに対応するモード情報数値ModeValと、動きベク
トルMVが参照するフレームが規定値であるかどうかを示
す参照フレーム有無信号HasRefとを出力する。乗算ユニ
ットMul1は定数K1と参照フレーム有無信号の乗算を行
い、補正参照フレーム有無数値KMValを得る。加算ユニ
ットAdd1は補正参照フレーム有無数値とモード情報数値
を加算し、モード・参照フレーム有無情報数値MVModeVa
lを出力する。選択ユニットSel2はモード・参照フレー
ム有無情報数値MVModeValで参照フレームが規定値であ
ることを示す場合は、動きベクトルMVのうち参照フレー
ムを示す部分の情報は数値Valとして出力しない。
Description
【0001】
【発明の属する技術分野】本発明は、画像信号をブロッ
ク単位で可変長符号化を用いた符号化を行う際に、画面
間予測の有無、動き補償単位、量子化ステップを示すパ
ラメータの符号化の有無を示す各種の情報を効率よく符
号化可能にした画像符号化方法、画像符号化装置、およ
びそれを正しく復号化する画像復号化方法、画像復号化
装置、並びにそれをソフトウェアで実施するためのプロ
グラムが記録された記録媒体である。
ク単位で可変長符号化を用いた符号化を行う際に、画面
間予測の有無、動き補償単位、量子化ステップを示すパ
ラメータの符号化の有無を示す各種の情報を効率よく符
号化可能にした画像符号化方法、画像符号化装置、およ
びそれを正しく復号化する画像復号化方法、画像復号化
装置、並びにそれをソフトウェアで実施するためのプロ
グラムが記録された記録媒体である。
【0002】
【従来の技術】近年、音声、画像、その他の画素値を統
合的に扱うマルチメディア時代を迎え、従来からの情報
メディア、つまり新聞、雑誌、テレビ、ラジオ、電話等
の情報を人に伝達する手段がマルチメディアの対象とし
て取り上げられるようになってきた。一般に、マルチメ
ディアとは、文字だけでなく、図形、音声、特に画像等
を同時に関連づけて表すことをいうが、上記従来の情報
メディアをマルチメディアの対象とするには、その情報
をディジタル形式にして表すことが必須条件となる。
合的に扱うマルチメディア時代を迎え、従来からの情報
メディア、つまり新聞、雑誌、テレビ、ラジオ、電話等
の情報を人に伝達する手段がマルチメディアの対象とし
て取り上げられるようになってきた。一般に、マルチメ
ディアとは、文字だけでなく、図形、音声、特に画像等
を同時に関連づけて表すことをいうが、上記従来の情報
メディアをマルチメディアの対象とするには、その情報
をディジタル形式にして表すことが必須条件となる。
【0003】ところが、上記各情報メディアの持つ情報
量をディジタル情報量として見積もってみると、文字の
場合1文字当たりの情報量は1〜2バイトであるのに対
し、音声の場合1秒当たり64kbits(電話品質)、さら
に動画については1秒当たり100Mbits(現行テレビ受信
品質)以上の情報量が必要となり、上記情報メディアで
その膨大な情報をディジタル形式でそのまま扱うことは
現実的では無い。例えば、テレビ電話は、64kbps〜1.5M
bpsの伝送速度を持つサービス総合ディジタル網(IS
DN:Integrated Services Digital Network)によっ
て既に実用化されているが、テレビ・カメラの映像をそ
のままISDNで送ることは不可能である。
量をディジタル情報量として見積もってみると、文字の
場合1文字当たりの情報量は1〜2バイトであるのに対
し、音声の場合1秒当たり64kbits(電話品質)、さら
に動画については1秒当たり100Mbits(現行テレビ受信
品質)以上の情報量が必要となり、上記情報メディアで
その膨大な情報をディジタル形式でそのまま扱うことは
現実的では無い。例えば、テレビ電話は、64kbps〜1.5M
bpsの伝送速度を持つサービス総合ディジタル網(IS
DN:Integrated Services Digital Network)によっ
て既に実用化されているが、テレビ・カメラの映像をそ
のままISDNで送ることは不可能である。
【0004】そこで、必要となってくるのが情報の圧縮
技術であり、例えば、テレビ電話の場合、ITU(国際
電気通信連合 電気通信標準化部門)で国際標準化され
たH.261やH.263規格の動画圧縮技術が用いられている。
また、MPEG-1規格の情報圧縮技術によると、通常の音楽
用CD(コンパクト・ディスク)に音声情報と共に画像情
報を入れることも可能となる。
技術であり、例えば、テレビ電話の場合、ITU(国際
電気通信連合 電気通信標準化部門)で国際標準化され
たH.261やH.263規格の動画圧縮技術が用いられている。
また、MPEG-1規格の情報圧縮技術によると、通常の音楽
用CD(コンパクト・ディスク)に音声情報と共に画像情
報を入れることも可能となる。
【0005】ここで、MPEG(Moving Picture Experts G
roup)とは、動画像信号のデジタル圧縮の国際規格であ
り、MPEG-1は、動画像信号を1.5Mbpsまで、つまりテレ
ビ信号の情報を約100分の1にまで圧縮する規格であ
る。また、MPEG-1規格を対象とする伝送速度が主として
約1.5Mbpsに制限されていることから、さらなる高画質
化の要求を満たすべく規格化されたMPEG-2では、動画像
信号が2〜15Mbpsに圧縮される。
roup)とは、動画像信号のデジタル圧縮の国際規格であ
り、MPEG-1は、動画像信号を1.5Mbpsまで、つまりテレ
ビ信号の情報を約100分の1にまで圧縮する規格であ
る。また、MPEG-1規格を対象とする伝送速度が主として
約1.5Mbpsに制限されていることから、さらなる高画質
化の要求を満たすべく規格化されたMPEG-2では、動画像
信号が2〜15Mbpsに圧縮される。
【0006】さらに現状では、MPEG-1、MPEG-2と標準化
を進めてきた作業グループ(ISO/IEC JTC1/SC29/WG11)
によって、より圧縮率が高いMPEG-4が規格化された。M
PEG-4では、当初、低ビットレートで効率の高い符号化
が可能になるだけでなく、伝送路誤りが発生しても主観
的な画質劣化を小さくできる強力な誤り耐性技術も導入
されている。また、ITUでは次世代画像符号化方式と
して、H.26Lの標準化活動が進んでいる。
を進めてきた作業グループ(ISO/IEC JTC1/SC29/WG11)
によって、より圧縮率が高いMPEG-4が規格化された。M
PEG-4では、当初、低ビットレートで効率の高い符号化
が可能になるだけでなく、伝送路誤りが発生しても主観
的な画質劣化を小さくできる強力な誤り耐性技術も導入
されている。また、ITUでは次世代画像符号化方式と
して、H.26Lの標準化活動が進んでいる。
【0007】図12は画像符号化装置のブロック図であ
る。動き検出ユニットMEはメモリMemから読み出された
参照画像PrevVと画像信号Vinを比較し、画面間誤差を最
小とする動きベクトルMVを検出する。動き補償ユニット
MCは動きベクトルMVで指示される画素をメモリMemから
読み出し、予測画像RefVとして出力する。減算ユニット
Sub0は画像信号Vinから予測画像RefVを減算し、差信号
である残差画像DifVを出力する。周波数変換ユニットTr
ansは残差画像DifVに対してコサイン変換等の周波数変
換を行い、画素係数成分Coefを出力する。量子化ユニッ
トQは画素係数成分Coefを量子化パラメータQPで量子化
し、量子化値Qcoefを出力する。係数情報可変長符号化
ユニットCoefVLCは画素係数成分Coefを符号化し、画素
値符号化信号CoefStrと、画素係数成分Coefの特定部も
しくは全ての係数値が0であるかどうかを示す符号化ス
キップ情報Skipを出力する。
る。動き検出ユニットMEはメモリMemから読み出された
参照画像PrevVと画像信号Vinを比較し、画面間誤差を最
小とする動きベクトルMVを検出する。動き補償ユニット
MCは動きベクトルMVで指示される画素をメモリMemから
読み出し、予測画像RefVとして出力する。減算ユニット
Sub0は画像信号Vinから予測画像RefVを減算し、差信号
である残差画像DifVを出力する。周波数変換ユニットTr
ansは残差画像DifVに対してコサイン変換等の周波数変
換を行い、画素係数成分Coefを出力する。量子化ユニッ
トQは画素係数成分Coefを量子化パラメータQPで量子化
し、量子化値Qcoefを出力する。係数情報可変長符号化
ユニットCoefVLCは画素係数成分Coefを符号化し、画素
値符号化信号CoefStrと、画素係数成分Coefの特定部も
しくは全ての係数値が0であるかどうかを示す符号化ス
キップ情報Skipを出力する。
【0008】逆量子化ユニットIQは、画素値符号化信号
CoefStrを量子化パラメータQPで逆量子化し、逆量子化
値IQCoefを出力する。周波数逆変換ユニットITransは逆
量子化値IQCoefに周波数逆変換を行い、再生画素成分ID
ifVを出力する。加算ユニットAdd0は再生画素成分IDifV
と予測画像RefVを加算して再生画像RecVを得、後続画像
の符号化で参照するためにメモリMemに蓄積される。
CoefStrを量子化パラメータQPで逆量子化し、逆量子化
値IQCoefを出力する。周波数逆変換ユニットITransは逆
量子化値IQCoefに周波数逆変換を行い、再生画素成分ID
ifVを出力する。加算ユニットAdd0は再生画素成分IDifV
と予測画像RefVを加算して再生画像RecVを得、後続画像
の符号化で参照するためにメモリMemに蓄積される。
【0009】符号化モード決定ModeDecは動きベクトルM
Vと符号化スキップ情報Skipを参照し、モード情報Mode
を決定する。ヘッダ情報可変長符号化ユニットModeVLC
は、モード情報Mode、動きベクトルMVおよび量子化パラ
メータQPを可変長符号化し、モード符号化信号ModeStr
として出力する。多重化ユニットMuxはモード符号化信
号ModeStrとモード符号化信号ModeStrを多重化し、画像
符号化信号Strとして出力する。
Vと符号化スキップ情報Skipを参照し、モード情報Mode
を決定する。ヘッダ情報可変長符号化ユニットModeVLC
は、モード情報Mode、動きベクトルMVおよび量子化パラ
メータQPを可変長符号化し、モード符号化信号ModeStr
として出力する。多重化ユニットMuxはモード符号化信
号ModeStrとモード符号化信号ModeStrを多重化し、画像
符号化信号Strとして出力する。
【0010】画像符号化信号Strのビット数を一定の範
囲に制限するため、レート制御ユニットRateCtlは画像
符号化信号Strを監視し、画像符号化信号Strのビット数
が所定値よりも大きければ量子化パラメータQPを大きく
してビット数が少なくなるように制御し、画像符号化信
号Strのビット数が所定値よりも小さければ量子化パラ
メータQPを小さくしてより多くのビット数を使用して画
質を向上する。
囲に制限するため、レート制御ユニットRateCtlは画像
符号化信号Strを監視し、画像符号化信号Strのビット数
が所定値よりも大きければ量子化パラメータQPを大きく
してビット数が少なくなるように制御し、画像符号化信
号Strのビット数が所定値よりも小さければ量子化パラ
メータQPを小さくしてより多くのビット数を使用して画
質を向上する。
【0011】図13は従来の画像符号化装置におけるヘ
ッダ情報可変長符号化ユニットModeVLCのブロック図で
ある。動きベクトルMV、モード情報Mode、量子化パラメ
ータQPはそれぞれモード数値化ユニットMVMap0、モード
数値化ユニットModeMap0、モード復元ユニットQPIMap0
でそれぞれに対応する数値である動きベクトル数値MVVa
l0、モード情報数値ModeVal、量子化数値QPValに変換さ
れる。選択ユニットSel0は動きベクトル数値MVVal0、モ
ード情報数値ModeVal、量子化数値QPValを順番に選択
し、数値Valとして出力する。可変長符号化ユニットVLC
は数値Valを単一の可変長符号体系で可変長符号化を行
い、モード符号化信号ModeStrとして出力する。
ッダ情報可変長符号化ユニットModeVLCのブロック図で
ある。動きベクトルMV、モード情報Mode、量子化パラメ
ータQPはそれぞれモード数値化ユニットMVMap0、モード
数値化ユニットModeMap0、モード復元ユニットQPIMap0
でそれぞれに対応する数値である動きベクトル数値MVVa
l0、モード情報数値ModeVal、量子化数値QPValに変換さ
れる。選択ユニットSel0は動きベクトル数値MVVal0、モ
ード情報数値ModeVal、量子化数値QPValを順番に選択
し、数値Valとして出力する。可変長符号化ユニットVLC
は数値Valを単一の可変長符号体系で可変長符号化を行
い、モード符号化信号ModeStrとして出力する。
【0012】図14はH.26Lで使用されている可変長符
号化の数値と符号の対応を示す図である。Value;が一般
に数値Value+1を2進数で表現した場合にN桁の2進数b(N
-1),b(N-2),b(N-3),…,b(2,),b(1),b(0)で表現されたと
すると、0,b(N-2),0,b(N-3),0,b(N-4),0,…,b(2),0,b
(1),0,b(0),1なる2×N-1ビットがValueの符号語(Cod
e)となり、全てのValueに対応する符号表を準備しなく
ても算術演算で簡単にValueとCodeの関係が計算できる
ことが特徴である。
号化の数値と符号の対応を示す図である。Value;が一般
に数値Value+1を2進数で表現した場合にN桁の2進数b(N
-1),b(N-2),b(N-3),…,b(2,),b(1),b(0)で表現されたと
すると、0,b(N-2),0,b(N-3),0,b(N-4),0,…,b(2),0,b
(1),0,b(0),1なる2×N-1ビットがValueの符号語(Cod
e)となり、全てのValueに対応する符号表を準備しなく
ても算術演算で簡単にValueとCodeの関係が計算できる
ことが特徴である。
【0013】図15は従来の画像符号化装置におけるヘ
ッダ情報可変長符号化ユニットModeVLCの数値とモード
の対応図であり、ValueとH.26Lで使用されている画面間
符号化フレームにおけるモード情報Modeの関係を示すも
のである。H.26Lでは、マクロブロック単位(説明を簡
単にするため、簡単に以下ブロックと略す)で、前画像
との差が全く符号化されていない(Skip)、画面内符号
化(Intra)の他に、4x4,4x8,8x4,8x8,8x16,16x8,16x16
の7通りの大きさで画面間予測を行い予測誤差(Inte
r)を符号化可能である。
ッダ情報可変長符号化ユニットModeVLCの数値とモード
の対応図であり、ValueとH.26Lで使用されている画面間
符号化フレームにおけるモード情報Modeの関係を示すも
のである。H.26Lでは、マクロブロック単位(説明を簡
単にするため、簡単に以下ブロックと略す)で、前画像
との差が全く符号化されていない(Skip)、画面内符号
化(Intra)の他に、4x4,4x8,8x4,8x8,8x16,16x8,16x16
の7通りの大きさで画面間予測を行い予測誤差(Inte
r)を符号化可能である。
【0014】図16は従来の画像符号化装置で作成され
る画像符号化信号のブロックに対応するストリームを示
す図である。符号化モード符号化信号MBTypeStrは図1
5に示すようなブロックが画面内符号化もしくは画面間
符号化のいずれであるかの識別を表す符号化信号であ
る。H.26Lでは複数の画像から参照画像を選択可能であ
り、参照フレーム番号符号化信号RefFrameStrは当該ブ
ロックがどのフレームを参照するかを指示する符号化信
号である。動きベクトル符号化信号MVStrは当該ブロッ
クの動きベクトルを示す符号化信号であり、量子化パラ
メータ符号化信号QPStrは当該ブロックの量子化パラメ
ータ(量子化ステップ)を表す符号化信号である。図1
2および図13の動きベクトルMVは、参照フレーム番号
符号化信号RefFrameStrと動きベクトル符号化信号MVStr
を組み合わせた情報である。これらのブロックのヘッダ
であるモード符号化信号ModeStrに引き続き、各画素の
画素値の符号化信号である画素値符号化信号CoefStrが
配置される。
る画像符号化信号のブロックに対応するストリームを示
す図である。符号化モード符号化信号MBTypeStrは図1
5に示すようなブロックが画面内符号化もしくは画面間
符号化のいずれであるかの識別を表す符号化信号であ
る。H.26Lでは複数の画像から参照画像を選択可能であ
り、参照フレーム番号符号化信号RefFrameStrは当該ブ
ロックがどのフレームを参照するかを指示する符号化信
号である。動きベクトル符号化信号MVStrは当該ブロッ
クの動きベクトルを示す符号化信号であり、量子化パラ
メータ符号化信号QPStrは当該ブロックの量子化パラメ
ータ(量子化ステップ)を表す符号化信号である。図1
2および図13の動きベクトルMVは、参照フレーム番号
符号化信号RefFrameStrと動きベクトル符号化信号MVStr
を組み合わせた情報である。これらのブロックのヘッダ
であるモード符号化信号ModeStrに引き続き、各画素の
画素値の符号化信号である画素値符号化信号CoefStrが
配置される。
【0015】図17は画像復号化装置のブロック図であ
る。分離ユニットDeMuxは画像符号化信号Strをモード符
号化信号ModeStrと画素値符号化信号CoefStrに分離す
る。ヘッダ情報可変長復号化ユニットModeVLDはモード
符号化信号ModeStrを可変長復号化し、動きベクトルM
V、量子化パラメータQPとモード情報Modeを出力する。
メモリMem、動き補償ユニットMC、逆量子化ユニットI
Q、周波数逆変換ユニットITrans、加算ユニットAdd0の
各ユニットの動作は図12の画像符号化装置のブロック
図に記載された各ユニットの動作と同じため、説明を省
略する。このようにして、画像復号化装置の復号化画像
である再生画像RecVが得られる。
る。分離ユニットDeMuxは画像符号化信号Strをモード符
号化信号ModeStrと画素値符号化信号CoefStrに分離す
る。ヘッダ情報可変長復号化ユニットModeVLDはモード
符号化信号ModeStrを可変長復号化し、動きベクトルM
V、量子化パラメータQPとモード情報Modeを出力する。
メモリMem、動き補償ユニットMC、逆量子化ユニットI
Q、周波数逆変換ユニットITrans、加算ユニットAdd0の
各ユニットの動作は図12の画像符号化装置のブロック
図に記載された各ユニットの動作と同じため、説明を省
略する。このようにして、画像復号化装置の復号化画像
である再生画像RecVが得られる。
【0016】図18は従来の画像復号化装置におけるヘ
ッダ情報可変長復号化ユニットModeVLDのブロック図で
ある。可変長復号化ユニットVLDはモード符号化信号Mod
eStrを復号化してモード符号化信号ModeStrを構成する
各符号語を対応する数値Valに変換する。数値Valは選択
ユニットSel1で動きベクトル数値MVVal0、モード情報数
値ModeVal、量子化数値QPValに分離される。モード復元
ユニットMVIMap0、モード数値化ユニットModeMap0、モ
ード復元ユニットQPIMap0はそれぞれ動きベクトル数値M
VVal0、モード情報数値ModeVal、量子化数値QPValに対
応するシンボルである動きベクトルMV、モード情報Mod
e、量子化パラメータQPに変換する。
ッダ情報可変長復号化ユニットModeVLDのブロック図で
ある。可変長復号化ユニットVLDはモード符号化信号Mod
eStrを復号化してモード符号化信号ModeStrを構成する
各符号語を対応する数値Valに変換する。数値Valは選択
ユニットSel1で動きベクトル数値MVVal0、モード情報数
値ModeVal、量子化数値QPValに分離される。モード復元
ユニットMVIMap0、モード数値化ユニットModeMap0、モ
ード復元ユニットQPIMap0はそれぞれ動きベクトル数値M
VVal0、モード情報数値ModeVal、量子化数値QPValに対
応するシンボルである動きベクトルMV、モード情報Mod
e、量子化パラメータQPに変換する。
【0017】
【発明が解決しようとする課題】さて、このような従来
の画像符号化装置および従来の画像復号化装置では、図
16の従来の画像符号化装置で作成される画像符号化信
号のブロックに対応するストリームに示すように、必ず
参照フレーム番号符号化信号RefFrameStrや量子化パラ
メータ符号化信号QPStrをストリーム中に配置しなくて
はならない。
の画像符号化装置および従来の画像復号化装置では、図
16の従来の画像符号化装置で作成される画像符号化信
号のブロックに対応するストリームに示すように、必ず
参照フレーム番号符号化信号RefFrameStrや量子化パラ
メータ符号化信号QPStrをストリーム中に配置しなくて
はならない。
【0018】一方、MPEGでは参照フレーム番号符号化信
号RefFrameStrに相当する概念は無く、量子化パラメー
タ符号化信号QPStrは規定値を決めておき、規定値と同
じ場合は量子化パラメータ符号化信号QPStrをストリー
ム中に配置することを省略可能としている。しかしなが
ら、量子化パラメータ符号化信号QPStrの有無を含めた
全てのモード情報Modeに対応する符号化モード符号化信
号MBTypeStrのシンボルを準備すると膨大な大きさの可
変長符号化表を準備することになるため、ごく限られた
特定のモード情報Modeの場合のみ量子化パラメータ符号
化信号QPStrのストリーム中での配置を省略可能として
いる。
号RefFrameStrに相当する概念は無く、量子化パラメー
タ符号化信号QPStrは規定値を決めておき、規定値と同
じ場合は量子化パラメータ符号化信号QPStrをストリー
ム中に配置することを省略可能としている。しかしなが
ら、量子化パラメータ符号化信号QPStrの有無を含めた
全てのモード情報Modeに対応する符号化モード符号化信
号MBTypeStrのシンボルを準備すると膨大な大きさの可
変長符号化表を準備することになるため、ごく限られた
特定のモード情報Modeの場合のみ量子化パラメータ符号
化信号QPStrのストリーム中での配置を省略可能として
いる。
【0019】従って、参照フレーム番号符号化信号RefF
rameStrや量子化パラメータ符号化信号QPStrのストリー
ム中への配置が必要な場合が多々発生し、圧縮率向上が
阻害される欠点がある。
rameStrや量子化パラメータ符号化信号QPStrのストリー
ム中への配置が必要な場合が多々発生し、圧縮率向上が
阻害される欠点がある。
【0020】
【課題を解決するための手段】この課題を解決するため
に、第1の発明は、ブロック単位の符号化モードをシン
ボルに整数を割り付ける第1の符号化ステップと前記割
り付けた整数を算術演算可能な可変長符号化する第2の
符号化ステップで符号化する可変長符号を有する画像符
号化方法であって、α通りの第1の符号化モードとβ通
りの第2の符号化モードを有し、第1の符号化モードが
整数γ(但しγ≦α-1)、第2の符号化モードが整数δ
(但しδ≦β-1)で表現される場合に、γ+δ×ε(但
しεはε≦αなる定数)なる整数を前記第1の符号化ス
テップで割り付ける整数とする画像符号化方法である。
に、第1の発明は、ブロック単位の符号化モードをシン
ボルに整数を割り付ける第1の符号化ステップと前記割
り付けた整数を算術演算可能な可変長符号化する第2の
符号化ステップで符号化する可変長符号を有する画像符
号化方法であって、α通りの第1の符号化モードとβ通
りの第2の符号化モードを有し、第1の符号化モードが
整数γ(但しγ≦α-1)、第2の符号化モードが整数δ
(但しδ≦β-1)で表現される場合に、γ+δ×ε(但
しεはε≦αなる定数)なる整数を前記第1の符号化ス
テップで割り付ける整数とする画像符号化方法である。
【0021】第2の発明は、算術演算可能な可変長符号
を復号化して整数値を取得する第1の復号化ステップと
前記取得した整数値をシンボルに変換する第2の復号化
ステップで復号化する画像復号化方法であって、α通り
の第1の符号化モードとβ通りの第2の符号化モードを
有し、前記第2の復号化ステップは、γ+δ×ε(但し
εはε≦αなる定数)なる整数値から第1の符号化モー
ドを表す整数γ(但しγ≦α-1)と第2の符号化モード
を表す整数δ(但しδ≦β-1)を取得するものである画
像復号化方法である。
を復号化して整数値を取得する第1の復号化ステップと
前記取得した整数値をシンボルに変換する第2の復号化
ステップで復号化する画像復号化方法であって、α通り
の第1の符号化モードとβ通りの第2の符号化モードを
有し、前記第2の復号化ステップは、γ+δ×ε(但し
εはε≦αなる定数)なる整数値から第1の符号化モー
ドを表す整数γ(但しγ≦α-1)と第2の符号化モード
を表す整数δ(但しδ≦β-1)を取得するものである画
像復号化方法である。
【0022】以上の構成の本発明では、第1の符号化モ
ードと第2の符号化モードの組合せによって表現される
整数を算術演算可能な可変長符号化を行うことで、全て
の第1の符号化モードおよび第2の符号化モードの組合
せ表現の符号化を可能にする。第2の符号化モードは量
子化パラメータ符号化の有無や、動きベクトル符号化有
無の識別信号に相当する。算術可能な可変長符号化自体
の圧縮率は、従来のMPEGのように可変長符号表を用いる
手法ほど高くは無いが、膨大な大きさの符号表を準備す
ることなく算術演算で符号化可能なことから、全ての第
1の符号化モードおよび第2の符号化モードの組合せ表
現を符号化することができる。その結果、参照フレーム
番号符号化信号RefFrameStrや量子化パラメータ符号化
信号QPStrのストリーム中への配置が不要な場合が多々
発生し、全体としてみれば圧縮率向上が実現できる。
ードと第2の符号化モードの組合せによって表現される
整数を算術演算可能な可変長符号化を行うことで、全て
の第1の符号化モードおよび第2の符号化モードの組合
せ表現の符号化を可能にする。第2の符号化モードは量
子化パラメータ符号化の有無や、動きベクトル符号化有
無の識別信号に相当する。算術可能な可変長符号化自体
の圧縮率は、従来のMPEGのように可変長符号表を用いる
手法ほど高くは無いが、膨大な大きさの符号表を準備す
ることなく算術演算で符号化可能なことから、全ての第
1の符号化モードおよび第2の符号化モードの組合せ表
現を符号化することができる。その結果、参照フレーム
番号符号化信号RefFrameStrや量子化パラメータ符号化
信号QPStrのストリーム中への配置が不要な場合が多々
発生し、全体としてみれば圧縮率向上が実現できる。
【0023】同様に、画像を復号化する場合は、膨大な
大きさの符号表を準備することなく算術演算で復号化可
能なことから、全ての第1の符号化モードおよび第2の
符号化モードの組合せ表現を復号化することができる。
その結果、参照フレーム番号符号化信号RefFrameStrや
量子化パラメータ符号化信号QPStrのストリーム中への
配置を省略した全ての組合せの場合でも、画像信号を正
しく復号化することができる。
大きさの符号表を準備することなく算術演算で復号化可
能なことから、全ての第1の符号化モードおよび第2の
符号化モードの組合せ表現を復号化することができる。
その結果、参照フレーム番号符号化信号RefFrameStrや
量子化パラメータ符号化信号QPStrのストリーム中への
配置を省略した全ての組合せの場合でも、画像信号を正
しく復号化することができる。
【0024】
【発明の実施の形態】以下、本発明の実施の形態につい
て、図1から図11を用いて説明する。
て、図1から図11を用いて説明する。
【0025】(実施の形態1)図1は本発明の画像符号
化装置におけるヘッダ情報可変長符号化ユニットModeVL
Cのブロック図であり、図12のヘッダ情報可変長符号
化ユニットModeVLCとしして動作をする。図1におい
て、図12の画像符号化装置のブロック図と同じ動作を
するユニットおよび同じ動作の信号は同じ記号を付し、
説明を省略する。即ち、モード数値化ユニットQPMap0お
よび可変長符号化ユニットVLCの動作は同じである。
化装置におけるヘッダ情報可変長符号化ユニットModeVL
Cのブロック図であり、図12のヘッダ情報可変長符号
化ユニットModeVLCとしして動作をする。図1におい
て、図12の画像符号化装置のブロック図と同じ動作を
するユニットおよび同じ動作の信号は同じ記号を付し、
説明を省略する。即ち、モード数値化ユニットQPMap0お
よび可変長符号化ユニットVLCの動作は同じである。
【0026】モード数値化ユニットMVMap1は動きベクト
ルMVに対応する数値であるモード情報数値ModeValを出
力すると共に、動きベクトルMVが参照するフレームが規
定値であるかどうかを示す参照フレーム有無信号HasRef
を出力する。定数発生器ConstGen1は定数K1を発生し、
乗算ユニットMul1で定数K1と参照フレーム有無信号HasR
efの乗算を行い、補正参照フレーム有無数値KMValを得
る。モード数値化ユニットModeMap1はモード情報Modeに
対応する数値であるモード情報数値ModeValを出力す
る。加算ユニットAdd1は補正参照フレーム有無数値KMVa
lとモード情報数値ModeValを加算し、モード・参照フレ
ーム有無情報数値MVModeValを出力する。
ルMVに対応する数値であるモード情報数値ModeValを出
力すると共に、動きベクトルMVが参照するフレームが規
定値であるかどうかを示す参照フレーム有無信号HasRef
を出力する。定数発生器ConstGen1は定数K1を発生し、
乗算ユニットMul1で定数K1と参照フレーム有無信号HasR
efの乗算を行い、補正参照フレーム有無数値KMValを得
る。モード数値化ユニットModeMap1はモード情報Modeに
対応する数値であるモード情報数値ModeValを出力す
る。加算ユニットAdd1は補正参照フレーム有無数値KMVa
lとモード情報数値ModeValを加算し、モード・参照フレ
ーム有無情報数値MVModeValを出力する。
【0027】選択ユニットSel2は動きベクトル数値MVVa
l1、モード・参照フレーム有無情報数値MVModeVal、量
子化数値QPValを逐次選択し、それぞれ数値Valとして出
力する。但し、モード・参照フレーム有無情報数値MVMo
deValで参照フレームが規定値であることを示す場合
は、動きベクトルMVのうち参照フレームを示す部分の情
報は数値Valとして出力しない。可変長符号化ユニットV
LCは数値Valを符号化し、モード符号化信号ModeStrとし
て出力する。
l1、モード・参照フレーム有無情報数値MVModeVal、量
子化数値QPValを逐次選択し、それぞれ数値Valとして出
力する。但し、モード・参照フレーム有無情報数値MVMo
deValで参照フレームが規定値であることを示す場合
は、動きベクトルMVのうち参照フレームを示す部分の情
報は数値Valとして出力しない。可変長符号化ユニットV
LCは数値Valを符号化し、モード符号化信号ModeStrとし
て出力する。
【0028】図3は本発明の画像符号化装置で作成され
る画像符号化信号のブロックに対応するストリームであ
る。参照フレームが規定値でない場合は、図3(a)に
示すように図16と同様に参照フレーム番号符号化信号
RefFrameStrがストリーム中に配置されるが、参照フレ
ームが規定値の場合は、図3(b)に示すように参照フ
レーム番号符号化信号RefFrameStrが省略される。この
ように、動きベクトルMVのうち参照フレームを示す部分
の符号化情報を削減できるため、圧縮率が向上すること
ができる。
る画像符号化信号のブロックに対応するストリームであ
る。参照フレームが規定値でない場合は、図3(a)に
示すように図16と同様に参照フレーム番号符号化信号
RefFrameStrがストリーム中に配置されるが、参照フレ
ームが規定値の場合は、図3(b)に示すように参照フ
レーム番号符号化信号RefFrameStrが省略される。この
ように、動きベクトルMVのうち参照フレームを示す部分
の符号化情報を削減できるため、圧縮率が向上すること
ができる。
【0029】図2は本発明の画像符号化装置におけるヘ
ッダ情報可変長符号化ユニットModeVLCの数値とモード
の対応を示す図である。図2では、参照フレーム番号Re
fFrameが符号化されるモード情報Modeの数値Valueは、
参照フレーム番号RefFrameが符号化されないモード情報
Modeに対応する数値Value1〜7に対し、それぞれ7を加算
した数値Value9〜15が対応することになる。このよう
に、図2の対応図で、数値Value0〜8の部分(この部分
は図15の従来の画像符号化装置におけるヘッダ情報可
変長符号化ユニットModeVLCの数値とモードの対応図に
相当)さえ準備すれば、数値Value9〜15に対応する符号
表を記憶する必要がなく、符号表記憶に必要なメモリを
節約できる。
ッダ情報可変長符号化ユニットModeVLCの数値とモード
の対応を示す図である。図2では、参照フレーム番号Re
fFrameが符号化されるモード情報Modeの数値Valueは、
参照フレーム番号RefFrameが符号化されないモード情報
Modeに対応する数値Value1〜7に対し、それぞれ7を加算
した数値Value9〜15が対応することになる。このよう
に、図2の対応図で、数値Value0〜8の部分(この部分
は図15の従来の画像符号化装置におけるヘッダ情報可
変長符号化ユニットModeVLCの数値とモードの対応図に
相当)さえ準備すれば、数値Value9〜15に対応する符号
表を記憶する必要がなく、符号表記憶に必要なメモリを
節約できる。
【0030】なお、実施の形態1で、ヘッダ部では、動
きベクトルMV、モード情報Mode、量子化パラメータQPを
ヘッダ情報可変長符号化ユニットModeVLCで符号化する
例を示したが、量子化パラメータQPが他の手段で符号化
される等の理由でヘッダ情報可変長符号化ユニットMode
VLCで符号化する必要が無い場合は、動きベクトルMVと
モード情報Modeのみをヘッダ情報可変長符号化ユニット
ModeVLCで符号化してもよい。
きベクトルMV、モード情報Mode、量子化パラメータQPを
ヘッダ情報可変長符号化ユニットModeVLCで符号化する
例を示したが、量子化パラメータQPが他の手段で符号化
される等の理由でヘッダ情報可変長符号化ユニットMode
VLCで符号化する必要が無い場合は、動きベクトルMVと
モード情報Modeのみをヘッダ情報可変長符号化ユニット
ModeVLCで符号化してもよい。
【0031】(実施の形態2)図4は本発明の画像復号
化装置におけるヘッダ情報可変長復号化ユニットModeVL
Dのブロック図である。図4は図17のヘッダ情報可変
長復号化ユニットModeVLDとして動作をし、図1のヘッ
ダ情報可変長符号化ユニットModeVLCの逆動作をする。
図4において、図18の従来の画像復号化装置における
ヘッダ情報可変長復号化ユニットModeVLDのブロック図
と同じ動作をするユニットおよび同じ動作の信号は同じ
記号を付し、説明を省略する。即ち、可変長復号化ユニ
ットVLDおよびモード復元ユニットQPIMap0の動作は同じ
である。
化装置におけるヘッダ情報可変長復号化ユニットModeVL
Dのブロック図である。図4は図17のヘッダ情報可変
長復号化ユニットModeVLDとして動作をし、図1のヘッ
ダ情報可変長符号化ユニットModeVLCの逆動作をする。
図4において、図18の従来の画像復号化装置における
ヘッダ情報可変長復号化ユニットModeVLDのブロック図
と同じ動作をするユニットおよび同じ動作の信号は同じ
記号を付し、説明を省略する。即ち、可変長復号化ユニ
ットVLDおよびモード復元ユニットQPIMap0の動作は同じ
である。
【0032】数値Valは選択ユニットSel3によって動き
ベクトル数値MVVal1、モード・参照フレーム有無情報数
値MVModeVal、量子化数値QPValのいずれかに分類され
る。定数発生器ConstGen1は定数K1を発生し、除算ユニ
ットDiv1はモード・参照フレーム有無情報数値MVModeVa
lを定数K1で除算する。定数K1で除算した商は参照フレ
ーム有無信号HasRefとなり、定数K1で除算した余りはモ
ード情報数値ModeValとなる。但し、符号表の一部のモ
ードのみが算術的に構成できる場合は、算術的に構成で
きる部分のみについてこの除算手順を適用する。
ベクトル数値MVVal1、モード・参照フレーム有無情報数
値MVModeVal、量子化数値QPValのいずれかに分類され
る。定数発生器ConstGen1は定数K1を発生し、除算ユニ
ットDiv1はモード・参照フレーム有無情報数値MVModeVa
lを定数K1で除算する。定数K1で除算した商は参照フレ
ーム有無信号HasRefとなり、定数K1で除算した余りはモ
ード情報数値ModeValとなる。但し、符号表の一部のモ
ードのみが算術的に構成できる場合は、算術的に構成で
きる部分のみについてこの除算手順を適用する。
【0033】例えば、図2に示す本発明の画像符号化装
置におけるヘッダ情報可変長符号化ユニットModeVLCの
数値とモードの対応図では、数値Value1〜7のモード情
報Modeが数値Value9〜15の構成に利用されているので、
定数K1を8とすれば数値Valueが規則的で無い0と8以外
は、数値Valueを定数K1で除算した商が参照フレーム番
号RefFrame、数値Valueを定数K1で除算した余りがモー
ド情報Modeになる。
置におけるヘッダ情報可変長符号化ユニットModeVLCの
数値とモードの対応図では、数値Value1〜7のモード情
報Modeが数値Value9〜15の構成に利用されているので、
定数K1を8とすれば数値Valueが規則的で無い0と8以外
は、数値Valueを定数K1で除算した商が参照フレーム番
号RefFrame、数値Valueを定数K1で除算した余りがモー
ド情報Modeになる。
【0034】モード復元ユニットMVIMap1は参照フレー
ム有無信号HasRefを参照し、参照フレームが符号化され
ていない場合は既定の参照フレームを参照するものとし
て動きベクトル数値MVVal1を復元して動きベクトルMVを
得、参照フレームが符号化されている場合は動きベクト
ル数値MVVal1から参照フレームを示す情報を含む動きベ
クトルMVを復元する。
ム有無信号HasRefを参照し、参照フレームが符号化され
ていない場合は既定の参照フレームを参照するものとし
て動きベクトル数値MVVal1を復元して動きベクトルMVを
得、参照フレームが符号化されている場合は動きベクト
ル数値MVVal1から参照フレームを示す情報を含む動きベ
クトルMVを復元する。
【0035】以上のように、本実施の形態によれば、図
1のヘッダ情報可変長符号化ユニットModeVLCを用いた
画像符号化装置で生成された画像符号化信号Strを正し
く復号化することができる。
1のヘッダ情報可変長符号化ユニットModeVLCを用いた
画像符号化装置で生成された画像符号化信号Strを正し
く復号化することができる。
【0036】なお、実施の形態1で、ヘッダ部では、動
きベクトルMV、モード情報Mode、量子化パラメータQPを
ヘッダ情報可変長符号化ユニットModeVLCで復号化する
例を示したが、量子化パラメータQPが他の手段で復号化
される等の理由でヘッダ情報可変長符号化ユニットMode
VLCで復号化する必要が無い場合は、動きベクトルMVと
モード情報Modeのみをヘッダ情報可変長符号化ユニット
ModeVLCで復号化してもよい。
きベクトルMV、モード情報Mode、量子化パラメータQPを
ヘッダ情報可変長符号化ユニットModeVLCで復号化する
例を示したが、量子化パラメータQPが他の手段で復号化
される等の理由でヘッダ情報可変長符号化ユニットMode
VLCで復号化する必要が無い場合は、動きベクトルMVと
モード情報Modeのみをヘッダ情報可変長符号化ユニット
ModeVLCで復号化してもよい。
【0037】(実施の形態3)図5は本発明の画像符号
化装置におけるヘッダ情報可変長符号化ユニットModeVL
Cのブロック図であり、図12のヘッダ情報可変長符号
化ユニットModeVLCとしして動作をする。図5におい
て、図12の画像符号化装置のブロック図と同じ動作を
するユニットおよび同じ動作の信号は同じ記号を付し、
説明を省略する。即ち、モード数値化ユニットMVMap0お
よび可変長符号化ユニットVLCの動作は同じである。
化装置におけるヘッダ情報可変長符号化ユニットModeVL
Cのブロック図であり、図12のヘッダ情報可変長符号
化ユニットModeVLCとしして動作をする。図5におい
て、図12の画像符号化装置のブロック図と同じ動作を
するユニットおよび同じ動作の信号は同じ記号を付し、
説明を省略する。即ち、モード数値化ユニットMVMap0お
よび可変長符号化ユニットVLCの動作は同じである。
【0038】モード数値化ユニットQPMap1は量子化パラ
メータQPに対応する数値である量子化数値QPValを出力
すると共に、量子化パラメータQPが規定値であるかどう
かを示す量子化パラメータ符号化有無信号HasQPを出力
する。定数発生器ConstGen2は定数K2を発生し、乗算ユ
ニットMul2で定数K2と量子化パラメータ符号化有無信号
HasQPの乗算を行い、補正量子化パラメータ有無数値KQP
Valを得る。モード数値化ユニットModeMap1はモード情
報Modeに対応する数値であるモード情報数値ModeValを
出力する。加算ユニットAdd2は補正量子化パラメータ有
無数値KQPValとモード情報数値ModeValを加算し、モー
ド・量子化パラメータ有無情報数値QPModeValを出力す
る。
メータQPに対応する数値である量子化数値QPValを出力
すると共に、量子化パラメータQPが規定値であるかどう
かを示す量子化パラメータ符号化有無信号HasQPを出力
する。定数発生器ConstGen2は定数K2を発生し、乗算ユ
ニットMul2で定数K2と量子化パラメータ符号化有無信号
HasQPの乗算を行い、補正量子化パラメータ有無数値KQP
Valを得る。モード数値化ユニットModeMap1はモード情
報Modeに対応する数値であるモード情報数値ModeValを
出力する。加算ユニットAdd2は補正量子化パラメータ有
無数値KQPValとモード情報数値ModeValを加算し、モー
ド・量子化パラメータ有無情報数値QPModeValを出力す
る。
【0039】選択ユニットSel4は動きベクトル数値MVVa
l0、モード・量子化パラメータ有無情報数値QPModeVa
l、量子化数値QPValを逐次選択し、それぞれ数値Valと
して出力する。但し、モード・量子化パラメータ有無情
報数値QPModeValで量子化パラメータが規定値であるこ
とを示す場合は、当該ブロックの量子化数値QPValを数
値Valとして出力しない。可変長符号化ユニットVLCは数
値Valを符号化し、モード符号化信号ModeStrとして出力
する。
l0、モード・量子化パラメータ有無情報数値QPModeVa
l、量子化数値QPValを逐次選択し、それぞれ数値Valと
して出力する。但し、モード・量子化パラメータ有無情
報数値QPModeValで量子化パラメータが規定値であるこ
とを示す場合は、当該ブロックの量子化数値QPValを数
値Valとして出力しない。可変長符号化ユニットVLCは数
値Valを符号化し、モード符号化信号ModeStrとして出力
する。
【0040】図7は本発明の画像符号化装置で作成され
る画像符号化信号のブロックに対応するストリームを示
す図である。量子化パラメータが規定値でない場合は、
図6(a)に示すように図16と同様に量子化パラメー
タ符号化信号QPStrがストリーム中に配置されるが、参
照フレームが規定値の場合は、図7(b)に示すように
量子化パラメータ符号化信号QPStrが省略される。この
ように、量子化パラメータが規定値の場合は量子化パラ
メータ符号化信号QPStrの符号化情報を削減できるた
め、圧縮率が向上することができる。
る画像符号化信号のブロックに対応するストリームを示
す図である。量子化パラメータが規定値でない場合は、
図6(a)に示すように図16と同様に量子化パラメー
タ符号化信号QPStrがストリーム中に配置されるが、参
照フレームが規定値の場合は、図7(b)に示すように
量子化パラメータ符号化信号QPStrが省略される。この
ように、量子化パラメータが規定値の場合は量子化パラ
メータ符号化信号QPStrの符号化情報を削減できるた
め、圧縮率が向上することができる。
【0041】図6は本発明の画像符号化装置におけるヘ
ッダ情報可変長符号化ユニットModeVLCの数値とモード
の対応を示す図である。図6では、量子化パラメータQP
が符号化されるモード情報Modeの数値Valueは、量子化
パラメータQPが符号化されないモード情報Modeに対応す
る数値Value1〜8に対し、それぞれ8を加算した数値Valu
e9〜16が対応することになる。このように、図6の対応
図で、数値Value0〜8の部分(この部分は図15の従来
の画像符号化装置におけるヘッダ情報可変長符号化ユニ
ットModeVLCの数値とモードの対応図に相当)さえ準備
すれば、数値Value9〜16に対応する符号表を記憶する必
要がなく、符号表記憶に必要なメモリを節約できる。
ッダ情報可変長符号化ユニットModeVLCの数値とモード
の対応を示す図である。図6では、量子化パラメータQP
が符号化されるモード情報Modeの数値Valueは、量子化
パラメータQPが符号化されないモード情報Modeに対応す
る数値Value1〜8に対し、それぞれ8を加算した数値Valu
e9〜16が対応することになる。このように、図6の対応
図で、数値Value0〜8の部分(この部分は図15の従来
の画像符号化装置におけるヘッダ情報可変長符号化ユニ
ットModeVLCの数値とモードの対応図に相当)さえ準備
すれば、数値Value9〜16に対応する符号表を記憶する必
要がなく、符号表記憶に必要なメモリを節約できる。
【0042】なお、実施の形態3で、ヘッダ部では、動
きベクトルMV、モード情報Mode、量子化パラメータQPを
ヘッダ情報可変長符号化ユニットModeVLCで符号化する
例を示したが、動きベクトルMVが他の手段で符号化され
る等の理由でヘッダ情報可変長符号化ユニットModeVLC
で符号化する必要が無い場合は、量子化パラメータQPと
モード情報Modeのみをヘッダ情報可変長符号化ユニット
ModeVLCで符号化してもよい。
きベクトルMV、モード情報Mode、量子化パラメータQPを
ヘッダ情報可変長符号化ユニットModeVLCで符号化する
例を示したが、動きベクトルMVが他の手段で符号化され
る等の理由でヘッダ情報可変長符号化ユニットModeVLC
で符号化する必要が無い場合は、量子化パラメータQPと
モード情報Modeのみをヘッダ情報可変長符号化ユニット
ModeVLCで符号化してもよい。
【0043】(実施の形態4)図8は本発明の画像復号
化装置におけるヘッダ情報可変長復号化ユニットModeVL
Dのブロック図である。図8は図17のヘッダ情報可変
長復号化ユニットModeVLDとして動作をし、図5の本発
明の画像符号化装置におけるヘッダ情報可変長符号化ユ
ニットModeVLCのブロック図の逆動作をする。図8にお
いて、図18の従来の画像復号化装置におけるヘッダ情
報可変長復号化ユニットModeVLDのブロック図と同じ動
作をするユニットおよび同じ動作の信号は同じ記号を付
し、説明を省略する。即ち、可変長復号化ユニットVLD
およびモード復元ユニットMVIMap0の動作は同じであ
る。
化装置におけるヘッダ情報可変長復号化ユニットModeVL
Dのブロック図である。図8は図17のヘッダ情報可変
長復号化ユニットModeVLDとして動作をし、図5の本発
明の画像符号化装置におけるヘッダ情報可変長符号化ユ
ニットModeVLCのブロック図の逆動作をする。図8にお
いて、図18の従来の画像復号化装置におけるヘッダ情
報可変長復号化ユニットModeVLDのブロック図と同じ動
作をするユニットおよび同じ動作の信号は同じ記号を付
し、説明を省略する。即ち、可変長復号化ユニットVLD
およびモード復元ユニットMVIMap0の動作は同じであ
る。
【0044】数値Valは選択ユニットSel5によって動き
ベクトル数値MVVal0、モード・量子化パラメータ有無情
報数値QPModeVal、量子化数値QPValのいずれかに分類さ
れる。定数発生器ConstGen2は定数K2を発生し、除算ユ
ニットDiv2はモード・量子化パラメータ有無情報数値QP
ModeValを定数K2で除算する。定数K2で除算した商は量
子化パラメータ符号化有無信号HasQPとなり、定数K2で
除算した余りはモード情報数値ModeValとなる。但し、
符号表の一部のモードのみが算術的に構成できる場合
は、算術的に構成できる部分のみについてこの除算手順
を適用する。
ベクトル数値MVVal0、モード・量子化パラメータ有無情
報数値QPModeVal、量子化数値QPValのいずれかに分類さ
れる。定数発生器ConstGen2は定数K2を発生し、除算ユ
ニットDiv2はモード・量子化パラメータ有無情報数値QP
ModeValを定数K2で除算する。定数K2で除算した商は量
子化パラメータ符号化有無信号HasQPとなり、定数K2で
除算した余りはモード情報数値ModeValとなる。但し、
符号表の一部のモードのみが算術的に構成できる場合
は、算術的に構成できる部分のみについてこの除算手順
を適用する。
【0045】例えば、図6に示す本発明の画像符号化装
置におけるヘッダ情報可変長符号化ユニットModeVLCの
数値とモードの対応図では、数値Value1〜8のモード情
報Modeが数値Value9〜16の構成に利用されているので、
定数K2を8とし数値Valueが規則的で無い0を除外するた
め予め数値Valueから1を減算すれば、数値Value-1を定
数K2で除算した商が量子化パラメータQPの符号化有無、
数値Value-1を定数K2で除算した余りが同じモード情報M
odeを示す数値になる。
置におけるヘッダ情報可変長符号化ユニットModeVLCの
数値とモードの対応図では、数値Value1〜8のモード情
報Modeが数値Value9〜16の構成に利用されているので、
定数K2を8とし数値Valueが規則的で無い0を除外するた
め予め数値Valueから1を減算すれば、数値Value-1を定
数K2で除算した商が量子化パラメータQPの符号化有無、
数値Value-1を定数K2で除算した余りが同じモード情報M
odeを示す数値になる。
【0046】モード復元ユニットQPIMap1は量子化パラ
メータ符号化有無信号HasQPを参照し、量子化パラメー
タが符号化されていない場合は既定の既定の量子化パラ
メータであるとして量子化パラメータQPを得、量子化パ
ラメータが符号化されている場合は量子化数値QPValか
ら量子化パラメータQPを復元する。
メータ符号化有無信号HasQPを参照し、量子化パラメー
タが符号化されていない場合は既定の既定の量子化パラ
メータであるとして量子化パラメータQPを得、量子化パ
ラメータが符号化されている場合は量子化数値QPValか
ら量子化パラメータQPを復元する。
【0047】以上のように、本実施の形態によれば、図
1のヘッダ情報可変長符号化ユニットModeVLCを用いた
画像符号化装置で生成された画像符号化信号Strを正し
く復号化することができる。
1のヘッダ情報可変長符号化ユニットModeVLCを用いた
画像符号化装置で生成された画像符号化信号Strを正し
く復号化することができる。
【0048】なお、実施の形態4で、ヘッダ部では、動
きベクトルMV、モード情報Mode、量子化パラメータQPを
ヘッダ情報可変長符号化ユニットModeVLCで符号化する
例を示したが、動きベクトルMVが他の手段で復号化され
る等の理由でヘッダ情報可変長符号化ユニットModeVLC
で復号化する必要が無い場合は、量子化パラメータQPと
モード情報Modeのみをヘッダ情報可変長符号化ユニット
ModeVLCで復号化してもよい。
きベクトルMV、モード情報Mode、量子化パラメータQPを
ヘッダ情報可変長符号化ユニットModeVLCで符号化する
例を示したが、動きベクトルMVが他の手段で復号化され
る等の理由でヘッダ情報可変長符号化ユニットModeVLC
で復号化する必要が無い場合は、量子化パラメータQPと
モード情報Modeのみをヘッダ情報可変長符号化ユニット
ModeVLCで復号化してもよい。
【0049】(実施の形態5)実施の形態1と実施の形
態3、または実施の形態2と実施の形態4を組合せ、量
子化パラメータQP符号化の有無、参照フレーム番号RefF
rame符号化の有無をまとめてモード情報として符号化し
ても良い。
態3、または実施の形態2と実施の形態4を組合せ、量
子化パラメータQP符号化の有無、参照フレーム番号RefF
rame符号化の有無をまとめてモード情報として符号化し
ても良い。
【0050】図9は本発明の画像符号化装置におけるヘ
ッダ情報可変長符号化ユニットModeVLCの数値とモード
の対応図である。図9の例では、量子化パラメータQP符
号化の有無、参照フレーム番号RefFrame符号化の有無、
対応するモードは下記の規則で算術的に計算できる。
ッダ情報可変長符号化ユニットModeVLCの数値とモード
の対応図である。図9の例では、量子化パラメータQP符
号化の有無、参照フレーム番号RefFrame符号化の有無、
対応するモードは下記の規則で算術的に計算できる。
【0051】(数値Valueを生成する場合)
1)量子化パラメータQPと参照フレーム番号RefFrameが
符号化されない場合Valueは図15のものを使用 2)量子化パラメータQPのみ符号化される場合 Valueは図15で同じModeのものに8を加算 3)参照フレーム番号RefFrameのみ符号化される場合 Valueは図15で同じModeのものに16を加算 4)量子化パラメータQPと参照フレーム番号RefFrameが
符号化される場合 Valueは図15で同じModeのものに23を加算 (数値Valueを復元する場合) Valueを16で除算した商が1なら参照フレーム番号符号
化信号RefFrameStrあり、0なら参照フレーム番号符号化
信号RefFrameStrなし 1)Valueが17未満の場合 Value-1を8で除算した商が1なら量子化パラメータ符号
化信号QPStrあり、0なら量子化パラメータ符号化信号QP
Strなし Value-1を8で除算した余りに1を加算したValueに対応
する図15のModeが対応 2)Valueが17未満の場合 Value-3を7で除算した商が3なら量子化パラメータ符号
化信号QPStrあり、2なら量子化パラメータ符号化信号QP
Strなし Value-3を7で除算した余りに1を加算したValueに対応
する図15のModeが対応 数値Valueを生成する場合の1)、2)、3)、4)に
対応するモード符号化信号ModeStrの例を、それぞれ図
10(a)〜(d)に示す。
符号化されない場合Valueは図15のものを使用 2)量子化パラメータQPのみ符号化される場合 Valueは図15で同じModeのものに8を加算 3)参照フレーム番号RefFrameのみ符号化される場合 Valueは図15で同じModeのものに16を加算 4)量子化パラメータQPと参照フレーム番号RefFrameが
符号化される場合 Valueは図15で同じModeのものに23を加算 (数値Valueを復元する場合) Valueを16で除算した商が1なら参照フレーム番号符号
化信号RefFrameStrあり、0なら参照フレーム番号符号化
信号RefFrameStrなし 1)Valueが17未満の場合 Value-1を8で除算した商が1なら量子化パラメータ符号
化信号QPStrあり、0なら量子化パラメータ符号化信号QP
Strなし Value-1を8で除算した余りに1を加算したValueに対応
する図15のModeが対応 2)Valueが17未満の場合 Value-3を7で除算した商が3なら量子化パラメータ符号
化信号QPStrあり、2なら量子化パラメータ符号化信号QP
Strなし Value-3を7で除算した余りに1を加算したValueに対応
する図15のModeが対応 数値Valueを生成する場合の1)、2)、3)、4)に
対応するモード符号化信号ModeStrの例を、それぞれ図
10(a)〜(d)に示す。
【0052】(実施の形態6)さらに、上記各実施の形
態で示した画像符号化方法または画像復号化方法の構成
を実現するためのプログラムを、フロッピー(登録商
標)ディスク等の記憶媒体に記録するようにすることに
より、上記各実施の形態で示した処理を、独立したコン
ピュータシステムにおいて簡単に実施することが可能と
なる。
態で示した画像符号化方法または画像復号化方法の構成
を実現するためのプログラムを、フロッピー(登録商
標)ディスク等の記憶媒体に記録するようにすることに
より、上記各実施の形態で示した処理を、独立したコン
ピュータシステムにおいて簡単に実施することが可能と
なる。
【0053】図11は、上記実施の形態1から実施の形
態2の画像符号化方法または画像復号化方法を格納した
フロッピーディスクを用いて、コンピュータシステムに
より実施する場合の説明図である。
態2の画像符号化方法または画像復号化方法を格納した
フロッピーディスクを用いて、コンピュータシステムに
より実施する場合の説明図である。
【0054】図11(b)は、フロッピーディスクの正
面からみた外観、断面構造、及びフロッピーディスクを
示し、図11(a)は、記録媒体本体であるフロッピー
ディスクの物理フォーマットの例を示している。フロッ
ピーディスクFDはケースF内に内蔵され、該ディスク
の表面には、同心円状に外周からは内周に向かって複数
のトラックTrが形成され、各トラックは角度方向に1
6のセクタSeに分割されている。従って、上記プログ
ラムを格納したフロッピーディスクでは、上記フロッピ
ーディスクFD上に割り当てられた領域に、上記プログ
ラムとしての画像符号化方法および画像復号化方法が記
録されている。
面からみた外観、断面構造、及びフロッピーディスクを
示し、図11(a)は、記録媒体本体であるフロッピー
ディスクの物理フォーマットの例を示している。フロッ
ピーディスクFDはケースF内に内蔵され、該ディスク
の表面には、同心円状に外周からは内周に向かって複数
のトラックTrが形成され、各トラックは角度方向に1
6のセクタSeに分割されている。従って、上記プログ
ラムを格納したフロッピーディスクでは、上記フロッピ
ーディスクFD上に割り当てられた領域に、上記プログ
ラムとしての画像符号化方法および画像復号化方法が記
録されている。
【0055】また、図11(c)は、フロッピーディス
クFDに上記プログラムの記録再生を行うための構成を
示す。上記プログラムをフロッピーディスクFDに記録
する場合は、コンピュータシステムCsから上記プログ
ラムとしての画像符号化方法または画像復号化方法をフ
ロッピーディスクドライブを介して書き込む。また、フ
ロッピーディスク内のプログラムにより上記画像符号化
方法および画像復号化方法をコンピュータシステム中に
構築する場合は、フロッピーディスクドライブによりプ
ログラムをフロッピーディスクから読み出し、コンピュ
ータシステムに転送する。
クFDに上記プログラムの記録再生を行うための構成を
示す。上記プログラムをフロッピーディスクFDに記録
する場合は、コンピュータシステムCsから上記プログ
ラムとしての画像符号化方法または画像復号化方法をフ
ロッピーディスクドライブを介して書き込む。また、フ
ロッピーディスク内のプログラムにより上記画像符号化
方法および画像復号化方法をコンピュータシステム中に
構築する場合は、フロッピーディスクドライブによりプ
ログラムをフロッピーディスクから読み出し、コンピュ
ータシステムに転送する。
【0056】なお、上記説明では、記録媒体としてフロ
ッピーディスクを用いて説明を行ったが、光ディスクを
用いても同様に行うことができる。また、記録媒体はこ
れに限らず、ICカード、ROMカセット等、プログラ
ムを記録できるものであれば同様に実施することができ
る。
ッピーディスクを用いて説明を行ったが、光ディスクを
用いても同様に行うことができる。また、記録媒体はこ
れに限らず、ICカード、ROMカセット等、プログラ
ムを記録できるものであれば同様に実施することができ
る。
【0057】
【発明の効果】以上の様に、本発明にかかる画像符号化
方法および画像復号化方法によれば、膨大な大きさの符
号表を準備することなく、全ての符号化モードの組合せ
表現を符号化することができる。その結果、参照フレー
ム番号符号化信号RefFrameStrや量子化パラメータ符号
化信号QPStrのストリーム中への配置が不要な場合が多
々発生し、全体としてみれば圧縮率向上が実現でき実用
的価値は高い。
方法および画像復号化方法によれば、膨大な大きさの符
号表を準備することなく、全ての符号化モードの組合せ
表現を符号化することができる。その結果、参照フレー
ム番号符号化信号RefFrameStrや量子化パラメータ符号
化信号QPStrのストリーム中への配置が不要な場合が多
々発生し、全体としてみれば圧縮率向上が実現でき実用
的価値は高い。
【図1】本発明の実施の形態1の画像符号化装置におけ
るヘッダ情報可変長符号化ユニットModeVLCのブロック
図
るヘッダ情報可変長符号化ユニットModeVLCのブロック
図
【図2】本発明の実施の形態1の画像符号化装置におけ
るヘッダ情報可変長符号化ユニットModeVLCの数値とモ
ードの対応を示す図
るヘッダ情報可変長符号化ユニットModeVLCの数値とモ
ードの対応を示す図
【図3】本発明の実施の形態1の画像符号化装置で作成
される画像符号化信号のブロックに対応するストリーム
を示す図
される画像符号化信号のブロックに対応するストリーム
を示す図
【図4】本発明の実施の形態2の画像復号化装置におけ
るヘッダ情報可変長復号化ユニットModeVLDのブロック
図
るヘッダ情報可変長復号化ユニットModeVLDのブロック
図
【図5】本発明の実施の形態3の画像符号化装置におけ
るヘッダ情報可変長符号化ユニットModeVLCのブロック
図
るヘッダ情報可変長符号化ユニットModeVLCのブロック
図
【図6】本発明の実施の形態3の画像符号化装置におけ
るヘッダ情報可変長符号化ユニットModeVLCの数値とモ
ードの対応を示す図
るヘッダ情報可変長符号化ユニットModeVLCの数値とモ
ードの対応を示す図
【図7】本発明の実施の形態3の画像符号化装置で作成
される画像符号化信号のブロックに対応するストリーム
を示す図
される画像符号化信号のブロックに対応するストリーム
を示す図
【図8】本発明の実施の形態4の画像復号化装置におけ
るヘッダ情報可変長復号化ユニットModeVLDのブロック
図
るヘッダ情報可変長復号化ユニットModeVLDのブロック
図
【図9】本発明の実施の形態5の画像符号化装置におけ
るヘッダ情報可変長符号化ユニットModeVLCの数値とモ
ードの対応を示す図
るヘッダ情報可変長符号化ユニットModeVLCの数値とモ
ードの対応を示す図
【図10】本発明の実施の形態5の画像符号化装置で作
成される画像符号化信号のストリームを示す図
成される画像符号化信号のストリームを示す図
【図11】本発明の実施の形態6の画像符号化方法およ
び画像復号化方法をコンピュータシステムにより実現す
るためのプログラムを格納するための記憶媒体について
の説明図
び画像復号化方法をコンピュータシステムにより実現す
るためのプログラムを格納するための記憶媒体について
の説明図
【図12】画像符号化装置のブロック図
【図13】従来の画像符号化装置におけるヘッダ情報可
変長符号化ユニットModeVLCのブロック図
変長符号化ユニットModeVLCのブロック図
【図14】可変長符号化の数値と符号の対応を示す図
【図15】従来の画像符号化装置におけるヘッダ情報可
変長符号化ユニットModeVLCの数値とモードの対応を示
す図
変長符号化ユニットModeVLCの数値とモードの対応を示
す図
【図16】従来の画像符号化装置で作成される画像符号
化信号のブロックに対応するストリームを示す図
化信号のブロックに対応するストリームを示す図
【図17】画像復号化装置のブロック図
【図18】従来の画像復号化装置におけるヘッダ情報可
変長復号化ユニットModeVLDのブロック図
変長復号化ユニットModeVLDのブロック図
Vin 動画像信号
Vout 復号動画像信号
Str 画像符号化信号
ME 動き検出ユニット
MC 動き補償ユニット
Mem メモリ
Trans 周波数変換ユニット
Itrans 周波数逆変換ユニット
Q 量子化ユニット
IQ 逆量子化ユニット
Mux 多重化ユニット
DeMux 分離ユニット
CoefVLC 係数情報可変長符号化ユニット
CoefVLD 係数情報可変長復号化ユニット
RateCtl レート制御ユニット
ModeDec 符号化モード決定
ConstGen1,ConstGen2 定数発生器
MVMap0,MVMap1,ModeMap0,ModeMap1,QPMap0,QPMap1
モード数値化ユニット MVIMap0,MVIMap1,ModeIMap0,ModeIMap1,QPIMap0,Q
PIMap1 モード復元ユニット ModeVLC ヘッダ情報可変長符号化ユニット ModeVLD ヘッダ情報可変長復号化ユニット Sel0,Sel1,Sel2,Sel3,Sel4,Sel5 選択ユニット Mul1,Mul2 乗算ユニット Add0,Add1,Add2 加算ユニット Sub0 減算ユニット Div1,Div2 除算ユニット VLC 可変長符号化ユニット VLD 可変長復号化ユニット Cs コンピュータ・システム FD フロッピディスク FDD フロッピディスクドライブ
モード数値化ユニット MVIMap0,MVIMap1,ModeIMap0,ModeIMap1,QPIMap0,Q
PIMap1 モード復元ユニット ModeVLC ヘッダ情報可変長符号化ユニット ModeVLD ヘッダ情報可変長復号化ユニット Sel0,Sel1,Sel2,Sel3,Sel4,Sel5 選択ユニット Mul1,Mul2 乗算ユニット Add0,Add1,Add2 加算ユニット Sub0 減算ユニット Div1,Div2 除算ユニット VLC 可変長符号化ユニット VLD 可変長復号化ユニット Cs コンピュータ・システム FD フロッピディスク FDD フロッピディスクドライブ
─────────────────────────────────────────────────────
フロントページの続き
Fターム(参考) 5C059 MA27 MD02 ME01 ME11 ME17
NN01 PP01 PP04 RB02 RB09
RB12 RC32 RC37 SS20 UA02
UA38 UA39
5J064 AA02 BA09 BB03 BB06 BC01
BC08 BC09 BC16
Claims (10)
- 【請求項1】 ブロック単位の符号化モードをシンボル
に整数を割り付ける第1の符号化ステップと前記割り付
けた整数を算術演算可能な可変長符号化する第2の符号
化ステップで符号化する可変長符号を有する画像符号化
方法であって、α通りの第1の符号化モードとβ通りの
第2の符号化モードを有し、第1の符号化モードが整数
γ(但しγ≦α-1)、第2の符号化モードが整数δ(但
しδ≦β-1)で表現される場合に、γ+δ×ε(但しε
はε≦αなる定数)なる整数を前記第1の符号化ステッ
プで割り付ける整数とする画像符号化方法。 - 【請求項2】 ブロック単位の画像符号化方法であっ
て、参照画像として参照する画像を特定する信号が符号
化されているか否かを示す識別信号を第2の符号化モー
ドとする請求項1記載の画像符号化方法。 - 【請求項3】 ブロック単位の画像符号化方法であっ
て、前記ブロックの量子化ステップを表すパラメータが
符号化されているか否かを示す識別信号を第2の符号化
モードとする請求項1記載の画像符号化方法。 - 【請求項4】 算術演算可能な可変長符号を復号化して
整数値を取得する第1の復号化ステップと前記取得した
整数値をシンボルに変換する第2の復号化ステップで復
号化する画像復号化方法であって、α通りの第1の符号
化モードとβ通りの第2の符号化モードを有し、前記第
2の復号化ステップは、γ+δ×ε(但しεはε≦αな
る定数)なる整数値から第1の符号化モードを表す整数
γ(但しγ≦α-1)と第2の符号化モードを表す整数δ
(但しδ≦β-1)を取得するものである画像復号化方
法。 - 【請求項5】 ブロック単位の画像復号化方法であっ
て、参照画像として参照する画像を特定する信号が符号
化されているか否かを示す識別信号を第2の符号化モー
ドとする請求項4記載の画像復号化方法。 - 【請求項6】 ブロック単位の画像復号化方法であっ
て、当該ブロックの量子化ステップを表すパラメータが
符号化されているか否かを示す識別信号を第2の符号化
モードとする請求項1記載の画像符号化方法。 - 【請求項7】 ブロック単位の符号化モードをシンボル
に整数を割り付ける第1の符号化手段と前記割り付けた
整数を符号化する第2の符号化手段を備え、第1の符号
化手段はα通りの第1の符号化モードとβ通りの第2の
符号化モードを有し、第1の符号化モードが整数γ(但
しγ≦α-1)、第2の符号化モードが整数δ(但しδ≦
β-1)で表現される場合にγ+δ×ε(但しεはε≦α
なる定数)なる整数を前記第1の符号化手段で割り付け
る整数とする画像符号化用可変長符号化装置。 - 【請求項8】 可変長符号で復号化して整数値を復号化
する第1の復号化手段と、前記復号化した整数値をシン
ボルに変換する第2の復号化手段を備え、前記第2の復
号化手段は、γ+δ×ε(但しεはε≦αなる定数)な
る整数値から第1の符号化モードを表す整数γ(但しγ
≦α-1)と第2の符号化モードを表す整数δ(但しδ≦
β-1)を取得する画像復号化用可変長復号化装置。 - 【請求項9】 コンピュータにより、請求項1記載の画
像符号化方法を行うためのプログラムを格納した記憶媒
体であって、 上記プログラムはコンピュータに、 ブロック単位の符号化モードをシンボルに整数を割り付
ける第1の符号化ステップと前記割り付けた整数を算術
演算可能な可変長符号化する第2の符号化ステップで符
号化する可変長符号を有する画像符号化方法であって、
α通りの第1の符号化モードとβ通りの第2の符号化モ
ードを有し、第1の符号化モードが整数γ(但しγ≦α
-1)、第2の符号化モードが整数δ(但しδ≦β-1)で
表現される場合に、γ+δ×ε(但しεはε≦αなる定
数)なる整数を前記第1の符号化ステップで割り付ける
整数とする画像符号化方法を、行わせるものであること
を特徴とする記憶媒体。 - 【請求項10】 コンピュータにより、請求項5記載の
画像復号化方法を行うためのプログラムを格納した記憶
媒体であって、 上記プログラムはコンピュータに、 算術演算可能な可変長符号を復号化して整数値を取得す
る第1の復号化ステップと前記取得した整数値をシンボ
ルに変換する第2の復号化ステップで復号化する画像復
号化方法であって、α通りの第1の符号化モードとβ通
りの第2の符号化モードを有し、前記第2の復号化ステ
ップは、γ+δ×ε(但しεはε≦αなる定数)なる整
数値から第1の符号化モードを表す整数γ(但しγ≦α
-1)と第2の符号化モードを表す整数δ(但しδ≦β-
1)を取得するものである画像復号化方法を、行わせる
ものであることを特徴とする記憶媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001285420A JP2003102004A (ja) | 2001-09-19 | 2001-09-19 | 画像符号化方法および画像復号化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001285420A JP2003102004A (ja) | 2001-09-19 | 2001-09-19 | 画像符号化方法および画像復号化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2003102004A true JP2003102004A (ja) | 2003-04-04 |
Family
ID=19108568
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001285420A Pending JP2003102004A (ja) | 2001-09-19 | 2001-09-19 | 画像符号化方法および画像復号化方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2003102004A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106303570A (zh) * | 2016-08-22 | 2017-01-04 | 北京奇艺世纪科技有限公司 | 一种视频编码参考帧选择方法和装置 |
-
2001
- 2001-09-19 JP JP2001285420A patent/JP2003102004A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106303570A (zh) * | 2016-08-22 | 2017-01-04 | 北京奇艺世纪科技有限公司 | 一种视频编码参考帧选择方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4158993B1 (ja) | 符号化方法、及び符号化装置 | |
WO2004032521A1 (ja) | 画像符号化装置、画像復号化装置およびこれらの方法 | |
JP2003102004A (ja) | 画像符号化方法および画像復号化方法 | |
JP4100552B2 (ja) | 復号化方法 | |
JP2003101416A (ja) | 画像符号化方法および画像復号化方法 | |
JP3905938B2 (ja) | 画像符号化装置および画像復号化装置 | |
JP4158985B2 (ja) | 符号化方法、及び符号化装置 | |
JP4158986B2 (ja) | 復号化方法、及び復号化装置 |