Fast Image Cloning Library
I've written a fast image cloning library which you can download here. MIT license. It's loosely based on this paper. It differs from it in a couple interesting ways which you can read about in the readme file.
When I saw image cloning for the first time, the only explanation I could come up with was that it must be magic. I subsequently learned that there are a situations where it works beautifully, and many other situations where it falls over. Nonetheless, when it works, it's lovely. My fond hope is that someone will use it for some cool interactive application.
A couple things I didn't mention in the video: 1) transformations can be any combination of scaling, translation and rotation; 2) it's only Linux and Mac so far (gts is the only potential problem for Windows). If anyone ever gets it going on Windows, I'd love to hear from you.
Drop me a line if you find it useful or have questions. kevin dot atkinson at gmail dot com.
[Update] Or how about this: if you like the library, send me a Google+ invite!
[Update 2] Google+ invite sorted! Thanks Nick!