MOVEMENT ESTIMATION PROCESS AND DEVICE IN A PICTURE SEQUENCE

摘要

Method of and device for estimating motion in a picture sequence, for use in compression of information to be transmitted or registered are disclosed. The method consists of: preserving the preceding picture with respect to the current picture; defining tree groups for the elements classified in fixed elements, moving elements and exposed elements, in which groups the elements are classified with a delay of L elements according to scanning of the picture; constructing a classification tree whose 3L branches correspond to the sequence of possible groups for the L successive elements of the picture sequence; associating with each branch, a displacement vector representative of the possible displacement of the element with respect to the picture or to the preceding line and, a cumulated distortion representative of the cumulative sum of the classification errors of the preceding elements; in accordance with this procedure relating to L elements, taking a decision concerning the group and concerning the vector of the element situated L elements earlier.