A High Speed Contour Fill Method for Character Image Generation
Summary :
This paper proposes a new, high-speed method of filling in the contours of alpha-numeric characters to produce correct binary image patterns. We call this method the improved edge-fill method because it improves on a previously developed edge-fill method. Ambiguity of the conventional edge-fill method on binary images are eliminated by selecting fill pixels from combinations of Freeman's chain code, which expresses contour lines. Consequently, the areas inside the contour lines are filled in rapidly and correctly. With the new method, the processing time for character image generation is reduced by ten to tewnty percent over the conventional method. The effectiveness of the new method is examined in experiments using both Arabic numerals and letters from the Roman alphabet. Results show that this fill method is able to produce correct image patterns and that it can be applied to alpha-numeric-character contour filling.
- Publication
- IEICE TRANSACTIONS on Information Vol.E77-D No.7 pp.832-838
- Publication Date
- 1994/07/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section PAPER (Special Issue on Document Analysis and Recognition)
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Kazuki NAKASHIMA, Masashi KOGA, Katsumi MARUKAWA, Yoshihiro SHIMA, Yasuaki NAKANO, "A High Speed Contour Fill Method for Character Image Generation" in IEICE TRANSACTIONS on Information,
vol. E77-D, no. 7, pp. 832-838, July 1994, doi: .
Abstract: This paper proposes a new, high-speed method of filling in the contours of alpha-numeric characters to produce correct binary image patterns. We call this method the improved edge-fill method because it improves on a previously developed edge-fill method. Ambiguity of the conventional edge-fill method on binary images are eliminated by selecting fill pixels from combinations of Freeman's chain code, which expresses contour lines. Consequently, the areas inside the contour lines are filled in rapidly and correctly. With the new method, the processing time for character image generation is reduced by ten to tewnty percent over the conventional method. The effectiveness of the new method is examined in experiments using both Arabic numerals and letters from the Roman alphabet. Results show that this fill method is able to produce correct image patterns and that it can be applied to alpha-numeric-character contour filling.
URL: https://global.ieice.org/en_transactions/information/10.1587/e77-d_7_832/_p
Copy
@ARTICLE{e77-d_7_832,
author={Kazuki NAKASHIMA, Masashi KOGA, Katsumi MARUKAWA, Yoshihiro SHIMA, Yasuaki NAKANO, },
journal={IEICE TRANSACTIONS on Information},
title={A High Speed Contour Fill Method for Character Image Generation},
year={1994},
volume={E77-D},
number={7},
pages={832-838},
abstract={This paper proposes a new, high-speed method of filling in the contours of alpha-numeric characters to produce correct binary image patterns. We call this method the improved edge-fill method because it improves on a previously developed edge-fill method. Ambiguity of the conventional edge-fill method on binary images are eliminated by selecting fill pixels from combinations of Freeman's chain code, which expresses contour lines. Consequently, the areas inside the contour lines are filled in rapidly and correctly. With the new method, the processing time for character image generation is reduced by ten to tewnty percent over the conventional method. The effectiveness of the new method is examined in experiments using both Arabic numerals and letters from the Roman alphabet. Results show that this fill method is able to produce correct image patterns and that it can be applied to alpha-numeric-character contour filling.},
keywords={},
doi={},
ISSN={},
month={July},}
Copy
TY - JOUR
TI - A High Speed Contour Fill Method for Character Image Generation
T2 - IEICE TRANSACTIONS on Information
SP - 832
EP - 838
AU - Kazuki NAKASHIMA
AU - Masashi KOGA
AU - Katsumi MARUKAWA
AU - Yoshihiro SHIMA
AU - Yasuaki NAKANO
PY - 1994
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E77-D
IS - 7
JA - IEICE TRANSACTIONS on Information
Y1 - July 1994
AB - This paper proposes a new, high-speed method of filling in the contours of alpha-numeric characters to produce correct binary image patterns. We call this method the improved edge-fill method because it improves on a previously developed edge-fill method. Ambiguity of the conventional edge-fill method on binary images are eliminated by selecting fill pixels from combinations of Freeman's chain code, which expresses contour lines. Consequently, the areas inside the contour lines are filled in rapidly and correctly. With the new method, the processing time for character image generation is reduced by ten to tewnty percent over the conventional method. The effectiveness of the new method is examined in experiments using both Arabic numerals and letters from the Roman alphabet. Results show that this fill method is able to produce correct image patterns and that it can be applied to alpha-numeric-character contour filling.
ER -
English
