Skip to main content

Modeling of Sparsely Sampled Tubular Surfaces Using Coupled Curves

  • Conference paper
Pattern Recognition (DAGM/OAGM 2012)

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

Abstract

We present a variational approach to simultaneously trace the axis and determine the thickness of 3-D (or 2-D) tubular structures defined by sparsely and unevenly sampled noisy surface points. Many existing approaches try to solve the axis-tracing and the precise fitting in two subsequent steps. In contrast to this our model is initialized with a small cylinder segment and converges to the final tubular structure in a single energy minimization using a gradient descent scheme. The energy is based on the error of fit and simultaneously penalizes strong curvature and thickness variations. We demonstrate the performance of this closed formulation on volumetric microscopic data sets of the Arabidopsis root tip, where only the nuclei of the cells are visible.

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. Bauer, U., Polthier, K.: Generating parametric models of tubes from laser scans. Computer-Aided Design 41(10), 719–729 (2009)

    Article  Google Scholar 

  2. de Boor, C.: A practical guide to splines, 3rd edn. Applied Mathematical Sciences, vol. 27. Springer (1978)

    Google Scholar 

  3. Friman, O., Hindennach, M., Kühnel, C., Peitgen, H.O.: Multiple hypothesis template tracking of small 3d vessel structures. Med. Image Anal. 14, 160–171 (2010)

    Article  Google Scholar 

  4. Kirbas, C., Quek, F.: A review of vessel extraction techniques and algorithms. ACM Comput. Surv. 36(2), 81–121 (2004)

    Article  Google Scholar 

  5. Laptev, I., Mayer, H., Lindeberg, T., Eckstein, W., Steger, C., Baumgartner, A.: Automatic extraction of roads from aerial images based on scale space and snakes. In: Machine Vision and Applications, vol. 12, pp. 23–31 (2000)

    Google Scholar 

  6. Lee, I.K.: Curve reconstruction from unorganized points. Computer Aided Geometric Design 17(2), 161–177 (2000)

    Article  MathSciNet  Google Scholar 

  7. Meijering, E., Jacob, M., Sarria, J.C., Steiner, P., Hirling, H., Unser, M.: Design and validation of a tool for neurite tracing and analysis in fluorescence microscopy images. Cytometry Part A 58A(2), 167–176 (2004)

    Article  Google Scholar 

  8. Pock, T., Beichel, R., Bischof, H.: A Novel Robust Tube Detection Filter for 3D Centerline Extraction. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds.) SCIA 2005. LNCS, vol. 3540, pp. 481–490. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Schnabel, R., Wahl, R., Klein, R.: Efficient ransac for point-cloud shape detection. Computer Graphics Forum 26(2), 214–226 (2007)

    Article  Google Scholar 

  10. Skibbe, H., Reisert, M., Ronneberger, O., Burkhardt, H.: Increasing the Dimension of Creativity in Rotation Invariant Feature Design Using 3D Tensorial Harmonics. In: Denzler, J., Notni, G., Süße, H. (eds.) DAGM 2009. LNCS, vol. 5748, pp. 141–150. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  11. Wang, Q., Ronneberger, O., Schulze, E., Baumeister, R., Burkhardt, H.: Using Lateral Coupled Snakes for Modeling the Contours of Worms. In: Denzler, J., Notni, G., Süße, H. (eds.) DAGM 2009. LNCS, vol. 5748, pp. 542–551. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schmidt, T., Keuper, M., Pasternak, T., Palme, K., Ronneberger, O. (2012). Modeling of Sparsely Sampled Tubular Surfaces Using Coupled Curves. In: Pinz, A., Pock, T., Bischof, H., Leberl, F. (eds) Pattern Recognition. DAGM/OAGM 2012. Lecture Notes in Computer Science, vol 7476. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32717-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32717-9_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32716-2

  • Online ISBN: 978-3-642-32717-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics