JPH10276435A - シーンチェンジ検出方法 - Google Patents

シーンチェンジ検出方法

Info

Publication number
JPH10276435A
JPH10276435A JP9468597A JP9468597A JPH10276435A JP H10276435 A JPH10276435 A JP H10276435A JP 9468597 A JP9468597 A JP 9468597A JP 9468597 A JP9468597 A JP 9468597A JP H10276435 A JPH10276435 A JP H10276435A
Authority
JP
Japan
Prior art keywords
scene
screen
scene change
elements
color
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP9468597A
Other languages
English (en)
Inventor
Tomoko Kobayashi
智子 小林
Ten Urano
天 浦野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sanyo Electric Co Ltd
Original Assignee
Sanyo Electric Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sanyo Electric Co Ltd filed Critical Sanyo Electric Co Ltd
Priority to JP9468597A priority Critical patent/JPH10276435A/ja
Publication of JPH10276435A publication Critical patent/JPH10276435A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

(57)【要約】 【課題】 相関度の低い連続場面をシーンチェンジであ
ると誤検出することを抑制し、且つ、シーンチェンジを
確実に検出できるようにする。 【解決手段】 第１の画面と第２の画面との間の画像の
切り換わりを検出するシーンチェンジ検出方法に於い
て、第１の画面の色値をレベル判定して各レベル毎にカ
ウントすることでヒストグラムを作成し、その極大点及
び／又は極小点（代表点）を求め、続いて第２の画面に
ついて同様に代表点を求め、第１と第２の画面の代表点
を比較して両者が近い値をとるか否かに応じてシーンチ
ェンジであるか否かを判定するシーンチェンジ検出方
法。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、動画像を表現する
時系列的に連続するフレーム画像から、画像の切り換わ
りを検出するシーンチェンジ検出方法に関する。
【０００２】
【従来の技術】動画像のシーンチェンジを簡易な回路構
成で検出する手法として、第１のフレーム（画面）と該
第１の画面に続く第２の画面の輝度信号のヒストグラム
を作成し、その差分の総和を特徴量として求め、該特徴
量が、予め設定した閾値より大きい場合にシーンチェン
ジであると判断する手法が提案されている。
【０００３】特開平６−１５３１４６号公報には、画像
内容を考慮したシーンチェンジ検出方法が開示されてい
る。特開平７−３８８４２号公報では、輝度情報の変化
量等に基づいてシーンチェンジを検出する方法が採用さ
れている。特開平７−７９４３１号公報には、３フレー
ム中の中央のフレームの推定に関する前後のフレームの
寄与割合に基づいてシーンチェンジを検出する方法が開
示されている。
【０００４】
【発明が解決しようとする課題】人間の目には連続シー
ンであると認識されるにもかかわらず、両シーン間の相
関が低いため、従来法のように輝度信号のヒストグラム
の差分の総和に基づいて判断すると、誤ってシーンチェ
ンジであると判定されてしまう場合がある。例えば、全
体的にスモークがかかったように色が薄く変化する場合
や、逆に色が濃く変化する場合、或いはシーン内のオブ
ジェクトが急激に大きくなったり、逆に急激に小さくな
ったりするような場合等である。かかる誤検出を抑制す
るために相関度の判断基準（閾値）を高く設定すること
も考えられるが、その場合には、真のシーンチェンジを
検出できなくなるという問題が生ずる。また、シーンチ
ェンジであるため、輝度信号のヒストグラムの分布形状
は前後のフレーム間で大きく異なるにもかかわらず、両
ヒストグラムの差分の総和が偶然に同等となるような場
合にも、誤検出が生ずる。
【０００５】本発明は、シーンチェンジの誤検出を抑制
するとともに、シーンチェンジを確実に検出できる、簡
易な方法を提供することを目的とする。
【０００６】
【課題を解決するための手段】請求項１の発明は、第１
の画面と該第１の画面に続く第２の画面とのシーンチェ
ンジを検出するシーンチェンジ検出方法に於いて、前記
第１の画面の画素値のヒストグラムに相当する各画素値
の要素数の分布形状と前記第２の画面の画素値のヒスト
グラムに相当する各画素値の要素数の分布形状の類似程
度に基づいてシーンチェンジであるか否かを判定する、
シーンチェンジ検出方法である。請求項２の発明は、請
求項１に於いて、前記画素値が、Ｒ信号、Ｇ信号、Ｂ信
号、ＲＧＢ信号、輝度信号、又は色差信号の明るさであ
る、シーンチェンジ検出方法である。
【０００７】請求項３の発明は、第１の画面と該第１の
画面に続く第２の画面とのシーンチェンジを検出するシ
ーンチェンジ検出方法に於いて、前記第１の画面の色値
のヒストグラムに相当する各色値の要素数の分布（図１
０参照）に於ける極大点及び／又は極小点と、前記第２
の画面の色値のヒストグラムに相当する各色値の要素数
の分布に於ける極大点及び／又は極小点が、色値及び要
素数に関して近い値をとるか否かに応じてシーンチェン
ジであるか否かを判定する、シーンチェンジ検出方法で
ある。即ち、同一のグラフ上に色値を横軸として両画面
のヒストグラムを描いた場合に、一方の代表点を中心と
する所定の領域（領域の形状は円形、方形等、限定され
ない）内に、他方の代表点が在るか否かに応じて判定す
る方法である。なお、図１０は、或る範囲内の色値を該
或る範囲に属する色値で代表した（量子化した）色値Ｃ
を横軸にとり、各色値を有する画素数（各色値の要素
数）を縦軸にとって、その分布を示す特性図である。こ
のような分布特性を、本明細書ではヒストグラムに相当
すると称する。図中、ＴＯＰ0 〜ＴＯＰ2 は極大点、Ｂ
ＯＴ0 〜ＢＯＴ1 は極小点である。また、ＣT1は極大点
ＴＯＰ1 に対応する色値であり、他の色値ＣB0等につい
ても同様の表記である。
【０００８】請求項４の発明は、第１の画面と該第１の
画面に続く第２の画面とのシーンチェンジを検出するシ
ーンチェンジ検出方法に於いて、前記第１の画面の色値
のヒストグラムに相当する各色値の要素数の分布に於け
る極大点及び／又は極小点と、前記第２の画面の色値の
ヒストグラムに相当する各色値の要素数の分布に於ける
極大点及び／又は極小点が、色値に関して近い値をとる
か否か、及び、極大点及び／又は極小点の色値の所定範
囲内の要素総数に関して近い値をとるか否かに応じてシ
ーンチェンジであるか否かを判定する、シーンチェンジ
検出方法である。即ち、同一のグラフ上に色値を横軸と
して両画面のヒストグラムを描いた場合に、代表点の色
値が近いか否か、及び、代表点近傍の要素総数が近いか
否かに応じて判定する方法である。
【０００９】請求項５の発明は、請求項３に於いて、前
記色値及び要素数に関して近い値であるか否かの判定基
準を、前記第１の画面と該第１の画面に先行する画面の
極大点及び／又は極小点の色値の差及び要素数の差に応
じて変更する、シーンチェンジ検出方法である。請求項
６の発明は、請求項４に於いて、前記色値に関して近い
値であるか否かの判定基準と前記要素総数に関して近い
値であるか否かの判定基準を、前記第１の画面と該第１
の画面に先行する画面の極大点及び／又は極小点の色値
の差及び要素総数の差に応じて変更する、シーンチェン
ジ検出方法である。即ち、これらは、先行する画面間に
ついて測定した類似程度に応じて、類似程度判定の閾値
を変更する方法である。
【００１０】
【発明の実施の形態】以下、動画像を表現する時系列的
に連続するフレーム画像の中からシーンチェンジを検出
する第１の方法と第２の方法、及び各方法を具体化した
処理手順を、図を参照して、順に、説明する。 １．第１の方法．図８は、第１のシーンチェンジ検出方
法を説明するための図である。即ち、検出対象シーン
（検出シーン）を該検出対象シーンと連続するフレーム
（画面）であるところの参照シーンａと比較してシーン
チェンジであるか否かを判定する同図右欄上段の場合
と、検出対象シーン（検出シーン）を該検出対象シーン
と連続するフレーム（画面）であるところの参照シーン
ｂと比較してシーンチェンジであるか否かを判定する同
図右欄下段の場合を示す。図中、各特性図の横軸は量子
化した色値であり、縦軸は各色値の要素数（画素数）で
ある。第１の方法では、参照シーンの代表点が検出対象
シーンの代表点を中心とする許容範囲内に在るか否かに
より、シーンチェンジであるか否か判定される。図示の
ように、検出対象シーンの代表点は、極大点（山）がＴ
ＯＰ0 とＴＯＰ1 の２点、極小点（谷）がＢＯＴ0 の１
点である。第１の極大点ＴＯＰ0 の色値はＣT0であり、
第２の極大点ＴＯＰ1 の色値はＣT1である。参照シーン
ａ，ｂについては、極大点はＴＯＰ0 ’，ＴＯＰ1 ’の
ように、極小点はＢＯＴ0 ’のように、各々「’」を付
して示す。
【００１１】参照シーンａと検出対象シーンのヒストグ
ラムを比較すると、参照シーンａの２つの極大点ＴＯＰ
0 ’，ＴＯＰ1 ’は、各々検出対象シーンの２つの極大
点ＴＯＰ0 ，ＴＯＰ1 を中心とする所定半径の円（許容
範囲）内に在る。即ち、検出対象シーンと参照シーンａ
の全ての極大点は色値と要素数とが類似している。した
がって、連続シーンであると判定される。
【００１２】参照シーンｂと検出対象シーンのヒストグ
ラムを比較すると、参照シーンｂの２つの極大点ＴＯＰ
0 ’，ＴＯＰ1 ’は、何れも検出対象シーンの２つの極
大点ＴＯＰ0 ，ＴＯＰ1 を中心とする所定半径の円（許
容範囲）内には無い。即ち、検出対象シーンと参照シー
ンａの全ての極大点は色値と要素数とが類似しない。し
たがって、シーンチェンジであると判定される。
【００１３】第１の方法を、図１〜図４を参照して説明
する。図１の検出回路では、フレーム内に適宜に設定さ
れた所定位置の２５６個の画素の色値のヒストグラムに
相当する特性である各色値の要素数の分布が、検出シー
ンと参照シーンの各々について作成され、その代表点が
比較される。
【００１４】図２に示すように、まず、第１のシーン
（検出対象シーン又は参照シーン）の２５６個の画素の
色値データ（Ｘ＝Ｘｊ，ｊ＝０〜２５５）が１画素づつ
順にレベル判定回路51に入力されて(S11) 、０〜（Ｎ−
１）のＮ個の色レベル範囲の何れに属するかが判定され
る(S12) 。また、その判定結果に応じて、当該画素ｊの
色値Ｘｊが属する色レベル範囲ｉ（ｉ＝０〜N-1 ）に対
応するカウンタＢ(i) がインクリメントされる(S13) 。
【００１５】例えば、或る画素ｊの色値Ｘ＝Ｘｊが「０
≦Ｘ＜Ｃ0 」の範囲にある場合は(S12(0);YES)、その色
レベル範囲０に対応するカウンタＢ(0) がインクリメン
トされる(S13(0))。同様に、或る画素ｊの色値Ｘ＝Ｘｊ
が「Ｃ0 ≦Ｘ＜Ｃ1 」の範囲にある場合は(S12(1);YE
S)、その色レベル範囲１に対応するカウンタＢ(1) がイ
ンクリメントされる(S13(1))。つまり、ステップS12(0)
〜S12(N-2)のうちの何れか１つ以上のステップの判定に
より、各画素が属する色レベル範囲が各々決定されて、
該決定された色レベル範囲に対応するカウンタ（Ｂ(0)
〜Ｂ(N-1) の何れか１つ）が各々インクリメントされる
(S13(0) 〜S13(N-1)) 。こうして、２５６個の画素の色
値のヒストグラムに相当する各色値の要素数の分布が、
第１のシーンについて得られる。
【００１６】第１のシーンの全画素（２５６画素）につ
いて、上記判定・カウント処理が終了すると(S14;YES)
、カウンタＢ(0) 〜Ｂ(N-1) がリセットされて(S10)
、第２のシーン（参照シーン又は検出対象シーン）の
各画素について、同様に１画素づつ順に処理が行われ
る。
【００１７】図２の判定・カウント処理で得られた第１
のシーンの各カウント値（Ｂ(0) 〜Ｂ(N-1))は、各々極
大／極小検出回路53へ入力されて、図３に示すように、
極大点ＴＯＰと極小点ＢＯＴを、最大で２個づつ検出さ
れる。極大点ＴＯＰのうちでカウンタ値（要素数）の大
きな方をＴＯＰ0 で、小さな方をＴＯＰ1 で表す。ま
た、極小点ＢＯＴのうちでカウンタ値（要素数）の小さ
な方をＢＯＴ0 で、大きな方をＢＯＴ1 で表す。
【００１８】極大点ＴＯＰと極小点ＢＯＴは、色レベル
範囲ｉ（ｉ＝０〜（Ｎ−１))に対応するカウンタ値Ｂ
(i) の大小を、隣接する色レベル範囲ｉ間で順に比較す
ることで検出される。以下、説明の簡略化のため、色レ
ベル範囲ｉを色値ｉという。
【００１９】例えば、色値ｉが増加すると色値ｉに対応
するカウンタ値Ｂ(i) が増加する場合、つまり、ヒスト
グラムが右肩上がりを示す場合は(S22;YES) 、判定対象
の色値ｉのカウンタ値Ｂ(i) と従前の極大点ＴＯＰ1 の
カウンタ値との大小が判定され(S221)、判定対象のカウ
ンタ値Ｂ(i) が従前の極大点ＴＯＰ1 のカウンタ値以上
であれば(S221;YES)、従前の極大点ＴＯＰ1 の色値とカ
ウンタ値が、今回の判定対象の色値ｉとカウンタ値Ｂ
(i) により更新される(S222)。即ち、極大点ＴＯＰ1 の
色値を示す変数ＣT1に今回の判定対象の色値ｉが代入さ
れ、カウンタ値を示す変数ＴＯＰ1 に今回の判定対象の
カウンタ値Ｂ(i) が代入される。
【００２０】次に、極大点ＴＯＰ0 とＴＯＰ1 のカウン
タ値の大小が判定され(S223)、「ＴＯＰ0 ≦ＴＯＰ1 」
となった場合は(S223;YES)、ＴＯＰ0 とＴＯＰ1 のカウ
ンタ値（要素数）が等しいか又はその大小関係が逆転し
た場合であるため、両変数のデータの入れ換えが行われ
る(S224)。
【００２１】一方、色値ｉが増加すると対応するカウン
タ値Ｂ(i) が減少する場合、換言すれば、ヒストグラム
が右肩下がりを示す場合は(S23;YES) 、判定対象の色値
ｉのカウンタ値Ｂ(i) と従前の極小点ＢＯＴ1 のカウン
タ値との大小が判定され(S231)、カウンタ値Ｂ(i) が従
前の極小点ＢＯＴ1 のカウンタ値以下であれば(S231;YE
S)、従前の極小点ＢＯＴ1 の色値とカウンタ値が、今回
の判定対象の色値ｉとカウンタ値Ｂ(i) により更新され
る(S232)。即ち、極小点ＢＯＴ1 の色値を示す変数ＣB1
に今回の判定対象の色値ｉが代入され、カウンタ値を示
す変数ＢＯＴ1に今回の判定対象のカウンタ値Ｂ(i) が
代入される。
【００２２】次に、極小点ＢＯＴ0 とＢＯＴ1 のカウン
タ値の大小が判定され(S233)、「ＢＯＴ0 ≧ＢＯＴ1 」
となった場合は(S233;YES)、ＢＯＴ0 とＢＯＴ1 のカウ
ンタ値（要素数）が等しいか又はその大小関係が逆転し
た場合であるため、両変数のデータの入れ換えが行われ
る(S234)。
【００２３】ｉ＝０〜（Ｎ−１) の全色値について(S2
4) 、上述の比較・更新・入換処理を行うことにより、
当該シーン（ここでは第１のシーン）の色値に対するカ
ウンタ値（要素数Ｂ）の極大点ＴＯＰと極小点ＢＯＴと
が、最大で２個づつ検出される。その後、第２のシーン
についても、同様に検出が行われる。
【００２４】上述のようにして検出された第１のシーン
の極大点ＴＯＰ0 ，ＴＯＰ1 の各カウンタ値と極小点Ｂ
ＯＴ0 ，ＢＯＴ1 の各カウンタ値は、代表点選出回路54
の対応する出力ポートから各々出力されて、対応する第
１段のレジスタ55に各々入力される。次に、第２のシー
ンの極大点ＴＯＰ0 ，ＴＯＰ1 の各カウンタ値と極小点
ＢＯＴ0 ，ＢＯＴ1 の各カウンタ値が同様に検出され
て、代表点選出回路54の対応する出力ポートから同様に
出力されると、上述のように第１段のレジスタ55に保持
されていた第１のシーンの極大点ＴＯＰ0 ，ＴＯＰ1 の
各カウンタ値と極小点ＢＯＴ0 ，ＢＯＴ1 の各カウンタ
値は、各々対応する第２段のレジスタ56へ送られて該第
２段のレジスタ56に保持される。
【００２５】第２段のレジスタ56に保持された第１のシ
ーンの極大点ＴＯＰ0 ，ＴＯＰ1 及び極小点ＢＯＴ0 ，
ＢＯＴ1 の各カウンタ値と、第１段のレジスタ55に保持
された第２のシーンの極大点ＴＯＰ0 ，ＴＯＰ1 及び極
小点ＢＯＴ0 ，ＢＯＴ1 の各カウンタ値は、各々代表点
比較回路57へ入力されて、両シーン間でシーンチェンジ
が発生したか否かを、図４のようにして判定される。な
お、図４では、参照シーン（第１のシーン＝先に処理さ
れたシーン）については、色値を示す変数を符号ＣT0’
で、極大点のカウンタ値を示す変数を符号ＴＯＰ0 ’
で、各々表す。即ち、「’」を付して示す。また、検出
対象シーン（第２のシーン＝後に処理されたシーン）に
ついては、色値を示す変数を符号ＣT0で、極大点のカウ
ンタ値を示す変数を符号ＴＯＰ0 で、各々表す。即ち、
「’」を付さないで示す。
【００２６】まず、検出対象シーンと参照シーンの色値
の差ΔＣに（ＣT0−ＣT0’）が代入される。即ち、検出
対象シーンの大きな方の極大点の色値ＣT0と参照シーン
の大きな方の極大点の色値ＣT0’の差が代入される。ま
た、検出対象シーンと参照シーンの極大点のカウンタ値
の差ΔＴＯＰに（ＴＯＰ0 −ＴＯＰ0 ’）が代入され
る。即ち、検出対象シーンの大きな方の極大点ＴＯＰ0
のカウンタ値と参照シーンの大きな方の極大点ＴＯ
Ｐ0 ’のカウンタ値の差が代入される(S31) 。
【００２７】次に、（（ΔＣ）2 ＋（ΔＴＯＰ）2 ）
が、所定の閾値Ｘ（閾値Ｘは適宜に設定される値であ
る）より小さいか否か判定される(S32) 。換言すれば、
参照シーンの大きな方の極大点が、検出対象シーンの大
きな方の極大点を中心とする半径Ｘ1/2 の円内に在るか
否か、即ち、許容範囲内に在るか否か判定される。
【００２８】上記判定の結果、（（ΔＣ）2 ＋（ΔＴＯ
Ｐ）2 ）が閾値Ｘ以下の場合は(S32;YES) 、参照シーン
の大きな方の極大点が検出対象シーンの大きな方の極大
点の許容範囲内に在る場合であるため、シーンチェンジ
でないと判定され(S35) 、その旨の信号が代表点比較回
路57から出力される。
【００２９】一方、上記判定の結果、（（ΔＣ）2 ＋
（ΔＴＯＰ）2 ）が、閾値Ｘ以下でない場合は(S32;N
O)、次に、同様の手順によって、参照シーンの大きな方
の極大点が、検出対象シーンの小さな方の極大点ＴＯＰ
1 を中心とする半径Ｘ1/2 の円内に在るか否か、即ち、
許容範囲内に在るか否か判定される(S33,and,S34) 。
【００３０】その結果、参照シーンの大きな方の極大点
が検出対象シーンの小さな方の極大点の許容範囲内に在
る場合は(S34;YES) 、シーンチェンジでないと判定され
る(S35) 。しかし、参照シーンの大きな方の極大点が検
出対象シーンの大きな方の極大点の許容範囲内になく、
且つ、検出対象シーンの小さな方の極大点の許容範囲内
にもない場合は(S34;NO)、シーンチェンジが発生したと
判定されて(S36) 、その旨の信号が代表点比較回路57か
ら出力される。
【００３１】次に、第１の方法に於いて、検出対象のシ
ーンの極大点の許容範囲を、図４の場合のような円形に
代えて、方形の許容範囲とした例を、図７を参照して説
明する。図７では、検出対象シーンと参照シーンの極大
点の色値の差ΔＣ及びカウンタ値の差ΔＴＯＰには、各
々図４と同様の値が代入される(S51/S53) 。
【００３２】図７が図４と異なる点は、「｜ΔＣ｜≦
ａ」、且つ、「｜ΔＴＯＰ｜≦ｂ」である場合に(S52;Y
ES/S54;YES) 、シーンチェンジでないと判定され(S55)
、上記条件が満たされない場合に(S52;NO,and,S54;NO)
、シーンチェンジ発生であると判定される点である。
つまり、図７では、参照シーンの色値が検出対象シーン
の極大点の色値ＣT0±ａの範囲に在り、且つ、カウンタ
値ＴＯＰ0 ±ｂの範囲に在る場合に、シーンチェンジで
ないと判定されるのである。
【００３３】図７の方法に於いて、｜ΔＣ｜の判定の基
準値ａと、｜ΔＴＯＰ｜の判定の基準値ｂを、前回の判
定結果に基づいて変更してもよい。即ち、第１のシーン
と第２のシーンでの判定結果に応じて、第２のシーンと
該第２のシーンに続く第３のシーンの判定の際の上記基
準値ａとｂを設定するように制御してもよい。
【００３４】２．第２の方法．図９は、第２のシーンチ
ェンジ検出方法を示すための図である。即ち、検出対象
シーン（検出シーン）を該検出対象シーンと連続するフ
レーム（画面）であるところの参照シーンａと比較して
シーンチェンジであるか否かを判定する同図右欄上段の
場合と、検出対象シーン（検出シーン）を該検出対象シ
ーンと連続するフレーム（画面）であるところの参照シ
ーンｂと比較してシーンチェンジであるか否かを判定す
る同図右欄下段の場合を示す。図中、各特性図の横軸は
量子化した色値であり、縦軸は各色値の要素数（画素
数）である。第２の方法では、参照シーンの代表点の色
値が検出対象シーンの代表点の色値から所定範囲内に無
い場合、又は、参照シーンの代表点近傍の色値の要素数
と検出対象シーンの代表点近傍の色値の要素数の差が所
定範囲内に無い場合に、シーンチェンジ発生と判断され
る。例えば、参照シーンと検出対象シーンの各代表点の
色値の差が３以上の場合や、各代表点近傍の要素数の差
が検出対象シーンの代表点近傍の要素数の２０％以上と
なる場合に、シーンチェンジ発生と判断される。図９で
は、検出対象シーンの代表点は１個の極大点ＴＯＰ0 の
みであるため、判断は、この極大点ＴＯＰ0 を用いて行
われる。
【００３５】参照シーンａと検出対象シーンのヒストグ
ラムを比較すると、検出対象シーンの代表点ＴＯＰ0 の
色値ＣT0と参照シーンａの代表点ＴＯＰ0 ’の色値
ＣT0’とは略同じ値をとるが、検出対象シーンの代表点
ＴＯＰ0 の要素数Ｂ（ＣT0）と参照シーンａの代表点Ｔ
ＯＰ0 ’の要素数Ｂ（ＣT0’）の差は大きい。しかし、
ヒストグラムの分布は似ており、検出対象シーンの代表
点の色値近傍ＣT0±１の要素数ＡＲＥＡTOと、参照シー
ンａの代表点の色値近傍ＣT0’±１の要素数ＡＲＥ
ＡTO’には、大きな差は無く、許容範囲以内である。こ
のため、シーンチェンジではないと判断される。
【００３６】参照シーンｂと検出対象シーンのヒストグ
ラムを比較すると、検出対象シーンの代表点ＴＯＰ0 の
色値ＣT0と参照シーンｂの代表点ＴＯＰ0 ’の色値
ＣT0’とは大きく異なる。このため、シーンチェンジで
あると判断される。また、検出対象シーンの代表点の色
値近傍ＣT0±１の要素数ＡＲＥＡTOと、参照シーンａの
代表点の色値近傍ＣT0’±１の要素数ＡＲＥＡTO’も大
きく異なっており、このことからも、シーンチェンジで
あると判断される。
【００３７】第２の方法は、図２〜図３及び図５〜図６
のように具体化される。なお、図２〜図３は第１の方法
に於いて説明済みであるため、ここでの説明は省略す
る。即ち、代表点比較回路57での比較処理を中心に説明
する。
【００３８】まず、検出対象シーンと参照シーンの色値
の差ΔＣに（ＣT0−ＣT0’）が代入される。即ち、検出
対象シーンの大きな方の極大点の色値ＣT0と参照シーン
の大きな方の極大点の色値ＣT0’の差が代入される(S4
1) 。
【００３９】また、検出対象シーンの大きな方の極大点
の色値ＣT0±１の範囲の要素総数ＡＲＥＡT0と、参照シ
ーンの大きな方の極大点の色値ＣT0’±１の範囲の要素
総数ＡＲＥＡT0’との差が、変数ΔＴＯＰに代入される
(S41) 。ここで、「ＡＲＥＡT0＝Ｂ（ＣT0−１）＋Ｂ
（ＣT0）＋Ｂ（ＣT0＋１）」であり、「ＡＲＥＡT0’＝
Ｂ（ＣT0’−１）＋Ｂ（ＣT0’）＋Ｂ（ＣT0’＋１）」
である。このように、各シーンの色値ＣT0±１に於ける
要素数が演算で必要とされるため、図５に示すように、
各カウンタ52の出力を各々代表点比較回路57に入力させ
て近傍値総和保存レジスタ58に保存し、必要に応じて読
み出すように構成されている。
【００４０】次に、（（ΔＣ）2 ＋（ΔＴＯＰ）2 ）が
所定の閾値Ｙ（閾値Ｙは適宜に設定される値であり、図
４の閾値Ｘと必ずしも同一ではない）より小さいか否か
判定される(S42) 。その結果、（（ΔＣ）2 ＋（ΔＴＯ
Ｐ）2 ）が閾値Ｙ以下の場合は(S32;YES) 、参照シーン
の大きな方の極大点付近のヒストグラムと、検出対象シ
ーンの大きな方の極大点付近のヒストグラムとの類似度
が許容範囲内の場合であるため、シーンチェンジでない
と判定され(S45) 、その旨の信号が代表点比較回路57か
ら出力される。
【００４１】一方、上記判定の結果、（（ΔＣ）2 ＋
（ΔＴＯＰ）2 ）が閾値Ｙ以下でない場合は(S42;NO)、
次に、同様の手順によって、参照シーンの大きな方の極
大点付近のヒストグラムと検出対象シーンの小さな方の
極大点付近のヒストグラムとの類似度が判定される。
【００４２】その結果、参照シーンの大きな方の極大点
付近のヒストグラムと検出対象シーンの小さな方の極大
点付近のヒストグラムの類似度が許容範囲内にある場合
は(S44;YES) 、シーンチェンジではないと判定される(S
45) 。しかし、参照シーンの大きな方の極大点付近のヒ
ストグラムと検出対象シーンの大きな方の極大点付近の
ヒストグラムの類似度が許容範囲内になく、且つ、参照
シーンの大きな方の極大点付近のヒストグラムと検出対
象シーンの小さな方の極大点付近のヒストグラムとの類
似度も許容範囲内にない場合は(S44;NO)、シーンチェン
ジが発生したと判定されて(S46) 、その旨の信号が代表
点比較回路57から出力される。ステップS47 では、前シ
ーンのデータを保存する処理が行われる。
【００４３】
【発明の効果】本発明では、先行する画面と後続する画
面のヒストグラムの類似程度に基づいて両画面間でシー
ンチェンジが発生したか否かを判断するため、相関度が
低いにもかかわらず連続するシーンをシーンチェンジで
あると誤検出してしまうことを抑制できるとともに、シ
ーンチェンジを見落としなく確実に検出できる。
【図面の簡単な説明】
【図１】第１の検出方法を実施する回路構成を示すブロ
ック図。
【図２】図１のレベル判定回路51とカウンタ52の機能の
一例を示すフロ−チャ−ト。
【図３】図１の極大／極小検出回路53の機能の一例を示
すフロ−チャ−ト。
【図４】図１の代表点比較回路57の機能の一例を示すフ
ロ−チャ−ト。
【図５】第２の検出方法を実施する回路構成を示すブロ
ック図。
【図６】図５の代表点比較回路57の機能の一例を示すフ
ロ−チャ−ト。
【図７】図１の代表点比較回路57の機能の他の例を示す
フロ−チャ−ト。
【図８】第１の方法を示す説明図。
【図９】第２の方法を示す説明図。
【図１０】画素の色値の要素数のカウント結果を表すヒ
ストグラムの一例。
【符号の説明】
５１ レベル判定回路 ５２ カウンタ ５３ 極大／極小判定回路 ５７ 代表点比較回路

Claims (6)

    【特許請求の範囲】
  1. 【請求項１】 第１の画面と該第１の画面に続く第２の
    画面とのシーンチェンジを検出するシーンチェンジ検出
    方法に於いて、 前記第１の画面の画素値のヒストグラムに相当する各画
    素値の要素数の分布形状と前記第２の画面の画素値のヒ
    ストグラムに相当する各画素値の要素数の分布形状の類
    似程度に基づいてシーンチェンジであるか否かを判定す
    る、 シーンチェンジ検出方法。
  2. 【請求項２】 請求項１に於いて、 前記画素値は、Ｒ信号、Ｇ信号、Ｂ信号、ＲＧＢ信号、
    輝度信号、又は色差信号の明るさである、 シーンチェンジ検出方法。
  3. 【請求項３】 第１の画面と該第１の画面に続く第２の
    画面とのシーンチェンジを検出するシーンチェンジ検出
    方法に於いて、 前記第１の画面の色値のヒストグラムに相当する各色値
    の要素数の分布に於ける極大点及び／又は極小点と、前
    記第２の画面の色値のヒストグラムに相当する各色値の
    要素数の分布に於ける極大点及び／又は極小点が、色値
    及び要素数に関して近い値をとるか否かに応じてシーン
    チェンジであるか否かを判定する、 シーンチェンジ検出方法。
  4. 【請求項４】 第１の画面と該第１の画面に続く第２の
    画面とのシーンチェンジを検出するシーンチェンジ検出
    方法に於いて、 前記第１の画面の色値のヒストグラムに相当する各色値
    の要素数の分布に於ける極大点及び／又は極小点と、前
    記第２の画面の色値のヒストグラムに相当する各色値の
    要素数の分布に於ける極大点及び／又は極小点が、色値
    に関して近い値をとるか否か、及び、極大点及び／又は
    極小点の色値の所定範囲内の要素総数に関して近い値を
    とるか否かに応じてシーンチェンジであるか否かを判定
    する、 シーンチェンジ検出方法。
  5. 【請求項５】 請求項３に於いて、 前記色値及び要素数に関して近い値であるか否かの判定
    基準を、前記第１の画面と該第１の画面に先行する画面
    の極大点及び／又は極小点の色値の差及び要素数の差に
    応じて変更する、 シーンチェンジ検出方法。
  6. 【請求項６】 請求項４に於いて、 前記色値に関して近い値であるか否かの判定基準と前記
    要素総数に関して近い値であるか否かの判定基準を、前
    記第１の画面と該第１の画面に先行する画面の極大点及
    び／又は極小点の色値の差及び要素総数の差に応じて変
    更する、 シーンチェンジ検出方法。
JP9468597A 1997-03-28 1997-03-28 シーンチェンジ検出方法 Pending JPH10276435A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9468597A JPH10276435A (ja) 1997-03-28 1997-03-28 シーンチェンジ検出方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9468597A JPH10276435A (ja) 1997-03-28 1997-03-28 シーンチェンジ検出方法

Publications (1)

Publication Number Publication Date
JPH10276435A true JPH10276435A (ja) 1998-10-13

Family

ID=14117067

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9468597A Pending JPH10276435A (ja) 1997-03-28 1997-03-28 シーンチェンジ検出方法

Country Status (1)

Country Link
JP (1) JPH10276435A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1251689A1 (en) * 2001-04-20 2002-10-23 THOMSON multimedia Process for detecting a change of shot in a succession of video images
US7149365B2 (en) 2001-09-13 2006-12-12 Pioneer Corporation Image information summary apparatus, image information summary method and image information summary processing program
US7233696B2 (en) 2002-07-12 2007-06-19 Hill Richard K Apparatus and method for characterizing digital images using a two axis image sorting technique
EP2056587A1 (en) 2007-10-30 2009-05-06 Qualcomm Incorporated Detecting scene transitions in digital video sequences

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1251689A1 (en) * 2001-04-20 2002-10-23 THOMSON multimedia Process for detecting a change of shot in a succession of video images
US7149365B2 (en) 2001-09-13 2006-12-12 Pioneer Corporation Image information summary apparatus, image information summary method and image information summary processing program
US7233696B2 (en) 2002-07-12 2007-06-19 Hill Richard K Apparatus and method for characterizing digital images using a two axis image sorting technique
EP2056587A1 (en) 2007-10-30 2009-05-06 Qualcomm Incorporated Detecting scene transitions in digital video sequences
WO2009059053A1 (en) * 2007-10-30 2009-05-07 Qualcomm Incorporated Detecting scene transitions in digital video sequences

Similar Documents

Publication Publication Date Title
Sajid et al. Universal multimode background subtraction
KR100591470B1 (ko) 비디오 시퀀스의 변환 검출
US7636472B2 (en) Image quality correction apparatus and image quality correction method
US7085402B2 (en) Method of detecting a specific object in an image signal
JP4295845B2 (ja) ディジタルビデオ画像のアスペクトフォーマットの自動検出方法及び装置
US10025988B2 (en) Anomalous pixel detection
CN103763515B (zh) 一种基于机器学习的视频异常检测方法
US5606376A (en) Differential motion detection method using background image
US7123769B2 (en) Shot boundary detection
US6289110B1 (en) Object extracting method using motion picture
CN103810722A (zh) 结合改进的lbp纹理和色度信息的运动目标检测方法
JP2004157979A (ja) 画像の動き検出装置及びコンピュータプログラム
JP5352859B2 (ja) 複数のガウス分布モデルを利用して映像の背景を維持する方法と装置
JPH1166301A (ja) カラー画像分類方法及び装置及びこの方法を記録した記録媒体
US6999621B2 (en) Text discrimination method and related apparatus
JPH10276435A (ja) シーンチェンジ検出方法
JP4750801B2 (ja) 画像判別装置
JP2003016444A (ja) パターン認識装置とそのパターン認識方法、及びパターン認識プログラム
JP2002247393A (ja) 画像処理方法
US5719793A (en) Recursive noise reduction device having improved adaptability with respect to input image data
JP5188272B2 (ja) 映像処理装置及び映像表示装置
CN114390266B (zh) 一种图像白平衡处理方法、设备及计算机可读存储介质
CN114640836B (zh) 视频数据映射方法、led显示控制器及led显示系统
CN111145219B (zh) 一种基于Codebook原理的高效视频移动目标检测方法
KR20020084176A (ko) 벡터 시퀀스들에서의 경계 검출 및 컬러 영상신호들에서의 에지 검출을 위한 방법 및 장치