We are concerned with the natural image matting problem, where the goal is to estimate the partial opacity of a foreground object so that it can be softly segmented from a background. In sampling-based matting techniques, ...