Skip to main content

CSIOR: An Ordered Structured Resampling of Mesh Surfaces

  • Conference paper
  • First Online:
Smart Multimedia (ICSM 2019)

Abstract

Triangular mesh is one of the most popular 3D modalities which usage spans a wide variety of application in computer vision, computer graphics and multimedia. Raw mesh surfaces generated by 3D scanning devices often suffer from mesh irregularity and also lacks the implicit ordered structure that characterizes 2D images. Therefore they are not suitable to be processed as such, especially for applications requiring fine surface analysis tasks. In this paper, we propose CSIOR, a novel mesh regularization technique exhibiting novel capabilities including a quasi-equilateral triangle tessellation, and structured and ordered tessellation that can accommodate non-convex shaped surfaces, implicit generation of iso-geodesic contours and preservation of the geometric texture on the mesh surface. We evidence the superiority of our technique over current methods through a series of experiments performed on a variety of geometric textured surfaces.

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 EPUB and 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

References

  1. Hormann, K., Lévy, B., Sheffer, A.: Mesh parameterization: theory and practice. In: Proceedings SIGGRAPH, Singapore, Asia, 2018. ACM (2008)

    Google Scholar 

  2. Kazhdan, M., Hoppe, H.: Screened Poisson surface reconstruction. ACM Trans. Graph. (ToG) 32(3), 29 (2013)

    Article  Google Scholar 

  3. Pietroni, N., Tarini, M., Cignoni, P.: Almost isometric mesh parameterization through abstract domains. IEEE Trans. Visual Comput. Graphics 16(4), 621–635 (2010)

    Article  Google Scholar 

  4. Chen, Z., et al.: Point cloud resampling using centroidal Voronoi tessellation methods. Comput. Aided Des. 102, 12–21 (2018)

    Article  Google Scholar 

  5. Bischoff, S., Kobbelt, L.: Teaching meshes, subdivision and multiresolution techniques. Comput. Aided Des. 36(14), 1483–1500 (2004)

    Article  Google Scholar 

  6. Bian, Z., Hu, S.: Preserving detailed features in digital bas-relief making. Comput. Aided Geom. Des. 28(4), 245–256 (2011)

    Article  MathSciNet  Google Scholar 

  7. Peyré, G., Cohen, L.D.: Geodesic remeshing using front propagation. Int. J. Comput. Vision 69(1), 145 (2006). https://doi.org/10.1007/s11263-006-6859-3

    Article  Google Scholar 

  8. Xu, Q., et al.: Correlations between the morphology of sonic hedgehog expression domains and embryonic craniofacial shape. Evol. Biol. 42(3), 379–386 (2015). https://doi.org/10.1007/s11692-015-9321-z

    Article  Google Scholar 

  9. Werghi, N., Tortorici, C., Berretti, S., Del Bimbo, A.: Representing 3D texture on mesh manifolds for retrieval and recognition applications. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2015, pp. 2521–2530. IEEE (2015)

    Google Scholar 

  10. Tortorici, C., Werghi, N., Berretti, S.: Boosting 3D LBP-based face recognition by fusing shape and texture descriptors on the mesh. In: IEEE International Conference on Image Processing (ICIP), September 2015, pp. 2670–2674. IEEE (2015)

    Google Scholar 

  11. Delingette, H.: General object reconstruction based on simplex meshes. Int. J. Comput. Vision 32(2), 111–146 (1999). https://doi.org/10.1023/A:1008157432188

    Article  Google Scholar 

  12. McInerney, T., Terzopoulos, D.: Deformable models in medical image analysis. In: Mathematical Methods in Biomedical Image Analysis, pp. 171–180. IEEE (1996)

    Google Scholar 

  13. Surazhsky, V., Alliez, P., Gotsman, C.: Isotropic remeshing of surfaces: a local parameterization approach. Ph.D. thesis, INRIA (2003)

    Google Scholar 

  14. Kunert, G.: Toward anisotropic mesh construction and error estimation in the finite element method. Numer. Methods Partial Differ. Equ. Int. J. 18(5), 625–648 (2002)

    Article  MathSciNet  Google Scholar 

  15. Kokkinos, I., Bronstein, M.M., Litman, R., Bronstein, A.M.: Intrinsic shape context descriptors for deformable shapes. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, June 2012, pp. 159–166. IEEE (2012)

    Google Scholar 

  16. Werghi, N., Rahayem, M., Kjellander, J.: An ordered topological representation of 3D triangular mesh facial surface: concept and applications. EURASIP J. Adv. Signal Process. 2012(1), 144 (2012). https://doi.org/10.1186/1687-6180-2012-144

    Article  Google Scholar 

  17. Biasotti, S., et al.: Shrec’17 track: retrieval of surfaces with similar relief patterns, April 2017

    Google Scholar 

Download references

Acknowledgment

This work is supported by a research fund from Cyber-Physical Systems Center (C2PS), Khalifa University, UAE.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Naoufel Werghi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tortorici, C., Riahi, M., Berretti, S., Werghi, N. (2020). CSIOR: An Ordered Structured Resampling of Mesh Surfaces. In: McDaniel, T., Berretti, S., Curcio, I., Basu, A. (eds) Smart Multimedia. ICSM 2019. Lecture Notes in Computer Science(), vol 12015. Springer, Cham. https://doi.org/10.1007/978-3-030-54407-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-54407-2_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-54406-5

  • Online ISBN: 978-3-030-54407-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics