“Active co-analysis of a set of shapes” by Wang, Asafi, Kaick, Zhang, Cohen-Or, et al. … – ACM SIGGRAPH HISTORY ARCHIVES

“Active co-analysis of a set of shapes” by Wang, Asafi, Kaick, Zhang, Cohen-Or, et al. …

  • 2012 SA Technical Papers_Wang_Active Co Analysis of a Set of Shapes

Conference:


Type(s):


Title:

    Active co-analysis of a set of shapes

Session/Category Title:   Shape Sets and Trees

Presenter(s)/Author(s):


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.

References:


    1. Basu, S., Banerjee, A., and Mooney, R. 2004. Active semi-supervision for pairwise constrained clustering. In Proc. SIAM Int. Conf. on Data Mining (SDM), 333–344.
    2. Boykov, Y., Veksler, O., and Zabih, R. 2001. Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23, 11, 1222–1239.
    3. Brun, M., Sima, C., Hua, J., Lowey, J., Carroll, B., Suh, E., and Dougherty, E. R. 2007. Model-based evaluation of clustering validation measures. Pattern Recogn. 40, 3, 807–824.
    4. Chen, X., Golovinskiy, A., and Funkhouser, T. 2009. A benchmark for 3D mesh segmentation. ACM Trans. on Graphics (Proc. SIGGRAPH) 28, 3.
    5. Coleman, T., Saunderson, J., and Wirth, A. 2008. Spectral clustering with inconsistent advice. In ICML, 152–159.
    6. Fu, H., Cohen-Or, D., Dror, G., and Sheffer, A. 2008. Upright orientation of man-made objects. ACM Trans. on Graphics (Proc. SIGGRAPH) 27, 3.
    7. Golovinskiy, A., and Funkhouser, T. 2009. Consistent segmentation of 3D models. Computers & Graphics (Proc. of SMI) 33, 3, 262–269.
    8. Hoi, S., Liu, W., and Chang, S. 2008. Semi-supervised distance metric learning for collaborative image retrieval. Proc. IEEE Conf. on CVPR.
    9. Hu, R., Fan, L., and Liu, L. 2012. Co-segmentation of 3D shapes via subspace clustering. Computer Graphics Forum (Proc. SGP) 31, 5, 1703–1713.
    10. Huang, Q., Koltun, V., and Guibas, L. 2011. Joint shape segmentation with linear programming. ACM Trans. on Graphics (Proc. SIGGRAPH Asia) 30, 6.
    11. Jin, Y., Wu, Q., and Liu, L. 2012. Unsupervised upright orientation of man-made models. Graphical Models 74, 4, 99–108.
    12. Kalogerakis, E., Hertzmann, A., and Singh, K. 2010. Learning 3D mesh segmentation and labeling. ACM Trans. on Graphics (Proc. SIGGRAPH) 29, 3.
    13. Kamvar, S. D., Klein, D., and Manning, C. D. 2003. Spectral learning. In International Joint Conference on Artificial Intelligence, 561–566.
    14. Klein, D., Kamvar, S., and Manning, C. 2002. From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In ICML, 307–314.
    15. Kulis, B., Basu, S., Dhillon, I., and Mooney, R. 2005. Semi-supervised graph clustering: a kernel approach. In ICML, 457–464.
    16. Li, Z., Liu, J., and Tang, X. 2009. Constrained clustering via spectral regularization. In Proc. IEEE Conf. on CVPR, 421–428.
    17. Lu, Z., and Carreira-Perpinán, M. 2008. Constrained spectral clustering through affinity propagation. In Proc. IEEE Conf. on CVPR.
    18. Settles, B. 2009. Active learning literature survey. Tech. Rep. 1648, Univ. of Wisconsin-Madison.
    19. Shamir, A. 2008. A survey on mesh segmentation techniques. Computer Graphics Forum 27, 6, 1539–1556.
    20. Shapira, L., Shamir, A., and Cohen-Or, D. 2008. Consistent mesh partitioning and skeletonization using the shape diameter function. The Visual Computer 24, 4, 249–259.
    21. Shental, N., Bar-Hillel, A., Hertz, T., and Weinshall, D. 2004. Computing Gaussian mixture models with EM using equivalence constraints. In Proc. NIPS, 465–472.
    22. Shi, J., and Malik, J. 2000. Normalized cuts and image segmentation. IEEE PAMI 22, 8, 888–905.
    23. Sidi, O., van Kaick, O., Kleiman, Y., Zhang, H., and Cohen-Or, D. 2011. Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering. ACM Trans. on Graphics (Proc. SIGGRAPH Asia) 30, 6.
    24. Sunkel, M., Jansen, S., Wand, M., Eisemann, E., and Seidel, H. 2011. Learning line features in 3D geometry. Computer Graphics Forum (Proc. EUROGRAPHICS) 30, 2, 267–276.
    25. Torresani, L., and Lee, K. 2007. Large margin component analysis. In Proc. NIPS, vol. 19, 1385–1392.
    26. van Kaick, O., Tagliasacchi, A., Sidi, O., Zhang, H., Cohen-Or, D., Wolf, L., and Hamarneh, G. 2011. Prior knowledge for part correspondence. Computer Graphics Forum (Proc. EUROGRAPHICS) 30, 2, 553–562.
    27. Wagstaff, K., and Cardie, C. 2000. Clustering with instance-level constraints. In ICML, 1103–1110.
    28. Wang, X., and Davidson, I. 2010. Active spectral clustering. In ICDM, IEEE, 561–568.
    29. Wang, X., and Davidson, I. 2010. Flexible constrained spectral clustering. In SIGKDD, 563–572.
    30. Weinberger, K., Blitzer, J., and Saul, L. 2006. Distance metric learning for large margin nearest neighbor classification. In Proc. NIPS, vol. 18, 1473–1480.
    31. Xu, Q., Desjardins, M., and Wagstaff, K. 2005. Active constrained clustering by examining spectral eigenvectors. In Discovery Science, 294–307.
    32. Xu, K., Li, H., Zhang, H., Cohen-Or, D., Xiong, Y., and Cheng, Z. 2010. Style-content separation by anisotropic part scales. ACM Trans. on Graphics (Proc. SIGGRAPH Asia) 29, 5.
    33. Xu, K., Zheng, H., Zhang, H., Cohen-Or, D., Liu, L., and Xiong, Y. 2011. Photo-inspired model-driven 3D object modeling. ACM Trans. on Graphics (Proc. SIGGRAPH) 30, 4.
    34. Yang, L., and Jin, R. 2006. Distance metric learning: A comprehensive survey. Tech. rep., Michigan State Universiy.
    35. Yu, S., and Shi, J. 2004. Segmentation given partial grouping constraints. IEEE PAMI 26, 2, 173–183.
    36. Zhu, X. 2005. Semi-supervised learning literature survey. Tech. Rep. 1530, Univ. of Wisconsin-Madison.

ACM Digital Library Publication:


Overview Page:


Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org