Genetic Normalized Convolution

Abstract

Normalized convolution techniques operate on very few samples of a given digital signal and add missing information, trough spatial interpolation. From a practical viewpoint, they make use of data really available and approximate the assumed values of the missing information. The quality of the final result is generally better than that obtained by traditional filling methods as, for example, bilinear or bicubic interpolations. Usually, the position of the samples is assumed to be random and due to transmission errors of the signal. Vice versa, we want to apply normalized convolution to compress data. In this case, we need to arrange a higher density of samples in proximity of zones which contain details, with respect to less significant, uniform parts of the image. This paper describes an evolutionary approach to evaluate the position of certain samples, in order to reconstruct better images, according to a subjective definition of visual quality. An extensive analysis on real data was carried out to verify the correctness of the proposed methodology.