@inproceedings{6884eb2bd39042a791b15a61c949693b,
title = "Low complexity optical flow using neighbor-guided semi-global matching",
abstract = "This paper presents Neighbor-Guided SemiGlobal Matching (NG-fSGM), a new method for optical flow. It is based on SGM, a popular dynamic programming algorithm for stereo vision, where the disparity of each pixel is calculated by aggregating local matching costs over the entire image to resolve local ambiguity in texture-less and occluded regions. Unlike conventional SGM, NG-fSGM operates on a subset of the search space that has been aggressively pruned based on neighboring pixels' information. Our proposed method achieves a fast approximation of SGM with significantly simpler cost aggregation and flow computation. Compared to a prior SGM extension for optical flow, the proposed NG-fSGM provides about 9x reduction in the number of computations and 5x reduction in the memory requirement with only 0.17% accuracy degradation when evaluated with Middlebury benchmark test cases.",
keywords = "FSGM, Low complexity, Optical flow, SGM",
author = "Jiang Xiang and Ziyun Li and David Blaauw and Kim, {Hun Seok} and Chaitali Chakrabarti",
year = "2016",
month = aug,
day = "3",
doi = "10.1109/ICIP.2016.7533208",
language = "English (US)",
series = "Proceedings - International Conference on Image Processing, ICIP",
publisher = "IEEE Computer Society",
pages = "4483--4487",
booktitle = "2016 IEEE International Conference on Image Processing, ICIP 2016 - Proceedings",
note = "23rd IEEE International Conference on Image Processing, ICIP 2016 ; Conference date: 25-09-2016 Through 28-09-2016",
}