Geometric Approach to Estimation of Volumetric Distortions

Alexander Naitsat, Emil Saucan, Yehoshua Y. Zeevi

Abstract

The problem of measuring geometrical distortions is not trivial for volumetric domains. There exist intrinsic restrictions and constrains on higher dimensional mappings. Moreover, according to Liouville theorem, most existing techniques for 2D data can not be directly applied to volumetric objects. In this work we approximate continuous deformations by piecewise affine functions defined on tetrahedral meshes. Our aim is to study a few types of geometrical distortions that can be expressed as functions of singular values of a Jacobian. We employ the proposed methods of estimating conformal and isometric distortions to analyze volumetric data. In particular, we examine parametrization of tetrahedral models to a ball. Distortions produced by the resulting spatial mappings depict intrinsic structure of domains, and therefore can be employed in such tasks as detection of abnormalities and comparison (i.e. similarity assessment) between 3D objects. This geometric approach and results are highly relevant to various applications in Computer Vision, Computer Graphics, 3D Printing and Medical Imaging.

References

  1. Aigerman, N. and Lipman, Y. (2013). Injective and bounded distortion mappings in 3D. ACM Trans. Graph, 32(4):106:1-106:14.
  2. Caraman, P. (1974). n-dimensional quasiconformal (QCF) mappings. Revised, enlarged and translated from the Roumanian by the author. Editura Academiei Romaˆne, Bucharest, Abacus Press, Tunbridge Wells Haessner Publishing, Inc., Newfoundland, NJ, 1974.
  3. Kovalsky, S. Z., Aigerman, N., Basri, R., and Lipman, Y. (2014). Controlling singular values with semidefinite programming. ACM Transactions on Graphics (TOG), 33(4):68.
  4. Kühnel, W. and Rademacher, H.-B. (2007). Liouville's theorem in conformal geometry. Journal de mathématiques pures et appliquées, 88(3):251-260.
  5. Lee, Y. T., Lam, K. C., and Lui, L. M. (2015). Landmarkmatching transformation with large deformation via ndimensional quasi-conformal maps. J. Sci. Comput. (Accepted for publication), pages 1-29.
  6. Naitsat, A. (2015). Quasi-conformal mappings for volumetric deformations in geometric modeling. Master's thesis.
  7. Naitsat, A., Saucan, E., and Y, Y. Z. (2014). Computing quasi-conformal maps in 3d with applications to geometric modeling and imaging. In 2014 IEEE Convention, Israel, pages 1-5.
  8. Naitsat, A., Saucan, E., and Zeevi, Y. Y. (2015). Volumetric quasi-conformal mappings - quasi-conformal mappings for volume deformation with applications to geometric modeling. In Proceedings of VISIGRAPP 2015, pages 46-57.
  9. Paillé, G.-P. and Poulin, P. (2012). As-conformal-aspossible discrete volumetric mapping. Computers & Graphics, 36(5):427-433.
  10. Saucan, E., Appleboim, E., Barak-Shimron, E., Lev, R., and Zeevi, Y. Y. (2008). Local versus global in quasiconformal mapping for medical imaging. Journal of Mathematical Imaging and Vision, 32(3):293-311.
  11. Sumner, R. W. and Popovic, J. (2004). Deformation transfer for triangle meshes. ACM Transactions on Graphics (TOG), 23(3):399-405.
  12. Väisälä, J. (1971). Lectures on n-Dimensional Quasiconformal Mappings. Springer-Verlag Berlin Heidelberg New York.
  13. Wang, Y., Gu, X., Yau, S.-T., et al. (2003). Volumetric harmonic map. In Communications in Information & Systems, volume 3, pages 191-202. International Press of Boston.
Download


Paper Citation


in Harvard Style

Naitsat A., Saucan E. and Zeevi Y. (2016). Geometric Approach to Estimation of Volumetric Distortions . In Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2016) ISBN 978-989-758-175-5, pages 105-112. DOI: 10.5220/0005778201030110


in Bibtex Style

@conference{grapp16,
author={Alexander Naitsat and Emil Saucan and Yehoshua Y. Zeevi},
title={Geometric Approach to Estimation of Volumetric Distortions},
booktitle={Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2016)},
year={2016},
pages={105-112},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005778201030110},
isbn={978-989-758-175-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2016)
TI - Geometric Approach to Estimation of Volumetric Distortions
SN - 978-989-758-175-5
AU - Naitsat A.
AU - Saucan E.
AU - Zeevi Y.
PY - 2016
SP - 105
EP - 112
DO - 10.5220/0005778201030110