2- https://doi.org/10.1109/pdcat.2005.87
An O(1) Time Parallel Algorithm for the Dominance Counting and 3D Block-Based Medial Axis Transform on AROB
- Jan 1, 2005
- Shih-Ying Lin +3 more
Abstract
In this paper, we present a constant time algorithm for solving three dimensional block-based medial axis transform (3D BB-MAT, for short) on the array with reconfigurable optical buses (AROB). The main contribution of this work is to exploit the dominance counting method for solving the 3D BB-MAT that was never done previously in the literature. With the advantages of both optical transmission and electronic computation on the AROB model, the constant algorithm is proposed for the medial axis transform of a 3D N x N x N binary image on a 4D AROB using N^4 processors. To the best of our knowledge, this presented result of the dominance counting technique for medial axis transform of block-based is the best O(1) time algorithm known.
- # Medial Axis Transform
- # Reconfigurable Optical Buses
- # 3D Medial Axis
- # Binary Image
- # Time Algorithm
- # Electronic Computation
- # Dimensional Axis
- # Optical Transmission
- # Reconfigurable Buses
- # 3D Transform
