• 제목/요약/키워드: 스테레오 연산

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

스테레오 비전을 위한 고성능 VLSI 구조 (High-Performance VLSI Architecture for Stereo Vision)

  • 서영호;김동욱
    • 방송공학회논문지
    • /
    • 제18권5호
    • /
    • pp.669-679
    • /
    • 2013
  • 본 논문에서는 실시간으로 스테레오 정합을 수행하기 위한 VLSI(Very Large Scale Integrated Circuit)구조를 제안한다. 스테레오 정합의 연산을 분석하여 중간 연산 결과를 재사용하여 연산량과 메모리 접근수를 최소화한다. 이러한 동작을 수행할 수 있는 스테레오 정합 연산 셀의 구조를 제안하고, 이를 병렬적으로 확장하여 탐색 범위 내의 모든 비용함수를 동시에 연산할 수 있는 하드웨어의 구조를 제안한다. 이러한 하드웨어 구조를 확장하여 2차원 영역에 대한 비용함수를 연산할 수 있는 하드웨어의 구조와 동작을 제안한다. 구현한 하드웨어는 FPGA(Field Programmable Gate Array) 환경에서 최소 250Mhz의 클록 주파수에서 동작이 가능하고, 64화소의 탐색범위를 적용한 경우에 $640{\times}480$ 스테레오 영상을 약 805fps의 성능으로 처리할 수 있다.

스테레오 정합을 위한 고성능 하드웨어 구조 (High-Performance Hardware Architecture for Stereo Matching)

  • 서영호;김우열;이윤혁;구자명;김보라;김윤주;안호명;최현준;김동욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.635-637
    • /
    • 2013
  • 본 논문에서는 실시간으로 스테레오 정합을 수행하기 위한 하드웨어 구조를 제안한다. 스테레오 정합의 연산을 분석하여 중간 연산 결과를 재사용하여 연산량과 메모리 접근수를 최소화한다. 이러한 동작을 수행할 수 있는 스테레오 정합 연산 셀의 구조를 병렬적으로 확장하여 탐색 범위 내의 모든 비용함수를 동시에 연산할 수 있는 하드웨어의 구조를 제안한다. 이러한 하드웨어 구조를 확장하여 2차원 영역에 대한 비용함수를 연산할 수 있는 하드웨어의 구조와 동작을 제안한다. 구현한 하드웨어는 FPGA 환경에서 최소 250Mhz의 클록 주파수에서 동작이 가능하고, 64화소의 탐색범위를 적용한 경우에 $640{\times}480$ 스테레오 영상을 약 813fps의 성능으로 처리할 수 있다.

  • PDF

스테레오 영상에서의 상의 왜곡 해석 (Distortion Analysis in Stereoscopic Images)

  • 손정영;;전주환;반지은;최용진;강동훈
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2001년도 제12회 정기총회 및 01년도 동계학술발표회
    • /
    • pp.198-199
    • /
    • 2001
  • 본 논문은 스테레오 영상의 왜곡 현상을 분석하는 수학적인 해석 방법을 제안하였다. 스테레오 카메라의 중심과 투사기의 중심을 연결하는 직선이 스크린이 가지는 평면의 중심을 지나는 법선 벡터가 되고, 스테레오 카메라와 투사기의 두 렌즈의 광축이 스크린의 중심에 놓일 경우에 사진을 찍는 조건, 투영 조건 및 관측 조건에 해당하는 해석해를 유도하였다. 위 세 가지 조건에 따라 영상의 왜곡 정도가 바뀌게 되는데 왜곡을 최소한으로 만들 수 있는 조건식을 유도하였다.

  • PDF

NVIDIA Jetson TX2에서 스테레오 매칭 알고리즘들에 대한 성능에 관한 연구 (A Study on the Performance of Stereo Matching Algorithms in NVIDIA Jetson TX2)

  • 이규철;유지상
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.164-165
    • /
    • 2018
  • 2017년 3월에 NVIDIA에서 출시한 Jetson TX2는 GPU를 탑재한 고성능의 임베디드 보드이다. 이 제품은 GPU를 이용한 병렬 처리를 통해 임베디드 시스템 상에서 연산량이 많은 알고리즘을 동작시킬 수 있다. 스테레오 매칭 기법은 스테레오 카메라를 이용하여 깊이 정보를 획득할 수 있으며, 획득한 깊이 정보는 다양한 어플리케이션의 메타 데이터로써 활용될 수 있다. 하지만 알고리즘의 연산량이 매우 많아 GPU를 탑재한 데스크톱에서만 동작하는 것이 일반적이었다. 이에 본 논문은 임베디드 보드인 Jetson TX2에서 기존에 개발되었던 스테레오 매칭 알고리즘들을 동작시키고 성능 분석을 통해 실시간 동작 여부에 대한 연구를 진행하였다.

  • PDF

다해상도 영역에서 신뢰확산 알고리즘을 사용한 고속의 스테레오 정합 알고리즘에 관한 연구 (A Study on Fast Stereo Matching Algorithm using Belief Propagation in Multi-resolution Domain)

  • 장선봉;지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.67-73
    • /
    • 2008
  • 마코브 랜덤 필드로 모델링한 마코브 네트워크에서 신뢰확산 알고리즘은 각각의 화소에 대응하는 노드들 사이의 메시지 이동에 의해 동작한다. 신뢰확산 알고리즘은 정확한 결과를 얻기 위해 많은 수의 반복 연산을 요구하게 된다. 본 논문에서는 다해상도 영역에서 신뢰확산 알고리즘을 적용한 스테레오 정합 알고리즘을 제안한다. 웨이브렛 또는 리프팅에 기반한 다해상도 변환은 스테레오 정합 알고리즘에서 탐색 영역을 줄일 수 있는 장점 갖기 때문에 고속의 연산을 통해 변이 영상을 생성할 수 있다.

  • PDF

스테레오 비전 알고리즘을 이용한 향상된 트래킹 연산 (Advanced Tracking Calculation by Stereo Vision Algorithm)

  • 이기정;조형진;송민규;이병국
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.209-212
    • /
    • 2005
  • 모션 캡쳐 기술은 영화나 게임 혹은 애니메이션과 같은 다양한 분야에서 새롭게 시도되고 있다. 기존의 모션 캡쳐 방식은 마커라는 불편한 인식장치로 인하여 움직임에 적지 않은 제약을 받을 뿐만 아니라 엄청난 고가 장비를 필요로 한다. 갈수록 좀 더 편리한 모션 캡쳐 기술이 요구됨에 따라 실시간으로 물체의 위치를 트래킹(위치추적)하고, 스테레오 비전을 이용하여 3 차원 재 구축을 수행해 입체적인 가상모델을 생성하여 보았다. 본 논문에서는 효율적인 트래킹 연산에 의한 움직임 제약을 최소화한 개선된 알고리즘을 설계, 구현하였고, 저렴한 웹 캠을 이용하여 스테레오 비전방식(Stereo Vision Based)을 접목시켜 기존의 고가 장비들과 유사한 환경을 이 시스템으로도 가능하다는 것을 확인하였다.

  • PDF

사용자 인터페이스 기능의 개인용 3D 방송단말을 위한 얼굴 및 눈인식 알고리즘의 고속 검출 방법 (High Speed Face and Eye Detection Algorithm for Personal 3D Broadcasting Devices with User Interactive Function)

  • 송혁;곽수영;배진우;최병호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.428-429
    • /
    • 2011
  • 3D 디스플레이 장치는 디스플레이 장치의 시점 수에 따라 다시점 디스플레이 장치 및 스테레오 디스플레이 장치로 구분할 수 있다. 스테레오 디스플레이 장치는 좌우 두 개의 영상을 디스플레이 방식에 따라 영상포맷을 변경하여 디스플레이에 보여지고 다시점 디스플레이는 두 개 이상의 영상 데이터를 포함하는 것으로 구분할 수 있다. 영상의 화질문제로 인하여 최근 3DTV는 스테레오 방식을 사용하고 있으며 대기업에서 양산하고 있는 기술이다. 스테레오 방식에서는 개인용 단말의 경우 사용자의 위치 및 눈의 위치에 따라 깊이감을 달리 보여주는 장치가 개발되고 있어 이에 대한 연구를 진행하였다. 이와같은 기술의 흐름에 맞춰 3D 디스플레이 장치를 위한 눈 추적 알고리즘을 구현하였다. 본 논문에는 카메라에서 입력되는 영상에서 얼굴영역을 Haar training 방법을 통하여 추출하였으며 PCA 방법을 통하여 눈 영역을 추출하였다. 알고리즘의 복잡도로 인하여 연산량을 줄이기 위하여 Downsampling 방법을 활용하여 연산량을 약 26% 감소시켰다. 본 연구 결과를 통하여 얼굴 및 눈 추적 알고리즘 구현시 최적화를 위하여 필요한 프로세스를 예측할 수 있다.

  • PDF

이미지 퍼지화를 이용한 스테레오 정합 알고리즘 (A Stereo Matching Algorithm with Image Fuzzification)

  • 정연준;전효병;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제8권6호
    • /
    • pp.85-90
    • /
    • 1998
  • 스테레오 영상 처리에 있어서 중요한 단계는 스테레오 정합 과정이다. 이 과정은 좌우 영상에서 3차원적 일치점을 찾는 것이다. 이 방법에는 두 가지 방법이 있다. 첫 번째 방법은 영역기반의 접근방법이며 두 번째 방법은 특징기반의 방법이다. 영역기반의 방법은 많은 연산시간을 필요로 하는 반면에, 특징기반의 방법은 연산시간에 있어서는 장점이 있으나, 영상의 전체 화소에 대한 정합을 실시할 수 없는 단점이 있다. 최근, 영상처리에 있어서 영상의 모호함, 잡음, 지시그이 애매함과 모순성을 해결하기 위해서 퍼지 영상처리 방법이 연구되고 있다. 본 논문에서는 퍼지 스테레오 정합 알고리즘을 제안한다. 이 방법은 영상의 밝기 정보를 퍼지 소속함수를 통해서 퍼지화하고, 스테레오 정합을 위해서 영역기반의 접근방법을 수행한다. 실험을 통해 몇 가지의 스테레오 영상을 시험하여 그 유효성을 확인한다.

  • PDF

스테레오 음향 반향 제거를 위한 적응 알고리즘 (A New Adaptive Algorithm for Stereophonic Acoustic Echo Cancellation)

  • 정양원;이지하;박영철;윤대희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.11-14
    • /
    • 2000
  • 현장감 있는 원거리 회의를 위해서는 두 채널 이상의 신호를 전송하는 스테레오 시스템이 필요하다. 이러한 원거리 회의 시스템의 경우 스피커와 마이크로폰간의 커플링에 의해 발생하는 음향 반향을 제거하기 위해 스테레오 음향 반향 제거기가 요구된다. 본 논문에서는 스테레오 음향 반향제거기의 성능을 효과적으로 개선하기 위하여 인간의 청각 특성과 음성 신호 특성을 이용한 전처리단을 제안한다 제안한 전처리단은 마스킹 현상을 이용하여 청각적으로 인지할 수 없는 크기의 부가 잡음을 음성 신호 분석을 통해 발생시켜 원 신호에 더해줌으로 두 채널 신호의 상호 상관 관계를 낮추어 준다. 또한 본 논문에서는 적응 반향 제거 알고리즘인 Affine Projection(AP) 알고리즘이 Cram-Schmidt(GS) 직교화 과정을 통한 벡터 연산으로 갱신될 수 있음을 이용하여, 별도의 음성 분석 과정 없이 AP알고리즘의 GS 직교화단으로 제안한 전처리단을 구현할 수 있음을 보이고, 최종적으로 전처리단과 적응 알고리즘이 결합된 스테레오 음향반향 제거를 위한 적응 알고리즘을 제안한다.

  • PDF

프리즘 거울을 이용한 단안렌즈 스테레오비전 (A Frism Mirror Based Stereo Vision : Geometry)

  • 구창운;김충원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 추계종합학술대회
    • /
    • pp.424-427
    • /
    • 1999
  • 적은 연산으로 정확한 정합점을 추출한다는 것은 고전적인 스테레오비전의 가장 큰 단점이다. 이러한 문제점을 해결하기 위해 효과적인 정합점 검출 알고리듬이 많이 연구되고 있으나, 뚜렷한 해결 방법은 없다. 따라서 본 논문에서는 위와 같은 문제점들을 해결 할 수 있는 거울을 이용한 스테레오 비전 시스템을 제안한다. 제안된 시스템은 보다 저렴한 가격으로 스테레오 시스템을 구추할 수 있으며, 한 대의 카메라만을 사용하기 때문에 칼리브레이션 과정을 간략화 할 수 있다. 거울에 반사된 오른쪽과 왼쪽 영상은 거울의 각도에 의해서 동일 이미지 평면의 좌우에 촬상이 된다. 같은 이미지 평면에 촬상된 두 영상의 epipolar line은 x축과 평행한 scan line을 갖는다. 따라서 본 논문에서 제안한 시스템은 정합점을 추출하기 위한 epipolar 검출 알고리듬이 필요하지 않고 한 대의 카메라만을 사용하기 때문에 칼리브레이션 과정을 간략화 할 수 있다. 또한 동일한 이미지 평면에 오른쪽 이미지와 왼쪽 이미지가 촬상되기 때문에 두 영상의 명암도 차이를 보정하기 위한 정규화 작업도 필요하지 않다. 위와 같은 장점은 고전적인 스테레오 비전에서 발생되는 문제점들을 효과적으로 보완한다. 본 논문에서 제안된 시스템에 대한 프로토타입을 제작하여 실험하였으며, 그 결과를 제시하였다.

  • PDF