Boundary detection and skeletonization with a massively parallel architecture

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 com...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on pattern analysis and machine intelligence 1990-01, Vol.12 (1), p.74-78
Main Authors: Milgram, M., De Saint Pierre, T.
Format: Article
Language:English
Subjects:
Applied sciences
Artificial intelligence
Automata
Computer science
control theory
systems
Exact sciences and technology
Filters
Hardware
Image edge detection
Image processing
Image segmentation
Parallel architectures
Pattern recognition. Digital image processing. Computational geometry
Pixel
Robotics and automation
Skeleton
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.< >
ISSN:0162-8828
1939-3539
DOI:10.1109/34.41385