APPARATUS FOR ENCODING A VIDEO SIGNAL USING A SEARCH GRID

An apparatus used in a motion-compensated video signal encoder for determining a predicted current frame based on a current frame and a previous frame of a digital video signal using a predetermined number of search grids, each search grid being a set of search blocks formed in the current frame, comprising: a motion estimator for detecting a set of motion vectors for each of the search grids, each of the motion vectors being determined by calculating an error between each of the search blocks and candidate blocks and selecting one candidate block which yields a minimum error; an error accumulator for accumulating each minimum error for all of the search blocks contained in each of the search grids to provide an accumulated minimum error signal for each of the search grids; a selector for comparing each of the search grids by using the accumulated error signal to provide a search grid selection signal; a switch, in response to the search grid selection signal, for selecting one set of motion vectors corresponding to the selected search grid; and a motion compensator for assigning the value of each of the pixels in the previous frame, which corresponds to one of the pixels in the current frame through the selected one set of motion vectors, as the value of said one of the pixels in the current frame.