Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018161548) SEARCH METHOD BASED ON BINARY CODE TRIE
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/161548 International Application No.: PCT/CN2017/104398
Publication Date: 13.09.2018 International Filing Date: 29.09.2017
IPC:
G06F 17/30 (2006.01)
[IPC code unknown for G06F 17/30]
Applicants:
北京大学 PEKING UNIVERSITY [CN/CN]; 中国北京市 海淀区颐和园路5号段凌宇 DUAN, Lingyu No.5 Yiheyuan Road, Haidian District Beijing 100871, CN
Inventors:
段凌宇 DUAN, Lingyu; CN
黄祎程 HUANG, Yicheng; CN
王哲 WANG, Zhe; CN
高文 GAO, Wen; CN
Agent:
北京辰权知识产权代理有限公司 BEIJING CHEN QUAN INTELLECTUAL PROPERTY LAW FIRM; 中国北京市 海淀区中关村东路66号世纪科贸大厦B座1501室冯楠 FENG, Nan Room 1501, Building B, Century Technology Trade Building No.66, Zhongguancun East Road, Haidian District Beijing 100190, CN
Priority Data:
201710142528.610.03.2017CN
Title (EN) SEARCH METHOD BASED ON BINARY CODE TRIE
(FR) PROCÉDÉ DE RECHERCHE SUR LA BASE D'UN ARBRE DE CODE BINAIRE
(ZH) 一种基于二值码字典树的搜索方法
Abstract:
(EN) Disclosed is a search method based on a binary code trie. The search method comprises: acquiring a binary code of each image in a database, and dividing each binary code into m segments of sub-strings (301); for the jth segment of sub-strings of all images in the database, creating a binary code trie of the jth segments of sub-strings (302), wherein the number of the binary code tries is m; and each of the binary code tries comprises: internal nodes and leaf nodes; acquiring a binary code of an image to be queried, and m segments of sub-strings of the binary code (303); for the jth segment of sub-strings of the binary code of the image to be queried, looking up, in the binary code tries corresponding to the jth segment of sub-strings of all the images in the database, binary codes of which the Hamming distances do not exceed r' (304); traversing all the sub-strings of the binary code of the image to be queried, so as to obtain a query result of each sub-string (305), wherein j is less than or equal to m; and according to the query results of all the sub-strings of the binary code of the image to be queried, performing a combination and deduplication test, so as to acquire a search result of the image to be queried (306). The method can reduce the quantity for lookup and improve the search speed during an accurate neighbor search in a Hamming space.
(FR) 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.
(ZH) 一种基于二值码字典树的搜索方法,包括:获取数据库中每一图像的二值码,将每个二值码划分为m段子串(301);针对数据库中所有图像的第j段子串,建立该第j段子串的一个二值码字典树(302);所述二值码字典树的数量为m个;每一二值码字典树包括:内部节点和叶子节点;获取待查询图像的二值码以及该二值码的m段子串(303);针对待查询图像二值码的第j段子串,在数据库中所有图像的第j段子串对应的二值码字典树中查找汉明距离不超过r'的二值码(304);遍历待查询图像二值码的所有子串,获得每一子串的查询结果(305);j小于等于m;根据待查询图像二值码的所有子串的查询结果,进行合并去重测试,获取待查询图像的搜索结果(306)。该方法在汉明空间精确近邻搜索时可以降低查找数量,提高搜索速度。
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)