Digital Steiner sets and Matheron semi-groups

  • Authors:
  • Jean Serra

  • Affiliations:
  • Universit Paris-Est, LIGM, équipe A3SI, ESIEE, Paris, France

  • Venue:
  • Image and Vision Computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

There are various ways to define digital convexity in Z^n. The proposed approach focuses on structuring elements (and not the sets under study), whose digital versions should allow to construct hierarchies of operators satisfying Matheron semi-groups law @c"@l@c"@m=@c"m"a"x"("@l","@m"), where @l is a size factor. In R^n the convenient class is the Steiner one. Its elements are Minkowski sums of segments. We prove that it admits a digital equivalent when the segments of Z^n are Bezout. The conditions under which the Steiner sets are convex in Z^n, and are connected, are established. The approach is then extended to structuring elements that vary according to the law of perspective, and also to anamorphoses, so that the digital Steiner class and its properties can extend to digital spaces as a sphere or a torus.