• Title/Summary/Keyword: Disparity Histogram

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

스테레오 코딩의 효율화를 위한 밸런싱 방법 (A Balancing Method to improve efficiency of Stereo Coding)

  • 김종수;최종호;이강호;김태용;최종수
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.87-94
    • /
    • 2007
  • 스테레오 영상은 서로 다른 카메라에 의해 취득되기 때문에 잠재적으로 서로 차이가 있고, 이것은 디스패리티 추정시 큰 오차를 유발할수 있으며, 오차분포를 크게하여 전송될 비트레이트에 영향을 줄 수 있다. 따라서 본 논문에서는 밸런싱함수 추정을 통해 스테레오 영상을 밸런싱하는 방법을 제안한다. 이를 위해, 본 논문에서는 FFT방법을 이용하여 스테레오 영상을 정합하고, Occlusion된 영역의 픽셀들을 고려하기 위해, 디스패리티 벡터 추정 오차값이 큰 블록의 픽셀들을 밸런싱함수 추정에서 제외하였다. 밸런싱함수는 히스토그램 specification방법과 영상의 국부정보, 오차영상을 이용하여 추정하였다. 밸런싱될 영상의 각 레벨들의 맵핑 구간을 히스토그램 specifation 방법을 통해 계산하며 다중 맵핑되는 픽셀들의 경우, 오차영상에서 그 픽셀들의 근방에서 구한 평균들과 밸런싱될 영상(타깃 영상)에서 맵핑될 픽셀의 근방에서 구한 평균이 최소값을 갖는 위치값을 통해 추정하였다. 또한, 추정된 밸런싱함수의 정확성을 향상하기 위해, 오차분포값이 최소가 될 때까지 반복하여 추정하였다. 제안된 방법은, 실험 결과와 같이, 작은 오차분포와 향상된 PSNR 결과를 나타내며 디스패리티 벡터 추정에도 향상된 결과를 보여준다. 그러므로, 스테레오 코딩 시스템에 적용되어 효과적으로 전송량 데이터양을 줄일 수 있을 것으로 기대된다.

  • PDF

영상의 깊이 정보를 이용한 객체 추적 알고리듬 (Object Tracking Algorithm Using Depth Information)

  • 김준성;김창수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.315-316
    • /
    • 2007
  • This paper presents a tracking algorithm, which is insensitive to light conditions. The proposed algorithm uses the depth information as well as the intensity information to track objects reliably. Specifically we use a disparity map to detect an object and employ the intensity histogram to track the motion of the object. Simulation results demonstrate the performance of the proposed algorithm.

  • PDF

2단계 하이브리드 방법을 이용한 2D 스테레오 영상의 3D 모델링 (3D Modeling from 2D Stereo Image using 2-Step Hybrid Method)

  • 노윤향;고병철;변혜란;유지상
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권7호
    • /
    • pp.501-510
    • /
    • 2001
  • 일반적으로 2D 스테레오 영상으로부터 3차원 모델링을 위해서는 정확한 변위 측정이 필수이다. 기존의 스테레오 영상에서 변위 측정 방식은 전체 영상에 대하여 정합 연산을 수행함으로써 많은 연산 시간과 함께 높은 오 정합 확률의 문제가 있다. 본 논문에서는 스테레오 영상에서의 변위 벡터가 전체 탐색 범위 안에 골고루 분포되어 있지 않고 배경과 물체의 변위에 해당하는 값만을 갖는다는 특성을 이용하여 스테레오 영상을 웨이블릿 변환을 하고 1/4 크기로 줄어든 저주파 영역으로부터 영역 기반 방법을 이용하여 대략적인 변위 영역을 구한다. 대략적인 변위 백터로부터 변위 히스토그램을 생성하고, 이를 이용하여 전경과 배경을 분할 한 뒤, 다시 전경 영상만을 원 영상으로 복원하여 화소의 밝기값이 아닌 2차 미분값을 이용한 화소기반 방법을 통해 조밀한 변위를 구하는 2단계 하이브리드 방법을 제안한다. 또한, 분할된 전경 영역으로부터, 특징점들을 뽑아내고 변위 벡터와 카메라 파라미터를 이용하여 특징점들의 깊이 정보를 추정해 내는 3차원 모델링 과정을 제시한다. 본 논문에서 제안한 방법을 적용할 경우, 기존의 영역 기반 방법의 문제점인 계산 시간 문제를 상당 부분 단축시킬 수 있고, LOG 필터를 통한 2차 미분값을 이용한 화소기반 방법을 추가함으로써, 정밀한 변위를 구할 수 있다. 또한 교차 일치성 검사를 통해 잘못된 변위를 제거하고, 폐색 영역들을 검사할 수 있다. 아울러 3차원 모델링 과정에서, 기존의 Delaunay 삼각측량법의 문제점인 오정합 문제를 전경/배경 분할 알고리즘을 제안함으로써 효과적으로 해결 할 수 있다.

  • PDF

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

Efficient and Robust Correspondence Detection between Unbalanced Stereo Images

  • Kim, Yong-Ho;Kim, Jong-Su;Lee, Sangkeun;Choi, Jong-Soo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제1권3호
    • /
    • pp.161-170
    • /
    • 2012
  • This paper presents an efficient and robust approach for determining the correspondence between unbalanced stereo images. The disparity vectors were used instead of feature points, such as corners, to calculate a correspondence relationship. For a faster and optimal estimation, the vectors were classified into several regions, and the homography of each region was calculated using the RANSAC algorithm. The correspondence image was calculated from the images transformed by each homography. Although it provided good results under normal conditions, it was difficult to obtain reliable results in an unbalanced stereo pair. Therefore, a balancing method is also proposed to minimize the unbalance effects using the histogram specification and structural similarity index. The experimental results showed that the proposed approach outperformed the baseline algorithms with respect to the speed and peak-signal-to-noise ratio. This work can be applied to practical fields including 3D depth map acquisition, fast stereo coding, 2D-to-3D conversion, etc.

  • PDF

스테레오 비젼을 이용한 차량간 거리정보 검출 (Distance Detection between Vehicles Using Stereo Vision)

  • 양석주;백중환
    • 한국항행학회논문지
    • /
    • 제6권1호
    • /
    • pp.27-36
    • /
    • 2002
  • 우리 나라의 교통 상황에서 차량 대수가 증가함에 따라 운전자들은 안정성을 위해 근거리에 존재하는 차량의 유무 검출 및 전후방 차량간의 충분한 거리 유지에 대한 깊은 관심이 꾸준하게 증가하고 있는 추세이다. 본 논문에서는 스테레오 비젼을 이용하여 전방 차량간의 거리를 검출하는 방법을 제시한다. 다중 해상도 특성을 가진 변형된 웨이블릿을 이용하여 차량의 경계선을 구한 다음 coarse to fine 방법과 히스토그램 매칭을 이용하여 좌우 영상간의 시차를 구한다. 여기서 좌우 스테레오 영상의 원해상도를 유지하기 위하여 변형된 웨이블릿으로 3단계 변환한다. 실험 결과 3~18m의 차량간 거리 내에서 전체 거리 오차율 4.65%를 보였다.

  • PDF

사용자 불편함 개선을 위한 입체 영상 피로도 지수 측정 (Measurement of Level of Stereoscopic Visual Fatigue for User Discomfort Improvement)

  • 김종학;김정훈;함헌호;조준동
    • 대한전자공학회논문지SD
    • /
    • 제48권10호
    • /
    • pp.20-24
    • /
    • 2011
  • 최근 다양한 3D 콘텐츠가 개발됨에 따라, 극장이나 자택에서 3D 안경을 이용하는 사용자들이 증가하고 있다. 하지만 입체 영상이 피로감을 발생시키기 때문에, 개발자들도 특히 어린이나 임산부 등에게는 장시간 시청을 지양할 것을 권고한다. 본 논문에서는 이러한 사용자 불편함을 개선하기 위해 디스페리티-맵의 히스토그램을 분석하여 영상 피로도 지수 측정을 제안하였다. 영상 피로도 지수 측정은 입체 영상의 피로도를 발생시키는 가장 기본적인 요인인 두 눈으로 보는 차이를 이용하였다. 이는 입체 영상을 생성하거나 보정, 또는 시청할 때 참조하여 사용자 불편함을 개선할 수 있다. 제안된 방법에서는 디스페리티-맵을 얻기 위해 실시간 처리에 적합한 Census 알고리즘을 사용하였다.

스테레오 영상에서의 적응적 영역 가중치 매칭의 효율적 근사화 방법 (An Efficient Approximation method of Adaptive Support-Weight Matching in Stereo Images)

  • 김호영;이성원
    • 방송공학회논문지
    • /
    • 제16권6호
    • /
    • pp.902-915
    • /
    • 2011
  • 영역기반 스테레오 매칭 분야에서 최근 인간의 시각체계(Human Visual System)에 기반하여 영역내의 밝기값과 거리값에 따라 적응적으로 가중치를 부여하는 적응적 영역 가중치(Adaptive Support-Weight, ASW) 방법이 좋은 매칭 결과를 보이고 있다. 그러나 이 방법은 좋은 매칭 결과에 비해서 많은 연산비용을 필요로 하게 되고, 매칭의 실시간 시스템화에 큰 장애요소로 작용한다. 이에 Bilateral filter 수식으로 근사화 후 Integral Histogram 기법을 적용하여 영역 윈도우의 크기에 상관없이 상수 시간 O(1) 내에 매칭을 수행하는 연구가 진행되었다. 하지만 이 방법은 근사화 과정에서의 원 ASW 수식을 왜곡하기 때문에 매칭 정확도의 손실을 가져오게 된다. 본 논문에서는 적응적 영역 가중치 알고리즘의 매칭 정확도를 유지하면서 적응적 영역 가중치 알고리즘의 계산 비용을 줄이는 알고리즘을 제안한다. 이를 위해 영역내의 픽셀을 그룹화하여 근사화된 매칭을 수행하는 Sub-Block 방법과 영상의 에지 정보에 따라 적응적으로 시차 탐색 범위를 조정하는 방법을 제안한다. 결과적으로 제안된 기법은 기존 방식보다 좋은 매칭 정확도를 유지하면서도 효율적으로 계산 수행 시간을 줄이게 된다.

지역과 전역적인 색보정을 결합한 스테레오 영상에서의 색 일치 (Integrated Color Matching in Stereoscopic Image by Combining Local and Global Color Compensation)

  • 수란;하호건;김대철;하영호
    • 전자공학회논문지
    • /
    • 제50권12호
    • /
    • pp.168-175
    • /
    • 2013
  • 스테레오 좌우 영상간의 색 일치는 3D 영상을 재현할 때 매우 중요하다. 이를 위해 카메라 세팅 및 촬영 환경을 일치시켜서 스테레오 영상을 획득하더라도 여전히 색 불일치가 나타나게 된다. 이러한 색 불일치는 특성에 따라 전역과 지역적인 색불일치로 구분될 수 있다. 따라서 이들 특성을 고려하여 스테레오 영상의 색을 정확히 일치시킬 수 있는 방법이 필요하다. 본 논문에서는 누적 히스토그램과 3D 거리정보를 이용하여 전역과 지역의 색 불일치를 동시에 보정하는 방법을 제안한다. 먼저 기준이 되는 영상의 누적 히스토그램을 기반으로 한 매칭 함수를 이용하여 전역적으로 발생하는 색 불일치를 보정한다. 다음으로 대응되는 샘플 특징점 간의 CD-LUT(color difference look-up table)을 구성하고, disparity map을 통한 3D 거리 정보를 기반으로 한 샘플 특징점의 유사성을 기준으로 가중치를 적용하여 지역적인 색 일치를 수행한다. 마지막으로 전역적인 보정과 지역적인 보정된 영상을 결합함으로서 스테레오 영상에서 나타나는 색 불일치를 보정하였다. 색차가 발생한 스테레오 영상에 대해 기존 색 일치 방법과 제안한 방법을 비교하기 위하여 색상 유사도를(hue similarity)와 MOS(mean opinion scores) 이용하여 평가하였다. 실험 결과에서 제안한 방법을 통한 결과 영상이 기존 방법을 통한 결과 영상보다 더 높은 수치를 나타냄을 알 수 있었다.

스테레오 영상을 이용한 파프리카 인식 및 좌표 정보 획득 영상처리 알고리즘 개발 (Development of an Image Processing Algorithm for Paprika Recognition and Coordinate Information Acquisition using Stereo Vision)

  • 화지호;송의한;이민영;이봉기;이대원
    • 생물환경조절학회지
    • /
    • 제24권3호
    • /
    • pp.210-216
    • /
    • 2015
  • 본 연구에서는 파프리카 수확기 개발의 일환으로 엔드이펙터의 정확한 제어를 위하여 스테레오 영상으로 파프리카를 인식하고 인식된 파프리카의 공간 좌표를 획득하기 위하여 영상처리 알고리즘을 개발하고자 하였다. 먼저, 색상 정보를 이용하여 파프리카 영상을 추출하기 위하여 히스토그램 분석을 수행하였고 결과에 따른 임계값을 설정하였다. 임계값에 의해 추출된 파프리카 영역에 대해 스테레오 대응을 수행하기 위해 실험에 사용된 스테레오 영상의 F 행렬을 구하였고 이를 이용하여 에피폴라 선을 구하여 대응을 수행하였다. 대응을 수행 할 때는 색상 영상을 이용하여 강조 마스크와 컨벌루션을 통해 중심 픽셀과 수직, 수평방향 이웃 픽셀에 가중치를 적용하여 강조한 후 최소 자승 오차를 갖는 점을 대응점으로 추출하였다. 추출 된 대응 점간의 거리를 스테레오 영상의 기하학적인 관계를 이용하여 실제 거리를 계산하였고, 계산된 거리(Z)값을 이용하여 수평(X), 수직(Y) 방향 공간 좌표를 획득하였다. 그 결과 수평 방향 오차 평균 5.3mm, 수직 방향 오차 평균 18.8mm, 거리 오차 평균 5.4mm로 나타났으며, 거리 400~450mm 구간과 영상의 모서리 부분의 왜곡이 발생하는 부분에서 오차가 다른 구간에 비해 크게 나타나는 것을 확인 할 수 있었다.