1. A pattern extracting device for extracting an image pattern, the pattern extracting device comprising: an interpolation target extraction unit configured to extract a feature point to be interpolated based on a captured image of a projected image pattern; and an interpolation unit configured to interpolate the feature point to be interpolated by using near-by feature points which are located near the feature point to be interpolated.