A system, method, and computer-readable medium for detecting and
eliminating correspondence errors associated with image occlusions. In a
first embodiment of the invention, the method applies traditional
correspondence methods for matching points in two images, a left image
(FIG. 1A) and a right image (FIG. 1B), taken of the same scene. The method
applies the correspondence method to locate a matching a point (310) in
the right image (FIG. 1B) with a "best match" point (320) in the left
image (FIG. 1A). A set of matching points (310, 320) is generated. A
second search is then performed by using the best match point (320) in the
right image (FIG. 1B) as the basis for an additional correspondence search
in the left image (FIG. 1A). The range of match candidates in the second
search is such that points to the left of the starting point (310) are not
tested as match candidates. The point (330) generated in the second search
may be the same point (310) that was used in the first search or may be a
different point altogether. The results of the second search are selected
as the match candidates.
