JPH08111867A - 動画像符号化方法及び動画像復号方法 - Google Patents
動画像符号化方法及び動画像復号方法Info
- Publication number
- JPH08111867A JPH08111867A JP24797694A JP24797694A JPH08111867A JP H08111867 A JPH08111867 A JP H08111867A JP 24797694 A JP24797694 A JP 24797694A JP 24797694 A JP24797694 A JP 24797694A JP H08111867 A JPH08111867 A JP H08111867A
- Authority
- JP
- Japan
- Prior art keywords
- data
- code
- area
- macroblock
- coded
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/46—Embedding additional information in the video signal during the compression process
- H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/65—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【目的】 復号の際に誤りが生じても捨てられるデータ
をできるだけ少なくできる動画像符号化方法及び復号方
法を提供する。 【構成】 動画像符号化方法において、復号処理で、符
号化されたデータ系列に誤りが生じた場合にも、同期回
復が早まり誤りが生じたデータ以降の符号語をできるだ
け多く切り出せるように、可変長符号化する全てのデー
タ種類ＭＢＡ、ＭＴＹＰＥ、ＭＶＤ、ＣＢＰ、ＴＣＯＥ
ＦＦ等に対し、自己同期回復機能を持つ可変長符号を用
いて符号化する。動画像復号方法において、自己同期回
復機能を持つ可変長符号を用いて符号化されている先頭
にフレーム開始符号が付加されているデータ系列に誤り
が生じた場合に、誤りが生じたデータ以降の符号語を切
り出してメモリに記憶させ、そのフレームのデータ系列
内で同期回復してから次のフレーム開始符号の直前まで
のデータ系列を復号する。
をできるだけ少なくできる動画像符号化方法及び復号方
法を提供する。 【構成】 動画像符号化方法において、復号処理で、符
号化されたデータ系列に誤りが生じた場合にも、同期回
復が早まり誤りが生じたデータ以降の符号語をできるだ
け多く切り出せるように、可変長符号化する全てのデー
タ種類ＭＢＡ、ＭＴＹＰＥ、ＭＶＤ、ＣＢＰ、ＴＣＯＥ
ＦＦ等に対し、自己同期回復機能を持つ可変長符号を用
いて符号化する。動画像復号方法において、自己同期回
復機能を持つ可変長符号を用いて符号化されている先頭
にフレーム開始符号が付加されているデータ系列に誤り
が生じた場合に、誤りが生じたデータ以降の符号語を切
り出してメモリに記憶させ、そのフレームのデータ系列
内で同期回復してから次のフレーム開始符号の直前まで
のデータ系列を復号する。
Description
【０００１】
【産業上の利用分野】本発明は、動画像を圧縮符号化、
復号する動画像符号化方法及び動画像復号方法に関する
ものである。
復号する動画像符号化方法及び動画像復号方法に関する
ものである。
【０００２】
【従来の技術】デジタル通信において、動画像などの膨
大な情報量を持つデータを送信しようとする場合には、
データは情報圧縮を施され、冗長を削られる。しかし、
動画像圧縮データに誤りが生じた場合には、たとえ誤っ
ている部分が一部分だけであったとしても、そのまま復
号を続けていくことが困難であり、誤りが生じた時点以
降の誤りのないデータでさえも捨てざるを得ない。実
際、文献（１）で規定されているような動画像符号化・
復号方法において、誤りが生じた場合には、次のフレー
ムの先頭を表すためのフレーム開始符号を検索し、誤り
が生じてから検出されたフレーム開始符号までの間のデ
ータは捨てられてしまう。動画像圧縮符号化データは、
時間的に前のフレームとの差分をとって符号化されてい
ることが多く、誤りにより捨てられたデータにより影響
を受けて、誤りは後のフレームに伝搬していくことが予
想される。捨てられるデータを少しでも減少させること
が、復号された画像データの信頼性を向上させるための
重要な課題である。
大な情報量を持つデータを送信しようとする場合には、
データは情報圧縮を施され、冗長を削られる。しかし、
動画像圧縮データに誤りが生じた場合には、たとえ誤っ
ている部分が一部分だけであったとしても、そのまま復
号を続けていくことが困難であり、誤りが生じた時点以
降の誤りのないデータでさえも捨てざるを得ない。実
際、文献（１）で規定されているような動画像符号化・
復号方法において、誤りが生じた場合には、次のフレー
ムの先頭を表すためのフレーム開始符号を検索し、誤り
が生じてから検出されたフレーム開始符号までの間のデ
ータは捨てられてしまう。動画像圧縮符号化データは、
時間的に前のフレームとの差分をとって符号化されてい
ることが多く、誤りにより捨てられたデータにより影響
を受けて、誤りは後のフレームに伝搬していくことが予
想される。捨てられるデータを少しでも減少させること
が、復号された画像データの信頼性を向上させるための
重要な課題である。
【０００３】文献（１）：『ＴＴＣ標準（高位レイヤプ
ロトコル符号化方式）JT-H.261勧告』 文献（１）で規定されている符号器・復号器の構成を図
２に示す。動画像の原データであるビデオ信号は、世界
共通の中間フォーマット（ＣＩＦ、ＱＣＩＦ）で表され
ており、この動画像データ（１ピックチャー分；１フレ
ーム分）を符号化する場合には、図３（ａ）に示すよう
に、グループオブブロック（以下、ＧＯＢ（group of b
lock）と略称する）、マクロブロック（Macroblock）、
８×８画素のブロック（Block ）に階層的に分割する。
ロトコル符号化方式）JT-H.261勧告』 文献（１）で規定されている符号器・復号器の構成を図
２に示す。動画像の原データであるビデオ信号は、世界
共通の中間フォーマット（ＣＩＦ、ＱＣＩＦ）で表され
ており、この動画像データ（１ピックチャー分；１フレ
ーム分）を符号化する場合には、図３（ａ）に示すよう
に、グループオブブロック（以下、ＧＯＢ（group of b
lock）と略称する）、マクロブロック（Macroblock）、
８×８画素のブロック（Block ）に階層的に分割する。
【０００４】図２（ａ）に示す符号器で符号化を行なう
場合、ビデオ信号を入力とし、情報源符号器２０１で情
報源符号化される。情報源符号器２０１では、まずマク
ロブロック毎に動き補償フレーム間予測を行ない、次
に、その予測誤差をブロック毎に直交変換した後に量子
化する。予測は通常フレーム間で行なわれるが、シーン
チェンジのときなどは、動画像の原データがそのまま直
交変換される。動き補償フレーム間予測誤差を直交変換
するか又は動画像の原データをそのまま直交変換するか
の判断は、例えば予測誤差データと原データとの分散値
を比較することにより決定される。直交変換には、離散
コサイン変換（ＤＣＴ；Discrete CosineTransform ）
が用いられ、画素領域の表現から周波数領域の表現に変
換する。周波数領域の表現に変換され量子化されたデー
タは、ビデオ信号多重化符号器２０２に入力されて、可
変長符号化され、ヘッダ情報の多重化が行なわれる。情
報源符号器２０１、ビデオ信号多重化符号器２０２で情
報源符号化、多重化されたデータは、送信バッファ２０
３を通って、伝送路符号器２０４において、後述する図
４に示す順で伝送路符号化されて送信される。送信符号
量を制御するために送信バッファ２０３からバッファの
中の状態を符号化制御２０５に伝え、符号化制御２０５
は、情報源符号器２０１及びビデオ信号多重化符号器２
０２に制御信号を出す。
場合、ビデオ信号を入力とし、情報源符号器２０１で情
報源符号化される。情報源符号器２０１では、まずマク
ロブロック毎に動き補償フレーム間予測を行ない、次
に、その予測誤差をブロック毎に直交変換した後に量子
化する。予測は通常フレーム間で行なわれるが、シーン
チェンジのときなどは、動画像の原データがそのまま直
交変換される。動き補償フレーム間予測誤差を直交変換
するか又は動画像の原データをそのまま直交変換するか
の判断は、例えば予測誤差データと原データとの分散値
を比較することにより決定される。直交変換には、離散
コサイン変換（ＤＣＴ；Discrete CosineTransform ）
が用いられ、画素領域の表現から周波数領域の表現に変
換する。周波数領域の表現に変換され量子化されたデー
タは、ビデオ信号多重化符号器２０２に入力されて、可
変長符号化され、ヘッダ情報の多重化が行なわれる。情
報源符号器２０１、ビデオ信号多重化符号器２０２で情
報源符号化、多重化されたデータは、送信バッファ２０
３を通って、伝送路符号器２０４において、後述する図
４に示す順で伝送路符号化されて送信される。送信符号
量を制御するために送信バッファ２０３からバッファの
中の状態を符号化制御２０５に伝え、符号化制御２０５
は、情報源符号器２０１及びビデオ信号多重化符号器２
０２に制御信号を出す。
【０００５】図４に、従来の動画像符号化方法で符号化
された符号化ビット列と符号化シンタックスを表す。符
号化シンタックスとは、可変長符号化テーブル、挿入す
るヘッダ情報、送信順序を規定するものである。
された符号化ビット列と符号化シンタックスを表す。符
号化シンタックスとは、可変長符号化テーブル、挿入す
るヘッダ情報、送信順序を規定するものである。
【０００６】図４において数字が表示されている要素は
固定長符号化されるデータ種類であり、それ以外の要素
はそれぞれ異なる可変長符号化テーブルを用いて可変長
符号化されるデータ種類である。
固定長符号化されるデータ種類であり、それ以外の要素
はそれぞれ異なる可変長符号化テーブルを用いて可変長
符号化されるデータ種類である。
【０００７】フレームの最初であることを示すフレーム
開始符号ＰＳＣは固定長の特殊な符号であり、フレーム
開始符号ＰＳＣと同じビット系列が、フレーム開始符号
ＰＳＣ以外の符号化されたデータの中に出現しないよう
になっている。フレームヘッダ情報ＰＨＥＡＤはフレー
ム番号やピクチャータイプ情報などの１フレーム全体に
ついての情報を含み、固定長符号化される。
開始符号ＰＳＣは固定長の特殊な符号であり、フレーム
開始符号ＰＳＣと同じビット系列が、フレーム開始符号
ＰＳＣ以外の符号化されたデータの中に出現しないよう
になっている。フレームヘッダ情報ＰＨＥＡＤはフレー
ム番号やピクチャータイプ情報などの１フレーム全体に
ついての情報を含み、固定長符号化される。
【０００８】ＧＯＢの最初であることを示すＧＯＢ開始
符号ＧＢＳＣは固定長符号化される。ＧＯＢヘッダ情報
ＧＨＥＡＤは、ＧＯＢのピックチャー（Picture ）の中
の位置を表すＧＯＢ番号やＧＯＢの量子化特性情報等、
１つのＧＯＢについての情報を含み、固定長符号化され
る。
符号ＧＢＳＣは固定長符号化される。ＧＯＢヘッダ情報
ＧＨＥＡＤは、ＧＯＢのピックチャー（Picture ）の中
の位置を表すＧＯＢ番号やＧＯＢの量子化特性情報等、
１つのＧＯＢについての情報を含み、固定長符号化され
る。
【０００９】マクロブロックアドレス（相対値）ＭＢＡ
は、ＧＯＢの中のマクロブロックの位置を表すものであ
り、そのマクロブロックアドレスと前に符号化されたマ
クロブロックアドレスとの差分値が可変長符号化された
ものである。マクロブロックは、情報がない場合（例え
ば前フレームと同一の場合）には符号化されず、マクロ
ブロックアドレスＭＢＡ、マクロブロックタイプ情報Ｍ
ＴＹＰＥ、マクロブロック量子化特性ＭＱＵＡＮＴ、動
きベクトル情報ＭＶＤ、及び、そのマクロブロックのブ
ロック情報（ＴＣＯＥＦＦ、ＥＯＢ）は伝送されない。
マクロブロックタイプ情報ＭＴＹＰＥは、予測がフレー
ム間であるか（以下、ＩＮＴＥＲモードと呼ぶ）、原信
号が直交変換されるか（以下、ＩＮＴＲＡモードと呼
ぶ）などを表し、可変長符号化される。マクロブロック
量子化特性ＭＱＵＡＮＴは、そのマクロブロックの量子
化ステップサイズを表し、前に符号化されたマクロブロ
ックの量子化ステップサイズと異なる場合に固定長符号
化される。動きベクトル情報ＭＶＤは、対象マクロブロ
ックの動きベクトルから一つ前のマクロブロックの動き
ベクトルを減算することで得られるものであり、可変長
符号化される。有意ブロックパターンＣＢＰは、少なく
とも一つの変換係数が伝送されるブロック（有意ブロッ
ク）の位置を表すものであり、可変長符号化される。
は、ＧＯＢの中のマクロブロックの位置を表すものであ
り、そのマクロブロックアドレスと前に符号化されたマ
クロブロックアドレスとの差分値が可変長符号化された
ものである。マクロブロックは、情報がない場合（例え
ば前フレームと同一の場合）には符号化されず、マクロ
ブロックアドレスＭＢＡ、マクロブロックタイプ情報Ｍ
ＴＹＰＥ、マクロブロック量子化特性ＭＱＵＡＮＴ、動
きベクトル情報ＭＶＤ、及び、そのマクロブロックのブ
ロック情報（ＴＣＯＥＦＦ、ＥＯＢ）は伝送されない。
マクロブロックタイプ情報ＭＴＹＰＥは、予測がフレー
ム間であるか（以下、ＩＮＴＥＲモードと呼ぶ）、原信
号が直交変換されるか（以下、ＩＮＴＲＡモードと呼
ぶ）などを表し、可変長符号化される。マクロブロック
量子化特性ＭＱＵＡＮＴは、そのマクロブロックの量子
化ステップサイズを表し、前に符号化されたマクロブロ
ックの量子化ステップサイズと異なる場合に固定長符号
化される。動きベクトル情報ＭＶＤは、対象マクロブロ
ックの動きベクトルから一つ前のマクロブロックの動き
ベクトルを減算することで得られるものであり、可変長
符号化される。有意ブロックパターンＣＢＰは、少なく
とも一つの変換係数が伝送されるブロック（有意ブロッ
ク）の位置を表すものであり、可変長符号化される。
【００１０】上述した変換係数ＴＣＯＥＦＦも可変長符
号化される。ブロックの終わりを示すブロック終了符号
ＥＯＢは固定長符号化されるが、変換係数ＴＣＯＥＦＦ
の可変長符号の符号語の１つである。
号化される。ブロックの終わりを示すブロック終了符号
ＥＯＢは固定長符号化されるが、変換係数ＴＣＯＥＦＦ
の可変長符号の符号語の１つである。
【００１１】図５は、マクロブロックの可変長符号化さ
れるデータ種類の可変長符号化テーブルを示すものであ
り、各データ種類はこの可変長テーブルに従って可変長
符号化される。ここで、変換係数ＴＣＯＥＦＦは、直交
変換して量子化した８×８画素のブロックデータを図３
（ｂ）で表されるような水平及び垂直方向の低周波成分
ほど先になる順序に並べ替え、そのデータの０が続く個
数（０ラン）と、その直後にくる０でない値（レベル）
の組により可変長符号化される。
れるデータ種類の可変長符号化テーブルを示すものであ
り、各データ種類はこの可変長テーブルに従って可変長
符号化される。ここで、変換係数ＴＣＯＥＦＦは、直交
変換して量子化した８×８画素のブロックデータを図３
（ｂ）で表されるような水平及び垂直方向の低周波成分
ほど先になる順序に並べ替え、そのデータの０が続く個
数（０ラン）と、その直後にくる０でない値（レベル）
の組により可変長符号化される。
【００１２】図６は、従来例の場合のビデオ信号多重化
符号器２０２の多重化処理系統図を示している。
符号器２０２の多重化処理系統図を示している。
【００１３】各々のフレーム層、ＧＯＢ層、マクロブロ
ック層、ブロック層では、矢印の方向にたどって多重化
される。矢印が分岐しているところは、モード（ＩＮＴ
ＲＡ、ＩＮＴＥＲ等）により、いずれかの矢印が選択さ
れる。ループになっている部分は、そのデータ（ＧＯＢ
層、マクロブロック層、ブロック層、変換係数ＴＣＯＥ
ＦＦ）が終わるまではループ側の矢印が選ばれ、そのデ
ータが終了すると、ループでない方の矢印が選ばれる。
フレームの中のＧＯＢ、ＧＯＢの中のマクロブロック、
マクロブロックの中のブロックには、それぞれ図３
（ａ）に示すように、左上から順番に、ＧＯＢ番号、マ
クロブロックアドレス、ブロック番号が付加されてい
る。ＧＯＢ層、マスクブロック層、ブロック層は、それ
ぞれ番号（アドレス）の小さい順に符号化され、多重化
される。
ック層、ブロック層では、矢印の方向にたどって多重化
される。矢印が分岐しているところは、モード（ＩＮＴ
ＲＡ、ＩＮＴＥＲ等）により、いずれかの矢印が選択さ
れる。ループになっている部分は、そのデータ（ＧＯＢ
層、マクロブロック層、ブロック層、変換係数ＴＣＯＥ
ＦＦ）が終わるまではループ側の矢印が選ばれ、そのデ
ータが終了すると、ループでない方の矢印が選ばれる。
フレームの中のＧＯＢ、ＧＯＢの中のマクロブロック、
マクロブロックの中のブロックには、それぞれ図３
（ａ）に示すように、左上から順番に、ＧＯＢ番号、マ
クロブロックアドレス、ブロック番号が付加されてい
る。ＧＯＢ層、マスクブロック層、ブロック層は、それ
ぞれ番号（アドレス）の小さい順に符号化され、多重化
される。
【００１４】図２（ｂ）に示す復号器で復号を行なう場
合には、送られてきた順に伝送路復号器２０９で伝送路
復号を行ない、受信バッファ２０８を通して、ビデオ信
号多重化復号器２０７に入力する。ビデオ信号多重化複
合部２０７では、ヘッダ情報などを分離し、可変長符号
の復号を行なって、情報源復号器２０６に出力する。情
報源復号器２０６では、逆量子化、逆離散コサイン変換
（逆ＤＣＴ）、動き補償を行なって、ビデオ信号を出力
する。
合には、送られてきた順に伝送路復号器２０９で伝送路
復号を行ない、受信バッファ２０８を通して、ビデオ信
号多重化復号器２０７に入力する。ビデオ信号多重化複
合部２０７では、ヘッダ情報などを分離し、可変長符号
の復号を行なって、情報源復号器２０６に出力する。情
報源復号器２０６では、逆量子化、逆離散コサイン変換
（逆ＤＣＴ）、動き補償を行なって、ビデオ信号を出力
する。
【００１５】誤りが生じているか否かは、ビデオ信号多
重化復号器２０７の可変長符号の復号において判断する
ことができる。例えば、可変長符号化テーブルの可変長
符号語に存在しないような系列が入力されたときに、誤
りを検出したとすることができる。また、変換係数部分
の可変長符号の復号した際に、復号した結果、８×８＝
６４個以上のデータが得られた場合、誤りが生じている
と判断できる。誤りが発生した場合には、可変長符号の
境界を見失い、同期を喪失してしまう。
重化復号器２０７の可変長符号の復号において判断する
ことができる。例えば、可変長符号化テーブルの可変長
符号語に存在しないような系列が入力されたときに、誤
りを検出したとすることができる。また、変換係数部分
の可変長符号の復号した際に、復号した結果、８×８＝
６４個以上のデータが得られた場合、誤りが生じている
と判断できる。誤りが発生した場合には、可変長符号の
境界を見失い、同期を喪失してしまう。
【００１６】図７に示すフローチャートを用いて、従来
例のビデオ信号多重化復号器２０７の動作を説明する。
例のビデオ信号多重化復号器２０７の動作を説明する。
【００１７】まず、ビデオ信号多重化復号器２０７に入
力される符号系列からヘッダ情報の分離及び可変長符号
の復号を行なう（ステップＢ１）。その後、可変長符号
の復号で誤りが発生したか否かを判定する（ステップＢ
２）。ここで、誤りが生じていると、次のＧＯＢ開始符
号ＧＢＳＣ又はフレーム開始符号ＰＳＣを検索し（ステ
ップＢ３）、次のＧＯＢ開始符号ＧＢＳＣ又はフレーム
開始符号ＰＳＣを検出したならば（ステップＢ４）、誤
り発生時点から、検出したＧＯＢ開始符号ＧＢＳＣ又は
フレーム開始符号ＰＳＣまでのデータを捨てる（ステッ
プＢ５）。このように誤りが生じて次のＧＯＢ開始符号
ＧＢＳＣ又はフレーム開始符号ＰＳＣまでのデータを捨
てた場合、及び、上記ステップＢ２の判断で誤りがない
と判断された場合には、復号結果を出力し（ステップＢ
６）、さらに入力が終了したか否かを判断する（ステッ
プＢ７）。入力が終了した場合には一連の処理を終了
し、入力が継続していると上述したステップＢ１に戻
る。
力される符号系列からヘッダ情報の分離及び可変長符号
の復号を行なう（ステップＢ１）。その後、可変長符号
の復号で誤りが発生したか否かを判定する（ステップＢ
２）。ここで、誤りが生じていると、次のＧＯＢ開始符
号ＧＢＳＣ又はフレーム開始符号ＰＳＣを検索し（ステ
ップＢ３）、次のＧＯＢ開始符号ＧＢＳＣ又はフレーム
開始符号ＰＳＣを検出したならば（ステップＢ４）、誤
り発生時点から、検出したＧＯＢ開始符号ＧＢＳＣ又は
フレーム開始符号ＰＳＣまでのデータを捨てる（ステッ
プＢ５）。このように誤りが生じて次のＧＯＢ開始符号
ＧＢＳＣ又はフレーム開始符号ＰＳＣまでのデータを捨
てた場合、及び、上記ステップＢ２の判断で誤りがない
と判断された場合には、復号結果を出力し（ステップＢ
６）、さらに入力が終了したか否かを判断する（ステッ
プＢ７）。入力が終了した場合には一連の処理を終了
し、入力が継続していると上述したステップＢ１に戻
る。
【００１８】なお、誤りが生じた時点から次のＧＯＢ開
始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣまでのデー
タは捨てられるが、その誤りによって捨てられた画像デ
ータの復号結果としては、前フレーム画像のデータをそ
のまま出力する（ステップＢ６）。
始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣまでのデー
タは捨てられるが、その誤りによって捨てられた画像デ
ータの復号結果としては、前フレーム画像のデータをそ
のまま出力する（ステップＢ６）。
【００１９】
【発明が解決しようとする課題】図４のような動画像符
号化シンクタックス及び図７のようなビデオ信号多重化
復号の動作をする復号方法では、誤りが生じた場合に
は、可変長符号の復号において可変長符号語の境界を見
失い、同期を喪失した状態になって復号が不可能にな
る。従って、次のフレーム開始符号ＰＳＣ又はＧＯＢ開
始符号ＧＢＳＣを検出するまでの情報を復号することが
できず、復号することができない部分に誤りが生じてい
なくても、その部分のデータを捨てざるを得ないという
問題がある。
号化シンクタックス及び図７のようなビデオ信号多重化
復号の動作をする復号方法では、誤りが生じた場合に
は、可変長符号の復号において可変長符号語の境界を見
失い、同期を喪失した状態になって復号が不可能にな
る。従って、次のフレーム開始符号ＰＳＣ又はＧＯＢ開
始符号ＧＢＳＣを検出するまでの情報を復号することが
できず、復号することができない部分に誤りが生じてい
なくても、その部分のデータを捨てざるを得ないという
問題がある。
【００２０】誤りが生じて可変長符号の同期を喪失した
場合は、誤りが生じた時点から、次のＧＯＢ開始符号Ｇ
ＢＳＣ又はフレーム開始符号ＰＳＣを検出するまでは、
復号することができない理由を詳述すると、以下の通り
である。
場合は、誤りが生じた時点から、次のＧＯＢ開始符号Ｇ
ＢＳＣ又はフレーム開始符号ＰＳＣを検出するまでは、
復号することができない理由を詳述すると、以下の通り
である。
【００２１】(1) マクロブロックアドレス（相対値）Ｍ
ＢＡ、マクロブロックタイプ情報ＭＴＹＰＥ、動きベク
トル情報ＭＶＤ、有意ブロックパターンＣＢＰ、変換係
数ＴＣＯＥＦＦは、図５のようなそれぞれ異なる可変長
符号化テーブルで可変長符号化されているので、誤りが
生じて可変長符号の同期を喪失した場合には、どの可変
長符号で復号すべきか判断できない。
ＢＡ、マクロブロックタイプ情報ＭＴＹＰＥ、動きベク
トル情報ＭＶＤ、有意ブロックパターンＣＢＰ、変換係
数ＴＣＯＥＦＦは、図５のようなそれぞれ異なる可変長
符号化テーブルで可変長符号化されているので、誤りが
生じて可変長符号の同期を喪失した場合には、どの可変
長符号で復号すべきか判断できない。
【００２２】(2) マクロブロックアドレス（相対値）Ｍ
ＢＡは、そのマクロブロックアドレスと前に符号化され
たマクロブロックアドレスとの差分値を符号化したもの
であるから、仮に可変長符号の同期を回復できたとして
も、マクロブロックアドレスの絶対値を得ることができ
ない。
ＢＡは、そのマクロブロックアドレスと前に符号化され
たマクロブロックアドレスとの差分値を符号化したもの
であるから、仮に可変長符号の同期を回復できたとして
も、マクロブロックアドレスの絶対値を得ることができ
ない。
【００２３】そのため、誤りが生じた時点からＧＯＢ開
始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣまでのデー
タは捨てられることになり、その誤りによって捨てられ
た画像データの部分は前フレーム画像のデータをそのま
ま出力しなければならず、上述した問題が生じる。
始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣまでのデー
タは捨てられることになり、その誤りによって捨てられ
た画像データの部分は前フレーム画像のデータをそのま
ま出力しなければならず、上述した問題が生じる。
【００２４】特に、動き補償フレーム間予測を行なって
いると、捨てられたデータの部分の誤差がそのまま伝搬
してしまうので、捨てられるデータをできるだけ少なく
しなければならない。
いると、捨てられたデータの部分の誤差がそのまま伝搬
してしまうので、捨てられるデータをできるだけ少なく
しなければならない。
【００２５】そのため、復号の際に誤りが生じても捨て
られるデータをできるだけ少なくできる動画像符号化方
法及び動画像復号方法が望まれている。
られるデータをできるだけ少なくできる動画像符号化方
法及び動画像復号方法が望まれている。
【００２６】
【課題を解決するための手段】かかる課題を解決するた
め、第１の本発明においては、可変長符号を用いて動画
像を符号化する動画像符号化方法において、可変長符号
化する全てのデータ種類に対し、自己同期回復機能を持
つ可変長符号を用いて符号化することを特徴とする。
め、第１の本発明においては、可変長符号を用いて動画
像を符号化する動画像符号化方法において、可変長符号
化する全てのデータ種類に対し、自己同期回復機能を持
つ可変長符号を用いて符号化することを特徴とする。
【００２７】また、第２の本発明においては、可変長符
号化する全てのデータ種類に対し、自己同期回復機能を
持つ可変長符号を用いて符号化されている先頭にフレー
ム開始符号が付加されているデータ系列を復号する動画
像復号方法において、符号化されたデータ系列に誤りが
生じた場合に、誤りが生じたデータ以降の符号語を切り
出してメモリに記憶させ、そのフレームのデータ系列内
で同期を回復してから次のフレーム開始符号の直前まで
のデータ系列を復号することを特徴とする。
号化する全てのデータ種類に対し、自己同期回復機能を
持つ可変長符号を用いて符号化されている先頭にフレー
ム開始符号が付加されているデータ系列を復号する動画
像復号方法において、符号化されたデータ系列に誤りが
生じた場合に、誤りが生じたデータ以降の符号語を切り
出してメモリに記憶させ、そのフレームのデータ系列内
で同期を回復してから次のフレーム開始符号の直前まで
のデータ系列を復号することを特徴とする。
【００２８】
【作用】第１の本発明の動画像符号化方法においては、
復号処理で、符号化されたデータ系列に誤りが生じた場
合にも、同期回復が早まり、誤りが生じたデータ以降の
符号語をできるだけ多く切り出せるように、可変長符号
化する全てのデータ種類に対し、自己同期回復機能を持
つ可変長符号を用いて符号化する。
復号処理で、符号化されたデータ系列に誤りが生じた場
合にも、同期回復が早まり、誤りが生じたデータ以降の
符号語をできるだけ多く切り出せるように、可変長符号
化する全てのデータ種類に対し、自己同期回復機能を持
つ可変長符号を用いて符号化する。
【００２９】第２の本発明の動画像復号方法において
は、可変長符号化する全てのデータ種類に対し、自己同
期回復機能を持つ可変長符号を用いて符号化されている
先頭にフレーム開始符号が付加されているデータ系列に
誤りが生じた場合に、誤りが生じたデータ以降の符号語
を切り出してメモリに記憶させ、そのフレームのデータ
系列内で同期を回復してから次のフレーム開始符号の直
前までのデータ系列を復号し、データ系列に誤りが生じ
ても一部のデータを復号できるようにし、復号画像の画
質を向上させるようにした。
は、可変長符号化する全てのデータ種類に対し、自己同
期回復機能を持つ可変長符号を用いて符号化されている
先頭にフレーム開始符号が付加されているデータ系列に
誤りが生じた場合に、誤りが生じたデータ以降の符号語
を切り出してメモリに記憶させ、そのフレームのデータ
系列内で同期を回復してから次のフレーム開始符号の直
前までのデータ系列を復号し、データ系列に誤りが生じ
ても一部のデータを復号できるようにし、復号画像の画
質を向上させるようにした。
【００３０】
（Ａ）第１実施例 以下、本発明による動画像符号化方法及び動画像復号方
法の第１実施例を図面を参照しながら詳述する。
法の第１実施例を図面を参照しながら詳述する。
【００３１】この第１実施例においても、その符号器及
び復号器の概略構成は、上述した図２に示す通りであ
り、動画像の原データであるビデオ信号（例えば世界共
通の中間フォーマット（ＣＩＦ・ＱＣＩＦ））をＧＯ
Ｂ、マクロブロック、８×８画素のブロックに階層的に
分割して符号化し、その符号化データを復号するもので
ある。
び復号器の概略構成は、上述した図２に示す通りであ
り、動画像の原データであるビデオ信号（例えば世界共
通の中間フォーマット（ＣＩＦ・ＱＣＩＦ））をＧＯ
Ｂ、マクロブロック、８×８画素のブロックに階層的に
分割して符号化し、その符号化データを復号するもので
ある。
【００３２】しかし、この第１実施例においては、自己
同期回復機能を持つ単一の可変長符号を用いること、符
号化シンタックスでＧＯＢデータの終端に最後に符号化
されたマクロブロックのアドレスの絶対値ＥＭＢＡを挿
入すること、復号側でのビデオ多重化復号器の動作等
が、従来例と相違している。以下、相違点を中心にして
第１実施例を説明する。
同期回復機能を持つ単一の可変長符号を用いること、符
号化シンタックスでＧＯＢデータの終端に最後に符号化
されたマクロブロックのアドレスの絶対値ＥＭＢＡを挿
入すること、復号側でのビデオ多重化復号器の動作等
が、従来例と相違している。以下、相違点を中心にして
第１実施例を説明する。
【００３３】第１実施例においても、符号化を行なう場
合には、ビデオ信号を入力とし、情報源符号器で情報源
符号化され、情報源符号化されたデータは、ビデオ信号
多重化符号器に入力されて可変長符号化され、ヘッダ情
報の多重化が行なわれ、その後、送信バッファを通っ
て、伝送路符号器において、図１の順で伝送路符号化さ
れて送信される。送信符号量を制御するために送信バッ
ファからバッファの中の状態を符号化制御部に伝え、符
号化制御部は、情報源符号器及びビデオ信号多重化符号
器に制御信号を出力する。
合には、ビデオ信号を入力とし、情報源符号器で情報源
符号化され、情報源符号化されたデータは、ビデオ信号
多重化符号器に入力されて可変長符号化され、ヘッダ情
報の多重化が行なわれ、その後、送信バッファを通っ
て、伝送路符号器において、図１の順で伝送路符号化さ
れて送信される。送信符号量を制御するために送信バッ
ファからバッファの中の状態を符号化制御部に伝え、符
号化制御部は、情報源符号器及びビデオ信号多重化符号
器に制御信号を出力する。
【００３４】図１は、第１実施例に係る符号器（図２参
照）によってこのようにして符号化された符号化ビット
列と符号化シンタックスを示すものである。また、図８
は、第１実施例に係る符号器による多重化処理系統図を
示している。
照）によってこのようにして符号化された符号化ビット
列と符号化シンタックスを示すものである。また、図８
は、第１実施例に係る符号器による多重化処理系統図を
示している。
【００３５】ここで、図１において、上に数字が表示さ
れている要素は固定長符号化されるデータ要素であり、
それ以外の全ての要素は、自己同期回復機能を持つ１種
類の可変長符号の可変長符号化テーブル（図９参照）を
用いて可変長符号化される。自己同期回復機能とは、こ
の機能を持つ可変長符号で符号化されたデータ系列に誤
りが生じ、復号時に可変長符号の境界を見失って同期喪
失しても、復号を続けていくうちに、同期回復するとい
う機能である（文献（２）、（３）参照）。
れている要素は固定長符号化されるデータ要素であり、
それ以外の全ての要素は、自己同期回復機能を持つ１種
類の可変長符号の可変長符号化テーブル（図９参照）を
用いて可変長符号化される。自己同期回復機能とは、こ
の機能を持つ可変長符号で符号化されたデータ系列に誤
りが生じ、復号時に可変長符号の境界を見失って同期喪
失しても、復号を続けていくうちに、同期回復するとい
う機能である（文献（２）、（３）参照）。
【００３６】文献（２）：『Tomas J.Ferguson and Jos
hua H.Rabinowitz:"Self-Synchronizing Huffman Code
s",IEEE Trans.Inform. Theory, vol.IT-30, no.4, pp.
678-693,JULY 1984』 文献（３）：『滝嶋康弘、和田正裕、村上仁己：“可変
長符号の同期回復”、1989年度画像符号化シンポジウム
（PCSJ89）予稿集，pp.103-0.4,Oct.1989 』 図１及び図８において、フレーム（ピックチャー）層に
対する符号化は、フレーム開始符号ＰＳＣ及びフレーム
ヘッダ情報ＰＨＥＡＤを多重した後、ＧＯＢ層の符号化
を繰返し、１フレームの処理が終了すると次のフレーム
の処理を行なうことでなされる。
hua H.Rabinowitz:"Self-Synchronizing Huffman Code
s",IEEE Trans.Inform. Theory, vol.IT-30, no.4, pp.
678-693,JULY 1984』 文献（３）：『滝嶋康弘、和田正裕、村上仁己：“可変
長符号の同期回復”、1989年度画像符号化シンポジウム
（PCSJ89）予稿集，pp.103-0.4,Oct.1989 』 図１及び図８において、フレーム（ピックチャー）層に
対する符号化は、フレーム開始符号ＰＳＣ及びフレーム
ヘッダ情報ＰＨＥＡＤを多重した後、ＧＯＢ層の符号化
を繰返し、１フレームの処理が終了すると次のフレーム
の処理を行なうことでなされる。
【００３７】この第１実施例におけるフレーム開始符号
ＰＣＳも、固定長の特殊な符号であり、フレーム開始符
号ＰＳＣと同じ系列が符号化されたデータの中に出現し
ないようになっている。例えば、フレーム開始符号ＰＳ
Ｃとしては、 ００００ ００００ ００００ ０００１ ００００ を適用できる（文献（１）参照）。第１実施例のフレー
ムヘッダ情報ＰＨＥＡＤも、フレーム番号やピクチャー
タイプ情報などの情報を含み、固定長符号化される。
ＰＣＳも、固定長の特殊な符号であり、フレーム開始符
号ＰＳＣと同じ系列が符号化されたデータの中に出現し
ないようになっている。例えば、フレーム開始符号ＰＳ
Ｃとしては、 ００００ ００００ ００００ ０００１ ００００ を適用できる（文献（１）参照）。第１実施例のフレー
ムヘッダ情報ＰＨＥＡＤも、フレーム番号やピクチャー
タイプ情報などの情報を含み、固定長符号化される。
【００３８】図１及び図８において、ＧＯＢ層に対する
符号化は、ＧＯＢ開始符号ＧＢＳＣ及びＧＯＢヘッダ情
報ＧＨＥＡＤを多重した後、マクロブロック層の符号化
を繰返し、最終のマクロブロック層の処理終了後にその
最終マクロブロックのアドレス絶対値ＥＭＢＡを付加す
ることでなされる。
符号化は、ＧＯＢ開始符号ＧＢＳＣ及びＧＯＢヘッダ情
報ＧＨＥＡＤを多重した後、マクロブロック層の符号化
を繰返し、最終のマクロブロック層の処理終了後にその
最終マクロブロックのアドレス絶対値ＥＭＢＡを付加す
ることでなされる。
【００３９】第１実施例におけるＧＯＢ開始符号ＧＢＳ
Ｃも固定長符号化される。ＧＯＢ開始符号ＧＢＳＣとし
ては、例えば、下記のようなフレーム開始符号ＰＳＣの
前１６ビットの部分と等しい系列を適用できる（文献
（１）参照）。 ００００ ００００ ００００ ０００１ ＧＯＢ開始符号ＧＢＳＣをこのような系列にすると、フ
レーム開始符号ＰＳＣと同様に、符号化されたデータの
中にはＧＯＢ開始符号ＧＢＳＣと同じ系列がフレーム開
始符号ＰＳＣ以外には出現しないようになっている。第
１実施例のＧＯＢヘッダ情報ＧＨＥＡＤも、ＧＯＢのピ
クッチャーの中の位置を表すＧＯＢ番号や、ＧＯＢの量
子化特性情報などの情報を含み、固定長符号化される。
上述したように、従来例と異なり、ＧＯＢデータの終端
に、そのＧＯＢの中で最後に符号化されたマクロブロッ
クのアドレス絶対値ＥＭＢＡが付加される。最終マクロ
ブロックアドレス絶対値ＥＭＢＡは、図９に示す単一の
可変長符号テーブルの自己同期回復機能を持つ可変長符
号で符号化される。
Ｃも固定長符号化される。ＧＯＢ開始符号ＧＢＳＣとし
ては、例えば、下記のようなフレーム開始符号ＰＳＣの
前１６ビットの部分と等しい系列を適用できる（文献
（１）参照）。 ００００ ００００ ００００ ０００１ ＧＯＢ開始符号ＧＢＳＣをこのような系列にすると、フ
レーム開始符号ＰＳＣと同様に、符号化されたデータの
中にはＧＯＢ開始符号ＧＢＳＣと同じ系列がフレーム開
始符号ＰＳＣ以外には出現しないようになっている。第
１実施例のＧＯＢヘッダ情報ＧＨＥＡＤも、ＧＯＢのピ
クッチャーの中の位置を表すＧＯＢ番号や、ＧＯＢの量
子化特性情報などの情報を含み、固定長符号化される。
上述したように、従来例と異なり、ＧＯＢデータの終端
に、そのＧＯＢの中で最後に符号化されたマクロブロッ
クのアドレス絶対値ＥＭＢＡが付加される。最終マクロ
ブロックアドレス絶対値ＥＭＢＡは、図９に示す単一の
可変長符号テーブルの自己同期回復機能を持つ可変長符
号で符号化される。
【００４０】図１及び図８において、マクロブロック層
に対する符号化は、マクロブロックに情報がない場合に
は符号化されず、マクロブロックに情報がある場合に
は、マクロブロックアドレス相対値ＭＢＡ、マクロブロ
ックタイプ情報ＭＴＹＰＥを付加した後、そのマクロブ
ロックのタイプに応じて各種データが符号化される。マ
クロブロックのタイプに応じた符号化としては、動きベ
クトル情報ＭＶＤのみを付加する場合や、動きベクトル
情報ＭＶＤ及び有意ブロックパターンＣＢＰを付加した
後ブロック層の処理を繰返す場合や、有意ブロックパタ
ーンＣＢＰを付加した後ブロック層の処理を繰返す場合
や、単にブロック層の処理を繰返す場合等がある。
に対する符号化は、マクロブロックに情報がない場合に
は符号化されず、マクロブロックに情報がある場合に
は、マクロブロックアドレス相対値ＭＢＡ、マクロブロ
ックタイプ情報ＭＴＹＰＥを付加した後、そのマクロブ
ロックのタイプに応じて各種データが符号化される。マ
クロブロックのタイプに応じた符号化としては、動きベ
クトル情報ＭＶＤのみを付加する場合や、動きベクトル
情報ＭＶＤ及び有意ブロックパターンＣＢＰを付加した
後ブロック層の処理を繰返す場合や、有意ブロックパタ
ーンＣＢＰを付加した後ブロック層の処理を繰返す場合
や、単にブロック層の処理を繰返す場合等がある。
【００４１】第１実施例のマクロブロックアドレス相対
値ＭＢＡも、ＧＯＢの中のマクロブロックの位置を表す
ものであり、前に符号化されたマクロブロックアドレス
との差分値を、マクロブロックアドレス絶対値ＥＭＢＡ
と同じ可変長符号で可変長符号化したものである。第１
実施例のマクロブロックタイプ情報ＭＴＹＰＥも、予測
がフレーム間であるか（ＩＮＴＥＲモード）、原信号が
直交変換されるか（ＩＮＴＲＡモード）などを表し、図
９に示す単一の可変長符号化テーブルで可変長符号化さ
れる。この第１実施例の場合、１つのＧＯＢのマクロブ
ロックは全て同じ量子化特性で量子化することにしてお
り、そのため、従来例で述べたマクロブロック量子化特
性ＭＱＵＡＮＴはデータ系列から削除している。このよ
うにしたのは、誤りが発生した後同期を自己回復して
も、マクロブロック量子化特性ＭＱＵＡＮＴがあると
（マクロブロック毎に量子化特性を変えていると）、復
号できないデータが多くなるためである。第１実施例の
動きベクトル情報ＭＶＤも、対象マクロブロックの動き
ベクトルから一つ前のマクロブロックの動きベクトルを
減算することで得られるものであり、図９に示す単一の
可変長符号化テーブルで可変長符号化される。第１実施
例の有意ブロックパターンＣＢＰも、少なくとも一つの
変換係数が伝送されるブロック（有意ブロック）の位置
を表すものであり、図９に示す単一の可変長符号化テー
ブルで可変長符号化される。
値ＭＢＡも、ＧＯＢの中のマクロブロックの位置を表す
ものであり、前に符号化されたマクロブロックアドレス
との差分値を、マクロブロックアドレス絶対値ＥＭＢＡ
と同じ可変長符号で可変長符号化したものである。第１
実施例のマクロブロックタイプ情報ＭＴＹＰＥも、予測
がフレーム間であるか（ＩＮＴＥＲモード）、原信号が
直交変換されるか（ＩＮＴＲＡモード）などを表し、図
９に示す単一の可変長符号化テーブルで可変長符号化さ
れる。この第１実施例の場合、１つのＧＯＢのマクロブ
ロックは全て同じ量子化特性で量子化することにしてお
り、そのため、従来例で述べたマクロブロック量子化特
性ＭＱＵＡＮＴはデータ系列から削除している。このよ
うにしたのは、誤りが発生した後同期を自己回復して
も、マクロブロック量子化特性ＭＱＵＡＮＴがあると
（マクロブロック毎に量子化特性を変えていると）、復
号できないデータが多くなるためである。第１実施例の
動きベクトル情報ＭＶＤも、対象マクロブロックの動き
ベクトルから一つ前のマクロブロックの動きベクトルを
減算することで得られるものであり、図９に示す単一の
可変長符号化テーブルで可変長符号化される。第１実施
例の有意ブロックパターンＣＢＰも、少なくとも一つの
変換係数が伝送されるブロック（有意ブロック）の位置
を表すものであり、図９に示す単一の可変長符号化テー
ブルで可変長符号化される。
【００４２】図１及び図８において、ブロック層に対す
る符号化は、変換係数ＴＣＯＥＦＦの符号化を繰返した
後、ブロック終了符号ＥＯＢを付加することで行なう。
変換係数ＴＣＯＥＦＦは１以上あれば、図９に示す単一
の可変長符号化テーブルで可変長符号化される。ブロッ
クの終わりを示すブロック終了符号ＥＯＢは、変換係数
ＴＣＯＥＦＦの一要素として図９に示す可変長符号化テ
ーブルで可変長符号化される。
る符号化は、変換係数ＴＣＯＥＦＦの符号化を繰返した
後、ブロック終了符号ＥＯＢを付加することで行なう。
変換係数ＴＣＯＥＦＦは１以上あれば、図９に示す単一
の可変長符号化テーブルで可変長符号化される。ブロッ
クの終わりを示すブロック終了符号ＥＯＢは、変換係数
ＴＣＯＥＦＦの一要素として図９に示す可変長符号化テ
ーブルで可変長符号化される。
【００４３】以上のように、この第１実施例の場合、可
変長符号化される各種のデータ種類は、図９に示す自己
同期回復機能を持つ単一の可変長符号化テーブルを用い
て可変長符号化される。
変長符号化される各種のデータ種類は、図９に示す自己
同期回復機能を持つ単一の可変長符号化テーブルを用い
て可変長符号化される。
【００４４】以上のようにして符号化されたデータ系列
が入力される復号器の全体構成は、従来と同様に図２
（ｂ）に示す構成を有し、大きく見た場合の復号処理は
従来と同様である。
が入力される復号器の全体構成は、従来と同様に図２
（ｂ）に示す構成を有し、大きく見た場合の復号処理は
従来と同様である。
【００４５】すなわち、送られてきた順に伝送路復号器
で伝送路復号を行ない、受信バッファを通して、ビデオ
信号多重化復号器に入力し、ビデオ信号多重化復号部に
おいて、ヘッダ情報などを分離し、可変長符号の復号を
行なって、情報源復号器に出力し、情報源復号器におい
て、逆量子化、逆ＤＣＴ、動き補償を行なってビデオ信
号を出力する。
で伝送路復号を行ない、受信バッファを通して、ビデオ
信号多重化復号器に入力し、ビデオ信号多重化復号部に
おいて、ヘッダ情報などを分離し、可変長符号の復号を
行なって、情報源復号器に出力し、情報源復号器におい
て、逆量子化、逆ＤＣＴ、動き補償を行なってビデオ信
号を出力する。
【００４６】この第１実施例においても、ビデオ信号多
重化復号器において、誤りが生じているか否かを可変長
符号の復号によって判断するが、可変長符号に誤りが存
在する場合の処理が従来とは異なっている。すなわち、
従来では、可変長符号に誤りが存在して、可変長符号の
境界を見失い、同期を喪失したときには、その誤りによ
って捨てられた画像データの部分として前フレーム画像
のデータをそのまま出力していたが、第１実施例では、
可変長符号の復号で誤りを検出しても、１ビットずつ系
列をずらしながら、同期回復するまでの可変長符号の復
号を続けて行なう。また、予めメモリを用意しておき、
可変長符号の同期回復した時点から、次のＧＯＢ開始符
号ＧＢＳＣ又はフレーム開始符号ＰＳＣまでの可変長符
号語のデータをメモリに蓄えておく。マクロブロックの
アドレス絶対値ＥＭＢＡを挿入しているので、マクロブ
ロックアドレスを相対値ＭＢＡで符号化していても、同
期を回復した時点から次のＧＯＢ開始符号ＧＢＳＣ又は
フレーム開始符号ＰＳＣの直前までのマクロブロックア
ドレスの絶対値を知ることができ、メモリに蓄えられた
可変長符号語（同期を回復した時点から次のＧＯＢ開始
符号ＧＢＳＣ又はフレーム開始符号ＰＳＣの直前までの
データ）の部分の画像を復元することができる。
重化復号器において、誤りが生じているか否かを可変長
符号の復号によって判断するが、可変長符号に誤りが存
在する場合の処理が従来とは異なっている。すなわち、
従来では、可変長符号に誤りが存在して、可変長符号の
境界を見失い、同期を喪失したときには、その誤りによ
って捨てられた画像データの部分として前フレーム画像
のデータをそのまま出力していたが、第１実施例では、
可変長符号の復号で誤りを検出しても、１ビットずつ系
列をずらしながら、同期回復するまでの可変長符号の復
号を続けて行なう。また、予めメモリを用意しておき、
可変長符号の同期回復した時点から、次のＧＯＢ開始符
号ＧＢＳＣ又はフレーム開始符号ＰＳＣまでの可変長符
号語のデータをメモリに蓄えておく。マクロブロックの
アドレス絶対値ＥＭＢＡを挿入しているので、マクロブ
ロックアドレスを相対値ＭＢＡで符号化していても、同
期を回復した時点から次のＧＯＢ開始符号ＧＢＳＣ又は
フレーム開始符号ＰＳＣの直前までのマクロブロックア
ドレスの絶対値を知ることができ、メモリに蓄えられた
可変長符号語（同期を回復した時点から次のＧＯＢ開始
符号ＧＢＳＣ又はフレーム開始符号ＰＳＣの直前までの
データ）の部分の画像を復元することができる。
【００４７】以上のように、大きく見た場合には、第１
実施例の復号器構成も従来と同様であるが、そのビデオ
信号多重化復号器の動作、特に、誤り発生時の処理は、
第１実施例と従来とでは大きく異なる。
実施例の復号器構成も従来と同様であるが、そのビデオ
信号多重化復号器の動作、特に、誤り発生時の処理は、
第１実施例と従来とでは大きく異なる。
【００４８】以下、第１実施例のビデオ信号多重化復号
器（図２参照；２０７）の動作を図１０に示すフローチ
ャートを参照しながら説明する。
器（図２参照；２０７）の動作を図１０に示すフローチ
ャートを参照しながら説明する。
【００４９】まず、ビデオ信号多重化復号器に入力され
る符号化されたデータ系列からヘッダ情報の分離及び可
変長符号の復号を行なう（ステップＡ１）。その後、可
変長符号の復号で誤りが発生したか否かを判定する（ス
テップＡ２）。
る符号化されたデータ系列からヘッダ情報の分離及び可
変長符号の復号を行なう（ステップＡ１）。その後、可
変長符号の復号で誤りが発生したか否かを判定する（ス
テップＡ２）。
【００５０】ここで、誤りが発生した場合には、１ビッ
トずつずらしながら可変長符号の復号を引き続き行ない
（ステップＡ３）、可変長符号の同期を回復したか否か
を判定する（ステップＡ４）。同期回復という判定結果
が得られるまで、ステップＡ３及びＡ４でなる処理ルー
プを繰り返す。
トずつずらしながら可変長符号の復号を引き続き行ない
（ステップＡ３）、可変長符号の同期を回復したか否か
を判定する（ステップＡ４）。同期回復という判定結果
が得られるまで、ステップＡ３及びＡ４でなる処理ルー
プを繰り返す。
【００５１】このような処理ループを繰り返すことによ
りやがて同期回復という判定結果が得られ、これ以降、
そのまま可変長符号の復号（分離）を行なって、可変長
符号語をメモリに蓄えると共に（ステップＡ５）、次の
ＧＯＢ開始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣを
検出したか否を判定し（ステップＡ６）、次のＧＯＢ開
始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣが検出され
るまで、これらステップＡ５及びＡ６の処理ループを繰
り返す。
りやがて同期回復という判定結果が得られ、これ以降、
そのまま可変長符号の復号（分離）を行なって、可変長
符号語をメモリに蓄えると共に（ステップＡ５）、次の
ＧＯＢ開始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣを
検出したか否を判定し（ステップＡ６）、次のＧＯＢ開
始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣが検出され
るまで、これらステップＡ５及びＡ６の処理ループを繰
り返す。
【００５２】次のＧＯＢ開始符号ＧＢＳＣ又はフレーム
開始符号ＰＳＣが検出されたときには、検出したＧＯＢ
開始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣから、可
変長符号の同期回復した時点までのメモリに蓄えられた
データを復号し（ステップＡ７）、復号結果を出力する
（ステップＡ８）。
開始符号ＰＳＣが検出されたときには、検出したＧＯＢ
開始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣから、可
変長符号の同期回復した時点までのメモリに蓄えられた
データを復号し（ステップＡ７）、復号結果を出力する
（ステップＡ８）。
【００５３】一方、可変長符号の復号で誤りが発生して
いない場合には（ステップＡ２で否定結果）、復号結果
を出力する（ステップＡ８）。
いない場合には（ステップＡ２で否定結果）、復号結果
を出力する（ステップＡ８）。
【００５４】可変長符号の復号で誤りが発生している場
合、可変長符号の復号で誤りが発生していない場合のい
ずれであろうと、復号結果を出力した後は、入力が終了
したか否かを判断し（ステップＡ９）、入力が終了した
場合には一連の処理を終了し、入力が継続していると上
述したステップＡ１に戻る。
合、可変長符号の復号で誤りが発生していない場合のい
ずれであろうと、復号結果を出力した後は、入力が終了
したか否かを判断し（ステップＡ９）、入力が終了した
場合には一連の処理を終了し、入力が継続していると上
述したステップＡ１に戻る。
【００５５】次に、ステップＡ７の処理、すなわち、検
出した次のＧＯＢ開始符号ＧＢＳＣ又はフレーム開始符
号ＰＳＣから、可変長符号の同期回復した時点までのメ
モリに蓄えられたデータを復号する処理を図１１のフロ
ーチャートを参照しながら詳述する。なお、以下の説明
において、ＭＢＡ（ｉ）は、マクロブロックアドレス相
対値ＭＢＡから復号されたマクロブロックアドレス（従
って絶対値）を示している。
出した次のＧＯＢ開始符号ＧＢＳＣ又はフレーム開始符
号ＰＳＣから、可変長符号の同期回復した時点までのメ
モリに蓄えられたデータを復号する処理を図１１のフロ
ーチャートを参照しながら詳述する。なお、以下の説明
において、ＭＢＡ（ｉ）は、マクロブロックアドレス相
対値ＭＢＡから復号されたマクロブロックアドレス（従
って絶対値）を示している。
【００５６】(1) マクロブロックパラメータｉを０と
し、検出したＧＯＢ開始符号ＧＢＳＣ又はフレーム開始
符号ＰＳＣの直前のマクロブロックアドレス絶対値ＥＭ
ＢＡをメモリから取出し復号して、マクロブロックアド
レスＭＢＡ（ｉ）の初期値とする（ステップＣ１）。す
なわちＭＢＡ（０）＝ＥＭＢＡとする。
し、検出したＧＯＢ開始符号ＧＢＳＣ又はフレーム開始
符号ＰＳＣの直前のマクロブロックアドレス絶対値ＥＭ
ＢＡをメモリから取出し復号して、マクロブロックアド
レスＭＢＡ（ｉ）の初期値とする（ステップＣ１）。す
なわちＭＢＡ（０）＝ＥＭＢＡとする。
【００５７】(2) メモリに蓄えられたデータの最新のデ
ータから時間的に前の方に向かって（時間的に逆方
向）、マクロブロックアドレス相対値ＭＢＡを検索する
（ステップＣ２）。
ータから時間的に前の方に向かって（時間的に逆方
向）、マクロブロックアドレス相対値ＭＢＡを検索する
（ステップＣ２）。
【００５８】(3) マクロブロックアドレス相対値ＭＢＡ
が検出されたらマクロブロックアドレス相対値ＭＢＡを
復号し、ＭＢＡ（ｉ＋１）＝ＭＢＡ（ｉ）−ＭＢＡとす
る（ステップＣ３）。マクロブロックアドレス相対値Ｍ
ＢＡが全く検出されなければ終了する（ステップＣ
５）。
が検出されたらマクロブロックアドレス相対値ＭＢＡを
復号し、ＭＢＡ（ｉ＋１）＝ＭＢＡ（ｉ）−ＭＢＡとす
る（ステップＣ３）。マクロブロックアドレス相対値Ｍ
ＢＡが全く検出されなければ終了する（ステップＣ
５）。
【００５９】(4) 検出されたマクロブロックアドレス相
対値ＭＢＡを復号すると、マクロブロックパラメータｉ
を１インクリメントして、引き続き、メモリに蓄えられ
たデータの時間的に前の方に向かってマクロブロックア
ドレス相対値ＭＢＡを検索する（ステップＣ３）。
対値ＭＢＡを復号すると、マクロブロックパラメータｉ
を１インクリメントして、引き続き、メモリに蓄えられ
たデータの時間的に前の方に向かってマクロブロックア
ドレス相対値ＭＢＡを検索する（ステップＣ３）。
【００６０】(5) 上記処理(3) 及び(4) を同期回復した
データのところ（最初にメモリに蓄えられたデータ）ま
で繰り返す（ステップＣ４）。
データのところ（最初にメモリに蓄えられたデータ）ま
で繰り返す（ステップＣ４）。
【００６１】(6) 同期回復したデータのところ（最初に
メモリに蓄えられたデータ）から、時間的に後の方に向
かって（時間的に順方向）、マクロブロックアドレス相
対値ＭＢＡを検索し、最初のマクロブロックアドレス相
対値ＭＢＡが検出されたら復号を始める（ステップＣ
６、Ｃ７）。
メモリに蓄えられたデータ）から、時間的に後の方に向
かって（時間的に順方向）、マクロブロックアドレス相
対値ＭＢＡを検索し、最初のマクロブロックアドレス相
対値ＭＢＡが検出されたら復号を始める（ステップＣ
６、Ｃ７）。
【００６２】(7) 次のマクロブロックアドレス相対値Ｍ
ＢＡ又は最終マクロブロックアドレス絶対値ＥＭＢＡに
きたら、復号されたデータをマクロブロックアドレスＭ
ＢＡ（ｉ）の部分のデータとした画像を得る（ステップ
Ｃ８、Ｃ９）。
ＢＡ又は最終マクロブロックアドレス絶対値ＥＭＢＡに
きたら、復号されたデータをマクロブロックアドレスＭ
ＢＡ（ｉ）の部分のデータとした画像を得る（ステップ
Ｃ８、Ｃ９）。
【００６３】(8) マクロブロックパラメータｉを１デク
リメントし、このパラメータｉが負ならばメモリを初期
状態（データが蓄えられていない状態）にして終了し、
負以外ならば、引き続き、時間的に後の方に向かって復
号を行なう（ステップＣ１０）。
リメントし、このパラメータｉが負ならばメモリを初期
状態（データが蓄えられていない状態）にして終了し、
負以外ならば、引き続き、時間的に後の方に向かって復
号を行なう（ステップＣ１０）。
【００６４】(9) 上記処理(7) 及び(8) をパラメータｉ
が負になるまで繰り返す（ステップＣ１０）。
が負になるまで繰り返す（ステップＣ１０）。
【００６５】以上のように、上記第１実施例によれば、
自己同期回復機能を持つ１種類の可変長符号を用いて符
号化すると共に、ＧＯＢデータの終端に最終マクロブロ
ックアドレス絶対値ＥＭＢＡを付加するようにしたの
で、誤りが生じて可変長符号の同期を喪失しても、復号
を続けていくと同期を回復し、可変長符号の同期回復し
た時点から、次に検出されたＧＯＢ開始符号ＧＢＳＣ又
はフレーム開始符号ＰＳＣまでのデータを復号すること
ができ、従来例では捨ててしまっていたデータの一部分
を復号で得ることができる。
自己同期回復機能を持つ１種類の可変長符号を用いて符
号化すると共に、ＧＯＢデータの終端に最終マクロブロ
ックアドレス絶対値ＥＭＢＡを付加するようにしたの
で、誤りが生じて可変長符号の同期を喪失しても、復号
を続けていくと同期を回復し、可変長符号の同期回復し
た時点から、次に検出されたＧＯＢ開始符号ＧＢＳＣ又
はフレーム開始符号ＰＳＣまでのデータを復号すること
ができ、従来例では捨ててしまっていたデータの一部分
を復号で得ることができる。
【００６６】図１２に、１つのＧＯＢ（ＧＯＢ開始符号
ＧＢＳＣ又はフレーム開始符号ＰＳＣから次のＧＯＢ開
始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣまでの間）
の中で、従来例で誤りにより捨ててしまう部分（マクロ
ブロック）と、第１実施例で復号できる部分（マクロブ
ロック）との関係を図示する。このようにデータが破棄
され、前フレームのデータが用いられるマクロブロック
が従来より大幅に減少する。
ＧＢＳＣ又はフレーム開始符号ＰＳＣから次のＧＯＢ開
始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣまでの間）
の中で、従来例で誤りにより捨ててしまう部分（マクロ
ブロック）と、第１実施例で復号できる部分（マクロブ
ロック）との関係を図示する。このようにデータが破棄
され、前フレームのデータが用いられるマクロブロック
が従来より大幅に減少する。
【００６７】特に動き補償フレーム間予測を行なってい
る場合には、後に続くフレームへの誤差の伝搬を少しで
も防ぐためには、できるだけデータを捨てないことが望
ましく、第１実施例では、捨ててしまうデータを減らす
ことができるため、より誤りの少ない良好な復号画像を
得ることができる。
る場合には、後に続くフレームへの誤差の伝搬を少しで
も防ぐためには、できるだけデータを捨てないことが望
ましく、第１実施例では、捨ててしまうデータを減らす
ことができるため、より誤りの少ない良好な復号画像を
得ることができる。
【００６８】（Ｂ）第２実施例 次に、本発明による動画像符号化方法及び動画像復号方
法の第２実施例を図面を参照しながら詳述する。
法の第２実施例を図面を参照しながら詳述する。
【００６９】この第２実施例の動画像符号化方式におい
ても、その符号器及び復号器の概略構成は、上述した図
２に示す通りであり、動画像の原データであるビデオ信
号（例えば世界共通の中間フォーマット（ＣＩＦ・ＱＣ
ＩＦ））をＧＯＢ、マクロブロック、８×８画素のブロ
ックに階層的に分割して符号化し、その符号化信号を復
号するものである。
ても、その符号器及び復号器の概略構成は、上述した図
２に示す通りであり、動画像の原データであるビデオ信
号（例えば世界共通の中間フォーマット（ＣＩＦ・ＱＣ
ＩＦ））をＧＯＢ、マクロブロック、８×８画素のブロ
ックに階層的に分割して符号化し、その符号化信号を復
号するものである。
【００７０】しかし、この第２実施例においては、自己
同期回復機能を持つ単一の可変長符号を用いること、符
号化シンタックスでマクロブロックアドレス相対値ＭＢ
Ａを挿入せずに全てのマクロブロックについてそのマク
ロブロックが符号化されたか否かを表す符号化マクロブ
ロックフラグＣＯＤを挿入すること、復号側でのビデオ
多重化復号器の動作等が、従来例と相違している。以
下、相違点を中心にして第２実施例を説明する。
同期回復機能を持つ単一の可変長符号を用いること、符
号化シンタックスでマクロブロックアドレス相対値ＭＢ
Ａを挿入せずに全てのマクロブロックについてそのマク
ロブロックが符号化されたか否かを表す符号化マクロブ
ロックフラグＣＯＤを挿入すること、復号側でのビデオ
多重化復号器の動作等が、従来例と相違している。以
下、相違点を中心にして第２実施例を説明する。
【００７１】図１３は、第２実施例に係る符号器（図２
参照）によってこのようにして符号化された符号化ビッ
ト列と符号化シンタックスを示すものであり、図１４
は、第２実施例に係る符号器による多重化処理系統図を
示している。さらに、図１５は、この第２実施例に係る
可変長符号の単一の可変長符号化テーブルを示すもので
ある。
参照）によってこのようにして符号化された符号化ビッ
ト列と符号化シンタックスを示すものであり、図１４
は、第２実施例に係る符号器による多重化処理系統図を
示している。さらに、図１５は、この第２実施例に係る
可変長符号の単一の可変長符号化テーブルを示すもので
ある。
【００７２】この第２実施例に係る符号器（図２参照）
による符号化も、大きく見た場合には、従来及び第１実
施例と同様である。しかし、ビデオ信号多重化符号器
（図２参照；符号２０２）の処理が異なっている。
による符号化も、大きく見た場合には、従来及び第１実
施例と同様である。しかし、ビデオ信号多重化符号器
（図２参照；符号２０２）の処理が異なっている。
【００７３】図１３及び図１４において、フレーム層の
観点からの符号化は、従来及び第１実施例と同様であ
る。ＧＯＢ層及びブロック層の観点からの符号化は、従
来と同様である。そこで、これら階層段階での符号化の
説明は省略する。
観点からの符号化は、従来及び第１実施例と同様であ
る。ＧＯＢ層及びブロック層の観点からの符号化は、従
来と同様である。そこで、これら階層段階での符号化の
説明は省略する。
【００７４】この第２実施例において、マクロブロック
層での符号化は、第１実施例とは異なって、マクロブロ
ックに情報がない場合には行なわれ、符号化マクロブロ
ックフラグＣＯＤ（例えば情報なしを表す１）だけが挿
入される。マクロブロックに情報がある場合には、情報
があることを表す符号化マクロブロックフラグＣＯＤ
と、マクロブロックタイプ情報ＭＴＹＰＥとが付加され
た後、第１実施例と同様に、そのマクロブロックのタイ
プに応じて各種データが符号化される。なお、この第２
実施例においても、第１実施例と同様な理由により、１
つのＧＯＢのマクロブロックは全て同じ量子化特性で量
子化することにしており、そのため、従来例で述べたマ
クロブロック量子化特性ＭＱＵＡＮＴはデータ系列から
削除している。
層での符号化は、第１実施例とは異なって、マクロブロ
ックに情報がない場合には行なわれ、符号化マクロブロ
ックフラグＣＯＤ（例えば情報なしを表す１）だけが挿
入される。マクロブロックに情報がある場合には、情報
があることを表す符号化マクロブロックフラグＣＯＤ
と、マクロブロックタイプ情報ＭＴＹＰＥとが付加され
た後、第１実施例と同様に、そのマクロブロックのタイ
プに応じて各種データが符号化される。なお、この第２
実施例においても、第１実施例と同様な理由により、１
つのＧＯＢのマクロブロックは全て同じ量子化特性で量
子化することにしており、そのため、従来例で述べたマ
クロブロック量子化特性ＭＱＵＡＮＴはデータ系列から
削除している。
【００７５】この第２実施例も、上述した図３に示す動
画像データの階層的分割を前提としており、従って、１
個のＧＯＢについては、マクロブロックの情報があろう
となかろうと、３３個の符号化マクロブロックＣＯＤが
挿入されることとなる。従って、符号化マクロブロック
ＣＯＤをカウントすることにより、マクロブロックのア
ドレス絶対値を復号器において得ることができるので、
第２実施例においては、マクロブロックアドレス相対値
ＭＢＡや最終マクロブロックアドレス絶対値ＥＭＢＡの
符号は出力するデータ系列に挿入しないようにしてい
る。
画像データの階層的分割を前提としており、従って、１
個のＧＯＢについては、マクロブロックの情報があろう
となかろうと、３３個の符号化マクロブロックＣＯＤが
挿入されることとなる。従って、符号化マクロブロック
ＣＯＤをカウントすることにより、マクロブロックのア
ドレス絶対値を復号器において得ることができるので、
第２実施例においては、マクロブロックアドレス相対値
ＭＢＡや最終マクロブロックアドレス絶対値ＥＭＢＡの
符号は出力するデータ系列に挿入しないようにしてい
る。
【００７６】この第２実施例においては、図１４に示す
ように、符号化マクロブロックフラグＣＯＤ、マクロブ
ロックタイプ情報ＭＴＹＰＥ、動きベクトル情報ＭＶ
Ｄ、有意ブロックパターンＣＢＰ及び変換係数ＴＣＯＥ
ＦＦ等が可変長符号であるが、自己同期回復機能を持つ
図１５に示す単一の可変長符号化テーブルを用いて可変
長符号化するようになされている。
ように、符号化マクロブロックフラグＣＯＤ、マクロブ
ロックタイプ情報ＭＴＹＰＥ、動きベクトル情報ＭＶ
Ｄ、有意ブロックパターンＣＢＰ及び変換係数ＴＣＯＥ
ＦＦ等が可変長符号であるが、自己同期回復機能を持つ
図１５に示す単一の可変長符号化テーブルを用いて可変
長符号化するようになされている。
【００７７】以上のようにして符号化されたデータ系列
が入力される復号器の全体構成は、従来と同様に図２
（ｂ）に示す構成を有し、大きく見た場合の復号処理は
従来と同様である。また、そのビデオ信号多重化復号器
の動作、特に、誤り発生時の処理を大きく見た場合に
は、第１実施例の説明で用いた図１０のフローチャート
に示す通りである。
が入力される復号器の全体構成は、従来と同様に図２
（ｂ）に示す構成を有し、大きく見た場合の復号処理は
従来と同様である。また、そのビデオ信号多重化復号器
の動作、特に、誤り発生時の処理を大きく見た場合に
は、第１実施例の説明で用いた図１０のフローチャート
に示す通りである。
【００７８】しかし、検出した次のＧＯＢ開始符号ＧＢ
ＳＣ又はフレーム開始符号ＰＳＣから、可変長符号の同
期回復した時点までのメモリに蓄えられたデータを復号
する処理（図１０、ステップＡ７参照）が第１実施例と
は異なっており、以下では、第２実施例におけるかかる
処理を図１６のフローチャートを参照しながら詳述す
る。なお、以下の説明において、ＭＢＡ（ｉ）は、復号
されたマクロブロックアドレス（絶対値）を示してい
る。
ＳＣ又はフレーム開始符号ＰＳＣから、可変長符号の同
期回復した時点までのメモリに蓄えられたデータを復号
する処理（図１０、ステップＡ７参照）が第１実施例と
は異なっており、以下では、第２実施例におけるかかる
処理を図１６のフローチャートを参照しながら詳述す
る。なお、以下の説明において、ＭＢＡ（ｉ）は、復号
されたマクロブロックアドレス（絶対値）を示してい
る。
【００７９】(1) マクロブロックパラメータｉを０と
し、復号されたマクロブロックアドレスＭＢＡ（ｉ）＝
ＭＢＡ（０）＝３３とする（ステップＤ１）。この場合
の復号されたマクロブロックアドレスＭＢＡ（０）は、
検出されたＧＯＢ開始符号ＧＢＳＣ又はフレーム開始符
号ＰＳＣの直前のマクロブロックについてのものであ
る。また、数値３３は、上述したように、１ＧＯＢ当り
のマクロブロック数である（図３参照）。
し、復号されたマクロブロックアドレスＭＢＡ（ｉ）＝
ＭＢＡ（０）＝３３とする（ステップＤ１）。この場合
の復号されたマクロブロックアドレスＭＢＡ（０）は、
検出されたＧＯＢ開始符号ＧＢＳＣ又はフレーム開始符
号ＰＳＣの直前のマクロブロックについてのものであ
る。また、数値３３は、上述したように、１ＧＯＢ当り
のマクロブロック数である（図３参照）。
【００８０】(2) メモリに蓄えられたデータの最新デー
タから時間的に前の方に向かって（時間的に逆方向）、
フラグ値に関係なく、符号化マクロブロックフラグＣＯ
Ｄを検索する（ステップＤ２）。
タから時間的に前の方に向かって（時間的に逆方向）、
フラグ値に関係なく、符号化マクロブロックフラグＣＯ
Ｄを検索する（ステップＤ２）。
【００８１】(3) 符号化マクロブロックフラグＣＯＤが
検出されたら、復号されたマクロブロックアドレスＭＢ
Ａ（ｉ）を１デクリメントする（ステップＤ３）。すな
わち、ＭＢＡ（ｉ＋１）＝ＭＢＡ（ｉ）−１とする。な
お、符号化マクロブロックフラグＣＯＤが全く検出され
なければ終了する（ステップＤ５）。
検出されたら、復号されたマクロブロックアドレスＭＢ
Ａ（ｉ）を１デクリメントする（ステップＤ３）。すな
わち、ＭＢＡ（ｉ＋１）＝ＭＢＡ（ｉ）−１とする。な
お、符号化マクロブロックフラグＣＯＤが全く検出され
なければ終了する（ステップＤ５）。
【００８２】(4) マクロブロックパラメータｉを１イン
クリメントして、引き続き、メモリに蓄えられたデータ
の時間的に前の方に向かって符号化マクロブロックフラ
グＣＯＤを検索する（ステップＤ３）。
クリメントして、引き続き、メモリに蓄えられたデータ
の時間的に前の方に向かって符号化マクロブロックフラ
グＣＯＤを検索する（ステップＤ３）。
【００８３】(5) 処理(3) 及び(4) を同期回復したデー
タのところ（最初にメモリに蓄えられたデータ）まで繰
り返す（ステップＤ４）。
タのところ（最初にメモリに蓄えられたデータ）まで繰
り返す（ステップＤ４）。
【００８４】(6) 同期回復したデータのところ（最初に
メモリに書かれたデータ）から、時間的に後ろの方に向
かって（時間的に順方向）、符号化マクロブロックフラ
グＣＯＤを検索し、最初の符号化マクロブロックフラグ
ＣＯＤが検出されたら、マクロブロックパラメータｉを
１デクリメントして復号を始める（ステップＤ６、Ｄ
７）。
メモリに書かれたデータ）から、時間的に後ろの方に向
かって（時間的に順方向）、符号化マクロブロックフラ
グＣＯＤを検索し、最初の符号化マクロブロックフラグ
ＣＯＤが検出されたら、マクロブロックパラメータｉを
１デクリメントして復号を始める（ステップＤ６、Ｄ
７）。
【００８５】(7) 次の符号化マクロブロックフラグＣＯ
Ｄ又はメモリの最新のデータにきたら、復号されたデー
タをマクロブロックアドレスＭＢＡ（ｉ）の部分のデー
タとした画像を得る（ステップＤ８、Ｄ９）。
Ｄ又はメモリの最新のデータにきたら、復号されたデー
タをマクロブロックアドレスＭＢＡ（ｉ）の部分のデー
タとした画像を得る（ステップＤ８、Ｄ９）。
【００８６】(8) マクロブロックパラメータｉを１デク
リメントとし、その値ｉが負ならばメモリを初期状態
（データが蓄えられていない状態）にして終了し、負以
外ならば、引き続き、時間的に後ろの方に向かって復号
を行なう（ステップＤ９、Ｄ１０）。
リメントとし、その値ｉが負ならばメモリを初期状態
（データが蓄えられていない状態）にして終了し、負以
外ならば、引き続き、時間的に後ろの方に向かって復号
を行なう（ステップＤ９、Ｄ１０）。
【００８７】(9) 処理(7) 及び(8) をマクロブロックパ
ラメータｉが負になって終了するまで繰り返す（ステッ
プＤ１０）。
ラメータｉが負になって終了するまで繰り返す（ステッ
プＤ１０）。
【００８８】以上のように、第２実施例においては、符
号化マクロブロックフラグＣＯＤを用いて、マクロブロ
ックアドレス（絶対値）を得て、可変長符号の同期回復
した時点以降のメモリに蓄えられたデータを復号する。
号化マクロブロックフラグＣＯＤを用いて、マクロブロ
ックアドレス（絶対値）を得て、可変長符号の同期回復
した時点以降のメモリに蓄えられたデータを復号する。
【００８９】以上のように、第２実施例によれば、自己
同期回復機能を持つ１種類の可変長符号を用いて符号化
し、符号化マクロブロックフラグＣＯＤを用いることに
より、第１実施例と同様に、誤りが生じて可変長符号の
同期を喪失しても、復号を続けていくと同期が回復し、
可変長符号の同期回復した時点から、次に検出されたＧ
ＯＢ開始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣまで
のデータを復号することができ、従来例では捨ててしま
っていたデータの一部分を得ることができる。
同期回復機能を持つ１種類の可変長符号を用いて符号化
し、符号化マクロブロックフラグＣＯＤを用いることに
より、第１実施例と同様に、誤りが生じて可変長符号の
同期を喪失しても、復号を続けていくと同期が回復し、
可変長符号の同期回復した時点から、次に検出されたＧ
ＯＢ開始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣまで
のデータを復号することができ、従来例では捨ててしま
っていたデータの一部分を得ることができる。
【００９０】その結果、動き補償フレーム間予測を行な
っていても、後に続くフレームへの誤差の伝搬を最小限
に止どめることができ、より誤りの少ない良好な復号動
画像を得ることができる。
っていても、後に続くフレームへの誤差の伝搬を最小限
に止どめることができ、より誤りの少ない良好な復号動
画像を得ることができる。
【００９１】（Ｃ）第３実施例 次に、本発明による動画像符号化方法及び動画像復号方
法の第３実施例を図面を参照しながら詳述する。
法の第３実施例を図面を参照しながら詳述する。
【００９２】この第３実施例の動画像符号化方式におい
ても、その符号器及び復号器の概略構成は、上述した図
２に示す通りであり、動画像の原データであるビデオ信
号（例えば世界共通の中間フォーマット（ＣＩＦ・ＱＣ
ＩＦ））をＧＯＢ、マクロブロック、８×８画素のブロ
ックに階層的に分割して符号化し、その符号化信号を復
号するものである。
ても、その符号器及び復号器の概略構成は、上述した図
２に示す通りであり、動画像の原データであるビデオ信
号（例えば世界共通の中間フォーマット（ＣＩＦ・ＱＣ
ＩＦ））をＧＯＢ、マクロブロック、８×８画素のブロ
ックに階層的に分割して符号化し、その符号化信号を復
号するものである。
【００９３】しかし、この第３実施例においては、自己
同期回復機能を持つ可変長符号を複数のデータ種類で重
複して用いること、符号化シンタックスでマクロブロッ
クアドレス相対値ＭＢＡを用いないでマクロブロックデ
ータの終端にマクロブロック終了符号ＥＯＭＢを挿入す
ること、復号側でのビデオ多重化復号器の動作等が、従
来例と相違している。以下、相違点を中心にして第３実
施例を説明する。
同期回復機能を持つ可変長符号を複数のデータ種類で重
複して用いること、符号化シンタックスでマクロブロッ
クアドレス相対値ＭＢＡを用いないでマクロブロックデ
ータの終端にマクロブロック終了符号ＥＯＭＢを挿入す
ること、復号側でのビデオ多重化復号器の動作等が、従
来例と相違している。以下、相違点を中心にして第３実
施例を説明する。
【００９４】図１７は、第３実施例に係る符号器（図２
参照）によってこのようにして符号化された符号化ビッ
ト列と符号化シンタックスを示すものであり、図１８
は、第３実施例に係る符号器による多重化処理系統図を
示している。さらに、図１９は、この第３実施例に係る
可変長符号の可変長符号化テーブルの構成を示すもので
ある。
参照）によってこのようにして符号化された符号化ビッ
ト列と符号化シンタックスを示すものであり、図１８
は、第３実施例に係る符号器による多重化処理系統図を
示している。さらに、図１９は、この第３実施例に係る
可変長符号の可変長符号化テーブルの構成を示すもので
ある。
【００９５】この第３実施例に係る符号器（図２参照）
による符号化も、大きく見た場合には、従来、第１実施
例及び第２実施例と同様である。しかし、ビデオ信号多
重化符号器（図２参照；符号２０２）の処理が異なって
いる。
による符号化も、大きく見た場合には、従来、第１実施
例及び第２実施例と同様である。しかし、ビデオ信号多
重化符号器（図２参照；符号２０２）の処理が異なって
いる。
【００９６】図１７及び図１８において、フレーム層の
観点からの符号化は、従来、第１実施例及び第２実施例
と同様である。ＧＯＢ層の観点からの符号化は、従来及
び第２実施例と同様である。これら階層段階での符号化
の説明は省略する。
観点からの符号化は、従来、第１実施例及び第２実施例
と同様である。ＧＯＢ層の観点からの符号化は、従来及
び第２実施例と同様である。これら階層段階での符号化
の説明は省略する。
【００９７】この第３実施例において、マクロブロック
層での符号化は、マクロブロックに情報がない場合にも
行なわれ、マクロブロック終了符号ＥＯＭＢだけが挿入
される。マクロブロック終了符号ＥＯＭＢは、固定長符
号（例えば３ビット）であるが、図１９に示すように、
自己同期回復機能を持つ可変長符号の１個の符号語が割
り当てられており、この符号語は他のデータ種類要素で
は用いられないものとなっている。マクロブロックに情
報がある場合には、マクロブロックタイプ情報ＭＴＹＰ
Ｅが付加された後、第１、第２実施例と同様に、そのマ
クロブロックのタイプに応じて各種データが符号化さ
れ、その後、マクロブロック終了符号ＥＯＭＢが付加さ
れる。なお、この第３実施例においても、第１、第２実
施例と同様な理由により、１つのＧＯＢのマクロブロッ
クは全て同じ量子化特性で量子化することにしており、
そのため、従来例で述べたマクロブロック量子化特性Ｍ
ＱＵＡＮＴはデータ系列から削除している。
層での符号化は、マクロブロックに情報がない場合にも
行なわれ、マクロブロック終了符号ＥＯＭＢだけが挿入
される。マクロブロック終了符号ＥＯＭＢは、固定長符
号（例えば３ビット）であるが、図１９に示すように、
自己同期回復機能を持つ可変長符号の１個の符号語が割
り当てられており、この符号語は他のデータ種類要素で
は用いられないものとなっている。マクロブロックに情
報がある場合には、マクロブロックタイプ情報ＭＴＹＰ
Ｅが付加された後、第１、第２実施例と同様に、そのマ
クロブロックのタイプに応じて各種データが符号化さ
れ、その後、マクロブロック終了符号ＥＯＭＢが付加さ
れる。なお、この第３実施例においても、第１、第２実
施例と同様な理由により、１つのＧＯＢのマクロブロッ
クは全て同じ量子化特性で量子化することにしており、
そのため、従来例で述べたマクロブロック量子化特性Ｍ
ＱＵＡＮＴはデータ系列から削除している。
【００９８】この第３実施例も、図３に示す動画像デー
タの階層的分割を前提としており、従って、１個のＧＯ
Ｂについては、マクロブロックの情報があろうとなかろ
うと、３３個のマクロブロック終了符号ＥＯＭＢが挿入
されることとなる。従って、マクロブロック終了符号Ｅ
ＯＭＢをカウントすることにより、マクロブロックのア
ドレス絶対値を復号器において得ることができるので、
第３実施例においては、マクロブロックアドレス相対値
ＭＢＡや最終マクロブロックアドレス絶対値ＥＭＢＡの
符号は出力符号系列に挿入しないようにしている。
タの階層的分割を前提としており、従って、１個のＧＯ
Ｂについては、マクロブロックの情報があろうとなかろ
うと、３３個のマクロブロック終了符号ＥＯＭＢが挿入
されることとなる。従って、マクロブロック終了符号Ｅ
ＯＭＢをカウントすることにより、マクロブロックのア
ドレス絶対値を復号器において得ることができるので、
第３実施例においては、マクロブロックアドレス相対値
ＭＢＡや最終マクロブロックアドレス絶対値ＥＭＢＡの
符号は出力符号系列に挿入しないようにしている。
【００９９】図１７及び図１８において、この第３実施
例のブロック層の観点からの符号化は、大きくは、ブロ
ック単位の変換係数の符号化を繰り返した後、ブロック
終了符号ＥＯＢを付加することで行なう。しかしなが
ら、変換係数ＴＣＯＥＦＦの符号化の詳細は第１、第２
実施例と若干異なっている。
例のブロック層の観点からの符号化は、大きくは、ブロ
ック単位の変換係数の符号化を繰り返した後、ブロック
終了符号ＥＯＢを付加することで行なう。しかしなが
ら、変換係数ＴＣＯＥＦＦの符号化の詳細は第１、第２
実施例と若干異なっている。
【０１００】変換係数ＴＣＯＥＦＦは、図１９の可変長
符号化テーブルに従って可変長符号化されるが、可変長
符号化テーブルに存在しない変換係数の０ランとレベル
の組合せが現れたときには、エスケープコードＥＳＣを
挿入した後、０ランとレベルを固定長符号化したものを
続けて挿入する。また、原信号を直交変換した変換係数
を符号化するＩＮＴＲＡモードの場合、その変換係数Ｔ
ＣＯＥＦＦにおける直流成分は一般的に固定長で符号化
されるが、固定長の部分が途中にあると、可変長符号語
の切り出しができなくなる。そこで、ＩＮＴＲＡモード
の変換係数ＴＣＯＥＦＦの直流成分の前にエスケープコ
ード（以下、直流成分エスケープコードと呼ぶ）ＥＳＣ
ＤＣを付加する。
符号化テーブルに従って可変長符号化されるが、可変長
符号化テーブルに存在しない変換係数の０ランとレベル
の組合せが現れたときには、エスケープコードＥＳＣを
挿入した後、０ランとレベルを固定長符号化したものを
続けて挿入する。また、原信号を直交変換した変換係数
を符号化するＩＮＴＲＡモードの場合、その変換係数Ｔ
ＣＯＥＦＦにおける直流成分は一般的に固定長で符号化
されるが、固定長の部分が途中にあると、可変長符号語
の切り出しができなくなる。そこで、ＩＮＴＲＡモード
の変換係数ＴＣＯＥＦＦの直流成分の前にエスケープコ
ード（以下、直流成分エスケープコードと呼ぶ）ＥＳＣ
ＤＣを付加する。
【０１０１】ブロック終了符号ＥＯＢ、エスケープコー
ドＥＳＣ及び直流成分エスケープコードＥＳＣＤＣはそ
れぞれ、固定長符号化されるが、図１９に示す自己同期
回復機能を持つ可変長符号の１個の符号語が割り当てら
れ、エスケープコードＥＳＣ及び直流成分エスケープコ
ードＥＳＣＤＣの符号語は他のデータ種類では用いられ
ないものとなっている。
ドＥＳＣ及び直流成分エスケープコードＥＳＣＤＣはそ
れぞれ、固定長符号化されるが、図１９に示す自己同期
回復機能を持つ可変長符号の１個の符号語が割り当てら
れ、エスケープコードＥＳＣ及び直流成分エスケープコ
ードＥＳＣＤＣの符号語は他のデータ種類では用いられ
ないものとなっている。
【０１０２】この第３実施例においては、図１８に示す
ように、マクロブロックタイプ情報ＭＴＹＰＥ、動きベ
クトル情報ＭＶＤ、有意ブロックパターンＣＢＰ及び変
換係数ＴＣＯＥＦＦが可変長符号であるが、自己同期回
復機能を持つ図１９に示す可変長符号によって符号化さ
れる。この図１９に示すように、マクロブロックタイプ
情報ＭＴＹＰＥ、動きベクトル情報ＭＶＤ、有意ブロッ
クパターンＣＢＰ及び変換係数ＴＣＯＥＦＦについて、
自己同期回復機能を持つ同じ可変長符号が用いられてい
る。同一の可変長符号を異なるデータ種類で重ねて用い
るようにしているのは、復号の際に、データ種類が異な
っても自己同期回復機能が有効に働くと共に、可変長符
号の最長符号語をできるだけ短くするためになされてい
る。
ように、マクロブロックタイプ情報ＭＴＹＰＥ、動きベ
クトル情報ＭＶＤ、有意ブロックパターンＣＢＰ及び変
換係数ＴＣＯＥＦＦが可変長符号であるが、自己同期回
復機能を持つ図１９に示す可変長符号によって符号化さ
れる。この図１９に示すように、マクロブロックタイプ
情報ＭＴＹＰＥ、動きベクトル情報ＭＶＤ、有意ブロッ
クパターンＣＢＰ及び変換係数ＴＣＯＥＦＦについて、
自己同期回復機能を持つ同じ可変長符号が用いられてい
る。同一の可変長符号を異なるデータ種類で重ねて用い
るようにしているのは、復号の際に、データ種類が異な
っても自己同期回復機能が有効に働くと共に、可変長符
号の最長符号語をできるだけ短くするためになされてい
る。
【０１０３】以上のようにして符号化されたデータ系列
が入力される復号器の全体構成は、従来と同様に図２
（ｂ）に示す構成を有し、大きく見た場合の復号処理は
従来と同様である。また、そのビデオ信号多重化復号器
の動作、特に、誤り発生時の処理を大きく見た場合に
は、第１、第２実施例の説明で用いた図１０のフローチ
ャートに示す通りである。なお、ステップＡ１における
ヘッダ情報の分離、可変長符号の復号処理で、エスケー
プコードＥＳＣ及び直流成分エスケープコードＥＳＣＤ
Ｃを適宜用いる点は第１、第２実施例と異なっている。
が入力される復号器の全体構成は、従来と同様に図２
（ｂ）に示す構成を有し、大きく見た場合の復号処理は
従来と同様である。また、そのビデオ信号多重化復号器
の動作、特に、誤り発生時の処理を大きく見た場合に
は、第１、第２実施例の説明で用いた図１０のフローチ
ャートに示す通りである。なお、ステップＡ１における
ヘッダ情報の分離、可変長符号の復号処理で、エスケー
プコードＥＳＣ及び直流成分エスケープコードＥＳＣＤ
Ｃを適宜用いる点は第１、第２実施例と異なっている。
【０１０４】また、ステップＡ７における、検出した次
のＧＯＢ開始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣ
から、可変長符号の同期回復した時点までのメモリに蓄
えられたデータを復号する処理は、第１、第２実施例と
は大きく異なっており、以下では、第３実施例における
かかる処理を図２０のフローチャートを参照しながら詳
述する。なお、以下の説明においても、ＭＢＡ（ｉ）
は、復号されたマクロブロックアドレス（絶対値）を示
している。
のＧＯＢ開始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣ
から、可変長符号の同期回復した時点までのメモリに蓄
えられたデータを復号する処理は、第１、第２実施例と
は大きく異なっており、以下では、第３実施例における
かかる処理を図２０のフローチャートを参照しながら詳
述する。なお、以下の説明においても、ＭＢＡ（ｉ）
は、復号されたマクロブロックアドレス（絶対値）を示
している。
【０１０５】(1) マクロブロックパラメータｉを０と
し、復号されたマクロブロックアドレスＭＢＡ（ｉ）＝
ＭＢＡ（０）＝３４とする（ステップＥ１）。この場合
の復号されたマクロブロックアドレスＭＢＡ（０）は、
検出されたＧＯＢ開始符号ＧＢＳＣ又はフレーム開始符
号ＰＳＣの直前のマクロブロックについてのものであ
る。また、数値３４は、上述したように、１ＧＯＢ当り
のマクロブロック数（３３）より１だけ多い値である
（図３参照）。
し、復号されたマクロブロックアドレスＭＢＡ（ｉ）＝
ＭＢＡ（０）＝３４とする（ステップＥ１）。この場合
の復号されたマクロブロックアドレスＭＢＡ（０）は、
検出されたＧＯＢ開始符号ＧＢＳＣ又はフレーム開始符
号ＰＳＣの直前のマクロブロックについてのものであ
る。また、数値３４は、上述したように、１ＧＯＢ当り
のマクロブロック数（３３）より１だけ多い値である
（図３参照）。
【０１０６】(2) メモリに蓄えられたデータの最新デー
タから時間的に前の方に向かって（時間的に逆方向）、
マクロブロック終了符号ＥＯＭＢを検索する（ステップ
Ｅ２）。
タから時間的に前の方に向かって（時間的に逆方向）、
マクロブロック終了符号ＥＯＭＢを検索する（ステップ
Ｅ２）。
【０１０７】(3) マクロブロック終了符号ＥＯＭＢが検
出されたら、復号されたマクロブロックアドレスＭＢＡ
（ｉ）を１デクリメントし、すなわち、ＭＢＡ（ｉ＋
１）＝ＭＢＡ（ｉ）−１とし、そこからメモリに蓄えら
れた可変長符号語の時間的後ろの方に向かって、マクロ
ブロック１つ分の復号を始める（ステップＥ３、Ｅ
４）。なお、検出されたＧＯＢ開始符号ＧＢＳＣ又はフ
レーム開始符号ＰＳＣの直前のマクロブロック終了符号
ＥＯＭＢの検出時には復号を省略する。復号に成功した
ら、マクロブロックアドレス値ＭＢＡ（ｉ）をマクロブ
ロックアドレスとした画像を得る（ステップＥ５、Ｅ
６）。再び誤りにより復号に失敗したら終了する。ま
た、メモリに蓄えられた可変長符号語の中でマクロブロ
ック終了符号ＥＯＭＢが全く検出されなければ、何もせ
ずに終了する（ステップＥ８）。終了をするときは、メ
モリを初期状態（データが蓄えられていない状態）にす
る。
出されたら、復号されたマクロブロックアドレスＭＢＡ
（ｉ）を１デクリメントし、すなわち、ＭＢＡ（ｉ＋
１）＝ＭＢＡ（ｉ）−１とし、そこからメモリに蓄えら
れた可変長符号語の時間的後ろの方に向かって、マクロ
ブロック１つ分の復号を始める（ステップＥ３、Ｅ
４）。なお、検出されたＧＯＢ開始符号ＧＢＳＣ又はフ
レーム開始符号ＰＳＣの直前のマクロブロック終了符号
ＥＯＭＢの検出時には復号を省略する。復号に成功した
ら、マクロブロックアドレス値ＭＢＡ（ｉ）をマクロブ
ロックアドレスとした画像を得る（ステップＥ５、Ｅ
６）。再び誤りにより復号に失敗したら終了する。ま
た、メモリに蓄えられた可変長符号語の中でマクロブロ
ック終了符号ＥＯＭＢが全く検出されなければ、何もせ
ずに終了する（ステップＥ８）。終了をするときは、メ
モリを初期状態（データが蓄えられていない状態）にす
る。
【０１０８】(4) マクロブロックパラメータｉを１イン
クリメントして、引き続き、メモリに蓄えられたデータ
の時間的に前の方に向かってマクロブロック終了符号Ｅ
ＯＭＢを検索する（ステップＥ７）。
クリメントして、引き続き、メモリに蓄えられたデータ
の時間的に前の方に向かってマクロブロック終了符号Ｅ
ＯＭＢを検索する（ステップＥ７）。
【０１０９】(5) 処理(3) 及び(4) を、同期回復して最
初にメモリに蓄えられた可変長符号語まで繰り返す（ス
テップＥ８）。
初にメモリに蓄えられた可変長符号語まで繰り返す（ス
テップＥ８）。
【０１１０】図２１は、図２０のフローチャートに示す
処理を補間する説明図である。誤りが生じた時点以降、
自己同期回復するまでは可変長符号語（可変長符号系列
に従う固定長符号語を含む）を切り出せないが、それ以
降は、可変長符号語や固定長符号語を切り出してメモリ
に格納する。
処理を補間する説明図である。誤りが生じた時点以降、
自己同期回復するまでは可変長符号語（可変長符号系列
に従う固定長符号語を含む）を切り出せないが、それ以
降は、可変長符号語や固定長符号語を切り出してメモリ
に格納する。
【０１１１】この例の場合、メモリに格納されたデータ
からＧＯＢ開始符号ＧＢＳＣが検出され、ここから時間
を前に遡って、マクロブロック終了符号ＥＯＭＢの検出
が行なわれる。最初のマクロブロック終了符号ＥＯＭＢ
を検出したときのマクロブロックアドレスＭＢＡ（ｉ）
は３４であるが、その時間的後ろにはデータがないの
で、復号されずに、さらに時間を前に遡って、マクロブ
ロック終了符号ＥＯＭＢの検出が行なわれる。次に、マ
クロブロック終了符号ＥＯＭＢを検出すると、マクロブ
ロックアドレスＭＢＡ（ｉ）を３３とし、それ以降に存
在するデータを復号する。さらに時間を前に遡って、マ
クロブロック終了符号ＥＯＭＢの検出が行なわれる。こ
のときには、マクロブロックアドレスＭＢＡ（ｉ）を３
２とするが、それ以降にデータが存在しないので、さら
に時間を前に遡って、マクロブロック終了符号ＥＯＭＢ
の検出を行なう。このときには、マクロブロックアドレ
スＭＢＡ（ｉ）を３１とし、それ以降に存在するデータ
を復号し、さらに時間を前に遡って、マクロブロック終
了符号ＥＯＭＢの検出を行なう。このときには、自己同
期回復した最初のデータに達したので、検出を終了す
る。
からＧＯＢ開始符号ＧＢＳＣが検出され、ここから時間
を前に遡って、マクロブロック終了符号ＥＯＭＢの検出
が行なわれる。最初のマクロブロック終了符号ＥＯＭＢ
を検出したときのマクロブロックアドレスＭＢＡ（ｉ）
は３４であるが、その時間的後ろにはデータがないの
で、復号されずに、さらに時間を前に遡って、マクロブ
ロック終了符号ＥＯＭＢの検出が行なわれる。次に、マ
クロブロック終了符号ＥＯＭＢを検出すると、マクロブ
ロックアドレスＭＢＡ（ｉ）を３３とし、それ以降に存
在するデータを復号する。さらに時間を前に遡って、マ
クロブロック終了符号ＥＯＭＢの検出が行なわれる。こ
のときには、マクロブロックアドレスＭＢＡ（ｉ）を３
２とするが、それ以降にデータが存在しないので、さら
に時間を前に遡って、マクロブロック終了符号ＥＯＭＢ
の検出を行なう。このときには、マクロブロックアドレ
スＭＢＡ（ｉ）を３１とし、それ以降に存在するデータ
を復号し、さらに時間を前に遡って、マクロブロック終
了符号ＥＯＭＢの検出を行なう。このときには、自己同
期回復した最初のデータに達したので、検出を終了す
る。
【０１１２】以上のように、第３実施例においては、マ
クロブロック終了符号ＥＯＭＢを用いて、マクロブロッ
クアドレス（絶対値）を得て、可変長符号の同期回復し
た時点以降のメモリに蓄えられたデータを復号する。
クロブロック終了符号ＥＯＭＢを用いて、マクロブロッ
クアドレス（絶対値）を得て、可変長符号の同期回復し
た時点以降のメモリに蓄えられたデータを復号する。
【０１１３】上記第３実施例によれば、自己同期回復機
能を持つ１種類の可変長符号を用いて符号化し、さらに
マクロブロックデータの終端にマクロブロック終了符号
ＥＯＭＢ、ＩＮＴＲＡモードの直流成分の前に直流成分
エスケープコードＥＳＣＤＣを付加することにより、誤
りが生じて可変長符号の同期を喪失しても、復号を続け
ていくと同期を回復し、可変長符号の同期回復すること
ができ、誤りが生じてから、次に検出されたＧＯＢ開始
符号ＧＢＳＣ又はフレーム開始符号ＰＳＣまでのデータ
の一部分を復号することができ、従来例では捨ててしま
っていたデータの一部分を得ることができる。
能を持つ１種類の可変長符号を用いて符号化し、さらに
マクロブロックデータの終端にマクロブロック終了符号
ＥＯＭＢ、ＩＮＴＲＡモードの直流成分の前に直流成分
エスケープコードＥＳＣＤＣを付加することにより、誤
りが生じて可変長符号の同期を喪失しても、復号を続け
ていくと同期を回復し、可変長符号の同期回復すること
ができ、誤りが生じてから、次に検出されたＧＯＢ開始
符号ＧＢＳＣ又はフレーム開始符号ＰＳＣまでのデータ
の一部分を復号することができ、従来例では捨ててしま
っていたデータの一部分を得ることができる。
【０１１４】その結果、動き補償フレーム間予測を行な
っていても、後に続くフレームへの誤差の伝搬を最小限
に止どめることができ、より誤りの少ない良好な復号動
画像を得ることができる。
っていても、後に続くフレームへの誤差の伝搬を最小限
に止どめることができ、より誤りの少ない良好な復号動
画像を得ることができる。
【０１１５】（Ｄ）第４実施例 次に、本発明による動画像符号化方法及び動画像復号方
法の第４実施例を図面を参照しながら詳述する。
法の第４実施例を図面を参照しながら詳述する。
【０１１６】この第４実施例の動画像符号化方式におい
ても、その符号器及び復号器の概略構成は、上述した図
２に示す通りであり、動画像の原データであるビデオ信
号（例えば世界共通の中間フォーマット（ＣＩＦ・ＱＣ
ＩＦ））をＧＯＢ、マクロブロック、８×８画素のブロ
ックに階層的に分割して符号化し、その符号化信号を復
号するものである。
ても、その符号器及び復号器の概略構成は、上述した図
２に示す通りであり、動画像の原データであるビデオ信
号（例えば世界共通の中間フォーマット（ＣＩＦ・ＱＣ
ＩＦ））をＧＯＢ、マクロブロック、８×８画素のブロ
ックに階層的に分割して符号化し、その符号化信号を復
号するものである。
【０１１７】しかし、この第４実施例においては、自己
同期回復機能を持つ可変長符号を複数のデータ要素で重
複して用いること、符号化シンタックスでマクロブロッ
クアドレス相対値ＭＢＡを用いないで符号化マクロブロ
ックフラグＣＯＤ（第２実施例と同様）を挿入するこ
と、１つのＧＯＢの中のマクロブロックのヘッダをまと
めてＧＯＢヘッダ情報の直後に挿入すること、まとめる
マクロブロックヘッダ情報はマクロブロックデータを伝
送する順序とは逆の順序で並べて挿入すること、復号側
でのビデオ多重化復号器の動作等が、従来例と相違して
いる。以下、相違点を中心にして第４実施例を説明す
る。
同期回復機能を持つ可変長符号を複数のデータ要素で重
複して用いること、符号化シンタックスでマクロブロッ
クアドレス相対値ＭＢＡを用いないで符号化マクロブロ
ックフラグＣＯＤ（第２実施例と同様）を挿入するこ
と、１つのＧＯＢの中のマクロブロックのヘッダをまと
めてＧＯＢヘッダ情報の直後に挿入すること、まとめる
マクロブロックヘッダ情報はマクロブロックデータを伝
送する順序とは逆の順序で並べて挿入すること、復号側
でのビデオ多重化復号器の動作等が、従来例と相違して
いる。以下、相違点を中心にして第４実施例を説明す
る。
【０１１８】なお、マクロブロックデータを伝送する順
序が、従来例や上記各実施例と同様に、マクロブロック
アドレスの小さい方から大きい方に向かう順序であるな
らば、マクロブロックヘッダ情報は、マクロブロックア
ドレスの大きい方から小さい方に向かう順序で並べられ
る。また逆に、マクロブロックデータを伝送する順序
が、マクロブロックアドレスの大きい方から小さい方に
向かう順序であるならば、マクロブロックヘッダ情報
は、マクロブロックアドレスの小さい方から大きい順序
で並べられる。以下では、前者であるとして説明を行な
う。
序が、従来例や上記各実施例と同様に、マクロブロック
アドレスの小さい方から大きい方に向かう順序であるな
らば、マクロブロックヘッダ情報は、マクロブロックア
ドレスの大きい方から小さい方に向かう順序で並べられ
る。また逆に、マクロブロックデータを伝送する順序
が、マクロブロックアドレスの大きい方から小さい方に
向かう順序であるならば、マクロブロックヘッダ情報
は、マクロブロックアドレスの小さい方から大きい順序
で並べられる。以下では、前者であるとして説明を行な
う。
【０１１９】このように並べるようにしたのは、復号失
敗時点から自己同期回復時点までの使用できないデータ
量に比べて、画像が得られないマクロブロックの数を相
対的に少なくするためである。
敗時点から自己同期回復時点までの使用できないデータ
量に比べて、画像が得られないマクロブロックの数を相
対的に少なくするためである。
【０１２０】図２２は、第４実施例に係る符号器（図２
参照）によって符号化された符号化ビット列と符号化シ
ンタックスを示すものであり、図２３は、第４実施例に
係る符号器による多重化処理系統図を示している。さら
に、図２４は、この第４実施例に係る可変長符号の可変
長符号化テーブルの構成を示すものである。
参照）によって符号化された符号化ビット列と符号化シ
ンタックスを示すものであり、図２３は、第４実施例に
係る符号器による多重化処理系統図を示している。さら
に、図２４は、この第４実施例に係る可変長符号の可変
長符号化テーブルの構成を示すものである。
【０１２１】図２２及び図２３において、フレーム層及
びＧＯＢ層の観点からの符号化は、上記各実施例と同様
である。また、ブロック層の観点からの符号化は、上記
第３実施例と同様である。これら階層段階での符号化の
説明は省略する。
びＧＯＢ層の観点からの符号化は、上記各実施例と同様
である。また、ブロック層の観点からの符号化は、上記
第３実施例と同様である。これら階層段階での符号化の
説明は省略する。
【０１２２】この第４実施例において、マクロブロック
層での符号化は、各マクロブロックのヘッダ情報の符号
化が繰り返されて終了した後、ブロック層の符号化が繰
り返される。ヘッダ情報の符号化は、マクロブロックに
情報がない場合には行なわれ、符号化マクロブロックフ
ラグＣＯＤだけが挿入される。符号化マクロブロックフ
ラグＣＯＤは、１ビットの固定長符号である。マクロブ
ロックに情報がある場合には、マクロブロックタイプ情
報ＭＴＹＰＥが付加された後、第１〜第３実施例と同様
に、そのマクロブロックのタイプに応じて各種データ
（ヘッダのデータ種類）が符号化される。
層での符号化は、各マクロブロックのヘッダ情報の符号
化が繰り返されて終了した後、ブロック層の符号化が繰
り返される。ヘッダ情報の符号化は、マクロブロックに
情報がない場合には行なわれ、符号化マクロブロックフ
ラグＣＯＤだけが挿入される。符号化マクロブロックフ
ラグＣＯＤは、１ビットの固定長符号である。マクロブ
ロックに情報がある場合には、マクロブロックタイプ情
報ＭＴＹＰＥが付加された後、第１〜第３実施例と同様
に、そのマクロブロックのタイプに応じて各種データ
（ヘッダのデータ種類）が符号化される。
【０１２３】この第４実施例も、図３に示す動画像デー
タの階層的分割を前提としており、従って、１個のＧＯ
Ｂについては、マクロブロックの情報があろうとなかろ
うと、３３個の符号化マクロブロックフラグＣＯＤが挿
入されることとなり、このフラグＣＯＤは、上記第２実
施例と同様に復号器側で用いられる。そのため、マクロ
ブロックアドレス相対値ＭＢＡや最終マクロブロックア
ドレス絶対値ＥＭＢＡの符号は削除される。
タの階層的分割を前提としており、従って、１個のＧＯ
Ｂについては、マクロブロックの情報があろうとなかろ
うと、３３個の符号化マクロブロックフラグＣＯＤが挿
入されることとなり、このフラグＣＯＤは、上記第２実
施例と同様に復号器側で用いられる。そのため、マクロ
ブロックアドレス相対値ＭＢＡや最終マクロブロックア
ドレス絶対値ＥＭＢＡの符号は削除される。
【０１２４】全てのマクロブロックヘッダ情報の符号化
が終了すると、マクロブロックデータの符号化に進む
が、このとき、上述したように、マクロブロックヘッダ
情報は、マクロブロックアドレスの大きい方から小さい
方に向かう順序で並べられるので、マクロブロックデー
タは、マクロブロックアドレスの小さい方から大きい方
に向かう順序で符号化される。
が終了すると、マクロブロックデータの符号化に進む
が、このとき、上述したように、マクロブロックヘッダ
情報は、マクロブロックアドレスの大きい方から小さい
方に向かう順序で並べられるので、マクロブロックデー
タは、マクロブロックアドレスの小さい方から大きい方
に向かう順序で符号化される。
【０１２５】この第４実施例においても、図２４の可変
長符号化テーブルに存在しない変換係数ＴＣＯＥＦＦの
０ランとレベルの組合せが現れたときには、エスケープ
コードＥＳＣを挿入した後、０ランとレベルを固定長符
号化したものを続けて挿入する。また、ＩＮＴＲＡモー
ドの変換係数ＴＣＯＥＦＦの直流成分の前にエスケープ
コードＥＳＣＤＣを付加する。ブロック終了符号ＥＯ
Ｂ、エスケープコードＥＳＣ及び直流成分エスケープコ
ードＥＳＣＤＣはそれぞれ、固定長符号化されるが、図
２４に示す自己同期回復機能を持つ可変長符号系列の１
個の符号が割り当てられる。ブロック終了符号ＥＯＢ、
エスケープコードＥＳＣ及び直流成分エスケープコード
ＥＳＣＤＣの符号は他のデータ要素では用いられないも
のとなっている。図２４に示すように、直流成分エスケ
ープコードＥＳＣＤＣとブロック終了符号ＥＯＢは同じ
可変長符号語を用いているが、ブロック終了符号ＥＯＢ
は２つ続けて現れることがないので、可変長符号の復号
中にその符号「１０」が２つ続けて現れたならば、前の
「１０」は、ブロック終了符号ＥＯＢを表し、後ろの
「１０」は直流成分エスケープコードＥＳＣＤＣを表す
ことが分かる。従って、直流成分エスケープコードＥＳ
ＣＤＣとブロック終了符号ＥＯＢは同じ可変長符号語を
用いても、不都合なく復号できる。
長符号化テーブルに存在しない変換係数ＴＣＯＥＦＦの
０ランとレベルの組合せが現れたときには、エスケープ
コードＥＳＣを挿入した後、０ランとレベルを固定長符
号化したものを続けて挿入する。また、ＩＮＴＲＡモー
ドの変換係数ＴＣＯＥＦＦの直流成分の前にエスケープ
コードＥＳＣＤＣを付加する。ブロック終了符号ＥＯ
Ｂ、エスケープコードＥＳＣ及び直流成分エスケープコ
ードＥＳＣＤＣはそれぞれ、固定長符号化されるが、図
２４に示す自己同期回復機能を持つ可変長符号系列の１
個の符号が割り当てられる。ブロック終了符号ＥＯＢ、
エスケープコードＥＳＣ及び直流成分エスケープコード
ＥＳＣＤＣの符号は他のデータ要素では用いられないも
のとなっている。図２４に示すように、直流成分エスケ
ープコードＥＳＣＤＣとブロック終了符号ＥＯＢは同じ
可変長符号語を用いているが、ブロック終了符号ＥＯＢ
は２つ続けて現れることがないので、可変長符号の復号
中にその符号「１０」が２つ続けて現れたならば、前の
「１０」は、ブロック終了符号ＥＯＢを表し、後ろの
「１０」は直流成分エスケープコードＥＳＣＤＣを表す
ことが分かる。従って、直流成分エスケープコードＥＳ
ＣＤＣとブロック終了符号ＥＯＢは同じ可変長符号語を
用いても、不都合なく復号できる。
【０１２６】この第４実施例においても、図２３に示す
ように、マクロブロックタイプ情報ＭＴＹＰＥ、動きベ
クトル情報ＭＶＤ、有意ブロックパターンＣＢＰ及び変
換係数ＴＣＯＥＦＦは可変長符号であるが、自己同期回
復機能を持つ図２４に示す可変長符号に符号化される。
この図２４に示すように、マクロブロックタイプ情報Ｍ
ＴＹＰＥ、動きベクトル情報ＭＶＤ、有意ブロックパタ
ーンＣＢＰ及び変換係数ＴＣＯＥＦＦについて、自己同
期回復機能を持つ同じ可変長符号が用いられている。同
一の可変長符号を異なるデータ種類で重ねて用いるよう
にしているのは、復号の際に、データ種類が異なっても
自己同期回復機能が有効に働くと共に、可変長符号の最
長符号語をできるだけ短くするためになされている。
ように、マクロブロックタイプ情報ＭＴＹＰＥ、動きベ
クトル情報ＭＶＤ、有意ブロックパターンＣＢＰ及び変
換係数ＴＣＯＥＦＦは可変長符号であるが、自己同期回
復機能を持つ図２４に示す可変長符号に符号化される。
この図２４に示すように、マクロブロックタイプ情報Ｍ
ＴＹＰＥ、動きベクトル情報ＭＶＤ、有意ブロックパタ
ーンＣＢＰ及び変換係数ＴＣＯＥＦＦについて、自己同
期回復機能を持つ同じ可変長符号が用いられている。同
一の可変長符号を異なるデータ種類で重ねて用いるよう
にしているのは、復号の際に、データ種類が異なっても
自己同期回復機能が有効に働くと共に、可変長符号の最
長符号語をできるだけ短くするためになされている。
【０１２７】以上のようにして符号化されたデータ系列
が入力される復号器の全体構成は、図２（ｂ）に示す構
成を有し、大きく見た場合の復号処理は第３実施例と同
様である。また、ビデオ信号多重化復号器の詳細処理も
第３実施例と同様である。
が入力される復号器の全体構成は、図２（ｂ）に示す構
成を有し、大きく見た場合の復号処理は第３実施例と同
様である。また、ビデオ信号多重化復号器の詳細処理も
第３実施例と同様である。
【０１２８】しかし、この第４実施例においては、マク
ロブロックヘッダ情報がまとめて送られてくるので、こ
のマクロブロックヘッダ情報をメモリに蓄えておく必要
がある。誤りが生じているか否かは、第３実施例と同
様、ビデオ信号多重化復号器における可変長符号の復号
において判断することができる。可変長符号に誤りが存
在する場合には、可変長符号の境界を見失い、同期を喪
失してしまう。誤りの生じる場所により次の２通りの場
合分けを行なうことができる。
ロブロックヘッダ情報がまとめて送られてくるので、こ
のマクロブロックヘッダ情報をメモリに蓄えておく必要
がある。誤りが生じているか否かは、第３実施例と同
様、ビデオ信号多重化復号器における可変長符号の復号
において判断することができる。可変長符号に誤りが存
在する場合には、可変長符号の境界を見失い、同期を喪
失してしまう。誤りの生じる場所により次の２通りの場
合分けを行なうことができる。
【０１２９】(i) まとめて伝送されたマクロブロックヘ
ッダの部分に誤りが生じた場合 この場合もまた、１ビットずつ系列をずらしながら、可
変長符号語を検索し、可変長符号語を検出した後、可変
長符号の復号を続けて行なう。予めメモリを用意してお
き、最初に可変長符号語を検出した時点から、次のＧＯ
Ｂ開始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣまでの
可変長符号語をメモリに蓄えておく。まとめられたマク
ロブロックヘッダ情報は、マクロブロックデータと逆順
に送られているので、バッファメモリに蓄えられている
可変長符号語は、マクロブロックヘッダ情報では伝送さ
れたはじめの部分に対応する。マクロブロックヘッダ情
報の部分が誤っても、誤る前までのマクロブロックヘッ
ダ情報に対応する部分は、バッファメモリに蓄えられた
可変長符号語を復号することにより、画像データを復元
することができる。
ッダの部分に誤りが生じた場合 この場合もまた、１ビットずつ系列をずらしながら、可
変長符号語を検索し、可変長符号語を検出した後、可変
長符号の復号を続けて行なう。予めメモリを用意してお
き、最初に可変長符号語を検出した時点から、次のＧＯ
Ｂ開始符号ＧＢＳＣ又はフレーム開始符号ＰＳＣまでの
可変長符号語をメモリに蓄えておく。まとめられたマク
ロブロックヘッダ情報は、マクロブロックデータと逆順
に送られているので、バッファメモリに蓄えられている
可変長符号語は、マクロブロックヘッダ情報では伝送さ
れたはじめの部分に対応する。マクロブロックヘッダ情
報の部分が誤っても、誤る前までのマクロブロックヘッ
ダ情報に対応する部分は、バッファメモリに蓄えられた
可変長符号語を復号することにより、画像データを復元
することができる。
【０１３０】(ii)まとめて伝送されたマクロブロックヘ
ッダの部分以外（すなわち、ブロックデータ（ＴＣＯＥ
ＦＦ、ＥＯＢ）の部分）に誤りが生じた場合 この場合は、第３実施例と同様、１ビットずつ系列をず
らしながら、可変長符号語を検索し、可変長符号語を検
出した後、可変長符号の復号を続けて行なう。予めメモ
リを用意しておき、最初に可変長符語を検出した時点か
ら、次のＧＯＢ開始符号ＧＢＳＣ又はフレーム開始符号
ＰＳＣまでの可変長符号語をメモリに蓄えておく。マク
ロブロックアドレスやＩＮＴＥＲ／ＩＮＴＲＡモードや
有意ブロックパターン等のマクロブロックヘッダ情報
は、すでに受けとって復号済みなので、それらの情報に
従ってメモリに蓄えられた可変長符号語を復号してい
く。
ッダの部分以外（すなわち、ブロックデータ（ＴＣＯＥ
ＦＦ、ＥＯＢ）の部分）に誤りが生じた場合 この場合は、第３実施例と同様、１ビットずつ系列をず
らしながら、可変長符号語を検索し、可変長符号語を検
出した後、可変長符号の復号を続けて行なう。予めメモ
リを用意しておき、最初に可変長符語を検出した時点か
ら、次のＧＯＢ開始符号ＧＢＳＣ又はフレーム開始符号
ＰＳＣまでの可変長符号語をメモリに蓄えておく。マク
ロブロックアドレスやＩＮＴＥＲ／ＩＮＴＲＡモードや
有意ブロックパターン等のマクロブロックヘッダ情報
は、すでに受けとって復号済みなので、それらの情報に
従ってメモリに蓄えられた可変長符号語を復号してい
く。
【０１３１】以下、検出した次のＧＯＢ開始符号ＧＢＳ
Ｃ又はフレーム開始符号ＰＳＣから、可変長符号の同期
回復した時点までのメモリに蓄えられたデータを復号す
る処理（図１０ステップＡ７参照）を、図２５のフロー
チャートを参照しながら詳述する。但し、まとめて送ら
れてきたマクロブロックヘッダ情報は、復号してメモリ
に蓄えられていて、マクロブロックアドレスＭＢＡの符
号化マクロブロックフラグＣＯＤ、マクロブロックタイ
プ情報ＭＴＹＰＥ、有意ブロックパターンＣＢＰ、動き
ベクトル情報ＭＶＤはそれぞれ、ＣＯＤ（ＭＢＡ）、Ｍ
ＴＹＰＥ（ＭＢＡ）、ＣＢＰ（ＭＢＡ）、ＭＶＤ（ＭＢ
Ａ）で参照できるものとする。
Ｃ又はフレーム開始符号ＰＳＣから、可変長符号の同期
回復した時点までのメモリに蓄えられたデータを復号す
る処理（図１０ステップＡ７参照）を、図２５のフロー
チャートを参照しながら詳述する。但し、まとめて送ら
れてきたマクロブロックヘッダ情報は、復号してメモリ
に蓄えられていて、マクロブロックアドレスＭＢＡの符
号化マクロブロックフラグＣＯＤ、マクロブロックタイ
プ情報ＭＴＹＰＥ、有意ブロックパターンＣＢＰ、動き
ベクトル情報ＭＶＤはそれぞれ、ＣＯＤ（ＭＢＡ）、Ｍ
ＴＹＰＥ（ＭＢＡ）、ＣＢＰ（ＭＢＡ）、ＭＶＤ（ＭＢ
Ａ）で参照できるものとする。
【０１３２】(1) マクロブロックアドレスＭＢＡを３３
とする。すなわち、初期状態として、最終マクロブロッ
クアドレスを指示するものとする（ステップＦ１）。
とする。すなわち、初期状態として、最終マクロブロッ
クアドレスを指示するものとする（ステップＦ１）。
【０１３３】(2) メモリに蓄えられたデータの最新のデ
ータから時間的に前の方に向かって（時間的に逆方
向）、ブロック終了符号ＥＯＢを検索する（ステップＦ
２）。
ータから時間的に前の方に向かって（時間的に逆方
向）、ブロック終了符号ＥＯＢを検索する（ステップＦ
２）。
【０１３４】(3) ブロック終了符号ＥＯＢが検出された
ら符号化マクロブロックフラグＣＯＤ（ＭＢＡ）を参照
する（ステップＦ３）。
ら符号化マクロブロックフラグＣＯＤ（ＭＢＡ）を参照
する（ステップＦ３）。
【０１３５】(4) 符号化マクロブロックフラグＣＯＤ
（ＭＢＡ）がそのマクロブロックに情報がないことを表
しているならば（「１」とする）、マクロブロックアド
レスＭＢＡを１デクリメントする（ステップＦ４、Ｆ
５）。なお、参照できない場合にも、この場合と同様に
取り扱う。符号化マクロブロックフラグＣＯＤ（ＭＢ
Ａ）がそのマクロブロックに情報があることを表すよう
になるまで（「０」とする）、マクロブロックアドレス
ＭＢＡの１デクリメント動作を繰り返す（ステップＦ
６）。この繰り返し動作によって、マクロブロックアド
レスＭＢＡが０以下になったらメモリを初期状態にして
終了する（ステップＦ６）。
（ＭＢＡ）がそのマクロブロックに情報がないことを表
しているならば（「１」とする）、マクロブロックアド
レスＭＢＡを１デクリメントする（ステップＦ４、Ｆ
５）。なお、参照できない場合にも、この場合と同様に
取り扱う。符号化マクロブロックフラグＣＯＤ（ＭＢ
Ａ）がそのマクロブロックに情報があることを表すよう
になるまで（「０」とする）、マクロブロックアドレス
ＭＢＡの１デクリメント動作を繰り返す（ステップＦ
６）。この繰り返し動作によって、マクロブロックアド
レスＭＢＡが０以下になったらメモリを初期状態にして
終了する（ステップＦ６）。
【０１３６】(5) 符号化マクロブロックフラグＣＯＤ
（ＭＢＡ）がそのマクロブロックに情報があることを表
すようになったならば、メモリの検出されたブロック終
了符号ＥＯＢの後から、時間的後ろの方に向かって、ブ
ロック１つ分の復号を始める（ステップＦ７）。この復
号時には、当然に、マクロブロックタイプ情報ＭＴＹＰ
Ｅ（ＭＢＡ）や動きベクトル情報ＭＶＤ（ＭＢＡ）が参
照される。復号に成功したら有意ブロックパターンＣＢ
Ｐ（ＭＢＡ）を参照して、復号されたデータを対応する
ブロックのデータとした画像を得る（ステップＦ９）。
このとき有意ブロックパターンＣＢＰ（ＭＢＡ）で表さ
れた全ての有意ブロックの復号が完了していたら、マク
ロブロックアドレスＭＢＡを１デクリメントして、上記
処理(4) に行く（ステップＦ１０、Ｆ５）。復号に失敗
したらメモリを初期状態にして終了する（Ｆ８）。
（ＭＢＡ）がそのマクロブロックに情報があることを表
すようになったならば、メモリの検出されたブロック終
了符号ＥＯＢの後から、時間的後ろの方に向かって、ブ
ロック１つ分の復号を始める（ステップＦ７）。この復
号時には、当然に、マクロブロックタイプ情報ＭＴＹＰ
Ｅ（ＭＢＡ）や動きベクトル情報ＭＶＤ（ＭＢＡ）が参
照される。復号に成功したら有意ブロックパターンＣＢ
Ｐ（ＭＢＡ）を参照して、復号されたデータを対応する
ブロックのデータとした画像を得る（ステップＦ９）。
このとき有意ブロックパターンＣＢＰ（ＭＢＡ）で表さ
れた全ての有意ブロックの復号が完了していたら、マク
ロブロックアドレスＭＢＡを１デクリメントして、上記
処理(4) に行く（ステップＦ１０、Ｆ５）。復号に失敗
したらメモリを初期状態にして終了する（Ｆ８）。
【０１３７】(6) 上述した処理(2) 〜処理(5) を、それ
らの処理の中で終了されるまで繰り返す（ステップＦ１
０）。
らの処理の中で終了されるまで繰り返す（ステップＦ１
０）。
【０１３８】図２６は、図２５のフローチャートに示す
処理を補間する説明図である。誤りが生じた時点以降、
自己同期回復するまでは可変長符号語（可変長符号に従
う固定長符号語を含む）を切り出せないが、それ以降
は、可変長符号語や固定長符号語を切り出してメモリに
格納する。
処理を補間する説明図である。誤りが生じた時点以降、
自己同期回復するまでは可変長符号語（可変長符号に従
う固定長符号語を含む）を切り出せないが、それ以降
は、可変長符号語や固定長符号語を切り出してメモリに
格納する。
【０１３９】この例の場合、メモリに格納されたデータ
から、ＧＯＢ開始符号ＧＢＳＣが検出され、ここから時
間を前に遡って、ブロック終了符号ＥＯＭの検出が行な
われる。ブロック終了符号ＥＯＭを検出すると、このブ
ロック終了符号ＥＯＭに係るブロックの次のブロックが
どのマクロブロック（アドレスＭＢＡ）に属しているも
のであるかを符号化マクロブロックフラグＣＯＤ（ＭＢ
Ａ）に基づいて捕らえてマクロブロックタイプ情報ＭＴ
ＹＰＥ（ＭＢＡ）や動きベクトル情報ＭＶＤ（ＭＢＡ）
を参照して復号し、復号に成功したら有意ブロックパタ
ーンＣＢＰ（ＭＢＡ）を参照して、復号されたデータを
対応するブロックのデータとした画像を得る。図２６の
場合、どのマクロブロック内のブロックかは明らかでな
いが自己同期回復後のデータから２個のブロックについ
ての画像が得られる。
から、ＧＯＢ開始符号ＧＢＳＣが検出され、ここから時
間を前に遡って、ブロック終了符号ＥＯＭの検出が行な
われる。ブロック終了符号ＥＯＭを検出すると、このブ
ロック終了符号ＥＯＭに係るブロックの次のブロックが
どのマクロブロック（アドレスＭＢＡ）に属しているも
のであるかを符号化マクロブロックフラグＣＯＤ（ＭＢ
Ａ）に基づいて捕らえてマクロブロックタイプ情報ＭＴ
ＹＰＥ（ＭＢＡ）や動きベクトル情報ＭＶＤ（ＭＢＡ）
を参照して復号し、復号に成功したら有意ブロックパタ
ーンＣＢＰ（ＭＢＡ）を参照して、復号されたデータを
対応するブロックのデータとした画像を得る。図２６の
場合、どのマクロブロック内のブロックかは明らかでな
いが自己同期回復後のデータから２個のブロックについ
ての画像が得られる。
【０１４０】以上のように、第４実施例においては、符
号化マクロブロックフラグＣＯＤを用いて、マクロブロ
ックアドレス（絶対値）を得て、可変長符号の同期回復
した時点以降のメモリに蓄えられたデータを復号する。
号化マクロブロックフラグＣＯＤを用いて、マクロブロ
ックアドレス（絶対値）を得て、可変長符号の同期回復
した時点以降のメモリに蓄えられたデータを復号する。
【０１４１】上記第４実施例によれば、自己同期回復機
能を持つ１種類の可変長符号を用いて符号化し、マクロ
ブロックアドレス情報ＭＢＡの代わりに符号化マクロブ
ロックフラグＣＯＤを用いて１つのＧＯＢの中のマクロ
ブロックヘッダ情報をまとめてＧＯＢヘッダ情報の直後
に挿入し、さらにＩＮＴＲＡモードの直流成分の前にＥ
ＳＣＤＣを付加することにより、第３実施例と同様、誤
りが生じて可変長符号の同期を喪失しても、復号を続け
ていくと同期を回復し、誤りが生じてから、次に検出さ
れたＧＯＢ開始符号ＧＢＳＣ又はフレーム開始符号ＰＳ
Ｃまでのデータの一部分を復号することができ、従来例
では捨ててしまっていたデータの一部分を得ることがで
きる。
能を持つ１種類の可変長符号を用いて符号化し、マクロ
ブロックアドレス情報ＭＢＡの代わりに符号化マクロブ
ロックフラグＣＯＤを用いて１つのＧＯＢの中のマクロ
ブロックヘッダ情報をまとめてＧＯＢヘッダ情報の直後
に挿入し、さらにＩＮＴＲＡモードの直流成分の前にＥ
ＳＣＤＣを付加することにより、第３実施例と同様、誤
りが生じて可変長符号の同期を喪失しても、復号を続け
ていくと同期を回復し、誤りが生じてから、次に検出さ
れたＧＯＢ開始符号ＧＢＳＣ又はフレーム開始符号ＰＳ
Ｃまでのデータの一部分を復号することができ、従来例
では捨ててしまっていたデータの一部分を得ることがで
きる。
【０１４２】従って、第４実施例においても、ビデオ信
号が動き補償フレーム間予測を行なっている場合には、
後に続くフレームへの誤差の伝搬を防止できてより誤り
の少ない良好な復号画像を得ることができる。
号が動き補償フレーム間予測を行なっている場合には、
後に続くフレームへの誤差の伝搬を防止できてより誤り
の少ない良好な復号画像を得ることができる。
【０１４３】（Ｅ）他の実施例 第１実施例及び第２実施例において、その可変長符号化
テーブルとして、第３実施例及び第４実施例のような各
可変長符号語が複数のデータ種類に重ねて用いられてい
るものを適用しても良い。また逆に、第３実施例及び第
４実施例において、その可変長符号化テーブルとして、
第１実施例及び第２実施例のような各可変長符号語がそ
れぞれ、いずれかのデータ種類に対応しているものを適
用しても良い。
テーブルとして、第３実施例及び第４実施例のような各
可変長符号語が複数のデータ種類に重ねて用いられてい
るものを適用しても良い。また逆に、第３実施例及び第
４実施例において、その可変長符号化テーブルとして、
第１実施例及び第２実施例のような各可変長符号語がそ
れぞれ、いずれかのデータ種類に対応しているものを適
用しても良い。
【０１４４】第４実施例の場合、マクロブロックヘッダ
情報の部分は、可変長符号の自己同期回復機能を利用し
ないので、変換係数ＴＣＯＥＦＦの可変長符号語にマク
ロブロックタイプ情報ＭＴＹＰＥ、有意ブロックパター
ンＣＢＰ、動きベクトル情報ＭＶＤの情報を割り当てる
ことをせずに、従来例と同様、それぞれの情報に応じ
て、平均符号長が小さくなるような異なる可変長符号を
用いることもできる。請求項２の表現は、文章そのもの
からはこの場合を含まないようにも読めるが、請求項２
の文章はこの場合を含むものとする。
情報の部分は、可変長符号の自己同期回復機能を利用し
ないので、変換係数ＴＣＯＥＦＦの可変長符号語にマク
ロブロックタイプ情報ＭＴＹＰＥ、有意ブロックパター
ンＣＢＰ、動きベクトル情報ＭＶＤの情報を割り当てる
ことをせずに、従来例と同様、それぞれの情報に応じ
て、平均符号長が小さくなるような異なる可変長符号を
用いることもできる。請求項２の表現は、文章そのもの
からはこの場合を含まないようにも読めるが、請求項２
の文章はこの場合を含むものとする。
【０１４５】また、第４実施例の場合、上記説明では、
マクロブロック量子化情報ＭＱＵＡＮＴをデータ系列か
ら削除していたが、マクロブロックヘッダ情報を先に復
号することができるので、第１実施例で述べたようなマ
クロブロック量子化情報ＭＱＵＡＮＴを挿入することに
よる問題は生じない。従って、第４実施例の場合、マク
ロブロック毎の量子化ステップサイズの制御を行なうよ
うにしても良い。
マクロブロック量子化情報ＭＱＵＡＮＴをデータ系列か
ら削除していたが、マクロブロックヘッダ情報を先に復
号することができるので、第１実施例で述べたようなマ
クロブロック量子化情報ＭＱＵＡＮＴを挿入することに
よる問題は生じない。従って、第４実施例の場合、マク
ロブロック毎の量子化ステップサイズの制御を行なうよ
うにしても良い。
【０１４６】なお、可変長符号されるデータ要素は上記
各実施例のものに限定されるものではない。例えば、マ
クロブロックタイプ情報ＭＴＹＰＥ、有意ブロックパタ
ーンＣＢＰ、動きベクトル情報ＭＶＤ等の１以上のデー
タ種類に固定長符号を割当てても良い。
各実施例のものに限定されるものではない。例えば、マ
クロブロックタイプ情報ＭＴＹＰＥ、有意ブロックパタ
ーンＣＢＰ、動きベクトル情報ＭＶＤ等の１以上のデー
タ種類に固定長符号を割当てても良い。
【０１４７】さらに、上記各実施例は、図３に示す１フ
レームの分割方法を前提としたものであったが、１フレ
ームの分割はこれに限定されるものではない。
レームの分割方法を前提としたものであったが、１フレ
ームの分割はこれに限定されるものではない。
【０１４８】
【発明の効果】以上のように、本発明によれば、可変長
符号化する全てのデータ種類に対し、自己同期回復機能
を持つ可変長符号を用いて符号化し、それを復号側で復
号するようにしたので、復号時に誤りが生じて可変長符
号の同期を喪失しても、復号を続けていくと同期を回復
し、可変長符号の同期回復した時点以降のデータを復号
することができ、従来例では捨ててしまっていたデータ
の一部分を復号で得ることができ、復号画像の画質を向
上できる。
符号化する全てのデータ種類に対し、自己同期回復機能
を持つ可変長符号を用いて符号化し、それを復号側で復
号するようにしたので、復号時に誤りが生じて可変長符
号の同期を喪失しても、復号を続けていくと同期を回復
し、可変長符号の同期回復した時点以降のデータを復号
することができ、従来例では捨ててしまっていたデータ
の一部分を復号で得ることができ、復号画像の画質を向
上できる。
【図１】第１実施例の符号化ビット列及び符号化シンタ
ックスを示す説明図である。
ックスを示す説明図である。
【図２】符号器及び復号器を示すブロック図である。
【図３】動画像データの階層的分割及び変換係数の伝送
順序の説明図である。
順序の説明図である。
【図４】従来の符号化ビット列及び符号化シンタックス
を示す説明図である。
を示す説明図である。
【図５】従来の可変長符号化テーブルを示す説明図であ
る。
る。
【図６】従来の多重化処理系統図（符号処理）を示す説
明図である。
明図である。
【図７】従来の復号器の処理を示すフローチャートであ
る。
る。
【図８】第１実施例の多重化処理系統図（符号処理）を
示す説明図である。
示す説明図である。
【図９】第１実施例の可変長符号化テーブルを示す説明
図である。
図である。
【図１０】第１実施例の復号器の処理を示すフローチャ
ートである。
ートである。
【図１１】第１実施例の同期回復したデータの復号処理
を示すフローチャートである。
を示すフローチャートである。
【図１２】第１実施例と従来との復号可能なマクロブロ
ックの相違を示す図である。
ックの相違を示す図である。
【図１３】第２実施例の符号化ビット列及び符号化シン
タックスを示す説明図である。
タックスを示す説明図である。
【図１４】第２実施例の多重化処理系統図（符号処理）
を示す説明図である。
を示す説明図である。
【図１５】第２実施例の可変長符号化テーブルを示す説
明図である。
明図である。
【図１６】第２実施例の同期回復したデータの復号処理
を示すフローチャートである。
を示すフローチャートである。
【図１７】第３実施例の符号化ビット列及び符号化シン
タックスを示す説明図である。
タックスを示す説明図である。
【図１８】第３実施例の多重化処理系統図（符号処理）
を示す説明図である。
を示す説明図である。
【図１９】第３実施例の可変長符号化テーブルを示す説
明図である。
明図である。
【図２０】第３実施例の同期回復したデータの復号処理
を示すフローチャートである。
を示すフローチャートである。
【図２１】第３実施例の復号の様子を示す説明図であ
る。
る。
【図２２】第４実施例の符号化ビット列及び符号化シン
タックスを示す説明図である。
タックスを示す説明図である。
【図２３】第４実施例の多重化処理系統図（符号処理）
を示す説明図である。
を示す説明図である。
【図２４】第４実施例の可変長符号化テーブルを示す説
明図である。
明図である。
【図２５】第４実施例の同期回復したデータの復号処理
を示すフローチャートである。
を示すフローチャートである。
【図２６】第４実施例の復号の様子を示す説明図であ
る。
る。
２０１…情報源符号器、２０２…ビデオ信号多重化符号
器、２０３…送信バッファ、２０４…伝送路符号器、２
０５…符号化制御部、２０６…情報源復号器、２０７…
ビデオ信号多重化復号器、２０８…受信バッファ、２０
９…伝送路復号器。
器、２０３…送信バッファ、２０４…伝送路符号器、２
０５…符号化制御部、２０６…情報源復号器、２０７…
ビデオ信号多重化復号器、２０８…受信バッファ、２０
９…伝送路復号器。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/41 Ｂ
Claims (12)
- 【請求項１】 可変長符号を用いて動画像を符号化する
動画像符号化方法において、 可変長符号化する全てのデータ種類に対し、自己同期回
復機能を持つ可変長符号を用いて符号化することを特徴
とする動画像符号化方法。 - 【請求項２】 各可変長符号語がそれぞれ、いずれかの
データ種類に対応していることを特徴とする請求項１に
記載の動画像符号化方法。 - 【請求項３】 各可変長符号語が、複数のデータ種類に
重ねて用いられていることを特徴とする請求項１に記載
の動画像符号化方法。 - 【請求項４】 固定長符号と可変長符号の両方を用いて
動画像を符号化する請求項１〜３のいずれかに記載の動
画像符号化方法において、 １個の可変長符号語に独立してエスケープコードを割り
当て、所定種類の固定長符号化データの直前にエスケー
プコードを付与して符号化することを特徴とする動画像
符号化方法。 - 【請求項５】 動画像１フレームをある一定の大きさの
領域に分割し、フレーム内での領域の位置情報を表す領
域番号を割当て、所定条件を満たす領域を符号化する請
求項１〜４のいずれかに動画像符号化方法において、 フレーム開始符号をフレームの符号化系列の先頭に付加
し、符号化された領域及びその前の符号化された領域の
領域番号間の差分値を領域特定情報として付加し、符号
化された最後の領域の領域番号をフレームの符号化系列
の最後尾側に付加することを特徴とする動画像符号化方
法。 - 【請求項６】 動画像１フレームをある一定の大きさの
領域に分割し、フレーム内での領域の位置情報を表す領
域番号を割当て、所定条件を満たす領域を符号化する請
求項１〜５のいずれかに動画像符号化方法において、 領域の終端を示す領域終了符号として１個の可変長符号
語を独立して割当て、領域データの終わりに挿入するこ
とを特徴とする動画像符号化方法。 - 【請求項７】 動画像１フレームをある一定の大きさの
領域に分割し、フレーム内での領域の位置情報を表す領
域番号を割当て、所定条件を満たす領域を符号化する請
求項１〜６のいずれかに動画像符号化方法において、 １フレーム内の全ての領域のヘッダ情報をまとめて、複
数の領域データでなる符号化フレームデータの先頭に付
加することを特徴とする動画像符号化方法。 - 【請求項８】 請求項７に記載の動画像符号化方法にお
いて、 領域ヘッダ情報は、符号化されて伝送される領域データ
の領域順序とは逆の順序で並べて付加することを特徴と
する動画像符号化方法。 - 【請求項９】 請求項１〜８のいずれかに記載の動画像
符号化方法で符号化された先頭にフレーム開始符号が付
加されているデータ系列を復号する動画像復号方法にお
いて、 符号化されたデータ系列に誤りが生じた場合に、誤りが
生じたデータ以降の符号語を切り出してメモリに記憶さ
せ、そのフレームのデータ系列内で同期を回復してから
次のフレーム開始符号の直前までのデータ系列を復号す
ることを特徴とする動画像復号方法。 - 【請求項１０】 請求項５に記載の動画像符号化方法で
符号化されたデータ系列を復号する請求項９に記載の動
画像復号方法において、 符号化されたデータ系列に誤りが生じた場合に、メモリ
に格納されている次のフレーム開始符号の前にある符号
化された最後の領域の領域番号と、符号化された領域及
びその前の符号化された領域の領域番号間の差分値でな
る領域特定情報とから、各領域データの領域を認識して
復号することを特徴とする動画像復号方法。 - 【請求項１１】 請求項３に記載の動画像符号化方法で
符号化されたデータ系列を復号する請求項９に記載の動
画像復号方法において、 符号化されたデータ系列に誤りが生じた場合、メモリに
格納されている符号語の中から領域終了符号を検出し
て、その領域終了符号以降の領域データを復号すること
を繰返し実行することを特徴とする動画像復号方法。 - 【請求項１２】 請求項７又は８に記載の動画像符号化
方法で符号化されたデータ系列を復号する請求項９に記
載の動画像復号方法において、 符号化されたデータ系列に誤りが生じた場合、先に復号
した領域のヘッダ情報に従って、メモリに格納されてい
る領域データを復号することを特徴とする動画像復号方
法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24797694A JP3474005B2 (ja) | 1994-10-13 | 1994-10-13 | 動画像符号化方法及び動画像復号方法 |
| US08/535,920 US5835144A (en) | 1994-10-13 | 1995-09-28 | Methods of coding and decoding moving-picture signals, using self-resynchronizing variable-length codes |
| EP19950306916 EP0707425A3 (en) | 1994-10-13 | 1995-09-29 | Method for coding and decoding moving image signals using self-re-clocking codes of variable length |
| KR1019950034905A KR960016165A (ko) | 1994-10-13 | 1995-10-11 | 동화상(動畵像) 부호화 방법(符號化方法) 및 동화상(動畵像) 복호방법(復號方法) |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24797694A JP3474005B2 (ja) | 1994-10-13 | 1994-10-13 | 動画像符号化方法及び動画像復号方法 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003201275A Division JP3804796B2 (ja) | 2003-07-24 | 2003-07-24 | 動画像符号化方法及び動画像復号方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08111867A true JPH08111867A (ja) | 1996-04-30 |
| JP3474005B2 JP3474005B2 (ja) | 2003-12-08 |
Family
ID=17171355
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24797694A Expired - Fee Related JP3474005B2 (ja) | 1994-10-13 | 1994-10-13 | 動画像符号化方法及び動画像復号方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5835144A (ja) |
| EP (1) | EP0707425A3 (ja) |
| JP (1) | JP3474005B2 (ja) |
| KR (1) | KR960016165A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001521305A (ja) * | 1997-10-23 | 2001-11-06 | ソニー エレクトロニクス インク | データの欠落が生じやすい伝送環境において量子化符合を回復する装置及び方法 |
| KR100375345B1 (ko) * | 1998-12-01 | 2003-03-10 | 삼성전자주식회사 | 오류 허용 모드를 위한 비디오 코딩 방법 및 그 장치 |
| US6658153B1 (en) | 1997-03-18 | 2003-12-02 | Oki Electric Industry Co., Ltd. | Method and decoder for decoding compressed moving-picture data |
| US6768775B1 (en) | 1997-12-01 | 2004-07-27 | Samsung Electronics Co., Ltd. | Video CODEC method in error resilient mode and apparatus therefor |
Families Citing this family (81)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6571361B1 (en) * | 1995-09-29 | 2003-05-27 | Kabushiki Kaisha Toshiba | Encoder and decoder |
| US6493838B1 (en) * | 1995-09-29 | 2002-12-10 | Kabushiki Kaisha Toshiba | Coding apparatus and decoding apparatus for transmission/storage of information |
| US6415398B1 (en) * | 1995-09-29 | 2002-07-02 | Kabushiki Kaisha Toshiba | Coding system and decoding system |
| US6154780A (en) * | 1996-12-18 | 2000-11-28 | Intel Corporation | Method and apparatus for transmission of a flexible and error resilient video bitstream |
| EP0861001B1 (en) * | 1997-02-07 | 2012-05-23 | Texas Instruments Incorporated | Error resilient video encoding |
| DE69826971T2 (de) * | 1997-07-11 | 2005-11-17 | Koninklijke Philips Electronics N.V. | Übertragungssystem mit kodierer variabler länge |
| US5946043A (en) * | 1997-12-31 | 1999-08-31 | Microsoft Corporation | Video coding using adaptive coding of block parameters for coded/uncoded blocks |
| US6751623B1 (en) * | 1998-01-26 | 2004-06-15 | At&T Corp. | Flexible interchange of coded multimedia facilitating access and streaming |
| US8046338B2 (en) * | 1998-01-26 | 2011-10-25 | At&T Intellectual Property Ii, L.P. | System and method of organizing data to facilitate access and streaming |
| ATE342612T1 (de) * | 1998-03-19 | 2006-11-15 | Koninkl Philips Electronics Nv | Arithmetische kodierung/dekodierung eines informationssignals |
| IL132964A (en) | 1998-03-19 | 2004-08-31 | Koninkl Philips Electronics Nv | A transmitter that transmits a digital information signal alternately in an encrypted and unencrypted manner |
| US6563953B2 (en) * | 1998-11-30 | 2003-05-13 | Microsoft Corporation | Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock |
| US6983018B1 (en) | 1998-11-30 | 2006-01-03 | Microsoft Corporation | Efficient motion vector coding for video compression |
| BR9908612B1 (pt) * | 1999-01-07 | 2012-02-07 | Aparelho para codificação de um sinal de informação digital, processo para codificar um sinal de informação digital, suporte de gravação e aparelho para decodificar um sinal de informação. | |
| US7327791B1 (en) * | 1999-02-22 | 2008-02-05 | Mitsubishi Denki Kabushiki Kaisha | Video decoding method performing selective error concealment and resynchronization |
| DE19907728C2 (de) | 1999-02-23 | 2001-03-01 | Fraunhofer Ges Forschung | Vorrichtung und Verfahren zum Erzeugen eines Datenstroms und Vorrichtung und Verfahren zum Lesen eines Datenstroms |
| US6499060B1 (en) * | 1999-03-12 | 2002-12-24 | Microsoft Corporation | Media coding for loss recovery with remotely predicted data units |
| US6683909B1 (en) * | 2000-03-16 | 2004-01-27 | Ezenial Inc. | Macroblock parsing without processing overhead |
| US7389374B1 (en) | 2000-05-17 | 2008-06-17 | Marvell International Ltd. | High latency interface between hardware components |
| US7281065B1 (en) | 2000-08-17 | 2007-10-09 | Marvell International Ltd. | Long latency interface protocol |
| JP2002142192A (ja) * | 2000-11-01 | 2002-05-17 | Sony Corp | 信号処理装置および方法、ならびに、記録装置および方法 |
| US6868111B1 (en) * | 2000-11-28 | 2005-03-15 | Umbrella Capital, Llc | Methods and systems for identifying transmitted codewords after loss of synchronization in spread spectrum communication systems |
| CN100581238C (zh) * | 2001-08-23 | 2010-01-13 | 宝利通公司 | 视频错误隐藏的系统和方法 |
| US7200275B2 (en) | 2001-12-17 | 2007-04-03 | Microsoft Corporation | Skip macroblock coding |
| US7020203B1 (en) * | 2001-12-21 | 2006-03-28 | Polycom, Inc. | Dynamic intra-coded macroblock refresh interval for video error concealment |
| TWI257085B (en) * | 2002-01-21 | 2006-06-21 | Koninkl Philips Electronics Nv | Method of encoding and decoding |
| DE60310368T2 (de) * | 2002-01-22 | 2007-03-29 | Microsoft Corp., Redmond | Verfahren zur verhinderung von startkode-emulation und stopfdaten |
| US7003035B2 (en) | 2002-01-25 | 2006-02-21 | Microsoft Corporation | Video coding methods and apparatuses |
| WO2003071777A2 (en) * | 2002-02-21 | 2003-08-28 | British Telecommunications Public Limited Company | Video processing |
| WO2003084241A2 (en) * | 2002-03-22 | 2003-10-09 | Realnetworks, Inc. | Context-adaptive macroblock type encoding/decoding methods and apparatuses |
| TWI310137B (en) * | 2002-04-19 | 2009-05-21 | Microsoft Corp | Methods and systems for preventing start code emulation at locations that include non-byte aligned and/or bit-shifted positions |
| US20040001546A1 (en) | 2002-06-03 | 2004-01-01 | Alexandros Tourapis | Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation |
| US7016547B1 (en) | 2002-06-28 | 2006-03-21 | Microsoft Corporation | Adaptive entropy encoding/decoding for screen capture content |
| US7280700B2 (en) | 2002-07-05 | 2007-10-09 | Microsoft Corporation | Optimization techniques for data compression |
| US7154952B2 (en) | 2002-07-19 | 2006-12-26 | Microsoft Corporation | Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures |
| KR100585710B1 (ko) * | 2002-08-24 | 2006-06-02 | 엘지전자 주식회사 | 가변길이 동영상 부호화 방법 |
| US7433824B2 (en) | 2002-09-04 | 2008-10-07 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
| DK1400954T3 (da) | 2002-09-04 | 2008-03-31 | Microsoft Corp | Entropi-kodning ved tilpasning af kodning mellem niveau- og runlængde/niveau-moduser |
| EP1406447A1 (en) * | 2002-10-04 | 2004-04-07 | STMicroelectronics S.r.l. | Method and system for processing signals via perceptive vectorial quantization, computer program product therefor |
| US8023563B2 (en) * | 2002-10-04 | 2011-09-20 | Stmicroelectronics S.R.L. | Method and system for processing signals via perceptive vectorial quantization, computer program product therefor |
| ITMI20031128A1 (it) | 2003-06-05 | 2004-12-06 | St Microelectronics Srl | Metodo ed apparato per decodificare immagini digitali |
| US7609763B2 (en) | 2003-07-18 | 2009-10-27 | Microsoft Corporation | Advanced bi-directional predictive coding of video frames |
| US20050013498A1 (en) | 2003-07-18 | 2005-01-20 | Microsoft Corporation | Coding of motion vector information |
| US7577198B2 (en) * | 2003-09-07 | 2009-08-18 | Microsoft Corporation | Number of reference fields for an interlaced forward-predicted field |
| US7567617B2 (en) | 2003-09-07 | 2009-07-28 | Microsoft Corporation | Predicting motion vectors for fields of forward-predicted interlaced video frames |
| US7688894B2 (en) * | 2003-09-07 | 2010-03-30 | Microsoft Corporation | Scan patterns for interlaced video content |
| US7577200B2 (en) | 2003-09-07 | 2009-08-18 | Microsoft Corporation | Extended range variable length coding/decoding of differential motion vector information |
| US7724827B2 (en) | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
| US7782954B2 (en) * | 2003-09-07 | 2010-08-24 | Microsoft Corporation | Scan patterns for progressive video content |
| US8064520B2 (en) | 2003-09-07 | 2011-11-22 | Microsoft Corporation | Advanced bi-directional predictive coding of interlaced video |
| US8085844B2 (en) | 2003-09-07 | 2011-12-27 | Microsoft Corporation | Signaling reference frame distances |
| US7317839B2 (en) | 2003-09-07 | 2008-01-08 | Microsoft Corporation | Chroma motion vector derivation for interlaced forward-predicted fields |
| US7606308B2 (en) | 2003-09-07 | 2009-10-20 | Microsoft Corporation | Signaling macroblock mode information for macroblocks of interlaced forward-predicted fields |
| US8634413B2 (en) | 2004-12-30 | 2014-01-21 | Microsoft Corporation | Use of frame caching to improve packet loss recovery |
| US20060256854A1 (en) * | 2005-05-16 | 2006-11-16 | Hong Jiang | Parallel execution of media encoding using multi-threaded single instruction multiple data processing |
| US9661376B2 (en) * | 2005-07-13 | 2017-05-23 | Polycom, Inc. | Video error concealment method |
| US7684981B2 (en) | 2005-07-15 | 2010-03-23 | Microsoft Corporation | Prediction of spectral coefficients in waveform coding and decoding |
| US7693709B2 (en) | 2005-07-15 | 2010-04-06 | Microsoft Corporation | Reordering coefficients for waveform coding or decoding |
| US7599840B2 (en) | 2005-07-15 | 2009-10-06 | Microsoft Corporation | Selectively using multiple entropy models in adaptive coding and decoding |
| US7933337B2 (en) | 2005-08-12 | 2011-04-26 | Microsoft Corporation | Prediction of transform coefficients for image compression |
| US8599925B2 (en) | 2005-08-12 | 2013-12-03 | Microsoft Corporation | Efficient coding and decoding of transform blocks |
| US7565018B2 (en) | 2005-08-12 | 2009-07-21 | Microsoft Corporation | Adaptive coding and decoding of wide-range coefficients |
| US9077960B2 (en) | 2005-08-12 | 2015-07-07 | Microsoft Corporation | Non-zero coefficient block pattern coding |
| KR100736096B1 (ko) * | 2005-12-12 | 2007-07-06 | 삼성전자주식회사 | 비디오 신호를 그룹별로 인코딩 및 디코딩하는 방법 및장치 |
| WO2008072452A1 (ja) * | 2006-12-11 | 2008-06-19 | Panasonic Corporation | 動画像復号化装置、半導体装置、映像機器および動画像復号化方法 |
| US8184710B2 (en) | 2007-02-21 | 2012-05-22 | Microsoft Corporation | Adaptive truncation of transform coefficient data in a transform-based digital media codec |
| KR101086434B1 (ko) * | 2007-03-28 | 2011-11-25 | 삼성전자주식회사 | 비디오 데이터 디스플레이 방법 및 장치 |
| US7774205B2 (en) | 2007-06-15 | 2010-08-10 | Microsoft Corporation | Coding of sparse digital media spectral data |
| US8254455B2 (en) | 2007-06-30 | 2012-08-28 | Microsoft Corporation | Computing collocated macroblock information for direct mode macroblocks |
| JP2009111932A (ja) * | 2007-10-31 | 2009-05-21 | Panasonic Corp | 動画像復号化装置 |
| US8179974B2 (en) | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
| US9042457B2 (en) * | 2008-06-10 | 2015-05-26 | Panasonic Intellectual Property Management Co., Ltd. | Image decoding apparatus and image coding apparatus wth parallel decoding |
| US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
| US8311111B2 (en) | 2008-09-11 | 2012-11-13 | Google Inc. | System and method for decoding using parallel processing |
| US8189666B2 (en) | 2009-02-02 | 2012-05-29 | Microsoft Corporation | Local picture identifier and computation of co-located information |
| US9100657B1 (en) | 2011-12-07 | 2015-08-04 | Google Inc. | Encoding time management in parallel real-time video encoding |
| US11425395B2 (en) | 2013-08-20 | 2022-08-23 | Google Llc | Encoding and decoding using tiling |
| US9794574B2 (en) | 2016-01-11 | 2017-10-17 | Google Inc. | Adaptive tile data size coding for video and image compression |
| US10542258B2 (en) | 2016-01-25 | 2020-01-21 | Google Llc | Tile copying for video compression |
| US10271069B2 (en) | 2016-08-31 | 2019-04-23 | Microsoft Technology Licensing, Llc | Selective use of start code emulation prevention |
| CN114327237A (zh) * | 2021-12-15 | 2022-04-12 | 中国地质大学（武汉） | 利用上位机进行实时数据解码的方法、装置及设备 |
Family Cites Families (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3971888A (en) * | 1975-04-02 | 1976-07-27 | Bell Telephone Laboratories, Incorporated | Synchronization system for variable length encoded signals |
| US4369463A (en) * | 1981-06-04 | 1983-01-18 | International Business Machines Corporation | Gray scale image data compression with code words a function of image history |
| US4670890A (en) * | 1983-03-04 | 1987-06-02 | Research Corporation | Method of and/or apparatus for encoding and decoding sequential information in data handling systems |
| JPH06101794B2 (ja) * | 1986-09-20 | 1994-12-12 | 三洋電機株式会社 | 画像伝送装置 |
| FR2641434B1 (fr) * | 1988-12-30 | 1991-03-15 | Thomson Csf | Dispositif de transmission d'informations utilisant un codage statistique |
| DE69126565T2 (de) * | 1990-04-17 | 1998-01-02 | Matsushita Electric Ind Co Ltd | Verfahren zur Übertragung von Kodes mit variabler Länge |
| JP2839339B2 (ja) * | 1990-08-06 | 1998-12-16 | 松下電器産業株式会社 | 直交変換符号化装置および直交変換符号化方法 |
| JPH04213988A (ja) * | 1990-12-12 | 1992-08-05 | Sony Corp | 伝送符号器 |
| US5253053A (en) * | 1990-12-31 | 1993-10-12 | Apple Computer, Inc. | Variable length decoding using lookup tables |
| US5122875A (en) * | 1991-02-27 | 1992-06-16 | General Electric Company | An HDTV compression system |
| US5168356A (en) * | 1991-02-27 | 1992-12-01 | General Electric Company | Apparatus for segmenting encoded video signal for transmission |
| US5220325A (en) * | 1991-03-28 | 1993-06-15 | At&T Bell Laboratories | Hierarchical variable length decoder for digital video data |
| JP3240666B2 (ja) * | 1992-02-19 | 2001-12-17 | 株式会社日立製作所 | ディジタルｖｔｒの記録方式およびその装置 |
| US5497404A (en) * | 1992-07-14 | 1996-03-05 | General Instrument Corporation | Transmission error recovery for digital communication systems using variable length data packets where data is stored in header locations of memory |
| US5381145A (en) * | 1993-02-10 | 1995-01-10 | Ricoh Corporation | Method and apparatus for parallel decoding and encoding of data |
| US5410355A (en) * | 1993-04-02 | 1995-04-25 | Rca Thomson Licensing Corporation | Video signal processor including input codeword buffer for providing stored codewords to codeword priority analysis circuit |
| DE69423389T2 (de) * | 1993-06-07 | 2000-09-21 | Koninkl Philips Electronics Nv | Vorrichtung zur Übertragung oder Aufzeichnung von digitalen Fernsehbildern, und Vorrichtung zum Empfang derselben |
| US5452006A (en) * | 1993-10-25 | 1995-09-19 | Lsi Logic Corporation | Two-part synchronization scheme for digital video decoders |
| US5576765A (en) * | 1994-03-17 | 1996-11-19 | International Business Machines, Corporation | Video decoder |
-
1994
- 1994-10-13 JP JP24797694A patent/JP3474005B2/ja not_active Expired - Fee Related
-
1995
- 1995-09-28 US US08/535,920 patent/US5835144A/en not_active Expired - Lifetime
- 1995-09-29 EP EP19950306916 patent/EP0707425A3/en not_active Withdrawn
- 1995-10-11 KR KR1019950034905A patent/KR960016165A/ko not_active Application Discontinuation
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6658153B1 (en) | 1997-03-18 | 2003-12-02 | Oki Electric Industry Co., Ltd. | Method and decoder for decoding compressed moving-picture data |
| JP2001521305A (ja) * | 1997-10-23 | 2001-11-06 | ソニー エレクトロニクス インク | データの欠落が生じやすい伝送環境において量子化符合を回復する装置及び方法 |
| US6768775B1 (en) | 1997-12-01 | 2004-07-27 | Samsung Electronics Co., Ltd. | Video CODEC method in error resilient mode and apparatus therefor |
| US7532669B2 (en) * | 1997-12-01 | 2009-05-12 | Samsung Electronics Co., Ltd. | Video codec method in error resilient mode and apparatus therefor |
| KR100375345B1 (ko) * | 1998-12-01 | 2003-03-10 | 삼성전자주식회사 | 오류 허용 모드를 위한 비디오 코딩 방법 및 그 장치 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3474005B2 (ja) | 2003-12-08 |
| EP0707425A3 (en) | 1997-09-17 |
| US5835144A (en) | 1998-11-10 |
| EP0707425A2 (en) | 1996-04-17 |
| KR960016165A (ko) | 1996-05-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3474005B2 (ja) | 動画像符号化方法及び動画像復号方法 | |
| EP0562419B1 (en) | Memory for use in decoding variable length code words and decoder and method for use in digital communication systems | |
| EP0517141B1 (en) | High efficiency coding signal processing apparatus with error propagation influence reduction | |
| JP3419042B2 (ja) | 伝送システムにおける誤りマスキング方法 | |
| JP3555729B2 (ja) | 可変長符号化データの処理方法及び装置 | |
| US5563593A (en) | Video coding with optimized low complexity variable length codes | |
| JPH08505513A (ja) | デジタル映像デコーダのための二段階同期化方式 | |
| JP3053781B2 (ja) | 動画像圧縮符号の復号方法及び復号装置 | |
| KR20050079418A (ko) | 에러의 전파를 방지하고 병렬 처리가 가능한 디코딩 방법및 그 디코딩 장치 | |
| JP2002027483A (ja) | 画像符号化装置、画像復号化装置および記憶媒体 | |
| JP3312417B2 (ja) | 画像信号符号化装置及び画像信号復号化装置 | |
| JP2001145112A (ja) | 動画像合成装置、動画像合成方法および記録媒体 | |
| JPH10145789A (ja) | 動画像符号化方法及び動画像復号方法 | |
| JP3804796B2 (ja) | 動画像符号化方法及び動画像復号方法 | |
| JP3307879B2 (ja) | データ復号装置及びデータ復号方法 | |
| US7185264B2 (en) | Image processing apparatus and method therefor | |
| JP2000333180A (ja) | スキップマクロブロック禁止制御方法、スキップマクロブロック禁止制御装置およびスキップマクロブロック禁止制御プログラムを記録した媒体 | |
| JP2002290742A (ja) | 画像エラーストリーム補正方法及び復号化装置 | |
| JP2887177B2 (ja) | 動画像圧縮符号の復号方法及び復号装置 | |
| Burg | Image and video compression: the principles behind the technology | |
| JP3819638B2 (ja) | 可変長符号化装置 | |
| JP3539910B2 (ja) | 画像信号符号化装置及び符号化方法並びに画像信号復号化装置及び復号化方法 | |
| JPH10164573A (ja) | 画像伝送方法及び画像伝送装置 | |
| JP3253132B2 (ja) | 画像処理方法及び装置 | |
| KR100195726B1 (ko) | 줄길이 복호기 초기 구동회로 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070919 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080919 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080919 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090919 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090919 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100919 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |