Image analysis – Applications – 3-d or stereo imaging analysis
Reexamination Certificate
2005-11-30
2009-10-06
Werner, Brian P (Department: 2624)
Image analysis
Applications
3-d or stereo imaging analysis
C345S419000, C356S012000
Reexamination Certificate
active
07599547
ABSTRACT:
The present symmetric stereo matching technique provides a method for iteratively estimating a minimum energy for occlusion and disparity using belief propagation. The minimum energy is based on an energy minimization framework in which a visibility constraint is embedded. By embedding the visibility constraint, the present symmetric stereo matching technique treats both images equally, instead of treating one as a reference image. The visibility constraint ensures that occlusion in one view and the disparity in another view are consistent.
REFERENCES:
patent: 7330593 (2008-02-01), Hong et al.
patent: 2004/0240725 (2004-12-01), Xu et al.
Zitnick et al. (“A Cooperative Algorithm for Stereo Matching and Occlusion Detection” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, No. 7, Jul. 2000.).
P. Belhumeur, “A Bayesian Approach to Binocular Stereopsis,” IJCV, 1996, pp. 237-260, vol. 19, Issue 3.
M. Bleyer and M. Gelautz, “A Layered Stereo Algorithm Using Image Segmentation and Global Visibility Constraints,” ICIP, 2004, pp. 2997-3000.
A.F. Bobick and S.S. Intille, “Large Occlusion Stereo,” IJCV, 1999, pp. 1-20, vol. 33, Issue 3.
Y. Boykov, O. Veksler, and R. Zabih, “Fast Approximate Energy Minimization Via Graph Cuts,” PAMI, Nov. 2001, pp. 1222-1239, vol. 23, No. 11.
D. Comaniciu and P. Meer, “Mean Shift: A Robust Approach Toward Feature Space Analysis,” PAMI, May 2002, pp. 603-619, vol. 24, No. 5.
I.J. Cox, S.L. Hingorani, S.B. Rao, and B.M. Maggs, “A Maximum-Likelihood Stereo Algorithm,” CVIU, May 1996, pp. 542-567, vol. 63, Issue 3.
G. Egnal and R.P. Wildes, “Detecting Binocular Half-Occlusions: Empirical Comparisons of Five Approaches,” PAMI, Aug. 2002, pp. 1127-1133, vol. 24, Issue 8.
P.F. Felzenszwalb and D.P. Huttenlocher, “Efficient Belief Propagation for Early Vision,” CVPR, 2004, pp. 261-268, vol. I.
D. Geiger, B. Ladendorf, and A. Yuille, “Occlusions and Binocular Stereo,” IJCV, 1995, pp. 211-226, vol. 14, Issue 3.
L. Hong and G. Chen, “Segment-based Stereo Matching Using Graph Cuts,” CVPR, 2004, pp. 74-81, vol. I.
H. Ishikawa and D. Geiger, “Occlusions, Discontinuities, and Epipolar Lines in Stereo,” ECCV, 1998, pp. 232-249, vol. 1.
V. Kolmogorov and R. Zabih, “Computing Visual Correspondence with Occlusions Using Graph Cuts,” ICCV, 2001, pp. 508-515.
V. Kolmogorov and R. Zabih, “Multi-camera Scene Reconstruction via Graph Cuts,” ECCV, 2002, pp. 82-96, vol. III.
M. Lin, “Surfaces With Occlusions from Layered Stereo,” Ph.D. thesis, 2002, Stanford University.
D. Marr and T.A. Poggio, “Cooperative Computation of Stereo Disparity,” Science, 1976, pp. 283-287, vol. 194, No. 4262.
A.S. Ogale and Y. Aloimonos, “Stereo correspondence with slanted surfaces: critical implications of horizontal slant,” CVPR, Jun. 2004, pp. 568-573, vol. I.
D. Scharstein and R. Szeliski, “A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms,” IJCV, 2002, pp. 7-42, vol. 47, No. 1.
C. Strecha, R. Fransens, and L. Van Gool, “Wide-baseline Stereo from Multiple Views: a Probabilistic Account,” CVPR, 2004, pp. 552-559, vol. I.
J. Sun, H.Y. Shum, and N.N. Zheng, “Stereo Matching Using Belief Propagation,” ECCV, 2002, pp. 510-524, vol. II.
H. Tao, H.S. Sawhney, and R. Kumar, “A Global Matching Framework for Stereo Computation,” ICCV, 2001, pp. 532-539, vol. I.
M.F. Tappen and W.T. Freeman, “Comparison of Graph Cuts with Belief Propagation for Stereo, using Identical MRF Parameters,” ICCV, 2003, pp. 900-906, vol. II.
Y. Wei and L. Quan, “Region-Based Progressive Stereo Matching,” CVPR, 2004, pp. 106-113, vol. I.
C. Zitnick and T. Kanade, “A Cooperative Algorithm for Stereo Matching and Occlusion Detection,” PAMI, Jul. 2000, pp. 675-684, vol. 22, No. 7.
C.V. Stewart, “Robust Parameter Estimation in Computer Vision,” SIAM Review, 1999, pp. 1-32, vol. 41, Issue 3.
Kang Sing Bing
Li Yin
Shum Heung-Yeung
Sun Jian
Chu Randolph
Lee & Hayes PLLC
Microsoft Corporation
Werner Brian P
LandOfFree
Symmetric stereo model for handling occlusion does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Symmetric stereo model for handling occlusion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Symmetric stereo model for handling occlusion will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4089794