Linear time algorithms for an image labelling machine

DOI10.1016/0167-8655(88)90067-0MaRDI QIDQ3792296zbMATH OpenOpenAlexFDO

Authors

Publication date 1988

Published in Pattern Recognition Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8655(88)90067-0

zbMATH Keywords

digital image processinglinear time algorithmsmultiprocessor architectureregion labelling

Mathematics Subject Classification ID

Theory of operating systems (68N25) Analysis of algorithms and problem complexity (68Q25) Computing methodologies and applications (68U99)

Recommendations

• Hypercube and shuffle-exchange algorithms for image component labeling
• Optimal Parallel Algorithms for Region Labeling and Medial Axis Transform of Binary Images
• Linear-time connected-component labeling based on sequential local operations
• A general approach to connected-component labeling for arbitrary image representations
• Parallel algorithms for gray-scale digitized picture component labeling on a mesh-connected computer

Cited in

(2)

• Fast labelling of natural scenes using enhanced knowledge
• Optimal Parallel Algorithms for Region Labeling and Medial Axis Transform of Binary Images

This page was built for publication: Linear time algorithms for an image labelling machine

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3792296)