Orientador: Marco Antonio Garcia de Carvalho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia / Made available in DSpace on 2018-08-17T11:47:27Z (GMT). No. of bitstreams: 1 Ferreira_AnselmoCasteloBranco_M.pdf: 7338510 bytes, checksum: 593cb683d0380e0c894f0147a4129c77 (MD5) Previous issue date: 2011 / Resumo: O particionamento de grafos tem sido amplamente utilizado como meio de segmentação de imagens. Uma das formas de particionar grafos é por meio de uma técnica conhecida como Corte Normalizado, que analisa os autovetores da matriz laplaciana de um grafo e utiliza alguns deles para o corte. Essa dissertação propõe o uso de Corte Normalizado em grafos originados das modelagens por Quadtree e Árvore dos Componentes a fim de realizar segmentação de imagens. Experimentos de segmentação de imagens por Corte Normalizado nestas modelagens são realizados e um benchmark específico compara e classifica os resultados obtidos por outras técnicas propostas na literatura específica. Os resultados obtidos são promissores e nos permitem concluir que o uso de outras modelagens de imagens por grafos no Corte Normalizado pode gerar melhores segmentações. Uma das modelagens pode inclusive trazer outro benefício que é gerar um grafo representativo da imagem com um número menor de nós do que representações mais tradicionais / Abstract: The graph partitioning has been widely used as a mean of image segmentation. One way to partition graphs is through a technique known as Normalized Cut, which analyzes the graph's Laplacian matrix eigenvectors and uses some of them for the cut. This work proposes the use of Normalized Cut in graphs generated by structures based on Quadtree and Component Tree to perform image segmentation. Experiments of image segmentation by Normalized Cut in these models are made and a specific benchmark compares and ranks the results obtained by other techniques proposed in the literature. The results are promising and allow us to conclude that the use of other image graph models in the Normalized Cut can generate better segmentations. One of the structures can also bring another benefit that is generating an image representative graph with fewer graph nodes than the traditional representations / Mestrado / Tecnologia e Inovação / Mestre em Tecnologia

Submitted by Lúcia Brandão (lucia.elaine@live.com) on 2015-12-11T19:58:19Z No. of bitstreams: 1 Dissertação - Márcio Costa de Araújo Filho.pdf: 681472 bytes, checksum: 53be06d6f9ff8f6a8093db4ff7812115 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-01-19T15:34:47Z (GMT) No. of bitstreams: 1 Dissertação - Márcio Costa de Araújo Filho.pdf: 681472 bytes, checksum: 53be06d6f9ff8f6a8093db4ff7812115 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-01-19T17:52:13Z (GMT) No. of bitstreams: 1 Dissertação - Márcio Costa de Araújo Filho.pdf: 681472 bytes, checksum: 53be06d6f9ff8f6a8093db4ff7812115 (MD5) / Made available in DSpace on 2016-01-19T17:52:13Z (GMT). No. of bitstreams: 1 Dissertação - Márcio Costa de Araújo Filho.pdf: 681472 bytes, checksum: 53be06d6f9ff8f6a8093db4ff7812115 (MD5) Previous issue date: 2014-06-20 / CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico / It is said that a variety Riemannian M2 is a surface with curvature vector average standard parallel if its mean curvature vector is nonzero and the unit vector given this direction is parallel to the normal fi cry . This dissertation demonstrated that In all analytical surface with high curvature normalized vector parallel to or be em E4 or a hypersphere give as a minimum area . Besides that, proof that if a sphere of Riemann in In Vector has average normalized curvature and parallel , then it is in or E3 or a hypersphere of In as a surface minimum. / Diz-se que uma variedade Riemanniana M2 é uma superfície com vetor curvatura média normalizado paralelo se o seu vetor curvatura média é não-nulo e se o vetor unitário dado por esta direção é paralelo no fibrado normal. Nesta dissertação é demonstrado que toda superfície analítica em Em com vetor curvatura médio normalizado paralelo deve ou estar em E4 ou em uma hiperesfera de Em como uma superfície mínima. Além disso, prova-se que se uma esfera de Riemann em Em tem vetor curvatura médio normalizado e paralelo, então ou ela está em E3 ou em uma hiperesfera de Em como uma superfície mínima.

Orientadores: Marco Antonio Garcia de Carvalho, Paulo Sérgio Martins Pedro / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia / Made available in DSpace on 2018-08-25T02:01:02Z (GMT). No. of bitstreams: 1 Pinto_TiagoWillian_M.pdf: 4501631 bytes, checksum: fd8dab16452e93b1ceec36bc90f085b9 (MD5) Previous issue date: 2014 / Resumo: Em Visão Computacional, a importância da segmentação de imagens é comparável apenas à sua complexidade. Interpretar a semântica de uma imagem com exatidão envolve inúmeras variáveis e condições, o que deixa um vasto campo em aberto aos pesquisadores. O intuito deste trabalho é implementar um método de segmentação de imagens através da combinação de quatro técnicas de computação: A Transformação Watershed, o Watershed Hierárquico, o Contextual Spaces Algorithm e o Corte Normalizado. A Transformação Watershed é uma técnica de segmentação de imagens do campo da Morfologia Matemática baseada em crescimento de regiões e uma forma eficiente de implementá-la é através da Transformada Imagem-Floresta. Esta técnica produz uma super-segmentação da imagem, o que dificulta a interpretação visual do resultado. Uma das formas de simplificar e reduzir essa quantidade de regiões é através da construção de um espaço de escalas chamado Watershed Hierárquico, que agrupa regiões através de um limiar que representa uma característica do relevo. O Contextual Spaces Algorithm é uma técnica de reclassificação utilizada no campo de Busca de Imagens Baseado em contexto, e explora a similaridade entre os diferentes objetos de uma coleção através da análise do contexto entre elas. O Corte Normalizado é uma técnica que explora a análise do grau de dissimilaridade entre regiões e tem suas bases na teoria espectral dos grafos. O Watershed Hierárquico é uma abordagem multiescala de análise das regiões do watershed, que possibilita a extração de métricas que podem servir de subsídio para aplicação do Corte Normalizado. A proposta deste projeto é combinar estas técnicas, implementando um método de segmentação que explore os benefícios alcançados por cada uma, variando entre diferentes métricas do Watershed Hierárquico com o Corte Normalizado e comparando os resultados obtidos / Abstract: In computer vision , the importance of image segmentation is comparable only by its complexity. Interpreting the semantics of an image accurately involves many variables and conditions, which leaves a vast field open to researchers. The purpose of this work is to implement a method of image segmentation by combining four computing techniques: The Watershed Transform, the Hierarchical Watershed, Contextual Spaces Algorithm and Normalized Cut. The Watershed Transform is a technique for image segmentation from the field of Mathematical Morphology based on region growing and an efficient way to implement it is through the Image Foresting Transform. This technique produces an over-segmentated image, which makes the visual interpretation of the result be very hard. One way to simplify and reduce the quantity of regions is by constructing a space of scales called Hierarchical Watershed, grouping regions through a threshold that represents a characteristic of the relief. The Contextual Spaces Algorithm is a reranking technique used in the field of Context Based Image Retrieval, and explores the similarity between different objects in a collection by analyzing the context between them. Normalized Cut is a technique that exploits the analysis of the degree of dissimilarity between regions and has its foundations in the spectral graph theory. The Hierarchical Watershed is a multiscale approach for analyzing regions of the watershed, which enables the extraction of metrics that can serve as a basis for applying the Normalized Cut. The purpose of this project is to combine these techniques, implementing a segmentation method that exploits the benefits achieved by each one, varying between different metrics of Hierarchical Watershed with Normalized Cut and comparing the results / Mestrado / Tecnologia e Inovação / Mestre em Tecnologia

As florestas tropicais, como a floresta amazônica, têm fundamental participação na estabilidade dos ambientes locais, principalmente, pela oferta de serviços e produtos. Por isso, passou a ser visionada como fonte inesgotável de recursos florestais, dentre os quais, está o produto madeireiro. Nesse contexto, problemas ambientais passaram a ter maior atenção dos órgãos públicos, ligados ao monitoramento desses recursos. Diante disso, as ferramentas de geoprocessamento e sensoriamento remoto são fortes aliadas à maximização dessas operações. Esse cenário leva ao objetivo deste estudo, que é avaliar as alterações no dossel florestal, por meio da Análise de Mistura Espectral-AME e Índice Normalizado de Diferença de Fração-NDFI. O estudo foi conduzido em três áreas localizadas no município de Paragominas-PA obtidas no banco de dados da SEMAS-PA. No primeiro passo, a imagem foi pré-processada, para posterior aplicação do SMA. Na aplicação do SMA gerou-se quatro frações de abundância, as quais foram fundamentais para identificação da exploração. Em seguida, foi utilizado o NDFI, para determinar o Grau de Alteração no Dossel Florestal-GADF. Os resultados revelaram diferenças significativas pelo teste de Kruskal-Wallis nas três áreas, ao observar a comparação das quatro imagens-fração e no valor de NDFI, o que não traduziu diferenças quanto ao GADF, pois as áreas, apresentaram mesmo intervalor de alteração, conforme os intervalos propostos pela SEMAS (2015), indicando baixa intensidade de impactos sobre o dossel florestal. O NDFI, sob as condições locais, não mostrou sensibilidade a mudanças quanto ao nível de alteração no dossel florestal (Tabela 2), isso pode ter acontecido devido à necessidade de detecção da vegetação seca, que no caso ainda está em processo de consolidação, pois a análise das imagens ocorreu durante a exploração madeireira.

Anticoagulantes orais são amplamente indicados para prevenção de eventos tromboembólicos. No entanto, nem sempre os pacientes atingem a faixa terapêutica recomendada. Os objetivos desse estudo foram avaliar a associação entre periodontite e níveis de anticoagulação (fase 1) e o efeito do tratamento periodontal nos níveis de anticoagulação (fase 2) em pacientes que faziam uso do anticoagulante oral varfarina. O exame clínico incluiu índice CPO-D, índice de placa, sangramento à sondagem, profundidade de bolsa e nível de inserção clínica. Coeficiente normalizado internacional (INR), níveis de albumina, proteína C-reativa (PCR) e fibrinogênio foram avaliados no dia zero e até 180 dias após tratamento periodontal. Na fase 1 do estudo foram examinados 62 pacientes (42 mulheres e 20 homens, com idade média de 50,8 9,2 anos). Observamos uma correlação negativa entre extensão e severidade da doença periodontal e índice de placa com valores de INR. Não houve associação entre diagnóstico periodontal e níveis de anticoagulação. Dentre os pacientes fora do alvo terapêutico, 87% apresentavam diagnóstico de periodontite, enquanto no grupo na faixa terapêutica apenas 56%. Participaram da fase 2 do estudo 26 pacientes com periodontite severa (15 mulheres e 11 homens, com idade média de 51,3 9,2 anos). O tratamento periodontal resultou em melhora significativa de todos os parâmetros periodontais e dos níveis de anticoagulação 30, 60 90 e 180 dias após conclusão da terapia periodontal. Não houve alteração significativa na dose semanal da varfarina. Foi observada redução significativa entre níveis séricos de albumina dos dia 90 e 180 após a terapia periodontal, quando comparado aos valores do dia 0 (p < 0,05). De acordo com o alvo terapêutico estabelecido, observamos que no dia 0 doze pacientes (46,15%) estavam fora dessa faixa. Esse percentual foi reduzido significativamente após tratamento periodontal, sendo 26,1% e 29,2% nos dias 60 e 90, respectivamente. Embora tenha ocorrido melhora nos níveis de anticoagulação, não houve alteração significativa nos níveis de PCR e fibrinogênio. Sendo assim, pacientes com periodontite severa podem apresentar dificuldade para atingir a faixa terapêutica e o tratamento periodontal pode resultar em benefícios na busca da anticoagulação plena. Novos estudos são necessários para avaliar se formas menos severas de doença periodontal também podem interferir com a varfarina. / Oral anticoagulants are widely indicated to prevent thromboembolic events. However, sometimes patients are not in optimal therapeutic range. The aims of this study were to evaluate the association between periodontitis and anticoagulant therapy (phase 1) and the effect of periodontal treatment on anticoagulant levels (phase 2) in patients using oral anticoagulant warfarin. Clinical examination included DMFT index, visible dental plaque, bleeding on probing, probing pocket depth and clinical attachment loss. International Normalizer Ratio (INR), levels of albumin, C-reactive protein (CRP) and fibrinogen were analyzed at baseline and up to 180 days after periodontal therapy. At phase 1, 62 patients were examined (42 women and 20 men, mean age 50,8 9,2 years). A negative correlation was observed between extension and severity of periodontal disease and visible dental plaque and INR values. There was no association between periodontal diagnosis and anticoagulant levels. Among patients out of the therapeutic range, 87% have periodontitis while in the group on optimal anticoagulant level only 56% have periodontitis. 26 patients with severe periodontitis were enrolled on phase 2 (15 women and 11 men, age mean 51,3 9,2 years). Periodontal treatment resulted in improvement of all periodontal parameters and of the anticoagulant levels 30, 60 90 and 180 days after periodontal therapy. There was no significant change in varfarin weekely dose. On days 90 and 180, there was a significant reduction on sera albumin as compared to day 0 values (p < 0,05). Twelve patients (46,15%) were under therapeutic range at baseline. There was a significant reduction of this frequency after treatment, 26,1% and 29,2% on days 60 and 90, respectively. Although there was no improvent on anticoagulant levels, no significant change on CRP and fibrinogen levels was observed. Severe periodontitis patients may present some difficulty to achieve therapeutic anticoagulant level and periodontal therapy may result in benefits in anticoagulation. Other studies are necessary to evaluate if less severe forms of periodontal disease can also interfere with warfarin.

Anticoagulantes orais são amplamente indicados para prevenção de eventos tromboembólicos. No entanto, nem sempre os pacientes atingem a faixa terapêutica recomendada. Os objetivos desse estudo foram avaliar a associação entre periodontite e níveis de anticoagulação (fase 1) e o efeito do tratamento periodontal nos níveis de anticoagulação (fase 2) em pacientes que faziam uso do anticoagulante oral varfarina. O exame clínico incluiu índice CPO-D, índice de placa, sangramento à sondagem, profundidade de bolsa e nível de inserção clínica. Coeficiente normalizado internacional (INR), níveis de albumina, proteína C-reativa (PCR) e fibrinogênio foram avaliados no dia zero e até 180 dias após tratamento periodontal. Na fase 1 do estudo foram examinados 62 pacientes (42 mulheres e 20 homens, com idade média de 50,8 9,2 anos). Observamos uma correlação negativa entre extensão e severidade da doença periodontal e índice de placa com valores de INR. Não houve associação entre diagnóstico periodontal e níveis de anticoagulação. Dentre os pacientes fora do alvo terapêutico, 87% apresentavam diagnóstico de periodontite, enquanto no grupo na faixa terapêutica apenas 56%. Participaram da fase 2 do estudo 26 pacientes com periodontite severa (15 mulheres e 11 homens, com idade média de 51,3 9,2 anos). O tratamento periodontal resultou em melhora significativa de todos os parâmetros periodontais e dos níveis de anticoagulação 30, 60 90 e 180 dias após conclusão da terapia periodontal. Não houve alteração significativa na dose semanal da varfarina. Foi observada redução significativa entre níveis séricos de albumina dos dia 90 e 180 após a terapia periodontal, quando comparado aos valores do dia 0 (p < 0,05). De acordo com o alvo terapêutico estabelecido, observamos que no dia 0 doze pacientes (46,15%) estavam fora dessa faixa. Esse percentual foi reduzido significativamente após tratamento periodontal, sendo 26,1% e 29,2% nos dias 60 e 90, respectivamente. Embora tenha ocorrido melhora nos níveis de anticoagulação, não houve alteração significativa nos níveis de PCR e fibrinogênio. Sendo assim, pacientes com periodontite severa podem apresentar dificuldade para atingir a faixa terapêutica e o tratamento periodontal pode resultar em benefícios na busca da anticoagulação plena. Novos estudos são necessários para avaliar se formas menos severas de doença periodontal também podem interferir com a varfarina. / Oral anticoagulants are widely indicated to prevent thromboembolic events. However, sometimes patients are not in optimal therapeutic range. The aims of this study were to evaluate the association between periodontitis and anticoagulant therapy (phase 1) and the effect of periodontal treatment on anticoagulant levels (phase 2) in patients using oral anticoagulant warfarin. Clinical examination included DMFT index, visible dental plaque, bleeding on probing, probing pocket depth and clinical attachment loss. International Normalizer Ratio (INR), levels of albumin, C-reactive protein (CRP) and fibrinogen were analyzed at baseline and up to 180 days after periodontal therapy. At phase 1, 62 patients were examined (42 women and 20 men, mean age 50,8 9,2 years). A negative correlation was observed between extension and severity of periodontal disease and visible dental plaque and INR values. There was no association between periodontal diagnosis and anticoagulant levels. Among patients out of the therapeutic range, 87% have periodontitis while in the group on optimal anticoagulant level only 56% have periodontitis. 26 patients with severe periodontitis were enrolled on phase 2 (15 women and 11 men, age mean 51,3 9,2 years). Periodontal treatment resulted in improvement of all periodontal parameters and of the anticoagulant levels 30, 60 90 and 180 days after periodontal therapy. There was no significant change in varfarin weekely dose. On days 90 and 180, there was a significant reduction on sera albumin as compared to day 0 values (p < 0,05). Twelve patients (46,15%) were under therapeutic range at baseline. There was a significant reduction of this frequency after treatment, 26,1% and 29,2% on days 60 and 90, respectively. Although there was no improvent on anticoagulant levels, no significant change on CRP and fibrinogen levels was observed. Severe periodontitis patients may present some difficulty to achieve therapeutic anticoagulant level and periodontal therapy may result in benefits in anticoagulation. Other studies are necessary to evaluate if less severe forms of periodontal disease can also interfere with warfarin.

Orientador: Jorge Stolfi / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-16T21:27:57Z (GMT). No. of bitstreams: 1 Zampieri_CarlosEliasArminio_M.pdf: 4003666 bytes, checksum: a730c8935e9f68bc9c1cd9a6e9d68c8c (MD5) Previous issue date: 2010 / Resumo: Neste trabalho apresentamos um método geral para busca de imagem por conteúdo (BIPC, CBIR) em grandes coleções de imagens, usando estimação intervalar multiescala de distância. Consideramos especificamente buscas por exemplo, em que o objetivo é encontrar a imagem da coleção que é mais próxima a uma imagem dada, segundo alguma função de distância de imagens. Neste trabalho não procuramos desenvolver métricas que melhor atendem as intenções do usuário; em vez disso, supondo que a métrica está escolhida, apresentamos um algoritmo genérico (que denominamos MuSIS, de Multiscale Image Search) para realizar a busca de maneira eficiente usando aritmética intervalar. Estimativas intervalares das distâncias entre imagens são usadas para eliminar rapidamente imagens candidatas, considerando apenas versões reduzidas das mesmas, de maneira semelhante ao paradigma de otimização branch-and-bound. Como parte deste trabalho, desenvolvemos estimadores intervalares eficazes para distância euclidiana e algumas variantes da mesma, incluindo métricas sensíveis ao gradiente em escalas variadas. Experimentos indicaram que o método promove significativa redução de custos em relação à busca exaustiva. Apesar de menos eficiente do que outros métodos comumente usados para BIPC, o algoritmo MuSIS sempre retorna a resposta exata - isto é, a imagem mais próxima na métrica escolhida - e não apenas uma aproximação. A abordagem MuSIS é compatível com uma ampla variedade de funções de distância, sem a necessidade de pré-calcular ou armazenar descritores específicos para cada função / Abstract: We present a general method for content-based image retrieval (CBIR) in large image collections, using multiscale interval distance estimation. We consider specifically queries by example, where the goal is to find the image in the collection that is closest to a given image, according to some image distance function. In this work we do not aim to develop metrics that best meet the user's intentions; instead, assuming that the metric is chosen, we describe an algorithm (wich we call MuSIS, for MultiScale Image Search) to perform the search efficiently using interval arithmetic. Interval estimates of the image distances are used to quickly discard candidate images after examining only small versions of them, in a manner similar to the branch-and-bound optimization paradigm. As part of this work, we developed effective interval estimators for the Euclidean distance and for some variations of it, including metrics that are sensitive to the gradient at various scales. Experiments indicate that the method yields significant cost savings over exhaustive search. Although less efficient than other methods commonly used for CBIR, the MuSIS algorithm always returns the exact answer - that is, the nearest image in metric chosen - and not just an approximation thereof. The MuSIS approach is compatible with a wide variety of distance functions without the need to pre-compute or store specific descriptors for each function / Mestrado / Processamento de Imagens / Mestre em Ciência da Computação

Orientador: Marco Antonio Garcia de Carvalho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia / Made available in DSpace on 2018-08-22T22:09:46Z (GMT). No. of bitstreams: 1 Costa_AndreLuisda_M.pdf: 6614237 bytes, checksum: b36b41dce03cbb78f037ec20725bddd2 (MD5) Previous issue date: 2013 / Resumo: O problema de segmentação de colônias de bactérias em placas de Petri possui algumas características bem distintas daquelas encontradas, por exemplo, em problemas de segmentação de imagens naturais. A principal característica é o alto número de colônias que podem ser encontradas em uma placa. Desta forma, é primordial que o algoritmo de segmentação seja capaz de realizar a segmentação da imagem em um grande número de regiões. Este cenário extremo é ideal para analisar limitações dos algoritmos de segmentação. De fato, neste trabalho foi verificado que o algoritmo de corte normalizado original, que se fundamenta na teoria espectral de grafos, é inadequado para aplicações que exigem que a segmentação seja realizada em um grande número de regiões. Contudo, a utilização do critério de corte normalizado para segmentar imagens de colônias de bactérias ainda é possível graças a um novo algoritmo que está sendo introduzido neste trabalho. O novo algoritmo fundamenta-se no agrupamento hierárquico dos nós do grafo, ao invés de utilizar conceito da teoria espectral. Experimentos mostram também que o biparticionamento de um grafo pelo novo algoritmo apresenta um valor de corte normalizado médio cerca de 40 vezes menor que o biparticionamento pelo algoritmo baseado na teoria espectral / Abstract: The problem of bacteria colonies segmentation in Petri dishes has some very different characteristics from those found, for example, in segmenting natural images. The main feature is the high number of colonies that can be found on a plate. Thus, it is essential that the segmentation algorithm is capable of performing the image segmentation into a huge number of regions. This extreme scenario is ideal for analyzing segmentation algorithms limitations. In fact, this study showed that the original normalized cut algorithm, which is based on the spectral graph theory, is inappropriate for applications that require that the segmentation be performed on a large number of regions. However, the use of normalized cut criteria for segmenting bacteria colonies images is still possible thanks to a new algorithm that is being introduced in this paper. The new algorithm is based on hierarchical clustering of the graph nodes, instead of using the spectral theory concepts. Experiments also show that the bi-partitioning of a graph by the new algorithm has a normalized cut average value about 40 times lesser than the bi-partitioning by the algorithm based on the spectral theory / Mestrado / Tecnologia e Inovação / Mestre em Tecnologia

A teoria sobre Sistemas Nacionais de Inovação (SNI) evoluiu significativamente e tem auxiliado no diagnóstico de inovação em diferentes países. Ela tem sido criticada, porém, pela ausência de conceitos, instrumentos e ações práticas que permitam atuar no aprimoramento contínuo desses sistemas. No Brasil, por exemplo, análises do SNI indicam entraves como dispersão de recursos, fraquezas no sistema educacional e baixo investimento em P&D, mas não indicam caminhos concretos para se estimular mudanças nos atores do sistema. Este trabalho descreve uma experiência de indução da melhoria no SNI brasileiro, combinando a teoria de SNI com conceitos clássicos de Sistemas de Gestão Normalizados. Propõe-se um modelo de gestão que serve de orientação para Instituições de Pesquisa Científica e Tecnológica, pertencentes a um SNI, e que atuam como parte importante do processo de transferência dos produtos para os consumidores da tecnologia. A hipótese é que o padrão possa induzir a melhoria nessas instituições e gerar melhorias no sistema como um todo. A proposição do modelo foi realizada a partir de uma pesquisa-ação e um método etnográfico, utilizado para captar a percepção de especialistas da área. A partir dessa experiência, discutem-se entraves e especificidades para um Sistema de Gestão Normalizado voltado para a melhoria de Sistemas Nacionais de Inovação. Os resultados indicam a viabilidade da proposta, demonstrando que um padrão de sistema de gestão para inovação tem potencial para: a) sensibilizar e orientar atores do SNI para objetivos comuns em prol da cooperação no desenvolvimento de tecnologias; b) indicar mecanismos e ações que podem ser tomadas por estes atores; c) estimular o desenvolvimento de capacidades e habilidades que facilitem a cooperação entre empresas nas instituições que compõem o SNI. / The theory of National Innovation Systems (NIS) has evolved significantly and has aided the diagnosis for innovation in different countries. The NIS theory has, however, been criticized by lack of concepts, tools and practices that allow actions in ongoing improvement of these systems. In Brazil, for example, analysis indicate barriers related to dispersion of resources, weaknesses in the educational system and low investment in R&D, but dont indicate concrete ways to stimulate changes on the players of the system. This paper presents an experience for the improvement in the Brazilian NIS, combining NIS theory with classical concepts of Standardized Management Systems. It is proposed a management framework that provides a guidance for institutions of Scientific and Technological Research belonging to a NIS, playing an important role on the technology transfer process. The hypothesis is that the standard induces improvements to the R&D institutions and therefore to the whole system. The proposed framework has been developed from an action research and ethnographic methods in order to capture the perceptions of specialists. From this experience, it is discussed the main barriers and specificities of the development of a Standardized Management System oriented to the improvement of National Innovation Systems. The results indicate the feasibility of the proposal, showing that a management system standard for innovation can: a) sensitize and guide NIS actors to promote common goals to cooperate in developing technologies; b) indicate mechanisms and actions that can be applied by these actors; c) encourage the development of skills and abilities that facilitate cooperation between companies in the institutions comprising the NIS.

A comparação de sequências finitas é uma ferramenta que é utilizada para a solução de problemas em várias áreas. Comparamos sequências inferindo quais são as operações de edição de substituição, inserção e remoção de símbolos que transformam uma sequência em uma outra. As matrizes de pontuação são estruturas largamente utilizadas e que definem um custo para cada tipo de operação de edição. Uma matriz de pontuação G é indexada pelos símbolos do alfabeto. A entrada de G na linha A, coluna B mede o custo da operação de edição para substituir o símbolo A pelo símbolo B. As matrizes de pontuação induzem funções que atribuem uma pontuação para um conjunto de operações de edição. Algumas dessas funções para a comparação de duas e de várias sequências são estudadas nesta tese. Quando cada símbolo de cada sequência é editado exatamente uma vez para transformar uma sequência em outra, o conjunto de operações de edição pode ser representado por uma estrutura conhecida por alinhamento. Descrevemos uma estrutura para representar o conjunto de operações de edição que não pode ser representado por um alinhamento convencional e descrevemos um algoritmo para encontrar a pontuação de uma sequência ótima de operações de edição usando um algoritmo conhecido para encontrar a pontuação de um alinhamento convencional ótimo. Considerando três diferentes funções induzidas de pontuação, caracterizamos, para cada uma delas, a classe das matrizes para as quais as funções induzidas de pontuação são métricas nas sequências. Dadas duas matrizes de pontuação G e G\', dizemos que elas são equivalentes para uma dada função que é induzida por uma matriz de pontuação e que avalia a qualidade de um alinhamento se, para quaisquer dois alinhamentos A e B, vale o seguinte: o alinhamento A é ``melhor\'\' do que o alinhamento B considerando a matriz G se e somente se A é ``melhor\'\' do que o alinhamento B considerando a matriz G\'. Neste trabalho, determinamos condições necessárias e suficientes para que duas matrizes de pontuação sejam equivalentes. Finalmente, definimos três novos critérios para pontuar alinhamentos de várias sequências. Todos os critérios consideram o comprimento do alinhamento além das operações de edição por ele representadas. Para cada um dos critérios definidos,propomos um algoritmo e o problema de decisão correspondente mostramos ser NP-completo. / Comparison of finite sequences is a tool used to solve problems in several areas. In order to compare sequences, we infer which are the edit operations of substitution, insertion and deletion of symbols that transform one sequence into another. Scoring matrices are a widely used structure to define a cost for each type of edit operation. A scoring matrix G is indexed by symbols of an alphabet. The entry in G in row A and column B measures the cost of the edit operation for replacing symbol A by symbol B. Scoring matrices induce functions that assign a score for a set of edit operations. Some of these functions for comparing two and multiple sequences are studied in this thesis. If each symbol is edited exactly once for transforming a sequence into another, the set of edit operations can be represented by a structure called alignment. We describe a structure to represent the set of edit operations that cannot be represented by a conventional alignment and we design an algorithm to find the cost of an optimal sequence of edit operations by using a known algorithm to find the cost of an optimal alignment. Considering three different kinds of induced scoring functions, we characterize, for each one of them, the class of matrices for which the induced scoring functions are metrics on sequences. Given two scoring matrices G and G\', we say they are equivalent for a given function that is induced by a scoring matrix and that evaluates the quality of an alignment if, for any two alignments A and B of two sequences, we have the following: alignment A is ``better\'\' than B considering scoring matrix G if and only if A is ``better\'\' than B considering scoring matrix G\'. In this work, we determine necessary and sufficient conditions for scoring matrices to be equivalent. Finally, we define three new criteria for scoring alignments of several sequence. Every criterion considers the length of the alignment and the edit operations represented by it. An algorithm for each criterion is studied and the corresponding decision problem is shown to be NP-complete.