System and method for compact descriptor for visual search

摘要

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.

主权项

1. A method for processing an image, the method comprising:
determining, by a processor, a linear embedding operator by an affinity model comprising a first affinity parameter dmax, a second affinity parameter α, and an affinity matrix W=(wj,k) of size n*n, wherein a sparsity of the affinity matrix W=(wj,k) is controlled by the first affinity parameter and the second affinity parameter, and n is a number of feature points in a first set of feature points; and generating, by the processor using the linear embedding operator, a second set of feature points from the 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, and wherein a feature point is a point represented by a group of numbers.