• Title/Summary/Keyword: 영역기반 스테레오 정합

Search Result 88, Processing Time 0.038 seconds

Line Disparity Map for Real-Time Stereo Matching Algorithm (실시간 스테레오 정합을 위한 Line Disparity Map 알고리즘 연구)

  • Park, Chan;Jeong, Ji-Seong;Kwon, Ki-Chul;Kim, Nam;Han, Jae-Jong;Im, Myoung-Sook;Jang, Rae-Hyun;Yoo, Kwan-Hee
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2011.05a
    • /
    • pp.57-58
    • /
    • 2011
  • 스테레오 정합 방법에는 크게 영역기반 방식과 특징기반 방식으로 나뉠수 있으며 보통 사용자가 특징점을 입력해야 하는 특징기반보다는 광범위하게 사용할 수 있는 영역기반 방식의 스테레오 정합법이 많이 사용되고 있다. 하지만 영역기반은 해당 영역 즉 블록 단위로 비교를 해야 하기 때문에 실시간 스테레오 정합에는 계산 시간이 많이 걸리게 된다. 따라서 본 연구에서 제안하는 Line Disparity Map 알고리즘은 정합 점을 라인별로 비교하기 때문에 블록 방식보다 빠르고, 라인의 기울기를 바탕으로 정합점을 찾기 때문에 주변환경에 영향을 받지 않는 장점이 있다.

  • PDF

A New Stereo Matching Algorithm Using Distribution of Match Values in Disparity Space (변위 공간상의 정합값 분포를 이용한 새로운 스테레오 정합 알고리즘)

  • 김재철;이경무;이상욱
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.661-664
    • /
    • 2001
  • 본 논문에서는 영상을 특성에 따라 국부 영역으로 분류하고 변위 공간(disparity space)상에서의 특징을 분석하여 각각의 영역에 적합한 윈도우의 크기를 정하는 새로운 스테레오 정합 기법을 제안한다. 일반적으로 텍스쳐(texture)가 적은 영역이나 텍스쳐가 반복되는 영역, 그리고 깊이의 불연속선상에서는 고정된 크기의 윈도우를 사용하는 영역 기반 스테레오 기법은 잘 동작하지 않는다. 본 논문에서는 이러한 영역들의 변위 공간상에서의 정합 값 분포를 분석하여 스테레오 정합에 이용한다. 실험은 변위의 참값이 알려진 영상에 대해서 수행되었으며 기존의 방법에 비해 짧은 수행 시간 및 정확한 정합 결과를 보여 준다.

  • PDF

Image Disparity Estimation through Type-based Stereo Matching (유형기반 스테레오 정합을 통한 영상변이 측정)

  • Kim Gye-Young;Jang Seok-Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.2 s.40
    • /
    • pp.83-92
    • /
    • 2006
  • This paper describes an image disparity estimation method using region-based stereo matching. Region-based disparity estimation yields a disparity map as the unit of segmented region. However it estimates disparity imprecisely because it not only has matching errors but also applies an identical way to disparity estimation, which does not consider each type of matched regions. To solve this problem, we proposes a disparity estimation method which considers the type of matched regions. That is, the proposed method classifies whole matched regions into a similar-matched region, a dissimilar-matched region, a false-matched region and a miss-matched region. We then performs proper disparity estimation for each type of matched regions. This method minimizes the error in estimating disparity which is caused by inaccurate matching and also improves the accuracy of disparity of the well-matched regions. The experimental results show the improved accuracy of the proposed method.

  • PDF

A New Stereo Matching Algorithm based on Variable Windows using Frequency Information in DWT Domain (DWT 영역에서의 주파수 정보를 활용한 가변 윈도우 기반의 스테레오 정합 알고리즘)

  • Seo, Young-Ho;Koo, Ja-Myung;Kim, Dong-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.7
    • /
    • pp.1437-1446
    • /
    • 2012
  • In this paper we propose a new stereo matching algorithm which is suitable for application to obtain depth information with high-speed in stereoscopic camera environment. For satisfying these condition we propose a new adaptive stereo matching technique using frequency information in discrete wavelet (DWT) domain and variable matching window. The size of the matching window is selected by analysis of the local property of the image in spatial domain and the feature and scaling factor of the matching window is selected by the frequency property in the frequency domain. For using frequency information we use local DWT and global DWT. We identified that the proposed technique has better peak noise to signal ratio (PSNR) than the fixed matching techniques with similar complexity.

A Study on the Interpolation of Disparity in Segmentation-based Stereo Matching (영역 분할 기반 스테레오 정합의 변위 보간에 관한 연구)

  • 곽노윤
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.371-376
    • /
    • 2002
  • 본 논문은 영역 분할에 기반한 스테레오 정합에 있어서, 분할영역 내부에 존재하는 단계적인 변위의 변화를 추정할 수 있는 스테레오 정합 알고리즘에 관한 것이다. 우선, 분할영역을 효과적으로 표현할 수 있는 복수의 샘플점들을 선정한 다음에 각 샘플점 주위에 인접한 영역 내부의 미소영역을 취하여 스테레오 정함을 수행한다. 이후, 획득된 각 샘플점들의 변위를 이용하여 평면의 방정식을 통해 내부 변위를 보간함으로써 연산 시간을 감축함과 동시에 영역 내부의 단계적인 변위의 변화를 추정할 순 있다. 제안된 방법에 따르면, 분할된 영역을 사용함으로써 분할영역 자체가 구속 조건이 되어 특징 기반 기법들의 단점인 변위 보간의 문제점을 해결할 수 있다. 특히, 복수의 샘플점들 간의 변위차를 이용함으로써 영상 평면에 대해 깊이 방향으로 기울어진 영역 평면에 대한 변위의 기울기를 보간할 수 있음에 기인하여 조밀한 변위 맵을 얻을 수 있었다.

  • PDF

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

  • Kwak No-Yoon
    • Journal of Digital Contents Society
    • /
    • v.5 no.4
    • /
    • pp.257-263
    • /
    • 2004
  • This paper is related to the object-based stereo matching algorithm which makes it possible to estimate inner-region disparities for each segmented region. First, several sample points are selected for effectively representing the segmented region, Next, stereo matching is applied to the small area within segmented region which existed in the neighborhood or each sample point. Finally, inner-region disparities are interpolated using a plane equation with disparity of each selected sample. According to the proposed method, the problem of feature-based method that the depth estimation is possible only in the feature points can be solved through the propagation of the disparity in the sample point into the inside of the region. Also, as selecting sample points in contour of segmented region we can effectively suppress obscurity which is occurred in the depth estimation of the monotone region in area-based methods.

  • PDF

Intensity-Based Bidiredtional Stereo Matching with Occlusions (폐색 영역을 고려한 밝기 기반 쌍방향 스테레오 정합)

  • 주재흠;신홍철;강창순;이상욱;남기건
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.5
    • /
    • pp.88-95
    • /
    • 1999
  • 스테레오 정합에서 가장 중요하고도 어려운 문제는 대응점 추출 문제와 폐색 영역에 대한 처리이다. 특히 폐색 영역의 점들은 대응점이 존재하지 않기 때문에 변이 정보 획득에 많은 어려움이 있다. 이러한 문제에 대한 효과적인 접근을 위해 본 논문에서는 쌍방향 정합 알고리즘을 기반으로 폐색 영역의 정합 정도를 향상 시키는 방법을 제안한다. 즉 좌,우 영상 각각의 기준에 대해 독립적인 변이 정보를 구하고, 이를 바탕으로 정합의 타당성 여부를 검토하여 그 결과를 다음 처리에서 반영하는 상호 보완적인 반복 처리 기법을 적용하였다. 이 과정에서 구해진 폐색 영역에 대한 변이 정보는 스테레오 영상 모델의 기하학적 구조를 적용하여 좌, 우측 기준 정합에 대해 그 좌, 우측 점들의 변이 정보들로 대체함으로써 불연속점들의 무뎌짐(blurring)현상을 개선하였다. 한편, 실험 결과를 보다 객관적으로 비교하기 위해 정합율과 에러율이라는 파라메터를 정의하여 개선된 결과를 보였다.

  • PDF

Robust stereo matching under illumination differences (밝기 차이에 강인한 스테레오 정합 기법)

  • Jung, Il-Lyong;Kim, Chang-Su
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.138-139
    • /
    • 2012
  • 본 논문에서는 보다 정밀한 깊이 정보를 추출하기 위하여, 밝기 차이에 강인한 스테레오 정합 기법을 개발한다. 우선 촬영된 환경에 따라 발생하는 스테레오 영상의 노출 차이를 보상하기 위하여, 전체 영상에 대하여 전역적으로 히스토그램 기반의 3 차원 누적 분포 함수를 계산한다. 계산된 3 차원 누적 분포 함수를 기반으로 순위 영상을 생성하고, 밝기 기반의 강인한 초기 정합을 수행한다. 다음으로 지역적인 밝기 변화에 강인하도록, 초기 깊이 정보를 바탕으로 EM 알고리즘을 수행하여 객체와 배경에 해당되는 깊이 정보를 분리한다. 분리된 영역 정보를 기반으로 각각의 영역의 대하여 다시 히스토그램 기반의 3 차원 누적 분포 함수를 계산한다. 이를 기반으로 최종적으로 전경과 배경의 차등적인 정합을 수행하여 지역적인 밝기 차이에 강인한 스테레오 정합기법을 개발한다. 다양한 실험을 통하여 본 논문에서 제안하는 기법의 성능을 확인한다.

  • PDF

Intensity-based bidirectional stereo matching with occlusions (폐색영역을 고려한 밝기 기반 쌍방향 스테레오 정합)

  • 신홍철;주재흠;이상욱;남기곤;이장명
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.701-704
    • /
    • 1998
  • 본 논문에서는 스테레오 정합에서 불연속성과 폐색영역을 고려하고 다중 계층 구조를 사용한 relaxation 알고리듬을 이용하여 좌우 영상간의 최적의 정합점을 찾는 스테레오 정합을 구현하였다. 잡음을 제거하기 위해 베이시안 필터링 방법을 사용하였다. 좌우 영상에서 얻은 변이(disparity)를 이용하여 좌우 폐색영역(occlusion region)을 구한 후, 다시 최적의 변이를 얻기 위해 내삼과정을 통해 양쪽의 정보를 상호 보완하는 병렬적인 relaxation 방법을 구현한다. 구현한 방법은 다양한 영상에 적용하였다.

  • PDF

A Multiresolution Stereo Matching with Modified Census Transform and Adaptive Window (변형된 Census 변환과 적응적 윈도우를 이용한 다해상도 스테레오 정합)

  • Hong, Seok-Keun;Cho, Seok-Je
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.572-575
    • /
    • 2012
  • 본 논문은 스테레오 시각에서 3차원 정보를 얻기 위해 변형된 Census 변환과 적응적 윈도우를 이용한 다해상도 스테레오 영상 정합 방법을 제안하고자 한다. 영역 기반 기법으로 스테레오 영상의 대응점을 찾기 위해 탐색 화소 주변 영역의 기울기를 계산하여 윈도우의 크기 및 모양을 적응적으로 결정하고, 윈도우 영역의 정합 비용 함수는 변형된 Census 변환과 AD 연산 결과의 가중합으로 구한다. 정합 과정에서 계산복잡도를 줄이기 위해 계층적 다해상도 구조를 적용하여 영상 피라미드를 만들고, 정합의 정확성을 향상시키기 위해 정합 영역에 변위 평활성과 같은 제약 조건을 적용하여 변위를 전파하는 방법을 사용한다. 실험을 통해 제안한 방법이 변위 탐색 시간을 감소시킬 뿐만 아니라 정합의 타당성이 보장됨을 확인하고자 한다.