IMAGE SEARCH METHOD FOR REDUCING COMPUTATIONAL COMPLEXITY OF MOTION ESTIMATION

摘要

An image searching method for motion estimation is provided to perform a decoding operation according to H.264 standard at a high speed by reducing a computing amount required for motion estimation. An image searching method for motion estimation includes: comparing an estimated minimum SAD(Sum of Absolute Difference) value with a threshold value(S510); determining a code of a motion vector(S520); calculating absolute values of gradients of base frames n and n-1(S530); judging whether both of an amplitude of a first gradient and an amplitude of a second gradient are 1(S540); judging whether the amplitude of the first gradient is less than 1(S550); extending a region in which a selective UMHGS search is performed in a horizontal direction(S555); judging whether the amplitude of the first gradient is greater than 1(S560); determining that the region in which a selective UMHGS search is performed is a uneven hexagon pattern(S570); performing UMHGS search inside the selected region(S580); comparing a newly obtained SAD value with the threshold value and judging whether a selective UMHGS search is terminated(S590).