Quasi-isometric and Quasi-conformal Development of Triangulated Surfaces for Computerized Tomography
In this paper we present a simple method for minimal distortion development 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 errors. Moreover, the algorithm makes no use to derivatives, hence it is suitable for analysis of noisy data. The algorithm is tested on data obtained from real CT images of the human brain cortex.
KeywordsQuasiconformal Mapping Circle Packing Minimal Distortion Maximal Dilatation Triangulate Surface
Unable to display preview. Download preview PDF.
- 1.Appleboim, E., Saucan, E., Zeevi, Y.: Minimal-Distortion Mappings of Surfaces for Medical Imaging. In: Proceedings of VISAPP 2006 (to appear)Google Scholar
- 2.Appleboim, E., Saucan, E., Zeevi, Y.Y.: On Sampling and Reconstruction of Surfaces, Technion CCIT Report (2006)Google Scholar
- 3.Caraman, P.: n-Dimensional Quasiconformal (QCf) Mappings, Editura Academiei Române, Bucharest. Abacus Press, Tunbridge Wells Haessner Publishing, Inc., Newfoundland, New Jersey (1974)Google Scholar
- 5.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.: Global Conformal Surface Parameterization. In: Eurographics Symposium on Geometry Processing (2003)Google Scholar
- 8.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
- 9.Haker, S., Angenet, S., Tannenbaum, A., Kikinis, R., Sapiro, G., Halle, M.: Conformal Surface Parametrization for Texture Mapping. IEEE Transauctions on Visualization and Computer Graphics 6(2) (June 2000)Google Scholar
- 11.Stephenson, K.: Personal communicationGoogle Scholar
- 13.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
- 14.Thurston, W.: Three-Dimensional Geometry and Topology. Levy, S. (ed.), vol. 1. Princeton University Press, Princeton (1997)Google Scholar
- 15.Väisalä, J.: Lectures on n-dimensional quasiconformal mappings. Lecture Notes in Mathematics, vol. 229. Springer, Heidelberg (1971)Google Scholar