Capturing outline of fonts using genetic algorithm and splines

(2001) Capturing outline of fonts using genetic algorithm and splines. Information Visualisation, 2001. Proceedings. Fifth International conference, 1.


Download (19kB) | Preview
[img] Microsoft Word

Download (27kB)


In order to obtain a good spline model from large measurement data, we frequently have to deal with knots as variables, which becomes a continuous, non-linear and multivariate optimization problem with many local optima. Hence, it is very difficult to obtain a global optima. We present a method to convert the original problem into a discrete combinatorial optimization problem and solve it by a genetic algorithm. We also incorporate a corner detection algorithm to detect significant points which are necessary to capture a pleasant looking spline fitting for shapes such as fonts. A parametric B-Spline has been approximated to various characters and symbols. The chromosomes have been constructed by considering the candidates of the locations of knots as genes. The best model among the candidates is searched by using the Akaike Information Criterion (AIC). The method determines the appropriate number and location of knots automatically and simultaneously. Some examples are given to show the results obtained from the algorithm

Item Type: Article
Subjects: Computer
Department: College of Engineering and Physics > Mechanical Engineering
Depositing User: Mr. Admin Admin
Date Deposited: 24 Jun 2008 13:28
Last Modified: 01 Nov 2019 14:04