The movement direction-and-speed determiner of an autonomous movement device determines the direction and speed for an autonomous movement based on information on the plurality of picked-up images by an image picker. A feature point obtainer obtains a feature point from the picked-up image by the image picker. A map memory stores the position of the obtained feature point by the feature point obtainer. A corresponding feature-point number obtainer obtains the number of correspondences between the obtained feature point by the feature point obtainer and the feature point having the position stored in the map memory. When the obtained number of corresponding feature points by the corresponding feature-point number obtainer is equal to or smaller than a threshold, in order to increase the number of corresponding feature points, a moving direction-and-speed changer changes the moving direction and speed to those determined by the movement direction-and-speed determiner.