Browse > Article
http://dx.doi.org/10.5626/JOK.2015.42.6.769

A Smoothing Method for Digital Curve by Iterative Averaging with Controllable Error  

Lyu, Sung-Pil (Semyung Univ.)
Publication Information
Journal of KIISE / v.42, no.6, 2015 , pp. 769-780 More about this Journal
Abstract
Smoothing a digital curve by averaging its connected points is widely employed to minimize sharp changes of the curve that are generally introduced by noise. An appropriate degree of smoothing is critical since the area or features of the original shape can be distorted at a higher degree while the noise is insufficiently removed at a lower degree. In this paper, we provide a mathematical relationship between the parameters, such as the number of iterations, average distance between neighboring points, weighting factors for averaging and the moving distance of the point on the curve after smoothing. Based on these findings, we propose to control the smoothed curve such that its deviation is bounded particular error level as well as to significantly expedite smoothing for a pixel-based digital curve.
Keywords
smoothing; iterative averaging; error control; resampling; shrinkage control;
Citations & Related Records
연도 인용수 순위
  • Reference
1 X. Zhang, M. Lei, D.Yang, Y.Wang, and L. Ma, "Multi-scale curvature product for robust image corner detection in curvature scale space," Pattern Recognition Letter, Vol. 28, No. 5, pp. 545-554, 2007.   DOI
2 C. Lopez-Molina, B. De Baets, H. Bustince, J. Sanz, E. Barrenechea, "Multiscale edge detection based on Gaussian smoothing and edge tracking," Knowledge-Based Systems, Vol. 44, pp. 101-111, 2013.   DOI
3 R. Legault and C. Y. Suen, "Optimal local weighted averaging methods in contour smoothing," IEEE Trans. on PAMI, Vol. 19, No. 8, pp. 801-817, Aug. 1997.   DOI
4 B. Zhong, and K. Ma, "On the convergence of planar curves under smoothing," IEEE Trans. on Image Processing, Vol. 19, No. 8, pp. 2171-2189, Aug. 2010.   DOI
5 M. Mansouryar and A. Hedayati, "Smoothing via iterative averaging (SIA) a basic technique for line smoothing," International Journal of Computer & Electrical Engineering, Vol. 4, pp. 307-311, Jun. 2012.
6 C. H. Teh, R. T. Chin, On the detection of dominant points on digital curves, IEEE Trans. on PAMI, Vol. 11, No. 8, pp. 859-872, Aug. 1989.   DOI
7 J. G. Dunham, "Optimum Uniform Piecewise Linear Approximation of Plannar curves," IEEE, Trans. on PAMI, Vol. PAMI-8, No. 1, pp. 67-75, Jan. 1986.   DOI
8 M. Parvez, S. Mahmoud, "Polygonal approximation of digital planar curves through adaptive optimizations," Pattern Recognition Letters, Vol. 31, pp. 1997-2005, 2010.   DOI
9 A. Poyato, F. Cuevas, R. Carnicer, R. Salinas, "Polygonal approximation of digital planar curves through break point suppression," Pattern Recognition, Vol. 43, pp. 14-25, 2010.   DOI
10 J. Horng, "An adaptive smoothing approach for fitting digital planar curves with line segments and circular arcs," Pattern Recognition Letters, Vol. 24, pp. 565-577, 2003.   DOI
11 D. Burghardt, "Controlled Line Smoothing by Snakes," GeoInformatica, Vol. 9, No. 3, pp. 237-252, 2005.   DOI
12 G. Sapiro and A. Tannenbaum, "Area and length preserving geometric invariant scale-spaces," IEEE Trans. on PAMI, Vol. 17, No. 1, pp. 67-72, Jan. 1995.   DOI
13 D. Lowe, "Organization of smooth image curves at multiple scales," International Journal of Computer Vision, Vol. 3, pp. 119-130, 1989.   DOI
14 G. Taubin, "Curve and surface smoothing without shrinkage," Proc. IEEE International Conference on Computer Vision, pp. 852-857, 1995.
15 J. Oliensis, "Local reproducible smoothing without shrinkage," IEEE Trans. on PAMI, Vol. 15, No. 3, pp. 307-312, Mar. 1993.   DOI
16 M. D. Wheeler and K. Ikeuchi, "Iterative smoothed residuals: A lowpass filter for smoothing with controlled shrinkage," IEEE Trans. on PAMI, Vol. 18, No. 3, pp. 334-337, Mar. 1996.   DOI
17 A. P. Witkin, "Scale-space filtering," Proc. International Joint Conference on Artificial Intelligence, Karlsruhe, West Germany, pp. 1019-1022, 1983.
18 A. L. Yuille and T. Poggio, "Scaling theorems for zero-crossings," IEEE Trans. on PAMI, Vol. 8, pp. 15-25, Jan. 1986.
19 A. Bengtsson and J. Eklundh, "Shape Representation by Multiscale Contour Approximation," IEEE Trans. on PAMI, Vol. 13, No. 1, Jan. 1991.
20 B. K. Ray and K. S. Ray, "Corner detection using iterative Gaussian smoothing with constant windows size," Pattern Recognition, Vol. 28, No. 11, pp. 1765-1781, 1995.   DOI
21 V. Beau and M. Singer, "Reduced resolution and scale space for dominant feature detection in contours," Pattern Recognition, Vol. 34, No. 2, pp. 287-297, 2001.   DOI