Robust reconstruction of damaged character images on the form documents

Kwanyong Lee, Hyeran Byun, Yillbyung Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

It is very common that the filled-in character images in the form documents touch, cross, or overlap the formatted-line images. In that case, it is not easy to extract characters correctly because the shapes of characters are transformed by line images. In this paper, we propose a new method to reconstruct the character images damaged by the preprinted lines of documents. The method consists of two stages - the character decomposition stage and the character reconstruction stage. In the character decomposition stage, an input character is decomposed into some line-elements which are units of reconstruction, through the hierarchical steps. In the character reconstruction stage, the various reconstruction methods are used to restore the characters according to the 4 types of line-elements. To evaluate the performance of the proposed method objectively, we used simple recognition modules on CENPARMI handwritten digits and NIST handwritten alphabets. Experimental results showed that the difference of the recognition rates between the original characters without any damages by lines and the characters reconstructed by the proposed method is within about 1%, and the shapes of reconstructed character images are almost the same as those of the original ones.

Original languageEnglish
Title of host publicationGraphics Recognition
Subtitle of host publicationAlgorithms and Systems - 2nd International Workshop, GREC 1997, Selected Papers
PublisherSpringer Verlag
Pages149-162
Number of pages14
ISBN (Print)3540643818, 9783540643814
Publication statusPublished - 1998 Jan 1
Event2nd International Workshop on Graphics Recognition, GREC 1997 - Nancy, France
Duration: 1997 Aug 221997 Aug 23

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1389
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd International Workshop on Graphics Recognition, GREC 1997
CountryFrance
CityNancy
Period97/8/2297/8/23

Fingerprint

Decomposition
Line
Character
Form
Decompose
Digit
Overlap
Damage
Module
Unit
Evaluate
Experimental Results

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Lee, K., Byun, H., & Lee, Y. (1998). Robust reconstruction of damaged character images on the form documents. In Graphics Recognition: Algorithms and Systems - 2nd International Workshop, GREC 1997, Selected Papers (pp. 149-162). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1389). Springer Verlag.
Lee, Kwanyong ; Byun, Hyeran ; Lee, Yillbyung. / Robust reconstruction of damaged character images on the form documents. Graphics Recognition: Algorithms and Systems - 2nd International Workshop, GREC 1997, Selected Papers. Springer Verlag, 1998. pp. 149-162 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{3fca93578de14420ae4050f6b456308f,
title = "Robust reconstruction of damaged character images on the form documents",
abstract = "It is very common that the filled-in character images in the form documents touch, cross, or overlap the formatted-line images. In that case, it is not easy to extract characters correctly because the shapes of characters are transformed by line images. In this paper, we propose a new method to reconstruct the character images damaged by the preprinted lines of documents. The method consists of two stages - the character decomposition stage and the character reconstruction stage. In the character decomposition stage, an input character is decomposed into some line-elements which are units of reconstruction, through the hierarchical steps. In the character reconstruction stage, the various reconstruction methods are used to restore the characters according to the 4 types of line-elements. To evaluate the performance of the proposed method objectively, we used simple recognition modules on CENPARMI handwritten digits and NIST handwritten alphabets. Experimental results showed that the difference of the recognition rates between the original characters without any damages by lines and the characters reconstructed by the proposed method is within about 1{\%}, and the shapes of reconstructed character images are almost the same as those of the original ones.",
author = "Kwanyong Lee and Hyeran Byun and Yillbyung Lee",
year = "1998",
month = "1",
day = "1",
language = "English",
isbn = "3540643818",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "149--162",
booktitle = "Graphics Recognition",
address = "Germany",

}

Lee, K, Byun, H & Lee, Y 1998, Robust reconstruction of damaged character images on the form documents. in Graphics Recognition: Algorithms and Systems - 2nd International Workshop, GREC 1997, Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1389, Springer Verlag, pp. 149-162, 2nd International Workshop on Graphics Recognition, GREC 1997, Nancy, France, 97/8/22.

Robust reconstruction of damaged character images on the form documents. / Lee, Kwanyong; Byun, Hyeran; Lee, Yillbyung.

Graphics Recognition: Algorithms and Systems - 2nd International Workshop, GREC 1997, Selected Papers. Springer Verlag, 1998. p. 149-162 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1389).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Robust reconstruction of damaged character images on the form documents

AU - Lee, Kwanyong

AU - Byun, Hyeran

AU - Lee, Yillbyung

PY - 1998/1/1

Y1 - 1998/1/1

N2 - It is very common that the filled-in character images in the form documents touch, cross, or overlap the formatted-line images. In that case, it is not easy to extract characters correctly because the shapes of characters are transformed by line images. In this paper, we propose a new method to reconstruct the character images damaged by the preprinted lines of documents. The method consists of two stages - the character decomposition stage and the character reconstruction stage. In the character decomposition stage, an input character is decomposed into some line-elements which are units of reconstruction, through the hierarchical steps. In the character reconstruction stage, the various reconstruction methods are used to restore the characters according to the 4 types of line-elements. To evaluate the performance of the proposed method objectively, we used simple recognition modules on CENPARMI handwritten digits and NIST handwritten alphabets. Experimental results showed that the difference of the recognition rates between the original characters without any damages by lines and the characters reconstructed by the proposed method is within about 1%, and the shapes of reconstructed character images are almost the same as those of the original ones.

AB - It is very common that the filled-in character images in the form documents touch, cross, or overlap the formatted-line images. In that case, it is not easy to extract characters correctly because the shapes of characters are transformed by line images. In this paper, we propose a new method to reconstruct the character images damaged by the preprinted lines of documents. The method consists of two stages - the character decomposition stage and the character reconstruction stage. In the character decomposition stage, an input character is decomposed into some line-elements which are units of reconstruction, through the hierarchical steps. In the character reconstruction stage, the various reconstruction methods are used to restore the characters according to the 4 types of line-elements. To evaluate the performance of the proposed method objectively, we used simple recognition modules on CENPARMI handwritten digits and NIST handwritten alphabets. Experimental results showed that the difference of the recognition rates between the original characters without any damages by lines and the characters reconstructed by the proposed method is within about 1%, and the shapes of reconstructed character images are almost the same as those of the original ones.

UR - http://www.scopus.com/inward/record.url?scp=84961369094&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84961369094&partnerID=8YFLogxK

M3 - Conference contribution

SN - 3540643818

SN - 9783540643814

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 149

EP - 162

BT - Graphics Recognition

PB - Springer Verlag

ER -

Lee K, Byun H, Lee Y. Robust reconstruction of damaged character images on the form documents. In Graphics Recognition: Algorithms and Systems - 2nd International Workshop, GREC 1997, Selected Papers. Springer Verlag. 1998. p. 149-162. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).