• Title/Summary/Keyword: Cloud point extraction

Search Result 72, Processing Time 0.024 seconds

Automatic Extraction of Fractures and Their Characteristics in Rock Masses by LIDAR System and the Split-FX Software (LIDAR와 Split-FX 소프트웨어를 이용한 암반 절리면의 자동추출과 절리의 특성 분석)

  • Kim, Chee-Hwan;Kemeny, John
    • Tunnel and Underground Space
    • /
    • v.19 no.1
    • /
    • pp.1-10
    • /
    • 2009
  • Site characterization for structural stability in rock masses mainly involves the collection of joint property data, and in the current practice, much of this data is collected by hand directly at exposed slopes and outcrops. There are many issues with the collection of this data in the field, including issues of safety, slope access, field time, lack of data quantity, reusability of data and human bias. It is shown that information on joint orientation, spacing and roughness in rock masses, can be automatically extracted from LIDAR (light detection and ranging) point floods using the currently available Split-FX point cloud processing software, thereby reducing processing time, safety and human bias issues.

Development of An Inspection Method for Defect Detection on the Surface of Automotive Parts (자동차 부품 형상 결함 탐지를 위한 측정 방법 개발)

  • Park, Hong-Seok;Tuladhar, Upendra Mani;Shin, Seung-Cheol
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.22 no.3
    • /
    • pp.452-458
    • /
    • 2013
  • Over the past several years, many studies have been carried out in the field of 3D data inspection systems. Several attempts have been made to improve the quality of manufactured parts. The introduction of laser sensors for inspection has made it possible to acquire data at a remarkably high speed. In this paper, a robust inspection technique for detecting defects in 3D pressed parts using laser-scanned data is proposed. Point cloud data are segmented for the extraction of features. These segmented features are used for shape matching during the localization process. An iterative closest point (ICP) algorithm is used for the localization of the scanned model and CAD model. To achieve a higher accuracy rate, the ICP algorithm is modified and then used for matching. To enhance the speed of the matching process, aKd-tree algorithm is used. Then, the deviation of the scanned points from the CAD model is computed.

Structure Extraction in 3D Cloud Points Using Color Information and Hough Transform (색상 정보와 호프변환을 이용한 3차원 점군데이터 구조물 추출 기법 연구)

  • Kim, Nam-Woon;Roh, Yi-Ju;Jung, Kyeong-Hoon;Kim, Ki-Doo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.3
    • /
    • pp.143-151
    • /
    • 2009
  • In this paper, a new extraction algorithm for artificial structure in 3D cloud points of terrestrial LIDAR is described, considering that various obstacles in terrestrial LIDAR make it difficult to apply conventional algorithms which are designed for air-born LIDAR data. Firstly we use the R, G, B color information from the terrestrial LIDAR data to discriminate among the massive 3D cloud points. Hough transform is then applied to estimate the straight lines that correspond to the target structure. Finally, the structure is extracted by comparing the distance between the estimated line and 3D cloud points. The proposed algorithm is efficient in the sense that it requires the user interaction only when the reference colors are obtained. Computer simulation shows the performance to be quite satisfactory.

An Approach for Segmentation of Airborne Laser Point Clouds Utilizing Scan-Line Characteristics

  • Han, Soo-Hee;Lee, Jeong-Ho;Yu, Ki-Yun
    • ETRI Journal
    • /
    • v.29 no.5
    • /
    • pp.641-648
    • /
    • 2007
  • In this study, we suggest a new segmentation algorithm for processing airborne laser point cloud data which is more memory efficient and faster than previous approaches. The main principle is the reading of data points along a scan line and their direct classification into homogeneous groups as a single process. The results of our experiments demonstrate that the algorithm runs faster and is more memory efficient than previous approaches. Moreover, the segmentation accuracy is generally acceptable.

  • PDF

Segmentation and Classification of Lidar data

  • Tseng, Yi-Hsing;Wang, Miao
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.153-155
    • /
    • 2003
  • Laser scanning has become a viable technique for the collection of a large amount of accurate 3D point data densely distributed on the scanned object surface. The inherent 3D nature of the sub-randomly distributed point cloud provides abundant spatial information. To explore valuable spatial information from laser scanned data becomes an active research topic, for instance extracting digital elevation model, building models, and vegetation volumes. The sub-randomly distributed point cloud should be segmented and classified before the extraction of spatial information. This paper investigates some exist segmentation methods, and then proposes an octree-based split-and-merge segmentation method to divide lidar data into clusters belonging to 3D planes. Therefore, the classification of lidar data can be performed based on the derived attributes of extracted 3D planes. The test results of both ground and airborne lidar data show the potential of applying this method to extract spatial features from lidar data.

  • PDF

3D Point Cloud Reconstruction Technique from 2D Image Using Efficient Feature Map Extraction Network (효율적인 feature map 추출 네트워크를 이용한 2D 이미지에서의 3D 포인트 클라우드 재구축 기법)

  • Kim, Jeong-Yoon;Lee, Seung-Ho
    • Journal of IKEEE
    • /
    • v.26 no.3
    • /
    • pp.408-415
    • /
    • 2022
  • In this paper, we propose a 3D point cloud reconstruction technique from 2D images using efficient feature map extraction network. The originality of the method proposed in this paper is as follows. First, we use a new feature map extraction network that is about 27% efficient than existing techniques in terms of memory. The proposed network does not reduce the size to the middle of the deep learning network, so important information required for 3D point cloud reconstruction is not lost. We solved the memory increase problem caused by the non-reduced image size by reducing the number of channels and by efficiently configuring the deep learning network to be shallow. Second, by preserving the high-resolution features of the 2D image, the accuracy can be further improved than that of the conventional technique. The feature map extracted from the non-reduced image contains more detailed information than the existing method, which can further improve the reconstruction accuracy of the 3D point cloud. Third, we use a divergence loss that does not require shooting information. The fact that not only the 2D image but also the shooting angle is required for learning, the dataset must contain detailed information and it is a disadvantage that makes it difficult to construct the dataset. In this paper, the accuracy of the reconstruction of the 3D point cloud can be increased by increasing the diversity of information through randomness without additional shooting information. In order to objectively evaluate the performance of the proposed method, using the ShapeNet dataset and using the same method as in the comparative papers, the CD value of the method proposed in this paper is 5.87, the EMD value is 5.81, and the FLOPs value is 2.9G. It was calculated. On the other hand, the lower the CD and EMD values, the better the accuracy of the reconstructed 3D point cloud approaches the original. In addition, the lower the number of FLOPs, the less memory is required for the deep learning network. Therefore, the CD, EMD, and FLOPs performance evaluation results of the proposed method showed about 27% improvement in memory and 6.3% in terms of accuracy compared to the methods in other papers, demonstrating objective performance.

Improved LiDAR-Camera Calibration Using Marker Detection Based on 3D Plane Extraction

  • Yoo, Joong-Sun;Kim, Do-Hyeong;Kim, Gon-Woo
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.6
    • /
    • pp.2530-2544
    • /
    • 2018
  • In this paper, we propose an enhanced LiDAR-camera calibration method that extracts the marker plane from 3D point cloud information. In previous work, we estimated the straight line of each board to obtain the vertex. However, the errors in the point information in relation to the z axis were not considered. These errors are caused by the effects of user selection on the board border. Because of the nature of LiDAR, the point information is separated in the horizontal direction, causing the approximated model of the straight line to be erroneous. In the proposed work, we obtain each vertex by estimating a rectangle from a plane rather than obtaining a point from each straight line in order to obtain a vertex more precisely than the previous study. The advantage of using planes is that it is easier to select the area, and the most point information on the board is available. We demonstrated through experiments that the proposed method could be used to obtain more accurate results compared to the performance of the previous method.

Segmentation of Seabed Points from Airborne Bathymetric LiDAR Point Clouds Using Cloth Simulation Filtering Algorithm (항공수심라이다 데이터 해저면 포인트 클라우드 분리를 위한 CSF 알고리즘 적용에 관한 연구)

  • Lee, Jae Bin;Jung, Jae Hoon;Kim, Hye Jin
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.1
    • /
    • pp.1-9
    • /
    • 2020
  • ABL (Airborne Bathymetric LiDAR) is an advanced survey technology that uses green lasers to simultaneously measure the water depths and oceanic topography in coastal and river areas. Seabed point cloud extraction is an essential prerequisite to further utilizing the ABL data for various geographic data processing and applications. Conventional seabed detection approaches often use return waveforms. However, their limited accessibility often limits the broad use of the bathymetric LiDAR (Light Detection And Ranging) data. Further, it is often questioned if the waveform-based seabed extraction is reliable enough to extract seabed. Therefore, there is a high demand to extract seabed from the point cloud using other sources of information, such as geometric information. This study aimed to assess the feasibility of a ground filtering method to seabed extraction from geo-referenced point cloud data by using CSF (Cloth Simulation Filtering) method. We conducted a preliminary experiment with the RIGEL VQ 880 bathymetric data, and the results show that the CSF algorithm can be effectively applied to the seabed point segmentation.

Developing a method of processing terrestrial laser scan data for efficient extraction of tunnel cross sections (효율적인 터널 내공 단면 추출을 위한 지상 레이저 스캔 자료 처리기법 개발)

  • Han, Soo-Hee;Cho, Seong-Ha;Kim, Sang-Min;Heo, Joon;Sohn, Hong-Gyoo;You, Kwang-Ho
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.12 no.3
    • /
    • pp.239-245
    • /
    • 2010
  • The present study is about an efficient extraction of tunnel cross sections from huge point cloud achieved by a terrestrial laser scanner. A method, using a hash-based data structure, is introduced, by which point clouds, potentially composing cross sections, are extracted along a tunnel center line. The center line is estimated by linking points which are drawn in the middle of pseudo cross sections based on the hash-based data structure. Point clouds of a same thickness are extracted at a same interval along the center line. In result, it took less than 3 seconds and 124 MB of memory to extract, out of the 7.5 million points, the point clouds of 1 m interval and 0.1 m thickness. A manual operation, however, was needed to fix the outliers on the center line and to select both start and end points on it.

Supervoxel-based Staircase Detection from Range Data

  • Oh, Ki-Won;Choi, Kang-Sun
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.4 no.6
    • /
    • pp.403-406
    • /
    • 2015
  • In this paper, we propose a supervoxel clustering-based staircase extraction algorithm to obtain poses and dimensions of staircases from a point cloud. In order to effectively reduce the candidate points and accelerate supervoxel clustering, large planes in the scene, such as walls, floors, and ceilings, are eliminated while scanning the environment. Next, staircase candidates with small planes are initially estimated using supervoxel clustering. Then, parameter values for the staircases are refined, and higher staircases that remain undetected due to occlusion are predicted and generated virtually. Experimental results show that staircases are detected accurately and predicted successfully.