A fast motion estimation algorithm based on the block sum pyramid
Authors:
- Chang-Hsing LeeCLChang-Hsing Lee
- Ling-Hwei ChenLCLing-Hwei Chen
- 1 November 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 6 (11) , 1587-1591
Abstract
In this correspondence, a fast approach to motion estimation is presented. The algorithm uses the block sum pyramid to eliminate unnecessary search positions. It first constructs the sum pyramid structure of a block. Successive elimination is then performed hierarchically from the top level to the bottom level of the pyramid. Many search positions can be skipped from being considered as the best motion vector and, thus, the search complexity can be reduced. The algorithm can achieve the same estimation accuracy as the full search block matching algorithm with much less computation time.Keywords
This publication has 17 references indexed in Scilit:
- Successive elimination algorithm for motion estimationIEEE Transactions on Image Processing, 1995
- One-dimensional full search motion estimation algorithm for video codingIEEE Transactions on Circuits and Systems for Video Technology, 1994
- An improved block matching algorithm based on successive refinement of motion vector candidatesSignal Processing: Image Communication, 1994
- A new three-step search algorithm for block motion estimationIEEE Transactions on Circuits and Systems for Video Technology, 1994
- Accuracy improvement and cost reduction of 3-step search block matching algorithm for video codingIEEE Transactions on Circuits and Systems for Video Technology, 1994
- Genetic motion search algorithm for video compressionIEEE Transactions on Circuits and Systems for Video Technology, 1993
- Motion estimation and compensation for image sequence codingSignal Processing: Image Communication, 1992
- Predictive block-matching motion estimation for TV coding. II. Inter-frame predictionIEEE Transactions on Broadcasting, 1991
- The cross-search algorithm for motion estimation (image coding)IEEE Transactions on Communications, 1990
- The Laplacian Pyramid as a Compact Image CodeIEEE Transactions on Communications, 1983