| Presentation | 2000/2/22 Offline Recoginition of the Structure of Mathematical Expressions by Spanning Tree of Minimum Cost Yuko Eto, Ryouzi Fukuda, Masakazu Suzuki, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The curren systems of OCR usually do not support the recognition of scientific documents including mathematical formulas. For the recognition of scientific documents, it is necessary to recognize the structure of mathematical expressions. In this paper, we propose the method, which is available for various kinds of printings and robust against character recognition errors. The outline of the method is as follows: We first try to classify all characters and symbols into some groups which consist of characters located on the same line. We next construct a network joining characters by possible links of relations with cost. Finally, we obtain a result of the rexognition of mathematical formulas as the spanning tree of minimum cost of the network. We report our experimental results for mathematical formulas extracted from various kinds of documents. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | OCR / recognition of mathematical expressions / network / spanning tree |
| Paper # | PRMU99-236 |
| Date of Issue |
| Conference Information | |
| Committee | PRMU |
|---|---|
| Conference Date | 2000/2/22(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Offline Recoginition of the Structure of Mathematical Expressions by Spanning Tree of Minimum Cost |
| Sub Title (in English) | |
| Keyword(1) | OCR |
| Keyword(2) | recognition of mathematical expressions |
| Keyword(3) | network |
| Keyword(4) | spanning tree |
| 1st Author's Name | Yuko Eto |
| 1st Author's Affiliation | Graduate School of Mathematics, Kyushu University() |
| 2nd Author's Name | Ryouzi Fukuda |
| 2nd Author's Affiliation | Faculty of Engineering, Oita University |
| 3rd Author's Name | Masakazu Suzuki |
| 3rd Author's Affiliation | Graduate School of Mathematics, Kyushu University |
| Date | 2000/2/22 |
| Paper # | PRMU99-236 |
| Volume (vol) | vol.99 |
| Number (no) | 649 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |