We develop two algorithms to perform the q step shrinking and expanding of an N x N binary image on a pyramid computer with an N x N base. The time complexity of both algorithms is O(√q). However, one uses O(√q) space per processor, while the per-processor space requirement of the other is O(1).
|Number of pages
|IEEE Transactions on Parallel and Distributed Systems
|Published - Nov 1993