A new method for fast skeletonization of binary images on cellular processor arrays

Research output: Chapter in Book/Report/Conference proceedingConference contribution


The proposed skeletonization algorithm, based on wave propagation principle, modifies the iterative thinning approach by replacing template matching with simple morphological operations, significantly decreasing the computational requirements. Conceptually, this method can be seen as binary wave-propagations in a 2-layer cellular network, where a trigger-wave propagating in one layer computes distances, and another layer is used to detect wave-collisions. Implementations of the algorithm on a fine-grain SIMD cellular processor array (SCAMP-5 vision chip), and on a dedicated VLSI asynchronous cellular processor array are presented. The experimental results conclude the paper. ?? 2014 IEEE.

Bibliographical metadata

Original languageEnglish
Title of host publication14th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2014
Publication statusPublished - 2014