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...
Main Author: | |
---|---|
Other Authors: | |
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 |