Optimal consensus set for digital Flake hyperspheres in nD

作者：

Highlights：

• Fitting digital hyperspheres to a given set of N nD Euclidean points in an image with noise.

• The digital model is the k-Flake Gauss digitization (Toutant 2013).

• Optimal fitting solution(s) within a time complexity O(Nn+1log⁡N).

• Algorithm implemented for 3D 2-Flake spheres called naïve spheres.

摘要

•Fitting digital hyperspheres to a given set of N nD Euclidean points in an image with noise.•The digital model is the k-Flake Gauss digitization (Toutant 2013).•Optimal fitting solution(s) within a time complexity O(Nn+1log⁡N).•Algorithm implemented for 3D 2-Flake spheres called naïve spheres.

论文关键词：Digital geometry,Digital hyperspheres,Circle fitting,Sphere fitting,Consensus set

论文评审过程：Received 29 August 2016, Revised 14 September 2017, Accepted 2 December 2017, Available online 12 December 2017, Version of Record 30 April 2018.

论文官网地址：https://doi.org/10.1016/j.jcss.2017.12.001