FAST IMAGE LABELING USING LOCAL OPERATORS ON MESH-CONNECTED COMPUTERS Conference Paper

abstract

• A parallel algorithm is proposed for fast image labeling on mesh-connected computers using only local operators on image pixels. The algorithm requires O(kn1/k) bits of memory per processor and takes O(kn) time, for any integer k in the range [1, log n]. Bit-serial communication can be used among processors without affecting the asymptotic time complexity of the algorithm. The algorithm has a very small constant factor for the computation time, which makes it superior to previous mesh-computer labeling algorithms for most practical image sizes (e.g., up to 4096 4096 images). The algorithm is based on the use of stacks, which can be easily realized by using very fast shift registers within each PE. When k is a constant, the algorithm takes O(n) time and uses (n1/k) bits of memory per processor, which is quite small for most practical applications.

authors

• Alnuweiri, Hussein

published proceedings

• PROCEEDINGS OF THE 1989 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, VOL 3

author list (cited authors)

• ALNUWEIRI, H. M., & KUMAR, V.

complete list of authors

• ALNUWEIRI, HM||KUMAR, VKP

publication date

• December 1989

published in

• Proceedings of the International Conference on Parallel Processing  Journal

start page

• 32

end page

• 39

volume

• 3