English
Related papers

Related papers: Fast Search with Poor OCR

200 papers

We study contextual search, a generalization of binary search in higher dimensions, which captures settings such as feature-based dynamic pricing. Standard formulations of this problem assume that agents act in accordance with a specific…

Machine Learning · Computer Science 2022-08-09 Akshay Krishnamurthy , Thodoris Lykouris , Chara Podimata , Robert Schapire

In this paper, we propose an OCR (optical character recognition)-based localization system called OCRAPOSE II, which is applicable in a number of indoor scenarios including office buildings, parkings, airports, grocery stores, etc. In these…

Computer Vision and Pattern Recognition · Computer Science 2017-04-20 Hamed Sadeghi , Shahrokh Valaee , Shahram Shirani

Detecting manipulations in digital documents is becoming increasingly important for information verification purposes. Due to the proliferation of image editing software, altering key information in documents has become widely accessible.…

Computer Vision and Pattern Recognition · Computer Science 2023-06-27 Hailey Joren , Otkrist Gupta , Dan Raviv

Large amount of unstructured designed information is difficult to deal with. Obtaining specific information is a hard mission and takes a lot of time. Information Retrieval System (IR) is a way to solve this kind of problem. IR is a good…

Information Retrieval · Computer Science 2018-04-03 Maher Abdullah , Mohammed GH. I. Al Zamil

Large-scale digitization initiatives have unlocked massive collections of historical newspapers, yet effective computational access remains hindered by OCR corruption, multilingual orthographic variation, and temporal language drift. We…

Digital Libraries · Computer Science 2025-12-16 Anthony Mudet , Souhail Bakkali

Over the past few decades, large archives of paper-based historical documents, such as books and newspapers, have been digitized using the Optical Character Recognition (OCR) technology. Unfortunately, this broadly used technology is…

Computation and Language · Computer Science 2023-08-01 Omri Suissa , Maayan Zhitomirsky-Geffet , Avshalom Elmalech

Full-text search engines are important tools for information retrieval. In a proximity full-text search, a document is relevant if it contains query terms near each other, especially if the query terms are frequently occurring words. For…

Information Retrieval · Computer Science 2020-09-09 Alexander B. Veretennikov

We present an algorithm for searching regular expression matches in compressed text. The algorithm reports the number of matching lines in the uncompressed text in time linear in the size of its compressed version. We define efficient data…

Formal Languages and Automata Theory · Computer Science 2019-01-17 Pierre Ganty , Pedro Valero

Voice, as input, has progressively become popular on mobiles and seems to transcend almost entirely text input. Through voice, the voice search (VS) system can provide a more natural way to meet user's information needs. However, errors…

Information Retrieval · Computer Science 2023-09-06 Yi-Cheng Wang , Tzu-Ting Yang , Hsin-Wei Wang , Bi-Cheng Yan , Berlin Chen

Text indexing is a fundamental and well-studied problem. Classic solutions either replace the original text with a compressed representation, e.g., the FM-index and its variants, or keep it uncompressed but attach some redundancy - an index…

Data Structures and Algorithms · Computer Science 2026-02-05 Lorraine A. K. Ayad , Gabriele Fici , Ragnar Groot Koerkamp , Grigorios Loukides , Rob Patro , Giulio Ermanno Pibiri , Solon P. Pissis

The large size of nowadays' online multimedia databases makes retrieving their content a difficult and time-consuming task. Users of online sound collections typically submit search queries that express a broad intent, often making the…

Information Retrieval · Computer Science 2020-06-16 Xavier Favory , Frederic Font , Xavier Serra

Despite the advent of deep learning in computer vision, the general handwriting recognition problem is far from solved. Most existing approaches focus on handwriting datasets that have clearly written text and carefully segmented labels. In…

Computer Vision and Pattern Recognition · Computer Science 2020-08-20 Hai Pham , Amrith Setlur , Saket Dingliwal , Tzu-Hsiang Lin , Barnabas Poczos , Kang Huang , Zhuo Li , Jae Lim , Collin McCormack , Tam Vu

In this paper, we investigate the usage of fine-grained font recognition on OCR for books printed from the 15th to the 18th century. We used a newly created dataset for OCR of early printed books for which fonts are labeled with bounding…

Computer Vision and Pattern Recognition · Computer Science 2024-03-27 Mathias Seuret , Janne van der Loop , Nikolaus Weichselbaumer , Martin Mayr , Janina Molnar , Tatjana Hass , Florian Kordon , Anguelos Nicolau , Vincent Christlein

Digitized archives contain and preserve the knowledge of generations of scholars in millions of documents. The size of these archives calls for automatic analysis since a manual analysis by specialists is often too expensive. In this paper,…

Computer Vision and Pattern Recognition · Computer Science 2020-11-05 Christian Bartz , Hendrik Rätz , Christoph Meinel

Dense retrieval is a basic building block of information retrieval applications. One of the main challenges of dense retrieval in real-world settings is the handling of queries containing misspelled words. A popular approach for handling…

Supporting top-k document retrieval queries on general text databases, that is, finding the k documents where a given pattern occurs most frequently, has become a topic of interest with practical applications. While the problem has been…

Data Structures and Algorithms · Computer Science 2011-11-21 Gonzalo Navarro , Daniel Valenzuela

Rapid increase of digitized document give birth to high demand of document image retrieval. While conventional document image retrieval approaches depend on complex OCR-based text recognition and text similarity detection, this paper…

Computer Vision and Pattern Recognition · Computer Science 2017-09-04 Mao Tan , Si-Ping Yuan , Yong-Xin Su

The existing Optical Character Recognition (OCR) systems are capable of recognizing images with horizontal texts. However, when the rotation of the texts increases, it becomes harder to recognizing these texts. The performance of the OCR…

Computer Vision and Pattern Recognition · Computer Science 2022-09-20 Michael Yang , Yuan Lin , ChiuMan Ho

This work addresses approximate nearest neighbor search applied in the domain of large-scale image retrieval. Within the group testing framework we propose an efficient off-line construction of the search structures. The linear-time…

Computer Vision and Pattern Recognition · Computer Science 2018-09-21 Ahmet Iscen , Ondrej Chum

Object Recognition and Document Skew Estimation have come a long way in terms of performance and efficiency. New models follow one of two directions: improving performance using larger models, and improving efficiency using smaller models.…

Computer Vision and Pattern Recognition · Computer Science 2025-09-09 Lucas Wojcik , Luiz Coelho , Roger Granada , David Menotti