Theme Egg

Generate Thumbnail allows you to generate all thumbnails on your site. There are already some plugins available for this, but they have one thing in common: All thumbnails are regenerate in a single step. This works fine when you don’t have that many photos on your site. When you have a lot of full-size photos, the script on the server side takes a long time to run. Unfortunately the time a script is allowed to run is limited, which sets an upper limit to the number of thumbnails you can regenerate. This number depends on the server configuration and the computing power your server has available. When you get over this limit, you won’t be able to generate your thumbnails.
Why would you want to generate your thumbnails? WordPress allows you to change the size of thumbnails. This way, you can make the size of thumbnails fit the design of your website. When you change the size to fit for a new theme, all future photos you are going to upload will have this new size. Your old thumbnails won’t be resized. That’s where this plugin comes into action. After changing the image sizes, you can generate all thumbnails. But instead of telling the server to recreate all thumbnails at once, they are generate one after another. Generateing thumbnails for one photo won’t take all too long, so you won’t run into any script timeouts. Note that you still have to wait until all thumbnails have been rebuilt. If you close the page before the task is completed, you have to start all over again.
You can also select the thumbnail sizes you want to generate, so that you don’t need to recreate all images if you’ve just changed one thumbnail-size. You can also choose to only generate post thumbnails (featured images).
This plugin requires JavaScript to be enabled.

Generate Thumbnail

Generate Thumbnail allows you to generate all thumbnails at once without script timeouts on your server.

Rickard Westerlind

Orangelab

Dramatically improve the quality of re-sized images by making WordPress use ImageMagick instead of standard GD image library.
Features
<ul>
<li>Preserve embedded color profile in re-sized image</li>
<li>Automatically recognize custom image sizes</li>
<li>Allow regeneration of existing images (optionally for selected image sizes only)</li>
<li>Configure image quality or use dynamically computed default value</li>
<li>Optimize different image sizes for either quality or size</li>
</ul>
Lnguages: English, French, German, Swedish, Turkish
Requires either ImageMagick binary or Imagick PHP module.
<h3>Contribute</h3>
Code repo available on https://github.com/orangelabweb/imagemagick-engine/

ImageMagick Engine

Maybe even better.  It uses ImageMagick Engine that is installed and allows me to easily regenerate all my images.

Works as advertised

The thumbnail regeneration could be a bit faster though. I have used it for longer than I can remember, at least 5 years.

Simple, functional

Improve the quality of re-sized images by replacing standard GD library with ImageMagick.

Generate Thumbnail vs ImageMagick Engine