Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JPH0225598B2 - - Google Patents
[go: Go Back, main page]

JPH0225598B2 - - Google Patents

Info

Publication number
JPH0225598B2
JPH0225598B2 JP58163617A JP16361783A JPH0225598B2 JP H0225598 B2 JPH0225598 B2 JP H0225598B2 JP 58163617 A JP58163617 A JP 58163617A JP 16361783 A JP16361783 A JP 16361783A JP H0225598 B2 JPH0225598 B2 JP H0225598B2
Authority
JP
Japan
Prior art keywords
inter
frame
signal
vector quantization
image 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.)
Expired - Lifetime
Application number
JP58163617A
Other languages
Japanese (ja)
Other versions
JPS6055790A (en
Inventor
Atsumichi Murakami
Kotaro Asai
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP58163617A priority Critical patent/JPS6055790A/en
Priority to EP91108921A priority patent/EP0446968B1/en
Priority to EP91108920A priority patent/EP0451879B1/en
Priority to DE3486396T priority patent/DE3486396T2/en
Priority to DE8484110641T priority patent/DE3485716D1/en
Priority to DE3486397T priority patent/DE3486397T2/en
Priority to EP84110641A priority patent/EP0137314B1/en
Priority to EP91108993A priority patent/EP0457362B1/en
Priority to EP91108385A priority patent/EP0450664A1/en
Priority to DE3486398T priority patent/DE3486398T2/en
Publication of JPS6055790A publication Critical patent/JPS6055790A/en
Publication of JPH0225598B2 publication Critical patent/JPH0225598B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N11/00Colour television systems
    • H04N11/04Colour television systems using pulse code modulation
    • H04N11/042Codec means
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/008Vector quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Color Television Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

【発明の詳細な説明】 この発明は、複数のチヤンネルを持つ画像信号
を低ビツトレートでデイジタル伝送するためにデ
ータ圧縮する画像信号の符号化復号化器に関する
ものである。 従来のこの種装置として第1図に示すものがあ
つた。図において1はアナログ画像信号、2はア
ナログ信号をデイジタル化するA/D変換器、3
はデイジタル化された画像信号系列、4は信号を
予測符号化するために予測誤差を算出する減算
器、5は予測信号、6は前記予測信号を与えるフ
レームメモリ、7は前記減算器4によつて得られ
る予測誤差信号、8は前記予測誤差を所定のレベ
ルに割りあてる量子化器、9は量子化された予測
誤差信号、10は前記量子化された予測誤差と予
測値とを加算する加算器、11は再生画像信号系
列、12はD/A変換器、13は再生アナログ画
像信号である。なお、図では3つのチヤンネルを
持つ画像信号、例えばR、G、Bカラー画像に対
応する装置について示してある。 次に動作について説明する。アナログ画像信号
1を第2図に示す如く、各チヤンネル毎、正方格
子状にサンプル抽出してデイジタル化し、デイジ
タル信号系列SR(m、n)(m=1、2、…、Mま
たn=1、2、…、NまたR=1、2、3m、n
は画面上の位置、Rはチヤンネルを表わす)に変
換する。この、A/D変換器2にてデイジタル化
された画像信号SR(m、n)をPCMにて伝送する
とデータレートが高すぎるため、時間的に連続す
るフレームの同一箇所に相当する画素間の相関を
利用してデータ圧縮処理を施こす。今、第3図に
示すように、第fフレームの信号をSf R(m、n)
で表わすものとし、3をこの信号Sf R(m、n)、5
を予測信号Pf R(m、n)、7を予測誤差信号εf R(m

n)、9を量子化された予測誤差信号ε^ f R(m、
n)、11を再生画像信号S^ f R(m、n)、量子化
器8が量子化レベル数を減少するために発生する
量子化雑音をqNとすると ε^ f R(m、n)=Sf R(m、n)−Pf R(m、n)+qN S^ f R(m、n) =ε^ f R(m、n)+Pf R(m、n)=Sf R(m、n)
+qN Pf R(m、n)=S^ f-1 R(m、n) にて、量子化レベル数を減少した信号9を形成で
きる。すなわち、連続するフレームの空間的に同
一位置にあたる画素間の相関が強いという性質を
利用して、1フレーム周期前の画素信号を予測信
号5として予測誤差信号を量子化すれば量子化レ
ベル数を減少した信号9が得られ、低ビツトレー
トの伝送が可能になる。 受信側においては、送信されてくる量子化され
た予測誤差信号9から再生画像信号11を復号す
る。すなわち、 S^ f R(m、n) =ε^ f R(m、n)+Pf R(m、n)=Sf R(m、n)
+qN Pf R(m、n)=S^ f-1 R(m、n) にて再生画像信号を復号する。これをD/A変換
器12にてアナログ信号に変換し、アナログ画像
信号13を再生する。なお、上記符号化復号化は
各チヤンネル毎独立に行なわれる。 従来の符号化器は以上のような原理に基づいて
いるので、チヤンネル毎に伝送路が必要なこと、
装置規模の割に符号化能率が低いなどという欠点
があつた。 この発明は上記のような従来のものの欠点を除
去するためになされたもので、画像信号をチヤン
ネル毎にサンプリング抽出してデイジタル化した
後、画面上で同位置にあたる1フレーム周期前の
画素との差分をチヤンネルにわたつてブロツキン
グして、これをベクトル量子化しようとするもの
で、その際、既に符号化伝送した近傍の画素のフ
レーム間差分および伝送すべき画素のフレーム間
差分から、当該画素が前フレームに対して有意な
変化を生じたかどうかを判断し、有意な変化なし
と判断された場合はその情報を符号化伝送し、有
意な変化が認められた場合には、近傍画素のフレ
ーム間差分を用いて、伝送すべき画素のフレーム
間差分を正規化しておくことによつてベクトル量
子化の効率をあげ、装置としては、複数のチヤネ
ルを1つの伝送路で伝送でき、しかも符号化能率
の高い画像信号の符号化装置を提供することを目
的としている。 以下、この発明の一実施例を図について説明す
る。第4図はこの発明による画像信号符号化装置
の符号化部である。ここでは3つのチヤンネルを
持ち、チヤンネルを次元に対応させたベクトル量
子化を行なう場合について説明する。1はアナロ
グ画像信号、2はアナログ画像信号をデイジタル
化するA/D変換器、3はデイジタル化された画
像信号系列、4はフレーム間で予測符号化を行な
うためにフレーム間差分を算出する減算器、5は
予測信号、6は前記予測信号を与えるフレームメ
モリ、7は前記減算器4によつて得られるフレー
ム間差分、9は量子化されたフレーム間差分、1
0は前記量子化されたフレーム間差分と予測値と
を加算する加算器、11は再生画像信号系列、1
4は画素毎に前フレームに対し有意な変化が生じ
たかどうかを判断し、変化があつた際は予測誤差
信号(フレーム間差分)を正規化し、3チヤンネ
ルまとめてベクトル量子化する動き検出正規化ベ
クトル量子化符号化器、15はベクトルのインデ
ツクス及び動き検出情報を示す符号化信号であ
る。第5図は動き検出正規化ベクトル量子化符号
化器14の構成を詳細に示したものである。図
中、16は近傍画素のフレーム間差分を与えるメ
モリ、17は近傍画素のフレーム間差分、18は
近傍画素のフレーム間差分から、伝送すべき画素
のフレーム間差分の正規化定数を算出する振幅計
算器、19は振幅計算器18によつて得られる正
規化定数、20は伝送すべき画素のフレーム間差
分7及び正規化定数から当該画素において前フレ
ームに対し有意な変化が生じたかどうかを判断す
る動き検出器、21はフレーム間差分を正規化す
る除算器、22は正規化されたフレーム間差分信
号、23は動き検出器20の判断結果を示す信
号、24は信号22をベクトル量子化するベクト
ル量子化符号化器、25は符号化信号15に従
い、出力ベクトルを出力するベクトル量子化復号
器、26は出力ベクトル、27は出力ベクトル2
6に正規化定数19を乗じる乗算器である。第6
図はこの発明による画像信号符号化装置の復号化
部である。28は符号化信号15から量子化され
たフレーム間差分9を出力する正規化ベクトル量
子化復号器、12はD/A変換器、13は再生ア
ナログ画像信号である。第7図は正規化ベクトル
量子化器28の構成を詳細に示したものである。 次にこの発明による画像信号の符号化装置の動
作について説明する。アナログ画像信号1を第2
図に示す如く、各チヤンネル毎、正方格子状にサ
ンプル抽出してデイジタル化し、デイジタル信号
系列SR(m、n)(m=1、2、…、Mまたn=
1、2、…、NまたR=1、2、3 m、nは画
面上の位置、Rはチヤンネルを表わす)に変換す
る。今、第3図に示すように、第fフレームの信
号をSf R(m、n)で表わすものとする。減算器4
によつてフレーム間差分信号εf R(m、n)を εf R(m、n)=Sf R(m、n)−S^ f-1 R(m、n) にて算出する。ただし5を1フレーム前の信号S^
f-1 R(m、n)、7をフレーム間差分信号εf R(m、
n)、9を量子化されたフレーム間差分信号ε^ f R
(m、n)、メモリ16、振幅計算器18を例えば
一画素の遅延、絶対値演算器であるとする。正規
化定数19は|ε^ f R(m−1、n)|で表わされ
る。これは近傍画素のフレーム間差分の絶対値に
相当する。伝送すべき画素のフレーム間差分εf R
(m、n)7と、前記正規化定数19とを、動き
検出器20にて演算し、あらかじめ外部から与え
られた閾値と比較し、全てのチヤンネルにおいて
より小さい場合は有意な変化(動き)なし、1つ
のチヤンネルでもより大きい場合は有意な変化
(動き)あり、と判断する。フレーム間差分εf R
(m、n)は正規化定数|ε^ f R(m−1、n)|1
9によつて正規化される。正規化された信号をxf R
(m、n)で表わすと xf R(m、n)=εf R(m、n)/|ε^ f R(m−1、
n)
| となる。近傍画素は強い相関を持つているので近
傍画素のフレーム間差分も、伝送すべき画素のフ
レーム間差分に対して強い相関を持つ。従つて近
傍画素のフレーム間差分を用いて正規化定数を得
ることは、正規化された信号を一定の値の近傍に
分散させることになり、ベクトル量子化器の符号
化性能を向上させることになる。ここでベクトル
量子化の原理について簡単に説明する。情報源入
力信号系列をK個まとめて入力ベクトル=〔x1
x2、…、xk〕とする。このとき、K次元信号空間
Rk∈Rk)のN個の代表点(すなわち出力ベク
トル)yi=〔yi1、yi2、…、yik〕のセツトをY=
y1 y2 、…、 N〕とする。ベクトル量子化は入
力ベクトルから最も近い距離にある出力ベクトル
yiへ写像することである。K次元信号空間におけ
る入出力ベクトル間の距離d(i)とする。
例えば d(yi)=(KR=1 (xR−yik)21/2 i if d(i) <d(、yj)for all j(i≠j) となる。具体的に伝送されるのは出力ベクトルの
セツトY=〔 1 2、…、 N〕のインデツクス
i(i=1、2、…、N)であり、受信側では送
信側同じセツトYから、伝送されたインデツクス
iに従つて出力ベクトルiを読み出す。入力ベ
クトルと出力ベクトルの関係を第8図に示す。
ベクトル量子化はこのような原理に基づいている
ので前記正規化処理を受けた入力ベクトルの分布
に対応した出力ベクトルのセツトを用意しておく
ことによつてベクトル量子化の機能を高めること
ができる。さらに、ここで用いるベクトル量子化
符号化器24は、動き検出器20の判断結果23
が有意な変化(動き)なしを示す信号である場
合、その情報を符号化伝送する。連続する動画像
は、大体において動きのない部分が多く、かつま
た連続しているので動き検出信号をランレングス
符号化などによつて符号化効率を高めることがで
きる。正規化された信号xf R(m、n)は、各チヤ
ンネル(R=1、2、3)をまとめて3次元のベ
クトルを構成し、ベクトル量子化復号器25は符
号化信号15に従い、動きなしの信号であれば零
ベクトルを、インデツクス信号であれば出力ベク
トルを読み出し、出力する(26)。出力ベクト
ルは乗算器27において正規化定数19を乗ぜら
れ、再生フレーム間差分信号9が得られる。出力
ベクトルiの元をyf ik(m、n)(R=1、2、
3)と表わすと ε^ f R(m、n) =|ε^ f R(m−1、n)・yf iR(m、n) =|ε^ f R(m、n)|xf R(m、n)+qN =εf R(m、n)+qN ε^ f R(m、n)=Sf R(m、n)−S^ f-1 R(m、n)
+qN S^ f R(m、n)=ε^ f R(m、n)+S^ f-1 R(m、n
) =Sf R(m、n)+qN にて、フレーム間差分信号をベクトル量子化した
インデツクス信号の伝送によつて低ビツトレート
の伝送が可能になる。ただし、qNはベクトル量子
化によつて発生した雑音である。復号化部では、
符号化部内部でも行なつている様に、ベクトル量
子化復号器25から出力される零ベクトルあるい
は出力ベクトルに正規化定数を乗じて再生フレー
ム間差分信号9を復号する。さらに、 S^ f R(m、n)=ε^ f R(m、n)+S^ f-1 R(m、n
) =Sf R(m、n)+qN によつて再生画像信号11を得、D/A変換器1
2によつて再生アナログ画像信号13を得る。 以上のように、この発明による画像信号の符号
化装置によれば、複数のチヤンネルを持つ画像信
号のフレーム間差分を、既に伝送した近傍画素の
フレーム間差分で正規化し、前フレームに対して
有意な変化を生じたと判断された場合にのみ、チ
ヤンネルにわたつてブロツキングしてベクトル量
子化することにより、複数のチヤンネルを1つの
伝送路で伝送でき、符号化能率の高い画像信号の
符号化が実現できる。
DETAILED DESCRIPTION OF THE INVENTION The present invention relates to an image signal encoding/decoding device that compresses image signals having a plurality of channels for digital transmission at a low bit rate. A conventional device of this type is shown in FIG. In the figure, 1 is an analog image signal, 2 is an A/D converter that digitizes the analog signal, and 3 is an A/D converter that digitizes the analog signal.
4 is a digitized image signal sequence, 4 is a subtracter that calculates a prediction error in order to predictively encode the signal, 5 is a prediction signal, 6 is a frame memory that provides the prediction signal, and 7 is a subtracter that calculates a prediction error in order to predictively encode the signal. 8 is a quantizer that allocates the prediction error to a predetermined level; 9 is the quantized prediction error signal; 10 is an addition that adds the quantized prediction error and the predicted value. 11 is a reproduced image signal sequence, 12 is a D/A converter, and 13 is a reproduced analog image signal. Note that the figure shows an apparatus that supports image signals having three channels, for example, R, G, and B color images. Next, the operation will be explained. As shown in FIG. 2, the analog image signal 1 is sampled in a square grid for each channel and digitized, resulting in a digital signal sequence S R (m, n) (m=1, 2,..., M or n= 1, 2, ..., N or R = 1, 2, 3m, n
is the position on the screen, and R is the channel). If the image signal S R (m, n) digitized by the A/D converter 2 is transmitted using PCM, the data rate is too high, so Data compression processing is performed using the correlation between Now, as shown in Figure 3, the f-th frame signal is S f R (m, n)
3 is this signal S f R (m, n), 5
7 is the prediction signal P f R (m, n), and 7 is the prediction error signal ε f R (m
,
n), 9 is quantized prediction error signal ε^ f R (m,
n), 11 is the reproduced image signal S^ f R (m, n), and the quantization noise generated by the quantizer 8 to reduce the number of quantization levels is q N , ε^ f R (m, n ) = S f R (m, n) - P f R (m, n) + q N S^ f R (m, n) = ε^ f R (m, n) + P f R (m, n) = S f R (m, n)
+q N P f R (m, n)=S^ f-1 R (m, n) A signal 9 with a reduced number of quantization levels can be formed. In other words, by taking advantage of the property that there is a strong correlation between pixels at the same spatial position in consecutive frames, and quantizing the prediction error signal by using the pixel signal from one frame period before as the prediction signal 5, the number of quantization levels can be reduced. A reduced signal 9 is obtained, allowing low bit rate transmission. On the receiving side, a reproduced image signal 11 is decoded from the transmitted quantized prediction error signal 9. That is, S^ f R (m, n) = ε^ f R (m, n) + P f R (m, n) = S f R (m, n)
The reproduced image signal is decoded by +q N P f R (m, n) = S^ f-1 R (m, n). This is converted into an analog signal by a D/A converter 12, and an analog image signal 13 is reproduced. Note that the above encoding/decoding is performed independently for each channel. Conventional encoders are based on the above principles, so they require a transmission path for each channel.
The disadvantage was that the encoding efficiency was low considering the scale of the device. This invention was made to eliminate the drawbacks of the conventional ones as described above, and after sampling and digitizing the image signal for each channel, it is compared with the pixel at the same position on the screen one frame period earlier. This method blocks the difference across channels and attempts to vector quantize it. At this time, the pixel in question is determined from the inter-frame differences of neighboring pixels that have already been encoded and transmitted and the inter-frame differences of the pixel to be transmitted. It is determined whether a significant change has occurred with respect to the previous frame, and if it is determined that there is no significant change, that information is encoded and transmitted, and if a significant change is recognized, the information is transmitted between frames of neighboring pixels. The efficiency of vector quantization is increased by normalizing the inter-frame difference of pixels to be transmitted using the difference, and the device can transmit multiple channels using one transmission path, and also improves encoding efficiency. The object of the present invention is to provide an encoding device for an image signal with high performance. An embodiment of the present invention will be described below with reference to the drawings. FIG. 4 shows the encoding section of the image signal encoding device according to the present invention. Here, a case will be explained in which there are three channels and vector quantization is performed in which the channels correspond to dimensions. 1 is an analog image signal, 2 is an A/D converter that digitizes the analog image signal, 3 is a digitized image signal sequence, and 4 is a subtraction unit that calculates interframe differences to perform predictive coding between frames. 5 is a predicted signal, 6 is a frame memory for providing the predicted signal, 7 is an inter-frame difference obtained by the subtracter 4, 9 is a quantized inter-frame difference, 1
0 is an adder that adds the quantized inter-frame difference and the predicted value; 11 is a reproduced image signal sequence; 1
4 is a motion detection normalization that determines whether a significant change has occurred for each pixel with respect to the previous frame, normalizes the prediction error signal (interframe difference) when a change has occurred, and vector-quantizes all three channels. A vector quantization encoder 15 is an encoded signal indicating vector index and motion detection information. FIG. 5 shows in detail the configuration of the motion detection normalized vector quantization encoder 14. In the figure, 16 is a memory that provides the inter-frame difference of neighboring pixels, 17 is the inter-frame difference of neighboring pixels, and 18 is the amplitude for calculating the normalization constant of the inter-frame difference of the pixel to be transmitted from the inter-frame difference of neighboring pixels. 19 is a normalization constant obtained by the amplitude calculator 18; 20 is a calculator that determines whether a significant change has occurred in the pixel from the previous frame based on the inter-frame difference 7 of the pixel to be transmitted and the normalization constant; 21 is a divider that normalizes the inter-frame difference; 22 is a normalized inter-frame difference signal; 23 is a signal indicating the determination result of the motion detector 20; 24 is vector quantization of the signal 22; 25 is a vector quantization encoder that outputs an output vector according to the encoded signal 15; 26 is an output vector; 27 is an output vector 2;
This is a multiplier that multiplies 6 by a normalization constant 19. 6th
The figure shows a decoding section of an image signal encoding device according to the present invention. 28 is a normalized vector quantization decoder that outputs the interframe difference 9 quantized from the encoded signal 15, 12 is a D/A converter, and 13 is a reproduced analog image signal. FIG. 7 shows the structure of the normalized vector quantizer 28 in detail. Next, the operation of the image signal encoding apparatus according to the present invention will be explained. analog image signal 1 to 2nd
As shown in the figure, samples are extracted in a square grid for each channel and digitized, resulting in a digital signal sequence S R (m, n) (m = 1, 2, ..., M or n =
1, 2, . . . , N or R=1, 2, 3 (m, n is the position on the screen, R is the channel). Now, as shown in FIG. 3, it is assumed that the signal of the f-th frame is represented by S f R (m, n). Subtractor 4
The inter-frame difference signal ε f R (m, n) is calculated as ε f R (m, n)=S f R (m, n)−S^ f-1 R (m, n). However, 5 is the signal S^ one frame before
f-1 R (m, n), 7 is the inter-frame difference signal ε f R (m,
n), 9 is the quantized inter-frame difference signal ε^ f R
(m, n), the memory 16, and the amplitude calculator 18 are assumed to be, for example, a one-pixel delay and absolute value calculator. The normalization constant 19 is expressed as |ε^ f R (m-1, n)|. This corresponds to the absolute value of the inter-frame difference between neighboring pixels. Inter-frame difference ε f R of pixels to be transmitted
(m, n) 7 and the normalization constant 19 are calculated by the motion detector 20 and compared with a threshold given from the outside in advance. If it is smaller in all channels, it is a significant change (movement). None, and if even one channel is larger, it is determined that there is a significant change (movement). Inter-frame difference ε f R
(m, n) is a normalization constant |ε^ f R (m-1, n) | 1
Normalized by 9. The normalized signal is x f R
Expressed as (m, n), x f R (m, n)=ε f R (m, n)/|ε^ f R (m−1,
n)
| becomes. Since neighboring pixels have a strong correlation, the inter-frame differences of the neighboring pixels also have a strong correlation with the inter-frame differences of the pixels to be transmitted. Therefore, obtaining a normalization constant using inter-frame differences of neighboring pixels means dispersing the normalized signal in the vicinity of a certain value, which improves the coding performance of the vector quantizer. Become. Here, the principle of vector quantization will be briefly explained. K information source input signal sequences are combined into an input vector X = [x 1 ,
x 2 , ..., x k ]. At this time, K-dimensional signal space
The set of N representative points (i.e., output vectors) yi = [yi 1 , yi 2 , ..., yik] of R k ( X ∈R k ) is expressed as Y =
Let [ y 1 , y 2 , ..., y N ]. Vector quantization is the output vector that is the closest distance from the input vector.
It is mapping to yi. Let the distance between the input and output vectors in the K-dimensional signal space be d( X , yi ).
For example , d( X , yi ) = ( KR=1 ( x Ryik ) 2 ) 1/2 j) becomes. Specifically, what is transmitted is the index i (i = 1, 2, ..., N) of the output vector set Y = [y 1 , y 2 , ..., y N ], and the receiving side transmits the same set on the transmitting side. The output vector y i is read from Y according to the transmitted index i. FIG. 8 shows the relationship between the input vector X and the output vector.
Since vector quantization is based on this principle, the functionality of vector quantization can be improved by preparing a set of output vectors that correspond to the distribution of input vectors that have undergone the normalization process. . Furthermore, the vector quantization encoder 24 used here uses the determination result 23 of the motion detector 20.
If the signal indicates no significant change (movement), the information is encoded and transmitted. Continuous moving images generally have many motionless portions and are continuous, so the encoding efficiency can be improved by run-length encoding or the like of the motion detection signal. The normalized signal x f R (m, n) composes a three-dimensional vector by combining each channel (R=1, 2, 3), and the vector quantization decoder 25 follows the encoded signal 15, If the signal has no motion, a zero vector is read out, and if it is an index signal, an output vector is read out and output (26). The output vector is multiplied by a normalization constant 19 in a multiplier 27 to obtain a reproduction inter-frame difference signal 9. The elements of the output vector y i are y f ik (m, n) (R=1, 2,
3) Expressed as ε^ f R (m, n) = | ε^ f R (m-1, n)・y f iR (m, n) = | ε^ f R (m, n) | x f R (m, n) + q N = ε f R (m, n) + q N ε^ f R (m, n) = S f R (m, n) − S^ f-1 R (m, n)
+q N S^ f R (m, n) = ε^ f R (m, n) + S^ f-1 R (m, n
) = S f R (m, n) + q N , low bit rate transmission is possible by transmitting an index signal obtained by vector quantizing the interframe difference signal. However, q N is noise generated by vector quantization. In the decoding section,
As is done inside the encoding unit, the zero vector or output vector output from the vector quantization decoder 25 is multiplied by a normalization constant to decode the reproduced inter-frame difference signal 9. Furthermore, S^ f R (m, n) = ε^ f R (m, n) + S^ f-1 R (m, n
) = S f R (m, n) + q N to obtain the reproduced image signal 11, and the D/A converter 1
2, a reproduced analog image signal 13 is obtained. As described above, according to the image signal encoding device according to the present invention, the inter-frame difference of an image signal having a plurality of channels is normalized by the inter-frame difference of neighboring pixels that have already been transmitted. By blocking across channels and vector quantizing only when it is determined that a significant change has occurred, multiple channels can be transmitted over a single transmission path, realizing highly efficient image signal encoding. can.

【図面の簡単な説明】[Brief explanation of drawings]

第1図は従来の画像信号符号化装置の構成図、
第2図はサンプル抽出画素の画面上での配列を示
す説明図、第3図は連続するフレーム上の画素配
列を示す説明図、第4図はこの発明による画像信
号符号化装置の符号化部の一実施例を示す構成
図、第5図は第4図における動き検出正規化ベク
トル量子化符号化器の一実施例を示す構成図、第
6図はこの発明による画像信号符号化装置の復号
化部の一実施例を示す構成図、第7図は第6図に
おける動き検出正規化ベクトル量子化復号器の一
実施例を示す構成図、第8図はベクトル量子化に
おける3次元信号空間での入力ベクトルと出力ベ
クトルとの写像関係を示す説明図である。 図中、1はアナログ画像信号、2はA/D変換
器、3は画像信号配列、4は減算器、5は予測信
号(1フレーム前の信号)、6はフレームメモリ、
7は予測誤差(フレーム間差分)、8は量子化器、
9は量子化された予測誤差信号、10は加算器、
11は再生画像信号配列、12はD/A変換器、
13は再生アナログ画像信号、14は動き検出正
規化ベクトル量子化符号化器、15はインデツク
ス信号、16はメモリ、17は遅延をうけたフレ
ーム間差分、18は振幅計算器、19は正規化定
数、20は動き検出器、21は除算器、22は正
規化されたフレーム間差分、23は動き検出器の
判断結果を示す信号、24はベクトル量子化符号
化器、25はベクトル量子化復号器、26は出力
ベクトル、27は乗算器、28は動き検出正規化
ベクトル量子化復号器である。なお図中同一ある
いは相当部分には同一符号を付して示してある。
FIG. 1 is a configuration diagram of a conventional image signal encoding device.
FIG. 2 is an explanatory diagram showing the arrangement of sample extraction pixels on the screen, FIG. 3 is an explanatory diagram showing the pixel arrangement on consecutive frames, and FIG. 4 is the encoding section of the image signal encoding device according to the present invention. FIG. 5 is a block diagram showing an embodiment of the motion detection normalization vector quantization encoder in FIG. 4, and FIG. 6 is a decoding diagram of the image signal encoding device according to the present invention. FIG. 7 is a block diagram showing an example of the motion detection normalization vector quantization decoder in FIG. FIG. 2 is an explanatory diagram showing a mapping relationship between an input vector and an output vector. In the figure, 1 is an analog image signal, 2 is an A/D converter, 3 is an image signal array, 4 is a subtracter, 5 is a prediction signal (signal of one frame before), 6 is a frame memory,
7 is a prediction error (interframe difference), 8 is a quantizer,
9 is a quantized prediction error signal, 10 is an adder,
11 is a reproduced image signal array, 12 is a D/A converter,
13 is a reproduced analog image signal, 14 is a motion detection normalization vector quantization encoder, 15 is an index signal, 16 is a memory, 17 is a delayed interframe difference, 18 is an amplitude calculator, and 19 is a normalization constant. , 20 is a motion detector, 21 is a divider, 22 is a normalized inter-frame difference, 23 is a signal indicating the judgment result of the motion detector, 24 is a vector quantization encoder, and 25 is a vector quantization decoder. , 26 is an output vector, 27 is a multiplier, and 28 is a motion estimation normalization vector quantization decoder. Note that the same or corresponding parts in the figures are indicated by the same reference numerals.

Claims (1)

【特許請求の範囲】 1 3チヤンネルの成分(例えば赤緑青や輝度及
び2チヤンネルの色信号)によつて構成されるカ
ラー画像信号の入力に対し、これを各チヤンネル
毎に独立して常時少なくとも1フレーム分記憶す
ることのできるフレームメモリを持ち、最新の画
像信号が入力されたとき前記フレームメモリから
その少なくとも1フレーム前の画面で同一位置に
対応する位置の信号を読みだしてフレーム間差分
信号を算出する差分演算器と、前記差分演算器に
よつて与えられるフレーム間差分信号を全チヤン
ネルにわたつて束ね、ベクトル量子化するベクト
ル量子化符号化器と、前記ベクトル量子化符号化
器から出力される信号に従い、再生フレーム間差
分信号を復号するベクトル量子化復号器と、前記
フレームメモリからその少なくとも1フレーム前
の信号を読みだし、前記ベクトル量子化復号器に
よつて復号されるフレーム間差分信号と加算して
画像信号を再生する加算器とを備えたことを特徴
とする画像信号のベクトル量子化方式フレーム間
符号化装置。 2 前記ベクトル量子化符号化器とベクトル量子
化復号器は、既に復号された近傍画素のフレーム
間差分を記憶するメモリを持ち、前記メモリから
出力される近傍画素のフレーム間差分から、最新
の画素におけるフレーム間差分を正規化する振幅
を算出する振幅計算器と、前記振幅計算器から得
られる振幅によつて最新の画素におけるフレーム
間差分を正規化する除算器と、復号された正規化
フレーム間差分信号に、前記振幅計算器から得ら
れる振幅を乗じてフレーム間差分信号を復号する
乗算器とを備えたことを特徴とする特許請求の範
囲第1項の画像信号のベクトル量子化方式フレー
ム間符号化装置。 3 前記ベクトル量子化符号化器は既に復号化さ
れた近傍画素のフレーム間差分を記憶するメモリ
を持ち、前記メモリから出力される近傍画素のフ
レーム間差分及び最新の画素におけるフレーム間
差分がより零に近い場合は当該画素は1フレーム
前の同一位置にある画素に対して変化なしと判断
し、逆の場合には変化ありと判断する動き検出器
を備え、動きありと判断される場合にのみ、当該
画素のフレーム間差分をベクトル量子化すること
を特徴とする特許請求の範囲第1項の画像信号の
ベクトル量子化方式フレーム間符号化装置。
[Claims] 1. For the input of a color image signal composed of three channel components (for example, red, green, and blue, luminance, and two-channel color signals), at least one channel is always input independently for each channel. It has a frame memory that can store frames, and when the latest image signal is input, the signal at the same position on the screen at least one frame before the latest image signal is read out from the frame memory to generate an inter-frame difference signal. a vector quantization encoder that bundles and vector-quantizes the inter-frame difference signals provided by the difference calculation device over all channels; a vector quantization decoder that decodes a reproduced inter-frame difference signal according to a signal determined by the vector quantization decoder; 1. A vector quantization type interframe coding device for an image signal, comprising: an adder for adding and regenerating an image signal. 2. The vector quantization encoder and the vector quantization decoder have a memory that stores inter-frame differences of neighboring pixels that have already been decoded, and calculate the latest pixel from the inter-frame differences of neighboring pixels output from the memory. an amplitude calculator that calculates an amplitude for normalizing the inter-frame difference at the latest pixel; a divider that normalizes the inter-frame difference at the latest pixel by the amplitude obtained from the amplitude calculator; The interframe vector quantization method for image signals according to claim 1, further comprising a multiplier that multiplies the difference signal by the amplitude obtained from the amplitude calculator to decode the interframe difference signal. Encoding device. 3. The vector quantization encoder has a memory that stores the inter-frame differences of neighboring pixels that have already been decoded, and the inter-frame differences of the neighboring pixels output from the memory and the inter-frame differences of the latest pixel are further reduced to zero. If the pixel is close to , it is determined that there is no change from the pixel at the same position one frame ago, and if the opposite is the case, it is determined that there has been a change.The sensor is equipped with a motion detector that determines that there has been a change, and only when it is determined that there is movement. 2. A vector quantization type interframe encoding device for an image signal according to claim 1, wherein the interframe difference of the pixel is vector quantized.
JP58163617A 1983-09-06 1983-09-06 Inter-frame coding device of vector quantization type Granted JPS6055790A (en)

Priority Applications (10)

Application Number Priority Date Filing Date Title
JP58163617A JPS6055790A (en) 1983-09-06 1983-09-06 Inter-frame coding device of vector quantization type
EP91108921A EP0446968B1 (en) 1983-09-06 1984-09-06 Vector quantizer
EP91108920A EP0451879B1 (en) 1983-09-06 1984-09-06 Vector quantizer
DE3486396T DE3486396T2 (en) 1983-09-06 1984-09-06 Vector quantizer.
DE8484110641T DE3485716D1 (en) 1983-09-06 1984-09-06 VECTOR QUANTIZER FOR IMAGE INFORMATION.
DE3486397T DE3486397T2 (en) 1983-09-06 1984-09-06 Vector quantizer.
EP84110641A EP0137314B1 (en) 1983-09-06 1984-09-06 Vector quantizer for picture information
EP91108993A EP0457362B1 (en) 1983-09-06 1984-09-06 Vector quantizer
EP91108385A EP0450664A1 (en) 1983-09-06 1984-09-06 Vector quantizer for picture information
DE3486398T DE3486398T2 (en) 1983-09-06 1984-09-06 Vector quantizer.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58163617A JPS6055790A (en) 1983-09-06 1983-09-06 Inter-frame coding device of vector quantization type

Publications (2)

Publication Number Publication Date
JPS6055790A JPS6055790A (en) 1985-04-01
JPH0225598B2 true JPH0225598B2 (en) 1990-06-04

Family

ID=15777328

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58163617A Granted JPS6055790A (en) 1983-09-06 1983-09-06 Inter-frame coding device of vector quantization type

Country Status (1)

Country Link
JP (1) JPS6055790A (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2644510B2 (en) * 1987-11-28 1997-08-25 キヤノン株式会社 Color video signal transmission device
JP2592871B2 (en) * 1987-12-10 1997-03-19 キヤノン株式会社 Color video signal transmission device
JP2696869B2 (en) * 1988-01-20 1998-01-14 キヤノン株式会社 Image coding device

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS55118281A (en) * 1979-03-05 1980-09-11 Nippon Telegr & Teleph Corp <Ntt> Pre-processing system for estimate coding

Also Published As

Publication number Publication date
JPS6055790A (en) 1985-04-01

Similar Documents

Publication Publication Date Title
US5576767A (en) Interframe video encoding and decoding system
KR950005665B1 (en) High efficiency encoding device
US4546386A (en) Adaptive predictive coding system for television signals
US6674910B1 (en) Apparatus and method for image-compression encoding and decoding using adaptive transform
KR910019454A (en) Method and apparatus for adaptively compressing consecutive blocks of digital video
JP2000125297A (en) Method for coding and decoding consecutive image
JP3348612B2 (en) Inter-block prediction coding device, inter-block prediction decoding device, inter-block prediction coding method, inter-block prediction decoding method, and inter-block prediction coding / decoding device
US20050243931A1 (en) Video encoding/decoding method and apparatus
US6408101B1 (en) Apparatus and method for employing M-ary pyramids to enhance feature-based classification and motion estimation
EP0451879B1 (en) Vector quantizer
US5790207A (en) Motion compensation method for use in an image encoding system
JPH0225598B2 (en)
Murakami et al. Vector quantization of color images
JPH08265764A (en) Video signal encoder
US20050243918A1 (en) Encoding circuit
JP2678066B2 (en) Digital signal processor
US20250193386A1 (en) Integerization for interpolation filter design in video coding
JPH0546155B2 (en)
JPS6326951B2 (en)
JP2900999B2 (en) Inter-block adaptive interpolation predictive encoding apparatus, decoding apparatus, encoding method and decoding method
JP3063380B2 (en) High efficiency coding device
JP2507300B2 (en) Motion compensation coding method and apparatus thereof
JPH026471B2 (en)
JP2861381B2 (en) Image signal encoding apparatus and method
JP2002315006A (en) Movement compensation predicting singular value development encoding device