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

Tosiyasu L. Kunii, Issei Fujishiro, Xiaoyang Mao

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

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
Volume2
Issue number4
DOIs
Publication statusPublished - 1986 Aug
Externally publishedYes

Fingerprint

Rats
Brain
Color

Keywords

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

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this

G-quadtree : A hierarchical representation of gray-scale digital images. / Kunii, Tosiyasu L.; Fujishiro, Issei; Mao, Xiaoyang.

In: The Visual Computer, Vol. 2, No. 4, 08.1986, p. 219-226.

Research output: Contribution to journalArticle

Kunii, Tosiyasu L. ; Fujishiro, Issei ; Mao, Xiaoyang. / G-quadtree : A hierarchical representation of gray-scale digital images. In: The Visual Computer. 1986 ; Vol. 2, No. 4. pp. 219-226.
@article{f6aca3bb32d14ff695f18ef6fa141b2b,
title = "G-quadtree: A hierarchical representation of gray-scale digital images",
abstract = "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.",
keywords = "Color coding of macroautoradiography, Gray-scale image processing, Hierarchical digital image representation, Quadtree approach, Simplified K-formula",
author = "Kunii, {Tosiyasu L.} and Issei Fujishiro and Xiaoyang Mao",
year = "1986",
month = "8",
doi = "10.1007/BF01900345",
language = "English",
volume = "2",
pages = "219--226",
journal = "Visual Computer",
issn = "0178-2789",
publisher = "Springer Verlag",
number = "4",

}

TY - JOUR

T1 - G-quadtree

T2 - A hierarchical representation of gray-scale digital images

AU - Kunii, Tosiyasu L.

AU - Fujishiro, Issei

AU - Mao, Xiaoyang

PY - 1986/8

Y1 - 1986/8

N2 - 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.

AB - 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.

KW - Color coding of macroautoradiography

KW - Gray-scale image processing

KW - Hierarchical digital image representation

KW - Quadtree approach

KW - Simplified K-formula

UR - http://www.scopus.com/inward/record.url?scp=34250124202&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34250124202&partnerID=8YFLogxK

U2 - 10.1007/BF01900345

DO - 10.1007/BF01900345

M3 - Article

AN - SCOPUS:34250124202

VL - 2

SP - 219

EP - 226

JO - Visual Computer

JF - Visual Computer

SN - 0178-2789

IS - 4

ER -