Parallel multiplication-free algorithm and architecture for affine-based motion compensation

Wael Badawy; Magdy A. Bayoumi

doi:10.1117/1.1525273

1 January 2003 Parallel multiplication-free algorithm and architecture for affine-based motion compensation

Wael Badawy, Magdy A. Bayoumi

Optical Engineering, Vol. 42, Issue 1, (January 2003). https://doi.org/10.1117/1.1525273

Affine transformation is widely used in image processing. Recently, it has been recommended by MPEG-4 for video motion compensation. We present a novel low-power parallel architecture for texture warping using affine transformation (AT). The architecture uses a novel multiplication-free algorithm that employs the algebraic properties of the affine transformation. Low power has been achieved at different levels of the design. At the algorithmic level, replacing multiplication operations with bit shifting saves the power and delay of using a multiplier. At the architecture level, low power is achieved by using parallel computational units. At the circuit level, using low-power cells contributes to the power savings. The proposed architecture is used as a computational kernel in video object coders. It is compatible with MPEG-4 and virtual reality modeling language (VRML) standards. The architecture has been prototyped in 0.6-µm CMOS technology with three layers of metal. The performance of the proposed architecture shows that it can be used in mobile and handheld applications.

©(2003) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Wael Badawy and Magdy A. Bayoumi "Parallel multiplication-free algorithm and architecture for affine-based motion compensation," Optical Engineering 42(1), (1 January 2003). https://doi.org/10.1117/1.1525273

Published: 1 January 2003

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available