Browse > Article
http://dx.doi.org/10.9728/dcs.2016.17.6.523

Stereo Matching Algorithm Based on Fast Guided Image Filtering for 3-Dimensional Video Service  

Hong, Gwang-Soo (Big data Utilization Research Center, Sookmyung Women's University)
Kim, Byung-Gyu (Dept. of IT engineering, Sookmyung Women's University)
Publication Information
Journal of Digital Contents Society / v.17, no.6, 2016 , pp. 523-529 More about this Journal
Abstract
Stereo matching algorithm is an essential part in computer vision and photography. Accuracy and computational complexity are challenges of stereo matching algorithm. Much research has been devoted to stereo matching based on cost volume filtering of matching costs. Local stereo matching based guided image filtering (GIF) has a computational complexity of O(N), but is still not enough to provide real-time 3-dimensional (3-D) video services. The proposed algorithm concentrates reduction of computational complexity using the concept of fast guided image filter, which increase the speed up to $O(N/\small{s}^2)$ with a sub-sampling ratio $\small{s}$. Experimental results indicated that the proposed algorithm achieves effective local stereo matching as well as a fast execution time for 3-D video service.
Keywords
Stereo Matching Algorithm; Guided Image Filtering; Fast Guided Image Filtering; 3-D Video Service;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 D. Scharstein and R. Szeliski, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithms," International Journal of Computer Vision, vol. 37, no. 1-3, pp. 7-42, April, 2002.   DOI
2 F. etTombari, S. Mattoccia and L. Di Stefano, "Segmentation-based adaptive support for accurate stereo correspondence," Proceedings of Advances in Image and Video Technology, pp. 427-438, 2007.
3 N. Y. Kwak, "An object-based stereo matching method using block-based segmentation," Journal of Digital Contents Society, vol. 5, no. 4, pp. 257-263, 2004.
4 A. Hosni, M. Bleyer, M. Gelautz and C. Rhemann, "Local stereo matching using geodesic support weights," Proceedings of IEEE International Conference on Image Processing, pp. 2093-2096, 2009.
5 Q. Yang, "A non-local cost aggregation method for stereo matching," Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1402-1409, 2008.
6 K. J. Yoon and I. s. Kwoen, "Adaptive support-weight approach for correspondence search," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 4, pp. 650-656, April, 2006.   DOI
7 M. Gerrits and P. Bekaert, "Local stereo matching with segmentation-based outlier rejection," The 3rd Canadian Conference on Computer and Robot Vision, pp. 66-72, 2006.
8 A. Hosni, M. Bleyer, and Margrit Gelautz, "Near realtime stereo with adaptive support weight approaches," International Symposium on 3D Data Processing, Visualization and Transmission, pp. 1-8, 2010.
9 K. He, J. Sun and X. Tang, "Guided image filtering," 11th European Conference on Computer Vision, pp. 1-14, 2010.
10 C. Rhemann, A. Hosni, M. Bleyer, C. Rother and M. Gelautz, "Fast cost-volume filtering for visual correspondence and beyond," IEEE Conference on Computer Vision and Pattern Recognition, pp. 3017-3024, June, 2011.
11 K. he and J. sun, "fast guided filter," arXiv: 1505.00996v1 [cs.CV] 5 May 2015.
12 F.C. Crow, "Summed-area tables for texture mapping," ACM SIGGRAPH Computer Graphics, pp. 207-212, 1984.
13 Z. Ma, K. He, Y. Wei, J. Sun and E. Wu, "Constant time weighted median fitering for stereo matching and beyond," IEEE International Conference on Computer Vision, pp. 49-56, December, 2013.
14 Middlebury Stereo Vision Page, http://vision.middlebury.edu/stereo/