The Medial Axis Transform

Medial Axis Transform, short for MAT, which is one of the hot topics in Digital Image Processing, is used in many areas. This thesis takes MAT as a subject to study and explore MAT algorithm which is fast, efficient and of applying value.The focus of the thesis is on analyzing and improving the existing mature MAT algorithms.Firstly, this paper gives brief introduction to Computer Graphics, Image technologies and the motivation of the research of MAT. Then follows the detailed explanation of the concepts, the widely used algorithms of MAT. Finally, a new MAT algorithm"Boundary Transform Algorithm"is put forward and explained in detail.There are two innovations on MAT in this paper: one is the improvement of Distance Transform Algorithm (in Chapter 5); the other is my new algorithm"Boundary Transform Algorithm"(in Chapter 8), based on a new idea"medial axis can be obtained by a transformation on the set of boundary".