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

검색결과 52건 처리시간 0.023초

IKONOS 입체영상의 토지피복 특성에 따른 정합영역 크기 결정 (Matching Size Determination According to Land Cover Property of IKONOS Stereo Imagery)

  • 이효성;박병욱;이병길;안기원
    • 한국측량학회지
    • /
    • 제25권6_2호
    • /
    • pp.587-597
    • /
    • 2007
  • 본 연구는 IKONOS Geo레벨 스테레오 영상으로부터 DEM을 제작하기 위한 토지피복 특성별 정합영역 크기를 결정하고자 한다. 사용된 매칭기법은 상관계수를 이용한 영역기반정합 기법을 적용하였고, 탐색영역을 최소화하기 위해 외부표정요소를 구한 후, 이로부터 정합선을 수립하여 정합하였다. 실험은 산림, 논 밭, 수계, 도심지의 4가지 토지피복 특성별로 수행되어졌으며, 토지피복별 평균 상관계수, 칼럼 라인의 시차영상을 분석한 후, 실험 영상에서 최적의 정합영역 크기를 선정하였다. 실험결과, 산림지역은 $119{\times}119$화소, 논 밭 지역은 $51{\times}51$화소, 물 지역은 $81{\times}81$화소, 도심지는 $21{\times}21$화소가 DEM 제작을 위한 가장 적절한 정합영역 크기로 선정되었다.

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

웨이브릿 변환을 이용한 계층적 스테레오 정합 (A Hierarchical Stereo Matching Algorithm Using Wavelet Representation)

  • 김영석;이준재;하영호
    • 전자공학회논문지B
    • /
    • 제31B권8호
    • /
    • pp.74-86
    • /
    • 1994
  • In this paper a hierarchical stereo matching algorithm to obtain the disparity in wavelet transformed domain by using locally adaptive window and weights is proposed. The pyramidal structure obtained by wavelet transform is used to solve the loss of information which the conventional Gaussian or Laplacian pyramid have. The wavelet transformed images are decomposed into the blurred image the horizontal edges the vertical edges and the diagonal edges. The similarity between each wavelet channel of left and right image determines the relative importance of each primitive and make the algorithm perform the area-based and feature-based matching adaptively. The wavelet transform can extract the features that have the dense resolution as well as can avoid the duplication or loss of information. Meanwhile the variable window that needs to obtain precise and stable estimation of correspondense is decided adaptively from the disparities estimated in coarse resolution and LL(low-low) channel of wavelet transformed stereo image. Also a new relaxation algorithm that can reduce the false match without the blurring of the disparity edge is proposed. The experimental results for various images show that the proposed algorithm has good perfpormance even if the images used in experiments have the unfavorable conditions.

  • PDF

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

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

입체 화상의 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 해석에 효과적으로 사용될 수 있을 것이다.

Conjugate Point Extraction for High-Resolution Stereo Satellite Images Orientation

  • Oh, Jae Hong;Lee, Chang No
    • 한국측량학회지
    • /
    • 제37권2호
    • /
    • pp.55-62
    • /
    • 2019
  • The stereo geometry establishment based on the precise sensor modeling is prerequisite for accurate stereo data processing. Ground control points are generally required for the accurate sensor modeling though it is not possible over the area where the accessibility is limited or reference data is not available. For the areas, the relative orientation should be carried out to improve the geometric consistency between the stereo data though it does not improve the absolute positional accuracy. The relative orientation requires conjugate points that are well distributed over the entire image region. Therefore the automatic conjugate point extraction is required because the manual operation is labor-intensive. In this study, we applied the method consisting of the key point extraction, the search space minimization based on the epipolar line, and the rigorous outlier detection based on the RPCs (Rational Polynomial Coefficients) bias compensation modeling. We tested different parameters of window sizes for Kompsat-2 across track stereo data and analyzed the RPCs precision after the bias compensation for the cases whether the epipolar line information is used or not. The experimental results showed that matching outliers were inevitable for the different matching parameterization but they were successfully detected and removed with the rigorous method for sub-pixel level of stereo RPCs precision.

GPU를 이용한 스테레오 정합 알고리즘의 구현 (Implementation of Stereo Matching Algorithm using GPU)

  • 최현준;서영호;김동욱
    • 한국정보통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.583-588
    • /
    • 2011
  • 본 논문에서는 최종 변이영상의 정확도를 높이기 위해 영상의 특징점을 이용한 적응적 가변 정합창 방법과 교차 일치성 검사의 신뢰도를 높이는 방법을 제안한다. 제안한 적응적 가변 정합창 방법은 색상정보를 이용하여 영상을 분할하고 분할된 각 영상의 특징점을 찾아 그 특징점들의 유무에 따라 정합창의 크기를 적응적으로 가변시키는 방법이다. 또한 제안한 알고리즘을 GPU를 기반으로 구현하여 연산속도가 평균 128배 빨라졌다. GPU는 NVIDIA의 GeForce GTX296를 사용하였고, CUDA를 기반으로 프로그래밍 하였다.

Target Object Image Extraction from 3D Space using Stereo Cameras

  • Yoo, Chae-Gon;Jung, Chang-Sung;Hwang, Chi-Jung
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1678-1680
    • /
    • 2002
  • Stereo matching technique is used in many practical fields like satellite image analysis and computer vision. In this paper, we suggest a method to extract a target object image from a complicated background. For example, human face image can be extracted from random background. This method can be applied to computer vision such as security system, dressing simulation by use of extracted human face, 3D modeling, and security system. Many researches about stereo matching have been performed. Conventional approaches can be categorized into area-based and feature-based method. In this paper, we start from area-based method and apply area tracking using scanning window. Coarse depth information is used for area merging process using area searching data. Finally, we produce a target object image.

  • PDF

3D 콘텐츠 생성에서의 스테레오 매칭 알고리즘에 대한 매칭 비용 함수 성능 분석 (Performance Analysis of Matching Cost Functions of Stereo Matching Algorithm for Making 3D Contents)

  • 홍광수;정연규;김병규
    • 융합보안논문지
    • /
    • 제13권3호
    • /
    • pp.9-15
    • /
    • 2013
  • 스테레오 매칭 과정에 있어서 매칭 비용을 구하는 것은 매우 중요한 과정이다. 이러한 스테레오 매칭 과정의 성능을 살펴보기 위하여 본 논문에서는 기존에 제안된 매칭 비용 함수들에 대한 기본 개념들을 소개하고 각각의 성능 및 장점을 분석하고자 한다. 가장 간단한 매칭 비용 함수는 매칭 되는 영상의 일관된 밝기를 이용하여 좌, 우 영상 간 서로 대응하는 대응점을 추정하는 과정으로, 본 논문에서 다루는 매칭 비용함수는 화소 기반과 윈도우 기반의 매칭 비용 방법으로 크게 두 가지로 나눌 수 있다. 화소 기반의 방법으로는 절대 밝기차(the absolute intensity differences: AD)와 sampling-intensitive absolute differences of Birchfield and Tomasi (BT) 방법이 있고, 윈도우 기반의 방법으로는 차이 절대 값의 합(sum of the absolute differences: SAD), 차이 제곱 값의 합(sum of squred differences: SSD), 표준화 상호상관성(normalized cross-correlation: NCC), 제로 평균 표준화 상호 상관성(zero-mean normalized cross-correlation: ZNCC), census transform, the absolute differences census transform (AD-Census) 이 있다. 본 논문에서는 앞서 언급한 기존에 제안된 매칭 비용 함수들을 정확도와 시간 복잡도를 측정했다. 정확도 측면에서 AD-Census 방법이 평균적으로 가장 낮은 매칭 율을 보여줬고, 제로 평균 표준화 상호 상관성 방법은 non-occlusion과 all 평가 항목에서 가장 낮은 매칭 오차율을 보여 주지만, discontinuities 평가 항목에서는 블러 효과 때문에 높은 매칭 오차율을 보여 주었다. 시간 복잡도 측면에서는 화소 기반인 절대 밝기차 방법이 낮은 복잡도를 보여 주였다.

스테레오 방식에서 일치성 문제를 해결하기 위한 새로운 선소 정합법 (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