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

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

영상의 컬러 정보를 이용한 계층적 스테레오 정합 (Hierarchical Stereo Matching with Color Information)

  • 김태준;유지상
    • 한국통신학회논문지
    • /
    • 제34권3C호
    • /
    • pp.279-287
    • /
    • 2009
  • 본 논문에서는 컬러 정보를 이용한 계층적 스테레오 정합 기법을 제안한다. 특징기반의 스테레오 정합 방법을 이용하여 초기 변이지도를 생성하고, 계층적 스테레오 정합 기법으로 최종 변이지도를 획득한다. 영상을 R, G, B, white 4개의 색상 성분으로 분할하여 영상의 경계(edge)를 추출하고, 추출된 경계에서 정합 창을 이용하여 변이(disparity)를 추정한다. 추정된 변이는 각 색상 성분에서 자기상관도(autocorrelation)에 따라 주변 영역으로 확산되어 초기 변이지도(disparity map)를 생성한다. 초기 변이지도는 최종 변이지도를 생성하기 위한 변이 탐색의 초기값으로 사용되고, 각 색상 성분에서 정합 창과 탐색 범위(search range)의 변화를 이용하여 최종 변이 지도를 생성시킨다. 본 논문에서는 Middlebury stereo vision의 4개의 실험 영상을 가지고 객관적 성능 평가를 하였다. 실험 결과 제안한 기법이 기존의 Graph-cuts와 Dynamic Programming 기법보다 우수한 성능을 보였다. 최종 변이지도의 부정확한 변이는 전체 영상에서 평균11% 존재했고, 변이지도에서 불연속점의 경계가 뚜렷한 것을 확인하였다.

블록 기반 영역 분할을 이용한 객체 기반 스테레오 정합 기법 (An Object-based Stereo Matching Method Using Block-based Segmentation)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권4호
    • /
    • pp.257-263
    • /
    • 2004
  • 본 논문은 객체 기반 스테레오 정합에 있어서, 분할영역 내부에 존재하는 단계적인 변위의 변화를 추정할 수 있는 스테레오 정합 알고리즘에 관한 것이다. 우산 분할영역을 효과적으로 표현할 수 있는 복수의 샘플점들을 선정한 다음에 각 샘플점 주위에 인접한 영역 내부의 미소영역을 취하여 스테레오 정합을 수행한다. 이후, 선택된 각 샘플점의 변위에 의한 평면의 방정식을 이용하여 내부 변위들을 보간한다. 제안된 방법에 따르면, 샘플점에서 얻어진 변위 값을 영역내부로 전파시킴으로써 깊이 추정이 단지 특징점들에서만 국한되는 특징 기반 기법의 문제점을 해결할 수 있으며, 또한 분할영역의 외곽선에서 샘플점을 추출함으로써 단순 영역에서의 깊이 추정이 모호하게 되는 영역기반 기법의 문제점을 효과적으로 억제시킬 수 있다.

  • 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

스테레오 영상의 소유권 보호를 위한 워터마킹 기법 (A New Watermarking Algorithm for Copyright Protection of Stereoscopic Image)

  • 서영호;구자명;김동욱
    • 한국정보통신학회논문지
    • /
    • 제16권8호
    • /
    • pp.1663-1674
    • /
    • 2012
  • 본 논문에서는 스테레오 영상의 소유권 보호를 위한 워터마킹 기법을 제안한다. 제안한 기법은 스테레오 정합을 통해서 얻어진 변위 맵에서 폐색 영역에 해당하면서 적절한 주파수 계수를 갖는 영역에 워터마크를 삽입한다. 주파수 변환 도구로는 이산 웨이블릿 변환을 사용한다. 제안한 알고리즘은 스테레오 정합, 워터마크 재배열, 워터마크 위치 선정, 그리고 워터마크 삽입 및 추출로 구성된다. 미들버리에서 제공하는 4가지 실험 영상에 대해서 실험을 수행하였다. 4 가지 영상에 대해서 워터마크를 다양한 강인성을 갖도록 삽입하였고, 이들에 대해서 다양한 공격에 대한 워터마크 추출율을 검출하였다. 또한 3D TV에서 다양한 워터마크 삽입 영상을 시각적으로 분석하였다.

가변 윈도우의 투영왜곡을 고려한 스테레오 정합 알고리듬 (A Stereo Matching Algorithm with Projective Distortion of Variable Windows)

  • 김경범;정성종
    • 대한기계학회논문집A
    • /
    • 제25권3호
    • /
    • pp.461-469
    • /
    • 2001
  • Existing area-based stereo algorithms rely heavily on rectangular windows for computing correspondence. While the algorithms with the rectangular windows are efficient, they generate relatively large matching errors due to variations of disparity profiles near depth discontinuities and doesnt take into account local deformations of the windows due to projective distortion. In this paper, in order to deal with these problems, a new correlation function with 4 directional line masks, based on robust estimator, is proposed for the selection of potential matching points. These points is selected to consider depth discontinuities and reduce effects on outliers. The proposed matching method finds an arbitrarily-shaped variable window around a pixel in the 3d array which is constructed with the selected matching points. In addition, the method take into account the local deformation of the variable window with a constant disparity, and perform the estimation of sub-pixel disparities. Experiments with various synthetic images show that the proposed technique significantly reduces matching errors both in the vicinity of depth discontinuities and in continuously smooth areas, and also does not be affected drastically due to outlier and noise.

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을 얻을 수 있었다.

Analysis of the Increase of Matching Points for Accuracy Improvement in 3D Reconstruction Using Stereo CCTV Image Data

  • Moon, Kwang-il;Pyeon, MuWook;Eo, YangDam;Kim, JongHwa;Moon, Sujung
    • 한국측량학회지
    • /
    • 제35권2호
    • /
    • pp.75-80
    • /
    • 2017
  • Recently, there has been growing interest in spatial data that combines information and communication technology with smart cities. The high-precision LiDAR (Light Dectection and Ranging) equipment is mainly used to collect three-dimensional spatial data, and the acquired data is also used to model geographic features and to manage plant construction and cultural heritages which require precision. The LiDAR equipment can collect precise data, but also has limitations because they are expensive and take long time to collect data. On the other hand, in the field of computer vision, research is being conducted on the methods of acquiring image data and performing 3D reconstruction based on image data without expensive equipment. Thus, precise 3D spatial data can be constructed efficiently by collecting and processing image data using CCTVs which are installed as infrastructure facilities in smart cities. However, this method can have an accuracy problem compared to the existing equipment. In this study, experiments were conducted and the results were analyzed to increase the number of extracted matching points by applying the feature-based method and the area-based method in order to improve the precision of 3D spatial data built with image data acquired from stereo CCTVs. For techniques to extract matching points, SIFT algorithm and PATCH algorithm were used. If precise 3D reconstruction is possible using the image data from stereo CCTVs, it will be possible to collect 3D spatial data with low-cost equipment and to collect and build data in real time because image data can be easily acquired through the Web from smart-phones and drones.