Motion estimation via hierarchical block matching and graph cut
- 1 September 2015
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2015 IEEE International Conference on Image Processing (ICIP)
- p. 4371-4375
- https://doi.org/10.1109/icip.2015.7351632
Abstract
Block matching based motion estimation algorithms are adopted in numerous practical video processing applications due to their low complexity. However, conventional block matching based methods process each block independently to minimize the energy function, which results in a local minimum. It fails to preserve the motion details. In this paper, we formulate the motion estimation as a labeling problem. The candidate labels are initialized by adopting a hierarchical block matching method. Then, we employ a graph cut algorithm to efficiently solve the global labeling problem with candidate labels. Experimental results show that the proposed approach can well preserve the motion details and outperforms all other block based motion estimation methods in terms of endpoint error and angle error on the Middleburry optical flow benchmark.Keywords
This publication has 10 references indexed in Scilit:
- Joint Framework for Motion Validity and Estimation Using Block OverlapIEEE Transactions on Image Processing, 2012
- Motion Detail Preserving Optical Flow EstimationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2011
- Decoder-side hierarchical motion estimation for dense vector fieldsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Smoothness Constraints in Recursive Search Motion Estimation for Picture Rate ConversionIEEE Transactions on Circuits and Systems for Video Technology, 2010
- Secrets of optical flow estimation and their principlesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Structure- and motion-adaptive regularization for high accuracy optic flowPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- A Database and Evaluation Methodology for Optical FlowPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Fast approximate energy minimization via graph cutsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Sub-pixel motion estimation with 3-D recursive search block-matchingSignal Processing, 1994
- DETERMINING OPTICAL-FLOWArtificial Intelligence, 1980