Patent ID: 8179970

Claim:
A data reading method for motion estimation in a video processing chipset, wherein the video processing chipset comprises an internal memory and a calculating unit, the video processing chipset is coupled to an external memory device, and a first frame is stored in the external memory device, the data reading method comprising: dividing a second frame into M×N sub frame sets with the video processing chipset, wherein each of the sub frame sets comprises O×P sub frames, and M, N, O, and P are integers greater than or equal to 1; selecting each of the sub frame sets from the second frame in a calculation sequence with the video processing chipset, wherein the selected sub frame set is stored into the internal memory; calculating a predicted search path of each of the sub frames in the selected sub frame set with the calculation unit, wherein the steps of calculating the predicted search path comprising: calculating a predicted motion vector of each of the sub frames in the selected sub frame set; and calculating the predicted search path of each of the sub frames according to the predicted motion vector of the sub frame and a search pattern which is selected according to a real motion vector of the adjacent sub frame, wherein when O is 2 and P is 1, MV P(i,j) =[MV R(i,j−1) +MV R(i−1,j) )/2 ]±MV E1 MV P(i+1,j) =[(2 MV R(i+1,j−1) +MV R(i−1,j) )/3 ]±MV E2 wherein MV P(i,j) is the predicted motion vector of the sub frame in the i th column and the j th row, MV R(i,j) is the real motion vector of the sub frame in the i th column and the j th row, MV E1 is a first error vector, and MV E2 is a second error vector; determining a predicted reading range, wherein the predicted reading range comprises the predicted search paths of the sub frames; and reading a comparison data from the first frame in the external memory device according to the predicted reading range.