I don't have the answer but can maybe help to point you in the right direction.
What you are looking for is a lossless image compression (so that no quality at all is lost). I don't think it would be possible to ahceive the reduction in file size you are looking for using lossless.
Lossy may get you closer but some amount of quality may be lost (even if hardly visible). Also this will depend on the format your files are already in - jpeg is already compressed (and generally lossy).
This may help - http://en.wikipedia.org/wiki/Graphics_file_formats