Estimating optimal parameters for MRF stereo from a single image pair

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 29, Issue 2, 2007, Pages 331-342

  Zhang, Li ^a   Seitz, Steven M ^b  

^a Columbia University ^*  (United States)

^b University of Washington   (United States)

Author keywords

Markov random fields; Parameter setting; Stereo matching

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); GRAPH THEORY; MARKOV PROCESSES; RANDOM PROCESSES;

MARKOV RANDOM FIELDS; OPTIMAL PARAMETERS; PARAMETER SETTING; STEREO ALGORITHMS; STEREO CODE; STEREO MATCHING;

IMAGE ANALYSIS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; METHODOLOGY; PHOTOGRAPHY; PROBABILITY; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MARKOV CHAINS; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; PHOTOGRAMMETRY; SUBTRACTION TECHNIQUE;

EID: 33947241272     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2007.36     Document Type: Article

References (29)

1. D. Scharstein and R. Szeliski, "A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms," Int'l J. Computer Vision, vol. 47, no. 1, pp. 7-42, 2002.
2. "Middlebury Stereo Vision Page," http://cat.middlebury.edu/stereo/, 2002.
3. S. Geman and G. Geman, "Stochastic Relaxation, Gibbs Distribuition and the Bayesian Restoration of Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 721-741, 1984.
4. Y. Boykov, O. Veksler, and R. Zabih, "Fast Approximate Energy Minimization via Graph Cuts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 11, pp. 1222-1239, Nov. 2001.
5. V. Kolmogorov and R. Zabih, "Computing Visual Correspondence with Occlusions Using Graph Cuts," Proc. Int'l Conf. Computer Vision, pp. 508-515, 2001.
6. J. Sun, H.-Y. Shum, and N.N. Zheng, "Stereo Matching Using Belief Progation," Proc. European Conf. Computer Vision, pp. 510-524, 2002.
7. P.F. Felzenszwalb and D.P. Huttenlocher, "Efficient Belief Propagation for Early Vision," Proc. Conf. Computer Vision and Pattern Recognition, pp. 261-268, 2004.
8. R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov, A. Agarwala, M. Tappen, and C. Rother, "A Comparative Study of Energy Minimization Methods for Markov Random Fields," Proc. European Conf. Computer Vision, pp. 19-26, 2006.
9. T. Kanade and M. Okutomi, "A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 9, pp. 920-932, Sept. 1994.
10. L. Cheng and T. Caelli, "Bayesian Stereo Matching," Proc. Conf. Computer Vision and Pattern Recognition Workshop, pp. 192-192, 2004.
11. D.M. Higdon, J.E. Bowsher, V.E. Johnson, T.G. Turkington, D.R. Gilland, and R.J. Jaszczak, "Fully Bayesian Estimation of Gibbs Hyperparameters for Emission Computed Tomography Data," IEEE Trans. Medical Imaging, vol. 16, no. 5, pp. 516-26, 1997.
12. A. Mohammad-Djafari, "Joint Estimation of Parameters and Hyperparameters in a Bayesian Approach of Solving Inverse Problems," Proc. Int'l Conf. Image Processing, pp. 473-477, 1996.
13. Z. Zhou, R.M. Leahy, and J. Qi, "Approximate Maximum Likelihood Hyperparameter Estimation for Gibbs Priors," IEEE Trans. Image Processing, vol. 6, no. 6, pp. 844-861, 1997.
14. S.S. Saquib, C.A. Bouman, and K. Sauer, "ML Paramter Estimation for Markov Random Fields with Applications to Bayesian Tomography," IEEE Trans. Image Processing, vol. 7, no. 7, pp. 1029-1044, 1998.
15. W.T. Freeman, E.C. Pasztor, and O.T. Carmichael, "Learning Low-Level Vision," Int'l J. Computer Vision, vol. 40, no. 1, pp. 25-47, 2000.
16. W. Freeman and A. Torralba, "Shape Recipes: Scene Representations that Refer to the Image," Proc. Conf. Neural Information Processing Systems, pp. 1335-1342, 2003.
17. L.I. Rudin and S. Osher, "Total Variation Based Image Restoration with Free Local Constraints," Proc. Int'l Conf. Image Processing, pp. 31-35, 1994.
18. V. Kolmogorov and R. Zabih, "What Energy Functions Can Be Minimized via Graph Cuts?," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 2, pp. 147-159, Feb. 2004.
19. C. Rother, S. Kumar, V. Kolmogorov, and A. Blake, "Digital Tapestry," Proc. Conf. Computer Vision and Pattern Recognition, pp. 589-596, 2005.
20. H. Tao, H.S. Sawhney, and R. Kumar, "Dynamic Depth Recovery from Multiple Synchronized Video Streams," Proc. Conf. Computer Vision and Pattern Recognition, pp. 118-124, 2001.
21. P. Fua, "A Parallel Stereo Algorithm that Produces Dense Depth Maps and Preserves Image Features," Machine Vision and Applications, vol. 6, pp. 35-49, 1993.
22. A.F. Bobick and S.S. Intille, "Large Occlusion Stereo," Int'l J. Computer Vision, vol. 33, no. 3, pp. 181-200, 1999.
23. Y. Weiss, "Deriving Intrinsic Images from Image Sequences," Proc. Int'l Conf. Computer Vision, pp. 68-75, 2001.
24. J. Sun, Y. Li, S. Kang, and H.-Y. Shum, "Symmetric Stereo Matching for Occlusion Handling," Proc. Conf. Computer Vision and Pattern Recognition, pp. 399-406, 2005.
25. M.F. Tappen and W.T. Freeman, "Comparison of Graph Cuts with Belief Propagation for Stereo, Using Identical MRF Parameters," Proc. Int'l Conf. Computer Vision, pp. 900-906, 2003.
26. C.L. Zitnick, N. Jojic, and S.B. Kang, "Consistent Segmentation for Optical Flow Estimation," Proc. Int'l Conf. Computer Vision, pp. 1308-1315, 2005.
27. Y. Li, J. Sun, C.-K. Tang, and H.-Y. Shum, "Lazy Snapping," Proc. ACM SIGGRAPH, pp. 303-308, 2004.
28. C. Rother, V. Kolmogorov, and A. Blake, "Grabcut: Interactive Foreground Extraction Using Iterated Graph Cuts," Proc. ACM SIGGRAPH, pp. 309-314, 2004.
29. J. Wang and M.F. Cohen, "An Iterative Optimization Approach for Unified Image Segmentation and Matting," Proc. Int'l Conf. Computer Vision, pp. 936-943, 2005.