One of the problems in evolutionary art is the lack of robust fitness functions. This work explores the use of image compression estimates to predict the aesthetic merit of images. The metrics proposed estimate the complexity of an image by means of JPEG and Fractal compression. The success rate achieved is 72.43% in aesthetic classification tasks of a problem belonging to the state of the art. Finally, the behavior of the system is shown in an image sorting task based on aesthetic criteria.