(57)【特許請求の範囲】
【請求項１】
既に符号化されている符号化済みブロックの局部復号画像を保持するフレームメモリと、
前記フレームメモリに保持されている局部復号画像を用いて、符号化対象ブロックに対する動き補償予測処理を実施して、前記符号化対象ブロックの予測画像を生成する予測画像生成手段と、
前記符号化対象ブロックと前記予測画像の差分画像を圧縮し、前記差分画像の圧縮データを符号化する符号化手段と、
前記圧縮データを伸長して前記差分画像を復号し、その復号した差分画像と前記予測画像から局部復号画像を生成する局部復号画像生成手段と、
前記予測画像生成手段による動き補償予測処理で探索される動きベクトルが指し示す符号化済みブロックの周辺に存在している符号化済みブロックの局部復号画像に対して実施されているＳＡＯ（サンプル・アダプティブ・オフセット）演算の演算内容を加味して、前記局部復号画像生成手段により生成された局部復号画像に対するＳＡＯ演算の演算内容を決定する演算内容決定手段と、
前記局部復号画像生成手段により生成された局部復号画像に対して、前記演算内容決定手段により決定された演算内容でのＳＡＯ演算を実施し、ＳＡＯ演算後の局部復号画像を前記フレームメモリに格納するＳＡＯ演算手段と
を備えた動画像符号化装置。
【請求項２】
既に符号化されている符号化済みブロックの局部復号画像を保持するフレームメモリと、
前記フレームメモリに保持されている局部復号画像を用いて、符号化対象ブロックに対する動き補償予測処理を実施して、前記符号化対象ブロックの予測画像を生成する予測画像生成手段と、
前記符号化対象ブロックと前記予測画像の差分画像を圧縮し、前記差分画像の圧縮データを符号化する符号化手段と、
前記圧縮データを伸長して前記差分画像を復号し、その復号した差分画像と前記予測画像から局部復号画像を生成する局部復号画像生成手段と、
前記予測画像生成手段による動き補償予測処理で探索される動きベクトルが指し示す符号化済みブロックの局部復号画像に対して実施されているＳＡＯ（サンプル・アダプティブ・オフセット）演算の演算内容を加味して、前記局部復号画像生成手段により生成された局部復号画像に対するＳＡＯ演算の演算内容を決定する演算内容決定手段と、
前記局部復号画像生成手段により生成された局部復号画像に対して、前記演算内容決定手段により決定された演算内容でのＳＡＯ演算を実施し、ＳＡＯ演算後の局部復号画像を前記フレームメモリに格納するＳＡＯ演算手段とを備え、
前記演算内容決定手段は、
前記符号化対象ブロックと前記ＳＡＯ演算手段によるＳＡＯ演算後の局部復号画像との類似度を算出する類似度算出部と、
前記符号化対象ブロックの符号化後のブロックである符号化済みブロックの情報として、前記類似度算出部により算出された類似度及び前記ＳＡＯ演算手段で実施されたＳＡＯ演算の演算内容を保持する情報保持部と、
前記情報保持部に保持されている符号化済みブロックの情報のうち、前記予測画像生成手段による動き補償予測処理で探索される動きベクトルが指し示す符号化済みブロックの情報である類似度及びＳＡＯ演算の演算内容を取得し、その取得した類似度に応じて、その取得した演算内容の選択され易さを変える重み付け処理を施してから、予め用意されている複数の演算内容の中から、前記局部復号画像生成手段により生成された局部復号画像に対するＳＡＯ演算の演算内容を選択する演算内容選択部とを備えていることを特徴とする動画像符号化装置。
【請求項３】
前記演算内容選択部は、
予め用意されている複数の演算内容で、前記局部復号画像生成手段により生成された局部復号画像に対するＳＡＯ演算を実施して、複数のＳＡＯ演算後の局部復号画像を生成し、前記複数のＳＡＯ演算後の局部復号画像と前記符号化対象ブロックとの類似度をそれぞれ算出する類似算出処理部と、
前記類似算出処理部により算出された複数のＳＡＯ演算後の局部復号画像と符号化対象ブロックとの類似度を、前記動きベクトルが指し示す符号化済みブロックの情報である類似度で重み付けし、重み付けを施した各々の類似度に対応する演算内容の中で、最も高い類似度に対応する演算内容を選択する選択処理部とを備えていることを特徴とする請求項２記載の動画像符号化装置。
【請求項４】
前記類似度算出部は、前記演算内容選択部の前記類似算出処理部で算出される類似度より精度が高い類似度の算出方法で、前記符号化対象ブロックと前記ＳＡＯ演算手段によるＳＡＯ演算後の局部復号画像との類似度を算出することを特徴とする請求項３記載の動画像符号化装置。
【請求項５】
予測画像生成手段が、フレームメモリに保持されている既に符号化されている符号化済みブロックの局部復号画像を用いて、符号化対象ブロックに対する動き補償予測処理を実施して、前記符号化対象ブロックの予測画像を生成する予測画像生成処理ステップと、
符号化手段が、前記符号化対象ブロックと前記予測画像の差分画像を圧縮し、前記差分画像の圧縮データを符号化する符号化処理ステップと、
局部復号画像生成手段が、前記圧縮データを伸長して前記差分画像を復号し、その復号した差分画像と前記予測画像から局部復号画像を生成する局部復号画像生成処理ステップと、
演算内容決定手段が、前記動き補償予測処理で探索される動きベクトルが指し示す符号化済みブロックの周辺に存在している符号化済みブロックの局部復号画像に対して実施されているＳＡＯ演算の演算内容を加味して、前記局部復号画像生成処理ステップで生成された局部復号画像に対するＳＡＯ演算の演算内容を決定する演算内容決定処理ステップと、
ＳＡＯ演算手段が、前記局部復号画像生成処理ステップで生成された局部復号画像に対して、前記演算内容決定処理ステップで決定された演算内容でのＳＡＯ演算を実施し、ＳＡＯ演算後の局部復号画像を前記フレームメモリに格納するＳＡＯ演算処理ステップと
を備えた動画像符号化方法。
【請求項６】
予測画像生成手段が、フレームメモリに保持されている既に符号化されている符号化済みブロックの局部復号画像を用いて、符号化対象ブロックに対する動き補償予測処理を実施して、前記符号化対象ブロックの予測画像を生成する予測画像生成処理ステップと、
符号化手段が、前記符号化対象ブロックと前記予測画像の差分画像を圧縮し、前記差分画像の圧縮データを符号化する符号化処理ステップと、
局部復号画像生成手段が、前記圧縮データを伸長して前記差分画像を復号し、その復号した差分画像と前記予測画像から局部復号画像を生成する局部復号画像生成処理ステップと、
演算内容決定手段が、前記動き補償予測処理で探索される動きベクトルが指し示す符号化済みブロックの局部復号画像に対して実施されているＳＡＯ演算の演算内容を加味して、前記局部復号画像生成処理ステップで生成された局部復号画像に対するＳＡＯ演算の演算内容を決定する演算内容決定処理ステップと、
ＳＡＯ演算手段が、前記局部復号画像生成処理ステップで生成された局部復号画像に対して、前記演算内容決定処理ステップで決定された演算内容でのＳＡＯ演算を実施し、ＳＡＯ演算後の局部復号画像を前記フレームメモリに格納するＳＡＯ演算処理ステップとを備え、
前記演算内容決定手段は、
前記符号化対象ブロックと前記ＳＡＯ演算処理ステップによるＳＡＯ演算後の局部復号画像との類似度を算出する類似度算出ステップと、
前記符号化対象ブロックの符号化後のブロックである符号化済みブロックの情報として、前記類似度算出ステップで算出された類似度及び前記ＳＡＯ演算処理ステップで実施されたＳＡＯ演算の演算内容を保持する情報保持ステップと、
前記情報保持ステップで保持されている符号化済みブロックの情報のうち、前記予測画像生成処理ステップによる動き補償予測処理で探索される動きベクトルが指し示す符号化済みブロックの情報である類似度及びＳＡＯ演算の演算内容を取得し、その取得した類似度に応じて、その取得した演算内容の選択され易さを変える重み付け処理を施してから、予め用意されている複数の演算内容の中から、前記局部復号画像生成処理ステップで生成された局部復号画像に対するＳＡＯ演算の演算内容を選択する演算内容選択ステップとを備えていることを特徴とする動画像符号化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、動画像を高効率で符号化を行う動画像符号化装置及び動画像符号化方法に関するものである。
【背景技術】
【０００２】
動画像符号化装置では、局部復号画像の符号化歪みを補償する目的でデブロッキングフィルタを局部復号画像に適用することが一般的であるが、デブロッキングフィルタを適用するだけでは補償しきれないモスキートノイズを低減するために、局部復号画像に対してサンプル・アダプティブ・オフセットであるＳＡＯ演算を適用するものがある。
ここで、ＳＡＯ演算の演算内容は、ＳＡＯのタイプ（例えば、エッジオフセット、バンドオフセット）とオフセット値から決定される。【０００３】
以下の非特許文献１には、ＳＡＯのタイプとオフセット値を決定する際、画質及び符号化効率の向上を図るために、ＲＤＯ（Ｒａｔｅ−Ｄｉｓｔｏｒｔｉｏｎ  Ｏｐｔｉｍｉｚａｔｉｏｎ）の概念に基づいて、原画像とＳＡＯ演算後の画像を比較して、ＳＡＯ演算後の画像が原画像と最も類似するＳＡＯのタイプとオフセット値を選択する動画像符号化装置が開示されている。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】ＩＴＵ−Ｔ  Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ  Ｈ．２６５
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従来の動画像符号化装置は以上のように構成されているので、ＳＡＯのタイプとオフセット値を決定する際、ＲＤＯの概念に基づいて、原画像とＳＡＯ演算後の画像を比較している。しかし、ＲＤＯの概念に基づく画像比較では、ハードウェア規模が大きくなるとともに、多くの演算時間を要するために、最適なＳＡＯのタイプとオフセット値をリアルタイムに選択することができなくなることがある課題があった。【０００６】
この発明は上記のような課題を解決するためになされたもので、ハードウェア規模の小型化を図ることができるとともに、最適なＳＡＯ演算の演算内容をリアルタイムに決定することができる動画像符号化装置及び動画像符号化方法を得ることを目的とする。
【課題を解決するための手段】
【０００７】
この発明に係る動画像符号化装置は、既に符号化されている符号化済みブロックの局部復号画像を保持するフレームメモリと、フレームメモリに保持されている局部復号画像を用いて、符号化対象のブロックに対する動き補償予測処理を実施して、符号化対象ブロックの予測画像を生成する予測画像生成手段と、符号化対象ブロックと予測画像の差分画像を圧縮し、その差分画像の圧縮データを符号化する符号化手段と、その圧縮データを伸長して差分画像を復号し、その復号した差分画像と予測画像から局部復号画像を生成する局部復号画像生成手段とを設け、演算内容決定手段が、予測画像生成手段による動き補償予測処理で探索される動きベクトルが指し示す符号化済みブロックの周辺に存在している符号化済みブロックの局部復号画像に対して実施されているＳＡＯ（サンプル・アダプティブ・オフセット）演算の演算内容を加味して、局部復号画像生成手段により生成された局部復号画像に対するＳＡＯ演算の演算内容を決定し、ＳＡＯ演算手段が、局部復号画像生成手段により生成された局部復号画像に対して、演算内容決定手段により決定された演算内容でのＳＡＯ演算を実施し、ＳＡＯ演算後の局部復号画像をフレームメモリに格納するようにしたものである。
【発明の効果】
【０００８】
この発明によれば、予測画像生成手段による動き補償予測処理で探索される動きベクトルが指し示す符号化済みブロックの周辺に存在している符号化済みブロックの局部復号画像に対して実施されているＳＡＯ（サンプル・アダプティブ・オフセット）演算の演算内容を加味して、局部復号画像生成手段により生成された局部復号画像に対するＳＡＯ演算の演算内容を決定する演算内容決定手段を設け、ＳＡＯ演算手段が、局部復号画像生成手段により生成された局部復号画像に対して、演算内容決定手段により決定された演算内容でのＳＡＯ演算を実施するように構成したので、ハードウェア規模の小型化を図ることができるとともに、最適なＳＡＯ演算の演算内容をリアルタイムに決定することができる効果がある。
【図面の簡単な説明】
【０００９】
【図１】この発明の実施の形態１による動画像符号化装置を示す構成図である。
【図２】この発明の実施の形態１による動画像符号化装置の処理内容（動画像符号化方法）を示すフローチャートである。
【図３】この発明の実施の形態１による動画像符号化装置の演算内容選択部２３の内部を示す構成図である。
【図４】動きベクトルが指し示している符号化済みブロックの局部復号画像（参照位置の局部復号画像）を示す説明図である。
【発明を実施するための形態】
【００１０】
以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
図１はこの発明の実施の形態１による動画像符号化装置を示す構成図である。
図１において、符号化制御部１は符号化処理が実施される際の処理単位となる符号化対象ブロックの最大サイズを決定するとともに、最大サイズの符号化対象ブロックが階層的に分割される際の上限の階層数を決定することで、各々の符号化対象ブロックのサイズを決定する処理を実施する。
また、符号化制御部１は選択可能な１以上の符号化モード（例えば、予測処理単位を示す予測ブロックのサイズなどが異なる１以上のイントラ符号化モード、予測ブロックのサイズなどが異なる１以上のインター符号化モード）の中から、ブロック分割部２から出力される符号化対象ブロックに適用する符号化モードを選択する処理を実施する。
選択手法の例としては、選択可能な１以上の符号化モードの中から、ブロック分割部２から出力される符号化対象ブロックに対する符号化効率が最も高い符号化モードを選択する手法がある。
【００１１】
また、符号化制御部１は符号化効率が最も高い符号化モードがイントラ符号化モードである場合、そのイントラ符号化モードで符号化対象ブロックに対するイントラ予測処理を実施する際に用いるイントラ予測パラメータを上記イントラ符号化モードが示す予測処理単位である予測ブロック毎に決定し、符号化効率が最も高い符号化モードがインター符号化モードである場合、そのインター符号化モードで符号化対象ブロックに対するインター予測処理を実施する際に用いるインター予測パラメータを上記インター符号化モードが示す予測処理単位である予測ブロック毎に決定する処理を実施する。
さらに、符号化制御部１は周波数変換量子化部７及び逆周波数変換逆量子化部９に与える予測差分符号化パラメータを決定する処理を実施する。予測差分符号化パラメータには、符号化対象ブロックにおける直交変換処理単位となる変換ブロックの分割情報を示す変換ブロック分割情報や、変換係数の量子化を行う際の量子化ステップサイズを規定する量子化パラメータなどが含まれる。
【００１２】
ブロック分割部２は原画像を入力する毎に、その原画像を符号化制御部１により決定された最大サイズの符号化対象ブロックである最大符号化対象ブロックに分割するとともに、符号化制御部１により決定された上限の階層数に至るまで、その最大符号化対象ブロックを階層的に各符号化対象ブロックへ分割する処理を実施する。
即ち、ブロック分割部２は原画像を符号化制御部１により決定されたサイズの符号化対象ブロックに分割して、各々の符号化対象ブロックを順次出力する処理を実施する。なお、各符号化対象ブロックは予測処理単位となる１つないし複数の予測ブロックに分割される。
【００１３】
画面内予測部３はブロック分割部２から出力された符号化対象ブロックに対応する符号化モードとして、符号化制御部１によりイントラ符号化モードが選択された場合、局部復号画像メモリ１１に格納されている局部復号画像を参照しながら、符号化制御部１により決定されたイントラ予測パラメータを用いたイントラ予測処理（フレーム内予測処理）を実施して、その符号化対象ブロックのイントラ予測画像を生成する処理を実施する。
【００１４】
動き補償予測部４はブロック分割部２から出力された符号化対象ブロックに対応する符号化モードとして、符号化制御部１によりインター符号化モードが選択された場合、その符号化対象ブロックとフレームメモリ１５に格納されている１フレーム以上の局部復号画像を比較して動きベクトルを探索し、その動きベクトルと符号化制御部１により決定されたインター予測パラメータを用いて、その符号化対象ブロックに対するインター予測処理（動き補償予測処理）を実施して、その符号化対象ブロックのインター予測画像を生成する処理を実施する。なお、動き補償予測部４は予測画像生成手段を構成している。
【００１５】
セレクタ５は符号化制御部１により決定された符号化モードがイントラ符号化モードであれば、画面内予測部３により生成されたイントラ予測画像を減算器６及び加算器１０に出力し、符号化制御部１により決定された符号化モードがインター符号化モードであれば、動き補償予測部４により生成されたインター予測画像を減算器６及び加算器１０に出力する処理を実施する。
【００１６】
減算器６はブロック分割部２より出力された符号化対象ブロックから、画面内予測部３により生成されたイントラ予測画像、または、動き補償予測部４により生成されたインター予測画像を減算して、その減算結果である差分画像を示す予測差分信号を周波数変換量子化部７に出力する処理を実施する。
周波数変換量子化部７は符号化制御部１により決定された予測差分符号化パラメータに含まれる変換ブロック分割情報を参照して、減算器６から出力された予測差分信号に対する直交変換処理（例えば、ＤＣＴ（離散コサイン変換）やＤＳＴ（離散サイン変換）、予め特定の学習系列に対して基底設計がなされているＫＬ変換等の直交変換処理）を変換ブロック単位に実施して変換係数を算出するとともに、その予測差分符号化パラメータに含まれる量子化パラメータを参照して、その変換ブロック単位の変換係数を量子化し、量子化後の変換係数である圧縮データをエントロピー符号化部８及び逆周波数変換逆量子化部９に出力する処理を実施する。
【００１７】
エントロピー符号化部８は周波数変換量子化部７から出力された圧縮データと、符号化制御部１の出力信号（最大符号化対象ブロック内のブロック分割情報、符号化モード、予測差分符号化パラメータ、イントラ予測パラメータ、インター予測パラメータ）と、動き補償予測部４から出力された動きベクトル（符号化モードがインター符号化モードである場合）とを可変長符号化して、それらの符号化データからなるビットストリームを生成する処理を実施する。
なお、減算器６、周波数変換量子化部７及びエントロピー符号化部８から符号化手段が構成されている。
【００１８】
逆周波数変換逆量子化部９は符号化制御部１により決定された予測差分符号化パラメータに含まれる量子化パラメータ及び変換ブロック分割情報を参照して、変換ブロック単位に周波数変換量子化部７から出力された圧縮データを逆量子化するとともに、逆量子化後の圧縮データである変換係数に対する逆直交変換処理を実施して、減算器６から出力された予測差分信号に相当する局部復号予測差分信号を算出する処理を実施する。
加算器１０は逆周波数変換逆量子化部９により算出された局部復号予測差分信号と、画面内予測部３により生成されたイントラ予測画像、または、動き補償予測部４により生成されたインター予測画像とを加算して、ブロック分割部２から出力された符号化対象ブロックに相当する局部復号画像を算出する処理を実施する。
なお、逆周波数変換逆量子化部９及び加算器１０から局部復号画像生成手段が構成されている。
【００１９】
局部復号画像メモリ１１は加算器１０により算出された局部復号画像を格納する記録媒体である。
デブロッキングフィルタ部１２は加算器１０により算出された局部復号画像に対して、変換ブロックの境界や予測ブロックの境界に発生する歪みを低減するデブロッキングフィルタ処理を実施する。
【００２０】
演算内容決定部１３は動き補償予測部４による動き補償予測処理で探索される動きベクトルが指し示す符号化済みブロックの局部復号画像に対して実施されているＳＡＯ演算の演算内容（ＳＡＯのタイプ、オフセット値）を加味して、デブロッキングフィルタ部１２によるデブロッキングフィルタ処理後の局部復号画像に対するＳＡＯ演算の演算内容（ＳＡＯのタイプ、オフセット値）を決定する処理を実施する。なお、演算内容決定部１３は演算内容決定手段を構成している。
ＳＡＯ演算部１４はデブロッキングフィルタ部１２によるデブロッキングフィルタ処理後の局部復号画像に対して、演算内容決定部１３により決定された演算内容でのＳＡＯ演算を実施し、ＳＡＯ演算後の局部復号画像をフレームメモリ１５に格納する処理を実施する。なお、ＳＡＯ演算部１４はＳＡＯ演算手段を構成している。
【００２１】
演算内容決定部１３の類似度算出部２１はブロック分割部２から出力された符号化対象ブロックと、ＳＡＯ演算部１４によるＳＡＯ演算後の局部復号画像との類似度を算出する処理を実施する。
情報保持部２２はブロック分割部２から出力された符号化対象ブロックの符号化が実施されると、その符号化対象ブロックの符号化後のブロックである符号化済みブロックの情報として、類似度算出部２１により算出された類似度及びＳＡＯ演算部１４で実施されたＳＡＯ演算の演算内容（ＳＡＯのタイプ、オフセット値）を保持するメモリである。
【００２２】
演算内容選択部２３は情報保持部２２に保持されている符号化済みブロックの情報のうち、動き補償予測部４による動き補償予測処理で探索される動きベクトルが指し示す符号化済みブロックの情報（類似度、ＳＡＯ演算の演算内容）を取得し、その取得した類似度に応じて、その取得した演算内容の選択され易さを変える重み付け処理を施してから、予め用意されている複数の演算内容の中から、デブロッキングフィルタ部１２によるデブロッキングフィルタ処理後の局部復号画像に対するＳＡＯ演算の演算内容（ＳＡＯのタイプ、オフセット値）を選択する処理を実施する。
【００２３】
図１の例では、動画像符号化装置の構成要素である符号化制御部１、ブロック分割部２、画面内予測部３、動き補償予測部４、セレクタ５、減算器６、周波数変換量子化部７、エントロピー符号化部８、逆周波数変換逆量子化部９、加算器１０、局部復号画像メモリ１１、デブロッキングフィルタ部１２、演算内容決定部１３、ＳＡＯ演算部１４及びフレームメモリ１５のそれぞれが専用のハードウェアで構成（局部復号画像メモリ１１及びフレームメモリ１５以外の構成要素は、例えば、ＣＰＵを実装している半導体集積回路や、ワンチップマイコンなどで構成）されているものを想定しているが、動画像符号化装置がコンピュータで構成されていてもよい。
動画像符号化装置をコンピュータで構成する場合、局部復号画像メモリ１１及びフレームメモリ１５をコンピュータのメモリ上に構成するとともに、符号化制御部１、ブロック分割部２、画面内予測部３、動き補償予測部４、セレクタ５、減算器６、周波数変換量子化部７、エントロピー符号化部８、逆周波数変換逆量子化部９、加算器１０、デブロッキングフィルタ部１２、演算内容決定部１３及びＳＡＯ演算部１４の処理内容を記述しているプログラムをコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該メモリに格納されているプログラムを実行するようにすればよい。
図２はこの発明の実施の形態１による動画像符号化装置の処理内容（動画像符号化方法）を示すフローチャートである。
【００２４】
図３はこの発明の実施の形態１による動画像符号化装置の演算内容選択部２３の内部を示す構成図である。
図３において、類似算出処理部３１は予め用意されている複数の演算内容で、デブロッキングフィルタ部１２によるデブロッキングフィルタ処理後の局部復号画像に対するＳＡＯ演算が実施された場合のＳＡＯ演算後の局部復号画像をそれぞれ生成して、各々のＳＡＯ演算後の局部復号画像と、ブロック分割部２から出力された符号化対象ブロックとの類似度をそれぞれ算出する処理を実施する。
選択処理部３２は類似算出処理部３１により算出された各々の類似度を、動き補償予測部４から出力された動きベクトルが指し示す符号化済みブロックの情報である類似度で重み付けし、重み付けを施した各々の類似度に対応する演算内容の中で、最も高い類似度に対応する演算内容を選択する処理を実施する。
【００２５】
次に動作について説明する。
図１の動画像符号化装置は、映像信号（原画像）の空間・時間方向の局所的な変化に適応して、映像信号を多様なサイズのブロックに分割して、フレーム内・フレーム間適応符号化を行うことを特徴としている。
一般的に、映像信号は、空間・時間的に信号の複雑さが局所的に変化する特性を有している。空間的に見ると、ある映像フレーム上では、例えば、空や壁などのような比較的広い画像領域中で均一な信号特性を有する絵柄もあれば、人物や細かいテクスチャを含む絵画など、小さい画像領域内で複雑なテクスチャパターンを有する絵柄も混在することがある。
時間的に見ても、空や壁は局所的に時間方向の絵柄の変化は小さいが、動く人物や物体は、その輪郭が時間的に剛体・非剛体の運動をするため、時間的な変化が大きい。
【００２６】
符号化処理は、時間・空間的な予測によって、信号電力やエントロピーの小さい予測差分信号を生成して、全体の符号量を削減する処理を行うが、予測に用いるパラメータをできるだけ大きな画像信号領域に均一に適用できれば、当該パラメータの符号量を小さくすることができる。
一方、時間的・空間的に変化の大きい画像信号パターンに対して、同一の予測パラメータを大きな画像領域に適用すると、予測の誤りが増えてしまうため、予測差分信号の符号量が増加してしまう。
【００２７】
したがって、時間的・空間的に変化が大きい領域では、同一の予測パラメータを適用して予測処理を行うブロックサイズを小さくして、予測に用いるパラメータのデータ量を増やし、予測差分信号の電力・エントロピーを低減する方が望ましい。
この実施の形態１では、このような映像信号の一般的な性質に適応した符号化を行うため、最初に所定の最大ブロックサイズから予測処理等を開始し、階層的に映像信号の領域を分割し、分割した領域毎に予測処理や、その予測差分の符号化処理を適応化させる構成をとるようにしている。
【００２８】
まず、符号化制御部１は、符号化対象となるピクチャ（カレントピクチャ）の符号化に用いる最大符号化対象ブロックのサイズと、最大符号化対象ブロックを階層分割する階層数の上限を決定する（図２のステップＳＴ１）。
最大符号化対象ブロックのサイズの決め方としては、例えば、入力画像の映像信号の解像度に応じて、全てのピクチャに対して同一のサイズを定めてもよいし、入力画像の映像信号の局所的な動きの複雑さの違いをパラメータとして定量化して、動きの激しいピクチャには、小さいサイズを定める一方、動きが少ないピクチャには、大きいサイズを定めるようにしてもよい。
【００２９】
分割階層数の上限の決め方としては、例えば、入力画像の映像信号の解像度に応じて、全てのピクチャに対して同一の階層数を定める方法や、入力画像の映像信号の動きが激しい場合には、階層数を深くして、より細かい動きが検出できるように設定し、動きが少ない場合には、階層数を抑えるように設定する方法などがある。
なお、上記最大符号化対象ブロックのサイズと、最大符号化対象ブロックを階層分割する階層数の上限は、シーケンスレベルヘッダなどで符号化する。その場合、分割階層数の上限の代わりに、符号化対象ブロックの最小ブロックサイズを符号化するようにしてもよい。
【００３０】
また、符号化制御部１は、利用可能な１以上の符号化モードの中から、階層的に分割される各々の符号化対象ブロックに対応する符号化モードを選択する（ステップＳＴ２）。
即ち、符号化制御部１は、最大符号化対象ブロックサイズの画像領域毎に、先に定めた分割階層数の上限に至るまで、階層的に符号化対象ブロックサイズを有する符号化対象ブロックに分割して、各々の符号化対象ブロックに対する符号化モードを決定する。
符号化モードには、１つないし複数のイントラ符号化モード（総称して「ＩＮＴＲＡ」と称する）と、１つないし複数のインター符号化モード（総称して、「ＩＮＴＥＲ」と称する）とがあり、符号化制御部１は、当該ピクチャで利用可能な全ての符号化モード、または、そのサブセットの中から、各々の符号化対象ブロックに対応する符号化モードを選択する。
【００３１】
ただし、後述するブロック分割部２により階層的に分割される各々の符号化対象ブロックは、さらに予測処理を行う単位である１つないし複数の予測ブロックに分割され、予測ブロックの分割状態も符号化モードの中に情報として含まれる。即ち、符号化モードは、どのような予測ブロック分割を持つイントラ符号化モードまたはインター符号化モードかを識別するインデックスである。
【００３２】
符号化制御部１による符号化モードの選択方法は、公知の技術であるため詳細な説明を省略するが、例えば、利用可能な任意の符号化モードを用いて、符号化対象ブロックに対する符号化処理を実施して符号化効率を検証し、利用可能な複数の符号化モードの中で、最も符号化効率がよい符号化モードを選択する方法などがある。
なお、符号化対象ブロックがさらに予測処理を行う予測ブロック単位に分割される場合には、予測ブロック毎に予測パラメータ（イントラ予測パラメータまたはインター予測パラメータ）を決定する。
【００３３】
また、符号化制御部１は、各々の符号化対象ブロック毎に、差分画像が圧縮される際に用いられる量子化パラメータ及び変換ブロック分割状態を決定する。
符号化制御部１は、上記のようにして、最大符号化対象ブロックのサイズと、最大符号化対象ブロックを階層分割する階層数の上限とを決定すると、最大符号化対象ブロックのサイズ及び上限の階層数を示すブロック分割情報をブロック分割部２に出力する。
また、符号化制御部１は、符号化対象ブロックにおける変換ブロックの分割情報を示す変換ブロック分割情報や、変換係数の量子化を行う際の量子化ステップサイズを規定する量子化パラメータなどを含む予測差分符号化パラメータを周波数変換量子化部７、エントロピー符号化部８及び逆周波数変換逆量子化部９に出力する。この予測差分符号化パラメータの決定処理自体は公知の技術であるため詳細な説明を省略する。
【００３４】
さらに、符号化制御部１は、上記のようにして、符号化対象ブロックに対する符号化モードとして、イントラ符号化モードを選択してイントラ予測パラメータを決定すると、そのイントラ予測パラメータを画面内予測部３に出力する。
符号化制御部１は、符号化対象ブロックに対する符号化モードとして、インター符号化モードを選択してインター予測パラメータを決定すると、そのインター予測パラメータを動き補償予測部４に出力する。
【００３５】
ブロック分割部２は、原画像を入力する毎に、その原画像を符号化制御部１から出力されたブロック分割情報が示す最大サイズの符号化対象ブロックである最大符号化対象ブロックに分割するとともに、そのブロック分割情報が示す上限の階層数に至るまで、その最大符号化対象ブロックを階層的に各符号化対象ブロックへ分割する。
即ち、ブロック分割部２は、入力された原画像を符号化制御部１により決定されたサイズの符号化対象ブロックに分割して、各々の符号化対象ブロックを順次出力する。なお、各符号化対象ブロックは、予測処理単位となる１つないし複数の予測ブロックに分割される。
【００３６】
画面内予測部３は、ブロック分割部２から符号化対象ブロックを受けると、符号化制御部１により決定された符号化モードがイントラ符号化モードである場合（ステップＳＴ３）、局部復号画像メモリ１１に格納されている局部復号画像を参照しながら、符号化制御部１により決定されたイントラ予測パラメータを用いて、その符号化対象ブロック内の各予測ブロックに対するイントラ予測処理を実施して、イントラ予測画像を生成する（ステップＳＴ４）。
なお、図示せぬ動画像復号装置が全く同じイントラ予測画像を生成する必要があるため、イントラ予測画像の生成に用いられたイントラ予測パラメータは、符号化制御部１からエントロピー符号化部８に出力されて、ビットストリームに多重化される。
【００３７】
動き補償予測部４は、ブロック分割部２から符号化対象ブロックを受けると、符号化制御部１により決定された符号化モードがインター符号化モードである場合（ステップＳＴ３）、その符号化対象ブロック内の各予測ブロックとフレームメモリ１５に格納されている符号化済みブロックの局部復号画像を比較して動きベクトルを探索する。動きベクトルの探索処理自体は公知の技術であるため詳細な説明を省略する。
動き補償予測部４は、動きベクトルを探索すると、その動きベクトルと符号化制御部１により決定されたインター予測パラメータを用いて、その符号化対象ブロック内の各予測ブロックに対するインター予測処理を実施して、インター予測画像を生成する（ステップＳＴ５）。
なお、図示せぬ動画像復号装置が全く同じインター予測画像を生成する必要があるため、インター予測画像の生成に用いられたインター予測パラメータは、符号化制御部１からエントロピー符号化部８に出力されて、ビットストリームに多重化される。
また、動き補償予測部４により探索された動きベクトルもエントロピー符号化部８に出力されて、ビットストリームに多重化される。
【００３８】
セレクタ５は、符号化制御部１により決定された符号化モードがイントラ符号化モードであれば、画面内予測部３により生成されたイントラ予測画像を減算器６及び加算器１０に出力し、符号化制御部１により決定された符号化モードがインター符号化モードであれば、動き補償予測部４により生成されたインター予測画像を減算器６及び加算器１０に出力する。
【００３９】
減算器６は、セレクタ５から画面内予測部３により生成されたイントラ予測画像を受けると、ブロック分割部２から出力された符号化対象ブロック内の予測ブロックから当該イントラ予測画像を減算し、その減算結果である差分画像を示す予測差分信号を周波数変換量子化部７に出力する（ステップＳＴ６）。
また、減算器６は、セレクタ５から動き補償予測部４により生成されたインター予測画像を受けると、ブロック分割部２から出力された符号化対象ブロック内の予測ブロックから当該インター予測画像を減算し、その減算結果である差分画像を示す予測差分信号を周波数変換量子化部７に出力する（ステップＳＴ６）。
【００４０】
周波数変換量子化部７は、減算器６から予測差分信号を受けると、符号化制御部１により決定された予測差分符号化パラメータに含まれる変換ブロック分割情報を参照して、その予測差分信号に対する直交変換処理（例えば、ＤＣＴ（離散コサイン変換）やＤＳＴ（離散サイン変換）、予め特定の学習系列に対して基底設計がなされているＫＬ変換等の直交変換処理）を変換ブロック単位に実施して、変換係数を算出する。
また、周波数変換量子化部７は、その予測差分符号化パラメータに含まれる量子化パラメータを参照して、その変換ブロック単位の変換係数を量子化し、量子化後の変換係数である圧縮データをエントロピー符号化部８及び逆周波数変換逆量子化部９に出力する（ステップＳＴ７）。
【００４１】
逆周波数変換逆量子化部９は、周波数変換量子化部７から圧縮データを受けると、符号化制御部１により決定された予測差分符号化パラメータに含まれる量子化パラメータ及び変換ブロック分割情報を参照して、変換ブロック単位にその圧縮データを逆量子化する。
また、逆周波数変換逆量子化部９は、変換ブロック単位に逆量子化後の圧縮データである変換係数に対する逆直交変換処理（例えば、逆ＤＣＴ、逆ＤＳＴ、逆ＫＬ変換など）を実施して、減算器６から出力された予測差分信号に相当する局部復号予測差分信号を算出して加算器１０に出力する（ステップＳＴ８）。
【００４２】
加算器１０は、セレクタ５から画面内予測部３により生成されたイントラ予測画像を受けると、そのイントラ予測画像と逆周波数変換逆量子化部９から出力された局部復号予測差分信号を加算することで、局部復号画像を算出する（ステップＳＴ９）。
また、加算器１０は、セレクタ５から動き補償予測部４により生成されたインター予測画像を受けると、そのインター予測画像と逆周波数変換逆量子化部９から出力された局部復号予測差分信号を加算することで、局部復号画像を算出する（ステップＳＴ９）。
なお、加算器１０は、その局部復号画像をデブロッキングフィルタ部１２に出力するとともに、その局部復号画像を局部復号画像メモリ１１に格納する。
この局部復号画像が、以降のイントラ予測処理の際に用いられる符号化済みの画像信号になる。
【００４３】
デブロッキングフィルタ部１２は、加算器１０から局部復号画像を受けると、その局部復号画像に対して、変換ブロックの境界や予測ブロックの境界に発生する歪みを低減するデブロッキングフィルタ処理を実施して、デブロッキングフィルタ処理後の局部復号画像をＳＡＯ演算部１４に出力する（ステップＳＴ１０）。
【００４４】
演算内容決定部１３は、デブロッキングフィルタ部１２が局部復号画像に対するデブロッキングフィルタ処理を実施すると、動き補償予測部４により探索された動きベクトルが指し示している符号化済みブロックの局部復号画像を特定する。
ここで、図４は動きベクトルが指し示している符号化済みブロックの局部復号画像（参照位置の局部復号画像）を示す説明図である。
演算内容決定部１３は、動きベクトルが指し示している符号化済みブロックの局部復号画像を特定すると、詳細は後述するが、その符号化済みブロックの局部復号画像に対して、過去に実施されているＳＡＯ演算の演算内容（ＳＡＯのタイプ、オフセット値）を加味して、デブロッキングフィルタ部１２によるデブロッキングフィルタ処理後の局部復号画像に対するＳＡＯ演算の演算内容（ＳＡＯのタイプ、オフセット値）を決定する（ステップＳＴ１１）。
なお、ＳＡＯ演算の演算内容（ＳＡＯのタイプ、オフセット値）は、ＨＥＶＣ規格に記載されている演算内容である。
【００４５】
ＳＡＯ演算部１４は、演算内容決定部１３がＳＡＯ演算の演算内容（ＳＡＯのタイプ、オフセット値）を決定すると、デブロッキングフィルタ部１２によるデブロッキングフィルタ処理後の局部復号画像に対して、その演算内容でのＳＡＯ演算を実施し、ＳＡＯ演算後の局部復号画像をフレームメモリ１５に格納する（ステップＳＴ１２）。
このＳＡＯ演算後の局部復号画像が、以降のインター予測処理の際に用いられる符号化済みの画像信号になる。
【００４６】
ステップＳＴ３〜ＳＴ９の処理は、階層的に分割された全ての符号化対象ブロックに対する処理が完了するまで繰り返し実施され、全ての符号化対象ブロックに対する処理が完了すると、ステップＳＴ１５の処理に移行する（ステップＳＴ１３，ＳＴ１４）。
【００４７】
エントロピー符号化部８は、周波数変換量子化部７から出力された圧縮データと、符号化制御部１の出力信号（最大符号化対象ブロック内のブロック分割情報、符号化モード、予測差分符号化パラメータ、イントラ予測パラメータ、インター予測パラメータ）と、動き補償予測部４から出力された動きベクトル（符号化モードがインター符号化モードである場合）とを可変長符号化して、それらの符号化データからなるビットストリームを生成する（ステップＳＴ１５）。
【００４８】
以下、演算内容決定部１３の処理内容を具体的に説明する。
類似度算出部２１は、例えば、二乗誤差和（ＳＳＥ）や、アダマール変換絶対値誤差和（ＳＡＴＤ）などの精度が高い類似度の算出方法を用いて、ブロック分割部２から出力された符号化対象ブロックと、ＳＡＯ演算部１４によるＳＡＯ演算後の局部復号画像との類似度を算出する。
なお、符号化対象ブロックとＳＡＯ演算後の局部復号画像との類似度が高い程、二乗誤差和（ＳＳＥ）や、アダマール変換絶対値誤差和（ＳＡＴＤ）の値は小さな値になる。
類似度算出部２１により算出される類似度は、次のフレーム以降の符号化対象ブロックの局部復号画像に対するＳＡＯ演算の演算内容を決定する際に利用されるものであって、利用されるまでに時間的余裕があるため、後述する演算内容選択部２３の類似算出処理部３１が用いる類似度の算出方法よりも精度が高い算出方法が使用される。
【００４９】
類似度算出部２１により算出される類似度と、最新のフレーム内の符号化対象ブロックに対して、ＳＡＯ演算部１４で実施されたＳＡＯ演算の演算内容（ＳＡＯのタイプ、オフセット値）とが情報保持部２２に格納される。
情報保持部２２は、参照フレームとなる可能性がある複数フレーム分の符号化済みブロックの情報（類似度、ＳＡＯ演算の演算内容）を保持することが可能である。
【００５０】
演算内容選択部２３は、動き補償予測部４により探索された動きベクトルが指し示している符号化済みブロックを特定し、情報保持部２２に保持されている複数フレーム分の符号化済みブロックの情報の中から、その動きベクトルが指し示している符号化済みブロックの情報（類似度、ＳＡＯ演算の演算内容）を取得する。
演算内容選択部２３は、符号化済みブロックの情報（類似度、ＳＡＯ演算の演算内容）を取得すると、その取得した類似度に応じて、その取得した演算内容の選択され易さを変える重み付け処理を施してから、予め用意されている複数の演算内容の中から、デブロッキングフィルタ部１２によるデブロッキングフィルタ処理後の局部復号画像に対するＳＡＯ演算の演算内容（ＳＡＯのタイプ、オフセット値）を選択する。
【００５１】
以下、演算内容選択部２３の処理内容を具体的に説明する。
演算内容選択部２３の類似算出処理部３１は、予め用意されている複数の演算内容（ＳＡＯのタイプ、オフセット値）で、デブロッキングフィルタ部１２によるデブロッキングフィルタ処理後の局部復号画像に対するＳＡＯ演算が実施された場合のＳＡＯ演算後の局部復号画像をそれぞれ生成する。
例えば、ＳＡＯのタイプとして、エッジオフセットとバンドオフセットが用意され、各オフセットに対応するオフセット値が複数用意されていれば、それぞれの組み合わせでの演算内容で、デブロッキングフィルタ処理後の局部復号画像に対するＳＡＯ演算を実施して、ＳＡＯ演算後の局部復号画像をそれぞれ生成する。
【００５２】
類似算出処理部３１は、ＳＡＯ演算後の局部復号画像として、例えば、Ｎ個の局部復号画像を生成すると、例えば、差分絶対値和（ＳＡＤ）などの簡易な類似度の算出方法を用いて、Ｎ個の局部復号画像とブロック分割部２から出力された符号化対象ブロックとの類似度Ｒ1，Ｒ2，・・・，ＲNを算出する。
類似算出処理部３１での類似度の算出処理は、リアルタイムで処理する必要があるため、類似度算出部２１が用いる類似度の算出方法よりも簡易な算出方法が使用される。
【００５３】
演算内容選択部２３の選択処理部３２は、類似算出処理部３１がＮ個の局部復号画像と符号化対象ブロックとの類似度Ｒ1，Ｒ2，・・・，ＲNを算出すると、それらの類似度Ｒ1，Ｒ2，・・・，ＲNを、動きベクトルが指し示している符号化済みブロックの情報である類似度で重み付けする。
即ち、選択処理部３２は、類似度Ｒ1，Ｒ2，・・・，ＲNに対応するＮ個の演算内容の中から、動きベクトルが指し示している符号化済みブロックの情報が示すＳＡＯ演算の演算内容を特定する。ここでは、説明の便宜上、類似度Ｒnに対応する演算内容が特定されるものとする。
選択処理部３２は、動きベクトルが指し示している符号化済みブロックの情報が示す類似度が予め設定されている閾値Ｔｈより高い場合、類似度Ｒ1，Ｒ2，・・・，ＲNに対応するＮ個の演算内容の中から、類似度Ｒnに対応する演算内容が選択され易くするために、類似度Ｒnにプラスのオフセットを付加する（類似度Ｒnの値を大きくする）。
一方、動きベクトルが指し示している符号化済みブロックの情報が示す類似度が閾値Ｔｈより低い場合、類似度Ｒ1，Ｒ2，・・・，ＲNに対応するＮ個の演算内容の中から、類似度Ｒnに対応する演算内容が選択され難くするために、類似度Ｒnにマイナスのオフセットを付加する（類似度Ｒnの値を小さくする）。
【００５４】
選択処理部３２は、類似度Ｒ1，Ｒ2，・・・，ＲNに対する重み付け（プラスまたはマイナスのオフセットを類似度Ｒnに付加）を行うと、重み付け後の類似度Ｒ1，Ｒ2，・・・，ＲNの中で最も値が大きな類似度を特定し、最も値が大きな類似度に対応する演算内容をＳＡＯ演算部１４及び情報保持部２２に出力する。
例えば、重み付け後の類似度Ｒ1，Ｒ2，・・・，ＲNの中で最も値が大きな類似度が類似度Ｒ2であれば、その類似度Ｒ2に対応する演算内容をＳＡＯ演算部１４及び情報保持部２２に出力する。
【００５５】
このように、符号化済みブロックの局部復号画像に対して、過去に実施されているＳＡＯ演算の演算内容（ＳＡＯのタイプ、オフセット値）を加味して、デブロッキングフィルタ部１２によるデブロッキングフィルタ処理後の局部復号画像に対するＳＡＯ演算の演算内容（ＳＡＯのタイプ、オフセット値）を決定することで、演算内容の決定精度が学習的に高まることが期待される。
類似算出処理部３１では、例えば、差分絶対値和（ＳＡＤ）などの簡易な類似度の算出方法を用いて、Ｎ個の局部復号画像と符号化対象ブロックとの類似度Ｒ1，Ｒ2，・・・，ＲNを算出するようにしているので、リアルタイムに類似度Ｒ1，Ｒ2，・・・，ＲNを算出することができる。
一方、類似度算出部２１では、類似算出処理部３１が用いる類似度の算出方法よりも精度が高い算出方法を使用しているが、時間的余裕がある中で類似度を算出するものであるため、例えば、演算速度の向上を図るための並列処理用のハードウェアなどが不要になり、ハードウェア規模の拡大を抑えることができる。
【００５６】
以上で明らかなように、この実施の形態１によれば、動き補償予測部４による動き補償予測処理で探索される動きベクトルが指し示す符号化済みブロックの局部復号画像に対して実施されているＳＡＯ演算の演算内容を加味して、デブロッキングフィルタ部１２によるデブロッキングフィルタ処理後の局部復号画像に対するＳＡＯ演算の演算内容を決定する演算内容決定部１３を設け、ＳＡＯ演算部１４が、デブロッキングフィルタ部１２によるデブロッキングフィルタ処理後の局部復号画像に対して、演算内容決定部１３により決定された演算内容でのＳＡＯ演算を実施するように構成したので、ハードウェア規模の小型化を図ることができるとともに、最適なＳＡＯ演算の演算内容をリアルタイムに決定することができる効果を奏する。
【００５７】
この実施の形態１では、動きベクトルが指し示す符号化済みブロックの局部復号画像に対して実施されているＳＡＯ演算の演算内容を加味して、デブロッキングフィルタ処理後の局部復号画像に対するＳＡＯ演算の演算内容を決定するものを示したが、動きベクトルが指し示す符号化済みブロックの局部復号画像に対して実施されているＳＡＯ演算の演算内容の他に、その符号化済みブロックの周辺に存在している符号化済みブロックの局部復号画像（図４の破線で表されている４つの符号化済みブロックの局部復号画像）に対して実施されているＳＡＯ演算の演算内容も加味して、デブロッキングフィルタ処理後の局部復号画像に対するＳＡＯ演算の演算内容を決定するようにしてもよい。
【００５８】
この場合、類似度Ｒ1，Ｒ2，・・・，ＲNに対応するＮ個の演算内容の中で、周辺に存在している符号化済みブロックの局部復号画像に対して実施されているＳＡＯ演算の演算内容と同じ演算内容を特定し（ここでは、説明の便宜上、同じ演算内容が、類似度Ｒm（１≦ｍ≦Ｎ）に対応する演算内容であるものとする）、周辺に存在している符号化済みブロックの情報が示す類似度が閾値Ｔｈより高い場合、類似度Ｒ1，Ｒ2，・・・，ＲNに対応するＮ個の演算内容の中から、類似度Ｒmに対応する演算内容が選択され易くするために、類似度Ｒmにプラスのオフセットを付加する（類似度Ｒmの値を大きくする）。
一方、周辺に存在している符号化済みブロックの情報が示す類似度が閾値Ｔｈより低い場合、類似度Ｒ1，Ｒ2，・・・，ＲNに対応するＮ個の演算内容の中から、類似度Ｒmに対応する演算内容が選択され難くするために、類似度Ｒmにマイナスのオフセットを付加する（類似度Ｒmの値を小さくする）。
【００５９】
実施の形態２．
上記実施の形態１では、選択処理部３２が、Ｎ個の局部復号画像と符号化対象ブロックとの類似度Ｒ1，Ｒ2，・・・，ＲNを、動きベクトルが指し示している符号化済みブロックの情報が示す類似度で重み付けすることで、動きベクトルが指し示している符号化済みブロックの情報が示す演算内容の選択され易さを変えるものを示したが、予め用意されている複数の演算内容（ＳＡＯのタイプ、オフセット値）の中から、その符号化済みブロックの情報が示す演算内容を特定し、その符号化済みブロックの情報が示す類似度が閾値Ｔｈより低い場合、その符号化済みブロックの情報が示す演算内容を除外し、それ以外の演算内容で、デブロッキングフィルタ処理後の局部復号画像に対するＳＡＯ演算を実施して、ＳＡＯ演算後の局部復号画像をそれぞれ生成するようにしてもよい。
【００６０】
この場合、予め用意されている演算内容がＮ個であれば、類似度が低い１個の演算内容が除外されて、Ｎ−１個の演算内容でＳＡＯ演算が実施されて、Ｎ−１個のＳＡＯ演算後の局部復号画像が生成されるので、上記実施の形態１と同様に、動きベクトルが指し示している符号化済みブロックの情報が示す演算内容の選択され易さを変えることができる。
この実施の形態２では、ＳＡＯ演算後の局部復号画像の生成数が上記実施の形態１よりも減り、Ｎ個の局部復号画像と符号化対象ブロックとの類似度Ｒ1，Ｒ2，・・・，ＲNを、動きベクトルが指し示している符号化済みブロックの情報が示す類似度で重み付けする必要もないので、演算量を低減することができる。
【００６１】
この実施の形態２でも、動きベクトルが指し示す符号化済みブロックの局部復号画像に対して実施されているＳＡＯ演算の演算内容の他に、その符号化済みブロックの周辺に存在している符号化済みブロックの局部復号画像（図４の破線で表されている４つの符号化済みブロックの局部復号画像）に対して実施されているＳＡＯ演算の演算内容も加味して、デブロッキングフィルタ処理後の局部復号画像に対するＳＡＯ演算の演算内容を決定するようにしてもよい。
この場合、周辺に存在している符号化済みブロックの情報が示す類似度が閾値Ｔｈより低い場合、周辺に存在している符号化済みブロックの情報が示す演算内容が除外される。
したがって、予め用意されている演算内容がＮ個であるとき、例えば、周辺に存在している４個の符号化済みブロックの情報が示す類似度が閾値Ｔｈより低い場合、Ｎ−４個のＳＡＯ演算後の局部復号画像が生成されるようになり、ＳＡＯ演算後の局部復号画像の生成数がさらに減少する。
【００６２】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【産業上の利用可能性】
【００６３】
この発明に係る動画像符号化装置は、予測画像生成手段による動き補償予測処理で探索される動きベクトルが指し示す符号化済みブロックの局部復号画像に対して実施されているＳＡＯ演算の演算内容を加味して、局部復号画像生成手段により生成された局部復号画像に対するＳＡＯ演算の演算内容を決定する演算内容決定手段を設けたので、ハードウェア規模の小型化、及び最適なＳＡＯ演算の演算内容をリアルタイムに決定することができ、映像信号の符号化に好適である。
【符号の説明】
【００６４】
１  符号化制御部、２  ブロック分割部、３  画面内予測部、４  動き補償予測部（予測画像生成手段）、５  セレクタ、６  減算器（符号化手段）、７  周波数変換量子化部（符号化手段）、８  エントロピー符号化部（符号化手段）、９  逆周波数変換逆量子化部（局部復号画像生成手段）、１０  加算器（局部復号画像生成手段）、１１  局部復号画像メモリ、１２  デブロッキングフィルタ部、１３  演算内容決定部（演算内容決定手段）、１４  ＳＡＯ演算部（ＳＡＯ演算手段）、２１  類似度算出部、２２  情報保持部、２３  演算内容選択部、３１  類似算出処理部、３２  選択処理部。
【図１】
0006042001.tif 000002
【図２】
0006042001.tif 000003
【図３】
0006042001.tif 000004
【図４】
0006042001.tif 000005