1. A matching apparatus for comparing a reference object with a compared object and determining the similarity between both the objects, comprising: mapping means that maps feature points extracted from the objects to a one-dimensional space by bijection for developing data elements of the objects on the one-dimensional space; pairing means that searches for the feature point of the compared object existing the most nearest to the feature point of the reference object on the one-dimensional space and creates a set (hereinafter, referred to as a “pair set”) of pairs of the feature point of the reference object and the feature points of the compared object; pair extracting means that creates a partial pair set obtained by partly extracting the pairs from the pair set in small order of the distance (hereinafter, referred to as “pair-distance”) between the feature points forming the pair; rating-scale calculating means that calculates a rating scale between the reference object and the compared object on the basis of the pair distance of the pair belonging to the partial pair set; and determining means that determines the similarity between the reference object and the compared object on the basis of the rating scale.