Title

Serial and Parallel Algorithms for the Medial Axis Transform

Document Type

Article

Publication Date

1-1-1992

Abstract

We develop an Q(n2) time serial algorithm to obtain the medial axis transform (MAT) of an n x n image. An 0(log n) time CREW PRAM algorithm and an 0(log2 n) time SIMD hypercube parallel algorithm for the MAT are also developed. Both of these use 0(n2) processors. Two problems associated with the MAT are also studied. These are the area and perimeter reporting problem. We develop an 0(log n) time hypercube algorithm for both of these problems. Here, n is the number of squares in the MAT, and the algorithms use 0(n2) processors.

DOI

10.1109/34.177389

This document is currently not available here.

Share

COinS