(57)【要約】【課題】  符号化ブロックサイズが可変である符号化方式へのトランスコードは、従来の符号化方式間のトランスコード処理に比べ、その処理負荷（演算量）が大きく、トランスコードの処理時間が増大するという課題があった。【解決手段】  第１の符号化方式で第１の符号化パラメータを用いて符号化された第１の符号化ストリームを復号して、復号画像を取得する復号手段と、前記復号手段で取得された前記復号画像を第２の符号化パラメータを用いて、第２の符号化方式で符号化する符号化手段と前記第１の符号化パラメータに基づいて、前記第２の符号化パラメータを決定するパラメータ決定手段と、を有し、前記パラメータ決定手段は、前記第２の符号化パラメータに含まれる第２の符号化ブロックサイズの最大のブロックサイズを、前記第１の符号化パラメータに含まれる前記第１の符号化ブロックサイズと同一のブロックサイズに決定する第１のサイズ決定手段を有する。【選択図】  図１
2014131141.tif 000002
【特許請求の範囲】
【請求項１】
第１の符号化パラメータを用いて、第１の符号化方式で符号化された第１の符号化ストリームを復号して、復号画像を取得する復号手段と、
前記復号手段で取得された前記復号画像を、第２の符号化パラメータを用いて、第２の符号化方式で符号化する符号化手段と、
前記第１の符号化パラメータに基づいて、前記第２の符号化パラメータを決定するパラメータ決定手段と、を有し、
前記パラメータ決定手段は、前記第２の符号化方式で取り得る複数の符号化ブロックサイズのうち、前記第２の符号化パラメータに含まれる第２の符号化ブロックサイズの最大のブロックサイズを、前記第１の符号化パラメータに含まれる前記第１の符号化ブロックサイズと同一のブロックサイズに決定する、第１のサイズ決定手段を有することを特徴とする符号化方式変換装置。
【請求項２】
前記第２の符号化パラメータは、前記復号画像に対し予測処理を行うための第２の予測ブロックサイズを含み、
前記パラメータ決定手段は、さらに、前記第１の符号化パラメータに含まれる第１の予測ブロックサイズに基づいて、前記第２の符号化パラメータに含まれる第２の予測ブロックサイズを決定する、第２のサイズ決定手段を有することを特徴とする請求項１に記載の符号化方式変換装置。
【請求項３】
前記第２のサイズ決定手段は、前記第２の予測ブロックサイズを前記第１の予測ブロックサイズと等しい値に決定することを特徴とする請求項２に記載の符号化方式変換装置。
【請求項４】
前記第２の符号化パラメータは、前記復号画像に対し直交変換を行うための第２の変換ブロックサイズを含み、
前記パラメータ決定手段は、さらに、前記第１の符号化パラメータに含まれる第１の変換ブロックサイズに基づいて、前記第２の符号化パラメータに含まれる前記第２の変換ブロックサイズを決定する、第３のサイズ決定手段を有することを特徴とする請求項１乃至請求項３のいずれかに記載の符号化方式変換装置。
【請求項５】
前記第３のサイズ決定手段は、前記第２の変換ブロックサイズを前記第１の変換ブロックサイズと等しい値に決定することを特徴とする請求項４に記載の符号化方式変換装置。
【請求項６】
前記第３のサイズ決定手段は、前記第１の符号化ストリームのうち符号化対象である符号化対象ブロックの値が０であるか、または０以外の値であるかに基づいて、前記第２の変換ブロックサイズを決定することを特徴とする請求項４に記載の符号化方式変換装置。
【請求項７】
前記第３のサイズ決定手段は、前記符号化対象ブロックの値が０である場合、前記第２の変換ブロックサイズを前記符号化対象ブロックのサイズと等しい値に決定することを特徴とする請求項６に記載に符号化方式変換装置。
【請求項８】
前記パラメータ決定手段は、さらに、第１の符号化パラメータに含まれる第１のイントラ予測モードに基づいて、前記第２のパラメータに含まれる第２のイントラ予測モードを決定することを特徴とする請求項１に記載の符号化方式変換装置。
【請求項９】
前記パラメータ決定手段は、さらに、第１の符号化パラメータに含まれる第１の動きベクトルに基づいて、前記第２のパラメータに含まれる第２の動きベクトルを決定することを特徴とする請求項１乃至請求項８のいずれかに記載の符号化方式変換装置。
【請求項１０】
第１の符号化方式で第１の符号化パラメータを用いて符号化された第１の符号化ストリームを復号して、復号画像を取得する復号工程と、
前記復号工程で取得された前記復号画像を第２の符号化パラメータを用いて、第２の符号化方式で符号化する符号化工程と、
前記第１の符号化パラメータに基づいて、前記第２の符号化パラメータを決定するパラメータ決定工程と、を有し、
前記パラメータ決定工程は、前記第２の符号化パラメータに含まれる第２の符号化ブロックサイズの最大のブロックサイズを、前記第１の符号化パラメータに含まれる前記第１の符号化ブロックサイズと同一のブロックサイズに決定する、第１のサイズ決定工程を有することを特徴とする符号化方式変換方法。
【請求項１１】
コンピュータを、請求項１に記載の符号化方式変換装置の各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は第一の符号化方式で符号化された動画像を復号し、第二の符号化方式で再符号化することで符号化方式を変換する符号化方式変換装置、符号化方式変換方法、及び符号化方式変換プログラムに関する。
【背景技術】
【０００２】
近年、ＭＰＥＧ−２、Ｈ．２６４／ＭＰＥＧ−４  ＡＶＣ（以下、Ｈ．２６４）等の符号化方式で符号化された動画像を、別の符号化方式で再度符号化するトランスコード機能の需要が高まってきている。符号化方式を変換するトランスコードは、動画像の復号処理と再符号化処理が必要なため、処理負荷が大きくなる。
【０００３】
特許文献１では、ＭＰＥＧ−２からＨ．２６４へのトランスコードにおいて、画質劣化を抑えつつ、再符号化時のイントラ予測ブロックサイズの決定処理と、動き探索処理との処理負荷を軽減する方法が提案されている。
【０００４】
一方、現在、ＪＣＴ−ＶＣ（Ｊｏｉｎｔ  Ｃｏｌｌａｂｏｒａｔｉｖｅ  Ｔｅａｍ  ｏｎ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ）において次世代の符号化方式である、Ｈｉｇｈ  Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ（以下、ＨＥＶＣ）の標準化が進められている。
【０００５】
ＨＥＶＣでは、符号化を行うブロックの単位である符号化ブロック（ＣＵ：Ｃｏｄｉｎｇ  ｕｎｉｔ）のサイズ（以下、ＣＵサイズと記す）が可変となっている。ＨＥＶＣにおいてＣＵサイズは、６４×６４画素から８×８画素までのブロックサイズ（６４×６４画素、３２×３２画素、１６×１６画素、８×８画素のいずれか）を取り得る。また、イントラ予測、及びインター予測を行うブロックの単位である予測ブロック（ＰＵ：Ｐｒｅｄｉｃｔｉｏｎ  ｕｎｉｔ）のサイズ（以下、ＰＵサイズと記す）も可変である。ＨＥＶＣにおいてＰＵサイズは、６４×６４画素から４×４画素までのブロックサイズ（６４×６４画素、３２×３２画素、１６×１６画素、８×８画素、４×４画素のいずれか）を取り得る。さらに、直交変換等の変換を行うブロックの単位である変換ブロック（ＴＵ：Ｔｒａｎｓｆｏｒｍ  ｕｎｉｔ）のサイズ（以下、ＴＵサイズと記す）も可変である。ＨＥＶＣにおいてＴＵサイズは、３２×３２画素から４×４画素までのブロックサイズ（３２×３２画素、１６×１６画素、８×８画素、４×４画素のいずれか）を取り得る。
【０００６】
このため、符号化時にＣＵ、ＰＵ、及びＴＵの各サイズを其々適切に決定することで、符号化効率を向上させることが可能である。尚、１６×１６画素は水平方向１６画素、垂直方向１６画素のブロックを示し、本発明の実施形態においては、これを１６×１６画素と表記する。また、画素数が変化しても同様である。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００９−１１１７１８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
ＨＥＶＣ以外の既存の符号化方式では、符号化ブロックのサイズ（符号化ブロックサイズ）は固定であった。例えば、Ｈ．２６４やＭＰＥＧ−２では、符号化ブロックであるマクロブロック（ＭＢ）のサイズは１６×１６画素だけであり、特許文献１に記載の技術は符号化ブロックサイズがトランスコードの前後で同一であることが前提となっている。即ち、従来のトランスコード（ＨＥＶＣ以外の既存の符号化方式間のトランスコード）では、符号化方式変換後の符号化ブロックサイズを決定する必要がなかった。
【０００９】
従来のトランスコードの場合、例えば、ＭＰＥＧ−２からＨ．２６４にトランスコードする場合は、ＭＰＥＧ−２における符号化ブロックサイズとＨ．２６４における符号化ブロックサイズとが１６×１６画素で固定である。このため、従来のトランスコードでは、符号化方式変換後のＨ．２６４における符号化ブロックサイズを決定するために最適なブロックサイズを探索する処理は必要ない。即ち、予測ブロックのサイズ（予測ブロックサイズ）と変換ブロックのサイズ（変換ブロックサイズ）とを決定するための探索処理を行えばよい。
【００１０】
一方、ＨＥＶＣの符号化ブロックサイズであるＣＵサイズは可変である。従って、ＨＥＶＣでの符号化においてより高い符号化効率を得るためには、ＨＥＶＣにおいて取り得る各ＣＵサイズ（６４×６４画素から８×８画素までのブロックサイズ）に対して、ＰＵサイズ、及びＴＵサイズを其々決定するための探索処理を行う必要がある。これにより、適切なＣＵ、ＰＵ、及びＴＵの各サイズを其々決定することができる。
【００１１】
上述のことから、ＨＥＶＣ以外の既存の符号化方式からＨＥＶＣにトランスコードする場合は、従来のトランスコードに比べ、符号化ブロックのサイズを決定する処理の分、処理負荷（演算量）が大きく、トランスコードの処理時間が増大するという課題があった。
【００１２】
尚、この課題はＨＥＶＣに限らず、符号化ブロックサイズが可変である、他の符号化方式においても同様に生じることになる。
【００１３】
以上の課題を踏まえ、本発明はトランスコードにおける再符号化時の符号化のために用いられる符号化ブロックサイズを決定するのに要する処理負荷を軽減しつつ、適切な各ブロックサイズを決定することを目的とする。
【課題を解決するための手段】
【００１４】
上述の課題を解決するために、本発明の符号化方式変換装置は下記の構成を有する。即ち、第１の符号化方式で第１の符号化パラメータを用いて符号化された第１の符号化ストリームを復号して、復号画像を取得する復号手段と、前記復号手段で取得された前記復号画像を第２の符号化パラメータを用いて、第２の符号化方式で符号化する符号化手段と、前記第１の符号化パラメータに基づいて、前記第２の符号化パラメータを決定するパラメータ決定手段と、を有し、前記パラメータ決定手段は、前記第２の符号化パラメータに含まれる第２の符号化ブロックサイズの最大のブロックサイズを、前記第１の符号化パラメータに含まれる前記第１の符号化ブロックサイズと同一のブロックサイズに決定する、第１のサイズ決定手段を有することを特徴とする。
【発明の効果】
【００１５】
本発明により、トランスコードにおける再符号化時の符号化ブロックサイズを探索する処理負荷を軽減しつつ、適切な各ブロックサイズを決定することが可能である。
【図面の簡単な説明】
【００１６】
【図１】実施形態１の符号化方式変換装置のブロック図
【図２】実施形態１の再符号化パラメータ決定処理を表すフローチャート
【図３】実施形態１で決定されるブロックサイズを表す図
【図４】実施形態１でテーブルを用いた符号化パラメータ決定処理を表す図
【図５】Ｈ．２６４のイントラ予測の予測モードを表す図
【図６】ＨＥＶＣのイントラ予測の予測モードを表す図
【図７】実施形態１で決定されるイントラ予測モードを表す図
【図８】ＴＵの分割を表す図
【図９】実施形態２の符号化方式変換装置のブロック図
【図１０】ＹＵＶ４２０におけるＣＢＰとブロックの対応を表す図
【図１１】ＣＢＰの値を説明する図
【図１２】実施形態２の再符号化パラメータ決定処理を表すフローチャート
【図１３】実施形態２のＣＢＰに基づくＴＵサイズ決定処理を表すフローチャート
【図１４】実施形態２でイントラ予測の場合に決定されるブロックサイズを表す図
【図１５】実施形態２でインター予測の場合に決定されるブロックサイズを表す図
【図１６】本発明の符号化方式変換装置に適用可能なコンピュータのハードウェア構成例を示すブロック図
【発明を実施するための形態】
【００１７】
以下、添付の図面を参照しながら、本発明の好適な実施形態について説明する。尚以下の実施形態において示す構成は一例に過ぎず、本発明は図示された構成に限定されるものではない。
【００１８】
＜実施形態１＞
図１は実施形態１の符号化方式変換装置のブロック図である。本実施形態における符号化方式変換装置は、復号部１０１、再符号化パラメータ決定部１０２（サイズ決定手段）、符号化部１０３を有する。
【００１９】
復号部１０１は、入力された第一の符号化方式で符号化された符号化ストリーム（以下、第一の符号化ストリーム）を復号する。さらに、復号部１０１は、第一の符号化ストリームの復号時に用いた復号パラメータを再符号化パラメータ決定部１０２に送出し、第一の符号化ストリームを復号して得られた復号画像を符号化部１０３に送出する。再符号化パラメータ決定部１０２は、復号部１０１から入力された復号パラメータに基づいて、第二の符号化方式に再符号化する際に用いるパラメータ（以下、再符号化パラメータ）を決定し、決定した再符号化パラメータを符号化部１０３に送出する。符号化部１０３は、再符号化パラメータ決定部１０２から入力された再符号化パラメータに基づいて、復号部１０１から入力された復号画像を第二の符号化方式で符号化し、第二の符号化ストリームを出力する。
【００２０】
さらに、各部について以下で説明する。尚、説明を容易にするため、第一の符号化ストリームをＨ．２６４形式で符号化されたストリーム、第二の符号化ストリームをＨＥＶＣ形式で符号化されたストリームとする。
【００２１】
復号部１０１は、第一の符号化ストリームを入力し、入力された第一の符号化ストリームを復号する。さらに、復号部１０１は、第一の符号化ストリームの復号時に得られた情報のうち、次の情報を復号パラメータとして再符号化パラメータ決定部１０２に送出する。即ち、復号部１０１は、少なくとも、マクロブロックのサイズ（符号化ブロックサイズ）と、イントラ予測、及びインター予測時の予測ブロックサイズと、変換ブロックサイズとに関する情報を、復号パラメータとして再符号化パラメータ決定部１０２に送出する。
【００２２】
次に再符号化パラメータ決定部１０２について説明する。図２は、再符号化パラメータ決定部１０２における、再符号化パラメータを決定するための処理を示すフローチャートである。尚、図中でブロックサイズを１６ｘ１６と表記しているが、これは１６×１６画素と同義である。以降の図についても同様である。また、以降では、例えば１６×１６画素からなるＣＵを１６×１６ＣＵとも表記する。同様に、ＰＵ、ＴＵについても１６×１６ＰＵ，１６×１６ＴＵ等と表記する。さらに、ＣＵのサイズをＣＵサイズと表記し、ＰＵのサイズ、ＴＵのサイズについても其々ＰＵサイズ、ＴＵサイズと表記する。
【００２３】
再符号化パラメータ決定部１０２は、復号部１０１から復号パラメータを取得後、再符号化パラメータを決定するための処理を開始する。
【００２４】
そして、再符号化パラメータ決定部１０２は、ＨＥＶＣの最大のＣＵサイズであるＬＣＵ（Ｌａｒｇｅ  Ｃｏｄｉｎｇ  Ｕｎｉｔ）サイズをＨ．２６４のマクロブロックのサイズと同一の１６×１６画素に決定する（Ｓ２０１）。即ち、符号化部１０３でＨＥＶＣ形式で符号化する際のＣＵサイズを１６×１６画素に制限することになる。尚、ＬＣＵサイズを制限するためには、例えば、ＨＥＶＣにおけるｌｏｇ２＿ｍｉｎ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ３とｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｉｎ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅシンタックスを制御すればよい。
【００２５】
次に、再符号化パラメータ決定部１０２は、再符号化対象のブロックが第一の符号化ストリームにおいてイントラマクロブロックであったか、またはインターマクロブロックであったかを判定する（Ｓ２０２）。尚、イントラマクロブロックとはイントラ予測符号化で符号化されたマクロブロックであり、インターマクロブロックとはインター予測符号化で符号化されたマクロブロックのことである。
【００２６】
また、Ｈ．２６４において、イントラ予測で用いられる予測ブロックサイズは、１６×１６画素、８×８画素、４×４画素のいずれかである。これに対して、インター予測で用いられる予測ブロックサイズは、１６×１６画素、１６×８画素、８×１６画素、８×８画素、８×４画素、４×８画素、４×４画素のいずれかである。即ち、Ｈ．２６４において、イントラ予測とインター予測とでは、選択できる予測ブロックサイズの候補が異なる。このため、ステップＳ２０２において、再符号化対象のブロックが第一の符号化ストリームにおいてイントラマクロブロックであったか、もしくはインターマクロブロックであったかを判断することで、選択できる予測ブロックサイズの候補を決定することができる。
【００２７】
ステップＳ２０２で再符号化対象のブロックがイントラマクロブロックであると判定された場合（Ｓ２０２のＹＥＳ）、再符号化パラメータ決定部１０２は、再符号化対象ブロックのイントラ予測ブロックサイズが１６×１６画素であるか否かを判定する（Ｓ２０３）。尚、イントラ予測ブロックサイズとは、再符号化対象のブロックにおけるイントラ予測で用いられた予測ブロックサイズのことである。
【００２８】
ステップＳ２０３でイントラ予測ブロックサイズが１６×１６画素であると判定された場合（Ｓ２０３のＹＥＳ）、再符号化パラメータ決定部１０２はＣＵサイズを１６×１６画素に決定する（Ｓ２０５）。一方、ステップＳ２０３で再符号化対象のブロックのイントラ予測ブロックサイズが１６×１６画素以外であると判定された場合（Ｓ２０３のＮＯ）、再符号化パラメータ決定部１０２はＣＵサイズを８×８画素に決定する（Ｓ２０６）。
【００２９】
上述した、各ステップＳ２０３、Ｓ２０５、Ｓ２０６により、再符号化対象ブロックのイントラ予測ブロックサイズに基づいて、再符号化時のＣＵサイズを決定することができる。さらに、各ステップＳ２０３、Ｓ２０５、Ｓ２０６によって、再符号化パラメータ決定部１０２は、再符号化時のＣＵサイズを、ステップＳ２０１で決定されたＬＣＵサイズ（１６×１６画素）以下に決定することができる。
【００３０】
また、ステップＳ２０２で再符号化対象のブロックがインターマクロブロックであると判定された場合（Ｓ２０２のＮＯ）、再符号化パラメータ決定部１０２は、再符号化対象のブロックのインター予測の予測ブロックサイズを確認する。即ち、この場合（Ｓ２０２のＮＯ）、再符号化パラメータ決定部１０２は、再符号化対象のブロックのインター予測の予測ブロックサイズが１６×１６画素、１６×８画素、８×１６画素のいずれかであるか否かを判定する（Ｓ２０４）。尚、インター予測ブロックサイズとは、再符号化対象のブロックにおけるインター予測で用いられた予測ブロックサイズのことである。
【００３１】
ステップＳ２０４で再符号化対象のブロックのインター予測ブロックサイズが１６×１６画素、１６×８画素、８×１６画素のいずれかである場合（Ｓ２０４のＹＥＳ）、再符号化パラメータ決定部１０２はＣＵサイズを１６×１６画素に決定する（Ｓ２０７）。一方、再符号化対象のブロックのインター予測ブロックサイズが上記サイズ以外の場合（Ｓ２０４のＮＯ）、再符号化パラメータ決定部１０２はＣＵサイズを８×８画素に決定する（Ｓ２０６）。
【００３２】
上述した、各ステップＳ２０４、Ｓ２０６、Ｓ２０７により、再符号化対象ブロックのインター予測ブロックサイズに基づいて、再符号化時のＣＵサイズを決定することができる。
【００３３】
また、Ｈ．２６４におけるイントラ予測ブロックサイズは１６×１６画素、８×８画素、または４×４画素のいずれかである。即ち、イントラ予測ブロックは正方形のブロックが用いられる。一方、Ｈ．２６４におけるインター予測ブロックサイズは１６×１６画素、１６×８画素、８×１６画素、８×８画素、８×４画素、４×８画素、または４×４画素のいずれかである。即ち、インター予測ブロックは正方形だけでなく長方形のブロックも用いられる。このため、ステップＳ２０４では、再符号化パラメータ決定部１０２は、インター予測ブロックが正方形または長方形のいずれかであることを考慮して、再符号化時のＣＵサイズを決定する。
【００３４】
また、各ステップＳ２０４、Ｓ２０６、Ｓ２０７によって、再符号化パラメータ決定部１０２は、決定された再符号化時のＣＵサイズを、ステップＳ２０１で決定されたＬＣＵサイズ（１６×１６画素）以下に決定することができる。
【００３５】
ＣＵサイズを決定した後、再符号化パラメータ決定部１０２は第一の符号化ストリームにおけるイントラ予測またはインター予測の予測ブロックサイズと同等のサイズを、再符号化対象のブロックのＰＵサイズとして決定する（Ｓ２０８）。さらに、再符号化パラメータ決定部１０２は第一の符号化ストリームにおける変換ブロックサイズと同等のサイズを、再符号化対象のブロックのＴＵサイズとして決定する（Ｓ２０９）。
【００３６】
尚、本発明は再符号化対象のブロックがインターマクロブロックである場合のＰＵサイズの決定については、ステップＳ２０９の処理に限定されず、既存の種々の方法も適用可能である。本発明においてインター予測ブロックサイズを決定する場合においても、例えば、ＭＰＥＧ−２からＨ．２６４にトランスコードする場合に用いられた、インター予測ブロックサイズを決定する方法を適応してもよい。
【００３７】
ここで、上記の処理（図２の各ステップＳ２０１〜Ｓ２０９）によって復号パラメータから決定される、再符号化の際に用いられる再符号化パラメータ（ＣＵサイズ、ＰＵサイズ、及びＴＵサイズ）を、図３に示す。
【００３８】
図３（ａ）は、再符号化対象のブロックがイントラマクロブロックであった場合に、図２を参照して説明した処理によって決定されるＣＵサイズ、ＰＵサイズ、及びＴＵサイズを例示する表である。
【００３９】
第一の符号化ストリームのイントラ予測ブロックサイズが１６×１６画素である場合、ＣＵサイズを１６×１６画素とし、ＰＵサイズを１６×１６画素とする。第一の符号化ストリームのイントラ予測ブロックサイズが４×４画素の場合、ＣＵサイズを８×８画素とし、ＰＵサイズを４×４画素とする。第一の符号化ストリームのイントラ予測ブロックサイズが８×８画素の場合、ＣＵサイズを８×８画素とし、ＰＵサイズを８×８画素とする。
【００４０】
さらに、第一の符号化ストリームの変換ブロックサイズが４×４画素の場合はＴＵサイズを４×４画素とし、第一の符号化ストリームの変換ブロックサイズが８×８画素の場合はＴＵサイズを８×８画素とする。
【００４１】
図３（ｂ）は、再符号化対象のブロックがインターマクロブロックであった場合に、図２を参照して説明した処理によって決定されるＣＵサイズ、ＰＵサイズ、ＴＵサイズを例示する表である。
【００４２】
第一の符号化ストリームのインター予測ブロックサイズが１６×１６画素、１６×８画素、８×１６画素のいずれかである場合、ＣＵサイズを１６×１６画素とし、ＰＵサイズを第一の符号化ストリームと同一とする。第一の符号化ストリームのインター予測ブロックサイズが８×８画素、８×４画素、４×８画素、４×４画素のいずれかの場合、ＣＵサイズを８×８画素とし、ＰＵサイズを第一の符号化ストリームと同一とする。
【００４３】
さらに、第一の符号化ストリームの変換ブロックサイズが４×４画素の場合はＴＵサイズを４×４画素とし、第一の符号化ストリームの変換ブロックサイズが８×８画素の場合はＴＵサイズを８×８画素とする。
【００４４】
尚、図３に示した対応関係をテーブル形式で配列に保持しておき、復号パラメータに基づき当該テーブルを参照することで再符号化パラメータ決定部１０２が再符号化パラメータを決定するようにしてもよい。
【００４５】
また、図４は再符号化対象のブロックがイントラマクロブロックの場合に、テーブル形式で配列に保存された再符号化パラメータを、第一の符号化ストリームの復号時の各種ブロックサイズをインデックスとして参照する処理を示す図である。
【００４６】
第一の符号化ストリームの復号時の予測ブロックサイズが４×４画素であった場合、対応付けられたインデックス１を用いて、ＣＵサイズ、ＰＵサイズを格納した配列ＣＵ［１］、ＰＵ［１］を参照する。ＣＵ［１］とＰＵ［１］には、其々８×８画素、４×４画素を示す情報が格納されているので、再符号化時のＣＵサイズとＰＵサイズを其々８×８画素と４×４画素とに決定する。
【００４７】
同様に、第一の符号化ストリームの復号時の変換ブロックサイズが４×４画素の場合、対応づけられたインデックス０を用いて、ＴＵサイズを格納した配列ＴＵ［０］を参照する。ＴＵ［０］には４×４画素を示す情報が格納されており、再符号化時のＴＵサイズを４×４画素に決定する。
【００４８】
その他の予測、及び変換ブロックサイズの場合についても同様に、ＣＵサイズ、ＰＵサイズ、及びＴＵサイズを決定することが可能となる。
【００４９】
また、再符号化対象のブロックがインターマクロブロックの場合も図４と同様に処理することが可能である。
【００５０】
以上のように、再符号化パラメータをテーブル形式で保持することで、図２に示すフローをソフトウェアの分岐処理で実現する場合よりも、高速に再符号化パラメータを決定することが可能となる。
【００５１】
図２に戻り、ステップＳ２１０以降の再符号化パラメータ決定部１０２における処理フローについて説明する。
【００５２】
再符号化パラメータ決定部１０２は、再符号化の際に用いるＣＵサイズ、ＰＵサイズ、及びＴＵサイズを決定した（Ｓ２０１〜Ｓ２０９）後、ステップＳ２１０の処理を行う。即ち、再符号化パラメータ決定部１０２は、第一の符号化ストリームの復号時のイントラ予測モード、及び動きベクトルに基づいて、再符号化対象のブロックにおけるイントラ予測モード、及び動きベクトルを決定し（Ｓ２１０）、処理を終了する。尚、イントラ予測モードとはイントラ予測における予測モードのことである。
【００５３】
ステップＳ２１０では、例えば、第一の符号化ストリームの復号時のイントラ予測モードに近いイントラ予測モードを、再符号化対象ブロックにおけるイントラ予測モードとしてもよい。また、ステップＳ２１０では、第一の符号化ストリームの復号時の動きベクトルに近い動きベクトルを、再符号化対象のブロックにおける動きベクトルとしてもよい。尚、第一の符号化ストリームの復号時の動きベクトルに近い動きベクトルとは、インター予測において参照するマクロブロックの時間的・空間的な位置が、第一の符号化ストリームの復号時の動きベクトルと類似している（近い）動きベクトルという意味である。また、動きベクトルの決定方法については既存の種々の決定方法を適用可能である。
【００５４】
次に、図２のステップＳ２１０において、再符号化パラメータ決定部１０２がイントラ予測モードを決定する方法についてさらに説明する。
【００５５】
図５にＨ．２６４のイントラ予測モード、図６にＨＥＶＣのイントラ予測モードを示す。
【００５６】
図５に示すように、Ｈ．２６４は、輝度サンプル（以下、輝度）の４×４画素、及び８×８画素のブロックのイントラ予測において、各々９つのモードが定義されている。また、輝度の１６×１６画素のブロックのイントラ予測、及び色差サンプル（以下、色差）の８×８画素のブロックのイントラ予測では、次の４つのモードが定義されている。即ち、Ｈ．２６４の輝度の１６×１６画素ブロック予測、及び色差の８×８画素ブロック予測では、水平予測（Ｈｏｒｉｚｏｎｔａｌ）、垂直予測（Ｖｅｒｔｉｃａｌ）、平均値予測（ＤＣ）、及び平面予測（Ｐｌａｎｅ）の４つのモードが定義されている。また、以降では、例えば、輝度の４×４画素のブロックを輝度４×４画素ブロックのように表記する（画素数が変化しても同様である）。さらに、色差の８×８画素のブロックを色差８×８ブロックのように表記する（画素数が変化しても同様である）。
【００５７】
これに対して、ＨＥＶＣの輝度のイントラ予測は、４×４画素、８×８画素、１６×１６画素、３２×３２画素、及び、６４×６４画素のＰＵサイズで予測される。そして、輝度のイントラ予測モードは、図６に示すように、各ＰＵサイズおいて其々３５個のモードが定義されている。尚、色差のイントラ予測モードは、輝度イントラ予測モードに基づいて、５つのモードから選択可能である。このため、再符号化時にこれらのイントラ予測モードをすべて探索することは、処理負荷の増加につながる。このため、本実施形態では、Ｈ．２６４のイントラ予測モードに近いＨＥＶＣのイントラ予測モードを一つだけ選択する。
【００５８】
図７は、Ｈ．２６４のイントラ予測モードに対応するＨＥＶＣのイントラ予測モードを示す。
【００５９】
図７（ａ）は、Ｈ．２６４（第一の符号化ストリーム）の輝度４×４画素ブロック、及び輝度８×８画素ブロックのイントラ予測に対応するＨＥＶＣ（第二の符号化ストリーム）のイントラ予測モードを表す。Ｈ．２６４のイントラ予測モードが０：Ｉｎｔｒａ＿４ｘ４＿ｖｅｒｔｉｃａｌの場合、ＨＥＶＣのイントラ予測モードとして２６：Ｉｎｔｒａ＿Ａｎｇｕｌａｒを対応付ける。Ｈ．２６４のイントラ予測モードが６：Ｉｎｔｒａ＿４ｘ４＿Ｈｏｒｉｚｏｎｔａｌ＿Ｄｏｗｎの場合、ＨＥＶＣのイントラ予測モードのうち、近いモードである１４：Ｉｎｔｒａ＿Ａｎｇｕｌａｒを対応付ける。他のイントラ予測モードについても同様に、同等もしくは予測方向の近いモードを一対一に対応させておく。
【００６０】
図７（ｂ）と図７（ｃ）は其々、Ｈ．２６４の輝度１６×１６画素ブロックのイントラ予測と、Ｈ．２６４の色差８×８画素ブロックのイントラ予測とに対応するＨＥＶＣのイントラ予測モードを表す。
【００６１】
図１に示す再符号化パラメータ決定部１０２は、以上のように決定されたＣＵサイズ、ＰＵサイズ、ＴＵサイズ、イントラ予測モード、及び動きベクトルに関する情報を、再符号化パラメータとして符号化部１０３へ送出する。
【００６２】
符号化部１０３は、再符号化パラメータ決定部１０２から送出された再符号化パラメータに基づいて、復号部１０１から出力された復号画像をＨＥＶＣで符号化する。本実施形態において、符号化部１０３は、再符号化パラメータ決定部１０２から出力された再符号化パラメータに含まれる予測ブロックサイズで、復号部１０１から出力された復号画像に対してイントラ予測を行い、予測残差を算出する。さらに、符号化部１０３は、再符号化パラメータ決定部１０２から出力された再符号化パラメータに含まれる変換ブロックサイズで、予測残差に対して直交変換及び量子化を行う。そして、符号化部１０３は、直交変換及び量子化された予測残差に対して、再符号化パラメータ決定部１０２から出力された再符号化パラメータに含まれる符号化ブロックサイズでエントロピー符号化を行う。
【００６３】
尚、予測ブロックサイズとは、符号化部１０３において、復号部１０１から出力された復号画像に対してイントラ予測（予測処理）を行い、予測残差を算出するために用いられるブロックのサイズである。また、変換ブロックサイズとは、符号化部１０３において、予測残差に対して直交変換及び量子化を行うために用いられるブロックのサイズである。また、符号化ブロックサイズとは、符号化部１０３において、直交変換及び量子化された予測残差に対してエントロピー符号化を行うために用いられるブロックのサイズである。
【００６４】
以上説明したように、本実施形態では、Ｈ．２６４からＨＥＶＣへ再符号化する際に、ＨＥＶＣにおけるＬＣＵサイズをＨ．２６４のマクロブロックサイズに合わせて１６×１６画素に制限する。これにより、ＣＵサイズの探索に要する処理負荷を軽減することが可能である。
【００６５】
また、本実施形態では、再符号化時のＣＵサイズをＨ．２６４のマクロブロックサイズに合わせて１６×１６画素に制限した。一方、従来技術では、再符号化時のＣＵサイズは、６４×６４画素、及び３２×３２画素も探索の候補であった。このため、従来技術では、再符号化時のＣＵサイズの候補である６４×６４画素、及び３２×３２画素について探索を開始するためには、Ｈ．２６４の復号処理を水平方向に４マクロブロック分、または２マクロブロック分終えなければならなかった。本実施形態では、再符号化時のＣＵサイズは１６×１６画素に制限されているため、再符号化時のＣＵサイズの探索を開始するためには、Ｈ．２６４の復号処理は１マクロブロック分終えればよい。このため、本実施形態により、再符号化時のＣＵサイズの探索の開始の遅延を軽減することができる。
【００６６】
また、本実施形態では、Ｈ．２６４の予測ブロックサイズに基づいて、ＨＥＶＣへの再符号化時のＣＵサイズ及びＰＵサイズを決定する。一方、従来技術では、再符号化時のＣＵサイズ、及びＰＵサイズを決定する場合は、ＣＵサイズ、及びＰＵサイズの全てのサイズの候補に対して探索する必要があった。例えば、全ての取り得るＣＵサイズとＰＵサイズとの組み合わせについて予測誤差を其々求め、最も予測誤差の小さくなるＣＵサイズとＰＵサイズとの組み合わせを選択する方法があった。即ち、本実施形態は、全てのＣＵサイズとＰＵサイズとの組み合わせを探索する必要がなく、ＣＵサイズ、及びＰＵサイズを決定するための探索処理の処理負荷をさらに軽減しつつ、適切なＣＵサイズ、及びＰＵサイズを決定することが可能である。
【００６７】
また、本実施形態では、Ｈ．２６４の変換ブロックサイズをＨＥＶＣへの再符号化時にＴＵサイズとしている。一方、従来技術では、全ての取り得るＴＵサイズで変換、及び符号化の処理を行い、発生した符号量が最も小さくなるＴＵサイズを選択する方法があった。即ち、本実施形態は、全ての取り得るＴＵサイズを探索する必要がなく、ＴＵサイズを決定するための探索処理の処理負荷をさらに軽減しつつ、適切なＴＵサイズを決定することが可能である。
【００６８】
また、すでに述べたように、本実施形態ではＨＥＶＣで再符号化する際のイントラ予測モードをＨ．２６４のイントラ予測モードと同等のモードあるいは予測方向の近いモードにしている。このため、本実施形態により、ＨＥＶＣにおける再符号化時に予測画像を生成するために参照する画素（参照画素）をＨ．２６４で符号化された第一の符号化ストリームの復号時の参照画素に近づけることができる。よって、ＨＥＶＣにおける再符号化時に生成する予測画像を、Ｈ．２６４における符号化時に生成した予測画像に近づけることができる。よって、ＨＥＶＣにおける再符号化時の予測によって得られる予測誤差の誤差値を、第一のパラメータ復号時に取得される、Ｈ．２６４における符号化時に得られた予測誤差の誤差値に近づけることができる。例えば、第一の符号化ストリームの所定の領域を復号して得られた予測誤差に０が多く含まれていれば、同じ領域をＨＥＶＣで再符号化する際の予測によって得られる予測誤差にも０が多く含まれる。このため、ＨＥＶＣの再符号化時に得られる予測誤差を符号化して得られる符号量は、Ｈ．２６４の符号化時に得られる予測誤差を符号化して得られる符号量に大きな差異は生じない。即ち、本実施形態では、符号化効率を維持（符号量の増加を抑制）することができる。
【００６９】
また、ＨＥＶＣで再符号化する際のイントラ予測モードをＨ．２６４のイントラ予測モードと同等のモードあるいは予測方向の近いモードにすることで、ＨＥＶＣで用いることのできるイントラ予測モード全てを探索する必要がない。このため、再符号化パラメータを決定する際の、予測モード探索の処理負荷を大幅に軽減することが可能となる。
【００７０】
尚、本発明はこれに限定されるものではなく、再符号化パラメータ決定部１０２の機能を、復号部１０１、または符号化部１０３の内部に設けてもよい。また、符号化部１０３において、再符号化パラメータ決定部１０２が決定した再符号化パラメータの一部だけを利用してもよい。例えば、再符号化パラメータのうち、ＣＵサイズ、ＰＵサイズ、及びＴＵサイズだけを利用し、イントラ予測モードや動きベクトルは符号化部１０３で探索する構成でもよい。また、再符号化パラメータ決定部１０２が決定した再符号化パラメータを、ＣＵサイズ、ＰＵサイズ、及びＴＵサイズやイントラ予測モード其々を探索する際の開始点や初期値として、符号化部１０３で当該各パラメータの探索を別途実施する構成でもよい。
【００７１】
また、本発明をイントラ予測かインター予測のいずれか一方にだけに適用してもよい。
【００７２】
さらに、本実施形態では、第一の符号化ストリームの復号時の変換ブロックサイズに基づいてＴＵサイズを決定したが、本発明はこれに限定されるものではなく、ＴＵサイズをＣＵサイズと同一のサイズに決定してもよい。これにより、ＣＵサイズに対して取り得るＴＵサイズの中で周波数成分を最も細かく残せるＴＵサイズが選択されることとなり、第二の符号化ストリームを復号した復号画像の再現性が向上する。
【００７３】
尚、ＨＥＶＣでは、図８に示すように、ＴＵサイズを分割するための情報（ｓｐｌｉｔ＿ｔｒａｎｓｆｏｒｍ＿ｆｌａｇシンタックス）を用いてＴＵサイズを指定している。１６×１６ＣＵに対して１６×１６ＴＵを適用する場合には、図８（ａ）のように、１６×１６ＴＵに対してｓｐｌｉｔ＿ｔｒａｎｓｆｏｒｍ＿ｆｌａｇを０に設定すればよい。また、８×８ＴＵを適用する場合には、図８（ｂ）のように、１６×１６ＴＵに対してｓｐｌｉｔ＿ｔｒａｎｓｆｏｒｍ＿ｆｌａｇを１に、８×８ＴＵ０から８×８ＴＵ３の少なくとも一つに対して、ｓｐｌｉｔ＿ｔｒａｎｓｆｏｒｍ＿ｆｌａｇを０に設定すればよい。４×４ＴＵを適用する場合には、図８（ｃ）のように、８×８ＴＵ０から８×８ＴＵ３の少なくとも一つに対して、ｓｐｌｉｔ＿ｔｒａｎｓｆｏｒｍ＿ｆｌａｇを１に設定すればよい。
【００７４】
＜実施形態２＞
次に、図９に示す本発明の実施形態２の符号化方式変換装置について説明する。図９において、実施形態１の図１と差異がない部分には同一の符号を付している。
【００７５】
また、実施形態１と同様に、説明を容易にするため、第一の符号化ストリームをＨ．２６４形式で符号化されたストリーム、第二の符号化ストリームをＨＥＶＣ形式で符号化されたストリームとする。
【００７６】
復号部３０１は、実施形態１の復号部１０１が送出する情報と同様の情報を、復号パラメータとして再符号化パラメータ決定部３０２に送出する。さらに、復号部３０１は、ＣＢＰ（Ｃｏｄｅｄ  Ｂｌｏｃｋ  Ｐａｔｔｅｒｎ）に関する情報も再符号化パラメータ決定部３０２に送出する。
【００７７】
ＣＢＰは、所定の符号化対象のブロック内に有意係数（非０係数）が含まれるか否かを示す情報である。一般的に、所定の符号化対象ブロック内に有意係数が含まれない場合、符号化処理において当該所定の符号化対象ブロックを符号化の必要がないものと判断できる。Ｈ．２６４の符号化ストリームには、マクロブロックがＩ＿ＰＣＭ符号化または１６×１６画素のイントラ予測符号化された場合を除き、輝度、及び色差のブロック内に有意係数が存在するか否かを示すシンタックスがマクロブロック毎に含まれる。尚、輝度、及び色差のブロック内に有意係数が存在するか否かを示すシンタックスとして、ｃｏｄｅｄ＿ｂｌｏｃｋ＿ｐａｔｔｅｒｎシンタックスがある。
【００７８】
図１０は、ＹＵＶ４２０フォーマットにおける当該シンタックスとマクロブロックの対応を示したものである。
【００７９】
図１０に示すように、ｃｏｄｅｄ＿ｂｌｏｃｋ＿ｐａｔｔｅｒｎの下位４ビットは、ＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＬｕｍａ変数として扱われる。そして、当該下位４ビットの各ビットは、１６×１６画素のマクロブロック内にある４つの輝度８×８画素ブロックに対する有意係数の有無を表す。当該下位４ビットの各ビットが取り得る値の意味を図１１（ａ）に示す。
【００８０】
図１０のＸ０を例にとり、図１１（ａ）について説明する。図１１（ａ）においてＸ０の値が０の場合、輝度８×８画素ブロック０（Ｌｕｍａ  ８×８  ｂｌｏｃｋ  ０）内の４つの４×４画素のブロックの全ての係数の値が０となる。一方、図１１（ａ）においてＸ０の値が１の場合、同ブロック内の少なくとも一つの４×４画素ブロックの中の少なくとも一つの係数の値は非０（即ち、０以外）となる。Ｘ１からＸ３についても同様である。
【００８１】
図１０におけるｃｏｄｅｄ＿ｂｌｏｃｋ＿ｐａｔｔｅｒｎの上位２ビット（Ｘ５、Ｘ４）は、ＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＣｈｒｏｍａ変数として扱われ、２つの色差（Ｃｂ、Ｃｒ）８×８画素ブロックに対する有意係数の有無を表す。当該上位２ビットの変数が取り得る値の意味を図１１（ｃ）に示す。
【００８２】
図１０のＸ５、Ｘ４を例にとり、図１１（ｃ）について説明する。図１１（ｃ）において図１０におけるｃｏｄｅｄ＿ｂｌｏｃｋ＿ｐａｔｔｅｒｎの上位２ビットの変数（Ｘ５、Ｘ４）の値が０の場合、色差ブロック内のすべての係数の値は０となる。当該上位２ビットの変数の値が１の場合、色差ブロック内の少なくとも一つのＤＣ係数の値が非０であり、かつ、すべてのＡＣ係数の値が０である。当該上位２ビットの変数の値が２の場合、色差ブロック内の０個以上のＤＣ係数の値が非０であり、少なくとも一つのＡＣ係数の値が非０である。
【００８３】
また、１６×１６画素でイントラ予測した場合、符号化ストリームには図１０に示すｃｏｄｅｄ＿ｂｌｏｃｋ＿ｐａｔｔｅｒｎシンタックスは含まれない。このため、代わりに、他のシンタックス（ｍｂ＿ｔｙｐｅ）から、ＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＬｕｍａ変数とＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＣｈｒｏｍａ変数とが導出される。そして、１６×１６画素でイントラ予測した場合、ＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＬｕｍａ変数は０、または１５のいずれかの値となる。各値の意味を図１１（ｂ）に示す。
【００８４】
図１０のＸ３、Ｘ２、Ｘ１、Ｘ０を例にとり、図１１（ｂ）について説明する。図１１（ｂ）において、ＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＬｕｍａ変数が０の場合、１６×１６イントラマクロブロック内（１６個の輝度４×４画素ブロック内）のすべてのＡＣ係数の値が０となる。当該変数が０でない（ＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＬｕｍａ変数が１５である）場合、少なくとも一つのＡＣ係数の値は非０となる。
【００８５】
再符号化パラメータ決定部３０２は、復号部３０１から取得したＣＢＰを含む復号パラメータに基づき、図１２に示すフローで再符号化パラメータを決定する。以下、本実施形態の符号化方式変換装置が再符号化パラメータを決定する処理を、図１２及び図１３を参照して説明する。
【００８６】
図１２のうち、実施形態１と同等の処理には同一の符号を付している。図１２に示す、各ステップＳ２０１〜Ｓ２０８の処理、及びステップＳ２１０の処理は、実施形態１と同様である。
【００８７】
ステップＳ１２０１において、再符号化パラメータ決定部３０２は、第一の符号化ストリームの復号時に得られたＣＢＰに基づき、ＴＵサイズを決定する。ＴＵサイズを決定する処理の詳細を図１３のフローチャートに示す。
【００８８】
再符号化パラメータ決定部３０２は、復号部３０１から復号パラメータを取得後、再符号化パラメータを決定するための処理を開始する。
【００８９】
そして、再符号化パラメータ決定部３０２は、再符号化対象のブロックが、予測ブロックサイズが１６×１６画素であるイントラマクロブロック（以下、１６×１６イントラマクロブロック）であったか否かを判定する（Ｓ１３０１）。
【００９０】
まず、ステップＳ１３０１で再符号化対象のブロックが１６×１６イントラマクロブロックであると判定された場合（Ｓ１３０１のＹＥＳ）について説明する。この場合（Ｓ１３０１のＹＥＳ）、再符号化パラメータ決定部３０２は、ＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＬｕｍａ変数が００００であるか否かを判定する（Ｓ１３０２）。
【００９１】
ステップＳ１３０２でＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＬｕｍａ変数が００００であると判定された場合（Ｓ１３０２のＹＥＳ）、再符号化パラメータ決定部３０２はＴＵサイズを１６×１６画素に決定し（Ｓ１３０４）、処理を終了する。この場合（Ｓ１３０２のＹＥＳ）、再符号化対象ブロックが１６×１６イントラマクロブロックであり、かつ、ＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＬｕｍａ変数が００００であるため、当該再符号化対象のブロック内の全ＡＣ係数の値が０と推定される。このため、当該第一の符号化ストリームを復号する際の予測誤差は、当該再符号化対象のブロック内の全ＤＣ係数の値を集めた４×４画素単位で誤差値が変化する画像となる。よって、再符号化パラメータ決定部３０２は、このような予測誤差に対して、１６×１６ＴＵを用いる（Ｓ１３０４）。即ち、再符号化対象のブロックのうちＣＢＰが０であると判定されたブロック領域に基づいてＴＵサイズを選択するため、当該ブロック領域の変換係数を符号化した際の発生符号量が大きく増加することはない。
【００９２】
一方、ステップＳ１３０２でＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＬｕｍａ変数が００００でないと判定された場合（Ｓ１３０２のＮＯ）、再符号化パラメータ決定部３０２はＴＵサイズを１６×１６画素以外の適切なサイズに決定し（Ｓ１３０５）、処理を終了する。ＨＥＶＣではＣＵ内で複数のＴＵサイズを併用することが可能である。このため、当該再符号化対象のブロック内の８×８画素ブロック毎に適切なＴＵサイズを決定する（４×４ＴＵまたは８×８ＴＵのいずれかを用いる）（Ｓ１３０５）ことで、符号化効率を向上させることが可能となる。
【００９３】
また、ステップＳ１３０１で再符号化対象のブロックが１６×１６イントラマクロブロックでないと判定された場合（Ｓ１３０１のＮＯ）について説明する。この場合（Ｓ１３０１のＹＥＳ）、再符号化パラメータ決定部３０２は、さらに再符号化対象のブロックがイントラマクロブロックであるか否かを判定する（Ｓ１３０３）。
【００９４】
ステップＳ１３０３で再符号化対象のブロックがイントラマクロブロックであると判定された場合（Ｓ１３０３のＹＥＳ）、再符号化パラメータ決定部３０２は、ループ制御変数ｉを初期化する（ｉ＝０）（Ｓ１３０６）。この場合（Ｓ１３０３のＹＥＳ）、図１２の処理において再符号化対象のブロックはイントラマクロブロックであり（Ｓ２０２のＹＥＳ）、かつ、予測ブロックサイズが１６×１６でないので（Ｓ２０３のＮＯ）。このため、再符号化パラメータ決定部３０２はＣＵサイズを８×８画素に決定する（Ｓ２０６）。よって、ステップＳ１３０３で再符号化対象のブロックがイントラマクロブロックであると判定された場合（Ｓ１３０３のＹＥＳ）、ＣＵサイズが８×８画素であり、各８×８ＣＵに対してＴＵサイズを決定する。尚、８×８ＣＵは８×８画素のＣＵを示し、本発明の実施形態においては、これを８×８ＣＵと表記する。また、画素数が変化しても同様である。
【００９５】
ループ制御変数ｉを初期化（Ｓ１３０６）した後、再符号化パラメータ決定部３０２はＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＬｕｍａ変数のｉビット目の値を判定する（Ｓ１３０７）。ステップＳ１３０７で、当該変数のｉビット目が０の場合（Ｓ１３０７のＹＥＳ）、再符号化パラメータ決定部３０２は対応する各８×８ＣＵのＴＵサイズを８×８画素に決定する（Ｓ１３０８）。一方、ステップＳ１３０７で、当該変数のｉビット目が１の場合（Ｓ１３０７のＮＯ）、再符号化パラメータ決定部３０２は対応する各８×８ＣＵのＴＵサイズを４×４画素に決定する（Ｓ１３０９）。同様の処理を１６×１６画素のブロック内の各８×８ＣＵに対して行う必要があるため、ステップＳ１３１０及びステップＳ１３１１の処理により、再符号化パラメータ決定部３０２はステップＳ１３０７からステップＳ１３０９までの処理を４回繰り返す。尚、ステップＳ１３１０でｉが３でない場合（Ｓ１３１０のＮＯ）は、ｉをインクリメントした後（Ｓ１３１１）、ｉが３となるまで、ステップＳ１３０７からステップＳ１３０９までの処理を継続する。そして、ステップＳ１３１０でｉが３となったら（Ｓ１３１０のＮＯ）、処理を終了する。
【００９６】
上述のように、再符号化対象のブロックが１６×１６イントラマクロブロック以外のイントラマクロブロックである（予測ブロックサイズが１６×１６以外である）場合（Ｓ１３０３でＹＥＳ）、図１２の処理においてＣＵサイズが８×８画素に決定されている。このため、ＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＬｕｍａ変数の各ビットに対応する８×８ＣＵ毎に、４×４ＴＵ、８×８ＴＵのいずれかを用いる（Ｓ１３０８またはＳ１３０９）ことで、符号化効率を向上させることが可能となる。
【００９７】
また、ステップＳ１３０３で再符号化対象のブロックがイントラマクロブロックでないと判定された場合（Ｓ１３０３のＮＯ）、再符号化パラメータ決定部３０２は図１２の処理において当該再符号化対象のブロックが１６×１６ＣＵであるか判定する（Ｓ１３１２）。
【００９８】
ステップＳ１３１２で再符号化対象のブロックが１６×１６ＣＵであった場合（Ｓ１３１２のＹＥＳ）、再符号化パラメータ決定部３０２は、ＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＬｕｍａ変数が００００であるかを判定する（Ｓ１３１３）。そして、ステップＳ１３１３でＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＬｕｍａ変数が００００である場合（Ｓ１３１３のＹＥＳ）、再符号化パラメータ決定部３０２は、ＴＵサイズを１６×１６画素に決定し（Ｓ１３１４）、処理を終了する。この場合（Ｓ１３１２のＹＥＳ）、再符号化対象のブロックがインターマクロブロックであり、かつ、ＣＵサイズが１６×１６画素であり、かつ、ＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＬｕｍａ変数が００００である。このため、当該再符号化対象のブロック内の多数の係数の値が０と推定される。よって、１６×１６ＴＵを用いる（Ｓ１３１４）ことで、ＨＥＶＣへ再符号化する際にＴＵサイズの分割情報を削減可能である。
【００９９】
一方、ステップＳ１３１２で再符号化対象のブロックが１６×１６ＣＵでない（Ｓ１３１２のＮＯ）、もしくはＣｏｄｅｄＢｌｏｃｋＰａｔｔｅｒｎＬｕｍａ変数が００００でない場合（Ｓ１３１３のＮＯ）、ステップＳ１３０６へ進む。この場合（Ｓ１３１２のＮＯまたはＳ１３１３のＮＯ）、予測ブロックサイズが１６×１６画素以外のサイズであるイントラ予測の場合（Ｓ１３０３のＮＯ）と同様に、符号化効率の向上が可能である。そして、ステップＳ１３０６において、再符号化パラメータ決定部３０２はループ制御変数ｉを初期化する。以降ステップＳ１３０７からステップＳ１３１１までにおいて、８×８画素のブロック毎にＴＵサイズを決定し、処理を終了する。
【０１００】
本実施形態は、図１２の各ステップＳ２０１〜Ｓ２０８、Ｓ２１０の処理により、実施形態１と同様に、ＨＥＶＣへ再符号化する際の予測ブロックサイズ、イントラ予測モード、及び動きベクトルをＨ．２６４と同等のものを用いている。これにより、ＨＥＶＣへ再符号化する際の予測によって生じる予測誤差の傾向は、第一の符号化ストリームを復号して得られる（Ｈ．２６４で符号化する際の予測によって生じる）予測誤差の傾向と類似する。同様に、その後の変換・量子化によって生じる有意係数の有無の情報もＨＥＶＣとＨ．２６４とで類似の傾向を持つこととなる。即ち、Ｈ．２６４形式で符号化された第一の符号化ストリームを復号する際に、ＣＢＰが０であったブロックは、ＨＥＶＣへ再符号化する際も、当該ブロック内の係数値がすべて０である、もしくは０を多く含むといえる。このため、本実施形態では、当該ブロック内の係数値がすべて０である場合、ＴＵサイズを当該ブロックのサイズ以上に決定する。これにより、当該ブロック内の係数値がすべて０である場合、当該ブロックのサイズより小さいサイズについてＴＵサイズ探索を行う必要がなく、ＴＵサイズを決定するための探索処理の処理負荷を軽減しつつ、適切なＴＵサイズを決定することが可能である。
【０１０１】
尚、本発明はこれに限定されるものではなく、図１２、及び図１３で示した処理に限定されるものではない。例えば、図１２、及び図１３の一連の処理によって復号パラメータから決定される再符号化パラメータを図１４、及び図１５に示すようにテーブル形式で再符号化パラメータ決定部３０２内に保持してもよい。図１４、及び図１５に記載の、ＣＵ０からＣＵ３は、其々、図１０のＬｕｍａ  ８×８  ｂｌｏｃｋ０からＬｕｍａ  ８×８  ｂｌｏｃｋ３の位置に対応する。
【０１０２】
また、実施形態１と同様に、再符号化パラメータをテーブル形式で保持することで、図１２、及び図１３に示すフローをソフトウェアの分岐処理で実現する場合よりも、高速に再符号化パラメータを決定することが可能である。
【０１０３】
本実施形態においても、実施形態１と同様に、ＣＵサイズ、及びＰＵサイズを決定するための探索処理の処理負荷を軽減することが可能である。
【０１０４】
さらに、本実施形態では、ＨＥＶＣへ再符号化する際のＴＵサイズを、Ｈ．２６４の復号時のＣＢＰに基づき決定することで、符号化効率が向上し、ＴＵの分割に関する情報の削減が可能となる。
【０１０５】
以上、実施形態１、及び実施形態２の説明を通して、Ｈ．２６４符号化ストリームからＨＥＶＣ符号化ストリームへのトランスコードへの適用について説明した。しかし、本発明の適用は、これに限定されるものではないことは明らかである。他の符号化方式を用いたトランスコードに対しても適用可能である。さらに、図２、図１１、及び図１２に示した再符号化パラメータの決定方法は一例にすぎず、これに限定されるものではないことも明らかである。
【０１０６】
また、本発明のすべて、もしくはその処理の一部をソフトウェアとして実装してもよい。
【０１０７】
＜実施形態３＞
上記実施形態１及び実施形態２において、其々図１、図９に示した各処理部はハードウェアでもって構成しているものとして説明した。しかし、これらの図に示した各処理部で行う処理をコンピュータプログラムで実行してもよい。
【０１０８】
図１６は、上記実施形態１及び実施形態２に係る符号化方式変換装置の各処理部が行う処理を実行するコンピュータのハードウェアの構成例を示すブロック図である。
【０１０９】
ＣＰＵ１６０１は、ＲＡＭ１６０２やＲＯＭ１６０３に格納されているコンピュータプログラムやデータを用いてコンピュータ全体の制御を行うと共に、上記実施形態１及び実施形態２に係る符号化方式変換装置が行うものとして上述した各処理を実行する。即ち、ＣＰＵ１６０１は、図１及び図９に示した各処理部として機能することになる。
【０１１０】
ＲＡＭ１６０２は、外部記憶装置１６０６からロードされたコンピュータプログラムやデータ、Ｉ／Ｆ（インターフェース）１６０７を介して、外部から取得したデータ等を一時的に記憶するためのエリアを有する。さらに、ＲＡＭ１６０２は、ＣＰＵ１６０１が各種の処理を実行する際に用いるワークエリアを有する。即ち、ＲＡＭ１６０２は、例えば、フレームメモリとして割り当てたり、その他の各種のエリアを適宜提供したりすることができる。
【０１１１】
ＲＯＭ１６０３は、本コンピュータの設定データや、ブートプログラム等を格納する。
【０１１２】
操作部１６０４は、キーボードやマウス等により構成されており、本コンピュータのユーザが操作することで、各種の指示をＣＰＵ１６０１に対して入力することができる。
【０１１３】
出力部１６０５は、ＣＰＵ１６０１による処理結果を表示させるための制御を行う。また、出力部１６０５は、例えば液晶ディスプレイで構成される表示部（不図示）において、ＣＰＵ１６０１による処理結果を表示するための制御を行う。
【０１１４】
外部記憶装置１６０６は、ハードディスクドライブ装置に代表される、大容量情報記憶装置である。外部記憶装置１６０６には、ＯＳ（オペレーティングシステム）や、図１、及び図９に示した各部の機能をＣＰＵ１６０１に実現させるためのコンピュータプログラムが保存されている。さらには、外部記憶装置１６０６には、処理対象としての各画像が保存されていてもよい。
【０１１５】
外部記憶装置１６０６に保存されているコンピュータプログラムやデータは、ＣＰＵ１６０１による制御に従って適宜、ＲＡＭ１６０２にロードされ、ＣＰＵ１６０１による処理対象となる。
【０１１６】
Ｉ／Ｆ１６０７には、ＬＡＮやインターネット等のネットワーク、投影装置や表示装置等の他の機部を接続することができ、本コンピュータはこのＩ／Ｆ１６０７を介して様々な情報を取得したり、送出したりすることができる。
【０１１７】
バス１６０８は、上述の各部を繋ぐ。
【０１１８】
上述の構成における作動は、前述のフローチャートで説明した作動をＣＰＵ１６０１が中心となってその制御を行う。
【０１１９】
＜その他の実施形態＞
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施例の機能を実現するソフトウェア（プログラム）を、ネットワークまたは各種記憶媒体を介してシステムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
2014131141.tif 000003
【図２】
2014131141.tif 000004
【図３】
2014131141.tif 000005
【図４】
2014131141.tif 000006
【図５】
2014131141.tif 000007
【図６】
2014131141.tif 000008
【図７】
2014131141.tif 000009
【図８】
2014131141.tif 000010
【図９】
2014131141.tif 000011
【図１０】
2014131141.tif 000012
【図１１】
2014131141.tif 000013
【図１２】
2014131141.tif 000014
【図１３】
2014131141.tif 000015
【図１４】
2014131141.tif 000016
【図１５】
2014131141.tif 000017
【図１６】
2014131141.tif 000018