System Maintenance Notice:
Single article purchases and IEEE account management are currently unavailable. We apologize for the inconvenience.
By Topic

Vector-tracing algorithms for motion estimation in large search windows

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.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Mattavelli, M. ; Integrated Syst. Lab., Ecole Polytech. Federale de Lausanne, Switzerland ; Zoi, G.

Despite several efforts aimed at reducing the complexity, block-based motion estimation remains the most computationally demanding stage of video compression algorithms. This is particularly evident when sequences contain large displacements; very large search windows are needed to achieve high-quality coding when such critical conditions occur. This paper presents a new block-motion-estimation algorithm based on the systematic application of the tracing of motion trajectories on a modified genetic search heuristic. The described technique is able to provide motion estimates in very large search windows with optimal coding results. The complexity-reduction factor ranges up to more than two orders of magnitude. The technique can be applied to any macroblock-based video compression standard and to any group of picture structure

Published in:

Circuits and Systems for Video Technology, IEEE Transactions on  (Volume:10 ,  Issue: 8 )