(57)【要約】      （修正有）【課題】演算負荷を低減させる映像符号化方法、映像復号方法、映像符号器及び映像復号器を提供する。【解決手段】映像符号化方法は、画面を受信することと、画面を複数のブロックに分割することと、各ブロックに対してそれぞれ符号化手順を実行することとを含む。符号化手順は、分割パラメーターに基づき、これらのブロックのうちの特定のブロックを同じサイズの複数のサブブロックに均等に分割することと、これらのサブブロックをそれぞれ画面内予測し、これらのサブブロックに対応する複数の予測モードを検索することと、これらの予測モードに基づいてこれらのサブブロックをインデックス符号化し、インデックスマップを生成することと、インデックスマップに基づいてインデックス符号化情報を生成することと、インデックス符号化情報に基づいて特定のブロックを符号化し、対応する映像符号化データを生成することとを含む。【選択図】図２
2019017002.tif 000002
【特許請求の範囲】
【請求項１】
プロセッサーを含む電子装置により実現される映像符号化方法であって、
前記プロセッサーが画面を受信することと、
前記プロセッサーが前記画面を複数のブロックに分割することと、
前記プロセッサーが前記ブロックの各々に対してそれぞれ符号化手順を実行することと、
を含み、
前記符号化手順は、
前記複数のブロックのうちの特定のブロックの分割の深さを決定する分割パラメーターに基づき、該特定のブロックを同じサイズの複数のサブブロックに均等に分割することと、
前記複数のサブブロックをそれぞれ画面内予測し、それによって、該複数のサブブロックに対応する複数の予測モードを検索することと、
前記複数の予測モードに基づいて前記複数のサブブロックをインデックス符号化し、それによって、該複数の予測モードを示す複数の予測モードインデックス値が含まれるインデックスマップを生成することと、
前記インデックスマップに基づいてインデックス符号化情報を生成することと、
前記インデックス符号化情報に基づいて前記特定のブロックを符号化し、それによって、対応する映像符号化データを生成することと、
を含む、映像符号化方法。
【請求項２】
前記プロセッサーが前記画面のうちの一部の画面に位置する１つ以上のブロックを前記複数のブロックから選択することと、
前記プロセッサーがそれぞれの分割パラメーター候補に基づき、前記画面の一部に位置する前記１つ以上のブロックをそれぞれ均等に分割し、それによって、該複数の分割パラメーター候補に対応した複数の符号化コスト関数の値を得ることと、
前記プロセッサーが前記複数の符号化コスト関数の値に基づき、前記複数の分割パラメーター候補から前記分割パラメーターとして１つを選択することと、
を更に含む、請求項１に記載の映像符号化方法。
【請求項３】
前記プロセッサーがそれぞれの分割パラメーター候補に基づき、前記画面における前記複数のブロックをそれぞれ均等に分割し、それによって、該複数の分割パラメーター候補に対応した複数の符号化コスト関数の値を得ることと、
前記プロセッサーが前記複数の符号化コスト関数の値に基づき、前記複数の分割パラメーター候補から前記分割パラメーターとして１つを選択することと、
を更に含む、請求項１に記載の映像符号化方法。
【請求項４】
前記プロセッサーがユーザー操作パラメーターを受信することと、
前記プロセッサーが前記ユーザー操作パラメーターに基づいて前記分割パラメーターを設定することと、
を更に含む、請求項１に記載の映像符号化方法。
【請求項５】
前記分割パラメーターは、画面パラメーターセット又はスライスヘッダーに含まれる、請求項１に記載の映像符号化方法。
【請求項６】
前記分割パラメーターは、基準値と、前記特定のブロックを均等に分割する分割の深さを示す選択された深さの値との差分に基づいて決定される、請求項１に記載の映像符号化方法。
【請求項７】
前記複数のサブブロックは、前記複数の予測モードインデックス値のうちの第１の予測モードインデックス値に対応する第１のサブブロックと、該第１のサブブロックに隣接し、該複数の予測モードインデックス値のうちの第２の予測モードインデックス値に対応する第２のサブブロックとを含み、
該映像符号化方法は、
前記プロセッサーが前記第１の予測モードインデックス値と前記第２の予測モードインデックス値との差分が許容範囲内にあるか否かを判断することと、
前記差分が前記許容範囲内にある場合には、前記プロセッサーが前記第１の予測モードインデックス値を前記第２の予測モードインデックス値に変換することと、
を更に含む、請求項１に記載の映像符号化方法。
【請求項８】
前記第２のサブブロックは、前記第１のサブブロックの上辺又は左辺に隣接している、請求項７に記載の映像符号化方法。
【請求項９】
前記インデックス符号化情報は、
コピー方向を指し示すコピーモードコードと、
特定の数を指し示すランコードであって、前記複数のサブブロックに対しては、該特定の数の連続サブブロック集合のセットが含まれており、該連続サブブロック集合のセットにおけるサブブロック毎に対応する予測モードインデックス値がそれぞれ、前記コピー方向に位置する隣接サブブロックに対応する予測モードインデックス値と同じである、ランコードと、
を含む、請求項１に記載の映像符号化方法。
【請求項１０】
前記インデックス符号化情報は、
特定のサブブロックに対応する特定の予測モードインデックス値を指し示すインデックス値コードであって、該特定の予測モードインデックス値は、前記連続サブブロック集合のセットにおける各前記サブブロックに対応する予測モードインデックス値と同じである、インデックス値コードを更に含む、請求項９に記載の映像符号化方法。
【請求項１１】
メモリーと、
前記メモリーに接続されたプロセッサーであって、設定によって、
画面を受信することと、
前記画面を複数のブロックに分割することと、
各前記ブロックに対してそれぞれ符号化手順を実行することと、
に用いられるプロセッサーと、
を備え、
前記符号化手順は、
前記複数のブロックのうちの特定のブロックの分割の深さを決定する分割パラメーターに基づき、該特定のブロックを同じサイズの複数のサブブロックに均等に分割することと、
前記複数のサブブロックをそれぞれ画面内予測し、それによって、該複数のサブブロックに対応する複数の予測モードを検索することと、
前記複数の予測モードに基づいて前記複数のサブブロックをインデックス符号化し、それによって、該複数の予測モードを示す複数の予測モードインデックス値が含まれるインデックスマップを生成することと、
前記インデックスマップに基づいてインデックス符号化情報を生成することと、
前記インデックス符号化情報に基づいて前記特定のブロックを符号化し、それによって、対応する映像符号化データを生成することと、
を含む、映像符号器。
【請求項１２】
前記プロセッサーは、
前記画面のうちの一部の画面に位置する１つ以上のブロックを前記複数のブロックから選択することと、
それぞれの分割パラメーター候補に基づき、前記画面の一部に位置する前記１つ以上のブロックをそれぞれ均等に分割し、それによって、該複数の分割パラメーター候補に対応した複数の符号化コスト関数の値を得ることと、
前記複数の符号化コスト関数の値に基づき、前記複数の分割パラメーター候補から前記分割パラメーターとして１つを選択することと、
に更に用いられる、請求項１１に記載の映像符号器。
【請求項１３】
前記プロセッサーは、
それぞれの分割パラメーター候補に基づき、前記画面における前記複数のブロックをそれぞれ均等に分割し、それによって、該複数の分割パラメーター候補に対応した複数の符号化コスト関数の値を得ることと、
前記複数の符号化コスト関数の値に基づき、前記複数の分割パラメーター候補から前記分割パラメーターとして１つを選択することと、
に更に用いられる、請求項１１に記載の映像符号器。
【請求項１４】
前記プロセッサーは、
ユーザー操作パラメーターを受信することと、
前記ユーザー操作パラメーターに基づいて前記分割パラメーターを設定することと、
に更に用いられる、請求項１１に記載の映像符号器。
【請求項１５】
前記分割パラメーターは、画面パラメーターセット又はスライスヘッダーに含まれる、請求項１１に記載の映像符号化方法。
【請求項１６】
前記分割パラメーターは、基準値と、前記特定のブロックを均等に分割する分割の深さを示す選択された深さの値との差分に基づいて決定される、請求項１１に記載の映像符号器。
【請求項１７】
前記複数のサブブロックは、前記複数の予測モードインデックス値のうちの第１の予測モードインデックス値に対応する第１のサブブロックと、該第１のサブブロックに隣接し、該複数の予測モードインデックス値のうちの第２の予測モードインデックス値に対応する第２のサブブロックとを含み、
前記プロセッサーは、
前記第１の予測モードインデックス値と前記第２の予測モードインデックス値との差分が許容範囲内にあるか否かを判断することと、
前記差分が前記許容範囲内にある場合には、前記第１の予測モードインデックス値を前記第２の予測モードインデックス値に変換することと、
に更に用いられる、請求項１１に記載の映像符号器。
【請求項１８】
前記第２のサブブロックは、前記第１のサブブロックの上辺又は左辺に隣接している、請求項１７に記載の映像符号器。
【請求項１９】
前記インデックス符号化情報は、
コピー方向を指し示すコピーモードコードと、
特定の数を指し示すランコードであって、前記複数のサブブロックに対しては、該特定の数の連続サブブロック集合のセットが含まれており、該連続サブブロック集合のセットにおけるサブブロック毎に対応する予測モードインデックス値がそれぞれ、前記コピー方向に位置する隣接サブブロックに対応する予測モードインデックス値と同じである、ランコードと、
を含む、請求項１１に記載の映像符号器。
【請求項２０】
前記インデックス符号化情報は、
前記複数のサブブロックのうちの特定のサブブロックに対応する特定の予測モードインデックス値を指し示すインデックス値コードであって、前記連続サブブロック集合のセットにおける各前記サブブロックに対応する各前記予測モードインデックス値がいずれも、該特定の予測モードインデックス値と等しい、インデックス値コードを更に含む、請求項１９に記載の映像符号器。
【請求項２１】
プロセッサーを含む電子装置により実現される映像復号方法であって、
同じサイズの複数のサブブロックに均等に分割されたブロックに対応した映像符号化データを受信することと、
前記ブロックに対応したインデックスマップをインデックス符号化情報に基づいて再構成することであって、該インデックスマップには、前記複数のサブブロックの画面内予測に基づいて得られた複数の予測モードにそれぞれ対応した複数の予測モードインデックス値が含まれる、再構成することと、
前記インデックスマップの前記複数の予測モードインデックス値と、該複数の予測モードインデックス値に対応し、前記複数のサブブロックの前記画面内予測に基づいて得られた前記複数の予測モードとに基づき、該複数のサブブロックにおける各画素値を再構成することと、
を含む、映像復号方法。
【請求項２２】
前記ブロックの分割の深さを決定する分割パラメーターは、画面パラメーターセット又はスライスヘッダーから得ることを更に含む、請求項２１に記載の映像復号方法。
【請求項２３】
前記インデックス符号化情報は、
コピー方向を指し示すコピーモードコードと、
特定の数を指し示すランコードであって、前記複数のサブブロックに対しては、該特定の数の連続サブブロック集合のセットが含まれており、該連続サブブロック集合のセットにおけるサブブロック毎に対応する予測モードインデックス値がそれぞれ、前記コピー方向に位置する対応隣接サブブロックに対応する予測モードインデックス値と同じである、ランコードと、
を含む、請求項２１に記載の映像復号方法。
【請求項２４】
前記インデックス符号化情報は、
前記複数のサブブロックのうちの特定のサブブロックに対応する特定の予測モードインデックス値を指し示すインデックス値コードであって、前記連続サブブロック集合のセットにおける各前記サブブロックに対応する各前記予測モードインデックス値がいずれも、該特定の予測モードインデックス値と等しい、インデックス値コードを更に含む、請求項２３に記載の映像符号化方法。
【請求項２５】
メモリーと、
前記メモリーに接続されたプロセッサーであって、設定によって、
同じサイズの複数のサブブロックに均等に分割されたブロックに対応した映像符号化データを受信することと、
前記ブロックに対応したインデックスマップをインデックス符号化情報に基づいて再構成することであって、該インデックスマップには、前記複数のサブブロックの画面内予測に基づいて得られた複数の予測モードにそれぞれ対応した複数の予測モードインデックス値が含まれる、再構成することと、
前記インデックスマップの前記複数の予測モードインデックス値と、該複数の予測モードインデックス値に対応し、前記複数のサブブロックの前記画面内予測に基づいて得られた前記複数の予測モードとに基づき、該複数のサブブロックにおける各画素値を再構成することと、
に用いられるプロセッサーと、
を備える、映像復号器。
【請求項２６】
前記プロセッサーは、
前記ブロックの分割の深さを決定する分割パラメーターを画面パラメーターセット又はスライスヘッダーから得ることに更に用いられる、請求項２５に記載の映像復号器。
【請求項２７】
前記インデックス符号化情報は、
コピー方向を指し示すコピーモードコードと、
特定の数を指し示すランコードであって、前記複数のサブブロックに対しては、該特定の数の連続サブブロック集合のセットが含まれており、該連続サブブロック集合のセットにおけるサブブロック毎に対応する予測モードインデックス値がそれぞれ、前記コピー方向に位置する対応隣接サブブロックに対応する予測モードインデックス値と同じである、ランコードと、
を含む、請求項２５に記載の映像復号器。
【請求項２８】
前記インデックス符号化情報は、
前記複数のサブブロックのうちの特定のサブブロックに対応する特定の予測モードインデックス値を指し示すインデックス値コードであって、前記連続サブブロック集合のセットにおける各前記サブブロックに対応する各前記予測モードインデックス値がいずれも、該特定の予測モードインデックス値と等しい、インデックス値コードを更に含む、請求項２７に記載の映像復号器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像処理の方法及び装置に関し、特に、映像符号化方法、映像復号方法、映像符号器及び映像復号器に関する。
【背景技術】
【０００２】
近年、映像画面の品質及びサイズに対する要求が高くなるにつれて、高精細、高フレームレートをサポートする映像コーデック技術をどのように提供するかが業界で力を入れている課題の１つとなっている。仮想現実映像の画像（ＶＲ３６０）の用途を例とすると、ユーザーに良好な没入体験を提供するために、映像解像度に対する要求は８Ｋ、１６Ｋ、更には３２Ｋ以上になる可能性があり、また、フレームレートに対する要求も９０フレーム毎秒（ｆｐｓ)、更には１２０フレーム毎秒になる可能性がある。
【０００３】
従来の映像符号化技術は、画面を複数のブロックに分割して符号化するものである。例示すると、特許文献１には、画面の符号化ユニットを受信するステップであって、当該符号化ユニットには、マトリクス形式の複数の画素が含まれる、受信するステップと、上記符号化ユニットに対して映像符号化を行うステップとを含む符号化及び復号方法が開示されている。一般に、単純な画面背景に対しては、好ましい圧縮率が得られるようにサイズの大きいサブブロックで符号化し、画面の細部を多く含む領域に対しては、好ましい映像品質が得られるようにサイズの小さいサブブロックで符号化し得る。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】台湾特許出願第１０４１１５２２５号
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、映像符号化方法、映像復号方法、映像符号器及び映像復号器に関するものである。本発明の実施形態によると、画面における各ブロックは、同じサイズの複数のサブブロックに均等に分割される。このようにすることによって、画面のコーデックプロセスにおいて、装置は各ブロックに対応する四分木の分割情報を余分に記録又は処理する必要がなくなるので、装置の演算負荷を低減することができる。また、ブロックにおけるサブブロック毎に画面内予測をしてからインデックス符号化されることにより、ブロックが、その後のコーデック処理用のインデックス符号化情報に圧縮可能なインデックスマップに変換され、それによって、コーデックの効果が向上する。
【課題を解決するための手段】
【０００６】
本発明の一態様によると、プロセッサーを含む電子装置により実現される映像符号化方法が提供される。映像符号化方法は、プロセッサーが画面を受信するステップと、プロセッサーが画面を複数のブロックに分割するステップと、プロセッサーが各ブロックに対してそれぞれ符号化手順を実行するステップとを含んでいる。符号化手順は、これらのブロックのうちの特定のブロックの分割の深さを決定する分割パラメーターに基づき、特定のブロックを同じサイズの複数のサブブロックに均等に分割することと、これらのサブブロックをそれぞれ画面内予測し、それによって、これらのサブブロックに対応する複数の予測モードを検索することと、これらの予測モードに基づいてこれらのサブブロックをインデックス符号化し、それによって、これらの予測モードを示す複数の予測モードインデックス値が含まれるインデックスマップを生成することと、インデックスマップに基づいてインデックス符号化情報を生成することと、インデックス符号化情報に基づいて特定のブロックを符号化し、それによって、対応する映像符号化データを生成することとを含んでいる。
【０００７】
本発明の別の態様によると、映像符号器が提供される。映像符号器は、メモリーと、プロセッサーと備えている。プロセッサーは、メモリーに接続されており、設定によって、画面を受信することと、画面を複数のブロックに分割することと、各ブロックに対してそれぞれ符号化手順を実行することとに用いられる。符号化手順は、これらのブロックのうちの特定のブロックの分割の深さを決定する分割パラメーターに基づき、特定のブロックを同じサイズの複数のサブブロックに均等に分割することと、これらのサブブロックをそれぞれ画面内予測し、それによって、これらのサブブロックに対応する複数の予測モードを検索することと、これらの予測モードに基づいてこれらのサブブロックをインデックス符号化し、それによって、これらの予測モードを示す複数の予測モードインデックス値が含まれるインデックスマップを生成することと、インデックスマップに基づいてインデックス符号化情報を生成することと、インデックス符号化情報に基づいて特定のブロックを符号化し、それによって、対応する映像符号化データを生成することとを含んでいる。
【０００８】
本発明の別の態様によると、プロセッサーを含む電子装置により実現される映像復号方法が提供される。映像復号方法は、同じサイズの複数のサブブロックに均等に分割されたブロックに対応した映像符号化データを受信するステップと、ブロックに対応したインデックスマップをインデックス符号化情報に基づいて再構成するステップであって、インデックスマップには、これらのサブブロックの画面内予測に基づいて得られた複数の予測モードにそれぞれ対応した複数の予測モードインデックス値が含まれる、再構成するステップと、前記インデックスマップのこれらの予測モードインデックス値と、これらの予測モードインデックス値に対応し、これらのサブブロックの前記画面内予測に基づいて得られたこれらの予測モードとに基づき、これらのサブブロックにおける各画素値を再構成するステップとを含んでいる。
【０００９】
本発明の別の形態によると、映像復号器が提供される。映像復号器は、メモリーと、プロセッサーとを含んでいる。プロセッサーは、メモリーに接続されており、設定によって、同じサイズの複数のサブブロックに均等に分割されたブロックに対応した映像符号化データを受信することと、ブロックに対応したインデックスマップをインデックス符号化情報に基づいて再構成することであって、インデックスマップには、これらのサブブロックの画面内予測に基づいて得られた複数の予測モードにそれぞれ対応した複数の予測モードインデックス値が含まれる、再構成することと、前記インデックスマップのこれらの予測モードインデックス値と、これらの予測モードインデックス値に対応し、これらのサブブロックの前記画面内予測に基づいて得られたこれらの予測モードとに基づき、これらのサブブロックにおける各画素値を再構成することとに用いられる。
【００１０】
本発明の上述した態様及びその他の態様を更によく理解するために、以下、特に実施形態を例示して、図面を参照しながら詳細に説明する。
【図面の簡単な説明】
【００１１】
【図１】本発明による一実施形態の映像符号器の例を示すブロック図である。
【図２】本発明による一実施形態の映像符号化方法の例を示すフローチャートである。
【図３】画面のブロックを同じサイズのサブブロックに均等に分割した模式図である。
【図４】本発明による一実施形態の分割パラメーターの決定例を示すフローチャートである。
【図５】図４のフローにより分割パラメーターを決定する模式図である。
【図６】本発明による別の一実施形態の分割パラメーターの決定例を示すフローチャートである。
【図７Ａ】図６のフローにより分割パラメーターを決定する模式図である。
【図７Ｂ】図６のフローにより分割パラメーターを決定する模式図である。
【図７Ｃ】図６のフローにより分割パラメーターを決定する模式図である。
【図８】ブロックにおけるサブブロックを画面内予測する模式図である。
【図９Ａ】ブロックにおけるサブブロックをインデックス符号化して生成されたインデックスマップを示す模式図である。
【図９Ｂ】それぞれの予測角度と予測モードインデックス値との対応図である。
【図１０】インデックスマップにおける予測モードインデックス値を調整して調整済インデックスマップを生成する模式図である。
【図１１Ａ】インデックスマップに対する走査態様例を示す図である。
【図１１Ｂ】インデックスマップに対する走査態様例を示す図である。
【図１１Ｃ】インデックスマップに対する走査態様例を示す図である。
【図１１Ｄ】インデックスマップに対する走査態様例を示す図である。
【図１１Ｅ】インデックスマップに対する走査態様例を示す図である。
【図１２】本発明による一実施形態の映像復号器の例を示すブロック図である。
【図１３】本発明による一実施形態の映像復号方法の例を示すフローチャートである。
【発明を実施するための形態】
【００１２】
本発明は、映像符号化方法、映像復号方法、映像符号器及び映像復号器を提供している。映像の符号化は、映像データを圧縮してデータ伝送量を低減することができる技術である。映像の復号により、圧縮された映像データを解凍して圧縮前の映像データに復元することができる。
【００１３】
本発明の映像符号化方法及び映像復号方法は、電子装置により実施することができる。電子装置には、例えば、メモリーと、プロセッサーとが含まれる。メモリーは、プロセッサーが取得又は実行可能なプログラム、命令、データ又はファイルを記憶するためのものである。プロセッサーは、メモリーに接続されており、設定によって、本発明の実施形態の映像符号化方法及び映像復号方法を実行することができる。プロセッサーは、例えば、マイクロコントローラー、マイクロプロセッサー、デジタルシグナルプロセッサー、特定用途向け集積回路（ＡＳＩＣ）、デジタル論理回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、又は演算処理機能を有する他のハードウェアデバイスとして実施されるようにしてもよい。
【００１４】
本発明の映像符号化方法及び映像復号方法は、１つ以上のソフトウェアプログラムとして実施してもよい。この１つ以上のソフトウェアプログラムは、例えば、ハードディスク、光ディスク、ＵＳＢフラッシュドライブ、メモリー等の非一時的なコンピュータ可読記録媒体（non-transitory computer readable storage medium）に記憶することができ、プロセッサーが非一時的なコンピュータ可読記録媒体からソフトウェアプログラムをロードすると、本発明の映像符号化方法及び映像復号方法を実行することができる。ただし、当業者に理解されるように、本発明の実施形態で提示された方法ステップは、特に順序の説明がない限り、いずれも実際の必要に応じてその前後の順序を調整することができ、さらには、同時に実行するか、又は一部同時に実行することができる。
【００１５】
また、本発明の実施形態によると、映像符号化方法を実行するための電子装置は映像符号器とみなすことができ、映像復号方法を実行するための電子装置は映像復号器とみなすことができる。映像符号器及び映像復号器は、映像提供端末及び映像受信端末にそれぞれ設けてもよく、同一機器内に統合してもよい。映像符号器と映像復号器とを共に映像コーデック（video codec）のシステム若しくは機器とみなすことができ、このうちの一部とみなすこともできる。
【００１６】
図１は、本発明による一実施形態の映像符号器１００の例を示すブロック図である。映像符号器１００は、画面分割モジュール１０２と、予測モジュール１０４と、変換モジュール１０６と、量子化モジュール１０８と、エントロピー符号化モジュール１１０と、逆量子化モジュール１１２と、逆変換モジュール１１４とを備えている。これらのモジュールは、映像符号器１００のプロセッサーにおいてソフトウェア（プログラム、ファイル、データ等）、ハードウェア（論理回路等）又はその組合せの形態により実現してもよく、プロセッサーの操作によって本発明の実施形態の映像符号化方法を実現してもよい。
【００１７】
画面分割モジュール１０２は、画面ＩＭを受信し、画面ＩＭを複数のブロックに分割することができる。画面ＩＭは、例えば、映像画面の直列のうちのフレーム画面である。ブロックは、例えば、最大符号化ユニット（ＬＣＵ：largest coding unit）であるか、又は符号化ツリーユニット（ＣＴＵ：coding tree unit）と呼ばれる。ブロック毎にＬ×Ｌのマトリクス形式で配列された複数の画素を有しており、Ｌは正の整数とする。
【００１８】
映像符号器１００は、ブロックを単位として画面ＩＭにおける各ブロックに対して符号化手順を実行し、それによって、対応する映像符号化データＢＳを生成することができる。上記符号化手順は、例えば、予測モジュール１０４と、変換モジュール１０６と、量子化モジュール１０８と、エントロピー符号化モジュール１１０と、逆量子化モジュール１１２と、逆変換モジュール１１４との協働によって実現することができる。
【００１９】
予測モジュール１０４は、ブロックを同じサイズの複数のサブブロックに均等に分割し、各サブブロックを画面内予測し、それによって、サブブロック毎に予測モードを適宜検索することができる。予測モジュール１０４は、検索された予測モードに基づいてブロックにおけるサブブロックをインデックス符号化し、それによって、インデックスマップを生成すると共に、その後の符号化処理用のインデックス符号化情報にインデックスマップを圧縮することができる。
【００２０】
変換モジュール１０６は、インデックス符号化情報に基づいてブロックに対して変換符号化手順を実行し、それによって、ブロックを変換ブロックに変換することができる。変換符号化手順は、離散コサイン変換（ＤＣＴ）であってもよく、他の変換演算法であってもよい。例示すると、変換モジュール１０６は、まず、インデックス符号化情報に基づき、予測されたブロックを復元し、この予測されたブロックを画面ＩＭの元のブロックと比較して残差データ（residual data）を生成し、さらに、残差データに対して変換符号化手順を実行し、それによって、変換済データを生成することができる。
【００２１】
残差データは、変換ユニット（transform unit）として処理することができる。一実施形態では、変換ユニットは、サブブロックと同じサイズであり、つまり、変換モジュール１０６は、変換符号化手順を実行するプロセスにおいてサブブロックを更に分割しなくてよい。
【００２２】
量子化モジュール１０８は、所定の量子化ステップ（quantization step）に基づいて変換済データを量子化処理し、それによって、量子化済データを生成し、エントロピー符号化モジュール１１０に提供することができる。
【００２３】
エントロピー符号化モジュール１１０は、量子化済データをエントロピー符号化処理し、それによって、映像符号化データＢＳを生成することができる。エントロピー符号化処理は、例えば、構文ベースのコンテキスト適応型二値算術符号化（ＳＢＡＣ：syntax-based context adaptive binary arithmetic coding）、コンテキスト適応型二値算術符号化（ＣＡＢＡＣ：context adaptive binary arithmetic coding）、コンテキスト適応型可変長符号化（context adaptive variable length coding）、又は他の適切なエントロピー符号化技術であってもよい。
【００２４】
逆量子化モジュール１１２及び逆変換モジュール１１４は、周波数領域に変換された残差データに対してそれぞれ逆量子化処理及び逆変換処理を実行し、それによって、画素値領域のデータを再構成することができる。再構成されたデータは、予測を行うように、予測モジュール１０４に提供することができる。上記逆量子化処理及び逆変換処理は、それぞれ変換モジュール１０６及び量子化モジュール１０８の逆処理とすることができ、既存の映像符号器又は映像復号器で用いられている逆量子化技術及び逆変換技術により実現することができる。
【００２５】
図２は、本発明による一実施形態の映像符号化方法の例を示すフローチャートである。上記符号化手順は、例えば、図１の映像符号器１００により実現してもよく、プロセッサーを含む電子装置により実施してもよい。
【００２６】
ステップＳ２０２では、画面分割モジュール１０２が画面ＩＭを受信し、画面ＩＭを複数のブロックに分割する。
【００２７】
ステップＳ２０４では、予測モジュール１０４が分割パラメーターに基づいて複数のブロックのうちの特定のブロックを同じサイズの複数のサブブロックに均等に分割する。なお、分割パラメーターにより特定のブロックの分割の深さが決定される。
【００２８】
一実施形態では、分割パラメーターは、特定のブロックの分割の深さを表示することができる。例示すると、分割の深さ＝１の場合には、特定のブロックを１×１個のサブブロックに分割することを示し、分割の深さ＝２の場合には、特定のブロックを２×２個のサブブロックに分割することを示し、分割の深さ＝Ｋの場合には、特定のブロックをＫ×Ｋ個のサブブロックに均等に分割することを示しており、以下同様である。別の一実施形態では、分割の深さ＝ｎの場合には、ｍのｎ乗で特定のブロックを区切ることを示し、なお、ｍ、ｎは正の整数とする。例示すると、ｍ＝２の場合において、分割の深さ＝２のときは、特定のブロックを４×４個のサブブロックに分割することを示している。
【００２９】
一実施形態では、分割パラメーターは、基準値と選択された深さの値との差分に基づいて決定することができる。なお、選択された深さの値は、特定のブロックを均等に分割する分割の深さを示すものである。本実施形態では、分割パラメーター（δ）は、例えば次の通り示すことができる。
【００３０】
【数１】
2019017002.tif 000003
【００３１】
式中、Ｂｄｖは基準値であり、Ｒｄｖは選択された深さの値である。例示すると、予めＢｄｖ＝２と設定した場合において、特定のブロックを３×３個のサブブロックに均等に分割する必要があるときは、すなわちＲｄｖ＝３のときは、分割パラメーター（δ）は１で示すだけでよく、分割パラメーターの伝送に必要なデータ量を更に低減することができる。
【００３２】
一実施形態では、分割パラメーターは、画面パラメーターセット（picture parameter set）又はスライスヘッダー（slice header）に含まれていてもよい。
【００３３】
ステップＳ２０６では、予測モジュール１０４が特定のブロックにおける各サブブロックをそれぞれ画面内予測し、それによって、各サブブロックに対応する予測モードを検索する。
【００３４】
画面内予測には、例えば、サブブロックの近傍の画素を予測子として選択し、予測子をそれぞれの予測モードで内挿し（又は他の数値予測演算法）、それによって、サブブロックの画素内容を予測することが含まれる。予測モジュール１０４は、それぞれの予測モードにおけるサブブロックの効果に基づき、複数の予測モードからサブブロックにとって最も好ましい予測モードを選択することができる。それぞれの予測モードは例えばそれぞれの予測角度に対応しており、予測モードの数は採用する映像符号化プロトコルに応じて異なっていてもよい。
【００３５】
ステップＳ２０８では、予測モジュール１０４が予測モードに基づいてサブブロックをインデックス符号化し、それによって、インデックスマップを生成する。インデックスマップには、予測モードを示すための予測モードインデックス値が含まれている。例示すると、特定のブロックに３×３個のサブブロックが含まれる場合には、サブブロック毎にそれぞれインデックス符号化され、それによって、対応する予測モードが示される。したがって、この特定のブロックは、３×３（＝９）個の予測モードインデックス値が含まれる１つのインデックスマップに変換される。
【００３６】
ステップＳ２１０では、予測モジュール１０４がインデックスマップに基づいてインデックス符号化情報を生成する。例示すると、予測モジュール１０４は、例えば、インデックスマップをコードブックとみなし、コードブックを圧縮する方法でインデックスマップを圧縮し、それによって、インデックス符号化情報を生成することができる。
【００３７】
一実施形態では、予測モジュール１０４は、まず、インデックスマップの予測モードインデックス値を調整し、さらに、インデックスマップを圧縮し、それによって、全体の圧縮比を引き上げることができる。詳細は、図１０を参照して後述する。
【００３８】
ステップＳ２１２では、映像符号器１００がインデックス符号化情報に基づいて特定のブロックを符号化し、それによって、対応する映像符号化データを生成する。例示すると、変換モジュール１０６は、まず、インデックス符号化情報に基づき、予測されたブロックを復元し、その予測されたブロックを元のブロックと比較して残差データを生成し、さらに、残差データに対して変換符号化手順を実行し、それによって、変換済データを生成することができる。その後、さらに、量子化モジュール１０８及びエントロピー符号化モジュール１１０の処理によって、符号化された特定のブロックに対応した映像符号化データを生成すればよい。
【００３９】
図３は、画面ＩＭのブロックＢＬを同じサイズの複数のサブブロックＳＢに均等に分割した模式図である。
【００４０】
図３の例では、符号化される画面ＩＭは映像符号器１００の画面分割モジュール１０２により４×４個のブロックＢＬに分割されており、このうちの各ブロックＢＬは例えば１つのＬＣＵを表している。処理される或る１つのブロックＢＬに対して、予測モジュール１０４は、分割パラメーターに基づいて同じサイズの８×８個のサブブロックＳＢに分割して処理することができる。予測モジュール１０４は、画面内容又は他の条件を考慮してサイズの異なるサブブロックにＬＣＵを分割する必要がないので、四分木分割又は他の非均一的な分割方法の分割情報の記録又は維持を省くことができ、さらには、コーデックプロセスで処理に必要なデータ量を低減することができる。
【００４１】
なお、図３は、４×４個のブロックＢＬ及び８×８個のサブブロックＳＢを例としているが、本発明を限定するものではない。本発明の実施形態によると、ブロックＢＬ及びサブブロックＳＢの数はいずれも任意のものであってよく、映像の用途のみで決定される。
【００４２】
図４は、本発明による一実施形態の分割パラメーターの決定例を示すフローチャートである。本実施形態によると、映像符号器１００は、まず、画面の一部の１つ以上のブロックをそれぞれの分割パラメーター候補で分割した際にそれぞれ対応する符号化コスト関数の値を演算し、さらに、この中から最低符号化コストに対応した分割パラメーター候補を画面ＩＭの分割パラメーターとして選択することができる。
【００４３】
図４に示すように、ステップＳ４０２では、映像符号器１００が画面の一部に位置する１つ以上のブロックを複数のブロックから選択する。一実施形態では、上記画面の一部は、例えば、画面の左上の角領域又は中央領域である。
【００４４】
ステップＳ４０４では、映像符号器１００がそれぞれの分割パラメーター候補に基づき、この画面の一部に位置する１つ以上のブロックをそれぞれ均等に分割し、それによって、これらの分割パラメーター候補に対応した複数の符号化コスト関数の値を得る。それぞれの分割パラメーター候補は、それぞれの分割の深さに対応している。符号化コスト関数は、例えば、レート歪み最適化（ＲＤＯ：rate-distortion optimization）コスト関数、差分絶対値和（ＳＡＤ：sum of absolute difference）コスト関数、変換差分絶対値和（ＳＡＴＤ：sum of absolute transformed difference）コスト関数等である。
【００４５】
ステップＳ４０６では、映像符号器１００がこれらの符号化コスト関数の値に基づき、これらの分割パラメーター候補から分割パラメーターとして１つを選択する。例示すると、映像符号器１００は、最低符号化コストに対応した分割パラメーター候補を画面ＩＭの分割パラメーターとして選択することができる。
【００４６】
図５は、図４のフローにより分割パラメーターを決定する模式図である。図５の例では、映像符号器１００は、異なる３つの分割パラメーター候補Ｐ１、Ｐ２及びＰ３に基づき、画面ＩＭの左上の角に位置するブロックＢＬをそれぞれ２×２個のサブブロック、３×３個のサブブロック及び４×４個のサブブロックに区切ることができる。
【００４７】
映像符号器１００は、これらの分割パラメーター候補Ｐ１、Ｐ２及びＰ３に対してそれぞれ、対応する符号化コスト関数の値を計算し、最小符号化コスト関数の値に対応した分割パラメーター候補を画面ＩＭの分割パラメーターとして選択することができる。
【００４８】
例示すると、映像符号器１００は、ブロックＢＬを分割パラメーター候補Ｐ２で分割してから符号化して生成されるＲＤＯ関数の値が最小であると判断した場合、分割パラメーター候補Ｐ２を画面ＩＭの分割パラメーターとして選択することができる。
【００４９】
図５は画面ＩＭの左上の角のブロックＢＬに対してそれぞれの分割パラメーター候補で分割してまるごと１枚の画面ＩＭの分割パラメーターを決定している例であるが、本発明はこれに限定されるものではない。いくつかの実施形態では、画面ＩＭにおける１つ以上の領域の１つ以上のブロックに対してそれぞれの分割パラメーター候補で分割し、それによって、分割パラメーターの値を決定することができる。
【００５０】
図６は、本発明の別の一実施形態による分割パラメーターの決定例を示すフローチャートである。本実施形態によると、映像符号器１００は、まず、画面ＩＭの全てのブロックＢＬをそれぞれの分割パラメーター候補で分割した際にそれぞれ対応する符号化コスト関数の値を演算し、さらに、この中から最低符号化コストに対応した分割パラメーター候補を分割パラメーターとして選択することができる。
【００５１】
図６に示すように、ステップＳ６０２では、映像符号器１００がそれぞれの分割パラメーター候補に基づき、画面ＩＭにおける複数のブロックＢＬをそれぞれ均等に分割し、それによって、これらの分割パラメーター候補に対応した複数の符号化コスト関数の値を得る。
【００５２】
ステップＳ６０４では、映像符号器１００がこれらの符号化コスト関数の値に基づき、これらの分割パラメーター候補から分割パラメーターとして１つを選択する。
【００５３】
図７Ａ〜図７Ｃは、図６のフローにより分割パラメーターを決定する模式図である。図７Ａの例では、映像符号器１００は、分割パラメーター候補Ｐ１’に基づき、画面ＩＭに位置する各ブロックＢＬをそれぞれ２×２個のサブブロックに区切っている。図７Ｂの例では、映像符号器１００は、分割パラメーター候補Ｐ２’に基づき、画面ＩＭに位置する各ブロックＢＬをそれぞれ３×３個のサブブロックに区切っている。図７Ｃの例では、映像符号器１００は、分割パラメーター候補Ｐ３’に基づき、画面ＩＭに位置する各ブロックＢＬをそれぞれ４×４個のサブブロックに区切っている。
【００５４】
映像符号器１００は、分割パラメーター候補Ｐ１’、Ｐ２’及びＰ３’に対してそれぞれ、画面ＩＭを分割してから符号化して得られる符号化コスト関数の値を計算し、最小符号化コスト関数の値に対応した分割パラメーター候補を分割パラメーターとして選択することができる。
【００５５】
上述した形態によって分割パラメーターを決定するほか、一実施形態では、ユーザーが画面ＩＭの分割パラメーターを手動で設定するように、映像符号器１００は、ユーザー操作パラメーターを受信し、ユーザー操作パラメーターに基づいて分割パラメーターを設定することができる。
【００５６】
分割パラメーターを決定する上述した複数の実施形態は、相互に組み合わせることができる。例示すると、映像ストリームにおけるそれぞれの画面に対して、映像符号器１００は、（１）図４の実施形態の方法により分割パラメーターを決定する方法、（２）図６の実施形態の方法により分割パラメーターを決定する方法、（３）ユーザー操作パラメーターに基づいて分割パラメーターを決定する方法の少なくとも１つを用いて画面の分割パラメーターを決定することができる。
【００５７】
例示すると、映像符号器１００は、映像ストリームにおける一部の画面に対しては図４の方法を用いてその分割パラメーターを決定し、残りの画面に対しては図５の方法を用いてその分割パラメーターを決定することができる。
【００５８】
映像符号器１００は、或る画面ＩＭの分割パラメーターを生成してからこの分割パラメーターを映像データにおける他の１つ以上の画面に当てはめることができる。例示すると、映像符号器１００は、映像画面の直列における１枚目の画面に対して、対応する分割パラメーターを決定した後、この分割パラメーターをそれに続く２枚目〜ｉ枚目の画面に当てはめ、それによって、これらの画面のブロックを同じ分割の深さで分割することができ、なお、ｉは１より大きい正の整数である。映像符号器１００は、ｉ＋１枚目の画面に対しては図４又は図６のフローを更に実行してもよく、ユーザーの設定により別の分割パラメーターが決定され、それをｉ＋１枚目の画面〜ｋ枚目の画面に当てはめ、それによって、これらの画面のブロックの分割の深さを決定してもよい。なお、ｋはｉ＋１より大きい正の整数である。映像符号器１００は、映像画面の直列における全ての画面に対して単一の分割パラメーターを用いてもよく、映像データの種類又はニーズ（例えば、遅延要求、画質要求等）に応じて、対応する分割パラメーターを用いてもよい。
【００５９】
図８は、ブロックＢＬにおけるサブブロックＳＢｔを画面内予測する模式図である。図８は対角線方向にサブブロックを画面内予測している例であるが、単に説明するためのものにすぎず、本発明を限定するものではない。
【００６０】
図８の例では、映像符号器１００の予測モジュール１０４は、サブブロックＳＢｔを画面内予測する際に、サブブロックＳＢｔの上方に位置する近傍のサブブロックＳＢａ〜ＳＢｃにおける近傍の２列の画素列ＰＲ１、ＰＲ２における画素を予測子として予測している。なお、画素列ＰＲ１はサブブロックＳＢｔの上辺に隣接した画素列であり、画素列ＰＲ２は画素列ＰＲ１の上辺に隣接した画素列であり、画素列ＰＲ１、ＰＲ２にはそれぞれ複数の画素が含まれている。予測モジュール１０４は、近傍の画素列ＰＲ１、ＰＲ２の画素を左下の方向に内挿した結果に基づき、サブブロックＳＢｔの画素の画素値を予測することができる。予測子として近傍の複数の画素列における画素を用いているので、サブブロックＳＢｔに対する画面内予測の効果を向上させることができる。
【００６１】
なお、本発明は、上述した例によって限定されるものではない。サブブロックを画面内予測する際には、このサブブロックの近傍の１つ以上の画素列における画素を予測子としてもよい。
【００６２】
図９Ａは、ブロックＢＬにおける各サブブロックＳＢをインデックス符号化して生成されたインデックスマップＭＰを示す模式図である。図９Ａの例では、インデックスマップＭＰには８×８個の予測モードインデックス値が含まれ、各予測モードインデックス値はそれぞれ１つのサブブロックＳＢの予測モードに対応しており、すなわち、サブブロックＳＢに対して画面内予測を実行して検索された最も好ましい予測角度である。
【００６３】
図９Ｂは、それぞれの予測角度（予測モード）と予測モードインデックス値との対応を示す図である。図９Ｂに示すように、予測角度毎にそれぞれ予測モードインデックス値（例えば２〜６７）に対応している。また、予測モードインデックス値＝０は、例えば、ブロック全体の平均値を推定する平均モード（DC mode）を示し、予測モードインデックス値＝１は、例えば、ブロック全体の階調を推定する階調モード（planar mode）を示している。予測角度が近ければ、その予測モードインデックス値も近くなる。例示すると、図９Ｂの例では、予測モードインデックス値＝２に対応する予測角度と、予測モードインデックス値＝３に対応する予測角度とが近くなっている。ただし、本開示は上述の例で限定するものではなく、予測モードインデックス値の数値の大きさ、予測モードの数等はいずれも、用いられる映像コーデック規格により調整することができる。
【００６４】
図１０は、インデックスマップＭＰにおける予測モードインデックス値を調整して調整済インデックスマップＭＰ’を生成する模式図である。
【００６５】
本発明の実施形態によると、インデックスマップＭＰは、インデックス符号化情報を生成するようにコードブックを圧縮することとみなすことができる。インデックス符号化情報は、コピーモードコードと、ランコードとを含むことができ、インデックス値コードを更に含むことができる。コピーモードコードは、コピー方向を指し示す。ランコードは、特定の数を指し示すものであり、ブロックＢＬにおけるこれらのサブブロックＳＢに対しては当該特定の数の連続サブブロック集合のセットが含まれており、当該連続サブブロック集合のセットにおけるサブブロック毎に対応する予測モードインデックス値は、それぞれ当該コピー方向に位置する隣接サブブロックに対応する予測モードインデックス値と同じである。インデックス値コードは特定のサブブロックに対応する特定の予測モードインデックス値を指し示すためのものであり、当該特定の予測モードインデックス値は当該連続サブブロック集合のセットにおける各サブブロックに対応する予測モードインデックス値と同じである。
【００６６】
説明の便宜のために、インデックスマップＭＰにおける各サブブロックの座標位置を（Ｘ，Ｙ）で示し、なお、Ｘを横軸座標１〜８とし、Ｙを縦軸座標Ａ〜Ｈとする。例示すると、（７，Ａ）に位置するサブブロックは、インデックスマップＭＰにおける７行目、Ａ列目のサブブロックを意味している。インデックスマップＭＰからわかるように、座標（７，Ａ）、（８，Ａ）、（１，Ｂ）、（２，Ｂ）、（３，Ｂ）等に位置するサブブロックの予測モードインデックス値はいずれも２３であり、水平逐次走査（raster scan）で順に説明すると、これらのサブブロックが連続サブブロック集合のセットであるので、このセットの数値に対して、コピー方向が「左向き」であることを示すようにコピーモードコードを「ｃｏｐｙ  ｌｅｆｔ  ｍｏｄｅ  ｆｌａｇ」と設定し、コピーすべき予測モードインデックス値が「２３」であることを示すようにインデックス値コードを「ｍｏｄｅ  ｉｎｄｅｘ＃２３」と設定し、コピーすべき予測モードインデックス値の連続サブブロック集合に「５つ」のサブブロックが含まれることを示すように、ランコードを「ｒｕｎ  ｖａｌｕｅ（５）」と設定することができる。つまり、座標（３，Ｂ）に位置するサブブロックの予測モードインデックス値は、その左側に位置する座標（２，Ｂ）のサブブロックの予測モードインデックス値からコピーされ、座標（２，Ｂ）に位置するサブブロックの予測モードインデックスはその左側に位置する座標（１，Ｂ）のサブブロックの予測モードインデックス値からコピーされ、以下同様である。また、連続していない予測モードインデックス値に関しては、例えば、座標（２，Ａ）のサブブロックに対して、そのランコードを「ｒｕｎ  ｖａｌｕｅ（０）」と設定することができ、インデックス値コードを「ｍｏｄｅ  ｉｎｄｅｘ＃２」と設定することができる。
【００６７】
上述の例では、ランコードで示されるサブブロックの予測モードインデックス値のコピー数が１から起算されるので、「ｒｕｎ  ｖａｌｕｅ（５）」は、コピーすべきサブブロック集合に５つのサブブロックが含まれていることを示している。ただし、本開示は、これに限定されるものではなく、一実施形態では、ランコードで示されるサブブロックの予測モードインデックス値のコピー数が０から起算され、この場合、ランコードを「ｒｕｎ  ｖａｌｕｅ（４）」と設定すると、コピーすべき予測モードインデックス値の連続サブブロック集合に「５つ」のサブブロックが含まれていることが示される。
【００６８】
一実施形態では、コピーモードコードは、コピー方向が「上向き」であることを示すように、「ｃｏｐｙ  ａｂｏｖｅ  ｒｕｎ  ｍｏｄｅ  ｆｌａｇ」と設定してもよい。例示すると、コピーモードコードを「ｃｏｐｙ  ａｂｏｖｅ  ｒｕｎ  ｍｏｄｅ  ｆｌａｇ」と設定すると共にランコードを「ｒｕｎ  ｖａｌｕｅ（１０）」と設定した場合には、１０個連続したサブブロックの予測モードインデックス値が、それぞれその上辺に隣接したサブブロックの予測モードインデックス値からコピーしたものであることを示している。別の一実施形態では、ランコードで示されたサブブロックの予測モードインデックス値のコピー数が０から起算される場合において、ランコードを「ｒｕｎ  ｖａｌｕｅ（９）」と設定すると、１０個連続したサブブロックの予測モードインデックス値が、それぞれその上辺に隣接したサブブロックの予測モードインデックス値からコピーしたものであることを示している。
【００６９】
別の一実施形態では、ランコードを特定の値に設定すると、１つのブロックにおける全てのサブブロックの予測モードインデックス値がいずれも同じであることを指し示すのに用いることができる。上記特定の値は、例えば「０」とすることができる（ただし、限定されるものではない）。
【００７０】
このようにして、インデックスマップＭＰは、１つ以上のコピーモードコードと、１つ以上のランコードと、１つ以上のインデックス値コードとを含むインデックス符号化情報に圧縮され、それによって、インデックスマップＭＰの記録、伝送に必要なデータ量を低減することができる。
【００７１】
一実施形態では、予測モジュール１０４は、インデックスマップＭＰにおける予測モードインデックス値を微調整して、インデックスマップＭＰの圧縮比を更に向上させることができる。さらには、１つのブロックＢＬにおける複数のサブブロックＳＢに第１のサブブロックと、第１のサブブロックに隣接する第２のサブブロックとが含まれており、第１のサブブロックが第１の予測モードインデックス値に対応し、第２のサブブロックが第２の予測モードインデックス値に対応する場合において、予測モジュール１０４は、第１の予測モードインデックス値と第２の予測モードインデックス値との差分が許容範囲内にあるか否かを判断し、その差分が許容範囲内にあると判断したときは、第１の予測モードインデックス値を第２の予測モードインデックス値に変換することができる。一実施形態では、第２のサブブロックは、例えば、第１のサブブロックの上辺又は左辺に隣接している。
【００７２】
図１０を例として、上記許容範囲（Δ）を−１≦Δ≦１とした場合、インデックスマップＭＰにおいて、座標（４，Ｃ）、（５，Ｃ）及び（６，Ｃ）に位置するサブブロックの予測モードインデックス値はそれぞれ「６４」、「２０」及び「４６」であり、これらの予測モードインデックス値はそれぞれ座標（４，Ｂ）、（５，Ｂ）及び（６，Ｂ）に位置するサブブロックの予測モードインデックス値「６５」、「２１」及び「４５」との差が１しかなく、この差分が許容範囲内にあるので、予測モジュール１０４は（４，Ｃ）、（５，Ｃ）及び（６，Ｃ）に位置するサブブロックの予測モードインデックス値をそれぞれ「６５」、「２１」及び「４５」に変換し、それによって、インデックスマップＭＰ’を生成することができる。
【００７３】
インデックスマップＭＰ’によると、座標（７，Ｂ）、（８，Ｂ）及び（１，Ｃ）〜（８，Ｃ）に位置するサブブロックの予測モードインデックス値は、それぞれ自身の上方に隣接するサブブロックの予測モードインデックス値と同じであるので、（７，Ｂ）、（８，Ｂ）及び（１，Ｃ）〜（８，Ｃ）に位置するサブブロックの予測モードインデックス値は、コピーモードコード＝「ｃｏｐｙ  ａｂｏｖｅ  ｒｕｎ  ｍｏｄｅ  ｆｌａｇ」と、ランコード＝「ｒｕｎ  ｖａｌｕｅ（１０）」とで表され、圧縮効率を更に向上させることができる。
【００７４】
図１１Ａ〜図１１Ｄは、インデックスマップＭＰに対する走査態様例を示す図である。上記走査態様とは、予測モジュール１０４によりインデックスマップＭＰが圧縮される際に用いられる特定の走査順序である。走査順序の違いによって、それぞれの連続サブブロック集合が定義され、さらには、圧縮の際に、対応するモードコード、ランコード及びインデックス値コードを生成してインデックスマップＭＰを表すことができる。
【００７５】
図１１Ａには、インデックスマップＭＰに対して用いられる水平蛇行走査（snake scan order）態様が示されている。また、図１１Ｂには、インデックスマップＭＰに対して用いられる垂直蛇行走査態様が示されている。また、図１１Ｃには、インデックスマップＭＰに対して用いられる水平逐次走査態様が示されている。また、図１１Ｄには、インデックスマップＭＰに対して用いられる垂直逐次走査態様が示されている。また、図１１Ｅには、インデックスマップＭＰに対して用いられる対角線走査態様が示されている。
【００７６】
なお、上述実施形態は、網羅的又は限定的なものではない。いくつかの用途では、これらの実施形態のうちの１つ以上に対する適切な組合せ、変形は、いずれも許容される。
【００７７】
図１２は、本発明による一実施形態の映像復号器１２００の例を示すブロック図である。映像復号器１２００は、受信モジュール１２０２と、復号モジュール１２０４とを備えている。受信モジュール１１０２は、映像符号化データＢＳを受信するためのものである。復号モジュール１１０４は、映像符号化データＢＳを対応する映像復号データＤＥに再構成するためのものである。
【００７８】
受信モジュール１１０２及び復号モジュール１１０４は、映像復号器１２００のプロセッサーにおいてソフトウェア（プログラム、ファイル、データ等）、ハードウェア（論理回路等）又はその組合せの形態により実現してもよく、プロセッサーの操作によって本発明の実施形態の映像復号方法を実現してもよい。
【００７９】
図１３は、本発明による一実施形態の映像復号方法の例を示すフローチャートである。上記映像復号方法は、例えば、図１２の映像復号器１２００により実現することができ、プロセッサーを含む電子装置により実施することもできる。
【００８０】
ステップＳ１３０２では、受信モジュール１１０２が、同じサイズの複数のサブブロックに均等に分割されたブロックに対応した映像符号化データＢＳを受信する。
【００８１】
ステップＳ１３０４では、復号モジュール１１０４がインデックス符号化情報に基づき、ブロックに対応するインデックスマップを再構成する。インデックスマップには複数の予測モードインデックス値が含まれており、これらの予測モードインデックス値はこれらのサブブロックの画面内予測に基づいて得られた複数の予測モードにそれぞれ対応している。インデックス符号化情報は、例えば、映像符号化データＢＳに添付されていてもよく、別個のメッセージの形式で伝達されてもよい。さらに、復号モジュール１１０４は、画面パラメーターセット又はスライスヘッダーからブロックの分割パラメーターを取得することができる。
【００８２】
ステップＳ１３０６では、復号モジュール１１０４が、当該インデックスマップのこれらの予測モードインデックス値と、これらの予測モードインデックス値に対応し、これらのサブブロックの当該画面内予測に基づいて得られたこれらの予測モードとに基づき、これらのサブブロックにおける各画素値を再構成する。インデックスマップには各サブブロックに対応する予測モードインデックス値が記録されているので、復号モジュール１１０４は、これらの予測モードインデックス値で示される予測モードに基づいて各サブブロックの画素値を再構成することができる。
【産業上の利用可能性】
【００８３】
以上をまとめると、本発明は、映像符号化方法、映像復号方法、映像符号器及び映像復号器を提供している。本発明の実施形態によると、画面における各ブロックは、同じサイズの複数のサブブロックに均等に分割される。このようにすることによって、画面のコーデックプロセスにおいて、装置は各ブロックに対応する四分木分割情報を余分に記録又は処理する必要がなくなるので、装置の演算負荷を低減することができる。また、ブロックにおけるサブブロック毎に画面内予測をしてからインデックス符号化されることにより、ブロックが、その後のコーデック処理用のインデックス符号化情報に更に圧縮可能なインデックスマップに変換され、それによって、コーデック効果が向上する。
【００８４】
本発明は実施形態により上述したように開示されているが、本発明を限定するものではない。当業者は、本発明の精神及び範囲を逸脱しない限り、種々の変更及び修正を行ってもよい。したがって、本発明の保護範囲は、添付の特許請求の範囲によって規定されるものを基準とする。
【符号の説明】
【００８５】
１００  映像符号器
１０２  画面分割モジュール
１０４  予測モジュール
１０６  変換モジュール
１０８  量子化モジュール
１１０  エントロピー符号化モジュール
１１２  逆量子化モジュール
１１４  逆変換モジュール
ＩＭ  画面
ＢＳ  映像符号化データ
Ｓ２０２、Ｓ２０４、Ｓ２０６、Ｓ２０８、Ｓ２１０、Ｓ２１２、Ｓ４０２、Ｓ４０４、Ｓ４０６、Ｓ６０２、Ｓ６０４、Ｓ１３０２、Ｓ１３０４、Ｓ１３０６  ステップ
ＢＬ  ブロック
ＳＢ、ＳＢａ、ＳＢｂ、ＳＢｃ、ＳＢｔ  サブブロック
ＰＲ１、ＰＲ２  画素列
ＭＰ、ＭＰ’  インデックスマップ
１２００  映像復号器
１２０２  受信モジュール
１２０４  復号モジュール
ＤＥ  映像復号データ
【図１】
2019017002.tif 000004
【図２】
2019017002.tif 000005
【図３】
2019017002.tif 000006
【図４】
2019017002.tif 000007
【図５】
2019017002.tif 000008
【図６】
2019017002.tif 000009
【図７Ａ】
2019017002.tif 000010
【図７Ｂ】
2019017002.tif 000011
【図７Ｃ】
2019017002.tif 000012
【図８】
2019017002.tif 000013
【図９Ａ】
2019017002.tif 000014
【図９Ｂ】
2019017002.tif 000015
【図１０】
2019017002.tif 000016
【図１１Ａ】
2019017002.tif 000017
【図１１Ｂ】
2019017002.tif 000018
【図１１Ｃ】
2019017002.tif 000019
【図１１Ｄ】
2019017002.tif 000020
【図１１Ｅ】
2019017002.tif 000021
【図１２】
2019017002.tif 000022
【図１３】
2019017002.tif 000023
【外国語明細書】
2019017002000001.pdf