Patent Document ID: 7627140
Application ID: 11163514
Patent Flag: 1

Claim One:
1. A flatted hexagon search method for fast block motion estimation of video data, the video data comprising a plurality of images, each formed with a plurality of rows with a plurality of points, the method comprising following steps: (a) using a computing device to select seven initial check points from only three adjacent rows with six of the initial check points positioned at vertices of a flatted hexagon and one of the initial check points positioned at a center of the flatted hexagon in one image stored in a memory unit of the computing device; (b) using the computing device to search for a minimum block distortion measure (BDM) point among the seven initial check points by computing and comparing for the BDM value of each check point; and (c) generating a motion vector by the computing device according to positions of the minimum block distortion measure point found in step (b) and the initial check point positioned at the center of the flatted hexagon; wherein the flatted hexagon occupies eleven points of the image, with seven check points and four uncheck points.