JP3446237B2 - 可変長符号テーブル生成方法及び装置 - Google Patents
可変長符号テーブル生成方法及び装置Info
- Publication number
- JP3446237B2 JP3446237B2 JP09026393A JP9026393A JP3446237B2 JP 3446237 B2 JP3446237 B2 JP 3446237B2 JP 09026393 A JP09026393 A JP 09026393A JP 9026393 A JP9026393 A JP 9026393A JP 3446237 B2 JP3446237 B2 JP 3446237B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- conversion table
- code
- generated
- variable length
- 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.)
- Expired - Fee Related
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
- 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
-
- 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)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Description
成するための可変長符号テーブルを生成する可変長符号
テーブル生成装置等に適用して好適な可変長符号テーブ
ル生成方法及び装置に関する。
像信号や音声信号)を磁気テープに記録する際に、圧縮
し、再生するときにこれを伸長するディジタルVTRが
開発されている。
行うディジタルVTRとしては例えば図3に示すような
ものでがある。
理系においては、入力端子1を介して供給される記録す
べきディジタル映像信号はシャッフリング回路2で4画
素×4画素のブロック毎にシャッフリング処理される。
そしてこのシャッフリング処理されたデータはDCT
(離散コサイン変換)回路3に供給され、直流成分から
高次交流成分までの係数データにブロック単位で変換さ
れる。
この図4に示すように、変換後の係数データは、直流成
分の輝度信号の係数データDCY、直流成分の色信号の
係数データDCC(R−Y、B−Y)、交流成分の輝度
信号の係数データAC1Y、交流成分の色信号の係数デ
ータAC1C(R−Y、B−Y)、・・・・交流成分の
輝度信号の係数データAC15Y、交流成分の係数デー
タAC15C(R−Y、B−Y)で構成される。
4の制御による所定の量子化インデックスに基いて、量
子化回路5において量子化される。このとき、量子化制
御回路4は図4を参照して説明した係数データが、輝度
信号Yのブロックを10個、色差信号R−Y及びB−Y
のブロックが夫々5個磁気テープ17上に記録するブロ
ック(いわゆるシンクブロック)に入るように量子化イ
ンデックスを決定する。この量子化インデックスで得ら
れるものがステップサイズであり、この量子化インデッ
クスで得られたステップサイズで係数データが量子化さ
れる。
はVLC(可変長符号)エンコーダ6に供給される。そ
してこのVLCエンコーダ6においてエントロピー符号
を利用した可変長符号化処理が施される。そしてこの可
変長符号化された量子化係数データはバッファ7に一旦
蓄えられて上述したシンクブロック毎にまとめられた
後、外符号回路8に供給され、外符号のパリティが付加
され、更にこの後加算回路12に供給される。
を介して供給される記録すべき音声信号がシャッフリン
グ回路10でシャッフリング処理され、このシャッフリ
ング処理されたデータに対して外符号回路11で外符号
のパリティが付加され、この後混合器12に供給され
る。
映像データ及び外符号回路11からの音声データが混合
され、この後内符号回路13に供給される。内符号回路
13においては、混合器12からの出力に対し、内符号
パリティを付加した後にチャンネルエンコーダ14に供
給する。チャンネルエンコーダ14においてチャンネル
エンコードされたデータは記録増幅回路15を介して磁
気ヘッド16に供給され、磁気テープ17に傾斜トラッ
クを形成するように記録される。
について説明する。図4を参照して説明したように、D
CT回路3においてはデータが直流成分から高次交流成
分の係数データに変換される。ここで、DCTの係数は
図5に示すように、ジグザグにスキャンされる。尚、こ
の図5においては、直流成分係数データDCから高次交
流成分係数データAC33までとした場合について示し
ている。
内、直流成分の係数データDCは図3に示したVLCエ
ンコーダ6において、固定長符号で符号化され、交流成
分の係数データAC1〜AC15(図5の例ではAC0
1〜AC33)はVLCエンコーダ6において可変長符
号化される。
AC15は図6に示すような処理過程を経て可変長符号
化される。
が求められる。そしてステップS2に移行する。ここ
で、サイズとは、図7に示すようなサイズを得るための
テーブルで求められる。この図7に示すテーブルは、図
において右側の欄に示す値が係数の値であり、左側の欄
に示す数値が右側に示す係数の値に対応するサイズであ
る。
イズをコード化する。そしてステップS3に移行する。
ここで、サイズのコード化とは、図8に示すようなサイ
ズに応じたコード(符号)を得るためのテーブルで求め
られる。この図8に示すテーブルは、図において左側の
欄に示す値が図7に示したテーブルで得られたサイズの
値であり、右側の欄に示す符号がサイズの値に対応する
コード(符号)である。
そしてステップS4に移行する。ここで係数のバリュー
とは、その係数データの値が図7に示したサイズを得る
ためのテーブルの対応サイズに対応する右側の欄におい
て何番目かを示すものである。このバリューはそのサイ
ズに対応する値の中で何番目かを数えるとき、最小のも
のを“0”として数える。
サイズの大きさに対応するビットで表す。以下〔サイ
ズ〕ビットと記す。そしてステップS5に移行する。つ
まり、何番目かを示す情報を〔サイズ〕ビットに変換す
る。
ズと〔サイズ〕ビットのバリューを加算し、係数を符号
化する。そして再びステップS1に移行し、以降同様に
して可変長符号化処理が行われる。つまり、図8に示す
テーブルで係数の値に応じて得たサイズを符号に変換
し、更に係数の値がそのサイズの領域において何番目か
を示すバリューを変換した〔サイズ〕ビットを付加する
ことで可変長符号を得る。
“−21”の係数は図7に示したテーブルからサイズは
“5”となる。図7から分かるように、このサイズ
“5”に対応する係数の値は−31〜−16、16〜3
1であるから、このサイズ“5”の欄で、係数の値“−
21”は係数の値“−31”を0番目と数えた場合10
番目となるから、値が“−21”の係数のバリューは
“10”となる。そしてサイズ“5”のコードは図8か
ら“11110”、バリュー“10”を〔サイズ〕ビッ
ト、即ち、5ビットで表すと“01010”であるか
ら、結局得られる値“−21”の可変長符号は“111
10”と“01010”を付加したものであるので、
“1111001010”となる。
が“5”の係数は図7に示したテーブルからサイズは
“3”となる。図7から分かるように、このサイズ
“3”に対応する係数の値は−7〜−4、4〜7である
から、サイズ“3”の欄で係数の値“5”は係数の値
“−7”を0番目と数えた場合5番目となるから、値が
“5”の係数のバリューは“5”となる。そしてサイズ
“3”のコードは図8から“110”、バリュー“5”
を〔サイズ〕ビット、即ち、3ビットで表すと“10
1”であるから、結局得られる値“5”の可変長符号は
“110”と“101”を付加したものであるので、
“110101”となる。
れたときの総符号長は図8に示したサイズをコードに変
換するためのテーブルに依存する。このため、図3に示
したVLCエンコーダ6だけでなく、量子化制御回路2
3にも図8に示したテーブルの情報があり、1シンクに
データが収まるように、量子化インデックスを決定して
決定した量子化インデックスを図3に示した量子化回路
5に供給するようになっている。
おける歪発生に直接起因するものなので、量子化インデ
ックスの決定に左右するサイズからコードを得るための
テーブル(図8参照)の決定は非常に重要な意味を持
つ。
ズからコードを得るためのテーブルを生成していた。以
下、図9のフローチャートを参照してサイズからコード
を得るためのテーブルの生成手順について説明する。以
下の説明においては単に変換テーブルと記述する。尚、
以下の説明においては、図9のフローチャートの動作を
行うのに図3に示すディジタルVTRではなく、専用の
構成とした系で行うものとする。従って、図3に示すデ
ィジタルVTRの各構成要素を変換テーブルの生成装置
に見立てて説明する。
ブルをセットする。即ち、図3に示した量子化制御回路
4に適当な変換テーブルをロードする。そして、ステッ
プS11に移行する。
る。ここで全てのデータとは、実際の頻度で入力するこ
とを示す、例えばあらゆるパターンの映像信号を全て図
3に示した入力端子1に供給することを示す。そしてス
テップS12に移行する。
力の統計を調べる。つまり、図3に示した量子化回路5
の出力の統計量、即ち、図7に示した変換テーブルで得
られたサイズについてその生起確率を求める。そしてス
テップS13に移行する。
方法により新しいテーブルを生成する。即ち、図3に示
した量子化回路5からの出力で得た統計によってハフマ
ンの方法によって新たなテーブルを生成する。そしてス
テップS14に移行する。
か否かを判断し、「YES」であれば終了し、「NO」
であればステップS15に移行する。つまり、新たに生
成したテーブルが前のテーブルと同じということは収束
したことを意味するので、この新たなテーブルを図8に
示したサイズからコードを得るための変換テーブルとし
て決定する。
する。そして再びステップS10に移行する。
更に説明すると、先ず、適当な変換テーブルを用いてシ
ンクブロック内に収まるように量子化インデックスが決
定される。この量子化インデックスにより量子化された
データをサイズで統計を取ると、適当な変換テーブルを
使用する前の統計と異なる。そこでこの新たに求められ
た統計に基いて新たなテーブルを生成するようにする。
化インデックスを決定し、そのときの量子化されたデー
タの統計量を求める。ここで、前回この新たなテーブル
を生成したときの統計量と、この新たに生成したテーブ
ルを用いて量子化したデータの統計を取った場合、得ら
れた統計量は異なるので、この統計量に基いて更に新た
なテーブルを生成する。そして以降、同様にしてテーブ
ルを生成するという処理を繰り返すと、最終的にはその
テーブルを生成したときの統計量と、生成したそのテー
ブルを用いて処理を行ったときの統計量が一致するとい
うあるテーブルに収束する。これが最終目標のテーブル
といえる。
S13に示したハフマンの方法による処理手順について
図10を参照して説明する。
の大きい順に並べる。そしてステップS21に移行す
る。
と、次に小さいものを縮退して新しいサイズを割り当て
る。その生起確率は夫々の和とする。更に小さい方に符
号ビット“0”を、大きい方に符号ビット“1”を追加
する。そしてステップS22に移行する。
した結果、確率“1”のものしかないか否かを判断し、
「YES」であれば終了し、「NO」であれば再びステ
ップS20に移行する。
の高いものには短い符号が、生起確率の低いものには長
い符号が割り当てられる。
り、その各々の生起確率が0.22、0.18、0.1
7、0.16、0.14、0.09、0.04であるも
のとして図11を参照して説明する。この図10におい
て“A0”〜“A6”はステップ数を示す。
される。図10に示したステップS20及びステップS
21による処理を行うと、ステップA1となり、更に行
うとステップA2となる。結局、ステップA6まで処理
をして確率が“1”になり終了する。例えば0.09に
“1”を与え、0.04に“0”を与えた場合について
説明すると、ステップA1で新たな生起確率“0.1
3”を与える。そしてステップA2においては0.17
と0.16に対して“1”及び“0”を与える。
起確率“0.33”を得る。次にステップA4において
は0.22及び0.18に夫々“1”及び“0”を与え
る。そして0.22及び0.18から新たな生起確率
“0.40”を得る。
び0.27に夫々“1”及び“0”を与える。そして
0.33及び0.27から新たな生起確率“0.60”
を得る。そして次のステップA6においては、0.60
及び0.40に対して“1”及び“0”を与える。そし
て0.60及び0.40から新たな生起確率1.00を
得る。
符号語“01”が、サイズ1には符号語“00”が、サ
イズ“2”には符号語“111”が、サイズ“3”には
符号語“110”が、サイズ“4”には符号語“10
1”が、サイズ“5”には符号語“1001”が、サイ
ズ“6”には符号語“1000”が割り当てられる。
ると、先ず、サイズ“6”の生起確率0.04には
“0”が割り当てられ、次にこのサイズ6の生起確率
0.04がサイズ5の生起確率0.09と共に新たな生
起確率0.13が与えられ、次のステップA2において
この0.13に“0”が与えられる。
0.27、0.27、0.27とステップA4の生起確
率0.27にたどり着く。そして次のステップA5にお
いてはこの生起確率0.27に“0”が与えられ、更に
矢印をたどっていくと、生起確率0.60にたどり着
く。そしてステップA6においては生起確率0.60に
対して“1”が割り当てられる。従って、下から順に与
えられた値“1”、“0”、“0”、“0”とたどるこ
とによって、サイズ6の生起確率が0.04の場合には
符号語“1000”が与えられることが分かる。
うにテーブルを生成する場合に問題となるのは「考え得
る全ての入力データを入力し圧縮を行う」という操作で
ある。例えばVTRの場合を例にとると、入力される画
像データを実際の頻度で入力するということである。
まり、あらゆるパターンの画像データを入力し、その結
果からテーブルを生成することは殆ど不可能である。
もので、比較的少ない種類の入力データからでも十分実
用に耐え得る符号を得ることのできるテーブルを生成で
きる可変長符号テーブル生成方法及び装置を提案しよう
とするものである。
ブル生成方法は、いくつかの入力データを直交変換によ
り係数データに変換し、上記係数データを所定の量子化
レベルに基づいて量子化し、上記量子化された係数デー
タを可変長符号化する際に用いる可変長符号テーブル生
成方法において、上記可変長符号化に用いる固定値の変
換テーブルに基づいて上記可変長符号化後の符号の長さ
が所定範囲に収まるように上記係数データを量子化する
ための制御を行い、上記可変長符号化後の符号の頻度を
示す統計データを生成し、上記量子化したデータを伸長
し、上記いくつかの入力データ及び上記いくつかの入力
データが直交変換、量子化され、伸長されたデータとを
比較し、上記伸長後の歪量データを検出して上記統計デ
ータと上記歪量データを乗算した結果を累積し、上記可
変長符号化時に得られた上記統計データと上記歪量デー
タを乗算した結果の上記累積に基づいて、ハフマンの方
法により新しい変換テーブルを生成し、上記固定値の変
換テーブルを上記生成された新しい変換テーブルに替え
て、上記量子化制御、上記量子化、上記統計データ生
成、上記歪量データ検出、上記統計データと上記歪量デ
ータの乗算結果累積および新しい変換テーブル生成の動
作を行い、上記生成された新しい変換テーブルが以前の
変換テーブルに収束されるまで前回生成された変換テー
ブルを今回生成された変換テーブルに替えて上記いくつ
かの入力データに対して順次上記動作をループ状に繰り
返して変換テーブルを生成するようにしたものである。
置は、いくつかの入力データを直交変換により係数デー
タに変換し、上記係数データを所定の量子化レベルに基
づいて量子化し、上記量子化された係数データを可変長
符号化する際に用いる可変長符号テーブル生成装置にお
いて、上記可変長符号化に用いる固定値の変換テーブル
に基づいて上記可変長符号化後の符号の長さが所定範囲
に収まるように上記係数データを量子化するための制御
を行い、上記可変長符号化後の符号の頻度を示す統計デ
ータを生成する統計データ生成手段と、上記量子化した
データを伸長し、上記いくつかの入力データ及び上記い
くつかの入力データが直交変換、量子化され、伸長され
たデータとを比較し、上記伸長後の歪量データを検出し
て上記統計データと上記歪量データを乗算した結果を累
積する乗算結果累積手段と、上記可変長符号化時に得ら
れた上記統計データと上記歪量データを乗算した結果の
上記累積に基づいて、ハフマンの方法により新しい変換
テーブルを生成する変換テーブル生成手段とを備え、上
記固定値の変換テーブルを上記生成された新しい変換テ
ーブルに替えて、上記量子化制御、上記量子化、上記統
計データ生成、上記歪量データ検出、上記統計データと
上記歪量データの乗算結果累積および新しい変換テーブ
ル生成の動作を行い、上記生成された新しい変換テーブ
ルが以前の変換テーブルに収束されるまで前回生成され
た変換テーブルを今回生成された変換テーブルに替えて
上記いくつかの入力データに対して順次上記動作をルー
プ状に繰り返して変換テーブルを生成するようにしたも
のである。
圧縮し、圧縮した入力データを伸長し、入力データ及び
圧縮され、伸長されたデータとを比較し、圧縮伸長後の
歪量を検出し、圧縮時に得られた統計データ及び歪量に
基いて可変長符号テーブルを生成する。
データを圧縮部22、23、24で圧縮し、圧縮部2
2、23、24で圧縮された入力データを伸長部25、
26で伸長し、入力データ及び圧縮部22、23、24
で圧縮され、伸長部25、26で伸長されたデータとを
比較し、圧縮伸長後の歪量を歪量検出手段28で検出
し、圧縮部22、23、24からの統計データ及び歪量
検出手段28からの検出結果に基いて可変長符号テーブ
ル生成手段29、30で可変長符号テーブルを生成す
る。
によれば、可変長符号テーブル生成時においては、統計
データ及び検出結果に基いて歪量を考慮した新たな統計
データを得る。
によれば、歪量を考慮した統計データを所定期間累積
し、その累積した統計データでテーブルを生成する。
ーブル生成装置の一実施例について詳細に説明する。
い映像信号発生回路等からの所定画面分の映像信号が繰
り返し供給される入力端子であり、この入力端子20を
介して供給される映像信号はシャッフリング回路21に
おいてシャッフリング処理された後にDCT(離散コサ
イン変換)回路22に供給され、ここにおいて直流成分
から高次交流成分の係数データに変換される。
給される。この量子化制御回路23は後述するテーブル
生成回路30からのテーブルに基いてDCT回路22か
らの係数データを量子化回路23で量子化するための量
子化インデックスを発生する。
は、この量子化回路24において量子化制御回路23か
らの量子化インデックスに基づいて量子化を行うと共
に、上述した各サイズについて例えばシンク単位に生起
確率を求め、これを統計データとして乗算回路29に供
給する。尚、統計データとしては各々の符号の個数でも
良い。
タは逆量子化回路25に供給され、この逆量子化回路2
5において逆量子化された後にIDCT(逆離散コサイ
ン変換)回路26に供給され、このIDCT回路26に
おいて逆離散コサイン変換された後にデ・シャッフリン
グ回路27に供給されてデ・シャッフリング処理が施さ
れた後に歪検出回路28に供給される。
回路27からの出力(再構成された映像信号)と入力端
子20を介して供給される圧縮、伸長前の元の映像信号
を例えば内部のコンパレータ等で歪量の比較を行い、例
えば得られた誤差を2乗した後に得られた歪量データを
乗算回路29に供給する。乗算回路29においては量子
化回路24からの統計データと、歪検出回路28からの
歪量データが乗算される。この乗算結果はテーブル生成
回路30に供給される。
し、乗算回路29からの乗算結果を所定の期間累積し、
所定の期間累積したデータに基いてサイズから符号を得
るためのテーブルを生成し、生成したテーブルデータを
量子化制御回路23に供給する。つまり、本例において
は、サイズからコードを得るためのテーブルを歪を考慮
した統計量、或いは各データ(サイズ)の個数に基いて
得、この歪量を考慮して得られたテーブルに基いて可変
長符号を得るようにする。
くできるもの)は歪が少なく、圧縮が困難なもの(即ち
圧縮率を高くできないもの)は歪がある。つまり、S/
Nが例えば70dB等の良好な値のデータ(圧縮は容
易)については、もし上記の歪量を考慮しなかったとし
ても例えば60或いは65dB程度にS/Nが低下する
程度であり、画質への影響が少ない、S/Nが例えば3
0〜40dB程のデータ(圧縮が困難)のS/Nを向上
させようとしているからである。
対する再構成データの歪で規定することができる。当然
歪が大きいものが圧縮が困難であり、歪の小さいものが
容易ということになる。ハフマンの方法では生起確率の
高いもの程短い符号語となるので、歪の多い情報源の生
起確率を高くすることにより、即ち、歪を考慮して統計
量を操作することで、比較的少ない種類の入力データか
らでも十分実用に耐え得る符号を得るためのテーブルを
構成することができる。
成装置の動作、特にテーブル生成回路30の処理を中心
に図2を用いて説明する。
量子化制御回路50にセットする。即ち、図1に示した
テーブル生成回路30が適当な変換テーブル(例えば初
期値としての固定値のテーブル等)のテーブルデータを
量子化制御回路23に供給する。これによって量子化制
御回路23は供給されたテーブルに基いてDCT回路2
2からの係数データを符号化し、1シンクブロック内に
データが収まるように量子化回路24に供給する量子化
インデックスを得る。そしてステップS51に移行す
る。
データ(例えば所定画面数の映像信号を繰り返して入力
する等)を入力する。入力データが入力端子21を介し
て供給されると、DCT22において離散コサイン変換
されて直流成分から高次交流成分までの係数データが得
られ、これが量子化制御回路23に供給される。量子化
制御回路23は上述したように、テーブル生成回路30
からの初期値としてのテーブルデータに基いて符号に変
換し、変換後のデータが1シンクブロックに収まるよう
量子化回路24に対して量子化インデックスを供給す
る。
の量子化インデックスに基いて量子化を行うと共に統計
データを乗算回路29に供給する。一方、量子化回路2
4からの量子化係数データは逆量子化回路25に供給さ
れ、ここで逆量子化された後にIDCT回路26に供給
されて逆離散コサイン変換され、更にデ・シャッフリン
グ回路27を介して歪検出回路28に供給される。
27からの再構成画像データとしての映像信号と入力端
子20を介して供給される元々のデータから歪量を得、
この歪量データを乗算回路29に供給する。
の出力と歪情報を乗算した結果の統計を調べる。そして
ステップS53に移行する。つまり、量子化回路24か
らの統計データは乗算回路29に供給され、ここで歪検
出回路28からの歪量データと乗算され、この後テーブ
ル生成回路30に供給される。そして乗算回路からの乗
算結果を所定期間(例えばシンク単位等)累積する。
の方法により新しいテーブルを生成する。即ち、テーブ
ル生成回路30は図示しないメモリに所定期間累積した
乗算結果に基いてハフマンの方法によりテーブルを生成
する。尚、ハフマンの方法によるテーブルの生成につい
ては図10及び図11において説明しているので、その
説明を省略する。そしてステップS54に移行する。
か否かを判断し、「YES」であれば終了し、「NO」
であればステップS55に移行する。「NO」という判
断は収束したことを示す。
化制御回路23にセットする。そして再びステップS5
1に移行する。そして以後収束するまでこの処理が行わ
れる。本発明では、歪量の多いデータの生起確率を高く
するよう重み付けしてあるので、歪の多いデータに対す
る符号長が多少短くなるような可変長符号テーブルがま
ず設定されている。従って、この図2に示すフローを繰
り返す内に、実用に適当な符号長になるように収束して
いく。最終的には比較的少ない種類の入力データからで
も十分実用に耐え得る符号を得ることのできるテーブル
を生成することができる。
それに対応する再構成データの差の2乗総和をシンク毎
に求め、それを当該シンクの情報源の生起確率に乗じる
ことにより、統計量を得た。入力は625/50方式の
静止画(自然画)を約60フレーム用意し、サイズ変換
コードテーブルを構成した。この場合、本例の方法によ
って60フレームという少ない情報量ではあるが、圧縮
が困難な入力データの歪を殆ど増加させさせないテーブ
ルを生成することができた。
4からの統計データと歪検出回路28からの再構成デー
タと元のデータの誤差により得た歪量データを乗算し、
その結果を例えばシンク毎に累積し、その累積値に基い
てハフマンの方法によりテーブルを生成し、これを量子
化制御回路23に収束するまで供給するようにしたの
で、比較的少ない種類の入力データからでも十分実用に
耐え得る符号を得ることのできるテーブルを生成するこ
とができる。
(リダクションが困難、低S/N)はS/Nが向上する
ため、平均的に高S/Nが得られる。
テーブルを生成する場合について説明したが、例えばJ
PEG(Joint Picture Expert
Group)のようなランとサイズを組み合わせた2次
元の情報源やそれ以上のものについても同等に扱える。
更に、歪以外の画像のパラメータを生起確率に乗じて用
いることも可能である。
り、本発明の要旨を逸脱しない範囲でその他様々な構成
が取り得ることは勿論である。
圧縮し、圧縮した入力データを伸長し、入力データ及び
圧縮され、伸長されたデータとを比較し、圧縮伸長後の
歪量を検出し、圧縮時に得られた統計データ及び歪量に
基いて可変長符号テーブルを生成するようにしたので、
比較的少ない種類の入力データからでも十分実用に耐え
得る符号を得ることのできるテーブルを生成することが
できる。更に、歪が大きくなるような入力データ(リダ
クションが困難、低S/N)はS/Nが向上するため、
平均的に高S/Nが得られる。
を圧縮部で圧縮し、圧縮部で圧縮された入力データを伸
長部で伸長し、入力データ及び圧縮部で圧縮され、伸長
部で伸長されたデータとを比較し、圧縮伸長後の歪量を
歪量検出手段で検出し、圧縮部からの統計データ及び歪
量検出手段からの検出結果に基いて可変長符号テーブル
生成手段で可変長符号テーブルを生成するようにしたの
で、比較的少ない種類の入力データからでも十分実用に
耐え得る符号を得ることのできるテーブルを生成するこ
とができる。更に、歪が大きくなるような入力データ
(リダクションが困難、低S/N)はS/Nが向上する
ため、平均的に高S/Nが得られる。
符号テーブル生成時においては、統計データ及び検出結
果に基いて歪量を考慮した新たな統計データを得るよう
にしたので、上述の効果に加え、圧縮が困難なデータの
S/Nを向上させることのできるテーブルを得ることが
できる。
考慮した統計データを所定期間累積し、その累積した統
計データでテーブルを生成するようにしたので、例えば
シンクブロック単位毎に行うことで、処理を簡単にし、
しかもシンクブロックに対応夫々対応した統計を得るこ
とができる。
一実施例を示す構成図である。
説明に供する可変長符号の生成動作を説明するためのフ
ローチャートである。
ある。
変換を行った場合の変換後のデータを示す説明図であ
る。
イン変換後のジグザグスキャンを示す説明図である。
する係数データの符号化の動作を説明するためのフロー
チャートである。
するサイズを得るためのテーブルを示す説明図である。
する係数のサイズに応じた可変長符号を割り当てるため
のテーブルを示す説明図である。
するテーブル生成の動作を説明するためのフローチャー
トである。
供するハフマンの方法による可変長符号の構成を説明す
るためのフローチャートである。
供するハフマンの方法による可変長符号の構成を説明す
るための説明図である。
Claims (2)
- 【請求項1】 いくつかの入力データを直交変換により
係数データに変換し、上記係数データを所定の量子化レ
ベルに基づいて量子化し、上記量子化された係数データ
を可変長符号化する際に用いる可変長符号テーブル生成
方法において、 上記可変長符号化に用いる固定値の変換テーブルに基づ
いて上記可変長符号化後の符号の長さが所定範囲に収ま
るように上記係数データを量子化するための制御を行
い、上記可変長符号化後の符号の頻度を示す統計データ
を生成し、 上記量子化したデータを伸長し、上記いくつかの入力デ
ータ及び上記いくつかの入力データが直交変換、量子化
され、伸長されたデータとを比較し、上記伸長後の歪量
データを検出して上記統計データと上記歪量データを乗
算した結果を累積し、 上記可変長符号化時に得られた上記統計データと上記歪
量データを乗算した結果の上記累積に基づいて、ハフマ
ンの方法により新しい変換テーブルを生成し、 上記固定値の変換テーブルを上記生成された新しい変換
テーブルに替えて、上記量子化制御、上記量子化、上記
統計データ生成、上記歪量データ検出、上記統計データ
と上記歪量データの乗算結果累積および新しい変換テー
ブル生成の動作を行い、上記生成された新しい変換テー
ブルが以前の変換テーブルに収束されるまで前回生成さ
れた変換テーブルを今回生成された変換テーブルに替え
て上記いくつかの入力データに対して順次上記動作をル
ープ状に繰り返して変換テーブルを生成するようにした
ことを特徴とする可変長符号テーブル生成方法。 - 【請求項2】 いくつかの入力データを直交変換により
係数データに変換し、上記係数データを所定の量子化レ
ベルに基づいて量子化し、上記量子化された係数データ
を可変長符号化する際に用いる可変長符号テーブル生成
装置において、 上記可変長符号化に用いる固定値の変換テーブルに基づ
いて上記可変長符号化後の符号の長さが所定範囲に収ま
るように上記係数データを量子化するための制御を行
い、上記可変長符号化後の符号の頻度を示す統計データ
を生成する統計データ生成手段と、 上記量子化したデータを伸長し、上記いくつかの入力デ
ータ及び上記いくつかの入力データが直交変換、量子化
され、伸長されたデータとを比較し、上記伸長後の歪量
データを検出して上記統計データと上記歪量データを乗
算した結果を累積する乗算結果累積手段と、 上記可変長符号化時に得られた上記統計データと上記歪
量データを乗算した結果の上記累積に基づいて、ハフマ
ンの方法により新しい変換テーブルを生成する変換テー
ブル生成手段とを備え、 上記固定値の変換テーブルを上記生成された新しい変換
テーブルに替えて、上記量子化制御、上記量子化、上記
統計データ生成、上記歪量データ検出、上記統計データ
と上記歪量データの乗算結果累積および新しい変換テー
ブル生成の動作を行い、上記生成された新しい変換テー
ブルが以前の変換テーブルに収束されるまで前回生成さ
れた変換テーブルを今回生成された変換テーブルに替え
て上記いくつかの入力データに対して順次上記動作をル
ープ状に繰り返して変換テーブルを生成するようにした
ことを特徴とする可変長符号テーブル生成装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP09026393A JP3446237B2 (ja) | 1993-04-16 | 1993-04-16 | 可変長符号テーブル生成方法及び装置 |
US08/226,839 US5488367A (en) | 1993-04-16 | 1994-04-13 | Method of and apparatus for generating variable length code table |
KR1019940008082A KR100312356B1 (ko) | 1993-04-16 | 1994-04-16 | 가변길이부호테이블생성방법및장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP09026393A JP3446237B2 (ja) | 1993-04-16 | 1993-04-16 | 可変長符号テーブル生成方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH06303595A JPH06303595A (ja) | 1994-10-28 |
JP3446237B2 true JP3446237B2 (ja) | 2003-09-16 |
Family
ID=13993622
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP09026393A Expired - Fee Related JP3446237B2 (ja) | 1993-04-16 | 1993-04-16 | 可変長符号テーブル生成方法及び装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US5488367A (ja) |
JP (1) | JP3446237B2 (ja) |
KR (1) | KR100312356B1 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0865665A (ja) * | 1994-08-25 | 1996-03-08 | Hitachi Denshi Ltd | 画像圧縮伝送方法および画像圧縮伝送システム |
JP3267142B2 (ja) * | 1996-02-23 | 2002-03-18 | ケイディーディーアイ株式会社 | 可変長符号生成装置 |
JP4324993B2 (ja) * | 1998-02-17 | 2009-09-02 | ソニー株式会社 | データ転送方法および装置 |
EP1124378A3 (en) * | 2000-02-09 | 2004-12-08 | Deutsche Thomson-Brandt Gmbh | Method, encoding apparatus and decoding apparatus for protecting a data stream using encryption or for decoding a protected data stream using decryption |
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 |
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 |
US7499596B2 (en) | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Amplitude coding for clustered transform coefficients |
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 |
US7471841B2 (en) * | 2004-06-15 | 2008-12-30 | Cisco Technology, Inc. | Adaptive breakpoint for hybrid variable length coding |
US7454076B2 (en) * | 2004-06-15 | 2008-11-18 | Cisco Technology, Inc. | Hybrid variable length coding method for low bit rate video coding |
US7499595B2 (en) * | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Joint amplitude and position coding for photographic image and video coding |
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 |
US7680349B2 (en) * | 2004-08-18 | 2010-03-16 | Cisco Technology, Inc. | Variable length coding for clustered transform coefficients in video compression |
US7620258B2 (en) * | 2004-08-18 | 2009-11-17 | Cisco Technology, Inc. | Extended amplitude coding for clustered transform coefficients |
US7242328B1 (en) | 2006-02-03 | 2007-07-10 | Cisco Technology, Inc. | Variable length coding for sparse coefficients |
US10757425B2 (en) | 2017-07-24 | 2020-08-25 | United States Postal Service | Image encryption through dynamic compression code words |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0624985B1 (en) * | 1987-04-28 | 2001-03-14 | Mitsubishi Denki Kabushiki Kaisha | Image coding and decoding system |
-
1993
- 1993-04-16 JP JP09026393A patent/JP3446237B2/ja not_active Expired - Fee Related
-
1994
- 1994-04-13 US US08/226,839 patent/US5488367A/en not_active Expired - Lifetime
- 1994-04-16 KR KR1019940008082A patent/KR100312356B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR940025350A (ko) | 1994-11-19 |
JPH06303595A (ja) | 1994-10-28 |
US5488367A (en) | 1996-01-30 |
KR100312356B1 (ko) | 2001-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3380810B2 (ja) | 画像符号化方法 | |
JP3446237B2 (ja) | 可変長符号テーブル生成方法及び装置 | |
JP3298915B2 (ja) | 符号化装置 | |
JPH0583696A (ja) | 画像符号化装置 | |
KR100272120B1 (ko) | 양자화 컨트롤 회로 | |
JPWO2003079692A1 (ja) | 階層符号化装置および復号装置 | |
JPH0522715A (ja) | 画像符号化装置 | |
JP3271098B2 (ja) | ディジタル画像信号復号装置および方法 | |
JP3250260B2 (ja) | 画像データ記録装置及び画像データ再生装置 | |
JP2843024B2 (ja) | 変換符号化システムの変換係数選択方法及びその装置 | |
JP3364939B2 (ja) | 画像符号化装置 | |
JP3125471B2 (ja) | ディジタルビデオ信号記録装置におけるフレーム化装置 | |
JP3036182B2 (ja) | 画像符号化装置 | |
JP3271100B2 (ja) | ディジタル画像信号復号装置および方法 | |
JPH07111633A (ja) | 画像圧縮記録再生装置 | |
JP3304989B2 (ja) | 高能率符号化方法 | |
JP3192436B2 (ja) | 画像復号化装置及びその方法 | |
KR0134359B1 (ko) | 가변 스캔영역을 이용한 부호화 및 복호화시스템 | |
JPH05176311A (ja) | 画像符号化装置 | |
JPH0514739A (ja) | 画像符号化装置 | |
JPH05316496A (ja) | 符号化装置 | |
JPH0514875A (ja) | 画像符号化装置 | |
JPH04367184A (ja) | 画像符号化装置 | |
JPH07177505A (ja) | 画像データ復号装置 | |
JPH0514873A (ja) | 画像符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080704 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090704 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090704 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100704 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100704 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110704 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110704 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120704 Year of fee payment: 9 |
|
LAPS | Cancellation because of no payment of annual fees |