Patent ID: 7305032

Claim:
An image matching device for at least one of automatically estimating motion in a motion picture and automatically detecting a corresponding point between stereo videos formed of a left eye and right eye images, comprising: matching means for performing a matching processing upon a video; characteristic amount extraction means for extracting a characteristic amount of a matching information signal (vector) output from the matching means; and conversion parameter determination means for determining a parameter for a motion estimation processing upon an input video or a parameter for a detection processing of the corresponding point between the left eye and right eye images based on the characteristic amount, wherein the matching means performs the matching processing by using the parameter determined in the conversion parameter determination means, and wherein the matching means performs the image matching processing by an iterative gradient method in which a differential vector calculated based on a horizontal and vertical gradients of a pixel value and the difference between motion-compensated fields (frames) by the initial displacement motion vector is multiplied by the conversion parameter determined in the conversion parameter determination means and the result of multiplication is added to the initial displacement motion vector, so that a vector is obtained.