Recuperação de sinal esparso com Matching Pursuit Ortogonal

Detalhes bibliográficos
Autor(a) principal: Lima, João Eudes
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/handle/123456789/49244
Resumo: Nos últimos anos, tem aumentado o interesse em aproximações esparsas devido ao seu grande número de aplicações. Encontrar aproximações esparsas pode ser um desafio difí- cil por não existe um método universal garantido que funcione em diversas situações. O algoritmo Matching Pursuit é um dos principais algoritmos para reconstrução ou apro- ximação de sinais esparsos. Ele atua como uma força motriz para o desenvolvimento de vários outros métodos para reconstrução de sinais esparsos, e também desempenha um papel vital no desenvolvimento para reconstrução de mídias, além de reconhecimento de formas, objetos 3D, entre outros como o monitoramento de saúde. Este trabalho estuda o problema de recuperar um sinal esparso, com uso do Matching Pursuit Ortogonal.
id UFRN_c0c14fe5d7d9a00148485ca39020ac65
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/49244
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Lima, João Eudeshttps://orcid.org/0000-0002-1036-6634http://lattes.cnpq.br/2081741472782887Santana, Jerbeson de MeloDantas, Renato Ramos da SilvaBarboza, Francisco Márcio2022-09-02T12:20:28Z2022-09-02T12:20:28Z2022-07-26LIMA, João Eudes. Recuperação de sinal esparso com Matching Pursuit Ortogonal. 2022. 31f. Trabalho de Conclusão de Curso (Bacharelado em Sistemas de Informação) - Departamento de Computação e Tecnologia, Centro de Ensino Superior do Seridó, Universidade Federal do Rio Grande do Norte, Caicó, 2022.https://repositorio.ufrn.br/handle/123456789/49244Nos últimos anos, tem aumentado o interesse em aproximações esparsas devido ao seu grande número de aplicações. Encontrar aproximações esparsas pode ser um desafio difí- cil por não existe um método universal garantido que funcione em diversas situações. O algoritmo Matching Pursuit é um dos principais algoritmos para reconstrução ou apro- ximação de sinais esparsos. Ele atua como uma força motriz para o desenvolvimento de vários outros métodos para reconstrução de sinais esparsos, e também desempenha um papel vital no desenvolvimento para reconstrução de mídias, além de reconhecimento de formas, objetos 3D, entre outros como o monitoramento de saúde. Este trabalho estuda o problema de recuperar um sinal esparso, com uso do Matching Pursuit Ortogonal.In recent years, interest in sparse approximations has increased due to their large number of applications. Finding sparse approximations can be a difficult challenge because there is no universal method that is guaranteed to work in many situations. The Matching Pursuit algorithm is one of the main algorithms for reconstructing or approximating sparse signals. It acts as a driving force for the development of various other methods for sparse signal reconstruction, and it also plays a vital role in the development of media reconstruction, as well as shape recognition, 3D objects, among others such as health monitoring. This work studies the problem of recovering a sparse signal, using the Orthogonal Matching Pursuit.Universidade Federal do Rio Grande do NorteBacharelado em Sistemas de InformaçãoUFRNBrasilComputação e TecnologiaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAOMatching Pursuit OrtogonalOrthogonal Matching PursuitSinal EsparsoSparse SignalInversãoInversionRecuperação de sinal esparso com Matching Pursuit OrtogonalSparse signal recovery with Orthogonal Matching Pursuitinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNinfo:eu-repo/semantics/openAccessORIGINALTCC_Eudes_atual___Esparsidade (1).pdfTCC_Eudes_atual___Esparsidade (1).pdfapplication/pdf1124189https://repositorio.ufrn.br/bitstream/123456789/49244/1/TCC_Eudes_atual___Esparsidade%20%281%29.pdf49c76e2bdad032b4c2b61e82a73f255aMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8701https://repositorio.ufrn.br/bitstream/123456789/49244/2/license_rdf42fd4ad1e89814f5e4a476b409eb708cMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81484https://repositorio.ufrn.br/bitstream/123456789/49244/3/license.txte9597aa2854d128fd968be5edc8a28d9MD53123456789/492442023-03-07 17:42:55.446oai:https://repositorio.ufrn.br:123456789/49244Tk9OLUVYQ0xVU0lWRSBESVNUUklCVVRJT04gTElDRU5TRQoKCkJ5IHNpZ25pbmcgYW5kIGRlbGl2ZXJpbmcgdGhpcyBsaWNlbnNlLCBNci4gKGF1dGhvciBvciBjb3B5cmlnaHQgaG9sZGVyKToKCgphKSBHcmFudHMgdGhlIFVuaXZlcnNpZGFkZSBGZWRlcmFsIFJpbyBHcmFuZGUgZG8gTm9ydGUgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgb2YKcmVwcm9kdWNlLCBjb252ZXJ0IChhcyBkZWZpbmVkIGJlbG93KSwgY29tbXVuaWNhdGUgYW5kIC8gb3IKZGlzdHJpYnV0ZSB0aGUgZGVsaXZlcmVkIGRvY3VtZW50IChpbmNsdWRpbmcgYWJzdHJhY3QgLyBhYnN0cmFjdCkgaW4KZGlnaXRhbCBvciBwcmludGVkIGZvcm1hdCBhbmQgaW4gYW55IG1lZGl1bS4KCmIpIERlY2xhcmVzIHRoYXQgdGhlIGRvY3VtZW50IHN1Ym1pdHRlZCBpcyBpdHMgb3JpZ2luYWwgd29yaywgYW5kIHRoYXQKeW91IGhhdmUgdGhlIHJpZ2h0IHRvIGdyYW50IHRoZSByaWdodHMgY29udGFpbmVkIGluIHRoaXMgbGljZW5zZS4gRGVjbGFyZXMKdGhhdCB0aGUgZGVsaXZlcnkgb2YgdGhlIGRvY3VtZW50IGRvZXMgbm90IGluZnJpbmdlLCBhcyBmYXIgYXMgaXQgaXMKdGhlIHJpZ2h0cyBvZiBhbnkgb3RoZXIgcGVyc29uIG9yIGVudGl0eS4KCmMpIElmIHRoZSBkb2N1bWVudCBkZWxpdmVyZWQgY29udGFpbnMgbWF0ZXJpYWwgd2hpY2ggZG9lcyBub3QKcmlnaHRzLCBkZWNsYXJlcyB0aGF0IGl0IGhhcyBvYnRhaW5lZCBhdXRob3JpemF0aW9uIGZyb20gdGhlIGhvbGRlciBvZiB0aGUKY29weXJpZ2h0IHRvIGdyYW50IHRoZSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gR3JhbmRlIGRvIE5vcnRlIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdCB0aGlzIG1hdGVyaWFsIHdob3NlIHJpZ2h0cyBhcmUgb2YKdGhpcmQgcGFydGllcyBpcyBjbGVhcmx5IGlkZW50aWZpZWQgYW5kIHJlY29nbml6ZWQgaW4gdGhlIHRleHQgb3IKY29udGVudCBvZiB0aGUgZG9jdW1lbnQgZGVsaXZlcmVkLgoKSWYgdGhlIGRvY3VtZW50IHN1Ym1pdHRlZCBpcyBiYXNlZCBvbiBmdW5kZWQgb3Igc3VwcG9ydGVkIHdvcmsKYnkgYW5vdGhlciBpbnN0aXR1dGlvbiBvdGhlciB0aGFuIHRoZSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gR3JhbmRlIGRvIE5vcnRlLCBkZWNsYXJlcyB0aGF0IGl0IGhhcyBmdWxmaWxsZWQgYW55IG9ibGlnYXRpb25zIHJlcXVpcmVkIGJ5IHRoZSByZXNwZWN0aXZlIGFncmVlbWVudCBvciBhZ3JlZW1lbnQuCgpUaGUgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZG8gUmlvIEdyYW5kZSBkbyBOb3J0ZSB3aWxsIGNsZWFybHkgaWRlbnRpZnkgaXRzIG5hbWUgKHMpIGFzIHRoZSBhdXRob3IgKHMpIG9yIGhvbGRlciAocykgb2YgdGhlIGRvY3VtZW50J3MgcmlnaHRzCmRlbGl2ZXJlZCwgYW5kIHdpbGwgbm90IG1ha2UgYW55IGNoYW5nZXMsIG90aGVyIHRoYW4gdGhvc2UgcGVybWl0dGVkIGJ5CnRoaXMgbGljZW5zZQo=Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2023-03-07T20:42:55Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Recuperação de sinal esparso com Matching Pursuit Ortogonal
dc.title.alternative.pt_BR.fl_str_mv Sparse signal recovery with Orthogonal Matching Pursuit
title Recuperação de sinal esparso com Matching Pursuit Ortogonal
spellingShingle Recuperação de sinal esparso com Matching Pursuit Ortogonal
Lima, João Eudes
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
Matching Pursuit Ortogonal
Orthogonal Matching Pursuit
Sinal Esparso
Sparse Signal
Inversão
Inversion
title_short Recuperação de sinal esparso com Matching Pursuit Ortogonal
title_full Recuperação de sinal esparso com Matching Pursuit Ortogonal
title_fullStr Recuperação de sinal esparso com Matching Pursuit Ortogonal
title_full_unstemmed Recuperação de sinal esparso com Matching Pursuit Ortogonal
title_sort Recuperação de sinal esparso com Matching Pursuit Ortogonal
author Lima, João Eudes
author_facet Lima, João Eudes
author_role author
dc.contributor.advisorID.pt_BR.fl_str_mv https://orcid.org/0000-0002-1036-6634
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2081741472782887
dc.contributor.referees1.none.fl_str_mv Santana, Jerbeson de Melo
dc.contributor.referees2.none.fl_str_mv Dantas, Renato Ramos da Silva
dc.contributor.author.fl_str_mv Lima, João Eudes
dc.contributor.advisor1.fl_str_mv Barboza, Francisco Márcio
contributor_str_mv Barboza, Francisco Márcio
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
Matching Pursuit Ortogonal
Orthogonal Matching Pursuit
Sinal Esparso
Sparse Signal
Inversão
Inversion
dc.subject.por.fl_str_mv Matching Pursuit Ortogonal
Orthogonal Matching Pursuit
Sinal Esparso
Sparse Signal
Inversão
Inversion
description Nos últimos anos, tem aumentado o interesse em aproximações esparsas devido ao seu grande número de aplicações. Encontrar aproximações esparsas pode ser um desafio difí- cil por não existe um método universal garantido que funcione em diversas situações. O algoritmo Matching Pursuit é um dos principais algoritmos para reconstrução ou apro- ximação de sinais esparsos. Ele atua como uma força motriz para o desenvolvimento de vários outros métodos para reconstrução de sinais esparsos, e também desempenha um papel vital no desenvolvimento para reconstrução de mídias, além de reconhecimento de formas, objetos 3D, entre outros como o monitoramento de saúde. Este trabalho estuda o problema de recuperar um sinal esparso, com uso do Matching Pursuit Ortogonal.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-09-02T12:20:28Z
dc.date.available.fl_str_mv 2022-09-02T12:20:28Z
dc.date.issued.fl_str_mv 2022-07-26
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv LIMA, João Eudes. Recuperação de sinal esparso com Matching Pursuit Ortogonal. 2022. 31f. Trabalho de Conclusão de Curso (Bacharelado em Sistemas de Informação) - Departamento de Computação e Tecnologia, Centro de Ensino Superior do Seridó, Universidade Federal do Rio Grande do Norte, Caicó, 2022.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/handle/123456789/49244
identifier_str_mv LIMA, João Eudes. Recuperação de sinal esparso com Matching Pursuit Ortogonal. 2022. 31f. Trabalho de Conclusão de Curso (Bacharelado em Sistemas de Informação) - Departamento de Computação e Tecnologia, Centro de Ensino Superior do Seridó, Universidade Federal do Rio Grande do Norte, Caicó, 2022.
url https://repositorio.ufrn.br/handle/123456789/49244
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv Bacharelado em Sistemas de Informação
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Computação e Tecnologia
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/49244/1/TCC_Eudes_atual___Esparsidade%20%281%29.pdf
https://repositorio.ufrn.br/bitstream/123456789/49244/2/license_rdf
https://repositorio.ufrn.br/bitstream/123456789/49244/3/license.txt
bitstream.checksum.fl_str_mv 49c76e2bdad032b4c2b61e82a73f255a
42fd4ad1e89814f5e4a476b409eb708c
e9597aa2854d128fd968be5edc8a28d9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1813891144962015232

Registros relacionados