摘要 |
PROBLEM TO BE SOLVED: To make it possible to reduce the relative calculation volume of a long image sequence. SOLUTION: An image sequence input part 11 inputs plural image sequences first. Then, an image feature calculation part 12 prepares the time space feature amount hi (t) (i=1, 2,..., L) of respective images constituting each of the image sequences. Then, a feature amount transform part (fast Fourier transform FFT) 13 prepares a frequency space feature amount Hi (ω) by executing the Fourier transform of the time space feature amount hi (t). Then, a frequency space matching part 14 calculates correlation Rij (ω) in a frequency space between two image sequences (i, j=1, 2,..., L, i≠j) and the FFT 13 executes inverse Fourier transform to prepare time space correlation rij (t). The calculation volume in this case becomes O (mlogm) and conventional calculation volume O (mn) can be sharply reduced as the mn is larger.
|