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

Histogram ordering model-based fast motion estimation

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 $31
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

5 Author(s)
Park, S.-J. ; Dept. of Electron. & Comput. Eng., Hanyang Univ., Seoul, South Korea ; Hong, S.-M. ; Lee, H. ; Jin, S.
more authors

This study proposes two efficient block matching algorithms for fast motion estimation using a histogram ordering model in order to reduce the computational cost of video coding. Since the representative pixels that consist of edge or texture mainly contribute to the block matching criterion, it is important to analyse the details of the current block. To analyse the characteristics of the block with low complexity, the pixel histogram is used for the observation of the block. Based on this pixel histogram for the current block, an optimal block matching order is determined for the lossless fast matching algorithm. In addition, adaptive partial block matching algorithm for lossy fast motion estimation using histogram-based block matching ordering is also presented to further reduce the complexity of block matching. By capturing the representative pixels, block matching distortion is maximised soon enough during the block matching. For this reason, partial block matching is available instead of full block matching, which is also known as a full search algorithm. Our experimental results show that the proposed algorithm not only reduces the computational complexity of block matching criterion, but also tends to maintain the image quality when compared to the conventional fast matching algorithms.

Published in:

Image Processing, IET  (Volume:6 ,  Issue: 3 )