• Title/Summary/Keyword: 3D LiDar

Search Result 284, Processing Time 0.026 seconds

AUTOMATIC 3D BUILDING INFORMATION EXTRACTION FROM A SINGLE QUICKBIRD IMAGE AND DIGITAL MAPS

  • Kim, Hye-Jin;Byun, Young-Gi;Choi, Jae-Wan;Han, You-Kyung;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.238-242
    • /
    • 2007
  • Today's commercial high resolution satellite imagery such as that provided by IKONOS and QuickBird, offers the potential to extract useful spatial information for geographical database construction and GIS applications. Digital maps supply the most generally used GIS data probiding topography, road, and building information. Currently, the building information provided by digital maps is incompletely constructed for GIS applications due to planar position error and warped shape. We focus on extracting of the accurate building information including position, shape, and height to update the building information of the digital maps and GIS database. In this paper, we propose a new method of 3D building information extraction with a single high resolution satellite image and digital map. Co-registration between the QuickBird image and the 1:1,000 digital maps was carried out automatically using the RPC adjustment model and the building layer of the digital map was projected onto the image. The building roof boundaries were detected using the building layer from the digital map based on the satellite azimuth. The building shape could be modified using a snake algorithm. Then we measured the building height and traced the building bottom automatically using triangular vector structure (TVS) hypothesis. In order to evaluate the proposed method, we estimated accuracy of the extracted building information using LiDAR DSM.

  • PDF

A Study on the Applicability of Unmanned Aerial Vehicles for Underwater Cultural Heritage Survey in Intertidal Zones (조간대에서의 수중문화재 조사를 위한 무인항공기의 적용 가능성에 관한 연구)

  • Young-Hyun Lee;Dong-Won Choi;Sang-Hee Lee;Sung-Bo Kim
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.26 no.4_2
    • /
    • pp.697-703
    • /
    • 2023
  • Intertidal zones, akin to tidal flats, are among the potential areas where underwater cultural heritage might be submerged. However, the shallow depths in these regions present challenges for conventional vessel-based survey methods. Moreover, during low tides, intertidal zones transform into tidal flats, limiting the efficiency of survey efforts due to restricted access and potential risks. As a result, proper underwater cultural heritage surveys encounter difficulties in these environments. In recent times, extensive research is underway to address these issues by investigating underwater cultural heritage surveys in intertidal zones, encompassing diverse fields, including equipment-based investigations. This study aimed to explore the feasibility of utilizing unmanned aerial vehicles (UAVs) to conduct intertidal cultural heritage surveys, employing aerial photography and 3D mapping to create detailed orthoimages and 3D models. The study focused on assessing the potential application of these techniques for cultural heritage surveying within intertidal zones. Notably, the survey conducted in Jindo's Naesan-ri demonstrated high-resolution capabilities, enabling the distinction of actual pottery fragments mixed within gravel fields. Similarly, in the survey of Jindo's Byeokpa-hang, it was found that a wooden pillar structure existed in a section about 200m long. The integration of various sensors, including LiDAR, with UAVs allows for diverse investigation possibilities, including bathymetric measurements, and is expected to facilitate the acquisition of varied datasets for further research and assessment.

Enhancing Query Efficiency for Huge 3D Point Clouds Based on Isometric Spatial Partitioning and Independent Octree Generation (등축형 공간 분할과 독립적 옥트리 생성을 통한 대용량 3차원 포인트 클라우드의 탐색 효율 향상)

  • Han, Soohee
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.5
    • /
    • pp.481-486
    • /
    • 2014
  • This study aims at enhancing the performance of file-referring octree, suggested by Han(2014), for efficiently querying huge 3D point clouds, acquired by the 3D terrestrial laser scanning. Han's method(2014) has revealed a problem of heavy declining in query speed, when if it was applied on a very long tunnel, which is the lengthy and narrow shaped anisometric structure. Hereupon, the shape of octree has been analyzed of its influence on the query efficiency with the testing method of generating an independent octree in each isometric subdivision of 3D object boundary. This method tested query speed and main memory usage against the conventional single octree method by capturing about 300 million points in a very long tunnel. Finally, the testing method resulted in which twice faster query speed is taking similar size of memory. It is also approved that the conclusive factor influencing the query speed is the destination level, but the query speed can still increase with more proximity to isometric bounding shape of octree. While an excessive unbalance of octree shape along each axis can heavily degrade the query speed, the improvement of octree shape can be more effectively enhancing the query speed than increasement of destination level.

Obstacle Avoidance of Unmanned Surface Vehicle based on 3D Lidar for VFH Algorithm (무인수상정의 장애물 회피를 위한 3차원 라이다 기반 VFH 알고리즘 연구)

  • Weon, Ihn-Sik;Lee, Soon-Geul;Ryu, Jae-Kwan
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.8 no.3
    • /
    • pp.945-953
    • /
    • 2018
  • In this paper, we use 3-D LIDAR for obstacle detection and avoidance maneuver for autonomous unmanned operation. It is aimed to avoid obstacle avoidance in unmanned water under marine condition using only single sensor. 3D lidar uses Quanergy's M8 sensor to collect surrounding obstacle data and includes layer information and intensity information in obstacle information. The collected data is converted into a three-dimensional Cartesian coordinate system, which is then mapped to a two-dimensional coordinate system. The data including the obstacle information converted into the two-dimensional coordinate system includes noise data on the water surface. So, basically, the noise data generated regularly is defined by defining a hypothetical region of interest based on the assumption of unmanned water. The noise data generated thereafter are set to a threshold value in the histogram data calculated by the Vector Field Histogram, And the noise data is removed in proportion to the amount of noise. Using the removed data, the relative object was searched according to the unmanned averaging motion, and the density map of the data was made while keeping one cell on the virtual grid map. A polar histogram was generated for the generated obstacle map, and the avoidance direction was selected using the boundary value.

Implementation of File-referring Octree for Huge 3D Point Clouds (대용량 3차원 포인트 클라우드를 위한 파일참조 옥트리의 구현)

  • Han, Soohee
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.2
    • /
    • pp.109-115
    • /
    • 2014
  • The aim of the study is to present a method to build an octree and to query from it for huge 3D point clouds of which volumes correspond or surpass the main memory, based on the memory-efficient octree developed by Han(2013). To the end, the method directly refers to 3D point cloud stored in a file on a hard disk drive instead of referring to that duplicated in the main memory. In addition, the method can save time to rebuild octree by storing and restoring it from a file. The memory-referring method and the present file-referring one are analyzed using a dataset composed of 18 million points surveyed in a tunnel. In results, the memory-referring method enormously exceeded the speed of the file-referring one when generating octree and querying points. Meanwhile, it is remarkable that a still bigger dataset composed of over 300 million points could be queried by the file-referring method, which would not be possible by the memory-referring one, though an optimal octree destination level could not be reached. Furthermore, the octree rebuilding method proved itself to be very efficient by diminishing the restoration time to about 3% of the generation time.

Curved Feature Modeling and Accuracy Analysis Using Point Cloud Data (점군집 데이터를 이용한 곡면객체 모델링 및 정확도 분석)

  • Lee, Dae Geon;Yoo, Eun Jin;Lee, Dong-Cheon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.34 no.3
    • /
    • pp.243-251
    • /
    • 2016
  • LiDAR data processing steps include noise removal, filtering, classification, segmentation, shape recognition, modeling, and quality assessment. This paper focuses on modeling and accuracy evaluation of 3D objects with curved surfaces. The appropriate modeling functions were determined by analyzing surface patch shape. Existing methods for modeling curved surface features require linearization, initial approximation, and iteration of the non-linear functions. However, proposed method could directly estimate the unknown parameters of the modeling functions. The results demonstrate feasibility of the proposed method. The proposed method was applied to the simulated and real building data of hemi-spherical and semi-cylindrical surfaces. The parameters and accuracy of the modeling functions were estimated. It is expected that the proposed method would contribute to automatic modeling of various objects.

A Study for Forest Research using Airborne Laser Scanning (항공레이저측량을 이용한 산림조사 방법에 관한 연구)

  • Kim, Eun-Young;Wie, Gwang-Jae;Cho, Heung-Muk;Yang, In-Tae
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.28 no.3
    • /
    • pp.299-304
    • /
    • 2010
  • Depending on the progress of the surveying and information processing technology, the rapidly developing field of spatial information and the 3D real world spatial information for a variety of content on the computer was able to easily access. In this research, to study on the spot or to use aerial photographs to measure trees of the acquired data, calculate the trees height, forest area and capacity, determine the distribution of the density of acquired points in the forest and analyze accurate and objective information was acquired. The United States, Canada and so on through the capacity of trees biomass, forest resource analysis, time series monitoring, wildfire behavior modeling and applied research and has been declared. During worldwide is increasing interest in forest resources. In nationally, extensive research and analysis of the forest consists of the correct management and protection of forest resources to be effective.

Comparison and Evaluation on DEM Error by the Resolution of Airborne Laser Scanning Data (항공레이저 측량 자료의 해상도에 따른 DEM 오차 비교평가 연구)

  • Lee, Geun-Sang;Koh, Deuk-Koo;Chae, Hyo-Seok;Shin, Young-Ho
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.6 no.3
    • /
    • pp.33-42
    • /
    • 2003
  • As airborne laser scanning technique is developed with high vertical accuracy recently, there come many studies on DEM(digital elevation model creation, building extraction, flood risk mapping and 3D virtual city modeling. This study applied point comparative method, contour comparative method and digital map with scale 1/5,000 to calculate RMSE of DEM in according to resolution that was constructed using rawdata being acquired by airborne laser scanning. As a result, point comparative method showed lower DEM standard error than contour comparative method, it is a reason that contour comparative method was not carried out detailed grid calculation for point comparative method. Also, digital map with scale 1/5,000 showed higher DEM standard error than point comparative method and contour comparative method in below 25.4m that is average horizontal distance among contour line, and showed similar result with contour comparative method in over 25.4m.

  • PDF

An Automatic Extraction Algorithm of Structure Boundary from Terrestrial LIDAR Data (지상라이다 데이터를 이용한 구조물 윤곽선 자동 추출 알고리즘 연구)

  • Roh, Yi-Ju;Kim, Nam-Woon;Yun, Kee-Bang;Jung, Kyeong-Hoon;Kang, Dong-Wook;Kim, Ki-Doo
    • 전자공학회논문지 IE
    • /
    • v.46 no.1
    • /
    • pp.7-15
    • /
    • 2009
  • In this paper, automatic structure boundary extraction is proposed using terrestrial LIDAR (Light Detection And Ranging) in 3-dimensional data. This paper describes an algorithm which does not use pictures and pre-processing. In this algorithm, an efficient decimation method is proposed, considering the size of object, the amount of LIDAR data, etc. From these decimated data, object points and non-object points are distinguished using distance information which is a major features of LIDAR. After that, large and small values are extracted using local variations, which can be candidate for boundary. Finally, a boundary line is drawn based on the boundary point candidates. In this way, the approximate boundary of the object is extracted.

Experiment LOS Analysis of 3D Point Spatial Data (3차원 포인트 공간자료 가시선 분석 실험)

  • Park, Jae-Sun;Eo, Yang-Dam;Yeon, Sang-Ho;Moon, Jae-Heum;Kim, Hyung-Tae
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.2
    • /
    • pp.55-61
    • /
    • 2010
  • Using 3D point data implemented from terrestrial LiDAR, this research has modelled geospatial data in 2 categories(gridded & un-gridded) and conducted LOS analysis experiment using outcome from the modeling exercise. To compare LOS analysis results from each of the 2 models in the above, maximum LOS (line of sight) range in the experimental area was specified as 30m in Area A, 40m in Area B and 50m in Area C and the time taken by LOS analysis and the number of visible points were measured. As for the LOS analysis experiment results, in comparison with the gridded model, the un-gridded model took about 3.9 times more time in Area A, 5.4 times in Area B and 6.5 times in Area C. In addition, about 0.97 times fewer points were measured in Area A, 0.93 times in Area B and 0.94 times in Area C. The difference between gridded model and un-gridded model in terms of the time taken by LOS analysis increased, as the maximum LOS range extended. On the other hand, the number visible points did not vary significantly in reference to the size of visible range.