Bijective Density-Equalizing Quasiconformal Map for Multiply Connected Open Surfaces
Zhiyuan Lyu,Gary P. T. Choi,Lok Ming Lui
DOI: https://doi.org/10.1137/23m1594376
IF: 1.938
2024-03-29
SIAM Journal on Imaging Sciences
Abstract:SIAM Journal on Imaging Sciences, Volume 17, Issue 1, Page 706-755, March 2024. This paper proposes a novel method for computing bijective density-equalizing quasiconformal flattening maps for multiply connected open surfaces. In conventional density-equalizing maps, shape deformations are solely driven by prescribed constraints on the density distribution, defined as the population per unit area, while the bijectivity and local geometric distortions of the mappings are uncontrolled. Also, prior methods have primarily focused on simply connected open surfaces but not surfaces with more complicated topologies. Our proposed method overcomes these issues by formulating the density diffusion process as a quasiconformal flow, which allows us to effectively control the local geometric distortion and guarantee the bijectivity of the mapping by solving an energy minimization problem involving the Beltrami coefficient of the mapping. To achieve an optimal parameterization of multiply connected surfaces, we develop an iterative scheme that optimizes both the shape of the target planar circular domain and the density-equalizing quasiconformal map onto it. In addition, landmark constraints can be incorporated into our proposed method for consistent feature alignment. The method can also be naturally applied to simply connected open surfaces. By changing the prescribed population, a large variety of surface flattening maps with different desired properties can be achieved. The method is tested on both synthetic and real examples, demonstrating its efficacy in various applications in computer graphics and medical imaging.
mathematics, applied,computer science, software engineering, artificial intelligence,imaging science & photographic technology