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

Linear-time connected-component labeling based on sequential local operations

โœ Scribed by Kenji Suzuki; Isao Horiba; Noboru Sugie

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
447 KB
Volume
89
Category
Article
ISSN
1077-3142

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