𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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

✍ Scribed by El Mesbahi, J.

Book ID
114550839
Publisher
Institute of Electrical and Electronics Engineers
Year
1991
Weight
651 KB
Volume
21
Category
Article
ISSN
0018-9472

No coin nor oath required. For personal study only.

📜 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

Connected component labeling for binary
Connected component labeling for binary images on a reconfigurable mesh architecture
✍ Prabir Bhattacharya 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 311 KB

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 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