The GIMP Liquid Rescale plugin is a frontend to the Liquid
Rescale Library, which provides an implementation of the Seam
Carving algorithm as described in this paper
(http://www.faculty.idc.ac.il/arik/imret.pdf) by Shai Avidan
and Ariel Shamir.
