Title :
Threaded linear hierarchical quadtrees for computation of geometric properties of binary images
Author :
Unnikrishnan, A. ; Shankar, Priti ; Venkatesh, Y.V.
Author_Institution :
Indian Inst. of Sci., Bangalore, India
fDate :
5/1/1988 12:00:00 AM
Abstract :
A modification of the linear quadtree, the threaded linear hierarchical quadtree (TLHQT), is proposed for the computation of geometric properties of binary images. Since most of the algorithms used in connection with computation of geometric properties require frequent exploration of adjacencies, a structure that keeps permanently in memory some adjacency links is introduced. Some results obtained by using the TLHQT for labeling connected components and for evaluating the perimeter and Euler´s number in a quadtree environment are presented. The performance of the TLHQT is discussed
Keywords :
computational geometry; computerised picture processing; data structures; Euler number; TLHQT; adjacencies; adjacency links; binary images; geometric properties; labeling connected components; linear quadtree; perimeter; quadtree environment; structure; threaded linear hierarchical quadtree; Computer science; Data structures; Ear; Image converters; Image storage; Labeling; Merging; Performance evaluation; Pixel; Timing;
Journal_Title :
Software Engineering, IEEE Transactions on
