(57)【要約】  動画像処理装置３０は、画像を複数の画素ブロックに分割し、個々の画素ブロックに対する画像処理を行うことによって、前記画像に対する符号化処理あるいは復号処理を行う場合に、画素ブロック毎に画像処理の実行状態を記憶する記憶部３２と、記憶部３２に記憶された、第一の画素ブロックに対する画像処理が処理順序に関して依存関係を有する第二の画素ブロックに対する画像処理の実行状態に基づいて、第一の画素ブロックに対する画像処理が実行可能か否かを判定する判定部３３と、判定部３３によって、画像処理が実行可能と判定された複数の第一の画素ブロックに対する画像処理を並列または擬似並列に実行するとともに、記憶部３２に記憶された第一の画素ブロックに対する画像処理の実行状態を更新する実行部３１と、を備えることによって、動画像に対する符号化処理あるいは復号処理を高速化する。
2018190242.tif 000002
【特許請求の範囲】
【請求項１】
画像を複数の画素ブロックに分割し、個々の前記画素ブロックに対する画像処理を行うことによって、前記画像に対する符号化処理あるいは復号処理を行う場合に、前記画素ブロック毎に前記画像処理の実行状態を記憶する記憶手段と、
前記記憶手段に記憶された、第一の前記画素ブロックに対する画像処理が処理順序に関して依存関係を有する第二の前記画素ブロックに対する画像処理の実行状態に基づいて、前記第一の画素ブロックに対する画像処理が実行可能か否かを判定する判定手段と、
前記判定手段によって、前記画像処理が実行可能と判定された複数の前記第一の画素ブロックに対する画像処理を並列または擬似並列に実行するとともに、前記記憶手段に記憶された前記第一の画素ブロックに対する画像処理の実行状態を更新する実行手段と、
を備える動画像処理装置。
【請求項２】
前記実行手段は、前記第一の画素ブロックに隣接する前記第二の画素ブロックを表す情報を用いて、前記第一の画素ブロックに関する予測画像を生成する、
請求項１に記載の動画像処理装置。
【請求項３】
前記記憶手段は、前記画素ブロックに対する画像処理として、時間的な相関性に基づいて前記予測画像を生成するインター予測方法と、空間的な相関性に基づいて前記予測画像を生成するイントラ予測方法とのいずれかを使用するかを示す符号化タイプ情報を、前記画素ブロック毎に記憶し、
前記判定手段は、前記符号化タイプ情報が前記イントラ予測方法を使用することを示し、かつ、前記画像処理の実行状態が未完了であることを示す前記第二の画素ブロックが存在しなくなったときに、前記第一の画素ブロックに対する画像処理が実行可能と判定する、
請求項２に記載の動画像処理装置。
【請求項４】
前記画素ブロックに対する画像処理として、前記インター予測方法を用いた場合の符号化コストを算出する第一のコスト算出手段と、
前記画素ブロックに対する画像処理として、前記イントラ予測方法を用いた場合の符号化コストを算出する第二のコスト算出手段と、
前記第一及び第二のコスト算出手段による算出結果に基づいて、前記画素ブロック毎に前記符号化タイプ情報を生成し、生成した前記符号化タイプ情報を、前記記憶手段に格納する生成手段と、
をさらに備える請求項３に記載の動画像処理装置。
【請求項５】
前記記憶手段は、前記イントラ予測方法において、前記第一の画素ブロックに隣接する前記第二の画素ブロックを特定するイントラ予測モードを示す値を、前記画素ブロック毎に記憶し、
前記判定手段は、前記イントラ予測モードを示す値によって特定される前記第二の画素ブロックに対する画像処理の実行状態を参照する、
請求項３または４に記載の動画像処理装置。
【請求項６】
前記記憶手段は、前記画像に対する符号化処理あるいは復号処理が開始される前に、前記イントラ予測方法を使用した前記第一の画素ブロックと前記第二の画素ブロックとに関する前記依存関係を表す値を、前記画素ブロック毎に記憶し、
前記実行手段は、いずれかの前記第二の画素ブロックに対する画像処理を完了する度に、前記第一の画素ブロックに関する前記依存関係を表す値を更新し、
前記判定手段は、前記第一の画素ブロックに関する前記依存関係を表す値が、前記画像処理が完了していない前記第二の画素ブロックが存在しないことを示す場合に、前記第一の画素ブロックに対する画像処理が実行可能と判定する、
請求項３乃至５のいずれか一項に記載の動画像処理装置。
【請求項７】
前記実行手段は、前記画像に対する符号化処理あるいは復号処理が開始される前に、前記イントラ予測方法を使用した前記画像処理が行われる前記画素ブロックに関する前記依存関係を表す値を算出し、算出した前記依存関係を表す値を前記記憶手段に格納する、
請求項６に記載の動画像処理装置。
【請求項８】
前記実行手段は、Ｈ２６４及びＨ２６５を含む動画像の符号化に関する標準規格のいずれかに準じた前記画像処理を実行する、
請求項１乃至７のいずれか一項に記載の動画像処理装置。
【請求項９】
情報処理装置によって、
画像を複数の画素ブロックに分割し、個々の前記画素ブロックに対する画像処理を行うことによって、前記画像に対する符号化処理あるいは復号処理を行う場合に、前記画素ブロック毎に前記画像処理の実行状態を記憶手段に記憶し、
前記記憶手段に記憶された、第一の前記画素ブロックに対する画像処理が処理順序に関して依存関係を有する第二の前記画素ブロックに対する画像処理の実行状態に基づいて、前記第一の画素ブロックに対する画像処理が実行可能か否かを判定し、
前記画像処理が実行可能と判定した複数の前記第一の画素ブロックに対する画像処理を並列または擬似並列に実行するとともに、前記記憶手段に記憶された前記第一の画素ブロックに対する画像処理の実行状態を更新する、
動画像処理方法。
【請求項１０】
画像を複数の画素ブロックに分割し、個々の前記画素ブロックに対する画像処理を行うことによって、前記画像に対する符号化処理あるいは復号処理を行う場合に、前記画素ブロック毎に前記画像処理の実行状態を記憶手段に記憶する記憶制御処理と、
前記記憶手段に記憶された、第一の前記画素ブロックに対する画像処理が処理順序に関して依存関係を有する第二の前記画素ブロックに対する画像処理の実行状態に基づいて、前記第一の画素ブロックに対する画像処理が実行可能か否かを判定する判定処理と、
前記判定処理によって、前記画像処理が実行可能と判定された複数の前記第一の画素ブロックに対する画像処理を並列または擬似並列に実行するとともに、前記記憶手段に記憶された前記第一の画素ブロックに対する画像処理の実行状態を更新する実行処理と、
をコンピュータに実行させるための動画像処理プログラムが格納された記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本願発明は、画像を複数の画素ブロックに分割し、分割した画素ブロックごとに符号化処理あるいは復号処理を行う技術に関する。
【背景技術】
【０００２】
H.264/MPEG(Moving Picture Experts Group) -4 AVC(Advanced Video Coding)（以降「H.264」と称する）やH.265/HEVC(High Efficiency Video Coding)（以降「H.265」と称する）といった動画像の符号化に関する標準規格では、画像を多数の画素ブロック（例えば16x16画素ブロックや4x4画素ブロック等）に分割し、画素ブロックごとに符号化および復号を行う。【０００３】
H.264などの動画像の符号化では、時間的あるいは空間的な相関性に基づいて予測画像を生成し、入力画像と予測画像との差分を示す情報のみを符号化することによって、情報を圧縮する。このような情報の圧縮処理を行うエンコーダは、予測画像の生成方法を指定する符号化タイプを、インター予測とイントラ予測のいずれかから選択できる。インター予測は、時間的な相関性に基づいて、近傍フレームを構成する画素を基に予測画像を作成する方法である。これに対してイントラ予測は、空間的な相関性に基づいて同一フレームを構成する近傍画素を基に予測画像を生成する方法である。例えばH.264に準拠するイントラ予測では、フレームの左上に位置する画素ブロックからラスタスキャン順に処理を行う。すなわちH.264に準拠するイントラ予測では、ある対象画素ブロックの画素値を予測する場合に、例えば当該対象画素ブロックの左、左上、上、及び右上に位置する、符号化あるいは復号済みである画素ブロックの画素値に基づいて処理する。これらの画素ブロックは、符号化（あるいは復号）が未だ行なわれていない対象画素ブロックが符号化（あるいは復号）される際に参照されるべき、当該対象画素ブロックに隣接する画素ブロックである。本願では、これらの画素ブロックを、以降、「参照隣接ブロック」と称することとする。【０００４】
図１７はH.264規格に準拠した一般的な動画像復号装置４０の構成を概念的に示すブロック図である。動画像復号装置４０は、可変長復号部４１０、逆変換逆量子化部４１１、ループフィルタ４１２、フレームバッファ４１３、インター予測部４１４、及び、イントラ予測部４１５を備えている。【０００５】
可変長復号部４１０は、入力された動画像のビットストリームを復号する。逆変換逆量子化部４１１は、可変長復号部４１０によって復号された信号に対して、逆量子化したのち逆変換を行う。動画像復号装置４０は、逆変換逆量子化部４１１が出力した信号と後述する予測画像とを加算することにより復元画像を生成する。ループフィルタ４１２は生成された復元画像におけるブロック歪を除去した結果である復号画像を出力する。フレームバッファ４１３は、ループフィルタ４１２から出力された復号画像を保持する。【０００６】
上述した予測画像は、インター予測部４１４もしくはイントラ予測部４１５によって生成される。インター予測部４１４は、フレームバッファ４１３に保持された復号画像の画素を用いることにより予測画像を生成する。インター予測部４１４は、処理対象とする画素ブロック（インター予測ブロック）に対する処理を行う際に、同一フレーム内の画素を参照しないので、同一フレームのインター予測ブロック間に処理順序に関する依存関係は存在しない。したがって、インター予測部４１４は、複数のインター予測ブロックに対する処理を、それらの処理状況に関係なく（依存することなく）、高並列に処理することができる。【０００７】
一方、イントラ予測部４１５は、参照隣接ブロックに含まれる復元画像の画素を用いて処理対象とする画素ブロック（イントラ予測ブロック）に関する予測画像を生成する。即ち、参照隣接ブロックに対する処理が完了するまで、イントラ予測部４１５によるイントラ予測ブロックに対する処理を行うことができないという、処理順序に関する依存関係が存在する。したがって、このような依存関係が存在する場合においても、動画像に対する符号化処理あるいは復号処理を高速化する技術への期待が高まってきている。【０００８】
このような技術に関連する技術として、特許文献１には、分割された画素ブロック単位で、符号化処理あるいは復号処理を並列に行う装置が開示されている。この装置は、フレーム内の左上端の画素ブロックから処理を開始し、各画素ブロックに対する処理が完了したか否かを管理する。この装置は、ある画素ブロックに対する処理を完了したときに、左と右上に位置する画素ブロックの処理が完了している画素ブロックを、次に処理する画素ブロックとして検索し、検索された画素ブロックに対して処理を行うことを繰り返し行なう。この装置は、左端の画素ブロックから右方向へ処理を進めるので、右上に位置する画素ブロックの処理が完了していることを確認できれば、左上と上に位置する画素ブロックに対する処理が完了しているという関係を保証することができる。【０００９】
図１８は、上述した関係が保証されることを前提として、例えば特許文献１が示す技術を使用した一般的な動画像復号装置４０が、画素ブロック（図１８が示す個々の四角形）に対する予測処理を並列に実行する順番の一例を示す図である。図１８における画素ブロックの位置は、２次元空間における（ｘ，ｙ）座標値により表すことができる。図１８において各画素ブロックに付与された数字は、画素ブロックごとの処理順を表し、同一の数字が付与された画素ブロックは並列に処理可能であることを示している。【００１０】
図１８に示す例では、最初に、フレームの左上を表す座標値（１，１）に位置する画素ブロック（本願では、以降画素ブロック（１，１）と称し、他の画素ブロックについても同様に称することとする）に対する処理が行われる。次（２番目）に、画素ブロック（１，１）の右隣に位置する画素ブロック（２，１）に対する処理が行われる。画素ブロック（２，１）に対する処理が完了した時点で、画素ブロック（２，１）の右隣に位置する画素ブロック（３，１）と、画素ブロック（１，１）及び（２，１）を参照隣接ブロックとする画素ブロック（１，２）とに対する処理を実行することが可能となる。これにより、画素ブロック（３，１）及び（１，２）に対する処理が、３番目の処理として並列に行われる。図１８に示す例では、以降、同様に、画素ブロック（ｍ，ｎ）（ｍは３以上の任意の整数、ｎは１以上の任意の整数）と、画素ブロック（ｍ−２，ｎ＋１）とが並列処理される。但し、「−」は減算を表す演算子であり、「＋」は加算を表す演算子である。【００１１】
また、特許文献２には、  各画像をマトリックス状に分割して生成されるｎ×ｎ画素（ｎは任意の自然数）のマクロブロック（画素ブロック）単位に符号化された動画像ストリームを復号する装置が開示されている。この装置は、入力された動画像ストリームに含まれる、１以上のマクロブロックにより構成されるスライスを表す情報を解析することによって、当該スライス内のインターマクロブロック（インター予測ブロック）を検出する。この装置は、マクロブロックを単位としたデコード処理を実行する２つ以上のデコード処理手段を備えている。そして、この装置は、検出した当該スライス内のインターマクロブロックに対するデコード処理を、当該２つ以上のデコード処理手段により並列実行させた後、当該スライス内のイントラマクロブロック（イントラ予測ブロック）に対するデコード処理を、当該デコード処理手段が実行するように制御する。
【先行技術文献】
【特許文献】
【００１２】
【特許文献１】特開2006-129284号公報
【特許文献２】特開2009-038501号公報
【非特許文献】
【００１３】
【非特許文献１】"情報源符号化部 H.264 | MPEG-4 AVC 規格の概要"、［Online］、［２０１７年３月２９日検索］、インターネット<URL: http://www.soumu.go.jp/main_sosiki/joho_tsusin/policyreports/joho_tsusin/bunkakai/pdf/060720_3_1-2_sa2.pdf>
【発明の概要】
【発明が解決しようとする課題】
【００１４】
上述した一般的な動画像復号処理、あるいは動画像符号化処理では、例えば図１８に例示するように、処理対象とする画素ブロック（イントラ予測ブロック）をフレームにおける所定の位置（例えば左上）から順番に検索する。そして、検索したイントラ予測ブロックに関する参照隣接ブロック（例えば、当該イントラ予測ブロックの左、左上、上、及び右上に位置する画素ブロック）に対する処理が全て完了している場合に、当該イントラ予測ブロックに対する処理を開始する。【００１５】
このような処理を行う場合において、例えば、あるイントラ予測ブロックに関する参照隣接ブロックが全てインター予測ブロックであるような場合を考える。インター予測ブロックに対する処理は、上述した通り、それらの処理状況に関係なく（依存することなく）、並列に処理することができるので、高並列に処理されることによって、短時間に完了することができる。そして、当該イントラ予測ブロックが、例えばフレームの右下付近に位置する場合、当該イントラ予測ブロックが検索対象となるのは、検索順番において最後に近くなる。この場合、当該イントラ予測ブロックは、早いタイミングに処理可能となるにもかかわらず、実際に処理が開始されるタイミングは遅くなる。すなわち、一般的な動画像復号処理、あるいは動画像符号化処理では、早いタイミングに処理可能となるイントラ予測ブロックに対する処理の開始が遅れるケースが存在するので、処理の高速化が十分であるとは言えない。特許文献１及び２は、この問題について特に言及していない。本願発明の主たる目的は、このような問題を解決する動画像処理装置等を提供することである。
【課題を解決するための手段】
【００１６】
本願発明の一態様に係る動画像処理装置は、画像を複数の画素ブロックに分割し、個々の前記画素ブロックに対する画像処理を行うことによって、前記画像に対する符号化処理あるいは復号処理を行う場合に、前記画素ブロック毎に前記画像処理の実行状態を記憶する記憶手段と、前記記憶手段に記憶された、第一の前記画素ブロックに対する画像処理が処理順序に関して依存関係を有する第二の前記画素ブロックに対する画像処理の実行状態に基づいて、前記第一の画素ブロックに対する画像処理が実行可能か否かを判定する判定手段と、前記判定手段によって、前記画像処理が実行可能と判定された複数の前記第一の画素ブロックに対する画像処理を並列または擬似並列に実行するとともに、前記記憶手段に記憶された前記第一の画素ブロックに対する画像処理の実行状態を更新する実行手段と、を備える。【００１７】
上記目的を達成する他の見地において、本願発明の一態様に係る動画像処理方法は、情報処理装置によって、画像を複数の画素ブロックに分割し、個々の前記画素ブロックに対する画像処理を行うことによって、前記画像に対する符号化処理あるいは復号処理を行う場合に、前記画素ブロック毎に前記画像処理の実行状態を記憶手段に記憶し、前記記憶手段に記憶された、第一の前記画素ブロックに対する画像処理が処理順序に関して依存関係を有する第二の前記画素ブロックに対する画像処理の実行状態に基づいて、前記第一の画素ブロックに対する画像処理が実行可能か否かを判定し、前記画像処理が実行可能と判定した複数の前記第一の画素ブロックに対する画像処理を並列または擬似並列に実行するとともに、前記記憶手段に記憶された前記第一の画素ブロックに対する画像処理の実行状態を更新する。【００１８】
また、上記目的を達成する更なる見地において、本願発明の一態様に係る動画像処理プログラムは、画像を複数の画素ブロックに分割し、個々の前記画素ブロックに対する画像処理を行うことによって、前記画像に対する符号化処理あるいは復号処理を行う場合に、前記画素ブロック毎に前記画像処理の実行状態を記憶手段に記憶する記憶制御処理と、前記記憶手段に記憶された、第一の前記画素ブロックに対する画像処理が処理順序に関して依存関係を有する第二の前記画素ブロックに対する画像処理の実行状態に基づいて、前記第一の画素ブロックに対する画像処理が実行可能か否かを判定する判定処理と、前記判定処理によって、前記画像処理が実行可能と判定された複数の前記第一の画素ブロックに対する画像処理を並列または擬似並列に実行するとともに、前記記憶手段に記憶された前記第一の画素ブロックに対する画像処理の実行状態を更新する実行処理と、をコンピュータに実行させるためのプログラムである。【００１９】
更に、本願発明は、係る動画像処理プログラム（コンピュータプログラム）が格納された、コンピュータ読み取り可能な、不揮発性の記録媒体によっても実現可能である。
【発明の効果】
【００２０】
本願発明は、動画像に対する符号化処理あるいは復号処理を高速化することを可能とする。
【図面の簡単な説明】
【００２１】
【図１】本願発明の第１の実施形態に係る動画像復号装置１０の構成を示すブロック図である。
【図２】本願発明の第１の実施形態に係る動画像復号装置１０の動作全体を示すフローチャートである。
【図３】本願発明の第１の実施形態に係る動画像復号装置１０が画素ブロックに対してインター予測方法を用いた予測処理を行う動作の詳細を示すフローチャートである。
【図４】本願発明の第１の実施形態に係る動画像復号装置１０が画素ブロックに対してイントラ予測方法を用いた予測処理を行う動作の詳細を示すフローチャートである。
【図５】本願発明の第１の実施形態に係る動画像復号装置１０、及び、一般的な動画像復号装置が、画素ブロックに対する予測処理を並列に実行する順番の比較例を示す図である。
【図６】本願発明の第２の実施形態に係る動画像復号装置１０Ａが参照する各イントラ予測モードの内容を例示する図である。
【図７】本願発明の第２の実施形態に係る動画像復号装置１０Ａが、画素ブロックに対してイントラ予測方法を用いた予測処理を行う動作の詳細を示すフローチャートである。
【図８】本願発明の第２の実施形態に係る動画像復号装置１０Ａ、及び、一般的な動画像復号装置が、画素ブロックに対する予測処理を並列に実行する順番の比較例を示す図である。
【図９】本願発明の第３の実施形態に係る動画像復号装置１０Ｂにより更新される画素ブロックに関する依存指標を例示する図である。
【図１０】本願発明の第３の実施形態に係る動画像復号装置１０Ｂが、画素ブロックに対してイントラ予測方法を用いた予測処理を行う動作の詳細を示すフローチャートである。
【図１１】本願発明の第４の実施形態に係る動画像符号化装置２０の構成を示すブロック図である。
【図１２】本願発明の第４の実施形態に係る動画像符号化装置２０の動作全体を示すフローチャートである。
【図１３】本願発明の第４の実施形態に係る動画像符号化装置２０が、画素ブロックに対してインター予測方法を用いた予測処理を行う動作の詳細を示すフローチャートである。
【図１４】本願発明の第４の実施形態に係る動画像符号化装置２０が、画素ブロックに対してイントラ予測方法を用いた予測処理を行う動作の詳細を示すフローチャート
【図１５】本願発明の第５の実施形態に係る動画像処理装置３０の構成を示すブロック図である。
【図１６】本願発明の各実施形態に係る動画像復号装置１０（１０Ａ、１０Ｂ）、動画像符号化装置２０、及び、動画像処理装置３０を実行可能な情報処理装置９００の構成を示すブロック図である。
【図１７】一般的な動画像復号装置４０の構成を示すブロック図である。
【図１８】一般的な動画像復号装置４０が画素ブロックに対する予測処理を並列に実行する順番の一例を示す図である。
【発明を実施するための形態】
【００２２】
以下、本願発明の実施の形態について図面を参照して詳細に説明する。
【００２３】
＜第１の実施形態＞
図１は、本願発明の第１の実施の形態に係る動画像復号装置１０の構成を概念的に示すブロック図である。尚、図１は、後述する第２の実施形態に係る動画像復号装置１０Ａ、及び、第３の実施形態に係る動画像復号装置１０Ｂに関する説明においても、参照することとする。
【００２４】
本実施形態に係る動画像復号装置１０は、図示しない動画像符号化装置によって符号化された動画像を表す入力ビットストリームに対して、例えばH.264あるいはH.265等の標準規格に準拠した復号処理を行い、その復号処理の結果として復号画像を出力する装置である。動画像復号装置１０は、動画像を構成するフレームに含まれる画素ブロック（例えば16x16画素ブロックや4x4画素ブロック等）ごとに復号処理を並列または擬似並列に行う。但し、擬似並列は、例えば時分割等による並列処理のことである。本願では以降、「擬似並列」も含めて、「並列」と称することとする。
【００２５】
動画像復号装置１０が復号処理を行う入力ビットストリームは、時間的あるいは空間的な相関性に基づいて生成された予測画像と入力画像（元画像）との差分を示す情報のみを符号化することによって圧縮が行なわれた情報である。そして、入力ビットストリームに含まれる個々の画素ブロックに関する予測画像は、インター予測（方法）あるいはイントラ予測（方法）によって生成されている。インター予測は、時間的な相関性に基づいて、近傍フレームに含まれる画素を用いて予測画像を生成する方法である。イントラ予測は、空間的な相関性に基づいて同一フレームに含まれる近傍画素を用いて予測画像を生成する方法である。
【００２６】
本実施形態に係る動画像復号装置１０は、大別して、実行部１１、記憶部１２、及び、判定部１３を備えている。
【００２７】
記憶部１２は、電子メモリあるいは磁気ディスク等の記憶デバイスである。記憶部１２は、後述するインター予測部１１４によるインター予測処理（画像処理）及びイントラ予測部１１５によるイントラ予測処理（画像処理）の実行状態を、画素ブロック毎に記憶している。これらの実行状態は、インター予測部１１４あるいはイントラ予測部１１５により更新される。記憶部１２は、また、後述する可変長復号部１１０によって出力された符号化タイプ（情報）を画素ブロックと関連付けて記憶している。符号化タイプについては後述する。
【００２８】
判定部１３は、後述するイントラ予測部１１５が、ある未処理の画素ブロック（第一の画素ブロック）をイントラ予測処理対象として選択した場合に、当該画素ブロックに対するイントラ予測処理の実行が可能であるか否かを判定する。判定部１３は、より具体的には、当該画素ブロックに対して、例えば、左、左上、上、右上に位置する画素ブロック（第二の画素ブロック）を、参照隣接ブロックとして順番に設定し、その実行状態を、記憶部１２を参照することによって確認する。尚、判定部１３により参照隣接ブロックとして設定される画素ブロックは、当該画素ブロックに対して、左、左上、上、右上以外の位置に位置する画素ブロックであってもよい。判定部１３は、参照隣接ブロックに対する予測処理が全て完了している（即ち、選択した画素ブロックから参照隣接ブロックに対する、処理順序に関する依存関係が解消している）場合に、イントラ予測部１１５によるイントラ予測処理の実行が可能であると判定し、その判定結果をイントラ予測部１１５へ通知する。
【００２９】
実行部１１は、可変長復号部１１０、逆変換逆量子化部１１１、ループフィルタ１１２、フレームバッファ１１３、インター予測部１１４、イントラ予測部１１５、及び、スイッチ１１６及び１１７を含んでいる。
【００３０】
可変長復号部１１０は、入力ビットストリームに対する復号処理を行うことによって、量子化後変換係数、及び、符号化タイプを含む情報を出力する。量子化後変換係数については、本願発明の技術領域においては周知の技術を採用することができるので、その詳細な説明を省略する。符号化タイプは、画素ブロック毎に、インター予測により符号化されたのかイントラ予測により符号化されたのかを識別する情報である。可変長復号部１１０は、符号化タイプを画素ブロックと関連付けて記憶部１２へ格納する。
【００３１】
逆変換逆量子化部１１１は、可変長復号部１１０から出力された量子化後変換係数を逆量子化した後、逆変換することによって残差信号を出力する。逆変換逆量子化部１１１により行なわれる処理は、本願発明の技術領域においては周知の技術を採用することができるので、その詳細な説明を省略する。
【００３２】
インター予測部１１４は、記憶部１２に記憶された各画素ブロックに関する符号化タイプと予測処理の実行状態を参照する。インター予測部１１４は、符号化タイプが「インター予測」を示す画素ブロック（インター予測ブロック）のうち、予測処理が未処理であるインター予測ブロックを選択し、選択したインター予測ブロックに対してインター予測処理を行う。インター予測部１１４は、より具体的には、後述するフレームバッファ１１３に記憶された復号済みのフレーム（画像）を参照することによってインター予測処理を行った結果を表す予測画像を生成する。実行部１１は、生成した予測画像と、逆変換逆量子化部１１１から出力された残差信号とを加算することによって、復元画像を生成する。インター予測部１１４は、予測処理を完了したインター予測ブロックに関して、記憶部１２に記憶された実行状態を「完了」に更新する。
【００３３】
イントラ予測部１１５は、記憶部１２に記憶された各画素ブロックに関する符号化タイプと予測処理の実行状態を参照する。イントラ予測部１１５は、符号化タイプが「イントラ予測」を示す画素ブロック（イントラ予測ブロック）のうち、予測処理が未処理であるイントラ予測ブロックを選択する。
【００３４】
イントラ予測部１１５は、判定部１３から、選択したイントラ予測ブロックに対するイントラ予測処理の実行が可能であることを通知された場合、当該イントラ予測ブロックに対するイントラ予測処理を開始する。イントラ予測部１１５は、より具体的には、隣接参照ブロックに関する復元画像を参照することによってイントラ予測処理を行った結果を表す予測画像を生成する。但し、隣接参照ブロックに関する復元画像は、イントラ予測部１１５によって、例えば記憶部１２に格納されていることとする。実行部１１は、生成した予測画像と、逆変換逆量子化部１１１から出力された残差信号とを加算することによって、復元画像を生成する。イントラ予測部１１５は、予測処理を完了したイントラ予測ブロックに関して、記憶部１２に記憶された実行状態を「完了」に更新する。
【００３５】
実行部１１は、処理対象とする画素ブロックの符号化タイプに応じて、インター予測部１１４及びイントラ予測部１１５に関する入出力を切り換えるスイッチ１１６及び１１７を切り換えることによって、上述したインター予測処理及びイントラ予測処理を適宜切り換えることができることとする。この切り換えについては、本願発明の技術領域においては周知の技術を採用することができるので、その詳細な説明を省略する。ループフィルタ１１２は、実行部１１によって生成された復元画像からブロック歪を除去した復号画像を生成して、生成した復号画像を外部へ出力する。ループフィルタ１１２は、生成した復号画像を、フレームバッファ１１３に格納する。
【００３６】
次に図２乃至図４のフローチャートを参照して、本実施形態に係る動画像復号装置１０の動作（処理）について詳細に説明する。
【００３７】
図２は、動画像復号装置１０の動作全体を示すフローチャートである。
【００３８】
実行部１１における可変長復号部１１０は、入力ビットストリームに対する復号処理を行うことによって、量子化後変換係数、及び、符号化タイプを含む情報を出力する（ステップＳ１０１）。実行部１１における逆変換逆量子化部１１１は、可変長復号部１１０から出力された量子化後変換係数を逆量子化した後、逆変換することによって残差信号を出力する（ステップＳ１０２）。
【００３９】
実行部１１は、符号化タイプがインター予測である画素ブロック（インター予測ブロック）に対して、インター予測処理を行なうことにより、復元画像を生成する（ステップＳ１０３）。実行部１１は、符号化タイプがイントラ予測である画素ブロック（イントラ予測ブロック）に対して、イントラ予測処理を行なうことにより、復元画像を生成する（ステップＳ１０４）。実行部１１におけるループフィルタ１１２は、生成された復元画像からブロック歪を除去した復号画像を生成し、生成した復号画像を、外部へ出力するとともにフレームバッファ１１３に格納し（ステップＳ１０５）、全体の処理は終了する。
【００４０】
図３は、動画像復号装置１０が画素ブロックに対してインター予測方法を用いた予測処理を行う動作の詳細を示すフローチャートである。即ち、図３は、図２に示すフローチャートにおけるステップＳ１０３の詳細を示すフローチャートである。
【００４１】
実行部１１におけるインター予測部１１４は、記憶部１２に記憶された画素ブロック毎の予測処理の実行状態を参照することによって、未処理のインター予測ブロックを選択する（ステップＳ２０１）。インター予測部１１４は、選択したインター予測ブロックに対して、インター予測処理を行なう（ステップＳ２０２）。
【００４２】
インター予測部１１４は、予測処理を完了したインター予測ブロックに関して、記憶部１２に記憶された実行状態を「完了」に更新する（ステップＳ２０３）。インター予測部１１４は、記憶部１２を参照することによって、未処理のインター予測ブロックがあるか否かを確認する（ステップＳ２０４）。
【００４３】
未処理のインター予測ブロックが存在する場合（ステップＳ２０５でＹｅｓ）、処理はステップＳ２０１へ戻る。未処理のインター予測ブロックが存在しない場合（ステップＳ２０５でＮｏ）、ステップＳ１０３の処理は終了する。
【００４４】
図４は、動画像復号装置１０が画素ブロックに対してイントラ予測方法を用いた予測処理を行う動作の詳細を示すフローチャートである。即ち、図４は、図２に示すフローチャートにおけるステップＳ１０４の詳細を示すフローチャートである。
【００４５】
実行部１１におけるイントラ予測部１１５は、記憶部１２に記憶された画素ブロック毎の予測処理の実行状態を参照することによって、未処理のイントラ予測ブロックを選択する（ステップＳ３０１）。判定部１３は、イントラ予測部１１５が選択したイントラ予測ブロックに対して、左、左上、上、右上に位置する画素ブロックを、参照隣接ブロックとして順番に設定し、記憶部１２を参照することによって、当該参照隣接ブロックに対する予測処理が完了しているか否かを確認する（ステップＳ３０２）。
【００４６】
当該参照隣接ブロックに対する予測処理が完了していない場合（ステップＳ３０３でＮｏ）、処理はステップＳ３０１へ戻る。当該参照隣接ブロックに対する予測処理が完了している場合（ステップＳ３０３でＹｅｓ）、判定部１３は、次の参照隣接ブロックについてステップＳ３０２からのループ処理を行い、全ての参照隣接ブロックに対する処理が完了した場合、処理はステップＳ３０５へ進む（ステップＳ３０４）。
【００４７】
判定部１３は、イントラ予測部１１５が選択したイントラ予測ブロックに対するイントラ予測処理が実行可能と判定し、その判定結果をイントラ予測部１１５へ通知する（ステップＳ３０６）。イントラ予測部１１５は、選択したイントラ予測ブロックに対して、イントラ予測処理を行なう（ステップＳ３０６）。
【００４８】
イントラ予測部１１５は、予測処理を完了したイントラ予測ブロックに関して、記憶部１２に記憶された実行状態を「完了」に更新する（ステップＳ３０７）。イントラ予測部１１５は、記憶部１２を参照することによって、未処理のイントラ予測ブロックがあるか否かを確認する（ステップＳ３０８）。
【００４９】
未処理のイントラ予測ブロックが存在する場合（ステップＳ３０９でＹｅｓ）、処理はステップＳ３０１へ戻る。未処理のイントラ予測ブロックが存在しない場合（ステップＳ３０９でＮｏ）、ステップＳ１０４の処理は終了する。
【００５０】
本実施形態に係る動画像復号装置１０は、動画像に対する復号処理を高速化することができる。その理由は、動画像復号装置１０は、予測処理に関して第一の画素ブロックが第二の画素ブロックに対して処理順序に関する依存関係がある場合、画素ブロックごとに予測処理（画像処理）の実行状態を管理することによって、当該依存関係が解消したことを早いタイミングに検出し、その結果として、第一の画素ブロックに対する予測処理の開始を早めることができるからである。
【００５１】
以下に、本実施形態に係る動画像復号装置１０によって実現される効果について、詳細に説明する。
【００５２】
一般的な動画像復号処理では（動画像符号化処理でも同様）、処理対象とするイントラ予測ブロックを、フレームにおける例えば左上から順番に検索する。そして、検索したイントラ予測ブロックに関する参照隣接ブロックに対する処理が全て完了している場合に、当該イントラ予測ブロックに対する処理を開始する。このような処理を行う場合において、例えば、あるイントラ予測ブロックに関する参照隣接ブロックが全てインター予測ブロックであり、かつ、フレームの右下付近に位置する場合、当該イントラ予測ブロックは、早いタイミングに処理可能となるにもかかわらず、実際に処理が開始されるタイミングは遅くなる。すなわち、一般的な動画像復号処理、あるいは動画像符号化処理では、早いタイミングに処理可能となるイントラ予測ブロックに対する処理の開始が遅れるケースが存在するので、処理の高速化が十分でないという問題がある。
【００５３】
このような問題に対して、本実施形態に係る動画像復号装置１０は、実行部１１、記憶部１２、及び、判定部１３を備え、例えば、図２乃至図４を参照して上述する通り動作する。即ち、記憶部１２は、画像を複数の画素ブロックに分割し、個々の画素ブロックに対する画像処理を行うことによって、画像に対する復号処理を行う場合に、画素ブロック毎に画像処理の実行状態を記憶する。判定部１３は、記憶部１２に記憶された、第一の画素ブロックに対する画像処理が処理順序に関して依存関係を有する第二の画素ブロックに対する画像処理の実行状態に基づいて、第一の画素ブロックに対する画像処理が実行可能か否かを判定する。実行部１１は、判定部１３によって、画像処理が実行可能と判定された複数の第一の画素ブロックに対する画像処理を並列に実行するとともに、記憶部１２に記憶された第一の画素ブロックに対する画像処理の実行状態を更新する。
【００５４】
図５は、本実施形態に係る動画像復号装置１０、及び、一般的な動画像復号装置が、画素ブロックに対する予測処理（画像処理）を並列に実行する順番の比較例を示す図である。図５において、白の四角形はインター予測ブロックを表し、グレーの四角形はイントラ予測ブロックを表している。図５において、イントラ予測ブロックに付与された数字は、イントラ予測ブロックごとの処理順を表し、同一の数字が付与されたイントラ予測ブロックは並列に処理可能であることを示している。また、各イントラ予測ブロックに関する参照隣接ブロックは、当該イントラ予測ブロックの左、左上、上、及び右上に位置する画素ブロックであることとする。
【００５５】
図５に示す例では、各イントラ予測ブロックに関する参照隣接ブロックは、全てインター予測ブロックであることとする。本実施形態に係る動画像復号装置１０は、画素ブロック（第一の画素ブロック）ごとに参照隣接ブロック（第二の画素ブロック）に対する予測処理の実行状態を管理する。このため、動画像復号装置１０は、図５（ａ）に示す通り、６つのイントラ予測ブロックに対する予測処理を並列に実行することができる。即ちこの場合、処理の最大並列度は「６」であり、処理のステップ数は「１」である。
【００５６】
これに対して、一般的な動画像復号装置は、処理対象とするイントラ予測ブロックを、フレームにおける左上から順番に検索する。したがって、一般的な動画像復号装置がイントラ予測ブロック（ｍ，ｎ）に対する予測処理を開始できるのは、座標値（１，ｎ）乃至座標値（ｍ−１，ｎ）の範囲（即ち、イントラ予測ブロック（ｍ，ｎ）とｙ座標が等しい列における左側）に位置するイントラ予測ブロックに対する予測処理が完了した後となる。このため、一般的な動画像復号装置は、図５（ｂ）に示す通り、６つのイントラ予測ブロックに対する予測処理を順番に並列に実行する。即ちこの場合、処理の最大並列度は「３」であり、処理のステップ数は「３」である。
【００５７】
上述した通り、本実施形態に係る動画像復号装置１０は、一般的な動画像復号装置と比較して、画素ブロックに対する予測処理の並列度を高めることによって、予測処理のステップ数を削減するので、動画像に対する復号処理を高速化することができる。近年、多数の演算器を備えることによって多数の処理を並列に実行可能であるＧＰＵ（Graphics Processing Unit）などのデバイスが実現されている。本実施形態に係る動画像復号装置１０は、このようなデバイスが備える機能を有効活用することによって、動画像に対する復号処理を高速化することができる。
【００５８】
＜第２の実施形態＞
本願発明の第２の実施形態に係る動画像復号装置１０Ａの構成を、図１を参照して説明する。本実施形態において、上述した第１の実施形態と同様の機能を有する構成に関しては、第１の実施形態と同一の番号を付与することにより、その詳細な説明を省略する。
【００５９】
本実施形態に係る動画像復号装置１０Ａは、イントラ予測ブロックに対する予測処理を行う際に、イントラ予測ブロック毎に設定されたイントラ予測モードを参照する点において、第１の実施形態に係る動画像復号装置１０と異なる。第１の実施形態に係る参照隣接ブロックは、イントラ予測ブロックの、例えば、左、左上、上、及び右上に位置する画素ブロックに固定されている。即ち、第１の実施形態では、イントラ予測ブロックとその参照隣接ブロックとの位置関係は、イントラ予測ブロック同士で共通である。これに対し、本実施形態では、イントラ予測ブロックとその参照隣接ブロックとの位置関係が、イントラ予測ブロック毎に異なってもよい。イントラ予測モードは、あるイントラ予測ブロックに関する参照隣接ブロックを特定可能な情報である。
【００６０】
図６は本実施形態に係る動画像復号装置１０Ａが参照するイントラ予測モードの内容を例示する図である。図６に示す内容は、非特許文献１に記載されている。図６に示す例では、例えばモード０は、イントラ予測ブロックの上側に位置する画素ブロックを参照隣接ブロックとすることを示している。同様に、例えばモード１は、イントラ予測ブロックの左側に位置する画素ブロックを参照隣接ブロックとすることを示している。即ち、予測処理において、イントラ予測モードが「０」に設定されたイントラ予測ブロックは、上側に位置する画素ブロックに対する依存関係を有し、イントラ予測モードが「１」に設定されたイントラ予測ブロックは、左側に位置する画素ブロックに対する依存関係を有する。
【００６１】
図１に示す通り、本実施形態に係る動画像復号装置１０Ａは、実行部１１、記憶部１２Ａ、及び、判定部１３Ａを備えている。
【００６２】
記憶部１２Ａは、画素ブロック毎に、イントラ予測モードを示す値を記憶している。
【００６３】
判定部１３Ａは、イントラ予測部１１５が処理対象として選択したイントラ予測ブロックに対して、記憶部１２Ａに記憶されたイントラ予測モードにより特定される位置に位置する画素ブロックを、参照隣接ブロックとして順番に設定する。そして、判定部１３Ａは、それら参照隣接ブロックに対する予測処理の実行状態を、記憶部１２を参照することによって確認する。判定部１３Ａは、参照隣接ブロックに対する予測処理が全て完了している場合に、イントラ予測部１１５によるイントラ予測処理の実行が可能であると判定し、その判定結果をイントラ予測部１１５へ通知する。
【００６４】
本実施形態に係る動画像復号装置１０Ａの動作は、図２に示すフローチャートの通りであり、図２に示すフローチャートにおけるステップＳ１０４の詳細が、第１の実施形態に係る動画像復号装置１０と異なる。
【００６５】
図７は、本実施形態に係る動画像復号装置１０Ａが、ステップＳ１０４の処理、即ち、画素ブロックに対してイントラ予測方法を用いた予測処理を行う動作の詳細を示すフローチャートである。
【００６６】
実行部１１におけるイントラ予測部１１５は、図４に示すステップＳ３０１と同様の処理を行う（ステップＳ４０１）。判定部１３Ａは、イントラ予測部１１５が選択したイントラ予測ブロックに対して、イントラ予測モードにより特定される位置に位置する画素ブロックを、参照隣接ブロックとして順番に設定し、当該参照隣接ブロックに対する予測処理の実行状態を確認する（ステップＳ４０２）。
【００６７】
当該参照隣接ブロックに対する予測処理が完了していない場合（ステップＳ４０３でＮｏ）、処理はステップＳ４０１へ戻る。当該参照隣接ブロックに対する予測処理が完了している場合（ステップＳ４０３でＹｅｓ）、判定部１３Ａは、次の参照隣接ブロックについてステップＳ４０２からのループ処理を行い、全ての参照隣接ブロックに対する処理が完了した場合、処理はステップＳ４０５へ進む（ステップＳ４０４）。動画像復号装置１０Ａは、図４に示すステップＳ３０５乃至Ｓ３０９と同様の処理を行い（ステップＳ４０５）、ステップＳ１０４の処理は終了する。
【００６８】
本実施形態に係る動画像復号装置１０Ａは、動画像に対する復号処理を高速化することができる。その理由は、第１の実施形態に関して説明した通りである。
【００６９】
また、本実施形態に係る動画像復号装置１０Ａは、イントラ予測ブロックに対する予測処理において、依存関係が解消されたか否かを確認する対象を、イントラ予測モードによって特定される参照隣接ブロックに絞り込むので、動画像に対する復号処理をさらに高速化することができる。
【００７０】
図８は、本実施形態に係る動画像復号装置１０Ａ、及び、第１の実施形態に係る動画像復号装置１０が、画素ブロックに対する予測処理を並列に実行する順番の比較例を示す図である。図８において、白及びグレーの四角形、及び、画素ブロックに付与された数字は、図５について説明した通りである。
【００７１】
図８（ａ）は、画素ブロック（イントラ予測ブロック）毎のイントラ予測モードを例示している。図８（ａ）において、例えば、画素ブロック（２，２）に対しては、イントラ予測モードとして、図６に例示するモード２が設定されている。図８（ａ）において、例えば、画素ブロック（５，１）に対しては、イントラ予測モードとして、図６に例示するモード１が設定されている。
【００７２】
画素ブロック毎のイントラ予測モードが図８（ａ）に例示する通りに設定されている場合において、本実施形態に係る動画像復号装置１０Ａが行なうイントラ予測ブロックに対する予測処理の実行順番は、図８（ｂ）に例示する通りとなる。即ち、図８（ｂ）において、実行順番が「１」を示すイントラ予測ブロックは、図８（ａ）に例示する通り、その参照隣接ブロックが全てインター予測ブロックであるので、動画像復号装置１０Ａは、１ステップ目に、これらのイントラ予測ブロックに対する予測処理を並列に行うことが可能である。図８（ｂ）において、実行順番が「２」を示すイントラ予測ブロックは、図８（ａ）に例示する通り、その参照隣接ブロックが１ステップ目に予測処理が行われるイントラ予測ブロックである。即ちこの場合、処理の最大並列度は「６」であり、処理のステップ数は「２」である。
【００７３】
一方、画素ブロック毎のイントラ予測モードが図８（ａ）に例示する通りに設定されている場合において、第１の実施形態に係る動画像復号装置１０が行なうイントラ予測ブロックに対する予測処理の実行順番は、図８（ｃ）に例示する通りとなる。動画像復号装置１０は、イントラ予測ブロック毎に設定されたイントラ予測モードを参照しないので、あるイントラ予測ブロックに対する予測処理は、その参照隣接ブロック（即ち、左、左上、上、右上に位置する画素ブロック）に対する予測処理が完了した後に実行する。したがってこの場合、処理の最大並列度は「２」であり、処理のステップ数は「６」である。
【００７４】
このように、本実施形態に係る動画像復号装置１０Ａは、第１の実施形態に係る動画像復号装置１０よりもさらに、動画像に対する復号処理を高速化することができる。
【００７５】
＜第３の実施形態＞
本願発明の第３の実施形態に係る動画像復号装置１０Ｂの構成を、図１を参照して説明する。本実施形態において、上述した第１の実施形態と同様の機能を有する構成に関しては、第１の実施形態と同一の番号を付与することにより、その詳細な説明を省略する。
【００７６】
本実施形態に係る動画像復号装置１０Ｂは、イントラ予測ブロックに対する予測処理に関する依存関係を事前に解析することによって得られた、イントラ予測ブロックに関する処理順序の依存関係を表す値（以下、「依存指標」と称する）を算出する。そして動画像復号装置１０Ｂは、その依存指標を使用することにより、イントラ予測ブロックに対する予測処理を並列に実行することを制御する点において、第１の実施形態に係る動画像復号装置１０、及び、第２の実施形態に係る動画像復号装置１０Ａと異なる。但し、依存指標は、予測処理において、イントラ予測ブロックが依存する参照隣接ブロックの数を表す情報であり、ある参照隣接ブロックに対する予測処理が完了することに伴い、その値が更新される。尚、インター予測ブロックに対する予測処理は、高並列に短時間で処理されることから、本実施形態に係る依存指標は、イントラ予測ブロックのみを対象として算出した値であってもよい。
【００７７】
図１に示す通り、本実施形態に係る動画像復号装置１０Ｂは、実行部１１Ｂ、記憶部１２Ｂ、及び、判定部１３Ｂを備えている。
【００７８】
実行部１１Ｂは、動画像復号装置１０Ｂによって動画像に対する復号処理が開始される前に、記憶部１２Ｂに記憶されている、イントラ予測ブロックごとに参照隣接ブロックを特定可能な情報（例えば、第１の実施形態に係る符号化タイプ、及び、第２の実施形態に係るイントラ予測モードなど）に基づいて、各イントラ予測ブロックに関する依存指標を算出する。実行部１１Ｂは、算出した各イントラ予測ブロックに関する依存指標を、記憶部１２Ｂに格納する。
【００７９】
実行部１１Ｂは、いずれかのイントラ予測ブロックに対する予測処理を完了する度に、当該イントラ予測ブロックを参照隣接ブロックとするイントラ予測ブロックに関する依存指標を「１」減算した値に更新（カウントダウン）する。
【００８０】
判定部１３Ｂは、あるイントラ予測ブロックに関する依存指標が、予測処理が完了していない参照隣接ブロックが存在しない（例えば、依存指標が「０」である）ことを示す場合、イントラ予測ブロックに対する予測処理が実行可能と判定する。
【００８１】
図９は、本実施形態に係る動画像復号装置１０Ｂにより更新される画素ブロック（イントラ予測ブロック）に関する依存指標を例示する図である。図９において、白及びグレーの四角形は、図５について説明した通りである。
【００８２】
図９（ａ）は、イントラ予測ブロック毎のイントラ予測モードを例示している。本実施形態に係るイントラ予測ブロック毎のイントラ予測モードは、図８（ａ）に例示する第２の実施形態に係るイントラ予測ブロック毎のイントラ予測モードと同等であることとする。
【００８３】
イントラ予測ブロック毎のイントラ予測モードが図９（ａ）に例示する通りに設定されている場合において、本実施形態に係る動画像復号装置１０Ｂにより更新されるイントラ予測ブロックに関する依存指標は図９（ｂ）に例示する通りとなる。但し、図９（ｂ）において、イントラ予測ブロックに付与された数字は、当該イントラ予測ブロックに関する依存指標を表す。
【００８４】
図９（ｂ）に例示する通り、フレームに含まれる９個のイントラ予測ブロックのうちの６個は、その依存指標が０に初期設定され、９個のイントラ予測ブロックのうちの３個は、その依存指標が１に初期設定されていることとする。図９（ｂ）において依存指標が０に初期設定された６個のイントラ予測ブロックは、図８（ｂ）において、予測処理の実行順番が「１」である画素ブロックと等しい。図９（ｂ）において依存指標が１に初期設定された３個のイントラ予測ブロックは、図８（ｂ）において、予測処理の実行順番が「２」である画素ブロックと等しい。
【００８５】
動画像復号装置１０Ｂは、依存指標が０に初期設定された６個のイントラ予測ブロックに対する予測処理を、１ステップ目に並列に実行する。動画像復号装置１０Ｂは、１ステップ目の予測処理を完了したのち、予測処理が実行されたイントラ予測ブロックに依存する、依存指標が１に初期設定された３個のイントラ予測ブロックに関する依存指標を、「１」から「０」に更新する。この後、動画像復号装置１０Ｂは、当該３個のイントラ予測ブロックに対する予測処理を、２ステップ目に並列に実行する。即ちこの場合、処理の最大並列度は「６」であり、処理のステップ数は「２」である。
【００８６】
本実施形態に係る動画像復号装置１０Ｂの動作は、図２に示すフローチャートの通りであり、図２に示すフローチャートにおけるステップＳ１０４の詳細が、第１の実施形態に係る動画像復号装置１０と異なる。
【００８７】
図１０は、本実施形態に係る動画像復号装置１０Ｂが、ステップＳ１０４の処理、即ち、画素ブロックに対してイントラ予測方法を用いた予測処理を行う動作の詳細を示すフローチャートである。
【００８８】
実行部１１Ｂは、動画像復号装置１０Ｂによって動画像に対する復号処理が開始される前に、記憶部１２Ｂに記憶されている情報に基づいて、イントラ予測ブロックを順番に選択する（ステップＳ５０１）。実行部１１Ｂは、記憶部１２Ｂに記憶されている情報に基づいて、選択したイントラ予測ブロックに関する依存指標を算出し、算出した依存指標を、記憶部１２Ｂに格納する（ステップＳ５０２）。実行部１１Ｂは、全てのイントラ予測ブロックに対する処理を完了するまで、ステップＳ５０１乃至Ｓ５０３のループ処理を繰り返し行う（ステップＳ１０３）。
【００８９】
実行部１１Ｂにおけるイントラ予測部１１５は、図４に示すステップＳ３０１と同様の処理を行う（ステップＳ５０４）。判定部１３Ｂは、記憶部１２Ｂを参照することによって、イントラ予測部１１５が選択したイントラ予測ブロックに関する依存指標を確認する（ステップＳ５０５）。依存指標が「０」でない場合（ステップＳ５０６でＮｏ）、処理はステップＳ５０４へ戻る。依存指標が「０」である場合（ステップＳ５０６でＹｅｓ）、動画像復号装置１０Ｂは、図４に示すステップＳ３０５乃至Ｓ３０７と同様の処理を行う（ステップＳ５０７）。
【００９０】
実行部１１Ｂは、選択したイントラ予測ブロックに関する依存指標を「１」減算する（ステップＳ５０８）。イントラ予測部１１５は、図４に示すステップＳ３０８と同様の処理を行う（ステップＳ５０９）。未処理のイントラ予測ブロックが存在する場合（ステップＳ５１０でＹｅｓ）、処理はステップＳ５０４へ戻る。未処理のイントラ予測ブロックが存在しない場合（ステップＳ５１０でＮｏ）、ステップＳ１０４の処理は終了する。
【００９１】
本実施形態に係る動画像復号装置１０Ｂは、動画像に対する復号処理を高速化することができる。その理由は、第１の実施形態に関して説明した通りである。
【００９２】
また、本実施形態に係る動画像復号装置１０Ｂは、イントラ予測ブロックに対する予測処理において、依存関係が解消されたか否かに関する判定を、当該イントラ予測ブロックに関する依存指標が例えば「０」であるか否かを確認するという簡易な処理により行なうことができるので、動画像に対する復号処理を高速化することができる。
【００９３】
＜第４の実施形態＞
図１１は、本願発明の第４の実施の形態に係る動画像符号化装置２０の構成を概念的に示すブロック図である。本実施形態に係る動画像符号化装置２０は、入力画像に対して、例えばH.264あるいはH.265等に準拠した符号化処理を行い、その符号化処理の結果として、出力ビットストリームを、図示しない動画像復号装置（例えば第１の実施形態に係る動画像復号装置１０等）に出力する装置である。そして、本実施形態に係る動画像符号化装置２０は、第１の実施形態に係る動画像復号装置１０が備える構成（技術）が適用された装置である。
【００９４】
本実施形態に係る動画像符号化装置２０は、大別して、実行部２１、記憶部２２、判定部２３、第１コスト算出部２４、第２コスト算出部２５、及び、生成部２６を備えている。
【００９５】
第１コスト算出部２４は、画素ブロックに対する予測処理（画像処理）として、インター予測方法を用いた場合の符号化コストを、画素ブロック毎に算出する。但し、符号化コストは、画像に対する符号化及び復号を実行するのに必要な情報処理量を示す指標である。第１コスト算出部２４は、インター予測方法を用いた場合の符号化コストを算出するための算出基準を有していることとする。また、第１コスト算出部２４は、この際、インター予測における動きベクトル（予測ベクトル）も併せて生成する。
【００９６】
第２コスト算出部２５は、画素ブロックに対する予測処理（画像処理）として、イントラ予測方法を用いた場合の符号化コストを、画素ブロック毎に算出する。但し、第２コスト算出部２５は、イントラ予測方法を用いた場合の符号化コストを算出するための算出基準を有していることとする。
【００９７】
生成部２６は、第１コスト算出部２４及び第２コスト算出部２５による、符号化コストに関する算出結果に基づいて、画素ブロック毎に符号化タイプ情報（即ち、符号化をインター予測により行なうのかイントラ予測により行なうのかを識別する情報）を生成する。生成部２６は、例えばある画素ブロックに関して、インター予測の方が符号化コストが小さい場合は、当該画素ブロックに関する符号化タイプをインター予測に設定し、イントラ予測の方が符号化コストが小さい場合は、当該画素ブロックに関する符号化タイプをイントラ予測に設定する。生成部２６は、生成した符号化タイプ情報を、記憶部２２に格納する。
【００９８】
記憶部２２は、電子メモリあるいは磁気ディスク等の記憶デバイスである。記憶部２２は、後述するインター予測部２１５によるインター予測処理（画像処理）及びイントラ予測部２１６によるイントラ予測処理（画像処理）の実行状態を、画素ブロック毎に記憶している。これらの実行状態は、インター予測部２１５あるいはイントラ予測部２１６により更新される。記憶部２２は、また、生成部によって入力された符号化タイプ情報を記憶している。
【００９９】
判定部２３は、イントラ予測部２１６が、ある未処理の画素ブロック（第一の画素ブロック）をイントラ予測処理対象として選択した場合に、当該画素ブロックに対するイントラ予測処理の実行が可能であるか否かを判定する。判定部２３は、その際、第１の実施形態に係る判定部１３と同様な処理を行う。判定部２３は、その判定結果をイントラ予測部２１６へ通知する。
【０１００】
実行部２１は、可変長符号化部２１０、逆変換逆量子化部２１１、変換量子化部２１２、ループフィルタ２１３、フレームバッファ２１４、インター予測部２１５、イントラ予測部２１６、及び、スイッチ２１７を含んでいる。
【０１０１】
インター予測部２１５は、第１の実施形態に係るインター予測部１１４と同様に、選択したインター予測ブロックに対してインター予測処理を行う。インター予測部２１５は、より具体的には、後述するフレームバッファ２１４に記憶された符号化済みのフレーム（画像）と、第１コスト算出部２４により生成された動きベクトルとに基づいて、インター予測処理を行った結果を表す予測画像を生成する。インター予測部２１５は、予測処理を完了したインター予測ブロックに関して、記憶部２２に記憶された実行状態を「完了」に更新する。実行部２１は、インター予測部２１５により生成された予測画像と入力画像との差分を残差信号として生成する。
【０１０２】
イントラ予測部２１６は、第１の実施形態に係るイントラ予測部１１５と同様に、選択したイントラ予測ブロックに対してイントラ予測処理を行う。イントラ予測部２１６は、より具体的には、隣接参照ブロックに関する再構築画像（後述）を参照することによってイントラ予測処理を行った結果を表す予測画像を生成する。イントラ予測部２１６は、予測処理を完了したイントラ予測ブロックに関して、記憶部２２に記憶された実行状態を「完了」に更新する。実行部２１は、イントラ予測部２１６により生成された予測画像と入力画像との差分を残差信号として生成する。
【０１０３】
実行部２１は、処理対象とする画素ブロックの符号化タイプに応じて、インター予測部２１５及びイントラ予測部２１６に関する出力を切り換えるスイッチ２１７を切り換えることによって、上述したインター予測処理及びイントラ予測処理を適宜切り換えることができることとする。
【０１０４】
変換量子化部２１２は、実行部２１により生成された残差信号を直交変換することによって、変換係数を量子化する。逆変換逆量子化部２１１は、量子化された変換係数を逆量子化したのち、逆直交変換を行なう。実行部２１は、その逆直交変換の結果と、インター予測部２１５あるいはイントラ予測部２１６により生成された予測画像とを加算することによって、再構築画像を生成する。
【０１０５】
可変長符号化部２１０は、変換量子化部２１２により量子化された変換係数を符号化することにより生成したビットストリームを出力する。ループフィルタ２１３は、実行部２１により生成された再構築画像のブロック歪を除去することによって生成したフレーム（画像）をフレームバッファ２１４に格納する。
【０１０６】
次に図１２乃至図１４のフローチャートを参照して、本実施形態に係る動画像符号化装置２０の動作（処理）について詳細に説明する。
【０１０７】
図１２は、動画像符号化装置２０の動作全体を示すフローチャートである。
【０１０８】
第１コスト算出部２４は、インター予測方法を用いた場合の符号化コストを算出する（ステップＳ６０１）。第２コスト算出部２５は、イントラ予測方法を用いた場合の符号化コストを算出する（ステップＳ６０２）。生成部２６は、第１コスト算出部２４及び第２コスト算出部２５による算出結果に基づいて決定した符号化タイプを含む符号化タイプ情報を生成し、符号化タイプ情報を記憶部２２へ格納する（ステップＳ６０３）。
【０１０９】
実行部２１は、符号化タイプがインター予測である画素ブロック（インター予測ブロック）に対して、インター予測処理、変換量子化処理、及び、逆変換逆量子化処理を行うことにより、再構築画像を生成する（ステップＳ６０４）。実行部２１は、符号化タイプがイントラ予測である画素ブロック（イントラ予測ブロック）に対して、イントラ予測処理、変換量子化処理、及び、逆変換逆量子化処理を行うことにより、再構築画像を生成する（ステップＳ６０５）。
【０１１０】
実行部２１における可変長符号化部２１０は、変換量子化部２１２により量子化された変換係数を符号化することによって、出力ビットストリームを生成する（ステップＳ６０６）。実行部２１におけるループフィルタ２１３は、実行部２１により生成された再構築画像のブロック歪を除去した結果をフレームバッファ２１４に格納し（ステップＳ６０７）、全体の処理は終了する。
【０１１１】
図１３は、動画像符号化装置２０が画素ブロックに対してインター予測方法を用いた予測処理を行う動作の詳細を示すフローチャートである。即ち、図１３は、図１２に示すフローチャートにおけるステップＳ６０４の詳細を示すフローチャートである。
【０１１２】
実行部２１におけるインター予測部２１５は、記憶部２２に記憶された画素ブロック毎の予測処理の実行状態を参照することによって、未処理のインター予測ブロックを選択する（ステップＳ７０１）。実行部２１は、選択したインター予測ブロックに対して、インター予測処理、ブロック変換量子化処理、及び、ブロック逆変換逆量子化処理を行うことにより、再構築画像を生成する（ステップＳ７０２）。
【０１１３】
実行部２１におけるインター予測部２１５は、予測処理を完了したインター予測ブロックに関して、記憶部２２に記憶された実行状態を「完了」に更新する（ステップＳ７０３）。インター予測部２１５は、記憶部２２を参照することによって、未処理のインター予測ブロックがあるか否かを確認する（ステップＳ７０４）。
【０１１４】
未処理のインター予測ブロックが存在する場合（ステップＳ７０５でＹｅｓ）、処理はステップＳ７０１へ戻る。未処理のインター予測ブロックが存在しない場合（ステップＳ７０５でＮｏ）、ステップＳ６０４の処理は終了する。
【０１１５】
図１４は、動画像符号化装置２０が画素ブロックに対してイントラ予測方法を用いた予測処理を行う動作の詳細を示すフローチャートである。即ち、図１４は、図１２に示すフローチャートにおけるステップＳ６０５の詳細を示すフローチャートである。
【０１１６】
実行部２１におけるイントラ予測部２１６は、記憶部２２に記憶された画素ブロック毎の予測処理の実行状態を参照することによって、未処理のイントラ予測ブロックを選択する（ステップＳ８０１）。判定部２３は、イントラ予測部２１６が選択したイントラ予測ブロックに対して、左、左上、上、及び右上に位置する画素ブロックを、参照隣接ブロックとして順番に設定し、その実行状態を確認する（ステップＳ８０２）。
【０１１７】
当該参照隣接ブロックに対する予測処理が完了していない場合（ステップＳ８０３でＮｏ）、処理はステップＳ８０１へ戻る。当該参照隣接ブロックに対する予測処理が完了している場合（ステップＳ８０３でＹｅｓ）、判定部２３は、次の参照隣接ブロックについてステップＳ８０２からのループ処理を行い、全ての参照隣接ブロックに対する処理が完了した場合、処理はステップＳ８０５へ進む（ステップＳ８０４）。
【０１１８】
実行部２１は、選択したイントラ予測ブロックに対して、イントラ予測処理、ブロック変換量子化処理、及び、ブロック逆変換逆量子化処理を行うことにより、再構築画像を生成する（ステップＳ８０５）。イントラ予測部２１６は、予測処理を完了したイントラ予測ブロックに関して、記憶部２２に記憶された実行状態を「完了」に更新する（ステップＳ８０６）。
【０１１９】
イントラ予測部２１６は、記憶部２２を参照することによって、未処理のイントラ予測ブロックがあるか否かを確認する（ステップＳ８０７）。未処理のイントラ予測ブロックが存在する場合（ステップＳ８０８でＹｅｓ）、処理はステップＳ８０１へ戻る。未処理のインター予測ブロックが存在しない場合（ステップＳ８０８でＮｏ）、ステップＳ６０５の処理は終了する。
【０１２０】
本実施形態に係る動画像符号化装置２０は、動画像に対する符号化処理を高速化することができる。その理由は、第１の実施形態に関して説明した通りである。
【０１２１】
また、本実施形態に係る動画像符号化装置２０は、第２の実施形態に係る動画像復号装置１０Ａ、あるいは、第３の実施形態に係る動画像復号装置１０Ｂが備える構成（技術）が適用された装置であってもよい。
【０１２２】
＜第５の実施形態＞
図１５は、本願発明の第５の実施形態に係る動画像処理装置３０の構成を概念的に示すブロック図である。
【０１２３】
本実施形態に係る動画像処理装置３０は、実行部３１、記憶部３２、及び、判定部３３を備えている。
【０１２４】
記憶部３２は、画像を複数の画素ブロックに分割し、個々の画素ブロックに対する画像処理を行うことによって、画像に対する符号化処理あるいは復号処理を行う場合に、当該画素ブロック毎に画像処理の実行状態を記憶する。
【０１２５】
判定部３３は、記憶部３２に記憶された、第一の画素ブロックに対する画像処理が処理順序に関して依存関係を有する第二の画素ブロックに対する画像処理の実行状態に基づいて、第一の画素ブロックに対する画像処理が実行可能か否かを判定する。
【０１２６】
実行部３１は、判定部３３によって、画像処理が実行可能と判定された複数の第一の画素ブロックに対する画像処理を並列または擬似並列に実行する。実行部３１は、また、記憶部３２に記憶された第一の画素ブロックに対する画像処理の実行状態を更新する。
【０１２７】
本実施形態に係る動画像処理装置３０は、動画像に対する画像処理を高速化することができる。その理由は、動画像処理装置３０は、画像処理に関して第一の画素ブロックが第二の画素ブロックに対して処理順序に関する依存関係がある場合、画素ブロックごとに画像処理の実行状態を管理することによって、当該依存関係が解消したことを早いタイミングに検出し、その結果として、第一の画素ブロックに対する画像処理の開始を早めることができるからである。
【０１２８】
＜ハードウェア構成例＞
上述した各実施形態において、図１に示した動画像復号装置１０（１０Ａ、１０Ｂ）、図１１に示した動画像符号化装置２０、及び、図１５に示した動画像処理装置３０における各部は、専用のＨＷ（ＨａｒｄＷａｒｅ）（電子回路）によって実現することができる。また、図１、図１１、及び、図１５において、少なくとも、下記構成は、ソフトウェアプログラムの機能（処理）単位（ソフトウェアモジュール）と捉えることができる。
・実行部１１（１１Ｂ）、２１、及び３１、
・記憶部１２（１２Ａ、１２Ｂ）、２２、及び３２における記憶制御機能、
・判定部１３（１３Ａ、１３Ｂ）、２３、及び３３、
・第１コスト算出部２４、
・第２コスト算出部２５、
・生成部２６。
【０１２９】
但し、これらの図面に示した各部の区分けは、説明の便宜上の構成であり、実装に際しては、様々な構成が想定され得る。この場合のハードウェア環境の一例を、図１６を参照して説明する。
【０１３０】
図１６は、本願発明の各実施形態に係る動画像復号装置１０（１０Ａ、１０Ｂ）、動画像符号化装置２０、及び、動画像処理装置３０を実行可能な情報処理装置９００（コンピュータ）の構成を例示的に説明する図である。即ち、図１６は、図１、図１１、及び、図１５に示した動画像復号装置１０（１０Ａ、１０Ｂ）、動画像符号化装置２０、及び、動画像処理装置３０、或いはその一部を実現可能なコンピュータ（情報処理装置）の構成であって、上述した実施形態における各機能を実現可能なハードウェア環境を表す。図１６に示した情報処理装置９００は、構成要素として下記を備えている。
・ＣＰＵ（Ｃｅｎｔｒａｌ＿Ｐｒｏｃｅｓｓｉｎｇ＿Ｕｎｉｔ）９０１、
・ＲＯＭ（Ｒｅａｄ＿Ｏｎｌｙ＿Ｍｅｍｏｒｙ）９０２、
・ＲＡＭ（Ｒａｎｄｏｍ＿Ａｃｃｅｓｓ＿Ｍｅｍｏｒｙ）９０３、
・ハードディスク（記憶装置）９０４、
・外部装置との通信インタフェース９０５、
・バス９０６（通信線）、
・ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ＿Ｄｉｓｃ＿Ｒｅａｄ＿Ｏｎｌｙ＿Ｍｅｍｏｒｙ）等の記録媒体９０７に格納されたデータを読み書き可能なリーダライタ９０８、
・入出力インタフェース９０９。
【０１３１】
即ち、上記構成要素を備える情報処理装置９００は、これらの構成がバス９０６を介して接続された一般的なコンピュータである。情報処理装置９００は、ＣＰＵ９０１を複数備える場合もあれば、マルチコアにより構成されたＣＰＵ９０１を備える場合もある。情報処理装置９００は、あるいは、複数の処理を並列に実行できるように、メインとなる汎用ＣＰＵと特定の演算処理に特化されたハードウェアアクセラレータとが協業する構成を備えてもよい。
【０１３２】
そして、上述した実施形態を例に説明した本願発明は、図１６に示した情報処理装置９００に対して、次の機能を実現可能なコンピュータプログラムを供給する。その機能とは、その実施形態の説明において参照したブロック構成図（図１、図１１、及び図１５）における上述した構成、或いはフローチャート（図２乃至４、図７、図１０、及び、図１２乃至１４）の機能である。本願発明は、その後、そのコンピュータプログラムを、当該ハードウェアのＣＰＵ９０１に読み出して解釈し実行することによって達成される。また、当該装置内に供給されたコンピュータプログラムは、読み書き可能な揮発性のメモリ（ＲＡＭ９０３）、または、ＲＯＭ９０２やハードディスク９０４等の不揮発性の記憶デバイスに格納すれば良い。
【０１３３】
また、前記の場合において、当該ハードウェア内へのコンピュータプログラムの供給方法は、現在では一般的な手順を採用することができる。その手順としては、例えば、ＣＤ−ＲＯＭ等の各種記録媒体９０７を介して当該装置内にインストールする方法や、インターネット等の通信回線を介して外部よりダウンロードする方法等がある。そして、このような場合において、本願発明は、係るコンピュータプログラムを構成するコード或いは、そのコードが格納された記録媒体９０７によって構成されると捉えることができる。
【０１３４】
以上、上述した実施形態を模範的な例として本願発明を説明した。しかしながら、本願発明は、上述した実施形態には限定されない。即ち、本願発明は、本願発明のスコープ内において、当業者が理解し得る様々な態様を適用することができる。
【０１３５】
この出願は、２０１７年４月１０日に出願された日本出願特願２０１７−０７７５３２を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【０１３６】
１０    動画像復号装置
１１    実行部
１１０    可変長復号部
１１１    逆変換逆量子化部
１１２    ループフィルタ
１１３    フレームバッファ
１１４    インター予測部
１１５    イントラ予測部
１１６及び１１７  スイッチ
１２    記憶部
１３    判定部
２０    動画像符号化装置
２１    実行部
２１０    可変長符号化部
２１１    逆変換逆量子化部
２１２    変換量子化部
２１３    ループフィルタ
２１４    フレームバッファ
２１５    インター予測部
２１６    イントラ予測部
２１７    スイッチ
２２    記憶部
２３    判定部
２４    第１コスト算出部
２５    第２コスト算出部
３０    動画像処理装置
３１    実行部
３２    記憶部
３３    判定部
４０    動画像復号装置
４１０    可変長復号部
４１１    逆変換逆量子化部
４１２    ループフィルタ
４１３    フレームバッファ
４１４    インター予測部
４１５    イントラ予測部
９００    情報処理装置
９０１    ＣＰＵ
９０２    ＲＯＭ
９０３    ＲＡＭ
９０４    ハードディスク（記憶装置）
９０５    通信インタフェース
９０６    バス
９０７    記録媒体
９０８    リーダライタ
９０９    入出力インタフェース
【図１】
2018190242.tif 000003
【図２】
2018190242.tif 000004
【図３】
2018190242.tif 000005
【図４】
2018190242.tif 000006
【図５】
2018190242.tif 000007
【図６】
2018190242.tif 000008
【図７】
2018190242.tif 000009
【図８】
2018190242.tif 000010
【図９】
2018190242.tif 000011
【図１０】
2018190242.tif 000012
【図１１】
2018190242.tif 000013
【図１２】
2018190242.tif 000014
【図１３】
2018190242.tif 000015
【図１４】
2018190242.tif 000016
【図１５】
2018190242.tif 000017
【図１６】
2018190242.tif 000018
【図１７】
2018190242.tif 000019
【図１８】
2018190242.tif 000020
【手続補正書】
【提出日】令和1年9月17日(2019.9.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像を複数の画素ブロックに分割し、個々の前記画素ブロックに対する画像処理を行うことによって、前記画像に対する符号化処理あるいは復号処理を行う場合に、前記画素ブロック毎に前記画像処理の実行状態を記憶する記憶手段と、
前記記憶手段に記憶された、第一の前記画素ブロックに対する画像処理が処理順序に関して依存関係を有する第二の前記画素ブロックに対する画像処理の実行状態に基づいて、前記第一の画素ブロックに対する画像処理が実行可能か否かを判定する判定手段と、
前記判定手段によって、前記画像処理が実行可能と判定された複数の前記第一の画素ブロックに対する画像処理を並列または擬似並列に実行するとともに、前記記憶手段に記憶された前記第一の画素ブロックに対する画像処理の実行状態を更新する実行手段と、
を備える動画像処理装置。
【請求項２】
前記実行手段は、前記第一の画素ブロックに隣接する前記第二の画素ブロックを表す情報を用いて、前記第一の画素ブロックに関する予測画像を生成する、
請求項１に記載の動画像処理装置。
【請求項３】
前記記憶手段は、前記画素ブロックに対する画像処理として、時間的な相関性に基づいて前記予測画像を生成するインター予測方法と、空間的な相関性に基づいて前記予測画像を生成するイントラ予測方法とのいずれかを使用するかを示す符号化タイプ情報を、前記画素ブロック毎に記憶し、
前記判定手段は、前記符号化タイプ情報が前記イントラ予測方法を使用することを示し、かつ、前記画像処理の実行状態が未完了であることを示す前記第二の画素ブロックが存在しなくなったときに、前記第一の画素ブロックに対する画像処理が実行可能と判定する、
請求項２に記載の動画像処理装置。
【請求項４】
前記画素ブロックに対する画像処理として、前記インター予測方法を用いた場合の符号化コストを算出する第一のコスト算出手段と、
前記画素ブロックに対する画像処理として、前記イントラ予測方法を用いた場合の符号化コストを算出する第二のコスト算出手段と、
前記第一及び第二のコスト算出手段による算出結果に基づいて、前記画素ブロック毎に前記符号化タイプ情報を生成し、生成した前記符号化タイプ情報を、前記記憶手段に格納する生成手段と、
をさらに備える請求項３に記載の動画像処理装置。
【請求項５】
前記記憶手段は、前記イントラ予測方法において、前記第一の画素ブロックに隣接する前記第二の画素ブロックを特定するイントラ予測モードを示す値を、前記画素ブロック毎に記憶し、
前記判定手段は、前記イントラ予測モードを示す値によって特定される前記第二の画素ブロックに対する画像処理の実行状態を参照する、
請求項３または４に記載の動画像処理装置。
【請求項６】
前記記憶手段は、前記画像に対する符号化処理あるいは復号処理が開始される前に、前記イントラ予測方法を使用した前記第一の画素ブロックと前記第二の画素ブロックとに関する前記依存関係を表す値を、前記画素ブロック毎に記憶し、
前記実行手段は、いずれかの前記第二の画素ブロックに対する画像処理を完了する度に、前記第一の画素ブロックに関する前記依存関係を表す値を更新し、
前記判定手段は、前記第一の画素ブロックに関する前記依存関係を表す値が、前記画像処理が完了していない前記第二の画素ブロックが存在しないことを示す場合に、前記第一の画素ブロックに対する画像処理が実行可能と判定する、
請求項３乃至５のいずれか一項に記載の動画像処理装置。
【請求項７】
前記実行手段は、前記画像に対する符号化処理あるいは復号処理が開始される前に、前記イントラ予測方法を使用した前記画像処理が行われる前記画素ブロックに関する前記依存関係を表す値を算出し、算出した前記依存関係を表す値を前記記憶手段に格納する、
請求項６に記載の動画像処理装置。
【請求項８】
前記実行手段は、Ｈ．２６４及びＨ．２６５を含む動画像の符号化に関する標準規格のいずれかに準じた前記画像処理を実行する、
請求項１乃至７のいずれか一項に記載の動画像処理装置。
【請求項９】
情報処理装置によって、
画像を複数の画素ブロックに分割し、個々の前記画素ブロックに対する画像処理を行うことによって、前記画像に対する符号化処理あるいは復号処理を行う場合に、前記画素ブロック毎に前記画像処理の実行状態を記憶手段に記憶し、
前記記憶手段に記憶された、第一の前記画素ブロックに対する画像処理が処理順序に関して依存関係を有する第二の前記画素ブロックに対する画像処理の実行状態に基づいて、前記第一の画素ブロックに対する画像処理が実行可能か否かを判定し、
前記画像処理が実行可能と判定した複数の前記第一の画素ブロックに対する画像処理を並列または擬似並列に実行するとともに、前記記憶手段に記憶された前記第一の画素ブロックに対する画像処理の実行状態を更新する、
動画像処理方法。
【請求項１０】
画像を複数の画素ブロックに分割し、個々の前記画素ブロックに対する画像処理を行うことによって、前記画像に対する符号化処理あるいは復号処理を行う場合に、前記画素ブロック毎に前記画像処理の実行状態を記憶手段に記憶する記憶制御処理と、
前記記憶手段に記憶された、第一の前記画素ブロックに対する画像処理が処理順序に関して依存関係を有する第二の前記画素ブロックに対する画像処理の実行状態に基づいて、前記第一の画素ブロックに対する画像処理が実行可能か否かを判定する判定処理と、
前記判定処理によって、前記画像処理が実行可能と判定された複数の前記第一の画素ブロックに対する画像処理を並列または擬似並列に実行するとともに、前記記憶手段に記憶された前記第一の画素ブロックに対する画像処理の実行状態を更新する実行処理と、
をコンピュータに実行させるための動画像処理プログラム。
【国際調査報告】
2018190242.tif 000021
2018190242.tif 000022
2018190242.tif 000023