Recherche dans les collections de brevets nationales et internationales

1. (WO2018161548) PROCÉDÉ DE RECHERCHE SUR LA BASE D'UN ARBRE DE CODE BINAIRE

Pub. No.:    WO/2018/161548    International Application No.:    PCT/CN2017/104398
Publication Date: Fri Sep 14 01:59:59 CEST 2018 International Filing Date: Sat Sep 30 01:59:59 CEST 2017
IPC: G06F 17/30
Applicants: PEKING UNIVERSITY
北京大学
Inventors: DUAN, Lingyu
段凌宇
HUANG, Yicheng
黄祎程
WANG, Zhe
王哲
GAO, Wen
高文
Title: PROCÉDÉ DE RECHERCHE SUR LA BASE D'UN ARBRE DE CODE BINAIRE
Abstract:
L'invention concerne un procédé de recherche sur la base d'un arbre de code binaire. Le procédé de recherche consiste : à acquérir un code binaire de chaque image dans une base de données et à diviser chaque code binaire en m segments de sous-chaînes (301) ; pour le jème segment de sous-chaînes de toutes les images dans la base de données, à créer un arbre de code binaire des jèmes segments de sous-chaînes (302), le nombre d'arbre de codes binaires étant m ; chacun des registres de code binaire comprenant : des nœuds internes et des nœuds feuilles ; à acquérir un code binaire d'une image à interroger, et m segments de sous-chaînes du code binaire (303) ; pour le jème segment de sous-chaînes du code binaire de l'image à interroger, à rechercher, dans le code binaire correspondant au jème segment de sous-chaînes de toutes les images dans la base de données, des codes binaires dont les distances de Hamming ne dépassent pas r' (304) ; à parcourir toutes les sous-chaînes du code binaire de l'image à interroger, de façon à obtenir un résultat d'interrogation de chaque sous-chaîne (305), j étant inférieur ou égal à m ; en fonction des résultats d'interrogation de toutes les sous-chaînes du code binaire de l'image à interroger, à effectuer une combinaison et un essai de dé-duplication, de façon à acquérir un résultat de recherche de l'image à interroger (306). Le procédé peut réduire la quantité de recherche et améliorer la vitesse de recherche pendant une recherche de voisin précise dans un espace de Hamming.