• Title/Summary/Keyword: stereo matching

Search Result 611, Processing Time 0.024 seconds

Stereo Matching Using Independent Component Analysis

  • Jeon, S.H.;Lee, K.H.
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.496-498
    • /
    • 2003
  • Signal is composed of the independent components that can describe itself. These components can distinguish itself from any other signals and be extracted by analysis itself. This algorithm is called Independent Component Analysis (ICA) and image signal is considered as linear combination of independent components and features that is the weighted vector of independent component. This algorithm is already used in order to extract the good feature for image classification and very effective In this paper, we'll explain the method of stereo matching using independent component analysis and show the experimental result.

  • PDF

Comparison of error rates of various stereo matching methods for mobile stereo vision systems (모바일 스테레오 비전 시스템을 위한 다양한 스테레오 정합 기법의 오차율 비교)

  • Joo-Young, Lee;Kwang-yeob, Lee
    • Journal of IKEEE
    • /
    • v.26 no.4
    • /
    • pp.686-692
    • /
    • 2022
  • In this paper, the matching error rates of modified area-based, energy-based algorithms, and learning-based structures were compared for stereo image matching. Census transform (CT) based on region and life propagation (BP) algorithm based on energy were selected, respectively.Existing algorithms have been improved and implemented in an embedded processor environment so that they can be used for stereo image matching in mobile systems. Even in the case of the learning base to be compared, a neural network structure that utilizes small-scale parameters was adopted. To compare the error rates of the three matching methods, Middlebury's Tsukuba was selected as a test image and subdivided into non-occlusion, discontinuous, and disparity error rates for accurate comparison. As a result of the experiment, the error rate of modified CT matching improved by about 11% when compared with the existing algorithm. BP matching was about 87% better than conventional CT in the error rate. Compared to the learning base using neural networks, BP matching was about 31% superior.

A Novel Horizontal Disparity Estimation Algorithm Using Stereoscopic Camera Rig

  • Ramesh, Rohit;Shin, Heung-Sub;Jeong, Shin-Il;Chung, Wan-Young
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.1
    • /
    • pp.83-88
    • /
    • 2011
  • Abstract. Image segmentation is always a challenging task in computer vision as well as in pattern recognition. Nowadays, this method has great importance in the field of stereo vision. The disparity information extracting from the binocular image pairs has essential relevance in the fields like Stereoscopic (3D) Imaging Systems, Virtual Reality and 3D Graphics. The term 'disparity' represents the horizontal shift between left camera image and right camera image. Till now, many methods are proposed to visualize or estimate the disparity. In this paper, we present a new technique to visualize the horizontal disparity between two stereo images based on image segmentation method. The process of comparing left camera image with right camera image is popularly known as 'Stereo-Matching'. This method is used in the field of stereo vision for many years and it has large contribution in generating depth and disparity maps. Correlation based stereo-matching are used most of the times to visualize the disparity. Although, for few stereo image pairs it is easy to estimate the horizontal disparity but in case of some other stereo images it becomes quite difficult to distinguish the disparity. Therefore, in order to visualize the horizontal disparity between any stereo image pairs in more robust way, a novel stereo-matching algorithm is proposed which is named as "Quadtree Segmentation of Pixels Disparity Estimation (QSPDE)".

Fast Stereo Matching Algorithm using Edge Projection

  • Ha, Jong-Eun;Kang, Dong-Joong;Kim, Jin-Young;Kim, Min-Sung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2389-2392
    • /
    • 2005
  • We present fast stereo matching algorithm using edge projection. Traditional stereo matching algorithm uses 2D template for the search of corresponding point thus it requires huge the computational cost. In this paper, we reduce the 2D search problem into 1D using edge projection along vertical and horizontal direction inside the region of interest. Also, by accumulation of edge projection along vertical and horizontal direction, the edge projection within the region of interest could simply be obtained by just subtracting two values. Experimental results show that matching algorithm using edge projection also gives comparable discriminating power compared to that of using intensity.

  • PDF

Robust Terrain Reconstruction Using Minimal Window Technique (최소 윈도우 기법을 이용한 강인한 지형 복원)

  • Kim Dong-Gyu;Woo Dong-Min;Lee Kyu-Won
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.3
    • /
    • pp.163-172
    • /
    • 2003
  • A stereo matching has been an important tool for the reconstruction of 3D terrain. The current state of stereo matching technology has reached the level where a very elaborate DEM(Digital Elevation Map) can be obtained. However, there still exist many factors causing DEM error in stereo matching. This paper propose a new method to reduce the error caused by the lack of significant features in the correlation window The proposed algorithm keeps the correlation window as small as possible, as long as there is a significant feature in the window. Experimental results indicate that the proposed method increases the DEM accuracy by $72.65\%$ in the plain area and $41.96\%$ in the mountain area over the conventional scheme. Comparisons with Kanade's result show that the proposed method eliminates spike type of errors more efficiently than Kanade's adaptive window technique and produces reliable DEM.

Stereo Matching Using an Adaptive Window Warping

  • Kim, Jae-Chul;Lee, Ho-Keun;Kwon, Sun-Kyu;Ha, Yeong-Ho
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.421-424
    • /
    • 2000
  • In this paper, we propose a window warping method to solve stereo matching problems in projective distortion region. Because the projective distortion region cant t be estimated with fixed-size block matching algorithm, we use the window warping technique in block matching process. The position of a reference window to resample is obtained adaptively according to the degree of reliability in disparity estimated previously. The initial disparity and reliability are obtained by applying a well known hierarchical strategy. The experimental result shows that considerable improvement is obtained in the projective distortion region.

  • PDF

DEM Estimation Using Two Stage Stereo Matching Method (2단계 스테레오 정합기법을 이용한 DEM 추정)

  • Nam, Chang-Woo;Woo, Dong-Min
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.3044-3046
    • /
    • 2000
  • A Stereo matching has been an important tool for reconstructing three dimensional terrain. In this stereo matching process, DEM(Digitai Elevation Map) can be generated by the disparity from reference image to target image. Generally disparity map in matching process can be implemented by wraping from reference image to target image and if the role of reference and target is interchanged, the different DEM can be obtained. To evaluate the generated DEM from matching process, We adapted the Photorealistic synthetic image generator using ray tracing technique. The generator produce two simulated image from previous DEM and Ortho-image which is regard as Ground-truth. In this paper, we are concern about estimating more accurate DEM from these two DEMs. The several fusion methods of two DEMs are proposed to generate accurate DEM and compared with previous method. one of fusion methods is by using Cross-Correlation match score and the true DEM should have a high matching score.

  • PDF

Extraction of the three-dimensional surface coordinate from a stereo image (스테레오 영상을 이용한 3차원 표면좌표 추출 알고리즘)

  • 원성혁;김민기;김병우;이기식;김헌배
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • pp.210-213
    • /
    • 2000
  • In the closed range space, the parallel two CCD cameras are used to acquire a pair of stereo image. The acquired stereo image are computed with Wavelet Transform repeatedly and including the low frequency component, the image size of those are reduced. It is the pyramid structure. The optimum matching point is searched to the pixel. Then appling the optimum matching point to DLT, it extract the three - dimensional surface coordinate from a stereo image. The direct linear transformation(DLT) method is used to calibrate the stereo camera compute the coordinate on a three dimensional space. To find the parameters for the DLT method, 30 control points which marked on the cylinder type object are used. To improve the matching algorithm, the paper select the pyramid structure for Wavelet Transform. The acquired disparity information is used to represent the really three-dimensional surface coordinate.

  • PDF

Measurement of Strain of Sheet Metal (화상처리기법을 이용한 판재의 변형률 측정(I))

  • 황창원;김낙수
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 1997.03a
    • /
    • pp.207-212
    • /
    • 1997
  • In estimating the formability of sheet metal, the stereo vision system contributes the accuracy of strain of sheet metal, the convenience in measuring the strain of sheet metal, and the handiness in preparing the forming limit diagram by calculating the 3D values and strain of sheet metal. The algorithm has been developed so that the 3D-coordinate values of sheet metal could be calculated by image processing which is composed of camera calibration, and the stereo matching of images in two viewpoints. By comparing with experiments, the possibility and the convenience of algorithm has been verified, which could calculate the 3D-coordinate values of sheet metal automatically by using the preprocessing of the original image of sheet metal, which had the noise before adjusting the camera calibration and the stereo matching algorithm.

  • PDF

Building of Occupancy Grid Map of an Autonomous Mobile Robot Based on Stereo Vision (스테레오 비전 방식을 이용한 자율 이동로봇의 격자지도 작성)

  • Kim, Jong-Hyup;Choi, Chang-Hyuk;Song, Jae-Bok;Park, Sung-Kee;Kim, Mun-Sang
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • pp.330-334
    • /
    • 2001
  • This paper presents the way of building an occupancy grid map which a mobile robot needs to autonomously navigate in the unknown environment. A disparity map resulting from stereo matching can be converted into the 2D distance information. If the stereo matching has some errors, however, the subsequent map becomes unreliable. In this paper, a new morphological filter is proposed to reject 'spikes' of the disparity map due to stereo mismatch by considering the fact that these spikes occur locally. The new method has advantages that it is simpler and more easily realized than existing similar algorithms.

  • PDF