JPS61107818A - エントロピ−符号化方式とその装置 - Google Patents
エントロピ−符号化方式とその装置Info
- Publication number
- JPS61107818A JPS61107818A JP59228631A JP22863184A JPS61107818A JP S61107818 A JPS61107818 A JP S61107818A JP 59228631 A JP59228631 A JP 59228631A JP 22863184 A JP22863184 A JP 22863184A JP S61107818 A JPS61107818 A JP S61107818A
- Authority
- JP
- Japan
- Prior art keywords
- length
- variable
- time
- amount
- 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.)
- Granted
Links
Classifications
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
-
- 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
- H03M7/48—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(産業上の利用分野)
本発明は、テレビジョン信号など多値信号のデジタル伝
送に係わり、特にエントロピー符号化を用いて圧縮符号
化する際のバッフ7メモリのアンダフロー防止技術に間
するものである。
送に係わり、特にエントロピー符号化を用いて圧縮符号
化する際のバッフ7メモリのアンダフロー防止技術に間
するものである。
(従来技術と問題点)
従来、テレビジョン信号なと多IIi信号を効率よくエ
ントロピー符号化する技術としては、特願昭515−1
06927号明細書r符号変換装fl」、にあるように
、多値レベルの最頻値をランレングス符号化し、その他
のレベルは可変長符号化する方式がある。但しこの方式
に於いては、最頻出レベルが連続して出現した場合には
、発生情報量が少なくなりすぎて、バッフ7メモリの蓄
積量のアンダーフローが起こるときがある。このアンダ
ーフローを避けるために、例えばバッファメモリの蓄積
量がある値を下回った場合には、予測符号化などの圧縮
符号化を停止して、人力信号をPCM(パルスコートモ
デュレーション)信号のまま伝送する方式が知られてい
る。しかしながらこの方式では、(a)圧縮時と圧縮停
止時では発生情報量が大幅に違うためバッファメモリ蓄
積量が急激に増加し、逆にバッファメモリのオーバーフ
ローを避けるために粗い符号化モードが選択されて、必
要以上に復号信号の質を劣化させる、(b)符号化方式
を制御する方式のため構成が複雑になる、(C)符号化
方式制御の時間単位以下の細やかな制御ができない、な
どの欠点が避けられなかった。
ントロピー符号化する技術としては、特願昭515−1
06927号明細書r符号変換装fl」、にあるように
、多値レベルの最頻値をランレングス符号化し、その他
のレベルは可変長符号化する方式がある。但しこの方式
に於いては、最頻出レベルが連続して出現した場合には
、発生情報量が少なくなりすぎて、バッフ7メモリの蓄
積量のアンダーフローが起こるときがある。このアンダ
ーフローを避けるために、例えばバッファメモリの蓄積
量がある値を下回った場合には、予測符号化などの圧縮
符号化を停止して、人力信号をPCM(パルスコートモ
デュレーション)信号のまま伝送する方式が知られてい
る。しかしながらこの方式では、(a)圧縮時と圧縮停
止時では発生情報量が大幅に違うためバッファメモリ蓄
積量が急激に増加し、逆にバッファメモリのオーバーフ
ローを避けるために粗い符号化モードが選択されて、必
要以上に復号信号の質を劣化させる、(b)符号化方式
を制御する方式のため構成が複雑になる、(C)符号化
方式制御の時間単位以下の細やかな制御ができない、な
どの欠点が避けられなかった。
(発明の目的)
本発明は、上記の欠点を取り除き、構成が簡単で、バッ
ファメモリ蓄積量を細やかにコントロールしてアンダー
フローを防止するエントロピー符号化方式とその装置を
供給することを目的とする(発明の構成) 本発明によれば、時系列信号を、最頻出のレベルはラン
レングス符号化、その他のレベルは可変長符号化し、発
生情報量(符号量)が一定の出力速度を長時間下回る場
合は、常に可変長符号化するようなエントロピー符号化
方式が得られる。
ファメモリ蓄積量を細やかにコントロールしてアンダー
フローを防止するエントロピー符号化方式とその装置を
供給することを目的とする(発明の構成) 本発明によれば、時系列信号を、最頻出のレベルはラン
レングス符号化、その他のレベルは可変長符号化し、発
生情報量(符号量)が一定の出力速度を長時間下回る場
合は、常に可変長符号化するようなエントロピー符号化
方式が得られる。
また本発明は、時系列信号を可変長符号化する手段、ラ
ンレングス符号化する手段、何れかの符号を選択する手
段、選択された符号を一時記憶し一定速度で出力する手
段(バッファメモリ)、バッファメモリに一時記憶され
た符号の蓄積量を測定する手段、この蓄積量に応じて前
記の選択規則を定める手段、からなる構成をなしている
。
ンレングス符号化する手段、何れかの符号を選択する手
段、選択された符号を一時記憶し一定速度で出力する手
段(バッファメモリ)、バッファメモリに一時記憶され
た符号の蓄積量を測定する手段、この蓄積量に応じて前
記の選択規則を定める手段、からなる構成をなしている
。
(実施例)
次に、第2図を用いて本発明の詳細な説明する。第2図
、線1000からは、例えば、予測符号化における予測
誤−差が人力される。この予測誤差は、可変長符号化器
13においてその振幅に応じて可変長符号に変換され多
重化回路14へ出力される。その変換規則の例を第3図
(a)に示す、第3図(a)において、レベル番号0.
1,2、・・・、は、例えば振幅レベル0,1,2.
・・・、に相当し、■符号はその可変長符号VO,V1
、V2.・・・、である。■符号のSは正負を表わす符
号ビットである。また、予測誤差は、判定回路10でゼ
ロかそうでないかが判定され、その結果がOと1でゲー
ト回路11へ出力される。ゲート回路11は、バッファ
メモリ15から供給されるアンダーフロー情報が1の時
のみ前記判定結果をランレングス符号化器12へ出力す
る他、選択制御信号を多重化回路14へ出力する。ラン
レングス符号化器12は、前記判定結果(Oか1)をラ
ンレングス符号化する。例えば第3図(b)の規則に従
って変換し、その結果を多重化回路14へ出力する。第
3図(b)に於いてRLは、前記判定結果の連なる長さ
を表わすランレングスを表わしている。第1図を用いて
説明を加える。第1図は、縦軸に人力信号の振幅レベル
とバッファメモリの蓄積量を、横軸に時刻を表わしたも
のである。V 2. V 5. V 4. R7,など
は第3図(a)、(b)の可変長符号、ランレングス符
号、を表わしている。第2図の多重化回路14はセレク
ターであり、通常は、第1図区間Aのように、ゼロ以外
の可変長符号V 2. V 5. V 4.・・・とゼ
ロのランレングス符号R7,を選択するが、ランレング
ス符号化器12の出力が停止している期間、即ちバッフ
ァメモリのアンダーフロー防止がはかられている場合は
、ゲート回路11から供給される選択制御信号にしたが
い、第1図区間Bのように、常に可変長符号Vl、VO
,VO,・・・が選択される。常に可変長符号が選択さ
れている期間は、レベルゼロが連続しても、第1図(a
)のようにバッファメモリの蓄積量は増加する。蓄積量
が所定のレベルT2に達すると、再び区間Aのようにラ
ンレングス符号と可変長符号の何れかが選択されること
になる。バッファメモリ15は、多重化回路14の出力
を一時蓄積し、一定速度て伝送路2000へ出力するほ
か、その蓄積量が定められた第一のしぎい値T1を下回
り、その後に所定量増加して第2のしきい値T2に到達
するまで、アンダーフロー防止情報をゲート回路11へ
出力する。
、線1000からは、例えば、予測符号化における予測
誤−差が人力される。この予測誤差は、可変長符号化器
13においてその振幅に応じて可変長符号に変換され多
重化回路14へ出力される。その変換規則の例を第3図
(a)に示す、第3図(a)において、レベル番号0.
1,2、・・・、は、例えば振幅レベル0,1,2.
・・・、に相当し、■符号はその可変長符号VO,V1
、V2.・・・、である。■符号のSは正負を表わす符
号ビットである。また、予測誤差は、判定回路10でゼ
ロかそうでないかが判定され、その結果がOと1でゲー
ト回路11へ出力される。ゲート回路11は、バッファ
メモリ15から供給されるアンダーフロー情報が1の時
のみ前記判定結果をランレングス符号化器12へ出力す
る他、選択制御信号を多重化回路14へ出力する。ラン
レングス符号化器12は、前記判定結果(Oか1)をラ
ンレングス符号化する。例えば第3図(b)の規則に従
って変換し、その結果を多重化回路14へ出力する。第
3図(b)に於いてRLは、前記判定結果の連なる長さ
を表わすランレングスを表わしている。第1図を用いて
説明を加える。第1図は、縦軸に人力信号の振幅レベル
とバッファメモリの蓄積量を、横軸に時刻を表わしたも
のである。V 2. V 5. V 4. R7,など
は第3図(a)、(b)の可変長符号、ランレングス符
号、を表わしている。第2図の多重化回路14はセレク
ターであり、通常は、第1図区間Aのように、ゼロ以外
の可変長符号V 2. V 5. V 4.・・・とゼ
ロのランレングス符号R7,を選択するが、ランレング
ス符号化器12の出力が停止している期間、即ちバッフ
ァメモリのアンダーフロー防止がはかられている場合は
、ゲート回路11から供給される選択制御信号にしたが
い、第1図区間Bのように、常に可変長符号Vl、VO
,VO,・・・が選択される。常に可変長符号が選択さ
れている期間は、レベルゼロが連続しても、第1図(a
)のようにバッファメモリの蓄積量は増加する。蓄積量
が所定のレベルT2に達すると、再び区間Aのようにラ
ンレングス符号と可変長符号の何れかが選択されること
になる。バッファメモリ15は、多重化回路14の出力
を一時蓄積し、一定速度て伝送路2000へ出力するほ
か、その蓄積量が定められた第一のしぎい値T1を下回
り、その後に所定量増加して第2のしきい値T2に到達
するまで、アンダーフロー防止情報をゲート回路11へ
出力する。
(発明の効果)
本方式では、バッファメモリの蓄fatに設定されるふ
たつのしきい値の定め方によって、区間Bの長さを任意
に設定でき、バッファメモリ蓄積量のより細やかな制御
が可能である。またこの制御の為に特別な回路を増やす
必要もなく簡単な構成で実現できるなど、本発明を供給
する意義は大である。
たつのしきい値の定め方によって、区間Bの長さを任意
に設定でき、バッファメモリ蓄積量のより細やかな制御
が可能である。またこの制御の為に特別な回路を増やす
必要もなく簡単な構成で実現できるなど、本発明を供給
する意義は大である。
第1図は本発明の動作例を表わす図、第2図は本発明の
実施例を示すブロック図、第3図は可変長符号およびラ
ンレングス符号の例を示す図、である。 図中、10:判を回路、11:ゲート回路、12:ラン
レングス符号化器、13:可変長符号化器、14:多重
化回路、115:バッファメモリ、をそれぞれ表わす。 第1 図 A−÷−B−1
実施例を示すブロック図、第3図は可変長符号およびラ
ンレングス符号の例を示す図、である。 図中、10:判を回路、11:ゲート回路、12:ラン
レングス符号化器、13:可変長符号化器、14:多重
化回路、115:バッファメモリ、をそれぞれ表わす。 第1 図 A−÷−B−1
Claims (2)
- (1)発生頻度の偏りに時間変化のある多値レベルの時
系列信号を、最頻出のレベルはランレングス符号化し、
その他のレベルは可変長符号化するエントロピー符号化
において、発生情報量が伝送速度を長時間下回る場合は
、最頻出レベルも可変長符号化することを特徴とする時
系列信号のエントロピー符号化方式。 - (2)時系列信号を、可変長符号化する手段、同じくラ
ンレングス符号化する手段、該符号化結果の何れかを選
択する手段、該選択結果を蓄積し一定速度で伝送路へ出
力する手段、該蓄積量を測定し定められた値以下なる時
は常に可変長符号化を選択するように前記選択手段を制
御する手段、を有することを特徴とする時系列信号のエ
ントロピー符号化装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59228631A JPS61107818A (ja) | 1984-10-30 | 1984-10-30 | エントロピ−符号化方式とその装置 |
DE8585307873T DE3571179D1 (en) | 1984-10-30 | 1985-10-30 | Code converting system and method for band compression of digital signals |
EP85307873A EP0180469B1 (en) | 1984-10-30 | 1985-10-30 | Code converting system and method for band compression of digital signals |
US06/792,760 US4706265A (en) | 1984-10-30 | 1985-10-30 | Code converting system and method for band compression of digital signals |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59228631A JPS61107818A (ja) | 1984-10-30 | 1984-10-30 | エントロピ−符号化方式とその装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS61107818A true JPS61107818A (ja) | 1986-05-26 |
JPS6412126B2 JPS6412126B2 (ja) | 1989-02-28 |
Family
ID=16879364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59228631A Granted JPS61107818A (ja) | 1984-10-30 | 1984-10-30 | エントロピ−符号化方式とその装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US4706265A (ja) |
EP (1) | EP0180469B1 (ja) |
JP (1) | JPS61107818A (ja) |
DE (1) | DE3571179D1 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0234038A (ja) * | 1988-07-23 | 1990-02-05 | Hitachi Ltd | データ圧縮装置 |
JPH0355919A (ja) * | 1989-07-25 | 1991-03-11 | Daicel Chem Ind Ltd | 時系列観測データの圧縮装置 |
JPH0563580A (ja) * | 1991-09-02 | 1993-03-12 | Mitsubishi Electric Corp | 音声信号処理方法 |
WO1998043359A1 (fr) * | 1997-03-24 | 1998-10-01 | Advantest Corporation | Procede et dispositif de compression et de decompression de configuration binaire |
US5892791A (en) * | 1995-10-19 | 1999-04-06 | Samsung Electronics Co., Ltd. | High-speed variable length decoding apparatus |
US6661839B1 (en) | 1998-03-24 | 2003-12-09 | Advantest Corporation | Method and device for compressing and expanding data pattern |
Families Citing this family (72)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62145988A (ja) * | 1985-12-20 | 1987-06-30 | Fujitsu Ltd | 適応的走査線変換画像伝送方式 |
US4942466A (en) * | 1985-12-24 | 1990-07-17 | British Broadcasting Corporation | Bandwidth compression for television signals |
SE454734B (sv) * | 1987-02-20 | 1988-05-24 | Harald Brusewitz | Forfarande och anordning for sendning och mottagning vid variabel lengdkodning |
US5036457A (en) * | 1987-09-24 | 1991-07-30 | Nucleus International Corporation | Bit string compressor with boolean operation processing capability |
ATE180932T1 (de) * | 1987-09-24 | 1999-06-15 | Sand Technology Systems Int | Bitfolgekompressor geeignet für boolesche operationen |
JPH073953B2 (ja) * | 1987-10-30 | 1995-01-18 | 日本電気株式会社 | コード変換器 |
US4813056A (en) * | 1987-12-08 | 1989-03-14 | General Electric Company | Modified statistical coding of digital signals |
US4813059A (en) * | 1988-04-15 | 1989-03-14 | Magnetic Peripherals Inc. | Readback recovery of run length limited codes |
DE3812665A1 (de) * | 1988-04-15 | 1989-10-26 | Siemens Ag | Verfahren zur uebertragung von videosignalen |
US4937844A (en) * | 1988-11-03 | 1990-06-26 | Racal Data Communications Inc. | Modem with data compression selected constellation |
US5200962A (en) * | 1988-11-03 | 1993-04-06 | Racal-Datacom, Inc. | Data compression with error correction |
CA2000156C (en) * | 1989-02-14 | 1995-05-02 | Kohtaro Asai | Picture signal encoding and decoding apparatus |
US5115240A (en) * | 1989-09-26 | 1992-05-19 | Sony Corporation | Method and apparatus for encoding voice signals divided into a plurality of frequency bands |
US5267051A (en) * | 1989-12-22 | 1993-11-30 | Eastman Kodak Company | High speed compression of imagery data |
DE69133320T2 (de) * | 1990-03-16 | 2004-07-22 | Canon K.K. | Bildkodierungs- und -aufzeichnungsgerät und Methode |
US5134476A (en) * | 1990-03-30 | 1992-07-28 | At&T Bell Laboratories | Video signal encoding with bit rate control |
US5034742A (en) * | 1990-06-19 | 1991-07-23 | The United States Of America As Represented By The Secretary Of The Navy | Message compression encoder and encoding method for a communication channel |
EP0558505B1 (en) * | 1990-10-05 | 2000-01-26 | Microsoft Corporation | System and method for information retrieval |
US5159447A (en) * | 1991-05-23 | 1992-10-27 | At&T Bell Laboratories | Buffer control for variable bit-rate channel |
US5521713A (en) * | 1991-08-29 | 1996-05-28 | Sony Corporation | Apparatus and method for data compression and expansion using hybrid equal length coding and unequal length coding |
US5857088A (en) * | 1991-10-24 | 1999-01-05 | Intel Corporation | System for configuring memory space for storing single decoder table, reconfiguring same space for storing plurality of decoder tables, and selecting one configuration based on encoding scheme |
US5325126A (en) * | 1992-04-01 | 1994-06-28 | Intel Corporation | Method and apparatus for real time compression and decompression of a digital motion video signal |
US5329313A (en) * | 1992-04-01 | 1994-07-12 | Intel Corporation | Method and apparatus for real time compression and decompression of a digital motion video signal using a fixed Huffman table |
JP3153933B2 (ja) * | 1992-06-16 | 2001-04-09 | ソニー株式会社 | データ符号化装置及び方法並びにデータ復号化装置及び方法 |
JP3186292B2 (ja) * | 1993-02-02 | 2001-07-11 | ソニー株式会社 | 高能率符号化方法及び装置 |
US5552824A (en) * | 1993-02-18 | 1996-09-03 | Lynx System Developers, Inc. | Line object scene generation apparatus |
JP3186307B2 (ja) * | 1993-03-09 | 2001-07-11 | ソニー株式会社 | 圧縮データ記録装置及び方法 |
JP3123290B2 (ja) * | 1993-03-09 | 2001-01-09 | ソニー株式会社 | 圧縮データ記録装置及び方法、圧縮データ再生方法、記録媒体 |
US5615020A (en) * | 1993-05-13 | 1997-03-25 | Keith; Michael | System and method for fast huffman decoding |
US5581654A (en) * | 1993-05-25 | 1996-12-03 | Sony Corporation | Method and apparatus for information encoding and decoding |
US5684534A (en) * | 1993-05-26 | 1997-11-04 | Intel Corporation | Task-splitting dual-processor system for motion estimation processing |
US5608713A (en) * | 1994-02-09 | 1997-03-04 | Sony Corporation | Bit allocation of digital audio signal blocks by non-linear processing |
US5566208A (en) * | 1994-03-17 | 1996-10-15 | Philips Electronics North America Corp. | Encoder buffer having an effective size which varies automatically with the channel bit-rate |
JP3186412B2 (ja) * | 1994-04-01 | 2001-07-11 | ソニー株式会社 | 情報符号化方法、情報復号化方法、及び情報伝送方法 |
JP3277699B2 (ja) * | 1994-06-13 | 2002-04-22 | ソニー株式会社 | 信号符号化方法及び装置並びに信号復号化方法及び装置 |
US6542183B1 (en) | 1995-06-28 | 2003-04-01 | Lynx Systems Developers, Inc. | Event recording apparatus |
JP3277705B2 (ja) | 1994-07-27 | 2002-04-22 | ソニー株式会社 | 情報符号化装置及び方法、並びに情報復号化装置及び方法 |
JP3341474B2 (ja) * | 1994-07-28 | 2002-11-05 | ソニー株式会社 | 情報符号化方法及び復号化方法、情報符号化装置及び復号化装置、並びに情報記録媒体 |
US5636362A (en) * | 1994-09-28 | 1997-06-03 | Intel Corporation | Programmable high watermark in stack frame cache using second region as a storage if first region is full and an event having a predetermined minimum priority |
JP3557674B2 (ja) * | 1994-12-15 | 2004-08-25 | ソニー株式会社 | 高能率符号化方法及び装置 |
US5793896A (en) * | 1995-03-23 | 1998-08-11 | Intel Corporation | Ordering corrector for variable length codes |
US5748790A (en) * | 1995-04-05 | 1998-05-05 | Intel Corporation | Table-driven statistical decoder |
US5646618A (en) * | 1995-11-13 | 1997-07-08 | Intel Corporation | Decoding one or more variable-length encoded signals using a single table lookup |
US5848195A (en) * | 1995-12-06 | 1998-12-08 | Intel Corporation | Selection of huffman tables for signal encoding |
US5821887A (en) * | 1996-11-12 | 1998-10-13 | Intel Corporation | Method and apparatus for decoding variable length codes |
US6356211B1 (en) * | 1997-05-13 | 2002-03-12 | Sony Corporation | Encoding method and apparatus and recording medium |
CN1126270C (zh) | 1997-07-11 | 2003-10-29 | 皇家菲利浦电子有限公司 | 使用可变长度编码器的传输系统 |
IL132964A (en) | 1998-03-19 | 2004-08-31 | Koninkl Philips Electronics Nv | A transmitter that transmits a digital information signal alternately in an encrypted and unencrypted manner |
DE69933519T2 (de) * | 1998-03-19 | 2007-06-21 | Koninklijke Philips Electronics N.V. | Arithmetische kodierung/dekodierung eines informationssignals |
US6545705B1 (en) | 1998-04-10 | 2003-04-08 | Lynx System Developers, Inc. | Camera with object recognition/data output |
US6300888B1 (en) * | 1998-12-14 | 2001-10-09 | Microsoft Corporation | Entrophy code mode switching for frequency-domain audio coding |
US6377930B1 (en) | 1998-12-14 | 2002-04-23 | Microsoft Corporation | Variable to variable length entropy encoding |
US6223162B1 (en) | 1998-12-14 | 2001-04-24 | Microsoft Corporation | Multi-level run length coding for frequency-domain audio coding |
US6404931B1 (en) | 1998-12-14 | 2002-06-11 | Microsoft Corporation | Code book construction for variable to variable length entropy encoding |
US6501397B1 (en) * | 2000-05-25 | 2002-12-31 | Koninklijke Philips Electronics N.V. | Bit-plane dependent signal compression |
GB2365284A (en) * | 2000-07-25 | 2002-02-13 | Sony Uk Ltd | Data compression system which selects compressed output from one of two different compression schemes |
US7212681B1 (en) | 2003-01-15 | 2007-05-01 | Cisco Technology, Inc. | Extension of two-dimensional variable length coding for image compression |
US7403561B2 (en) * | 2003-04-04 | 2008-07-22 | Avid Technology, Inc. | Fixed bit rate, intraframe compression and decompression of video |
US7433519B2 (en) * | 2003-04-04 | 2008-10-07 | Avid Technology, Inc. | Bitstream format for compressed image data |
US7194137B2 (en) * | 2003-05-16 | 2007-03-20 | Cisco Technology, Inc. | Variable length coding method and apparatus for video compression |
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 |
US7499596B2 (en) * | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Amplitude coding for clustered transform coefficients |
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 |
US7499595B2 (en) * | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Joint amplitude and position coding for photographic image and 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 |
US7471841B2 (en) * | 2004-06-15 | 2008-12-30 | Cisco Technology, Inc. | Adaptive breakpoint for hybrid variable length coding |
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 |
US6987468B1 (en) * | 2004-10-29 | 2006-01-17 | Microsoft Corporation | Lossless adaptive encoding and decoding of integer data |
US20060176953A1 (en) * | 2005-02-04 | 2006-08-10 | Nader Mohsenian | Method and system for video encoding with rate control |
US7242328B1 (en) | 2006-02-03 | 2007-07-10 | Cisco Technology, Inc. | Variable length coding for sparse coefficients |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3984833A (en) * | 1973-12-26 | 1976-10-05 | International Business Machines Corporation | Apparatus for encoding extended run-length codes |
JPS5851471B2 (ja) * | 1975-04-09 | 1983-11-16 | 日本電気株式会社 | テレビシンゴウフゴウカソウチ |
US4179710A (en) * | 1976-02-23 | 1979-12-18 | Nippon Electric Co., Ltd. | Predictive encoder with a non-linear quantizing characteristic |
JPS54114920A (en) * | 1978-02-28 | 1979-09-07 | Kokusai Denshin Denwa Co Ltd | Television signal adaptive forecasting encoding system |
US4218704A (en) * | 1979-03-16 | 1980-08-19 | Bell Telephone Laboratories, Incorporated | Method and apparatus for video signal encoding with motion compensation |
CA1189974A (en) * | 1980-08-04 | 1985-07-02 | Nippon Electric Co., Ltd. | Code conversion system |
DE3314384A1 (de) * | 1983-04-21 | 1984-10-25 | Siemens AG, 1000 Berlin und 8000 München | Uebertragungssystem |
-
1984
- 1984-10-30 JP JP59228631A patent/JPS61107818A/ja active Granted
-
1985
- 1985-10-30 DE DE8585307873T patent/DE3571179D1/de not_active Expired
- 1985-10-30 EP EP85307873A patent/EP0180469B1/en not_active Expired
- 1985-10-30 US US06/792,760 patent/US4706265A/en not_active Expired - Fee Related
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0234038A (ja) * | 1988-07-23 | 1990-02-05 | Hitachi Ltd | データ圧縮装置 |
JPH0355919A (ja) * | 1989-07-25 | 1991-03-11 | Daicel Chem Ind Ltd | 時系列観測データの圧縮装置 |
JPH0563580A (ja) * | 1991-09-02 | 1993-03-12 | Mitsubishi Electric Corp | 音声信号処理方法 |
US5892791A (en) * | 1995-10-19 | 1999-04-06 | Samsung Electronics Co., Ltd. | High-speed variable length decoding apparatus |
WO1998043359A1 (fr) * | 1997-03-24 | 1998-10-01 | Advantest Corporation | Procede et dispositif de compression et de decompression de configuration binaire |
US6661839B1 (en) | 1998-03-24 | 2003-12-09 | Advantest Corporation | Method and device for compressing and expanding data pattern |
Also Published As
Publication number | Publication date |
---|---|
US4706265A (en) | 1987-11-10 |
DE3571179D1 (en) | 1989-07-27 |
JPS6412126B2 (ja) | 1989-02-28 |
EP0180469A3 (en) | 1987-07-01 |
EP0180469B1 (en) | 1989-06-21 |
EP0180469A2 (en) | 1986-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS61107818A (ja) | エントロピ−符号化方式とその装置 | |
US4023199A (en) | Method and apparatus for encoding color video signals | |
WO1991003128A1 (en) | Control system for encoding image | |
KR930024507A (ko) | 영상데이타의 가변장부호화/복호화방법 및 장치 | |
JPH09121162A (ja) | 差分パルス符号変調符号化装置を具えた伝送システム | |
KR980007757A (ko) | 양자화활동도를 이용한 비트 발생량 제어 방법 및 그 영상 부호화장치 | |
US5521643A (en) | Adaptively coding method and apparatus utilizing variation in quantization step size | |
JP2911682B2 (ja) | ブロック整合のための基準としてモーションブロック毎に最少のビット数を用いるモーション補償 | |
US5202770A (en) | Picture coding apparatus including a coding controller for selecting coding between blocks and frames of image data | |
US4684984A (en) | Motion compensated interframe decoding apparatus | |
GB2261567A (en) | Method and device for image coding of a video signal | |
JPH0526396B2 (ja) | ||
JP2655063B2 (ja) | 音声符号化装置 | |
KR950022993A (ko) | 영상데이타의 영상특성에 따른 양자화레벨결정방법 및 그 장치 | |
US5151791A (en) | Efficient encoding of picture signal | |
JPH03255792A (ja) | 画質制御装置 | |
CA1248235A (en) | Code converting system and method for band compression of digital signals | |
JPS6237850B2 (ja) | ||
Serantes et al. | A fast noise-scaling algorithm for uniform quantization in audio coding schemes | |
JP2584761B2 (ja) | 予測符号化伝送システム | |
JPH0783480B2 (ja) | フレーム間符号化装置 | |
JPH0237748B2 (ja) | ||
JPS5997286A (ja) | 符号化方式 | |
KR950010398B1 (ko) | 버퍼상태에 따른 비선형 양자화제어방법 | |
KR960033094A (ko) | 영상정보의 가변비트레이트 코딩 방법 및 장치 |