JP5878238B2 - 映像を比較するための方法および装置 - Google Patents
映像を比較するための方法および装置 Download PDFInfo
- Publication number
- JP5878238B2 JP5878238B2 JP2014525047A JP2014525047A JP5878238B2 JP 5878238 B2 JP5878238 B2 JP 5878238B2 JP 2014525047 A JP2014525047 A JP 2014525047A JP 2014525047 A JP2014525047 A JP 2014525047A JP 5878238 B2 JP5878238 B2 JP 5878238B2
- Authority
- JP
- Japan
- Prior art keywords
- video
- time series
- frame
- values
- orientation
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/40—Scenes; Scene-specific elements in video content
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
- Television Signal Processing For Recording (AREA)
Description
Claims (10)
- 映像を比較するための方法であって、
各フレームを領域に分割し、顕著な局所領域から特徴を抽出することによって映像の複数のフレームにおいて局所的特徴を検出するステップと、
第1のフレームにおいて検出された局所的特徴の位置を、後続の第2のフレームにおけるそのそれぞれの位置と比較して判定するステップと、
検出された局所的特徴の少なくとも一部について、第2のフレームにおける局所的特徴の位置に対する第1のフレームにおける前記局所的特徴の位置を表す、向きを含む動き指標を生成して複数の動き指標を取得するステップと、
向き範囲によって動き指標をグループ分けするステップと、
ある向き範囲のグループ分けされた動き指標の数を合計して、その向き範囲の値を取得するステップと、
フレームの複数のペアについて、第1のフレームにおける検出された局所的特徴の位置を、後続の第2のフレームにおけるそのそれぞれの位置と比較して判定することによって、少なくとも1つの所与の向き範囲の複数の値の時系列を取得するステップと、
少なくとも1つの向き範囲について、第1の映像に対する値の第1の時系列を第2の映像に対する値の第2の時系列と比較して、第1の映像と第2の映像の類似性を判定するステップと
を含む、方法。 - 動き指標が距離パラメータを含み、その距離パラメータが所与のサイズ範囲内である場合、動き指標が向き範囲によるグループ分けに含まれ、その距離パラメータが前記所与のサイズ範囲外である場合、動き指標が向き範囲によるグループ分けに含まれない、請求項1に記載の方法。
- 第1の映像に対して複数のそれぞれの向き範囲に対する値の複数の第1の時系列を取得するステップと、
前記値の複数の第1の時系列を結合して第1の時系列署名を生成するステップと、
第2の映像に対して複数のそれぞれの向き範囲に対する値の複数の第2の時系列を取得するステップと、
前記値の複数の第2の時系列を結合して第2の時系列署名を生成するステップと、
第1の時系列署名と第2の時系列署名を比較して、第1の映像と第2の映像の類似性を判定するステップと
を含む、請求項1に記載の方法。 - 第1の時系列を第2の時系列と比較して、第1の映像と第2の映像の類似性を判定する際に、主要な傾きマッチングを使用するステップを含む、請求項1に記載の方法。
- 第1の時系列と第2の時系列のアライメントを行うステップと、アライメントされた第1の時系列と第2の時系列との最高類似性距離を計算するステップと、最高類似性距離を所与の閾値と比較して、第1の映像と第2の映像が複製であるかどうかを判定するステップとを含む、請求項1に記載の方法。
- 第2の映像が第1の映像の複製ではないと判定されるとき、第1の映像を保持する映像データベースに第2の映像を格納するステップを含む、請求項1に記載の方法。
- 各フレームを領域に分割し、顕著な局所領域から特徴を抽出することによって映像の複数のフレームにおいて局所的特徴を検出するステップと、
第1のフレームにおいて検出された局所的特徴の位置を、後続の第2のフレームにおけるそのそれぞれの位置と比較して判定するステップと、
検出された局所的特徴の少なくとも一部について、第2のフレームにおける局所的特徴の位置に対する第1のフレームにおける前記局所的特徴の位置を表す、向きを含む動き指標を生成して複数の動き指標を取得するステップと、
向き範囲によって動き指標をグループ分けするステップと、
ある向き範囲のグループ分けされた動き指標の数を合計して、その向き範囲の値を取得するステップと、
フレームの複数のペアについて、第1のフレームにおける検出された局所的特徴の位置を、後続の第2のフレームにおけるそのそれぞれの位置と比較して判定することによって、少なくとも1つの所与の向き範囲の複数の値の時系列を取得するステップと、
少なくとも1つの向き範囲について、第1の映像に対する値の第1の時系列を第2の映像に対する値の第2の時系列と比較して、第1の映像と第2の映像の類似性を判定するステップと
を含む、
方法を実行するようにプログラムまたは構成されたデバイス。 - 第1の映像に対して複数のそれぞれの向き範囲に対する値の複数の第1の時系列を取得するステップと、
前記値の複数の第1の時系列を結合して第1の時系列署名を生成するステップと、
第2の映像に対して複数のそれぞれの向き範囲に対する値の複数の第2の時系列を取得するステップと、
前記値の複数の第2の時系列を結合して第2の時系列署名を生成するステップと、
第1の時系列署名と第2の時系列署名を比較して、第1の映像と第2の映像の類似性を判定するステップと
を行うように動作する、請求項7に記載のデバイス。 - 局所的特徴を検出するためのORB検出器を含む、請求項7に記載のデバイス。
- 各フレームを領域に分割し、顕著な局所領域から特徴を抽出することによって映像の複数のフレームにおいて局所的特徴を検出するステップと、
第1のフレームにおいて検出された局所的特徴の位置を、後続の第2のフレームにおけるそのそれぞれの位置と比較して判定するステップと、
検出された局所的特徴の少なくとも一部について、第2のフレームにおける局所的特徴の位置に対する第1のフレームにおける前記局所的特徴の位置を表す、向きを含む動き指標を生成して複数の動き指標を取得するステップと、
向き範囲によって動き指標をグループ分けするステップと、
ある向き範囲のグループ分けされた動き指標の数を合計して、その向き範囲の値を取得するステップと、
フレームの複数のペアについて、第1のフレームにおける検出された局所的特徴の位置を、後続の第2のフレームにおけるそのそれぞれの位置と比較して判定することによって、少なくとも1つの所与の向き範囲の複数の値の時系列を取得するステップと、
少なくとも1つの向き範囲について、第1の映像に対する値の第1の時系列を第2の映像に対する値の第2の時系列と比較して、第1の映像と第2の映像の類似性を判定するステップと
を含む、映像を比較するための方法を行うための機械実行可能プログラムを格納するデータ記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/206,856 US8639040B2 (en) | 2011-08-10 | 2011-08-10 | Method and apparatus for comparing videos |
US13/206,856 | 2011-08-10 | ||
PCT/US2012/048925 WO2013022645A1 (en) | 2011-08-10 | 2012-07-31 | Methods and apparatus for comparing videos |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014522065A JP2014522065A (ja) | 2014-08-28 |
JP5878238B2 true JP5878238B2 (ja) | 2016-03-08 |
Family
ID=46755085
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014525047A Expired - Fee Related JP5878238B2 (ja) | 2011-08-10 | 2012-07-31 | 映像を比較するための方法および装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8639040B2 (ja) |
EP (1) | EP2742459B1 (ja) |
JP (1) | JP5878238B2 (ja) |
KR (1) | KR101517750B1 (ja) |
CN (1) | CN103718193B (ja) |
WO (1) | WO2013022645A1 (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9323840B2 (en) * | 2013-01-07 | 2016-04-26 | Gracenote, Inc. | Video fingerprinting |
US9495451B2 (en) | 2013-01-07 | 2016-11-15 | Gracenote, Inc. | Identifying video content via fingerprint matching |
US9626567B2 (en) * | 2013-03-13 | 2017-04-18 | Visible Measures Corp. | Automated video campaign building |
CN105612554B (zh) * | 2013-10-11 | 2019-05-10 | 冒纳凯阿技术公司 | 用于表征通过视频医疗设备获取的图像的方法 |
CN105704485B (zh) * | 2016-02-02 | 2018-05-25 | 广州视源电子科技股份有限公司 | 显示设备的性能参数检测方法和系统 |
WO2018006023A1 (en) * | 2016-06-30 | 2018-01-04 | Referentia Systems, Inc. | Time series data query engine |
US10699128B2 (en) * | 2016-09-21 | 2020-06-30 | Cisco Technology, Inc. | Method and system for comparing content |
CN106534887B (zh) * | 2016-10-27 | 2019-07-12 | 工业和信息化部电信研究院 | 一种随机时间序列比较方法和装置 |
US10726269B2 (en) | 2017-07-20 | 2020-07-28 | Verizon Patent And Licensing, Inc. | Aligning advertisements in video streams |
CN108024142B (zh) * | 2017-12-05 | 2020-10-30 | 深圳市茁壮网络股份有限公司 | 一种视频流检测方法及系统 |
US11645249B1 (en) * | 2018-11-12 | 2023-05-09 | Amazon Technologies, Inc. | Automated detection of duplicate content in media items |
KR20220101382A (ko) | 2021-01-11 | 2022-07-19 | 주식회사 케이티 | 시리즈물에 포함되는 복수의 비디오 컨텐츠 각각의 본편의 시작 시점을 결정하는 서버, 방법 및 컴퓨터 프로그램 |
CN113761282B (zh) * | 2021-05-11 | 2023-07-25 | 腾讯科技(深圳)有限公司 | 视频查重方法、装置、电子设备以及存储介质 |
KR20230015603A (ko) | 2021-07-23 | 2023-01-31 | 주식회사 케이티 | 시리즈물에 포함되는 복수의 비디오 컨텐츠 각각에 대한 오프닝 구간 및 엔딩 구간을 추출하는 서버, 방법 및 컴퓨터 프로그램 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5799092A (en) | 1995-02-28 | 1998-08-25 | Lucent Technologies Inc. | Self-verifying identification card |
JP3899727B2 (ja) * | 1999-03-31 | 2007-03-28 | ソニー株式会社 | 画像再生装置 |
US20030189980A1 (en) * | 2001-07-02 | 2003-10-09 | Moonlight Cordless Ltd. | Method and apparatus for motion estimation between video frames |
JP2005063385A (ja) * | 2003-08-20 | 2005-03-10 | Kobe Steel Ltd | 監視方法及び監視装置、並びにプログラム |
US8027542B2 (en) | 2007-06-18 | 2011-09-27 | The Regents Of The University Of California | High speed video action recognition and localization |
CN101221620B (zh) * | 2007-12-20 | 2011-04-06 | 北京中星微电子有限公司 | 人脸跟踪方法 |
JP2010122840A (ja) * | 2008-11-19 | 2010-06-03 | Nippon Telegr & Teleph Corp <Ntt> | 物体領域検出方法、物体領域検出装置、物体領域検出プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
CN101833650A (zh) * | 2009-03-13 | 2010-09-15 | 清华大学 | 一种基于内容的视频复制检测方法 |
JP5496566B2 (ja) * | 2009-07-30 | 2014-05-21 | 将文 萩原 | 不審行動検知方法および不審行動検知装置 |
US20120002884A1 (en) | 2010-06-30 | 2012-01-05 | Alcatel-Lucent Usa Inc. | Method and apparatus for managing video content |
-
2011
- 2011-08-10 US US13/206,856 patent/US8639040B2/en active Active
-
2012
- 2012-07-31 CN CN201280039012.4A patent/CN103718193B/zh not_active Expired - Fee Related
- 2012-07-31 WO PCT/US2012/048925 patent/WO2013022645A1/en unknown
- 2012-07-31 EP EP12751642.5A patent/EP2742459B1/en active Active
- 2012-07-31 KR KR1020147003319A patent/KR101517750B1/ko active IP Right Grant
- 2012-07-31 JP JP2014525047A patent/JP5878238B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20130039587A1 (en) | 2013-02-14 |
KR101517750B1 (ko) | 2015-05-06 |
EP2742459A1 (en) | 2014-06-18 |
KR20140033509A (ko) | 2014-03-18 |
WO2013022645A1 (en) | 2013-02-14 |
JP2014522065A (ja) | 2014-08-28 |
US8639040B2 (en) | 2014-01-28 |
CN103718193A (zh) | 2014-04-09 |
EP2742459B1 (en) | 2019-12-18 |
CN103718193B (zh) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5878238B2 (ja) | 映像を比較するための方法および装置 | |
US11625427B2 (en) | Media fingerprinting and identification system | |
US8731292B2 (en) | Method and apparatus for comparing videos | |
US20090290752A1 (en) | Method for producing video signatures and identifying video clips | |
US20100049711A1 (en) | Content-based matching of videos using local spatio-temporal fingerprints | |
Kim et al. | Adaptive weighted fusion with new spatial and temporal fingerprints for improved video copy detection | |
Zhang et al. | Effective real-scenario video copy detection | |
KR101634395B1 (ko) | 시퀀스 간의 비교 방법, 그 장치, 및 컴퓨터 프로그램 제품 | |
Roopalakshmi et al. | Recent trends in content-based video copy detection | |
Lameri et al. | Near-duplicate video detection exploiting noise residual traces | |
Xu et al. | Caught Red-Handed: Toward Practical Video-Based Subsequences Matching in the Presence of Real-World Transformations. | |
Leon et al. | Video identification using video tomography | |
Anju et al. | Video copy detection using F-sift and graph based video sequence matching | |
Roopalakshmi et al. | Efficient video copy detection using simple and effective extraction of color features | |
Price et al. | Caught Red-Handed: Toward Practical Video-Based Subsequences Matching in the Presence of Real-World Transformations | |
Possos et al. | An analysis of independence of video signatures based on tomography | |
Barrios Núñez | Content-based video copy detection |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140404 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150127 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150423 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150721 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160119 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160127 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5878238 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |