System and method for progressive stereo matching of digital images
First Claim
1. A method of stereo matching digital images representing a scene, comprising:
- determining possible pixel matches between a target pixel from a first digital image and pixels from a second digital image;
evaluating a reliability of each of the possible pixel matches;
predicting a disparity between the target pixel and pixels from the second image;
estimating an uncertainty of the predicted pixel disparity;
using the estimated uncertainty to dynamically define a search range for the possible pixel matches; and
classifying a certain pixel match based on the reliability of the possible pixel matches.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and a system for progressive stereo matching of digital images representing a scene. In general, the present invention uses a progressive iterative technique that includes a disparity gradient limit principle and a least commitment strategy. Generally unambiguous pixel matches are found by beginning with a few reliable pixel matches and finding progressively more unambiguous pixel matches. Unambiguous pixel matches are used to define the search ranges for each pixel to guide matching in the current iteration. Unambiguous pixel matches then are found using a novel correlation technique and based on a correlation score associated with a pixel match. The search range is capable of being rotated, and is part of a novel correlation technique that provides a more robust estimate of pixel match reliability. Potential pixel matches found in the search ranges are tested for ambiguity and unambiguous matches are selected and added to the reliable pixel matches.
25 Citations
20 Claims
-
1. A method of stereo matching digital images representing a scene, comprising:
-
determining possible pixel matches between a target pixel from a first digital image and pixels from a second digital image; evaluating a reliability of each of the possible pixel matches; predicting a disparity between the target pixel and pixels from the second image; estimating an uncertainty of the predicted pixel disparity; using the estimated uncertainty to dynamically define a search range for the possible pixel matches; and classifying a certain pixel match based on the reliability of the possible pixel matches. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method of stereo matching digital images representing a scene, comprising:
-
determining possible pixel matches between a target pixel from a first digital image and pixels from a second digital image; evaluating a reliability of each of the possible pixel matches using a least commitment strategy, such that if the possible pixel matches for the target pixel were searched in a wide search range, then there is a high probability that the possible pixel matches are not reliable matches; and classifying a certain pixel match based on the reliability of the possible pixel matches. - View Dependent Claims (8, 9, 10, 11, 12, 19)
-
-
13. A method of stereo matching digital images representing a scene, comprising:
-
determining possible pixel matches between a target pixel from a first digital image and pixels from a second digital image; evaluating a reliability of each of the possible pixel matches; classifying a certain pixel match based on the reliability of the possible pixel matches; generating a list of candidate pixels from the pixels of the second image; ordering the list of candidate pixels on an epipolar line; determining a correlation score for each pixel on the list of candidate pixels; computing a correlation curve from the correlation scores; and classifying the certain pixel match based on a number of peaks on the correlation curve that exceed a threshold intensity. - View Dependent Claims (14, 15, 16, 17, 18, 20)
-
Specification