Az "Old-style JPEG compression" jó eséllyel aritmetikai kódolást jelent, amelyre valakinek valahol van szabadalma, így a szabad szoftverek (gondolom) nem támogatják. A microsoft-os cucchoz meg a microsoft bizonyára vásárolt felhasználási jogot.
http://en.wikipedia.org/wiki/JPEG#Entropy_coding
The JPEG standard also allows, but does not require, the use of arithmetic coding, which is mathematically superior to Huffman coding. However, this feature is rarely used as it is covered by patents and because it is much slower to encode and decode compared to Huffman coding. Arithmetic coding typically makes files about 5% smaller.
http://www.remotesensing.org/libtiff/TIFFTechNote2.html
It should be noted that the optional arithmetic-coding extension is subject to several US and Japanese patents. To avoid patent problems, use of arithmetic coding processes in TIFF files intended for inter-application interchange is discouraged.
Mivel egy kommentedben látom, hogy van office-od, nyisd meg a képet a "Microsoft Office Document Imaging" programmal, ezután File | Save as, a típust hagyd TIFF-en, viszont mielőtt Save, még Options | Compression | LZW. Ezután például tifftopnm-mel már azzá alakítod, amivé akarod.
... ezt írtam volna eredetileg, de nem működik, valószínűleg azért nem, mert a kép szürkeárnyalatos (ahogy a dialógusdoboz írja): az újonnan elmentett kép is aritmetikai kódolású.
A következő rendkívül tudományos módszer viszont működik: nyisd meg a képet a "Microsoft Office Document Imaging" programmal, Ctrl+A (Select All), Ctrl+I (Copy Image), majd bármilyen raszteres képszerkesztőben Ctrl+V.