Television – Stereoscopic – Picture signal generator
Patent
1997-11-26
2000-04-04
Britton, Howard
Television
Stereoscopic
Picture signal generator
382154, H04N 1302
Patent
active
060467630
ABSTRACT:
A method for solving the stereo correspondence problem transforms the problem into a maximum-flow problem. Once solved, the minimum-cut associated to the maximum-flow results in a disparity surface for the entire image at once. This global approach to stereo analysis provides a more accurate and coherent depth map than the traditional line-by-line stereo method. Moreover, the optimality of the depth surface is guaranteed and can be shown to be a generalization of the dynamic programming approach that is widely used in standard stereo. Results show improved depth estimation as well as better handling of depth discontinuities. While the worst case running time is O(n.sup.3 d.sup.3), the observed average running time is O(n d.sup.1.4) for an image size of n pixels and depth resolution d.
REFERENCES:
patent: 5383013 (1995-01-01), Cox
patent: 5917937 (1999-06-01), Szeliski
patent: 5973754 (1999-10-01), Panis
Ohta et al., "Stereo by Intra and Inter-Scanline Using Dynamic Programming", IEEE Trans. Pattern Analysis and Machine Intelligence, 7(2):139, 1996.
Cox et al., "A Maximum Likelihood Stereo Algorithm", Computer Vision and Image Understanding, 63(3):542-567, 1996.
Belhumeur, "A Bayesian Approach to Binocular Stereopsis", Int. J. Computer Vision, 19(3):237-260, 1996.
Britton Howard
Feig Philip J.
NEC Research Institute Inc.
LandOfFree
Maximum flow method for stereo correspondence does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Maximum flow method for stereo correspondence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maximum flow method for stereo correspondence will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-370004