The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1994 vol.5)
pp: 320-326
ABSTRACT
<p>A constant-time algorithm for labeling the connected components of an N/spl times/Nimage on a reconfigurable network of N/sup 3/ processors is presented. The maincontribution of the algorithm is a novel constant-time technique for determining theminimum-labeled PE in each component. The number of processors used by the algorithm can be reduced to N/sup 2+(1/d/), for any 1/spl les/d/spl les/log N, if O(d) time is allowed.</p>
INDEX TERMS
Index Termsparallel algorithms; reconfigurable architectures; image recognition; multiprocessorinterconnection networks; computational complexity; constant-time parallel algorithms;image labeling; reconfigurable network of processors; minimum-labeled PE; timecomplexity
CITATION
H.M. Alnuweiri, "Constant-Time Parallel Algorithms for Image Labeling on a Reconfigurable Network of Processors", IEEE Transactions on Parallel & Distributed Systems, vol.5, no. 3, pp. 320-326, March 1994, doi:10.1109/71.277785
31 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool