Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / 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%. / 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 %.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / 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%. / 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 %.