• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Master's Dissertation
DOI
https://doi.org/10.11606/D.45.2019.tde-07112019-221533
Document
Author
Full name
Raphael Davis de Oliveira Costa
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Paulo, 2019
Supervisor
Committee
Jackowski, Marcel Parolin (President)
Biscaro, Helton Hideraldo
Cappabianco, Fábio Augusto Menocci
Title in Portuguese
Detecção de rasuras em símbolos com aprendizado Bayesiano de programas (BPL)
Keywords in Portuguese
Aprendizado de máquina
BPL
Ciência cognitiva
DTW
Manuscritos
Rasuras
Abstract in Portuguese
Avanços significativos no reconhecimento de manuscritos rasurados e na recuperação de textos degradados tem sido obtidos através do uso de técnicas de aprendizado de máquina. No entanto, o grande número de exemplos necessários na etapa de treinamento pode comprometer o uso prático de tais métodos. Este trabalho descreve um modelo de aprendizado para a classificação de dígitos rasurados denominado de "aprendizado por um tiro'', pois que permite uma caracterização mais próximo ao de um ser humano. O termo "aprendizado por um-tiro'' especifica que o aprendizado de um novo conceito é obtido pelo reconhecimento dos principais traços característicos de um objeto, palavra ou símbolo dado um conhecimento a priori relativamente pequeno sobre um novo objeto ainda não identificado. Deste modo, este pré conceito sobre sua caracterização admite a construção de classificadores que realizem a predição a partir de uma imagem de teste como entrada com um conjunto reduzido de imagens de treinamento. Este projeto cria um método que busca classificar imagens rasuradas de manuscritos a partir de um conjunto reduzido de imagens de treinamento sem rasura. Todo o pré-ajuste calculado através dessas imagens são separados por amostras chamadas de "programas'', ou seja, uma composição do conhecimento a priori de todos os traços e sub-traços existentes na imagem, componentes estas que atribuem variabilidades locais e globais que poderão ser reconhecidas estatisticamente por Inferência Bayesiana. Destacamos aqui que o modelo consegue predizer dígitos e símbolos independentemente das rasuras pré-dispostas no conjunto de imagens de testes, onde este conhecimento a priori é inexistente dentro do conjunto de imagens de treinamento. Apresentamos em nossos resultados uma análise que, dado o ajuste inicial aplicado pelo aprendizado Bayesiano de Programas (BPL), nos permitiu utilizar características locais (traços) retiradas de cada símbolo para mensurar o custo referente entre todos os traços de uma imagem de teste e os traços em cada classe representado como imagem de treinamento. Para a obtenção do custo, utilizamos da métrica de deformação dinâmica aplicado em séries temporais (DTW). Finalmente, realizamos a predição para cada grupo de execuções considerando três conjuntos de dados: no primeiro com o grupo de imagens de teste rasuradas, no qual se obteve uma média global de acertos de 76%; no segundo conjunto com imagens de testes sem rasura (com diferença nos traços entre teste e treinamento), obtivemos uma média de 90% para com os acertos; e o terceiro conjunto usando o Omniglot. Tais reajustes adquiridos com poucos exemplos vislumbram futuras aplicações mais complexas em manuscritos degenerados ainda não digitalizados.
Title in English
Detection of erasures in symbols with Bayesian program learning
Keywords in English
BPL
Cognitive science
DTW
Erasure
Handwritten
Machine learning
Abstract in English
Significant advances in the recognition of erasured handwritten texts and in the recovery of degraded texts have been obtained through the use of machine learning techniques. However, the large number of examples required in the training stage can compromise the practical use of such methods. This paper describes a learning model for the classification of erased digits known as "one-shot learning'', which employs a characterization closest to that of a human being. The term "one-shot learning'' specifies that the learning of a new concept is obtained by the perception of main characteristic traits of an object, word, or symbol given a prior relatively small knowledge about a new object not yet identified. Thus, its allows for the construction of classifiers that performs the prediction using a reduced set of training images. This work describes a method that seeks to classify images containing handwritten digits with erasures given a set of training images without any erasures. Every calculated fitting using these images are called "programs'', i.e., a composition of prior features of all strokes and sub-strokes in the image that can be statistically recognized by Bayesian Inference. This model, known as Bayesian Program Learning (BPL), is then able to predict digits and symbols regardless of the erasures present in the set of test images, where this prior knowledge is non-existent within the set of training images. Given an applied fitting, the local features of strokes taken from each symbol were used to measure the relative cost between all strokes between a test image and the class represented by a training image. To obtain this cost, a Dynamic Time Warping (DTW) algorithm applied to 2D time series was employed. This method achieved an average accuracy of 76% for recognizing erased digits, and 90% for recognizing digits with no erasures (in which the tests present a deformed shape compared to trained image). While the overall accuracy is still low compared to traditional deep learning techniques, this method requires fewer training datasets, and with proper characterization of stroke features it may aid in the recovery on degenerated handwritten text.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2019-11-08
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2024. All rights reserved.