Aspects of the present disclosure provide improved image resizing techniques including seam craving and seam lining that consider image content in addition to geometric constraints. In one aspect of the disclosure, the energy for each of the pixels of an image is determined in accordance with an energy function. A line energy is determined for each straight line of the image, and the line energy corresponds to a sum of the energy of the pixels in each straight line. A plurality of starting points are identified for a plurality of seams corresponding to the straight lines having the lowest line energy. Further, the paths for each of the seams are determined. The image may be resized by removing the seams from the image.