Skip Trie Matching for Real-Time OCR Output Error Corrrection on Smartphones

Many Visually Impaired individuals are managing their daily activities with the help of smartphones. While there are many vision-based mobile applications to identify products, there is a relative dearth of applications for extracting useful nutrition information. In this report, we study the performance of existing OCR systems available for the Android platform, and choose the best to extract the nutrition facts information from U.S grocery store packages. We then provide approaches to improve the results of text strings produced by the Tesseract OCR engine on image segments of nutrition tables automatically extracted by an Android 2.3.6 smartphone application using real-time video streams of grocery products. We also present an algorithm, called Skip Trie Matching (STM), for real-time OCR output error correction on smartphones. The algorithm’s performance is compared with Apache Lucene’s spell checker. Our evaluation indicates that the average run time of the STM algorithm is lower than Lucene’s. (68 pages

Sistema de informação para identificação e localização de produtos em supermercados

Os supermercados possuem um ambiente dinâmico, que recorrem a sinais visuais para influenciar a compra e condicionar o comportamento do consumidor em loja. As pessoas com deficiência visual, incapazes de interpretar esses sinais acabam por perder autonomia para fazer compras e recorrem à ajuda de outras pessoas neste processo. Este estudo tem dois objetivos: Primeiro, entender como é que as pessoas com deficiências visuais fazem compras, quais as suas dificuldades, que estratégias usam, a que tecnologias de apoio recorrem e como pode este processo ser melhorado. Segundo, desenvolver uma aplicação (APP) com sensores, para identificação e localização de produtos em supermercados. Adotámos uma metodologia qualitativa, através de inquéritos online com o intuito de analisar o comportamento destes consumidores, sendo os dados analisados com a ferramenta Leximancer. As 51 respostas ao inquérito permitiram identificar as funcionalidades ideais, identificadas num mapa conceptual agregadas em 4 temas (Ler, Aplicação, Supermercado e Produtos) a considerar no desenvolvimento de uma aplicação que ajude pessoas com deficiências visuais a fazer compras. Na segunda fase deste estudo recorremos à modulação UML e à ferramenta Outsystems para desenvolver um protótipo. Por fim, na terceira fase do estudo, testámos o protótipo e percebemos que a nossa aplicação tem impacto no processo de compras de qualquer utilizador, pois permitiu a consumidores com e sem deficiências visuais, identificar e localizar produtos no supermercado. O presente estudo contribui para o estabelecimento de possíveis diretrizes para requisitos e desenvolvimento de aplicações para deficientes visuais com base nas respostas e resultados do mapa conceptual.Supermarkets have a dynamic environment, which use visual cues to influence the purchase and influence consumer behavior in stores. The visually impaired are unable to interpret these visual cues and end up losing autonomy to purchase and need the help during the process. The study has two objectives: first, to understand how individuals with visual impairment shop, what are their main obstacles, what strategies they use, what technologies they use and how the purchase process can be improved. Second, we developed an application (App) with sensors, for identification and location of products in supermarkets. We adopted a qualitative methodology, through online surveys in order to analyze consumer behavior, the data was analyzed with the Leximancer software. The 51 responses to the survey made it possible to identify the ideal features in a conceptual map, grouped into 4 themes (Reading, Application, Supermarket and Products) to design an application that help individuals with visual disabilities to shop. In the second phase of the study, we used UML modulation and Outsystems to develop the prototype. Finally, in the third phase of the study we tested the prototype and we realized that our application has an impact on the shopping process of any user, because it allowed consumers with and without visual impairments to identify and locate products in the supermarket. The present study contributes to the establishment of possible guidelines for requirements and the development of applications for the visually impaired based on the responses and results of the concept map