(57)【要約】【課題】メモリを効率的に管理して、それらの性能を向上させる処理装置を提供する。【解決手段】本発明の処理装置は、第１メモリを備え、ビデオコンテンツ内のフレームを複数のコーディングユニットに区分し、複数のコーディングユニットに対するエンコーディングを斜線方向に行ってエンコーディングされたフレームを生成するプロセッサを含み、プロセッサは、第１コーディングユニットが第１エンコーディングタイプに基づいてエンコーディングされる場合、第２メモリから第１コーディングユニットの第１位置情報に対応する参照フレームの第１の部分領域を第１メモリにローディングし、第２メモリからローディングされた参照フレームの第１の部分領域に基づいて、第１コーディングユニットに対するエンコーディングを行い、第１コーディングユニットが第２エンコーディングタイプに基づいてエンコーディングされる場合、第１メモリから第１コーディングユニットの第１位置情報に対応する第１参照ピクセル値に基づいて第１コーディングユニットに対するエンコーディングを行う。【選択図】図３
2019532578.tif 000002
【特許請求の範囲】
【請求項１】
第１メモリを備え、ビデオコンテンツ内のフレームを複数のコーディングユニットに区分し、前記複数のコーディングユニットに対するエンコーディングを斜線方向に行ってエンコーディングされたフレームを生成するプロセッサを含む処理装置であって、
前記プロセッサは、
第１コーディングユニットが第１エンコーディングタイプに基づいてエンコーディングされる場合、第２メモリから前記第１コーディングユニットの第１位置情報に対応する参照フレームの第１の部分領域を前記第１メモリにローディングし、前記第２メモリからローディングされた前記参照フレームの前記第１の部分領域に基づいて、前記第１コーディングユニットに対するエンコーディングを行い、
前記第１コーディングユニットが第２エンコーディングタイプに基づいてエンコーディングされる場合、前記第１メモリから前記第１コーディングユニットの前記第１位置情報に対応する第１参照ピクセル値に基づいて前記第１コーディングユニットに対するエンコーディングを行うことを特徴とする処理装置。
【請求項２】
前記プロセッサは、
前記複数のコーディングユニットに対して右上から左下に向かう方向にエンコーディングを行うことを特徴とする請求項１に記載の処理装置。
【請求項３】
前記第１エンコーディングタイプは、インターエンコーディングであり、
前記プロセッサは、
前記第１コーディングユニットに対する前記インターエンコーディングが完了すると、第２コーディングユニットの第２位置情報に対応する前記参照フレームの第２の部分領域中で前記第１の部分領域に重複しない領域を、前記第１メモリにローディングして前記第２コーディングユニットに対するエンコーディングを行うことを特徴とする請求項１に記載の処理装置。
【請求項４】
前記プロセッサは、
前記第１コーディングユニットに対する前記インターエンコーディングが完了すると、  前記第１メモリに保存された前記参照フレームの第１の部分領域中で前記第２コーディングユニットのインターエンコーディングに用いられない領域を削除することを特徴とする請求項３に記載の処理装置。
【請求項５】
前記第１コーディングユニットは、現在コーディングされるコーディングユニットであり、前記第２コーディングユニットは、前記第１コーディングユニットの後にエンコーディングされる次のコーディングユニットであることを特徴とする請求項４に記載の処理装置。
【請求項６】
前記第２エンコーディングタイプは、イントラエンコーディングであり、
前記プロセッサは、
前記第１コーディングユニットに対する前記イントラエンコーディングが完了すると、前記イントラエンコーディングされた第１コーディングユニットを復元して第２コーディングユニットのイントラエンコーディングに用いられる第１参照ピクセル値を前記第１メモリに保存し、前記第１メモリに保存された参照ピクセル値のうちの前記第２コーディングユニットのイントラエンコーディングに用いられない第３参照ピクセル値を削除することを特徴とする請求項１に記載の処理装置。
【請求項７】
前記プロセッサは、
前記第１コーディングユニットの前記第１位置情報に対応する領域を基準に前記第１コーディングユニットの拡張領域を前記参照フレームの前記第１の部分領域に決定し、
前記第１コーディングユニットの前記第１位置情報に基づいて、前記第１コーディングユニット及び前記第１コーディングユニットに隣接する第３コーディングユニットの外側の少なくとも一つのピクセル値を前記第１参照ピクセル値に決定することを特徴とする請求項１に記載の処理装置。
【請求項８】
第１メモリを備え、エンコーディングされたビデオコンテンツを構成するエンコーディングされたフレームに対してコーディングユニット単位でデコーディングを行ってデコーディングされたフレームを生成するプロセッサを含む処理装置であって、
前記プロセッサは、
第１コーディングユニットが第１デコーディングタイプに基づいてデコーディングされる場合、第２メモリから前記第１コーディングユニットの第１位置情報に対応する参照フレームの第１の部分領域を前記第１メモリにローディングし、前記第２メモリからローディングされた前記参照フレームの前記第１の部分領域に基づいて前記第１コーディングユニットに対するデコーディングを行い、
前記第１コーディングユニットが第２デコーディングタイプに基づいてデコーディングされる場合、前記第１メモリから前記第１コーディングユニットの第１位置情報に対応する参照ピクセル値を用いて前記第１コーディングユニットに対するデコーディングを行い、
デコーディングが行われた複数のコーディングユニットを斜線方向に配置して前記デコーディングされたフレームを生成することを特徴とする処理装置。
【請求項９】
前記第１デコーディングタイプは、インターデコーディングであり、
前記プロセッサは、
前記第１コーディングユニットに対する前記インターデコーディングが完了すると、第２コーディングユニットの第２位置情報に対応する前記参照フレームの第２の部分領域中で前記第１の部分領域に重複しない領域を、前記第２メモリにローディングして前記第２コーディングユニットに対するデコーディングを行い、
前記デコーディングが行われた複数のコーディングユニットを右上から左下に向かう前記斜線方向に配置して前記デコーディングされたフレームを生成することを特徴とする請求項８に記載の処理装置。
【請求項１０】
前記プロセッサは、
前記第１コーディングユニットに対する前記インターデコーディングが完了すると、前記第１メモリに保存された前記参照フレームの第１の部分領域中で前記第２コーディングユニットのインターデコーディングに用いられない領域を削除することを特徴とする請求項９に記載の処理装置。
【請求項１１】
前記第２デコーディングタイプは、イントラデコーディングであり、
前記プロセッサは、
前記第１コーディングユニットに対する前記イントラデコーディング過程で第２コーディングユニットのイントラデコーディングに用いられる第１参照ピクセル値を前記第２メモリに保存し、前記第１コーディングユニットに対する前記イントラデコーディングが完了すると、前記第１メモリに保存された参照ピクセル値のうち、前記第２コーディングユニットのイントラデコーディングに用いられない第２参照ピクセル値を削除し、
前記デコーディングが行われた複数のコーディングユニットを右上から左下に向かう前記斜線方向に配置して前記デコーディングされたフレームを生成することを特徴とする請求項８に記載の処理装置。
【請求項１２】
前記プロセッサは、
前記第１コーディングユニットの前記第１位置情報に対応する領域を基準に拡張領域を前記参照フレームの前記第１の部分領域に決定し、
前記第１コーディングユニットの前記第１位置情報に基づいて、前記第１コーディングユニット及び前記第１コーディングユニットに隣接する第３コーディングユニットの外側の少なくとも一つのピクセル値を前記参照ピクセル値に決定することを特徴とする請求項８に記載の処理装置。
【請求項１３】
第１メモリを備え、ビデオコンテンツ内のフレームを複数のコーディングユニットに区分し、前記複数のコーディングユニットに対するイントラエンコーディングを斜線方向に行ってエンコーディングされたフレームを生成するプロセッサを含む処理装置であって、
前記プロセッサは、
第１コーディングユニットをエンコーディングする場合、前記第１コーディングユニット上の第１参照ピクセルの第１参照ピクセル値、前記第１コーディングユニットに隣接する右側の第２コーディングユニット上の第２参照ピクセルの第２参照ピクセル値、及び前記第１コーディングユニット内のピクセルのピクセル値に基づいて前記第１コーディングユニットをエンコーディングする処理装置。
【請求項１４】
前記プロセッサは、
前記第１コーディングユニットに対する前記イントラエンコーディングが完了すると、前記イントラエンコーディングされた第１コーディングユニットを復元し、前記第１メモリに第３コーディングユニットのイントラエンコーディングに用いられる第３参照ピクセル値を保存し、前記第３コーディングユニットのイントラエンコーディングに用いられない前記第１参照ピクセル値を削除することを特徴とする請求項１３に記載の処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、処理装置及びその制御方法に関し、より詳しくは、インターエンコーディング（例えば、インターフレームエンコーディング）及びイントラエンコーディング（例えば、イントラフレームエンコーディング）を行う処理装置及びその制御方法に関する。
【背景技術】
【０００２】
電子技術の発達により、ＵＨＤ（Ｕｌｔｒａ  Ｈｉｇｈ  Ｄｅｆｉｎｉｔｉｏｎ）映像のような高解像度の映像が普及しつつある。高解像度の映像を提供するためには、高効率の映像圧縮技術が必要となる。
【０００３】
映像圧縮技術は、処理すべきビットを減らすために、一つのフレームを複数のブロック（Ｂｌｏｃｋ）に区分し、各ブロックに対して時間的、空間的な重複性を取り除いて映像のデータを圧縮する技術であり、映像をエンコーディングしている。エンコーディングしようとするターゲットブロックの周辺ピクセルを用いて映像を圧縮する方法が、空間的な重複性を取り除いて映像を圧縮する方法の一例であり、当該方法を通常イントラエンコーディングすると呼ぶ。ターゲットブロックよりも前に圧縮された別のフレームの参照ブロックを用いて映像を圧縮する方法が、時間的な重複性を取り除いて映像を圧縮する方法の一例であり、当該方法をインターエンコーディングすると呼ぶ。
【０００４】
イントラエンコーディングの際に画面内の周辺（上段）ピクセルを使って予測ピクセルが生成され、インターエンコーディングの際に前の参照フレームのピクセルを使って予測ピクセルが生成される。そして、イントラエンコーディング及びインターエンコーディングのうちの最終決定された予測方法でエンコーディングが行われ、エンコーディングの後に復元されたピクセルを次のフレームで再利用するためにメモリに保存される。
【０００５】
しかしながら、従来は、一つのフレーム内に含まれた複数のターゲットブロックに対し、第１行に含まれたターゲットブロックを左から右に順次にエンコーディングを行い、第１行に含まれたターゲットブロックのエンコーディングが完了すると、第１行の次の第２行に含まれたターゲットブロックを左から右に順次にエンコーディングを行っていた。
【０００６】
この場合、再利用可能な周辺のコーディング情報、上段ピクセルや、前の参照フレームなどのようなデータの再利用ができなくなる。このため、ＵＨＤレベルのビデオコーデックの高性能化の実現を可能とし、メモリを効率的に使用するための方法が模索されている。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明は、上記従来の問題点に鑑みてなされたものであって、本発明の目的は、プロセッサとは別に備えられた第１メモリ及びプロセッサに備えられた第２メモリを効率的に管理し、それらの性能を向上させるための処理装置を提供することにある。
【課題を解決するための手段】
【０００８】
上記目的を達成するためになされた本発明の一態様による処理装置は、第１メモリを備え、ビデオコンテンツ内のフレームを複数のコーディングユニットに区分し、前記複数のコーディングユニットに対するエンコーディングを斜線方向に行ってエンコーディングされたフレームを生成するプロセッサを含み、前記プロセッサは、第１コーディングユニットが第１エンコーディングタイプに基づいてエンコーディングされる場合、第２メモリから前記第１コーディングユニットの第１位置情報に対応する参照フレームの第１の部分領域を前記第１メモリにローディングし、前記第２メモリからローディングされた前記参照フレームの前記第１の部分領域に基づいて、前記第１コーディングユニットに対するエンコーディングを行い、前記第１コーディングユニットが第２エンコーディングタイプに基づいてエンコーディングされる場合、前記第１メモリから前記第１コーディングユニットの前記第１位置情報に対応する第１参照ピクセル値に基づいて前記第１コーディングユニットに対するエンコーディングを行うことを特徴とする。
【０００９】
前記プロセッサは、前記複数のコーディングユニットに対して右上から左下に向かう方向にエンコーディングを行い得る。
前記第１エンコーディングタイプは、インターエンコーディングであり、前記プロセッサは、前記第１コーディングユニットに対する前記インターエンコーディングが完了すると、第２コーディングユニットの第２位置情報に対応する前記参照フレームの第２の部分領域中で前記第１の部分領域に重複しない領域を、前記第１メモリにローディングして前記第２コーディングユニットに対するエンコーディングを行い得る。
前記プロセッサは、前記第１コーディングユニットに対する前記インターエンコーディングが完了すると、前記第１メモリに保存された前記参照フレームの第１の部分領域中で前記第２コーディングユニットのインターエンコーディングに用いられない領域を削除し得る。
前記第１コーディングユニットは、現在コーディングされるコーディングユニットであり、前記第２コーディングユニットは、前記第１コーディングユニットの後にエンコーディングされる次のコーディングユニットであり得る。
前記第２エンコーディングタイプはイントラエンコーディングであり、前記プロセッサは、前記第１コーディングユニットに対する前記イントラエンコーディングが完了すると、前記イントラエンコーディングされた第１コーディングユニットを復元して第２コーディングユニットのイントラエンコーディングに用いられる第１参照ピクセル値を前記第１メモリに保存し、前記第１メモリに保存された参照ピクセル値のうちの前記第２コーディングユニットのイントラエンコーディングに用いられない第３参照ピクセル値を削除し得る。
前記プロセッサは、前記第１コーディングユニットの前記第１位置情報に対応する領域を基準に前記第１コーディングユニットの拡張領域を前記参照フレームの前記第１の部分領域に決定し、前記第１コーディングユニットの前記第１位置情報に基づいて、前記第１コーディングユニット及び前記第１コーディングユニットに隣接する第３コーディングユニットの外側の少なくとも一つのピクセル値を前記第１参照ピクセル値に決定し得る。
【００１０】
上記目的を達成するためになされた本発明の他の態様による処理装置は、第１メモリを備え、エンコーディングされたビデオコンテンツを構成するエンコーディングされたフレームに対してコーディングユニット単位でデコーディングを行ってデコーディングされたフレームを生成するプロセッサを含み、前記プロセッサは、第１コーディングユニットが第１デコーディングタイプに基づいてデコーディングされる場合、第２メモリから前記第１コーディングユニットの第１位置情報に対応する参照フレームの第１の部分領域を前記第１メモリにローディングし、前記第２メモリからローディングされた前記参照フレームの前記第１の部分領域に基づいて前記第１コーディングユニットに対するデコーディングを行い、前記第１コーディングユニットが第２デコーディングタイプに基づいてデコーディングされる場合、前記第１メモリから前記第１コーディングユニットの第１位置情報に対応する参照ピクセル値を用いて前記第１コーディングユニットに対するデコーディングを行い、デコーディングが行われた複数のコーディングユニットを斜線方向に配置して前記デコーディングされたフレームを生成することを特徴とする。
【００１１】
前記第１デコーディングタイプは、インターデコーディングであり、前記プロセッサは、前記第１コーディングユニットに対する前記インターデコーディングが完了すると、第２コーディングユニットの第２位置情報に対応する前記参照フレームの第２の部分領域中で前記第１の部分領域に重複しない領域を、前記第２メモリにローディングして前記第２コーディングユニットに対するデコーディングを行い、前記デコーディングが行われた複数のコーディングユニットを右上から左下に向かう前記斜線方向に配置して前記デコーディングされたフレームを生成し得る。
前記プロセッサは、前記第１コーディングユニットに対する前記インターデコーディングが完了すると、前記第１メモリに保存された前記参照フレームの第１の部分領域中で前記第２コーディングユニットのインターデコーディングに用いられない領域を削除し得る。
前記第２デコーディングタイプは、イントラデコーディングであり、前記プロセッサは、前記第１コーディングユニットに対する前記イントラデコーディング過程で第２コーディングユニットのイントラデコーディングに用いられる第１参照ピクセル値を前記第２メモリに保存し、前記第１コーディングユニットに対する前記イントラデコーディングが完了すると、前記第１メモリに保存された参照ピクセル値のうち、前記第２コーディングユニットのイントラデコーディングに用いられない第２参照ピクセル値を削除し、前記デコーディングが行われた複数のコーディングユニットを右上から左下に向かう前記斜線方向に配置して前記デコーディングされたフレームを生成し得る。
前記プロセッサは、前記第１コーディングユニットの前記第１位置情報に対応する領域を基準に拡張領域を前記参照フレームの前記第１の部分領域に決定し、前記第１コーディングユニットの前記第１位置情報に基づいて、前記第１コーディングユニット及び前記第１コーディングユニットに隣接する第３コーディングユニットの外側の少なくとも一つのピクセル値を前記参照ピクセル値に決定し得る。
【００１２】
一方、本発明の一実施形態による処理装置の制御方法は、プロセッサによってビデオコンテンツを構成するフレームを複数のコーディングユニットに区分するステップと、前記複数のコーディングユニットに対して斜線方向にエンコーディングを行ってエンコーディングされたフレームを生成するステップとを含み、第１コーディングユニットが第１エンコーディングタイプに基づいてエンコーディングされる場合、第２メモリから前記第１コーディングユニットの第１位置情報に対応する参照フレームの第１の部分領域を前記プロセッサに備えられた第１メモリにローディングし、前記第２メモリからローディングされた前記参照フレームの前記第１の部分領域に基づいて前記第１コーディングユニットに対するエンコーディングを行い、前記第１コーディングユニットが第２エンコーディングタイプに基づいてエンコーディングされる場合、前記第１メモリから前記第１コーディングユニットの前記第１位置情報に対応する第１参照ピクセル値に基づいて前記現在のコーディングユニットに対するエンコーディングを行うことが好ましい。
【００１３】
前記複数のコーディングユニットは、右上から左下に向かう方向にエンコーディングされることが好ましい。
前記第１エンコーディングタイプはインターエンコーディングであり、前記第１コーディングユニットに対する前記インターエンコーディングが完了すると、第２コーディングユニットの第２位置情報に対応する前記参照フレームの第２の部分領域中で前記第１の部分領域に重複しない領域を、前記第１メモリにローディングして前記第２コーディングユニットに対するエンコーディングを行い得る。
前記第１コーディングユニットに対する前記インターエンコーディングが完了すると、前記第１メモリに保存された前記参照フレームの第１の部分領域中で前記第２コーディングユニットのインターエンコーディングに用いられない領域を削除するステップを更に含み得る。
前記第１コーディングユニットは、現在コーディングされるコーディングユニットであり、前記第２コーディングユニットは、前記第１コーディングユニットの後にエンコーディングされる次のコーディングユニットであり得る。
前記第２エンコーディングタイプは、イントラエンコーディングであり、前記第１コーディングユニットに対する前記イントラエンコーディングが完了すると、前記イントラエンコーディングされた第１コーディングユニットを復元して第２コーディングユニットのイントラエンコーディングに用いられる第１参照ピクセル値を前記第１メモリに保存し、前記第１メモリに保存された参照ピクセル値のうちの前記第２コーディングユニットのイントラエンコーディングに用いられない第３参照ピクセル値を削除し得る。
前記エンコーディングされたフレームを生成するステップは、前記第１コーディングユニットの前記第１位置情報に対応する領域を基準に前記第１コーディングユニットの拡張領域を前記参照フレームの前記第１の部分領域に決定し、前記第１コーディングユニットの前記第１位置情報に基づいて、前記第１コーディングユニット及び前記第１コーディングユニットに隣接する第３コーディングユニットの外側の少なくとも一つのピクセル値を前記第１参照ピクセル値に決定し得る。
【００１４】
また、本発明の他の実施形態による処理装置の制御方法は、プロセッサによってエンコーディングされたビデオコンテンツを構成するエンコーディングされたフレームに対してコーディングユニット単位でデコーディングを行うステップと、前記デコーディングが行われた複数のコーディングユニットを斜線方向に配置してデコーディングされたフレームを生成するステップとを含み、第１コーディングユニットが第１デコーディングタイプに基づいてデコーディングされる場合、第２メモリから前記第１コーディングユニットの第１位置情報に対応する参照フレームの第１の部分領域を前記プロセッサに備えられた第１メモリにローディングし、前記第２メモリからローディングされた前記参照フレームの前記第１の部分領域に基づいて前記第１コーディングユニットに対するデコーディングを行い、前記第１コーディングユニットが第２デコーディングタイプに基づいてデコーディングされる場合、前記第１メモリから前記第１コーディングユニットの前記第１位置情報に対応する参照ピクセル値を用いて前記第１コーディングユニットに対するデコーディングを行うことが好ましい。
【００１５】
前記第１デコーディングタイプはインターデコーディングであり、前記デコーディングを行うステップは、前記第１コーディングユニットに対する前記インターデコーディングが完了すると、第２コーディングユニットの第２位置情報に対応する前記参照フレームの第２の部分領域中で前記第１の部分領域に重複しない領域を、前記第２メモリにローディングして前記第２コーディングユニットに対するデコーディングを行い、前記デコーディングが行われた複数のコーディングユニットを用いて右上から左下に向かう前記斜線方向に配置して前記デコーディングされたフレームを生成し得る。
前記デコーディングを行うステップは、前記第１コーディングユニットに対する前記インターデコーディングが完了すると、前記第１メモリに保存された前記参照フレームの第１の部分領域中で前記第２コーディングユニットのインターデコーディングに用いられない領域を削除し得る。
前記第２デコーディングタイプは、イントラデコーディングであり、前記デコーディングを行うステップは、前記第１コーディングユニットに対する前記イントラデコーディング過程で第２コーディングユニットのイントラデコーディングに用いられる第１参照ピクセル値を前記第２メモリに保存し、前記第１コーディングユニットに対する前記イントラデコーディングが完了すると、前記第１メモリに保存された参照ピクセル値のうちの前記第２コーディングユニットのイントラデコーディングに用いられない第２参照ピクセル値を削除し、前記デコーディングが行われた複数のコーディングユニットを用いて右上から左下に向かう前記斜線方向に配置して前記デコーディングされたフレームを生成し得る。
前記デコーディングを行うステップは、前記第１コーディングユニットの前記第１位置情報に対応する領域を基準に予め設定された拡張領域を前記参照フレームの前記第１の部分領域に決定し、前記第１コーディングユニットの前記第１位置情報に基づいて、前記第１コーディングユニット及び前記第１コーディングユニットに隣接する第３コーディングユニットの外側の少なくとも一つのピクセル値を前記参照ピクセル値に決定し得る。
【００１６】
上記目的を達成するための本発明の一実施形態による処理装置は、第１メモリを備え、ビデオコンテンツ内のフレームを複数のコーディングユニットに区分し、前記複数のコーディングユニットに対するインターエンコーディングを斜線方向に行ってエンコーディングされたフレームを生成するプロセッサを含み、前記プロセッサは、第１コーディングユニットをエンコーディングする場合、第２メモリから前記第１コーディングユニットの第１位置情報に対応する参照フレームの第１の部分領域を前記第１メモリにローディングし、前記第２メモリからローディングされた前記参照フレームの前記第１の部分領域に基づいて前記第１コーディングユニットに対するエンコーディングを行い得る。
【００１７】
前記プロセッサは、第２コーディングユニットがエンコーディングされる際、前記第１メモリに予めローディングされた前記第１参照領域を検索し、前記第２メモリから前記第２コーディングユニットの第２位置情報に対応する前記参照フレームの第２の部分領域を前記第１メモリにローディングし、前記第１の部分領域及び前記第２の部分領域に基づいて前記第２コーディングユニットをエンコーディングし得る。
前記プロセッサは、第２コーディングユニットがエンコーディングされる際、前記第１メモリから第３コーディングユニットのインターエンコーディングに用いられない前記第１の部分領域の第１部分を削除し、前記第１メモリに予めローディングされた前記第１参照領域の第２部分を検索し、前記第２メモリから前記第２コーディングユニットの第２位置情報に対応する前記参照フレームの第２の部分領域を前記第１メモリにローディングし、前記第１の部分領域の前記第２部分及び及び前記第２の部分領域に基づいて前記第２コーディングユニットをエンコーディングし得る。
【００１８】
上記目的を達成するためになされた本発明のさらに他の態様による処理装置は、第１メモリを備え、ビデオコンテンツ内のフレームを複数のコーディングユニットに区分し、前記複数のコーディングユニットに対するイントラエンコーディングを斜線方向に行ってエンコーディングされたフレームを生成するプロセッサを含み、前記プロセッサは、第１コーディングユニットをエンコーディングする場合、前記第１コーディングユニット上の第１参照ピクセルの第１参照ピクセル値、前記第１コーディングユニットに隣接する右側の第２コーディングユニット上の第２参照ピクセルの第２参照ピクセル値、及び前記第１コーディングユニット内のピクセルのピクセル値に基づいて前記第１コーディングユニットをエンコーディングすることを特徴とする。
【００１９】
前記プロセッサは、前記第１コーディングユニットに対する前記イントラエンコーディングが完了すると、前記イントラエンコーディングされた第１コーディングユニットを復元し、前記第１メモリに第３コーディングユニットのイントラエンコーディングに用いられる第３参照ピクセル値を保存し、前記第３コーディングユニットのイントラエンコーディングに用いられない前記第１参照ピクセル値を削除し得る。
【発明の効果】
【００２０】
本発明によれば、処理装置は、参照フレームの部分領域のみを第１メモリからプロセッサに備えられた第２メモリにローディングし、第２メモリに保存された参照ピクセルを効率的に管理し、第２メモリの必要容量、及び第１メモリと第２メモリとの間の帯域幅を減少させることができる。
【図面の簡単な説明】
【００２１】
【図１】本発明の一実施形態による、エンコーディングを行う処理装置の構成を示すブロック図である。
【図２】本発明の一実施形態による、デコーディングを行う処理装置の構成を示すブロック図である。
【図３】本発明の一実施形態による、エンコーディングを行う処理装置の概略を説明するためのブロック図である。
【図４】本発明の一実施形態による複数のコーディングユニットのエンコーディング順を説明するための図である。
【図５Ａ】本発明の一実施形態によるインターエンコーディング及びイントラエンコーディングの動作を説明するための概略図である。
【図５Ｂ】本発明の他の実施形態によるインターエンコーディングの動作を説明するための概略図である。
【図６Ａ】本発明の一実施形態によるインターエンコーディングの動作を具体的に説明するための図である。
【図６Ｂ】本発明の一実施形態によるインターエンコーディングの動作を具体的に説明するための図である。
【図６Ｃ】本発明の一実施形態によるインターエンコーディングの動作を具体的に説明するための図である。
【図６Ｄ】本発明の一実施形態によるインターエンコーディングの動作を具体的に説明するための図である。
【図６Ｅ】本発明の一実施形態によるインターエンコーディングの動作を具体的に説明するための図である。
【図７Ａ】本発明の一実施形態によるイントラエンコーディングの動作を具体的に説明するための図である。
【図７Ｂ】本発明の一実施形態によるイントラエンコーディングの動作を具体的に説明するための図である。
【図７Ｃ】本発明の一実施形態によるイントラエンコーディングの動作を具体的に説明するための図である。
【図８】本発明の一実施形態によるデコーディングを行う処理装置の概略を説明するためのブロック図である。
【図９】本発明の一実施形態によるエンコーディングを行う処理装置の制御方法を説明するためのフローチャートである。
【図１０】本発明の一実施形態によるデコーディングを行う処理装置の制御方法を説明するためのフローチャートである。
【発明を実施するための形態】
【００２２】
以下、本発明を実施するための形態の具体例を、図面を参照しながら詳細に説明する。本明細書に記載された内容は、本発明の技術範囲を特定の実施形態に限定するものではなく、実施形態の多様な変更（Ｍｏｄｉｆｉｃａｔｉｏｎｓ）、均等物（Ｅｑｕｉｖａｌｅｎｔｓ）、及び／または代替物（Ａｌｔｅｒｎａｔｉｖｅｓ）を含む。図面の説明に関し、類似する構成要素に対しては、同一または類似の参照符号を使用する。
【００２３】
なお、本明細書で一つの構成要素（例えば、第１構成要素）が別の構成要素（例えば、第２構成要素）に機能的または通信的（ｏｐｅｒａｔｉｖｅｌｙ  ｏｒ  ｃｏｍｍｕｎｉｃａｔｉｖｅｌｙ）に連結（Ｃｏｕｐｌｅｄ）されるか、または接続される（ｃｏｎｎｅｃｔｅｄ  ｔｏ）と記載する場合、各構成要素が直接接続されるか、または別の構成要素（例えば、第３構成要素）を介して間接的に接続される場合を含む。一方、或る構成要素（例えば、第１構成要素）が別の構成要素（例えば、第２構成要素）に「直接連結されて」いるか、または「直接接続されて」いると記載された場合、或る構成要素と別の構成要素との間に別の構成要素（例えば、第３構成要素）は存在しない。
【００２４】
本明細書で使用される用語は、任意の実施形態を説明するために使用されるものであって、別の実施形態の範囲を限定するものではない。なお、本明細書では、説明の便宜上、単数表現を使用するが、それは文脈上明白に記載する場合を除いて、複数表現を含む。また、本明細書で使用される用語は、当該技術分野において通常の知識を有する者によって一般的に理解されるものと同じ意味を有する。本明細書に使用される用語のうち、通常の辞書に定義された用語は、関連技術の文脈上有する意味と同じまたは類似する意味で解釈され、本明細書で明白に定義されない限り、理想的、または過度に形式的な意味で解釈されない。場合によっては、本明細書で定義された用語であっても、本明細書の実施形態を排除するように解釈されない。
【００２５】
以下、図面を用いて本発明の多様な実施形態について具体的に説明する。
【００２６】
図１は、本発明の一実施形態による、エンコーディングを行う処理装置の構成を示すブロック図である。図１に示すように、処理装置１００は、動作予測部１１１、動作補償部１１２、イントラ予測部１２０、スイッチ１１５、減算器１２５、変換部１３０、量子化部１４０、エントロピーエンコーディング部１５０、逆量子化部１６０、逆変換部１７０、加算器１７５、フィルタ部１８０、及び参照フレームバッファ１９０を含む。
【００２７】
処理装置１００は、ビデオコンテンツをエンコーディングして別の信号の形態に変更する装置である。本発明の一実施形態による処理装置１００は、ビデオコンテンツを第１フォーマットにエンコーディングし、ビデオコンテンツを第２フォーマットに変換する。ここで、ビデオコンテンツは、複数のフレームで構成され、各フレームは、複数のピクセルを含む。例えば、処理装置１００は、加工されていない原本データを圧縮するための装置である。または、処理装置１００は、予めエンコーディングされたデータを別の信号の形態に変更する装置である。
【００２８】
処理装置１００は、各フレームを複数のブロックに区分してエンコーディングを行う。処理装置１００は、ブロック単位で時間的または空間的な予測、変換、量子化、フィルタリング、エントロピーエンコーディングなどを経てエンコーディングを行う。
【００２９】
予測は、エンコーディングしようとするターゲットブロックに類似する予測ブロックを生成することを意味する。ここで、エンコーディングしようとするターゲットブロックの単位を予測ユニット（Ｐｒｅｄｉｃｔｉｏｎ  Ｕｎｉｔ、ＰＵ）と定義し、予測は時間的な予測及び空間的な予測に区分される。
【００３０】
時間的な予測は、画面間の予測を意味する。処理装置１００は、現在エンコーディングしようとするフレームとの相関度が高い一部の参照フレーム（Ｒｅｆｅｒｅｎｃｅ  Ｆｒａｍｅ）を保存し、それを用いて画面間の予測を行う。即ち、処理装置１００は、前の時間にエンコーディングした後に復元された参照フレームから予測ブロックを生成する。この場合、処理装置１００は、インター（Ｉｎｔｅｒ）エンコーディング（例えば、インターフレームエンコーディング）するという。
【００３１】
インターエンコーディングする場合、動作予測部１１１は、参照フレームバッファ１９０に保存されている参照フレームからターゲットブロックに最も時間的相関度が高いブロックを検索する。動作予測部１１１は、参照フレームを補間（Ｉｎｔｅｒｐｏｌａｔｉｏｎ）し、補間されたフレームからターゲットブロックに最も時間的相関度の高いブロックを検索する。
【００３２】
ここで、参照フレームバッファ１９０は、参照フレームを保存する空間である。参照フレームバッファ１９０は、画面間の予測を行う場合にのみ用いられ、現在エンコーディングしようとするフレームと相関度の高い一部の参照フレームを保存している。参照フレームは、後述の差分ブロックを順次に変換、量子化、逆量子化、逆変換、フィルタリングして生成されたフレームである。即ち、参照フレームは、エンコーディングの後に復元されたフレームである。
【００３３】
動作補償部１１２は、動作予測部１１１で見つけたターゲットブロックに最も時間的相関度が高いブロックに対する動作情報に基づいて予測ブロックを生成する。ここで、動作情報は、動作ベクトル、参照フレームインデックスなどを含む。
【００３４】
空間的な予測は、画面内、例えば、画面のフレーム内の予測を意味する。イントラ予測部１２０は、現在のフレーム内のエンコーディングの後に復元された隣接ピクセルから空間的な予測を行ってターゲットブロックに対する予測値を生成する。この場合、処理装置１００は、イントラ（Ｉｎｔｒａ）エンコーディング（例えば、イントラフレームエンコーディング）するという。
【００３５】
インターエンコーディングまたはイントラエンコーディングは、コーディングユニット（Ｃｏｄｉｎｇ  Ｕｎｉｔ、ＣＵ）単位で決定される。ここで、コーディングユニットは、少なくとも一つの予測ユニットを含む。エンコーディングの予測方法が決定されると、スイッチ１１５の位置がエンコーディングの予測方法に対応するように変更される。
【００３６】
一方、時間的な予測におけるエンコーディングの後に復元された参照フレームには、フィルタリングが適用される。しかし、空間的な予測におけるエンコーディングの後に復元された隣接ピクセルには、フィルタリングが適用されない。
【００３７】
減算器１２５は、ターゲットブロックと、時間的な予測または空間的な予測から得られた予測ブロックとの間の差を計算して、差分ブロック（Ｒｅｓｉｄｕａｌ  ｂｌｏｃｋ）を生成する。差分ブロックは、予測過程によって重複性が多く除去されたブロックであるが、予測が完全に行われていないためにエンコーディングしなければならない情報を含むブロックである。
【００３８】
変換部１３０は、空間的な重複性を除去するために、画面内または画面間の予測の後の差分ブロックを変換して周波数領域の変換係数を出力する。このとき、変換の単位は、変換ユニット（Ｔｒａｎｓｆｏｒｍ  Ｕｎｉｔ、ＴＵ）であり、予測ユニットとは関係なく決定される。例えば、複数の差分ブロックを含むフレームは、予測ユニットとは関係なく複数の変換ユニットに分割され、変換部１３０は各変換ユニット別に変換を行う。変換ユニットの分割は、ビット率最適化によって決定される。
【００３９】
但し、本発明は、これに限定されるものではなく、変換ユニットはコーディングユニット及び予測ユニットのうちの少なくとも一つに関連して決定される。
【００４０】
変換部１３０は、各変換ユニットのエネルギーを特定の周波数領域に集中させるために、変換を行う。例えば、変換部１３０は、各変換ユニットに対してＤＣＴ（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）に基づいた変換を行って低周波領域にデータを集中させる。または、変換部１３０は、ＤＦＴ（Ｄｉｓｃｒｅｔｅ  Ｆｏｕｒｉｅｒ  Ｔｒａｎｓｆｏｒｍ）に基づいた変換、またはＤＳＴ（Ｄｉｓｃｒｅｔｅ  Ｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）に基づいた変換を行う。
【００４１】
量子化部１４０は、変換係数に対して量子化を行い、変換係数を予め設定された数の代表値に近似化する。即ち、量子化部１４０は、特定範囲の入力値を一つの代表値にマッピングする。この過程で、人間には認知できない高周波信号が除去され、情報の損失が発生する。
【００４２】
量子化部１４０は、入力データの確率分布や量子化の目的に応じて、均等量子化及び非均等量子化のうちのいずれかを用いる。例えば、量子化部１４０は、入力データの確率分布が均等である場合には、均等量子化の方法を用いる。または、量子化部１４０は、入力データの確率分布が均等でない際には、非均等量子化方法を用いる。
【００４３】
エントロピーエンコーディング部１５０は、量子化部１４０で入力されたデータに対してシンボル（Ｓｙｍｂｏｌ）の発生率に応じて、シンボルの長さを可変的に割り当ててデータ量を縮小する。即ち、エントロピーエンコーディング部１５０は、入力されたデータを確率モデルに基づいて、０か１で構成された可変長のビット列に表現してビットストリームを生成する。
【００４４】
例えば、エントロピーエンコーディング部１５０は、高い発生率を有するシンボルには少ないビットを割り当て、低い発生率を有するシンボルには多くのビットを割り当てて入力データを表現する。それにより、入力データのビット列の大きさが減少し、映像エンコーディングの圧縮性能を向上させる。
【００４５】
エントロピーエンコーディング部１５０は、ハフマンコーディング及び指数ゴロムコーディング（Ｅｘｐｏｎｅｎｔｉａｌ−Ｇｏｌｏｍｂ  ｃｏｄｉｎｇ）のような可変長コーディング（Ｖａｒｉａｂｌｅ  Ｌｅｎｇｔｈ  Ｃｏｄｉｎｇ）または算術コーディング（Ａｒｉｔｈｍｅｔｉｃ  Ｃｏｄｉｎｇ）方法によってエントロピーエンコーディングを行う。
【００４６】
逆量子化部１６０及び逆変換部１７０は、量子化された変換係数の入力を受けて、それぞれ逆量子化した後、逆変換を行って復元された差分ブロックを生成する。
【００４７】
加算器１７５は、復元された差分ブロックと、時間的な予測または空間的な予測から得られた予測ブロックとを足して復元ブロックを生成する。
【００４８】
フィルタ部１８０は、デブロッキングフィルタ（Ｄｅｂｌｏｃｋｉｎｇ  ｆｉｌｔｅｒ）、ＳＡＯ（Ｓａｍｐｌｅ  Ａｄａｐｔｉｖｅ  Ｏｆｆｓｅｔ）、ＡＬＦ（Ａｄａｐｔｉｖｅ  Ｌｏｏｐ  Ｆｉｌｔｅｒ）のうちの少なくとも一つを復元映像に適用する。フィルタリングされた復元フレームは、参照フレームバッファ１９０に保存されて参照フレームとして活用される。
【００４９】
図２は、本発明の一実施形態による、デコーディングを行う処理装置の構成を示すブロック図である。図２に示すように、処理装置２００は、エントロピーデコーディング部２１０、逆量子化部２２０、逆変換部２３０、加算器２３５、イントラ予測部２４０、動作補償部２５０、スイッチ２５５、フィルタ部２６０、及び参照フレームバッファ２７０を含む。
【００５０】
デコーディングを行う処理装置２００は、エンコーディングを行う処理装置１００で生成されたビットストリームの入力を受けて、ビデオを再構成するためにそのビットストリームのデコーディングを行う。処理装置２００は、ブロック単位でエントロピーデコーディング、逆量子化、逆変換、フィルタリングなどを経てデコーディングを行う。
【００５１】
エントロピーデコーディング部２１０は、入力されたビットストリームをエントロピーデコーディングして量子化された変換係数を生成する。このとき、エントロピーデコーディング方法は、図１におけるエントロピーデコーディング部１５０で用いた方法を逆に適用した方法である。
【００５２】
逆量子化部２２０は、量子化された変換係数の入力を受けて逆量子化を行う。即ち、量子化部１４０及び逆量子化部２２０の動作に応じて、特定範囲の入力値が特定範囲内のいずれかの基準入力値に変更され、この過程で、入力値といずれかの基準入力値との差分だけのエラーが発生する。
【００５３】
逆変換部２３０は、逆量子化部２２０から出力されたデータを逆変換し、変換部１３０で用いた方法を逆に適用して逆変換を行う。逆変換部２３０は、逆変換を行って復元された差分ブロックを生成する。
【００５４】
加算器２３５は、復元された差分ブロックと予測ブロックとを足して復元ブロックを生成する。ここで、予測ブロックは、インターエンコーディングまたはイントラエンコーディングを通じて生成されたブロックである。
【００５５】
インターデコーディング（例えば、インターフレームデコーディング）する場合、動作補償部２５０は、エンコーディングを行う処理装置１００からデコーディングしようとするターゲットブロックに対する動作情報を受信または誘導（ｄｅｒｉｖｅ）（周辺ブロックから誘導）し、受信されたまたは誘導された動作情報に基づいて予測ブロックを生成する。ここで、動作補償部２５０は、参照フレームバッファ２７０に保存されている参照フレームで予測ブロックを生成する。動作情報は、ターゲットブロックと最も時間的相関度の高いブロックに対する動作ベクトル、参照フレームインデックスなどを含む。
【００５６】
ここで、参照フレームバッファ２７０は、現在デコーディングしようとするフレームと相関度が高い一部の参照フレームを保存する。参照フレームは、上述の復元ブロックをフィルタリングして生成されたフレームである。即ち、参照フレームは、エンコーディングを行う処理装置１００で生成されたビットストリームが復元されたフレームである。なお、デコーディングを行う処理装置２００で用いられる参照フレームは、エンコーディングを行う処理装置１００で用いられる参照フレームと同一である。
【００５７】
イントラデコーディング（イントラフレームデコーディング）する場合、イントラ予測部２４０は現在のフレーム内の復元された隣接ピクセルから空間的な予測を行って、ターゲットブロックに対する予測値を生成する。
【００５８】
一方、スイッチ２５５は、ターゲットブロックのデコーディングの予測方法に応じて位置が変更される。
【００５９】
フィルタ部２６０は、デブロッキングフィルタ、ＳＡＯ、ＡＬＦのうちの少なくとも一つを復元フレームに適用する。フィルタリングされた復元フレームは、参照フレームバッファ２７０に保存されて参照フレームとして活用される。
【００６０】
一方、処理装置２００は、ビットストリームに含まれているエンコーディングされたフレームに関連する情報をパージングするパージング部（図示せず）を更に含む。パージング部は、エントロピーデコーディング部２１０を含むか、またはエントロピーデコーディング部２１０に含まれる。
【００６１】
上述のように、エンコーディングを行う処理装置１００は、エンコーディング過程を通じてビデオのデータを圧縮し、圧縮されたデータをデコーディングする処理装置２００に伝送する。デコーディングを行う処理装置２００は、圧縮されたデータをデコーディングしてビデオコンテンツを再構成する。
【００６２】
以下では、エンコーディングを行う処理装置１００及びデコーディングを行う処理装置２００の動作について、より具体的に説明する。
【００６３】
図３は、本発明の一実施形態による、エンコーディングを行う処理装置の概略を説明するためのブロック図である。
【００６４】
図３に示すように、処理装置１００は、第１メモリ３１０及びプロセッサ３２０を含む。
【００６５】
第１メモリ３１０は、プロセッサ３２０とは別に備えられ、ハードディスク、不揮発性メモリ、及び揮発性メモリなどで具現される。
【００６６】
第１メモリ３１０は、ビデオコンテンツ、参照フレームなどを保存する。ここで、参照フレームは、プロセッサ３２０によってエンコーディングされたフレームの復元フレームである。
【００６７】
第１メモリ３１０は、プロセッサ３２０の内部に備えられた第２メモリ３２５にデータを提供し、第２メモリ３２５からデータを入力される。
【００６８】
プロセッサ３２０は、処理装置１００の動作を全体的に制御する。
【００６９】
プロセッサ３２０は、第２メモリ３２５を含む。ここで、第２メモリ３２５は、プロセッサ３２０の内部に備えられたキャッシュメモリ、レジスタファイル、及びバッファなどを用いて具現される。
【００７０】
第２メモリ３２５は、第１メモリ３１０よりも小容量であり、その速度は第１メモリ３１０よりも速い。第２メモリ３２５は、第１メモリ３１０からデータが入力されて、プロセッサ３２０で処理されるようにサポートする。第２メモリ３２５は、プロセッサ３２０で処理されたデータを一時的に保存し、プロセッサ３２０の制御によって第１メモリ３１０に出力する。
【００７１】
プロセッサ３２０は、第１メモリ３１０からビデオコンテンツを受信してエンコーディングする。プロセッサ３２０は、ビデオコンテンツを構成するフレームを複数のコーディングユニットに区分し、複数のコーディングユニットのそれぞれに対するエンコーディングを行ってエンコーディングされたフレームを生成する。
【００７２】
ここで、複数のコーディングユニットは、ＬＣＵ（Ｌａｒｇｅｓｔ  Ｃｏｄｉｎｇ  Ｕｎｉｔ）である。但し、本発明はこれに限定されず、プロセッサ３２０は、異なる大きさの複数のコーディングユニットにフレームを区分する。なお、複数のコーディングユニットの大きさは、いずれも異なる。以下では、説明の便宜上、複数のコーディングユニットの大きさがいずれも同じ大きさとして説明する。
【００７３】
プロセッサ３２０は、複数のコーディングユニットに対して予め設定された方向にエンコーディングを行う。例えば、プロセッサ３２０は、複数のコーディングユニットに対して右上から左下に向かう斜線方向にエンコーディングを行う。但し、本発明はこれに限定されず、プロセッサ３２０は、異なる順に複数のコーディングユニットをエンコーディングする。
【００７４】
プロセッサ３２０は、現在のコーディングユニットの位置情報を保存する。プロセッサ３２０は、位置情報に基づいて第２メモリ３２５に保存された情報を管理する。
【００７５】
プロセッサ３２０のこのような動作は、第２メモリ３２５の必要容量及び帯域幅を減少させる。その具体的な説明は、後述する。
【００７６】
プロセッサ３２０は、現在のコーディングユニットが第１エンコーディングタイプに基づいてエンコーディングされる場合、現在のコーディングユニットの第１位置情報に対応する参照フレームの第１の部分領域を第１メモリ３１０から第２メモリ３２５にローディングして、現在のコーディングユニットに対するエンコーディングを行い、現在のコーディングユニットが第２エンコーディングタイプに基づいてエンコーディングされる場合、第２メモリ３２５から現在のコーディングユニットの第１位置情報に対応する参照ピクセル値を用いて現在のコーディングユニットに対するエンコーディングを行う。
【００７７】
ここで、第１エンコーディングタイプはインターエンコーディングであり、プロセッサ３２０は、複数のコーディングユニットに対して右上から左下に向かう斜線方向にエンコーディングを行い、現在のコーディングユニットに対するインターエンコーディングが完了すると、次のコーディングユニットの第２位置情報に対応する参照フレームの第２の部分領域中で第１の部分領域に重複していない領域を第２メモリ３２５にローディングし、次のコーディングユニットに対するエンコーディングを行う。
【００７８】
なお、プロセッサ３２０は、現在のコーディングユニットに対するインターエンコーディングが完了すると、第２メモリ３２５に保存された参照フレームの第１の部分領域の中から、現在のコーディングユニットの以後のコーディングユニットのインターエンコーディングに用いられていない領域を削除する。
【００７９】
一方、第２エンコーディングタイプはイントラエンコーディングであり、プロセッサ３２０は、複数のコーディングユニットに対して右上から左下に向かう斜線方向にエンコーディングを行い、現在のコーディングユニットに対するイントラエンコーディングが完了すると、イントラエンコーディングされた現在のコーディングユニットを復元し、以後のコーディングユニットのイントラエンコーディングに用いられる第１参照ピクセル値を第２メモリ３２５に保存し、第２メモリ３２５に保存された参照ピクセル値のうち、以後のコーディングユニットのイントラエンコーディングに用いられない第２参照ピクセル値を削除する。
【００８０】
一方、プロセッサ３２０は、現在のコーディングユニットの第１位置情報に対応する領域を基準に予め設定された拡張領域を参照フレームの第１の部分領域に決定し、現在のコーディングユニットの第１位置情報に基づいて、現在のコーディングユニット及び隣接のコーディングユニットの外側の少なくとも一部のピクセル値を参照ピクセル値に決定する。
【００８１】
図４は、本発明の一実施形態による複数のコーディングユニットのエンコーディング順を説明するための図である。
【００８２】
図４に示すように、プロセッサ３２０は、フレームを複数のコーディングユニットに区分する。複数のコーディングユニット内に記載された数字は、複数のコーディングユニットのエンコーディング順を示している。または、プロセッサ３２０は、矢印の順に沿って複数のコーディングユニットをエンコーディングする。
【００８３】
プロセッサ３２０は、同じ列（Ｒｏｗ）では、左から右の順に複数のコーディングユニットに対してエンコーディングを行う。そして、プロセッサ３２０は、列が異なる場合には、複数のコーディングユニットに対して右上から左下に向かう斜線方向にエンコーディングを行う。なお、プロセッサ３２０は、複数のコーディングユニットのうち、列が異なる一部のコーディングユニットを同時にエンコーディングする。
【００８４】
例えば、プロセッサ３２０は、０番のコーディングユニットをエンコーディングし、０番のコーディングユニットのエンコーディングが完了すると、１番のコーディングユニットをエンコーディングする。そして、プロセッサ３２０は、１番のコーディングユニットのエンコーディングが完了すると、２番のコーディングユニットをエンコーディングする。
【００８５】
このとき、２番のコーディングユニットは、Ｒｏｗ  ０とＲｏｗ  １とにそれぞれ一つずつ、合わせて二つが位置しており、プロセッサ３２０は二つの２番のコーディングユニットを同時にエンコーディングする。即ち、プロセッサ３２０は、隣接していない複数のコーディングユニットを同時にエンコーディングする。
【００８６】
または、プロセッサ３２０は、Ｒｏｗ  ０とＲｏｗ  １とのそれぞれの２番のコーディングユニットを矢印の順に沿ってエンコーディングする。即ち、プロセッサ３２０は、Ｒｏｗ  ０の０番→Ｒｏｗ  ０の１番→Ｒｏｗ  １の２番→Ｒｏｗ  ０の２番→Ｒｏｗ  １の３番…のような順にエンコーディングを行う。
【００８７】
図４に示すエンコーディング順は、一実施形態に過ぎず、プロセッサ３２０は、異なる順にエンコーディングを行う。例えば、図４において同時に処理される複数のコーディングユニット間の距離は一実施形態に過ぎず、プロセッサ３２０はより離れた複数のコーディングユニットを同時に処理する。
【００８８】
図５Ａは、本発明の一実施形態によるインターエンコーディング及びイントラエンコーディングの動作を説明するための概略図である。図５Ａにおいて、Ａ、Ｂ、Ｃ、及びＤは同時に処理される複数のコーディングを示す。
【００８９】
プロセッサ３２０は、イントラエンコーディングの際に必要な上段ピクセル５１０及びインターエンコーディングの際に必要な第１メモリ３１０に保存されている参照フレームの部分領域５２０を第２メモリ３２５に保存する。上段ピクセル５１０は、参照ピクセルであり、コーディングユニットＡ、Ｂ、Ｃ、及びＤの外側である。
【００９０】
プロセッサ３２０は、インターエンコーディングの際、既にエンコーディングが完了したフレームを復元して現在エンコーディングを行うコーディングユニットに対応する領域を基準に予め設定された拡張領域５３０内で予測ブロックを生成する。
【００９１】
ここで、予め設定された拡張領域５３０は、参照フレームで現在エンコーディングを行っているコーディングユニットに対応する領域を上下左右に拡張した領域である。参照フレームは、エンコーディングの後に復元されたフレームである。なお、参照フレームは、第１メモリに保存される。
【００９２】
図５Ａの予め設定された拡張領域は一実施形態に過ぎず、異なる大きさの領域が用いられる。通常、予め設定された拡張領域は、コーディングユニットの横及び縦の長さよりも４倍〜８倍大きい上下左右方向への探索領域を使用する。
【００９３】
即ち、プロセッサ３２０は、インターエンコーディングの際、第１メモリ３１０から参照フレームの全領域を第２メモリ３２５にローディングするのではなく、第１メモリ３１０から参照フレームの部分領域のみを第２メモリ３２５にローディングし、第１メモリ３１０と第２メモリ３２５との間の必要な帯域幅を減少させる。
【００９４】
一方、プロセッサ３２０は、イントラエンコーディングの際、現在のコーディングユニットの位置情報に基づいて、現在のコーディングユニットの外側及び隣接のコーディングユニットの外側の少なくとも一部のピクセル値を用いてイントラエンコーディングを行う。少なくとも一部のピクセル値は、現在のコーディングユニットの上側及び現在のコーディングユニットの位置情報に基づいた隣接のコーディングユニットの上側のうちの少なくとも一つである。例えば、プロセッサ３２０は、現在のコーディングユニットの上段ピクセル５１０及び現在のコーディングユニットの右側に隣接するコーディングユニットの上段ピクセル５１０及び現在のコーディングユニットの左側ピクセルを用いてイントラエンコーディングを行う。
【００９５】
このとき、現在のコーディングユニットの左側ピクセル（図示せず）は、現在のコーディングユニットのエンコーディング直前にエンコーディングされたコーディングユニットを復元して用いる。
【００９６】
プロセッサ３２０は、現在のコーディングユニット以前にエンコーディングされたコーディングユニットのエンコーディングが完了すると、エンコーディングが完了したコーディングユニットを復元し、それに含まれた上段ピクセル５１０を第２メモリ３２５に保存し、現在のコーディングユニットのイントラエンコーディングの際に用いる。
【００９７】
プロセッサ３２０は、現在のコーディングユニットに対するイントラエンコーディングが完了すると、イントラエンコーディングされた現在のコーディングユニットを復元し、その後にコーディングユニットのイントラエンコーディングに用いられる参照ピクセル値を第２メモリ３２５に保存する。
【００９８】
プロセッサ３２０は、第２メモリ３２５に保存された参照ピクセル値のうち、以後のコーディングユニットのイントラエンコーディングに用いられない参照ピクセル値を削除する。
【００９９】
一方、プロセッサ３２０は、図４のような順で複数のコーディングユニットをエンコーディングするため、イントラエンコーディングの際に第２メモリ３２５に保存される参照ピクセルの容量を最小化する。これに対する具体的な説明は後述する。
【０１００】
図５Ｂは、本発明の他の実施形態によるインターエンコーディングの動作を説明するための概略図である。
【０１０１】
図５Ｂは、図５Ａにおいて、第２メモリ３２５に保存される参照フレームの部分領域５２０よりも小さい領域を第１メモリ３１０からローディングする場合を示す。
【０１０２】
プロセッサ３２０は、０番のコーディングユニットをインターエンコーディングするために、参照フレームの第１の部分領域５４０を第１メモリ３１０から第２メモリ３２５にローディングする。プロセッサ３２０は、０番のコーディングユニットのインターエンコーディングが完了すると、参照フレームの第２の部分領域５５０を用いて１番のコーディングユニットをインターエンコーディングする。
【０１０３】
このとき、第２の部分領域５５０の左側半分の領域は０番のコーディングユニットのインターエンコーディングの際にローディングされているデータに更にローディングする必要がない。即ち、プロセッサ３２０は、１番のコーディングユニットをインターエンコーディングするために、第２の部分領域５５０の右側半分の領域のみを第１メモリ３１０から第２メモリ３２５にローディングする。
【０１０４】
以上のような動作を通じて、第１メモリ３１０と第２メモリ３２５との間の必要な帯域幅を減少させる。
【０１０５】
図６Ａないし図６Ｅは、本発明の一実施形態によるインターエンコーディングの動作を具体的に説明するための図である。
【０１０６】
図６Ａに示すように、プロセッサ３２０は、第１メモリ３１０から参照フレームの第１の部分領域６１０を第２メモリ３２５にローディングし、ローディングされたデータに基づいて０番のコーディングユニットのインターエンコーディングを行う。
【０１０７】
ここで、図６Ａの第１の部分領域６１０は一実施形態に過ぎず、異なる大きさの領域にデータがローディングされる。プロセッサ３２０は、第２メモリ３２５の容量及び帯域幅などに基づいてローディングされる領域の大きさを決定する。
【０１０８】
そして、図６Ｂに示すように、プロセッサ３２０は、第１メモリ３１０から参照フレームの第２の部分領域６２０を第２メモリ３２５にローディングし、ローディングされたデータに基づいて１番のコーディングユニット及び１０番のコーディングユニットのインターエンコーディングを行う。
【０１０９】
このとき、プロセッサ３２０は、第２メモリ３２５に予め保存されているデータを用いて１０番のコーディングユニットをインターエンコーディングする。
【０１１０】
そして、図６Ｃに示すように、プロセッサ３２０は、第１メモリ３１０から参照フレームの第３の部分領域６３０を第２メモリ３２５にローディングし、ローディングされたデータに基づいて２番のコーディングユニット、１１番のコーディングユニット、及び２０番のコーディングユニットのインターエンコーディングを行う。
【０１１１】
このとき、プロセッサ３２０は、第２メモリ３２５に予め保存されているデータを用いて１１番のコーディングユニット及び２０番のコーディングユニットをインターエンコーディングする。
【０１１２】
そして、図６Ｄに示すように、プロセッサ３２０は、第１メモリ３１０から参照フレームの第４の部分領域６４０を第２メモリ３２５にローディングし、ローディングされたデータに基づいて３番のコーディングユニット、１２番のコーディングユニット、２１番のコーディングユニット、及び３０番のコーディングユニットのインターエンコーディングを行う。
【０１１３】
このとき、プロセッサ３２０は、第２メモリ３２５に予め保存されているデータを用いて１２番のコーディングユニット、２１番のコーディングユニット、及び３０番のコーディングユニットをインターエンコーディングする。
【０１１４】
そして、図６Ｅに示すように、プロセッサ３２０は、第１メモリ３１０から参照フレームの第５の部分領域６５０を第２メモリ３２５にローディングし、ローディングされたデータに基づいて４番のコーディングユニット、１３番のコーディングユニット、２２番のコーディングユニット、及び３１番のコーディングユニットのインターエンコーディングを行う。
【０１１５】
このとき、プロセッサ３２０は、第２メモリ３２５に予め保存されているデータを用いて１３番のコーディングユニット、２２番のコーディングユニット、及び３１番のコーディングユニットをインターエンコーディングする。
【０１１６】
そして、プロセッサ３２０は、第２メモリ３２５に保存されているデータのうち、第１の部分領域６１０の左側半分の領域を削除する。プロセッサ３２０は、第２メモリ３２５に保存されているデータのうち、第１の部分領域６１０の左側半分の領域よりも多くのデータを削除し、第２メモリ３２５に保存されているデータのうち、第１の部分領域６１０の左側半分の領域よりも少ないデータを削除する。削除された第１の部分領域の量は、多様である。
【０１１７】
一方、図６Ａないし図６Ｅにおいては、順次にエンコーディングを行うものとして示されているが、本発明はこれに限定されない。例えば、プロセッサ３２０は、２番のコーディングユニット及び１０番のコーディングユニットを同時にインターエンコーディングする。この場合にも、プロセッサ３２０は、第１メモリ３１０からインターエンコーディングに必要な参照フレームの部分領域を第２メモリ３２５にローディングし、第２メモリ３２５でインターエンコーディングに必要のない部分領域を削除する。
【０１１８】
プロセッサ３２０は、以上のような方法を全てのコーディングユニットに適用してインターエンコーディングを行う。
【０１１９】
図７Ａないし図７Ｃは、本発明の一実施形態によるイントラエンコーディングの動作を具体的に説明するための図である。
【０１２０】
図５Ａで説明したように、現在のコーディングユニットの左側ピクセルは、直前のコーディングユニットのエンコーディングの後に復元を通じて用いられる。そこで、現在のコーディングユニットの上段ピクセル及び現在のコーディングユニットの右側に隣接するコーディングユニットの上段ピクセルを中心に説明する。
【０１２１】
図７Ａに示すように、プロセッサ３２０は、０番のコーディングユニットに対するイントラエンコーディングが完了すると、イントラエンコーディングされた０番のコーディングユニットを復元し、その後にコーディングユニットのイントラエンコーディングに用いられる第１参照ピクセル値７１０を第２メモリ３２５に保存する。
【０１２２】
そして、図７Ｂに示すように、プロセッサ３２０は、１番のコーディングユニットに対するイントラエンコーディングが完了すると、イントラエンコーディングされた１番のコーディングユニットを復元し、その後にコーディングユニットのイントラエンコーディングに用いられる第２参照ピクセル値７２０を第２メモリ３２５に保存する。
【０１２３】
そして、図７Ｃに示すように、プロセッサ３２０は、第２メモリ３２５に保存されている第１参照ピクセル値７１０及び第２参照ピクセル値７２０を用いて、１０番のコーディングユニットをイントラエンコーディングする。プロセッサ３２０は、第１参照ピクセル値７１０（現在のコーディングユニットの上段ピクセル値）、第２参照ピクセル値７２０（現在のコーディングユニットの隣接する右側のコーディングユニットの上段ピクセル値）、及び現在のコーディングユニットの左側ピクセル値を用いて現在のコーディングユニットをイントラエンコーディングする。
【０１２４】
プロセッサ３２０は、１０番のコーディングユニットに対するイントラエンコーディングが完了すると、イントラエンコーディングされた１０番のコーディングユニットを復元し、その後にコーディングユニットのイントラエンコーディングに用いられる第３参照ピクセル値７３０を第２メモリ３２５に保存する。
【０１２５】
なお、プロセッサ３２０は、第２メモリ３２５に保存された参照ピクセル値のうち、以後のコーディングユニットのイントラエンコーディングに用いられない参照ピクセル値を削除する。例えば、第２参照ピクセル値７２０は、１１番のコーディングユニットをイントラエンコーディングする場合に用いられるため、プロセッサ３２０は、第１参照ピクセル値７１０のみを削除する。即ち、第１参照ピクセル値７１０は、１１番のコーディングユニットの上段ピクセルではない。
【０１２６】
従来の技術によると、０番のコーディングユニットから９番のコーディングユニットまで順次にイントラエンコーディングが行われ、９番のコーディングユニットのイントラエンコーディングが完了すると、１０番のコーディングユニットのイントラエンコーディングが行われる。それにより、１０番のコーディングユニットのイントラエンコーディングが完了し、第１参照ピクセル値７１０を削除する前まで、０番のコーディングユニットから９番のコーディングユニットのそれぞれに対応する参照ピクセル値を第２メモリに保存していなければならない。
【０１２７】
これに対し、本発明によると、１０番のコーディングユニットのイントラエンコーディングが完了し、第１参照ピクセル値７１０を削除する前まで、第１参照ピクセル値７１０及び第２参照ピクセル値７２０を、第２メモリ３２５に保存していなければならない。それにより、第２メモリ３２５の必要な容量を減少させる。
【０１２８】
一方、図７Ａないし図７Ｃにおいて、プロセッサ３２０は、現在のコーディングユニット及び現在のコーディングユニットの右側に隣接するコーディングユニットの上段ピクセルを参照するものとして説明している。但し、本発明はこれに限定されるものではなく、プロセッサ３２０は、異なる位置にあるピクセル値を参照する。プロセッサ３２０が参照するピクセル値の位置が変更される場合、複数のコーディングユニットのエンコーディング順も、それに対応するように変更される。
【０１２９】
また、図７Ａないし図７Ｃにおいては、順次にエンコーディングを行うものとして示しているが、本発明はこれに限定されない。例えば、プロセッサ３２０は、２番のコーディングユニット及び１０番のコーディングユニットを同時にイントラエンコーディングする。
【０１３０】
プロセッサ３２０は、以上のような過程を残りのコーディングユニットに対して、繰り返しイントラエンコーディングを行う。
【０１３１】
図８は、本発明の一実施形態によるデコーディングを行う処理装置の概略を説明するためのブロック図である。
【０１３２】
図８に示すように、処理装置２００は、第１メモリ８１０及びプロセッサ８２０を含む。
【０１３３】
第１メモリ８１０は、プロセッサ８２０とは別に備えられ、ハードディスク、不揮発性メモリ、及び揮発性メモリなどで具現される。
【０１３４】
第１メモリ８１０は、エンコーディングされたビデオコンテンツ、参照フレームなどを保存する。ここで、参照フレームは、処理装置１００から入力されたエンコーディングされたビデオコンテンツをプロセッサ８２０が復元した復元フレームである。
【０１３５】
第１メモリ８１０は、プロセッサ８２０の内部に備えられた第２メモリ８２５にデータを提供し、第２メモリ８２５からデータが入力される。
【０１３６】
プロセッサ８２０は、処理装置２００の動作を全体的に制御する。
【０１３７】
プロセッサ８２０は、第２メモリ８２５を含む。ここで、第２メモリ８２５は、プロセッサ８２０の内部に備えられたキャッシュメモリ、レジスタファイル、及びバッファなどを用いて具現される。
【０１３８】
第２メモリ８２５は、第１メモリ８１０よりも小容量であり、その速度は第１メモリ３１０よりも速い。第２メモリ８２５は、第１メモリ８１０からデータを入力されて、プロセッサ８２０で処理されるようにサポートする。第２メモリ８２５は、プロセッサ８２０で処理されたデータを一時的に保存し、プロセッサ８２０の制御によって第１メモリ８１０に出力する。
【０１３９】
プロセッサ８２０は、第１メモリ８１０からエンコーディングされたビデオコンテンツを受信してデコーディングを行う。プロセッサ８２０は、エンコーディングされたビデオコンテンツを構成するエンコーディングされたフレームに対し、コーディングユニット単位でデコーディングを行い、デコーディングされたフレームを生成する。
【０１４０】
ここで、コーディングユニットは、ＬＣＵ（Ｌａｒｇｅｓｔ  Ｃｏｄｉｎｇ  Ｕｎｉｔ）である。但し、本発明はこれに限定されず、プロセッサ８２０は、異なる大きさのコーディングユニット単位でデコーディングを行う。コーディングユニット単位は、処理装置１００によって決定される。但し、以下では、説明の便宜上、コーディングユニットの大きさがいずれも同じ大きさとして説明する。
【０１４１】
プロセッサ８２０は、現在のコーディングユニットが第１デコーディングタイプに基づいてデコーディングされる場合、第１メモリ８１０から現在のコーディングユニットの第１位置情報に対応する参照フレームの第１の部分領域を第２メモリ８２５にローディングして現在のコーディングユニットに対するデコーディングを行い、現在のコーディングユニットが第２デコーディングタイプに基づいてデコーディングされる場合、第２メモリ８２５から現在のコーディングユニットの第１位置情報に対応する参照ピクセル値を用いて現在のコーディングユニットに対するデコーディングを行う。
【０１４２】
ここで、第１デコーディングタイプはインターデコーディングであり、プロセッサ８２０は、現在のコーディングユニットに対するインターデコーディングが完了すると、次のコーディングユニットの第２位置情報に対応する参照フレームの第２の部分領域中で第１の部分領域に重複していない領域を第２メモリ８２５にローディングし、次のコーディングユニットに対するデコーディングを行う。
【０１４３】
なお、プロセッサ８２０は、現在のコーディングユニットに対するインターデコーディングが完了すると、第２メモリ８２５に保存された参照フレームの第１の部分領域の中から、現在のコーディングユニットの以後のコーディングユニットのインターデコーディングに用いられていない領域を削除する。
【０１４４】
一方、第２デコーディングタイプはイントラデコーディングであり、プロセッサ８２０は、現在のコーディングユニットに対するイントラデコーディングの過程で、以後のコーディングユニットのイントラデコーディングに用いられる第１参照ピクセル値を第２メモリ８２５に保存し、現在のコーディングユニットに対するイントラデコーディングが完了すると、第２メモリ８２５に保存された参照ピクセル値のうち、以後のコーディングユニットのイントラデコーディングに用いられない第２参照ピクセル値を削除する。
【０１４５】
一方、プロセッサ８２０は、現在のコーディングユニットの第１位置情報に対応する領域を基準に予め設定された拡張領域を参照フレームの第１の部分領域に決定し、現在のコーディングユニットの第１位置情報に基づいて、現在のコーディングユニット及び隣接のコーディングユニットの外側の少なくとも一部のピクセル値を参照ピクセル値に決定する。
【０１４６】
プロセッサ８２０は、現在のコーディングユニットの位置情報を保存する。プロセッサ８２０は、位置情報に基づいて第２メモリ８２５に保存された情報を管理する。
【０１４７】
プロセッサ８２０は、デコーディングが行われた複数のコーディングユニットを予め設定された方向に配置し、デコーディングされたフレームを生成する。例えば、プロセッサ８２０は、デコーディングが行われた複数のコーディングユニットを右上から左下に向かう斜線方向に配置し、デコーディングされたフレームを生成する。ここで、予め設定された方向は、複数のコーディングユニットのエンコーディング順に対応する方向である。即ち、プロセッサ８２０は、複数のコーディングユニットのエンコーディング順に対応するように、デコーディングが行われた複数のコーディングユニットを配置し、デコーディングされたフレームを生成する。
【０１４８】
プロセッサ８２０のこのような動作によって、第２メモリ８２５の必要な容量及び帯域幅を減少させる。
【０１４９】
デコーディングを行う処理装置２００において、プロセッサ８２０の第２メモリ８２５の管理方法、及び第１メモリ８１０と第２メモリ８２５との間のデータ伝送方法は、エンコーディングを行う処理装置１００と同様であるため、繰り返しの説明は省略する。
【０１５０】
図９は、本発明の一実施形態によるエンコーディングを行う処理装置の制御方法を説明するためのフローチャートである。ここで、処理装置は、第１メモリ及びプロセッサを含み、プロセッサは第２メモリを含む。
【０１５１】
まず、ビデオコンテンツを構成するフレームを、複数のコーディングユニットに区分する（ステップＳ９１０）。そして、複数のコーディングユニットに対し、予め設定された方向にエンコーディングを行ってエンコーディングされたフレームを生成する（ステップＳ９２０）。
【０１５２】
エンコーディングされたフレームを生成するステップ（Ｓ９２０）は、現在のコーディングユニットが第１エンコーディングタイプに基づいてエンコーディングされる場合、第１メモリから現在のコーディングユニットの第１位置情報に対応する参照フレームの第１の部分領域を第２メモリにローディングし、現在のコーディングユニットに対するエンコーディングを行い、現在のコーディングユニットが第２エンコーディングタイプに基づいてエンコーディングされる場合、第２メモリから現在のコーディングユニットの第１位置情報に対応する参照ピクセル値を用いて現在のコーディングユニットに対するエンコーディングを行う。
【０１５３】
ここで、第１エンコーディングタイプはインターエンコーディングであり、エンコーディングされたフレームを生成するステップ（Ｓ９２０）は、複数のコーディングユニットに対して右上から左下に向かう斜線方向にエンコーディングを行い、現在のコーディングユニットに対するインターエンコーディングが完了すると、次のコーディングユニットの第２位置情報に対応する参照フレームの第２の部分領域中で第１の部分領域に重複していない領域を第２メモリにローディングし、次のコーディングユニットに対するエンコーディングを行う。
【０１５４】
なお、エンコーディングされたフレームを生成するステップ（Ｓ９２０）は、現在のコーディングユニットに対するインターエンコーディングが完了すると、第２メモリに保存された参照フレームの第１の部分領域のうち、現在のコーディングユニットの以後のコーディングユニットのインターエンコーディングに用いられない領域を削除する。
【０１５５】
一方、第２エンコーディングタイプはイントラエンコーディングであり、エンコーディングされたフレームを生成するステップ（Ｓ９２０）は、複数のコーディングユニットに対し、右上から左下に向かう斜線方向にエンコーディングを行い、現在のコーディングユニットに対するイントラエンコーディングが完了すると、イントラエンコーディングされた現在のコーディングユニットを復元し、以後のコーディングユニットのイントラエンコーディングに用いられる第１参照ピクセル値を第２メモリに保存し、第２メモリに保存された参照ピクセル値のうち、以後のコーディングユニットのイントラエンコーディングに用いられない第２参照ピクセルを削除する。
【０１５６】
一方、エンコーディングされたフレームを生成するステップ（Ｓ９２０）は、現在のコーディングユニットの第１位置情報に対応する領域を基準に予め設定された拡張領域を参照フレームの第１の部分領域に決定し、現在のコーディングユニットの第１位置情報に基づいて、現在のコーディングユニット及び隣接のコーディングユニットの外側の少なくとも一部のピクセル値を参照ピクセル値に決定する。
【０１５７】
図１０は、本発明の一実施形態によるデコーディングを行う処理装置の制御方法を説明するためのフローチャートである。ここで、処理装置は、第１メモリ及びプロセッサを含み、プロセッサは第２メモリを含む。
【０１５８】
まず、エンコーディングされたビデオコンテンツを構成するエンコーディングされたフレームに対して、コーディングユニット単位でデコーディングを行う（ステップＳ１０１０）。そして、デコーディングが行われた複数のコーディングユニットを予め設定された方向に配置して、デコーディングされたフレームを生成する（ステップＳ１０２０）。
【０１５９】
デコーディングを行うステップ（Ｓ１０１０）は、現在のコーディングユニットが第１デコーディングタイプに基づいてデコーディングされる場合、第１メモリから現在のコーディングユニットの第１位置情報に対応する参照フレームの第１の部分領域を第２メモリにローディングし、現在のコーディングユニットに対するデコーディングを行い、現在のコーディングユニットが第２デコーディングタイプに基づいてデコーディングされる場合、第２メモリから現在のコーディングユニットの第１位置情報に対応する参照ピクセル値を用いて、現在のコーディングユニットに対するデコーディングを行う。
【０１６０】
ここで、第１デコーディングタイプはインターデコーディングであり、デコーディングを行うステップ（Ｓ１０１０）は、現在のコーディングユニットに対するインターデコーディングが完了すると、次のコーディングユニットの第２位置情報に対応する参照フレームの第２の部分領域中で第１の部分領域に重複していない領域を第２メモリにローディングし、次のコーディングユニットに対するデコーディングを行い、デコーディングが行われた複数のコーディングユニットを用いて右上から左下に向かう斜線方向に配置し、デコーディングされたフレームを生成する。
【０１６１】
なお、デコーディングを行うステップ（Ｓ１０１０）は、現在のコーディングユニットに対するインターデコーディングが完了すると、第２メモリに保存された参照フレームの第１の部分領域中で、現在のコーディングユニットの以後のコーディングユニットのインターデコーディングに用いられていない領域を削除する。
【０１６２】
一方、第２デコーディングタイプはイントラデコーディングであり、デコーディングを行うステップ（Ｓ１０１０）は、現在のコーディングユニットに対するイントラデコーディングの過程で以後のコーディングユニットのイントラデコーディングに用いられる第１参照ピクセル値を第２メモリに保存し、現在のコーディングユニットに対するイントラデコーディングが完了すると、第２メモリに保存された参照ピクセル値のうち、以後のコーディングユニットのイントラデコーディングに用いられていない第２参照ピクセル値を削除し、デコーディングが行われた複数のコーディングユニットを用いて右上から左下に向かう斜線方向に配置し、デコーディングされたフレームを生成する。
【０１６３】
一方、デコーディングを行うステップ（Ｓ１０１０）は、現在のコーディングユニットの第１位置情報に対応する領域を基準に予め設定された拡張領域を参照フレームの第１の部分領域に決定し、現在のコーディングユニットの第１位置情報に基づいて、現在のコーディングユニット及び隣接のコーディングユニットの少なくとも一部のピクセル値を参照ピクセル値に決定する。
【０１６４】
以上のような本発明の多様な実施形態によると、処理装置は、参照フレームの部分領域のみを第１メモリからプロセッサに備えらえた第２メモリにローディングし、第２メモリに保存された参照ピクセルを効率的に管理し、第２メモリの必要な容量、及び第１メモリと第２メモリとの間の帯域幅を減少させる。
【０１６５】
一方、このような本発明の多様な実施形態による方法は、プログラミングされて各種保存媒体に保存される。それにより、保存媒体を実行する多様な電子装置で上述の多様な実施形態による方法が実現される。
【０１６６】
具体的には、上述の制御方法を順次に行うプログラムが保存された非一時的コンピュータ読み取り可能媒体（ｎｏｎ−ｔｒａｎｓｉｔｏｒｙ  ｃｏｍｐｕｔｅｒ  ｒｅａｄａｂｌｅ  ｍｅｄｉｕｍ）が提供される。
【０１６７】
非一時的コンピュータ読み取り可能媒体とは、レジスタ、キャッシュ、メモリ等のような短い間データを保存する媒体ではなく、半永久的にデータを保存し、機器によって読み取り（Ｒｅａｄｉｎｇ）が可能な媒体を意味する。具体的には、上述の多様なアプリケーションまたはプログラムは、ＣＤ、ＤＶＤ、ハードディスク、ブルーレイディスク、ＵＳＢ、メモリカード、ＲＯＭ等のような非一時的コンピュータ読み取り可能媒体に保存されて提供される。
【０１６８】
以上、図面を参照しながら本発明の好適な実施形態について詳細に説明したが、本発明は上記の実施形態に限定されない。本発明の属する技術の分野における通常の知識を有する者であれば、本発明の技術範囲から逸脱しない範囲内において、多様に変更実施することが可能である。
【符号の説明】
【０１６９】
１００、２００    処理装置
１１１    動作予測部
１１２、２５０    動作補償部
１１５、２５５    スイッチ
１２０、２４０    イントラ予測部
１２５    減算器
１３０    変換部
１４０    量子化部
１５０    エントロピーエンコーディング部
１６０、２２０    逆量子化部
１７０、２３０    逆変換部
１７５、２３５    加算器
１８０    フィルタ部
１９０、２７０    参照フレームバッファ
２１０    エントロピーデコーディング部
２６０    フィルタ部
３１０、８１０    第１メモリ
３２０、８２０    プロセッサ
３２５、８２５    第２メモリ
５１０    上段ピクセル
５２０、５４０、５５０、６１０、６２０、６３０、６４０、６５０    部分領域
５３０    拡張領域
７１０    第１参照ピクセル値
７２０    第２参照ピクセル値
７３０    第３参照ピクセル値
【図１】
2019532578.tif 000003
【図２】
2019532578.tif 000004
【図３】
2019532578.tif 000005
【図４】
2019532578.tif 000006
【図５Ａ】
2019532578.tif 000007
【図５Ｂ】
2019532578.tif 000008
【図６Ａ】
2019532578.tif 000009
【図６Ｂ】
2019532578.tif 000010
【図６Ｃ】
2019532578.tif 000011
【図６Ｄ】
2019532578.tif 000012
【図６Ｅ】
2019532578.tif 000013
【図７Ａ】
2019532578.tif 000014
【図７Ｂ】
2019532578.tif 000015
【図７Ｃ】
2019532578.tif 000016
【図８】
2019532578.tif 000017
【図９】
2019532578.tif 000018
【図１０】
2019532578.tif 000019
【国際調査報告】
2019532578.tif 000020
2019532578.tif 000021