Active co-analysis of a set of shapes

  • Authors:
  • Yunhai Wang;Shmulik Asafi;Oliver van Kaick;Hao Zhang;Daniel Cohen-Or;Baoquan Chen

  • Affiliations:
  • Shenzhen VisuCA Key Lab/SIAT;Tel-Aviv University;Simon Fraser University;Simon Fraser University;Tel-Aviv University;Shenzhen VisuCA Key Lab/SIAT

  • Venue:
  • ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Unsupervised co-analysis of a set of shapes is a difficult problem since the geometry of the shapes alone cannot always fully describe the semantics of the shape parts. In this paper, we propose a semi-supervised learning method where the user actively assists in the co-analysis by iteratively providing inputs that progressively constrain the system. We introduce a novel constrained clustering method based on a spring system which embeds elements to better respect their inter-distances in feature space together with the user-given set of constraints. We also present an active learning method that suggests to the user where his input is likely to be the most effective in refining the results. We show that each single pair of constraints affects many relations across the set. Thus, the method requires only a sparse set of constraints to quickly converge toward a consistent and error-free semantic labeling of the set.