My Postscript figure files are bloated. You can usually reduce or eliminate Postscript bloat if you understand your Postscript. Computers cannot understand Postscript well enough to do it automatically, because Postscript, like TeX, is a full-fledged programming language. However, there are several case-by-case solutions:

two Unix utilities can often fix the problem: convert is a bitmap-based image conversion program which is part of the ImageMagick graphics package. It interconverts nearly 100 different image formats, including several kinds of Postscript. eps2eps, which is part of the ghostscript package, converts fancy Postscript to simple Postscript. The output is frequently much shorter than the input, even though it is functionally identical. However, it does not help much with bitmaps.

Here are three possible reasons that your Postscript might be bloated, together with suggested remedies.

eps2eps fig.old.eps fig.new.eps

convert -density 300x300 fig.old.eps eps2:fig.new.eps

With these options, convert produces 300dpi output in Postscript Level 2 format. Occassionally 600dpi is necessary for fine detail or 150dpi is necessary to further save space; resolutions other than these three are rarely the best choice. If you rescale the figure when you include it in your TeX document, you should change the parameters in convert so that the scaled resolution matches one of these values, or at least so that it's in a reasonable range.