TY - GEN
T1 - Low complexity optical flow using neighbor-guided semi-global matching
AU - Xiang, Jiang
AU - Li, Ziyun
AU - Blaauw, David
AU - Kim, Hun Seok
AU - Chakrabarti, Chaitali
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/8/3
Y1 - 2016/8/3
N2 - 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.
AB - 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.
KW - FSGM
KW - Low complexity
KW - Optical flow
KW - SGM
UR - http://www.scopus.com/inward/record.url?scp=85006736303&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85006736303&partnerID=8YFLogxK
U2 - 10.1109/ICIP.2016.7533208
DO - 10.1109/ICIP.2016.7533208
M3 - Conference contribution
AN - SCOPUS:85006736303
T3 - Proceedings - International Conference on Image Processing, ICIP
SP - 4483
EP - 4487
BT - 2016 IEEE International Conference on Image Processing, ICIP 2016 - Proceedings
PB - IEEE Computer Society
T2 - 23rd IEEE International Conference on Image Processing, ICIP 2016
Y2 - 25 September 2016 through 28 September 2016
ER -