### 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 | Jianying Hu, Ramanujan Kashi, Daniel Lopresti |

Publisher | Springer Verlag |

Pages | 272-282 |

Number of pages | 11 |

ISBN (Print) | 3540440682, 9783540440680 |

State | Published - Jan 1 2002 |

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 | United States |

City | Princeton |

Period | 8/19/02 → 8/21/02 |

### Fingerprint

### ASJC Scopus subject areas

- Theoretical Computer Science
- Computer Science(all)

### Cite this

*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.