• Title/Summary/Keyword: Point clouds

Search Result 239, Processing Time 0.025 seconds

A Point Clouds Fast Thinning Algorithm Based on Sample Point Spatial Neighborhood

  • Wei, Jiaxing;Xu, Maolin;Xiu, Hongling
    • Journal of Information Processing Systems
    • /
    • v.16 no.3
    • /
    • pp.688-698
    • /
    • 2020
  • Point clouds have ability to express the spatial entities, however, the point clouds redundancy always involves some uncertainties in computer recognition and model construction. Therefore, point clouds thinning is an indispensable step in point clouds model reconstruction and other applications. To overcome the shortcomings of complex classification index and long time consuming in existing point clouds thinning algorithms, this paper proposes a point clouds fast thinning algorithm. Specifically, the two-dimensional index is established in plane linear array (x, y) for the scanned point clouds, and the thresholds of adjacent point distance difference and height difference are employed to further delete or retain the selected sample point. Sequentially, the index of sample point is traversed forwardly and backwardly until the process of point clouds thinning is completed. The results suggest that the proposed new algorithm can be applied to different targets when the thresholds are built in advance. Besides, the new method also performs superiority in time consuming, modelling accuracy and feature retention by comparing with octree thinning algorithm.

Research on Geo-Referencing Methodology of Point Clouds Data in Urban Area (포인트 클라우드 자료의 도심지 Geo-Referencing 방안 연구)

  • Cho, Hyung-Sig;Sohn, Hong-Gyoo;Han, Soo-Hee;Hwang, Sae-Mi-Na
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2010.04a
    • /
    • pp.285-287
    • /
    • 2010
  • It is recently enlarged to necessity of 3D spatial information model in urban areas. and in order to that, It is increased to use the terrestrial LiDAR. The Point clouds which are received by terrestrial LiDAR take a relateive coordinate. For transform into absolute coordinate, it carry out GPS surveying. However, it is difficult to geo-referencing of point clouds using the GPS due to high buildings and facilities in urban area. This study suggests a methodology, that is geo-referencing of point clouds which is received from terresstrial LiDAR in urban area and then verified accuracy of geo-referencing of point clouds. In order to geo-Referencing of point clouds which are received in Engineering building of Yonsei Univ., it was be setout through GPS surveying, and then obtained absolute coordinate of real building. Using this coordinate, It was operated geo-referencing of point clouds, verified accuracy between check point and geo-referenced point clouds. As a result, RMSE of check point shows that GPS surveying is 6.9~8.0cm.

  • PDF

Reconstruction of polygonal prisms from point-clouds of engineering facilities

  • Chida, Akisato;Masuda, Hiroshi
    • Journal of Computational Design and Engineering
    • /
    • v.3 no.4
    • /
    • pp.322-329
    • /
    • 2016
  • The advent of high-performance terrestrial laser scanners has made it possible to capture dense point-clouds of engineering facilities. 3D shape acquisition from engineering facilities is useful for supporting maintenance and repair tasks. In this paper, we discuss methods to reconstruct box shapes and polygonal prisms from large-scale point-clouds. Since many faces may be partly occluded by other objects in engineering plants, we estimate possible box shapes and polygonal prisms and verify their compatibility with measured point-clouds. We evaluate our method using actual point-clouds of engineering plants.

Pointwise CNN for 3D Object Classification on Point Cloud

  • Song, Wei;Liu, Zishu;Tian, Yifei;Fong, Simon
    • Journal of Information Processing Systems
    • /
    • v.17 no.4
    • /
    • pp.787-800
    • /
    • 2021
  • Three-dimensional (3D) object classification tasks using point clouds are widely used in 3D modeling, face recognition, and robotic missions. However, processing raw point clouds directly is problematic for a traditional convolutional network due to the irregular data format of point clouds. This paper proposes a pointwise convolution neural network (CNN) structure that can process point cloud data directly without preprocessing. First, a 2D convolutional layer is introduced to percept coordinate information of each point. Then, multiple 2D convolutional layers and a global max pooling layer are applied to extract global features. Finally, based on the extracted features, fully connected layers predict the class labels of objects. We evaluated the proposed pointwise CNN structure on the ModelNet10 dataset. The proposed structure obtained higher accuracy compared to the existing methods. Experiments using the ModelNet10 dataset also prove that the difference in the point number of point clouds does not significantly influence on the proposed pointwise CNN structure.

Research on the Basic Rodrigues Rotation in the Conversion of Point Clouds Coordinate System

  • Xu, Maolin;Wei, Jiaxing;Xiu, Hongling
    • Journal of Information Processing Systems
    • /
    • v.16 no.1
    • /
    • pp.120-131
    • /
    • 2020
  • In order to solve the problem of point clouds coordinate conversion of non-directional scanners, this paper proposes a basic Rodrigues rotation method. Specifically, we convert the 6 degree-of-freedom (6-DOF) rotation and translation matrix into the uniaxial rotation matrix, and establish the equation of objective vector conversion based on the basic Rodrigues rotation scheme. We demonstrate the applicability of the new method by using a bar-shaped emboss point clouds as experimental input, the three-axis error and three-term error as validate indicators. The results suggest that the new method does not need linearization and is suitable for optional rotation angle. Meanwhile, the new method achieves the seamless splicing of point clouds. Furthermore, the coordinate conversion scheme proposed in this paper performs superiority by comparing with the iterative closest point (ICP) conversion method. Therefore, the basic Rodrigues rotation method is not only regarded as a suitable tool to achieve the conversion of point clouds, but also provides certain reference and guidance for similar projects.

Human Assisted Fitting and Matching Primitive Objects to Sparse Point Clouds for Rapid Workspace Modeling in Construction Automation (-건설현장에서의 시공 자동화를 위한 Laser Sensor기반의 Workspace Modeling 방법에 관한 연구-)

  • KWON SOON-WOOK
    • Korean Journal of Construction Engineering and Management
    • /
    • v.5 no.5 s.21
    • /
    • pp.151-162
    • /
    • 2004
  • Current methods for construction site modeling employ large, expensive laser range scanners that produce dense range point clouds of a scene from different perspectives. Days of skilled interpretation and of automatic segmentation may be required to convert the clouds to a finished CAD model. The dynamic nature of the construction environment requires that a real-time local area modeling system be capable of handling a rapidly changing and uncertain work environment. However, in practice, large, simple, and reasonably accurate embodying volumes are adequate feedback to an operator who, for instance, is attempting to place materials in the midst of obstacles with an occluded view. For real-time obstacle avoidance and automated equipment control functions, such volumes also facilitate computational tractability. In this research, a human operator's ability to quickly evaluate and associate objects in a scene is exploited. The operator directs a laser range finder mounted on a pan and tilt unit to collect range points on objects throughout the workspace. These groups of points form sparse range point clouds. These sparse clouds are then used to create geometric primitives for visualization and modeling purposes. Experimental results indicate that these models can be created rapidly and with sufficient accuracy for automated obstacle avoidance and equipment control functions.

Long-term shape sensing of bridge girders using automated ROI extraction of LiDAR point clouds

  • Ganesh Kolappan Geetha;Sahyeon Lee;Junhwa Lee;Sung-Han Sim
    • Smart Structures and Systems
    • /
    • v.33 no.6
    • /
    • pp.399-414
    • /
    • 2024
  • This study discusses the long-term deformation monitoring and shape sensing of bridge girder surfaces with an automated extraction scheme for point clouds in the Region Of Interest (ROI), invariant to the position of a Light Detection And Ranging system (LiDAR). Advanced smart construction necessitates continuous monitoring of the deformation and shape of bridge girders during the construction phase. An automated scheme is proposed for reconstructing geometric model of ROI in the presence of noisy non-stationary background. The proposed scheme involves (i) denoising irrelevant background point clouds using dimensions from the design model, (ii) extracting the outer boundaries of the bridge girder by transforming and processing the point cloud data in a two-dimensional image space, (iii) extracting topology of pre-defined targets using the modified Otsu method, (iv) registering the point clouds to a common reference frame or design coordinate using extracted predefined targets placed outside ROI, and (v) defining the bounding box in the point clouds using corresponding dimensional information of the bridge girder and abutments from the design model. The surface-fitted reconstructed geometric model in the ROI is superposed consistently over a long period to monitor bridge shape and derive deflection during the construction phase, which is highly correlated. The proposed scheme of combining 2D-3D with the design model overcomes the sensitivity of 3D point cloud registration to initial match, which often leads to a local extremum.

3D Point Cloud Enhancement based on Generative Adversarial Network (생성적 적대 신경망 기반 3차원 포인트 클라우드 향상 기법)

  • Moon, HyungDo;Kang, Hoonjong;Jo, Dongsik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.10
    • /
    • pp.1452-1455
    • /
    • 2021
  • Recently, point clouds are generated by capturing real space in 3D, and it is actively applied and serviced for performances, exhibitions, education, and training. These point cloud data require post-correction work to be used in virtual environments due to errors caused by the capture environment with sensors and cameras. In this paper, we propose an enhancement technique for 3D point cloud data by applying generative adversarial network(GAN). Thus, we performed an approach to regenerate point clouds as an input of GAN. Through our method presented in this paper, point clouds with a lot of noise is configured in the same shape as the real object and environment, enabling precise interaction with the reconstructed content.

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.

Accuracy Comparison Between Image-based 3D Reconstruction Technique and Terrestrial LiDAR for As-built BIM of Outdoor Structures

  • Lee, Jisang;Hong, Seunghwan;Cho, Hanjin;Park, Ilsuk;Cho, Hyoungsig;Sohn, Hong-Gyoo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.6
    • /
    • pp.557-567
    • /
    • 2015
  • With the increasing demands of 3D spatial information in urban environment, the importance of point clouds generation techniques have been increased. In particular, for as-built BIM, the point clouds with the high accuracy and density is required to describe the detail information of building components. Since the terrestrial LiDAR has high performance in terms of accuracy and point density, it has been widely used for as-built 3D modelling. However, the high cost of devices is obstacle for general uses, and the image-based 3D reconstruction technique is being a new attraction as an alternative solution. This paper compares the image-based 3D reconstruction technique and the terrestrial LiDAR in point of establishing the as-built BIM of outdoor structures. The point clouds generated from the image-based 3D reconstruction technique could roughly present the 3D shape of a building, but could not precisely express detail information, such as windows, doors and a roof of building. There were 13.2~28.9 cm of RMSE between the terrestrial LiDAR scanning data and the point clouds, which generated from smartphone and DSLR camera images. In conclusion, the results demonstrate that the image-based 3D reconstruction can be used in drawing building footprint and wireframe, and the terrestrial LiDAR is suitable for detail 3D outdoor modeling.