To meet the requirements of timeliness and reliability of the lunar rover system for obstacle detection
a semi-global stereo-matching algorithm based on the plane constraint and adaptive penalty coefficient was proposed. First
the Scale Invariant Feature Transform (SIFT) feature extraction and matching algorithm was used with two images of epipolar rectification from which edges are extracted. Second
the matched SIFT feature points were used to fit the plane
and the disparity search ranges of all pixels were estimated in the left and right images. Finally
based on the traditional semi-global matching algorithm
the adaptive penalty parameter strategy was applied to the stereo matching of the left and right images. Experimental results show that the algorithm can effectively reduce computational complexity to 19.9% that of the traditional methods. In addition
this method can obtain accurate matching results for the disparity discontinuous and occlusion regions. Compared with the traditional semi-global matching method
the processing speed and matching accuracy are clearly improved. This method can provide a foundation for further application.
FENG J, YAN Y Y, ZHAO Y, et al ..A terracotta image partition matching method based on learned invariant feature transform[J]. Opt.Precision Eng. , 2018, 26(7):1774-1783.(in Chinese)
SCHARSTEIN D, SZELISKI R.A taxonomy and evaluation of dense two-frame stereo correspondence algorithms[J]. Int J of Computer Vision , 2002, 47(1-3):7-42.
DINH V Q, PHAM C C, JEON J W.Robust adaptive normalized cross-correlation for stereo matching cost computation[J]. IEEE Transactions on Circuits and Systems for Video Technology , 2017, 27(7):1421-1434.
LI Y M, LÜ N G, LOU X P, et al ..Robot vision system for 3D reconstruction in low texture environment[J]. Opt.Precision Eng. , 2015, 23(2):540-549.(in Chinese)
YOON K J, KWEON I S.Adaptive support-weight approach for correspondence search[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2006, 28(4):650-656.
SUHR J K, JUNG H G.Dense stereo-based robust vertical road profile estimation using hough transform and dynamic programming[J]. IEEE Transactions on Intelligent Transportation Systems , 2015, 16(3):1528-1536.
WANG H Q, WU M, ZHANG Y B, et al .Effective stereo matching using reliable points based graph cut[C]. InProc: VCIP , 2013, 8(1): 1-6.
GEORGOUSIS S, STENTOUMISC, DOULAMIS N, et al ..A hybrid algorithm for dense stereo correspondence in challenging indoor scenes[J]. IEEE International Conference on Imaging Systems and Techniques , 2016, 460-465.
CHOI J W, RUTENBAR R A.Video-rate stereo matching using markov random field TRW-S inference on a hybrid CPU+FPGA computing platform[J]. IEEE Transactions on Circuits and Systems for Video Technology , 2016, 26(2):385-398.
DU Y K, LIU CH, TIAN D, et al ..Robust estimation method for dense disparity of binocular vision under textureless environment[J]. Opt.Precision Eng. , 2017, 25(4):1086-1094.(in Chinese)
HIRSCHMULLER H.Stereo processing by semi-global matching and mutual information[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2008, 30(2):328-341.
FACCIOLO G, FRANCHIS C, MEINHARDT E.MGM: a significantly more global matching for stereo vision[C]. Proceedings of the British Machine Vision Conference , September, 2015.
SZELISKI R.. Computer Vision: Algorithms and Applications [M].AI H Z, XING J L.Beijing: Tsinghua University Press, 2012.(in Chinese)
LOWE D G.Distinctive image features from scale-invariant keypoints[J] . International Journal of Computer Vision , 2004, 60(2):91-110.
YANG Q, WANG L, YANG R, et al ..Stereo matching with color-weighted correlation, hierarchical belief propagation and occlusion handling[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2009, 31(3):492-504.
ZHAO Y, CHEN Y, WANG SH G.Corrected fast SIFT image stitching method by combining projection error[J]. Opt.Precision Eng. , 2017, 25(6):1645-1651.(in Chinese)