A fast partial distortion elimination algorithm using selective matching scan

Authors:
Jong-Nam Kim;Tae-Kyung Ryu;Yongjae Jeong
Affiliations:
Div. of Electronic Computer and Telecommunication Engineering, Pukyong University;Div. of Electronic Computer and Telecommunication Engineering, Pukyong University;Div. of Electronic Computer and Telecommunication Engineering, Pukyong University
Venue:
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
Year:
2006

Citing 10
Cited 1

A fast full-search motion estimation method for programmable processors with a multiply-accumulator

ICASSP '96 Proceedings of the Acoustics, Speech, and Signal Processing, 1996. on Conference Proceedings., 1996 IEEE International Conference - Volume 06
Fast full search motion estimation algorithm using early detection of impossible candidate vectors

IEEE Transactions on Signal Processing
Adaptive matching scan algorithm based on gradient magnitude for fast full search in motion estimation

IEEE Transactions on Consumer Electronics
A fast exhaustive search algorithm for rate-constrained motion estimation

IEEE Transactions on Image Processing
Fast algorithms for the estimation of motion vectors

IEEE Transactions on Image Processing
A multilevel successive elimination algorithm for block matching motion estimation

IEEE Transactions on Image Processing
Successive elimination algorithm for motion estimation

IEEE Transactions on Image Processing
A low-power VLSI architecture for full-search block-matching motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
Efficient coding and mapping algorithms for software-only real-time video coding at low bit rates

IEEE Transactions on Circuits and Systems for Video Technology
Fast full-search motion estimation based on multilevel successive elimination algorithm

IEEE Transactions on Circuits and Systems for Video Technology

Fast Partial Distortion Elimination Algorithm Using Probability Improvement of Sub-block Uniform Distribution

ISICA '08 Proceedings of the 3rd International Symposium on Advances in Computation and Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Full search (FS) motion estimation has have been a big problem in real-time video coding because of enormous amount for calculation. Especially, the recent MPEG-4 AVC (advanced video coding) standard requires much more computations in motion estimation than the conventional MPEG-2 coding standard. In this paper, we propose a fast FS algorithm which can reduce only unnecessary computations significantly. Our algorithm is based on selective matching scan and elimination of unlike candidate blocks from initial matching error. According to the obtained matching order, we proceed to calculate matching errors and remove unlike candidate vectors based on PDE (Partial Distortion Elimination) method. Our algorithm takes about 4~10% of computations for block matching error compared with conventional FS algorithm without any degradation in prediction quality, thus our algorithm will be useful to real-time video coding applications using MPEG-4 AVC or MPEG-2 video coding standards.