Browse > Article
http://dx.doi.org/10.6109/jkiice.2012.16.7.1437

A New Stereo Matching Algorithm based on Variable Windows using Frequency Information in DWT Domain  

Seo, Young-Ho (광운대학교)
Koo, Ja-Myung (광운대학교)
Kim, Dong-Wook (광운대학교)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.16, no.7, 2012 , pp. 1437-1446 More about this Journal
Abstract
In this paper we propose a new stereo matching algorithm which is suitable for application to obtain depth information with high-speed in stereoscopic camera environment. For satisfying these condition we propose a new adaptive stereo matching technique using frequency information in discrete wavelet (DWT) domain and variable matching window. The size of the matching window is selected by analysis of the local property of the image in spatial domain and the feature and scaling factor of the matching window is selected by the frequency property in the frequency domain. For using frequency information we use local DWT and global DWT. We identified that the proposed technique has better peak noise to signal ratio (PSNR) than the fixed matching techniques with similar complexity.
Keywords
stereo matching; variable matching window; discrete wavelet transform; frequency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 ISO/IEC 14496-2, "Information technology coding of audio-visual object," International Standard, 2001.
2 R. C. Gonzales and R. E. Woods, "Digital image processing," Prentice Hall, 2nd edtion, 2001.
3 I. Daubechies and W. Sweldens, "Factoring wavelet transforms into lifting schemes," J. Fourier Anal. Appl., Vol. 4, pp. 247-269, 1998.   DOI   ScienceOn
4 J. Sun, N. N. Zheng, and H. Y. Shum, "Stereo matching using belief propagation," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 27, Issue 25, pp. 787-800, July 2003.
5 P. N. Belhumeur, "A Bayesian approach to binocular stereopsis," International Journal of Computer Vision, Vol. 19, Issue 3, pp. 237-260, Aug. 1996.   DOI   ScienceOn
6 I. Gallo, E. Binaghi, and M. Raspanti, "Neural disparity computation for dense two-frame stereo correspondence," Pattern Recognition Letters, Vol. 29, Issue 5, pp. 673-687, April 2008.   DOI   ScienceOn
7 Y. Ohta and T. Kanade, "Stereo by intra- and inter-scanline search using dynamic programming," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-7, March 1985.
8 C. J. Tsa and A. K. Katsaggelos, "Dense disparity estimation with a divide-and-conquer disparity space image technique," IEEE Transactions on Multimedia, Vol. 1, Issue 1, pp. 18-29, March 1999.   DOI   ScienceOn
9 C. Georgoulas, L. Kotoulas, G. Ch. Sirakoulis, I. Andreadis, and A. Gasteratos, "Real-time disparity map computation module," Microprocessors and Microsystems, Vol. 32, Issue 3, pp. 159-170, May 2008.   DOI   ScienceOn
10 D. I. Han, B. M. Lee, J. I. Cho, and D. H. Hwang, "Real-time object segmentation using disparity map of stereo matching," Applied Mathematics and Computation, Vol. 205, Issue 2, pp. 770-777, Nov. 2008.   DOI   ScienceOn
11 http://vision.middlebury.edu/stereo/
12 M. Z. Brown, D. Burschka, and G. D. Hager, "Advances in computational stereo," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 25, Issue 8, pp. 993-1008 Aug. 2003.   DOI   ScienceOn
13 ISO/IEC 11172-2, "Information technology coding of moving picture and associated : video," International Standard, 1995.
14 ISO/IEC 11172-2, "Information technology coding of moving picture and associated audio for digital storage media at up to about 1.5Mbps," International Standard, 1993.
15 ISO/IEC MPEG & ITU-T VCEG, "Multiview video plus depth (MVD) format for advanced 3D video systems," JVT-W100, April 2007.
16 ISO/IEC, "ISO/IEC JTC1/SC29/WG11 Coding of Moving Picture and Audio," Draft of version 4 of ISO/IEC 14496-10 (E) MPEG05/N7081, April 2005.
17 D. Scharstein and R. Szeliski, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithms," International Journal of Computer Vision, Vol. 47, Issue 1-3, pp. 7-42, April 2002.   DOI   ScienceOn