Abstract
Surface parameterization is of fundamental importance for many tasks in computer vision and imaging. In recent years, computational quasi-conformal geometry has become an emerging tool for the design of efficient and accurate parameterization methods for both surface meshes and point clouds. More specifically, using quasi-conformal (QC) theory, it is possible to reduce the geometric distortion and achieve conformal parameterizations for surfaces with different topology easily. It is also possible to achieve surface parameterizations that satisfy certain prescribed conditions, such as landmark constraints, with a minimal quasi-conformal distortion. In this article, we give an overview of the recent advances in surface parameterization using quasi-conformal geometry.
Similar content being viewed by others
References
Ahlfors, L.V.: Lectures on Quasiconformal Mappings, vol. 38. American Mathematical Society, Providence (2006)
Belkin, M., Sun, J., Wang, Y.: Constructing Laplace operator from point clouds in \(\mathbb {R}^d\). In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1031–1040 (2009)
Ben-Chen, M., Gotsman, C., Bunin, G.: Conformal flattening by curvature prescription and metric scaling. Comput. Graph. Forum 27(2), 449–458 (2008)
Chan, H.L., Li, H., Lui, L.M.: Quasi-conformal statistical shape analysis of hippocampal surfaces for Alzheimer’s disease analysis. Neurocomputing 175, 177–187 (2016)
Chan, H.L., Yam, T.C., Lui, L.M.: Automatic characteristic-calibrated registration (ACC-REG): hippocampal surface registration using eigen-graphs. Pattern Recogn. 103, 107142 (2020)
Chien, E., Levi, Z., Weber, O.: Bounded distortion parametrization in the space of metrics. ACM Trans. Graph. 35(6), 1–16 (2016)
Choi, P.T.: Surface conformal/quasi-conformal parameterization with applications. In: CUHK Electronic Theses and Dissertations Collection, The Chinese University of Hong Kong (2016)
Choi, P.T., Lui, L.M.: Fast disk conformal parameterization of simply-connected open surfaces. J. Sci. Comput. 65(3), 1065–1090 (2015)
Choi, G.P.-T., Lui, L.M.: A linear formulation for disk conformal parameterization of simply-connected open surfaces. Adv. Comput. Math. 44(1), 87–114 (2018)
Choi, G.P.T., Mahadevan, L.: Planar morphometrics using Teichmüller maps. Proc. R. Soc. A 474(2217), 20170905 (2018)
Choi, G.P.T., Rycroft, C.H.: Density-equalizing maps for simply connected open surfaces. SIAM J. Imaging Sci. 11(2), 1134–1178 (2018)
Choi, G.P.T., Rycroft, C.H.: Volumetric density-equalizing reference map with applications. J. Sci. Comput. 86(3), 41 (2021)
Choi, P.T., Lam, K.C., Lui, L.M.: FLASH: fast landmark aligned spherical harmonic parameterization for genus-0 closed brain surfaces. SIAM J. Imaging Sci. 8(1), 67–94 (2015)
Choi, G.P.-T., Ho, K.T., Lui, L.M.: Spherical conformal parameterization of genus-0 point clouds for meshing. SIAM J. Imaging Sci. 9(4), 1582–1618 (2016)
Choi, G.P.-T., Man, M.H.-Y., Lui, L.M.: Fast spherical quasiconformal parameterization of genus-0 closed surfaces with application to adaptive remeshing. Geom. Imaging Comput. 3(1–2), 1–29 (2016)
Choi, G.P.T., Chen, Y., Lui, L.M., Chiu, B.: Conformal mapping of carotid vessel wall and plaque thickness measured from 3D ultrasound images. Med. Biol. Eng. Comput. 55(12), 2183–2195 (2017)
Choi, C.P., Gu, X., Lui, L.M.: Subdivision connectivity remeshing via Teichmüller extremal map. Inverse Probl. Imaging 11(5), 825–855 (2017)
Choi, G.P.T., Dudte, L.H., Mahadevan, L.: Programming shape using kirigami tessellations. Nat. Mater. 18(9), 999–1004 (2019)
Choi, G.P.T., Leung-Liu, Y., Gu, X., Lui, L.M.: Parallelizable global conformal parameterization of simply-connected surfaces via partial welding. SIAM J. Imaging Sci. 13(3), 1049–1083 (2020a)
Choi, G.P.T., Chiu, B., Rycroft, C.H.: Area-preserving mapping of 3D carotid ultrasound images using density-equalizing reference map. IEEE Trans. Biomed. Eng. 67(9), 1507–1517 (2020b)
Choi, G.P.T., Qiu, D., Lui, L.M.: Shape analysis via inconsistent surface registration. Proc. R. Soc. A 476(2242), 20200147 (2020c)
Choi, G.P.T., Chan, H.L., Yong, R., Ranjitkar, S., Brook, A., Townsend, G., Chen, K., Lui, L.M.: Tooth morphometry using quasi-conformal theory. Pattern Recogn. 99, 107064 (2020d)
Choi, G.P.T.: Efficient conformal parameterization of multiply-connected surfaces using quasi-conformal theory. J. Sci. Comput. 87(3), 70 (2021)
Choi, G.P.T., Giri, A., Kumar, L.: Adaptive area-preserving parameterization of open and closed anatomical surfaces. Comput. Biol. Med., 148, 105715 (2022)
Choi, G.P.T., Dudte, L.H., Mahadevan, L.: Compact reconfigurable kirigami. Phys. Rev. Res. 3(4), 043030 (2021)
Choi, G.P.T., Liu, Y., Lui, L.M.: Free-boundary conformal parameterization of point clouds. J. Sci. Comput. 90(1), 14 (2022)
Christoph, J., Schröder-Schetelig, J., Luther, S.: Electromechanical optical mapping. Prog. Biophys. Mol. Biol. 130, 150–169 (2017)
Claici, S., Bessmeltsev, M., Schaefer, S., Solomon, J.: Isometry-aware preconditioning for mesh parameterization. Comput. Graph. Forum 36(5), 37–47 (2017)
Desbrun, M., Meyer, M., Alliez, P.: Intrinsic parameterizations of surface meshes. Comput. Graph. Forum 21(3), 209–218 (2002)
Floater, M.S., Hormann, K.: Surface parameterization: a tutorial and survey. In: Advances in Multiresolution for Geometric Modelling, pp. 157–186. Springer, Berlin/New York (2005)
Fu, X.-M., Liu, Y., Guo, B.: Computing locally injective mappings by advanced MIPS. ACM Trans. Graph. 34(4), 1–12 (2015)
Gardiner, F.P., Lakic, N.: Quasiconformal Teichmüller Theory, vol. 76. American Mathematical Society, Providence (2000)
Giri, A., Choi, G.P.T., Kumar, L.: Open and closed anatomical surface description via hemispherical area-preserving map. Sig. Process. 180, 107867 (2021)
Gu, X.D., Yau, S.-T.: Computational Conformal Geometry, vol. 1. International Press, Somerville (2008)
Gu, X., Wang, Y., Chan, T.F., Thompson, P.M., Yau, S.-T.: Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Trans. Med. Imaging 23(8), 949–958 (2004)
Gu, X., Luo, F., Yau, S.T.: Computational conformal geometry behind modern technologies. Not. Am. Math. Soc. 67(10), 1509–1525 (2020)
Guralnik, B., Hansen, O., Henrichsen, H.H., Caridad, J.M., Wei, W., Hansen, M.F., Nielsen, P.F., Petersen, D.H.: Effective electrical resistivity in a square array of oriented square inclusions. Nanotechnology 32(18), 185706 (2021)
Haker, S., Angenent, S., Tannenbaum, A., Kikinis, R., Sapiro, G., Halle, M.: Conformal surface parameterization for texture mapping. IEEE Trans. Vis. Comput. Graph. 6(2), 181–189 (2000)
Ho, K.T., Lui, L.M.: QCMC: quasi-conformal parameterizations for multiply-connected domains. Adv. Comput. Math. 42(2), 279–312 (2016)
Hormann, K., Lévy, B., Sheffer, A.: Mesh parameterization: theory and practice. In: ACM SIGGRAPH 2007 Courses (2007)
Jarvis, B., Choi, G.P.T., Hockman, B., Morrell, B., Bandopadhyay, S., Lubey, D., Villa, J., Bhaskaran, S., Bayard, D., Nesnas, I.A.: 3D shape reconstruction of small bodies from sparse features. IEEE Robot. Autom. Lett. 6(4), 7089–7096 (2021)
Jin, M., Kim, J., Luo, F., Gu, X.: Discrete surface Ricci flow. IEEE Trans. Vis. Comput. Graph. 14(5), 1030–1043 (2008)
Wang, J., Leach, R., Chen, R., Xu, J., Jiang, X.J.: Distortion-free intelligent sampling of sparse surfaces via locally refined T-spline metamodelling. Int. J. Precis. Eng. Manuf. – Green Technol. 8(5), 1471–1486 (2021)
Kussmaul, R., Jónasson, J.G., Zogg, M., Ermanni, P.: A novel computational framework for structural optimization with patched laminates. Struct. Multidiscipl. Optim. 60(5), 2073–2091 (2019)
Lai, R., Liang, J., Zhao, H.-K.: A local mesh method for solving PDEs on point clouds. Inverse Probl. Imaging 7(3), 737–755 (2013)
Lai, R., Wen, Z., Yin, W., Gu, X., Lui, L.M.: Folding-free global conformal mapping for genus-0 surfaces by harmonic energy minimization. J. Sci. Comput. 58(3), 705–725 (2014)
Lam, K.C., Lui, L.M.: Landmark-and intensity-based registration with large deformations via quasi-conformal maps. SIAM J. Imaging Sci. 7(4), 2364–2392 (2014)
Lam, K.C., Gu, X., Lui, L.M.: Landmark constrained genus-one surface Teichmüller map applied to surface registration in medical imaging. Med. Image Anal. 25(1), 45–55 (2015)
Lee, Y.T., Lam, K.C., Lui, L.M.: Landmark-matching transformation with large deformation via n-dimensional quasi-conformal maps. J. Sci. Comput. 67(3), 926–954 (2016)
Lehto, O.: Quasiconformal Mappings in the Plane, vol. 126. Springer, Berlin/Heidelberg (1973)
Lei, N., Gu, X.: FFT-OT: a fast algorithm for optimal transportation. In: Proceedings of the IEEE/CVF International Conference on Computer Vision, pp. 6280–6289 (2021)
Lévy, B., Petitjean, S., Ray, N., Maillot, J.: Least squares conformal maps for automatic texture atlas generation. ACM Trans. Graph. 21(3), 362–371 (2002)
Liang, J., Zhao, H.: Solving partial differential equations on point clouds. SIAM J. Sci. Comput. 35(3), A1461–A1486 (2013)
Liang, J., Lai, R., Wong, T.W., Zhao, H.: Geometric understanding of point clouds using Laplace-Beltrami operator. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 214–221 (2012)
Li, S., Zeng, W., Zhou, D., Gu, X., Gao, J.: Compact conformal map for greedy routing in wireless mobile sensor networks. IEEE Trans. Mobile Comput. 15(7), 1632–1646 (2015)
Lipman, Y.: Bounded distortion mapping spaces for triangular meshes. ACM Trans. Graph. 31(4), 1–13 (2012)
Lipman, Y., Kim, V.G., Funkhouser, T.A.: Simple formulas for quasiconformal plane deformations. ACM Trans. Graph. 31(5), 1–13 (2012)
Liu, L., Ye, C., Ni, R., Fu, X.-M.: Progressive parameterizations. ACM Trans. Graph. 37(4), 1–12 (2018)
Lui, L.M., Wen, C.: Geometric registration of high-genus surfaces. SIAM J. Imaging Sci. 7(1), 337–365 (2014)
Lui, L.M., Wong, T.W., Thompson, P., Chan, T., Gu, X., Yau, S.-T.: Shape-based diffeomorphic registration on hippocampal surfaces using Beltrami holomorphic flow. In: International Conference on Medical Image Computing and Computer-Assisted Intervention, pp. 323–330. Springer, (2010)
Lui, L.M., Wong, T.W., Zeng, W., Gu, X., Thompson, P.M., Chan, T.F., Yau, S.-T.: Optimization of surface registrations using Beltrami holomorphic flow. J. Sci. Comput. 50(3), 557–585 (2012)
Lui, L.M., Lam, K.C., Wong, T.W., Gu, X.: Texture map and video compression using Beltrami representation. SIAM J. Imaging Sci. 6(4), 1880–1902 (2013)
Lui, L.M., Lam, K.C., Yau, S.-T., Gu, X.: Teichmüller mapping (T-map) and its applications to landmark matching registration. SIAM J. Imaging Sci. 7(1), 391–426 (2014)
Lui, L.M., Gu, X., Yau, S.-T.: Convergence of an iterative algorithm for Teichmüller maps via harmonic energy optimization. Math. Comput. 84(296), 2823–2842 (2015)
Meng, T., Lui, L.M.: PCBC: quasiconformality of point cloud mappings. J. Sci. Comput. 77(1), 597–633 (2018)
Meng, Q., Li, B., Holstein, H., Liu, Y.: Parameterization of point-cloud freeform surfaces using adaptive sequential learning RBF networks. Pattern Recogn. 46(8), 2361–2375 (2013)
Meng, T.W., Choi, G.P.-T., Lui, L.M.: TEMPO: feature-endowed Teichm̈uller extremal mappings of point clouds. SIAM J. Imaging Sci. 9(4), 1922–1962 (2016)
Nadeem, S., Su, Z., Zeng, W., Kaufman, A., Gu, X.: Spherical parameterization balancing angle and area distortions. IEEE Trans. Vis. Comput. Graph. 23(6), 1663–1676 (2016)
Ng, T.C., Gu, X., Lui, L.M.: Computing extremal Teichmüller map of multiply-connected domains via Beltrami holomorphic flow. J. Sci. Comput. 60(2), 249–275 (2014)
Notomista, G., Saveriano, M.: Safety of dynamical systems with multiple non-convex unsafe sets using control barrier functions. IEEE Control Syst. Lett. 6, 1136–1141 (2021)
Popov, D., Klimchik, A.: Real-time external contact force estimation and localization for collaborative robot. In: 2019 IEEE International Conference on Mechatronics, vol. 1, pp. 646–651. IEEE (2019)
Pumarola, A., Sanchez-Riera, J., Choi, G.P.T., Sanfeliu, A., Moreno-Noguer, F.: 3DPeople: modeling the geometry of dressed humans. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 2242–2251 (2019)
Qiu, D., Lam, K.-C., Lui, L.-M.: Computing quasi-conformal folds. SIAM J. Imaging Sci. 12(3), 1392–1424 (2019)
Rabinovich, M., Poranne, R., Panozzo, D., Sorkine-Hornung, O.: Scalable locally injective mappings. ACM Trans. Graph. 36(4), 1 (2017)
Sawhney, R., Crane, K.: Boundary first flattening. ACM Trans. Graph. 37(1), 1–14 (2017)
Shaqfa, M., Choi, G.P.T., Beyer, K.: Spherical cap harmonic analysis (SCHA) for characterising the morphology of rough surface patches. Powder Technol. 393, 837–856 (2021)
Sharp, N., Crane, K.: A Laplacian for nonmanifold triangle meshes. Comput. Graph. Forum 39(5), 69–80 (2020)
Sheffer, A., Praun, E., Rose, K.: Mesh parameterization methods and their applications. Found. Trends® Comput. Graph. Vis. 2(2), 105–171 (2006)
Smith, J., Schaefer, S.: Bijective parameterization with free boundaries. ACM Trans. Graph. 34(4), 1–9 (2015)
Su, K., Cui, L., Qian, K., Lei, N., Zhang, J., Zhang, M., Gu, X.D.: Area-preserving mesh parameterization for poly-annulus surfaces based on optimal mass transportation. Comput. Aided Geom. Des. 46, 76–91 (2016)
Su, J.-P., Ye, C., Liu, L., Fu, X.-M.: Efficient bijective parameterizations. ACM Trans. Graph. 39(4), 111–1 (2020)
Ta, D., Tu, Y., Lu, Z.-L., Wang, Y.: Quantitative characterization of the human retinotopic map based on quasiconformal mapping. Med. Image Anal. 75, 102230 (2021)
Tewari, G., Gotsman, C., Gortler, S.J.: Meshing genus-1 point clouds using discrete one-forms. Comput. Graph. 30(6), 917–926 (2006)
Tu, Y., Ta, D., Gu, X.D., Lu, Z.-L., Wang, Y.: Diffeomorphic registration for retinotopic mapping via quasiconformal mapping. In: 2020 IEEE 17th International Symposium on Biomedical Imaging, pp. 687–691. IEEE (2020)
Vogiatzis, P., Ma, M., Chen, S., Gu, X.D.: Computational design and additive manufacturing of periodic conformal metasurfaces by synthesizing topology optimization with conformal mapping. Comput. Methods Appl. Mech. Eng. 328, 477–497 (2018)
Weber, O., Myles, A., Zorin, D.: Computing extremal quasiconformal maps. Comput. Graph. Forum 31(5), 1679–1689 (2012)
Wen, C., Wang, D., Shi, L., Chu, W.C.W., Cheng, J.C.Y., Lui, L.M.: Landmark constrained registration of high-genus surfaces applied to vestibular system morphometry. Comput. Med. Imaging Graph. 44, 1–12 (2015)
Wong, T.W., Zhao, H.-K.: Computation of quasi-conformal surface maps using discrete Beltrami flow. SIAM J. Imaging Sci. 7(4), 2675–2699 (2014)
Wong, T.W., Zhao, H.-K.: Computing surface uniformization using discrete Beltrami flow. SIAM J. Sci. Comput. 37(3), A1342–A1364 (2015)
Yang, Y.-J., Zeng, W.: Quasiconformal rectilinear map. Graph. Models 107, 101057 (2020)
Yang, Y.-L., Guo, R., Luo, F., Hu, S.-M., Gu, X.: Generalized discrete Ricci flow. Comput. Graph. Forum 28(7), 2005–2014 (2009)
Yin, X., Dai, J., Yau, S.-T., Gu, X.: Slit map: conformal parameterization for multiply connected surfaces. In: International Conference on Geometric Modeling and Processing, pp. 410–422. Springer (2008)
Yueh, M.-H., Lin, W.-W., Wu, C.-T., Yau, S.-T.: An efficient energy minimization for conformal parameterizations. J. Sci. Comput. 73(1), 203–227 (2017)
Yueh, M.-H., Lin, W.-W., Wu, C.-T., Yau, S.-T.: A novel stretch energy minimization algorithm for equiareal parameterizations. J. Sci. Comput. 78(3), 1353–1386 (2019)
Yueh, M.-H., Li, T., Lin, W.-W., Yau, S.-T.: A novel algorithm for volume-preserving parameterizations of 3-manifolds. SIAM J. Imaging Sci. 12(2), 1071–1098 (2019)
Yueh, M.-H., Huang, H.-H., Li, T., Lin, W.-W., Yau, S.-T.: Optimized surface parameterizations with applications to chinese virtual broadcasting. Electron. Trans. Numer. Anal. 53, 383–405 (2020)
Yung, C.P., Choi, G.P.T., Chen, K., Lui, L.M.: Efficient feature-based image registration by mapping sparsified surfaces. J. Vis. Commun. Image Represent. 55, 561–571 (2018)
Zeng, W., Gu, X.D.: Registration for 3D surfaces with large deformations using quasi-conformal curvature flow. In: Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition, pp. 2457–2464. IEEE (2011)
Zeng, W., Yang, Y.-J.: Colon flattening by landmark-driven optimal quasiconformal mapping. In: International Conference on Medical Image Computing and Computer-Assisted Intervention, pp. 244–251. Springer (2014)
Zeng, W., Yin, X., Zhang, M., Luo, F., Gu, X.: Generalized Koebe’s method for conformal mapping multiply connected domains. In: 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, pp. 89–100 (2009)
Zeng, W., Marino, J., Gurijala, K.C., Gu, X., Kaufman, A.: Supine and prone colon registration using quasi-conformal mapping. IEEE Trans. Vis. Comput. Graph. 16(6), 1348–1357 (2010)
Zeng, W., Lui, L.M., Luo, F., Chan, T.F.-C., Yau, S.-T., Gu, D.X.: Computing quasiconformal maps using an auxiliary metric and discrete curvature flow. Numer. Math. 121(4), 671–703 (2012)
Zhang, L., Liu, L., Gotsman, C., Huang, H.: Mesh reconstruction by meshless denoising and parameterization. Comput. Graph. 34(3), 198–208 (2010)
Zhang, M., Guo, R., Zeng, W., Luo, F., Yau, S.-T., Gu, X.: The unified discrete surface Ricci flow. Graph. Models 76(5), 321–339 (2014)
Zhang, M., Zeng, W., Guo, R., Luo, F., Gu, X.D.: Survey on discrete surface Ricci flow. J. Comput. Sci. Technol. 30(3), 598–613 (2015)
Zhang, D., Choi, G.P.T., Zhang, J., Lui, L.M.: A unifying framework for n-dimensional quasi-conformal mappings. SIAM J. Imaging Sci. 15(2), 960–988 (2022)
Zhao, X., Su, Z., Gu, X.D., Kaufman, A., Sun, J., Gao, J., Luo, F.: Area-preservation mapping using optimal mass transport. IEEE Trans. Vis. Comput. Graph. 19(12), 2838–2847 (2013)
Zhao, J., Qi, X., Wen, C., Lei, N., Gu, X.: Automatic and robust skull registration based on discrete uniformization. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 431–440 (2019)
Zhou, X.-Y., Ernst, S., Lee, S.-L.: Path planning for robot-enhanced cardiac radiofrequency catheter ablation. In: 2016 IEEE International Conference on Robotics and Automation, pp. 4172–4177. IEEE (2016)
Zou, G., Hu, J., Gu, X., Hua, J.: Authalic parameterization of general surfaces using Lie advection. IEEE Trans. Vis. Comput. Graph. 17(12), 2005–2014 (2011)
Zwicker, M., Gotsman, C.: Meshing point clouds using spherical parameterization. In: Proceedings of the Eurographics Symposium on Point-Based Graphics, pp. 173–180 (2004)
Acknowledgements
This work was supported in part by the National Science Foundation under Grant No. DMS-2002103 (to Gary P. T. Choi) and HKRGC GRF under project ID 2130549 (to Lok Ming Lui).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this entry
Cite this entry
Choi, G.P.T., Lui, L.M. (2022). Recent Developments of Surface Parameterization Methods Using Quasi-conformal Geometry. In: Chen, K., Schönlieb, CB., Tai, XC., Younces, L. (eds) Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging. Springer, Cham. https://doi.org/10.1007/978-3-030-03009-4_113-1
Download citation
DOI: https://doi.org/10.1007/978-3-030-03009-4_113-1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03009-4
Online ISBN: 978-3-030-03009-4
eBook Packages: Living Reference MathematicsReference Module Computer Science and Engineering