Evolution of the discrete cosine transform using genetic programming

Loading...
Thumbnail Image
Date
2002
DOI
Open Access Location
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