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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Samet H (1984) The Quadtree and Related Hierarchical Data Structures. Comput Surv 16(2):187–260
Samet H (1980) Region Representation: Quadtrees from Binary Arrays. Comput Graph Image Proc 13(1):88–93
Wu AY, Hong TH, Rosenfeld A (1982) Threshold Selection Using Quadtrees. IEEE PAMI-4, 1(2):90–94
Noma T (1986) private communication, Department of Information Science, The University of Tokyo, Japan
Hunter GM, Steiglitz K (1979) Operations on Images Using Quad Trees. IEEE PAMI-1, 2:145–153
Yamaguchi K, Kunii TL, Fujimura K, Toriya H (1984) Octree-Related Data Structures and Algorithms IEEE Comput Graph Appl 4(1):53–59
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
Krider L (1964) A Flow Analysis Algorithm. JACM 11 (11):429–436
Goochee C, Rasband W, Sokoloff L (1980) Computerized Densitometry and Color Coding of [14C] Deoxyglucose Autoradiographs. Ann Neurol 7:359–370
Harrington S (1983) Computer Graphics a programming approach. McGraw-Hill, Reading
Samet H (1981) An Algorithm for Converting Rasters to Quadtrees. IEEE PAMI-3, 1:93–95
Yau M, Srihari SN (1983) A Hierarchical Data Structure for Multidimensional Digital Images. Commun ACM 27(7):504–515
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF01900345