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.