3D shape segmentation using multiple random walkers

Abstract

Recently, 3D shapes are widely available in many ways, and the demand for shape analysis and understanding is increasing in the field of computer graphics. Shape segmentation is a significant step towards shape analysis. In this paper, we propose an interactive shape segmentation algorithm based on multiple random walkers (MRW). In the MRW system, a restart rule is designed among multiple agents on a single graph to achieve desired interactions. The process of our algorithm is different from conventional random walk. Restart distribution of each agent is computed according to the probability distributions of all agents. The experimental results demonstrate the accuracy and stability of our approach. Furthermore, our method can well handle the complex 3D shapes. In addition, we expand this MRW to the field of co-segmentation, and the results yielded by our approach are comparable to state-of-the-art co-segmentation techniques.