Elimination theory for systems of linear inequalities applied to problems in digital geometry

Peter Veelaert

doi:10.1117/12.142183

9 April 1993 Elimination theory for systems of linear inequalities applied to problems in digital geometry

Peter Veelaert

Proceedings Volume 1832, Vision Geometry; (1993) https://doi.org/10.1117/12.142183
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

In digital geometry we study the properties of discrete representations of geometrical sets; in general, a discrete representation consists of a set of digital points on a rectangular grid. In this paper we consider discrete representations that can be specified by linear inequalities. For example, a digital straight line, and more generally, a digital hyperplane can be specified by an expression that involves two inequalities. First, we describe an elimination method to solve systems of inequalities; it is based on a theorem on convex sets due to Helly. Next, we discuss how this method can be used to derive properties of digital sets. Finally, we illustrate this approach for digital curves. In particular, we show how the chord property for digital straight lines can be extended to digital curves of arbitrary order.

Citation Download Citation

Peter Veelaert "Elimination theory for systems of linear inequalities applied to problems in digital geometry", Proc. SPIE 1832, Vision Geometry, (9 April 1993); https://doi.org/10.1117/12.142183

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available