Volume 4 Number 3 (Jun. 2012)
Home > Archive > 2012 > Volume 4 Number 3 (Jun. 2012) >
IJCEE 2012 Vol.4(3): 307-311 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2012.V4.501

Smoothing Via Iterative Averaging (SIA)A Basic Technique for Line Smoothing

Mohsen Mansouryar and Amin Hedayati

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.

General Information

ISSN: 1793-8163 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Oct 11, 2019 News!

    IJCEE Vol 11, No 4 is available online now   [Click]

  • Oct 11, 2019 News!

    The dois of published papers in Vol 11, No 1- Vol 11, No 3 have been validated by Crossref

  • Aug 20, 2019 News!

    IJCEE Vol 11, No 3 is available online now   [Click]

  • Jun 03, 2019 News!

    IJCEE Vol. 11, No. 2 is available online now.   [Click]

  • Read more>>