Discrete Geometry for Computer Imagery

Volume 4245 of the series Lecture Notes in Computer Science pp 189-198

Combinatorial Relations for Digital Pictures

  • Valentin E. BrimkovAffiliated withMathematics Department, SUNY Buffalo State College
  • , Davide MoroniAffiliated withLaboratory of Signals and Images, Institute of Science and Information Technologies
  • , Reneta BarnevaAffiliated withDepartment of Computer Science, SUNY Fredonia

* Final gross prices may vary according to local VAT.

Get Access


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.


Digital geometry digital picture gap brim