Fast Smoothing of Digital Curves

This paper presents ideas to remove noises from digitized curves, i.e. to smooth digital curves. It will be given an exact definition of curve smoothing. A curve smoothing in this sense can be useful as a possible preprocessing step before visualization or before the application of further algorithms working on digital curves. Finally a method is described, which yields to fast linear time algorithms for smoothing of digital curves.