A Fast and Efficient Mesh Smoothing Algorithm for 3D Graphical Models Using Cubic B-Splines

  • Rishabh Roy
  • Kireeti Bodduna
  • Neha Kumari
  • Rajesh Siddavatam
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 340)


In this research effort, we propose a novel mesh smoothing algorithm using Cubic B-Splines. The basic fact that the coordinates of neighboring vertices of a mesh vary insignificantly is the underlying idea of this paper. The mesh reconstruction is performed by replacing the corrupt vertices which are responsible for the rugged topology of the mesh by interpolating the original noise-free vertices. The final reconstructed meshes were quantitatively measured using Signal to Noise ratio. The results were impressive both in quantitative and visual terms.


Mesh smoothing Spline interpolation Mesh reconstruction 


  1. 1.
    Canann, S.A., Stephenson, M.B., Blacker, T.: Optismoothing: an optimization-driven approach to mesh smoothing. Finite Elem. Anal. Des. 13(2), 185–190 (1993)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Bank, R.E., Smith, R.K.: Mesh smoothing using a posteriori error estimates. SIAM J. Numer. Anal. 34(3), 979–997 (1997)Google Scholar
  3. 3.
    Vartziotis, D., Papadrakakis, M.: Improved GETMe by adaptive mesh smoothing. Comput. Assist. Methods Eng. Sci. 20, 55–71 (2013)MATHGoogle Scholar
  4. 4.
    Jayasree, S., Bodduna, K., Pattnaik, P.K., Siddavatam, R.: An expeditious cum efficient algorithm for salt-and-pepper noise removal and edge-detail preservation using cardinal spline interpolation. Elsevier Int. J. Vis. Commun. Image Represent. 25(6), 1349–1365 (2014)Google Scholar
  5. 5.
    Bodduna, K, Siddavatam R.: A novel algorithm for detection and removal of random valued impulse noise using cardinal splines. In: India Conference (INDICON), pp. 1003–1008, 2012 Annual IEEE, Dec 2012Google Scholar
  6. 6.
    Bodduna, K.: A novel algorithm for random-valued-impulse noise detection and removal using Chebyshev polynomial interpolation. In: IEEE Second International Conference on. Image Information & Processing (ICIIP—2013), pp. 410–415 (2013)Google Scholar
  7. 7.
    Peyre, G.: The numerical tours of signal processing—advanced computational signal and image processing. IEEE Comput. Sci. Eng. 13(4), 94–97 (2011)CrossRefGoogle Scholar
  8. 8.
    Saxena, M., Gupta, M.K.: A novel and fast algorithm for random valued impulse image noise cancellation using cubic B-splines. In: IEEE Second International Conference on Image Information Processing (ICIIP). IEEE, pp. 421–426 (2013)Google Scholar
  9. 9.
    Hearn, D., Baker, M.P.: Computer Graphics with OpenGL, 3rd edn. Pearson Publishers, Upper Saddle River (2009)Google Scholar
  10. 10.
    Unser, M., Aldroubi, A., Eden, M.: Fast B-spline transforms for continuous image representation and interpolation. IEEE Trans. Patt. Anal. Mach. Intell. 13(3), 277–285 (1991)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  • Rishabh Roy
    • 1
  • Kireeti Bodduna
    • 2
  • Neha Kumari
    • 1
  • Rajesh Siddavatam
    • 1
  1. 1.Department of Computer Science, School of Computer EngineeringKIIT UniversityBhubaneswarIndia
  2. 2.Department of Physical SciencesIISERKolkataIndia

Personalised recommendations