PATENT CLAIM ANALYSIS

Application Number: 15996689
Application Type: Utility
Filing Date: 2018-06
Publication Date: 2018-09
Patent Classification: ["707", "723000"]

Abstract:
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for distributed nearest-neighbor search for image retrieval are disclosed. An example distributed image retrieval system includes a root server and a plurality of leaf servers. The root server controls the clustering of images in the image corpus, and determines the assignment of image clusters to a collection of leaf servers. Each leaf server is independently configured to perform a two-stage nearest-neighbor search in a locality-sensitive hash space for a received query image within the leaf server's assigned images clusters. Thus, the distributed image retrieval system is modular and amendable to tuning, modifications, duplication, and replacement on a per-server basis. In addition, the design of the image retrieval system allows flexible load balancing among the leaf servers.

Claim (Index 12):
The method of  claim 11 , wherein performing the two-stage nearest-neighbor search within each of the identified image clusters further comprises:\n computing a hash value for the query image in the hash space; computing a respective first distance between the query image and each image in the image cluster in the hash space, the respective first distance being based on a subset of all bits of the respective hash values for the query image and the image in the image cluster; identifying a preliminary set of result images based on the respective first distances; computing a respective second distance between the query image and each image in the preliminary set of result images, the respective second distance being based on all bits of the respective hash values for the query image and the image in the preliminary set of result images; and identifying a final set of result images from the preliminary set of result images based on the respective second distances, the final set of result images being ranked according to the respective second distances.

Metadata:
- Claim Count in Document: 51.0
- Percentile: 94.0
- Lexical Diversity: 1.94667
- Patent Class: 707.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: False
- Related Applications: ['13570435', '12632681', '13621039', '10949708', '12876077']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.2378413876088135
- 35 USC 102 Novelty (BERT): 0.5689735492253241
- Combined Prediction Score: 0.2709546037704646
- Mean Citation Score: 311.05940400000014
- Max Citation Score: 460.34174
- Similarity Product: 422.7252221764314

Labels:
- Claim Label 101: 0
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 1
- Combined Label: 0
- Label 101 Adjusted: 0

Dataset: test