A fast PDE algorithm using adaptive matching scan order for real-time video coding

Authors:
Jong-Nam Kim;Tae-Kyung Ryu
Affiliations:
Dept. of IT Convergence and Application Engineering, Pukyong National University, Busan, Korea;Dept. of Visual Contents, Dongseo University, Busan, Korea
Venue:
ICIAR'10 Proceedings of the 7th international conference on Image Analysis and Recognition - Volume Part I
Year:
2010

Citing 9
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
Fast full-search motion estimation based on multilevel successive elimination algorithm

IEEE Transactions on Circuits and Systems for Video Technology

Level-set-based motion estimation algorithm for multiple reference frame motion estimation

Journal of Visual Communication and Image Representation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a new fast full search block matching algorithmwhich significantly reduces unnecessary computations without degradation of prediction quality. The proposed algorithm identifies computational matching order from initial matching errors. According to the computational order obtained, matching errors are calculated based on partial distortion elimination (PDE) method. The proposed algorithm reduces significantly computational cost for calculating block matching errors compared with the conventional lossless motion estimation algorithm without degrading prediction quality. The proposed algorithm will be useful for realizing fast real-time video coding applications, such as H.264 video coding, that require large amount of computations for motion estimation.