JPH06141295A - デジタル・ビデオ・コーダ用のバーサタイルなエスケープ・ラン・レベル・コーダ - Google Patents
デジタル・ビデオ・コーダ用のバーサタイルなエスケープ・ラン・レベル・コーダInfo
- Publication number
- JPH06141295A JPH06141295A JP29047992A JP29047992A JPH06141295A JP H06141295 A JPH06141295 A JP H06141295A JP 29047992 A JP29047992 A JP 29047992A JP 29047992 A JP29047992 A JP 29047992A JP H06141295 A JPH06141295 A JP H06141295A
- Authority
- JP
- Japan
- Prior art keywords
- level
- bits
- bit
- escape
- prefix
- 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
- H04N7/00—Television systems
- H04N7/24—Systems for the transmission of television signals using pulse code modulation
- H04N7/52—Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal
- H04N7/54—Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal the signals being synchronous
-
- 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)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【目的】 低コストで、フ゜ロク゛ラム可能なエスケーフ゜接頭部のヒ゛ット
・シーケンスをサホ゜ートでき、遅延を最小限に抑えることができ
るハ゛ーサタイルなエスケープ・ラン・レベル・コーダを提供
すること。 【構成】 接頭部に関するフ゜ロク゛ラム可能な可変ヒ゛ット・シーケン
スをラッチするエスケーフ゜接頭部ヒ゛ット・シーケンス・ラッチ2と、コート゛化レヘ゛
ルのランを決定するためのコート゛連結器19、レヘ゛ル・コータ゛23,24
と、コート゛化レヘ゛ルに応じて、コート゛化レヘ゛ル・ヒ゛ット・シーケンス・ワート゛
を生成するコート゛・エクステンタ゛13と、目標とするエスケーフ゜・コート゛・
ヒ゛ット・シーケンスの長さを計算する長さ計算器10と、接頭部の
可変ヒ゛ット・シーケンス、コート゛化ラン、コート゛化レヘ゛ル・ヒ゛ット・シーケンス・ワー
ト゛、及びエスケーフ゜・コート゛・ヒ゛ット・シーケンスの長さを連結するコート゛
連結器30とを備える。
・シーケンスをサホ゜ートでき、遅延を最小限に抑えることができ
るハ゛ーサタイルなエスケープ・ラン・レベル・コーダを提供
すること。 【構成】 接頭部に関するフ゜ロク゛ラム可能な可変ヒ゛ット・シーケン
スをラッチするエスケーフ゜接頭部ヒ゛ット・シーケンス・ラッチ2と、コート゛化レヘ゛
ルのランを決定するためのコート゛連結器19、レヘ゛ル・コータ゛23,24
と、コート゛化レヘ゛ルに応じて、コート゛化レヘ゛ル・ヒ゛ット・シーケンス・ワート゛
を生成するコート゛・エクステンタ゛13と、目標とするエスケーフ゜・コート゛・
ヒ゛ット・シーケンスの長さを計算する長さ計算器10と、接頭部の
可変ヒ゛ット・シーケンス、コート゛化ラン、コート゛化レヘ゛ル・ヒ゛ット・シーケンス・ワー
ト゛、及びエスケーフ゜・コート゛・ヒ゛ット・シーケンスの長さを連結するコート゛
連結器30とを備える。
Description
【０００１】
【産業上の利用分野】本発明は、例えば、Ｈ．２６１
（１９９０年８月のインターナショナル テレク゛ラフ アント゛テレフォン コンサル
テーティフ゛ コミティー、スタテ゛イ ク゛ルーフ゜ XV(15) シーシーアイティティ サフ゛ク゛ル
ーフ゜ XV(15) ト゛キュメント、レホ゜ート アール37(International Teleg
raph and Telophone Consultative Committee,Study Gr
oup XV,CCITT Subgroup XV Document,Report R37）によ
る「レコメンテ゛ーション エッチ.261-ヒ゛テ゛オ コーテ゛ック ホア オーテ゛ィオヒ゛シ゛ュ
アル サーヒ゛ス アト ヒ゜ーカケル64 キロヒ゛ット ハ゜ー セカント゛(Recommendati
on H.261-Video Codec for Audiovisual Services at p
x64 kbit/s)」参照のこと）、及び、ＭＰＥＧ−１（１
９９２年のインターナショナル オー カ゛ニセ゛ーション ホア スタンタ゛ータ゛イセ゛ーシ
ョン、アイエスオー エムヘ゜ク゛ ト゛キュメント(International Organizatio
n for Standardization,ISO MPEG Document),ISO-IEC/J
TC/SC2/WG8による「シーテ゛ィー 11172-コーテ゛ィンク゛ オフ゛ ムーヒ゛ンク
゛ ヒ゜クチャース゛ アント゛ アソシエーティット゛ オーテ゛ィオ ホア テ゛シ゛タル ストレーシ゛
メテ゛ィア アト アッフ゜ ツウ アハ゛ウト 1.5 メカ゛ヒ゛ーヒ゜ーエス(CD 11172-C
oding of Moving Pictures and Associated Audio for
Digital Storage Media at up to about 1.5 Mbps）」
参照のこと）のような構文に従ったビット・ストリーム
を圧縮し、伝送するデジタル・ビデオ・コーダのために
設計されたエスケープ・ラン・レベル・コーダに関する
ものである。
（１９９０年８月のインターナショナル テレク゛ラフ アント゛テレフォン コンサル
テーティフ゛ コミティー、スタテ゛イ ク゛ルーフ゜ XV(15) シーシーアイティティ サフ゛ク゛ル
ーフ゜ XV(15) ト゛キュメント、レホ゜ート アール37(International Teleg
raph and Telophone Consultative Committee,Study Gr
oup XV,CCITT Subgroup XV Document,Report R37）によ
る「レコメンテ゛ーション エッチ.261-ヒ゛テ゛オ コーテ゛ック ホア オーテ゛ィオヒ゛シ゛ュ
アル サーヒ゛ス アト ヒ゜ーカケル64 キロヒ゛ット ハ゜ー セカント゛(Recommendati
on H.261-Video Codec for Audiovisual Services at p
x64 kbit/s)」参照のこと）、及び、ＭＰＥＧ−１（１
９９２年のインターナショナル オー カ゛ニセ゛ーション ホア スタンタ゛ータ゛イセ゛ーシ
ョン、アイエスオー エムヘ゜ク゛ ト゛キュメント(International Organizatio
n for Standardization,ISO MPEG Document),ISO-IEC/J
TC/SC2/WG8による「シーテ゛ィー 11172-コーテ゛ィンク゛ オフ゛ ムーヒ゛ンク
゛ ヒ゜クチャース゛ アント゛ アソシエーティット゛ オーテ゛ィオ ホア テ゛シ゛タル ストレーシ゛
メテ゛ィア アト アッフ゜ ツウ アハ゛ウト 1.5 メカ゛ヒ゛ーヒ゜ーエス(CD 11172-C
oding of Moving Pictures and Associated Audio for
Digital Storage Media at up to about 1.5 Mbps）」
参照のこと）のような構文に従ったビット・ストリーム
を圧縮し、伝送するデジタル・ビデオ・コーダのために
設計されたエスケープ・ラン・レベル・コーダに関する
ものである。
【０００２】
【従来の技術】現在のデジタル・ビデオ・コーダにおい
て、離散的余弦変換（ＤＣＴ）に基づく損失のあるコー
ド化アルゴリズムが、可変長コード化（ＶＬＣ）に基づ
く損失のないエンコーダに先行する。変換係数は、ラン
・レベル化され、エントロピー・コード化されており、
最も一般的なラン・レベルの組み合わせには、最短のコ
ードが与えられ、一般性の低い組み合わせには、より長
いコードが与えられる。最も一般的には生じないコード
には、特殊なコードは与えられないが、固定長のデータ
としてコード化される。例えば、Ｈ．２６１の場合、め
ったに生じない組み合わせは、６ビット・エスケープ・
シーケンスと、６ビットのラン長と、８ビットのレベル
としてコード化される。全体では、２０ビットの固定長
コードになるＭＰＥＧ−１は、レベルが８ビットまたは
１６ビットで表される点を除けば、同様である。Ｈ．２
６１及びＭＰＥＧ−１は、両方とも、エスケープ接頭部
が、変化しない固定長のビット・シーケンスである。先
行技術には、プログラム可能なエスケープ接頭部の能力
がなかった。
て、離散的余弦変換（ＤＣＴ）に基づく損失のあるコー
ド化アルゴリズムが、可変長コード化（ＶＬＣ）に基づ
く損失のないエンコーダに先行する。変換係数は、ラン
・レベル化され、エントロピー・コード化されており、
最も一般的なラン・レベルの組み合わせには、最短のコ
ードが与えられ、一般性の低い組み合わせには、より長
いコードが与えられる。最も一般的には生じないコード
には、特殊なコードは与えられないが、固定長のデータ
としてコード化される。例えば、Ｈ．２６１の場合、め
ったに生じない組み合わせは、６ビット・エスケープ・
シーケンスと、６ビットのラン長と、８ビットのレベル
としてコード化される。全体では、２０ビットの固定長
コードになるＭＰＥＧ−１は、レベルが８ビットまたは
１６ビットで表される点を除けば、同様である。Ｈ．２
６１及びＭＰＥＧ−１は、両方とも、エスケープ接頭部
が、変化しない固定長のビット・シーケンスである。先
行技術には、プログラム可能なエスケープ接頭部の能力
がなかった。
【０００３】
【発明が解決しようとする課題】バーサタイルな符号化
復号化器は、既存の規格（Ｈ．２６１及びＭＰＥＧ−１
のような）だけでなく、予測される新規の規格、及び、
松下の提案するＭＰＥＧ−２（１９９１年のインターナショナル
オーカ゛ニセ゛ーション ホア スタンタ゛ータ゛イセ゛ーション (International Orga
nization for Standardization),ISO/IEC-JTC1/SC29/WG
11/MPEG91/217による「マツシタ フ゜ロホ゜ーサル テ゛スクリフ゜ション ホア エ
ムヘ゜ク゛2(Matsusita Proposal Descriptionfor MPEG-I
I）」参照のこと）のような既存の規格に対して認知さ
れている拡張についてもサポートしなければならない。
バーサタイルなエスケープ・ラン・レベル・コーダによ
って、下記の課題を解決する必要がある。
復号化器は、既存の規格（Ｈ．２６１及びＭＰＥＧ−１
のような）だけでなく、予測される新規の規格、及び、
松下の提案するＭＰＥＧ−２（１９９１年のインターナショナル
オーカ゛ニセ゛ーション ホア スタンタ゛ータ゛イセ゛ーション (International Orga
nization for Standardization),ISO/IEC-JTC1/SC29/WG
11/MPEG91/217による「マツシタ フ゜ロホ゜ーサル テ゛スクリフ゜ション ホア エ
ムヘ゜ク゛2(Matsusita Proposal Descriptionfor MPEG-I
I）」参照のこと）のような既存の規格に対して認知さ
れている拡張についてもサポートしなければならない。
バーサタイルなエスケープ・ラン・レベル・コーダによ
って、下記の課題を解決する必要がある。
【０００４】１．バーサタイルなエスケープ・ラン・レ
ベル・コーダの場合、エスケープ接頭部のビット・シー
ケンスは、プログラム可能でなければならない。例え
ば、松下の提案するＭＰＥＧ−２は、全て、長さの異な
る、３つの異なる接頭部ビット・シーケンスを使用す
る。本発明の目的は、プログラム可能なエスケープ接頭
部のビット・シーケンスをサポートすることにある。
ベル・コーダの場合、エスケープ接頭部のビット・シー
ケンスは、プログラム可能でなければならない。例え
ば、松下の提案するＭＰＥＧ−２は、全て、長さの異な
る、３つの異なる接頭部ビット・シーケンスを使用す
る。本発明の目的は、プログラム可能なエスケープ接頭
部のビット・シーケンスをサポートすることにある。
【０００５】２．エスケープ・ラン・レベル・コーダ
は、高データ・スループットを取り扱うことができなけ
ればならない。例えば、４：１：１のサンプリングが施
されるワイド・テレビジョンの場合、ピクセル・レート
は、約２７ＭＨｚである。エスケープ・ラン・レベル・
コーダは、このレートで、ラン・レベルの組み合わせを
コード化できなければならないが、これに限定されては
ならない。本発明の目的は、遅延を最小限に抑えて、エ
スケープ・コードをコード化することにある。
は、高データ・スループットを取り扱うことができなけ
ればならない。例えば、４：１：１のサンプリングが施
されるワイド・テレビジョンの場合、ピクセル・レート
は、約２７ＭＨｚである。エスケープ・ラン・レベル・
コーダは、このレートで、ラン・レベルの組み合わせを
コード化できなければならないが、これに限定されては
ならない。本発明の目的は、遅延を最小限に抑えて、エ
スケープ・コードをコード化することにある。
【０００６】３．実施は、コスト的に有効でなければな
らない。可変長のビット・シーケンスをいくつか連結す
るには、一般に、シフタの利用が必要になるが、高デー
タ・スループットを可能にするシフタは、コストが高
い。本発明の目的は、費用が高い高速シフタを利用せず
に、エスケープ・コードをコード化することにある。
らない。可変長のビット・シーケンスをいくつか連結す
るには、一般に、シフタの利用が必要になるが、高デー
タ・スループットを可能にするシフタは、コストが高
い。本発明の目的は、費用が高い高速シフタを利用せず
に、エスケープ・コードをコード化することにある。
【０００７】本発明は、従来のこのような課題を考慮
し、プログラム可能なエスケープ接頭部のビット・シー
ケンスをサポートでき、遅延を最小限に抑えることがで
き、低コストであるデジタル・ビデオ・コーダのための
バーサタイルなエスケープ・ラン・レベル・コーダを提
供することを目的とするものである。
し、プログラム可能なエスケープ接頭部のビット・シー
ケンスをサポートでき、遅延を最小限に抑えることがで
き、低コストであるデジタル・ビデオ・コーダのための
バーサタイルなエスケープ・ラン・レベル・コーダを提
供することを目的とするものである。
【０００８】
【課題を解決するための手段】本発明は、接頭部に関す
るプログラム可能な可変ビット・シーケンスを出力する
ための手段と、コード化レベルのコード長さを決定する
ための手段と、コード化レベルをコード化するための手
段と、接頭部、コード化ラン、及び、コード化レベルを
連結して、エスケープ・コード・ビット・シーケンスを
生成するための手段と、結果生じるエスケープ・コード
・ビット・シーケンスの長さを計算するための手段とを
備えた、デジタル・ビデオ・コーダのためのバーサタイ
ルなエスケープ・ラン・レベル・コーダである。
るプログラム可能な可変ビット・シーケンスを出力する
ための手段と、コード化レベルのコード長さを決定する
ための手段と、コード化レベルをコード化するための手
段と、接頭部、コード化ラン、及び、コード化レベルを
連結して、エスケープ・コード・ビット・シーケンスを
生成するための手段と、結果生じるエスケープ・コード
・ビット・シーケンスの長さを計算するための手段とを
備えた、デジタル・ビデオ・コーダのためのバーサタイ
ルなエスケープ・ラン・レベル・コーダである。
【０００９】本発明は、例えば、エスケープ接頭部ビッ
ト・シーケンスのための手段をプログラム可能にするの
に、ラッチを利用することができる。８または１６ビッ
ト・レベルのコード化においてコード化アルゴリズムの
特性を識別することによって、ラン・レベルの接頭部を
連結するには、最小限の論理回路でよい。この結果、設
計のコスト有効性がさらに高くなり、回路を通る信号の
伝搬遅延が短いので、高スループットが維持される。接
頭部と、ラン・レベルのビット・シーケンスをセレクタ
を利用して連結するので、高価なシフタを利用せず、コ
スト有効性が高められる。エスケープ・コードのビット
・シーケンスの結果生じる長さを計算する手段には加算
器が含まれる。
ト・シーケンスのための手段をプログラム可能にするの
に、ラッチを利用することができる。８または１６ビッ
ト・レベルのコード化においてコード化アルゴリズムの
特性を識別することによって、ラン・レベルの接頭部を
連結するには、最小限の論理回路でよい。この結果、設
計のコスト有効性がさらに高くなり、回路を通る信号の
伝搬遅延が短いので、高スループットが維持される。接
頭部と、ラン・レベルのビット・シーケンスをセレクタ
を利用して連結するので、高価なシフタを利用せず、コ
スト有効性が高められる。エスケープ・コードのビット
・シーケンスの結果生じる長さを計算する手段には加算
器が含まれる。
【００１０】
【作用】本発明は、接頭部用の変更可能な可変ビット・
シーケンスを出力し、コード化レベルのコード長を決定
し、コード化レベルに応じて、コード化レベル・ビット
・シーケンス・ワードを生成し、接頭部の可変ビット・
シーケンス、コード化ラン、コード化レベル・ビット・
シーケンス・ワード、及びエスケープ・コード・ビット
・シーケンスの長さを連結し、得られるエスケープ・コ
ード・ビット・シーケンスの長さを計算する。
シーケンスを出力し、コード化レベルのコード長を決定
し、コード化レベルに応じて、コード化レベル・ビット
・シーケンス・ワードを生成し、接頭部の可変ビット・
シーケンス、コード化ラン、コード化レベル・ビット・
シーケンス・ワード、及びエスケープ・コード・ビット
・シーケンスの長さを連結し、得られるエスケープ・コ
ード・ビット・シーケンスの長さを計算する。
【００１１】例えば、プログラム可能なラッチによっ
て、異なる可変長ビット・シーケンスのエスケープ接頭
部を用いることが可能になる。コーダは、この長さ及び
ラン・レベルのビット・シーケンスのコード化長を利用
し、加算器によって、エスケープ・コードのビット・シ
ーケンスの全長を計算する。レベルのビット・シーケン
スは、８ビットと１６ビットのいずれかとしてコード化
される。次に、セレクタを利用して、エスケープ・コー
ドのビット・シーケンスに連結するのに適正なラン・レ
ベルのビット・シーケンスが選択される。選択論理回路
を利用して、入力データに基づき、コード化レベルが８
ビットと１６ビットのいずれであるかを判定する。
て、異なる可変長ビット・シーケンスのエスケープ接頭
部を用いることが可能になる。コーダは、この長さ及び
ラン・レベルのビット・シーケンスのコード化長を利用
し、加算器によって、エスケープ・コードのビット・シ
ーケンスの全長を計算する。レベルのビット・シーケン
スは、８ビットと１６ビットのいずれかとしてコード化
される。次に、セレクタを利用して、エスケープ・コー
ドのビット・シーケンスに連結するのに適正なラン・レ
ベルのビット・シーケンスが選択される。選択論理回路
を利用して、入力データに基づき、コード化レベルが８
ビットと１６ビットのいずれであるかを判定する。
【００１２】
【実施例】以下に、本発明をその実施例を示す図面に基
づいて説明する。
づいて説明する。
【００１３】図１は、本発明にかかる一実施例のバーサ
タイルなエスケープ・ラン・レベル・コーダの構成を示
すブロック図である。同実施例に関するビット・シーケ
ンスのコード化アルゴリズム及びフォーマットは、図２
（ａ）、（ｂ）のコード化テーブル、及び、図３
（ａ）、（ｂ）のエスケープ・コード・ビット・シーケ
ンスの出力フォーマットに示されている。この例では、
１０ビット以下の可変ビット・シーケンスの接頭部を用
いて、エスケープ・ラン・レベル・コードのコード化を
行うことが可能である。これは、実施例の制限であっ
て、本発明を制限するものではない。提示のコード化ア
ルゴリズムは、ＭＰＥＧ−１、Ｈ．２６１、及び、ＭＥ
Ｉ（松下電器産業）の提案するＭＰＥＧ−２構文に適合
するが、これらに限定されるものではない。
タイルなエスケープ・ラン・レベル・コーダの構成を示
すブロック図である。同実施例に関するビット・シーケ
ンスのコード化アルゴリズム及びフォーマットは、図２
（ａ）、（ｂ）のコード化テーブル、及び、図３
（ａ）、（ｂ）のエスケープ・コード・ビット・シーケ
ンスの出力フォーマットに示されている。この例では、
１０ビット以下の可変ビット・シーケンスの接頭部を用
いて、エスケープ・ラン・レベル・コードのコード化を
行うことが可能である。これは、実施例の制限であっ
て、本発明を制限するものではない。提示のコード化ア
ルゴリズムは、ＭＰＥＧ−１、Ｈ．２６１、及び、ＭＥ
Ｉ（松下電器産業）の提案するＭＰＥＧ−２構文に適合
するが、これらに限定されるものではない。
【００１４】図１において、番号１はエスケープ接頭部
入力端子、２はエスケープ接頭部ラッチ、３は長さ情報
を備えたエスケープ接頭部ビット・シーケンス、４はコ
ード化ラン・レベルの短い長さ、５はコード化ラン・レ
ベルの長い長さ、６は接頭部の長さ、７はＳＥＬ制御信
号、８はセレクタ１、９は加算器、１０は長さ計算器、
１１はエスケープ・コード長、１２は接頭部の最上位側
ビット、１３はコード・エクステンダ、１４はエスケー
プ接頭部ビット・シーケンス、１５はＳＥＬ制御信号、
１６はセレクタ２、１７はエスケープ・コードの最上位
ビット、１８はエスケープ接頭部の最下位側ビット、１
９はコード連結器１、２０はＳＥＬ制御信号、２１はセ
レクタ３、２２はラン・レベル・ビット・シーケンス、
２３はレベル・コーダ１、２４はレベル・コーダ２、２
５はラン・レベル・ビット・シーケンス入力端子、２６
はレベルの最下位ビット、２７はレベル・ビット・シー
ケンス、２８は選択論理回路、２９はＳＥＬ制御信号、
３０はコード連結器２、及び、３１はエスケープ・コー
ド・ビット・シーケンス出力端子である。
入力端子、２はエスケープ接頭部ラッチ、３は長さ情報
を備えたエスケープ接頭部ビット・シーケンス、４はコ
ード化ラン・レベルの短い長さ、５はコード化ラン・レ
ベルの長い長さ、６は接頭部の長さ、７はＳＥＬ制御信
号、８はセレクタ１、９は加算器、１０は長さ計算器、
１１はエスケープ・コード長、１２は接頭部の最上位側
ビット、１３はコード・エクステンダ、１４はエスケー
プ接頭部ビット・シーケンス、１５はＳＥＬ制御信号、
１６はセレクタ２、１７はエスケープ・コードの最上位
ビット、１８はエスケープ接頭部の最下位側ビット、１
９はコード連結器１、２０はＳＥＬ制御信号、２１はセ
レクタ３、２２はラン・レベル・ビット・シーケンス、
２３はレベル・コーダ１、２４はレベル・コーダ２、２
５はラン・レベル・ビット・シーケンス入力端子、２６
はレベルの最下位ビット、２７はレベル・ビット・シー
ケンス、２８は選択論理回路、２９はＳＥＬ制御信号、
３０はコード連結器２、及び、３１はエスケープ・コー
ド・ビット・シーケンス出力端子である。
【００１５】可変長エスケープ接頭部及びその長さは、
エスケープ接頭部入力端子（１）から送り込まれて、エ
スケープ接頭部ラッチ（２）に保持される。本実施例の
場合、可変長エスケープ接頭部について１０ビットが割
り当てられ、可変長エスケープ接頭部の長さについて４
ビットが割り当てられる。エスケープ接頭部の長さは、
エスケープ接頭部ラッチ（２）の最上位側ビット（ＭＳ
ビット）に保持され、可変長エスケープ接頭部は、エス
ケープ接頭部ラッチ（２）の最下位側ビット（ＬＳビッ
ト）に保持される。本実施例によって、長さが１０ビッ
トを超えない任意の接頭部ビット・シーケンスの利用が
可能になる。ただし、これは、本実施例の制限であっ
て、本発明を制限するものではない。
エスケープ接頭部入力端子（１）から送り込まれて、エ
スケープ接頭部ラッチ（２）に保持される。本実施例の
場合、可変長エスケープ接頭部について１０ビットが割
り当てられ、可変長エスケープ接頭部の長さについて４
ビットが割り当てられる。エスケープ接頭部の長さは、
エスケープ接頭部ラッチ（２）の最上位側ビット（ＭＳ
ビット）に保持され、可変長エスケープ接頭部は、エス
ケープ接頭部ラッチ（２）の最下位側ビット（ＬＳビッ
ト）に保持される。本実施例によって、長さが１０ビッ
トを超えない任意の接頭部ビット・シーケンスの利用が
可能になる。ただし、これは、本実施例の制限であっ
て、本発明を制限するものではない。
【００１６】図２（ｂ）に示すように、本実施例のコー
ド化レベルは、８または１６ビット・シーケンス・ワー
ドとしてコード化することが可能である。長さ計算器
（１０）内の短い長さ（４）は、レベルが８ビットの場
合のコード化ラン・レベルの長さである。長い長さ
（５）は、レベルが１６ビットとしてコード化されてい
る場合のコード化ラン・レベルの長さである。例えば、
図２（ａ）、（ｂ）及び図３（ａ）、（ｂ）に示すよう
に、コード化ランは、６ビットであり、コード化レベル
は、８と１６ビットのいずれかとすることができるの
で、従って、本実施例の場合、短い長さ（４）は１４、
又長い長さ（５）は２２になる。これらの一方をセレク
タ１（８）によって選択し、次に、加算器（９）を利用
して、エスケープ接頭部長（６）に加えることによっ
て、エスケープ・コード長（１１）が得られる。
ド化レベルは、８または１６ビット・シーケンス・ワー
ドとしてコード化することが可能である。長さ計算器
（１０）内の短い長さ（４）は、レベルが８ビットの場
合のコード化ラン・レベルの長さである。長い長さ
（５）は、レベルが１６ビットとしてコード化されてい
る場合のコード化ラン・レベルの長さである。例えば、
図２（ａ）、（ｂ）及び図３（ａ）、（ｂ）に示すよう
に、コード化ランは、６ビットであり、コード化レベル
は、８と１６ビットのいずれかとすることができるの
で、従って、本実施例の場合、短い長さ（４）は１４、
又長い長さ（５）は２２になる。これらの一方をセレク
タ１（８）によって選択し、次に、加算器（９）を利用
して、エスケープ接頭部長（６）に加えることによっ
て、エスケープ・コード長（１１）が得られる。
【００１７】次に、コード・エクステンダ（１３）は、
レベルが８ビットとしてコード化されている場合に、エ
スケープ・コード・ビット・シーケンスのＭＳビット
（１７）に対するビット・シーケンス・ワードの書式作
成を行う。レベルが８ビットとしてコード化されている
場合セレクタ２（１６）は、ゼロで満たされたビット・
シーケンスを生じるコード・エクステンダ（１３）の出
力を選択する。本実施例の場合、８ビットとしてコード
化されたレベルの長さは、レベルが１６ビットとしてコ
ード化されている場合よりも８ビット短くなるので、ゼ
ロの８ビットが、コード・エクステンダ（１３）によっ
てエスケープ接頭部（１２）のＭＳビットに詰め込まれ
る。セレクタ２（１６）は、レベルが１６ビットとして
コード化される場合に、全接頭部ビット・シーケンス
（１４）を選択する。セレクタ２（１６）の出力（１
７）は、エスケープ・コード・ビット・シーケンスのＭ
Ｓビットを提供する。この例の場合、それは、エスケー
プ・ビット・シーケンスの１０ＭＳビットである。
レベルが８ビットとしてコード化されている場合に、エ
スケープ・コード・ビット・シーケンスのＭＳビット
（１７）に対するビット・シーケンス・ワードの書式作
成を行う。レベルが８ビットとしてコード化されている
場合セレクタ２（１６）は、ゼロで満たされたビット・
シーケンスを生じるコード・エクステンダ（１３）の出
力を選択する。本実施例の場合、８ビットとしてコード
化されたレベルの長さは、レベルが１６ビットとしてコ
ード化されている場合よりも８ビット短くなるので、ゼ
ロの８ビットが、コード・エクステンダ（１３）によっ
てエスケープ接頭部（１２）のＭＳビットに詰め込まれ
る。セレクタ２（１６）は、レベルが１６ビットとして
コード化される場合に、全接頭部ビット・シーケンス
（１４）を選択する。セレクタ２（１６）の出力（１
７）は、エスケープ・コード・ビット・シーケンスのＭ
Ｓビットを提供する。この例の場合、それは、エスケー
プ・ビット・シーケンスの１０ＭＳビットである。
【００１８】コード連結器１（１９）は、２つの入力を
連結して、単一のビット・シーケンス・ワードを形成す
る。本実施例では、ここで、エスケープ接頭部（１８）
の８ＬＳビットと６ビットのラン・ビット・シーケンス
（２２）を連結して、単一の１４ビットのビット・シー
ケンス・ワードを形成する。
連結して、単一のビット・シーケンス・ワードを形成す
る。本実施例では、ここで、エスケープ接頭部（１８）
の８ＬＳビットと６ビットのラン・ビット・シーケンス
（２２）を連結して、単一の１４ビットのビット・シー
ケンス・ワードを形成する。
【００１９】レベル・コーダ１（２３）及びレベル・コ
ーダ２（２４）は、図２（ｂ）において指定のコード化
アルゴリズムに基づいて、レベルを１６ビットのビット
・シーケンス・ワードに書式設定する。本実施例では、
レベル＜−１２７の場合にはいつでも、レベル・コーダ
１（２３）が、レベル・ビット・シーケンス・ワードの
前にビット・シーケンス「１０００００００」を配置し
て、コード化レベル・ビット・シーケンスを形成する。
レベル＞１２７の場合には、レベル・コーダ２（２４）
が、レベル・ビット・シーケンスの前にビット・シーケ
ンス「００００００００」を配置して、コード化レベル
・ビット・シーケンス・ワードを形成する。
ーダ２（２４）は、図２（ｂ）において指定のコード化
アルゴリズムに基づいて、レベルを１６ビットのビット
・シーケンス・ワードに書式設定する。本実施例では、
レベル＜−１２７の場合にはいつでも、レベル・コーダ
１（２３）が、レベル・ビット・シーケンス・ワードの
前にビット・シーケンス「１０００００００」を配置し
て、コード化レベル・ビット・シーケンスを形成する。
レベル＞１２７の場合には、レベル・コーダ２（２４）
が、レベル・ビット・シーケンスの前にビット・シーケ
ンス「００００００００」を配置して、コード化レベル
・ビット・シーケンス・ワードを形成する。
【００２０】セレクタ３（２１）は、レベルが８ビット
としてコード化されている場合、コード連結器１（１
９）の出力を選択する。一方、レベルが１６ビットとし
てコード化されている場合、レベル・コーダ１（２３）
または２（２４）の出力を選択する。
としてコード化されている場合、コード連結器１（１
９）の出力を選択する。一方、レベルが１６ビットとし
てコード化されている場合、レベル・コーダ１（２３）
または２（２４）の出力を選択する。
【００２１】本実施例では、ラン・レベル・ビット・シ
ーケンスは、６ビット・ランと後続する、９ビットのレ
ベルがその入力端子（２５）に入力される。レベル（２
６）の８ＬＳビットは、図２（ｂ）に示すようにレベル
の８ＬＳビットである。従って、レベルの８ＬＳビット
が、連結のための出力として直接送られる。
ーケンスは、６ビット・ランと後続する、９ビットのレ
ベルがその入力端子（２５）に入力される。レベル（２
６）の８ＬＳビットは、図２（ｂ）に示すようにレベル
の８ＬＳビットである。従って、レベルの８ＬＳビット
が、連結のための出力として直接送られる。
【００２２】本実施例の場合、選択論理回路（２８）
が、図２（ｂ）に示すように、信号ＳＥＬ１（３３）、
ＳＥＬ２（３２）、及びＳＥＬ３（３４）を発生し、レ
ベルが８または１６ビットとしてコード化されている場
合のビット・シーケンスを選択する。レベルが１６ビッ
トとしてコード化されている場合、選択論理回路（２
８）は、次に、レベル＜−１２７（ＳＥＬ２）またはレ
ベル＞１２７（ＳＥＬ３）のいずれの場合を選択するか
を判定する。選択論理回路（２８）の出力ＳＥＬ信号
（２９）は、３つのセレクタ（８、１６、２１）の全て
に送られる。
が、図２（ｂ）に示すように、信号ＳＥＬ１（３３）、
ＳＥＬ２（３２）、及びＳＥＬ３（３４）を発生し、レ
ベルが８または１６ビットとしてコード化されている場
合のビット・シーケンスを選択する。レベルが１６ビッ
トとしてコード化されている場合、選択論理回路（２
８）は、次に、レベル＜−１２７（ＳＥＬ２）またはレ
ベル＞１２７（ＳＥＬ３）のいずれの場合を選択するか
を判定する。選択論理回路（２８）の出力ＳＥＬ信号
（２９）は、３つのセレクタ（８、１６、２１）の全て
に送られる。
【００２３】コード連結器２（３０）は、加算器
（９）、セレクタ２（１６）、セレクタ３（２１）、及
び、レベル（２６）のＬＳビットによって発生するビッ
ト・シーケンス・ワードを全て組み合わせて、エスケー
プ・コード・ビット・シーケンス・ワード（３１）にす
る。この例の場合、結果として、長さが３２ビットのエ
スケープ・コード・ビット・シーケンス・ワードの最上
位ビット側に５ビットの長さを有するビット・シーケン
ス・ワードが連結されることになる。
（９）、セレクタ２（１６）、セレクタ３（２１）、及
び、レベル（２６）のＬＳビットによって発生するビッ
ト・シーケンス・ワードを全て組み合わせて、エスケー
プ・コード・ビット・シーケンス・ワード（３１）にす
る。この例の場合、結果として、長さが３２ビットのエ
スケープ・コード・ビット・シーケンス・ワードの最上
位ビット側に５ビットの長さを有するビット・シーケン
ス・ワードが連結されることになる。
【００２４】本実施例の動作は、下記の通りである。レ
ベル（２６）の８ＬＳビットは、直接コード・ビット・
シーケンスの８ＬＳビットに送り込まれる。エスケープ
・コード・ビット・シーケンス・ワードの８番目〜２１
番目のビットは、セレクタ３（２１）によって選択され
る。それらは、６ビット・ラン（２２）の固定長のコー
ド及びコード化レベルの８ＭＳビット（「００００００
００」または「１０００００００」）から構成される
か、あるいは、エスケープ接頭部（１８）の８ＬＳビッ
ト及び６ビットのラン（２２）固定長コードから構成さ
れる。セレクタ２（１６）は、エスケープ接頭部の全て
のビット（１４）またはエスケープ接頭部のＭＳビット
からエスケープ・ビット・シーケンス・ワードの２２番
目〜３１番目のビットを選択する。結果生じるエスケー
プ・ラン・レベルのビット・シーケンスの長さは、接頭
部の長さとラン・レベル・ビット・シーケンスの和であ
る。セレクタ１（８）は、１４ビット（短い長さ
（４））と２２ビット（長い長さ（５））のいずれかか
らラン・レベル・ビット・シーケンスの長さを選択す
る。加算器（９）は、これと接頭部のビット・シーケン
スの長さを合計する。
ベル（２６）の８ＬＳビットは、直接コード・ビット・
シーケンスの８ＬＳビットに送り込まれる。エスケープ
・コード・ビット・シーケンス・ワードの８番目〜２１
番目のビットは、セレクタ３（２１）によって選択され
る。それらは、６ビット・ラン（２２）の固定長のコー
ド及びコード化レベルの８ＭＳビット（「００００００
００」または「１０００００００」）から構成される
か、あるいは、エスケープ接頭部（１８）の８ＬＳビッ
ト及び６ビットのラン（２２）固定長コードから構成さ
れる。セレクタ２（１６）は、エスケープ接頭部の全て
のビット（１４）またはエスケープ接頭部のＭＳビット
からエスケープ・ビット・シーケンス・ワードの２２番
目〜３１番目のビットを選択する。結果生じるエスケー
プ・ラン・レベルのビット・シーケンスの長さは、接頭
部の長さとラン・レベル・ビット・シーケンスの和であ
る。セレクタ１（８）は、１４ビット（短い長さ
（４））と２２ビット（長い長さ（５））のいずれかか
らラン・レベル・ビット・シーケンスの長さを選択す
る。加算器（９）は、これと接頭部のビット・シーケン
スの長さを合計する。
【００２５】このように、可変長の接頭部ビット・シー
ケンス、固定長のラン・ビット・シーケンス、及び、可
変長のレベル・ビット・シーケンスを連結するのに必要
な遅延及び論理回路が最小限で済む。
ケンス、固定長のラン・ビット・シーケンス、及び、可
変長のレベル・ビット・シーケンスを連結するのに必要
な遅延及び論理回路が最小限で済む。
【００２６】また、Ｈ．２６１及びＭＰＥＧ−１規格の
ような固定長の接頭部ビット・シーケンス、さらには、
全て、長さの異なる３つの異なる接頭部ビット・シーケ
ンスをサポートする松下の提案するＭＰＥＧ−２のよう
な可変長の接頭部ビット・シーケンスを利用したコード
化アルゴリズムをサポートする。このアーキテクチャ
は、可変長のいくつかのビット・シーケンスを連結する
高速シフタを利用した設計よりも、論理回路が少なくて
済む。
ような固定長の接頭部ビット・シーケンス、さらには、
全て、長さの異なる３つの異なる接頭部ビット・シーケ
ンスをサポートする松下の提案するＭＰＥＧ−２のよう
な可変長の接頭部ビット・シーケンスを利用したコード
化アルゴリズムをサポートする。このアーキテクチャ
は、可変長のいくつかのビット・シーケンスを連結する
高速シフタを利用した設計よりも、論理回路が少なくて
済む。
【００２７】
【発明の効果】以上述べたところから明らかなように本
発明は、プログラム可能なエスケープ接頭部のビット・
シーケンスをサポートでき、遅延を最小限に抑えること
ができ、低コストであるという長所を有する。
発明は、プログラム可能なエスケープ接頭部のビット・
シーケンスをサポートでき、遅延を最小限に抑えること
ができ、低コストであるという長所を有する。
【図１】本発明にかかる一実施例のバーサタイルなエス
ケープ・ラン・レベル・コーダの構成を示すブロック図
である。
ケープ・ラン・レベル・コーダの構成を示すブロック図
である。
【図２】同図（ａ）は、同実施例のラン・ビット・シー
ケンスの６ビット固定長コードを示す図、同図（ｂ）
は、同実施例のコード化レベル・ビット・シーケンスの
８または１６ビットの可変長コードを示す図である。
ケンスの６ビット固定長コードを示す図、同図（ｂ）
は、同実施例のコード化レベル・ビット・シーケンスの
８または１６ビットの可変長コードを示す図である。
【図３】同図（ａ）は、同実施例の８ビット（ＳＥＬ
１）としてコード化されたレベルに関する出力フォーマ
ットを示す図、同図（ｂ）は、１６ビット（ＳＥＬ２又
はＳＥＬ３）としてコード化されたレベルに関する出力
フォーマットを示す図である。
１）としてコード化されたレベルに関する出力フォーマ
ットを示す図、同図（ｂ）は、１６ビット（ＳＥＬ２又
はＳＥＬ３）としてコード化されたレベルに関する出力
フォーマットを示す図である。
１ エスケープ接頭部ビット・シーケンス入力端子 ２ エスケープ接頭部ビット・シーケンス・ラッチ ４ 短い長さ ５ 長い長さ ６ エスケープ接頭部長 ８ セレクタ１ ９ 加算器 １０ 長さ計算器 １６ セレクタ２ １７ エスケープ・コードの最上位ビット １９ コード連結器１ ２１ セレクタ３ ２２ ラン・ビット・シーケンス ２３ レベル・コーダ１ ２４ レベル・コーダ２ ２５ ラン・レベル・ビット・シーケンス入力端子 ２６ レベルの最下位ビット ２８ 選択論理回路 ３０ コード連結器２ ３１ エスケープ・コード・ビット・シーケンス出力
端子
端子
Claims (4)
- 【請求項１】接頭部用のプログラム可能な可変ビット・
シーケンスを出力するための手段と、 コード化レベルの長さを決定するための手段と、 前記コード化レベルをコード化するための手段と、 前記接頭部、コード化ラン、及び、前記コード化レベル
を連結して、エスケープ・コード・ビット・シーケンス
を生成するための手段と、 結果生じるエスケープ・コード・ビット・シーケンスの
長さを計算するための手段とを備えたことを特徴とす
る、 デジタル・ビデオ・コーダのためのバーサタイルなエス
ケープ・ラン・レベル・コーダ。 - 【請求項２】接頭部用のプログラム可能な可変ビット・
シーケンスを出力するための手段が、接頭部のビット・
シーケンスの長さ及びビット・シーケンスを記憶するた
めの手段からなることを特徴とする請求項１記載のデジ
タル・ビデオ・コーダのためのバーサタイルなエスケー
プ・ラン・レベル・コーダ。 - 【請求項３】連結手段が、セレクタ、及びそのセレクタ
の制御手段からなることを特徴とする請求項１又は２記
載のデジタル・ビデオ・コーダのためのバーサタイルな
エスケープ・ラン・レベル・コーダ。 - 【請求項４】長さを計算する前記手段が、前記ラン及び
前記レベルに関するコード長に、可変接頭部の長さを加
算するための手段からなることを特徴とする請求項１、
２、又は３記載のデジタル・ビデオ・コーダのためのバ
ーサタイルなエスケープ・ラン・レベル・コーダ。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29047992A JP2959916B2 (ja) | 1992-10-28 | 1992-10-28 | デジタル・ビデオ・コーダ用のバーサタイルなエスケープ・ラン・レベル・コーダ |
| US08/140,416 US5381144A (en) | 1992-10-28 | 1993-10-25 | Versatile escape run-level coder for digital video signal processing apparatus |
| DE69315174T DE69315174T2 (de) | 1992-10-28 | 1993-10-26 | Mehrzweckkodierer von Abbruchkoden und Lauflängen/Amplituden für eine Vorrichtung zum Verarbeiten eines digitalen Videosignals |
| EP19930117284 EP0595242B1 (en) | 1992-10-28 | 1993-10-26 | Versatile escape run-level coder for digital video signal processing apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29047992A JP2959916B2 (ja) | 1992-10-28 | 1992-10-28 | デジタル・ビデオ・コーダ用のバーサタイルなエスケープ・ラン・レベル・コーダ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06141295A true JPH06141295A (ja) | 1994-05-20 |
| JP2959916B2 JP2959916B2 (ja) | 1999-10-06 |
Family
ID=17756553
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29047992A Expired - Fee Related JP2959916B2 (ja) | 1992-10-28 | 1992-10-28 | デジタル・ビデオ・コーダ用のバーサタイルなエスケープ・ラン・レベル・コーダ |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5381144A (ja) |
| EP (1) | EP0595242B1 (ja) |
| JP (1) | JP2959916B2 (ja) |
| DE (1) | DE69315174T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013524693A (ja) * | 2010-04-09 | 2013-06-17 | クゥアルコム・インコーポレイテッド | ビデオデータのコーディングのための可変長コード |
Families Citing this family (46)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5510785A (en) * | 1993-03-19 | 1996-04-23 | Sony Corporation | Method of coding a digital signal, method of generating a coding table, coding apparatus and coding method |
| US5563593A (en) * | 1994-03-18 | 1996-10-08 | Lucent Technologies Inc. | Video coding with optimized low complexity variable length codes |
| US5701125A (en) * | 1994-06-15 | 1997-12-23 | The United States Of America As Represented By The United States Department Of Energy | Method for compression of data using single pass LZSS and run-length encoding |
| JP3220598B2 (ja) * | 1994-08-31 | 2001-10-22 | 三菱電機株式会社 | 可変長符号テーブルおよび可変長符号化装置 |
| US5589829A (en) * | 1994-10-26 | 1996-12-31 | Intel Corporation | Decoding variable-length encoded signals |
| US6104754A (en) | 1995-03-15 | 2000-08-15 | Kabushiki Kaisha Toshiba | Moving picture coding and/or decoding systems, and variable-length coding and/or decoding system |
| EP1802136A3 (en) * | 1995-03-15 | 2008-11-12 | Kabushiki Kaisha Toshiba | Moving picture coding and/or decoding systems |
| US6704494B1 (en) | 1995-03-15 | 2004-03-09 | Kabushiki Kaisha Toshiba | Moving picture coding and/or decoding systems, and variable-length coding and/or decoding system |
| US5818877A (en) * | 1996-03-14 | 1998-10-06 | The Regents Of The University Of California | Method for reducing storage requirements for grouped data values |
| US5828426A (en) * | 1996-08-20 | 1998-10-27 | Samsung Electronics Co., Ltd. | Apparatus for decoding variable length coded data of both MPEG-1 and MPEG-2 standards |
| DE69720559T2 (de) | 1996-11-06 | 2004-02-12 | Matsushita Electric Industrial Co., Ltd., Kadoma | Methode zur Bildkodierung mit Kodes variabler Länge |
| US7116829B1 (en) | 1996-11-06 | 2006-10-03 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| JP2870515B2 (ja) * | 1996-12-27 | 1999-03-17 | 日本電気株式会社 | 可変長符号化装置 |
| CA2205641A1 (en) * | 1997-05-16 | 1998-11-16 | Ibm Canada Limited-Ibm Canada Limitee | System and method of transforming information between ucs and ebcdic representations employing ebcdic-friendly transformation formats |
| JP3410629B2 (ja) * | 1997-05-21 | 2003-05-26 | シャープ株式会社 | 可変長符号化回路及び可変長符号化方法 |
| US6075470A (en) * | 1998-02-26 | 2000-06-13 | Research In Motion Limited | Block-wise adaptive statistical data compressor |
| US6937770B1 (en) | 2000-12-28 | 2005-08-30 | Emc Corporation | Adaptive bit rate control for rate reduction of MPEG coded video |
| US7023924B1 (en) | 2000-12-28 | 2006-04-04 | Emc Corporation | Method of pausing an MPEG coded video stream |
| US6907081B2 (en) * | 2001-03-30 | 2005-06-14 | Emc Corporation | MPEG encoder control protocol for on-line encoding and MPEG data storage |
| US7174561B2 (en) * | 2001-04-13 | 2007-02-06 | Emc Corporation | MPEG dual-channel decoder data and control protocols for real-time video streaming |
| US6980594B2 (en) | 2001-09-11 | 2005-12-27 | Emc Corporation | Generation of MPEG slow motion playout |
| US6959116B2 (en) * | 2001-09-18 | 2005-10-25 | Emc Corporation | Largest magnitude indices selection for (run, level) encoding of a block coded picture |
| US6968091B2 (en) * | 2001-09-18 | 2005-11-22 | Emc Corporation | Insertion of noise for reduction in the number of bits for variable-length coding of (run, level) pairs |
| US7055018B1 (en) * | 2001-12-31 | 2006-05-30 | Apple Computer, Inc. | Apparatus for parallel vector table look-up |
| US7681013B1 (en) | 2001-12-31 | 2010-03-16 | Apple Inc. | Method for variable length decoding using multiple configurable look-up tables |
| US7433824B2 (en) * | 2002-09-04 | 2008-10-07 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
| ES2297083T3 (es) * | 2002-09-04 | 2008-05-01 | Microsoft Corporation | Codificacion entropica por adaptacion de la codificacion entre modos por longitud de ejecucion y por nivel. |
| EP1590767A1 (en) * | 2003-01-23 | 2005-11-02 | Koninklijke Philips Electronics N.V. | Embedding a watermark in a coded signal |
| US7724827B2 (en) * | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
| US7688894B2 (en) * | 2003-09-07 | 2010-03-30 | Microsoft Corporation | Scan patterns for interlaced video content |
| US7782954B2 (en) * | 2003-09-07 | 2010-08-24 | Microsoft Corporation | Scan patterns for progressive video content |
| US6900746B1 (en) * | 2003-12-23 | 2005-05-31 | Wend Llc | Asynchronous, data-activated concatenator for variable length datum segments |
| US7599840B2 (en) * | 2005-07-15 | 2009-10-06 | Microsoft Corporation | Selectively using multiple entropy models in adaptive coding and decoding |
| US7693709B2 (en) * | 2005-07-15 | 2010-04-06 | Microsoft Corporation | Reordering coefficients for waveform coding or decoding |
| US7684981B2 (en) * | 2005-07-15 | 2010-03-23 | Microsoft Corporation | Prediction of spectral coefficients in waveform coding and decoding |
| US7565018B2 (en) * | 2005-08-12 | 2009-07-21 | Microsoft Corporation | Adaptive coding and decoding of wide-range coefficients |
| US7933337B2 (en) * | 2005-08-12 | 2011-04-26 | Microsoft Corporation | Prediction of transform coefficients for image compression |
| US8599925B2 (en) * | 2005-08-12 | 2013-12-03 | Microsoft Corporation | Efficient coding and decoding of transform blocks |
| US7345601B2 (en) * | 2005-12-21 | 2008-03-18 | Texas Instruments Incorporated | Variable length coding algorithm for multiple coding modes |
| US7529416B2 (en) * | 2006-08-18 | 2009-05-05 | Terayon Communication Systems, Inc. | Method and apparatus for transferring digital data between circuits |
| US8184710B2 (en) * | 2007-02-21 | 2012-05-22 | Microsoft Corporation | Adaptive truncation of transform coefficient data in a transform-based digital media codec |
| US7774205B2 (en) * | 2007-06-15 | 2010-08-10 | Microsoft Corporation | Coding of sparse digital media spectral data |
| US8179974B2 (en) | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
| JP2010045598A (ja) * | 2008-08-12 | 2010-02-25 | Fujitsu Ltd | 可変長復号装置、及び、符号化装置 |
| US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
| US9239850B2 (en) * | 2011-11-18 | 2016-01-19 | Nec Corporation | Feature descriptor encoding apparatus, feature descriptor encoding method, and program |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4494151A (en) * | 1979-07-02 | 1985-01-15 | Xerox Corporation | 4-Pixel run-length code for data compression |
| US4610027A (en) * | 1983-12-30 | 1986-09-02 | International Business Machines Corporation | Method for converting a bit map of an image to a run length or run end representation |
| JPS62298280A (ja) * | 1986-06-18 | 1987-12-25 | Ricoh Co Ltd | 画像符号化方法 |
| US5060242A (en) * | 1989-02-24 | 1991-10-22 | General Electric Company | Non-destructive lossless image coder |
| JPH04107013A (ja) * | 1990-08-28 | 1992-04-08 | Ricoh Co Ltd | 可変長符号の符号化回路 |
| EP0492528B1 (en) * | 1990-12-27 | 1996-10-09 | Kabushiki Kaisha Toshiba | Recording/reproducing apparatus |
-
1992
- 1992-10-28 JP JP29047992A patent/JP2959916B2/ja not_active Expired - Fee Related
-
1993
- 1993-10-25 US US08/140,416 patent/US5381144A/en not_active Expired - Lifetime
- 1993-10-26 EP EP19930117284 patent/EP0595242B1/en not_active Expired - Lifetime
- 1993-10-26 DE DE69315174T patent/DE69315174T2/de not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013524693A (ja) * | 2010-04-09 | 2013-06-17 | クゥアルコム・インコーポレイテッド | ビデオデータのコーディングのための可変長コード |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0595242B1 (en) | 1997-11-12 |
| JP2959916B2 (ja) | 1999-10-06 |
| US5381144A (en) | 1995-01-10 |
| EP0595242A3 (en) | 1994-06-22 |
| EP0595242A2 (en) | 1994-05-04 |
| DE69315174T2 (de) | 1998-06-10 |
| DE69315174D1 (de) | 1997-12-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06141295A (ja) | デジタル・ビデオ・コーダ用のバーサタイルなエスケープ・ラン・レベル・コーダ | |
| JP3484310B2 (ja) | 可変長符号器 | |
| US6696993B2 (en) | Variable length coding | |
| KR100729270B1 (ko) | 이미지 및/또는 비디오 인코더 및 디코더에서의변환계수를 인코딩하는 방법 및 장치, 및 이에 대응하는컴퓨터 프로그램 및 컴퓨터로 읽을 수 있는 저장매체 | |
| KR101321012B1 (ko) | Ｃａｂａｃ 비트스트림의 멀티스테이지 디코딩을 위한 아키텍처 | |
| US6215424B1 (en) | System for variable length codeword processing suitable for video and other applications | |
| US6633242B2 (en) | Entropy coding using adaptable prefix codes | |
| KR100869657B1 (ko) | 신호를 압축하는 장치 및 방법 | |
| US6339386B1 (en) | Variable length coder of a video coder | |
| US7660355B2 (en) | Low complexity transcoding between video streams using different entropy coding | |
| KR20080044350A (ko) | 주파수 성분의 계수를 부호화함으로써 얻어진 부호화데이터의 복호화 방법 | |
| US7158684B2 (en) | Entropy coding scheme for video coding | |
| JPH0313089A (ja) | 符号化装置 | |
| JP3153404B2 (ja) | ディジタルビデオ・ビットストリームコーダ | |
| US5729690A (en) | Variable length encoding method and apparatus for differential motion vector values using an improved differential motion code table | |
| JP3016456B2 (ja) | 適応的可変長符号化方法 | |
| KR100450753B1 (ko) | 프로세서와 연결된 프로그램 가능한 가변 길이 디코더 | |
| US4979187A (en) | Predictive coding device | |
| JPS6342988B2 (ja) | ||
| GB2387054A (en) | Video encoder for producing coded quantised signals | |
| JP3600487B2 (ja) | 可変長復号器及びこれを用いた動画像復号装置 | |
| KR100396173B1 (ko) | 가변길이 복호화 장치 | |
| JPH06338805A (ja) | 可変長復号化装置 | |
| KR0166720B1 (ko) | 가변장 부호화기 | |
| KR100304872B1 (ko) | 가변길이코드디코더. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070730 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080730 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090730 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090730 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100730 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110730 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110730 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120730 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |