Exportar este item: EndNote BibTex

Use este identificador para citar ou linkar para este item: http://www.bdtd.uerj.br/handle/1/7695
Tipo do documento: Dissertação
Título: Autenticacão de Assinaturas Online: Estudo dos Parâmetros do Dynamic Time Warping e da Representação da Assinatura
Título(s) alternativo(s): Online signature authentication a study of the dynamic time warping parameters and signature representation
Autor: Silva, Cassia Isac Gonçalves da 
Primeiro orientador: Sztajnberg, Alexandre
Primeiro coorientador: Mota, Guilherme Lucio Abelha
Primeiro membro da banca: Moura, Carlos Antonio de
Segundo membro da banca: Gomes, Otávio da Fonseca Martins
Resumo: O reconhecimento de padões é uma área da inteligência computacional que apoia a resolução de problemas utilizando ferramentas computacionais. Dentre esses problemas podem ser citados o reconhecimento de faces, a identificação de impressões digitais e a autenticação de assinaturas. A autenticação de assinaturas de forma automática tem sua relevância pois está ligada ao reconhecimento de indivíduos e suas credenciais em sistemas complexos e a questões financeiras. Neste trabalho é apresentado um estudo dos parâmetros do Dynamic Time Warping, um algoritmo utilizado para alinhar duas assinaturas e medir a similaridade existente entre elas. Variando-se os principais parâmetros desse algoritmo, sobre uma faixa ampla de valores, foram obtidas as médias dos resultados de erros na classificação, e assim, estas médias foram avaliadas. Com base nas primeiras avaliação, foi identificada a necessidade de se calcular um desses parâmetros de forma dinâmica, o gap cost, a fim de ajustá-lo no uso de uma aplicação prática. Uma proposta para a realização deste cálculo é apresentada e também avaliada. É também proposta e avaliada uma maneira alternativa de representação dos atributos da assinatura, de forma a considerar sua curvatura em cada ponto adquirido no processo de aquisição, utilizando os vetores normais como forma de representação. As avaliações realizadas durante as diversas etapas do estudo consideraram o Equal Error Rate (EER) como indicação de qualidade e as técnicas propostas foram comparadas com técnicas já estabelecidas, obtendo uma média percentual de EER de 3,47%.
Abstract: Pattern recognition is an important aspect within the computational intelligence area, which helps solving problems that use computing tools. Among these problems we can cite face recognition, fingerprint identication and signature authentication. The relevance of automatic signature authentication is related to the recognition of an individual and his/her role in a complex system and it is often related to financial matters. This work presents a study of the Dynamic Time Warping parameters, which is an algorithm used to align two signatures and measure the similarity between them. In a first stage a set of experiments varied the main parameters of the algorithm in a broad range of values and the resulting averages of classification errors were evaluated. Based on these first evaluations the necessity to calculate dynamically one of these parameters, the gap cost,it was identified in order to adjust it for practical application. A proposal to calculate thisparameter is also presented and evaluated. It is also proposed and evaluated an alternative way to represent the signature attributes, considering the curvature at each point acquired in the acquisition process, using the normal vectors as a form of representation. The evaluations performed in the diverse stages of the study considered the Equal Error Rate (EER) as quality measure and the proposed techniques were compared to well-established ones, obtaining an average EER of 3.47 %.
Palavras-chave: Authentication
Signature
Online
Dynamic Time Warping
Curvature
Autenticacão
Assinaturas
Online
Dynamic Time Warping
Curvatura
Área(s) do CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: BR
Instituição: Universidade do Estado do Rio de Janeiro
Sigla da instituição: UERJ
Departamento: Centro de Tecnologia e Ciências::Instituto de Matemática e Estatística
Programa: Programa de Pós-Graduação em Ciências Computacionais
Citação: SILVA, Cassia Isac Gonçalves da. Autenticacão de Assinaturas Online: Estudo dos Parâmetros do Dynamic Time Warping e da Representação da Assinatura. 2011. 89 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2011.
Tipo de acesso: Acesso Aberto
URI: http://www.bdtd.uerj.br/handle/1/7695
Data de defesa: 21-Set-2011
Aparece nas coleções:Mestrado em Ciências Computacionais

Arquivos associados a este item:
Arquivo TamanhoFormato 
Dissertacao_Cassia_Completa.pdf2,97 MBAdobe PDFBaixar/Abrir Pré-Visualizar


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.