ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Space and time efficiency of the forest-of-quadtrees representation

Manohar, M (1985) Space and time efficiency of the forest-of-quadtrees representation. In: Image and Vision Computing, 3 (2). pp. 63-70.

[img] PDF
pdf.pdf - Published Version
Restricted to Registered users only

Download (966kB) | Request a copy
Official URL: http://www.sciencedirect.com/science?_ob=MImg&_ima...


A forest of quadtrees is a refinement of a quadtree data structure that is used to represent planar regions. A forest of quadtrees provides space savings over regular quadtrees by concentrating vital information. The paper presents some of the properties of a forest of quadtrees and studies the storage requirements for the case in which a single 2m × 2m region is equally likely to occur in any position within a 2n × 2n image. Space and time efficiency are investigated for the forest-of-quadtrees representation as compared with the quadtree representation for various cases.

Item Type: Journal Article
Publication: Image and Vision Computing
Publisher: Elsevier Science
Additional Information: The copyright of this article belongs to Elsevier Science
Keywords: hierarchical structures; forest of quadtrees; efficiency.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 13 Nov 2009 11:56
Last Modified: 19 Sep 2010 05:32
URI: http://eprints.iisc.ac.in/id/eprint/20230

Actions (login required)

View Item View Item