Image analysis – Image segmentation
Reexamination Certificate
2011-08-02
2011-08-02
Ahmed, Samir A (Department: 2624)
Image analysis
Image segmentation
C382S154000, C382S175000, C382S275000, C382S277000, C382S180000, C348S340000, C348S157000, C348S159000, C348S014160, C345S619000
Reexamination Certificate
active
07991228
ABSTRACT:
Real-time segmentation of foreground from background layers in binocular video sequences may be provided by a segmentation process which may be based on one or more factors including likelihoods for stereo-matching, color, and optionally contrast, which may be fused to infer foreground and/or background layers accurately and efficiently. In one example, the stereo image may be segmented into foreground, background, and/or occluded regions using stereo disparities. The stereo-match likelihood may be fused with a contrast sensitive color model that is initialized or learned from training data. Segmentation may then be solved by an optimization algorithm such as dynamic programming or graph cut. In a second example, the stereo-match likelihood may be marginalized over foreground and background hypotheses, and fused with a contrast-sensitive color model that is initialized or learned from training data. Segmentation may then be solved by an optimization algorithm such as a binary graph cut.
REFERENCES:
patent: 6606406 (2003-08-01), Zhang et al.
patent: 6865289 (2005-03-01), Berestov
patent: 6891966 (2005-05-01), Chen
patent: 7043084 (2006-05-01), Beardsley
patent: 7085409 (2006-08-01), Sawhney et al.
patent: 7570803 (2009-08-01), Criminisi et al.
patent: 7660463 (2010-02-01), Blake et al.
patent: 7809183 (2010-10-01), Criminisi et al.
patent: 2003/0218672 (2003-11-01), Zhang et al.
patent: 2005/0078865 (2005-04-01), Criminisi et al.
patent: 2005/0271273 (2005-12-01), Blake et al.
Microsoft Research Cambridge, “i2i: 3D Visual Communication”, http://web.archive.org/web/20040607194725/research.microsoft.com/vision/cambridge/i2i/ http://web.archive.org/web/20050402075554/research.microsoft.com/vision/cambridge/i2i/.
Microsoft Research Cambridge, “i21: 3D Visual Communication Test stereo image and sequence pairs”, http://web.archive.org/web/20040602063008/research.microsoft.com/vision/cambridge/i2i/DSWeb.htm http://web.archive.org/web/20050402081339/research.microsoft.com/vision/cambridge/i2i/DSWeb.htm.
Microsoft Research Cambridge, “i2i: 3D Visual Communication Background substitution”, http://web.archive.org/web/20040602061001/research.microsoft.com/vision/cambridge/i2i/bgsubstitution.htm http://web.archive.org/web/20050420000116/research.microsoft.com/vision/cambridge/i2i/bgsubstitution.htm.
Middlebury College, “Stereo Vision Research”, http://web.archive.org/web/20040426135301/http://cat.middlebury.edu/stereo/.
Baker et al., A layered approach to stereo reconstruction, In Proc. CVPR, pp. 434-441, Santa Barbara, 1998.
Belhumeur, P.N., “A Bayesian-approach to binocular stereopsis”, Int. J. Computer Vision, 19(3):237-260, Aug. 1996.
Bergen et al., “A three-frame algorithm for estimating two-component image motion”, IEEE Trans. on Pattern Analysis and Machine Intelligence, 14(9):886-896, 1992.
Boykov et al., “Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images”, In Proc. Int. Conf. on Computer Vision, 2001.
Boykov et al., “Fast approximate energy minimization via graph cuts”, IEEE Trans. on PAMI, 23(11), 2001.
Chuang et al., “A Bayesian approach to digital matting”, In Proc. Conf.Computer Vision and Pattern Recognition, 2001.
Chuang et al., “Video matting of complex scenes”, In ACM Trans. on Graphics (SIGGRAPH), 2002.
Cox et al., “A maximum likelihood stereo algorithm”, CVIU, 63(3):542-567, 1996.
Criminisi et al., “The SPS algorithm: Patching figural continuity and transparency by Split-Patch Search” In Proc. Conf. Computer Vision and Pattern Recognition, pp. 721-728, 2004.
Criminisi et al., “Gaze manipulation for one to one teleconferencing”, In Proc. ICCV, 2003.
Criminisi et al., “Efficient Dense-Stereo and Novel-view Synthesis for Gaze Manipulation in One-to-one Teleconferencing”, Technical Report MSR-TR-2003-59, Microsoft, 2003.
Geiger et al., “Occlusions and binocular stereo”, Int. J. Computer Vision, 14:211-226, 1995.
Kolmogorov et al., “Multi-camera scene reconstruction via graph cuts”, In Proc. ECCV, Copenhagen, Denmark, May 2002.
Kolmogorov et al., “Probabilistic fusion of stereo with color and contrast for bi-layer segmentation”, Technical Report MSR-TR-2005-35, Microsoft, 2006.
Kolmogorov et al., “Bi-layer segmentation of binocular stereo video”, Computer Vision and Pattern Recognition (CVPR), Jun. 20-25, 2005.
Jojic et al., “Learning flexible sprites in video layers” in Proc. CVPR, Hawaii, 2001.
Ohta et al., “Stereo by intra- and inter-scan line search using dynamic programming”, IEEE Trans. on PAMI, 7(2), 1985.
Rother et al., “GrabCut—Interactive foreground extraction using iterated graph cuts”, In Proc. ACM Siggraph, 2004.
Rowe et al., “Statistical mosaics for tracking”, J. Image and Vision Computing, 14:549-564, 1996.
Ruzon et al., “Alpha estimation in natural images”, In Proc. CVPR, pp. 18-25, 2000.
Scharstein et al., “A taxonomy and evaluation of dense two-frame stereo correspondence algorithms”, Int. Journal Computer Vision, 47(1-3):7-42, 2002.
Stauffer et al., “Adaptive background mixture models for real-time tracking”, In Proc. CVPR, pp. 246-252, 1999.
Torr et al., “An integrated Baysesian approach to layer extraction from image sequences” IEEE Trans. on PAMI, 23 (3), 2001.
Wang et al., “Layered representation for motion analysis”, In Proc. CVPR, pp. 361-366, New York, Jun. 1993.
Blake Andrew
Criminisi Antonio
Cross Geoffrey
Kolmogorov Vladimir
Rother Carsten Curt Eckard
Ahmed Samir A
Bayat Ali
Microsoft Corporation
LandOfFree
Stereo image segmentation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Stereo image segmentation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stereo image segmentation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2660339