Unlock instant, AI-driven research and patent intelligence for your innovation.

HNSW node deletion method, system, device and medium for image feature library

An image feature and node deletion technology, applied in the field of image processing, can solve problems such as difficult real-time update and complicated HNSW node deletion operation

Active Publication Date: 2021-03-12
SHANGHAI YUNCHONG ENTERPRISE DEV CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In view of the above existing problems in the prior art, the present invention proposes a method that mainly solves the problem that traditional HNSW node deletion operations are complex and difficult to update in real time

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • HNSW node deletion method, system, device and medium for image feature library
  • HNSW node deletion method, system, device and medium for image feature library
  • HNSW node deletion method, system, device and medium for image feature library

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] Embodiments of the present invention are described below through specific examples, and those skilled in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification. The present invention can also be implemented or applied through other different specific implementation modes, and various modifications or changes can be made to the details in this specification based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that, in the case of no conflict, the following embodiments and features in the embodiments can be combined with each other.

[0039] It should be noted that the diagrams provided in the following embodiments are only schematically illustrating the basic ideas of the present invention, and only the components related to the present invention are shown in the diagrams rather than the number, shape and shape of the compo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention proposes a HNSW node deletion method, system, device and medium for an image feature library, including: obtaining the node to be deleted and its level in the HNSW graph from the image feature library; according to the corresponding nodes in the HNSW graph Hierarchical relationship, find out the node associated with the node to be deleted; establish the connection relationship between the associated nodes; delete the node to be deleted and the connection relationship related to the node to be deleted, and generate a new The HNSW graph is used to update the image feature library; the present invention does not affect the overall structure of the graph, and multiple deletions will not reduce the search speed and accuracy of the graph. The interface for deleting nodes is simple and flexible, and can be updated in real time. Improve user experience.

Description

technical field [0001] The invention relates to the field of image processing, in particular to a HNSW node deletion method, system, device and medium for an image feature library. Background technique [0002] In the field of face recognition, the nearest neighbor search algorithm is widely used, and with the continuous development of technology and changes in the market environment, products have higher and higher requirements for the speed and accuracy of the search algorithm. [0003] At present, it is recognized in the industry that among the nearest neighbor search algorithms, the best effect is the graph-based search algorithm. In the field of face feature comparison, which requires high accuracy and tens of millions of data volume, the best performance is HNSW (Hierarchical Navigable Small World, hierarchical navigable small world), which is based on graphs. Neighbor lookup method. [0004] The HNSW algorithm has a unique advantage in the search of tens of millions...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/583G06F16/23G06K9/00
CPCG06F16/583G06F16/23G06V40/168
Inventor 周曦姚志强陈辉
Owner SHANGHAI YUNCHONG ENTERPRISE DEV CO LTD