GLOBAL AND STRICT CURVE FITTING METHOD

Y. NAKAJIMA and S.MORI

Department of Computer Software, The University of Aizu,
Tsuruga, Ikki­machi Aizu­Wakamatsu City 965­8580, Japan
E­mail: {nakajima, s­mori}@u­aizu.ac.jp

To find a global and smooth curve fitting, cubic B­Spline method and gathering­ line methods are investigated. When segmenting and recognizing a contour curve of character shape, some global method is required. If we want to connect contour curves around a singular point like crossing points, merging separated contours together which lies apart crossing the singular point is necessary. For this pur­ pose, cubic B­Spline method and new line­gathering method are investigated and proposed. The result is that cubic B­Spline method is rather too easy to bend. Easy to bend feature can cover singular point smoothly, so is not good to detect singular points. Gathering­line method is to represent the contour by overlapped line segments. By overlapping lines, arcs can be represented in natural way. Some investigations and experimental results are shown. Keywords: line fitting, segmentation, character recognition, cubic B­ Spline, gathering­line method, solving singular point.

In: L.R.B. Schomaker and L.G. Vuurpijl (Eds.)
Proceedings of the Seventh International Workshop on Frontiers
in Handwriting Recognition, September 11-13 2000, Amsterdam,
Nijmegen: International Unipen Foundation,
ISBN 90-76942-01-3
pp. 523-528.