Title :
Θ(1) algorithm for image component labeling in a mesh connected computer
Author :
Mesbahi, Jelloul El
Author_Institution :
Fac. of Sci., Univ. Hassan II, Casablanca, Morocco
Abstract :
A labeling algorithm for the components of a multicolored image is proposed. This image is registered in a size n×n mesh-connected computer. Each pixel is associated with a processing element. The number of operations necessary for component labeling is fixed independently of the value of n
Keywords :
computerised picture processing; parallel processing; Θ(1) algorithm; image component labeling; labeling algorithm; mesh-connected computer; multicolored image; Bridges; Communication channels; Concurrent computing; Hypercubes; Image processing; Labeling; Parallel architectures; Pixel; Shape; Sorting;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
