Title: Mimd divide-and-conquer algorithms for the distance transformation .1. city-block distance
Authors: Embrechts, H ×
Roose, Dirk #
Issue Date: Jul-1995
Publisher: Elsevier science bv
Series Title: Parallel computing vol:21 issue:7 pages:1051-1076
Abstract: We present parallel algorithms for the Distance Transformation (DT) with the City Block (CB) distance measure. They are 'divide-and-conquer' algorithms operating on an image that is divided into subregions. Locally calculated partial DTs are combined into global information from which the global DT can be calculated locally. The computational complexity of the two local phases is proportional to the number of subregion pixels. The execution time of the combination step varies, depending on the combining strategy, from proportional to the image perimeter to proportional to the subregion perimeter.
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