We didn't find any pre-made solutions which fit with our requirements, which were: reasonable results in the general case and speed.

We used GraphicsMagick and the pgmagick package to integrate into our code base and because GraphicsMagick is crazy fast.