Abstract—Line Smoothing is the process of curving lines to make them look smoother, better to say it is the representation of a polyline so that fewer points represent the caricature of the line. It also usually reduces the noise in a signal. This can apply to a vector, spline, or a list of points corresponding to a line or signal. Many algorithms are available for automated line smoothing that is commonly seen as a comparatively simple operation; however, instructions for using these algorithms are often complex. In this paper, we present a new method as a basic technique that can efficiently smooth a list of points. We focus on preserving characteristics of the line while avoiding any distortions. Our goal is to demonstrate a flexible method to preserve features of the input based on its characteristics with fewer constants. Since this technique can apply to both vectors and lists of points, it is also useful in map generalization. Selected test examples are illustrated and discussed, followed by an assessment of the models. Finally, results of the proposed method are examined, showing more stable preservation and better noise reduction compared to the available methods reported in the literature.

Index Terms—Averaging, bezier curves, noise reduction, line generalization, line simplification, line smoothing.

The authors are with the Department of Mathematical Sciences at Sharif University of Technology, Tehran, Iran (e-mail: mansouryar@cs.sharif.edu,ahedayati@acm.org).

Cite: Mohsen Mansouryar and Amin Hedayati, "Smoothing Via Iterative Averaging (SIA) A Basic Technique for Line Smoothing," International Journal of Computer and Electrical Engineering vol. 4, no. 3, pp. 307-311, 2012.