• 제목/요약/키워드: stereo algorithm

검색결과 612건 처리시간 0.029초

다중방향성 정합선 최적화와 신뢰도 기반 공백복원을 이용한 스테레오 정합 (A Stereo Matching Technique using Multi-directional Scan-line Optimization and Reliability-based Hole-filling)

  • 백승해;박순용
    • 정보처리학회논문지B
    • /
    • 제17B권2호
    • /
    • pp.115-124
    • /
    • 2010
  • 최근 스테레오 정합 기술은 정합하고자 하는 픽셀을 포함한 국부적인(local) 영상의 정합 비용과 시차의 변화 비용을 누적하는 전역적(global)인 방법을 많이 사용하고 있다. 특히 전역적 스테레오 정합에서도 비용누적 (cost accumulation)의 방향을 일반적인 수평방향이 아닌 다수의 방향을 사용하는 연구가 늘고 있다. 본 논문에서는 기존의 스테레오 정합 기술을 다중 방향성 정합 기술로 확장하는 방법을 제안한다. 픽셀의 국부적인 정합 비용은 단순한 NCC (Normalized Cross Correlation)를 사용하였고 전역적 정합 기술의 하나인 정합선 최적화(Scan-line Optimization) 방법을 다중 방향으로 확장하는 기술을 제안하였다. 우선 정합선 최적화를 다중 방향으로 실행한 후 이들 결과를 이용하여 신뢰도가 높은 시차영상 (disparity image)을 획득한다. 반복적인 다중 방향 정합선 최적화 시행 후, 시차영상에서 남은 공백은 홀 복원 방법으로 계산한다. 시차가 구해진 픽셀에 대해서는 신뢰도 점수를 매긴 다음 이 점수를 확산하여 신뢰도 점수 테이블에서 가장 높은 값을 가지는 시차값으로 홀을 복원하였다. 제안하는 기술을 미들버리(Middlebury)의 스테레오 영상을 사용하여 오차를 분석하였다. 기존의 전역적 방법과 제안 기술을 이용하여 시차영상을 계산하고 그 오차를 비교하였다.

스테레오 카메라와 균일 매시를 이용한 매립지의 환경감시를 위한 체적 계산 알고리즘 (Volume Calculation for Filling Up of Rubbish Using Stereo Camera and Uniform Mesh)

  • 이영대;조성윤;김경;이동규
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.15-22
    • /
    • 2012
  • 안전하고 쾌적한 도시 환경을 조성하기 위해 폐기물 매립 시설은 필요하며 폐기물 부피 관리의 신뢰성 및 용량 정보의 정확성을 파악하는 것이 필요하다. 본 연구에서는 쓰레기 매립장 환경 개선을 위해 매립된 쓰레기의 체적을 스테레오 비전 카메라를 이용하여 계산하고 매립량을 계산하기 위한 알고리즘을 개발 하였다. 스테레오(stereo)) 카메라를 이용하여 왜곡 파라메타 교정을 한 후에 쓰레기 매립지의 대상 표면 점들의 클라우드를 얻게 되며 이를 체적 알고리즘의 입력으로 하여 제시된 두 가지 방법의 체적계산 알고리즘을 통해 대상체의 체적을 계산하게 된다. 그리고 이 부피 값과 비교하고자 하는 지난 시간의 체적 값을 감산하여 매립된 체적을 계산한다. 이를 통해 주간 매립 체적, 월간 매립 체적 및 년간 매립 체적을 계산하여 쓰레기 매립 제어를 위한 정량적인 통계값을 얻을 수 있게 된다.

Multi-view Stereo에서 Dense Point Cloud를 위한 Fusing 알고리즘 (Fusing Algorithm for Dense Point Cloud in Multi-view Stereo)

  • 한현덕;한종기
    • 방송공학회논문지
    • /
    • 제25권5호
    • /
    • pp.798-807
    • /
    • 2020
  • 디지털 카메라와 휴대폰 카메라의 발달로 인해 이미지를 기반으로 3차원 물체를 복원하는 기술이 크게 발전했다. 하지만 Structure-from-Motion(SfM)과 Multi-view Stereo(MVS)를 이용한 결과인 dense point cloud에는 여전히 듬성한 영역이 존재한다. 이는 깊이 정보를 추정하는데 있는 어려움과, 깊이 지도를 point cloud로 fusing할 때 이웃 영상과의 깊이 정보가 불일치할 경우 깊이 정보를 삭제하고 point를 생성하지 않았기 때문이다. 본 논문에선 평면을 모델링하여 삭제된 깊이 정보에 새로운 깊이 정보를 부여하고 point를 생성하여 기존 결과보다 dense한 point cloud를 생성하는 알고리즘을 제안한다. 실험 결과를 통해 제안하는 알고리즘이 효과적으로 기존의 방법보다 dense한 point cloud를 생성함을 확인할 수 있다.

Dynamic scene에 대한 카메라 정보 추출 기법 (An Camera Information Detection Method for Dynamic Scene)

  • 고정환
    • 전자공학회논문지
    • /
    • 제50권5호
    • /
    • pp.275-280
    • /
    • 2013
  • 본 논문에서는 동적 영상에서 이동하는 관심 물체의 위치좌표를 추출하고 영역화할 수 있는 자동 3D 촬영 시스템의 카메라 정보 추출 기법을 제안하였다. 즉, 기존 블록 기반의 MSE (mean square error) 알고리즘을 이용하여 초기화된 기준영상과 현재 입력되는 스테레오 영상간의 비교를 통해 좌, 우측 관심 물체의 위치좌표를 추출한 다음, 이들 추출된 위치좌표를 이용하여 스테레오 카메라의 팬/틸트를 제어하고, 제어된 팬/틸트의 움직임 각도와 스테레오 카메라의 기하학적인 구성요소를 이용하여 관심물체의 마스크 크기를 결정함으로써 다음 프레임의 기준영상으로 사용될 표적 영역화가 이루어진다. 새롭게 영역화된 기준영상은 이후 같은 방법으로 갱신되며, 검출된 위치좌표에 따라 스테레오 카메라의 주시각 제어 및 FOV 제어를 통해 실시간 자동 추적이 이루어지게 된다.

RPC를 이용한 Stereo 영상으로부터의 3차원 좌표 추출 (Computation of 3D Coordinates from Stereo Images with RPCs)

  • 김광은
    • 대한원격탐사학회지
    • /
    • 제21권2호
    • /
    • pp.135-143
    • /
    • 2005
  • 최근 고해상도 영상의 공급에 있어 물리적 센서 모델의 대안으로서 RPC(Rational Polynomial Camera) 모델이 활발히 이용되고 있다. RPC 모델을 통하여 지상 좌표와 영상 좌표간의 ,기하 관계를 단순하고도 정확하게 묘사할 수 있어 과거 물리적 센서 모델을 통하여만 이루어질 수 있었던 정사보정, 스테레오 영상을 이용한 3차원 좌표 추출 등의 처리가 가능하게 되었다 본 연구에서는 RPCs(Rational Polynomial Coefficients)가 주어진 스테레오 영상으로부터 3차원 좌표를 추출할 수 있는 매우 간단한 방법을 제안하고자 하였다. 제안된 방법은 Downhill Simplex 기법을 이용하는 방법으로서, Downhill Simplex 기법은 함수의 최소값을 찾는데 있어 편미분 계산을 수행하지 않는다는 장점을 가지고 있다. 본 연구에서 제안된 Downhill Simplex 기법을 이용한 RPC 스테레오 영상으로부터의 3차원 좌표 추출 기법은 실제 사용이 가능한 소프트웨어 프로그램으로서 구현되었으며, 서울 지역의 스테레오 IKONOS 영상에 시험 적용되었다. 시험 적용 결과, 본 방법은 비교적 빠르게 3차원 좌표를 계산할 수 있는 것으로 평가되며, RPCs가 주어진 스테레오 영상으로부터 3차원 좌표를 추출할 수 있는 실제적 기술로서 사용이 가능할 것으로 기대된다.

스테레오 영상을 이용한 3차원 표면좌표 추출 알고리즘 (Extraction of the three-dimensional surface coordinate from a stereo image)

  • 원성혁;김민기;김병우;이기식;김헌배
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.210-213
    • /
    • 2000
  • In the closed range space, the parallel two CCD cameras are used to acquire a pair of stereo image. The acquired stereo image are computed with Wavelet Transform repeatedly and including the low frequency component, the image size of those are reduced. It is the pyramid structure. The optimum matching point is searched to the pixel. Then appling the optimum matching point to DLT, it extract the three - dimensional surface coordinate from a stereo image. The direct linear transformation(DLT) method is used to calibrate the stereo camera compute the coordinate on a three dimensional space. To find the parameters for the DLT method, 30 control points which marked on the cylinder type object are used. To improve the matching algorithm, the paper select the pyramid structure for Wavelet Transform. The acquired disparity information is used to represent the really three-dimensional surface coordinate.

  • PDF

스테레오 내시경 영상의 압축에 관한 연구 (Compression of Stereo Endoscopic Images)

  • 안종식;김정훈;이성재;최규섭;이명호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.836-838
    • /
    • 1999
  • This paper describes stereo image compression algorithm using disparity and JPEG. because similar images are images with common features, similiar pixel distributions, and similar edge distributions. Fields such as medical imaging or satellite imaging often need to store large collections of similar images. that is, a conventional stereo system with a single left-right pair needs twice data as a monoscopic imaging system. as a result we need compression method compatible stereo image, in this paper after we use JPEG in basic compression method and stereo matching using adaptiv window, we get disparity information, we restored right image using by restored left image and disparity.

  • PDF

능동 스테레오 비젼을 시스템을 이용한 자율이동로봇의 목표물 추적에 관한 연구 (Study on the Target Tracking of a Mobile Robot Using Active Stereo-Vision System)

  • 이희명;이수희;이병룡;양순용;안경관
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.915-919
    • /
    • 2003
  • This paper presents a fuzzy-motion-control based tracking algorithm of mobile robots, which uses the geometrical information derived from the active stereo-vision system mounted on the mobile robot. The active stereo-vision system consists of two color cameras that rotates in two angular dimensions. With the stereo-vision system, the center position and depth information of the target object can be calculated. The proposed fuzzy motion controller is used to calculate the tracking velocity and angular position of the mobile robot, which makes the mobile robot keep following the object with a constant distance and orientation.

  • PDF

신뢰도 공간과 선형 제어를 통한 스테레오 정합 기법 (Stereo Matching Algorithm Based on Line Constraint and Reliability Space)

  • 안효위;한영준;한헌수
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제43차 동계학술발표논문집 19권1호
    • /
    • pp.59-62
    • /
    • 2011
  • A new method is proposed for stereo vision where solution to disparity map is presented in terms of Line constraint and Reliability space -- the first constraint proposes a progressive framework for stereo matching which applies local area pixel-values from corresponding lines in the left and right image pairs. The second states that reliability space based on corresponding points records the disparity and then we are able to apply the median filter in order to reduce the noises which occur in the process. A coarse to fine result is presented after the median filtering, which improves the final result qualitatively. Experiment is evaluated by rectified stereo matching images pairs from Middlebury datasets and has proved that those two adopted strategies yield good matching quantitative results in terms of fast running speed.

  • PDF

바이프리즘 스테레오 시각 센서를 이용한 GMA 용접 비드의 3차원 형상 측정 (Measurement of GMAW Bead Geometry Using Biprism Stereo Vision Sensor)

  • 이지혜;이두현;유중돈
    • Journal of Welding and Joining
    • /
    • 제19권2호
    • /
    • pp.200-207
    • /
    • 2001
  • Three-diemnsional bead profile was measured using the biprism stereo vision sensor in GMAW, which consists of an optical filter, biprism and CCD camera. Since single CCD camera is used, this system has various advantages over the conventional stereo vision system using two cameras such as finding the corresponding points along the horizontal scanline. In this wort, the biprism stereo vision sensor was designed for the GMAW, and the linear calibration method was proposed to determine the prism and camera parameters. Image processing techniques were employed to find the corresponding point along the pool boundary. The ism-intensity contour corresponding to the pool boundary was found in the pixel order and the filter-based matching algorithm was used to refine the corresponding points in the subpixel order. Predicted bead dimensions were in broad agreements with the measured results under the conditions of spray mode and humping bead.

  • PDF