Abstract
We have developed a G 2-continuous cubic A-spline, suitable for smoothing polygonal chains used in 2D shape representation. The proposed A-spline scheme interpolates an ordered set of data points in the plane, as well as the direction and sense of tangent vectors associated to these points. We explicitly characterize curve families which are used to construct the A-spline sections, whose members have the required interpolating properties and possess a minimal number of inflection points. The A-spline considered here has many attractive features: it is very easy to construct, it provides us with convenient geometric control handles to locally modify the shape of the curve and the error of approximation is controllable. Furthermore, it can be rapidly displayed, even though its sections are implicitly defined algebraic curves.
Mathematics Subject Classification: 65D07(splines), 65D05 (interpolation), 65D17 (Computer Aided Design).
Keywords
- Algebraic cubic splines
- polygonal chain
- data interpolation and fitting
- 2D shape representation
The results presented in this work were obtained with the support of a FONCI/2003 grant.
Chapter PDF
References
Bajaj, C., Xu, G.: A-Splines Local Interpolation and Approximation using G k-Continuous Piecewise Real Algebraic Curves. Computer Aided Geometric Desing 16, 557–578 (1999)
Bajaj, C., Xu, G.: Regular algebraic curve sections (III) - Applications in interactive design and data fitting. Computer Aided Geometric Desing 18, 149–173 (2001)
Behar, S., Hernández, V., Alvarez, L., Estrada, J.: Computing a revolution shell using a G 2-continuous A-spline and a semidiscrete method for the EDPs. In: Proceedings IV, ITLA, pp. 241–250 (2001) ISBN: 959-7056-13-5
Estrada, J., Martínez, D., León, D., Theisel, H.: Solving Geometric Problems using Subdivision Methods and Range Analysis. In: Daehlen, M., Morken, K., Shumaker, L.L. (eds.) Mathematical Methods for Curves and Surfaces: Tromso 2004, pp. 101–114. Nashboro Press, Brentwood (2004)
Hernández, V., Martínez, D., Estrada, J.: Fitting a conic A-spline to contour image data. Revista Investigación Operacional 29, 55–64 (2002)
Hernández, V., Behar, S., Estrada, J.: Geometric design by means of a G 2 continuous A-spline, Approximation. Optimization and Mathematical Economics, pp. 133–145. Physica, Heidelberg (2001)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. International. J. Comput. Vision, 321–331 (1988)
Paluszny, M., Patterson, R.: G 2-continuous cubic algebraic splines and their efficient display. In: Laurent, P.J., Le Méhauté, A., Schumacker, L.L. (eds.) Curves and Surfaces II, pp. 353–359 (1994)
Paluszny, M., Patterson, R.: Geometric control of G 2-cubic A-splines. Computer Aided Geometric Design 15, 261–287 (1998)
Ray, B., Ray, K.: A non-parametric sequential method for polygonal approximation of digital curves. Pattern Recognition Letters 15, 161–167 (1994)
Sethian, J.A.: Level Set Methods. Cambridge Univ. Press, Cambridge (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Behar, S., Estrada, J., Hernández, V., León, D. (2005). Smoothing of Polygonal Chains for 2D Shape Representation Using a G 2-Continuous Cubic A-Spline. In: Sanfeliu, A., Cortés, M.L. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2005. Lecture Notes in Computer Science, vol 3773. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11578079_5
Download citation
DOI: https://doi.org/10.1007/11578079_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29850-2
Online ISBN: 978-3-540-32242-9
eBook Packages: Computer ScienceComputer Science (R0)
Publish with us
-
Published in cooperation with
http://www.iapr.org/
