Orientador: Leandro Alves Neves / Banca: Alessandro Santana Martins / Banca: Rogéria Cristiane Gratão de Souza / Resumo: A distribuição de nodos sensores para redes de sensores sem fio é um tema desafiador e de relevância científica, com aplicações nos mais diferentes tipos de contextos. O núcleo do problema está em obter distribuições que forneçam a maior área de cobertura, com o mínimo de nodos sensores, principalmente quando a superfície de interesse é tridimensional. No presente trabalho é proposto um novo método para distribuição de nodos sensores para obter a cobertura máxima de uma área tridimensional, selecionando o menor número de nodos sensores. A distribuição de posições candidatas foi realizada por meio da dualidade triangulação de Delaunay/diagrama de Voronoi. O processo para seleção de posições considerou os vértices dos elementos geométricos e um raio de comunicação ���� ou de sensoriamento ��������. As posições foram selecionadas a partir da cobertura máxima e existência de comunicação. A garantia de comunicação foi dada aplicando o algoritmo de árvores geradoras mínimas. O método foi testado em diferentes superfícies tridimensionais, comumente encontradas na natureza e explorados em trabalhos da área. Os resultados foram relevantes, com áreas de coberturas entre 74% e 100%, valores que superaram os fornecidos por métodos reconhecidos da área / Abstract: The sensor deployment for wireless sensor networks (WSN), is a challenging and important scientific topic, with applications in several different contexts. The main problem is getting deployments that provide the largest coverage area with minimal sensor nodes, especially when the surface of interest is threedimensional. In this work is proposed a new method to obtain the deployment of sensor nodes with a maximum coverage area using a minimum number of sensor nodes in three-dimensional surfaces. The deployment was performed using the dual Delaunay triangulation/Voronoi diagram. The positions selection process considered vertices of geometric elements and communication radius ���� or sensing ��������. The positions were selected based on the maximum area coverage and the existence of communication among them. The verification of the communication is accomplished by the minimum spanning tree algorithm. To certify the versatility of the proposed method, we show the deployment in distinct surface areas commonly explored for WSN monitoring. The results were significant, with coverage area between 74% and 100% for distinct types of reliefs / Mestre

Orientador: Aparecido Nilceu Marana / Banca: Jurandy Gomes de Almeida Junior / Banca: João Paulo Papa / Resumo:Atualmente, dada a difusão dos computadores, a tarefa de se reconhecer padrões visuais está sendo cada vez mais automatizada, em especial para tratar a vasta e crescente quantidade de imagens digitais existentes. Aplicações de diversas áreas como biometria, recuperação de imagens baseada em conteúdo e diagnóstico médico, se valem do processamento de imagens, bem como de técnicas de extração e análise de características das mesmas, a fim de identificar pessoas, objetos, gestos, textos, etc. As características básicas que são utilizadas para a análise de imagens são: cor, textura e forma. Recentemente, foi proposto um novo descritor de formas denominado HTS (Hough Transform Statistics), o qual se baseia no espaço de Hough para representar e reconhecer objetos em imagens por suas formas. Os resultados obtidos pelo HTS sobre bases de imagens públicas têm mostrado que este novo descritor, além de apresentar altas taxas de acurácia, melhores do que muitos descritores tradicionais propostos na literatura, é rápido, pois tem um algoritmo de complexidade linear. O objetivo deste trabalho foi explorar as possibilidades de representação multiescala do HTS e, assim, propor novos descritores de formas. Escala é um parâmetro essencial em Visão Computacional e a teoria de espaço-escala refere-se ao espaço formado quando se observa, simultaneamente, os aspectos espaciais de uma imagem em várias escalas, sendo a escala a terceira dimensão. Os novos métodos multiescala propostos foram avaliados sobre várias bases de dados e seus desempenhos foram comparados com o desempenho do HTS e com os principais descritores de formas encontrados na literatura. Resultados experimentais mostraram que os novos descritores propostos neste trabalho são mais rápidos e em alguns casos também mais precisos / Abstract: Currently, given the widespread of computers through society, the task of recognizing visual patterns is being more and more automated, in particular to treat the large and growing amount of digital images available. Applications in many areas, such as biometrics, content-based image retrieval, and medical diagnostic, make use of image processing, as well as techniques for the extraction and analysis of their characteristics, in order to identify persons, objects, gestures, texts, etc. The basic features that are used for image analysis are: color, texture and shape. Recently, it was proposed a new shape descriptor called HTS (Hough Transform Statistics), which is based on the Hough space to represent and recognize objects in images by their shapes. The results obtained by HTS on public image databases have shown that this new shape descriptor, besides showing high accuracy levels, better than many traditional shape descriptors proposed in the literature, is fast, since it has an algorithm of linear complexity. In this dissertation we explored the possibilities of a multiscale and scale-space representation of this new shape descriptor. Scale is a key parameter in Computer Vision and the theory of scale-space refers to the space formed when observing, simultaneously, special aspects of an image at several scales, being the scale the third dimension. The multiscale HTS methods were evaluated on the same databases and their performances were compared with the main shape descriptors found in the literature and with the monoscale HTS. Experimental results showed that these new descriptors are faster and can also be more accurate in some cases / Mestre

Orientador: Aparecido Nilceu Marana / Coorientador: Silke Anna Theresa Weber / Banca: Fátima de Lourdes dos Santos Nunes Marques / Banca: Roberta Spolon / Resumo: A identificação biométrica de pessoas na área forense está em constante estudo para facilitar e melhorar as maneiras de identificação mediante a avaliação de diversas estruturas que podem ser utilizadas como características biométricas. Os seios paranasais, cavidades ósseas presentes no crânio, apresentam alta individualidade e permanência, podendo ser utilizados em sistemas biométricos forenses. As maneiras de representação digital dos seios paranasais são modalidades de exames médicos, conhecidos como raios-X e tomografia computadorizada. As imagens de raios-X como ferramentas para obtenção de características dos seios paranasais apresentam alta aplicação nos trabalhos correlatos, entretanto, nesta modalidade de imagem, algumas desvantagens, como a baixa qualidade de resolução dificultam a identificação dos seios paranasais. Com a tomografia computadorizada, uma nova avaliação pode ser realizada para a obtenção das características dos seios paranasais, visto que esta modalidade de exame gera uma sequência de imagens com qualidade superior, tornando a segmentação e extração de características dos seios paranasais mais simples, intuitiva e precisa, facilitando seu uso em sistemas de reconhecimento biométrico. O objetivo desta dissertação foi desenvolver um novo método de identificação humana utilizando estruturas dos seios paranasais, obtidas de imagens de tomografia computadorizada, como características biométricas. Este método propõe avanços significativos principalmente nas etapas de segmentação e extração de características, uma vez que a segmentação das estruturas dos seios paranasais é realizada de forma automática. As características propostas como descritores são baseadas nas regiões e nas formas das estruturas dos seios paranasais. Resultados experimentais obtidos sobre uma base de dados contendo 310 imagens de... / Abstract: Biometric identification of people in the forensic field is constantly being studied to facilitate and improve the identification methods through the evaluation of several structures that can be used as biometric features. The paranasal sinuses, bone cavities present in the skull, have high individuality and permanence and can be used in forensic biometric systems. The X-rays and Computed Tomography are modalities of medical examinations used for the digital representation of the paranasal sinuses. X-rays images as a tool to obtain characteristics of the paranasal sinuses are highly applicable in the related works, however, in this imaging modality, some disadvantages, such as low quality resolution, make these structures harder to acquire. With computed tomography representation, a new evaluation can be performed to obtain the paranasal sinuses features, knowing that this exam modality generates an image sequence with higher quality, making the paranasal sinuses segmentation and feature extraction simpler, intuitive and precise, facilitating its use in biometric recognition systems. The objective of this master's dissertation was the development of a new human identification method that uses paranasal sinuses structures as biometric features, obtained from computed tomography images. This method proposes significant advances, specially on the segmentation and features extraction stages, once the segmentation of the paranasal sinuses structures is performed automatically. The characteristics proposed for the feature descriptors are based on the region and shape of the paranasal structures. The experimental results obtained from a database composed by 310 computed tomography images presented that the automatic method proposed in this dissertation showed 88.52% of frontal sinuses segmentation and 79.30% of correct maxillary sinuses segmentation using the KAPPA coefficient ... / Mestre

Orientador: Norian Marranghello / Banca: Aledir Silveira Pereira / Banca: Henrique Dezani / Resumo: Neste trabalho foi desenvolvido um sistema de controle híbrido bioinspirado para o planejamento de rota com vistas para a robótica móvel autônoma, baseado em redes neurais artificiais e algoritmos genéticos. O controlador tem como principal objetivo auxiliar o robô móvel em sua navegação quando aplicado em ambientes dinâmicos. Para este trabalho, o ambiente dinâmico utilizado é um "chão de fábrica" industrial, em que alguns obstáculos não são fixos e permanecem em movimentação constante. O controlador desenvolvido neste trabalho pode ser adaptado facilmente para operar em outros ambientes dinâmicos. Independentemente do ambiente utilizado, o controlador deve ser capaz de traçar uma rota possível entre o ponto inicial e o ponto de objetivo, tendo o potencial de evitar todo tipo de obstáculo que surgir nessa rota, seja um obstáculo estático ou dinâmico. O algoritmo foi implementado na linguagem C e simulado no software de modelagem e simulação de robôs V-REP (Virtual Robot Experimentation Platform). O controlador neurogenético mostrou ser eficiente para auxiliar o robô em sua navegação quando aplicado em ambientes dinâmicos / Abstract: In this work, a bioinspired hybrid control system was developed for route planning, aiming autonomous mobile robots based on artificial neural networks and genetic algorithms. The main objective of the controller is to assist the mobile robot in its navigation when applied in dynamic environments. For this work, the dynamic environment chosen was a " factory floor", in which some industrial obstacles are not fixed and remain in constant movements. The controller developed in this work can easily be adapted to operate in other dynamic environments. Regardless the environment chosen in this work, the controller must be able to map out a possible route between the starting point and the goal point with the potential to avoid all types of obstacles that appear along the routes, either a static or a dynamic one. The algorithm was implemented in C language and simulated on a robots modeling and simulation software called V-REP (Virtual Robot Experimentation Platform). The neurogenetic controller was efficient to assist the mobile robot in its navigation when applied in dynamic environments / Mestre

Orientador: Ivan Rizzo Guilherme / Banca: Hilda Carvalho de Oliveira / Banca: Seiji Isotani / Resumo: A utilização da Web como plataforma para a educação a distância (e-learning) tem sido uma das grandes alternativas para a educação em sala de aula tradicional. Embora esses sistemas sejam amplamente utilizados, existem limitações quanto à dificuldade de busca, integração e reuso dos objetos de aprendizagem (OAs). A incorporação das tecnologias da Web Semântica, ontologias e agentes inteligentes nos sistemas educacionais baseados na Web, permitem aprimorar os processos de adaptação e de interoperabilidade dos ambientes educacionais, principalmente na recuperação e na recomendação de OAs. As ontologias são utilizadas para a integração e o compartilhamento de recursos, enquanto a tecnologia de agentes inteligentes é utilizada para o desenvolvimento de componentes autônomos, flexíveis e interativos, permitindo um melhor gerenciamento, controle e integração das atividades envolvidas. Assim, o objetivo deste trabalho foi propor uma arquitetura multiagente para servir como modelo de referência para o desenvolvimento de sistemas Web semânticos para a gestão de conteúdos educacionais. Um levantamento bibliográfico foi realizado para definir os principais requisitos desta arquitetura. Um conjunto de agentes foi identificado e especificado, utilizando uma metodologia de desenvolvimento de software orientada a agentes. Os agentes foram definidos para a automação das atividades relacionadas à gestão de conteúdos educacionais, tais como a autoria de metadados de OAs e de cursos, a busca e a anotação semântica de OAs. Um conjunto de ontologias foi especificado para a anotação semântica dos OAs e dos cursos, com o objetivo de descrever o conhecimento da aplicação e integrar OAs descritos por padrões de metadados heterogêneos, recuperados de diferentes repositórios. O conhecimento mantido nessas ontologias auxilia os professores nas atividades de autoria de metadados de OAs... / Abstract: The use of the Web as a platform for distance education (e-learning), has been one of the great alternatives for education in traditional classrooms. Although these systems are widely used, there are limitations related to the difficulty of search, integration and reuse of learning objects (LOs). The integration of Semantic Web, ontologies and intelligent agents technologies in Web-based educational systems, improve the adaptation and interoperability processes of educational environments, especially in the recovery and recommendation of LOs. Ontologies are used for the integration and sharing of resources, while the intelligent agent technology is used for the development of autonomous, flexible and interactive components, allowing better management, control and integration of the involved activities. The objective of this work was to propose a multi-agent architecture to serve as a reference model for the development of Semantic Web systems for management of educational content. A literature review was conducted to define the main requirements of this architecture. Using an agent-oriented software development methodology a set of agents was identified and specified. The agents were defined in order to automate the activities related to management of educational content such as the authoring of LOs metadata and courses, search and semantic annotation of LOs. A set of ontologies was specified for the semantic annotation of LOs and courses, in order to describe the application knowledge and to integrate LOs described by heterogeneous metadata standards, retrieved from different repositories. The knowledge held in these ontologies assists teachers in the activities of authoring of LOs metadata, construction and update their courses. Using the proposed architecture a prototype was developed to annotate and integrate LOs of Mathematics discipline for ninth year of elementary school. The LOs used for tests... / Mestre

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2010. / Submitted by Jaqueline Ferreira de Souza (jaquefs.braz@gmail.com) on 2011-06-11T01:50:17Z No. of bitstreams: 1 2010_ViniciusdeMoraesAlves.pdf: 712656 bytes, checksum: 681c7d095ae12d5eb09d1bacb4690f24 (MD5) / Approved for entry into archive by Jaqueline Ferreira de Souza(jaquefs.braz@gmail.com) on 2011-06-11T01:50:51Z (GMT) No. of bitstreams: 1 2010_ViniciusdeMoraesAlves.pdf: 712656 bytes, checksum: 681c7d095ae12d5eb09d1bacb4690f24 (MD5) / Made available in DSpace on 2011-06-11T01:50:51Z (GMT). No. of bitstreams: 1 2010_ViniciusdeMoraesAlves.pdf: 712656 bytes, checksum: 681c7d095ae12d5eb09d1bacb4690f24 (MD5) / O Comprometimento de Bit é uma primitiva criptográfica fundamental usada para construir provas de conhecimento nulo e computação segura distribuída. Ueli Maurer [Mau93] introduziu o modelo de memória limitada no contexto de criptografia incondicionalmente segura. O modelo de Maurer limita o tamanho máximo da memória de um participante desonesto, ao contrário da abordagem usual em criptografia moderna, que limita a capacidade de processamento do adversário. Dedicou-se no presente trabalho à elaboração de um protocolo de comprometimento de bit baseado apenas no paradigma de memória limitada, sem a adoção de hipóteses computacionais não comprovadas. Até a presente data, esse é o primeiro protocolo de comprometimento de bit no modelo de memória limitada clássico1. Embora se saiba que a existência da primitiva criptográfica conhecida como Oblivious Transfer, implementada no modelo de memória limitada pela primeira vez em [CCM98], implique na existência de comprometimento de bit, uma implementação direta tem a vantagem de ser mais eficiente e mais simples, em geral. A intenção do protocolo é maximizar a quantidade de bits que o emissor consegue se comprometer e, simultaneamente, minimizar a quantidade de bits amostrados pelo mesmo durante a fase de transmissão, de modo a atingir a máxima capacidade de comprometimento. O conceito de capacidade de comprometimento apresentado aqui difere em certos aspectos do conceito presente no trabalho [WNI03] sobre canais ruidosos, sendo o principal deles o fato de a capacidade de comprometimento definida aqui ser dependente do limite no tamanho da memória do adversário. Além disso, fez-se uma contribuição adicional com a elaboração de um modelo geral para os protocolos de comprometimento de bit baseados em memória limitada. Para essa família de protocolos foram demonstrados limites ótimos, como o tamanho mínimo da memória dos participantes e a quantidade máxima de bits que o emissor pode se comprometer. _______________________________________________________________________________ ABSTRACT / The Bit commitment is a fundamental cryptographic primitive used to construct zeroknowledge proofs and multi-party computation. Ueli Maurer introduced the bounded storage model in the context of information-theoretical security on [Mau93]. Unlike the usual approach in modern cryptography, the Maurer's bounded storage model restricts the adversaries' memory size instead of their computing power. In this thesis we develop a protocol of bit commitment based on solely in the bounded storage assumption, without the assumption of unproved hard problems. Up to date, there are no results in the literature about the implementation of commitment schemes in the classical bounded storage model 2. Although is known that the existence of a cryptographic primitive called oblivious transfer, implemented in the bounded storage model at rst time on [CCM98], implies the existence of bit commitment, a directly implementation usually is better in terms of simplicity and e ciency. The intention of our protocol is maximize the length of the string that the sender may commits to and, at the same time, minimize the length of the string sampled by the sender during the broadcast phase, to achieve the commitment capacity. The concept of commitment capability presented here di ers in some aspects of the concept on [WNI03] about noisy channels, and the main reason is due to the commitment capacity de ned here to depend on memory size of the opponent. In addition, we made a further contribution elaborating a general model for the bit commitment protocols based on bounded storage. For this family of protocols, we have demonstrated optimal bounds, as the minimum size of the player's memory and the maximum length of the string that the sender may commits to.

Introducão. A perda da resposta aos mecanismos que regulam o crescimento da população celular em tecidos normais, as alterações em níveis genéticos e epigenéticos, induzem a carcinogênese. Durante o crescimento, seja tumor primário ou metástase, ge- ralmente há uma fase avascular, caracterizada por tumores pequenos onde os recursos necessário para proliferação da população são oriundos dos tecidos adjacentes. Ade- mais, um aspecto marcante é a heterogeneidade intratumoral, que é desencadeada por fatores intrínseco e ambientais às células, desempenhando papeis importante no cresci- mento e resposta ao tratamento. Métodos. Foi proposto um modelo estocástico espacial em termos de Cadeia de Markov para simular a dinâmica de populações de um câncer in situ em fase avascular e o tratamento quimioterapico. As transições de estado das célu- las consideradas foram duplicação, migração, morte, geração de variação na população e quiescência. Assumimos que as taxas de duplicação, migração e morte, dependem do tamanho da população, onde a taxa de duplicação diminui conforme a população au- menta e as taxas de migração e morte aumentam conforme a população cresce. As taxas dependente do tamanho da população foram descritos em termos de funções sigmóidais onde a suavidade da transição entre os valores mínimos e máximos das taxas foi dado pelo parâmetro k, o tamanho da população na qual a taxa de duplicação cai na metade do valor máximo foi dado por N e a taxa de duplicação na qual as taxa de migração/morte atingem a metade do valor máximo por 0\'. A heterogeneidade do tumor foi representada como um conjunto de duas subpopulações (1) mais proliferativa e (2) mais migratória. Em seguida, foi aclopado um modelo de difusão de drogas e um modelo farmacodinâ- mico para avaliar a repopulação no tratamento com uma única droga. Resultados. As simulações acerca do crescimento tumoral mostram que a população atingiu a densidade de saturação de acordo com os valores do parâmetro k. A densidade das variantes prol iferativas e migratórias não foram diretamente relacionadas a taxa de geração de variação, mas sim pelos parâmetros N e a. Para determinado conjunto de valores atribuídos aos parâmetros k e N,espacialmente observou-se crescimento difuso da população. No que tange ao tratamento, houve emergência da resistência, todavia observou-se padrões diferente na repopulação de acordo com os valores da taxa de geração de variação, k e N. Espacialmente, observa-se que as células resistentes vão ao gradiente droga. O modelo no estágio atual consegue recuperar qualitativamente algumas evidências experimentais atreladas coexistência de duas subpopulações onde uma cresce mais do que a outra, crescimento difuso da população e migração da população resistente para o gradiente de droga / Introduction. The loss of response to the mechanism which regulates the growth of cell population in normal tissue, the changes at both genetic and epigenetic levei lead to carcinogenesis. During the growth of primary tumor or metastasis often there is an avascular phase which is featured by small tumor where the resource necessary to proli- feration nd survival come from surrounding tissues. Furthermore, a remarkable aspect of carcinogenesis is intratumoral heterogeneity which is fueled by both intrinsic and environ- mental facto r, playing a crucial role in the growth and treatment response. Methods Here we propose a stochastic spatial model in term of Markov Chain to simulate the population dynamic of in situ cancer in avascular phase and the chemotherapeutic treatment. The cells state transition considered was duplication, migration, death, generation of new variants in population and quiescence. We are assuming that duplication, migration and death rates depend on population size, where duplication rates decrease as long as population increase but both migration and death rates, in it turn increase. Theses population size dependent rates were described in terms of sigmoidal function where the smoothness of transition between maximal e minimum values was indicated by k, the size of population at which duplication rates falls on half of it maximal value was indicated by Nand the duplication rate where both migration and death rates goes to half of it maximal value was indicated by a. The heterogeneity was featured as a set of a (1) highly proliferative and (2) highly migratory cells. In doing so, we coupled a drug diffusion drug and a phar- macodynamical model in order to evaluate the repopulation in the single drug treatment. The simulations about tumor growth showed that population reached a saturation density accordingly with values of the parameter k.The density of both proliferative and migratory variants was not directed related to the generation of variants rates but by the parameter Nand a. To some specific set of assigned values to the parameters k and N,spatially was observed that diffuse growth of population. Concerning to the treatment, there was resistance emergence, h oweve r, we observed differents patterns in the repopulation ac- cordingly the generation of variants rates, k and N.Spatially, we observed the resistant cells goes to drug gradient. The model, currently, has recovered qualitatively some ex- perimental evidence linked to the co-existence of two subpopulations where one of them grow more than other, diffuse growth of population and migration of resistant population to drug gradient

Orientador: Alexandro José Baldassin / Coorientador: Alex Roschildt Pinto / Banca: Juliana Freitag Borin / Banca: Ivan Rizzo Guilherme / Resumo: Redes de sensores sem fios possibilitam o monitoramento dos mais diversos fenômenos e processos, além de abrir caminho para a criação de uma nova geração de dispositivos inteligentes, dinâmicos e interconectados. A diversidade das aplicações as quais se destinam estes sistemas, no entanto, impõe uma série de restrições de projeto, o que favorece iniciativas de desenvolvimento orientadas à aplicação. Embora esta abordagem leve à criação de soluções eficazes para aplicações específicas, estabelece um padrão de desenvolvimento restrito e desconsidera possibilidades de otimização mais abrangentes. Atualmente existem iniciativas de padronização bastante ativas para esta categoria de sistemas, como é o caso do IEEE 802.15.4, no entanto ainda restam questões não resolvidas, comuns à maioria das redes de sensores sem fios, como é o caso da instabilidade inerente aos links de rádio de baixa potência. Este trabalho tem como objetivo utilizar mecanismos disponibilizados por padrões bem estabelecidos como o IEEE 802.15.4 para mitigar os problemas de instabilidade relacionados aos links de comunicação nas redes de sensores sem fios, criando uma plataforma de desenvolvimento robusta e versátil, alinhada com os esforços de padronização que se encontram em andamento. Este trabalho apresenta uma proposta para a arquitetura de nodos de sensores sem fios, a qual busca complementar o modelo genérico comumente utilizado, através da adição de suporte à diversidade de interfaces... / Abstract: Wireless Sensor Networks enable the monitoring of various process and fenomena, also leading the way to the creation of a new generation of smart, dynamic and interconected devices. The great diversity of applications to which these systems are intended for, however, put several constraints on it's projects, motivating the use of application oriented solutions. Although this approach might lead to effective solutions for targeted applications, it also ignores wider optimization possibilities. Currently there are some very active ongoing standardization efforts related to low-power wireless sensor networks, like the IEEE 802.15.4 standard, however there are still unresolved issues, common to the vast majority of these systems like, for example, the inherent unstability of low power wireless comunication links. This paper's main goal is to provide solutions to mitigate link stability issues related to most of the common wireless sensor network's radio communication systems. By utilizing mechanisms provided by well established standards, like IEEE 802.15.4, a robust and flexible development platform, aligned with the ongoing standardization processes, will be created. This paper proposes a wireless sensor node architecture that intends to complement most common generic models by adding suport to interface diversity. It also proposes an amendment to IEEE 802.15.4 MAC layer, by adding the capabilities needed to handle interface diversity specifics. In order to ... / Mestre

Made available in DSpace on 2014-06-11T19:27:08Z (GMT). No. of bitstreams: 0 Previous issue date: 2001-05-11Bitstream added on 2014-06-13T20:08:16Z : No. of bitstreams: 1 sakamoto_mm_me_sjrp.pdf: 1055031 bytes, checksum: 056e052434fbdc7c3a9a823523adff2a (MD5) / Este trabalho mostra a utilização de algoritmo de Delaunay em domínios tridimensionais para a geração de uma malha que leva em conta a anatomia (assimetrias e estruturas internas) de um dente. Os pontos que compõem o domínio foram mapeados de cortes feitos num dente verdadeiro. O trabalho também mostra uma das formas de se aplicar o Algoritmo em domínios não convexos, considerado um dos aspectos críticos do método. Inicialmente o programa foi executado no ambiente Mathematica for Windows, mas devido à complexidade do modelo geométrico, foi feita a conversão do algoritmo para o compilador C++ For Windows sendo o Mathematica usado apenas para gerar os resultados gráficos. Os resultados obtidos nos testes realizados confirmam a eficiência do método adotado. / This study shows the use of the Delaunay algorithm in three dimensional domains for the generation of a mesh that considers the anatomy (asymmetries and internal structures) of a tooth. Some cuts in a real tooth were scanned . The study also regards a way to use the Algorithm in non convex domains, which is considered a critical feature of the method. Initially the program was executed in Mathematica for Windows enviroment, but due to the geometric model complexity, the algorithm was converted for compiler C++ for Windows, and the Mathematica was just applied for the graphic results generation. The tests results showed the efficacy of this method.

Orientador: João Paulo Papa / Coorientador: Jurandy Gomes de Almeida Junior / Banca: Fábio Faria / Banca: José Remo Ferreira Brega / Resumo: Com os avanços relacionados às tecnologias de redes computacionais e armazenamento de dados observa-se que, atualmente, uma grande quantidade de conteúdo digital está sendo disponibilizada via internet, em especial por meio de redes sociais. A fim de explorar esse contexto, abordagens relacionadas ao processamento e apredizado de padrões em vídeos têm recebido crescente atenção nos últimos anos. Sistemas de recomendação de filmes, amplamente empregados em lojas virtuais, são umas das principais aplicações no que se refere aos avanços de pesquisa na área de processamento de vídeos. Com o objetivo de acelerar o processo de recomendação e redução de armazenamento, técnicas para classificação e sumarização de vídeos por meio de aprendizado de máquina têm sido utilizadas para explorar conteúdo informativo e também redundante. Por meio de técnicas de agrupamento e descrição de dados, é possível identificar quadros-chave de um conjunto de amostras a fim de que, posteriormente, estes sejam usados para sumarização do vídeo. Além disso, por meio de bases de vídeos rotulados, podemos classificar amostras de modo a organizá-las por gêneros de vídeo. O presente trabalho objetiva utilizar o classificador Floresta de Caminhos Ótimos para sumarização automática e classificação de vídeos por gênero, bem como o estudo de sua viabilidade nestes contextos. Os resultados obtidos mostram que o referido classificador obteve desempenho bastante promissor e próximo à algumas das técnicas de sumarização automática e classificação de vídeos que, atualmente, representam o estado-da-arte no atual contexto / Abstract: Currently, a number of improvements related to computational networks and data storage technologies have allowed a considerable amount of digital content to be provided on the internet, mainly through social networks. In order to exploit this context, video processing and pattern recognition approaches have received a considerable attention in the last years. Movie recommendation systems are widely employed in virtual stores, thus being one of the main applications regarding to research advances in the video processing field. Aiming to boost the content recommendation and storage cutback, different video categorization and video summarization techniques have been applied to handle with more informative and redundant content. By availing clustering and data description techniques, it is possible to identify keyframes from a given samples set in order to consider them as part of the video summarization process. Furthermore, through labeled video data collections it is possible to classify samples in order to arrange them by video genres. The main goal of this work is to employ the Optimum-Path Forest classifier in both video summarization and video genre classification processes as well as to conduct a viability study of such classifier in the aforementioned contexts. The results have shown this classifier can achieve promising performance, being very close in terms of summary quality and consistent recognition rates to some state-of-the-art video summarization and classification approaches / Mestre