A technique for producing scalable color-quantized images with error diffusion

Yik Hing Fung, Yuk Hee Chan

Research output: Journal article publicationJournal articleAcademic researchpeer-review

3 Citations (Scopus)


To reliably and efficiently deliver media information to diverse clients over heterogeneous networks, the media involved must be scalable. In this paper, a color quantization algorithm for generating scalable color-indexed images is proposed based on a multiscale error diffusion framework. Images of lower resolutions are embedded in the outputs such that a simple down-sampling process can extract images of any desirable resolutions. Images possessing this scalable property support transmission over the Internet which contains clients with different display resolutions, systems with different caching resources and networks with varying bandwidths and QoS capabilities. Unlike most of the color halftoning algorithms available nowadays, the proposed algorithm is not dedicated for printing applications but for color-indexed displays. It works with any arbitrary palettes of different size.
Original languageEnglish
Pages (from-to)3218-3224
Number of pages7
JournalIEEE Transactions on Image Processing
Issue number10
Publication statusPublished - 1 Oct 2006


  • Color index
  • Color quantization
  • Directional hysteresis
  • Error diffusion
  • Halftoning
  • Multiscale processing
  • Scalable media

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'A technique for producing scalable color-quantized images with error diffusion'. Together they form a unique fingerprint.

Cite this