• 제목/요약/키워드: Point cloud

검색결과 837건 처리시간 0.028초

라이다 점군의 효율적 검색을 위한 CUDA 기반 옥트리 알고리듬 구현 (Implementation of CUDA-based Octree Algorithm for Efficient Search for LiDAR Point Cloud)

  • 김형우;이양원
    • 대한원격탐사학회지
    • /
    • 제34권6_1호
    • /
    • pp.1009-1024
    • /
    • 2018
  • 라이다의 활용 증가와 함께 점군 자료의 양이 급증할 것으로 예상되며, 이에 따라 효율적인 점군 검색 및 자료 분석을 위한 차원 축소 방법의 중요성이 강조되고 있다. 이에 따라 본 연구에서는 입력된 원점과 방향 벡터를 이용해 옥트리 노드를 조회하는 파라메트릭 알고리듬의 특징에 따른 기존 CPU, GPU 기반 옥트리의 한계를 정의하고, 이를 극복할 수 있는 검색 기법을 제시한다. GPU 옥트리 환경을 활용할 수 있는 파라메트릭 알고리듬을 구현하고 이에 대한 성능평가를 수행하였으며, 또한 검색된 지점을 활용하여 잡음이 제거된 2차원 영상 투영 방법을 구현하였다.

FMCW 레이다 기반의 포인트 클라우드와 LSTM을 이용한 자동 핸드 제스처 영역 추출 및 인식 기법 (Automatic hand gesture area extraction and recognition technique using FMCW radar based point cloud and LSTM)

  • 라승탁;이승호
    • 전기전자학회논문지
    • /
    • 제27권4호
    • /
    • pp.486-493
    • /
    • 2023
  • 본 논문에서는 FMCW 레이다 기반의 포인트 클라우드와 LSTM을 이용한 자동 핸드 제스처 영역 추출 및 인식 기법을 제안한다. 제안한 기법은 기존의 방식과 다른 다음과 같은 독창성이 있다. 첫 번째, 기존의 range-doppler 등의 2D 이미지를 입력 벡터로 하는 방식과 다르게 시계열 형태의 포인트 클라우드 입력 벡터는 레이다 전방에서 발생하는 시간에 따른 움직임을 좌표계 형태로 인식할 수 있는 직관적인 입력 데이터이다. 두 번째, 입력 벡터의 크기가 작기 때문에 인식에 쓰이는 딥러닝 모델도 가볍게 설계할 수 있다. 제안하는 기법의 수행 과정은 다음과 같다. FMCW 레이다로 측정된 거리, 속도, 각도 정보를 활용해 x, y, z 좌표 형식과 도플러 속도 정보를 포함한 포인트 클라우드를 활용한다. 제스처 영역은 속도 정보를 통해 얻어진 도플러 포인트를 이용하여 제스처의 시작과 끝 지점을 파악해 자동으로 핸드 제스처 영역을 추출하게 된다. 추출된 제스처 영역의 시점에 해당하는 시계열 형태의 포인트 클라우드는 최종적으로 본 논문에서 사용한 LSTM 딥러닝 모델의 학습 및 인식에 활용되게 된다. 제안하는 기법의 객관적인 신뢰성을 평가하기 위해 다른 딥러닝 모델들과 MAE를 산출하는 실험과 기존 기법들과 인식률을 산출하는 실험을 수행하여 비교하였다. 실험 결과, 시계열 형태의 포인트 클라우드 입력 벡터 + LSTM 딥러닝 모델의 MAE 값이 0.262, 인식률이 97.5%로 산출되었다. MAE는 낮을수록, 인식률은 높을수록 우수한 결과를 나타내므로 본 논문에서 제안한 기법의 효율성이 입증되었다.

도시 구조물 분류를 위한 3차원 점 군의 구형 특징 표현과 심층 신뢰 신경망 기반의 환경 형상 학습 (Spherical Signature Description of 3D Point Cloud and Environmental Feature Learning based on Deep Belief Nets for Urban Structure Classification)

  • 이세진;김동현
    • 로봇학회논문지
    • /
    • 제11권3호
    • /
    • pp.115-126
    • /
    • 2016
  • This paper suggests the method of the spherical signature description of 3D point clouds taken from the laser range scanner on the ground vehicle. Based on the spherical signature description of each point, the extractor of significant environmental features is learned by the Deep Belief Nets for the urban structure classification. Arbitrary point among the 3D point cloud can represents its signature in its sky surface by using several neighborhood points. The unit spherical surface centered on that point can be considered to accumulate the evidence of each angular tessellation. According to a kind of point area such as wall, ground, tree, car, and so on, the results of spherical signature description look so different each other. These data can be applied into the Deep Belief Nets, which is one of the Deep Neural Networks, for learning the environmental feature extractor. With this learned feature extractor, 3D points can be classified due to its urban structures well. Experimental results prove that the proposed method based on the spherical signature description and the Deep Belief Nets is suitable for the mobile robots in terms of the classification accuracy.

MPEG Video-based Point Cloud Compression 표준 소개

  • 장의선
    • 방송과미디어
    • /
    • 제26권2호
    • /
    • pp.18-30
    • /
    • 2021
  • 본 고에서는 최근 국제표준으로 완성된 MPEG Video-based Point Cloud Compression(V-PCC) 표준 기술에 대해 소개하고자 한다. AR/VR 등 새로운 미디어 응용의 출현과 함께 그 관심이 3D 그래픽 데이터에 더 많이 모아지는 가운데, 지금까지는 효율적인 압축에 관심이 높지 않았던 포인트 클라우드 데이터의 표준 압축 기술로 만들어진 V-PCC 표준의 표준화 현황과 주요 응용분야, 그리고 주요 압축 기술에 대하여 살펴보고자 한다.

라이다 포인트 클라우드에서 수목 및 건물의 외부 수직벽 포인트의 인식과 제거에 관한 연구 (A study on detecting trees and discriminating vertical building wall points from LIDAR point cloud)

  • 한수희;이정호;유기윤;김용일
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2007년도 춘계학술발표회 논문집
    • /
    • pp.179-182
    • /
    • 2007
  • In this study, we proposed a way to detect trees using virtual grid and to discriminate vertical wall points from building tops based on effective segmentation of LIDAR point cloud utilizing scan line characteristics. Trees were detected by their surface roughness value calculated based on virtual grid and vertical building wall points were discriminated from building tops with one dimensional filtering of scan line during segmenting point cloud. In results, we could distinguish trees from buildings and bind virtical wall points to prevent them from faltly acting on point segmentation process.

  • PDF

점군 절단 알고리즘 (Slicing a Point Cloud)

  • 박형태;장민호;박상철
    • 한국CDE학회논문집
    • /
    • 제12권2호
    • /
    • pp.146-152
    • /
    • 2007
  • Presented in the paper is an algorithm to generate a section curve by slicing a point cloud which may include tens of thousands of points. Although there are couple of previous results, they are very sensitive on the density variations and local noising points. In the paper, three technological requirements are identified; 1) dominant point sampling, 2) avoiding local vibration, and 3) robustness on the density changes. To satisfy these requirements, we propose a new slicing algorithm which is based on a node-circle diagram. The algorithm has been implemented and tested with various examples.

Feature Template-Based Sweeping Shape Reverse Engineering Algorithm using a 3D Point Cloud

  • Kang, Tae Wook;Kim, Ji Eun;Hong, Chang Hee;Hwa, Cho Gun
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.680-681
    • /
    • 2015
  • This study develops an algorithm that automatically performs reverse engineering on three-dimensional (3D) sweeping shapes using a user's pre-defined feature templates and 3D point cloud data (PCD) of sweeping shapes. Existing methods extract 3D sweeping shapes by extracting points on a PCD cross section together with the center point in order to perform curve fitting and connect the center points. However, a drawback of existing methods is the difficulty of creating a 3D sweeping shape in which the user's preferred feature center points and parameters are applied. This study extracts shape features from cross-sectional points extracted automatically from the PCD and compared with pre-defined feature templates for similarities, thereby acquiring the most similar template cross-section. Fitting the most similar template cross-section to sweeping shape modeling makes the reverse engineering process automatic.

  • PDF

360도 카메라 기반 건설현장 철근 배근 정보 원격 계측 기법 개발 (Development of Remote Measurement Method for Reinforcement Information in Construction Field Using 360 Degrees Camera)

  • 이명훈;우욱용;최하진;강수민;최경규
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제26권6호
    • /
    • pp.157-166
    • /
    • 2022
  • 철근 콘크리트 구조 건설현장에서 육안 검사 방식으로 수행되는 현재 단계의 구조감리는 그 필요성에 비하여 매우 노동 집약적이기에 현실적으로 현장의 모든 상황을 파악하기에 제한적이며, 검사자의 주관성도 배제될 수 없다. 따라서 본 연구는 철근을 대상으로 한 구조감리의 효율성 개선을 위해 360° 카메라를 통해 수집한 RGB 및 Depth 데이터 기반 3D model을 이용하여 배근 간격을 도출하고 실측값과의 비교를 통해 정확도를 검증하였다. 소규모 현장(약 265 m2)의 12개 지점에 대해 계측을 수행하였으며, 지점당 스캔시간은 약 20초, 이동 및 설치시간을 포함한 총 계측 시간은 약 15분이 소요되었다. 계측된 데이터는 SLAM 알고리즘을 통하여 RGB-based 3D model과 3D point cloud model을 생성하였으며, 각각의 모델에서의 계측값을 실측값과 비교하여 정확도 검증을 진행하였다. RGB-based 3D model과 3D point cloud model은 각각 10mm, 0.1mm의 최소분해능을 갖으며, 각 모델로부터 계측된 철근의 배근 간격 은 의 오차는 최대 28.4%, 최소 3.1% (RGB-based 3D model) 최대 10.8%, 최소 0.3% (3D point cloud model)로 확인되었다. 본 연구를 토대로 추후 자동화 기반의 원격구조 감리 기술개발을 통하여 현장적용 및 분석의 효율성을 증대시키고자 한다.

Low Level GPU에서 Point Cloud를 이용한 Level of detail 생성에 대한 연구 (Point Cloud Data Driven Level of detail Generation in Low Level GPU Devices)

  • 감정원;구본우;진교홍
    • 한국군사과학기술학회지
    • /
    • 제23권6호
    • /
    • pp.542-553
    • /
    • 2020
  • Virtual world and simulation need large scale map rendering. However, rendering too many vertices is a computationally complex and time-consuming process. Some game development companies have developed 3D LOD objects for high-speed rendering based on distance between camera and 3D object. Terrain physics simulation researchers need a way to recognize the original object shape from 3D LOD objects. In this paper, we proposed simply automatic LOD framework using point cloud data (PCD). This PCD was created using a 6-direct orthographic ray. Various experiments are performed to validate the effectiveness of the proposed method. We hope the proposed automatic LOD generation framework can play an important role in game development and terrain physic simulation.

Determination of Palladium in Water Samples Using Cloud Point Extraction Coupled with Laser Thermal Lens Spectrometry

  • Han, Quan;Huo, Yanyan;Yang, Na;Yang, Xiaohui;Zhai, Yunhui;Zhang, Qianyun
    • 대한화학회지
    • /
    • 제59권5호
    • /
    • pp.407-412
    • /
    • 2015
  • A preconcentration procedure for determination of palladium by laser thermal lens spectrometry (TLS) is proposed. It is based on cloud point extraction of palladium(II) ions as 2-(3,5-dichloro-2-pyridylazo)-5-dimethylaminoaniline (3,5-diCl-PADMA) complexes using octylphenoxypolyethoxyethanol (Triton X-114) as surfactant. The effects of various experimental conditions such as pH, concentration of ligand and surfactant, equilibration temperature and time on cloud point extraction were studied. Under the optimized conditions, the calibration graph was linear in the range of 0.15~6 ng mL−1, and the detection limit was 0.04 ng mL−1 with an enrichment factor of 22. The sensitivity was enhanced by 846 times when compared with the conventional spectrophotometric method. The recovery of palladium was in the range of 96.6%~104.0%. The proposed method was applied to the determination of palladium in water samples.