Seam carving -- a dynamic programming method -- can be also used for these shape-preserving expansion or compression as well.

http://www.faculty.idc.ac.il/arik/SCWeb/imret/index.html