JP3312597B2 - Variable length coding method - Google Patents

Variable length coding method

Info

Publication number
JP3312597B2
JP3312597B2 JP16016198A JP16016198A JP3312597B2 JP 3312597 B2 JP3312597 B2 JP 3312597B2 JP 16016198 A JP16016198 A JP 16016198A JP 16016198 A JP16016198 A JP 16016198A JP 3312597 B2 JP3312597 B2 JP 3312597B2
Authority
JP
Japan
Prior art keywords
buffer
value
compressed data
variable
length 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.)
Expired - Lifetime
Application number
JP16016198A
Other languages
Japanese (ja)
Other versions
JPH1174799A (en
Inventor
隆幸 菅原
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.)
Victor Company of Japan Ltd
Original Assignee
Victor Company of Japan Ltd
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 Victor Company of Japan Ltd filed Critical Victor Company of Japan Ltd
Priority to JP16016198A priority Critical patent/JP3312597B2/en
Publication of JPH1174799A publication Critical patent/JPH1174799A/en
Application granted granted Critical
Publication of JP3312597B2 publication Critical patent/JP3312597B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は可変長符号化方法に
係り、特に発生符号量制御を行い、複数の可変長符号化
データをつなぎ合わせたり、読み出し変更したりする場
合に好適な可変長符号化データを生成する可変長符号化
方法に関する。
The present invention relates to a variable-length coding method.
In particular, by controlling the amount of generated code, multiple variable-length coding
When connecting or reading and changing data
Length coding to generate variable length coded data suitable for
About the method.

【0002】[0002]

【従来の技術】情報を可変長符号化する代表的な例とし
てMPEG(Moving Picture ExpertsGroup)が知られ
ている。このMPEGでは、符号化ビットストリームは
ビデオ信号の場合1ピクチャ毎に可変長の符号量をもっ
ている。これはMPEGが離散コサイン変換(DC
T)、量子化、ハフマン符号化という情報変換を用いて
いる理由と同時に、画質向上のためにピクチャ毎に配分
する符号量は適応的に変更する必要性があり、動き補償
予測を行っているので、あるときは入力画像そのままを
符号化し、あるときは予測画像の差分である差分画像を
符号化するなど符号化画像自体のエントロピーも大きく
変化するためである。この場合、多くはその画像のエン
トロピー比率に配分しつつ、バッファの制限を守りなが
ら符号量制御される。
2. Description of the Related Art MPEG (Moving Picture Experts Group) is known as a typical example of variable length coding of information. In this MPEG, an encoded bit stream has a variable length code amount for each picture in the case of a video signal. This is because MPEG uses discrete cosine transform (DC
T), quantization and Huffman coding are used at the same time as the information conversion, and at the same time, it is necessary to adaptively change the code amount allocated to each picture in order to improve image quality, and motion compensation prediction is performed. Therefore, the entropy of the coded image itself greatly changes, for example, in some cases, the input image is encoded as it is, and in some cases, the difference image which is the difference between the predicted images is encoded. In this case, in many cases, the code amount is controlled while allocating to the entropy ratio of the image and keeping the buffer limit.

【0003】図5は従来のバッファ制御装置の一例のブ
ロック図を示す。同図において、入力画像データは可変
長符号化器11に入力されて可変長符号化された後、バ
ッファ管理器12に入力される。バッファ管理器12は
入力された符号量と符号化レートとの関係を監視し、所
定のバッファ内に収まるように目標符号量を設定して可
変長符号化器11にフィードバックする。目標符号量は
図示しない符号量制御器に入力されて、量子化器にセッ
トする量子化値を大きくして発生符号量を抑えたり、量
子化値を小さくして発生符号量を大きくしたりする。
FIG. 5 is a block diagram showing an example of a conventional buffer control device. In the figure, input image data is input to a variable-length encoder 11 and subjected to variable-length encoding, and then input to a buffer manager 12. The buffer manager 12 monitors the relationship between the input code amount and the coding rate, sets a target code amount so as to be contained in a predetermined buffer, and feeds back to the variable length encoder 11. The target code amount is input to a code amount controller (not shown), and the generated code amount is suppressed by increasing the quantization value set in the quantizer, or the generated code amount is increased by decreasing the quantization value. .

【0004】このような可変長符号化データを固定の転
送レート(符号化レート)で符号化する場合、図6のよ
うに復号器のバッファ量を最大値とすると、一定速度で
データが入力されて、所定の値だけ溜ったところから、
所定の時間単位(NTSC方式のビデオ信号ならば1/
29.97秒単位)で復号化を一瞬で行う仮想デコーダ
モデルを符号化器の出力に接続して使用し、そのバッフ
ァがオーバーフローもアンダーフローも発生しないよう
に符号化することがMPEGで規定されている。
When such variable-length coded data is coded at a fixed transfer rate (coding rate), data is input at a constant speed when the buffer amount of the decoder is set to a maximum value as shown in FIG. Then, from the place where only a predetermined value has accumulated,
A predetermined time unit (1 / NTSC video signal)
It is specified by MPEG that a virtual decoder model that performs decoding instantaneously in units of 29.97 seconds is connected to the output of the encoder and used to encode the buffer so that neither overflow nor underflow occurs. ing.

【0005】なお、図6中、I、P及びBはMPEG規
定のIピクチャ(フレーム内符号化画像)、Pピクチャ
(フレーム間順方向予測符号化画像)及びBピクチャ
(双方向予測符号化画像)を示し、これらがバッファに
蓄積されて各ピクチャの復号が1/29.97秒単位で
一瞬に行われ、データはバッファより瞬時に抜き取られ
ることが示されている。
In FIG. 1, I, P and B are I pictures (intra-frame coded pictures), P pictures (inter-frame forward coded pictures) and B pictures (bi-directional coded pictures) specified by MPEG. ) Indicates that these are stored in the buffer, the decoding of each picture is performed instantaneously every 1 / 29.97 second, and data is instantaneously extracted from the buffer.

【0006】これをVBV(Video Buffering Verifie
r)といい、これについての詳細は国際標準化機構(I
SO)によりISO−11172−2、ISO1381
8−2に記述されている。この規定を守っていれば、V
BVバッファ内でのレートは局部的に変化しているもの
の、観測時間を長くとれば固定の転送レートとなり、M
PEGではこのことを固定レートであると定義する。
[0006] This is called VBV (Video Buffering Verifie).
r), the details of which are described in the International Organization for Standardization (I
SO) according to ISO-11172-2, ISO1381
8-2. If you follow this rule, V
Although the rate in the BV buffer changes locally, if the observation time is long, the transfer rate becomes fixed, and M
PEG defines this as a fixed rate.

【0007】固定転送レートの場合、定常状態では符号
量は図6のように推移している。また、発生符号量が少
ない場合は図7のように、上限値に張り付いた推移状態
になる。図7中、4つの矢印のピクチャは仮に非常に発
生符号量が少なかった場合でも、無効ビットを追加して
オーバーフローしないように符号量を増やさなければな
らない。
In the case of the fixed transfer rate, the code amount changes as shown in FIG. 6 in a steady state. When the generated code amount is small, the transition state is stuck to the upper limit as shown in FIG. In FIG. 7, in the picture indicated by the four arrows, even if the generated code amount is extremely small, the code amount must be increased by adding an invalid bit so as not to overflow.

【0008】可変転送レートの場合は、上記の固定転送
レートの定義を拡張して、バッファ占有値が上限値にな
った場合、復号器の読み出しを中止することにより、原
理的にオーバーフローが起きないように定義されてい
る。図8に示す符号量変化図中、4つの矢印で示すピク
チャは仮に非常に発生符号量が少ないが、復号器の読み
出しが中止されるので、固定転送レートのときのように
無効ビットを入れる必要がない。従って、アンダーフロ
ーだけが発生しないように符号化する。
In the case of the variable transfer rate, the above definition of the fixed transfer rate is extended, and when the buffer occupancy value reaches the upper limit value, the reading of the decoder is stopped, so that overflow does not occur in principle. Is defined as In the code amount change diagram shown in FIG. 8, the picture indicated by the four arrows has a very small amount of generated code, but since reading of the decoder is stopped, invalid bits need to be inserted as in the case of a fixed transfer rate. There is no. Therefore, encoding is performed so that only underflow does not occur.

【0009】[0009]

【発明が解決しようとする課題】しかるに、従来の可変
長符号化データの処理方法及びバッファ制御装置におい
て、符号化したビデオデータを、例えば45フレーム単
位で編集結合した場合、若しくは数本のビデオ圧縮スト
リームの例えば45フレーム単位で他のビデオストリー
ムに読み出し先を変更したりした場合、固定転送レート
ではオーバーフローやアンダーフローが、また、可変転
送レートではアンダーフローが発生してしまう可能性が
ある。
However, in the conventional variable length coded data processing method and buffer control apparatus, when the coded video data is edited and combined in units of, for example, 45 frames, or when several video compression When the read destination is changed to another video stream in units of, for example, 45 frames, an overflow or an underflow may occur at a fixed transfer rate, and an underflow may occur at a variable transfer rate.

【0010】このことについて、図9と共に説明する。
固定転送レートの場合、ビデオデータのVBVのバッフ
ァ占有値の時間的推移が、図9(A)に示す如く、3つ
のビデオデータ〜で示され、接続点1ではビデオデ
ータとビデオデータが接続され、接続点2ではビデ
オデータとビデオデータとが接続されているが、オ
ーバーフローやアンダーフローを生じることなく正常に
接続されている。
This will be described with reference to FIG.
In the case of the fixed transfer rate, the temporal change of the VBV buffer occupancy value of the video data is represented by three video data to as shown in FIG. 9A, and at the connection point 1 the video data and the video data are connected. At the connection point 2, video data and video data are connected, but are normally connected without overflow or underflow.

【0011】また、ビデオデータのVBVのバッファ占
有値の時間的推移が、図9(B)に示す如く、〜で
示される接続点1ではビデオデータとビデオデータ
が接続され、接続点2ではビデオデータとビデオデー
タとが接続されているが、オーバーフローやアンダー
フローを生じることなく正常に接続されている。
The temporal change of the VBV buffer occupancy value of the video data is as shown in FIG. 9B. At connection point 1 indicated by, video data and video data are connected, and at connection point 2, video data is connected. The data and the video data are connected, but are normally connected without overflow or underflow.

【0012】ところが、図9(C)に示すように、ビデ
オデータとビデオデータを接続点1(45フレーム
目)で接続した場合は、ビデオデータの先頭のピクチ
ャのバッファ占有値をビデオデータの終了時点でのバ
ッファ占有値にする必要があるので、ビデオデータが
図9(B)に比し全体に上側にシフトされ、47フレー
ム目等でオーバーフローが発生する。
However, as shown in FIG. 9C, when video data is connected at the connection point 1 (the 45th frame), the buffer occupancy value of the first picture of the video data is changed to the end of the video data. Since it is necessary to set the buffer occupation value at the time, the video data is shifted upward as a whole as compared with FIG. 9B, and an overflow occurs at the 47th frame and the like.

【0013】また、ビデオデータとビデオデータを
接続した場合は、ビデオデータの先頭のピクチャのバ
ッファ占有値をビデオデータの終了時点でのバッファ
占有値にして接続するため、90フレーム目以降でアン
ダーフローが生じる。
When video data is connected, the buffer occupancy value of the first picture of the video data is set to the buffer occupancy value at the end of the video data and the connection is established. Occurs.

【0014】一方、可変転送レートの場合のビデオデー
タのVBVのバッファ占有値の時間的推移は、例えば図
9(D)に示す如くになる。すなわち、ビデオデータ
と前記ビデオデータに相当するビデオデータを接続
点1(45フレーム目)で接続した場合は、ビデオデー
タの先頭のピクチャのバッファ占有値をビデオデータ
の終了時点でのバッファ占有値以下にする必要がある
が、ビデオデータでは47フレーム目等でオーバーフ
ローしていた部分が可変転送レートのビデオデータで
はバッファの上限値で復号器の読み出しを中止するの
で、オーバーフローはしなくなる。
On the other hand, the temporal change of the VBV buffer occupancy value of the video data in the case of the variable transfer rate is as shown in FIG. 9D, for example. That is, when video data and video data corresponding to the video data are connected at the connection point 1 (the 45th frame), the buffer occupancy value of the first picture of the video data is equal to or less than the buffer occupancy value at the end of the video data. However, in the video data of the variable transfer rate, the overflow of the decoder is stopped at the upper limit of the buffer, and the overflow does not occur.

【0015】しかし、ビデオデータとビデオデータ
を接続した場合は、ビデオデータの先頭のピクチャの
バッファ占有値をビデオデータの終了時点でのバッフ
ァ占有値以下にして接続するため、図9(D)に示すよ
うに、固定転送レートのときと同じように90フレーム
目以降でアンダーフローが生じる。
However, when video data is connected, the buffer occupancy value of the first picture of the video data is set to be equal to or less than the buffer occupancy value at the end of the video data. As shown, an underflow occurs in the 90th frame and thereafter as in the case of the fixed transfer rate.

【0016】ここで、「アンダーフロー」とは、再生器
でそのピクチャを復号しようとした時間に、まだデータ
が届いていないことを意味する。従って、その場合に
は、再生器の作り方にもよるが、一般には一つ前のピク
チャをもう一度再生する(フリーズ)などして、全部の
データが揃うまで待つことになる。
Here, "underflow" means that data has not yet arrived at the time when the picture was decoded by the reproducer. Therefore, in this case, although depending on how the reproducing device is made, generally, the immediately preceding picture is reproduced again (freeze), and the process waits until all the data are collected.

【0017】一方、「オーバーフロー」とは、再生器の
バッファをオーバーフローすることにより、その分のデ
ータが失われてしまうことを意味する。一般に、MPE
Gではハフマン符号化が採用されていて、一部のデータ
が失われると、そのピクチャ全体が失われることもあ
る。また、動き補償予測を行っているので、そのピクチ
ャを参照して予測されている画像も失われ、面内だけで
なく、時間方向の欠落を起こす可能性もある。
On the other hand, "overflow" means that the data corresponding to the overflow of the buffer of the regenerator is lost. Generally, MPE
G employs Huffman coding, and if some data is lost, the entire picture may be lost. In addition, since the motion compensation prediction is performed, an image predicted with reference to the picture is also lost, and there is a possibility that not only an image but also a temporal direction may be lost.

【0018】更に、バッファの制限は所定の接続点で固
定転送レートでは同じバッファ占有値で接続されるこ
と、また、可変転送レートでは前のピクチャのバッファ
占有値以下で接続されたと仮定した値で開始されていれ
ば、所定のピクチャ単位内のバッファ推移に制約は無い
ので、簡単に行う場合には所定のピクチャ単位内の最後
のピクチャの符号量制御を強力に行い目的の符号量にな
るように符号化することになる。
Further, the limitation of the buffer is that the connection is made at a predetermined connection point with the same buffer occupancy value at the fixed transfer rate, and at the variable transfer rate with a value that is assumed to be less than the buffer occupancy value of the previous picture. If started, there is no restriction on the buffer transition within the predetermined picture unit. Therefore, in the case of simple operation, the code amount of the last picture in the predetermined picture unit is strongly controlled to achieve the target code amount. Will be encoded.

【0019】しかし、固定転送レートの場合などでは1
ビット精度で合わせなければならず、リアルタイムで符
号化している場合、非現実的である。また、可変転送レ
ートの場合でも接続点で前のピクチャのバッファ占有値
以上になるように制御されていなければならず、所定の
ピクチャ単位内の最後のピクチャの符号量がかなり小さ
い方向に制限されることになり、周期的に画質が悪くな
る危険性がある。
However, in the case of a fixed transfer rate, etc., 1
It is necessary to match with bit precision, and when encoding in real time, it is impractical. Also, even in the case of a variable transfer rate, the connection point must be controlled so as to be equal to or larger than the buffer occupancy value of the previous picture, and the code amount of the last picture in a predetermined picture unit is limited to a considerably small direction. Therefore, there is a risk that the image quality periodically deteriorates.

【0020】本発明は以上の点に鑑みなされたもので、
再生器のバッファのオーバーフローによるデータ欠落を
防止し、アンダーフローによる悪影響を最小限に止めう
る可変長符号化方法を提供することを目的とする。ま
た、本発明の他の目的は、極端な画質劣化や周期的な画
質劣化を防止し得る可変長符号化方法を提供することに
ある。
The present invention has been made in view of the above points,
Data loss due to regenerator buffer overflow
Prevent and minimize the negative effects of underflow
It is an object of the present invention to provide a variable length coding method. Ma
Further, another object of the present invention is to provide an image processing apparatus having an extremely poor image quality or a periodic image.
To provide a variable length coding method capable of preventing quality deterioration
is there.

【0021】[0021]

【課題を解決するための手段】そこで、上記の目的を達
成するため、本発明は下記の方法を提供するものであ
る。 (1) 可変長符号化によって圧縮データを得る可変長
符号化方法であって、その圧縮データ復号時に前記圧縮
データを蓄積する復号器バッファであり、蓄積する前記
圧縮データの占有値における下限値と上限値とを有する
復号器バッファを想定すると共に、前記バッファの占有
値の推移を監視して、前記バッファの占有値が前記下限
値よりも下がらないように、前記圧縮データの生成単位
毎に発生すべき符号量を制御する目標符号量を設定して
発生符号量を制御することによって可変長符号化を行う
可変長符号化方法において、一生成単位の圧縮データの
生成終了時における前記バッファの占有値が、前記下限
値と前記上限値との間に設定した第1のバッファ値とな
るように、前記一生成単位における前記目標符号量を設
定し、かつ、前記一生成単位の圧縮データに続く次の一
生成単位の圧縮データの生成開始時における前記バッフ
ァの占有値を、前記第1のバッファ値と等しいか小なる
第2のバッファ値に設定して可変長符号化を行うことを
特徴とする可変長符号化方法。 (2) 可変長符号化によって圧縮データを得る可変長
符号化方法であって、その圧縮データ復号時に前記圧縮
データを蓄積する復号器バッファであり、蓄積する前記
圧縮データの占有値における下限値と上限値とを有する
復号器バッファを想定すると共に、前記バッファの占有
値の推移を監視して、前記バッファの占有値が前記下限
値よりも下がらないように、前記圧縮データの生成単位
毎に発生すべき符号量を制御する目標符号量を設定して
発生符号量を制御することによって可変長符号化を行う
可変長符号化方法において、一生成単位の圧縮データの
生成終了時における前記バッファの占有値が、前記下限
値と前記上限値との間に設定した第1のバッファ値とな
るように、前記一生成単位内において前記バッファの占
有値における下限値が前記下限値から徐々に前記第1の
バッファ値へ単調増加するように発生符号量を制御して
可変長符号化を行い、かつ、前記一生成単位の圧縮デー
タに続く次の一生成単位の圧縮データ の生成開始時にお
ける前記バッファの占有値を、前記第1のバッファ値と
等しいか小なる第2のバッファ値に設定して可変長符号
化を行うことを特徴とする可変長符号化方法。 (3) 可変長符号化によって圧縮データを得る可変長
符号化方法であって、その圧縮データ復号時に前記圧縮
データを蓄積する復号器バッファであり、蓄積する前記
圧縮データの占有値における下限値と上限値とを有する
復号器バッファを想定すると共に、前記バッファの占有
値の推移を監視して、前記バッファの占有値が前記下限
値よりも下がらないように、前記圧縮データの生成単位
毎に発生すべき符号量を制御する目標符号量を設定して
発生符号量を制御することによって可変長符号化を行う
可変長符号化方法において、前記下限値と前記上限値と
の間に、第1のバッファ値とこの第1のバッファ値より
も大なる第3のバッファ値とを設定し、一生成単位の圧
縮データの生成終了時における前記バッファの占有値
が、前記第3のバッファ値となるように、前記一生成単
位における前記目標符号量を設定して可変長符号化を行
うと共に、前記一生成単位の圧縮データの最後に、前記
第3のバッファ値と前記第1のバッファ値との差分量だ
け無効ビットを付加することにより、前記一生成単位の
圧縮データの生成終了時における前記バッファの占有値
を、結果的に前記第1のバッファ値となるようにし、か
つ、前記一生成単位の圧縮データに続く次の一生成単位
の圧縮データの生成開始時における前記バッファの占有
値を、前記第1のバッファ値と等しいか小なる第2のバ
ッファ値に設定して可変長符号化を行うことを特徴とす
る可変長符号化方法。 (4) 複数の異なる入力信号それぞれに対して可変長
符号化によって各圧縮データを得る可変長符号化方法で
あって、その各圧縮データ復号時に前記各圧縮データを
蓄積する共通の復号器バッファであり、蓄積する前記各
圧縮データの占有値における下限値と上限値とを有する
復号器バッファを想定すると共に、前記バッファの占有
値の推移を監視して、前記バッファの占有値が前記下限
値よりも下がらないように、前記各圧縮データの生成単
位毎に発生すべき符号量を制御する目標符号量を設定し
て発生符号量を制御することによって可変長符号化を行
う可 変長符号化方法において、一生成単位の前記各圧縮
データの生成終了時における前記バッファの占有値が、
前記下限値と前記上限値との間に設定した、前記各圧縮
データに共通の第1のバッファ値となるように、前記一
生成単位における前記目標符号量を設定し、かつ、前記
一生成単位の前記各圧縮データに続く次の一生成単位の
前記各圧縮データの生成開始時における前記バッファの
占有値を、前記第1のバッファ値と等しいか小なる前記
各圧縮データに共通の第2のバッファ値に設定して可変
長符号化を行うことを特徴とする可変長符号化方法。
Accordingly, the above objects have been attained.
In order to achieve this, the present invention provides the following method.
You. (1) Variable length to obtain compressed data by variable length coding
An encoding method, wherein said compressed data is decoded when said compressed data is decoded.
A decoder buffer for storing data, wherein
It has a lower limit and an upper limit in the occupation value of the compressed data
Assume a decoder buffer and occupy said buffer
By monitoring the transition of the value, the occupancy value of the buffer is set to the lower limit.
Generation unit of the compressed data so as not to fall below the value
Set the target code amount to control the code amount to be generated for each
Perform variable length coding by controlling the amount of generated code
In the variable length encoding method, the compression data of one generation unit is
The occupancy value of the buffer at the end of generation is the lower limit
Value is the first buffer value set between the value and the upper limit.
To set the target code amount in the one generation unit.
And the next one following the compressed data of one generation unit
The buffer at the start of the generation of compressed data of the generation unit
Occupied value of the key is equal to or smaller than the first buffer value.
Performing variable-length encoding by setting to the second buffer value
Characteristic variable-length coding method. (2) Variable length to obtain compressed data by variable length coding
An encoding method, wherein said compressed data is decoded when said compressed data is decoded.
A decoder buffer for storing data, wherein
It has a lower limit and an upper limit in the occupation value of the compressed data
Assume a decoder buffer and occupy said buffer
By monitoring the transition of the value, the occupancy value of the buffer is set to the lower limit.
Generation unit of the compressed data so as not to fall below the value
Set the target code amount to control the code amount to be generated for each
Perform variable length coding by controlling the amount of generated code
In the variable length encoding method, the compression data of one generation unit is
The occupancy value of the buffer at the end of generation is the lower limit
Value is the first buffer value set between the value and the upper limit.
Occupancy of the buffer within the one generation unit
The lower limit in the valuation is gradually increased from the lower limit to the first
Control the amount of generated code so that it monotonically increases to the buffer value
Performs variable-length encoding, and generates the compressed data of one generation unit.
At the start of the generation of compressed data for the next generation unit following the data
The occupancy value of the buffer in the first buffer
Variable length code set to equal or less second buffer value
A variable-length encoding method, comprising: (3) Variable length to obtain compressed data by variable length coding
An encoding method, wherein said compressed data is decoded when said compressed data is decoded.
A decoder buffer for storing data, wherein
It has a lower limit and an upper limit in the occupation value of the compressed data
Assume a decoder buffer and occupy said buffer
By monitoring the transition of the value, the occupancy value of the buffer is set to the lower limit.
Generation unit of the compressed data so as not to fall below the value
Set the target code amount to control the code amount to be generated for each
Perform variable length coding by controlling the amount of generated code
In the variable length encoding method, the lower limit and the upper limit
Between the first buffer value and this first buffer value
Is also set to a large third buffer value, and the pressure of one generation unit is set.
Occupancy value of the buffer at the end of generation of compressed data
Is set to be the third buffer value.
Variable length coding by setting the target code amount in
At the end of the compressed data of the one generation unit,
It is the difference between the third buffer value and the first buffer value.
By adding an invalid bit, the generation unit
Occupancy value of the buffer at the end of compressed data generation
So that the result is the first buffer value,
One next generation unit following the one generation unit of compressed data
Occupation of the buffer at the start of generation of compressed data
Value to a second buffer equal to or less than the first buffer value.
Variable-length coding by setting the
Variable length encoding method. (4) Variable length for each of multiple different input signals
Variable-length encoding method to obtain each compressed data by encoding
At the time of decoding each compressed data,
A common decoder buffer to store,
It has a lower limit and an upper limit in the occupation value of the compressed data
Assume a decoder buffer and occupy said buffer
By monitoring the transition of the value, the occupancy value of the buffer is set to the lower limit.
The generation unit of each of the above compressed data is set so as not to fall below the value.
Set the target code amount to control the code amount to be generated for each position
Variable-length coding by controlling the amount of generated code
In the Hare variable-length encoding method, wherein each compressed one-generating units
The occupancy value of the buffer at the end of data generation is
Each compression set between the lower limit and the upper limit
The first buffer value common to the data.
Setting the target code amount in a generation unit, and
The next one generation unit following each compressed data of one generation unit
At the beginning of generation of each of the compressed data,
The occupancy value is equal to or less than the first buffer value.
Variable by setting a second buffer value common to each compressed data
A variable-length coding method comprising performing long coding.

【0022】上記(1)、(4)記載の本発明方法で
は、圧縮データにおける生成単位で複数の情報の可変長
符号化データを編集接続した場合、若しくは数本の圧縮
ストリームの前記生成単位で読み出し先を変更したりし
た場合に発生していた、オーバーフローやアンダーフロ
ーが無くなる。また、上記(2)記載の本発明方法で
は、定常状態のバッファ下限値から第1のバッファ値へ
バッファ占有値の下限値が徐々に増加されるので、徐々
に発生符号量が制限される。更に、上記(3)記載の本
発明方法では、圧縮データにおける生成単位の最後の圧
縮データのバッファの占有値を、第3のバッファ値から
目標の第1のバッファ値を差し引いた差分量だけ無効ビ
ットを挿入することで、目標の第1のバッファ値とする
ことができる。
In the method of the present invention described in the above (1) and (4),
Is generated when the variable length coded data of a plurality of information is edited and connected in the generation unit of the compressed data , or when the reading destination is changed in the generation unit of several compressed streams, overflow or Underflow disappears. In the method of the present invention described in the above (2),
Since the lower limit of the buffer occupation value is gradually increased from the buffer lower limit in the steady state to the first buffer value, the generated code amount is gradually limited. Further, the book described in (3) above
In the method of the present invention , the target occupancy value of the buffer of the last compressed data of the generation unit in the compressed data is inserted by an invalid bit by a difference amount obtained by subtracting the target first buffer value from the third buffer value. It can be a first buffer value.

【0023】[0023]

【発明の実施の形態】次に、本発明の実施の形態につい
て図面と共に説明する。まず、本発明の第1、第2の実
施の形態について説明する。この実施の形態は、可変転
送レートに関する実施の形態である。図1は本発明にな
る可変長符号化方法の第1の実施の形態を適用したバッ
ファ制御装置及び第2の実施の形態を適用したバッファ
制御装置の共通のブロック図である。このバッファ制御
装置は、可変長符号化器21、バッファ値リセット器2
2、バッファ管理器23及び目標符号量制限器24から
構成されている。
Next, an embodiment of the present invention will be described with reference to the drawings. First, first and second embodiments of the present invention will be described. This embodiment relates to a variable transfer rate. FIG. 1 shows the present invention.
A buffer to which the first embodiment of the variable length coding method is applied.
Control device and buffer to which the second embodiment is applied
It is a common block diagram of a control apparatus. The buffer control device includes a variable length encoder 21 and a buffer value reset unit 2
2. It is composed of a buffer manager 23 and a target code amount limiter 24.

【0024】入力画像データは可変長符号化器21に入
力されて可変長符号化された後、バッファ管理器23に
入力される。バッファ管理器23は入力された可変長符
号化データの符号量と符号化レートとの関係を監視し、
下限値と上限値の間の所定のバッファ値内に収まるよう
に目標符号量を設定する。この目標符号量は目標符号量
制限器24に入力されて、第1の実施の形態では可変長
符号化器21よりのピクチャカウント情報をもとに接続
点に一つ前のピクチャ、すなわち所定のピクチャ単位
(GOP)内の最後のピクチャのバッファ値を、下限値
と上限値の間に設定した第1のバッファ値に収束するよ
うな目標符号量に制限する。
The input image data is input to the variable-length encoder 21 and is subjected to variable-length encoding. The buffer manager 23 monitors the relationship between the code amount of the input variable-length coded data and the coding rate,
The target code amount is set so as to fall within a predetermined buffer value between the lower limit and the upper limit. This target code amount is input to the target code amount limiter 24, and in the first embodiment, a picture immediately before the connection point, that is, a predetermined picture based on the picture count information from the variable length encoder 21, The buffer value of the last picture in a picture unit (GOP) is limited to a target code amount that converges on a first buffer value set between a lower limit and an upper limit.

【0025】目標符号量制限器24により制限された目
標符号量は、可変長符号化器21にフィードバックさ
れ、図示しない符号量制御器に入力されて、そこで量子
化器にセットする量子化値を大きくして発生符号量を抑
えたり、量子化値を小さくして発生符号量を大きくした
りする。また、所定のピクチャ単位の最初のピクチャ入
力時には、バッファ値リセット器22が、可変長符号化
器21よりのピクチャカウント情報をもとにリセット信
号を発生してバッファ管理器23に供給する。バッファ
管理器23は、上記のリセット信号に基づいて、接続点
の始めで第1のバッファ値と等しいか小さな値の第2の
バッファ値にリセットされる。
The target code amount limited by the target code amount limiter 24 is fed back to the variable length encoder 21 and input to a code amount controller (not shown), where the quantization value to be set in the quantizer is set. The generated code amount is suppressed by increasing the value, or the generated code amount is increased by reducing the quantization value. At the time of inputting the first picture in a predetermined picture unit, the buffer value reset unit 22 generates a reset signal based on the picture count information from the variable length encoder 21 and supplies the reset signal to the buffer manager 23. The buffer manager 23 is reset to a second buffer value equal to or smaller than the first buffer value at the beginning of the connection point based on the reset signal.

【0026】図3(A)は所定のピクチャ単位の第1の
ビデオデータIの最後のピクチャのバッファ値が第1の
バッファ値V1になるように目標符号量が制限され、か
つ、第1のビデオデータIの最後のピクチャに続いて所
定のピクチャ単位の第2のビデオデータIIの最初のピク
チャのバッファ値がバッファ値リセット器22により第
2のバッファ値V2にリセットされた状態を示す。
FIG. 3A shows that the target code amount is limited so that the buffer value of the last picture of the first video data I in a predetermined picture unit becomes the first buffer value V1, and This shows a state in which the buffer value of the first picture of the second video data II in a predetermined picture unit following the last picture of the video data I has been reset to the second buffer value V2 by the buffer value reset unit 22.

【0027】このように符号化された2つのビデオデー
タI及びIIを接続すると、図3(B)に示すようにな
る。すなわち、第1のバッファ値V1から第2のバッフ
ァ値V2を差し引いた量だけ、第2のビデオデータIIが
II'で示すように全体的に上方向にシフトされて結合さ
れる。このため、第2のビデオデータのバッファ占有値
がバッファ占有値の上限値を越えてオーバーフローの状
態になろうとする部分が生じるが、このときには復号器
の読み出しを中止することにより、aで示すようにオー
バーフローが起きないように読み出されるので問題は無
い。
When the two encoded video data I and II are connected as shown in FIG. 3B. That is, the second video data II is calculated by subtracting the second buffer value V2 from the first buffer value V1.
As shown by II ', the whole is shifted upward and combined. For this reason, there is a portion where the buffer occupancy value of the second video data exceeds the upper limit value of the buffer occupancy value and tends to overflow. At this time, the reading of the decoder is stopped, and as shown by a. There is no problem because the data is read so that no overflow occurs.

【0028】以上は第1の実施の形態の動作であるが、
第2の実施の形態では、目標符号量制限器24でピクチ
ャカウント情報をもとに接続点の一つ前のピクチャ単位
内での最後のピクチャのバッファ値V1へ収束させるた
めに、定常状態のバッファ下限値(例えば0)から最後
のピクチャのバッファ値V1より少し低い値(例えばV
1より20%程度低い値)へ所定のピクチャ毎に徐々に
単調増加させるように制限値を発生する。この状態を図
4に示す。同図に示すように、所定のピクチャ単位の第
1のビデオデータIIIの下限値が第1のバッファ値V1
に向かって単調増加され、第2のビデオデータIVに接続
点で接続される。
The above is the operation of the first embodiment.
In the second embodiment, in order for the target code amount limiter 24 to converge to the buffer value V1 of the last picture in the picture unit immediately before the connection point based on the picture count information, From the buffer lower limit (for example, 0) to a value slightly lower than the buffer value V1 of the last picture (for example, V
A limit value is generated so as to gradually increase monotonically to a predetermined value (a value about 20% lower than 1). This state is shown in FIG. As shown in the drawing, the lower limit value of the first video data III in a predetermined picture unit is the first buffer value V1.
, And is connected to the second video data IV at a connection point.

【0029】ここで、所定のピクチャ単位内におけるバ
ッファ下限値は、図4にVで示すように、全体の下限値
を単調増加させても、また、同図にVIで示すように、途
中のピクチャから単調増加させてもよく、要は所定のピ
クチャ単位内において、バッファ占有値が第1のバッフ
ァ値V1より少し低い値に向かって徐々に増加すればよ
い。この実施の形態では、下限値を徐々に増加すること
で、徐々に発生符号量を制限するようにしたため、極端
な画像劣化や所定のピクチャ単位内で最後のピクチャだ
けが劣化し周期的に画質が悪くなるなどの危険性を防止
できる。
Here, the lower limit value of the buffer within a predetermined picture unit may be determined by increasing the lower limit value monotonically as shown by V in FIG. The buffer occupancy value may be monotonically increased from the picture, that is, the buffer occupancy value may gradually increase toward a value slightly lower than the first buffer value V1 within a predetermined picture unit. In this embodiment, the generated code amount is gradually limited by gradually increasing the lower limit value. Therefore, extreme image degradation or only the last picture in a predetermined picture unit is deteriorated, and the image quality is periodically reduced. Dangers such as deterioration of the body can be prevented.

【0030】また、所定のピクチャ単位は、常に固定の
単位(ここでは45フレーム時間)でなくてもよく、3
0フレーム時間であったり、15フレーム時間であった
りしてもよい。その場合、バッファの下限値特性の傾き
は、その圧縮データの生成時間単位の圧縮データの再生
時間に応じて、長い場合には傾きを小さく、短い場合に
は傾きを大きくすることで、制御単位に最も適切なバッ
ファ制御を行うことが可能となる。すなわち、目標符号
量制限器24におけるバッファの下限値の単調増加の傾
きは、可変の圧縮データの生成時間単位の圧縮データの
再生時間、つまり所定のピクチャ単位が可変の時はその
可変時間に応じて適応的に変化させるようにしてもよ
い。このように、バッファの下限値特性の傾きを、生成
単位の圧縮データの再生時間に応じて変化させるように
した場合には、制御単位に最も適切なバッファ制御を行
うことができる。
The predetermined picture unit may not always be a fixed unit (here, 45 frame times).
It may be 0 frame time or 15 frame time. In this case, the gradient of the lower limit characteristic of the buffer is controlled in accordance with the reproduction time of the compressed data in the unit of generation time of the compressed data, by decreasing the gradient when the length is long and increasing the gradient when the length is short. , The most appropriate buffer control can be performed. That is, the slope of the monotonically increasing lower limit value of the buffer in the target code amount limiter 24 depends on the reproduction time of the compressed data in the generation time unit of the variable compressed data, that is, the variable time when the predetermined picture unit is variable. May be changed adaptively. In this way, the gradient of the lower limit characteristic of the buffer is generated.
Change according to the playback time of compressed data in units
The buffer control that is most appropriate for the control unit.
I can.

【0031】この下限値以下になるような目標符号量が
配分された場合には、目標符号量制限器24で目標符号
量が制限される。一方、目標符号量が減少されても、一
般にその分だけ後に符号化されるピクチャに、バッファ
管理器23で何%かがフィードバックされ、全体で見た
場合は目標の符号化レートにすることは容易である。
When a target code amount that is equal to or smaller than the lower limit value is allocated, the target code amount is limited by the target code amount limiter 24. On the other hand, even if the target code amount is reduced, the buffer manager 23 generally feeds back a certain percentage of the picture to be coded later by that amount, so that it is not possible to obtain the target coding rate when viewed as a whole. Easy.

【0032】次に、本発明の第3の実施の形態について
説明する。図2は本発明になる可変長符号化方法の第3
の実施の形態を適用したバッファ制御装置のブロック図
である。同図中、図1と同一構成部分には同一符号を付
し、その説明を省略する。図2のバッファ制御装置は、
可変長符号化器21、バッファ値リセット器22、バッ
ファ管理器23、目標符号量制限器24及び無効ビット
発生器25から構成されている。
Next, a third embodiment of the present invention will be described. FIG. 2 shows a third example of the variable length encoding method according to the present invention.
Block diagram of a buffer control device to which the embodiment of the present invention is applied.
It is. In the figure, the same components as those of FIG. 1 are denoted by the same reference numerals, and description thereof will be omitted. The buffer control device of FIG.
It comprises a variable length encoder 21, a buffer value reset unit 22, a buffer manager 23, a target code amount limiter 24, and an invalid bit generator 25.

【0033】この実施の形態は固定転送レートに関する
実施の形態であり、目標符号量制限器24は所定のピク
チャ単位内での最後のピクチャのVBVにおけるバッフ
ァ占有値がバッファ値V1(=V2)以上になるよう
に、目標符号量を予め少なめに設定し、目標のバッファ
値V1(=V2)との差分を無効ビット量情報として、
無効ビット発生器25に供給する。無効ビット発生器2
5は、入力された無効ビット量だけ所定のピクチャ単位
内の最後のピクチャの後に無効ビットを挿入する。な
お、無効ビットは、例えばオール0のデータである。
This embodiment is an embodiment relating to a fixed transfer rate. The target code amount limiter 24 determines that the buffer occupation value in the VBV of the last picture in a predetermined picture unit is equal to or greater than the buffer value V1 (= V2). The target code amount is set smaller beforehand, and the difference from the target buffer value V1 (= V2) is set as invalid bit amount information.
It is supplied to the invalid bit generator 25. Invalid bit generator 2
5 inserts invalid bits after the last picture in a predetermined picture unit by the input invalid bit amount. The invalid bit is, for example, all-zero data.

【0034】この実施の形態におけるビデオデータのV
BVのバッファ占有値の時間的推移の一例を図3(C)
に示す。図3(C)に示すように、所定のピクチャ単位
内での最後のピクチャのVBVにおけるバッファ占有値
V3が、バッファ値V1(=V2)以上になるように目
標符号量が設定されている。また、上記のバッファ占有
値V3と目標のバッファ値V1(=V2)との差分値
(V3−V1)が無効ビット量SBとして無効ビット発
生器25に入力され、ここで所定のピクチャ単位内の最
後のピクチャの後に挿入されることにより、当該最後の
ピクチャのVBVにおけるバッファ占有値は目標のバッ
ファ値V1(=V2)とされることとなる。
V of video data in this embodiment
FIG. 3C shows an example of a temporal change of the buffer occupancy value of the BV.
Shown in As shown in FIG. 3C, the target code amount is set such that the buffer occupation value V3 of the last picture in the predetermined picture unit in VBV is equal to or larger than the buffer value V1 (= V2). Further, a difference value (V3-V1) between the buffer occupation value V3 and the target buffer value V1 (= V2) is input to the invalid bit generator 25 as the invalid bit amount SB. By being inserted after the last picture, the buffer occupancy value in the VBV of the last picture is set to the target buffer value V1 (= V2).

【0035】この実施の形態では、固定転送レートにお
いて、ビデオデータのVBVの所定のピクチャ単位内の
最後のピクチャのバッファ占有値を目標のバッファ値V
1(V2)に誤差なく制御することができるため、オー
バーフローが生じないように異なるビデオデータとの接
続ができる。
In this embodiment, at a fixed transfer rate, the buffer occupancy value of the last picture in a predetermined picture unit of VBV of video data is set to the target buffer value V
1 (V2) can be controlled without error, so that connection to different video data can be made so that overflow does not occur.

【0036】なお、本発明は上記の実施の形態に限定さ
れるものではなく、結合する(接続する)可変長符号化
データはビデオデータ以外の種類のデータでもよく、要
は可変長符号化データであって、バッファを復号器(再
生器)に持っていて再生されるものであれば、どのよう
な種類のデータでも本発明を適用できる。
It should be noted that the present invention is not limited to the above embodiment, and the variable-length encoded data to be combined (connected) may be data other than video data. The present invention can be applied to any type of data as long as the data is reproduced by having a buffer in a decoder (reproducer).

【0037】[0037]

【発明の効果】以上説明したように、本発明によれば、
圧縮データにおける生成単位で複数の情報の可変長符号
化データを編集接続した場合、若しくは数本の圧縮スト
リームの前記生成単位で読み出し先を変更したりした場
合に発生していた、オーバーフローやアンダーフローを
なくすことができるので、従来に比べて編集や読み出し
先の変更の自由度を高めることができる。また、本発明
によれば、目標バッファ値(V1やV2)を変更するこ
とで、どのようなバッファ値で終了している圧縮データ
においても、所定の生成単位で、追加、挿入などの編集
を圧縮データのまま可能とする。また、本発明によれ
ば、定常状態のバッファ下限値から第1のバッファ値へ
バッファ占有値の下限値を徐々に増加することで、徐々
に発生符号量を制限するようにしたため、極端な画像劣
化や所定の複数の圧縮データの生成単位で最後の圧縮デ
ータ(ピクチャ)だけが劣化し周期的に画質が悪くなる
などの危険性を防止できる。更に、本発明によれば、
縮データにおける生成単位の最後の圧縮データのバッフ
ァの占有値を、第3のバッファ値から目標の第1のバッ
ファ値を差し引いた差分量だけ無効ビットを挿入するこ
とで、目標の第1のバッファ値とするようにしたため、
目標の第1のバッファ値に誤差なく制御でき、よって、
固定転送レートにおいて同じバッファ占有値で2つの可
変長符号化データを、アンダーフローやオーバーフロー
なく接続できる。
As described above, according to the present invention,
Overflow or underflow that occurred when the variable length coded data of a plurality of information was edited and connected in the generation unit of the compressed data , or when the read destination was changed in the generation unit of several compressed streams. Can be eliminated, so that the degree of freedom in editing and changing the reading destination can be increased as compared with the related art. Further, according to the present invention, by changing the target buffer value (V1 or V2), editing such as addition and insertion can be performed in a predetermined generation unit for compressed data that ends with any buffer value. Enabled as compressed data. Further, according to the present invention, the generated code amount is gradually limited by gradually increasing the lower limit value of the buffer occupation value from the buffer lower limit value in the steady state to the first buffer value. It is possible to prevent such a risk that deterioration or deterioration of only the last compressed data (picture) in a predetermined unit of generation of a plurality of compressed data and periodic deterioration of image quality occurs. Furthermore, according to the invention, the pressure
By inserting an invalid bit into the occupation value of the buffer of the last compressed data of the generation unit in the compressed data by the difference amount obtained by subtracting the target first buffer value from the third buffer value, the target first buffer Value.
The target first buffer value can be controlled without error, and
At a fixed transfer rate, two variable length coded data can be connected with the same buffer occupancy value without underflow or overflow.

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

【図1】第1及び第2の実施の形態を適用したバッファ
制御装置を示すブロック図である。
FIG. 1 is a buffer to which the first and second embodiments are applied;
It is a block diagram showing a control device.

【図2】第3の実施の形態を適用したバッファ制御装置
を示すブロック図である。
FIG. 2 is a buffer control device to which a third embodiment is applied;
FIG.

【図3】第1、第3の実施の形態の動作説明用のVBV
のバッファ占有値の時間的推移図である。
FIG. 3 is a VBV for explaining the operation of the first and third embodiments.
FIG. 5 is a time transition diagram of the buffer occupancy value of FIG.

【図4】第2の実施の形態の動作説明用のVBVのバッ
ファ占有値の時間的推移図である。
FIG. 4 is a time transition diagram of a buffer occupancy value of a VBV for explaining the operation of the second embodiment .

【図5】従来の一例のブロック図である。FIG. 5 is a block diagram of an example of the related art.

【図6】MPEGのVBVのバッファ占有値の時間的推
移説明図である。
FIG. 6 is a diagram illustrating a temporal transition of a buffer occupancy value of MPEG VBV.

【図7】固定転送レートのVBVのバッファ占有値の一
例の時間的推移図である。
FIG. 7 is a time transition diagram of an example of a buffer occupancy value of a fixed transfer rate VBV.

【図8】可変転送レートのVBVのバッファ占有値の一
例の時間的推移図である。
FIG. 8 is a time transition diagram of an example of a buffer occupancy value of a variable transfer rate VBV.

【図9】従来方法により編集、読み出し変更した場合の
VBVのバッファ占有値の時間的推移図である。
FIG. 9 is a temporal transition diagram of a VBV buffer occupancy value when editing and reading are changed by a conventional method.

【符号の説明】[Explanation of symbols]

21 可変長符号化器 22 バッファ値リセット器(リセット手段) 23 バッファ管理器 24 目標符号量制限器 25 無効ビット発生器(挿入手段) V1 第1のバッファ値 V2 第2のバッファ値 V3 第3のバッファ値 SB 無効ビット量 Reference Signs List 21 variable length encoder 22 buffer value resetter (reset means) 23 buffer manager 24 target code amount limiter 25 invalid bit generator (insertion means) V1 first buffer value V2 second buffer value V3 third Buffer value SB Invalid bit amount

フロントページの続き (56)参考文献 特開 平2−194734(JP,A) 特開 平7−184196(JP,A) 特開 平8−84333(JP,A) 特開 平8−149408(JP,A) 特開 平8−237599(JP,A) 特開 平8−331560(JP,A) 特開 平9−74557(JP,A) 特開 平9−93136(JP,A) (58)調査した分野(Int.Cl.7,DB名) H03M 7/40 H04N 1/21 H04N 7/30 Continuation of the front page (56) References JP-A-2-194734 (JP, A) JP-A-7-184196 (JP, A) JP-A-8-84333 (JP, A) JP-A 8-149408 (JP) JP-A-8-237599 (JP, A) JP-A-8-331560 (JP, A) JP-A-9-74557 (JP, A) JP-A-9-93136 (JP, A) (58) Field surveyed (Int. Cl. 7 , DB name) H03M 7/40 H04N 1/21 H04N 7/30

Claims (4)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】可変長符号化によって圧縮データを得る可
変長符号化方法であって、その圧縮データ復号時に前記
圧縮データを蓄積する復号器バッファであり、蓄積する
前記圧縮データの占有値における下限値と上限値とを有
する復号器バッファを想定すると共に、前記バッファの
占有値の推移を監視して、前記バッファの占有値が前記
下限値よりも下がらないように、前記圧縮データの生成
単位毎に発生すべき符号量を制御する目標符号量を設定
して発生符号量を制御することによって可変長符号化を
行う可変長符号化方法において、 一生成単位の圧縮データの生成終了時における前記バッ
ファの占有値が、前記下限値と前記上限値との間に設定
した第1のバッファ値となるように、前記一生成単位に
おける前記目標符号量を設定し、かつ、前記一生成単位
の圧縮データに続く次の一生成単位の圧縮データの生成
開始時における前記バッファの占有値を、前記第1のバ
ッファ値と等しいか小なる第2のバッファ値に設定して
可変長符号化を行うことを特徴とする可変長符号化方
法。
1. Compressed data can be obtained by variable length coding.
A variable-length encoding method, wherein said compressed data is decoded.
A decoder buffer that stores compressed data.
It has a lower limit and an upper limit in the occupation value of the compressed data.
And a decoder buffer
By monitoring the transition of the occupancy value, the occupancy value of the buffer
Generation of the compressed data so that it does not fall below the lower limit
Set target code amount to control code amount to be generated for each unit
Variable-length coding by controlling the amount of generated code
In the variable length coding method of performing the back at the time of generating the end of the compressed data for one generation unit
The occupancy value of the file is set between the lower limit value and the upper limit value.
In order to obtain the first buffer value,
Setting said target code amount in said one and said one generation unit
Of compressed data of the next generation unit following the compressed data of
The occupancy value of the buffer at the start is
To a second buffer value equal to or less than the buffer value
Variable length coding method characterized by performing variable length coding
Law.
【請求項2】可変長符号化によって圧縮データを得る可
変長符号化方法であって、その圧縮データ復号時に前記
圧縮データを蓄積する復号器バッファであり、蓄積する
前記圧縮データの占有値における下限値と上限値とを有
する復号器バッファを想定すると共に、前記バッファの
占有値の推移を監視して、前記バッファの占有値が前記
下限値よりも下がらないように、前記圧縮データの生成
単位毎に発生すべき符号量を制御する目標符号量を設定
して発生符号量を制御することによって可変長符号化を
行う可変長符号化方法において、 一生成単位の圧縮データの生成終了時における前記バッ
ファの占有値が、前記下限値と前記上限値との間に設定
した第1のバッファ値となるように、前記一生成単位内
において前記バッファの占有値における下限値が前記下
限値から徐々に 前記第1のバッファ値へ単調増加するよ
うに発生符号量を制御して可変長符号化を行い、かつ、
前記一生成単位の圧縮データに続く次の一生成単位の圧
縮データの生成開始時における前記バッファの占有値
を、前記第1のバッファ値と等しいか小なる第2のバッ
ファ値に設定して可変長符号化を行うことを特徴とする
可変長符号化方法。
2. Compressed data can be obtained by variable length coding.
A variable-length encoding method, wherein said compressed data is decoded.
A decoder buffer that stores compressed data.
It has a lower limit and an upper limit in the occupation value of the compressed data.
And a decoder buffer
By monitoring the transition of the occupancy value, the occupancy value of the buffer
Generation of the compressed data so that it does not fall below the lower limit
Set target code amount to control code amount to be generated for each unit
Variable-length coding by controlling the amount of generated code
In the variable length coding method of performing the back at the time of generating the end of the compressed data for one generation unit
The occupancy value of the file is set between the lower limit value and the upper limit value.
In the one generation unit so that the first buffer value becomes
At the lower limit of the occupancy value of the buffer
It gradually increases from the limit value to the first buffer value.
Variable-length coding by controlling the amount of generated code, and
The pressure of the next generation unit following the compressed data of the generation unit
Occupancy value of the buffer at the start of compressed data generation
With a second buffer that is less than or equal to the first buffer value.
Variable length coding is performed by setting
Variable length encoding method.
【請求項3】可変長符号化によって圧縮データを得る可
変長符号化方法であって、その圧縮データ復号時に前記
圧縮データを蓄積する復号器バッファであり、蓄積する
前記圧縮データの占有値における下限値と上限値とを有
する復号器バッファを想定すると共に、前記バッファの
占有値の推移を監視して、前記バッファの占有値が前記
下限値よりも下がらないように、前記圧縮データの生成
単位毎に発生すべき符号量を制御する目標符号量を設定
して発生符号量を制御することによって可変長符号化を
行う可変長符号化方法において、 前記下限値と前記上限値との間に、第1のバッファ値と
この第1のバッファ値よりも大なる第3のバッファ値と
を設定し、一生成単位の圧縮データの生成終了時におけ
る前記バッファの占有値が、前記第3のバッファ値とな
るように、前記一生成単位における前記目標符号量を設
定して可変長符号化を行うと共に、前記一生成単位の圧
縮データの最後に、前記第3のバッファ値と前記第1の
バッファ値との差分量だけ無効ビットを付加することに
より、前記一生成単位の圧縮データの生成終了時におけ
る前記バッファの占有値を、結果的に前記第1のバッフ
ァ値となるようにし、 かつ、前記一生成単位の圧縮データに続く次の一生成単
位の圧縮データの生成開始時における前記バッファの占
有値を、前記第1のバッファ値と等しいか小なる第2の
バッファ値に設定して可変長符号化を行うことを特徴と
する可変長符号化方法。
3. Compressed data can be obtained by variable length coding.
A variable-length encoding method, wherein said compressed data is decoded.
A decoder buffer that stores compressed data.
It has a lower limit and an upper limit in the occupation value of the compressed data.
And a decoder buffer
By monitoring the transition of the occupancy value, the occupancy value of the buffer
Generation of the compressed data so that it does not fall below the lower limit
Set target code amount to control code amount to be generated for each unit
Variable-length coding by controlling the amount of generated code
In the variable length encoding method to be performed , a first buffer value is set between the lower limit value and the upper limit value.
A third buffer value greater than the first buffer value;
At the end of the generation of compressed data for one generation unit.
The occupied value of the buffer becomes the third buffer value.
To set the target code amount in the one generation unit.
Variable-length coding, and the pressure of the one generation unit.
At the end of the compressed data, the third buffer value and the first
Adding invalid bits by the amount of difference from the buffer value
At the end of the generation of the compressed data of one generation unit.
The occupancy value of the buffer
And the next generation unit following the compressed data of the one generation unit.
Occupancy of the buffer at the start of generation of compressed data
A second value equal to or less than the first buffer value;
It is characterized by performing variable length coding by setting to buffer value
Variable length encoding method.
【請求項4】複数の異なる入力信号それぞれに対して可
変長符号化によって各圧縮データを得る可変長符号化方
法であって、その各圧縮データ復号時に前記各圧縮デー
タを蓄積する共通の復号器バッファであり、蓄積する前
記各圧縮データの占有値にお ける下限値と上限値とを有
する復号器バッファを想定すると共に、前記バッファの
占有値の推移を監視して、前記バッファの占有値が前記
下限値よりも下がらないように、前記各圧縮データの生
成単位毎に発生すべき符号量を制御する目標符号量を設
定して発生符号量を制御することによって可変長符号化
を行う可変長符号化方法において、 一生成単位の前記各圧縮データの生成終了時における前
記バッファの占有値が、前記下限値と前記上限値との間
に設定した、前記各圧縮データに共通の第1のバッファ
値となるように、前記一生成単位における前記目標符号
量を設定し、かつ、前記一生成単位の前記各圧縮データ
に続く次の一生成単位の前記各圧縮データの生成開始時
における前記バッファの占有値を、前記第1のバッファ
値と等しいか小なる前記各圧縮データに共通の第2のバ
ッファ値に設定して可変長符号化を行うことを特徴とす
る可変長符号化方法。
4. A method for each of a plurality of different input signals.
Variable length coding method to obtain each compressed data by variable length coding
Each compressed data is decoded at the time of decoding the compressed data.
Is a common decoder buffer that stores data
Serial Yes and your Keru lower and upper limits to the occupancy value of each compressed data
And a decoder buffer
By monitoring the transition of the occupancy value, the occupancy value of the buffer
The raw data of each of the above compressed data should not fall below the lower limit.
Set the target code amount to control the code amount to be generated for each unit.
Variable length coding by controlling the amount of generated code
In the variable length coding method for performing, before in the time of generating the end of each compressed data for one generation unit
The occupancy value of the buffer is between the lower limit value and the upper limit value.
A first buffer common to each of the compressed data set to
The target code in the one generation unit so that
Set the amount of each compressed data of the one generation unit
At the start of generation of each of the compressed data of the next one generation unit following
The occupancy value of the buffer in the first buffer
A second buffer common to each of the compressed data,
Variable-length coding by setting the
Variable length encoding method.
JP16016198A 1997-06-19 1998-06-09 Variable length coding method Expired - Lifetime JP3312597B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP16016198A JP3312597B2 (en) 1997-06-19 1998-06-09 Variable length coding method

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP16241397 1997-06-19
JP9-162413 1997-06-19
JP16016198A JP3312597B2 (en) 1997-06-19 1998-06-09 Variable length coding method

Related Child Applications (7)

Application Number Title Priority Date Filing Date
JP2001296590A Division JP3341842B2 (en) 1997-06-19 2001-09-27 Buffer management method
JP2001296588A Division JP3310277B2 (en) 1997-06-19 2001-09-27 Image signal encoding method
JP2001296585A Division JP3341839B2 (en) 1997-06-19 2001-09-27 Image signal encoding buffer management device
JP2001296584A Division JP3310275B2 (en) 1997-06-19 2001-09-27 Variable length coding device
JP2001296589A Division JP3341841B2 (en) 1997-06-19 2001-09-27 Buffer management device
JP2001296587A Division JP3310276B2 (en) 1997-06-19 2001-09-27 Image signal encoding device
JP2001296586A Division JP3341840B2 (en) 1997-06-19 2001-09-27 Buffer management method for image signal encoding

Publications (2)

Publication Number Publication Date
JPH1174799A JPH1174799A (en) 1999-03-16
JP3312597B2 true JP3312597B2 (en) 2002-08-12

Family

ID=26486741

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16016198A Expired - Lifetime JP3312597B2 (en) 1997-06-19 1998-06-09 Variable length coding method

Country Status (1)

Country Link
JP (1) JP3312597B2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6567554B1 (en) 1999-03-12 2003-05-20 Victor Company Of Japan, Limited Data coding method and apparatus therefor
JP2001128181A (en) * 1999-10-26 2001-05-11 Matsushita Electric Ind Co Ltd Method and device for inserting broadcast for advertising into digital broadcasting
US7292782B2 (en) 2000-09-27 2007-11-06 Victor Company Of Japan, Limited MPEG picture data recording apparatus, MPEG picture data recording method, MPEG picture data recording medium, MPEG picture data generating apparatus, MPEG picture data reproducing apparatus, and MPEG picture data reproducing method
JP2004173069A (en) * 2002-11-21 2004-06-17 Canon Inc Image data recorder and recording method
EP1786212A4 (en) * 2004-08-25 2011-08-17 Sony Corp Information processing device, information processing method, recording medium, and program
JP4928569B2 (en) * 2009-01-14 2012-05-09 日本電信電話株式会社 Segment encoding method, segment encoding apparatus, segment encoding program and recording medium thereof, parallel encoding system, partial re-encoding system

Also Published As

Publication number Publication date
JPH1174799A (en) 1999-03-16

Similar Documents

Publication Publication Date Title
US5305113A (en) Motion picture decoding system which affords smooth reproduction of recorded motion picture coded data in forward and reverse directions at high speed
US6219381B1 (en) Image processing apparatus and method for realizing trick play
JP3436507B2 (en) Bit rate control method
JP3022784B2 (en) High-speed variable-length decoding device
JPH118850A (en) Method and device for processing variable length code data
US20050078756A1 (en) Encoding apparatus and encoding method
JPH10164577A (en) Dynamic image encoder
JP3312597B2 (en) Variable length coding method
JP4724639B2 (en) Imaging device
JP3341842B2 (en) Buffer management method
JP3839911B2 (en) Image processing apparatus and image processing method
JP3487205B2 (en) Image data editing device
JP3310276B2 (en) Image signal encoding device
JP3341839B2 (en) Image signal encoding buffer management device
JP3310277B2 (en) Image signal encoding method
JP3310275B2 (en) Variable length coding device
JP3341841B2 (en) Buffer management device
JP3341840B2 (en) Buffer management method for image signal encoding
JP3990011B2 (en) Decoded image conversion circuit and decoded image conversion device
JP3425130B2 (en) Encoding device and encoding method
JP4064604B2 (en) Image processing method and apparatus
JPH11205791A (en) Image coding method and image encoder
CN1164118C (en) Digital decoding method
JPH04316294A (en) Variable-length coding circuit
JPH07236139A (en) Data compressing device

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090531

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090531

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100531

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110531

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110531

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20190531

Year of fee payment: 17

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20190531

Year of fee payment: 17

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20190531

Year of fee payment: 17

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term