Transductive Segmentation of Textured Meshes

  • Anne-Laure Chauve
  • Jean-Philippe Pons
  • Jean-Yves Audibert
  • Renaud Keriven
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5995)


This paper addresses the problem of segmenting a textured mesh into objects or object classes, consistently with user-supplied seeds. We view this task as transductive learning and use the flexibility of kernel-based weights to incorporate a various number of diverse features. Our method combines a Laplacian graph regularizer that enforces spatial coherence in label propagation and an SVM classifier that ensures dissemination of the seeds characteristics. Our interactive framework allows to easily specify classes seeds with sketches drawn on the mesh and potentially refine the segmentation. We obtain qualitatively good segmentations on several architectural scenes and show the applicability of our method to outliers removing.


Point Cloud Test Point Training Point Label Propagation Sparse Linear System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Attene, M., Katz, S., Mortara, M., Patanè, G., Spagnuolo, M., Tal, A.: Mesh Segmentation - A Comparative Study. In: SMI (2006)Google Scholar
  2. 2.
    Wu, P., Yang, M.: A sketch-based interactive framework for real-time mesh segmentation. In: CGI (2007)Google Scholar
  3. 3.
    Anguelov, D., Taskar, B., Chatalbashev, V., Koller, D., Gupta, D., Heitz, G., Ng, A.Y.: Discriminative Learning of Markov Random Fields for Segmentation of 3D Scan Data. In: CVPR (2005)Google Scholar
  4. 4.
    Triebel, R., Kersting, K., Burgard, W.: Robust 3D Scan Point Classification using Associative Markov Networks. In: ICRA (2006)Google Scholar
  5. 5.
    Triebel, R., Schmidt, R., Martínez Mozos, O., Burgard, W.: Instance-based AMN Classification for Improved Object Recognition in 2D and 3D Laser Raneg Data. In: IJCAI (2007)Google Scholar
  6. 6.
    Munoz, D., Vandapel, N., Hebert, M.: Directional Associative Markov Network for 3-D Point Cloud Classification. In: 3DPVT (2008)Google Scholar
  7. 7.
    Bai, X., Sapiro, G.: A Geodesic Framework for Fast Interactive Image and Video Segmentation and Matting. In: ICCV (2007)Google Scholar
  8. 8.
    Boykov, Y.Y., Jolly, M.P.: Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images. In: ICCV (2001)Google Scholar
  9. 9.
    Blake, A., Rother, C., Brown, M., Perez, P., Torr, P.H.S.: Interactive Image Segmentation Using an Adaptive GMMRF Model. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021, pp. 428–441. Springer, Heidelberg (2004)Google Scholar
  10. 10.
    Grady, L.: Random Walks for Image Segmentation. PAMI 28, 1768–1783 (2006)Google Scholar
  11. 11.
    Kim, T.H., Lee, K.M., Lee, S.U.: Generative Image Segmentation Using Random Walks with Restart. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 264–275. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  12. 12.
    Duchenne, O., Audibert, J.Y., Keriven, R., Ponce, J., Ségonne, F.: Segmentation by transduction. In: CVPR (2008)Google Scholar
  13. 13.
    Belkin, M., Niyogi, P.: Semi-Supervised Learning on Riemannian Manifolds. Machine Learning 56, 209–239 (2004)zbMATHCrossRefGoogle Scholar
  14. 14.
    Chapelle, O., Schölkopf, B., Zien, A. (eds.): Semi-Supervised Learning. MIT Press, Cambridge (2006)Google Scholar
  15. 15.
    Bengio, Y., Delalleau, O., Roux, N.L.: Label Propagation and Quadratic Criterion. In: Chapelle, Schölkopf, Zien (eds.) Semi-supervised Learning, pp. 193–216. MIT Press, Cambridge (2006)Google Scholar
  16. 16.
    Labatut, P., Pons, J.P., Keriven, R.: Efficient Multi-View Reconstruction of Large-Scale Scenes using Interest Points, Delaunay Triangulation and Graph Cuts. In: ICCV (2007)Google Scholar
  17. 17.
    Pons, J.P., Keriven, R., Faugeras, O.: Multi-view Stereo Reconstruction and Scene Flow Estimation with a Global Image-Based Matching Score. IJCV 72, 179–193 (2007)CrossRefGoogle Scholar
  18. 18.
    Vu, H., Keriven, R., Labatut, P., Pons, J.P.: Towards high-resolution large-scale multi-view stereo. In: CVPR (2009)Google Scholar
  19. 19.
    Allène, C., Pons, J.P., Keriven, R.: Seamless Image-Based Texture Atlases using Multi-band Blending. In: ICPR (2008)Google Scholar
  20. 20.
    Strecha, C., von Hansen, W., Van Gool, L.J., Fua, P., Thoennessen, U.: On Benchmarking Camera Calibration and Multi-view Stereo for High Resolution Imagery. In: CVPR (2008)Google Scholar
  21. 21.
    Dongarra, J., Lumsdaine, A., Pozo, R., Remington, K.: A Sparse Matrix Library in C++ for High Performance Architectures. In: Proc. of the Second Object Oriented Numerics Conference (1992)Google Scholar
  22. 22.
    Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines (2001),

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Anne-Laure Chauve
    • 1
  • Jean-Philippe Pons
    • 1
  • Jean-Yves Audibert
    • 1
  • Renaud Keriven
    • 1
  1. 1.IMAGINE, ENPC/CSTB/LIGMUniversité Paris-EstFrance

Personalised recommendations