JPH09162749A - 可変長コード符号化装置 - Google Patents
可変長コード符号化装置Info
- Publication number
- JPH09162749A JPH09162749A JP8293370A JP29337096A JPH09162749A JP H09162749 A JPH09162749 A JP H09162749A JP 8293370 A JP8293370 A JP 8293370A JP 29337096 A JP29337096 A JP 29337096A JP H09162749 A JPH09162749 A JP H09162749A
- Authority
- JP
- Japan
- Prior art keywords
- data
- length
- code
- vlc
- eob
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform 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/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)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 構成を複雑にすることなくディジタルビデオ
符号化システムの符号化時間を最適化する。 【解決手段】 可変長符号化ユニットに対する符号化時
間を最適化することは、８×８のブロックを連続的に処
理することを可能にする必要がある。ランレングス符号
化処理で形成されたブロックの終了を示すＥＯＢ信号
を、ＲＯＭアレイ内の可変長コード（ＶＬＣ）データテ
ーブルメモリのアドレスの最下位又は最上位ビットに入
力し、他のビットにはゼロのランレングス、非ゼロデー
タのレベルを入力する。ＶＬＣデータテーブルメモリに
は、ＥＯＢ信号が“Ｌ”の時にアドレスされる領域にＶ
ＬＣおよびＶＬＣのデータ長を記憶し、ＥＯＢ信号が
“Ｈ”の時にアドレスされる領域にＶＬＣおよびＶＬＣ
のデータ長にＥＯＢ符号を付加したデータを記憶する。
これにより、ＥＯＢコードを生成するための特別な回路
を要求せずに高速にＶＬＣデータを生成することができ
るようにする。
符号化システムの符号化時間を最適化する。 【解決手段】 可変長符号化ユニットに対する符号化時
間を最適化することは、８×８のブロックを連続的に処
理することを可能にする必要がある。ランレングス符号
化処理で形成されたブロックの終了を示すＥＯＢ信号
を、ＲＯＭアレイ内の可変長コード（ＶＬＣ）データテ
ーブルメモリのアドレスの最下位又は最上位ビットに入
力し、他のビットにはゼロのランレングス、非ゼロデー
タのレベルを入力する。ＶＬＣデータテーブルメモリに
は、ＥＯＢ信号が“Ｌ”の時にアドレスされる領域にＶ
ＬＣおよびＶＬＣのデータ長を記憶し、ＥＯＢ信号が
“Ｈ”の時にアドレスされる領域にＶＬＣおよびＶＬＣ
のデータ長にＥＯＢ符号を付加したデータを記憶する。
これにより、ＥＯＢコードを生成するための特別な回路
を要求せずに高速にＶＬＣデータを生成することができ
るようにする。
Description
【０００１】
【発明の属する技術分野】本発明は、高品質のビデオ画
像を再生するために必要なデータの総量の圧縮装置に係
り、特に、ビデオ信号をディジタルビット信号に圧縮す
るディジタルビテオ符号器において効率的に可変長符号
を生成する可変長コード符号化装置に関する。
像を再生するために必要なデータの総量の圧縮装置に係
り、特に、ビデオ信号をディジタルビット信号に圧縮す
るディジタルビテオ符号器において効率的に可変長符号
を生成する可変長コード符号化装置に関する。
【０００２】
【従来の技術】ディジタルビデオ信号処理は、コンピュ
ータ技術の応用によって急速に発展している。しかしな
がら、このディジタルビデオ信号処理に関しては種々の
問題点がある。アナログビデオ信号をディジタルビデオ
信号にディジタル化する場合、たとえ短いアナログ信号
でもディジタル化されたビデオ信号は膨大な量になる。
よって、最も一般的な問題は、膨大な量のデータを取り
扱わなければならない点である。
ータ技術の応用によって急速に発展している。しかしな
がら、このディジタルビデオ信号処理に関しては種々の
問題点がある。アナログビデオ信号をディジタルビデオ
信号にディジタル化する場合、たとえ短いアナログ信号
でもディジタル化されたビデオ信号は膨大な量になる。
よって、最も一般的な問題は、膨大な量のデータを取り
扱わなければならない点である。
【０００３】アナログビデオ信号を再生するために要求
されるディジタルデータの総量を減少させるために、圧
縮技術が用いられる。典型的なビデオ圧縮技術は、連続
的なビデオフレーム間の冗長部分（時間経過順の冗長部
分）を利用して、ビデオを再生するために要求されるデ
ータの総量を減少させる方法である。
されるディジタルデータの総量を減少させるために、圧
縮技術が用いられる。典型的なビデオ圧縮技術は、連続
的なビデオフレーム間の冗長部分（時間経過順の冗長部
分）を利用して、ビデオを再生するために要求されるデ
ータの総量を減少させる方法である。
【０００４】最も広く使用されているビデオの圧縮シス
テムは、通常ＭＰＥＧ−１、ＭＰＥＧ−２標準として一
般的に知られている。ＭＰＥＧ−１、ＭＰＥＧ−２は各
々送信するディジタルビデオ信号に対して、圧縮したデ
ィジタルビット信号を定義している。ＭＰＥＧ−１、Ｍ
ＰＥＧ−２標準は、国際標準化機構（ＩＳＯ）の動画専
門グループによって規格化されている（ＭＰＥＧは、Ｍ
ｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔ Ｇｒｏｕ
ｐの頭字語である）。
テムは、通常ＭＰＥＧ−１、ＭＰＥＧ−２標準として一
般的に知られている。ＭＰＥＧ−１、ＭＰＥＧ−２は各
々送信するディジタルビデオ信号に対して、圧縮したデ
ィジタルビット信号を定義している。ＭＰＥＧ−１、Ｍ
ＰＥＧ−２標準は、国際標準化機構（ＩＳＯ）の動画専
門グループによって規格化されている（ＭＰＥＧは、Ｍ
ｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔ Ｇｒｏｕ
ｐの頭字語である）。
【０００５】ＭＰＥＧシステムにおいて、ディジタルビ
デオイメージのフレームは複数のマクロブロックに分割
される。１つのマクロブロックは、１つの１６×１６の
ピクセルブロック（輝度）と２つの８×８のピクセルブ
ロック（色度）とを含む。ＭＰＥＧのディジタルビデオ
符号化標準は、一般に各々のマクロブロックをさらに６
個の８×８のピクセルブロックに分割し、各々のブロッ
クを符号化する。
デオイメージのフレームは複数のマクロブロックに分割
される。１つのマクロブロックは、１つの１６×１６の
ピクセルブロック（輝度）と２つの８×８のピクセルブ
ロック（色度）とを含む。ＭＰＥＧのディジタルビデオ
符号化標準は、一般に各々のマクロブロックをさらに６
個の８×８のピクセルブロックに分割し、各々のブロッ
クを符号化する。
【０００６】ＭＰＥＧビデオの符号化プロセスを、図１
に示す。典型的には、ステップ１２０の離散コサイン変
換（ＤＣＴ）が提示された回路によってブロックレベル
で実行され、全体としての符号化プロセスがマクロブロ
ックレベルで実行される。このことは、１つのマクロブ
ロックは６個のブロックから構成されるので、ＤＣＴが
各々のマクロブロックに対して６回実行されることを意
味する。
に示す。典型的には、ステップ１２０の離散コサイン変
換（ＤＣＴ）が提示された回路によってブロックレベル
で実行され、全体としての符号化プロセスがマクロブロ
ックレベルで実行される。このことは、１つのマクロブ
ロックは６個のブロックから構成されるので、ＤＣＴが
各々のマクロブロックに対して６回実行されることを意
味する。
【０００７】符号化時間を最適化するために、これらの
ブロックはＤＣＴ回路に（ブロック間で間隔をあけず
に）連続的に送られることが必要である。
ブロックはＤＣＴ回路に（ブロック間で間隔をあけず
に）連続的に送られることが必要である。
【０００８】後に、可変長符号化過程（ステップ１６
０）で、ゼロでない係数に対する可変長コード（ＶＬ
Ｃ）データがＲＯＭアレーから取り戻される。しかしな
がら、６４番目の係数値がゼロでなければ、可変長符号
化過程（ステップＳ１６０）では、メモリに２度アクセ
スすることが要求される。１度目は可変長コード（ＶＬ
Ｃ）とそのＶＬＣの長さとを求めるために、２度目は適
当なＥＯＢコードを戻すためにメモリに２度アクセスす
る。
０）で、ゼロでない係数に対する可変長コード（ＶＬ
Ｃ）データがＲＯＭアレーから取り戻される。しかしな
がら、６４番目の係数値がゼロでなければ、可変長符号
化過程（ステップＳ１６０）では、メモリに２度アクセ
スすることが要求される。１度目は可変長コード（ＶＬ
Ｃ）とそのＶＬＣの長さとを求めるために、２度目は適
当なＥＯＢコードを戻すためにメモリに２度アクセスす
る。
【０００９】前のステップから送られてくるデータが連
続的なので、ＥＯＢコードを戻すためのタイミングが次
のブロックの最初の係数にアクセスするタイミングと同
じになるために問題が生じる。１つの解決策は、離散コ
サイン変換（ステップ１２０）の後、一時的に係数デー
タを貯めるためのバッファメモリを使って時間間隔を挿
入することである。その他の解決策は、可変長符号化過
程（ステップＳ１６０）で６４番目のブロックの係数の
ＶＬＣデータを求めるためにテーブルメモリにアクセス
した後、その求めたＶＬＣデータにブロックの終了（Ｅ
ＯＢ）コードを付加するための特別の回路を符号器に持
たせることである。
続的なので、ＥＯＢコードを戻すためのタイミングが次
のブロックの最初の係数にアクセスするタイミングと同
じになるために問題が生じる。１つの解決策は、離散コ
サイン変換（ステップ１２０）の後、一時的に係数デー
タを貯めるためのバッファメモリを使って時間間隔を挿
入することである。その他の解決策は、可変長符号化過
程（ステップＳ１６０）で６４番目のブロックの係数の
ＶＬＣデータを求めるためにテーブルメモリにアクセス
した後、その求めたＶＬＣデータにブロックの終了（Ｅ
ＯＢ）コードを付加するための特別の回路を符号器に持
たせることである。
【００１０】しかしながら、これら２つの解決策とも限
界がある。符号器の複雑さが増すことが問題となる。
界がある。符号器の複雑さが増すことが問題となる。
【００１１】ＭＰＥＧ−１、ＭＰＥＧ−２のディジタル
ビデオ標準は、今や専門的なビデオ製品、あるいは一般
消費者用のビデオ製品にも用いられている。ＭＰＥＧ標
準を装備する一般消費者用の製品を効果的に市場化する
ためには、できるだけ符号化を効率的に実行し、製品の
価格を低く抑えることが重要である。この目的に沿え
ば、８×８のブロックを連続的に処理し、一方で、でき
るかぎり少ない数の集積回路を使用したＭＰＥＧの符号
器を開発することが望ましい。
ビデオ標準は、今や専門的なビデオ製品、あるいは一般
消費者用のビデオ製品にも用いられている。ＭＰＥＧ標
準を装備する一般消費者用の製品を効果的に市場化する
ためには、できるだけ符号化を効率的に実行し、製品の
価格を低く抑えることが重要である。この目的に沿え
ば、８×８のブロックを連続的に処理し、一方で、でき
るかぎり少ない数の集積回路を使用したＭＰＥＧの符号
器を開発することが望ましい。
【００１２】
【発明が解決しようとする課題】本発明の目的は、構成
を複雑にすることなくディジタルビデオ符号化システム
の符号化時間を最適化することにある。特に、ＭＰＥＧ
符号器において８×８等のブロックを連続的に処理する
ことを可能にすることによって、符号化時間を最適化す
ることが本発明の目的である。
を複雑にすることなくディジタルビデオ符号化システム
の符号化時間を最適化することにある。特に、ＭＰＥＧ
符号器において８×８等のブロックを連続的に処理する
ことを可能にすることによって、符号化時間を最適化す
ることが本発明の目的である。
【００１３】
【課題を解決するための手段】上記目的を達成するため
に、本発明の可変長コード符号化装置は、ランレングス
長およびシグナルレベルを少なくとも含む入力コードを
ランレングス長およびシグナルレベルに応じて予め割り
当てられた異なる可変長コードデータに変換して出力す
る符号化装置において、第１の領域には入力されるラン
レングス長およびシグナルレベルに応じて予め割り当て
られた異なる可変長コードデータと可変長コードデータ
のデータ長とを記憶し、第２の領域には入力されるラン
レングス長およびシグナルレベルに応じて予め割り当て
られた異なる可変長コードデータに符号化ブロックの終
了を示すＥＯＢ符号を付加したデータとＥＯＢ符号を含
む可変長コードデータのデータ長とを記憶する記憶手段
を設け、入力コードと共に外部より供給される符号化ブ
ロックの終了を示すＥＯＢ判定信号に応じて記憶手段の
第１、第２の領域の何れかを選択して入力コードに対応
する可変長データを出力する。
に、本発明の可変長コード符号化装置は、ランレングス
長およびシグナルレベルを少なくとも含む入力コードを
ランレングス長およびシグナルレベルに応じて予め割り
当てられた異なる可変長コードデータに変換して出力す
る符号化装置において、第１の領域には入力されるラン
レングス長およびシグナルレベルに応じて予め割り当て
られた異なる可変長コードデータと可変長コードデータ
のデータ長とを記憶し、第２の領域には入力されるラン
レングス長およびシグナルレベルに応じて予め割り当て
られた異なる可変長コードデータに符号化ブロックの終
了を示すＥＯＢ符号を付加したデータとＥＯＢ符号を含
む可変長コードデータのデータ長とを記憶する記憶手段
を設け、入力コードと共に外部より供給される符号化ブ
ロックの終了を示すＥＯＢ判定信号に応じて記憶手段の
第１、第２の領域の何れかを選択して入力コードに対応
する可変長データを出力する。
【００１４】このように、ＥＯＢ判定信号に応じて２つ
にアドレス分けされた記憶手段を挿入することによっ
て、効果的に可変長コード（ＶＬＣ）データを生成す
る。これによって係数データを一時的に蓄えるためのバ
ッファメモリ、あるいはブロックの終了（ＥＯＢ）コー
ドを生成するための特別な回路を設けずにＶＬＣデータ
が生成できる。したがって、本発明によれば、簡単な構
成で最適な符号化時間を得ることができる。
にアドレス分けされた記憶手段を挿入することによっ
て、効果的に可変長コード（ＶＬＣ）データを生成す
る。これによって係数データを一時的に蓄えるためのバ
ッファメモリ、あるいはブロックの終了（ＥＯＢ）コー
ドを生成するための特別な回路を設けずにＶＬＣデータ
が生成できる。したがって、本発明によれば、簡単な構
成で最適な符号化時間を得ることができる。
【００１５】
【発明の実施の形態】本発明の実施の形態を図面を参照
しながら説明する。以下の記述において、説明のため
に、本発明の概略の理解を与えるために特別な命名法を
設定する。しかしながら、本発明を実行するために、特
別にこれらの詳細な説明が必要でないことは従来技術の
専門家にとって明らかであろう。
しながら説明する。以下の記述において、説明のため
に、本発明の概略の理解を与えるために特別な命名法を
設定する。しかしながら、本発明を実行するために、特
別にこれらの詳細な説明が必要でないことは従来技術の
専門家にとって明らかであろう。
【００１６】例を挙げれば、本実施形態はＭＰＥＧ−２
のディジタルビデオ標準を参照して記述するが、本実施
形態が明らかにする点は、可変長の符号化を行える他の
システムにも適用可能である。言い換えれば、以下で
は、本発明を不必要に判りにくくしないために、よく知
られた回路や装置をブロック図形式で示す。
のディジタルビデオ標準を参照して記述するが、本実施
形態が明らかにする点は、可変長の符号化を行える他の
システムにも適用可能である。言い換えれば、以下で
は、本発明を不必要に判りにくくしないために、よく知
られた回路や装置をブロック図形式で示す。
【００１７】図１は、ＭＰＥＧビデオのための符号化処
理の全体の流れ図（ブロック図）を示している。このブ
ロック図は、ＭＰＥＧ−２のビデオ符号器によって各ブ
ロック毎に実行される符号化ステップ間相互の関係を示
している。ビデオフレームデータは符号化プロセスに入
力され、最終的に符号化されたブロックが結合されて、
論理的に符号化ビデオフレームの形式に構成したＭＰＥ
Ｇビデオのビットデータを生成する。
理の全体の流れ図（ブロック図）を示している。このブ
ロック図は、ＭＰＥＧ−２のビデオ符号器によって各ブ
ロック毎に実行される符号化ステップ間相互の関係を示
している。ビデオフレームデータは符号化プロセスに入
力され、最終的に符号化されたブロックが結合されて、
論理的に符号化ビデオフレームの形式に構成したＭＰＥ
Ｇビデオのビットデータを生成する。
【００１８】図１において、最初のステップ（ステップ
１１０）は、ブロックについての動き補償予測か、ある
いは内部フレームの符号化を実行する。動き補償予測
は、現在のフレームで解析しているブロックと同じブロ
ック、すなわち過去のあるいは未来のフレームのブロッ
クを決定するプロセスである。あるフレームでは、動き
補償予測が実行されず、その全フレームが他のフレーム
を参照することなく符号化される。そのようなフレーム
は、内部フレームとかＩフレームとして知られている。
１１０）は、ブロックについての動き補償予測か、ある
いは内部フレームの符号化を実行する。動き補償予測
は、現在のフレームで解析しているブロックと同じブロ
ック、すなわち過去のあるいは未来のフレームのブロッ
クを決定するプロセスである。あるフレームでは、動き
補償予測が実行されず、その全フレームが他のフレーム
を参照することなく符号化される。そのようなフレーム
は、内部フレームとかＩフレームとして知られている。
【００１９】ビデオフレームデータは、動き補償予測か
内部フレームの符号化段階（ステップ１１０）への入力
であり、その出力は、空間のブロックデータである。空
間のブロックデータは次いで、ステップ１２０で離散コ
サイン変換器によって処理される。離散コサイン変換器
は、空間領域の情報を周波数領域の情報へ変換する。離
散コサイン変換器からの出力は、周波数ブロックデータ
である。
内部フレームの符号化段階（ステップ１１０）への入力
であり、その出力は、空間のブロックデータである。空
間のブロックデータは次いで、ステップ１２０で離散コ
サイン変換器によって処理される。離散コサイン変換器
は、空間領域の情報を周波数領域の情報へ変換する。離
散コサイン変換器からの出力は、周波数ブロックデータ
である。
【００２０】周波数ブロックデータは次いで、量子化さ
れ走査される。量子化プロセス（ステップ１３０）は、
周波数ブロック係数の正確さを与えられたイメージの質
を達成するために要求される最少のレベルに落とすこと
によって、視覚的に意味を持たなくなった情報を捨て
る。すなわち、ステップ１３０では、周波数ブロック係
数は、終端からあるビットを外したようなある予測値や
量子化ステップサイズによって分割される。量子化プロ
セスの目標は、情報がもっと容易に圧縮され得るよう
に、ゼロでない係数の数を減ずることである。量子化さ
れた周波数ブロックデータの８×８個の例が、図２
（ａ）に示されている。
れ走査される。量子化プロセス（ステップ１３０）は、
周波数ブロック係数の正確さを与えられたイメージの質
を達成するために要求される最少のレベルに落とすこと
によって、視覚的に意味を持たなくなった情報を捨て
る。すなわち、ステップ１３０では、周波数ブロック係
数は、終端からあるビットを外したようなある予測値や
量子化ステップサイズによって分割される。量子化プロ
セスの目標は、情報がもっと容易に圧縮され得るよう
に、ゼロでない係数の数を減ずることである。量子化さ
れた周波数ブロックデータの８×８個の例が、図２
（ａ）に示されている。
【００２１】次に、量子化されたデータは、ステップ１
４０でジグザグに走査される。ジグザグ走査の例が、図
２（ｂ）に概念的に示してある。ジグザグ走査は、量子
化された係数のゼロの列を含む値の長い数列を生成す
る。
４０でジグザグに走査される。ジグザグ走査の例が、図
２（ｂ）に概念的に示してある。ジグザグ走査は、量子
化された係数のゼロの列を含む値の長い数列を生成す
る。
【００２２】量子化された値の列は、次いでステップ１
５０のランレングス符号器に入力され、ゼロの列を該列
内のゼロの数（ゼロのランレングス）を示す数値に置き
換える。このステップでは一対のデータを出力する。一
対のデータの最初の値は、現在のゼロでない係数と以前
のゼロでない係数間のゼロの数を示す。一対のデータの
もう一つの値は、現在のゼロでない係数の値（レベル）
を示す。
５０のランレングス符号器に入力され、ゼロの列を該列
内のゼロの数（ゼロのランレングス）を示す数値に置き
換える。このステップでは一対のデータを出力する。一
対のデータの最初の値は、現在のゼロでない係数と以前
のゼロでない係数間のゼロの数を示す。一対のデータの
もう一つの値は、現在のゼロでない係数の値（レベル）
を示す。
【００２３】図２（ａ）の量子化されたデータが図２
（ｂ）のようにジグザグに走査され、ランレングス符号
化されると、一対のゼロの数と係数値との出力は、次の
ようになる。 (0,10)(0,1)(2,22)(0,2)(6,1)(3,-1)(35,1)(10,-3) ここで、各々の一対のデータの最初の値はゼロの数を示
し、各々の一対のデータの二番目の値はゼロでない係数
の値を示す。
（ｂ）のようにジグザグに走査され、ランレングス符号
化されると、一対のゼロの数と係数値との出力は、次の
ようになる。 (0,10)(0,1)(2,22)(0,2)(6,1)(3,-1)(35,1)(10,-3) ここで、各々の一対のデータの最初の値はゼロの数を示
し、各々の一対のデータの二番目の値はゼロでない係数
の値を示す。
【００２４】最終的にランレングス符号化されたデータ
は、ステップ１６０の可変長符号器にかけられた後、ス
テップ１７０でＭＰＥＧビットストリームに編集され
る。可変長符号器は、一対のゼロの数と係数値とのデー
タを可変長コードに変換する。頻繁に現れるランレング
ス符号（ゼロの数と係数値との対）は短いコードで表
し、たまにしか出ないランレングス符号はより長いコー
ドで表す。
は、ステップ１６０の可変長符号器にかけられた後、ス
テップ１７０でＭＰＥＧビットストリームに編集され
る。可変長符号器は、一対のゼロの数と係数値とのデー
タを可変長コードに変換する。頻繁に現れるランレング
ス符号（ゼロの数と係数値との対）は短いコードで表
し、たまにしか出ないランレングス符号はより長いコー
ドで表す。
【００２５】上記に列挙したデータをＩＳＯ／ＩＥＣ１
３８１８−２システムで符号化すると、可変長コードの
出力は以下のようになる。 (0,10) :0000 0001 0011 0 (0,1) :10 (2,22) :0000 01 0000 10 0000 0001 0110 (0,2) :0100 0 (6,1) :0001 010 (3,-1) :0011 11 (35,1) :0000 01 1000 11 0000 0000 0001 (10,-3):0000 01 0010 11 1111 1111 1101 10
３８１８−２システムで符号化すると、可変長コードの
出力は以下のようになる。 (0,10) :0000 0001 0011 0 (0,1) :10 (2,22) :0000 01 0000 10 0000 0001 0110 (0,2) :0100 0 (6,1) :0001 010 (3,-1) :0011 11 (35,1) :0000 01 1000 11 0000 0000 0001 (10,-3):0000 01 0010 11 1111 1111 1101 10
【００２６】先に記述したように、通常よく現れる大概
のゼロの数と係数値との対は短いコードに符号化され
る。他のたまにしか出ないゼロの数と係数値との結合は
より長い２４ビット長のコードに変換される。ブロック
の最後のゼロの数と係数値との対に達すると、特殊なブ
ロックの終了コード（ＥＯＢ）が付けられる。先の例で
は、終了コード“10”が最後のゼロの数と係数値との対
に連なっている。
のゼロの数と係数値との対は短いコードに符号化され
る。他のたまにしか出ないゼロの数と係数値との結合は
より長い２４ビット長のコードに変換される。ブロック
の最後のゼロの数と係数値との対に達すると、特殊なブ
ロックの終了コード（ＥＯＢ）が付けられる。先の例で
は、終了コード“10”が最後のゼロの数と係数値との対
に連なっている。
【００２７】なお、ＭＰＥＧ−２の符号化に関するより
詳細な情報は、以下の文献に見られる。 １）ISO/IEC-11171-1-PART1:SYSTEMS,INFOMATION FOR D
IGITAL STORAGE ２）ISO/IEC-11171-2-PART2:VIDEO,INFOMATION TECHNOL
OGY-CODINNG OF MOVING PICTURES & ASSOCIATED AUDIO
FOR DIGITAL STORAGE ３）ISO/IEC-11171-1-PART3:AUDIO,INFOMATION TECHNOL
OGY-CODINNG OF MOVING PICTURES & ASSOCIATED AUDIO
FOR DIGITAL STORAGE ４）ISO/IEC-CD-11171-INFOMATION TECHNOLOGY-CODINNG
OF MOVING PICTURES& ASSOCIATED AUDIO FOR DIGITAL
STORAGE ５）ISO/IEC-13818-1,ITU-T H.222:SYSTEMS ６）ISO/IEC-13818-2,ITU-T H.262:VIDEO ７）ISO/IEC-13818-3:AUDIO
詳細な情報は、以下の文献に見られる。 １）ISO/IEC-11171-1-PART1:SYSTEMS,INFOMATION FOR D
IGITAL STORAGE ２）ISO/IEC-11171-2-PART2:VIDEO,INFOMATION TECHNOL
OGY-CODINNG OF MOVING PICTURES & ASSOCIATED AUDIO
FOR DIGITAL STORAGE ３）ISO/IEC-11171-1-PART3:AUDIO,INFOMATION TECHNOL
OGY-CODINNG OF MOVING PICTURES & ASSOCIATED AUDIO
FOR DIGITAL STORAGE ４）ISO/IEC-CD-11171-INFOMATION TECHNOLOGY-CODINNG
OF MOVING PICTURES& ASSOCIATED AUDIO FOR DIGITAL
STORAGE ５）ISO/IEC-13818-1,ITU-T H.222:SYSTEMS ６）ISO/IEC-13818-2,ITU-T H.262:VIDEO ７）ISO/IEC-13818-3:AUDIO
【００２８】前記ランレングス符号化処理（ステップ１
５０）と可変長符号化処理（ステップ１６０）間の作用
をもっと詳細に見たのが図３である。図３は、ランレン
グス符号化されたデータを可変長符号化処理（ステップ
１６０）に入力することを示すブロック図である。図示
した具体例では、ランレングス符号化データは、ランレ
ングス、係数レベル及び同調データを含んでいる。
５０）と可変長符号化処理（ステップ１６０）間の作用
をもっと詳細に見たのが図３である。図３は、ランレン
グス符号化されたデータを可変長符号化処理（ステップ
１６０）に入力することを示すブロック図である。図示
した具体例では、ランレングス符号化データは、ランレ
ングス、係数レベル及び同調データを含んでいる。
【００２９】ランレングスは、以前のゼロでない係数と
現在のゼロでない係数間のゼロの係数の数を示す。ゼロ
の振幅を持つ係数はランレングスにおいて考慮されてい
るので、係数レベルは、この段階では、ゼロでない信号
の大きさを表す。また、この具体例では、同調データ
は、Ｓｙｎｃ１、Ｓｙｎｃ２、Ｓｙｎｃ３の各指示器、
ブロックの終了（ＥＯＢ）指示器およびマクロブロック
Ｓｙｎｃ指示器からのデータを含む。
現在のゼロでない係数間のゼロの係数の数を示す。ゼロ
の振幅を持つ係数はランレングスにおいて考慮されてい
るので、係数レベルは、この段階では、ゼロでない信号
の大きさを表す。また、この具体例では、同調データ
は、Ｓｙｎｃ１、Ｓｙｎｃ２、Ｓｙｎｃ３の各指示器、
ブロックの終了（ＥＯＢ）指示器およびマクロブロック
Ｓｙｎｃ指示器からのデータを含む。
【００３０】同調データは、可変長符号器の内部処理に
とって重要な状態を可変長符号器に知らせる。すなわ
ち、ＥＯＢ指示器は、各々の８×８ブロックの終了を指
示する。Ｓｙｎｃ１指示器は、輝度ブロックの始まりを
指示する。Ｓｙｎｃ２指示器は、与えられたマクロブロ
ック内の２つの色度ブロックの１つの始まりを指示し、
Ｓｙｎｃ３指示器は、他の色度ブロックの始まりを指示
する。また、マクロブロックＳｙｎｃ指示器は、マクロ
ブロックの始端に到達したことを可変長符号器に知らせ
る。
とって重要な状態を可変長符号器に知らせる。すなわ
ち、ＥＯＢ指示器は、各々の８×８ブロックの終了を指
示する。Ｓｙｎｃ１指示器は、輝度ブロックの始まりを
指示する。Ｓｙｎｃ２指示器は、与えられたマクロブロ
ック内の２つの色度ブロックの１つの始まりを指示し、
Ｓｙｎｃ３指示器は、他の色度ブロックの始まりを指示
する。また、マクロブロックＳｙｎｃ指示器は、マクロ
ブロックの始端に到達したことを可変長符号器に知らせ
る。
【００３１】図４は、入力として、ゼロのランレング
ス、係数レベルデータ、およびブロックの終了（ＥＯ
Ｂ）指示データを用いて可変長コードデータを出力する
ために用いられるＲＯＭアレイのブロック図である。ス
テップ１６０の可変長符号化処理を高速に実行するため
に、多くの符号器は特殊なプログラム化された読み出し
専用メモリ（ＲＯＭ）を用いている。一つの例として、
読み出し専用メモリ（ＲＯＭ）アレイは、図４に示すよ
うに、ＲＯＭのアドレスライン上にゼロの数と係数値と
の対およびＥＯＢ指示データが入力された時に、適当な
可変長コード（ＶＬＣ）と可変長コードの長さとＥＯＢ
コードとを出力するようにプログラムされている。
ス、係数レベルデータ、およびブロックの終了（ＥＯ
Ｂ）指示データを用いて可変長コードデータを出力する
ために用いられるＲＯＭアレイのブロック図である。ス
テップ１６０の可変長符号化処理を高速に実行するため
に、多くの符号器は特殊なプログラム化された読み出し
専用メモリ（ＲＯＭ）を用いている。一つの例として、
読み出し専用メモリ（ＲＯＭ）アレイは、図４に示すよ
うに、ＲＯＭのアドレスライン上にゼロの数と係数値と
の対およびＥＯＢ指示データが入力された時に、適当な
可変長コード（ＶＬＣ）と可変長コードの長さとＥＯＢ
コードとを出力するようにプログラムされている。
【００３２】この図４において、読み出し専用メモリ
（ＲＯＭ）アレイは、もしＥＯＢ指示器がブロックの終
了を表すランレングスと係数レベルとの対を示すなら
ば、ＶＬＣとＶＬＣの長さとＥＯＢコードとから成るＶ
ＬＣデータを出力する。ＭＰＥＧ−２で要求されるＩＳ
Ｏ／ＩＥＣ１３８１８−２で定義されたＶＬＣデータを
生成するために、ＶＬＣコード長を表すために必要なビ
ット長は５ビットで、最長のＶＬＣを表すために必要な
ビット長は２４ビットである。
（ＲＯＭ）アレイは、もしＥＯＢ指示器がブロックの終
了を表すランレングスと係数レベルとの対を示すなら
ば、ＶＬＣとＶＬＣの長さとＥＯＢコードとから成るＶ
ＬＣデータを出力する。ＭＰＥＧ−２で要求されるＩＳ
Ｏ／ＩＥＣ１３８１８−２で定義されたＶＬＣデータを
生成するために、ＶＬＣコード長を表すために必要なビ
ット長は５ビットで、最長のＶＬＣを表すために必要な
ビット長は２４ビットである。
【００３３】さらに、このＶＬＣがもし８×８ブロック
の最後のＶＬＣであれば、終了コード（ＥＯＢ）も送信
されなければならない。そのため２つの異なった終了コ
ード（ＥＯＢ）がＩＳＯ／ＩＥＣ１３８１８−２標準で
使われている。第１の終了コード（ＥＯＢ）は“10”コ
ードからなり、ビット幅の３１ビット全部が最長コード
を表示するために要求される（２４ＶＬＣビット、５Ｖ
ＬＣ長ビットに終了コード（ＥＯＢ）２ビットが加わ
る）。ＩＳＯ／ＩＥＣ１３８１８−２標準での第２の終
了コード（ＥＯＢ）は“0110”コードからなり、要求さ
れる全ビット幅は３３ビット長である。
の最後のＶＬＣであれば、終了コード（ＥＯＢ）も送信
されなければならない。そのため２つの異なった終了コ
ード（ＥＯＢ）がＩＳＯ／ＩＥＣ１３８１８−２標準で
使われている。第１の終了コード（ＥＯＢ）は“10”コ
ードからなり、ビット幅の３１ビット全部が最長コード
を表示するために要求される（２４ＶＬＣビット、５Ｖ
ＬＣ長ビットに終了コード（ＥＯＢ）２ビットが加わ
る）。ＩＳＯ／ＩＥＣ１３８１８−２標準での第２の終
了コード（ＥＯＢ）は“0110”コードからなり、要求さ
れる全ビット幅は３３ビット長である。
【００３４】図５は、符号器回路を単純化するための可
変長コード（ＶＬＣ）テーブルの１つの具体例を示す。
このＶＬＣテーブルは、図４のＲＯＭアレイに蓄えられ
ている。この実施形態では、ＶＬＣテーブルはアドレス
４００００ｈを境に上の半分と下の半分とに分割されて
いる。ＶＬＣテーブルの上半分と下半分の両方が複数の
ＶＬＣデータ登録を含む。
変長コード（ＶＬＣ）テーブルの１つの具体例を示す。
このＶＬＣテーブルは、図４のＲＯＭアレイに蓄えられ
ている。この実施形態では、ＶＬＣテーブルはアドレス
４００００ｈを境に上の半分と下の半分とに分割されて
いる。ＶＬＣテーブルの上半分と下半分の両方が複数の
ＶＬＣデータ登録を含む。
【００３５】ＶＬＣテーブルの下半分に登録されるＶＬ
Ｃデータの各々は、ＶＬＣコード長を含むＶＬＣデータ
で構成される。一方、ＶＬＣテーブルの上半分に登録さ
れるＶＬＣデータは、ＶＬＣコード長と１つのＶＬＣに
加えて更にブロックの終了（ＥＯＢ）コードとを含むＶ
ＬＣデータで構成される。このため、下半分のテーブル
は、ブロックの終了と関係なしに全てのランレングスと
係数レベルとの対を変換するために使用できる。また、
上半分のテーブルは、ブロックの終了と関連するランレ
ングスと係数レベルとの対を変換するために使用でき
る。
Ｃデータの各々は、ＶＬＣコード長を含むＶＬＣデータ
で構成される。一方、ＶＬＣテーブルの上半分に登録さ
れるＶＬＣデータは、ＶＬＣコード長と１つのＶＬＣに
加えて更にブロックの終了（ＥＯＢ）コードとを含むＶ
ＬＣデータで構成される。このため、下半分のテーブル
は、ブロックの終了と関係なしに全てのランレングスと
係数レベルとの対を変換するために使用できる。また、
上半分のテーブルは、ブロックの終了と関連するランレ
ングスと係数レベルとの対を変換するために使用でき
る。
【００３６】この実施形態で使用したＲＯＭアレイには
代替記憶装置がある。他の実施形態では、記憶装置はラ
ムディスク（ＲＡＭ）、磁気ディスク記憶媒体、光学記
憶媒体、フラッシュメモリ装置やその他の読み込み可能
な記憶媒体を含んでいる。
代替記憶装置がある。他の実施形態では、記憶装置はラ
ムディスク（ＲＡＭ）、磁気ディスク記憶媒体、光学記
憶媒体、フラッシュメモリ装置やその他の読み込み可能
な記憶媒体を含んでいる。
【００３７】各々のＶＬＣデータ登録は、アドレスと関
連している。図４に関連して述べたように、アドレス
は、ゼロの数（ゼロのランレングス）と計数値（係数レ
ベル）と終了（ＥＯＢ）指示値とから成る。この実施形
態では、１２〜１７のアドレスビット（アドレス[17:1
2] ）にゼロのランレングス、０〜１１のアドレスビッ
ト（アドレス[11:0]）に係数レベルがある。アドレス[1
8]の最上位ビット（ＭＳＢ）にＥＯＢ指示値がある。
連している。図４に関連して述べたように、アドレス
は、ゼロの数（ゼロのランレングス）と計数値（係数レ
ベル）と終了（ＥＯＢ）指示値とから成る。この実施形
態では、１２〜１７のアドレスビット（アドレス[17:1
2] ）にゼロのランレングス、０〜１１のアドレスビッ
ト（アドレス[11:0]）に係数レベルがある。アドレス[1
8]の最上位ビット（ＭＳＢ）にＥＯＢ指示値がある。
【００３８】この実施形態では、ＥＯＢ指示値は、ブロ
ックが終了状態かブロックが終了でない状態かの２つの
状態を持つ。入力されたゼロのランレングスと係数レベ
ルとがブロックの終了を表していれば（すなわち、６４
番目か６４の倍数の係数）、アドレスビット１８（アド
レス[18]）がセットされ、ＶＬＣテーブルの上半分が選
択される。一方、ブロックの終了状態でなければ、ＶＬ
Ｃテーブルの下半分が選択される。したがって、ＥＯＢ
指示値に応じてＶＬＣテーブルの下半分か上半分かが選
択される。
ックが終了状態かブロックが終了でない状態かの２つの
状態を持つ。入力されたゼロのランレングスと係数レベ
ルとがブロックの終了を表していれば（すなわち、６４
番目か６４の倍数の係数）、アドレスビット１８（アド
レス[18]）がセットされ、ＶＬＣテーブルの上半分が選
択される。一方、ブロックの終了状態でなければ、ＶＬ
Ｃテーブルの下半分が選択される。したがって、ＥＯＢ
指示値に応じてＶＬＣテーブルの下半分か上半分かが選
択される。
【００３９】ＶＬＣテーブルの下半分は、０００００ｈ
から３ＦＦＦＦｈを含むアドレス間でアクセス可能であ
る。また、ＶＬＣテーブルの上半分は、４００００ｈか
ら７ＦＦＦｈを含むアドレス間でアクセス可能である。
勿論、代替の実施形態としては、アドレスビットを並べ
変え、あるいはＲＯＭ内のデータの異なる配列を用いる
ことによって、多かれ少なかれアドレス空間を持つＶＬ
Ｃテーブル装備できるし、そのうえ本発明の明らかにす
る点をも利用することができる。
から３ＦＦＦＦｈを含むアドレス間でアクセス可能であ
る。また、ＶＬＣテーブルの上半分は、４００００ｈか
ら７ＦＦＦｈを含むアドレス間でアクセス可能である。
勿論、代替の実施形態としては、アドレスビットを並べ
変え、あるいはＲＯＭ内のデータの異なる配列を用いる
ことによって、多かれ少なかれアドレス空間を持つＶＬ
Ｃテーブル装備できるし、そのうえ本発明の明らかにす
る点をも利用することができる。
【００４０】例として、上半分と下半分のＶＬＣデータ
登録が交換され、ＥＯＢ指示値が逆にされても結果は違
わないだろう。また、ＥＯＢ指示値を変換の最上位レベ
ルで適用する替わりに（すなわち、ＥＯＢ指示値を持つ
ＶＬＣテーブルを選択し、適当なＶＬＣデータをそのア
ドレスと異なるアドレスに配置すること）、ＥＯＢ指示
値を変換の最下位レベルで適用することも可能であろ
う。
登録が交換され、ＥＯＢ指示値が逆にされても結果は違
わないだろう。また、ＥＯＢ指示値を変換の最上位レベ
ルで適用する替わりに（すなわち、ＥＯＢ指示値を持つ
ＶＬＣテーブルを選択し、適当なＶＬＣデータをそのア
ドレスと異なるアドレスに配置すること）、ＥＯＢ指示
値を変換の最下位レベルで適用することも可能であろ
う。
【００４１】例えば、２つのＶＬＣデータが物理的なメ
モリ内に隣接して蓄積され得る。すると、ＶＬＣテーブ
ルは１つのテーブルとして物理的に編成され、しかも、
論理的に２つのものとしてアクセスされる。ＥＯＢ指示
値を持たないアドレスビットは、ＶＬＣデータ登録の選
択を２つの隣接した登録に狭めるために使われ得る。そ
のため、ＥＯＢ指示値は、適当なＶＬＣデータ登録を選
択するために使い得る。さらに、アドレスの範囲とアド
レスを構成するフィールドの配列は変更され得るし、変
更されてもなお本発明の明かすところを利用できる。
モリ内に隣接して蓄積され得る。すると、ＶＬＣテーブ
ルは１つのテーブルとして物理的に編成され、しかも、
論理的に２つのものとしてアクセスされる。ＥＯＢ指示
値を持たないアドレスビットは、ＶＬＣデータ登録の選
択を２つの隣接した登録に狭めるために使われ得る。そ
のため、ＥＯＢ指示値は、適当なＶＬＣデータ登録を選
択するために使い得る。さらに、アドレスの範囲とアド
レスを構成するフィールドの配列は変更され得るし、変
更されてもなお本発明の明かすところを利用できる。
【００４２】図６は、ゼロのランレングス、係数レベ
ル、ＲＯＭ内の物理的アドレスおよび出力の可変長コー
ドデータ間の関係を示すテーブルである。この実施形態
では、最初の列はゼロのランレングスと係数レベルとを
示し、ランレングスと係数レベルとの対が付加すべきＥ
ＯＢコードを要求するかしないかを指示する。二番目の
列は、最初の列からのデータが結合されたときに、先に
述べたように、その物理的アドレスを形成する結果とな
る１つの物理的アドレスを示す。
ル、ＲＯＭ内の物理的アドレスおよび出力の可変長コー
ドデータ間の関係を示すテーブルである。この実施形態
では、最初の列はゼロのランレングスと係数レベルとを
示し、ランレングスと係数レベルとの対が付加すべきＥ
ＯＢコードを要求するかしないかを指示する。二番目の
列は、最初の列からのデータが結合されたときに、先に
述べたように、その物理的アドレスを形成する結果とな
る１つの物理的アドレスを示す。
【００４３】第三番目の列は、二番目の列の中の対応す
る物理的アドレスを読んで出力（データ[32:0]）される
データを示す。すなわち、第三番目の列のデータは、最
初の列のランレングスと係数レベルとの対およびＥＯＢ
指示値に対応して、二番目の列の物理的アドレスに位置
するＶＬＣデータ登録を示す。ＶＬＣデータ登録は、長
さフィールドと可変長コード、および最初の列で指示さ
れるならばＥＯＢコードを含む。前記に記述したよう
に、ＶＬＣデータ登録はメモリから検索して出力される
データである。
る物理的アドレスを読んで出力（データ[32:0]）される
データを示す。すなわち、第三番目の列のデータは、最
初の列のランレングスと係数レベルとの対およびＥＯＢ
指示値に対応して、二番目の列の物理的アドレスに位置
するＶＬＣデータ登録を示す。ＶＬＣデータ登録は、長
さフィールドと可変長コード、および最初の列で指示さ
れるならばＥＯＢコードを含む。前記に記述したよう
に、ＶＬＣデータ登録はメモリから検索して出力される
データである。
【００４４】図６のテーブルは、ＥＯＢコードを持つも
のと、ＥＯＢコードを持たないランレングスと係数レベ
ルとの対の２つの例を示す。最初の２つの行について記
述する。最初の行では、ゼロのランレングスが０、係数
レベルが２でＥＯＢコードが要求されない例を示す。前
記に記述した方法でランレングスと係数レベルとの値を
連結すると（ 0＋000000000000＋000010）となり、ヘク
サ表示するとアドレスは００００２ｈである。この実施
形態では、この物理的アドレスは、ＶＬＣテーブルの下
半分に対応する。
のと、ＥＯＢコードを持たないランレングスと係数レベ
ルとの対の２つの例を示す。最初の２つの行について記
述する。最初の行では、ゼロのランレングスが０、係数
レベルが２でＥＯＢコードが要求されない例を示す。前
記に記述した方法でランレングスと係数レベルとの値を
連結すると（ 0＋000000000000＋000010）となり、ヘク
サ表示するとアドレスは００００２ｈである。この実施
形態では、この物理的アドレスは、ＶＬＣテーブルの下
半分に対応する。
【００４５】物理的アドレスが００００２ｈで、ランレ
ングスと係数レベルとの対に対応するＶＬＣデータ登録
は、第三番目の列に示されている。この例では、ＥＯＢ
コードが付与されないランレングスと係数レベルとの対
（０，２）に対応するＶＬＣデータ登録は、0010 1010
0000 0000 0000 0000 0000 0000 0 である。ＶＬＣ長は
５ビット（00101 ）で、ＶＬＣは次の５ビット（01000
）で、ＶＬＣデータ登録の残りはゼロで埋められる。
ングスと係数レベルとの対に対応するＶＬＣデータ登録
は、第三番目の列に示されている。この例では、ＥＯＢ
コードが付与されないランレングスと係数レベルとの対
（０，２）に対応するＶＬＣデータ登録は、0010 1010
0000 0000 0000 0000 0000 0000 0 である。ＶＬＣ長は
５ビット（00101 ）で、ＶＬＣは次の５ビット（01000
）で、ＶＬＣデータ登録の残りはゼロで埋められる。
【００４６】二番目の行では、ゼロのランレングスが０
で係数レベルも２のままだが、ＥＯＢコードが要求され
ている。したがって、同じランレングスと係数レベルと
の対に対するアドレスは、アドレス[18]がセットされる
ため（ 1＋000000000000＋000010）となり、ヘクサ表示
するために４桁づつ区切ると（100,0000,0000,0000,001
0 ）と表され、アドレスは４０００２ｈとなる。この物
理的アドレスは、ＶＬＣテーブルの上半分に対応する。
で係数レベルも２のままだが、ＥＯＢコードが要求され
ている。したがって、同じランレングスと係数レベルと
の対に対するアドレスは、アドレス[18]がセットされる
ため（ 1＋000000000000＋000010）となり、ヘクサ表示
するために４桁づつ区切ると（100,0000,0000,0000,001
0 ）と表され、アドレスは４０００２ｈとなる。この物
理的アドレスは、ＶＬＣテーブルの上半分に対応する。
【００４７】物理的アドレスが４０００２ｈで、ランレ
ングスと係数レベルとの対に対応するＶＬＣデータ登録
は、第三番目の列に示されている。この例では、ＥＯＢ
コードが付与されるランレングスと係数レベルとの対
（０，２）に対応するＶＬＣデータ登録は、0011 1010
0010 0000 0000 0000 0000 0000 0 である。ＶＬＣ長は
７ビット（00111 ）で、ＶＬＣは次の７ビット（010001
0 ）で、ＶＬＣデータ登録の残りはゼロである。
ングスと係数レベルとの対に対応するＶＬＣデータ登録
は、第三番目の列に示されている。この例では、ＥＯＢ
コードが付与されるランレングスと係数レベルとの対
（０，２）に対応するＶＬＣデータ登録は、0011 1010
0010 0000 0000 0000 0000 0000 0 である。ＶＬＣ長は
７ビット（00111 ）で、ＶＬＣは次の７ビット（010001
0 ）で、ＶＬＣデータ登録の残りはゼロである。
【００４８】本実施形態でＶＬＣテーブルのアドレス切
換えに用いているＥＯＢ指示値は、前段のランレングス
符号化処理ステップ１５０において必然的に生成される
信号であり、本発明のために新たにこの信号を作成する
ための回路を構成する必要はない。
換えに用いているＥＯＢ指示値は、前段のランレングス
符号化処理ステップ１５０において必然的に生成される
信号であり、本発明のために新たにこの信号を作成する
ための回路を構成する必要はない。
【００４９】本発明は、８×８のブロックを連続的に処
理することによって、ディジタルビデオ符号器システム
の符号化時間を最適化することができる。さらに本発明
は、ＥＯＢコードを付加するための特別な回路を用いず
に、また一時的に蓄えた係数データのためのバッファメ
モリも用いずに、ブロックの終了時点でランレングスと
係数レベルとの対の変換を提供することができる。
理することによって、ディジタルビデオ符号器システム
の符号化時間を最適化することができる。さらに本発明
は、ＥＯＢコードを付加するための特別な回路を用いず
に、また一時的に蓄えた係数データのためのバッファメ
モリも用いずに、ブロックの終了時点でランレングスと
係数レベルとの対の変換を提供することができる。
【００５０】なお、本発明は、特定の模範的な具体例を
挙げて述べているが、前記の請求項目に提示した本発明
の精神や領域から外れなければ、色々な修正や変更がこ
の分野の専門家によって成され得る。
挙げて述べているが、前記の請求項目に提示した本発明
の精神や領域から外れなければ、色々な修正や変更がこ
の分野の専門家によって成され得る。
【００５１】
【発明の効果】以上説明したように本発明によれば、可
変長コード（ＶＬＣ）テーブルを導入することによっ
て、係数データを一時的に蓄えるためのバッファメモ
リ、あるいはブロックの終了（ＥＯＢ）コードを生成す
るための特別な回路を装備せずに、符号化時間を最適化
して効果的にＶＬＣデータを生成できるため、ＭＰＥＧ
システム符号器の回路を単純化でき、費用の軽減が図ら
れる効果がある。
変長コード（ＶＬＣ）テーブルを導入することによっ
て、係数データを一時的に蓄えるためのバッファメモ
リ、あるいはブロックの終了（ＥＯＢ）コードを生成す
るための特別な回路を装備せずに、符号化時間を最適化
して効果的にＶＬＣデータを生成できるため、ＭＰＥＧ
システム符号器の回路を単純化でき、費用の軽減が図ら
れる効果がある。
【図１】ＭＰＥＧビデオ信号に対する符号化過程の全体
の流れを示すブロック図である。
の流れを示すブロック図である。
【図２】ブロックから量子化した周波数データの例、お
よび量子化した周波数データがどのような経路でジグザ
グに走査（スキャン）されるかを示す概念図である。
よび量子化した周波数データがどのような経路でジグザ
グに走査（スキャン）されるかを示す概念図である。
【図３】可変長符号化処理に対するランレングス符号化
データ入力を示すブロック図である。
データ入力を示すブロック図である。
【図４】入力としてゼロのランレングス、係数レベルデ
ータおよびブロックの終了コードを用いて可変長コード
を出力するために使用されているＲＯＭアレイを示す図
である。
ータおよびブロックの終了コードを用いて可変長コード
を出力するために使用されているＲＯＭアレイを示す図
である。
【図５】符号器回路を単純化する可変長コード（ＶＬ
Ｃ）テーブルの一実施形態を示す図である。
Ｃ）テーブルの一実施形態を示す図である。
【図６】ゼロのランレングス、係数レベル、ＲＯＭアレ
イ内の物理的なアドレスおよび出力可変長コードデータ
間の関係を示すテーブルの図である。
イ内の物理的なアドレスおよび出力可変長コードデータ
間の関係を示すテーブルの図である。
１１０ 動き補償予測ユニット １２０ 離散コサイン変換（ＤＣＴ）ユニット １３０ 量子化ユニット １４０ ジグザク走査ユニット １５０ ランレングス符号化ユニット １６０ 可変長符号化ユニット １７０ ビデオビット信号編集ユニット
Claims (3)
- 【請求項１】 ランレングス長およびシグナルレベルを
少なくとも含む入力コードをランレングス長およびシグ
ナルレベルに応じて予め割り当てられた異なる可変長コ
ードデータに変換して出力する符号化装置において、 第１の領域には前記入力されるランレングス長およびシ
グナルレベルに応じて予め割り当てられた異なる可変長
コードデータと前記可変長コードデータのデータ長とを
記憶し、第２の領域には前記入力されるランレングス長
およびシグナルレベルに応じて予め割り当てられた異な
る可変長コードデータに符号化ブロックの終了を示すＥ
ＯＢ符号を付加したデータと前記ＥＯＢ符号を含む前記
可変長コードデータのデータ長とを記憶する記憶手段を
設け、 前記入力コードと共に外部より供給される符号化ブロッ
クの終了を示すＥＯＢ判定信号に応じて前記記憶手段の
前記第１、第２の領域の何れかを選択して前記入力コー
ドに対応する可変長データを出力することを特徴とする
可変長コード符号化装置。 - 【請求項２】 請求項１に記載の可変長コード符号化装
置は、ゼロデータのラン長と非ゼロデータのレベルとを
ＩＳＯ／ＩＥＣ １３８１８−２標準の可変長コードに
変換することを特徴とする可変長コード符号化装置。 - 【請求項３】 請求項１に記載の可変長コード符号化装
置において、 前記記憶手段は、入力データの前記ＥＯＢ判定信号を最
上位ビットまたは最下位ビットアドレスとし、入力デー
タの前記ランレングス長および前記シグナルレベルを残
りのアドレスとするアドレスが割り当てられた読み出し
メモリであることを特徴とする可変長コード符号化装
置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/544,032 | 1995-10-17 | ||
| US08/544,032 US5694127A (en) | 1995-10-17 | 1995-10-17 | Method and apparatus for efficiently generating variable length code data |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09162749A true JPH09162749A (ja) | 1997-06-20 |
Family
ID=24170504
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8293370A Withdrawn JPH09162749A (ja) | 1995-10-17 | 1996-10-15 | 可変長コード符号化装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5694127A (ja) |
| JP (1) | JPH09162749A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6961474B1 (en) | 1998-02-27 | 2005-11-01 | Shikino High-Tech Co., Ltd. | Huffman encoder for encoding/decoding DCT coefficients |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5764357A (en) * | 1996-04-12 | 1998-06-09 | Vlsi Technology, Inc. | Zero-run-length encoder with shift register |
| KR100277682B1 (ko) * | 1998-08-26 | 2001-01-15 | 정선종 | 줄길이 복호 시스템의 오류 검출 장치 |
| US20050207663A1 (en) * | 2001-07-31 | 2005-09-22 | Weimin Zeng | Searching method and system for best matching motion vector |
| US7219173B2 (en) * | 2001-07-31 | 2007-05-15 | Micronas Usa, Inc. | System for video processing control and scheduling wherein commands are unaffected by signal interrupts and schedule commands are transmitted at precise time |
| US7142251B2 (en) * | 2001-07-31 | 2006-11-28 | Micronas Usa, Inc. | Video input processor in multi-format video compression system |
| US6981073B2 (en) * | 2001-07-31 | 2005-12-27 | Wis Technologies, Inc. | Multiple channel data bus control for video processing |
| US6996702B2 (en) * | 2001-07-31 | 2006-02-07 | Wis Technologies, Inc. | Processing unit with cross-coupled ALUs/accumulators and input data feedback structure including constant generator and bypass to reduce memory contention |
| US7035332B2 (en) * | 2001-07-31 | 2006-04-25 | Wis Technologies, Inc. | DCT/IDCT with minimum multiplication |
| US7184101B2 (en) * | 2001-07-31 | 2007-02-27 | Micronas Usa, Inc. | Address generation for video processing |
| US6970509B2 (en) * | 2001-07-31 | 2005-11-29 | Wis Technologies, Inc. | Cell array and method of multiresolution motion estimation and compensation |
| US7085320B2 (en) * | 2001-07-31 | 2006-08-01 | Wis Technologies, Inc. | Multiple format video compression |
| US6563441B1 (en) | 2002-05-10 | 2003-05-13 | Seiko Epson Corporation | Automatic generation of program logic to decode variable-length codes |
| JP4101034B2 (ja) * | 2002-11-14 | 2008-06-11 | 松下電器産業株式会社 | 符号化装置及び方法 |
| JP2004334295A (ja) * | 2003-04-30 | 2004-11-25 | Yamaha Corp | 記憶装置 |
| US7242328B1 (en) * | 2006-02-03 | 2007-07-10 | Cisco Technology, Inc. | Variable length coding for sparse coefficients |
| US8410959B2 (en) * | 2010-04-09 | 2013-04-02 | Qualcomm, Incorporated | Variable length codes for coding of video data |
| JP2013081003A (ja) * | 2011-09-30 | 2013-05-02 | Toshiba Corp | データ符号化装置及び方法、並びに、データ復号装置及び方法 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5227878A (en) * | 1991-11-15 | 1993-07-13 | At&T Bell Laboratories | Adaptive coding and decoding of frames and fields of video |
| NO175080B (no) * | 1992-03-11 | 1994-05-16 | Teledirektoratets Forskningsav | Fremgangsmåte for koding av bildedata |
| KR950010913B1 (ko) * | 1992-07-23 | 1995-09-25 | 삼성전자주식회사 | 가변장부호화 및 복호화시스템 |
| US5400075A (en) * | 1993-01-13 | 1995-03-21 | Thomson Consumer Electronics, Inc. | Adaptive variable length encoder/decoder |
| US5550542A (en) * | 1994-05-04 | 1996-08-27 | Matsushita Electric Corporation Of America | Variable length code look-up table having separate code length determination |
-
1995
- 1995-10-17 US US08/544,032 patent/US5694127A/en not_active Expired - Fee Related
-
1996
- 1996-10-15 JP JP8293370A patent/JPH09162749A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6961474B1 (en) | 1998-02-27 | 2005-11-01 | Shikino High-Tech Co., Ltd. | Huffman encoder for encoding/decoding DCT coefficients |
Also Published As
| Publication number | Publication date |
|---|---|
| US5694127A (en) | 1997-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH09162749A (ja) | 可変長コード符号化装置 | |
| US5337087A (en) | Video signal encoding apparatus | |
| US5838597A (en) | MPEG-2 decoding with a reduced RAM requisite by ADPCM recompression before storing MPEG-2 decompressed data | |
| KR100781629B1 (ko) | Dct 베이스 기술을 사용하여 압축된 정보를 기억함에 의해 압축 해제에 필요한 메모리를 감축하는 방법 및 이 방법을 구현하기 위한 디코더 | |
| CA2151023A1 (en) | Method of coding/decoding of a data stream | |
| JPH0377477A (ja) | 可変長符号化方法及びその装置 | |
| JPH08280032A (ja) | 適応的なスキャニング技法を用いたディジタルビデオ信号符号化装置 | |
| JPH099261A (ja) | 信号圧縮装置 | |
| US5748244A (en) | Adaptive runlength coding based on zero and non-zero subblocks | |
| EP0925555B1 (en) | Dual-speed variable length decoder and decoding architecture for mpeg-2 video data | |
| US7092446B2 (en) | Compression-encoded data decoding apparatus | |
| EP1083752A1 (en) | Video decoder with reduced memory | |
| US5654704A (en) | Video variable length code encoder with EOB insertion responsive to word length | |
| KR0132895B1 (ko) | 적응 양자화 기능을 갖는 영상압축 및 신장방법과 그 장치 | |
| US5774590A (en) | Image data reproducing apparatus | |
| JP2962537B2 (ja) | ２次元データのエネルギー分布による走査方法及びその装置 | |
| JP3559314B2 (ja) | 画像圧縮装置 | |
| KR0160616B1 (ko) | 디지탈 영상 압축방법 및 그 장치 | |
| KR100565707B1 (ko) | 가변길이 부호화 테이블 구조 및 이 것을 이용한 가변길이 부호화 방법 | |
| KR0171443B1 (ko) | 디지탈 비디오 카세트 레코더의 가변장 복호화 장치 및 방법 | |
| KR100195715B1 (ko) | 가변 길이 복호기 | |
| US7388991B2 (en) | Data encoding methods and circuits | |
| KR100215563B1 (ko) | 줄길이 복호기의 입력 데이타 포맷팅 방법 | |
| JPH05219358A (ja) | 圧縮画像データ抽出装置 | |
| JPH07154264A (ja) | コード変換方法、コード変換システム及びディジタル・データ信号処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20040106 |