Title :
Boundary detection and skeletonization with a massively parallel architecture
Author :
Milgram, Maurice ; De Saint Pierre, Thierry
Author_Institution :
Lab. of Robotics, Univ. of Pierre & Marie Curie, Paris, France
fDate :
1/1/1990 12:00:00 AM
Abstract :
A massively parallel architecture called TOSCA (tokens sending cellular automation) is presented that performs edge pixel detection and skeletonization in the image processing area. Each cell of this cellular automaton has a very reduced set of instructions and a very small amount of memory. The computation is based on token propagation, counting devices, and local processing. The skeletonization method is based on the Chamfer distance
Keywords :
computerised pattern recognition; parallel architectures; Chamfer distance; TOSCA; boundary detection; cellular automaton; computerised pattern recognition; counting devices; edge pixel detection; local processing; massively parallel architecture; skeletonization; token propagation; Automata; Filters; Hardware; Image edge detection; Image processing; Image segmentation; Parallel architectures; Pixel; Robotics and automation; Skeleton;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
