LSMAT最小二乘中轴变换
LSMAT Least Squares Medial Axis Transform
摘要:
中轴变换在包括可视化、计算机图形学和计算机视觉的许多领域中具有应用。不幸的是,传统的中轴变换通常是脆弱的存在离群值,扰动和/或噪声沿边界的对象。为了克服这一限制,我们引入了一个新的配方的中轴变换,这是自然鲁棒的存在下,这些文物。与以前的工作,已接近中轴线从计算几何的角度,我们认为它从数值优化的角度。在这项工作中,我们遵循中轴变换的定义为“最大内接球的集合”。我们将展示如何将此定义制定为最小二乘松弛变换是通过最小化连续优化问题。所提出的方法是固有的并行化,通过执行独立的优化每个球使用高斯-牛顿,其最小二乘形式允许它是显着更强大的相比,传统的计算几何方法。在2D和3D对象上的大量实验表明,我们的方法在合成数据和真实数据上都提供了优于现有技术的结果。
英文摘要:
The medial axis transform has applications in numerous fields including visualization, computer graphics, and computer vision. Unfortunately, traditional medial axis transformations are usually brittle in the presence of outliers, perturbations and/or noise along the boundary of objects. To overcome this limitation, we introduce a new formulation of the medial axis transform which is naturally robust in the presence of these artifacts. Unlike previous work which has approached the medial axis from a computational geometry angle, we consider it from a numerical optimization perspective. In this work, we follow the definition of the medial axis transform as "the set of maximally inscribed spheres". We show how this definition can be formulated as a least squares relaxation where the transform is obtained by minimizing a continuous optimization problem. The proposed approach is inherently parallelizable by performing independant optimization of each sphere using Gauss-Newton, and its least-squares form allows it to be significantly more robust compared to traditional computational geometry approaches. Extensive experiments on 2D and 3D objects demonstrate that our method provides superior results to the state of the art on both synthetic and real-data.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。