In this paper, based on the advantages of both optical transmission and electronic computation, we first provide an O9loglog N) bus cycles parallel algorithm for the medial axis transform of an N x N binary image on a linear array with a reconfigurable pipelined bus sytem using N2 processors. By increasing the number of processors, the proposed algorithm can be modified to run in O(loglogq N) and O(1) bus cycles using qN22 and N2+1/\epsilon processors respectively, where 1 \le q \le √N, \epsilon is a constant and \epsilon \ge 1. These results improve on previously known algorithms developed on various parallel computation models.
Index Terms:
Medial axis transform, image processing, image compression, computer vision, parallel algorithms, linear array with a reconfigurable pipelined bus system.
Citation:
Horng-Ren Tsai, "Parallel Algorithms for the Medial Axis Transform on Linear Arrays with a Reconfigurable Pipelined Bus System," icpads, pp.123, Ninth International Conference on Parallel and Distributed Systems (ICPADS'02), 2002