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

Efficient scan mask techniques for connected components labeling algorithm

โœ Scribed by Phaisarn Sutheebanjard; Wichian Premchaiswadi

Book ID
115021739
Publisher
Hindawi Publishing Corporation
Year
2011
Tongue
English
Weight
905 KB
Volume
2011
Category
Article
ISSN
1687-5176

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Algorithms for connected component label
Algorithms for connected component labeling based on quadtrees
โœ Kunio Aizawa; Shojiro Tanaka; Koyo Motomura; Ryosuke Kadowaki ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 346 KB

## Abstract An algorithm of linear time complexity is presented to label connected components of a binary image by a quadtree. For a given node, the search for all adjacent nodes is carried out in __O__(1) (i.e., constant time complexity for the worst case) using our formerly presented algorithm in