System and Method for Compact Descriptor for Visual Search
First Claim
Patent Images
1. A method for processing an image, the method comprising:
- generating, using a linear embedding operator, a second set of feature points from a first set of feature points of the image, wherein a pair-wise nearest neighbor (NN) topological relationship among the first set of feature points is preserved in the second set of feature points, a feature point is a point represented by a group of numbers.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and an apparatus for processing an image generates, using a linear embedding operator, a second set of feature points from a first set of feature points of the image, so that a pair-wise nearest neighbor (NN) topological relationship among the first set of feature points is preserved in the second set of feature points. The linear embedding operator is determined by an affinity model comprising a first affinity parameter, a second affinity parameter, and an affinity matrix, wherein a sparsity of the affinity matrix is controlled by the first affinity parameter and the second affinity parameter.
-
Citations
20 Claims
-
1. A method for processing an image, the method comprising:
generating, using a linear embedding operator, a second set of feature points from a first set of feature points of the image, wherein a pair-wise nearest neighbor (NN) topological relationship among the first set of feature points is preserved in the second set of feature points, a feature point is a point represented by a group of numbers. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
16. An apparatus for processing an image, the apparatus comprising:
-
a receiver configured to receive a first set of feature points of the image; and a linear embedding unit configured to generate, using a linear embedding operator, a second set of feature points from the first set of feature points, wherein a pair-wise nearest neighbor (NN) topological relationship among the first set of feature points is preserved in the second set of feature points, a feature point is a point represented by a group of numbers. - View Dependent Claims (17, 18, 19)
-
-
20. An apparatus for processing an image, the apparatus comprising:
-
an image repository wherein an image in the image repository is represented by a set of feature points; a receiver configured to receive a set of compressed feature points of a first image; and a searching unit configured to match the feature points of images stored in the repository to the set of received compressed feature points of the first image; and wherein the compressed feature points are generated by a linear embedding operator determined by an affinity model comprising a first affinity parameter, a second affinity parameter, and an affinity matrix, wherein a sparsity of the affinity matrix is controlled by the first affinity parameter and the second affinity parameter.
-
Specification