The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1988 vol.14)
pp: 659-665
ABSTRACT
<p>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.</p>
INDEX TERMS
Euler number; geometric properties; binary images; linear quadtree; threaded linear hierarchical quadtree; TLHQT; adjacencies; structure; adjacency links; labeling connected components; perimeter; quadtree environment; computational geometry; computerised picture processing; data structures
CITATION
A. Unnikrishnan, P. Shankar, Y.V. Venkatesh, "Threaded Linear Hierarchical Quadtrees for Computation of Geometric Properties of Binary Images", IEEE Transactions on Software Engineering, vol.14, no. 5, pp. 659-665, May 1988, doi:10.1109/32.6143
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool