Vectorization of hand-drawn image using piecewise cubic Bézier curves fitting

Pattern Recognition

Volumn 31, Issue 11, 1998, Pages 1747-1755

  Chang, Hung Hsin ^a   Yan, Hong ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Cubic b zier curves; Curve fitting; Least squares approximation; Projection algorithm

Indexed keywords

COMPUTER GRAPHICS; CURVE FITTING; IMAGE ANALYSIS; LEAST SQUARES APPROXIMATIONS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES;

COMPUTER AIDED CARTOONING SYSTEMS; CUBIC BEZIER CURVES; PROJECTION ALGORITHMS;

ALGORITHMS;

EID: 0032209980     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(98)00045-4     Document Type: Article

References (12)

1. 1. P. J. Schneider, An algorithm for automatically fitting digitized curves, Graphics Gems, A. S. Glassner, ed., pp. 612-626. Academic Press, San Diego, CA (1990).
2. 2. J. Hoschek, Approximate conversion of spline curves, Comput. Aided Geometric Des. 4, 59-66 (1987).
3. 3. M. Plass and M. Stone, Curve-fitting with piecewise parametric cubics, Comput. Graphics 17, 229-239 (1983).
4. 4. J. L. Mohammed, R. A. Hummel and S. W. Zucker, A gradient projection algorithm for relaxation methods, IEEE Trans. PAMI 5(3), 267-286 (1983).
5. 5. de Boor, A Practical Guide to Splines Springer, Berlin (1978).
6. 6. E. T. Y. Lee, Choosing nodes in parametric curve interpolation, Comput. Aided Des. 21(6), 263-370 (1989).
7. 7. L. Beus and S. S. H. Tiu, An improved corner detection algorithm based on chain-code plane curves, Pattern Recognition 20(3), 291-296 (1987).
8. 8. H. C. Liu and M. D. Srimath, Corner detection from chain-code, Pattern Recognition 3(12), 51-68 (1990).
9. 9. H. Freeman and L. S. Davis, A corner finding algorithm for chain-code curves, IEEE Trans. Comput. C-26, 297-303 (1977).
10. 10. Pavlidis, Curve fitting with conic splines, ACM Trans Graphics 2, 1-31 (1983).
11. 11. J. Gonczarowski, A fast approach to auto tracing (with parametric cubics), Raster Imaging and Digital Typography II, R. A. Morris, ed., Cambridge University Press, Cambridge (1991).
12. 12. V. Aho, J. E. Hopcroft and J. D. Ullman, The Design and Analysis of Computer Algorithms. Addition-Wesley, Reading, MA (1974).