Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Biologically Inspired Methods
Conclusion
References

Stereo Vision Depth Estimation Methods for Robotic Applications

Profile image of Antonios GasteratosAntonios Gasteratos
https://doi.org/10.4018/978-1-61350-326-3.CH021
visibility

…

description

23 pages

link

1 file

Abstract
sparkles

AI

Stereo vision serves as a critical tool for extracting depth information in robotic applications, relying heavily on stereo camera systems and corresponding algorithms. A significant focus is placed on dense stereo correspondence algorithms, which are essential for tasks such as navigation, SLAM, and environmental exploration. This paper examines various stereo correspondence methods, categorizes them based on their output densification, and addresses ongoing challenges in robotics-oriented stereo vision, including lighting variability and system calibration issues.

Related papers

Fast Computation of Dense and Reliable Depth Maps from Stereo Images
Michael Tornow

Machine Vision - Applications and Systems, 2012

View PDFchevron_right
Literature Review Stereo Disparity
Vaddi Sekhar
View PDFchevron_right
REVIEW OF STEREO VISION ALGORITHMS FROM sw to hw
Antonios Gasteratos

Stereo vision, resulting in the knowledge of deep information in a scene, is of great importance in the field of machine vision, robotics and image analysis. In this article, an explicit analysis of the existing stereo matching methods, up to date, is presented. The presented algorithms are discussed in terms of speed, accuracy, coverage, time consumption, and disparity range. Towards the direction of real-time operation, the development of stereo matching algorithms, suitable for efficient hardware implementation is highly desirable. Implementations of stereo matching algorithms in hardware for real-time applications are also discussed in details.

View PDFchevron_right
A Novel Three Stage Technique for Accurate Disparity Maps
Antonios Gasteratos

Stereo vision analysis deals with the extraction of 3D coordinates of a scene, using images acquired by a stereo camera setup. We propose a three stage technique for the accurate retrieval of dense disparity maps. A major advantage of this new technique is that it can be implemented straightforwardly in hardware.

View PDFchevron_right
Stereo/Camera Calibration-An Efficient Adaptive Window Based Disparity Map Computation Algorithm by Dense Two Frame Stereo Correspondence
Vijaykumar Chakka

Lecture Notes in …, 2006

View PDFchevron_right
Performance Analysis on Stereo Matching Algorithms Based on Local and Global Methods for 3D Images Application
Masrullizam Mat Ibrahim

Journal of Telecommunication, Electronic and Computer Engineering, 2018

Stereo matching is one of the methods in computer vision and image processing. There have numerous algorithms that have been found associated between disparity maps and ground truth data. Stereo Matching Algorithms were applied to obtain high accuracy of the depth as well as reducing the computational cost of the stereo image or video. The smoother the disparity depth map, the better results of triangulation can be achieved. The selection of an appropriate set of stereo data is very important because these stereo pairs have different characteristics. This paper discussed the performance analysis on stereo matching algorithm through Peak Signal to Noise Ratio (PSNR in dB), Structural Similarity (SSIM), the effect of window size and execution time for different type of techniques such as Sum Absolute Differences (SAD), Sum Square Differences (SSD), Normalized Cross Correlation (NCC), Block Matching (BM), Global Error Energy Minimization by Smoothing Functions, Adapting BP and Dynamic ...

View PDFchevron_right
Region-based stereo analysis for robotic applications
Mohan Trivedi

IEEE Transactions on Systems, Man, and Cybernetics, 1989

The development of a practical binocular stereo approach for the purpose of extracting depth information is considered. Accurate measurement of depth is required for many robotic tasks such as object recognition, manipulation, assembly, and obstacle avoidance. The ability to produce precise depth measurements over a wide range of distances and the passivity of the approach requiring simple and commonly available sensors, make binocular stereo an attractive approach. Yet rigid input requirements and high computational costs have prevented stereo approaches from being adopted for practical robotic applications. For effective use in this application domain, a stereo system must seek a balance between input flexibility, output sufficiency, and computational complexity. At the heart of a binocular stereo approach lies the task of stereo matching. The importance of semantic content and stability of the matching primitive is emphasized and the use of homogeneous regions as features in stereo matching is introduced. The region-based matching is more accurate than those using edge-based primitives since regions have higher discrimination capability. Also, region-based approaches are more efficient since there are fewer features to be matched. However, while the use of regions makes stereo matching more accurate, reliable, and efficient than edge-based matching, region-based matching processes typically yield coarse disparity maps. The generation of accurate and finer resolution disparity maps (and subsequently depth measurements) can be better accomplished using edge-based techniques. Both regions and edges play important, but somewhat complementary, roles in the binocular stereo process. It is, therefore, critical that an efficient and robust stereo system utilize the most appropriate set of primitives at each stage of the process. A hierarchical stereo approach that exploits and integrates the power of different primitives at appropriate stages of the stereo process is proposed. Several experiments to evaluate the performance of a region-based stereo matcher and a disparity and depth generation module are presented. It is shown that the approach is efficient, robust, and successful in generating depth measurements within f 5 percent accuracy.

View PDFchevron_right
Experiments with a new Area-Based Stereo Algorithm
vito roberto

1997

We present a new, efficient stereo algorithm addressing robust disparity estimation in the presence of occlusions. The algorithm uses multiple windows and left-right consistency to compute disparity and its associated uncertainty. We demonstrate and discuss performances with both synthetic and real stereo pairs, and show how our results improve on those of closely related techniques for both robustness and efficiency.

View PDFchevron_right
Integrating BC & GC Models In Computing Stereo Disparity As Markov Random Field
Shahriar Negahdaripour

Journal of Multimedia, 2006

Belief propagation and graph cuts have emerged as powerful tools for computing efficient approximate solution to stereo disparity field modelled as the Markov random field (MRF). These algorithms have provided the best performance based on results on a standard data set [1]. However, employment of the brightness constancy (BC) assumption severely limits the range of their applications. Previously, augmenting the BC with gradient constancy (GC) assumption has shown to produce a more robust optical flow algorithm [2], [3]. In this paper, these constraints are integrated within the MRF framework to devise an enhanced global method that broadens the application domains for stereo computation. Results of experiments with both semi-synthetic data and more challenging ocean images are presented to illustrate that the proposed method generally outperforms earlier dense optical flow and stereo algorithms.

View PDFchevron_right
Survey of Disparity Map Algorithms Intended for Real Time Stereoscopic Depth Estimation
Erick Blankenberg

2021

Autonomous vehicles rely on depth estimates derived from several sensor modalities for navigation and object detection. Stereoscopic depth estimation infers real-world distance to objects under a given target pixel from the displacement of the corresponding pixel in the other image of the stereo pair and known baseline distance between cameras. This approach provides dense depth estimates with inexpensive equipment that can be used to augment cheaper sensors to reduce overall system cost while maintaining good performance. However, estimating the correspondence of pixels between images in stereo pairs to establish relative displacement is computationally expensive. While traditional realtime disparity algorithms typically sacrifice accuracy for speed, new deep-learning models promise to retain accuracy while achieving real-time performance on dedicated hardware. This article evaluates two such algorithms, DeepPruner from Uber Research and the Pyramid Stereo Matching Network by Chang...

View PDFchevron_right

References (69)

  1. Agrawal, M., Konolige, K., & Bolles, R. (2007). Localization and mapping for autonomous naviga- tion in outdoor terrains: A stereo vision approach. In IEEE Workshop on Applications of Computer Vision. Austin, Texas, USA.
  2. Barnard, S. T., & Thompson, W. B. (1980). Dis- parity analysis of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2(4), 333-340. doi:10.1109/TPAMI.1980.4767032
  3. Berthouze, L., & Metta, G. (2005). Epigenetic robotics: Modelling cognitive development in robotic systems. Cognitive Systems Research, 6(3), 189-192. doi:10.1016/j.cogsys.2004.11.002
  4. Binaghi, E., Gallo, I., Marino, G., & Raspanti, M. (2004). Neural adaptive stereo matching. Pattern Recognition Letters, 25(15), 1743-1758. doi:10.1016/j.patrec.2004.07.001
  5. Borenstein, J., & Koren, Y. (1990). Real-time obstacle avoidance for fast mobile robots in cluttered environments. IEEE Transactions on Systems, Man, and Cybernetics, 19(5), 1179-1187. doi:10.1109/21.44033
  6. Borenstein, J., & Koren, Y. (1991). The vector field histogram-fast obstacle avoidance for mo- bile robot. IEEE Transactions on Robotics and Automation, 7(3), 278-288. doi:10.1109/70.88137
  7. Brockers, R., Hund, M., & Mertsching, B. (2005). Stereo vision using cost-relaxation with 3D sup- port regions. In Image and Vision Computing New Zealand (pp. 96-101).
  8. Corke, P. (2005, November). Machine vision toolbox. IEEE Robotics & Automation Magazine, 12(4), 16-25. doi:10.1109/MRA.2005.1577021
  9. De Cubber, G., Doroftei, D., Nalpantidis, L., Sirakoulis, G. C., & Gasteratos, A. (2009). Stereobased terrain traversability analysis for robot navigation. In IARP/EURON workshop on robotics for risky interventions and environmental surveillance. Brussels, Belgium.
  10. Forsyth, D. A., & Ponce, J. (2002). Computer vision: A modern approach. Upper Saddle River, NJ: Prentice Hall.
  11. Gonzalez, R. C., & Woods, R. E. (1992). Digital image processing. Boston, MA: AddisonWesley Longman Publishing Co., Inc.
  12. Gu, Z., Su, X., Liu, Y., & Zhang, Q. (2008). Local stereo matching with adaptive support- weight, rank transform and disparity calibration. Pattern Recognition Letters, 29(9), 1230-1235. doi:10.1016/j.patrec.2008.01.032
  13. Hariyama, M., Takeuchi, T., & Kameyama, M. (2000). Reliable stereo matching for highly-safe intelligent vehicles and its VLSI implementa- tion. In IEEE Intelligent Vehicles Symposium (p. 128133).
  14. Hartley, R., & Zisserman, A. (2004). Multiple view geometry in computer vision (2nd ed.). Cambridge University Press. doi:10.1017/ CBO9780511811685
  15. Hirschmuller, H., & Scharstein, D. (2007, June). Evaluation of cost functions for stereo matching. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Minneapolis, Minnesota, USA.
  16. Hogue, A., German, A., & Jenkin, M. (2007). Underwater environment reconstruction using stereo and inertial data. In IEEE International Conference on Systems, Man and Cybernetics (p. 2372-2377). Montreal, Canada.
  17. Iocchi, L., & Konolige, K. (1998). A multireso- lution stereo vision system for mobile robots. In Italian AI Association Workshop on New Trends in Robotics Research.
  18. Jeong, H., & Park, S. (2004). Generalized trellis stereo matching with systolic array. In Interna- tional Symposium on Parallel and Distributed Processing and Applications (vol. 3358, p. 263- 267). Springer Verlag.
  19. Kelly, A., & Stentz, A. (1998, May). Stereo vision enhancements for low-cost outdoor autonomous vehicles. In International Conference on Robotics and Automation, Workshop Ws-7, Navigation of Outdoor Autonomous Vehicles.
  20. Khatib, O. (1996). Motion coordination and reac- tive control of autonomous multi-manipulator sys- tem. Journal of Robotic Systems, 15(4), 300-319.
  21. Khatib, O. (1999). Robot in human environments: Basic autonomous capabilities. The International Journal of Robotics Research, 18(7), 684-696. doi:10.1177/02783649922066501
  22. Klancar, G., Kristan, M., & Karba, R. (2004). Wide-angle camera distortions and non-uniform illumination in mobile robot tracking. Journal of Robotics and Autonomous Systems, 46, 125-133. doi:10.1016/j.robot.2003.11.001
  23. Konolige, K., Agrawal, M., Bolles, R. C., Cowan, C., Fischler, M., & Gerkey, B. P. (2006). Outdoor mapping and navigation using stereo vision. In International Symposium on Experimental Robot- ics (vol. 39, pp. 179-190). Brazil: Springer.
  24. Kunchev, V., Jain, L., Ivancevic, V., & Finn, A. (2006). Path planning and obstacle avoidance for autonomous mobile robots: A review. In Inter- national Conference on Knowledge-Based and Intelligent Information and Engineering Systems (vol. 4252, pp. 537-544). Springer-Verlag.
  25. Kyung Hyun, C., Minh Ngoc, N., & Asif Ali, R. (2008). A real time collision avoidance algorithm for mobile robot based on elastic force. Interna- tional Journal of Mechanical . Industrial and Aerospace Engineering, 2(4), 230-233.
  26. Labayrade, R., Aubert, D., & Tarel, J.-P. (2002). Real time obstacle detection in stereovision on non flat road geometry through V-disparity representa- tion. In IEEE Intelligent Vehicle Symposium (vol. 2, pp. 646-651). Versailles, France.
  27. Lei, C., Selzer, J., & Yang, Y.-H. (2006). Region- tree based stereo using dynamic programming optimization. IEEE Conference on Computer Vision and Pattern Recognition, 2, 2378-2385.
  28. Manz, A., Liscano, R., & Green, D. (1993). A comparison of realtime obstacle avoidance meth- ods for mobile robots . In Experimental Robotics ii (pp. 299-316). Springer-Verlag. doi:10.1007/ BFb0036147
  29. Masrani, D. K., & MacLean, W. J. (2006). A real- time large disparity range stereo-system using FPGAS. In IEEE International Conference on Computer Vision Systems (vol. 3852, p. 13-20).
  30. Mayoral, R., Lera, G., & Perez-Ilzarbe, M. J. (2006). Evaluation of correspondence errors for stereo. Image and Vision Computing, 24(12), 1288-1300. doi:10.1016/j.imavis.2006.04.006
  31. Mead, C. (1990). Neuromorphic electronic systems. Proceedings of the IEEE, 78(10), 1629-1636. doi:10.1109/5.58356
  32. Mingxiang, L., & Yunde, J. (2006, Dec). Trinocular cooperative stereo vision and occlusion detection. IEEE International Conference on Robotics and Biomimetics, 1129-1133.
  33. Moravec, P. (1987). Certainty grids for mobile robots. In NASA/JPL Space Telerobotics Workshop (Vol. 3, pp. 307-312).
  34. Mordohai, P., & Medioni, G. G. (2006). Stereo using monocular cues within the tensor vot- ing framework. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(6), 968982. doi:10.1109/TPAMI.2006.129
  35. Muhlmann, K., Maier, D., Hesser, J., & Manner, R. (2002). Calculating dense disparity maps from color stereo images, an efficient implementation. International Journal of Computer Vision, 47(1-3), 79-88. doi:10.1023/A:1014581421794
  36. Murray, D., & Little, J. J. (2000). Using real-time stereo vision for mobile robot navi- gation. Autonomous Robots, 8(2), 161-171. doi:10.1023/A:1008987612352
  37. Nalpantidis, L., Amanatiadis, A., Sirakoulis, G. C., & Gasteratos, A. (in press). An efficient hierarchical matching algorithm for processing uncalibrated stereo vision images and its hardware architecture. IET Image Processing.
  38. Nalpantidis, L., Chrysostomou, D., & Gasteratos, A. (2009, December). Obtaining reliable depth maps for robotic applications with a quad-camera system. In International Conference on Intelligent Robotics and Applications (vol. 5928, p. 906-916). Singapore: Springer-Verlag.
  39. Nalpantidis, L., & Gasteratos, A. (2010a). Biologi- cally and psychophysically inspired adaptive sup- port weights algorithm for stereo correspondence. Robotics and Autonomous Systems, 58, 457-464. doi:10.1016/j.robot.2010.02.002
  40. Nalpantidis, L., & Gasteratos, A. (2010b). Stereo vision for robotic applications in the presence of non-ideal lighting conditions. Image and Vision Computing, 28, 940-951. doi:10.1016/j.ima- vis.2009.11.011
  41. Nalpantidis, L., Kostavelis, I., & Gasteratos, A. (2009). Stereovision-based algorithm for obstacle avoidance. In International Conference on Intel- ligent Robotics and Applications (vol. 5928, pp. 195-204). Singapore: Springer-Verlag.
  42. Nalpantidis, L., Sirakoulis, G. C., & Gasteratos, A. (2008a). A dense stereo correspondence algo- rithm for hardware implementation with enhanced disparity selection. In 5th Hellenic Conference on Artificial Intelligence (vol. 5138, pp. 365-370). Syros, Greece: Springer-Verlag.
  43. Nalpantidis, L., Sirakoulis, G. C., & Gasteratos, A. (2008b). Review of stereo vision algorithms: From software to hardware. International Journal of Optomechatronics, 2(4), 435-462. doi:10.1080/15599610802438680
  44. Ogale, A. S., & Aloimonos, Y. (2005a, April). Robust contrast invariant stereo correspondence. In IEEE International Conference on Robotics and Automation (pp. 819-824).
  45. Ogale, A. S., & Aloimonos, Y. (2005b). Shape and the stereo correspondence problem. International Journal of Computer Vision, 65(3), 147-162. doi:10.1007/s11263-005-3672-3
  46. Ogale, A. S., & Aloimonos, Y. (2007). 04). A roadmap to the integration of early visual modules. International Journal of Computer Vision, 72(1), 9-25. doi:10.1007/s11263-006-8890-9
  47. Ohya, A., Kosaka, A., & Kak, A. (1998). Vision- based navigation of mobile robot with obstacle avoidance by single camera vision and ultrasonic sensing. IEEE Transactions on Robotics and Au- tomation, 14(6), 969-978. doi:10.1109/70.736780
  48. Park, S., & Jeong, H. (2007). Real-time stereo vision FPGA chip with low error rate. In Interna- tional Conference on Multimedia and Ubiquitous Engineering (pp. 751-756).
  49. Pinoli, J. C., & Debayle, J. (2007). Logarithmic adaptive neighborhood image processing (LA- NIP): Introduction, connections to human bright- ness perception, and application issues. EURASIP Journal on Advances in Signal Processing, (1): 114-135.
  50. Ruigang, Y., Welch, G., & Bishop, G. (2002). Real-time consensus-based scene reconstruction using commodity graphics hardware. 10th Pacific Conference on Computer Graphics and Applica- tions, (pp. 225-234).
  51. Scharstein, D., & Szeliski, R. (2002). A tax- onomy and evaluation of dense two-frame ste- reo correspondence algorithms. International Journal of Computer Vision, 47(1-3), 7-42. doi:10.1023/A:1014573219977
  52. Schirmacher, H., Li, M., & Seidel, H.-P. (2001). On-the-fly processing of generalized lumigraphs (pp. 165-173). Eurographics.
  53. Schreer, O. (1998). Stereo vision-based naviga- tion in unknown indoor environment. In 5th European Conference on Computer Vision (vol. 1, pp. 203-217).
  54. Shimonomura, K., Kushima, T., & Yagi, T. (2008). Binocular robot vision emulating disparity computation in the primary visual cortex. Neu- ral Networks, 21(2-3), 331-340. doi:10.1016/j. neunet.2007.12.033
  55. Siegwart, R., & Nourbakhsh, I. R. (2004). In- troduction to autonomous mobile robots. Mas- sachusetts: MIT Press.
  56. Sim, R., & Little, J. J. (2009). Autonomous vision-based robotic exploration and mapping using hybrid maps and particle filters. Image and Vision Computing, 27(1-2), 167-177. (Canadian Robotic Vision 2005 and 2006)
  57. Soquet, N., Aubert, D., & Hautiere, N. (2007). Road segmentation supervised by an extended V-disparity algorithm for autonomous navigation. In IEEE Intelligent Vehicles Symposium (pp. 160- 165). Istanbul, Turkey.
  58. Sun, C., & Peleg, S. (2003). Fast panoramic stereo matching using cylindrical maximum surfaces. IEEE Trans. SMC Part B, 34, 760-765.
  59. Vandorpe, J., Van Brussel, H., & Xu, H. (1996). Exact dynamic map building for a mobile robot using geometrical primitives produced by a 2d range finder. In IEEE International Conference on Robotics and Automation (pp. 901-908). Min- neapolis, USA.
  60. Wiegand, T., Sullivan, G., Bjntegaard, G., & Luthra, A. (2003). Overview of the H.264/AVC video coding standard. IEEE Transactions on Circuits and Systems for Video Technology, 13(7), 560-576. doi:10.1109/TCSVT.2003.815165
  61. Wilburn, B., Smulski, M., Lee, K., & Horowitz, M. A. (2002). The light field video camera. In Media Processors (p. 29-36).
  62. Yang, J. C., Everett, M., Buehler, C., & Mcmil- lan, L. (2002). A real-time distributed light field camera. In Eurographics Workshop on Rendering (pp. 77-86).
  63. Yin, P., Tourapis, H., Tourapis, A., & Boyce, J. (2003). Fast mode decision and motion estimation for JVT/H.264. In IEEE International Conference on Image Processing (vol. 3, pp. 853-856).
  64. Yoon, K.-J., & Kweon, I. S. (2006a). Adaptive support-weight approach for correspondence search. IEEE Transactions on Pattern Analy- sis and Machine Intelligence, 28(4), 650-656. doi:10.1109/TPAMI.2006.70
  65. Yoon, K.-J., & Kweon, I. S. (2006b). Correspon- dence search in the presence of specular highlights using specular-free two-band images. In 7th Asian Conference on Computer Vision (vol. 3852, pp. 761-770). Hyderabad, India: Springer.
  66. Yoon, K.-J., & Kweon, I. S. (2006c). Stereo matching with symmetric cost functions. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (vol. 2, pp. 2371-2377).
  67. Zach, C., Karner, K., & Bischof, H. (2004). Hierar- chical disparity estimation with programmable 3D hardware. In International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (pp. 275-282).
  68. Zhao, J., Katupitiya, J., & Ward, J. (2007). Global correlation based ground plane estimation using V-disparity image. In IEEE International Confer- ence on Robotics and Automation (pp. 529-534). Rome, Italy.
  69. Zitnick, C. L., & Kanade, T. (2000). A coopera- tive algorithm for stereo matching and occlusion detection. IEEE Transactions on Pattern Analy- sis and Machine Intelligence, 22(7), 675-684. doi:10.1109/34.865184

Related papers

Non parametric methods of disparity computation
priya charles

International Journal of Engineering & Technology, 2018

Disparity is inversely proportional to depth. Informationabout depth is a key factor in many real time applicationslikecomputer vision applications, medical diagnosis, model precision etc. Disparity is measured first in order to calculate the depth that suitsthe real world applications. There are two approaches viz., active and passive methods. Due to its cost effectiveness, passive approach is the most popular approach. In spite of this, the measures arelimited by its occlusion, more number of objects and texture areas. So, effective and efficient stereo depth estimation algorithms have taken the toll on the researchers. Theimportant goal of stereo vision algorithms is the disparity map calculation between twoimages clicked the same time. These pictures are taken using two cameras. We have implemented the non-parametric algorithmsfor stereo vision viz., Rank and Census transform in both single processor and multicore processors are implemented andthe results showsits time efficient...

View PDFchevron_right
Local Stereo Parametric Methodsof Disparity Computation using GPU
priya charles

2016

Vision is the most important sense for humans and because of this human vision system only we are able to see the 3D world around us with great clarity and are able to find out depth of each and every object. Many Active and Passive depth estimation techniques have been proposed which are capable of estimating depth of real world scene among which one of the passive method, stereo vision has been proven to provide remarkable results. We have used stereo vision technique to estimate depth for a given real world scene. We have done calibration and used non rectified as well as rectified stereo images and then algorithms such as SAD, SSD, NCC, SAD by Derivatives are used for estimating reliable and accurate correspondence match for stereoscopic image pairs. We have used window and aggregation approach to improve the accuracy of disparity map and triangulation method is used to compute depth from disparity space image matrix .The algorithms are implemented in multicore processors using ...

View PDFchevron_right
New Global Formulation for a Bilateral based Stereo Matching Algorithm
Sherif Kishk

International Journal of Computer Applications, 2014

In this paper, a new hybrid local-global stereo matching algorithm (BFGc) is proposed. BFGc makes the maximum benefit from both the introduced local and the global approaches representing the main two stage of the algorithm. Globally, a new energy formulation of the stereo problem in segment domain is proposed which basically depends on the reliability of the disparity estimates results from the adopted local approach, unlike what is typical in global methods. For increasing reliability of the local approach, a new gradient masks is supporting the adopted similarity measure and Bilateral filter, with its edge preserving sense, is adopted for more proper disparity assignment. In segment domain, a plan fitting technique is introduced which aims at inferring all valid planes in disparity space and producing a good initialization for the global optimization space which aims at assigning memberships to the these planes to all pixels in the reference image. The experimental results on the Middleburry dataset demonstrate that our approach stands as a strong candidate with the modern stereo matching algorithms.

View PDFchevron_right
An Efficient Adaptive Window Based Disparity Map Computation Algorithm by Dense Two Frame Stereo Correspondence
Vijaykumar Chakka

Computer Vision, Graphics and Image …, 2006

View PDFchevron_right
Accurate Real-Time Disparity Map Computation Based on Variable Support Window
Nadia Baha

2020

We propose in this paper a real-time dense stereo matching algorithm using variable support window for disparity map computing. Basic real-time local algorithms relying on a fixed and rectangular correlation window suffer from the difficulty for window-based methods lies in determining the best window shape and size for each pixel. This work proposes a novel local approach using a combination of the DSI (Disparity Space Image) structure and gradient information. Two improvements are introduced so that an accurate and fast result will be reached. The first one concerns the proposition of a new strategy in order to optimize the computation time of the initial disparity map. The second one, concerns the pixel similarity measure for matching score computation and it consists to use in addition to the traditional pixel intensities, the magnitude and orientation of the gradients providing more accuracy. Experimental results on real data sets are conducted and a comparative evaluation of the obtained results relatively to the state-of-art methods is presented.

View PDFchevron_right
580 California St., Suite 400
San Francisco, CA, 94104
© 2025 Academia. All rights reserved