• Title/Summary/Keyword: 3D Triangulation

Search Result 142, Processing Time 0.035 seconds

3D Modeling from 2D Stereo Image using 2-Step Hybrid Method (2단계 하이브리드 방법을 이용한 2D 스테레오 영상의 3D 모델링)

  • No, Yun-Hyang;Go, Byeong-Cheol;Byeon, Hye-Ran;Yu, Ji-Sang
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.7
    • /
    • pp.501-510
    • /
    • 2001
  • Generally, it is essential to estimate exact disparity for the 3D modeling from stereo images. Because existing methods calculate disparities from a whole image, they require too much cimputational time and bring about the mismatching problem. In this article, using the characteristic that the disparity vectors in stereo images are distributed not equally in a whole image but only exist about the background and obhect, we do a wavelet transformation on stereo images and estimate coarse disparity fields from the reduced lowpass field using area-based method at first-step. From these coarse disparity vectors, we generate disparity histogram and then separate object from background area using it. Afterwards, we restore only object area to the original image and estimate dense and accurate disparity by our two-step pixel-based method which does not use pixel brightness but use second gradient. We also extract feature points from the separated object area and estimate depth information by applying disparity vectors and camera parameters. Finally, we generate 3D model using both feature points and their z coordinates. By using our proposed, we can considerably reduce the computation time and estimate the precise disparity through the additional pixel-based method using LOG filter. Furthermore, our proposed foreground/background method can solve the mismatching problem of existing Delaunay triangulation and generate accurate 3D model.

  • PDF

Characterization of Surface Roughness and Inhomogeneity of Hot-Rolled Carbon Steels by Using Image Analysis Method and Electrochemical Impedance Spectroscopy

  • Pyun, Su-Il;Na, Kyung-Hwan;Go, Joo-Young;Park, Jin-Ju
    • Journal of the Korean Electrochemical Society
    • /
    • v.6 no.3
    • /
    • pp.217-223
    • /
    • 2003
  • The present work is concerned with characterization of surface roughness and inhomogeneity of four kinds of hot-rolled carbon steels in terms of the fractal dimension and the depression parameter by using image analysis method and electrochemical impedance spectroscopy, respectively. From the analysis of the 3D AFM image, it is realized that all the hot-rolled steel surfaces show the self-affine fractal property. The values of the fractal dimension of the hot-rolled steels were determined by the analyses of the AFM images on the basis of both the perimeter-area method and the triangulation method. In addition, the Nyquist plots were found to be depressed from a perfect semicircle form. From the experimental findings, the changes in the values of the fractal dimension and the depression parameter with chemical composition have been discussed in terms of the change in the value of hardness of base steel.

Mesh Generation Methodology for FE Analysis of 3D Structures Using Fuzzy Knowledge and Bubble Method (피지이론과 버블기법을 이용한 3차원 구조물의 유한요소해석을 위한 요소생성기법)

  • Lee, Joon-Seong;Lee, Eun-Chul
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.2
    • /
    • pp.230-235
    • /
    • 2009
  • This paper describes an automatic finite element mesh generation for finite element analysis of three-dimensional structures. It is consisting of fuzzy knowledge processing, bubble meshing and solid geometry modeler. This novel mesh generation process consists of three subprocesses: (a) definition of geometric model, i.e. analysis model, (b) generation of bubbles, and (c) generation of elements. One of commercial solid modelers is employed for three-dimensional solid structures. Bubble is generated if its distance from existing bubble points is similar to the bubble spacing function at the point. The bubble spacing function is well controlled by the fuzzy knowledge processing. The Delaunay method is introduced as a basic tool for element generation. Automatic generation of finite element for three-dimensional solid structures holds great benefits for analyses. Practical performances of the present system are demonstrated through several mesh generations for 3D geometry.

Automatic Mesh Generation System for FE Analysis of 3D Crack (3차원 균열의 유한요소해석을 위한 자동요소분할 시스템)

  • Lee, Ho-Jeong;Lee, Joon-Seong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.9
    • /
    • pp.2183-2188
    • /
    • 2009
  • This paper describes an automatic mesh generation system for finite element analysis of three-dimensional cracks. It is consisting of fuzzy knowledge processing, bubble meshing and solid geometry modeler. This novel mesh generation process consists of three sub-processes: (a) definition of geometric model, i.e. analysis model, (b) generation of bubbles, and (c) generation of elements. One of commercial solid modelers is employed for three-dimensional crack structures. Bubble is generated if its distance from existing bubble points is similar to the bubble spacing function at the point. The bubble spacing function is well controlled by the fuzzy knowledge processing. The Delaunay method is introduced as a basic tool for element generation. Practical performances of the present system are demonstrated through several mesh generations for 3D cracks.

Stability Analysis of DMC's Block Geometry (DMC 카메라의 블록기하 안정성 분석)

  • Lee, Jae One;Lee, Dong Min
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.6D
    • /
    • pp.771-779
    • /
    • 2009
  • Digital topographical maps used for GIS DB are mainly produced by the traditional way of analogue aerial photogrammetry. Therefore, analogue photos are only available for digital mapping after preprocessing such as film developing, printing and scanning. However, digital aerial camera is able to get digital image directly without preprocessing and thus the performance and efficiency of photogrammetry are extremely increased. This study aims to investigate geometric stability of digital aerial frame camera DMC (Digital Modular Camera). In order to verify the geometric stability of digital aerial camera DMC, some different block conditions with and without cross strips, GPS/INS data and variation of GCPs are introduced in the block adjustment. The accuracy results of every block condition were compared each other by computation of residuals of exterior orientation (EO) parameters. Results of study shows that the geometric stability of the block adjustment with cross strips is increased about 30% against without cross strips. The accuracy of EO parameters of block adjustment with cross strips is also increased about 2cm for X-coordinate, 3cm for Y-coordinate, 3cm for Z-coordinate, and 6" for omega, 4" for phi and 3" for kappa.

Integrity Evaluation for 3D Cracked Structures(II) (3차원 균열을 갖는 구조물에 대한 건전성 평가(II))

  • Lee, Joon-Seong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.1
    • /
    • pp.1-6
    • /
    • 2013
  • Three Surface cracks are among the more common flaws in aircraft and pressure vessel components. Accurate stress intensity analyses and crack growth rate data of surface-cracked components are needed for reliable prediction of their fatigue life and fracture strengths. Three Dimensional finite element method (FEM) was used to obtain the stress intensity factor for surface cracks existing in structures. A geometry model, i.e. a solid containing one or several 3D cracks is defined. Nodes are generated by bucket method, and quadratic tetrahedral solid elements are generated by the Delaunay triangulation techniques. To examine accuracy and efficiency of the present system, the stress intensity factor for a semi-elliptical surface crack in cylindrical structures subjected to pressure is calculated. Analysis results by present system showed good agreement with those by ASME equation and Raju-Newman's equation.

Detection of Landmark Spots for Spot Matching in 2DGE (2차원 전기영동 영상의 스팟 정합을 위한 Landmark 스팟쌍의 검출)

  • Han, Chan-Myeong;Suk, Soo-Young;Yoon, Young-Woo
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.14 no.3
    • /
    • pp.105-111
    • /
    • 2011
  • Landmark Spots in 2D gel electrophoresis are used in many methods of 2DEG spot matching. Landmark Spots are obtained manually and it is a bottle neck in the entire protein analysis process. Automated landmark spots detection is a very crucial topic in processing a massive amount of 2DGE data. In this paper, Automated landmark spot detection is proposed using point pattern matching and graph theory. Neighbor spots are defined by a graph theory to use and only a centered spot and its neighbor spots are considered for spot matching. Normalized Hausdorff distance is introduced as a criterion for measuring degree of similarity. In the conclusion, the method proposed in this paper can get about 50% of the total spot pairs and the accuracy rate is almost 100%, which the requirements of landmark spots are fully satisfied.

Detection of GPS Multipath Errors Using 4-Receivers (4 수신기를 이용한 GPS 다중경로의 검출과 축소)

  • 박운용;정창식;김진수;곽두호
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.16 no.2
    • /
    • pp.235-242
    • /
    • 1998
  • This study aims to detect and to reduce the multipath errors which are main errors source in high precious surveying such as GPS-aided aerial triangulation and Car Navigation. which reference receivers being fixed, when kinematic receivers move continuously, multipath is performed using smoothed code measurement and pure code measurement in the network. Through this methods, 3D RMS errors are reduced into about 30% in the single differential code solution to the kinematic receiver. This is based on the fact that the network adjustment are performed at multiple reference receivers, but positioning is carried out by the single differential methods between a reference receiver and a kinematic receiver. So it was supposed that this methods reduced the correlation errors including the atmospheric errors using the nearest receivers and can be mixed with another methods.

  • PDF

Development of Full ice-cream cone model for HCME 3-D parameters

  • Na, Hyeonock;Moon, Yong-Jae;Lee, Harim
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.1
    • /
    • pp.47.1-47.1
    • /
    • 2016
  • The determination of three dimensional parameters (e.g., radial speed, angular width, source location) of Coronal Mass Ejections (CMEs) is very important for space weather forecast. To estimate these parameters, several cone models based on a flat cone or a shallow ice-cream cone with spherical front have been suggested. In this study, we investigate which cone model is proper for halo CME morphology using 26 CMEs which are identified as halo CMEs by one spacecraft (SOHO or STEREO-A or B) and as limb CMEs by the other ones. From geometrical parameters of these CMEs such as their front curvature, we find that near full ice-cream cone CMEs are dominant over shallow ice-cream cone CMEs. Thus we develop a new full ice-cream cone model by assuming that a full ice-cream cone consists of many flat cones with different heights and angular widths. This model is carried out by the following steps: (1) construct a cone for given height and angular width, (2) project the cone onto the sky plane, (3) select points comprising the outer boundary, (4) minimize the difference between the estimated projection speeds with the observed ones. We apply this model to 12 SOHO halo CMEs and compare the results with those from other stereoscopic methods (a geometrical triangulation method and a Graduated Cylindrical Shell model) based on multi-spacecraft data.

  • PDF

Comparison of Open Source based Algorithms and Filtering Methods for UAS Image Processing (오픈소스 기반 UAS 영상 재현 알고리즘 및 필터링 기법 비교)

  • Kim, Tae Hee;Lee, Yong Chang
    • Journal of Cadastre & Land InformatiX
    • /
    • v.50 no.2
    • /
    • pp.155-168
    • /
    • 2020
  • Open source is a key growth engine of the 4th industrial revolution, and the continuous development and use of various algorithms for image processing is expected. The purpose of this study is to examine the effectiveness of the UAS image processing open source based algorithm by comparing and analyzing the water reproduction and moving object filtering function and the time required for data processing in 3D reproduction. Five matching algorithms were compared based on recall and processing speed through the 'ANN-Benchmarks' program, and HNSW (Hierarchical Navigable Small World) matching algorithm was judged to be the best. Based on this, 108 algorithms for image processing were constructed by combining each methods of triangulation, point cloud data densification, and surface generation. In addition, the 3D reproduction and data processing time of 108 algorithms for image processing were studied for UAS (Unmanned Aerial System) images of a park adjacent to the sea, and compared and analyzed with the commercial image processing software 'Pix4D Mapper'. As a result of the study, the algorithms that are good in terms of reproducing water and filtering functions of moving objects during 3D reproduction were specified, respectively, and the algorithm with the lowest required time was selected, and the effectiveness of the algorithm was verified by comparing it with the result of 'Pix4D Mapper'.