A fast algorithm for skeletonization is presented. A derived gridand derived object are used to get a well-defined skeleton. Thisskeleton has several properties: one-point thickness, good centering,preservation of the object topological properties, reconstruction of theobject from its skeleton. The construction of the skeleton involvesthree steps: first a distance function is constructed from the derivedobject, then basic points are determined, and finally, connecting pathsare realized between these basic points. The algorithm needs only foursequential scans through the image and a following of the connectingpaths
展开▼