A decomposição em valores singulares aplicada à reconstrução e compressão de imagens

Detalhes bibliográficos
Autor(a) principal: Santos, Jennifer Fernanda dos
Data de Publicação: 2021
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/28533
Resumo: Este Trabalho tem por objetivo apresentar a Decomposição em Valores Singulares e desenvolver uma aplicação computacional para compressão e reconstrução de imagens digitais, as quais podem ser armazenadas e transmitidas utilizando-se menos informações que a imagem original. Para isso, é realizado um estudo teórico dos conceitos preliminares da Álgebra Linear e, em seguida, é enunciado e demonstrado o Teorema Principal da Decomposição, juntamente com os exemplos numéricos. Para o desenvolvimento das aplicações, computacionais, é considerado o sistema de cores RGB (Red = vermelho, Green = verde e Blue = azul). A imagem é descrita por meio de três matrizes, sendo uma para cada canal dessas cores, e a decomposição é aplicada para cada matriz. No caso da imagem estar em escalas de cinza, apenas uma matriz é necessária. Em seguida, o Teorema de Eckart-Young (1937) é então aplicado para a reconstrução da imagem. Programas computacionais utilizando o MATLAB são apresentados, juntamente com as aplicações em imagens, as quais são compactadas e exibidas de forma colorida e em escalas de cinza, necessitando de uma quantidade muito menor de valores para serem armazenados.
id UTFPR-12_2689eab9b13c32f47a6605c07a5a9a22
oai_identifier_str oai:repositorio.utfpr.edu.br:1/28533
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2022-05-16T23:48:12Z2022-05-16T23:48:12Z2021-11-26SANTOS, Jennifer Fernanda dos. 2021. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2021.http://repositorio.utfpr.edu.br/jspui/handle/1/28533Este Trabalho tem por objetivo apresentar a Decomposição em Valores Singulares e desenvolver uma aplicação computacional para compressão e reconstrução de imagens digitais, as quais podem ser armazenadas e transmitidas utilizando-se menos informações que a imagem original. Para isso, é realizado um estudo teórico dos conceitos preliminares da Álgebra Linear e, em seguida, é enunciado e demonstrado o Teorema Principal da Decomposição, juntamente com os exemplos numéricos. Para o desenvolvimento das aplicações, computacionais, é considerado o sistema de cores RGB (Red = vermelho, Green = verde e Blue = azul). A imagem é descrita por meio de três matrizes, sendo uma para cada canal dessas cores, e a decomposição é aplicada para cada matriz. No caso da imagem estar em escalas de cinza, apenas uma matriz é necessária. Em seguida, o Teorema de Eckart-Young (1937) é então aplicado para a reconstrução da imagem. Programas computacionais utilizando o MATLAB são apresentados, juntamente com as aplicações em imagens, as quais são compactadas e exibidas de forma colorida e em escalas de cinza, necessitando de uma quantidade muito menor de valores para serem armazenados.The objective of this paper is to present the Singular Value Decomposition and develop a computational application for compression and reconstruction of digital images, which can be stored and transmitted using less information than the original image. For this, a theoretical study of the preliminary concepts of Linear Algebra is carried out, and then the Main Theorem of the decomposition is stated and demonstrated, followed by numerical examples. In order to develop the computational applications the RGB color system is considered (red, green and blue). The image is described using three matrices, one for each channel of these colors, and decomposition is applied for each matrix. In case the image is in grayscale, only one matrix is required. Then, the Eckart-Young Theorem (1937) is applied to image reconstruction. Computational programs using Matlab are presented, with numerical examples and applications in images, which are compact and displayed in color and grayscale, requiring a much smaller amount of values to be stored.porUniversidade Tecnológica Federal do ParanáCornelio ProcopioLicenciatura em MatemáticaUTFPRBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICAMétodo de decomposiçãoSoftware de aplicaçãoMatrizes (Matemática)Decomposition methodApplication softwareMatricesA decomposição em valores singulares aplicada à reconstrução e compressão de imagensinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisCornélio ProcópioBressan, Gláucia MariaMartinez, André Luís MachadoBressan, Gláucia MariaMartinez, André Luís MachadoMartinez, Cristiane Aparecida PendezaSantos, Jennifer Fernanda dosinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALCP_DAMAT_2021_2_05.pdfCP_DAMAT_2021_2_05.pdfapplication/pdf2432679http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28533/1/CP_DAMAT_2021_2_05.pdfd939249e4c268f7b247c8c3614b9e8bcMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28533/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTCP_DAMAT_2021_2_05.pdf.txtCP_DAMAT_2021_2_05.pdf.txtExtracted texttext/plain45376http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28533/3/CP_DAMAT_2021_2_05.pdf.txta4a1f72bb7395f2fab68e3a9ffceee15MD53THUMBNAILCP_DAMAT_2021_2_05.pdf.jpgCP_DAMAT_2021_2_05.pdf.jpgGenerated Thumbnailimage/jpeg1331http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28533/4/CP_DAMAT_2021_2_05.pdf.jpgdf875c99a321ead545e9730122697ff3MD541/285332022-05-17 03:08:26.742oai:repositorio.utfpr.edu.br:1/28533TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2022-05-17T06:08:26Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv A decomposição em valores singulares aplicada à reconstrução e compressão de imagens
title A decomposição em valores singulares aplicada à reconstrução e compressão de imagens
spellingShingle A decomposição em valores singulares aplicada à reconstrução e compressão de imagens
Santos, Jennifer Fernanda dos
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
Método de decomposição
Software de aplicação
Matrizes (Matemática)
Decomposition method
Application software
Matrices
title_short A decomposição em valores singulares aplicada à reconstrução e compressão de imagens
title_full A decomposição em valores singulares aplicada à reconstrução e compressão de imagens
title_fullStr A decomposição em valores singulares aplicada à reconstrução e compressão de imagens
title_full_unstemmed A decomposição em valores singulares aplicada à reconstrução e compressão de imagens
title_sort A decomposição em valores singulares aplicada à reconstrução e compressão de imagens
author Santos, Jennifer Fernanda dos
author_facet Santos, Jennifer Fernanda dos
author_role author
dc.contributor.advisor1.fl_str_mv Bressan, Gláucia Maria
dc.contributor.advisor-co1.fl_str_mv Martinez, André Luís Machado
dc.contributor.referee1.fl_str_mv Bressan, Gláucia Maria
dc.contributor.referee2.fl_str_mv Martinez, André Luís Machado
dc.contributor.referee3.fl_str_mv Martinez, Cristiane Aparecida Pendeza
dc.contributor.author.fl_str_mv Santos, Jennifer Fernanda dos
contributor_str_mv Bressan, Gláucia Maria
Martinez, André Luís Machado
Bressan, Gláucia Maria
Martinez, André Luís Machado
Martinez, Cristiane Aparecida Pendeza
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
topic CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
Método de decomposição
Software de aplicação
Matrizes (Matemática)
Decomposition method
Application software
Matrices
dc.subject.por.fl_str_mv Método de decomposição
Software de aplicação
Matrizes (Matemática)
Decomposition method
Application software
Matrices
description Este Trabalho tem por objetivo apresentar a Decomposição em Valores Singulares e desenvolver uma aplicação computacional para compressão e reconstrução de imagens digitais, as quais podem ser armazenadas e transmitidas utilizando-se menos informações que a imagem original. Para isso, é realizado um estudo teórico dos conceitos preliminares da Álgebra Linear e, em seguida, é enunciado e demonstrado o Teorema Principal da Decomposição, juntamente com os exemplos numéricos. Para o desenvolvimento das aplicações, computacionais, é considerado o sistema de cores RGB (Red = vermelho, Green = verde e Blue = azul). A imagem é descrita por meio de três matrizes, sendo uma para cada canal dessas cores, e a decomposição é aplicada para cada matriz. No caso da imagem estar em escalas de cinza, apenas uma matriz é necessária. Em seguida, o Teorema de Eckart-Young (1937) é então aplicado para a reconstrução da imagem. Programas computacionais utilizando o MATLAB são apresentados, juntamente com as aplicações em imagens, as quais são compactadas e exibidas de forma colorida e em escalas de cinza, necessitando de uma quantidade muito menor de valores para serem armazenados.
publishDate 2021
dc.date.issued.fl_str_mv 2021-11-26
dc.date.accessioned.fl_str_mv 2022-05-16T23:48:12Z
dc.date.available.fl_str_mv 2022-05-16T23:48:12Z
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 SANTOS, Jennifer Fernanda dos. 2021. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2021.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/28533
identifier_str_mv SANTOS, Jennifer Fernanda dos. 2021. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2021.
url http://repositorio.utfpr.edu.br/jspui/handle/1/28533
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 Tecnológica Federal do Paraná
Cornelio Procopio
dc.publisher.program.fl_str_mv Licenciatura em Matemática
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Cornelio Procopio
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28533/1/CP_DAMAT_2021_2_05.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28533/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28533/3/CP_DAMAT_2021_2_05.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28533/4/CP_DAMAT_2021_2_05.pdf.jpg
bitstream.checksum.fl_str_mv d939249e4c268f7b247c8c3614b9e8bc
b9d82215ab23456fa2d8b49c5df1b95b
a4a1f72bb7395f2fab68e3a9ffceee15
df875c99a321ead545e9730122697ff3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1797043870986403840