Matching apparatus, image search system, and histogram approximate restoring unit, and matching method, image search method, and histogram approximate restoring method
A matching technology for determining the similarity between two objects at high velocity with high precision. The matching method for comparing a set of feature points of two objects projected to an N-dimensional space and determining the similarity between the two objects, includes a mapping step...
Saved in:
| Main Authors | , |
|---|---|
| Format | Patent |
| Language | English |
| Published |
19.07.2011
|
| Online Access | Get full text |
Cover
Loading…
| Summary: | A matching technology for determining the similarity between two objects at high velocity with high precision. The matching method for comparing a set of feature points of two objects projected to an N-dimensional space and determining the similarity between the two objects, includes a mapping step of mapping the set to a one-dimensional space, a pairing step of creating a set of pairs of a feature point of first object that is the most approximate to a feature point of second object, a partial-set creating step of partly extracting the pairs in small order of the pair distance from the set of the pairs of the feature points and creating a partial set of the pairs of the feature points, an average-value calculating step, and a determining step of determining the similarity on the basis of an average value of the distance. |
|---|