JPH07284017A - カット検出装置 - Google Patents
カット検出装置Info
- Publication number
- JPH07284017A JPH07284017A JP6711594A JP6711594A JPH07284017A JP H07284017 A JPH07284017 A JP H07284017A JP 6711594 A JP6711594 A JP 6711594A JP 6711594 A JP6711594 A JP 6711594A JP H07284017 A JPH07284017 A JP H07284017A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- predictive coding
- cut
- blocks
- counting means
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/87—Methods 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods 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/142—Detection of scene cut or scene change
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods 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/179—Methods 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)
- Studio Circuits (AREA)
- Television Signal Processing For Recording (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【目的】 双方向予測符号化が用いられている動画像圧
縮データをフレーム画像まで複号化することなくカット
を検出する。 【構成】 フレーム境界検出器１に入力された動画像圧
縮データは、フレームに分割された後、フレーム符号化
法判定器２でフレームの予測符号化方法が判定され、ま
たブロック境界検出器３によりブロックに分割された
後、ブロック符号化法判定器４によりブロックの予測符
号化方法が判定される。この判定結果に基づいて、カウ
ンタ５とカウンタ６により双方向予測符号化フレーム内
の順方向予測符号化ブロック数と逆方向予測符号化ブロ
ック数が計数され、比較器３１がそれらの少ない方を比
較器３２に出力する。比較器３２には、比較器３１が出
力した数値データと閾値出力器２１が出力した数値デー
タが入力され、比較器３１が出力した数値データの方が
小さい場合にカット検出信号が出力される。
縮データをフレーム画像まで複号化することなくカット
を検出する。 【構成】 フレーム境界検出器１に入力された動画像圧
縮データは、フレームに分割された後、フレーム符号化
法判定器２でフレームの予測符号化方法が判定され、ま
たブロック境界検出器３によりブロックに分割された
後、ブロック符号化法判定器４によりブロックの予測符
号化方法が判定される。この判定結果に基づいて、カウ
ンタ５とカウンタ６により双方向予測符号化フレーム内
の順方向予測符号化ブロック数と逆方向予測符号化ブロ
ック数が計数され、比較器３１がそれらの少ない方を比
較器３２に出力する。比較器３２には、比較器３１が出
力した数値データと閾値出力器２１が出力した数値デー
タが入力され、比較器３１が出力した数値データの方が
小さい場合にカット検出信号が出力される。
Description
【０００１】
【産業上の利用分野】本発明は、動画像を複数のシーン
に分割する際に、分割する位置を自動的に決定するカッ
ト検出装置に関する。
に分割する際に、分割する位置を自動的に決定するカッ
ト検出装置に関する。
【０００２】
【従来の技術】ビデオテープや磁気ディスク等の蓄積メ
ディアに記録されている動画像の中から、目的のシーン
を検索する作業を容易にする方法として、動画像を複数
のシーンに分割して管理する方法があり、このような分
割を自動的に行うための技術として、カット検出があ
る。従来のカット検出手法では、隣合うフレームの類似
度を反映する値として、各画素の輝度値の差分や、色に
関するデータの差分を求め、その値が大きく変化した位
置をカットとして検出する。
ディアに記録されている動画像の中から、目的のシーン
を検索する作業を容易にする方法として、動画像を複数
のシーンに分割して管理する方法があり、このような分
割を自動的に行うための技術として、カット検出があ
る。従来のカット検出手法では、隣合うフレームの類似
度を反映する値として、各画素の輝度値の差分や、色に
関するデータの差分を求め、その値が大きく変化した位
置をカットとして検出する。
【０００３】
【発明が解決しようとする課題】ところが、フレーム間
予測を用いて圧縮符号化された動画像に対して、同様の
方法でカット検出を行うためには、圧縮符号化された動
画像をフレーム画像まで複号化しなければならない。本
発明では、再生順で過去のフレームと未来のフレームの
両方を用いてフレーム間予測を行う双方向予測符号化が
用いられている動画像圧縮データをカット検出の対象と
し、圧縮符号化された動画像をフレーム画像まで複号化
することなくカットを検出するカット検出装置を提供す
ることを目的とする。
予測を用いて圧縮符号化された動画像に対して、同様の
方法でカット検出を行うためには、圧縮符号化された動
画像をフレーム画像まで複号化しなければならない。本
発明では、再生順で過去のフレームと未来のフレームの
両方を用いてフレーム間予測を行う双方向予測符号化が
用いられている動画像圧縮データをカット検出の対象と
し、圧縮符号化された動画像をフレーム画像まで複号化
することなくカットを検出するカット検出装置を提供す
ることを目的とする。
【０００４】
【課題を解決するための手段】この目的を達成するため
に本発明のカット検出装置は、ブロックの符号化方法を
識別するブロック識別手段と、双方向予測符号化フレー
ム１フレーム内の順方向予測符号化ブロック数を求める
第１の計数手段と、双方向予測符号化フレーム１フレー
ム内の逆方向予測符号化ブロック数を求める第２の計数
手段と、第１、第２の計数手段の出力の小さい方の数
と、定められた数値の大小を比較した結果に基づきカッ
ト検出結果を出力する第１の判定手段を備えたカット検
出装置である。
に本発明のカット検出装置は、ブロックの符号化方法を
識別するブロック識別手段と、双方向予測符号化フレー
ム１フレーム内の順方向予測符号化ブロック数を求める
第１の計数手段と、双方向予測符号化フレーム１フレー
ム内の逆方向予測符号化ブロック数を求める第２の計数
手段と、第１、第２の計数手段の出力の小さい方の数
と、定められた数値の大小を比較した結果に基づきカッ
ト検出結果を出力する第１の判定手段を備えたカット検
出装置である。
【０００５】
【作用】上記のカット検出装置によれば、動画像圧縮デ
ータに含まれる、フレーム内の各ブロックの予測符号化
方法に関するデータを用いるため、フレーム間の差分を
求めるなどの計算を再び行うことなくカットを検出する
ことができる。
ータに含まれる、フレーム内の各ブロックの予測符号化
方法に関するデータを用いるため、フレーム間の差分を
求めるなどの計算を再び行うことなくカットを検出する
ことができる。
【０００６】
【実施例】本発明のカット検出装置に入力される動画像
圧縮データの一例を図７に示す。各フレームは再生時間
順に左から並んでいる。フレームは予測符号化方法によ
り、フレーム内符号化フレーム、順方向予測符号化フレ
ーム、双方向予測符号化フレームの３種類に分類され
る。フレーム内符号化フレームは、他のフレームからの
予測符号化が行われていない。順方向予測符号化フレー
ムは、再生時間で過去のフレームからの予測符号化が行
われている。双方向予測符号化フレームは、再生時間で
過去と未来の両方向からの予測符号化が行われている。
予測の基準となる予測画面には、符号化を行うフレーム
に最も近い、フレーム内符号化フレームあるいは順方向
予測符号化フレームが用いられる。
圧縮データの一例を図７に示す。各フレームは再生時間
順に左から並んでいる。フレームは予測符号化方法によ
り、フレーム内符号化フレーム、順方向予測符号化フレ
ーム、双方向予測符号化フレームの３種類に分類され
る。フレーム内符号化フレームは、他のフレームからの
予測符号化が行われていない。順方向予測符号化フレー
ムは、再生時間で過去のフレームからの予測符号化が行
われている。双方向予測符号化フレームは、再生時間で
過去と未来の両方向からの予測符号化が行われている。
予測の基準となる予測画面には、符号化を行うフレーム
に最も近い、フレーム内符号化フレームあるいは順方向
予測符号化フレームが用いられる。
【０００７】各フレームは複数ブロックに分割されてい
る。ブロックは予測符号化方法により、イントラブロッ
ク、順方向予測符号化ブロック、逆方向予測符号化ブロ
ック、内挿的予測符号化ブロックの４種類に分類され
る。イントラブロックは、予測符号化が行われていな
い。順方向予測符号化ブロックは過去のフレームのブロ
ックから、逆方向予測符号化ブロックは未来のフレーム
のブロックからの予測符号化が行われている。内挿的予
測符号化ブロックは、過去と未来の２つのブロックの平
均など、計算により得られたブロックからの予測符号化
が行われている。
る。ブロックは予測符号化方法により、イントラブロッ
ク、順方向予測符号化ブロック、逆方向予測符号化ブロ
ック、内挿的予測符号化ブロックの４種類に分類され
る。イントラブロックは、予測符号化が行われていな
い。順方向予測符号化ブロックは過去のフレームのブロ
ックから、逆方向予測符号化ブロックは未来のフレーム
のブロックからの予測符号化が行われている。内挿的予
測符号化ブロックは、過去と未来の２つのブロックの平
均など、計算により得られたブロックからの予測符号化
が行われている。
【０００８】フレーム内符号化フレームは全てイントラ
ブロックで構成されている。順方向予測符号化フレーム
は、イントラブロックと順方向予測符号化ブロックで構
成されている。逆方向予測符号化フレームは、４種類全
てのブロックで構成されている。順方向、双方向予測符
号化フレームにおいて、各ブロックの符号化方法は、そ
れぞれのブロックにおいて最も符号化効率の高い方法が
選択される。
ブロックで構成されている。順方向予測符号化フレーム
は、イントラブロックと順方向予測符号化ブロックで構
成されている。逆方向予測符号化フレームは、４種類全
てのブロックで構成されている。順方向、双方向予測符
号化フレームにおいて、各ブロックの符号化方法は、そ
れぞれのブロックにおいて最も符号化効率の高い方法が
選択される。
【０００９】本発明の実施例を図面を用いて説明する。
図１は本発明のカット検出装置の第１の実施例のブロッ
ク図である。
図１は本発明のカット検出装置の第１の実施例のブロッ
ク図である。
【００１０】１は入力された動画像圧縮データのフレー
ムの境界を検出するフレーム境界検出器、２は入力され
た動画像圧縮データの各フレームがフレーム内符号化、
順方向予測符号化、双方向予測符号化のうち、どの方法
で符号化されているかを判定するフレーム符号化法判定
器、３は入力されたフレームのブロックの境界を検出す
るブロック境界検出器、４は入力された動画像圧縮デー
タの各ブロックがフレーム内符号化、順方向予測符号
化、逆方向予測符号化、内挿的予測符号化のうち、どの
方法で符号化されているかを判定するブロック符号化法
判定器、５、６はブロック符号化法判定器４の結果に基
づき、それぞれ順方向予測符号化ブロック数、逆方向予
測符号化ブロック数を数えるカウンタ、１１はブロック
符号化法判定器４の判定結果の出力先を切り替えるスイ
ッチ、２１は予め設定された数値データを比較器３２に
出力する閾値出力器、３１はカウンタ５、６の出力であ
るブロック数を入力し、少ない方のブロック数を比較器
３２に出力する比較器、３２は比較器３１の出力するブ
ロック数が閾値出力器２１の出力する数値より小さい場
合にカット検出信号を出力する比較器である。
ムの境界を検出するフレーム境界検出器、２は入力され
た動画像圧縮データの各フレームがフレーム内符号化、
順方向予測符号化、双方向予測符号化のうち、どの方法
で符号化されているかを判定するフレーム符号化法判定
器、３は入力されたフレームのブロックの境界を検出す
るブロック境界検出器、４は入力された動画像圧縮デー
タの各ブロックがフレーム内符号化、順方向予測符号
化、逆方向予測符号化、内挿的予測符号化のうち、どの
方法で符号化されているかを判定するブロック符号化法
判定器、５、６はブロック符号化法判定器４の結果に基
づき、それぞれ順方向予測符号化ブロック数、逆方向予
測符号化ブロック数を数えるカウンタ、１１はブロック
符号化法判定器４の判定結果の出力先を切り替えるスイ
ッチ、２１は予め設定された数値データを比較器３２に
出力する閾値出力器、３１はカウンタ５、６の出力であ
るブロック数を入力し、少ない方のブロック数を比較器
３２に出力する比較器、３２は比較器３１の出力するブ
ロック数が閾値出力器２１の出力する数値より小さい場
合にカット検出信号を出力する比較器である。
【００１１】第１の実施例の具体的なカット検出動作を
説明する。動画像記録装置１０１に格納されている動画
像圧縮データは、フレーム境界検出器１に入力される。
フレーム境界検出器１によりフレームに分割された動画
像圧縮データは、フレーム符号化法判定器２に入力さ
れ、各フレームがフレーム内符号化、順方向予測符号
化、双方向予測符号化のどの方法で符号化されているか
が判定される。判定の結果はフレーム境界検出器１とブ
ロック符号化法判定器４に出力される。またフレーム境
界検出器１によりフレームに分割された動画像圧縮デー
タは、ブロック境界検出器３によりブロックに分割され
た後、ブロック符号化法判定器４に入力され、各ブロッ
クがフレーム内符号化、順方向予測符号化、逆方向予測
符号化、内挿的予測符号化のどの方法で符号化されてい
るかが判定される。この判定結果に基づいてスイッチ１
１が切り替えられ、ブロック符号化法判定器４により、
ブロックが順方向予測符号化されたものである場合はカ
ウンタ５に、逆方向予測符号化されたものである場合は
カウンタ６に、カウンタが計数している数値を１増加さ
せる信号が出力される。この信号は、フレーム符号化法
判定器２の出力であるフレーム符号化法の判定結果が双
方向予測符号化である場合にのみ出力される。
説明する。動画像記録装置１０１に格納されている動画
像圧縮データは、フレーム境界検出器１に入力される。
フレーム境界検出器１によりフレームに分割された動画
像圧縮データは、フレーム符号化法判定器２に入力さ
れ、各フレームがフレーム内符号化、順方向予測符号
化、双方向予測符号化のどの方法で符号化されているか
が判定される。判定の結果はフレーム境界検出器１とブ
ロック符号化法判定器４に出力される。またフレーム境
界検出器１によりフレームに分割された動画像圧縮デー
タは、ブロック境界検出器３によりブロックに分割され
た後、ブロック符号化法判定器４に入力され、各ブロッ
クがフレーム内符号化、順方向予測符号化、逆方向予測
符号化、内挿的予測符号化のどの方法で符号化されてい
るかが判定される。この判定結果に基づいてスイッチ１
１が切り替えられ、ブロック符号化法判定器４により、
ブロックが順方向予測符号化されたものである場合はカ
ウンタ５に、逆方向予測符号化されたものである場合は
カウンタ６に、カウンタが計数している数値を１増加さ
せる信号が出力される。この信号は、フレーム符号化法
判定器２の出力であるフレーム符号化法の判定結果が双
方向予測符号化である場合にのみ出力される。
【００１２】フレーム境界検出器１により双方向予測符
号化フレームの最後の位置が検出されると、カウンタ５
により計数された１フレーム内の順方向予測符号化ブロ
ック数と、カウンタ６により計数された１フレーム内の
双方向予測符号化ブロック数が比較器３１に出力され、
比較器３１は入力された数値データの少ない方を比較器
３２に出力する。その後、カウンタ５、６内の数値デー
タは０にリセットされる。比較器３２には、比較器３１
が出力した数値データと閾値出力器２１が出力した数値
データが入力され、比較器３１が出力した数値データの
方が小さい場合にカット検出信号「１」を出力する。
号化フレームの最後の位置が検出されると、カウンタ５
により計数された１フレーム内の順方向予測符号化ブロ
ック数と、カウンタ６により計数された１フレーム内の
双方向予測符号化ブロック数が比較器３１に出力され、
比較器３１は入力された数値データの少ない方を比較器
３２に出力する。その後、カウンタ５、６内の数値デー
タは０にリセットされる。比較器３２には、比較器３１
が出力した数値データと閾値出力器２１が出力した数値
データが入力され、比較器３１が出力した数値データの
方が小さい場合にカット検出信号「１」を出力する。
【００１３】図５は比較器３１が出力する数値データの
時間変化の一例を示した図である。グラフの横軸は時間
であり、縦軸は比較器３１が出力するブロック数であ
る。図中の閾値は閾値出力器が出力する数値データであ
り、比較器３１が出力する数値データがこの値より小さ
くなった位置が、カットと判定される位置である。
時間変化の一例を示した図である。グラフの横軸は時間
であり、縦軸は比較器３１が出力するブロック数であ
る。図中の閾値は閾値出力器が出力する数値データであ
り、比較器３１が出力する数値データがこの値より小さ
くなった位置が、カットと判定される位置である。
【００１４】この構成によれば、カットの判定に用いら
れた双方向予測符号化フレームに最も近い過去の順方向
予測符号化フレーム、あるいはフレーム内符号化フレー
ムから、最も近い未来の順方向予測符号化フレーム、あ
るいはフレーム内符号化フレームまでを検出の単位とし
たカット検出が可能となる。
れた双方向予測符号化フレームに最も近い過去の順方向
予測符号化フレーム、あるいはフレーム内符号化フレー
ムから、最も近い未来の順方向予測符号化フレーム、あ
るいはフレーム内符号化フレームまでを検出の単位とし
たカット検出が可能となる。
【００１５】図２は本発明のカット検出装置の第２の実
施例のブロック図である。本実施例では、第１の実施例
の比較器３１が、カウンタ５とカウンタ６が出力した数
値データのうち小さい方の数値を出力する端子と、大き
い方の数値を出力する端子を備えた比較器３０に置き換
わっており、小さい方の数値の出力端子が比較器３２
に、大きい方の数値の出力端子が比較器３３に接続され
ている。また、ブロック符号化法判定器４の結果に基づ
いて内挿的予測符号化ブロック数を数えるカウンタ７
と、カウンタ５の出力先を切り替えるスイッチ１２と、
閾値出力器２２〜２４と、比較器３０が出力する大きい
方の数値データが閾値出力器２２の出力する数値より大
きい場合にデータ信号「１」を出力する比較器３３と、
カウンタ７より出力されたブロック数が閾値出力器２３
より出力された数値より小さい場合にデータ信号「１」
を出力する比較器３４と、カウンタ５より出力されたブ
ロック数が閾値出力器２４より出力された数値より小さ
い場合にデータ信号「１」を出力する比較器３５と、比
較器３２〜３５の出力の論理積を出力する論理積器４１
が付加されている。
施例のブロック図である。本実施例では、第１の実施例
の比較器３１が、カウンタ５とカウンタ６が出力した数
値データのうち小さい方の数値を出力する端子と、大き
い方の数値を出力する端子を備えた比較器３０に置き換
わっており、小さい方の数値の出力端子が比較器３２
に、大きい方の数値の出力端子が比較器３３に接続され
ている。また、ブロック符号化法判定器４の結果に基づ
いて内挿的予測符号化ブロック数を数えるカウンタ７
と、カウンタ５の出力先を切り替えるスイッチ１２と、
閾値出力器２２〜２４と、比較器３０が出力する大きい
方の数値データが閾値出力器２２の出力する数値より大
きい場合にデータ信号「１」を出力する比較器３３と、
カウンタ７より出力されたブロック数が閾値出力器２３
より出力された数値より小さい場合にデータ信号「１」
を出力する比較器３４と、カウンタ５より出力されたブ
ロック数が閾値出力器２４より出力された数値より小さ
い場合にデータ信号「１」を出力する比較器３５と、比
較器３２〜３５の出力の論理積を出力する論理積器４１
が付加されている。
【００１６】第２の実施例の具体的なカット検出動作を
説明する。本実施例ではブロック符号化法判定器４によ
るブロック符号化法の判定結果は、フレーム符号化法判
定器２の出力であるフレーム符号化法の判定結果が順方
向予測符号化であるか、双方向予測符号化である場合に
のみ出力される。この判定結果に基づきスイッチ１１が
切り替えられ、内挿的予測符号化されたものである場合
はカウンタ７に、また、順方向または逆方向予測符号化
されたものである場合は第１の実施例と同様にカウンタ
の数値を１増加させる信号が出力される。また、フレー
ム符号化法判定器２の判定結果に基づきスイッチ１２が
切り替えられ、順方向予測符号化フレームの場合は比較
器３５に、双方向予測符号化フレームの場合は比較器３
０に、カウンタ５内の数値データが出力される。
説明する。本実施例ではブロック符号化法判定器４によ
るブロック符号化法の判定結果は、フレーム符号化法判
定器２の出力であるフレーム符号化法の判定結果が順方
向予測符号化であるか、双方向予測符号化である場合に
のみ出力される。この判定結果に基づきスイッチ１１が
切り替えられ、内挿的予測符号化されたものである場合
はカウンタ７に、また、順方向または逆方向予測符号化
されたものである場合は第１の実施例と同様にカウンタ
の数値を１増加させる信号が出力される。また、フレー
ム符号化法判定器２の判定結果に基づきスイッチ１２が
切り替えられ、順方向予測符号化フレームの場合は比較
器３５に、双方向予測符号化フレームの場合は比較器３
０に、カウンタ５内の数値データが出力される。
【００１７】フレーム境界検出器１により順方向予測符
号化フレームの最後の位置が検出されると、カウンタ５
により計数された１フレーム内の順方向予測符号化ブロ
ック数が比較器３５に出力され、比較器３５はカウンタ
５より出力された数値データが閾値出力器２４より出力
された数値データより小さい場合にデータ信号「１」を
出力する。その後、カウンタ５内の数値データは０にリ
セットされる。
号化フレームの最後の位置が検出されると、カウンタ５
により計数された１フレーム内の順方向予測符号化ブロ
ック数が比較器３５に出力され、比較器３５はカウンタ
５より出力された数値データが閾値出力器２４より出力
された数値データより小さい場合にデータ信号「１」を
出力する。その後、カウンタ５内の数値データは０にリ
セットされる。
【００１８】また、フレーム境界検出器３により双方向
予測符号化されたフレームの最後の位置が検出される
と、比較器３０はカウンタ５とカウンタ６より入力され
る数値データの小さい方を比較器３２に、大きい方を比
較器３３に出力する。その後、カウンタ５、６内の数値
データは０にリセットされる。そして比較器３２は比較
器３１より出力された数値データが、閾値出力器２１よ
り出力された数値データより小さい場合にデータ信号
「１」を出力し、比較器３３は比較器３０より出力され
た数値データが閾値出力器２２より出力された数値デー
タより大きい場合にデータ信号「１」を出力する。また
比較器３４はカウンタ７より出力された１フレーム内の
内挿的予測符号化ブロック数が閾値出力器２３より出力
された数値データより小さい場合にデータ信号「１」を
出力する。論理積器４１はこの時点での比較器３２、３
３、３４、３５の論理積をカット検出信号として出力す
る。このような構成により、双方向予測符号化フレーム
に含まれる順方向予測符号化、逆方向予測符号化、及び
内挿的予測符号化されたブロック数、さらに順方向予測
符号化フレームに含まれる順方向予測符号化されたブロ
ック数を考慮したカット検出が実現できる。
予測符号化されたフレームの最後の位置が検出される
と、比較器３０はカウンタ５とカウンタ６より入力され
る数値データの小さい方を比較器３２に、大きい方を比
較器３３に出力する。その後、カウンタ５、６内の数値
データは０にリセットされる。そして比較器３２は比較
器３１より出力された数値データが、閾値出力器２１よ
り出力された数値データより小さい場合にデータ信号
「１」を出力し、比較器３３は比較器３０より出力され
た数値データが閾値出力器２２より出力された数値デー
タより大きい場合にデータ信号「１」を出力する。また
比較器３４はカウンタ７より出力された１フレーム内の
内挿的予測符号化ブロック数が閾値出力器２３より出力
された数値データより小さい場合にデータ信号「１」を
出力する。論理積器４１はこの時点での比較器３２、３
３、３４、３５の論理積をカット検出信号として出力す
る。このような構成により、双方向予測符号化フレーム
に含まれる順方向予測符号化、逆方向予測符号化、及び
内挿的予測符号化されたブロック数、さらに順方向予測
符号化フレームに含まれる順方向予測符号化されたブロ
ック数を考慮したカット検出が実現できる。
【００１９】第２の実施例では、比較器３２、３３、３
４、３５の出力の論理積をカット検出信号として出力し
たが、比較器３２、３３、３４、３５いずれか一つの出
力をカット検出信号として出力するようにしてもよい。
また、論理和を用いたり、２つあるいは３つを組み合わ
せた結果を用いるなど、比較器の出力からカット検出信
号への変換は、様々な方法が可能である。
４、３５の出力の論理積をカット検出信号として出力し
たが、比較器３２、３３、３４、３５いずれか一つの出
力をカット検出信号として出力するようにしてもよい。
また、論理和を用いたり、２つあるいは３つを組み合わ
せた結果を用いるなど、比較器の出力からカット検出信
号への変換は、様々な方法が可能である。
【００２０】図３は本発明のカット検出装置の第３の実
施例のブロック図である。本実施例では、第２の実施例
に、比較器３０が出力する小さい方の数値データを累計
するカウンタ８と、比較器３０が出力する大きい方の数
値データを累計するカウンタ９が付加されており、カウ
ンタ８の出力は比較器３２に、カウンタ９の出力は比較
器３３に接続されている。本実施例では、カウンタ７、
８、９内の数値データは、双方向予測符号化されたフレ
ームの最後の位置を検出した際でも、その次のフレーム
が双方向予測符号化フレームである場合はカウンタ内の
数値データが０にリセットされず、次のフレームが双方
向予測符号化フレーム以外の場合に、カウンタ７、８、
９内の数値データが出力され、その後リセットされる。
このような構成により、連続する双方向予測符号化フレ
ームにわたるブロック数の累計に基づくカット検出が実
現できる。
施例のブロック図である。本実施例では、第２の実施例
に、比較器３０が出力する小さい方の数値データを累計
するカウンタ８と、比較器３０が出力する大きい方の数
値データを累計するカウンタ９が付加されており、カウ
ンタ８の出力は比較器３２に、カウンタ９の出力は比較
器３３に接続されている。本実施例では、カウンタ７、
８、９内の数値データは、双方向予測符号化されたフレ
ームの最後の位置を検出した際でも、その次のフレーム
が双方向予測符号化フレームである場合はカウンタ内の
数値データが０にリセットされず、次のフレームが双方
向予測符号化フレーム以外の場合に、カウンタ７、８、
９内の数値データが出力され、その後リセットされる。
このような構成により、連続する双方向予測符号化フレ
ームにわたるブロック数の累計に基づくカット検出が実
現できる。
【００２１】図４は本発明のカット検出装置の第４の実
施例のブロック図である。本実施例では、第１の実施例
に、カウンタ５、６と比較器３２の出力に接続され、カ
ットが検出された際に、入力されるブロック数に基づき
そのカットの位置をフレーム単位で特定するカット位置
検出器５１が付加されている。
施例のブロック図である。本実施例では、第１の実施例
に、カウンタ５、６と比較器３２の出力に接続され、カ
ットが検出された際に、入力されるブロック数に基づき
そのカットの位置をフレーム単位で特定するカット位置
検出器５１が付加されている。
【００２２】表１はカット位置検出の原理を説明するた
めの図である。
めの図である。
【００２３】
【表１】
【００２４】フレーム２００〜０３は表示順で連続して
いる４フレームであり、各フレームの符号化法と、順方
向予測符号化ブロック数と、逆方向予測符号化ブロック
数が示されている。
いる４フレームであり、各フレームの符号化法と、順方
向予測符号化ブロック数と、逆方向予測符号化ブロック
数が示されている。
【００２５】カット位置直前の双方向予測符号化フレー
ムでは、過去のフレームの方が未来のフレームよりも相
関性が高いため、順方向予測符号化されたブロックが多
い。逆に、カット位置直後の双方向予測符号化フレーム
では、未来のフレームの方が過去のフレームよりも相関
性が高いため、逆方向予測符号化されたブロックが多
い。そこで、双方向予測符号化フレームの順方向予測符
号化ブロック数、逆方向予測符号化ブロック数の大小関
係を調べることにより、カット位置を検出できる。例え
ば表１で、フレーム２０１、２０２、２０３のいずれか
の直前でシーンが変化したことが検出されていたとす
る。
ムでは、過去のフレームの方が未来のフレームよりも相
関性が高いため、順方向予測符号化されたブロックが多
い。逆に、カット位置直後の双方向予測符号化フレーム
では、未来のフレームの方が過去のフレームよりも相関
性が高いため、逆方向予測符号化されたブロックが多
い。そこで、双方向予測符号化フレームの順方向予測符
号化ブロック数、逆方向予測符号化ブロック数の大小関
係を調べることにより、カット位置を検出できる。例え
ば表１で、フレーム２０１、２０２、２０３のいずれか
の直前でシーンが変化したことが検出されていたとす
る。
【００２６】双方向予測符号化されているフレーム２０
１では順方向予測符号化されたブロック数の方が多く、
逆にフレーム２０２では逆方向予測符号化されたブロッ
ク数の方が多い。従って、フレーム２０１はフレーム２
００との相関性が高く、フレーム２０２はフレーム２０
３との相関性が高いため、カット位置はフレーム２０１
と２０２の間であることがわかる。また、もしフレーム
２０１の逆方向予測符号化ブロック数が順方向予測符号
化ブロック数より多ければ、カット位置はフレーム２０
０と２０１の間であり、もしフレーム２０２の順方向予
測符号化ブロック数が逆方向予測符号化ブロック数より
多ければ、カット位置はフレーム２０２と２０３の間と
なる。この検出方法は、表１のように双方向予測符号化
フレームが２枚連続している場合だけでなく、１枚の場
合や３枚以上の場合にも適用することができる。
１では順方向予測符号化されたブロック数の方が多く、
逆にフレーム２０２では逆方向予測符号化されたブロッ
ク数の方が多い。従って、フレーム２０１はフレーム２
００との相関性が高く、フレーム２０２はフレーム２０
３との相関性が高いため、カット位置はフレーム２０１
と２０２の間であることがわかる。また、もしフレーム
２０１の逆方向予測符号化ブロック数が順方向予測符号
化ブロック数より多ければ、カット位置はフレーム２０
０と２０１の間であり、もしフレーム２０２の順方向予
測符号化ブロック数が逆方向予測符号化ブロック数より
多ければ、カット位置はフレーム２０２と２０３の間と
なる。この検出方法は、表１のように双方向予測符号化
フレームが２枚連続している場合だけでなく、１枚の場
合や３枚以上の場合にも適用することができる。
【００２７】以上に示した検出方法に基づくカット位置
検出器５１の動作を示すフローチャートを図６に示す。
カット位置検出器５１には、表示順で連続している双方
向予測符号化フレームＢ1〜Ｂnの順方向予測符号化ブロ
ック数と逆方向予測符号化ブロック数が入力され、全て
のフレームで順方向予測符号化ブロック数が逆方向予測
符号化ブロック数より多ければ最後のフレームの直後が
カット位置であると判定し、それ以外の場合は、順方向
予測符号化ブロック数の方が多いフレームから、逆方向
予測符号化ブロック数の方が多いフレームに変化した位
置をカット位置と判定する。そして、比較器３２がカッ
ト検出信号を出力した際に、カット位置検出器は判定結
果のカット位置を出力する。
検出器５１の動作を示すフローチャートを図６に示す。
カット位置検出器５１には、表示順で連続している双方
向予測符号化フレームＢ1〜Ｂnの順方向予測符号化ブロ
ック数と逆方向予測符号化ブロック数が入力され、全て
のフレームで順方向予測符号化ブロック数が逆方向予測
符号化ブロック数より多ければ最後のフレームの直後が
カット位置であると判定し、それ以外の場合は、順方向
予測符号化ブロック数の方が多いフレームから、逆方向
予測符号化ブロック数の方が多いフレームに変化した位
置をカット位置と判定する。そして、比較器３２がカッ
ト検出信号を出力した際に、カット位置検出器は判定結
果のカット位置を出力する。
【００２８】なお、本実施例では第１の実施例にカット
位置検出器５１を付加した例を示したが、第２、第３の
実施例のカウンタ５、６の出力にカット位置検出器５１
を接続することにより、同様にカット位置検出を行うこ
とができる。
位置検出器５１を付加した例を示したが、第２、第３の
実施例のカウンタ５、６の出力にカット位置検出器５１
を接続することにより、同様にカット位置検出を行うこ
とができる。
【００２９】第１、第２、第３の実施例では、どのフレ
ームの直前でカットが変化したかを特定することができ
なかったが、このような構成によりカット位置をフレー
ム単位で検出できるようになる。
ームの直前でカットが変化したかを特定することができ
なかったが、このような構成によりカット位置をフレー
ム単位で検出できるようになる。
【００３０】
【発明の効果】上記の本発明のカット検出装置によれ
ば、双方向予測符号化が行われている動画像圧縮データ
のカット検出において、動画像圧縮データをフレーム画
像にまで複号化せず、またフレーム間の差分データを求
めるなどの計算を再び行わないため、計算コストが低い
カット検出装置が実現できる。
ば、双方向予測符号化が行われている動画像圧縮データ
のカット検出において、動画像圧縮データをフレーム画
像にまで複号化せず、またフレーム間の差分データを求
めるなどの計算を再び行わないため、計算コストが低い
カット検出装置が実現できる。
【図１】本発明のカット検出装置の第１の実施例のブロ
ック図
ック図
【図２】本発明のカット検出装置の第２の実施例のブロ
ック図
ック図
【図３】本発明のカット検出装置の第３の実施例のブロ
ック図
ック図
【図４】本発明のカット検出装置の第４の実施例のブロ
ック図
ック図
【図５】双方向予測符号化フレーム内の、順方向予測符
号化ブロック数と逆方向予測符号化ブロック数の小さい
方の数値の時間変化を示すグラフ
号化ブロック数と逆方向予測符号化ブロック数の小さい
方の数値の時間変化を示すグラフ
【図６】カット位置検出器の判定方法を示すフローチャ
ート
ート
【図７】本発明のカット検出装置に入力される動画像圧
縮データのフレームの並びの一例の説明図
縮データのフレームの並びの一例の説明図
１ フレーム境界検出器 ２ フレーム符号化法判定器 ３ ブロック境界検出器 ４ ブロック符号化法判定器 ５、６、７、８、９ カウンタ １１、１２ スイッチ ２１、２２、２３、２４、 閾値出力器 ３０、３１、３２、３３、３４、３５ 比較器 ４１ 論理積器 ５１ カット位置検出器 １０１ 動画像記録装置
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 7/32 Ｈ０４Ｎ 7/137 Ｚ
Claims (8)
- 【請求項１】過去のフレームから予測された順方向予測
符号化ブロックと、未来のフレームから予測された逆方
向予測符号化ブロックが混在している双方向予測符号化
フレームを含む動画像圧縮データから、シーンの境界で
あるカットを検出する装置であって、ブロックの符号化
方法を識別するブロック識別手段と、双方向予測符号化
フレーム１フレーム内の順方向予測符号化ブロック数を
求める第１の計数手段と、双方向予測符号化フレーム１
フレーム内の逆方向予測符号化ブロック数を求める第２
の計数手段と、前記第１、第２の計数手段の出力の小さ
い方の数と、定められた数値の大小を比較した結果に基
づきカット検出結果を出力する第１の判定手段を備えた
ことを特徴とするカット検出装置。 - 【請求項２】過去のフレームから予測された順方向予測
符号化ブロックと、未来のフレームから予測された逆方
向予測符号化ブロックが混在している双方向予測符号化
フレームを含む動画像圧縮データから、シーンの境界で
あるカットを検出する装置であって、ブロックの符号化
方法を識別するブロック識別手段と、双方向予測符号化
フレーム１フレーム内の順方向予測符号化ブロック数を
求める第１の計数手段と、双方向予測符号化フレーム１
フレーム内の逆方向予測符号化ブロック数を求める第２
の計数手段と、前記第１、第２の計数手段の出力の大き
い方の数と、定められた数値の大小を比較した結果に基
づきカット検出結果を出力する第２の判定手段を備えた
ことを特徴とするカット検出装置。 - 【請求項３】過去のフレームから予測された順方向予測
符号化ブロックと、未来のフレームから予測された逆方
向予測符号化ブロックと、過去と未来両方のフレームか
ら予測された内挿的予測符号化ブロックが混在している
双方向予測符号化フレームを含む動画像圧縮データか
ら、シーンの境界であるカットを検出する装置であっ
て、ブロックの符号化方法を識別するブロック識別手段
と、双方向予測符号化フレーム１フレーム内の内挿的予
測符号化ブロック数を求める第３の計数手段と、前記第
３の計数手段の出力数と、定められた数値の大小を比較
した結果に基づきカット検出結果を出力する第３の判定
手段を備えたことを特徴とするカット検出装置。 - 【請求項４】第１、第２の計数手段の出力の小さい方の
数の累計を求める累算手段を設け、双方向予測符号化フ
レームが複数連続している場合、前記累算手段が、連続
する双方向予測符号化フレームの、前記第１、第２の計
数手段の出力の小さい方の数の和を求め、第１の判定手
段が、前記累算手段が求めた数値と定められた数値の大
小を比較した結果に基づきカット検出結果を出力するこ
とを特徴とする請求項１記載のカット検出装置。 - 【請求項５】第１、第２の計数手段の出力の大きい方の
数の累計を求める累算手段を設け、双方向予測符号化フ
レームが複数連続している場合、前記累算手段が、連続
する双方向予測符号化フレームの、前記第１、第２の計
数手段の出力の大きい方の数の和を求め、第２の判定手
段が前記累算手段が求めた数値と定められた数値の大小
を比較した結果に基づきカット検出結果を出力すること
を特徴とする請求項２記載のカット検出装置。 - 【請求項６】双方向予測符号化フレームが複数連続して
いる場合、第３の計数手段の出力の累計を求める累算手
段が、連続する双方向予測符号化フレームの内挿的予測
符号化ブロック数の和を求めることを特徴とする請求項
３記載のカット検出装置。 - 【請求項７】双方向予測符号化フレームと、予測符号化
が行われていないフレーム内符号化ブロックと過去のフ
レームから予測された順方向予測符号化ブロックが混在
している順方向予測符号化フレームを含む動画像圧縮デ
ータから、シーンの境界であるカットを検出する装置で
あって、順方向予測符号化フレーム１フレーム内の順方
向予測符号化ブロック数を求める第４の計数手段と、前
記第４の計数手段の出力する数値と定められた数値の大
小を比較した結果及び前記第１または第２または第３の
判定手段の出力結果に基づきカット検出結果を出力する
第４の判定手段を備えたことを特徴とする請求項１、
２、３、４、５、６記載のカット検出装置。 - 【請求項８】前記第１の計数手段と前記第２の計数手段
の出力結果の大小関係に基づき、カットの位置を特定す
るカット位置検出手段を備えたことを特徴とする請求項
１、２、４、５、７記載のカット検出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6711594A JPH07284017A (ja) | 1994-04-05 | 1994-04-05 | カット検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6711594A JPH07284017A (ja) | 1994-04-05 | 1994-04-05 | カット検出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07284017A true JPH07284017A (ja) | 1995-10-27 |
Family
ID=13335584
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6711594A Pending JPH07284017A (ja) | 1994-04-05 | 1994-04-05 | カット検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07284017A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09322119A (ja) * | 1996-05-30 | 1997-12-12 | Nippon Telegr & Teleph Corp <Ntt> | 符号化映像カット検出方法 |
| US5911008A (en) * | 1996-04-30 | 1999-06-08 | Nippon Telegraph And Telephone Corporation | Scheme for detecting shot boundaries in compressed video data using inter-frame/inter-field prediction coding and intra-frame/intra-field coding |
| JPH11252509A (ja) * | 1998-03-05 | 1999-09-17 | Kdd Corp | 動画像のカット点検出装置 |
| JP2009294983A (ja) * | 2008-06-06 | 2009-12-17 | Sony Corp | 追尾点検出装置および方法、プログラム、並びに記録媒体 |
| JP2015061252A (ja) * | 2013-09-20 | 2015-03-30 | サクサ株式会社 | 動き検出装置及び動き検出用プログラム |
-
1994
- 1994-04-05 JP JP6711594A patent/JPH07284017A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5911008A (en) * | 1996-04-30 | 1999-06-08 | Nippon Telegraph And Telephone Corporation | Scheme for detecting shot boundaries in compressed video data using inter-frame/inter-field prediction coding and intra-frame/intra-field coding |
| JPH09322119A (ja) * | 1996-05-30 | 1997-12-12 | Nippon Telegr & Teleph Corp <Ntt> | 符号化映像カット検出方法 |
| JPH11252509A (ja) * | 1998-03-05 | 1999-09-17 | Kdd Corp | 動画像のカット点検出装置 |
| JP2009294983A (ja) * | 2008-06-06 | 2009-12-17 | Sony Corp | 追尾点検出装置および方法、プログラム、並びに記録媒体 |
| JP2015061252A (ja) * | 2013-09-20 | 2015-03-30 | サクサ株式会社 | 動き検出装置及び動き検出用プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5493345A (en) | Method for detecting a scene change and image editing apparatus | |
| US5459517A (en) | Moving picture scene detection system | |
| US7027509B2 (en) | Hierarchical hybrid shot change detection method for MPEG-compressed video | |
| US7054367B2 (en) | Edge detection based on variable-length codes of block coded video | |
| KR100464075B1 (ko) | 비디오 하이라이트 자동 생성 방법 및 장치 | |
| KR100468967B1 (ko) | 썸네일 영상 생성장치 및 방법 | |
| JPH09261648A (ja) | シーンチェンジ検出装置 | |
| JPH11252509A (ja) | 動画像のカット点検出装置 | |
| JPH04207878A (ja) | 動画像管理装置 | |
| JP2002262296A (ja) | 移動物体検出装置、および画像監視システム | |
| JP2000261810A (ja) | フェード検出装置及び情報符号化装置 | |
| JP5713797B2 (ja) | 映像監視装置 | |
| US8311103B2 (en) | Image recording apparatus for recording image data with display order field | |
| US6996183B2 (en) | Scene cut detection in a video bitstream | |
| KR20020007915A (ko) | 엠펙(ＭＰＥＧ) 압축 비디오 환경에서 매크로 블록의시공간상의 분포를 이용한 와이프(Ｗｉｐｅ) 및 특수 편집효과 검출 알고리즘 | |
| JPH07284017A (ja) | カット検出装置 | |
| JP2004282318A (ja) | シーンチェンジ検出方法および装置 | |
| JPH06133299A (ja) | 動きベクトル検出方法 | |
| JP2869398B2 (ja) | カット点検出方法及び装置 | |
| JPH07231442A (ja) | 防犯監視装置 | |
| JP3332202B2 (ja) | カメラワーク算出方法及び装置 | |
| Dawood et al. | Clear scene cut detection directly from MPEG bit streams | |
| Toller et al. | Video segmentation using combined cues | |
| JP2003087732A (ja) | 映像再生装置 | |
| JPH10112863A (ja) | 動き被写体情報抽出方法及び装置 |