Increasing Efficiency in Disparity Calculation

  • Jarno Ralli
  • Francisco Pelayo
  • Javier Diaz
Conference paper

DOI: 10.1007/978-3-540-75555-5_28

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4729)
Cite this paper as:
Ralli J., Pelayo F., Diaz J. (2007) Increasing Efficiency in Disparity Calculation. In: Mele F., Ramella G., Santillo S., Ventriglia F. (eds) Advances in Brain, Vision, and Artificial Intelligence. BVAI 2007. Lecture Notes in Computer Science, vol 4729. Springer, Berlin, Heidelberg

Abstract

In this paper a trade-off between the computation effort and the accuracy of the resulting disparity map, obtained using interpolation over spatial domain, is presented. The accuracy of the obtained disparity map is presented as the mean squared error calculated over the known disparity ground truth of test images, while efficiency increase is presented in terms of algorithm run-times. Even when reducing the search space for correspondences using epipolar geometry, disparity calculation methods are considered computat- ionally more expensive than interpolation. We show that substantial efficiency increase can be gained using interpolation, in comparison to calculating the dense disparity map directly. As will be shown interpolation also permits us to approximate a disparity value for the occluded pixels. The main contribution of our work is the disparity calculation efficiency increase using interpolation, that fits the sparse disparity map as a 2D surface.

Keywords

Dense disparity map interpolation visual completion computation efficiency 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Jarno Ralli
    • 1
  • Francisco Pelayo
    • 1
  • Javier Diaz
    • 1
  1. 1.University Of Granada, Escuela Técnica Superior de Ingenierías Informática y de Telecomunicación, Departamento de Arquitectura y Tecnología de Computadores, Calle Periodista Daniel Saucedo Aranda s/n E-18071 GranadaSpain

Personalised recommendations