Image processing apparatus, image processing method and image processing program

1. An image processing apparatus, comprising:

representative-point storing means for functioning as storage means used for storing a plurality of pixels each existing on a reference image to serve as a representative point for which a motion vector is to be detected in an operation to detect a motion vector for said representative point representing pixels on said reference image by comparing said reference image with a referenced image;

evaluation-value table generation means for generating an evaluation-value table by adoption of a representative-point matching technique making use of said representative points stored in said representative-point storing means;

peak detection means for detecting a position corresponding to a maximum value of evaluation-value sums stored in said evaluation-value table as a candidate vector serving as a candidate for said motion vector; and

correlation determination means for determining a correlation between said representative point on said reference image and a point existing at the end of said candidate vector detected for said representative point to serve as a referenced point at which a pixel is located on said referenced image for each of a plurality of said representative points stored in said representative-point storing means and deleting a representative point having a high correlation from said representative-point storing means in order to update said representative-point storing means, wherein

an operation carried out by said evaluation-value table generation means to generate said evaluation-value table on the basis of representative points stored in said representative-point storing means,

an operation carried out by said peak detection means to detect said candidate vector,

an operation carried out by said correlation determination means to determine said correlation between said representative point and said referenced point as well as an operation carried out by said correlation determination means to update said representative-point storing means in accordance with a result of said operation to determine a correlation between said representative point and said referenced point are repeated as long as existence of a significant candidate vector is determined.

2. The image processing apparatus according to claim 1 , further comprising

control means for controlling repetition of said operation to generate said evaluation-value table, said operation to detect said candidate vector, said operation to determine said correlation between said representative point and said referenced point as well as said operation to update said representative-point storing means, wherein

said control means stops said repetition in accordance with said maximum value of evaluation-value sums stored in said evaluation-value table.

3. The image processing apparatus according to claim 2 , wherein said correlation determination means determines said correlation between said representative point and said referenced point by comparing representative-point surrounding pixels data of said representative point and pixels adjacent to said representative point with referenced-point surrounding pixels data of said referenced point and pixels adjacent to said referenced point.

4. The image processing apparatus according to claim 3 , wherein said correlation determination means determines said correlation between said representative point and said referenced point by determining whether or not:

a condition requiring that the pixel value of said representative point be between the pixel value of said referenced point and the pixel value of a pixel adjacent to said referenced point is satisfied; or

a condition requiring that the pixel value of said referenced point be between the pixel value of said representative point and the pixel value of a pixel adjacent to said representative point is satisfied.

5. The image processing apparatus according to claim 4 , wherein said correlation determination means analyzes the shape of a waveform pattern connecting the pixel value of said representative point and the pixel values of pixels adjacent to said representative point to each other in order to determine whether said waveform pattern has a rightward increasing shape, a rightward decreasing shape, an upward-protrusion shape or a downward-protrusion shape; and determines said correlation between said representative point and said referenced point in a correlation determination process which varies in accordance with the shape of said waveform pattern.

6. The image processing apparatus according to claim 1 , further comprising

control means for controlling repetition of said operation to generate said evaluation-value table, said operation to detect said candidate vector, said operation to determine said correlation between said representative point and said referenced point as well as said operation to update said representative-point storing means, wherein

said control means stops said repetition in accordance with the number of updated representative points stored in said representative-point storing means.

7. The image processing apparatus according to claim 1 , further comprising

representative-point selection means for:

deciding said representative point from pixels on said reference frame by determining whether or not the pixel value of said representative point is different from the pixel values of pixels adjacent to said representative point; and

storing said selected representative point in said representative-point storing means.