JP2010521024A5 - - Google Patents

Download PDF

Info

Publication number
JP2010521024A5
JP2010521024A5 JP2009550913A JP2009550913A JP2010521024A5 JP 2010521024 A5 JP2010521024 A5 JP 2010521024A5 JP 2009550913 A JP2009550913 A JP 2009550913A JP 2009550913 A JP2009550913 A JP 2009550913A JP 2010521024 A5 JP2010521024 A5 JP 2010521024A5
Authority
JP
Japan
Prior art keywords
cluster
group
feature
image
clusters
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
Application number
JP2009550913A
Other languages
English (en)
Other versions
JP2010521024A (ja
JP5261724B2 (ja
Filing date
Publication date
Priority claimed from US11/677,617 external-priority patent/US7869658B2/en
Application filed filed Critical
Publication of JP2010521024A publication Critical patent/JP2010521024A/ja
Publication of JP2010521024A5 publication Critical patent/JP2010521024A5/ja
Application granted granted Critical
Publication of JP5261724B2 publication Critical patent/JP5261724B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (4)

  1. 撮影により得られた1個又は複数個のディジタル画像をそれぞれ含む画像レコードの集まりである画像レコード群について、コンピュータを利用しその画像レコード群の代表画像を求める方法であって、
    それらの画像レコードを時空間情報に基づき複数のグループに分類する分類ステップと、
    その画像レコードが階層構造上で比較的上位の有特徴クラスタに係る一種類又は複数種類の所定の突出特徴のうちいずれかを有している場合は当該比較的上位の有特徴クラスタに、また当該比較的上位の有特徴クラスタに係る突出特徴は有していないが階層構造上でより下位の有特徴クラスタに係る一種類又は複数種類の所定の突出特徴のうちいずれかを有している場合は当該より下位の有特徴クラスタに、そしてそれら複数個の有特徴クラスタに係る都合複数種類の突出特徴をいずれも有していない場合は残り物クラスタに、という要領で、各グループの画像レコードを、その突出特徴に基づき、有特徴クラスタ複数個及び残り物クラスタからなり階層構造を形成する一群のクラスタに振り分ける振分ステップと、
    グループ毎に、そのグループに存するクラスタのなかで最上位階層のクラスタを以てそのグループの最上位クラスタと認定する認定ステップと、
    そのグループの最上位クラスタが有特徴クラスタである場合はその最上位クラスタに係る突出特徴に基づき、またそのグループの最上位クラスタが残り物クラスタである場合は上記突出特徴のいずれとも無関係に、各グループの代表画像をそのグループを構成する画像レコードのなかから選定する選定ステップと、
    を有する方法。
  2. 請求項1記載の方法であって、上記分類ステップが、画像レコードをイベント別に仕分け、その結果を更にそのイベントのサブイベント別に仕分ける仕訳ステップを含み、それによってサブイベント別のグループを形成する方法。
  3. 撮影により得られた1個又は複数個のディジタル画像をそれぞれ含む画像レコードの集まりである画像レコード群について、その代表画像を求めるコンピュータプログラムを、コンピュータ可読記録媒体上に記録した製造物であって、そのコンピュータプログラムを実行することにより、
    それらの画像レコードを時空間情報に基づき複数のグループに分類する分類ステップと、
    その画像レコードが階層構造上で比較的上位の有特徴クラスタに係る一次突出特徴を有している場合は当該比較的上位の有特徴クラスタに、また当該比較的上位の有特徴クラスタに係る一次突出特徴は有していないが階層構造上でより下位の有特徴クラスタに係る一次突出特徴を有している場合は当該より下位の有特徴クラスタに、そしてそれら複数個の有特徴クラスタに係る突出特徴をいずれも有していない場合は残り物クラスタに、という要領で、各グループの画像レコードを、都合複数種類あり有特徴クラスタ毎に異なる所定の一次突出特徴に基づき、有特徴クラスタ複数個及び残り物クラスタからなり階層構造を形成する一群のクラスタに振り分ける振分ステップと、
    グループ毎に、そのグループに存するクラスタのなかで最上位階層のクラスタを以てそのグループの最上位クラスタと認定する認定ステップと、
    そのグループの最上位クラスタが有特徴クラスタである場合はその最上位クラスタに係る一次突出特徴に基づき、またそのグループの最上位クラスタが残り物クラスタである場合は上記突出特徴のいずれとも無関係に、各グループの代表画像をそのグループを構成する画像レコードのなかから選定する選定ステップと、
    が実行される製造物。
  4. 1個又は複数個のディジタル画像をそれぞれ含む画像レコードの集まりである画像レコード群に索引を付するシステムであって、
    それらの画像レコードを時空間情報に基づき複数のグループに分類する手段と、
    その画像レコードが階層構造上で比較的上位の有特徴クラスタに係る一次突出特徴を有している場合は当該比較的上位の有特徴クラスタに、また当該比較的上位の有特徴クラスタに係る一次突出特徴は有していないが階層構造上でより下位の有特徴クラスタに係る一次突出特徴のうちいずれかを有している場合は当該より下位の有特徴クラスタに、そしてそれら複数個の有特徴クラスタに係る突出特徴をいずれも有していない場合は残り物クラスタに、という要領で、各グループの画像レコードを、都合複数種類あり有特徴クラスタ毎に異なる所定の一次突出特徴に基づき、有特徴クラスタ複数個及び残り物クラスタからなり階層構造を形成する一群のクラスタに振り分ける手段と、
    グループ毎に、そのグループに存するクラスタのなかで最上位階層のクラスタを以てそのグループの最上位クラスタと認定する手段と、
    そのグループの最上位クラスタが有特徴クラスタである場合はその最上位クラスタに係る一次突出特徴に基づき、またそのグループの最上位クラスタが残り物クラスタである場合は上記突出特徴のいずれとも無関係に、各グループの代表画像をそのグループを構成する画像レコードのなかから選定する手段と、
    各イベント及びサブイベントの索引としてその代表画像を表示するディスプレイと、
    を備えるシステム。

JP2009550913A 2007-02-22 2008-02-21 階層的クラスタリングによる代表画像選定 Expired - Fee Related JP5261724B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/677,617 2007-02-22
US11/677,617 US7869658B2 (en) 2006-10-06 2007-02-22 Representative image selection based on hierarchical clustering
PCT/US2008/002293 WO2008103412A1 (en) 2007-02-22 2008-02-21 Representative image selection based on hierarchical clustering

Publications (3)

Publication Number Publication Date
JP2010521024A JP2010521024A (ja) 2010-06-17
JP2010521024A5 true JP2010521024A5 (ja) 2012-04-05
JP5261724B2 JP5261724B2 (ja) 2013-08-14

Family

ID=39495998

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009550913A Expired - Fee Related JP5261724B2 (ja) 2007-02-22 2008-02-21 階層的クラスタリングによる代表画像選定

Country Status (4)

Country Link
US (1) US7869658B2 (ja)
EP (1) EP2122498A1 (ja)
JP (1) JP5261724B2 (ja)
WO (1) WO2008103412A1 (ja)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008533580A (ja) * 2005-03-10 2008-08-21 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ オーディオ及び/又はビジュアルデータの要約
US8639028B2 (en) * 2006-03-30 2014-01-28 Adobe Systems Incorporated Automatic stacking based on time proximity and visual similarity
TWI337321B (en) * 2007-05-15 2011-02-11 Htc Corp Electronic device with switchable user interface and accessable touch operation
JP4375442B2 (ja) * 2007-06-04 2009-12-02 ソニー株式会社 画像管理装置、画像管理方法および画像管理プログラム
GB2456494A (en) * 2007-07-31 2009-07-22 Hewlett Packard Development Co Photographic montage creation using automatic cropping controlled by characteristics of the images
GB2451483B (en) * 2007-07-31 2012-05-30 Hewlett Packard Development Co Image processing method, system and computer readable medium
US20090164512A1 (en) * 2007-12-19 2009-06-25 Netta Aizenbud-Reshef Method and Computer Program Product for Managing Media Items
US8190623B2 (en) * 2008-06-05 2012-05-29 Enpulz, L.L.C. Image search engine using image analysis and categorization
US20090297045A1 (en) * 2008-05-29 2009-12-03 Poetker Robert B Evaluating subject interests from digital image records
JPWO2010041377A1 (ja) * 2008-10-06 2012-03-01 パナソニック株式会社 代表画像表示装置及び代表画像選択方法
US8374462B2 (en) * 2008-11-14 2013-02-12 Seiko Epson Corporation Content-aware image and video resizing by anchor point sampling and mapping
US8611677B2 (en) * 2008-11-19 2013-12-17 Intellectual Ventures Fund 83 Llc Method for event-based semantic classification
US20100132023A1 (en) 2008-11-21 2010-05-27 Randall Reese Machine, Program Product, And Computer-Implemented Method For File Management, Storage, And Display In Albums Utilizing A Questionnaire
US9239847B2 (en) * 2009-03-12 2016-01-19 Samsung Electronics Co., Ltd. Method and apparatus for managing image files
US8180773B2 (en) * 2009-05-27 2012-05-15 International Business Machines Corporation Detecting duplicate documents using classification
EP2443569A1 (en) * 2009-06-15 2012-04-25 Koninklijke Philips Electronics N.V. A method and apparatus for selecting a representative image
US20100325552A1 (en) * 2009-06-19 2010-12-23 Sloo David H Media Asset Navigation Representations
JP2011003156A (ja) * 2009-06-22 2011-01-06 Nec Corp データ分類装置、データ分類方法及びデータ分類プログラム
US8571331B2 (en) * 2009-11-30 2013-10-29 Xerox Corporation Content based image selection for automatic photo album generation
US9465993B2 (en) * 2010-03-01 2016-10-11 Microsoft Technology Licensing, Llc Ranking clusters based on facial image analysis
US8724910B1 (en) * 2010-08-31 2014-05-13 Google Inc. Selection of representative images
JP2012060239A (ja) * 2010-09-06 2012-03-22 Sony Corp 動画像処理装置、動画像処理方法およびプログラム
US20120275714A1 (en) * 2011-04-27 2012-11-01 Yuli Gao Determination of an image selection representative of a storyline
CN103917986A (zh) * 2011-09-07 2014-07-09 法雷奥开关和传感器有限责任公司 用于检测车辆风挡上的雨滴的方法和摄像头组件
US8958645B2 (en) * 2012-04-19 2015-02-17 Canon Kabushiki Kaisha Systems and methods for topic-specific video presentation
TW201344546A (zh) * 2012-04-20 2013-11-01 Primax Electronics Ltd 相片資料夾之代表縮圖之自動選擇方法及自動選擇系統
US20140328570A1 (en) * 2013-01-09 2014-11-06 Sri International Identifying, describing, and sharing salient events in images and videos
US8891883B2 (en) * 2012-05-15 2014-11-18 Google Inc. Summarizing a photo album in a social network system
US9405962B2 (en) * 2012-08-14 2016-08-02 Samsung Electronics Co., Ltd. Method for on-the-fly learning of facial artifacts for facial emotion recognition
US9224071B2 (en) * 2012-11-19 2015-12-29 Microsoft Technology Licensing, Llc Unsupervised object class discovery via bottom up multiple class learning
US20140143730A1 (en) * 2012-11-22 2014-05-22 Afolio Inc. Setting key image of online album
US8897556B2 (en) 2012-12-17 2014-11-25 Adobe Systems Incorporated Photo chapters organization
US8983150B2 (en) 2012-12-17 2015-03-17 Adobe Systems Incorporated Photo importance determination
US9411831B2 (en) 2013-03-01 2016-08-09 Facebook, Inc. Photo clustering into moments
US11080318B2 (en) * 2013-06-27 2021-08-03 Kodak Alaris Inc. Method for ranking and selecting events in media collections
US9070048B2 (en) * 2013-10-17 2015-06-30 Adobe Systems Incorporated Method and apparatus for automatically identifying a representative image for an image group
US10102271B2 (en) 2014-01-14 2018-10-16 Ayasdi, Inc. Consensus sequence identification
US10599669B2 (en) * 2014-01-14 2020-03-24 Ayasdi Ai Llc Grouping of data points in data analysis for graph generation
US20150331930A1 (en) * 2014-05-16 2015-11-19 Here Global B.V. Method and apparatus for classification of media based on metadata
WO2015200350A1 (en) 2014-06-24 2015-12-30 Google Inc. Ranking and selecting images for display from a set of images
CN106095465B (zh) * 2016-06-23 2019-12-27 北京小米移动软件有限公司 设置身份图像的方法及装置
US10402642B2 (en) * 2017-05-22 2019-09-03 Microsoft Technology Licensing, Llc Automatically converting ink strokes into graphical objects
CN107426088A (zh) * 2017-07-20 2017-12-01 北京小米移动软件有限公司 图片信息处理方法及装置
US11190410B2 (en) * 2018-07-16 2021-11-30 Cable Television Laboratories, Inc. Proactive operations platform
US11508392B1 (en) 2020-06-05 2022-11-22 Meta Platforms Technologies, Llc Automated conversation content items from natural language
US11934445B2 (en) 2020-12-28 2024-03-19 Meta Platforms Technologies, Llc Automatic memory content item provisioning
US20220335538A1 (en) * 2021-04-19 2022-10-20 Facebook Technologies, Llc Automated memory creation and retrieval from moment content items
CN116386119A (zh) * 2023-05-09 2023-07-04 北京维艾狄尔信息科技有限公司 基于健身步道的身份识别方法、系统、终端及存储介质

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8107015B1 (en) * 1996-06-07 2012-01-31 Virage, Incorporated Key frame selection
US6360234B2 (en) * 1997-08-14 2002-03-19 Virage, Inc. Video cataloger system with synchronized encoders
US6567980B1 (en) * 1997-08-14 2003-05-20 Virage, Inc. Video cataloger system with hyperlinked output
US6463444B1 (en) * 1997-08-14 2002-10-08 Virage, Inc. Video cataloger system with extensibility
AUPP400998A0 (en) * 1998-06-10 1998-07-02 Canon Kabushiki Kaisha Face detection in digital images
US6833865B1 (en) * 1998-09-01 2004-12-21 Virage, Inc. Embedded metadata engines in digital capture devices
US6606411B1 (en) * 1998-09-30 2003-08-12 Eastman Kodak Company Method for automatically classifying images into events
US6721454B1 (en) * 1998-10-09 2004-04-13 Sharp Laboratories Of America, Inc. Method for automatic extraction of semantically significant events from video
US6351556B1 (en) * 1998-11-20 2002-02-26 Eastman Kodak Company Method for automatically comparing content of images for classification into events
US6282317B1 (en) * 1998-12-31 2001-08-28 Eastman Kodak Company Method for automatic determination of main subjects in photographic images
US6807306B1 (en) * 1999-05-28 2004-10-19 Xerox Corporation Time-constrained keyframe selection method
US6549643B1 (en) * 1999-11-30 2003-04-15 Siemens Corporate Research, Inc. System and method for selecting key-frames of video data
US6654506B1 (en) * 2000-01-25 2003-11-25 Eastman Kodak Company Method for automatically creating cropped and zoomed versions of photographic images
US6697502B2 (en) * 2000-12-14 2004-02-24 Eastman Kodak Company Image processing method for detecting human figures in a digital image
US6915011B2 (en) * 2001-03-28 2005-07-05 Eastman Kodak Company Event clustering of images using foreground/background segmentation
US6847733B2 (en) * 2001-05-23 2005-01-25 Eastman Kodak Company Retrieval and browsing of database images based on image emphasis and appeal
AUPR541801A0 (en) * 2001-06-01 2001-06-28 Canon Kabushiki Kaisha Face detection in colour images with complex background
US7062085B2 (en) * 2001-09-13 2006-06-13 Eastman Kodak Company Method for detecting subject matter regions in images
US7162102B2 (en) * 2001-12-19 2007-01-09 Eastman Kodak Company Method and system for compositing images to produce a cropped image
US20030128389A1 (en) * 2001-12-26 2003-07-10 Eastman Kodak Company Method for creating and using affective information in a digital imaging system cross reference to related applications
US20030210808A1 (en) * 2002-05-10 2003-11-13 Eastman Kodak Company Method and apparatus for organizing and retrieving images containing human faces
JP2004118573A (ja) * 2002-09-26 2004-04-15 Fuji Photo Film Co Ltd 画像整理装置およびプログラム
US7508961B2 (en) * 2003-03-12 2009-03-24 Eastman Kodak Company Method and system for face detection in digital images
US20050033758A1 (en) * 2003-08-08 2005-02-10 Baxter Brent A. Media indexer
US7643686B2 (en) * 2004-11-17 2010-01-05 Eastman Kodak Company Multi-tiered image clustering by event
US7653249B2 (en) * 2004-11-17 2010-01-26 Eastman Kodak Company Variance-based event clustering for automatically classifying images
JP4854957B2 (ja) * 2004-12-15 2012-01-18 富士フイルム株式会社 代表画像選択装置および方法並びにプログラム
US7783115B2 (en) * 2004-12-14 2010-08-24 Fujifilm Corporation Apparatus and method for setting degrees of importance, apparatus and method for representative image selection, apparatus and method for printing-recommended image selection, and programs therefor
JP2006171942A (ja) * 2004-12-14 2006-06-29 Fuji Photo Film Co Ltd 重要度設定装置および方法並びにプログラム
JP4287392B2 (ja) * 2005-02-18 2009-07-01 富士フイルム株式会社 プリント推奨画像選択装置、方法およびプログラム
JP2008040851A (ja) * 2006-08-08 2008-02-21 Fuji Xerox Co Ltd 情報処理装置、および情報処理方法、並びにコンピュータ・プログラム

Similar Documents

Publication Publication Date Title
JP2010521024A5 (ja)
CN102132318B (zh) 图像收藏集的可缩放的相关性排序表示的自动创建
US7325198B2 (en) Calendar-based interfaces for browsing and manipulation of digital images
JP6116168B2 (ja) 情報処理装置およびその方法
US20110007075A1 (en) Data processing apparatus and method
US20080034284A1 (en) Method and system for displaying multimedia content
JP2009152697A5 (ja)
CN109255342B (zh) 一种基于眼动轨迹数据两步聚类的图像感兴趣区域提取方法和系统
JP2008521354A5 (ja)
JP2010515965A5 (ja)
JP2012530287A5 (ja)
CN102770874A (zh) 用户图像集中的自适应事件时间线
JP2013137626A5 (ja)
US20160117403A1 (en) Computer-Implemented System And Method For Filtering An Information Space
JP2007317077A (ja) 画像分類装置および方法ならびにプログラム
CN104981837A (zh) 电子相册生成装置以及电子相册的制造方法
JP2007006129A (ja) 代表画像抽出装置及びその方法
CN105635667A (zh) 用于可视化数字视频流信息的方法和设备
JP2010515998A5 (ja)
US10565469B2 (en) Apparatus and method for processing images and storage medium
KR20160091672A (ko) 드라마 등장 인물의 관계 분석 장치
US8588534B2 (en) Staged element classification
CN109753482A (zh) 文件管理方法及装置
KR100926632B1 (ko) 분류 객체별 접근 권한 부여 시스템 및 그 방법
CN104284198A (zh) 视频浓缩方法