• 제목/요약/키워드: stereo algorithm

검색결과 612건 처리시간 0.033초

3D-2D 모션 추정을 위한 LiDAR 정보 보간 알고리즘 (LiDAR Data Interpolation Algorithm for 3D-2D Motion Estimation)

  • 전현호;고윤호
    • 한국멀티미디어학회논문지
    • /
    • 제20권12호
    • /
    • pp.1865-1873
    • /
    • 2017
  • The feature-based visual SLAM requires 3D positions for the extracted feature points to perform 3D-2D motion estimation. LiDAR can provide reliable and accurate 3D position information with low computational burden, while stereo camera has the problem of the impossibility of stereo matching in simple texture image region, the inaccuracy in depth value due to error contained in intrinsic and extrinsic camera parameter, and the limited number of depth value restricted by permissible stereo disparity. However, the sparsity of LiDAR data may increase the inaccuracy of motion estimation and can even lead to the result of motion estimation failure. Therefore, in this paper, we propose three interpolation methods which can be applied to interpolate sparse LiDAR data. Simulation results obtained by applying these three methods to a visual odometry algorithm demonstrates that the selective bilinear interpolation shows better performance in the view point of computation speed and accuracy.

스캔라인 연속영상을 이용한 실시간 장애물 인식에 관한 연구 (A study on the real time obstacle recognition by scanned line image)

  • 정성엽;오준호
    • 대한기계학회논문집A
    • /
    • 제21권10호
    • /
    • pp.1551-1560
    • /
    • 1997
  • This study is devoted to the detection of the 3-dimensional point obstacles on the plane by using accumulated scan line images. The proposed accumulating only one scan line allow to process image at real time. And the change of motion of the feature in image is small because of the short time between image frames, so it does not take much time to track features. To obtain recursive optimal obstacles position and robot motion along to the motion of camera, Kalman filter algorithm is used. After using Kalman filter in case of the fixed environment, 3-dimensional obstacles point map is obtained. The position and motion of moving obstacles can also be obtained by pre-segmentation. Finally, to solve the stereo ambiguity problem from multiple matches, the camera motion is actively used to discard mis-matched features. To get relative distance of obstacles from camera, parallel stereo camera setup is used. In order to evaluate the proposed algorithm, experiments are carried out by a small test vehicle.

스테레오 방식에서 일치성 문제를 해결하기 위한 새로운 선소 정합법 (A New line Matching Technique for Solving Correspondence Problem in Stereo Method)

  • 강대갑;권중장;김성대
    • 대한전자공학회논문지
    • /
    • 제27권3호
    • /
    • pp.116-123
    • /
    • 1990
  • 3D computer vision에서 일치성 문제를 해결하기 위한 많은 논문이 epipolar line이 수평하다는 가정을 사용한다. 그러나 실제로 그러한 상황을 만들기에는 어려운 점이 있다. 본 논문은 epipolar line이 수평하지 않은 상태에서 적용할 수 있으며 line matching에 근거를 둔 binocular-stereo matching 알고리듬을 제안한다. 본 논문의 방법은 주어진 line segment 의 끝점에서의 epipolar line 들과 그점에서 maximum disparity에 의해서 결정되어지는 line searching window를 사용한다. 정합시에는 line segment들의 방향과 edge의 세기, cross-correlation들을 사용하였으며. 실험에 의해서 일치성 문제를 해결하기 위한 유용한 방법임을 알 수 있었다.

  • PDF

중.대형 판재성형 제품의 곡면변형률 측정을 위한 스테레오 비전 시스템의 개선 (Improvement of the Stereo Vision-Based Surface-Strain Measurement System for Large Stamped Parts)

  • 김형종;김두수;김헌영
    • 소성∙가공
    • /
    • 제9권4호
    • /
    • pp.404-412
    • /
    • 2000
  • It is desirable to use the square grid analysis with the aid of the stereo vision and image processing techniques in order to automatically measure the surface-strain distribution over a stamped part. But this method has some inherent problems such as the difficulty in enhancement of bad images, the measurement error due to the digital image resolution and the limit of the area that can be measured at a time. Therefore, it is still hard to measure the strain distribution over the entire surface of a medium-or large-sized stamped part even by using an automated strain measurement system. In this study, several methods which enable to solve these problems considerably without losing accuracy and precision In measurement are suggested. The superposition of images that have different high-lightened or damaged part from each other gives much enhanced image. A new algorithm for constructing of the element connectivity from the line-thinned image helps recognize up to 1,000 elements. And the geometry assembling algorithm including the global error minimization makes it possible to measure a large specimen with reliability and efficiency.

  • PDF

듀얼센서 기반 X-선 검색영상 스테레오 가시화 연구 (A Study on Stereo Visualization of the X-ray Scanned Image Based on Dual-line Sensors)

  • 이남호;황영관;박종원;임용곤
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2083-2090
    • /
    • 2010
  • 본 논문에서는 고속 이동 컨테이너 화물을 효율적으로 검색하기 위한 스테레오 방사선 영상 기반 3차원 형상화 연구에 관하여 기술하였다. 스테레오 방사선 영상은 X-선 발생장치, 선형 방사선 센서 그리고 이동 스테이지로 구성한 일련의 장치로부터 실물을 대상으로 획득하였다. 두 개의 방사선 센서는 검색 대상체의 정류된 X-선 영상을 얻도록 설계 및 제작되었다. 스테레오 X-선 영상을 이용하여 두 영상간의 대응점을 찾는 매칭 알고리즘을 구현하고, 대상체의 실제 3차원 형상을 복원과정을 연구하였다. 대상체는 컨테이너 화물을 모사하기 위해 평형 철재 상자 내부에 넣은 다음 시험하였다. 3가지 대상체에 대해 스캔시험과 3차원 복원과정을 차례로 진행하였으며, 방사선 영상의 정보부족으로 인한 한계를 극복하기 위해 에지정보를 기반으로한 영상복원을 시도하였다. 시험결과는 제안한 기술이 컨테이너 화물 검색에서 보다 효율적인 정보를 제공할 수 있음을 확인시켜 주었다.

자율주행을 위한 이중초점 스테레오 카메라 시스템을 이용한 깊이 영상 생성 방법 (Depth Generation using Bifocal Stereo Camera System for Autonomous Driving)

  • 이은경
    • 한국전자통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1311-1316
    • /
    • 2021
  • 본 논문에서는 이중시점 스테레오 이미지와 그에 상응하는 깊이맵을 생성하기 위해 서로 다른 초점거리를 가지고 있는 두 카메라를 결합한 이중시점 스테레오 카메라 시스템을 제안한다. 제안한 이중초점 스테레오 카메라 시스템을 이용해 깊이맵을 생성하기 위해서는 먼저 서로 다른 초점을 가진 두 카메라에 대한 카메라 정보를 추출하기 위한 카메라 보정(Camera Calibration)을 수행한다. 카메라 파라미터를 이용해 깊이맵 생성을 위한 공통 이미지 평면을 생성하고 스테레오 이미지 정렬화(Image Rectification)를 수행한다. 마지막으로 정렬화된 스테레오 이미지를 이용하여 깊이맵을 생성하였다. 본 논문에서는 깊이맵을 생성하기 위해서 SGM(Semi-global Matching) 알고리즘을 사용하였다. 제안한 이중초점 스테레오 카메라 시스템은 서로 다른 초점 카메라들이 수행해야 하는 기능을 수행함과 동시에 두 카메라를 이용한 스테레오 정합(Stereo Matching)을 통해서 현재 주행 중인 환경에서의 차량, 보행자, 장애물과의 거리 정보까지 생성할 수 있어서 보다 안전한 자율주행 차량 설계를 가능하게 하였다.

스케일 공간에서 동적 계획을 이용한 스테레오 정합 (Stereo Matching using Dynamic Programming in Scale-Space)

  • 최우영;박래홍
    • 전자공학회논문지B
    • /
    • 제29B권8호
    • /
    • pp.44-53
    • /
    • 1992
  • In this paper, a matching method is proposed to improve the correct matching rate in stereo correspondence matching in which the fingerprint of zero-crossing points on the scale-space is used as the robust matching feature. The dynamic programming, which is appropriate for the fingerprint feature, is introduced for correspondence matching. We also improve the matching rate by using the post-processing for correcting mismatched points. In simulation, we apply the proposed algorithm to the synthetic and real images and obtain good matching results.

  • PDF

Distance measurement using stereo camera and 3D implementation with 3D display devices

  • Song, Hyok;Bae, Jin-Woo;Choi, Jong-Soo;Choi, Byeong-Ho
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2007년도 7th International Meeting on Information Display 제7권2호
    • /
    • pp.1504-1507
    • /
    • 2007
  • Depth data for is very important data for 3D display. Disparity and depth data makes users to feel 3D effect. We used stereo camera to measure depth and made fast algorithm to get in real time. This vision system can be substituted for expensive laser system.

  • PDF

A METHOD FOR ADJUSTING ADAPTIVELY THE WEIGHT OF FEATURE IN MULTI-DIMENSIONAL FEATURE VECTOR MATCHING

  • Ye, Chul-Soo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume II
    • /
    • pp.772-775
    • /
    • 2006
  • Muilti-dimensional feature vector matching algorithm uses multiple features such as intensity, gradient, variance, first or second derivative of a pixel to find correspondence pixels in stereo images. In this paper, we proposed a new method for adjusting automatically the weight of feature in multi-dimensional feature vector matching considering sharpeness of a pixel in feature vector distance curve. The sharpeness consists of minimum and maximum vector distances of a small window mask. In the experiment we used IKONOS satellite stereo imagery and obtained accurate matching results comparable to the manual weight-adjusting method.

  • PDF

양방향 사진트리 기반 변이 추정을 이용한 중간 시점 영상 합성 (IVS using disparity estimation based on bidirectional quadtree)

  • 김재환;임정은;손광훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2295-2298
    • /
    • 2003
  • The correspondence problem for stereo image matching plays an important role in expanding view points as multi view video applications become more popular. The conventional disparity estimation algorithms have limitation to find exact disparities because they consider not image features but similiar intensity points. Thus we propose an efficient disparity estimation algorithm considering features of stereo image pairs. As simulation results, our proposed method confirms better intermediate views than the existing block-matching methods.

  • PDF