On the stability of medial axis transform (Q874365)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the stability of medial axis transform
scientific article

    Statements

    On the stability of medial axis transform (English)
    0 references
    0 references
    5 April 2007
    0 references
    Given a domain \(\Omega\subset {\mathbb{R}}\) the set \[ \text{MAT}(\Omega)=\{(p,r)\in {\mathbb{R}}^2\times [0,\infty)| B_r(p)\text{ is a maximal ball in }\Omega\}, \] is the medial axis transform of \(\Omega(\text{MAT}(\Omega))\), frequently used in shape analysis to reconstruct the original domain. The set \[ \text{MA}(\Omega)= \{p\in\mathbb R^2\mid \exists r\geq 0\text{ such that }(p,r)\in \text{MAT}(\Omega)\} \] is the medial axis of \(\Omega\). This paper extends a result by \textit{S. W. Choi} and \textit{H.-P. Seidel} [J. Math. Imaging Vis. 17, No. 3, 237--247 (2002; Zbl 1028.68186)] to general domains with natural boundary regularity. Let \({\mathcal{H}}(A| B)=\max _{p\in A}d(p,B)\). The main result proves one-sided stability for general domains: Theorem 1: If \(\Omega\) is a normal domain which is not weakly injective, then \[ {\mathcal{H}}\big(\text{MA}(\Omega)| \text{MA}(\Omega^\prime)\big)\leq K_\Omega \cdot \varepsilon ^{\frac{N_\Omega-1}{N_\Omega+1}}+o\left( \varepsilon ^{\frac{N_\Omega-1}{N_\Omega+1}}\right) \] \[ {\mathcal{H}}\big(\text{MAT}(\Omega)| \text{MAT}(\Omega^\prime)\big)\leq \sqrt{2}K_\Omega \cdot \varepsilon ^{\frac{N_\Omega-1}{N_\Omega+1}}+o\left( \varepsilon ^{\frac{N_\Omega-1}{N_\Omega+1}}\right) \] for every normal domain \(\Omega^\prime\) such that \(\max\{{\mathcal{H}}(\Omega,\Omega^\prime), {\mathcal{H}}(\partial\Omega, \partial\Omega^\prime)\}\leq \varepsilon\).
    0 references
    medial axis transform
    0 references
    stability
    0 references
    one-sided Hausdorff distance
    0 references

    Identifiers