Back close

Conservative approximation-based full-search block matching algorithm architecture for QCIF digital video employing systolic array architecture

Publication Type : Journal Article

Publisher : ETRI Journal

Source : ETRI Journal, ETRI, Volume 37, Number 4, p.772-779 (2015)

Url : http://www.scopus.com/inward/record.url?eid=2-s2.0-84938382019&partnerID=40&md5=34b675328befe7d868678f90c6106e7e

Keywords : Algorithms, Approximation algorithms, Computer graphics, Conservative approximation, FSBMA, Full search block matching algorithm, Full search block matching algorithms (FSBMA), Hardware, Low Power, Mean of absolute differences, Motion compensation, Motion estimation, Multimedia systems, Quarter common intermediate formats, Shift registers, Systolic array architecture

Campus : Bengaluru

School : School of Engineering

Department : Electronics and Communication

Year : 2015

Abstract : This paper presents a power-efficient hardware realization for a motion estimation technique that is based on the full-search block matching algorithm (FSBMA). The considered input is the quarter common intermediate format of digital video. The mean of absolute difference (MAD) is the distortion criteria employed for the block matching process. The conventional architecture considered for the hardware realization of FSBMA is that of the shift register-based 2-D systolic array. For this architecture, a conservative approximation technique is adapted to eliminate unnecessary MAD computations involved in the block matching process. Upon introducing the technique to the conventional architecture, the power and complexity of its implantation is reduced, while the accuracy of the motion vector extracted from the block matching process is preserved. The proposed architecture is verified for its functional specifications. A performance evaluation of the proposed architecture is carried out using parameters such as power, area, operating frequency, and efficiency. © 2015 ETRI.

Cite this Research Publication : G. Hegde, Krishna, R. S. Amritha, and Vaya, P., “Conservative approximation-based full-search block matching algorithm architecture for QCIF digital video employing systolic array architecture”, ETRI Journal, vol. 37, pp. 772-779, 2015.

Admissions Apply Now