(57)【要約】【課題】  参照ブロックの画素値を算出する際にメモリアクセスの回数を削減し、動画復号装置に必要なメモリアクセス帯域を減らす。【解決手段】  フレーム間予測を用いた動画符号化方式で符号化された動画を復号する動画復号装置において、動きベクトルに基づいて、メモリに格納された参照フレームの画素値データをブロック単位で読み出す際に、メモリの最小アクセス単位の境界からはみだしているブロックのはみ出し画素を、ブロック内の近傍の画素値で代用する手段を備える。【選択図】  図１
2011024161.tif 000002
【特許請求の範囲】
【請求項１】
フレーム間予測を用いた動画符号化方式で符号化された動画を復号する動画復号装置において、
動きベクトルに基づいて、メモリに格納された参照フレームの画素値データをブロック単位で読み出す際に、前記メモリの最小アクセス単位の境界からはみだしている前記ブロックのはみ出し画素を、前記ブロック内の近傍の画素値で代用する手段を備えることを特徴とする動画復号装置。
【請求項２】
前記ブロックのはみ出し画素が１画素であり、前記はみ出し画素と隣接する前記ブロック内の画素値で代用することを特徴とする請求項１に記載の動画復号装置。
【請求項３】
前記はみ出し画素の画素数が１画素より多い場合、前記ブロック内の近傍の画素値で代用せずに、前記はみ出し画素を前記ブロック単位で読み出すことを特徴とする請求項２に記載の動画復号装置。
【請求項４】
前記ブロックのはみ出し画素が２以上の所定数の画素であり、前記はみだし画素の各画素と最も近傍に位置する前記ブロック内の画素値で代用することを特徴とする請求項１に記載の動画復号装置。
【請求項５】
前記はみ出し画素の画素数が所定数より多い場合、前記ブロック内の近傍の画素値で代用せずに、前記はみ出し画素を前記ブロック単位で読み出すことを特徴とする請求項４に記載の動画復号装置。
【請求項６】
フレーム間予測を用いた動画符号化方式で符号化された動画を復号する動画復号方法において、
動きベクトルに基づいて、メモリに格納された参照フレームの画素値データをブロック単位で読み出す際に、前記メモリの最小アクセス単位の境界からはみだしている前記ブロックのはみ出し画素を、前記ブロック内の近傍の画素値で代用することを特徴とする動画復号方法。
【請求項７】
前記ブロックのはみ出し画素が１画素であり、前記はみ出し画素と隣接する前記ブロック内の画素値で代用することを特徴とする請求項６に記載の動画復号方法。
【請求項８】
前記はみ出し画素の画素数が１画素より多い場合、前記ブロック内の近傍の画素値で代用せずに、前記はみ出し画素を前記ブロック単位で読み出すことを特徴とする請求項７に記載の動画復号方法。
【請求項９】
前記ブロックのはみ出し画素が２以上の所定数の画素であり、前記はみだし画素の各画素と最も近傍に位置する前記ブロック内の画素値で代用することを特徴とする請求項６に記載の動画復号方法。
【請求項１０】
前記はみ出し画素の画素数が所定数より多い場合、前記ブロック内の近傍の画素値で代用せずに、前記はみ出し画素を前記ブロック単位で読み出すことを特徴とする請求項９に記載の動画復号方法。
【請求項１１】
コンピュータ上で動作し、フレーム間予測を用いた動画符号化方式で符号化された動画を復号する動画復号プログラムであって、
前記コンピュータに、
動きベクトルに基づいて、メモリに格納された参照フレームの画素値データをブロック単位で読み出す際に、前記メモリの最小アクセス単位の境界からはみだしている前記ブロックのはみ出し画素を、前記ブロック内の近傍の画素値で代用する処理を実行させることを特徴とする動画復号プログラム。
【請求項１２】
前記ブロックのはみ出し画素が１画素であり、前記はみ出し画素と隣接する前記ブロック内の画素値で代用することを特徴とする請求項１１に記載の動画復号プログラム。
【請求項１３】
前記はみ出し画素の画素数が１画素より多い場合、前記ブロック内の近傍の画素値で代用せずに、前記はみ出し画素を前記ブロック単位で読み出すことを特徴とする請求項１２に記載の動画復号プログラム。
【請求項１４】
前記ブロックのはみ出し画素が２以上の所定数の画素であり、前記はみだし画素の各画素と最も近傍に位置する前記ブロック内の画素値で代用することを特徴とする請求項１１に記載の動画復号方法。
【請求項１５】
前記はみ出し画素の画素数が所定数より多い場合、前記ブロック内の近傍の画素値で代用せずに、前記はみ出し画素を前記ブロック単位で読み出すことを特徴とする請求項１４に記載の動画復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画復号装置に関し、特に参照ブロックの画素値をマルチタップのフィルタ処理を用いて算出する動画復号システム、動画復号装置、参照ブロック生成出方法、及び参照ブロック生成プログラムに関する。
【背景技術】
【０００２】
ＩＴＵ−Ｔ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｕｎｉｏｎ−Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  ｓｅｃｔｏｒ）勧告の動画符号化方式Ｈ．２６４のように、フレーム間予測を用いた動画符号化方式では、現在のフレーム（現フレーム）の前後のフレーム（参照フレーム）から現フレームの画像を予測し（予測画像）、予測画像を小さいブロックに分割し（予測画像ブロック）、予測画像ブロック毎に、参照フレーム画像の任意の位置のブロック（参照ブロック）との差分情報を符号化する。
【０００３】
このとき、参照フレームの画像のどの位置のブロックとの差分かを示す動きベクトルの精度が１画素未満である場合は、参照ブロックの画素値を求めるのに、多くの画素を比較検討することで中間の画素を作るマルチタップのフィルタ処理を施す。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−０４０５７５
【特許文献２】特開２００５−２４４８４４
【特許文献３】特開２００５−３５４６７３
【特許文献４】特開２００８−２７１０６８
【発明の概要】
【発明が解決しようとする課題】
【０００５】
マルチタップのフィルタ処理においては、参照ブロックのサイズよりも大きいサイズのブロックを前後フレームから参照する必要があり、画像データを格納しているメモリの帯域を多く消費するという問題がある。このため、動画復号装置には広いメモリアクセス帯域が要求される。
【０００６】
メモリアクセス帯域を増やそうとした場合、メモリを駆動するクロック周波数を上げるか、装置とメモリ間のデータ接続の配線数、すなわちデータバス幅を広げて一度にアクセスするデータ量を増やすかの２通りの方法が考えられる。
【０００７】
クロック周波数を上げる方法については、クロック周波数はメモリの対応している周波数よりは上げることができないため、周波数を限界まで上げたあとはメモリに一度にアクセスするデータバス幅を広げるしかない。
【０００８】
一方で、データバス幅を広げる方法については、データバスを広げると一つのアドレスに割り当てられるデータ量が多くなり、所望のデータ以外の不必要なデータにも同時にアクセスしてしまうことが増え、アクセス効率が低下するという弊害がある。
【０００９】
参照ブロックの画素値をマルチタップのフィルタ処理を用いて算出する動画符号化方式の復号装置においては、参照ブロックの画素値を算出する際にメモリアクセスの回数を減らすことが実現できれば、動画復号装置に必要なメモリアクセス帯域を減らすことが可能となるが、これに関連する先行技術文献は発見できない。
【００１０】
（発明の目的）
本発明の目的は、参照ブロックの画素値を算出する際にメモリアクセスの回数を削減し、動画復号装置に必要なメモリアクセス帯域を減らすことができる動画復号システム、動画復号装置、参照ブロック生成出方法、及び参照ブロック生成プログラムを提供することにある。
【課題を解決するための手段】
【００１１】
本発明の第１の動画復号装置は、フレーム間予測を用いた動画符号化方式で符号化された動画を復号する動画復号装置において、動きベクトルに基づいて、メモリに格納された参照フレームの画素値データをブロック単位で読み出す際に、メモリの最小アクセス単位の境界からはみだしているブロックのはみ出し画素を、ブロック内の近傍の画素値で代用する手段を備える。
【００１２】
本発明の第１の動画復号方法は、フレーム間予測を用いた動画符号化方式で符号化された動画を復号する動画復号方法において、動きベクトルに基づいて、メモリに格納された参照フレームの画素値データをブロック単位で読み出す際に、メモリの最小アクセス単位の境界からはみだしているブロックのはみ出し画素を、ブロック内の近傍の画素値で代用する。
【００１３】
本発明の第１の動画復号プログラムは、コンピュータ上で動作し、フレーム間予測を用いた動画符号化方式で符号化された動画を復号する動画復号プログラムであって、コンピュータに、動きベクトルに基づいて、メモリに格納された参照フレームの画素値データをブロック単位で読み出す際に、メモリの最小アクセス単位の境界からはみだしているブロックのはみ出し画素を、ブロック内の近傍の画素値で代用する処理を実行させる。
【発明の効果】
【００１４】
本発明によれば、参照ブロックの画素値を算出する際にメモリアクセスの回数を削減し、動画復号装置に必要なメモリアクセス帯域を減らすことができる動画復号システム、動画復号装置、参照ブロック生成出方法、及び参照ブロック生成プログラムを提供することができる。
【００１５】
その理由は、参照ブロックの画素値を算出するために必要な参照フレームの画素がメモリの最小アクセス単位の境界（バウンダリ）からはみだしていた場合に、はみだしている画素をメモリから読み出さず、隣接する画素の値で代用するからである。
【図面の簡単な説明】
【００１６】
【図１】本発明の第１の実施の形態の構成を示す図である。
【図２】本発明の第１の実施の形態における動画復号装置の動作を示すシーケンス図である。
【図３】本発明の第１の実施の形態におけるメモリ部内での参照フレームの画素の格納状況の一例を示した図である。
【図４】本発明の第１の実施の形態におけるメモリ部内での参照フレームの画素の格納状況の一例を示した図である。
【図５】本発明の第１の実施の形態における参照ブロック生成の動作を示したフローチャートである。
【図６】本発明の第２の実施の形態におけるメモリ部内での参照フレームの画素の格納状況の一例を示したを示した図である。
【図７】本発明の第２の実施の形態における参照ブロック生成の動作を示したフローチャートである。
【図８】本発明の動画復号装置のハードウェア構成例を示すブロック図である。
【図９】関連技術によるメモリ部内での参照フレームの画素の格納状況の一例を示した図である。
【発明を実施するための形態】
【００１７】
次に、本発明の実施の形態について、図面を参照して詳細に説明する。
【００１８】
（第１の実施の形態）
図１は、本発明の第１の実施の形態による動画復号システム１００の構成を示す図である。
【００１９】
図１を参照すると、本実施の形態による動画復号システム１００は、動画復号装置１０と、メモリ部２０を備える。
【００２０】
動画復号装置１０は、符号化ストリーム３０から動きベクトルと差分情報を生成するＶＬＤ（Ｖａｒｉａｂｌｅ  Ｌｅｎｇｔｈ  Ｄｅｃｏｄｉｎｇ）部１１０と、参照ブロックを生成する動き補償部１２０と、参照ブロックと差分情報から、参照ブロックに対応する現フレームの任意の位置のブロック（現ブロック）の画素値を生成しメモリ部２０に格納する現ブロック生成部１３０と、を備える。
【００２１】
ＶＬＤ部１１０は、受信手段１１１と、可変長復号手段１１２を含む。
【００２２】
受信手段１１１は、符号化ストリーム３０を受信し、可変長復号手段１１２へ転送する機能を有する。なお、受信手段は必ずしもＶＬＤ部が有する必要は無く、別途受信部として設けることも可能であり、または可変長復号手段１１２が当該機能を有することとすることも可能であるものとする。
【００２３】
符号化ストリームについては、本発明の技術分野におけるの当業者にとってよく知られており、方式そのものは本発明と直接的には関係しないため、その詳細については省略する。
【００２４】
可変長復号手段１１２は、受信した符号化ストリーム３０を伸張（可変長復号）し、可変長符号化されていた動きベクトル及び差分情報を生成する機能を有する。
【００２５】
動きベクトルは、予測画像ブロック毎に、当該予測画像ブロックが参照フレームのどの位置の参照ブロックとの差分であるかをベクトルとして示したものであり、予測画像ブロック毎に、予測画像ブロックに対応する参照ブロックの生成に必要な参照フレームの画素がメモリ部２０のどの位置に格納されているかを示すアドレス情報と、参照ブロックの大きさを示すサイズ情報を有する。
【００２６】
差分情報は、予測画像と参照ブロックとの画素値の差分を示す情報である。
【００２７】
また、可変長復号手段１１２は、生成した動きベクトルを動き補償部１２０へ転送し、また、生成した差分情報を現ブロック生成部１３０へ転送する機能を有する。
【００２８】
動き補償部１２０は、参照ブロック生成手段１２１を含む。
【００２９】
参照ブロック生成手段１２１は、ＶＬＤ部１１０の可変長復号手段１１２から転送された動きベクトルに従って、メモリ部２０に格納されている参照フレームから、参照ブロックを生成するために必要な参照フレームの画素の画素値を読み出し、マルチタップのフィルタ処理を施して参照ブロックを生成する機能を有する。
【００３０】
また、参照ブロック生成手段１２１は、動きベクトルが持つ、参照ブロックの生成に必要な参照フレームの画素のアドレス情報とサイズ情報を元に、参照ブロックを生成するために必要な参照フレームの画素が、メモリ部２０において、バウンダリからはみだしているか否かを判断する機能を持つ。
【００３１】
バウンダリからはみだしているとは、すなわち、参照ブロックを生成するために必要な参照フレームの画素がメモリ部２０においてバウンダリをまたいで存在する状態をいい、このとき、バウンダリをまたぐ手前の画素値と、バウンダリをまたいだあとの画素値を比較し、画素数が少ない側を、バウンダリからはみだしていると呼ぶこととする。後述する図３においては、中央のバウンダリの右側がバウンダリからはみだしている画素で、図４においては、中央のバウンダリの左側がバウンダリからはみだしている画素とする。
【００３２】
また、参照ブロック生成手段１２１は、参照ブロックを生成するために必要な参照フレームの画素が、バウンダリから１画素はみだしていた場合に、はみだしている画素をメモリ部２０から読み出すことはせずに、はみだしている画素の値を、はみだしている画素に隣接する画素の値で代用する機能を有する。
【００３３】
また、参照ブロック生成手段１２１は、生成した参照ブロックの画素値を現ブロック生成部１３０へ転送する機能を有する。
【００３４】
現ブロック生成部１３０は、現ブロック生成手段１３１を含む。
【００３５】
現ブロック生成手段１３１は、ＶＬＤ部１１０の可変長復号手段１１２から転送される差分情報と、動き補償部１２０の参照ブロック生成手段１２１から転送される参照ブロックの画素値から、現ブロックを生成し、生成した現ブロックの画素値をメモリ部２０に格納する機能を有する。
【００３６】
メモリ部２０は、参照フレームの画素値、及び現ブロック生成部１３０が生成した現ブロックの画素値を格納する機能を有する。なお、メモリ部２０は、外部メモリを想定している。
【００３７】
（第１の実施の形態の動作の説明）
次に、本実施の形態の動作について、図面を参照して詳細に説明する。
【００３８】
（動画復号装置の動作の説明）
まず、本実施の形態による動画復号装置１０の動作を、図２に示すシーケンス図を参照して説明する。
【００３９】
ＶＬＤ部１１０は、受信手段１１１で符号化ストリーム３０を受信すると（ステップＳ２０１）、可変長復号手段１１２を用いて、符号化ストリーム３０から動きベクトルと差分情報を生成し、生成した差分情報を現ブロック生成部１３０へ転送し（ステップＳ２０２）、生成した動きベクトルを動き補償部１２０へ転送する（ステップＳ２０３）。
【００４０】
動き補償部１２０は、動きベクトルを受信すると、参照ブロック生成手段１２１を用いて、参照ブロックを生成する。
【００４１】
参照ブロック生成手段１２１は、動きベクトルが有する、参照ブロックの生成に必要な参照フレームの画素のアドレス情報とサイズ情報を元に、メモリ部２０に格納されている参照フレームから、参照ブロックの生成に必要な参照フレームの画素の画素値を読み出し（ステップＳ２０４）、マルチタップのフィルタ処理を施して参照ブロックを生成する。
【００４２】
次に、参照ブロック生成手段１２１は、生成した参照ブロックの画素値を現ブロック生成部１３０へ転送する（ステップＳ２０５）。
【００４３】
現ブロック生成部１３０は、差分情報と参照ブロックの画素値の双方を受信すると、現ブロック生成手段を用いて、現ブロックの画素値を生成し、メモリ部２０へ格納する（ステップＳ２０６）。
【００４４】
（参照ブロック生成の動作）
次に、本実施の形態による参照ブロック生成の動作を、図３〜図５、図９を参照して詳細に説明する。
【００４５】
図９は関連技術によるメモリ部２１内の参照フレームの画素の格納状況を示した図であり、図３及び図４は、本実施の形態におけるメモリ部２０内での参照フレームの画素の格納状況の一例を示した図である。図３、図４、及び図９において、実線で囲まれた四角はメモリにアクセス可能な最小単位を表し、参照ブロックを生成するために必要な参照フレームの画素がメモリ上に配置されている様子を示したものである。また、実線のうち縦線はメモリのバウンダリを表している。
【００４６】
図９を参照すると、関連技術による参照ブロック生成方法においては、黒丸で示した８画素ｘ８画素の画素値をメモリにアクセス可能な最小単位でアクセスする場合、メモリに１６回アクセスする必要がある。
【００４７】
図５は、本実施の形態における参照ブロック生成の動作を示したフローチャートである。
【００４８】
図５を参照すると、まず、参照ブロック生成手段１２１は、動きベクトルを受信すると（ステップＳ５０１）、動きベクトルが有する参照ブロックの生成に必要な参照フレームの画素のアドレス情報とサイズ情報を元に、メモリ部２０に格納されている参照フレームのうち、参照ブロックの生成に必要な参照フレームの画素が、バウンダリからはみだしているか否かを判断する（ステップＳ５０２）。
【００４９】
参照ブロックの生成に必要な参照フレームの画素が、バウンダリからはみだしている場合（ステップＳ５０２”ＹＥＳ”）、参照ブロック生成手段１２１は、バウンダリからはみだしている画素が１画素か否かを判断する（ステップＳ５０３）。
【００５０】
ここで、参照ブロックの生成に必要な参照フレームの画素が図３の状態でメモリ部２０に格納されているとすると、図３においては、白丸で示した画素値が格納されているメモリのアクセス最小単位は、１画素の画素値が格納されているため、参照ブロック生成手段１２１は、バウンダリからはみだしている画素は１画素と判断し、ステップＳ５０４の処理へ進む（ステップＳ５０３”ＹＥＳ”）。
【００５１】
同様に、参照ブロックの生成に必要な参照フレームの画素が図４の状態でメモリ部２０に格納されているとすると、白丸で示した画素値が格納されているメモリのアクセス最小単位は、１画素の画素値が格納されているため、参照ブロック生成手段１２１は、バウンダリからはみだしている画素は１画素と判断し、ステップＳ５０４の処理へ進む（ステップＳ５０３”ＹＥＳ”）。
【００５２】
なお、参照ブロックの生成に必要な参照フレームの画素が、バウンダリからはみだしていない場合（ステップＳ５０２”ＮＯ”）、または、参照ブロックの生成に必要な参照フレームの画素がバウンダリからはみだしていた場合であっても、はみだしている画素が１画素でない場合（ステップＳ５０２”ＹＥＳ”、ステップＳ５０３”ＮＯ”）は、参照ブロック生成手段１２１は、参照ブロックの生成に必要な参照フレームの画素の画素値すべてを読み出し（ステップＳ５０６）、マルチタップのフィルタ処理を施して参照ブロックを生成する（ステップＳ５０７）。
【００５３】
バウンダリからはみだしている参照ブロックの生成に必要な参照フレームの画素が１画素の場合（ステップＳ５０３”ＹＥＳ”）、参照ブロック生成手段１２１は、バウンダリからはみだしていない参照ブロックの生成に必要な参照フレームの画素の画素値のみ読み出す（ステップＳ５０４）。
【００５４】
具体的には、図３においては、参照ブロック生成手段１２１は、中央のバウンダリの右側にある、白丸で示した右端の８画素の画素値はメモリ部２０から読み出さず、中央のバウンダリの左側にある７画素ｘ８画素の画素値のみメモリ部２０から読み出す。
【００５５】
同様に、図４においては、参照ブロック生成手段１２１は、中央のバウンダリの左側にある白丸で示した左端の８画素の画素値はメモリ部２０から読み出さず、中央のバウンダリの右側にある７画素ｘ８画素の画素値のみメモリ部２０から読み出す。
【００５６】
次いで、参照ブロック生成手段１２１は、バウンダリからはみだしている参照ブロックの生成に必要な参照フレームの画素の画素値を、メモリ部２０から読み出した当該画素に隣接する参照フレームの画素の画素値で代用し（ステップＳ５０５）、参照ブロックを生成する（ステップＳ５０７）。
【００５７】
具体的には、図３、図４において、白丸で示したメモリ部２０からから読み出していない８画素分の画素値を、灰丸で示した隣接する画素の画素値をそのまま使って代用する。
【００５８】
（第１の実施の形態による効果）
次に本実施の形態の効果について説明する。
【００５９】
第１の効果は、本実施の形態によれば、参照ブロックの生成に必要な参照フレームの画素がバウンダリから１画素はみだしている場合に、メモリアクセスの回数を減らすことができることである。
【００６０】
その理由は、バウンダリからはみだしている１画素は読み出さず、当該画素の値を、当該画素に隣接する画素の画素値で代用するからである。図９に示す関連技術においては、１６回のメモリアクセスが必要だったところ、本実施の形態によれば、８回のメモリアクセスで参照ブロックを生成することが可能となる。
【００６１】
第２の効果は、メモリアクセスの回数を減らしつつも、画質劣化を少なく抑えることができることである。
【００６２】
その理由は、図３、図４において、白丸で示した８画素分の画素値を灰丸で示した左隣の画素値をそのまま使って代用するために、本来の画素値とは異なる値を使用することになるが、一般に画像の隣接した画素値は近い値をとることが多いことと、両端の画素値に適用されるマルチタップのフィルタ係数は非常に小さい値であるため、本来の画素値とは違う値であっても、参照ブロックの画素値に与える影響は非常に小さいからである。このため、本方式を用いて復号した動画の画質劣化は少ない。
【００６３】
（第２の実施の形態）
次に、本発明の第２の実施の形態による動画復号システム１００について説明する。
【００６４】
本発明の第１の実施の形態では、参照ブロックの生成に必要な画素値が、バウンダリから１画素はみだしている場合に、メモリアクセスの回数を減らす処理を行っていたが、第２の実施の形態では、バウンダリから複数画素はみだしていた場合においてもメモリアクセスの回数を減らす処理をすることができる。
【００６５】
本実施の形態による動画復号システム１００の構成及び参照ブロック生成方法以外の動作については、第１の実施の形態の図１に示す構成及び図２に示す動作と同じであるので、ここでは説明を省略する。
【００６６】
本実施の形態における参照ブロック生成手段１２１は、第１の実施の形態における機能に加えて、参照ブロックを生成するために必要な参照フレームの画素が、メモリのバウンダリから任意の整数ｎ画素だけはみだしていた場合に、はみだしているｎ画素をメモリ部２０に格納されている参照フレームから読み出すことはせずに、はみだしているｎ画素の値を、メモリ部２０から読み出した画素のうちはみだしているｎ画素から最も近傍の画素の画素値で代用する機能を有する。
【００６７】
（第２の実施の形態の動作の説明）
本実施の形態の参照ブロック生成の動作について、図面を参照して詳細に説明する。
【００６８】
図６は、本実施の形態による参照ブロックの生成方法の一例を示した図である。図３、図４、図９と同様に、図６においても、実線で囲まれた四角はメモリにアクセス可能な最小単位を表し、参照ブロックを生成するために必要な参照フレームの画素がメモリ上に配置されている様子を示したものであり、実線のうち縦線はメモリのバウンダリを表している。
【００６９】
図７は、本実施の形態による参照ブロックの生成方法の動作を示すフローチャートである。
【００７０】
図７を参照すると、まず、参照ブロック生成手段１２１は、動きベクトルを受信すると（ステップＳ７０１）、動きベクトルが有する、参照ブロックの生成に必要な参照フレームの画素のアドレス情報とサイズ情報を元に、メモリ部２０に格納されている参照フレームのうち、参照ブロックの生成に必要な参照フレームの画素が、バウンダリからはみ出ているか否かを判断する（ステップＳ７０２）。
【００７１】
参照ブロックの生成に必要な参照フレームの画素が、バウンダリからはみだしている場合（ステップＳ７０２”ＹＥＳ”）、参照ブロック生成手段１２１は、バウンダリからはみだしている画素がｎ画素以内か否かを判断する（ステップＳ７０３）。
【００７２】
ここで、参照ブロックの生成に必要な参照フレームの画素が図６の状態でメモリ部２０に格納されているものとして、また、ステップＳ７０３においては”ｎ＝２”として、以降の説明を行う。なおステップＳ５０３における”ｎ”の値は、任意に自由に変更できるものとする。
【００７３】
図６を参照すると、白丸で示した画素値が格納されているメモリのアクセス最小単位は、２画素分の画素値が格納されているため、参照ブロック生成手段１２１は、バウンダリからはみだしている画素は２画素と判断し、ステップＳ７０４の処理へ進む（ステップＳ７０３”ＹＥＳ”）。
【００７４】
なお、参照ブロックの生成に必要な参照フレームの画素が、バウンダリからはみだしていない場合（ステップＳ７０２”ＮＯ”）、または、参照ブロックの生成に必要な参照フレームの画素がバウンダリからはみだしていた場合であっても、はみだしている画素がｎ画素を超えている場合（ステップＳ７０２”ＹＥＳ”、ステップ７５０３”ＮＯ”）は、参照ブロック生成手段１２１は、参照ブロックの生成に必要な参照フレームの画素の画素値すべてを読み出し（ステップＳ７０６）、マルチタップのフィルタ処理を施して参照ブロックを生成する（ステップＳ７０７）。
【００７５】
バウンダリからからはみだしている参照ブロックの生成に必要な参照フレームの画素がｎ画素以下の場合（ステップＳ７０３”ＹＥＳ”）、参照ブロック生成手段１２１は、バウンダリからはみだしていない参照ブロックの生成に必要な参照フレームの画素の画素値のみ読み出す（ステップＳ７０４）。
【００７６】
具体的には、図６においては、参照ブロック生成手段１２１は、中央のバウンダリの右側にある、白丸で示した右端２画素ｘ８画素の画素値はメモリ部２０から読み出さず、中央のバウンダリの左側にある６画素ｘ８画素の画素値のみメモリ部２０から読み出す。
【００７７】
次いで、参照ブロック生成手段１２１は、バウンダリからはみだしている参照ブロックの生成に必要な参照フレームの画素の画素値を、メモリ部２０から読み出した参照フレームの画素のうち、バウンダリからはみだしている参照ブロックの生成に必要な参照フレームの画素から最も近傍の画素の画素値で代用し（ステップＳ７０５）、参照ブロックを生成する（ステップＳ７０７）。
【００７８】
具体的には、図６において、白丸で示した右端２画素ｘ８画素の画素値を、灰丸で示した画素の画素値値をそのまま使って代用する。例えば、１段目の右端２画素の値は、共に１段目の灰丸で示した画素の画素値で代用する。
【００７９】
（第２の実施の形態による効果）
次に本実施の形態の効果について説明する。
【００８０】
第１の効果は、本実施の形態によれば、参照ブロックの生成に必要な参照フレームの画素がバウンダリから複数画素はみだしている場合でも、メモリアクセスの回数を減らすことができることである。
【００８１】
その理由は、バウンダリからはみだしている参照ブロックの生成に必要な参照フレームの画素は読み出さず、当該画素の値を、読み出した参照フレームの画素のうち、バウンダリからはみだしている参照ブロックの生成に必要な参照フレームの画素から最も近傍の画素の画素値で代用するからである。
【００８２】
次に、本発明の動画復号システム１００のハードウェア構成例について、図８を参照して説明する。図８は、動画復号システム１００のハードウェア構成例を示すブロック図である。
【００８３】
図８を参照すると、動画復号システム１００は、一般的なコンピュータ装置と同様のハードウェア構成であり、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）８０１、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等のメモリからなる、データの作業領域やデータの一時退避領域に用いられる主記憶部８０２、ネットワークを介してデータの送受信を行う通信部８０３、入力装置８０５や出力装置８０６及び記憶装置８０７と接続してデータの送受信を行う入出力インタフェース部８０４、上記各構成要素を相互に接続するシステムバス８０８を備えている。記憶装置８０７は、例えば、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、磁気ディスク、半導体メモリ等の不揮発性メモリから構成されるハードディスク装置等で実現される。
【００８４】
本発明の動画復号システム１００の動画復号装置１０は、プログラムを組み込んだ、ＬＳＩ（Ｌａｒｇｅ  Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｉｏｎ）等のハードウェア部品である回路部品を実装することにより、その動作をハードウェア的に実現することは勿論として、その機能を提供するプログラムを、記憶装置８０７に格納し、そのプログラムを主記憶部８０２にロードしてＣＰＵ８０１で実行することにより、ソフトウェア的に実現することも可能である。
【００８５】
以上好ましい実施の形態をあげて本発明を説明したが、本発明は必ずしも、上記実施の形態に限定されるものでなく、その技術的思想の範囲内において様々に変形して実施することができる。
【符号の説明】
【００８６】
１００：動画復号システム
１０：動画復号装置
１１０：ＶＬＤ部
１１１：受信手段
１１２：可変長復号手段
１２０：動き補償部
１２１：参照ブロック生成手段
１３０：現ブロック生成部
１３１：現ブロック生成手段
２０、２１：メモリ部
３０：符号化ストリーム
【図１】
2011024161.tif 000003
【図２】
2011024161.tif 000004
【図３】
2011024161.tif 000005
【図４】
2011024161.tif 000006
【図５】
2011024161.tif 000007
【図６】
2011024161.tif 000008
【図７】
2011024161.tif 000009
【図８】
2011024161.tif 000010
【図９】
2011024161.tif 000011