By Topic

A new stochastic block matching algorithm (SBMA) for video coding based on modified 3-step search

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)
Sungook Kim ; Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA ; Chalidabhongse, J. ; Kuo, C.-C.J.

Motion compensated predictive coding is one of the most efficient video coding methods. Full search gives the optimal performance in minimizing the sum of absolute difference (SAD) of pixel values within a block for residual images. We propose a new fast SBMA which exploits spatial and temporal correlations existing in the motion vector field. The new SBMA has a variable search window size and a shiftable search center. Within a given search window, we consider a new search procedure based on a modified 3-step search. Compared to full block matching, we achieve a speed up factor ranging from 70 to 150. As a trade off, we see a 1-12% increase in the error residuals, and the corresponding PSNR value degrades by 0.1-0.5 dB only

Published in:

Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on  (Volume:4 )

Date of Conference:

7-10 May 1996