"動画像を符号化する符号化処理部の前段に設けられ、符号化前の前記動画像に含まれる対象ピクチャのフェード種別を判定して前記符号化処理部に通知するフェード種別判定装置であって、前記対象ピクチャとそれ以前のピクチャとの間におけるピクチャ全体の輝度又は色差の時間変化を示す第1の特徴量が所定の第1の閾値以上の場合に前記対象ピクチャがフェード状態であると判定し、前記第1の特徴量が前記第1の閾値未満の場合に前記対象ピクチャがフェード状態でないと判定するフェード状態判定部と、前記対象ピクチャがフェード状態と判定された場合において、前記対象ピクチャとそれ以前のピクチャとの間における複雑度の時間変化を示す第2の特徴量が所定の第2の閾値以上であり、かつ前記対象ピクチャの1つ前のピクチャとそれ以前のピクチャとの非類似度を表す第3の特徴量が所定の第3の閾値未満の場合に前記対象ピクチャがフェードインであると判定し、前記第2の特徴量が前記第2の閾値未満又は前記第3の特徴量が前記第3の閾値以上の場合に前記対象ピクチャがフェードインでないと判定するフェードイン判定部と、前記対象ピクチャがフェード状態と判定された場合において、前記第2の特徴量が前記第2の閾値より小さい所定の第4の閾値未満の場合に前記対象ピクチャがフェードアウトであると判定し、前記第2の特徴量が前記第4の閾値以上の場合に前記対象ピクチャがフェードアウトでないと判定するフェードアウト判定部と、前記対象ピクチャがフェード状態と判定され、かつフェードインでもフェードアウトでもないと判定された場合に、前記対象ピクチャがクロスフェードであると判定するクロスフェード判定部とを備えることを特徴とするフェード種別判定装置。前記第1の特徴量は、前記対象ピクチャとそれ以前のピクチャとの間における画素累算値の差分絶対値であり、前記画素累算値は、1画素の輝度又は色差値を1ピクチャ分加算した値であり、前記第2の特徴量は、前記対象ピクチャとそれ以前のピクチャとの間における隣接画素間差分絶対値和の差分値であり、前記隣接画素間差分絶対値和は、ピクチャ内で空間的に隣接する画素間の輝度又は色差値の差分絶対値を1ピクチャ分加算した値であり、前記第3の特徴量は、前記対象ピクチャの1つ前のピクチャとそれ以前のピクチャを任意のサイズのブロックで分割し、前記対象ピクチャの1つ前のピクチャのブロックごとに輝度又は色差値の差分絶対値和が最も小さいブロックを前記それ以前のピクチャのブロックの中から探索して対応付け、対応付けしたブロック間の輝度又は色差値の差分絶対値和を1ピクチャ分加算した値であることを特徴とする請求項1に記載のフェード種別判定装置。前記フェードイン判定部により前記対象ピクチャがフェードインでないと判定された場合に、前記フェードアウト判定部が判定を行うことを特徴とする請求項1又は2に記載のフェード種別判定装置。前記対象ピクチャの1つ前のピクチャである前ピクチャがフェード状態かどうか及び前記前ピクチャのフェード種別を記憶する記憶部と、前記前ピクチャがフェード状態かどうかを確認する前ピクチャフェード状態確認部と、前記前ピクチャがフェード状態の場合に、前記前ピクチャのフェード種別を確認する前ピクチャフェード種別確認部と、前記前ピクチャがフェードインの場合において、前記第1の特徴量が第1の閾値未満又は前記第2の特徴量が第2の閾値未満の場合にフェード状態及びフェードインが終了したと判定し、前記第1の特徴量が第1の閾値以上かつ前記第2の特徴量が第2の閾値以上の場合にフェード状態及びフェードインが継続していると判定するフェードイン終了判定部と、前記前ピクチャがフェードアウトの場合において、前記第1の特徴量が第1の閾値未満又は前記第2の特徴量が第4の閾値以上の場合にフェード状態及びフェードアウトが終了したと判定し、前記第1の特徴量が第1の閾値以上かつ前記第2の特徴量が第4の閾値未満の場合にフェード状態及びフェードアウトが継続していると判定するフェードアウト終了判定部と、前記前ピクチャがクロスフェードの場合において、前記第1の特徴量が第1の閾値未満の場合にフェード状態及びクロスフェードが終了したと判定し、前記第1の特徴量が第1の閾値以上の場合にフェード状態及びクロスフェードが継続していると判定するクロスフェード終了判定部とを更に備え、前記前フェードがフェード状態でない場合に、前記フェード状態判定部が判定を行うことを特徴とする請求項1~3の何れか1項に記載のフェード種別判定装置。フェードを含む動画像をそのまま符号化すると、動き予測の精度が低下するため、符号化後の画質が劣化する。そこで、動画像を符号化する前にフェードの種別を判定して符号化処理部に伝達することが望ましい。これにより、フェードの種別に応じて効果的な符号化方法を選択できるため、符号化後の画質を向上させることができる。この判定は、符号化処理全体のリアルタイム性を確保するため、できる限り高速であることが求められる。動画像の輝度や色差の一様な変化を予測する手法が提案されている。しかし、この手法はフェードインやフェードアウトを予測できるが、クロスフェードは輝度や色差の変化が一様でないため予測できない。動画像の輝度又は色差を時系列的に隣接した2つのピクチャ間で比較してフェードを判定する手法が提案されている例えば、特許文献1参照。しかし、この手法はフェードの種別を区別することはできない。予め動画像の符号化してフェードの種別を判定する手法が提案されている例えば、特許文献2参照。しかし、この手法は符号化した後にフェードを判定するものである。コンテンツのダイジェストを生成する際にクロスフェード区間を判定する手法が提案されている例えば、特許文献3参照。しかし、この手法は蓄積データを対象とするものであり、リアルタイム性は期待できない。本発明は、上述のような課題を解決するためになされたもので、その目的は符号化前の動画像に含まれるフェードの種別を高速に判定することができるフェード種別判定装置を得るものである。本発明に係るフェード種別判定装置は、動画像を符号化する符号化処理部の前段に設けられ、符号化前の前記動画像に含まれる対象ピクチャのフェード種別を判定して前記符号化処理部に通知するフェード種別判定装置であって、前記対象ピクチャとそれ以前のピクチャとの間におけるピクチャ全体の輝度又は色差の時間変化を示す第1の特徴量が所定の第1の閾値以上の場合に前記対象ピクチャがフェード状態であると判定し、前記第1の特徴量が前記第1の閾値未満の場合に前記対象ピクチャがフェード状態でないと判定するフェード状態判定部と、前記対象ピクチャがフェード状態と判定された場合において、前記対象ピクチャとそれ以前のピクチャとの間における複雑度の時間変化を示す第2の特徴量が所定の第2の閾値以上であり、かつ前記対象ピクチャの1つ前のピクチャとそれ以前のピクチャとの非類似度を表す第3の特徴量が所定の第3の閾値未満の場合に前記対象ピクチャがフェードインであると判定し、前記第2の特徴量が前記第2の閾値未満又は前記第3の特徴量が前記第3の閾値以上の場合に前記対象ピクチャがフェードインでないと判定するフェードイン判定部と、前記対象ピクチャがフェード状態と判定された場合において、前記第2の特徴量が前記第2の閾値より小さい所定の第4の閾値未満の場合に前記対象ピクチャがフェードアウトであると判定し、前記第2の特徴量が前記第4の閾値以上の場合に前記対象ピクチャがフェードアウトでないと判定するフェードアウト判定部と、前記対象ピクチャがフェード状態と判定され、かつフェードインでもフェードアウトでもないと判定された場合に、前記対象ピクチャがクロスフェードであると判定するクロスフェード判定部とを備えることを特徴とする。本発明により、符号化前の動画像に含まれるフェードの種別を高速に判定することができる。図1は、本発明の実施の形態に係る符号化装置を示す図である。フェード種別判定装置1が符号化処理部2の前段に設けられている。フェード種別判定装置1は、符号化前の動画像に含まれる対象ピクチャのフェードの種別を判定して符号化処理部2に通知する。符号化処理部2は、フェードの種別に応じて効果的な符号化方法を選択して動画像を符号化する。図2は、本発明の実施の形態に係るフェード種別判定装置1を示す図である。図3は、本発明の実施の形態に係るフェード種別判定方法を示すフローチャートである。図2及び図3を参照して、フェード種別判定装置1によるフェード種別判定方法を説明する。まず、前ピクチャフェード状態確認部3は、記憶部4にアクセスして、対象ピクチャの1つ前のピクチャである前ピクチャがフェード状態かどうかを確認するステップS1。記憶部4は、前ピクチャがフェード状態かどうか及び前ピクチャのフェード種別を記憶している。前ピクチャがフェード状態でない場合には、対象ピクチャのフェード開始判定を行うステップS2~S5に移行する。一方、前ピクチャがフェード状態である場合には、対象ピクチャのフェード終了判定を行うステップS6~S9に移行する。前ピクチャがフェード状態でない場合には、フェード状態判定部5がフェード状態判定を行うステップS2。具体的には、フェード状態判定部5は、対象ピクチャの特徴量Aが所定の閾値TH_A以上の場合には、対象ピクチャがフェード状態であると判定して、フェードイン判定に移行する。一方、特徴量Aが閾値TH_A未満の場合には、対象ピクチャがフェード状態でないと判定して、対象ピクチャに対する判定を終了する。ここで、特徴量Aは、対象ピクチャとそれ以前のピクチャ時系列的に近い過去のピクチャとの間におけるピクチャ全体の輝度又は色差の時間変化を示す。具体的には、特徴量Aは、対象ピクチャとそれ以前のピクチャとの間における画素累算値の差分絶対値である。画素累算値は、1画素ピクセルの輝度又は色差値を1ピクチャ分加算した値である。なお、特徴量Aとして、輝度又は色差分散値の時間変化を使用することもできる。次に、対象ピクチャがフェード状態と判定された場合には、フェードイン判定部6がフェードイン判定を行うステップS3。具体的には、フェードイン判定部6は、対象ピクチャの特徴量Bが所定の閾値TH_B1以上であり、かつ対象ピクチャの1つ前のピクチャの特徴量Cが所定の閾値TH_C未満の場合には、対象ピクチャがフェードインであると判定して、対象ピクチャに対する判定を終了する。一方、特徴量Bが閾値TH_B1未満又は特徴量Cが閾値TH_C以上の場合には、対象ピクチャがフェードインでないと判定して、フェードアウト判定に移行する。ここで、特徴量Bは、対象ピクチャとそれ以前のピクチャとの間における複雑度の時間変化を示す。具体的には、特徴量Bは、対象ピクチャとそれ以前のピクチャとの間における隣接画素間差分絶対値和の差分値である。隣接画素間差分絶対値和は、ピクチャ内で空間的に隣接する画素間の輝度又は色差値の差分絶対値を1ピクチャ分加算した値である。また、特徴量Cは、対象ピクチャの1つ前のピクチャとそれ以前のピクチャとの非類似度を表す。具体的には、特徴量Cは、対象ピクチャの1つ前のピクチャとそれ以前のピクチャを任意のサイズのブロックで分割し、対象ピクチャの1つ前のピクチャのブロックごとに輝度又は色差値の差分絶対値和が最も小さいブロックをそれ以前のピクチャのブロックの中から探索して対応付け、対応付けしたブロック間の輝度又は色差値の差分絶対値和を1ピクチャ分加算した値である。なお、一般的に、特徴量Cは、予測誤差差分絶対値和または動き補償差分絶対値和MCSADと呼ばれ、あるピクチャとそれに時系列的に隣接過去未来したピクチャとの間で動き補償を行い、対応付けしたブロック間の輝度又は色差値の差分絶対値和を1ピクチャ分加算した値である。動き補償は、あるピクチャとそれに時系列的に隣接したピクチャで最も似ている箇所を探す処理である。具体的には、あるピクチャを任意のサイズのブロックで分割し、ブロックごとに輝度又は色差値の差分絶対値和が最も小さい最も似ているブロックを、時系列的に隣接したピクチャの中から探索し、対応付ける処理である。次に、対象ピクチャがフェード状態であり、かつフェードインでないと判定された場合には、フェードアウト判定部7がフェードアウト判定を行うステップS4。具体的には、フェードアウト判定部7は、特徴量Bが閾値TH_B1より小さい所定の閾値TH_B2未満の場合には、対象ピクチャがフェードアウトであると判定して、対象ピクチャに対する判定を終了する。一方、特徴量Bが閾値TH_B2以上の場合には、対象ピクチャがフェードアウトでないと判定して、クロスフェード判定に移行する。次に、対象ピクチャがフェード状態と判定され、かつフェードインでもフェードアウトでもないと判定された場合には、クロスフェード判定部8は、対象ピクチャがクロスフェードであると判定して、対象ピクチャに対する判定を終了するステップS5。なお、厳密には上述のクロスフェードの定義にそぐわない場合もあるが、ここでは全てクロスフェードであると判定する。前ピクチャがフェード状態の場合には、前ピクチャフェード種別確認部9が、記憶部4にアクセスして、前ピクチャのフェード種別を確認するステップS6。前ピクチャがフェードインである場合にはフェードイン終了判定に移行し、フェードアウトである場合にはフェードアウト終了判定に移行し、クロスフェードである場合にはクロスフェード終了判定に移行する。前ピクチャがフェードインの場合には、フェードイン終了判定部10がフェードイン終了判定を行うステップS7。具体的には、フェードイン終了判定部10は、特徴量Aが閾値TH_A未満又は特徴量Bが閾値TH_B1未満の場合には、フェード状態及びフェードインが終了したと判定する。一方、特徴量Aが閾値TH_A以上かつ特徴量Bが閾値TH_B1以上の場合には、フェード状態及びフェードインが継続していると判定する。前ピクチャがフェードアウトの場合には、フェードアウト終了判定部11がフェードアウト終了判定を行うステップS8。具体的には、フェードアウト終了判定部11は、特徴量Aが閾値TH_A未満又は特徴量Bが閾値TH_B2以上の場合には、フェード状態及びフェードアウトが終了したと判定する。一方、特徴量Aが閾値TH_A以上かつ特徴量Bが閾値TH_B2未満の場合には、フェード状態及びフェードアウトが継続していると判定する。前ピクチャがクロスフェードの場合には、クロスフェード終了判定部12がクロスフェード終了判定を行うステップS9。具体的には、クロスフェード終了判定部12は、特徴量Aが閾値TH_A未満の場合には、フェード状態及びクロスフェードが終了したと判定する。一方、特徴量Aが閾値TH_A以上の場合には、フェード状態及びクロスフェードが継続していると判定する。これらのフェード状態判定部5、フェードイン判定部6、フェードアウト判定部7、クロスフェード判定部8、フェードイン終了判定部10、フェードアウト終了判定部11、又はクロスフェード終了判定部12による判定結果は、符号化処理部2に通知されると同時に、記憶部4に記憶される。図4~図6は、本発明の実施の形態に係る判定方法による判定結果を示す図である。横軸は時間軸であり、縦軸は特徴量A,B,Cである。閾値TH_Aは対象ピクチャの輝度値総和の0.5、閾値TH_B1は40、閾値TH_B2は-60、閾値TH_Cは200と定義している。それぞれの図において、特徴量A,B,Cの変化に応じて、フェードイン、フェードアウト、クロスフェードが問題なく判定できていることが分かる。以上説明したように、本実施の形態に係るフェード種別判定装置1は、符号化前の動画像に含まれる対象ピクチャのフェードの種別を判定して符号化処理部2に通知する。これにより、符号化処理部2は、フェードの種別に応じて効果的な符号化方法を選択できるため、符号化後の画質を向上させることができる。また、本実施の形態では、特徴量Aを用いて、対象ピクチャがフェード状態かどうかを判定する。ここで、フェード中はピクチャ全体の輝度や色差が大きく時間変化するため、フェード状態かどうかの判定に特徴量Aを用いている。そして、特徴量Bと特徴量Cを用いて、対象ピクチャのフェードの種別フェードイン、フェードアウト、クロスフェードを判定する。ここで、フェードインは単色の静止画から動画への変化であるため、フェードインでは複雑度が相対的に低から高へと変化する。一方、フェードアウトではこの逆の変化が起きる。クロスフェードは動画から別の動画への移り変わりであるため、複雑度の時間変化がフェードインやフェードアウトより小さい。このフェードごとの複雑度の時間変化の差異を捉えるため、特徴量Bを用いている。また、特徴量Bによるフェードイン判定を補助するために、特徴量Cを用いている。フェードイン発生直前はピクチャ間の類似度が高いため、対象ピクチャとそれ以前のピクチャとの非類似度を表す特徴量Cを補助的に用いることで、フェードインの判定精度が向上する。なお、フェードアウト判定の場合には、対象ピクチャとフェードアウト終了直後の未来のピクチャとの非類似度を表す特徴量Cを用いる必要があり、処理が遅延する。従って、特徴量Cをフェードアウト判定に用いるのは有効ではないため、特徴量Cをフェードイン判定のみに用いる。また、対象ピクチャとそれ以前のピクチャとの間における変化である特徴量A,B,Cを用いるため、高速性が期待できる。よって、本実施の形態により、符号化前の動画像に含まれるフェードの種別を高速に判定することができる。また、フェードイン判定部6は特徴量Bだけでなく特徴量Cも用いる。一方、フェードアウト判定部7は特徴量Bだけを用いる。このため、フェードイン判定部6の方がフェードアウト判定部7よりも判定精度が高い。そこで、本実施の形態では、フェードイン判定部6により対象ピクチャがフェードインでないと判定された場合に、フェードアウト判定部7が判定を行う。これにより、判定制度が向上する。また、前ピクチャのフェード状態とフェード種別を確認し、それに応じた判定を行うことにより、動画像に含まれる一連のピクチャからフェード状態にあるピクチャを判定し、その開始ピクチャと終了ピクチャを判定すると共に、フェードの種別も判定することができる。なお、特徴量A,B,Cにおいて、対象ピクチャと比較するピクチャを時系列的にどこから取るかは任意である。本実施の形態では、フェード判定の高速処理性能を重視する観点から、特徴量A,Bでは対象ピクチャから時系列的に2つ前のピクチャを用い、特徴量Cでは対象ピクチャから時系列的に1つ前のピクチャを用いる。"