• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 17
  • 9
  • 3
  • 1
  • 1
  • Tagged with
  • 34
  • 9
  • 5
  • 5
  • 4
  • 4
  • 4
  • 4
  • 4
  • 4
  • 4
  • 4
  • 3
  • 3
  • 3
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
21

Uma abordagem de dígitos verificadores e códigos corretores no ensino fundamental / An approach to check digits and error-correcting codes in middle school

Machado, Daniel Alves 19 May 2016 (has links)
Este trabalho, elaborado por meio de pesquisa bibliográfica, apresenta um apanhado sobre os dígitos verificadores presentes no Cadastro de Pessoas Físicas (CPF), no código de barras, e no sistema ISBN; faz uma introdução sobre a métrica de Hamming e os códigos corretores de erros; cita a classe de códigos mais utilizada, que são os códigos lineares, e deixa a sugestão de uma proposta pedagógica para professores de matemática aplicarem no Ensino Fundamental, podendo ser ajustada também para o Ensino Médio. No apêndice A, são propostos alguns exercícios que podem ser trabalhados com os alunos em sala de aula. / This work, based on the attached references, presents an overview of the check digits that appear in the Brazilian document CPF, in the bar code and the ISBN system. Moreover, it makes an introduction to the Hamming metric and error-correcting codes. In particular, some considerations about linear codes are done and it makes a suggestion of a pedagogical approach to apply it in middle school and can also be adjusted to high school. In the Appendix A are proposed some exercises to students.
22

Blocs des chiffres des nombres premiers / Blocks of digits of prime numbers

Hanna, Gautier 27 September 2016 (has links)
Au cours de cette thèse nous nous intéressons à des orthogonalités asymptotiques (au sens ou le produit scalaire dans le tore discret de taille N tend vers 0 lorsque N tend vers l’infini) entre certaines fonctions liées aux blocs des chiffres des entiers et la fonction de Möbius (ainsi qu’avec la fonction de von Mangoldt). Ces travaux prolongent ceux de Mauduit et Rivat et répondent partiellement à une question de Kalai posée en 2012. Au cours du Chapitre 1 nous établissons ces estimations asymptotiques dans le cas où la fonction étudiée est une fonction exponentielle d’une fonction qui compte les blocs de chiffres consécutifs ou espacés de taille k fixé dans l’écriture de n en base q. Nous donnons aussi une grande classe de polynômes agissant sur les blocs de chiffres qui nous fournissent un théorème des nombres premiers et une orthogonalité asymptotique avec la fonction de Möbius. Dans le Chapitre 2, nous obtenons un principe d’aléa de Möbius avec dans le cas où notre fonction est une fonction exponentielle d’une fonction qui compte les blocs de ‘1’ consécutifs dans l’écriture de n en base 2, où la taille du bloc est une application croissante tendant vers l’infini, mais avec une certaine restriction de croissance. Dans le cas extrémal, que nous ne pouvons pas traiter, ce problème est lié à l’estimation du nombre de nombres premiers dans la suite des nombres de Mersenne. Dans le Chapitre 3, nous donnons des estimations dans le cas où la fonction est l’exponentielle d’une fonction qui compte les blocs de k ‘1’ dans l’écriture de n en base 2 où k est grand par rapport à log N. Une conséquence du Chapitre 3 est que les résultats du Chapitre 1 sont quasi optimaux. / Throughout this thesis, we are interested in asymptotic orthogonality (in the sense that the scale product of the discrete torus of length N tends to zero as N tend to infinity) between some functions related to the blocks of digits of integers and the Möbius function (and also the von Mangoldt function). Our work extends previous results of Mauduit and Rivat, and gives a partial answer to a question posed by Kalai in 2012. Chapter 1 provides estimates in the case of the function is the exponential of a function taking values on the blocks (with and without wildcards) of length k (k fixed) in the digital expansion of n in base q. We also give a large class of polynomials acting on the digital blocks that allow to get a prime number theorem and asymptotic orthogonality with the Möbius function. In Chapter 2, we get an asymptotic formula in the case of our function is the exponential of the function which counts blocks of consecutive ‘1’s in the expansion of n in base 2, where the length of the block is an increasing function that tends (slowly) to infinity. In the extremal case, which we cannot handle, this problem is connected to estimating the number of primes in the sequences of Mersenne numbers. In Chapter 3, we provides estimates on the case of the function is the exponential of a function which count the blocks of k ‘1’s in the expansion of n in base 2 where k is large with respect to log N. A consequence of Chapter 3 is that the results of Chapter 1 are quasi-optimal.
23

Röntgenanatomische und querschnittsanatomische Untersuchungen unter Berücksichtigung magnetresonanztomographischer Befunde an der Hintergliedmaße des Rindes

Ehlert, Anja 16 September 2006 (has links) (PDF)
An acht isolierten Hinterbeinen gliedmaßengesunder Rinder wurden röntgen- und querschnittsanatomische Untersuchungen des Tarsus, Metatarsus und der Phalangen durchgeführt. Im Gegensatz zu anderen Tierarten gab es bisher für das Rind noch keine Erkenntnisse zur Interpretation von MRT-Befunden. Zur besseren Orientierung werden magnetresonanztomographische und anatomische Schnitte gegenübergestellt und bewertet. Es sind 23 transversale Ebenen in T1-gewichteten Sequenzen beschrieben worden. Die röntgenanatomischen Untersuchungen erfolgten immer in den beiden Standardebenen und für Sprunggelenk und Zehe zusätzlich in zwei schrägen Aufnahmerichtungen. Mit den Untersuchungen wurde nachgewiesen, dass die verwendeten Röntgenrichtungen für eine umfassende Darstellung von Knochen und Gelenken geeignet sind. Durch die verschiedenen Aufnahmerichtungen konnten die meisten Bereiche überlagerungsfrei herausprojiziert und der Beurteilung zugänglich gemacht werden. Fast alle anatomischen Strukturen wurden in der MRT-Untersuchung dargestellt und voneinander differenziert. Über den direkten Vergleich zum anatomischen Sägeschnitt zeichneten sich die MRT-Befunde durch einen sehr hohen Informationsgehalt aus. Das Magic Angle Phänomen konnte im Bereich von Sehnen und Bändern nachgewiesen werden. Die Aufzweigungen des Ramus profundus des N. plantaris lateralis konnten im Rahmen dieser Untersuchung bis in den mittleren Metatarsusbereich nachgewiesen werden. Sie sind bei anderen Tierarten als Nn. metatarsei plantares in der Nomenklatur zu finden. Ausgehend von einer sehr umfangreichen Literaturauswertung erfolgte eine umfassende Zusammenstellung des Erkenntnisstandes unter anatomischen und orthopädischen Gesichtspunkten. Die dabei zusammengetragenen Ergebnisse bilden eine entscheidende Grundlage für die Auswertung und Interpretation von Befunden der Hintergliedmaße des Rindes mit Hilfe der bildgebenden Diagnostik. / The study was based on the evaluation of eight hindlimbs from animals free from orthopedic disease. The tarsus, metatarsus and phalanges were examined radiographically and by MRI to characterize anatomical structures. Twenty-three transverse MRI sections of each limb were collected using T1 weighted images. Corresponding MRI and cross-section anatomical preparations were compared to optimize understanding of structural features. In addition to standard 0° and 90° views of the hindlimbs, oblique views of the tarsus and phalanges were made. Comparison of photographs and images was satifactory for the evaluation of bony structures without superimposition in most cases. MRI examination resulted in visualization and differentiation of tissues in almost every situation. The magic angle phenomenon was observed in areas of tendons and ligaments. The terminal branches of the R. profundus of the N. plantaris lateralis were discernable to the level of the middle of the metatarsus. These branches are described in other species as the Nn. metatarsei plantares. This work was undertaken to document anatomical findings and relationships which may be used as a resource for interpretation of images obtained from the hindlimbs of cattle using various diagnostic imaging modalities.
24

Uma abordagem de dígitos verificadores e códigos corretores no ensino fundamental / An approach to check digits and error-correcting codes in middle school

Daniel Alves Machado 19 May 2016 (has links)
Este trabalho, elaborado por meio de pesquisa bibliográfica, apresenta um apanhado sobre os dígitos verificadores presentes no Cadastro de Pessoas Físicas (CPF), no código de barras, e no sistema ISBN; faz uma introdução sobre a métrica de Hamming e os códigos corretores de erros; cita a classe de códigos mais utilizada, que são os códigos lineares, e deixa a sugestão de uma proposta pedagógica para professores de matemática aplicarem no Ensino Fundamental, podendo ser ajustada também para o Ensino Médio. No apêndice A, são propostos alguns exercícios que podem ser trabalhados com os alunos em sala de aula. / This work, based on the attached references, presents an overview of the check digits that appear in the Brazilian document CPF, in the bar code and the ISBN system. Moreover, it makes an introduction to the Hamming metric and error-correcting codes. In particular, some considerations about linear codes are done and it makes a suggestion of a pedagogical approach to apply it in middle school and can also be adjusted to high school. In the Appendix A are proposed some exercises to students.
25

Developing a digits in noise screening test with higher sensitivity to high-frequency hearing loss

Motlagh Zadeh, Lina 02 August 2019 (has links)
No description available.
26

"Projeto multirresolução de operadores morfológicos a partir de exemplos" / "Multiresolution design of morphological operators from examples"

Vaquero, Daniel André 19 April 2006 (has links)
Resolver um problema de processamento de imagens pode ser uma tarefa bastante complexa. Em geral, isto depende de diversos fatores, como o conhecimento, experiência e intuição de um especialista, e o conhecimento do domínio da aplicação em questão. Motivados por tal complexidade, alguns grupos de pesquisa têm trabalhado na criação de técnicas para projetar operadores de imagens automaticamente, a partir de uma coleção de exemplos de entrada e saída do operador desejado. A abordagem multirresolução tem sido empregada com sucesso no projeto estatístico de W-operadores de janelas grandes. Esta metodologia usa uma estrutura piramidal de janelas para auxiliar na estimação das distribuições de probabilidade condicional para padrões não observados no conjunto de treinamento. No entanto, a qualidade do operador projetado depende diretamente da pirâmide escolhida. Tal escolha é feita pelo projetista a partir de sua intuição e de seu conhecimento prévio sobre o problema. Neste trabalho, investigamos o uso da entropia condicional como um critério para determinar automaticamente uma boa pirâmide a ser usada no projeto do W-operador. Para isto, desenvolvemos uma técnica que utiliza o arcabouço piramidal multirresolução como um modelo na estimação da distribuição conjunta de probabilidades. Experimentos com o problema de reconhecimento de dígitos manuscritos foram realizados para avaliar o desempenho do método. Utilizamos duas bases de dados diferentes, com bons resultados. Além disso, outra contribuição deste trabalho foi a experimentação com mapeamentos de resolução da teoria de pirâmides de imagens no contexto do projeto de W-operadores multirresolução. / The task of finding a good solution for an image processing problem is often very complex. It usually depends on the knowledge, experience and intuition of an image processing specialist. This complexity has served as a motivation for some research groups to create techniques for automatically designing image operators based on a collection of input and output examples of a desired operator. The multiresolution approach has been successfully used to statistically design W-operators for large windows. However, the success of this method directly depends on the adequate choice of a pyramidal window structure, which is used to aid in the estimation of the conditional probability distributions for patterns that do not appear in the training set. The choice is made by the designer, based on his intuition and previous knowledge of the problem domain. In this work, we investigate the use of the conditional entropy criterion for automatically determining a good pyramid. In order to compute the entropy, we have developed a technique that uses the multiresolution pyramidal framework as a model in the estimation of the joint probability distribution. The performance of the method is evaluated on the problem of handwritten digits recognition. Two different databases are used, with good practical results. Another important contribution of this work is the experimentation with resolution mappings from image pyramids theory in the context of multiresolution W-operator design.
27

Estudo venográfico dos dígitos de bovinos jovens antes e após aplicação intrarruminal de oligofrutose / Venographic study of foot of young bovine before and after intrarruminal oligofructose application

Freitas, Sabrina Lucas Ribeiro de 11 September 2015 (has links)
Submitted by Cássia Santos (cassia.bcufg@gmail.com) on 2017-01-05T14:15:02Z No. of bitstreams: 2 Dissertação - Sabrina Lucas Ribeiro de Freitas - 2015.pdf: 1727922 bytes, checksum: 3502487e7bd9da8dda2d7674ddde726a (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-01-06T09:24:49Z (GMT) No. of bitstreams: 2 Dissertação - Sabrina Lucas Ribeiro de Freitas - 2015.pdf: 1727922 bytes, checksum: 3502487e7bd9da8dda2d7674ddde726a (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-01-06T09:24:49Z (GMT). No. of bitstreams: 2 Dissertação - Sabrina Lucas Ribeiro de Freitas - 2015.pdf: 1727922 bytes, checksum: 3502487e7bd9da8dda2d7674ddde726a (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2015-09-11 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The real etiopathogeny of many digital diseases of cattle is still reason to many questions. It can´t be ignored that compromising perfusion and draining of digital vasculature have close relation with some disorders of the digit in this specie. Therefore, a solid knowledge on digital vasculature of the bovine can lead to better understanding of diseases like laminitis. This study intended to decribed venographic findings of the digits of young crossbred (Bos indicus X Bos taurus) cattle, before and after intrarruminal administration of oligofructose as na alternative to the study of laminitis etiopathogenesis a help the study of vascular anatomy of the digits. In the study was used seven crossbred (Bos indicus X Bos taurus) steers, non castrated, aging 12,6±0,9 months and weigthing 156±37,8 kg. Animals were sorted in two groups (GI and GII) receiving 13 and 17 g/kg respectively of intrarruminal oligofructose. Venography were done in the digit of cattle in five different moments, 15 days before (M0), 36 hours (M1), seven (M2), 15 (M3) and 30 (M4) days after intrarruminal administration of high fermentative carboidrate. Venography examination intended to evaluate topographic anatomy and possible vascular changes in the distal pelvic limb of the animals. Description of topographic anatomy was done based on radiographs obtained in all moments and to vascular changes in the distal limb was evaluated diferences among moments, having M0 as control. In the evaluation of vascular changes, main veins and regions like coronary corium were evaluated. Three veins were chosen to measurement of its diameter and data was analysed using ANOVA and T test at 5% significance level. Main veins and regions of coronary region, in diferente moments, were evaluated descriptively. Were identified changes in vascularization at diferente moments, like vasodilation 36 hours after oligofructose administration and vasoconstriction in the other moments, in the main veins and regions of coronary corium and bulbs. Animals from GII, changes were more accentuated. There was statistical difference for common digital dorsal III vein beteween M1 and M4 in each group, with dilation in M1 and constriction in M4. For the palmar branch to the digital cushion of medial digit the existing difference was between the groups in M4, with the constriction of the vein more accentuated in GII. It was concluded that venogtraphic exam of digits in pelvic limbs of young crossbred (Bos indicus X Bos taurus) cattle, examining before and after intrarruminal administration of oligofructose permited description of local vascular anatomy and identified changes compatible with laminits in this specie. / A etiopatogenia de várias doenças podais dos bovinos ainda é motivo de especulação. Mas não se pode ignorar que o comprometimento da irrigação e da drenagem sanguínea dos dígitos tem uma relação estreita com diversas alterações que acometem os dígitos dessa espécie animal. Portanto, o conhecimento sólido da vascularização da extremidade distal dos membros locomotores de bovinos pode nortear o entendimento de enfermidades como a laminite. Esse estudo objetivou descrever achados venográficos dos dígitos dos pés de bovinos jovens, mestiços (Bos indicus X Bos taurus), antes e após aplicação intrarruminal de oligofrutose como alternativas ao estudo da etiopatogenia da laminite e auxiliar no estudo da anatomia vascular dos dígitos. No estudo foram empregados, sete animais mestiços (Bos indicus X Bos taurus), inteiros, com 12,6±0,9 meses de idade e peso de 156±37,8 kg. Distribuiu-se por sorteio os animais em dois grupos (GI e GII) que receberam 13 e 17 g/kg de oligofrutose via intrarruminal, respectivamente. Realizou-se venografia dos dígitos dos bovinos, em cinco momentos distintos, sendo 15 dias antes (M0), 36 horas (M1), sete (M2), quinze (M3) e trinta (M4) dias após aplicação intrarruminal do carboidrato de alta fermentação. A venografia teve a finalidade de avaliar a anatomia topográfica e possíveis alterações vasculares da extremidade distal dos membros pélvicos destes animais. A descrição da anatomia topográfica foi realizada com base nas radiografias obtidas em todos os momentos. Para as alterações vasculares da extremidade distal avaliou-se as diferenças entre os momentos, tendo o M0 como controle. Nesta avaliação veias principais e regiões como a rede do cório coronário foram avaliadas. Escolheu-se três veias para proceder a mensuração dos seus diâmetros e analisá-los utilizando-se a Análise de Variância (ANOVA) e o Teste t, com nível de significância de 5%. As veias principais e da região do cório coronário, nos diferentes momentos, foram avaliados de forma descritiva. Identificaram-se alterações na vascularização nos diferentes momentos, como vasodilatação com 36 horas após aplicação de oligofrutose e vasoconstrição nos demais momentos, nas veias principais e das regiões do cório coronário e rede bulbar. Nos animais do GII as alterações foram mais acentuadas. Houve diferença estatística para a veia digital dorsal comum III entre M1 e M4 dentro de cada grupo, sendo que em M1 estava dilatada e M4 constrita. Para o ramo plantar para o coxim digital do dígito medial a diferença existente foi entre os grupos no momento M4, sendo a constrição desta veia mais acentuada no GII. Concluiu-se que o exame venográfico dos dígitos dos membros pélvicos de bovinos jovens, mestiços (Bos indicus X Bos taurus), realizado antes e após aplicação intrarruminal de oligofrutose possibilitou a descrição da anatomia vascular local e identificou alterações compatíveis com a laminite nessa espécie animal.
28

Control of the human thumb and fingers

Yu, Wei Shin, Prince of Wales Medical Research Institute, Faculty of Medicine, UNSW January 2009 (has links)
In daily activities, hand use is dominated by individuated thumb and finger movements, and by grasping. This thesis focused on the level of ???independence??? of the digits and its relationship to hand grasps, from the level of the motor units to the level of synergistic grasping forces. Four major studies were conducted in healthy adult volunteers. First, spike-triggered averages of forces produced by single motor units in flexor pollicis longus (FPL) in a grasp posture showed small but significant loading of the index, but not other fingers. This reflected a neural rather than anatomical coupling, as intramuscular stimulation produced minimal effect in any finger. Also, FPL had a surprisingly large number of low-force motor units and this may account for the thumb???s exceptional dexterity and force stability compared with the fingers. Second, independent control of extensor digitorum (ED) was more limited than flexor digitorum profundus (FDP), as more ED motor units of a ???test??? finger were recruited inadvertently by extension than by flexion of adjacent digits. Third, ???force enslavement??? in maximal voluntary tasks was greater in digit extension than flexion. The distribution of force enslavement (and deficits) matched the pattern of daily use of the digits (alone and in combination), and reveals a neural control system which preferentially lifts fingers together from an object by extension but allows an individual digit to flex to contact an object so the finger pads can engage in exploration and grasping. Finally, during grasping, irrespective of whether a digit had been lifted from the object, coherence among forces generated by the digits was similar. In addition, the coherence between finger forces was independent of any contraction of the thumb, was stable over 2 months, and required no learning. The pattern of coherence between digital grasping forces may be closely related to the level of digit independence and daily use. Overall, the grasp synergy was remarkably invariant over the various tasks and over time. In summary, this thesis demonstrates novel aspects of the properties of FPL, the lack of complete independence of the digits, and robustness in the production of flexion forces in hand grasps.
29

Simulação de forças físicas para segmentação e restauração de dígitos e sequências de dígitos em imagens de documentos manuscritos

LOPES FILHO, Alberto Nicodemus Gomes 26 February 2015 (has links)
Submitted by Fabio Sobreira Campos da Costa (fabio.sobreira@ufpe.br) on 2016-03-15T14:22:48Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Tese - Alberto Lopes_FINAL.pdf: 3638051 bytes, checksum: eaabca9285409b7fd175305c73677557 (MD5) / Made available in DSpace on 2016-03-15T14:22:48Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Tese - Alberto Lopes_FINAL.pdf: 3638051 bytes, checksum: eaabca9285409b7fd175305c73677557 (MD5) Previous issue date: 2015-02-26 / Dentre os problemas e desafios que permeiam o processo de digitalização de documentos e todos os passos subsequentes até a transposição da informação para o meio digital, dois pontos específicos são focados: o texto partido ou degradado e texto escrito em tamanha proximidade que geram sobreposições dos traços. Assim, métodos para solucionar tais problemas, foram pesquisados e desenvolvidos. Baseamos nossa abordagem na emulação de forças físicas de inércia e centrípeta pois entendemos que estas podem ser bem utilizadas para o processamento de imagens de caracteres manuscritos. Para o problema de dígitos partidos, foi desenvolvida uma solução para a restauração de dígitos isolados quebrados e de cadeias de dígitos quebrados através da emulação das forças centrípeta e de inércia. Esta solução tem como princípio gerar uma reconstrução da quebra de modo que se assemelhe à escrita do dígito em questão. Também é abordado a sobreposição de pares de dígitos, problema para o qual foi proposta uma solução de segmentação. Esta solução de segmentação se baseia no conceito de uma bola deformável que tem seus movimentos regidos pela emulação da força de inércia e pela deformação que lhe é permitida receber. Ainda, para desenvolvimento e experimentação dos métodos, foram formadas bases de imagens pertinentes a cada aplicação. Os resultados obtidos mostram desempenhos promissores. Ao aplicar a reconstrução, obtivemos um ganho de aproximadamente seis pontos percentuais em taxa de reconhecimento em relação ao reconhecimento dos dígitos partidos. Já a segmentação provou que supera outros dois métodos de segmentação quando aplicamos o reconhecimento aos dígitos segmentados. Também deve-se ressaltar a questão do custo computacional, especificamente a solução voltada para a segmentação de dígitos sobrepostos, onde seu custo se apresenta mais baixo em relação aos métodos similares pesquisados e testados. Assim, mostramos que os métodos propostos atingem seus objetivos, aliando bons desempenhos com custos computacionais baixos. / Among the problems and challenges that surround the process of document digitization and all subsequent steps until the conversion of the information to a digital medium, two specific steps are focused: broken text and text written in such proximity that cause overlapping of strokes. Methods to solve these problems were researched and developed. We base our approach on the emulation of physical forces of inertia and centripetal force, since it is our understanding that the emulation of such forces can be used for the processing of images of handwritten characters and digits. For the problem of broken digits, a solution for the restoration of isolated broken digits and chains of broken digits through the emulations of inertia and centripetal force was developed. This solution has as principle to generate a reconstruction of the break in such a way that it resembles closely the writing style of the digit in question. We also tackle overlapping pairs of digits, problem for which we propose a segmentation solution. This segmentation is based on the concept of a deformable ball that has its movements governed by the emulation of inertia and the degree of deformation the ball is allowed to have. For development and experimentation of the created methods, image databases pertinent to each application were formed. The obtained results show promising performance. When applying the reconstruction, we obtained a gain of approximately six percentage points in recognition rates when compared to rates obtained for broken digits. In regards to segmentation, it proved to outperform two other methods when recognition is applied to the output segmented digits. The computational cost of the methods should also be pointed out, specifically regarding the solution created for the segmentation of overlapped digits, which is lower when compared to other similar methods that were researched and tested. Therefore, we show that the proposed methods reach their goals, coupling performance with low computational costs.
30

Reconhecimento de dígitos manuscritos: busca de um classificador com máxima taxa de acerto

Gil, Adriano Mendes 13 May 2014 (has links)
Submitted by Geyciane Santos (geyciane_thamires@hotmail.com) on 2015-07-15T14:33:14Z No. of bitstreams: 1 Dissertação - Adriano Mendes Gil.pdf: 11255112 bytes, checksum: 36763272079e769a8fc63a58ab9d3461 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-07-20T13:59:00Z (GMT) No. of bitstreams: 1 Dissertação - Adriano Mendes Gil.pdf: 11255112 bytes, checksum: 36763272079e769a8fc63a58ab9d3461 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-07-20T14:04:10Z (GMT) No. of bitstreams: 1 Dissertação - Adriano Mendes Gil.pdf: 11255112 bytes, checksum: 36763272079e769a8fc63a58ab9d3461 (MD5) / Made available in DSpace on 2015-07-20T14:04:10Z (GMT). No. of bitstreams: 1 Dissertação - Adriano Mendes Gil.pdf: 11255112 bytes, checksum: 36763272079e769a8fc63a58ab9d3461 (MD5) Previous issue date: 2014-05-13 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Optical character recognition system, aka OCR, allows identifying and recognizing printed characters from pictures. A wide range of devices already has such functionality, e.g, scanners and mobile devices. The current everyday tasks has an increasing demand for handwritten character recognition, for example, recognize specified amount on bank checks, identify postal address to automate some aspects of letter delivery. Handwritten digit recognition faces the difficulty of great intraclass variability, due to different writing stiles and different character slant degrees. This work presents three strategies to address handwritten digit recognition by means of three pattern recognition methods and two feature extraction algorithms. The first strategy makes use of Fourier Descriptor and Boundary Transition Technique to extract representative values from digits contours in order to recognize digits is used a neural network Multilayer Perceptron and a set of Support Vector Machines classifiers to validate neural network output. The second strategy represents this work's baseline using the classic convolutional neural networks algorithm from literature, LeNet5. Such algorithm received as input the raw digit images without preprocessing. The third strategy used a unbalanced decision tree in which support vector machines actuated as decision points and as representative feature received the raw digit images. Late experiments showed that first strategy was not effective enough to recognize digits; only about 80% of characters were successfully recognized. By means of Convolutional Neural Network was possible to achieve 0.9% of error rate, not so impressive if compared to literature best results. The third strategy was capable to recognize 100% of test samples from handwritten digits dataset of MNist. Each support vector machine classifier achieved 0% of error rate, due to an enormous amount of support vectors. / Sistemas de reconhecimento ótico de caracteres, também conhecidos como OCR, permitem identificar e reconhecer caracteres impressos por meio de imagens, uma funcionalidade já bem difundida em scanners, dispositivos móveis, entre outros. Existe uma crescente necessidade de reconhecimento de caracteres manuscritos para uso em várias situações, tais como reconhecimento de valores nominais em cheques de bancos, reconhecimento dos dígitos manuscritos de endereço postal para redirecionamento automatizado de cartas nos correios. Reconhecimento de dígitos manuscritos esbarra na dificuldade de lidar com uma grande variação intraclasse, devido a diferentes estilos de escrita, diferentes graus de inclinação dos caracteres. Este trabalho apresenta três estratégias utilizando três diferentes métodos de reconhecimento de padrões e dois métodos de extração de características. A primeira estratégia utilizou Descritores de Fourier e a técnica de transição de borda para extrair valores representativos do contorno dos caracteres e como camada de classificação utilizou uma rede neural MLP em associação com um conjunto de classificadores SVM para validar e corrigir eventuais erros da rede MLP. A segunda estratégia figurou como base comparativa para as demais estratégias por utilizar um algoritmo clássico de redes neurais convolutivas, LeNet5, e como características utilizou as próprias imagens dos dígitos. A terceira estratégia fez uso de um conjunto de classificadores SVM em uma árvore de decisão desbalanceada para a classificação dos dígitos a partir unicamente de suas imagens. Como resultados dos experimentos, a primeira estratégia provou não ser totalmente efetiva por obter resultados em torno de 80% de taxa de acerto. A segunda estratégia obteve 0,9% de taxa de erro que apesar de ter sido alta, ainda é muito menor se comparada com os melhores resultados obtidos na literatura. A terceira estratégia por sua vez logrou sucesso em reconhecer 100% das amostras de teste da base MNist de dígitos manuscritos, devido ao sucesso do treinamento de cada um dos classificadores SVM, que apesar de utilizarem uma enorme quantidade de vetores de suporte, atingiram individualmente 0% de taxa de erro.

Page generated in 0.0334 seconds