<p>Full convexity is an interesting alternative to classical digital convexity since it guarantees connectedness and even simple connectedness in digital spaces <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\mathbb {Z}^d\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="double-struck">Z</mi> </mrow> <mi>d</mi> </msup> </math></EquationSource> </InlineEquation>, for any dimension <i>d</i>. This paper aims at giving a better understanding of the monotonicity properties of fully convex digital sets, since earlier works showed that the question was difficult for thin fully convex sets. To decipher the hierarchy of fully convex sets ordered by inclusion, we study how we can peel a fully convex set progressively while keeping its full convexity. We provide a characterization of peelable points and algorithms to identify them. Furthermore we show that fully convex set can be peeled one point at a time till reduced to the empty set or to any fully convex subset, similarly to digitally convex sets in the classical sense. The peeling of a fully convex set can be seen as an analog to homotopic thinning processes, but with an additional geometric property. Finally, we propose a new envelope operator that builds a fully convex set from an arbitrary digital set, by dilation then peeling. This new operator is shown to be superior to former envelope operators, because it stays at bounded distance of the Euclidean convex hull. </p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Controlled Peeling of Fully Convex Digital Sets and Thin Envelope

  • Fabien Feschet,
  • Jacques-Olivier Lachaud

摘要

Full convexity is an interesting alternative to classical digital convexity since it guarantees connectedness and even simple connectedness in digital spaces \(\mathbb {Z}^d\) Z d , for any dimension d. This paper aims at giving a better understanding of the monotonicity properties of fully convex digital sets, since earlier works showed that the question was difficult for thin fully convex sets. To decipher the hierarchy of fully convex sets ordered by inclusion, we study how we can peel a fully convex set progressively while keeping its full convexity. We provide a characterization of peelable points and algorithms to identify them. Furthermore we show that fully convex set can be peeled one point at a time till reduced to the empty set or to any fully convex subset, similarly to digitally convex sets in the classical sense. The peeling of a fully convex set can be seen as an analog to homotopic thinning processes, but with an additional geometric property. Finally, we propose a new envelope operator that builds a fully convex set from an arbitrary digital set, by dilation then peeling. This new operator is shown to be superior to former envelope operators, because it stays at bounded distance of the Euclidean convex hull.