JP7250927B2 - フレーム内予測符号化方法、装置、電子デバイスおよびコンピュータプログラム - Google Patents

Description

［関連出願への相互参照］
本願は、２０１９年４月１１日に中国特許庁へ提出された、出願番号が２０１９１０２９０９３６．５であり、出願名称が「フレーム内予測符号化方法、装置、電子デバイスおよびコンピュータ記憶媒体」である中国特許出願の優先権を主張し、その全ての内容が参照することにより本願に組み込まれる。
［技術分野］
本願は、ビデオ符号化技術分野に関し、具体的に、本願は、フレーム内予測符号化方法、装置、電子デバイスおよびコンピュータ記憶媒体に関する。

ＨＥＶＣ（Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ、高効率ビデオ符号化）規格を使用して符号化を行うプロセスでは、多くのモード意思決定プロセスに関連している。その中で、ＲＤＯ（Ｒａｔｅ Ｄｉｓｔｏｒｔｉｏｎ Ｏｐｔｉｍｉｚａｔｉｏｎ、レート歪み最適化）は、現在の業界で最も重要なビデオ符号化意思決定技術であり、ビデオ符号化の各段階のために最適な符号化モードを効果的に選択し、さらに、圧縮効率を向上させることができる。符号化プロセスでは、エンコーダは、可能なモードごとにそれぞれ符号化しようと試みて、そのモードに対応するレート歪みコストを計算し、そして、レート歪みコストが最小となるモードを最適モードとして選択し、最終的に、最適モードをコードストリームに符号化して書き込む。エンコーダは、各モードに対して符号化を試み、すべての符号化段階を完了する必要があるため、ＲＤＯに関連する計算量は、非常に膨大になり、特に、ＨＥＶＣ規格には多くの符号化モードが追加されているため、ＲＤＯの計算量が倍増することを直接的にもたらした。

現在、ＨＥＶＣのリファレンスソフトウェアＨＭ、および有名なオープンソースソフトウェアｘ２６５において、フレーム内予測符号化では、粗選択と精選択の２段階検索戦略が採用されている。ｘ２６５において、粗選択段階では、可能性の高い最適モードを迅速に識別するするように、簡略化されたＳＡＴＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｔｒａｎｓｆｏｒｍｅｄ Ｄｉｆｆｅｒｅｎｃｅｓ、絶対値変換差分和）アルゴリズムが使用されている一方、精選択段階では、フレーム内予測符号化の圧縮効率を保証するように、精細化されたＲＤＯアルゴリズムが使用されている。

しかしながら、本願の発明者は、具体的な実施の過程において、下記のことを発見し、即ち、ｘ２６５の精選択段階でのレート歪み最適化コスト（ＲｄｏＣｏｓｔ）では、無効に計算される情況が存在し、特に、候補リストの末尾にあるモードを最適モードとする確率は非常に低く、これらのモードのＲｄｏＣｏｓｔを計算する利益が非常に低くて、したがって、符号化速度および符号化効率を全体的に低下させる。

本願の実施形態は、フレーム内予測符号化方法を提供し、エンコーダの計算量を効果的に低減させ、符号化速度および符号化効率を大幅に向上させることができる。

第１態様によれば、本願の実施形態は、フレーム内予測符号化方法を提供し、この方法は、
現在の符号化ブロックのＮ個（Ｎは正の整数である）の候補フレーム内予測モードを決定し、Ｎ個の候補フレーム内予測モードを候補モードリストに保存するステップと、
現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを取得し、空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを隣接モードリストに保存するステップと、
候補モードリストと、隣接モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定するステップと、を含む。

第２態様によれば、本願の実施形態は、フレーム内予測符号化装置を提供し、この装置は、
現在の符号化ブロックのＮ個（Ｎは正の整数である）の候補フレーム内予測モードを決定し、Ｎ個の候補フレーム内予測モードを候補モードリストに保存する第１処理モジュールと、
現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを取得し、空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを隣接モードリストに保存する第２処理モジュールと、
候補モードリストと、隣接モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定する決定モジュールと、を含む。

第３態様によれば、本願の実施形態は、メモリとプロセッサとを含む電子デバイスを提供し、前記メモリが、コンピュータプログラムを記憶し、前記プロセッサが、前記コンピュータプログラムを実行することで、上記のフレーム内予測符号化方法を実現する。

第４態様によれば、本願の実施形態は、コンピュータプログラムが記憶されているコンピュータ読み取り可能な記憶媒体を提供し、前記コンピュータプログラムが、１つ以上のプロセッサにより実行される場合、上記のフレーム内予測符号化方法を実現する。

本願の実施形態によって提供されるフレーム内予測符号化方法は、現在の符号化ブロックのＮ個の候補フレーム内予測モードを保存する候補モードリストと、現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを保存する隣接モードリストとによって、現在の符号化ブロックの最適符号化モードを決定し、これにより、現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードが十分に利用されることができ、これによって、エンコーダが現在の符号化ブロックのある符号化モードのＲＤＯ意思決定プロセスを適応的にスキップすることが支援され、エンコーダの計算量を効果的に低減させ、符号化速度および符号化効率を大幅に向上させる。

本願の付加的な態様および利点は、以下の説明において部分的に与えられ、これらは以下の説明から明らかになるか、または本願を実践することにより了解される。

本願の上記および／または付加的な態様および利点は、以下の図面を参照しながら実施形態を説明することにより明らかになり、かつ容易に理解するようになる。
本願の実施形態のフレーム内予測符号化方法の応用環境の模式図である。 本願の実施形態のフレーム内予測符号化方法の模式的フローチャートである。 本願の実施形態の空間隣接符号化ブロックおよび上層符号化ブロックの模式図である。 本願の実施形態の高効率ビデオ符号化ＨＥＶＣの四分木分割の模式図である。 本願の実施形態のフレーム内予測符号化の過程の模式図である。 本願の実施形態による、フレーム内予測符号化方法を使用して現在の符号化ブロックの最適符号化モードを決定することの模式図である。 本願の実施形態のフレーム内予測符号化装置の構造の模式図である。 本願の実施形態の別のフレーム内予測符号化装置の構造の模式図である。 本願の実施形態の電子デバイスの構造の模式図である。

以下、本願の実施形態を詳細に説明し、前記実施形態の示例が図面に示され、ここで、同一または類似の符号が、同一または類似の要素、あるいは同一または類似の機能を有する要素を始終に表す。以下に図面を参照しながら説明する実施形態は、本願を解釈するためにのみ使用されるものであり、本願を限定するものとして解釈することはできない。

当業者は、特に明記されていない限り、ここで使用される単数形「１」、「１つ」、「前記」および「該」も複数形を含むことができる、ということを理解できる。さらに理解すべきものとして、本願の明細書で使用される「含む」という用語は、説明された特徴、全体、ステップ、操作、要素および／またはコンポーネントが存在するが、１つ以上の他の特徴、全体、ステップ、操作、要素、コンポーネントおよび／またはそれらの組み合わせの存在または追加を排除しない、ということを指す。理解すべきものとして、要素が他の要素に「接続」または「結合」されていると記載される場合、それは、他の要素に直接的に接続または結合されてもよく、または中間要素が存在してもよい。また、ここで使用される「接続」または「結合」は、無線接続または無線結合を含むことができる。ここで使用される「および／または」という用語は、１つ以上の関連付けられたリスト項目のすべてまたはいずれかの組み合わせを含む。

本願の目的、技術的解決手段および利点をより明確にするために、以下、図面を参照しながら本願の実装形態をさらに詳細に説明する。

以下、本願の技術的解決手段、および本願の技術的解決手段が上記の技術的課題をどのように解決するかについて、具体的な実施形態を用いて詳細に説明する。以下のいくつかの具体的な実施形態は、互いに組み合わされてもよく、同一または類似の概念またはプロセスは、いくつかの実施形態では繰り返して説明されない可能性がある。本願の実施形態は、図面を参照しながら以下に説明される。

図１は、本願の実施形態のフレーム内予測符号化方法の適用環境の模式図である。図１に示すように、通信システム１００は、ネットワーク１２、例えば有線または無線ネットワークを介して接続された、１つ以上の端末デバイス１０およびサーバ１１を含み、本願の実施形態に係るフレーム内予測符号化方法を実行する。

図１の実施形態では、端末デバイス１０は、データフレームにおける符号化ブロックを符号化して、符号化されたデータフレームを、ネットワーク１２を介してサーバ１１または他のデバイスに送信したり、またはサーバ１１または他のデバイスから受信された、符号化されたデータフレームを復号したりすることができる。ここで、端末デバイス１０は、携帯電話、タブレットコンピュータ、ノート型コンピュータ、またはパーソナルコンピュータ（ＰＣ：Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）、スマートテレビなどであってもよい。端末デバイス１０には、クライアントがインストールされてもよく、このクライアントは、ビデオクライアント、ブラウザクライアントまたはインスタントメッセンジャークライアントなどであってもよい。サーバ１１は、データフレームにおける符号化ブロックを符号化し、符号化されたデータフレームを、ネットワーク１２を介して端末デバイス１０または他のデバイスに送信したり、または端末デバイス１０または他のデバイスから受信された、符号化されたデータフレームを復号したりすることができる。ここで、サーバ１１は、単一のサーバであってもよく、複数のサーバからなるサーバクラスタであってもよいし、またはクラウドコンピューティングプラットフォームなどであってもよい。

本願の実施形態は、フレーム内予測符号化方法を提供し、該方法は、エンコーダにより実行され、ここで、エンコーダは、サーバに配置されてもよく、クライアントに配置されてもよく、他の可能な端末デバイスに配置されてもよいし、本願の実施形態はこれに対して制限しない。例えば、本願の実施形態によって提供されるフレーム内予測符号化方法は、図１に示す端末デバイスに応用されてもよい。図２に示すように、該フレーム内予測符号化方法は、ステップＳ１１０～ステップＳ１３０を含むことができ、即ち、
ステップＳ１１０で、現在の符号化ブロックのＮ個の候補フレーム内予測モードを決定し、Ｎ個の候補フレーム内予測モードを候補モードリストに保存し、ここで、Ｎは、正の整数である。

本願の実施形態では、エンコーダは、簡略化されたＳＡＴＤアルゴリズムを使用して、現在の符号化ブロックのＮ個の候補フレーム内予測モードを決定することができる。エンコーダは、このＮ個の候補フレーム内予測モードを決定した後、このＮ個の候補フレーム内予測モードを対応するリストに保存し、後続で容易に区別できるように、該リストが候補モードリストとして記載され、即ち、エンコーダは、このＮ個の候補フレーム内予測モードを候補モードリストに保存し、これによって、現在の符号化ブロックの最適符号化モードを後で決定するために保障が提供されている。

ステップＳ１２０で、現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを取得し、前記空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを隣接モードリストに保存する。

本願の実施形態では、エンコーダは、現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを決定した後、空間隣接符号化ブロックの最適符号化モードおよび上層符号化ブロックの最適符号化モードを所定の記憶スペースに記憶する。ここで、エンコーダは、該空間隣接符号化ブロックの最適符号化モードまたは上層符号化ブロックの最適符号化モードを決定するプロセスにおいて、該空間隣接符号化ブロックまたは上層符号化ブロックを現在の符号化ブロックとし、本願の実施形態の方法によりその最適符号化モードを決定することができる。この場合、該空間隣接符号化ブロックまたは上層符号化ブロックは、現在の符号化ブロックとされ、エンコーダによって現在の符号化ブロックの最適符号化モードが決定され、これによって、該空間隣接符号化ブロックまたは上層符号化ブロックの最適符号化モードが決定される。

本願の実施形態では、エンコーダは、現在の符号化ブロックの最適符号化モードを決定するプロセスにおいて、該空間隣接符号化ブロックの最適符号化モードおよび上層符号化ブロックの最適符号化モードを利用する必要がある場合、所定の記憶スペースから、現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを取得することができる。空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを取得した後、空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードをリストに保存し、後続で容易に区別できるように、該リストが隣接モードリストとして記載され、即ち、空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを隣接モードリストに保存し、これによって、現在の符号化ブロックの最適符号化モードを後で決定するために保障が提供されている。

ステップＳ１３０で、候補モードリスと、隣接モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定する。

本願の実施形態では、エンコーダは、Ｎ個の候補フレーム内予測モードを候補モードリストに保存し、空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを隣接モードリストに保存した後、この候補モードリストおよびこの隣接モードリストに基づいて、現在の符号化ブロックの最適符号化モードを決定し、これにより、現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードが十分に利用されることができ、これによって、エンコーダは、現在の符号化ブロックのある符号化モードのＲＤＯ意思決定プロセスを適応的にスキップし、エンコーダの計算量を減少させ、符号化速度および符号化効率を向上させる。

本願の実施形態によって提供されるフレーム内予測符号化方法は、現在の符号化ブロックのＮ個の候補フレーム内予測モードを保存する候補モードリストと、現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを保存する隣接モードリストとによって、現在の符号化ブロックの最適符号化モードを決定し、これにより、現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードが十分に利用されることができ、これによって、エンコーダが現在の符号化ブロックのある符号化モードのＲＤＯ意思決定プロセスを適応的にスキップすることが支援され、エンコーダの計算量を効果的に低減させ、符号化速度および符号化効率を大幅に向上させる。

１つの可能な実装形態では、空間隣接符号化ブロックは、現在の符号化ブロックにすぐ隣接してかつ現在の符号化ブロックの左側に位置する第１符号化ブロック、現在の符号化ブロックにすぐ隣接してかつ現在の符号化ブロックの上側に位置する第２符号化ブロック、第１符号化ブロックにすぐ隣接してかつ第１符号化ブロックの上側に位置する第３符号化ブロック、第１符号化ブロックにすぐ隣接してかつ第１符号化ブロックの下側に位置する第４符号化ブロック、および第２符号化ブロックにすぐ隣接してかつ第２符号化ブロックの右側に位置する第５符号化ブロック、のうちの少なくとも１つを含む。

本願の実施形態では、図３は、空間隣接符号化ブロックおよび上層符号化ブロックの模式図を示し、図３の左側の模式図において、Ｃは、現在の符号化ブロックであり、Ｌは、現在の符号化ブロックＣの空間隣接符号化ブロックであり、Ａも、現在の符号化ブロックＣの空間隣接符号化ブロックであり、Ｕは、現在の符号化ブロックＣの四分木構造での上層符号化ブロックであり、Ｃは、Ｕのサブ符号化ブロックのうちの１つである。ここで、Ｌは、現在の符号化ブロックＣにすぐ隣接してかつ現在の符号化ブロックＣの左側に位置し、容易に区別できるように、Ｌが第１符号化ブロックとして記載されてもよく、即ち、Ｌは、現在の符号化ブロックにすぐ隣接してかつ現在の符号化ブロックの左側に位置する第１符号化ブロックであり、Ａは、現在の符号化ブロックＣにすぐ隣接してかつ現在の符号化ブロックＣの上側に位置し、容易に区別できるように、Ａが第２符号化ブロックとして記載されてもよく、即ち、Ａは、現在の符号化ブロックにすぐ隣接してかつ現在の符号化ブロックの上側に位置する第２符号化ブロックである。勿論、空間隣接符号化ブロックは、図３の右側の模式図に示すように、上記の第１符号化ブロックおよび第２符号化ブロックに加えて、第３符号化ブロック、第４符号化ブロックおよび第５符号化ブロックを含んでもよい。図３の右側の模式図において、Ｃは、現在の符号化ブロックであり、Ｌは、第１符号化ブロックであり、Ａは、第２符号化ブロックであり、Ｂは、第１符号化ブロックＬにすぐ隣接してかつ第１符号化ブロックＬの上側に位置する第３符号化ブロックであり、言い換えれば、Ｂは、第２符号化ブロックＡにすぐ隣接してかつ第２符号化ブロックＡの左側に位置する第３符号化ブロックであり、Ｄは、第１符号化ブロックＬにすぐ隣接してかつ第１符号化ブロックＬの下側に位置する第４符号化ブロックであり、Ｅは、第２符号化ブロックＡにすぐ隣接してかつ第２符号化ブロックＡの右側に位置する第５符号化ブロックである。

以下の全てでは、現在の符号化ブロックＣの空間隣接ブロックには第１符号化ブロックＬおよび第２符号化ブロックＡが含まれることを例として、本願の実施形態を詳しく説明する。

本願の実施形態では、現在の符号化ブロックＣの空間隣接ブロックが第１符号化ブロックＬと第２符号化ブロックＡを含むため、現在の符号化ブロックの空間隣接符号化ブロックの最適符号化モードを取得することは、第１符号化ブロックの最適符号化モードおよび第２符号化ブロックの最適符号化モードを取得することに相当し、現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを取得することは、第１符号化ブロックの最適符号化モード、第２符号化ブロックの最適符号化モードおよび上層符号化ブロックの最適符号化モードを取得することに相当する。

本願の実施形態では、第１符号化ブロックの最適符号化モード、第２符号化ブロックの最適符号化モードおよび上層符号化ブロックの最適符号化モードを取得した後、予め設定された順番（第２所定順番として記載される）に従って、第１符号化ブロックの最適符号化モード、第２符号化ブロックの最適符号化モードおよび上層符号化ブロックの最適符号化モードを順次に隣接モードリストに保存することができる。ここで、この第２所定順番は、下記のような順番であってよく、即ち、まず、第１符号化ブロックの最適符号化モードを隣接モードリストに保存し、次に、第２符号化ブロックの最適符号化モードを隣接モードリストに保存し、さらに上層符号化ブロックの最適符号化モードを隣接モードリストに保存し、勿論、他の書き込み順番であってもよいし、これについて本願の実施形態では制限されない。言い換えれば、第２所定順番に従って、第１符号化ブロックの最適符号化モード、第２符号化ブロックの最適符号化モードおよび上層符号化ブロックの最適符号化モードを順次に隣接モードリストに保存する。

本願の実施形態では、ＨＥＶＣは、柔軟な四分木符号化ブロック分割構造を採用し、最大の符号化ブロックは、ＣＴＵ（Ｃｏｄｉｎｇ Ｔｒｅｅ Ｕｎｉｔ、符号化ツリーユニット）であり、そのサイズが、６４×６４画素である。図４に示すように、ＣＴＵは、より小さなＣＵ（Ｃｏｄｉｎｇ Ｕｎｉｔ、符号化ユニット）に再帰的に分割し続けることができ、即ち、ＣＴＵは、４つの３２×３２のＣＵへと分割を続けることができ、各３２×３２のＣＵは、ＣＵが８×８になり、分割し続けることができなくなるまで、４つの１６×１６のＣＵへと分割を続けることができる。このため、現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを取得するプロセスは、下記のいくつかのケースを含み、即ち、
（１）現在の符号化ブロックＣが画像の一番左側にある場合、現在の符号化ブロックＣの左側に他の符号化ブロックが存在せず、即ち、現在の符号化ブロックＣにすぐ隣接してかつ現在の符号化ブロックＣの左側に位置する符号化ブロックＬは、画像境界を超えており、この場合、直流モードを符号化ブロックＬの最適符号化モードとして使用することができ、即ち、隣接モードリストにおいて、第１符号化ブロックの最適符号化モードを直流モードに置き換える。

（２）現在の符号化ブロックＣが画像の一番上側にある場合、現在の符号化ブロックＣの上側に他の符号化ブロックが存在せず、即ち、現在の符号化ブロックＣにすぐ隣接してかつ現在の符号化ブロックＣの上側に位置する符号化ブロックＡは、画像境界を超えており、この場合、直流モードを符号化ブロックＡの最適符号化モードとして使用することができ、即ち、隣接モードリストにおいて、第２符号化ブロックの最適符号化モードを直流モードに置き換える。

（３）現在の符号化ブロックＣの大きさが３２＊３２画素である場合、現在の符号化ブロックＣは、最大のフレーム内予測符号化ブロックとなり、その四分木構造での上層符号化ブロックが存在せず、即ち、符号化ブロックＣは、他の符号化ブロックのサブ符号化ブロックではなく、つまり、現在の符号化ブロックＣの四分木構造での上層符号化ブロックＵが、最大のフレーム内予測符号化ブロックの境界を超えており、この場合、直流モードを符号化ブロックＵの最適符号化モードとして使用することができ、即ち、隣接モードリストにおいて、上層符号化ブロックの最適符号化モードを直流モードに置き換える。

（４）第１符号化ブロック、第２符号化ブロックおよび上層符号化ブロックのいずれかが画像境界を超えない場合、予め記憶された、画像境界を超えないこの符号化ブロックの最適符号化モードを取得する。

言い換えれば、現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを取得するプロセスは、具体的に、第１符号化ブロックおよび／または第２符号化ブロックが画像境界を超えた場合、直流モードを、画像境界を超えた符号化ブロックの最適符号化モードとすることと、上層符号化ブロックが最大のフレーム内予測符号化ブロックの境界を超えた場合、直流モードを上層符号化ブロックの最適符号化モードとすることと、を含む。ここで、第１符号化ブロック、第２符号化ブロックは、符号化ツリーユニット境界またはｓｌｉｃｅ（スライス）境界を超えることができ、ビデオ符号化規格における、空間隣接符号化ブロックの符号化情報を取得することに関する制約を受けない。
別の可能な実装形態では、現在の符号化ブロックのＮ個の候補フレーム内予測モードを決定するプロセスにおいて、Ｎの大きさ（即ち、候補モードリストの長さ）は、現在の符号化ブロックの大きさと、ユーザにより設定されたレート歪みレベルＲｄＬｅｖｅｌとに依存し、表１に示すように、Ｎは、符号化ブロックの大きさの減少とともに増加し、ＲｄＬｅｖｅｌの増大とともに増大する。したがって、現在の符号化ブロックのＮ個の候補フレーム内予測モードを決定するプロセスにおいて、まず、ユーザにより設定されたＲｄＬｅｖｅｌと、現在の符号化ブロックの大きさとに基づいて、現在の符号化ブロックの候補モードリストの長さＮを計算する必要があり、ここで、現在の符号化ブロックの大きさは、エンコーダにとって既知なものである。

本願の実施形態では、現在の符号化ブロックの候補モードリストの長さＮが算出された後、複数の予め設定されたフレーム内予測モードのそれぞれに対応する、予め設定されたレート歪み最適化コスト値を計算し、ここで、予め設定されたレート歪み最適化コスト値は、絶対変換差分和コスト値（ｓａｔｄＣｏｓｔと記載されている）であってもよく、説明の便宜上、以下ではｓａｔｄＣｏｓｔという予め設定されたレート歪み最適化コスト値を使用して説明を行う。各予め設定されたフレーム内予測モードのそれぞれに対応する予め設定されたレート歪み最適化コスト値（ｓａｔｄＣｏｓｔ）が算出された後、算出された各ｓａｔｄＣｏｓｔを、第１所定順番に従って並べ替え、並べ替え後のフレーム内予測モードのうちの前のＮ個を、現在の符号化ブロックの候補フレーム内予測モードとし、次に、このＮ個の候補フレーム内予測モードを候補モードリストに保存する。

ここで、上記の複数の予め設定されたフレーム内予測モードは、ＨＥＶＣ規格の３５種類のフレーム内予測モードであり、このため、複数の予め設定されたフレーム内予測モードのそれぞれに対応するｓａｔｄＣｏｓｔを計算することは、３５種類のフレーム内予測モードのそれぞれに対応するｓａｔｄＣｏｓｔを計算することに相当する。

本願の実施形態では、複数の予め設定されたフレーム内予測モードのそれぞれに対応するｓａｔｄＣｏｓｔを計算するプロセスにおいて、この３５種類のフレーム内予測モードに、現在の符号化ブロックの予測値をそれぞれ計算し、次に、算出されたフレーム内予測モードのそれぞれに対応する予測値に基づいて、フレーム内予測モードのそれぞれに対応するｓａｔｄ（絶対変換差分和）およびビット数ｂｉｔｓを計算し、次に、フレーム内予測モードのそれぞれに対応するｓａｔｄ（絶対変換差分和）と、ビット数ｂｉｔｓとに基づいて、フレーム内予測モードのそれぞれに対応するｓａｔｄＣｏｓｔを計算する。

本願の実施形態では、上記第１所定順番は、昇順に従って配列される順番であってもよく、他の配列順番であってもよく、これについて本願の実施形態では制限されない。上記の第１所定順番が昇順に従って配列される順番である場合、予め設定されたフレーム内予測モードのそれぞれに対応するｓａｔｄＣｏｓｔが計算された後、各ｓａｔｄＣｏｓｔを昇順で並べ替え、次に、並べ替え後のフレーム内予測モードのうちの前のＮ個を、現在の符号化ブロックの候補フレーム内予測モードとし、即ち、３５種類のフレーム内予測モードのそれぞれに対応するｓａｔｄＣｏｓｔから、ｓａｔｄＣｏｓｔが最小となるＮ個のフレーム内予測モードを選択して、現在の符号化ブロックの候補フレーム内予測モードとし、また、Ｎ個のｓａｔｄＣｏｓｔの昇順に従って、このＮ個のｓａｔｄＣｏｓｔに対応するフレーム内予測モードを候補モードリストに保存し、現在の符号化ブロックの候補フレーム内予測モードとする。実際の応用では、該候補モードリストがＲｄｏＣａｎｄＬｉｓｔと記載されてもよい。

言い換えれば、本実装形態における、現在の符号化ブロックのＮ個の候補フレーム内予測モードを決定することは、次のように要約されてもよく、即ち、第１所定順番に従って、複数の予め設定されたフレーム内予測モードのそれぞれに対応する絶対変換差分和コスト値を並べ替え、並べ替え後のフレーム内予測モードのうちの前のＮ個を、現在の符号化ブロックの候補フレーム内予測モードとする。Ｎ個の候補フレーム内予測モードを候補モードリストに保存することは、次のように要約されてもよく、即ち、第１所定順番に従って、Ｎ個の候補フレーム内予測モードを候補モードリストに順次保存する。

別の可能な実装形態では、候補モードリストと隣接モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定するプロセスにおいて、まず、候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードまたは二番目のインデックス値に対応する候補フレーム内予測モードが隣接モードリストに存在するかどうかを決定し、次に、一番目のインデックス値に対応する候補フレーム内予測モードまたは二番目のインデックス値に対応する候補フレーム内予測モードが隣接モードリストに存在する場合、Ｎを、一番目のインデックス値に第１所定数値を加算したものまたは二番目のインデックス値に第１所定数値を加算したものに更新し、更新後のＮに基づいて、現在の符号化ブロックの最適符号化モードを決定し、次に、一番目のインデックス値に対応する候補フレーム内予測モードおよび二番目のインデックス値に対応する候補フレーム内予測モードのいずれもが隣接モードリストに存在しない場合、隣接モードリストに基づいて、現在の符号化ブロックの最適符号化モードを決定する。

ここで、上記の第１所定数値は、１であってもよく、必要に応じて他の値に設定されてもよいし、これについて本願の実施形態では限定されず、以下、第１所定数値が１であることを例示として、本実装形態を詳細に説明する。

本願の実施形態では、候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードが隣接モードリストに存在する場合、Ｎを更新する。ここで、Ｎを更新する際に、候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードが隣接モードリストに存在する場合、Ｎを、この一番目のインデックス値に１（１が第１所定数値である）を加算したものに更新し、候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードが隣接モードリストに存在しなくて、かつ、二番目のインデックス値に対応する候補フレーム内予測モードが隣接モードリストに存在する場合、Ｎを、この二番目のインデックス値に１（１は第１所定数値である）を加算したものに更新する。Ｎの更新が完了した後、更新後のＮに基づいて、現在の符号化ブロックの最適符号化モードを決定することができる。

本願の実施形態では、更新後のＮに基づいて現在の符号化ブロックの最適符号化モードを決定する過程において、まず、更新後のＮが第２所定数値に等しいかどうかを決定し、次に、更新後のＮが第２所定数値に等しい場合、候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードを現在の符号化ブロックの最適符号化モードとして決定し、次に、更新後のＮが第２所定数値に等しくない場合、この更新後のＮに基づいて、候補モードリストに従って、現在の符号化ブロックの最適符号化モードを決定する。ここで、上記の第２所定数値は、１であってもよく、必要に応じて他の値に設定されてもよいし、これについて本願の実施形態では限定されず、本願の実施形態では、第２所定数値は、必要に応じて１に設定される。

本願の実施形態では、候補モードリストの一番目のインデックス値に対応する候補フレーム内予測モードおよび二番目のインデックス値に対応する候補フレーム内予測モードのいずれもが隣接モードリストに存在しない場合、隣接モードリストと、候補モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定する。

ここで、隣接モードリストと、候補モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定するプロセスにおいて、まず、隣接モードリストの一番目のインデックス値に対応する最適符号化モードと、この隣接モードリストの二番目のインデックス値に対応する最適符号化モードとが同じであるかどうかを決定し、次に、両方が同じであれば、即ち、隣接モードリストにおける一番目のインデックス値に対応する最適符号化モードと二番目のインデックス値に対応する最適符号化モードが同じであれば、この一番目のインデックス値に対応する最適符号化モードの候補モードリストにおける候補インデックス値（ｎＩｄｘと記載される）を決定し、該候補インデックス値と、候補モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定し、また、両方が同じでなければ、即ち、隣接モードリストにおける一番目のインデックス値に対応する最適符号化モードと二番目のインデックス値に対応する最適符号化モードが同じでなければ、候補モードリストに基づいて、現在の符号化ブロックの最適符号化モードを決定する。

本願の実施形態では、隣接モードリストの一番目のインデックス値に対応する最適符号化モードの候補モードリストにおける候補インデックス値を決定する過程において、まず、この一番目のインデックス値に対応する最適符号化モードが該候補モードリストに存在するかどうかを決定し、この一番目のインデックス値に対応する最適符号化モードが該候補モードリストに存在すれば、候補インデックス値を該候補モードリストにおける一番目のインデックス値に対応する最適符号化モードの該候補モードリストにおけるインデックス値として決定し、即ち、この一番目のインデックス値に対応する最適符号化モードの候補モードリストにおけるインデックス値を候補インデックス値として決定する。この一番目のインデックス値に対応する最適符号化モードが該候補モードリストに存在しなければ、Ｎから第３所定数値を減算したものを、候補インデックス値として決定し、ここで、第３所定数値は、１であってもよく、必要に応じて他の値に設定されてもよいし、これについて本願の実施形態では限定されず、本願の実施形態では、第３所定数値は、必要に応じて１に設定され、即ち、候補インデックス値は、Ｎから１を減算したもの（即ちＮ－１）として決定される。

本願の実施形態では、候補インデックス値を決定し、候補インデックス値と、候補モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定するプロセスにおいて、まず、Ｎを、決定された候補インデックス値（ｎＩｄｘ）に第４所定数値を加算したものに更新し、次に、更新後のＮに基づいて、候補モードリストに従って、現在の符号化ブロックの最適符号化モードを決定することができる。ここで、上記の第４所定数値は、１であってもよく、必要に応じて他の値に設定されてもよいし、これについて本願の実施形態では限定されず、本願の実施形態では、第４所定数値は、必要に応じて１に設定され、即ち、Ｎは、ｎＩｄｘ＋１に更新される。

本願の実施形態では、候補モードリストに基づいて、現在の符号化ブロックの最適符号化モードを決定する上記のプロセスにおいて、まず、候補モードリストに現在含まれている各候補フレーム内予測モードのそれぞれに対応するレート歪みコストを決定し、次に、各レート歪みコストのうちの最小値を決定して、該最小値に対応する候補フレーム内予測モードを、現在の符号化ブロックの最適符号化モードとして決定する。

ここで、候補モードリストに現在含まれている各候補フレーム内予測モードのそれぞれに対応するレート歪みコストを決定するプロセスにおいて、いずれかの候補フレーム内予測モードについて、そのレート歪みコストの計算プロセスは、具体的に、下記のようにであってもよく、即ち、まず、該いずれかの候補フレーム内予測モードの所定予測値を決定し、次に、決定された所定予測値に基づいて、このいずれかの候補フレーム内予測モードの符号化歪み（例えば、二乗誤差和ＳＳＤ歪み）と、このいずれかの候補フレーム内予測モードの符号化（例えば、エントロピー符号化）後のビット数と、を計算し、次に算出された符号化歪み（例えば、ＳＳＤ歪み）とビット数とに基づいて、このいずれかの候補フレーム内予測モードのレート歪み最適化コスト値を計算する。

図５は、本願の実施形態のフレーム内予測符号化プロセスの模式図を示す。図５において、隣接符号化ブロックは、現在の符号化ブロックの左側の符号化ブロック（即ち、第１符号化ブロック）と上側の符号化ブロック（即ち、第２符号化ブロック）とを含み、候補モードリストはＲｄｏＣａｎｄＬｉｓｔ、隣接モードリストはｎｂＭｏｄｅＬｉｓｔ、絶対変換差分和コスト値はｓａｔｄＣｏｓｔ、レート歪み最適化コスト値はＲｄｏＣｏｓｔ、候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードはＲｄｏＣａｎｄＬｉｓｔ［０］、候補モードリストにおける二番目のインデックス値に対応する候補フレーム内予測モードはＲｄｏＣａｎｄＬｉｓｔ［１］、隣接モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードはｎｂＭｏｄｅＬｉｓｔ［０］、隣接モードリストにおける二番目のインデックス値に対応する候補フレーム内予測モードはｎｂＭｏｄｅＬｉｓｔ［１］として記載される。また、説明の便宜上、上記の第１所定数値、第２所定数値、第３所定数値、および第４所定数値は、すべて１として設定され、候補インデックス値は、ｎＩｄｘとして記載される。

ここで、図５中のフローはエンコーダによって実行され、エンコーダは、サーバに配置されてもよく、クライアントに配置されてもよく、他の可能な端末デバイスに配置されてもよいし、これについて本願の実施形態では限定されず、図５のフローは、概して以下のステップとして説明されてもよい。

ステップＳ４０１で、候補モードリストＲｄｏＣａｎｄＬｉｓｔの長さＮを計算する。具体的に、ユーザによって設定されたＲｄＬｅｖｅｌと、現在の符号化ブロックの大きさとに基づいて、現在の符号化ブロックの精選択段階での候補モードリストの長さＮを計算する。

ステップＳ４０２で、３５種類のフレーム内予測モードのｓａｔｄＣｏｓｔを計算する。具体的に、３５種類のフレーム内予測モードに対して、各モードをそれぞれ使用して現在の符号化ブロックの予測値を計算し、ＳＡＴＤ歪みを計算して、ビット数ｂｉｔｓを推定し、さらに、ｓａｔｄＣｏｓｔを算出する。

ステップＳ４０３で、ｓａｔｄＣｏｓｔが最小となるＮ種類のフレーム内予測モードを選択して、ＲｄｏＣａｎｄＬｉｓｔに保存する。具体的に、３５種類のフレーム内予測モードのｓａｔｄＣｏｓｔから、ｓａｔｄＣｏｓｔが最小となるＮ個のフレーム内予測モードを候補フレーム内予測モードとして選択し、対応するｓａｔｄＣｏｓｔの昇順に従って、順次にＲｄｏＣａｎｄＬｉｓｔに書き込む。

ステップＳ４０４で、隣接モードリストｎｂＭｏｄｅＬｉｓｔを取得する。具体的に、現在の符号化ブロックの左側の符号化ブロックの最適フレーム内モードと、現在の符号化ブロックの上側の符号化ブロックの最適フレーム内モードと、現在の符号化ブロックの上層符号化ブロックの最適フレーム内モードとを取得し、順次に従ってｎｂＭｏｄｅＬｉｓｔに書き込む。

ステップＳ４０５で、第１高速条件判別を実行し、即ち、ＲｄｏＣａｎｄＬｉｓｔ［ｉ］が隣接モードリストｎｂＭｏｄｅＬｉｓｔに存在するかどうかを判断し、存在する場合、ステップＳ４０６を実行し、存在しない場合、ステップＳ４０９を実行し、ここで、ｉ＝０、１である。

ステップＳ４０６で、Ｎをｉ＋１に等しくする。

ステップＳ４０７で、第２高速条件判別を実行し、即ち、Ｎが１に等しいかどうかを判断し、等しい場合、ステップＳ４０８を実行し、等しくない場合、ステップＳ４１２を実行する。

ステップＳ４０８で、ＲｄｏＣａｎｄＬｉｓｔ［０］が現在の符号化ブロックの最適符号化モードであると判別し、フローを終了する。

ステップＳ４０９で、第３高速条件判別を実行し、即ち、ｎｂＭｏｄｅＬｉｓｔ［０］がｎｂＭｏｄｅＬｉｓｔ［１］に等しいかどうかを判断し、等しい場合、ステップＳ４１０を実行し、等しくない場合、ステップＳ４１２を実行する。

ステップＳ４１０で、ｎｂＭｏｄｅＬｉｓｔ［０］のＲｄｏＣａｎｄＬｉｓｔにおけるインデックスｎＩｄｘを計算する。具体的に、ｎｂＭｏｄｅＬｉｓｔ［０］がＲｄｏＣａｎｄＬｉｓｔに存在する場合、ｎＩｄｘは、ｎｂＭｏｄｅＬｉｓｔ［０］のＲｄｏＣａｎｄＬｉｓｔにおけるインデックスであり、存在しない場合、ｎＩｄｘをＮ－１とする。

ステップＳ４１１で、ＮをｎＩｄｘ＋１に等しくする。

ステップＳ４１２で、ＲｄｏＣａｎｄＬｉｓｔにおける候補フレーム内予測モードのＲｄｏＣｏｓｔを計算する。具体的に、ＲｄｏＣａｎｄＬｉｓｔにおける前のＮ種類の候補フレーム内予測モードをそれぞれ使用して現在の符号化ブロックの予測値を計算し、算出された各予測値に基づいて、現在の符号化ブロックの符号化歪み（例えば、ＳＳＤ歪み）と、符号化（例えば、エントロピー符号化）後のビット数ｂｉｔｓとをそれぞれ計算し、次に、算出された符号化歪み（例えば、ＳＳＤ歪み）と符号化（例えば、エントロピー符号化）後のビット数ｂｉｔｓとに基づいて、各候補フレーム内予測モードに対応するＲｄｏＣｏｓｔをそれぞれ計算する。

ステップＳ４１３で、ＲｄｏＣｏｓｔが最小となる候補フレーム内予測モードを現在の符号化ブロックの最適符号化モードとして選択し、フローを終了する。

また、ｘ２６５では、本願の実施形態のフレーム内予測符号化方法をテストした結果、テストデータによると、該方法は、平均的に符号化時間を約３０％節約することができ、符号化速度を４２％向上させることに相当し、一方、ＢＤ－ｒａｔｅが０．８％しか増加していない。ここから分かるように、該方法は、符号化の複雑さを著しく低減するとともに、圧縮効率にほぼ影響を及ぼさない。ここで、テストデータは表２に示されるように、テスト条件は、具体的に以下に示されるようにする。

（１）プロセッサＩｎｔｅｌ（Ｒ） Ｘｅｏｎ（Ｒ） ＣＰＵ Ｅ５－２６７０ ｖ３ ＠ ２．３０ＧＨｚ ４８コア、メモリ１２８ＧＢ；
（２）ＨＥＶＣ規格テストシーケンス；
（３）ｘ２６５：フルＩフレーム構成、ｐｒｅｓｅｔはｓｌｏｗであり、固定ＱＰ（Ｑｕａｎｔｉｚａｔｉｏｎ Ｐａｒａｍｅｔｅｒ、量子化パラメータ）；
（４）テスト点：ＱＰは２２、２７、３２、３７である。

図６は、本願の実施形態による、フレーム内予測符号化方法を利用して現在の符号化ブロックの最適符号化モードを決定することの模式図を示す。図６は、空間隣接符号化ブロックが現在の符号化ブロックの左側の符号化ブロック（即ち、第１符号化ブロック）と、上側の符号化ブロック（即ち、第２符号化ブロック）とを含むことを例として説明を行って、第１所定数値、第２所定数値、第３所定数値および第４所定数値のいずれもが１であると仮定する。図６の隣接モードリストにおいて、ｎｂＥＭ＿１は、第１符号化ブロックの最適符号化モード、ｎｂＥＭ＿２は、第２符号化ブロックの最適符号化モード、ｎｂＥＭ＿３は、現在の符号化ブロックの上層符号化ブロックの最適符号化モードを表す。図６の候補モードリストにおいて、ＣａｎｄＥＭ＿１は、候補モードリストの一番目のインデックスに対応するフレーム内予測モード、ＣａｎｄＥＭ＿２は、候補モードリストの二番目のインデックスに対応するフレーム内予測モードを表し、このように類推して、ＣａｎｄＥＭ＿Ｎは、候補モードリストのＮ番目のインデックスに対応するフレーム内予測モードを表す。

図６において、現在の符号化ブロックの最適符号化モードを決定するプロセスは、エンコーダによって実行され、ここで、エンコーダは、サーバに配置されてもよく、クライアントに配置されてもよく、他の可能な端末デバイスに配置されてもよいし、これについて本願の実施形態では限定されず、該プロセスは、具体的に、下記のようにしてもよく、即ち、
まず、候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードまたは二番目のインデックス値に対応する候補フレーム内予測モードが隣接モードリストに存在するかどうかを判断し、候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードが隣接モードリストに存在する場合、Ｎを、一番目のインデックス値に１を加算したものに更新して、更新後のＮが１に等しいかどうかを判断し、１に等しい場合、この一番目のインデックス値に対応する候補フレーム内予測モードを現在の符号化ブロックの最適符号化モードとして決定し、例えば、ＣａｎｄＥＭ＿１を現在の符号化ブロックの最適符号化モードとして決定し、１に等しくない場合、この更新後のＮに基づいて、候補モードリストに従って、現在の符号化ブロックの最適符号化モードを決定し、例えば、ＣａｎｄＥＭ＿３を現在の符号化ブロックの最適符号化モードとして決定する。

次に、候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードが隣接モードリストに存在しなくて、かつ、二番目のインデックス値に対応する候補フレーム内予測モードが隣接モードリストに存在する場合、Ｎを、二番目のインデックス値に１を加算したものに更新して、更新後のＮが１に等しいかどうかを判断し、１に等しい場合、この二番目のインデックス値に対応する候補フレーム内予測モードを現在の符号化ブロックの最適符号化モードとして決定し、たとえば、ＣａｎｄＥＭ＿２を符号化ブロックの最適符号化モードとして決定し、１に等しくない場合、この更新後のＮに基づいて、候補モードリストに従って、現在の符号化ブロックの最適符号化モードを決定し、例えば、ＣａｎｄＥＭ＿３を現在の符号化ブロックの最適符号化モードとして決定する。

次に、候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードおよび候補モードリストにおける二番目のインデックス値に対応する候補フレーム内予測モードのいずれもが隣接モードリストに存在しない場合、隣接モードリストと、候補モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定する。ここで、候補インデックス値と、候補モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定することは、具体的に、下記のようにしてもよく、即ち、隣接モードリストにおける一番目のインデックス値に対応する最適符号化モードと、二番目のインデックス値に対応する最適符号化モードとが同じであるかどうかを判断し、同じである場合、この一番目のインデックス値に対応する最適符号化モードの候補モードリストにおける候補インデックス値（ｎＩｄｘとして記載される）を決定し、Ｎを、候補インデックス値に１を加算したもの（Ｎ＝ｎＩｄｘ＋１として記載される）に更新して、更新後のＮに基づいて、候補モードリストに従って、現在の符号化ブロックの最適符号化モードを決定し、同じではない場合、候補モードリストに基づいて、現在の符号化ブロックの最適符号化モードを決定する。

本願の実施形態では、一番目のインデックス値に対応する最適符号化モードの候補モードリストにおける候補インデックス値を決定するプロセスは、具体的に、下記のようにしてもよく、即ち、一番目のインデックス値に対応する最適符号化モードが候補モードリストに存在する場合、該候補インデックス値を、この一番目のインデックス値に対応する最適符号化モードの候補モードリストにおけるインデックス値として決定し、一番目のインデックス値に対応する最適符号化モードが候補モードリストに存在しない場合、候補インデックス値を、Ｎから１を減算したものとして決定する。

本願の実施形態では、候補モードリストに従って、現在の符号化ブロックの最適符号化モードを決定する上記のプロセスは、具体的に、下記のようにしてもよく、即ち、候補モードリストにおける候補フレーム内予測モードのレート歪みコスト値（ＲｄｏＣｏｓｔとして記載される）を計算し、ＲｄｏＣｏｓｔが最小となる候補フレーム内予測モードを現在の符号化ブロックの最終的な最適モードとして選択し、例えば、ＣａｎｄＥＭ＿３を現在の符号化ブロックの最終的な最適モードとして選択する。ここで、候補モードリストにおける候補フレーム内予測モードのレート歪みコスト値を計算することは、具体的に、下記のようにしてもよく、即ち、候補モードリストにおける前のＮ種類の候補フレーム内予測モードをそれぞれ使用して現在の符号化ブロックの予測値を計算し、算出された各予測値に基づいて、現在の符号化ブロックの符号化歪み（例えば、ＳＳＤ歪み）と、符号化（例えば、エントロピー符号化）後のビット数ｂｉｔｓとをそれぞれ計算し、次に、算出された符号化歪み（例えば、ＳＳＤ歪み）と符号化（例えば、エントロピー符号化）後のビット数ｂｉｔｓに基づいて、各候補フレーム内予測モードに対応するＲｄｏＣｏｓｔをそれぞれ計算する。

本願の実施形態では、現在の符号化ブロックの空間隣接ブロックおよび上層符号化ブロックのそれぞれに対応する最適符号化モードを利用することにより、エンコーダが現在の符号化ブロックのある符号化モードのＲＤＯ意思決定プロセスを適応的にスキップすることが支援され、エンコーダの計算量を効果的に低減させ、符号化速度および符号化効率を大幅に向上させる。

図７は、本願の実施形態によって提供されるフレーム内予測符号化装置の構造の模式図である。図７に示すように、該装置６０は、第１処理モジュール６１と、第２処理モジュール６２と、決定モジュール６３とを含み、ここで、
第１処理モジュール６１が、現在の符号化ブロックのＮ個（Ｎは正の整数である）の候補フレーム内予測モードを決定し、Ｎ個の候補フレーム内予測モードを候補モードリストに保存することに使用され、
第２処理モジュール６２が、現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを取得し、空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを隣接モードリストに保存することに使用され用いられ、
決定モジュール６３が、候補モードリストと、隣接モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定することに使用される。

本願の実施形態によって提供される装置は、現在の符号化ブロックのＮ個の候補フレーム内予測モードを保存する候補モードリストと、現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを保存する隣接モードリストとによって、現在の符号化ブロックの最適符号化モードを決定し、これにより、現在の符号化ブロックの空間隣接ブロックおよび上層符号化ブロックのそれぞれに対応する最適符号化モードが十分に利用されることができ、これによって、現在の符号化ブロックのある符号化モードのＲＤＯ意思決定プロセスが適応的にスキップされ、エンコーダの計算量を効果的に低減させ、符号化速度および符号化効率を大幅に向上させる。

図８は、本願の実施形態によって提供されるフレーム内予測符号化装置の別の構造の模式図である。図８に示すように、該装置７０は、第１処理モジュール７１と、第２処理モジュール７２と、決定モジュール７３とを含み、ここで、図８における第１処理モジュール７１により実現される機能は、図７における第１処理モジュール６１と同じであり、図８における第２処理モジュール７２により実現される機能は、図７における第２処理モジュール６２と同じであり、図８における決定モジュール７３により実現される機能は、図７における決定モジュール６３と同じであり、ここでは詳しく説明しない。以下、図８に示すフレーム内予測符号化装置を詳細に説明し、即ち、
本願の実施形態では、空間隣接符号化ブロックは、現在の符号化ブロックにすぐ隣接してかつ現在の符号化ブロックの左側に位置する第１符号化ブロック、現在の符号化ブロックにすぐ隣接してかつ現在の符号化ブロックの上側に位置する第２符号化ブロック、第１符号化ブロックにすぐ隣接してかつ第１符号化ブロックの上側に位置する第３符号化ブロック、第１符号化ブロックにブロックかつ第１符号化ブロックの下側に位置する第４符号化ブロック、および第２符号化ブロックにすぐ隣接してかつ第２符号化ブロックの右側に位置する第５符号化ブロック、のうちの少なくとも１つを含む。

第２処理モジュール７２は、具体的に、第１符号化ブロック、第２符号化ブロック、第３符号化ブロック、第４符号化ブロックおよび第５符号化ブロックのうちの少なくとも１つの最適符号化モードと、上層符号化ブロックの最適符号化モードとを取得することに使用される。

本願の実施形態では、第１処理モジュール７１は、具体的に、第１所定順番に従って、複数の予め設定されたフレーム内予測モードのそれぞれに対応する予め設定されたレート歪み最適化コスト値を並べ替え、並べ替え後のフレーム内予測モードのうちの前のＮ個を現在の符号化ブロックの候補フレーム内予測モードすること、および第１所定順番に従って、Ｎ個の候補フレーム内予測モードを順次に候補モードリストに保存することに使用され、
第２処理モジュール７２は、具体的に、第２所定順番に従って、第１符号化ブロック、第２符号化ブロック、第３符号化ブロック、第４符号化ブロックおよび第５符号化ブロックのうちの少なくとも１つの最適符号化モードと、上層符号化ブロックの最適符号化モードとを、順次に隣接モードリストに保存することに使用される。

本願の実施形態では、第２処理モジュール７２は、具体的に、第１符号化ブロック、第２符号化ブロック、第３符号化ブロック、第４符号化ブロックおよび第５符号化ブロックのいずれかが画像境界を超えない場合、予め記憶された、画像境界を超えないこの符号化ブロックの最適符号化モードを取得すること、第１符号化ブロック、第２符号化ブロック、第３符号化ブロック、第４符号化ブロックおよび第５符号化ブロックのいずれかが画像境界を超えた場合、直流モードを、画像境界を超えた符号化ブロックの最適符号化モードとすること、上層符号化ブロック画像境界を超えない場合、予め記憶された、この上層符号化ブロックの最適符号化モードを取得すること、および上層符号化ブロックが最大のフレーム内予測符号化ブロック境界を超えた場合、直流モードを上層符号化ブロックの最適符号化モードとすることに使用される。

本願の実施形態では、決定モジュール７３は、第１決定サブモジュール７３１と、第１モード決定サブモジュール７３２と、第２モード決定サブモジュール７３３と、第３モード決定サブモジュール７３４とを含み、ここで、
第１決定サブモジュール７３１は、候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードまたは二番目のインデックス値に対応する候補フレーム内予測モードが隣接モードリストに存在するかどうかを決定することに使用され、
第１モード決定サブモジュール７３２は、候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードが隣接モードリストに存在する場合、Ｎを、一番目のインデックス値に第１所定数値を加算したものに更新し、更新後のＮに基づいて、現在の符号化ブロックの最適符号化モードを決定することに使用され、
第２モード決定サブモジュール７３３は、候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードが隣接モードリストに存在しなくて、かつ、候補モードリストにおける二番目のインデックス値に対応する候補フレーム内予測モードが隣接モードリストに存在する場合、Ｎを、二番目のインデックス値に第１所定数値を加算したものに更新し、更新後のＮに基づいて、現在の符号化ブロックの最適符号化モードを決定することに使用され、
第３モード決定サブモジュール７３４は、一番目のインデックス値に対応する候補フレーム内予測モードおよび二番目のインデックス値に対応する候補フレーム内予測モードのいずれもが隣接モードリストに存在しない場合、隣接モードリストと、候補モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定することに使用される。

本願の実施形態では、第１モード決定サブモジュール７３２は、具体的に、更新後のＮが第２所定数値に等しい場合、一番目のインデックス値に対応する候補フレーム内予測モードを現在の符号化ブロックの最適符号化モードとして決定すること、および更新後のＮが第２所定数値に等しくない場合、この更新後のＮに基づいて、候補モードリストに従って、現在の符号化ブロックの最適符号化モードを決定することに使用される。

本願の実施形態では、第２モード決定サブモジュール７３３は、具体的に、隣接モードリストにおける一番目のインデックス値に対応する最適符号化モードと二番目のインデックス値に対応する最適符号化モードが同じである場合、一番目のインデックス値に対応する最適符号化モードの候補モードリストにおける候補インデックス値を決定し、候補インデックス値と、候補モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定すること、および隣接モードリストにおける一番目のインデックス値に対応する最適符号化モードと二番目のインデックス値に対応する最適符号化モードとが同じではない場合、候補モードリストに基づいて、現在の符号化ブロックの最適符号化モードを決定することに使用される。

本願の実施形態では、第２モード決定サブモジュール７３３は、具体的に、一番目のインデックス値に対応する最適符号化モードが候補モードリストに存在する場合、一番目のインデックス値に対応する最適符号化モードの候補モードリストにおけるインデックス値を候補インデックス値として決定すること、および一番目のインデックス値に対応する最適符号化モードが候補モードリストに存在しない場合、Ｎから第３所定数値を減算したものを、候補インデックス値として決定することに使用される。

本願の実施形態では、第２モード決定サブモジュール７３３は、具体的に、Ｎを、候補インデックス値に第４所定数値を加算したものに更新し、更新後のＮに基づいて、候補モードリストに従って、現在の符号化ブロックの最適符号化モードを決定することに使用される。

本願の実施形態では、決定モジュール７３は、コスト値決定サブモジュール７３５と、符号化モード決定サブモジュール７３６とを含み、
コスト値決定サブモジュール７３５は、候補モードリストに現在含まれている各候補フレーム内予測モードのそれぞれに対応するレート歪みコスト値を決定することに使用され、
符号化モード決定サブモジュール７３６は、各レート歪みコストのうちの最小値を決定して、該最小値に対応する候補フレーム内予測モードを現在の符号化ブロックの最適符号化モードとして決定することに使用される。

本願の実施形態では、コスト値決定サブモジュール７３５は、具体的に、いずれかの候補フレーム内予測モードの所定予測値を決定すること、所定予測値に基づいて、いずれかの候補フレーム内予測モードの符号化歪みと、いずれかの候補フレーム内予測モードの符号化後のビット数とを計算すること、および符号化歪みとビット数とに基づいて、いずれかの候補フレーム内予測モードのレート歪み最適化コスト値を計算することに使用される。

本願の実施形態は、電子デバイスを提供し、図９に示すように、図９に示す電子デバイス８００は、プロセッサ８０１と、メモリ８０３とを含む。プロセッサ８０１とメモリ８０３は接続されており、例えば、バス８０２を介して接続されている。さらに、電子デバイス８００は、トランシーバ８０４をさらに含んでもよい。実際の応用では、トランシーバ８０４は、１つに制限されなくてもよく、該電子デバイス８００の構造は、本願の実施形態への限定を構成するものではない。

ここで、プロセッサ８０１は、本願の実施形態に応用されており、図７および図８に示す第１処理モジュール、第２処理モジュールおよび決定モジュールの機能を実現するために使用されている。

プロセッサ８０１は、ＣＰＵ、汎用プロセッサ、ＤＳＰ、ＡＳＩＣ、ＦＰＧＡまたは他のプログラマブルロジックデバイス、トランジスタロジックデバイス、ハードウェアコンポーネントやこれらの任意の組み合わせであってもよい。これは、本願で開示されている内容を参照しながら説明した各種類の例示的な論理ブロック、モジュール、および回路を実現または実行することができる。プロセッサ８０１は、計算機能を実現するための組み合わせであってもよく、例えば、１つ以上のマイクロプロセッサの組み合わせ、ＤＳＰとマイクロプロセッサとの組み合わせなどを含むことができる。

バス８０２は、上記のコンポーネントの間で情報を伝送するためのチャンネルを含んでもよい。バス８０２は、ＰＣＩバスやＥＩＳＡバスなどであってもよい。バス８０２は、アドレスバス、データバス、制御バスなどに分けられてもよい。示しやすいために、図９では、一本の太線だけで示されているが、バスが１つだけであることやバスの種類が１つだけであることを意味ではない。

メモリ８０３は、ＲＯＭまたは静的情報や命令を記憶することができる他のタイプの静的記憶デバイス、ＲＡＭまたは情報や命令を記憶することができる他のタイプの動的記憶デバイスであってもよく、ＥＥＰＲＯＭ、ＣＤ－ＲＯＭまたは他の光ディスク記憶装置（コンパクトディスク、レーザディスク、光ディスク、デジタル汎用光ディスク、ブルーレイディスクなどを含む）、磁気ディスク記憶媒体または他の磁気記憶デバイス、または命令またはデータ構造の形式を有する所望のプログラムコードを搬送または記憶するために使用されることができ、かつ、コンピュータによってアクセスされることができる他の任意の媒体であってもよいが、これらに制限されない。

メモリ８０３は、本願の技術案を実行するアプリケーションプログラムコードを記憶することに使用され、プロセッサ８０１によって実行が制御される。プロセッサ８０１は、メモリ８０３に記憶されているアプリケーションプログラムコードを実行することにより、図７または図８に示す実施形態によって提供されるフレーム内予測符号化装置の機能を実現することに使用される。

本願の実施形態提によって提供される別の電子デバイスは、メモリとプロセッサとを含み、該メモリには、プロセッサ上で実行可能なコンピュータプログラムが記憶されており、該プロセッサは、このコンピュータプログラムを実行する場合、上記実施形態で説明されたフレーム内予測符号化方法を実現することができる。

本願の実施形態は、コンピュータ読み取り可能な記憶媒体を提供し、該コンピュータ読み取り可能な記憶媒体には、コンピュータプログラムが記憶されており、該コンピュータプログラムは、１つ以上のプロセッサによって実行される場合、上記実施形態で説明されたフレーム内予測符号化方法を実現する。現在の符号化ブロックのＮ個の候補フレーム内予測モードを保存するための候補モードリストと、現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを保存するための隣接モードリストとによって、現在の符号化ブロックの最適符号化モードを決定し、これにより、現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードが十分に利用されることができ、これによって、エンコーダが現在の符号化ブロックのある符号化モードのＲＤＯ意思決定プロセスを適応的にスキップすることが支援され、エンコーダの計算量を効果的に低減させ、符号化速度および符号化効率を大幅に向上させる。

本願の実施形態によって提供されるコンピュータ読み取り可能な記憶媒体は、上記方法のいずれかの実施形態に適用されることができる。

理解すべきものとして、図面のフローチャートにおける各ステップは、矢印の指示に従って順次に表示されているが、これらのステップは必ずしも矢印で示される順序に従って順次に実行されるわけではない。本明細書に明示的に説明されていない限り、これらのステップの実行は厳密な順序制限がなく、他の順序で実行されてもよい。さらに、図面のフローチャートにおける各ステップのうちの少なくとも一部は、複数のサブステップまたは複数の段階を含むことができ、これらのサブステップまたは段階は、必ずしも同じ時点で実行されるものではなく、異なる時点で実行されてもよいし、その実行順序も必ずしも順次ではなく、他のステップまたは他のステップのサブステップや段階のうちの少なくとも一部と順次にまたは交互に実行されてもよい。

上記は、本願の一部の実装形態にすぎず、指摘すべきものとして、当業者にとっては、本願の原理を逸脱しない前提で、若干の改良および変更を行うことができ、これらの改良および変更も本願の保護範囲と見なすべきである。

Claims (13)

1. エンコーダにより実行されるフレーム内予測符号化方法であって、
   現在の符号化ブロックのＮ個（Ｎは正の整数である）の候補フレーム内予測モードを決定し、前記Ｎ個の候補フレーム内予測モードを候補モードリストに保存するステップと、
   現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを取得し、前記空間隣接符号化ブロックと前記上層符号化ブロックのそれぞれに対応する最適符号化モードを隣接モードリストに保存するステップと、
   前記候補モードリストと、前記隣接モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定するステップと、
   を含み、
   前記候補モードリストと、前記隣接モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定するステップは、
   前記候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードまたは二番目のインデックス値に対応する候補フレーム内予測モードが前記隣接モードリストに存在するかどうかを決定するステップと、
   前記候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードが前記隣接モードリストに存在する場合、前記Ｎを、前記一番目のインデックス値に第１所定数値を加算したものに更新し、更新後のＮに基づいて、現在の符号化ブロックの最適符号化モードを決定するステップと、
   前記候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードが前記隣接モードリストに存在しなくて、かつ、前記候補モードリストにおける二番目のインデックス値に対応する候補フレーム内予測モードが前記隣接モードリストに存在する場合、前記Ｎを、前記二番目のインデックス値に第１所定数値を加算したものに更新し、更新後のＮに基づいて、現在の符号化ブロックの最適符号化モードを決定するステップと、
   前記候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードおよび前記候補モードリストにおける二番目のインデックス値に対応する候補フレーム内予測モードのいずれもが前記隣接モードリストに存在しない場合、前記隣接モードリストと、前記候補モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定するステップと、を含む、
   ことを特徴とするフレーム内予測符号化方法。
2. 前記空間隣接符号化ブロックは、現在の符号化ブロックにすぐ隣接してかつ現在の符号化ブロックの左側に位置する第１符号化ブロック、現在の符号化ブロックにすぐ隣接してかつ現在の符号化ブロックの上側に位置する第２符号化ブロック、前記第１符号化ブロックにすぐ隣接してかつ前記第１符号化ブロックの上側に位置する第３符号化ブロック、前記第１符号化ブロックにすぐ隣接してかつ前記第１符号化ブロックの下側に位置する第４符号化ブロック、および前記第２符号化ブロックにすぐ隣接してかつ前記第２符号化ブロックの右側に位置する第５符号化ブロックのうちの少なくとも１つを含み、
   現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを取得する前記ステップは、
   前記第１符号化ブロック、前記第２符号化ブロック、前記第３符号化ブロック、前記第４符号化ブロックおよび前記第５符号化ブロックのうちの少なくとも１つの最適符号化モードと、前記上層符号化ブロックの最適符号化モードとを取得するステップを含む、
   ことを特徴とする請求項１に記載の方法。
3. 現在の符号化ブロックのＮ個の候補フレーム内予測モードを決定する前記ステップは、
   第１所定順番に従って、複数の予め設定されたフレーム内予測モードのそれぞれに対応する予め設定されたレート歪み最適化コスト値を並べ替え、並べ替え後のフレーム内予測モードのうちの前のＮ個を現在の符号化ブロックの候補フレーム内予測モードとするステップを含み、
   Ｎ個の候補フレーム内予測モードを候補モードリストに保存する前記ステップは、
   前記第１所定順番に従って、前記Ｎ個の候補フレーム内予測モードを、順次に前記候補モードリストに保存するステップを含み、
   前記空間隣接符号化ブロックと前記上層符号化ブロックのそれぞれに対応する最適符号化モードを隣接モードリストに保存する前記ステップは、
   第２所定順番に従って、前記第１符号化ブロック、前記第２符号化ブロック、前記第３符号化ブロック、前記第４符号化ブロックおよび前記第５符号化ブロックのうちの少なくとも１つの最適符号化モードと、前記上層符号化ブロックの最適符号化モードとを、順次に前記隣接モードリストに保存するステップを含む、
   ことを特徴とする請求項２に記載の方法。
4. 前記第１符号化ブロック、前記第２符号化ブロック、前記第３符号化ブロック、前記第４符号化ブロックおよび前記第５符号化ブロックのうちの少なくとも１つの最適符号化モードと、前記上層符号化ブロックの最適符号化モードとを取得する前記ステップは、
   前記第１符号化ブロック、前記第２符号化ブロック、前記第３符号化ブロック、前記第４符号化ブロックおよび前記第５符号化ブロックのいずれかが画像境界を超えない場合、予め記憶された、画像境界を超えないこの符号化ブロックの最適符号化モードを取得するステップと、
   前記第１符号化ブロック、前記第２符号化ブロック、前記第３符号化ブロック、前記第４符号化ブロックおよび前記第５符号化ブロックのいずれかが画像境界を超えた場合、直流モードを、前記画像境界を超えた符号化ブロックの最適符号化モードとするステップと、
   前記上層符号化ブロックが画像境界を超えない場合、予め記憶されたこの上層符号化ブロックの最適符号化モードを取得するステップと、
   前記上層符号化ブロックが、最大のフレーム内予測符号化ブロック境界を超えた場合、直流モードを前記上層符号化ブロックの最適符号化モードとするステップとを含む、
   ことを特徴とする請求項２または３に記載の方法。
5. 更新後のＮに基づいて、現在の符号化ブロックの最適符号化モードを決定する前記ステップは、
   更新後のＮが第２所定数値に等しい場合、前記一番目のインデックス値に対応する候補フレーム内予測モードを現在の符号化ブロックの最適符号化モードとして決定するステップと、
   更新後のＮが第２所定数値に等しくない場合、この更新後のＮに基づいて、前記候補モードリストに従って、現在の符号化ブロックの最適符号化モードを決定するステップと、を含む、
   ことを特徴とする請求項１に記載の方法。
6. 前記隣接モードリストと、前記候補モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定する前記ステップは、
   前記隣接モードリストにおける一番目のインデックス値に対応する最適符号化モードと二番目のインデックス値に対応する最適符号化モードとが同じである場合、前記一番目のインデックス値に対応する最適符号化モードの前記候補モードリストにおける候補インデックス値を決定し、前記候補インデックス値と、前記候補モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定するステップと、
   前記隣接モードリストにおける一番目のインデックス値に対応する最適符号化モードと二番目のインデックス値に対応する最適符号化モードとが同じではない場合、前記候補モードリストに基づいて、現在の符号化ブロックの最適符号化モードを決定するステップと、を含む、
   ことを特徴とする請求項１に記載の方法。
7. 前記一番目のインデックス値に対応する最適符号化モードの前記候補モードリストにおける候補インデックス値を決定する前記ステップは、
   前記一番目のインデックス値に対応する最適符号化モードが前記候補モードリストに存在する場合、前記一番目のインデックス値に対応する最適符号化モードの前記候補モードリストにおけるインデックス値を前記候補インデックス値として決定するステップと、
   前記一番目のインデックス値に対応する最適符号化モードが前記候補モードリストに存在しない場合、前記Ｎから第３所定数値を減算したものを、前記候補インデックス値として決定するステップと、を含む、
   ことを特徴とする請求項６に記載の方法。
8. 前記候補インデックス値と、前記候補モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定する前記ステップは、
   前記Ｎを、前記候補インデックス値に第４所定数値を加算したものに更新し、更新後のＮに基づいて、前記候補モードリストに従って、現在の符号化ブロックの最適符号化モードを決定するステップ、を含む、
   ことを特徴とする請求項７に記載の方法。
9. 前記候補モードリストに従って、現在の符号化ブロックの最適符号化モードを決定する前記ステップは、
   前記候補モードリストに現在含まれている各候補フレーム内予測モードのそれぞれに対応するレート歪みコスト値を決定するステップと、
   各レート歪みコスト値のうちの最小値を決定して、該最小値に対応する候補フレーム内予測モードを現在の符号化ブロックの最適符号化モードとして決定するステップと、を含む、
   ことを特徴とする請求項５～８のいずれか１項に記載の方法。
10. 前記候補モードリストに現在含まれている各候補フレーム内予測モードのそれぞれに対応するレート歪みコスト値を決定する前記ステップは、
    候補フレーム内予測モードの所定予測値を決定するステップと、
    前記所定予測値に基づいて、前記候補フレーム内予測モードの符号化歪みと、前記候補フレーム内予測モードの符号化後のビット数とを計算するステップと、
    前記符号化歪みと、前記ビット数とに基づいて、前記候補フレーム内予測モードのレート歪み最適化コスト値を計算するステップと、を含む、
    ことを特徴とする請求項９に記載の方法。
11. フレーム内予測符号化装置であって、
    現在の符号化ブロックのＮ個（Ｎは正の整数である）の候補フレーム内予測モードを決定し、前記Ｎ個の候補フレーム内予測モードを候補モードリストに保存することに使用される第１処理モジュールと、
    現在の符号化ブロックの空間隣接符号化ブロックと上層符号化ブロックのそれぞれに対応する最適符号化モードを取得し、前記空間隣接符号化ブロックと前記上層符号化ブロックのそれぞれに対応する最適符号化モードを隣接モードリストに保存することに使用される第２処理モジュールと、
    前記候補モードリストと、前記隣接モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定することに使用される決定モジュールと、
    を含み、
    前記決定モジュールは、第１決定サブモジュールと、第１モード決定サブモジュールと、第２モード決定サブモジュールと、第３モード決定サブモジュールとを含み、
    前記第１決定サブモジュールは、前記候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードまたは二番目のインデックス値に対応する候補フレーム内予測モードが前記隣接モードリストに存在するかどうかを決定することに使用され、
    前記第１モード決定サブモジュールは、前記候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードが前記隣接モードリストに存在する場合、前記Ｎを、前記一番目のインデックス値に第１所定数値を加算したものに更新し、更新後のＮに基づいて、現在の符号化ブロックの最適符号化モードを決定することに使用され、
    前記第２モード決定サブモジュールは、前記候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードが前記隣接モードリストに存在しなくて、かつ、前記候補モードリストにおける二番目のインデックス値に対応する候補フレーム内予測モードが前記隣接モードリストに存在する場合、前記Ｎを、前記二番目のインデックス値に第１所定数値を加算したものに更新し、更新後のＮに基づいて、現在の符号化ブロックの最適符号化モードを決定することに使用され、
    前記第３モード決定サブモジュールは、前記候補モードリストにおける一番目のインデックス値に対応する候補フレーム内予測モードおよび前記候補モードリスト中の二番目のインデックス値に対応する候補フレーム内予測モードのいずれもが前記隣接モードリストに存在しない場合、前記隣接モードリストと、前記候補モードリストとに基づいて、現在の符号化ブロックの最適符号化モードを決定することに使用される、
    ことを特徴とするフレーム内予測符号化装置。
12. メモリとプロセッサとを含む電子デバイスであって、
    前記メモリは、コンピュータプログラムを記憶し、前記プロセッサは、前記コンピュータプログラムを実行することで、請求項１～１０のいずれか１項に記載のフレーム内予測符号化方法を実現する、
    ことを特徴とする電子デバイス。
13. コンピュータプログラムであって、
    請求項１～１０のいずれか１項に記載のフレーム内予測符号化方法を電子デバイスに実行させる、
    ことを特徴とするコンピュータプログラム。
    

Images