JP4231020B2 - イントラ予測モード選択方法,画像符号化装置,画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents
イントラ予測モード選択方法,画像符号化装置,画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 Download PDFInfo
- Publication number
- JP4231020B2 JP4231020B2 JP2005093672A JP2005093672A JP4231020B2 JP 4231020 B2 JP4231020 B2 JP 4231020B2 JP 2005093672 A JP2005093672 A JP 2005093672A JP 2005093672 A JP2005093672 A JP 2005093672A JP 4231020 B2 JP4231020 B2 JP 4231020B2
- Authority
- JP
- Japan
- Prior art keywords
- prediction
- prediction mode
- error
- mode
- cost
- 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
Description
〔1〕各モードを用いた場合の予測信号を求める。
〔2〕原信号と予測信号との差分信号を求める。
〔3〕差分信号の絶対値和(SAD)を求める。
〔4〕次式で与えられるコストを計算する。
ここで,aは定数,QPは量子化パラメータ,λ(QP)は量子化パラメータQPの値に応じた加算項を返す関数である。
〔5〕上記〔1〕から〔4〕までの処理を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. "H.264/AVCにおけるイントラ予測高速化の一検討",高木幸一他,電子情報通信学会技術報告 IE2003-123 ,pp.51-54,2003.
・モードのコストの算出に先立ち,コストの下限値を算出する。
・下限値を利用した枝刈りを行う。
・下限値算出の計算量をコストのそれと比べて,少なく抑える。
E(m1 )≦L(m2 )
であれば,L(m2 )がコストE(m2 )の下限値であるため,
E(m1 )≦E(m2 )
となり,E(m2 )を算出して比較する必要はない。つまり,E(m2 )の算出は,
L(m2 )<E(m1 )
となる場合のみ行えば十分である。後述するように,コストの下限値は,コストに比べて少ない計算量での算出が可能である。このため,コストの下限値との比較を行い,コストの算出を省くことにより,コストの最小化を保証した上で,計算量の低減を図ることができる。
MBのサイズは全て4×4として説明する。コスト関数値の計算法については,まず,予測において丸め誤差が発生しない垂直方向予測および水平方向予測の場合を説明する。次に,これら以外の場合を説明する。
モード番号0の予測(垂直方向予測)およびモード番号1の予測(水平方向予測)のコスト算出は,以下のように行う。
q[x0 +x,y0 +y]=128 (5)
q[x0 +x,y0 +y]の算出過程で求めた次の値を,メモリまたはレジスタに格納しておく。
次に,p[x,−1](x=0,1,2,3)が参照可能であれば,モード番号0の予測(垂直予測)を行う。
図3は,4×4ブロックの予測モードとモード番号の関係を示している。H.264では,各モード番号0〜8の予測モードの予測に用いる参照画素の適用方向が図3に示すようになっている。これらの予測モードのうち,モード番号3〜8に対して,予測誤差の下限値を算出する場合,四捨五入演算により発生する丸め誤差を考慮する必要がある。
S(m)4x4 を参照画素の加重和,R(m)4x4 を丸め誤差の補正値,T4x4 を被予測画素の画素値和と呼ぶ。なお,S(m)4x4 およびR(m)4x4 (m=3,... ,8)の詳細については,[付録A]として本説明の最後に示す。
以下,補正値のルックアップテーブルの設計法の例について説明する。
いずれのモードの補正値も,参照画素p[0,−1],p[1,−1],p[2,−1],p[3,−1],p[4,−1],p[5,−1],p[6,−1],p[7,−1],p[8,−1],p[−1,1],p[−1,2],p[−1,3],p[−1,4]の下位2ビットにより定まる。そこで,この13個の参照画素の下位2ビットのとり得る全ての組み合わせに対して,各モード毎の補正値をルックアップテーブルに格納する。このとき,各モードの補正値は0から16までの値をとるため,5ビット必要となり,ルックアップテーブルのサイズは次のようになる。
1−3−2.ルックアップテーブルの設計法(その2)
各モード毎に補正値をルックアップテーブルに格納する。ここでは,予測モード3を例にとり説明する。予測モード3の場合,補正値は参照画素p[0,−1],p[1,−1],p[2,−1],p[3,−1],p[4,−1],p[5,−1],p[6,−1],p[7,−1]の下位2ビットにより定まる。そこで,この8個の参照画素の下位2ビットのとり得る全ての組み合わせ(48 通り)に対して,各々の補正値をルックアップテーブルに格納する。
5×48 =0.32768[Mbits]
となる。他のモードの場合も同様に考えれば,全モードのルックアップテーブルのサイズは次式となる。なお,次式の第i(i=1,2,... ,6)項は予測番号i+2の予測モードの補正値の格納に必要なテーブルサイズである。
+5×47 +(3×44 +3×24 )=0.833096[Mbits]
1−3−3.ルックアップテーブルの設計法(その3)
図5は,イントラ予測における被予測画素のグルーピングの例を示す。また,図6は,各モードにおいて各グループ(クラス)毎に被予測画像を分類した結果を示す。
一方,クラス3の場合ルックアップテーブルのサイズは次のようになる。
従って,モード3のルックアップテーブルのサイズは
3×46 +4×45 =0.016384[Mbits]
となる。なお,クラス毎に個別のルックアップテーブルを参照しているため,補正値の算出には,テーブル参照に加えて,各クラスの参照値の加算が必要である。他のモードの場合も同様に考えれば,全モードのルックアップテーブルのサイズは次のようになる。
+(4+3)×45 =0.138240[Mbits]
2.ブロックサイズが16×16の場合の実施の形態
MBのサイズは全て16×16として説明する。コスト関数値の計算法については,まず,予測において丸め誤差が発生しない垂直方向予測および水平方向予測の場合を説明する。次に,これら以外の場合を説明する。
モード番号0の予測(垂直方向予測)およびモード番号1の予測(水平方向予測)のコスト算出は,以下のように行う。
q[x0 +x,y0 +y]=128 (17)
q[x0 +x,y0 +y]の算出過程で求めた次の値を,メモリまたはレジスタに格納しておく。
次に,P[x,−1](x=0,1,2,... ,15)が参照可能であれば,モード番号0の予測(垂直予測)を行う。
モード番号3の場合の予測誤差の下限値を算出する場合,四捨五入演算により発生する丸め誤差を考慮する必要がある。前述の垂直方向予測および水平方向予測モードの場合との違いは,この丸め誤差に対する補正値の算出が必要となる点である。なお,以下では,除算により得た実数値は切り捨てにより整数値に丸めるものとする。
ステップS5で求めた下限値L(m),予測誤差の最小値として格納された値εを入力とし,L(m)とεとの大小比較を行い,
L(m)<ε
であれば真値を出力し,そうでなければ偽値を出力する(ステップS6)。
E(m)4x4 <ε
であれば真値を出力し,そうでなければ偽値を出力する(ステップS8)。
T4x4 −S(m)4x4 −R(m)4x4 (m=0,1,... ,8,m≠m0 ),
T16x16 −S(m)16x16 −R(m)16x16 (m=0,1,2,3,m≠m0 ′),
により行う。なお,補正値R(m)4x4 ,R(m)16x16 は,補正値記憶部107に予め格納しておくものとする。
ブロックサイズ4×4の場合の各モードの補正項について示す。各モードの対する参照画素値和および補正値は,以下の通りである。
〔1〕モード番号0の場合:
S(0)4x4 =4(p[0,−1]+p[1,−1]
+p[2,−1]+p[3,−1]) (29)
R(0)4x4 =0 (30)
〔2〕モード番号1の場合:
S(1)4x4 =4(p[−1,0]+p[−1,1]
+p[−1,2]+p[−1,3]) (31)
R(1)4x4 =0 (32)
〔3〕モード番号2の場合:
〔5〕モード番号4の場合:
〔6〕モード番号5の場合:
〔7〕モード番号6の場合:
〔8〕モード番号7の場合:
〔9〕モード番号8の場合:
ブロックサイズ16×16の場合の各モードの補正項は,以下の通りである。
〔1〕モード番号0の場合:
102 被予測画素値和決定部
103 被予測画素値和記憶部
104 参照画素値和決定部
105 参照画素値和記憶部
106 予測誤差下限値決定部
107 補正値記憶部
108 下限値記憶部
109 枝刈り判定部
110 予測誤差算出部
111 最適予測モード判定部
112 暫定最小予測誤差記憶部
113 暫定最適予測モード記憶部
114 予測モード制御部
Claims (6)
- n個(n≧2)のイントラ予測モードの中から符号化コストが最小となる予測モードを選択しイントラ予測を行う画像符号化方法において,
前記n個の予測モードの中の一つの予測モードm1 の符号化コストE(m1 )を算出し,暫定最小コストとして記憶する第1の過程と,
次にコスト算出対象となる予測モードmi (i=2,3,…,n)の符号化コストの下限値L(mi )を算出する第2の過程と,
前記暫定最小コストと前記下限値L(mi )との大小比較を行い,前記下限値L(mi )が前記暫定最小コストよりも小さい場合にのみ,予測モードmi に対する符号化コストE(mi )を算出し,前記下限値L(mi )が前記暫定最小コストより小さくない場合には,その予測モードmi のコスト算出処理を打ち切る第3の過程と,
前記予測モードmi に対する符号化コストE(mi )を算出した場合に,その符号化コストE(mi )と現在の前記暫定最小コストとの大小比較を行い,前記符号化コストE(mi )が前記暫定最小コストよりも小さい場合に,前記符号化コストE(mi )を新たな暫定最小コストとして記憶する第4の過程と,
前記第2の過程から前記第4の過程までを予測モードm2 から最終の予測モードmn まで繰り返し,最終的に暫定最小コストとして記憶されている符号化コストE(mj )に対応する予測モードmj を最適予測モードとして選択する第5の過程とを有し,
前記第2の過程における下限値L(m i )の算出では,予測モードm i に対する参照画素値和を算出するとともに,下限値L(m i )の算出において必要となる四捨五入演算により発生する丸め誤差に対する補正値を求め,あらかじめ算出した被予測画素値和と前記参照画素値和と前記丸め誤差に対する補正値とから予測誤差の最小値として下限値L(m i )を算出し,
前記丸め誤差に対する補正値を求める過程では,あらかじめ参照画素値の下位ビットの組み合わせで参照される位置に,それらの参照画素値に対応する丸め誤差に対する補正値が格納されたルックアップテーブルを用いて,該ルックアップテーブルから該当する予測モードm i の丸め誤差に対する補正値を読み込む
ことを特徴とするイントラ予測モード選択方法。 - 前記ルックアップテーブルが予測モードmi 毎に個別に設けられ,各予測モードmi に対応するルックアップテーブルから該当する予測モードmi の丸め誤差に対する補正値を読み込む
ことを特徴とする請求項1記載のイントラ予測モード選択方法。 - 前記ルックアップテーブルが参照画素のクラスタリング結果に応じて個別に設けられ,参照画素のクラスタリング結果に対応するルックアップテーブルから該当する予測モードmi の丸め誤差に対する補正値を読み込む
ことを特徴とする請求項1記載のイントラ予測モード選択方法。 - n個(n≧2)のイントラ予測モードの中から符号化コストが最小となる予測モードを選択しイントラ予測を行う画像符号化装置において,
暫定的に決定された最小予測誤差を記憶する暫定最小予測誤差記憶手段と,
前記n個の予測モードの中の一つの予測モードm1 の予測誤差を算出し,前記暫定最小予測誤差記憶手段に格納する手段と,
被予測画素値和を算出する手段と,
前記予測モードm1 以外の各予測モードmi (i=2,3,…,n)毎に参照画素値和を算出する手段と,
参照画素値の下位ビットの組み合わせで参照される位置に,予測誤差の下限値L(mi )の算出において必要となる四捨五入演算により発生する丸め誤差に対する補正値をあらかじめ記憶する補正値記憶手段と,
前記被予測画素値和と前記参照画素値和と前記補正値記憶手段から読み出された丸め誤差に対する補正値とから各予測モードmi (i=2,3,…,n)毎に予測誤差の下限値L(mi )を算出する手段と,
前記暫定最小予測誤差記憶手段に記憶された予測誤差と前記下限値L(mi )との大小比較を行い,前記予測誤差が前記下限値L(mi )より小さい場合に,その予測モードmi の予測誤差の算出を省略して予測モードm i に対する最適予測モード探索の枝刈りを行い,前記予測誤差が前記下限値L(m i )より小さくない場合に,当該予測モードm i の予測誤差を算出し,算出された予測誤差と前記暫定最小予測誤差記憶手段に記憶された予測誤差との比較を行い,当該予測モードm i の予測誤差の方が小さいときに,その予測誤差を前記暫定最小予測誤差記憶手段に記憶する最適予測モード探索を行う手段と,
前記各予測モードmi に対する処理の後,最終的に前記暫定最小予測誤差記憶手段に記憶された予測誤差に対応する予測モードmj を最適予測モードとして選択する手段と,
選択された最適予測モードを用いてイントラ予測を行い入力した画像を符号化する手段とを備える
ことを特徴とする画像符号化装置。 - 請求項1から請求項3までのいずれか1項に記載されたイントラ予測モード選択方法を,コンピュータに実行させるための画像符号化プログラム。
- 請求項1から請求項3までのいずれか1項に記載されたイントラ予測モード選択方法を,コンピュータに実行させるための画像符号化プログラムを記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005093672A JP4231020B2 (ja) | 2005-03-29 | 2005-03-29 | イントラ予測モード選択方法,画像符号化装置,画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005093672A JP4231020B2 (ja) | 2005-03-29 | 2005-03-29 | イントラ予測モード選択方法,画像符号化装置,画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006279374A JP2006279374A (ja) | 2006-10-12 |
JP4231020B2 true JP4231020B2 (ja) | 2009-02-25 |
Family
ID=37213671
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005093672A Expired - Fee Related JP4231020B2 (ja) | 2005-03-29 | 2005-03-29 | イントラ予測モード選択方法,画像符号化装置,画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4231020B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20120012385A (ko) | 2010-07-31 | 2012-02-09 | 오수미 | 인트라 예측 부호화 장치 |
KR101824241B1 (ko) * | 2011-01-11 | 2018-03-14 | 에스케이 텔레콤주식회사 | 인트라 부가정보 부호화/복호화 장치 및 방법 |
-
2005
- 2005-03-29 JP JP2005093672A patent/JP4231020B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006279374A (ja) | 2006-10-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101029762B1 (ko) | 고급 비디오 코딩에 대한 인트라 프레딕션을 위한 신속모드 결정 알고리즘 | |
CN108449604B (zh) | 使用亮度采样的色度块的内部预测方法以及使用其的装置 | |
WO2016066093A1 (en) | Method of improved directional intra prediction for video coding | |
JP5490823B2 (ja) | 画像の系列を表すストリームを復号化する方法、画像の系列を符号化する方法及び符号化データ構造 | |
SE1850140A2 (sv) | Förfarande för att utse ett kandidatblock för fusion samt en anordning för tillämpning av detta förfarande | |
US20070177668A1 (en) | Method of and apparatus for deciding intraprediction mode | |
KR20200002697A (ko) | 처리율 향상을 위한 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체 | |
US20190230379A1 (en) | Method and device for intra-prediction | |
CN102396230A (zh) | 图像处理设备和方法 | |
CN109819250B (zh) | 一种多核全组合方式的变换方法和系统 | |
WO2017122604A1 (ja) | 動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラムが記憶された記憶媒体 | |
CN113225562B (zh) | 图像分量预测方法、编码器、解码器以及存储介质 | |
KR20190107944A (ko) | 복원 영상에 대한 필터링을 수행하는 영상 처리 장치 및 이의 필터링 방법 | |
JP4880255B2 (ja) | 符号化モードを選択する方法及び装置 | |
CN114586366A (zh) | 帧间预测方法、编码器、解码器及存储介质 | |
KR102327942B1 (ko) | 코딩 유닛 분할 결정 방법 및 디바이스, 컴퓨팅 디바이스 및 판독 가능한 저장 매체 | |
EP3621303B1 (en) | Processing method and device for video encoding, and storage medium | |
CN109996083B (zh) | 帧内预测方法及装置 | |
CN111742553A (zh) | 用于视频压缩的基于深度学习的图像分区 | |
US11706449B2 (en) | Method and device for intra-prediction | |
JP4231020B2 (ja) | イントラ予測モード選択方法,画像符号化装置,画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
Hari et al. | Ctu partition for intra-mode hevc using convolutional neural network | |
WO2022116113A1 (zh) | 一种帧内预测方法、装置及解码器和编码器 | |
CN116137659A (zh) | 帧间编码的块划分方法和装置 | |
WO2021196228A1 (zh) | 帧间预测方法、编码器、解码器以及存储介质 |
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: 20080822 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080902 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081104 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20081104 |
|
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: 20081202 |
|
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: 20081204 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4231020 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: 20111212 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111212 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: 20111212 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121212 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121212 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131212 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 |