Orientador: Yuzo Iano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-27T15:22:05Z (GMT). No. of bitstreams: 1 Silva_FernandoSilvestreda_M.pdf: 4996586 bytes, checksum: 8d99a9993fc9f18ef2c32b5ddf2f80ef (MD5) Previous issue date: 2001 / Mestrado

Orientadores: Marcio Luiz de Andrade Netto, Dalton Soares Arantes / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-28T14:33:55Z (GMT). No. of bitstreams: 1 Nicolosi_DenysEmilioCampion_D.pdf: 8955129 bytes, checksum: 8f8ef3bc0a751ee4e96a249a94724a59 (MD5) Previous issue date: 1999 / Resumo: A área de Compressão de Dados de sinais digitalizados de Eletrocardiograma, ECG, tem grande importância prática pela economia de espaço de memória, de arquivo, ou de tempo de transmissão que ela viabiliza, e é considerada uma área efervescente, onde trabalhos científicos de excelente nível têm sido publicados. Neste trabalho, desenvolve-se um procedimento novo de criação experimental da função taxa da distorção ("Rate Distortion Function"), R(D), utilizada em comunicações e com raízes na Teoria da Informação. O método desenvolvido realiza a decomposição do sinal em componentes principais (Principal Component Analysis) e cria a curva R(D) através da recuperação parcial desses componentes principais. A taxa R é computada através da entropia das Funções de Densidade de Probabilidade dos pesos (scores) de cada componente principal utilizado nesta recuperação parcial, obtendo-se então a relação RxD. Os resultados obtidos representam uma referência para esta área, pois impõem um limitante inferior para a melhor taxa de compressão que se pode obter para esses sinais. Foi possível também caracterizar a Função de Densidade de Probabilidade para sinais de ECG, que não tinha sido bem explorada na literatura. Constatou-se que ela se aproxima fortemente de uma função Laplaciana. ...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: Data Compression of Electrocardiogram digitalized signals is a very important subject in many aspects, such as memory and space economy or data transmission, and it is considered an area in constant development with excelent scientific works worldwide. In this work, a new procedure for the experimental computation of the Rate Distortion Function, R(D), is developed. This is a function which is commonly used in Communications and whose origins are in the Information Theory. This work presents a novel procedure for determining the R(D) function, by means of a decomposition of the signal in its principals components (Principal Components Analysis). The R(D) curve is then created through the partial recuperation of these principals components, as a function of the distortion D obtained from this partial recovery. The Rate "R", is then obtained using each of the Principal Component score values derived from its probability density function, in such a way that the relation "R x D" is obtained. It was also possible in this work, to characterize the probability density function for ECG signals, which have not been well explored in the literature : We have concluded that this density is very dose to a Laplacian function, which is a surprising result. ...Note: The complete abstract is available with the full electronic digital thesis or dissertations / Doutorado / Doutor em Engenharia Elétrica

Submitted by Gisely Teixeira (gisely.teixeira@uniceub.br) on 2018-06-11T18:03:40Z No. of bitstreams: 1 51400329.pdf: 1490055 bytes, checksum: 64acb5f2a1a505a01e46592878c78eb3 (MD5) / Made available in DSpace on 2018-06-11T18:03:40Z (GMT). No. of bitstreams: 1 51400329.pdf: 1490055 bytes, checksum: 64acb5f2a1a505a01e46592878c78eb3 (MD5) Previous issue date: 2018 / O estudo objetivou analisar de que forma se comporta o lactato sanguíneo em praticantes de musculação antes e após a realização de uma sessão aguda de exercício físico intenso com e sem a utilização da manga de compressão. O estudo contou com 16 voluntários praticantes de musculação da Academia Cia do Corpo de Inhumas-GO, com idade entre 20 a 30 anos, uma média de 26,08± 3,92 anos que realizarão o aquecimento especifico composto por uma série de 15 repetições com a carga aproximada de 50 % de 10RM. Apresentou uma média de 8,58± 0,99 escala de Omni-res. Foram executados os seguintes exercícios, flexão e extensão dos cotovelos rosca direta e tríceps no pulley ambos os exercícios foram executados com 3 séries de 10 RM, foi mantido a cadência de 2’’ na fase excêntrica e 2’’ na fase concêntrica. A concentração de lactato sanguíneo apresentou elevação significativa após o exercício intenso com a utilização da manga de compressão aos 05, 10, 15 e 20 minutos de recuperação. Aos cinco minutos Sem manga de compressão 9,43 ± 0,92 mmol/l; com a manga o resultado de 7,85 ± 2,09 mmol/l aos 10 minutos; Sem a manga de compressão 9,03±0,83 mmol/l; com a manga de compressão o resultado de 9,98± 2,35 mmol/l. Aos 15 minutos de repouso a coleta foi mensurada 10,48± 1,77 mmol/l com a manga de compressão em repouso o resultado foi de 6,05± 2,30 mmol/l; 20 minutos sem a manga de compressão foi 8,71± 1,17 mmol/l com a manga de compressão 4,32± 0,86 mmol/l. Conclusão: Conclui-se que houve diferença significativa no comportamento do lactato sanguíneo após a recuperação pós testes realizado no exercício resistido na utilização da manga de compressão gradual, nos períodos de repouso em 05, 10, 15 e 20 minutos. São necessários mais estudos nessa área com número maior de voluntários com sexo e idade diferente, para maiores contribuições acadêmicas neste sentido.

Orientador: Ivanil Sebastião Bonatti / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-12T20:20:55Z (GMT). No. of bitstreams: 1 Agulhari_CristianoMarcos_M.pdf: 901688 bytes, checksum: 97ec8feb4ee297c319c80463616a7391 (MD5) Previous issue date: 2009 / Resumo: A principal contribuição desta dissertação é a proposta de dois métodos de compressão de eletrocardiogramas (ECGs). O primeiro método, chamado Run Length Encoding Adaptativo (RLEA), é baseado nas transformadas wavelet e consiste basicamente em utilizar uma função wavelet, obtida pela resolução de um problema de otimização, que se ajuste ao sinal a ser comprimido. O problema de otimização torna-se irrestrito com a parametrização dos coeficientes do filtro escala, que definem unicamente uma função wavelet. Após a resolução do problema de otimização é aplicado o procedimento de decomposição wavelet no sinal e os coeficientes de representação mais significativos são retidos, sendo que o número de coeficientes retidos é determinado de forma a satisfazer uma medida de distorção pré-especificada. Os coeficientes retidos são então quantizados e compactados, assim como o bitmap que indica as posições dos coeficientes retidos. A quantização é feita de forma adaptativa, utilizando diferentes números de bits de quantização para os diferentes subespaços de decomposição considerados. Tanto os valores dos coeficientes retidos quanto o bitmap são codificados utilizando uma variante do método Run Length Encoding. O segundo método proposto nesta dissertação, chamado Zero Padding Singular Values Decomposition (ZPSVD), consiste em primeiramente detectar os batimentos, equalizá-los pela inserção de zeros (zero padding) e então aplicar a decomposição SVD para obter tanto a base quanto os coeficientes de representação dos batimentos. Alguns componentes da base são retidos e então comprimidos utilizando os mesmos procedimentos aplicados aos coeficientes de decomposição do ECG no método RLEA, enquanto que os coeficientes de projeção dos batimentos nessa base são quantizados utilizando um procedimento de quantização adaptativa. Os dois métodos de compressão propostos são comparados com diversos outros métodos existentes na literatura por meio de experimentos numéricos / Abstract: The main contribution of the present thesis is the proposition of two electrocardiogram (ECG) compression methods. The first method, called Run Length Encoding Adaptativo (RLEA), is based on wavelet transforms and consists of using a wavelet function, obtained by the resolution of an optimization problem, which fits to the signal to be compressed. The optimization problem becomes unconstrained with the parametrization of the coefficients of the scaling filter, that define uniquely a wavelet function. After the resolution of the optimization problem, the wavelet decomposition procedure is applied to the signal and the most significant coefficients of representation are retained, being the number of retained coefficients determined in order to satisfty a pre-specified distortion measure. The retained coefficients are quantized and compressed, likewise the bitmap that informs the positions of the retained coefficients. The quantization is performed in an adaptive way, using different numbers of bits for the different decomposition subspaces considered. Both the values of the retained coefficients and the bitmap are encoded using a modi- fied version of the Run Length Encoding technique. The second method proposed in this dissertation, called Zero Padding Singular Values Decomposition (ZPSVD), consists of detecting the beat pulses of the ECG, equalizing the pulses by inserting zeros (zero padding), and finally applying the SVD to obtain both the basis and the coefficients of representation of the beat pulses. Some components of the basis are retained and then compressed using the same procedures applied to the coefficients of decomposition of the ECG in the RLEA method, while the coefficients of projection of the beat pulses in the basis are quantized using an adaptive quantization procedure. Both proposed compression methods are compared to other techniques by means of numerical experiments / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-08-23T17:29:55Z No. of bitstreams: 2 Dissertação - Wallace M. Belchior.pdf: 2932796 bytes, checksum: 2f1494bc5656937791ee0fc2472fbf69 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-08-23T17:30:11Z (GMT) No. of bitstreams: 2 Dissertação - Wallace M. Belchior.pdf: 2932796 bytes, checksum: 2f1494bc5656937791ee0fc2472fbf69 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-08-23T17:30:11Z (GMT). No. of bitstreams: 2 Dissertação - Wallace M. Belchior.pdf: 2932796 bytes, checksum: 2f1494bc5656937791ee0fc2472fbf69 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-03-17 / FAPEAM - Fundação de Amparo à Pesquisa do Estado do Amazonas / Cement is the second most consumed product in the world, it lost only to water. This motive has led several researchers to seek new materials that can partially replace the use of cement, with lower cost and less impact on the environment. The use of industrial waste such as ceramic waste (CW) in partial replacement of Portland cement (PC) in the production of pastes, mortars and concretes, reduces the cost of the raw material, besides being able to contribute to the environment, since each ton of PC produces a tonne of carbon dioxide (CO2) that is released into the atmosphere. In this way, the CW can be used as raw material in civil building, minimizing the environmental impact and in a sustainable way generating employment and income for the communities of the Ceramic Polo. In this context, an experimental program was implemented to evaluate different levels of CW (0%, 10%, 20%, 30%, 40% and 50%) in the partial replacement of Portland cement. Physical tests (specific mass, particle size, X-ray diffraction and TG / DTG thermogravimetry) and chemical tests (X-ray fluorescence) were used to characterize CW and PC and mechanical tests (axial compression at 7, 14 and 28 days) in microconcrete characterization. The results indicated that the CW had pozzolanic properties according to the norm NBR 12653: 2014 and that the microconcretes produced with the content of 30% CW showed the highest reduction of the calcium hydroxide content (about 62%) and better properties mechanics, with strenght of the order of 55.63 MPa and 62.00 MPa at 14 and 28 days, respectively. These results point out the potential of CW as pozzolanic material in the production of microconcretes. / O cimento é o segundo produto mais consumido no mundo, perdendo apenas para a água. Esse motivo tem levado vários pesquisadores a buscarem novos materiais que possam substituir parcialmente o uso do cimento, com menor custo e menor impacto ao meio ambiente. O aproveitamento de resíduos industriais como o resíduo cerâmico (RC) em substituição parcial ao cimento Portland (CP) na produção de pastas, argamassas e concretos, reduz o custo da matéria prima, além de poder contribuir com o meio ambiente, visto que cada tonelada de CP gera uma tonelada de dióxido de carbono (CO2) que é liberado na atmosfera. Desta maneira, o RC pode ser aproveitado como matéria prima na construção civil, minimizando o impacto ambiental e de forma sustentável gerando emprego e renda para as comunidades do Polo Cerâmico. Neste contexto, um programa experimental foi implementado para avaliar diferentes teores de RC (0%, 10%, 20%, 30%, 40% e 50%) na substituição parcial do cimento Portland na produção de microconcreto. Ensaios físicos (massa específica, granulometria, difração de raio X e termogravimetria TG/DTG) e químico (fluorescência de raios X) foram utilizados na caracterização do RC e do CP e ensaios mecânicos (compressão axial aos 7, 14 e 28 dias) na caracterização dos microconcretos. Os resultados indicaram que o RC apresentou propriedades pozolânicas de acordo com a norma NBR 12653:2014 e que os microconcretos produzidos com o teor de 30% de RC apresentaram a maior redução do teor de hidróxido de cálcio (cerca de 62%) e melhores propriedades mecânicas, com resistências da ordem de 55,63 MPa e 62,00 MPa aos 14 e 28 dias, respectivamente. Tais resultados apontam o potencial do RC como material pozolânico na produção de microconcretos.

Este estudo objetivou avaliar a resistência máxima às forças de compressão entre dois grupos diferentes de coroas em porcelanas livres de metal cimentadas sobre dentes naturais e um grupo formado por dentes caninos naturais hígidos e comparar os resultados obtidos com os de (Chaves, 2001), em seu trabalho de Doutorado onde também se avaliou a resistência máxima às forças de compressão entre coroa metalo cerâmica fraturada e reparada com resina composta com coroa metalo cerâmica integra e dente natural permanente. No presente estudo foram feitos vinte preparos para coroa total em dentes naturais caninos e divididos em dois grupos para confecção de dez coroas do sistema cerâmico aluminizado infiltrado por vidro (Angelus Brasil) e dez coroas em porcelana feldspática Noritake ® (Noritake Kisai CO. Cada grupo de coroas foi cimentado com cimento resinoso auto adesivo RelyX Unicem ® , (3M ESPE, Brasil) com o objetivo de aumentar a resistência da porcelana frente às forças de compressão. O teste de compressão foi realizado em uma máquina de ensaio universal KRATOS, através de uma carga aplicada axialmente no ápice da borda incisal de cada espécime até a fratura. Os dados foram submetidos à análise de Variância ANOVA (p < 0,05) e teste de Tukey para comparação entre grupos. Os resultados mostraram que não houve diferença estatisticamente significante entre a coroa de porcelana aluminizada infiltrada por vidro e o dente natural. A coroa de porcelana feldspática apresentou-se menos resistente com relação ao dente natural e coroa de porcelana aluminizada infiltrada por vidro. / The objective of this study is evaluate the maximum load resistance between two different groups of porcelain metal free crown seated on natural teeth and a group of natural canine and to compare the results gotten with the ones of (Chaves, 2001), in its work of Doutorado where also the ultimate strength to the forces of compression between metalo ceramic broken and repaired with composite resin with ceramic crown metaloceramic integrates and permanent natural tooth. In the present study twenty natural canine teeth were prepared for crown canines and divided in two groups: aluminized porcelain crown infiltrated for glass (Angelus Brazil) and feldspathic Noritake Kisai Noritake (co). Crowns were seated using self adhesive resin cement RelyX Unicem (3M ESPE, Brazil) Compression testing was performed by a universal testing machine (KRATOS) by a load applied axially in incisal of each specimen until occurs the fracture. The data were analyzed by one way analyses of variance (ANOVA) and Tukey test for comparison between groups. The results showed that it did not have statistical significant difference between aluminized porcelain crown infiltrated by glass and natural tooth. The feldspathic porcelain crown presented less resistant than natural tooth and aluminized porcelain crown infiltrated by glass. .

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2018-02-23T14:07:59Z No. of bitstreams: 2 Dissertação_Matheus P. S. Silva.pdf: 2830915 bytes, checksum: c6f42e6a9aedf5ccc332c112b241847f (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2018-02-23T14:08:14Z (GMT) No. of bitstreams: 2 Dissertação_Matheus P. S. Silva.pdf: 2830915 bytes, checksum: c6f42e6a9aedf5ccc332c112b241847f (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-02-23T14:08:14Z (GMT). No. of bitstreams: 2 Dissertação_Matheus P. S. Silva.pdf: 2830915 bytes, checksum: c6f42e6a9aedf5ccc332c112b241847f (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-10-16 / There is a major concern on the global stage with the scarcity of natural resources and global warming. In this context, the paving has been looking for alternatives aimed at reducing fuel consumption and the consequent reduction of the emission of greenhouse gases, highlighting the use of warm mixtures as an option. In the local scenario, the urban roads of the city of Manaus / AM show historically premature deterioration, instigating the evaluation of regional asphaltic compositions notably regarding permanent deformation. On the other hand, besides the usual pathologies, the frequent increase in the volume of traffic and loads has generated the appearance of new pathologies, not considered in the traditional methods of designing asphalt mixtures. These facts led to the study of the warm mixtures applied in the city of Manaus / AM, in terms of their mechanical performance, and in particular, from the perspective of triaxial compression and dynamic creep tests. In this research, the physical characterization of the composite materials of the asphaltic composite, the dosage of this mixture according to the Brazilian specifications, as well as the results obtained in the mechanical tests were evaluated. The physical characterization, the dosage and the mechanical behavior indicated: a) the asphalt binder was classified as type 50/70, meeting the specifications of the ANP. However, for the local reality, it does not present adequate, since in the range of service temperature has already reached its softening point; b) the mineral dosage indicated that the formulation studied can be used for Range B and C of DNIT; and c) the analysis of the Marshall parameters, from the point of view of the DNIT specification, showed that the researched composition can only be applied as a rolling layer; d) the results of the triaxial test indicated that the cohesion decreases drastically by the variation of the ambient temperature to the service condition; e) in the dynamic creep test, the mathematical model proved to be more adequate with respect to the traditional methodology, since the minimum deformation rate per cycle did not correspond to the transition point from the secondary stage to the tertiary stage; and f) all NF results, either by the mathematical or traditional method, indicate that the regional coatings are subject to premature pathologies of the permanent deformation type. / Há no cenário global uma grande preocupação com a escassez de recursos naturais e o aquecimento global. Neste contexto, a pavimentação vem buscando alternativas visando à redução no consumo de combustíveis e a consequente redução da emissão de gases causadores do efeito estufa, destacando-se como opção o uso de misturas mornas. No cenário local, as vias urbanas da cidade de Manaus/AM mostram historicamente prematura deterioração, instigando a avaliação das composições asfálticas regionais notadamente quanto à deformação permanente. Por outro lado, além das usuais patologias, o frequente aumento do volume de tráfego e de cargas tem gerado o surgimento de novas patologias, não consideradas nos métodos tradicionais de dimensionamento de misturas asfálticas. Tais fatos suscitaram o estudo das misturas mornas aplicadas na cidade de Manaus/AM, quanto ao seu desempenho mecânico, e em particular, sob a ótica dos ensaios de compressão triaxial e creep dinâmico. Nesta pesquisa, avaliou-se a caracterização física dos materiais partícipes do compósito asfáltico, a dosagem desta mistura de acordo com as especificações brasileiras, bem como os resultados obtidos nos ensaios mecânicos. A caracterização física, a dosagem e o comportamento mecânico indicaram: a) o ligante asfáltico classificou-se como do tipo 50/70, atendendo as especificações da ANP. No entanto, para a realidade local, não se apresenta adequada, uma vez que na faixa de temperatura de serviço já atingiu seu Ponto de amolecimento; b) a dosagem mineral indicou que a formulação estudada pode ser empregado para Faixa B e C do DNIT; e c) a análise dos parâmetros Marshall, sob a ótica da especificação do DNIT, mostrou que a composição pesquisada pode ser aplicada somente como camada de rolamento; d) os resultados do ensaio triaxial indicaram que a coesão diminui drasticamente pela variação da temperatura ambiental para condição de serviço; e) no teste de creep dinâmico, o modelo matemático mostrou-se mais adequado referente à metodologia tradicional, uma vez que a taxa mínima de deformação por ciclo não condizia com o ponto de transição do estágio secundário para o estágio terciário; e f) todos os resultados de FN, seja pelo método matemático ou tradicional, apontam que os revestimentos regionais estão sujeitos a prematuras patologias do tipo deformação permanente.

Orientador: Guido Costa Souza de Araujo / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-11T23:31:29Z (GMT). No. of bitstreams: 1 Costa_BrunoKraycheteda_M.pdf: 9665605 bytes, checksum: 16223ea98c66ee77839bcdaae9286d78 (MD5) Previous issue date: 2000 / Resumo: Com os avanços da tecnologia nas áreas de comunicação sem fio e computação pessoal, os chamados computadores portáteis. ou handhelds estão se tornando alvo de muita atenção em Computação. Por outro lado, linguagens cujo alvo são máquinas virtuais (ex. Java), têm permitido a construção de sistemas portáteis distribuídos que são independentes do processador. Os handhelds são normalmente projetados em torno de um processador dedicado e uma pequena quantidade de memória, de modo a manter baixo o custo do projeto. As limitações de memória encontradas em tais dispositivos, e o aumento da demanda por banda disponível. nas redes têm renovado o interesse em pesquisas voltadas para a compressão de código móvel. Neste trabalho, nós mostramos um método de compressão para estes dispositivos baseado na recuperação das Árvores de Sintaxe Abstrata (ASA) do programa. Resultados experimentais, utilizando o Benchmark JVM98, revelaram uma melhoria nas razões de compressão em relação àquelas obtidas usando exclusivamente o algoritmo Lempel-Ziv- Welch. / Abstract: With the advances in technologies for wireless communications and personal computing, the so called portable appliances or handhelds are expected to become mainstream computer devices. Gn the software side, languages targeted to virtual machines (eg. lava) have enabled the design of flexible mobile distributed systems that are independent of the underlying processor. In order to keep costs low, handhelds are usually designed around a cheap dedicated processor and a small memory set. The memory size constraints found on such devices, and the increasing demand for bandwidth have been renewing the research interest towards new program compression techniques. In this work, we show a compression method for these devices, that is based on the recovery of the program Abstract Syntax Trees. Experimental results, using the JVM98 Benchmark, reveal an improvement on the compression ratio over the LZW algorithm when the ASTs are recovered before com pression. / Mestrado / Mestre em Ciência da Computação

Orientador: Hélio Pedrini / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-20T14:03:42Z (GMT). No. of bitstreams: 1 Lima_Vitorde_M.pdf: 2877007 bytes, checksum: 6ad47f821cd5730035e715cb48102877 (MD5) Previous issue date: 2012 / Resumo: Vídeos são sequências de imagens estáticas representando cenas em movimento. Transmitir e armazenar essas imagens sem nenhum tipo de pré-processamento necessitaria de enormes larguras de banda nos canais de comunicação e uma quantidade massiva de espaço de armazenamento. A fim de reduzir o número de bits necessários para tais dados, foram criados métodos de compressão com perda. Esses métodos geralmente consistem em um codificador e um decodificador, tal que o codificador gera uma sequência de bits que representa uma aproximação razoável do vídeo através de um formato pré-especificado e o decodificador lê essa sequência, convertendo-a novamente em uma série de imagens. A transmissão de vídeos sob restrições extremas de largura de banda tem aplicações importantes como videoconferências e circuitos fechados de televisão. Neste trabalho são abordados dois métodos destinados a essa aplicação, decomposição usando representações esparsas e compressão fractal. A ampla maioria dos codificadores tem como mecanismo principal o uso de transformações inversíveis capazes de representar imagens espacialmente suaves com poucos coeficientes não-nulos. Representações esparsas são uma generalização dessa ideia, em que a transformação tem como base um conjunto cujo número de elementos excede a dimensão do espaço vetorial onde ela opera. A projeção dos dados pode ser feita a partir de uma heurística rápida chamada Matching Pursuit. Uma abordagem combinando essa heurística com um algoritmo para gerar a base sobrecompleta por aprendizado de máquina é apresentada. Codificadores fractais representam uma aproximação da imagem como um sistema de funções iterativas. Para isso, criam e transmitem uma sequência de comandos, chamada colagem, capazes de obter uma representação da imagem na escala original dada a mesma imagem em uma escala reduzida. A colagem é criada de tal forma que, se aplicada a uma imagem inicial qualquer repetidas vezes, reduzindo sua escala antes de toda iteração, converge em uma aproximação da imagem codificada. Métodos simplificados e rápidos para a criação da colagem e uma generalização desses métodos para a compressão de vídeos são apresentados. Ao invés de construir a colagem tentando mapear qualquer bloco da escala reduzida na escala original, apenas um conjunto pequeno de blocos é considerado. O método de compressão proposto para vídeos agrupa um conjunto de quadros consecutivos do vídeo em um fractal volumétrico. A colagem mapeia blocos tridimensionais entre as escalas, considerando uma escala menor tanto no tempo quanto no espaço. Uma adaptação desse método para canais de comunicação cuja largura de banda é instável também é proposta / Abstract: A video is a sequence of still images representing scenes in motion. A video is a sequence of extremely similar images separated by abrupt changes in their content. If these images were transmitted and stored without any kind of preprocessing, this would require a massive amount of storage space and communication channels with very high bandwidths. Lossy compression methods were created in order to reduce the number of bits used to represent this kind of data. These methods generally consist in an encoder and a decoder, where the encoder generates a sequence of bits that represents an acceptable approximation of the video using a certain predefined format and the decoder reads this sequence, converting it back into a series of images. Transmitting videos under extremely limited bandwidth has important applications in video conferences or closed-circuit television systems. Two different approaches are explored in this work, decomposition based on sparse representations and fractal coding. Most video coders are based on invertible transforms capable of representing spatially smooth images with few non-zero coeficients. Sparse representations are a generalization of this idea using a transform that has an overcomplete dictionary as a basis. Overcomplete dictionaries are sets with more elements in it than the dimension of the vector space in which the transform operates. The data can be projected into this basis using a fast heuristic called Matching Pursuits. A video encoder combining this fast heuristic with a machine learning algorithm capable of constructing the overcomplete dictionary is proposed. Fractal encoders represent an approximation of the image through an iterated function system. In order to do that, a sequence of instructions, called a collage, is created and transmitted. The collage can construct an approximation of the original image given a smaller scale version of it. It is created in such a way that, when applied to any initial image several times, contracting it before each iteration, it converges into an approximation of the encoded image. Simplier and faster methods for creating a collage and a generalization of these methods to video compression are presented. Instead of constructing a collage by matching any block from the smaller scale to the original one, a small subset of possible matches is considered. The proposed video encoding method creates groups of consecutive frames which are used to construct a volumetric fractal. The collage maps tridimensional blocks between the different scales, using a smaller scale in both space and time. An improved version of this algorithm designed for communication channels with variable bandwidth is presented / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

Orientador : Guido Costa Souza de Araujo / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-01T12:52:13Z (GMT). No. of bitstreams: 1 Azevedo_RodolfoJardimde_D.pdf: 18616768 bytes, checksum: 99d078e8664f7791ae046a28a3108976 (MD5) Previous issue date: 2002 / Resumo: Projetos de sistemas dedicados modernos têm exigido cada vez mais memória de programa para incluir novas funcionalidades como interface com o usuário, suporte a novos componentes, etc. O aumento no tamanho dos programas tem feito com que a área ocupada pela memória em um circuito integrado moderno seja um dos fatores determinantes no seu custo final bem como um dos maiores responsáveis pelo consumo de potência nestes dispositivos. A compressão de código de programa vem sendo considerada como uma estratégia importante na minimização deste problema. Esta tese trata da compressão de programas para execução em sistemas dedicados baseados em arquiteturas RISC. Um amplo estudo demonstra que a utilização do método proposto neste trabalho, Instruction Based Compression (IBC), resulta em boas razões de compressão e implementações eficientes de descompressores. Para a arquitetura MIPS foi obtida a melhor razão de compressão (tamanho final do programa comprimido e do descompressor em relação ao programa original) conhecida (53,6%) utilizando como benchmark programas do SPEC CINT'95. Uma arquitetura pipelined para o descompressor é proposta e um protótipo foi implementado para o processador Leon (SPARC V8). Esta é a primeira implementação em hardware de um descompressor para a arquitetura SPARC, tendo produzido uma razão de compressão de 61,8% para o mesmo benchmark e uma queda de apenas 5,89% no desempenho médio do sistema / Abstract: The demand for program memory in embedded systems has grown considerably in recent years, as a result of the need to accommodate new system functionalities such as novel user interfaces, additional hardware devices, etc. The increase in program size has turned memory into the largest single factor in the total area and power dissipation of a modern System-on-a-Chíp (SoC). Program code compression has been considered recently a central technique in reducing the cost of memory in such systems. This thesis studies the code compression problem for RISC architectures. A thorough experimental study shows that the Instructíon Based Compressíon (IBC) technique proposed herein results in very good compression ratios and efficient decompressor engine implementations. For the MIPS architecture this approach results in the best compression ratio (size of the compressed program divided by the size of the original program) known in the literature (53.6%), when it is evaluated using the SPEC CINT'95 benchmark programs. A decompressor pipelined architecture was developed and prototyped for the Leon (SPARC V8) processor. This is the first implementation of a hardware decompressor on the SPARC architecture, having resulted in a 61.8% compression ratio for the same benchmark, at the expense of a fairly small performance overhead (5.89% on average) / Doutorado / Doutor em Ciência da Computação