• Title/Summary/Keyword: stereo algorithm

Search Result 612, Processing Time 0.033 seconds

Planar Region Extraction for Visual Navigation using Stereo Cameras

  • Lee, Se-Na;You, Bum-Jae;Ko, Sung-Jea
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.681-686
    • /
    • 2003
  • In this paper, we propose an algorithm to extract valid planar regions from stereo images for visual navigation of mobile robots. The algorithm is based on the difference image between the stereo images obtained by applying Homography matrix between stereo cameras. Illegal planar regions are filtered out by the use of labeling of the difference images and filtering of invalid blobs using the size of each blob. Also, illegal large planar regions such as walls are removed by adopting a weighted low-pass filtering of the difference image using the past difference images. The algorithms are experimented successfully by the use of stereo camera system built in a mobile robot and a PC-based real-time vision system.

  • PDF

Local stereo matching using combined matching cost and adaptive cost aggregation

  • Zhu, Shiping;Li, Zheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.224-241
    • /
    • 2015
  • Multiview plus depth (MVD) videos are widely used in free-viewpoint TV systems. The best-known technique to determine depth information is based on stereo vision. In this paper, we propose a novel local stereo matching algorithm which is radiometric invariant. The key idea is to use a combined matching cost of intensity and gradient based similarity measure. In addition, we realize an adaptive cost aggregation scheme by constructing an adaptive support window for each pixel, which can solve the boundary and low texture problems. In the disparity refinement process, we propose a four-step post-processing technique to handle outliers and occlusions. Moreover, we conduct stereo reconstruction tests to verify the performance of the algorithm more intuitively. Experimental results show that the proposed method is effective and robust against local radiometric distortion. It has an average error of 5.93% on the Middlebury benchmark and is compatible to the state-of-art local methods.

3D Head Pose Estimation Using The Stereo Image (스테레오 영상을 이용한 3차원 포즈 추정)

  • 양욱일;송환종;이용욱;손광훈
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1887-1890
    • /
    • 2003
  • This paper presents a three-dimensional (3D) head pose estimation algorithm using the stereo image. Given a pair of stereo image, we automatically extract several important facial feature points using the disparity map, the gabor filter and the canny edge detector. To detect the facial feature region , we propose a region dividing method using the disparity map. On the indoor head & shoulder stereo image, a face region has a larger disparity than a background. So we separate a face region from a background by a divergence of disparity. To estimate 3D head pose, we propose a 2D-3D Error Compensated-SVD (EC-SVD) algorithm. We estimate the 3D coordinates of the facial features using the correspondence of a stereo image. We can estimate the head pose of an input image using Error Compensated-SVD (EC-SVD) method. Experimental results show that the proposed method is capable of estimating pose accurately.

  • PDF

Implementation of 3D Moving Target-Tracking System based on MSE and BPEJTC Algorithms

  • Ko, Jung-Hwan;Lee, Maeng-Ho;Kim, Eun-Soo
    • Journal of Information Display
    • /
    • v.5 no.1
    • /
    • pp.41-46
    • /
    • 2004
  • In this paper, a new stereo 3D moving-target tracking system using the MSE (mean square error) and BPEJTC (binary phase extraction joint transform correlator) algorithms is proposed. A moving target is extracted from the sequential input stereo image by applying a region-based MSE algorithm following which, the location coordinates of a moving target in each frame are obtained through correlation between the extracted target image and the input stereo image by using the BPEJTC algorithm. Through several experiments performed with 20 frames of the stereo image pair with $640{\times}480$ pixels, we confirmed that the proposed system is capable of tracking a moving target at a relatively low error ratio of 1.29 % on average at real time.

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

A Study on Bidirectional Stereo Matching Using Extended Kalman Filter (확장 칼만 필터를 이용한 양방향 스테레오 정합에 관한 연구)

  • 이철훈;설성욱;김효성
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.4
    • /
    • pp.389-394
    • /
    • 2002
  • In this paper, we propose a robust stereo matching algorithm using nonlinear extended Kalman filter. The proposed algorithm estimates disparity using nonlinear extended Kalman filter and compares left image to right image for obtained disparity. As this process is run iteratively, we get disparity only with a few search. And, we can get robust stereo matching results by comparing left image to right image using bilinear interpolation to consider influence of neighborhood pixel. We compared SSD algorithm which is widely used, in stereo matching method, to result of the proposed algorithm. As the result, the proposed algorithm has an outstanding matching performance.

A Study on Fast Stereo Matching Algorithm using Belief Propagation in Multi-resolution Domain (다해상도 영역에서 신뢰확산 알고리즘을 사용한 고속의 스테레오 정합 알고리즘에 관한 연구)

  • Jang, SunBong;Jee, Innho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.4
    • /
    • pp.67-73
    • /
    • 2008
  • In the Markov network which models disparity map with the Markov Random Field(MRF), the belief propagation algorithm is operated by message passing between nodes corresponding to each pixels. Belief propagation algorithm required much iteration for accurate result. In this paper, we propose the stereo matching algorithm using belief propagation in multi-resolution domain. Multi-resolution method based on wavelet or lifting can reduce the search area, therefore this algorithm can generate disparity map with fast speed.

  • PDF

A Stereo Vision-based Algorithm for the 3-Dimensional Inspection of a Crimped Terminal (압착단자의 3차원 검사를 위한 스테레오 비젼 알고리즘)

  • Lee, Moon-Kyu;Jang, Sang-Won
    • IE interfaces
    • /
    • v.11 no.2
    • /
    • pp.93-106
    • /
    • 1998
  • This paper suggests a stereo vision-based algorithm for the 3-dimensional inspection of a crimped terminal. The crimped terminal is one of wire harness assemblies which transmit current or signals between a pair of electrical or electronic assemblies. Four types of nonconformities considered includes terminal rolling, band up/down, twist, and crimp height. To obtain stereo image correspondence, an algorithm using Hough transform is proposed. Coordinate transform is then applied to evaluate the degree of 3-dimensional nonconformities. The algorithm has been successfully tested on a number of real specimens collected from a wire harness factory. The test results show the feasibility of the proposed algorithm.

  • PDF

Development of A New Patch-Based Stereo Matching Algorithm for Extraction of Digiral Elevation Model from Satellite Imagery (위성영상으로부터 수치표고모형 추출을 위한 새로운 정합구역의 비선형 최소자승 영상정합 알고리즘 개발)

  • 김태정;이흥규
    • Korean Journal of Remote Sensing
    • /
    • v.13 no.2
    • /
    • pp.121-132
    • /
    • 1997
  • This paper describes the development of a stereo matching algorithm for extracting Digital Elevation Model(DEM) from satellite images. This matching algorithm is based on a non-linear least squares correlation estimation but has improved matching speed. The algorithm consists of three steps: matching execution, matching control and matching optimization. Each is described. The performance of the presented algorithm is quantitatively analyzed with experiments on matching probability, matching speed and matching convergence radius.

3-D Object Tracking using 3-D Information and Optical Correlator in the Stereo Vision System (스테레오 비젼 시스템에서 3차원정보와 광 상관기를 이용한 3차원 물체추적 방법)

  • 서춘원;이승현;김은수
    • Journal of Broadcast Engineering
    • /
    • v.7 no.3
    • /
    • pp.248-261
    • /
    • 2002
  • In this paper, we proposed a new 3-dimensional(3-D) object-tracking algorithm that can control a stereo camera using a variable window mask supported by which uses ,B-D information and an optical BPEJTC. Hence, three-dimensional information characteristics of a stereo vision system, distance information from the stereo camera to the tracking object. can be easily acquired through the elements of a stereo vision system. and with this information, we can extract an area of the tracking object by varying window masks. This extractive area of the tracking object is used as the next updated reference image. furthermore, by carrying out an optical BPEJTC between a reference image and a stereo input image the coordinates of the tracking objects location can be acquired, and with this value a 3-D object tracking can be accomplished through manipulation of the convergence angie and a pan/tilt of a stereo camera. From the experimental results, the proposed algorithm was found to be able to the execute 3-D object tracking by extracting the area of the target object from an input image that is independent of the background noise in the stereo input image. Moreover a possible implementation of a 3-D tele-working or an adaptive 3-D object tracker, using the proposed algorithm is suggested.