Interactive rotoscoping through scale-space random walks

We present a novel rotoscoping method that provides accurate object boundaries while still remaining simple to use. We have designed this method so that a user familiar with existing, spline-based rotoscoping techniques will not need to significantly modify their workflow. Our method utilizes a modified version of the random walks segmentation algorithm, known as scale-space random walks (SSRW), to provide a level of accuracy simply not possible using splines alone. Furthermore, due to the nature of the SSRW algorithm, we are able to provide a realtime, or near realtime, level of interaction with the user.