JPH08275165A - ビデオ信号符号化方法及び装置 - Google Patents
ビデオ信号符号化方法及び装置Info
- Publication number
- JPH08275165A JPH08275165A JP14389795A JP14389795A JPH08275165A JP H08275165 A JPH08275165 A JP H08275165A JP 14389795 A JP14389795 A JP 14389795A JP 14389795 A JP14389795 A JP 14389795A JP H08275165 A JPH08275165 A JP H08275165A
- Authority
- JP
- Japan
- Prior art keywords
- video signal
- coefficients
- encoding
- blocks
- coding
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
- H04N19/645—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
-
- 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/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
Abstract
(57)【要約】 （修正有）
【目的】 クラス情報データを伝送することなく、分類
ベクトル量子化技法を用いてビデオ信号を適応的に符号
化することによって、符号化効率を向上させ得る符号化
方法及び装置を提供する。 【構成】 ビデオ信号をサブバンド変換係数に変換する
ＤＷＴ回路１１０と、サブバンド内に含まれる変換係数
を各々が１つのＤＣ係数と複数のＡＣ係数とを有する複
数のアセンブルされたブロックに変換するベクトルアセ
ンブリングデバイス１１２と、各ブロックに対するクラ
スを表す選択信号を発生する分類デバイス１４０と、各
ブロックに含まれるＤＣ係数を符号化して第１の符号化
されたビデオ信号を生成する手段１１６と、選択信号に
応答して各ブロックに含まれるＡＣ係数を符号化して第
２の符号化されたビデオ信号を生成する手段１２０と、
第１及び第２の符号化されたビデオ信号をフォーマット
する回路１３４とを含む。
ベクトル量子化技法を用いてビデオ信号を適応的に符号
化することによって、符号化効率を向上させ得る符号化
方法及び装置を提供する。 【構成】 ビデオ信号をサブバンド変換係数に変換する
ＤＷＴ回路１１０と、サブバンド内に含まれる変換係数
を各々が１つのＤＣ係数と複数のＡＣ係数とを有する複
数のアセンブルされたブロックに変換するベクトルアセ
ンブリングデバイス１１２と、各ブロックに対するクラ
スを表す選択信号を発生する分類デバイス１４０と、各
ブロックに含まれるＤＣ係数を符号化して第１の符号化
されたビデオ信号を生成する手段１１６と、選択信号に
応答して各ブロックに含まれるＡＣ係数を符号化して第
２の符号化されたビデオ信号を生成する手段１２０と、
第１及び第２の符号化されたビデオ信号をフォーマット
する回路１３４とを含む。
Description
【０００１】
【産業上の利用分野】本発明はビデオ信号符号化システ
ムに関し、特に、ビデオ信号のクラス情報データを伝送
することなく、分類ベクトル量子化（ｃｌａｓｓｉｆｉ
ｅｄ ｖｅｃｔｏｒ ｑｕａｎｔｉｚａｔｉｏｎ：ＣＶ
Ｑ）技法を用いてビデオ信号を適応的に符号化する改善
された方法及び装置に関する。
ムに関し、特に、ビデオ信号のクラス情報データを伝送
することなく、分類ベクトル量子化（ｃｌａｓｓｉｆｉ
ｅｄ ｖｅｃｔｏｒ ｑｕａｎｔｉｚａｔｉｏｎ：ＣＶ
Ｑ）技法を用いてビデオ信号を適応的に符号化する改善
された方法及び装置に関する。
【０００２】
【従来の技術】高精細度テレビジョン(HDTV)やビデオ電
話システムのような多様な電子／電気応用製品に於い
て、ディジタル化されたビデオ信号の伝送はアナログ信
号の伝送より良好な画質が得られる。一連のビデオ“フ
レーム”からなるビデオ信号がディジタル形態で表現さ
れる場合、大量のディジタルデータが発生し、該ビデオ
フレームの各ラインは、一連の「画素」と呼ばれるディ
ジタルデータ要素によって表される。しかし、通常の伝
送チャネルの利用可能な周波数帯域は制限されているの
で、大量のディジタルデータをそのチャネルを通じて伝
送するためには、伝送するべきデータの量を圧縮または
減少するためにビデオ信号符号化システムが必要であ
る。
話システムのような多様な電子／電気応用製品に於い
て、ディジタル化されたビデオ信号の伝送はアナログ信
号の伝送より良好な画質が得られる。一連のビデオ“フ
レーム”からなるビデオ信号がディジタル形態で表現さ
れる場合、大量のディジタルデータが発生し、該ビデオ
フレームの各ラインは、一連の「画素」と呼ばれるディ
ジタルデータ要素によって表される。しかし、通常の伝
送チャネルの利用可能な周波数帯域は制限されているの
で、大量のディジタルデータをそのチャネルを通じて伝
送するためには、伝送するべきデータの量を圧縮または
減少するためにビデオ信号符号化システムが必要であ
る。
【０００３】一般に、単一のフレーム内における画素の
間、また隣接するフレームの画素の間に、ある相関性あ
るいは冗長性が存在するため、通常、ビデオ信号はその
情報を大きく損なわれることなく圧縮され得る。
間、また隣接するフレームの画素の間に、ある相関性あ
るいは冗長性が存在するため、通常、ビデオ信号はその
情報を大きく損なわれることなく圧縮され得る。
【０００４】データ圧縮の基本的な目的は、画質は維持
しながら伝送のビットレートは減少させることである。
差分パルスコード変調（ＤＰＣＭ）、統計的またはエン
トロピ符号化、変換符号化（ＴＣ）、量子化、及び活用
分野に合わせたこのような技法の適応的変形のような多
様なデータ圧縮技法が開発されてきている。
しながら伝送のビットレートは減少させることである。
差分パルスコード変調（ＤＰＣＭ）、統計的またはエン
トロピ符号化、変換符号化（ＴＣ）、量子化、及び活用
分野に合わせたこのような技法の適応的変形のような多
様なデータ圧縮技法が開発されてきている。
【０００５】ＤＰＣＭに於いて、データ圧縮は、サンプ
ルとその予測との間の差を符号化することによって実現
される。エントロピ符号化は入力データ間の統計的な冗
長性を利用することによってデータ圧縮を行う。
ルとその予測との間の差を符号化することによって実現
される。エントロピ符号化は入力データ間の統計的な冗
長性を利用することによってデータ圧縮を行う。
【０００６】ＴＣ技法は映像データ間の空間的な冗長性
を減少または除去する方法であり、ディジタル映像デー
タを１組の変換係数データに変換する。映像データ圧縮
のために最も多く使用されているＴＣ技法の中の一つ
に、ＤＣＴに基づくブロック変換符号化技法があり、デ
ィジタル映像データのブロック、例えば、８ｘ８画素の
ブロックを１組の変換係数データに変換する。このよう
な技法は、Chen及びPrattの“「Scene Adaptive Code
r」、IEEE Transactions on Communications,COM-32,N
o.3,225-232頁(1984年3月)”に開示されている。このブ
ロック変換符号化の欠点の一つに、特に低伝送レートに
於いてのアーティファクト（ａｒｔｉｆａｃｔ）、即
ち、いわゆるブロッキング現象の発生がある。
を減少または除去する方法であり、ディジタル映像デー
タを１組の変換係数データに変換する。映像データ圧縮
のために最も多く使用されているＴＣ技法の中の一つ
に、ＤＣＴに基づくブロック変換符号化技法があり、デ
ィジタル映像データのブロック、例えば、８ｘ８画素の
ブロックを１組の変換係数データに変換する。このよう
な技法は、Chen及びPrattの“「Scene Adaptive Code
r」、IEEE Transactions on Communications,COM-32,N
o.3,225-232頁(1984年3月)”に開示されている。このブ
ロック変換符号化の欠点の一つに、特に低伝送レートに
於いてのアーティファクト（ａｒｔｉｆａｃｔ）、即
ち、いわゆるブロッキング現象の発生がある。
【０００７】離散的ウェーブレット変換（Discrete Wav
elet Transform;ＤＷＴ）は、低伝送レートの画像デー
タ圧縮のための効率的技法として最近提案された（Oliv
ierRioulらによる“「Wavelets and Signal Processin
g」、IEEE SP MAGAZINE,14-38頁(1991年10月)”参
照）。このＤＷＴは、本質的には階層型サブバンド符号
化技法であり、ブロッキング現状を起こすことなく、映
像データを複数のサブバンドに分割する。
elet Transform;ＤＷＴ）は、低伝送レートの画像デー
タ圧縮のための効率的技法として最近提案された（Oliv
ierRioulらによる“「Wavelets and Signal Processin
g」、IEEE SP MAGAZINE,14-38頁(1991年10月)”参
照）。このＤＷＴは、本質的には階層型サブバンド符号
化技法であり、ブロッキング現状を起こすことなく、映
像データを複数のサブバンドに分割する。
【０００８】シャノン（Shannon）のレートひずみ理論
（rate-distortion theory）によれば、ベクトル量子化
ではスカラ量子化より更に優れたデータ圧縮性能が期待
できる。特に、非常に低いビットレートに於いての分類
ベクトル量子化（ＣＶＱ）は、分類ベクトル量子化を用
いない場合に比較して、符号化効率を高めると共にエッ
ジひずみを減少させる（Nasser M.Nasrabadiらの“「Im
age Coding Using Vector Quantization：A Review」,I
EEE,Transactions on Communications,Vol.36,No.8 957
-971頁(1988年8月)”参照）。
（rate-distortion theory）によれば、ベクトル量子化
ではスカラ量子化より更に優れたデータ圧縮性能が期待
できる。特に、非常に低いビットレートに於いての分類
ベクトル量子化（ＣＶＱ）は、分類ベクトル量子化を用
いない場合に比較して、符号化効率を高めると共にエッ
ジひずみを減少させる（Nasser M.Nasrabadiらの“「Im
age Coding Using Vector Quantization：A Review」,I
EEE,Transactions on Communications,Vol.36,No.8 957
-971頁(1988年8月)”参照）。
【０００９】ＣＶＱを用いるイメージ符号化システムに
於いて、最初に入力ベクトルは複数のクラスの中の一つ
に分類され、それに対応するコードブックが特定され
る。そして、入力ベクトルと最もマッチする候補ベクト
ル、即ち、代表ベクトルがコードブックから選択され、
入力ベクトルに対するクラスを表すクラス情報と代表ベ
クトルのコードワードインデックス（ｃｏｄｅｗｏｒｄ
ｉｎｄｅｘ）とは、伝送のために、例えば、可変長符
号化法（ＶＬＣ）を用いることによって符号化される。
於いて、最初に入力ベクトルは複数のクラスの中の一つ
に分類され、それに対応するコードブックが特定され
る。そして、入力ベクトルと最もマッチする候補ベクト
ル、即ち、代表ベクトルがコードブックから選択され、
入力ベクトルに対するクラスを表すクラス情報と代表ベ
クトルのコードワードインデックス（ｃｏｄｅｗｏｒｄ
ｉｎｄｅｘ）とは、伝送のために、例えば、可変長符
号化法（ＶＬＣ）を用いることによって符号化される。
【００１０】低伝送レートの画像データ圧縮のために変
換符号化とベクトル量子化符号化技法とを組み合わせた
多様な符号化法の中で、Ｙ．Huhらの「Classified Wave
letTransform Coding of Images Using Vsctor Quantiz
ation」SPIE,2308,207-213頁(1994年9月)に開示された
分類ウェーブレット変換ベクトル量子化技法は、サブバ
ンドまたは層の間に存在する相当の量の冗長性を利用
し、ＤＷＴとＣＶＱとを用いることによって符号化効率
を向上させている。このような方法に於いて、ＤＷＴ係
数は複数の入力ベクトルを構成するために再配列される
が、ここで各入力ベクトルは全てのサブバンドからの対
応するＤＷＴ係数から成っている。各入力ベクトルはそ
のベクトルに含まれる係数の方向性の複雑度（ａｃｔｉ
ｖｉｔｙ）に基づいて、４つのクラスに分類される。
換符号化とベクトル量子化符号化技法とを組み合わせた
多様な符号化法の中で、Ｙ．Huhらの「Classified Wave
letTransform Coding of Images Using Vsctor Quantiz
ation」SPIE,2308,207-213頁(1994年9月)に開示された
分類ウェーブレット変換ベクトル量子化技法は、サブバ
ンドまたは層の間に存在する相当の量の冗長性を利用
し、ＤＷＴとＣＶＱとを用いることによって符号化効率
を向上させている。このような方法に於いて、ＤＷＴ係
数は複数の入力ベクトルを構成するために再配列される
が、ここで各入力ベクトルは全てのサブバンドからの対
応するＤＷＴ係数から成っている。各入力ベクトルはそ
のベクトルに含まれる係数の方向性の複雑度（ａｃｔｉ
ｖｉｔｙ）に基づいて、４つのクラスに分類される。
【００１１】前述した方法では、クラスを表すためのオ
ーバーヘッド情報を符号化された映像信号と共に復号化
器に伝送しなければならないが、それによって符号化の
全体的な効率を低下させている。
ーバーヘッド情報を符号化された映像信号と共に復号化
器に伝送しなければならないが、それによって符号化の
全体的な効率を低下させている。
【００１２】
【発明が解決しようとする課題】従って、本発明の主な
目的は、ビデオ信号のクラス情報データを伝送すること
なく、分類ベクトル量子化技法を用いてビデオ信号を適
応的に符号化することによって、符号化効率を向上させ
得る改善されたビデオ信号符号化方法及び装置を提供す
ることにある。
目的は、ビデオ信号のクラス情報データを伝送すること
なく、分類ベクトル量子化技法を用いてビデオ信号を適
応的に符号化することによって、符号化効率を向上させ
得る改善されたビデオ信号符号化方法及び装置を提供す
ることにある。
【００１３】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明の一実施例によれば、入力ビデオ信号を符
号化する方法に於いて、前記入力ビデオ信号を複数のサ
ブバンド変換係数に変換する過程であって、最低周波数
帯域にある該サブバンドの一つは一つ以上のＤＣ係数を
有し、残りのサブバンドは複数のＡＣ係数を有する該過
程と、前記複数のサブバンド内に含まれる変換係数を予
め定められた同一の大きさを有する複数のアセンブルさ
れたブロックに変換する過程であって、該アセンブルさ
れた各ブロックは一つのＤＣ係数と複数のＡＣ係数とを
有する該過程と、前記アセンブルされたブロックの各々
に対するクラスを表す選択信号を発生する過程と、前記
アセンブルされたブロックに含まれるＤＣ係数を符号化
して、第１の符号化されたビデオ信号を生成する過程
と、前記選択信号に応答して、前記アセンブルされたブ
ロックの各々に含まれるＡＣ係数を符号化し、第２の符
号化されたビデオ信号を生成する過程と、前記第１及び
第２の符号化されたビデオ信号をフォーマットする過程
とを含むビデオ信号符号化方法が提供される。また、本
発明の他の実施例によれば、入力ビデオ信号を符号化す
る装置に於いて、前記入力ビデオ信号を複数のサブバン
ド変換係数に変換する手段であって、最低周波数帯域に
ある該サブバンドの一つは一つ以上のＤＣ係数を有し、
残りのサブバンドは複数のＡＣ係数を有する該手段と、
前記複数のサブバンド内に含まれる変換係数を予め定め
られた同一の大きさを有する複数のアセンブルされたブ
ロックに変換する手段であって、該アセンブルされた各
ブロックは一つのＤＣ係数と複数のＡＣ係数とを有する
該手段と、前記アセンブルされたブロックの各々に対す
るクラスを表す選択信号を発生する手段と、前記アセン
ブルされたブロックに含まれるＤＣ係数を符号化して、
第１の符号化されたビデオ信号を生成する第１の符号化
手段と、前記選択信号に応答して、前記アセンブルされ
たブロックの各々に含まれるＡＣ係数を符号化して、第
２の符号化されたビデオ信号を生成する第２の符号化手
段と、前記第１及び第２の符号化されたビデオ信号をフ
ォーマットする手段とを含むビデオ信号符号化装置が提
供される。
めに、本発明の一実施例によれば、入力ビデオ信号を符
号化する方法に於いて、前記入力ビデオ信号を複数のサ
ブバンド変換係数に変換する過程であって、最低周波数
帯域にある該サブバンドの一つは一つ以上のＤＣ係数を
有し、残りのサブバンドは複数のＡＣ係数を有する該過
程と、前記複数のサブバンド内に含まれる変換係数を予
め定められた同一の大きさを有する複数のアセンブルさ
れたブロックに変換する過程であって、該アセンブルさ
れた各ブロックは一つのＤＣ係数と複数のＡＣ係数とを
有する該過程と、前記アセンブルされたブロックの各々
に対するクラスを表す選択信号を発生する過程と、前記
アセンブルされたブロックに含まれるＤＣ係数を符号化
して、第１の符号化されたビデオ信号を生成する過程
と、前記選択信号に応答して、前記アセンブルされたブ
ロックの各々に含まれるＡＣ係数を符号化し、第２の符
号化されたビデオ信号を生成する過程と、前記第１及び
第２の符号化されたビデオ信号をフォーマットする過程
とを含むビデオ信号符号化方法が提供される。また、本
発明の他の実施例によれば、入力ビデオ信号を符号化す
る装置に於いて、前記入力ビデオ信号を複数のサブバン
ド変換係数に変換する手段であって、最低周波数帯域に
ある該サブバンドの一つは一つ以上のＤＣ係数を有し、
残りのサブバンドは複数のＡＣ係数を有する該手段と、
前記複数のサブバンド内に含まれる変換係数を予め定め
られた同一の大きさを有する複数のアセンブルされたブ
ロックに変換する手段であって、該アセンブルされた各
ブロックは一つのＤＣ係数と複数のＡＣ係数とを有する
該手段と、前記アセンブルされたブロックの各々に対す
るクラスを表す選択信号を発生する手段と、前記アセン
ブルされたブロックに含まれるＤＣ係数を符号化して、
第１の符号化されたビデオ信号を生成する第１の符号化
手段と、前記選択信号に応答して、前記アセンブルされ
たブロックの各々に含まれるＡＣ係数を符号化して、第
２の符号化されたビデオ信号を生成する第２の符号化手
段と、前記第１及び第２の符号化されたビデオ信号をフ
ォーマットする手段とを含むビデオ信号符号化装置が提
供される。
【００１４】
【実施例】以下、本発明の好的実施例について図面を参
照しながらより詳しく説明する。
照しながらより詳しく説明する。
【００１５】図１には、本発明による分類デバイス１４
０を有する新規なビデオ信号符号化システムが示されて
いる。
０を有する新規なビデオ信号符号化システムが示されて
いる。
【００１６】このビデオ信号符号化システムは、離散的
ウエーブレット変換（ＤＷＴ）回路１１０、ベクトルア
センブリングデバイス１１２、第１、第２及び第３ビデ
オ信号符号化ユニット１１６、１２０及び１２４、第１
及び第２スイッチング回路１１８及び１２８、フォーマ
ッティング回路１３４及び分類デバイス１４０から成
る。
ウエーブレット変換（ＤＷＴ）回路１１０、ベクトルア
センブリングデバイス１１２、第１、第２及び第３ビデ
オ信号符号化ユニット１１６、１２０及び１２４、第１
及び第２スイッチング回路１１８及び１２８、フォーマ
ッティング回路１３４及び分類デバイス１４０から成
る。
【００１７】入力映像の入力ディジタルビデオ信号は、
離散的ウエーブレット変換回路１１０へ加えられるが、
この回路１１０は入力映像の画素データを空間領域から
周波数領域に変換し、複数の分解されたサブバンドを提
供する働きをする。入力画像データが図３Ａに示すよう
に、Ｎ×Ｎ、例えば、512×512画素からなり、またその
分解レベルＳが例えば３の場合、図３Ｂに示すように画
像はＤＷＴ回路１１０により１０個のサブバンド（ＳＢ
０〜ＳＢ９）に分解される。この場合、各サブバンドに
含まれるＤＷＴ係数の数は、図３Ｂに示されているよう
に、64×64〜256×256個の範囲にある。更に詳しく述べ
ると、最低周波帯域に存在するサブバンド（即ち、ＳＢ
０）は６４×６４個のＤＣ係数を含み、残りのサブバン
ド(即ち、ＳＢ１〜ＳＢ９)は、各々複数のＡＣ係数を含
む。分解されたサブバンドに含まれるＤＷＴ係数はベク
トルアセンブリングデバイス１１２へ提供される。
離散的ウエーブレット変換回路１１０へ加えられるが、
この回路１１０は入力映像の画素データを空間領域から
周波数領域に変換し、複数の分解されたサブバンドを提
供する働きをする。入力画像データが図３Ａに示すよう
に、Ｎ×Ｎ、例えば、512×512画素からなり、またその
分解レベルＳが例えば３の場合、図３Ｂに示すように画
像はＤＷＴ回路１１０により１０個のサブバンド（ＳＢ
０〜ＳＢ９）に分解される。この場合、各サブバンドに
含まれるＤＷＴ係数の数は、図３Ｂに示されているよう
に、64×64〜256×256個の範囲にある。更に詳しく述べ
ると、最低周波帯域に存在するサブバンド（即ち、ＳＢ
０）は６４×６４個のＤＣ係数を含み、残りのサブバン
ド(即ち、ＳＢ１〜ＳＢ９)は、各々複数のＡＣ係数を含
む。分解されたサブバンドに含まれるＤＷＴ係数はベク
トルアセンブリングデバイス１１２へ提供される。
【００１８】ベクトルアセンブリングデバイス１１２に
於いて、ＤＷＴ回路１１０からのＤＷＴ変換係数はＰ×
Ｐ個（例えば６４×６４個）のアセンブルされたブロッ
クまたはベクトルを形成するために再配列されるが、こ
こで該各ブロックは図３Ｂ及び図３Ｃに示されているよ
うに全てのサブバンドから取ったＭ×Ｍ個（例えば８×
８個）のＤＷＴ変換係数から成る。この場合、アセンブ
ルされたブロックの各々は一つのＤＣ係数と６３個のＡ
Ｃ係数とを含む。他の変換技法、例えばＤＣＴ技法を、
ＤＷＴによって提供されたアセンブルされたブロックに
対応する変換係数のセットを提供するために用いること
ができる。
於いて、ＤＷＴ回路１１０からのＤＷＴ変換係数はＰ×
Ｐ個（例えば６４×６４個）のアセンブルされたブロッ
クまたはベクトルを形成するために再配列されるが、こ
こで該各ブロックは図３Ｂ及び図３Ｃに示されているよ
うに全てのサブバンドから取ったＭ×Ｍ個（例えば８×
８個）のＤＷＴ変換係数から成る。この場合、アセンブ
ルされたブロックの各々は一つのＤＣ係数と６３個のＡ
Ｃ係数とを含む。他の変換技法、例えばＤＣＴ技法を、
ＤＷＴによって提供されたアセンブルされたブロックに
対応する変換係数のセットを提供するために用いること
ができる。
【００１９】図１を再度参照すると、アセンブルされた
ブロック内に含まれるＤＣ係数はＡＣ係数と別個に扱わ
れる。即ち、アセンブルされたブロックの各々に含まれ
る各ＤＣ係数は、第１ビデオ信号符号化ユニット１１６
及び分類デバイス１４０へ提供され、一方ＡＣ係数は分
類デバイス１４０へ供給される。第１ビデオ信号符号化
ユニット１１６は差分信号発生器１１６ａ及び第１エン
トロピ符号化器１１６ｂを備えている。
ブロック内に含まれるＤＣ係数はＡＣ係数と別個に扱わ
れる。即ち、アセンブルされたブロックの各々に含まれ
る各ＤＣ係数は、第１ビデオ信号符号化ユニット１１６
及び分類デバイス１４０へ提供され、一方ＡＣ係数は分
類デバイス１４０へ供給される。第１ビデオ信号符号化
ユニット１１６は差分信号発生器１１６ａ及び第１エン
トロピ符号化器１１６ｂを備えている。
【００２０】この差分信号発生器１１６ａに於いて、ベ
クトルアセンブリングデバイス１１２からのＤＣ係数
は、ＤＰＣＭ技法を用いることによって符号化される。
即ち、図３Ｄに示されているような第１のブロックＢ
(0)のＤＣ係数ＤＣ(0)は、最初にＤＣ(0)と予測値との
間の差分値を提供するために予め設定された予測値から
引き算される。その後、その予測値は、今符号化された
係数値、即ち、ブロックＢ(0)のＤＣ係数に更新され
る。次いで、第２のブロックＢ(1)のＤＣ係数ＤＣ(1)が
その更新された予測値から引き算され、さらにその予測
値はＤＣ(1)の値に更新される。このような処理は全て
のＤＣ係数が処理されるまで順次行われる。その後、差
分信号発生器１１６ａで生成された差分値は第１エント
ロピ符号化器１１６ｂへ提供されるが、この符号化器１
１６ｂは、例えば、ランレングス符号化と可変長符号化
(VLC)との組み合わせによって差分値を符号化し、それ
によって符号化されたＤＣ信号をフォーマッティング回
路１３４へ提供する働きをする。
クトルアセンブリングデバイス１１２からのＤＣ係数
は、ＤＰＣＭ技法を用いることによって符号化される。
即ち、図３Ｄに示されているような第１のブロックＢ
(0)のＤＣ係数ＤＣ(0)は、最初にＤＣ(0)と予測値との
間の差分値を提供するために予め設定された予測値から
引き算される。その後、その予測値は、今符号化された
係数値、即ち、ブロックＢ(0)のＤＣ係数に更新され
る。次いで、第２のブロックＢ(1)のＤＣ係数ＤＣ(1)が
その更新された予測値から引き算され、さらにその予測
値はＤＣ(1)の値に更新される。このような処理は全て
のＤＣ係数が処理されるまで順次行われる。その後、差
分信号発生器１１６ａで生成された差分値は第１エント
ロピ符号化器１１６ｂへ提供されるが、この符号化器１
１６ｂは、例えば、ランレングス符号化と可変長符号化
(VLC)との組み合わせによって差分値を符号化し、それ
によって符号化されたＤＣ信号をフォーマッティング回
路１３４へ提供する働きをする。
【００２１】本発明の好ましい実施例によれば、分類デ
バイス１４０は、各アセンブルされたブロックに対し
て、入力ベクトルのクラスを表す選択信号、例えばSC1
を第１及び第２スイッチング回路１１８及び１２８へ提
供すると共に、入力ベクトルを第１スイッチング回路１
１８へ提供する。
バイス１４０は、各アセンブルされたブロックに対し
て、入力ベクトルのクラスを表す選択信号、例えばSC1
を第１及び第２スイッチング回路１１８及び１２８へ提
供すると共に、入力ベクトルを第１スイッチング回路１
１８へ提供する。
【００２２】図２には、図１に示された分類デバイス１
４０の詳細ブロック図が示されている。この分類デバイ
ス１４０は分類パラメータ測定器１４１、サブクラス決
定ユニット１４２、転置メモリ１４５、第３スイッチン
グ回路１４６及び選択信号発生器１４７から成る。
４０の詳細ブロック図が示されている。この分類デバイ
ス１４０は分類パラメータ測定器１４１、サブクラス決
定ユニット１４２、転置メモリ１４５、第３スイッチン
グ回路１４６及び選択信号発生器１４７から成る。
【００２３】分類パラメータ測定器１４１は、ＤＣ係数
の水平及び垂直方向への複雑度（ａｃｔｉｖｉｔｙ）を
表す水平及び垂直分類パラメータ（ＣＨ及びＣＶ）を測
定する。本発明の好ましい実施によれば、あるブロック
の水平及び垂直分類パラメータは、各々そのブロックが
置かれた行または列上にある複数のブロックのＤＣ係数
に基づいて特定される。例えば、Ｐ×Ｐ個のＤＷＴ係数
のアセンブルされたブロックに含まれるi番目のブロッ
クに対する水平分類パラメータ(ＣＨ(i))は、次式(1)の
ように求められる。
の水平及び垂直方向への複雑度（ａｃｔｉｖｉｔｙ）を
表す水平及び垂直分類パラメータ（ＣＨ及びＣＶ）を測
定する。本発明の好ましい実施によれば、あるブロック
の水平及び垂直分類パラメータは、各々そのブロックが
置かれた行または列上にある複数のブロックのＤＣ係数
に基づいて特定される。例えば、Ｐ×Ｐ個のＤＷＴ係数
のアセンブルされたブロックに含まれるi番目のブロッ
クに対する水平分類パラメータ(ＣＨ(i))は、次式(1)の
ように求められる。
【００２４】
【数１】
【００２５】ここで、Ajは 予め定められた重みファク
ターであり、Qは最大ウインドウサイズが(2Q+1)となる
ような予め定められた正の整数であり、ＤＣ(i+j)は(i+
j)番目のブロックのＤＣ係数であり、そして、i番目の
ブロック(Ｂ(i))と同一行上にないブロックのＤＣ係数
は０と設定される。
ターであり、Qは最大ウインドウサイズが(2Q+1)となる
ような予め定められた正の整数であり、ＤＣ(i+j)は(i+
j)番目のブロックのＤＣ係数であり、そして、i番目の
ブロック(Ｂ(i))と同一行上にないブロックのＤＣ係数
は０と設定される。
【００２６】同様に、i番目のブロックＢ(i)の垂直分類
パラメータＣＶ(i)は次式(2)のように決定される。
パラメータＣＶ(i)は次式(2)のように決定される。
【００２７】
【数２】
【００２８】ここで、Ｂjは予め定められた重みファク
ターであり、他の記号は式(1)に於いて定義されたのと
同一の意味を有する。
ターであり、他の記号は式(1)に於いて定義されたのと
同一の意味を有する。
【００２９】上述した式(1)及び式(2)から分かるよう
に、水平及び垂直分類パラメータＣＨ(i)及びＣＶ(i)の
各々は、例えば、公知の帯域通過フィルターを用いるこ
とによって各々得られる。その後、分類パラメータ測定
器１４１で求めた水平及び垂直分類パラメータＣＨ及び
ＣＶは、サブクラス決定器１４３とメモリ１４４とを含
むサブクラス決定ユニット１４２に加えられる。
に、水平及び垂直分類パラメータＣＨ(i)及びＣＶ(i)の
各々は、例えば、公知の帯域通過フィルターを用いるこ
とによって各々得られる。その後、分類パラメータ測定
器１４１で求めた水平及び垂直分類パラメータＣＨ及び
ＣＶは、サブクラス決定器１４３とメモリ１４４とを含
むサブクラス決定ユニット１４２に加えられる。
【００３０】サブクラス決定器１４３は、分類パラメー
タ測定器１４１からの水平及び垂直分類パラメータ、メ
モリ１４４から取り出された予め定められた閾値（thre
shold）TH U及びスロープファクターＫに基づいて、各
ブロックに対するサブクラスを特定すると共に、特定さ
れたサブクラス、即ち、均一、垂直、水平及びテクスチ
ャー（texture）サブクラスのうちの一つを表すサブク
ラス情報を生成する。
タ測定器１４１からの水平及び垂直分類パラメータ、メ
モリ１４４から取り出された予め定められた閾値（thre
shold）TH U及びスロープファクターＫに基づいて、各
ブロックに対するサブクラスを特定すると共に、特定さ
れたサブクラス、即ち、均一、垂直、水平及びテクスチ
ャー（texture）サブクラスのうちの一つを表すサブク
ラス情報を生成する。
【００３１】本発明の好ましい実施例によれば、もし、
水平及び垂直分類パラメータＣＨ(i)及びＣＶ(i)が図４
に示された臨界領域Ｕ内に存在すれば、即ち、｜ＣＨ
(i)|及び|ＣＶ(i)|が閾値(TH U)より大きくなければ、i
番目のブロックＢ(i)は“均一サブクラス”として特定
され、水平及び垂直分類パラメータが第１領域Ｗ１また
は第３領域Ｗ３内にある場合、即ち、｜ＣＨ(i)／ＣＶ
(i)|がスロープファクターＫより小さいか同じであれば
ブロックは“水平サブクラス”として選択される。ここ
で、TH UとＫは正の整数である。そして、もし、水平及
び垂直分類パラメータＣＨ(i)及びＣＶ(i)が第２領域Ｗ
２または第４領域Ｗ４内に存在すれば、即ち、|ＣＶ(i)
／ＣＨ(i)|がＫより大きくなければ、ブロックは“垂直
サブクラス”として特定され、それ以外は“テクスチャ
ーサブクラス”として特定される。
水平及び垂直分類パラメータＣＨ(i)及びＣＶ(i)が図４
に示された臨界領域Ｕ内に存在すれば、即ち、｜ＣＨ
(i)|及び|ＣＶ(i)|が閾値(TH U)より大きくなければ、i
番目のブロックＢ(i)は“均一サブクラス”として特定
され、水平及び垂直分類パラメータが第１領域Ｗ１また
は第３領域Ｗ３内にある場合、即ち、｜ＣＨ(i)／ＣＶ
(i)|がスロープファクターＫより小さいか同じであれば
ブロックは“水平サブクラス”として選択される。ここ
で、TH UとＫは正の整数である。そして、もし、水平及
び垂直分類パラメータＣＨ(i)及びＣＶ(i)が第２領域Ｗ
２または第４領域Ｗ４内に存在すれば、即ち、|ＣＶ(i)
／ＣＨ(i)|がＫより大きくなければ、ブロックは“垂直
サブクラス”として特定され、それ以外は“テクスチャ
ーサブクラス”として特定される。
【００３２】予め定められメモリ１４４に格納された閾
値TH UとスロープファクターＫは、後述される第２及び
第３ビデオ信号符号化ユニット１２０及び１２４内に予
め定められ格納される２つのコードブックを決定するの
に用いられるイメージタイプと複数のトレーニングベク
トルとに基づいて決定することができる。
値TH UとスロープファクターＫは、後述される第２及び
第３ビデオ信号符号化ユニット１２０及び１２４内に予
め定められ格納される２つのコードブックを決定するの
に用いられるイメージタイプと複数のトレーニングベク
トルとに基づいて決定することができる。
【００３３】サブクラス決定器１４３で発生されたサブ
クラス情報は、第３スイッチング回路１４６及び選択信
号発生器１４７へ提供される。
クラス情報は、第３スイッチング回路１４６及び選択信
号発生器１４７へ提供される。
【００３４】転置メモリ１４５はベクトルアセンブリン
グデバイス１１２から入力された、例えば、63個のＡＣ
係数を含む各ブロックを転置する働きをする。即ち、ブ
ロックの内の第ｋ列、第ｒ行に位置するＡＣ係数は、そ
のブロックの第ｒ列、第ｋ行に対応する転置メモリ１４
５の格納領域に格納される。本発明によれば、垂直サブ
クラスに対応するブロックの転置は、転置されるブロッ
クに於いての係数のエネルギー分布特性が水平サブクラ
スに対応する係数のエネルギー分布特性と類似している
ことに基づいて行われる。垂直サブクラスに含まれるブ
ロックを転置することによって、垂直及び水平サブクラ
スのブロックを量子化するためのコードブックの大きさ
を最小化することができる。図１に示されたベクトルア
センブリングデバイス１１２からのＡＣ係数と転置メモ
リ１４５からの転置されたＡＣ係数とは、第３スイッチ
ング回路１４６へ同時に供給される。
グデバイス１１２から入力された、例えば、63個のＡＣ
係数を含む各ブロックを転置する働きをする。即ち、ブ
ロックの内の第ｋ列、第ｒ行に位置するＡＣ係数は、そ
のブロックの第ｒ列、第ｋ行に対応する転置メモリ１４
５の格納領域に格納される。本発明によれば、垂直サブ
クラスに対応するブロックの転置は、転置されるブロッ
クに於いての係数のエネルギー分布特性が水平サブクラ
スに対応する係数のエネルギー分布特性と類似している
ことに基づいて行われる。垂直サブクラスに含まれるブ
ロックを転置することによって、垂直及び水平サブクラ
スのブロックを量子化するためのコードブックの大きさ
を最小化することができる。図１に示されたベクトルア
センブリングデバイス１１２からのＡＣ係数と転置メモ
リ１４５からの転置されたＡＣ係数とは、第３スイッチ
ング回路１４６へ同時に供給される。
【００３５】サブクラス決定器１４３からのサブクラス
情報に応答して、第３スイッチング回路１４６は、転置
メモリ１４５からの転置されたＡＣ係数のブロックとベ
クトルアセンブリングデバイス１１２からのＡＣ係数の
ブロックの内のいずれかを図１に示された第１スイッチ
ング回路１１８へ選択的に結合する。即ち、第３スイッ
チング回路１４６への入力が垂直サブクラスを表すサブ
クラス情報の場合は、転置メモリ１４５からの転置され
たＡＣ係数が図１の第１スイッチング回路１１８に結合
され、もしそこへの入力が水平、均一及びテクスチャー
サブクラスのうちの一つを表すサブクラス情報の場合
は、ベクトルアセンブリングデバイス１１２からのＡＣ
係数が第１スイッチング回路１１８に結合される。
情報に応答して、第３スイッチング回路１４６は、転置
メモリ１４５からの転置されたＡＣ係数のブロックとベ
クトルアセンブリングデバイス１１２からのＡＣ係数の
ブロックの内のいずれかを図１に示された第１スイッチ
ング回路１１８へ選択的に結合する。即ち、第３スイッ
チング回路１４６への入力が垂直サブクラスを表すサブ
クラス情報の場合は、転置メモリ１４５からの転置され
たＡＣ係数が図１の第１スイッチング回路１１８に結合
され、もしそこへの入力が水平、均一及びテクスチャー
サブクラスのうちの一つを表すサブクラス情報の場合
は、ベクトルアセンブリングデバイス１１２からのＡＣ
係数が第１スイッチング回路１１８に結合される。
【００３６】第３スイッチング回路１４６からの出力、
即ち、垂直サブクラスに対応するブロックの転置された
ＡＣ係数、または水平、均一及びテクスチャーサブクラ
スの一つに対応するブロックの転置されていないＡＣ係
数は入力ベクトルとして第１スイッチング回路１１８へ
提供される。
即ち、垂直サブクラスに対応するブロックの転置された
ＡＣ係数、または水平、均一及びテクスチャーサブクラ
スの一つに対応するブロックの転置されていないＡＣ係
数は入力ベクトルとして第１スイッチング回路１１８へ
提供される。
【００３７】一方、選択信号発生器１４７は、サブクラ
ス情報として表される４つのサブクラスを、例えば、２
つのクラスに分類することによって、図１に示された第
１及び第２スイッチング回路１１８及び１２８を制御す
るのに用いられる選択信号SC1を提供する。
ス情報として表される４つのサブクラスを、例えば、２
つのクラスに分類することによって、図１に示された第
１及び第２スイッチング回路１１８及び１２８を制御す
るのに用いられる選択信号SC1を提供する。
【００３８】本発明の好ましい実施例では、均一、垂直
及び水平サブクラスでは係数のエネルギー分布が局在化
しているために、それらは局部クラス（ｌｏｃａｌｉｚ
ｅｄｃｌａｓｓ）として分類され、またテクスチャーサ
ブクラスのエネルギーはランダムに分布するために、テ
クスチャーサブクラスはランダムクラスに分類される。
本発明の他の実施例として、均一サブクラスに対しては
局部クラス、垂直及び水平サブクラスに対しては方向性
クラス、そして、テクスチャーサブクラスに対してはラ
ンダムクラスというようにして、４つのサブクラスを３
つのクラスに分類してもよい。
及び水平サブクラスでは係数のエネルギー分布が局在化
しているために、それらは局部クラス（ｌｏｃａｌｉｚ
ｅｄｃｌａｓｓ）として分類され、またテクスチャーサ
ブクラスのエネルギーはランダムに分布するために、テ
クスチャーサブクラスはランダムクラスに分類される。
本発明の他の実施例として、均一サブクラスに対しては
局部クラス、垂直及び水平サブクラスに対しては方向性
クラス、そして、テクスチャーサブクラスに対してはラ
ンダムクラスというようにして、４つのサブクラスを３
つのクラスに分類してもよい。
【００３９】本発明の好ましい実施例に於いて、選択信
号発生器１４７は、選択信号SC1として、局部クラスに
対しては論理「ハイ」信号を、そして、ランダムクラス
に対しては論理「ロー」信号を発生する。その後、その
選択信号SC1は第１及び第２スイッチング回路１１８及
び１２８へ提供される。
号発生器１４７は、選択信号SC1として、局部クラスに
対しては論理「ハイ」信号を、そして、ランダムクラス
に対しては論理「ロー」信号を発生する。その後、その
選択信号SC1は第１及び第２スイッチング回路１１８及
び１２８へ提供される。
【００４０】図１を更に参照すると、第１スイッチング
回路１１８は選択信号SC1に応答して、図２に示された
第３スイッチング回路１４６からの対応する入力ベクト
ルを第２及び第３ビデオ信号符号化ユニット１２０、１
２４の一つに選択的に結合する。即ち、例えば、論理
「ハイ」の選択信号SC1に応答して、対応する入力ベク
トルは局部クラスに対応する入力ベクトルを量子化する
ように適合された第２ビデオ信号符号化ユニット１２０
に結合され、また論理「ロー」の選択信号SC1に応答し
て、対応する入力ベクトルはランダムクラスに対応する
入力ベクトルを量子化するように適合された第３ビデオ
信号符号化ユニット１２４に結合される。
回路１１８は選択信号SC1に応答して、図２に示された
第３スイッチング回路１４６からの対応する入力ベクト
ルを第２及び第３ビデオ信号符号化ユニット１２０、１
２４の一つに選択的に結合する。即ち、例えば、論理
「ハイ」の選択信号SC1に応答して、対応する入力ベク
トルは局部クラスに対応する入力ベクトルを量子化する
ように適合された第２ビデオ信号符号化ユニット１２０
に結合され、また論理「ロー」の選択信号SC1に応答し
て、対応する入力ベクトルはランダムクラスに対応する
入力ベクトルを量子化するように適合された第３ビデオ
信号符号化ユニット１２４に結合される。
【００４１】第２ビデオ信号符号化ユニット１２０は、
第１ベクトル量子化器１２１及び第２エントロピ符号化
器１２２を含む。この第１ベクトル量子化器１２１は１
組の予め定められた候補ベクトルと対応する１組のコー
ドワードインデックスとを含むコードブックを備える。
この第１ベクトル量子化器１２１で、各入力ベクトルは
最も類似した候補ベクトル、即ち、代表ベクトルにそれ
ぞれ量子化またはマッピングされ、それによってマッピ
ング歪み、即ち、量子化エラーを最小化させる。圧縮
は、コードワードインデックス、即ち各代表ベクトルに
対するインデックスを用いることによってなされる。一
般に、このコードブックはルックアップテーブルの形態
で形成されて、量子化処理はテーブルルックアップ動作
として具現される。第１ベクトル量子化器１２１で特定
された各入力ベクトルに対するコードワードインデック
スは第２エントロピ符号化器１２２へ供給される。
第１ベクトル量子化器１２１及び第２エントロピ符号化
器１２２を含む。この第１ベクトル量子化器１２１は１
組の予め定められた候補ベクトルと対応する１組のコー
ドワードインデックスとを含むコードブックを備える。
この第１ベクトル量子化器１２１で、各入力ベクトルは
最も類似した候補ベクトル、即ち、代表ベクトルにそれ
ぞれ量子化またはマッピングされ、それによってマッピ
ング歪み、即ち、量子化エラーを最小化させる。圧縮
は、コードワードインデックス、即ち各代表ベクトルに
対するインデックスを用いることによってなされる。一
般に、このコードブックはルックアップテーブルの形態
で形成されて、量子化処理はテーブルルックアップ動作
として具現される。第１ベクトル量子化器１２１で特定
された各入力ベクトルに対するコードワードインデック
スは第２エントロピ符号化器１２２へ供給される。
【００４２】この第２エントロピ符号化器１２２は、第
１ベクトル量子化器１２１からの複数のコードワードイ
ンデックスを、例えば、公知のランレングス符号化と可
変長符号化との組み合わせを用いて符号化し、局部クラ
スＡＣ信号を発生する働きをする。その後、第２エント
ロピ符号化器１２２から発生された局部クラスＡＣ信号
は第２スイッチング回路１２８へ提供される。
１ベクトル量子化器１２１からの複数のコードワードイ
ンデックスを、例えば、公知のランレングス符号化と可
変長符号化との組み合わせを用いて符号化し、局部クラ
スＡＣ信号を発生する働きをする。その後、第２エント
ロピ符号化器１２２から発生された局部クラスＡＣ信号
は第２スイッチング回路１２８へ提供される。
【００４３】第２ベクトル量子化器１２５及び第３エン
トロピ符号化器１２６から成る第３ビデオ信号符号化ユ
ニット１２４は、第２ビデオ信号符号化ユニット１２０
に於ける処理と同様な方法でランダムクラスに対応する
各入力ベクトルを処理する。これによって、第２スイッ
チング回路１２８へランダムクラスＡＣ信号を提供す
る。第３ビデオ信号符号化ユニット１２４は、１組の候
補ベクトルと第３エントロピ符号化器１２６に含まれる
可変長符号とがランダムクラスの入力ベクトルに適合さ
れていること以外は、第２ビデオ信号符号化ユニット１
２０と実質的に同一である。
トロピ符号化器１２６から成る第３ビデオ信号符号化ユ
ニット１２４は、第２ビデオ信号符号化ユニット１２０
に於ける処理と同様な方法でランダムクラスに対応する
各入力ベクトルを処理する。これによって、第２スイッ
チング回路１２８へランダムクラスＡＣ信号を提供す
る。第３ビデオ信号符号化ユニット１２４は、１組の候
補ベクトルと第３エントロピ符号化器１２６に含まれる
可変長符号とがランダムクラスの入力ベクトルに適合さ
れていること以外は、第２ビデオ信号符号化ユニット１
２０と実質的に同一である。
【００４４】第２スイッチング回路１２８は、図２に示
された選択信号発生器１４７からの選択信号SC1に応答
して、局部クラスＡＣ信号とランダムクラスＡＣ信号を
フォーマッティング回路１３４に選択的に結合する。
された選択信号発生器１４７からの選択信号SC1に応答
して、局部クラスＡＣ信号とランダムクラスＡＣ信号を
フォーマッティング回路１３４に選択的に結合する。
【００４５】フォーマッティング回路１３４は第１エン
トロピ符号化器１１６ｂからの符号化されたＤＣ信号
と、第２スイッチング回路１２８からの各入力ベクトル
に対する出力信号とをフォーマットし、フォーマットさ
れたディジタルビデオ信号をその伝送のために伝送器
(図示せず)へ提供する。
トロピ符号化器１１６ｂからの符号化されたＤＣ信号
と、第２スイッチング回路１２８からの各入力ベクトル
に対する出力信号とをフォーマットし、フォーマットさ
れたディジタルビデオ信号をその伝送のために伝送器
(図示せず)へ提供する。
【００４６】これらの結果、一組の変換係数は入力ベク
トルのクラス情報を伝送することなく、分類ベクトル量
子化法を用いて量子化され、それによって全体的な符号
化効率が向上している。受信端に於いて、クラス情報
は、伝送されたＤＣ係数から再構成される。
トルのクラス情報を伝送することなく、分類ベクトル量
子化法を用いて量子化され、それによって全体的な符号
化効率が向上している。受信端に於いて、クラス情報
は、伝送されたＤＣ係数から再構成される。
【００４７】上述したことからわかるように、対応する
ビデオ信号復号化システムはアンフォーマッティング回
路、複数のエントロピ復号化器、複数の逆ベクトル量子
化器、逆ベクトルアセンブリングデバイス及び逆離散的
ウエーブレット変換回路を含む。
ビデオ信号復号化システムはアンフォーマッティング回
路、複数のエントロピ復号化器、複数の逆ベクトル量子
化器、逆ベクトルアセンブリングデバイス及び逆離散的
ウエーブレット変換回路を含む。
【００４８】本発明は特定の実施例について説明された
が、本発明の範囲を逸脱することなく、当業者は種々の
改変をなし得るであろう。
が、本発明の範囲を逸脱することなく、当業者は種々の
改変をなし得るであろう。
【００４９】
【発明の効果】従って、本発明の分類ベクトル量子化技
法を用いて、ビデオ信号のクラス情報データを伝送する
ことなく、ビデオ信号を適応的に符号化することができ
る。
法を用いて、ビデオ信号のクラス情報データを伝送する
ことなく、ビデオ信号を適応的に符号化することができ
る。
【図１】本発明による分類デバイスを有するビデオ信号
符号化装置のブロック図である。
符号化装置のブロック図である。
【図２】図１に示された分類デバイスの詳細ブロック図
である。
である。
【図３】図３はＡ〜Ｄよりなり、それぞれ分類ベクトル
量子化法によるブロック再配列の手続きを説明するため
の図である。
量子化法によるブロック再配列の手続きを説明するため
の図である。
【図４】分類デバイスでのクラスの決定を説明するため
の図である。
の図である。
【符号の説明】 １１０ 離散的ウエーブレット変換（ＤＷＴ）回路 １１２ ベクトルアセンブリングデバイス １１６ 第１ビデオ信号符号化ユニット １１６ａ 差分信号発生器 １１６ｂ 第１エントロピ符号化器 １１８ 第１スイッチング回路 １２０ 第２ビデオ信号符号化ユニット １２１ 第１ベクトル量子化器 １２２ 第２エントロピ符号化器 １２４ 第３ビデオ信号符号化ユニット １２５ 第２ベクトル量子化器 １２６ 第３エントロピ符号化器 １２８ 第２スイッチング回路 １３４ フォーマッティング回路 １４０ 分類デバイス １４１ 分類パラメータ測定器 １４２ サブクラス決定ユニット １４３ サブクラス決定器 １４４ メモリ １４５ 転置メモリ １４６ 第３スイッチング回路 １４７ 選択信号発生器 ＣＨ 水平分類パラメータ ＣＶ 垂直分類パラメータ Ｋ スロープファクター TH_U 閾値 Ｗ１ 第１領域 Ｗ２ 第２領域 Ｗ３ 第３領域 Ｗ４ 第４領域
Claims (10)
- 【請求項１】 入力ビデオ信号を符号化する方法に於
いて、 前記入力ビデオ信号を複数のサブバンド変換係数に変換
する過程であって、最低周波数帯域にある該サブバンド
の一つは一つ以上のＤＣ係数を有し、残りのサブバンド
は複数のＡＣ係数を有する該過程と、 前記複数のサブバンド内に含まれる変換係数を予め定め
られた同一の大きさを有する複数のアセンブルされたブ
ロックに変換する過程であって、該アセンブルされた各
ブロックは一つのＤＣ係数と複数のＡＣ係数とを有する
該過程と、 前記アセンブルされたブロックの各々に対するクラスを
表す選択信号を発生する過程と、 前記アセンブルされたブロックに含まれるＤＣ係数を符
号化して、第１の符号化されたビデオ信号を生成する過
程と、 前記選択信号に応答して、前記アセンブルされたブロッ
クの各々に含まれるＡＣ係数を符号化し、第２の符号化
されたビデオ信号を生成する過程と、 前記第１及び第２の符号化されたビデオ信号をフォーマ
ットする過程とを含むビデオ信号符号化方法。 - 【請求項２】 前記複数のサブバンドが、離散的ウェ
ーブレット変換によって得られることを特徴とする請求
項１に記載のビデオ信号符号化方法。 - 【請求項３】 前記アセンブルされたブロックの各々
が、Ｍ×Ｍ個の変換係数（ここで、Ｍは正の整数）から
なることを特徴とする請求項２に記載のビデオ信号符号
化方法。 - 【請求項４】 前記選択信号を発生する過程が、 前記全てのアセンブルされたブロック内に於けるＤＣ係
数の水平及び垂直方向の複雑度（ａｃｔｉｖｉｔｙ）を
表す第１及び第２の分類パラメータを発生する過程と、 前記第１及び第２の分類パラメータ、予め定められた閾
値及びスロープファクターに基づいて、一つ以上のサブ
クラスを特定すると共に発生する過程と、 前記サブクラスに応じて、選択信号を発生する過程とを
備えることを特徴とする請求項３に記載のビデオ信号符
号化方法。 - 【請求項５】 画素データの入力ビデオ信号を符号化
する方法に於いて、 前記画素データの入力ビデオ信号を複数の変換係数のブ
ロックに変換する過程であって、該ブロックの各々は、
一つのＤＣ係数と複数のＡＣ係数とを有する該過程と、 前記各ブロックに対するクラスを表す選択信号を発生す
る過程と、 前記各ブロック内のＤＣ係数を符号化することによっ
て、第１の符号化されたビデオ信号を発生する過程と、 前記選択信号に応じて、前記各ブロックのＡＣ係数を符
号化することによって、第２の符号化されたビデオ信号
を発生する過程と、 前記第１及び第２の符号化されたビデオ信号をフォーマ
ットする過程とを含むことを特徴とするビデオ信号符号
化方法。 - 【請求項６】 前記複数のブロックが、離散的コサイ
ン変換(ＤＣＴ)によって得られることを特徴とする請求
項５に記載のビデオ信号符号化方法。 - 【請求項７】 入力ビデオ信号を符号化する装置に於
いて、 前記入力ビデオ信号を複数のサブバンド変換係数に変換
する手段であって、最低周波数帯域にある該サブバンド
の一つは一つ以上のＤＣ係数を有し、残りのサブバンド
は複数のＡＣ係数を有する該手段と、 前記複数のサブバンド内に含まれる変換係数を予め定め
られた同一の大きさを有する複数のアセンブルされたブ
ロックに変換する手段であって、該アセンブルされた各
ブロックは一つのＤＣ係数と複数のＡＣ係数とを有する
該手段と、 前記アセンブルされたブロックの各々に対するクラスを
表す選択信号を発生する手段と、 前記アセンブルされたブロックに含まれるＤＣ係数を符
号化して、第１の符号化されたビデオ信号を生成する第
１の符号化手段と、 前記選択信号に応答して、前記アセンブルされたブロッ
クの各々に含まれるＡＣ係数を符号化して、第２の符号
化されたビデオ信号を生成する第２の符号化手段と、 前記第１及び第２の符号化されたビデオ信号をフォーマ
ットする手段とを含むことを特徴とするビデオ信号符号
化装置。 - 【請求項８】 前記複数のサブバンドが、離散的ウェ
ーブレット変換によって抽出されることを特徴とする請
求項７に記載のビデオ信号符号化装置。 - 【請求項９】 前記アセンブルされたブロックの各々
が、Ｍ×Ｍ個の変換係数（ここで、Ｍは正の整数）から
なることを特徴とする請求項８に記載のビデオ信号符号
化装置。 - 【請求項１０】 前記選択信号の発生手段が、 前記全てのアセンブルされたブロック内に於けるＤＣ係
数の水平及び垂直方向の複雑度を表す第１及び第２の分
類パラメータを発生する手段と、 前記第１及び第２の分類パラメータ、予め定められた閾
値及びスロープファクターに基づいて一つ以上のサブク
ラスを特定すると共に発生する手段と、 前記サブクラスに応じて、選択信号を発生する手段とを
備えることを特徴とする請求項９に記載のビデオ信号符
号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019950005867A KR0181028B1 (ko) | 1995-03-20 | 1995-03-20 | 분류 디바이스를 갖는 개선된 비디오 신호 부호화 시스템 |
| KR1995P5867 | 1995-03-20 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08275165A true JPH08275165A (ja) | 1996-10-18 |
| JP3868014B2 JP3868014B2 (ja) | 2007-01-17 |
Family
ID=19410197
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14389795A Expired - Lifetime JP3868014B2 (ja) | 1995-03-20 | 1995-05-17 | ビデオ信号符号化方法及び装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5561464A (ja) |
| EP (1) | EP0734164B1 (ja) |
| JP (1) | JP3868014B2 (ja) |
| KR (1) | KR0181028B1 (ja) |
| CN (1) | CN1115050C (ja) |
| DE (1) | DE69523439T2 (ja) |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5754742A (en) * | 1995-05-12 | 1998-05-19 | Intel Corporation | Setting quantization level to match DCT coefficients |
| US6101282A (en) * | 1995-06-22 | 2000-08-08 | Canon Kabushiki Kaisha | Apparatus and method for image data encoding |
| US5845015A (en) * | 1995-10-12 | 1998-12-01 | Sarnoff Corporation | Method and apparatus for resizing images using the discrete cosine transform |
| JPH10511531A (ja) * | 1995-10-18 | 1998-11-04 | フィリップス エレクトロニクス ネムローゼ フェンノートシャップ | 領域ベーステクスチュアコード化方法及びデコード方法、及び対応するシステム |
| US6141452A (en) * | 1996-05-13 | 2000-10-31 | Fujitsu Limited | Apparatus for compressing and restoring image data using wavelet transform |
| US5790706A (en) * | 1996-07-03 | 1998-08-04 | Motorola, Inc. | Method and apparatus for scanning of transform coefficients |
| FR2755818A1 (fr) * | 1996-11-08 | 1998-05-15 | Canon Kk | Codage de signal numerique par decomposition en sous-bandes de frequence et quantification vectorielle a etats finis |
| US6381364B1 (en) * | 1996-12-31 | 2002-04-30 | Intel Corporation | Content texture sensitive picture/video encoder/decoder |
| US5960120A (en) * | 1997-01-30 | 1999-09-28 | Samsung Electronics Co., Ltd. | Apparatus for quantizing classified vectors of image signals using four-band linear phase para-unitary filter group |
| US6157746A (en) | 1997-02-12 | 2000-12-05 | Sarnoff Corporation | Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method |
| JPH10336682A (ja) * | 1997-04-02 | 1998-12-18 | Canon Inc | 符号化装置及び方法及び方法を記憶した記憶媒体 |
| US6097394A (en) * | 1997-04-28 | 2000-08-01 | Board Of Trustees, Leland Stanford, Jr. University | Method and system for light field rendering |
| EP0899960A3 (en) | 1997-08-29 | 1999-06-09 | Canon Kabushiki Kaisha | Digital signal coding and decoding |
| FR2767988A1 (fr) * | 1997-08-29 | 1999-03-05 | Canon Kk | Codage et decodage de signal numerique avec allocation adaptative de debit |
| CA2636552C (en) | 1997-12-24 | 2011-03-01 | Mitsubishi Denki Kabushiki Kaisha | A method for speech coding, method for speech decoding and their apparatuses |
| KR100294890B1 (ko) * | 1998-07-01 | 2001-07-12 | 윤종용 | 워터마킹을 사용한 디지털 영상 코딩 장치와 디코딩 장치 및 그 방법 |
| US6201897B1 (en) | 1998-11-09 | 2001-03-13 | Earth Resource Mapping | Transformation and selective inverse transformation of large digital images |
| US6282322B1 (en) * | 1998-12-03 | 2001-08-28 | Philips Electronics North America Corp. | System and method for compressing and decompressing images |
| US6370197B1 (en) | 1999-07-23 | 2002-04-09 | Memorylink Corporation | Video compression scheme using wavelets |
| US7155062B1 (en) * | 1999-11-17 | 2006-12-26 | Genicom Corp. | System and method for performing pattern matching image compression |
| EP1296524A1 (en) * | 2001-09-20 | 2003-03-26 | STMicroelectronics S.r.l. | Process and apparatus for the compression of digital video signals, a system and a computer program product therefor |
| JP3937223B2 (ja) * | 2003-01-21 | 2007-06-27 | ソニー株式会社 | 記録装置、再生装置、記録方法及び再生方法 |
| FR2854019B1 (fr) | 2003-04-16 | 2005-09-16 | Medialive | Embrouillage, desembrouillage et distribution securisee de sequences audiovisuelles issues de codeurs videos bases sur un traitement par ondelettes |
| US8077773B2 (en) * | 2008-07-19 | 2011-12-13 | Worldplay (Barbados) Inc. | Systems and methods for highly efficient video compression using selective retention of relevant visual detail |
| US8971413B2 (en) * | 2010-05-24 | 2015-03-03 | Intel Corporation | Techniques for storing and retrieving pixel data |
| US9813737B2 (en) * | 2013-09-19 | 2017-11-07 | Blackberry Limited | Transposing a block of transform coefficients, based upon an intra-prediction mode |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5128757A (en) * | 1990-06-18 | 1992-07-07 | Zenith Electronics Corporation | Video transmission system using adaptive sub-band coding |
| KR950000830B1 (ko) * | 1990-06-25 | 1995-02-02 | 미쯔비시덴끼 가부시끼가이샤 | 디지탈 비디오 신호의 부호화 방법 및 이를 이용한 고능률 부호화장치 |
| US5339164A (en) * | 1991-12-24 | 1994-08-16 | Massachusetts Institute Of Technology | Method and apparatus for encoding of data using both vector quantization and runlength encoding and using adaptive runlength encoding |
| KR0132894B1 (ko) * | 1992-03-13 | 1998-10-01 | 강진구 | 영상압축부호화 및 복호화 방법과 그 장치 |
| JPH0638198A (ja) * | 1992-05-19 | 1994-02-10 | Sony Corp | 画像信号伝送装置及び画像信号伝送方法 |
-
1995
- 1995-03-20 KR KR1019950005867A patent/KR0181028B1/ko not_active IP Right Cessation
- 1995-05-02 US US08/433,270 patent/US5561464A/en not_active Expired - Lifetime
- 1995-05-05 DE DE1995623439 patent/DE69523439T2/de not_active Expired - Lifetime
- 1995-05-05 EP EP19950106855 patent/EP0734164B1/en not_active Expired - Lifetime
- 1995-05-12 CN CN95105458A patent/CN1115050C/zh not_active Expired - Lifetime
- 1995-05-17 JP JP14389795A patent/JP3868014B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| KR960036705A (ko) | 1996-10-28 |
| DE69523439D1 (de) | 2001-11-29 |
| EP0734164B1 (en) | 2001-10-24 |
| KR0181028B1 (ko) | 1999-05-01 |
| US5561464A (en) | 1996-10-01 |
| DE69523439T2 (de) | 2002-05-29 |
| EP0734164A2 (en) | 1996-09-25 |
| EP0734164A3 (en) | 1998-04-29 |
| CN1115050C (zh) | 2003-07-16 |
| JP3868014B2 (ja) | 2007-01-17 |
| CN1134085A (zh) | 1996-10-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3868014B2 (ja) | ビデオ信号符号化方法及び装置 | |
| Ho et al. | Classified transform coding of images using vector quantization | |
| US5177796A (en) | Image data processing of correlated images | |
| JP3442028B2 (ja) | データ復号化方法及びその装置 | |
| US5121216A (en) | Adaptive transform coding of still images | |
| US6885320B2 (en) | Apparatus and method for selecting length of variable length coding bit stream using neural network | |
| KR20020026242A (ko) | 비트-플레인 의존 신호 압축 | |
| JP2000511366A (ja) | ４分割ツリーベースの可変ブロックサイズ動き推定装置および方法 | |
| JPH1075446A (ja) | デジタル映像信号の三次元圧縮方法及びシステム | |
| JPH01165283A (ja) | ディジタルビデオ信号符号化装置とそれに対応する復号装置 | |
| JPH05276501A (ja) | 可変長の適応映像圧縮方法及び装置 | |
| WO2002050769A2 (en) | Method for dynamic 3d wavelet transform for video compression | |
| Sathiyanathan | Medical image compression using view compensated wavelet transform | |
| US5521988A (en) | Vector transform coder with multi-layered codebooks and dynamic bit allocation | |
| JP3087835B2 (ja) | 画像符号化方法および装置ならびに画像復号方法および装置 | |
| 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 | |
| US5724096A (en) | Video signal encoding method and apparatus employing inter-block redundancies | |
| T Hashim et al. | Color image compression using DPCM with DCT, DWT and quadtree coding scheme | |
| Hung et al. | New irregular sampling coding method for transmitting images progressively | |
| Jafarkhani et al. | Adaptive image coding using spectral classification | |
| Kumar et al. | Comparative analysis of wavelet based compression methods | |
| Darragh et al. | Fixed distortion, variable rate subband coding of images | |
| JPH1098720A (ja) | ビデオ信号符号化方法及びその装置 | |
| Liang et al. | Comparison between adaptive search and bit allocation algorithms for image compression using vector quantization |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041102 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050127 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050203 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050428 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20051227 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060425 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060426 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060517 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060912 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061010 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091020 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101020 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101020 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111020 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111020 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121020 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131020 Year of fee payment: 7 |
|
| 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 |