An Algorithm for Converting Rasters to Quadtrees
IEEE Transactions on Pattern Analysis and Machine Intelligence
Operations on Images Using Quad Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence
A random model for analyzing region quadtrees
Pattern Recognition Letters
Hi-index | 0.10 |
The expected and worst-case numbers of nodes required for the quadtree representation of curves or regions are investigated. It is shown that in both cases the numbers are roughly proportional to the number of pixels in the curve or the boundary of the region, but that the worst case-storage requirements are at least 2 @/2 times the size of the expected storage requirements, provided some reasonable assumptions are made.