• 제목/요약/키워드: 3D triangulation

검색결과 142건 처리시간 0.022초

웹 캠을 이용한 스테레오 영상의 3차원 거리 측정 (3D Distance Measurement of Stereo Images Using Web Cams)

  • 김승환;함운철
    • 대한임베디드공학회논문지
    • /
    • 제3권3호
    • /
    • pp.151-157
    • /
    • 2008
  • In this paper, we propose a three dimensional distance measurement method for a stereo system by using web cams. Using a parallel stereo system, a robot gets two images from each webcam and equalize brightness of both images. And we suggest an image processing method such as labeling, isolating an object from background and finding center of an object. We also propose a method of calculating the focal distance by using least square algorithm based on triangulation and we can reduce calculation error by this method. From experimental results, we show that the proposed method can be effective for 3D distance measurement.

  • PDF

룩업 테이블을 이용한 물체의 3-D 형상복원 (Real 3-D Shape Restoration using Lookup Table)

  • 김국세;이정기;송기범;김충원;이준
    • 한국정보통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.1096-1101
    • /
    • 2004
  • 산업현장에서의 3-D 이미지의 활용은 영화, 애니메이션, 산업 디자인, 의학, 그리고 교육과 공학분야에서 많은 영향을 미치고 있다. 90년대부터 두 개의 영상을 이용하여 영상으로부터 깊이 정보를 추출하기 위한 활발한 연구가 진행되기 시작하면서 3-D 정보 획득에 관한 연구가 진행되었다. 3-D 정보를 획득하는 방법으로, Structured Light 기법은 제어할 수 있는 점, 선, 격자, 원모양의 광원을 대상물체에 투사하며, 대상물체에 형성된 실루엣을 시각센서로 3-D 정보를 추출하는 방식이다. 또 다른 Time of flight 방식은 초음파를 이용한 방법과 레이저를 이용한 방법이 있으며, 그 외에도 쌍안비젼, Shape from Shading, Surface from Texture 그리고 Focusing 등의 원리를 이용한 기법이 있다. 이런 방범들은 여러 어려운 점들이 있어 이를 감안하여 손쉽게 3-D 영상 이미지를 얻는 방법으로 3-D 정보를 얻기 위해 본 논문에서는 삼각측량 시스템을 만들어 룩업 테이블을 만든다. 3-D 정보를 가지고 있는 룩업 테이블을 통해 시스템 위에 있는 물체의 이미지 좌표와 대칭을 통해 3-D 정보를 획득하여 영상 이미지를 복원하는 방법을 고찰 연구하였다.

스테레오 보정 카메라를 이용한 영상 기반 3차원 모델링에 관한 연구 (A Study on the Image-Based 3D Modeling Using Calibrated Stereo Camera)

  • 김효성;남기곤;주재흠;이철헌;설성욱
    • 융합신호처리학회논문지
    • /
    • 제4권3호
    • /
    • pp.27-33
    • /
    • 2003
  • 영상 기반 3차원 모델링은 카메라로부터 획득된 영상을 입력으로 하여 3차원 그래픽 모델을 생성하는 기술로 고가형 3D 스캐너의 대체 기술로 연구되어지고 있다 본 논문에서는 스테레오 보정 카메라를 이용한 영상 기반 3차원 모델링 시스템을 제안한다. 3차원 모델을 생성하기 위한 제안 알고리즘은 카메라 보정 단계, 3차원 좌표 복원 단계 3차원 좌표 등록 단계로 이루어진다. 카메라 보정 단계에서는 영상 획득용 카메라에 대한 카메라 행렬을 계산하며 3차원 좌표 복원 단계에서는 스테레오 영상의 일치점으로부터 삼각측량법에 의해 3차원 좌표를 복원한다. 3차원 좌표 등록 단계에서는 개별적으로 복원된 3차원 좌표의 단일 모델을 생성하기 위한 기준 좌표로의 변환을 추정하여 최종 3차원 모델을 생성한다 실험 결과 제안 알고리즘이 비교적 정확하게 .B차원 모델을 생성함을 확인하였다.

  • PDF

적응형 비접촉 형상 검사에 관한 연구 (A Study on Adaptable Non-contact Shape Inspection System)

  • 강영준;박낙규;이동환
    • 비파괴검사학회지
    • /
    • 제25권2호
    • /
    • pp.74-80
    • /
    • 2005
  • 물체의 형상검사를 위한 검사 방법 가운데 광삼각법을 이용한 레이저 삼각검사 방식은 원격 비접촉식의 고정밀, 고속 측정이 가능하다는 장점이 있다. 이러한 레이저 삼각측정 방식은 평면뿐만 아니라 경사면에 위치한 홀의 길이를 측정하는데 이용하고 있다. 그러나 기존의 방식으로는 렌즈의 초점 거리가 정해져 있었으므로 한정된 영역만을 측정할 수 있다는 단점이 있었다. 이러한 문제는 CCD 카메라와 측정 대상체 사이의 거리를 변화시키는 간단한 방법으로 해결할 수 있다. 이를 원리로 좀더 효율적인 방식을 채택한 것이 가변적인 초점 거리를 갖는 줌 렌즈를 사용하는 방법이다 주 논문에서는 가변적인 초점 거리를 갖는 줌렌즈를 사용함으로써 측정 물체의 크기에 따라 렌즈 배율을 최적화하여 개선된 분해능을 갖는 형상측정 시스템을 제안하였고 정밀도의 향상을 실험적으로 실증하였다.

고정밀 3차원 측정을 위한 다중 줄무늬 투영 방법에 관한 연구 (A Method for Projecting Multiple Stripe Patterns for High Precision 3D Measurement)

  • 장민호
    • 한국정밀공학회지
    • /
    • 제24권2호
    • /
    • pp.58-63
    • /
    • 2007
  • This paper proposes a novel method of projecting a multiple stripe pattern whose intensity profile is sinusoidal. The sinusoidal stripe patterns are plated with chromium on a piece of glass, and the glass is placed within an optical projection system. By linearly moving the glass along the direction of the stripe pattern, the projection system generates the motion blurring effect, and as a result, produces a blurred stripe pattern whose intensity profile is sinusoidal along the perpendicular direction of the stripe pattern. The sinusoidal pattern improves the measurement accuracy of phase-shifting method. Experimental results are provided for three different types of stripe patterns: rectangle, diamond, and sinusoid.

근접수치사진측량을 이용한 3차원 수리모형의 분석 (The Analysis of 3 Dimensional hydraulic experiment model)

  • 최현;홍순헌;김민화;강인준
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 추계학술발표회 논문집
    • /
    • pp.137-142
    • /
    • 2004
  • Recently. the number of the use of Digital Photogrammetry is increasing, and photogrammetry instruments are developing rapidly and the pression is improving continuously. In this study, using the Rollei d7 metric that is a measurement digital camera which has capacity of keeping numerial value by itself and easy carrying, we analyze the 3 dimensional hydraulic experiment model. First, we calculated RMSE by carrying out bundle adjustment. Second, we try to find a effective 3D DEM with the Kriging Interpolation, Third make a comparative study the DEM of the Triangulation with the DEM of the close-range digital photogrammetry.

  • PDF

단면 정보를 이용한 형상의 재구성 (3D Shape Reconstruction from 2D Cross-Sections)

  • Park, H.J.;Kim, K.S.
    • 한국정밀공학회지
    • /
    • 제10권4호
    • /
    • pp.81-93
    • /
    • 1993
  • The three dimensional(3D) shape reconstruction from two dimensional(2D) cross-sections can be completed through three main phases : the input compilation, the triangular grid formation, and the smooth surface construction. In the input compilation phase, the cross-sections are analyzed to exctract the input data required for the shape reconstruction. This data includes the number of polygonized contours per cross-section and the vertices defining each polygonized contour. In the triangular grid formation phase, a triangular grid, leading to a polyhedral approximations, is constructed by extracting all the information concerning contour links between two adjacent cross- sections and then performing the appropriate triangulation procedure for each contour link. In the smooth surface construction phase, a smooth composite surface interpolating all vertices on the triangular grid is constructed. Both the smooth surface and the polyhedral approximation can be used as reconstructed models of the object. This paper proposes a new method for reconstructing the geometric model of a 3D objdect from a sequence of planar contours representing 2D cross-sections of the objdect. The method includes the triangular grid formation algorithms for contour closing, one-to-one branching, and one-to-many braanching, and many-to-many branching. The shape reconstruction method has been implemented on a SUN workstation in C.

  • PDF

수치지형도를 이용한 DEM 자동 생성 기법의 개발 (Development of an Automatic Generation Methodology for Digital Elevation Models using a Two-Dimensional Digital Map)

  • 박찬수;이성규;서용철
    • 한국지리정보학회지
    • /
    • 제10권3호
    • /
    • pp.113-122
    • /
    • 2007
  • 최근 항공측량과 위성정보 기술의 급속한 발전은 방대한 지리정보 데이터의 신속한 취득을 가능케 하고 있다. 취득된 지리정보를 정확하게 표현하고 분석하기 위해서는 대용량 데이터를 실시간으로 시각화하는 기술을 필요로 하며, 실시간 시각화를 위해 LOD(Lovel of Detail) 알고리즘을 핵심 요소로 적용하고 있다. 본 연구는 다양한 지리정보 데이터 중 수치지형도에 포함된 등고선 데이터를 활용하여 정규화된 고도정보를 생성하는 방법으로써 TIN 생성기법을 적용하였고, 정규화 된 고도 정보를 생성하기 위해서 본 연구에서는 2단계의 작업으로 구분하여 생성하였다. 먼저 수치지형도를 활용하여 TIN 데이터를 생성하고, 생성된 TIN 데이터를 이용하여 정규화 된 고도정보를 생성하고자 하는 지역 크기의 2차원적 격자 배열을 생성하고, 격자 배열의 각 점과 생성된 불규칙 삼각망의 교차점을 구하여 정규화 된 고도정보를 생성할 수 있다. 본 연구에서는 각 단계 별로 제한된 딜로니 삼각분할(CDT, Constrained Delaunay Triangulation) 알고리즘과 생성된 TIN 데이터와 2차원적 격자 배열 각 점의 교차점을 구하기 위해 Ray-Triangle Intersection 알고리즘을 선택하였다. 또한, DirectX API 라이브러리, Quad-Tree LOD 알고리즘 그리고 프로그램 개발언어인 Microsoft Visual C++ 6.0을 이용하여 정규화된 고도정보를 3차원 지형 실시간 시각화를 통해 3차원 지형 시뮬레이션을 하였다.

  • PDF

Analysis of Three-Dimensional Cracks in Inhomogeneous Materials Using Fuzzy Theory

  • Lee, Yang-Chang;Lee, Joon-Seong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제5권2호
    • /
    • pp.119-123
    • /
    • 2005
  • This paper describes a fuzzy-based system for analyzing the stress intensity factors (SIFs) of three-dimensional (3D) cracks. 3D finite element method(FEM) was used to obtain the SIF for subsurface cracks and surface cracks existing in inhomogeneous materials. A geometry model, i.e. a solid containing one or several 3D cracks is defined. Several distributions of local node density are chosen, and then automatically superposed on one another over the geometry model by using the fuzzy theory. Nodes are generated by the bucketing method, and ten-noded quadratic tetrahedral solid elements are generated by the Delaunay triangulation techniques. The singular elements such that the mid-point nodes near crack front are shifted at the quarter-points, and these are automatically placed along the 3D crack front. The complete FE model is generated, and a stress analysis is performed. The SIFs are calculated using the displacement extrapolation method. The results were compared with those surface cracks in homogeneous materials. Also, this system is applied to analyze cladding effect of surface cracks in inhomogeneous materials.