FEATURE VALUE EXTRACTION APPARATUS AND PLACE ESTIMATION APPARATUS

A place estimation apparatus performs a place estimation process by using position-invariant feature values extracted by a feature value extraction unit. The feature value extraction unit includes local feature value extraction unit that extracts local feature values from each of input images formed from successively-shot successive images, feature value matching unit that obtains matching between successive input images based on the extracted local feature values, corresponding feature value selection unit that selects matched feature values as corresponding feature values, and position-invariant feature value extraction unit that obtains position-invariant feature values based on the corresponding feature values. The position-invariant feature value extraction unit extracts, from among the corresponding feature values, corresponding feature values whose position change is equal to or less than a predetermined threshold as the position-invariant feature values.