计算机科学 ›› 2018, Vol. 45 ›› Issue (8): 242-246.doi: 10.11896/j.issn.1002-137X.2018.08.043

• 图形图像与模式识别 • 上一篇    下一篇

一种基于自适应支持权重优化的立体匹配算法

江泽涛, 王琦, 赵艳   

  1. 桂林电子科技大学广西图像图形智能处理重点实验室 广西 桂林541004
    桂林电子科技大学广西图像图形处理智能处理高校重点实验室 广西 桂林541004
  • 收稿日期:2017-06-30 出版日期:2018-08-29 发布日期:2018-08-29
  • 作者简介:江泽涛(1961-),男,博士,教授,主要研究方向为图像处理; 王 琦(1992-),男,硕士,主要研究方向为图像处理,E-mail:warrenwangqi@163.com(通信作者); 赵 艳(1988-),女,硕士,主要研究方向为图像处理。
  • 基金资助:
    本文受国家自然科学基金(61572147,61762066),广西科技计划项目(AC16380108),桂林电子科技大学图像图形智能处理重点实验项目(GIIP201701),广西可信软件重点实验室项目(kx201502),研究生创新项目(2018YJCX46),江西省自然科学基金资助项目(20171BAB212015)资助。

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

摘要: 立体匹配是图像处理领域的经典问题和研究热点之一。针对原始ASW立体匹配算法中存在的运算时间过长以及遮挡区域的误匹配率高的问题,提出了一种改进优化方法。在自适应支持权重方法的基础上结合Rank变换方法,从参数选择以及立体匹配性能这两个方面对自适应支持权重进行改进,然后对得到的初始视差进行有效视差校准从而得到最终视差。最后利用仿真实验得到匹配精度较高的图像序列视差图,并通过实验结果对比验证了该方法具有很好的可行性。

关键词: Rank变换, 立体匹配, 视差校准, 自适应支持权重

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

中图分类号: 

  • 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] 封雷, 朱登明, 李兆歆, 王兆其.
一种基于遮罩的稀疏点云滤波算法
Sparse Point Cloud Filtering Algorithm Based on Mask
计算机科学, 2022, 49(5): 25-32. https://doi.org/10.11896/jsjkx.210600129
[2] 张鹏, 王新晴, 肖毅, 段宝国, 许鸿辉.
基于语义边缘驱动的实时双目深度估计算法
Real-time Binocular Depth Estimation Algorithm Based on Semantic Edge Drive
计算机科学, 2021, 48(9): 216-222. https://doi.org/10.11896/jsjkx.200800203
[3] 曹林, 于威威.
基于图像分割的自适应窗口双目立体匹配算法研究
Adaptive Window Binocular Stereo Matching Algorithm Based on Image Segmentation
计算机科学, 2021, 48(11A): 314-318. https://doi.org/10.11896/jsjkx.201200264
[4] 桑苗苗, 彭进先, 达通航, 张旭峰.
基于PatchMatch的半全局高效双目立体匹配算法
Efficient Semi-global Binocular Stereo Matching Algorithm Based on PatchMatch
计算机科学, 2021, 48(1): 204-208. https://doi.org/10.11896/jsjkx.191000205
[5] 朱玲莹, 桑庆兵, 顾婷婷.
基于视差信息的无参考立体图像质量评价
No-reference Stereo Image Quality Assessment Based on Disparity Information
计算机科学, 2020, 47(9): 150-156. https://doi.org/10.11896/jsjkx.190700213
[6] 杜娟, 沈思昀.
基于改进多权值滑动窗口的立体匹配方法的实现及应用
Implementation and Application of Stereo Matching Method Based onImproved Multi-weight Sliding Window
计算机科学, 2019, 46(11A): 241-245.
[7] 李银国, 周中奎, 白羚.
基于双目图像的大尺度智能驾驶场景重建
Large-scale Automatic Driving Scene Reconstruction Based on Binocular Image
计算机科学, 2019, 46(11A): 251-254.
[8] 张彦峰,黄向生,李杭,王梦伟.
基于渐进可靠点生长的散斑图快速立体匹配
Fast Stereo Matching Based on Progressive Reliable Point Growing Matching for Speckle Pattern Images
计算机科学, 2014, 41(Z6): 143-146.
[9] 曾凡志,鲍苏苏.
一种自适应多窗口的立体匹配算法
Adaptive Multiple Windows Stereo Matching Algorithm
计算机科学, 2012, 39(Z6): 519-521.
[10] 呼艳,耿国华,周明全,王小凤.
基于未标定彩色图像三维重建的立体匹配算法
Stereo Matching Algorithm Based on Uncalibrated Color Images for 3D Reconstruction
计算机科学, 2011, 38(7): 277-279.
[11] .
一种新的非参数变换定义及立体匹配方法

计算机科学, 2009, 36(2): 190-193.
[12] 卢思军,唐振民,郭龙源,卢阿丽.
存在镜面反射时的立体匹配研究
Research on Binocular Stereo Matching in the Presence of Specular Reflections
计算机科学, 2009, 36(11): 266-268.
[13] 陈旺,张茂军,熊志辉.
基于区域边界约束和图割优化的稠密匹配算法
Dense Matching Algorithm Based on Region Boundary Restriction via Graph Cuts Optimization
计算机科学, 2009, 36(11): 258-261.
[14] 卢阿丽 唐振民 杨静宇.
一种基于方向能量聚集的立体匹配算法

计算机科学, 2008, 35(4): 186-189.
[15] .
非参量变换在彩色图像立体匹配中的应用研究

计算机科学, 2008, 35(11): 217-219.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!