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

검색결과 611건 처리시간 0.024초

스테레오정합과 신경망을 이용한 3차원 잡기계획 (3D Grasp Planning using Stereo Matching and Neural Network)

  • 이현기;배준영;이상룡
    • 대한기계학회논문집A
    • /
    • 제27권7호
    • /
    • pp.1110-1119
    • /
    • 2003
  • This paper deals with the synthesis of the 3-dimensional grasp planning for unknown objects. Previous studies have many problems, which the estimation time for finding the grasping points is much long and the analysis used the not-perfect 3-dimensional modeling. To overcome these limitations in this paper new algorithm is proposed, which algorithm is achieved by two steps. First step is to find the whole 3-dimensional geometrical modeling for unknown objects by using stereo matching. Second step is to find the optimal grasping points for unknown objects by using the neural network trained by the result of optimization using genetic algorithm. The algorithm is verified by computer simulation, comparing the result between neural network and optimization.

삼차원 구조 복원을 위한 스테레오 비전의 가변윈도우법 (A Variable Window Method for Three-Dimensional Structure Reconstruction in Stereo Vision)

  • 김경범
    • 한국정밀공학회지
    • /
    • 제20권7호
    • /
    • pp.138-146
    • /
    • 2003
  • A critical issue in area-based stereo matching lies in selecting a fixed rectangular window size. Previous stereo methods doesn't deal effectively with occluding boundary 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 for three-dimensional structure reconstruction. It makes the smoothing of depth discontinuity reduced by evaluating corresponding correlation values and intensity gradient-based similarity in the three-dimensional disparity space. In addition, it investigates maximum connected match candidate points and then devise the novel arbitrarily shaped variable window representative of a same disparity to treat with disparity variations of various structure shapes. We demonstrate the performance of the proposed variable window method with synthetic images, and show how our results improve on those of closely related techniques for accuracy, robustness, matching density and computing speed.

Disparity Refinement near the Object Boundaries for Virtual-View Quality Enhancement

  • Lee, Gyu-cheol;Yoo, Jisang
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권5호
    • /
    • pp.2189-2196
    • /
    • 2015
  • Stereo matching algorithm is usually used to obtain a disparity map from a pair of images. However, the disparity map obtained by using stereo matching contains lots of noise and error regions. In this paper, we propose a virtual-view synthesis algorithm using disparity refinement in order to improve the quality of the synthesized image. First, the error region is detected by examining the consistency of the disparity maps. Then, motion information is acquired by applying optical flow to texture component of the image in order to improve the performance. Then, the occlusion region is found using optical flow on the texture component of the image in order to improve the performance of the optical flow. The refined disparity map is finally used for the synthesis of the virtual view image. The experimental results show that the proposed algorithm improves the quality of the generated virtual-view.

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

  • 장선봉;지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.67-73
    • /
    • 2008
  • 마코브 랜덤 필드로 모델링한 마코브 네트워크에서 신뢰확산 알고리즘은 각각의 화소에 대응하는 노드들 사이의 메시지 이동에 의해 동작한다. 신뢰확산 알고리즘은 정확한 결과를 얻기 위해 많은 수의 반복 연산을 요구하게 된다. 본 논문에서는 다해상도 영역에서 신뢰확산 알고리즘을 적용한 스테레오 정합 알고리즘을 제안한다. 웨이브렛 또는 리프팅에 기반한 다해상도 변환은 스테레오 정합 알고리즘에서 탐색 영역을 줄일 수 있는 장점 갖기 때문에 고속의 연산을 통해 변이 영상을 생성할 수 있다.

  • PDF

차량분리를 위한 스테레오매칭 데이터의 클러스터링 (Clustering of Stereo Matching Data for Vehicle Segmentation)

  • 이기용;이준웅
    • 제어로봇시스템학회논문지
    • /
    • 제16권8호
    • /
    • pp.744-750
    • /
    • 2010
  • To segment instances of vehicle classes in a sparse stereo-matching data set, this paper presents an algorithm for clustering based on DP (Dynamic Programming). The algorithm is agglomerative: it begins with each element in the set as a separate cluster and merges them into successively larger clusters according to similarity of two clusters. Here, similarity is formulated as a cost function of DP. The proposed algorithm is proven to be effective by experiments performed on various images acquired by a moving vehicle.

Topographic Information Extraction from Kompsat Satellite Stereo Data Using SGM

  • Jang, Yeong Jae;Lee, Jae Wang;Oh, Jae Hong
    • 한국측량학회지
    • /
    • 제37권5호
    • /
    • pp.315-322
    • /
    • 2019
  • DSM (Digital Surface Model) is a digital representation of ground surface topography or terrain that is widely used for hydrology, slope analysis, and urban planning. Aerial photogrammetry and LiDAR (Light Detection And Ranging) are main technology for urban DSM generation but high-resolution satellite imagery is the only ingredient for remote inaccessible areas. Traditional automated DSM generation method is based on correlation-based methods but recent study shows that a modern pixelwise image matching method, SGM (Semi-Global Matching) can be an alternative. Therefore this study investigated the application of SGM for Kompsat satellite data of KARI (Korea Aerospace Research Institute). Firstly, the sensor modeling was carried out for precise ground-to-image computation, followed by the epipolar image resampling for efficient stereo processing. Secondly, SGM was applied using different parameterizations. The generated DSM was evaluated with a reference DSM generated by the first pulse returns of the LIDAR reference dataset.

스네이크 기반 객체 추출을 위한 새로운 에지 기반 스테레오 일치화 방법 (A New EDGE-BASED Stereo Correspondence Method for Snake-Based Object Segmentation)

  • 박민규;;장종환
    • 정보처리학회논문지B
    • /
    • 제15B권4호
    • /
    • pp.269-274
    • /
    • 2008
  • 본 논문에서는 스테레오 영상(stereo image)을 이용하여 스네이크 기반 객체 추출 방법들이 강력한 외부 에너지(external energy)를 생성할 수 있도록 새로운 스테레오 일치화 방법을 제안한다. 제안하는 방법의 첫 번째 단계로 한 쌍의 스테레오 영상에서 다중 레벨 에지 지도를 만들고 상관관계를 파악하여 에지 기반의 변위 지도(disparity map)를 만든다. 이때 비슷한 세기를 가진 에지를 정합(matching)에 이용한다. 이 후 영상 내에서 추출하고자 하는 객체의 에지 지도를 얻기 위하여 다음의 과정을 거친다. 왼쪽 영상에서의 관심 영역의 에지 패턴을 얻고 다시 오른쪽에서도 똑같이 패턴을 얻어낸 후 두 패턴을 정합하여 객체의 변위(disparity)를 얻어낸다. 이렇게 얻어진 에지 지도를 이용하여 스네이크에서 사용될 외부 에너지를 만든다. 제안하는 방법을 이용하여 두 종류의 스네이크 모델에서 테스트를 한 결과 기존의 방법에 비해 더 나은 결과를 얻게 되었다.

조명 변화에 강인한 상호 정보량 기반 스테레오 정합 기법 (An Illumination-Insensitive Stereo Matching Scheme Based on Weighted Mutual Information)

  • 허용석
    • 한국통신학회논문지
    • /
    • 제40권11호
    • /
    • pp.2271-2283
    • /
    • 2015
  • 본 논문에서는 조명 변화에 강인한 상호 정보량 기반의 스테레오 정합 기법을 제안한다. 일반적으로 다양한 조명 조건에서 취득한 스테레오 영상은 좌우 영상 간에 컬러의 변화가 발생하기 때문에 정확한 스테레오 정합점을 찾는 것이 쉽지 않다. 이 경우, 컬러를 보정하는 작업을 우선 수행하는 것이 일반적이다. 그러나, 좌우 스테레오 영상에 대해서는 컬러 값을 동일하게 보정하는 작업도 시점 차이로 인한 좌우 영상의 변화로 인해서 좌우 영상에 대한 정합 정보가 요구되므로 쉽지 않다. 본 논문에서는 다양한 조명 조건에서 취득한 영상에 강인한 스테레오 정합 기법을 제안한다. 이를 위해서 선형적인 관계를 갖는 로그-색도 (log-chromaticity) 컬러 공간으로 변형을 수행하였고, 이 컬러 공간에서 상호 정보량에 기반한 새로운 스테레오 정합 비용 (cost)을 제안하였다. 제안하는 비용은 가중치가 적용된 상호 정보량과 SIFT (Scale Invariant Feature Transform) 묘사 벡터의 정보를 화소 (pixel)마다 적응적으로 결합한다. 또한, 보다 정확한 변위 지도 예측을 위해서 세그먼트 기반의 평면 제한 조건도 제안하는 비용에 포함되었다. 다양한 실험 데이터에 대해서 테스트한 결과, 제안하는 방법이 기존의 방법들에 비해서 보다 정확한 변위 지도 결과를 얻는 것을 확인하였다.

입체 화상의 3차원 전산모사기 구현에 관한 연구 (A Study on the 3-Dimensional Implementation of Computer-Aid Management of Stereo Images)

  • 이중;윤도영
    • Korean Chemical Engineering Research
    • /
    • 제47권2호
    • /
    • pp.179-184
    • /
    • 2009
  • 최근 전산기술의 발전으로 난류를 비롯한 3차원의 복잡한 전달현상에 대한 전산유체역학(CFD) 해석의 실효성이 제고되고 있다. 본 연구에서는 초음파나 레이저를 이용한 방법보다 저렴하고, 간편하게 좌, 우 입체 화상으로 추출된 입체화상의 변위히스토그램을 이용하여 3차원 화상을 구현하기 위한 윈도우환경하의 모사기 CAMSI(Computer-Aided Management of Stereo Images)를 개발하였다. 본 프로그램에서는 영역기반 방법이 적용되었으며, 좌우 화상의 정합시 대응점을 결정하기 위하여 제곱차거리합계(SSD), 절대거리차합계(SAD), 평균상관계수(NCC)와 동일점세기(MPC)의 방법들이 각각 적용되었다. 구현된 프로그램은 다양한 윈도우 크기와 한계값에 대하여 우수한 해석능력을 보여주었다. 특히, 화상의 잡영이 적은 곳에서는 작은 윈도우 크기의 SSD가 좀더 정확성이 높은 것으로 나타났으며, 일반적으로는 NCC가, 그리고 잡영이 매우 심한 경우에는 MPC 또는 NCC가 SSD보다는 정확성이 높게 나타났다. 본 연구를 통해 구현된 CAMSI는 복잡한 물체의 구현 또는 그 주변에서 다양한 전달현상의 3차원 CFD 해석에 효과적으로 사용될 수 있을 것이다.

자율주행을 위한 이중초점 스테레오 카메라 시스템을 이용한 깊이 영상 생성 방법 (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)을 통해서 현재 주행 중인 환경에서의 차량, 보행자, 장애물과의 거리 정보까지 생성할 수 있어서 보다 안전한 자율주행 차량 설계를 가능하게 하였다.