Optimizing Template for Lookup-Table Inverse Halftoning using Elitist Genetic Algorithm

Wen, Zhiqiang; Lu, Yongle; Zeng, Zhihui; Zhu, Wenqiu; Ai, Jun-Hua

doi:10.1109/lsp.2014.2346929

Cited by 18 publications

(12 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The method based on look-up table was first proposed by Mese et al [13] for inverse halftoning. Since then, many methods were proposed to improve the performance of this method [14][15][16][17][18][19][20][21][22]. In summary, the improvements include three aspects.…”

Section: Introductionmentioning

confidence: 99%

“…In summary, the improvements include three aspects. The first is the template selection and optimization [14,15], where the correlation method and the elitist genetic algorithm were used to obtain the best template. The second is to reduce the size of the table and improve the speed of searching look-up table [16][17][18][19], while the third is to get the accurate contone value from each template pattern [20][21][22].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Color Inverse Halftoning Method with the Correlation of Multi-Color Components Based on Extreme Learning Machine

Zhang

Duan

2019

Applied Sciences

View full text Add to dashboard Cite

Look-up table (LUT) based method is a popular and effective way for inverse halftoning. However, it still has very large development space to improve the reconstructed color image quality for color halftone images, because most of the existing color inverse halftoning methods are the simple extension of LUT methods to each color components separately. To this end, this paper presents a novel color inverse halftoning method by exploiting the correlation of multi-color components. Through considering all existent contone values with the same halftone pattern in three color component tables, we firstly propose a concept of common pattern. Then the extreme learning machine (ELM) is employed to estimate the contone values for nonexistent patterns according to common patterns in color LUT, which can not only improve the fitting precision of nonexistent values but also has fast transformation speed. Experimental results show that the proposed method achieves a better image quality when compared to previously published methods.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Color Inverse Halftoning Method with the Correlation of Multi-Color Components Based on Extreme Learning Machine

Zhang

Duan

2019

Applied Sciences

View full text Add to dashboard Cite

show abstract

“…GA have allowed to obtain optimal solutions to engineer problems related with the processing of images, prediction of time series, processing of voice, language, audio, and location model [1][2][3][4][5][6][7][8][9]. GA have mutation characteristics, crossing, and selection taken from nature, allowing to maximize the search of information in n-dimensional spaces.…”

Section: Introductionmentioning

confidence: 99%

The Effect of Entropy on the Performance of Modified Genetic Algorithm Using Earthquake and Wind Time Series

et al. 2018

View full text Add to dashboard Cite

The dynamic complexity of time series of natural phenomena allowed to improve the performance of the genetic algorithm to optimize the test mathematical functions. The initial populations of stochastic origin of the genetic algorithm were replaced using the series of time of winds and earthquakes. The determinism of the time series brings in more information in the search of the global optimum of the functions, achieving reductions of time and an improvement of the results. The information of the initial populations was measured using the entropy of Shannon and allowed to establish the importance of the entropy in the initial populations and its relation with getting better results. This research establishes a new methodology for using determinism time series to search the best performance of the models of optimization of genetic algorithms (GA).

show abstract

“…Finally the best individual with highest fitness is selected as the final output. Numerical experiments demonstrate that GEP has a significantly better performance compared to genetic algorithm (GA) 27,30 and genetic programming (GP) 1,17 , and surpasses those conventional methods by more than two orders of magnitude 10,11,12 . However, GEP has also been shown to have certain disadvantages, such as slow convergence and low solution accuracy, particularly for problems with a high-dimensional and large space 4,6,24 .…”

Section: Introductionmentioning

confidence: 99%

A hybrid gene expression programming algorithm based on orthogonal design

Yang¹,

Ma²

2016

IJCIS

View full text Add to dashboard Cite

The last decade has witnessed a great interest on the application of evolutionary algorithms, such as genetic algorithm (GA), particle swarm optimization (PSO) and gene expression programming (GEP), for optimization problems. This paper presents a hybrid algorithm by combining the GEP algorithm and the orthogonal design method. A multiple-parent crossover operator is introduced for the chromosome reproduction using the orthogonal design method. In addition, an evolutionary stable strategy is also employed to maintain the population diversity during the evolution. The efficiency of the proposed algorithm is evaluated using three benchmark problems. The results demonstrate that the proposed hybrid algorithm has a better generalization ability compared to conventional algorithms.

show abstract

Optimizing Template for Lookup-Table Inverse Halftoning using Elitist Genetic Algorithm

Cited by 18 publications

References 16 publications

Color Inverse Halftoning Method with the Correlation of Multi-Color Components Based on Extreme Learning Machine

Color Inverse Halftoning Method with the Correlation of Multi-Color Components Based on Extreme Learning Machine

The Effect of Entropy on the Performance of Modified Genetic Algorithm Using Earthquake and Wind Time Series

A hybrid gene expression programming algorithm based on orthogonal design

Contact Info

Product

Resources

About