JP2006148419A - 画像符号化装置,画像符号化方法,画像符号化プログラムおよびコンピュータ読み取り可能な記録媒体 - Google Patents
画像符号化装置,画像符号化方法,画像符号化プログラムおよびコンピュータ読み取り可能な記録媒体 Download PDFInfo
- Publication number
- JP2006148419A JP2006148419A JP2004334310A JP2004334310A JP2006148419A JP 2006148419 A JP2006148419 A JP 2006148419A JP 2004334310 A JP2004334310 A JP 2004334310A JP 2004334310 A JP2004334310 A JP 2004334310A JP 2006148419 A JP2006148419 A JP 2006148419A
- Authority
- JP
- Japan
- Prior art keywords
- prediction mode
- block
- prediction
- image encoding
- mode
- 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
【解決手段】イントラ予測符号化を行う画像符号化装置100において,予測モード決定部111は,すべての予測モードについて符号化コストを計算するのではなく,予測モード選択処理部101によって限定された予測モードに対してだけコスト計算を行い予測モードを決定する。予測モード選択処理部101は,符号化済み近傍ブロックの予測モードの頻度情報と,与えられた重み係数とから,符号化対象ブロックに対する予測モードを選択する。選択する個数は,ブロックの空間的な位置または時間軸上の位置に応じて可変にする。
【選択図】図8
Description
1)各モードを用いた場合の予測信号を求める。
2)原信号と予測信号との差分信号を求める。
3)差分信号に対してアダマール変換を施す。
4)変換係数の絶対値和(SATD)を求める。
5)次式(式1)で与えられるコストを計算する。
ここで,aは定数,QPは量子化パラメータ,λ(QP)は量子化パラメータQPの値に応じた加算項を返す関数である。
6)上記1)から5)までの処理を9つのモードに対して繰り返し,コストを最小化するモードを選択する。
"Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification",ITU-T Rec. H.264| ISO/IEC 14496-10 AVC ,JVT-G050r1,May ,2003. P.Feng et.al. ,"Fast mode decision for intra prediction ",JVT-I049,Sept. ,2003.
・コスト関数値の算出対象となるモードの数を限定する。
・使用するモードの種類を画像の性質に応じて動的に変更する。
・使用するモードの選択には,周辺ブロックのモード情報を利用する。
(1) 強限定ブロック
限定された少数のモード(モード数Ms )を選択対象にするブロック。
(2) 弱限定ブロック
強限定ブロックよりも多くのモード(モード数Mw )を選択対象にするブロック。
図1に,本実施の形態1における強限定ブロックと弱限定ブロックの配置の例を示す。ここでは,32×24[画素]のフレームを,4×4[画素]のブロックに分割した場合の例を示している。白抜きの正方形領域は強限定ブロックを表し,地紋が施された正方形領域は弱限定ブロックを表している。
1:各参照ブロックの予測モードM(bi )(i=1,…,N)を入力
2:H[m](m=0,1,…,8)を0で初期化
3:for i←1 to N
4: H[M(bi )]←H[M(bi )]+Wn (bi )+Wt (bi )
5: i++
6:end
7:H[m](m=0,1,…,8)を出力
======================================
この方法では,参照ブロックの個数Nおよび各参照ブロックの予測モードM(bi )(i=1,…,N)を入力として,加重ヒストグラムH[m](m=0,1,…,8)を出力とする。図3の例では,N=10である。また,加重ヒストグラムの各要素H[m](m=0,1,…,8)は,第mモードの加重頻度を表わす。
W2d(bi )= α2 (5≦i≦10のとき) (式2)
図3では,重み係数α1 が与えられる参照ブロックを濃い網掛け(b1 ,…,b4 )で示し,重み係数α2 が与えられる参照ブロックを薄い網掛け(b5 ,…,b10)で示している。なお,α1 ,α2 の値は,外部から入力されるものとする。本実施の形態1では,重み係数W2d(bi )は,符号化対象ブロックとの距離に応じて設定したが,これ以外にも,隣接ブロックの位置,あるいは,隣接ブロックの予測モードに応じて設定することも可能である。
Wt (bi )= β2 (弱限定ブロックの場合) (式3)
図1〜図3に示す例の場合,Wt (b1 ),Wt (b3 ),Wt (b5 )〜Wt (b10)がβ1 となり,Wt (b2 ),Wt (b4 )がβ2 となる。なお,β1 ,β2 の値は,外部から入力されるものとする。
K = Mw (弱限定ブロックの場合) (式4)
なお,与えられたKの値に対して,H[m]>0となる予測モード数の方が小さい場合には,予測モードの優先順位に基づく処理を行う。H[m]=0となる予測モードの中から,優先順位が高い順に,予測モードの合計がK個になるように,予測モードを選択する。この予測モードの優先順位はあらかじめ与えられる情報であり,入力として受け取るものとする。
実施の形態2として,全フレームをイントラフレームとして符号化する場合の例を説明する。このとき,強限定ブロックの配置および参照ブロックの配置が,前述の実施の形態1と異なる。
W3d(bi )= α2 (5≦i≦10のとき)
W3d(bi )= α3 (i=11のとき) (式5)
W3d(bi )= α4 (12≦i≦19のとき)
図6(B)では,重み係数α1 が与えられる参照ブロックを濃い網掛け(b1 ,…,b4 )で示し,重み係数α2 が与えられる参照ブロックを薄い網掛け(b5 ,…,b10)で示している。また,図6(A)では,重み係数α3 が与えられる参照ブロックを太い斜線(b11)で示し,重み係数α4 が与えられる参照ブロックを細い斜線(b12,…,b19)で示している。なお,α1 ,α2 ,α3 ,α4 の値は,外部から入力されるものとする。本実施の形態2では,重み係数W3d(bi )は,符号化対象ブロックとの距離に応じて設定したが,これ以外にも,隣接ブロックの位置,あるいは,隣接ブロックの予測モードに応じて設定することも可能である。
101 予測モード選択処理部
102 ブロック判別部
103 加重ヒストグラム作成部
104 予測モード選択部
105 参照ブロック予測モード情報記憶部
106 重み係数記憶部
107 優先順位記憶部
108 選択モード数記憶部
109 参照ブロック個数記憶部
110 予測モード決定用情報登録部
111 予測モード決定部
112 コスト算出部
113 符号化部
Claims (6)
- イントラ予測を行い画像を符号化する画像符号化装置において,
符号化対象ブロックの空間的な位置,または該ブロックの時間軸上の位置に応じて定められたイントラ予測におけるコスト算出対象となる予測モード候補の数を記憶する選択モード数記憶手段と,
符号化済みブロックの予測モードを記憶する参照ブロック予測モード情報記憶手段と,
前記参照ブロック予測モード情報記憶手段に記憶された予測モードを参照し,符号化対象ブロックの近傍領域において用いられた予測モードの頻度情報に基づき,前記選択モード数記憶手段に記憶された予測モード候補の数だけの予測モードをコスト算出対象として選択する手段と,
前記選択された予測モードについてコストを算出し,最小コストとなる予測モードを決定する手段と,
決定された予測モードにより符号化対象ブロックを符号化する手段とを備える
ことを特徴とする画像符号化装置。 - イントラ予測を行い画像を符号化する画像符号化方法において,
符号化対象ブロックの空間的な位置,または該ブロックの時間軸上の位置に応じて,イントラ予測におけるコスト算出対象となる予測モード候補の数を可変にし,
限定された予測モード候補の数だけの予測モードをコスト算出対象として選択し,
選択された予測モードについてコストを算出することにより,その中で最小コストとなる予測モードを決定し,
決定された予測モードにより符号化対象ブロックを符号化する
ことを特徴とする画像符号化方法。 - 請求項2記載の画像符号化方法において,
前記限定された予測モード候補の数だけの予測モードを選択する際に,
符号化対象ブロックの空間的な近傍領域または過去のフレーム内の近傍領域における符号化済みブロックで用いられた予測モードの頻度情報を,符号化済みブロックの予測モードを記憶する参照ブロック予測モード情報記憶手段を参照することにより算出し,頻度情報に基づいて予測モードを選択する
ことを特徴とする画像符号化方法。 - 請求項3記載の画像符号化方法において,
前記頻度情報に基づいて予測モードを選択する際に,
符号化対象ブロックと前記予測モードを参照した符号化済みブロックとの距離に応じて定められた重み係数に基づき,前記参照した符号化済みブロックの予測モードに関する予測モードの種類ごとの加重ヒストグラムを算出し,算出した加重ヒストグラムを用いて予測モードを選択する
ことを特徴とする画像符号化方法。 - 請求項2,請求項3または請求項4記載の画像符号化方法を,コンピュータに実行させるための画像符号化プログラム。
- 請求項2,請求項3または請求項4記載の画像符号化方法を,コンピュータに実行させるための画像符号化プログラムを記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004334310A JP4235162B2 (ja) | 2004-11-18 | 2004-11-18 | 画像符号化装置,画像符号化方法,画像符号化プログラムおよびコンピュータ読み取り可能な記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004334310A JP4235162B2 (ja) | 2004-11-18 | 2004-11-18 | 画像符号化装置,画像符号化方法,画像符号化プログラムおよびコンピュータ読み取り可能な記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006148419A true JP2006148419A (ja) | 2006-06-08 |
JP4235162B2 JP4235162B2 (ja) | 2009-03-11 |
Family
ID=36627600
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004334310A Expired - Fee Related JP4235162B2 (ja) | 2004-11-18 | 2004-11-18 | 画像符号化装置,画像符号化方法,画像符号化プログラムおよびコンピュータ読み取り可能な記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4235162B2 (ja) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009035144A1 (ja) * | 2007-09-12 | 2009-03-19 | Sony Corporation | 画像処理装置及び画像処理方法 |
JP2010056701A (ja) * | 2008-08-27 | 2010-03-11 | Nippon Telegr & Teleph Corp <Ntt> | 画面内予測符号化方法,画面内予測復号方法,これらの装置,およびそれらのプログラム並びにプログラムを記録した記録媒体 |
JP2011029962A (ja) * | 2009-07-27 | 2011-02-10 | Nippon Telegr & Teleph Corp <Ntt> | スケーラブル動画像符号化方法、スケーラブル動画像符号化装置およびスケーラブル動画像符号化プログラム |
WO2011088593A1 (en) * | 2010-01-25 | 2011-07-28 | Thomson Licensing | Method and device for encoding of an image block and method and device for decoding of an image block |
KR101128580B1 (ko) | 2009-04-09 | 2012-03-23 | 한국전자통신연구원 | 화면내 예측 시스템에서 최적 모드를 예측하는 장치 및 방법 |
US8184711B2 (en) | 2007-09-12 | 2012-05-22 | Sony Corporation | Image processing device and image processing method |
US8238423B2 (en) | 2007-09-12 | 2012-08-07 | Sony Corporation | Image processing apparatus and method |
WO2014054267A1 (ja) * | 2012-10-01 | 2014-04-10 | パナソニック株式会社 | 画像符号化装置及び画像符号化方法 |
JP2014082639A (ja) * | 2012-10-16 | 2014-05-08 | Canon Inc | 画像符号化装置およびその方法 |
US8737482B2 (en) | 2007-02-16 | 2014-05-27 | Kabushiki Kaisha Toshiba | Information processing apparatus and inter-prediction mode determining method |
US8848798B2 (en) | 2007-08-21 | 2014-09-30 | Kabushiki Kaisha Toshiba | Information processing apparatus and inter-prediction mode determination method |
JP2015213250A (ja) * | 2014-05-02 | 2015-11-26 | 日本電信電話株式会社 | イントラ予測方向絞込み方法及びイントラ予測方向絞込み装置 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1713780B1 (en) | 2004-02-05 | 2012-01-18 | Probiodrug AG | Novel inhibitors of glutaminyl cyclase |
CN101668525A (zh) | 2007-03-01 | 2010-03-10 | 前体生物药物股份公司 | 谷氨酰胺酰环化酶抑制剂的新用途 |
ES2570167T3 (es) | 2011-03-16 | 2016-05-17 | Probiodrug Ag | Derivados de benzimidazol como inhibidores de glutaminil ciclasa |
-
2004
- 2004-11-18 JP JP2004334310A patent/JP4235162B2/ja not_active Expired - Fee Related
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8737482B2 (en) | 2007-02-16 | 2014-05-27 | Kabushiki Kaisha Toshiba | Information processing apparatus and inter-prediction mode determining method |
US8848798B2 (en) | 2007-08-21 | 2014-09-30 | Kabushiki Kaisha Toshiba | Information processing apparatus and inter-prediction mode determination method |
JP5212372B2 (ja) * | 2007-09-12 | 2013-06-19 | ソニー株式会社 | 画像処理装置及び画像処理方法 |
US8184711B2 (en) | 2007-09-12 | 2012-05-22 | Sony Corporation | Image processing device and image processing method |
US8238423B2 (en) | 2007-09-12 | 2012-08-07 | Sony Corporation | Image processing apparatus and method |
US8369403B2 (en) | 2007-09-12 | 2013-02-05 | Sony Corporation | Image processing device and image processing method |
TWI392372B (zh) * | 2007-09-12 | 2013-04-01 | Sony Corp | Image processing apparatus and image processing method |
WO2009035144A1 (ja) * | 2007-09-12 | 2009-03-19 | Sony Corporation | 画像処理装置及び画像処理方法 |
JP2010056701A (ja) * | 2008-08-27 | 2010-03-11 | Nippon Telegr & Teleph Corp <Ntt> | 画面内予測符号化方法,画面内予測復号方法,これらの装置,およびそれらのプログラム並びにプログラムを記録した記録媒体 |
KR101128580B1 (ko) | 2009-04-09 | 2012-03-23 | 한국전자통신연구원 | 화면내 예측 시스템에서 최적 모드를 예측하는 장치 및 방법 |
JP2011029962A (ja) * | 2009-07-27 | 2011-02-10 | Nippon Telegr & Teleph Corp <Ntt> | スケーラブル動画像符号化方法、スケーラブル動画像符号化装置およびスケーラブル動画像符号化プログラム |
WO2011088593A1 (en) * | 2010-01-25 | 2011-07-28 | Thomson Licensing | Method and device for encoding of an image block and method and device for decoding of an image block |
WO2014054267A1 (ja) * | 2012-10-01 | 2014-04-10 | パナソニック株式会社 | 画像符号化装置及び画像符号化方法 |
JP2014082639A (ja) * | 2012-10-16 | 2014-05-08 | Canon Inc | 画像符号化装置およびその方法 |
JP2015213250A (ja) * | 2014-05-02 | 2015-11-26 | 日本電信電話株式会社 | イントラ予測方向絞込み方法及びイントラ予測方向絞込み装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4235162B2 (ja) | 2009-03-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3389276B1 (en) | Hash-based encoder decisions for video coding | |
TWI634777B (zh) | 搜索參考區塊的方法 | |
RU2696237C2 (ru) | Способ декодирования видеосигнала | |
US20220086436A1 (en) | Method and apparatus for processing intra-prediction-based video signal | |
US11277604B2 (en) | Chroma intra prediction method and device therefor | |
JP4235162B2 (ja) | 画像符号化装置,画像符号化方法,画像符号化プログラムおよびコンピュータ読み取り可能な記録媒体 | |
JP5277257B2 (ja) | 動画像復号化方法および動画像符号化方法 | |
EP1729521A2 (en) | Intra prediction video encoding and decoding method and apparatus | |
US11910007B2 (en) | Encoding method and device therefor, and decoding method and device therefor | |
KR20170021337A (ko) | 해시 기반의 블록 매칭의 결과에 기초한 인코더 결정 | |
JP2009060153A (ja) | 面内予測モード決定方法及び装置及びプログラム | |
KR20130050288A (ko) | 공간 예측 방법, 화상 복호 방법, 및 화상 부호화 방법 | |
JPWO2009037828A1 (ja) | 画像符号化装置および画像復号化装置 | |
JP5216710B2 (ja) | 復号化処理方法 | |
US20240187637A1 (en) | Video decoding method and device, and video encoding method and device | |
JP2005348280A (ja) | 画像符号化方法、画像符号化装置、画像符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
CN112369035A (zh) | 图像编码/解码方法和设备 | |
JP5178616B2 (ja) | シーンチェンジ検出装置および映像記録装置 | |
JP6626319B2 (ja) | 符号化装置、撮像装置、符号化方法、及びプログラム | |
Racapé et al. | Spatiotemporal texture synthesis and region-based motion compensation for video compression | |
CN108702506B (zh) | 编码设备和编码方法 | |
US11528485B2 (en) | Encoding apparatus and program | |
JP4083159B2 (ja) | デジタル動画像のモーションベクトル設定方法 | |
JP4763241B2 (ja) | 動き予測情報検出装置 | |
US9948932B2 (en) | Image processing apparatus and control method of image processing apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070316 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080828 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080909 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081107 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20081107 |
|
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: 20081209 |
|
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: 20081212 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111219 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4235162 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: 20111219 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: 20111219 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121219 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121219 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131219 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 |