Computer Science ›› 2018, Vol. 45 ›› Issue (8): 242-246.doi: 10.11896/j.issn.1002-137X.2018.08.043

• Graphics, Image & Pattern Recognition • Previous Articles     Next Articles

Stereo Matching Algorithm Based on Adaptive Support Weight Optimization

JIANG Ze-tao, WANG Qi, ZHAO Yan   

  1. The Key Laboratory of Image and Graphic Intelligent Processing of Guangxi,Guilin University of Electronic Technology,Guilin,Guangxi 541004,China
    The Key Laboratory of Image and Graphic Intelligent Processing of Higher Education in Guangxi,Guilin University of Electronic Technology,Guilin,Guangxi 541004,China
  • Received:2017-06-30 Online:2018-08-29 Published:2018-08-29

Abstract: Stereo matching is one of the classic problems and hot topics in image processing.In view of the problem that the operation time of original ASW stereo matching algorithm is too long and the mismatching rate of occlusion area is high,an improved optimization method was proposed.Based on the adaptive support weight method,the Rank transform method is used to improve the adaptive support weight from two aspects of parameter selection and stereo matching performance,and then the final parallax is obtained by performing the effective parallax calibration.Finally,the image sequence disparity map with high matching accuracy is obtained by simulation experiment.The experimental results show that the method is feasible.

Key words: Adaptive support weight, Parallax calibration, Rank transform, Stereo matching

CLC Number: 

  • TP393
[1]LI J J Q,LI Y C.Research Progress on Disparity Map Computation in Stereo Matching[J].Remote Sensing Information,2017,32(2):7-14.(in Chinese)李健俊卿,李英成.立体匹配中视差图计算方法的研究进展[J].2017,32(2):7-14.
[2]GU Z,SU X Y,LIU Y K,et al.Local stereo matching withadaptive support-weight,rank transform and disparity calibration[J].Pattern Recognition Letters,2008,29(9):1230-1235.
[3]GONG W B,GU G H,QIAN W X,et al.Stereo Matching Algorithm Based on the Inter Color Correlation and Adaptive Support Weight[J].Chinese Laser,2014,41(8):1-6.(in Chinese)龚文彪,顾国华,钱惟贤,等.基于颜色内相关和自适应支持权重的立体匹配算法[J].中国激光,2014,41(8):1-6.
[4]CHEN A H,GAO C H,HE B W.Stereo-vision-enabled image stereo-matching method[J].Chinese Journal of Constrction Machinery,2014,12(3):194-198.(in Chinese)陈爱华,高诚辉,何炳蔚.立体视觉中的图像立体匹配方法[J].中国工程机械学报,2014,12(3):194-198.
[5]WU C H,FU G L.A Stereo Method Based on K-means Segmentation and Neighborhood Constraints Relaxztion[J].Chinese Journal of Comouters,2011,34(4):755-760.(in Chinese)伍春洪,付国亮.一种基于图像分割及邻域限制与放松的立体匹配方法[J].计算机学报,2011,34(4):755-760.
[6]ZHANG H F,ZHAO C X.A Stereo Matching using Dynamic programming and Left-Right Consistency[J].Journal of Image and Graphics,2008,13(4):756-760.(in Chinese)张浩峰,赵春霞.一种利用动态规划和左右一致性的立体匹配算法[J].中国图象图形学报,2008,13(4):756-760.
[7]ZHU S P,YAN L N,LI Z.Stereo Matching Algorithm Based onImproved Census Transform and Dynamic Programing[J].Acta Optica Sinica,2016,36(4):1-9.(in Chinese)祝世平,闫丽那,李政.基于改进census变换和动态规划的立体匹配算法[J].光学学报,2016,36(4):1-9.
[8]YU L,GUO L,YUAN H X.A Novel Method of Stereo Matching based on hierarchical belief propagation[J].Journal of Ima-ge and Graphics,2011,16(1):103-109.(in Chinese)郁理,郭立,袁红星.基于分级置信度传播的立体匹配新方法[J].中国图象图形学报,2011,16(1):103-109.
[9]YOON K J,KWEON I S.Adaptive support-weight approach for correspondence search[J].IEEE Transactions Pattern Analysis Machine Intelligence,2006,28(4):650-656.
[10]YOON K J,KWEON I S.Stereo Matching with the Distinctive Similarity Measure[C]∥2007 IEEE 11th International Confe-rence on Computer Vision.2007:1-7.
[11]GUO Y Y,XIA Y Q,YANG J Y.Research and Application of Stereo Matching Based on Rank Transform[J].Journal of System Simulation,2007,19(9):2121-2126.(in Chinese)郭永源,夏永泉,杨静宇.RANK变换在立体匹配中的应用研究[J].系统仿真学报,2007,19(9):2121-2126.
[12]HOU J J,WEI X G,SUN J H.Calibration method for binocular vision based on matching synthetic images of concentric circles[J].Acta Optica Sinica,2012,32(3):0315003.
[13]GU Z,SU X Y,LIU Y K,et al.Local stereo matching withadaptive support-weight,rank transform and disparity calibration[J].Pattern Recognition Letters,2008,29(9):1230-1235.
[14]WANG J Z,ZHU H J,LI J.A Census Transform Based Stereo Matching Algorithm Using Variable support-weight[J].Transa-ction of Beijing Institute of Technology,2013,33(7):704-710.(in Chinese)王军政,朱华健,李静.一种基于Census变换的可变权值立体匹配算法[J].北京理工大学学报,2013,33(7):704-710.
[15]ZHU S P,LI Z.A Stereo Matching Algorithm Using Improved Gradient and Adaptive Window[J].Acta Optica Sinica,2015,35(1):1-9.(in Chinese)祝世平,李政.基于改进梯度和自适应窗口的立体匹配算法[J].光子学报,2015,35(1):1-9.
[16]QU Y F,JIANG J X,DENG X J,et al.Robust local stereo matching under varying radiometric conditions[J].IET Computer Vision,2014,8(4):263-276.
[17]GONG W B,GU G H,QIAN W X,et al.Stereo matching Algorithm Based on the Inter Color Correlation and Adaptive Support Weight[J].Chinese Journal of Lasers,2014,41(8):1-6.(in Chinese)龚文彪,顾国华,钱惟贤.基于颜色内相关和自适应支撑权重的立体匹配算法[J].中国激光,2014,41(8):1-6.
[18]WANG F Z,HUANG D G.Improved Yoon Stereo Matching Algorithm based on adaptive weight[J].Journal of Electronicmeasurement and Instrument,2010,24(7):632-637.(in Chinese)王富治,黄大贵.改进的Yoon自适应加权立体匹配算法[J].电子测量与仪器学报,2010,24(7):632-637.
[19]HOSNIA,BLEYER M,GELAUTZ M.Secrets of adative sup-port weight techniques for local stereo matching[J].Computer Vision and Image Understanding,2015,48(7):2269-2278.
[20]CAI Y J,LONG Y H,LUO H X.Improved RGB difference calculation method and its application in print inspection[J].Pac-kaging Engineering,2010,31(1):68-71.(in Chinese)蔡叶菁,龙永红,罗海霞.改进型RGB色差计算及其在印品检测[J].包装工程,2010,31(1):68-71.
[21]YANG Q,WANG L,YANG R,et al.Stereo matching with co-lor-weighted correlation,hierarchical belief propagation and occlusion handling[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2009,31(3):492-504.
[1] ZHANG Peng, WANG Xin-qing, XIAO Yi, DUAN Bao-guo, XU Hong-hui. Real-time Binocular Depth Estimation Algorithm Based on Semantic Edge Drive [J]. Computer Science, 2021, 48(9): 216-222.
[2] CAO Lin, YU Wei-wei. Adaptive Window Binocular Stereo Matching Algorithm Based on Image Segmentation [J]. Computer Science, 2021, 48(11A): 314-318.
[3] SANG Miao-miao, PENG Jin-xian, DA Tong-hang, ZHANG Xu-feng. Efficient Semi-global Binocular Stereo Matching Algorithm Based on PatchMatch [J]. Computer Science, 2021, 48(1): 204-208.
[4] ZHU Ling-ying, SANG Qing-bing, GU Ting-ting. No-reference Stereo Image Quality Assessment Based on Disparity Information [J]. Computer Science, 2020, 47(9): 150-156.
[5] DU Juan, SHEN Si-yun. Implementation and Application of Stereo Matching Method Based onImproved Multi-weight Sliding Window [J]. Computer Science, 2019, 46(11A): 241-245.
[6] LI Yin-guo, ZHOU Zhong-kui, BAI Ling. Large-scale Automatic Driving Scene Reconstruction Based on Binocular Image [J]. Computer Science, 2019, 46(11A): 251-254.
[7] ZHANG Yan-feng,HUANG Xiang-sheng,LI Hang and WANG Meng-wei. Fast Stereo Matching Based on Progressive Reliable Point Growing Matching for Speckle Pattern Images [J]. Computer Science, 2014, 41(Z6): 143-146.
[8] . Adaptive Multiple Windows Stereo Matching Algorithm [J]. Computer Science, 2012, 39(Z6): 519-521.
[9] HU Yan,GENG Guo-hua,ZHOU Ming-quan,WANG Xiao-feng`. Stereo Matching Algorithm Based on Uncalibrated Color Images for 3D Reconstruction [J]. Computer Science, 2011, 38(7): 277-279.
[10] . [J]. Computer Science, 2009, 36(2): 190-193.
[11] LU Si-jun,TANG Zhen-min,GUO Long-yuan,LU A-li. Research on Binocular Stereo Matching in the Presence of Specular Reflections [J]. Computer Science, 2009, 36(11): 266-268.
[12] CHEN Wang,ZHANG Mao-jun,XIONG Zhi-hui. Dense Matching Algorithm Based on Region Boundary Restriction via Graph Cuts Optimization [J]. Computer Science, 2009, 36(11): 258-261.
[13] LU A-Li, TANG Zhen-Min ,YANG Jing-Yu (Department of Computer Science & Technology , Nanjing University of Science and Technology , Nanjing 210094). [J]. Computer Science, 2008, 35(4): 186-189.
[14] . [J]. Computer Science, 2008, 35(11): 217-219.
[15] . [J]. Computer Science, 2007, 34(4): 239-240.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!