Title :
Constant-time parallel algorithms for image labeling on a reconfigurable network of processors
Author :
Alnuweiri, Hussein M.
Author_Institution :
Dept. of Electr. Eng., British Columbia Univ., Vancouver, BC, Canada
fDate :
3/1/1994 12:00:00 AM
Abstract :
A constant-time algorithm for labeling the connected components of an N×N image on a reconfigurable network of N3 processors is presented. The main contribution of the algorithm is a novel constant-time technique for determining the minimum-labeled PE in each component. The number of processors used by the algorithm can be reduced to N2+(1d/), for any 1⩽d⩽log N, if O(d) time is allowed
Keywords :
computational complexity; image recognition; multiprocessor interconnection networks; parallel algorithms; reconfigurable architectures; constant-time parallel algorithms; image labeling; minimum-labeled PE; reconfigurable network of processors; time complexity; Computer architecture; Computer network management; Computer networks; Concurrent computing; Labeling; Network topology; Parallel algorithms; Parallel architectures; Pixel; Very large scale integration;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
