Table structure extraction from form documents based on gradient-wavelet scheme

Dihua Xi; Seong Whan Lee

doi:10.1007/3-540-48172-9_20

Table structure extraction from form documents based on gradient-wavelet scheme

Dihua Xi, Seong Whan Lee

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

Based on gradient and wavelet analyses, a novel scheme has been developed to extract table structures from skewed form document images. In this scheme, first, a skewed form document image is rotated according to the angle obtained from the gradient algorithm. Then the deskewed image is decomposed into four sub-images by divisible Multiresolution Analysis(MRA) wavelets. Afterwards, the table structure image which represents the geometric structure of the form can be obtained from the sub-images by a modified wavelet reconstruction algorithm. Meanwhile, another document image without table lines can be produced by Minkowski operation and is referred to as a table free image. Experimental results indicate that this new scheme can be applied to process the skewed form document images with promising achievements.

Original language	English
Title of host publication	Document Analysis Systems
Subtitle of host publication	Theory and Practice - 3rd IAPR Workshop, DAS 1998, Selected Papers
Editors	Yasuaki Nakanoc, Seong-Whan Lee
Publisher	Springer Verlag
Pages	240-254
Number of pages	15
ISBN (Print)	3540665072, 9783540665076
DOIs	https://doi.org/10.1007/3-540-48172-9_20
Publication status	Published - 1999
Event	3rd IAPR Workshop on Document Analysis Systems, DAS 1998 - Nagano, Japan Duration: 1998 Nov 4 → 1998 Nov 6

Publication series

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

Other

Other	3rd IAPR Workshop on Document Analysis Systems, DAS 1998
Country/Territory	Japan
City	Nagano
Period	98/11/4 → 98/11/6

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1999.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-48172-9_20

Cite this

Xi, D., & Lee, S. W. (1999). Table structure extraction from form documents based on gradient-wavelet scheme. In Y. Nakanoc, & S.-W. Lee (Eds.), Document Analysis Systems: Theory and Practice - 3rd IAPR Workshop, DAS 1998, Selected Papers (pp. 240-254). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1655). Springer Verlag. https://doi.org/10.1007/3-540-48172-9_20

Table structure extraction from form documents based on gradient-wavelet scheme. / Xi, Dihua; Lee, Seong Whan.
Document Analysis Systems: Theory and Practice - 3rd IAPR Workshop, DAS 1998, Selected Papers. ed. / Yasuaki Nakanoc; Seong-Whan Lee. Springer Verlag, 1999. p. 240-254 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1655).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Xi, D & Lee, SW 1999, Table structure extraction from form documents based on gradient-wavelet scheme. in Y Nakanoc & S-W Lee (eds), Document Analysis Systems: Theory and Practice - 3rd IAPR Workshop, DAS 1998, Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1655, Springer Verlag, pp. 240-254, 3rd IAPR Workshop on Document Analysis Systems, DAS 1998, Nagano, Japan, 98/11/4. https://doi.org/10.1007/3-540-48172-9_20

Xi D, Lee SW. Table structure extraction from form documents based on gradient-wavelet scheme. In Nakanoc Y, Lee SW, editors, Document Analysis Systems: Theory and Practice - 3rd IAPR Workshop, DAS 1998, Selected Papers. Springer Verlag. 1999. p. 240-254. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-48172-9_20

Xi, Dihua ; Lee, Seong Whan. / Table structure extraction from form documents based on gradient-wavelet scheme. Document Analysis Systems: Theory and Practice - 3rd IAPR Workshop, DAS 1998, Selected Papers. editor / Yasuaki Nakanoc ; Seong-Whan Lee. Springer Verlag, 1999. pp. 240-254 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6378deaeaa1a416c8474a61de448671e,

title = "Table structure extraction from form documents based on gradient-wavelet scheme",

abstract = "Based on gradient and wavelet analyses, a novel scheme has been developed to extract table structures from skewed form document images. In this scheme, first, a skewed form document image is rotated according to the angle obtained from the gradient algorithm. Then the deskewed image is decomposed into four sub-images by divisible Multiresolution Analysis(MRA) wavelets. Afterwards, the table structure image which represents the geometric structure of the form can be obtained from the sub-images by a modified wavelet reconstruction algorithm. Meanwhile, another document image without table lines can be produced by Minkowski operation and is referred to as a table free image. Experimental results indicate that this new scheme can be applied to process the skewed form document images with promising achievements.",

author = "Dihua Xi and Lee, {Seong Whan}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1999.; 3rd IAPR Workshop on Document Analysis Systems, DAS 1998 ; Conference date: 04-11-1998 Through 06-11-1998",

year = "1999",

doi = "10.1007/3-540-48172-9_20",

language = "English",

isbn = "3540665072",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "240--254",

editor = "Yasuaki Nakanoc and Seong-Whan Lee",

booktitle = "Document Analysis Systems",

}

TY - GEN

T1 - Table structure extraction from form documents based on gradient-wavelet scheme

AU - Xi, Dihua

AU - Lee, Seong Whan

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1999.

PY - 1999

Y1 - 1999

N2 - Based on gradient and wavelet analyses, a novel scheme has been developed to extract table structures from skewed form document images. In this scheme, first, a skewed form document image is rotated according to the angle obtained from the gradient algorithm. Then the deskewed image is decomposed into four sub-images by divisible Multiresolution Analysis(MRA) wavelets. Afterwards, the table structure image which represents the geometric structure of the form can be obtained from the sub-images by a modified wavelet reconstruction algorithm. Meanwhile, another document image without table lines can be produced by Minkowski operation and is referred to as a table free image. Experimental results indicate that this new scheme can be applied to process the skewed form document images with promising achievements.

AB - Based on gradient and wavelet analyses, a novel scheme has been developed to extract table structures from skewed form document images. In this scheme, first, a skewed form document image is rotated according to the angle obtained from the gradient algorithm. Then the deskewed image is decomposed into four sub-images by divisible Multiresolution Analysis(MRA) wavelets. Afterwards, the table structure image which represents the geometric structure of the form can be obtained from the sub-images by a modified wavelet reconstruction algorithm. Meanwhile, another document image without table lines can be produced by Minkowski operation and is referred to as a table free image. Experimental results indicate that this new scheme can be applied to process the skewed form document images with promising achievements.

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

U2 - 10.1007/3-540-48172-9_20

DO - 10.1007/3-540-48172-9_20

M3 - Conference contribution

AN - SCOPUS:84957616320

SN - 3540665072

SN - 9783540665076

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

SP - 240

EP - 254

BT - Document Analysis Systems

A2 - Nakanoc, Yasuaki

A2 - Lee, Seong-Whan

PB - Springer Verlag

T2 - 3rd IAPR Workshop on Document Analysis Systems, DAS 1998

Y2 - 4 November 1998 through 6 November 1998

ER -

Table structure extraction from form documents based on gradient-wavelet scheme

Abstract

Publication series

Other

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this