• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 220
  • 18
  • 5
  • 3
  • 1
  • Tagged with
  • 247
  • 135
  • 101
  • 91
  • 67
  • 60
  • 60
  • 54
  • 45
  • 40
  • 25
  • 24
  • 22
  • 22
  • 21
  • 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.
81

Aplicação de relés adaptativos na proteção digital à distância / not available

Gheralde, André Luiz Junqueira 13 February 1996 (has links)
O objetivo deste trabalho é o desenvolvimento de \"software\" para proteção digital das linhas de transmissão. Com esse propósito são implementados relés de distância com características quadrilaterais e adaptativas. Um \"software\" básico para este fim consiste de várias etapas como: detecção da falta, filtragem digital, classificação da falta, cálculo da impedância aparente e verificação das zonas de proteção. Na etapa de filtragem digital das ondas, é utilizada a Transformada Discreta de Fourier (TDF) para a extração dos componentes fundamentais de tensão e corrente. A característica quadrilateral mostra-se eficiente para determinadas condições de operação fixas do sistema, mas seu desempenho é comprometido quando ocorrem mudanças das mesmas. Para solucionar este problema, é introduzida a teoria de relés adaptativos onde a característica de abertura do relé digital muda com as alterações nas condições de operação do sistema, mantendo-se assim a eficiência da proteção. / The objective of this work is the development of a software for digital protection of transmission lines. For this purpose relays of distance with Quadrilateral and Adaptive characteristics are implemented. A basic software with this aim consists of several steps such as: detection of the fault, digital filtering of the faulted waves, classification of the fault, impedance calculation and verification of the protection zones. For the digital filtering purpose, the Fourier Discret Transform, is used in order to extract the fundamental phasors of voltages and currents. Quadrilateral characteristcs are shown to be effective under certain operation conditions of the system, but its performance is not so efficient when those conditions are changed. In order to solve these problems, the theory of adaptive relays was introduced whereby the characteristic of digital relay changes according to the alterations in the conditions of the system operation, and by these means the protection is kept efficient.
82

Combinação afim de algoritmos adaptativos. / Affine combination of adaptive algorithms.

Candido, Renato 13 April 2009 (has links)
A combinação de algoritmos tem despertado interesse para melhorar o desempenho de filtros adaptativos. Esse método consiste em combinar linearmente as saídas de dois filtros operando em paralelo com passos de adaptação diferentes para se obter um filtro com conver- gência rápida e um erro quadrático médio em excesso (EMSE - excess mean squared error) reduzido. Nesse contexto, foi proposta a combinação afim de dois algoritmos LMS (least-mean square), cujo parâmetro de mistura não fica restrito ao intervalo [0, 1] e por isso é considerada como uma generalização da combinação convexa. Neste trabalho, a combinação afim de dois algoritmos LMS é estendida para os algoritmos supervisionados NLMS (normalized LMS) e RLS (recursive least squares) e também para equalização autodidata, usando o CMA (constant modulus algorithm). Foi feita uma análise em regime da combinação afim desses algoritmos de forma unificada, considerando entrada branca ou colorida e ambientes estacionários ou não- estacionários. Através dessa análise, verificou-se que a combinação afim de dois algoritmos da mesma família pode apresentar uma redução de EMSE de até 3 dB em relação ao EMSE de seus filtros componentes e conseqüentemente ao EMSE da combinação convexa. Para garantir que a estimativa combinada seja pelo menos tão boa quanto a do melhor filtro componente, foram propostos e analisados três novos algoritmos para adaptação do parâmetro de mistura. Utilizando resultados da análise desses algoritmos em conjunto com os resultados da análise de transitório de filtros adaptativos, analisou-se o comportamento transitório da combinação afim. Através de simulações, observou-se uma boa concordância entre os resultados analíticos e os de simulação. No caso de equalização autodidata, também foi proposta uma combinação de dois equalizadores CMA com inicializações diferentes. Verificou-se através de simulações que em alguns casos a combinação afim é capaz de evitar a convergência para mínimos locais da função custo do módulo constante. / In order to improve the performance of adaptive filters, the combination of algorithms is receiving much attention in the literature. This method combines linearly the outputs of two filters operating in parallel with different step-sizes to obtain an adaptive filter with fast convergence and reduced excess mean squared error (EMSE). In this context, it was proposed an affine combination of two least-mean square (LMS) filters, whose mixing parameter is not restricted to the interval [0, 1]. Hence, the affine combination is a generalization of the convex combination. In this work, the affine combination of two LMS algorithms is extended to the supervised algorithms NLMS (normalized LMS) and RLS (recursive least squares), and also to blind equalization, using the constant modulus algorithm (CMA). A steady-state analysis of the affine combination of the considered algorithms is presented in a unified manner, assuming white or colored inputs, and stationary or nonstationary environments. Through the analysis, it was observed that the affine combination of two algorithms of the same family can provide a 3 dB EMSE gain in relation to its best component filter and consequently in relation to the convex combination. To ensure that the combined estimate is at least as good as the best of the component filters, three new algorithms to adapt the mixing parameter were proposed and analyzed. Using the analysis results of these algorithms in conjunction with the results of the transient analysis of adaptive filters, the transient behavior of the affine combination was analyzed. Through simulations, a good agreement between analytical and experimental results was always observed. In the blind equalization case, a combination of two CMA equalizers with different initializations was also proposed. The simulation results suggest that the affine combination can avoid local minima of the constant modulus cost function.
83

Proposta de um gerador de ambientes para a modelagem de aplicações usando tecnologia adaptativa. / A proposal for an environment generator for modeling application using adaptive technology.

Camolesi, Almir Rogério 11 May 2007 (has links)
Este trabalho tem por objetivo propor um gerador de ambientes (metambiente) que possibilite a geração automática de ambientes para o projeto de aplicações adaptativas. Tal gerador fundamenta-se nos conceitos de Tecnologia Adaptativa e permite a definição de dispositivos adaptativos dirigidos por regras. No desenvolvimento deste trabalho foram propostos um método para definição de dispositivos adaptativos, a arquitetura geral de um ambiente para o projeto de aplicações adaptativas e a arquitetura para um gerador de ambientes para a modelagem de aplicações usando um dispositivo adaptativo específico. Com base nos conceitos propostos foram realizadas a implementação de algumas ferramentas para validar os mesmos e desenvolvidos alguns experimentos com o propósito de demonstrar a utilização de tais ferramentas e dos dispositivos adaptativos no projeto de aplicações. / This research aims at proposing an environment generator (meta-environment) which makes it possible the automatic environment generation for the project of adaptive applications. This generator establishes its concepts in Adaptive Technology and allows the definition of rule-driven adaptive devices. When developing the present study, we considered the general architecture of an environment for the project of adaptive applications and the architecture for an environment generator of modeling applications using a specific adaptive device as a method for definition of adaptive devices. Based on the concepts mentioned, the implementation of some tools were done to show such concepts and some experiments were made to demonstrate the use of such tools and adaptive devices in the project of applications.
84

On the regularization of the recursive least squares algorithm. / Sobre a regularização do algoritmo dos mínimos quadrados recursivos.

Tsakiris, Manolis 25 June 2010 (has links)
This thesis is concerned with the issue of the regularization of the Recursive Least-Squares (RLS) algorithm. In the first part of the thesis, a novel regularized exponentially weighted array RLS algorithm is developed, which circumvents the problem of fading regularization that is inherent to the standard regularized exponentially weighted RLS formulation, while allowing the employment of generic time-varying regularization matrices. The standard equations are directly perturbed via a chosen regularization matrix; then the resulting recursions are extended to the array form. The price paid is an increase in computational complexity, which becomes cubic. The superiority of the algorithm with respect to alternative algorithms is demonstrated via simulations in the context of adaptive beamforming, in which low filter orders are employed, so that complexity is not an issue. In the second part of the thesis, an alternative criterion is motivated and proposed for the dynamical regulation of regularization in the context of the standard RLS algorithm. The regularization is implicitely achieved via dithering of the input signal. The proposed criterion is of general applicability and aims at achieving a balance between the accuracy of the numerical solution of a perturbed linear system of equations and its distance from the analytical solution of the original system, for a given computational precision. Simulations show that the proposed criterion can be effectively used for the compensation of large condition numbers, small finite precisions and unecessary large values of the regularization. / Esta tese trata da regularização do algoritmo dos mínimos-quadrados recursivo (Recursive Least-Squares - RLS). Na primeira parte do trabalho, um novo algoritmo array com matriz de regularização genérica e com ponderação dos dados exponencialmente decrescente no tempo é apresentado. O algoritmo é regularizado via perturbação direta da inversa da matriz de auto-correlação (Pi) por uma matriz genérica. Posteriormente, as equações recursivas são colocadas na forma array através de transformações unitárias. O preço a ser pago é o aumento na complexidade computacional, que passa a ser de ordem cúbica. A robustez do algoritmo resultante ´e demonstrada via simula¸coes quando comparado com algoritmos alternativos existentes na literatura no contexto de beamforming adaptativo, no qual geralmente filtros com ordem pequena sao empregados, e complexidade computacional deixa de ser fator relevante. Na segunda parte do trabalho, um critério alternativo ´e motivado e proposto para ajuste dinâmico da regularização do algoritmo RLS convencional. A regularização é implementada pela adição de ruído branco no sinal de entrada (dithering), cuja variância é controlada por um algoritmo simples que explora o critério proposto. O novo critério pode ser aplicado a diversas situações; procura-se alcançar um balanço entre a precisão numérica da solução de um sistema linear de equações perturbado e sua distância da solução do sistema original não-perturbado, para uma dada precisão. As simulações mostram que tal critério pode ser efetivamente empregado para compensação de números de condicionamento (CN) elevados, baixa precisão numérica, bem como valores de regularização excessivamente elevados.
85

Aspectos adaptativos da variabilidade comportamental operante em um procedimento de omissão de reforço / Adaptive aspects of operant behavioral variability on a reinforcement omission procedure

Caldeira, Karine Marques 14 August 2014 (has links)
Trabalhos recentes têm investigado como diferentes manipulações nas contingências de reforçamento podem afetar a variabilidade de respostas. Uma possível manipulação na liberação do reforço é a omissão de um reforço esperado. O objetivo do Experimento 1 foi investigar se a omissão do reforço pode afetar o comportamento de organismos reforçados por apresentar repetição ou diferentes níveis de variação de respostas operantes. Foram utilizados 32 ratos machos adultos Wistar. Foi realizado um treino de variabilidade e repetição operantes e a resposta considerada foi uma sequência de quatro pressões a qualquer de duas barras. Durante essa condição, os animais que passaram pelo treino de variabilidade foram reforçados de acordo com o esquema dependente da frequência. Havia um grupo com alta exigência de variação, um grupo com baixa exigência de variação e um grupo com exigência intermediária de variação para a liberação do reforço. Um quarto grupo foi reforçado continuamente por repetir a sequência DEEE e um quinto grupo recebeu os reforços de acordo com a distribuição dos reforços dos sujeitos do grupo de alta variabilidade, mas sem que precisassem variar suas respostas para isso. Após atingir um responder estável na condição de treino, os sujeitos passaram por duas condições de teste em que 25% e 50% das respostas que atingiam o critério para a liberação do reforço não foram reforçadas (omissão do reforço). Foram realizadas medidas da taxa de respostas e da latência da resposta no intervalo entre tentativas após a liberação do reforço, no intervalo entre tentativas após a não liberação do reforço e no intervalo entre tentativas após a omissão do reforço. Foram feitas também medidas do índice U e da frequência de cada uma das 16 respostas possíveis. Os resultados apontam que: 1) o esquema de reforçamento de variabilidade utilizado foi eficaz em produzir repertórios comportamentais com diferentes níveis de variação de respostas em cada grupo; 2) o efeito de omissão do reforço ocorreu para todos os grupos nas duas condições de teste; e 3) apenas os sujeitos do grupo de repetição mostraram mudanças significativas no índice U comparando a condição de treino com ambas as condições de teste. No Experimento 2, o mesmo número de sujeitos formaram os mesmos cinco grupos. O procedimento utilizado foi bastante parecido, porém um estímulo discriminativo foi usado para diferenciar a tentativa (momento em que as respostas contavam para o reforço) do intervalo entre tentativas (momento em que as respostas não contavam para o reforço). Além disso, a sequência escolhida para reforço no grupo reforçado por repetir foi EEEE e entre os testes com 25% e 50% de omissão do reforço foram realizadas cinco sessões de treino com 100% de reforçamento. Os resultados tiveram bastante semelhança com os encontrados no Experimento 1, exceto pela diferença na taxa de respostas entre a condição de pós-omissão e pós-erro no teste com 25% de omissão do reforço. Assim, o estudo sustenta a hipótese de que reforçar a variabilidade de respostas pode tornar os organismos mais resistentes a mudanças do que reforçar a repetição de respostas. / Recent researches have been investigating how different manipulations on reinforcement contingencies can affect response variability. One possible manipulation on reinforcement delivery is the omission of an expected reinforcer. The objective of Experiment 1 was to investigate if reinforcement omission can affect the behavior of organisms reinforced for presenting repetition or different levels of variability of operant responses. 32 male Wistar rats were subjects. It was made a training of operant variability and repetition and the response considered was a sequence of four presses to any of two levers. During this condition the animals that were reinforced for varying were reinforced according to the relative frequence schedule. There was a group of high variability requirement, a group of low variability requirement and a group of intermediate variability requirement. A fourth group was reinforced continuously for repeating the sequence RLLL and a fifth group received reinforcement according to the distribution of reinforcements of the subjects of the group with high variability requirement, but without having to vary responses for that. After reaching response stability in the training condition, subjects went through two tests conditions in which 25% and 50% of the responses that reached criteria for reinforcement delivery were not reinforced (reinforcement omission). It was made measures of the response rate and the response latency on the intertrial interval after reinforcement delivery, on the intertrial interval after not delivering reinforcement and on the intertrial interval after reinforcement omission. It was also made measures of the U index and of the frequency of each of the 16 possible responses. The results show that: 1) the schedule of reinforcement of variability used was able to produce different levels of response variability in each group; 2) the reinforcement omission effect occurred for all groups in both tests conditions; and 3) only the subjects of the repetition group showed significant changes in the U index comparing the training condition to both tests conditions. In Experiment 2 the same number of subjects formed the same five groups. The procedure used was very similar to the prior one, except that a discriminative stimulus was used to differentiate the trial (moment in which responses counted for reinforcement) from the intertrial interval (moment in which responses did not count for reinforcement). Furthermore, the sequence chosen for reinforcement in the repetition group was LLLL and between the tests with 25% and 50% of reinforcement omission it was made five sessions of training with 100% of reinforcement. The results were very similar to those found in Experiment 1, except for the difference in response rate between post-omission condition and post-error condition in the test with 25% of reinforcement omission. Therefore, the present research sustains the hypothesis that reinforcing response variability can make the organisms more resistant to changes than reinforcing repetition of responses
86

A questão da equalização em sistemas de comunicação que utilizam sinais caóticos. / Equalization in communications systems based on chaotic signals.

Candido, Renato 12 November 2014 (has links)
Nas últimas décadas, vários sistemas de comunicação baseados em sincronismo caótico têm sido propostos na literatura como alternativa a sistemas de espalhamento espectral que melhoram o nível de privacidade na transmissão da mensagem. No entanto, devido à falta de robustez do sincronismo caótico, um pequeno nível de ruído ou uma simples imperfeição no canal é suficiente para impedir a comunicação. Neste trabalho, equalizadores adaptativos são utilizados para permitir a comunicação em um sistema de comunicação baseado em caos quando a resposta em frequência do canal não é ideal. São propostos algoritmos de equalização baseados em versões modificadas do algoritmo normalized least-mean-squares para a versão de tempo discreto do sistema de comunicação baseado no modelo de sincronismo de Wu e Chua. Para esses algoritmos, é calculado o intervalo para a escolha do passo de adaptação para evitar a divergência. Como geradores de sinais caóticos (GSC), são utilizados os mapas de Hénon e de Ikeda e, para a codificação da mensagem, são consideradas duas funções, sendo uma baseada na multiplicação da mensagem por um dos estados do GSC e a outra baseada na soma da mensagem com um dos estados do GSC. Os resultados de simulação indicam que os algoritmos propostos são capazes de equalizar o canal de comunicação e permitir o sincronismo caótico em diferente cenários. / In the last decades, many communication systems applying synchronism of chaotic systems have been proposed as an alternative spread spectrum modulation that improves the level of privacy in data transmission. However, due to the lack of robustness of chaos synchronization, even a low level of noise or minor channel imperfections are enough to hinder communication. In this work, adaptive equalizers are used to enable chaotic synchronization when the communication channel is not ideal. Adaptive equalization algorithms are proposed based on a modified version of the normalized least-mean-squares algorithm, considering the discrete-time version of the communication system based on Wu and Chuas synchronization model. For these algorithms, the interval for the choice of the step-size is computed, in order to avoid divergence. The Hénon and the Ikeda maps are used as chaotic signal generators (CSG) and two functions are considered to encode the message, one based on the multiplication of the message by one of the states of the CSG and the other based on the addition of the message to one of the states of the CSG. Simulation results show that the proposed algorithms can successfully equalize the channel in different scenarios.
87

Utilização do sinal civil GPS L5 e da filtragem espacial adaptativa para mitigação dos sinais de multicaminho.

Adriane Santos Gonçalves de Castro 12 December 2006 (has links)
Além do sinal de visada direta, um receptor GPS pode receber sinais provenientes de reflexão e / ou difração sendo esses sinais denominados de multicaminho. Apesar dos contínuos avanços das tecnologias dos receptores GPS e das antenas, o sinal do multicaminho continua sendo uma das principais fontes de erro na determinação da posição do usuário e para minimizá-lo é preciso entender o seu comportamento e suas características. Esta tese visa apresentar a modelagem dos sinais de multicaminho provenientes de reflexões especulares próximas à antena do receptor e propor a utilização do novo sinal civil GPS L5 e da Filtragem Espacial Digital fazendo uso do algoritmo LMS para minimizar seus efeitos. No decorrer deste trabalho serão apresentados os planos de modernização do GPS e a estrutura do sinal GPS L5 destacando-se as principais vantagens associadas ao uso deste novo sinal no receptor GPS.
88

\"A integração de Testes Adaptativos Informatizados e Ambientes Computacionais de Tarefas para o aprendizado do inglês instrumental\" / Integrate\'s Adaptative Testing System and a Task-Environment in the domain of English Academic Purposes

Piton Gonçalves, Jean 15 March 2004 (has links)
A necessidade de jovens pesquisadores lerem correta e rapidamente uma grande quantidade de textos escritos em inglês, que é a língua franca da ciência, representa uma barreira considerável para eles. Dada essa necessidade, em 2001, o programa de mestrado em Ciências da Computação e Matemática Computacional do ICMC-USP passou a avaliar a proficiência em inglês dos alunos quanto à habilidade de reconhecerem o gênero de textos científicos em inglês, com as convenções que lhe são características. O site do Exame de Proficiência em Inglês (EPI)disponibiliza Exames Modelos com correção automatizada para os alunos saberem antecipadamente como será o exame formal, também informatizado. Porém, a prática com o Exame Modelo fornece apenas um relatório com o escore do aluno, não oferecendo meios para ele relembrar seus conhecimentos, receber instrução ou ainda rever conceitos errôneos. Uma possível solução para essa lacuna é um ambiente computacional que propicie um contexto favorável à aprendizagem do inglês instrumental. Na perspectiva de favorecer tal aprendizado e auxiliar os alunos a estudarem para o EPI é que essa pesquisa propôs um Ambiente Computacional de Aprendizagem (ACA) para o inglês instrumental. O ACA desenvolvido, denominado Computer-Aided Learning of English for Academic Purposes (CALEAP-Web), é fruto da integração de um Teste Adaptativo Informatizado (TAI), denominado de Adaptive English Proficiency Test for the Web (ADEPT), e um Ambiente Computacional de Tarefas (ACT), denominado de Computer-Aided Task Environment for Scientific English (CATESE). Um TAI consiste em itens (questões) selecionados de acordo com o nível de habilidade estimado do aluno, gerando um teste individualizado. Já o ACT fornece tarefas pré-determinadas para o aprendizado do aluno. Para o ADEPT foram realizados dois experimentos com alunos de mestrado em Ciências da Computação e Matemática Computacional do ICMC-USP e com o CALEAP-Web, como um todo, foram realizadas simulações para a verificação de sua operacionalidade. Embora o ACA tenha sido desenvolvido para apoiar os alunos do programa de mestrado do ICMC-USP, ele é suficientemente genérico para ser usado em outros programas de mestrado que avaliam o inglês instrumental e por jovens pesquisadores que desejam conhecer as convenções do gênero de textos científicos em inglês. / The need to read correctly and rapidly a huge amount of scientific papers, that is predominantly in English as the lingua franca for science, represents a considerable barrier for novice non-native English researchers. Due to this need, in 2001, the MSc. program in Computer Science and Computational Maths at ICMC-USP proposed a new type of proficiency exam to evaluate students\' competence in terms of the demands of highly standardized research articles written in English. The English proficiency exam website makes available simulated tests for the students to be aware of the contents and scoring procedure and to practice before applying for the formal exam, which is also automatically corrected. However, practice with simulated tests only provides a report with the student\'s score. There is no support to correct student\'s misconceptions, to instruct or to refresh prerequisite knowledge. A possible solution to fulfil this gap is to provide a computer-based environment designed to arouse students\' consciousness about the conventions in English usage in research papers. The purpose of this research was to propose such an environment. The computer-based environment developed, called Computer-Aided Learning of English for Academic Purposes (CALEAP-Web), is the result of the integration of an adaptive test, named Adaptive English Proficiency Test for the Web (ADEPT), and a task based environment called Computer-Aided Task Environment for Scientific English (CATESE). An adaptive test consists of items (questions) selected according to the estimated ability level of the student, providing an individualized test. A task based environment provides predefined tasks to ensure student\'s learning in a certain issue. Two evaluation experiments with students from the MSc. program in Computer Science and Computational Maths at ICMC-USP were carried out with ADEPT; with CALEAP-Web simulations were designed to verify functionality and robustness. Although CALEAP-Web was developed to support students from the MSc. program in Computer Science and Computational Maths at ICMC-USP, it is sufficiently generic to be used in other master programs which assess instrumental English and by novice researchers who need to know the demands of highly standardized research articles written in English.
89

Equalização não-linear de canais de comunicação. / Non-linear equalization on communication channels.

Silva, Magno Teófilo Madeira da 25 April 2001 (has links)
É investigado o uso de redes neurais aplicadas à equalização de canais de comunicação, sendo consideradas três tipos de redes: MLP (Multilayer Perceptron), RBF (Radial Basis Function) e RNN (Recurrent Neural Network). Os equalizadores não-lineares baseados nestas redes foram comparados com o equalizador linear transversal e com os equalizadores ótimos segundo os critérios de Bayes e da máxima verossimilhança. Nestas comparações foram utilizados um alfabeto binário e um quaternário transmitidos em modelos de canais cuja resposta ao pulso unitário é finita. Além das versões usuais de equalizadores, foram consideradas versões com realimentação de decisões sempre que isso se mostrou adequado. O treinamento desses equalizadores foi feito de forma supervisionada, ou seja, na fase de treinamento a seqüência de símbolos transmitida era conhecida no receptor. Além disso, foi realizado um estudo comparativo dos algoritmos de treinamento das redes. Neste âmbito, foi obtido um algoritmo do tipo acelerador para o treinamento de redes MLP. Com o intuito de se obter uma estrutura não-linear menos complexa e mais flexível, foi proposto ainda um equalizador híbrido constituído de uma combinação do equalizador linear e da rede RNN que faz uso de realimentação de decisões. Resultados de simulações indicam que o seu uso pode ser vantajoso tanto para canais não-lineares como lineares. / Equalization of communication channels using neural networks is investigated by considering three kinds of networks: MLP (Multilayer Perceptron), RBF (Radial Basis Function) and RNN (Recurrent Neural Network). The performance of the nonlinear equalizers based on these networks are compared with the linear transversal equalizer and the optimal equalizers given by the bayesian and maximum likelihood criteria. Binary and quaternary alphabets are used and transmitted over finite pulse response channel models. Decision feedback is considered whenever it is worthwhile. The training of these equalizers is considered in the supervised form and a comparison of some training algorithms has been performed. In this scope, a new algorithm based on parameter acceleration is introduced for the training of MLP networks. Moreover, a hybrid equalizer composed of a linear transversal equalizer and a RNN network is proposed. It is a simple and flexible nonlinear structure making use of decision feedback. imulation results show that it may be advantageously used to equalize linear and nonlinear channels.
90

Técnicas de equalização de canais de comunicação aplicadas a imagens. / Equalization techniques for communications channels applied to images.

Abreu, Ronaldo Aparecido de 15 April 2011 (has links)
O objetivo da desconvolução autodidata de imagens é reconstruir a imagem original a partir de uma imagem degradada sem usar informação da imagem real ou da função de degradação. O processo de reconstrução é crítico em aplicações em que a imagem original ou suas características estatísticas não são conhecidas. Fazendo um mapeamento da imagem digital antes de sua transmissão, ela pode ser interpretada como um sinal de comunicação com modulação do tipo PAM (Pulse Amplitude Modulation). Utilizando essa interpretação, técnicas clássicas de equalização de canais de comunicação podem ser usadas para restauração de imagens. Além disso, é usual considerar os pixels de uma imagem como um sinal não-estacionário, o que justifica o uso de algoritmos adaptativos. Neste trabalho, técnicas adaptativas usadas em equalização de canais de comunicação são aplicadas para restauração de imagens. Inicialmente, é proposta uma nova técnica de varredura a fim de minimizar alterações bruscas no sinal de entrada do filtro adaptativo. Utilizando o algoritmo Least Mean Squares, obtém-se uma equivalência entre funções de degradação de imagens e canais de comunicação variantes no tempo. Isso possibilitou comparar algumas funções de degradação com relação à distorção causada em imagens. Em seguida, usando um rearranjo dos elementos da matriz de entrada em um vetor, o algoritmo multimódulo regional (RMMA - Region-based Multimodulus Algorithm) foi estendido para restauração de imagens. Esse algoritmo é então usado para adaptação dos coeficientes do equalizador linear transversal e também do equalizador de decisão realimentada. Cabe observar que o RMMA trata um sinal de módulo não-constante como se fosse de módulo constante, o que proporciona um desempenho melhor quando comparado ao algoritmo do módulo constante (CMA - Constant Modulus Algorithm) convencional, usado em equalização autodidata de canais de comunicação. Esse comportamento também foi observado na reconstrução de imagens, através das simulações apresentadas nesta dissertação. Este estudo abre novas perspectivas de extensão de técnicas usadas em equalização de canais de comunicação para restauração imagens. Uma delas é a possibilidade de restauração de imagens coloridas usando diversidade espacial. / The aim of blind image deconvolution is to reconstruct the original scene from a degraded observation without using information about the true image and the point spread function. The restoration process is critical in applications, where the true image or its statistical characteristics are unknown. Mapping the pixels of the original image before its transmission, the mapped image can be interpreted as a pulse amplitude modulation (PAM) signal, used in communications systems. With this interpretation, classic equalization techniques of communication channels can be used to image restoration. Furthermore, the pixels of a true image constitute a nonstationary signal, which justifies the use of adaptive filters. In this dissertation, adaptive techniques used for equalization of communication channels are applied to image restoration. Firstly, we propose a new update path through the blurred image that consists in a combination of horizontal and vertical alternate paths. This update path minimizes the problem of abrupt changes in the adaptation of the filter and provides better conditions to the image recovery. Using the least mean squares (LMS) algorithm, we obtain an equivalence between a point spread function and a time-variant communication channel. This equivalence was used to compare some point spread functions in relation to the distortion caused in images. Secondly, reshaping the input matrix into a column vector, we extend the regional-based multimodulus algorithm (RMMA) to blind image deconvolution. This algorithm is used to update the coefficients of the linear transversal equalizer and also of the decision feedback equalizer. RMMA treats nonconstant modulus signals as constant modulus ones, which provides a better performance when compared to the conventional constant modulus algorithm (CMA), used in blind equalization of communication channels. This behavior was also observed in image restoration, through the simulations presented in this dissertation. This study pushes back the frontiers of image processing, since different techniques used in equalization can be extended to image restoration. One of the new possibilities is the color image restoration using the spatial diversity.

Page generated in 0.0458 seconds