WO2011048219A3 - Methode et systeme pour evaluer la ressemblance d'un objet requete a des objets de reference - Google Patents

Methode et systeme pour evaluer la ressemblance d'un objet requete a des objets de reference Download PDF

Info

Publication number
WO2011048219A3
WO2011048219A3 PCT/EP2010/065997 EP2010065997W WO2011048219A3 WO 2011048219 A3 WO2011048219 A3 WO 2011048219A3 EP 2010065997 W EP2010065997 W EP 2010065997W WO 2011048219 A3 WO2011048219 A3 WO 2011048219A3
Authority
WO
WIPO (PCT)
Prior art keywords
datum
class
evaluating
regions
data
Prior art date
Application number
PCT/EP2010/065997
Other languages
English (en)
Other versions
WO2011048219A2 (fr
Inventor
Mickael Aupetit
Sylvain Lespinats
Original Assignee
Commissariat A L'energie Atomique Et Aux Energies Alternatives
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 Commissariat A L'energie Atomique Et Aux Energies Alternatives filed Critical Commissariat A L'energie Atomique Et Aux Energies Alternatives
Priority to JP2012534714A priority Critical patent/JP2013508840A/ja
Priority to EP10768037A priority patent/EP2491518A2/fr
Priority to CA2778651A priority patent/CA2778651C/fr
Priority to US13/503,621 priority patent/US9576223B2/en
Publication of WO2011048219A2 publication Critical patent/WO2011048219A2/fr
Publication of WO2011048219A3 publication Critical patent/WO2011048219A3/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/213—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
    • G06F18/2137—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on criteria of topology preservation, e.g. multidimensional scaling or self-organising maps
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/14—Details of searching files based on file metadata
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/93—Document management systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Business, Economics & Management (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Library & Information Science (AREA)
  • General Business, Economics & Management (AREA)
  • Evolutionary Computation (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)
  • Image Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

La présente invention concerne une méthode et un système pour évaluer la classe d'une donnée de test dans un espace de données de dimension D où D ≥ 3, chaque donnée appartenant à au moins une classe regroupant plusieurs données. La méthode comporte une étape de projection d'un jeu de données de référence de l'espace de données dans un espace de dimension Q où Q < D, la classe de chaque donnée de référence étant connue. La méthode comporte également une étape de calcul d'une mesure de similarité de la donnée de test à chacune des données de référence. La méthode comporte également une étape de partitionnement de l'espace de projection en une pluralité de régions disjointes contenant chacune la projection d'une et une seule donnée de référence. La méthode comporte enfin une étape d'évaluation de la classe de la donnée de test, cette classe étant évaluée comme étant la même classe qu'une des données de référence contenue dans une des régions contenant les données de référence les plus proches de la donnée de test au sens de la mesure de similarité. En effet, ces régions sont les régions les plus susceptibles de contenir une projection de la donnée de test. Application : aide à la décision en discrimination, reconnaissance de formes, détection d'anomalies
PCT/EP2010/065997 2009-10-23 2010-10-22 Methode et systeme pour evaluer la ressemblance d'un objet requete a des objets de reference WO2011048219A2 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2012534714A JP2013508840A (ja) 2009-10-23 2010-10-22 参照オブジェクトに対するクエリオブジェクトの類似性を評価するための方法およびシステム
EP10768037A EP2491518A2 (fr) 2009-10-23 2010-10-22 Methode et système pour évaluer la ressemblance d'un objet requête à des objets de référence
CA2778651A CA2778651C (fr) 2009-10-23 2010-10-22 Methode et systeme pour evaluer la ressemblance d'un objet requete a des objets de reference
US13/503,621 US9576223B2 (en) 2009-10-23 2010-10-22 Method and system for evaluating the resemblance of a query object to reference objects

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0905117 2009-10-23
FR0905117A FR2951839B1 (fr) 2009-10-23 2009-10-23 Methode pour evaluer la ressemblance d'un objet requete a des objets de reference

Publications (2)

Publication Number Publication Date
WO2011048219A2 WO2011048219A2 (fr) 2011-04-28
WO2011048219A3 true WO2011048219A3 (fr) 2011-06-16

Family

ID=42321033

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2010/065997 WO2011048219A2 (fr) 2009-10-23 2010-10-22 Methode et systeme pour evaluer la ressemblance d'un objet requete a des objets de reference

Country Status (6)

Country Link
US (1) US9576223B2 (fr)
EP (1) EP2491518A2 (fr)
JP (1) JP2013508840A (fr)
CA (1) CA2778651C (fr)
FR (1) FR2951839B1 (fr)
WO (1) WO2011048219A2 (fr)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11222346B2 (en) 2013-03-15 2022-01-11 Commerce Signals, Inc. Method and systems for distributed signals for use with advertising
US10771247B2 (en) 2013-03-15 2020-09-08 Commerce Signals, Inc. Key pair platform and system to manage federated trust networks in distributed advertising
US10803512B2 (en) * 2013-03-15 2020-10-13 Commerce Signals, Inc. Graphical user interface for object discovery and mapping in open systems
US20140378810A1 (en) 2013-04-18 2014-12-25 Digimarc Corporation Physiologic data acquisition and analysis
US11436911B2 (en) 2015-09-30 2022-09-06 Johnson Controls Tyco IP Holdings LLP Sensor based system and method for premises safety and operational profiling based on drift analysis
US11151654B2 (en) 2015-09-30 2021-10-19 Johnson Controls Tyco IP Holdings LLP System and method for determining risk profile, adjusting insurance premiums and automatically collecting premiums based on sensor data
US10902524B2 (en) * 2015-09-30 2021-01-26 Sensormatic Electronics, LLC Sensor based system and method for augmenting underwriting of insurance policies
US10425702B2 (en) 2015-09-30 2019-09-24 Sensormatic Electronics, LLC Sensor packs that are configured based on business application
US10552914B2 (en) 2016-05-05 2020-02-04 Sensormatic Electronics, LLC Method and apparatus for evaluating risk based on sensor monitoring
US10810676B2 (en) 2016-06-06 2020-10-20 Sensormatic Electronics, LLC Method and apparatus for increasing the density of data surrounding an event
FR3060794B1 (fr) * 2016-12-21 2023-06-30 Commissariat Energie Atomique Procede de determination de l'etat d'un systeme, procede de determination d'une methode de projection optimale et dispositif mettant en œuvre lesdits procedes
US10740647B2 (en) 2018-03-14 2020-08-11 Adobe Inc. Detecting objects using a weakly supervised model
US11468550B2 (en) 2019-07-22 2022-10-11 Adobe Inc. Utilizing object attribute detection models to automatically select instances of detected objects in images
US11631234B2 (en) 2019-07-22 2023-04-18 Adobe, Inc. Automatically detecting user-requested objects in images
US11302033B2 (en) 2019-07-22 2022-04-12 Adobe Inc. Classifying colors of objects in digital images
US11107219B2 (en) 2019-07-22 2021-08-31 Adobe Inc. Utilizing object attribute detection models to automatically select instances of detected objects in images
US11468110B2 (en) 2020-02-25 2022-10-11 Adobe Inc. Utilizing natural language processing and multiple object detection models to automatically select objects in images
US11055566B1 (en) 2020-03-12 2021-07-06 Adobe Inc. Utilizing a large-scale object detector to automatically select objects in digital images
US11587234B2 (en) 2021-01-15 2023-02-21 Adobe Inc. Generating class-agnostic object masks in digital images
US11972569B2 (en) 2021-01-26 2024-04-30 Adobe Inc. Segmenting objects in digital images utilizing a multi-object segmentation model framework

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6539115B2 (en) * 1997-02-12 2003-03-25 Fujitsu Limited Pattern recognition device for performing classification using a candidate table and method thereof
US6446060B1 (en) * 1999-01-26 2002-09-03 International Business Machines Corporation System and method for sequential processing for content-based retrieval of composite objects
US7272593B1 (en) * 1999-01-26 2007-09-18 International Business Machines Corporation Method and apparatus for similarity retrieval from iterative refinement
US20090006156A1 (en) * 2007-01-26 2009-01-01 Herbert Dennis Hunt Associating a granting matrix with an analytic platform
US7716226B2 (en) * 2005-09-27 2010-05-11 Patentratings, Llc Method and system for probabilistically quantifying and visualizing relevance between two or more citationally or contextually related data objects
US8005643B2 (en) * 2007-06-26 2011-08-23 Endeca Technologies, Inc. System and method for measuring the quality of document sets
EP2283445A1 (fr) * 2008-05-19 2011-02-16 F. Hoffmann-La Roche AG Outil de recherche informatique pour l'organisation, la visualisation et l'analyse de données cliniques liées au métabolisme et son procédé
US8559671B2 (en) * 2008-12-18 2013-10-15 The Regents Of The University Of California Training-free generic object detection in 2-D and 3-D using locally adaptive regression kernels
US8948515B2 (en) * 2010-03-08 2015-02-03 Sightera Technologies Ltd. Method and system for classifying one or more images
US8498949B2 (en) * 2010-08-11 2013-07-30 Seiko Epson Corporation Supervised nonnegative matrix factorization

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
AUPETIT ET AL: "Visualizing distortions and recovering topology in continuous projection techniques", NEUROCOMPUTING, ELSEVIER SCIENCE PUBLISHERS, AMSTERDAM, NL, vol. 70, no. 7-9, 21 March 2007 (2007-03-21), pages 1304 - 1330, XP022067245, ISSN: 0925-2312, DOI: 10.1016/J.NEUCOM.2006.11.018 *
AUPETIT M ET AL: "High-dimensional labeled data analysis with topology representing graphs", NEUROCOMPUTING, ELSEVIER SCIENCE PUBLISHERS, AMSTERDAM, NL, vol. 63, 1 January 2005 (2005-01-01), pages 139 - 169, XP004702824, ISSN: 0925-2312, DOI: 10.1016/J.NEUCOM.2004.04.009 *
LESPINATS S ET AL: "DD-HDS: A Method for Visualization and Exploration of High-Dimensional Data", IEEE TRANSACTIONS ON NEURAL NETWORKS, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 18, no. 5, 1 September 2007 (2007-09-01), pages 1265 - 1279, XP011191397, ISSN: 1045-9227, DOI: 10.1109/TNN.2007.891682 *
MCNAMES J: "A FAST NEAREST-NEIGHBOR ALGORITHM BASED ON A PRINCIPAL AXIS SEARCH TREE", IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, IEEE SERVICE CENTER, LOS ALAMITOS, CA, US, vol. 23, no. 9, 1 September 2001 (2001-09-01), pages 964 - 976, XP001133374, ISSN: 0162-8828, DOI: 10.1109/34.955110 *
THEODORIDIS, SERGIOS; KOUTROUMBAS, KONSTANTINOS: "Pattern Recognition", 11 February 2009, ACADEMIC PRESS, Burlington, MA, US, ISBN: 9781597492720, XP002592683, 347220 *

Also Published As

Publication number Publication date
CA2778651A1 (fr) 2011-04-28
WO2011048219A2 (fr) 2011-04-28
EP2491518A2 (fr) 2012-08-29
FR2951839B1 (fr) 2021-06-11
US20130066592A1 (en) 2013-03-14
CA2778651C (fr) 2019-01-29
US9576223B2 (en) 2017-02-21
JP2013508840A (ja) 2013-03-07
FR2951839A1 (fr) 2011-04-29

Similar Documents

Publication Publication Date Title
WO2011048219A3 (fr) Methode et systeme pour evaluer la ressemblance d&#39;un objet requete a des objets de reference
WO2013093932A3 (fr) Évaluation des dégâts subis par un objet
WO2009086083A3 (fr) Données organisées de façon hiérarchique en utilisant une analyse des moindres carrés partiels (arbres pls)
WO2008094301A3 (fr) Système de modélisation géospatiale présentant des fonctions d&#39;identification de type de toit de bâtiment et procédés correspondants
WO2012061612A3 (fr) Système et procédé d&#39;évaluation de fonction cardiaque
WO2012103402A3 (fr) Recherche de données de capteurs
WO2012173858A3 (fr) Identification hiérarchique et mise en correspondance de données en double dans un système de stockage
EP2846175A3 (fr) Analyse d&#39;étude sismique
WO2007041134A3 (fr) Procede informatique et systeme pour prevoir des proprietes physiques a l&#39;aide d&#39;un modele de segment conceptuel
WO2011143633A3 (fr) Systèmes et procédés de reconnaissance d&#39;objets utilisant une base de données de grande taille
WO2012091843A3 (fr) Systèmes et procédés pour évaluer des données de calibrage de capteur de plages
WO2012173859A3 (fr) Identification au niveau objet de données en double dans un système de stockage
WO2013159035A3 (fr) Surveillance hautement sensible utilisant une détection d&#39;adn acellulaire
TW200629106A (en) Method and system for context-based automated product identification and verification
WO2014111944A8 (fr) Systèmes et procédés pour identifier des explosifs
WO2004075011A3 (fr) Procedes et appareil d&#39;analyse de donnees
WO2010132624A3 (fr) Procédé et système permettant d&#39;analyser des données ordonnées au moyen d&#39;une mise en correspondance de motifs dans une base de données relationnelle
EP2679956A3 (fr) Procédé et appareil pour détecter des déviations à partir des données de carte
WO2014031870A3 (fr) Gestion d&#39;informations de taxe sur la base d&#39;informations topographiques
WO2007139830A3 (fr) Système et procédé d&#39;organisation, de traitement et de présentation d&#39;informations
WO2012071215A3 (fr) Identification de données sismiques invalides
PH12019500791A1 (en) Efficient data structures for bioinformatics information presentation
WO2007095589A3 (fr) Méthodes et système d&#39;agrégation et d&#39;utilisation d&#39;échantillons physiques et de données dans un environnement virtuel
WO2014207644A3 (fr) Procédé et système de classement de programme d&#39;ordinateur
EP4300501A3 (fr) Procédés de réalignement de lecture de données de séquençage

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10768037

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2012534714

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2778651

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 3611/DELNP/2012

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2010768037

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 13503621

Country of ref document: US