An image processing device divides a recognition purpose image into a plurality of areas, selects feature points in the recognition purpose image such that a bias of the number of the feature points included in each of the areas is small registers information on the selected feature points in the recognition purpose image in a memory and estimates a position and an orientation of the camera based on the recognition purpose image registered in the memory and based on a captured image captured by a camera.