ABSTRACT
In this chapter we present a sequential one-pass technique for polygonal approximation of digital curves with uniformly spaced points. The procedure [120] is based on a result from numerical analysis and some concepts of regression analysis. Here we find the first order finite differences of the abscissa (x) and the ordinates (y) of the data points describing the digital curve. Then we try to identify some patterns (described later) in the first order finite differences ∆x and ∆y. By recognizing these patterns we find the sides of a polygon approximating a curve.
