Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T17:13:06.010Z Has data issue: false hasContentIssue false

CHARACTERIZING DIGITAL STRAIGHTNESS AND DIGITAL CONVEXITY BY MEANS OF DIFFERENCE OPERATORS

Published online by Cambridge University Press:  31 May 2011

Christer O. Kiselman*
Affiliation:
Department of Mathematics, Uppsala University, P.O. Box 480, SE-751 06 Uppsala, Sweden (email: kiselman@math.uu.se, christer@kiselman.eu)

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We characterize straightness of digital curves in the integer plane by means of difference operators. Earlier definitions of digital rectilinear segments have used, respectively, Rosenfeld’s chord property, word combinatorics, Reveillès’ double Diophantine inequalities, and the author’s refined hyperplanes. We prove that all these definitions are equivalent. We also characterize convexity of integer-valued functions on the integers with the help of difference operators.

Information

Type
Research Article
Copyright
Copyright © University College London 2011