Share Email Print

Proceedings Paper

Viterbi algorithm as an alternative to energy minimization for stereo image matching
Author(s): Martin J. Robinson; Kurt Kubik; David McKinnon; Robert Andrews
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The correspondence problem in image matching is an ill-defined one. It is difficult to match two stereo images to produce an accurate depth map without applying some sort of constraints to the matching process. Matching is made especially difficult near discontinuities and occlusions in the images. A popular method of applying constraints to image matching is energy minimisation. However, this technique is computationally expensive and is not guaranteed to finish at an optimal solution. This paper describes the use of a least cost path finding algorithm called the Viterbi algorithm as an alternative to energy minimisation. The Viterbi algorithm operates on individual horizontal scanlines and uses a cost function to find the optimum "path" of nodes through disparity space from one side of the image to the other. Constraints can be applied by restricting the possible movements of the path or by modifying the cost function. The Viterbi algorithm, unlike energy minimisation, is not an iterative process and is guaranteed to find the path that has the least possible cost. The implementation of the Viterbi algorithm described in this paper uses constraints that were developed to make the image matching robust in the presence of discontinuities and occlusions. Results are shown for both synthetic and real-world stereo pairs.

Paper Details

Date Published: 13 April 2001
PDF: 12 pages
Proc. SPIE 4298, Three-Dimensional Image Capture and Applications IV, (13 April 2001); doi: 10.1117/12.424909
Show Author Affiliations
Martin J. Robinson, Univ. of Queensland (Australia)
Kurt Kubik, Univ. of Queensland (Australia)
David McKinnon, Univ. of Queensland (Australia)
Robert Andrews, Univ. of Queensland (Australia)

Published in SPIE Proceedings Vol. 4298:
Three-Dimensional Image Capture and Applications IV
Brian D. Corner; Joseph H. Nurre; Roy P. Pargas, Editor(s)

© SPIE. Terms of Use
Back to Top