I did seam carving as part of Coursera's Algorithms course by Bob Sedgewick. It was gratifying.