Най-елементарният начин е следният: (C#)
Bitmap b=(Bitmap)Bitmap.FromFile(fileName);

Size bmpSize=b.Size;
bmpSize.Height/=2;
bmpSize.Width/=2;

Bitmap targetBmp=new Bitmap(b,bmpSize);
targetBmp.Save(newFileName,System.Drawing.Imaging.ImageFormat.Jpeg);

Проблема с този подход обаче е, че:
а) Не можеш да контролираш качеството на интерполацията - т.е. дали скалирането ще е NearestNeighbour или Bicubic.
б) Не можеш да зададеш степента на компресията във новия JPEG.

За решаване на проблем б) виж http://support.microsoft.com/kb/324790/EN-US/ . Проблем а) също не е сложен за решаване -- ако имаш нужда пиши пак.