какое сжатие выбрать ?

lzo

http://www.oberhumer.com/opensource/

а то что в PNG используется не подходяще?

Тебе напомнить, что Z не такое уж и быстрое сжатие, а при наличии _очень_ детализированных изображений, сохранять файлы в PNG просто не эффективно (огромные), т.к. на распаковку оригинала, скажем, из JPEG, уйдёт на порядок меньше времени.

P.S. Сжатие нужно для кэширования изображений.

эм...
[ckult@localhost ltest]$ ./ltest -v 1.bmp

LZO real-time data compression library (v1.08, Jul 12 2002).
Copyright (C) 1996-2002 Markus Franz Xaver Johannes Oberhumer

262144 block-size

File 1.bmp: 1310720 bytes   (0xa48c415a, 0x4dc05046)
  compressing 1310720 bytes (1/1/1 loops, 262144 block-size)
  LZO1X-1
  compressed into 1298055 bytes, 99.03%   7.923
overall             1:    2621440 bytes,     0.09 secs,   29509.75 KB/sec
compress            1:    1310720 bytes,     0.08 secs,   16464.47 KB/sec
decompress          1:    1310720 bytes,     0.00 secs,  266190.09 KB/sec

LZO1X-1      | 1.bmp          1310720    5 1298055   99.0  16464.47 266190.09 |

********************************

99% как-то негусто :( другие типы сжатия внутри LZO дают тоже самое (параметр ./ltest -m#).

$ ls -l test.bmp
-rw-r--r--  1 test test 2359350 2005-01-31 16:22 test.bmp
$ lzop --best test.bmp 
$ ls -l test.bmp.lzo 
-rw-r--r--  1 test test 29710 2005-01-31 16:22 test.bmp.lzo

Вполне достойно, по-моему. Никак не 99%. Для сравнения:

$ convert test.bmp test.png
$ ls -l test.png
-rw-r--r--  1 test test 22680 2005-01-31 17:13 test.png

Может у тебя картинка _уже_ пожатая?

нет вроде, з метра же занимает ;) надо разобраться ...
Сейчас качаю Lossless JPEG codec, надо посмотреть что за зверь :)