JP2011237879A - 類似映像検索装置 - Google Patents
類似映像検索装置 Download PDFInfo
- Publication number
- JP2011237879A JP2011237879A JP2010106561A JP2010106561A JP2011237879A JP 2011237879 A JP2011237879 A JP 2011237879A JP 2010106561 A JP2010106561 A JP 2010106561A JP 2010106561 A JP2010106561 A JP 2010106561A JP 2011237879 A JP2011237879 A JP 2011237879A
- Authority
- JP
- Japan
- Prior art keywords
- video
- frame
- similar
- search
- frames
- 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/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/53—Querying
- G06F16/532—Query formulation, e.g. graphical querying
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Image Analysis (AREA)
Abstract
【解決手段】予め、映像アーカイブ中の各映像から一定時間間隔でフレームを抽出し、抽出されたフレームから画像特徴量を抽出し、抽出された画像特徴量をクラスタリングしてクラスタリング済み特徴量データベース205を構築する。複数フレーム検索部209では、データベース205を用いて、クエリ映像109の先頭フレーム503と同様に、後続フレーム504についても類似フレーム検索を行う。検索結果統合部210は、複数の検索結果510〜513の中に連続系列が存在するかを調べ、一定以上の連続性が認められた区間をクエリ映像の類似映像として出力する。
【選択図】図5
Description
図1は、本発明による類似映像検索装置のハードウェア構成の一例を示す図である。本実施例の類似映像検索装置は、一般的な計算機上に実装可能である。
102 主記憶装置
103 補助記憶装置
104 データバス
105 映像入力部
106 入力装置
107 ディスプレイ
108 映像アーカイブ
109 クエリ映像
202 フレーム抽出部
203 特徴抽出部
204 データベース構築部
205 クラスタリング済み特徴量データベース
207 フレーム抽出部
208 特徴抽出部
209 複数フレーム検索部
210 検索結果統合部
211 類似映像情報
220 特徴量データベース構築部
230 類似映像検索部
1108 特徴量テーブル
1109 フレーム検索部
1113 特徴量比較部
1115 類似映像情報
Claims (5)
- 映像を入力する入力部と、
前記入力部に入力された映像アーカイブの全映像から特徴量データベースを構築するデータベース構築部と、
前記入力部に入力されたクエリ映像に類似する前記映像アーカイブ中の映像を検索する類似映像検索部と、
前記類似映像検索部によって検索された類似映像の情報を出力する出力部とを備え、
前記データベース構築部は、前記映像アーカイブ中の各映像から一定時間間隔でフレームを抽出し、抽出されたフレームから画像特徴量を抽出し、抽出された画像特徴量をクラスタリングして前記特徴量データベースを構築し、
前記類似映像検索部は、前記クエリ映像から一定時間間隔でフレームを抽出し、抽出されたフレームから画像特徴量を抽出し、抽出されたクエリ映像の各々のフレームに対して画像特徴量を用いて前記特徴量データベースから類似フレームを検索し、前記クエリ映像の各々のフレームに対する類似フレームの検索結果から連続系列を探索し一定以上の連続性が認められた区間を類似映像と判定する、
ことを特徴とする類似映像検索装置。 - 請求項1記載の類似映像検索装置において、前記特徴量データベースは、クラスタのIDとその代表値を関連付けした第1のデータ及び各クラスタに属するフレームのIDとその画像特徴量を関連付けした第2のデータを含み、前記第2のデータは同一クラスタに属するデータが記憶装置の連続領域に格納されていることを特徴とする類似映像検索装置。
- 請求項1又は2記載の類似映像検索装置において、一つの映像から前記一定時間間隔で抽出されたフレームに連続する整数値のIDが付されており、前記クエリ映像の先頭フレームの類似フレームとして検索されたフレームのIDを類似映像の候補として登録し、m番目の後続フレームの類似フレームとして検索されたフレームのIDから(m−1)を引いたIDを投票先として順次投票を行い、得票数が一定数以上となった候補を類似映像と判定することを特徴とする類似映像検索装置。
- 請求項3記載の類似映像検索装置において、前記後続フレームに対して類似フレームとして検索されたフレームの投票先の候補が未登録の場合、当該フレームのIDを新たな候補として登録することを特徴とする類似映像検索装置。
- 請求項3記載の類似映像検索装置において、前記投票先のIDに隣接する一定範囲内の整数値のIDに対して投票を行うことを特徴とする類似映像検索装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010106561A JP5567384B2 (ja) | 2010-05-06 | 2010-05-06 | 類似映像検索装置 |
US13/037,720 US8594437B2 (en) | 2010-05-06 | 2011-03-01 | Similar picture search apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010106561A JP5567384B2 (ja) | 2010-05-06 | 2010-05-06 | 類似映像検索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011237879A true JP2011237879A (ja) | 2011-11-24 |
JP5567384B2 JP5567384B2 (ja) | 2014-08-06 |
Family
ID=44901974
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010106561A Expired - Fee Related JP5567384B2 (ja) | 2010-05-06 | 2010-05-06 | 類似映像検索装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8594437B2 (ja) |
JP (1) | JP5567384B2 (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014215751A (ja) * | 2013-04-24 | 2014-11-17 | 日本電信電話株式会社 | 部分映像検出装置、部分映像検出方法、及び部分映像検出プログラム |
JP2017033169A (ja) * | 2015-07-30 | 2017-02-09 | 日本電信電話株式会社 | 映像同定装置、方法、及びプログラム |
WO2018088425A1 (ja) * | 2016-11-10 | 2018-05-17 | 日本電信電話株式会社 | 画像評価装置、画像評価方法及び画像評価プログラム |
JP2019179557A (ja) * | 2015-06-12 | 2019-10-17 | ザ ニールセン カンパニー ユーエス リミテッド ライアビリティ カンパニー | 自動コンテンツ認識のフィンガープリントマッチングにおけるチャンネル変更の検出 |
CN112633051A (zh) * | 2020-09-11 | 2021-04-09 | 博云视觉(北京)科技有限公司 | 一种基于图像搜索的在线人脸聚类方法 |
JP2021168117A (ja) * | 2020-04-09 | 2021-10-21 | ベイジン バイドゥ ネットコム サイエンス アンド テクノロジー カンパニー リミテッド | 動画クリップの検索方法及び装置 |
KR102398498B1 (ko) * | 2020-12-09 | 2022-05-17 | 주식회사 디알엠인사이드 | 스틸 이미지 기반 미디어 컨텐츠 모니터링 시스템 및 방법 |
WO2024039014A1 (ko) * | 2022-08-19 | 2024-02-22 | 삼성전자주식회사 | 영상 정보를 제공하는 디스플레이 장치 및 그 제어 방법 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2953312B1 (fr) * | 2009-12-02 | 2011-11-18 | Sagem Comm | Procede de generation d'un resultat d'une recherche effectuee au moyen d'un moteur de recherche |
US10872082B1 (en) * | 2011-10-24 | 2020-12-22 | NetBase Solutions, Inc. | Methods and apparatuses for clustered storage of information |
US9529826B2 (en) * | 2013-12-26 | 2016-12-27 | Google Inc. | Methods and systems for use of a database of three-dimensional (3D) object data models for search queries |
CN107341151B (zh) * | 2016-04-29 | 2020-11-06 | 成都理想境界科技有限公司 | 图像检索数据库生成方法、增强现实的方法及装置 |
CN106874936B (zh) * | 2017-01-17 | 2023-07-11 | 腾讯科技(上海)有限公司 | 图像传播监测方法及装置 |
JP6811645B2 (ja) * | 2017-02-28 | 2021-01-13 | 株式会社日立製作所 | 画像検索装置及び画像検索方法 |
CN109033261B (zh) * | 2018-07-06 | 2021-06-22 | 北京旷视科技有限公司 | 图像处理方法、装置、处理设备及其存储介质 |
CN114639143B (zh) * | 2022-03-07 | 2024-04-16 | 北京百度网讯科技有限公司 | 基于人工智能的人像归档方法、设备及存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001125903A (ja) * | 1999-10-22 | 2001-05-11 | Real World Computing Partnership | データ系列検索装置,方法および記録媒体 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3780623B2 (ja) * | 1997-05-16 | 2006-05-31 | 株式会社日立製作所 | 動画像の記述方法 |
JP3451985B2 (ja) | 1999-05-27 | 2003-09-29 | 日本電気株式会社 | 動画像類似度算出装置および方法 |
JP4333808B2 (ja) | 2008-08-07 | 2009-09-16 | 株式会社日立製作所 | 映像の検索方法および装置 |
-
2010
- 2010-05-06 JP JP2010106561A patent/JP5567384B2/ja not_active Expired - Fee Related
-
2011
- 2011-03-01 US US13/037,720 patent/US8594437B2/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001125903A (ja) * | 1999-10-22 | 2001-05-11 | Real World Computing Partnership | データ系列検索装置,方法および記録媒体 |
Non-Patent Citations (2)
Title |
---|
CSNG200201545001; 粕谷英司、外2名: '低次DCT係数の時系列評価によるMPEG動画像からの高速目的部分検索' 1999年電子情報通信学会総合大会講演論文集 情報・システム 2, 19990308, pp.180, 社団法人電子情報通信学会 * |
JPN6014003692; 粕谷英司、外2名: '低次DCT係数の時系列評価によるMPEG動画像からの高速目的部分検索' 1999年電子情報通信学会総合大会講演論文集 情報・システム 2, 19990308, pp.180, 社団法人電子情報通信学会 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014215751A (ja) * | 2013-04-24 | 2014-11-17 | 日本電信電話株式会社 | 部分映像検出装置、部分映像検出方法、及び部分映像検出プログラム |
JP7216756B2 (ja) | 2015-06-12 | 2023-02-01 | ロク インコーポレイテッド | 自動コンテンツ認識のフィンガープリントマッチングにおけるチャンネル変更の検出 |
JP2019179557A (ja) * | 2015-06-12 | 2019-10-17 | ザ ニールセン カンパニー ユーエス リミテッド ライアビリティ カンパニー | 自動コンテンツ認識のフィンガープリントマッチングにおけるチャンネル変更の検出 |
JP2021106003A (ja) * | 2015-06-12 | 2021-07-26 | ザ ニールセン カンパニー ユーエス リミテッド ライアビリティ カンパニー | 自動コンテンツ認識のフィンガープリントマッチングにおけるチャンネル変更の検出 |
JP2017033169A (ja) * | 2015-07-30 | 2017-02-09 | 日本電信電話株式会社 | 映像同定装置、方法、及びプログラム |
WO2018088425A1 (ja) * | 2016-11-10 | 2018-05-17 | 日本電信電話株式会社 | 画像評価装置、画像評価方法及び画像評価プログラム |
JPWO2018088425A1 (ja) * | 2016-11-10 | 2019-03-07 | 日本電信電話株式会社 | 画像評価装置、画像評価方法及び画像評価プログラム |
US11710226B2 (en) | 2016-11-10 | 2023-07-25 | Nippon Telegraph And Telephone Corporation | Image evaluation device, image evaluation method, and image evaluation program |
US11042771B2 (en) | 2016-11-10 | 2021-06-22 | Nippon Telegraph And Telephone Corporation | Image evaluation device, image evaluation method, and image evaluation program |
JP2021168117A (ja) * | 2020-04-09 | 2021-10-21 | ベイジン バイドゥ ネットコム サイエンス アンド テクノロジー カンパニー リミテッド | 動画クリップの検索方法及び装置 |
JP7222008B2 (ja) | 2020-04-09 | 2023-02-14 | ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド | 動画クリップの検索方法及び装置 |
US11625433B2 (en) | 2020-04-09 | 2023-04-11 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method and apparatus for searching video segment, device, and medium |
CN112633051A (zh) * | 2020-09-11 | 2021-04-09 | 博云视觉(北京)科技有限公司 | 一种基于图像搜索的在线人脸聚类方法 |
WO2022124466A1 (ko) * | 2020-12-09 | 2022-06-16 | 주식회사 디알엠인사이드 | 스틸 이미지 기반 미디어 컨텐츠 모니터링 시스템 및 방법 |
KR102398498B1 (ko) * | 2020-12-09 | 2022-05-17 | 주식회사 디알엠인사이드 | 스틸 이미지 기반 미디어 컨텐츠 모니터링 시스템 및 방법 |
WO2024039014A1 (ko) * | 2022-08-19 | 2024-02-22 | 삼성전자주식회사 | 영상 정보를 제공하는 디스플레이 장치 및 그 제어 방법 |
Also Published As
Publication number | Publication date |
---|---|
US20110274360A1 (en) | 2011-11-10 |
US8594437B2 (en) | 2013-11-26 |
JP5567384B2 (ja) | 2014-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5567384B2 (ja) | 類似映像検索装置 | |
RU2686590C1 (ru) | Способ и устройство для сравнения схожих элементов высокоразмерных признаков изображений | |
US10438050B2 (en) | Image analysis device, image analysis system, and image analysis method | |
US8335786B2 (en) | Multi-media content identification using multi-level content signature correlation and fast similarity search | |
US9665798B2 (en) | Device and method for detecting specified objects in images using metadata | |
US8180781B2 (en) | Information processing apparatus , method, and computer-readable recording medium for performing full text retrieval of documents | |
EP2657884B1 (en) | Identifying multimedia objects based on multimedia fingerprint | |
US8244738B2 (en) | Data display apparatus, method, and program | |
KR100706389B1 (ko) | 이미지 상호간의 유사도를 고려한 이미지 검색 방법 및장치 | |
JP7252914B2 (ja) | 検索提案を提供する方法、装置、機器及び媒体 | |
KR20010042672A (ko) | 신호 처리 방법 및 영상 음성 처리 장치 | |
CN106686460B (zh) | 一种视频节目推荐方法及视频节目推荐装置 | |
JP6185379B2 (ja) | レコメンド装置およびレコメンド方法 | |
CN111368867B (zh) | 档案归类方法及系统、计算机可读存储介质 | |
CN106599047A (zh) | 一种信息的推送方法及装置 | |
JP5226651B2 (ja) | 類似画像検索装置,類似画像検索方法および類似画像検索プログラム | |
CN113395584B (zh) | 一种视频数据处理方法、装置、设备以及介质 | |
CN110569447B (zh) | 一种网络资源的推荐方法、装置及存储介质 | |
CN116883740A (zh) | 相似图片识别方法、装置、电子设备和存储介质 | |
JP4995770B2 (ja) | 画像辞書生成装置,画像辞書生成方法,および画像辞書生成プログラム | |
US20210073262A1 (en) | Media retrieval method and apparatus | |
Zhou et al. | Efficient subsequence matching over large video databases | |
JP7416091B2 (ja) | 映像検索システム、映像検索方法、及びコンピュータプログラム | |
JP2016014990A (ja) | 動画像検索方法、動画像検索装置及びそのプログラム | |
CN114610960A (zh) | 基于item2vec和向量聚类的实时推荐方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130129 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131028 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131227 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140204 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140425 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20140502 |
|
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: 20140603 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140619 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5567384 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |