Skip to main content

Quasi-conformal Flat Representation of Triangulated Surfaces for Computerized Tomography

  • Conference paper
Computer Vision Approaches to Medical Image Analysis (CVAMIA 2006)

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

Abstract

In this paper we present a simple method for flattening of triangulated surfaces for mapping and imaging. The method is based on classical results of F. Gehring and Y. Väisälä regarding the existence of quasi-conformal and quasi-isometric mappings between Riemannian manifolds. A random starting triangle version of the algorithm is presented. A curvature based version is also applicable. In addition the algorithm enables the user to compute the maximal distortion and dilatation errors. Moreover, the algorithm makes no use to derivatives, hence it is robust and suitable for analysis of noisy data. The algorithm is tested on data obtained from real CT images of the human brain cortex and colon, as well as on a synthetic model of the human skull.

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. Appleboim, E., Saucan, E., Zeevi, Y.: Minimal-Distortion Mappings of Surfaces for Medical Imaging. In: Proceedings of VISAPP 2006 (to appear, 2006)

    Google Scholar 

  2. Appleboim, E., Saucan, E., Zeevi, Y.Y.: On Sampling and Reconstruction of Surfaces, Technion CCIT Report (2006)

    Google Scholar 

  3. Appleboim, E., Saucan, E., Zeevi, Y.Y.: http://www.ee.technion.ac.il/people/eliap/Demos.html

  4. Caraman, P.: n-Dimensional Quasiconformal (QCf) Mappings, Editura Academiei Române, Bucharest. Abacus Press, Tunbridge Wells Haessner Publishing, Inc., Newfoundland (1974)

    Google Scholar 

  5. Gehring, W.F., Väisälä, J.: The coefficients of quasiconformality. Acta Math. 114, 1–70 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  6. Gu, X., Wang, Y., Yau, S.T.: Computing Conformal Invariants: Period Matrices. Communications In Information and Systems 2(2), 121–146 (2003)

    Google Scholar 

  7. Gu, X., Yau, S.T.: Computing Conformal Structure of Surfaces. Communications In Information and Systems 2(2), 121–146 (2002)

    MATH  MathSciNet  Google Scholar 

  8. Gu, X., Yau, S.T.: Global Conformal Surface Parameterization. In: Eurographics Symposium on Geometry Processing (2003)

    Google Scholar 

  9. Haker, S., Angenet, S., Tannenbaum, A., Kikinis, R.: Non Distorting Flattening Maps and the 3-D visualization of Colon CT Images. IEEE Transauctions on Medical Imaging 19(7) (July 2000)

    Google Scholar 

  10. Haker, S., Angenet, S., Tannenbaum, A., Kikinis, R., Sapiro, G., Halle, M.: Conformal Surface Parametrization for Texture Mapping. IEEE Transactions on Visualization and Computer Graphics 6(2) (June 2000)

    Google Scholar 

  11. Hurdal, M.K., Bowers, P.L., Stephenson, K., Sumners, D.W.L., Rehm, K., Schaper, K., Rottenberg, D.A.: Quasi-Conformally Flat Mapping the Human Cerebellum. In: Taylor, C., Colchester, A. (eds.) MICCAI 1999. LNCS, vol. 1679, pp. 279–286. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  12. Stephenson, K.: Personal communication

    Google Scholar 

  13. Sheffer, A., de Stuler, E.: Parametrization of Faceted Surfaces for Meshing Using Angle Based Flattening. Enginneering with Computers 17, 326–337 (2001)

    Article  MATH  Google Scholar 

  14. Surazhsky, T., Magid, E., Soldea, O., Elber, G., Rivlin, E.: A Comparison of Gaussian and Mean Curvatures Estimation Methods on Triangular Meshes. In: Proceedings of the IEEE International Conference on Robotics and Automation, Taipei, Taiwan, September 2003, pp. 1021–1026 (2003)

    Google Scholar 

  15. Thurston, W.: Three-Dimensional Geometry and Topology. Levy, S. (ed.), vol. 1. Princeton University Press, Princeton (1997)

    Google Scholar 

  16. Väisalä, J.: Lectures on n-dimensional quasiconformal mappings. Lecture Notes in Mathematics, vol. 229. Springer, Heidelberg (1971)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Appleboim, E., Saucan, E., Zeevi, Y.Y. (2006). Quasi-conformal Flat Representation of Triangulated Surfaces for Computerized Tomography. In: Beichel, R.R., Sonka, M. (eds) Computer Vision Approaches to Medical Image Analysis. CVAMIA 2006. Lecture Notes in Computer Science, vol 4241. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11889762_14

Download citation

  • DOI: https://doi.org/10.1007/11889762_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-46257-6

  • Online ISBN: 978-3-540-46258-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics