• 제목/요약/키워드: Epipolar line

검색결과 46건 처리시간 0.026초

RECTIFICATION OF PURE TRANSLATION 2D CAMERA ARRAY

  • Ota, Makoto;Fukushima, Norishige;Yendo, Tomohiro;Tanimoto, Masayuki;Fujii, Toshiaki
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.659-663
    • /
    • 2009
  • In this paper, we propose a rectification method that can convert ray space data obtained by controlled camera array to ideal data. Here, Ideal data is obtained by getting longitudinal and transversal epipolar line between cameras vertical and horizontal. However it is actually difficult to arrange cameras strictly because we arrange cameras by hand. As conventional method, we have use camera-calibration method. But if we use this method there are some errors on the output image. When we generate arbitrary viewpoint images this error is critical problem. We focus attention on ideal trajectory of characteristic point. And to minimize the error directly we parallelize the real one. And we showed usefulness of proposed technique. Then using the proposed technique, we were successful reducing the error to less than 0.5 pixels.

  • PDF

MOEPE: 스테레오 정합 하드웨어를 위한 Merged Odd-Even PE구조 (MOEPE: Merged Odd-Even PE Architecture for Stereo Matching Hardware)

  • 한필우;양영일
    • 대한전자공학회논문지SD
    • /
    • 제37권10호
    • /
    • pp.57-64
    • /
    • 2000
  • 본 논문에서는 동적 프로그래밍에 기반한 스테레오 정합 알고리듬을 구현하는 새로운 하드웨어 구조를 제안하였다. 제안된 MOEPE(Merged Odd-Even PE) 구조는 시스톨릭 방법으로 동작하고, 극상선상의 화소의 밝기 값으로부터 변이를 찾는다. MOEPE구조에서 사용된 PE 수는 변이제약조건의 수와 일치하는데, 이는 극상선상의 화소 수만큼의 PE를 사용하는 기존의 방법에 비하여 훨씬 적은 수의 PE를 사용한다. MOEPE 구조에서 사용된 PE 수는 일반적 크기의 영상에 대하여, 기존의 방법에 비하여 약 25배 적은 수의 PE를 사용한다. 제안된 구조는 VHDL로 기술하였고, Synopsys 설계 환경에서 시뮬레이션을 수행하였다.

  • PDF

Conjugate Point Extraction for High-Resolution Stereo Satellite Images Orientation

  • Oh, Jae Hong;Lee, Chang No
    • 한국측량학회지
    • /
    • 제37권2호
    • /
    • pp.55-62
    • /
    • 2019
  • The stereo geometry establishment based on the precise sensor modeling is prerequisite for accurate stereo data processing. Ground control points are generally required for the accurate sensor modeling though it is not possible over the area where the accessibility is limited or reference data is not available. For the areas, the relative orientation should be carried out to improve the geometric consistency between the stereo data though it does not improve the absolute positional accuracy. The relative orientation requires conjugate points that are well distributed over the entire image region. Therefore the automatic conjugate point extraction is required because the manual operation is labor-intensive. In this study, we applied the method consisting of the key point extraction, the search space minimization based on the epipolar line, and the rigorous outlier detection based on the RPCs (Rational Polynomial Coefficients) bias compensation modeling. We tested different parameters of window sizes for Kompsat-2 across track stereo data and analyzed the RPCs precision after the bias compensation for the cases whether the epipolar line information is used or not. The experimental results showed that matching outliers were inevitable for the different matching parameterization but they were successfully detected and removed with the rigorous method for sub-pixel level of stereo RPCs precision.

최대 클릭을 이용한 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

드론 기반 사진측량기법을 활용한 고압 송전선의 처짐량 측정 (Electric Power Line Dips Measurement Using Drone-based Photogrammetric Techniques)

  • 김유종;오재홍;이창노
    • 한국측량학회지
    • /
    • 제35권6호
    • /
    • pp.453-460
    • /
    • 2017
  • 고압 송전선은 전선을 느슨하게 가선하여 약간의 이도를 유지하도록 되어있다. 현재 송전선의 이도를 측정하는 방법은 직접 측량에 의존하고 있고 비교적 정확한 값을 얻을 수 있지만, 송전탑에 직접 승탑하거나 가까이 접근해야하는 위험성 및 어려움이 있다. 본 연구에서는 대상체에 접근하지 않고 3차원 측정을 수행하기 위해 저가의 드론을 활용한 항공사진측량 기법을 사용하였다. 선형 구조물인 송전선은 매핑을 위한 특징점이 존재하지 않기 때문에, 송전선의 방향과 수직이 되도록 에피폴라 라인을 형성하여 입체 사진 처리기법을 통해 송전선의 3차원 매핑을 수행하고, 송전선의 처짐량을 도출하였다. 사진측량기법에 의한 측정 결과 무타겟 토탈스테이션을 사용하여 직접 측정한 두 지점의 송전선의 처짐량과 비교하였을 때 수직 정확도가 15~16cm로 파악되었고 이는 해당 지점 처짐량 대비 5% 이내 및 대상 송전선 이도량의 3% 이내에 해당하는 값이다.

Image segmentation and line segment extraction for 3-d building reconstruction

  • Ye, Chul-Soo;Kim, Kyoung-Ok;Lee, Jong-Hun;Lee, Kwae-Hi
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.59-64
    • /
    • 2002
  • This paper presents a method for line segment extraction for 3-d building reconstruction. Building roofs are described as a set of planar polygonal patches, each of which is extracted by watershed-based image segmentation, line segment matching and coplanar grouping. Coplanar grouping and polygonal patch formation are performed per region by selecting 3-d line segments that are matched using epipolar geometry and flight information. The algorithm has been applied to high resolution aerial images and the results show accurate 3-d building reconstruction.

  • PDF

사각영상을 이용한 물체의 고도정보 추출에 관한 연구 (A Study on Extraction Depth Information Using a Non-parallel Axis Image)

  • 이우영;엄기문;박찬응;이쾌희
    • 대한원격탐사학회지
    • /
    • 제9권2호
    • /
    • pp.7-19
    • /
    • 1993
  • In stereo vision, when we use two parallel axis images, small portion of object is contained and B/H(Base-line to Height) ratio is limited due to the size of object and depth information is inaccurate. To overcome these difficulities we take a non-parallel axis image which is rotated $\theta$ about y-axis and match other parallel-axis image. Epipolar lines of non-parallel axis image are not same as those of parallel-axis image and we can't match these two images directly. In this paper, we transform the non-parallel axis image geometrically with camera parameters, whose epipolar lines are alingned parallel. NCC(Normalized Cross Correlation) is used as match measure, area-based matching technique is used find correspondence and 9$\times$9 window size is used, which is chosen experimentally. Focal length which is necessary to get depth information of given object is calculated with least-squares method by CCD camera characteristics and lenz property. Finally, we select 30 test points from given object whose elevation is varied to 150 mm, calculate heights and know that height RMS error is 7.9 mm.

3차원 지형정보분석을 위한 수치사진측량시스템 개발 (Development of Digital Photogrammetric Systems for Three-Dimensional Topographic Information Analysis)

  • 유환희;안충현;오성남;성민규
    • 한국측량학회지
    • /
    • 제17권1호
    • /
    • pp.11-19
    • /
    • 1999
  • 최근 컴퓨터 분야의 발달과 사진측량의 발전으로 수치사진측량시스템은 GIS의 기본도 구축, 3차원 지형정보 및 DEM 획득, 수치정사투영영상 생성, 3차원 투시 등 광범위한 분야에 이용됨에 따라 이에 대한 수요가 급증하고 있지만, 이 모든 시스템들은 외국기술에 의존하고 있어서 국내기술개발이 절실하다. 본 연구에서는 수치사진측량기법을 Visual C++ 언어를 이용하여 항공측량용 사진기에 의해 촬영된 한 쌍의 입체사진으로부터 내부표정, Epipolar Line 생성, 탐색영역 설정, 영상정합 등을 이용하여 3차원 좌표를 추출 할 수 있는 PC용 윈도우즈 수치사진측량시스템을 개발하였다. 이 시스템에서는 국가지리정보체계 구축사업의 일환으로 국립지리원에서 제작되고 있는 수치지도를 생성 및 수정할 수 있는 모듈을 개발하였고, 3차원적 입체분석을 위해 여색입체시를 이용하여 모니터상에서 3차원적으로 볼 수 있는 모듈을 개발함으로써 도시의 효율적인 관리를 위한 유용한 기능과 전문적인 수치사진측량시스템을 지원할 수 있는 모듈을 개발하였다.

  • PDF

능동 스테레오 비젼을 이용한 실내환경의 3차원 형상 재구성 알고리즘 (A Study on the 3D Shape Reconstruction Algorithm of an Indoor Environment Using Active Stereo Vision)

  • 변기원;주재흠;남기곤
    • 융합신호처리학회논문지
    • /
    • 제10권1호
    • /
    • pp.13-22
    • /
    • 2009
  • 본 연구에서는 레이저 슬릿 빔을 이용한 능동 스테레오 정합 기법과 모자이크 기법을 결합한 3차원 형상 복원 기법을 제안한다. 능동 스테레오 정합 기법은 레이저 슬릿 빔이 조사된 좌, 우 영상에서 색상과 밝기 변화를 분석하여 레이저 라인의 위치정보를 검출하고, 등극선(epipolar line)에서 이를 비교하여 깊이 정보를 획득하는 방법이다. 모자이크 기법은 해리스 코너 검출 방법(harris corner detection)을 이용하여 영상의 특징점을 검출하고, 특징점 기술자(keypoint descriptor) 색인 분류 방법으로 연속 영상 간 특징점의 대응쌍을 찾고 상호 변환 관계를 추정하는 방법이다. 능동 스테레오 정합기법과 모자이크 기법을 이용하여 전체 연속 영상의 깊이 정보를 계산하였다. 이와 같은 방법으로 획득한 연속 영상의 깊이 정보를 영상의 색상, 질감 정보와 융합(blending)과정을 거쳐 최종 3차원 형상 정보로 복원하였다. 제안한 복원기법은 레이저 슬릿 빔과 스테레오 카메라를 사용함으로써 장소와 거리 제약 조건을 극복하여 용이하면서도 강인한 3차원 거리 정보를 획득할 수 있었다.

  • PDF

단일 투사 절대 코드 패턴을 이용한 3차원 얼굴 데이터의 유클리디안 복원 (A Euclidean Reconstruction of 3D Face Data Using a One-Shot Absolutely Coded Pattern)

  • 김병우;유선진;이상윤
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.133-140
    • /
    • 2005
  • 본 논문에서는 3차원 얼굴 인식기에서의 입력 데이터로 적합한 얼굴 데이터의 유클리디안 복원 시스템을 제안한다. 카메라 영상을 통한 유클리디안 복원을 위해서는 카메라의 보정정보와 복원할 특징 점의 대응 쌍 정보가 필요한데, 보정정보는 시스템의 변경이 없다면 불변한다. 따라서 고속의 유클리디안 복원을 위해서는 스테레오 영상간의 대응 쌍 정보 획득이 가장 중요하다. 시스템은 두 개의 카메라와 프로젝터 한 대로 구성하며, 피사체에 패턴을 투사하고 두 개의 카메라로부터 영상을 획득함으로써 동작한다. 사용 패턴은 단일 투사 줄무늬 패턴을 사용하며 줄무늬의 색도 정보와 채도 정보를 이용하여 '절대 코드 패턴'을 생성한다. 사용 시스템은 두 개의 카메라를 사용하기 때문에 색도 정보와 채도 정보가 비슷한 두 개의 영상을 얻을 수 있으며 이것은 획득한 두 개의 영상에 있는 줄무늬들에 대해 동일한 절대 라벨을 얻을 수 있게 한다. 절대 라벨링 된 줄무늬는 에피폴라 라인(epipolar line)상의 점들과 일대일 정합을 통해 고속의 3차원 데이터 복원을 가능하게 한다. 제안 방식은 얼굴 데이터에 적용되었으며 정확도와 총 소요 시간의 측정을 통해 제안 방식이 기존 방식에 비해 정확도 면에서 뒤지지 않으면서도 복원 속도 면에서 장점을 가짐을 확인할 수 있었다.