Autenticacão de Assinaturas Online: Estudo dos Parâmetros do Dynamic Time Warping e da Representação da Assinatura
Autor(a) principal: | |
---|---|
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 |