Laser & Optoelectronics Progress, Volume. 61, Issue 22, 2237007(2024)

Local Side Window Algorithm with Tree Segmentation for Stereo Matching

Yang Zhang1、*, Qian Shen2, Hanwei Liu3, Bo Song4, and Peng Song1、**
Author Affiliations
  • 1Tongda College of Nanjing University of Posts & Telecommunications, Yangzhou 225127, Jiangsu , China
  • 2School of Engineering & Applied Science, George Washington University, Washington 20052, USA
  • 3Jiangxi Vocational College of Mechanical & Electrical Technology, Electrical engineering institute, Nanchang 330013, Jiangxi , China
  • 4School of Modern Posts & Institute of Modern Posts, Nanjing University of Posts and Telecommunications, Nanjing 210003, Jiangsu , China
  • show less
    Figures & Tables(12)
    LSTS algorithm flow
    Initial matching cost network model
    Flat region
    Step jump region
    Side window model defined in this article:(a) North-south side windows; (b) east-west side windows; (c) northwest, southwest, northeast and southeast side windows
    Results before and after image segmentation
    Search optimization process
    Parallax estimation results of Middlebury2 training set image ablation experiment
    Visualized parallax results of Middlebury3 dataset
    • Table 1. Error comparison and time consumption of each variant algorithm

      View table

      Table 1. Error comparison and time consumption of each variant algorithm

      MethodTsukubaVensusTeddyCones
      all /%disc /%Time /sall /%disc /%Time /sall /%disc /%Time /sall /%disc /%Time /s
      LSTS-S5.4315.611.922.5413.372.6815.3121.672.614.0912.462.67
      LSTS-T5.9817.021.181.753.851.5116.6417.551.5713.3211.021.64
      LSTS5.0216.211.281.304.121.7613.0816.981.611.0910.671.7
    • Table 2. Comparison of evaluation results of Middlebury3 training set

      View table

      Table 2. Comparison of evaluation results of Middlebury3 training set

      Image pairLWNetADSR_GIFReS2tACADSGSGBMPLSTS
      Average error36.735.534.822.025.516.5
      Adiron25.536.730.116.716.612.3
      Artl25.919.424.816.916.49.68
      Jadepl46.337.340.224.645.124.5
      Motor24.033.728.616.718.76.39
      Motore26.440.029.015.021.97.33
      Piano37.138.353.624.322.419.0
      Pianol56.759.649.335.550.232.4
      Pipes29.223.626.515.217.86.39
      Playrm49.340.943.530.230.528.9
      Playt57.851.643.840.736.318.6
      Playtp53.336.434.120.819.317.1
      Recyc40.635.628.817.922.514.9
      Shelvs53.053.959.148.743.641.7
      Teddy17.010.217.18.7313.56.21
      Vintge49.959.249.941.847.542.5
    • Table 3. Comparison of evaluation results of Middlebury3 test set

      View table

      Table 3. Comparison of evaluation results of Middlebury3 test set

      Image pairLWNetADSR_GIFReS2tACADSGSGBMPLSTS
      Average error40.937.135.824.727.817.3
      Austr38.143.641.836.337.58.70
      AustrP18.418.620.711.316.36.18
      Bicyc230.536.728.115.617.18.41
      Class33.324.624.620.027.69.63
      ClassE43.258.642.435.975.721.3
      Compu30.922.830.318.214.613.2
      Crusa49.256.338.935.233.429.5
      CrusaP50.649.734.927.225.829.1
      Djemb22.818.723.012.212.25.00
      DjembL58.156.050.342.760.325.0
      Hoops54.248.548.933.834.024.9
      Livgrm41.832.239.826.323.122.6
      Nkuba37.524.539.423.329.321.4
      Plants58.836.344.127.028.715.4
      Stairs81.579.165.136.631.233.1
    Tools

    Get Citation

    Copy Citation Text

    Yang Zhang, Qian Shen, Hanwei Liu, Bo Song, Peng Song. Local Side Window Algorithm with Tree Segmentation for Stereo Matching[J]. Laser & Optoelectronics Progress, 2024, 61(22): 2237007

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Digital Image Processing

    Received: Feb. 18, 2024

    Accepted: Mar. 29, 2024

    Published Online: Nov. 19, 2024

    The Author Email: Yang Zhang (zhangyang@nytdc.edu.cn), Peng Song (songp@nytdc.edu.cn)

    DOI:10.3788/LOP240703

    CSTR:32186.14.LOP240703

    Topics