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

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

새로운 다중 창을 이용한 스테레오 정합 알고리즘 (A Stereo Matching Algorithm using New Multiple Windows)

  • 김충원
    • 한국전자통신학회논문지
    • /
    • 제6권3호
    • /
    • pp.349-354
    • /
    • 2011
  • 이 논문에서는 정확한 물체의 경계와 밀집된 시차지도를 얻기 위하여 새로운 다중 창을 이용한 스테레오 정합 알고리즘을 제안한다. 이 목적을 이루기 위해 좌우 일치와 유일성의 구속조건을 사용하며, 실험결과로부터 제안한 알고리즘이 스테레오 영상 쌍에 대하여 정확한 경계와 밀집된 시차지도를 찾는데 매우 효과적이었음을 확인하였다.

스테레오 영상의 실시간 정합을 위한 보간 신경망 설계 (A Propagation Programming Neural Network for Real-time matching of Stereo Images)

  • 김종만
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2003년도 춘계학술대회 논문집 센서 박막재료 반도체 세라믹
    • /
    • pp.194-199
    • /
    • 2003
  • Depth error correction effect for maladjusted stereo cameras with calibrated pixel distance parameter is presented. The proposed neural network technique is the real time computation method based theory of inter-node diffusion for searching the safety distances from the sudden appearance-objects during the work driving. The main steps of the distance computation using the theory of stereo vision like the eyes of man is following steps. One is the processing for finding the corresponding points of stereo images and the other is the interpolation processing of full image data from nonlinear image data of objects. All of them request much memory space and time. Therefore the most reliable neural-network algorithm is derived for real-time matching of objects, which is composed of a dynamic programming algorithm based on sequence matching techniques.

  • PDF

Multi-Range Approach of Stereo Vision for Mobile Robot Navigation in Uncertain Environments

  • Park, Kwang-Ho;Kim, Hyung-O;Baek, Moon-Yeol;Kee, Chang-Doo
    • Journal of Mechanical Science and Technology
    • /
    • 제17권10호
    • /
    • pp.1411-1422
    • /
    • 2003
  • The detection of free spaces between obstacles in a scene is a prerequisite for navigation of a mobile robot. Especially for stereo vision-based navigation, the problem of correspondence between two images is well known to be of crucial importance. This paper describes multi-range approach of area-based stereo matching for grid mapping and visual navigation in uncertain environment. Camera calibration parameters are optimized by evolutionary algorithm for successful stereo matching. To obtain reliable disparity information from both images, stereo images are to be decomposed into three pairs of images with different resolution based on measurement of disparities. The advantage of multi-range approach is that we can get more reliable disparity in each defined range because disparities from high resolution image are used for farther object a while disparities from low resolution images are used for close objects. The reliable disparity map is combined through post-processing for rejecting incorrect disparity information from each disparity map. The real distance from a disparity image is converted into an occupancy grid representation of a mobile robot. We have investigated the possibility of multi-range approach for the detection of obstacles and visual mapping through various experiments.

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

  • 김종협;최창혁;송재복;박성기;김문상
    • 한국정밀공학회지
    • /
    • 제19권5호
    • /
    • pp.36-42
    • /
    • 2002
  • 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. Several occupancy grid maps based on stereo vision using the proposed algorithm have been built and compared with the actual distance information to verify the validity of the proposed method.

KOMPSAT-1 EOC입체 영상을 이용한 DEM생성과 정확도 검증 (DEM Extraction from KOMPSAT-1 EOC Stereo Images and Accuracy Assessment)

  • 임용조;김태정;김준식
    • 대한원격탐사학회지
    • /
    • 제18권2호
    • /
    • pp.81-90
    • /
    • 2002
  • 본 논문에서는 대전과 논산지역의 KOMPSAT-1 EOC입체 영상으로부터 DEM을 생성하고 정확도를 검증하였다. DEM생성 과정을 크게 카메라 모델링 단계와 영상 정합 단계로 구분하여 논의하였으며 카메라 모델링 기법은 Orun과 Natarajan이 제안한 모델(1994)과 Gupta와 Harteley(1997)가 제안한 DLT모델을 사용하였으며 두 모델링 기법을 EOC입체 영상에 적용하는 것이 가능한지 확인하였다. 영상정합 단계에서는SPOT용으로 개발된 알고리즘이 EOC입체 영상에 적용될 수 있는지를 검토 하였다. 그리고 각 단계마다 EOC영상에 적용했을 때의 결과를 SPOT영상을 적용했을 때의 결과와 비교하였다. 본 실험에서 KOMPSAT-1 EOC입체 영상에 대해 카메라 모델링 기법과 영상 정합을 수행하여 DEM을 생성한 결과 SPOT입체 영상에서 생성한 DEM 보다 성능이 우수한 DEM을 얻을 수 있었다.

스테레오 비전을 이용한 거리측정 (Distance Measurement using Stereo Vision)

  • 김치승;유제연;염승훈;강민정;이충호;김진환;허욱열
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1843-1844
    • /
    • 2008
  • In this paper, the distance from the camera to the object is measured by using stereo camera. The stereo camera acquires two images which have a disparity from left and right camera. The disparity could be calculated by stereo matching of two images and using the disparity, the distance was calculated by triangular method. The distance estimation was carried out as widen the distance from the camera to the object with several operation methods of stereo matching. The result of experiment was under 10 percent error compared with the real distance. Therefore, by using this result, stereo camera would be adapt to the object tracking robot research or any other related area.

  • PDF

세그멘테이션 기법을 이용한 에너지기반 스테레오 정합의 성능 향상 (Improving the Performance of Energy-based Stereo Matching Algorithm Using Segmentation Results)

  • 오광희;임선영;한희일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.935-936
    • /
    • 2008
  • Usually stereo matching methods have some limitations in finding out matching points specially at the boundaries of objects This paper proposes a new method which reduces noises incurred in the process of determining disparity with our energy-based stereo matching method. Our method exploits segmentation results so that pixels within the intra-region have similar disparity values.

  • PDF

시차 공간에서 divide-and-conquer 방법을 이용한 스테레오 정합 (Stereo matching using the divide-and-conquer method in the disparity space image)

  • 이종민;김대현;윤용인;최종수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.179-182
    • /
    • 2003
  • This paper proposes a new stereo matching algorithm using both the divide-and-conquer method and the DSI(Disparity Space Image) technique. Firstly, we find salient feature points on the each scanline of the left image and find the corresponding feature point at the right image. Then the problem of a scanline is divided into several subproblems. By this way, matching of the subintervals is implemented by using the DSI technique. The DSI technique for stereo matching process is a very efficient solution to find matches and occlusions simultaneously and it is very speedy. In addition, we apply three occluding patterns to process occluded regions, as a result, we reduce mismatches at the disparity discontinuity.

  • PDF

Hierarchical stereo matching using feature extraction of an image

  • Kim, Tae-June;Yoo, Ji-Sang
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.99-102
    • /
    • 2009
  • In this paper a hierarchical stereo matching algorithm based on feature extraction is proposed. The boundary (edge) as feature point in an image is first obtained by segmenting an image into red, green, blue and white regions. With the obtained boundary information, disparities are extracted by matching window on the image boundary, and the initial disparity map is generated when assigned the same disparity to neighbor pixels. The final disparity map is created with the initial disparity. The regions with the same initial disparity are classified into the regions with the same color and we search the disparity again in each region with the same color by changing block size and search range. The experiment results are evaluated on the Middlebury data set and it show that the proposed algorithm performed better than a phase based algorithm in the sense that only about 14% of the disparities for the entire image are inaccurate in the final disparity map. Furthermore, it was verified that the boundary of each region with the same disparity was clearly distinguished.

  • PDF

GPU 에서의 고속 스테레오 정합을 위한 메모리 효율적인 Belief Propagation (Memory-Efficient Belief Propagation for Stereo Matching on GPU)

  • 최영규;윌리엄;박인규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.52-53
    • /
    • 2012
  • Belief propagation (BP) is a commonly used global energy minimization algorithm for solving stereo matching problem in 3D reconstruction. However, it requires large memory bandwidth and data size. In this paper, we propose a novel memory-efficient algorithm of BP in stereo matching on the Graphics Processing Units (GPU). The data size and transfer bandwidth are significantly reduced by storing only a part of the whole message. In order to maintain the accuracy of the matching result, the local messages are reconstructed using shared memory available in GPU. Experimental result shows that there is almost an order of reduction in the global memory consumption, and 21 to 46% saving in memory bandwidth when compared to the conventional algorithm. The implementation result on a recent GPU shows that we can obtain 22.8 times speedup in execution time compared to the execution on CPU.

  • PDF