JP2013025791A - ジオタグ付き収集写真の分類方法、システムおよびプログラム - Google Patents
ジオタグ付き収集写真の分類方法、システムおよびプログラム Download PDFInfo
- Publication number
- JP2013025791A JP2013025791A JP2012136687A JP2012136687A JP2013025791A JP 2013025791 A JP2013025791 A JP 2013025791A JP 2012136687 A JP2012136687 A JP 2012136687A JP 2012136687 A JP2012136687 A JP 2012136687A JP 2013025791 A JP2013025791 A JP 2013025791A
- Authority
- JP
- Japan
- Prior art keywords
- clusters
- grouping
- clustering
- boundaries
- files
- 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
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000002123 temporal effect Effects 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 10
- 238000012545 processing Methods 0.000 claims description 5
- 230000006870 function Effects 0.000 abstract description 6
- 238000005192 partition Methods 0.000 abstract description 6
- 230000001427 coherent effect Effects 0.000 abstract 1
- 238000001514 detection method Methods 0.000 description 15
- 230000011218 segmentation Effects 0.000 description 8
- 238000013459 approach Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000004800 variational method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Data Mining & Analysis (AREA)
- Artificial Intelligence (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Medical Informatics (AREA)
- General Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Multimedia (AREA)
- Health & Medical Sciences (AREA)
- Software Systems (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- General Engineering & Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
Abstract
【解決手段】時間情報と位置情報を独立に利用して先ず境界を検出して候補境界の集合を形成する2段階方式が実装される。この境界は時系列の写真の集合をクラスタに分割する。候補境界の部分集合が効率的な動的計画法手法により選択されてコスト関数を最適化する。幾つかのコスト関数を利用して、空間、時間、あるいはその両方に整合するクラスタリングが設計される。コスト関数の1つの集合が写真間距離を直接的に最小化する。第2の集合が情報尺度を最大化して、時間と空間の双方に整合するクラスタリングを選択する。
【選択図】図1
Description
を利用する。ここで、dgは地球が球であることを仮定して算出される適切な測地線を利用した距離である。
|tm−tn| (時間選択)
d(m,n)= dg(lm,ln) (空間選択)
max(|tm−tn|,dg(lm,ln)) (結合選択)
となる。ここで、
である。
この集合をΓで表す。最大化するための全コストは、任意の提案されたクラスタリングSと、各クラスタリングR∈Γとの間の平均NMIである。
302 境界ユニット(境界識別手段)
303 クラスタ決定ユニット(クラスタ決定手段)
304 ディスプレイ
402 プロセッサ
403 メモリ
404 入力装置
405 リムーバブル記憶装置
406 ネットワークリソース
407 ネットワーク
408 ディスプレイ
Claims (18)
- プロセッサを用いて、
境界識別手段により、1以上の属性の第1の集合に基づいて複数のファイルをグループ化するための複数の境界を識別して、複数の第1のグループを形成し、
前記境界識別手段により、1以上の属性の第2の集合に基づいて複数のファイルをグループ化するための複数の境界を識別して、複数の第2のグループを形成し、
クラスタ決定手段により、前記第1の集合と前記第2の集合の結合からクラスタRの集合を取得し、
前記クラスタ決定手段により、前記クラスタRの集合から、クラスタSの集合を、RとSとの間の正規化相互情報値(NMI)が最大になるように、動的計画法を用いて決定する、
方法。 - 前記第1の集合と前記第2の集合の1つは時間情報であり、かつ前記第1の集合と前記第2の集合の1つは空間情報である、請求項1に記載の方法。
- 前記第1の集合と前記第2の集合の1つは色類似性である、請求項3に記載の方法。
- 前記ファイルは写真である、請求項3に記載の方法。
- グループ化手段により、前記複数のファイルをイベントに基づいてグループ化することを更に含み、前記グループ化はクラスタSの集合に基づいて行われる、請求項1に記載の方法。
- コンピュータに、
1以上の属性の第1の集合に基づいて複数のファイルをグループ化するための複数の境界を識別して、複数の第1のグループを形成し、
1以上の属性の第2の集合に基づいて複数のファイルをグループ化するための複数の境界を識別して、複数の第2のグループを形成し、
前記第1の集合と前記第2の集合の結合からクラスタRの組を取得し、
前記クラスタRの集合から、クラスタSの集合を、RとSとの間の正規化相互情報値(NMI)が最大になるように、動的計画法を用いて決定する、
ことを含む処理を実行させるコンピュータプログラム。 - 前記第1の集合と前記第2の集合の1つは時間情報であり、かつ前記第1の集合と前記第2の集合の1つは空間情報である、請求項1に記載のコンピュータプログラム。
- 前記第1の集合と前記第2の集合は色類似性である、請求項7に記載のコンピュータプログラム。
- 前記ファイルは写真である、請求項9に記載のコンピュータプログラム。
- 前記複数のファイルをイベントに基づいてグループ化することを更に含み、前記グループ化はクラスタSの集合に基づいて行われる、請求項7に記載のコンピュータプログラム。
- プロセッサと、
前記プロセッサを用いて、1以上の属性の第1の集合に基づいて複数のファイルをグループ化するための複数の境界を識別して、複数の第1のグループを形成し、かつ1以上の属性の第2の集合に基づいて複数のファイルをグループ化するための複数の境界を識別して、複数の第2のグループを形成する境界識別手段と、
前記プロセッサを用いて、前記第1の集合と前記第2の集合の結合からクラスタRの集合を取得し、前記クラスタRの集合から、クラスタSの集合を、RとSとの間の正規化相互情報値(NMI)が最大になるように、動的計画法を用いて決定するクラスタ決定手段と、
を備えるシステム。 - 前記第1の集合と前記第2の集合の1つは時間情報であり、かつ前記第1の集合と前記第2の集合の1つは空間情報である、請求項13に記載のシステム。
- 前記第1の集合と前記第2の集合は色類似性である、請求項13に記載のシステム。
- 前記ファイルは写真である、請求項15に記載のシステム。
- 前記プロセッサを用いて、前記複数のファイルをイベントに基づいてグループ化するグループ化手段を更に含み、前記グループ化はクラスタSの集合に基づいて行われる、請求項13に記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/186,365 US20130022282A1 (en) | 2011-07-19 | 2011-07-19 | Methods for clustering collections of geo-tagged photographs |
US13/186,365 | 2011-07-19 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2013025791A true JP2013025791A (ja) | 2013-02-04 |
JP2013025791A5 JP2013025791A5 (ja) | 2015-08-06 |
JP5962244B2 JP5962244B2 (ja) | 2016-08-03 |
Family
ID=47555801
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012136687A Expired - Fee Related JP5962244B2 (ja) | 2011-07-19 | 2012-06-18 | ジオタグ付き収集写真の分類方法、システムおよびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20130022282A1 (ja) |
JP (1) | JP5962244B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016519798A (ja) * | 2013-03-15 | 2016-07-07 | アップル インコーポレイテッド | メディアアイテムのコレクションを整理し、提示するためのデバイス、方法、及びグラフィカルユーザインタフェース |
CN111080351A (zh) * | 2019-12-05 | 2020-04-28 | 任子行网络技术股份有限公司 | 一种多维数据集的聚类方法及系统 |
KR20210004918A (ko) * | 2019-04-25 | 2021-01-13 | 군산대학교산학협력단 | 지오 태그 사진들로부터 어트랙션 지역을 발견하는 방법 및 이를 수행하는 장치 |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8698762B2 (en) | 2010-01-06 | 2014-04-15 | Apple Inc. | Device, method, and graphical user interface for navigating and displaying content in context |
US20140032358A1 (en) | 2012-07-25 | 2014-01-30 | Aro, Inc. | Sharing Recommendation Agents |
US10191945B2 (en) * | 2013-02-20 | 2019-01-29 | The Florida International University Board Of Trustees | Geolocating social media |
US20140250175A1 (en) * | 2013-03-01 | 2014-09-04 | Robert M. Baldwin | Prompted Sharing of Photos |
US9916075B2 (en) | 2015-06-05 | 2018-03-13 | Apple Inc. | Formatting content for a reduced-size user interface |
US10324973B2 (en) | 2016-06-12 | 2019-06-18 | Apple Inc. | Knowledge graph metadata network based on notable moments |
DK201670608A1 (en) | 2016-06-12 | 2018-01-02 | Apple Inc | User interfaces for retrieving contextually relevant media content |
AU2017100670C4 (en) | 2016-06-12 | 2019-11-21 | Apple Inc. | User interfaces for retrieving contextually relevant media content |
KR102596477B1 (ko) | 2016-09-23 | 2023-11-02 | 애플 인크. | 아바타 생성 및 편집 |
CN106909612B (zh) * | 2017-01-11 | 2020-12-29 | 浙江宇视科技有限公司 | 一种跟随行为数据的处理方法和装置 |
DK180171B1 (en) | 2018-05-07 | 2020-07-14 | Apple Inc | USER INTERFACES FOR SHARING CONTEXTUALLY RELEVANT MEDIA CONTENT |
US11086935B2 (en) | 2018-05-07 | 2021-08-10 | Apple Inc. | Smart updates from historical database changes |
US11243996B2 (en) | 2018-05-07 | 2022-02-08 | Apple Inc. | Digital asset search user interface |
US10803135B2 (en) | 2018-09-11 | 2020-10-13 | Apple Inc. | Techniques for disambiguating clustered occurrence identifiers |
US10846343B2 (en) | 2018-09-11 | 2020-11-24 | Apple Inc. | Techniques for disambiguating clustered location identifiers |
CN113170150B (zh) * | 2018-12-03 | 2024-02-27 | 北京字节跳动网络技术有限公司 | 基于历史的运动矢量预测(hmvp)模式的部分修剪方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002511175A (ja) * | 1998-03-23 | 2002-04-09 | 松下電器産業株式会社 | 画像認識方法 |
JP2005149493A (ja) * | 2003-10-31 | 2005-06-09 | Fuji Xerox Co Ltd | データファイルを構成するための方法、プログラム、及びシステム |
JP2006216026A (ja) * | 2005-01-18 | 2006-08-17 | Fuji Xerox Co Ltd | ディジタル写真の時間的イベント・クラスタリングのための有効な方法 |
JP2009265874A (ja) * | 2008-04-24 | 2009-11-12 | Nikon Corp | 画像のグループ化装置、およびカメラ |
US20100124378A1 (en) * | 2008-11-19 | 2010-05-20 | Madirakshi Das | Method for event-based semantic classification |
JP2011517818A (ja) * | 2008-04-14 | 2011-06-16 | イーストマン コダック カンパニー | 撮影位置シーケンス情報を用いた画像分類 |
-
2011
- 2011-07-19 US US13/186,365 patent/US20130022282A1/en not_active Abandoned
-
2012
- 2012-06-18 JP JP2012136687A patent/JP5962244B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002511175A (ja) * | 1998-03-23 | 2002-04-09 | 松下電器産業株式会社 | 画像認識方法 |
JP2005149493A (ja) * | 2003-10-31 | 2005-06-09 | Fuji Xerox Co Ltd | データファイルを構成するための方法、プログラム、及びシステム |
JP2006216026A (ja) * | 2005-01-18 | 2006-08-17 | Fuji Xerox Co Ltd | ディジタル写真の時間的イベント・クラスタリングのための有効な方法 |
JP2011517818A (ja) * | 2008-04-14 | 2011-06-16 | イーストマン コダック カンパニー | 撮影位置シーケンス情報を用いた画像分類 |
JP2009265874A (ja) * | 2008-04-24 | 2009-11-12 | Nikon Corp | 画像のグループ化装置、およびカメラ |
US20100124378A1 (en) * | 2008-11-19 | 2010-05-20 | Madirakshi Das | Method for event-based semantic classification |
Non-Patent Citations (3)
Title |
---|
JPN6016003903; Lacerda, Y. A. et al: 'PhotoGeo: a self-organizing system for personal photo collections' Proceedings of Tenth IEEE International Symposium on Multimedia(ISM2008) Vol.ISM2008, 20081217, pp.258-265., IEEE Computer society * |
JPN6016003905; Strehl, A. et al: 'Cluster Ensembles { A Knowledge Reuse Framework forCombining Multiple Partitions' Journal of Machine Learning Research Vol.2, 20030301, pp.583-617., JMLR.org * |
JPN6016003907; 大濱 郁 他: '位置情報付き個人コンテンツ分類のための線形HMMを用いたイベントクラスタリング' 電子情報通信学会技術研究報告 Vol.110,No.476(IBISML2010-105), 20110321, pp.9-16., 社団法人電子情報通信学会 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016519798A (ja) * | 2013-03-15 | 2016-07-07 | アップル インコーポレイテッド | メディアアイテムのコレクションを整理し、提示するためのデバイス、方法、及びグラフィカルユーザインタフェース |
US11954302B2 (en) | 2013-03-15 | 2024-04-09 | Apple Inc. | Device, method, and graphical user interface for organizing and presenting a collection of media items |
KR20210004918A (ko) * | 2019-04-25 | 2021-01-13 | 군산대학교산학협력단 | 지오 태그 사진들로부터 어트랙션 지역을 발견하는 방법 및 이를 수행하는 장치 |
KR102308864B1 (ko) | 2019-04-25 | 2021-10-06 | 군산대학교산학협력단 | 지오 태그 사진들로부터 어트랙션 지역을 발견하는 방법 및 이를 수행하는 장치 |
CN111080351A (zh) * | 2019-12-05 | 2020-04-28 | 任子行网络技术股份有限公司 | 一种多维数据集的聚类方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
JP5962244B2 (ja) | 2016-08-03 |
US20130022282A1 (en) | 2013-01-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5962244B2 (ja) | ジオタグ付き収集写真の分類方法、システムおよびプログラム | |
JP6759844B2 (ja) | 画像を施設に対して関連付けるシステム、方法、プログラム及び装置 | |
US9805060B2 (en) | System and method for predicting a geographic origin of content and accuracy of geotags related to content obtained from social media and other content providers | |
US11294981B2 (en) | System and method for large scale crowdsourcing of map data cleanup and correction | |
Li et al. | GPS estimation for places of interest from social users' uploaded photos | |
US11308155B2 (en) | Intelligent selection of images to create image narratives | |
US11861516B2 (en) | Methods and system for associating locations with annotations | |
WO2017215370A1 (zh) | 构建决策模型的方法、装置、计算机设备及存储设备 | |
Choi et al. | The placing task: A large-scale geo-estimation challenge for social-media videos and images | |
US20100329574A1 (en) | Mixed media reality indexing and retrieval for repeated content | |
JP2016177764A (ja) | 施設推定方法、デバイス及びプログラム | |
US20120174006A1 (en) | System, method, apparatus and computer program for generating and modeling a scene | |
CN103460238A (zh) | 从照片中进行事件确定 | |
Kordopatis-Zilos et al. | Geotagging text content with language models and feature mining | |
US10268713B2 (en) | Federated social media analysis system and method thereof | |
CN106095738A (zh) | 推荐表单片段 | |
Adams et al. | Extraction of social context and application to personal multimedia exploration | |
Zhang et al. | Terrafly geocloud: an online spatial data analysis and visualization system | |
US20230244736A1 (en) | Generating Location Based Photo Discovery Suggestions | |
US20150154228A1 (en) | Hierarchical spatial clustering of photographs | |
Choi et al. | Multimodal location estimation of consumer media: Dealing with sparse training data | |
Cooper | Clustering geo-tagged photo collections using dynamic programming | |
Ennis et al. | High-level geospatial information discovery and fusion for geocoded multimedia | |
CN115082999A (zh) | 合影图像人物分析方法、装置、计算机设备和存储介质 | |
Larson et al. | The benchmark as a research catalyst: Charting the progress of geo-prediction for social multimedia |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150306 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150623 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160209 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160323 |
|
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: 20160531 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160613 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5962244 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |