There is provided a distance measuring apparatus including a storing unit configured to store a first image and a second image to be compared with one another; and a calculating unit configured to extract a plurality of feature points from each of the first image and the second image, extract a combination of feature points with high stability of feature values amongst the plurality of feature points in the first image and a combination of feature points with high stability of feature values amongst the plurality of feature points in the second image, and output, as bit strings, the feature values associated with the combination extracted from the first image and the feature values associated with the combination extracted from the second image.