Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
By Topic

Algorithm and architecture design of sorting-based motion estimation algorithm for wireless video applications

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Yeong-Kang Lai ; Nat. Chung Hsing Univ., Taichung, Taiwan ; Yen-Fang Lai ; Yu-Fan Lai

This paper adopts a new block matching motion estimation algorithm and its VLSI architecture design. The proposed sorting-based algorithm (SBA) was derived from multi-level successive elimination algorithm (MSEA), which can skip unnecessary sum of absolute difference (SAD) calculation by comparing minimum SAD with multi-level SEA (msea). The proposed algorithm sorts the value of multi-level successive elimination algorithm (MSEA) and uses conditions to skip impossible search positions. We proposed an architecture which consists of a pixel sum calculator to compute sub-blocks pixel sum, an msea/SAD tree to support both msea and SAD calculations, and a sorter to efficiently calculate the value of msea. The simulation results show that our algorithm has lower computational complexity and the same values of peak signal noise ratio (PSNR) which compared to full search block matching algorithm (FSBMA). And, the average search points of each block is 47 only. Its computational complexity is only 4.59% of FSBMA's.

Published in:

Consumer Electronics (ICCE), 2012 IEEE International Conference on

Date of Conference:

13-16 Jan. 2012