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

High-Speed Algorithm for Component Labeling

โœ Scribed by Toshiyuki Gotoh; Yoshiyuki Ohta; Masumi Yoshida; Yoshiaki Shirai


Book ID
112205968
Publisher
John Wiley and Sons
Year
1990
Tongue
English
Weight
758 KB
Volume
21
Category
Article
ISSN
0882-1666

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Algorithms for connected component label
โœ 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