JPH0748855B2 - Vector quantization coding transmission device - Google Patents
Vector quantization coding transmission deviceInfo
- Publication number
- JPH0748855B2 JPH0748855B2 JP63298724A JP29872488A JPH0748855B2 JP H0748855 B2 JPH0748855 B2 JP H0748855B2 JP 63298724 A JP63298724 A JP 63298724A JP 29872488 A JP29872488 A JP 29872488A JP H0748855 B2 JPH0748855 B2 JP H0748855B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- quantized representative
- index data
- representative vector
- quantization
- 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 - Fee Related
Links
Description
【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、入力した画像情報をブロック化して入力ベク
トルを生成し、該入力ベクトルのパターンである量子化
代表ベクトルを予め複数個記憶するコードブックから、
前記入力ベクトルに最も近似する代表ベクトルを選択
し、該代表ベクトルのインデックスデータを送信データ
とするベクトル量子化符号化伝送装置に関する。DETAILED DESCRIPTION OF THE INVENTION [Industrial application] The present invention is a code for generating input vectors by dividing input image information into blocks, and storing a plurality of quantized representative vectors that are patterns of the input vectors in advance. From the book
The present invention relates to a vector quantization coding transmission apparatus that selects a representative vector that is closest to the input vector and uses index data of the representative vector as transmission data.
［従来の技術］ ベクトル量子化符号化伝送装置は、動画データを比較的
少ない情報量で伝送できることから、テレビ会議システ
ム又はテレビ電話システムに広く実用化されている。[Prior Art] A vector quantization coding transmission device is widely used in a video conference system or a video telephone system because it can transmit moving image data with a relatively small amount of information.
以下、従来のベクトル量子化符号化伝送装置を図面に基
づいて説明する。Hereinafter, a conventional vector quantization coding transmission device will be described with reference to the drawings.
第２図は、「村上篤道著，ベクトル量子化による画像高
能率符号化:IT85−61（電子通信学会）」に示された従
来のベクトル量子化符号化伝送装置の概略構成図であ
る。FIG. 2 is a schematic configuration diagram of a conventional vector quantization coding transmission device shown in "Atsushi Murakami, High Efficiency Image Coding by Vector Quantization: IT85-61 (Institute of Electronics and Communication Engineers)".
同図に示されるように、ベクトル量子化符号化伝送装置
は通信回線にて接続されている。As shown in the figure, the vector quantization coding transmission apparatus is connected by a communication line.
そして、ベクトル量子化符号化伝送装置の送信部Ａの主
な構成は、コードブック（1a）とベクトル量子化符号化
部（２）であり、受信部Ｂの主な構成はコードブック
（1b）とベクトル量子化復号化部（３）である。The main configuration of the transmitting unit A of the vector quantized coding transmission apparatus is the codebook (1a) and the vector quantized coding unit (2), and the main configuration of the receiving unit B is the codebook (1b). And a vector quantization decoding unit (3).
なお、前記両コードブック（1a），（1b）は、入力ベク
トルのパターンを複数個代表ベクトルとして予め記憶す
る固定型のコードブックである。Both codebooks (1a) and (1b) are fixed codebooks that store a plurality of input vector patterns as representative vectors in advance.
次に動作を説明する。Next, the operation will be described.
まず、テレビカメラ（図示せず）より送信画像情報を読
込み、該画像情報を画像上近接する位置にある画素をｋ
個ずつまとめてブロック化し、ｋこの画素レベルからな
るｋ次元入力ベクトルＸ（100）を生成する。First, the transmission image information is read by a television camera (not shown), and the pixel at the position close to the image information is k
Each of them is grouped into blocks to generate a k-dimensional input vector X (100) consisting of k pixel levels.
そして、ベクトル量子化符号化部（２）は、前記入力ベ
クトルＸ（100）と、ｎ個の量子化代表ベクトル［Ｙ］
（101a）を順次読込み、次式のようなパターンマッチン
グ処理を行なって、コードブック（1a）中の量子化代表
ベクトル（101a）から最も近似する量子化代表ベクトル
を選択し、そのインデックスデータを送信情報（102）
として出力する。Then, the vector quantization coding unit (2) uses the input vector X (100) and n quantized representative vectors [ Y ].
(101a) is read in sequence and the pattern matching process as shown in the following equation is performed to select the closest quantized representative vector from the quantized representative vector (101a) in the codebook (1a) and send its index data. Information (102)
Output as.
即ち、入力ベクトルをＸ＝〔X1,X2,…,Xk］とし、量子
化代表ベクトルをＹ ｉ＝〔Yi1,Yi2,…,Yik〕とし、コー
ドブックに記憶されるｎ個の量子化代表ベクトルのセッ
トを〔Ｙ〕＝〔Ｙ 1,Ｙ 2,…，Ｙ ｎ〕とすると、ベクトル
量子化符号化部（２）は入力ベクトルＸ（100）と各量
子化代表ベクトルＹ ｉ（但し、ｉ＝１〜ｎ）（101a）と
の歪み値diを演算する。That is, the input vector is X = [X 1 , X 2 , ..., X k ] and the quantized representative vector is Y i = [Y i1 , Y i2 , ..., Y ik ] and stored in the codebook. When the set of the number of quantized representative vectors is [ Y ] = [ Y 1 , Y 2 , ..., Y n ], the vector quantization coding unit (2) uses the input vector X (100) and each quantized representative vector. The distortion value d i with Y i (where i = 1 to n) (101a) is calculated.
そして、前記算出された歪み値di（ｉ＝１〜ｎ）の中か
ら最も小さい歪み値dminを与える量子化代表ベクトルＹ
minを選択する。 Then, the quantized representative vector Y that gives the smallest distortion value d min among the calculated distortion values d i (i = 1 to n)
Select min .
dmin＝［dmin＜di,for all i］ …（２） 従って、ベクトル量子化符号化部（２）から、符号化デ
ータ（102）として、量子化代表ベクトルＹ minを識別す
るためのインデックスデータminが出力される。d min = [d min <di, for all i] (2) Therefore, the index data for identifying the quantized representative vector Y min as the encoded data (102) from the vector quantization encoding unit (2). min is output.
受信部Ｂは、前記符号化データ（102）を受信すると、
ベクトル量子化復号化部（３）は、受信した符号化デー
タ（102）により与えられるインデックスminに対応する
量子化代表ベクトルＹ minをコードブック（1b）から読
み出して復号ベクトル（103）として出力する。When the receiving unit B receives the encoded data (102),
The vector quantization decoding unit (3) reads the quantized representative vector Y min corresponding to the index min given by the received encoded data (102) from the codebook (1b) and outputs it as the decoded vector (103). .
従って、ベクトル量子化方法を適用すれば、例えば４×
４画素を１ブロックとした時、16画素分の情報をインデ
ックスデータ長で伝送することが可能であり、ベクトル
量子化を適用しない場合の（16×画素レベルのビット
長）の情報量と比べて大幅な情報圧縮が可能なことが理
解できる。Therefore, if the vector quantization method is applied, for example, 4 ×
When 4 pixels are set as one block, 16 pixels of information can be transmitted with the index data length, and compared with the information amount of (16 × pixel level bit length) when vector quantization is not applied. It can be understood that significant information compression is possible.
なお、前記コードブック（1a），（1b）に記憶される量
子化代表ベクトル［Ｙ］は、該装置にて符号化伝送され
る画像情報を予測し、例えばテレビ会議システムに用い
られる場合は、人物画像と背景画像とからなるトレーニ
ングシーケンス画像の入力ベクトルをクラスタリング
し、最適化することにより生成され、記憶される。The quantized representative vector [ Y ] stored in the codebooks (1a) and (1b) predicts image information coded and transmitted by the device, and when used in a video conference system, for example, It is generated and stored by clustering and optimizing an input vector of a training sequence image including a human image and a background image.
［発明が解決しようとする課題］ 従来のベクトル量子化符号化伝送装置は、以上のように
構成されているので、ベクトルの次元数が高い場合、予
めコードブック内に記憶されている有限個の量子化代表
ベクトルを、全ての情報源入力ベクトルに対して完全に
最適化することが困難であり、特異な入力ベクトルにお
いて生じる過度の量子化誤差を軽減するという課題があ
った。[Problems to be Solved by the Invention] Since the conventional vector quantization coding transmission apparatus is configured as described above, when the number of dimensions of the vector is high, a finite number of vectors stored in advance in the codebook are stored. It is difficult to completely optimize the quantized representative vector for all information source input vectors, and there is a problem of reducing excessive quantization error that occurs in singular input vectors.
すなわち、量子化代表ベクトルは、トレーニングシーケ
ンス画像からクラスタリングにより最適化され生成され
るため、送信画像がトレーニングシーケンス画像と近似
する場合は、量子化効率が良く量子化誤差も小さいとい
う利点を有するが、他の画像（トレーニングシーケンス
画像と異なる画像、特に特異な入力ベクトルが発生する
画像）送信の際には符号化効率が悪く量子化誤差も大き
くなるという問題点があった。That is, since the quantized representative vector is generated by being optimized from the training sequence image by clustering, when the transmission image approximates the training sequence image, there is an advantage that the quantization efficiency is good and the quantization error is small. When transmitting another image (an image different from the training sequence image, particularly an image in which a peculiar input vector is generated), there is a problem that the coding efficiency is poor and the quantization error is large.
本発明は、上記課題を解決するためになされたものであ
り、特異な入力ベクトルに対しても量子化誤差を十分小
さくできるベクトル量子化符号化伝送装置を提供するこ
とを目的とする。The present invention has been made to solve the above problems, and an object of the present invention is to provide a vector quantization coding transmission device capable of sufficiently reducing a quantization error even for a peculiar input vector.
［課題を解決するための手段］ 上記目的を達成するために、本発明は、各量子化代表ベ
クトルの選択頻度を計測し、該計測結果に応じて、高選
択頻度の量子化代表ベクトルから順に短い符号長のイン
デックスデータを割当てる符号割当て制御を行なうとと
もに、ベクトル量子化時に選択された量子化代表ベクト
ルと入力ベクトルとの最小歪み値をベクトル更新用閾値
と比較し、前記最小歪み値が閾値より大きいときに入力
ベクトルを低選択頻度の量子化代表ベクトルと書き替
え、更新識別情報、インデックスデータ、及び更新代表
ベクトルを送信する符号化制御部と、受信した更新識別
情報に基づき受信側コードブックの量子化代表ベクトル
の書き替えを行なうとともに、受信したインデックスデ
ータから量子化代表ベクトルの選択頻度を計測し、該計
測結果に基づいて、高選択進度の量子化代表ベクトルか
ら順に短いインデックスデータを割り当てる復号化制御
部と、を設け、送信画像に応じてコードブック内の量子
化代表ベクトルのインデックスデータ及び量子化代表ベ
クトル値を更新するものである。[Means for Solving the Problems] In order to achieve the above object, the present invention measures the selection frequency of each quantized representative vector, and sequentially from the quantized representative vector of high selection frequency in accordance with the measurement result. While performing code allocation control to allocate index data of short code length, the minimum distortion value of the quantization representative vector and the input vector selected at the time of vector quantization is compared with the vector update threshold value, and the minimum distortion value is greater than the threshold value. When the input vector is large, it rewrites the input representative vector with a quantized representative vector having a low selection frequency, and transmits an update identification information, index data, and an updated representative vector, and a receiving side codebook based on the received update identification information. Rewrite the quantized representative vector and calculate the frequency of quantized representative vector selection from the received index data. And a decoding control unit that allocates short index data in order from the quantized representative vector of high selection progress based on the measurement result, and the index data of the quantized representative vector in the codebook according to the transmitted image. And the quantized representative vector value is updated.
［作用］ 本発明に係るベクトル量子化符号化伝送装置は、最小ひ
ずみが設定されたベクトル更新用閾値よりも大きいとき
は、その入力ベクトルが伝送されるとともに、新しい量
子化代表ベクトルとして、コードブック内で選択頻度の
低い量子化ベクトルと書き換えられ記憶され、以後のベ
クトル量子化処理に利用される。[Operation] In the vector quantization coding transmission device according to the present invention, when the minimum distortion is larger than the set vector update threshold, the input vector is transmitted and a codebook is used as a new quantization representative vector. It is rewritten and stored as a quantized vector having a low selection frequency, and is used for subsequent vector quantization processing.
また、選択頻度に応じて、選択頻度の高い量子化代表ベ
クトルほど短い符号長のインデックスデータが割り当て
られるので、量子化効率が向上する。Further, according to the selection frequency, the index data having a shorter code length is assigned to the quantized representative vector having the higher selection frequency, so that the quantization efficiency is improved.
［実施例］ 以下、本発明に係るベクトル量子化符号化伝送装置の好
適な一実施例を図面に基づいて説明する。[Embodiment] A preferred embodiment of a vector quantization coding transmission apparatus according to the present invention will be described below with reference to the drawings.
第１図は、本実施例によるベクトル量子化符号化伝送装
置の概略構成を示すブロック図である。FIG. 1 is a block diagram showing a schematic configuration of a vector quantization coding transmission apparatus according to this embodiment.
同図に示されるように、本実施例装置の送信部Ａは、各
量子化代表ベクトルＹ ｉを随時書き込み読み出し可能な
コードブック（11a）と、入力ベクトルＸ（100）に最も
近似する量子化代表ベクトル22のインデックスデータmi
n（112a）と最小歪み値dmin（112b）を出力するベクト
ル量子化符号化部（12）と、インデックスデータmin（1
12a）よりコードブック（11a）内の各量子化代表ベクト
ルの選択頻度を求め、前記最小歪み値dmin（112b）とベ
クトル更新用閾値Thとを比較して最小歪み値dminが前記
閾値Thより大きいときには入力ベクトルＸと選択頻度の
低い量子化代表ベクトルＹ ｌとを書き替えるとともに、
各量子化代表ベクトルのインデックスデータを選択頻度
に応じて割り付ける符号化制御部（13）と、からなり、
受信部Ｂは、受信した符号化データ（113）からインデ
ックスデータ制御信号（200）、更新代表ベクトル（21
0）を再生する復号化制御部（14）と、再生する量子化
代表ベクトルのインデックスＹ min（115）を復号化する
復号化制御部（15）と、からなっている。As shown in the figure, the transmission unit A of the apparatus of the present embodiment is capable of writing / reading each quantized representative vector Y i at any time and a quantization that most approximates the input vector X (100). Index data mi of representative vector 22
n (112a) and the minimum distortion value d min (112b) are output to the vector quantization coding unit (12) and the index data min (1
12a) determines the selection frequency of each quantized representative vector in the codebook (11a), compares the minimum distortion value d min (112b) with the vector updating threshold Th, and determines the minimum distortion value d min as the threshold Th. When it is larger, the input vector X and the quantized representative vector Y 1 having a low selection frequency are rewritten, and
An encoding control unit (13) that allocates index data of each quantized representative vector according to the selection frequency,
The receiving unit B receives the index data control signal (200) and the updated representative vector (21) from the received encoded data (113).
The decoding control unit (14) reproduces 0) and the decoding control unit (15) which decodes the index Y min (115) of the quantized representative vector to be reproduced.
次に動作について説明する。Next, the operation will be described.
従来と同様に生成された入力ベクトルＸ（100）は、ベ
クトル量子化符号化部（12）に供給されると同時に、符
号化制御部（13）へ供給される。The input vector X (100) generated as in the conventional case is supplied to the vector quantization coding unit (12) and at the same time is supplied to the coding control unit (13).
そして、ベクトル量子化符号化部（12）は、前記コード
ブック（11a）を用いて従来と同様に入力ベクトルＸ（1
00）に最も近似する代表ベクトルＹ minのインデックス
データmin（112a）と最小歪み値dmin（112b）を符号化
制御部（13）へ送出する。Then, the vector quantization coding unit (12) uses the codebook (11a) to input vector X (1
The index data min (112a) and the minimum distortion value d min (112b) of the representative vector Y min that is closest to 00) are sent to the encoding control unit (13).
次に、符号化制御部（13）は、前記最小歪み値dmin（11
2b）と任意に設定されたベクトル更新用閾Thとの大小比
較を行ない、比較結果に従って以下の２通りの処理をな
う。Next, the encoding control unit (13) uses the minimum distortion value d min (11
2b) is compared with the arbitrarily set vector updating threshold Th, and the following two processes are performed according to the comparison result.
（イ）dmin＜Thのとき 処理識別信号“0"と前記インデックスデータmin（112
a）を符号化データ（113）として出力して受信側Ｂに伝
送するとともに、該インデックスデータmin（112a）の
選択度数に“＋1"加算する。(B) When d min <Th The process identification signal “0” and the index data min (112
a) is output as encoded data (113) and transmitted to the receiving side B, and "+1" is added to the selection frequency of the index data min (112a).
（ロ）dmin＞Thのとき コードブック（11a）内で選択度数の一番低い量子化代
表ベクトルのインデックスｌを求めら、前記入力ベクト
ルＸ（100）を新しい量子化代表ベクトルＹ ｌとする。(B) When d min > Th, the index l of the quantized representative vector with the lowest selectivity in the codebook (11a) is obtained, and the input vector X (100) is set as the new quantized representative vector Y l . .
そして、処理識別信号“1"と前記インデックスデータｌ
と前記新しい量子化代表ベクトルＹ ｌとを符号化データ
（113）として出力するとともに、コードブック（11a）
内の該インデックスｌの量子化代表ベクトルＹ ｌを前記
入力ベクトルＸと書き換え、該インデックスｌの選択度
数を“1"とする。Then, the process identification signal "1" and the index data l
And the new quantized representative vector Y l are output as encoded data (113), and a codebook (11a)
The quantized representative vector Y 1 of the index 1 in the above is rewritten as the input vector X, and the selection frequency of the index 1 is set to “1”.
上記の処理を繰り帰し実行していくことにより、最小歪
み値dmin（112b）が閾値Thを超えたときの入力ベクトル
Ｘ（100）が、コードブック（11a）内で選択頻度の低い
量子化代表ベクトルＹ ｌと書き換えられ、コードブック
（11a）が入力画像に対応して更新される。By repeating the above process and executing it, the input vector when the minimum distortion value d min (112b) exceeds the threshold Th
X (100) is rewritten in the codebook (11a) with the quantized representative vector Y 1 having a low selection frequency, and the codebook (11a) is updated corresponding to the input image.
また、コードブック（11a）内の各量子化代表ベクトル
の選択頻度に基づき、頻度の高い順に並べ換えるための
インデックス制御信号（200a）が符号化制御部（13）か
ら出力され並べ換えられる。該符号割当時には、頻度の
高い量子化代表ベクトルほど短い符号が割り当てられ
る。Further, based on the selection frequency of each quantized representative vector in the codebook (11a), an index control signal (200a) for rearranging in order of frequency is output from the encoding control unit (13) and rearranged. At the time of code allocation, a shorter code is allocated to a quantized representative vector with higher frequency.
復号化制御部（14）では、伝送された符号化データ（11
3）から復号された処理識別信号により、以下の２通り
の処理を行なう。In the decoding control unit (14), the transmitted encoded data (11
The following two processes are performed by the process identification signal decoded from 3).
（イ′）処理識別信号が“0"のとき 符号化データ（113）より再生する量子化代表ベクトル
のインデックスデータmin（114a）を復号化し、ベクト
ル量子化復号化部（15）にて、該インデックスデータmi
nに対応するベクトル量子化代表Ｙ min（115）をコード
ブック（11b）から読み出して復号ベクトル（114a）と
して出力するとともに、該インデックスデータmin（114
b）の選択度数に“＋1"加算する。(A ′) When the process identification signal is “0” The index data min (114a) of the quantized representative vector to be reproduced from the encoded data (113) is decoded, and the vector quantization decoding unit (15) Index data mi
The vector quantized representative Y min (115) corresponding to n is read from the codebook (11b) and output as a decoded vector (114a), and the index data min (114
Add "+1" to the selection frequency in b).
（ロ′）処理識別信号が“1"のとき 符号化データ（113）より新しい量子化代表ベクトル（2
10）と該新しい量子化代表ベクトルと書き換えられるコ
ードブック内の量子化代表ベクトルのインデックスデー
タｌを復号化し、コードブック（11b）の更新を行い、
新しい量子化代表ベクトル（210）が復号ベクトル（114
a）として出力するとともに、該インデックスデータｌ
の選択度数を“1"とする。(B ') When the process identification signal is "1" The quantized representative vector (2
10) and the index data 1 of the quantized representative vector in the codebook to be rewritten with the new quantized representative vector, and the codebook (11b) is updated.
The new quantized representative vector (210) is the decoded vector (114
a) and outputs the index data l
The selection frequency of is set to "1".
上記の処理を繰り返し実行することにより、コードブッ
ク（11b）が更新され、また、復号化制御部（14）から
符号化制御部（13）と同様にコードブック（11b）内の
各量子化代表ベクトルの選択頻度に基づき出力される符
号割り当て制御信号（210b）により選択頻度の高い順に
並べ換えられる。The codebook (11b) is updated by repeatedly executing the above-mentioned processing, and each quantization representative in the codebook (11b) is changed from the decoding control unit (14) to the encoding control unit (13). The code allocation control signal (210b) output based on the vector selection frequency allows rearrangement in the descending order of selection frequency.
従って、符号化側と復号化側のコードブックの整合性を
はかることができる。Therefore, the consistency between the codebooks on the encoding side and the decoding side can be ensured.
［発明の効果］ 以上のように、この発明によれば、ベクトル量子化時の
最小歪み値に基づき、該入力ベクトルを新しい量子化代
表ベクトルとして、コードブック内で、選択頻度の低い
量子化代表ベクトルと書き換え、送信画像に応じてコー
ドブックを更新するので、量子化誤差が軽減され、品質
が向上する。[Effect of the Invention] As described above, according to the present invention, based on the minimum distortion value at the time of vector quantization, the input vector is used as a new quantized representative vector, and the quantized representative with a low selection frequency is selected in the codebook. Since the vector is rewritten and the codebook is updated according to the transmitted image, the quantization error is reduced and the quality is improved.
また、符号割当において、選択頻度の高いものほど短い
符号長のインデックスデータが割り当てられるので、符
号化効率も向上する。In addition, in the code allocation, index data having a shorter code length is allocated to the more frequently selected code, so that the coding efficiency is also improved.
第１図はこの発明の一実施例によるベクトル量子化器の
構成を示すブロック図、第２図は従来のベクトル量子化
器の構成を示すブロック図である。 図において、（11a），（11b）は随時書込み読出し可能
なコードブック、（12）はベクトル量子化符号化部、
（13）は符号化制御部、（14）は復号化制御部、（15）
はベクトル量子化復号化部、（100）は入力ベクトル
Ｘ、（111a）は複数個の量子化代表ベクトル［Ｙ］、
（112a）は選択量子化代表ベクトルのインデックスmi
n、（112b）は最小歪み値dmin、（210）は符号割当て制
御信号である。 なお、図中、同一符号は同一、又は相当部分を示す。FIG. 1 is a block diagram showing the construction of a vector quantizer according to an embodiment of the present invention, and FIG. 2 is a block diagram showing the construction of a conventional vector quantizer. In the figure, (11a) and (11b) are codebooks that can be written and read at any time, (12) is a vector quantization coding unit,
(13) is an encoding control unit, (14) is a decoding control unit, (15)
Is the vector quantization decoding unit, (100) is the input vector
X , (111a) is a plurality of quantized representative vectors [ Y ],
(112a) is the index mi of the selected quantized representative vector
n, (112b) is the minimum distortion value d min , and (210) is the code assignment control signal. In the drawings, the same reference numerals indicate the same or corresponding parts.
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭62−139415（ＪＰ，Ａ) 特開 昭63−33984（ＪＰ，Ａ) 特開 昭63−198492（ＪＰ，Ａ) 特開 昭63−305672（ＪＰ，Ａ) 特開 昭64−66700（ＪＰ，Ａ) 特開 平２−22934（ＪＰ，Ａ) ─────────────────────────────────────────────────── --- Continuation of the front page (56) References JP 62-139415 (JP, A) JP 63-33984 (JP, A) JP 63-198492 (JP, A) JP 63- 305672 (JP, A) JP 64-66700 (JP, A) JP 2-22934 (JP, A)
Claims (1)
ある画素を所定数ずつブロック化し、入力ベクトルを生
成出力する前処理部と、 入力ベクトルのパターンであって、所定のインデックス
データが付された量子化代表ベクトルを予め複数個記憶
するコードブックと、 コードブックから前記入力ベクトルに最も近似する量子
化代表ベクトルを選択し、該量子化代表ベクトルのイン
デックスデータを画像送信データとして出力するベクト
ル量子化符号化部と、 を含むベクトル量子化符号化伝送装置において、 各量子化代表ベクトルの選択頻度を計測し、該計測結果
に応じて、高選択頻度の量子化代表ベクトルから順に短
い符号長のインデックスデータを割当てる符号割当て制
御を行なうとともに、ベクトル量子化時に選択された量
子化代表ベクトルと入力ベクトルとの最小歪み値をベク
トル更新用閾値と比較し、前記最小歪み値が閾値より大
きいときに入力ベクトルを低選択頻度の量子化代表ベク
トルと書き替え、更新識別情報、インデックスデータ、
及び更新代表ベクトルを送信する符号化制御部と、 受信した更新識別情報に基づき受信側コードブックの量
子化代表ベクトルの書き替えを行なうとともに、受信し
たインデックスデータから量子化代表ベクトルの選択頻
度を計測し、該計測結果に基づいて、高選択頻度の量子
化代表ベクトルから順に短いインデックスデータを割り
当てる復号化制御部と、 を設け、送信画像に応じてコードブック内の量子化代表
ベクトルのインデックスデータ及び量子化代表ベクトル
値を更新することを特徴とするベクトル量子化符号化伝
送装置。1. A pre-processing unit that reads an image signal and blocks a predetermined number of pixels located at positions close to each other in the image to generate and output an input vector; and a pattern of the input vector, to which predetermined index data is attached. A codebook that stores a plurality of quantized representative vectors in advance, and a vector that selects the quantized representative vector that is the closest to the input vector from the codebook and outputs the index data of the quantized representative vector as image transmission data. In a vector quantization coding transmission device including a quantization coding unit, a selection frequency of each quantization representative vector is measured, and a code length is shortened in order from a quantization selection vector having a high selection frequency according to the measurement result. Code assignment control that assigns the index data of the Comparing the minimum distortion value of the vector and the input vector with the threshold value for vector update, when the minimum distortion value is larger than the threshold value, the input vector is rewritten as a quantized representative vector of low selection frequency, update identification information, index data,
And the coding control unit that transmits the updated representative vector, and rewrites the quantized representative vector of the receiving side codebook based on the received update identification information, and measures the frequency of selection of the quantized representative vector from the received index data. Then, based on the measurement result, a decoding control unit that allocates short index data in order from the quantized representative vector with high selection frequency is provided, and the index data of the quantized representative vector in the codebook according to the transmission image and A vector quantization coding transmission device characterized by updating a quantized representative vector value.
Priority Applications (14)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63298724A JPH0748855B2 (en) | 1988-11-26 | 1988-11-26 | Vector quantization coding transmission device |
| CA000592194A CA1333420C (en) | 1988-02-29 | 1989-02-27 | Vector quantizer |
| KR1019890002319A KR910009092B1 (en) | 1988-02-29 | 1989-02-27 | Vector quantum cooling and decoding apparatus |
| US07/316,020 US5194950A (en) | 1988-02-29 | 1989-02-27 | Vector quantizer |
| EP95107770A EP0669767A3 (en) | 1988-02-29 | 1989-02-28 | Vector quantizer. |
| DE68926864T DE68926864T2 (en) | 1988-02-29 | 1989-02-28 | Transmission system for multimedia data |
| EP95107771A EP0669768B1 (en) | 1988-02-29 | 1989-02-28 | Vector quantizer |
| EP95107769A EP0669766A3 (en) | 1988-02-29 | 1989-02-28 | Vector quantizer. |
| EP19940107739 EP0615346A3 (en) | 1988-02-29 | 1989-02-28 | Vector quantizer. |
| EP89103456A EP0331094B1 (en) | 1988-02-29 | 1989-02-28 | Multimedia data transmission system |
| DE68929054T DE68929054D1 (en) | 1988-02-29 | 1989-02-28 | Vector quantifier |
| US08/015,657 US5291286A (en) | 1988-02-29 | 1993-02-09 | Multimedia data transmission system |
| CA000616916A CA1338224C (en) | 1988-02-29 | 1994-09-14 | Vector quantizer |
| CA000616915A CA1338223C (en) | 1988-02-29 | 1994-09-14 | Vector quantizer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63298724A JPH0748855B2 (en) | 1988-11-26 | 1988-11-26 | Vector quantization coding transmission device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02145078A JPH02145078A (en) | 1990-06-04 |
| JPH0748855B2 true JPH0748855B2 (en) | 1995-05-24 |
Family
ID=17863457
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63298724A Expired - Fee Related JPH0748855B2 (en) | 1988-02-29 | 1988-11-26 | Vector quantization coding transmission device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0748855B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7453936B2 (en) | 2001-11-09 | 2008-11-18 | Sony Corporation | Transmitting apparatus and method, receiving apparatus and method, program and recording medium, and transmitting/receiving system |
-
1988
- 1988-11-26 JP JP63298724A patent/JPH0748855B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02145078A (en) | 1990-06-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TW420908B (en) | Lossless encoding and decoding system | |
| JP4490261B2 (en) | Spatial prediction based on intra coding | |
| CA2197329C (en) | Encoding method and system, and decoding method and system | |
| US6614939B1 (en) | Image compression apparatus and decoding apparatus suited to lossless image compression | |
| JPS5955688A (en) | Method of compressing data flow continuously transmitting between television transmitter and television receiver and system for executing same method | |
| JP3689454B2 (en) | Image coding apparatus and method | |
| JP2021072540A (en) | Image encoding device, decoding device, transmission system, and control method for the same | |
| JPH0748855B2 (en) | Vector quantization coding transmission device | |
| JPH10271495A (en) | Method and device for encoding image data | |
| US9426481B2 (en) | Method and apparatus for encoding image, and method and apparatus for decoding image | |
| JPS63279686A (en) | Variable length coding transmitter | |
| JPH08214169A (en) | Fractal image coding system | |
| JP2606583B2 (en) | Vector image coding device | |
| JP2633683B2 (en) | Vector quantizer | |
| JP2874363B2 (en) | Adaptive encoding / decoding method | |
| KR20230075248A (en) | Device of compressing data, system of compressing data and method of compressing data | |
| JPH1098720A (en) | Method and device for encoding video signal | |
| JP3281423B2 (en) | Code amount control device at the time of image encoding | |
| JPS6024776A (en) | Half tone picture compression system | |
| KR0153997B1 (en) | Apparatus for transmitting bitplane compressed by means of data codebook | |
| CN112712458A (en) | Encoding a data array | |
| JPH099266A (en) | Device and method for image encoding | |
| JP2021118450A (en) | Decoding device and encoding device | |
| JPH01202081A (en) | Method for forming code book | |
| JPH0222934A (en) | Vector quantizing/encoding transmission equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |