Towards optimized binary pattern generation for grayscale digital halftoning: A binary particle swarm optimization (BPSO) approach

Grayscale digital halftoning produces bi-level representation of original continuous tone images. This process plays pivotal role for devices like printers, plasma panels, LCD displays, etc. The bi-level images can be considered as binary images where '0' and '1' correspond to black and white, respectively. This paper investigates potential of binary particle swarm optimization (BPSO) to generate faithful binary halftone patterns. The cost function addresses important characteristics of original images and pleasant visual appearance of halftone images. The paper also shows the application of pattern look-up-table (p-LUT) approach to address the high processing time of BPSO optimization and simple gradient-based edge enhancement for improved edge retention. Results are evaluated subjectively by statistical measures and psychovisual test. Results are evaluated objectively using image quality evaluation metrics as well. The comparisons with state-of-the-art techniques are also drawn. The evaluation results along with the comparisons show the competitive potential of the presented technique.

[1]  K.J. Parker,et al.  Digital halftoning using a blue noise mask , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[2]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[3]  Mani Fischer,et al.  A robust similarity measure for automatic inspection , 2010, 2010 IEEE International Conference on Image Processing.

[4]  Yau-Hwang Kuo,et al.  Neural network based method for image halftoning and inverse halftoning , 2008, Expert Syst. Appl..

[5]  Niranjan Damera-Venkata,et al.  Adaptive Threshold Modulation for Error Diffusion Halftoning , 2022 .

[6]  Jan P. Allebach,et al.  Impact of HVS models on model-based halftoning , 2002, IEEE Trans. Image Process..

[7]  Reiner Eschbach,et al.  Error-diffusion algorithm with edge enhancement , 1991 .

[8]  Daniel L. Lau,et al.  Green noise digital halftoning , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[9]  Jan P. Allebach,et al.  Model-based halftoning using direct binary search , 1992, Electronic Imaging.

[10]  Alan C. Bovik,et al.  Image information and visual quality , 2006, IEEE Trans. Image Process..

[11]  Jan P. Allebach,et al.  Model-based digital halftoning , 2003, IEEE Signal Process. Mag..

[12]  Y. Rahmat-Samii,et al.  Advances in Particle Swarm Optimization for Antenna Designs: Real-Number, Binary, Single-Objective and Multiobjective Implementations , 2007, IEEE Transactions on Antennas and Propagation.

[13]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[14]  Arpitam Chatterjee,et al.  Binary genetic algorithm-based pattern LUT for grayscale digital half-toning , 2013, Signal Image Video Process..

[15]  Jan P. Allebach,et al.  The Hybrid Screen—Improving the Breed , 2010, IEEE Transactions on Image Processing.

[16]  Rodney L. Miller,et al.  Design of minimum visual modulation halftone patterns , 1991, IEEE Trans. Syst. Man Cybern..

[17]  Gonzalo R. Arce,et al.  Blue-Noise Multitone Dithering , 2008, IEEE Transactions on Image Processing.

[18]  Risto Näsänen.  Visibility of halftone dot textures , 1984, IEEE Trans. Syst. Man Cybern..

[19]  Kevin J. Parker,et al.  Digital halftoning technique using a blue-noise mask , 1992 .

[20]  Durga Prasad Mohapatra,et al.  Automatic Test Data Generation for Data Flow Testing Using Particle Swarm Optimization , 2010, IC3.

[21]  Cheryl L. Willis,et al.  Setting Halftone LPI: Taming the Beasts of Resolution , 2006 .

[22]  Robert Ulichney,et al.  Void-and-cluster method for dither array generation , 1993, Electronic Imaging.

[23]  Victor Ostromoukhov,et al.  A simple and efficient error-diffusion algorithm , 2001, SIGGRAPH.

[24]  Andries P. Engelbrecht.  Computational Intelligence , 2002, Lecture Notes in Computer Science.

[25]  Jing-Ming Guo,et al.  Improved Block Truncation Coding Based on the Void-and-Cluster Dithering Approach , 2009, IEEE Transactions on Image Processing.

[26]  Chee-Hung Henry Chu,et al.  Genetic algorithm approach to visual model-based halftone pattern design , 1991, Other Conferences.

[27]  Y. Chan,et al.  Restoring halftoned color-quantized image with genetic algorithm , 2004, Proceedings of 2004 International Symposium on Intelligent Multimedia, Video and Speech Processing, 2004..

[28]  Jianhong Shen,et al.  Least-Squares Halftoning via Human Vision System and Markov Gradient Descent (LS-MGD): Algorithm and Analysis , 2009, SIAM Rev..

[29]  John F. Jarvis,et al.  A survey of techniques for the display of continuous tone pictures on bilevel displays , 1976 .

[30]  Niranjan Damera-Venkata,et al.  FM halftoning via block error diffusion , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[31]  Timo Mantere,et al.  Automatic image generation by genetic algorithms for testing halftoning methods , 2000, SPIE Optics East.

[32]  Yaowu Wu,et al.  A PSO-based approach to optimal capacitor placement with harmonic distortion consideration , 2004 .

[33]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[34]  Jan P. Allebach,et al.  Tone-dependent error diffusion , 2004, IEEE Transactions on Image Processing.

[35]  Chung-Yen Su,et al.  An FPGA implementation of chaotic and edge enhanced error diffusion , 2010, IEEE Transactions on Consumer Electronics.

[36]  Sheila S. Hemami,et al.  VSNR: A Wavelet-Based Visual Signal-to-Noise Ratio for Natural Images , 2007, IEEE Transactions on Image Processing.

[37]  Robert Ulichney,et al.  Digital Halftoning , 1987 .

[38]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[39]  Bipan Tudu,et al.  Grayscale digital halftoning using binary PSO , 2011, 2011 International Conference on Recent Trends in Information Systems.

[40]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

[41]  Gonzalo R. Arce,et al.  Digital halftoning by means of green-noise masks , 1999 .

[42]  Choon-Woo Kim,et al.  Estimation of error diffusion kernel using genetic algorithm , 1998, Electronic Imaging.

[43]  Keisuke Kameyama,et al.  Particle Swarm Optimization - A Survey , 2009, IEICE Trans. Inf. Syst..

[44]  Alan C. Bovik,et al.  Mean squared error: Love it or leave it? A new look at Signal Fidelity Measures , 2009, IEEE Signal Processing Magazine.

[45]  Dimitris Anastassiou.  Neural net based nonstandard A/D conversion , 1988 .

[46]  Gonzalo R. Arce,et al.  Blue and green noise halftoning models , 2003, IEEE Signal Process. Mag..

[47]  Malay Kumar Kundu,et al.  Ripplet based multimodality Medical Image Fusion using Pulse-Coupled Neural Network and Modified Spatial Frequency , 2011, 2011 International Conference on Recent Trends in Information Systems.

[48]  Daniel L. Lau,et al.  Modern Digital Halftoning , 2001 .

[49]  Ping Wah Wong.  Entropy-constrained halftoning using multipath tree coding , 1997, IEEE Trans. Image Process..