Skip to main content

A Modified Laplacian Smoothing Approach with Mesh Saliency

  • Conference paper
Smart Graphics (SG 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 4073))

Included in the following conference series:

Abstract

A good saliency map captures the locally sharp features effectively. So a number of tasks in graphics can benefit from a computational model of mesh saliency. Motivated by the conception of Lee’s mesh saliency [12] and its successful application to mesh simplification and viewpoint selection, we modified Laplacian smoothing operator with mesh saliency. Unlike the classical Laplacian smoothing, where every new vertex of the mesh is moved to the barycenter of its neighbors, we set every new vertex position to be the linear interpolation between its primary position and the barycenter of its neighbors. We have shown how incorporating mesh saliency with Laplacian operator can effectively preserve most sharp features while denoising the noisy model. Details of our modified Laplacian smoothing algorithm are discussed along with the test results in this paper.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Taubin, G.: A Signal Processing Approach to Fair Surface Design. In: Proceedings Siggraph 1995, pp. 351–358 (1995)

    Google Scholar 

  2. Bajaj, C., Xu, G.: Anisotropic Diffusion of Noisy Surfaces and Noisy Functions on Surfaces. Texas Institute for Computational and Applied Mathematics, The University of Texas at Austin, TICAM Report 01-07 (2001)

    Google Scholar 

  3. Hildebrandt, K., Polthier, K.: Anisotropic Filtering of Non-Linear Surface Features. In: EUROGRAPHICS 2004, vol. 23(3), Zuse Institute Berlin (2004)

    Google Scholar 

  4. Desbrun, M., Meyer, M., Schröder, P., Barr, A.H.: Anisotropic Feature-Preserving Denoising of Height Fields and Bivariate Data. In: Graphics Interface, pp. 145–152 (2000)

    Google Scholar 

  5. Desbrun, M., Meyer, M., Schröder, P., Barr, A.H.: Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow. In: Proceedings of SIGGRAPH 1999, pp. 317–324 (1999)

    Google Scholar 

  6. Tasdizen, T., Whitaker, R., Burchard, P., Asher, S.: Geometric Surface Smoothing via Anisotropic Diffusion of The Normals. In: Proc. IEEE Visualization 2002, pp. 125–132 (2002)

    Google Scholar 

  7. Ohtake, Y., Belyaev, A., Seidel, H.-P.: Mesh Smoothing by Adaptive and Anisotropic Gaussian Filter Applied to Mesh Normal. Vision, modeling and visualization 203–210 (2002)

    Google Scholar 

  8. Jones, T.R., Durand, F., Desbrun, M.: Non-Iterative, Feature-Preserving Mesh Smoothing. ACM Transactions on Graphics 21(3), 943–949 (2003)

    Article  Google Scholar 

  9. Fleishman, S., Drori, I., Cohen-Or, D.: Bilateral Mesh Denoising. ACM Transactions on Graphics 21(3), 950–953 (2003)

    Article  Google Scholar 

  10. Choudhury, P., Tumblin, J.: The Trilateral Filter for High Contrast Images and Meshes. In: Proc. of the Eurographics Symposium on Rendering, pp. 186–196 (2004)

    Google Scholar 

  11. Itti, L., Koch, C., Niebur, E.: A Model of Saliency-based Visual Attention for Rapid Scene Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(11), 1254–1259 (1998)

    Article  Google Scholar 

  12. Lee, C.H., Varshney, A., Jacobs, D.W.: Mesh Saliency. In: Proceedings of ACM Siggraph 2005 (2005)

    Google Scholar 

  13. Rosenholtz, R.: A Simple Saliency Model Predicts A Number of Motion Popout Phenomena. Vision Research 39, 3163–3175 (1999)

    Article  Google Scholar 

  14. Suh, B., Ling, H., Bederson, B.B., Jacobs, D.W.: Automatic Thumbnail Corpping and its Effectiveness. In: ACM Proceedings of UIST 2003, pp. 11–19 (2003)

    Google Scholar 

  15. Navalpakkam, V., Itti, L.: Modeling The Influence of Task on Attention. Vision Research 45, 205–231 (2005)

    Article  Google Scholar 

  16. Frintrop, S., Nüchter, A., Surmann, H., Hertzberg, J.: Saliency-based Object Recognition in 3D Data. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2004) (2004)

    Google Scholar 

  17. Hisada, M., Belyaev, A.G., Kunii, T.L.: A Skeleton-based Approach for Detection of Perceptually Salient Features on Polygonal Surfaces. Computer Graphics Forum 21(4), 689–700 (2002)

    Article  Google Scholar 

  18. Frintrop, S., Nüchter, A., Surmann, H.: Visual Attention for Object Recognition in Spatial 3D Data. In: Proceedings of the 2nd International Workshop on Attention and Performance in Computational Vision, pp. 168–182 (2004)

    Google Scholar 

  19. Black, M., Sapiro, G., Marimont, D., Heeger, D.: Robust Anisotropic Diffusion. IEEE Trans. Image Processing 7(3), 421–432 (1998)

    Article  Google Scholar 

  20. Taubin, G.: Estimating the tensor of curvature of a surface from a polyhedral approximation. In: Proceedings of IEEE International Conference on Computer Vision, pp. 902–907 (1995)

    Google Scholar 

  21. Agam, G., Tang, X.: A Sampling Framework for Accurate Curvature Estimation in Discrete Surfaces. IEEE Transactions on Visualization and Computer Graphics 11(5) (2005)

    Google Scholar 

  22. Goldfeather, J., Inaterrante, V.: A Novel Cubic-Order Algorithm for Approximating Principal Direction Vectors. ACM Transactions on Graphics 23(1), 45–63 (2004)

    Article  Google Scholar 

  23. Chen, K.: Adaptive Smoothing via Contextual and Local Discontinuities. IEEE Traction On Pattern Analysis and Machine Intelligence 27(10) (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhihong, M., Lizhuang, M., Mingxi, Z., Zhong, L. (2006). A Modified Laplacian Smoothing Approach with Mesh Saliency. In: Butz, A., Fisher, B., Krüger, A., Olivier, P. (eds) Smart Graphics. SG 2006. Lecture Notes in Computer Science, vol 4073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11795018_10

Download citation

  • DOI: https://doi.org/10.1007/11795018_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-36293-7

  • Online ISBN: 978-3-540-36295-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics