
Chapter 6
Medial Axis Transform
6.1 Dista nc e Transform . . . . . . .. . . . . . . .. . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 190
6.1.1 Distance Transform through Iterative Scan . . . . .. . . . . . . . 190
6.1.2 Chamfering Algorithm .. . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . 191
6.1.2.1 Designing Masks . . . . . . . .. . . . . . . . . . . . . . . . . . . 192
6.1.3 Forward and Reverse Scans . . . .. . . . . . . . . . . . . . . . . . . .. . . . . 192
6.1.4 Euclidean Distance Transform . .. . . . . . . . . . .. . . . . . . .. . . . . 193
6.2 Medial Axis Transform (MAT) . . . . . . . . . . . . . . . . . .