Browse DORAS
Browse Theses
Latest Additions
Creative Commons License
Except where otherwise noted, content on this site is licensed for use under a:

A low complexity hardware architecture for motion estimation

Larkin, Daniel and Muresan, Valentin and O'Connor, Noel E. (2006) A low complexity hardware architecture for motion estimation. In: ISCAS 2006 - IEEE International Symposium on Circuits and Systems, 21-24 May 2006, Kos, Greece.

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


This paper tackles the problem of accelerating motion estimation for video processing. A novel architecture using binary data is proposed, which attempts to reduce power consumption. The solution exploits redundant operations in the sum of absolute differences (SAD) calculation, by a mechanism known as early termination. Further data redundancies are exploited by using a run length coding addressing scheme, where access to pixels which do not contribute to the final SAD value is minimised. By using these two techniques operations and memory accesses are reduced by 93.29% and 69.17% respectively relative to a systolic array implementation.

Item Type:Conference or Workshop Item (Paper)
Event Type:Conference
Uncontrolled Keywords:motion estimation; runlength codes; systolic arrays; video signal processing;
Subjects:Engineering > Signal processing
Computer Science > Digital video
Computer Science > Image processing
DCU Faculties and Centres:Research Initiatives and Centres > Centre for Digital Video Processing (CDVP)
Publisher:Institute of Electrical and Electronics Engineers
Official URL:
Copyright Information:Copyright © 2006 IEEE. Reprinted from ISCAS 2006 - IEEE International Symposium on Circuits and Systems. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Dublin City University's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
ID Code:229
Deposited On:05 Mar 2008 by DORAS Administrator. Last Modified 02 Feb 2009 16:32

Download statistics

Archive Staff Only: edit this record