Image analysis – Applications – 3-d or stereo imaging analysis
Reexamination Certificate
2005-08-16
2005-08-16
Ahmed, Samir (Department: 2623)
Image analysis
Applications
3-d or stereo imaging analysis
C345S422000
Reexamination Certificate
active
06931150
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. The progressive iterative technique finds generally unambiguous pixel matches by beginning with a few reliable pixel matches and finding progressively more unambiguous pixel matches. Unambiguous pixel matches found in the previous iteration are used to define the search ranges for each pixel to guide matching in the current iteration. Unambiguous pixel matches in the current iteration 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 of the present invention that provides a more robust estimate of pixel match reliability. Potential pixel matches found in the search ranges are tested for ambiguity and any unambiguous matches are selected and added to the set of reliable pixel matches. The ambiguity testing includes determining a correlation score for the pixel match and classifying the match based on the correlation score. The present invention also includes a system for progressive image matching that incorporates the method of the present invention.
REFERENCES:
patent: 6028672 (2000-02-01), Geng
patent: 6137902 (2000-10-01), Kinoshita et al.
patent: 6519358 (2003-02-01), Yokoyama et al.
Q. Chen et al., “A Volumetric Stereo Matching Method: Application to Image-Based Modeling”, Proc. Conf. on Computer Vision and Pattern Recognition, vol. 1, pp. 29-34, Jun. 1999.
S. B. Pollard et al., “A Stereo correspondence algorithm using a disparity limit”, Perception, vol. 14, pp. 449-470, 1985.
M Lhuillier and L, Quan, “Image interpolation by joint view triangulation”, in Proc. Conf. on Computer Vision and Pattern Recognition, vol. 2, pp. 139-145, Colorado, Jun. 1999.
Shan Ying
Zhang Zhengyou
Ahmed Samir
Fischer Craig S.
Lyon & Harr L.L.P.
LandOfFree
System and method for progressive stereo matching of digital... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for progressive stereo matching of digital..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for progressive stereo matching of digital... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3504976