Browse > Article
http://dx.doi.org/10.7840/kics.2016.41.4.387

Stereo Matching Using Distance Trasnform and 1D Array Kernel  

Chang, Yong-Jun (Gwangju Institute of Science and Technology (GIST))
Ho, Yo-Sung (Gwangju Institute of Science and Technology (GIST))
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.41, no.4, 2016 , pp. 387-394 More about this Journal
Abstract
A stereo matching method is one of the ways to obtain a depth value from two dimensional images. This method estimates the depth value of target images using stereo images which have two different viewpoints. In the result of stereo matching, the depth value is represented by a disparity value. The disparity means a distance difference between a current pixel in one side of stereo images and its corresponding point in the other side of stereo images. The stereo matching in a homogeneous region is always difficult to find corresponding points because there are no textures in that region. In this paper, we propose a novel matching equation using the distance transform to estimate accurate disparity values in the homogeneous region. The distance transform calculates pixel distances from the edge region. For this reason, pixels in the homogeneous region have specific values when we apply this transform to pixels in that region. Therefore, the stereo matching method using the distance transform improves the matching accuracy in the homogeneous regions. In addition, we also propose an adaptive matching cost computation using a kernel of one dimensional array depending on the characteristic of regions in the image. In order to aggregate the matching cost, we apply a cross-scale cost aggregation method to our proposed method. As a result, the proposed method has a lower average error rate than that of the conventional method in all regions.
Keywords
Stereo matching; distance transform; 1-D array matching; cost aggregation; pixel based matching;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 E. T. Baek and Y. S. Ho, "Stereo image composition using poisson object editing," J. KICS, vol. 39A, no. 8, pp. 453-458, Aug. 2014.   DOI
2 D. Scharstein, View synthesis using stereo vision, Springer-Verlag, 1999.
3 Y. S. Kang and Y. S. Ho, "An efficient image rectification method for parallel multi-camera arrangement," IEEE Trans. Consumer Electron., vol. 57, no. 3, pp. 1041-1048, Aug. 2011.   DOI
4 J. I. Jung and Y. S. Ho, "Improved polynomial model for multi-view image color correction," J. KICS, vol. 38C, no. 10, pp. 881-886, Nov. 2013.   DOI
5 Y. S. Kang and Y. S. Ho, "Low-resolution depth map upsampling method using depth-discontinuity information," J. KICS, vol. 38C, no. 10, pp. 875-880, Nov. 2013.   DOI
6 K. Zheng, Y. Fang, D. Min, L. Sun, S. Yang, S. Yan, and Q. Tian, "Cross-scale cost aggregation for stereo matching," IEEE Conf. Computer Vision and Pattern Recognition, pp. 1590-1597, Columbus, USA, Jun. 2014.
7 C. Rhemann, A. Hosni, M. Bleyer, C. Rother, and M. Gelautz, "Fast cost-volume filtering for visual correspondence and beyond," IEEE Conf. Computer Vision and Pattern Recognition, pp. 3017-3028, Colorado, USA, Jun. 2011.
8 Y. J. Chang and Y. S. Ho, "Pixel based cost computation using weighted distance information for cross-scale stereo matching," Electronic Imaging, pp. 1-6, San Francisco, USA, Feb. 2016.
9 G. Borgefors, "Distance transformations in digital images," Computer Vision, Graphics, and Image Processing, vol. 34, no. 3, pp. 344-371, Jun. 1986.   DOI
10 W. S. Jang and Y. S. Ho, "Discontinuity preserving disparity estimation with occlusion handling," J. Visual Commun. and Image Representation, vol. 25, no. 7, pp. 1595-1603, Oct. 2014.   DOI
11 D. Scharstein, R. Szeliski, and R. Zabih, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithms," Int. J. Computer Vision, vol. 47, no. 1, pp. 7-42, Apr. 2002.   DOI
12 D. Scharstein and R. Szeliski, "High-accuracy stereo depth maps using structured light," IEEE Conf. Computer Vision and Pattern Recognition, pp. 195-202, Madison, USA, Jun. 2003.
13 J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. and Machine Intell., vol. PAMI-8, no. 6, pp. 679-698, Nov. 1986.   DOI