JP4695016B2 - 動画像符号化方法,装置,プログラムおよびその記録媒体 - Google Patents
動画像符号化方法,装置,プログラムおよびその記録媒体 Download PDFInfo
- Publication number
- JP4695016B2 JP4695016B2 JP2006132231A JP2006132231A JP4695016B2 JP 4695016 B2 JP4695016 B2 JP 4695016B2 JP 2006132231 A JP2006132231 A JP 2006132231A JP 2006132231 A JP2006132231 A JP 2006132231A JP 4695016 B2 JP4695016 B2 JP 4695016B2
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- quantization parameter
- frame
- value
- fluctuation range
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
・ピクチャタイプよりもより細かい単位で量子化パラメータを割り当てる。
・量子化パラメータの値を適応的に変化させる。
本発明の実施形態の処理の概要を示す。本実施形態では,あらかじめ目標とする画質を設定する。画質の尺度として,Peak Signal to Noise Ratio(PSNR)を用いる。したがって,画質目標としては,PSNRの目標値が設定される。また,目標値からの許容変動幅も定める。この値は,符号化対象フレームのフレーム全体の動きの特性を解析し,その特性に合わせてフレームごとに一意に決定する。
・PSNRの目標値との誤差が変動の許容範囲以内に収まる,
・あらかじめ定めた最大繰り返し符号化処理回数まで繰り返されている,
・更新された量子化パラメータで既に符号化を行っている,
といういずれかの判定条件を満たせば終了となる。上記の判定条件を満たさなければ,量子化パラメータの更新を行い,符号化処理を繰り返す。1フレームに対して,この繰り返し処理が終了すると,次の符号化対象フレームに移動し,再度同様に繰り返し符号化処理を行う。シーケンスに含まれるフレームの符号化がすべて完了するまで行う。
はじめに,説明に用いる記号を整理する。目標値として与えたPSNRの値をSNt とおく。符号化対象フレームのフレーム順をiとするとき,その符号化対象フレームをFi として表す。また,フレームFi に対してn回目(n≧1)の符号化処理に利用する量子化パラメータをQi,n ,そのQi,n を用いて符号化した結果得られるPSNRの値をSNi,n とする。
はじめに,符号化対象フレームFi における許容変動幅εi の値を,次のようにして算出する。フレーム全体の動きの大きさの特性を解析し,その特性として動きの変化量を示すパラメータを出力する。動きの大きい箇所は画質の変動が認知されにくく,反対に静止部分では認知されやすい。したがって,動きの大きさに合わせて適応的に画質の許容変動幅を決定することが効果的であると考えられる。解析によって算出された動きの変化量パラメータを,外部より与えられる動きの変化量と許容変動幅の関係を定めた関数または条件式に代入することにより,許容変動幅をフレームごとに一意に算出する。
動きの変化量を示すパラメータの一例としては,下記の文献において提案されているグローバル動きパラメータの値の適用が考えられる。
・参考文献:動画像符号化におけるグローバル動き補償法,上倉一人,渡辺裕,電子情報通信学会論文誌B-I ,Vol.J76-B-I ,No.12 ,pp.944-952 ,1993。
符号化対象フレームFi における符号化結果SNi,n の値と目標値SNt との誤差値が,許容変動幅εi より小さい,つまり
|SNi,n −SNt |<εi (1)
が成立するとき,そのフレームの符号化は終了し,次のフレームの符号化に移る。
式(1) が成立しない場合には,量子化パラメータの更新を行う。ただし,このとき符号化対象フレームFi の符号化処理回数nが最大繰り返し符号化処理回数Nmax と等しければ,同フレームの符号化は終了し,次のフレームの符号化ヘ移る。この場合,n回の符号化結果の中で最もSNt に近いPSNRが得られる符号化ストリームを出力する。最大繰り返し符号化処理回数Nmax の値は,外部から与えられる。
量子化パラメータの更新方法としては2種類考えられる。どちらを適用するかは,更新時点における符号化処理回数nの値,および外部から与えられる判定条件によって決定される。
量子化パラメータの更新は,次式によって行う。補正値ξ(>0)を用意し,QPi,n に加算したものをQPi,n+1 とする(初期値QP1 の値は,外部から与えられる)。
・SNi,n <SNt のとき, QPi,n+1 =round(QPi,n −ξ) (2)
ここで,roundは四捨五入による整数精度への丸め処理を指す。このξは更新の都度,外部より与えられる。
このξの一例としては,
ξ=|SNi,n −SNt | (3)
が考えられる。この補正値の導出は,以下のような根拠に基づく。
D=Qstep 2 /12 (4)
となる。一方,AVC(SVC)における量子化ステップ幅Qstepと量子化パラメータQPとの関係は,
Qstep=α・2QP/6 (5)
として示される。ここで,αはデータによらない定数である。
SN=10・ log10(β/D)
=10・ log10{(12β/α2 )・2-QP/3 }
=10・ log10(12β/α2 )−(10/3)・ log102・QP
≒10・ log10(12β/α2 )−QP (6)
として表現される。ここで,βは画像信号のビット深度に応じた定数である。
・SNi,n ≧SNt のとき,
QPt =round(QPi,n +(SNi,n −SNt ))
・SNi,n <SNt のとき,
QPt =round(QPi,n −(SNi,n −SNt )) (7)
として見積もられる。
量子化パラメータの更新を以下のように行う。ただし,本更新方法の適用は,n≧2の場合に限る。
SN=a・QP+b (8)
とする。このとき,次の符号化で用いる量子化パラメータは,式(8) の近似式に基づき,次式により得られる。
《終了判定3》 更新後の量子化パラメータ値による判定
上に記した2種類の方法により量子化パラメータは更新される。ただし,更新された量子化パラメータの値を用いて,既に符号化を行っていた場合には,そのフレームの繰り返し処理を終了し,n回の符号化結果の中で最もSNt に近いPSNRが得られるストリームを出力する。補正値もしくは線形近似によって算出される量子化パラメータが既出である場合,この時点で終了とする。更新後の値で符号化を行っていない場合には,繰り返し処理の起点に戻り,更新後の値を用いた符号化処理に入る。
本発明の実施例に係る処理について図面を参照して説明する。図1は,本発明の実施例の処理フローチャートである。
本発明の符号化装置の実施例を図3に示す。
302 動き変化量記憶部
303 許容変動幅算出部
304 量子化パラメータ記憶部
305 フレーム符号化処理部
306 PSNR算出部
307 PSNR記憶部
308 PSNR目標値記憶部
309 許容変動幅記憶部
310 PSNR比較部
311 最大繰り返し符号化処理回数記憶部
312 既符号化処理回数記憶部
313 既符号化処理回数比較部
314 量子化パラメータ更新部
315 量子化パラメータ比較部
316 符号化ストリーム記憶部
317 出力符号化ストリーム選択部
401 フレーム復号処理部
402 フレーム復号信号記憶部
403 PSNR計算部
501 量子化パラメータ更新方法判定部
502 量子化パラメータ算出部(補正値加算型)
503 線形近似式算出部
504 近似直線パラメータ記憶部
505 量子化パラメータ算出部(線形近似予測型)
506 量子化パラメータ丸め処理部
Claims (6)
- フレーム画像信号に対して画面内または画面間予測を行い,その予測残差信号に対して直交変換を施し,その変換係数に対して量子化を行う動画像符号化方法において,
符号化対象フレーム全体の動きの変化量を解析し,解析した動きの変化量に基づいて量子化パラメータを更新するか否かの判定に用いる許容変動幅をフレームごとに適応的に定める過程と,
1フレームの符号化にあたって量子化パラメータを設定する過程と,
設定された量子化パラメータを用いて符号化対象フレームを符号化する符号化処理過程と,
符号化によって生成された符号化ストリームを復号し,復号した画像信号の画質を表す値と所定の画質を表す値の目標値との差が,前記許容変動幅以内であるかどうかを判定する判定処理過程と,
前記差が許容変動幅以内でない場合に,量子化パラメータを更新し,前記符号化処理過程と前記判定処理過程とを繰り返す過程と,
前記差が許容変動幅以内になった場合,または前記符号化対象フレームの符号化を所定の回数以上繰り返した場合に,当該フレームの符号化ストリームを出力する過程とを有する
ことを特徴とする動画像符号化方法。 - 請求項1記載の動画像符号化方法において,
前記量子化パラメータの更新を行う際に,外部から与えられる補正値を用いて,その値を直前の符号化処理に利用された量子化パラメータに加算することにより,量子化パラメータの値の更新を行う
ことを特徴とする動画像符号化方法。 - 請求項1記載の動画像符号化方法において,
前記量子化パラメータの更新を行う際に,それまでの符号化処理に利用した量子化パラメータの値と符号化の結果算出される画質を表す値との関係性を線形近似した直線式を利用することにより,量子化パラメータの値の更新を行う
ことを特徴とする動画像符号化方法。 - フレーム画像信号に対して画面内または画面間予測を行い,その予測残差信号に対して直交変換を施し,その変換係数に対して量子化を行う動画像符号化装置において,
符号化対象フレーム全体の動きの変化量を解析する手段と,
解析した動きの変化量に基づいて量子化パラメータを更新するか否かの判定に用いる許容変動幅をフレームごとに適応的に決定して記憶する手段と,
設定された量子化パラメータを記憶する手段と,
前記量子化パラメータを用いて符号化対象フレームを符号化するフレーム符号化処理手段と,
符号化によって生成された符号化ストリームを記憶する手段と,
前記符号化ストリームを復号し,復号した画像信号の画質を表す値を算出する手段と,
所定の画質を表す値の目標値を記憶する手段と,
算出された画像信号の画質を表す値と前記画質を表す値の目標値との差が前記許容変動幅以内であるかどうかを判定する手段と,
前記差が許容変動幅以内でない場合に,前記量子化パラメータを記憶する手段に記憶された量子化パラメータを更新し,再度,前記フレーム符号化処理手段に符号化対象フレームを符号化させる手段と,
前記差が許容変動幅以内になった場合,または前記符号化対象フレームの符号化を所定の回数以上繰り返した場合に,前記符号化ストリームを記憶する手段に記憶された符号化ストリームのうち前記差が最も小さい符号化ストリームを選択して出力する手段とを備える
ことを特徴とする動画像符号化装置。 - 請求項1から請求項3までのいずれか1項に記載された動画像符号化方法を,コンピュータに実行させるための動画像符号化プログラム。
- 請求項1から請求項3までのいずれか1項に記載された動画像符号化方法を,コンピュータに実行させるための動画像符号化プログラムを記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006132231A JP4695016B2 (ja) | 2006-05-11 | 2006-05-11 | 動画像符号化方法,装置,プログラムおよびその記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006132231A JP4695016B2 (ja) | 2006-05-11 | 2006-05-11 | 動画像符号化方法,装置,プログラムおよびその記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007306277A JP2007306277A (ja) | 2007-11-22 |
JP4695016B2 true JP4695016B2 (ja) | 2011-06-08 |
Family
ID=38839846
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006132231A Expired - Fee Related JP4695016B2 (ja) | 2006-05-11 | 2006-05-11 | 動画像符号化方法,装置,プログラムおよびその記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4695016B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2101503A1 (en) * | 2008-03-11 | 2009-09-16 | British Telecommunications Public Limited Company | Video coding |
KR101221984B1 (ko) | 2011-07-05 | 2013-01-15 | 고려대학교 산학협력단 | 영상압축성능을 고려한 멀티코어 프로세서용 영상압축방법 및 그 기록매체 |
US10356405B2 (en) * | 2013-11-04 | 2019-07-16 | Integrated Device Technology, Inc. | Methods and apparatuses for multi-pass adaptive quantization |
CN113938685B (zh) * | 2021-09-26 | 2023-04-11 | 中国科学院计算技术研究所 | 面向大规模图像存储的认知型软件可调整图像编码装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05219496A (ja) * | 1992-02-06 | 1993-08-27 | Olympus Optical Co Ltd | 画像符号化装置及び動画像符号化装置 |
JPH07203430A (ja) * | 1993-12-28 | 1995-08-04 | Sharp Corp | 画像符号化装置 |
JPH08162965A (ja) * | 1994-12-12 | 1996-06-21 | Nec Corp | デジタル画像圧縮装置 |
JPH08172634A (ja) * | 1994-10-17 | 1996-07-02 | Sony Corp | 量子化装置および量子化方法 |
JPH09191458A (ja) * | 1996-01-10 | 1997-07-22 | Nippon Columbia Co Ltd | 動画像圧縮符号化方法及びその装置 |
JP2004032361A (ja) * | 2002-06-26 | 2004-01-29 | Victor Co Of Japan Ltd | 映像符号化装置 |
-
2006
- 2006-05-11 JP JP2006132231A patent/JP4695016B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05219496A (ja) * | 1992-02-06 | 1993-08-27 | Olympus Optical Co Ltd | 画像符号化装置及び動画像符号化装置 |
JPH07203430A (ja) * | 1993-12-28 | 1995-08-04 | Sharp Corp | 画像符号化装置 |
JPH08172634A (ja) * | 1994-10-17 | 1996-07-02 | Sony Corp | 量子化装置および量子化方法 |
JPH08162965A (ja) * | 1994-12-12 | 1996-06-21 | Nec Corp | デジタル画像圧縮装置 |
JPH09191458A (ja) * | 1996-01-10 | 1997-07-22 | Nippon Columbia Co Ltd | 動画像圧縮符号化方法及びその装置 |
JP2004032361A (ja) * | 2002-06-26 | 2004-01-29 | Victor Co Of Japan Ltd | 映像符号化装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2007306277A (ja) | 2007-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9912947B2 (en) | Content adaptive impairments compensation filtering for high efficiency video coding | |
USRE46777E1 (en) | Quantization for hybrid video coding | |
JP4901772B2 (ja) | 動画像符号化方法及び動画像符号化装置 | |
US7925108B2 (en) | Encoding device and dynamic image recording system having the encoding device | |
US8634462B2 (en) | Quantization for hybrid video coding | |
US20060209952A1 (en) | Image encoding/decoding method and apparatus therefor | |
US8891892B2 (en) | Image encoding method using adaptive preprocessing scheme | |
ZA200403131B (en) | Global motion compensation for video pictures | |
KR20100113448A (ko) | 화상 부호화 방법 및 화상 복호 방법 | |
KR20100027384A (ko) | 예측 모드 결정 방법 및 장치 | |
KR101621854B1 (ko) | Tsm 율-왜곡 최적화 방법, 그를 이용한 인코딩 방법 및 장치, 그리고 영상 처리 장치 | |
CA2312359A1 (en) | Apparatus, method and computer program product for transcoding a coded moving picture sequence | |
JP2004032718A (ja) | フェーディング推定/補償によりビデオフレームを処理するシステムおよび方法 | |
JP4695016B2 (ja) | 動画像符号化方法,装置,プログラムおよびその記録媒体 | |
JP2023542029A (ja) | 低ビット精度のニューラルネットワーク(nn)に基づくクロスコンポーネント予測のための方法、機器、及びコンピュータプログラム | |
KR20140068137A (ko) | 인트라 인코딩된 이미지 블록들을 위한 적응적 양자화 | |
KR100708182B1 (ko) | 동영상 부호화기의 비트율 제어 장치 및 방법 | |
JP4130617B2 (ja) | 動画像符号化方法および動画像符号化装置 | |
KR102532484B1 (ko) | 적어도 하나의 이미지를 나타내는 데이터 스트림을 인코딩 및 디코딩하는 방법 및 장치 | |
US8582639B2 (en) | Methods and devices for data compression using adaptive reconstruction levels | |
JPH09294267A (ja) | 画像圧縮符号化装置 | |
WO2021262419A1 (en) | Adaptive quantizer design for video coding | |
Lie et al. | Two-pass rate-distortion optimized rate control technique for H. 264/AVC video | |
US8971393B2 (en) | Encoder | |
JP2008245201A (ja) | 符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080529 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080801 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100331 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100706 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100713 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100813 |
|
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: 20110222 |
|
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: 20110224 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140304 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |