Programmatic Compression of Natural Video

The use of digital video is increasing day by day. In the field of Genetic Programming a new approach called “programmatic compression” has been suggested for data compression. In this paper we describe how this technique can be applied to natural video. A programme generating intermediate frames of a video sequence is evolved where each frame is composed by a series of transformed regions from other frames in the sequence. The results show that the method generates a significantly better approximation to a frame than using a neighbouring intra-frame. Programmatic compression seems promising in the field of natural video compression.