2021 · 62 citations · 25 references
ComputingComputer ScienceComputer SystemsComputer NetworksInternet Of ThingsMachine LearningIot Communication ProtocolsIot NetworkingReinforcement LearningRoutingSensor NetworksWireless Sensor NetworksMachine Learning For IotPower ConsumptionRouting Protocol For Lossy NetworksTimer ArchitectureTimer Design
The millions of pages of historical documents that are digitized in libraries are increasingly used in contexts that have more specific requirements for OCR quality than keyword search. How to comprehensively, efficiently and reliably assess the quality of OCR results against the background of mass digitization, when ground truth can only ever be produced for very small numbers? Due to gaps in specifications, results from OCR evaluation tools can return different results, and due to differences in implementation, even commonly used error rates are often not directly comparable. OCR evaluation metrics and sampling methods are also not sufficient where they do not take into account the accuracy of layout analysis, since for advanced use cases like Natural Language Processing or the Digital Humanities, accurate layout analysis and detection of the reading order are crucial. We provide an overview of OCR evaluation metrics and tools, describe two advanced use cases for OCR results, and perform an OCR evaluation experiment with multiple evaluation tools and different metrics for two distinct datasets. We analyze the differences and commonalities in light of the presented use cases and suggest areas for future work.
25
Binary codes capable of correcting deletions, insertions and reversals
V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations
On-line construction of suffix trees
Esko Ukkonen · Algorithmica · 1995 · 1.5K citations
Assessing the Impact of OCR Quality on Downstream NLP Tasks
Daniel van Strien, Kaspar Beelen, Mariona Coll Ardanuy et al. · 2020 · 117 citations · Full text
Rose Holley · D-Lib Magazine · 2009 · 114 citations · Full text