Browse > Article
http://dx.doi.org/10.5909/JEB.2011.16.6.902

An Efficient Approximation method of Adaptive Support-Weight Matching in Stereo Images  

Kim, Ho-Young (Dept. of Computer Engineering, Kwangwoon University)
Lee, Seong-Won (Dept. of Computer Engineering, Kwangwoon University)
Publication Information
Journal of Broadcast Engineering / v.16, no.6, 2011 , pp. 902-915 More about this Journal
Abstract
Recently in the area-based stereo matching field, Adaptive Support-Weight (ASW) method that weights matching cost adaptively according to the luminance intensity and the geometric difference shows promising matching performance. However, ASW requires more computational cost than other matching algorithms do and its real-time implementation becomes impractical. By applying Integral Histogram technique after approximating to the Bilateral filter equation, the computational time of ASW can be restricted in constant time regardless of the support window size. However, Integral Histogram technique causes loss of the matching accuracy during approximation process of the original ASW equation. In this paper, we propose a novel algorithm that maintains the ASW algorithm's matching accuracy while reducing the computational costs. In the proposed algorithm, we propose Sub-Block method that groups the pixels within the support area. We also propose the method adjusting the disparity search range depending on edge information. The proposed technique reduces the calculation time efficiently while improving the matching accuracy.
Keywords
Fast Stereo matching; Adaptive-Support Weight; Computer Vision;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 F. Porikli, "Constant Time O(1) Bilateral Filtering", In Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp.1-8, 2008.
2 주명호, 강행봉 "빠른 스테레오 매칭을 위한 Bilateral 접근 방법", 대한전자공학회논문지, 제46권, 제1호, pp.136-143, 2009.1   과학기술학회마을
3 S. Mattoccia, S. Giardino, A. Gambini, "Accurate and efficient cost aggregation strategy for stereo correspondence based on approximated joint bilateral filtering", Asian Conference on Computer Vision (ACCV2009), pp.371-380, 2009.
4 Y. Qingxiong, T. Kar-Han, N. Ahuja, "Real time O(1) bilateral filtering", IEEE conf. on CVPR, pp.557-564, 2009.
5 C. Rhemann, A. Hosni, M. Bleyer, C. Rother, M. Margrit, "Fast cost-volume filtering for visual correspondence and beyond", IEEE conf. on CVPR, pp.3017-3024, 2011.
6 John Canny, "A computational approach to edge detection," IEEE Trans. Pattern Analysis and Machine Intelligence, PAMI-8(6):679-698, Nov. 1986.   DOI   ScienceOn
7 http://vision.middlebury.edu/stereo
8 R. I. Hartley and A. Zisserman, "Multiple View Geometry in Computer Vision", Cambridge University Press, 2004.
9 D. Scharstein and R. Szeliski, "A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithm," Int'l J. Computer Vision, vol.47, no.1, pp.7-42, 2002.   DOI
10 K. Czarnecki, S. Helsen, "Feature-based survey of model transformation approaches," IBM Systems Journal, vol.45, no.3, pp.621-645, 2006.   DOI
11 C. Young-Sheng, H. Yi-ping, F. Chiou-Shann, "Fast Block Matching Algorithm Based on the Winner-Update Strategy," IEEE Trans. Image Processsing, vol.10, no.8, pp.1212-1222, Aug. 2001.   DOI   ScienceOn
12 K. Prazdny, "Detection of Binocular Disparities," Biological Cybernetics, vol.52, no.2, pp.93-99, 1985.   DOI
13 Y. Xu, D. Wang, T. Feng, and H.-Y. Shum, "Stereo Computation using Radial Adaptive Windows," In Proc. Int'l Conf. Pattern Recognition, vol.3, pp.595-598, 2002.
14 A. Fusiello, V. Roberto, and E. Trucco, "Efficient stereo with multiple windowing," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 858-863, 1997.
15 S. B. Kang, R. Szeliski, and C. Jinxjang, "Handling occlusions in dense multi-view stereo," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol.1, pp.103-110, 2001.
16 K. J. Yoon and I. S. Kweon, "Adaptive Support-Weight Approach for Correspondence Search", IEEE Trans. PAMI, 28(4):650-656, 2006.   DOI   ScienceOn