• 한국음향학회지
• /
• 제18권2호
• /
• pp.66-76
• /
• 1999

본 논문은 스테레오 카메라를 대응점 문제가 발생하지 않을 만큼 병진 및 전진 이동시켜 고속으로 양안 시차 정보를 획득할 수 있다는 것을 제안한다. 병진 이동하는 스테레오 비전에 있어서 오차가 없고 신뢰성이 높은 시차 정보를 획득할 수 있다는 것과 전진 이동하는 스테레오 비전에 있어서는 통상의 스테레오 비전으로는 검출할 수 없는 수평성분을 획득할 수 있다는 것을 나타낸다. 또한 좌우 화상사이의 대응을 미리 한정하기 때문에 한정하지 않을 때에 비해 대응점이 밝고 작게 되므로 고속으로 스테레오 비전을 행할 수 있다. 그러나 전진 이동하는 스테레오 비전에 있어서 화상중심 부근과 폐색영역이 일치하면 바른 양안 시차 정보를 얻을 수 없는 문제가 있다.

• 한국위성정보통신학회논문지
• /
• 제7권2호
• /
• pp.8-12
• /
• 2012

스테레오 비전 분야에서 영역 기반의 영상 정합은 스테레오 영상 분석을 위한 대표적인 방법이다. SAD (Sum of Absolute Difference) 알고리즘은 영역 기반 정합 알고리즘의 한 종류로서 대규모 데이터 집약적 계산을 요구하여 소프트웨어 방식을 사용할 경우 처리속도가 매우 느리게 된다. 본 논문에서는 소프트웨어 기반 SIMD (Single Instruction Multiple Data) 병렬 기법인 SSE (Streaming SIMD Extensions) 명령어를 이용한 고속 SAD 알고리즘을 제안한다. SSE 명령어를 지원하는 CPU는 16개의 128비트 크기의 XMM 레지스터를 보유하여 SIMD 명령어 집합 확장을 가능하게 하였다. 제안하는 소프트웨어 기반 병렬 고속화 기법의 성능 측정을 위하여 일반적 SAD를 이용한 영상 정합 알고리즘과 SSE 명령어를 사용한 알고리즘의 수행 속도차이를 측정하였다. 제안하는 기법은 일반적 SAD 알고리즘보다 평균 4배의 성능 향상의 결과를 보임으로 소프트웨어 기반 고속병렬 처리를 통한 실시간 스테레오 비전 응용분야에 효과적으로 적용될 수 있음을 보였다.

• 디지털콘텐츠학회 논문지
• /
• 제17권6호
• /
• pp.523-529
• /
• 2016

스테레오 매칭 알고리즘은 컴퓨터 비전과 사진촬영에 필수적인 알고리즘으로 정확도와 복잡도는 스테레오 매칭 알고리즘의 주요 문제점이었다. 그 중에서도 복잡도가 높은 문제점을 극복하기 위해 비용 볼륨 필터링을 기반한 스테레오 매칭 알고리즘에 대한 많은 연구가 이루어졌다. 지역 스테레오 매칭 기술인 유도 영상 필터링 기술은 O(N)의 복잡도를 가지고 있지만, 여전히 실시간 3D 비디오 서비스를 제공하기에는 계산량이 많은 편이다. 따라서 본 논문에서 고속 유도 영상 필터링에 기반한 스테레오 매칭 알고리즘을 제안한다. 고속 유도 필터링은 서브샘플 비율 $\small{s}$에 따라 복잡도 $O(N/\small{s}^2)$을 가지는 알고리즘이다. 제안하는 알고리즘은 효과적인 스테레오 알고리즘을 성능을 보여줌과 동시에 3D 서비스를 위한 빠른 실행 시간을 보여준다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 춘계학술대회 논문요약집
• /
• pp.175-175
• /
• 2004

애니메이션과 컴퓨터 게임 등의 다양한 산업에 이용되고 있는 모션캡쳐 시스템은 현재 카메라를 이용한 고가의 고속 카메라를 사용하여 일반인들이 범용으로 사용하기에는 많은 어려움이 따른다. 이에 본 연구에서는 고가의 고속카메라를 사용하는 대신 저가의 PSD 센서를 사용하여 광학방식의 모션캡쳐 시스템을 구성하였다. 또한 시스템에서 획득한 3 차원 데이터의 정확성을 위해 일반적으로 CCD 카메라에 사용되어지는 카메라 보정 알고리즘을 PSD 모션캡쳐 시스템에 적용하여 손쉽게 보정을 하면서 적은 오차를 가질 수 있는 방법을 제시하였다.(중략)

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 추계학술대회 논문집
• /
• pp.454-457
• /
• 2004

AGV for FMS must be detected an obstacle. Therefore, many studies have been advanced, and recently, the ultra sonic sensor is used for this. However, the new method has to be developed because the ultra-sonic-sensor has many problems as a noise in factory, an directional error and detection of the obstacle size. So, we study the fast stereo vision system that can give more information to obstacles for intelligent AGV system. For this, the simulated AGV system was made with two CCD cameras in front to get the stereo images, and the threshold process by color information (intensity and chromaticity) and structure stereo matching method were constructed.

• 한국정보통신학회논문지
• /
• 제5권6호
• /
• pp.1163-1168
• /
• 2001

거리 계측 시스템은 물체까지의 거리를 삼차원 좌표계에서 측정하는 장치이다. 군용 장비나 건설, 항해, 검사 조립, 로봇 비전 등에 널리 사용되는 무접촉식 원격 거리 계측(ranging) 시스템은 자동화 응용에 매우 중요하다. 계측 방식은 active와 passive방식으로 구분되는데, active방식은 laser나 microwave, 초음파 등의 time of flight를 이용하거나 레이저 조사(illumination)에 대한 카메라 영상을 해석하는 등의 다양한 방식이 있으나 장치가 복잡하며, passive 방식은 stereo camera의 양안영상을 이용하거나 focus특성을 이용하는 방식 등이 있으나 대부분 연산시간이 많이 요구된다. 본 연구에서는 수동식 스테레오 카메라에서 양안시차를 산출하여 triangulation으로 목표전의 거리를 측정하는 방식에서, 연산 시간이 많이 소요되는 과정을 고속으로 처리하는 새로운 방식을 제안하였다. 즉, 목표점에서의 양안 edge 영상을 구하고, 이 영상의 projection profile을 cross correlation하여, 시차를 고속으로 산출해 거리를 구하는 알고리즘을 제안하였으며, 이 방식의 효율성을 실험 결과를 통하여 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제11권3호
• /
• pp.31-39
• /
• 2006

본 논문에서는 지능로봇. 지능형자동차. 지능형빌딩 등에 다양하게 활용될 수 있는 3차원 환경과 여기에 포함된 물체의 실시간 인식을 위한 새로운 접근 방법을 제안한다. 본 논문에서는 먼저 사람이 환경을 인식하고 상호작용하는 데 사용하는 3가지 기본 원칙을 설정하고, 이 기본 원칙들을 이용하여 실시간 3차원 환경 및 물체 인식을 위한 통합된 방법을 제시한다. 이들 3가지 기본 원칙은 다음과 같다. 첫째, 전역 적인 평면 특징들을 인식함으로써 작업환경의 기하학적 구조에 대한 개략적 특성화를 고속으로 진행한다. 둘째, 작업환경 속에서 기존에 알려진 물체를 먼저 빠르게 인식하고 이를 데이터베이스 내에 저장되어 있는 물체의 모델로 교체한다. 셋째, 다중 해상도 Octree 표현 방법을 이용하여 기타 영역을 주어진 작업의 필요에 따라 적응적으로 실시간 모델링 한다. 본 논문에서는 3차원 SIFT로 언급되는 3차원 좌표를 가지는 SIFT특징들을 3차원 좌표정보와 함께 확장하여 사용함으로서 전역적 평면 특징의 빠른 추출, 고속의 물체 인식, 빠른 장면 정합 등의 기능에 활용하고 이와 동시에 스테레오 카메라로부터 입력되는 3차원 좌표의 잡음과 불완전성을 극복한다.

• 대한전자공학회논문지SP
• /
• 제45권5호
• /
• pp.1-8
• /
• 2008

최근 활발히 연구되고 있는 신뢰전파(Belief Propagation) 기법은 변위(disparity) 정보추출에 우수한 성능을 보인다. 신뢰전파 기법은 변위 추출에 필요한 목표함수를 Markov random field(URF)의 에너지 함수로 모델링 하는 방식으로서 에너지 함수를 최소화하는 변위 값을 찾음으로써 정합문제를 해결한다. MRF 모델은 스테레오와 영상복원과 같은 비전 문제에 강건하고 일괄된 구조를 제공한다. 그러나 MRF 모델링 기반의 신뢰전파 기법은 정확한 결과를 산출하지만 다른 스테레오 기법에 비하여 상대적으로 많은 계산 량이 요구되기 때문에 실시간 구현에 어려움이 있다. 본 논문에서는 이러한 문제를 해결하고자 신뢰전파 기법의 고속 구현 알고리즘을 제안한다. 에너지 함수는 data항과 smoothness항의 합으로 나타낸다. 데이터(data)항은 일반적으로 두 영상의 밝기 차이로 계산되고, 연속성(smoothness)항은 인접화소의 차이를 나타낸다. 연속성 정보는 메시지로부터 생성되는데, 메시지는 네 방향의 인접화소 위치에 대한 연속성과 일치성을 고려하여 계산된다. 네 방향의 메시지에 대한 처리 시간은 전체 프로그램 수행 시간의 80%이상을 차지한다. 제안된 방법에서는 네 개의 배열에서 생성되는 메시지를 하나의 배열에서 일괄적으로 생성하게 함으로써 메시지 계산에 대한 수행 시간을 단축하는 알고리즘을 제안한다. 최종 변위 추출과정에서 메시지는 통합된 하나의 배열에서만 호출되며, 이는 기존 알고리즘의 메시지 처리의 계산 량을 1/4 만큼 줄이는 효과가 있다. 기존의 신뢰전파 기법으로 생성한 깊이맵의 변위 오차율과 제안한 알고리즘으로 생성된 깊이맵의 변위 오차율을 비교함으로써 제안한 알고리즘의 변위추출의 정확도를 평가한다. 실험 결과, 변위 오차는 거의 증가하지 않는 반면, 전체 프로그램 수행 시간이 철저히 감소됨을 확인할 수 있다.