Optimized approach to multiscale skeleton generation

We describe a simple, accurate, and fast approach to obtaining high-quality 2-D multiscale symmetry axis transform (SAT) skeletons based on the exact Euclidean distance. The method involves labeling the contour pixels of the shape and propagating such labels only around the neighborhood of already o btained skeleton segments. Since only small neighborhoods are processed, th e algorithm efficiency becomes maximized. (C) 2001 Society of Photo-Optical Instrumentation Engineers.