0
O que falta na sua pergunta é como você está salvando a sua imagem. É possível que você esteja salvando em .bmp? :)
Segue o seu código, um pouco alterado para testar diferentes formatos:
using System.Drawing;
using System.Drawing.Drawing2D;
using System.Drawing.Imaging;
namespace Redimensionar...