Quad-tree modelling of colour image regions

R. W. McColl; G. R. Martin

doi:10.1117/12.968957

Quad-tree modelling of colour image regions

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

Abstract

A model is presented which describes and codes the regions within a segmented image by means of quad-tree analysis of each region. A simple criterion is used to determine the importance of any node in the tree as a function of its perceptual relevance. This approach is an improvement on the parametric model which is frequently applied, by preserving textures at high compression. Chromaticity quantisation involves supplying only an average in each region. The additional use of dynamic entropy coding further improves the compression without additional distortion. In this way, compression to 0.5 bits/pel is achievable for colour images.

Original language	English (US)
Pages (from-to)	231-238
Number of pages	8
Journal	Proceedings of SPIE - The International Society for Optical Engineering
Volume	1001
DOIs	https://doi.org/10.1117/12.968957
State	Published - Oct 25 1988
Externally published	Yes

ASJC Scopus subject areas

Electronic, Optical and Magnetic Materials
Condensed Matter Physics
Computer Science Applications
Applied Mathematics
Electrical and Electronic Engineering

Access to Document

10.1117/12.968957

Cite this

@article{642dba36e44544988dabfb6cf5fcb9e9,

title = "Quad-tree modelling of colour image regions",

abstract = "A model is presented which describes and codes the regions within a segmented image by means of quad-tree analysis of each region. A simple criterion is used to determine the importance of any node in the tree as a function of its perceptual relevance. This approach is an improvement on the parametric model which is frequently applied, by preserving textures at high compression. Chromaticity quantisation involves supplying only an average in each region. The additional use of dynamic entropy coding further improves the compression without additional distortion. In this way, compression to 0.5 bits/pel is achievable for colour images.",

author = "McColl, {R. W.} and Martin, {G. R.}",

note = "Funding Information: The authors would like to thank Mr. Vaughan Stanger and Ms. Sandra Symons of GEC Research, Hirst Research Centre, London, for the provision of the edge maps. This research was carried out under the collaborative Alvey Project MMI085, {"}Image Analysis and Coding{"}. The authors express their gratitude to the Alvey Directorate for making these funds available.",

year = "1988",

month = oct,

day = "25",

doi = "10.1117/12.968957",

language = "English (US)",

volume = "1001",

pages = "231--238",

journal = "Proceedings of SPIE - The International Society for Optical Engineering",

issn = "0277-786X",

publisher = "SPIE",

}

TY - JOUR

T1 - Quad-tree modelling of colour image regions

AU - McColl, R. W.

AU - Martin, G. R.

N1 - Funding Information: The authors would like to thank Mr. Vaughan Stanger and Ms. Sandra Symons of GEC Research, Hirst Research Centre, London, for the provision of the edge maps. This research was carried out under the collaborative Alvey Project MMI085, "Image Analysis and Coding". The authors express their gratitude to the Alvey Directorate for making these funds available.

PY - 1988/10/25

Y1 - 1988/10/25

N2 - A model is presented which describes and codes the regions within a segmented image by means of quad-tree analysis of each region. A simple criterion is used to determine the importance of any node in the tree as a function of its perceptual relevance. This approach is an improvement on the parametric model which is frequently applied, by preserving textures at high compression. Chromaticity quantisation involves supplying only an average in each region. The additional use of dynamic entropy coding further improves the compression without additional distortion. In this way, compression to 0.5 bits/pel is achievable for colour images.

AB - A model is presented which describes and codes the regions within a segmented image by means of quad-tree analysis of each region. A simple criterion is used to determine the importance of any node in the tree as a function of its perceptual relevance. This approach is an improvement on the parametric model which is frequently applied, by preserving textures at high compression. Chromaticity quantisation involves supplying only an average in each region. The additional use of dynamic entropy coding further improves the compression without additional distortion. In this way, compression to 0.5 bits/pel is achievable for colour images.

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

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

U2 - 10.1117/12.968957

DO - 10.1117/12.968957

M3 - Article

AN - SCOPUS:84957521021

SN - 0277-786X

VL - 1001

SP - 231

EP - 238

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

ER -

Quad-tree modelling of colour image regions

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this