Skip to main content

2016 | OriginalPaper | Buchkapitel

42. Optimization of Multilevel Error Diffusion Based on Pixel Distribution

verfasst von : Yukun Li, Yigang Wang, Shi Li

Erschienen in: Advanced Graphic Communications, Packaging Technology and Materials

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

To improve the visual effect of multilevel halftone image, a multilevel quantization interval division method based on pixel distribution and a dynamic error limits method are presented. First, the impact of quantization intervals on the mean square error (MSE) of the image is analyzed. According to that, quantization intervals optimization is presented to make the number of pixels in each interval equal based on the pixel distribution of original image. That optimization leads to uneven quantization intervals. Then, a dynamic error limit of error diffusion method is utilized to minimize the statistical error between the resulted image and the original one. The results show that the peak signal-to-noise ratio (PSNR) of proposed method is increased about 2 dB compared with the Floyd–Steinberg algorithm. And the efficiency of our quantization is nearly twice of Octree quantization algorithm. The resulted images receive acceptable visual effect.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Park, T. Y., Jang, I. S., & Ha, Y. H. (2009). Banding artifact reduction with interweaving dot dispersion based on probability model and human visual system weighted root mean squared error in blue noise multilevel dithering. Journal of Imaging Science and Technology, 53(6), 1–60504.CrossRef Park, T. Y., Jang, I. S., & Ha, Y. H. (2009). Banding artifact reduction with interweaving dot dispersion based on probability model and human visual system weighted root mean squared error in blue noise multilevel dithering. Journal of Imaging Science and Technology, 53(6), 1–60504.CrossRef
3.
Zurück zum Zitat Chandu, K., Stanich, M., Wu, C. W., & Trager, B. (2012). Direct multi-bit search (DMS) screen algorithm. In Proceedings of 19th IEEE International Conference on Image Processing (ICIP) (pp. 817–820). doi:10.1109/ICIP.2012.6466985 Chandu, K., Stanich, M., Wu, C. W., & Trager, B. (2012). Direct multi-bit search (DMS) screen algorithm. In Proceedings of 19th IEEE International Conference on Image Processing (ICIP) (pp. 817–820). doi:10.​1109/​ICIP.​2012.​6466985
4.
Zurück zum Zitat Umemura, T., Aguirre, H., & Tanaka, K. (2002). Multi-level image halftoning technique with genetic algorithms. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 85(8), 1892–1897. Umemura, T., Aguirre, H., & Tanaka, K. (2002). Multi-level image halftoning technique with genetic algorithms. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 85(8), 1892–1897.
5.
Zurück zum Zitat Zeng, P. (1999). The model and algorithm for tone self-compensation halftone printing. Journal of Computer Aided Design and Computer Graphics, 11, 352–355. Zeng, P. (1999). The model and algorithm for tone self-compensation halftone printing. Journal of Computer Aided Design and Computer Graphics, 11, 352–355.
6.
Zurück zum Zitat Kang, H. R. (1999). Digital color halftoning. SPIE press Kang, H. R. (1999). Digital color halftoning. SPIE press
8.
Zurück zum Zitat Yan, Y., & Xiaodan, L. (2008). On study of multitoning to remove false contouring in output. China Science and Technology Information, 9, 51–52. Yan, Y., & Xiaodan, L. (2008). On study of multitoning to remove false contouring in output. China Science and Technology Information, 9, 51–52.
10.
Zurück zum Zitat Floyd, R. W. (1975). An adaptive algorithm for spatial gray-scale. Proceedings of International Symposium Digest of Technical, Society for Information Displays, 17, 75–77. Floyd, R. W. (1975). An adaptive algorithm for spatial gray-scale. Proceedings of International Symposium Digest of Technical, Society for Information Displays, 17, 75–77.
Metadaten
Titel
Optimization of Multilevel Error Diffusion Based on Pixel Distribution
verfasst von
Yukun Li
Yigang Wang
Shi Li
Copyright-Jahr
2016
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-0072-0_42

Neuer Inhalt