Blind source separation in the context of polynomial mixtures = Separação cega de fontes no contexto de misturas polinomiais

Orientadores: Romis Ribeiro de Faissol Attux, Leonardo Tomazeli Duarte === Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação === Made available in DSpace on 2018-08-23T17:30:21Z (GMT). No. of bitstreams: 1 Ando_RafaelAssato_M.pdf: 1700685 by...

Full description

Bibliographic Details
Main Author: Ando, Rafael Assato, 1986-
Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
Format: Others
Language:Inglês
Published: [s.n.] 2013
Subjects:
Online Access:ANDO, Rafael Assato. Blind source separation in the context of polynomial mixtures = Separação cega de fontes no contexto de misturas polinomiais. 2013. 86 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/260202>. Acesso em: 23 ago. 2018.
http://repositorio.unicamp.br/jspui/handle/REPOSIP/260202
id ndltd-IBICT-oai-repositorio.unicamp.br-REPOSIP-260202
record_format oai_dc
collection NDLTD
language Inglês
format Others
sources NDLTD
topic Processamento de sinais
Algoritmos evolutivos
Análise de componentes independentes
Sistemas não-lineares
Signal processing
Evolutionary algorithms
Independent component analysis
Nonlinear systems
Source separation
spellingShingle Processamento de sinais
Algoritmos evolutivos
Análise de componentes independentes
Sistemas não-lineares
Signal processing
Evolutionary algorithms
Independent component analysis
Nonlinear systems
Source separation
Ando, Rafael Assato, 1986-
Blind source separation in the context of polynomial mixtures = Separação cega de fontes no contexto de misturas polinomiais
description Orientadores: Romis Ribeiro de Faissol Attux, Leonardo Tomazeli Duarte === Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação === Made available in DSpace on 2018-08-23T17:30:21Z (GMT). No. of bitstreams: 1 Ando_RafaelAssato_M.pdf: 1700685 bytes, checksum: 9befef5632e55e27a24af3e73c648c47 (MD5) Previous issue date: 2013 === Resumo: Neste trabalho, estudamos o problema de BSS no contexto de misturas polinomiais sob três perspectivas: uma teórica - voltada ao estudo de separabilidade estrutural -, uma ligada à proposta de novas abordagens - especialmente como extensões de metodologias baseadas em redes recorrentes - e uma relacionada ao tratamento de problemas práticos como redução do efeito show-through na digitalização de documentos. A primeira dessas perspectivas levou à proposta de uma nova abordagem do problema de separação não-linear baseada numa formulação do problema instantâneo de inversão como uma tarefa de solução de um sistema de equações algébricas não-lineares. Essa abordagem levou à proposição de novos métodos para lidar com o problema LQ e também pode ser aplicada a outros modelos de mistura. A segunda perspectiva levou à construção de um arcabouço para tratamento do problema LQ baseado numa rede imunológica artificial, o qual trouxe uma menor demanda por informação a priori sobre o problema e provê maior robustez em termos de convergência global. Por fim, a aplicação do ferramental desenvolvido a problemas práticos de tratamento de imagens levou a um desempenho bastante satisfatório, encorajando a extensão futura para outros cenários de teste (como sensores químicos) === Abstract: In this work, the BSS problem in the context of polynomial mixtures will be studied under three perspectives: a theoretical one, regarding the structural separability analysis; another related to the proposal of new methodologies - especially as extensions of algorithms based on recurrent networks - and finally, one regarding the solutions to real world problems, such as the reduction of the show-through effect produced by digitally scanning documents. The first such perspectives led to the proposal of a new approach to the nonlinear BSS problem, based on a formulation to the instantaneous inversion problem as the solution of a non-linear algebraic equation system. This approach led to the proposal of new methods to deal with the LQ problem, which may also be applied to other mixing models. The second perspective led to the development of an algorithm based on artificial immune system (AIS) to solve the LQ model, requiring less a priori information about the problem and providing better robustness in terms of global convergence. Finally, the application of the pro-posed methods to the practical problem of image treatment presented a very satisfactory performance, encouraging the possible extension to other test scenarios in the future, such as chemical sensors === Mestrado === Engenharia de Computação === Mestre em Engenharia Elétrica
author2 UNIVERSIDADE ESTADUAL DE CAMPINAS
author_facet UNIVERSIDADE ESTADUAL DE CAMPINAS
Ando, Rafael Assato, 1986-
author Ando, Rafael Assato, 1986-
author_sort Ando, Rafael Assato, 1986-
title Blind source separation in the context of polynomial mixtures = Separação cega de fontes no contexto de misturas polinomiais
title_short Blind source separation in the context of polynomial mixtures = Separação cega de fontes no contexto de misturas polinomiais
title_full Blind source separation in the context of polynomial mixtures = Separação cega de fontes no contexto de misturas polinomiais
title_fullStr Blind source separation in the context of polynomial mixtures = Separação cega de fontes no contexto de misturas polinomiais
title_full_unstemmed Blind source separation in the context of polynomial mixtures = Separação cega de fontes no contexto de misturas polinomiais
title_sort blind source separation in the context of polynomial mixtures = separação cega de fontes no contexto de misturas polinomiais
publisher [s.n.]
publishDate 2013
url ANDO, Rafael Assato. Blind source separation in the context of polynomial mixtures = Separação cega de fontes no contexto de misturas polinomiais. 2013. 86 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/260202>. Acesso em: 23 ago. 2018.
http://repositorio.unicamp.br/jspui/handle/REPOSIP/260202
work_keys_str_mv AT andorafaelassato1986 blindsourceseparationinthecontextofpolynomialmixturesseparacaocegadefontesnocontextodemisturaspolinomiais
AT andorafaelassato1986 separacaocegadefontesnocontextodemisturaspolinomiais
_version_ 1718883534960066560
spelling ndltd-IBICT-oai-repositorio.unicamp.br-REPOSIP-2602022019-01-21T21:23:25Z Blind source separation in the context of polynomial mixtures = Separação cega de fontes no contexto de misturas polinomiais Separação cega de fontes no contexto de misturas polinomiais Ando, Rafael Assato, 1986- UNIVERSIDADE ESTADUAL DE CAMPINAS Duarte, Leonardo Tomazeli, 1982- Attux, Romis Ribeiro de Faissol, 1978- Suyama, Ricardo Soriano, Diogo Coutinho Processamento de sinais Algoritmos evolutivos Análise de componentes independentes Sistemas não-lineares Signal processing Evolutionary algorithms Independent component analysis Nonlinear systems Source separation Orientadores: Romis Ribeiro de Faissol Attux, Leonardo Tomazeli Duarte Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação Made available in DSpace on 2018-08-23T17:30:21Z (GMT). No. of bitstreams: 1 Ando_RafaelAssato_M.pdf: 1700685 bytes, checksum: 9befef5632e55e27a24af3e73c648c47 (MD5) Previous issue date: 2013 Resumo: Neste trabalho, estudamos o problema de BSS no contexto de misturas polinomiais sob três perspectivas: uma teórica - voltada ao estudo de separabilidade estrutural -, uma ligada à proposta de novas abordagens - especialmente como extensões de metodologias baseadas em redes recorrentes - e uma relacionada ao tratamento de problemas práticos como redução do efeito show-through na digitalização de documentos. A primeira dessas perspectivas levou à proposta de uma nova abordagem do problema de separação não-linear baseada numa formulação do problema instantâneo de inversão como uma tarefa de solução de um sistema de equações algébricas não-lineares. Essa abordagem levou à proposição de novos métodos para lidar com o problema LQ e também pode ser aplicada a outros modelos de mistura. A segunda perspectiva levou à construção de um arcabouço para tratamento do problema LQ baseado numa rede imunológica artificial, o qual trouxe uma menor demanda por informação a priori sobre o problema e provê maior robustez em termos de convergência global. Por fim, a aplicação do ferramental desenvolvido a problemas práticos de tratamento de imagens levou a um desempenho bastante satisfatório, encorajando a extensão futura para outros cenários de teste (como sensores químicos) Abstract: In this work, the BSS problem in the context of polynomial mixtures will be studied under three perspectives: a theoretical one, regarding the structural separability analysis; another related to the proposal of new methodologies - especially as extensions of algorithms based on recurrent networks - and finally, one regarding the solutions to real world problems, such as the reduction of the show-through effect produced by digitally scanning documents. The first such perspectives led to the proposal of a new approach to the nonlinear BSS problem, based on a formulation to the instantaneous inversion problem as the solution of a non-linear algebraic equation system. This approach led to the proposal of new methods to deal with the LQ problem, which may also be applied to other mixing models. The second perspective led to the development of an algorithm based on artificial immune system (AIS) to solve the LQ model, requiring less a priori information about the problem and providing better robustness in terms of global convergence. Finally, the application of the pro-posed methods to the practical problem of image treatment presented a very satisfactory performance, encouraging the possible extension to other test scenarios in the future, such as chemical sensors Mestrado Engenharia de Computação Mestre em Engenharia Elétrica 2013 2018-08-23T17:30:21Z 2018-08-23T17:30:21Z info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis ANDO, Rafael Assato. Blind source separation in the context of polynomial mixtures = Separação cega de fontes no contexto de misturas polinomiais. 2013. 86 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/260202>. Acesso em: 23 ago. 2018. http://repositorio.unicamp.br/jspui/handle/REPOSIP/260202 Inglês info:eu-repo/semantics/openAccess 86 p. : il. application/pdf [s.n.] Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação Programa de Pós-Graduação em Engenharia Elétrica reponame:Repositório Institucional da Unicamp instname:Universidade Estadual de Campinas instacron:UNICAMP