Method and apparatus for motion estimation using of adaptive search pattern for video sequence compression

It discloses a motion estimation apparatus and a method using an adaptive pattern in a video image compression system. Motion estimation apparatus using an adaptive pattern according to the present invention includes a memory for storing a pattern; A pattern determining unit that determines a pattern used in the next step in each step of the search process and; It includes motion prediction unit performing motion prediction for execution. In addition, the process of motion estimation method using the adaptive pattern of the present invention, determining the initial search direction in the first phase of the search and; Process for searching a position of the next step by using the horizontal or vertical search pattern search pattern according to the initial search direction determination result and; Depending on the position having the minimum value in each pattern comprises the step of determining a pattern used in the next step. That is, the present invention can block matching in motion prediction processing by determining the pattern used to search based on the results of the previous search process is also to reduce the calculation time and the calculation amount is unnecessarily required in the calculation process, each of the search procedure it is possible to prevent convergence of the process may result in the navigation search pattern by determining a horizontal and vertical search pattern is adaptively local minima (local minima) in steps.