Skip to main content
SpringerLink
Log in

Identifying and Structuring Skeletal Noise

  • Conference paper
Computational Science and Its Applications – ICCSA 2013 (ICCSA 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7972))

Included in the following conference series:

  • 2072 Accesses

Abstract

A skeleton is a thin centered structure within an object, which describes its topology and its geometry. The medial surface is one of the most known and used skeleton formulation. As other formulations, it contains noise, which complexifies its structure with useless parts. The connectivity of a skeleton is then unpredictable due to these useless parts. It can be a problem to segment the skeleton into logical components for example. We present here a technique whose purpose is to identify and structure such skeletal noise. It only requires a skeleton as input, making this work independent from any skeletonization process used to obtain the skeleton. We show in this paper that we significantly reduce the skeletal noise and produce clean skeletons that still capture every aspects of a shape. Those clean skeletons have the same local topology as the input ones, but with a clearer connectivity.

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

Access this chapter

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 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. Amenta, N., Choi, S., Kolluri, R.K.: The power crust. In: 6th ACM Symposium on Solid Modeling and Applications, pp. 249–266. ACM, New York (2001)

    Google Scholar 

  2. Amenta, N., Choi, S., Kolluri, R.K.: The power crust, unions of balls, and the medial axis transform. Comput. Geom. Theory Appl. 19(2-3), 127–153 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  3. Aspert, N., Santa-Cruz, D., Ebrahimi, T.: Mesh: Measuring errors between surfaces using the hausdorff distance. In: IEEE International Conference on Multimedia and Expo., vol. I, pp. 705–708 (2002)

    Google Scholar 

  4. Au, O.K.C., Tai, C.L., Chu, H.K., Cohen-Or, D., Lee, T.Y.: Skeleton extraction by mesh contraction. ACM Trans. Graph. 27, 44:1–44:10 (2008)

    Google Scholar 

  5. Aylward, S.R., Jomier, J., Weeks, S., Bullitt, E.: Registration and analysis of vascular images. International Journal of Computer Vision 55(2-3), 123–138 (2003)

    Article  Google Scholar 

  6. Blum, H.: A Transformation for Extracting New Descriptors of Shape. In: Models for the Perception of Speech and Visual Form, pp. 362–380. MIT Press, Cambridge (1967)

    Google Scholar 

  7. Boissonnat, J.D., Oudot, S.Y.: Provably good sampling and meshing of surfaces. Graphical Models 67, 405–451 (2005)

    Article  MATH  Google Scholar 

  8. Brady, M.J., Asada, H.: Smooth local symmetries and their implementations. International Journal of Robotic Research (1984)

    Google Scholar 

  9. Brandt, J.: Convergence and continuity criteria for discrete approximations of the continuous planar skeleton. Computer Vision, Graphics, and Image Processing: Image Understanding 59(1), 116–124 (1994)

    Article  Google Scholar 

  10. Chazal, F., Lieutier, A.: Stability and homotopy of a subset of the medial axis. In: 9th ACM Symposium on Solid Modeling and Applications, pp. 243–248. Eurographics Association, Aire-la-Ville, Switzerland (2004)

    Google Scholar 

  11. Cornea, N.D., Silver, D., Min, P.: Curve-skeleton properties, applications, and algorithms. IEEE Trans. on Visualization and Computer Graphics 13, 530–548 (2007)

    Article  Google Scholar 

  12. Delamé, T., Roudet, C., Faudot, D.: From a medial surface to a mesh. Computer Graphics Forum 31(5), 1637–1646 (2012)

    Article  Google Scholar 

  13. Dey, T.K., Zhao, W.: Approximating the medial axis from the voronoi diagram with a convergence guarantee. Algorithmica 38(1), 179–200 (2003)

    Article  MathSciNet  Google Scholar 

  14. Giesen, J., Miklos, B., Pauly, M., Wormser, C.: The scale axis transform. In: 25th Annual Symposium on Computational Geometry, pp. 106–115. ACM, New York (2009)

    Chapter  Google Scholar 

  15. Kruithof, N.G.H., Vegter, G.: Meshing skin surfaces with certified topology. In: 9th International Conference on Computer Aided Design and Computer Graphics, CAD-CG 2005, pp. 287–294. IEEE Computer Society (2005)

    Google Scholar 

  16. Leyton, M.: Symmetry–curvature duality. Computer Vision, Graphics, and Image Processing 38, 327–341 (1987)

    Article  MATH  Google Scholar 

  17. Miklos, B., Giesen, J., Pauly, M.: Discrete scale axis representations for 3d geometry. ACM Trans. Graph. 29 (2010)

    Google Scholar 

  18. Tagliasacchi, A., Zhang, H., Cohen-Or, D.: Curve skeleton extraction from incomplete point cloud. ACM Trans. Graph. 28, 71:1–71:9 (2009)

    Google Scholar 

  19. Tam, R., Heidrich, W.: Shape Simplification Based on the Medial Axis Transform. In: IEEE Visualization, pp. 481–488. IEEE Computer Society, Washington, DC (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Le2i, Burgundy University, Dijon, France

    Thomas Delame, Céline Roudet & Dominique Faudot

Authors
  1. Thomas Delame
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Céline Roudet
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dominique Faudot
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. L-I.S.U.T. - D.A.P.I.t. Facoltà Ingegneria, Università degli Studi della Basilicata, Viale dell’Ateneo Lucano, 10, 85100, Potenza, Italy

    Beniamino Murgante

  2. Covenant University, Canaanland, OTA, Nigeria

    Sanjay Misra

  3. Partimento di Scienze e Tecnologie per LAgricoltura, le Foreste, la Natura e lEnergia, Università degli Studi della Tuscia, Via S. Camillo de Lellis, snc, 01100, Viterbo, Italy

    Maurizio Carlini

  4. Dipartimento di Scienze dell’Ingegneria Civile e dell’Architecttura, Politecnico di Bari, Via Orabona, 4, 70125, Bari, Italy

    Carmelo M. Torre

  5. International University VNU-HCM, Quarter 6, Linh Trung, Thu Duc, Ho Chi Minh City, Vietnam

    Hong-Quang Nguyen

  6. School of Business Systems, Monash University, 3800, Clayton, VIC, Australia

    David Taniar

  7. Department of Intelligent Informatics, Kyushu Sangyo University, 2-3-1 Matsukadai, Higashi-ku, 813-8503, Fukuoka, Japan

    Bernady O. Apduhan

  8. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Delame, T., Roudet, C., Faudot, D. (2013). Identifying and Structuring Skeletal Noise. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2013. ICCSA 2013. Lecture Notes in Computer Science, vol 7972. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39643-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39643-4_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39642-7

  • Online ISBN: 978-3-642-39643-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation