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

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

효율적인 스테레오 정합을 위한 동적계획법의 역 추적 방법 (A back tracing in dynamic programming for efficient the stereo matching)

  • 박장호;최현준;서영호;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.363-366
    • /
    • 2009
  • 변이영상은 두 스테레오 영상의 시차에 의해 발생하는 각 화소의 변위를 수록한 영상이다. 이 영상은 깊이영상을 생성하여 시점 간 가상영상을 생성하는데 사용된다. 따라서 변이영상은 다시점 비디오 서비스와 직접적인 연관이 있다. 본 논문에서는 유일성(uniqueness)제약과 순차성(ordering) 제약을 사용하여 기준영상과 참조영상 사이의 관계를 이용하여 생성한 변이 공간 영상(DSI : disparity space image)으로부터 비용 행렬을 계산하여 최적의 변이 경로를 찾아가는 다이내믹 프로그래밍을 분석 하였다. 다이내믹 프로그래밍은 정밀한 변이 맵을 얻을 수 있고, 다른 방식들에 비해 연산 속도가 빠르다는 장점을 가지고 있지만, 영상의 화소값의 변화가 없는 영역에서 이전의 경로를 계속 유지하려는 성질에 때문에 발생 하는 오류확산과 가려진 (occluded) 영역에 의한 오차로 인해 정확한 경로를 찾을 수 없는 경우가 빈번히 발생 하여 에러율이 높아지는 단점을 가지고 있다. 이러한 이론을 토대로 기존의 기법들에 비하여 정확도가 우수한 기법들을 제안하였다. 개선된 역 추적 과정을 이용하여 기존의 다이내믹 프로그래밍 기반의 스테레오 정합 기법들보다 우수성이 뛰어난 결과들을 나타내었다.

  • PDF

FPGA를 이용한 NCC기반의 실시간 스테레오 매칭 프로세서 구현 (FPGA implementation of NCC-based real-time stereo matching processor)

  • 김병진;배상민;고광식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.322-325
    • /
    • 2011
  • 스테레오 비전 시스템에서 전통적인 매칭 알고리즘으로 SAD(Sum of Absolute Differences), SSD(Sum of Squared Differences), NCC(Normalized Cross Correlation) 등 다양한 알고리즘이 존재한다. 그러나 하드웨어로 실시간 처리를 위한 시스템을 구현하기 위해서는 리소스가 한정 되어있다는 제약 때문에 많은 연구에서 SAD 혹은 RT(Rank Transform), CT(Census Transform)를 많이 사용하게 된다. FPGA 내부에는 BRAM(Block RAM)과 MAC(multiply-accumulator)인 DSP슬라이스가 이미 존재한다. 본 논문에서는 BRAM과 DSP로직을 활용해서 전통적인 매칭 알고리즘 중에서 연산기 사용이 가장 많은 NCC를 FPGA로 실시간 처리 가능한 하드웨어 구조를 제안한다.

Disparity 보정을 위한 컬러와 윤곽선 기반 루피 신뢰도 전파 기법 (Improvement of Disparity Map using Loopy Belief Propagation based on Color and Edge)

  • 김은경;조현학;이한수;수료 아드히 위보워;김성신
    • 한국지능시스템학회논문지
    • /
    • 제25권5호
    • /
    • pp.502-508
    • /
    • 2015
  • 스테레오 영상은 2-D 영상으로 분석할 수 없는 깊이(거리) 정보를 포함하고 있다. 하지만 연산을 통해서 거리정보를 얻을 수 있기 때문에 계산 값의 신뢰도가 낮고, 폐색된 공간 등의 영향으로 오차가 발생한다. 또한 Stereo Matching 시 Global Method를 사용할 경우, 많은 연산량에 따라 계산 시간이 오래 걸린다. 따라서 본 논문에서는 연산 시간이 짧고 더 높은 정확도를 갖는 Disparity Map을 구하는 방법을 제안한다. 특징 기반 영상분할 기법인 윤곽선 추출을 통해 정확도는 높이고 연산 시간은 줄였다. 컬러 기반 영상 분할 기법인 Color K-Means를 통해 관심 영역을 추출하고, 이를 기반으로 Loopy Belief Propagation(LBP)을 접목하였다. 제안하는 방법을 적용함으로 영상 내 물체들의 연관성을 고려한 보정이 가능하였고, 관심 영역 추출에 따라 연산 시간을 줄일 수 있었다. 실험 결과, 기존의 방법들보다 연산 시간이 짧고 정확도가 높은 Disparity Map을 얻을 수 있었다.

주시각이 제어된 스테레오 물체추적 시스템의 광-디지털적 구현 (Opto-Digital Implementation of Convergence-Controlled Stereo Target Tracking System)

  • 고정환;이재수;김은수
    • 한국통신학회논문지
    • /
    • 제27권4B호
    • /
    • pp.353-364
    • /
    • 2002
  • 본 논문에서는 계층적 디지털 알고리즘과 광 BPEJTC를 이용하여 주시각을 제어함으로써 이동표적을 적응적으로 추적할 수 있는 새로운 광-디지털 스테레오 물체추적 시스템을 제안하였다. 즉, 제안된 시스템에서는 먼저, 순차적인 입력영상으로부터 배경정합을 통해 표적을 탐지하고 이어서, 영상 차분 필터, 논리곱 연산 및 모폴로지 필터를 이용하여 구성된 표적 투영마스크를 이용하여 표전물체를 영역화한 다음 최종적으로 광 BPEJTC(binary phase extraction joint transform correlator)를 이용하여 표전물체의 위치정보를 추출해 냄으로써 이를 이용한 실시간적 카메라 주시각 제어 및 물체추적이 가능한 새로운 광-디지털 스테레오 물체추적 알고리즘을 제시하였다. 또한, 본 논문에서 새로이 제안된 표적물체 추출 및 카메라 주시각 제어 알고리듬의 광학적 구현을 통해 적응적 스테레오 물체 추적시스템의 실시간적 구현 가능성을 제시하였다.

로그폴라 변환과 ZDF를 이용한 이동 물체 추적 스테레오 시스템 (Stereo System for Tracking Moving Object using Log-Polar Transformation and ZDF)

  • Yoon, Jong-Kun;Park, Il-;Lee, Yong-Bum;Chien, Sung-Il
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.61-69
    • /
    • 2002
  • 능동 스테레오 비젼 시스템은 목표물 판별을 위해서 간단한 연산만으로 작은 시차값을 가지는 특징들만을 통과시킴으로써 목표물 위치 측정을 가능케 한다. 그런데 이 간단한 방법은, 복잡한 배경이 포함되거나 시차가 영인 영역에 다른 물체들도 동시에 존재하면 적용이 어렵게 된다. 이러한 문제점들을 해결하기 위하여, 본 논문에서는 시야 중심 영역의 해상도는 높이고 일반적으로 중요도가 낮은 주변의 해상도는 감소시키는 포비에이션 기법을 필터링 방법과 결합시켰다 포비에이트 영상 표현을 위하여 영상 피라미드 또는 로그폴라 변환을 사용하였다. 또한 추적이 수행되는 동안에 스테레오 시차가 작은 값이 유지되도록 투영을 이용하여 스테레오 시차를 추출하였다. 실험 결과는 로그폴라 변환이 복잡한 배경으로부터 목표물을 분리하는 제안된 방법이 영상 피라미드 또는 기존 방법보다 우수하며, 추적성능을 상당히 개선함을 보여주고 있다.

스트리킹 현상을 감소시키기 위한 다이내믹 프로그래밍 기반의 스테레오 정합 방법 (A Stereo Matching Method Based on the Dynamic Programming to Reduce the Streaking Phenomena)

  • 박장호;최현준;서영호;김동욱
    • 한국정보통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.1217-1230
    • /
    • 2010
  • 다이내믹 프로그래밍 기반의 스테레오 정합 기법은 전체 영상 또는 한 열의 영상정보를 특정 화소의 정합에 모두 사용하는 전역-대상 기법으로 정합 연산시 폐색영역을 찾을 수 있다는 장점을 가지고 있다. 본 논문에서는 영상의 특징점, 즉 경계정보를 추가로 사용하여 스트리킹 현상을 감소시키고 변이지도의 오차율을 줄이는 방법을 제안한다. 이 방법은 기본적으로 경로선택에 있어서의 페널티를 대상화소의 주변 화소들에 따라 조정한다. 또한 경계정보를 사용하여 특정 화소에 대한 신뢰성을 재검사하는데, 이 신뢰성 재검사는 역추적과정에서 실시한다. Middlebury에서 제공하는 네 쌍의 영상으로 실험한 결과 제안한 기법의 에러율을 6.33% 29위에 랭크됐다. 이 결과는 이전에 제안된 다이내믹 프로그래밍 기반의 정합 기법 중 가장 좋은 결과이다.

모바일 플랫폼 기반 거리측정 시스템의 설계 및 평가 (A Design and Evaluation of Distance Measurement System Based on Mobile Platform)

  • 왕동악;김재승;황보택근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.371-373
    • /
    • 2013
  • 입체영상을 생성하기 위한 방법 중 깊이지도(depth-map)을 이용하는 방법이 있다. 깊이지도를 생성하기 위해서는 스테레오 시스템(stereo system)을 통한 두 대의 카메라 정보를 통하여 접근하는 것이 일반적인 방법으로, 시스템 구현, 연산량, 계산 오차 등의 이유로 상당히 제약사항이 많다. 본 논문에서는 모바일 시스템에서의 단일 카메라를 사용하여 영상 인식 및 부가정보를 통한 거리정보 생성에 대한 시스템을 제안한다.

이동 객체 검출을 통한 승객 인원 개수에 대한 연구 (A study on counting number of passengers by moving object detection)

  • 유상현
    • 인터넷정보학회논문지
    • /
    • 제21권2호
    • /
    • pp.9-18
    • /
    • 2020
  • 영상 처리 기법을 이용한 영상 인식 분야는 버스 승차 및 하차 시에 승객을 움직이는 객체로 검출하고 개수하는 방법이 연구되고 있다. 이러한 기술 중에는 인공지능 기법의 하나인 딥러닝 기법이 사용되고 있다. 또 다른 방법으로 스테레오 비전 카메라를 이용하여 객체를 검출하는 방법도 사용되고 있다. 그러나 이러한 방법들은 객체를 검출할 때 사용되는 장비의 연산량이 많이 들어 고가의 하드웨어 장비가 필요하다. 그러나 대중교통 중 하나인 버스 승객을 검출하기 위해 상대적으로 연산량이 적은 기법을 이용하여 다양한 장비에 맞는 영상 처리 기술이 필요하다. 이에 본 논문에서는 다양한 장비에 맞는 이동 객체 검출 기법 중 배경 제거를 통한 객체의 윤곽선을 검출하여 대중교통 중의 하나인 버스에 탑승객의 수를 효율적으로 획득 할 수 있는 기법을 제안한다. 실험 결과 스테레오 비전을 장착한 장비보다 더 저사양의 장비에서 약 70%의 정확도로 승객을 개수하였다.

강건한 시차 평면을 위한 다중 파라미터 연산 기법 (Multi-Parameter Operation Method for Robust Disparity Plane)

  • 김현정;원일용;이창훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권5호
    • /
    • pp.241-246
    • /
    • 2015
  • 스테레오 대응 문제(Stereo Correspondent Problem)를 해결하기 위해 다양한 방법들이 시도되고 있지만 정확도의 편차가 심하다. 이 중 입력영상의 세그먼테이션 정보를 이용하여 접근하는 방법은 인간의 인식과 유사하여 많은 연구가 진행되고 있다. 세그먼트 정보와 초기 시차(disparity)값을 이용하여 단일한 해만을 구하는 기존 방법을 본 논문에서는 NP-hard 문제로 시각을 전환하여 해결하는 새로운 방법으로 제안하였다. 제안한 방법의 유용성 검증을 위해 잘 알려진 실험 데이터로 실험하고 그에 따른 결과를 분석하였다. 기존 방식에 비해 제안된 방법은 시간에서는 불이익이 있지만 정확도에서는 어느 정도 유용한 결과를 보여주었다.

GPU를 이용한 스테레오 정합 알고리즘의 구현 (Implementation of Stereo Matching Algorithm using GPU)

  • 최현준;서영호;김동욱
    • 한국정보통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.583-588
    • /
    • 2011
  • 본 논문에서는 최종 변이영상의 정확도를 높이기 위해 영상의 특징점을 이용한 적응적 가변 정합창 방법과 교차 일치성 검사의 신뢰도를 높이는 방법을 제안한다. 제안한 적응적 가변 정합창 방법은 색상정보를 이용하여 영상을 분할하고 분할된 각 영상의 특징점을 찾아 그 특징점들의 유무에 따라 정합창의 크기를 적응적으로 가변시키는 방법이다. 또한 제안한 알고리즘을 GPU를 기반으로 구현하여 연산속도가 평균 128배 빨라졌다. GPU는 NVIDIA의 GeForce GTX296를 사용하였고, CUDA를 기반으로 프로그래밍 하였다.