METHOD OF BLOCK-MATCHING MOTION ESTIMATION WITH FULL SEARCH IN A VIDEO SEQUENCE AND CORRESPONDING ARCHITECTURE

摘要

Method of motion estimation in a video sequence by means of a block-matching with full search. Firstly the current video frame (1) that forms the sequence is divided into a plurality of reference macro-block (MB), and each macro-block (MB) is divided into a plurality of sub-blocks (SB). Then a search window (3) is chosen in a video frame (2) previous to the current frame (1) and a SAD (Sum of Absolute Difference) is calculated between the pixels of a first reference sub-block (SB) of the current frame (a) and all the ones of the sub-blocks (SB) of equal size (b) in the search window (3). Then the SADmin are determined between all the calculated SAD. Repeating the calculus for each further sub-block (SB) the MV of the macro-block (MB) is computed. An architecture for carrying out this search has two data loading lines (9x, 9y) of reference block (a) and of candidate block (b); a matrix (10a) of processor Element (11) for loading the data of the reference block (a) and comparing them with the data of the candidate block (b); a buffering resource (10b) for adapting the serial input (9y) of the data with their parallel processing (9x, 9y) carried out by the matrix (10a) of the PE (11); an accumulator (20) of the partial sums computed by the matrix (10a) or the PE (11); a Motion Vector processor (30) for computing the MV of reference block (a) with respect to the candidate blocks (b).