Evolution of the discrete cosine transform using genetic programming
Loading...
Date
2002
DOI
Open Access Location
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Massey University
Rights
Abstract
Compression of 2 dimensional data is important for the efficient transmission, storage and manipulation
of Images. The most common technique used for lossy image compression relies on fast application of
the Discrete Cosine Transform (DCT). The cosine transform has been heavily researched and many
efficient methods have been determined and successfully applied in practice; this paper presents a novel
method for evolving a DCT algorithm using genetic programming. We show that it is possible to evolve a
very close approximation to a 4 point transform. In theory, an 8 point transform could also be evolved
using the same technique.
Description
Keywords
Discrete cosine transform (DCT), Computer programming
Citation
Cui, X.B., Johnson, M. (2002), Evolution of the discrete cosine transform using genetic programming, Research Letters in the Information and Mathematical Sciences, 3, 117-125