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

Tosiyasu L. Kunii, Issei Fujishiro, Xiaoyang Mao

Research output: Contribution to journalArticlepeer-review


We propose G-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.

Original languageEnglish
Pages (from-to)219-226
Number of pages8
JournalThe Visual Computer
Issue number4
Publication statusPublished - 1986 Aug 1
Externally publishedYes


  • Color coding of macroautoradiography
  • Gray-scale image processing
  • Hierarchical digital image representation
  • Quadtree approach
  • Simplified K-formula

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'G-quadtree: A hierarchical representation of gray-scale digital images'. Together they form a unique fingerprint.

Cite this