Seam carving energy calculation method and seam finding

Question

I am trying to implement a program like intelligent scissors. The difference it will not follow the edges, but it will be tend to pass between two edges.

I found seam carving useful for this purpose. What I need to do is calculate the energy of an image and find seams on it. But I couldn't find how to implement it in the paper and couldn't find an implementation either. Can anybody recommend an easier source that I can understand and implement? or an implementation which I can try and see wheather it will work for my purpose or not?

Answer 1

The best implementation of CAIR I've found is here. The link includes a pretty simple and straightforward explanation of how the algorithm works.

Answer 2

Does this article on Wikipedia help at all? http://en.wikipedia.org/wiki/Seam_carving