Simplification method using K-NN estimation and fuzzy C-means clustering algorithm

Abstract

Acquisition systems, such as 3D scanners, are developing in resolution and accuracy. They give set of points that contain huge number of 3D data set. These acquisition systems are incapable to give the optimum number of points. For this reason, it is preferable to go through the simplification phase to optimize the number of 3D points constituting a point cloud and to consider only the relevant points. In this work, we will present a hybrid simplification method using two concepts. This technique is based on Shannon entropy and on the fuzzy c-means clustering algorithm.