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

Orientador : Inacio Maria Dal Fabbro / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Agricola / Made available in DSpace on 2018-08-01T21:10:17Z (GMT). No. of bitstreams: 1 Ramos_JeanPauloSilva_D.pdf: 7445135 bytes, checksum: c3055b8364ba727acc93568c42224e70 (MD5) Previous issue date: 2001 / Doutorado

Made available in DSpace on 2014-06-12T17:40:35Z (GMT). No. of bitstreams: 2 arquivo7036_1.pdf: 2047609 bytes, checksum: e3d87bd28e5314c857de9b11d1bc348a (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Para avaliar a qualidade do desempenho de ferramentas comerciais de Reconhecimento Óptico de Caracteres (OCR) é necessário adquirir métricas para avaliar o quanto um texto transcrito está próximo do texto original, uma vez que quando uma imagem sofre alterações, por menores que sejam, estas influenciam nas transcrições dos OCR s. Neste trabalho será apresentada uma nova métrica para avaliar transcrições de OCR s: através da aplicação de técnicas de filtragem (brilho, contraste, resolução, rotação, etc.) na imagem original, para que as mudanças mínimas gerem inúmeras imagens, as quais serão submetidas ao OCR e resultarão em textos distintos. Um algoritmo foi desenvolvido para comparar os textos gerados, analisando desde a quantidade de linhas até a igualdade entre os caracteres. Através da análise de maior freqüência entre os caracteres, este algoritmo gera um novo arquivo-texto. Com o uso desta metodologia, o arquivo gerado ficou muito próximo do original com um índice de acerto maior que os arquivos transcritos sem o processo de filtragem

Tese de mestrado. Multimédia. Faculdade de Engenharia. Universidade do Porto, Museu de Serralves. 2009

Contém apêndices / Dissertação apresentada para obtenção do grau de Doutor, na Universidade de Aveiro

Orientador : Prof. Dr. Luciano Silva / Co-orientadora : Profª. Drª. Olga Regina Pereira Bellon / Tese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 16/09/2014 / Inclui referências / Resumo: A visualização 3D remota de objetos culturais é uma ferramenta importante para diversas atividades na área de preservação digital, pois pode minimizar danos causados pelo transporte ou manipulação física dos objetos. Os modelos 3D gerados no processo de digitalização 3D podem auxiliar em restaurações ou na reconstrução física dos objetos. Devido aos avanços das tecnologias para digitalização 3D, os modelos 3D estão cada vez mais precisos. A disponibilização desses modelos para a visualização na web pode ser dificultada por restrições de acesso remoto, como por exemplo espaço de armazenamento, memória, capacidade de processamento e velocidade de conexão disponíveis. Nesse contexto, esta tese se concentra na visualização web interativa de modelos 3D realistas com fidelidade visual requerida ao estudo remoto dos objetos. O framework de visualização 3D baseada na web proposto incorpora a compressão progressiva de modelos 3D coloridos orientada por dados, uma base de dados de apoio à reconstrução 3D progressiva e uma aplicação web para a visualização 3D remota. Ao preservar as cores através do mapeamento de textura, a abordagem de compressão 3D progressiva orientada por dados proposta provê modelos intermediários com boa qualidade visual, principalmente a baixas resoluções. A estrutura do framework possibilita à aplicação suportar acessos simultâneos, além de viabilizar o acesso remoto por computadores e dispositivos móveis com restrição de recursos. A aplicação desenvolvida aproveita os recentes avanços das tecnologias web, proporcionando acesso livre de plugins e melhorando a qualidade da experiência do usuário. A solução proposta foi aplicada aos modelos 3D do conjunto de esculturas chamado "Os Doze Profetas" de Aleijadinho, considerado Patrimônio Mundial pela UNESCO. Através dos resultados experimentais pode-se comprovar que a preservação das cores combinada à reconstrução 3D progressiva é uma estratégia efetiva e apropriada para a visualização interativa de modelos 3D realistas na web. Palavras-chave: Preservação digital. Modelos 3D realistas. Visualização na web. Reconstrução 3D progressiva. Qualidade visual. / Abstract: Remote 3D visualization of valuable objects is a very important tool for the accomplishment of digital preservation tasks, since it prevents damages caused both by shipping and physical manipulation. The 3D models generated by 3D scanning may help physical restoration or reconstruction of the objects. Due to advances in 3D scanning technologies, the 3D models are becoming increasingly detailed. The web visualization of these models generated for digital preservation purposes is hampered by storage space, memory and processing restrictions. In this context, this thesis focuses on interactive web visualization of realistic 3D models for the remote study of the objects. The proposed web-based 3D visualization framework incorporates the datadriven progressive compression of colored 3D models, the database to support the progressive 3D reconstruction and a web application for remote 3D visualization. By preserving the colors through texture mapping, the proposed data-driven progressive 3D compression provides intermediate models with good visual quality at low resolutions. The framework enables the web application to support concurrent access, as well as providing access through computers with restricted resources. Our application takes advantages of the recent advances of the web technologies for providing a plugin-free experience. The proposed solution was applied to sculptures of the Twelve Prophets of Aleijadinho, considered World Heritage by UNESCO. The experimental results shows that the color preservation combined with progressive 3D reconstruction is an effective and appropriate strategy for interactive visualization of realistic 3D models on the web. Keywords: Digital preservation. Realistic 3D models. Web-based visualization. Progressive 3D reconstrution. Visual Quality.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-17T10:18:08Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-25T16:45:23Z : No. of bitstreams: 1 173312.pdf: 16696602 bytes, checksum: 0d9052fa569743fd2b544090773a55d0 (MD5) / O presente trabalho propõe um algoritmo para classificação e identificação em tempo real de impressões digitais. Através da decomposição wavelet de Haar, são obtidas imagens direcionais de múltiplas resoluções de uma impressão digital. Tais imagens são utilizadas para a classificação da impressão digital em padrões (Arco, Arco Tentado, Verticilo, Presilha Externa e Presilha Interna) segundo a contagem de pontos singulares obtidos em cada nível de resolução. A seguir, são comparadas a imagens direcionais de um banco de dados de impressões digitais, sendo selecionada a impressão que apresentar ao final do processo de comparação uma maior similaridade de orientação segundo um limiar pré-estabelecido. O uso da transformada wavelet no processo de identificação permite dispensar etapas de pré-processamento usuais nesse tipo de aplicação, além de prover maior confiabilidade em relação aos métodos baseados unicamente em análise espacial. Resultados experimentais são apresentados demostrando a eficiência e robustez do algoritmo proposto.