Table detection via probability optimization

Yalin Wang; Ihsin T. Phillips; Robert M. Haralick

doi:10.1007/3-540-45869-7_31

Table detection via probability optimization

Yalin Wang, Ihsin T. Phillips, Robert M. Haralick

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

9 Scopus citations

Abstract

In this paper, we define the table detection problem as a probability optimization problem. We begin, as we do in our previous algorithm, finding and validating each detected table candidates. We proceed to compute a set of probability measurements for each of the table entities. The computation of the probability measurements takes into consideration tables, table text separators and table neighboring text blocks. Then, an iterative updating method is used to optimize the page segmentation probability to obtain the final result. This new algorithm shows a great improvement over our previous algorithm. The training and testing data set for the algorithm include 1, 125 document pages having 518 table entities and a total of 10, 934 cell entities. Compared with our previouswork, it raised the accuracy rate to 95.67% from 90.32% and to 97.05% from 92.04%.

Original language	English (US)
Title of host publication	Document Analysis Systems V - 5th International Workshop, DAS 2002, Proceedings
Editors	Daniel Lopresti, Jianying Hu, Ramanujan Kashi
Publisher	Springer Verlag
Pages	272-282
Number of pages	11
ISBN (Print)	3540440682, 9783540440680
DOIs	https://doi.org/10.1007/3-540-45869-7_31
State	Published - 2002
Externally published	Yes
Event	5th International Workshop on Document Analysis Systems, DAS 2002 - Princeton, United States Duration: Aug 19 2002 → Aug 21 2002

Publication series

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

Other

Other	5th International Workshop on Document Analysis Systems, DAS 2002
Country/Territory	United States
City	Princeton
Period	8/19/02 → 8/21/02

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-45869-7_31

Cite this

Wang, Y., Phillips, I. T., & Haralick, R. M. (2002). Table detection via probability optimization. In D. Lopresti, J. Hu, & R. Kashi (Eds.), Document Analysis Systems V - 5th International Workshop, DAS 2002, Proceedings (pp. 272-282). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2423). Springer Verlag. https://doi.org/10.1007/3-540-45869-7_31

Table detection via probability optimization. / Wang, Yalin; Phillips, Ihsin T.; Haralick, Robert M.

Document Analysis Systems V - 5th International Workshop, DAS 2002, Proceedings. ed. / Daniel Lopresti; Jianying Hu; Ramanujan Kashi. Springer Verlag, 2002. p. 272-282 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2423).

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

Wang, Y, Phillips, IT & Haralick, RM 2002, Table detection via probability optimization. in D Lopresti, J Hu & R Kashi (eds), Document Analysis Systems V - 5th International Workshop, DAS 2002, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2423, Springer Verlag, pp. 272-282, 5th International Workshop on Document Analysis Systems, DAS 2002, Princeton, United States, 8/19/02. https://doi.org/10.1007/3-540-45869-7_31

Wang Y, Phillips IT, Haralick RM. Table detection via probability optimization. In Lopresti D, Hu J, Kashi R, editors, Document Analysis Systems V - 5th International Workshop, DAS 2002, Proceedings. Springer Verlag. 2002. p. 272-282. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45869-7_31

Wang, Yalin ; Phillips, Ihsin T. ; Haralick, Robert M. / Table detection via probability optimization. Document Analysis Systems V - 5th International Workshop, DAS 2002, Proceedings. editor / Daniel Lopresti ; Jianying Hu ; Ramanujan Kashi. Springer Verlag, 2002. pp. 272-282 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{171f7b4943a440e0b6a86b1c2589d687,

title = "Table detection via probability optimization",

abstract = "In this paper, we define the table detection problem as a probability optimization problem. We begin, as we do in our previous algorithm, finding and validating each detected table candidates. We proceed to compute a set of probability measurements for each of the table entities. The computation of the probability measurements takes into consideration tables, table text separators and table neighboring text blocks. Then, an iterative updating method is used to optimize the page segmentation probability to obtain the final result. This new algorithm shows a great improvement over our previous algorithm. The training and testing data set for the algorithm include 1, 125 document pages having 518 table entities and a total of 10, 934 cell entities. Compared with our previouswork, it raised the accuracy rate to 95.67% from 90.32% and to 97.05% from 92.04%.",

author = "Yalin Wang and Phillips, {Ihsin T.} and Haralick, {Robert M.}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; 5th International Workshop on Document Analysis Systems, DAS 2002 ; Conference date: 19-08-2002 Through 21-08-2002",

year = "2002",

doi = "10.1007/3-540-45869-7_31",

language = "English (US)",

isbn = "3540440682",

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

publisher = "Springer Verlag",

pages = "272--282",

editor = "Daniel Lopresti and Jianying Hu and Ramanujan Kashi",

booktitle = "Document Analysis Systems V - 5th International Workshop, DAS 2002, Proceedings",

}

TY - GEN

T1 - Table detection via probability optimization

AU - Wang, Yalin

AU - Phillips, Ihsin T.

AU - Haralick, Robert M.

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

PY - 2002

Y1 - 2002

N2 - In this paper, we define the table detection problem as a probability optimization problem. We begin, as we do in our previous algorithm, finding and validating each detected table candidates. We proceed to compute a set of probability measurements for each of the table entities. The computation of the probability measurements takes into consideration tables, table text separators and table neighboring text blocks. Then, an iterative updating method is used to optimize the page segmentation probability to obtain the final result. This new algorithm shows a great improvement over our previous algorithm. The training and testing data set for the algorithm include 1, 125 document pages having 518 table entities and a total of 10, 934 cell entities. Compared with our previouswork, it raised the accuracy rate to 95.67% from 90.32% and to 97.05% from 92.04%.

AB - In this paper, we define the table detection problem as a probability optimization problem. We begin, as we do in our previous algorithm, finding and validating each detected table candidates. We proceed to compute a set of probability measurements for each of the table entities. The computation of the probability measurements takes into consideration tables, table text separators and table neighboring text blocks. Then, an iterative updating method is used to optimize the page segmentation probability to obtain the final result. This new algorithm shows a great improvement over our previous algorithm. The training and testing data set for the algorithm include 1, 125 document pages having 518 table entities and a total of 10, 934 cell entities. Compared with our previouswork, it raised the accuracy rate to 95.67% from 90.32% and to 97.05% from 92.04%.

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

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

U2 - 10.1007/3-540-45869-7_31

DO - 10.1007/3-540-45869-7_31

M3 - Conference contribution

AN - SCOPUS:25144520914

SN - 3540440682

SN - 9783540440680

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

SP - 272

EP - 282

BT - Document Analysis Systems V - 5th International Workshop, DAS 2002, Proceedings

A2 - Lopresti, Daniel

A2 - Hu, Jianying

A2 - Kashi, Ramanujan

PB - Springer Verlag

T2 - 5th International Workshop on Document Analysis Systems, DAS 2002

Y2 - 19 August 2002 through 21 August 2002

ER -

Table detection via probability optimization

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this