×

Search method, search program, and search device

  • US 9,864,926 B2
  • Filed: 11/18/2014
  • Issued: 01/09/2018
  • Est. Priority Date: 12/19/2013
  • Status: Active Grant
First Claim
Patent Images

1. A search method to be performed by a computer, the search method comprising:

  • acquiring a first-dimensional feature vector stored in a database;

    searching for parameters by which a position of the first-dimensional feature vector to be mapped onto a surface of a sphere is concentrated onto a hemisphere of the sphere when the first-dimensional feature vector is mapped onto the surface of the sphere on the basis of the parameters including an intersection and a distance, the intersection at which a feature space and a straight line passing through the sphere present in a space greater in dimension by one or more than the feature space intersect, the distance being from a predetermined point of the sphere to the feature space;

    mapping a plurality of feature vectors onto the surface of the sphere by the parameters found by the searching;

    generating bit strings of the feature vectors from a relationship between the position of the mapped feature vectors and a plurality of hyper-planes dividing the sphere; and

    determining a similar feature vector on the basis of the generated bit strings.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×