Parallel distance transforms on pyramid machines: Theory and implementation

DOI10.1016/0165-1684(90)90027-VzbMATH Open0727.68133OpenAlexW2046314439MaRDI QIDQ804324FDOQ804324

Gunilla Borgefors, Steven L. Tanimoto, Thomas Hartmann

Publication date: 1990

Published in: Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0165-1684(90)90027-v

Recommendations

• Parallel computation of distance transforms
• Parallel distance transforms on a linear array architecture
• Parallel computation of exact Euclidean distance transform
• Computing the Euclidean distance transform on a linear array of processors
• A Work Efficient Parallel Algorithm for Exact Euclidean Distance Transform
• scientific article; zbMATH DE number 811530
• A cost optimal parallel algorithm for weighted distance transforms.

zbMATH Keywords

distance transformparallel algorithmimage processingcomputer visioncellular-logic machinespyramid machines

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Distributed algorithms (68W15)

Cited In (5)

• A cost optimal parallel algorithm for weighted distance transforms.
• Parallel distance transforms on a linear array architecture
• New and efficient cellular algorithms for image processing
• Fast algorithm for sequential machine to compute pattern spectrum via city-block distance transform
• Parallel computation of distance transforms

This page was built for publication: Parallel distance transforms on pyramid machines: Theory and implementation

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