Recently I received some emails asking about the implementation of Lazy Snapping (through a video post on my YouTube). I thought of taking notes of this work, however postponed many times due to lack of time. I dig out some old stuff and felt that it is worthy to be record here. Lazy Snapping is an interactive segmentation algorithm developed by Microsoft Research Center. A similar algorithm GrabCut, also by Microsoft are used in Office Words, PowerPoint to segment image foreground and background. These are the papers to look at - Lazy Snapping and GrabCut.
This is a report discussing the implementation and test of a simple version of Lazy Snapping on PC and on Android as well. It is just my own understanding of the algorithm. The source code is not uploaded because it is very messy (last minute product for a class project) and it is based on a very old version of OpenCV Android. It is very easy to find many other good implementation of Lazy Snapping online.
In the demo video I borrowed some pretty photos for testing from my friend Icho.