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

Volume

14

Issue

5

fYear

1988

fDate

5/1/1988 12:00:00 AM

Firstpage

659

Lastpage

665

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;

fLanguage

English

Journal_Title

Software Engineering, IEEE Transactions on

Publisher

ieee

ISSN

0098-5589

Type

jour

DOI

10.1109/32.6143

Filename

6143