• Title/Summary/Keyword: Window based stereo matching

Search Result 52, Processing Time 0.023 seconds

A Variable Window Method with Three-Dimensional Disparity Space (삼차원 변이 공간을 이용한 가변윈도우법)

  • 김경범;이홍서
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.284-287
    • /
    • 2003
  • Previous stereo methods doesn't deal effectively with depth discontinuity due to inevitable window-based problems, and so give inaccurate and noisy matching results in areas with steep disparity variations. In this paper. a variable window approach is presented to estimate accurate, detailed and smooth disparities with three-dimensional disparity space. It makes the smoothing of depth discontinuity reduced by evaluating corresponding correlation values and intensity gradient-based similarity in the space. In addition, it devises the novel arbitrarily-shaped variable window to treat with disparity variations of various structure shapes. We show how our results improve on those of closely related techniques for accuracy, robustness. matching density and computing speed.

  • PDF

A Stereo Matching Algorithm with Projective Distortion of Variable Windows (가변 윈도우의 투영왜곡을 고려한 스테레오 정합 알고리듬)

  • Kim, Gyeong-Beom;Jeong, Seong-Jong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.3
    • /
    • pp.461-469
    • /
    • 2001
  • Existing area-based stereo algorithms rely heavily on rectangular windows for computing correspondence. While the algorithms with the rectangular windows are efficient, they generate relatively large matching errors due to variations of disparity profiles near depth discontinuities and doesnt take into account local deformations of the windows due to projective distortion. In this paper, in order to deal with these problems, a new correlation function with 4 directional line masks, based on robust estimator, is proposed for the selection of potential matching points. These points is selected to consider depth discontinuities and reduce effects on outliers. The proposed matching method finds an arbitrarily-shaped variable window around a pixel in the 3d array which is constructed with the selected matching points. In addition, the method take into account the local deformation of the variable window with a constant disparity, and perform the estimation of sub-pixel disparities. Experiments with various synthetic images show that the proposed technique significantly reduces matching errors both in the vicinity of depth discontinuities and in continuously smooth areas, and also does not be affected drastically due to outlier and noise.

Stereo Matching Algorithm by using Color Information (색상 정보를 이용한 스테레오 정합 기법)

  • An, Jae-Woo;Yoo, Ji-Sang
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.3
    • /
    • pp.407-415
    • /
    • 2012
  • In this paper, we propose a new stereo matching algorithm by using color information especially for stereo images containing human beings in the applications such as tele-presence system. In the proposed algorithm, we first remove the background regions by using a threshold value for stereo images obtained by stereo camera and then find an initial disparity map and segment a given image into R, G, B and white color components. We also obtain edges in the segmented image and estimate the disparity from the extract boundary regions. Finally, we generate the final disparity map by properly combining the disparity map of each color component. Experiment results show better performance compared with the window based method and the dynamic programing method especially for stereo images with human being.

Implementation of Robust Stereo Matching Under Variable Illumination Conditions With Belief Propagation (조명차에 강인한 BP 기반의 스테레오 정합 시스템의 구현)

  • Na, In-Tae;Jeong, Hong
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.737-738
    • /
    • 2008
  • An implementation of robust stereo matching algorithm under variable illumination conditions is presented in this paper. By applying window-based matchingmethod to global stereo matching algorthm using belief propagation, our implemented system shows low error rate and could efficiently cope with general radiometric disimilarities between images acquired from two different point of views.

  • PDF

An efficent method of binocular data reconstruction

  • Rao, YunBo;Ding, Xianshu;Fan, Bojiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.9
    • /
    • pp.3721-3737
    • /
    • 2015
  • 3D reconstruction based on binocular data is significant to machine vision. In our method, we propose a new and high efficiency 3D reconstruction approach by using a consumer camera aiming to: 1) address the configuration problem of dual camera in the binocular reconstruction system; 2) address stereo matching can hardly be done well problem in both time computing and precision. The kernel feature is firstly proposed in calibration stage to rectify the epipolar. Then, we segment the objects in the camera into background and foreground, for which system obtains the disparity by different method: local window matching and kernel feature-based matching. Extensive experiments demonstrate our proposed algorithm represents accurate 3D model.

A Study on Determination of the Matching Size of IKONOS Stereo Imagery (IKONOS 스테레오 영상의 매칭사이즈 결정연구)

  • Lee, Hyo-Seong;Ahn, Ki-Weon;Lee, Chang-No;Seo, Doo-Cheon
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2007.04a
    • /
    • pp.201-205
    • /
    • 2007
  • In the post-Cold War era, acquisition technique of high-resolution satellite imagery (HRSI) has begun to commercialize. IKONOS-2 satellite imaging data is supplied for the first time in the 21st century. Many researchers testified mapping possibility of the HRSI data instead of aerial photography. It is easy to renew and automate a topographical map because HRSI not only can be more taken widely and periodically than aerial photography, but also can be directly supplied as digital image. In this study matching size of IKONOS Geo-level stereo image is presented lot production of digital elevation model (DEM). We applied area based matching method using correlation coefficient of pixel brightness value between the two images. After matching line (where "matching line" implies straight line that is approximated to complex non-linear epipolar geometry) is established by exterior orientation parameters (EOPs) to minimize search area, the matching is tarried out based on this line. The experiment on matching size is performed according to land cover property, which is divided off into four areas (water, urban land, forest land and agricultural land). In each of the test areas, window size for the highest correlation coefficient is selected as propel size for matching. As the results of experiment, the proper size was selected as $123{\times}123$ pixels window, $13{\times}13$ pixels window, $129{\times}129$ pixels window and $81{\times}81$ pixels window in the water area, urban land, forest land and agricultural land, respectively. Of course, determination of the matching size by the correlation coefficient may be not absolute appraisal method. Optimum matching size using the geometric accuracy therefore, will be presented by the further work.

  • PDF

A study on the stereo matching using diffusion networks (확산망을 이용한 스테레오 정합에 관한 연구)

  • 이상찬;남기곤;김재창;강창순;정두영;이상욱
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.2
    • /
    • pp.126-136
    • /
    • 1998
  • One of the central problems in sereo matching is the selectionof the optimal window sizes for comparing image regions. The window size must be large enough to include enough variation for reliable matching, but small enough to avoid the effect of projection distortion. This paper discusses these problems with some novel algorithm based on iterativediffusion process at different disparity hypotheses. Also this paper proposes four kinds of diffusion algorithms to preseve discontinuity in stereo matching. We present and discuss extensive empirical results of algorithms based on various sets of synthetic and real image.

  • PDF

Weighted cost aggregation approach for depth extraction of stereo images (영상의 깊이정보 추출을 위한 weighted cost aggregation 기반의 스테레오 정합 기법)

  • Yoon, Hee-Joo;Cha, Eui-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.6
    • /
    • pp.1194-1199
    • /
    • 2009
  • Stereo vision system is useful method for inferring 3D depth information from two or more images. So it has been the focus of attention in this field for a long time. Stereo matching is the process of finding correspondence points in two or more images. A central problem in a stereo matching is that it is difficult to satisfy both the computation time problem and accuracy at the same time. To resolve this problem, we proposed a new stereo matching technique using weighted cost aggregation. To begin with, we extract the weight in given stereo images based on features. We compute the costs of the pixels in a given window using correlation of weighted color and brightness information. Then, we match pixels in a given window between the reference and target images of a stereo pair. To demonstrate the effectiveness of the algorithm, we provide experimental data from several synthetic and real scenes. The experimental results show the improved accuracy of the proposed method.

Weighted cost aggregation approach for depth extraction of stereo images (영상의 깊이정보 추출을 위한 weighted cost aggregation 기반의 스테레오 정합 기법)

  • Yoon, Hee-Joo;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.396-399
    • /
    • 2009
  • Stereo vision system is useful method for inferring 3D depth information from two or more images. So it has been the focus of attention in this field for a long time. Stereo matching is the process of finding correspondence points in two or more images. A central problem in a stereo matching is that it is difficult to satisfy both the computation time problem and accuracy at the same time. To resolve this problem, we proposed a new stereo matching technique using weighted cost aggregation. To begin with, we extract the weight in given stereo images based on features. We compute the costs of the pixels in a given window using correlation of weighted color, brightness and distance information. Then, we match pixels in a given window between the reference and target images of a stereo pair. To demonstrate the effectiveness of the algorithm, we provide experimental data from several synthetic and real scenes. The experimental results show the improved accuracy of the proposed method.

  • PDF

Development of Stereo Matching Algorithm for the Stereo Endoscopic Image (스테레오 내시경 영상을 위한 입체 정합 알고리즘의 개발)

  • Kim, J.H.;Hwang, D.S.;Shin, K.S.;An, J.S.;Lee, M.H.
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2228-2230
    • /
    • 1998
  • This paper presents the development of depth extraction algorithm for the stereoscopic endoscope data using a stereo matching method. generally, the purpose of existing stereo algorithms is to reconstruct stereo object surface and depth map. but the main purpose of our processing is to give exact depth feeling to doctor showing depth information in some points. for this purpose, this paper presents two stereo matching algorithms which are to measure exact depth. one is using variable window, and the other is reference points-based algorithm for a fast processing.

  • PDF