• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 878
  • 59
  • 58
  • 11
  • 1
  • 1
  • 1
  • Tagged with
  • 1016
  • 706
  • 298
  • 242
  • 159
  • 157
  • 150
  • 148
  • 146
  • 141
  • 133
  • 130
  • 112
  • 108
  • 94
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
281

Estudo do resfriamento em um sistema com múltiplos estados fundamentais / A study of cooling in a system with several ground states.

Henrique Santos Guidi 29 October 2007 (has links)
Estudamos um sistema de dois níveis acoplados como um modelo que imita o comportamento de líquidos super-resfriados. Em equilíbrio o modelo apresenta uma fase líquida e uma fase cristalina com diversos estados fundamentais. O modelo é definido numa rede quadrada e a cada sítio é associada uma variável estocástica de Ising. A característica que torna este modelo particularmente interessante é que ele apresenta estados metaestáveis duráveis que podem desaparecer dentro do tempo acessível para as simulações numéricas. Para imitar o processo de formação dos vidros, realizamos simulações de Monte Carlo a taxas de resfriamento constante. Apresentamos também simulações para resfriamentos súbitos a temperatura abaixo da temperatura de fusão. / We study a coupled two level systems as a model that imitate the behavior of supercooled liquids that become structural glasses under cooling. In the equilibrium the model shows a liquid phase and a crystalline phase with many grouond states. The model is defined on a square lattice and to each site a stochastic Ising variable is associated. The feature that makes this model particularly interesting is that it display durable metastables states which can vanish within the time available for numerical simulations. In order to imitate the glass former process, we perform Monte Carlo simulations at constant cooling rate. We present also simulations for quenchs to temperatures below the melting temperature.
282

Estratégias de penalização adaptativa para a solução de problemas de otimização com restrições via algoritmo genético

Garcia, Rafael de Paula 14 February 2014 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-02-24T14:20:45Z No. of bitstreams: 1 rafaeldepaulagarcia.pdf: 1337243 bytes, checksum: b838edc08b3d115cfea5624cd3881538 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-02-24T15:39:22Z (GMT) No. of bitstreams: 1 rafaeldepaulagarcia.pdf: 1337243 bytes, checksum: b838edc08b3d115cfea5624cd3881538 (MD5) / Made available in DSpace on 2017-02-24T15:39:22Z (GMT). No. of bitstreams: 1 rafaeldepaulagarcia.pdf: 1337243 bytes, checksum: b838edc08b3d115cfea5624cd3881538 (MD5) Previous issue date: 2014-02-14 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / A aplicação de metaheurísticas em problemas reais com restrições não é possível sem ajustes. Esta impossibilidade é devida ao fato delas serem desenvolvidas, em sua essência, para resolver problemas de otimização irrestritos. Esses ajustes são feitos por meio de técnicas que abordam as restrições apresentadas no problema. Técnicas de Penalização são comuns, transformando um problema de otimização restrito em um problema de otimização irrestrito, adicionando uma penalidade para a função aptidão das soluções infactíveis. Esta dissertação considera uma técnica que adapta o valor do coeficiente de penalização de cada restrição usando informações da população, tais como a média da função de objetivo e o nível de violação em cada restrição. Esta técnica é conhecida como Método de Penalizaçao Adaptativa (ou simplesmente APM). Existem na literatura várias variantes para o APM que podem ser sintetizadas como: APM Esporádico que mantém os coeficientes de penalização fixados em um número fixo de gerações, uma segunda abordagem semelhante à primeira, mas que acumula valores das violações; variante chamada APM Monotônico, que é semelhante ao APM original, mas que não permite que os coeficientes de penalização sejam reduzidos ao longo do processo evolutivo e variante APM Amortecida, que usa uma média ponderada dos valores atuais e anteriores dos coeficientes de penalização. Novas variantes para o APM são propostas nesta dissertação com a finalidade de buscar melhorias para o APM original. O desempenho destas novas variantes é examinado usando funções teste e problemas de engenharia mecânica e estrutural. Comparações são realizadas utilizando perfis de desempenho, que permitem identificar mais claramente a robustez dessas variantes apontando as melhores. / The application of metaheuristics on real problems with constraints is not possible without adjustments. This impossibility is due to the fact that they are developed, in their essence, to solve unconstrained optimization problems. These adjustments are made by techniques that address the constraints present in the problem. Penalty Techniques are common, transforming a constrained optimization problem into an unconstrained optimization problem, adding a penalty to the fitness function of infeasible solutions. This thesis considers a technique that adapts the value of the penalty coefficient of each constraint using the information of the population, such as the average of the objective function and the level of violation of each constraint. This technique is known as Adaptive Penalty Method (or simply APM). There are in the literature, several variants for the APM and they can be synthesized as: Sporadic APM which holds the fixed penalty coefficients for a fixed number of generations, a second approach similar to the first, but accumulating values of the violations; the variant entitled Monotonic APM, which is similar to the original APM but not allowing the penalty coefficients be reduced along the evolutionary process and the variant damped APM, which uses a weighted average of the current and previous values of the penalty coefficients. New variants for the APM are proposed in this thesis in order reach improvements in the original APM. The performance of these new variants is examined using test-functions and problems of mechanical and structural engineering. Comparisons are conducted using performance profiles, which allow to identify more clearly the robustness of these variants pointing out the best ones.
283

Programação de computadores: uma proposta para o 9º ano do ensino fundamental

Reiff, Thamara Brassolins 02 August 2017 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-09-29T11:58:27Z No. of bitstreams: 1 thamarabrassolinsreiff.pdf: 1054175 bytes, checksum: 3b7ac80eb048ad4107ca02e8f424a527 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-10-09T19:36:16Z (GMT) No. of bitstreams: 1 thamarabrassolinsreiff.pdf: 1054175 bytes, checksum: 3b7ac80eb048ad4107ca02e8f424a527 (MD5) / Made available in DSpace on 2017-10-09T19:36:16Z (GMT). No. of bitstreams: 1 thamarabrassolinsreiff.pdf: 1054175 bytes, checksum: 3b7ac80eb048ad4107ca02e8f424a527 (MD5) Previous issue date: 2017-08-02 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Este trabalho é uma proposta para o ensino de algoritmos de programação para alunos do 9o ano do Ensino Fundamental. Ele apresenta uma breve história da disseminação do ensino de algoritmos, especialmente no Brasil, bem como sua definição e principais formas de representação. Além disso, pensado como um projeto a ser desenvolvido no contraturno e na modalidade extraclasse, este trabalho apresenta um estudo teórico sobre VisuAlg e seus principais comandos e sugere 18 atividades que introduzem gradualmente conceitos básicos para a construção de algoritmos. Cada atividade apresenta um problema matemático que deve ser pensado e estruturado sob a forma de pseudocódigo e escrito diretamente em VisuAlg. / This work is a proposal for the teaching of a programming algorithm for 9th grade students. It presents a brief history of the dissemination of algorithm teaching, especially in Brazil, as well as its definition and main forms of representation. In addition, thought as a project to be developed in a after/before school program and in a extra shift modality, this work presents a theoretical study on VisuAlg and its main commands and suggests 18 activities that gradually introduce basic concepts for the construction of algorithms. Each activity presents a mathematical problem that must be thought and structured in the form of pseudocode and written directly in VisuAlg.
284

[en] OPTIMAL SENSORS LOCATION FOR FILTERING AND IDENTIFICATION OF DISTRIBUTED SYSTEMS / [pt] LOCALIZAÇÃO ÓTIMA DE SENSORES PARA FILTRAGEM E IDENTIFICAÇÃO EM SISTEMAS DISTRIBUÍDOS

HELIOS MALEBRANCHE OLBRISCH FRERES FILHO 10 April 2006 (has links)
[pt] Este trabalho trata do problema não-linear de estimação simultânea de parâmetros e estado, em sistemas distribuídos, e ainda do problema de localização de sensores associado. A classe de modelos em que estamos interessados é caracterizada por operadores lineares, não- limitados, densamente definidos e dissipativos. Nossa abordagem aplica técnicas de filtragem linear a uma seqüência de linearizações em torno de trajetórias convenientemente escolhidas. A localização ótima de sensores é feita de modo a minimizar uma medida do erro da estimatição simultânea de parâmetros e estados. A contribuição original desta tese compreende o desenvolvimento de : (1) um algoritmo que realiza simultaneamente a identificação e a filtragem de uma classe de sistemas distribuídos operando em ambiente estocástico, e (2) um esquema eficiente de localização ótima de sensores para o problema acima mencionado. Alguns exemplos simulados são apresentados com o objetivo de ilustrar os resultados aqui desenvolvidos / [en] This thesis deals with the nonlinear problem of simultaneous parameter and state estimation for distributed systems, including the associated optimal sensor location. The class of models under consideration is caracterrized by linear unbounded operators which are densely defined and dissipative. Our approach applies linear filtering techniquess to a sequence of linearizations at suitable trajectories. The optimal sensors location is carried out by minimizing a meassure of the state and parameter estimation error. The contribution of this thesis comprises: (1) an algorithm for simultaneous identification and filtering for a classs of distributed systems operting in a stochastic environment and (2) an efficient optimal sensors location scheme for the above mentioned problem. Some simulated exemples are presented to illustrate the proposed approach.
285

[en] CONTRIBUITIONS TO IMPROVING CELP CODING AT LOW BIT RATS / [pt] CONTRIBUIÇÕES PARA A MELHORIA DA CODIFICAÇÃO CELP A BAIXAS TAXAS DE BITS

LUCIO MARTINS DA SILVA 24 May 2006 (has links)
[pt] Esta tese propõe novas melhorias para a codificação CELP a baixas taxas de bits. Primeiro, é proposto um algoritmo CELP em que a complexidade do procedimento de busca no dicionário adaptativo é grandemente reduzida, graças a uma modificação introduzida no modelo de síntese CELP. Resultados de simulação mostram que a qualidade da voz codificada com o algoritmo CELP proposto tem qualidade comparável àquela obtida com o algoritmo CELP convencional. As demais contribuições têm o propósito de melhorar a qualidade da voz codificada com o algoritmo CELP a baixas taxas de bits. Uma delas propicia uma codificação mais eficiente da envoltória espectral LPC da voz: é, especificamente, um esquema que combina quantização vetorial e interpolação interbloco dos parâmetros LSF. Com este esquema a envoltória espectral LPC codificada tem boa qualidade a uma taxa de bits tão baixa quanto 1 kb/s. A voz codificada com os algoritmos CELP apresenta freqüentemente distorções em sua envoltória espectral que são causadas por deficiências do sinal de excitação. Esta tese propõe um novo pós-filtro que reduz estas distorções e, com isso, melhora significativamente a qualidade subjetiva da voz codificada. A baixas taxas de bits a estrutura CELP convencional é incapaz de reproduzir com boa qualidade os ataques dos sons sonoros, que são cruciais para uma boa percepção da voz. Nesta tese é descrito um algoritmo CELP que dá prioridade a estes segmentos críticos. Cada bloco da voz é classificado em um dentre dezesseis padrões de sonoridade e cada padrão tem uma configuração de codificação e alocação de bits distintas. Resultados de simulação mostram que a qualidade da voz codificada a 4 kb/s com o algoritmo CELP proposto é significativamente melhor do que aquela conseguida com um codificador CELP convencional, também operando a 4 kb/s. / [en] This work presents new improvements to CELP speech coding at low bit rates. First, a CELP algorithm is proposed in wich the complexity of the adaptive codebook search is gratly decreased. This is achieved by means of a modified model of the CELP synthesizer. Simulation results show that the proposed algorithm can provide speech quality comparable to one obtained with the conventional CELP codec. The rest of contributions aim to improve the quality of speech codec at low bit rates with CELP algorithm. One of them is an efficient scheme for coding the LPC spectral envelope of speech for coding the LPC spectral envelope of speech. The proposed scheme combines vector quantization and interpolation of LSF parameters, and it provides a coded spectral envelope with very good quality at 1 kb/s. Speech coded with CELP codecs frequently displays distortions in its spectral envelope that are produced by deficient excitation. This thesis proposes a new postfilter that enhances the perceptual quality of codec speech by decreasin these distortions. This work presents new improvements to CELP speech coding at low bit rates. First, a CELP algorithm is proposed in wich the complexity of the adaptive codebook search is gratly decreased. This is achieved by means of a modified model of the CELP synthesizer. Simulation results show that the proposed algorithm can provide speech quality comparable to one obtained with the conventional CELP codec. The rest of contributions aim to improve the quality of speech codec at low bit rates with CELP algorithm. One of them is an efficient scheme for coding the LPC spectral envelope of speech for coding the LPC spectral envelope of speech. The proposed scheme combines vector quantization and interpolation of LSF parameters, and it provides a coded spectral envelope with very good quality at 1 kb/s. Speech coded with CELP codecs frequently displays distortions in its spectral envelope that are produced by deficient excitation. This thesis proposes a new postfilter that enhances the perceptual quality of codec speech by decreasin these distortions. Voiced onsets are crucial for a good perception of speech but, at low bit rates, the conventional CELP is unable to reproduce them with good quality. This work presents a CELP algorithm into one of a set of sixteen voicing patterns. A distinct coding configuration and bit allocation are applied to each pattern. Simulation results show that the quality of speech codec with the proposed 4 kb/s CELP codec is significantly bette than the one obtained with conventional 4 kb/s CELP codec.
286

[en] CONTINUOUS SPEECH RECOGNITION FOR THE PORTUGUESE USING HIDDEN MARKOV MODELS / [pt] RECONHECIMENTO DE VOZ CONTÍNUA PARA O PORTUGUÊS UTILIZANDO MODELOS DE MARKOV ESCONDIDOS

SIDNEY CERQUEIRA BISPO DOS SANTOS 24 May 2006 (has links)
[pt] Esta tese apresenta contribuições par a melhoria de sistemas de reconhecimento de voz contínua, utilizando Modelos de Markov Escondidos. A maioria dessas contribuições são específicas para aplicações que envolvem a língua portuguesa. Inicialmente, são propostos dois inventários reduzidos de unidades fonéticas a partir de características do português brasileiro. São analisadas algumas formas de inicialização e propõe-se um método rápido e eficaz de inicialização dos modelos dessas unidades. Escolhe-se um método de segmentação, a forma de concatenação dos modelos para a formação de modelos de palavras e sentenças e propõe-se um algoritmo eficiente para o treinamento. Resultado de simulações mostram que o desempenho dos dois inventários são comparáveis, qundo utilizados com gramática bigrama. O número de unidades desses inventários é bastante reduzido quando comparado ao inventário das unidades dependentes do contexto mais utilizadas tais como dofones e trifones, entre outras. Como o desempenho de recinhecimento de voz contínua dependem fortemente dos atributos de voz utilizados. examina-se diversos conjuntos de atributos e seu comportamento relativo em reconhecedores baseados na língua portuguesa, no modo independente do locutor. O conjunto de coeficiente PLP com suas primeiras e segundas derivadas apresentam o melhor desempenho. Em seguida é proposto um sistema de reconhecimento de pedidos de ligações telefônicas automáticas que utiliza conhecimentos sintáticos da língua portuguesa e conhecimento dependentes da tarefa. Esse sistema permite a decodificação nõa só de dígitos mas também de números naturais o que o torna bastante amigável ao usuário, permitindo ampla liberdade aos locutores na forma de pedir uma ligação telefônica.Com base em máquinas de estados finitos propostas para a implementação do reconhecimento, ão analisados dois algoritmos de decodificação, o Level Building e o One Pass, e propõe-se um novo algoritm, a partir de modificações no One Pass, mais eficiente na utilização das fontes de conhecimento sitática e dependente da tarefa. O sitems de RVC, em português, também é analisado utilizando- se as sílabas como unidade fonéticas. Testes são realizados no modo dependente e independente do locutor. Conclui-se sobre a viabilidade do seu emprego em reconhecimento de voz contínua baseados na língua portuguesa, em contraste com seu desempenho insatisfatório para a língua inglesa. Finalmente, é analisada a influência das palavras-função (word-functions), no desempenho de reconhecedores para o português. Embora para a língua inglesa, as palavras-unção tenham um papel de fundamental importância no desempenho do sistema de reconhecimento, conclui-se que isso não é verdade para a língua portuguesa. / [en] This work presents several contributions for the improvement of CDHMM-based Continuous Speech Recognition (CSR) Systems. Most of these contributions are specific for Portuguese language. Two reduced sets of phonetic units, based on the characteristics of the Portuguese language, are proposed. Several initialization procedures are analized and an efficient and fast method of model initialization is proposed. Methods are described for segmentation of sentences and for concatenation of unit to form word and sentence models. An efficient training algorithm for the reduced sets of units is then proposed. Simulation results show that the performance of the two sets are comparable when bigrams are used. The number of units of these sets are significantly reduced when compared to diphones and triphones, which are widely used sets of context-dependent units. The performance of Continuous Speech Recognizers is strongly dependent on the speech features. For this reason, a comparative performance of several sets of features for the Portuguese language is carried out. The PLP coefficients with their first and second derivatives yielded the best results. A Continuous Speech Recognition System that uses syntactic knowledge of the Portuguese language is proposed. This system makes use of task dependent knowledges for automatic dial-up telephone calls. The recognition system can allows parsing of digits as well as natural numbers. This is a user friendly feature feature that permits, for the caller, a large degree of freedom in placing a call. Based on the finite state machine proposed for the implementation of the speech recognizer described in this thesis, two parsing algorithms are analized - the Level Building and the One pass. Then, a new algorithm is proposed, which is more efficient than the other two techniques. The proposed scheme is more suitable for the use of synthatic and task-dependent knowledge sources. The contribution of this thesis is concerned with the use of the syllables as phonetic units in Portuguese-based CSR systems. Dependent and Independent speaker tasks are examined. It is shown that syllables provide good results when used as phonetic units in Portuguese-based CSR systemsm, in contrast with their poor performance in English-based recognition schemes. Finally, the influence of word-functions is analized in Portuguese-based speech recognition systems. Although word- functions play a critical role in the English-basec CSR, it was found that this is not true for the Portuguese language.
287

[en] EXTENSION OPERATOR AND NEURON NETWORK / [pt] O OPERADOR DE EXTENSÃO E REDES NEURAIS

LUIZ CARLOS C PEDROZA 07 June 2006 (has links)
[pt] Na tese se desenvolve a teoria do Operador de extensão (OPEX) e utiliza-se desta para compreender melhor algumas questões relativas a teoria de Redes Neurais(RN). A abordagem de Redes Neurais pela ótica do Operador de Extensão possibilita também um melhoramento no algoritmo de retropropagação de erro usado no treinamento supervisionado das Redes Neurais. / [en] In this thesis, theory of Extension Operator is developed and used to understand some questions related to Neuron Networks Theory. The approach of Neuron Networs through the point of view of Extension Operator also enables a improvement in the Backpropagation algorithm used in Neuron Networks training.
288

[en] ARTIFICIAL NEURAL NETWORKS IN TIME SERIES FORECASTING / [pt] REDES NEURAIS ARTIFICIAIS NA PREVISÃO DE SÉRIES TEMPORAIS

ANTONIO JORGE GOMES ABELEM 12 June 2006 (has links)
[pt] Esta dissertação investiga a utilização de Redes Neurais Artificiais (RNAs) na previsão de séries temporais, em particular de séries financeiras, consideradas uma classe especial de séries temporais, caracteristicamente ruídos e sem periodicidade aparente. O trabalho envolve quatro partes principais: um estudo sobre redes neurais artificiais e séries temporais; a modelagem das RNAs para previsão de séries temporais; o desenvolvimento de um ambiente de simulação; e o estudo de caso. No estudo sobre Redes Neurais Artificiais e séries temporais fez-se um levantamento preliminar das aplicações de RNAs na previsão de séries. Constatou-se a predominância do uso do algoritmos de retropropagação do erro para o treinamento das redes, bem como dos modelos estatísticos de regressão, de médias móveis e de alisamento exponencial nas comparações com os resultados da rede. Na modelagem das RNAs de retropropagação do erro considerou-se três fatores determinantes no desempenho da rede: convergência, generalização e escalabilidade. Para o controle destes fatores usou-se mecanismos como; escolha da função de ativação dos neurônios - sigmóide ou tangente hiperbólica; escolha da função erro - MSE (Mean Square Error) ou MAD (Mean Absolutd Deviation); e escolha dos parâmetros de controle do gradiente descendente e do temapo de treinamento - taxa de aprendizado e termo de momento. Por fim, definiu-se a arquitetura da rede em função da técnica utilizada para a identificação de regularidades na série (windowing) e da otimização dos fatores indicadores de desempenho da rede. O ambiente de simulação foi desenvolvido em linguagem C e contém 3.600 linhas de códigos divididas em três módulos principais: interface com o usuário, simulação e funções secundárias. O módulo de interface com o usuário é responsável pela configuração e parametrização da rede, como também pela visualização gráfica dos resultados; módulo de simulação executa as fases de treinamento e testes das RNAs; o módulo de funções secundárias cuida do pré/pós-processamento dos dados, da manipulação de arquivos e dos cálculos dos métodos de avaliação empregados. No estudo de caso, as RNAs foram modeladas para fazer previsões da série do preço do ouro no mercado internacional. Foram feitas previsões univariadas single e multi-step e previsões multivariadas utilizando taxas de câmbio de moedas estrangeiras. Os métodos utilizandos para a avaliação do desempenho da rede foram: coeficiente U de Theil, MSE (Mean Square Error), NRMSE (Normalized Root Mean Square Error), POCID (Percentage Of Change In Direction), scattergram e comparação gráfica. Os resultados obtidos, além de avaliados com os métodos acima, foram comparados com o modelo de Box-Jenkins e comprovaram a superioridade das RNAs no tratamento de dados não-lineares e altamente ruidosos. / [en] This dissertation investigates the use of Artificial Neural Nerworks (ANNs) in time series forecastig, especially financial time series, which are typically noisy and with no apparent periodicity. The dissertation covers four major parts: the study of Artificial Neural Networks and time series; the desing of ANNs applied to time series forecasting; the development of a simulation enironment; and a case study. The first part of this dissertation involved the study of Artficial Neural Netwrks and time series theory, resulting in an overview of ANNs utilization in time series forecasting. This overview confirmed the predominance of Backpropagations as the training algorithm, as well as the employment of statistical models, such as regression and moving average, for the Neural Network evaluation. In the design of ANNS, three performance measures were considered: covergence, generalization and scalability. To control these parameters, the following methods were applied: choice of activation function - sigmoid or hiperbolic tangent; choice of cost function - MSE (Mean Square Error) or MAD (Mean Absolute Deviation); choise of parameteres for controlling the gradiente descendent and learning times - the learning rate and momentum term; and network architecture. The simulation environment was developed in C language, with 3,600 lines of code distributed in three main modules: the user interface, the simulaton and the support functions modules. The user interface module is responsaible for the network configuration and for the graphical visualization. The simulation module performs the training and testing of ANNs. The support functions module takes care of the pre and pos processin, the files management and the metrics calculation. The case study concerned with the designing of an ANN to forescast the gold price in the international market. Two kinds of prediction were used: univariate - single and multi-step, and multivariate. The metrics used to evaluate the ANN performance were: U of Theil`s coeficient, MSE (Mean Square Error), NRMSE (Normalized Mean Saquare Error), POCID (Percentage Of Cnage In Direction), scattergram and graphical comparison. The results were also comapred with the Box-Jenkins model, confirming the superiority of ANN in handling non-linear and noisy data.
289

[en] STABILIZATION OF ADAPTIVE IIR FILTERS / [pt] ESTABILIZAÇÃO DE FILTROS IIR ADAPTATIVOS

SILVANA TEREZINHA FACEROLI 05 July 2006 (has links)
[pt] De modo geral, as análises de estabilidade em filtragem digital adaptativa referem-se a possíveis instabilidades nos algoritmos de adaptação. Entretanto, a estabilização do algoritmo é apenas parte do problema, visto que também deve ser considerada a estabilização das estruturas recursivas onde operam estes algoritmos. Este trabalho discute a estabilização das estruturas recursivas de filtragem digital utilizadas em filtros IIR adaptativos, apresentando soluções para seu emprego em tempo real. A estabilização da estrutura, somada a do algoritmo, tem o objetivo de estabilizar a operação do filtro como um todo. O estudo inicia pela análise dos principais algoritmos para filtros IIR adaptativos, enfatizando o aspecto estabilidade. Desta forma, pode-se atribuir eventuais instabilidades ocorridas na seqüência do trabalho apenas à estrutura, evitando confundi-las com problemas do algoritmo. Na seqüência, é proposto um novo algoritmo que pretende estabilizar as estruturas recursivas dos filtros IIR digitais através de um modelo com estrutura adaptável. O método é baseado na variação percentual da energia do erro, calculada em tempo real. Finalmente, são apresentados alguns exemplos, indicando a viabilidade do método proposto. Eles ainda mostram benefícios adicionais no seu uso no aspecto velocidade de convergência e redução de eventuais polarizações de parâmetros do processo. / [en] The stability analysis in adaptative digital filters is generally referred to possible instabilities in the adaptation algorthms. However, the algorithm stabilization is only part of the problem, because the stabilization of the recursive structures, where this algorithms operate, should be also considered. This work discusses the stabilization of digital filtering recursive structures that are used in adaptative IIR filters, presenting solutions to its use real time. The stabilization of the structure, added to the stabilization of the algorithm, has the objective of stabilizing the whole filter operation. The study begins with the analysis of the main algorithms for adaptive IIR filters, emphasizing the stability aspect. In this way, instabilities wventually occurred in the sequence of the work could be atributed only to the structure, avoiding any confusion with algorithm´s errors. After that, a new algorithm, that intend to stabilize the recursive structures of the digital IIR filters with a adaptable structure model, is proposed. The method is based on the error energy percentage variation, with real time calculation. Finally, some examples are presented, indicating the viability of the proposed method, showing additional benefits in the convergence speed and reduction of the polarization of the process parameters.
290

[en] IMAGE COMPRESSION TECHNIQUES BASEC ON SUBBAND CODING / [pt] TÉCNICAS DE COMPRESSÃO DE IMAGENS POR SUB-BANDAS

JAIME GORNSZTEJN 31 July 2006 (has links)
[pt] Neste trabalho são examinadas técnicas de compressão de imagens por sub-bandas. O algoritmo de análise/síntese utilizado emprega filtros recursivos passa-tudo de 1º ordem, o que reduz a complexidade computacional sem introduzir aliasing ou distorção de fase. Técnicas de processamento específicas para o caso destes filtros foram discutidas. As limitações da codificação direta das sub-bandas mostraram a conveniência de, inicialmente, separar componentes de baixa e alta freqüências. A imagem de baixa freqüência representa o brilho e a textura e é codificada por blocos no domínio da Transformada Cossenoidal Discreta. A imagem de erro, com aspecto essencialmente passa-alta, destacando as transições, é dividida em sub-bandas que são quantizadas vetorialmente. A exploração das características e correlação das sub-bandas permite aperfeiçoar esta técnica. A qualidade objetiva de cada técnica é medida pela razão sinal/ruído de pico e a subjetiva resulta da análise visual das imagens. Ambas são comparáveis ou superiores às de codificadores existentes com complexidade semelhante, para taxas entre 0.6 e 0.7 bits/pixel. / [en] Image compression techniques based on subband coding are studied in this work. The analysis/synthesis algorithm is implemented using first-order all-pass recursive filters, which significantly reduces the computational complexity and reconstructs the input with neither aliasing nor phase distortion. Specific processing techniques for these filters were discussed. Limitations in direct subband coding show the convenience of initially splitting the image to be compressed into its low-pass and high-pass components, representing sharp edges, is divided into subbands which are vector quantized. Further improvement of this technique results from the study of subband characteristics and correlacion. Objective quality of each technique is measured by the peak signal-to-noise ratio and subjective quality results from visual inspection of reconstructed images. Both are superior or comparable to existing coders of similar complexity, for rates between 0.6 and 0.7 bits/pixel.

Page generated in 0.0467 seconds