Title: MIMD divide-and-conquer algorithms for the distance transformation. Part II: Chamfer 3-4 distance
Authors: Embrechts, H ×
Roose, Dirk #
Issue Date: Jul-1995
Publisher: Elsevier science bv
Series Title: Parallel computing vol:21 issue:7 pages:1077-1096
Abstract: In this paper we present parallel algorithms for the Distance Transformation (DT) with the Chamfer 3-4 distance measure. These algorithms are similar to the algorithms for the City Block (CB) distance measure, described in an earlier paper, although somewhat more complex. As for the CB distance partial DTs are calculated locally over several subregions and are combined to obtain global information from which the global DTs can be calculated locally. Special care for the combination step leads to the same calculation complexities as for the CB distance, except for the distributed calculation approach of the hierarchical algorithm, where unavoidably a higher number of messages need to be sent.
ISSN: 0167-8191
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science