• Title/Summary/Keyword: 3D surface matching

Search Result 94, Processing Time 0.033 seconds

SGM Performance Improvement of Stereo Satellite Image with Classified Image and Edge Image (분류영상과 에지영상을 이용한 입체 위성영상의 SGM 성능개선)

  • Lee, Hyoseong;Park, Byungwook
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.6
    • /
    • pp.655-661
    • /
    • 2020
  • SGM (Semi Global Matching) can be used to find all the conjugate points between stereo images. Therefore, it enables high-density DSM (Digital Surface Model) production from high-resolution satellite images. However, water, shadows, and occlusion areas cause mismatching of the surrounding points in this method. Particularly, in buildings with large-parallax and elongated-shapes such as a Korean style apartment, it is difficult to reconstruct the 3D building even if the SGM method is applied to a high-resolution 50cm satellite image. This study proposed and performed the SGM technique with a classified image and an edge image from the IKONOS-2 satellite stereo-image with a 1m resolution to produce DSM. It was compared with the DSMs from the general SGM and the high-density ABM (Area Based Matching) matching of ERDAS software. The results of the apartment DSM by the proposed method were the best in the test area. As a result, despite the image having a resolution of 1m, the outline of the building DSM could be expressed more clearly than the existing method.

A Hybrid Approach for Automated Building Area Extraction from High-Resolution Satellite Imagery (고해상도 위성영상을 활용한 자동화된 건물 영역 추출 하이브리드 접근법)

  • An, Hyowon;Kim, Changjae;Lee, Hyosung;Kwon, Wonsuk
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.6
    • /
    • pp.545-554
    • /
    • 2019
  • This research aims to provide a building area extraction approach over the areas where data acquisition is impossible through field surveying, aerial photography and lidar scanning. Hence, high-resolution satellite images, which have high accessibility over the earth, are utilized for the automated building extraction in this study. 3D point clouds or DSM (Digital Surface Models), derived from the stereo image matching process, provides low quality of building area extraction due to their high level of noises and holes. In this regards, this research proposes a hybrid building area extraction approach which utilizes 3D point clouds (from image matching), and color and linear information (from imagery). First of all, ground and non-ground points are separated from 3D point clouds; then, the initial building hypothesis is extracted from the non-ground points. Secondly, color based building hypothesis is produced by considering the overlapping between the initial building hypothesis and the color segmentation result. Afterwards, line detection and space partitioning results are utilized to acquire the final building areas. The proposed approach shows 98.44% of correctness, 95.05% of completeness, and 1.05m of positional accuracy. Moreover, we see the possibility that the irregular shapes of building areas can be extracted through the proposed approach.

Method of Automatic Reconstruction and Animation of Skeletal Character Using Metacubes (메타큐브를 이용한 캐릭터 골격 및 애니메이션 자동 생성 방법)

  • Kim, Eun-Seok;Hur, Gi-Taek;Youn, Jae-Hong
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.11
    • /
    • pp.135-144
    • /
    • 2006
  • Implicit surface model is convenient for modeling objects composed of complicated surfaces such as characters and liquids. Moreover, it can express various forms of surface using a relatively small amount of data. In addition, it can represent both the surface and the volume of objects. Therefore, the modeling technique can be applied efficiently to deformation of objects and 3D animation. However, the existing implicit primitives are parallel to the axis or symmetrical with respect to the axes. Thus it is not easy to use them in modeling objects with various forms of motions. In this paper, we propose an efficient animation method for modeling various poses of characters according to matching with motion capture data by adding the attribute of rotation to metacube which is one of the implicit primitives.

  • PDF

Realistic Building Modeling from Sequences of Digital Images

  • Song, Jeong-Heon;Kim, Min-Suk;Han, Dong-Yeob;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.516-516
    • /
    • 2002
  • With the wide usage of LiDAR data and high-resolution satellite image, 3D modeling of buildings in urban areas has become an important research topic in the photogrammetry and computer vision field for many years. However the previous modeling has its limitations of merely texturing the image to the DSM surface of the study area and does not represent the relief of building surfaces. This study is focused on presenting a system of realistic 3D building modeling from consecutive stereo image sequences using digital camera. Generally when acquiring images through camera, various parameters such as zooming, focus, and attitude are necessary to extract accurate results, which in certain cases, some parameters have to be rectified. It is, however, not always possible or practical to precisely estimate or rectify the information of camera positions or attitudes. In this research, we constructed the collinearity condition of stereo images through extracting the distinctive points from stereo image sequence. In addition, we executed image matching with Graph Cut method, which has a very high accuracy. This system successfully performed the realistic modeling of building with a good visual quality. From the study, we concluded that 3D building modeling of city area could be acquired more realistically.

  • PDF

In-House Developed Surface-Guided Repositioning and Monitoring System to Complement In-Room Patient Positioning System for Spine Radiosurgery

  • Kim, Kwang Hyeon;Lee, Haenghwa;Sohn, Moon-Jun;Mun, Chi-Woong
    • Progress in Medical Physics
    • /
    • v.32 no.2
    • /
    • pp.40-49
    • /
    • 2021
  • Purpose: This study aimed to develop a surface-guided radiosurgery system customized for a neurosurgery clinic that could be used as an auxiliary system for improving the accuracy, monitoring the movements of patients while performing hypofractionated radiosurgery, and minimizing the geometric misses. Methods: RGB-D cameras were installed in the treatment room and a monitoring system was constructed to perform a three-dimensional (3D) scan of the body surface of the patient and to express it as a point cloud. This could be used to confirm the exact position of the body of the patient and monitor their movements during radiosurgery. The image from the system was matched with the computed tomography (CT) image, and the positional accuracy was compared and analyzed in relation to the existing system to evaluate the accuracy of the setup. Results: The user interface was configured to register the patient and display the setup image to position the setup location by matching the 3D points on the body of the patient with the CT image. The error rate for the position difference was within 1-mm distance (min, -0.21 mm; max, 0.63 mm). Compared with the existing system, the differences were found to be as follows: x=0.08 mm, y=0.13 mm, and z=0.26 mm. Conclusions: We developed a surface-guided repositioning and monitoring system that can be customized and applied in a radiation surgery environment with an existing linear accelerator. It was confirmed that this system could be easily applied for accurate patient repositioning and inter-treatment motion monitoring.

Optical Flow Estimation of a Fluid Based on a Physical Model

  • Kim, Jin-Woo
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.4
    • /
    • pp.539-544
    • /
    • 2009
  • An estimation of 3D velocity field including occluded parts without maxing tracer to the fluid had not only never been proposed but also impossible by the conventional computer vision algorithm. In this paper, we propose a new method of three dimensional optical flow of the fluid based on physical model, where some boundary conditions are given from a priori knowledge of the flow configuration. Optical flow is obtained by minimizing the mean square errors of a basic constraint and the matching error terms with visual data using Euler equations. Here, Navier-Stokes motion equations and the differences between occluded data and observable data are employed as the basic constrains. we verify the effectiveness of our proposed method by applying our algorithm to simulated data with partly artificially deleted and recovering the lacking data. Next, applying our method to the fluid of observable surface data and the knowledge of boundary conditions, we demonstrate that 3D optical flow are obtained by proposed algorithm.

A novel reference model for dental scanning system evaluation: analysis of five intraoral scanners

  • Karakas-Stupar, Irina;Zitzmann, Nicola Ursula;Joda, Tim
    • The Journal of Advanced Prosthodontics
    • /
    • v.14 no.2
    • /
    • pp.63-69
    • /
    • 2022
  • PURPOSE. The aim of this in vitro study was to investigate the accuracy (trueness and precision) of five intraoral scanners (IOS) using a novel reference model for standardized performance evaluation. MATERIALS AND METHODS. Five IOSs (Medit i500, Omnicam, Primescan, Trios 3, Trios 4) were used to digitize the reference model, which represented a simplified full-arch situation with four abutment teeth. Each IOS was used five times by an experienced operator, resulting in 25 STL (Standard Tessellation Language) files. STL data were imported into 3D software (Final Surface®) and examined for inter- and intra-group analyses. Deviations in the parameter matching error were calculated. ANOVA F-test and Kruskal-Wallis test were applied for inter-group comparisons (α = .05); and the coefficient of variation (CV) was calculated for intra-group comparisons (in % ± SD). RESULTS. Primescan (matching error value: 0.015), Trios 3 (0.016), and Trios 4 (0.018) revealed comparable results with significantly higher accuracy compared to Medit i500 (0.035) and Omnicam (0.028) (P < .001). For intra-group comparison, Trios 4 demonstrated the most homogenous results (CV 15.8%). CONCLUSION. The novel reference model investigated in this study can be used to assess the performance of dental scanning technologies in the daily routine setting and in research settings.

Strip Adjustment of Airborne Laser Scanner Data Using Area-based Surface Matching

  • Lee, Dae Geon;Yoo, Eun Jin;Yom, Jae-Hong;Lee, Dong-Cheon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.6
    • /
    • pp.625-635
    • /
    • 2014
  • Multiple strips are required for large area mapping using ALS (Airborne Laser Scanner) system. LiDAR (Light Detection And Ranging) data collected from the ALS system has discrepancies between strips due to systematic errors of on-board laser scanner and GPS/INS, inaccurate processing of the system calibration as well as boresight misalignments. Such discrepancies deteriorate the overall geometric quality of the end products such as DEM (Digital Elevation Model), building models, and digital maps. Therefore, strip adjustment for minimizing discrepancies between overlapping strips is one of the most essential tasks to create seamless point cloud data. This study implemented area-based matching (ABM) to determine conjugate features for computing 3D transformation parameters. ABM is a well-known method and easily implemented for this purpose. It is obvious that the exact same LiDAR points do not exist in the overlapping strips. Therefore, the term "conjugate point" means that the location of occurring maximum similarity within the overlapping strips. Coordinates of the conjugate locations were determined with sub-pixel accuracy. The major drawbacks of the ABM are sensitive to scale change and rotation. However, there is almost no scale change and the rotation angles are quite small between adjacent strips to apply AMB. Experimental results from this study using both simulated and real datasets demonstrate validity of the proposed scheme.

Contact Element Generation Method for Casting Analysis by using Projection Method (Projection Method에 의한 주조 해석용 접촉 요소망 생성 기법)

  • Nam, Jeong-Ho;Kwak, Si-Young
    • Journal of Korea Foundry Society
    • /
    • v.40 no.6
    • /
    • pp.146-150
    • /
    • 2020
  • In general, hot metal castings contract and molds expand during the cooling step of a casting process. Therefore, it is important to consider both the casting and mold at the same time in a casting process analysis. For a more accurate analysis that includes the contact characteristics, matching each node of the casting and mold in the contact area is recommended. However, it is very difficult to match the nodes of the casting and the mold when generating elements due to the geometric problem of CAD model data. The present study proposes a mesh generation technique that considers mechanical contact between the casting and the mold in a casting analysis (finite element analysis). The technique focuses on the fact that the mold surrounds the casting. After generating the 3D elements for the casting, the surface elements of the casting in contact with the mold are projected inside the mold to create contact elements that coincide with the contact surface of the casting. It was confirmed that high-quality contact element information and a 3D element net can be automatically generated by the method proposed in this study.

Localization of Unmanned Ground Vehicle using 3D Registration of DSM and Multiview Range Images: Application in Virtual Environment (DSM과 다시점 거리영상의 3차원 등록을 이용한 무인이동차량의 위치 추정: 가상환경에서의 적용)

  • Park, Soon-Yong;Choi, Sung-In;Jang, Jae-Seok;Jung, Soon-Ki;Kim, Jun;Chae, Jeong-Sook
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.7
    • /
    • pp.700-710
    • /
    • 2009
  • A computer vision technique of estimating the location of an unmanned ground vehicle is proposed. Identifying the location of the unmaned vehicle is very important task for automatic navigation of the vehicle. Conventional positioning sensors may fail to work properly in some real situations due to internal and external interferences. Given a DSM(Digital Surface Map), location of the vehicle can be estimated by the registration of the DSM and multiview range images obtained at the vehicle. Registration of the DSM and range images yields the 3D transformation from the coordinates of the range sensor to the reference coordinates of the DSM. To estimate the vehicle position, we first register a range image to the DSM coarsely and then refine the result. For coarse registration, we employ a fast random sample matching method. After the initial position is estimated and refined, all subsequent range images are registered by applying a pair-wise registration technique between range images. To reduce the accumulation error of pair-wise registration, we periodically refine the registration between range images and the DSM. Virtual environment is established to perform several experiments using a virtual vehicle. Range images are created based on the DSM by modeling a real 3D sensor. The vehicle moves along three different path while acquiring range images. Experimental results show that registration error is about under 1.3m in average.