• 제목/요약/키워드: 3D 대응점

검색결과 174건 처리시간 0.031초

비교정 영상에서의 반자동 3차원 건물 모델링 (Semi-automatic 3D Building Reconstruction from Uncalibrated Images)

  • 장경호;장재석;이석준;정순기
    • 한국멀티미디어학회논문지
    • /
    • 제12권9호
    • /
    • pp.1217-1232
    • /
    • 2009
  • 본 논문에서는 실외에서 촬영된 비교정 영상으로부터 3차원 건물 구조를 복원하는 반자동화 방법론을 제안한다. 사용자는 관심있는 건물을 임의의 위치에서 촬영한다. 본 논문에서 제안하는 시스템은 먼저, 입력영상에 대하여 SIFT 알고리즘을 이용하여 특징점과 대응점을 추출한다. 두 번째로, 각 영상에 존재하는 선과 소실점을 추정하고, 추정된 소실점으로 추출한 선들을 그룹화 한다. 다음으로, 각 영상 간의 관계를 대응점의 개수로 정의한 인접 그래프를 이용하여 입력 영상에 대한 순서를 정의하여, 각 영상을 촬영한 카메라의 위치 정보를 보정한다. 최종적으로 추정한 카메라의 정보와 각 영상에서 그룹화된 선을 이용하여 건물의 대략적인 3차원 구조를 복원한다. 하프 에지(half-edge) 자료 구조와 오일러 연산자(Euler operator)를 이용한 상세 모델링을 수행함으로써 완성된 건물 구조를 복원할 수 있다. 본 논문에서는 자동으로 추출된 기하학적 정보를 이용하여 최소한의 사용자 입력으로 건물을 복원 할 수 있도록 하였다.

  • PDF

컬러 보정을 위한 컬러 간의 유사성 측정 기법 (Method of Measuring Color Similarity for Color Correction)

  • 황영배;김제우;최병호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.420-423
    • /
    • 2011
  • 두 카메라 혹은 다수의 카메라에서의 컬러 보정은 알고리즘의 성능 향상 및 양안식 3D 카메라에서 매우 중요한 기술이다. 최근 컬러 보정 방법들이 다수 제안되었지만 이 방법들의 결과에 대한 정확한 측정 방법이 많지 않으며 기존의 측정 방법은 두 영상이 카메라의 위치에 따른 서로 다른 장면을 가지고 있을 경우에 적합하지 않을 수 있다. 본 논문에서는 컬러 보정을 위한 컬러 간의 유사성 측정 기법을 제안한다. 이 기법은 대상이 되는 두 영상의 장면이 일치하지 않는 경우를 고려하여 대응점 검색을 통해 두 장면 간의 같은 컬러를 가져야 하는 대응점을 찾고 이 대응점 주위의 영역으로부터 통계치를 계산하여 컬러의 유사성을 비교한다. 이 경우 두 영상의 위치 변화에 따른 장면 변화와 대응점의 약간의 어긋남에 대해서 고려할 수 있다. 또한 대응점들이 영상의 모든 영역을 포함하지 않을 수 있기 때문에 전체 영상의 통계치를 계산하여 컬러의 유사성을 비교도 동시에 수행하여 결과적인 컬러의 유사성은 대응점 기반과 전체 영상 기반의 유사성의 가중치의 합으로 결정되며 이 가중치는 대응점 기반의 컬러 비교가 영상 내의 얼마만큼의 영역을 포함하는지에 따라서 결정된다.

  • PDF

색상분포에 기반한 적응형 샘플링 및 6차원 ICP (6D ICP Based on Adaptive Sampling of Color Distribution)

  • 김응수;최성인;박순용
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권9호
    • /
    • pp.401-410
    • /
    • 2016
  • 3차원 정합이란 다시점에서 획득한 3차원 점군들을 정렬하는 기술로써 지난 수십 년간 많은 연구가 진행되고 있는 분야이다. 이러한 3차원 정합은 ICP(Iterative Closest Point) 알고리즘을 시작으로 많은 변형 ICP가 소개되고 있다. 하지만 ICP 계열의 알고리즘들은 최근접점을 대응점으로 간주하여 알고리즘을 수행한다. 그렇기 때문에 3차원 점군의 초기 오차가 큰 경우 정확한 대응점 탐색에 실패할 수 있다. 이런 문제점을 해결하기 위해 본 논문에서는 색상과 3차원 거리가 융합된 6차원 거리와 색상분포 유사도를 이용한다. 더 나아가 색상 분할 기반 적응형 샘플링을 이용하여 알고리즘 연산 속도를 감소시키고 성능을 향상시키는 것을 목표로 한다. 마지막으로 실험을 통해 기존의 방법과 본 논문에서 제안하는 방법의 성능을 비교한다.

다시점 3차원 디스플레이용 비디오 프로세서의 설계 (Design of Video Processor for Multi-View 3D Display)

  • 성준호;하태현;김성식;이성주;김재석
    • 방송공학회논문지
    • /
    • 제8권4호
    • /
    • pp.452-464
    • /
    • 2003
  • FPGA를 사용하여 실시간 응용 가능한 다시점 3차원 비디오 프로세서를 설계 및 구현하였다. 본 연구에서 설계된 3차원 비디오 프로세서는 최대 16시점으로부터의 2차원 비디오 신호를 입력받아 공간분할방식의 3차원 비디오 신호로 변환해주는 역할을 한다. 3차원 카메라 시스템의 다양한 구조에 대응이 가능하며, 또한 다양한 해상도의 3차원 디스플레이 장치에 대응이 가능하도록 설계하였다. 5개의 FPGA를 사용한 검증보드를 제작하여 3차원 비디오 프로세서의 기능을 검증하였다.

마커리스 증강현실의 구현과 효율적인 레퍼런스 데이터 그룹의 생성 및 활용 (An Implementation of Markerless Augmented Reality and Creation and Application of Efficient Reference Data Sets)

  • 구자명;조태훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.204-207
    • /
    • 2009
  • 본 논문은 마커리스 증강현실(Markerless Augmented Reality)의 구현과 레퍼런스(reference) 데이터 그룹을 효율적으로 생성하고 활용하는 방법을 제안한다. 구현은 카메라 설정과 레퍼런스 데이터 그룹 생성, 트래킹(tracking) 부분으로 되어 있다. 효율적인 레퍼런스 데이터 그룹을 생성하기 위해서는 CAD모델과 같은 3D모델을 필요하며, 다양한 관점에서 본 레퍼런스 데이터 그룹을 생성해야 한다. 모델에 대한 영상에서 특징점들을 추출하고, 광선 추적법을 이용하여 그 특징점에 대응하는 3D좌표를 추출하여, 모델의 특징점 들에 대한 2D/3D 대응점의 레퍼런스 데이터 그룹이 구성된다. 트래킹 할 때 현재 프레임영상에서 특징점 들이 가장 많이 매칭되는 레퍼런스 데이터와 그 주위의 모델 데이터만을 이용하기 때문에 빠르게 트래킹 할 수 있다.

  • PDF

호모그래피를 이용한 3D 모델링을 위한 데이터 정합에 관한 연구 (A Study on registration using homography for 3D modeling)

  • 김상훈
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권4호
    • /
    • pp.521-526
    • /
    • 2014
  • 본 논문은 3차원 모델링을 위한 두 개의 3차원 데이터들을 정합하는데 있어서 효율적인 방법을 제안한다. 3차원 데이터들은 서로 임의의 각도에서 취득한 것으로 취득 장치의 위치 및 2차원 영상정보가 포함 되어있다. 이 정보들을 이용하여 보다 빠르고 정확한 정합을 이루는 방법을 제안한다. 2차원 영상정보를 이용하여 보다 쉽게 대응점들을 찾아내는 것으로 대응하는 4개의 점에 대한 체적을 이용하여 모형의 크기를 일치시킨다. 또한, 이 점들로부터 얻어낸 좌표축의 호모그라피(homography)를 추출해냄으로써 2개의 데이터에 대한 정합과정은 보다 빠르고 정확하게 이루어진다. 제안한 알고리즘의 장점은 2차원 영상정보를 이용하기 때문에 정합하는 데에 있어서 오류가 적고 반복하는 과정이 불필요하다. 또한, 취득된 2차원 영상정보를 정합하고, 이를 3차원 모형에 2차원 영상을 씌움으로써 정합은 완벽하게 이루어진다.

변이-움직임 관계와 특징점을 이용한 계층적 3차원 모델링 (Hierarchical 3D modeling using disparity-motion relationship and feature points)

  • 이호근;한규필;하영호
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.9-16
    • /
    • 2002
  • 본 논문에서는 변이-움직임의 관계와 특징점을 이용하여 계층적으로 3차원 모델을 만드는 새로운 방법을 제안한다. 일반적으로 실제 영상으로부터 3차원 모델을 만들기 위해서는 두 영상 전체의 대응 정보를 이용해서 모델의 노드에 해당하는 부분의 깊이 정보를 구해야 한다. 그러나, 이 작업은 시간이 많이 소요될 뿐만 아니라 정확한 깊이 정보를 얻기가 어렵다. 이러한 문제점을 개선하기 위해 제안하는 방법에서는 전 영상의 대응 정보 없이 특징점에 대한 대응 정보만으로 모델을 구한다. 제안한 방법은 객체의 추출, 추출된 객체 내에서의 특징점 추출, 추출된 특징점을 이용한 계층적 3차원 모델 생성의 세 부분으로 구성되며, 제안한 방법은 3차원 모델 생성시 적은 연산이 소요될 뿐만 아니라 임의의 시각 관점 영상의 생성과 평탄 영역의 평탄성과 경계 영역의 선명성 표현에도 효과적이다.

증강 비디오 시스템을 위한 AR 영상 Registration 알고리즘 연구 (A Study of AR Image Registration Algorithm For Augmentation Video System)

  • 김혜경;오해석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.454-456
    • /
    • 2001
  • 본 논문에서는 비디오 영상열 내에 컴퓨터가 생성한 가상의 3D 영상을 이음새 없이 추가하기 위한 문제에 초점을 맞추고 있다. 2단계의 견고한 통계적인 메소드는 추적된 커브들의 모델-영상 대응점으로부터 보다 정확한 자세를 평가하기 위하여 자세 계산을 위해 사용되었다. 또한, 관점의 정확성 향상을 위하여 두 개의 연속하는 영상들간에 매치될 수 있는 핵심점을 카메라 움직임에 대한 상관관계 함수로 사용하여 매칭 에러와 reprojection 에러를 포함한 비용함수를 최소화함에 의해 관점을 향상시킨다. 비디오 영상내 객체 영상과 가상의 3D 영상간에 발생하는 폐색 공간문제를 해결하기 위하여 반 자동 알고리즘을 제안하였다.

  • PDF

스테레오 카메라 기반 모바일 로봇의 위치 추정 향상을 위한 특징맵 생성 (Generation of Feature Map for Improving Localization of Mobile Robot based on Stereo Camera)

  • 김은경;김성신
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.58-63
    • /
    • 2020
  • 본 논문은 스테레오 카메라를 이용한 모바일 로봇의 위치 추정 정확도 향상을 위한 방법을 제안한다. 스테레오 카메라로 획득한 스테레오 이미지로부터 위치 정보를 복원하기 위해서는 왼쪽 영상의 각 픽셀에 대응하는 대응점을 오른쪽 영상에서 찾아야 한다. 일반적으로 에피폴라 라인 위의 점들과 픽셀 유사도를 연산하여 대응점을 찾는 방법이 있다. 하지만 모든 에피폴라 라인 위의 점들을 다 탐색해야한다는 단점이 있고, 픽셀 값에 의해서만 유사도가 계산된다는 단점이 있다. 이를 보완하기 위해 본 논문에서는 좌/우 영상의 특징점을 추출 및 매칭하여 대응하는 점들이 같은 y축 상에 있을 경우, x좌표 값의 차를 구함으로 대응점 탐색방법을 간략하게 구현하였다. 또한 매칭이 되지 않아 소실되는 점들의 정보는 기존 알고리즘을 통해 대응점을 구함으로 특징점 수를 최대한 보존하고자 하였다. 특징점 및 대응점의 좌표를 통해 복원된 특징점의 3D 좌표를 기반으로 모바일 로봇의 위치를 보정하였다. 실험 결과, 제안하는 방법을 통해 좌표 보정을 위한 특징점 수를 증가시켰고, 특징점 추출만 수행한 경우보다 모바일 로봇의 위치도 보정 가능함을 확인하였다.

비선형 최소화에 의한 F행렬 추정 및 정확도 분석 (Estimation of the Fundamental Matrix using a Non-linear Minimization Technique and Its Accuracy Analysis)

  • 엄성훈;이종수
    • 대한전자공학회논문지SP
    • /
    • 제38권6호
    • /
    • pp.657-664
    • /
    • 2001
  • 최근에 물체영상들로부터 3차원 물체 모델을 복원할 수 있는 셀프캘리브레이션 기술에 대한 연구가 활발히 진행되고 있다. 이 셀프캘리브레이션 기술의 핵심은 F행렬이며, 복원되는 3차원 물체 모델의 정확도는 물체영상들 사이에서 유도해내는 F행렬의 추정의 정확도에 좌우된다. F행렬을 추정하기 위해 일반적으로 선형최소화방법이 적용되고있다. 그러나 본 논문에서는 보다더 정확한 F행렬의 추정을 위해 비선형 최소화방법인 Levenberg-Marquardt 기법을 적용하였다. 또한 F행렬의 정확도를 감소시키는 부정확한 대응점들 (corresponding points)과 오차를 많이 포함하고 있는 대응점들, 즉 outliers를 Monte Carlo 기술을 적용하여 제거하였다. 본 논문에서 적용한 방법들로 추정한 F행렬의 정확도를 분석한 결과, outliers를 제거하기 전보다 제거한 후의 정확도가 31% 향상되었고, 선형적 추정 F행렬보다 비선형적 추정 F행렬이 22% 향상되었음을 알 수 있었다.

  • PDF