Abstract: Motion estimator apparatus and methods are presented in which a fully constrained nonlinear system of equations combining forward and backward displaced frame difference equations with a plurality of displacement vector invariant equations is solved using the input data from two image frames without approximation and without any additional constraints or assumptions to obtain an estimated displacement field. Also presented is an adaptive framework for solving a system of motion estimation equations with an integer valued block size defining a number of node points within an image, the number of node points being less than or equal to a number of pixels within the image, and a cost function based on a nonlinear least-squares principle. A system of iteration equations for the motion field on node points is solved using an iterative technique, and a degree of over-constraint can be progressively relaxed by selectively reducing the block size during the iteration.

Abstract: A method for encoding pictures within a groups of pictures using prediction, where a first reference picture from a group of pictures and a second reference pictures from the subsequent group of pictures are used in predicting pictures in the group of pictures associated with the first reference picture. A plurality of anchor pictures in the group of pictures associated with the first reference picture may be predicted using both the first and second reference pictures to ensure a smooth transition between different groups of pictures within a video frame.