Abstract
We present a new center-referenced basis for representation of stereo correspondence that permits a more natural, complete and concise representation of matching constraints. In this basis, which contains new occlusion nodes, natural constrainsts are applied in the form of a trellis. A MAP disparity estimate is found using DP methodsin the trellis. Like other DP methods, the computational load is low, but it has the benefit of a structure is very suitable for parallel computation. Experiments are performed under varying degrees of noise quantity and maximum disparity, confirming the performance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. H. Baker and T. O. Binford. Depth from edge and intensity based stereo. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 631–636, Vancouver, Canada, 1981.
Peter N. Belhumeur. A Bayesian approach to binocular stereopsis. International Journal of Computer Vision, 19(3):237–260, 1996.
J. Besag. Spatial interaction and the statistical analysis of lattice systems (with discussion). Journal of the Royal Statistical Society, 36(2):192–326, 1974.
Stan Birchfield and Carlo Tomasi. Depth discontinuities by pixel-to-pixel stereo. In Proceedings of the IEEE International Conference on Computer Vision, pages 1073–1080, Bombay, India, 1998.
Ingemar J. Cox, Sunita L. Hingorani, Satish B. Rao, and Bruce M. Maggs. A maximum likelihood stereo algorithm. Computer Vision and Image Understanding, 63(3):542–567, May 1996.
M. Drumheller and T. Poggio. On parallel stereo. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 1439–1448, April 1986.
Davi Geiger and Frederico Girosi. Parallel and deterministic algorithms from MRF’s: Surface reconstruction. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-13(5):401–412, May 1991.
Stuart Geman and Donald Geman. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6(6):721–741, November 1984.
S. Kirkpatrick, C. D. Gelatt Jr, and M. P. Vecchi. Optimization by simulated annealing. Science, 220(4598):671–680, May 1983.
Y. Ohta and T. Kanade. Stereo by intra-and inter-scanline search. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-7(2):139–154, March 1985.
Tomaso Poggio and Vincent Torre. Ill-posed problems and regularization analysis in early vision. Artifial Intelligence Lab. Memo 773, MIT Press, Cambridge, MA, USA, April 1984.
John H. Woods. Two-dimensional discrete Markovian fields. IEEE Transactions on Information Theory, IT-18(2):232–240, March 1972.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jeong, H., Oh, Y. (2000). Parallel Trellis Based Stereo Matching Using Constraints. In: Lee, SW., Bülthoff, H.H., Poggio, T. (eds) Biologically Motivated Computer Vision. BMCV 2000. Lecture Notes in Computer Science, vol 1811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45482-9_22
Download citation
DOI: https://doi.org/10.1007/3-540-45482-9_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67560-0
Online ISBN: 978-3-540-45482-3
eBook Packages: Springer Book Archive