๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Connected component labeling for binary images on a reconfigurable mesh architecture

โœ Scribed by Prabir Bhattacharya

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
311 KB
Volume
42
Category
Article
ISSN
1383-7621

No coin nor oath required. For personal study only.

โœฆ Synopsis

We show how some existing component labeling algorithms for binary images could be speeded up by using the reconfigurable mesh architecture. Two algorithms are presented, the first one uses the ability of the reconfigurable mesh to perform certain operations in constant time, and the second one uses a bottom-up divide-and-conquer strategy. Both these algorithms have run times that are logarithmic functions of the image size.

๐Ÿ“œ SIMILAR VOLUMES

A Fast Algorithm for Image Component Lab
A Fast Algorithm for Image Component Labeling with Local Operators on Mesh Connected Computers
โœ H.C. Shi; G.X. Ritter ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 562 KB

A new parallel algorithm for image component labeling with local operators on SIMD mesh connected computers is presented. This algorithm provides a positive answer to the open question of whether there exists an \(O(n)\)-time and \(O(\log n)\)-space local labeling algorithm on SIMD mesh connected co

A fast general algorithm for extracting
A fast general algorithm for extracting image features on SIMD mesh-connected computers
โœ Hongchi Shi; Gerhard X. Ritter; Joseph N. Wilson ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 504 KB

Extracting features of components in an image is an important step for recognition of objects in the image. In this paper, we develop a general formula for extracting some geometric features of image components such as area, perimeter, compactness, height, width, diameter, moments, and centroid. We