ES2572087T3 - Procedimiento y dispositivo de seguimiento de un objeto en una secuencia de al menos dos imágenes - Google Patents

Procedimiento y dispositivo de seguimiento de un objeto en una secuencia de al menos dos imágenes

Info

Publication number
ES2572087T3
ES2572087T3 ES12791197T ES12791197T ES2572087T3 ES 2572087 T3 ES2572087 T3 ES 2572087T3 ES 12791197 T ES12791197 T ES 12791197T ES 12791197 T ES12791197 T ES 12791197T ES 2572087 T3 ES2572087 T3 ES 2572087T3
Authority
ES
Spain
Prior art keywords
points
point
dissimilarity
pairs
index
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.)
Active
Application number
ES12791197T
Other languages
English (en)
Inventor
Benoît Thouy
Jean-François Boulanger
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Idemia Identity and Security France SAS
Original Assignee
Morpho SA
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 Morpho SA filed Critical Morpho SA
Application granted granted Critical
Publication of ES2572087T3 publication Critical patent/ES2572087T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/20Analysis of motion
    • G06T7/246Analysis of motion using feature-based methods, e.g. the tracking of corners or segments
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/21Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/211Selection of the most significant subset of features
    • G06F18/2113Selection of the most significant subset of features by ranking or filtering the set of features, e.g. using a measure of variance or of feature cross-correlation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/77Processing image or video features in feature spaces; using data integration or data reduction, e.g. principal component analysis [PCA] or independent component analysis [ICA] or self-organising maps [SOM]; Blind source separation
    • G06V10/771Feature selection, e.g. selecting representative features from a multi-dimensional feature space
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/20Movements or behaviour, e.g. gesture recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Medical Informatics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Psychiatry (AREA)
  • Social Psychology (AREA)
  • Human Computer Interaction (AREA)
  • Image Analysis (AREA)

Abstract

Procedimiento de seguimiento de un objeto en una secuencia de al menos dos imágenes llamadas precedente y corriente, incluyendo dicho procedimiento las siguientes operaciones: - formar (1) un primer conjunto de puntos Ep >= {Pp(1),...,Pp(i),...,Pp(N)}, respectivamente un segundo conjunto Ec >= {Pc(1),...,Pc(i),...,Pc(M)}, por extracción de puntos característicos de este objeto en la imagen precedente, respectivamente corriente, - calcular (2) un descriptor local (D(Pp(i)); D(Pc(j))) para cada uno de los puntos característicos extraídos, - cuantificar (3) la disimilitud entre el descriptor de cada punto del primer conjunto de puntos y el descriptor de cada punto del segundo conjunto de puntos, - formar (4) pares de puntos emparejados (C(i,j)) para cada punto del primer conjunto de puntos en función de las disimilitudes entre descriptores así cuantificados, asociando cada par de puntos emparejados un punto del primer conjunto de puntos con un punto del segundo conjunto de puntos, - estimar (6) los parámetros de un modelo de desplazamiento del objeto entre las dos imágenes a partir de los pares de puntos emparejados así formados, en el que la operación de estimación de los parámetros del modelo de desplazamiento va precedida de una operación (5) de selección de los pares de puntos emparejados utilizados para estimar los parámetros del modelo de desplazamiento, en el curso de la cual dichos pares de puntos emparejados son únicamente seleccionados entre aquellos que son relativos a puntos del primer conjunto de puntos que son singulares, siendo cada punto del primer conjunto de puntos un punto singular, caracterizado por que: - por una parte, si la menor disimilitud entre el descriptor de este punto del primer conjunto de puntos y el descriptor de un punto del segundo conjunto de puntos es inferior a un umbral predeterminado (TH1) y, - estando los puntos del segundo conjunto de puntos que son relativos a este punto del primer conjunto de puntos ordenados por disimilitud creciente para formar una lista (Pc i) de puntos ordenados, si, por otra parte, existe un índice Ki de esta lista tal que la disimilitud (DIS[D(Pp(i)),D(Pc(j))] sea inferior a un valor predeterminado (TH2) y que este índice Ki es tal que la desviación entre la disimilitud entre el punto (Pp(i)) del primer conjunto de puntos y el punto (Pc i(Ki)) del segundo conjunto de puntos que es relativo a este índice Ki, y la disimilitud entre el punto del primer conjunto de puntos y el punto (Pc(Ki+1)) del segundo conjunto que es relativo al índice que sigue al índice Ki, es inferior a un umbral predeterminado (TH3).
ES12791197T 2011-12-02 2012-11-28 Procedimiento y dispositivo de seguimiento de un objeto en una secuencia de al menos dos imágenes Active ES2572087T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1161075A FR2983607B1 (fr) 2011-12-02 2011-12-02 Procede et dispositif de suivi d'un objet dans une sequence d'au moins deux images
PCT/EP2012/073775 WO2013079497A1 (fr) 2011-12-02 2012-11-28 Procede et dispositif de suivi d'un objet dans une sequence d'au moins deux images

Publications (1)

Publication Number Publication Date
ES2572087T3 true ES2572087T3 (es) 2016-05-30

Family

ID=47226188

Family Applications (1)

Application Number Title Priority Date Filing Date
ES12791197T Active ES2572087T3 (es) 2011-12-02 2012-11-28 Procedimiento y dispositivo de seguimiento de un objeto en una secuencia de al menos dos imágenes

Country Status (8)

Country Link
US (1) US9076075B2 (es)
EP (1) EP2786314B1 (es)
AU (1) AU2012344005B2 (es)
CA (1) CA2857228C (es)
ES (1) ES2572087T3 (es)
FR (1) FR2983607B1 (es)
HK (1) HK1199128A1 (es)
WO (1) WO2013079497A1 (es)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9292936B2 (en) * 2013-01-09 2016-03-22 Omiimii Ltd. Method and apparatus for determining location
CN107925752B (zh) * 2015-07-31 2021-11-12 港大科桥有限公司 用于图像变形和视图合成的基于多覆盖层可变支持和阶次核的表示
CN106504265B (zh) * 2015-09-08 2019-08-16 株式会社理光 运动估计优化方法、设备和系统
EP3185212B1 (en) 2015-12-17 2019-07-03 STmicroelectronics SA Dynamic particle filter parameterization
EP3182371B1 (en) * 2015-12-17 2018-09-26 Stmicroelectronics Sa Threshold determination in for example a type ransac algorithm
EP3182370B1 (en) 2015-12-17 2020-07-29 STmicroelectronics SA Method and device for generating binary descriptors in video frames
US11044390B2 (en) * 2016-02-10 2021-06-22 Karl Storz Imaging, Inc. Imaging system for identifying a boundary between active and inactive portions of a digital image
JP2022504762A (ja) * 2018-10-16 2022-01-13 ダナ-ファーバー キャンサー インスティテュート,インコーポレイテッド Lrrk2の野生型および変異型の分解誘導剤
FR3105529B1 (fr) 2019-12-18 2022-10-28 Idemia Identity & Security France Procédé de segmentation d’une image d’entrée représentant un document comportant des informations structurées
CN111401385B (zh) * 2020-03-19 2022-06-17 成都理工大学 一种图像局部拓扑结构特征描述符的相似度计算方法

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7577654B2 (en) * 2003-07-25 2009-08-18 Palo Alto Research Center Incorporated Systems and methods for new event detection
JP4613617B2 (ja) * 2005-01-07 2011-01-19 ソニー株式会社 画像処理システム、学習装置および方法、並びにプログラム
US7809192B2 (en) * 2005-05-09 2010-10-05 Like.Com System and method for recognizing objects from images and identifying relevancy amongst images and information
US7519200B2 (en) * 2005-05-09 2009-04-14 Like.Com System and method for enabling the use of captured images through recognition
US7783135B2 (en) * 2005-05-09 2010-08-24 Like.Com System and method for providing objectified image renderings using recognition information from images
US7809722B2 (en) * 2005-05-09 2010-10-05 Like.Com System and method for enabling search and retrieval from image files based on recognized information
US7787711B2 (en) * 2006-03-09 2010-08-31 Illinois Institute Of Technology Image-based indexing and classification in image databases
US7949186B2 (en) * 2006-03-15 2011-05-24 Massachusetts Institute Of Technology Pyramid match kernel and related techniques
US8781162B2 (en) * 2011-01-05 2014-07-15 Ailive Inc. Method and system for head tracking and pose estimation
US8031914B2 (en) * 2006-10-11 2011-10-04 Hewlett-Packard Development Company, L.P. Face-based image clustering
US8315463B2 (en) * 2006-11-14 2012-11-20 Eastman Kodak Company User interface for face recognition
US8050454B2 (en) * 2006-12-29 2011-11-01 Intel Corporation Processing digital video using trajectory extraction and spatiotemporal decomposition
JP5008484B2 (ja) * 2007-07-11 2012-08-22 株式会社日立国際電気 映像処理方法
US7761466B1 (en) * 2007-07-30 2010-07-20 Hewlett-Packard Development Company, L.P. Hash-based image identification
US20100259537A1 (en) * 2007-10-12 2010-10-14 Mvtec Software Gmbh Computer vision cad models
GB2491987B (en) * 2008-03-03 2013-03-27 Videoiq Inc Method of searching data for objects identified by object detection
US8086616B1 (en) * 2008-03-17 2011-12-27 Google Inc. Systems and methods for selecting interest point descriptors for object recognition
US8108332B2 (en) * 2008-04-21 2012-01-31 International Business Machines Corporation Methods and systems for selecting features and using the selected features to perform a classification
US8015132B2 (en) * 2008-05-16 2011-09-06 Samsung Electronics Co., Ltd. System and method for object detection and classification with multiple threshold adaptive boosting
WO2011021605A1 (ja) * 2009-08-18 2011-02-24 公立大学法人大阪府立大学 物体検出方法
JP5361664B2 (ja) * 2009-10-30 2013-12-04 キヤノン株式会社 画像処理装置、画像処理方法
JP5075924B2 (ja) * 2010-01-13 2012-11-21 株式会社日立製作所 識別器学習画像生成プログラム、方法、及びシステム
US8660316B2 (en) * 2010-03-04 2014-02-25 Navteq B.V. Navigating on images
US8332419B1 (en) * 2010-05-13 2012-12-11 A9.com Content collection search with robust content matching
US8553981B2 (en) * 2011-05-17 2013-10-08 Microsoft Corporation Gesture-based visual search

Also Published As

Publication number Publication date
CA2857228A1 (en) 2013-06-06
HK1199128A1 (zh) 2015-06-19
WO2013079497A1 (fr) 2013-06-06
FR2983607B1 (fr) 2014-01-17
US20140355832A1 (en) 2014-12-04
US9076075B2 (en) 2015-07-07
FR2983607A1 (fr) 2013-06-07
AU2012344005B2 (en) 2018-05-10
CA2857228C (en) 2018-05-22
EP2786314A1 (fr) 2014-10-08
AU2012344005A1 (en) 2014-06-19
EP2786314B1 (fr) 2016-02-24

Similar Documents

Publication Publication Date Title
ES2572087T3 (es) Procedimiento y dispositivo de seguimiento de un objeto en una secuencia de al menos dos imágenes
EP3150963A3 (en) Indexing routes using similarity hashing
ES2523701R1 (es) Sistema y procedimiento de determinación de los parámetros operacionales de una aeronave y mejora de la operación de la aeronave
WO2015134795A3 (en) Method and system for 3d capture based on structure from motion with pose detection tool
WO2014167419A3 (en) Exact match lookup with variable key sizes
MX2015015145A (es) Manejo de archivo con marcadores de posicion.
CA3009062C (en) Search and retrieval data processing system for computing near real-time data aggregations
BR112016026890A2 (pt) método de determinação de uma distância entre dois vértices método de determinação de uma distância entre dois nós em uma rede massiva e sistema para determinar uma distância entre dois nós em uma rede massiva
WO2015142538A8 (en) Hardware-based atomic operations for supporting inter-task communication
WO2016093552A3 (en) Terminal device and data processing method thereof
WO2014081549A8 (en) Segmented graphical review system and method
EP2829861A3 (en) A system and method for detecting an aircraft jitter
WO2013068854A3 (en) System & method for analyzing conceptually-related portions of text
WO2015017115A3 (en) Inferring a current location based on a user location history
EP3177016A3 (en) Enhanced search strategies for hierarchical motion estimation
EP2903152A3 (en) Field current profile
GB2537430A (en) Method and apparatus for operating a camera
TW201614507A (en) Methods and devices for finding settings to be used in relation to a sensor unit connected to a processing unit
MY190646A (en) Battery pack, battery system comprising the same, and method for distinguishing use application of battery pack
WO2015006442A3 (en) Caching geographic data according to a server-specified policy
GB2559088A (en) Wearable device journey informer
WO2014193474A8 (en) Attribute importance determination
WO2014151799A3 (en) Methods and systems for determining relevance of advertising categories for devices
WO2016133153A3 (ja) 情報管理装置並びにファイル管理方法
EP2899646A3 (en) Automated testing of a form