This item still needs to be validated !
Title: A hierarchical symmetric stereo algorithm using dynamic programming
Authors: Van Meerbergen, Geert ×
Vergauwen, Maarten
Pollefeys, Marc
Van Gool, Luc #
Issue Date: Apr-2002
Publisher: Kluwer Academic Publishers
Series Title: International Journal of Computer Vision vol:47 issue:1-2-3 pages:275-285
Abstract: In this paper, a new hierarchical stereo algorithm is presented. The algorithm matches individual pixels in corresponding scanlines by minimizing a cost function. Several cost functions are compared. The algorithm achieves a tremendous gain in speed and memory requirements by implementing it hierarchically. The images are downsampled an optimal number of times and the disparity map of a lower level is used as 'offset' disparity map at a higher level. An important contribution consists of the complexity analysis of the algorithm. It is shown that this complexity is independent of the disparityrange. This result is also used to determine the optimal number of downsample levels. This speed gain results in the ability to use more complex (compute intensive) cost functions that deliver high quality disparity maps. Another advantage of this algorithm is that cost functions can be chosen independent of the optimisation algorithm. The algorithm in this paper is symmetric, i.e. exactly the same matches are found if left and right image are swapped. Finally, the algorithm was carefully implemented so that a minimal amount of memory is used. It has proven its efficiency on large images with a high disparity range as well as its quality. Examples are given in this paper.
Description: Van Meerbergen G., Vergauwen M., Pollefeys M., Van Gool L., ''A hierarchical symmetric stereo algorithm using dynamic programming'', International journal of computer vision - special issue on stereo and multi-baseline vision, guest editors Bradski G.R. and Boult T.E., vol. 47, no. 1-2-3, pp. 275-285, April/June 2002.
ISSN: 0920-5691
Publication status: published
KU Leuven publication type: IT
Appears in Collections:ESAT - STADIUS, Stadius Centre for Dynamical Systems, Signal Processing and Data Analytics
ESAT - PSI, Processing Speech and Images
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science