A method retargets an image to a different size. An input image is segmented into regions. Selected regions are cut from the input image to construct a background image. The background image is scaled to a predetermined size, and the selected regions are pasted back into the scaled background image to produce an output image.