Skip to main content

Estimating Extremal Planes to Extract Crest Lines from Volumetric Data

  • Conference paper
Visual Informatics: Bridging Research and Practice (IVIC 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5857))

Included in the following conference series:

  • 2962 Accesses

Abstract

The aim of this research is to study and investigate crest points extraction technique from 3D volumetric data. Our goal is to propose an enhancement to extremal planes estimation technique for crest lines extraction and to test the method for medical purpose. Differential geometry approach is applied to the 3D surfaces based on 3rd order derivatives computation of principal curvatures and principal directions to estimate extremal planes for crest lines extraction. Gaussian smoothing is applied into the proposed method with various scales to filter the noise from volumetric data. These techniques are incorporated into marching tetrahedra algorithm to trace and extract the crest lines. We present and evaluate the results of the extracted crest lines using 3D visualization with several sample volumetric data.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Pennec, X., Ayache, N., Thirion, J.P.: Landmark-based registration using features identified through differential geometry. In: Handbook of Medical Imaging, pp. 499–513 (2000)

    Google Scholar 

  2. Thirion, J.P.: The extremal mesh and the understanding of 3D surfaces. International Journal of Computer Vision 19, 115–128 (1996)

    Article  Google Scholar 

  3. Stylianou, G., Farin, G.: Crest lines extraction from 3D triangulated meshes. Hierarchical and Geometrical Methods in Scientific Visualization, 269–281 (2003)

    Google Scholar 

  4. Thirion, J.P., Gourdon, A.: The 3D marching lines algorithm and its application to crest line extraction, Technical Report, INRIA Sophia-Antipolis, France (1992)

    Google Scholar 

  5. Monga, O., Lengagne, R., Deriche, R.: Crest lines extraction in volume 3D medical images: A multi-scale approach. In: Proc. of the 12th IAPR International Conference on Computer Vision & Image Processing, Jerusalem, Israel, pp. 553–555 (1994)

    Google Scholar 

  6. Treece, G.M., Prager, R.W., Gee, A.H.: Regularised marching tetrahedra: Improved iso-surface extraction. Cambridge University Engineering Department Technical Report, Cambridge University, Cambridge, UK

    Google Scholar 

  7. Gueziec, A., Hummel, R.: Exploiting triangulated surface extraction using tetrahedra decomposition. IEEE Transactions on Visualization and Computer Graphics 1, 328–342 (1995)

    Article  Google Scholar 

  8. Stylianou, G., Farin, G.: Crest lines for surface segmentation and flattening. IEEE Transactions on Visualization and Computer Graphics 10, 536–544 (2004)

    Article  Google Scholar 

  9. Yoshizawa, S., Belyaev, A., Seidel, H.P.: Fast and robust detection of crest lines on meshes. In: ACM Symposium on Solid Modelling and Applications, Cambridge, Massachusetts, USA, pp. 227–232 (2005)

    Google Scholar 

  10. Yoshizawa, S., Belyaev, A., Yokota, H., Seidel, H.P.: Fast and faithful geometric algorithm for detecting crest lines on meshes. In: Proceedings - Pacific Conference on Computer Graphics and Applications, Maui, Hawaii, pp. 231–237 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Choo Sheong, D., Belaton, B. (2009). Estimating Extremal Planes to Extract Crest Lines from Volumetric Data. In: Badioze Zaman, H., Robinson, P., Petrou, M., Olivier, P., Schröder, H., Shih, T.K. (eds) Visual Informatics: Bridging Research and Practice. IVIC 2009. Lecture Notes in Computer Science, vol 5857. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05036-7_71

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-05036-7_71

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-05035-0

  • Online ISBN: 978-3-642-05036-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics