A decomposição em valores singulares aplicada à reconstrução e compressão de imagens
Autor(a) principal: | |
---|---|
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_ |
1805922930522062848 |