JPH10322223A - 可変長符号化回路 - Google Patents
可変長符号化回路Info
- Publication number
- JPH10322223A JPH10322223A JP13101997A JP13101997A JPH10322223A JP H10322223 A JPH10322223 A JP H10322223A JP 13101997 A JP13101997 A JP 13101997A JP 13101997 A JP13101997 A JP 13101997A JP H10322223 A JPH10322223 A JP H10322223A
- Authority
- JP
- Japan
- Prior art keywords
- code
- data
- level data
- run
- pair
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【目的】 符号有無判定テーブルのメモリの容量を縮小
し、メモリのアクセス頻度を低減することと、１回にア
クセスする符号テーブルのメモリの容量を小さくするこ
とにより消費電力の小さな可変長符号化回路を提供す
る。 【構成】 符号有無判定テーブル１４を参照する前に、
ランデータとレベルデータ対に対する符号割り当ての有
無を調べる第１領域判定回路１１および第２領域判定回
路１３を設け、符号有無判定テーブル１４を参照する必
要のない場合に符号有無判定テーブル１４の読み出しを
停止し、符号テーブルをランデータとレベルデータのい
ずれかがゼロであるランデータとレベルデータの対に対
応する第１符号テーブル１６とランデータとレベルデー
タのいずれもゼロでないランデータとレベルデータの対
に対応する第２符号テーブル１７に分けて、第１領域判
定回路１１および第２領域判定回路１３および符号有無
判定テーブル１４の判定結果により、参照する必要のな
い方の符号テーブルの読み出しを停止する。
し、メモリのアクセス頻度を低減することと、１回にア
クセスする符号テーブルのメモリの容量を小さくするこ
とにより消費電力の小さな可変長符号化回路を提供す
る。 【構成】 符号有無判定テーブル１４を参照する前に、
ランデータとレベルデータ対に対する符号割り当ての有
無を調べる第１領域判定回路１１および第２領域判定回
路１３を設け、符号有無判定テーブル１４を参照する必
要のない場合に符号有無判定テーブル１４の読み出しを
停止し、符号テーブルをランデータとレベルデータのい
ずれかがゼロであるランデータとレベルデータの対に対
応する第１符号テーブル１６とランデータとレベルデー
タのいずれもゼロでないランデータとレベルデータの対
に対応する第２符号テーブル１７に分けて、第１領域判
定回路１１および第２領域判定回路１３および符号有無
判定テーブル１４の判定結果により、参照する必要のな
い方の符号テーブルの読み出しを停止する。
Description
【０００１】
【発明の属する技術分野】本発明は画像データの符号化
装置等で使用される可変長符号化回路に関し、詳しく
は、可変長符号化回路が有するメモリの縮小化およびア
クセス頻度低減に関するものである。
装置等で使用される可変長符号化回路に関し、詳しく
は、可変長符号化回路が有するメモリの縮小化およびア
クセス頻度低減に関するものである。
【０００２】
【従来の技術】画像信号はデータ量が非常に多いため、
圧縮して送信または記録を行い、受信または再生して伸
長することが行われる。画像データを圧縮する手法の一
つとして可変長符号化方式が挙げられる。これは入力さ
れる係数列を符号化する際に、発生確率の高い係数列の
パターンには短い符号長の符号を、発生確率の低い係数
列のパターンには長い符号長の符号を割り当てることで
平均符号長を短くするものである。
圧縮して送信または記録を行い、受信または再生して伸
長することが行われる。画像データを圧縮する手法の一
つとして可変長符号化方式が挙げられる。これは入力さ
れる係数列を符号化する際に、発生確率の高い係数列の
パターンには短い符号長の符号を、発生確率の低い係数
列のパターンには長い符号長の符号を割り当てることで
平均符号長を短くするものである。
【０００３】図５に、可変長符号化回路を含む符号化装
置の一般的な構成例を示す。入力画像は８×８の画素デ
ータに分割されて入力され、離散コサイン変換（ＤＣ
Ｔ：Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏ
ｒｍａｔｉｏｎ）回路５１で周波数成分を表わす８×８
の係数に変換される。これらの係数は順序変換回路５２
で低周波成分から順に並び換えられ、量子化回路５３で
量子化される。最後に、可変長符号化回路５４で可変長
符号に符号化され出力される。
置の一般的な構成例を示す。入力画像は８×８の画素デ
ータに分割されて入力され、離散コサイン変換（ＤＣ
Ｔ：Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏ
ｒｍａｔｉｏｎ）回路５１で周波数成分を表わす８×８
の係数に変換される。これらの係数は順序変換回路５２
で低周波成分から順に並び換えられ、量子化回路５３で
量子化される。最後に、可変長符号化回路５４で可変長
符号に符号化され出力される。
【０００４】図６に、可変長符号化回路の従来例を示
す。ラン・レベル対生成回路６１において、入力された
係数列を、連続して係数がゼロとなる個数を表わすラン
データとゼロに続く非ゼロ係数を表わすレベルデータと
に変換し、符号テーブル６２において、予め記憶されて
いるランデータとレベルデータの対と符号および符号長
の対応表を参照して対応する符号と符号長が出力され
る。符号テーブル６２から出力される符号は、種々の符
号長を有しており、場合によって図示しない固定長変換
回路を用いて固定長になるよう詰められることもある。
す。ラン・レベル対生成回路６１において、入力された
係数列を、連続して係数がゼロとなる個数を表わすラン
データとゼロに続く非ゼロ係数を表わすレベルデータと
に変換し、符号テーブル６２において、予め記憶されて
いるランデータとレベルデータの対と符号および符号長
の対応表を参照して対応する符号と符号長が出力され
る。符号テーブル６２から出力される符号は、種々の符
号長を有しており、場合によって図示しない固定長変換
回路を用いて固定長になるよう詰められることもある。
【０００５】一般的に可変長符号化回路ではランデータ
とレベルデータの対全てに固有の可変長の符号を割り当
てるのではなく、発生確率の低いランデータとレベルデ
ータの対には特定のエスケープ符号を先頭にしてランデ
ータとレベルデータをそのまま付加した固定長の符号を
割り当てたり、式（１）のように固有の符号が割り当て
られている２つ別ののランデータとレベルデータの対に
変更することが行われる。
とレベルデータの対全てに固有の可変長の符号を割り当
てるのではなく、発生確率の低いランデータとレベルデ
ータの対には特定のエスケープ符号を先頭にしてランデ
ータとレベルデータをそのまま付加した固定長の符号を
割り当てたり、式（１）のように固有の符号が割り当て
られている２つ別ののランデータとレベルデータの対に
変更することが行われる。
【０００６】
【数１】
【０００７】ここで、ＲとＬはそれぞれランデータとレ
ベルデータを表わす。本来レベルデータは非ゼロ係数で
あるが、この変更によりゼロのレベルデータが定義され
る。
ベルデータを表わす。本来レベルデータは非ゼロ係数で
あるが、この変更によりゼロのレベルデータが定義され
る。
【０００８】この方式で用いられるランデータとレベル
データの対と符号の割り当ての例をを図７に表わす。こ
こでは、符号そのものではなく、符号長で割り当ての様
子を示している。ここで、レベルデータは絶対値をとっ
て０から２５５、ランデータは０から６１まで定義され
ている。レベルデータが０でない場合にはレベルデータ
の正負を表わす１ビットが符号長に含まれている。空欄
になっているところは符号が割り当てられていない部分
で、式（１）による変換により符号が割り当てられてい
るランデータとレベルデータの対に変更される。例え
ば、ランデータとレベルデータがそれぞれ１０と２０の
場合には符号が割り当てられていないので、式（１）に
基づいてランデータとレベルデータが９と０および０と
２０の２つの対に変更される。図７の中で、発生確率の
高いランデータとレベルデータの対には短い符号が、発
生確率の低いランデータとレベルデータの対には長い符
号が割り当てられている。
データの対と符号の割り当ての例をを図７に表わす。こ
こでは、符号そのものではなく、符号長で割り当ての様
子を示している。ここで、レベルデータは絶対値をとっ
て０から２５５、ランデータは０から６１まで定義され
ている。レベルデータが０でない場合にはレベルデータ
の正負を表わす１ビットが符号長に含まれている。空欄
になっているところは符号が割り当てられていない部分
で、式（１）による変換により符号が割り当てられてい
るランデータとレベルデータの対に変更される。例え
ば、ランデータとレベルデータがそれぞれ１０と２０の
場合には符号が割り当てられていないので、式（１）に
基づいてランデータとレベルデータが９と０および０と
２０の２つの対に変更される。図７の中で、発生確率の
高いランデータとレベルデータの対には短い符号が、発
生確率の低いランデータとレベルデータの対には長い符
号が割り当てられている。
【０００９】この方式による従来の可変長符号化回路の
例を図８に示す。ラン・レベル対生成回路８１におい
て、入力された係数列を、連続して係数がゼロとなる個
数を表わすランデータとゼロに続く非ゼロ係数を表わす
レベルデータとに変換し、符号有無判定テーブル８２に
おいてランデータとレベルデータの対に符号が割り当て
られているかどうかを調べる。符号が割り当てられてい
る場合には、ランデータとレベルデータの対は符号テー
ブル８４に転送され、予め記憶されているランデータと
レベルデータの対と符号および符号長の対応表を参照し
て対応する符号と符号長に変換されて出力される。符号
が割り当てられていない場合には、ランデータとレベル
データの対はラン・レベル変更回路８３に転送され、式
（１）の変更が行われ（この時点で、レベルデータはゼ
ロも取り得る）、２組のランデータとレベルデータの対
が符号テーブル８４に転送され、それぞれ符号と符号長
に変換されて出力される。
例を図８に示す。ラン・レベル対生成回路８１におい
て、入力された係数列を、連続して係数がゼロとなる個
数を表わすランデータとゼロに続く非ゼロ係数を表わす
レベルデータとに変換し、符号有無判定テーブル８２に
おいてランデータとレベルデータの対に符号が割り当て
られているかどうかを調べる。符号が割り当てられてい
る場合には、ランデータとレベルデータの対は符号テー
ブル８４に転送され、予め記憶されているランデータと
レベルデータの対と符号および符号長の対応表を参照し
て対応する符号と符号長に変換されて出力される。符号
が割り当てられていない場合には、ランデータとレベル
データの対はラン・レベル変更回路８３に転送され、式
（１）の変更が行われ（この時点で、レベルデータはゼ
ロも取り得る）、２組のランデータとレベルデータの対
が符号テーブル８４に転送され、それぞれ符号と符号長
に変換されて出力される。
【００１０】ここで、符号有無判定テーブル８２は、図
９のように構成されており、それぞれのランデータとレ
ベルデータの対に対応して符号が割り当てられているこ
とを示す１、または、符号が割り当てられていないこと
を示す０が予め記憶されている。符号テーブル８４に
は、図７に示すように符号が割り当てられているランデ
ータとレベルデータの対に対応して符号および符号長が
予め記憶されている。
９のように構成されており、それぞれのランデータとレ
ベルデータの対に対応して符号が割り当てられているこ
とを示す１、または、符号が割り当てられていないこと
を示す０が予め記憶されている。符号テーブル８４に
は、図７に示すように符号が割り当てられているランデ
ータとレベルデータの対に対応して符号および符号長が
予め記憶されている。
【００１１】
【発明が解決しようとする課題】上述の従来の可変長符
号化回路では以下のような問題がある。
号化回路では以下のような問題がある。
【００１２】符号有無判定テーブル８２において符号の
割り当ての有無を判定する場合、図９に示すように、ア
ドレスはランデータを表わす６ビットとレベルデータの
絶対値を表わす８ビットの合計１４ビットのアドレスが
必要で、ワード数は２５５×６２＝１５８１０ワード
で、出力は符号の割り当ての有無を表わす１ビットとな
り、合計１５８１０×１＝１５８１０ビットの大きな容
量のメモリが必要となる。また、ラン・レベル対生成回
路８１において生成されるランデータとレベルデータの
対全てに対応して符号有無判定テーブル８２が参照され
る。したがって、大きな容量のメモリのアクセス頻度が
高く消費電力が大きくなる。
割り当ての有無を判定する場合、図９に示すように、ア
ドレスはランデータを表わす６ビットとレベルデータの
絶対値を表わす８ビットの合計１４ビットのアドレスが
必要で、ワード数は２５５×６２＝１５８１０ワード
で、出力は符号の割り当ての有無を表わす１ビットとな
り、合計１５８１０×１＝１５８１０ビットの大きな容
量のメモリが必要となる。また、ラン・レベル対生成回
路８１において生成されるランデータとレベルデータの
対全てに対応して符号有無判定テーブル８２が参照され
る。したがって、大きな容量のメモリのアクセス頻度が
高く消費電力が大きくなる。
【００１３】また、符号テーブル８４において符号と符
号長に変換する場合、図７に示すように、アドレスはラ
ンデータを表わす６ビットとレベルデータの絶対値を表
わす８ビットとレベルデータの正負を表わす１ビットの
合計１５ビットのアドレスが必要となる。また、レベル
データがゼロとなるランデータとレベルデータの対は６
２個、それ以外は３１５個あるので、ワード数は６２＋
３１５×２＝６９２ワードで、出力は符号を表わす１６
ビットと符号長を表わす４ビットの合計２０ビットとな
り、合計６９２×２０＝１３８４０ビットの大きな容量
のメモリが必要で、符号有無判定テーブル８２において
符号が割り当てられていると判断されたランデータとレ
ベルデータの対とラン・レベル対変更回路８３で新たに
生成される２組のランデータとレベルデータの対全てに
対応して符号テーブル８４が参照される。したがって、
１回にアクセスするメモリの容量が大きく消費電力が大
きくなる。
号長に変換する場合、図７に示すように、アドレスはラ
ンデータを表わす６ビットとレベルデータの絶対値を表
わす８ビットとレベルデータの正負を表わす１ビットの
合計１５ビットのアドレスが必要となる。また、レベル
データがゼロとなるランデータとレベルデータの対は６
２個、それ以外は３１５個あるので、ワード数は６２＋
３１５×２＝６９２ワードで、出力は符号を表わす１６
ビットと符号長を表わす４ビットの合計２０ビットとな
り、合計６９２×２０＝１３８４０ビットの大きな容量
のメモリが必要で、符号有無判定テーブル８２において
符号が割り当てられていると判断されたランデータとレ
ベルデータの対とラン・レベル対変更回路８３で新たに
生成される２組のランデータとレベルデータの対全てに
対応して符号テーブル８４が参照される。したがって、
１回にアクセスするメモリの容量が大きく消費電力が大
きくなる。
【００１４】本発明は、上記従来の問題を解決するもの
で、符号有無判定テーブルのメモリの容量を縮小し、メ
モリのアクセス頻度を低減することと、１回にアクセス
する符号テーブルのメモリの容量を小さくすることによ
り消費電力の小さな可変長符号化回路を提供することを
目的とする。
で、符号有無判定テーブルのメモリの容量を縮小し、メ
モリのアクセス頻度を低減することと、１回にアクセス
する符号テーブルのメモリの容量を小さくすることによ
り消費電力の小さな可変長符号化回路を提供することを
目的とする。
【００１５】
【課題を解決するための手段】本発明の可変長符号化回
路は、入力された係数列を、連続して係数がゼロとなる
個数を表わすランデータとゼロに続く非ゼロ係数を表わ
すレベルデータとに変換し、ランデータとレベルデータ
の対を対応する可変長符号に変換して出力する可変長符
号化回路であって、ランデータがゼロである第１の領域
にランデータとレベルデータの対が含まれていることを
判定する第１の判定手段と、ランデータがゼロでなくレ
ベルデータが一定値以上となるかまたはランデータが一
定値以上となる第２の領域にランデータとレベルデータ
の対が含まれていることを判定する第２の判定手段と、
ランデータとレベルデータの対に対応する符号が割り当
てられていないことを判定する第３の判定手段とを有
し、上記第１および第２の判定手段の判定結果の少なく
とも一つが真である場合に第３の判定手段を停止するこ
とを特徴としており、そのことにより上記目的が達成さ
れる。
路は、入力された係数列を、連続して係数がゼロとなる
個数を表わすランデータとゼロに続く非ゼロ係数を表わ
すレベルデータとに変換し、ランデータとレベルデータ
の対を対応する可変長符号に変換して出力する可変長符
号化回路であって、ランデータがゼロである第１の領域
にランデータとレベルデータの対が含まれていることを
判定する第１の判定手段と、ランデータがゼロでなくレ
ベルデータが一定値以上となるかまたはランデータが一
定値以上となる第２の領域にランデータとレベルデータ
の対が含まれていることを判定する第２の判定手段と、
ランデータとレベルデータの対に対応する符号が割り当
てられていないことを判定する第３の判定手段とを有
し、上記第１および第２の判定手段の判定結果の少なく
とも一つが真である場合に第３の判定手段を停止するこ
とを特徴としており、そのことにより上記目的が達成さ
れる。
【００１６】また、この発明は、上記第３の判定手段
が、上記第１の領域および第２の領域以外の領域に含ま
れるランデータとレベルデータの対に対応する符号の有
無を記憶する記憶装置により構成するものである。
が、上記第１の領域および第２の領域以外の領域に含ま
れるランデータとレベルデータの対に対応する符号の有
無を記憶する記憶装置により構成するものである。
【００１７】また、本発明の可変長符号化回路は、入力
された係数列を、連続して係数がゼロとなる個数を表わ
すランデータとゼロに続く非ゼロ係数を表わすレベルデ
ータとに変換し、ランデータとレベルデータの対を対応
する可変長符号に変換して出力する可変長符号化回路で
あって、ランデータがゼロである第１の領域にランデー
タとレベルデータの対が含まれていることを判定する第
１の判定手段と、ランデータがゼロでなくレベルデータ
が一定値以上となるかまたはランデータが一定値以上と
なる第２の領域にランデータとレベルデータの対が含ま
れていることを判定する第２の判定手段と、ランデータ
とレベルデータの対に対応する符号が割り当てられてい
ないことを判定する第３の判定手段と、ランデータとレ
ベルデータのいずれかがゼロであるランデータとレベル
データの対に対応する第１の符号変換手段と、ランデー
タとレベルデータのいずれもゼロでないランデータとレ
ベルデータの対に対応する第２の符号変換手段とを有
し、上記第１および第２および第３の判定手段の判定結
果の少なくとも一つが真である場合に第２の符号変換手
段を停止するか、または第１および第２および第３の判
定手段の判定結果が全て偽である場合に第１の符号変換
手段を停止することを特徴としても良く、そのことによ
り上記目的が達成される。
された係数列を、連続して係数がゼロとなる個数を表わ
すランデータとゼロに続く非ゼロ係数を表わすレベルデ
ータとに変換し、ランデータとレベルデータの対を対応
する可変長符号に変換して出力する可変長符号化回路で
あって、ランデータがゼロである第１の領域にランデー
タとレベルデータの対が含まれていることを判定する第
１の判定手段と、ランデータがゼロでなくレベルデータ
が一定値以上となるかまたはランデータが一定値以上と
なる第２の領域にランデータとレベルデータの対が含ま
れていることを判定する第２の判定手段と、ランデータ
とレベルデータの対に対応する符号が割り当てられてい
ないことを判定する第３の判定手段と、ランデータとレ
ベルデータのいずれかがゼロであるランデータとレベル
データの対に対応する第１の符号変換手段と、ランデー
タとレベルデータのいずれもゼロでないランデータとレ
ベルデータの対に対応する第２の符号変換手段とを有
し、上記第１および第２および第３の判定手段の判定結
果の少なくとも一つが真である場合に第２の符号変換手
段を停止するか、または第１および第２および第３の判
定手段の判定結果が全て偽である場合に第１の符号変換
手段を停止することを特徴としても良く、そのことによ
り上記目的が達成される。
【００１８】以下に本発明の作用を記載する。符号有無
判定テーブルを参照する前に、ランデータとレベルデー
タ対に対する符号割り当ての有無を調べる第１および第
２の判定手段を設け、符号有無判定テーブルを参照する
必要のない場合に符号有無判定テーブルの読み出しを停
止するので、符号有無判定テーブルのメモリ容量を小さ
くできるとともに、符号有無判定テーブルのメモリアク
セス頻度を低減することができる。
判定テーブルを参照する前に、ランデータとレベルデー
タ対に対する符号割り当ての有無を調べる第１および第
２の判定手段を設け、符号有無判定テーブルを参照する
必要のない場合に符号有無判定テーブルの読み出しを停
止するので、符号有無判定テーブルのメモリ容量を小さ
くできるとともに、符号有無判定テーブルのメモリアク
セス頻度を低減することができる。
【００１９】また、符号テーブルをランデータとレベル
データのいずれかがゼロであるランデータとレベルデー
タの対に対応する符号テーブルとランデータとレベルデ
ータのいずれもゼロでないランデータとレベルデータの
対に対応する符号テーブルに分けて、ランデータとレベ
ルデータの対がどちらの符号テーブルを参照すべきかを
判定する第１、第２および第３の判定手段を設け、参照
する必要のない方の符号テーブルの読み出しを停止する
ので、１回にアクセスする符号テーブルのメモリの容量
を小さくできる。
データのいずれかがゼロであるランデータとレベルデー
タの対に対応する符号テーブルとランデータとレベルデ
ータのいずれもゼロでないランデータとレベルデータの
対に対応する符号テーブルに分けて、ランデータとレベ
ルデータの対がどちらの符号テーブルを参照すべきかを
判定する第１、第２および第３の判定手段を設け、参照
する必要のない方の符号テーブルの読み出しを停止する
ので、１回にアクセスする符号テーブルのメモリの容量
を小さくできる。
【００２０】以上のように符号有無判定テーブルのメモ
リ容量を縮小し、メモリのアクセス頻度を低減すること
と、１回にアクセスする符号テーブルのメモリ容量を小
さくすることによりことで、消費電力を低減できる。
リ容量を縮小し、メモリのアクセス頻度を低減すること
と、１回にアクセスする符号テーブルのメモリ容量を小
さくすることによりことで、消費電力を低減できる。
【００２１】
【実施例】以下、本発明の実施例について説明する。図
１は本発明の実施例の可変長符号化回路のブロック図で
ある。ラン・レベル対生成回路１１において、入力され
た係数列を、連続して係数がゼロとなる個数を表わすラ
ンデータとゼロに続く非ゼロ係数を表わすレベルデータ
とに変換し、ランデータとレベルデータの対が第１領域
判定回路１２に転送される。第１領域判定回路１２にお
いてランデータがゼロかどうかが判定され、判定結果が
真の場合には第１符号テーブル１６に、偽の場合には第
２領域判定回路１３にランデータとレベルデータの対が
転送される。第２領域判定回路１３において、ランデー
タが１５以上またはレベルデータが１８以上かどうかが
判定され、判定結果が真の場合にはラン・レベル対変更
回路に、偽の場合には符号有無判定テーブル１４にラン
データとレベルデータの対が転送される。
１は本発明の実施例の可変長符号化回路のブロック図で
ある。ラン・レベル対生成回路１１において、入力され
た係数列を、連続して係数がゼロとなる個数を表わすラ
ンデータとゼロに続く非ゼロ係数を表わすレベルデータ
とに変換し、ランデータとレベルデータの対が第１領域
判定回路１２に転送される。第１領域判定回路１２にお
いてランデータがゼロかどうかが判定され、判定結果が
真の場合には第１符号テーブル１６に、偽の場合には第
２領域判定回路１３にランデータとレベルデータの対が
転送される。第２領域判定回路１３において、ランデー
タが１５以上またはレベルデータが１８以上かどうかが
判定され、判定結果が真の場合にはラン・レベル対変更
回路に、偽の場合には符号有無判定テーブル１４にラン
データとレベルデータの対が転送される。
【００２２】符号有無判定テーブル１４においてランデ
ータとレベルデータの対に符号が割り当てられているか
どうかを調べ、符号が割り当てられている場合には第２
符号テーブル１７に、符号が割り当てられていない場合
にはラン・レベル変更回路１５にランデータとレベルデ
ータの対が転送される。ラン・レベル変更回路１５では
式（１）の変更を行った後で、２組のランデータとレベ
ルデータの対が第１符号テーブル１６に転送される。第
１符号テーブル１６または第２符号テーブル１７におい
て、予め記憶されているランデータとレベルデータの対
と符号および符号長の対応表を参照して対応する符号と
符号長に変換されて出力され、第１符号テーブル１６ま
たは第２符号テーブル１７の出力のうち有効な出力が出
力選択回路１８で選択されて出力される。
ータとレベルデータの対に符号が割り当てられているか
どうかを調べ、符号が割り当てられている場合には第２
符号テーブル１７に、符号が割り当てられていない場合
にはラン・レベル変更回路１５にランデータとレベルデ
ータの対が転送される。ラン・レベル変更回路１５では
式（１）の変更を行った後で、２組のランデータとレベ
ルデータの対が第１符号テーブル１６に転送される。第
１符号テーブル１６または第２符号テーブル１７におい
て、予め記憶されているランデータとレベルデータの対
と符号および符号長の対応表を参照して対応する符号と
符号長に変換されて出力され、第１符号テーブル１６ま
たは第２符号テーブル１７の出力のうち有効な出力が出
力選択回路１８で選択されて出力される。
【００２３】以下に詳細な説明を行う。図９の従来の符
号有無テーブルに示すように、ランデータがゼロとなる
第１の領域には符号が割り当てられているが、この領域
に含まれるランデータとレベルデータの対は第１領域判
定回路１２で真と判定され符号有無判定テーブル１４を
介さず第１テーブル１６に転送される。また、ランデー
タが１５以上またはランデータがゼロでなくレベルデー
タが１８以上となる第２の領域には符号が割り当てられ
ていないが、この領域に含まれるランデータとレベルデ
ータの対は第２領域判定回路１３で真と判定され符号有
無判定テーブル１４を介さずラン・レベル対変更回路１
５に転送される。また、図７に示す従来の符号テーブル
のうち、ランデータとレベルデータのいずれかがゼロで
あるランデータとレベルデータの対には第１符号テーブ
ル１６が対応し、ランデータとレベルデータのいずれも
ゼロでないランデータとレベルデータの対には第２符号
テーブル１７が対応している。
号有無テーブルに示すように、ランデータがゼロとなる
第１の領域には符号が割り当てられているが、この領域
に含まれるランデータとレベルデータの対は第１領域判
定回路１２で真と判定され符号有無判定テーブル１４を
介さず第１テーブル１６に転送される。また、ランデー
タが１５以上またはランデータがゼロでなくレベルデー
タが１８以上となる第２の領域には符号が割り当てられ
ていないが、この領域に含まれるランデータとレベルデ
ータの対は第２領域判定回路１３で真と判定され符号有
無判定テーブル１４を介さずラン・レベル対変更回路１
５に転送される。また、図７に示す従来の符号テーブル
のうち、ランデータとレベルデータのいずれかがゼロで
あるランデータとレベルデータの対には第１符号テーブ
ル１６が対応し、ランデータとレベルデータのいずれも
ゼロでないランデータとレベルデータの対には第２符号
テーブル１７が対応している。
【００２４】第１領域判定回路１２または第２領域判定
回路１３の判定結果が真の場合には符号有無判定テーブ
ル１４の動作が停止するように構成されている。また、
第１領域判定回路１２または第２領域判定回路１３の判
定結果が真の場合または符号有無判定テーブル１４で符
号が割り当てられていないと判定した場合には第２符号
テーブル１７の動作が停止するように構成されている。
また、符号有無判定テーブル１４で符号が割り当てられ
ていると判定した場合には第１符号テーブル１６の動作
が停止するように構成されている。各テーブルの動作を
停止させるには、テーブルの入力が変化しないように固
定してもよく、テーブルを構成するメモリのセレクト信
号をオフ状態にしてもよい。
回路１３の判定結果が真の場合には符号有無判定テーブ
ル１４の動作が停止するように構成されている。また、
第１領域判定回路１２または第２領域判定回路１３の判
定結果が真の場合または符号有無判定テーブル１４で符
号が割り当てられていないと判定した場合には第２符号
テーブル１７の動作が停止するように構成されている。
また、符号有無判定テーブル１４で符号が割り当てられ
ていると判定した場合には第１符号テーブル１６の動作
が停止するように構成されている。各テーブルの動作を
停止させるには、テーブルの入力が変化しないように固
定してもよく、テーブルを構成するメモリのセレクト信
号をオフ状態にしてもよい。
【００２５】符号有無判定テーブル１４は、図２のよう
に構成されており、符号が割り当てられていることを示
す１、または、符号が割り当てられていないことを示す
０が予め記憶されている。符号有無判定テーブル１４に
おいて符号を判定する場合、アドレスは、ランデータを
表わす６ビットのうち下位４ビットとレベルデータの絶
対値を表わす８ビットのうち下位５ビットの合計９ビッ
トのアドレスですみ、従来の１４ビットのアドレスと比
べてデコーダ回路を縮小できる。また、ワード数は１７
×１４＝２３８ワードで、出力は符号の有無の１ビット
となり、合計２３８×１＝２３８ビットのメモリ容量で
すみ、従来の１５８１０ビットと比較してメモリ容量が
１／６０以下に小さくなる。
に構成されており、符号が割り当てられていることを示
す１、または、符号が割り当てられていないことを示す
０が予め記憶されている。符号有無判定テーブル１４に
おいて符号を判定する場合、アドレスは、ランデータを
表わす６ビットのうち下位４ビットとレベルデータの絶
対値を表わす８ビットのうち下位５ビットの合計９ビッ
トのアドレスですみ、従来の１４ビットのアドレスと比
べてデコーダ回路を縮小できる。また、ワード数は１７
×１４＝２３８ワードで、出力は符号の有無の１ビット
となり、合計２３８×１＝２３８ビットのメモリ容量で
すみ、従来の１５８１０ビットと比較してメモリ容量が
１／６０以下に小さくなる。
【００２６】また、ランデータとレベルデータが取り得
る２５５×６２＝１５８１０通りの組み合わせのうち、
１７×１４＝２３８通りの組み合わせになる場合のみ符
号有無判定テーブル１４が参照されるため、メモリのア
クセス頻度が低くなる。
る２５５×６２＝１５８１０通りの組み合わせのうち、
１７×１４＝２３８通りの組み合わせになる場合のみ符
号有無判定テーブル１４が参照されるため、メモリのア
クセス頻度が低くなる。
【００２７】以上のように、符号有無判定テーブル１４
を参照する前に、ランデータとレベルデータ対に対する
符号割り当ての有無を調べる第１領域判定回路１１およ
び第２領域判定回路１３を設け、符号有無判定テーブル
１４を参照する必要のない場合に符号有無判定テーブル
１４の読み出しを停止するので、符号有無判定テーブル
１４のメモリ容量を小さくできるとともに、符号有無判
定テーブル１４のメモリアクセス頻度を低減することが
できる。
を参照する前に、ランデータとレベルデータ対に対する
符号割り当ての有無を調べる第１領域判定回路１１およ
び第２領域判定回路１３を設け、符号有無判定テーブル
１４を参照する必要のない場合に符号有無判定テーブル
１４の読み出しを停止するので、符号有無判定テーブル
１４のメモリ容量を小さくできるとともに、符号有無判
定テーブル１４のメモリアクセス頻度を低減することが
できる。
【００２８】また、第１符号テーブル１６は、図３のよ
うにレベルデータがゼロでない場合とレベルデータがゼ
ロの場合に対応する２つのメモリに分けて構成されてい
る。レベルデータがゼロか否かは簡単な回路で判定でき
る。レベルデータがゼロでない場合には、アドレスは、
レベルデータの絶対値を表わす８ビットとレベルデータ
の正負を表わす１ビットの合計９ビットのアドレスです
み、従来の１５ビットのアドレスと比べてデコーダ回路
を縮小できる。また、ワード数は２５５×２＝５１０ワ
ードで、出力は符号を表わす１６ビットと符号長を表わ
す４ビットの合計２０ビットとなり、合計５１０×２０
＝１０２００ビットのメモリ容量となる。また、レベル
データがゼロの場合には、アドレスは、ランデータを表
わす６ビットのアドレスですみ、従来の１５ビットのア
ドレスと比べてデコーダ回路を縮小できる。また、ワー
ド数は６２ワードで、出力は符号を表わす１３ビットと
符号長を表わす４ビットの合計１７ビットとなり、合計
６２×１３＝８０６ビットのメモリ容量となる。
うにレベルデータがゼロでない場合とレベルデータがゼ
ロの場合に対応する２つのメモリに分けて構成されてい
る。レベルデータがゼロか否かは簡単な回路で判定でき
る。レベルデータがゼロでない場合には、アドレスは、
レベルデータの絶対値を表わす８ビットとレベルデータ
の正負を表わす１ビットの合計９ビットのアドレスです
み、従来の１５ビットのアドレスと比べてデコーダ回路
を縮小できる。また、ワード数は２５５×２＝５１０ワ
ードで、出力は符号を表わす１６ビットと符号長を表わ
す４ビットの合計２０ビットとなり、合計５１０×２０
＝１０２００ビットのメモリ容量となる。また、レベル
データがゼロの場合には、アドレスは、ランデータを表
わす６ビットのアドレスですみ、従来の１５ビットのア
ドレスと比べてデコーダ回路を縮小できる。また、ワー
ド数は６２ワードで、出力は符号を表わす１３ビットと
符号長を表わす４ビットの合計１７ビットとなり、合計
６２×１３＝８０６ビットのメモリ容量となる。
【００２９】以上より、第１符号テーブル１６は、合計
で１０２００＋８０６＝１１００６ビットのメモリ容量
となる。また、第２符号テーブル１７は、図４に示すよ
うに、アドレスは、ランデータを表わす６ビットのうち
下位４ビットとレベルデータの絶対値を表わす８ビット
のうち下位５ビットとレベルデータの正負を表わす１ビ
ットの合計１０ビットのアドレスですみ、従来の１５ビ
ットのアドレスと比べてデコーダ回路を縮小できる。ま
た、ワード数は６０×２＝１２０ワードで、出力は符号
を表わす１３ビットと符号長を表わす４ビットの合計１
７ビットとなり、合計１２０×１７＝２０４０ビットの
メモリ容量となる。従来は１３８４０ビットのメモリ容
量の符号テーブルが常に参照されていたが、１１００６
ビットのメモリ容量の第１符号テーブル１６が第１領域
判定回路１２または第２領域判定回路１３の判定結果が
真の場合または符号有無判定テーブル１４で符号が割り
当てられていないと判定した場合のみに参照され、２０
４０ビットのメモリ容量の第２符号テーブル１７が符号
有無判定テーブル１４で符号が割り当てられていると判
定した場合のみに参照される。したがって、１回にアク
セスする符号テーブルのメモリの容量が小さくなる。
で１０２００＋８０６＝１１００６ビットのメモリ容量
となる。また、第２符号テーブル１７は、図４に示すよ
うに、アドレスは、ランデータを表わす６ビットのうち
下位４ビットとレベルデータの絶対値を表わす８ビット
のうち下位５ビットとレベルデータの正負を表わす１ビ
ットの合計１０ビットのアドレスですみ、従来の１５ビ
ットのアドレスと比べてデコーダ回路を縮小できる。ま
た、ワード数は６０×２＝１２０ワードで、出力は符号
を表わす１３ビットと符号長を表わす４ビットの合計１
７ビットとなり、合計１２０×１７＝２０４０ビットの
メモリ容量となる。従来は１３８４０ビットのメモリ容
量の符号テーブルが常に参照されていたが、１１００６
ビットのメモリ容量の第１符号テーブル１６が第１領域
判定回路１２または第２領域判定回路１３の判定結果が
真の場合または符号有無判定テーブル１４で符号が割り
当てられていないと判定した場合のみに参照され、２０
４０ビットのメモリ容量の第２符号テーブル１７が符号
有無判定テーブル１４で符号が割り当てられていると判
定した場合のみに参照される。したがって、１回にアク
セスする符号テーブルのメモリの容量が小さくなる。
【００３０】以上のように、符号テーブルをランデータ
とレベルデータのいずれかがゼロであるランデータとレ
ベルデータの対に対応する第１符号テーブル１６とラン
データとレベルデータのいずれもゼロでないランデータ
とレベルデータの対に対応する第２符号テーブル１７に
分けて、ランデータとレベルデータの対がどちらの符号
テーブルを参照すべきかを判定する第１領域判定回路１
２、第２領域判定回路１３および符号有無判定テーブル
１４を設け、参照する必要のない方の符号テーブルの読
み出しを停止するので、１回にアクセスする符号テーブ
ルのメモリの容量を小さくできる。
とレベルデータのいずれかがゼロであるランデータとレ
ベルデータの対に対応する第１符号テーブル１６とラン
データとレベルデータのいずれもゼロでないランデータ
とレベルデータの対に対応する第２符号テーブル１７に
分けて、ランデータとレベルデータの対がどちらの符号
テーブルを参照すべきかを判定する第１領域判定回路１
２、第２領域判定回路１３および符号有無判定テーブル
１４を設け、参照する必要のない方の符号テーブルの読
み出しを停止するので、１回にアクセスする符号テーブ
ルのメモリの容量を小さくできる。
【００３１】
【発明の効果】以上のように本発明に係る可変長符号化
装置によれば、符号有無判定テーブルを参照する前に、
ランデータとレベルデータ対に対する符号割り当ての有
無を調べる第１および第２の判定手段を設け、符号有無
判定テーブルを参照する必要のない場合に符号有無判定
テーブルの読み出しを停止するので、符号有無判定テー
ブルのメモリ容量を小さくできるとともに、符号有無判
定テーブルのメモリアクセス頻度を低減することができ
ることと、符号テーブルをランデータとレベルデータの
いずれかがゼロであるランデータとレベルデータの対に
対応する符号テーブルとランデータとレベルデータのい
ずれもゼロでないランデータとレベルデータの対に対応
する符号テーブルに分けて、ランデータとレベルデータ
の対がどちらの符号テーブルを参照すべきかを判定する
第１、第２および第３の判定手段を設け、参照する必要
のない方の符号テーブルの読み出しを停止するので、１
回にアクセスする符号テーブルのメモリの容量を小さく
できることにより消費電力の小さな可変長符号化を提供
することができる。
装置によれば、符号有無判定テーブルを参照する前に、
ランデータとレベルデータ対に対する符号割り当ての有
無を調べる第１および第２の判定手段を設け、符号有無
判定テーブルを参照する必要のない場合に符号有無判定
テーブルの読み出しを停止するので、符号有無判定テー
ブルのメモリ容量を小さくできるとともに、符号有無判
定テーブルのメモリアクセス頻度を低減することができ
ることと、符号テーブルをランデータとレベルデータの
いずれかがゼロであるランデータとレベルデータの対に
対応する符号テーブルとランデータとレベルデータのい
ずれもゼロでないランデータとレベルデータの対に対応
する符号テーブルに分けて、ランデータとレベルデータ
の対がどちらの符号テーブルを参照すべきかを判定する
第１、第２および第３の判定手段を設け、参照する必要
のない方の符号テーブルの読み出しを停止するので、１
回にアクセスする符号テーブルのメモリの容量を小さく
できることにより消費電力の小さな可変長符号化を提供
することができる。
【図１】本発明の実施例を示す可変長符号化回路のブロ
ック図である。
ック図である。
【図２】本発明の実施例の可変長符号化回路における符
号有無判定テーブルの内容を示す図である。
号有無判定テーブルの内容を示す図である。
【図３】本発明の実施例の可変長符号化回路における第
１符号テーブルの内容を示す図である。
１符号テーブルの内容を示す図である。
【図４】本発明の実施例の可変長符号化回路における第
２符号テーブルの内容を示す図である。
２符号テーブルの内容を示す図である。
【図５】一般的な符号化装置の構成を示す図である。
【図６】従来例の可変長符号化回路のブロック図であ
る。
る。
【図７】従来例の可変長符号化回路におけるランデータ
とレベルデータの対に対する符号長の割り当てを示す図
である。
とレベルデータの対に対する符号長の割り当てを示す図
である。
【図８】第２の従来例の可変長符号化回路のブロック図
である。
である。
【図９】第２の従来例の可変長符号化回路における符号
有無判定テーブルの内容内容を示す図である。
有無判定テーブルの内容内容を示す図である。
１１、６１、８１ ラン・レベル対生成回路 １２ 第１領域判定回路 １３ 第２領域判定回路 １４、８２ 符号有無判定テーブル １５、８３ ラン・レベル対変更回路 １６ 第１符号テーブル １７ 第２符号テーブル １８ 出力選択回路 ５１ ＤＣＴ回路 ５２ 順序変換回路 ５３ 量子化回路 ５４ 可変長符号化回路 ６２、８４ 符号テーブル
Claims (3)
- 【請求項１】 入力された係数列を、連続して係数がゼ
ロとなる個数を表わすランデータとゼロに続く非ゼロ係
数を表わすレベルデータとに変換し、ランデータとレベ
ルデータの対を対応する可変長符号に変換して出力する
可変長符号化回路であって、 ランデータがゼロである第１の領域にランデータとレベ
ルデータの対が含まれていることを判定する第１の判定
手段と、 ランデータがゼロでなくレベルデータが一定値以上とな
るかまたはランデータが一定値以上となる第２の領域に
ランデータとレベルデータの対が含まれていることを判
定する第２の判定手段と、 ランデータとレベルデータの対に対応する符号が割り当
てられていないことを判定する第３の判定手段と、を有
し、 上記第１および第２の判定手段の判定結果の少なくとも
一つが真である場合に第３の判定手段を停止することを
特徴とする可変長符号化回路。 - 【請求項２】 上記第３の判定手段が、上記第１の領域
および第２の領域以外の領域に含まれるランデータとレ
ベルデータの対に対応する符号の有無を記憶する記憶装
置により構成されていることを特徴とする請求項１記載
の可変長符号化回路。 - 【請求項３】 入力された係数列を、連続して係数がゼ
ロとなる個数を表わすランデータとゼロに続く非ゼロ係
数を表わすレベルデータとに変換し、ランデータとレベ
ルデータの対を対応する可変長符号に変換して出力する
可変長符号化回路であって、 ランデータがゼロである第１の領域にランデータとレベ
ルデータの対が含まれていることを判定する第１の判定
手段と、 ランデータがゼロでなくレベルデータが一定値以上とな
るかまたはランデータが一定値以上となる第２の領域に
ランデータとレベルデータの対が含まれていることを判
定する第２の判定手段と、 ランデータとレベルデータの対に対応する符号が割り当
てられていないことを判定する第３の判定手段と、 ランデータとレベルデータのいずれかがゼロであるラン
データとレベルデータの対に対応する第１の符号変換手
段と、ランデータとレベルデータのいずれもゼロでない
ランデータとレベルデータの対に対応する第２の符号変
換手段とを有し、 上記第１および第２および第３の判定手段の判定結果の
少なくとも一つが真である場合に第２の符号変換手段を
停止するか、または第１および第２および第３の判定手
段の判定結果が全て偽である場合に第１の符号変換手段
を停止することを特徴とする可変長符号化回路。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13101997A JP3410629B2 (ja) | 1997-05-21 | 1997-05-21 | 可変長符号化回路及び可変長符号化方法 |
| DE1998121727 DE19821727B4 (de) | 1997-05-21 | 1998-05-14 | Vorrichtung und Verfahren zur Codierung mit variabler Länge |
| US09/081,516 US6140944A (en) | 1997-05-21 | 1998-05-20 | Variable-length coding device and method using table that holds information on presence/absence of code correspondingly to region represented by combination of run data and level data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13101997A JP3410629B2 (ja) | 1997-05-21 | 1997-05-21 | 可変長符号化回路及び可変長符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10322223A true JPH10322223A (ja) | 1998-12-04 |
| JP3410629B2 JP3410629B2 (ja) | 2003-05-26 |
Family
ID=15048104
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13101997A Expired - Fee Related JP3410629B2 (ja) | 1997-05-21 | 1997-05-21 | 可変長符号化回路及び可変長符号化方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6140944A (ja) |
| JP (1) | JP3410629B2 (ja) |
| DE (1) | DE19821727B4 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006067396A (ja) * | 2004-08-27 | 2006-03-09 | Matsushita Electric Ind Co Ltd | 可変長符号化装置、撮像装置 |
| JP2006339997A (ja) * | 2005-06-01 | 2006-12-14 | Matsushita Electric Ind Co Ltd | 可変長符号化方式および可変長符号化装置 |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4368575B2 (ja) * | 2002-04-19 | 2009-11-18 | パナソニック株式会社 | 可変長復号化方法、可変長復号化装置およびプログラム |
| EP1734511B1 (en) | 2002-09-04 | 2009-11-18 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
| US7212681B1 (en) * | 2003-01-15 | 2007-05-01 | Cisco Technology, Inc. | Extension of two-dimensional variable length coding for image compression |
| US7194137B2 (en) * | 2003-05-16 | 2007-03-20 | Cisco Technology, Inc. | Variable length coding method and apparatus for video compression |
| US7471841B2 (en) | 2004-06-15 | 2008-12-30 | Cisco Technology, Inc. | Adaptive breakpoint for hybrid variable length coding |
| US7499596B2 (en) | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Amplitude coding for clustered transform coefficients |
| US7499595B2 (en) * | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Joint amplitude and position coding for photographic image and video coding |
| US7492956B2 (en) * | 2004-08-18 | 2009-02-17 | Cisco Technology, Inc. | Video coding using multi-dimensional amplitude coding and 2-D non-zero/zero cluster position coding |
| US7454076B2 (en) * | 2004-06-15 | 2008-11-18 | Cisco Technology, Inc. | Hybrid variable length coding method for low bit rate video coding |
| US7454073B2 (en) | 2004-06-15 | 2008-11-18 | Cisco Technology, Inc. | Video compression using multiple variable length coding processes for multiple classes of transform coefficient blocks |
| US7471840B2 (en) * | 2004-08-18 | 2008-12-30 | Cisco Technology, Inc. | Two-dimensional variable length coding of runs of zero and non-zero transform coefficients for image compression |
| US7620258B2 (en) * | 2004-08-18 | 2009-11-17 | Cisco Technology, Inc. | Extended amplitude coding for clustered transform coefficients |
| US7680349B2 (en) * | 2004-08-18 | 2010-03-16 | Cisco Technology, Inc. | Variable length coding for clustered transform coefficients in video compression |
| US7242328B1 (en) | 2006-02-03 | 2007-07-10 | Cisco Technology, Inc. | Variable length coding for sparse coefficients |
| US7949195B2 (en) * | 2007-01-16 | 2011-05-24 | Cisco Technology, Inc. | Per block breakpoint determining for hybrid variable length coding |
| US7486211B2 (en) * | 2007-04-13 | 2009-02-03 | Apple Inc. | Method and system for entropy coding |
| US8179974B2 (en) | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
| US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
| US7804428B2 (en) * | 2008-11-10 | 2010-09-28 | Apple Inc. | System and method for compressing a stream of integer-valued data |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR0162197B1 (ko) * | 1992-05-30 | 1998-12-15 | 강진구 | 영상데이타의 가변장부호와/복호화방법 및 장치 |
| JP3008685B2 (ja) * | 1992-08-03 | 2000-02-14 | 日本電気株式会社 | 可変長符号の復号化回路 |
| JP2959916B2 (ja) * | 1992-10-28 | 1999-10-06 | 松下電器産業株式会社 | デジタル・ビデオ・コーダ用のバーサタイルなエスケープ・ラン・レベル・コーダ |
| US5394143A (en) * | 1993-06-30 | 1995-02-28 | Digital Equipment Corporation | Run-length compression of index keys |
| JP3220598B2 (ja) * | 1994-08-31 | 2001-10-22 | 三菱電機株式会社 | 可変長符号テーブルおよび可変長符号化装置 |
-
1997
- 1997-05-21 JP JP13101997A patent/JP3410629B2/ja not_active Expired - Fee Related
-
1998
- 1998-05-14 DE DE1998121727 patent/DE19821727B4/de not_active Expired - Fee Related
- 1998-05-20 US US09/081,516 patent/US6140944A/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006067396A (ja) * | 2004-08-27 | 2006-03-09 | Matsushita Electric Ind Co Ltd | 可変長符号化装置、撮像装置 |
| JP4527474B2 (ja) * | 2004-08-27 | 2010-08-18 | パナソニック株式会社 | 可変長符号化装置、撮像装置 |
| JP2006339997A (ja) * | 2005-06-01 | 2006-12-14 | Matsushita Electric Ind Co Ltd | 可変長符号化方式および可変長符号化装置 |
| JP4495034B2 (ja) * | 2005-06-01 | 2010-06-30 | パナソニック株式会社 | 可変長符号化方式および可変長符号化装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3410629B2 (ja) | 2003-05-26 |
| DE19821727B4 (de) | 2006-03-02 |
| DE19821727A1 (de) | 1998-12-03 |
| US6140944A (en) | 2000-10-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3410629B2 (ja) | 可変長符号化回路及び可変長符号化方法 | |
| JP3332619B2 (ja) | 復号装置およびその方法 | |
| US6219457B1 (en) | Method and system for decoding data encoded in a variable length code word | |
| USRE37507E1 (en) | Variable length coding/decoding method of image data and apparatus thereof | |
| JP3341962B2 (ja) | 可変長復号器及び可変長符号値を復号化する方法 | |
| JPH0818460A (ja) | ハフマンデコーダー | |
| JPH0879091A (ja) | 可変長符号テーブルおよび可変長符号化装置 | |
| KR0152038B1 (ko) | 상대 주소를 이용한 가변장 복호화 장치 | |
| US6529551B1 (en) | Data efficient quantization table for a digital video signal processor | |
| US6157327A (en) | Encoding/decoding device | |
| JP3005385B2 (ja) | ハフマン復号化回路 | |
| US5561422A (en) | Method and apparatus for variable length coding with reduced memory requirement | |
| JPH08186723A (ja) | 画像処理装置用エンコーダ | |
| KR100602149B1 (ko) | 움직임 보상기반 영상 복호화를 위한 영상 압축방법 | |
| US5638067A (en) | Variable length coder | |
| JP2988825B2 (ja) | 少ないメモリを用いた可変長さ符号化方法および装置 | |
| JP3009993B2 (ja) | ハフマン復号化装置 | |
| JPH03145887A (ja) | 予測符号化装置 | |
| KR100640937B1 (ko) | 움직임 보상기반 영상 복호화를 위한 영상 압축방법 | |
| JP3015001B2 (ja) | ハフマン復号化装置 | |
| EP0703675A2 (en) | Variable length decoding method and apparatus | |
| JP2838964B2 (ja) | 可変長符号化回路 | |
| KR0134359B1 (ko) | 가변 스캔영역을 이용한 부호화 및 복호화시스템 | |
| KR20030054146A (ko) | 저전력 가변장 부호화 장치 | |
| JPH07255053A (ja) | ジグザグスキャン回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030304 |
|
| LAPS | Cancellation because of no payment of annual fees |