3D Block-Based Medial Axis Transform and Chessboard Distance Transform on the CREW PRAM
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
3D block-based medial axis transform and chessboard distance transform based on dominance
Image and Vision Computing
| Hi-index | 0.00 |
Non-pixel-based skeletonization techniques show many advantages over traditional pixel-based methods such as thinning. These advantages include superior efficiency and faster processing time. Using a Constrained Delaunay Triangulation, an algorithm is presented here that improves upon non-pixel-based methods, through an adaptive selection of contour points. The proposed algorithm uses a new measure for skeletonization error, and aims to reduce this error across entire images, while retaining the significant properties that make a non-pixel-based technique so successful. Results show that the proposed method is computationally efficient, robust against noise, and produces a skeleton that is confirmed by a humanýs perception of the image.