基于MATLAB的骨架提取算法的研究实现(4)

Study on skeleton extraction algorithm realization based on

MATLAB

Student name : Yu Haoran Class: 0982042

Supervisor : Ou Qiaofeng

Abstract：Prevailing in the world of Computer-Aided Design, digital museum, medical imaging, scientific visualization, virtual reality, computer graphics and gaming environment, Three-dimensional (3D) data become more and more a common feature of nowadays multimedia. The line-like representation is a one-dimensional (ID) abstraction of a three-dimensional (3D) object, consisting of a set of curves embedded in 3D space. This line-like representation of a 3D object is also known as the centerline or the curve-skeleton. As a reduced representation, the curve-skeleton capture the essential shape (topology and geometry) of the underlying 3D object in an easy to understand and very compact form, also increase the efficiency of memory usefulness and compress ratio. In this paper firstly discussed the research status of all kinds of definitions and skeleton extraction algorithm framework, through analysis and comparison of different categories of skeleton algorithm, advantages and disadvantages of the different categories of skeleton algorithm. The next generation of 3D voxel model, compares the advantage and disadvantage of existing voxelization method, focusing on the use of the minimum bounding box of Euclidean distance measure grid model voxelization algorithm based on improved, the acceleration algorithm and integrated into the 3D model visualization platform skeleton extraction on the Matlab platform, the experiment proved efficiency of the algorithm, to meet the need of task. Finally, systematic analysis of the model skeleton algorithm we need to develop, mainly discusses and implements several representative skeleton extraction algorithm, the respective characteristics of comparative experimental results are given, analysis and improvement suggestions.

Keywords: medial axis curve-skeleton Skeleton algorithm

Signature of Supervisor :