Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2006. / Submitted by Diogo Trindade Fóis (diogo_fois@hotmail.com) on 2009-10-20T10:56:08Z No. of bitstreams: 1 2006_Antonio Ferdinando Magni.pdf: 4390449 bytes, checksum: 8825da0a3b52c989cf7d49996f0cb85b (MD5) / Approved for entry into archive by Gomes Neide(nagomes2005@gmail.com) on 2010-10-19T13:10:20Z (GMT) No. of bitstreams: 1 2006_Antonio Ferdinando Magni.pdf: 4390449 bytes, checksum: 8825da0a3b52c989cf7d49996f0cb85b (MD5) / Made available in DSpace on 2010-10-19T13:10:20Z (GMT). No. of bitstreams: 1 2006_Antonio Ferdinando Magni.pdf: 4390449 bytes, checksum: 8825da0a3b52c989cf7d49996f0cb85b (MD5) Previous issue date: 2006-08-24 / Atualmente, a troca de informações ortodonticas de pacientes entre sistemas de software diferentes tem-se mostrado um desafio, tendo em vista que não ha um padrão desenvolvido especificamente para o campo da ortodontia. Nesse sentido, a utilização generalizada de sistemas informáticos médicos tem evidenciado a necessidade de concentrar-se nesse problema com mais atenção. Dessa forma, este trabalho tenciona propor uma metodologia detalhada acerca do procedimento para a criação de um padrão de prontuário eletrônico ortodontico do paciente por meio da integração de três organizações de desenvolvimento de padrões de informática medicos bem estabelecidas, quais sejam, a Health Level Seven, a DICOM e o 1Comite de Desenvolvimento de Padrões (SCDI) da Associação Dental Americana (ADA). Limita-se seu escopo aos cefalogramas digitais - componente fundamental do prontuário clinico ortodontico - mediante a proposição de um padrão para cefalogramas digitais e de uma implementação em JAVA para este. Assim sendo, este estudo contribui de maneira pratica para o desenvolvimento de um padrão informatico ortodontico, incidindo, assim, diretamente na interoperabilidade de softwares ortodonticos. _______________________________________________________________________________ ABSTRACT / As of today the exchange of orthodontic clinical information between different software systems is a challenge: there is no standard written or developed specifically for orthodontics. The widespread use of medical informatics systems has caused this problem to require immediate attention. This work proposes a detailed methodology on how to proceed to create an orthodontic electronic patient record standard by integrating three well established and developed medical informatics standard developing organizations: HL7, DICOM and the ADA Standards Developing Committee (SCDI). It then limits its scope to digital cephalograms, a fundamental part of the orthodontic clinical record, by proposing a standard for digital cephalogram, and a JAVA implementation of it. This work offers a practical contribution to the development of an orthodontic informatics standard, hence addressing directly orthodontic software interoperability.

Submitted by Fernanda Rodrigues de Lima (fernanda.rlima@ufpe.br) on 2018-08-17T21:55:27Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Mauricio Aldenor dos Santos.pdf: 3088895 bytes, checksum: 53a5e877c5c57c34635e64d58ff43740 (MD5) / Approved for entry into archive by Alice Araujo (alice.caraujo@ufpe.br) on 2018-08-24T21:07:37Z (GMT) No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Mauricio Aldenor dos Santos.pdf: 3088895 bytes, checksum: 53a5e877c5c57c34635e64d58ff43740 (MD5) / Made available in DSpace on 2018-08-24T21:07:37Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Mauricio Aldenor dos Santos.pdf: 3088895 bytes, checksum: 53a5e877c5c57c34635e64d58ff43740 (MD5) Previous issue date: 2017-06-20 / Um grande desafio do crescimento exponencial dedados no mundo é a extração de conhecimento em bases de alta dimensionalidade. Essa característica é muito comum em bases de domínio biomédico. Uma técnica utilizada para extração do conhecimento é chamada de mineração de Padrões Discriminativos (PDs) que objetiva em contrar informações interessantes que ocorram com frequência desproporcional em uma classe(atributo) em relação as outras. A maioria dos algoritmos exaustivos para mineração de PDstem sidos propostos com o objetivo de solucionar problemas dedados tradicionais de baixa dimensionalidade. Dessa maneira se tornou criticamente necessário investigar se esses algoritmos podem ser aplicados a dados biomédicos de alta dimensionalidade. Esse trabalho tem como objetivo comparar o comportamento das abordagens exaustivas dos PDs em bases reais comum se de alta dimensionalidade. Para isso experimentos foram realizados com os algoritmos APRIORI-SD, SD-Map eRCS, utilizando bases da UCI(Machine Learning Repository) e biomédicas de microarrays. Os experimentos revelaram que os algoritmos não são os mais apropriados as bases biomédicas de alta dimensionalidade, entretanto para um algoritmo houve algum retorno dePD e dois algoritmos tiveram bons desempenho sem bases tradicionais de baixa dimensionalidade. / A major challenge of exponential data growth in the world is the extraction of knowledge in high dimensional databases. This feature is very common on biomedical domain bases. A technique used to extract knowledge is called Discriminative Patterns mining(DPs) that aims to find interesting information that occurs disproportionately in one class (attribute) in relation to the others. Most of the exhaustive algorithms for DPmining have been proposed with the aim of solving traditional low-dimensional data problems. In this way it has become critically necessary to investigate whether these algorithms can be applied to high dimensional biomedical data. The objective of this work is to compare the behavior of the exhaustive approaches of PDs in common and high dimensionality real bases. For this purpose experiments were performed using the APRIORI-SD, SD-Map and RCS algorithms, using the bases of the UCI(Machine Learning Repository) and biomedical microarrays. The experiments revealed that the algorithms are not the most appropriate biomedical bases of high dimensionality, However for an algorithm there was some return of PDs and two algorithms had good performances in traditional bases of low dimensionality.

Orientador: João Baptista Tadanobu Yabu-uti / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T09:53:52Z (GMT). No. of bitstreams: 1 Flores_EdnaLucia_D.pdf: 41857471 bytes, checksum: 3330a44e038adda58d3075d3a209a91e (MD5) Previous issue date: 1997 / Resumo: Este trabalho descreve o desenvolvimento de software em linguagem C para o reconhecimento de caracters numéricos manuscritos. Estes caracteres podem estar isolados, sobrepostos ou conectados e apresentar ao longo do seu contorno trechos contínuos ou fragmentados. No desenvolvimento deste trabalho, o reconhecimento dos caracteres foi realizado inicialmente utilizando-se redes neuronais. Os resultados obtidos com esse processo não são satisfatórios quando ocorrem diferenças expressivas entre os padrões utilizados no treinamento e os padrões utilizados no reconhecimento. As diferenças que podem ocorrer entre os padrões utilizados são mudança de escala, translação e rotação. A mudança de escala ocorre quando as dimensões do padrão utilizados no reconhecimento. A translação ocorre quando o padrão utilizado no treinamento encontra-se localizado em uma posição distinta à posição do padrão utilizado no reconhecimento. A rotação ocorre quando os padrões utilizados no treinamento e no reconhecimento apresentem inclinações diferentes. Com o objetivo de minimizar essas diferenças, os dígitos utilizados antes de serem treinados e reconhecidos pela rede neuronal são normalizados, tornando-se insensíveis mudança de escala, translação e rotação. Vários testes foram realizados utilizando-se padrões normalizados. Os resultados obtidos nesses testes foram satisfatórios quando na fase de treinamento os padrões utilizados foram escritos pelas mesmas pessoas que escreveram os padrões utilizados na fase de reconhecimento ... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: This work describes the development of software in C language for the recognition of handwritten numerical characters. These characters may be isolated, overlapped or connected and present continuous or fragmented parts along their boundaries. In the development of this work, the recognition of characters was realized initially using neural networks. The results obtained from using this process are not satisfactory when expressive differences occur between the training and recognition patterns used. Difference that can occurs between the used patterns are scale change, translation and rotation. The scale change occurs when the dimensions of the training pattern are different from the dimension of the recognition pattern. The rotation occurs when the patterns used in training and recognition present different inclinations. With the objective of minimizing the differences, digits used before being trained and recognized by the neural network are normalized, becoming insensitive to scale change, translation and rotation. Various tests were carried out using normalized patterns. The results obtained from these were satisfactory when during the training phase the patterns used were written by the same people who wrote the patterns during the recognition phase. However, in order that 90%or more of the tested to be recognized, it was necessary to increase the quantity of patterns used in the training process of the neural network ...Note: The complete abstract is available with the full electronic digital thesis or dissertations / Doutorado / Doutor em Engenharia Elétrica

Orientador: Pedro Jussieu de Rezende / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-22T14:55:26Z (GMT). No. of bitstreams: 1 Patrocinio_EduardoA._M.pdf: 1205897 bytes, checksum: 750c69aac40e769a931c5641b08c671c (MD5) Previous issue date: 1997 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Ciência da Computação

Orientador: Lee Luan Ling / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-26T21:58:54Z (GMT). No. of bitstreams: 1 LizarragaEspinosa_MiguelGustavo_D.pdf: 10835717 bytes, checksum: f444eee46b0d7ce2df1ee752c07322fe (MD5) Previous issue date: 2000 / Resumo: Neste trabalho foi implementada uma plataforma que permite o cadastramento, consulta e autenticação automática de identidade via rede internet. A identificação pessoal pode ser feita através de diferentes métodos biométricos. Cada um desses métodos biométricos podem ser adicionados à plataforma através de módulos de identificação. Um módulo de identificação consiste em programas CGI que realizam tanto a tarefa de autenticação pessoal quanto a comunicação entre os dados enviados por um usuário através de um browser e um servidor Web. No presente trabalho foi também implementado o módulo de identificação pessoal por imagens de assinaturas. Esse módulo é constituído por um método de verificação automático de assinaturas que se caracteriza por ser um sistema multi-especialista de dois estágios, onde o primeiro estágio trata das falsificações aleatórias e simples, e o segundo estágio de falsificações habilidosas. Esse método de verificação se serve tanto de características globais quanto locais para fazer a descrição da assinatura. As características utilizadas no primeiro estágio do sistema se baseiam na distribuição espacial dos pixels que compõe a assinatura. No segundo estágio, as características escolhidas se servem de técnicas de morfologia matemática para descreverem as inclinações e contornos dos traços que compõe a assinatura. Como parâmetros de desempenho do método de verificação automático, obtivemos os valores de 0,47 % de taxa de erro de falsa rejeição e 2,35 % de taxa de erro de falsa aceitação frente a falsificações aleatórias. No caso de falsificações habilidosas, as taxas de erros foram de 12,75 % e 19,22 % para falsa rejeição e falsa aceitação, respectivamente / Abstract: In this work, it was implemented a platform for identity's enrollment, consulting and automatic authentication through Internet. The personal identification could be made using different biometric methods. Each one of those methods could be add into the platform like as an identity module. An identity module is a group of CGI programs that authenticates an identity and deals with the communication between a user using a browser and a web server. Also, it was implemented a personal identity module using signature's images. This module is based on an automatic verification method that is characterized by being a multi-expert system that works in two stages. In the first stage, the system deals with simple and random forgeries and, in the second one, with skilled forgeries. The verification method uses global and local features for describing a signature. The features used in the first stage are based on the pixels' spatial distribution that compose the signature. In the second stage, the chosen features use mathematic morphology techniques for describing the strokes' inclinations and contours of a signature. As a measure of performance, it was obtained 0.47 % of false rejection error rate and 2.35 % of false acceptance error rate working with random forgeries. Working with skilled forgeries, error rates were 12.75 % and 19.22 % for false rejection and false acceptance, respectively / Doutorado / Doutor em Engenharia Elétrica

O foco deste trabalho é a implementação de algoritmos para caracterização de imagens de impressões digitais, envolvendo técnicas gerais do processamento de imagens, tais como limiar, filtragem, operações morfológicas entre outras, para a detecção de formas lineares características de um desenho digital. Especial destaque é outorgado ao cálculo da imagem direcional, aos algoritmos para otimização, à filtragem e às operações morfológicas, que são usados nas etapas de classificação e verificação.

Orientador: Clesio Luis Tozzi / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-14T03:21:49Z (GMT). No. of bitstreams: 1 BarrazaSotomayor_BernardoOscarAndres_M.pdf: 2929281 bytes, checksum: e77a375307f75f09606593cb85064191 (MD5) Previous issue date: 1984 / Resumo: Este trabalho apresenta uma metodologia para o reconhecimento de figuras aplicáveis em visão de computadores. São discutidas as diferentes etapas do processo de reconhecimento, bem suas implicações. Como exemplo de aplicação é feito o reconhecimento de portas lógicas e as ligações entre elas, mostrando a utilização das técnicas de reconhecimento em aplicações de CAD. É discutida a viabilidade da utilização das técnicas desenvolvidas em outras áreas da engenharia, tais com CAD/CAM e robótica / Abstract: Not informed. / Mestrado / Mestre em Engenharia Elétrica

Orientador : Claudio Leonardo Lucchesi / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-18T14:58:51Z (GMT). No. of bitstreams: 1 Andrade_MarcusViniciusAlvim_M.pdf: 3444335 bytes, checksum: 6e52a27f97f6c0f274e3d33dc944bccc (MD5) Previous issue date: 1993 / Resumo: O problema de reconhecimento de padrões surge muito freqüentem ente em diversas áreas e consiste basicamente em determinar se um dado objeto (padrão) ocorre em alguma parte de um outro objeto (geralmente bem maior). Existem diversas variações sobre o tema, por exemplo, objetos com uma ou mais dimensões, reconhecimento aproximado de padrões etc. Neste trabalho abordaremos a questão do reconhecimento de padrões unidimensionais que na literatura normalmente é citado como reconhecimento de padrões em texto. Além disso, nos concentramos no problema de reconhecimento exato de padrões. Nosso objetivo principal é apresentar (descrever e analisar) de forma clara e precisa os principais algoritmos que solucionam o problema em questão. No capítulo 2 descrevemos o algoritmo de Knuth, Morris e Pratt através de autômatos, sendo que vale destacar que, embora a associação entre este algoritmo e autômatos seja citada na literatura com bastante freqüência, normalmente ela não é efetivamente utilizada na descrição do algoritmo. Esta abordagem tornou a descrição do algoritmo bastante simples. Além disso, na análise do algoritmo, a demonstração de alguns resultados foram realizadas de forma bem mais clara do que a originalmente proposta. No capítulo 3 apresentamos o algoritmo de Boyer e Moore que é um algoritmo extremamente eficiente na prática e no qual se baseiam a maioria dos outros algoritmos existentes. Inclusive, nós apresentamos uma variação deste algoritmo que pode ser descrita de forma mais simples do que o algoritmo original e, em alguns casos, é mais eficiente do que ele. Além disso, neste capítulo tratamos da questão da análise de complexidade do algoritmo de Boyer e Moore que é um problema razoavelmente complexo e apresentamos ainda as principais variações deste algoritmo. No apêndice A descrevemos outros algoritmos propostos recentemente que solucionam o problema de reconhecimento de padrões em textos e finalmente, no apêndice B, analisamos teoricamente o comportamento médio de alguns algoritmos e também descrevemos os resultados de algumas análises empíricas realizadas por outros autores. / Abstract: The pattern matching problem arises very frequently in several areas of knowledge and basically consists in determining if a given object (pattern) occurs in any place of another object (usually bigger). There are many variations of this problem, for exam pie, objects with one or more dimensions, approximate pattern matching etc. In this work we approach the pattern matching problem on one dimension that in the literature is normally named the string matching problem. More precisely, we confined ourselves to the exact pattern matching problem. Our main objective is to present (describe and analyse) dearly and precisely the most important algorithms to solve this problem. In chapter 2 we describe the Knuth, Morris and Pratt algorithm through automata. It is worth mentioning that, although the association between this algorithm and automata is cited in the literature quite often, in general, automata are not effectively used in the description of the algorithm. This approach made the description of the algorithm very sim pie. Moreover, in the analysis of the algorithm, the proofs of some of the results were accomplished in a clearer way. In chapter 3 we present the Boyer and Moore algorithm, which is extremelly efficient in practice and the majority of the algorithms found in the literature are based on the ideas of this algorithm. Actually, we present a little variation of this algorithm that is simpler and, in some cases, more efficient than the original algorithm. Moreover, in this chapter, we deal with the complexity analysis of the Boyer and Moore algorithm. We also present several variations of this algorithm. In appendix A we describe other pattern matching algorithms that were recently developed and finally, in the appendix B, we analise theoretically the average behaviourof some algorithms and also describe the results of some empirical analyses made by other authors. / Mestrado / Mestre em Ciência da Computação

Orientador : Claudio Leonardo Lucchesi / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-19T02:33:54Z (GMT). No. of bitstreams: 1 Harada_MarioMassato_M.pdf: 4068868 bytes, checksum: b1c6deba0fdfa1219941651e6678cf3e (MD5) Previous issue date: 1994 / Resumo: Neste trabalho estudaremos alguns algoritmos que fornecem soluções para três variações do problema de casamento aproximado de padrões: k diferenças, k colisões, e padrões com símbolos neutros. Neste último problema não estudaremos um algoritmo específico para solucioná-lo, mas um algoritmo genérico que soluciona os três problemas citados. Nosso objetivo principal é descrever e analisar de forma clara e precisa alguns algoritmos para os três problemas. No Capítulo 2 estudaremos o algoritmo de Ukkonen que servirá de base para alguns algoritmos do Capítulo 3. No Capítulo 3 apresentaremos soluções para o problema das k diferenças. Serão apresentados os algoritmos de Ukkonen, o algoritmo de Galil e Park e o algoritmo de Tarhio e Ukkonen. O algoritmo de Ukkonen é uma modificação do algoritmo original apresentado no Capítulo 2, o algoritmo de Galil e Park é uma melhoria do algoritmo de Ukkonen. Já o algoritmo de Tarhio e Ukkonen utiliza as idéias da programação dinâmica e do pré-processamento do padrão. No Capítulo 4 descreveremos três algoritmos que fornecem soluções para o problema das k colisões: algoritmo de Landau e Vishkin, algoritmo de Baeza-Yates e o algoritmo de Tarhio e Ukkonen. O primeiro utiliza idéias semelhantes às idéias do algoritmo de Knuth, Morris e Pratt, os dois últimos algoritmos usam as idéias de deslocamento do padrão encontradas no algoritmo de Boyer e Moore. Por fim, no Capítulo 5, apresentamos os algoritmos de Baeza- Yates e Gonnet e o algoritmo de Wu e Manber que apresentam algoritmos flexíveis para resolver os três problemas do casamento aproximado de padrões / Abstract: In this work, we study some algorithms that give solutions to the three variations of the problem of approximate string matching: k-differences, k-mismatches, patterns with don't care symbols. In this last problem we will not study a specific algorithm that solves it but we study a generic algorithm that solves the three problems. Our main objective is to describe and analize clearly and precisely some algorithms for the three problems. In Chapter 2 we study the algorithm of Ukkonen that gives a basis for some algorithms in Chapter 3. In Chapter 3 we present solutions to the k-differences problem. It will be presented the algorithm of Ukkonen, the algorithm of Galil and Park and the algorithm of Tarhio and Ukkonen. The algorithm of Ukkonen is a modification of the original one presented in Chapter 2, the algorithm of Galil and Park is an improvement of the algorithm of Ukkonen. The algorithm of Tarhio and Ukkonen uses the ideas from dynamic programming and preprocessing of the pattern.In Chapter 4, we describe three algorithms that solve the k-mismatches problem: algorithm of Landau and Vishkin, algorithm of Baeza and Gonnet and the algorithm of Tarhio and Ukkonen. The first uses the ideas similar to the ideas of the algorithm of Knuth, Morris and Pratt, the last two algorithms use the pattern shift technique introduced in the algorithm of Boyer and Moore. Finally, in Chapter 5, we describe the algorithm of Baeza and Gonnet and the algorithm of Wu and Manber, these algorithms are flexible enough to solve the three problems of approximate string matching / Mestrado / Mestre em Ciência da Computação

Orientador: João Paulo Papa / Banca: Antonio Carlos Sementille / Banca: Alexandre Luís Magalhães Levada / Resumo: Muito embora a impressã digital seja a técnica de reconhecimento biométrico mais utilizada, esta abordagem é muito sensível a imperfeições nos dedos, sejam elas congênitas ou adquiridas com o passar do tempo. O reconhecimento através da íris é uma alternativa, embora sistemas deste porte ainda possuam um elevado custo, sendo também bastante desconfortáveis para o usuário. Outras abordagens têm utilizado o reconhecimento facial como uma alternativa, pois é uma técnica pouco invasiva. Entretanto, tais sistemas são muito sensíveis a variações de luminosidade e oclusões na face. Assim sendo, imagens faciais termais têm sido empregadas, pois a temperatura nas diversas partes do rosto humano permitem caracterizar uma determinada pessoa. Entretando, problemas de saúde que acarretam algum tipo de alteração da temperatura corpórea provocam alterações na imagem termal capturada. Estudos recentes têm proposto obter a assiatura de uma pessoa determinando as regiões isotérmicas de sua face, com o intuito de definir uma impresão facila termal. Apresente pesquisa objetiva a melhoria de tais técnicas, que vão desde a segmentação da face até a obtenção das regiões isotérmicas e classificação das imagens utilizando, para tal, abordagens de processamento de imagens e reconhecimento de padrões baseadas em grafos, denominada Transformada Imagem Floresta e Floresta de Caminhos Ótimos, respectivamente, as quais têm sido amplamente utilizadas com sucesso em todas as etapas necessárias para a implementação de um sistema nesse contexto, mas ainda não empregada para este fim. Os melhores resultados para a obtenção da impressão facial termal foram obtidos utilizando threshold na etapa de binarização das imagens e estabelecendo restrições de busca quanto ao melhor posicionamento dos marcadores utilizados pela Transformada Imagem Floresta... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: Not available / Mestre