As someone coming from in the Ruby and native side of things, I would recommend avoiding ImageMagick based solutions since it eats large volumes of memory and happens to be slow in the first place.
I've found that a lot of scripting languages tend to wrap one of three free image libraries: ImageMagick, ImageScience and GraphicsMagick. All three of these libraries have relatively poor performance when it comes to image resizing. If you have to choose between the three, GraphicsMagick has the best performance while ImageScience consumes the least memory.
However, out of the free libraries, I'd suggest going with something based on either VIPS or NetPBM, which are a great deal faster and consume far less memory than their more popular counterparts.
If money isn't a problem, then wrapping something like Intel IPP for Linux will probably be the fastest alternative. However, IPP is about $200 USD.