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

Tosiyasu L. Kunii; Issei Fujishiro; Xiaoyang Mao

doi:10.1007/BF01900345

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

Tosiyasu L. Kunii, Issei Fujishiro, Xiaoyang Mao

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	219-226
Number of pages	8
Journal	The Visual Computer
Volume	2
Issue number	4
DOIs	https://doi.org/10.1007/BF01900345
Publication status	Published - 1986 Aug 1
Externally published	Yes

Keywords

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

Access to Document

10.1007/BF01900345

Cite this

@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 = aug,

day = "1",

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/1

Y1 - 1986/8/1

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

SN - 0178-2789

VL - 2

SP - 219

EP - 226

JO - Visual Computer

JF - Visual Computer

IS - 4

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this