Fast parallel algorithm for distance transform
Published in IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans • Jul 1, 2003
NobleIDNI5P54W59R65S51
Authors:,
Amitava Datta
Subbiah Soundaralakshmi
Abstract
We present an O((log log N)/sup 2/) -time algorithm for computing the distance transform of an N /spl times/ N binary image. Our algorithm is designed for the common concurrent read concurrent write parallel random access machine (CRCW PRAM) and requires O(N/sup 2+/spl epsi///log log N) processors, ...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!