(57)【要約】【課題】画像間の差異の有無を判定することが可能である画像差異検出方法、画像差異検出装置及び画像差異検出プログラムを提供する。【解決手段】画像差異検出方法は、画像間の差異の有無を判定する画像差異検出装置が実行する画像差異検出方法であって、ほぼ同一の空間領域が撮像された第１画像及び第２画像を符号化するステップと、第１画像の符号化の際に得られる値のうち第１画像の発生符号量と第１画像の変換結果である変換値とを除く値である第１指標値と、第２画像の符号化の際に得られる値のうち第２画像の発生符号量と第２画像の変換結果である変換値とを除く値である第２指標値とを取得するステップと、第１指標値及び第２指標値に基づいて第１画像及び第２画像の間の差異の有無を判定するステップとを含む。【選択図】図１
2018077681.tif 000002
【特許請求の範囲】
【請求項１】
画像間の差異の有無を判定する画像差異検出装置が実行する画像差異検出方法であって、
ほぼ同一の空間領域が撮像された第１画像及び第２画像を符号化するステップと、
前記第１画像の符号化の際に得られる値のうち前記第１画像の発生符号量と前記第１画像の変換結果である変換値とを除く値である第１指標値と、前記第２画像の符号化の際に得られる値のうち前記第２画像の発生符号量と前記第２画像の変換結果である変換値とを除く値である第２指標値とを取得するステップと、
前記第１指標値及び前記第２指標値の差に基づいて前記第１画像及び前記第２画像の間の差異の有無を判定するステップと、
を含む画像差異検出方法。
【請求項２】
前記第１指標値及び前記第２指標値は、前記符号化に要した時間を表す値である、請求項１に記載の画像差異検出方法。
【請求項３】
前記第１指標値及び前記第２指標値は、前記符号化の過程の差を表す値である、請求項１に記載の画像差異検出方法。
【請求項４】
前記符号化の過程の差を表す値は、画素値の差分絶対値和の計算回数である、請求項３に記載の画像差異検出方法。
【請求項５】
前記第１指標値及び前記第２指標値は、符号化モードを表す値である、請求項１に記載の画像差異検出方法。
【請求項６】
ほぼ同一の空間領域が撮像された第１画像及び第２画像を符号化する符号化部と、
前記第１画像の符号化の際に得られる値のうち前記第１画像の発生符号量と前記第１画像の変換結果である変換値とを除く値である第１指標値と、前記第２画像の符号化の際に得られる値のうち前記第２画像の発生符号量と前記第２画像の変換結果である変換値とを除く値である第２指標値とを取得する指標取得部と、
前記第１指標値及び前記第２指標値に基づいて前記第１画像及び前記第２画像の間の差異の有無を判定する差異判定部と、
を備える画像差異検出装置。
【請求項７】
コンピュータに、
ほぼ同一の空間領域が撮像された第１画像及び第２画像を符号化する手順と、
前記第１画像の符号化の際に得られる値のうち前記第１画像の発生符号量と前記第１画像の変換結果である変換値とを除く値である第１指標値と、前記第２画像の符号化の際に得られる値のうち前記第２画像の発生符号量と前記第２画像の変換結果である変換値とを除く値である第２指標値とを取得する手順と、
前記第１指標値及び前記第２指標値に基づいて前記第１画像及び前記第２画像の間の差異の有無を判定する手順と、
を実行させるための画像差異検出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像差異検出方法、画像差異検出装置及び画像差異検出プログラム
に関する。
【背景技術】
【０００２】
ほぼ同一の空間領域が撮像された時系列の画像間の差異（変化）の有無を判定する技術がある（特許文献１参照）。画像間の差異の有無を判定する画像差異検出装置は、画像間の差異の有無を判定する対象の画像（以下「対象画像」という。）と、対象画像の撮像日時とは異なる日時に撮像された参照画像との発生符号量の差に基づいて、対象画像と参照画像との間の差異の有無を判定する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１４−８６９１３号公報
【非特許文献】
【０００４】
【非特許文献１】徳満健太  外６名，“エッジ情報を用いたAngularイントラ予測モード高速決定手法”，2011年  電子情報通信学会総合大会，DS-2-4.
【発明の概要】
【発明が解決しようとする課題】
【０００５】
図６は、画像のテクスチャの細かさの例を示す図である。イントラ符号化された画像の領域ごとの発生符号量は、画像の領域ごとのテクスチャの細かさに依存する。図６では、テクスチャ値は、値が大きいほどテクスチャが細かいことを表す。画像１００のテクスチャ値は１である。イントラ符号化された画像１００の発生符号量は１０である。画像２００の領域２１０のテクスチャ値は１である。画像２００の領域２２０のテクスチャ値は１０である。イントラ符号化された画像２００の発生符号量は５００である。画像３００のテクスチャ値は５である。イントラ符号化された画像３００の発生符号量は５００である。
【０００６】
図６では、画像２００のテクスチャと画像３００のテクスチャとの間の差異があるが、画像２００の発生符号量と画像３００の発生符号量との差はない。画像２００の発生符号量と画像３００の発生符号量との差がないため、従来の画像差異検出装置は、画像２００のテクスチャと画像３００のテクスチャとの間の差異がないと誤判定してしまう。このように、従来の画像差異検出装置は、画像間の差異の有無を判定することができない場合がある、という問題があった。
【０００７】
上記事情に鑑み、本発明は、画像間の差異の有無を判定することが可能である画像差異検出方法、画像差異検出装置及び画像差異検出プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００８】
本発明の一態様は、画像間の差異の有無を判定する画像差異検出装置が実行する画像差異検出方法であって、ほぼ同一の空間領域が撮像された第１画像及び第２画像を符号化するステップと、前記第１画像の符号化の際に得られる値のうち前記第１画像の発生符号量と前記第１画像の変換結果である変換値とを除く値である第１指標値と、前記第２画像の符号化の際に得られる値のうち前記第２画像の発生符号量と前記第２画像の変換結果である変換値とを除く値である第２指標値とを取得するステップと、前記第１指標値及び前記第２指標値の差に基づいて前記第１画像及び前記第２画像の間の差異の有無を判定するステップと、を含む画像差異検出方法である。
【０００９】
本発明の一態様は、上記の画像差異検出方法であって、前記第１指標値及び前記第２指標値は、前記符号化に要した時間を表す値である。
【００１０】
本発明の一態様は、上記の画像差異検出方法であって、前記第１指標値及び前記第２指標値は、前記符号化の過程の差を表す値である。
【００１１】
本発明の一態様は、上記の画像差異検出方法であって、前記符号化の過程の差を表す値は、画素値の差分絶対値和の計算回数である。
【００１２】
本発明の一態様は、上記の画像差異検出方法であって、前記第１指標値及び前記第２指標値は、符号化モードを表す値である。
【００１３】
本発明の一態様は、ほぼ同一の空間領域が撮像された第１画像及び第２画像を符号化する符号化部と、前記第１画像の符号化の際に得られる値のうち前記第１画像の発生符号量と前記第１画像の変換結果である変換値とを除く値である第１指標値と、前記第２画像の符号化の際に得られる値のうち前記第２画像の発生符号量と前記第２画像の変換結果である変換値とを除く値である第２指標値とを取得する指標取得部と、前記第１指標値及び前記第２指標値に基づいて前記第１画像及び前記第２画像の間の差異の有無を判定する差異判定部と、を備える画像差異検出装置である。
【００１４】
本発明の一態様は、コンピュータに、ほぼ同一の空間領域が撮像された第１画像及び第２画像を符号化する手順と、前記第１画像の符号化の際に得られる値のうち前記第１画像の発生符号量と前記第１画像の変換結果である変換値とを除く値である第１指標値と、前記第２画像の符号化の際に得られる値のうち前記第２画像の発生符号量と前記第２画像の変換結果である変換値とを除く値である第２指標値とを取得する手順と、前記第１指標値及び前記第２指標値に基づいて前記第１画像及び前記第２画像の間の差異の有無を判定する手順と、を実行させるための画像差異検出プログラムである。
【発明の効果】
【００１５】
本発明により、画像間の差異の有無を判定することが可能となる。
【図面の簡単な説明】
【００１６】
【図１】第１実施形態における、画像差異検出システムの構成の例を示す図である。
【図２】第１実施形態における、画像間の差異の有無を発生符号量に基づいて判定する動作の例を示すフローチャートである。
【図３】第１実施形態における、画像間の差異の有無を符号化処理時間に基づいて判定する動作の例を示すフローチャートである。
【図４】第２実施形態における、画像間の差異の有無を第１符号化プロセスに基づいて判定する動作の例を示すフローチャートである。
【図５】第３実施形態における、画像間の差異の有無を第２符号化プロセス及び第３符号化プロセスに基づいて判定する動作の例を示すフローチャートである。
【図６】画像のテクスチャの細かさの例を示す図である。
【発明を実施するための形態】
【００１７】
本発明の実施形態について、図面を参照して詳細に説明する。
（第１実施形態）
図１は、画像差異検出システム１の構成の例を示す図である。画像差異検出システム１は、画像間の差異の有無を判定するシステムである。画像差異検出システム１は、データベース１０と、画像差異検出装置２０と、表示装置３０とを備える。
【００１８】
データベース１０は、磁気ハードディスク装置や半導体記憶装置等の不揮発性の記録媒体（非一時的な記録媒体）を有する記憶装置である。データベース１０は、時系列の画像を記憶する。時系列の画像には、ほぼ同一の空間領域が撮像されている。時系列の画像は、ほぼ同じ空間領域が撮像されていれば、画像ごとに異なる方向から撮像されていてもよいし、画像ごとに縮尺が異なっていてもよい。画像は、例えば、医用画像、監視用画像、航空画像又は衛星画像である。衛星画像は、例えば、１日に１回程度の周期で人工衛星によって撮像された地表のほぼ同一領域の画像である。
【００１９】
画像は、予め定められたプロトコルに基づいて、複数の領域（ブロック）に分割されている。画像内の領域の形状は、例えば、矩形である。画像内の領域は、例えば、ＭＰＥＧ（Moving Picture Experts Group）等のマクロブロック（MB: Macro Block）、ＨＥＶＣ（High Efficiency Video Coding）等の符号化ユニット（CU: Coding Unit）、最大符号化ユニット（LCU: Largest CU）、予測ユニット（PU：Prediction Unit）、変換ユニット（TU：Transform Unit）の単位で、画像に含まれている。以下では、領域は最大符号化ユニットの単位で画像に含まれている。
【００２０】
画像差異検出装置２０は、画像間の差異の有無を判定する情報処理装置である。画像差異検出装置２０は、時系列の画像をデータベース１０から取得する。時系列の画像は、参照画像と対象画像とを含む。画像差異検出装置２０は、対象画像と参照画像との間の差異の有無を、画像内の領域ごとに判定してもよい。画像差異検出装置２０は、対象画像と参照画像との間の差異の有無の判定結果を表す情報を、表示装置３０に送信する。
【００２１】
表示装置３０は、液晶ディスプレイや発光ダイオード（LED: light emitting diode）を有する画面を備える。表示装置３０は、対象画像と参照画像との間の差異の有無の判定結果を表す情報を、画面に表示する。表示装置３０は、対象画像と参照画像との間の差異の有無の判定結果を表す情報を、対象画像及び参照画像の領域ごとに画面に表示してもよい。表示装置３０は、タッチパネル等の操作デバイスを画面に備えてもよい。表示装置３０は、タッチパネル等の操作デバイスが受け付けた操作に応じた信号を、画像差異検出装置２０に送信してもよい。
【００２２】
次に、画像差異検出装置２０の構成を説明する。
画像差異検出装置２０は、サイズ取得部２１と、パラメータ決定部２２と、画像取得部２３と、符号化部２４と、第１差異判定部２５と、指標取得部２６と、第２差異判定部２７と、記憶部２８とを備える。
【００２３】
サイズ取得部２１とパラメータ決定部２２と画像取得部２３と符号化部２４と第１差異判定部２５と指標取得部２６と第２差異判定部２７とのうち一部又は全部は、例えば、ＣＰＵ（Central Processing Unit）等のプロセッサが、記憶部２８に記憶されたプログラムを実行することにより実現されてもよいし、ＬＳＩ（Large Scale Integration）やＡＳＩＣ（Application Specific Integrated Circuit）等のハードウェアを用いて実現されてもよい。
【００２４】
サイズ取得部２１は、画像上での差異を判定したい対象のサイズ（以下「判定サイズ」という。）を表す情報（以下「判定サイズ情報」という。）を外部から取得する。判定サイズは、最大符号化ユニットのサイズである。判定サイズは、例えば、画素数を用いて表される。サイズ取得部２１は、判定サイズ情報をパラメータ決定部２２に送信する。
【００２５】
パラメータ決定部２２は、最大符号化ユニットのサイズ（以下「符号化サイズ」という。）等を表す情報を含む符号化パラメータを、判定サイズに基づいて少なくとも決定する。パラメータ決定部２２は、符号化パラメータを符号化部２４に送信する。
【００２６】
画像取得部２３は、時系列の画像をデータベース１０から取得する。時系列の画像は、静止画像でもよいし、動画像でもよい。時系列の画像が動画像である場合、差異の有無が判定される動画像シーケンス同士の画像（フレーム）の数は、互いに同じである。画像取得部２３は、時系列の画像を符号化部２４に送信する。時系列の画像のうち対象画像及び参照画像は、予め定められた条件に基づいて、例えば画像取得部２３によって振り分けられる。時系列の画像は、対象画像と参照画像とに分けられてデータベース１０に記憶されていてもよい。
【００２７】
符号化部２４は、対象画像及び参照画像を符号化する。例えば、符号化部２４は、符号化パラメータに基づいて、Ｈ．２６４／ＡＶＣ（Advanced Video Coding）、ＨＥＶＣ、ＭＰＥＧ等の動画像符号化処理を実行する。例えば、符号化部２４は、符号化パラメータに基づいて、ＪＰＥＧ等の静止画符号化処理を実行してもよい。
【００２８】
符号化部２４は、対象画像及び参照画像を、判定サイズに基づいて符号化する。例えば、符号化部２４は、ＨＥＶＣの動画像符号化処理を実行する場合、判定サイズに基づくＨＥＶＣイントラ符号化処理を対象画像及び参照画像に施す。
【００２９】
以下、対象画像内の最大符号化ユニットを「対象ＬＣＵ」という。以下、対象画像において対象ＬＣＵに隣接する最大符号化ユニットを「隣接ＬＣＵ」という。以下、参照画像において対象ＬＣＵの位置と空間的に同じ位置の最大符号化ユニットを「同位置ＬＣＵ」という。空間的に同じ位置とは、画像における同じ座標の位置でもよいし、撮像された空間領域における同じ緯度及び経度の位置でもよい。以下、領域内の画像を「小画像」という。
【００３０】
第１差異判定部２５は、対象ＬＣＵの領域の小画像と隣接ＬＣＵの領域の小画像との差異の有無を、対象ＬＣＵの領域の小画像の指標値と隣接ＬＣＵの領域の小画像の指標値との差異に基づいて判定する。第１差異判定部２５が用いる指標値は、画像の符号化の際に得られる値のうち、画像の変換結果である変換値を除く値であって、例えば、画像の発生符号量である。画像の変換結果である変換値とは、例えば、ＤＣＴ（Discrete Cosine Transform）係数、画素値のヒストグラムのビン幅である。第１差異判定部２５は、対象ＬＣＵの領域の小画像と隣接ＬＣＵの領域の小画像との差異の有無を、対象ＬＣＵの領域の発生符号量と隣接ＬＣＵの領域の発生符号量との差異に基づいて判定する。
【００３１】
第１差異判定部２５は、対象ＬＣＵの領域の小画像と隣接ＬＣＵの領域の小画像との差異がある場合、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との差異の有無をさらに判定する。
【００３２】
第１差異判定部２５は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との差異の有無を、対象ＬＣＵの領域の小画像の指標値と同位置ＬＣＵの領域の小画像の指標値との差異に基づいて判定する。例えば、第１差異判定部２５は、対象ＬＣＵの領域の小画像と隣接ＬＣＵの領域の小画像との差異の有無を、対象ＬＣＵの領域の発生符号量と同位置ＬＣＵの領域の発生符号量との差異に基づいて判定する。
【００３３】
第１差異判定部２５が符号化処理における発生符号量に基づいて小画像間の差異の有無を判定する方法について説明する。
【００３４】
第１差異判定部２５は、対象ＬＣＵの領域の発生符号量と、対象ＬＣＵの領域の上下左右の各隣接ＬＣＵの領域の発生符号量とを比較する。例えば、第１差異判定部２５は、対象ＬＣＵの領域の発生符号量と隣接ＬＣＵの領域の発生符号量との関係が下記の第１条件から第８条件までのいずれかを満たすか否かを判定する。
【００３５】
第１条件：ｍａｘ（Ｒ（Ｎ−１）／Ｒ（Ｎ），Ｒ（Ｎ）／Ｒ（Ｎ−１））＞Ｒ＿Ｔｈ１
第２条件：ｍａｘ（Ｒ（Ｎ＋１）／Ｒ（Ｎ），Ｒ（Ｎ）／Ｒ（Ｎ＋１））＞Ｒ＿Ｔｈ１
第３条件：ｍａｘ（Ｒ（Ｎ−ｘ）／Ｒ（Ｎ），Ｒ（Ｎ）／Ｒ（Ｎ−ｘ））＞Ｒ＿Ｔｈ１
第４条件：ｍａｘ（Ｒ（Ｎ＋ｘ）／Ｒ（Ｎ），Ｒ（Ｎ）／Ｒ（Ｎ＋ｘ））＞Ｒ＿Ｔｈ１
【００３６】
第５条件：ｍｉｎ（Ｒ（Ｎ−１）／Ｒ（Ｎ），Ｒ（Ｎ）／Ｒ（Ｎ−１））＜Ｒ＿Ｔｈ２
第６条件：ｍｉｎ（Ｒ（Ｎ＋１）／Ｒ（Ｎ），Ｒ（Ｎ）／Ｒ（Ｎ＋１））＜Ｒ＿Ｔｈ２
第７条件：ｍｉｎ（Ｒ（Ｎ−ｘ）／Ｒ（Ｎ），Ｒ（Ｎ）／Ｒ（Ｎ−ｘ））＜Ｒ＿Ｔｈ２
第８条件：ｍｉｎ（Ｒ（Ｎ＋ｘ）／Ｒ（Ｎ），Ｒ（Ｎ）／Ｒ（Ｎ＋ｘ））＜Ｒ＿Ｔｈ２
【００３７】
ここで、Ｒは、最大符号化ユニットの領域の発生符号量を表す。ｍａｘ（Ｒ（Ｎ−１），Ｒ（Ｎ））は、Ｒ（Ｎ−１）及びＲ（Ｎ）のうち大きい値を表す。ｍｉｎ（Ｒ（Ｎ−１），Ｒ（Ｎ））は、Ｒ（Ｎ−１）及びＲ（Ｎ）のうち小さい値を表す。Ｒ＿Ｔｈ１は、Ｒ＿Ｔｈ１＞１を満たす発生符号量閾値である。Ｒ＿Ｔｈ２は、０＜Ｒ＿Ｔｈ２≦１を満たす発生符号量閾値である。Ｎは、対象画像内のＮ番目の対象ＬＣＵを表す。Ｎ−１は、対象ＬＣＵの左の隣接ＬＣＵを表す。Ｎ＋１は、対象ＬＣＵの右の隣接ＬＣＵを表す。Ｎ−ｘは、対象ＬＣＵの上の隣接ＬＣＵを表す。Ｎ＋ｘは、対象ＬＣＵの下の隣接ＬＣＵを表す。
【００３８】
第１差異判定部２５は、対象ＬＣＵの領域の発生符号量と隣接ＬＣＵの領域の発生符号量との関係が第１条件から第８条件までのいずれも満たさない場合、対象ＬＣＵの領域の小画像と隣接ＬＣＵの領域の小画像との間の差異がないと判定する。すなわち、第１差異判定部２５は、対象ＬＣＵの領域の発生符号量と隣接ＬＣＵの領域の発生符号量との差が少ない場合、対象ＬＣＵの領域の小画像と隣接ＬＣＵの領域の小画像との間の差異がないと判定する。第１差異判定部２５は、対象ＬＣＵの領域の小画像と隣接ＬＣＵの領域の小画像との間の差異がないと判定された結果を、対象ＬＣＵの領域に対応付けて記憶部２８に記録する。
【００３９】
第１差異判定部２５は、対象ＬＣＵの領域の発生符号量と隣接ＬＣＵの領域の発生符号量との関係が第１条件から第８条件までのいずれかの条件を満たす場合、対象ＬＣＵの領域の発生符号量と、同位置ＬＣＵの領域の発生符号量とを比較する。例えば、第１差異判定部２５は、対象ＬＣＵの領域の発生符号量と同位置ＬＣＵの領域の発生符号量との関係が下記の第９条件又は第１０条件を満たすか否かを判定する。
【００４０】
第９条件：ｍａｘ（Ｒ＿Ａ（Ｎ）／Ｒ＿Ｂ（Ｎ），Ｒ＿Ｂ（Ｎ）／Ｒ＿Ａ（Ｎ））＞Ｒ＿Ｔｈ３
第１０条件：ｍｉｎ（Ｒ＿Ａ（Ｎ）／Ｒ＿Ｂ（Ｎ），Ｒ＿Ｂ（Ｎ）／Ｒ＿Ａ（Ｎ））＜Ｒ＿Ｔｈ４
【００４１】
ここで、Ｒ＿Ａは、参照画像「Ａ」内の同位置ＬＣＵの領域の発生符号量を表す。Ｒ＿Ｂは、対象画像「Ｂ」内の対象ＬＣＵの領域の発生符号量を表す。Ｒ＿Ｔｈ３は、Ｒ＿Ｔｈ３＞１を満たす発生符号量閾値である。Ｒ＿Ｔｈ４は、０＜Ｒ＿Ｔｈ４≦１を満たす発生符号量閾値である。
【００４２】
第１差異判定部２５は、対象ＬＣＵの領域の発生符号量と同位置ＬＣＵの領域の発生符号量との関係が第９条件及び第１０条件のいずれも満たさない場合、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと判定する。すなわち、第１差異判定部２５は、対象ＬＣＵの領域の発生符号量と同位置ＬＣＵの領域の発生符号量との差が少ない場合、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと判定する。第１差異判定部２５は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと判定された結果を、対象ＬＣＵの領域に対応付けて記憶部２８に記録する。第１差異判定部２５は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと判定された結果を表す情報を、第２差異判定部２７に送信する。
【００４３】
第１差異判定部２５は、対象ＬＣＵの領域の発生符号量と同位置ＬＣＵの領域の発生符号量との関係が第９条件又は第１０条件を満たす場合、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異があると判定する。すなわち、第１差異判定部２５は、対象ＬＣＵの領域の発生符号量と同位置ＬＣＵの領域の発生符号量との差が多い場合、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異があると判定する。第１差異判定部２５は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異があると第１差異判定部２５によって判定されたことを表す判定結果を、対象ＬＣＵの領域に対応付けて記憶部２８に記録する。
【００４４】
なお、第１差異判定部２５は、符号化部２４がＨＥＶＣの動画像符号化処理を実行した場合、画像の左上端に定められた符号化開始点をずらして符号化した場合における、小画像間の差異の有無の判定結果を算出してもよい。第１差異判定部２５は、符号化開始点をずらさずに符号化した場合の判定結果と符号化開始点をずらして符号化した場合の判定結果とを重畳した結果（論理和の結果）を、判定結果と定めてもよい。
【００４５】
指標取得部２６は、対象ＬＣＵの領域の指標値を符号化部２４から取得する。例えば、指標取得部２６は、符号化に要した時間（以下「符号化処理時間」という。）を表す情報を、対象ＬＣＵの領域ごとに符号化部２４から取得する。指標取得部２６は、同位置ＬＣＵの領域の指標値を符号化部２４から取得する。例えば、指標取得部２６は、符号化処理時間を表す情報を、同位置ＬＣＵの領域ごとに符号化部２４から取得する。指標取得部２６は、対象ＬＣＵの領域の指標値と、同位置ＬＣＵの領域の指標値とを、記憶部２８に記録する。
【００４６】
第２差異判定部２７は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと第１差異判定部２５によって判定された場合、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との差異の有無を、差異の有無の判定に第１差異判定部２５が用いた指標値以外の指標値に基づいて判定する。
【００４７】
第２差異判定部２７は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との差異の有無を、対象ＬＣＵの領域の小画像の指標値のうち第１差異判定部２５が判定に用いた指標値以外の指標値（以下「他の指標値」という。）と、同位置ＬＣＵの領域の小画像の他の指標値との差異に基づいて判定する。他の指標値は、画像の符号化の際に得られる値のうち、画像の発生符号量と画像の変換結果である変換値とを除く値であって、例えば、符号化処理時間である。
【００４８】
つまり、第２差異判定部２７は、同一の条件で符号化部２４が第１画像及び第２画像を符号化した場合、第１画像及び第２画像の特性に応じて変化した値や符号化した際に用いられたプロセス等を、他の指標値として用いる。第２差異判定部２７は、ほぼ同一のハードウェアで符号化部２４が第１画像及び第２画像を符号化した場合、ハードウェアの性能に応じて変化した値と符号化した際に用いられたプロセス等との両方を、他の指標値として用いてもよい。第１実施形態では、第２差異判定部２７は、対象ＬＣＵの領域の小画像と隣接ＬＣＵの領域の小画像との差異の有無を、対象ＬＣＵの領域の符号化処理時間と同位置ＬＣＵの領域の符号化処理時間との差異に基づいて判定する。
【００４９】
第２差異判定部２７が符号化処理における符号化処理時間の差に基づいて小画像間の差異の有無を判定する方法について説明する。
【００５０】
第２差異判定部２７は、対象ＬＣＵの領域の符号化処理時間と、対象ＬＣＵの領域の上下左右の各隣接ＬＣＵの領域の符号化処理時間とを比較する。例えば、第２差異判定部２７は、対象ＬＣＵの領域の符号化処理時間と隣接ＬＣＵの領域の符号化処理時間との関係が下記の第１１条件から第１８条件までのいずれかを満たすか否かを判定する。
【００５１】
第１１条件：ｍａｘ（ＰＴ（Ｎ−１）／ＰＴ（Ｎ），ＰＴ（Ｎ）／ＰＴ（Ｎ−１））＞ＰＴ＿Ｔｈ１
第１２条件：ｍａｘ（ＰＴ（Ｎ＋１）／ＰＴ（Ｎ），ＰＴ（Ｎ）／ＰＴ（Ｎ＋１））＞ＰＴ＿Ｔｈ１
第１３条件：ｍａｘ（ＰＴ（Ｎ−ｘ）／ＰＴ（Ｎ），ＰＴ（Ｎ）／ＰＴ（Ｎ−ｘ））＞ＰＴ＿Ｔｈ１
第１４条件：ｍａｘ（ＰＴ（Ｎ＋ｘ）／ＰＴ（Ｎ），ＰＴ（Ｎ）／ＰＴ（Ｎ＋ｘ））＞ＰＴ＿Ｔｈ１
【００５２】
第１５条件：ｍｉｎ（ＰＴ（Ｎ−１）／ＰＴ（Ｎ），ＰＴ（Ｎ）／ＰＴ（Ｎ−１））＜ＰＴ＿Ｔｈ２
第１６条件：ｍｉｎ（ＰＴ（Ｎ＋１）／ＰＴ（Ｎ），ＰＴ（Ｎ）／ＰＴ（Ｎ＋１））＜ＰＴ＿Ｔｈ２
第１７条件：ｍｉｎ（ＰＴ（Ｎ−ｘ）／ＰＴ（Ｎ），ＰＴ（Ｎ）／ＰＴ（Ｎ−ｘ））＜ＰＴ＿Ｔｈ２
第１８条件：ｍｉｎ（ＰＴ（Ｎ＋ｘ）／ＰＴ（Ｎ），ＰＴ（Ｎ）／ＰＴ（Ｎ＋ｘ））＜ＰＴ＿Ｔｈ２
【００５３】
ここで、ＰＴは、最大符号化ユニットの領域の符号化処理時間を表す。ｍａｘ（ＰＴ（Ｎ−１），ＰＴ（Ｎ））は、ＰＴ（Ｎ−１）及びＰＴ（Ｎ）のうち大きい値を表す。ｍｉｎ（ＰＴ（Ｎ−１），ＰＴ（Ｎ））は、ＰＴ（Ｎ−１）及びＰＴ（Ｎ）のうち小さい値を表す。ＰＴ＿Ｔｈ１は、ＰＴ＿Ｔｈ１＞１を満たす符号化処理時間閾値である。ＰＴ＿Ｔｈ２は、０＜ＰＴ＿Ｔｈ２≦１を満たす符号化処理時間閾値である。Ｎは、対象画像内のＮ番目の対象ＬＣＵを表す。Ｎ−１は、対象ＬＣＵの左の隣接ＬＣＵを表す。Ｎ＋１は、対象ＬＣＵの右の隣接ＬＣＵを表す。Ｎ−ｘは、対象ＬＣＵの上の隣接ＬＣＵを表す。Ｎ＋ｘは、対象ＬＣＵの下の隣接ＬＣＵを表す。
【００５４】
第２差異判定部２７は、対象ＬＣＵの領域の符号化処理時間と隣接ＬＣＵの領域の符号化処理時間との関係が第１１条件から第１８条件までのいずれも満たさない場合、対象ＬＣＵの領域の小画像と隣接ＬＣＵの領域の小画像との間の差異がないと判定する。すなわち、第２差異判定部２７は、対象ＬＣＵの領域の符号化処理時間と隣接ＬＣＵの領域の符号化処理時間との差が少ない場合、対象ＬＣＵの領域の小画像と隣接ＬＣＵの領域の小画像との間の差異がないと判定する。第２差異判定部２７は、対象ＬＣＵの領域の小画像と隣接ＬＣＵの領域の小画像との間の差異がないと判定された結果を、対象ＬＣＵの領域に対応付けて記憶部２８に記録する。
【００５５】
第２差異判定部２７は、対象ＬＣＵの領域の符号化処理時間と隣接ＬＣＵの領域の符号化処理時間との関係が第１１条件から第１８条件までのいずれかの条件を満たす場合、対象ＬＣＵの領域の符号化処理時間と、同位置ＬＣＵの領域の符号化処理時間とを比較する。例えば、第２差異判定部２７は、対象ＬＣＵの領域の符号化処理時間と同位置ＬＣＵの領域の符号化処理時間との関係が下記の第１９条件又は第２０条件を満たすか否かを判定する。
【００５６】
第１９条件：ｍａｘ（ＰＴ＿Ａ（Ｎ）／ＰＴ＿Ｂ（Ｎ），ＰＴ＿Ｂ（Ｎ）／ＰＴ＿Ａ（Ｎ））＞ＰＴ＿Ｔｈ３
第２０条件：ｍｉｎ（ＰＴ＿Ａ（Ｎ）／ＰＴ＿Ｂ（Ｎ），ＰＴ＿Ｂ（Ｎ）／ＰＴ＿Ａ（Ｎ））＜ＰＴ＿Ｔｈ４
【００５７】
ここで、ＰＴ＿Ａは、参照画像「Ａ」内の同位置ＬＣＵの領域の符号化処理時間を表す。ＰＴ＿Ｂは、対象画像「Ｂ」内の対象ＬＣＵの領域の符号化処理時間を表す。ＰＴ＿Ｔｈ３は、ＰＴ＿Ｔｈ３＞１を満たす符号化処理時間閾値である。ＰＴ＿Ｔｈ４は、０＜ＰＴ＿Ｔｈ４≦１を満たす符号化処理時間閾値である。
【００５８】
第２差異判定部２７は、対象ＬＣＵの領域の符号化処理時間と同位置ＬＣＵの領域の符号化処理時間との関係が第１９条件及び第２０条件のいずれも満たさない場合、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと判定する。すなわち、第２差異判定部２７は、対象ＬＣＵの領域の符号化処理時間と同位置ＬＣＵの領域の符号化処理時間との差が少ない場合、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと判定する。第２差異判定部２７は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと判定された結果を、対象ＬＣＵの領域に対応付けて記憶部２８に記録する。第２差異判定部２７は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと判定された結果を表す情報を、第２差異判定部２７に送信する。
【００５９】
第２差異判定部２７は、対象ＬＣＵの領域の符号化処理時間と同位置ＬＣＵの領域の符号化処理時間との関係が第１９条件又は第２０条件を満たす場合、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異があると判定する。すなわち、第２差異判定部２７は、対象ＬＣＵの領域の符号化処理時間と同位置ＬＣＵの領域の符号化処理時間との差が多い場合、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異があると判定する。第２差異判定部２７は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異があると第２差異判定部２７によって判定されたことを表す判定結果を、対象ＬＣＵの領域に対応付けて記憶部２８に記録する。
【００６０】
記憶部２８は、磁気ハードディスク装置や半導体記憶装置等の不揮発性の記録媒体（非一時的な記録媒体）を有する記憶装置である。記憶部２８は、第１差異判定部２５による判定結果を記憶する。記憶部２８は、第２差異判定部２７による判定結果を記憶する。記憶部２８は、プログラムを記憶してもよい。
【００６１】
図２は、画像間の差異の有無を発生符号量に基づいて判定する動作の例を示すフローチャートである。サイズ取得部２１は、判定サイズ情報を取得する（ステップＳ１０１）。パラメータ決定部２２は、符号化サイズ、予測モード、符号化モード等を表す情報を含む符号化パラメータを、判定サイズに基づいて決定する（ステップＳ１０２）。画像取得部２３は、時系列の画像をデータベース１０から取得する（ステップＳ１０３）。符号化部２４は、時系列の画像を符号化する（ステップＳ１０４）。
【００６２】
第１差異判定部２５は、対象ＬＣＵの領域の発生符号量と隣接ＬＣＵの領域の発生符号量との関係が第１条件から第８条件までのいずれかを満たすか否かを判定する（ステップＳ１０５）。対象ＬＣＵの領域の発生符号量と隣接ＬＣＵの領域の発生符号量との関係が第１条件から第８条件までのいずれも満たさない場合（ステップＳ１０５：ＮＯ）、第１差異判定部２５は、ステップＳ１０７に処理を進める。
【００６３】
対象ＬＣＵの領域の発生符号量と隣接ＬＣＵの領域の発生符号量との関係が第１条件から第８条件までのいずれかを満たす場合（ステップＳ１０５：ＹＥＳ）、第１差異判定部２５は、対象ＬＣＵの領域の発生符号量と同位置ＬＣＵの領域の発生符号量との関係が第９条件又は第１０条件を満たすか否かを判定する（ステップＳ１０６）。
【００６４】
対象ＬＣＵの領域の発生符号量と同位置ＬＣＵの領域の発生符号量との関係が第９条件及び第１０条件のいずれも満たさない場合（ステップＳ１０６：ＮＯ）、第１差異判定部２５は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと第１差異判定部２５によって判定されたことを表す判定結果を、記憶部２８に記録する。
【００６５】
対象ＬＣＵの領域の発生符号量と同位置ＬＣＵの領域の発生符号量との関係が第９条件又は第１０条件を満たす場合（ステップＳ１０６：ＹＥＳ）、第１差異判定部２５は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像と間の差異があると第１差異判定部２５によって判定されたことを表す判定結果を、記憶部２８に記録する（ステップＳ１０７）。
【００６６】
第２差異判定部２７は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと第１差異判定部２５によって判定されたか否かを判定する（ステップＳ１０８）。対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異があると第１差異判定部２５によって判定された場合（ステップＳ１０８：ＮＯ）、第２差異判定部２７は、ステップＳ１１０に処理を進める。
【００６７】
対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと第１差異判定部２５によって判定された場合（ステップＳ１０８：ＹＥＳ）、第２差異判定部２７は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との差異の有無を、他の指標値に基づいて判定する（ステップＳ１０９）。第１差異判定部２５及び第２差異判定部２７は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との変化の検出結果を表す情報を、表示装置３０に出力する（ステップＳ１１０）。
【００６８】
図３は、画像間の差異の有無を符号化処理時間に基づいて判定する動作の例を示すフローチャートである。図３に示す動作は、図２のステップＳ１０９に示す動作である。第２差異判定部２７は、対象ＬＣＵの領域の符号化処理時間と隣接ＬＣＵの領域の符号化処理時間との関係が第１１条件から第１８条件までのいずれかを満たすか否かを判定する（ステップＳ２０１）。対象ＬＣＵの領域の符号化処理時間と隣接ＬＣＵの領域の符号化処理時間との関係が第１１条件から第１８条件までのいずれも満たさない場合（ステップＳ２０１：ＮＯ）、第２差異判定部２７は、ステップＳ２０３に処理を進める。
【００６９】
対象ＬＣＵの領域の符号化処理時間と隣接ＬＣＵの領域の符号化処理時間との関係が第１１条件から第１８条件までのいずれかを満たす場合（ステップＳ２０１：ＹＥＳ）、第２差異判定部２７は、対象ＬＣＵの領域の符号化処理時間と同位置ＬＣＵの領域の符号化処理時間との関係が第１９条件又は第２０条件を満たすか否かを判定する（ステップＳ２０２）。
【００７０】
対象ＬＣＵの領域の符号化処理時間と同位置ＬＣＵの領域の符号化処理時間との関係が第１９条件及び第２０条件のいずれも満たさない場合（ステップＳ２０２：ＮＯ）、第２差異判定部２７は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと第２差異判定部２７によって判定されたことを表す判定結果を、記憶部２８に記録する。
【００７１】
対象ＬＣＵの領域の符号化処理時間と同位置ＬＣＵの領域の符号化処理時間との関係が第１９条件又は第２０条件を満たす場合（ステップＳ２０２：ＹＥＳ）、第２差異判定部２７は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像と間の差異があると第２差異判定部２７によって判定されたことを表す判定結果を、記憶部２８に記録する（ステップＳ２０３）。
【００７２】
以上のように、第１実施形態の画像差異検出装置２０は、符号化部２４と、指標取得部２６と、第２差異判定部２７とを備える。符号化部２４は、ほぼ同一の空間領域が撮像された対象画像（第１画像）及び参照画像（第２画像）を符号化する。指標取得部２６は、対象画像の符号化の際に得られる値のうち対象画像の発生符号量と対象画像の変換結果である変換値とを除く値である第１指標値と、参照画像の符号化の際に得られる値のうち参照画像の発生符号量と参照画像の変換結果である変換値とを除く値である第２指標値とを取得する。第２差異判定部２７は、他の指標値である第１指標値及び第２指標値に基づいて対象画像及び参照画像の間の差異の有無を判定する。
【００７３】
これによって、第１実施形態の画像差異検出装置２０は、画像間の差異の有無を判定することが可能である。例えば、第１実施形態の画像差異検出装置２０は、テクスチャの異なる画像がたまたま同じ発生符号量となった場合でも、画像間の差異の有無を判定することが可能である。
【００７４】
（第２実施形態）
第２実施形態では、符号化の過程（以下「符号化プロセス」という。）に基づいて画像間の差異の有無を第２差異判定部２７が判定する点が、第１実施形態と相違する。第２実施形態では、第１実施形態との相違点についてのみ説明する。
【００７５】
符号化方式の一つであるＨＥＶＣ（High Efficiency Video Coding）のイントラ符号化では、３３方向の予測方向について、画素値の差分絶対値和（SAD: Sum of Absolute Difference）が計算される。ＳＡＤの最小値を与える予測モードを採択することで、高い符号化効率が実現されている。３３方向に対してＳＡＤを最小化するために、負荷低減を目的とした様々な高速化手法が提案されている（非特許文献１参照）。非特許文献１に示された方向を実行する符号化装置は、エッジ情報を用いることによって、ＳＡＤが計算される予測方向を最大７方向に制限する。
【００７６】
高速化アルゴリズムが適用されている符号化プロセスでは、画像特性に応じてＬＣＵごとのＳＡＤの計算回数が異なる。画像の同一領域間の画像特性が同じであれば、画像の同一領域間のＳＡＤの計算回数も同じとなる。したがって、ＳＡＤの計算回数は、画像間の差異の有無を判定する処理（変化検出処理）の他の指標値として用いることができる。ＳＡＤの計算は、ほぼ全ての符号化装置で用いられる符号化の基礎となる計算である。したがって、ＳＡＤの計算回数に基づいて画像間の差異の有無を判定する処理の汎用性は高い。
【００７７】
指標取得部２６は、他の指標値としての第１符号化プロセスの差を表す情報を、対象ＬＣＵの領域ごとに符号化部２４から取得する。第１符号化プロセスの差は、例えば、ＳＡＤの計算回数（以下「ＳＡＤ計算回数」という。）の差である。第２差異判定部２７は、画像間の差異の有無を第１符号化プロセスの差に基づいて判定する。
【００７８】
第２差異判定部２７は、対象ＬＣＵの領域のＳＡＤ計算回数と、対象ＬＣＵの領域の上下左右の各隣接ＬＣＵの領域のＳＡＤ計算回数とを比較する。例えば、第２差異判定部２７は、対象ＬＣＵの領域のＳＡＤ計算回数と隣接ＬＣＵの領域のＳＡＤ計算回数との関係が下記の第２１条件から第２８条件までのいずれかを満たすか否かを判定する。
【００７９】
第２１条件：ｍａｘ（ＰＳ（Ｎ−１）／ＰＳ（Ｎ），ＰＳ（Ｎ）／ＰＳ（Ｎ−１））＞ＰＳ＿Ｔｈ１
第２２条件：ｍａｘ（ＰＳ（Ｎ＋１）／ＰＳ（Ｎ），ＰＳ（Ｎ）／ＰＳ（Ｎ＋１））＞ＰＳ＿Ｔｈ１
第２３条件：ｍａｘ（ＰＳ（Ｎ−ｘ）／ＰＳ（Ｎ），ＰＳ（Ｎ）／ＰＳ（Ｎ−ｘ））＞ＰＳ＿Ｔｈ１
第２４条件：ｍａｘ（ＰＳ（Ｎ＋ｘ）／ＰＳ（Ｎ），ＰＳ（Ｎ）／ＰＳ（Ｎ＋ｘ））＞ＰＳ＿Ｔｈ１
【００８０】
第２５条件：ｍｉｎ（ＰＳ（Ｎ−１）／ＰＳ（Ｎ），ＰＳ（Ｎ）／ＰＳ（Ｎ−１））＜ＰＳ＿Ｔｈ２
第２６条件：ｍｉｎ（ＰＳ（Ｎ＋１）／ＰＳ（Ｎ），ＰＳ（Ｎ）／ＰＳ（Ｎ＋１））＜ＰＳ＿Ｔｈ２
第２７条件：ｍｉｎ（ＰＳ（Ｎ−ｘ）／ＰＳ（Ｎ），ＰＳ（Ｎ）／ＰＳ（Ｎ−ｘ））＜ＰＳ＿Ｔｈ２
第２８条件：ｍｉｎ（ＰＳ（Ｎ＋ｘ）／ＰＳ（Ｎ），ＰＳ（Ｎ）／ＰＳ（Ｎ＋ｘ））＜ＰＳ＿Ｔｈ２
【００８１】
ここで、ＰＳは、最大符号化ユニットの領域のＳＡＤ計算回数を表す。ｍａｘ（ＰＳ（Ｎ−１），ＰＳ（Ｎ））は、ＰＳ（Ｎ−１）及びＰＳ（Ｎ）のうち大きい値を表す。ｍｉｎ（ＰＳ（Ｎ−１），ＰＳ（Ｎ））は、ＰＳ（Ｎ−１）及びＰＳ（Ｎ）のうち小さい値を表す。ＰＳ＿Ｔｈ１は、ＰＳ＿Ｔｈ１＞１を満たすＳＡＤ計算回数閾値である。ＰＳ＿Ｔｈ２は、０＜ＰＳ＿Ｔｈ２≦１を満たすＳＡＤ計算回数閾値である。Ｎは、対象画像内のＮ番目の対象ＬＣＵを表す。Ｎ−１は、対象ＬＣＵの左の隣接ＬＣＵを表す。Ｎ＋１は、対象ＬＣＵの右の隣接ＬＣＵを表す。Ｎ−ｘは、対象ＬＣＵの上の隣接ＬＣＵを表す。Ｎ＋ｘは、対象ＬＣＵの下の隣接ＬＣＵを表す。
【００８２】
第２差異判定部２７は、対象ＬＣＵの領域のＳＡＤ計算回数と隣接ＬＣＵの領域のＳＡＤ計算回数との関係が第２１条件から第２８条件までのいずれも満たさない場合、対象ＬＣＵの領域の小画像と隣接ＬＣＵの領域の小画像との間の差異がないと判定する。すなわち、第２差異判定部２７は、対象ＬＣＵの領域のＳＡＤ計算回数と隣接ＬＣＵの領域のＳＡＤ計算回数との差が少ない場合、対象ＬＣＵの領域の小画像と隣接ＬＣＵの領域の小画像との間の差異がないと判定する。第２差異判定部２７は、対象ＬＣＵの領域の小画像と隣接ＬＣＵの領域の小画像との間の差異がないと判定された結果を、対象ＬＣＵの領域に対応付けて記憶部２８に記録する。
【００８３】
第２差異判定部２７は、対象ＬＣＵの領域のＳＡＤ計算回数と隣接ＬＣＵの領域のＳＡＤ計算回数との関係が第２１条件から第２８条件までのいずれかの条件を満たす場合、対象ＬＣＵの領域のＳＡＤ計算回数と、同位置ＬＣＵの領域のＳＡＤ計算回数とを比較する。例えば、第２差異判定部２７は、対象ＬＣＵの領域のＳＡＤ計算回数と同位置ＬＣＵの領域のＳＡＤ計算回数との関係が下記の第２９条件又は第３０条件を満たすか否かを判定する。
【００８４】
第２９条件：ｍａｘ（ＰＳ＿Ａ（Ｎ）／ＰＳ＿Ｂ（Ｎ），ＰＳ＿Ｂ（Ｎ）／ＰＳ＿Ａ（Ｎ））＞ＰＳ＿Ｔｈ３
第３０条件：ｍｉｎ（ＰＳ＿Ａ（Ｎ）／ＰＳ＿Ｂ（Ｎ），ＰＳ＿Ｂ（Ｎ）／ＰＳ＿Ａ（Ｎ））＜ＰＳ＿Ｔｈ４
【００８５】
ここで、ＰＳ＿Ａは、参照画像「Ａ」内の同位置ＬＣＵの領域のＳＡＤ計算回数を表す。ＰＳ＿Ｂは、対象画像「Ｂ」内の対象ＬＣＵの領域のＳＡＤ計算回数を表す。ＰＳ＿Ｔｈ３は、ＰＳ＿Ｔｈ３＞１を満たすＳＡＤ計算回数閾値である。ＰＳ＿Ｔｈ４は、０＜ＰＳ＿Ｔｈ４≦１を満たすＳＡＤ計算回数閾値である。
【００８６】
第２差異判定部２７は、対象ＬＣＵの領域のＳＡＤ計算回数と同位置ＬＣＵの領域のＳＡＤ計算回数との関係が第２９条件及び第３０条件のいずれも満たさない場合、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと判定する。すなわち、第２差異判定部２７は、対象ＬＣＵの領域のＳＡＤ計算回数と同位置ＬＣＵの領域のＳＡＤ計算回数との差が少ない場合、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと判定する。第２差異判定部２７は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと判定された結果を、対象ＬＣＵの領域に対応付けて記憶部２８に記録する。第２差異判定部２７は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと判定された結果を表す情報を、第２差異判定部２７に送信する。
【００８７】
第２差異判定部２７は、対象ＬＣＵの領域のＳＡＤ計算回数と同位置ＬＣＵの領域のＳＡＤ計算回数との関係が第２９条件又は第３０条件を満たす場合、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異があると判定する。すなわち、第２差異判定部２７は、対象ＬＣＵの領域のＳＡＤ計算回数と同位置ＬＣＵの領域のＳＡＤ計算回数との差が多い場合、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異があると判定する。第２差異判定部２７は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異があると第２差異判定部２７によって判定されたことを表す判定結果を、対象ＬＣＵの領域に対応付けて記憶部２８に記録する。
【００８８】
図４は、画像間の差異の有無を第１符号化プロセスに基づいて判定する動作の例を示すフローチャートである。図４に示す動作は、図２のステップＳ１０９に示す動作である。第２差異判定部２７は、対象ＬＣＵの領域のＳＡＤ計算回数と隣接ＬＣＵの領域のＳＡＤ計算回数との関係が第２１条件から第２８条件までのいずれかを満たすか否かを判定する（ステップＳ３０１）。対象ＬＣＵの領域のＳＡＤ計算回数と隣接ＬＣＵの領域のＳＡＤ計算回数との関係が第２１条件から第２８条件までのいずれも満たさない場合（ステップＳ３０１：ＮＯ）、第２差異判定部２７は、ステップＳ３０３に処理を進める。
【００８９】
対象ＬＣＵの領域のＳＡＤ計算回数と隣接ＬＣＵの領域のＳＡＤ計算回数との関係が第２１条件から第２８条件までのいずれかを満たす場合（ステップＳ３０１：ＹＥＳ）、第２差異判定部２７は、対象ＬＣＵの領域のＳＡＤ計算回数と同位置ＬＣＵの領域のＳＡＤ計算回数との関係が第２９条件又は第３０条件を満たすか否かを判定する（ステップＳ３０２）。
【００９０】
対象ＬＣＵの領域のＳＡＤ計算回数と同位置ＬＣＵの領域のＳＡＤ計算回数との関係が第２９条件及び第３０条件のいずれも満たさない場合（ステップＳ３０２：ＮＯ）、第２差異判定部２７は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像との間の差異がないと第２差異判定部２７によって判定されたことを表す判定結果を、記憶部２８に記録する。
【００９１】
対象ＬＣＵの領域のＳＡＤ計算回数と同位置ＬＣＵの領域のＳＡＤ計算回数との関係が第２９条件又は第３０条件を満たす場合（ステップＳ３０２：ＹＥＳ）、第２差異判定部２７は、対象ＬＣＵの領域の小画像と同位置ＬＣＵの領域の小画像と間の差異があると第２差異判定部２７によって判定されたことを表す判定結果を、記憶部２８に記録する（ステップＳ３０３）。
【００９２】
以上のように、第２実施形態の他の指標値は、符号化プロセスの差を表す値である。符号化プロセスの差は、ＳＡＤの計算回数の差である。第１符号化プロセスの差は、画素値の変換差分絶対値和（SATD: Sum of Absolute Transformed Difference）の計算回数の差でもよい。これによって、第２実施形態の画像差異検出装置２０は、画像間の差異の有無を判定することが可能である。
【００９３】
（第３実施形態）
第３実施形態では、第２符号化プロセス及び第３符号化プロセスに基づいて画像間の差異の有無を第２差異判定部２７が判定する点が、第２実施形態と相違する。第３実施形態では、第２実施形態との相違点についてのみ説明する。
【００９４】
符号化方式の一つであるＨＥＶＣでは、符号化処理を高速にするために様々な高速化アルゴリズムが採用されている。ＨＥＶＣの符号化装置は、符号化ユニット（CU）単位で画像を符号化する。符号化サイズは、４種類（６４×６４、３２×３２、１６×１６、８×８）から選択可能である。
【００９５】
ＨＥＶＣの符号化装置は、符号化効率と等価であるＲＤ（Rate Distortion）コストをトップダウン式に計算することによって、最も符号化効率が高くなる符号化サイズを導き出す。例えば、ＨＥＶＣの符号化装置は、符号化サイズ（６４×６４）の１個の符号化ユニットのＲＤコストを算出し、符号化サイズ（３２×３２）の４個の符号化ユニットのＲＤコストを算出する。ＨＥＶＣの符号化装置は、符号化サイズ（３２×３２）の４個の符号化ユニットのＲＤコストが符号化サイズ（６４×６４）の１個の符号化ユニットのＲＤコストよりも小さい（符号化効率が高い）場合、ＨＥＶＣの符号化装置は、符号化ユニットをさらに分割し、最も符号化効率が高くなる符号化サイズを導き出す。
【００９６】
ＨＥＶＣの参照ソフトウェアであるＨＭ（HEVC Test Model）ソフトウェアには、高速化を目的として、ＥＣＵ（Early CU）技術が実装されている。ＥＣＵ技術とは、符号化モードとしてスキップモード（Skip mode）が選択された符号化サイズよりも小さい符号化サイズの計算が省略されるという技術である。スキップモードは、動きがほとんどない動画像の符号化ユニットで選択されやすい。また、テクスチャが平坦である符号化ユニットの符号化には、大きな符号化サイズが選択されやすい。
【００９７】
したがって、例えば、画像（フレーム）の数と各画像とが同じである動画像シーケンス「ＤＡ」及び「ＤＢ」を同じ符号化パラメータで符号化すれば、動画像シーケンス「ＤＡ」及び「ＤＢ」の符号化プロセスは同じとなるはずである。これに対して、動画像シーケンス「ＤＡ」及び「ＤＢ」の間に差異がある場合には、動画像シーケンス「ＤＡ」及び「ＤＢ」の間で符号化プロセスにも差が生じる。例えば、動画像シーケンス「ＤＡ」及び「ＤＢ」の間で第Ｎフレーム目の領域ｍに差異がある場合には、動画像シーケンス「ＤＡ」の符号化プロセスＰＰ＿ＤＡ（Ｎ，ｍ）では、ＥＣＵが適用され、小さな符号化サイズの計算が省略される。これに対し、動画像シーケンス「ＤＢ」の符号化プロセスＰＰ＿ＤＢ（Ｎ，ｍ）では、ＥＣＵが適用されず、小さな符号化サイズの計算が省略されない等が生じることとなる。
【００９８】
指標取得部２６は、他の指標値としての第２符号化プロセスの差を表す情報を、対象ＬＣＵの領域ごとに符号化部２４から取得する。第２符号化プロセスの差は、例えば、ＥＣＵの適用の有無の差、ＥＣＵが適用されたＣＵサイズの差である。指標取得部２６は、他の指標値としての第３符号化プロセスの差を表す情報を、対象ＬＣＵの領域ごとに符号化部２４から取得する。第３符号化プロセスの差は、例えば、イントラ符号化の有無の差である。すなわち、第３符号化プロセスの差は、例えば、イントラ符号化又はインター符号化のどちらの符号化モードが適用されるかである。
【００９９】
第２差異判定部２７は、画像間の差異の有無を第２符号化プロセスの差に基づいて判定する。さらに、第２差異判定部２７は、画像間の差異の有無を第３符号化プロセスの差に基づいて判定してもよい。
【０１００】
図５は、画像間の差異の有無を第２符号化プロセス及び第３符号化プロセスに基づいて判定する動作の例を示すフローチャートである。図５に示す動作は、図２のステップＳ１０９に示す動作である。第２差異判定部２７は、対象ＬＣＵの領域の第２符号化プロセスと隣接ＬＣＵの領域の第２符号化プロセスとに差があるか否かを判定する（ステップＳ４０１）。
【０１０１】
対象ＬＣＵの領域の第２符号化プロセスと隣接ＬＣＵの領域の第２符号化プロセスとに差がある場合（ステップＳ４０１：ＹＥＳ）、第２差異判定部２７は、対象ＬＣＵの領域の第２符号化プロセスと同位置ＬＣＵの領域の第２符号化プロセスとに差があるか否かを判定する（ステップＳ４０２）。
【０１０２】
対象ＬＣＵの領域の第２符号化プロセスと同位置ＬＣＵの領域の第２符号化プロセスとの差がある場合（ステップＳ４０２：ＹＥＳ）、第２差異判定部２７は、対象ＬＣＵの領域の第２符号化プロセスと同位置ＬＣＵの領域の第２符号化プロセスとの差があることを記録するため、ステップＳ４０５に処理を進める。
【０１０３】
対象ＬＣＵの領域の第２符号化プロセスと同位置ＬＣＵの領域の第２符号化プロセスとの差がない場合（ステップＳ４０２：ＮＯ）、第２差異判定部２７は、対象ＬＣＵの領域の第２符号化プロセスと同位置ＬＣＵの領域の第２符号化プロセスとの差がないことを記録するため、ステップＳ４０５に処理を進める。
【０１０４】
対象ＬＣＵの領域の第２符号化プロセスと隣接ＬＣＵの領域の第２符号化プロセスとに差がない場合（ステップＳ４０１：ＮＯ）、第２差異判定部２７は、対象ＬＣＵの領域の第３符号化プロセスと隣接ＬＣＵの領域の第３符号化プロセスとに差があるか否かを判定する（ステップＳ４０３）。
【０１０５】
対象ＬＣＵの領域の第３符号化プロセスと隣接ＬＣＵの領域の第３符号化プロセスとに差がある場合（ステップＳ４０３：ＹＥＳ）、第２差異判定部２７は、対象ＬＣＵの領域の第３符号化プロセスと同位置ＬＣＵの領域の第３符号化プロセスとに差があるか否かを判定する（ステップＳ４０４）。
【０１０６】
対象ＬＣＵの領域の第３符号化プロセスと同位置ＬＣＵの領域の第３符号化プロセスとの差がある場合（ステップＳ４０４：ＹＥＳ）、第２差異判定部２７は、対象ＬＣＵの領域の第３符号化プロセスと同位置ＬＣＵの領域の第３符号化プロセスとの差があることを記録するため、ステップＳ４０５に処理を進める。
【０１０７】
対象ＬＣＵの領域の第２符号化プロセスと同位置ＬＣＵの領域の第２符号化プロセスとの差がない場合（ステップＳ４０３：ＮＯ）、第２差異判定部２７は、対象ＬＣＵの領域の第３符号化プロセスと同位置ＬＣＵの領域の第３符号化プロセスとの差がないことを記録するため、ステップＳ４０５に処理を進める。
【０１０８】
なお、第２差異判定部２７は、予め定められた第４符号化プロセスに基づく判定処理を、ステップＳ４０３の後段で実行してもよい。また、第２差異判定部２７は、図５及び図６に示す動作を組み合わせてもよい。
【０１０９】
以上のように、第３実施形態の他の指標値は、スキップモード、イントラ符号化又はインター符号化等の符号化モードを表す値である。これによって、第３実施形態の画像差異検出装置２０は、画像間の差異の有無を判定することが可能である。
【０１１０】
上述した実施形態における画像差異検出装置の少なくとも一部をコンピュータで実現するようにしてもよい。その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよく、ＦＰＧＡ（Field Programmable Gate Array）等のプログラマブルロジックデバイスを用いて実現されるものであってもよい。
【０１１１】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【産業上の利用可能性】
【０１１２】
本発明は、航空画像、衛星画像又は医用画像等の画像のモニタリングサービスに用いられる画像間の差異の有無を判定する装置に適用可能である。
【符号の説明】
【０１１３】
１…画像差異検出システム、１０…データベース、２０…画像差異検出装置、２１…サイズ取得部、２２…パラメータ決定部、２３…画像取得部、２４…符号化部、２５…第１差異判定部、２６…指標取得部、２７…第２差異判定部、２８…記憶部、３０…表示装置、１００…画像、２００…画像、２１０…領域、２２０…領域、３００…画像
【図１】
2018077681.tif 000003
【図２】
2018077681.tif 000004
【図３】
2018077681.tif 000005
【図４】
2018077681.tif 000006
【図５】
2018077681.tif 000007
【図６】
2018077681.tif 000008