I have many videos that I would like to replace the background in with my own custom background. I have a picture of the background in the video without any of the foreground objects that I want to remove.
I would like to be able to either remove the existing background from either the entire video or I could do it frame by frame using PNGs.
Microsoft's Background Cut algorithm seems the perfect fit, but I can't find any implementation of it.
I've also seen various computer vision software that can identify foreground regions that have changed compared to the blank background, but nothing that I have seen does a good job of cleanly extracting the foreground objects.
Is there any free software, preferably for Linux or OS X, that can do this? It would be nice for it to be open-source, but anything that is free as in $0.00 would be acceptable.