• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A stereo matching algorithm based on
improved absolute difference cost and dynamic window
 

CHAI Yu,CAO Xiao-jing,LIU Jie   

  1. (College of Electrical and Control Engineering,Xi’an University of Science and Technology,Xi’an 710054,China)
  • Received:2018-12-21 Revised:2019-01-25 Online:2019-10-25 Published:2019-10-25

Abstract:

Aiming at the problems that the traditional sum of absolute difference (SAD) local stereo matching is easy to cause amplitude distortion and the selection of matching window size is difficult, we propose an improved SAD local stereo matching algorithm. Firstly, based on the traditional SAD algorithm, we use the magnitude relationship of the Euler distance between pixels to replace the pixel difference as the similarity measure function, which makes good use of the continuity constraint between the gray values of adjacent pixels. Under the extreme constraint condition, the dynamic matching window of the guiding filter is established to maintain the edge characteristics well. Finally, the left and right consistency detection strategy is used to detect abnormal matching points, and then the noise is further smoothed to obtain the final disparity map. Experimental results show that the proposed algorithm is efficient and has high matching precision. It has better robustness to illumination distortion conditions and deep discontinuous regions with more edge information.
 
 

Key words: stereo matching, SAD, guided filter, illumination distortion, dynamic window