ISVC 2010: Advances in Visual Computing pp 634-643 | Cite as

A Spectral Approach to Nonlocal Mesh Editing

  • Tim McGraw
  • Takamitsu Kawai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6453)

Abstract

Mesh editing is a time-consuming and error prone process when changes must be manually applied to repeated structures in the mesh. Since mesh design is a major bottleneck in the creation of computer games and animation, simplifying the process of mesh editing is an important problem. We propose a fast and accurate method for performing region matching which is based on the manifold harmonics transform. We then demonstrate this matching method in the context of nonlocal mesh editing - propagating mesh editing operations from a single source region to multiple target regions which may be arbitrarily far away. This contribution will lead to more efficient methods of mesh editing and character design.

Keywords

Image Denoising Editing Operation Spectral Approach Region Match Error Prone Process 
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.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Buades, A., Coll, B., Morel, J.: A non-local algorithm for image denoising. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, pp. 60–65 (2005)Google Scholar
  2. 2.
    Buades, A., Coll, B., Morel, J.: Nonlocal image and movie denoising. International Journal of Computer Vision 76, 123–139 (2008)CrossRefGoogle Scholar
  3. 3.
    Buades, A., Coll, B., Morel, J., Sbert, C.: Non local demosaicing (2007)Google Scholar
  4. 4.
    Peyré, G., Bougleux, S., Cohen, L.: Non-local regularization of inverse problems. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 57–68. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    Vallet, B., Lévy, B.: Spectral geometry processing with manifold harmonics. Computer Graphics Forum (Eurographics) 27, 251–260 (2008)CrossRefGoogle Scholar
  6. 6.
    Liu, R., Zhang, H.: Segmentation of 3d meshes through spectral clustering. In: Proc. of Pacific Graphics, pp. 298–305 (2004)Google Scholar
  7. 7.
    Rong, G., Cao, Y., Guo, X.: Spectral mesh deformation. The Visual Computer 24, 787–796 (2008)CrossRefGoogle Scholar
  8. 8.
    Reuter, M., Wolter, F.E., Peinecke, N.: Laplacian-Beltrami spectra as ’shape-DNA’ for shapes and solids. Computer Aided Geometric Design 38, 342–366 (2006)CrossRefGoogle Scholar
  9. 9.
    Jain, V., Zhang, H.: Robust 3d shape correspondence in the spectral domain. In: Proc. IEEE Int. Conf. on Shape Modeling and Applications, pp. 118–129 (2006)Google Scholar
  10. 10.
    Kimmel, R., Sethian, J.: Computing Geodesic Paths on Manifolds. Proceedings of the National Academy of Sciences of the United States of America 95, 8431–8435 (1998)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Clark, B., Frost, T., Russell, M.: UV spectroscopy: techniques, instrumentation, data handling. Springer, Heidelberg (1993)Google Scholar
  12. 12.
    Van der Meer, F., Bakker, W.: CCSM: Cross correlogram spectral matching. International Journal of Remote Sensing 18, 1197–1201 (1997)CrossRefGoogle Scholar
  13. 13.
    Chang, C.: An information-theoretic approach to spectral variability, similarity, and discrimination for hyperspectral image analysis. IEEE Transactions on Information Theory 46, 1927–1932 (2000)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Transactions on pattern analysis and machine intelligence 24, 603 (2002)CrossRefGoogle Scholar
  15. 15.
    van Dam, E., Haemers, W.: Which graphs are determined by their spectrum? Linear Algebra and its Applications 373, 241–272 (2003)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Besl, P., McKay, N.: A method for registration of 3-D shapes. IEEE Transactions on pattern analysis and machine intelligence, 239–256 (1992)Google Scholar
  17. 17.
    Floater, M., Hormann, K.: Surface parameterization: a tutorial and survey. In: Advances in Multiresolution for Geometric Modelling, pp. 157–186 (2005)Google Scholar
  18. 18.
    Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., Seidel, H.: Laplacian surface editing. In: Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pp. 175–184. ACM, New York (2004)CrossRefGoogle Scholar
  19. 19.
    Lipman, Y., Sorkine, O., Cohen-Or, D., Levin, D., Rössl, C., Seidel, H.: Differential coordinates for interactive mesh editing. In: Proceedings of Shape Modeling International, pp. 181–190 (2004)Google Scholar
  20. 20.
    Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., Shum, H.: Mesh editing with poisson-based gradient field manipulation. ACM Transactions on Graphics (TOG) 23, 644–651 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Tim McGraw
    • 1
  • Takamitsu Kawai
    • 1
  1. 1.Department of Computer Science and Electrical EngineeringWest Virginia UniversityUSA

Personalised recommendations