Dissertation > Excellent graduate degree dissertation topics show

Point Cloud Simplification Based on Affinity Propagation Clustering

Author: LiLanLan
Tutor: ChenShengYong
School: Zhejiang University of Technology
Course: Applied Computer Technology
Keywords: point cloud simplification affinity propagation re-sampling point cloud topology calculate
CLC: TP391.41
Type: Master's thesis
Year: 2010
Downloads: 97
Quote: 0
Read: Download Dissertation

Abstract


Three-dimensional objects are widely applied in fields of reverse engineering, computer-aided design and computer graphics. It provides necessary conditions for rapid development of products. Recently, as the rapid development of digital measuring makes the acquirement of point cloud data from surface of objects easily, it leads to an increasing interest in processing and modeling point cloud data in computer graphics field.Nowadays, there are some problems in point cloud simplification, such as imprecision, slowly processing and so on. This thesis proposed a method of point cloud simplification based on affinity clustering and re-sampling for the uniform and non-uniform point cloud. In this thesis, the achievements are as follows:1. This thesis proposes a new algorithm integrating both methods of affinity clustering and uniformly re-sampling to overcome the shortage of storing huge similarity matrices, while it maintains the strongpoint of affinity clustering which regards every point in point cloud as potential exemplar.2. We adapt a covariance method to calculate the curvature of points which are chosed as preferences for affinity clustering. The algorithm increases the probability of points of high curvature so that more details of point cloud can be remained. For non-uniform point cloud, both density and curvature as preferences to choose exemplars. In order to retain more details of point cloud, we divide grid according to curvature value of point.3. The distance between the simplified and the original point cloud is computed by triangular mesh as the standard error for evaluating results of point cloud simplification.Finally, experiments show the proposed method improves the accuracy of the simplified point cloud, and it is able to adapt to different types of point cloud.

Related Dissertations

  1. Development of the Digitizer Based on PCI-E Bus,TP274.2
  2. An Approach for Identifying a Plant Resistance Gene Based on the Random Forest,Q943
  3. Dushanzi ethylene plant management research laboratory quality work,F426.72
  4. Statistical Inference for Spatial Distribution of Rat Density in Three Gorges Reservoir Before and After Water Impounded,R184
  5. Spatial Uncertainty in Stereo Visual Odometry,TP391.41
  6. News video story unit segmentation,TP391.41
  7. Based on digital micro-mirror array high-speed scanning imaging system,O439
  8. High-precision measurement of electrical parameters and harmonic analysis research,TM933.4
  9. Based on the study of the key technologies of the DC-OFDM UWB systems technology,TN919.3
  10. Research on the Testing of Analog-to-Digital Conventer,TN792
  11. Bayesian Methods for Gross Errors Detection of Correlated Observations and Its Application in GPS Network Adjustment,P228.4
  12. Study on Design and Tuning Methods of Sampled Fiber Gratings with Special Structure,TN253
  13. Vacuum induction continuous piece of casting technology and its computer control system design and implementation,TM273
  14. The On-line Calibration System of High-voltage Current Transformer Based on Virtual Instrument,TM452
  15. Research and Implementation for Receiving Algorithm of New Generation Satellite Signal Based on FPGA,V448.2
  16. Research on Attitude Determination and Control of Small Satellite Based on Nonlinear Filter,V448.2
  17. The Study on Data Acquisition Technology for Ultraviolet Spectrometer,TH744.1
  18. Subspace Identification-based Control Performance Assessment with LQG Benchmark,TP273
  19. Design and Implementation of High Speed MPSK/MQAM Signal Demodulation Algorithm Based on FPGA,TN911.3
  20. Study on Precision Digital Measurement Method of High Frequency Signal Based on Low Sampling Rate,TN911.7

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile