Are you already using GPU acceleration? I'm currently working on alpha matting for my master's thesis and found that it helps quite a lot.