Abstract: To provide a matching technology for determining the similarity between two objects at high velocity with high precision. A 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 (S3) of mapping the set to a one-dimensional space, a pairing step (S6) 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 (S7) 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 (S8) of calculating a rating-scale of the pair belonging to the partial set of the pair of the feature points, and a determining step (S10) of determining the similarity between the first object and the second object on the basis of an average value of the distance.