JP2005348310A - 動画像符号化方法,動画像符号化装置,動画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents
動画像符号化方法,動画像符号化装置,動画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 Download PDFInfo
- Publication number
- JP2005348310A JP2005348310A JP2004168437A JP2004168437A JP2005348310A JP 2005348310 A JP2005348310 A JP 2005348310A JP 2004168437 A JP2004168437 A JP 2004168437A JP 2004168437 A JP2004168437 A JP 2004168437A JP 2005348310 A JP2005348310 A JP 2005348310A
- Authority
- JP
- Japan
- Prior art keywords
- quantization parameter
- lagrange multiplier
- code amount
- ave
- parameter value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】量子化パラメータ値Qとあらかじめ定められたラグランジュ乗数λの初期値を設定し(S1),各符号化対象ブロックごとに,複数の量子化パラメータ値Qの候補を決定し(S5),同一のラグランジュ乗数λに対し,符号化モードと複数の量子化パラメータ値Qの候補の組の中からD+λRを最小にする符号化モードと量子化パラメータ値Qを選択して符号化対象ブロックを符号化する(S6)。以上の符号化を各符号化対象ブロックについて繰り返し(S12),所定のブロック数ごとに,量子化パラメータ値の候補を決定する契機とは独立にラグランジュ乗数λを変更する(S10)。
【選択図】図2
Description
S.Ma, W.Gao and Y.Lu, "Rate controll on JVT standard", Document JVT_DO30, Klagenfurt, Austria, 22-26 July, 2002.
本発明の第1の実施の形態として,第1,第3および第5の本発明を同時に採用した場合の例を説明する。図2は,本発明の第1の実施の形態に係る動画像符号化処理フローの一例を示している。
(1)一つ前のブロックの符号化に用いた量子化パラメータ値Qと,それに1をプラスマイナスした量子化パラメータ値の計3つを候補とする。
(2)同一のλである過去の数ブロックについての各ブロックの発生符号量Rと量子化パラメータ値Qとの組(R,Q)を,ステップS7で保持しておき,その情報をもとに目標符号量の値に最も近い符号量を与える量子化パラメータ値Qを予測し,その値Qと,それに1をプラスマイナスした量子化パラメータ値の計3つを候補とする。
本発明の第2の実施の形態として,第2,第4,第6および第7の本発明を同時に採用した場合の例を説明する。図3は,本発明の第2の実施の形態に係る動画像符号化処理フローの一例を示している。
λ=k・Xave /(Rave )2
の比例係数kを求め,更新されたラグランジュ乗数λを適用する領域におけるブロック平均の目標符号量Rave と,ブロック平均の複雑さ指標Xave の予測値とから,
λ=k・Xave /(Rave )2
に代入して得られるλの値に,ラグランジュ乗数の値を更新する。
10 画像入力部
11 Qの候補選出部
12−i Qi に対する符号化部
13 Qによらない符号化部
14 Qの評価部
15 λの評価・変更部
16 符号化ストリーム出力部
Claims (10)
- 符号量歪みDと符号量Rとを算出して,ラグランジュ乗数λをもとにD+λRを最小にする符号化シンタックスを決定する符号化装置による動画像符号化方法において,
あらかじめ定められたラグランジュ乗数λの初期値を設定する第1の過程と,
複数の量子化パラメータ値の候補を決定する第2の過程と,
同一のラグランジュ乗数λに対し,前記複数の量子化パラメータ値の候補を含む符号化モードの中からD+λRを最小にする符号化モードと量子化パラメータ値を選択し,符号化対象データを符号化する第3の過程と,
前記量子化パラメータ値の候補を決定する契機とは独立に,前記第2および第3の過程の1回ないし複数回の繰り返しにおいて前記ラグランジュ乗数λを更新する第4の過程とを有する
ことを特徴とする動画像符号化方法。 - 符号量歪みDと符号量Rを算出して,ラグランジュ乗数λをもとにD+λRを最小にする符号化シンタックスを決定する符号化装置による動画像符号化方法において,
あらかじめ定められたラグランジュ乗数λの初期値を設定する第1の過程と,
複数の量子化パラメータ値の候補を決定する第2の過程と,
同一のラグランジュ乗数λに対し,複数の動きベクトルの候補および前記複数の量子化パラメータ値の候補を含む符号化モードの中からD+λRを最小にする符号化モードと量子化パラメータ値と動きベクトルとを選択し,符号化対象データを符号化する第3の過程と,
前記量子化パラメータ値の候補を決定する契機とは独立に,前記第2および第3の過程の1回ないし複数回の繰り返しにおいて前記ラグランジュ乗数λを更新する第4の過程とを有する
ことを特徴とする動画像符号化方法。 - 請求項1または請求項2記載の動画像符号化方法において,
あらかじめ決められた数の符号化対象データを符号化した契機で,前記第4の過程を実行する
ことを特徴とする動画像符号化方法。 - 請求項1または請求項2記載の動画像符号化方法において,
前記第3の過程における発生符号量と,その符号化範囲における目標符号量との差が所定の値を超えた契機で,前記第4の過程を実行する
ことを特徴とする動画像符号化方法。 - 請求項1または請求項2記載の動画像符号化方法において,
前記第4の過程では,ラグランジュ乗数λを更新する毎に,そのラグランジュ乗数λと,そのラグランジュ乗数λの値で符号化した範囲における発生符号量または符号化対象データ毎の平均符号量との関係を示す情報を順次保持し,次回ラグランジュ乗数λを更新する際に,保持したラグランジュ乗数λと符号量との関係を示す情報を基にラグランジュ乗数λを更新する
ことを特徴とする動画像符号化方法。 - 請求項1または請求項2記載の動画像符号化方法において,
前記第4の過程では,ラグランジュ乗数λを更新する毎に,ラグランジュ乗数λと,そのラグランジュ乗数λの値で符号化した範囲における符号化対象データ毎の平均符号量Rave と,その平均符号量Rave と平均量子化パラメータ値の積で定義される符号化対象データの平均の複雑さ指標Xave との組(λ,Rave ,Xave )を順次保持し,次回ラグランジュ乗数λを更新する際に,保持した(λ,Rave ,Xave )の関係を基にラグランジュ乗数λを更新する
ことを特徴とする動画像符号化方法。 - 請求項6記載の動画像符号化方法において,
前記第4の過程では,ラグランジュ乗数λを更新する毎に,ラグランジュ乗数λと,そのラグランジュ乗数λの値で符号化した範囲における符号化対象データ毎の平均符号量Rave と,その平均符号量Rave と平均量子化パラメータ値の積で定義される符号化対象データの平均の複雑さ指標Xave との前記保持された(λ,Rave ,Xave )の組から,ラグランジュ乗数λがXave /(Rave )2 に比例するモデル式に基づいてラグランジュ乗数λを更新する
ことを特徴とする動画像符号化方法。 - 符号量歪みDと符号量Rとを算出して,ラグランジュ乗数λをもとにD+λRを最小にする符号化シンタックスを決定する動画像符号化装置において,
各符号化対象データごとに,複数の量子化パラメータ値の候補を決定する量子化パラメータ値の候補選出手段と,
同一のラグランジュ乗数λに対し,前記複数の量子化パラメータ値の候補を含む符号化モードの中からD+λRを最小にする符号化モードと量子化パラメータ値を選択し,符号化対象データを符号化する符号化および評価手段と,
前記量子化パラメータ値の候補を決定する契機とは独立に,所定数の符号化対象データごとに,または各符号化対象データ当たりの発生符号量の平均値と目標平均符号量との差に基づき,前記ラグランジュ乗数λを更新するラグランジュ乗数の評価・変更手段とを備える
ことを特徴とする動画像符号化装置。 - 請求項1から請求項7までのいずれか1項に記載の動画像符号化方法を,コンピュータに実行させるための動画像符号化プログラム。
- 請求項1から請求項7までのいずれか1項に記載の動画像符号化方法を,コンピュータに実行させるための動画像符号化プログラムを記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004168437A JP4188878B2 (ja) | 2004-06-07 | 2004-06-07 | 動画像符号化方法,動画像符号化装置,動画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004168437A JP4188878B2 (ja) | 2004-06-07 | 2004-06-07 | 動画像符号化方法,動画像符号化装置,動画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005348310A true JP2005348310A (ja) | 2005-12-15 |
JP4188878B2 JP4188878B2 (ja) | 2008-12-03 |
Family
ID=35500227
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004168437A Expired - Fee Related JP4188878B2 (ja) | 2004-06-07 | 2004-06-07 | 動画像符号化方法,動画像符号化装置,動画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4188878B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011509642A (ja) * | 2008-01-08 | 2011-03-24 | クゥアルコム・インコーポレイテッド | Cabacコーダのためのレート歪みモデリングに基づいた量子化 |
JP2012060210A (ja) * | 2010-09-06 | 2012-03-22 | Nippon Telegr & Teleph Corp <Ntt> | 適応量子化方法,適応量子化装置および適応量子化プログラム |
US9008171B2 (en) | 2008-01-08 | 2015-04-14 | Qualcomm Incorporated | Two pass quantization for CABAC coders |
WO2016194380A1 (ja) * | 2015-06-03 | 2016-12-08 | 日本電気株式会社 | 動画像符号化装置、動画像符号化方法および動画像符号化プログラムを記憶する記録媒体 |
-
2004
- 2004-06-07 JP JP2004168437A patent/JP4188878B2/ja not_active Expired - Fee Related
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011509642A (ja) * | 2008-01-08 | 2011-03-24 | クゥアルコム・インコーポレイテッド | Cabacコーダのためのレート歪みモデリングに基づいた量子化 |
US8891615B2 (en) | 2008-01-08 | 2014-11-18 | Qualcomm Incorporated | Quantization based on rate-distortion modeling for CABAC coders |
US9008171B2 (en) | 2008-01-08 | 2015-04-14 | Qualcomm Incorporated | Two pass quantization for CABAC coders |
JP2012060210A (ja) * | 2010-09-06 | 2012-03-22 | Nippon Telegr & Teleph Corp <Ntt> | 適応量子化方法,適応量子化装置および適応量子化プログラム |
WO2016194380A1 (ja) * | 2015-06-03 | 2016-12-08 | 日本電気株式会社 | 動画像符号化装置、動画像符号化方法および動画像符号化プログラムを記憶する記録媒体 |
US10536699B2 (en) | 2015-06-03 | 2020-01-14 | Nec Corporation | Moving image coding device, moving image coding method and recording medium for storing moving image coding program |
Also Published As
Publication number | Publication date |
---|---|
JP4188878B2 (ja) | 2008-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4898467B2 (ja) | 可変ブロックサイズ動き予測のための符号化モードの決定方法及び装置 | |
JP5836625B2 (ja) | 画像の符号化および復号化 | |
US20160330473A1 (en) | Picture encoding method, picture decoding method, picture encoding apparatus, picture decoding apparatus, picture encoding program, and picture decoding program | |
JP4555758B2 (ja) | ビデオ圧縮におけるイントラ予測の符号化モード選択方法 | |
JP5423948B2 (ja) | 動画像符号化方法、およびこれを用いた装置とプログラム | |
JP5310614B2 (ja) | 動画像符号化装置、動画像符号化方法及び動画像復号装置ならびに動画像復号方法 | |
US7924918B2 (en) | Temporal prediction in video coding | |
JP2011512047A (ja) | メタデータを使用してより低い複雑さの複数ビットレートビデオ符号化を実行する方法及び装置 | |
JP2006191652A (ja) | ダイレクトモード動きベクトルを誘導する方法 | |
US8462849B2 (en) | Reference picture selection for sub-pixel motion estimation | |
WO2017122604A1 (ja) | 動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラムが記憶された記憶媒体 | |
JP2007251497A (ja) | 動画像符号化方法、動画像符号化装置、動画像符号化プログラム | |
JP2007124587A (ja) | 動画像符号化装置、及びフェードシーン検出装置 | |
JP2008227670A (ja) | 画像符号化装置 | |
JP4677932B2 (ja) | 動画像符号化方法及び動画像符号化装置とプログラムならびに媒体 | |
CN107295336B (zh) | 基于图像相关性的自适应快速编码单元划分方法及装置 | |
JP2005260588A (ja) | 符号化装置、符号化方法、復号装置、復号方法 | |
JP2005348280A (ja) | 画像符号化方法、画像符号化装置、画像符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
CN112004091B (zh) | 帧间预测方法及其相关装置 | |
JP5566786B2 (ja) | 誤差絶対値和の推定システム及び推定方法 | |
JP4188878B2 (ja) | 動画像符号化方法,動画像符号化装置,動画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
KR20170126934A (ko) | 컨텐츠-적응적 b-픽쳐 패턴 비디오 인코딩 | |
CN113242427B (zh) | 一种基于vvc中自适应运动矢量精度的快速方法及装置 | |
JP2002247584A (ja) | 画像符号化方法および装置、並びに、画像符号化処理用プログラム及びそのプログラムの記録媒体 | |
JP2005184241A (ja) | 動画像フレーム内モード判定方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060808 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080605 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080617 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080811 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080811 |
|
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: 20080909 |
|
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: 20080911 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4188878 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110919 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110919 Year of fee payment: 3 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120919 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130919 Year of fee payment: 5 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |