JPS61237519A - フレ−ム間適応ベクトル量子化符号化装置 - Google Patents
フレ−ム間適応ベクトル量子化符号化装置Info
- Publication number
- JPS61237519A JPS61237519A JP60077741A JP7774185A JPS61237519A JP S61237519 A JPS61237519 A JP S61237519A JP 60077741 A JP60077741 A JP 60077741A JP 7774185 A JP7774185 A JP 7774185A JP S61237519 A JPS61237519 A JP S61237519A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- inter
- block
- input
- signal sequence
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/008—Vector quantisation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は2画像信号に対し、連続する画面間の相関を
利用し、ベクトル量子化方式を用いて高能率符号化を行
うフレーム間適応ベクトル量子化符号化装置に関するも
のである。
利用し、ベクトル量子化方式を用いて高能率符号化を行
うフレーム間適応ベクトル量子化符号化装置に関するも
のである。
第2図は従来のフレーム間適応ベクトル量子化装置の符
号化部の構成例を示すブロック図であシ。
号化部の構成例を示すブロック図であシ。
図において、(1)はA/D変換器、f2)はA /
D変換されたラスター形式のディジタル画像信号をm画
素×nライン(m、nは整数)ずつブロック化するラス
ター1ブロツク走査変換回路、(3)はこのブロック化
されたブロックデータをベクトル量子化により高能率符
号化するベクトル量子化符号化器。
D変換されたラスター形式のディジタル画像信号をm画
素×nライン(m、nは整数)ずつブロック化するラス
ター1ブロツク走査変換回路、(3)はこのブロック化
されたブロックデータをベクトル量子化により高能率符
号化するベクトル量子化符号化器。
(41は高能率符号化されたデータを蓄え、一定の速度
で伝送路に送出する送信データバッファ、(5)は送信
データバッファに蓄積されたデータ量に応じてベクトル
量子化符号化器における動き検出のしきい値を制御する
動き検出制御回路、(6Iはベクトル量子化符号化器よ
り供給される符号化データ會復号し、ブロックデータを
再生するベクトル量子化復号化器、(7)は可変遅延回
路、(81はフレームメモリである。
で伝送路に送出する送信データバッファ、(5)は送信
データバッファに蓄積されたデータ量に応じてベクトル
量子化符号化器における動き検出のしきい値を制御する
動き検出制御回路、(6Iはベクトル量子化符号化器よ
り供給される符号化データ會復号し、ブロックデータを
再生するベクトル量子化復号化器、(7)は可変遅延回
路、(81はフレームメモリである。
また、第3図は従来のフレーム間適応ベクトル量子化符
号化装置の復号化部の構成例を示すブロック図であ、9
.+91は伝送路よシ供給される符号化データを受信し
蓄えたのち、復号動作に応じた速度で符号化データを出
力する受信データバッファ。
号化装置の復号化部の構成例を示すブロック図であ、9
.+91は伝送路よシ供給される符号化データを受信し
蓄えたのち、復号動作に応じた速度で符号化データを出
力する受信データバッファ。
σaは復号再生されたブロックデータをラスター形式の
データに変換するブロック/ラスター走査変換回路、
airはD/A変換器でiる。
データに変換するブロック/ラスター走査変換回路、
airはD/A変換器でiる。
次に第2図、第3図を用いて符号化復号化動作について
説明する。
説明する。
入力画像信号a1は画面の左から右へ、かつ上方から下
方へラスター走査されるアナログ信号である。このラス
ター形式のアナログ信号をA / D変換器(1)によ
りデイジタル信号四に変換したのち。
方へラスター走査されるアナログ信号である。このラス
ター形式のアナログ信号をA / D変換器(1)によ
りデイジタル信号四に変換したのち。
ラスター/ブロック走査変換回路(2)においてラスタ
ー形式のディジタル信号t−m画素×nライン(m、n
は整数)毎にブロック化し、さらにブロック内の画素サ
ンプルを1次元の配列に並べてベクトルデータS (1
03)を得る。前記ベクトルデータS (103)と、
フレームメモリ(8)内の同一位置ブロック忙基づく前
フレームベクトルデータP (104)との差分信号が
フレーム間差分ベクトル((105)としてベクトル量
子化符号化器(3)K入力される。
ー形式のディジタル信号t−m画素×nライン(m、n
は整数)毎にブロック化し、さらにブロック内の画素サ
ンプルを1次元の配列に並べてベクトルデータS (1
03)を得る。前記ベクトルデータS (103)と、
フレームメモリ(8)内の同一位置ブロック忙基づく前
フレームベクトルデータP (104)との差分信号が
フレーム間差分ベクトル((105)としてベクトル量
子化符号化器(3)K入力される。
ベクトル量子化符号化器(3)は、フレーム間差分ベク
トルε(105)に対して平均値分離正規化処理を施し
て、得られた平均値と振幅係数、およびしきい値(10
6)とを用いて動き検出を行い、動きに基づく有効ブロ
ックのベクトルのみをベクトル量子化したのち、有効/
無効ブロック情報、平均値。
トルε(105)に対して平均値分離正規化処理を施し
て、得られた平均値と振幅係数、およびしきい値(10
6)とを用いて動き検出を行い、動きに基づく有効ブロ
ックのベクトルのみをベクトル量子化したのち、有効/
無効ブロック情報、平均値。
振幅係数、ベクトル量子化インデックス情報を各々可変
長符号化等を用いて符号化し、符号化データ(107)
を出力する。送信データバッファ(4)は。
長符号化等を用いて符号化し、符号化データ(107)
を出力する。送信データバッファ(4)は。
符号化データ(107)を蓄え、所定の伝送速度に従っ
て一定の速度で伝送路に送出するとともに、データの蓄
積1(108)を算出し、動き検出制御回路(5)に供
給する。動き検出制御回路(5)はデータ蓄積i (1
08)の増減に応じて動き検出用のしきい値(106)
を制御する。
て一定の速度で伝送路に送出するとともに、データの蓄
積1(108)を算出し、動き検出制御回路(5)に供
給する。動き検出制御回路(5)はデータ蓄積i (1
08)の増減に応じて動き検出用のしきい値(106)
を制御する。
また、ベクトル量子化符号化器(3)よシ出力される符
号化データは、ベクトル量子化復号化器(6ンにおいて
符号化の逆処理に従って復号され、フレーム間差分再生
ベクトルp(1op)が再生される。得られたフレーム
間差分再生ベクトルe (109)と。
号化データは、ベクトル量子化復号化器(6ンにおいて
符号化の逆処理に従って復号され、フレーム間差分再生
ベクトルp(1op)が再生される。得られたフレーム
間差分再生ベクトルe (109)と。
可変遅延回路(7)によって所定時間だけ遅延された前
フレームベクトルデータP (104)とを加算し。
フレームベクトルデータP (104)とを加算し。
再生ベクトルデータS (1)0) l復元し、フレー
ムメモリの該当位置のブロックデータを更新する。
ムメモリの該当位置のブロックデータを更新する。
以上の過程を次式に示す。
ε=S−P
介=t+19(0はベクトル量子化符号化における演算
誤差を表す) S = P −)−g F=旦・z (z は1フレーム遅延を表す) 一方、受信データバッファ(9)において受信、速度変
換された符号化データ(107)はベクトル量子化復号
化器(6)によって復号され、フレーム間差分再生ベク
トルを (109)が再生される。フレーム間差分再生
ベクトルi (109)と可変遅延回路(7)ヲ通った
前フレームベクトルデータP (104)とを加算し符
号化部の処理と同様にして作生ベクトルデータ旦(1)
0)tl−復元する。
誤差を表す) S = P −)−g F=旦・z (z は1フレーム遅延を表す) 一方、受信データバッファ(9)において受信、速度変
換された符号化データ(107)はベクトル量子化復号
化器(6)によって復号され、フレーム間差分再生ベク
トルを (109)が再生される。フレーム間差分再生
ベクトルi (109)と可変遅延回路(7)ヲ通った
前フレームベクトルデータP (104)とを加算し符
号化部の処理と同様にして作生ベクトルデータ旦(1)
0)tl−復元する。
すなわち、ベクトル演算として
△
s=p+ε二S十〇
を実行する。前記再生ベクトルデータfi (1)0)
はブロック/ラスター走査変換回路a1においてラスタ
ー形式のデータ(m)に変換され、D/A変換変換器α
上ってD / A変換され、アナログ再生画像信号(1
)2)を得る。
はブロック/ラスター走査変換回路a1においてラスタ
ー形式のデータ(m)に変換され、D/A変換変換器α
上ってD / A変換され、アナログ再生画像信号(1
)2)を得る。
次にベクトル量子化符号化器とベクトル量子化復号化器
の構成および動作について詳細に説明する。第5図に従
来のベクトル量子化符号化器の構成例金示す。図におい
℃α傷は平均値分離正規化回路、αjは動き検出回路、
(ハ)は歪演算回路、■は最小歪検出回路、α9 (D
’、コードラックROM、C1,71はアドレスカウン
タ、α樽はインデックスラッチである。
の構成および動作について詳細に説明する。第5図に従
来のベクトル量子化符号化器の構成例金示す。図におい
℃α傷は平均値分離正規化回路、αjは動き検出回路、
(ハ)は歪演算回路、■は最小歪検出回路、α9 (D
’、コードラックROM、C1,71はアドレスカウン
タ、α樽はインデックスラッチである。
ベクトル量子化符号化器の動作について説明する。
入力信号であるフレーム間差分ベクトルg (1)3)
に対し、平均値分離正規化回路(I!lにおいて以下の
演算を行い、正規化ベクトル量に変換する。
に対し、平均値分離正規化回路(I!lにおいて以下の
演算を行い、正規化ベクトル量に変換する。
すなわち、旦=〔C1,C2t ”’ ”・tεk]
(k =: mxn )のブロック内平均値をm、振幅
係数をσとすると。
(k =: mxn )のブロック内平均値をm、振幅
係数をσとすると。
σ=maxtj−mingj等を用いることもできる。
j
xj=(εj−m)/σ
”q=[”1 p x2 v ”’ ”’ y ”k
)として平均値m、振幅係数σ、正規化ベクトル盈を得
る。
)として平均値m、振幅係数σ、正規化ベクトル盈を得
る。
得られた平均値m (1)4)および振幅係数σ(1)
8)は動き検出回路αJに入力され、しきい値TQ s
T1(106)との比較により以下の条件に従って有
効/無効ブロック判定、すなわち動き検出処理を行い。
8)は動き検出回路αJに入力され、しきい値TQ s
T1(106)との比較により以下の条件に従って有
効/無効ブロック判定、すなわち動き検出処理を行い。
ブロック識別情報v(12りを出力する。
ブロック識別情報νは各ブロック毎に伝送される。
Vが1のときのみ、以下の処理を行う。
正規化ベク) A I (122)は、歪演算回路α4
に送出され、以下のベクトル量子化処理を施される。
に送出され、以下のベクトル量子化処理を施される。
まず、正規化ベクトル量の統計的性質に基づくクラスタ
リング手法等を用いて生成した複数個の出力ベクトル7
1 (1)6) (1=IP 21・・・、lのセット
をコードブックROMf1Gに書き込んでおく。正規化
ベクトルx (1)5)が歪演算回路Iに入力された時
点でアドレスカウンタclηはi=1,2.・・・。
リング手法等を用いて生成した複数個の出力ベクトル7
1 (1)6) (1=IP 21・・・、lのセット
をコードブックROMf1Gに書き込んでおく。正規化
ベクトルx (1)5)が歪演算回路Iに入力された時
点でアドレスカウンタclηはi=1,2.・・・。
Nまで順次カウントアツプして出力ベクトルのコードブ
ックROMl1lFJからアドレス情報1)/こ対応す
る出力ベクトルyt (1)5)をβt 72 t・
・・、胆ノ順に読み出す。次に正規化ベクトル玉と順次
読み出されるN個の出力ベクトル呈 との歪d(!、7
i)(1)7)を歪、演算回路のにおいて順次算出する
。歪演算は次式に従って実行される。
ックROMl1lFJからアドレス情報1)/こ対応す
る出力ベクトルyt (1)5)をβt 72 t・
・・、胆ノ順に読み出す。次に正規化ベクトル玉と順次
読み出されるN個の出力ベクトル呈 との歪d(!、7
i)(1)7)を歪、演算回路のにおいて順次算出する
。歪演算は次式に従って実行される。
j=1
または近似式として
d(”−+ yt ) = Σl:cj−y1j1j
=1 を用いることもできる。
=1 を用いることもできる。
最小歪検出回路■では、上記の演算によって求められた
N個の歪のうちの最小歪を検出し、そのときアドレスカ
ウンタが指示するコードブックROM内の出力ベクトル
アドレス情報1t−インデックスラッチ錦において取シ
込み、出力ベクトルインデックスi (120)として
送出する。
N個の歪のうちの最小歪を検出し、そのときアドレスカ
ウンタが指示するコードブックROM内の出力ベクトル
アドレス情報1t−インデックスラッチ錦において取シ
込み、出力ベクトルインデックスi (120)として
送出する。
上記の過程で得られたブロック内平均値m (1)4)
。
。
振幅係数(122) 、ブロック識別情報 y(121
) 、出力ベクトルインデックスi (120)がベク
トル量子化符号化情報(107)として適当な符号語に
変換され、出力される。このとき2.が0ならば、他の
情報の符号語は出力されない。
) 、出力ベクトルインデックスi (120)がベク
トル量子化符号化情報(107)として適当な符号語に
変換され、出力される。このとき2.が0ならば、他の
情報の符号語は出力されない。
次に第4図に示すベクトル量子化復号化器について説明
する。
する。
図中、 21)は振幅係数乗算器、(22は平均値加算
器である。
器である。
受信データバッファ(9)よシ送出されるベクトル量子
化符号化情報(107)のうち、まずブロック識別情報
、(121)が復号される。、が1すなわち有効ブロッ
クであるとき、復号された出力ベクトルインデックスi
(120)がインデックスラッチ(19に取り込まれ
る。そして、ベクトル量子化符号化器のコードブックR
OMと同一の内容を書き込まれているコードブックRO
M■において、上記インデックスi (120)が指示
するアドレスの出力ベクトルyt (1)9) を読
み出す。この出力ベクトル八に対し、振幅係数乗算器t
21)において振幅係数σ(1)8)を乗じ、平均値加
算器のにおいて平均値m(1)4) @加えることによ
りアフレーム間差分再生ベクトルi (109) t−
復号する。すなわち1次の処理を実行する。
化符号化情報(107)のうち、まずブロック識別情報
、(121)が復号される。、が1すなわち有効ブロッ
クであるとき、復号された出力ベクトルインデックスi
(120)がインデックスラッチ(19に取り込まれ
る。そして、ベクトル量子化符号化器のコードブックR
OMと同一の内容を書き込まれているコードブックRO
M■において、上記インデックスi (120)が指示
するアドレスの出力ベクトルyt (1)9) を読
み出す。この出力ベクトル八に対し、振幅係数乗算器t
21)において振幅係数σ(1)8)を乗じ、平均値加
算器のにおいて平均値m(1)4) @加えることによ
りアフレーム間差分再生ベクトルi (109) t−
復号する。すなわち1次の処理を実行する。
1 = (ε1.ε2.・・・、εk〕εj=σ・71
j+m (j=1.2.・・・、k)このとき2.=
0すなわち無効ブロックに対しては、m=o、 σ=
0としてεを復号再生する。
j+m (j=1.2.・・・、k)このとき2.=
0すなわち無効ブロックに対しては、m=o、 σ=
0としてεを復号再生する。
g=(0,0,・・・、0〕
〔発明が解決しようとする問題点〕
従来のフレーム間適応ベクトル量子化符号化装置は以上
のように構成されているので、正規化のだめのσの演算
およびベクトル量子化歪演算において二乗和(Σ(IL
−1))2)の演算を多数回行5必要があり、装置の回
路規模が増大する。またこれらの演算を近似式により実
行した場合、演算誤差のために画質が劣化するなどの問
題点があった。
のように構成されているので、正規化のだめのσの演算
およびベクトル量子化歪演算において二乗和(Σ(IL
−1))2)の演算を多数回行5必要があり、装置の回
路規模が増大する。またこれらの演算を近似式により実
行した場合、演算誤差のために画質が劣化するなどの問
題点があった。
この発明は上記のような問題点を解消するためになされ
たもので、正規化のためのσの演算とベクトル量子化歪
演算を1つの積和演算回路(Σ、ab)のみを用いて実
行するとともに、近似式を使用しないので近似演算誤差
によって生じる画質の劣化を改善できるフレーム間適応
ベクトル量子化符号化装置を得ることを目的とする。
たもので、正規化のためのσの演算とベクトル量子化歪
演算を1つの積和演算回路(Σ、ab)のみを用いて実
行するとともに、近似式を使用しないので近似演算誤差
によって生じる画質の劣化を改善できるフレーム間適応
ベクトル量子化符号化装置を得ることを目的とする。
この発明に係るフレーム間適応ベクトル量子化符号化装
置は、ブロック内平均値を分離する平均値分離回路と歪
演算を行なう積和演算回路と最小歪検出回路において最
小歪となる出力ベクトルと振幅係数を同時に求める最小
歪検出回路を設けることによυ演算が簡略化されるよう
にしたものである。
置は、ブロック内平均値を分離する平均値分離回路と歪
演算を行なう積和演算回路と最小歪検出回路において最
小歪となる出力ベクトルと振幅係数を同時に求める最小
歪検出回路を設けることによυ演算が簡略化されるよう
にしたものである。
平均値分離回路におい℃ブロック内平均値を分離したの
ち、内積演算を積和の形式で行い、その最大値を検出す
ることにより最適出力ベクトルと振幅係数とが同時に求
めるれる。
ち、内積演算を積和の形式で行い、その最大値を検出す
ることにより最適出力ベクトルと振幅係数とが同時に求
めるれる。
第1図はこの発明の一実施例を示すベクトル量子化符号
化器の構成ブロック図である。03.αe。
化器の構成ブロック図である。03.αe。
(171,usは従来のものと全く同一のものである。
また、この発明の効果が達成されるためのフレーム間適
応ベクトル量子化符号化復号化装置の構成およびベクト
ル量子化復号化器の構成は従来のものと同一のものでよ
い。
応ベクトル量子化符号化復号化装置の構成およびベクト
ル量子化復号化器の構成は従来のものと同一のものでよ
い。
第1図において、(1zはフレーム間差分ベクトルのブ
ロック内平均値を求め、平均値分離する平均値分離回路
、 Q41は平均値分離された入力ベクトルとコードブ
ックROMから読出される出力ベクトルとの内積を求め
る内積演算回路、 lJsは複数個の出力ベクトルに対
して得られる入出力ベクトル間の内積の最大値を求める
ことにより最適出力ベクトルを検出し、ベクトル量子化
復号化時の珈幅係数を決定する最大内積検出回路、 (
13は得られた平均値と振幅係数、およびしきい値を用
いて動き検出を行い有効無効ブロック識別情報を出力す
る動き検出回路である。
ロック内平均値を求め、平均値分離する平均値分離回路
、 Q41は平均値分離された入力ベクトルとコードブ
ックROMから読出される出力ベクトルとの内積を求め
る内積演算回路、 lJsは複数個の出力ベクトルに対
して得られる入出力ベクトル間の内積の最大値を求める
ことにより最適出力ベクトルを検出し、ベクトル量子化
復号化時の珈幅係数を決定する最大内積検出回路、 (
13は得られた平均値と振幅係数、およびしきい値を用
いて動き検出を行い有効無効ブロック識別情報を出力す
る動き検出回路である。
次に動作について説明する。入力信号であるフレーム間
差分ベクトルl (1)3)に対し、平均値分離正規化
により以下の演算を行い、入力ベクトルCに変換する。
差分ベクトルl (1)3)に対し、平均値分離正規化
により以下の演算を行い、入力ベクトルCに変換する。
!=〔ε1.ε2.・・・、εk〕 のブロック内平均
値をmとすると。
値をmとすると。
l*j==gj。
?=〔xt1.xt2.・・・、x*k〕を実行して平
均値m、入力ベクトル王1 を得る。
均値m、入力ベクトル王1 を得る。
得られた入力ベクトルr と従来の手法で平均値分離正
規化された正規化ベクトルを用いてクラスタリング等に
よセ最適化した出力ベクトルy1(1)5)、 (i
=1. 2.・・・+ N)のセットを書き込まれて
いるコードブックROMfII内の出力ベクトルとの内
積を内積演算回路Iにおいて求める。
規化された正規化ベクトルを用いてクラスタリング等に
よセ最適化した出力ベクトルy1(1)5)、 (i
=1. 2.・・・+ N)のセットを書き込まれて
いるコードブックROMfII内の出力ベクトルとの内
積を内積演算回路Iにおいて求める。
内債F(X、71)は次式に従って求められる。
得られたN個のに対し、最大となるものを最大内積検出
回路u9で検出し、同時にそのときの最大内積を振幅係
数σ” として動き検出回路aりに出力する。
回路u9で検出し、同時にそのときの最大内積を振幅係
数σ” として動き検出回路aりに出力する。
ここで最大内!Rを与える出力ベクトルインデックスを
O9入出力ベクトルを2次元ベクトル(k=z)とした
ときs 7o が最適出力ベクトルとなシ、かつ最大内
積が振幅係数として得られることを第6図を用いて説明
する。
O9入出力ベクトルを2次元ベクトル(k=z)とした
ときs 7o が最適出力ベクトルとなシ、かつ最大内
積が振幅係数として得られることを第6図を用いて説明
する。
まず、Yl は平均値分離正規化されたものであるから
。
。
1て1): 1
である。そして、王と71 のなす角をθとしたとき。
F (X p 71 ) = Σ”j ” 7ijj=
1 =1不l 1.y1)邸θ=1工1・邸θと表される
ので、θ=00とき玉と¥1 が同一方向のベクトルと
なり、2次元平面内での距離が最小となる。可θの条件
として−1<cm<1であるから、θ=00とき回θ=
1となりF(xt 71)は最大値をとる。したがって
(’ (5t 71) が最大となるy。が最適出力ベ
クトルとして得られる。さらにIXl4 とすると。
1 =1不l 1.y1)邸θ=1工1・邸θと表される
ので、θ=00とき玉と¥1 が同一方向のベクトルと
なり、2次元平面内での距離が最小となる。可θの条件
として−1<cm<1であるから、θ=00とき回θ=
1となりF(xt 71)は最大値をとる。したがって
(’ (5t 71) が最大となるy。が最適出力ベ
クトルとして得られる。さらにIXl4 とすると。
F (X、70) = IXl 1701 axθ(c
rBθ=1)=σ町y。1(1¥ol=1) =σ* であるから+ F (4t ’!t3) を振幅係
数σ” として用いることができる。
rBθ=1)=σ町y。1(1¥ol=1) =σ* であるから+ F (4t ’!t3) を振幅係
数σ” として用いることができる。
得られた振幅係数σ8は、従来の方式と同様にベクトル
量子化符号化器における動き検出回路。
量子化符号化器における動き検出回路。
ベクトル量子化復号化器における振幅係数乗算器で用い
られる。
られる。
なお、上記実施例では、内積演算回路において入出力ベ
クトル間の内積をN個全てについて求めたのち最大のも
のを検出する全探索手法を用いた場合を示したが、出力
ベクトルを木構造に配列しておき、各校における2つの
出力ベクトルとの内積演算を行い、上位の階層から下位
の階層へ向って2つの内積うちの大きい方のベクトルを
選択していくような木探索手法を用いてもよい。
クトル間の内積をN個全てについて求めたのち最大のも
のを検出する全探索手法を用いた場合を示したが、出力
ベクトルを木構造に配列しておき、各校における2つの
出力ベクトルとの内積演算を行い、上位の階層から下位
の階層へ向って2つの内積うちの大きい方のベクトルを
選択していくような木探索手法を用いてもよい。
以上のように、この発明によれば平均値分離回路におい
てブロック内平均値を分離したのち、内積演算全積和の
形式で行い、その最大値を検出することにより最適出力
ベクトルと振幅係数を同時に求めるように構成したので
、演算の簡略化ができ装置における回路規模が小さくな
り、また内積演算に近似式を用いる必要がないので、動
き検出。
てブロック内平均値を分離したのち、内積演算全積和の
形式で行い、その最大値を検出することにより最適出力
ベクトルと振幅係数を同時に求めるように構成したので
、演算の簡略化ができ装置における回路規模が小さくな
り、また内積演算に近似式を用いる必要がないので、動
き検出。
最適出力ベクトルの検出の精度が高くなυ、再生画質が
改善される効果がある。
改善される効果がある。
第1図はこの発明の一実施例によるベクトル量子化符号
化器の構成を示すブロック図、第2図はこの発明の一実
施例または従来のフレーム間適応ベクトル量子化符号化
装置の符号化部の構成を示すブロック図、第3図はこの
発明の一実施例または従来のフレーム間適応ベクトル量
子化符号化装置の復号化部の構成を示すブロック図、第
4図はこの発明の一実施例または従来のベクトル量子化
復号化器の構成を示すブロック図、第5図は従来のベク
トル量子化符号化器の構成金示すブロック図、第6図は
この発明の一実施例によるベクトル量子化符号化器の動
作駅間のための説明図である。 図中、(1)はA / D変換器、(2)はシスター/
ブロック走査変換回路、(3)はベクトル量子化符号化
器。 (4)は送信データバッファ、(5)は動き検出制御回
路。 (61はベクトル量子化復号化器、(7)は可変遅延回
路。 +81はフレームメモリ、(9)は受信データバッファ
。 αQはラスクー/ブロック走査変換回路、aυはD/A
変換器、uzは平均値分離回路、α3は動き検出回路。 ■は内y演算回路、uっけ最大内積検出回路、鴎はコー
ドブックROM、α力はアドレスカウンタ、錦はインデ
ックスラッチ、α9は平均値分離正規化回路、■は最小
歪検出回路、III!!lは損幅係数乗算器。 ■は平均値加算器、(ハ)は歪演算回路である。 図中、同一符号は同一または相当部分を示す。
化器の構成を示すブロック図、第2図はこの発明の一実
施例または従来のフレーム間適応ベクトル量子化符号化
装置の符号化部の構成を示すブロック図、第3図はこの
発明の一実施例または従来のフレーム間適応ベクトル量
子化符号化装置の復号化部の構成を示すブロック図、第
4図はこの発明の一実施例または従来のベクトル量子化
復号化器の構成を示すブロック図、第5図は従来のベク
トル量子化符号化器の構成金示すブロック図、第6図は
この発明の一実施例によるベクトル量子化符号化器の動
作駅間のための説明図である。 図中、(1)はA / D変換器、(2)はシスター/
ブロック走査変換回路、(3)はベクトル量子化符号化
器。 (4)は送信データバッファ、(5)は動き検出制御回
路。 (61はベクトル量子化復号化器、(7)は可変遅延回
路。 +81はフレームメモリ、(9)は受信データバッファ
。 αQはラスクー/ブロック走査変換回路、aυはD/A
変換器、uzは平均値分離回路、α3は動き検出回路。 ■は内y演算回路、uっけ最大内積検出回路、鴎はコー
ドブックROM、α力はアドレスカウンタ、錦はインデ
ックスラッチ、α9は平均値分離正規化回路、■は最小
歪検出回路、III!!lは損幅係数乗算器。 ■は平均値加算器、(ハ)は歪演算回路である。 図中、同一符号は同一または相当部分を示す。
Claims (2)
- (1)画像信号を常時少くとも1フレーム分記憶するフ
レームメモリと、入力信号系列をK個(Kは整数)毎に
まとめてブロック化した最新の画像信号系列が入力され
たとき少くとも1フレーム以上前の画面上で該ブロック
と同一位置に対応する位置のブロック化された予測信号
系列を前記フレームメモリから読出しフレーム間差分信
号系列を算出する減算器と、前記フレーム間差分信号系
列のブロック内平均値を求め、平均値分離を行うことに
より入力ベクトルに変換する平均値分離回路と、前記入
力ベクトルをブロック内標準偏差で正規化した正規化ベ
クトルの統計的性質に基づき例えば多次元空間内のクラ
スタリング手法等により最適化された複数個の出力ベク
トルセットの中から入出力ベクトルの各要素の積の総和
すなわち内積が最大となる出力ベクトルの識別コードに
入力ベクトルを符号化するベクトル量子化符号化部と前
記積の総和である振幅係数と上記ブロック内平均値が所
定のしきい値以下のブロックを無効ブロックとしてフレ
ーム間差分信号系列のブロック内の画素値を全て零とす
る処理を実行する動き検出回路と、前記無効ブロック以
外の有効ブロックに対し、前記出力ベクトル識別コード
から対応する出力ベクトルを選択し、前記振幅係数を乗
じて前記平均値を加算することによりフレーム間差分信
号系列を再生するとともに、前記無効ブロックに対しフ
レーム間差分信号系列を零とするベクトル量子化復号化
部と、前記ベクトル量子化後再生されたフレーム間差分
信号系列と前記予測信号系列とを加えて画像信号を再生
し、前記フレームメモリに書込む加算器と、前記有効・
無効ブロック識別コードと出力ベクトル識別コードと前
記ブロック平均値と前記振幅係数を可変長符号化すると
ともに情報発生量を一定にするために前記しきい値を制
御する送信データバッファを備えたことを特徴とするフ
レーム間適応ベクトル量子化符号化装置。 - (2)ベクトル量子化符号化部において、入出力ベクト
ルの各要素の積の総和が最大となる出力ベクトルの探索
において、出力ベクトルセットを木構造に配列し、各枝
における2つの出力ベクトルと入力ベクトルとの各要素
の積の総和を演算し、積の総和の大きい方のベクトルを
木構造の上位の階層から下位の階層に向つて順次選択す
る木探索手法を用いることを特徴とする特許請求の範囲
第(1)項記載のフレーム間適応ベクトル量子化符号化
装置。
Priority Applications (11)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60077741A JPS61237519A (ja) | 1985-04-12 | 1985-04-12 | フレ−ム間適応ベクトル量子化符号化装置 |
EP86102495A EP0193185B1 (en) | 1985-02-28 | 1986-02-26 | Interframe adaptive vector quantization encoding apparatus |
EP94115105A EP0632656A3 (en) | 1985-02-28 | 1986-02-26 | Inter-image coding apparatus with adaptive vector quantization. |
DE8686102495T DE3685238D1 (de) | 1985-02-28 | 1986-02-26 | Adaptive zwischenbild-vektorquantisier-kodiereinrichtung. |
EP19910102308 EP0433268A3 (en) | 1985-02-28 | 1986-02-26 | Interframe adaptive vector quantization encoding apparatus and video encoding transmission apparatus |
CA000502755A CA1289656C (en) | 1985-02-28 | 1986-02-26 | Interframe adaptive vector quantization encoding apparatus |
AU54153/86A AU579452B2 (en) | 1985-02-28 | 1986-02-27 | Interframe adaptive vector quantization encoding apparatus |
US06/833,269 US4710812A (en) | 1985-02-28 | 1986-02-28 | Interframe adaptive vector quantization encoding apparatus and video encoding transmission apparatus |
CA000615990A CA1327074C (en) | 1985-02-28 | 1991-01-31 | Interframe adaptive vector quantization encoding apparatus and video encoding transmission apparatus |
CA000616764A CA1339549C (en) | 1985-02-28 | 1993-11-05 | Video encoding transmission apparatus |
CA000616763A CA1339548C (en) | 1985-02-28 | 1993-11-05 | Video encoding transmision appartus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60077741A JPS61237519A (ja) | 1985-04-12 | 1985-04-12 | フレ−ム間適応ベクトル量子化符号化装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS61237519A true JPS61237519A (ja) | 1986-10-22 |
JPH0324102B2 JPH0324102B2 (ja) | 1991-04-02 |
Family
ID=13642329
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP60077741A Granted JPS61237519A (ja) | 1985-02-28 | 1985-04-12 | フレ−ム間適応ベクトル量子化符号化装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS61237519A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63178670A (ja) * | 1987-01-20 | 1988-07-22 | Mitsubishi Electric Corp | 振幅適応ベクトル量子化装置 |
WO1992005541A1 (fr) * | 1990-09-14 | 1992-04-02 | Fujitsu Limited | Systeme de codage de la parole |
WO1992005667A1 (en) * | 1988-08-11 | 1992-04-02 | Tokumichi Murakami | Apparatus for coding/decoding image |
-
1985
- 1985-04-12 JP JP60077741A patent/JPS61237519A/ja active Granted
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63178670A (ja) * | 1987-01-20 | 1988-07-22 | Mitsubishi Electric Corp | 振幅適応ベクトル量子化装置 |
WO1992005667A1 (en) * | 1988-08-11 | 1992-04-02 | Tokumichi Murakami | Apparatus for coding/decoding image |
WO1992005541A1 (fr) * | 1990-09-14 | 1992-04-02 | Fujitsu Limited | Systeme de codage de la parole |
US5323486A (en) * | 1990-09-14 | 1994-06-21 | Fujitsu Limited | Speech coding system having codebook storing differential vectors between each two adjoining code vectors |
Also Published As
Publication number | Publication date |
---|---|
JPH0324102B2 (ja) | 1991-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0193185B1 (en) | Interframe adaptive vector quantization encoding apparatus | |
JP2699703B2 (ja) | 動き補償予測方法とそれを用いた画像信号符号化方法 | |
EP1379000A1 (en) | Signal encoding method and apparatus and decoding method and apparatus | |
JPS60186179A (ja) | 画像信号の予測符号化方式とその装置 | |
JP2938412B2 (ja) | 動画像の輝度変化補償方法、動画像符号化装置、動画像復号装置、動画像符号化もしくは復号プログラムを記録した記録媒体および動画像の符号化データを記録した記録媒体 | |
JPS6043703B2 (ja) | 2値信号フアクシミリデ−タ圧縮方式 | |
KR20220006113A (ko) | 루프 필터링 방법 및 장치 | |
JPH0262180A (ja) | 動画像の動き補償予測符号化方式 | |
JPS61237519A (ja) | フレ−ム間適応ベクトル量子化符号化装置 | |
CN101653008A (zh) | 用于处理视频信号的方法和装置 | |
AU606816B2 (en) | Method for encoding/transmitting images | |
CN1078795C (zh) | 用在图象编码系统中的改进的运动补偿方法 | |
JPH0546155B2 (ja) | ||
JP2768669B2 (ja) | Tv信号の動き補償フレーム間符号化装置 | |
JPS6326951B2 (ja) | ||
JPH0642736B2 (ja) | フレ−ム間ベクトル量子化器 | |
JP3843160B2 (ja) | 動画像予測符号化方法 | |
JPH0229276B2 (ja) | ||
JPS63121374A (ja) | 動き補償フレ−ム間符号化方式 | |
KR960013234B1 (ko) | 움직임 검출장치의 코가-3단계 움직임벡터 검출방법 | |
JP3046313B2 (ja) | フレーム間符号化装置における動き補償方式 | |
JPH07298271A (ja) | 動画像符号化における動きベクトル検出方法及び装置 | |
JPH0210634B2 (ja) | ||
JPH0714205B2 (ja) | 順次再生ベクトル量子化符号化・復号化装置 | |
JPS6055790A (ja) | ベクトル量子化方式フレ−ム間符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |