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

A RUN-BASED ONE-AND-A-HALF-SCAN CONNECTED-COMPONENT LABELING ALGORITHM

โœ Scribed by HE, LIFENG; CHAO, YUYAN; SUZUKI, KENJI


Book ID
118031301
Publisher
World Scientific Publishing Company
Year
2010
Tongue
English
Weight
502 KB
Volume
24
Category
Article
ISSN
0218-0014

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A Run-Based Two-Scan Labeling Algorithm
โœ Lifeng He, ; Yuyan Chao, ; Suzuki, K. ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› IEEE ๐ŸŒ English โš– 630 KB
A Fast Algorithm for Image Component Lab
โœ 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