Patent Document ID: 10043106
Application ID: 15171606
Patent Status: 1

Claim One:
1. A corresponding point searching method for searching for corresponding points between plural images, performed by an image processing device capable of performing an image processing on the plural images having a parallax therebetween, the method comprising: a first searching step of performing a predetermined first method for searching for corresponding points between the plural images for each pixel in a reference image in the plural images; a second searching step of performing a predetermined second method for searching the corresponding points between the plural images for each pixel in the reference image in the plural images, the predetermined second method being different from the predetermined first method; a search accuracy judgment step of detecting whether or not search accuracy of the corresponding points obtained by the predetermined first method is not less than a reference value; and a corresponding point setting step of selecting the corresponding points obtained by the predetermined first method when the search accuracy of the corresponding points obtained by the predetermined first method is not less than the reference value, and selecting the corresponding points obtained by the predetermined second method when the search accuracy of corresponding points obtained by the predetermined first method is less than the reference value, wherein the first searching step comprises: a pixel cost calculation step calculating a pixel cost for each reference pixel in the reference image on a basis of a difference between reference pixel information representing reference pixels in the reference image and comparison pixel information representing comparison pixels in the reference image while exchanging the reference pixel and the comparison pixels, where the comparison image is selected from the plural images other than the reference image; a minimum cost pixel calculation step calculating a parallax cost for each pixels, where the parallax cost represents a parallax change amount as a coordinate difference between the reference pixel and the comparison pixel when the reference pixel is changed, and calculates a combination of the reference pixel and the comparison pixel with a total minimum cost of the pixel cost and the parallax cost; and a corresponding reference point extraction step extracting the comparison pixel as a corresponding pixel candidate which corresponds to the reference pixel for each reference pixel, and wherein the minimum cost pixel calculation step calculates a minimum cost when the reference pixels and the comparison pixels are changed in each of plural directions, and calculates the total minimum cost by adding the minimum costs obtained in the plural directions together.