Browse > Article
http://dx.doi.org/10.9717/kmms.2011.14.2.288

A Study on Estimation of Regularizing Parameters for Energy-Based Stereo Matching  

Hahn, Hee-Il (한국외국어대학교 정보통신공학과)
Ryu, Dae-Hyun (한세대학교 IT학부)
Publication Information
Journal of Korea Multimedia Society / v.14, no.2, 2011 , pp. 288-294 More about this Journal
Abstract
In this paper we define the probability models for determining the disparity map given stereo images and derive the methods for solving the problem, which is proven to be equivalent to an energy-based stereo matching. Under the assumptions the difference between the pixel on the left image and the corresponding pixel on the right image and the difference between the disparities of the neighboring pixels are exponentially distributed, a recursive approach for estimating the MRF regularizing parameter is proposed. The proposed method alternates between estimating the parameters with the intermediate disparity map and estimating the disparity map with the estimated parameters, after computing it with random initial parameters. Our algorithm is applied to the stereo matching algorithms based on the dynamic programming and belief propagation to verify its operation and measure its performance.
Keywords
Energy-Based Stereo Matching; Markov Random Fields; Parameter Estimation;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 D.Scharstein and R.Szeliski, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithms," International Journal of Computer Vision, pp.5-42, 2002.
2 김상명, 박장한, 남궁재찬, "스테레오 영상의 정합값을 통한 얼굴특징 추출 방법," 한국멀티미디어학회논문지, Vol.8, No.41호, pp.461-472, 2005년.
3 Y. Ohta and T. Kanade, "Stereo by intra- and inter-scanline search using dynamic programming," IEEE Trans. Pattern Anal. Machine Intelligence, Vol.7, No.2, pp.139-154, 1985.
4 W. E. L. Grimson, "Computational experiment with a feature based stereo algorithm," IEEE Trans. Pattern Anal. Machine Intelligence, Vol.7, pp.17-34, Jan. 1985.
5 D. Geiger, B. Ladendorf, and A. Yuille, "Occlusions and binocular stereo,." Int. J. of Computer Vision, Vol.14, pp.211-226, 1995.   DOI   ScienceOn
6 W. Miled, J. C. Pesquet, and M. Parent, "Dense disparity estimation from stereo images," Proc. ISIVC06, Yasmine Hammamat, September 2006.
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 J. Sun, N. N.Aheng, and H Y. Shum, "Stereo matching using belief propagation," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.25, No.7, pp.787-800, Jul 2003.   DOI   ScienceOn
9 R. Hartley and A. Zisserman, "Multiple View Geometry in computer vision", Ch. 1,8,11,12 Cambridge Univ. Press 2000.
10 E. Trucco and A. Verri, "Introductory techniques for 3-D computer vision," Prentice Hall, New Jersey, 1998.
11 J. S. Yedidia, W. T. Freeman, and Y. Weiss, "Understanding Belief propagation and its generalizations," TR-2001-22, Jan. 2002.
12 S. Guan, R. Klette, and Y. W. Woo, "Belief propagation for stereo analysis of night-vision sequences," In Proc. PSIVT, LNCS 5414, pp.932-943, 2009.
13 L. Zhang and S. M. Seitz, "Estimating optimal parameters for MRF stereo from a single image pair," pp.331-342, IEEE Trans. Pattern Anal. Machine Intelligence, Vol.29, No.2, Feb, 2007.
14 오광희, 임선영, 한희일, "Belief propagation 기반 스테레오 정합을 위한 정합 파라미터의 추정방식 제안," 전자공학회논문지, SP편, 47권 1호, pp.112-129, 2010년 1월.
15 "Middlebury Stereo Vision Page," http://vision.middlebury.edu/stereo.