Accelerating MPEG2 Motion Estimation

The aim of this book is to accelerate the process of motion estimation (ME) for the implementation of real time, portable video encoding. To this end a number of different techniques have been considered and these have been investigated in detail. Data Level Parallelism (DLP) is exploited first, through the use of vector instruction extensions using configurable/re-configurable processors to form a fast System On Chip (SoC) video encoder capable of embedding both full search and fast ME methods. Further parallelism is then exploited in the form of Thread Level Parallelism (TLP), introduced into the ME process through the use of multiple processors incorporated onto a single SoC. A theoretical explanation of the results, obtained with these methodologies, is then developed for algorithmic optimisations. This is followed with the investigation of an efficient, orthogonal technique based on the use of a metric RBSAD (Reduced Bit Sum of Absolute Difference) based on reduced number of bits per pixel for Motion Estimation. This technique, which provides savings of both power and time, is investigated along with a number of criteria for its improvement to full resolution...