JPH099261A - 信号圧縮装置 - Google Patents
信号圧縮装置Info
- Publication number
- JPH099261A JPH099261A JP15631395A JP15631395A JPH099261A JP H099261 A JPH099261 A JP H099261A JP 15631395 A JP15631395 A JP 15631395A JP 15631395 A JP15631395 A JP 15631395A JP H099261 A JPH099261 A JP H099261A
- Authority
- JP
- Japan
- Prior art keywords
- data
- code
- variable length
- input sample
- circuit
- 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/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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
-
- 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
-
- 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
-
- 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
-
- 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
- Multimedia (AREA)
- Signal Processing (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- Discrete Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【目的】エントロピー符号化において平均的な符号長の
短縮を図れるようにする。 【構成】原サンプル面の画素情報をブロック化するブロ
ッキング手段２０と、ブロッキングされた入力データを
変換するＤＣＴ回路３０と、ＤＣＴ変換されたデータを
量子化する量子化器４０と、量子化データを可変長符号
化するＶＬＣ回路６０と、量子化データより符号長を計
測する計測回路８０とを有する。エントロピー符号化し
た可変長符号量が単位入力サンプル面のデータ量よりも
多いときは、可変長符号化データに代えて入力サンプル
データそのものを圧縮データとして用いるように、計測
回路８０からの出力に基づいて可変長符号化データと入
力サンプルデータとの選択が行なわれる。これによって
平均的な符号量の短縮を図れる。
短縮を図れるようにする。 【構成】原サンプル面の画素情報をブロック化するブロ
ッキング手段２０と、ブロッキングされた入力データを
変換するＤＣＴ回路３０と、ＤＣＴ変換されたデータを
量子化する量子化器４０と、量子化データを可変長符号
化するＶＬＣ回路６０と、量子化データより符号長を計
測する計測回路８０とを有する。エントロピー符号化し
た可変長符号量が単位入力サンプル面のデータ量よりも
多いときは、可変長符号化データに代えて入力サンプル
データそのものを圧縮データとして用いるように、計測
回路８０からの出力に基づいて可変長符号化データと入
力サンプルデータとの選択が行なわれる。これによって
平均的な符号量の短縮を図れる。
Description
【０００１】
【産業上の利用分野】この発明は、エントロピー符号化
を利用したビットリダクションによる信号圧縮装置およ
び信号伸長装置に関し、特に可変長符号化したときの符
号量が、入力サンプルデータの符号量よりも多くなるよ
うなときは、可変長符号データの代わりに入力サンプル
データそのものを圧縮データとして使用することによ
り、平均的な伝送符号量の削減を図れるようにしたもの
である。
を利用したビットリダクションによる信号圧縮装置およ
び信号伸長装置に関し、特に可変長符号化したときの符
号量が、入力サンプルデータの符号量よりも多くなるよ
うなときは、可変長符号データの代わりに入力サンプル
データそのものを圧縮データとして使用することによ
り、平均的な伝送符号量の削減を図れるようにしたもの
である。
【０００２】
【従来の技術】現在、ディジタル信号のビットリダクシ
ョン技術では主としてエントロピー符号化と呼ばれる技
術が使われている。エントロピー符号化とは入力信号を
周波数変換等の変換を施した後、統計的に多く現れる信
号に対してより短い符号長を割り当てることによって符
号量を削減しようとするものである。
ョン技術では主としてエントロピー符号化と呼ばれる技
術が使われている。エントロピー符号化とは入力信号を
周波数変換等の変換を施した後、統計的に多く現れる信
号に対してより短い符号長を割り当てることによって符
号量を削減しようとするものである。
【０００３】すなわち信号情報の性質、特に周波数特性
をもとに、統計的に多く出現するシンボルには短いコー
ドを割り当て、あまり出現しないシンボルには長いコー
ドを割り当てることにより、平均として符号量を減少さ
せるようにしている。
をもとに、統計的に多く出現するシンボルには短いコー
ドを割り当て、あまり出現しないシンボルには長いコー
ドを割り当てることにより、平均として符号量を減少さ
せるようにしている。
【０００４】このようなデータ圧縮処理を実現するため
には一般に入力サンプル面（二次元の空間面）の画素情
報を単位ブロック化し、それらに対して離散余弦変換
（ＤＣＴ）などの直交変換処理を施し、その後量子化し
たものを可変長符号化（エントロピー符号化）する処理
が行なわれる。
には一般に入力サンプル面（二次元の空間面）の画素情
報を単位ブロック化し、それらに対して離散余弦変換
（ＤＣＴ）などの直交変換処理を施し、その後量子化し
たものを可変長符号化（エントロピー符号化）する処理
が行なわれる。
【０００５】
【発明が解決しようとする課題】入力データを可変長符
号化するに当たっては、場合によってはＤＣＴ入力の空
間面のデータ量よりも符号量が増えることがある。例え
ば、ＤＣＴ化したときの複数のブロックデータ（例えば
６４個の空間面データ）のうち１つが非ゼロで、残り全
てがゼロであるようなインパルス信号の場合には、入力
サンプル面つまり周波数面データは全てのＤＣＴ係数が
非ゼロになってしまう。これは後述する式（１）より明
らかである。
号化するに当たっては、場合によってはＤＣＴ入力の空
間面のデータ量よりも符号量が増えることがある。例え
ば、ＤＣＴ化したときの複数のブロックデータ（例えば
６４個の空間面データ）のうち１つが非ゼロで、残り全
てがゼロであるようなインパルス信号の場合には、入力
サンプル面つまり周波数面データは全てのＤＣＴ係数が
非ゼロになってしまう。これは後述する式（１）より明
らかである。
【０００６】このようなインパルス信号は自然画ではあ
まり見られないが、文字をスーパーインポーズする場合
やコンピュータグラフィックス等の画像処理系ではよく
見受けられる信号である。このような画像を圧縮すると
き、可変長符号化時のゼロラン値（後述する）を稼ぐた
めには量子化ステップを大きな値にする必要があり、こ
れによって符号量が多くなってしまう。量子化ステップ
が大きくなることから量子化誤差が目立つようになり、
結果として得られる画質が劣化してしまう。
まり見られないが、文字をスーパーインポーズする場合
やコンピュータグラフィックス等の画像処理系ではよく
見受けられる信号である。このような画像を圧縮すると
き、可変長符号化時のゼロラン値（後述する）を稼ぐた
めには量子化ステップを大きな値にする必要があり、こ
れによって符号量が多くなってしまう。量子化ステップ
が大きくなることから量子化誤差が目立つようになり、
結果として得られる画質が劣化してしまう。
【０００７】そこで、この発明はこのような従来の課題
を解決したものであって、平均的な符号量の減少を図れ
るようにすると共に、画質劣化も改善できるようにした
ものである。
を解決したものであって、平均的な符号量の減少を図れ
るようにすると共に、画質劣化も改善できるようにした
ものである。
【０００８】
【課題を解決するための手段】上述した課題を解決する
ため請求項１に記載したこの発明に係る信号圧縮装置で
は、原サンプル面の画素情報をブロック化して直交変換
したデータに対しエントロピー符号化を利用してデータ
圧縮を行なうようにした信号圧縮装置において、エント
ロピー符号化した可変長符号量が単位入力サンプル面の
データ量よりも多いときは、可変長符号化データに代え
て入力サンプルデータそのものを圧縮データとして用い
るようにしたことを特徴とする。
ため請求項１に記載したこの発明に係る信号圧縮装置で
は、原サンプル面の画素情報をブロック化して直交変換
したデータに対しエントロピー符号化を利用してデータ
圧縮を行なうようにした信号圧縮装置において、エント
ロピー符号化した可変長符号量が単位入力サンプル面の
データ量よりも多いときは、可変長符号化データに代え
て入力サンプルデータそのものを圧縮データとして用い
るようにしたことを特徴とする。
【０００９】請求項７に記載したこの発明に係る信号伸
長装置では、入力ビットストリーム中に可変長符号化デ
ータと入力サンプルデータとが混在するとき、上記可変
長符号化データに対しては元の非圧縮データに変換する
処理が施され、入力サンプルデータに対してはそのまま
非圧縮データとして使用するようにしたことを特徴とす
る。
長装置では、入力ビットストリーム中に可変長符号化デ
ータと入力サンプルデータとが混在するとき、上記可変
長符号化データに対しては元の非圧縮データに変換する
処理が施され、入力サンプルデータに対してはそのまま
非圧縮データとして使用するようにしたことを特徴とす
る。
【００１０】
【作用】請求項１はいわゆるエンコーダに関するもので
ある。エントロピー符号化した可変長符号量が単位入力
サンプル面のデータ量よりも多いときは、可変長符号化
データに代えて入力サンプルデータそのものを圧縮デー
タとして用いる。入力サンプルデータを用いることによ
り平均的な符号量が減少する。可変長符号化データと入
力サンプルデータとが混在するため、両者の識別を容易
にするための識別子（つまりノンコード符号）が付加さ
れてデータストリームとなされる。
ある。エントロピー符号化した可変長符号量が単位入力
サンプル面のデータ量よりも多いときは、可変長符号化
データに代えて入力サンプルデータそのものを圧縮デー
タとして用いる。入力サンプルデータを用いることによ
り平均的な符号量が減少する。可変長符号化データと入
力サンプルデータとが混在するため、両者の識別を容易
にするための識別子（つまりノンコード符号）が付加さ
れてデータストリームとなされる。
【００１１】請求項７はデコーダに関するものである。
入力ビットストリーム中に可変長符号化データと入力サ
ンプルデータとが混在するとき、可変長符号化データに
対しては元の非圧縮データに変換する処理が施される。
入力サンプルデータに対してはそのまま非圧縮データと
して使用する。両者の識別は上述した識別子に基づいて
行なわれる。
入力ビットストリーム中に可変長符号化データと入力サ
ンプルデータとが混在するとき、可変長符号化データに
対しては元の非圧縮データに変換する処理が施される。
入力サンプルデータに対してはそのまま非圧縮データと
して使用する。両者の識別は上述した識別子に基づいて
行なわれる。
【００１２】
【実施例】続いてこの発明に係る信号圧縮装置および信
号伸長装置の一例を図面を参照して詳細に説明する。
号伸長装置の一例を図面を参照して詳細に説明する。
【００１３】図１は信号圧縮装置１０の一例を示す。以
下説明する例はＭＰＥＧ（Moving Picture coding Expe
rts Group）などで用いられている離散余弦変換（ＤＣ
Ｔ変換）を用いたビットリダクションについて説明す
る。ＭＰＥＧでは実際には動き補償技術を用いてフレー
ム間差分を求めることも行なっているが、ここでは説明
を簡単にするため所謂イントラピクチャの処理（フレー
ム内処理）について示す。
下説明する例はＭＰＥＧ（Moving Picture coding Expe
rts Group）などで用いられている離散余弦変換（ＤＣ
Ｔ変換）を用いたビットリダクションについて説明す
る。ＭＰＥＧでは実際には動き補償技術を用いてフレー
ム間差分を求めることも行なっているが、ここでは説明
を簡単にするため所謂イントラピクチャの処理（フレー
ム内処理）について示す。
【００１４】そのためのエンコード処理の代表例はブロ
ッキング処理、ＤＣＴ変換処理、量子化処理および可変
長符号化処理（ＶＬＣ処理）であって、これと対応する
ように図１に示す信号圧縮装置（エンコーダ）１０には
ブロッキング回路２０、ＤＣＴ変換回路３０、量子化回
路４０、可変長符号化回路６０などが設けられている。
図面を参照しながらそれぞれの処理について説明する。
ッキング処理、ＤＣＴ変換処理、量子化処理および可変
長符号化処理（ＶＬＣ処理）であって、これと対応する
ように図１に示す信号圧縮装置（エンコーダ）１０には
ブロッキング回路２０、ＤＣＴ変換回路３０、量子化回
路４０、可変長符号化回路６０などが設けられている。
図面を参照しながらそれぞれの処理について説明する。
【００１５】ＤＣＴ変換処理はある決められた大きさの
ブロック状の画素について行なわれる。ＪＰＥＧ（Join
t Photographic coding Experts Group）やＭＰＥＧ内
部の処理単位は８×８画素の１ブロック単位である。そ
れに対し、対象とする入力画像は、例えば、ＭＰＥＧ２
のＭＰ＠ＭＬでは１フレーム７２０×４８０画素から構
成されるため、図２のように入力画像（フレームデー
タ）をブロック（８×８画素）ごとに分割する処理が必
要となる。
ブロック状の画素について行なわれる。ＪＰＥＧ（Join
t Photographic coding Experts Group）やＭＰＥＧ内
部の処理単位は８×８画素の１ブロック単位である。そ
れに対し、対象とする入力画像は、例えば、ＭＰＥＧ２
のＭＰ＠ＭＬでは１フレーム７２０×４８０画素から構
成されるため、図２のように入力画像（フレームデー
タ）をブロック（８×８画素）ごとに分割する処理が必
要となる。
【００１６】ブロッキング処理を実現するブロッキング
回路２０の一例を図３に示す。ブロッキング回路２０は
２つのＲＡＭ２１，２２を有する。一方例えばＲＡＭ２
２が書き込み状態にあるときは、もう片方のＲＡＭ２１
は読み出し状態に制御される。書き込み側は所謂ラスタ
スキャンのデータをメモリ上に格納するアドレスを受
け、読み出し側は図２のようなブロックを構成するよう
なアドレスを受ける。これらのアドレスは書き込みアド
レス発生回路２３，読み出しアドレス発生回路２４にて
発生される。これらの発生回路２３，２４は周知のよう
に適当なカウンタ回路とＲＯＭで実現できる。
回路２０の一例を図３に示す。ブロッキング回路２０は
２つのＲＡＭ２１，２２を有する。一方例えばＲＡＭ２
２が書き込み状態にあるときは、もう片方のＲＡＭ２１
は読み出し状態に制御される。書き込み側は所謂ラスタ
スキャンのデータをメモリ上に格納するアドレスを受
け、読み出し側は図２のようなブロックを構成するよう
なアドレスを受ける。これらのアドレスは書き込みアド
レス発生回路２３，読み出しアドレス発生回路２４にて
発生される。これらの発生回路２３，２４は周知のよう
に適当なカウンタ回路とＲＯＭで実現できる。
【００１７】ＲＡＭ２２が書き込み状態にあるときは、
ＲＡＭ２１が読み出し状態となるようにアドレス切り替
え用のスイッチＳＷａ，ＳＷｂが制御され、また書き込
みパルス（イネーブルパルス）を与えるスイッチＳＷｃ
が制御される。ＲＡＭ２１，２２からの出力もスイッチ
ＳＷｄで切り替えられる。これらの切り替えは同期して
行なわれるものであって、端子２５に供給される切り替
えパルスによって制御される。
ＲＡＭ２１が読み出し状態となるようにアドレス切り替
え用のスイッチＳＷａ，ＳＷｂが制御され、また書き込
みパルス（イネーブルパルス）を与えるスイッチＳＷｃ
が制御される。ＲＡＭ２１，２２からの出力もスイッチ
ＳＷｄで切り替えられる。これらの切り替えは同期して
行なわれるものであって、端子２５に供給される切り替
えパルスによって制御される。
【００１８】入力画像データを分割したブロックについ
てそれぞれＤＣＴ変換が行なわれる。ＤＣＴ変換は二次
元のフーリエ変換と同様に、二次元的な画素情報（空間
面情報）から二次元的な周波数成分情報（周波数面情
報）への変換である。図４（Ａ）に示すように各画素に
二次元配列変数ｆ（＊，＊）を割り当てたとき、図４
（Ｂ）のデータ（ＤＣＴ係数）Ｆ（＊，＊）に変換する
には式（１）に示す演算を行なえばよいことが知られて
いる。
てそれぞれＤＣＴ変換が行なわれる。ＤＣＴ変換は二次
元のフーリエ変換と同様に、二次元的な画素情報（空間
面情報）から二次元的な周波数成分情報（周波数面情
報）への変換である。図４（Ａ）に示すように各画素に
二次元配列変数ｆ（＊，＊）を割り当てたとき、図４
（Ｂ）のデータ（ＤＣＴ係数）Ｆ（＊，＊）に変換する
には式（１）に示す演算を行なえばよいことが知られて
いる。
【００１９】
【数１】
【００２０】この結果、ＤＣＴ係数Ｆ（＊，＊）は左か
ら右方向に行くに従い水平周波数の高い成分が、上から
下方向に行くに従い垂直周波数の高い成分が現れること
になる。Ｆ（０，＊）は垂直周波数がゼロ即ちＤＣであ
り、Ｆ（＊，０）は水平周波数がゼロ即ちＤＣとなる。
Ｆ（０，０）は水平、垂直周波数の両方がＤＣとなり、
そのブロックの画素平均値となる。式（１）より分かる
ように無理数を乗じて加算するため、ＤＣＴ係数は入力
画像データのビット数よりも出力ビット数が長くなる。
因みに、ＭＰＥＧでは入力のダイナミックレンジ８ビッ
トに対し、出力のダイナミックレンジは１２ビットにな
る。ＤＣＴ変換回路の具体的なハード構成に付いては高
速アルゴリズム等がすでに発表されているので、その説
明は割愛する。
ら右方向に行くに従い水平周波数の高い成分が、上から
下方向に行くに従い垂直周波数の高い成分が現れること
になる。Ｆ（０，＊）は垂直周波数がゼロ即ちＤＣであ
り、Ｆ（＊，０）は水平周波数がゼロ即ちＤＣとなる。
Ｆ（０，０）は水平、垂直周波数の両方がＤＣとなり、
そのブロックの画素平均値となる。式（１）より分かる
ように無理数を乗じて加算するため、ＤＣＴ係数は入力
画像データのビット数よりも出力ビット数が長くなる。
因みに、ＭＰＥＧでは入力のダイナミックレンジ８ビッ
トに対し、出力のダイナミックレンジは１２ビットにな
る。ＤＣＴ変換回路の具体的なハード構成に付いては高
速アルゴリズム等がすでに発表されているので、その説
明は割愛する。
【００２１】自然画のような入力画像では、画像データ
の周波数分布の特徴により、ＤＣＴ変換の結果は成分に
偏りが出る。例えばＤＣ等の低い周波数成分に振幅の大
きなデータが集まり、高い周波数成分はゼロに近い小さ
な値となる。ＤＣ係数以外つまりＡＣ係数は一般にラプ
ラス分布を示し、振幅の小さいものの割合が大きくな
る。この性質（出力の偏り）を利用してビットリダクシ
ョンが行なわれるが、通常このビットリダクションの前
に量子化処理が行なわれる。
の周波数分布の特徴により、ＤＣＴ変換の結果は成分に
偏りが出る。例えばＤＣ等の低い周波数成分に振幅の大
きなデータが集まり、高い周波数成分はゼロに近い小さ
な値となる。ＤＣ係数以外つまりＡＣ係数は一般にラプ
ラス分布を示し、振幅の小さいものの割合が大きくな
る。この性質（出力の偏り）を利用してビットリダクシ
ョンが行なわれるが、通常このビットリダクションの前
に量子化処理が行なわれる。
【００２２】量子化とはＤＣＴ係数をある数で割って丸
める処理を言う。図５は量子化器４０の具体例である。
量子化器４０には除算器４２が設けられ、端子４０ａか
らの入力データ（ＤＣＴ係数：絶対値）が端子４０ｂに
与えられた量子化ステップ値で割り算され、除算結果で
ある商と小数点以下の情報がそれぞれ丸め回路４４に供
給される。
める処理を言う。図５は量子化器４０の具体例である。
量子化器４０には除算器４２が設けられ、端子４０ａか
らの入力データ（ＤＣＴ係数：絶対値）が端子４０ｂに
与えられた量子化ステップ値で割り算され、除算結果で
ある商と小数点以下の情報がそれぞれ丸め回路４４に供
給される。
【００２３】多くの場合丸めとして四捨五入が使われて
いる。除算処理や丸め処理は符号つき絶対値の方が扱い
易いため、この実現例では符号つき絶対値で扱ってい
る。したがって入力した符号データはそのまま出力さ
れ、また除算器４２で割ったときに得られる小数点の絶
対値が０．５以上ならば加算器４５において商の絶対値
が１だけ増やされ、０．５未満ならばそのままにして整
数値として出力される。スイッチ４６はこの１若しくは
０の値を加算器４５に与えるためのスイッチであり、小
数点情報に基づいて制御される。
いる。除算処理や丸め処理は符号つき絶対値の方が扱い
易いため、この実現例では符号つき絶対値で扱ってい
る。したがって入力した符号データはそのまま出力さ
れ、また除算器４２で割ったときに得られる小数点の絶
対値が０．５以上ならば加算器４５において商の絶対値
が１だけ増やされ、０．５未満ならばそのままにして整
数値として出力される。スイッチ４６はこの１若しくは
０の値を加算器４５に与えるためのスイッチであり、小
数点情報に基づいて制御される。
【００２４】量子化することにより自然画のような画で
は、図４（Ｂ）に示すＤＣＴ係数の高周波成分に相当す
る量子化レベル（量子化した結果）はゼロが頻出する。
その結果、エンコードした後の符号量は減少する。そし
て後述するように量子化のための割る数（量子化ステッ
プ）を増減して所望の符号量になるように制御される。
量子化ステップを大きくすると符号量は減少する反面、
エンコード後の出力画像の画質が劣化する。これは量子
化処理で量子化誤差を持ち、その誤差は量子化ステップ
に比例するからである。
は、図４（Ｂ）に示すＤＣＴ係数の高周波成分に相当す
る量子化レベル（量子化した結果）はゼロが頻出する。
その結果、エンコードした後の符号量は減少する。そし
て後述するように量子化のための割る数（量子化ステッ
プ）を増減して所望の符号量になるように制御される。
量子化ステップを大きくすると符号量は減少する反面、
エンコード後の出力画像の画質が劣化する。これは量子
化処理で量子化誤差を持ち、その誤差は量子化ステップ
に比例するからである。
【００２５】量子化レベルは図１に示すように可変長符
号化される。ＭＰＥＧ等ではＤＣ以外の量子化レベルに
ついてゼロランとエントロピー符号化を組み合わせた二
次元符号化で符号化（ＶＬＣ）を行なっている。二次元
のＤＣＴ係数は図６に示すようにジグザグスキャンされ
て一次元に並べ変えられる。一次元データは次のように
なる。 Ｆ（０，１），Ｆ（１，０），Ｆ（２，０），Ｆ（１，
１），Ｆ（０，２），Ｆ（０，３），Ｆ（１，２），・
・・・・・・・Ｆ（５，７），Ｆ（６，７），Ｆ（７，
６），Ｆ（７，７） このジグザグスキャンによって図７のようにゼロが連続
して現れるが、連続するゼロの個数が符号化される。つ
まりゼロラン符号化が行なわれる。このゼロラン符号化
によって効率良く圧縮できる。
号化される。ＭＰＥＧ等ではＤＣ以外の量子化レベルに
ついてゼロランとエントロピー符号化を組み合わせた二
次元符号化で符号化（ＶＬＣ）を行なっている。二次元
のＤＣＴ係数は図６に示すようにジグザグスキャンされ
て一次元に並べ変えられる。一次元データは次のように
なる。 Ｆ（０，１），Ｆ（１，０），Ｆ（２，０），Ｆ（１，
１），Ｆ（０，２），Ｆ（０，３），Ｆ（１，２），・
・・・・・・・Ｆ（５，７），Ｆ（６，７），Ｆ（７，
６），Ｆ（７，７） このジグザグスキャンによって図７のようにゼロが連続
して現れるが、連続するゼロの個数が符号化される。つ
まりゼロラン符号化が行なわれる。このゼロラン符号化
によって効率良く圧縮できる。
【００２６】さらに、自然画のような画では非ゼロの成
分は振幅の小さいものほど出現する確率が高くなるよう
な出力の偏りが生ずるためデータの符号化に当たっては
エントロピー符号化が利用される。エントロピー符号化
では振幅の小さいものに対してより短い符号語を割り当
て、振幅の大きいものに対してはより長い符号語を割り
当てる。
分は振幅の小さいものほど出現する確率が高くなるよう
な出力の偏りが生ずるためデータの符号化に当たっては
エントロピー符号化が利用される。エントロピー符号化
では振幅の小さいものに対してより短い符号語を割り当
て、振幅の大きいものに対してはより長い符号語を割り
当てる。
【００２７】そして、ゼロの続く数とその次の非ゼロ値
がエントロピー符号化される。二次元符号化のときに使
用されるＶＬＣテーブルの一例を図８に示す。このＶＬ
Ｃテーブルは自然画等の統計データを元に作られてい
る。ＥＯＢとは「この係数以降ジグザグスキャンの最後
まで非ゼロ値は出ない」ことを表す。量子化レベルが図
７のようなデータ値であるとき、ジグザグスキャンした
後のデータは次のような配列となる。 「０，０，０，１，−２，０，０，０，−１，０，１，
０，０，０，−１，０，０，０，０，０，０，０，０，
０，０，０，０，０，０，０，０，０，０，０，０，
０，０，０，０，０，０，０，０，０，０，０，０，
０，０，０，０，０，０，０，０，０，０，０，０，
０，０，０，０」 これを（ラン、非ゼロ値）のシンボルで表すと、 「（３，１），（０，−２），（３，−１），（１，
１），（３，−１），（ＥＯＢ）」 となる。このシンボルをＶＬＣテーブルを利用してバイ
ナリー表示すると、 「００１１１０ ０１００１ ００１１１１ ０１１０
００１１１１ １０」 となる。これをＭＳＢビットを先頭ビットとして８ビッ
トずつ切り出しヘキサデシマル表示すると、 「３９２７ｂ１ｆ０」 となる。これがビットストリームとなる。
がエントロピー符号化される。二次元符号化のときに使
用されるＶＬＣテーブルの一例を図８に示す。このＶＬ
Ｃテーブルは自然画等の統計データを元に作られてい
る。ＥＯＢとは「この係数以降ジグザグスキャンの最後
まで非ゼロ値は出ない」ことを表す。量子化レベルが図
７のようなデータ値であるとき、ジグザグスキャンした
後のデータは次のような配列となる。 「０，０，０，１，−２，０，０，０，−１，０，１，
０，０，０，−１，０，０，０，０，０，０，０，０，
０，０，０，０，０，０，０，０，０，０，０，０，
０，０，０，０，０，０，０，０，０，０，０，０，
０，０，０，０，０，０，０，０，０，０，０，０，
０，０，０，０」 これを（ラン、非ゼロ値）のシンボルで表すと、 「（３，１），（０，−２），（３，−１），（１，
１），（３，−１），（ＥＯＢ）」 となる。このシンボルをＶＬＣテーブルを利用してバイ
ナリー表示すると、 「００１１１０ ０１００１ ００１１１１ ０１１０
００１１１１ １０」 となる。これをＭＳＢビットを先頭ビットとして８ビッ
トずつ切り出しヘキサデシマル表示すると、 「３９２７ｂ１ｆ０」 となる。これがビットストリームとなる。
【００２８】以上のような可変長符号化処理を行なうた
めの可変長符号化回路（ＶＬＣ回路）６０の具体例を図
９に示す。
めの可変長符号化回路（ＶＬＣ回路）６０の具体例を図
９に示す。
【００２９】図９において、ゼロランカウンタ６２は入
力データ（量子化レベル）がゼロである事象が連続した
回数をカウントするもので、入力データが非ゼロ値のと
きに同期クリアされる。したがってノア回路６１より出
力された入力データでカウントアップし、オア回路６２
より出力された入力データでクリアされる。その結果、
ゼロランカウンタ６２の出力である「ゼロラン値」と入
力データそのものとで二次元事象が構成される。
力データ（量子化レベル）がゼロである事象が連続した
回数をカウントするもので、入力データが非ゼロ値のと
きに同期クリアされる。したがってノア回路６１より出
力された入力データでカウントアップし、オア回路６２
より出力された入力データでクリアされる。その結果、
ゼロランカウンタ６２の出力である「ゼロラン値」と入
力データそのものとで二次元事象が構成される。
【００３０】この二次元事象は２つのＲＯＭ６４，６５
に与えられ、符号長ＲＯＭ６４からは二次元事象の符号
長が出力され、符号語ＲＯＭ６５からは二次元事象の符
号語がビット詰めして出力される。符号長データはアド
レス発生回路６６に入力される。
に与えられ、符号長ＲＯＭ６４からは二次元事象の符号
長が出力され、符号語ＲＯＭ６５からは二次元事象の符
号語がビット詰めして出力される。符号長データはアド
レス発生回路６６に入力される。
【００３１】アドレス発生回路６６からは符号長データ
の積算値がアドレスデータとして出力される。アドレス
発生回路６６は、図示しないが適当な累算器と簡単なロ
ジックで構成されたものを使用することができる。
の積算値がアドレスデータとして出力される。アドレス
発生回路６６は、図示しないが適当な累算器と簡単なロ
ジックで構成されたものを使用することができる。
【００３２】アドレスデータによってＲＡＭ６８のアド
レスがコントロールされると共にバレルシフタ６７のシ
フト量が制御される。バレルシフタ６７によって直前の
符号語の最後に、現在の符号語の先頭が繋がるように符
号語ＲＯＭ６５からの出力符号語がシフトされる。
レスがコントロールされると共にバレルシフタ６７のシ
フト量が制御される。バレルシフタ６７によって直前の
符号語の最後に、現在の符号語の先頭が繋がるように符
号語ＲＯＭ６５からの出力符号語がシフトされる。
【００３３】ＲＡＭ６８はread-modify-write用として
使用される。つまり、頭出しされた現在の符号語と、直
前の符号語が書かれたアドレスのＲＡＭデータをフィー
ドバックしてビットごとにセレクトする。つまり、直前
の符号の占めるビット分はフィードバック系側に、それ
以外のビットは符号語ＲＯＭ６５側に切り替わる。こう
して、直前の符号に結合した形の現在のＶＬＣデータが
ＲＡＭ６８に書き込まれる。
使用される。つまり、頭出しされた現在の符号語と、直
前の符号語が書かれたアドレスのＲＡＭデータをフィー
ドバックしてビットごとにセレクトする。つまり、直前
の符号の占めるビット分はフィードバック系側に、それ
以外のビットは符号語ＲＯＭ６５側に切り替わる。こう
して、直前の符号に結合した形の現在のＶＬＣデータが
ＲＡＭ６８に書き込まれる。
【００３４】この処理がＥＯＢまで繰り返えされてＲＡ
Ｍ６８にエンコードしたビットストリームが蓄えられ、
後にＲＡＭ６８の内容を順次読み出すことによって出力
ビットストリームが得られる。
Ｍ６８にエンコードしたビットストリームが蓄えられ、
後にＲＡＭ６８の内容を順次読み出すことによって出力
ビットストリームが得られる。
【００３５】上述したようにこの発明では取り扱う入力
画像によっては、可変長符号化された符号量が入力サン
プルデータ量よりも多くなることが予想され、その場合
には平均的な符号量が増えてしまうことを考慮して、可
変長符号化された符号量と入力サンプルデータ量との多
少をブロック単位で比較し、可変長符号化された符号量
が入力サンプルデータ量を越えるときには入力サンプル
データそのもの（圧縮されていない生のデータつまりノ
ンコーディックデータであって固定長）を伝送データと
して使用するようにしたものである。
画像によっては、可変長符号化された符号量が入力サン
プルデータ量よりも多くなることが予想され、その場合
には平均的な符号量が増えてしまうことを考慮して、可
変長符号化された符号量と入力サンプルデータ量との多
少をブロック単位で比較し、可変長符号化された符号量
が入力サンプルデータ量を越えるときには入力サンプル
データそのもの（圧縮されていない生のデータつまりノ
ンコーディックデータであって固定長）を伝送データと
して使用するようにしたものである。
【００３６】その結果、伝送データを構成するビットス
トリームにはコーディックデータ（（ＤＣＴ＋量子化＋
ＶＬＣ）処理されたブロックデータ）と固定長のノンコ
ーディックデータとが混在することになり、両者を識別
するための識別子（ノンコード符号という）がビットス
トリーム中に多重される。
トリームにはコーディックデータ（（ＤＣＴ＋量子化＋
ＶＬＣ）処理されたブロックデータ）と固定長のノンコ
ーディックデータとが混在することになり、両者を識別
するための識別子（ノンコード符号という）がビットス
トリーム中に多重される。
【００３７】仮にこのノンコード符号の符号長をＡビッ
トとし、ブロックのデータサンプル数を８×８＝６４、
入力サンプルデータは８ビットであるとする。そうした
場合、可変長符号化した後の符号長を常にモニタし、も
し、この符号長Ｘが、 Ｘ〉Ａ＋６４×８ であるときは、ノンコード符号Ａと共にノンコードデー
タ（入力サンプルデータ）（＝６４×８ビット）を伝送
するようにしたものである。ノンコード符号Ａとしては
１ビット以上の適当なビット数を当てることができる。
トとし、ブロックのデータサンプル数を８×８＝６４、
入力サンプルデータは８ビットであるとする。そうした
場合、可変長符号化した後の符号長を常にモニタし、も
し、この符号長Ｘが、 Ｘ〉Ａ＋６４×８ であるときは、ノンコード符号Ａと共にノンコードデー
タ（入力サンプルデータ）（＝６４×８ビット）を伝送
するようにしたものである。ノンコード符号Ａとしては
１ビット以上の適当なビット数を当てることができる。
【００３８】以上の処理を実現するため、図１に示すよ
うに可変長符号化回路６０の前段にはＶＬＣ符号長計測
回路８０が設けられる。そして、可変長符号化回路６０
には時間合わせのレジスタ５０を通過した量子化レベル
と、さらにブロッキング回路２０のブロックデータ（ノ
ンコーディックデータ）が時間合わせのレジスタ５５を
介してそれぞれ供給される。レジスタ５０は計測回路８
０で符号長を測定するまで入力データを遅延させるため
のもので、レジスタ５５はレジスタ５０の出力データと
タイミングを合わせるために使用される。
うに可変長符号化回路６０の前段にはＶＬＣ符号長計測
回路８０が設けられる。そして、可変長符号化回路６０
には時間合わせのレジスタ５０を通過した量子化レベル
と、さらにブロッキング回路２０のブロックデータ（ノ
ンコーディックデータ）が時間合わせのレジスタ５５を
介してそれぞれ供給される。レジスタ５０は計測回路８
０で符号長を測定するまで入力データを遅延させるため
のもので、レジスタ５５はレジスタ５０の出力データと
タイミングを合わせるために使用される。
【００３９】可変長符号化回路６０ではノンコード処理
に応じてノンコーディックデータとコーディックデータ
との切り替えとノンコード符号Ａの多重処理が行なわれ
る。そのため、ノン−コード処理に対応して可変長符号
化回路６０には図９のように複数のスイッチ７０，７１
が設けられる。端子８０ａには計測回路８０より出力さ
れたノンコード切り替え信号が供給される。端子７２に
は固定長符号が与えられる。そして、可変長符号長が長
いときには符号語ＲＯＭ６５からのノンコード符号Ａが
スイッチ７０によって選択され、符号長ＲＯＭ６４側で
はスイッチ７１を用いてノンコード用の固定符号長に切
り替えられる。レジスタ５５より出力されたノンコーデ
ィックデータがスイッチ７０によって選択される。
に応じてノンコーディックデータとコーディックデータ
との切り替えとノンコード符号Ａの多重処理が行なわれ
る。そのため、ノン−コード処理に対応して可変長符号
化回路６０には図９のように複数のスイッチ７０，７１
が設けられる。端子８０ａには計測回路８０より出力さ
れたノンコード切り替え信号が供給される。端子７２に
は固定長符号が与えられる。そして、可変長符号長が長
いときには符号語ＲＯＭ６５からのノンコード符号Ａが
スイッチ７０によって選択され、符号長ＲＯＭ６４側で
はスイッチ７１を用いてノンコード用の固定符号長に切
り替えられる。レジスタ５５より出力されたノンコーデ
ィックデータがスイッチ７０によって選択される。
【００４０】図１０は上述した可変長符号長計測回路８
０の具体例である。この計測回路８０にもゼロランカウ
ンタ８２が設けられ、ノア回路８１の出力でカウントア
ップされ、オア回路８３の出力でリセットされること
で、ゼロラン値が求められる。このゼロラン値と非ゼロ
値が符号長ＲＯＭ８４に供給されて入力データの符号長
が算出される。符号長を示すデータはブロック長積算回
路８５に積算され、その値が判定基準Ｘと比較器８６で
比較され、その比較結果がノンコード切り替え信号とな
る。
０の具体例である。この計測回路８０にもゼロランカウ
ンタ８２が設けられ、ノア回路８１の出力でカウントア
ップされ、オア回路８３の出力でリセットされること
で、ゼロラン値が求められる。このゼロラン値と非ゼロ
値が符号長ＲＯＭ８４に供給されて入力データの符号長
が算出される。符号長を示すデータはブロック長積算回
路８５に積算され、その値が判定基準Ｘと比較器８６で
比較され、その比較結果がノンコード切り替え信号とな
る。
【００４１】コーディックデータとノンコーディックデ
ータとが混在したビットストリームよりデータをデコー
ドするための処理系が図１１以降に示されている。図１
１はこの発明に適用できる信号伸長装置（デコーダ）１
００の具体例である。
ータとが混在したビットストリームよりデータをデコー
ドするための処理系が図１１以降に示されている。図１
１はこの発明に適用できる信号伸長装置（デコーダ）１
００の具体例である。
【００４２】デコード側ではノン−コード符号をビット
ストリーム上に認めた場合は一般のデコードの処理をせ
ずにそのままサンプルデータとして出力することによ
り、さきのビットストリームをデコードすることができ
る。
ストリーム上に認めた場合は一般のデコードの処理をせ
ずにそのままサンプルデータとして出力することによ
り、さきのビットストリームをデコードすることができ
る。
【００４３】そのため、図１１に示すように入力ビット
ストリームは可変長復号化回路（ＶＬＤ回路）１１０で
解読され、通常のデータ（コーディックデータ）である
ときは逆量子化器１２０を経て、離散余弦逆変換回路
（ＩＤＣＴ回路）１４０に入って空間面のブロックデー
タに変換される。
ストリームは可変長復号化回路（ＶＬＤ回路）１１０で
解読され、通常のデータ（コーディックデータ）である
ときは逆量子化器１２０を経て、離散余弦逆変換回路
（ＩＤＣＴ回路）１４０に入って空間面のブロックデー
タに変換される。
【００４４】これに対してノンコーディックデータであ
るときはＦＩＦＯ構成のレジスタ１４５で上述した通常
処理の時間合わせのために所定時間遅延された後セレク
タ１１９に送られる。
るときはＦＩＦＯ構成のレジスタ１４５で上述した通常
処理の時間合わせのために所定時間遅延された後セレク
タ１１９に送られる。
【００４５】ＶＬＤ回路１１０でノンコード符号Ａが検
出されたときはセレクタ１１９がノンコード側に切り替
えられてノンコードで伝送されたブロックデータがデブ
ロッキング回路１５０に送られる。ノンコード符号Ａが
検出されないときはセレクタ１１９が通常処理系に切り
替えられて通常処理系の結果がデブロッキング回路１５
０に導びかれる。
出されたときはセレクタ１１９がノンコード側に切り替
えられてノンコードで伝送されたブロックデータがデブ
ロッキング回路１５０に送られる。ノンコード符号Ａが
検出されないときはセレクタ１１９が通常処理系に切り
替えられて通常処理系の結果がデブロッキング回路１５
０に導びかれる。
【００４６】ＶＬＤ回路１１０では量子化後のデータが
再現される。先の例でいえば、 「３９２７ｂ１ｆ０」 の入力に対してジグザグスキャンした後のデータ 「０，０，０，１，−２，０，０，０，−１，０，１，
０，０，０，−１，０，０，０，０，０，０，０，０，
０，０，０，０，０，０，０，０，０，０，０，０，
０，０，０，０，０，０，０，０，０，０，０，０，
０，０，０，０，０，０，０，０，０，０，０，０，
０，０，０，０」 が出力される。
再現される。先の例でいえば、 「３９２７ｂ１ｆ０」 の入力に対してジグザグスキャンした後のデータ 「０，０，０，１，−２，０，０，０，−１，０，１，
０，０，０，−１，０，０，０，０，０，０，０，０，
０，０，０，０，０，０，０，０，０，０，０，０，
０，０，０，０，０，０，０，０，０，０，０，０，
０，０，０，０，０，０，０，０，０，０，０，０，
０，０，０，０」 が出力される。
【００４７】図１２はこのＶＬＤ回路１１０の一例を示
す。入力データはＲＡＭ１１１に蓄えられる。１符号語
ずつデコードしていくため、今までデコードした総符号
長より、現在デコードすべき符号語のアドレスをアドレ
ス発生回路１１５によって求め、そのアドレス値がＲＡ
Ｍ１１１に与えられる。次に今までデコードした総符号
長より現在デコードすべき符号語の先頭位置がアドレス
発生回路１１５で分かるので、これを求めてバレルシフ
タ１１２に与え、現在デコードすべき符号語の頭出しが
行なわれる。頭出しされた符号語は２つのＲＯＭ１１
３，１１４に供給される。一方のＲＯＭ１１３は符号語
から符号長を出力する逆符号長ＲＯＭであり、もう一方
のＲＯＭ１１４は符号語から二次元事象であるゼロラン
値と非ゼロ値を出力する逆符号語ＲＯＭである。
す。入力データはＲＡＭ１１１に蓄えられる。１符号語
ずつデコードしていくため、今までデコードした総符号
長より、現在デコードすべき符号語のアドレスをアドレ
ス発生回路１１５によって求め、そのアドレス値がＲＡ
Ｍ１１１に与えられる。次に今までデコードした総符号
長より現在デコードすべき符号語の先頭位置がアドレス
発生回路１１５で分かるので、これを求めてバレルシフ
タ１１２に与え、現在デコードすべき符号語の頭出しが
行なわれる。頭出しされた符号語は２つのＲＯＭ１１
３，１１４に供給される。一方のＲＯＭ１１３は符号語
から符号長を出力する逆符号長ＲＯＭであり、もう一方
のＲＯＭ１１４は符号語から二次元事象であるゼロラン
値と非ゼロ値を出力する逆符号語ＲＯＭである。
【００４８】逆符号長ＲＯＭ１１３により現在の符号語
の符号長を求めて、アドレス発生回路１１５に与える。
アドレス発生回路１１５では次の符号語のＲＡＭ１１１
上のアドレスとバレルシフタ１１２へのシフト量が算出
される。逆符号語ＲＯＭ１１４により求められたゼロラ
ン値はゼロランカウンタ１１６にロードされ、このカウ
ンタ１１６がデクリメントして０になるまでセレクタ１
１８を”０”側に倒して、ゼロラン値の個数に相当する
ゼロを出力する。
の符号長を求めて、アドレス発生回路１１５に与える。
アドレス発生回路１１５では次の符号語のＲＡＭ１１１
上のアドレスとバレルシフタ１１２へのシフト量が算出
される。逆符号語ＲＯＭ１１４により求められたゼロラ
ン値はゼロランカウンタ１１６にロードされ、このカウ
ンタ１１６がデクリメントして０になるまでセレクタ１
１８を”０”側に倒して、ゼロラン値の個数に相当する
ゼロを出力する。
【００４９】ゼロランカウンタ１１６がゼロになるとセ
レクタ１１８が”１”側となって逆符号語ＲＯＭ１１４
から出力される非ゼロ値がセレクトされて出力される。
ゼロランカウンタ１１６が動作している間はアドレス回
路１１５は動作しないようにゼロランカウンタ１１６の
出力で制御される。
レクタ１１８が”１”側となって逆符号語ＲＯＭ１１４
から出力される非ゼロ値がセレクトされて出力される。
ゼロランカウンタ１１６が動作している間はアドレス回
路１１５は動作しないようにゼロランカウンタ１１６の
出力で制御される。
【００５０】一方、ノンコード符号検出回路１１７でノ
ンコード符号Ａの存在が確認されると、それ以降のデー
タブロックは全て固定長のデータであると判断し、スイ
ッチ１２１が切り替えられてアドレス発生回路１１５に
は固定符号長（固定値）が送られる。これと同時に、ス
イッチ１１８がバレルシフタ１１２側に切り替えられて
バレルシフタ出力がそのまま出力される。つまりノンコ
ーディックデータが選択される。
ンコード符号Ａの存在が確認されると、それ以降のデー
タブロックは全て固定長のデータであると判断し、スイ
ッチ１２１が切り替えられてアドレス発生回路１１５に
は固定符号長（固定値）が送られる。これと同時に、ス
イッチ１１８がバレルシフタ１１２側に切り替えられて
バレルシフタ出力がそのまま出力される。つまりノンコ
ーディックデータが選択される。
【００５１】ノンコード符号検出回路１１７はブロック
毎にクリアされるようにし、一度ノンコードであると判
断したら、当該ブロックが終了するまでノンコード処理
をが継続される。
毎にクリアされるようにし、一度ノンコードであると判
断したら、当該ブロックが終了するまでノンコード処理
をが継続される。
【００５２】逆量子化はエンコード側の量子化と逆の処
理である。ＶＬＤ回路１１０からの出力に量子化ステッ
プを乗ずることによって逆量子化出力を得ることができ
る。図１３は逆量子化回路１２０の具体例であって乗算
器１２２のみで構成される。端子１２４よりデコードさ
れた量子化データ（絶対値データ）が供給され、端子１
２６よりの量子化ステップを乗算することによって逆量
子化データが求められる。
理である。ＶＬＤ回路１１０からの出力に量子化ステッ
プを乗ずることによって逆量子化出力を得ることができ
る。図１３は逆量子化回路１２０の具体例であって乗算
器１２２のみで構成される。端子１２４よりデコードさ
れた量子化データ（絶対値データ）が供給され、端子１
２６よりの量子化ステップを乗算することによって逆量
子化データが求められる。
【００５３】ＩＤＣＴ処理はＤＣＴ処理とは逆の処理で
あり、この逆処理により周波数面の情報であったブロッ
クデータから空間面のブロックデータが得られる。ＩＤ
ＣＴ処理は（２）式に示す演算で実現できる。
あり、この逆処理により周波数面の情報であったブロッ
クデータから空間面のブロックデータが得られる。ＩＤ
ＣＴ処理は（２）式に示す演算で実現できる。
【００５４】
【数２】
【００５５】デブロッキング処理はブロックデータの形
からフレームデータに戻す処理であって、この処理によ
って再生画像データが得られる。
からフレームデータに戻す処理であって、この処理によ
って再生画像データが得られる。
【００５６】なお、上述した処理は現在使われているＭ
ＰＥＧ等の符号化にすぐ使えるわけではない。というの
は上述したノン−コード符号がビットストリーム上に定
義されていないからである。これを勝手に定義するのは
互換性の点で認められない。したがって上述した処理に
よって得られるビットストリームは新フォーマットのビ
ットストリームである。
ＰＥＧ等の符号化にすぐ使えるわけではない。というの
は上述したノン−コード符号がビットストリーム上に定
義されていないからである。これを勝手に定義するのは
互換性の点で認められない。したがって上述した処理に
よって得られるビットストリームは新フォーマットのビ
ットストリームである。
【００５７】上述した処理の変形例を以下に説明する。
【００５８】１．上述した説明ではＤＣＴブロック毎に
圧縮するか圧縮しないかを判断したが、その判断単位と
してはマクロブロック単位、スライス単位、ピクチャ単
位などを利用できる。
圧縮するか圧縮しないかを判断したが、その判断単位と
してはマクロブロック単位、スライス単位、ピクチャ単
位などを利用できる。
【００５９】２．上述した説明ではイントラ処理につい
て述べていたが、ＭＰＥＧ等でいうところのインター処
理（フレーム間処理）にも適用できる。
て述べていたが、ＭＰＥＧ等でいうところのインター処
理（フレーム間処理）にも適用できる。
【００６０】３．上述した説明では、画像信号のビット
リダクションについて述べたが、音声等、他の信号に関
するビットリダクションにも適用できる。
リダクションについて述べたが、音声等、他の信号に関
するビットリダクションにも適用できる。
【００６１】４．上述した説明では、直交変換処理とし
てＤＣＴを用いた、いわゆる変換符号化によるビットリ
ダクションについて述べたが、エントロピー符号化を用
いたものならば全てに適用可能である。
てＤＣＴを用いた、いわゆる変換符号化によるビットリ
ダクションについて述べたが、エントロピー符号化を用
いたものならば全てに適用可能である。
【００６２】５．上述した説明では、エンコード側（圧
縮装置側）ではブロッキング処理が含まれているが、必
要に応じてブロッキング処理やデブロッキング処理を省
くことも可能である。
縮装置側）ではブロッキング処理が含まれているが、必
要に応じてブロッキング処理やデブロッキング処理を省
くことも可能である。
【００６３】
【発明の効果】以上説明したようにこの発明では、エン
トロピー符号化を利用したビットリダクションによる信
号圧縮・伸長処理において、符号量がある値を越える部
分については、入力データそのものを伝送するようにし
たため、平均的な符号長を削減でき、伝送効率を改善で
きる特徴を有する。したがってこの発明は画像などの圧
縮・伸長装置に適用して極めて好適である。
トロピー符号化を利用したビットリダクションによる信
号圧縮・伸長処理において、符号量がある値を越える部
分については、入力データそのものを伝送するようにし
たため、平均的な符号長を削減でき、伝送効率を改善で
きる特徴を有する。したがってこの発明は画像などの圧
縮・伸長装置に適用して極めて好適である。
【図１】この発明に係る信号圧縮装置の一例を示す系統
図である。
図である。
【図２】ブロッキング処理を説明するための図である。
【図３】ブロッキング回路の一例を示す系統図である。
【図４】ＤＣＴ処理とＩＤＣＴ処理の説明図である。
【図５】量子化器の一例を示す系統図である。
【図６】ジグザグスキャン例を示す図である。
【図７】ジグザグスキャン時の具体的数値例を示す図で
ある。
ある。
【図８】二次元符号化のためのＶＬＣテーブル例を示す
図である。
図である。
【図９】可変長符号化回路の一例を示す系統図である。
【図１０】可変長符号長計測回路の一例を示す系統図で
ある。
ある。
【図１１】この発明を適用した信号伸長装置の一例を示
す系統図である。
す系統図である。
【図１２】可変長符号化回路の一例を示す系統図であ
る。
る。
【図１３】逆量子化器の一例を示す系統図である。
１０ 信号圧縮装置 ３０ ＤＣＴ回路 ４０ 量子化器 ６０ 可変長符号化回路 ８０ 符号長計測回路 ６２ ゼロランカウンタ ６４ 符号長ＲＯＭ ６５ 符号語ＲＯＭ １００ 信号伸長回路 １１０ 可変長復号化回路 １２０ 逆量子化器 １４０ ＩＤＣＴ回路
Claims (8)
- 【請求項１】 原サンプル面の画素情報をブロック化し
て直交変換したデータに対しエントロピー符号化を利用
してデータ圧縮を行なうようにした信号圧縮装置におい
て、 エントロピー符号化した可変長符号量が単位入力サンプ
ル面のデータ量よりも多いときは、可変長符号化データ
に代えて入力サンプルデータそのものを圧縮データとし
て用いるようにしたことを特徴とする信号圧縮装置。 - 【請求項２】 原サンプル面の画素情報を直交変換する
直交変換手段と、 直交変換されたデータを量子化する量子化手段と、 量子化レベルを可変長符号化する可変長符号化手段と、 上記量子化レベルより符号長を計測する計測手段とを有
し、 この計測手段からの出力に基づいて可変長符号化データ
と入力サンプルデータとの選択が行なわれるようにした
ことを特徴とする請求項１記載の信号圧縮装置。 - 【請求項３】 上記直交変換手段としては、離散余弦変
換手段が使用されたことを特徴とする請求項１記載の信
号圧縮装置。 - 【請求項４】 可変長符号化データと入力サンプルデー
タとを識別するための識別子がノンコード符号として圧
縮処理後のビットストリーム上に多重されたことを特徴
とする請求項１記載の信号圧縮装置。 - 【請求項５】 上記可変長符号化データの符号量が、入
力サンプルデータに上記識別子を加えたときの符号量よ
りも大きいときに上記入力サンプルデータが選択される
ようになされたことを特徴とする請求項１記載の信号圧
縮装置。 - 【請求項６】 上記符号長は、ＤＣＴブロック単位、マ
クロブロック単位、スライス単位、ピクチャー単位の符
号長などであることを特徴とする請求項１記載の信号圧
縮装置。 - 【請求項７】 入力ビットストリーム中に可変長符号化
データと入力サンプルデータとが混在するとき、 上記可変長符号化データに対しては元の非圧縮データに
変換する処理が施され、入力サンプルデータに対しては
そのまま非圧縮データとして使用するようにしたことを
特徴とする信号伸長装置。 - 【請求項８】 入力ビットストリームが供給され、可変
長復号化処理が行なわれる可変長復号化手段と、 復号化されたデータを逆量子化する逆量子化手段と、 逆量子化されたデータをサンプル面データに変換する逆
変換手段と、 可変長符号化データと入力サンプルデータとの識別子を
検出する識別子検出手段とで構成された請求項７記載の
信号伸長装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15631395A JP3992303B2 (ja) | 1995-06-22 | 1995-06-22 | 信号圧縮装置と信号伸長装置および信号圧縮方法と信号伸長方法 |
| EP19960304470 EP0750427A3 (en) | 1995-06-22 | 1996-06-17 | Signal compression and/or expansion devices |
| US08/670,777 US5774594A (en) | 1995-06-22 | 1996-06-20 | Signal compression device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15631395A JP3992303B2 (ja) | 1995-06-22 | 1995-06-22 | 信号圧縮装置と信号伸長装置および信号圧縮方法と信号伸長方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH099261A true JPH099261A (ja) | 1997-01-10 |
| JP3992303B2 JP3992303B2 (ja) | 2007-10-17 |
Family
ID=15625076
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15631395A Expired - Lifetime JP3992303B2 (ja) | 1995-06-22 | 1995-06-22 | 信号圧縮装置と信号伸長装置および信号圧縮方法と信号伸長方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5774594A (ja) |
| EP (1) | EP0750427A3 (ja) |
| JP (1) | JP3992303B2 (ja) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007166039A (ja) * | 2005-12-09 | 2007-06-28 | Matsushita Electric Ind Co Ltd | 画像符号化装置 |
| US7796690B2 (en) | 2002-10-10 | 2010-09-14 | Sony Corporation | Video-information encoding method and video-information decoding method |
| JP2011061877A (ja) * | 2010-12-27 | 2011-03-24 | Sony Corp | 符号化装置及び符号化方法 |
| JP2011061878A (ja) * | 2010-12-27 | 2011-03-24 | Sony Corp | 符号化装置、符号化方法、復号装置、復号方法及び記録媒体 |
| JP2011087326A (ja) * | 2010-12-27 | 2011-04-28 | Sony Corp | 復号装置及び復号方法 |
| JP2011101404A (ja) * | 2010-12-27 | 2011-05-19 | Sony Corp | 復号装置及び復号方法 |
| JP2012175206A (ja) * | 2011-02-18 | 2012-09-10 | Sony Corp | 画像処理装置および方法 |
| JP2012178891A (ja) * | 2012-06-22 | 2012-09-13 | Sony Corp | 符号化装置及び符号化方法 |
| JP2012178892A (ja) * | 2012-06-22 | 2012-09-13 | Sony Corp | 符号化装置、符号化方法及び記録媒体 |
| JP2012200011A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 復号装置、復号方法及び記録媒体 |
| JP2012200010A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 復号装置及び復号方法 |
| JP2012200009A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 復号装置及び復号方法 |
| JP2012200008A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 符号化装置及び符号化方法 |
| JP2012200012A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 復号装置及び復号方法 |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100346740B1 (ko) * | 1996-09-21 | 2002-09-18 | 삼성전자 주식회사 | 이산코사인변환계수예측방법 |
| FI103003B (fi) | 1997-06-13 | 1999-03-31 | Nokia Corp | Suodatusmenetelmä, suodatin ja kannettava päätelaite |
| JP4368575B2 (ja) * | 2002-04-19 | 2009-11-18 | パナソニック株式会社 | 可変長復号化方法、可変長復号化装置およびプログラム |
| JP2004007251A (ja) * | 2002-05-31 | 2004-01-08 | Fuji Xerox Co Ltd | 画像処理装置 |
| 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 |
| EP1538844A3 (en) | 2003-11-26 | 2006-05-31 | Samsung Electronics Co., Ltd. | Color image residue transformation and encoding method |
| US7499595B2 (en) * | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Joint amplitude and position coding for photographic image and video coding |
| 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 |
| US7454076B2 (en) * | 2004-06-15 | 2008-11-18 | Cisco Technology, Inc. | Hybrid variable length coding method for low bit rate 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 |
| 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 |
| 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 |
| 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 |
| KR100647294B1 (ko) | 2004-11-09 | 2006-11-23 | 삼성전자주식회사 | 화상 데이터 부호화 및 복호화 방법 및 장치 |
| KR20060042295A (ko) * | 2004-11-09 | 2006-05-12 | 삼성전자주식회사 | 화상 데이터 부호화 및 복호화 방법 및 장치 |
| US7242328B1 (en) * | 2006-02-03 | 2007-07-10 | Cisco Technology, Inc. | Variable length coding for sparse coefficients |
| JP5850214B2 (ja) | 2011-01-11 | 2016-02-03 | ソニー株式会社 | 画像処理装置および方法、プログラム、並びに記録媒体 |
| US11019365B2 (en) | 2015-07-30 | 2021-05-25 | Zhejiang Dahua Technology Co., Ltd. | Methods and systems for image compression |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5411614A (en) * | 1977-06-27 | 1979-01-27 | Nec Corp | Code conversion unit for digital signal |
| US5121216A (en) * | 1989-07-19 | 1992-06-09 | Bell Communications Research | Adaptive transform coding of still images |
| US5475501A (en) * | 1991-09-30 | 1995-12-12 | Sony Corporation | Picture encoding and/or decoding method and apparatus |
| KR0150955B1 (ko) * | 1992-05-27 | 1998-10-15 | 강진구 | 비트고정을 위한 영상압축방법과 신장방법 및 그 장치 |
| US5982437A (en) * | 1992-10-26 | 1999-11-09 | Sony Corporation | Coding method and system, and decoding method and system |
| US5400075A (en) * | 1993-01-13 | 1995-03-21 | Thomson Consumer Electronics, Inc. | Adaptive variable length encoder/decoder |
| EP0687111B1 (de) * | 1994-06-06 | 2003-08-06 | sci worx GmbH | Verfahren zur Codierung/Decodierung eines Datenstroms |
| US5553160A (en) * | 1994-09-01 | 1996-09-03 | Intel Corporation | Method and apparatus for dynamically selecting an image compression process based on image size and color resolution |
| JPH08116447A (ja) * | 1994-10-18 | 1996-05-07 | Fuji Xerox Co Ltd | 画像信号の符号化装置 |
-
1995
- 1995-06-22 JP JP15631395A patent/JP3992303B2/ja not_active Expired - Lifetime
-
1996
- 1996-06-17 EP EP19960304470 patent/EP0750427A3/en not_active Withdrawn
- 1996-06-20 US US08/670,777 patent/US5774594A/en not_active Expired - Lifetime
Cited By (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8160135B2 (en) | 2002-10-10 | 2012-04-17 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8170100B2 (en) | 2002-10-10 | 2012-05-01 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8467446B2 (en) | 2002-10-10 | 2013-06-18 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US9979966B2 (en) | 2002-10-10 | 2018-05-22 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US9204145B2 (en) | 2002-10-10 | 2015-12-01 | Sony Corporation | Video-information encoding method and video-information decoding method |
| KR101031561B1 (ko) * | 2002-10-10 | 2011-04-27 | 소니 주식회사 | 부호화 장치 및 부호화 방법 |
| US7796690B2 (en) | 2002-10-10 | 2010-09-14 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8494044B2 (en) | 2002-10-10 | 2013-07-23 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8428139B2 (en) | 2002-10-10 | 2013-04-23 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8467454B2 (en) | 2002-10-10 | 2013-06-18 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8189658B2 (en) | 2002-10-10 | 2012-05-29 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8494043B2 (en) | 2002-10-10 | 2013-07-23 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8477837B2 (en) | 2002-10-10 | 2013-07-02 | Sony Corporation | Video-information encoding method and video-information decoding method |
| US8472518B2 (en) | 2002-10-10 | 2013-06-25 | Sony Corporation | Video-information encoding method and video-information decoding method |
| JP2007166039A (ja) * | 2005-12-09 | 2007-06-28 | Matsushita Electric Ind Co Ltd | 画像符号化装置 |
| US7848579B2 (en) | 2005-12-09 | 2010-12-07 | Panasonic Corporation | Image coding device, method and computer program with data coding amount prediction |
| JP2011101404A (ja) * | 2010-12-27 | 2011-05-19 | Sony Corp | 復号装置及び復号方法 |
| JP2011087326A (ja) * | 2010-12-27 | 2011-04-28 | Sony Corp | 復号装置及び復号方法 |
| JP2011061878A (ja) * | 2010-12-27 | 2011-03-24 | Sony Corp | 符号化装置、符号化方法、復号装置、復号方法及び記録媒体 |
| JP2011061877A (ja) * | 2010-12-27 | 2011-03-24 | Sony Corp | 符号化装置及び符号化方法 |
| JP2012175206A (ja) * | 2011-02-18 | 2012-09-10 | Sony Corp | 画像処理装置および方法 |
| JP2012200008A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 符号化装置及び符号化方法 |
| JP2012200012A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 復号装置及び復号方法 |
| JP2012200009A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 復号装置及び復号方法 |
| JP2012200010A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 復号装置及び復号方法 |
| JP2012200011A (ja) * | 2012-06-22 | 2012-10-18 | Sony Corp | 復号装置、復号方法及び記録媒体 |
| JP2012178892A (ja) * | 2012-06-22 | 2012-09-13 | Sony Corp | 符号化装置、符号化方法及び記録媒体 |
| JP2012178891A (ja) * | 2012-06-22 | 2012-09-13 | Sony Corp | 符号化装置及び符号化方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3992303B2 (ja) | 2007-10-17 |
| EP0750427A3 (en) | 2000-07-12 |
| EP0750427A2 (en) | 1996-12-27 |
| US5774594A (en) | 1998-06-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3992303B2 (ja) | 信号圧縮装置と信号伸長装置および信号圧縮方法と信号伸長方法 | |
| US20030128753A1 (en) | Optimal scanning method for transform coefficients in coding/decoding of image and video | |
| JPH0377477A (ja) | 可変長符号化方法及びその装置 | |
| JPH0686262A (ja) | 画像符号化装置 | |
| US5748244A (en) | Adaptive runlength coding based on zero and non-zero subblocks | |
| JPH10243399A (ja) | 符号量制御装置及び該符号量制御装置を含む動画像符号化装置 | |
| EP0692913B1 (en) | Digital coding/decoding apparatus using variable length codes | |
| US6298087B1 (en) | System and method for decoding a variable length code digital signal | |
| JP2022539311A (ja) | ピクチャのサブセクション用の独立したｃａｂａｃ | |
| JP3153404B2 (ja) | ディジタルビデオ・ビットストリームコーダ | |
| JP2000506715A (ja) | Ｍｐｅｇ―２ビデオデータ用二重速度可変長デコーダおよび復号化アーキテクチャ | |
| KR101710619B1 (ko) | 단계적인 영상 부호화, 복호화 방법 및 장치 | |
| JP3696490B2 (ja) | デコーダのビデオメモリ条件を減少させる方法及びビデオデコーダ | |
| JP3105906B2 (ja) | 画像処理装置 | |
| JP3217507B2 (ja) | 画像圧縮装置 | |
| US20060233447A1 (en) | Image data decoding apparatus and method | |
| JP2002112268A (ja) | 圧縮画像データ復号装置 | |
| JPH09261635A (ja) | データ圧縮回路およびデータ伸長回路および動き補償予測復号装置 | |
| US20060227865A1 (en) | Unified architecture for inverse scanning for plurality of scanning scheme | |
| JP3624450B2 (ja) | 画像データ符号化方法及び画像データ符号化装置 | |
| JPH05227519A (ja) | 画像デ―タの符号化装置および復号化装置 | |
| US7103102B2 (en) | Bit stream code lookup table for an MPEG-4 code word | |
| KR20060027831A (ko) | 신호를 비트 스트림으로 인코딩하는 방법 | |
| KR0160616B1 (ko) | 디지탈 영상 압축방법 및 그 장치 | |
| KR0152015B1 (ko) | 가변장 부호화/복호화방법 및 그 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040824 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041025 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20041124 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050124 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20050127 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20050826 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060224 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070615 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070724 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100803 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100803 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110803 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110803 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120803 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120803 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130803 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |