Digital Halftoning Based on Clustering Analysis and Weighted Least Squares

Abstract:

We propose a weighted least-squares-based halftoning model from human vision system(HVS) model and an efficient iterative strategy using gray image statistical information. First, the gray image is partitioned into several finite regions using clustering segmentation method. Next, the statistics of the mean and variance of the gray-scale pixel of each clustering are calculated. Finally, the new energy function is constructed using the weighted least squares method, which the reciprocal of the variance of the segmented regions are referred to as the weighting operator. Our method also incorporates a measurement based printer dot interaction model to prevent the artifacts due to dot overlap and to improve texture quality. The 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 and PSNR for the partitions regions that the proposed algorithm achieves consistently better values of MSEv and PSNR than the LSMB algorithm. After four iterations of the algorithm of the proposed algorithm, the convergence error dropped to 0.25.

• Periodical: Applied Mechanics and Materials (Volumes 241-244)
• Pages: 2676-2680
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.241-244.2676
• Online since: December 2012
• Authors: Zi Fen He, Zhao Lin Zhan, Yin Hui Zhang
• Keywords: Clustering, Halftoning, Means and Variance, Weighted Least-Squares

References

[1] R. W. Floyd and L. Steinberg: in Proc. Soc. Inf. Display, 1975, p.36.

[2] G. Sarailidis and I. Katsavounidis: IEEE Trans. Image Process., vol. 21, no. 5, May. 2012, p.2693.

[3] Liu Zhenglin Guo Xu Zou Xuecheng Xiao J ianping: J．Huazhong Univ. of Sci．＆ Tech. (Nature Science Edition). 34 (5), (2006), p.69.

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

[5] Thrasyvoulos N. Pappas, Jan P. Allebach and David L. Neuhoff: IEEE Trans. Signal Processing Magazine. 7, (2003), p.14.

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

[7] J. B. MacQueen (1967): Some Methods for classification and Analysis of Multivariate Observations, Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, University of California Press, 1: 281-297.

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

[9] Cleveland, W.S. and Devlin, S.J. (1988): Journal of the American Statistical Association, Vol. 83, p.596.

[10] T. N. Pappas and D. L. Neuhoff: IEEE Trans. Image Processing, vol. 4, Jan. (1995), p.66.

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