Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2020020047 - PROCÉDÉ ET DISPOSITIF DE MISE EN CORRESPONDANCE DE POINTS CLÉS, DISPOSITIF TERMINAL ET SUPPORT D'INFORMATIONS

Numéro de publication WO/2020/020047
Date de publication 30.01.2020
N° de la demande internationale PCT/CN2019/096609
Date du dépôt international 18.07.2019
CIB
G06K 9/62 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
KRECONNAISSANCE DES DONNÉES; PRÉSENTATION DES DONNÉES; SUPPORTS D'ENREGISTREMENT; MANIPULATION DES SUPPORTS D'ENREGISTREMENT
9Méthodes ou dispositions pour la lecture ou la reconnaissance de caractères imprimés ou écrits ou pour la reconnaissance de formes, p.ex. d'empreintes digitales
62Méthodes ou dispositions pour la reconnaissance utilisant des moyens électroniques
G06K 9/46 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
KRECONNAISSANCE DES DONNÉES; PRÉSENTATION DES DONNÉES; SUPPORTS D'ENREGISTREMENT; MANIPULATION DES SUPPORTS D'ENREGISTREMENT
9Méthodes ou dispositions pour la lecture ou la reconnaissance de caractères imprimés ou écrits ou pour la reconnaissance de formes, p.ex. d'empreintes digitales
36Prétraitement de l'image, c. à d. traitement de l'information image sans se préoccuper de l'identité de l'image
46Extraction d'éléments ou de caractéristiques de l'image
CPC
G06K 9/4671
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
36Image preprocessing, i.e. processing the image information without deciding about the identity of the image
46Extraction of features or characteristics of the image
4671Extracting features based on salient regional features, e.g. Scale Invariant Feature Transform [SIFT] keypoints
G06K 9/6201
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
62Methods or arrangements for recognition using electronic means
6201Matching; Proximity measures
Déposants
  • 北京达佳互联信息技术有限公司 BEIJING DAJIA INTERNET INFORMATION TECHNOLOGY CO., LTD. [CN]/[CN]
Inventeurs
  • 宋丛礼 SONG, Congli
Mandataires
  • 北京同达信恒知识产权代理有限公司 TDIP & PARTNERS
Données relatives à la priorité
201810827775.425.07.2018CN
Langue de publication chinois (ZH)
Langue de dépôt chinois (ZH)
États désignés
Titre
(EN) KEY POINT MATCHING METHOD AND DEVICE, TERMINAL DEVICE AND STORAGE MEDIUM
(FR) PROCÉDÉ ET DISPOSITIF DE MISE EN CORRESPONDANCE DE POINTS CLÉS, DISPOSITIF TERMINAL ET SUPPORT D'INFORMATIONS
(ZH) 关键点匹配方法、装置、终端设备以及存储介质
Abrégé
(EN)
The present application relates to a key point matching method and device, a terminal device and a storage medium for solving the problems in the related technology that the key point matching algorithm requires multiple iterations and has low efficiency. The method comprises: obtaining a key point of a first image and a key point of a second image; matching the key point of the first image with the key point of the second image to obtain an initial matching pair collection; constructing a target matrix according to space information and preset relationship between any two matching pairs in the initial matching pair collection; and searching the maximum sub-collection of the initial matching pair collection from the target matrix as a final matching pair collection, wherein space information between any two matching pairs in the maximum sub-collection satisfies a preset relation. According to the embodiment of the present application, the precision, speed and the like are remarkably improved; the number of matched points is not limited; even if the matched points are less, key point matching can be rapidly and precisely performed.
(FR)
La présente invention se rapporte à un procédé et à un dispositif de mise en correspondance de points clés, à un dispositif terminal et à un support d'informations pour résoudre les problèmes dans la technologie associée selon lesquels l'algorithme de mise en correspondance de points clés nécessite de multiples itérations et présente une faible efficacité. Le procédé consiste : à obtenir un point clé d'une première image et un point clé d'une seconde image ; à mettre en correspondance le point clé de la première image avec le point clé de la seconde image pour obtenir une collection initiale de paires de mises en correspondance ; à construire une matrice cible selon des informations d'espace et une relation prédéfinie entre deux paires de mises en correspondance quelconques dans la collection initiale de paires de mises en correspondance ; et à rechercher la sous-collection maximale de la collection initiale de paires de mises en correspondance à partir de la matrice cible sous la forme d'une collection finale de paires de mises en correspondance, des informations d'espace entre deux paires de mises en correspondance quelconques dans la sous-collection maximale satisfaisant une relation prédéfinie. Selon le mode de réalisation de la présente invention, la précision, la vitesse et similaires sont remarquablement améliorées ; le nombre de points mis en correspondance n'est pas limité ; même si les points mis en correspondance sont moindres, la mise en correspondance de points clés peut être réalisée rapidement et avec précision.
(ZH)
本申请是关于一种关键点匹配方法、装置、终端设备以及存储介质,用以解决相关技术关键点匹配算法需要进行多次迭代、算法效率低的问题。其中,该方法包括:获取第一图像的关键点和第二图像的关键点;对第一图像的关键点和第二图像的关键点进行匹配,获得初始匹配对集合;根据初始匹配对集合中任意两个匹配对之间的空间信息和预设关系,构造出目标矩阵;从目标矩阵中搜索出初始匹配对集合的最大子集合作为最终匹配对集合,其中,最大子集合中任意两个匹配对之间的空间信息均满足预设关系。本申请实施例在精度尤其是在速度方面有明显提升,并且不受限于匹配的点的数量,即使匹配的点较少时也能快速精准的进行关键点匹配。
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international