Patent ID: 8792710

Claim:
A method for stereoscopic pixel correspondence estimation, said method comprising: obtaining a first image and a second image, wherein said first image and said second image comprise a stereoscopic image pair; down-sampling said first image; down-sampling said second image; generating a reduced resolution disparity matrix for said first down-sampled image comprising estimated correspondence pixels from said second down-sampled image; generating a reduced resolution quality matrix comprising quality metric values associated with pixels in said reduced resolution disparity matrix; up-sampling said reduced resolution disparity matrix to a first full resolution disparity matrix; up-sampling said reduced resolution quality matrix to a full resolution quality matrix; and generating a second full resolution disparity matrix for said first image comprising estimated correspondence pixels from said second image, said estimated correspondence pixels selected from a search range in said second image, said search range based on said first full resolution disparity matrix and said full resolution quality matrix.