(57)【特許請求の範囲】
【請求項１】
符号化ブロック単位に符号化する方式で符号化処理された複数のピクチャの中から、シーンの変化点であるシーンチェンジの有無を評価する対象のピクチャとして、２つのピクチャを選択するピクチャ選択部と、
前記ピクチャ選択部により選択された２つのピクチャのそれぞれについて、ピクチャに含まれる符号化処理単位を示す符号化ブロックを２つのピクチャ間でそれぞれ独立に１以上含む同一サイズに定義された処理ブロック単位の特徴量をそれぞれ算出する特徴量算出部と、
前記特徴量算出部により算出された２つのピクチャに含まれる前記処理ブロック単位の特徴量から、シーンチェンジの有無の判定に用いる評価値を算出する評価値算出部と、
前記評価値算出部により算出された評価値と閾値を比較することで、前記２つのピクチャの間でのシーンチェンジの有無を判定する有無判定部とを備え、
前記特徴量算出部は、前記ピクチャ選択部により選択されたピクチャの前記処理ブロック毎に、前記処理ブロックの符号量又は前記処理ブロックに含まれている符号化ブロックにおける分割ブロックの最深の階層数から、前記処理ブロックの特徴量を算出することを特徴とする画像処理装置。
【請求項２】
前記特徴量算出部は、前記ピクチャ選択部により選択されたピクチャの前記処理ブロック毎に、前記処理ブロックの符号量を特定し、前記処理ブロックの符号量を当該ピクチャ全体の符号量で除算することで、前記処理ブロックの特徴量を算出することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記特徴量算出部は、前記ピクチャ選択部により選択されたピクチャの前記処理ブロック毎に、前記処理ブロックに含まれている分割ブロックの最深の階層数を特定し、前記階層数を前記処理ブロックの特徴量とすることを特徴とする請求項１記載の画像処理装置。
【請求項４】
前記評価値算出部は、シーンチェンジの有無の判定に用いる評価値として、前記特徴量算出部により算出された２つのピクチャの間での前記処理ブロック単位の特徴量の差分絶対値和を算出することを特徴とする請求項１記載の画像処理装置。
【請求項５】
前記ピクチャ選択部は、シーンチェンジの有無を評価する対象のピクチャとして、３つのピクチャを選択し、
前記特徴量算出部は、前記ピクチャ選択部により選択された３つのピクチャのそれぞれについて、ピクチャに含まれる符号化処理単位を示す符号化ブロックを３つのピクチャ間でそれぞれ独立に１以上含んだ同一サイズの処理ブロック単位の特徴量をそれぞれ算出し、
前記評価値算出部は、前記特徴量算出部により前記処理ブロック単位の特徴量が算出された３つのピクチャのうち、再生順で、２番目のピクチャと３番目のピクチャとの間での前記処理ブロック単位の特徴量の差分絶対値和を算出するとともに、再生順で、１番目のピクチャと２番目のピクチャとの間での前記処理ブロック単位の特徴量の差分絶対値和を算出し、シーンチェンジの有無の判定に用いる評価値として、算出した双方の差分絶対値和の差分を算出し、
前記有無判定部は、前記評価値算出部により算出された評価値と閾値を比較することで、再生順で、２番目のピクチャと３番目のピクチャとの間でのシーンチェンジの有無を判定することを特徴とする請求項１記載の画像処理装置。
【請求項６】
前記評価値算出部は、シーンチェンジの有無の判定に用いる評価値として、
前記特徴量算出部により算出された２つのピクチャの間での前記処理ブロック単位の特徴量の差分絶対値に対して、前記処理ブロックに対応する重み係数をそれぞれ乗算して、それぞれ重み係数を乗算したブロック単位の差分絶対値の総和を算出することを特徴とする請求項１記載の画像処理装置。
【請求項７】
前記特徴量算出部は、前記ピクチャ選択部により選択された２つのピクチャの間での前記処理ブロック単位の特徴量に対して、前記処理ブロックに対応する重み係数をそれぞれ乗算し、前記２つのピクチャの間での前記処理ブロック単位の特徴量として、それぞれ重み係数を乗算した特徴量を出力し、
前記評価値算出部は、シーンチェンジの有無の判定に用いる評価値として、前記特徴量算出部から出力された２つのピクチャの間での前記処理ブロック単位の特徴量の差分絶対値和を算出することを特徴とする請求項１記載の画像処理装置。
【請求項８】
前記ピクチャ選択部は、シーンチェンジの有無を評価する対象のピクチャとして、３つのピクチャを選択し、
前記特徴量算出部は、前記ピクチャ選択部により選択された３つのピクチャのそれぞれについて、ピクチャに含まれる符号化処理単位を示す符号化ブロックを３つのピクチャ間でそれぞれ独立に１以上含んだ同一サイズの処理ブロック単位の特徴量をそれぞれ算出し、
前記評価値算出部は、前記特徴量算出部により前記処理ブロック単位の特徴量が算出された３つのピクチャのうち、再生順で、２番目のピクチャと３番目のピクチャとの間でのブロック単位の特徴量の差分絶対値に対して、前記処理ブロックに対応する重み係数をそれぞれ乗算して、それぞれ重み係数を乗算したブロック単位の差分絶対値の総和を算出するとともに、再生順で、１番目のピクチャと２番目のピクチャとの間での前記処理ブロック単位の特徴量の差分絶対値に対して、前記処理ブロックに対応する重み係数をそれぞれ乗算して、それぞれ重み係数を乗算した前記処理ブロック単位の差分絶対値の総和を算出し、シーンチェンジの有無の判定に用いる評価値として、算出した双方の差分絶対値の総和の差分を算出し、
前記有無判定部は、前記評価値算出部により算出された評価値と閾値を比較することで、再生順で、２番目のピクチャと３番目のピクチャとの間でのシーンチェンジの有無を判定することを特徴とする請求項１記載の画像処理装置。
【請求項９】
前記ピクチャ選択部は、シーンチェンジの有無を評価する対象のピクチャとして、３つのピクチャを選択し、
前記特徴量算出部は、前記ピクチャ選択部により選択された３つのピクチャのそれぞれについて、ピクチャに含まれる符号化処理単位を示す符号化ブロックを３つのピクチャ間でそれぞれ独立に１以上含んだ同一サイズの処理ブロック単位の特徴量をそれぞれ算出して、それぞれ算出した前記処理ブロック単位の特徴量に対して、前記処理ブロックに対応する重み係数をそれぞれ乗算し、前記ピクチャに含まれる前記処理ブロック単位の特徴量として、それぞれ重み係数を乗算した特徴量を出力し、
前記評価値算出部は、前記特徴量算出部から前記処理ブロック単位の特徴量が出力された３つのピクチャのうち、再生順で、２番目のピクチャと３番目のピクチャとの間での前記処理ブロック単位の特徴量の差分絶対値和を算出するとともに、再生順で、１番目のピクチャと２番目のピクチャとの間での前記処理ブロック単位の特徴量の差分絶対値和を算出し、シーンチェンジの有無の判定に用いる評価値として、算出した双方の差分絶対値和の差分を算出し、
前記有無判定部は、前記評価値算出部により算出された評価値と閾値を比較することで、再生順で、２番目のピクチャと３番目のピクチャとの間でのシーンチェンジの有無を判定することを特徴とする請求項１記載の画像処理装置。
【請求項１０】
ピクチャ選択部が、符号化ブロック単位に符号化する方式で符号化処理された複数のピクチャの中から、シーンチェンジの有無を評価する対象のピクチャとして、２つのピクチャを選択し、
特徴量算出部が、前記ピクチャ選択部により選択された２つのピクチャのそれぞれについて、ピクチャに含まれる符号化処理単位を示す符号化ブロックを２つのピクチャ間でそれぞれ独立に１以上含む同一サイズに定義された処理ブロック単位の特徴量をそれぞれ算出し、
評価値算出部が、前記特徴量算出部により算出された２つのピクチャに含まれる前記処理ブロック単位の特徴量から、シーンチェンジの有無の判定に用いる評価値を算出し、
有無判定部が、前記評価値算出部により算出された評価値と閾値を比較することで、前記２つのピクチャの間でのシーンチェンジの有無を判定するものであり、
前記特徴量算出部が、前記ピクチャ選択部により選択されたピクチャの前記処理ブロック毎に、前記処理ブロックの符号量又は前記処理ブロックに含まれている符号化ブロックにおける分割ブロックの最深の階層数から、前記処理ブロックの特徴量を算出することを特徴とする画像処理方法。
【請求項１１】
前記ピクチャ選択部は、シーンチェンジの有無を評価する対象のピクチャとして、３つのピクチャを選択し、
前記特徴量算出部は、前記ピクチャ選択部により選択された３つのピクチャのそれぞれについて、ピクチャに含まれる符号化処理単位を示す符号化ブロックを３つのピクチャ間でそれぞれ独立に１以上含んだ同一サイズの処理ブロック単位の特徴量をそれぞれ算出し、
前記評価値算出部は、前記特徴量算出部により前記処理ブロック単位の特徴量が算出された３つのピクチャのうち、再生順で、２番目のピクチャと３番目のピクチャとの間での前記処理ブロック単位の特徴量の差分絶対値和を算出するとともに、再生順で、１番目のピクチャと２番目のピクチャとの間での前記処理ブロック単位の特徴量の差分絶対値和を算出し、シーンチェンジの有無の判定に用いる評価値として、算出した双方の差分絶対値和の差分を算出し、
前記有無判定部は、前記評価値算出部により算出された評価値と閾値を比較することで、再生順で、２番目のピクチャと３番目のピクチャとの間でのシーンチェンジの有無を判定することを特徴とする請求項１０記載の画像処理方法。
【請求項１２】
前記ピクチャ選択部より選択された２つのピクチャで特徴量を算出した前記処理ブロックのうち全てのピクチャにて共通する処理ブロックのみを前記評価値算出部で評価値を算出する対象とすることを特徴とする請求項１記載の画像処理装置。
【請求項１３】
前記ピクチャ全体の符号量はアクセスユニットのサイズとし、
前記ピクチャ選択部により選択された２つのピクチャで特徴量を算出した前記処理ブロックのうち全てのピクチャにて共通する処理ブロックのみを前記評価値算出部で評価値を算出する対象とすることを特徴とする請求項２記載の画像処理装置。
【請求項１４】
前記ピクチャ選択部により選択された３つのピクチャで特徴量を算出した前記処理ブロックのうち全てのピクチャにて共通する処理ブロックのみを前記評価値算出部で評価値を算出する対象とすることを特徴とする請求項５記載の画像処理装置。
【請求項１５】
前記特徴量算出部は、前記ピクチャ選択部により選択されたピクチャの前記処理ブロック毎に、前記処理ブロックの符号量を特定し、前記処理ブロックの符号量を当該ピクチャ全体の符号量で除算することで、前記処理ブロックの特徴量を算出し、
前記ピクチャ全体の符号量はアクセスユニットのサイズとし、
前記ピクチャ選択された３つのピクチャで特徴量を算出した前記処理ブロックのうち全てのピクチャにて共通する処理ブロックのみを前記評価値算出部で評価値を算出する対象とすることを特徴とする請求項５記載の画像処理装置。
【請求項１６】
前記ピクチャ選択部により選択された３つのピクチャで特徴量を算出した前記処理ブロックのうち全てのピクチャにて共通する処理ブロックのみを前記評価値算出部で評価値を算出する対象とすることを特徴とする請求項８記載の画像処理装置。
【請求項１７】
前記特徴量算出部は、前記ピクチャ選択部により選択されたピクチャの前記処理ブロック毎に、前記処理ブロックの符号量を特定し、前記処理ブロックの符号量を当該ピクチャ全体の符号量で除算することで、前記処理ブロックの特徴量を算出し、
前記ピクチャ全体の符号量はアクセスユニットのサイズとし、
前記ピクチャ選択部により選択された３つのピクチャで特徴量を算出した前記処理ブロックのうち全てのピクチャにて共通する処理ブロックのみを前記評価値算出部で評価値を算出する対象とすることを特徴とする請求項８記載の画像処理装置。
【請求項１８】
前記ピクチャ選択部により選択された３つのピクチャで特徴量を算出した前記処理ブロックのうち全てのピクチャにて共通する処理ブロックのみを前記評価値算出部で評価値を算出する対象とすることを特徴とする請求項９記載の画像処理装置。
【請求項１９】
前記特徴量算出部は、前記ピクチャ選択部により選択されたピクチャの前記処理ブロック毎に、前記処理ブロックの符号量を特定し、前記処理ブロックの符号量を当該ピクチャ全体の符号量で除算することで、前記処理ブロックの特徴量を算出し、
前記ピクチャ全体の符号量はアクセスユニットのサイズとし、
前記ピクチャ選択部により選択された３つのピクチャで特徴量を算出した前記処理ブロックのうち全てのピクチャにて共通する処理ブロックのみを前記評価値算出部で評価値を算出する対象とすることを特徴とする請求項９記載の画像処理装置。
【請求項２０】
前記ピクチャ選択部により選択された２つのピクチャで特徴量を算出した前記処理ブロックのうち全てのピクチャにて共通する処理ブロックのみを前記評価値算出部で評価値を算出する対象とすることを特徴とする請求項１０記載の画像処理方法。
【請求項２１】
前記特徴量算出部は、前記ピクチャ選択部により選択されたピクチャの前記処理ブロック毎に、前記処理ブロックの符号量を特定し、前記処理ブロックの符号量を当該ピクチャ全体の符号量で除算することで、前記処理ブロックの特徴量を算出し、
前記ピクチャ全体の符号量はアクセスユニットのサイズとし、
前記ピクチャ選択部により選択された２つのピクチャで特徴量を算出した前記処理ブロックのうち全てのピクチャにて共通する処理ブロックのみを前記評価値算出部で評価値を算出する対象とすることを特徴とする請求項１０記載の画像処理方法。
【請求項２２】
前記ピクチャ選択部により選択された３つのピクチャで特徴量を算出した前記処理ブロックのうち全てのピクチャにて共通する処理ブロックのみを前記評価値算出部で評価値を算出する対象とすることを特徴とする請求項１１記載の画像処理方法。
【請求項２３】
前記特徴量算出部は、前記ピクチャ選択部により選択されたピクチャの前記処理ブロック毎に、前記処理ブロックの符号量を特定し、前記処理ブロックの符号量を当該ピクチャ全体の符号量で除算することで、前記処理ブロックの特徴量を算出し、
前記ピクチャ全体の符号量はアクセスユニットのサイズとし、
前記ピクチャ選択部により選択された３つのピクチャで特徴量を算出した前記処理ブロックのうち全てのピクチャにて共通する処理ブロックのみを前記評価値算出部で評価値を算出する対象とすることを特徴とする請求項１１記載の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、シーンの変化点であるシーンチェンジの有無を判定する画像処理装置及び画像処理方法に関するものである。
【背景技術】
【０００２】
以下の特許文献１には、シーンチェンジの有無を判定する画像処理装置が開示されている。
この画像処理装置は、符号化映像ストリームから、複数のピクチャの符号化パラメータの一つである動きベクトルを取得し、複数のピクチャの間での動きベクトルの差分からシーンチェンジの有無を判定するようにしている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】国際公開第２０１０／１２５７５７号
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来の画像処理装置は以上のように構成されているので、符号化映像ストリームの中に、ピクチャの符号化パラメータとして、動きベクトルが含まれていれば、シーンチェンジの有無を判定することができる。しかし、ピクチャの符号化モードが例えば画面内符号化モードであるために、当該ピクチャの符号化パラメータとして、動きベクトルが含まれていないことがある。符号化パラメータとして、動きベクトルが含まれていないピクチャについては、シーンチェンジの有無を判定することができないという課題があった。【０００５】
この発明は上記のような課題を解決するためになされたもので、動きベクトルが含まれていないピクチャについても、シーンチェンジの有無を判定することができる画像処理装置及び画像処理方法を得ることを目的とする。
【課題を解決するための手段】
【０００６】
この発明に係る画像処理装置は、符号化ブロック単位に符号化する方式で符号化処理された複数のピクチャの中から、シーンの変化点であるシーンチェンジの有無を評価する対象のピクチャとして、２つのピクチャを選択するピクチャ選択部と、ピクチャ選択部により選択された２つのピクチャのそれぞれについて、ピクチャに含まれる符号化処理単位を示す符号化ブロックを２つのピクチャ間でそれぞれ独立に１以上含む同一サイズに定義された処理ブロック単位の特徴量をそれぞれ算出する特徴量算出部と、特徴量算出部により算出された２つのピクチャに含まれる処理ブロック単位の特徴量から、シーンチェンジの有無の判定に用いる評価値を算出する評価値算出部と、評価値算出部により算出された評価値と閾値を比較することで、２つのピクチャの間でのシーンチェンジの有無を判定する有無判定部とを備え、特徴量算出部が、ピクチャ選択部により選択されたピクチャの処理ブロック毎に、処理ブロックの符号量又は処理ブロックに含まれている符号化ブロックにおける分割ブロックの最深の階層数から、処理ブロックの特徴量を算出するようにしたものである。
【発明の効果】
【０００７】
この発明によれば、特徴量算出部により算出された２つのピクチャに含まれるブロック単位の特徴量から、シーンチェンジの有無の判定に用いる評価値を算出する評価値算出部を設け、有無判定部が、評価値算出部により算出された評価値と閾値を比較することで、２つのピクチャの間でのシーンチェンジの有無を判定する。そして、特徴量算出部が、ピクチャ選択部により選択されたピクチャのブロック毎に、当該ブロックの符号量又は当該ブロックに含まれている分割ブロックの最深の階層数から、当該ブロックの特徴量を算出するように、画像処理装置を構成した。したがって、この発明に係る画像処理装置は、動きベクトルが含まれていないピクチャについても、シーンチェンジの有無を判定することができる。
【図面の簡単な説明】
【０００８】
【図１】この発明の実施の形態１による画像処理装置を示す構成図である。
【図２】この発明の実施の形態１による画像処理装置を示すハードウェア構成図である。
【図３】画像処理装置がソフトウェア又はファームウェアなどで実現される場合のコンピュータのハードウェア構成図である。
【図４】画像処理装置がソフトウェア又はファームウェアなどで実現される場合の処理手順である画像処理方法を示すフローチャートである。
【図５】符号化映像ストリームに含まれている複数のピクチャの中から、評価対象ピクチャを選択する例を示す説明図である。
【図６】符号化映像ストリームに含まれている複数のピクチャの中から、評価対象ピクチャを選択する例を示す説明図である。
【図７】符号化方式がＡＶＣ／Ｈ．２６４又はＨＥＶＣ／Ｈ．２６５である場合の符号化映像ストリームの構成例を示す説明図である。
【図８】処理ブロック単位の符号量の一例を示す説明図である。
【図９】この発明の実施の形態１による他の画像処理装置を示す構成図である。
【図１０】評価対象ピクチャに含まれている処理ブロックのうち、符号量を特定する処理ブロックを示す説明図である。
【図１１】評価対象ピクチャに含まれている処理ブロックのうち、符号量を特定する処理ブロックを示す説明図である。
【図１２】評価対象ピクチャに含まれている処理ブロックのうち、符号量を特定する処理ブロックを示す説明図である。
【図１３】符号化ブロックにおける分割ブロックの階層数を示す説明図である。
【図１４】処理ブロックと符号化ブロックの例を示す説明図である。
【図１５】処理ブロックと符号化ブロックの例を示す説明図である。
【図１６】処理ブロックの水平方向と垂直方向の座標を示す説明図である。
【図１７】処理ブロック毎の重み係数ｗｎの一例を示す説明図である。
【図１８】処理ブロック毎の重み係数ｗｎの一例を示す説明図である。
【発明を実施するための形態】
【０００９】
以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
【００１０】
実施の形態１．
図１は、この発明の実施の形態１による画像処理装置を示す構成図である。図２は、この発明の実施の形態１による画像処理装置を示すハードウェア構成図である。
図１において、ピクチャ選択部１は、例えば図２に示すピクチャ選択回路１１で実現される。
ピクチャ選択部１は、複数のピクチャの符号化データが含まれている符号化映像ストリームを取得する処理を実施する。
ピクチャ選択部１は、符号化ブロック単位（ブロック単位）に符号化されている符号化データを有する複数のピクチャの中から、シーンの変化点であるシーンチェンジの有無を評価する候補ピクチャを定め、候補ピクチャの中からシーンチェンジの有無を評価する対象ピクチャとして、２つのピクチャを選択する処理を実施する。ただし、候補ピクチャの決定方法は、予め定義されているものとする。
【００１１】
ピクチャの符号化データは、例えば、マクロブロックと呼ばれる符号化ブロック単位、あるいは、ＣＴＵ（Ｃｏｄｉｎｇ  Ｔｒｅｅ  Ｕｎｉｔ）と呼ばれる符号化ブロック単位に符号化されているデータである。
マクロブロック単位に符号化する符号化方式の規格として、例えば、ＡＶＣ／Ｈ．２６４規格が以下の非特許文献１に開示されている。
また、ＣＴＵ単位に符号化する符号化方式の規格として、例えば、ＨＥＶＣ／Ｈ．２６５規格が以下の非特許文献２に開示されている。
［非特許文献１］ＩＳＯ／ＩＥＣ  １４４９６−１０／ＩＴＵ−Ｔ  Ｈ．２６４規格
［非特許文献２］ＩＳＯ／ＩＥＣ  ２３００８−２／ＩＴＵ−Ｔ  Ｈ．２６５規格
【００１２】
特徴量算出部２は、例えば図２に示す特徴量算出回路１２で実現される。
特徴量算出部２は、ピクチャ選択部１により選択されたピクチャ毎に、当該ピクチャにおける符号化ブロック単位の符号化データから、処理ブロック単位の特徴量をそれぞれ算出する処理を実施する。処理ブロックは、１以上の符号化ブロックから構成されており、その構成は予め定義されている。処理ブロックは、１以上の符号化ブロックから構成されるため、処理ブロックの定義可能な最小単位は符号化ブロックとなる（処理ブロック＝符号化ブロック）。
図１４は、４つの符号化ブロックから処理ブロックを構成する例を示している。また、図１５に示す例のように、処理ブロックを構成する縦方向と横方向の符号化ブロック数が異なるように構成してもよい。
処理ブロック単位の特徴量は、処理ブロック内の各々の符号化ブロックの符号化データから算出する。この実施の形態１では、各々の符号化ブロックの符号化データを復号して、符号化データの復号結果から各々の符号化ブロックの符号量を特定し、各々の処理ブロックに属する符号化ブロックの符号量の総和を処理ブロック単位の特徴量とする。
なお、ピクチャ選択部１により選択された２つのピクチャの処理ブロックサイズ（予め定義する処理ブロックにおける符号化ブロックの構成）は同一とする。
【００１３】
評価値算出部３は、例えば図２に示す評価値算出回路１３で実現される。
評価値算出部３は、特徴量算出部２により算出された２つのピクチャに含まれる処理ブロック単位の特徴量から、シーンチェンジの有無の判定に用いる評価値を算出する処理を実施する。
【００１４】
有無判定部４は、例えば図２に示す有無判定回路１４で実現される。
有無判定部４は、評価値算出部３により算出された評価値と閾値を比較することで、２つのピクチャの間でのシーンチェンジの有無を判定する処理を実施する。
【００１５】
図１では、画像処理装置の構成要素であるピクチャ選択部１、特徴量算出部２、評価値算出部３及び有無判定部４のそれぞれが、図２に示すような専用のハードウェアで実現されるものを想定している。即ち、ピクチャ選択回路１１、特徴量算出回路１２、評価値算出回路１３及び有無判定回路１４で実現されるものを想定している。
ここで、ピクチャ選択回路１１、特徴量算出回路１２、評価値算出回路１３及び有無判定回路１４は、例えば、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）、または、これらを組み合わせたものが該当する。
【００１６】
画像処理装置の構成要素は、専用のハードウェアで実現されるものに限るものではなく、画像処理装置がソフトウェア、ファームウェア、または、ソフトウェアとファームウェアとの組み合わせで実現されるものであってもよい。
ソフトウェア又はファームウェアはプログラムとして、コンピュータのメモリに格納される。コンピュータは、プログラムを実行するハードウェアを意味し、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、中央処理装置、処理装置、演算装置、マイクロプロセッサ、マイクロコンピュータ、プロセッサ、ＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）などが該当する。
コンピュータのメモリは、例えば、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、フラッシュメモリ、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ  Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒy）などの不揮発性又は揮発性の半導体メモリや、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）などが該当する。
【００１７】
図３は、画像処理装置がソフトウェア又はファームウェアなどで実現される場合のコンピュータのハードウェア構成図である。
画像処理装置がソフトウェア又はファームウェアなどで実現される場合、ピクチャ選択部１、特徴量算出部２、評価値算出部３及び有無判定部４の処理手順をコンピュータに実行させるためのプログラムをメモリ２１に格納し、コンピュータのプロセッサ２２がメモリ２１に格納されているプログラムを実行するようにすればよい。
図４は、画像処理装置がソフトウェア又はファームウェアなどで実現される場合の処理手順である画像処理方法を示すフローチャートである。
【００１８】
また、図２では、画像処理装置の構成要素のそれぞれが専用のハードウェアで実現される例を示し、図３では、画像処理装置がソフトウェアやファームウェアなどで実現される例を示しているが、画像処理装置における一部の構成要素が専用のハードウェアで実現され、残りの構成要素がソフトウェアやファームウェアなどで実現されるものであってもよい。
【００１９】
次に動作について説明する。
ピクチャ選択部１は、複数のピクチャの符号化データが含まれている符号化映像ストリームを取得する。
ピクチャ選択部１は、取得した符号化映像ストリームから、予め定義された候補ピクチャの決定方法に従って候補ピクチャを決定し、候補ピクチャの中から、シーンの変化点であるシーンチェンジの有無を評価する対象のピクチャとして、２つのピクチャを選択する（図４のステップＳＴ１）。
ここで、選択した２つのピクチャのうち、再生順で後のピクチャを「評価対象ピクチャ」、再生順で先のピクチャを「参照ピクチャ」と称する。「２つのピクチャの間のシーンチェンジの有無を評価する」とは、参照ピクチャより再生順で一つ後のピクチャから評価対象ピクチャまで（評価対象ピクチャ自身を含む）にシーンチェンジが発生しているか否かを評価することを示すものである。
【００２０】
図５及び図６は、符号化データが符号化映像ストリームに含まれているピクチャの中から、評価対象ピクチャとなる候補ピクチャを決定し、候補ピクチャの中から、評価対象ピクチャと参照ピクチャを選択する例を示す説明図である。
図５では、符号化データが符号化映像ストリームに含まれている複数のピクチャの全てを候補ピクチャとし、候補ピクチャの中から、再生順で順番に評価対象ピクチャを選択することで、最終的に、符号化映像ストリームに含まれている全てのピクチャが評価対象ピクチャとして選択される例を示している。
図６では、符号化データが符号化映像ストリームに含まれている複数のピクチャがＧＯＰ（Ｇｒｏｕｐ  Ｏｆ  Ｐｉｃｔｕｒｅ）構造を有しており、各々のＧＯＰにおけるランダムアクセスポイントのイントラピクチャを候補ピクチャとし、候補ピクチャの中から、再生順で順番に評価対象ピクチャとして選択される例を示している。
ＡＶＣ／Ｈ．２６４では、ＩＤＲ（Ｉｎｓｔａｎｔａｎｅｏｕｓ  Ｄｅｃｏｄｉｎｇ  Ｒｅｆｒｅｓｈ）ピクチャが、ランダムアクセスポイントのイントラピクチャである。
ＨＥＶＣ／Ｈ．２６５では、ＩＲＡＰ（Ｉｎｔｒａ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｐｏｉｎｔ）ピクチャが、ランダムアクセスポイントのイントラピクチャである。
参照ピクチャは、図５及び図６のいずれでも、に評価対象ピクチャより再生順で一つ前の候補ピクチャとしている。したがって、図５の例では、隣接している２つのピクチャの間でのシーンチェンジの有無、即ち、評価対象ピクチャ自身がシーンチェンジ点であるか否かが評価される。図６の例では、隣接しているＧＯＰにおけるランダムアクセスポイントのイントラピクチャの間でのシーンチェンジの有無が評価される。
なお、上記以外にもＮ個（Ｎは０以上の整数）のピクチャ間隔で評価対象ピクチャを選択する（Ｎ＝０の場合、図５と同じとなる）など、候補ピクチャの定義を任意に設定することができる。
【００２１】
図７は、符号化方式がＡＶＣ／Ｈ．２６４又はＨＥＶＣ／Ｈ．２６５である場合の符号化映像ストリームの構成例を示す説明図である。
図７では、複数のアクセスユニットが符号化順に並んでおり、１つのアクセスユニットが１つのピクチャのデータを示している。
各々のアクセスユニットは、複数のＮＡＬ（Ｎｅｔｗｏｒｋ  Ａｂｓｔ  ｒｕｃｔｉｏｎ  Ｌａｙｅｒ）ユニットから構成される。
各々のＮＡＬユニットは、ヘッダ情報（ｎｏｎ−ＶＣＬ）と、ピクチャの符号化データであるピクチャデータ（ＶＣＬ）とに分類される。
ヘッダ情報（ｎｏｎ−ＶＣＬ）は、アクセスユニットデリミタ、シーケンスレベルヘッダ及びピクチャレベルヘッダを有している。
ＡＶＣ／Ｈ．２６４又はＨＥＶＣ／Ｈ．２６５では、１つのアクセスユニットを構成する１つ以上のＮＡＬユニットが連続しており、ストリーム上で隣接するアクセスユニット間の区切り位置が分かるように、アクセスユニットの先頭位置の識別方法が定義されている。その一つの例として、アクセスユニットの先頭を示すＮＡＬユニットであるアクセスユニットデリミタが定義されている。
なお、図７に示すＮＡＬユニットは一例であり、ＮＡＬユニットの構成パターンは、それぞれの規格の仕様に準ずる。このとき、アクセスユニットを構成するＮＡＬユニットにアクセスユニットデリミタが存在しない場合もあり、その場合においても、規格で定義されたアクセスユニットの先頭位置の識別方法に従ってアクセスユニットの先頭位置を識別することが可能である。
【００２２】
したがって、ピクチャ選択部１は、規格で定義されているアクセスユニットの先頭位置の識別方法に従ってアクセスユニットの先頭位置を識別することで、ピクチャであるアクセスユニットの区切り位置を識別することができる。
ピクチャ選択部１は、アクセスユニットの区切り位置を識別することができるため、複数のアクセスユニットの中から、２つのピクチャを選択することができ、選択した２つのピクチャの符号化データを特徴量算出部２に出力する。
【００２３】
特徴量算出部２は、ピクチャ選択部１により選択されたピクチャ毎に、符号化ブロック単位の符号化データから、処理ブロック単位の特徴量をそれぞれ算出する（図４のステップＳＴ２）。
以下、特徴量算出部２による処理ブロック単位の特徴量の算出処理を具体的に説明する。
ここで、ピクチャ選択部１により選択されたピクチャ番号ｔのピクチャＰｔに含まれる処理ブロックの特徴量をＣｎ，ｔとし、参照ピクチャのピクチャ番号をｔ＝ｔｐ、評価対象ピクチャのピクチャ番号をｔ＝ｔｃとする。
ｎは、ピクチャ内の特徴量算出対象の処理ブロックを特定するブロック番号であり、左上の処理ブロックからラスタスキャン順に１，２，・・・，ＮＵＭ＿ＢＬｔと番号付けされている。ここで、ＮＵＭ＿ＢＬｔは、ピクチャ番号ｔのピクチャＰｔにおける特徴量算出対象の処理ブロックの総数を示している。処理ブロックサイズが６４×６４画素、ピクチャの解像度が３８４０×２１６０画素であった場合、１画面の全てを対象としたとすると、ＮＵＭ＿ＢＬｔ＝６０×３４＝２０４０となる。ただし、最下端の列のブロックはブロックサイズが６４×４８画素となる。ＮＵＭ＿ＢＬｔは、上記のように画面全体の処理ブロック数としても良いし、処理負荷を低減するために画面全体の処理ブロック数よりも小さい値に制限しても良い。
よって、ｔ＝ｔｐ及びｔ＝ｔｃにおける特徴量Ｃｎ，ｔｐ、Ｃｎ，ｔｃをそれぞれ下記に従って算出する。
【００２４】
特徴量算出部２は、特徴量算出対象ピクチャＰｔにおけるシンタックスの復号処理を実施し、シンタックスの復号処理結果から、処理ブロック単位の符号量Ｓｎ，ｔ（ｎ＝１，２，・・・，ＮＵＭ＿ＢＬｔ）をそれぞれ特定する。
例えば、特徴量算出部２は、特徴量算出対象の処理ブロックに属する各々の符号化ブロックの符号化データに含まれている全ての符号化パラメータをそれぞれ復号し、復号した全ての符号化パラメータの符号量の総和を符号量Ｓｎ，ｔとして特定する。
符号化パラメータは、符号化ブロックの復号画像の生成に必要なパラメータであり、例えば、符号化モードを示すパラメータ、イントラ予測パラメータ、インター予測パラメータ、予測差分符号化パラメータ、動きベクトルなどが該当する。
【００２５】
次に、特徴量算出部２は、特徴量算出対象ピクチャＰｔの符号量ＳＡＬＬ，ｔを特定し、以下の式（１）に示すように、特徴量算出対象ピクチャＰｔの符号量ＳＡＬＬ，ｔで、処理ブロック単位の符号量Ｓｎ，ｔを除算することで正規化し、処理ブロック単位の特徴量Ｃｎ，ｔとして、正規化した処理ブロック単位の符号量Ｓｎ，ｔをＭ倍する。Ｍは、予め設定した定数であり、例えば、０より大きな実数である。
0006782789.tif 000002
【００２６】
ここでは、特徴量算出部２が、特徴量算出対象ピクチャＰｔの符号量ＳＡＬＬ，ｔを特定する例を示しているが、特徴量算出対象ピクチャＰｔの符号量ＳＡＬＬ，ｔとして、特徴量算出対象ピクチャＰｔに含まれている全ての処理ブロックの符号量Ｓｎ，ｔの総和を算出する例が考えられる。
ただし、これは一例に過ぎず、特徴量算出対象ピクチャＰｔの符号量ＳＡＬＬ，ｔとして、特徴量算出対象ピクチャＰｔのピクチャデータ（ＶＣＬ）のサイズを特定するようにしてもよい。ピクチャデータ（ＶＣＬ）のサイズは、特徴量算出対象ピクチャＰｔにおけるシンタックスの復号処理を実施することなく、特定することができる。他にも、特徴量算出対象ピクチャＰｔの符号量ＳＡＬＬ，ｔとして、特徴量算出対象ピクチャＰｔのアクセスユニットのサイズを特定するようにしてもよい。アクセスユニットのサイズは、上述したアクセスユニットの区切り位置を識別するのみで計算することができる。
【００２７】
式（１）で算出される処理ブロック単位の特徴量Ｃｎ，ｔは、各々の処理ブロックの符号量の比を表しており、ピクチャ毎の総符号量の大きさのばらつきの影響を抑えた特徴量になっている。
図８は、処理ブロック単位の符号量の一例を示す説明図である。
図８は、処理ブロックが２×２個の符号化ブロックから構成され、符号化ブロックがマクロブロック又はＣＴＵである例を示しており、各々の符号化ブロックの符号量を数字で表している。さらに、各処理ブロックの中央に、当該処理ブロックに属する符号化ブロックの符号量の総和を当該処理ブロックの符号量として表している。
図８の例では、符号化ブロックの符号量の単位をｂｙｔｅで表しているが、一例に過ぎず、ｂｉｔ単位で表されていてもよい。
【００２８】
評価値算出部３は、特徴量算出部２により算出された参照ピクチャＰｔｐにおける処理ブロック単位の特徴量Ｃｎ，ｔｐと、評価対象ピクチャＰｔｃにおける処理ブロック単位の特徴量Ｃｎ，ｔｃとから、シーンチェンジの有無の判定に用いる評価値Ｊを算出する（図４のステップＳＴ３）。
例えば、評価値算出部３は、シーンチェンジの有無の判定に用いる評価値Ｊとして、以下の式（２）に示すように、参照ピクチャＰｔｐと評価対象ピクチャＰｔｃとの間での処理ブロック単位の特徴量の差分絶対値和を算出する。
0006782789.tif 000003
評価値算出部３により算出された評価値Ｊは、参照ピクチャＰｔｐと評価対象ピクチャＰｔｃとの間での絵柄の変化が大きい程、参照ピクチャＰｔｐと評価対象ピクチャＰｔｃの処理ブロック単位の符号量の分布の差異が大きくなり、値が大きくなる。
また、ＭＩＮ＿ＮＵＭ＿ＢＬは、ＮＵＭ＿ＢＬｔｐとＮＵＭ＿ＢＬｔｃの最小値である。即ち、参照ピクチャＰｔｐと評価対象ピクチャＰｔｃの処理ブロック数が異なる場合、両ピクチャ共に特徴量を算出している処理ブロックのみが評価値Ｊの算出対象となる。
例えば、参照ピクチャＰｔｐと評価対象ピクチャＰｔｃの符号化データのサイズが大きく異なる場合、復号処理時間も大きく異なる傾向にある。そのようなケースにて、各ピクチャの符号化データの復号処理や処理ブロック単位の特徴量の算出に割かれる時間が一律に制限されている場合、処理可能な処理ブロック数が両ピクチャで異なる結果となる。このような場合、評価値Ｊは、両ピクチャ共に特徴量を算出している処理ブロックのみを対象として求められる。なお、上記のように各々のピクチャで消費できる処理時間Ｔを決定することで、所望の処理速度（フレームレート１／Ｔ）での特徴量算出処理が可能となる。
【００２９】
有無判定部４は、評価値算出部３により算出された評価値Ｊと、事前に設定された閾値Ｔｈとを比較する（図４のステップＳＴ４）。
有無判定部４は、評価値算出部３により算出された評価値Ｊが閾値Ｔｈ以上であれば（図４のステップＳＴ４：ＹＥＳの場合）、参照ピクチャＰｔｐと評価対象ピクチャＰｔｃとの間にシーンチェンジが有ると判定する（図４のステップＳＴ５）。
有無判定部４は、評価値算出部３により算出された評価値Ｊが閾値Ｔｈ未満であれば（図４のステップＳＴ４：ＮＯの場合）、参照ピクチャＰｔｐと評価対象ピクチャＰｔｃとの間にシーンチェンジが無いと判定する（図４のステップＳＴ６）。
有無判定部４は、シーンチェンジの有無の判定結果を出力する。
なお、閾値Ｔｈは、予め設定する固定値であってもよいし、特定の条件に従って切り替えたり、変化したりするものであってもよい。例えば、コンテンツの種類（ドラマ、ニュース、スポーツ等）毎に閾値Ｔｈを用意して切り替えるようにする方法、放送局毎に閾値Ｔｈを用意して切り替えるようにする方法、ストリームを生成するエンコーダ毎に閾値Ｔｈを用意して切り替えるようにする方法、ストリームを生成するエンコーダの設定に従って適応的に閾値Ｔｈを算出する（エンコーダの設定値を変数とした閾値Ｔｈの算出式を用意する）方法、ストリームの符号量推移に従って適応的に閾値Ｔｈを算出する（符号量の時間変化（時間方向の１〜ｎ次微分、ｎは１以上の整数）を変数とした閾値Ｔｈの算出式を用意する）方法、対象とする処理ブロック数、即ち、ＭＩＮ＿ＮＵＭ＿ＢＬに比例した値（Ｔｈ＝ＭＩＮ＿ＮＵＭ＿ＢＬ×Ｔｈ＿Ｂａｓｅ、Ｔｈ＿Ｂａｓｅは、閾値Ｔｈの基準値となる予め設定する０より大きい定数）とする方法などが考えられる。なお、ＭＩＮ＿ＮＵＭ＿ＢＬに比例した値とする方法では、評価対象ピクチャＰｔｃ毎のＭＩＮ＿ＮＵＭ＿ＢＬ（またはＭＩＮ＿ＮＵＭ＿ＢＬ’）の変動による評価値Ｊの取りうる最大値の変動を加味した閾値が設定されることとなり、高精度なシーンチェンジ検出処理を実現できる。
さらに、これらの方法を組み合わせた方法でもよい。例えば、ストリームの符号量推移に従って適応的に閾値Ｔｈを算出する方法と、ＭＩＮ＿ＮＵＭ＿ＢＬに比例した値とする方法とを組み合わせた方法等である。この場合、ストリームの符号量推移に従って適応的に算出する閾値ＴｈをＴｈ＿Ｂａｓｅに置き換えることで実現できる。
【００３０】
ピクチャ選択部１により決定された候補ピクチャの中に、未だ評価対象ピクチャとして選択していないピクチャが残っていれば（図４のステップＳＴ７：ＹＥＳの場合）、ステップＳＴ１の処理に戻り、ステップＳＴ１〜ＳＴ７の処理が繰り返される。
なお、戻ったステップＳＴ１の処理で、ピクチャ選択部１により選択された２つのピクチャのうち、特徴量が既に算出されているピクチャについては、特徴量算出部２による特徴量の算出処理を省略するようにしてもよい。このようにすることで、特徴量の再計算を実施せずに済み、処理時間を短縮することができる。例えば、図５、図６で説明したように、候補ピクチャの中から、再生順に評価対象ピクチャを選択し、参照ピクチャを評価対象ピクチャより再生順で一つ前の候補ピクチャとする場合、評価対象ピクチャにおける特徴量Ｃｎ，ｔｃは、再生順で一つ先の候補ピクチャを評価対象ピクチャに選択した際の参照ピクチャにおける特徴量Ｃｎ，ｔｐとなる。したがって、算出した特徴量Ｃｎ，ｔｃを順次保存しておき、特徴量Ｃｎ，ｔｐは、保存された特徴量から読み出すようにすることで特徴量の算出処理を省略することができる。
また、復号順と再生順が異なる場合、復号順に評価対象ピクチャを選択し、参照ピクチャを評価対象ピクチャより復号順で前かつ再生順で最も評価対象ピクチャに近い候補ピクチャとしてシーンチェンジの有無を評価してもよい。この場合においても、特徴量が既に算出されているピクチャは、特徴量の算出結果を流用して処理を省略するようにしてもよい。
ピクチャ選択部１により決定された候補ピクチャの中に、未だ評価対象ピクチャとして選択していない候補ピクチャが残っていなければ（図４のステップＳＴ７：ＮＯの場合）、一連の処理が終了する。
【００３１】
以上で明らかなように、この実施の形態１によれば、特徴量算出部２により算出された２つのピクチャに含まれるブロック単位の特徴量から、シーンチェンジの有無の判定に用いる評価値を算出する評価値算出部３を設け、有無判定部４が、評価値算出部３により算出された評価値と閾値を比較することで、２つのピクチャの間でのシーンチェンジの有無を判定する。そして、特徴量算出部２が、ピクチャ選択部１により選択されたピクチャのブロック毎に、当該ブロックの符号量から、当該ブロックの特徴量を算出するように、画像処理装置を構成した。したがって、画像処理装置は、動きベクトルが含まれていないピクチャについても、シーンチェンジの有無を判定することができる。
【００３２】
この実施の形態１では、符号化映像ストリームが画像処理装置のピクチャ選択部１に与えられる例を示しているが、符号化映像ストリームを格納するメディア伝送ストリームが画像処理装置に与えられることがある。
この場合、図９に示すように、メディア伝送ストリームから符号化映像ストリームを取り出して、符号化映像ストリームをピクチャ選択部１に出力するデマルチプレクサ５を備えるようにしてもよい。
図９は、この発明の実施の形態１による他の画像処理装置を示す構成図である。
メディア伝送ストリームとしては、例えば、ＭＰＥＧ−２  ＴＳ（ＩＳＯ／ＩＥＣ  １３８１８−１／ＩＴＵ−Ｔ  Ｈ．２２２．０のＴｒａｎｓｐｏｒｔ  Ｓｔｒｅａｍ）、あるいは、ＭＭＴ（ＩＳＯ／ＩＥＣ  ２３００８−１）などのメディア伝送フォーマットでパケット化されているメディア伝送ストリームなどが想定される。
【００３３】
デマルチプレクサ５は、与えられたメディア伝送ストリームのヘッダ情報から、各々のアクセスユニットの間の区切り、ＮＡＬユニットの種類及びサイズを知ることができる。
デマルチプレクサ５が、各々のアクセスユニットの間の区切りを示す情報をピクチャ選択部１に与えるようにすれば、ピクチャ選択部１では、デマルチプレクサ５から与えられた情報に基づいて、符号化映像ストリームの中から所望のピクチャを選択することができる。
また、デマルチプレクサ５が、ＮＡＬユニットの種類及びサイズを示す情報を特徴量算出部２に与えるようにすれば、特徴量算出部２では、評価対象ピクチャにおけるシンタックスの復号処理を実施することなく、上記評価対象ピクチャの符号量を特定することができる。
【００３４】
この実施の形態１では、特徴量算出部２が、処理ブロックの符号量Ｓｎ，ｔの算出処理において、ピクチャ全体の処理ブロックを対象とする例を示している。
これは一例に過ぎず、特徴量算出部２の処理負荷を軽減するために、処理ブロックの符号量Ｓｎ，ｔの算出処理において、ピクチャ内の一部の処理ブロックだけを対象とするようにしてもよい。
【００３５】
具体的には、図１０に示すように、行方向及び列方向のそれぞれで、１つおきの処理ブロックだけを対象とするようにしてもよい。
図１０は、ピクチャを構成する処理ブロックのうち、符号量を特定する処理ブロックを示す説明図である。
図１０において、“１”が記述されている処理ブロックは、符号量を特定する処理ブロックであり、“０”が記述されている処理ブロックは、符号量を特定しない処理ブロックである。
【００３６】
また、図１１に示すように、１行おきの処理ブロック、あるいは、１列おきの処理ブロックだけを対象とするようにしてもよい。
図１１は、ピクチャを構成する処理ブロックのうち、符号量を特定する処理ブロックを示す説明図である。
図１１において、“１”が記述されている処理ブロックは、符号量を特定する処理ブロックであり、“０”が記述されている処理ブロックは、符号量を特定しない処理ブロックである。
【００３７】
図１２に示すように、処理ブロックの符号量Ｓｎ，ｔの算出処理において、ピクチャの左上の処理ブロックからラスタスキャン順に特定の処理ブロックまでを対象とし、残りの処理ブロックは対象としないようにしてもよい。
図１２は、ピクチャを構成する処理ブロックのうち、符号量を特定する処理ブロックを示す説明図である。
図１２において、“１”が記述されている処理ブロックは、符号量を特定する処理ブロックであり、“０”が記述されている処理ブロックは、符号量を特定しない処理ブロックである。
なお、図１０から図１２において、“１”が記述されている処理ブロックと、“０”が記述されている処理ブロックとが逆であってもよい。
【００３８】
実施の形態２．
上記実施の形態１では、特徴量算出部２が、符号化ブロックの符号化データを復号して、符号化データの復号結果から処理ブロックの符号量を特定し、処理ブロックの符号量から、処理ブロックの特徴量を算出する例を示している。
この実施の形態２では、特徴量算出部２が、ピクチャ選択部１により選択されたピクチャ番号ｔのピクチャＰｔの処理ブロック毎に、当該処理ブロックの特徴量Ｃｎ，ｔとして、当該処理ブロックに含まれている分割ブロックの個数を用いるようにしてもよい。
【００３９】
当該処理ブロックに含まれている分割ブロックの個数は、当該処理ブロックに属する各符号化ブロックに含まれている分割ブロックの個数を加算することで算出される。
符号化ブロックに含まれている分割ブロックの個数は、例えば、符号化方式がＡＶＣ／Ｈ．２６４であれば、マクロブロックタイプ（ｍｂ＿ｔｙｐｅ）で決まるマクロブロック内のブロック数に相当する。マクロブロック内のブロック数は、評価対象ピクチャにおけるシンタックスの復号処理を実施することで得られる。
符号化方式がＨＥＶＣ／Ｈ．２６５であれば、符号化ブロックであるＣＴＵ内のＣＵ（Ｃｏｄｉｎｇ  Ｕｎｉｔ）の数に相当する。ＣＴＵ内のＣＵの数は、評価対象ピクチャにおけるシンタックスの復号処理を実施することで得られる。
処理ブロックの特徴量として、当該処理ブロックに含まれている分割ブロックの個数を特定する場合、特徴量算出部２が、処理ブロックの特徴量を算出する際に符号量を正規化する処理が不要になり、特徴量算出部２の処理負荷が軽減される。
【００４０】
実施の形態３．
上記実施の形態１では、特徴量算出部２が、符号化ブロックの符号化データを復号して、符号化データの復号結果から処理ブロックの符号量を特定し、処理ブロックの符号量から、処理ブロックの特徴量を算出する例を示している。
この実施の形態３では、特徴量算出部２が、ピクチャ選択部１により選択されたピクチャ番号ｔのピクチャＰｔの処理ブロック毎に、当該処理ブロックの特徴量Ｃｎ，ｔとして、当該処理ブロックにおける分割ブロックの最深の階層数を用いるようにしてもよい。
【００４１】
当該処理ブロックにおける分割ブロックの最深の階層数は、当該処理ブロックに属する各符号化ブロックにおける分割ブロックの最深の階層数の最大値を求めることで算出される。
符号化ブロックにおける分割ブロックの最深の階層数は、例えば、符号化方式がＨＥＶＣ／Ｈ．２６５であれば、図１３に示すように、符号化ブロックであるＣＴＵに含まれている複数のＣＵのうち、分割の階層が最も深い数に相当する。
図１３は、符号化ブロックにおける分割ブロックの階層数を示す説明図である。
図１３の例では、ＣＵ  ｄｅｐｔｈの最大値が３であるため、符号化ブロックにおける分割ブロックの最深の階層数は、３である。
分割ブロックの最深の階層数は、評価対象ピクチャにおけるシンタックスの復号処理を実施することで得られる。
処理ブロックの特徴量として、当該処理ブロックにおける分割ブロックの最深の階層数を特定する場合、特徴量算出部２が、処理ブロックの特徴量を算出する際に符号量を正規化する処理が不要になり、特徴量算出部２の処理負荷が軽減される。
【００４２】
実施の形態４．
上記実施の形態１では、評価値算出部３が、特徴量算出部２により算出された参照ピクチャＰｔｐにおける処理ブロック単位の特徴量Ｃｎ，ｔｐと、評価対象ピクチャＰｔｃにおける処理ブロック単位の特徴量Ｃｎ，ｔｃとから、評価値Ｊを算出する例を示している。
この実施の形態４では、評価値算出部３が、ピクチャ番号ｔ＝ｔｐの参照ピクチャＰｔｐにおける処理ブロック単位の特徴量Ｃｎ，ｔｐと、ピクチャ番号ｔ＝ｔｃの評価対象ピクチャＰｔｃにおける処理ブロック単位の特徴量Ｃｎ，ｔｃと、候補ピクチャの中で参照ピクチャＰｔｐよりも再生時刻的に１つ前のピクチャ番号ｔ＝ｔｐ’の二次参照ピクチャＰｔｐ’における処理ブロック単位の特徴量Ｃｎ，ｔｐ’とから、評価値Ｊを算出する例を説明する。
なお、二次参照ピクチャＰｔｐ’は参照ピクチャＰｔｐの参照ピクチャ、即ち、参照ピクチャＰｔｐが評価対象ピクチャＰｔｃであったときの参照ピクチャＰｔｐである。したがって、３つのピクチャの再生時刻的位置関係はｔｐ’＜ｔｐ＜ｔｃである。ただし、一般に、ＧＯＰ毎のピクチャ数は、可変でも良いことから、図６の候補ピクチャの例において、ｔｐ’、ｔｐ、ｔｃの各候補ピクチャの間隔（ｔｃ−ｔｐ、ｔｐ−ｔｐ’）は、異なる可能性がある。
二次参照ピクチャＰｔｐ’が再生順で１番目のピクチャであるとすると、参照ピクチャＰｔｐが再生順で２番目のピクチャであり、評価対象ピクチャＰｔｃが再生順で３番目のピクチャである。
【００４３】
次に動作について説明する。
この実施の形態４では、上記実施の形態１と同様に、図４のフローチャートに従って処理されるが、処理内容は、下記に説明する処理に変更となる。
【００４４】
ピクチャ選択部１は、上記実施の形態１と同様に、複数のピクチャの符号化データが含まれている符号化映像ストリームを取得する。
ピクチャ選択部１は、符号化データが符号化映像ストリームに含まれている複数のピクチャの中から、予め定義された候補ピクチャの決定方法に従って候補ピクチャを決定し、候補ピクチャの中から、上記実施の形態１と同様に、参照ピクチャＰｔｐ及び評価対象ピクチャＰｔｃを選択する。
また、ピクチャ選択部１は、候補ピクチャの中から、二次参照ピクチャＰｔｐ’を選択する。即ち、図４のステップＳＴ１では、評価対象ピクチャと参照ピクチャに加えて、二次参照ピクチャも選択する。
【００４５】
特徴量算出部２は、上記実施の形態１と同様に、ピクチャ選択部１により選択されたピクチャ毎に、当該評価対象ピクチャに含まれる符号化ブロック単位の符号化データから、処理ブロック単位の特徴量をそれぞれ算出する（図４のステップＳＴ２）。
即ち、特徴量算出部２は、参照ピクチャＰｔｐに含まれる処理ブロック単位の特徴量Ｃｎ，ｔｐと、評価対象ピクチャＰｔｃに含まれる処理ブロック単位の特徴量Ｃｎ，ｔｃとを算出する。
また、特徴量算出部２は、二次参照ピクチャＰｔｐ’に含まれる処理ブロック単位の特徴量Ｃｎ，ｔｐ’を算出する。
【００４６】
評価値算出部３は、特徴量算出部２により算出された参照ピクチャＰｔｐに含まれる処理ブロック単位の特徴量Ｃｎ，ｔｐと、評価対象ピクチャＰｔｃに含まれる処理ブロック単位の特徴量Ｃｎ，ｔｃと、二次参照ピクチャＰｔｐ’に含まれる処理ブロック単位の特徴量Ｃｎ，ｔｐ’とから、評価値Ｊを算出する（図４のステップＳＴ３）。
具体的には、評価値算出部３は、参照ピクチャＰｔｐと評価対象ピクチャＰｔｃとの間での処理ブロック単位の特徴量の差分絶対値和を算出する。
また、評価値算出部３は、参照ピクチャＰｔｐと二次参照ピクチャＰｔｐ’との間での処理ブロック単位の特徴量の差分絶対値和を算出する。
評価値算出部３は、評価値Ｊとして、以下の式（３）に示すように、算出した双方の差分絶対値和の差分を算出する。
0006782789.tif 000004
ここで、ＭＩＮ＿ＮＵＭ＿ＢＬ’は、ＮＵＭ＿ＢＬｔｐ’、ＮＵＭ＿ＢＬｔｐ、ＮＵＭ＿ＢＬｔｃの３つの値の最小値である。即ち、二次参照ピクチャＰｔｐ’と参照ピクチャＰｔｐと評価対象ピクチャＰｔｃの処理ブロック数が全て同じでない場合、３つのピクチャ共通で特徴量を算出している処理ブロックのみが評価値Ｊの算出対象となる。
評価値算出部３により算出された評価値Ｊは、二次参照ピクチャＰｔｐ’と参照ピクチャＰｔｐの間で絵柄があまり変化せずに処理ブロック単位の特徴量の変化が小さくなり、さらに、参照ピクチャＰｔｐと評価対象ピクチャＰｔｃの間で絵柄が大きく変化して処理ブロック単位の特徴量の変化が大きくなる場合、値が大きくなる。
したがって、上記実施の形態１〜３では、参照ピクチャＰｔｐと評価対象ピクチャＰｔｃの間の絵柄の変化の大きさを評価していたが、この実施の形態４では、参照ピクチャＰｔｐにおける絵柄の変化の程度と評価対象ピクチャＰｔｃにおける絵柄の変化の程度の差異の大きさを評価するようにしたので、シーンチェンジではないピクチャ間での緩やかな絵柄の変化を、画面全体の絵柄が大きく変化するシーンチェンジと誤検出する可能性を低減し、上記実施の形態１〜３よりも、シーンチェンジの検出精度を高めることができる。
また、処理ブロック単位の特徴量の算出対象となる処理ブロックの定義方法は、上記実施の形態１と同様（ピクチャ内全ての処理ブロック、図１０〜１２のような一部の処理ブロック等）に任意に定義できる。
【００４７】
有無判定部４は、上記実施の形態１と同様に、評価値算出部３により算出された評価値Ｊと、事前に設定された閾値Ｔｈとを比較する（図４のステップＳＴ４）。
有無判定部４は、上記実施の形態１と同様に、評価値算出部３により算出された評価値Ｊが閾値Ｔｈ以上であれば、参照ピクチャＰｔｐと評価対象ピクチャＰｔｃとの間にシーンチェンジが有ると判定する（図４のステップＳＴ５）。
有無判定部４は、上記実施の形態１と同様に、評価値算出部３により算出された評価値Ｊが閾値Ｔｈ未満であれば、参照ピクチャＰｔｐと評価対象ピクチャＰｔｃとの間にシーンチェンジが無いと判定する（図４のステップＳＴ６）。
有無判定部４は、シーンチェンジの有無の判定結果を出力する。
また、閾値Ｔｈの設定方法は、上記実施の形態１と同様である。
【００４８】
ピクチャ選択部１により決定された候補ピクチャの中に、未だ評価対象ピクチャとして選択していないピクチャが残っていれば（図４のステップＳＴ７：ＹＥＳの場合）、ステップＳＴ１の処理に戻り、ステップＳＴ１〜ＳＴ７の処理が繰り返される。
なお、戻ったステップＳＴ１の処理で、ピクチャ選択部１により選択された３つのピクチャのうち、特徴量が既に算出されているピクチャについては、特徴量算出部２による特徴量の算出処理を省略するようにしてもよい。このようにすることで、特徴量の再計算を実施せずに済み、処理時間を短縮することができる。
ピクチャ選択部１により決定された候補ピクチャの中に、未だ評価対象ピクチャとして選択していないピクチャが残っていなければ（図４のステップＳＴ７：ＮＯの場合）、一連の処理が終了する。
【００４９】
実施の形態５．
上記実施の形態１〜４では、評価値算出部３が、式（２）又は式（３）を用いて、特徴量算出部２により算出された処理ブロック単位の特徴量Ｃｎ，ｔから、評価値Ｊを算出する例を示している。
この実施の形態５では、評価値算出部３が、評価値Ｊを算出する際に、処理ブロック単位の特徴量Ｃｎ，ｔと、当該処理ブロックに対応する重み係数ｗｎとを用いて、評価値Ｊを算出する例を説明する。
【００５０】
この実施の形態５では、式（２）を以下の式（４）に変更する。あるいは、式（３）を以下の式（５）に変更する。
評価値算出部３は、処理ブロック単位の特徴量Ｃｎ，ｔである特徴量Ｃｎ，ｔｃ及び特徴量Ｃｎ，ｔｐと、重み係数ｗｎとを式（４）に代入することで、評価値Ｊを算出する。
あるいは、評価値算出部３は、処理ブロック単位の特徴量Ｃｎ，ｔである特徴量Ｃｎ，ｔｃ、特徴量Ｃｎ，ｔｐ及び特徴量Ｃｎ，ｔｐ’と、重み係数ｗｎとを式（５）に代入することで、評価値Ｊを算出する。
0006782789.tif 000005
【００５１】
式（４）及び式（５）において、特徴量Ｃｎ，ｔｃは、評価対象ピクチャＰｔｃにおけるブロック番号ｎの処理ブロックの特徴量であり、特徴量Ｃｎ，ｔｐは、参照ピクチャＰｔｐにおけるブロック番号ｎの処理ブロックの特徴量である。
また、特徴量Ｃｎ，ｔｐ’は、二次参照ピクチャＰｔｐ’におけるブロック番号ｎの処理ブロックの特徴量である。
ｗｎは、特徴量Ｃｎ，ｔｃと特徴量Ｃｎ，ｔｐとの差分絶対値に乗算する重み係数、あるいは、特徴量Ｃｎ，ｔｐと特徴量Ｃｎ，ｔｐ’との差分絶対値に乗算する重み係数である。
【００５２】
式（４）は、以下の式（６）のように変形することができる。また、式（５）は、以下の式（７）のように変形することができる。
0006782789.tif 000006
【００５３】
したがって、評価値算出部３は、式（６）又は式（７）を用いて、評価値Ｊを算出することができる。
評価値算出部３が、式（６）を用いて、評価値Ｊを算出する場合、評価値算出部３が、差分絶対値に重み係数ｗｎを乗算する代わりに、特徴量算出部２が、特徴量Ｃｎ，ｔｃ及び特徴量Ｃｎ，ｔｐのそれぞれに重み係数ｗｎを乗算する。
評価値算出部３が、式（７）を用いて、評価値Ｊを算出する場合、評価値算出部３が、差分絶対値に重み係数ｗｎを乗算する代わりに、特徴量算出部２が、特徴量Ｃｎ，ｔｃ、特徴量Ｃｎ，ｔｐ及び特徴量Ｃｎ，ｔｐ’のそれぞれに重み係数ｗｎを乗算する。
【００５４】
具体的には、評価値算出部３が式（６）を用いて、評価値Ｊを算出する場合、特徴量算出部２は、式（１）の定数Ｍを以下の式（８）に示す変数Ｍ’ｎに置き換えた上で、式（１）を用いて、特徴量Ｃｎ，ｔｃ及び特徴量Ｃｎ，ｔｐのそれぞれを算出する。
特徴量算出部２は、算出した特徴量Ｃｎ，ｔｃ及び特徴量Ｃｎ，ｔｐを評価値算出部３に出力する。
特徴量算出部２から出力された特徴量Ｃｎ，ｔｃは、式（６）に示すｗｎＣｎ，ｔｃに相当し、特徴量算出部２から出力された特徴量Ｃｎ，ｔｐは、式（６）に示すｗｎＣｎ，ｔｐに相当する。
0006782789.tif 000007
【００５５】
評価値算出部３が式（７）を用いて、評価値Ｊを算出する場合、特徴量算出部２は、式（１）の定数Ｍを式（８）に示す変数Ｍ’ｎに置き換えた上で、式（１）を用いて、特徴量Ｃｎ，ｔｃ、特徴量Ｃｎ，ｔｐ及び特徴量Ｃｎ，ｔｐ’のそれぞれを算出する。
特徴量算出部２は、算出した特徴量Ｃｎ，ｔｃ、特徴量Ｃｎ，ｔｐ及び特徴量Ｃｎ，ｔｐ’を評価値算出部３に出力する。
特徴量算出部２から出力された特徴量Ｃｎ，ｔｃは、式（７）に示すｗｎＣｎ，ｔｃに相当し、特徴量算出部２から出力された特徴量Ｃｎ，ｔｐは、式（７）に示すｗｎＣｎ，ｔｐに相当する。また、特徴量算出部２から出力された特徴量Ｃｎ，ｔｐ’は、式（７）に示すｗｎＣｎ，ｔｐ’に相当する。
【００５６】
評価値算出部３は、特徴量算出部２から出力された特徴量Ｃｎ，ｔｃをｗｎＣｎ，ｔｃ、特徴量算出部２から出力された特徴量Ｃｎ，ｔｐをｗｎＣｎ，ｔｐとして式（６）に代入することで、評価値Ｊを算出する。
あるいは、評価値算出部３は、特徴量算出部２から出力された特徴量Ｃｎ，ｔｃをｗｎＣｎ，ｔｃ、特徴量算出部２から出力された特徴量Ｃｎ，ｔｐをｗｎＣｎ，ｔｐ、特徴量算出部２から出力された特徴量Ｃｎ，ｔｐ’をｗｎＣｎ，ｔｐ’として式（７）に代入することで、評価値Ｊを算出する。
【００５７】
ここで、処理ブロック毎の重み係数ｗｎは、処理ブロックの重要度を示すものであり、重み係数ｗｎの値が大きい処理ブロックほど、シーンチェンジを検出するに際して、重要な処理ブロックであることを意味している。
したがって、処理ブロック毎の重み係数ｗｎは、検出したいシーンの変化パターンにおいて、絵柄の変化が不連続または変化が急峻となりやすい処理ブロック程、大きな値になるように設計されていればよい。
【００５８】
以下、重み係数ｗｎの具体例を挙げる。
以下の式（９）に示すように、処理ブロックの２次元座標（Ｘｎ，Ｙｎ）を変数とする関数ｈ（Ｘｎ，Ｙｎ）で、重み係数ｗｎを定義する。
0006782789.tif 000008
例えば、ピクチャに含まれる複数の処理ブロックが、図１６のように表される場合、（Ｘｎ，Ｙｎ）は、ブロック番号ｎの処理ブロックの２次元座標（Ｘｎ：水平方向（ｘ）成分、Ｙｎ：垂直方向（ｙ）成分）を示している。
図１６は、処理ブロックの水平方向と垂直方向の座標を示す説明図である。
図１６の例では、左上の処理ブロック（０，０）を基準の処理ブロックとしており、基準の処理ブロックの２次元座標は、（Ｘ１，Ｙ１）である。
例えば、処理ブロック（５，１）の２次元座標は、（Ｘ６，Ｙ６）であり、処理ブロック（２，３）の２次元座標は、（Ｘ２１，Ｙ２１）である。
【００５９】
例えば、シーンチェンジを、「画面の中央部分に移る被写体が不連続に変化することである」と定義する場合、以下の式（１０）に示す関数ｈ（ｘ，ｙ）で表される重み係数ｗｎは、画面中央に近い処理ブロック程、値が大きくなるように設定される。
0006782789.tif 000009
【００６０】
式（１０）において、Ｗは、ピクチャ全体を処理ブロックで分割したときの水平方向の処理ブロック数、Ｈは、ピクチャ全体を処理ブロックで分割したときの垂直方向の処理ブロック数、Ａｘ、Ａｙ、Ｌｘ、Ｌｙは、それぞれ正の定数である。さらに、Ａｘ、Ａｙは、それぞれｘ成分、ｙ成分の重みのスケーリング値の役割を持っており、値が大きいほど、画面中央からの距離が離れたときの重みの低減比率が高くなる。
ｆｉ（ｘ）は、任意の単調増加関数である。ｆｉ（ｘ）の例として、以下の式（１１）又は式（１２）で表される関数が考えられる。
0006782789.tif 000010
式（１１）及び式（１２）において、ａｉ及びｂｉは、それぞれ正の定数である。
【００６１】
例えば、Ｗ＝６、Ｈ＝４として、ピクチャに含まれる複数の処理ブロックが、図１６のように表され、単調増加関数ｆｉ（ｘ）が、式（１１）で表される関数であるとする。
このとき、例えば、ａ1＝ａ2＝１、Ａｘ＝１、Ａｙ＝１、Ｌｘ＝（Ｗ／２）−１＝２、Ｌｙ＝（Ｈ／２）−１＝１であれば、図１７のように、画面中心の処理ブロックの重み係数が、最も大きいｗｎ＝１となり、画面中心から離れている処理ブロックの重み係数ほど、小さい重み係数となる。一方、Ｌｘ、Ｌｙの値を小さい値とする。例えばａ1＝ａ2＝１、Ａｘ＝１、Ａｙ＝１、Ｌｘ＝１、Ｌｙ＝１とすれば、各々の処理ブロックの重み係数ｗｎは、図１８のように、画面中央部分で重み係数がｗｎ＝１となり、重み係数が大きい処理ブロックの数が、図１７の場合よりも増加する。
図１７及び図１８は、処理ブロック毎の重みｗｎの一例を示す説明図である。
図１７では、例えば、処理ブロック（５，０）の重み係数ｗｎは、１／√６、処理ブロック（１，１）の重み係数ｗｎは、１／√２、処理ブロック（３，１）の重み係数ｗｎは、１である。
図１８では、例えば、処理ブロック（５，０）の重み係数ｗｎは、１／√３、処理ブロック（１，１）及び処理ブロック（３，１）の重み係数ｗｎは、１である。
【００６２】
また、式（１０）について、ｆｉ（ｘ）が、式（１１）で表される関数であり、ａ1＝ａ2＝１、Ｌｘ＝（Ｗ／２）−１、Ｌｙ＝（Ｈ／２）−１の場合、式（１０）は、式（１３）のように変形できる。これによって、ｘ、ｙの値に応じた場合分けが不要となる。
0006782789.tif 000011
【００６３】
また、重み係数ｗｎは、式（１０）に示す関数ｈ（ｘ，ｙ）の代わりに、以下の式（１４）に示す関数ｈ（ｘ，ｙ）としてもよい。
0006782789.tif 000012
重み係数ｗｎを式（１４）に示す関数ｈ（ｘ，ｙ）で表す場合、二乗の計算及び平方根の計算がないため、重み係数ｗｎを式（１０）に示す関数ｈ（ｘ，ｙ）で表す場合よりも、計算負荷を下げることができる。
式（１０）の例と同様に、例えば、ａ１＝ａ２＝１、Ｌｘ＝（Ｗ／２）−１、Ｌｙ＝（Ｈ／２）−１であれば、画面中心の処理ブロックの重み係数が、最も大きいｗｎ＝１となり、画面中心から離れている処理ブロックの重み係数ほど、小さい重み係数となる。一方、Ｌｘ、Ｌｙの値を小さい値とする。例えばａ１＝ａ２＝１、Ｌｘ＝１、Ｌｙ＝１とすれば、各々の処理ブロックの重み係数ｗｎは、画面中央部分で重み係数がｗｎ＝１となり、重み係数が大きい処理ブロックの数が増加する。
【００６４】
また、式（１４）について、ｆｉ（ｘ）が、式（１１）で表される関数であり、ａ1＝ａ2＝１、Ｌｘ＝（Ｗ／２）−１、Ｌｙ＝（Ｈ／２）−１の場合、式（１４）は、式（１５）のように変形できる。これによって、ｘ、ｙの値に応じた場合分けが不要となる。
0006782789.tif 000013
【００６５】
さらに、式（１０）及び式（１４）の計算負荷を削減するため、ｘ成分、ｙ成分の重みのスケーリング値を意味するＡｘ、Ａｙは、それぞれ式（１６）及び式（１７）に示すように、シフト演算としてもよい。このようにすることで、スケーリングの精度は、整数精度となるが、スケーリング処理は、ビットシフトで演算可能となる。
0006782789.tif 000014
0006782789.tif 000015
ここで、Ｂｘ、Ｂｙは、シフト量を示し、値が大きいほど、画面中央からの距離が離れたときの重みの低減比率が高くなる。さらに、式（１６）及び式（１７）では、左シフトするように定義したが、式（１８）及び式（１９）に示すように、それぞれ右シフトを用いるようにしてもよい。
0006782789.tif 000016
0006782789.tif 000017
式（１８）及び式（１９）は、式（１６）及び式（１７）と同様に、Ｂｘ、Ｂｙは、シフト量を示すが、値が大きいほど、画面中央からの距離が離れたときの重みの低減比率が低くなる点で、式（１６）及び式（１７）と異なる。
また、上記で説明した「Ａｘ、ＡｙをＢｘ、Ｂｙによるシフト演算とすること」は、式（１３）及び式（１５）にも適用できる。
【００６６】
また、図１２に示すように、処理ブロックの符号量Ｓｎ，ｔの算出処理において、ピクチャを構成する処理ブロックのうち、ピクチャの左上の処理ブロックからラスタスキャン順に特定の処理ブロックまでを算出対象とする。そして、残りの処理ブロックについては、算出対象としないようにする場合、あるいは、復号処理時間等の制約で符号量Ｓｎ，ｔの算出処理を行える処理ブロックの数がピクチャ毎に変化する場合、ＬｘとＬｙは、評価値Ｊの算出単位に可変としてもよい。
例えば、符号量Ｓｎ，ｔの算出処理を実施できた最後の処理ブロックの２次元座標を（ＸＭＩＮ＿ＮＵＭ＿ＢＬ，ＹＭＩＮ＿ＮＵＭ＿ＢＬ）（あるいは（ＸＭＩＮ＿ＮＵＭ＿ＢＬ’，ＹＭＩＮ＿ＮＵＭ＿ＢＬ’））とした場合、Ｌｘは、（Ｗ／２）−１に固定する。一方、Ｌｙは、ＹＭＩＮ＿ＮＵＭ＿ＢＬ（あるいはＹＭＩＮ＿ＮＵＭ＿ＢＬ’）が（Ｈ／２）−１より小さい場合、Ｌｙ＝ＹＭＩＮ＿ＮＵＭ＿ＢＬ（あるいはＹＭＩＮ＿ＮＵＭ＿ＢＬ’）とし、それ以外は、Ｌｙ＝（Ｈ／２）−１とする。これによって、評価値Ｊを算出する際のＭＩＮ＿ＮＵＭ＿ＢＬ（あるいはＭＩＮ＿ＮＵＭ＿ＢＬ’）が小さい場合において、Ｌｙ＝（Ｈ／２）−１で固定した場合よりも、それぞれの処理ブロックの重み係数ｗｎが大きくなって評価値Ｊの値が大きくなるため、有無判定部４でのシーンチェンジ検出感度を高くすることができる。
【００６７】
上記では、シーンチェンジを、「画面の中央部分に移る被写体が不連続に変化することである」と定義したが、シーンチェンジを、「画面の背景が不連続に変化することである」と定義するようにしてもよい。
シーンチェンジを、「画面の背景が不連続に変化することである」と定義する場合、重み係数ｗｎは、背景が写りやすい画面端に近い処理ブロック程、値が大きくなるように設定される。
シーンチェンジを、「画面の背景が不連続に変化することである」と定義する場合、重み係数ｗｎは、式（１０）に示す関数ｈ（ｘ，ｙ）の代わりに、以下の式（２０）に示す関数ｈ（ｘ，ｙ）で表すことができる。
0006782789.tif 000018
あるいは、重み係数ｗｎは、式（１４）に示す関数ｈ（ｘ，ｙ）の代わりに、以下の式（２１）に示す関数ｈ（ｘ，ｙ）で表すことができる。
0006782789.tif 000019
【００６８】
有無判定部４での閾値Ｔｈの設定方法は、上記実施の形態１と同様として良い。さらに、他の例として、ＭＩＮ＿ＮＵＭ＿ＢＬ（またはＭＩＮ＿ＮＵＭ＿ＢＬ’）が評価対象ピクチャＰｔｃ毎に変わる場合、閾値Ｔｈを重み係数ｗｎから求まる式（２２）で算出するようにしても良い。このようにすることで、評価対象ピクチャＰｔｃ毎のＭＩＮ＿ＮＵＭ＿ＢＬ（またはＭＩＮ＿ＮＵＭ＿ＢＬ’）の変動による評価値Ｊの取りうる最大値の変動を加味した閾値が設定されることとなり、高精度なシーンチェンジ検出処理を実現できる。
0006782789.tif 000020
ただし、Ｔｈ＿Ｂａｓｅは、閾値Ｔｈの基準値となる予め設定する０より大きい定数である。また、評価値Ｊの算出にＭＩＮ＿ＮＵＭ＿ＢＬ’を用いる場合は、式（２２）のＭＩＮ＿ＮＵＭ＿ＢＬをＭＩＮ＿ＮＵＭ＿ＢＬ’に置き換える。
さらに、本方法を上記実施の形態１に記載の方法と組み合わせた方法でもよい。例えば、本方法とストリームの符号量推移に従って適応的に閾値Ｔｈを算出する方法とを組み合わせた方法等である。この場合、ストリームの符号量推移に従って適応的に算出する閾値ＴｈをＴｈ＿Ｂａｓｅに置き換えることで実現できる。
【００６９】
実施の形態６．
上記実施の形態５では、処理ブロック毎の重み係数ｗｎを用いて、評価値Ｊを算出する例を示している。
この実施の形態６では、符号化ブロック毎の重み係数ｗｍを用いて、評価値Ｊを算出する例を説明する。
【００７０】
まず、特徴量算出部２は、処理ブロック毎の重み係数ｗｎの代わりに、符号化ブロック毎の重み係数ｗｍを取得する。ｍは、ラスタスキャン順に番号付けされた符号化ブロックのブロック番号を示す変数であり、ｗｍは、ブロック番号ｍの符号化ブロックについての重み係数である。
特徴量算出部２は、式（１）の定数Ｍを以下の式（２３）に示す変数Ｍ’ｍに置き換えた上で、式（１）を用いて、ブロック番号ｍの符号化ブロックにおける特徴量Ｃｍ，ｔｃ及び特徴量Ｃｍ，ｔｐのそれぞれを算出、あるいは、特徴量Ｃｍ，ｔｃ、特徴量Ｃｍ，ｔｐ及び特徴量Ｃｍ，ｔｐ’のそれぞれを算出する。
0006782789.tif 000021
特徴量算出部２は、変数Ｍ’ｍを用いて、特徴量Ｃｍ，ｔ（Ｃｍ，ｔｃ、Ｃｍ，ｔｐ、あるいは、Ｃｍ，ｔｐ’）を算出する場合、式（１）におけるブロック番号ｎの処理ブロックの符号量Ｓｎ，ｔの代わりに、ブロック番号ｍの符号化ブロックの符号量を用いる。
【００７１】
特徴量算出部２は、算出した特徴量Ｃｍ，ｔｃ及び特徴量Ｃｍ，ｔｐを評価値算出部３に出力する。
あるいは、特徴量算出部２は、算出した特徴量Ｃｍ，ｔｃ、特徴量Ｃｍ，ｔｐ及び特徴量Ｃｍ，ｔｐ’を評価値算出部３に出力する。
評価値算出部３は、式（６）において、ｗｎＣｎ，ｔｃの代わりにＣｍ，ｔｃを用い、ｗｎＣｎ，ｔｐの代わりにＣｍ，ｔｐを用いて、評価値Ｊを算出する。
あるいは、評価値算出部３は、式（７）において、ｗｎＣｎ，ｔｃの代わりにＣｍ，ｔｃを用い、ｗｎＣｎ，ｔｐの代わりにＣｍ，ｔｐを用い、ｗｎＣｎ，ｔｐ’の代わりにＣｍ，ｔｐ’を用いて、評価値Ｊを算出する。
【００７２】
この実施の形態６では、符号化ブロック毎の重み係数ｗｍを用いて、評価値Ｊを算出するようにしているので、処理ブロックよりも細かい符号化ブロック単位で、各領域の重要度を調節することができ、シーンチェンジの検出性能を高めることができる。
【００７３】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【産業上の利用可能性】
【００７４】
この発明は、シーンの変化点であるシーンチェンジの有無を判定する画像処理装置及び画像処理方法に適している。
【符号の説明】
【００７５】
１  ピクチャ選択部、２  特徴量算出部、３  評価値算出部、４  有無判定部、５  デマルチプレクサ、１１  ピクチャ選択回路、１２  特徴量算出回路、１３  評価値算出回路、１４  有無判定回路、２１  メモリ、２２  プロセッサ。
【図１】
0006782789.tif 000022
【図２】
0006782789.tif 000023
【図３】
0006782789.tif 000024
【図４】
0006782789.tif 000025
【図５】
0006782789.tif 000026
【図６】
0006782789.tif 000027
【図７】
0006782789.tif 000028
【図８】
0006782789.tif 000029
【図９】
0006782789.tif 000030
【図１０】
0006782789.tif 000031
【図１１】
0006782789.tif 000032
【図１２】
0006782789.tif 000033
【図１３】
0006782789.tif 000034
【図１４】
0006782789.tif 000035
【図１５】
0006782789.tif 000036
【図１６】
0006782789.tif 000037
【図１７】
0006782789.tif 000038
【図１８】
0006782789.tif 000039