Breadcrumb

 
 

Simplification and refinement of point cloud models

Title:

Simplification and refinement of point cloud models

Zhang, Hai Ning (2004) Simplification and refinement of point cloud models. Masters thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
2993Kb

Abstract

Point cloud models (PCMs) are 3D point datasets from 3D acquisition device. They are densely sampled from the surfaces of objects. Each point in the PCM consists only of 3D coordinates, sometimes also of normal vector without information of structures, or connectivity. The size of a PCM may be up to several millions. Research reported in this thesis focuses on developing a two-stage technique: to simplify a very dense PCM into compact PCMs according to required compact rate, and on reverse, to refine the compact PCMs at least as dense as or denser than the original. In stage one, a PCM (only including 3D coordinates), will be simplified into a compact one with an octree and principle component analysis (PCA). From the result of PCA, features of the local surface defined by points in a leaf node can be detected. For a specific feature in a leaf node of the octree, corresponding simplification algorithm is applied to resample points from original one. The points in compact PCM also have information of normal vector and feature . On stage two, a dense PCM is obtained by refining the compact PCM from stage one with the refinement schemes. Finally, in order to check the results of simplification and refinement, we make two comparisons. The first is between compact PCM and the original PCM in order to determine if it is good or bad for a compact PCM to represent the original PCM . The second comparison happens between refined and original PCMs in order to verify how many features are lost during the two stages, and for survived features, how different they are from the ones in the original PCM. For both comparisons, a normalized result is reported.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Zhang, Hai Ning
Pagination:xi, 93 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Date:2004
Thesis Supervisor(s):Mudur, S. P
ID Code:8427
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:25
Last Modified:18 Aug 2011 14:25
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer