Vectorization of hand-drawn image using piecewise cubic Bezier curves fitting

被引:38
作者
Chang, HH [1 ]
Yan, H [1 ]
机构
[1] Univ Sydney, Dept Elect Engn, Sydney, NSW 2006, Australia
关键词
curve fitting; least-squares approximation; cubic Bezier curves; projection algorithm;
D O I
10.1016/S0031-3203(98)00045-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present a new curve-fitting algorithm for vectorizing hand-drawn key frames in a computer-aided cartooning system. In our algorithm, a new optimization technique is developed for finding a parametric curve, which approximates to the given data points. In order to obtain the desired results, we also define a new distance function to measure the error between the curve and the data points. In addition, in the piecewise curve fitting our method can satisfy the geometrical continuity on a non-corner knot. With these techniques the hand-drawn images can faithfully be represented by piecewise cubic Bezier curves. (C) 1998 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:1747 / 1755
页数:9
相关论文
共 12 条
[1]  
[Anonymous], 1990, GRAPH GEMS
[2]  
[Anonymous], DESIGN ANAL COMPUTER
[3]  
BEUS HL, 1987, PATTERN RECOGN, V20, P291, DOI 10.1016/0031-3203(87)90004-5
[4]  
de Boor, 1978, PRACTICAL GUIDE SPLI
[5]  
FREEMAN H, 1977, IEEE T COMPUT, V26, P297, DOI 10.1109/TC.1977.1674825
[6]  
GONCZAROWSKI J, 1991, RASTER IMAGING DIGIT, V2
[7]  
Hoschek J., 1987, Computer-Aided Geometric Design, V4, P59, DOI 10.1016/0167-8396(87)90024-0
[8]  
Lee E.T., 1989, COMPUT AIDED DESIGN, V21, P263
[9]   CORNER DETECTION FROM CHAIN-CODE [J].
LIU, HC ;
SRINATH, MD .
PATTERN RECOGNITION, 1990, 23 (1-2) :51-68
[10]  
MOHAMMED JL, 1983, IEEE T PAMI, V5, P267