A gray-level clustering reduction algorithm with the least PSNR

  • Authors:
  • Yu-Kumg Chen;Fan-Chieh Cheng;Pohsiang Tsai

  • Affiliations:
  • Department of Electronic Engineering, Huafan University, No. 1, Huafan Rd., Shihding Township, Taipei County 223, Taiwan, ROC;Department of Electronic Engineering, Huafan University, No. 1, Huafan Rd., Shihding Township, Taipei County 223, Taiwan, ROC;Department of Computer Science and Information Engineering, National Formosa University, No. 64, Wenhua Rd., Huwei Township, Yunlin County 632, Taiwan, ROC

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2011

Quantified Score

Hi-index 12.05

Visualization

Abstract

Gray-level clustering is an important procedure in image processing, which reduces the gray-level intensity of an image. In order to display a high gray-level image on low gray-level device screen, a good gray-level clustering reduction algorithm is necessary to complete this task. Based on the mean values and standard deviations of image histogram within different sub-intervals, a recursive algorithm for the gray-level reduction is proposed in this paper. It divides the image histogram into different sub-intervals recursively until the difference between original image and clustered image within given thresholds are reached. We experimented our proposed algorithm in comparison with other state-of-the-art algorithms on different high gray-level images. Our experimental results show our proposed algorithm outperformed others' in terms of high visual quality of clustered images and computational inexpensiveness.