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

검색결과 11,079건 처리시간 0.041초

3차원 포인트 클라우드 데이터를 활용한 객체 탐지 기법인 PointNet과 RandLA-Net (PointNet and RandLA-Net Algorithms for Object Detection Using 3D Point Clouds)

  • 이동건;지승환;박본영
    • 대한조선학회논문집
    • /
    • 제59권5호
    • /
    • pp.330-337
    • /
    • 2022
  • Research on object detection algorithms using 2D data has already progressed to the level of commercialization and is being applied to various manufacturing industries. Object detection technology using 2D data has an effective advantage, there are technical limitations to accurate data generation and analysis. Since 2D data is two-axis data without a sense of depth, ambiguity arises when approached from a practical point of view. Advanced countries such as the United States are leading 3D data collection and research using 3D laser scanners. Existing processing and detection algorithms such as ICP and RANSAC show high accuracy, but are used as a processing speed problem in the processing of large-scale point cloud data. In this study, PointNet a representative technique for detecting objects using widely used 3D point cloud data is analyzed and described. And RandLA-Net, which overcomes the limitations of PointNet's performance and object prediction accuracy, is described a review of detection technology using point cloud data was conducted.

Security Architecture for T4 Class Common Data Link

  • Lee, Sang-Gon;Lee, Hoon-Jae;Kim, Hyeong-Rag;Ryu, Young-Jae
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권8호
    • /
    • pp.63-72
    • /
    • 2017
  • In this paper, we propose a security architecture for HDLC-based T4 class common data link. The common data links are composed of point-to-point, multi-to-point, and point-to-multi mode. For multi-to-point mode, one node has a bundle of point-to-point links with different end-point on the other side of the links. Thus multi-to-point mode can be considered as a bundle of point-to-point mode. Point-to-multi mode is broadcasting link. For point-to-point mode we adopted robust security network scheme to establish a secure data link, and for multi-to-point mode we use broadcast encryption scheme based on ID-based cryptography to distribute encryption key for broadcasting message encryption. We also included MACsec technology for point-to-point data link security. Computational and communicational complexity analysis on the broadcast encryption have been done.

Grid 방법을 이용한 측정 점데이터로부터의 CAD모델 생성에 관한 연구 (CAD Model Generation from Point Clouds using 3D Grid Method)

  • 우혁제;강의철;이관행
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.435-438
    • /
    • 2001
  • Reverse engineering technology refers to the process that creates a CAD model of an existing part using measuring devices. Recently, non-contact scanning devices have become more accurate and the speed of data acquisition has increased drastically. However, they generate thousands of points per second and various types of point data. Therefore, it becomes a major issue to handle the huge amount and various types of point data. To generate a CAD model from scanned point data efficiently, these point data should be well arranged through point data handling processes such as data reduction and segmentation. This paper proposes a new point data handling method using 3D grids. The geometric information of a part is extracted from point cloud data by estimating normal values of the points. The non-uniform 3D grids for data reduction and segmentation are generated based on the geometric information. Through these data reduction and segmentation processes, it is possible to create CAD models autmatically and efficiently. The proposed method is applied to two quardric medels and the results are discussed.

  • PDF

자동 스케일링 기능이 지원되는 고정 소수집 디지털 시그날 프로세서 개발 시스템 (A Fixed-point Digital Signal Processor Development System Employing an Automatic Scaling)

  • 김시현;성원용
    • 전자공학회논문지A
    • /
    • 제29A권3호
    • /
    • pp.96-105
    • /
    • 1992
  • The use of fixed-point digital signal processors, such as the TMS 320C25, requires scaling of data at each arithmetic step to prevent overflows while keeping the accuracy. A software which automatizes this process is developed for TMS 320C25. The programmers use a model of a hypothetical floating-point digital signal processor and a floating-point format for data representation. However, the program and data are automatically translated to a fixed-point version by this software. Thus, the execution speed is not sacrificed. A fixed-point variable has a unique binary-point location, which is dependent on the range of the variable. The range is estimated from the floating-point simulation. The number of shifts needed for arithmetic or data transfer step is determined by the binary-points of the variables associated with the operation. A fixed-point code generator is also developed by using the proposed automatic scaling software. This code generator produces floating-point assembly programs from the specifiations of FIR, IIR, and adaptive transversal filters, then floating-point programs are transformed to fixed-point versions by the automatic scaling software.

  • PDF

측정 점데이터로부터 단면 데이터 추출에 관한 연구 (A Study on Cross-sectioning Methods for Measured Point Data)

  • 우혁제;강의철;이관행
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 추계학술대회 논문집
    • /
    • pp.272-276
    • /
    • 2000
  • Reverse engineering refers to the process that creates a physical part from acquiring the surface data of an existing part using a scanning device. In recent years, as the non-contact type scanning devices become more popular, the huge amount of point data can be obtained with high speed. The point data handling process, therefore, becomes more important since the scan data need to be refined for the efficiency of subsequent tasks such as mesh generation and surface fitting. As one of point handling functions, the cross-sectioning function is still frequently used for extracting the necessary data from the point cloud. The commercial reverse engineering software supports cross-sectioning functions, however, these are only for cross-sectioning the point cloud with the constant spacing and direction. In this paper, adaptive cross-sectioning point cloud which allow the changes of the spacing and directions of cross-sections according to the constant spacing and direction. In this paper, adaptive cross-sectioning algorithms which allow the changes of the spacing and directions of cross-sections according to the curvature difference of the point cloud data are proposed.

  • PDF

Efficient point cloud data processing in shipbuilding: Reformative component extraction method and registration method

  • Sun, Jingyu;Hiekata, Kazuo;Yamato, Hiroyuki;Nakagaki, Norito;Sugawara, Akiyoshi
    • Journal of Computational Design and Engineering
    • /
    • 제1권3호
    • /
    • pp.202-212
    • /
    • 2014
  • To survive in the current shipbuilding industry, it is of vital importance for shipyards to have the ship components' accuracy evaluated efficiently during most of the manufacturing steps. Evaluating components' accuracy by comparing each component's point cloud data scanned by laser scanners and the ship's design data formatted in CAD cannot be processed efficiently when (1) extract components from point cloud data include irregular obstacles endogenously, or when (2) registration of the two data sets have no clear direction setting. This paper presents reformative point cloud data processing methods to solve these problems. K-d tree construction of the point cloud data fastens a neighbor searching of each point. Region growing method performed on the neighbor points of the seed point extracts the continuous part of the component, while curved surface fitting and B-spline curved line fitting at the edge of the continuous part recognize the neighbor domains of the same component divided by obstacles' shadows. The ICP (Iterative Closest Point) algorithm conducts a registration of the two sets of data after the proper registration's direction is decided by principal component analysis. By experiments conducted at the shipyard, 200 curved shell plates are extracted from the scanned point cloud data, and registrations are conducted between them and the designed CAD data using the proposed methods for an accuracy evaluation. Results show that the methods proposed in this paper support the accuracy evaluation targeted point cloud data processing efficiently in practice.

Development of Classification Technique of Point Cloud Data Using Color Information of UAV Image

  • Song, Yong-Hyun;Um, Dae-Yong
    • 한국측량학회지
    • /
    • 제35권4호
    • /
    • pp.303-312
    • /
    • 2017
  • This paper indirectly created high density point cloud data using unmanned aerial vehicle image. Then, we tried to suggest new concept of classification technique where particular objects from point cloud data can be selectively classified. For this, we established the classification technique that can be used as search factor in classifying color information in point cloud data. Then, using suggested classification technique, we implemented object classification and analyzed classification accuracy by relative comparison with self-created proof resource. As a result, the possibility of point cloud data classification was observable using the image's information. Furthermore, it was possible to classify particular object's point cloud data in high classification accuracy.

Non-uniform 3D grid를 이용한 삼각형망 생성에 관한 연구 (Triangular Mesh Generation using non-uniform 3D grids)

  • 강의철;우혁제;이관행
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.1283-1287
    • /
    • 2003
  • Reverse engineering technology refers to the process that creates a CAD model of an existing part using measuring devices. Recently, non-contact scanning devices have become more accurate and the speed of data acquisition has increased drastically. However, they generate thousands of points per second and various types of point data. Therefore. it becomes a important to handle the huge amount and various types of point data to generate a surface model efficiently. This paper proposes a new triangular mesh generation method using 3D grids. The geometric information of a part can be obtained from point cloud data by estimating normal values of the points. In our research, the non-uniform 3D grids are generated first for feature based data reduction based on the geometric information. Then, triangulation is performed with the reduced point data. The grid structure is efficiently used not only for neighbor point search that can speed up the mesh generation process but also for getting surface connectivity information to result in same topology surface with the point data. Through this integrated approach, it is possible to create surface models from scanned point data efficiently.

  • PDF

목표 구조물에 대한 점군데이터의 무손실 압축 기법에 관한 연구 (A Study on a Lossless Compression Scheme for Cloud Point Data of the Target Construction)

  • 방민석;윤기방;김기두
    • 전자공학회논문지CI
    • /
    • 제48권5호
    • /
    • pp.33-41
    • /
    • 2011
  • 본 논문에서는 지상라이다를 사용해 구조물을 측정한 점군데이터가 갖는 중복성을 피하고, 목표 구조물외에 불필요한 정보의 수를 감소시키도록 하는 점군데이터의 무손실 압축 기법을 제안한다. 제안된 방법을 적용하기 위해, 호프 변환을 이용하여 구조물과 지상라이다의 수평방향 사이의 각도를 찾아, 이를 점군데이터의 회전 변환에 적용하였다. 이로써 x축에 평행하도록 구성된 점군데이터에 대한 y좌표의 중복성은 기존의 데이터보다 많아지고, 따라서 압축률도 향상시킬 수 있다. 추가로, 불필요한 데이터를 찾아 정보량을 감소시키는 방법을 적용한다. 하나는 점군데이터를 데시메이션하는 것이고, 다른 하나는 목표 구조물이 갖는 y좌표의 범위를 찾아 목표로 하는 범위내 점군데이터만 추출하는 것이다. 제안한 방법은 실험을 통해 압축률이 향상되었음을 확인할 수 있다. 또한, 별도의 추가 정보 없이 점군데이터의 위치 정보만으로 데이터를 압축할 수 있고, 이 압축알고리듬으로 처리속도를 높일 수 있다.

The Effects of Spatial Patterns in Low Resolution Thematic Maps on Geostatistical Downscaling

  • Park, No-Wook
    • 대한원격탐사학회지
    • /
    • 제27권6호
    • /
    • pp.625-635
    • /
    • 2011
  • This paper investigates the effects of spatial autocorrelation structures in low resolution data on downscaling without ground measurements or secondary data, as well as the potential of geostatistical downscaling. An advanced geostatistical downscaling scheme applied in this paper consists of two analytical steps: the estimation of the point-support spatial autocorrelation structure by variogram deconvolution and the application of area-to-point kriging. Point kriging of block data without variogram deconvolution is also applied for a comparison purpose. Experiments using two low resolution thematic maps derived from remote sensing data showing very different spatial patterns are carried out to discuss the objectives. From the experiments, it is demonstrated that the advanced geostatistical downscaling scheme can generate the downscaling results that well preserve overall patterns of original low resolution data and also satisfy the coherence property, regardless of spatial patterns in input low resolution data. Point kriging of block data can produce the downscaling result compatible to that by area-to-point kriging when the spatial continuity in block data is strong. If heterogeneous local variations are dominant in input block data, the treatment of the low resolution data as point data cannot generate the reliable downscaling result, and this simplification should not be applied to donwscaling.