• 제목/요약/키워드: Stereo Matching Algorithm

검색결과 296건 처리시간 0.031초

화소기반 변이공간영상에서의 스테레오 정합 (A stereo matching algorithm in pixel-based disparity space image)

  • 김철환;이호근;하영호
    • 한국통신학회논문지
    • /
    • 제29권6C호
    • /
    • pp.848-856
    • /
    • 2004
  • 본 논문은 안정적이며 빠르게 동작하는 화소기반 변이공간영상기반의 스테레오 정합방법을 제안한다. 스테레오영상은 서로 상이한 두 영상이 아니라 수평방향의 이동만이 존재하는 거의 유사한 명상이다. 따라서 큰 정합윈도우를 사용하는 정합방법이 꼭 필요하지는 않다. 그러나, 화소기반은 영상의 잡음에 매우 민감한 특성을 가지므로, 최적경로를 구하기 위한 동적계획법 과정 중, 비용행렬이 구해졌을 때, 그에 따라 함께 생성되는 방향요소들을 검사하여, 잡음에 의해 올바르지 않은 경로를 생성시킬 수 있는 방향들을 제거하는 방법을 사용한다. 실험결과는 제안한 방법이 대부분의 영상잡음에 의한 변이값의 잡음들을 효과적으로 제거하고, 매우 짧은 시간에 좋은 결과의 변이맵을 생성시킴을 보여준다.

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

  • 윤희주;차의영
    • 한국정보통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.1194-1199
    • /
    • 2009
  • 스테레오 비전 시스템(stereo vision system)은 2차원 영상정보를 이용하여 3차원 깊이 정보를 획득하는 데 유용한 방법으로, 그동안 많은 연구가 진행되었다. 3차원 깊이 정보를 획득하기 위해서는 영상의 대응점을 찾아야 하는데, 속도와 정확성을 동시에 만족시키기가 어렵다. 이러한 문제를 해결하기 위해, 본 논문에서는 적응적 가중치(weight)를 적용한 cost aggregation 기반의 스테레오 정합 기법을 제안한다. 이 방법은 스테레오 영상의 특징을 이용하여 가중치를 획득하고, 색상정보, 밝기정보에 거리정보를 이용하여 가중치를 적용한 후, 이를 이용하여 대응점을 찾아 깊이 정보를 추출한다. 제안된 방법의 성능을 평가하기 위하여 ground truth가 존재하는 다양한 스테레오 영상을 이용하여 실험하였으며, 실험 결과 다양한 영상에서도 향상된 결과를 보였다.

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

  • 윤희주;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.396-399
    • /
    • 2009
  • 스테레오 비전 시스템(stereo vision system)은 2차원 영상정보를 이용하여 3차원 깊이 정보를 획득하는 데 유용한 방법으로, 그동안 많은 연구가 진행되었다. 3차원 깊이 정보를 획득하기 위해서는 영상의 대응점을 찾아야 하는데, 속도와 정확성을 동시에 만족시키기가 어렵다. 이러한 문제를 해결하기 위해, 본 논문에서는 적응적 가중치(weight)를 적용한 cost aggregation 기반의 스테레오 정합 기법을 제안한다. 이 방법은 스테레오 영상의 특징을 이용하여 가중치를 획득하고, 색상정보, 밝기정보, 거리정보에 가중치를 적용한 후, 이를 이용하여 대응점을 찾아 깊이 정보를 추출한다. 제안된 방법의 성능을 평가하기 위하여 ground truth가 존재하는 다양한 스테레오 영상을 이용하여 실험하였으며, 실험 결과 다양한 영상에서도 향상된 결과를 보였다.

  • PDF

스테레오영상의 가상의 탑뷰변환과 동적계획법에 의한 도로상의 장애물 검출 (Generic Obstacle Detection on Roads by Dynamic Programming and Remapping of Stereo Images to a Virtual Top-View)

  • 이기용;이준웅
    • 제어로봇시스템학회논문지
    • /
    • 제11권5호
    • /
    • pp.418-422
    • /
    • 2005
  • In this paper, a novel algorithm capable of detecting generic obstacles on a flat surface is proposed. The algorithm fundamentally exploits a distortion phenomena taken place in remapping process of original stereo images to a virtual top-view. Based on the distortion phenomena, we construct stereo polar histograms of edge maps, detect peaks on them, and search for matched peaks on both histograms using a Dynamic Programming (DP). Eventually, the searched corresponding peaks lead to estimate obstacles' positions. The advantages of the proposed algorithm are that it is not largely affected by an intensity difference between a pair of stereo images and does not depend on the typical stereo matching methodologies. Furthermore, the algorithm identifies the obstacles' positions quite robustly.

3차원 내시경 데이터의 깊이 추출 알고리즘의 개발 (Development of depth detection algorithm for the 3D endoscopic data)

  • 김정훈;이상학;이준영;이상묵;이명호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1848-1851
    • /
    • 1997
  • This paper presents the development of depth detection algorithm for the 3D Endoscopic Data using a stereo matchod and depth calcuation.

  • PDF

3-D 비젼센서를 위한 고속 자동선택 알고리즘 (High Speed Self-Adaptive Algorithms for Implementation in a 3-D Vision Sensor)

  • P.미셰;A.벤스하이르;이상국
    • 센서학회지
    • /
    • 제6권2호
    • /
    • pp.123-130
    • /
    • 1997
  • 이 논문은 다음과 같은 두가지 요소로 구성되는 독창적인 stereo vision system을 논술한다. declivity라는 새로운 개념을 도입한 자동선택 영상 분할처리 (self-adaptive image segmentation process) 와 자동선택 결정변수 (self-adaptive decision parameters) 를 응용하여 설계된 신속한 stereo matching algorithm. 현재, 실내 image의 depth map을 완성하는데 SUN-IPX 에서 3sec가 소요되나 연구중인 DSP Chip의 조합은 이 시간을 1초 이하로 단축시킬 수 있을 것이다.

  • PDF

다중 방향성 마스크를 이용한 영역 기반 스테레오 정합 알고리즘 (An area-based stereo matching algorithm using multiple directional masks)

  • 김낙현
    • 전자공학회논문지B
    • /
    • 제33B권2호
    • /
    • pp.77-87
    • /
    • 1996
  • Existing area-based stereo matching algorithms utilize a single rectangular correlation area for computing cross-correlation between corresponding points in stereo images, and compute disparity by finding the peak in the vicinity of depth discontinuity, since, because of inconstnat disparities around discontinuities, the cross-correlation becomes low in such area. Inthis paper, a new area-based matching strategy is proposed exploiting multiple directional correlation masks instead of a single one. The proposed technique computes multiple cross-covariance functions using each oriented mask. Peaks are detected from each covariance function and the disparity is computed by choosing the location with the highest covariance value. Proposed approach can also be applied to compute disparity gradients without obtaining dense depth data. A number of examples are presented using synthetic and natural stereo images.

  • PDF

적응형 윈도우를 이용한 스테레오 내시경에서의 깊이추출 연구 (Depth Extraction from Stereo Endoscope Using Adaptive Window)

  • 황도식;김정훈;안종식;이성재;이명호
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1998년도 추계학술대회
    • /
    • pp.265-266
    • /
    • 1998
  • This paper describes a depth extraction algorithm in the stereo endoscopic images using adaptive window. First, The relation between the 3D coordinates in the world and the 2D coordinates in the image plane is estimated using camera calibration. Next, stereo matching is performed to find the conjugate pairs in the left and right images. To improve the precision of the matching result, adaptive window which can be varied on the shape as well as on the size according to the area characteristics is used. Finally, the result from the stereo matching and that of camera modeling are combined to extract the real depth information.

  • PDF

유전 알고리즘을 이용한 스테레오 정합 (Stereo Matching Using Genetic Algorithm)

  • 김용석;한규필;김기석;하영호
    • 전자공학회논문지S
    • /
    • 제35S권9호
    • /
    • pp.53-62
    • /
    • 1998
  • 본 논문에서는 유전 알고리즘을 이용한 스테레오 정합 방법을 제안한다. 스테레오 정합은 2차원 영상으로부터 물체의 3차원 구조를 복원하기 필수적인 과정이다. 제안된 2차원 구조의 염색체는 각 요소가 변이값들로 이루어진다. 이때, 각 염새체의 비용함수는 두 장의 영상의 휘도값의 차이와 변이값의 평활성에 기초하여 구성된다. 또한, 2차원 염색체에서 주변 화소의 변이값에 영향을 받는 교차와 돌연변이 연산자가 제안된다. 이러한 지식 기반의 연산자를 이용함으로써 보다 빠른 수렴성과 안정된 결과를 보장받을 수 있다. 제안된 유전 알고리즘기반의 스테레오 정합 방법을 합성 영상과 실 영상에 적용한 결과. 제안한 방법이 특징값이 너무 많거나 적은 영상, 잡음이 많이 섞인 영상, 또는 반복적인 형태의 영상에 대해서도 좋은 결과를 얻을 수 있음을 알 수 있다.

  • PDF

스테레오 X-선 검색장치를 이용한 이중물체 형상복원 연구 (The Study for the Reconstruction of two objects using the Stereo X-ray Inspection System)

  • 황영관;이남호;박종원
    • 한국산학기술학회논문지
    • /
    • 제13권9호
    • /
    • pp.4152-4158
    • /
    • 2012
  • 스테레오 X-선 검색장치는 기존의 대상물의 단면 정보만을 제공하는 검색 시스템보다 대상체에 대한 추가적인 정보를 제공하여 검색 효율을 높이기 위해 고안되었다. 이를 위하여 선행연구를 통해 스테레오 X-선 검색장치를 개발하고 기하학적 구조개선, 단일 오브젝트에 대한 윤곽선 정합 및 볼륨기반 형상복원 연구 등을 수행하였다. 본 논문에서는 선행 연구를 통해 개발된 스테레오 X-선 검색장치를 개선하여 정밀한 제어를 통해 두 개의 중첩 대상물을 스캔하여 대상체의 외형분리 복원을 위한 연구를 수행하였다. 중첩된 두 종의 대상체에 대한 외형정보를 분리 복원하기 위하여 벡터정보의 거리값을 계산하여 내 외부 복셀을 분리하고 중첩 부분에 대한 제거는 Z축을 기준으로 임계치를 두어 외형정보를 복원하기 위한 연구를 진행하였다. 본 연구의 결과는 3차원 스테레오 X-선 검색장치에 대한 스캔영상의 형상복원 알고리즘 개선을 통해 제한된 스캔환경에서 집적화된 대상체의 검색을 가능하도록 할 것이다.