Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Visual Computing

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

A Spectral Approach to Nonlocal Mesh Editing

  • Conference paper

  • 1788 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNIP,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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Buades, A., Coll, B., Morel, J.: Nonlocal image and movie denoising. International Journal of Computer Vision 76, 123–139 (2008)

    Article  Google Scholar 

  3. Buades, A., Coll, B., Morel, J., Sbert, C.: Non local demosaicing (2007)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  5. Vallet, B., Lévy, B.: Spectral geometry processing with manifold harmonics. Computer Graphics Forum (Eurographics) 27, 251–260 (2008)

    Article  Google Scholar 

  6. Liu, R., Zhang, H.: Segmentation of 3d meshes through spectral clustering. In: Proc. of Pacific Graphics, pp. 298–305 (2004)

    Google Scholar 

  7. Rong, G., Cao, Y., Guo, X.: Spectral mesh deformation. The Visual Computer 24, 787–796 (2008)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  MathSciNet  MATH  Google Scholar 

  11. Clark, B., Frost, T., Russell, M.: UV spectroscopy: techniques, instrumentation, data handling. Springer, Heidelberg (1993)

    Google Scholar 

  12. Van der Meer, F., Bakker, W.: CCSM: Cross correlogram spectral matching. International Journal of Remote Sensing 18, 1197–1201 (1997)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  15. van Dam, E., Haemers, W.: Which graphs are determined by their spectrum? Linear Algebra and its Applications 373, 241–272 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  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. Floater, M., Hormann, K.: Surface parameterization: a tutorial and survey. In: Advances in Multiresolution for Geometric Modelling, pp. 157–186 (2005)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Electrical Engineering, West Virginia University, USA

    Tim McGraw & Takamitsu Kawai

Authors
  1. Tim McGraw
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Takamitsu Kawai
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, 89557, Reno, NV, USA

    George Bebis

  2. NASA Ames Research Center, 94035, Moffett Field, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. The Chinese University of Hong Kong, Shatin, Hong Kong, China

    Ronald Chung

  6. Dyna Vox Systems, Pittsburgh, PA, USA

    Riad Hammoud

  7. King Saud University, Riyadh, Saudi Arabia

    Muhammad Hussain

  8. Hewlett Packard Labs, Paolo Alto, CA, USA

    Tan Kar-Han

  9. The Ohio State University, Columbus, OH, USA

    Roger Crawfis

  10. Virtual Reality Lab, EPFL, Lausanne, Switzerland

    Daniel Thalmann

  11. NASA Ames Research Center, Clifton Park, NY, USA

    David Kao

  12. Kitware, Clifton Park, NY, USA

    Lisa Avila

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

McGraw, T., Kawai, T. (2010). A Spectral Approach to Nonlocal Mesh Editing. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17289-2_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17289-2_61

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17288-5

  • Online ISBN: 978-3-642-17289-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation