• 제목/요약/키워드: 에피폴라 제약조건

검색결과 9건 처리시간 0.036초

객체 분할을 위한 에피폴라 Rectification (An Epipolar Rectification for Object Segmentation)

  • 강성숙;정승도;김수선;최병욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.683-686
    • /
    • 2003
  • Rectification 은 서로 다른 시점에서 얻은 두 영상을 동일한 평면에 투영시키는 호모그래피를 적용하여 원 영상의 에피폴라 라인을 수평방향으로 정렬시키는 과정이다. 이때 호모그래피에 의해 변환된 영상 사이에서도 에피폴라 제약조건이 성립해야 하며, 이를 만족시키는 호모그래피가 여러 개 존재하므로 제약조건을 추가하여 응용에 적합한 호모그래피를 구하게 된다. 본 논문에서는 Rectification 결과를 객체분할에 이용하기 위해, 원 영상과 유사한 결과를 얻을 수 있는 호모그래피를 구하도록 하였다. 기존의 방법은 복잡한 과정을 거쳐 최종적으로 구한 호모그래피를 적용한 후에도 결과 영상을 얻기 위해서 입력 영상에 따라 크기와 위치를 재조정해야 한다는 문제가 있는 반면, 제안한 알고리즘은 크기나 위치에 대한 조정 과정이 필요 없으므로 어느 영상에나 동일하게 적용할 수 있다. 제안한 방법으로 원 영상과 유사하고 원 영상 사이의 변위 값을 유지하고 있는 결과영상을 얻을 수 있었으며 이를 객체분할에 적용하였다.

  • PDF

3D 콘텐츠 제작을 위한 사진측량기반의 강인기법 (Robust Technique Based on Photogrammetry for 3D Contents Generation)

  • 김재인;김태정
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.91-94
    • /
    • 2012
  • 본 논문에서는 3D 콘텐츠 제작에 있어 입체피로를 최소화하기 위한 영상의 수직시차 제거과정에 있어 사진측량기반의 강인기법을 제안하고자 한다. 영상의 수직시차 제거 과정은 크게 기하추정 단계와 에피폴라 변환 단계로 구성된다. 본 논문에서는 기하추정을 위해 사진측량에서 널리 활용되고 있는 공면조건 기반 상대표정 알고리즘을 적용한다. 이 때 상대표정 알고리즘에는 자동 정합점 추출에 따른 오정합과 위치오차에 강인성을 확보하기 위해 제약조건을 도입한 베이지안 접근방식을 적용하고자 하며, 이를 바탕으로 수행되는 에피폴라 변환에는 영상의 왜곡과 원 영상 대비 변형을 최소화하기 위해 공선조건기반의 중심투영변환기법을 적용하고자 한다. 알고리즘의 성능검증을 위한 비교 알고리즘으로, 기하추정에는 8점 알고리즘과 스테레오 캘리브레이션 기법이 사용되었으며 에피폴라 변환에는 Hartley 방법과 Bouguet 방법이 사용되었다. 실험결과는 제안알고리즘의 높은 정확도와 강인성, 그리고 활용적 가치를 보여주었다.

  • PDF

최대 클릭을 이용한 2차원 데이터의 대응관계로부터 3차원 좌표복원 (3D point recovery from 2D correspondence Using Maximum Clique)

  • 김성진;추창우;이동훈;정순기;원광연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.619-621
    • /
    • 1999
  • 여러 대의 카메라를 통해 캡춰된 2차원 데이터를 사용하여 3차원의 좌표를 추출하기 위해서는 각 카메라의 2차원 영상 데이터들의 대응점(correpondence point)을 구해야 한다. 이를 위해 에피폴라 제약조건(epipolar constraints)을 이용하여 에피포라 라인(epipolar line)에 근접한 점을 추출할 수 있다. 에피폴라 제약조건을 사용하면, 실제 원하는 점 이외에 많은 수의 고스트(ghost)가 발생할 수 있다. 또한 카메라로부터 은닉(occlusion)된 점들로 인해 모든 카메라에서 대응되는 점이 존재하는지의 여부를 보장할 수 없다. 본 논문에서는 가 카메라의 대응관계를 k-partite graph로 모델링하고, 전역 탐색을 위해 가중치를 적용하여 클릭(clique)을 추출함으로서, 고스트가 제거된 대응점을 구한다.

  • PDF

객체분할을 위한 에피폴라 Rectification (An Epipolar Rectification for Object Segmentation)

  • 정승도;강성숙;조정원;최병욱
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.83-91
    • /
    • 2004
  • 에피폴라 Rectification은 서로 다른 시점에서 얻은 두 영상에 대해 각 영상의 에피폴을 미리 정해진 점으로 옮기는 호모그래피를 적용함으로써 두 영상의 에피폴라 지오메트리를 동일한 기준 평면으로 변환하여 에피폴라 라인을 수평 방향으로 정렬시키는 과정이다. 이때 호모그래피에 의해 변환된 영상 사이에서도 에피폴라 제약조건이 성립해야 하며, 이를 만족시키는 호모그래피가 여러 개 존재하므로 제약조건을 추가하여 응용에 적합한 호모그래피를 구하게 된다. Rectification 결과 두 영상은 스테레오 영상화되어 쉽게 변위값을 구할 수 있으므로 영상 내객체의 3차원 정보를 추정하여 영상분할에 활용할 수 있다. 본 논문에서는 객체분할에 적용할 수 있는 Rectification 방법을 제안하고 이 결과를 객체분할에 적용하였다. 객체분할을 위해 색상정보와 상대적인 변위값의 연속성을 동시에 이용하면 단일 객체가 색상에 의해 분할되거나 혹은 색상이 비슷하여 다른 객체가 병합되는 문제를 보완할 수 있다. 실험을 통해 Rectification 결과영상으로부터 획득한 단일 객체의 변위값이 연속성을 갖음을 확인하였고 이를 통해 제안하는 Rectification 방법이 객체분할에 적합함을 보였다.

고품질의 3D 콘텐츠 제작을 위한 베이지안 접근방식의 사진측량기반 편위수정기법 개발 (Development of Photogrammetric Rectification Method Applying Bayesian Approach for High Quality 3D Contents Production)

  • 김재인;김태정
    • 방송공학회논문지
    • /
    • 제18권1호
    • /
    • pp.31-42
    • /
    • 2013
  • 본 논문에서는 고품질의 3D 콘텐츠 제작에 있어 입체피로를 최소화하기 위한 영상의 수직시차 교정방법으로, 베이지안 접근방식을 적용한 사진측량기반의 강인 편위수정 기법을 제안하고자 한다. 영상의 수직시차 제거 과정은 크게 기하추정 단계와 에피폴라 변환 단계로 구성된다. 본 논문에서는 기하추정을 위해 사진측량에서 널리 활용되고 있는 공면조건 기반의 상대표정 알고리즘을 적용한다. 이때 상대표정 알고리즘에는 자동 정합점 추출에 따른 오정합과 위치오차에 강인성을 확보하기 위해 제약조건을 도입한 베이지안 접근방식을 적용하고자 하며, 이를 바탕으로 수행되는 에피폴라 변환에는 영상의 왜곡과 원 영상 대비 변형을 최소화하기 위한 공선조건기반의 중심투영변환기법을 적용하고자 한다. 알고리즘의 성능검증을 위한 비교 알고리즘으로, 기하추정에는 일반적인 상대표정 알고리즘과 컴퓨터비전분야의 8점 알고리즘 및 스테레오 캘리브레이션 기법이 사용되었으며, 에피폴라 변환에는 Hartley 방법과 Bouguet 방법이 사용되었다. 실험결과는 제안 알고리즘의 높은 정확도와 여러 오차요인들에 대한 강인성, 그리고 최소화된 영상변형의 결과를 보여주었다.

수렴형 양안식 카메라 배열에서 에피폴라 조건을 이용한 깊이 추출 방법 (Depth Extraction Using Epipolar Constraints in Convergent Stereo Camera Array)

  • 장우석;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.31-32
    • /
    • 2012
  • 본 논문에서는 수렴형 양안식 카메라 배열에서 효율적으로 깊이 지도를 생성하는 방법을 제안한다. 기존의 양안식 영상에서의 깊이 지도 추출 방법은 영상 정렬화 과정이 필수적이었다. 이는 평행형 배열에서는 효과가 있지만, 수렴형 배열에서는 영상을 왜곡시키는 문제를 발생시킨다. 본 논문에서 제안하는 방법은 영상 정렬화 과정을 생략하고, 에피폴라 조건에 따라서 직접적으로 깊이 값을 추출한다. 깊이 예측을 위한 Markov Random Field 에너지는 계층적 구조를 사용하여 복잡도를 낮춘 상수 공간 신뢰 확산 방식에 의해서 최적화한다. 이어서 좀 더 정확한 깊이 지도를 구하기 위해서 후처리 기술을 최종적으로 적용한다. 실험을 통해 본 논문에서 제안한 방법이 기존의 방법에 비해서 적은 제약으로 깊이 지도를 좀 더 안정적으로 추출할 수 있음을 보였다.

  • PDF

입체영상 제작을 위한 비정렬 스테레오 영상의 정밀편위수정 (Precise Rectification of Misaligned Stereo Images for 3D Image Generation)

  • 김재인;김태정
    • 방송공학회논문지
    • /
    • 제17권2호
    • /
    • pp.411-421
    • /
    • 2012
  • 3D 입체영상 콘텐츠 부족현상에 따른 3D 산업시장의 성장정체는 콘텐츠 제작비용 절감을 위한 관련기술 개발의 촉진을 야기하고 있다. 3D 입체영상 제작에서 가장 많은 시간과 노력을 요구하는 부분은 촬영 과정에서 발생된 수직시차의 제거라 할 수 있으며, 이는 시장 경쟁력과 직접적으로 관계되는 사안이라 매우 중요한 작업으로 다루어지고 있다. 비 정렬된 스테레오 영상의 수직시차 보정 즉, 편위수정(Rectification)은 사진측량분야에서 오랫동안 다루어 오던 문제로 컴퓨터 비전방식이 빠른 처리속도와 자동화에 초점이 맞추어져 있다면, 사진측량방식에서는 정확도와 정밀도 확보에 목적을 두고 있다. 허나 입체영화 제작에 있어 사진측량학적 관점으로 문제를 해결하려 한 시도는 그 사례를 찾아보기가 매우 힘들다. 이에 본 논문에서는 사진측량방식의 기술을 도입하여 촬영 당시의 기하학적 관계를 복원하고 이를 통해 수직시차를 제거할 수 있는 정밀 편위수정 알고리즘을 제안하고자한다 알고리즘의 성능평가는 기존 컴퓨터비전 알고리즘 두 가지와 성능비교를 통해 수행되었으며, 에피폴라 제약조건 만족도와 에피폴라 라인의 추정정확도, 그리고 정합점 간의 수직시차 측정을 통한 에피폴라 리샘플링의 정확도 등이 분석되었다. 실험결과, 제안 알고리즘은 정확도 및 정밀도 측면에서 비교 알고리즘들 보다 우수한 성능을 나타내었으며, 정합점 위치오차에 대해서도 강인함을 보여주었다.

수직이착륙 무인항공기 자동 착륙을 위한 영상기반 항법 (Vision-based Navigation for VTOL Unmanned Aerial Vehicle Landing)

  • 이상훈;송진모;배종수
    • 한국군사과학기술학회지
    • /
    • 제18권3호
    • /
    • pp.226-233
    • /
    • 2015
  • Pose estimation is an important operation for many vision tasks. This paper presents a method of estimating the camera pose, using a known landmark for the purpose of autonomous vertical takeoff and landing(VTOL) unmanned aerial vehicle(UAV) landing. The proposed method uses a distinctive methodology to solve the pose estimation problem. We propose to combine extrinsic parameters from known and unknown 3-D(three-dimensional) feature points, and inertial estimation of camera 6-DOF(Degree Of Freedom) into one linear inhomogeneous equation. This allows us to use singular value decomposition(SVD) to neatly solve the given optimization problem. We present experimental results that demonstrate the ability of the proposed method to estimate camera 6DOF with the ease of implementation.

3차원 객체 복원을 위한 정규 상관도 기반 다중 시점 배경 차분 기법 (Normalized Cross Correlation-based Multiview background Subtraction for 3D Object Reconstruction)

  • 팽경현;황성수;김희동;김수정;유지성;김성대
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.228-237
    • /
    • 2013
  • 본 논문에서는 배경과 객체의 색상이 유사한 상황에서 강인한 정규 상관도(Normalized Cross Correlation) 기반 다중 시점 배경 차분 기법을 제안한다. 인위적으로 배경을 구성한 경우가 아닐 경우, 다중 시점 영상의 배경 영상에서 객체로 인해 가려지게 되는 영역들은 서로 다른 색상을 가지고 있을 확률이 높다. 그러나 객체의 등장으로 인해 이러한 영역들은 서로 유사한 색상을 가지게 된다. 이에 기반하여 본 논문은 GoNCC(Graph of Normalized Cross Correlation)을 제안한다. GoNCC는 임의 시점 영상의 한 화소와 에피폴라 제약조건 관계에 있는 인접 영상 내 화소와 해당 화소와의 정규 상관도 값의 분포를 의미한다. 제안하는 다중 시점 배경 차분 기법은 현재 영상의 GoNCC와 배경 영상의 GoNCC를 비교함으로써 이루어진다. 계산량을 줄이기 위해 다중 시점 배경 차분 기법을 모든 화소에 적용하지 않고 간단한 단일 시점 배경 차분 기법으로 판단하기 어려운 영역에 대해서만 제안 방법을 수행한다. 실험 결과 단순한 단일 시점 배경 차분 기법에 비하여 매우 우수한 성능을 보였고, 기존의 다중 시점 배경 차분 기법에 비해서도 보다 정확하게 객체 영역을 검출하는 것을 확인하였다.