• Title/Summary/Keyword: Point-Cloud Registration

Search Result 49, Processing Time 0.022 seconds

Matching for the Elbow Cylinder Shape in the Point Cloud Using the PCA (주성분 분석을 통한 포인트 클라우드 굽은 실린더 형태 매칭)

  • Jin, YoungHoon
    • Journal of KIISE
    • /
    • v.44 no.4
    • /
    • pp.392-398
    • /
    • 2017
  • The point-cloud representation of an object is performed by scanning a space through a laser scanner that is extracting a set of points, and the points are then integrated into the same coordinate system through a registration. The set of the completed registration-integrated point clouds is classified into meaningful regions, shapes, and noises through a mathematical analysis. In this paper, the aim is the matching of a curved area like a cylinder shape in 3D point-cloud data. The matching procedure is the attainment of the center and radius data through the extraction of the cylinder-shape candidates from the sphere that is fitted through the RANdom Sample Consensus (RANSAC) in the point cloud, and completion requires the matching of the curved region with the Catmull-Rom spline from the extracted center-point data using the Principal Component Analysis (PCA). Not only is the proposed method expected to derive a fast estimation result via linear and curved cylinder estimations after a center-axis estimation without constraint and segmentation, but it should also increase the work efficiency of reverse engineering.

Development of Linking & Management System for High-Resolution Raw Geo-spatial Data based on the Point Cloud DB (Point Cloud 기반의 고해상도 원시데이터 연계 및 관리시스템 개발)

  • KIM, Jae-Hak;LEE, Dong-Ha
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.21 no.4
    • /
    • pp.132-144
    • /
    • 2018
  • 3D Geo-spatial information models have been widely used in the field of Civil Engineering, Medical, Computer Graphics, Urban Management and many other. Especially, in surveying and geo-spatial field, the demand for high quality 3D geospatial information and indoor spatial information is so highly increasing. However, it is so difficult to provide a low-cost and high efficiency service to the field which demand the highest quality of 3D model, because pre-constructed spatial data are composed of different formats and storage structures according to the application purpose of each institutes. In fact, the techniques to construct a high applicable 3D geo-spatial model is very expensive to collect and analyze geo-spatial data, but most demanders of 3D geo-spatial model never want to pay the high-cost to that. This study, therefore, suggest the effective way to construct 3D geo-spatial model with low-cost of construction. In general, the effective way to reduce the cost of constructing 3D geo-spatial model as presented in previous studies is to combine the raw data obtained from point cloud observatory and UAV imagery, however this method has some limitation of usage from difficulties to approve the use of raw data because of those have been managed separately by various institutes. To solve this problem, we developed the linking & management system for unifying a high-Resolution raw geo-spatial data based on the point cloud DB and apply this system to extract the basic database from 3D geo-spatial mode for the road database registration. As a result of this study, it can be provided six contents of main entries for road registration by applying the developed system based on the point cloud DB.

Hue-assisted automatic registration of color point clouds

  • Men, Hao;Pochiraju, Kishore
    • Journal of Computational Design and Engineering
    • /
    • v.1 no.4
    • /
    • pp.223-232
    • /
    • 2014
  • This paper describes a variant of the extended Gaussian image based registration algorithm for point clouds with surface color information. The method correlates the distributions of surface normals for rotational alignment and grid occupancy for translational alignment with hue filters applied during the construction of surface normal histograms and occupancy grids. In this method, the size of the point cloud is reduced with a hue-based down sampling that is independent of the point sample density or local geometry. Experimental results show that use of the hue filters increases the registration speed and improves the registration accuracy. Coarse rigid transformations determined in this step enable fine alignment with dense, unfiltered point clouds or using Iterative Common Point (ICP) alignment techniques.

Effective criterion for evaluating registration accuracy (정합 정밀도 판단을 위한 효과적인 기준)

  • Lim, Sukhyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.5
    • /
    • pp.652-658
    • /
    • 2021
  • When acquiring a point cloud using a 3D scanner, a registration process of making the acquired data based on each local coordinate into one data with a unified world coordinate system is required. Its process is difficult to obtain a satisfactory result with only one execution, and it is repeated several times to increase the registration precision. The criterion for determining the registration accuracy is an important factor. The previous methods for determining the accuracy of registration have a limitation in that the judgment may be ambiguous in some cases, and different results may be produced each time depending on the characteristics of the point cloud. Therefore, to calculate the accuracy of registration more precisely, I propose a method using the average distance value of the point group for the entire points rather than the corresponding points used in the registration. When this method is used, it is possible to determine the registration accuracy more reliably than the conventional methods.

Featured-Based Registration of Terrestrial Laser Scans with Minimum Overlap Using Photogrammetric Data

  • Renaudin, Erwan;Habib, Ayman;Kersting, Ana Paula
    • ETRI Journal
    • /
    • v.33 no.4
    • /
    • pp.517-527
    • /
    • 2011
  • Currently, there is a considerable interest in 3D object reconstruction using terrestrial laser scanner (TLS) systems due to their ability to automatically generate a considerable amount of points in a very short time. To fully map an object, multiple scans are captured. The different scans need to be registered with the help of the point cloud in the overlap regions. To guarantee reliable registration, the scans should have large overlap ratio with good geometry for the estimation of the transformation parameters among these scans. The objective of this paper is to propose a registration method that relaxes/eliminates the overlap requirement through the utilization of photogrammetrically reconstructed features. More specifically, a point-based procedure, which utilizes non-conjugate points along corresponding linear features from photogrammetric and TLS data, will be used for the registration. The non-correspondence of the selected points along the linear features is compensated for by artificially modifying their weight matrices. The paper presents experimental results from simulated and real datasets to illustrate the feasibility of the proposed procedure.

Point Cloud Registration Algorithm Based on RGB-D Camera for Shooting Volumetric Objects (체적형 객체 촬영을 위한 RGB-D 카메라 기반의 포인트 클라우드 정합 알고리즘)

  • Kim, Kyung-Jin;Park, Byung-Seo;Kim, Dong-Wook;Seo, Young-Ho
    • Journal of Broadcast Engineering
    • /
    • v.24 no.5
    • /
    • pp.765-774
    • /
    • 2019
  • In this paper, we propose a point cloud matching algorithm for multiple RGB-D cameras. In general, computer vision is concerned with the problem of precisely estimating camera position. Existing 3D model generation methods require a large number of cameras or expensive 3D cameras. In addition, the conventional method of obtaining the camera external parameters through the two-dimensional image has a large estimation error. In this paper, we propose a method to obtain coordinate transformation parameters with an error within a valid range by using depth image and function optimization method to generate omni-directional three-dimensional model using 8 low-cost RGB-D cameras.

Automatic Registration of Point Cloud Data between MMS and UAV using ICP Method (ICP 기법을 이용한 MSS 및 UAV 간 점군 데이터 자동정합)

  • KIM, Jae-Hak;LEE, Chang-Min;KIM, Hyeong-Joon;LEE, Dong-Ha
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.22 no.4
    • /
    • pp.229-240
    • /
    • 2019
  • 3D geo-spatial model have been widely used in the field of Civil Engineering, Medical, Computer Graphics, Urban Management and many other. Especially, the demand for high quality 3D spatial information such as precise road map construction has explosively increased, MMS and UAV techniques have been actively used to acquire them more easily and conveniently in surveying and geo-spatial field. However, in order to perform 3D modeling by integrating the two data set from MMS and UAV, its so needed an proper registration method is required to efficiently correct the difference between the raw data acquisition sensor, the point cloud data generation method, and the observation accuracy occurred when the two techniques are applied. In this study, we obtained UAV point colud data in Yeouido area as the study area in order to determine the automatic registration performance between MMS and UAV point cloud data using ICP(Iterative Closet Point) method. MMS observations was then performed in the study area by dividing 4 zones according to the level of overlap ratio and observation noise with based on UAV data. After we manually registered the MMS data to the UAV data, then compared the results which automatic registered using ICP method. In conclusion, the higher the overlap ratio and the lower the noise level, can bring the more accurate results in the automatic registration using ICP method.

The Analysis of Accuracy in According to the Registration Methods of Terrestrial LiDAR Data for Indoor Spatial Modeling (건물 실내 공간 모델링을 위한 지상라이다 영상 정합 방법에 따른 정확도 분석)

  • Kim, Hyung-Tae;Pyeon, Mu-Wook;Park, Jae-Sun;Kang, Min-Soo
    • Korean Journal of Remote Sensing
    • /
    • v.24 no.4
    • /
    • pp.333-340
    • /
    • 2008
  • For the indoor spatial modeling by terrestrial LiDAR and the analyzing its positional accuracy result, two terrestrial LiDARs which have different specification each other were used at test site. This paper shows disparity of accuracy between (1) the structural coordinate transformation by point cloud unit using control points and (2) the relative registration among all point cloud units then structural coordinate transformation in bulk, under condition of limited number of control points. As results, the latter had smaller size and distribution of errors than the former although different specifications and acquistion methods are used.