(57)【要約】本発明は、動画像符号化イントラフレーム予測方法と動画像符号化イントラフレーム予測装置を提供する。動画像符号化イントラフレーム予測方法は、現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行して予測結果を取得するステップと、その予測結果を重み付けするステップとを有する。現在の符号化ブロックと予測の参照画素の間の距離が近いので、予測は高い関連があり、従って、動画像符号化イントラフレーム予測において高い予測精度が実現され、符号化効率が改善される。
2019515606.tif 000002
【特許請求の範囲】
【請求項１】
動画像符号化の間に、現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行するステップを備える動画像符号化イントラフレーム予測方法。
【請求項２】
前記双方向予測が、更に、動画像符号化の間に、前記現在の符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測および前記右方向と下方向のイントラフレーム予測を実行し、重み付けするステップを備える請求項１に記載の動画像符号化イントラフレーム予測方法。
【請求項３】
前記現在の符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測が、前記現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と前記現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とに基づいて実行され、この場合に、対応する画素列または画素行のいずれか一方が存在しないとき、存在する画素行または画素列のみに基づいて前記左方向と上方向のイントラフレーム予測が実行され、
前記現在の符号化ブロックにおいて前記右方向と下方向のイントラフレーム予測が、前記現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と前記現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とに基づいて実行され、この場合に、対応する画素列または画素行のいずれか一方が存在しないとき、存在する画素行または画素列のみに基づいて前記右方向と下方向のイントラフレーム予測が実行され、
前記左方向と上方向のイントラフレーム予測および前記右方向と下方向のイントラフレーム予測の両方が実行されている予測を重み付けするステップを備える、
請求項１に記載の動画像符号化イントラフレーム予測方法。
【請求項４】
水平方向に隣接した２つの符号化ブロックにおいて動画像符号化が同時に実行されるとき、当該２つの符号化ブロックの中の左から右への第１の符号化ブロックが第１の符号化ブロックであり、当該２つの符号化ブロックの中の左から右への第２の符号化ブロックが第２の符号化ブロックであり、
前記第１の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行と前記第１の符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて前記第１の符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測を実行し、前記第２の符号化ブロックの左端の画素列に基づいて前記右方向と下方向のイントラフレーム予測を実行し、前記左方向と上方向のイントラフレーム予測および前記右方向と下方向のイントラフレーム予測を重み付けし、
前記第２の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行と前記第１の符号化ブロックの右端の画素列に基づいて前記第２の符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測を実行し、前記右方向と下方向のイントラフレーム予測を実行しない、
請求項３に記載の動画像符号化イントラフレーム予測方法。
【請求項５】
垂直方向と水平方向に隣接した４つの符号化ブロックにおいて動画像符号化を同時に実行するとき、左上の符号化ブロックがＡ符号化ブロックであり、右上の符号化ブロックがＢ符号化ブロックであり、左下の符号化ブロックがＣ符号化ブロックであり、右下の符号化ブロックがＤ符号化ブロックであり、
前記Ａ符号化ブロックの上方に隣接した符号化ブロックの下端の画素行と前記Ａ符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて前記Ａ符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測を実行し、前記Ｂ符号化ブロックの左端の画素列と前記Ｃ符号化ブロックの上端の画素行に基づいて前記Ａ符号化ブロックにおいて前記右方向と下方向のイントラフレーム予測を実行し、前記左方向と上方向のイントラフレーム予測および前記右方向と下方向のイントラフレーム予測を重み付けし、
前記Ｂ符号化ブロックの上方に隣接した符号化ブロックの下端の画素行と前記Ａ符号化ブロックの右端の画素列に基づいて前記Ｂ符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測を実行し、前記Ｄ符号化ブロックの上端の画素行に基づいて前記Ｂ符号化ブロックにおいて前記右方向と下方向のイントラフレーム予測を実行し、前記左方向と上方向のイントラフレーム予測および前記右方向と下方向のイントラフレーム予測を重み付けし、
前記Ａ符号化ブロックの下端の画素行と前記Ｃ符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて前記Ｃ符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測を実行し、前記Ｄ符号化ブロックの左端の画素列に基づいて前記Ｃ符号化ブロックにおいて前記右方向と下方向のイントラフレーム予測を実行し、前記左方向と上方向のイントラフレーム予測および前記右方向と下方向のイントラフレーム予測を重み付けし、
前記Ｂ符号化ブロックの下端の画素行と前記Ｃ符号化ブロックの右端の画素列に基づいて前記Ｄ符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測を実行し、前記右方向と下方向のイントラフレーム予測を実行しない、
請求項３に記載の動画像符号化イントラフレーム予測方法。
【請求項６】
現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測を実行するために使用される左方向と上方向のイントラフレーム予測ユニットと、
前記現在の符号化ブロックにおいて右方向と下方向のイントラフレーム予測を実行するために使用される右方向と下方向のイントラフレーム予測ユニットと、
を備える動画像符号化イントラフレーム予測装置。
【請求項７】
前記現在の符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測および前記右方向と下方向のイントラフレーム予測を重み付けするために使用される重み付けユニットを備える請求項６に記載の動画像符号化イントラフレーム予測装置。
【請求項８】
前記左方向と上方向のイントラフレーム予測ユニットが、更に、前記現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と前記現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とに基づいて前記左方向と上方向のイントラフレーム予測を実行するために使用され、この場合に、対応する画素列または画素行のいずれか一方が存在しないとき、存在する画素行または画素列のみに基づいて前記左方向と上方向のイントラフレーム予測が実行され、
前記右方向と下方向のイントラフレーム予測ユニットが、更に、前記現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と前記現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とに基づいて前記右方向と下方向のイントラフレーム予測を実行するために使用され、この場合に、対応する画素列または画素行のいずれか一方が存在しないとき、存在する画素行または画素列のみに基づいて前記右方向と下方向のイントラフレーム予測が実行される、
請求項６または７に記載の動画像符号化イントラフレーム予測装置。
【請求項９】
プロセサと、通信インタフェースと、メモリと、通信バスとを備え、
前記プロセサと前記通信インタフェースと前記メモリとが、前記通信バスを介して互いに通信し、
前記メモリが、コンピュータプログラムを記憶するために使用され、
前記プロセサが、前記メモリに記憶されているプログラムを実行することによって請求項１ないし５のいずれか１項に記載の動画像符号化イントラフレーム予測方法を実行するために使用される、
電子装置。
【請求項１０】
命令を記憶し、当該命令がコンピュータで実行されるとき、当該コンピュータが請求項１ないし５のいずれか１項に記載の動画像符号化イントラフレーム予測方法を実行することができる読み取り可能なコンピュータ記憶媒体。
【請求項１１】
命令を含み、当該命令がコンピュータで実行されるとき、当該コンピュータが請求項１ないし５のいずれか１項に記載の動画像符号化イントラフレーム予測方法を実行することができるコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、「イントラ予測動画符号化方法および装置」という名称で２０１６年８月３１日に中華人民共和国の知識産権局に出願された中国特許出願第２０１６１０７９９８１９．８号に対する優先権を主張し、参照によってその全体をここに統合する。
【０００２】
本出願は、動画像符号化の分野に関し、特に動画像符号化イントラフレーム予測方法および動画像符号化イントラフレーム予測装置に関する。
【背景技術】
【０００３】
Ｈ．２６４の高圧縮ディジタル動画像コーデック規格から、イントラフレーム予測符号化は動画像イントラフレームブロック符号化の主流技術になった。そのような技術では、現在の符号化ブロックの予測は、その左に隣接した列と上方に隣接した行から１つの方向に直線的に予測される。図１に示すように、現在の符号化ブロックは８×８のブロックであり、三角形で示される画素は現在のブロックの左に隣接した参照画素と上方に隣接した参照画素である。イントラフレーム予測は最初に方向を規定し、それから現在のブロックにおける各行または列がこの方向に従ってその左に隣接した列と上方に隣接した行から得られる。図１に示される６番目の行は、図中に点で示されるように、図１に示される方向に従って上方に隣接する行の画素位置にマッピングされる。これらの点は整数画素ではないので、それらは既知の整数画素、すなわち図中に示される三角形の画素に従って補間アルゴリズムによってそれらのサブピクセル座標に基づいて計算される必要がある。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
既存のイントラフレーム予測に存在する１つの問題は、予測の参照画素がブロックの左に隣接した位置と上方に隣接した位置にあり、距離が遠くなるにつれて予測の相関が低くなるので、距離が遠い現在のブロックの右の画素と下方の画素に対して予測精度が高くなく、従って符号化効率が低下することが明らかであることである。
【０００５】
高い予測精度の動画像符号化イントラフレーム予測方法と動画像符号化イントラフレーム予測装置を提供することは、解決されるべき緊急の問題となった。
【課題を解決するための手段】
【０００６】
本発明の実施形態は、動画像符号化イントラフレーム予測方法と動画像符号化イントラフレーム予測装置を提供し、予測の参照画素から離れた現在の動画像符号化ブロックの画素が低い予測精度を有するという先行技術の欠点を解消し、現在の動画像符号化ブロックの高い予測精度を実現する。
【０００７】
上記問題を解決するために、本発明は、次ぎのステップを有する動画像符号化イントラフレーム予測方法を開示する。：
動画像符号化の間に、現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行するステップ。
【０００８】
本発明に係る方法では、 
前記双方向予測が、更に、動画像符号化の間に、前記現在の符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測および前記右方向と下方向のイントラフレーム予測を実行し、重み付けするステップを備える。
【０００９】
本発明に係る方法では、 
前記現在の符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測が、前記現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と前記現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とに基づいて実行され、この場合に、対応する画素列または画素行のいずれか一方が存在しないとき、存在する画素行または画素列のみに基づいて前記左方向と上方向のイントラフレーム予測が実行され、
前記現在の符号化ブロックにおいて前記右方向と下方向のイントラフレーム予測が、前記現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と前記現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とに基づいて実行され、この場合に、対応する画素列または画素行のいずれか一方が存在しないとき、存在する画素行または画素列のみに基づいて前記右方向と下方向のイントラフレーム予測が実行され、
前記左方向と上方向のイントラフレーム予測および前記右方向と下方向のイントラフレーム予測の両方が実行されている予測を重み付けする。
【００１０】
本発明に係る方法では、 
水平方向に隣接した２つの符号化ブロックにおいて動画像符号化が同時に実行されるとき、当該２つ符号化ブロックの中の左から右への第１の符号化ブロックが第１の符号化ブロックであり、当該２つ符号化ブロックの中の左から右への第２の符号化ブロックが第２の符号化ブロックであり、
前記第１の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行と前記第１の符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて前記第１の符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測を実行し、前記第２の符号化ブロックの左端の画素列に基づいて前記右方向と下方向のイントラフレーム予測を実行し、前記左方向と上方向のイントラフレーム予測および前記右方向と下方向のイントラフレーム予測を重み付けし、
前記第２の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行と前記第１の符号化ブロックの右端の画素列に基づいて前記第２の符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測を実行し、前記右方向と下方向のイントラフレーム予測を実行しない。
【００１１】
本発明に係る方法では、 
垂直方向と水平方向に隣接した４つの符号化ブロックにおいて動画像符号化を同時に実行するとき、左上の符号化ブロックがＡ符号化ブロックであり、右上の符号化ブロックがＢ符号化ブロックであり、左下の符号化ブロックがＣ符号化ブロックであり、右下の符号化ブロックがＤ符号化ブロックであり、
前記Ａ符号化ブロックの上方に隣接した符号化ブロックの下端の画素行と前記Ａ符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて前記Ａ符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測を実行し、前記Ｂ符号化ブロックの左端の画素列と前記Ｃ符号化ブロックの上端の画素行に基づいて前記Ａ符号化ブロックにおいて前記右方向と下方向のイントラフレーム予測を実行し、前記左方向と上方向のイントラフレーム予測および前記右方向と下方向のイントラフレーム予測を重み付けし、
前記Ｂ符号化ブロックの上方に隣接した符号化ブロックの下端の画素行と前記Ａ符号化ブロックの右端の画素列に基づいて前記Ｂ符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測を実行し、前記Ｄ符号化ブロックの上端の画素行に基づいて前記Ｂ符号化ブロックにおいて前記右方向と下方向のイントラフレーム予測を実行し、前記左方向と上方向のイントラフレーム予測および前記右方向と下方向のイントラフレーム予測を重み付けし、
前記Ａ符号化ブロックの下端の画素行と前記Ｃ符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて前記Ｃ符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測を実行し、前記Ｄ符号化ブロックの左端の画素列に基づいて前記Ｃ符号化ブロックにおいて前記右方向と下方向のイントラフレーム予測を実行し、前記左方向と上方向のイントラフレーム予測および前記右方向と下方向のイントラフレーム予測を重み付けし、 
前記Ｂ符号化ブロックの下端の画素行と前記Ｃ符号化ブロックの右端の画素列に基づいて前記Ｄ符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測を実行し、前記右方向と下方向のイントラフレーム予測を実行しない。
【００１２】
上記問題を解決するために、本発明は動画像符号化イントラフレーム予測装置を開示する。この場合、その装置は以下を有する。：
現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測を実行するために使用される左方向と上方向のイントラフレーム予測ユニットと、
前記現在の符号化ブロックにおいて右方向と下方向のイントラフレーム予測を実行するために使用される右方向と下方向のイントラフレーム予測ユニット。
【００１３】
その装置は、更に、以下を有する。：
前記現在の符号化ブロックにおいて前記左方向と上方向のイントラフレーム予測および前記右方向と下方向のイントラフレーム予測を重み付けするために使用される重み付けユニット。
【００１４】
本発明に係る装置では、
前記左方向と上方向のイントラフレーム予測ユニットが、更に、前記現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と前記現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とに基づいて前記左方向と上方向のイントラフレーム予測を実行するために使用され、この場合に、対応する画素列または画素行のいずれか一方が存在しないとき、存在する画素行または画素列のみに基づいて前記左方向と上方向のイントラフレーム予測が実行され、
前記右方向と下方向のイントラフレーム予測ユニットが、更に、前記現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と前記現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とに基づいて前記右方向と下方向のイントラフレーム予測を実行するために使用され、この場合に、対応する画素列または画素行のいずれか一方が存在しないとき、存在する画素行または画素列のみに基づいて前記右方向と下方向のイントラフレーム予測が実行される。
【００１５】
本発明は、また、電子装置を開示する。その電子装置はプロセサと通信インタフェースとメモリと通信バスとを備え、前記プロセサと前記通信インタフェースと前記メモリとが前記通信バスを介して互いに通信し、
前記メモリが、コンピュータプログラムを記憶するために使用され、
前記プロセサが、前記メモリに記憶されているプログラムを実行することによって上述した動画像符号化イントラフレーム予測方法を実行するために使用される。
【００１６】
本発明は、また、読み取り可能なコンピュータ記憶媒体を開示する。この場合、読み取り可能なコンピュータ記憶媒体はそこに命令を記憶し、当該命令がコンピュータで実行されるとき、コンピュータは上述した動画像符号化イントラフレーム予測方法を実行することができる。
【００１７】
本発明は、また、命令を含むコンピュータプログラムを開示する。この場合、当該命令がコンピュータで実行されるとき、コンピュータは上述した動画像符号化イントラフレーム予測方法を実行することができる。
【００１８】
本発明の実施形態に係る動画像符号化イントラフレーム予測方法と動画像符号化イントラフレーム予測装置は、動画像符号化の間に現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行し、重み付けすることができる。現在の符号化ブロックと予測の参照画素の間の距離が近いので、予測の相関が高く、従って現在の動画像符号化ブロックの高い予測精度が達成され、符号化効率が改善される。
【００１９】
本発明の実施形態に係る技術的解決策または先行技術をもっと明白に説明するために、次の図面が、本発明の実施形態または先行技術の説明に使用され、以下に簡潔に記載される。
【図面の簡単な説明】
【００２０】
【図１】先行技術の動画像符号化イントラフレーム予測の概略図である。
【図２】本発明の動画像符号化イントラフレーム予測方法の実施形態に係るステップのフローチャートである。
【図３】水平方向に隣接した２つの符号化ブロックが同時に符号化されるときの本発明の動画像符号化におけるイントラフレーム予測の概略図である。
【図４】垂直方向と水平方向に隣接した４つの符号化ブロックが同時に符号化されるときの本発明の動画像符号化におけるイントラフレーム予測の概略図である。
【図５】本発明の動画像符号化イントラフレーム予測装置の実施形態に係る構成のブロック図である。
【図６】本発明の電子装置の実施形態に係る構成のブロック図である。
【発明を実施するための形態】
【００２１】
本発明の実施形態の添付図面を参照して本発明の実施形態における技術的解決策を以下に説明する。
【００２２】
現在の動画像符号化ブロックにおける高精度の予測を達成し、符号化効率を改善するために、本発明の実施形態は動画像符号化イントラフレーム予測方法を提供する。
本発明の実施形態で提供される動画像符号化イントラフレーム予測方法は、以下に記載される。
【００２３】
本発明の実施形態に係る動画像符号化イントラフレーム予測方法のステップのフローチャートが図２に示される。
本実施形態に係る方法は、次ぎのステップを有する。：
ステップ１０１：動画像符号化の間に、現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測を実行する。
ステップ１０２：現在の符号化ブロックにおいて右方向と下方向のイントラフレーム予測を含む双方向予測を実行する。
ステップ１０３：符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を重み付けする。
【００２４】
本実施形態では、現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行する上記ステップは、以下を含むことができる。：
現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とが両方とも存在するとき、現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とに基づいて左方向と上方向のイントラフレーム予測を実行するステップ。；
現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とのいずれか一方が存在しないとき、存在する画素行または画素列に基づいて左方向と上方向のイントラフレーム予測を実行するステップ。；
現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とが両方とも存在するとき、現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とに基づいて右方向と下方向のイントラフレーム予測を実行するステップ。； 
現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とのいずれか一方が存在しないとき、存在する画素行または画素列のみに基づいて右方向と下方向のイントラフレーム予測を実行するステップ。；
【００２５】
特に、現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測を実行するステップは、現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とに基づいて左方向と上方向のイントラフレーム予測を実行するステップを含むことができる。その場合、対応する画素列または画素行のいずれか一方が存在しないときには、存在する画素行または画素列のみに基づいて左方向と上方向のイントラフレーム予測が実行され、対応する画素列と画素行が両方とも存在しないときには、左方向と上方向のイントラフレーム予測は実行されない。
【００２６】
すなわち、現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とが両方とも存在するとき、それは、現在の符号化ブロックの左に隣接した符号化ブロックと上方に隣接した符号化ブロックが両方とも存在することを示し、そのとき、現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と上方に隣接した符号化ブロックの下端の画素行とに基づいて左方向と上方向のイントラフレーム予測が実行されることができる。現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列が存在しないとき、それは、現在の符号化ブロックの左に隣接した符号化ブロックが存在しないこと、および現在の符号化ブロックが画像フレームの左端の符号化ブロックであり得ることを示し、そのとき、現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行のみに基づいて左方向と上方向のイントラフレーム予測が実行されることができる。現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行が存在しないとき、それは、現在の符号化ブロックの上方に隣接した符号化ブロックが存在しないこと、および現在の符号化ブロックが画像フレームの上端の符号化ブロックであり得ることを示し、そのとき、現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列のみに基づいて左方向と上方向のイントラフレーム予測が実行される。現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列も現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行も存在しないとき、それは、現在の符号化ブロックの左に隣接した符号化ブロックも上方に隣接した符号化ブロックも存在せず、現在の符号化ブロックが画像フレームの左上隅の符号化ブロックであり得ることを示し、そのとき、左方向と上方向のイントラフレーム予測を実行することはできない。
【００２７】
現在の符号化ブロックにおいて右方向と下方向のイントラフレーム予測を実行するステップは、現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とに基づいて右方向と下方向のイントラフレーム予測を実行するステップを含むことができる。その場合、対応する画素列または画素行のいずれか一方が存在しないときには、存在する画素行または画素列のみに基づいて右方向と下方向のイントラフレーム予測が実行され、対応する画素列も対応する画素行も存在しないときには、右方向と下方向のイントラフレーム予測は実行されない。
【００２８】
すなわち、現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とが両方とも存在するとき、それは、現在の符号化ブロックの右に隣接した符号化ブロックと下方に隣接した符号化ブロックが両方とも存在することを示し、そのとき、現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とに基づいて右方向と下方向のイントラフレーム予測が実行されることができる。現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列が存在しないとき、それは、現在の符号化ブロックの右に隣接した符号化ブロックが存在しないこと、および現在の符号化ブロックが画像フレームの右端の符号化ブロックであり得ることを示し、そのとき、現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行のみに基づいて右方向と下方向のイントラフレーム予測が実行される。現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行が存在しないとき、それは、現在の符号化ブロックの下方に隣接した符号化ブロックが存在しないこと、および現在の符号化ブロックが画像フレームの下端の符号化ブロックであり得ることを示し、そのとき、現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列のみに基づいて右方向と下方向のイントラフレーム予測が実行される。現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列も現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行も存在しないとき、それは、現在の符号化ブロックの右に隣接した符号化ブロックも下方に隣接した符号化ブロックも存在せず、現在の符号化ブロックが画像フレームの右下隅の符号化ブロックであり得ることを示し、そのとき、右方向と下方向のイントラフレーム予測を実行することはできない。
【００２９】
方法に係る本実施形態では、動画像符号化の間に、現在の符号化ブロックに対して、左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測が実行され、重み付けされる。現在の符号化ブロックと予測の参照画素の間の距離が近いので、予測の相関が高く、従って現在の動画像符号化ブロックの高い予測精度が達成され、符号化効率が改善される。
【００３０】
本発明の実施形態の実現方法として、上述した現在の符号化ブロックは水平方向に隣接した２つの符号化ブロックである。この場合、左から右への第１の符号化ブロックが第１の符号化ブロックであり、左から右への第２の符号化ブロックが第２の符号化ブロックである。；
現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行する上記ステップは、以下を含むことができる。：
第１の符号化ブロックに対して、第１の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行と第１の符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行され、；第２の符号化ブロックの左端の画素列に基づいて右方向と下方向のイントラフレーム予測が実行される。；
第２の符号化ブロックに対して、第２の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行と第１の符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行される。
【００３１】
図３は、水平方向に隣接した２つの符号化ブロックが同時に符号化されるときの本発明の動画像符号化におけるイントラフレーム予測の概略図を示す。すなわち、現在の符号化ブロックは水平方向に隣接した２つの符号化ブロックを含む。
図３に示すように、これらの水平方向に隣接した２つの符号化ブロックに対して同時に動画像符号化を実行するとき、左から右への第１の符号化ブロックが第１の符号化ブロックであり、左から右への第２の符号化ブロックが第２の符号化ブロックである。；Ｔ０は第１の符号化ブロックと第２の符号化ブロックの上方に隣接したブロックの下端の画素行であり、Ｔ０は本実施形態における既知の参照画素行である。；Ｌ０は第１の画素ブロックの左に隣接した符号化ブロックの右端の画素列であり、Ｌ０は本実施形態における既知の参照画素列である。；Ｒ１は第１の符号化ブロックの右端の画素列である。；Ｌ２は第２の符号化ブロックの左端の画素列である。
この場合、第１の符号化ブロックを符号化するとき、上方に隣接した符号化ブロックの下端の画素行Ｔ０と第１の符号化ブロックの左に隣接した符号化ブロックの右端の画素列Ｌ０に基づいて左方向と上方向のイントラフレーム予測が実行される。；第２の符号化ブロックの左端の画素列Ｌ２に基づいて右方向と下方向のイントラフレーム予測が実行される。そして、左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測が重み付けされる。
第２の符号化ブロックを符号化するとき、第２の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行Ｔ０と第１の符号化ブロックの右端の画素列Ｒ１に基づいて左方向と上方向のイントラフレーム予測が実行される。；右方向と下方向のイントラフレーム予測は実行されない。
【００３２】
具体的な計算式は、次ぎの通りである。：
式１：R1=P(L0, T0, dir0)*q + (1-q)*P(L2, dir0) + rsdl0
式２：L2=P(R1, T0, dir1)+rsdl1
ここで、Ｐはイントラフレーム予測演算を示す。ｄｉｒ０は現在の予測方向である。Ｐ（Ｌ０，Ｔ０，ｄｉｒ０）はｄｉｒ０の方向にＬ０とＴ０を参照してＲ１のイントラフレーム予測ベクトルを生成することを意味する。
Ｐ（Ｌ２，ｄｉｒ０）はｄｉｒ０の方向にＬ２を参照してＲ１の予測を生成することを意味する。ｑは、０より大きく、１より小さい定数であり、重み付け予測を示す。すなわち、Ｒ１の予測は既知のＬ０とＴ０および右のＬ２の重み付け予測から得られる。ｒｓｄｌ０とｒｓｄｌ１は、残差ベクトルであり、予測された第１の符号化ブロックから第１の符号化ブロックを減算することによって得られる残差に、ＤＣＴ変換、量子化、逆量子化、および逆ＤＣＴ変換を実行することによって得られる。一方、Ｌ２の予測はＲ１とＴ０に従って生成される。上記２つの式には２つのみ未知のベクトル、すなわちＲ１とＬ２がある。式１の中のＬ２を式２で置き換えて、その式を解くことによってＲ１を解くことができる。それから、第２の符号化ブロックをＲ１とＴ０に従って得ることができ、それと同時にＬ２が得られ、それから第１の符号化ブロックが解かれる。
【００３３】
更に、本実施形態では、第１の符号化ブロックの元の画素ブロックからそのイントラフレーム予測ブロックを減算することによって得られる差に変換−量子化−逆量子化−逆変換を実行して再構成残差ブロックを取得し、それからその再構成残差ブロックの右端の列を取ることによってｒｓｄｌ０が得られる。再構成残差ブロックの右端の列がｒｓｄｌ０である。
第２の符号化ブロックの元の画素ブロックからそのイントラフレーム予測ブロックを減算することによって得られる差に変換−量子化−逆量子化−逆変換を実行して再構成残差ブロックを取得し、それからその再構成残差ブロックの左端の列を取ることによってｒｓｄｌ１が得られる。再構成残差ブロックの左端の列がｒｓｄｌ１である。
第１の式におけるＰ（Ｌ０，Ｔ０，ｄｉｒ０）は方向ｄｉｒ０に従ってＬ０とＴ０によって生成された第１の符号化ブロックの予測の右端の列を示し、Ｐ（Ｌ２，ｄｉｒ０）はＬ２と方向ｄｉｒ０によって生成された予測の右端の列を示す。Ｐ（Ｒ１，Ｔ０，ｄｉｒ１）は方向ｄｉｒ１に従ってＲ１とＴ０によって生成された第２の符号化ブロックの予測の左端の列を示す。
【００３４】
上記は、残差ベクトルおよび左と上方の画素のソースが既に利用できるという条件の下で実行されるイントラフレーム予測である。
最初の符号化では、左と上方の隣接した行と列、および元の２つの現在の画素ブロック、すなわち、第１の符号化ブロックと第２の符号化ブロックのみがある。このとき、最後以外のブロックに対して実際には双方向予測を実行することが必要とされるので、第１の符号化ブロックと第２の符号化ブロックの予測は直接生成される。ここで、最初に予測を生成するとき、最も左と上方の行と列に加えて、全ての残りは元の画素を使って予測を生成し、それから重み付けし、その予測から元の画素を減算することによって取得される差に変換−量子化−逆量子化−逆変換を実行して再構成された残差、すなわちｒｓｄｌを得る。
【００３５】
本実施形態では、現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測の双方向予測が実行され、重み付けされる。現在の符号化ブロックと予測の参照画素の間の距離が近いので、予測の相関が高く、従って現在の動画像符号化ブロックの高い予測精度が達成され、水平方向に隣接した４つの符号化ブロックが同時に符号化され、符号化効率が更に改善される。
【００３６】
本発明の実施形態の実現方法として、上述した現在の符号化ブロックは垂直方向と水平方向に隣接した４つの符号化ブロックである。この場合、左上の符号化ブロックがＡ符号化ブロックであり、右上の符号化ブロックがＢ符号化ブロックであり、左下の符号化ブロックがＣ符号化ブロックであり、右下の符号化ブロックがＤ符号化ブロックである。；
現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行する上記ステップは、以下を含むことができる。：
Ａ符号化ブロックに対して、Ａ符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とＡ符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行され、；Ｂ符号化ブロックの左端の画素列とＣ符号化ブロックの上端の画素行に基づいて右方向と下方向のイントラフレーム予測が実行される。；
Ｂ符号化ブロックに対して、Ｂ符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とＡ符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行され、；Ｄ符号化ブロックの上端の画素行に基づいて右方向と下方向のイントラフレーム予測が実行される。；
Ｃ符号化ブロックに対して、Ａ符号化ブロックの下端の画素行とＣ符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行され、；Ｄ符号化ブロックの左端の画素列に基づいて右方向と下方向のイントラフレーム予測が実行される。；
Ｄ符号化ブロックに対して、Ｂ符号化ブロックの下端の画素行とＣ符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行される。
【００３７】
図４は、垂直方向と水平方向に隣接した４つの符号化ブロックが同時に符号化されるときの本発明の動画像符号化におけるイントラフレーム予測の概略図を示す。すなわち、現在の符号化ブロックは垂直方向と水平方向に隣接した４つの符号化ブロックを含む。
図４に示すように、垂直方向と水平方向に隣接したこれらの４つの符号化ブロックに対する動画像符号化を同時に実行するとき、左上の符号化ブロックがＡ符号化ブロックであり、右上の符号化ブロックがＢ符号化ブロックであり、左下の符号化ブロックがＣ符号化ブロックであり、そして右下の符号化ブロックがＤ符号化ブロックである。
Ｔ０はＡ符号化ブロックとＢ符号化ブロックの上方に隣接したブロックの下端の画素行であり、Ｔ０は本実施形態における既知の参照画素行である。；Ｌ０はＡ画素ブロックとＣ画素ブロックの左に隣接した符号化ブロックの右端の画素列であり、Ｌ０は本実施形態における既知の参照画素列である。；Ｒ１はＡ符号化ブロックの右端の画素列である。；Ｂ１はＡ符号化ブロックの下端の画素行である。；Ｌ２はＢ符号化ブロックの左端の画素列である。；Ｂ２はＢ符号化ブロックの下端の画素行である。；Ｔ３はＣ符号化ブロックの上端の画素行である。；Ｒ３はＣ符号化ブロックの右端の画素列である。；Ｌ４はＤ符号化ブロックの左端の画素列である；Ｔ４はＤ符号化ブロックの上端の画素行である。
【００３８】
Ａ符号化ブロックを符号化するとき、その上方に隣接した符号化ブロックの下端の画素行Ｔ０とその左に隣接した符号化ブロックの右端の画素列Ｌ０に基づいて左方向と上方向のイントラフレーム予測が実行される。；そして、Ｂ符号化ブロックの左端の画素列Ｌ２とＣ符号化ブロックの上端の画素行Ｔ３に基づいて右方向と下方向のイントラフレーム予測が実行される。そして、左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測が重み付けされる。
Ｂ符号化ブロックを符号化するとき、その上方に隣接した符号化ブロックの下端の画素行Ｔ０とＡ符号化ブロックの右端の画素列Ｒ１に基づいて左方向と上方向のイントラフレーム予測が実行される。；そして、Ｄ符号化ブロックの上端の画素行Ｔ４に基づいて右方向と下方向のイントラフレーム予測が実行される。そして、左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測が重み付けされる。
Ｃ符号化ブロックを符号化するとき、Ａ符号化ブロックの下端の画素行Ｂ１とその左に隣接した符号化ブロックの右端の画素列Ｌ０に基づいて左方向と上方向のイントラフレーム予測が実行される。；そして、Ｄ符号化ブロックの左端の画素列Ｌ４に基づいて右方向と下方向のイントラフレーム予測が実行される。そして、左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測が重み付けされる。
Ｄ符号化ブロックを符号化するとき、Ｂ符号化ブロックの下端の画素行Ｂ２とＣ符号化ブロックの右端の画素列Ｒ３に基づいて左方向と上方向のイントラフレーム予測が実行される。；右方向と下方向のイントラフレーム予測は実行されない。
【００３９】
Ａ符号化ブロックに対する具体的な計算式は、次ぎの通りである。：
式１：B1=P(L0, T0, dir2)*q2 + (1-q2)*P(T3, L2, dir2) + rsdl2
式２：R1=P(L0, T0, dir2)*p2 + (1-p2)*P(T3, L2, dir2) + rsdl3
ここで、ｒｓｄｌ２とｒｓｄｌ３は残差ベクトルである。Ａ符号化ブロックに対して、１つのあるｄｉｒ２の双方向予測が得られ、その予測ブロックから元のブロックを減算することによって得られる残差ブロックに、ＤＣＴ−量子化−逆量子化−ＩＤＣＴ演算を実行して再構成された残差ブロックを得て、それから再構成された残差ブロックの下端の行、すなわちｒｓｄｌ２を取り、再構成された残差ブロックの右端の列、すなわちｒｓｄｌ３を取る。Ｐ（Ｌ０，Ｔ０，ｄｉｒ２）自体は方向ｄｉｒ２に従ってＬ０とＴ０によって生成されたＡ符号化ブロックの予測を示すが、本実施形態の式１において、それは実際には方向ｄｉｒ２に従ってＬ０とＴ０によって生成されたＡ符号化ブロックの予測から取られた下端の行を示す。一方、式２におけるＰ（Ｌ０，Ｔ０，ｄｉｒ２）は方向ｄｉｒ２に従ってＬ０とＴ０によって生成されたＡ符号化ブロックの予測から取られた右端の列を示す。
【００４０】
同様に、Ｂ符号化ブロック、Ｃ符号化ブロック、およびＤ符号化ブロックの式が記載されることができる。Ｂ符号化ブロックに対して、その予測は、Ｒ１、Ｔ０に基づく左方向と上方向の予測およびＴ４に基づく右方向と下方向の予測を重み付けすることから得られる。それらの式は次の通りである：
式３：L2=P(R1, T0, dir3)*q3 + (1-q3)*P(T4, dir3)+rsdl4
式４：B2=P(R1, T0, dir3)*p3 + (1-p3)*P(T4, dir3)+rsdl5
【００４１】
Ｃ符号化ブロックに対して、それは、Ｌ０、Ｂ１に基づく左方向と上方向の予測およびＬ４に基づく右方向と下方向の予測を重み付けすることから得られる双方向予測を使う。それらの式は次の通りである：
式５：T3=P(L0, B1, dir4)*q4 + (1-q4)*P(L4, dir4)+rsdl6
式６：R3=P(L0, B1, dir4)*p4 + (1-p4)*P(L4, dir4)+rsdl7
【００４２】
Ｄ符号化ブロックに対して、それは、一方向の予測、すなわちＢ２とＲ３に基づく左方向と上方向の予測を使う。それらの式は次の通りである：
式７：T4=P(B2, R3, dir5)+rsdl8
式８：L4=P(B2, R3, dir5)+rsdl9
本実施形態には、８つのベクトル式があり、８つの未知のベクトルがある。それで、式は解かれることができる。
【００４３】
上記は、残差ベクトルおよび左と上方の画素のソースが既に利用できるという条件の下でのイントラフレーム予測である。
最初の符号化では、左と上方の隣接した行と列、および元の４つの現在の画素ブロック、すなわち、Ａ符号化ブロック、Ｂ符号化ブロック、Ｃ符号化ブロック、およびＤ符号化ブロックのみがある。このとき、最後以外のブロックに対して実際には双方向予測を実行することが必要とされるので、Ａ符号化ブロック、Ｂ符号化ブロック、Ｃ符号化ブロック、およびＤ符号化ブロックの予測は直接生成される。ここで、最初に予測を生成するとき、最も左と上方の行と列に加えて、全ての残りは元の画素を使って予測を生成し、それから重み付けし、その予測から元の画素を減算することによって取得される差に変換−量子化−逆量子化−逆変換を実行して再構成された残差、すなわちｒｓｄｌを得る。
【００４４】
本実施形態では、現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測の双方向予測が実行され、重み付けされる。現在の符号化ブロックと予測の参照画素の間の距離が近いので、予測の相関が高く、従って現在の動画像符号化ブロックの高い予測精度が達成され、水平方向に隣接した４つの符号化ブロックが同時に符号化され、符号化効率が更に改善される。
【００４５】
上述した方法の実施形態に対応して、本発明の実施形態は、また、動画像符号化イントラフレーム予測装置を提供する。本発明の実施形態で提供される動画像符号化イントラフレーム予測装置が以下に記載される。
【００４６】
図５は、本発明に係る動画像符号化イントラフレーム予測装置の構成のブロック図を示す。
本実施形態に係る動画像符号化イントラフレーム予測装置１は、左方向と上方向のイントラフレーム予測ユニット２、右方向と下方向のイントラフレーム予測ユニット３、および重み付けユニット４を含む。この場合において、：
左方向と上方向のイントラフレーム予測ユニット２は、現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測を実行するために使用される。：例えば、現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とが両方とも存在するときには、現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とに基づいて左方向と上方向のイントラフレーム予測を実行する。；その場合、対応する画素列または画素行のいずれか一方が存在しないときには、存在する画素行または画素列のみに基づいて左方向と上方向のイントラフレーム予測が実行され、；対応する画素列も対応する画素行も存在しないときには、左方向と上方向のイントラフレーム予測は実行されない。;
右方向と下方向のイントラフレーム予測ユニット３は、現在の符号化ブロックにおいて右方向と下方向のイントラフレーム予測を実行するために使用される。：例えば、現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とが両方とも存在するときには、現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とに基づいて右方向と下方向のイントラフレーム予測を実行する。；その場合、対応する画素列または画素行のいずれか一方が存在しないときには、存在する画素行または画素列のみに基づいて右方向と下方向のイントラフレーム予測が実行され、；対応する画素列も対応する画素行も存在しないときには、右方向と下方向のイントラフレーム予測は実行されない。
重み付けユニット４は、左方向と上方向のイントラフレーム予測ユニット２によって出力される左方向と上方向のイントラフレーム予測の予測結果と、右方向と下方向のイントラフレーム予測ユニット３によって出力される右方向と下方向のイントラフレーム予測結果とを重み付けするために使用される。
【００４７】
本実施形態に係る動画像符号化イントラフレーム予測装置１は、上述した方法の実施形態に対応する動画像符号化イントラフレーム予測方法を実行するために使用され、対応する方法の実施形態の有利な効果を有する。そして、その記載は省略する。
【００４８】
また、本発明の実施形態は、図６に示す電子装置を提供する。それはプロセサ６０１と、通信インタフェース６０２と、メモリ６０３と、通信バス６０４とを有する。この場合、プロセサ６０１と通信インタフェース６０２とメモリ６０３とは、通信バス６０４を介して互いに通信する。
メモリ６０３は、コンピュータプログラムを記憶するために使用される。；
プロセサ６０１は、メモリ６０３に記憶されているプログラムを実行することによって次のステップを実行するために使用される。：
現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行し、予測結果を得るステップ；
得られた予測結果を重み付けするステップ。
【００４９】
上述した電子装置に含まれる通信バスは、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ）バスまたはＥＩＳＡ（Ｅｘｔｅｎｄｅｄ  Ｉｎｄｕｓｔｒｙ  Ｓｔａｎｄａｒｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ）バス等であることができる。この通信バスはアドレスバス、データバス、制御バスなどに分類されることができる。表示しやすくするために、図には１本の太いラインのみが示されるが、それは１つのバスまたは１種類のバスのみがあることを意味しない。
通信インタフェースは、上述した電子装置と他の装置との間の通信のために使用される。
メモリは、ＲＡＭ（ｒａｎｄｏｍ  ａｃｃｅｓｓ  ｍｅｍｏｒｙ）を含んでもよいし、または少なくとも１つのディスクメモリのようなＮＶＭ（ｎｏｎ−ｖｏｌａｔｉｌｅ  ｍｅｍｏｒｙ）を含んでもよい。また、任意には、メモリは上述したプロセサから離れて置かれた少なくとも１つの記憶装置であってよい。
上述したプロセサは、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、ＮＰ（Ｎｅｔｗｏｒｋ  Ｐｒｏｃｅｓｓｏｒ）などを含む汎用プロセサであることができる。；また、それは、ＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｉｎｇ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）または他のプログラマブル論理デバイス、ディスクリートゲート、またはトランジスタ論理デバイス、ディスクリートハードコンポーネントであることができる。
【００５０】
本実施形態で提供される解決策では、電子装置による動画像符号化のときに左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測が現在の符号化ブロックに対して実行され、それらが重み付けされることが分かる。現在の符号化ブロックと予測の参照画素の間の距離が近いので、予測の相関が高く、従って現在の動画像符号化ブロックの高い予測精度が達成され、符号化効率が改善される。
【００５１】
この場合に、現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行する上記ステップは、以下を含むことができる。：
現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とが両方とも存在するとき、現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とに基づいて左方向と上方向のイントラフレーム予測を実行するステップ。；
現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とのいずれか一方が存在しないとき、存在する画素行または画素列に基づいて左方向と上方向のイントラフレーム予測を実行するステップ。；
現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とが両方とも存在するとき、現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とに基づいて右方向と下方向のイントラフレーム予測を実行するステップ。；
現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とのいずれか一方が存在しないとき、存在する画素行または画素列のみに基づいて右方向と下方向のイントラフレーム予測を実行するステップ。；
【００５２】
この場合において、上記現在の符号化ブロックは水平方向に隣接した２つの符号化ブロックであり、左から右への第１の符号化ブロックが第１の符号化ブロックであり、左から右への第２の符号化ブロックが第２の符号化ブロックである。；
現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を実行する上記ステップは、以下を含むことができる。：
第１の符号化ブロックに対して、第１の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行と第１の符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行され、；第２の符号化ブロックの左端の画素列に基づいて右方向と下方向のイントラフレーム予測が実行される。；
第２の符号化ブロックに対して、第２の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行と第１の符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行される。
【００５３】
この場合において、上記現在の符号化ブロックは、垂直方向と水平方向に隣接した４つの符号化ブロックであることができ、左上の符号化ブロックがＡ符号化ブロックであり、右上の符号化ブロックがＢ符号化ブロックであり、左下の符号化ブロックがＣ符号化ブロックであり、そして右下の符号化ブロックがＤ符号化ブロックである。
現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行する上記ステップは、以下を含むことができる。：
Ａ符号化ブロックに対して、Ａ符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とＡ符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行され、；Ｂ符号化ブロックの左端の画素列とＣ符号化ブロックの上端の画素行に基づいて右方向と下方向のイントラフレーム予測が実行される。；
Ｂ符号化ブロックに対して、Ｂ符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とＡ符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行され、；Ｄ符号化ブロックの上端の画素行に基づいて右方向と下方向のイントラフレーム予測が実行される。；
Ｃ符号化ブロックに対して、Ａ符号化ブロックの下端の画素行とＣ符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行され、；Ｄ符号化ブロックの左端の画素列に基づいて右方向と下方向のイントラフレーム予測が実行される。；
Ｄ符号化ブロックに対して、Ｂ符号化ブロックの下端の画素行とＣ符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行される。
【００５４】
本発明によって提供される他の実施形態では、また、読み取り可能なコンピュータ記憶媒体が命令を記憶し、その命令がコンピュータで実行されるとき、コンピュータが上述したいずれかの実施形態で記載された動画像符号化イントラフレーム予測方法を実行できることが提供される。
この場合において、上述した動画像符号化イントラフレーム予測方法は、次ぎのステップを含むことができる。
現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行し、予測結果を得るステップ； 
そして、得られた予測結果を重み付けするステップ。
【００５５】
本実施形態で提供される解決策では、動画像符号化の間に左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測が現在の符号化ブロックに対して実行され、重み付けが実行されることが分かる。現在の符号化ブロックと予測の参照画素の間の距離が近いので、予測の相関が高く、従って現在の動画像符号化ブロックの高い予測精度が達成され、符号化効率が改善される。
【００５６】
この場合に、現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行する上記ステップは、以下を含むことができる。：
現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とが両方とも存在するとき、現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とに基づいて左方向と上方向のイントラフレーム予測を実行するステップ。；
現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とのいずれか一方が存在しないとき、存在する画素行または画素列に基づいて左方向と上方向のイントラフレーム予測を実行するステップ。；
現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とが両方とも存在するとき、現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とに基づいて右方向と下方向のイントラフレーム予測を実行するステップ。；
現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とのいずれか一方が存在しないとき、存在する画素行または画素列のみに基づいて右方向と下方向のイントラフレーム予測を実行するステップ。；
【００５７】
この場合において、上記現在の符号化ブロックは水平方向に隣接した２つの符号化ブロックであり、左から右への第１の符号化ブロックが指定された第１の符号化ブロックであり、左から右への第２の符号化ブロックが指定された第２の符号化ブロックである。；
現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行する上記ステップは、以下を含むことができる。：
第１の符号化ブロックに対して、第１の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行と第１の符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行され、；第２の符号化ブロックの左端の画素列に基づいて右方向と下方向のイントラフレーム予測が実行される。； 
そして、第２の符号化ブロックに対して、第２の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行と第１の符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行される。
【００５８】
この場合において、上記現在の符号化ブロックは、垂直方向と水平方向に隣接した４つの符号化ブロックであることができ、左上の符号化ブロックがＡ符号化ブロックであり、右上の符号化ブロックがＢ符号化ブロックであり、左下の符号化ブロックがＣ符号化ブロックであり、そして右下の符号化ブロックがＤ符号化ブロックである。
現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行する上記ステップは、以下を含むことができる。：
Ａ符号化ブロックに対して、Ａ符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とＡ符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行され、；Ｂ符号化ブロックの左端の画素列とＣ符号化ブロックの上端の画素行に基づいて右方向と下方向のイントラフレーム予測が実行される。；
Ｂ符号化ブロックに対して、Ｂ符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とＡ符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行され、；Ｄ符号化ブロックの上端の画素行に基づいて右方向と下方向のイントラフレーム予測が実行される。；
Ｃ符号化ブロックに対して、Ａ符号化ブロックの下端の画素行とＣ符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行され、；Ｄ符号化ブロックの左端の画素列に基づいて右方向と下方向のイントラフレーム予測が実行される。； 
そして、Ｄ符号化ブロックに対して、Ｂ符号化ブロックの下端の画素行とＣ符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行される。
【００５９】
本発明によって提供される他の実施形態では、また、命令を含むコンピュータプログラムであって、コンピュータで実行されるときに、その命令によりコンピュータが上述したいずれかの実施形態で記載された動画像符号化イントラフレーム予測方法を実行することができるコンピュータプログラムが提供される。
この場合において、上述した動画像符号化イントラフレーム予測方法は、次のステップを含むことができる。：
現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行し、予測結果を得るステップ； 
そして、得られた予測結果を重み付けするステップ。
【００６０】
本実施形態で提供される解決策では、動画像符号化の間に左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測が現在の符号化ブロックに対して実行され、重み付けが実行されることが分かる。現在の符号化ブロックと予測の参照画素の間の距離が近いので、予測の相関が高く、従って現在の動画像符号化ブロックの高い予測精度が達成され、符号化効率が改善される。
【００６１】
この場合に、現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行する上記ステップは、以下を含むことができる。：
現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とが両方とも存在するとき、現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とに基づいて左方向と上方向のイントラフレーム予測を実行するステップ。；
現在の符号化ブロックの左に隣接した符号化ブロックの右端の画素列と現在の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とのいずれか一方が存在しないとき、存在する画素行または画素列に基づいて左方向と上方向のイントラフレーム予測を実行するステップ。；
現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とが両方とも存在するとき、現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とに基づいて右方向と下方向のイントラフレーム予測を実行するステップ。；
現在の符号化ブロックの右に隣接した符号化ブロックの左端の画素列と現在の符号化ブロックの下方に隣接した符号化ブロックの上端の画素行とのいずれか一方が存在しないとき、存在する画素行または画素列のみに基づいて右方向と下方向のイントラフレーム予測を実行するステップ。；
【００６２】
この場合において、上記現在の符号化ブロックは水平方向に隣接した２つの符号化ブロックであり、左から右への第１の符号化ブロックが指定された第１の符号化ブロックであり、左から右への第２の符号化ブロックが指定された第２の符号化ブロックである。；
現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行する上記ステップは、以下を含むことができる。：
第１の符号化ブロックに対して、第１の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行と第１の符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行され、；第２の符号化ブロックの左端の画素列に基づいて右方向と下方向のイントラフレーム予測が実行される。； 
そして、第２の符号化ブロックに対して、第２の符号化ブロックの上方に隣接した符号化ブロックの下端の画素行と第１の符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行される。
【００６３】
この場合において、上記現在の符号化ブロックは、垂直方向と水平方向に隣接した４つの符号化ブロックであることができ、左上の符号化ブロックがＡ符号化ブロックであり、右上の符号化ブロックがＢ符号化ブロックであり、左下の符号化ブロックがＣ符号化ブロックであり、そして右下の符号化ブロックがＤ符号化ブロックである。
現在の符号化ブロックにおいて左方向と上方向のイントラフレーム予測および右方向と下方向のイントラフレーム予測を含む双方向予測を実行する上記ステップは、以下を含むことができる。：
Ａ符号化ブロックに対して、Ａ符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とＡ符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行され、；Ｂ符号化ブロックの左端の画素列とＣ符号化ブロックの上端の画素行に基づいて右方向と下方向のイントラフレーム予測が実行される。；
Ｂ符号化ブロックに対して、Ｂ符号化ブロックの上方に隣接した符号化ブロックの下端の画素行とＡ符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行され、；Ｄ符号化ブロックの上端の画素行に基づいて右方向と下方向のイントラフレーム予測が実行される。；
Ｃ符号化ブロックに対して、Ａ符号化ブロックの下端の画素行とＣ符号化ブロックの左に隣接した符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行され、；Ｄ符号化ブロックの左端の画素列に基づいて右方向と下方向のイントラフレーム予測が実行される。； 
そして、Ｄ符号化ブロックに対して、Ｂ符号化ブロックの下端の画素行とＣ符号化ブロックの右端の画素列に基づいて左方向と上方向のイントラフレーム予測が実行される。
【００６４】
上記実施形態では、ソフトウェア、ハードウェア、ファームウェア、またはそれらのいずれかの組合せによって全体的に、または部分的に実装されることができる。ソフトウェアを使うことによって実装されるとき、コンピュータプログラムの形で全体的に、または部分的に実装されることができる。前記コンピュータプログラムは、１つ以上のコンピュータ命令を含む。そのコンピュータプログラム命令がコンピュータにロードされ、実行されるとき、本発明の実施形態に従って記載されたプロセスまたは機能が全体的に、または部分的に生成される。そのコンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、または他のプログラマブルデバイスであることができる。コンピュータ命令は、読み取り可能なコンピュータ記憶媒体に記憶され、または１つの読み取り可能なコンピュータ記憶媒体から他の読み取り可能なコンピュータ記憶媒体に送信されることができ、例えば、コンピュータ命令は、（同軸ケーブル、光ファイバ、デジタル加入者回線（ＤＳＬ）のような）有線モードまたは（赤外線、無線、マイクロウエーブなどのような）無線モードを使って、ウェブサイトステーション、コンピュータ、サーバ、またはデータセンタから他のウェブサイトステーション、コンピュータ、サーバ、またはデータセンタに送信されることができる。読み取り可能なコンピュータ記憶媒体は、コンピュータがアクセスできる利用可能な媒体、または１つ以上の利用できる媒体の統合を含むサーバ、データセンタなどのようなデータ記憶装置であることができる。利用可能な媒体は、（フロッピーディスク、ハードディスク、磁気テープのような）磁気媒体、（ＤＶＤのような）光媒体、または（ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｉｓｋ）のような）半導体媒体などであることができる。
【００６５】
上述した装置の実施形態は例示に過ぎない。分離された構成要素として示されたユニットは物理的に分離されていてもいなくてもよく、ユニットとして示された構成要素は物理的なユニットであってもなくてもよい。すなわち、それは１つの場所に配置されることも、複数のネットワークユニットに分散されることもできる。本実施形態の解決策の目的を達成するために、実際の必要に応じてモジュールの一部またはすべてが選択されることができる。通常の当業者は、いかなる創造的な努力もなしに理解し、実装するであろう。
【００６６】
上述した実施形態の記載で、それらの当業者は、様々な実施形態をソフトウェアと必要な一般的ハードウェアプラットフォームによって実現することができ、もちろんハードウェアによって実現することができることは明白であろう。この理解に基づいて、上記技術的解決策は基本的に、または先行技術に寄与する技術的な解決策の一部は、ソフトウェア製品の形で具体化されることができる。；様々な実施形態または実施形態のいくつかの部分に記載された方法を実行するために、コンピュータソフトウェア製品は、（ＲＯＭ／ＲＡＭ、磁気ディスク、またはコンパクトディスクなどのような）読み取り可能なコンピュータ記憶媒体に記憶され、（パーソナルコンピュータ、サーバ、ネットワークデバイスなどであることができる）コンピュータデバイスを有効にする多数の命令を含むことができる。 
【００６７】
最後に、上記実施形態は、単に本発明の技術的な解決策を例示するために使用されており、それらを制限することを意図しないことが注意されるべきである。；上記実施形態を参照して本発明を詳細に説明したが、上記実施形態に記載された技術的解決策は修正され、またはその技術的な特徴の一部を同等のものに置き換えられることができ、一方これらの修正または置き換えは本発明の様々な実施形態の技術的な解決策の精神および範囲から逸脱しないことを通常の当業者は理解すべきである。
【図１】
2019515606.tif 000003
【図２】
2019515606.tif 000004
【図３】
2019515606.tif 000005
【図４】
2019515606.tif 000006
【図５】
2019515606.tif 000007
【図６】
2019515606.tif 000008
【国際調査報告】
2019515606.tif 000009
2019515606.tif 000010
2019515606.tif 000011
2019515606.tif 000012