• Title/Summary/Keyword: 3D triangulation

Search Result 142, Processing Time 0.023 seconds

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

  • Kim, Seung-Hwan;Ham, Woon-Chul
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.3 no.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

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

  • Kim, Kuk-Se;Lee, Jeong-Gi;Song, Gi-Beom;Kim, Choong-Won;Lee, Joon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.5
    • /
    • pp.1096-1101
    • /
    • 2004
  • The 3-D shape use to effect of movie, animation, industrial design, medical treatment service, education, engineering etc.... But it's not easy to make 3-D shape from the information of 2-D image. There are two methods in restoring 3-D video image through 2-D image; First the method of using a laser; Secondly the method of acquiring 3-D image through stereo vision. Instead of doing two methods with many difficulties, I figure out the method of simple 3-D image in this research paper. We present here a simple and efficient method, called direct calibration, which doesn't require any equations at all. The direct calibration procedure builds a lookup table(LUT) linking image and 3-D coordinates by a real 3-D triangulation system. The LUT is built by measuring the image coordinates of a grid of known 3-D points, and recording both image and world coordinates for each point; the depth values of all other visible points are obtained by interpolation.

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

  • 김효성;남기곤;주재흠;이철헌;설성욱
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.3
    • /
    • pp.27-33
    • /
    • 2003
  • The image-based 3D modeling is the technique of generating a 3D graphic model from images acquired using cameras. It is being researched as an alternative technique for the expensive 3D scanner. In this paper, we propose the image-based, 3D modeling system using calibrated stereo cameras. The proposed algorithm for rendering, 3D model consists of three steps, camera calibration, 3D reconstruction, and 3D registration step. In the camera calibration step, we estimate the camera matrix for the image aquisition camera. In the 3D reconstruction step, we calculate 3D coordinates using triangulation from corresponding points of the stereo image. In the 3D registration step, we estimate the transformation matrix that transforms individually reconstructed 3D coordinates to the reference coordinate to render the single 3D model. As shown the result, we generated relatively accurate 3D model.

  • PDF

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

  • Kang, Young-June;Park, Nak-Gyu;Lee, Dong-Hwan
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.25 no.2
    • /
    • pp.74-80
    • /
    • 2005
  • A new dimension measuring method for the measurement of diameter of an object has been developed using laser triangulation. The 3D data of an object was calculated from the 2 dimensional image information obtained by the laser stripe using the laser triangulation. The system that use existing theory can measure the diameter of hole not only in a normal plane but also ill an incline plane. However, in the existing theory, since the lens with fixed feral length was used, the area of measurement was fixed. The simplest way to solve this problem is to change distance between a CCD camera and object. Other way is to use a zoom lens having variable focal length. In this paper, the zoom lens with variable focal length was used. Therefore, we ran experiment with magnification that is optimized according to size of object using zoom lens with variable focal length.

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

  • Chang, Min-Ho
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.24 no.2 s.191
    • /
    • 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.

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

  • 최현;홍순헌;김민화;강인준
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.11a
    • /
    • 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.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.10 no.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

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

  • Park, Chan-Soo;Lee, Seong-Kyu;Suh, Yong-Cheol
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.10 no.3
    • /
    • pp.113-122
    • /
    • 2007
  • The rapid growth of aerial survey and remote sensing technology has enabled the rapid acquisition of very large amounts of geographic data, which should be analyzed using real-time visualization technology. The level of detail(LOD) algorithm is one of the most important elements for realizing real-time visualization. We chose the triangulated irregular network (TIN) method to generate normalized digital elevation model(DEM) data. First, we generated TIN data using contour lines obtained from a two-dimensional(2D) digital map and created a 2D grid array fitting the size of the area. Then, we generated normalized DEM data by calculating the intersection points between the TIN data and the points on the 2D grid array. We used constrained Delaunay triangulation(CDT) and ray-triangle intersection algorithms to calculate the intersection points between the TIN data and the points on the 2D grid array in each step. In addition, we simulated a three-dimensional(3D) terrain model based on normalized DEM data with real-time visualization using a Microsoft Visual C++ 6.0 program in the DirectX API library and a quad-tree LOD algorithm.

  • 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
    • /
    • v.5 no.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.