Algorithms for the conversion of quadtrees to rasters

@article{Samet1984AlgorithmsFT,
  title={Algorithms for the conversion of quadtrees to rasters},
  author={Hanan Samet},
  journal={Computer Vision, Graphics, and Image Processing},
  year={1984},
  volume={26},
  pages={1-16}
}
A number of algorithms are presented for obtaining~a~i&?ter representation for an image given its quadtree. The algorithms are given in an evolutionary manner starting with the straightforward top-down approach that visits each run in a row in succession starting at the root of the tree. The remaining algorithms proceed in a manner akin to an inorder tree traversal. All of the algorithms are analyzed and an indication is given as to when each is preferable. The execution time of all of the… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS
15 Citations
8 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-8 of 8 references

An algorithm for converting rasters to quadtrees

  • H. Same
  • IEEE Trans. Pattern Anal. Mach. Intell
  • 1981

Linear transformation of pictures represented by quadtrees, Compur

  • G. M. Hunter, K. Steiglitz
  • Graphics Image Processing
  • 1979
1 Excerpt

Experiments on picture representation using regular decomposition , Comput

  • A. Klinger, C. R. Dyer
  • Graphics Image Processing

Tanimoto , Otttrees and their use in representing three - dimensional objects , Comput

  • C. L. Jackins, L. S.
  • Graphics Image Processing

Similar Papers

Loading similar papers…