JPH09322120A - 符号化インタレース映像カット検出方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 フィールド予測方式による符号化インタレー
ス映像データを復号化せずにカットを高速、正確に検出
できるカット検出方法および装置を提供する。 【解決手段】 フィールド間類似度算出手段１１１３
は、信号分離手段１１０１が符号化映像データから復号
処理を行うことなく抽出した参照フィールド選択信号に
基づいて、フィールド毎に、フィールドとの間の類似度
を複数算出する。二つの演算手段１１０８と１１１０
は、１フィールド分のフィールド間類似度が算出される
度に、その時点までに算出されている数フィールド分の
フィールド間類似度に対して所定の演算を施す。一つは
フレーム間にカットがある場合に大きな値を出力し、も
う一つはフラッシュ等のノイズでは小さい値をとりなが
らフィールド間にカットがある場合に大きな値を出力す
る演算を行う。二つの比較手段は、各演算結果が所定の
値より大きい場合にカットが存在すると判定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、符号化映像からカ
ットを検出する方法および装置に関し、具体的にはイン
タレース映像信号を符号化した映像データからカットを
検出するのに好適な符号化インタレース映像カット検出
方法および装置に関するものである。

【０００２】

【従来の技術】映像の概要を把握するためには、映像を
時間順に見ていくのが一般的であるが、映像データから
カット（場面の切り替わり）を自動検出できれば、場面
の一覧を自動的に作成できるので、効率的に映像の概略
を把握したり、必要な場面を検索したりすることができ
るようになる。

【０００３】近年、通信、放送、エンターテイメント等
の様々な分野でデジタル化された映像のアプリケーショ
ンが広がりつつあり、符号化された映像データから直接
（復号化を行うことなく）カットを検出する技術が必要
とされている。

【０００４】従来のカット検出方法の多くは、符号化さ
れていない映像データを対象としたもので、符号化映像
データを扱うためには、復号処理を行う必要があり、ソ
フトウェア的に実現するには処理時間がかかるという問
題があった。また、ハードウェア的に実現するようにし
ても、ハードウェア規模が大きくなるという問題があっ
た。

【０００５】「シーンチェンジ検出装置」（特開平６−
２２３０４号公報）では、１フレーム毎の予測誤差の累
計値、符号化データのデータ量、またはフレーム内符号
化された画素数などの、動画像の符号化／復号化に際し
て計算される特徴量を用いて、カットを自動検出してい
る。そのカット検出の原理を図１１で説明する。図１１
のフレーム列においては、連続しているフレーム２２と
フレーム２３の間にカットがある（場面が白から黒に切
り替わっている）ので、フレーム２２とフレーム２３の
間で相関が小さくなり、上記の特徴量はいずれも大きな
値をとる。従って、上記の特徴量を閾値と比較すること
によって、カットを自動で検出することができるという
わけである。

【０００６】

【発明が解決しようとする課題】ところで、ＮＴＳＣア
ナログ信号（テレビ放送で一般的に用いられている映像
信号方式）に代表されるインタレース映像を符号化した
映像データ（以下、符号化インタレース映像データ）に
対して、上記従来のカット検出の技術を適用した場合の
問題点について説明する。

【０００７】図１２に示すフレーム列を例に考える。図
１２では、フレーム３１とフレーム３２の奇数フィール
ドが一つの場面（白）を構成し、フレーム３２の偶数フ
ィールドとフレーム３３がもう一つの場面（黒）を構成
している。このように偶奇フィールドの間にカットがあ
る状況は、フィルム映像（秒２４こま）をＮＴＳＣ信号
（秒３０フレーム）に変換（テレシネ変換）したときに
頻繁に生じるものである。このようなフレーム列に対し
て、上記従来のカット検出の技術を適用すると、フレー
ム３２とフレーム３３の両方で上記特徴量が高い値を持
つため、連続する２フレーム（３２，３３）をカットと
重複して検出してしまう。これを回避するために、２フ
レーム連続したカットは一つのカットとみなすことがで
きるが、次のような別の問題を生じる。

【０００８】図１３に示すフレーム列を例に考える。こ
のフレーム列は、撮影時にフラッシュ光が映り込んだ状
況を模式的に示したもので、フレーム４１では真っ暗な
画像だったものが、フレーム４２の偶数フィールドで一
瞬明るくなって、次のフレーム４３で元に戻る。このフ
レーム列に対して、上記の方法を適用すると、特徴量
は、図１２のフレーム列の場合と同様に、フレーム４２
とフレーム４３の両方で高い値を持つ。従って、偶数フ
ィールドと奇数フィールドの間にあるカットを検出しよ
うとすると、図１３に示した状況でフラッシュ光などの
ノイズをカットと誤って検出してしまう。

【０００９】従来技術では、奇数フィールドと偶数フィ
ールドの間で生じたカットを検出しようとすると、フラ
ッシュ光などの瞬間的なノイズをカットとして誤って検
出してしまい、逆に、フラッシュ光の誤検出を回避しよ
うとすれば、フィールドの間で生じたカットを検出でき
なくなるという問題点を有していた。

【００１０】本発明は、上記問題点を解決するためにな
されたものであり、ＭＰＥＧ２等のフィールド予測方式
を用いて符号化された映像データから、復号処理を行う
ことなくカットを高速かつ正確に検出できる（フラッシ
ュ光をカットと誤検出せず、奇数フィールドと偶数フィ
ールドの間で生じたカットを正しく検出できる）カット
検出方法および装置を提供することを目的とする。

【００１１】

【課題を解決するための手段】上記の目的を達成するた
め、本発明の請求項１に記載の発明は、フィールド予測
方式を含む符号化方式によって符号化された映像データ
からカットを検出する符号化インタレース映像カット検
出方法であって、奇数フィールドか偶数フィールドのい
ずれかのフィールドを参照するかを選択する参照フィー
ルド選択情報に基づいて、フィールド毎に、フィールド
間の類似度を算出するフィールド間類似度算出工程と、
複数のフィールドから算出された前記フィールド間類似
度に対応して所定の演算を施す演算工程と、前記演算の
結果が所定の値より大きい場合にカットが存在すると判
定する比較工程と、を具備することを特徴とする。

【００１２】また、本発明の請求項２に記載の発明は、
前記フィールド間類似度算出工程が、差分データに所定
の演算を施した後で、それを参照フィールド別に累計し
た値をフィールド間類似度とする、ことを特徴とする。

【００１３】また、本発明の請求項３に記載の発明は、
前記演算工程が、着目フィールドと過去のフィールドの
間のフィールド間類似度が小さいという第一の条件と、
着目フィールドと未来のフィールドの間のフィールド間
類似度が大きいという第二の条件とを共に満たすときだ
け大きな値を出力する演算を含む、ことを特徴とする。

【００１４】また、本発明の請求項４に記載の発明は、
前記演算工程が、着目フィールドと過去および未来のフ
ィールドの間のフィールド間類似度が共に小さいとき大
きな値を出力する演算を含み、前記比較工程が、該演算
の結果が所定の値より大きい場合に一時的画像変化が存
在すると判定する、ことを特徴とする。

【００１５】さらに、本発明の請求項５に記載の発明
は、フィールド予測方式を含む符号化方式によって符号
化された映像データからカットを検出する符号化インタ
レース映像カット検出装置であって、前記参照フィール
ド選択信号に基づいて、フィールド間類似度を算出する
フィールド間類似度算出手段と、前記算出されたフィー
ルド間類似度を複数フィールドに渡って保持するフィー
ルド間類似度保持手段と、前記保持された複数のフィー
ルド間類似度に対して所定の演算を施す演算手段と、前
記演算の結果を所定の値と比較しカット有無の信号を出
力する比較手段と、を具備することを特徴とする。

【００１６】本発明の請求項１に記載の発明では、フィ
ールド間類似度算出工程が、参照フィールド選択情報に
基づいて、フィールド毎に、フィールドとの間の類似度
を複数算出し、演算工程は、１フィールド分のフィール
ド間類似度が算出される度に、その時点までに算出され
ている数フィールド分のフィールド間類似度に対して所
定の演算を施す。比較工程は、演算結果が所定の値より
大きい場合にカットが存在すると判定する。このように
符号化映像データから復号処理を行うことなく抽出でき
る参照フィールド選択情報に基づいて、フィールド間類
似度を算出することにより、高速にカットを検出可能と
する。また、フレーム単位でなくフィールド単位に類似
度を算出することにより、符号化インタレース映像デー
タに対しても正しくカットを検出可能とする。

【００１７】また、本発明の請求項２に記載の発明で
は、フィールド間類似度算出工程が、符号化映像データ
から復号処理を経ないで得られる差分データに所定の演
算を施した後で、それを参照フィールド別に累計した値
をフィールド間類似度とすることにより、高速にカット
を検出可能とする。

【００１８】また、本発明の請求項３に記載の発明で
は、演算工程が着目フィールドと（着目フィールドから
見て）過去のフィールドの間のフィールド間類似度が小
さいという第一の条件と着目フィールドと未来のフィー
ルドの間のフィールド間類似度が大きいという第二の条
件とを共に満たすときだけ大きな値を出力する演算を実
行することにより、演算結果がカットの場合だけ大きな
値を取り、フラッシュ光等のノイズに対しては小さな値
を取るようにして、符号化インタレース映像データに対
しても正しくカットを検出可能とする。

【００１９】また、本発明の請求項４に記載の発明で
は、演算工程が、着目フィールドと過去および未来のフ
ィールドの間のフィールド間類似度が共に小さいとき大
きな値を出力する演算を実行し、比較工程が該演算結果
が所定の値より大きい場合に一時的画像変化が存在する
と判定することにより、一時的画像変化（フラッシュ光
等）をカットとは区別して検出可能とする。

【００２０】さらに、請求項５に記載の発明では、フィ
ールド間類似度算出手段が符号化映像データから復号処
理を経ないで得られる参照フィールド選択信号に基づい
て、フィールド間の類似度を算出し、フィールド間類似
度保持手段がその類似度の値を複数フィールドに渡って
保持する。演算手段は、フィールド間類似度保持手段か
ら入力される複数のフィールド間類似度に対して所定の
演算を施し、比較手段で演算結果を所定の値と比較しカ
ット有無を示す信号を出力する。このように、復号化を
行うことなく符号化データから直接得られる参照フィー
ルド選択信号に基づいてフィールド間類似度を算出する
ことにより、復号化のためのハードウェアを不要とす
る。また、フレーム単位ではなくフィールド単位に類似
度を算出することにより、符号化インタレース映像デー
タに対しても正しくカットを検出可能とする。

【００２１】

【発明の実施の形態】以下、本発明の四つの実施形態例
を図を用いて説明する。

【００２２】以下の実施形態例では、ＭＰＥＧ２（フレ
ーム構造、フィールド予測）の順方向予測ピクチャ（ｐ
ピクチャ）を符号化映像データの例にとって説明する。
まず、図１４を用いてＭＰＥＧ２符号化の仕組みの概略
を説明する。

【００２３】ＭＰＥＧ２ではフレーム５１を１６×１６
画素のマクロブロック５２に分割し、それぞれのマクロ
ブロックを以下のように符号化する。マクロブロックを
前フレームから動き予測できるか否かで、（１）ノンイ
ントラモード、（２）イントラモードのいずれかを選択
する。（１）のイントラモードでは、フレーム間の相関
を用いずフレーム内で閉じた符号化を行う。具体的に
は、１６×１６画素のマクロブロックを、輝度の場合、
更に四つの８×８画素ブロックに分割し、ブロック毎に
ＤＣＴ変換を行い、ＤＣＴ係数を符号化データとして出
力する。（２）のノンイントラモードでは、フレーム構
造またはフィールド構造を選択できるが、ここではフレ
ーム構造のみについて説明する。フレーム構造のフィー
ルド予測方式では１６×１６画素のマクロブロックを奇
数フィールドと偶数フィールドに分けて二つの１６×８
画素ブロック５３および５４を構成し、それぞれの１６
×８画素ブロックに対して動き予測を行い、マクロブロ
ック毎に、（Ａ）二つの動きベクトルと、（Ｂ）二組の
予測誤差（差分）のＤＣＴ係数と、（Ｃ）二つの参照フ
ィールド選択フラグ、を符号化データとして出力する。
（Ｃ）の参照フィールド選択フラグは、復号時に偶数フ
ィールドから動き補償を行うか、奇数フィールドから動
き補償を行うかを選択できるようにするためのフラグで
ある。

【００２４】〈実施形態例１〉図１に、本発明の請求項
１、２の発明を含んだ請求項３の発明に対応する、第１
の実施形態例のフロー図を示す。このフロー図は、１フ
レーム分の符号化映像データ（ｔ番目のフレーム）を処
理して、前フレーム（ｔ−１番目）にカットが存在する
か否かを判定する手続きを示したものであり、主要な工
程として、フィールド間類似度算出工程、演算工程、比
較工程を有する。

【００２５】（ａ）フィールド間類似度算出工程（１２
０） まず、フィールド間類似度の値を格納する配列ｓｉｍ
（ｔ，ｋ，ｍ）（ｋ＝０，１；ｍ＝０，１）をすべて０
に初期化する（ステップ１０１）。ただし、変数ｋ，ｍ
のとる値０／１は奇数フィールド／偶数フィールドにそ
れぞれ対応する。１フレーム分の符号化映像データを読
み込む（ステップ１０２）。マクロブロック毎に、符号
化モードフラグ（イントラ／ノンイントラ）を符号化映
像データから抽出する（ステップ１０３）。符号化モー
ドフラグがイントラモードを示していればステップ１１
３に処理を移す（ステップ１０４）。ノンイントラモー
ドであれば、符号化映像データを更に解析して、奇数フ
ィールドに対応する参照フィールド選択フラグｆｉｅｌ
ｄ＿ｓｅｌ（＝０ ｏｒ １）を抽出する（ステップ１
０５）。ｆｉｅｌｄ＿ｓｅｌ＝０であれば、前フレーム
の奇数フィールドを参照して動き補償を行うことを示し
ており、ｆｉｅｌｄ＿ｓｅｌ＝１であれば偶数フィール
ドを参照することを示す。続いて予測誤差（差分デー
タ）を表すＤＣＴ係数のうちＤＣ成分だけを符号化映像
データから抽出する（ステップ１０６）。ＤＣ成分の絶
対値を閾値ＴＨ１と比較し（ステップ１０７）、閾値よ
りも小さい場合だけｓｉｍ（ｔ，０，ｆｉｅｌｄ＿ｓｅ
ｌ）に１を加算する（ステップ１０８）。偶数フィール
ドに対しても、奇数フィールドに対する手続き（ステッ
プ１０５〜１０８）と同等のものを実行する（ステップ
１０９〜１１２）。ステップ１０３〜１１２の処理を、
最後のマクロブロックに達するまで繰り返し（ステップ
１１３）、結果として得られるｓｉｍ（ｔ，ｋ，ｍ）を
フィールド間類似度とする（ステップ１１４）。フィー
ルド間類似度ｓｉｍ（ｔ，ｋ，ｍ）の持つ特性について
は後述する。

【００２６】なお、本実施形態例では差分データのＤＣ
成分を抽出して（ステップ１０６）、その絶対値を閾値
処理する（ステップ１０７）ようにしたが、差分データ
のＤＣＴ計数の二乗和を閾値処理するようにしてもよ
い。また、ステップ１０６〜１０８を省いて、差分デー
タに対する処理を省略することもできる。

【００２７】（ｂ）演算工程と比較工程 次に、フィールド間類似度ｓｉｍ（ｔ，ｋ，ｍ）に対し
て次の演算を施して、Ｄ_frame（ｔ−１），Ｄ_field（ｔ
−１）の二つの値を得る（ステップ１１５）。

【００２８】

【数１】

【００２９】

【数２】

【００３０】ただし、ＭＢはフレームに含まれるマクロ
ブロックの数を表す。この式の意味については後述す
る。

【００３１】Ｄ_frame（ｔ−１）とＤ_field（ｔ−１）を
二つの閾値ＴＨ２，ＴＨ３と比較し（ステップ１１
６）、いずれかが成り立てばフレーム（ｔ−１）にカッ
トが存在すると判断する（ステップ１１７）。そうでな
ければ、カットが無かったと判定する（ステップ１１
８）。次のフレームの処理に移る（ステップ１１９）。

【００３２】なお、演算工程で行う演算は式（１），
（２）に限られる訳ではない。例えば、

【００３３】

【数３】

【００３４】

【数４】

【００３５】としてもよいし、本実施形態例では２フレ
ーム分のフィールド間類似度を用いているが、より多く
のフレームから得られたフィールド間類似度を用いるよ
うにしてもよい。

【００３６】（ｃ）フィールド間類似度の持つ性質 フィールド間類似度ｓｉｍ（ｔ，ｋ，ｍ）の持つ性質に
ついて図２を用いて説明する。図２は、連続する３フレ
ームをフィールドに分けて図示したものであり、その間
を結んだ線がフィールド間類似度に対応している。フレ
ームｔに対して上述した手続きを実行すると四つのフィ
ールド間類似度ｓｉｍ（ｔ，ｋ，ｍ）（ｋ＝０，１；ｍ
＝０，１）が得られる。ｓｉｍ（ｔ，ｋ，ｍ）の下限は
０であり、上限はマクロブロック数ＭＢである。“フレ
ームｔの奇数フィールド”６２と“フレーム（ｔ−１）
の奇数フィールド”６１の間のフィールド間類似度がｓ
ｉｍ（ｔ，０，０）であり、フィールド６１と６２の絵
柄が類似していれば大きな値をとる。なぜなら、フィー
ルド６１の絵柄がフィールド６２と類似していれば、動
き補償時にフィールド６２からフィールド６１が参照さ
れる回数が多くなり、ステップ１０８が実行される回数
が増えるからである。同様に、ｓｉｍ（ｔ，０，１）は
フィールド６２と６３の間の、ｓｉｍ（ｔ，１，０）は
フィールド６１と６４の間の、ｓｉｍ（ｔ，１，１）は
フィールド６３と６４の間のフィールド間類似度を表
す。

【００３７】カットが無い場合、すなわち図２のフィー
ルド６１，６２，６３，６４の絵柄がすべて類似してい
る場合にはｓｉｍ（ｔ，ｋ，ｍ）はすべて大きな値をと
る。カットがフレーム（ｔ−２）とフレーム（ｔ−１）
の間にある場合は、図３に実線で示したフィールド間類
似度は大きな値をもつが、点線で示したフィールド間類
似度は小さな値を持つ。フレーム（ｔ−１）の奇数フィ
ールドと偶数フィールドの間にカットがある場合は、図
４のように、実線で示したフィールド間類似度が大きな
値を持ち、点線で示したフィールド間類似度が小さな値
を持つ。フレーム（ｔ−１）の偶数フィールドでフラッ
シュ光が映り込んでいる場合を図５に示す。図４とは異
なるフィールド間類似度のパターンを持つ。従来技術で
は、フレーム間での絵柄の違いを評価する量である特徴
量（予測誤差の累計値等）を用いていたため、図４と図
５の状況を区別することができなかったが、本発明では
フレーム間でなくフィールド間類似度を算出するように
したので、図４と図５を区別できるようになる。

【００３８】（ｄ）演算工程の役割 続いて、演算工程において計算される式（１）と式
（２）について説明する。式（１）は図３に示した状態
のカットを検出するためのものである。図３に示した状
況では、ｓｉｍ（ｔ，ｋ，ｍ）／ＭＢが１に近い値をと
り、ｓｉｍ（ｔ−１，ｋ，ｍ）／ＭＢが０に近い値をと
る。従って、式（１）によって計算されるＤ_frame（ｔ
−１）は１に近い値をとり、その他の状況（図４、図
５）では０に近い値をとる。ゆえに、ステップ１１６で
閾値ＴＨ２と比較することによって、図３に示した状況
のカットをその他と区別して検出できる。式（２）は、
図４に示した状況が生じている場合だけ、１に近い値を
取りその他の状況（図３、図５）では０に近い値をとる
ように設計されている。従ってステップ１１６で閾値Ｔ
Ｈ３と比較することで、図４の状況のカットを検出でき
る。図５の状況ではＤ_frame（ｔ−１）とＤ_field（ｔ−
１）がともに、小さな値を持つのでフラッシュ光等のノ
イズをカットとして誤検出することがなくなる。

【００３９】〈実施形態例２〉図６に、本発明の請求項
４の発明に対応する、本発明の第２の実施形態例のフロ
ー図を示す。フィールド間類似度算出工程は実施形態例
１と同一であるので省略する。また、演算工程、比較工
程のうち第１の実施形態例と共通する部分は図１と同一
の番号を付して説明を省略する。

【００４０】本実施形態例では、ステップ１１８で、カ
ットなしと判定された場合に、次式で算出される値をＤ
_flash（ｔ−１）とする（ステップ１００１）。

【００４１】

【数５】

【００４２】Ｄ_flash（ｔ−１）が閾値ＴＨ４よりも大
きい場合（ステップ１００２）、フレーム（ｔ−１）に
一時的な画像変化が存在すると判定する（ステップ１０
０３）。この方法によれば、ニュースなどでフラッシュ
が炊かれたフレームを検出することができる。また、映
像の中にサブリミナル効果を狙って挿入された瞬間的な
（１フレームの）画像を検出する装置が得られる。

【００４３】〈実施形態例３〉以下、本発明の請求項５
の発明に係るカット検出装置の実施形態例について、図
７のブロック図を用いて説明する。

【００４４】１１０１の信号分離手段は、入力される符
号化映像データから、（Ａ）ノンイントラ／イントラモ
ード選択信号と、（Ｂ）差分信号と、（Ｃ）参照フィー
ルド選択信号を分離・抽出する。１１０２の比較手段は
差分信号（Ｂ）の絶対値和をとり、それが閾値ＴＨ１よ
り小さいときに１を出力する。その信号はスイッチ１１
０３に入力される。スイッチ１１０３は、ノンイントラ
／イントラモード選択信号（Ａ）に従って切り替わり、
ノンイントラモードの時には比較手段１１０２からきた
信号がスイッチ１１０４に送られ、イントラモードの場
合には０（接地）がスイッチ１１０４に送られる。スイ
ッチ１１０４は参照フィールド選択信号（Ｃ）に従って
切り替わるようになっており、参照フィールド選択信号
が奇数フィールドを参照することを示していれば、１１
０５の計数手段に信号が入力され、偶数フィールドを参
照することを示していれば１１０６の計数手段に信号が
入力される。１１０５と１１０６の計数手段は、信号と
して１が入力された数を計数する。１フィールド分の計
数が終ると、１１０５と１１０６の計数手段から計数値
がフィールド間類似度としてそれぞれ出力される。図７
の点線で囲んだ部分１１１３が、請求項５の発明でいう
フィールド間類似度算出手段に対応する部分である。１
１０７のフィールド間類似度保持手段でＮフィールド
分、すなわち２Ｎ個のフィールド間類似度が保持される
（最も古いフィールド間類似度が格納されている領域に
新たな値を上書きする）。１１０８の演算手段は、フィ
ールド間類似度保持手段から入力されるフィールド間類
似度に対して式（１）の演算を実行する。１１１０の演
算手段は、式（２）の演算を実行する。演算結果を１１
０９と１１１１の比較手段にそれぞれ入力し、閾値（Ｔ
Ｈ２とＴＨ３）と比較し、閾値より大きな値を持ってい
る場合に比較手段１１０９，１１１１が信号を出力す
る。二つの信号のＯＲをＯＲ回路１１１２でとり、カッ
ト検出信号として出力する。

【００４５】図８を用いて、フィールド間類似度算出手
段のもう一つの実施形態例を説明する。１３０１のスイ
ッチは、イントラ／ノンイントラモード選択信号に従っ
て切り替わり、イントラモードの時０を、ノンイントラ
モードのとき１を出力する。１３０２のスイッチは参照
フィールド選択信号に従って切り替わり、参照フィール
ドが奇数フィールドである場合、１３０３の計数手段に
信号を送り、偶数フィールドである場合１３０４の計数
手段に信号を送る。１３０３，１３０４の計数手段は、
それぞれ、“奇数フィールド”を参照したマクロブロッ
クの数と、“偶数フィールド”を参照したマクロブロッ
クの数を計数している。１フィールド分の計数が終る
と、計数値がフィールド間類似度保持手段（１１０７）
にフィールド間類似度として出力される。

【００４６】図９を用いて、フィールド間類似度算出手
段のさらにもう一つの実施形態例を説明する。この構成
はＭＰＥＧ２のフレーム構造に対応したものである。Ｍ
ＰＥＧ２のフレーム構造の符号化映像データを順に見た
とき、フレーム内で奇数フィールドと偶数フィールドの
符号化データが交互に現れる。図９は、このような符号
化映像データを扱う場合に好適な構成である。現在処理
しているデータがどちらのフィールドを復号するための
ものかを、信号分離手段がフィールド選択信号として出
力するようにして、その信号を使ってスイッチ１１０４
の二つの出力に接続した１４０１と１４０２の二つのス
イッチを切り替える。このスイッチの各出力に接続した
四つの計数手段１４０３〜１４０６は、１フレーム分の
計数が終了する度に、計数値をフィールド間類似度とし
て出力する。新たに二つのスイッチ１４０１，１４０２
を設けたことにより、第１の実施形態例で示した四つの
フィールド間類似度（ｓｉｍ（ｔ，ｋ，ｍ）（ｋ＝０，
１；ｍ＝０，１））が同時に得られる。

【００４７】〈実施形態例４〉図１０に、本発明の第４
の実施形態例のブロック図を示す。この装置は、汎用的
な計算機とソフトウェアでカット検出装置を実現するも
のである。このブロック図において、ＣＰＵ１２０１が
全体的な制御を行い、バス１２０８を介してデータの送
受信が行われる。１２０２は符号化映像データを蓄積し
たハードディスクであり、１２０５のフィールド間類似
度保持手段は計算機内のメモリーとして実現される。ま
た、信号分離手段１２０３、フィールド間類似度算出手
段１２０４、演算手段１２０６、比較手段１２０７の各
手段は計算機メモリーに格納されＣＰＵ１２０１によっ
て実行されるプログラムとして実現される。各手段は第
１の実施形態例に示した対応する手続きを、計算機プロ
グラムとして実行する。

【００４８】なお、本発明は上記実施形態例に限定され
るものではない。符号化データからカットを検出する装
置および方法としてではなく、符号化装置、符号化装置
の一部として実現することも可能である。例えば、符号
化装置において動き予測時に得られる、差分信号、参照
フィールド選択信号、イントラ／ノンイントラ選択信号
等を上述したカット検出装置に入力するような構成も可
能である。その場合、上述した信号分離手段は不要とな
る。

【００４９】

【発明の効果】本発明の請求項１に記載の発明によれ
ば、フィールド予測方式を含む符号化方式によって符号
化された映像データから復号処理を経ることなく抽出で
きる参照フィールド選択情報に基づいて、フィールド間
類似度を算出し、複数のフィールドから算出されたフィ
ールド間類似度に対して所定の演算を施し、演算結果が
所定の値より大きい場合にカットが存在すると判定する
ようにしたので、時間のかかる復号処理が不要となり高
速なカット検出方法が得られる。また、フレーム間では
なくフィールド間の類似度に基づいてカットを検出する
ので、正確に（奇数フィールドと偶数フィールドの間に
あるカットを正しく検出することができ、フラッシュ光
をカットとして誤って検出しない）カットを検出できる
ようになる効果が得られる。

【００５０】本発明の請求項２に記載の発明によれば、
フィールド間類似度算出工程が、復号処理を経ないで得
られる差分データに処理の演算を施した後で、それを参
照フィールド別に累計した値をフィールド間類似度とす
るので、高速にカットできる効果が得られる。

【００５１】本発明の請求項３に記載の発明によれば、
演算工程が着目フィールドと過去のフィールドの間のフ
ィールド間類似度が小さいという第一の条件と着目フィ
ールドと未来のフィールドの間のフィールド間類似度が
大きいという第二の条件とを共に満たすときだけ大きな
値を出力するように演算工程を設計したので、符号化イ
ンタレース映像に対しても正しくカットを検出できるよ
うになる効果が得られる。

【００５２】本発明の請求項４に記載の発明によれば、
演算工程が着目フィールドと過去および未来のフィール
ドの間のフィールド間類似度が共に小さいとき大きな値
を出力するように演算工程を設計したので、一時的画像
変化をカットと区別して検出できる効果が得られる。

【００５３】本発明の請求項５に記載の発明によれば、
復号処理を行わないで符号化データから直接得られる参
照フィールド選択信号に基づいて、フィールド間類似度
を算出するようにしたので、復号化のためのハードウェ
アが必要なくなる。また、フレーム間ではなくフィール
ド間の類似度を用いてカットを検出するようにしたの
で、符号化インタレース映像に対しても正しくカットを
検出できる効果が得られる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態例を説明するためのフ
ロー図

【図２】フィールド間類似度の説明図

【図３】フィールド間類似度の説明図（フレームで切り
替わるカットの場合）

【図４】フィールド間類似度の説明図（奇数フィールド
と偶数フィールドの間のカットの場合）

【図５】フィールド間類似度の説明図（フラッシュ光の
映り込みがある場合）

【図６】本発明の第２の実施形態例を説明するためのフ
ロー図

【図７】本発明の第３の実施形態例を説明するためのブ
ロック図

【図８】フィールド間類似度算出手段の別の実施形態例
のブロック図

【図９】フィールド間類似度算出手段のさらに別の実施
形態例のブロック図

【図１０】本発明の第４の実施形態例を説明するための
ブロック図

【図１１】従来技術の問題点を説明するための図（フレ
ームで切り替わるカットの場合）

【図１２】従来技術の問題点を説明するための図（奇数
フィールドと偶数フィールドの間のカットの場合）

【図１３】従来技術の問題点を説明するための図（フラ
ッシュ光の映り込みがある場合）

【図１４】ＭＰＥＧ２符号化方式の仕組みを説明するた
めの図

【符号の説明】

１１０１…信号分離手段 １１０２…比較手段 １１０３，１１０４…スイッチ １１０５，１１０６…計数手段 １１０７…フィールド間類似度保持手段 １１０８，１１１０…演算手段 １１０９，１１１１…比較手段 １１１２…ＯＲ回路 １１１３…フィールド間類似度算出手段 １２０１…ＣＰＵ １２０２…磁気ディスク １２０３…信号分離手段 １２０４…フィールド間類似度算出手段 １２０５…フィールド間類似度保持手段 １２０６…演算手段 １２０７…比較手段 １３０１，１３０２…スイッチ １３０３，１３０４…計数手段 １４０１，１４０２…スイッチ １４０３，１４０４，１４０５，１４０６…計数手段

Claims (5)

【特許請求の範囲】
1. 【請求項１】 フィールド予測方式を含む符号化方式に
   よって符号化された映像データからカットを検出する符
   号化インタレース映像カット検出方法であって、 奇数フィールドか偶数フィールドのいずれかのフィール
   ドを参照するかを選択する参照フィールド選択情報に基
   づいて、フィールド毎に、フィールド間の類似度を算出
   するフィールド間類似度算出工程と、 複数のフィールドから算出された前記フィールド間類似
   度に対応して所定の演算を施す演算工程と、 前記演算の結果が所定の値より大きい場合にカットが存
   在すると判定する比較工程と、 を具備することを特徴とする符号化インタレース映像カ
   ット検出方法。
2. 【請求項２】 請求項１に記載の符号化インタレース映
   像カット検出方法において、 フィールド間類似度算出工程が、差分データに所定の演
   算を施した後で、それを参照フィールド別に累計した値
   をフィールド間類似度とする、 ことを特徴とする符号化インタレース映像カット検出方
   法。
3. 【請求項３】 請求項１または請求項２に記載の符号化
   インタレース映像カット検出方法において、 演算工程が、着目フィールドと過去のフィールドの間の
   フィールド間類似度が小さいという第一の条件と、着目
   フィールドと未来のフィールドの間のフィールド間類似
   度が大きいという第二の条件とを共に満たすときだけ大
   きな値を出力する演算を含む、 ことを特徴とする符号化インタレース映像カット検出方
   法。
4. 【請求項４】 請求項１または請求項２または請求項３
   に記載の符号化インタレース映像カット検出方法におい
   て、 演算工程が、着目フィールドと過去および未来のフィー
   ルドの間のフィールド間類似度が共に小さいとき大きな
   値を出力する演算を含み、 比較工程が、該演算の結果が所定の値より大きい場合に
   一時的画像変化が存在すると判定する、 ことを特徴とする符号化インタレース映像カット検出方
   法。
5. 【請求項５】 フィールド予測方式を含む符号化方式に
   よって符号化された映像データからカットを検出する符
   号化インタレース映像カット検出装置であって、 前記参照フィールド選択信号に基づいて、フィールド間
   類似度を算出するフィールド間類似度算出手段と、 前記算出されたフィールド間類似度を複数フィールドに
   渡って保持するフィールド間類似度保持手段と、 前記保持された複数のフィールド間類似度に対して所定
   の演算を施す演算手段と、 前記演算の結果を所定の値と比較しカット有無の信号を
   出力する比較手段と、 を具備することを特徴とする符号化インタレース映像カ
   ット検出装置。