Acceleration of Linear Classifiers
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, image detection is improved or accelerated using an approximate range query to classify images. A controller is trained on a set of training feature vectors. The training feature vectors represent an image. The feature vectors are normalized to a uniform length. The controller defines a matching space that includes the set of training feature vectors. The controller is configured to identify whether an input vector for a tested image falls within the matching space based on a range query. When the input vector falls within the matching space, the tested image substantially matches the portion of the image used to train the controller.
-
Citations
21 Claims
-
1. (canceled)
-
2. An apparatus comprising:
-
a memory configured to store a plurality of feature vectors associated with a target image; and a processor configured to project the plurality of feature vectors to a uniform distance and divide a space into a matching space and a non-matching space based on the plurality of feature vectors, the processor configured to identify whether an input vector falls within the matching space based on a range query. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9)
-
-
10. A method comprising:
-
identifying a plurality of feature vectors associated with a selection portion of a test image; normalizing the plurality of feature vectors in a vector space; defining a matching portion in the vector space according to an image of a point of interest; selecting at least one of the normalized feature vectors included in the matching portion of the vector space; and determining that the test image is a match for the point of interest. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. An apparatus comprising:
-
at least one processor; and at least one memory including computer program code for one or more programs; the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least; identify a plurality of feature vectors associated with a selection portion of a test image; normalize the plurality of feature vectors in a vector space; define a matching portion in the vector space according to an image associated with a road segment select at least one of the normalized feature vectors included in the matching portion of the vector space; and determine that the test image is a match for the road segment. - View Dependent Claims (17, 18, 19, 20, 21)
-
Specification