sudo apt-get install libaa1
Você pode utilizar a AA-lib através de tocadores de vídeo como o mplayer, usando o parâmetro -vo (video output):
sudo mplayer -vo aa video.mpg
Caso queira alterar a resolução, acrescente a opção -x, por exemplo:
mplayer -x 800 -vo aa video.mpg
Abaixo uma screen de um clipe rodando com a biblioteca AA-lib, quanto mais longe você olhar do monitor maior será a nitidez da imagem.
Caso queira mais informações acesse o site do projeto: http://aa-project.sourceforge.net/