Skip to main content
SpringerLink
Log in

G-quadtree: A hierarchical representation of gray-scale digital images

  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

We proposeG-quadtree as a hierarchical representation method for gray-scale digital images. G-quadtree is an extended quadtree each leaf of which holds a multi level-value. An algorithm constructing a G-quadtree from the array representation of a gray-scale image is described, implemented and tested. The algorithm is established in such a way that the conventional binary array-to-quadtree conversion algorithm is applied to each bit of array elements repeatedly in descending order of significance. Space efficiency analysis reveals that G-quadtree representation is sufficient in a particular application to a color coding of macroautoradiography of rat brains.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Samet H (1984) The Quadtree and Related Hierarchical Data Structures. Comput Surv 16(2):187–260

    Google Scholar 

  2. Samet H (1980) Region Representation: Quadtrees from Binary Arrays. Comput Graph Image Proc 13(1):88–93

    Google Scholar 

  3. Wu AY, Hong TH, Rosenfeld A (1982) Threshold Selection Using Quadtrees. IEEE PAMI-4, 1(2):90–94

    Google Scholar 

  4. Noma T (1986) private communication, Department of Information Science, The University of Tokyo, Japan

  5. Hunter GM, Steiglitz K (1979) Operations on Images Using Quad Trees. IEEE PAMI-1, 2:145–153

    Google Scholar 

  6. Yamaguchi K, Kunii TL, Fujimura K, Toriya H (1984) Octree-Related Data Structures and Algorithms IEEE Comput Graph Appl 4(1):53–59

    Google Scholar 

  7. Yamaguchi K, Kunii TL (1983) A Layered String Data Structure for An Octree Model. Technical Report 83-15, Department of Information Science, The University of Tokyo

  8. Krider L (1964) A Flow Analysis Algorithm. JACM 11 (11):429–436

    Google Scholar 

  9. Goochee C, Rasband W, Sokoloff L (1980) Computerized Densitometry and Color Coding of [14C] Deoxyglucose Autoradiographs. Ann Neurol 7:359–370

    Google Scholar 

  10. Harrington S (1983) Computer Graphics a programming approach. McGraw-Hill, Reading

    Google Scholar 

  11. Samet H (1981) An Algorithm for Converting Rasters to Quadtrees. IEEE PAMI-3, 1:93–95

    Google Scholar 

  12. Yau M, Srihari SN (1983) A Hierarchical Data Structure for Multidimensional Digital Images. Commun ACM 27(7):504–515

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Science, Faculty of Science, The University of Tokyo, Hongo 7-3-1, Bunkyo-ku, 113, Tokyo, Japan

    Tosiyasu L. Kunii, Issei Fujishiro & Xiaoyang Mao

Authors
  1. Tosiyasu L. Kunii
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Issei Fujishiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoyang Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kunii, T.L., Fujishiro, I. & Mao, X. G-quadtree: A hierarchical representation of gray-scale digital images. The Visual Computer 2, 219–226 (1986). https://doi.org/10.1007/BF01900345

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01900345

Key words

Search

Navigation