Optimal parallel computation of the quadtree medial axis transform on a multi-layered architecture

摘要

The quadtree medial axis is a compact image representation that can be used to derive a number of geometrical properties of an image component. A parallel algorithm for computing the quadtree medial axis transform is described. For an n*n image, the algorithm takes O(log n) time on an n*n pyramid.