An Evolutionary Approach to Improve the Halftoning Process

Noé Ortega-Sánchez, Diego Oliva, Erik Cuevas, Marco Pérez-Cisneros and Angel A. Juan
Additional contact information
Noé Ortega-Sánchez: División de Electrónica y Computación, Universidad de Guadalajara, CUCEI, Av. Revolución 1500, Guadalajara CP. 44430, Jal, Mexico
Diego Oliva: División de Electrónica y Computación, Universidad de Guadalajara, CUCEI, Av. Revolución 1500, Guadalajara CP. 44430, Jal, Mexico
Erik Cuevas: División de Electrónica y Computación, Universidad de Guadalajara, CUCEI, Av. Revolución 1500, Guadalajara CP. 44430, Jal, Mexico
Marco Pérez-Cisneros: División de Electrónica y Computación, Universidad de Guadalajara, CUCEI, Av. Revolución 1500, Guadalajara CP. 44430, Jal, Mexico
Angel A. Juan: IN3-Computer Science Department, Universitat Oberta de Catalunya, 08860 Castelldefels, Spain

Mathematics, 2020, vol. 8, issue 9, 1-23

Abstract: The techniques of halftoning are widely used in marketing because they reduce the cost of impression and maintain the quality of graphics. Halftoning converts a digital image into a binary image conformed by dots. The output of the halftoning contains less visual information; a possible benefit of this task is the reduction of ink when graphics are printed. The human eye is not able to detect the absence of information, but the printed image stills have good quality. The most used method for halftoning is called Floyd-Steinberger, and it defines a specific matrix for the halftoning conversion. However, most of the proposed techniques in halftoning use predefined kernels that do not permit adaptation to different images. This article introduces the use of the harmony search algorithm (HSA) for halftoning. The HSA is a popular evolutionary algorithm inspired by the musical improvisation. The different operators of the HSA permit an efficient exploration of the search space. The HSA is applied to find the best configuration of the kernel in halftoning; meanwhile, as an objective function, the use of the structural similarity index (SSIM) is proposed. A set of rules are also introduced to reduce the regular patterns that could be created by non-appropriate kernels. The SSIM is used due to the fact that it is a perception model used as a metric that permits comparing images to interpret the differences between them numerically. The aim of combining the HSA with the SSIM for halftoning is to generate an adaptive method that permits estimating the best kernel for each image based on its intrinsic attributes. The graphical quality of the proposed algorithm has been compared with classical halftoning methodologies. Experimental results and comparisons provide evidence regarding the quality of the images obtained by the proposed optimization-based approach. In this context, classical algorithms have a lower graphical quality in comparison with our proposal. The results have been validated by a statistical analysis based on independent experiments over the set of benchmark images by using the mean and standard deviation.

Keywords: halftoning; harmony search; digital image processing; optimization (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/9/1636/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/9/1636/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:9:p:1636-:d:417482

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().