Threaded linear hierarchical quadtrees for computation of geometric properties of binary images

Unnikrishnan, A. ; Shankar, P. ; Venkatesh, Y. V. (1988) Threaded linear hierarchical quadtrees for computation of geometric properties of binary images IEEE Transactions on Software Engineering, 14 (5). pp. 659-665. ISSN 0098-5589

Full text not available from this repository.

Official URL: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arn...

Related URL: http://dx.doi.org/10.1109/32.6143

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.

Item Type:Article
Source:Copyright of this article belongs to IEEE.
ID Code:57153
Deposited On:26 Aug 2011 02:34
Last Modified:26 Aug 2011 02:34

Repository Staff Only: item control page