1. A method for retargeting an image, comprising the steps of: segmenting an input image into a plurality of regions; cutting selected regions from the input image to construct a background image; scaling the background image to a predetermined size; and pasting the selected regions into the scaled background image to produce an output image.