Title :
Space and Time Efficient Virtual Quadtress
Author :
Jones, Leslie P. ; Iyengar, S.Sitharama
Author_Institution :
Department of Computer Science, Louisiana State University, Baton Rouge, LA 70803; Department of Computer Science, Marietta College, Marietta, OH 45750.
fDate :
3/1/1984 12:00:00 AM
Abstract :
The quadtree has recently become a major data structure in image processing. This correspondence investigates ways in which quadtrees may be efficiently stored as a forest of quadtrees and as a new structure we call a compact quadtree. These new structures are called virtual quadtrees because the basic operations we expect to perform in moving about within a quadtree can also be performed on the new representations. Space and time efficiency are investigated and it is shown these new structures often given an improvement in both.
Keywords :
Computer science; Data structures; History; Image converters; Image processing; Algorithm; data structure; forest; image processing; quadtree;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1984.4767508