Skip to Main Content
In this paper based on the advantages of both optical transmission and electronic computation, we first provide an O(log log N) bus cycles parallel algorithm for the medial axis transform of an N×N binary image on a linear array with a reconfigurable pipelined bus system using N2 processors. By increasing the number of processors, the proposed algorithm can be modified to run in O(log logq N) and O(1) bus cycles using qN2 and N2+1∈/ processors respectively, where 1≤q≤√N, ∈ is a constant and ∈≥1. These results improve on previously known algorithms developed on various parallel computation models. Key Words: Medial axis transform, image processing, image compression, computer vision, parallel algorithms, linear array with a reconfigurable pipelined bus system.
Date of Conference: 17-20 Dec. 2002