loading...
Parallel Algorithms for the Medial Axis Transform on Linear Arrays with a Reconfigurable Pipelined Bus System
Taiwan, ROC December 17-December 20
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPADS.2002.1183388Ninth International Conference on Par ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Horng-Ren Tsai, Ling Tung College
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
Usage of this product signifies your acceptance of the Terms of Use.