Solving Random-Dot Stereograms Using the Heat Equation

Richard Szeliski and Geoffrey Hinton

Abstract

Many parallel algorithms have been proposed for finding the correct matches between feature points in random dot stereograms. Some algorithms have used local support functions and have achieved globally good solutions by using relaxation in a parallel network. Recently, Prazdny has shown that iteration is unnecessary if a much larger support function is used, and that this support function can be desiqned to work for stereograms containing transparent surfaces. We describe a simple global support function that can be efficiently implemented by relaxation in a network with only local connectivity. This function, which is the solution to the heat diffusion equation,does not work as well as Prazdny's. By using the difference of two heat equations, we can improve the performance and get results almost identical to Prazdny's at a lower computational cost.

Details

Publication typeInproceedings
Published inIEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'85)
Pages284-288
AddressSan Francisco
PublisherIEEE Computer Society Press
> Publications > Solving Random-Dot Stereograms Using the Heat Equation