Least-Squares Halftoning Algorithm Based on Image Segmentation

Abstract:

This work presents a method based on the image content for digital halftoning using K-means clustering theory. Our algorithm applies to both a printer model and a model for the human visual system (HVS). The method strives to minimize the perceived error between the continuous original image and the halftone image. First, the gray image is partitioned into two, three and four regions using K-means image segmentation method, whose performance depends on the selection of distance metrics. Next, the statistics of average gray value of each clustering is calculated. Each clustering uses the least-squares model-based(Lsmb) algorithm to obtain halftone image. Finally, analysis and simulation results show that the proposed algorithm produces better gray-scale halftone image quality when we increase the number of clustering with a certain range. A performance measure for halftone images is used to evaluate our algorithm. The value of MSEv, WSNR and PSNR for two partitions is almost the same as that of the Lsmb algorithm, but for three and four partitions that the proposed algorithm achieves consistently better values of MSEv, WSNR and PSNR than the Lsmb algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 263-266)
• Pages: 2082-2087
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.263-266.2082
• Online since: December 2012
• Authors: Zi Fen He, Zhao Lin Zhan, Yin Hui Zhang
• Keywords: Digital Halftoning, Human Vision System (HVS), K-Means Clustering, Least Square (LS), Printer Model

References

[1] C. A. Bouman: Digital Halftoning (Digital Image Processing, 2010).

[2] J.P. Allebach, Ed:Selected Papers on Digital Halftoning (SPIE:Bellingham,1999).

[3] David J. Lieberman and Jan P.Allebach:IEEE Trans. Image Process Vol. 9 (2000),p.(1950)

[4] D. 1. Neuhoff, T. N. Pappas, and N. Seshadri, "One-dimensional least-squares modelbased halftoning," in Proceedings of ICASSP, (San Francisco, CA), March 1992,p.189

DOI: 10.1109/icassp.1992.226219

[5] R. A. Vander Kam, P. A. Chou, and R. M. Gray, "Combined halftoning and entropy constrained vector quantization," in SID Digest of Technical Papers, (Seattle, WA), May (1993),p.223.

[6] A. Zakhor, S. Lin, and F. Eskafi:IEEE Trans. Image Processing Vol. 2 (1993),p.499

[7] A. Sherstinsky and R. W. Picard, "M-Iattice: A novel non-linear dynamical system and its application to halftoning," in Proceedings of ICASSP, (Adelaide, Australia)April 1994, p.11.

DOI: 10.1109/icassp.1994.389593

[8] Thrasyvoulos N. Pappas and David L. Neuhoff: IEEE Trans. Image Process Vol. 8 (1999),p.1102

[9] Bishop. C. M:Neural Networks for Pattern Recognition (Oxford, England: Oxford University Press,1995).

[10] J. Christian, B. Lambrecht, "Perceptual quality measure using a Spatio-Temporal model of human visual system," Proc. of Int'l Society for Optical Engineering, San Jose, CA, USA, Vol.2668.

[11] J. L. Mannos and D. J. Sakrison:IEEE Trans. Image Process Vol. 20(1974) ,p.525

[12] Sang Ho Kim and Jan P. Allebach:IEEE Trans. Image Process Vol. 11(2002) ,p.258

[13] Zhou Wang and Alan C. Bovik:IEEE Signal Processing Letters Vol. 9(2001) ,p.81