### Abstract

In previous sketch recognition systems, curve has been fitted by a bit heuristic method. In this paper, we solved the problem by finding the optimal parameter of quadratic Bezier curve and utilize the error minimization between an input curve and a fitting curve by using iterative error minimization. First, we interpolated the input curve to compute the distance because the input curve consists of a set of sparse points. Then, we define the objective function. To find the optimal parameter, we assume that the initial parameter is known. Then, we derive the gradient vector with respect to the current parameter, and the parameter is updated by the gradient vector. This two steps are repeated until the error is not reduced. From the experiment, the average approximation error of the proposed algorithm was 0.946433 about 1400 synthesized curves, and this result demonstrates that the given curve can be fitted very closely by using the proposed fitting algorithm.

Original language | English |
---|---|

Title of host publication | 2008 19th International Conference on Pattern Recognition, ICPR 2008 |

Publication status | Published - 2008 Dec 1 |

Event | 2008 19th International Conference on Pattern Recognition, ICPR 2008 - Tampa, FL, United States Duration: 2008 Dec 8 → 2008 Dec 11 |

### Publication series

Name | Proceedings - International Conference on Pattern Recognition |
---|---|

ISSN (Print) | 1051-4651 |

### Other

Other | 2008 19th International Conference on Pattern Recognition, ICPR 2008 |
---|---|

Country | United States |

City | Tampa, FL |

Period | 08/12/8 → 08/12/11 |

### All Science Journal Classification (ASJC) codes

- Computer Vision and Pattern Recognition

## Fingerprint Dive into the research topics of 'Curve fitting algorithm using iterative error minimization for sketch beautification'. Together they form a unique fingerprint.

## Cite this

*2008 19th International Conference on Pattern Recognition, ICPR 2008*[4761535] (Proceedings - International Conference on Pattern Recognition).