Browse > Article

Hierarchical Stereo Matching with Color Information  

Kim, Tae-June (광운대학교 전자공학과 디지털 미디어 연구실)
Yoo, Ji-Sang (광운대학교 전자공학과 디지털 미디어 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.3C, 2009 , pp. 279-287 More about this Journal
Abstract
In this paper, a hierarchical stereo matching with color information is proposed. To generate an initial disparity map, feature based stereo matching is carried out and to generate a final disparity map, hierarchical stereo matching is carried out. The boundary (edge) region is obtained by segmenting a given image into R, G, B and White components. From the obtained boundary, disparity is extracted. The initial disparity map is generated when the extracted disparity is spread to the surrounding regions by evaluating autocorrelation from each color region. The initial disparity map is used as an initial value for generating the final disparity map. The final disparity map is generated from each color region by changing the size of a block and the search range. 4 test images that are provided by Middlebury stereo vision are used to evaluate the performance of the proposed algorithm objectively. The experiment results show better performance compared to the Graph-cuts and Dynamic Programming methods. In the final disparity map, about 11% of the disparities for the entire image were inaccurate. It was verified that the boundary for the non-contiguous point was clear in the disparity map.
Keywords
stereo image; feature; hierarchical stereo matching; disparity; disparity map;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Klaus, M. Sormann, K. Karner, 'Segment-Based Stereo Matching Using Belief Propagation and a Self-Adapting Dissimilarity Measure,' ICPR 2006. 18th International Conference on Volume3, 0-00 Page(s):15-18   DOI
2 Michael Bleyer and Margrit Gelautz, 'A Layered Stereo Algorithm using Segmentati- on and Global Visibility Constraits,' ICIP '04. Page(s):2997 - 3000 Vol. 5   DOI
3 D. Terzopulos, 'Regularization of inverse visual problems involving discontinuities,' IEEE TPAMI, 8(4):413-424, 1986   DOI   ScienceOn
4 Scharstein, D., Szeliski, R., Zabih, R., "A taxonomy and evaluation of dense two- frame stereo correspondence algorithms," Stereo and Multi-Baseline Vision, 2001. (SMBV 2001) Proceedings. IEEE Workshop on 9-10 Dec. 2001 Page(s):131 –140
5 Kuk-Jin Yoon, In-So Kweon, 'Locally adaptive support-weight approach for visual correspondence search,' Computer Vision and Pattern Recognition, 2005. IEEE Computer Society Conference on Volume2, Page(s):924 –931,20-25June2005   DOI
6 Jong-Il Park, Seiki Inoue, 'Hierarchical Depth Mapping from Multiple Cameras,' Proceedings of the 9th International Conference on Image Analysis and Processing, Florence, vol. 1310, pp. 685-692, 1997   DOI   ScienceOn
7 Cochran, S.D., Medioni, G., 3-D surface description from binocular stereo,' Pattern Analysis and Machine Intelligence, IEEE Transactions on,Vol. 14, Issue 10, Page(s):981–994, Oct. 1992   DOI   ScienceOn
8 Brown, M.Z., Burschka, D., Hager, G.D., 'Advances in computational stereo,' Pattern Analysis and Machine Intelligence, IEEE Transactions on Vol. 25, Issue 8, Page(s):993 –1008, Aug. 2003   DOI   ScienceOn
9 J. F. Canny, 'A Computational approach to edge detection,' IEEE TPAMI, 8(6):34-43, 1986   DOI   ScienceOn
10 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   DOI   ScienceOn
11 P.F. Felzenszwalb and D.P. Huttenlocher, 'Efficient Belief Propagation for Early Vision,' Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2004
12 Y. Fisher, 'Fractal Image Compression,' Springer-verlage, New York, Inc. pp. 251∼,263, 1995
13 Fusiello, A., Roberto, V., Trucco, E., 'Efficient stereo with multiple windowing,' Computer Vision and Pattern Recognition, 1997. Proceedings, 1997 IEEE Computer Society Conference on 17-19 June 1997 Page(s):858 –863
14 R. C. Bolles, H. H. Baker, and M. J. Hannah, 'The JISCT stereo evaluation,' In DARPA Image Understanding Workshop, pages 263-274, 1993
15 O. Veksler, 'Fast Variable Window for Stereo Correspondence using Integral Images,' in Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 556-561, 2003
16 S. El-Etriby, A. Al-Hamadi, and B. Michaelis., "Dense stereo correspondence with slanted surface using phase-based algorithm," Industrial Electronics, 2007. IEEE International Symposium on 4-7 June 2007 Page(s):1807-1813   DOI