Fast Triangulation and Skeleton Generation Algorithm for Complex Band-like Image

Peripheral triangles are first got by triangulating the vertex set of image boundary’s approximate polygons. After getting off all the outer triangles, only inner triangles that represent the topological features of the object are left. All triangles are classified into three types that generate different local skeleton segments which are connected to form skeleton of the whole image. The algorithm makes full use of the global and local information of the image, and is independent of resolution.