JP2007158430A - Image information encoder - Google Patents

Image information encoder Download PDF

Info

Publication number
JP2007158430A
JP2007158430A JP2005346733A JP2005346733A JP2007158430A JP 2007158430 A JP2007158430 A JP 2007158430A JP 2005346733 A JP2005346733 A JP 2005346733A JP 2005346733 A JP2005346733 A JP 2005346733A JP 2007158430 A JP2007158430 A JP 2007158430A
Authority
JP
Japan
Prior art keywords
code amount
prediction
estimated
image information
information encoding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2005346733A
Other languages
Japanese (ja)
Other versions
JP4828925B2 (en
Inventor
Hiroshi Tasaka
啓 田坂
Takuma Chiba
琢麻 千葉
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2005346733A priority Critical patent/JP4828925B2/en
Publication of JP2007158430A publication Critical patent/JP2007158430A/en
Application granted granted Critical
Publication of JP4828925B2 publication Critical patent/JP4828925B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To solve the problems that a coding amount is unknown in CABAC until processing is completed, and hence the coding amount of a macroblock is unknown until after CABAC; and rate control having a high response cannot be made. <P>SOLUTION: A conversion table is referred to by an encoding amount estimator 104 based on the quantization value of a quantization section 101, and the encoding amount after CABAC is estimated. Based on an estimated encoding amount, a rate control determination section 105 returns encoding conditions (quantization variables QP, I_PCM, or a skip mode) according to the amount of control to a prediction processor 100 and the quantizer 101, thus realizing the rate control. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、動画像の画像情報を符号化する画像情報符号化装置に関し、特に量子化されたDCT（Discrete Cosine Transform）係数などを可変長符号化して出力する画像情報符号化装置に関する。   The present invention relates to an image information encoding apparatus that encodes image information of a moving image, and more particularly to an image information encoding apparatus that outputs a quantized DCT (Discrete Cosine Transform) coefficient and the like after variable length encoding.

動画像の符号化技術において、符号化効率の向上が図られている。これにより、携帯電話機で滑らかな動きのテレビ電話を実現したり、高画質な動画像を撮影したりすることも可能になりつつある。このような符号化技術の進展において、最新の動画像圧縮符号化技術の国際基準であるH.264/MPEG-4 AVCでは、DCT係数や動きベクトルなど、シンタックスで伝送することが定められているシンタックス要素のエントロピー符号化方式として、単純な表による変換に代わってさらに符号化効率の高い符号化方式が用意されている。すなわち、CAVLC(Context-Adaptive Variable Length Coding)と呼ばれる可変長符号化方式や、CABAC(Context-Adaptive Binary Arithmetic Coding)と呼ばれる算術符号化方式である。これらのうち、CABACのような算術符号化方式は、定常的な信号を理論上、限界まで圧縮することが可能であるといわれている。   In the moving picture coding technique, the coding efficiency is improved. As a result, it is becoming possible to realize a smooth-moving videophone or to shoot a high-quality moving image on a mobile phone. With the progress of such coding technology, H.264 / MPEG-4 AVC, which is the international standard for the latest video compression coding technology, stipulates that DCT coefficients and motion vectors are transmitted in syntax. As an entropy coding method for syntax elements, a coding method with higher coding efficiency is prepared instead of conversion by a simple table. That is, a variable-length coding method called CAVLC (Context-Adaptive Variable Length Coding) and an arithmetic coding method called CABAC (Context-Adaptive Binary Arithmetic Coding). Of these, arithmetic coding methods such as CABAC are said to be able to theoretically compress stationary signals to the limit.

一方、CABACは、上記のように符号化効率のよさがメリットであるが、処理が終わるまで発生符号量がわからないという欠点がある。
特開２００４−１３５２５１号公報 On the other hand, CABAC has the advantage of good coding efficiency as described above, but has the disadvantage that the amount of generated code is not known until the processing is completed.
JP 2004-135251 A

HDサイズ（1920ｘ1080）画像に対応したCABACをハードウエア実装した場合、リアルタイム処理を実現するのは難しい。そこで算術符号化の前段にバッファを設け、非同期処理にする手法が考えられる。その場合、処理中の１枚の画像の最後にデータ量の多いマクロブロック（以下、MB）が集中したとすると、算術符号化の符号量が確定するのに最悪ケースでは１枚の画像分の遅延が生じてしまうような場合がある。   Real-time processing is difficult to achieve when hardware is mounted on CABAC that supports HD size (1920x1080) images. Therefore, a method of providing a buffer before the arithmetic coding and performing asynchronous processing can be considered. In this case, if a macroblock (hereinafter referred to as MB) having a large amount of data is concentrated at the end of one image being processed, the code amount for arithmetic coding is determined, but in the worst case, it corresponds to one image. There may be a delay.

このように、算術符号化の符号量が確定してから符号化画像のレート制御を行なうとすると、例えば、ピクチャごとにレート制御を行なうことは可能だが、マクロブロックごとに量子化ステップを変更するなどのような細やかなレート制御を行なうことが困難である。ピクチャごとにレート制御を行なう場合と、マクロブロックごとにレート制御を行なう場合とを比較すると、ピクチャごとにレート制御を行なう場合の方がレートの変動が大きくなってしまう可能性が高く、従って動画像の画質の劣化を招く可能性が高いという課題がある。   As described above, if the coded image rate control is performed after the code amount of arithmetic coding is determined, for example, the rate control can be performed for each picture, but the quantization step is changed for each macroblock. It is difficult to perform fine rate control such as. When the rate control for each picture is compared with the rate control for each macroblock, it is more likely that the rate fluctuation will be greater when the rate control is performed for each picture. There is a problem that there is a high possibility that image quality will be deteriorated.

上記課題に鑑みて、本発明は、算術符号化を行ないながら、ピクチャ内のより小さい画像を単位として符号化のビットレートを制御することができる画像情報符号化装置を提供することを目的とする。   In view of the above problems, an object of the present invention is to provide an image information encoding apparatus capable of controlling the bit rate of encoding in units of smaller images in a picture while performing arithmetic encoding. .

上記課題を解決するために、本発明の画像情報符号化装置は、２値化データを算術符号化し、バッファを介して符号列を出力する画像情報符号化装置であって、動画像に関するデータの算術符号化前のデータを用いて、算術符号化後の符号量をマクロブロックごとに予測する符号量予測手段と、前記符号量予測手段によって予測された符号量から、対象マクロブロックまでに前記バッファに累積された累積符号量を計算し、前記累積符号量が目標とする符号量に近づくように、前記バッファから出力されるビットのレートを制御するレート制御手段とを備える。   In order to solve the above problems, an image information encoding device of the present invention is an image information encoding device that arithmetically encodes binarized data and outputs a code string via a buffer. Code amount prediction means for predicting the code amount after arithmetic coding for each macroblock using data before arithmetic coding, and the buffer from the code amount predicted by the code amount prediction means to the target macroblock And a rate control means for controlling the rate of bits output from the buffer so that the accumulated code amount approaches the target code amount.

なお、本発明は、このような画像情報符号化装置として実現することができるだけでなく、このような画像情報符号化装置に備えられるコンテキスト適応型２値算術符号化装置として実現したり、このような画像情報符号化装置が備える特徴的な手段をステップとする画像情報符号化方法として実現したり、それらのステップをコンピュータに実行させるプログラムとして実現したりすることもできる。そして、そのようなプログラムは、ＣＤ−ＲＯＭ等の記録媒体やインターネット等の伝送媒体を介して配信することができるのは言うまでもない。   Note that the present invention can be realized not only as such an image information encoding device, but also as a context adaptive binary arithmetic encoding device provided in such an image information encoding device. The present invention can be realized as an image information encoding method having steps as characteristic means included in a simple image information encoding apparatus, or as a program for causing a computer to execute these steps. Needless to say, such a program can be distributed via a recording medium such as a CD-ROM or a transmission medium such as the Internet.

以上のように本発明によれば、CABAC処理が終了する前に、レート制御情報である算術符号化後の符号量を予測することができるので、遅延のない、きめ細かいレート制御を実現することができる。   As described above, according to the present invention, it is possible to predict the amount of code after arithmetic coding, which is rate control information, before CABAC processing is completed, so that fine rate control without delay can be realized. it can.

（実施の形態）
図１は、本実施の形態の画像情報符号化装置の構成を示すブロック図である。本実施の形態の画像情報符号化装置は、マクロブロックごとに、残差信号、DCT係数、量子化係数及び２値データのいずれかに基づいて、CABAC処理部で発生する符号量を予測し、その予測結果に基づいて量子化部での量子化ステップを調整することにより、符号化レートを制御する画像情報符号化装置であって、予測処理部100、DCT変換部101、量子化部102、CABAC処理部103、バッファ104、符号量推定部105及びレート制御判定部106を備える。なお、同図では、予測処理部100からの残差信号、DCT変換部101からのDCT係数、量子化部102からの量子化係数、及びCBAC処理部103からの２値データのいずれもが符号量推定部105に入力されているが、実際には、これらのうちのいずれかでよい。以下では、まず、量子化係数に基づいて符号量を予測する場合について説明する。予測処理部100は、画像情報符号化処理対象の画像領域であるマクロブロック（以下、「MB」と表記する。）に対し、そのピクチャタイプ及びスライスタイプを検出し、検出したピクチャタイプ（Ｉ、Ｐ、Ｂ）及びスライスタイプ（Ｉ、Ｐ、Ｂ）を符号量推定部105に出力する。また、予測処理部100は、面内予測や面間予測により生成した予測画像と原画像の差分値である残差信号、および、予測方法などの符号化条件（以下、「予測情報」という。）を出力する。予測情報の一例を示すと、MBの符号化モード、マクロブロックタイプ、符号化ブロックパターン及び直前のMBからの量子化パラメータの差分などである。DCT変換部101は、予測処理部100の出力である残差信号を離散コサイン変換した係数（請求項でいう「変換係数」。以下、「DCT係数」という。）を出力する。量子化部102では、DCT変換部101の出力であるDCT係数を量子化した係数（請求項でいう「量子化値」。以下、「量子化係数」という。）を出力する。CBAC処理部103では量子化部の出力である量子化係数および、予測情報を２値化し、算術符号化を行い、ビットストリームをバッファ104に出力する。符号量推定部105では、量子化部の出力である量子化係数および予測処理部１００の出力である予測情報を、それぞれの“算術符号化結果の発生符号量の実測値を基に作成されたテーブル”を用いて推定符号量に変換することで、CABAC処理部103から出力される符号量を推定する。すなわち、予測情報の符号量を推定するテーブルは、量子化係数の符号量を推定するテーブルとは別途、予測情報を符号化して得られる実測値に基づいて作成される。符号量推定部105では、符号化対象MBのピクチャタイプまたはスライスタイプに応じて、量子化係数に対応する推定符号量を示した変換テーブル（請求項でいう「予測テーブル」。）を複数保持している。符号量推定部105は、予測処理部100から入力されるピクチャタイプまたはスライスタイプに従って、保持している中で最適な変換テーブルを選択し、参照する。レート制御判定部106では、符号量推定部105の出力である推定符号量を基に以降の符号化条件を決定する。レート制御を行なうための符号化条件は、例えば、量子化部102における量子化ステップの値である。レート制御判定部106は、決定した符号化条件を量子化部102に戻し、以降のMBの符号化条件とする。 (Embodiment)
FIG. 1 is a block diagram showing a configuration of an image information encoding apparatus according to the present embodiment. The image information encoding apparatus according to the present embodiment predicts the code amount generated in the CABAC processing unit based on one of the residual signal, DCT coefficient, quantization coefficient, and binary data for each macroblock, An image information encoding device that controls an encoding rate by adjusting a quantization step in a quantization unit based on the prediction result, and includes a prediction processing unit 100, a DCT conversion unit 101, a quantization unit 102, A CABAC processing unit 103, a buffer 104, a code amount estimation unit 105, and a rate control determination unit 106 are provided. In the figure, the residual signal from the prediction processing unit 100, the DCT coefficient from the DCT conversion unit 101, the quantization coefficient from the quantization unit 102, and the binary data from the CBAC processing unit 103 are all encoded. Although it is input to the quantity estimation unit 105, any of these may actually be used. In the following, a case where the code amount is predicted based on the quantization coefficient will be described first. The prediction processing unit 100 detects a picture type and a slice type of a macroblock (hereinafter referred to as “MB”) that is an image area to be subjected to image information encoding processing, and detects the detected picture type (I, P, B) and the slice type (I, P, B) are output to the code amount estimation unit 105. Also, the prediction processing unit 100 encodes a residual signal that is a difference value between a predicted image generated by in-plane prediction or inter-plane prediction and an original image, and an encoding condition such as a prediction method (hereinafter referred to as “prediction information”). ) Is output. An example of the prediction information is the MB encoding mode, the macroblock type, the encoding block pattern, and the quantization parameter difference from the previous MB. The DCT transform unit 101 outputs a coefficient obtained by discrete cosine transform of the residual signal, which is the output of the prediction processing unit 100 (“transform coefficient” in the claims, hereinafter referred to as “DCT coefficient”). The quantization unit 102 outputs a coefficient obtained by quantizing the DCT coefficient output from the DCT conversion unit 101 (“quantized value” in the claims, hereinafter referred to as “quantized coefficient”). The CBAC processing unit 103 binarizes the quantization coefficient and prediction information that are output from the quantization unit, performs arithmetic coding, and outputs a bit stream to the buffer 104. In the code amount estimation unit 105, the quantization coefficient that is the output of the quantization unit and the prediction information that is the output of the prediction processing unit 100 are created based on the actual measurement values of the generated code amounts of the respective arithmetic coding results. The code amount output from the CABAC processing unit 103 is estimated by converting into the estimated code amount using the “table”. That is, the table for estimating the code amount of the prediction information is created based on the actual measurement value obtained by encoding the prediction information separately from the table for estimating the code amount of the quantization coefficient. The code amount estimation unit 105 holds a plurality of conversion tables (“prediction tables” in the claims) indicating the estimated code amount corresponding to the quantization coefficient in accordance with the picture type or slice type of the encoding target MB. ing. The code amount estimation unit 105 selects and refers to the optimum conversion table stored therein according to the picture type or slice type input from the prediction processing unit 100. The rate control determination unit 106 determines subsequent encoding conditions based on the estimated code amount output from the code amount estimation unit 105. The encoding condition for performing the rate control is, for example, the value of the quantization step in the quantization unit 102. The rate control determination unit 106 returns the determined encoding condition to the quantization unit 102 and uses it as the subsequent MB encoding condition.

図２は、図１に示したCABAC処理部103のより詳細な構成を示すブロック図である。CBAC処理部103は、量子化部102から入力される量子化係数を２値化し、２値化により得られた２値データを算術符号化する処理部であって、２値化処理部200、算術符号化部201及びCONTEXT計算部203を備える。   FIG. 2 is a block diagram showing a more detailed configuration of the CABAC processing unit 103 shown in FIG. The CBAC processing unit 103 is a processing unit that binarizes the quantization coefficient input from the quantization unit 102 and arithmetically encodes binary data obtained by binarization, and includes a binarization processing unit 200, An arithmetic coding unit 201 and a context calculation unit 203 are provided.

２値化処理部200は、量子化部102の出力である量子化係数を定められた変換法則にしたがって、２値データに変換する。算術符号化部201は前記２値データの入力に応じて、CONTEXT計算部203から出力される0/1の生起確率を用いて算術符号化を行い、バッファ104へ出力する。CONTEXT計算部203は、内部に0/1の生起確率を示すテーブルを格納しており、そのテーブルを参照して、次のビットの0/1の生起確率を算術符号化部201に出力する。CONTEXT計算部203は、ビットの値が予測どおりでなかった場合、内部のテーブルの0/1の生起確率を更新する。   The binarization processing unit 200 converts the quantization coefficient, which is the output of the quantization unit 102, into binary data according to a predetermined conversion law. In accordance with the input of the binary data, the arithmetic encoding unit 201 performs arithmetic encoding using the occurrence probability of 0/1 output from the CONTEXT calculation unit 203 and outputs the result to the buffer 104. The CONTEXT calculation unit 203 stores therein a table indicating the occurrence probability of 0/1, and outputs the occurrence probability of 0/1 of the next bit to the arithmetic encoding unit 201 with reference to the table. If the bit value is not as predicted, the CONTEXT calculation unit 203 updates the occurrence probability of 0/1 in the internal table.

図３は、図１に示したレート制御判定部106によるレート制御方法の一例を示すグラフである。レート制御判定部106は、例えば、（１）MBごとの一定の目標発生符号量（例えば、３Mbit／MB）と、（２）同一ピクチャ内の各MBの推定符号量を現在のMBまで累積して得られる累積推定符号量と、現在のMBまでの累積目標発生符号量との差分の上限及び下限の閾値と、（３）現在のMBまでの累積推定符号量が累積目標発生符号量と比較して閾値を超えて増加または減少した場合、量子化ステップをどれだけ増加または減少させるかを記憶している。そして、符号量推定部105から得られる推定符号量を１MBごとに集計し、集計した推定符号量が累積目標発生符号量から閾値を超えて増加した場合、量子化ステップの増加量を量子化部102に出力する。これにより、量子化部102は、より大きな値の量子化ステップでDCT係数を量子化するので、量子化係数がより小さな値となり、発生符号量が低減される。   FIG. 3 is a graph showing an example of a rate control method performed by the rate control determination unit 106 shown in FIG. The rate control determination unit 106 accumulates, for example, (1) a constant target generated code amount for each MB (for example, 3 Mbit / MB) and (2) an estimated code amount for each MB in the same picture up to the current MB. The upper and lower thresholds of the difference between the accumulated estimated code amount obtained in this way and the accumulated target generated code amount up to the current MB, and (3) the accumulated estimated code amount up to the current MB is compared with the accumulated target generated code amount When the threshold value is increased or decreased beyond the threshold value, it is stored how much the quantization step is increased or decreased. Then, the estimated code amount obtained from the code amount estimating unit 105 is totaled every 1 MB, and when the total estimated code amount increases from the accumulated target generated code amount beyond the threshold, the increase amount of the quantization step is calculated. Output to 102. As a result, the quantization unit 102 quantizes the DCT coefficient in a larger value quantization step, so that the quantization coefficient becomes a smaller value and the generated code amount is reduced.

図４は、画像情報符号化装置全体における各処理部のレート制御の手順を示すフローチャートである。まず、量子化部102は、ピクチャの先頭のMBを対象MBとして順次、量子化を行なう。各MBに対して、画素と同数の輝度及び色差のDCT係数が算出されており、量子化部102はこのDCT係数を量子化ステップで除算し、量子化係数を出力する（Ｓ９０１）。符号量推定部105は、量子化部102から出力された量子化係数をキーとして、内部に保持している変換テーブルを参照し、その量子化係数に対応する推定符号量を取得する（Ｓ９０２）。符号量推定部105は、取得した推定符号量を、例えば、（符号量）というレジスタに加算していき、対象MBのすべての量子化係数の推定符号量が取得されたか否かを判定する（Ｓ９０４）。まだ対象MBのすべての量子化係数の推定符号量が取得されていないときは、ステップＳ９０２に戻り、新たな量子化係数を取得する。対象MBのすべての量子化係数について推定符号量を取得した場合、（符号量）というレジスタに累積加算されていた量子化係数ごとの推定符号量を、例えば、（累積符号量）というレジスタに加算する（Ｓ９０５）。これにより、対象MBまでの累積推定符号量が得られる。レート制御判定部106は、MBごとに保持している目標符号量から、当該MBまでの目標符号量を算出する。例えば、目標符号量として3000bit/MBという値を保持している場合、ピクチャ内の５個のMBの量子化が完了している場合、3000×５＝15000という計算を行い、対象MBまでの目標符号量を算出する。なお、レート制御判定部106は、目標符号量として3000bit/MBのように、必ずしも一定値を記憶している必要はなく、一定でない目標符号量をテーブルにして保持していてもよい。例えば、０番目のMBは2500bit、1番目のMBまでは合計5500bit、・・・、k番目のMBまでは合計32000bit、・・・などのように保持しておいてもよい。   FIG. 4 is a flowchart showing a rate control procedure of each processing unit in the entire image information encoding apparatus. First, the quantization unit 102 sequentially performs quantization using the first MB of the picture as the target MB. The same number of luminance and color difference DCT coefficients as pixels are calculated for each MB, and the quantization unit 102 divides this DCT coefficient by the quantization step and outputs the quantization coefficient (S901). The code amount estimation unit 105 refers to the conversion table held inside using the quantization coefficient output from the quantization unit 102 as a key, and acquires the estimated code amount corresponding to the quantization coefficient (S902). . The code amount estimation unit 105 adds the acquired estimated code amount to, for example, a register called (code amount), and determines whether or not the estimated code amounts of all quantization coefficients of the target MB have been acquired ( S904). If the estimated code amounts of all the quantization coefficients of the target MB have not been acquired yet, the process returns to step S902 to acquire new quantization coefficients. When the estimated code amount is acquired for all quantization coefficients of the target MB, the estimated code amount for each quantization coefficient accumulated in the (code amount) register is added to, for example, the (accumulated code amount) register. (S905). Thereby, the cumulative estimated code amount up to the target MB is obtained. The rate control determination unit 106 calculates the target code amount up to the MB from the target code amount held for each MB. For example, if the target code amount is 3000 bits / MB, if the quantization of 5 MBs in the picture is completed, the calculation of 3000 × 5 = 15000 is performed and the target up to the target MB is calculated. The code amount is calculated. Note that the rate control determination unit 106 does not necessarily store a constant value, such as 3000 bit / MB as the target code amount, and may hold a non-constant target code amount as a table. For example, the 0th MB may be 2500 bits, the first MB may be a total of 5500 bits,..., The kth MB may be a total of 32000 bits, and so on.

次いで、レート制御判定部106は、ステップＳ９０５で算出された（累積符号量）と、計算またはテーブルから求めた目標符号量とから、対象MBを含む対象MBまでの累積符号量が目標符号量を超えており、かつ、その差があらかじめ定められた上限の閾値を超えているか否かを判定する（Ｓ９０６）。レート制御判定部106は、累積符号量が目標符号量を超えており、かつ、その差が上限の閾値を超えている場合、量子化ステップの値を大きくして（Ｓ９０７）、次のMBの符号化を開始する（Ｓ９０１）。累積符号量が目標符号量を超えており、かつ、その差が上限の閾値を超えている以外の場合、レート制御判定部106はさらに、累積符号量が目標符号量以下で、かつ、その差が予め定められた下限の閾値を超えているか否かを判定する（Ｓ９０８）。累積符号量が目標符号量以下で、かつ、その差が予め定められた下限の閾値を超えている場合、量子化ステップの値を小さくして（Ｓ９０９）、次のMBの符号化を開始する（Ｓ９０１）。それ以外の場合、レート制御判定部106は量子化ステップの値を変更することなく、次のMBの量子化を開始する（Ｓ９０１）。なおここで、それ以外の場合とは、累積符号量が目標符号量以下で、かつ、累積符号量と目標符号量との差が下限の閾値以下であるか、または、累積符号量が目標符号量を超えており、かつ、上限の閾値以下である場合である。このように、推定符号量に基づいてMBごとに量子化ステップを調整することにより、算術符号化による発生符号量を、より精度よく目標符号量に近づけることができる。   Next, the rate control determination unit 106 determines that the cumulative code amount up to the target MB including the target MB from the (accumulated code amount) calculated in step S905 and the target code amount calculated or obtained from the table is the target code amount. It is determined whether or not the difference exceeds the predetermined upper limit threshold (S906). When the accumulated code amount exceeds the target code amount and the difference exceeds the upper limit threshold, the rate control determination unit 106 increases the quantization step value (S907), and Encoding is started (S901). If the accumulated code amount exceeds the target code amount and the difference is other than the upper limit threshold, the rate control determination unit 106 further determines that the accumulated code amount is equal to or less than the target code amount and the difference It is determined whether or not exceeds a predetermined lower threshold (S908). If the accumulated code amount is less than or equal to the target code amount and the difference exceeds a predetermined lower limit threshold, the value of the quantization step is decreased (S909), and encoding of the next MB is started. (S901). In other cases, the rate control determination unit 106 starts quantization of the next MB without changing the value of the quantization step (S901). Note that, in other cases, the accumulated code amount is equal to or less than the target code amount, and the difference between the accumulated code amount and the target code amount is equal to or less than the lower limit threshold, or the accumulated code amount is equal to the target code amount. This is a case where the amount is exceeded and is not more than the upper limit threshold. In this way, by adjusting the quantization step for each MB based on the estimated code amount, the generated code amount by arithmetic coding can be made closer to the target code amount with higher accuracy.

次に符号量推定部105の符号量推定手法について述べる。
図５は、各量子化係数値に対応してCBAC処理部で発生する推定符号量を示す変換テーブルである。符号量推定部105は、量子化部102により出力された量子化係数を基にCABAC処理後の符号量を推定する。推定には図５に示すような変換テーブルを利用する。符号量推定部105は、入力された量子化係数値に対応する推定符号量を、変換テーブルを参照して取得する。図５の変換テーブルによれば、例えば、量子化係数値が1のとき推定符号量は1.2ビット、量子化係数値が2のとき推定符号量は1.4ビットである。推定符号量が整数ではなく実数であるのは、実測された符号量の平均値から作成されたものであるからである。このように、変換テーブルを参照することによって、各量子化係数値から推定符号量が一意に決定される。符号量推定部104は、このような変換テーブルを内部のメモリ上に格納しており、入力された量子化係数値を基に変換テーブルを参照する。当該変換テーブルは、符号量推定部105の外部に持つとしてもよい。また、変換テーブルは1枚である必要はなく、複数枚のテーブルの中から選択して、参照してもよい。例えば、符号化対象の画像を面内予測した場合と面間予測した場合で参照するテーブルを切り替え、量子化ステップに応じた推定符号量を取得するとしてもよい。さらに、変換テーブルは、MBの符号化タイプにより切り替えるとしてもよい。また、ピクチャタイプ、スライスタイプまたは予測情報の種類毎に切り替えるとしてもよい。さらに、変換テーブルは固定値を用いた静的なテーブルとしてもよい。また、変換テーブルは更新可能な動的なテーブルとしてもよい。 Next, a code amount estimation method of the code amount estimation unit 105 will be described.
FIG. 5 is a conversion table showing the estimated code amount generated in the CBAC processing unit corresponding to each quantization coefficient value. The code amount estimation unit 105 estimates the code amount after CABAC processing based on the quantization coefficient output from the quantization unit 102. For the estimation, a conversion table as shown in FIG. 5 is used. The code amount estimation unit 105 acquires an estimated code amount corresponding to the input quantization coefficient value with reference to the conversion table. According to the conversion table of FIG. 5, for example, when the quantization coefficient value is 1, the estimated code amount is 1.2 bits, and when the quantization coefficient value is 2, the estimated code amount is 1.4 bits. The reason why the estimated code amount is not an integer but a real number is that it is created from an average value of actually measured code amounts. In this way, by referring to the conversion table, the estimated code amount is uniquely determined from each quantization coefficient value. The code amount estimation unit 104 stores such a conversion table on an internal memory, and refers to the conversion table based on the input quantization coefficient value. The conversion table may be provided outside the code amount estimation unit 105. Further, the conversion table does not need to be one, but may be selected from a plurality of tables and referred to. For example, the table to be referred to may be switched between when the image to be encoded is predicted in the plane and when the prediction is performed between the planes, and the estimated code amount corresponding to the quantization step may be acquired. Furthermore, the conversion table may be switched depending on the MB encoding type. In addition, switching may be performed for each type of picture type, slice type, or prediction information. Furthermore, the conversion table may be a static table using a fixed value. The conversion table may be a dynamic table that can be updated.

図６は、図５に示した変換テーブルのより具体的な一例を示す図である。同図において、abs_level[i]のiは1から384の係数番号を示している。図６（ａ）は、量子化値が1から14までの値をとる場合の推定bit値を示すテーブルである。このテーブルでは、量子化値と推定符号量が１対１に対応している。このテーブルでは量子化値が1から14までの推定符号量を得ることができる。例えば、量子化係数abs_levelが1のとき推定符号量は1.56bitであり、量子化係数abs_levelが8のとき推定符号量は5.20bitである。図６（ｂ）は、量子化値が15以上の値をとる場合の推定bit値を示すテーブルである。このテーブルでは、量子化値が15から60までと、61から250と、251以上とがそれぞれ同一推定符号量に定められている。このテーブルを参照することにより、量子化値が15以上の値をとる場合の推定bit値を一意に定めることができる。例えば、量子化係数abs_levelが125のとき推定符号量は0.82bitであり、量子化係数abs_levelが61のとき推定符号量は0.82bitである。このように、符号量推定部105は、このテーブルを参照することによって、量子化係数384個（輝度Y256、色差Cb64、色差Cr64）すべての値に対応する推定符号量を求めることが出来る。   FIG. 6 is a diagram showing a more specific example of the conversion table shown in FIG. In the figure, i in abs_level [i] indicates a coefficient number from 1 to 384. FIG. 6A is a table showing estimated bit values when the quantized values take values from 1 to 14. In this table, the quantization value and the estimated code amount have a one-to-one correspondence. In this table, it is possible to obtain an estimated code amount of quantization values 1 to 14. For example, when the quantized coefficient abs_level is 1, the estimated code amount is 1.56 bits, and when the quantized coefficient abs_level is 8, the estimated code amount is 5.20 bits. FIG. 6B is a table showing an estimated bit value when the quantized value is 15 or more. In this table, quantized values of 15 to 60, 61 to 250, and 251 or more are respectively set to the same estimated code amount. By referring to this table, the estimated bit value when the quantized value takes a value of 15 or more can be uniquely determined. For example, when the quantization coefficient abs_level is 125, the estimated code amount is 0.82 bits, and when the quantization coefficient abs_level is 61, the estimated code amount is 0.82 bits. As described above, the code amount estimation unit 105 can obtain the estimated code amount corresponding to all values of 384 quantization coefficients (luminance Y256, color difference Cb64, color difference Cr64) by referring to this table.

なお、図６（ａ）及び（ｂ）に示した変換テーブルは、量子化係数に基づいて推定符号量を求める場合だけでなく、２値データに基づいて推定符号量を求める場合にも用いることができる。理由は、２値データが量子化係数値から一意に決まるからである。例えば、量子化係数Coeff_abs_level_minus1=10のとき、２値データは、２値データ=1111 1111 110のように、一意に求められる。   The conversion tables shown in FIGS. 6A and 6B are used not only when the estimated code amount is obtained based on the quantization coefficient but also when the estimated code amount is obtained based on binary data. Can do. The reason is that the binary data is uniquely determined from the quantization coefficient value. For example, when the quantization coefficient Coeff_abs_level_minus1 = 10, binary data is uniquely obtained as binary data = 1111 1111 110.

ここでは、量子化係数のみについて言及したが、量子化係数以外のCABAC処理の対象となる予測情報を符号量推定部105の対象とすることもできる。   Here, only the quantized coefficients are mentioned, but prediction information that is subject to CABAC processing other than the quantized coefficients may be the target of the code amount estimating unit 105.

さらに、符号量推定部105の推定に利用するデータを、量子化係数だけでなく２値化処理部200で生成される2値データ値または2値データ量、DCT係数、予測処理部100の出力である予測画像と入力画像の差分である残差信号として、変換テーブルを生成することも可能である。   Furthermore, the data used for the estimation of the code amount estimation unit 105 is not only the quantization coefficient but also the binary data value or the binary data amount generated by the binarization processing unit 200, the DCT coefficient, and the output of the prediction processing unit 100 It is also possible to generate a conversion table as a residual signal that is the difference between the predicted image and the input image.

図７は、DCT係数の値に対応して算術符号化による推定符号量を示す変換テーブルの一例を示す図である。DCT係数に基づいて符号量を推定する場合には、後段の量子化によって推定符号量が変わってくるため、量子化変数QP（H.264で規定される値で、0〜51の値を取り得る）ごとに変換テーブルを作成し、各MBに量子化変数QPが決定される都度、変換テーブルを切り替えて用いるものとする。図７（ａ）は、量子化変数QPごとに作成された変換テーブルの一例を示す図である。図７（ｂ）は、DCT係数を用いて符号量を推定しレート制御を行なう場合のデータおよび手順の流れを示す図である。符号量推定部105は、量子化部102から現在量子化されているMBの量子化変数QPを受け取り、受け取った量子化変数QPに基づいて、図７（ａ）に示した変換テーブルを選択する。符号量推定部105は、DCT係数ごとに選択したテーブルを参照して各DCT係数の算術符号量を推定し、推定符号量を現MB内のDCT係数全部について集計することにより、現MBの推定符号量を算出する。符号量推定部105は、図３のグラフに示したように、先頭MBから現MBまでの累積符号量を算出してレート制御判定部106に出力する。レート制御判定部106は、符号量推定部105から入力された累積符号量を、先頭MBから現MBまでの累積目標発生符号量と比較し、次のMBの量子化変数QPを決定する。   FIG. 7 is a diagram illustrating an example of a conversion table indicating the estimated code amount by arithmetic coding corresponding to the DCT coefficient value. When the code amount is estimated based on the DCT coefficient, the estimated code amount is changed by the subsequent quantization. Therefore, the quantization variable QP (value defined by H.264 is a value from 0 to 51. A conversion table is created for each (obtain), and each time the quantization variable QP is determined for each MB, the conversion table is switched and used. FIG. 7A is a diagram illustrating an example of a conversion table created for each quantization variable QP. FIG. 7B is a diagram illustrating a flow of data and a procedure when rate control is performed by estimating a code amount using a DCT coefficient. The code amount estimation unit 105 receives the currently quantized MB quantization variable QP from the quantization unit 102, and selects the conversion table shown in FIG. 7A based on the received quantization variable QP. . The code amount estimation unit 105 estimates the arithmetic code amount of each DCT coefficient by referring to the table selected for each DCT coefficient, and aggregates the estimated code amount for all the DCT coefficients in the current MB, thereby estimating the current MB. The code amount is calculated. As shown in the graph of FIG. 3, the code amount estimation unit 105 calculates the accumulated code amount from the first MB to the current MB and outputs it to the rate control determination unit 106. The rate control determination unit 106 compares the accumulated code amount input from the code amount estimation unit 105 with the accumulated target generated code amount from the first MB to the current MB, and determines the quantization variable QP of the next MB.

上記実施の形態では、図７を用いて量子化前のDCT係数から符号量を推定する方法について説明したが、以下では、周波数変換を行う前の残差信号から符号量を推定する方法について説明する。図８は、MB内の各画素の残差信号と、その残差信号から当該MBの符号量を推定するためのテーブルである。図８（ａ）は、ピクチャ内の各MBとその残差信号の絶対差分値和（SAD）の一例を示す図である。なお、予測誤差には、絶対差分値和や差分自乗和（SSD）を用いるのが一般的である。ここでは、絶対差分値和について説明する。また、図８（ｂ）は、MBごとの絶対差分値和（SAD）に対応する当該MBの推定符号量を示すテーブルである。残差信号も後段で量子化を施されるので、量子化変数QPごとに変換テーブルが作成されている。また、残差信号は、空間上の信号成分を表しているのに対し、DCT係数はそれらの周波数成分を表している。従って画素ごとの予測誤差の値は、量子化係数や２値データと１対１に対応しない。このため、符号量推定部105は、MBごとに絶対差分値和を集計し、集計した絶対差分値和を用いて図８（ｂ）の変換テーブルを参照し、当該MBに対する推定符号量を得る。   In the above embodiment, the method for estimating the code amount from the DCT coefficient before quantization has been described with reference to FIG. 7, but the method for estimating the code amount from the residual signal before performing frequency conversion will be described below. To do. FIG. 8 is a table for estimating the residual amount signal of each pixel in the MB and the code amount of the MB from the residual signal. FIG. 8A is a diagram illustrating an example of the absolute difference value sum (SAD) of each MB in a picture and its residual signal. Note that the absolute difference value sum or the sum of squared differences (SSD) is generally used for the prediction error. Here, the absolute difference value sum will be described. FIG. 8B is a table showing the estimated code amount of the MB corresponding to the absolute difference value sum (SAD) for each MB. Since the residual signal is also quantized at a later stage, a conversion table is created for each quantization variable QP. Further, the residual signal represents a signal component in space, whereas the DCT coefficient represents those frequency components. Therefore, the prediction error value for each pixel does not correspond one-to-one with the quantization coefficient or binary data. For this reason, the code amount estimation unit 105 totals the absolute difference value sum for each MB, refers to the conversion table in FIG. 8B using the total sum of absolute difference values, and obtains the estimated code amount for the MB. .

次に動的な変換テーブルの作成手法を述べる。
第一の手法を述べる。図９は、算術符号化により実際に発生した符号量を参照して、変換テーブルを更新する方法を説明する図である。この場合、符号量推定部105は、例えば、変換テーブル作成部を備える。 Next, a method for creating a dynamic conversion table will be described.
The first method is described. FIG. 9 is a diagram illustrating a method of updating the conversion table with reference to the code amount actually generated by arithmetic coding. In this case, the code amount estimation unit 105 includes, for example, a conversion table creation unit.

符号量推定部105は、量子化部102より出力された量子化係数を内部メモリに格納する。次に変換テーブル作成部は、CABAC処理部103で符号化された符号から、符号量を計測し内部メモリに格納する。具体的には、CABAC処理部103から出力される符号が0であるか、1であるか、あるいは未定であるかをカウントすることによって符号量を計測する。出力される符号が未定である場合、変換テーブル作成部は、CABAC処理部103に備えられ、どの桁の符号値が確定していないのかをカウントするカウンタBits_Outstandingの値を用いて符号量を計測する。   The code amount estimation unit 105 stores the quantization coefficient output from the quantization unit 102 in the internal memory. Next, the conversion table creation unit measures the code amount from the code encoded by the CABAC processing unit 103 and stores it in the internal memory. Specifically, the code amount is measured by counting whether the code output from the CABAC processing unit 103 is 0, 1 or undetermined. When the code to be output is undecided, the conversion table creation unit measures the code amount using the value of the counter Bits_Outstanding that is provided in the CABAC processing unit 103 and counts which digit code value has not been determined. .

次いで、変換テーブル作成部は、内部メモリ内の量子化値と実際に計測された符号量とを既存の変換テーブルに一旦、記入する。変換テーブル作成部は、変換テーブルに記入されている、同じ量子化値に対応する符号量同士を平均した値で既存の変換テーブルを更新する。なお、変換テーブルの更新は、全ての量子化係数毎に行うことも、一部の量子化係数のみ行うとしてもよい。   Next, the conversion table creation unit temporarily enters the quantization value in the internal memory and the actually measured code amount in the existing conversion table. The conversion table creation unit updates the existing conversion table with a value obtained by averaging the code amounts corresponding to the same quantized value entered in the conversion table. The update of the conversion table may be performed for every quantization coefficient or only a part of the quantization coefficients.

第二の手法を述べる。
図２に示したCABAC処理部103は、入力に応じて、CONTEXT計算部203から出力される“事前に決められた0/1の生起確率”を用いて、区間分割を行うため、推定符号量は0/1の生起確率により変化する。符号量推定部105で、2値データの0/1系列の実際の0/1の生起確率を計測し、事前に決められた0/1の生起確率と比較する。符号量推定部105は、実際の生起確率と事前に決められた生起確率の差に応じて、変換テーブルを更新する。例えば、符号量推定部105は、優性シンボルの生起確率の実測値がCABACのテーブルと比べて大きく下がった場合（具体的には、優性シンボルの生起確率の実測値がCABACのテーブルと比べて予め定めた閾値よりも下がった場合）、変換テーブルを更新する。また、例えば、前記二つの生起確率が等しいときは、テーブル更新を行わない。前記二つの生起確率に差があるときは、算術符号化による圧縮率が変化するので変換テーブルの推定符号量の値を変更する。変更量は、前記二つの生起確率の差と圧縮率の差をメモリに格納し、それを用いて変更量を決定することも可能である。また、0/1のパターンにより、生起確率を推定し、テーブルを更新することも可能である。例えば、一定の個数より１が連続した場合、または0が連続した場合はCONTEXT計算部203の計算による事前の生起確率から実際の生起確率が変動するので、そのようなパターンを検出した場合は、変換テーブルを更新するとしてもよい。すなわち、符号量推定部105は、２値データの0と1との出現パターンを解析して、一定以上の個数の0または1が連続したとき、算術符号化による圧縮率が高くなるので、量子化係数、２値データ、DCT係数及び残差信号のいずれかの同一値に対して、変換テーブルの推定符号量を低減するように更新する。また、一定以上の個数の0と1とが交互に出現したとき、前記同一値に対して、変換テーブルの推定符号量を増加するように更新する。 The second method is described.
Since the CABAC processing unit 103 shown in FIG. 2 performs section division using the “predetermined occurrence probability of 0/1” output from the CONTEXT calculation unit 203 according to the input, the estimated code amount Changes according to the occurrence probability of 0/1. The code amount estimation unit 105 measures the actual 0/1 occurrence probability of the 0/1 series of binary data and compares it with a predetermined 0/1 occurrence probability. The code amount estimation unit 105 updates the conversion table in accordance with the difference between the actual occurrence probability and a predetermined occurrence probability. For example, when the measured value of the occurrence probability of the dominant symbol is significantly lower than the CABAC table, the code amount estimation unit 105 (specifically, the measured value of the occurrence probability of the dominant symbol is previously compared with the CABAC table. When the value falls below a predetermined threshold value), the conversion table is updated. For example, when the two occurrence probabilities are equal, the table is not updated. When there is a difference between the two occurrence probabilities, the compression rate by arithmetic coding changes, so the value of the estimated code amount in the conversion table is changed. As for the change amount, the difference between the two occurrence probabilities and the difference between the compression rates can be stored in a memory, and the change amount can be determined using the difference. It is also possible to update the table by estimating the occurrence probability based on the 0/1 pattern. For example, when 1 continues from a certain number, or when 0 continues, the actual occurrence probability varies from the previous occurrence probability calculated by the CONTEXT calculation unit 203. When such a pattern is detected, The conversion table may be updated. That is, the code amount estimation unit 105 analyzes the occurrence pattern of binary data 0 and 1, and when a certain number of 0s or 1s continues, the compression rate by arithmetic coding becomes high. The conversion table is updated so as to reduce the estimated code amount for the same value of any of the quantization coefficient, binary data, DCT coefficient, and residual signal. When a certain number of 0s and 1s alternately appear, the estimated code amount of the conversion table is updated so as to increase with respect to the same value.

また、前記事前に決められた0/1の生起確率が変動した場合に変換テーブルを更新するとしてもよいし、前記実際の生起確率と事前に決められた生起確率が変動した場合に変換テーブルを更新するとしてもよいし、これらの組み合わせなどとしてもよい。   The conversion table may be updated when the predetermined occurrence probability of 0/1 varies, or the conversion table when the actual occurrence probability and the predetermined occurrence probability vary. May be updated, or a combination thereof may be used.

さらに前記事前に決められた0/1の生起確率は、動画像圧縮符号化標準H.264のエントロピー符号化CABACでは、pStateIdxに対応し、これに応じて、変換テーブルを更新するとしてもよい。また、変換テーブルを更新するのではなく、最初から、高圧縮率用と低圧縮率用の２種類の変換テーブルを保持しておき、pStateIdxの値に応じて、いずれかを選択して使用するとしてもよい。すなわち、MBの算術符号化開始時にはCONTEXT計算部203が２値データの発生確率を計算する。この発生確率は、発生確率テーブルの番号pStateIdx(0-63)で与えられる。符号量推定部105は、このpStateIdxが予め定めた閾値と比較して大きいときは圧縮率が高いと判断して高圧縮率用変換テーブル（すなわち、量子化係数、２値データ、DCT係数及び残差信号のいずれかの同一の値に対して、標準の変換テーブルよりも推定符号量を低減したもの）を使用する。なお、標準の変換テーブルとは、高圧縮率用と低圧縮率用とを切り替えて用いる場合ではなく、１つの変換テーブルのみを使用して推定符号量を参照する場合の変換テーブルのことをいう。また、逆に、pStateIdxの値が、閾値と比較して小さいときは圧縮率が低いと判断して低圧縮率用変換テーブル（すなわち、量子化係数、２値データ、DCT係数及び残差信号のいずれかの同一の値に対して、標準の変換テーブルよりも推定符号量を増加したもの）を使用する。具体的には、pStateIdxの値が50でMBの算術符号化を開始したが、途中でpStateIdxの値が40になった場合、符号量推定部105は、それをトリガに低圧縮率用変換テーブルに切り替えて、符号量を推定するとしてもよい。   Further, the predetermined occurrence probability of 0/1 corresponds to pStateIdx in the entropy coding CABAC of the video compression coding standard H.264, and the conversion table may be updated accordingly. . Also, instead of updating the conversion table, two types of conversion tables for high compression rate and low compression rate are stored from the beginning, and either one is selected and used according to the value of pStateIdx It is good. That is, at the start of MB arithmetic coding, the CONTEXT calculation unit 203 calculates the occurrence probability of binary data. This occurrence probability is given by the occurrence probability table number pStateIdx (0-63). When the pStateIdx is larger than a predetermined threshold, the code amount estimation unit 105 determines that the compression rate is high and determines a high compression rate conversion table (that is, quantization coefficient, binary data, DCT coefficient, and remaining). For the same value of any of the difference signals, the estimated code amount is reduced as compared with the standard conversion table). Note that the standard conversion table refers to a conversion table when the estimated code amount is referred to using only one conversion table, instead of switching between the high compression rate and the low compression rate. . Conversely, when the value of pStateIdx is smaller than the threshold value, it is determined that the compression rate is low, and the low compression rate conversion table (that is, the quantization coefficient, binary data, DCT coefficient, and residual signal) For any one of the same values, the estimated code amount is increased over the standard conversion table). Specifically, when the pStateIdx value is 50 and MB arithmetic coding is started, when the pStateIdx value becomes 40 in the middle, the code amount estimation unit 105 uses this as a trigger to convert to a low compression rate conversion table. The code amount may be estimated by switching to.

なお、変換テーブルを更新したり、高圧縮率用変換テーブルと低圧縮率用変換テーブルとを切り替えたりするタイミングは、pStateIdxが更新される都度であってもよいし、pStateIdxの更新の一定回数ごと（例えば、pStateIdxの更新の５回おき）などであってもよい。また、pStateIdxの移動平均に応じて、変換テーブルを更新したり、高圧縮率用変換テーブルと低圧縮率用変換テーブルとを切り替えたりするとしてもよい。例えば、pStateIdxが３回更新されるごとに３回分の平均値を求め、求められた平均値が予め定めた閾値より大きいとき高圧縮率用変換テーブルを用いる、または推定符号量を小さい値に更新する。逆に、求められた平均値が予め定めた閾値より小さいとき低圧縮率用変換テーブルを用いる、または推定符号量を大きい値に更新するなどとしてもよい。なお、移動平均の求め方は、pStateIdxの３回更新ごとである必要はなく、何回ごとであってもよい。   The timing for updating the conversion table or switching between the conversion table for high compression ratio and the conversion table for low compression ratio may be every time pStateIdx is updated, or every fixed number of times pStateIdx is updated. (For example, every 5th update of pStateIdx). Further, the conversion table may be updated or the high compression rate conversion table and the low compression rate conversion table may be switched in accordance with the moving average of pStateIdx. For example, every time pStateIdx is updated three times, an average value for three times is obtained, and when the obtained average value is larger than a predetermined threshold, a conversion table for high compression ratio is used, or the estimated code amount is updated to a small value To do. On the contrary, when the obtained average value is smaller than a predetermined threshold value, a low compression rate conversion table may be used, or the estimated code amount may be updated to a large value. Note that the method of obtaining the moving average need not be every three updates of pStateIdx, and may be any number of times.

さらに、ここでは変換テーブルとしたが、一つないしは、複数の関数により、推定符号量を決定してもよい。すなわち、符号量推定部105は、量子化係数、２値データ、DCT係数、及び残差信号のいずれかと、推定符号量との関係を表した１または複数の関数を用いて、演算によって推定符号量を算出するとしてもよい。   Furthermore, although the conversion table is used here, the estimated code amount may be determined by one or a plurality of functions. In other words, the code amount estimation unit 105 uses the one or more functions representing the relationship between one of the quantized coefficient, binary data, DCT coefficient, and residual signal and the estimated code amount to calculate the estimated code. The amount may be calculated.

なお、上記実施の形態では、符号化条件を量子化ステップとして説明したが、例えば、予測処理部100におけるMBの予測処理のタイプをスキップモードとしてしまってもよい。スキップモードとは、予測に基づいて残差信号を算出することなく、当該MBに対して所定の位置にある画像データをコピーする意味のフラグだけを送るモードをいう。このスキップモードは、１MBにつき１ビットのデータしか符号化しないので、累積された推定符号量が非常に大きい場合には、符号量の低減に有効である。この場合レート制御判定部106は、スキップモードと決定した符号化条件を予測処理部100にフィードバックする。   In the above embodiment, the coding condition is described as the quantization step. However, for example, the type of MB prediction processing in the prediction processing unit 100 may be set to the skip mode. The skip mode is a mode in which only a flag meaning to copy image data at a predetermined position is sent to the MB without calculating a residual signal based on prediction. Since this skip mode encodes only 1-bit data per 1 MB, it is effective in reducing the code amount when the accumulated estimated code amount is very large. In this case, the rate control determination unit 106 feeds back the encoding condition determined to be the skip mode to the prediction processing unit 100.

また、逆に、符号量推定部105において推定された累積推定符号量が、目標発生符号量よりも非常に小さかった場合には、レート制御判定部106は、それ以降のMBの符号化条件をI_PCMデータとしてもよい。I_PCMデータとは、輝度信号及び2つの色差信号からなる。すなわち、符号化条件をI_PCMデータとするということは、そのピクチャの画素値をそのまま出力するということである。このようにすることによって、累積推定符号量が目標発生符号量に満たない場合には、データ量は大きいが符号化が行なわれないため画質が損なわれない画像データを出力することができる。   Conversely, if the cumulative estimated code amount estimated by the code amount estimation unit 105 is much smaller than the target generated code amount, the rate control determination unit 106 sets the subsequent MB encoding conditions. It may be I_PCM data. The I_PCM data includes a luminance signal and two color difference signals. That is, setting the encoding condition to I_PCM data means outputting the pixel value of the picture as it is. In this way, when the accumulated estimated code amount is less than the target generated code amount, it is possible to output image data that does not impair image quality because the data amount is large but encoding is not performed.

なお、図１の各機能ブロックは典型的には集積回路であるLSIとして実現される。これらは個別に１チップ化されても良いし、一部又は全てを含むように１チップ化されても良い。（例えばメモリ以外の機能ブロックが１チップ化されていても良い。）   Each functional block in FIG. 1 is typically realized as an LSI which is an integrated circuit. These may be individually made into one chip, or may be made into one chip so as to include a part or all of them. (For example, the functional blocks other than the memory may be integrated into one chip.)

ここでは、LSIとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。   The name used here is LSI, but it may also be called IC, system LSI, super LSI, or ultra LSI depending on the degree of integration.

また、集積回路化の手法はLSIに限るものではなく、専用回路又は汎用プロセサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Field Programmable Gate Array）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサーを利用しても良い。   Further, the method of circuit integration is not limited to LSI's, and implementation using dedicated circuitry or general purpose processors is also possible. An FPGA (Field Programmable Gate Array) that can be programmed after the manufacture of the LSI or a reconfigurable processor that can reconfigure the connection and setting of the circuit cells inside the LSI may be used.

さらには、半導体技術の進歩又は派生する別技術によりLSIに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。バイオ技術の適応等が可能性としてありえる。   Further, if integrated circuit technology comes out to replace LSI's as a result of the advancement of semiconductor technology or a derivative other technology, it is naturally also possible to carry out function block integration using this technology. Biotechnology can be applied.

また、各機能ブロックのうち、符号化または復号化の対象となるデータを格納する手段だけ１チップ化せずに別構成としても良い。   In addition, among the functional blocks, only the means for storing the data to be encoded or decoded may be configured separately instead of being integrated into one chip.

本発明に係る画像情報符号化装置は、通信機能を備えるパーソナルコンピュータ、ＰＤＡ、ディジタル放送の放送局および携帯電話機などに備えられる画像情報符号化装置として有用である。   The image information encoding apparatus according to the present invention is useful as an image information encoding apparatus provided in a personal computer, a PDA, a digital broadcast station, a mobile phone, and the like having a communication function.

本実施の形態の構成を示すブロック図である。It is a block diagram which shows the structure of this Embodiment. 図１に示したCABAC処理部のより詳細な構成を示すブロック図である。It is a block diagram which shows the more detailed structure of the CABAC process part shown in FIG. 図１に示したレート制御判定部によるレート制御方法の一例を示すグラフである。It is a graph which shows an example of the rate control method by the rate control determination part shown in FIG. 本実施の形態の画像情報符号化装置における各処理部のレート制御の手順を示すフローチャートである。It is a flowchart which shows the procedure of the rate control of each process part in the image information coding apparatus of this Embodiment. 各量子化係数値に対応してCBAC処理部で発生する推定符号量を示す変換テーブルである。It is a conversion table which shows the estimated code amount which generate | occur | produces in a CBAC process part corresponding to each quantization coefficient value. 図５に示した変換テーブルのより具体的な一例を示す図である。（ａ）は、量子化値が1から14までの値をとる場合の推定bit値を示すテーブルである。（ｂ）は、量子化値が15以上の値をとる場合の推定bit値を示すテーブルである。FIG. 6 is a diagram showing a more specific example of the conversion table shown in FIG. 5. (A) is a table which shows the estimated bit value when a quantization value takes the value of 1-14. (B) is a table showing an estimated bit value when the quantized value is 15 or more. DCT係数の値に対応して算術符号化による推定符号量を示す変換テーブルの一例を示す図である。（ａ）は、量子化変数QPごとに作成された変換テーブルの一例を示す図である。（ｂ）は、DCT係数を用いて符号量を推定しレート制御を行なう場合のデータおよび手順の流れを示す図である。It is a figure which shows an example of the conversion table which shows the estimated code amount by arithmetic coding corresponding to the value of a DCT coefficient. (A) is a figure which shows an example of the conversion table produced for every quantization variable QP. (B) is a figure which shows the flow of the data and procedure in the case of estimating code amount using a DCT coefficient and performing rate control. MB内の各画素の残差信号と、その残差信号から当該MBの符号量を推定するためのテーブルである。（ａ）は、ピクチャ内の各MBとその残差信号の絶対差分値和の一例を示す図である。（ｂ）は、MBごとの絶対差分値和に対応する当該MBの推定符号量を示すテーブルである。It is a table for estimating a residual signal of each pixel in the MB and a code amount of the MB from the residual signal. (A) is a figure which shows an example of the absolute difference value sum of each MB in a picture, and its residual signal. (B) is a table showing the estimated code amount of the MB corresponding to the sum of absolute difference values for each MB. 算術符号化により実際に発生した符号量を参照して、変換テーブルを更新する方法を説明する図である。It is a figure explaining the method of updating a conversion table with reference to the code amount actually generated by arithmetic coding.

符号の説明Explanation of symbols

１００ 予測処理部
１０１ DCT変換部
１０２ 量子化部
１０３ CABAC処理部
１０４ バッファ
１０５ 符号量推定部
１０６ レート制御判定部
２００ ２値化処理部
２０１ 算術符号化部
２０３ CONTEXT計算部 DESCRIPTION OF SYMBOLS 100 Prediction processing part 101 DCT conversion part 102 Quantization part 103 CABAC processing part 104 Buffer 105 Code amount estimation part 106 Rate control determination part 200 Binary processing part 201 Arithmetic coding part 203 CONTEXT calculation part

Claims (16)

２値化データを算術符号化し、バッファを介して符号列を出力する画像情報符号化装置であって、
動画像に関するデータの算術符号化前のデータを用いて、算術符号化後の符号量をマクロブロックごとに予測する符号量予測手段と、
前記符号量予測手段によって予測された符号量から、対象マクロブロックまでに前記バッファに累積された累積符号量を計算し、前記累積符号量が目標とする符号量に近づくように、前記バッファから出力されるビットのレートを制御するレート制御手段と
を備える画像情報符号化装置。 An image information encoding device that arithmetically encodes binary data and outputs a code string via a buffer,
Code amount prediction means for predicting the code amount after arithmetic coding for each macroblock using the data before arithmetic coding of the data relating to the moving image;
From the code amount predicted by the code amount prediction means, calculate the accumulated code amount accumulated in the buffer up to the target macroblock, and output from the buffer so that the accumulated code amount approaches the target code amount An image information encoding device comprising: rate control means for controlling a rate of a bit to be transmitted. 前記画像情報符号化装置は、
動画像を表すデータが画面間予測または画面内予測され、前記いずれかの予測結果である残差信号が周波数変換されて得られる変換係数を、量子化ステップを用いて量子化する量子化手段を備え、
前記レート制御手段は、
目標とする符号量を保持する目標符号量保持部と、
前記累積符号量を計算する累積符号量計算部と、
前記累積符号量が、目標とする符号量よりも予め定められた第１の閾値以上に大きい場合、次のマクロブロックの量子化ステップを前記対象マクロブロックの量子化ステップよりも大きい値に調整し、前記累積符号量が、目標とする符号量よりも予め定められた第２の閾値を超えて小さい場合、次のマクロブロックの量子化ステップを前記対象マクロブロックの量子化ステップよりも小さい値に調整する量子化ステップ調整部とを備え、
前記量子化手段は、前記量子化ステップ調整部によって調整された前記量子化ステップを用いて、次のマクロブロックの量子化を行なう
請求項１記載の画像情報符号化装置。 The image information encoding device includes:
Quantization means for quantizing a transform coefficient obtained by performing inter-screen prediction or intra-screen prediction of data representing a moving image and frequency-transforming the residual signal as one of the prediction results using a quantization step Prepared,
The rate control means includes
A target code amount holding unit for holding a target code amount;
A cumulative code amount calculation unit for calculating the cumulative code amount;
When the accumulated code amount is larger than the target code amount by a predetermined first threshold or more, the quantization step of the next macroblock is adjusted to a value larger than the quantization step of the target macroblock. When the accumulated code amount is smaller than a target code amount by exceeding a predetermined second threshold, the quantization step of the next macroblock is set to a value smaller than the quantization step of the target macroblock. A quantization step adjustment unit for adjustment,
The image information encoding apparatus according to claim 1, wherein the quantizing unit quantizes the next macroblock using the quantization step adjusted by the quantization step adjusting unit. 前記画像情報符号化装置は、
動画像を表すデータを画面間予測または画面内予測し、前記いずれかの予測結果である残差信号を出力する予測手段を備え、
前記レート制御手段は、
目標とする符号量を保持する目標符号量保持部と、
前記累積符号量を計算する累積符号量計算部と、
前記累積符号量が目標とする符号量よりも予め定められた第１の閾値を超えて大きい場合、少なくとも次のマクロブロックをスキップモードとする予測モード決定部とを備える
請求項１記載の画像情報符号化装置。 The image information encoding device includes:
Predicting means for inter-screen prediction or intra-screen prediction of data representing a moving image, and outputting a residual signal that is one of the prediction results,
The rate control means includes
A target code amount holding unit for holding a target code amount;
A cumulative code amount calculation unit for calculating the cumulative code amount;
The image information according to claim 1, further comprising: a prediction mode determination unit that sets at least the next macroblock as a skip mode when the accumulated code amount is larger than a target code amount exceeding a predetermined first threshold. Encoding device. 前記レート制御手段は、
目標とする符号量を保持する目標符号量保持部と、
前記累積符号量を計算する累積符号量計算部と、
累積された前記予測符号量が目標とする符号量よりも予め定められた第２の閾値を超えて小さい場合、少なくとも次のマクロブロックの値を、各画素につき１つの輝度と２つの色差とで動画像を表すI_PCMデータとする予測モード決定部とを備える
請求項１記載の画像情報符号化装置。 The rate control means includes
A target code amount holding unit for holding a target code amount;
A cumulative code amount calculation unit for calculating the cumulative code amount;
If the accumulated predicted code amount is smaller than the target code amount by exceeding a predetermined second threshold, at least the value of the next macroblock is determined by one luminance and two color differences for each pixel. The image information encoding device according to claim 1, further comprising: a prediction mode determination unit configured as I_PCM data representing a moving image. 前記符号量予測手段は、動画像に関するデータを量子化して得られる量子化値と、前記量子化値を算術符号化することにより発生すると推定される推定符号量との対応を示す予測テーブル、または前記量子化値と前記推定符号量との関係を表現する関数を保持し、保持している前記予測テーブルを参照しまたは前記関数を用いた演算を行なうことにより、前記符号量を予測する
請求項１記載の画像情報符号化装置。 The code amount prediction means is a prediction table indicating a correspondence between a quantized value obtained by quantizing data relating to a moving image and an estimated code amount estimated to be generated by arithmetically encoding the quantized value, or A function that represents a relationship between the quantized value and the estimated code amount is retained, and the code amount is predicted by referring to the retained prediction table or performing an operation using the function. 1. The image information encoding device according to 1. 前記符号量予測手段は、動画像に関するデータを２値化して得られる値と、前記２値化による値を算術符号化することにより発生すると推定される推定符号量との対応を示す予測テーブル、または前記２値化による値と前記推定符号量との関係を表現する関数を保持し、保持している前記予測テーブルを参照しまたは前記関数を用いた演算を行なうことにより、前記符号量を予測する
請求項１記載の画像情報符号化装置。 The code amount prediction means includes a prediction table indicating a correspondence between a value obtained by binarizing data relating to a moving image and an estimated code amount estimated to be generated by arithmetically encoding the value obtained by the binarization; Alternatively, a function expressing the relationship between the binarized value and the estimated code amount is stored, and the code amount is predicted by referring to the stored prediction table or performing an operation using the function. The image information encoding device according to claim 1. 前記符号量予測手段は、動画像に関するデータを周波数変換して得られる変換係数と、前記変換係数を算術符号化することにより発生すると推定される推定符号量との対応を示す予測テーブル、または前記変換係数と前記推定符号量との関係を表現する関数を保持し、保持している前記予測テーブルを参照しまたは前記関数を用いた演算を行なうことにより、前記符号量を予測する
請求項１記載の画像情報符号化装置。 The code amount prediction means is a prediction table indicating a correspondence between a transform coefficient obtained by frequency-converting data relating to a moving image and an estimated code amount estimated to be generated by arithmetically encoding the transform coefficient, or The function of expressing the relationship between a transform coefficient and the estimated code amount is held, and the code amount is predicted by referring to the held prediction table or performing an operation using the function. Image information encoding apparatus. 前記符号量予測手段は、動画像に関するデータの予測誤差である残差信号と、前記残差信号を算術符号化することにより発生すると推定される推定符号量との対応を示す予測テーブル、または前記残差信号と前記推定符号量との関係を表現する関数を保持し、保持している前記予測テーブルを参照しまたは前記関数を用いた演算を行なうことにより、前記符号量を予測する
請求項１記載の画像情報符号化装置。 The code amount prediction means includes a prediction table indicating a correspondence between a residual signal, which is a prediction error of data related to a moving image, and an estimated code amount estimated to be generated by arithmetic coding of the residual signal, or The function of expressing a relationship between a residual signal and the estimated code amount is stored, and the code amount is predicted by referring to the stored prediction table or performing an operation using the function. The image information encoding device described. 前記符号量予測手段は、動画像に関するデータを量子化して得られる量子化値、動画像に関するデータを２値化して得られる値、動画像に関するデータを周波数変換して得られる変換係数及び動画像に関するデータの予測誤差である残差信号のいずれかと、前記いずれかを算術符号化することにより発生すると推定される推定符号量との対応を示す予測テーブルを保持し、
前記予測テーブルは、前記いずれかを算術符号化することにより発生した符号量の実測値に基づいて予め作成されている
請求項１記載の画像情報符号化装置。 The code amount prediction means includes a quantization value obtained by quantizing data relating to a moving image, a value obtained by binarizing data relating to a moving image, a conversion coefficient obtained by frequency-converting data relating to a moving image, and a moving image Holding a prediction table indicating a correspondence between any of the residual signals that are prediction errors of the data relating to and an estimated code amount estimated to be generated by arithmetically encoding any of the above,
The image information encoding device according to claim 1, wherein the prediction table is created in advance based on a measured value of a code amount generated by arithmetically encoding any one of the above. 前記符号量予測手段は、前記いずれかの同一値に対して、ピクチャタイプまたはスライスタイプごとに異なる推定符号量を対応付けた複数の前記予測テーブルを保持し、ピクチャタイプまたはスライスタイプに応じて前記予測テーブルの１つを選択し、選択した前記予測テーブルを用いて前記符号量を予測する
請求項９記載の画像情報符号化装置。 The code amount prediction unit holds a plurality of the prediction tables in which different estimated code amounts are associated with each of the same value for each picture type or slice type, and the code amount prediction unit stores the prediction table according to the picture type or slice type. The image information encoding device according to claim 9, wherein one of prediction tables is selected, and the code amount is predicted using the selected prediction table. 前記画像情報符号化装置は、
２値データの0と1とのうち、生起確率が高い方の値である優性シンボルの生起確率を予め示した確率テーブルを保持し、前記確率テーブルに基づいて２値データを算術符号化する算術符号化手段を備え、
前記符号量予測手段は、さらに、
優性シンボルの生起確率を実測する確率実測部と、
実測された前記生起確率と、前記確率テーブルに示される前記生起確率との差があらかじめ定められた閾値を超えたとき、前記予測テーブルを更新するテーブル更新部とを備え、
前記符号量予測手段は、更新された前記予測テーブルを用いて、次のマクロブロックの符号量を予測する
請求項９記載の画像情報符号化装置。 The image information encoding device includes:
Arithmetic that retains a probability table that indicates in advance the occurrence probability of a dominant symbol that has a higher occurrence probability between 0 and 1 of binary data, and arithmetically encodes the binary data based on the probability table Encoding means,
The code amount prediction means further includes:
A probability measurement unit that actually measures the occurrence probability of the dominant symbol;
A table updating unit that updates the prediction table when a difference between the actually measured occurrence probability and the occurrence probability shown in the probability table exceeds a predetermined threshold;
The image information encoding apparatus according to claim 9, wherein the code amount prediction unit predicts a code amount of a next macroblock using the updated prediction table. 前記画像情報符号化装置は、
２値データの0と1とのうち、生起確率が高い方の値である優性シンボルの生起確率を予め示した確率テーブルを保持し、前記確率テーブルに基づいて２値データを算術符号化する算術符号化手段を備え、
前記符号量予測手段は、さらに、
２値データの0と1との出現パターンを解析するパターン解析部と、
一定以上の個数の0または1が連続したとき、前記いずれかの同一値に対して、前記予測テーブルの推定符号量を低減するように更新し、一定以上の個数の0と1とが交互に出現したとき、前記同一値に対して、前記予測テーブルの推定符号量を増加するように更新するテーブル更新部とを備え、
前記符号量予測手段は、更新された前記予測テーブルを用いて、次のマクロブロックの符号量を予測する
請求項９記載の画像情報符号化装置。 The image information encoding device includes:
Arithmetic that retains a probability table that indicates in advance the occurrence probability of a dominant symbol that has a higher occurrence probability between 0 and 1 of binary data, and arithmetically encodes the binary data based on the probability table Encoding means,
The code amount prediction means further includes:
A pattern analysis unit for analyzing the appearance pattern of binary data 0 and 1,
When a certain number of 0s or 1s continues, update to reduce the estimated code amount of the prediction table for any one of the same values, and a certain number of 0s and 1s alternately A table updating unit that, when appearing, updates the same value so as to increase the estimated code amount of the prediction table;
The image information encoding apparatus according to claim 9, wherein the code amount prediction unit predicts a code amount of a next macroblock using the updated prediction table. 前記画像情報符号化装置は、
前後のコンテキストから２値データの0と1とのうち、生起確率が高い方の値である優性シンボルの生起確率を計算し、動画像圧縮符号化標準H.264で前記生起確率を予め示した確率テーブルの番号を示すpStateIdxを出力するコンテキスト計算部を備え、
前記符号量予測手段は、前記pStateIdxの増減に応じて、前記いずれかの同一値に対し、前記予測テーブルの推定符号量を増減するよう更新し、更新された前記予測テーブルを用いて、次のマクロブロックの符号量を予測する
請求項９記載の画像情報符号化装置。 The image information encoding device includes:
The occurrence probability of the dominant symbol that has the higher occurrence probability among the binary data 0 and 1 is calculated from the preceding and following contexts, and the occurrence probability is shown in advance in the video compression coding standard H.264. It has a context calculator that outputs pStateIdx indicating the probability table number,
The code amount predicting means updates the estimated code amount of the prediction table to be increased or decreased with respect to any one of the same values according to the increase or decrease of the pStateIdx, and uses the updated prediction table to The image information encoding device according to claim 9, wherein the code amount of a macroblock is predicted. ２値化データを算術符号化して符号列を出力する画像情報符号化装置であって、
動画像に関するデータを量子化後、量子化されたデータを用いて算術符号化後の符号量を予測する符号量予測し、予測された符号量に応じて出力されるビットのレートを制御する
画像情報符号化装置。 An image information encoding apparatus that arithmetically encodes binary data and outputs a code string,
After quantizing the data related to the moving image, the code amount prediction for predicting the code amount after arithmetic coding is performed using the quantized data, and the rate of the output bit is controlled according to the predicted code amount. Information encoding device. ２値化データを算術符号化し、バッファを介して符号列を出力する画像情報符号化方法であって、
動画像に関するデータの算術符号化前のデータを用いて、算術符号化後の符号量をマクロブロックごとに予測する符号量予測ステップと、
前記符号量予測ステップによって予測された符号量から、対象マクロブロックまでに前記バッファに累積された累積符号量を計算し、前記累積符号量が目標とする符号量に近づくように、前記バッファから出力されるビットのレートを制御するレート制御ステップと
を含む画像情報符号化方法。 An image information encoding method for arithmetically encoding binary data and outputting a code string via a buffer,
A code amount prediction step of predicting the code amount after arithmetic coding for each macroblock using the data before arithmetic coding of the data relating to the moving image;
From the code amount predicted by the code amount prediction step, calculate the accumulated code amount accumulated in the buffer up to the target macroblock, and output from the buffer so that the accumulated code amount approaches the target code amount And a rate control step for controlling the rate of the generated bits. ２値化データを算術符号化し、バッファを介して符号列を出力する画像情報符号化装置を実現する集積回路であって、
動画像に関するデータの算術符号化前のデータを用いて、算術符号化後の符号量をマクロブロックごとに予測する符号量予測手段と、
前記符号量予測手段によって予測された符号量から、対象マクロブロックまでに前記バッファに累積された累積符号量を計算し、前記累積符号量が目標とする符号量に近づくように、前記バッファから出力されるビットのレートを制御するレート制御手段と
を備える集積回路。 An integrated circuit that realizes an image information encoding apparatus that arithmetically encodes binary data and outputs a code string via a buffer,
Code amount prediction means for predicting the code amount after arithmetic coding for each macroblock using the data before arithmetic coding of the data relating to the moving image;
From the code amount predicted by the code amount prediction means, calculate the accumulated code amount accumulated in the buffer up to the target macroblock, and output from the buffer so that the accumulated code amount approaches the target code amount An integrated circuit comprising: rate control means for controlling the rate of the generated bits.
JP2005346733A 2005-11-30 2005-11-30 Encoder Expired - Fee Related JP4828925B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005346733A JP4828925B2 (en) 2005-11-30 2005-11-30 Encoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005346733A JP4828925B2 (en) 2005-11-30 2005-11-30 Encoder

Publications (2)

Publication Number Publication Date
JP2007158430A true JP2007158430A (en) 2007-06-21
JP4828925B2 JP4828925B2 (en) 2011-11-30

Family

ID=38242256

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005346733A Expired - Fee Related JP4828925B2 (en) 2005-11-30 2005-11-30 Encoder

Country Status (1)

Country Link
JP (1) JP4828925B2 (en)

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007329551A (en) * 2006-06-06 2007-12-20 Matsushita Electric Ind Co Ltd Image encoder
JP2008010943A (en) * 2006-06-27 2008-01-17 Canon Inc Video image encoding device and method
JP2008131140A (en) * 2006-11-17 2008-06-05 Canon Inc Image encoding device
WO2009011279A1 (en) * 2007-07-17 2009-01-22 Nippon Telegraph And Telephone Corporation Video encoding device and method, video encoding program, and recording medium containing the program
JP2009077179A (en) * 2007-09-20 2009-04-09 Canon Inc Motion picture encoder, controlling method of motion picture encoder and computer program
WO2009057249A1 (en) * 2007-10-29 2009-05-07 Panasonic Corporation Video coding device and video coding method
JP2009268064A (en) * 2008-04-28 2009-11-12 Mitsubishi Electric Research Laboratories Inc Method for compressing sar data and apparatus for encoding sar data
WO2009157579A1 (en) * 2008-06-27 2009-12-30 ソニー株式会社 Image processing device and image processing method
JPWO2008072592A1 (en) * 2006-12-14 2010-03-25 日本電気株式会社 Video encoding method, video encoding apparatus, and video encoding program
JP2010109912A (en) * 2008-10-31 2010-05-13 Canon Inc Image encoder and image encoding method
JP2010183402A (en) * 2009-02-06 2010-08-19 Panasonic Corp Video signal encoding apparatus, and video signal encoding method
JP2011504667A (en) * 2007-10-24 2011-02-10 ケンブリッジ シリコン ラジオ リミテッド Method for determining bit count for iterative signal coding
JP2011510601A (en) * 2008-01-22 2011-03-31 ドルビー・ラボラトリーズ・ライセンシング・コーポレーション Adaptive motion information cost estimation
US8270744B2 (en) 2008-06-27 2012-09-18 Sony Corporation Image processing apparatus and image processing method
US8270745B2 (en) 2008-06-27 2012-09-18 Sony Corporation Image processing device and image processing method
WO2012160626A1 (en) * 2011-05-20 2012-11-29 富士通株式会社 Image compression device, image restoration device, and program
US8374451B2 (en) 2008-06-27 2013-02-12 Sony Corporation Image processing device and image processing method for reducing the circuit scale
US8509556B2 (en) 2007-09-12 2013-08-13 Sony Corporation Image coding apparatus and image coding method to generate a targeted amount of code
EP2858365A2 (en) 2013-10-02 2015-04-08 Renesas Electronics Corporation Video encoder and method of operating the same
EP2847995A4 (en) * 2012-05-09 2016-01-13 Magnum Semiconductor Inc Apparatuses and methods for estimating bitstream bit counts
RU2587465C2 (en) * 2011-10-20 2016-06-20 Квэлкомм Инкорпорейтед Deblocking encoding mode with intra-pulse-code modulation (ipcm) and lossless encoding for video encoding
US9635366B2 (en) 2013-08-30 2017-04-25 Fujitsu Limited Quantization method, coding apparatus, and computer-readable recording medium storing quantization program
US11297321B2 (en) 2018-12-21 2022-04-05 Axis Ab Method of encoding a video sequence

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0622152A (en) * 1992-06-30 1994-01-28 Canon Inc Picture processing unit
JPH07312752A (en) * 1994-05-16 1995-11-28 Sony Corp Coder
JPH11234671A (en) * 1998-02-12 1999-08-27 Hitachi Ltd Signal processing unit
JP2005328548A (en) * 1997-07-25 2005-11-24 Sony Corp Editing device and method, re-encoding device and method, and splicing device and method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0622152A (en) * 1992-06-30 1994-01-28 Canon Inc Picture processing unit
JPH07312752A (en) * 1994-05-16 1995-11-28 Sony Corp Coder
JP2005328548A (en) * 1997-07-25 2005-11-24 Sony Corp Editing device and method, re-encoding device and method, and splicing device and method
JPH11234671A (en) * 1998-02-12 1999-08-27 Hitachi Ltd Signal processing unit

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CSNH200500217001, 山影朋夫、中條健、古藤晋一郎, "ＨＤ ＤＶＤに用いる動画像符号化技術", 東芝レビュー, 20050101, 第６０巻，第１号, ｐ．１７−２０, 株式会社東芝 *

Cited By (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8102911B2 (en) 2006-06-06 2012-01-24 Panasonic Corporation Picture coding device
JP4555257B2 (en) * 2006-06-06 2010-09-29 パナソニック株式会社 Image encoding device
JP2007329551A (en) * 2006-06-06 2007-12-20 Matsushita Electric Ind Co Ltd Image encoder
JP2008010943A (en) * 2006-06-27 2008-01-17 Canon Inc Video image encoding device and method
JP2008131140A (en) * 2006-11-17 2008-06-05 Canon Inc Image encoding device
JP5045950B2 (en) * 2006-12-14 2012-10-10 日本電気株式会社 Video encoding method, video encoding apparatus, and video encoding program
JPWO2008072592A1 (en) * 2006-12-14 2010-03-25 日本電気株式会社 Video encoding method, video encoding apparatus, and video encoding program
TWI386065B (en) * 2007-07-17 2013-02-11 Nippon Telegraph & Telephone Video encoding apparatus and method, video encoding program, and storage medium for storing the program
US9271008B2 (en) 2007-07-17 2016-02-23 Nippon Telegraph And Telephone Corporation Video encoding apparatus and method, video encoding program, and storage medium which stores the program
KR101103698B1 (en) 2007-07-17 2012-01-11 니폰덴신뎅와 가부시키가이샤 Video encoding device and method, video encoding program, and recording medium containing the program
WO2009011279A1 (en) * 2007-07-17 2009-01-22 Nippon Telegraph And Telephone Corporation Video encoding device and method, video encoding program, and recording medium containing the program
RU2444857C2 (en) * 2007-07-17 2012-03-10 Ниппон Телеграф Энд Телефон Корпорейшн Apparatus and method of encoding video, and data medium storing video encoding programme
JP4987080B2 (en) * 2007-07-17 2012-07-25 日本電信電話株式会社 Video encoding apparatus and method, video encoding program, and recording medium recording the program
US8509556B2 (en) 2007-09-12 2013-08-13 Sony Corporation Image coding apparatus and image coding method to generate a targeted amount of code
JP2009077179A (en) * 2007-09-20 2009-04-09 Canon Inc Motion picture encoder, controlling method of motion picture encoder and computer program
JP2011504667A (en) * 2007-10-24 2011-02-10 ケンブリッジ シリコン ラジオ リミテッド Method for determining bit count for iterative signal coding
JP2009111625A (en) * 2007-10-29 2009-05-21 Panasonic Corp Video coding device and video coding method
WO2009057249A1 (en) * 2007-10-29 2009-05-07 Panasonic Corporation Video coding device and video coding method
US8934537B2 (en) 2007-10-29 2015-01-13 Panasonic Corporation Video coding device and video coding method
JP2011510601A (en) * 2008-01-22 2011-03-31 ドルビー・ラボラトリーズ・ライセンシング・コーポレーション Adaptive motion information cost estimation
JP2009268064A (en) * 2008-04-28 2009-11-12 Mitsubishi Electric Research Laboratories Inc Method for compressing sar data and apparatus for encoding sar data
US8270745B2 (en) 2008-06-27 2012-09-18 Sony Corporation Image processing device and image processing method
US8270744B2 (en) 2008-06-27 2012-09-18 Sony Corporation Image processing apparatus and image processing method
JP5472106B2 (en) * 2008-06-27 2014-04-16 ソニー株式会社 Image processing apparatus and image processing method
RU2471306C2 (en) * 2008-06-27 2012-12-27 Сони Корпорейшн Device of image processing and method of image processing
WO2009157579A1 (en) * 2008-06-27 2009-12-30 ソニー株式会社 Image processing device and image processing method
US8374451B2 (en) 2008-06-27 2013-02-12 Sony Corporation Image processing device and image processing method for reducing the circuit scale
US8731052B2 (en) 2008-06-27 2014-05-20 Sony Corporation Image processing device and image processing method with feedback control
JP2010109912A (en) * 2008-10-31 2010-05-13 Canon Inc Image encoder and image encoding method
JP2010183402A (en) * 2009-02-06 2010-08-19 Panasonic Corp Video signal encoding apparatus, and video signal encoding method
US8654839B2 (en) 2009-02-06 2014-02-18 Panasonic Corporation Video signal coding apparatus and video signal coding method
JPWO2012160626A1 (en) * 2011-05-20 2014-07-31 富士通株式会社 Image compression apparatus, image restoration apparatus, and program
WO2012160626A1 (en) * 2011-05-20 2012-11-29 富士通株式会社 Image compression device, image restoration device, and program
US9560383B2 (en) 2011-10-20 2017-01-31 Qualcomm Incorporated Intra pulse code modulation (IPCM) and lossless coding mode deblocking for video coding
RU2587465C2 (en) * 2011-10-20 2016-06-20 Квэлкомм Инкорпорейтед Deblocking encoding mode with intra-pulse-code modulation (ipcm) and lossless encoding for video encoding
US9510020B2 (en) 2011-10-20 2016-11-29 Qualcomm Incorporated Intra pulse code modulation (IPCM) and lossless coding mode deblocking for video coding
EP2847995A4 (en) * 2012-05-09 2016-01-13 Magnum Semiconductor Inc Apparatuses and methods for estimating bitstream bit counts
US10021409B2 (en) 2012-05-09 2018-07-10 Integrated Device Technology, Inc. Apparatuses and methods for estimating bitstream bit counts
US9635366B2 (en) 2013-08-30 2017-04-25 Fujitsu Limited Quantization method, coding apparatus, and computer-readable recording medium storing quantization program
JP2015073177A (en) * 2013-10-02 2015-04-16 ルネサスエレクトロニクス株式会社 Moving image coding device and operation method therefor
EP2858365A2 (en) 2013-10-02 2015-04-08 Renesas Electronics Corporation Video encoder and method of operating the same
US9961346B2 (en) 2013-10-02 2018-05-01 Renesas Electronics Corporation Video encoder and method of operating the same
US11297321B2 (en) 2018-12-21 2022-04-05 Axis Ab Method of encoding a video sequence

Also Published As

Publication number Publication date
JP4828925B2 (en) 2011-11-30

Similar Documents

Publication Publication Date Title
JP4828925B2 (en) Encoder
US10869062B2 (en) Probability initialization and signaling for adaptive arithmetic coding in video coding
JP4787100B2 (en) Image encoding device
US20120099646A1 (en) Adaptive scanning of transform coefficients for video coding
EP3304909A1 (en) Advanced arithmetic coder
US10791341B2 (en) Binary arithmetic coding with progressive modification of adaptation parameters
US20130114691A1 (en) Adaptive initialization for context adaptive entropy coding
CN110419216B (en) Binary arithmetic decoding by parameterized probability estimation finite state machines
WO2015138911A1 (en) Coefficient level coding in a video coding process
EP2772056A1 (en) Mapping states in binary arithmetic coder for video coding
KR20150039582A (en) Video encoder and method of operating the same
JP2007166039A (en) Image coding equipment
CN112075082A (en) Method and apparatus for video encoding and decoding for CABAC-based neural network implementation
JP2009038746A (en) Image information encoding device
JP2007300455A (en) Arithmetic encoding apparatus, and context table initialization method in arithmetic encoding apparatus
WO2014005092A1 (en) Sign hiding techniques for quantized transform coefficients in video coding
US10499074B2 (en) Binary arithmetic coding with small tables or short-operand multiplications for video coding
JP7162532B2 (en) Method and Apparatus for Context-Adaptive Binary Arithmetic Encoding of a Sequence of Binary Symbols Representing Syntax Elements Related to Video Data
JP5961189B2 (en) Method and apparatus for arithmetic coding and termination
EP3883244A1 (en) Inter-frame prediction method and related device
US20090245350A1 (en) Image coding apparatus and image coding method
JP2008042942A (en) Coding method
US20230308651A1 (en) Systems and methods for regularization-free multi-hypothesis arithmetic coding
US20240080446A1 (en) Systems and methods for parameterizing arithmetic coder probability update rates
WO2023172616A1 (en) Systems and methods for division-free probability regularization for arithmetic coding

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20081006

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100713

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100727

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100927

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110315

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110510

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110614

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110802

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110830

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110915

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

Free format text: PAYMENT UNTIL: 20140922

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees