Browse Prior Art Database

Fast Motion Estimation Using a Diamond Search Technique for Programmable Media Processors

IP.com Disclosure Number: IPCOM000125727D
Publication Date: 2005-Jun-14
Document File: 4 page(s) / 216K

Publishing Venue

The IP.com Prior Art Database

Abstract

Disclosed is a method that implements a fast motion estimation algorithm on a MXP5800 parallel programmable media processor. Benefits include finding motion vectors quickly while reducing cycle counts and power consumption.

This text was extracted from a Microsoft Word document.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 52% of the total text.

Fast Motion Estimation Using a Diamond Search Technique for Programmable Media Processors

Disclosed is a method that implements a fast motion estimation algorithm on a MXP5800 parallel programmable media processor. Benefits include finding motion vectors quickly while reducing cycle counts and power consumption.

Background

The MXP5800 media processor is a highly parallel and scalable image processor. It has an abundance of data I/O connections between its Image Signal Processors (ISP), its memory (DMA channels), and its external interfaces. The MXP5800 uses a mesh-connected grid of “quad ports” to route data among these units. The current MXP5800 chip, with its DMA channels, quad ports, and ISP is shown in Figure 1. The processing elements (PEs) internal to an ISP along withGeneral Purpose Registers (GPRs) are shown in Figure 2. The GPRs serve as the interconnect between the various processing elements in an ISP, and they are 16 bit-wide with eight additional bits called Data Valid (DV)-bits. The DV-bits are used as addressable semaphores to designate which PE(s) should accept the data.

MPEG-2 compression includes preprocessing for video sequences, motion estimation, motion compensation, DCT, quantization, and variable length encoding. Motion estimation consumes the most computational power in MPEG-2 video encoding, and the MXP5800 has a special hardware accelerator to address the compute-intensive operation.

Motion estimation is a predictive technique for exploiting the temporal redundancy between successive frames of video sequence. Block matching algorithms are widely used in motion estimation to obtain the motion compensated prediction. After splitting each frame into macro-blocks, the motion vector of each macro-block is obtained by using a block matching algorithm. In order to get  motion vectors of each macro-block, full search algorithm is used. All possible displacements in the search window are evaluated using block-matching criteria. The followin...