(Warning: I don't know what I'm talking about.)

I'm not a graphics expert but isn't anti-aliasing kind of like bluring around the high contrast areas? If so maybe Image::Filter::Blur or one of the other Image::Filter modules might help.