Theta (1) algorithm for image component labeling in a mesh connected computer
J. El Mesbahi · IEEE Transactions on Systems Man and Cybernetics · 1991
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.>