• Title/Summary/Keyword: Cloud of Points

Search Result 255, Processing Time 0.026 seconds

A Basic Study on Trade-off Analysis of Downsampling for Indoor Point Cloud Data (실내 포인트 클라우드 데이터 Downsampling의 Trade-off 분석을 통한 기초 연구)

  • Kang, Nam-Woo;Oh, Sang-Min;Ryu, Min-Woo;Jung, Yong-Gil;Cho, Hun-hee
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2020.06a
    • /
    • pp.40-41
    • /
    • 2020
  • As the capacity of the 3d scanner developed, the reverse engineering using the 3d scanner is emphasized in the construction industry to obtain the 3d geometric representation of buildings. However, big size of the indoor point cloud data acquired by the 3d scanner restricts the efficient process in the reverse engineering. In order to solve this inefficiency, several pre-processing methods simplifying and denoising the raw point cloud data by the rough standard are developed, but these non-standard methods can cause the inaccurate recognition and removal the key-points. This paper analyzes the correlation between the accuracy of wall recognition and the density of the data, thus proposes the proper method for the raw point cloud data. The result of this study could improve the efficiency of the data processing phase in the reverse engineering for indoor point cloud data.

  • PDF

Complete 3D Surface Reconstruction from Unstructured Point Cloud (조직화되지 않은 점군으로부터의 3차원 완전 형상 복원)

  • Li Rixie;Kim Seokil
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.4 s.235
    • /
    • pp.570-577
    • /
    • 2005
  • In this study a complete 3D surface reconstruction method is proposed based on the concept that the vertices of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.

Performance analysis of local exit for distributed deep neural networks over cloud and edge computing

  • Lee, Changsik;Hong, Seungwoo;Hong, Sungback;Kim, Taeyeon
    • ETRI Journal
    • /
    • v.42 no.5
    • /
    • pp.658-668
    • /
    • 2020
  • In edge computing, most procedures, including data collection, data processing, and service provision, are handled at edge nodes and not in the central cloud. This decreases the processing burden on the central cloud, enabling fast responses to end-device service requests in addition to reducing bandwidth consumption. However, edge nodes have restricted computing, storage, and energy resources to support computation-intensive tasks such as processing deep neural network (DNN) inference. In this study, we analyze the effect of models with single and multiple local exits on DNN inference in an edge-computing environment. Our test results show that a single-exit model performs better with respect to the number of local exited samples, inference accuracy, and inference latency than a multi-exit model at all exit points. These results signify that higher accuracy can be achieved with less computation when a single-exit model is adopted. In edge computing infrastructure, it is therefore more efficient to adopt a DNN model with only one or a few exit points to provide a fast and reliable inference service.

Three Dimensional Metrology of Surface Mounted Solder Pastes Using Bounding Box Formed by Histogram of Gradient Vectors of Point Cloud (점군의 기울기벡터 히스토그램에 의해 형성된 구속상자를 이용한 표면실장 솔더페이스트의 3차원 Metrology)

  • 신동원
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.674-677
    • /
    • 2003
  • This work presents a method of point-to-surface assignment for 3D inspection of solder pastes on PCB. A bounding box enclosing the solder paste tightly on all sides is introduced to avoid incorrect point-to-surface assignment. The shape of bounding box for solder paste brick is variable according to geometry of measured points. The surface geometry of the bounding box is obtained by using five peaks selected from the histogram of normalized gradient vectors for measured points. By using the bounding box enclosing the solder paste. the task of point-to-surface assignment is successfully executed. Subsequently, the geometrical features are obtained via surface fitting.

  • PDF

Feature curve extraction from point clouds via developable strip intersection

  • Lee, Kai Wah;Bo, Pengbo
    • Journal of Computational Design and Engineering
    • /
    • v.3 no.2
    • /
    • pp.102-111
    • /
    • 2016
  • In this paper, we study the problem of computing smooth feature curves from CAD type point clouds models. The proposed method reconstructs feature curves from the intersections of developable strip pairs which approximate the regions along both sides of the features. The generation of developable surfaces is based on a linear approximation of the given point cloud through a variational shape approximation approach. A line segment sequencing algorithm is proposed for collecting feature line segments into different feature sequences as well as sequential groups of data points. A developable surface approximation procedure is employed to refine incident approximation planes of data points into developable strips. Some experimental results are included to demonstrate the performance of the proposed method.

An Accelerated Simulated Annealing Method for B-spline Curve Fitting to Strip-shaped Scattered Points

  • Javidrad, Farhad
    • International Journal of CAD/CAM
    • /
    • v.12 no.1
    • /
    • pp.9-19
    • /
    • 2012
  • Generation of optimum planar B-spline curve in terms of minimum deviation and required fairness to approximate a target shape defined by a strip-shaped unorganized 2D point cloud is studied. It is proposed to use the location of control points as variables within the geometric optimization framework of point distance minimization. An adaptive simulated annealing heuristic optimization algorithm is developed to iteratively update an initial approximate curve towards the target shape. The new implementation comprises an adaptive cooling procedure in which the temperature change is adaptively dependent on the objective function evolution. It is shown that the proposed method results in an improved convergence speed when compared to the standard simulated annealing method. A couple of examples are included to show the applicability of the proposed method in the surface model reconstruction directly from point cloud data.

3D Reconstruction Method for 3D Engraving Systems (3D 조각가공 시스템을 위한 3 차원 복원 방법)

  • Lee, Won-Seck;Chung, Sung-Chong
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.1204-1209
    • /
    • 2008
  • Design is important in the IT, digital appliance, and auto industries. Aesthetic and art images are being applied for better design satisfaction of the products. Various artistic image patterns are used to satisfy demand of design, but it takes much lead-time and effort to implement them for making dies and molds. In this paper, a hybrid reverse engineering method generating accurate 3D engraving models from 2D art images is proposed through image processing, 3D reconstruction, and NURBS interpolation methods. In order to generate the 3D model from the 2D artistic image, cloud points with z-depth are extracted according to intensity values of the image. An adaptive median filter and harmonic filter are used to obtain the intensity values accurately. NURBS surfaces are generated through the interpolation of the cloud points. Performance of the developed system is to be confirmed through the realization of Mona Lisa and Golden Gate Bridge.

  • PDF

Projection Loss for Point Cloud Augmentation (점운증강을 위한 프로젝션 손실)

  • Wu, Chenmou;Lee, Hyo-Jone
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.05a
    • /
    • pp.482-484
    • /
    • 2019
  • Learning and analyzing 3D point clouds with deep networks is challenging due to the limited and irregularity of the data. In this paper, we present a data-driven point cloud augmentation technique. The key idea is to learn multilevel features per point and to reconstruct to a similar point set. Our network is applied to a projection loss function that encourages the predicted points to remain on the geometric shapes with a particular target. We conduct various experiments using ShapeNet part data to evaluate our method and demonstrate its possibility. Results show that our generated points have a similar shape and are located closer to the object.

Dense Neural Network Graph-based Point Cloud classification (밀집한 신경망 그래프 기반점운의 분류)

  • El Khazari, Ahmed;lee, Hyo Jong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.05a
    • /
    • pp.498-500
    • /
    • 2019
  • Point cloud is a flexible set of points that can provide a scalable geometric representation which can be applied in different computer graphic task. We propose a method based on EdgeConv and densely connected layers to aggregate the features for better classification. Our proposed approach shows significant performance improvement compared to the state-of-the-art deep neural network-based approaches.

A study on the extraction of boundary points of point group segmented from LIDAR point cloud (LIDAR 포인트 cloud에서 분리된 포인트 군집의 윤곽 포인트 추출에 관한 연구)

  • Han, Soo-Hee;Lee, Jeong-Ho;Yu, Ki-Yun;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • 2007.03a
    • /
    • pp.148-152
    • /
    • 2007
  • 본 연구에서는 LIDAR 포인트 자료로부터 분리된 포인트 군집의 윤곽 포인트 추출을 위하여,가상격자를 이용한 검색 영역의 제한을 통한 윤곽 포인트 추출 방식을 제안하였으며 성능을 평가하기 위해 보편적으로 사용되는 TIN을 이용한 방식과 비교하였다. 실제 건물 포인트 자료에 대하여 적용한 결과 TIN을 이용한 방식보다 빠른 처리가 가능하며 시각적인 평가를 통해 결과물의 품질 면에서도 두 가지 방식이 거의 유사함을 확인할 수 있었다.

  • PDF