A simulated annealing restoration algorithm for restoring halftoned color-quantized images

Yik Hing Fung, Yuk Hee Chan

Research output: Journal article publicationJournal articleAcademic researchpeer-review

6 Citations (Scopus)


Restoration of color-quantized images is rarely addressed in the literature especially when the images are color-quantized with halftoning. Most existing restoration algorithms are generally inadequate to deal with this problem as they were proposed for restoring noisy blurred images. In this paper, a restoration algorithm based on simulated annealing is proposed to solve the problem. This algorithm makes a good use of the available color palette and the mechanism of a halftoning process to derive useful a priori information for restoration. Simulation results show that it can improve the quality of a halftoned color-quantized image remarkably in terms of both SNR and CIELAB color difference metric. The subjective quality of the restored images can also be improved.
Original languageEnglish
Pages (from-to)280-292
Number of pages13
JournalSignal Processing: Image Communication
Issue number4
Publication statusPublished - 1 Apr 2006


  • Color-quantization
  • Halftoning
  • Image restoration
  • Simulated annealing

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'A simulated annealing restoration algorithm for restoring halftoned color-quantized images'. Together they form a unique fingerprint.

Cite this