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.

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.

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.

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.

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.

Made available in DSpace on 2014-07-29T15:07:47Z (GMT). No. of bitstreams: 1 Dissertacao_Ingrid_Lima2.pdf: 1990693 bytes, checksum: 94c6742e78564bd3d1e8df861cc1c96c (MD5) Previous issue date: 2009-04-07 / Radiographic evaluation has been done lately as important diagnosis recourse for bovine locomotor injuries. However the scarcity of study in this area has made difficult the veterinary s performance. The aim of the study was to use radiographic exams to help in the characterization of the most important bone injuries that compromise bovine digit, metacarpophalangeal and metatarsophalangeal joint as well as relate radiographic findings to lameness sings and the presence of feet injuries. Participate in this study fifty male bovines (Zebu x European), confined, carrying locomotor alterations, with or without digital alteration, from the state of Goiás. All the animals were evaluated about the locomotion score the moment they arrived, and 112 days latter at the end of the confinement. After the slaughter, the four member distal extremities were collected (n=200) and evaluated about clinic and radiographic alterations. Claudication was found out in 86% of the animals. The locomotion scores were distributed as fallowing: 14% had score 1, 20% score 2, 52% score 3 and 14% score 4. The comparison between two moments, arrival and end of the confinement, demonstrated the aggravation of the locomotion score during the period the animals were confined. Only 29,5% from the extremities evaluated presented digital injuries. From these, 40,7% were classified as mixture, 32,2% septic pododermatitis, 11,9% interdigital dermatitis, 8,5% horn erosion and 68% as digital dermatitis. According to the radiographic evaluation 25,5% of the extremities presented some kind of digital alteration. The main injuries were distributed in joint degenerative disease (27,5%), osteitis (19,6%), periostitis (15,7%), septic arthritis in distal interphalangeal joint (11,8%), calcification off deep flexor tendon (7,8), calcification of the extensor tendon (5,9%), fracture in chip, ankylosis of joint and calcification of the proximal insertions of the cruciate ligaments (3,9% each one). The results showed relation between the presence of lameness and digital injuries with the radiographic alterations observed in the digits, however this relation was not found in the radiographic alterations of the fisis from metacarpophalangeal and metatarsophalangeal joints. We concluded that the locomotion score, associated to characterization of the podal injuries and the radiographic examination, helped in the diagnosis of lameness and that there is a relation among lameness, pedal injuries and radiographic alterations. It also showed that the confinement may be a determinating factor to the development of fiseal dysplasia in bovines, however, for better comprehension of the illness more radiographic studies that go along with the animal growth must be carried out / A avaliação radiográfica vem sendo aplicada, nos últimos anos, como importante meio de diagnóstico das desordens locomotoras de bovinos. Entretanto a escassez de estudos nessa área tem dificultado a atuação dos profissionais buiatras. Esse trabalho teve como objetivo utilizar o exame radiográfico para auxiliar a caracterização das principais lesões ósseas que comprometem os dígitos e as articulações metacarpo e metatarso-falangeana de bovinos, assim como relacionar os achados radiográficos aos sinais clínicos de claudicação e à presença de lesões podais. Foram utilizados 50 bovinos machos, cruzados manejados em sistema semi intensivo, portadores de alterações locomotoras, com ou sem lesões digitais, provenientes do Estado de Goiás. Todos os animais foram avaliados, quanto ao escore de locomoção no momento de chegada, e 112 dias depois no momento de saída do confinamento Após o abate foram colhidas as quatro extremidades distais (n=200), as mesmas foram avaliadas quanto a alterações clínicas e radiográficas. Quanto à avaliação de claudicação verificou-se que esteve presente em 86% dos animais, sendo os escores de locomoção assim distribuídos: 14% apresentavam escore 1, 20% escore 2, 52% escore 3 e 14% escore 4. A comparação entre o dois momentos, chegada e saída do confinamento, demonstrou que houve piora (p = 0,003) no escore de locomoção dos animais, durante o período em que permaneceram confinados. Em relação às 200 extremidades avaliadas apenas 29,5% apresentaram lesões digitais. Destas, 40,7%, foram classificadas como mistas, 32,2% pododermatite séptica, 11,9% dermatite interdigital, 8,5% erosão de talão e 6,8% classificadas como dermatite digital. Na avaliação radiográfica 25,5% das extremidades avaliadas apresentaram algum tipo de alteração nos dígitos. As principais lesões foram distribuídas entre doença degenerativa articular (27,5%), osteíte (19,6%), periostite (15,7%), artrite séptica da articulação interfalangeana distal (11,8%), calcificação do tendão flexor profundo (7,8%), calcificação do tendão extensor (5,9%), fratura em chip, artrite anquilosante e calcificação do ligamento cruzado proximal (3,9% cada uma). Os resultados demonstraram que houve relação entre a presença de claudicação e de lesões digitais com as alterações radiográficas observadas nos dígitos, entretanto essa mesma relação não esteve presente nas alterações radiográficas observadas nas fises das articulações metacarpo e metatarso-falangeanas. Conclui-se que o escore de locomoção, associado à caracterização das lesões podais e ao exame radiográfico auxiliou no diagnostico de claudicação e que existe relação entre, claudicação, lesões podais e alterações radiográficas e que o confinamento pode ser um fator determinante para o desenvolvimento das lesões de displasia fiseal em bovinos, entretanto para a melhor compreensão dessa enfermidade é necessário a realização de estudos radiográficos que acompanhem o animal durante seu crescimento