Theta (1) algorithm for image component labeling in a mesh connected computer

摘要

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.