JP2007074100A - 量子化歪み推定方法,量子化歪み推定装置,量子化歪み推定プログラムおよびその記録媒体 - Google Patents
量子化歪み推定方法,量子化歪み推定装置,量子化歪み推定プログラムおよびその記録媒体 Download PDFInfo
- Publication number
- JP2007074100A JP2007074100A JP2005256335A JP2005256335A JP2007074100A JP 2007074100 A JP2007074100 A JP 2007074100A JP 2005256335 A JP2005256335 A JP 2005256335A JP 2005256335 A JP2005256335 A JP 2005256335A JP 2007074100 A JP2007074100 A JP 2007074100A
- Authority
- JP
- Japan
- Prior art keywords
- quantization
- power
- orthogonal transform
- quantization distortion
- calculating
- 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)
Abstract
【解決手段】予測残差信号に直交変換を施し(S2),その直交変換後の各係数の電力を計算して(S3),その各係数の電力から量子化後の有意係数の個数を推定する(S4)。次に,各係数の電力を合計して予測残差電力を求め(S5),予測残差電力と量子化後の有意係数の個数と量子化幅から,量子化歪みの大きさを推定する(S6)。量子化歪みの大きさを推定するための関数として,推定した有意係数の個数をパラメータとする関数を用いることにより,量子化歪みの推定精度を上げる。
【選択図】図1
Description
Rはオーバーヘッド符号量,λ(Q)は量子化幅Qによって決まる係数である。
小野定康,鈴木純司,「わかりやすいJPEG/MPEG2の技術」,オーム社(2001) 大久保榮,角野眞也,菊池義浩,鈴木輝彦,「H.264/AVC教科書」,インプレス(2004) 酒井善則,吉田俊之,「映像情報符号化」,オーム社,pp.131(2001) H.264参照ソフトウェア:http://iphome.hhi.de/suehring/tml/download/ G.Sullivan,T.Wiegand and K.P.Lim ,"Joint Model Reference Encoding Methods and Decoding Concealment Methods "JVT-I049,San Diego (2003)
P(i,j)=|D(i,j)| (1)
と求めることができる。このときの有意係数の個数は,予測残差信号d(x,y)の直交変換係数の絶対値|D(i,j)|の中で,量子化幅Qと定数αから決まる閾値Th=αQを用い,
|D(i,j)|≧Th (2)
を満たす係数の個数kとして推定することができる。量子化歪みの推定に用いる直交変換が,符号化に用いる直交変換と等しい場合には,量子化の原理から変換係数の絶対値|D(i,j)|がQ以下の係数は量子化によって0になる。したがって,Th=Q(即ちα=1)とすれば,式(2)の条件から有意係数の個数を正確に求めることができる。
また,予測残差電力DPは各係数ごとの電力P(i,j)の合計値となる。
これらQ,k,DPを,量子化歪みを推定する関数F(DP,k,Q)に入れて計算することで,量子化歪みの値Distを推定する。
・〔ステップS1:閾値Thを計算〕
量子化幅Qから,閾値Thを求める。
・〔ステップS2:直交変換を実施〕
符号化対象ブロックの予測残差信号d(x,y)に直交変換を施す。
・〔ステップS3:直交変換係数の各係数ごとの電力Pを計算〕
各係数D(i,j)ごとの電力P(i,j)を求める。
・〔ステップS4:有意係数の個数kを計算〕
直交変換後の各係数ごとの電力P(i,j)と閾値Thとの比較から,量子化後の有意係数(係数の絶対値で閾値Th以上となる係数)の個数kを推定する。
・〔ステップS5:予測残差電力を計算〕
直交変換係数の各成分ごとの電力P(i,j)をすべて足し合わせ,予測残差電力DPを求める。
・〔ステップS6:量子化歪み推定値を計算〕
予測残差電力DPと推定した有意係数の個数kと量子化幅Qから,関数F(DP,k,Q)を用いて量子化歪みの値Distを推定する。
F(DP,k,Q)=γQ・DP−β・kQ (5)
と表せ,この式に各値を代入することで,より精度の高い量子化歪み推定ができる。
|P(i,j)|≧Th (6)
となる係数の個数kをカウントして量子化歪み算出部6に送信する。量子化歪み算出部6は,合計値算出部3から送られる予測残差電力DPと,閾値Th以上となる係数の個数kと,量子化幅Qとから,関数F(DP,k,Q)を用いて量子化歪み推定値を計算し,出力する。
F(DP,k,Q)=γQ・DP−β・kQ (7)
を用いている。
F(DP,k,Q)=γQ・DP−β・kQ (8)
をもとに,量子化歪みを算出する。
Th=α・Q (9)
で求める(ステップS20)。次に,予測残差信号d(x,y)に直交変換としてアダマール変換を施す(ステップS21)。そして,直交変換係数D(i,j)の各係数ごとの電力として,絶対値P=|D(i,j)|を求める(ステップS22)。次に,各係数の電力|D(i,j)|と閾値Thを比較し,
|D(i,j)|≧Th (10)
となる個数kを求める(ステップS23)。
F(DP,k,Q)=γQ・DP−β・kQ (11)
を用いて,量子化歪み推定値を算出する(ステップS25)。
Dist=γQ・SATD−β・kQ (12)
とした場合,kによって変わるのは直線の切片である。そこで,図7では,それぞれの点群について,傾きが同じで切片が異なる3本の直線を引いている。図中では例として,左からk=0,k=20,k=40のときの直線を表している。それぞれの直線は,以下の通りである。
Dist=4.5・SATD−7200 (k=20) (13b)
Dist=4.5・SATD−14400 (k=40) (13c)
また,これらの直線は一例で,kごとに以下のような式で直線を求める。
この直線を用いることで,歪みの大きさをより正確に見積もることができる。
(1)予測残差信号の直交変換係数を量子化する映像符号化方式において,予測モードおよび動きベクトルを決定するためのコスト関数を計算する際,直交変換を行う手段と,予測残差電力を求める手段と,量子化後の有意係数の個数を推定する手段を有し,予測残差電力と量子化後の有意係数の個数と量子化幅から,量子化歪みの大きさを推定する。
(2)上記(1)において,予測残差電力を変数とする関数を用いて量子化歪みの大きさを求める手段を有し,その関数のパラメータを量子化後の有意係数の個数と量子化幅から求める。
(3)上記(2)において,予測残差電力を変数とする一次関数を用いて量子化歪みの大きさを求める手段と,量子化幅に予め定めた定数を乗じることで前記一次関数の傾きを求める手段と,量子化後の有意係数の個数に予め定めた定数と量子化幅を乗じることで前記一次関数の切片を求める手段とを有する。
(4)上記(1)において,量子化幅から閾値を求める手段と,直交変換係数の各成分の電力を求める手段と,各成分の電力の大きさと閾値を比較する手段とを有し,前記閾値と各成分の電力の大きさの比較から量子化後の有意係数の個数を推定する。
(5)上記(4)において,量子化幅に予め定めた定数を乗じることで閾値を求める手段と,直交変換係数の各成分の絶対値を求める手段と,直交変換係数の各成分の絶対値と前記閾値を比較する手段を有し,前記閾値と直交変換後の絶対値の大きさの比較から量子化後の有意係数の個数を推定する。
(6)上記(4)において,量子化幅を2乗した値に予め定めた定数を乗じることで閾値を求める手段と,直交変換係数の各成分の2乗値を求める手段と,直交変換係数の各成分の2乗値と前記閾値とを比較する手段とを有し,前記閾値と直交変換後の各成分の2乗値との比較から量子化後の有意係数の個数を推定する。
2 電力算出部
3 合計値算出部
4 閾値算出部
5 比較カウンタ
6 量子化歪み算出部
Claims (9)
- 予測残差信号の直交変換係数を量子化する映像符号化方式において予測モードまたは動きベクトルを決定するためのコスト関数を計算する際に用いる量子化歪みを推定する量子化歪み推定方法であって,
予測残差信号に直交変換を施して得られた直交変換係数の予測残差電力を算出する過程と,
量子化後の有意係数の個数を推定する過程と,
前記予測残差電力と前記量子化後の有意係数の個数と量子化幅から,所定の関数に従って量子化歪みの推定値を算出する過程とを有する
ことを特徴とする量子化歪み推定方法。 - 請求項1記載の量子化歪み推定方法において,
前記量子化歪みの推定値を算出するための関数は,複数のサンプル映像のブロックごとの予測残差電力と量子化歪みの分布を,有意係数の個数に応じて分類し,分類した分布を近似する直線または曲線から定められた関数である
ことを特徴とする量子化歪み推定方法。 - 請求項1または請求項2記載の量子化歪み推定方法において,
前記量子化歪みの推定値を算出するための関数は,予測残差電力をDP,量子化後の有意係数の個数をk,量子化幅をQ,予め定められた定数をβおよびγとしたとき,
F(DP,k,Q)=γQ・DP−β・kQ
である
ことを特徴とする量子化歪み推定方法。 - 請求項1,請求項2または請求項3記載の量子化歪み推定方法において,
前記量子化後の有意係数の個数を推定する過程では,
量子化幅から閾値を求め,直交変換係数の各成分の電力を求め,前記閾値と前記各成分の電力の大きさとの比較から量子化後の有意係数の個数を推定する
ことを特徴とする量子化歪み推定方法。 - 請求項4記載の量子化歪み推定方法において,
前記閾値を量子化幅に予め定めた定数を乗じることによって求め,直交変換係数の各成分の電力として直交変換係数の各成分の絶対値を求め,前記閾値と前記直交変換後の絶対値の大きさとの比較から量子化後の有意係数の個数を推定する
ことを特徴とする量子化歪み推定方法。 - 請求項4記載の量子化歪み推定方法において,
量子化幅を2乗した値に予め定めた定数を乗じることによって前記閾値を求め,直交変換係数の各成分の電力として直交変換係数の各成分の2乗値を求め,前記閾値と前記直交変換係数の各成分の2乗値との比較から量子化後の有意係数の個数を推定する
ことを特徴とする量子化歪み推定方法。 - 予測残差信号の直交変換係数を量子化する映像符号化方式において予測モードまたは動きベクトルを決定するためのコスト関数を計算する際に用いる量子化歪みを推定する量子化歪み推定装置であって,
予測残差信号に直交変換を施す直交変換計算手段と,
直交変換係数の係数ごとの電力を算出する電力算出手段と,
前記係数ごとの電力を合計し予測残差電力を算出する合計値算出手段と,
量子化幅の値から閾値を算出する閾値算出手段と,
前記係数ごとの電力と前記閾値とを比較し,前記電力が前記閾値以上となる係数の数をカウントし,量子化後の有意係数の個数を推定する比較手段と,
前記合計値算出手段が算出した予測残差電力と,前記比較手段が推定した量子化後の有意係数の個数と,量子化幅とから,所定の関数に従って量子化歪みの推定値を算出する量子化歪み算出手段とを備える
ことを特徴とする量子化歪み推定装置。 - 予測残差信号の直交変換係数を量子化する映像符号化方式において予測モードまたは動きベクトルを決定するためのコスト関数を計算する際に用いる量子化歪みを推定する量子化歪み推定装置を,コンピュータによって実現するための量子化歪み推定プログラムであって,
前記コンピュータを,
予測残差信号に直交変換を施す直交変換計算手段と,
直交変換係数の係数ごとの電力を算出する電力算出手段と,
前記係数ごとの電力を合計し予測残差電力を算出する合計値算出手段と,
量子化幅の値から閾値を算出する閾値算出手段と,
前記係数ごとの電力と前記閾値とを比較し,前記電力が前記閾値以上となる係数の数をカウントし,その結果から量子化後の有意係数の個数を推定する比較手段と,
前記合計値算出手段が算出した予測残差電力と,前記比較手段が推定した量子化後の有意係数の個数と,量子化幅とから,所定の関数に従って量子化歪みの推定値を算出する量子化歪み算出手段として
機能させるための量子化歪み推定プログラム。 - 予測残差信号の直交変換係数を量子化する映像符号化方式において予測モードまたは動きベクトルを決定するためのコスト関数を計算する際に用いる量子化歪みを推定する量子化歪み推定装置を,コンピュータによって実現するための量子化歪み推定プログラムを記録したコンピュータ読み取り可能な記録媒体であって,
前記コンピュータを,
予測残差信号に直交変換を施す直交変換計算手段と,
直交変換係数の係数ごとの電力を算出する電力算出手段と,
前記係数ごとの電力を合計し予測残差電力を算出する合計値算出手段と,
量子化幅の値から閾値を算出する閾値算出手段と,
前記係数ごとの電力と前記閾値とを比較し,前記電力が前記閾値以上となる係数の数をカウントし,その結果から量子化後の有意係数の個数を推定する比較手段と,
前記合計値算出手段が算出した予測残差電力と,前記比較手段が推定した量子化後の有意係数の個数と,量子化幅とから,所定の関数に従って量子化歪みの推定値を算出する量子化歪み算出手段として
機能させるための量子化歪み推定プログラムを記録した記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005256335A JP4490353B2 (ja) | 2005-09-05 | 2005-09-05 | 量子化歪み推定方法,量子化歪み推定装置,量子化歪み推定プログラムおよびその記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005256335A JP4490353B2 (ja) | 2005-09-05 | 2005-09-05 | 量子化歪み推定方法,量子化歪み推定装置,量子化歪み推定プログラムおよびその記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007074100A true JP2007074100A (ja) | 2007-03-22 |
JP4490353B2 JP4490353B2 (ja) | 2010-06-23 |
Family
ID=37935213
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005256335A Expired - Fee Related JP4490353B2 (ja) | 2005-09-05 | 2005-09-05 | 量子化歪み推定方法,量子化歪み推定装置,量子化歪み推定プログラムおよびその記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4490353B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009111733A (ja) * | 2007-10-30 | 2009-05-21 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法、画像符号化装置、及び画像符号化プログラム |
JP2010109903A (ja) * | 2008-10-31 | 2010-05-13 | Canon Inc | 動きベクトル探索装置及び動きベクトル探索方法 |
JP2010529748A (ja) * | 2007-05-31 | 2010-08-26 | クゥアルコム・インコーポレイテッド | イメージトランスコードのためのビットレート縮小技術 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02264585A (ja) * | 1989-04-05 | 1990-10-29 | Nec Corp | 画像信号の符号化方式 |
JPH0946709A (ja) * | 1995-07-25 | 1997-02-14 | Nippon Steel Corp | 画像符号化装置 |
JPH0955939A (ja) * | 1995-08-10 | 1997-02-25 | Graphics Commun Lab:Kk | 動画像圧縮方法および装置 |
JPH114449A (ja) * | 1997-06-13 | 1999-01-06 | Asahi Optical Co Ltd | 画像圧縮装置および量子化テーブル作成装置 |
-
2005
- 2005-09-05 JP JP2005256335A patent/JP4490353B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02264585A (ja) * | 1989-04-05 | 1990-10-29 | Nec Corp | 画像信号の符号化方式 |
JPH0946709A (ja) * | 1995-07-25 | 1997-02-14 | Nippon Steel Corp | 画像符号化装置 |
JPH0955939A (ja) * | 1995-08-10 | 1997-02-25 | Graphics Commun Lab:Kk | 動画像圧縮方法および装置 |
JPH114449A (ja) * | 1997-06-13 | 1999-01-06 | Asahi Optical Co Ltd | 画像圧縮装置および量子化テーブル作成装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010529748A (ja) * | 2007-05-31 | 2010-08-26 | クゥアルコム・インコーポレイテッド | イメージトランスコードのためのビットレート縮小技術 |
US8213498B2 (en) | 2007-05-31 | 2012-07-03 | Qualcomm Incorporated | Bitrate reduction techniques for image transcoding |
JP2009111733A (ja) * | 2007-10-30 | 2009-05-21 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法、画像符号化装置、及び画像符号化プログラム |
JP2010109903A (ja) * | 2008-10-31 | 2010-05-13 | Canon Inc | 動きベクトル探索装置及び動きベクトル探索方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4490353B2 (ja) | 2010-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11546627B2 (en) | Moving picture decoding method and moving picture encoding method | |
US6563872B2 (en) | Method and apparatus for image coding | |
KR101375664B1 (ko) | 영상의 디퓨전 특성을 이용한 영상 부호화/복호화 방법 및장치 | |
RU2444857C2 (ru) | Устройство и способ кодирования видеоизображения и носитель данных, хранящий программу кодирования видеоизображения | |
JP2006140758A (ja) | 動画像符号化方法、動画像符号化装置および動画像符号化プログラム | |
JP4741658B2 (ja) | 映像コーディングデバイスにおけるac/dc予測に関する固定小数点整数除算 | |
US7123654B2 (en) | Method and apparatus to encode a moving image with fixed computational complexity | |
CN102656889A (zh) | 图像编码装置、图像解码装置、图像编码方法及图像解码方法 | |
WO2011124157A1 (zh) | 一种局部亮度补偿的视频编解码方法及装置 | |
RU2516220C2 (ru) | Технологии оценки движения | |
JP2005286645A (ja) | 画像符号化装置、画像符号化方法および画像符号化プログラム | |
JP4490353B2 (ja) | 量子化歪み推定方法,量子化歪み推定装置,量子化歪み推定プログラムおよびその記録媒体 | |
US10091514B1 (en) | Apparatus and method for inter and intra mode selection and block partitioning | |
RU2533852C2 (ru) | Способ кодирования/декодирования многоракурсной видеопоследовательности на основе адаптивной компенсации локальных различий яркости при межкадровом предсказании (варианты) | |
JP2008125058A (ja) | 画像データスキップを使用するビデオコード化方法 | |
JP4452733B2 (ja) | 動画像符号化における動き評価装置,方法およびそのプログラム並びにその記録媒体 | |
US9560351B1 (en) | Low cost rate-distortion computations for video compression | |
JP6808889B2 (ja) | 画像符号化装置、画像復号装置、及びプログラム | |
JP2013121044A (ja) | 画像符号化装置及び画像符号化方法 | |
Wei et al. | All zero block detection for HEVC based on the quantization level of the maximum transform coefficient | |
JP2009194474A (ja) | 動画像符号化装置 | |
JP2017050744A (ja) | 画像符号化装置、画像符号化方法、及びプログラム | |
JP5254565B2 (ja) | 動画像予測符号化装置、方法及びプログラム、並びに、動画像予測復号装置、方法及びプログラム | |
KR101786921B1 (ko) | 고속 움직임 추정을 위한 장치 및 방법 | |
JP3950070B2 (ja) | 符号化歪み推定装置,符号化歪み推定方法,符号化歪み推定プログラムおよびそのプログラムの記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070815 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080529 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090611 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090707 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090903 |
|
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: 20100330 |
|
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: 20100401 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 3 |
|
R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140409 Year of fee payment: 4 |
|
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 |