• 제목/요약/키워드: Disparity estimation

검색결과 170건 처리시간 0.025초

A Real-time Multiview Video Coding System using Fast Disparity Estimation

  • Bae, Kyung-Hoon;Woo, Byung-Kwang
    • 조명전기설비학회논문지
    • /
    • 제22권7호
    • /
    • pp.37-42
    • /
    • 2008
  • In this paper, a real-time multiview video coding system using fast disparity estimation is proposed. In the multiview encoder, adaptive disparity-motion estimation (DME) for an effective 3-dimensional (3D) processing are proposed. That is, by adaptively predicting the mutual correlation between stereo images in the key-frame using the proposed algorithm, the bandwidth of stereo input images can be compressed to the level of a conventional 2D image and a predicted image also can be effectively reconstructed using a reference image and adaptive disparity vectors. Also, in multiview decoder, intermediate view reconstruction (IVR) using adaptive disparity search algorithm (DSA) for real-time multiview video processing is proposed. The proposed IVR can reduce a processing time of disparity estimation by selecting adaptively disparity search range. Accordingly, the proposed multiview video coding system is able to increase the efficiency of the coding rate and improve the resolution.

실시간 스테레오 동영상 처리를 위한 빠른 디스패리티 추정 (Fast disparity estimation for real-time stereo video systems)

  • 안재균;김창수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.205-206
    • /
    • 2007
  • In stereo vision applications, disparity estimation is often performed to corresponding pixels. Using window-based correlations is a fast and standard approach to the disparity estimation. In this paper, we analyse the behaviour of the correlation-based disparity estimation and improve its performance by combining it with a segmentation scheme. Simulation results demonstrate that the proposed algorithm provides faithful disparity maps.

  • PDF

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

  • 김계영;장석우
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.83-92
    • /
    • 2006
  • 본 논문에서는 영역기반의 스테레오 정합을 사용하여 영상의 변이를 추정하는 방법에 대해 기술한다. 영역기반의 변이 추정은 분할된 영역단위로 변이값을 계산하는데 스테레오 정합 단계의 정합오류뿐만 아니라 정합된 영역의 유형을 고려하지 않고 일률적인 방법으로 변이를 계산하기 때문에 부정확한 변이를 추정하게 되는 문제점을 가진다. 이런 문제점을 해결하기 위해 본 논문에서는 정합된 영역의 유형을 고려하여 변이를 추정하는 방법을 제안한다. 제안하는 방법은 스테레오 정합 수행 후 정합영역의 유형을 분석하여 유사정합, 비유사정합, 오정합, 비정합 영역으로 분류한 다음 분류된 정합영역별로 적절한 변이 추정 방법을 적용한다. 이 방법은 정합오류로 인한 잘못된 변이 추정을 최소화하며 정상적인 정합영역에 대해서도 변이의 정확도를 향상시킨다. 제안하는 방법의 성능을 평가하기 위해 다양한 장면에 대해 실험을 하였으며 실험결과 다양한 영상에서 정확도가 향상된 변이도를 얻을 수 있었다.

  • PDF

영역 분할 기법과 경계 보존 변이 평활화를 이용한 스테레오 영상의 변이 추정 (Disparity Estimation using a Region-Dividing Technique and Edge-preserving Regularization)

  • 김한성;손광훈
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.25-32
    • /
    • 2004
  • 본 논문에서는 스테레오 영상으로부터 자연스러우면서도 정확한 변이 정보를 추출하기 위한 변이 추정 알고리듬을 제안한다. 제안된 알고리듬은 영역 분할 기법을 이용한 계층적 변이 추정부와 편미분 방정식(PDE: Partial Differential Equation)을 이용한 에너지 기반 경계 보존 변이 평활화부로 구성되어 있다. 제안된 계층적 변이 추정 기법은 빠르면서도 신뢰도 있는 변이를 제공하며, 이러한 변이장은 정확도와 평활화도를 함께 고려한 에너지 모델의 최소화 기법에 의해 자연스럽고 정밀한 최종 변이장으로 추출된다. 에너지 모델의 최소화 과정은 대응되는 Euler-Lagrange 방정식으로 변형되어 유한차분법(FDM: Finite difference Method)을 이용한 근사화를 통해 구현된다. 실험을 통해 제안된 변이 추정 기법은 다양한 환경의 영상에 대해서도 자연스러우면서도 정확하고, 경계가 잘 보존된 변이를 추정해 낼 수 있음을 검증하였다.

DISPARITY ESTIMATION FOR 3DTV VIDEO COMPRESSION USING HUMAN VISUAL PROPERTY

  • Jo, Myeong-Hoon;Song, Woo-Jin
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.121-124
    • /
    • 2001
  • For efficient transmission of 3DTV video signals, it is necessary to eliminate the inherent redundancy between the stereo image pairs. Though disparity estimation provides a powerful tool for eliminating the redundancy, it is very time consuming. This paper presents a novel disparity estimation scheme based on the human visual property. The disparity vectors of image blocks spatially adjacent to the current block are used as initial guesses fur the disparity vector of the current block. In addition, mixed-resolution coding is applied to reduce the computational complexity of disparity estimation. Through computer simulations on a stereoscopic sequence we show that the proposed method gives rise .to visually pleasing results with much reduced computational complexity.

  • PDF

적응적 미세 변이추정기법을 이용한 스테레오 혼합 현실 시스템 구현 (Mixed reality system using adaptive dense disparity estimation)

  • 민동보;김한성;양기선;손광훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.171-174
    • /
    • 2003
  • In this paper, we propose the method of stereo images composition using adaptive dense disparity estimation. For the correct composition of stereo image and 3D virtual object, we need correct marker position and depth information. The existing algorithms use position information of markers in stereo images for calculating depth of calibration object. But this depth information may be wrong in case of inaccurate marker tracking. Moreover in occlusion region, we can't know depth of 3D object, so we can't composite stereo images and 3D virtual object. In these reasons, the proposed algorithm uses adaptive dense disparity estimation for calculation of depth. The adaptive dense disparity estimation is the algorithm that use pixel-based disparity estimation and the search range is limited around calibration object.

  • PDF

정합영역의 유형분석에 의한 스테레오 변이 추정 (Stereo Disparity Estimation by Analyzing the Type of Matched Regions)

  • 김성헌;이중재;김계영;최형일
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권1호
    • /
    • pp.69-83
    • /
    • 2006
  • 본 논문에서는 분할영역기반 스테레오 정합을 사용하여 영상의 변이를 추정하는 방법에 관하여 기술한다. 분할영역기반의 변이 추정은 분할된 영역단위로 변이값을 계산하는데 스테레오 정합단계의 정합오류뿐만 아니라 정합된 영역의 유형을 고려하지 않고 일률적인 방법으로 변이를 계산하기 때문에 부정확한 변이를 추정하게 되는 문제점을 가지고 있다. 이런 문제점을 해결하기 위해서 본 논문에서는 정합된 영역의 정합유형을 고려하여 변이를 추정하는 방법을 제안한다. 즉, 제안하는 방법은 스테레오 정합 수행 후 정합영역의 정합유형을 분석하여 유사정합, 비유사정합, 오정합, 비정합 영역으로 분류한 다음 분류된 정합영역별로 적절한 변이 추정 방법을 적용한다. 이 방법은 정합오류로 인한 잘못된 변이 추정을 최소화하며 정상적인 정합영역에 대해서도 변이의 정확도를 향상시킨다. 제안하는 방법의 성능을 평가하기 위하여 다양한 장면에 대해서 실험을 수행하였으며 실험결과 가상 영상과 실내 영상에서 정확도가 향상된 변이도를 얻을 수 있었다. 주목할 만한 결과는 기존의 연구에서 적용하기 힘들었던 복잡한 실외 영상에 대한 변이도 역시 정확도가 향상된 것이다.

다해상도 기반 계층적 변이맵을 이용한 중간영상 생성 방법 (An Intermediate Image Generation Method using Multiresolution-based Hierarchical Disparity Map)

  • 허경무;유재민
    • 제어로봇시스템학회논문지
    • /
    • 제9권11호
    • /
    • pp.899-905
    • /
    • 2003
  • An intermediate images generation method using multi-resolution based hierarchical block matching disparity map is proposed. This method is composed of a disparity estimation, an occlusion detection and intermediate image synthesis. For the disparity estimation, which is one of the important processes in intermediate image synthesis, we use the multi-resolution based hierarchical block matching algorithm to overcome the imperfect ness of block matching algorithm. The proposed method makes disparity maps more accurate and dense by multi-resolution based hierarchical block matching, and the estimated disparity maps are used to generate intermediate images of stereo images. Generated intermediate images show 0.1∼1.4 ㏈ higher PSNR than the images obtained by block matching algorithm.

평활화된 적응적 변이추정 기법을 이용한 스테레오 영상의 효과적인 복원 (Effective Reconstruction of Stereo Image through Regularized Adaptive Disparity Estimation Scheme)

  • 김용옥;배경훈;김은수
    • 한국통신학회논문지
    • /
    • 제28권4C호
    • /
    • pp.424-432
    • /
    • 2003
  • 본 논문에서는 평활화 기법이 적용된 새로운 적응적 변이추정 알고리즘을 제시하고 이를 이용하여 스테레오 영상을 효과적으로 복원하는 방법을 제시하였다. 적응적 변이추정 방식은 기존 방식들에 비해 복원된 영상의 PSNR 이 크게 개선되는 것으로 분석되고 있지만 정합창의 크기가 입력 영상의 특징값에 따라 적응적으로 변하기 때문에 정합창이 겹쳐지거나 할당되지 않는 영역이 발생할 수 있다. 따라서, 본 논문에서는 기존의 적응력 변이추정 방식에 임계값을 설정하여 경계값을 보존하는 평활화 기법을 적용하여 보다 효율적인 스테레오 영상 복원기법을 제시하였다. 즉, 추정된 인접 변이벡터들 사이의 유사성을 이용하여 인접 변이 벡터들을 평활화해 줌으로써 기존의 적응적 정합창에서 발생했던 잘못된 변이벡터의 보정 뿐만 아니라 경계부분에서는 최적의 경계 보존값을 찾아 복원함으로써 보다 효율적인 예측영상의 복원이 가능하였다. CCETT의 'Man'과 'Claud' 영상을 사용한 실험 결과, 제안된 변이추정 기법에 의해 복원된 영상의 PSNR 기존의 화소기반에 비해 10.89dB, 6.13dB, 적응기반에 비해서는 1.41dB, 0.81dB 각각 개선됨이 분석되었다.

Effective Reconstruction of Stereoscopic Image Pair by using Regularized Adaptive Window Matching Algorithm

  • Ko, Jung-Hwan;Lee, Sang-Tae;Kim, Eun-Soo
    • Journal of Information Display
    • /
    • 제5권4호
    • /
    • pp.31-37
    • /
    • 2004
  • In this paper, an effective method for reconstruction of stereoscopic image pair through the regularized adaptive disparity estimation is proposed. Although the conventional adaptive disparity window matching can sharply improve the PSNR of a reconstructed stereo image, but there still exist some problems of overlapping between the matching windows and disallocation of the matching windows, because the size of the matching window tend to changes adaptively in accordance with the magnitude of the feature values. In the proposed method, the problems relating to the conventional adaptive disparity estimation scheme can be solved and the predicted stereo image can be more effectively reconstructed by regularizing the extimated disparity vector with the neighboring disparity vectors. From the experimental results, it is found that the proposed algorithm show improvements the PSNR of the reconstructed right image by about 2.36${\sim}$2.76 dB, on average, compared with that of conventional algorithms.