WO2004044823A3 - Clustering appearances of objects under varying illumination conditions - Google Patents

Clustering appearances of objects under varying illumination conditions Download PDF

Info

Publication number
WO2004044823A3
WO2004044823A3 PCT/US2003/035554 US0335554W WO2004044823A3 WO 2004044823 A3 WO2004044823 A3 WO 2004044823A3 US 0335554 W US0335554 W US 0335554W WO 2004044823 A3 WO2004044823 A3 WO 2004044823A3
Authority
WO
WIPO (PCT)
Prior art keywords
clustering
images
image
under varying
concept
Prior art date
Application number
PCT/US2003/035554
Other languages
French (fr)
Other versions
WO2004044823A2 (en
Inventor
Ming-Hsuan Yang
Jeffrey Ho
Original Assignee
Honda Motor Co Ltd
Ming-Hsuan Yang
Jeffrey Ho
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Honda Motor Co Ltd, Ming-Hsuan Yang, Jeffrey Ho filed Critical Honda Motor Co Ltd
Priority to EP03811253A priority Critical patent/EP1579378B1/en
Priority to DE60326391T priority patent/DE60326391D1/en
Priority to JP2005507111A priority patent/JP4486596B2/en
Priority to AU2003296934A priority patent/AU2003296934A1/en
Publication of WO2004044823A2 publication Critical patent/WO2004044823A2/en
Publication of WO2004044823A3 publication Critical patent/WO2004044823A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/16—Human faces, e.g. facial parts, sketches or expressions
    • G06V40/168—Feature extraction; Face representation
    • G06V40/169—Holistic features and representations, i.e. based on the facial image taken as a whole
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • 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/40—Extraction of image or video features
    • G06V10/60—Extraction of image or video features relating to illumination properties, e.g. using a reflectance or lighting model
    • 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/762—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using clustering, e.g. of similar faces in social networks

Abstract

[0060] Taking a set of unlabeled images of a collection of objects acquired under différent imaging conditions, and decomposing the set into disjoint subsets corresponding to individual objects requires clustering. Appearance-based methods for clustering a set of images (101c) of 3-D objects acquired under varying illumination conditions (100a) can be based on the concept of illumination cones. A clustering problem is equivalent to fmding convex polyhedral eones (301c) in the high-dimensional image space. To efficiently determine the conic structures hidden in the image data, the concept of conic affinity can be used which measures the likelihood of a pair of images belonging to the saine underlying polyhedral cone. Other algorithme can be based on affinity measure based on image gradient comparisons operating directly on die image gradients by comparing the magnitudes and orientations of the image gradient.
PCT/US2003/035554 2002-11-07 2003-11-06 Clustering appearances of objects under varying illumination conditions WO2004044823A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP03811253A EP1579378B1 (en) 2002-11-07 2003-11-06 Clustering appearances of objects under varying illumination conditions
DE60326391T DE60326391D1 (en) 2002-11-07 2003-11-06 CLUSTERS OF APPEARANCE OF OBJECTS UNDER DIFFERENT LIGHTING CONDITIONS
JP2005507111A JP4486596B2 (en) 2002-11-07 2003-11-06 Clustering the appearance of objects under varying lighting conditions
AU2003296934A AU2003296934A1 (en) 2002-11-07 2003-11-06 Clustering appearances of objects under varying illumination conditions

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US42521302P 2002-11-07 2002-11-07
US60/425,213 2002-11-07
US47821903P 2003-06-12 2003-06-12
US60/478,219 2003-06-12

Publications (2)

Publication Number Publication Date
WO2004044823A2 WO2004044823A2 (en) 2004-05-27
WO2004044823A3 true WO2004044823A3 (en) 2004-07-15

Family

ID=32314577

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/035554 WO2004044823A2 (en) 2002-11-07 2003-11-06 Clustering appearances of objects under varying illumination conditions

Country Status (6)

Country Link
US (1) US7103225B2 (en)
EP (1) EP1579378B1 (en)
JP (1) JP4486596B2 (en)
AU (1) AU2003296934A1 (en)
DE (1) DE60326391D1 (en)
WO (1) WO2004044823A2 (en)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6735253B1 (en) 1997-05-16 2004-05-11 The Trustees Of Columbia University In The City Of New York Methods and architecture for indexing and editing compressed video over the world wide web
US7143434B1 (en) 1998-11-06 2006-11-28 Seungyup Paek Video description system and method
US6798911B1 (en) * 2001-03-28 2004-09-28 At&T Corp. Method and system for fuzzy clustering of images
AU2002351310A1 (en) 2001-12-06 2003-06-23 The Trustees Of Columbia University In The City Of New York System and method for extracting text captions from video and generating video summaries
JP4616841B2 (en) * 2003-11-13 2011-01-19 本田技研工業株式会社 Image clustering using distance, local linear structure and affine symmetry
US7383261B2 (en) * 2004-01-16 2008-06-03 Xerox Corporation Reference database and method for determining spectra using measurements from an LED color sensor, and method of generating a reference database
CN100573548C (en) 2004-04-15 2009-12-23 格斯图尔泰克股份有限公司 The method and apparatus of tracking bimanual movements
US7302451B2 (en) * 2004-05-07 2007-11-27 Mitsubishi Electric Research Laboratories, Inc. Feature identification of events in multimedia
US7426301B2 (en) * 2004-06-28 2008-09-16 Mitsubishi Electric Research Laboratories, Inc. Usual event detection in a video using object and frame features
US7567714B2 (en) * 2004-07-07 2009-07-28 The United States Of America As Represented By The Secretary Of The Navy System, method and apparatus for clustering features
US20110102553A1 (en) * 2007-02-28 2011-05-05 Tessera Technologies Ireland Limited Enhanced real-time face models from stereo imaging
JP5160235B2 (en) 2005-01-07 2013-03-13 クアルコム，インコーポレイテッド Detection and tracking of objects in images
WO2006096612A2 (en) 2005-03-04 2006-09-14 The Trustees Of Columbia University In The City Of New York System and method for motion estimation and mode decision for low-complexity h.264 decoder
US20070237364A1 (en) * 2006-03-31 2007-10-11 Fuji Photo Film Co., Ltd. Method and apparatus for context-aided human identification
US7864989B2 (en) * 2006-03-31 2011-01-04 Fujifilm Corporation Method and apparatus for adaptive context-aided human classification
US7920745B2 (en) * 2006-03-31 2011-04-05 Fujifilm Corporation Method and apparatus for performing constrained spectral clustering of digital image data
US8285052B1 (en) * 2009-12-15 2012-10-09 Hrl Laboratories, Llc Image ordering system optimized via user feedback
US8031914B2 (en) 2006-10-11 2011-10-04 Hewlett-Packard Development Company, L.P. Face-based image clustering
WO2008104549A2 (en) 2007-02-28 2008-09-04 Fotonation Vision Limited Separating directional lighting variability in statistical face modelling based on texture space decomposition
US8009880B2 (en) * 2007-05-11 2011-08-30 Microsoft Corporation Recovering parameters from a sub-optimal image
US8014572B2 (en) * 2007-06-08 2011-09-06 Microsoft Corporation Face annotation framework with partial clustering and interactive labeling
US8218811B2 (en) 2007-09-28 2012-07-10 Uti Limited Partnership Method and system for video interaction based on motion swarms
WO2009126785A2 (en) 2008-04-10 2009-10-15 The Trustees Of Columbia University In The City Of New York Systems and methods for image archaeology
WO2009155281A1 (en) 2008-06-17 2009-12-23 The Trustees Of Columbia University In The City Of New York System and method for dynamically and interactively searching media data
US8913831B2 (en) * 2008-07-31 2014-12-16 Hewlett-Packard Development Company, L.P. Perceptual segmentation of images
US8671069B2 (en) 2008-12-22 2014-03-11 The Trustees Of Columbia University, In The City Of New York Rapid image annotation via brain state decoding and visual pattern mining
WO2010075408A1 (en) * 2008-12-22 2010-07-01 The Trustees Of Columbia University In The City Of New York System and method for annotating and searching media
US8412757B2 (en) * 2009-05-20 2013-04-02 Seiko Epson Corporation Non-negative matrix factorization as a feature selection tool for maximum margin classifiers
US8325999B2 (en) * 2009-06-08 2012-12-04 Microsoft Corporation Assisted face recognition tagging
US9519705B2 (en) * 2011-01-25 2016-12-13 President And Fellows Of Harvard College Method and apparatus for selecting clusterings to classify a data set
US10860683B2 (en) 2012-10-25 2020-12-08 The Research Foundation For The State University Of New York Pattern change discovery between high dimensional data sets
US9436893B2 (en) * 2013-11-27 2016-09-06 Adobe Systems Incorporated Distributed similarity learning for high-dimensional image features
US10007856B2 (en) * 2014-02-14 2018-06-26 National Ict Australia Limited Processing hyperspectral or multispectral image data
JP7020331B2 (en) * 2018-07-26 2022-02-16 日本電信電話株式会社 Clustering equipment, methods, and programs

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020097914A1 (en) * 1998-12-09 2002-07-25 Alan Tsu-I Yaung Method of and apparatus for identifying subsets of interrelated image objects from a set of image objects

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0838441A (en) * 1994-07-29 1996-02-13 Hitachi Ltd Brain function measuring method using nuclear magnetic resonance
JP3161921B2 (en) * 1994-10-27 2001-04-25 ファナック株式会社 Product quality influence factor analysis method and equipment, molding condition adjustment method, product quality judgment item selection method
JPH11244450A (en) * 1998-03-05 1999-09-14 Seven Corporation:Kk Parts having metallic gloss of game machine and production of part having metallic gloss of game machine
JP3577972B2 (en) * 1998-10-19 2004-10-20 日本電信電話株式会社 Similarity determination method, document search device, document classification device, storage medium storing document search program, and storage medium storing document classification program
JP2000222572A (en) * 1999-01-28 2000-08-11 Toshiba Tec Corp Sex discrimination method
JP2001005967A (en) * 1999-06-21 2001-01-12 Matsushita Electric Ind Co Ltd Image transmitter and neural network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020097914A1 (en) * 1998-12-09 2002-07-25 Alan Tsu-I Yaung Method of and apparatus for identifying subsets of interrelated image objects from a set of image objects

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
BATUR A U, ET AL: "LINEAR SUBSPACES FOR ILLUMINATION ROBUST FACE RECOGNITION", PROCEEDINGS OF THE 2001 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, vol. 2, 8 December 2001 (2001-12-08) - 14 December 2001 (2001-12-14), pages 296 - 301, XP010584135 *
BELLHUMEUR P N, ET AL: "WHAT IS THE SET OF IMAGES OF AN OBJECT UNDER ALL POSSIBLE LIGHTING CONDITIONS", COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, 18 June 1996 (1996-06-18) - 20 June 1996 (1996-06-20), pages 270 - 277, XP002976443 *

Also Published As

Publication number Publication date
JP4486596B2 (en) 2010-06-23
WO2004044823A2 (en) 2004-05-27
EP1579378B1 (en) 2009-02-25
EP1579378A4 (en) 2007-04-11
JP2006505878A (en) 2006-02-16
AU2003296934A8 (en) 2004-06-03
DE60326391D1 (en) 2009-04-09
EP1579378A2 (en) 2005-09-28
US7103225B2 (en) 2006-09-05
AU2003296934A1 (en) 2004-06-03
US20040151384A1 (en) 2004-08-05

Similar Documents

Publication Publication Date Title
WO2004044823A3 (en) Clustering appearances of objects under varying illumination conditions
CN101807256B (en) Object identification detection method based on multiresolution frame
Farhadi et al. Transfer learning in sign language
Pentland et al. Photobook: Tools for content-based manipulation of image databases
Schyns et al. The development of features in object concepts
CN103679192B (en) Image scene type identification method based on covariance feature
WO2002095533A3 (en) Model selection for cluster data analysis
CN101025788A (en) Face identification device
CN101763503A (en) Face recognition method of attitude robust
WO2001001328A3 (en) Image classification using evolved parameters
EP1202187A3 (en) Image retrieval system and methods with semantic and feature based relevance feedback
WO2007092518A3 (en) System and method for multiple instance learning for computer aided detection
EP1315104A3 (en) Image retrieval method and apparatus independent of illumination change
Al-Daoud A new algorithm for cluster initialization
Funk et al. Symmetry recaptcha
EP1378855A3 (en) Exploiting ensemble diversity for automatic feature extraction
Bilinski et al. Representing visual appearance by video brownian covariance descriptor for human action recognition
CN107871110B (en) A kind of pedestrian target recognition methods based on Multi-scale model correlation
Thoresz Qualitative representation for recognition
Al-Jubouri Multi Evidence Fusion Scheme for Content-Based Image Retrieval by Clustering Localised Colour and Texture
CN107507252A (en) Supercomplex moment characteristics differentiate Energy Analysis for High and system
Yuan et al. Posture selection based on two-layer AP with application to human action recognition using HMM
Ren et al. Feature selection for sensor interoperability: a case study in fingerprint segmentation
Ly et al. A robust approach for action recognition based on spatio-temporal features in RGB-D sequences
Ravela et al. Appearance-based global similarity retrieval of images

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2005507111

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2003811253

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2003811253

Country of ref document: EP