Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2014 / Made available in DSpace on 2015-02-05T20:14:08Z (GMT). No. of bitstreams: 1 329404.pdf: 478747 bytes, checksum: fa028866abd296b89334f2b71aca48d3 (MD5) Previous issue date: 2014 / Rastreamento visual direto é resolvido atualmente utilizando principalmente técnicas de otimização baseadas em descida de gradiente. A velocidade de convergência destas técnicas permite utilizar modelos de transformações com vários graus de liberdade. Muitas abordagens utilizam a Soma do Quadrado dos Resíduos como medida de similaridade, mas esta técnica não oferece estabilidade perante mudanças de iluminação na cena. Estas mudanças causam instabilidades na convergência dos métodos se não forem compensadas. Uma das técnicas de compensação de iluminação utiliza um modelo paramétrico de iluminação que aumenta o número de parâmetros a serem calculados. As aplicações que utilizam rastreamento direto precisam de respostas em tempo real e podem tornar-se impraticáveis com a adição do modelo de iluminação. Nesta dissertação é proposto um método de rastreamento visual direto robusto capaz de rastrear sob condições de iluminação extremas. Utilizando a Soma da Variância Condicional como base, a abordagem proposta utiliza sub-imagens para lidar com mudanças de iluminações extremas. O método proposto reduz o esforço computacional quando comparado com técnicas similares da literatura. Resultados experimentais atestam a redução de em média 57,5% em tempo de processamento para sequências coloridas.<br> / Abstract: Direct visual tracking is currently solved mainly with the use of gradient descent optimization. The speed of convergence of these techniques allows the use of transformation models with many degrees of freedom. The most popular similarity measure for direct tracking is the Sum of the Squared Differences, even though this approach is not robust to illumination changes in the scene. These changes, when left uncompensated, can lead to instabilities in the convergence of the algorithms. One technique used to compensate illumination changes uses an illumination model, which increases the number of parameters to be computed. Since most applications that use direct visual tracking need the results to be delivered in real time, the addition of the illumination model can hinder their performance. A novel direct visual tracking approach is presented in this work, being able to cope with extreme illumination conditions. Using the Sum of Conditional Varianceas a base, the proposed method uses sub-images to compensate for extreme illumination configurations. The proposed method reduces the computational burden when compared to similar approaches in the literature. Experimental results show that the method is 57,5% faster on average when dealing with color sequences.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2014. / Made available in DSpace on 2015-02-05T20:56:22Z (GMT). No. of bitstreams: 1 327781.pdf: 2862656 bytes, checksum: a78771da017bfbd83a0b65e80ced2f2b (MD5) Previous issue date: 2014 / Ao mesmo tempo em que o número de pixels por quadro tende a aumentar pela iminente adoção de resoluções ultra altas, a subamostragem de pixels, também conhecida por pel decimation, surge como uma opção viável para aumentar a eficiência energética da codificação de vídeo. Este trabalho investiga os impactos em energia e qualidade, quando pel decimation é aplicado ao cálculo da Soma das Diferenças Absolutas (SAD), a qual é a métrica de similaridade mais utilizada durante a etapa de estimação de movimento. Primeiramente, apresenta-se uma análise de qualidade de 15 padrões de subamostragem. Os 10.860 pontos experimentais usados proporcionam evidência estatística de que a razão de amostragem 4:3 proposta apresenta velocidade de codificação duas vezes maior do que a amostragem completa, perdendo apenas 5% em DSSIM e 1% em PSNR. A razão 4:3 apresenta o melhor custo-benefício entre aceleração e redução de qualidade, comparando-se com razões de menor amostragem. Para obter estimativas de área em silício e energia por bloco, cinco arquiteturas para cálculo da SAD foram projetadas e sintetizadas para uma biblioteca standard cell industrial. Dentre elas, uma pode ser configurada para operar com razões de amostragem 1:1, 4:3, 2:1 ou 4:1, ao passo que as demais foram projetadas para operar exclusivamente com cada uma destas razões de amostragem. A arquitetura configurável, operando em amostragem completa, consome 3,54 pJ/bloco (60% menos que a versão não-configurável), podendo ser reduzida até 1,34 pJ/bloco utilizando-se a razão de amostragem 4:1, com redução de 2,8% em PSNR e 14,1% em DSSIM. Finalmente, demonstra-se que a aceleração de codificação de um determinado padrão de subamostragem deve-se à redução conjunta do número de pixels amostradas e do número total de cálculos de SAD. Assim, modelando-se as componentes de energia da codificação de vídeos, demonstra-se que a eficiência energética do processo de codificação como um todo pode ser melhorada além da razão de subamostragem. Utilizando-se uma arquitetura de SAD configurável, a economia de energia pode ser de até 95,11%.<br> / Abstract : As the number of pixels per frame tends to increase by the upcoming adoption of ultra high resolutions, pixel subsampling, also known as pel decimation, appears as a viable means to improve the energy efficiency of video coding. This work investigates the impacts on energy and quality when pel decimation is applied to the Sum of Absolute Differences (SAD) calculation, which is the most used similarity metric in motion estimation step of video coding. Firstly, a quality assessment of 15 pel decimation patterns is presented. The 10,680 experimental points used provide statistical evidence that the proposed 4:3 ratio leads to an encoding speedup of more than two times in comparison to full sampling, losing only 5% in DSSIM and 1% in PSNR. Compared with lower sampling ratios, it presents a better trade-off between speedup and quality loss. To obtain estimates for silicon area and energy per block, five SAD architectures were designed and synthesized for an industrial standard cell library. Among those, one can be configured to operate with 1:1, 4:3, 2:1 or 4:1 sampling ratios, whereas the rest are tailored to operate exclusively with each one of these ratios. The configurable architecture consumes 3.54pJ/block operating in full sampling (60% lower than the nonconfigurable). The energy can be further reduced until 1.34pJ/block by using 4:1 ratio, with losses of 2.8% in PSNR and 14.1% in DSSIM. Finally, it is shown that the speedup of a given subsampling pattern is due the reduction of both the number of sampled pixels and the total number of SAD calculations. Therefore, by modeling the video coding energy components, it is shown that the whole video compression energy efficiency can be increased beyond the sampling ratio. By using a configurable SAD architecture operating in 4:1 ratio the energy savings are up to 95:11%.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós -Graduação em Computação, Florianópolis, 2014 / Made available in DSpace on 2015-02-05T21:17:44Z (GMT). No. of bitstreams: 1 331129.pdf: 1368421 bytes, checksum: 14ff92e3be5bea49014b75d8e75c32e8 (MD5) Previous issue date: 2014 / A robótica móvel vem ganhando um papel cada vez mais importante na sociedade moderna. Várias tarefas potencialmente perigosas ou penosas para o ser humano são atribuídas a robôs móveis, que são cada vez mais capazes. Muitas dessas tarefas precisam ser realizadas dentro de um prazo determinado, ou seja, devem cumprir um deadline. A perda desse deadline pode resultar em sérios prejuízos financeiros e/ou materiais. Assim sendo, mecanismos para prever a perda do deadline dessas tarefas são fundamentais, pois permitem que ações corretivas possam ser executadas no sentido de evitar ou minimizar os prejuízos decorrentes da perda do deadline. Neste trabalho, é proposto um mecanismo de previsão de perda de deadline confiável para robôs móveis autônomos. O mecanismo é capaz de prever a perda de deadline de uma determinada tarefa através da utilização de dados armazenados de execuções anteriores de tarefas similares. Foi utilizado o robô Pioneer 3-DX para experimentos e simulações, um dos robôs mais populares na academia. O mecanismo mostrou-se bastante eficaz e com alta taxa de previsão correta tanto em ambientes simulados quanto em ambientes reais.<br> / Abstract: Mobile robotics is gaining an increasingly important role in modern society. Several potentially dangerous or laborious tasks for human are assigned to mobile robots, which are increasingly capable. Many of these tasks need to be performed within a specified period, i.e, meet a deadline. Missing the deadline can result in financial and/or material losses. Therefore, mechanisms for predicting the missing of deadlines are fundamental because corrective actions can be taken to avoid or minimize the losses resulting from missing the deadline. In this work we propose a simple but reliable deadline missing prediction mechanism for mobile robots through the use of historical data and we use the Pioneer 3-DX robot for experiments and simulations, one of the most popular robots in academia. The mechanism proved to be very effective and with a high correct prediction rate, both in simulated environments and in real environments.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. / Made available in DSpace on 2012-10-19T21:19:04Z (GMT). No. of bitstreams: 0Bitstream added on 2015-02-04T21:00:35Z : No. of bitstreams: 1 191589.pdf: 324489 bytes, checksum: 3e09e82d728223e2a1f88b42e8bcf878 (MD5) / Este trabalho pretende analisar o processo de terceirização no centro de informática de uma instituição financeira estadual sediada em Brasília. A Revisão Bibliográfica e a pesquisa realizada com o corpo gerencial e técnico, todos funcionários da empresa, foram as ferramentas utilizadas para a análise dos aspectos positivos e negativos do processo de terceirização implantado na empresa. Verificou-se que o processo de terceirização no centro de informática da empresa, não trouxe benefícios que viessem garantir melhorias substanciais ao negócio principal da empresa, segundo a avaliação dos pesquisados. Observa-se que ao terceirizar o setor de informática, principalmente os serviços e produtos que garantem a estabilidade e a continuidade da empresa, tem conduzido a organização à dependência total dos terceiros, direcionando a empresa à perda de sua bagagem cultural em função da grande rotatividade dos terceiros, e também da empresa possuir em seu quadro próprio poucos funcionários que participam das decisões estratégicas relacionadas ao departamento de informática. Ao optar pela terceirização, a empresa deve analisar as vantagens e desvantagens deste processo, conhecer o mercado de fornecedores, possuir um modelo de qualidade que permita identificar a adequabilidade da solução com suas expectativas e critérios, analisar casos semelhantes de sucesso. A terceirização tem características positivas e negativas, trazendo em seu bojo grandes benefícios ou também prejuízos irreparáveis.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós -Graduação em Computação. / Made available in DSpace on 2012-10-19T21:38:30Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-26T02:33:36Z : No. of bitstreams: 1 182122.pdf: 3085126 bytes, checksum: a57ea9e1597cec6c6217dac74340d7e1 (MD5) / O presente trabalho propõe a utilização da Engenharia da Informação para a análise, incorporação de técnicas e procedimentos formais nas atividades de planejamento e de desenvolvimento de sistemas cuja informação estratégica é processada por intermédio dos procedimentos desenvolvidos pela tecnologia Data Warehouse cujo o conjunto de dados está baseado em informações integradas, não voláteis, variáveis no tempo, consistentes e de apoio às decisões estratégicas das empresas de e-commerce.Apresentam-se duas abordagens que estabelecem as atividades necessárias para o desenvolvimento do Data Warehouse no planejamento estratégico das informações e análise da área de negócios. Para a implementação do Data Warehouse se utilizará a modelagem dimensional em formato de esquema estrela e o conceito de ClickStream, isso permite a construção de um protótipo, o qual valida os conceitos e os resultados esperados no uso da Engenharia da Informação e Data Warehouse.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciências da Computação. / Made available in DSpace on 2012-10-19T23:15:00Z (GMT). No. of bitstreams: 1 222844.pdf: 419014 bytes, checksum: f5cceae83818b67b8ea41ccd385fb9d9 (MD5) / As novas tecnologias podem ser alternativas revolucionadoras para o mundo moderno, oportunizando o aparecimento de novos softwares aplicados a todas as áreas. Isto solicita que o desenvolvimento de software seja cada vez mais de qualidade e eficiente, exigindo assim um instrumental mais eficaz na definição. A definição deve conter clareza na definição do problema, a fim de propiciar os fundamentos para uma solução de software compatível com a realidade do ambiente organizacional, e, principalmente, ter a definição de prioridade de implementação, resultante da comparação de relacionamento e interpretação entre eles. O foco do trabalho é, identificar objetivamente o papel que a fonte responsável pela declaração ocupa no contexto organizacional como formadora de opinião e quais suas necessidades; também, identificar a funcionalidade a partir da informação e qual a sua aplicabilidade. O conteúdo desta dissertação refere-se à fase inicial do desenvolvimento de software, especialmente centrado no conhecimento do problema. Seu objetivo central é abordar o problema de análise não funcionais em Engenharia de Software.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-19T23:34:34Z (GMT). No. of bitstreams: 1 186753.pdf: 850566 bytes, checksum: 4993604aeb19696408ddda37ddd0b258 (MD5) / Pesquisas em Computação Paralela realizadas na Universidade Federal de Santa Catarina, resultaram no desenvolvimento da arquitetura de um multicomputador com rede de interconexão configurável dinamicamente, conhecida como arquitetura Crux. Resultados experimentais, obtidos através de simulações, mostraram fortes evidências de um desempenho superior a arquiteturas paralelas clássicas. A chave desse ganho em desempenho é a escolha de uma rede de interconexão deliberamente simples, pois a simplicidade elimina o "overhead" devido ao conflito de mensagens nos meios de conexão. Vários trabalhos já foram desenvolvidos tendo o Crux como arquitetura-alvo. Em particular, foram desenvolvidos trabalhos de projeto do sistema de interconexão dos elementos de processamento da arquitetura utilizando Links Transputer. No entanto, os Links Transputer apresentaram uma alta complexidade e dificuldade de prototipação. No intuito de encontrar uma solução mais simples para a implementação da rede de interconexão, resolveu-se buscar uma alternativa de menor complexidade, baseada em componentes de fácil aquisição no mercado, tornando a prototipação mais simples e rápida. O presente trabalho apresenta uma alternativa que utiliza interfaces seriais padrão. Embora diminuindo a velocidade de comunicação em relação aos Links Transputer, a alternativa proposta mantém a simplicidade dos meios de conexão. Assim, apesar da diminuição da velocidade de comunicação, espera-se que a degradação do desempenho seja pequena, pois se continua garantindo a ausência de "overhead" devido a conflitos entre mensagens. Este trabalho apresenta o projeto do protótipo de um "crossbar" e apresenta componentes auxiliares de hardware para a rede de interconexão alternativa. São apresentados diagramas esquemáticos do sistema digital que implementa tal "crossbar". O sistema digital foi validado através de simulação temporal e mapeado para lógica programável. A descrição esquemática do sistema digital foi feita em uma ferramenta de projeto auxiliado por computador, o que permite sua futura implementação através de mapeamento automático para um dispositivo lógico programável (e.g. FPGA).

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós -Graduação em Computação. / Made available in DSpace on 2012-10-20T03:13:06Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-09T05:04:49Z : No. of bitstreams: 1 181937.pdf: 2449114 bytes, checksum: 345e5a74c3fa9d5a1e903c3ab59965ed (MD5)

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-20T06:56:36Z (GMT). No. of bitstreams: 1 185050.pdf: 586480 bytes, checksum: b3d3d2130847c5692e2b2324aa45bddd (MD5) / Levando-se em conta a necessidade de um maior conhecimento sobre a situação da rastreabilidade como ferramenta da garantia da qualidade e conquista de novos mercados, propôs-se a realização de uma pesquisa baseada em publicações que tratem do assunto rastreabilidade focado na área agroindustrial. Tendo como objetivo, tomar conhecimento de políticas oficiais e iniciativas privadas que garantam a rastreabilidade, aplicação de conceitos pré-definidos; e também conhecer métodos e sistemas já implantados com sucesso na indústria, utilizando diversas tecnologias que favoreçam o controle e sirvam como base de sustentação do processo.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-20T08:56:27Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-26T01:12:17Z : No. of bitstreams: 1 184564.pdf: 2802177 bytes, checksum: 1a55428196514e29bb5410c5beb3029d (MD5) / Este trabalho apresenta um mecanismo para analisar dados de chamadas telefônicas de teste. A idéia central é analisar problemas no fluxo de faturamento das operadoras, a partir dos registros de chamadas gerados pela central telefônica (CDR - Call Detail Recording) e dos gerados por um equipamento de teste. Com esta análise pretende-se indicar os pontos de falhas na geração dos CDRs. Para realizar esta análise, utilizar-se-á dos mecanismos computacionais de lógica fuzzy e regras de produção.