摘要 |
PROBLEM TO BE SOLVED: To reduce the quantity of operation required for computation of residual differences, in the vector search using block matching algorithm. SOLUTION: In computation of residual differences, the residual differences are compared, in the middle of computation, one by one with threshold (S83), and when they are over the threshold, the reference blocks are judged to be needless, and the computation of the residual differences is cut off. The threshold at this time is set as the linear function of the number of picture elements in computation of a partial difference, and it is so arranged as to take a small value in the initial stage of the computation of residual differences and to increase with the progress of computation. Hereby, unnecessary computation of residual differences can be cut off, and besides there is practically no quantity of operation required for update of the threshold, so the quantity of operation can be reduced efficiently. |