A High-Speed Contour Fill Method for Character Image Generation

K. Nakashima, M. Koga, K. Marukawa, Y. Shima and Y. Nakano

IEICE Trans, Inf. & Syst., Vol.E77-D [7], pp.832-838, (1994)

Abstract

This paper describes a new, high-speed contour-fill method for alpha-numeric and Japanese Kanji characters developed to generate digital bitmap image (binary image) patterns from contour lines. The contour lines are expressed by Freeman's chain code. We call this method the Improved Edge-flag method. The speed of this method is increased by using an edge-flag list which stores the coordinates of the edge-flag pixels. A comparison of two conventional contour-fill methods with our methods shows that ours is about 4-8 times faster in filling character contours

[研究:雑][中野の研究紹介][中野の目次]

mail address: ← お手数ですが打ち込んで下さい

First Written Before March 4, 1999
Transplanted to KSU Before May 16, 2003
Transplanted to So-net May 3, 2005
Last Update April 11, 2007

© Yasuaki Nakano 1999-2007