JPH1098720A - ビデオ信号符号化方法及びその装置 - Google Patents
ビデオ信号符号化方法及びその装置Info
- Publication number
- JPH1098720A JPH1098720A JP9105802A JP10580297A JPH1098720A JP H1098720 A JPH1098720 A JP H1098720A JP 9105802 A JP9105802 A JP 9105802A JP 10580297 A JP10580297 A JP 10580297A JP H1098720 A JPH1098720 A JP H1098720A
- Authority
- JP
- Japan
- Prior art keywords
- block
- vector
- covariance
- sub
- video signal
- 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.)
- Pending
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/103—Selection of coding mode or of prediction mode
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/008—Vector quantisation
-
- 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/94—Vector quantisation
-
- 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/98—Adaptive-dynamic-range coding [ADRC]
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 映像信号の中に含まれたデータ間の相関性
に基づいて、適応的量子化技法を用いて映像信号をより
一層効果的に量子化する方法を提供する。 【解決手段】 各基本ブロック（２０）を複数の第１
サブブロック（ＦＢ１〜ＦＢ１６）及び第２サブブロッ
ク（ＳＢ１〜ＳＢ４）に分け、各第１サブブロックに対
する第１共分散を計算して、この値を予め定められた第
１しきい値と比較して、スカラブロック及び原ベクトル
ブロックを決定し、スカラブロックを有しない第２サブ
ブロックを候補ベクトルブロックとして設定すると共
に、候補ベクトルブロックに対する第２共分散を計算
し、このスカラブロックをスカラ量子化されたスカラ量
子化済みのデータを発生し、原ベクトルブロックをベク
トル量子化して、ベクトル量子化済みのデータを供給す
る。
に基づいて、適応的量子化技法を用いて映像信号をより
一層効果的に量子化する方法を提供する。 【解決手段】 各基本ブロック（２０）を複数の第１
サブブロック（ＦＢ１〜ＦＢ１６）及び第２サブブロッ
ク（ＳＢ１〜ＳＢ４）に分け、各第１サブブロックに対
する第１共分散を計算して、この値を予め定められた第
１しきい値と比較して、スカラブロック及び原ベクトル
ブロックを決定し、スカラブロックを有しない第２サブ
ブロックを候補ベクトルブロックとして設定すると共
に、候補ベクトルブロックに対する第２共分散を計算
し、このスカラブロックをスカラ量子化されたスカラ量
子化済みのデータを発生し、原ベクトルブロックをベク
トル量子化して、ベクトル量子化済みのデータを供給す
る。
Description
【０００１】
【発明の属する技術分野】本発明は、ビデオ信号符号化
器に関し、特に、適応的量子化技法を用いたディジタル
ビデオ信号符号化方法及びその装置に関する。
器に関し、特に、適応的量子化技法を用いたディジタル
ビデオ信号符号化方法及びその装置に関する。
【０００２】
【従来の技術】テレビ電話、電子会議及び高静細度テレ
ビジョンシステムのようなディジタルテレビジョンシス
テムにおいて、映像フレーム信号のビデオライン信号が
「画素値」と呼ばれる一連のディジタルデータよりなっ
ているため、各映像フレーム信号を定義するには大量の
ディジタルデータが必要となる。しかしながら、従来の
伝送チャネル上の利用可能な周波数帯域幅は制限されて
いるため、特に、テレビ電話及び電子会議のシステムの
ような低ビットレートの映像信号符号化器の場合、この
ような伝送チャネルを通じて多量のディジタルデータを
伝送するためには、多様なデータ圧縮技法を用いて伝送
すべきデータの量を圧縮するか減らす必要がある。
ビジョンシステムのようなディジタルテレビジョンシス
テムにおいて、映像フレーム信号のビデオライン信号が
「画素値」と呼ばれる一連のディジタルデータよりなっ
ているため、各映像フレーム信号を定義するには大量の
ディジタルデータが必要となる。しかしながら、従来の
伝送チャネル上の利用可能な周波数帯域幅は制限されて
いるため、特に、テレビ電話及び電子会議のシステムの
ような低ビットレートの映像信号符号化器の場合、この
ような伝送チャネルを通じて多量のディジタルデータを
伝送するためには、多様なデータ圧縮技法を用いて伝送
すべきデータの量を圧縮するか減らす必要がある。
【０００３】そのようなデータ圧縮技法のうちの１つが
量子化である。量子化技法は、基本的にベクトル量子化
とスカラ量子化に分けられる。スカラ量子化において
は、例えば、画素値のような入力映像信号内の各入力デ
ータ要素の入力スカラ値が、予め定められた量子化ステ
ップの大きさに基づいて決定されたスカラ値のうちの最
も近似したスカラ値に変換される。一般に、スカラ量子
化過程はベクトル量子化の過程に比べてより小さい量子
化エラーを発生し得る。しかし、スカラ量子化技法に於
いては、入力映像信号内のデータの要素が個別に量子化
され、量子化された出力データは、各々の１つの入力デ
ータの要素に対応して生成されるため、スカラ量子化技
法はベクトル量子化技法に比べて符号化効率面で効果が
劣る。
量子化である。量子化技法は、基本的にベクトル量子化
とスカラ量子化に分けられる。スカラ量子化において
は、例えば、画素値のような入力映像信号内の各入力デ
ータ要素の入力スカラ値が、予め定められた量子化ステ
ップの大きさに基づいて決定されたスカラ値のうちの最
も近似したスカラ値に変換される。一般に、スカラ量子
化過程はベクトル量子化の過程に比べてより小さい量子
化エラーを発生し得る。しかし、スカラ量子化技法に於
いては、入力映像信号内のデータの要素が個別に量子化
され、量子化された出力データは、各々の１つの入力デ
ータの要素に対応して生成されるため、スカラ量子化技
法はベクトル量子化技法に比べて符号化効率面で効果が
劣る。
【０００４】ベクトル量子化は、入力映像信号をブロッ
ク単位で量子化する技法である。入力映像信号はＭ×Ｎ
個のデータ要素のブロックに分けられ、各ブロックはＭ
×Ｎ次元の入力ベクトルに分けられる。その後、各入力
ベクトルはコードブック内の候補ベクトルの組のうち１
つのベクトルにマッピングされる。しかる後、入力ベク
トルは代表ベクトルに表現され、この代表ベクトルは、
候補ベクトルのうち、最小のマッピング歪み（即ち、最
小の量子化エラー）を有する最も類似する候補ベクトル
である。ベクトル量子化において、データ圧縮は伝送及
び格納に対する負担を減らすため、候補ベクトルそのも
のの代わりに各候補ベクトルに対するインデックス（即
ち、コードワードインデックス）を用いて行われる。
ク単位で量子化する技法である。入力映像信号はＭ×Ｎ
個のデータ要素のブロックに分けられ、各ブロックはＭ
×Ｎ次元の入力ベクトルに分けられる。その後、各入力
ベクトルはコードブック内の候補ベクトルの組のうち１
つのベクトルにマッピングされる。しかる後、入力ベク
トルは代表ベクトルに表現され、この代表ベクトルは、
候補ベクトルのうち、最小のマッピング歪み（即ち、最
小の量子化エラー）を有する最も類似する候補ベクトル
である。ベクトル量子化において、データ圧縮は伝送及
び格納に対する負担を減らすため、候補ベクトルそのも
のの代わりに各候補ベクトルに対するインデックス（即
ち、コードワードインデックス）を用いて行われる。
【０００５】データ圧縮の効率面では、入力映像信号を
量子化することにあって、ベクトル量子化がスカラ量子
化に比べて、特に、入力映像信号内のデータ要素間の相
関度が高い場合には、より一層効率的であるといえる。
しかしながら、ベクトル量子化において多数の候補ベク
トルがコードブック内に組み込まれなければならないの
で、通常、マッピングの過程は多くの量を計算すべき負
担がある。
量子化することにあって、ベクトル量子化がスカラ量子
化に比べて、特に、入力映像信号内のデータ要素間の相
関度が高い場合には、より一層効率的であるといえる。
しかしながら、ベクトル量子化において多数の候補ベク
トルがコードブック内に組み込まれなければならないの
で、通常、マッピングの過程は多くの量を計算すべき負
担がある。
【０００６】コードブック内の候補ベクトルの数及びコ
ードブックの内容は、入力ベクトルの統計的特性によっ
て変わりやすい。入力ベクトルが多くの多様性を有する
場合、即ち、入力ベクトル内のデータ要素の相関度が低
い場合、コードブック内の候補ベクトルの数は非常に大
きくなる。符号化の効率面では、量子化過程で発生する
エラーは等しいと仮定する場合、コードブックが小さけ
れば小さいほど、より効率のよいベクトル量子化を行い
得ることは明らかである。しかし、一般により小さい大
きさのコードブックを用いれば、マッピングの歪みは非
常に大きくなって結局画質の劣化をもたらす。
ードブックの内容は、入力ベクトルの統計的特性によっ
て変わりやすい。入力ベクトルが多くの多様性を有する
場合、即ち、入力ベクトル内のデータ要素の相関度が低
い場合、コードブック内の候補ベクトルの数は非常に大
きくなる。符号化の効率面では、量子化過程で発生する
エラーは等しいと仮定する場合、コードブックが小さけ
れば小さいほど、より効率のよいベクトル量子化を行い
得ることは明らかである。しかし、一般により小さい大
きさのコードブックを用いれば、マッピングの歪みは非
常に大きくなって結局画質の劣化をもたらす。
【０００７】
【発明が解決しようとする課題】従って、本発明の主な
目的は、映像信号をその中に含まれたデータ要素の間の
相関度に基づいて、適応的量子化技法を用いて映像信号
をより一層効果的に量子化し得る映像信号符号化装置及
びその方法を提供することにある。
目的は、映像信号をその中に含まれたデータ要素の間の
相関度に基づいて、適応的量子化技法を用いて映像信号
をより一層効果的に量子化し得る映像信号符号化装置及
びその方法を提供することにある。
【０００８】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、各々がＫ×Ｌ個（Ｋ及びＬは予
め定められた正の整数）のデータ要素からなる基本ブロ
ックに分けられた映像信号を符号化するビテオ信号符号
化方法であって、前記各基本ブロックを、各々がＭ×Ｎ
個のデータ要素からなる複数の第１サブブロック及び各
々がＰ×Ｑ個のデータ要素からなる複数の第２サブブロ
ックに分ける第１過程であって、前記Ｋ及びＬは前記各
Ｐ及びＱの倍数であり、前記Ｐ及びＱは各々前記Ｍ及び
Ｎの倍数であり、前記Ｍ、Ｎ、Ｐ及びＱは各々正の整数
である、前記第１過程と、前記各第１サブブロックに対
する第１共分散を計算して、前記第１共分散を予め定め
られた第１しきい値ＴＨ１と比較して、スカラブロック
及び原ベクトルブロックを決定する第２過程であって、
前記スカラブロックはＴＨ１より大きい第１共分散を有
する第１サブブロックに該当し、前記原ベクトルブロッ
クは前記ＴＨ１以下の第１共分散を有する第１サブブロ
ックに該当する、前記第２過程と、スカラブロックをス
カラ量子化してスカラ量子化済みのデータを供給する第
３過程と、前記原ベクトルブロックをベクトル量子化し
て、ベクトル量子化されたデータを供給する第４過程と
を有することを特徴とするビデオ信号符号化方法が提供
される。
めに、本発明によれば、各々がＫ×Ｌ個（Ｋ及びＬは予
め定められた正の整数）のデータ要素からなる基本ブロ
ックに分けられた映像信号を符号化するビテオ信号符号
化方法であって、前記各基本ブロックを、各々がＭ×Ｎ
個のデータ要素からなる複数の第１サブブロック及び各
々がＰ×Ｑ個のデータ要素からなる複数の第２サブブロ
ックに分ける第１過程であって、前記Ｋ及びＬは前記各
Ｐ及びＱの倍数であり、前記Ｐ及びＱは各々前記Ｍ及び
Ｎの倍数であり、前記Ｍ、Ｎ、Ｐ及びＱは各々正の整数
である、前記第１過程と、前記各第１サブブロックに対
する第１共分散を計算して、前記第１共分散を予め定め
られた第１しきい値ＴＨ１と比較して、スカラブロック
及び原ベクトルブロックを決定する第２過程であって、
前記スカラブロックはＴＨ１より大きい第１共分散を有
する第１サブブロックに該当し、前記原ベクトルブロッ
クは前記ＴＨ１以下の第１共分散を有する第１サブブロ
ックに該当する、前記第２過程と、スカラブロックをス
カラ量子化してスカラ量子化済みのデータを供給する第
３過程と、前記原ベクトルブロックをベクトル量子化し
て、ベクトル量子化されたデータを供給する第４過程と
を有することを特徴とするビデオ信号符号化方法が提供
される。
【０００９】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１０】図１を参照すれば、本発明の好適実施例に
よるビデオ信号符号化装置１０のブロック図が示されて
いる。ビデオ信号符号化装置１０は、第１ブロック分割
部１００、第１及び第２相関度評価部１１０、１５０、
スカラ量子化部１２０、第１及び第２ベクトル量子化部
１６０、１７０、第１統計的符号化部１３０、第２統計
的符号化部１６５、第３統計的符号化部１７５及びデー
タフォーマット部１８０を備える。
よるビデオ信号符号化装置１０のブロック図が示されて
いる。ビデオ信号符号化装置１０は、第１ブロック分割
部１００、第１及び第２相関度評価部１１０、１５０、
スカラ量子化部１２０、第１及び第２ベクトル量子化部
１６０、１７０、第１統計的符号化部１３０、第２統計
的符号化部１６５、第３統計的符号化部１７５及びデー
タフォーマット部１８０を備える。
【００１１】入力映像信号は、ブロック単位で第１ブロ
ック分割部１００へ入力され、各ブロック（以下、「基
本ブロック」と称す）はＫ×Ｌ個の複数のデータ要素を
有する。ここで、Ｋ及びＬは各々１より大きい予め定め
られた正の整数である。基本ブロック内のデータ要素は
ビデオ信号の画素値、または画素値を例えば、離散的コ
サイン変換（ＤＣＴ）して得た画素値の変換係数であ
る。
ック分割部１００へ入力され、各ブロック（以下、「基
本ブロック」と称す）はＫ×Ｌ個の複数のデータ要素を
有する。ここで、Ｋ及びＬは各々１より大きい予め定め
られた正の整数である。基本ブロック内のデータ要素は
ビデオ信号の画素値、または画素値を例えば、離散的コ
サイン変換（ＤＣＴ）して得た画素値の変換係数であ
る。
【００１２】第１ブロック分割部１００は、基本ブロッ
クを、各々がＭ×Ｎ個のデータ画素からなる複数の第１
サブブロックに分ける。ここで、Ｍ及びＮは各々予め定
められた正の整数であり、Ｋ及びＬは各々Ｍ及びＮの倍
数である。基本ブロックに含まれた各第１サブブロック
は第１相関度評価部１１０及び第２ブロック形成部１４
０へ伝送される。本発明の該好適実施例によるとＫ及び
Ｌは全て８、Ｍ及びＮは全て２と仮定する。
クを、各々がＭ×Ｎ個のデータ画素からなる複数の第１
サブブロックに分ける。ここで、Ｍ及びＮは各々予め定
められた正の整数であり、Ｋ及びＬは各々Ｍ及びＮの倍
数である。基本ブロックに含まれた各第１サブブロック
は第１相関度評価部１１０及び第２ブロック形成部１４
０へ伝送される。本発明の該好適実施例によるとＫ及び
Ｌは全て８、Ｍ及びＮは全て２と仮定する。
【００１３】図２Ａを参考すれば、本発明の好適実施例
による第１サブブロックの生成が示されている。ここ
で、８×８データ要素からなる基本ブロック２０は、第
１サブブロックＦＢ１〜ＦＢ１６を備え、例えば、ＦＢ
１のような各第１サブブロックはデータ要素Ｐ1、Ｐ2、
Ｐ3及びＰ4を有する。
による第１サブブロックの生成が示されている。ここ
で、８×８データ要素からなる基本ブロック２０は、第
１サブブロックＦＢ１〜ＦＢ１６を備え、例えば、ＦＢ
１のような各第１サブブロックはデータ要素Ｐ1、Ｐ2、
Ｐ3及びＰ4を有する。
【００１４】第１相関度評価部１１０は、各第１サブブ
ロックに対して共分散を計算して前記共分散を予め定め
られたしきい値ＴＨ１と比較する。第１サブブロックに
対する共分散（ＣＶ1）は、下記式（１）または（２） ＣＶ１＝（１／Ｍ×Ｎ）・Σ［ｉ＝１，Ｍ］Σ［ｊ＝１，Ｎ］（｜Ｐｉｊ−ｍ １｜） 式（１） （ここで、Σ［ｉ＝１，Ｍ］Σ［ｊ＝１，Ｎ］（ｘ
（ｉ，ｊ））＝ｘ（１，１）＋ｘ（１，２）＋…＋ｘ
（１，Ｎ）＋ｘ（２，１）＋ｘ（２，２）＋…＋ｘ
（２，Ｎ）＋…＋ｘ（Ｍ，１）＋…＋ｘ（Ｍ，Ｎ）であ
り、ｘ（ｉ，ｊ）は、ｉ及びｊを変数とする関数を表
す。） ＣＶ１＝（１／Ｍ×Ｎ）・Σ［ｉ＝１，Ｍ］Σ［ｊ＝１，Ｎ］（（Ｐｉｊ−ｍ １）2） 式（２） ここで、Ｐｉｊ：第１サブブロック内のｉ行ｊ列のデー
タ要素 ｍ１ ：第１サブブロック内のデータの各要素Ｐｉｊの
平均値 のように定義される。
ロックに対して共分散を計算して前記共分散を予め定め
られたしきい値ＴＨ１と比較する。第１サブブロックに
対する共分散（ＣＶ1）は、下記式（１）または（２） ＣＶ１＝（１／Ｍ×Ｎ）・Σ［ｉ＝１，Ｍ］Σ［ｊ＝１，Ｎ］（｜Ｐｉｊ−ｍ １｜） 式（１） （ここで、Σ［ｉ＝１，Ｍ］Σ［ｊ＝１，Ｎ］（ｘ
（ｉ，ｊ））＝ｘ（１，１）＋ｘ（１，２）＋…＋ｘ
（１，Ｎ）＋ｘ（２，１）＋ｘ（２，２）＋…＋ｘ
（２，Ｎ）＋…＋ｘ（Ｍ，１）＋…＋ｘ（Ｍ，Ｎ）であ
り、ｘ（ｉ，ｊ）は、ｉ及びｊを変数とする関数を表
す。） ＣＶ１＝（１／Ｍ×Ｎ）・Σ［ｉ＝１，Ｍ］Σ［ｊ＝１，Ｎ］（（Ｐｉｊ−ｍ １）2） 式（２） ここで、Ｐｉｊ：第１サブブロック内のｉ行ｊ列のデー
タ要素 ｍ１ ：第１サブブロック内のデータの各要素Ｐｉｊの
平均値 のように定義される。
【００１５】その後、第１相関度評価部１１０は、第１
サブブロックに対する共分散が予め定められたしきい値
ＴＨ１より大きいと、第１サブブロックを各々スカラブ
ロックとしてラインＬ１０を通じて、スカラ量子化部１
２０へ供給し、基本ブロック内でのスカラブロックの位
置を表すスカラブロックの位置データをラインＬ２１を
通じて、データフォーマット部１８０へ供給する。ま
た、第１相関度評価部１１０は各第１サブブロックに対
する確認信号をラインＬ１１を通じて、第２相関度評価
部１５０へ供給する。この確認信号は、共分散値がＴＨ
１より大きい場合には第１サブブロックがスカラブロッ
クであることを、共分散値がＴＨ１以下の場合には共分
散を有する第１サブブロックが原ベクトルブロックであ
ることを、各々表す。
サブブロックに対する共分散が予め定められたしきい値
ＴＨ１より大きいと、第１サブブロックを各々スカラブ
ロックとしてラインＬ１０を通じて、スカラ量子化部１
２０へ供給し、基本ブロック内でのスカラブロックの位
置を表すスカラブロックの位置データをラインＬ２１を
通じて、データフォーマット部１８０へ供給する。ま
た、第１相関度評価部１１０は各第１サブブロックに対
する確認信号をラインＬ１１を通じて、第２相関度評価
部１５０へ供給する。この確認信号は、共分散値がＴＨ
１より大きい場合には第１サブブロックがスカラブロッ
クであることを、共分散値がＴＨ１以下の場合には共分
散を有する第１サブブロックが原ベクトルブロックであ
ることを、各々表す。
【００１６】スカラ量子化部１２０は、従来のスカラ量
子化技法を用いて、そこへ供給されたスカラブロックに
対してスカラ量子化を実行して、統計的符号化部１３０
へスカラ量子化済みのデータを供給する。統計的符号化
部１３０では、各スカラ量子化済みのデータが、例え
ば、周知の可変長符号化（ＶＬＣ）のような統計的符号
化技法に基づいて符号化される。各スカラブロックに対
する統計的に符号化されたスカラ量子化済みのデータは
データフォーマット部１８０へ供給される。
子化技法を用いて、そこへ供給されたスカラブロックに
対してスカラ量子化を実行して、統計的符号化部１３０
へスカラ量子化済みのデータを供給する。統計的符号化
部１３０では、各スカラ量子化済みのデータが、例え
ば、周知の可変長符号化（ＶＬＣ）のような統計的符号
化技法に基づいて符号化される。各スカラブロックに対
する統計的に符号化されたスカラ量子化済みのデータは
データフォーマット部１８０へ供給される。
【００１７】一方、第２ブロック形成部１４０は、第１
ブロック分割部１００からの基本ブロック内の各第１サ
ブブロックを受け取って基本ブロックを第２サブブロッ
クに分ける。ここで、各第２サブブロックはＰ×Ｑデー
タ要素ブロックとして形成され、Ｐ及びＱは各々Ｍ及び
Ｎの倍数である同時に、Ｋ及びＬの約数である。本発明
の好適実施例に於いてはＰ及びＱは全て４と仮定する。
ブロック分割部１００からの基本ブロック内の各第１サ
ブブロックを受け取って基本ブロックを第２サブブロッ
クに分ける。ここで、各第２サブブロックはＰ×Ｑデー
タ要素ブロックとして形成され、Ｐ及びＱは各々Ｍ及び
Ｎの倍数である同時に、Ｋ及びＬの約数である。本発明
の好適実施例に於いてはＰ及びＱは全て４と仮定する。
【００１８】図２Ｂを参考すれば、第２サブブロックＳ
Ｂ１〜ＳＢ４が示されている。この各第２サブブロック
は、例えば、ＦＢ１、ＦＢ２、ＦＢ５、ＦＢ６のような
２×２第１サブブロックを含む。第２サブブロックはラ
インＬ１２を通じて第２相関度評価部１５０へ伝送され
る。
Ｂ１〜ＳＢ４が示されている。この各第２サブブロック
は、例えば、ＦＢ１、ＦＢ２、ＦＢ５、ＦＢ６のような
２×２第１サブブロックを含む。第２サブブロックはラ
インＬ１２を通じて第２相関度評価部１５０へ伝送され
る。
【００１９】第２相関度評価部１５０は、ラインＬ１１
からの確認信号に応じて、各第２サブブロック内のＰ×
Ｑ第１サブブロックが全て原ベクトルブロックであるか
否かを決定する。もし、第２サブブロックが原ベクトル
ブロックのみをその中に含んでいると、この第２サブブ
ロックは候補ベクトルブロックとして決定される。一
方、候補ブロックに含まれていない原ベクトルブロック
が見いだされると、この原ベクトルブロックは第１ベク
トルブロックとして決定される。
からの確認信号に応じて、各第２サブブロック内のＰ×
Ｑ第１サブブロックが全て原ベクトルブロックであるか
否かを決定する。もし、第２サブブロックが原ベクトル
ブロックのみをその中に含んでいると、この第２サブブ
ロックは候補ベクトルブロックとして決定される。一
方、候補ブロックに含まれていない原ベクトルブロック
が見いだされると、この原ベクトルブロックは第１ベク
トルブロックとして決定される。
【００２０】その後、第２相関度評価部１５０は候補ベ
クトルブロックの共分散を、第１サブブロックの共分散
を計算するのと類似な方式にて計算する。候補ベクトル
ブロックに対する共分散（ＣＶ２）は、次式（３）また
は（４） ＣＶ２＝（１／Ｐ×Ｑ）・Σ［ｋ＝１，Ｐ］Σ［ｌ＝１，Ｑ］（｜Ｐｋｌ−ｍ ２｜） 式（３） ＣＶ２＝（１／Ｐ×Ｑ）・Σ［ｋ＝１，Ｐ］Σ［ｌ＝１，Ｑ］（（Ｐｋｌ−ｍ ２）2） 式（４） ここで、Ｐｋｌ：候補ベクトルブロックのｋ行ｌ列のデ
ータの要素 ｍ２ ：候補ベクトルブロック内のデータの各要素Ｐｋ
ｌの平均値 のように定義され得る。
クトルブロックの共分散を、第１サブブロックの共分散
を計算するのと類似な方式にて計算する。候補ベクトル
ブロックに対する共分散（ＣＶ２）は、次式（３）また
は（４） ＣＶ２＝（１／Ｐ×Ｑ）・Σ［ｋ＝１，Ｐ］Σ［ｌ＝１，Ｑ］（｜Ｐｋｌ−ｍ ２｜） 式（３） ＣＶ２＝（１／Ｐ×Ｑ）・Σ［ｋ＝１，Ｐ］Σ［ｌ＝１，Ｑ］（（Ｐｋｌ−ｍ ２）2） 式（４） ここで、Ｐｋｌ：候補ベクトルブロックのｋ行ｌ列のデ
ータの要素 ｍ２ ：候補ベクトルブロック内のデータの各要素Ｐｋ
ｌの平均値 のように定義され得る。
【００２１】しかる後、第２相関度評価部１５０は各候
補ベクトルブロックに対する共分散を予め定められたし
きい値ＴＨ２と比較して、候補ベクトルブロックに対す
る共分散（ＣＶ2）がＴＨ２より大きいと、候補ベクト
ルブロック内のＰ×Ｑ原ベクトルブロックを第１ベクト
ルブロックとして決定し、ＣＶ２がＴＨ２以下である
と、候補ベクトルブロックを第２ベクトルブロックとし
て決定する。
補ベクトルブロックに対する共分散を予め定められたし
きい値ＴＨ２と比較して、候補ベクトルブロックに対す
る共分散（ＣＶ2）がＴＨ２より大きいと、候補ベクト
ルブロック内のＰ×Ｑ原ベクトルブロックを第１ベクト
ルブロックとして決定し、ＣＶ２がＴＨ２以下である
と、候補ベクトルブロックを第２ベクトルブロックとし
て決定する。
【００２２】各基本ブロック内の第１及び第２ベクトル
ブロックを決定した後、第２相関度評価部１５０は各第
１ベクトルブロック及びその該当第１位置データをライ
ンＬ１４及びラインＬ２０を通じて、各々第１ベクトル
量子化部１６０及びデータフォーマット部１８０へ供給
する。この第１位置データは基本ブロック内の第１ベク
トルブロックの位置を表す。また、各第２ベクトルブロ
ック及びそれに該当する基本ブロック内の第２ベクトル
ブロックの位置を表す第２位置データは、第２相関度評
価部１５０から各々ラインＬ１５及びラインＬ２２を通
じて、第２ベクトル量子化部１７０及びデータフォーマ
ット部１８０へ伝送する。
ブロックを決定した後、第２相関度評価部１５０は各第
１ベクトルブロック及びその該当第１位置データをライ
ンＬ１４及びラインＬ２０を通じて、各々第１ベクトル
量子化部１６０及びデータフォーマット部１８０へ供給
する。この第１位置データは基本ブロック内の第１ベク
トルブロックの位置を表す。また、各第２ベクトルブロ
ック及びそれに該当する基本ブロック内の第２ベクトル
ブロックの位置を表す第２位置データは、第２相関度評
価部１５０から各々ラインＬ１５及びラインＬ２２を通
じて、第２ベクトル量子化部１７０及びデータフォーマ
ット部１８０へ伝送する。
【００２３】図２Ｂを再び参照すれば、本発明の該好適
実施例によるベクトルブロック決定の過程に対する詳細
ブロック図が示されている。図２Ｂに於いて、斜線が引
かれた第１サブブロックＦＢ１〜ＦＢ６及びＦＢ９、Ｆ
Ｂ１０、ＦＢ１３、ＦＢ１４は、原ベクトルブロックで
あり、引かれていない第１サブブロックＦＢ７、ＦＢ
８、ＦＢ１１、ＦＢ１２、ＦＢ１５及びＦＢ１６は、ス
カラブロックに該当する。第２サブブロックＳＢ２は、
そこへ含まれた第１サブブロックＦＢ７及びＦＢ８がス
カラブロックであるので、非候補ベクトルブロックとし
て決定される。従って、第１サブブロックＦＢ３及びＦ
Ｂ４は、第１ベクトルブロックとしてセットされる。一
方、第２サブブロックＳＢ１及びＳＢ３は、そこにスカ
ラブロックを１つも含んでいないので、候補ベクトルブ
ロックとして決定される。更に、各々の候補ベクトルブ
ロックＳＢ１及びＳＢ３は各共分散が第２しきい値ＴＨ
２より大きくないと第２ベクトルブロックとして決定さ
れる。しかし、例えば、ＳＢ１のような候補ベクトルブ
ロックの共分散が第２しきい値ＴＨ２より大きいと、原
ベクトルブロックＦＢ１、ＦＢ２、ＦＢ５及びＦＢ６は
第１ベクトルブロックとして決定される。
実施例によるベクトルブロック決定の過程に対する詳細
ブロック図が示されている。図２Ｂに於いて、斜線が引
かれた第１サブブロックＦＢ１〜ＦＢ６及びＦＢ９、Ｆ
Ｂ１０、ＦＢ１３、ＦＢ１４は、原ベクトルブロックで
あり、引かれていない第１サブブロックＦＢ７、ＦＢ
８、ＦＢ１１、ＦＢ１２、ＦＢ１５及びＦＢ１６は、ス
カラブロックに該当する。第２サブブロックＳＢ２は、
そこへ含まれた第１サブブロックＦＢ７及びＦＢ８がス
カラブロックであるので、非候補ベクトルブロックとし
て決定される。従って、第１サブブロックＦＢ３及びＦ
Ｂ４は、第１ベクトルブロックとしてセットされる。一
方、第２サブブロックＳＢ１及びＳＢ３は、そこにスカ
ラブロックを１つも含んでいないので、候補ベクトルブ
ロックとして決定される。更に、各々の候補ベクトルブ
ロックＳＢ１及びＳＢ３は各共分散が第２しきい値ＴＨ
２より大きくないと第２ベクトルブロックとして決定さ
れる。しかし、例えば、ＳＢ１のような候補ベクトルブ
ロックの共分散が第２しきい値ＴＨ２より大きいと、原
ベクトルブロックＦＢ１、ＦＢ２、ＦＢ５及びＦＢ６は
第１ベクトルブロックとして決定される。
【００２４】第１ベクトル量子化部１６０は従来のベク
トル量子化技法を用いて、各第１ベクトルブロックに対
してＭ×Ｎ次元のベクトル量子化を行って、各第１ベク
トルブロックに対するコードワードインデックスを第２
統計的符号化部１６５に供給する。このコードワードイ
ンデックスは、例えば、ＶＬＣによって符号化される。
各第１ベクトルブロックに対する統計的に符号化された
データは、データフォーマット部１８０に送られる。同
様に、第２ベクトル量子化部１７０は、各第２ベクトル
ブロックに対して、Ｐ×Ｑ次元のベクトル量子化を行っ
て各第２ベクトルブロックに対するコードワードインデ
ックスを第３統計的符号化部１７５に供給する。この第
３統計的符号化部１７５は各第２ベクトルブロックに対
する統計的に符号化されたデータをデータフォーマット
部１８０へ供給する。
トル量子化技法を用いて、各第１ベクトルブロックに対
してＭ×Ｎ次元のベクトル量子化を行って、各第１ベク
トルブロックに対するコードワードインデックスを第２
統計的符号化部１６５に供給する。このコードワードイ
ンデックスは、例えば、ＶＬＣによって符号化される。
各第１ベクトルブロックに対する統計的に符号化された
データは、データフォーマット部１８０に送られる。同
様に、第２ベクトル量子化部１７０は、各第２ベクトル
ブロックに対して、Ｐ×Ｑ次元のベクトル量子化を行っ
て各第２ベクトルブロックに対するコードワードインデ
ックスを第３統計的符号化部１７５に供給する。この第
３統計的符号化部１７５は各第２ベクトルブロックに対
する統計的に符号化されたデータをデータフォーマット
部１８０へ供給する。
【００２５】データフォーマット部１８０に於いては、
各基本ブロック内のスカラブロック、第１ベクトルブロ
ック及び第２ベクトルブロックに対する統計的に符号化
されたデータ及びラインＬ２０〜Ｌ２２を通じて受取ら
れたそれらの位置情報が予め定められた方式にフォーマ
ットされ伝送のため伝送器（図示せず）に伝送される。
各基本ブロック内のスカラブロック、第１ベクトルブロ
ック及び第２ベクトルブロックに対する統計的に符号化
されたデータ及びラインＬ２０〜Ｌ２２を通じて受取ら
れたそれらの位置情報が予め定められた方式にフォーマ
ットされ伝送のため伝送器（図示せず）に伝送される。
【００２６】要するに、本発明の好適実施例によると、
例えば、４×４個の画素のような相関度の高いより大き
いデータ要素の群は、例えば、４×４次元のより大きい
ベクトル量子化に基づいて量子化される。もし、より大
きいデータ群のそのものの相関度があまり高くなけれ
ば、それのサブ群がその中のデータ間に高い相関度を保
つと、そのサブ群はより低い次元（例えば、２×２次
元）のベクトル量子化によって処理される。更に、も
し、サブ群内のデータが、相関度が低いと、そのサブ群
はスカラ量子化される。上記に述べたように、本発明の
適応的量子化技法によってベクトル量子化の高いデータ
圧縮度を十分に利用することによって、大量のコードワ
ードのデータを保つことなくも効果的に保護化され得
る。
例えば、４×４個の画素のような相関度の高いより大き
いデータ要素の群は、例えば、４×４次元のより大きい
ベクトル量子化に基づいて量子化される。もし、より大
きいデータ群のそのものの相関度があまり高くなけれ
ば、それのサブ群がその中のデータ間に高い相関度を保
つと、そのサブ群はより低い次元（例えば、２×２次
元）のベクトル量子化によって処理される。更に、も
し、サブ群内のデータが、相関度が低いと、そのサブ群
はスカラ量子化される。上記に述べたように、本発明の
適応的量子化技法によってベクトル量子化の高いデータ
圧縮度を十分に利用することによって、大量のコードワ
ードのデータを保つことなくも効果的に保護化され得
る。
【００２７】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００２８】
【発明の効果】従って、本発明によれば、適応的量子化
技法に基づいてビデオ信号内の入力映像信号を符号化す
る方法及びその装置であって、データ要素のブロック単
位で入力される入力映像信号を予め定められた大きさの
各サブブロックに分けた後、分割されたサブブロック内
のデータ要素間の相関度を評価して、相関度が一定の基
準より低い各サブブロックはスカラ量子化し、相関度が
一定の基準より等しいか大きい各サブブロックは結合さ
せて、予め定められた大きさのより大きいサブブロック
を形成した後、該より大きいサブブロックに対してベク
トル量子化を適応的に適用する。また、ベクトル量子化
に於いてもデータ要素間の相関度の程度によって、より
低い次元及び高い次元の２つのベクトル量子化を具現し
て量子化に必要なメモリ容量やデータ処理時間を減らし
てより一層の効率的な量子化を行うことができる。
技法に基づいてビデオ信号内の入力映像信号を符号化す
る方法及びその装置であって、データ要素のブロック単
位で入力される入力映像信号を予め定められた大きさの
各サブブロックに分けた後、分割されたサブブロック内
のデータ要素間の相関度を評価して、相関度が一定の基
準より低い各サブブロックはスカラ量子化し、相関度が
一定の基準より等しいか大きい各サブブロックは結合さ
せて、予め定められた大きさのより大きいサブブロック
を形成した後、該より大きいサブブロックに対してベク
トル量子化を適応的に適用する。また、ベクトル量子化
に於いてもデータ要素間の相関度の程度によって、より
低い次元及び高い次元の２つのベクトル量子化を具現し
て量子化に必要なメモリ容量やデータ処理時間を減らし
てより一層の効率的な量子化を行うことができる。
【図１】本発明の好適実施例によるビデオ信号符号化装
置のブロック図。
置のブロック図。
【図２】Ａ及びＢからなり、Ａは本発明の好適実施例に
よる第１サブブロックの生成を示す図面、Ｂは本発明の
好適実施例による第２サブブロックの生成を示す図面。
よる第１サブブロックの生成を示す図面、Ｂは本発明の
好適実施例による第２サブブロックの生成を示す図面。
１０ ビデオ信号符号化装置 １００ 第１ブロック分割部 １１０ 第１相関度評価部 １２０ スカラ量子化部 １３０ 第１統計的符号化部 １４０ 第２ブロック生成部 １５０ 第２相関度評価部 １６０ 第１ベクトル量子化部 １６５ 第２統計的符号化部 １７０ 第２ベクトル量子化部 １７５ 第３統計的符号化部 １８０ データフォーマット部
Claims (18)
- 【請求項１】 各々がＫ×Ｌ個（Ｋ及びＬは予め定め
られた正の整数）のデータ要素からなる基本ブロックに
分けられた映像信号を符号化するビテオ信号符号化方法
であって、 前記各基本ブロックを、各々がＭ×Ｎ個のデータ要素か
らなる複数の第１サブブロック及び各々がＰ×Ｑ個のデ
ータ要素からなる複数の第２サブブロックに分ける第１
過程であって、前記Ｋ及びＬは前記各Ｐ及びＱの倍数で
あり、前記Ｐ及びＱは各々前記Ｍ及びＮの倍数であり、
前記Ｍ、Ｎ、Ｐ及びＱは各々正の整数である、前記第１
過程と、 前記各第１サブブロックに対する第１共分散を計算し
て、前記第１共分散を予め定められた第１しきい値ＴＨ
１と比較して、スカラブロック及び原ベクトルブロック
を決定する第２過程であって、前記スカラブロックはＴ
Ｈ１より大きい第１共分散を有する第１サブブロックに
該当し、前記原ベクトルブロックは前記ＴＨ１以下の第
１共分散を有する第１サブブロックに該当する、前記第
２過程と、 スカラブロックをスカラ量子化してスカラ量子化済みの
データを供給する第３過程と、 前記原ベクトルブロックをベクトル量子化して、ベクト
ル量子化されたデータを供給する第４過程とを有するこ
とを特徴とするビデオ信号符号化方法。 - 【請求項２】 前記第２過程が、 前記スカラブロックを有しない第２サブブロックを候補
ベクトルブロックとして設定すると共に、前記候補ベク
トルブロックに対する第２共分散を計算する第２（ａ）
過程と、 前記第２共分散を予め定められた第２しきい値ＴＨ２と
比較して、第１ベクトルブロック及び第２ベクトルブロ
ックを決定する過程であって、前記各第１ベクトルブロ
ックはＴＨ２以上の第２共分散を有する候補ベクトルブ
ロックに含まれていない原ベクトルブロックのうち１つ
であり、各第２ベクトルブロックはＴＨ２より小さい第
２共分散を有する候補ベクトルブロックを表す、第２
（ｂ）過程とを更に有することを特徴とする請求項１に
記載のビデオ信号符号化方法。 - 【請求項３】 前記第４過程が、 前記第１ベクトルブロック及び前記第２ベクトルブロッ
クを各々ブロック単位でベクトル量子化して、第１及び
第２ベクトルの量子化されたデータを供給する第４
（ａ）過程を更に有することを特徴とする請求項２に記
載のビデオ信号符号化方法。 - 【請求項４】 前記データ要素が、画素値及び前記画
素値の変換係数のうちの何れか一方であることを特徴と
する請求項３に記載のビデオ信号符号化方法。 - 【請求項５】 前記スカラ量子化済みのデータと前記
第１及び第２ベクトル量子化されたデータとを統計的に
符号化する統計的符号化過程を更に有することを特徴と
する請求項３に記載のビデオ信号符号化方法。 - 【請求項６】 前記Ｋ及びＬは８であり、Ｐ及びＱは
４であり、Ｍ及びＮは２であることを特徴とする請求項
４に記載のビデオ信号符号化方法。 - 【請求項７】 前記第１共分散が、ＣＶ１は前記第１
共分散であり、ｍ１は第１サブブロック内のデータ要素
Ｐｉｊの平均値であるとする場合、下記式 ＣＶ１＝（１／Ｍ×Ｎ）・Σ［ｉ＝１，Ｍ］Σ［ｊ＝１，Ｎ］（｜Ｐｉｊ−ｍ １｜） 式（１） ここで、Σ［ｉ＝１，Ｍ］Σ［ｊ＝１，Ｎ］（ｘ（ｉ，
ｊ））＝ｘ（１，１）＋ｘ（１，２）＋…＋ｘ（１，
Ｎ）＋ｘ（２，１）＋ｘ（２，２）＋…＋ｘ（２，Ｎ）
＋…＋ｘ（Ｍ，１）＋…＋ｘ（Ｍ，Ｎ） ｘ（ｉ，ｊ）は、ｉ及びｊを変数とする関数を表すによ
って定義されることを特徴とする請求項４に記載のビデ
オ信号符号化方法。 - 【請求項８】 前記第１共分散が、ＣＶ１は前記第１
共分散であり、ｍ１は第１サブブロック内のデータ要素
Ｐｉｊの平均値であるとする場合、下記式 ＣＶ１＝（１／Ｍ×Ｎ）・Σ［ｉ＝１，Ｍ］Σ［ｊ＝１，Ｎ］（（Ｐｉｊ−ｍ １）2） 式（２） によって定義されることを特徴とする請求項４に記載の
ビデオ信号符号化方法。 - 【請求項９】 前記第２共分散が、ＣＶ２は前記第２
共分散であり、ｍ２は候補ベクトルブロック内のデータ
要素Ｐｋｌの平均値であるとした場合、下記式 ＣＶ２＝（１／Ｐ×Ｑ）・Σ［ｋ＝１，Ｐ］Σ［ｌ＝１，Ｑ］（｜Ｐｋｌ−ｍ ２｜） 式（３） によって定義されることを特徴とする請求項７に記載の
ビデオ信号符号化方法。 - 【請求項１０】 前記第２共分散が、ＣＶ２は前記第
２共分散であり、ｍ２は候補ベクトルブロック内のデー
タ要素Ｐｋｌの平均値であるとした場合、下記式 ＣＶ２＝（１／Ｐ×Ｑ）・Σ［ｋ＝１，Ｐ］Σ［ｌ＝１，Ｑ］（（Ｐｋｌ−ｍ２ ）2） 式（４） によって定義されることを特徴とする請求項８に記載の
ビデオ信号符号化方法。 - 【請求項１１】 複数のＫ×Ｌ個（Ｋ及びＬは予め定
められた正の整数）のデータ要素の基本ブロックに分け
られた映像信号を符号化するビデオ信号符号化装置であ
って、 前記各基本ブロックを、各々がＭ×Ｎ個のデータ要素か
らなる複数の第１サブブロック、及び各々がＰ×Ｑ個の
データ要素からなる複数の第２サブブロックに分ける第
１及び第２サブブロック分割手段であって、前記Ｋ及び
Ｌは前記各Ｐ及びＱの倍数であり、前記Ｐ及びＱは各々
前記Ｍ及びＮの倍数であり、前記Ｍ、Ｎ、Ｐ及びＱは各
々正の整数である、前記第１及び第２サブブロック分割
手段と、 前記各第１サブブロックに対する第１共分散を計算し
て、前記第１共分散を予め定められた第１しきい値ＴＨ
１と比較して、スカラブロック及び原ベクトルブロック
を決定するスカラブロック及び原ベクトルブロック決定
手段であって、前記スカラブロックはＴＨ１より大きい
第１共分散を有する第１サブブロックに該当し、前記原
ベクトルブロックは前記ＴＨ１以下の第１共分散を有す
る第１サブブロックに該当する、前記スカラブロック及
び原ベクトルブロック決定手段と、 前記スカラブロックを有しない第２サブブロックを候補
ベクトルブロックとして設定すると共に、前記候補ベク
トルブロックに対する第２共分散を計算する第２共分散
計算手段と、 前記第２共分散を予め定められた第２しきい値ＴＨ２と
比較して、第１ベクトルブロック及び第２ベクトルブロ
ックを決定する第１及び第２ベクトルブロック決定手段
であって、前記各第１ベクトルブロックはＴＨ２以上の
第２共分散を有する候補ベクトルブロックに含まれてい
ない原ベクトルブロックのうち１つであり、各第２ベク
トルブロックはＴＨ２より小さい第２共分散を有する候
補ベクトルブロックを表す、前記第１及び第２ベクトル
ブロック決定手段と、 スカラブロックをスカラ量子化してスカラ量子化済みの
データを供給するスカラ量子化データ供給手段と、 前記第１ベクトルブロック及び第２ベクトルブロックを
ブロック単位でベクトル量子化して、第１の量子化され
たベクトルデータ及び第２の量子化されたベクトルデー
タを供給する第１及び第２ベクトル量子化データ供給手
段とを有することを特徴とするビデオ信号符号化装置。 - 【請求項１２】 前記データ要素が、画素値及び前記
画素値の変換係数のうちの何れか一方であることを特徴
とする請求項１１に記載のビデオ信号符号化装置。 - 【請求項１３】 前記スカラ量子化済みのデータ、第
１及び第２ベクトル量子化されたデータを統計的に符号
化する第１及び第２ベクトル量子化データ符号化手段を
更に含むことを特徴とする請求項１１に記載のビデオ信
号符号化装置。 - 【請求項１４】 前記Ｋ、Ｍ及びＰが、各Ｌ、Ｎ及び
Ｑと同じであることを特徴とする請求項１１に記載のビ
デオ信号符号化装置。 - 【請求項１５】 前記Ｋ及びＰが、各２×Ｐ及び２×
Ｍであることを特徴とする請求項１４に記載のビデオ信
号符号化装置。 - 【請求項１６】 前記Ｋが８であることを特徴とする
請求項１５に記載のビデオ信号符号化装置。 - 【請求項１７】 前記第１共分散が、ＣＶ１は前記第１
共分散であり、ｍ１は第１サブブロック内のデータ要素
Ｐｉｊの平均値であるとする場合、下記式（１１）によ
って、 前記第２共分散が、ＣＶ２は前記第２共分散であり、ｍ
２は候補ベクトルブロック内のデータ要素Ｐｋｌの平均
値であるとした場合、下記式（１２）によって ＣＶ１＝（１／Ｍ×Ｎ）・Σ［ｉ＝１，Ｍ］Σ［ｊ＝１，Ｎ］（｜Ｐｉｊ−ｍ １｜） 式（１１） ＣＶ２＝（１／Ｐ×Ｑ）・Σ［ｋ＝１，Ｐ］Σ［ｌ＝１，Ｑ］（｜Ｐｋｌ−ｍ ２｜） 式（１２） 各々、定義されることを特徴とする請求項１１に記載の
ビデオ信号符号化装置。 - 【請求項１８】 前記第１共分散が、ＣＶ１は前記第１
共分散であり、ｍ１は第１サブブロック内のデータ要素
Ｐｉｊの平均値であるとする場合、下記式（１３）によ
って、 前記第２共分散が、ＣＶ２は前記第２共分散であり、ｍ
２は候補ベクトルブロック内のデータ要素Ｐｋｌの平均
値であるとした場合、下記式（１４）によって、 ＣＶ１＝（１／Ｍ×Ｎ）・Σ［ｉ＝１，Ｍ］Σ［ｊ＝１，Ｎ］（（Ｐｉｊ−ｍ １）2） 式（１３） ＣＶ２＝（１／Ｐ×Ｑ）・Σ［ｋ＝１，Ｐ］Σ［ｌ＝１，Ｑ］（（Ｐｋｌ−ｍ ２）2） 式（１４） 各々、定義されることを特徴とする請求項１１に記載の
ビデオ信号符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1996-12373 | 1996-04-23 | ||
| KR1019960012373A KR100203712B1 (ko) | 1996-04-23 | 1996-04-23 | 영상신호 부호화시스템에 있어서 양자화장치 및 방법 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1098720A true JPH1098720A (ja) | 1998-04-14 |
Family
ID=19456416
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9105802A Pending JPH1098720A (ja) | 1996-04-23 | 1997-04-23 | ビデオ信号符号化方法及びその装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5861923A (ja) |
| JP (1) | JPH1098720A (ja) |
| KR (1) | KR100203712B1 (ja) |
| GB (1) | GB2312586A (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6687304B1 (en) * | 2000-04-19 | 2004-02-03 | Koninklijke Philips Electronics N.V. | Efficient video data data access using fixed ratio compression |
| US6831947B2 (en) | 2001-03-23 | 2004-12-14 | Sharp Laboratories Of America, Inc. | Adaptive quantization based on bit rate prediction and prediction error energy |
| KR100867995B1 (ko) * | 2006-01-07 | 2008-11-10 | 한국전자통신연구원 | 동영상 데이터 인코딩/디코딩 방법 및 그 장치 |
| WO2007081116A1 (en) * | 2006-01-07 | 2007-07-19 | Electronics And Telecommunications Research Institute | Method and apparatus for video data encoding and decoding |
| KR100772391B1 (ko) * | 2006-01-23 | 2007-11-01 | 삼성전자주식회사 | 직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및복호화 방법과 이를 이용한 장치 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5068723A (en) * | 1989-05-19 | 1991-11-26 | Gte Laboratories Incorporated | Frame or sub-frame rate adaptive vector quantizer for moving images |
| US5272529A (en) * | 1992-03-20 | 1993-12-21 | Northwest Starscan Limited Partnership | Adaptive hierarchical subband vector quantization encoder |
| FI92272C (fi) * | 1992-05-20 | 1994-10-10 | Valtion Teknillinen | Kuvansiirtojärjestelmän tiivistyskoodausmenetelmä |
| US5377018A (en) * | 1992-06-22 | 1994-12-27 | Media Vision | Video compression and decompression using block selection and subdivision |
| US5663764A (en) * | 1993-09-30 | 1997-09-02 | Sony Corporation | Hierarchical encoding and decoding apparatus for a digital image signal |
-
1996
- 1996-04-23 KR KR1019960012373A patent/KR100203712B1/ko not_active IP Right Cessation
-
1997
- 1997-04-23 JP JP9105802A patent/JPH1098720A/ja active Pending
- 1997-04-23 GB GB9708220A patent/GB2312586A/en not_active Withdrawn
- 1997-04-23 US US08/839,001 patent/US5861923A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| GB2312586A (en) | 1997-10-29 |
| US5861923A (en) | 1999-01-19 |
| KR100203712B1 (ko) | 1999-06-15 |
| KR970073124A (ko) | 1997-11-07 |
| GB9708220D0 (en) | 1997-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5063608A (en) | Adaptive zonal coder | |
| JP3716931B2 (ja) | 連続画像の適応型復号装置 | |
| US5025482A (en) | Image transformation coding device with adaptive quantization characteristic selection | |
| US5903669A (en) | Image processing apparatus and method | |
| US6205256B1 (en) | Table-based compression with embedded coding | |
| US6198412B1 (en) | Method and apparatus for reduced complexity entropy coding | |
| US6603813B1 (en) | Video signal coding systems and processes using adaptive quantization | |
| JP3868014B2 (ja) | ビデオ信号符号化方法及び装置 | |
| EP0736843B1 (en) | A motion video compression system with adaptive quantisation | |
| US5822000A (en) | Video encoding using rearrangement of transform coefficients and inter-block correlation | |
| Aizawa et al. | Adaptive discrete cosine transform coding with vector quantization for color images | |
| US6330283B1 (en) | Method and apparatus for video compression using multi-state dynamical predictive systems | |
| JPH0787491A (ja) | 量子化装置、逆量子化装置及び画像処理装置並びに量子化方法、逆量子化方法及び画像処理方法 | |
| JPH1098720A (ja) | ビデオ信号符号化方法及びその装置 | |
| US5724096A (en) | Video signal encoding method and apparatus employing inter-block redundancies | |
| US5825422A (en) | Method and apparatus for encoding a video signal based on inter-block redundancies | |
| US5534930A (en) | Method for constructing a quantization pattern codebook | |
| Al-Khafaji | Hybrid image compression based on polynomial and block truncation coding | |
| US20090074059A1 (en) | Encoding method and device for image data | |
| KR100216600B1 (ko) | 영상 신호 벡터 양자화기를 위한 다중 부호어 전송 방법 | |
| JPH0310486A (ja) | 動画像符号化装置 | |
| JP2914546B2 (ja) | 特異値展開画像符号化装置 | |
| JPH0487473A (ja) | 画像処理装置 | |
| JPH0937250A (ja) | 画像データ復号装置及び画像データ復号方法 | |
| JPH0983378A (ja) | 符号化装置および復号化装置 |