JPH09154133A - 画像エンコーダおよび可変長符号化方法 - Google Patents
画像エンコーダおよび可変長符号化方法Info
- Publication number
- JPH09154133A JPH09154133A JP8216619A JP21661996A JPH09154133A JP H09154133 A JPH09154133 A JP H09154133A JP 8216619 A JP8216619 A JP 8216619A JP 21661996 A JP21661996 A JP 21661996A JP H09154133 A JPH09154133 A JP H09154133A
- Authority
- JP
- Japan
- Prior art keywords
- length
- data
- code
- run
- encoded data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
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)
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”が最後の零の
数と係数値との対に連なっている。
【００２２】可変長符号化を高速に実行するために、多
くの符号器は、特殊なプログラム化した読み出し専用メ
モリ（ＲＯＭ）を用いている。図４は、ＲＯＭのアドレ
スラインに零の数と係数値との対が入力された時に、適
当な可変長コード（ＶＬＣ）と可変長コードの長さとを
出力するようにプログラムされた読み出し専用メモリ
（ＲＯＭ）アレイを示す。
くの符号器は、特殊なプログラム化した読み出し専用メ
モリ（ＲＯＭ）を用いている。図４は、ＲＯＭのアドレ
スラインに零の数と係数値との対が入力された時に、適
当な可変長コード（ＶＬＣ）と可変長コードの長さとを
出力するようにプログラムされた読み出し専用メモリ
（ＲＯＭ）アレイを示す。
【００２３】図４に示したように、読み出し専用メモリ
は、ＶＬＣデータの長さと実際のＶＬＣデータとの両方
を出力する。ＭＰＥＧ−２で要求されるＩＳＯ／ＩＥＣ
１３８１８−２で定義されたＶＬＣデータを生成するた
めに要求されるビット長は、ＶＬＣコード長の表示には
５ビットが要求され、最長のＶＬＣを表示するビット長
には２４ビットが要求される。
は、ＶＬＣデータの長さと実際のＶＬＣデータとの両方
を出力する。ＭＰＥＧ−２で要求されるＩＳＯ／ＩＥＣ
１３８１８−２で定義されたＶＬＣデータを生成するた
めに要求されるビット長は、ＶＬＣコード長の表示には
５ビットが要求され、最長のＶＬＣを表示するビット長
には２４ビットが要求される。
【００２４】さらに、このＶＬＣがもし８×８ブロック
の最後のＶＬＣであれば、終端コード（ＥＯＢ）も送信
されなければならない。２つの異なった終端コード（Ｅ
ＯＢ）がＩＳＯ／ＩＥＣ１３８１８−２標準で使われて
いる。第１の終端コード（ＥＯＢ）は“10”コードから
なり、ビット幅の３１ビット全部が最長コードを表示す
るために要求される（２４ＶＬＣビット、５ＶＬＣ長ビ
ットに終端コード（ＥＯＢ）２ビットが加わる）。
の最後のＶＬＣであれば、終端コード（ＥＯＢ）も送信
されなければならない。２つの異なった終端コード（Ｅ
ＯＢ）がＩＳＯ／ＩＥＣ１３８１８−２標準で使われて
いる。第１の終端コード（ＥＯＢ）は“10”コードから
なり、ビット幅の３１ビット全部が最長コードを表示す
るために要求される（２４ＶＬＣビット、５ＶＬＣ長ビ
ットに終端コード（ＥＯＢ）２ビットが加わる）。
【００２５】ＩＳＯ／ＩＥＣ１３８１８−２規格での第
２の終端コード（ＥＯＢ）は“0110”コードからなり、
要求されるビット幅は３３ビットである（２４ＶＬＣビ
ット、５ＶＬＣ長ビットに終端コード（ＥＯＢ）４ビッ
トが加わる）。
２の終端コード（ＥＯＢ）は“0110”コードからなり、
要求されるビット幅は３３ビットである（２４ＶＬＣビ
ット、５ＶＬＣ長ビットに終端コード（ＥＯＢ）４ビッ
トが加わる）。
【００２６】先に記述したように、最長コード長はＥＯ
Ｂコードなしで２４ビットである。ＥＯＢコードが加わ
ると、最長コード長は、もし２ビットのＥＯＢコードが
ＶＬＣコードの終わりに加わると２６ビットとなり、も
し４ビットのＥＯＢコードがＶＬＣコードの終わりに加
わると２８ビットとなる。
Ｂコードなしで２４ビットである。ＥＯＢコードが加わ
ると、最長コード長は、もし２ビットのＥＯＢコードが
ＶＬＣコードの終わりに加わると２６ビットとなり、も
し４ビットのＥＯＢコードがＶＬＣコードの終わりに加
わると２８ビットとなる。
【００２７】したがって、ＶＬＣコードが２６ビットか
２８ビットの長さなら、それは最後に終端コード（ＥＯ
Ｂ）が加わった２４ビットのＶＬＣコードである。この
特性を利用して、ＲＯＭアレイからＶＬＣデータを出力
するために要求されるビット幅を、２６ビットか２８ビ
ットから２４ビットへ減少できる。特に、ＶＬＣ長の２
６か２８は、２４ビットのＶＬＣコードに終端コード
（ＥＯＢ）が加わっていることを示す。終端コード（Ｅ
ＯＢ）は、後に付加することが可能である。
２８ビットの長さなら、それは最後に終端コード（ＥＯ
Ｂ）が加わった２４ビットのＶＬＣコードである。この
特性を利用して、ＲＯＭアレイからＶＬＣデータを出力
するために要求されるビット幅を、２６ビットか２８ビ
ットから２４ビットへ減少できる。特に、ＶＬＣ長の２
６か２８は、２４ビットのＶＬＣコードに終端コード
（ＥＯＢ）が加わっていることを示す。終端コード（Ｅ
ＯＢ）は、後に付加することが可能である。
【００２８】図５は、終端コード（ＥＯＢ）を付加する
結合回路のブロック図を示す。図５において、各信号ラ
イン上に[ ] で記載された符号は、[m,n] としたときに
バス上のｍビット目からｎビット目までのライン上に供
給される信号であることを示す。
結合回路のブロック図を示す。図５において、各信号ラ
イン上に[ ] で記載された符号は、[m,n] としたときに
バス上のｍビット目からｎビット目までのライン上に供
給される信号であることを示す。
【００２９】例えば、コード[27,4]は、コードとして２
７ビット目から４ビット目までの２４ビットを最大使用
することを示している。コード長のライン５１０上のコ
ード長が２６のとき、２６ビット長の検知器５２０の出
力が稼働し、コード“1000”がマルチプレクサ５４０に
よって選択される。
７ビット目から４ビット目までの２４ビットを最大使用
することを示している。コード長のライン５１０上のコ
ード長が２６のとき、２６ビット長の検知器５２０の出
力が稼働し、コード“1000”がマルチプレクサ５４０に
よって選択される。
【００３０】コード長のライン５１０上のコード長が２
８のとき、２８ビット長の検知器５３０の出力が稼働
し、コード“0110”がマルチプレクサ５４０によって選
択される。コード長のライン５１０上のコード長が２６
でも２８でもないときは、コード“0000”がマルチプレ
クサ５４０の出力である。
８のとき、２８ビット長の検知器５３０の出力が稼働
し、コード“0110”がマルチプレクサ５４０によって選
択される。コード長のライン５１０上のコード長が２６
でも２８でもないときは、コード“0000”がマルチプレ
クサ５４０の出力である。
【００３１】マルチプレクサ５４０による４ビットのデ
ータ出力が４つの最下位ビットとしてコードライン５５
０上の２４ビットのＶＬＣデータに連なり、２８全ビッ
トのＶＬＣデータを生成する。そのため、図５に示した
回路から判ることは、ＥＯＢコードを含む２６ビットか
２８ビットのＶＬＣコードが、２６ビットか２８ビット
のＲＯＭアレイに備えられたＶＬＣを拡張せずに生成さ
れ得る点である。
ータ出力が４つの最下位ビットとしてコードライン５５
０上の２４ビットのＶＬＣデータに連なり、２８全ビッ
トのＶＬＣデータを生成する。そのため、図５に示した
回路から判ることは、ＥＯＢコードを含む２６ビットか
２８ビットのＶＬＣコードが、２６ビットか２８ビット
のＲＯＭアレイに備えられたＶＬＣを拡張せずに生成さ
れ得る点である。
【００３２】ＲＯＭアレイに備えられたＶＬＣの幅を減
少させることによって、符号器の回路規模を小さくする
ことができ、制作費を軽減できる。さらに、ＶＬＣで使
用しない余分の如何なるビットも他の目的に使用するこ
とができる。
少させることによって、符号器の回路規模を小さくする
ことができ、制作費を軽減できる。さらに、ＶＬＣで使
用しない余分の如何なるビットも他の目的に使用するこ
とができる。
【００３３】例を挙げれば、フレームの最初か又は最後
のブロックに対するＶＬＣコードは、フレームが最初か
最後のものかを知る必要がある後の処理過程で容易に特
定されるといった方法で識別できる。例えば、ＭＰＥＧ
システム符号器は、音声データを組み込むために、個々
のフレームが何処で始まって何処で終わるかを知る必要
がある。
のブロックに対するＶＬＣコードは、フレームが最初か
最後のものかを知る必要がある後の処理過程で容易に特
定されるといった方法で識別できる。例えば、ＭＰＥＧ
システム符号器は、音声データを組み込むために、個々
のフレームが何処で始まって何処で終わるかを知る必要
がある。
【００３４】本発明は、特定の模範的な具体例を挙げて
述べているが、前記の請求項目に提示した本発明の精神
や領域から外れなければ、色々な修正や変更がこの分野
の専門家によって成されることを歓迎する。
述べているが、前記の請求項目に提示した本発明の精神
や領域から外れなければ、色々な修正や変更がこの分野
の専門家によって成されることを歓迎する。
【００３５】
【発明の効果】以上説明したように本発明によれば、符
号器の可変長コード化機能を装備するための読み出し専
用メモリ（ＲＯＭ）ユニットの数を低減できるため、Ｍ
ＰＥＧシステム符号器の費用の軽減が図られる効果があ
る。
号器の可変長コード化機能を装備するための読み出し専
用メモリ（ＲＯＭ）ユニットの数を低減できるため、Ｍ
ＰＥＧシステム符号器の費用の軽減が図られる効果があ
る。
【図１】ＭＰＥＧビデオ信号に対する符号化過程を示す
ブロック図である。
ブロック図である。
【図２】ＭＰＥＧビデオのビット信号とＭＰＥＧ音声の
ビット信号とを単一のＭＰＥＧシステムのビット信号に
合成するＭＰＥＧシステム符号器を示すブロック図であ
る。
ビット信号とを単一のＭＰＥＧシステムのビット信号に
合成するＭＰＥＧシステム符号器を示すブロック図であ
る。
【図３】ブロックから量子化した周波数データの例、お
よび量子化した周波数データがどのような経路でジグザ
グに走査（スキャン）されるかを示す図である。
よび量子化した周波数データがどのような経路でジグザ
グに走査（スキャン）されるかを示す図である。
【図４】入力としてランレングスおよびレベルのデータ
を用いて可変長コードとその長さとを出力するために使
用されているＲＯＭアレイを示すブロック図である。
を用いて可変長コードとその長さとを出力するために使
用されているＲＯＭアレイを示すブロック図である。
【図５】長い可変長コードに対して追加のデータビット
を付加する本発明の符号器を示すブロック図である。
を付加する本発明の符号器を示すブロック図である。
１１０ 動き補償予測ユニット １２０ 離散コサイン変換（ＤＣＴ）ユニット １３０ 量子化ユニット １４０ ジグザグ走査ユニット １５０ ランレングス符号化ユニット １６０ 可変長符号化ユニット １７０ ビデオビット信号編集ユニット ２００ ＭＰＥＧシステム符号器 ５１０ コード長ライン ５２０ ２６ビット長検知器 ５３０ ２８ビット長検知器 ５４０ マルチプレクサ ５５０ コードライン
Claims (3)
- 【請求項１】 動画像信号を符号化する画像エンコーダ
において、 ラン長と非ゼロデータのレベルとの組合わせに応じて異
なる可変長符号が割り当てられた変換テーブルを有し、
ブロック単位でランレングス変換された画像信号を入力
信号とし、入力信号に応じて符号化データを出力すると
ともに、その符号化データの長さを示す長さデータを出
力する第１の可変長符号変換手段と、 前記長さデータに応じて前記符号化データに予め定めら
れた付加コードを付加して出力する第２の可変長符号変
換手段と、を備えることを特徴とする画像エンコーダ。 - 【請求項２】 請求項１に記載の画像エンコーダにおい
て、 前記付加コードは処理ブロックの終了コードを含むこと
を特徴とする画像エンコーダ。 - 【請求項３】 動画像信号を符号化する画像エンコーダ
において、 ラン長と非ゼロデータのレベルとの組合わせに応じて異
なる可変長符号が割り当てられた変換テーブルを用い、
ブロック単位でランレングス変換された画像信号を前記
変換テーブルに入力して、符号化データおよびその符号
化データの長さを示す長さデータを出力し、 前記長さデータに応じて前記符号化データに予め定めら
れた付加コードを付加して出力することを特徴とする可
変長符号化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/510,559 US5654704A (en) | 1995-08-02 | 1995-08-02 | Video variable length code encoder with EOB insertion responsive to word length |
| US08/510,559 | 1995-08-02 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09154133A true JPH09154133A (ja) | 1997-06-10 |
Family
ID=24031239
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8216619A Pending JPH09154133A (ja) | 1995-08-02 | 1996-07-30 | 画像エンコーダおよび可変長符号化方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5654704A (ja) |
| JP (1) | JPH09154133A (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 (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6192073B1 (en) * | 1996-08-19 | 2001-02-20 | Samsung Electronics Co., Ltd. | Methods and apparatus for processing video data |
| US6211801B1 (en) * | 1998-04-17 | 2001-04-03 | Netergy Networks | Data communication arrangement having variable length coding and method therefor |
| US7609902B2 (en) * | 2004-04-13 | 2009-10-27 | Microsoft Corporation | Implementation of discrete cosine transformation and its inverse on programmable graphics processor |
| CN105120276B (zh) * | 2015-06-15 | 2018-10-09 | 珠海市杰理科技股份有限公司 | 自适应Motion JPEG编码方法和系统 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0453229B1 (en) * | 1990-04-17 | 1997-06-18 | Matsushita Electric Industrial Co., Ltd. | Method for transmission of variable length code |
| WO1993004553A1 (en) * | 1991-08-21 | 1993-03-04 | Kabushiki Kaisha Toshiba | Image data compression apparatus |
| JPH05236427A (ja) * | 1992-02-25 | 1993-09-10 | Sony Corp | 画像信号の符号化装置及び符号化方法 |
| JPH07111461A (ja) * | 1993-10-13 | 1995-04-25 | Canon Inc | 可変長符号復号化装置 |
-
1995
- 1995-08-02 US US08/510,559 patent/US5654704A/en not_active Expired - Fee Related
-
1996
- 1996-07-30 JP JP8216619A patent/JPH09154133A/ja active Pending
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 |
|---|---|
| US5654704A (en) | 1997-08-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3743962B2 (ja) | 画像復号化方法 | |
| JP3992303B2 (ja) | 信号圧縮装置と信号伸長装置および信号圧縮方法と信号伸長方法 | |
| US20030128753A1 (en) | Optimal scanning method for transform coefficients in coding/decoding of image and video | |
| US6055272A (en) | Run length encoder | |
| KR19980071541A (ko) | 화상 처리 장치와 화상 처리방법 | |
| US5694127A (en) | Method and apparatus for efficiently generating variable length code data | |
| US20030016756A1 (en) | Processing a compressed media signal | |
| JP3686695B2 (ja) | 画像処理装置 | |
| JPH09154133A (ja) | 画像エンコーダおよび可変長符号化方法 | |
| US5680174A (en) | Predictive coding apparatus | |
| US5889560A (en) | MPEG video decoder | |
| JP2002064821A (ja) | 動画像情報の圧縮方法およびそのシステム | |
| JP3227931B2 (ja) | 符号化装置および復号化装置 | |
| KR100195717B1 (ko) | 가변 길이 복호기 | |
| KR100195715B1 (ko) | 가변 길이 복호기 | |
| KR100565707B1 (ko) | 가변길이 부호화 테이블 구조 및 이 것을 이용한 가변길이 부호화 방법 | |
| JP3269186B2 (ja) | 画像符号化装置 | |
| KR0134359B1 (ko) | 가변 스캔영역을 이용한 부호화 및 복호화시스템 | |
| KR100195722B1 (ko) | 가변 길이 복호기 | |
| JP2897649B2 (ja) | 動き補償予測符号化装置 | |
| KR100195716B1 (ko) | 가변 길이 복호기 | |
| KR100195720B1 (ko) | 가변 길이 복호기용 상태 제어기 | |
| KR100209420B1 (ko) | 패딩 기법 및 윤곽선 정보를 이용한 영상신호 부호화 방법 | |
| JPH07154788A (ja) | 映像信号の符号化装置 | |
| KR0148155B1 (ko) | 영상부호화의 esc 부호화장치 및 그 방법 |