Acta Optica Sinica, Volume. 38, Issue 1, 0115002(2018)

Variable Weight Cost Aggregation Algorithm for Stereo Matching Based on Horizontal Tree Structure

Jianjian Peng and Ruilin Bai*
Author Affiliations
  • Key Laboratory of Advanced Process Control for Light Industry, Ministry of Education, Jiangnan University, Wuxi, Jiangsu 214122, China
  • show less
    Figures & Tables(10)
    Weight propagation based on horizontal tree structure
    Support weights for selected regions (the brightness value of neighborhood pixel represents the support weight for central pixel which is marked with red box). (a) Image partial block; (b) support weight map without iterative cost aggregation; (c) support weight map after iterative cost aggregation
    Disparity variation maps computed before and after iterative cost aggregation. (a) Reindeer left image; (b) Reindeer right image; (c) left disparity map computed before iterative cost aggregation; (d) left disparity map computed after iterative cost aggregation
    Principle of disparity refinement. (a) Dolls left image; (b) Dolls right image; (c) left-right consistence test; (d) initial left disparity map without disparity refinement
    Disparity maps with different disparity refinement methods. (a) Disparity refinement method in Ref. [11]; (b) improved disparity refinement method
    Disparity maps obtained by different cost aggregation algorithms (mismatched pixels are marked in red area). (a) Real disparity map; (b) by minimum spanning tree; (c) by cross-scale minimum spanning tree; (d) by guided filtering; (e) by cross-scale segment tree; (f) by cost aggregation algorithm in Ref. [11]; (g) by improved cost aggregation algorithm
    Experimental results of the Middlebury benchmark images. (a) Left reference images; (b) right reference images; (c) left real disparity maps; (d) by disparity refinement method in Ref. [11]; (e) by improved disparity refinement method
    • Table 1. Parameters of the proposed stereo matching algorithm

      View table

      Table 1. Parameters of the proposed stereo matching algorithm

      ParameterαTcTgσpsmoothkk1
      Value0.1172255×0.0820.50.1
    • Table 2. Error of different stereo matching methods in non-occluded areas without disparity refinement (unit: %)

      View table

      Table 2. Error of different stereo matching methods in non-occluded areas without disparity refinement (unit: %)

      Stereo pairMSTCS-MSTGFCS-STLSECVRProposed
      Tsukuba2.1241.5712.5161.7422.2951.773
      Venus0.8431.3842.0361.4550.5620.341
      Teddy7.6155.5338.4866.0744.9124.251
      Cones4.1044.1553.6134.4263.4423.361
      Aloe4.1434.6345.5364.7152.8822.671
      Art9.79410.7969.03310.5056.7226.461
      Baby17.3758.3964.6944.5332.8822.591
      Baby211.95413.3756.08315.1162.6121.601
      Baby35.6437.2565.7946.2353.6823.661
      Books9.56310.26610.22410.2456.7125.631
      Bowling116.81420.89514.52321.7268.8226.591
      Bowling29.31410.1557.08311.1864.8823.401
      Cloth10.5130.6141.0860.6650.2720.151
      Cloth22.8534.1363.4644.0451.4321.071
      Cloth31.7732.6652.1542.7261.4121.061
      Cloth41.3031.8761.6241.7551.1321.101
      Dolls5.0035.9565.0445.5253.1122.901
      Flowerpots16.67519.41612.79315.22412.66211.431
      Lampshade110.43311.99611.57510.6149.0028.221
      Lampshade220.88518.20421.13612.0837.4225.781
      Laundry13.69412.94316.40614.51511.07210.701
      Midd132.32527.85340.11626.95127.62229.524
      Midd234.50532.09435.85624.56125.51325.092
      Moebius7.6718.6959.2568.5548.1128.163
      Monopoly22.51124.21227.99625.50326.37427.145
      Plastic42.53447.03639.29242.72540.71334.871
      Reindeer9.1559.8767.2338.3345.0823.671
      Rocks12.2332.8362.7052.6441.1420.911
      Rocks21.5732.0861.6141.9050.8120.781
      Wood18.68511.0664.8335.9640.2410.252
      Wood20.9935.6152.3446.4260.6320.621
      Average rank3.6534.8764.4554.4242.1921.421
      Average error10.5611.2110.5210.287.556.96
    • Table 3. Matching error of different stereo matching methods in image areas with disparity refinement (unit: %)

      View table

      Table 3. Matching error of different stereo matching methods in image areas with disparity refinement (unit: %)

      Stereo pairLSECVRProposedStereo pairLSECVRProposed
      Tsukuba3.6314.012Dolls17.81212.811
      Venus2.4813.232Flowerpots20.83122.262
      Teddy16.08211.831Lampshade123.84222.291
      Cones14.11211.261Lampshade228.79221.031
      Aloe11.37111.862Laundry26.56223.261
      Art25.41221.371Midd138.73234.271
      Baby18.8028.451Midd233.14228.711
      Baby29.7925.781Moebius18.66119.082
      Baby314.48115.612Monopoly34.03233.651
      Books18.93218.011Plastic41.28141.672
      Bowling126.19223.441Reindeer15.93213.921
      Bowling219.14218.901Rocks113.13210.061
      Cloth114.55210.341Rocks214.55210.351
      Cloth217.03212.461Wood19.1619.222
      Cloth311.62211.411Wood28.8018.822
      Cloth418.17217.731Average rank1.7121.291
      Average error18.6116.68
    Tools

    Get Citation

    Copy Citation Text

    Jianjian Peng, Ruilin Bai. Variable Weight Cost Aggregation Algorithm for Stereo Matching Based on Horizontal Tree Structure[J]. Acta Optica Sinica, 2018, 38(1): 0115002

    Download Citation

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

    Category: Machine Vision

    Received: Jun. 5, 2017

    Accepted: --

    Published Online: Aug. 31, 2018

    The Author Email: Bai Ruilin (bairuilin@hotmail.com)

    DOI:10.3788/AOS201838.0115002

    Topics