DocumentCode
755560
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
Volume
12
Issue
1
fYear
1990
fDate
1/1/1990 12:00:00 AM
Firstpage
74
Lastpage
78
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;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/34.41385
Filename
41385
Link To Document