Seam Carving

Inspired by the following youtube video, I've been playing with implementing their seam carving in java. Its a pretty fun little problem. I've got it calculating importance and finding a path now, I just have to streamline it a little more so I can actually remove the path I find and find another one quickly, then I'll actually be able to resize images! Here's what I have so far (with a little help from this ):
And the inspiration: