PubMed HealthSearch

Biomedical subjects

S B Pollard

Publications and source records attributed to S B Pollard.

2 recordsLinked to original sources

Transparency and the uniqueness constraint in human and computer stereo vision.

The sensation of depth that is obtained with human binocular vision results from the differences in the projection of the world onto the two retinae. The process entails solving the problem of stereo correspondence, which involves choosing the correct matches between left and right image features. Many computational models of stereo vision assume a uniqueness constraint on stereo matching-that is, each feature identified in one image should eventually be matched with only one feature in the other image. This constraint would seem to be justified, as allowing non-unique matches would be tantamount to supposing that the scene entities to which matches relate are in two places at once. The value of the uniqueness constraint for eliminating false matches has been demonstrated in a variety of stereo algorithms. Yet on the basis of psychophysical results Weinshall concluded that it was not used by humans in dealing with certain types of ambiguous random-dot stereograms. We have now tested how Weinshall's stereograms are dealt with by PMF, a stereo algorithm which uses a unique-matches selection procedure in conjunction with a purely local similar-disparity support scheme. We found that PMF produces results that are closely analogous to the psychophysical results. This suggests that Weinshall's experiments should not be interpreted as evidence that the human stereo mechanism establishes non-unique matches.

Algorithms

PMF: a stereo correspondence algorithm using a disparity gradient limit.

The advantages of solving the stereo correspondence problem by imposing a limit on the magnitude of allowable disparity gradients are examined. It is shown how the imposition of such a limit can provide a suitable balance between the twin requirements of disambiguating power and the ability to deal with a wide range of surfaces. Next, the design of a very simple stereo algorithm called PMF is described. In conjunction with certain other constraints used in many other stereo algorithms, PMF employs a limit on allowable disparity gradients of 1, a value that coincides with that reported for human stereoscopic vision. The excellent performance of PMF is illustrated on a series of natural and artificial stereograms. Finally, the differences between the theoretical justification for the use of disparity gradients for solving the stereo correspondence problems presented in the paper and others that exist in the stereo algorithm literature are discussed.

Depth Perception