FAST IMAGE LABELING USING LOCAL OPERATORS ON MESH-CONNECTED COMPUTERS Academic Article

abstract

• Mesh-connected computers are well suited to local computations that exploit the nearest-neighbor interconnections of the mesh. In this correspondence, a new parallel algorithm is proposed for fast image labeling using local operators on image pixels. The algorithm can be implemented on an n x n mesh-connected computer such that, for any integer k in the range [1, log(2/i)], the algorithm requires Q(knllk)bits of local memory per processor and takes 0(foi) time. Bit-serial processors and communication links can be used without affecting the asymptotic time complexity of the algorithm. The time complexity of the algorithm has very small leading constant factors, which makes it superior to previous mesh computer labeling algorithms for most practical image sizes (e.g., up to 4096 x 4096 images). Furthermore, our algorithm is based on using stacks that can be realized using very fast shift registers within each PE. 1991 IEEE.

authors

• Alnuweiri, Hussein

published proceedings

• IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE

author list (cited authors)

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

citation count

• 28

complete list of authors

• ALNUWEIRI, HM||KUMAR, VKP

publication date

• January 1991

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE Transactions on Pattern Analysis and Machine Intelligence  Journal

keywords

• Image Labeling
• Image Processing
• Local Image Operators
• Mesh-connected Computers
• Parallel Algorithms
• Space-time Tradeoffs

Digital Object Identifier (DOI)

• 10.1109/34.67649

start page

• 202

end page

• 207

volume

• 13

issue

• 2

URL

• http%3A%2F%2Fdx.doi.org%2F10.1109%2F34.67649