Combinatorial Relations for Digital Pictures

Download PDF
Open Webpage

Valentin E. Brimkov, Davide Moroni, Reneta P. Barneva

Published: 01 Jan 2006, Last Modified: 08 Apr 2025DGCI 2006EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: In this paper we define the notion of gap in an arbitrary digital picture S in a digital space of arbitrary dimension. As a main result, we obtain an explicit formula for the number of gaps in S of maximal dimension. We also derive a combinatorial relation for a digital curve.