Patent ID: 6909802

Claim:
An image-correspondence position detecting device comprising: an extractor for sampling image data of specific size from a pair of images to obtain a sample image; a correlation calculator for creating a correlation value row by calculating correlation values representing the degree of correspondence between a pair of sample images while sequentially shifting the sampling position from at least one of the images, and for calculating minimum or maximum positions of correspondence values among the correlation value row which represents an integer correspondence position representing a sampling position of optimum degree of correspondence, and for interpolating between the correlation values and calculates a minimum value or maximum value which represents a decimal correspondence position having the optimum degree of correspondence; measured correlation value calculator for calculating the measured correlation value of a partial correlation value for an optional partial area smaller than the sampling image, which is an area corresponding to each sampling image at the integer correspondence position; estimated correlation value calculator for calculating an estimated correlation value of a partial correlation value from the difference between the integer correspondence position and the decimal correspondence position in the partial area based on the assumption that each sampling image is uniformly shifted in each pixel; and correspondence degree calculator for calculating the degree of correspondence between optional pixels in the partial area from the measured correlation value and the estimated correlation value.