Consistent Digital Line Segments

A Characterization of Consistent Digital Line Segments in Two Dimensions

Our concern is the digitalization of line segments in Z as considered by Chun et al. [5] and Christ et al. [4]. The key property that differentiates the research of Chun et al. and Christ et al. from other research in digital line segment construction is that the intersection of any two segments must be connected. Such a system of segments is called a consistent digital line segments system (CD...

High Dimensional Consistent Digital Segments

We consider the problem of digitalizing Euclidean line segments from R to Z. Christ et al. (DCG, 2012) showed how to construct a set of consistent digital segment (CDS) for d = 2: a collection of segments connecting any two points in Z2 that satisfies the natural extension of the Euclidean axioms to Z. In this paper we study the construction of CDSs in higher dimensions. We show that any total ...

Digital straight line segments and curves

Tracking Line Segments

This paper describes the development and the implementation of a line segments based token tracker. Given a sequence of time-varying images, the goal is to track line segments corresponding to the edges extracted from the image being analyzed. We will present a tracking approach that combines a prediction and a matching steps. The prediction step is a Kalman filtering based approach that is use...

Digitalizing line segments

We introduce a novel and general approach for digitalization of line segments in the plane that satisfies a set of axioms naturally arising from Euclidean axioms. In particular, we show how to derive such a system of digital segments from any total order on the integers. As a consequence, using a well-chosen total order, we manage to define a system of digital segments such that all digital seg...