УДК: 004.932

Stability analysis of a semiglobal algorithm for stereo vision in the soft-approach problem

Publication in Journal of Optical Technology

For Russian citation (Opticheskii Zhurnal):

Пономарев С.В. Анализ устойчивости полуглобального алгоритма стереозрения в задаче мягкого сближения // Оптический журнал. 2014. Т. 81. № 11. С. 45–50.

Ponomarev S.V. Stability analysis of a semiglobal algorithm for stereo vision in the soft-approach problem [in Russian] // Opticheskii Zhurnal. 2014. V. 81. № 11. P. 45–50.

For citation (Journal of Optical Technology):

S. V. Ponomarev, "Stability analysis of a semiglobal algorithm for stereo vision in the soft-approach problem," Journal of Optical Technology. 81(11), 651-655 (2014). https://doi.org/10.1364/JOT.81.000651

Abstract:

This paper analyzes the extent to which a semiglobal algorithm for stereo vision is stable against the picture-taking conditions and the characteristics of the object of observation in the soft-approach problem. It is shown that the algorithm under investigation is stable against various types of background under different illumination conditions and in the presence of noise. For long distances, it is recommended that the internal parameters of the algorithm undergo fine-tuning by means of machine-training methods. A technique is developed that makes it possible to establish the stability of the algorithm against shapes of the object of observation that vary in complexity.

Keywords:

stereo vision algorithms, soft approach, range map

Acknowledgements:

This work was carried out with state financial support of the leading universities of the Russian Federation (Subsidy 074-U01) and with the support of the Ministry of Education and Science of the Russian Federation.

OCIS codes: 150.1135

References:

1. V. R. Lutsiv, N. N. Lapina, I. A. Malyshev, and A. S. Potapov, “Features of image comparison in problems of determining the location of a mobile robot,” Opt. Zh. 77, No. 11, 25 (2010) [J. Opt. Technol. 77, 677 (2010)].
2. C. Chien, “Target acquisition using natural-feature image recognition,” in IEEE Aerospace Conference, Big Sky Resort, Montana, 2009, pp. 1–7.
3. B. Tweddle, “Computer-vision-based navigation for spacecraft proximity operations,” S.M. thesis (MIT, Cambridge, Mass., 2010).
4. D. Scharstein and R. Szeliski, “A taxonomy and evaluation of dense two-frame stereo-correspondence algorithms,” Int. J. Comput. Vis. 47, 7 (2002).
5. H. Hirschmuller, “Accurate and efficient stereo processing by semiglobal matching and mutual information,” IEEE Trans. Pattern Anal. Mach. Intell. 30, 328 (2008).
6. V. Kolmogorov and R. Zabih, “Computing visual correspondence with occlusions using graph cuts,” ICCV 2, 508 (2001).
7. J. Sun, H. Shum, and N. Zheng, “Stereo matching using belief propagation,” ECCV 510 (2002).
8. H. Bay, A. Ess, T. Tuytelaars, and L. V. Gool, “SURF: Speeded Up Robust Features,” Comput. Vis. Image Understanding 110, 346 (2008).
9. J. Canny, “A computational approach to edge detection,” IEEE Trans. Pattern Anal. Mach. Intell. 8, 679 (1986).
10. N. Aspert, “Measuring errors between surfaces using the Hausdorff distance,” in IEEE International Conference on Multimedia and Exposition, Lausanne, Switzerland, 2002, vol. 1, pp. 705–708.