JP2971724B2 - 動画像のカット点検出装置 - Google Patents

動画像のカット点検出装置

Info

Publication number
JP2971724B2
JP2971724B2 JP4656194A JP4656194A JP2971724B2 JP 2971724 B2 JP2971724 B2 JP 2971724B2 JP 4656194 A JP4656194 A JP 4656194A JP 4656194 A JP4656194 A JP 4656194A JP 2971724 B2 JP2971724 B2 JP 2971724B2
Authority
JP
Japan
Prior art keywords
screen
cut
frame
color difference
histogram
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.)
Expired - Fee Related
Application number
JP4656194A
Other languages
English (en)
Other versions
JPH07236153A (ja
Inventor
康之 中島
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.)
KEI DEI DEI KK
Original Assignee
KEI DEI DEI KK
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 KEI DEI DEI KK filed Critical KEI DEI DEI KK
Priority to JP4656194A priority Critical patent/JP2971724B2/ja
Publication of JPH07236153A publication Critical patent/JPH07236153A/ja
Priority to US08/714,786 priority patent/US5719643A/en
Application granted granted Critical
Publication of JP2971724B2 publication Critical patent/JP2971724B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/87Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving scene cut or scene change detection in combination with video compression
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/142Detection of scene cut or scene change
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/179Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a scene or a shot

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Processing Of Color Television Signals (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は動画像のカット点検出装
置に関し、特に、符号化されていない元のままの動画像
情報あるいは符号化された動画像情報からなる動画像の
切替わりを高速かつ高精度で検出できる動画像のカット
点検出装置に関する。
【0002】
【従来の技術】従来、動画像の自動カット点検出装置に
関する技術としては、ブロックごとのカラーヒストグラ
ムの類似度を用いてカット点検出を行う技術がある(例
えば、大辻他、「フィルタを用いた映像カット点検
出」、1993年電子情報通信学会秋期大会 D-264, 19
93)。
【0003】この従来方法においては、各フレーム間で
画素の値があるしきい値(例えば16)以上変化した面
積を求め、その面積値が時間的に突出している場合にカ
ット画面としている。また、高精度な検出を行うため
に、フレーム内のすべての画像データを用い、さらにテ
レビ方式のNTSC方式では、1秒間のフレーム数であ
る30フレーム全てについて、各フレームの類似度を測
定、比較してカット点検出を行っている。
【0004】なお、圧縮符号化された動画像のカット点
検出においては、一度画像を完全に復号化して元の画像
に戻してから、上記の検出作業を行うことになる。
【0005】
【発明が解決しようとする課題】上記した従来技術で
は、前述のように、フレーム内のすべての画像データを
用い、さらに全てのフレームについて、各フレームの類
似度を測定、比較してカット点の検出を行っているた
め、処理速度が遅いという問題があった。この問題を解
決するために、フレーム数を例えば1秒間に2フレーム
程度に間引くことも提案されているが、このようにする
と、急な動きが生じても画素変化面積が突出した形とな
り、誤ってカット点の検出を行ってしまうという問題が
生じた。
【0006】また、圧縮符号化された動画像のカット点
検出においては、画像を完全に復元してからカット点検
出処理を開始するため、動画像再生時間とカット点検出
時間とを合わせた時間が必要となり、大量の動画像デー
タベースなどの検出には、実用上大きな制約を受けると
いう問題があった。
【0007】
【0008】本発明の目的は、前記した従来技術の問題
点を除去し、検出精度を下げることなく、検出処理時間
の短縮化を図ることのできる動画像のカット点検出装置
を提供することにある。
【0009】
【0010】
【課題を解決するための手段】前記した目的を達成する
ために、請求項1の発明は、動画像のカット点検出装置
であって、入力された動画像の画面のデータから縮小画
像を作る縮小画像作成手段と、注目画面n(ただし、n
は正の整数)、および該注目画面から時間的に、前後
に、1フレームまたは複数フレーム離れた画面(n−
1)、(n+1)の縮小画像間の輝度差分を総合して、
各フレームに関するフレーム間輝度差分を求めるフレー
ム間輝度差分演算手段と、前記画面(n−1)、n、
(n+1)の縮小画像間の色差信号のヒストグラムか
ら、フレーム間の色差信号ヒストグラム相関値を求める
色差ヒストグラム相関演算手段と、前記注目画面nのフ
レーム間輝度差分の、前記画面(n−1)、(n+1)
のフレーム間輝度差分に対する時間的な変化と、前記注
目画面nの色差ヒストグラム相関値の、前記画面(n−
1)、(n+1)の色差ヒストグラム相関値に対する時
間的な変化より、注目画面nのカット画面を判定するカ
ット画面判定手段とを具備した点に特徴がある。
【0011】また、請求項2の発明は、請求項1のカッ
ト画面検出装置において、前記縮小画像作成手段に入力
された動画像が圧縮符号化された動画像情報である場
合、該縮小画像作成手段は該圧縮符号化された動画像情
報の平均値成分データを用いて前記縮小画像を作成する
ようにした点に特徴がある。
【0012】
【0013】
【作用】請求項1の発明によれば、注目画面n、および
該注目画面から時間的に、前後に、1フレームまたは複
数フレーム離れたサンプル画面(n−1)、(n+1)
のそれぞれのフレーム間輝度差分と、フレーム間の色差
信号ヒストグラム相関値とを、画面のデータの縮小画像
から求めるようにしている。このため、従来装置のよう
に、毎フレーム毎ではなく、また画素単位の処理を必要
としなくなるので、処理量が大幅に減り、高速でカット
画面の検出をすることができるようになる。
【0014】また、注目画面nの前後のサンプル画面
(n−1)、(n+1)のフレーム間輝度差分とフレー
ム間の色差信号ヒストグラム相関値とを用いて、カット
画面を検出しているので、カット画面の検出を正確に行
うことができる。
【0015】また、請求項2の発明によれば、圧縮符号
化された動画像情報については、平均値成分データのみ
を用いて検索を行うため、画像の完全な復元作業までの
処理を必要とせず、符号化情報の該当データのピックア
ップのみで検索が可能なため、非常に高速なカット検出
処理が可能である。
【0016】
【0017】
【実施例】以下に、図面を参照して、本発明を詳細に説
明する。図1は、本発明の一実施例の構成を示すブロッ
ク図である。
【0018】図示されていないサンプリング部におい
て、連続するフレームから、任意の間隔でサンプリング
されたフレームn+1は、縮小画像処理部1に入力され
る。該縮小画像処理部1では、図3(a) に示されている
ように、フレームn+1を例えば8画素×8ラインのブ
ロックに分割し、分割された各ブロックに対して、同図
(b) 、(c) に示されているように、輝度信号Yおよび色
差信号U、Vの平均値が求められる。これらの平均値に
より構成される画面は縮小画面として、第1のメモリ
2、フレーム間輝度差分部3および色差ヒストグラム作
成部11に出力される。
【0019】第1のメモリ2には、前回縮小画像処理部
1によって処理された縮小画面nが格納されている。フ
レーム間輝度差分部3では、縮小画像処理部1で求めら
れた輝度の縮小画面n+1と、第1のメモリ2から読み
出された輝度の縮小画面nとにより、輝度信号のフレー
ム間差分Dn+1 が求められる。色差ヒストグラム作成部
11では、縮小画面n+1の色差信号のヒストグラムが
求められ、該ヒストグラムは第1のメモリ2に記憶され
ると共に、色差ヒストグラム相関部4に送られる。
【0020】色差ヒストグラム相関部4では、第1のメ
モリ2から読み出された縮小画面nの色差信号のヒスト
グラムと、色差ヒストグラム作成部11から入力された
縮小画面n+1の色差信号のヒストグラムとから、縮小
画面nとn+1の色差ヒストグラム相関値ρn+1 が求め
られる。第1の判定部5では、フレーム間輝度差分部3
で得られたフレーム間輝度差分Dn+1 、色差ヒストグラ
ム相関部4で得られた色差ヒストグラム相関値ρn+1 、
第2のメモリ6から得られるフレーム間輝度差分Dn 、
Dn-1 、および色差ヒストグラム相関値ρn 、ρn-1 を
用いて、フレームnを非カット画面とカット画面の2つ
の種類に分類する。
【0021】色差ヒストグラム相関部7では、第1の判
定部5でカット画面と判定された画面について、その画
面の色差ヒストグラム行列と第3のメモリ8に格納され
ている前カット画面の色差ヒストグラム行列とを用い
て、カット画面間色差ヒストグラム相関値ρc を求め
る。第2の判定部9では、該カット画面間色差ヒストグ
ラム相関値ρc の値により、グループカット画面と独立
カット画面に分類し、出力部10では、グループカット
画面、独立カット画面、あるいはそれを示すデータなど
を出力する。なお、前記第1の判定部5で非カット画面
と判定された時、あるいは第2の判定部9でカット画面
と判定されてグループカット画面や独立カット画面等が
出力部10から出力された後は、次の入力画面の処理に
移る。12は、前記した各処理部の処理を制御する制御
部である。図1では、説明を簡単にするために、該制御
部12の動作の一部である第1〜第3メモリへのデータ
格納制御に必要なラインのみが表記されている。
【0022】図2は、制御部12の第1〜第3メモリへ
のデータ格納制御の動作を主に示すフローチャートであ
る。ステップS1では、制御部12は、フレームnがカ
ット画面であるか否かの判断をする。この判断は、出力
装置10からフレームnがカット画面であるという情報
を得、また第1の判定部5からフレームnが非カット画
面であるという情報を得ることにより行う。ステップS
1の判断が肯定の時にはステップS2に進んで、制御部
12は、第3のメモリ8をクリアし、第1のメモリ2か
らフレームnの色差ヒストグラムデータを転送する。ス
テップS1の判断が否定の時、またはステップS2の処
理が終了すると、ステップS3に進む。
【0023】ステップS3では、第1のメモリ2のフレ
ームn−1の輝度縮小画像をクリアし、縮小画像処理部
1からフレームn+1の輝度縮小画像を転送する。次
に、ステップS4では、第1のメモリ2のフレームn−
1の色差ヒストグラムデータHn-1,j,k をクリアし、色
差ヒストグラム作成部11からフレームn+1の色差ヒ
ストグラムデータHn+1,j,k を転送する。したがって、
この時点で、第1のメモリ2には、フレームnおよびn
+1の輝度縮小画像と色差ヒストグラムデータが格納さ
れていることになる。
【0024】次に、ステップS5では、第2のメモリ6
中のフレームn−1での色差ヒストグラム相関値ρn-1
、フレーム間輝度差分値Dn-1 をクリアし、色差ヒス
トグラム相関部からフレームn+1での色差ヒストグラ
ム相関値ρn+1 を転送し、またフレーム間輝度差分部3
からフレームn+1でのフレーム間輝度差分値Dn+1 を
転送する。したがって、この時点で、第2のメモリ6に
は、フレームn、n+1での色差ヒストグラム相関値と
フレーム間輝度差分値とが格納されていることになる。
【0025】ステップS6では、カット画面検出の処理
が終了したか否かの判断がなされ、この判断が否定の場
合には、ステップS7に進んで、縮小画像処理部1に新
しいサンプルフレームn+2を入力する。そして、ステ
ップS8において、フレームn+1のカット画面検出、
およびカット画面グループ検出の処理が実行される。こ
の処理は、前記第1〜3のメモリに格納されたデータ
と、前記サンプルフレームn+2から得られた輝度縮小
画像と色差ヒストグラムデータを用いて行われる。この
処理の詳細は、後述する。ステップS9では、nが1イ
ンクリメントされる。
【0026】次に、本実施例の動作、特に前記ステップ
S8の動作を詳細に説明する。まず、縮小画像処理1の
動作を図3を参照して説明する。縮小画像処理部1は、
例えば入力フレーム画面を、同図(a) に示されているよ
うに、8画素×8ラインのブロックに分割し、同図(b)
、(c) に示されているように、画面内の各ブロックに
対して、輝度Yおよび色差U、Vの平均値を求める。こ
の平均値の求め方の一例としては、各ブロック内の輝度
および色差データの総和を求め、これをデータ数で割る
方法がある。また、入力情報が、ブロックデータを8×
8の2次元DCT変換した符号化された動画像情報であ
った場合には、前記平均値として、2次元DCT変換の
(0,0)成分を8で割った値などを用いることが可能
である。
【0027】フレーム間輝度差分部3では、縮小画像処
理部1で得られたフレームn+1と第1のメモリ2から
得られるフレームnの輝度の縮小画像を用いて、フレー
ム間輝度差分Dn+1 が求められる。Dn+1 は以下の式を
用いて求めることが可能である。
【0028】 Dn+1 =Σ|DYi,n+1 −DYi,n |, i = 1,...,T …(1) ただし、DYは輝度のブロック平均値を示す。また、T
は総ブロック数、iはブロック番号、n+1、nはフレ
ーム番号を示す。
【0029】色差ヒストグラム作成部11では、色差信
号U, Vの縮小画面においてU, V=128を中心に±
θ範囲を2m 分割し、ヒストグラムHn,j,k をとる。こ
こで、nはフレーム番号、j=1... 2m-1 、k=
1... 2m-1 はそれぞれU, Vの領域番号である。図4
に示されているように、例えば8分割の場合、m=3と
なり、j=1、k=1の場合については、ヒストグラム
Hn,1,1 は、128−θ≦DU<128−3θ/4かつ
128−θ≦DV<128−3θ/4となるブロックの
個数を示す。ただし、DU、DVは色差のブロック平均
値である。このようにして求められたHn,j,k は2m×
2mの色差ヒストグラム行列になる。m=3の場合のH
n,j,k を図5に示す。
【0030】色差ヒストグラム相関部4では、色差ヒス
トグラム作成部11から得られるフレームn+1ヒスト
グラム行列と、第1のメモリ2から得られるフレームn
ヒストグラム行列とから、フレームn+1の色差ヒスト
グラム行列の相関ρn+1 を求める。該色差ヒストグラム
行列の相関ρn+1 は、次の(1)式を用いて計算するこ
とができる。
【0031】 ρn+1 = CCn+1 /(ACn+1 x ACn )1/2 …(1) ただし、
【0032】
【数1】 第1の判定部5では、フレーム間輝度差分部3から得ら
れるフレーム間輝度差分値Dn+1 、第2のメモリ6から
得られるそれぞれフレームn、フレームn−1のフレー
ム間輝度差分値Dn 、Dn-1 、およびヒストグラム相関
値ρn 、ρn-1、ならびに、色差ヒストグラム相関部4
から得られる色差ヒストグラム相関値ρn+1 から、フレ
ームn−1、n、n+1の時間的な変化を調べ、フレー
ムnがカット画面であるか非カット画面であるかの識別
をする。なお、この時、第2のメモリ6に、フレーム
n、フレームn−1のフレーム間輝度差分値Dn 、Dn-
1 、およびヒストグラム相関値ρn 、ρn-1 が記憶され
ていることは、図2の説明から明らかである。
【0033】カット画面の判定はまずカット点検出に関
連のない雑音除去のために、 Dn >T0…(5) となる画面に対して、以下の3つの場合に分けて判定を
行う。判定の順序は、まず(1)の判定を行い、この判
定で非カット点と判定されたものについては、さらに
(2)、(3)の判定を行う。(2)、(3)の判定の
順序は、いずれが先でもよい。
【0034】(1)フレーム間輝度差分値と色差ヒスト
グラム相関値の時間変化によるカット点検出 急なズーミングなどでは、フレーム間輝度差分値は大き
なピークとなり、カット点と誤検出する。このような誤
検出を避けるために、フレーム間輝度差分値が時間的に
上に凸なピークを持ち、かつ色差ヒストグラム相関値が
時間的に下に凸なピークを持つ場合、図6(a)、
(b)のように、フレーム間輝度差分値と色差ヒストグ
ラム相関値が、下記の式(6)と(7)を満足する場
合、カット点と判定する。
【0035】 βDn >Dn-1 かつβDn >Dn+1 …(6) かつ ρn +γ<ρn-1 かつρn +γ<ρn+1 …(7) (2)フレーム間輝度差分の時間変化によるカット点検
出 カメラのアングルが異なる場合等でのシーン切り替わり
点では、背景はあまり変わらないが、フレーム間輝度差
分Dn は時間的に大きなピークを持つ。このため、フレ
ーム間輝度差分が下記の式(8)または(9)を満足す
る場合、カット点と判定する。
【0036】 Dn − T1 >Dn-1 、かつDn − T1 >Dn+1 …(8) または Dn >αDn-1 、かつDn >αDn+1 …(9) ここに、0<α<1 (3)色差ヒストグラム相関値によるカット点検出 短い周期でシーンが変化する場合、サンプルされた画面
が連続的にカット点となり、フレーム間輝度差分値も連
続的に高い値となり、大きなピークとはならない。しか
しながら、色差ヒストグラム相関値はカット点で非常に
小さな値となる。このため、色差ヒストグラム相関値が
下記の式(10)を満足する場合、カット点と判定す
る。 ρn < T2…(10) なお、上記(1)〜(3)の判定時に、第2のメモリ6
には、フレームn、n−1でのフレーム間輝度差分値D
n 、Dn-1 、色差ヒストグラム相関値ρn 、ρn-1 が格
納されていることは、前記図2の説明により明らかであ
る。
【0037】色差ヒストグラム相関部7では、第3のメ
モリ8に格納されている、前カット画面での色差ヒスト
グラム行列Hc,j,k と、第1のメモリ2に格納されてい
るフレームnの色差ヒストグラム行列Hn,j,k から、カ
ット画面間色差ヒストグラム行列の相関値ρc を以下の
式を用いて計算する。
【0038】 ρc =CCc /(ACn x ACc )1/2 …(11) ただし、
【0039】
【数2】 なお、この時、第3のメモリ8には、フレームn−1の
前カット画面での色差ヒストグラム行列Hc,j,k が格納
されていることは、前記図2の説明から明らかである。
【0040】第2の判定部9では、色差ヒストグラム相
関部7で得られた相関値ρc により、カット画面間のグ
ループ判定を行う。背景がほぼ同様な場合、色差信号の
カット画面間での相関値は高いため、式(15)が満足
される時、同一グループのカット点と判定する。 ρc >T3…(15) 出力部10では、カット画面と判定された画面のみを図
7(a)のようにディスプレー上に表示することができ
る。また、同一グループと判定されたカット画面につい
ては、同図(b)のように、同一グループ内で最初に検
出されたカット画面の下に子画面の形式で表示すること
により、カット画面のグループを判別することができ
る。また、この表示形式によれば、1画面内に、多数の
カット画面を表示することができるので、ユーザはカッ
ト画面の検索が容易になると共に、その検索速度を向上
することができる。なお、図中の(1)〜(n)は、カ
ット画面の番号を示している。
【0041】本発明の実施にあたっては、種々の変形形
態が可能である。例えば、縮小画面を求める際の平均値
計算については、8画素×8ラインのブロックに限ら
ず、16画素×16ラインや4画素×4ラインなど種々
のサイズが適応可能である。
【0042】さらに、高速性が要求される場合には、上
記条件式(6)〜(10)のうちのいくつかを選択して
用いて高速化を図ることが可能である。ただし、この場
合、カット画面の未検出や誤検出が多くなることが予想
される。
【0043】また、カット画面と判定された画面をカッ
ト検出ファイルとして蓄積することにより、後でファイ
ルからカット画面のみを復元、出力することも可能であ
る。
【0044】また、同一グル―プを示すフラグを付加す
ることにより、同一グル―プ内のカット画面かどうかを
識別して表示することも可能である。
【0045】また、種々のパラメータT0〜T3, α、
β、γ、θ、m、を変更することにより、未検出や過剰
検出の割合を制御することが可能である。
【0046】なお、各パラメータの一例として、以下の
値を用いることができる。T0=10T、T1=22
T、T2=0. 6、T3=0. 85、α=0. 2、β=
0. 75、γ=0、θ=32、m=3。ただし、Tは画
面中の輝度信号の総ブロック数である。
【0047】
【発明の効果】請求項1の発明によれば、時間的に1フ
レームまたは複数フレーム離れた画面を用いて検出処理
を行い、また縮小画像について輝度信号を用いたフレー
ム間差分および色差ヒストグラム相関値の時間的変化を
用いてカット画面および非カット画面を選別しているた
め、検索時間は大幅に縮小されるほか、画素単位の細か
な雑音や局所的な変化に対しても影響を受けにくく、高
精度化を図れるというメリットがある。
【0048】また、フレーム間輝度差分値と色差ヒスト
グラム相関値の時間的な変化の組合せによりカット点検
出を行っているため、さまざまな種類のシーン切替ポイ
ントの検出が可能である。
【0049】さらに、請求項2の発明によれば、圧縮符
号化された動画像情報については、平均値成分データの
みを用いて検索を行うため、画像の完全な復元作業まで
を必要とせず、符号化情報の該当データのピックアップ
のみで検索が可能なため、非常に高速なカット検出処理
が可能である。
【0050】
【0051】本発明を実際に動作させたところ、次のよ
うな結果が得られた。すなわち、いくつかのニュースが
含まれるテスト動画像を用いて、ISOで標準化された
MPEG1方式で符号化されたビットストリームについ
て、サンプルする画面の間隔を15フレームとして、カ
ット画面の検出を行った場合、正しく検出されたカット
画面数に対する未検出カット画面の割合(未検出率)は
4.9%、本来カット画面ではないのに誤って検出され
た画面の割合(過剰検出率)は、7.3%であり、総合
的には従来の検出装置以上の検出率を得ることができ
た。
【0052】また、検出時間については、再生時間の1
/4程度で処理を終了することができ、従来方式に比べ
て20倍以上の高速化を図ることが可能となった。
【図面の簡単な説明】
【図1】 本発明の一実施例の動画像のカット画面グル
ープ検出装置の構成を示すブロック図である。
【図2】 図1の制御装置の動作の一部を示すフローチ
ャートである。
【図3】 図1の縮小画像処理部の動作の説明図であ
る。
【図4】 色差ヒストグラム行列Hn,j,k の説明図であ
る。
【図5】 色差ヒストグラム行列Hn,j,k の説明図であ
る。
【図6】 図1の第1の判定部の動作の一部を示す説明
図である。
【図7】 図1の出力部の画面に表示される表示例を示
す図である。
【符号の説明】
1…縮小画像処理部、2…第1のメモリ、3…フレーム
間輝度差分部、4…色差ヒストグラム相関部、5…第1
の判定部、6…第2のメモリ、7…色差ヒストグラム相
関部、8…第3のメモリ、9…第2の判定部、10…出
力部、11…色差ヒストグラム作成部、12…制御部。

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】 動画像のカット点検出装置において、 入力された動画像の画面のデータから縮小画像を作る縮
    小画像作成手段と、 注目画面n(ただし、nは正の整数)、および該注目画
    面から時間的に、前後に、1フレームまたは複数フレー
    ム離れた画面(n−1)、(n+1)の縮小画像間の輝
    度差分を総合して、各フレームに関するフレーム間輝度
    差分を求めるフレーム間輝度差分演算手段と、 前記画面(n−1)、n、(n+1)の縮小画像間の色
    差信号のヒストグラムから、フレーム間の色差信号ヒス
    トグラム相関値を求める色差ヒストグラム相関演算手段
    と、 前記注目画面nのフレーム間輝度差分の、前記画面(n
    −1)、(n+1)のフレーム間輝度差分に対する時間
    的な変化と、前記注目画面nの色差ヒストグラム相関値
    の、前記画面(n−1)、(n+1)の色差ヒストグラ
    ム相関値に対する時間的な変化より、注目画面nのカッ
    ト画面を判定するカット画面判定手段とを具備したこと
    を特徴とするカット画面検出装置。
  2. 【請求項2】 請求項1のカット画面検出装置におい
    て、 前記縮小画像作成手段に入力された動画像が圧縮符号化
    された動画像情報である場合、該縮小画像作成手段は該
    圧縮符号化された動画像情報の平均値成分データを用い
    て前記縮小画像を作成するようにしたことを特徴とする
    カット画面検出装置。
JP4656194A 1993-08-10 1994-02-22 動画像のカット点検出装置 Expired - Fee Related JP2971724B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP4656194A JP2971724B2 (ja) 1994-02-22 1994-02-22 動画像のカット点検出装置
US08/714,786 US5719643A (en) 1993-08-10 1996-09-13 Scene cut frame detector and scene cut frame group detector

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4656194A JP2971724B2 (ja) 1994-02-22 1994-02-22 動画像のカット点検出装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP13158799A Division JP3126961B2 (ja) 1999-05-12 1999-05-12 動画像のカット画面グループ検出装置

Publications (2)

Publication Number Publication Date
JPH07236153A JPH07236153A (ja) 1995-09-05
JP2971724B2 true JP2971724B2 (ja) 1999-11-08

Family

ID=12750739

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4656194A Expired - Fee Related JP2971724B2 (ja) 1993-08-10 1994-02-22 動画像のカット点検出装置

Country Status (1)

Country Link
JP (1) JP2971724B2 (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3377678B2 (ja) * 1996-05-30 2003-02-17 日本電信電話株式会社 符号化映像カット検出方法
JP3390308B2 (ja) * 1996-09-03 2003-03-24 Kddi株式会社 動画像の特殊カット点検出装置
US5751378A (en) * 1996-09-27 1998-05-12 General Instrument Corporation Scene change detector for digital video
JP3198980B2 (ja) * 1996-10-22 2001-08-13 松下電器産業株式会社 画像表示装置及び動画像検索システム
KR100480686B1 (ko) * 1997-01-27 2005-05-16 엘지전자 주식회사 고선명영상의장면전환검출방법
JP3738939B2 (ja) * 1998-03-05 2006-01-25 Kddi株式会社 動画像のカット点検出装置
US6792043B1 (en) 1998-10-23 2004-09-14 Telecommunications Advancement Organization Of Japan Method, apparatus and program products for retrieving moving image
JP2000194727A (ja) * 1998-10-23 2000-07-14 Telecommunication Advancement Organization Of Japan 動画像検索装置、動画像検索方法、及び動画像検索プログラムを記録した記録媒体
JP4779230B2 (ja) * 2001-05-15 2011-09-28 ソニー株式会社 動画像符号化装置、動画像符号化方法、動画像符号化プログラム格納媒体及び動画像符号化プログラム

Also Published As

Publication number Publication date
JPH07236153A (ja) 1995-09-05

Similar Documents

Publication Publication Date Title
JP3461626B2 (ja) 特定画像領域抽出方法及び特定画像領域抽出装置
KR100591470B1 (ko) 비디오 시퀀스의 변환 검출
US5787199A (en) Apparatus for detecting a foreground region for use in a low bit-rate image signal encoder
KR100464075B1 (ko) 비디오 하이라이트 자동 생성 방법 및 장치
JP3244629B2 (ja) シーン変化点検出方法
US6873341B1 (en) Detection of video windows and graphics windows
US20080016469A1 (en) Apparatus and method for generating thumbnail images
CN1984237A (zh) 场景改变检测器及其方法
KR20090006861A (ko) 영상의 특수 효과 검출 장치, 특수 효과 검출 방법, 특수 효과 검출 프로그램을 저장한 기록 매체 및 영상 재생 장치
US20040105015A1 (en) Image processing device and image processing program
JPH0220185A (ja) 動画像伝送方式
JP2971724B2 (ja) 動画像のカット点検出装置
US6707943B2 (en) Method of monitoring the quality of distributed digital images by detecting false contours
JPH06152970A (ja) 画像圧縮方法及び画像処理装置
JPH08251540A (ja) 映像要約方法
JP2978039B2 (ja) 動画像のカット画面検出方法
Fernando et al. Fade-in and fade-out detection in video sequences using histograms
JP3126961B2 (ja) 動画像のカット画面グループ検出装置
US8582882B2 (en) Unit for and method of segmentation using average homogeneity
JPH10155139A (ja) 画像処理装置および画像処理方法
JP3609236B2 (ja) 映像テロップ検出方法および装置
JPH09182077A (ja) 画像符号化方法および画像符号化装置
JP3067043B2 (ja) 動画のカット自動分割方法
KR20100118811A (ko) 감시 카메라 시스템의 관리를 위한 장면 전환 검출 방법과 장면 전환 검출 신뢰도 산출 방법 및 소프트웨어
KR100487374B1 (ko) 디지털 비디오의 썸네일 영상 생성 장치

Legal Events

Date Code Title Description
FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110827

Year of fee payment: 12

LAPS Cancellation because of no payment of annual fees