JP2014506366A - 映像を比較する方法および装置 - Google Patents
映像を比較する方法および装置 Download PDFInfo
- Publication number
- JP2014506366A JP2014506366A JP2013547935A JP2013547935A JP2014506366A JP 2014506366 A JP2014506366 A JP 2014506366A JP 2013547935 A JP2013547935 A JP 2013547935A JP 2013547935 A JP2013547935 A JP 2013547935A JP 2014506366 A JP2014506366 A JP 2014506366A
- Authority
- JP
- Japan
- Prior art keywords
- video
- query
- time series
- ascending
- descending
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/7847—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Library & Information Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Abstract
Description
H(i,0)=0、0≦i≦M
H(0,j)=0、0≦j≦N
ただしxおよびyは、アラインメントする可能性のある線形区分のリスト、MおよびNはxおよびyシーケンスの長さ、ω(xi,yj)はスコア付けスキームである。xiとyjがマッチする場合はω(xi,yj)は正であり、それらがマッチしない場合は負である。挿入および削除に対しては、ω(xi,−)およびω(−,yj)は負である。
Claims (29)
- クエリ映像と目標映像を比較する方法であって、
クエリ映像のフレームおよび目標映像のフレームを複数のブロックに分割するステップと、
各ブロックに対する平均明度値を計算するステップと、
クエリ映像に対する複数のクエリ時系列を生成するステップであって、各クエリ時系列はクエリ映像の異なるフレーム内の同じ場所からのブロックに対する平均明度値の時間的変動を表す、生成するステップと、
目標映像に対する複数の目標時系列を生成するステップであって、各目標時系列は目標映像の異なるフレーム内の同じ場所からのブロックに対する平均明度値の時間的変動を表す、生成するステップと、
クエリ時系列および目標時系列を用いて、クエリ映像と目標映像の間にアラインメントが存在するかどうかを判定するステップと
を含む、方法。 - クエリ時系列および目標時系列をそれぞれ1組の離散的な線形区分に区分化するステップと、それらの線形区分の局所的シーケンスアラインメントを行うステップとを含む、請求項1に記載の方法。
- 区分化された時系列から主要上昇部および主要下降部を選択するステップと、主要上昇部および主要下降部をアラインメントの実行に用いるステップとを含む、請求項2に記載の方法。
- 選択された主要上昇部および主要下降部が、ジャンプ上昇部およびジャンプ下降部を除外する、請求項3に記載の方法。
- クエリ映像の主要上昇部および下降部を、目標映像の主要上昇部および主要下降部と比較して、連続するマッチした上昇部および下降部を有する近似的アラインメントを得るステップを含む、請求項2に記載の方法。
- 主要上昇部/主要下降部のクエリ映像シーケンスを、主要上昇部/主要下降部の目標映像シーケンスとマッチングさせるステップを含む、請求項5に記載の方法。
- マッチングさせるステップが、主要上昇部/主要下降部のクエリ映像シーケンスを主要上昇部/主要下降部の目標映像シーケンスに対してプロットしたセルを有するマトリックスを生成し、マッチがある場合はマトリックスの適切なセル内にマーカを追加することによって実行される、請求項6に記載の方法。
- 主要上昇部/主要下降部をアラインメントした後に、主要上昇部/主要下降部を隣接の主要でない上昇部/主要でない下降部に延長するステップを含む、請求項7に記載の方法。
- マーカを有する連続するセルの対角線を識別するステップと、追加のアラインメント処理のために所与の閾値より大きな長さを有する対角線を保持するステップとを含む、請求項8に記載の方法。
- K個の最長対角線を選択するステップと、より長い区分を形成するために上位K個の対角線に含まれる近接して配置された区分同士を結合することを試みるステップとを含む、請求項9に記載の方法。
- 対角線のマッチするラインには加点スコアを与え、より長いライン内のギャップには減点スコアを与えるステップと、連結された近似的アラインメントの組み合わせたスコアが所与のスコア閾値を超えたときは、連結された区分の周りの、前に無視された初期の短いアラインメントした区分を、近似的アラインメントを形成するように結合できるかどうかをチェックするステップと、さらなる審査のために、最終スコア閾値を超える最終スコアを有する局所的な近似的アラインメントを選択するステップとを含む、請求項10に記載の方法。
- 区分の近似的アラインメントを取得して1組の成功する可能性があるアラインメントを選択するステップと、次いで選択した組にSmith−Watermanアルゴリズムを適用するステップとを含む、請求項3に記載の方法。
- 選択された組に含まれない近似的にアラインメントした区分に対してフレームレベルでアラインメントを行うステップを含む、請求項12に記載の方法。
- クエリ映像が目標映像の複製物でないと判定されたときに、目標映像を保持する映像データベース内にクエリ映像を記憶するステップを含む、請求項1に記載の方法。
- クエリ映像のフレームおよび目標映像のフレームを複数のブロックに分割するステップと、
各ブロックに対する平均明度値を計算するステップと、
クエリ映像に対する複数のクエリ時系列を生成するステップであって、各クエリ時系列はクエリ映像の異なるフレーム内の同じ場所からのブロックに対する平均明度値の時間的変動を表す、生成するステップと、
目標映像に対する複数の目標時系列を生成するステップであって、各目標時系列は目標映像の異なるフレーム内の同じ場所からのブロックに対する平均明度値の時間的変動を表す、生成するステップと、
クエリ時系列および目標時系列を用いてクエリ映像と目標映像の間にアラインメントが存在するかどうかを判定するステップと
を含む方法を実行するようにプログラムされまたは構成された、装置。 - クエリ時系列および目標時系列をそれぞれ1組の離散的な線形区分に区分化するステップと、それらの線形区分の局所的シーケンスアラインメントを行うステップとを含む方法を実行するようにプログラムされまたは構成された、請求項15に記載の装置。
- 区分化された時系列から主要上昇部および主要下降部を選択し、主要上昇部および主要下降部をアラインメントの実行に用いるようにプログラムされまたは構成された、請求項16に記載の装置。
- 選択された主要上昇部および主要下降部が、ジャンプ区分を除外する、請求項17に記載の装置。
- クエリ映像の主要上昇部および下降部を、目標映像の主要上昇部および主要下降部と比較して、連続するマッチした上昇部および下降部を有する近似的アラインメントを得るようにプログラムされまたは構成された、請求項15に記載の装置。
- 主要上昇部/主要下降部のクエリ映像シーケンスを、主要上昇部/主要下降部の目標映像シーケンスとマッチングさせるようにプログラムされまたは構成された、請求項19に記載の装置。
- 主要上昇部/主要下降部のクエリ映像シーケンスを主要上昇部/主要下降部の目標映像シーケンスに対してプロットしたセルを有するマトリックスを生成することによってマッチングを行い、マッチがある場合はマトリックスの適切なセル内にマーカを追加するようにプログラムされまたは構成された、請求項20に記載の装置。
- 主要上昇部/主要下降部をアラインメントした後に、主要上昇部/主要下降部を隣接の主要でない上昇部/主要でない下降部に延長するようにプログラムされまたは構成された、請求項21に記載の装置。
- マーカを有する連続するセルの対角線を識別し、追加のアラインメント処理のために所与の閾値より大きな長さを有する対角線を保持するようにプログラムされまたは構成された、請求項22に記載の装置。
- K個の最長対角線を選択し、より長い区分を形成するために上位K個の対角線に含まれる近接して配置された区分同士を結合することを試みるようにプログラムされまたは構成された、請求項23に記載の装置。
- 対角線のマッチするラインには加点スコアを与え、より長いライン内のギャップには減点スコアを与え、連結された近似的アラインメントの組み合わせたスコアが所与のスコア閾値を超えたときは、連結された区分の周りの、前に無視された初期の短いアラインメントした区分を、近似的アラインメントを形成するように結合できるかどうかをチェックし、さらなる審査のために、最終スコア閾値を超える最終スコアを有する局所的な近似的アラインメントを選択するようにプログラムされまたは構成された、請求項24に記載の装置。
- 区分の近似的アラインメントを取得して1組の成功する可能性があるアラインメントを選択し、次いで選択した組にSmith−Watermanアルゴリズムを適用するようにプログラムされまたは構成された、請求項16に記載の装置。
- 選択された組に含まれない近似的にアラインメントした区分に対してフレームレベルでアラインメントを行うようにプログラムされまたは構成された、請求項26に記載の装置。
- クエリ映像が目標映像の複製物でないと判定されたときに、目標映像を保持する映像データベース内にクエリ映像を記憶するようにプログラムされまたは構成された、請求項16に記載の装置。
- クエリ映像のフレームおよび目標映像のフレームを複数のブロックに分割するステップと、
各ブロックに対する平均明度値を計算するステップと、
クエリ映像に対する複数のクエリ時系列を生成するステップであって、各クエリ時系列はクエリ映像の異なるフレーム内の同じ場所からのブロックに対する平均明度値の時間的変動を表す、生成するステップと、
目標映像に対する複数の目標時系列を生成するステップであって、各目標時系列は目標映像の異なるフレーム内の同じ場所からのブロックに対する平均明度値の時間的変動を表す、生成するステップと、
クエリ時系列および目標時系列を用いて、クエリ映像と目標映像の間にアラインメントが存在するかどうかを判定するステップと
を含む、映像コンテンツを管理する方法を実行する機械実行可能なプログラムを記憶したデータ記憶媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/986,728 | 2011-01-07 | ||
US12/986,728 US8731292B2 (en) | 2011-01-07 | 2011-01-07 | Method and apparatus for comparing videos |
US13/012,516 | 2011-01-24 | ||
US13/012,516 US8849044B2 (en) | 2011-01-24 | 2011-01-24 | Method and apparatus for comparing videos |
PCT/IB2012/000269 WO2012093339A2 (en) | 2011-01-07 | 2012-01-04 | Method and apparatus for comparing videos |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014506366A true JP2014506366A (ja) | 2014-03-13 |
JP5685324B2 JP5685324B2 (ja) | 2015-03-18 |
Family
ID=45922716
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013547935A Expired - Fee Related JP5685324B2 (ja) | 2011-01-07 | 2012-01-04 | 映像を比較する方法および装置 |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP2661710A2 (ja) |
JP (1) | JP5685324B2 (ja) |
KR (1) | KR101556513B1 (ja) |
CN (1) | CN103430175B (ja) |
WO (1) | WO2012093339A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018067809A (ja) * | 2016-10-19 | 2018-04-26 | 日本電信電話株式会社 | 映像検出装置、方法、及びプログラム |
CN110569373A (zh) * | 2018-03-29 | 2019-12-13 | 北京字节跳动网络技术有限公司 | 一种媒体特征的比对方法及装置 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103686345B (zh) * | 2013-12-18 | 2017-01-11 | 北京航天测控技术有限公司 | 一种基于数字信号处理器的视频内容比对方法 |
CN104079924B (zh) * | 2014-03-05 | 2016-05-18 | 北京捷成世纪科技股份有限公司 | 一种视频错播的检测方法和装置 |
KR101709085B1 (ko) * | 2015-12-16 | 2017-02-23 | 서강대학교산학협력단 | 컨볼루션 신경망을 이용한 샷 경계 검출 방법 및 장치 |
CN110324549B (zh) * | 2018-03-28 | 2022-05-13 | 沈阳美行科技股份有限公司 | 一种录像方法、装置和设备 |
CN111738173B (zh) * | 2020-06-24 | 2023-07-25 | 北京奇艺世纪科技有限公司 | 视频片段检测方法、装置、电子设备及存储介质 |
CN116939267B (zh) * | 2023-09-14 | 2023-12-05 | 腾讯科技(深圳)有限公司 | 帧对齐方法、装置、计算机设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005020742A (ja) * | 2003-06-23 | 2005-01-20 | Seiko Epson Corp | ビデオコピーの検出方法及び装置 |
JP2008282316A (ja) * | 2007-05-14 | 2008-11-20 | Yahoo Japan Corp | 動画像比較装置、動画像比較方法、及び動画像比較プログラム |
JP2010191954A (ja) * | 2009-01-26 | 2010-09-02 | Mitsubishi Electric R&D Centre Europe Bv | 画像のシーケンスを処理する方法および装置、画像データを処理する装置、ならびにコンピュータプログラム製品 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5819286A (en) * | 1995-12-11 | 1998-10-06 | Industrial Technology Research Institute | Video database indexing and query method and system |
KR100811835B1 (ko) | 2006-10-25 | 2008-03-10 | 주식회사 에스원 | 동영상 특징량 추출방법 및 이를 이용한 내용 기반 동영상검색방법 |
US9177209B2 (en) * | 2007-12-17 | 2015-11-03 | Sinoeast Concept Limited | Temporal segment based extraction and robust matching of video fingerprints |
WO2010078629A1 (en) * | 2009-01-12 | 2010-07-15 | The University Of Queensland | A system for real time near-duplicate video detection |
-
2012
- 2012-01-04 WO PCT/IB2012/000269 patent/WO2012093339A2/en active Application Filing
- 2012-01-04 CN CN201280011854.9A patent/CN103430175B/zh not_active Expired - Fee Related
- 2012-01-04 JP JP2013547935A patent/JP5685324B2/ja not_active Expired - Fee Related
- 2012-01-04 EP EP12711444.5A patent/EP2661710A2/en not_active Withdrawn
- 2012-01-04 KR KR1020137017739A patent/KR101556513B1/ko not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005020742A (ja) * | 2003-06-23 | 2005-01-20 | Seiko Epson Corp | ビデオコピーの検出方法及び装置 |
JP2008282316A (ja) * | 2007-05-14 | 2008-11-20 | Yahoo Japan Corp | 動画像比較装置、動画像比較方法、及び動画像比較プログラム |
JP2010191954A (ja) * | 2009-01-26 | 2010-09-02 | Mitsubishi Electric R&D Centre Europe Bv | 画像のシーケンスを処理する方法および装置、画像データを処理する装置、ならびにコンピュータプログラム製品 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018067809A (ja) * | 2016-10-19 | 2018-04-26 | 日本電信電話株式会社 | 映像検出装置、方法、及びプログラム |
CN110569373A (zh) * | 2018-03-29 | 2019-12-13 | 北京字节跳动网络技术有限公司 | 一种媒体特征的比对方法及装置 |
JP2020525963A (ja) * | 2018-03-29 | 2020-08-27 | 北京字節跳動網絡技術有限公司Beijing Bytedance Network Technology Co., Ltd. | メディア特徴の比較方法及び装置 |
US11593582B2 (en) | 2018-03-29 | 2023-02-28 | Beijing Bytedance Network Technology Co., Ltd. | Method and device for comparing media features |
Also Published As
Publication number | Publication date |
---|---|
WO2012093339A2 (en) | 2012-07-12 |
CN103430175B (zh) | 2016-12-28 |
KR20130108427A (ko) | 2013-10-02 |
EP2661710A2 (en) | 2013-11-13 |
KR101556513B1 (ko) | 2015-10-02 |
CN103430175A (zh) | 2013-12-04 |
WO2012093339A3 (en) | 2012-08-30 |
JP5685324B2 (ja) | 2015-03-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8849044B2 (en) | Method and apparatus for comparing videos | |
JP5685324B2 (ja) | 映像を比較する方法および装置 | |
JP5711387B2 (ja) | 映像を比較する方法および装置 | |
JP4990383B2 (ja) | 画像グループの表現方法、画像グループの探索方法、装置、コンピュータ読み取り可能な記憶媒体およびコンピュータシステム | |
JP3568117B2 (ja) | ビデオ画像の分割、分類、および要約のための方法およびシステム | |
US10878280B2 (en) | Video content indexing and searching | |
CN106557545B (zh) | 视频检索方法和装置 | |
KR101517750B1 (ko) | 비디오들을 비교하기 위한 방법들 및 장치 | |
CN102422286A (zh) | 利用图像获取参数和元数据自动和半自动的图像分类、注释和标签 | |
CN111368867B (zh) | 档案归类方法及系统、计算机可读存储介质 | |
KR100896336B1 (ko) | 영상 정보 기반의 동영상 연관 검색 시스템 및 방법 | |
KR101634395B1 (ko) | 시퀀스 간의 비교 방법, 그 장치, 및 컴퓨터 프로그램 제품 | |
Oliveira et al. | Multiple parenting identification in image phylogeny | |
CN113886632B (zh) | 一种基于动态规划的视频检索匹配方法 | |
JP5116017B2 (ja) | 動画検索方法およびシステム | |
KR101111046B1 (ko) | 객체 검출 정보를 이용한 유사 동영상 검색 시스템 및 방법 | |
US9135509B2 (en) | Determining representative images for a video | |
JP5923744B2 (ja) | 画像検索システム、画像検索方法及び検索装置 | |
KR100811774B1 (ko) | 에지 히스토그램 디스크립터의 특징적 에지 블록을 이용한바이오 영상 검색 방법 및 장치 | |
Benini et al. | Identifying video content consistency by vector quantization | |
Tonge et al. | A Novel Approach for Static Video Content Summarization using Shot Segmentation and k-means Clustering | |
JP5144557B2 (ja) | 映像分類方法、映像分類装置および映像分類プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140523 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140527 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140826 |
|
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: 20150106 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150116 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5685324 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |