SAD PROCESSOR FOR MULTIPLE MACROBLOCK MATCHING IN FAST SEARCH VIDEO MOTION ESTIMATION
Journal: ICTACT Journal on Image and Video Processing (IJIVP) (Vol.5, No. 3)Publication Date: 2015-02-01
Authors : Nehal N. Shah; Upena D. Dalal;
Page : 966-972
Keywords : Motion estimation (ME); Block Matching Algorithm (BMA); Sum of Absolute Difference (SAD); Processing Element (PE); Macroblock (MB); SAD processor; Diamond Search Architecture;
Abstract
Motion estimation is a very important but computationally complex task in video coding. Process of determining motion vectors based on the temporal correlation of consecutive frame is used for video compression. In order to reduce the computational complexity of motion estimation and maintain the quality of encoding during motion compensation, different fast search techniques are available. These block based motion estimation algorithms use the sum of absolute difference (SAD) between corresponding macroblock in current frame and all the candidate macroblocks in the reference frame to identify best match. Existing implementations can perform SAD between two blocks using sequential or pipeline approach but performing multi operand SAD in single clock cycle with optimized recourses is state of art. In this paper various parallel architectures for computation of the fixed block size SAD is evaluated and fast parallel SAD architecture is proposed with optimized resources. Further SAD processor is described with 9 processing elements which can be configured for any existing fast search block matching algorithm. Proposed SAD processor consumes 7% fewer adders compared to existing implementation for one processing elements. Using nine PE it can process 84 HD frames per second in worse case which is good outcome for real time implementation. In average case architecture process 325 HD frames per second.
Other Latest Articles
- The Physio-Chemical Responses of Camellia Plants to Abiotic Stresses
- BLOOD VESSELS SEGMENTATION BY RADIAL GRADIENT SYMMETRY METHOD VIA DIFFERENT THRESHOLD VALUES
- FETAL ULTRASOUND IMAGE DENOISING USING CURVELET TRANSFORM
- An Overview on Decalepis: A Genus of Woody Medicinal Climbers
- QRS DETECTION OF ECG - A STATISTICAL ANALYSIS
Last modified: 2015-06-20 16:08:23