Autenticacão de Assinaturas Online: Estudo dos Parâmetros do Dynamic Time Warping e da Representação da Assinatura

Detalhes bibliográficos
Autor(a) principal: Silva, Cassia Isac Gonçalves da
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UERJ
Texto Completo: http://www.bdtd.uerj.br/handle/1/7695
Resumo: 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 %.
id UERJ_243f3d26a81d83a2b3555b0237093f92
oai_identifier_str oai:www.bdtd.uerj.br:1/7695
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str 2903
spelling Sztajnberg, Alexandrehttp://lattes.cnpq.br/0403732822984772Mota, Guilherme Lucio Abelhahttp://lattes.cnpq.br/4657870977403568Moura, Carlos Antonio dehttp://lattes.cnpq.br/7810980300080088Gomes, Otávio da Fonseca Martinshttp://lattes.cnpq.br/6645772503347843http://lattes.cnpq.br/8760386031068860Silva, Cassia Isac Gonçalves da2021-01-05T17:54:12Z2014-04-032011-09-21SILVA, 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.http://www.bdtd.uerj.br/handle/1/7695Pattern 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 %.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%.Submitted by Boris Flegr (boris@uerj.br) on 2021-01-05T17:54:12Z No. of bitstreams: 1 Dissertacao_Cassia_Completa.pdf: 3041722 bytes, checksum: e387de560e20aefa1351a9f64925fc2e (MD5)Made available in DSpace on 2021-01-05T17:54:12Z (GMT). No. of bitstreams: 1 Dissertacao_Cassia_Completa.pdf: 3041722 bytes, checksum: e387de560e20aefa1351a9f64925fc2e (MD5) Previous issue date: 2011-09-21Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade do Estado do Rio de JaneiroPrograma de Pós-Graduação em Ciências ComputacionaisUERJBRCentro de Tecnologia e Ciências::Instituto de Matemática e EstatísticaAuthenticationSignatureOnlineDynamic Time WarpingCurvatureAutenticacãoAssinaturasOnlineDynamic Time WarpingCurvaturaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAutenticacão de Assinaturas Online: Estudo dos Parâmetros do Dynamic Time Warping e da Representação da AssinaturaOnline signature authentication a study of the dynamic time warping parameters and signature representationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJORIGINALDissertacao_Cassia_Completa.pdfapplication/pdf3041722http://www.bdtd.uerj.br/bitstream/1/7695/1/Dissertacao_Cassia_Completa.pdfe387de560e20aefa1351a9f64925fc2eMD511/76952024-02-27 14:34:51.012oai:www.bdtd.uerj.br:1/7695Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T17:34:51Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.por.fl_str_mv Autenticacão de Assinaturas Online: Estudo dos Parâmetros do Dynamic Time Warping e da Representação da Assinatura
dc.title.alternative.eng.fl_str_mv Online signature authentication a study of the dynamic time warping parameters and signature representation
title Autenticacão de Assinaturas Online: Estudo dos Parâmetros do Dynamic Time Warping e da Representação da Assinatura
spellingShingle Autenticacão de Assinaturas Online: Estudo dos Parâmetros do Dynamic Time Warping e da Representação da Assinatura
Silva, Cassia Isac Gonçalves da
Authentication
Signature
Online
Dynamic Time Warping
Curvature
Autenticacão
Assinaturas
Online
Dynamic Time Warping
Curvatura
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Autenticacão de Assinaturas Online: Estudo dos Parâmetros do Dynamic Time Warping e da Representação da Assinatura
title_full Autenticacão de Assinaturas Online: Estudo dos Parâmetros do Dynamic Time Warping e da Representação da Assinatura
title_fullStr Autenticacão de Assinaturas Online: Estudo dos Parâmetros do Dynamic Time Warping e da Representação da Assinatura
title_full_unstemmed Autenticacão de Assinaturas Online: Estudo dos Parâmetros do Dynamic Time Warping e da Representação da Assinatura
title_sort Autenticacão de Assinaturas Online: Estudo dos Parâmetros do Dynamic Time Warping e da Representação da Assinatura
author Silva, Cassia Isac Gonçalves da
author_facet Silva, Cassia Isac Gonçalves da
author_role author
dc.contributor.advisor1.fl_str_mv Sztajnberg, Alexandre
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0403732822984772
dc.contributor.advisor-co1.fl_str_mv Mota, Guilherme Lucio Abelha
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/4657870977403568
dc.contributor.referee1.fl_str_mv Moura, Carlos Antonio de
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/7810980300080088
dc.contributor.referee2.fl_str_mv Gomes, Otávio da Fonseca Martins
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/6645772503347843
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/8760386031068860
dc.contributor.author.fl_str_mv Silva, Cassia Isac Gonçalves da
contributor_str_mv Sztajnberg, Alexandre
Mota, Guilherme Lucio Abelha
Moura, Carlos Antonio de
Gomes, Otávio da Fonseca Martins
dc.subject.eng.fl_str_mv Authentication
Signature
Online
Dynamic Time Warping
Curvature
topic Authentication
Signature
Online
Dynamic Time Warping
Curvature
Autenticacão
Assinaturas
Online
Dynamic Time Warping
Curvatura
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.por.fl_str_mv Autenticacão
Assinaturas
Online
Dynamic Time Warping
Curvatura
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description 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 %.
publishDate 2011
dc.date.issued.fl_str_mv 2011-09-21
dc.date.available.fl_str_mv 2014-04-03
dc.date.accessioned.fl_str_mv 2021-01-05T17:54:12Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv http://www.bdtd.uerj.br/handle/1/7695
identifier_str_mv 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.
url http://www.bdtd.uerj.br/handle/1/7695
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciências Computacionais
dc.publisher.initials.fl_str_mv UERJ
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro de Tecnologia e Ciências::Instituto de Matemática e Estatística
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UERJ
instname:Universidade do Estado do Rio de Janeiro (UERJ)
instacron:UERJ
instname_str Universidade do Estado do Rio de Janeiro (UERJ)
instacron_str UERJ
institution UERJ
reponame_str Biblioteca Digital de Teses e Dissertações da UERJ
collection Biblioteca Digital de Teses e Dissertações da UERJ
bitstream.url.fl_str_mv http://www.bdtd.uerj.br/bitstream/1/7695/1/Dissertacao_Cassia_Completa.pdf
bitstream.checksum.fl_str_mv e387de560e20aefa1351a9f64925fc2e
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)
repository.mail.fl_str_mv bdtd.suporte@uerj.br
_version_ 1792352279123197952