• Title/Summary/Keyword: 3D Point cloud

Search Result 380, Processing Time 0.027 seconds

A Study on the Improvement of UAV based 3D Point Cloud Spatial Object Location Accuracy using Road Information (도로정보를 활용한 UAV 기반 3D 포인트 클라우드 공간객체의 위치정확도 향상 방안)

  • Lee, Jaehee;Kang, Jihun;Lee, Sewon
    • Korean Journal of Remote Sensing
    • /
    • v.35 no.5_1
    • /
    • pp.705-714
    • /
    • 2019
  • Precision positioning is necessary for various use of high-resolution UAV images. Basically, GCP is used for this purpose, but in case of emergency situations or difficulty in selecting GCPs, the data shall be obtained without GCPs. This study proposed a method of improving positional accuracy for x, y coordinate of UAV based 3 dimensional point cloud data generated without GCPs. Road vector file by the public data (Open Data Portal) was used as reference data for improving location accuracy. The geometric correction of the 2 dimensional ortho-mosaic image was first performed and the transform matrix produced in this process was adopted to apply to the 3 dimensional point cloud data. The straight distance difference of 34.54 m before the correction was reduced to 1.21 m after the correction. By confirming that it is possible to improve the location accuracy of UAV images acquired without GCPs, it is expected to expand the scope of use of 3 dimensional spatial objects generated from point cloud by enabling connection and compatibility with other spatial information data.

Organizing Lidar Data Based on Octree Structure

  • Wang, Miao;Tseng, Yi-Hsing
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.150-152
    • /
    • 2003
  • Laser scanned lidar data record 3D surface information in detail. Exploring valuable spatial information from lidar data is a prerequisite task for its applications, such as DEM generation and 3D building model reconstruction. However, the inherent spatial information is implicit in the abundant, densely and randomly distributed point cloud. This paper proposes a novel method to organize point cloud data, so that further analysis or feature extraction can proceed based on a well organized data model. The principle of the proposed algorithm is to segment point cloud into 3D planes. A split and merge segmentation based on the octree structure is developed for the implementation. Some practical airborne and ground lidar data are tested for demonstration and discussion. We expect this data organization could provide a stepping stone for extracting spatial information from lidar data.

  • PDF

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.

A Study on Ground and Object Separation Techniques Utilizing 3D Point Cloud Data in Urban Air Mobility (UAM) Environments (UAM 환경에서의 3D Point Cloud Data 지면/객체 분리 기법 연구)

  • Bon-soo Koo;In-ho choi;Jae-rim Yu
    • Journal of Advanced Navigation Technology
    • /
    • v.27 no.4
    • /
    • pp.481-487
    • /
    • 2023
  • Recently, interest in UAM (Urban Air Mobility) has surged as a critical solution to urban traffic congestion and air pollution issues. However, efficient UAM operation requires accurate 3D Point Cloud data processing, particularly in separating the ground and objects. This paper proposes and validates a method for effectively separating ground and objects in a UAM environment, taking into account its dynamic and complex characteristics. Our approach combines attitude information from MEMS sensors with ground plane estimation using RANSAC, allowing for ground/object separation that isless affected by GPS errors. Simulation results demonstrate that this method effectively operates in UAM settings, marking a significant step toward enhancing safety and efficiency in urban air mobility. Future research will focus on improving the accuracy of this algorithm, evaluating its performance in various UAM scenarios, and proceeding with actual drone tests.

Underground Facility Survey and 3D Visualization Using Drones (드론을 활용한 지하시설물측량 및 3D 시각화)

  • Kim, Min Su;An, Hyo Won;Choi, Jae Hoon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.40 no.1
    • /
    • pp.1-14
    • /
    • 2022
  • In order to conduct rapid, accurate and safe surveying at the excavation site, In this study, the possibility of underground facility survey using drones and the expected effect of 3D visualization were obtained as follows. Phantom4Pro 20MP drones have a 30m flight altitude and a redundant 85% flight plan, securing a GSD (Ground Sampling Distance) value of 0.85mm and 4points of GCP (Groud Control Point)and 2points of check point were calculated, and 7.3mm of ground control point and 11mm of check point were obtained. The importance of GCP was confirmed when measured with low-cost drones. If there is no ground reference point, the error range of X value is derived from -81.2 cm to +90.0 cm, and the error range of Y value is +6.8 cm to 155.9 cm. This study classifies point cloud data using the Pix4D program. I'm sorting underground facility data and road pavement data, and visualized 3D data of road and underground facilities of actual model through overlapping process. Overlaid point cloud data can be used to check the location and depth of the place you want through the Open Source program CloudCompare. This study will become a new paradigm of underground facility surveying.

Evaluation of Rock Discontinuity Roughness Anisotropy based on Digital 3D Point Cloud Data (디지털 3차원 점군데이터 기반 암반 불연속면 거칠기 이방성 평가)

  • Taehyeon Kim;Kwang Yeom Kim
    • Tunnel and Underground Space
    • /
    • v.33 no.6
    • /
    • pp.495-507
    • /
    • 2023
  • The roughness of discontinuity significantly influences the mechanical characteristics of rock masses and extensively affects thermal and hydraulic behaviors. In this study, we utilized photogrammetry to generate 3D point cloud data for discontinuity and applied this data to characterize the roughness of discontinuity. The discontinuity profiles, reconstructed from the 3D point cloud data, were compared with those manually measured using a profile gauge. This comparison served to validate the accuracy and reliability of the acquired point cloud data in replicating the actual configurations of rock surfaces. Subsequent to this validation, influence of the number of profiles for representative JRC assessment was further investigated followed by suggestion of roughness anisotropy evaluation method with application of it to actual rock discontinuity surfaces.

Gradient field based method for segmenting 3D point cloud (Gradient Field 기반 3D 포인트 클라우드 지면분할 기법)

  • Vu, Hoang;Chu, Phuong;Cho, Seoungjae;Zhang, Weiqiang;Wen, Mingyun;Sim, Sungdae;Kwak, Kiho;Cho, Kyungeun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.733-734
    • /
    • 2016
  • This study proposes a novel approach for ground segmentation of 3D point cloud. We combine two techniques: gradient threshold segmentation, and mean height evaluation. Acquired 3D point cloud is represented as a graph data structures by exploiting the structure of 2D reference image. The ground parts nearing the position of the sensor are segmented based on gradient threshold technique. For sparse regions, we separate the ground and nonground by using a technique called mean height evaluation. The main contribution of this study is a new ground segmentation algorithm which works well with 3D point clouds from various environments. The processing time is acceptable and it allows the algorithm running in real time.

Design of Memory-Efficient Octree to Query Large 3D Point Cloud (대용량 3차원 포인트 클라우드의 탐색을 위한 메모리 효율적인 옥트리의 설계)

  • Han, Soohee
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.1
    • /
    • pp.41-48
    • /
    • 2013
  • The aim of the present study is to design a memory-efficient octree for querying large 3D point cloud. The aim has been fulfilled by omitting variables for minimum bounding hexahedral (MBH) of each octree node expressed in C++ language and by passing the re-estimated MBH from parent nodes to child nodes. More efficiency has been reported by two-fold processes of generating pseudo and regular trees to declare an array for all anticipated nodes, instead of using new operator to declare each child node. Experiments were conducted by constructing tree structures and querying neighbor points out of real point cloud composed of more than 18 million points. Compared with conventional methods using MBH information defined in each node, the suggested methods have proved themselves, in spite of existing trade-off between speed and memory efficiency, to be more memory-efficient than the comparative ones and to be practical alternatives applicable to large 3D point cloud.

Real-time 3D multi-pedestrian detection and tracking using 3D LiDAR point cloud for mobile robot

  • Ki-In Na;Byungjae Park
    • ETRI Journal
    • /
    • v.45 no.5
    • /
    • pp.836-846
    • /
    • 2023
  • Mobile robots are used in modern life; however, object recognition is still insufficient to realize robot navigation in crowded environments. Mobile robots must rapidly and accurately recognize the movements and shapes of pedestrians to navigate safely in pedestrian-rich spaces. This study proposes real-time, accurate, three-dimensional (3D) multi-pedestrian detection and tracking using a 3D light detection and ranging (LiDAR) point cloud in crowded environments. The pedestrian detection quickly segments a sparse 3D point cloud into individual pedestrians using a lightweight convolutional autoencoder and connected-component algorithm. The multi-pedestrian tracking identifies the same pedestrians considering motion and appearance cues in continuing frames. In addition, it estimates pedestrians' dynamic movements with various patterns by adaptively mixing heterogeneous motion models. We evaluate the computational speed and accuracy of each module using the KITTI dataset. We demonstrate that our integrated system, which rapidly and accurately recognizes pedestrian movement and appearance using a sparse 3D LiDAR, is applicable for robot navigation in crowded spaces.

A Study on Automatic Modeling of Pipelines Connection Using Point Cloud (포인트 클라우드를 이용한 파이프라인 연결 자동 모델링에 관한 연구)

  • Lee, Jae Won;Patil, Ashok Kumar;Holi, Pavitra;Chai, Young Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • v.21 no.3
    • /
    • pp.341-352
    • /
    • 2016
  • Manual 3D pipeline modeling from LiDAR scanned point cloud data is laborious and time-consuming process. This paper presents a method to extract the pipe, elbow and branch information which is essential to the automatic modeling of the pipeline connection. The pipe geometry is estimated from the point cloud data through the Hough transform and the elbow position is calculated by the medial axis intersection for assembling the nearest pair of pipes. The branch is also created for a pair of pipe segments by estimating the virtual points on one pipe segment and checking for any feasible intersection with the other pipe's endpoint within the pre-defined range of distance. As a result of the automatic modeling, a complete 3D pipeline model is generated by connecting the extracted information of pipes, elbows and branches.