Large displacement optical flow from nearest neighbor fields

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2013, Pages 2443-2450

  Chen, Zhuoyuan ^a   Jin, Hailin ^b   Lin, Zhe ^b   Cohen, Scott ^b   Wu, Ying ^a  

^a NORTHWESTERN UNIVERSITY   (United States)

^b ADOBE RESEARCH   (United States)

Author keywords

Motion Segmentation; Optical Flow; PatchMatch; Randomized Algorithm

Indexed keywords

APPROXIMATE NEAREST NEIGHBOR; EXPERIMENTAL VALIDATIONS; MOTION SEGMENTATION; OPTICAL FLOW ALGORITHM; OPTICAL FLOW METHODS; PATCHMATCH; RANDOMIZED ALGORITHMS; SIMILARITY TRANSFORMATION;

ALGORITHMS; MOTION ESTIMATION; PATTERN RECOGNITION;

OPTICAL FLOWS;

EID: 84887336889     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2013.316     Document Type: Conference Paper

References (26)

1. L. Alvarez, J. Weickert, and J. Sanchez. Reliable estimation of dense optical flow fields with large displacements. IJCV, 39(1):41-56, 2000.
2. Anandan. A computational framework and an algorithm for the measurement of visual motion. IJCV, 2(3):283-310, 1989.
3. W. Andreas, D. Cremers, T. Pock, and H. Bischof. Structureand motion-adaptive regularization for high accuracy optic flow. ICCV, 2009.
4. S. Baker, D. Scharstein, J. P. Lewis, S. Roth, M. J. Black, and R. Szeliski. A database and evaluation methodology for optical flow. IJCV, 92(1):1-31, 2011.
5. C. Barnes, E. Shechtman, A. Finkelstein, and D. B. Goldman. Patchmatch: a randomized correspondence algorithm for structural image editing. ACM SIGGRAPH, 24, 2009.
6. F. Besse, C. Rother, A. Fitzgibbon, and J. Kautz. PMBP: Patchmatch belief propagation for correspondence field estimation. In BMVC, 2012.
7. M. J. Black and A. D. Jepson. Estimating optical flow in segmented images using variable-order parametric models with local deformations. PAMI, 18(10):972-986, 1996.
8. Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. PAMI, 23(11):1222-1239, 2001.
9. T. Brox and J. Malik. Large displacement optical flow: descriptor matching in variational motion estimation. PAMI, 33(3):500-513, 2011.
10. R. Carsten, V. Kolmogorov, V. Lempitsky, and M. Szummer. Optimizing binary mrfs via extended roof duality. CVPR, 2007.
11. B. Connelly, E. Shechtman, D. Goldman, and A. Finkelstein. The generalized patchmatch correspondence algorithm. ECCV, 2010.
12. W. Enkelmann. Investigations of multigrid algorithms for the estimation of optical flow fields in image sequences. In Computer Vision, Graphics, and Image Processing, 1988.
13. K. He and J. Sun. Computing nearest-neighbor fields via propagation-assisted kd-trees. CVPR, 2012.
14. K. He and J. Sun. Statistics of patch offsets for image completion. ECCV, 2012.
15. B. Horn and B. Schunck. Determining optical flow. Artificial Intelligence, 16:185-203, 1981.
16. W. Josh, S. Agarwal, and S. Belongie. What went where. CVPR, 2003.
17. S. Korman and S. Avidan. Coherency sensitive hashing. ICCV, 2011.
18. V. Lempitsky, S. Roth, and C. Rother. Fusionflow: Discretecontinuous optimization for optical flow estimation. CVPR, 2008.
19. D. G. Lowe. Object recognition from local scale-invariant features. ICCV, 1999.
20. F. Martin and R. C. Bolles. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6):381-395, 1981.
21. I. Olonetsky and S. Avidan. Treecann-k-d tree coherence approximate nearest neighbor algorithm. In ECCV, 2012.
22. F. Steinbruecker, T. Pock, and D. Cremers. Large displacement optical flow computation without warping. In ICCV, 2009.
23. D. Sun, S. Roth, and M. J. Black. Secrets of optical flow estimation and their principles. CVPR, 2010.
24. D. Sun, E. B. Sudderth, and M. J. Black. Layered image motion with explicit occlusions, temporal consistency, and depth ordering. In NIPS, 2010.
25. M. Unger, M. Werlberger, T. Pock, and H. Bischof. Joint motion estimation and segmentation of complex scenes with label costs and occlusion modeling. In CVPR, 2012.
26. L. Xu, J. Jia, and Y. Matsushita. Motion detail preserving optical flow estimation. PAMI, 16(9):1744-1757, 2012.