Constant-Time Algorithm for Medial Axis Transform on the Reconfigurable Mesh

  • Authors:

  • Amitava Datta

  • Affiliations:

  • -

  • Venue:
  • IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The medial axis transform (MAT) of a set S is defined as the set of centers and radii of maximal disks that are contained in S.If S is a region of a binary image, the disks are defined as upright maximal squares of black pixels and the region S is the union of these maximal squares. In this paper, we present an O(1) time algorithm for computing the medial axis transform of an N 脳 N binary image on a reconfigurable mesh of size N 脳 N 脳 N.