DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
ADA076130
Title:
Connected Component Labeling Using Quadtrees
Corporate Author:
MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER
Report Date:
1979-04-01
Abstract:
An algorithm is presented for labeling the connected components of an image represented by a quadtree. The algorithm proceeds by exploring all possible adjacencies for each node once and only once. Once this is done, any equivalences generated by the adjacency labeling phase are propagated. Analysis of the algorithm reveals that its worst case average execution time is bounded by a quantity proportional to the product of the log of the regions diameter and the number of blocks comprising the area connected by the components.
Descriptive Note:
Technical rept.
Supplementary Note:
DOI: 10.21236/ADA076130
Pages:
0030
Distribution Statement:
Approved for public release; distribution is unlimited.
Contract Number:
DAAG53-76-C-0138
Contract Number 2:
DARPA ORDER-3206
File Size:
12.92MB
