DMCA
Math spotting: Retrieving math in technical documents using handwritten query images (2011)
| Venue: | In Proc. Int’l Conf. Document Analysis and Recognition |
| Citations: | 3 - 2 self |
BibTeX
@INPROCEEDINGS{Zanibbi11mathspotting:,
author = {Richard Zanibbi and Li Yu},
title = {Math spotting: Retrieving math in technical documents using handwritten query images},
booktitle = {In Proc. Int’l Conf. Document Analysis and Recognition},
year = {2011}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract—A method for locating mathematical expressions in document images without the use of optical character recognition is presented. An index of document regions is produced from recursive X-Y trees produced for each page in the corpus. Queries are provided as images of handwritten expressions, for which an X-Y tree is computed. During retrieval, the query is looked up in the document region index using features of its X-Y tree, producing a set of candidate regions. Candidate regions are ranked by the similarity of vertical pixel projections in their upper and lower halves with those of the query image, as computed using Dynamic Time Warping of the image columns. In an experiment, ten participants each wrote twenty queries from a 200-page corpus. On average, the top-10 retrieval candidates included a candidate covering 43.3 % of the test query image (σ = 14.0), with the correct page being returned between 30.0 % and 85.0 % of the time across participants (µ = 63.2%, σ = 14.9%). When testing using the original query images, 90.0 % of the queries were retrieved correctly.
Keyphrases
technical document handwritten query image math spotting candidate region x-y tree twenty query ten participant document region index vertical pixel projection query image 200-page corpus image column mathematical expression recursive x-y tree document image top-10 retrieval candidate original query image document region correct page dynamic time warping optical character recognition handwritten expression test query image
