Parallel distance transforms on a linear array architecture

DOI10.1016/S0020-0190(01)00250-2MaRDI QIDQ1603550zbMATH OpenOpenAlexFDO

Authors Tsorng-Lin Chia, Kuang-Bor Wang, Zen Chen, Der-Chyuan Lou

Publication date 14 July 2002

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(01)00250-2

zbMATH Keywords

parallel processinglinear arraypartition methoddistance transformation

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Parallel algorithms in computer science (68W10)

Recommendations

• Computing the Euclidean distance transform on a linear array of processors
• Optimal Computing the Chessboard Distance Transform on Parallel Processing Systems
• A cost optimal parallel algorithm for weighted distance transforms.
• Parallel distance transforms on pyramid machines: Theory and implementation
• MIMD divide-and-conquer algorithms for the distance transformation. Part I: City Block distance

Cites work

• scientific article; zbMATH DE number 3900665 (Why is no real title available?)
• Best simple octagonal distances in digital geometry
• Parallel distance transforms on pyramid machines: Theory and implementation
• The Euclidean distance transform in arbitrary dimensions

Cited in

(9)

• Computing the Euclidean distance transform on a linear array of processors
• A multiplication-free algorithm and a parallel architecture for affine transformation
• A cost optimal parallel algorithm for weighted distance transforms.
• A parallel architecture for curve-evolution partial differential equations
• New and efficient cellular algorithms for image processing
• A parallel algorithm for generating chain code of objects in binary images.
• Parallelization strategy for elementary morphological operators on graphs: distance-based algorithms and implementation on multicore shared-memory architecture
• Parallel pipelined image transformations
• Parallel distance transforms on pyramid machines: Theory and implementation

This page was built for publication: Parallel distance transforms on a linear array architecture

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