DocumentCode
3063771
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
fYear
2001
fDate
36982
Firstpage
647
Lastpage
651
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Technology: Coding and Computing, 2001. Proceedings. International Conference on
Conference_Location
Las Vegas, NV
Print_ISBN
0-7695-1062-0
Type
conf
DOI
10.1109/ITCC.2001.918870
Filename
918870
Link To Document