【手続補正書】
【提出日】平成17年9月1日(2005.9.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオ・ビットストリーム内のシーンカットを検出する方法であって、
複数の生じる可能性のあるシーンカットのそれぞれについて符号化マクロブロックの数を判定するステップと、
複数の生じる可能性のあるシーンカットのそれぞれについて予測マクロブロックの数を判定するステップと、
複数の生じる可能性のあるシーンカットに対応する複数のフレームのそれぞれについて、符号化マクロブロックの数と予測マクロブロックの数の比率を判定するステップと、
所定の比率を有するフレームを選択するステップと、
比率を閾値と比較するステップと、
比率が閾値を満足すると判定されたときにシーンカットを検出するステップと、を含んでいる、前記方法。
【請求項２】
フレームのグループを処理するステップを更に含んでおり、各フレームは２つのフィールドを含んでおり、フレームのグループはサブ・グループ・オブ・ピクチャを含んでおり、ビデオ・ビットストリームは複数のサブ・グループ・オブ・ピクチャを含んでいる、請求項１に記載の方法。
【請求項３】
更に１番目のフレームがＩピクチャまたはＰピクチャであるかどうかを判定し、１番目のフレームがＩピクチャまたはＰピクチャでないと判定された場合には、次のサブ・グループ・オブ・ピクチャに進むステップを更に含んでいる、請求項１に記載の方法。
【請求項４】
１番目のピクチャがＩピクチャであるかどうか、および前のピクチャがＩピクチャまたはＰピクチャであるかどうかを判定し、１番目のピクチャがＰピクチャであるか、または前のピクチャがＢピクチャであると判定された場合には、次のサブ・グループ・オブ・ピクチャに進むステップを更に含んでいる、請求項１に記載の方法。
【請求項５】
フレームごとに予測マクロブロックの数をゼロに初期化し、
フレームごとに、符号化マクロブロックの数をゼロに初期化するステップを更に含んでいる、請求項１に記載の方法。
【請求項６】
少なくとも生じる可能性のあるシーンカットの１つが、フレームのインターレースされたフィールド間に存在する、請求項１に記載の方法。
【請求項７】
予測マクロブロックの数を判定するステップが、
対応するフィールドがフレーム内で１番目のフィールドであることが判定された場合に、生じる可能性のあるシーンカットごとに順方向予測マクロブロックの数に等しい予測マクロブロックの数を設定するステップと、
対応するフィールドがフレーム内で２番目のフィールドであることが判定された場合に、生じる可能性のあるシーンカットごとに逆方向予測マクロブロックの数に等しい予測マクロブロックの数を設定するステップとを更に含んでおり、フレームに１番目と２番目のフィールドが含まれる、請求項６に記載の方法。
【請求項８】
シーンカットが選択されたフィールドに対応する、請求項６に記載の方法。
【請求項９】
所定の比率が判定された全比率の中で最小比率である、請求項１に記載の方法。
【請求項１０】
生じる可能性のあるシーンカットがサブ・グループ・オブ・ピクチャのフレーム間に存在する、請求項１に記載の方法。
【請求項１１】
ＭＰＥＧビデオ・ビットストリーム内のシーンカットを検出する方法であって、
複数の生じる可能性のあるシーンカットのそれぞれについて符号化マクロブロックの数を判定し、複数の生じる可能性のあるシーンカットが複数のフレーム間および各フレームの複数のフィールド間に存在するステップと、
対応するフィールドがフレームの１番目のフィールドであることが判定された場合に、複数の生じる可能性のあるシーンカットのそれぞれについて、順方向予測マクロブロックの数に等しい予測マクロブロックの数を設定し、対応するフィールドがフレームの２番目のフィールドであることが判定された場合に、複数の生じる可能性のあるシーンカットのそれぞれについて、逆方向予測マクロブロックの数に等しい予測マクロブロックの数を設定するステップで、フレームに１番目と２番目のフレームが含まれているステップと、
複数の生じる可能性のあるシーンカットに対応する複数のフィールドのそれぞれについて、符号化マクロブロックの数と予測マクロブロックの数の比率を判定するステップと、
複数のフィールド間で最低の比率を有するフィールドを選択するステップと、
最低比率と閾値を比較するステップと、
最低比率が閾値を満足していると判定された場合にシーンカットを検出し、シーンカットが選択されたフィールドと対応しているステップと、を含んでいる、前記方法。
【請求項１２】
フレームのグループを処理するステップを更に含み、各フレームが２つのフィールドを含んでおり、フレームのグループがサブ・グループ・オブ・ピクチャを含んでおり、ビデオ・ビットストリームが複数のサブ・グループ・オブ・ピクチャである、請求項１１に記載の方法。
【請求項１３】
１番目のフレームが１ピクチャまたはＰピクチャであるかどうかを判定するステップと、
１番目のフレームがＩピクチャまたはＰピクチャでないとの判定に応答して、次のサブ・グループ・オブ・ピクチャへ処理を進めるステップとを更に含んでいる、請求項１１に記載の方法。
【請求項１４】
１番目のピクチャがＩピクチャであるかどうかを判定するステップと、
前のピクチャがＩピクチャまたはＰピクチャであるかどうかを判定するステップと、
１番目のピクチャがＰピクチャまたは前のピクチャがＢピクチャであるという判定に応答して、次のサブ・グループ・オブ・ピクチャに処理を進めるステップとを更に含んでいる、請求項１１に記載の方法。
【請求項１５】
フィ―ルドごとに予測マクロブロックの数をゼロに初期化するステップと、
フィールドごとに符号化マクロブロックの数をゼロに初期化するステップとを更に含んでいる、請求項１１に記載の方法。
【請求項１６】
フレームのインターレースされたフィールド間に複数の生じる可能性のあるシーンカットのうち少なくとも１つが存在する、請求項１１に記載の方法。
【請求項１７】
ビデオ・ビットストリーム内のシーンカットを検出する方法であって、
複数の生じる可能性のあるシーンカットのそれぞれについて、符号化マクロブロックの数を判定するステップと、
複数の生じる可能性のあるシーンカットのそれぞれについて、予測マクロブロックの数を判定するステップと、
複数の生じる可能性のあるシーンカットに対応する複数のフレームのそれぞれについて、符号化マクロブロックの数と予測マクロブロックの数の比率を判定するステップと、
所定の比率を有するフレームを選択するステップと、
比率を閾値と比較するステップと、
その比率が閾値を満足すると判定された場合にシーンカットを検出するステップと、
を含む、前記方法。
【請求項１８】
複数の生じる可能性のあるシーンカットが、フレームのインターレースされたフィールド間に存在する、請求項１７に記載の方法。
【請求項１９】
予測マクロブロックの数を判定するステップが、
対応するフィールドがフレームの１番目のフィールドであることが判定された場合に、生じる可能性のあるシーンカットごとに順方向予測マクロブロックの数に等しい予測マクロブロックの数を設定するステップと、
対応するフィールドがそのフレームの２番目のフィールドであることが判定された場合に、生じる可能性のあるシーンカットごとに逆方向予測マクロブロックの数に等しい予測マクロブロックの数を設定するステップで、フレームに１番目と２番目のフィールドが含まれているステップを更に含んでいる、請求項１８に記載の方法。
【請求項２０】
シーンカットが選択されたフィールドに対応する、請求項１８に記載の方法。
【請求項２１】
所定の比率が、判定された全比率の中で最低の比率である、請求項１７に記載の方法。
【請求項２２】
ビデオ・ビットストリーム内のシーンカットを検出する装置であって、
複数の生じる可能性のあるシーンカットのそれぞれについて符号化マクロブロックの数を判定する手段と、
複数の生じる可能性のあるシーンカットのそれぞれについて予測マクロブロックの数を判定する手段と、
複数の生じる可能性のあるシーンカットに対応する複数のフレームのそれぞれについて符号化マクロブロックの数と予測マクロブロックの数の比率を判定する手段と、
所定の比率を有するフレームを選択する手段と、
比率を閾値と比較する手段と、
比率が閾値を満足すると判定された場合にシーンカットを検出する手段と、を含む、前記装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】シーンカットを検出する方法および装置
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
（発明の概要）
本発明の原理に従って、シーンカットは、サブＧＯＰ内の全予測についての全体的な検査に基づいて検出される。最初に、複数の生じる可能性のあるシーンカットのそれぞれについて符号化マクロブロックの数が検出される。次に、複数の生じる可能性のあるシーンカットのそれぞれについて、予測マクロブロックの数が判定される。次に、生じる可能性のあるシーンカットに対応する複数のフレームのそれぞれについて、符号化マクロブロックの数と予測マクロブロックの数の比率が判定される。そして、所定の比率を有するフレームが選択される。この比率は、閾値と比較される。この比率が、閾値を満足すると判別された場合、シーンカットが検出される。
特許請求の範囲と実施例との対応関係を実施例で使われている参照番号を用いて示すと以下の通りである。
（請求項１）
ビデオ・ビットストリーム内のシーンカットを検出する方法であって、
複数の生じる可能性のあるシーンカットのそれぞれについて符号化マクロブロックの数を判定するステップ（３０９）と、
複数の生じる可能性のあるシーンカットのそれぞれについて予測マクロブロックの数を判定するステップ（３１０）と、
複数の生じる可能性のあるシーンカットに対応する複数のフレームのそれぞれについて、符号化マクロブロックの数と予測マクロブロックの数の比率を判定するステップと、
所定の比率を有するフレームを選択するステップ（３１２）と、
比率を閾値と比較するステップ（３１３）と、
比率が閾値を満足すると判定されたときにシーンカットを検出するステップ（３１４）と、を含んでいる、前記方法。
（請求項２）
フレームのグループを処理するステップを更に含んでおり、各フレームは２つのフィールドを含んでおり、フレームのグループはサブ・グループ・オブ・ピクチャを含んでおり、ビデオ・ビットストリームは複数のサブ・グループ・オブ・ピクチャを含んでいる、請求項１に記載の方法。
（請求項３）
更に１番目のフレームがＩピクチャまたはＰピクチャであるかどうかを判定し、１番目のフレームがＩピクチャまたはＰピクチャでないと判定された場合には、次のサブ・グループ・オブ・ピクチャに進むステップを更に含んでいる、請求項１に記載の方法。
（請求項４）
１番目のピクチャがＩピクチャであるかどうか、および前のピクチャがＩピクチャまたはＰピクチャであるかどうかを判定し、１番目のピクチャがＰピクチャであるか、または前のピクチャがＢピクチャであると判定された場合には、次のサブ・グループ・オブ・ピクチャに進むステップを更に含んでいる、請求項１に記載の方法。
（請求項５）
フレームごとに予測マクロブロックの数をゼロに初期化し、
フレームごとに、符号化マクロブロックの数をゼロに初期化するステップを更に含んでいる、請求項１に記載の方法。
（請求項６）
少なくとも生じる可能性のあるシーンカットの１つが、フレームのインターレースされたフィールド間に存在する、請求項１に記載の方法。
（請求項７）
予測マクロブロックの数を判定するステップが、
対応するフィールドがフレーム内で１番目のフィールドであることが判定された場合に、生じる可能性のあるシーンカットごとに順方向予測マクロブロックの数に等しい予測マクロブロックの数を設定するステップと、
対応するフィールドがフレーム内で２番目のフィールドであることが判定された場合に、生じる可能性のあるシーンカットごとに逆方向予測マクロブロックの数に等しい予測マクロブロックの数を設定するステップとを更に含んでおり、フレームに１番目と２番目のフィールドが含まれる、請求項６に記載の方法。
（請求項８）
シーンカットが選択されたフィールドに対応する、請求項６に記載の方法。
（請求項９）
所定の比率が判定された全比率の中で最小比率である、請求項１に記載の方法。
（請求項１０）
生じる可能性のあるシーンカットがサブ・グループ・オブ・ピクチャのフレーム間に存在する、請求項１に記載の方法。
（請求項１１）
ＭＰＥＧビデオ・ビットストリーム内のシーンカットを検出する方法であって、
複数の生じる可能性のあるシーンカットのそれぞれについて符号化マクロブロックの数を判定し、複数の生じる可能性のあるシーンカットが複数のフレーム間および各フレームの複数のフィールド間に存在するステップ（３０９）と、
対応するフィールドがフレームの１番目のフィールドであることが判定された場合に、複数の生じる可能性のあるシーンカットのそれぞれについて、順方向予測マクロブロックの数に等しい予測マクロブロックの数を設定し、対応するフィールドがフレームの２番目のフィールドであることが判定された場合に、複数の生じる可能性のあるシーンカットのそれぞれについて、逆方向予測マクロブロックの数に等しい予測マクロブロックの数を設定するステップで、フレームに１番目と２番目のフレームが含まれているステップ（３１０）と、
複数の生じる可能性のあるシーンカットに対応する複数のフィールドのそれぞれについて、符号化マクロブロックの数と予測マクロブロックの数の比率を判定するステップと、
複数のフィールド間で最低の比率を有するフィールドを選択するステップ（３１２）と、
最低比率と閾値を比較するステップ（３１３）と、
最低比率が閾値を満足していると判定された場合にシーンカットを検出し、シーンカットが選択されたフィールドと対応しているステップ（３１４）と、を含んでいる、前記方法。
（請求項１２）
フレームのグループを処理するステップを更に含み、各フレームが２つのフィールドを含んでおり、フレームのグループがサブ・グループ・オブ・ピクチャを含んでおり、ビデオ・ビットストリームが複数のサブ・グループ・オブ・ピクチャである、請求項１１に記載の方法。
（請求項１３）
１番目のフレームが１ピクチャまたはＰピクチャであるかどうかを判定するステップと、
１番目のフレームがＩピクチャまたはＰピクチャでないとの判定に応答して、次のサブ・グループ・オブ・ピクチャへ処理を進めるステップとを更に含んでいる、請求項１１に記載の方法。
（請求項１４）
１番目のピクチャがＩピクチャであるかどうかを判定するステップと、
前のピクチャがＩピクチャまたはＰピクチャであるかどうかを判定するステップと、
１番目のピクチャがＰピクチャまたは前のピクチャがＢピクチャであるという判定に応答して、次のサブ・グループ・オブ・ピクチャに処理を進めるステップとを更に含んでいる、請求項１１に記載の方法。
（請求項１５）
フィ―ルドごとに予測マクロブロックの数をゼロに初期化するステップと、
フィールドごとに符号化マクロブロックの数をゼロに初期化するステップとを更に含んでいる、請求項１１に記載の方法。
（請求項１６）
フレームのインターレースされたフィールド間に複数の生じる可能性のあるシーンカットのうち少なくとも１つが存在する、請求項１１に記載の方法。
（請求項１７）
ビデオ・ビットストリーム内のシーンカットを検出する方法であって、
複数の生じる可能性のあるシーンカットのそれぞれについて、符号化マクロブロックの数を判定するステップ（３０９）と、
複数の生じる可能性のあるシーンカットのそれぞれについて、予測マクロブロックの数を判定するステップ（３１０）と、
複数の生じる可能性のあるシーンカットに対応する複数のフレームのそれぞれについて、符号化マクロブロックの数と予測マクロブロックの数の比率を判定するステップと、
所定の比率を有するフレームを選択するステップ（３１２）と、
比率を閾値と比較するステップ（３１３）と、
その比率が閾値を満足すると判定された場合にシーンカットを検出するステップ（３１４）と、
を含む、前記方法。
（請求項１８）
複数の生じる可能性のあるシーンカットが、フレームのインターレースされたフィールド間に存在する、請求項１７に記載の方法。
（請求項１９）
予測マクロブロックの数を判定するステップが、
対応するフィールドがフレームの１番目のフィールドであることが判定された場合に、生じる可能性のあるシーンカットごとに順方向予測マクロブロックの数に等しい予測マクロブロックの数を設定するステップと、
対応するフィールドがそのフレームの２番目のフィールドであることが判定された場合に、生じる可能性のあるシーンカットごとに逆方向予測マクロブロックの数に等しい予測マクロブロックの数を設定するステップで、フレームに１番目と２番目のフィールドが含まれているステップを更に含んでいる、請求項１８に記載の方法。
（請求項２０）
シーンカットが選択されたフィールドに対応する、請求項１８に記載の方法。
（請求項２１）
所定の比率が、判定された全比率の中で最低の比率である、請求項１７に記載の方法。
（請求項２２）
ビデオ・ビットストリーム内のシーンカットを検出する装置であって、
複数の生じる可能性のあるシーンカットのそれぞれについて符号化マクロブロックの数を判定する手段と、
複数の生じる可能性のあるシーンカットのそれぞれについて予測マクロブロックの数を判定する手段と、
複数の生じる可能性のあるシーンカットに対応する複数のフレームのそれぞれについて符号化マクロブロックの数と予測マクロブロックの数の比率を判定する手段と、
所定の比率を有するフレームを選択する手段と、
比率を閾値と比較する手段と、
比率が閾値を満足すると判定された場合にシーンカットを検出する手段と、を含む、前記装置。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
図３を参照する。ステップ３０１に従って、ｐがＩフレームまたはＰフレームであるかが判定される。ｐがＩフレームまたはＰフレームでない場合、ステップ３０２に従って、サブＧＯＰの最後までシーンカット検出はない。ステップ３０３に従って、ｐがＩフレームなのか、そして前のピクチャがＩフレームまたはＰフレームなのかが判定される。ｐがＩフレームであり、前のピクチャがＩフレームまたはＰフレームであると判定されると、ステップ３０４に従って、このサブＧＯＰにおいては、シーンカットは検出されない。ｐがＰタイプまたは前のピクチャがＢタイプであると判定されると、ステップ３０５〜３１１の現在のサブＧＯＰに関してデータが収集される。ステップ３０５に従って、サブＧＯＰのフィールドｆごとに、フィールドｆと先行するフィールドとの間の生じる可能性のあるシーンカットと交差する予測の数（ｐｒｅｄＭＢｓ［ｆ］）および予測がこの境界と交差する可能性のあるマクロブロックの数（ｃｏｄｅｄＭＢｓ［ｆ］）は０に初期化される。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
ステップ３０７に従って、サブＧＯＰ内のフィールドｆごとに、フィールドｆがＩピクチャ内にあるかどうかが判定される。フィールドｆがＩピクチャ内にある場合は、ステップ３０８に従って、プロセスは次のフィールドについて継続される。フィールドｆがＩピクチャ内にはないと判定されると、プロセスは、サブＧＯＰ内のシーンカットの可能性のあるサイト、すなわち２つのフィールド間の各サイトｆ’でループする。ステップ３０９に従って、ｃｏｄｅｄＭＢｓ［ｆ’］の値は、サブＧＯＰ内の生じる可能性のあるシーンカットｆ’ごとに、ｎＣｏｄｅ［ｆ］ずつ増分される。更に、ステップ３１０に従って、ｐｒｅｄＭＢｓ［ｆ’］の値は、ｆより前またはｆに等しい生じる可能性のあるシーンカットｆ’ごとに、ｎＦｗｄ［ｆ］ずつ増分される。