Title :
Maintenance of connected components in quadtree-based image representation
Author :
Khanna, Vikrant ; Gupta, P. ; Hwang, C.J.
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kanpur, India
Abstract :
In this paper, we have considered the problem of maintaining connected components in quadtree representation of binary images when a small portion of the image undergoes change. The batch approach to re-compute the connected components information is very expensive. Our algorithms update the quadtree as well as the connected components´ labeling when a homogeneous region in the quadtree is changing. The updating algorithms visit less nodes compared to the batch approach
Keywords :
image representation; quadtrees; spatial data structures; batch approach; binary images; connected component label updating algorithm; connected component maintenance; connected components information recomputation; homogeneous region; image change; quadtree updating algorithm; quadtree-based image representation; Algorithm design and analysis; Computer science; Image representation; Labeling; Maintenance engineering; Merging; Strontium; Tin;
Conference_Titel :
Information Technology: Coding and Computing, 2001. Proceedings. International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-7695-1062-0
DOI :
10.1109/ITCC.2001.918870
