Aproximações de baixa complexidade para a transformada discreta de Karhunen-Loève : projeto, algoritmos rápidos e compressão de imagens
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPE |
Texto Completo: | https://repositorio.ufpe.br/handle/123456789/33741 |
Resumo: | A análise de componentes principais (PCA) é frequentemente utilizada na descorrelação de dados e na redução de dimensionalidade. Por sua característica de compactação de energia em poucas componentes principais, encontram-se aplicações importantes da PCA no contexto de compressão de imagens. Na área de processamentos de sinais, a PCA é conhecida como transformada de Karhunen-Loève (KLT). Pelo fato de seu cômputo depender da matriz de variâncias e covariâncias do sinal de entrada, o uso da KLT em aplicações em tempo real é severamente restringido pela dificuldade do desenvolvimento de algoritmos rápidos que a implemente. Nesse contexto, esta dissertação propõe uma nova classe de transformadas de baixa complexidade que são obtidas por meio da aplicação de funções inteiras nos elementos da matriz da KLT. É dada ênfase às transformadas de comprimento 8 devido sua à ampla utilização em codificação de imagem e vídeo, como nos padrões JPEG e HEVC. Quando o sinal de entrada é um processo Markoviano de ordem I, o cômputo da KLT depende apenas do coeficiente de correlação ρ dos dados de entrada. Nesse sentido, obtemos transformadas aproximadas considerando os valores de ρ variando de zero até um. As transformadas ótimas, considerando algumas figuras de mérito que medem o poder de codificação e distância da aproximação proposta para a KLT exata, são exploradas em experimentos de compressão de imagens. Essa avaliação considera métricas tradicionais, tais como a relação sinal-ruído de pico e o índice de similaridade estrutural. De acordo com os resultados obtidos, mostrou-se que as transformadas aproximadas propostas possuem bom desempenho em aplicações de compressão de imagem e requerem baixo custo de implementação. Também são introduzidos algoritmos rápidos para as transformadas aproximadas propostas. |
id |
UFPE_5140f267d64e11e60ae6a5462a4ae663 |
---|---|
oai_identifier_str |
oai:repositorio.ufpe.br:123456789/33741 |
network_acronym_str |
UFPE |
network_name_str |
Repositório Institucional da UFPE |
repository_id_str |
2221 |
spelling |
RADÜNZ, Anabeth Petryhttp://lattes.cnpq.br/2359539245136931http://lattes.cnpq.br/7413544381333504CINTRA, Renato José de SobralBAYER, Fabio Mariano2019-09-26T18:47:23Z2019-09-26T18:47:23Z2019-02-21https://repositorio.ufpe.br/handle/123456789/33741A análise de componentes principais (PCA) é frequentemente utilizada na descorrelação de dados e na redução de dimensionalidade. Por sua característica de compactação de energia em poucas componentes principais, encontram-se aplicações importantes da PCA no contexto de compressão de imagens. Na área de processamentos de sinais, a PCA é conhecida como transformada de Karhunen-Loève (KLT). Pelo fato de seu cômputo depender da matriz de variâncias e covariâncias do sinal de entrada, o uso da KLT em aplicações em tempo real é severamente restringido pela dificuldade do desenvolvimento de algoritmos rápidos que a implemente. Nesse contexto, esta dissertação propõe uma nova classe de transformadas de baixa complexidade que são obtidas por meio da aplicação de funções inteiras nos elementos da matriz da KLT. É dada ênfase às transformadas de comprimento 8 devido sua à ampla utilização em codificação de imagem e vídeo, como nos padrões JPEG e HEVC. Quando o sinal de entrada é um processo Markoviano de ordem I, o cômputo da KLT depende apenas do coeficiente de correlação ρ dos dados de entrada. Nesse sentido, obtemos transformadas aproximadas considerando os valores de ρ variando de zero até um. As transformadas ótimas, considerando algumas figuras de mérito que medem o poder de codificação e distância da aproximação proposta para a KLT exata, são exploradas em experimentos de compressão de imagens. Essa avaliação considera métricas tradicionais, tais como a relação sinal-ruído de pico e o índice de similaridade estrutural. De acordo com os resultados obtidos, mostrou-se que as transformadas aproximadas propostas possuem bom desempenho em aplicações de compressão de imagem e requerem baixo custo de implementação. Também são introduzidos algoritmos rápidos para as transformadas aproximadas propostas.CAPESPrincipal Component Analysis (PCA) is often used for data decorrelation and dimensionality reduction. Because of its energy compression characteristics in a few main components, there are important PCA applications in the framework of image compression. In the area of signal processing, PCA is known as the Karhunen-Loève transform (KLT). Due to the fact that its computation depends on the matrix of variances and covariances of the input signal, the use of the KLT in real time applications is severely constrained by the difficulty in developing fast algorithms to implement it. In this context, this dissertation proposes a new class of low-complexity transforms that are obtained through the application of integer functions to the elements of the KLT matrix. Emphasis is given to transforms of length 8 due to its wide use in image and video coding as in the JPEG and HEVC standards. When the input signal is a Markovian process of order I, the KLT computation depends only on the correlation coefficient ρ of the input data. In this sense, we obtain approximate transforms considering the values of ρ ranging from zero to one. The optimal transforms, considering some figures of merit that measure the coding power and distance of the proposed approximations to the exact KLT, are explored in image compression experiments. This evaluation considers traditional metrics, such as the peak signal-to-noise ratio and the structural similarity index. According to the results obtained, it was shown that the proposed approximate transforms perform well in image compression and require a low implementation cost. Fast algorithms are also introduced for the proposed approximate transforms.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em EstatisticaUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessAnálise de componentes principaisCompressão de imagensTransformada de Karhunen-LoèveAproximações de baixa complexidade para a transformada discreta de Karhunen-Loève : projeto, algoritmos rápidos e compressão de imagensinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILDISSERTAÇÃO Anabeth Petry Radunz.pdf.jpgDISSERTAÇÃO Anabeth Petry Radunz.pdf.jpgGenerated Thumbnailimage/jpeg1222https://repositorio.ufpe.br/bitstream/123456789/33741/5/DISSERTA%c3%87%c3%83O%20Anabeth%20Petry%20Radunz.pdf.jpg635aba90645ed6bf8c3c23821eb6c3aaMD55ORIGINALDISSERTAÇÃO Anabeth Petry Radunz.pdfDISSERTAÇÃO Anabeth Petry Radunz.pdfapplication/pdf8597517https://repositorio.ufpe.br/bitstream/123456789/33741/1/DISSERTA%c3%87%c3%83O%20Anabeth%20Petry%20Radunz.pdf27ff68320d14f22a90e836dee08b9f00MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/33741/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82310https://repositorio.ufpe.br/bitstream/123456789/33741/3/license.txtbd573a5ca8288eb7272482765f819534MD53TEXTDISSERTAÇÃO Anabeth Petry Radunz.pdf.txtDISSERTAÇÃO Anabeth Petry Radunz.pdf.txtExtracted texttext/plain141291https://repositorio.ufpe.br/bitstream/123456789/33741/4/DISSERTA%c3%87%c3%83O%20Anabeth%20Petry%20Radunz.pdf.txtb68fec493afd56eba1c93b0d2b92ecc9MD54123456789/337412021-07-15 19:00:39.515oai:repositorio.ufpe.br:123456789/33741TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLCBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91IGFjb3Jkby4KCkEgVUZQRSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBub21lKHMpIGRvKHMpIGF1dG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50byBlbnRyZWd1ZSBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZG8gcHJldmlzdG8gbmEgYWzDrW5lYSBjKS4KRepositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212021-07-15T22:00:39Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
dc.title.pt_BR.fl_str_mv |
Aproximações de baixa complexidade para a transformada discreta de Karhunen-Loève : projeto, algoritmos rápidos e compressão de imagens |
title |
Aproximações de baixa complexidade para a transformada discreta de Karhunen-Loève : projeto, algoritmos rápidos e compressão de imagens |
spellingShingle |
Aproximações de baixa complexidade para a transformada discreta de Karhunen-Loève : projeto, algoritmos rápidos e compressão de imagens RADÜNZ, Anabeth Petry Análise de componentes principais Compressão de imagens Transformada de Karhunen-Loève |
title_short |
Aproximações de baixa complexidade para a transformada discreta de Karhunen-Loève : projeto, algoritmos rápidos e compressão de imagens |
title_full |
Aproximações de baixa complexidade para a transformada discreta de Karhunen-Loève : projeto, algoritmos rápidos e compressão de imagens |
title_fullStr |
Aproximações de baixa complexidade para a transformada discreta de Karhunen-Loève : projeto, algoritmos rápidos e compressão de imagens |
title_full_unstemmed |
Aproximações de baixa complexidade para a transformada discreta de Karhunen-Loève : projeto, algoritmos rápidos e compressão de imagens |
title_sort |
Aproximações de baixa complexidade para a transformada discreta de Karhunen-Loève : projeto, algoritmos rápidos e compressão de imagens |
author |
RADÜNZ, Anabeth Petry |
author_facet |
RADÜNZ, Anabeth Petry |
author_role |
author |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/2359539245136931 |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/7413544381333504 |
dc.contributor.author.fl_str_mv |
RADÜNZ, Anabeth Petry |
dc.contributor.advisor1.fl_str_mv |
CINTRA, Renato José de Sobral |
dc.contributor.advisor-co1.fl_str_mv |
BAYER, Fabio Mariano |
contributor_str_mv |
CINTRA, Renato José de Sobral BAYER, Fabio Mariano |
dc.subject.por.fl_str_mv |
Análise de componentes principais Compressão de imagens Transformada de Karhunen-Loève |
topic |
Análise de componentes principais Compressão de imagens Transformada de Karhunen-Loève |
description |
A análise de componentes principais (PCA) é frequentemente utilizada na descorrelação de dados e na redução de dimensionalidade. Por sua característica de compactação de energia em poucas componentes principais, encontram-se aplicações importantes da PCA no contexto de compressão de imagens. Na área de processamentos de sinais, a PCA é conhecida como transformada de Karhunen-Loève (KLT). Pelo fato de seu cômputo depender da matriz de variâncias e covariâncias do sinal de entrada, o uso da KLT em aplicações em tempo real é severamente restringido pela dificuldade do desenvolvimento de algoritmos rápidos que a implemente. Nesse contexto, esta dissertação propõe uma nova classe de transformadas de baixa complexidade que são obtidas por meio da aplicação de funções inteiras nos elementos da matriz da KLT. É dada ênfase às transformadas de comprimento 8 devido sua à ampla utilização em codificação de imagem e vídeo, como nos padrões JPEG e HEVC. Quando o sinal de entrada é um processo Markoviano de ordem I, o cômputo da KLT depende apenas do coeficiente de correlação ρ dos dados de entrada. Nesse sentido, obtemos transformadas aproximadas considerando os valores de ρ variando de zero até um. As transformadas ótimas, considerando algumas figuras de mérito que medem o poder de codificação e distância da aproximação proposta para a KLT exata, são exploradas em experimentos de compressão de imagens. Essa avaliação considera métricas tradicionais, tais como a relação sinal-ruído de pico e o índice de similaridade estrutural. De acordo com os resultados obtidos, mostrou-se que as transformadas aproximadas propostas possuem bom desempenho em aplicações de compressão de imagem e requerem baixo custo de implementação. Também são introduzidos algoritmos rápidos para as transformadas aproximadas propostas. |
publishDate |
2019 |
dc.date.accessioned.fl_str_mv |
2019-09-26T18:47:23Z |
dc.date.available.fl_str_mv |
2019-09-26T18:47:23Z |
dc.date.issued.fl_str_mv |
2019-02-21 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufpe.br/handle/123456789/33741 |
url |
https://repositorio.ufpe.br/handle/123456789/33741 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
dc.publisher.program.fl_str_mv |
Programa de Pos Graduacao em Estatistica |
dc.publisher.initials.fl_str_mv |
UFPE |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPE instname:Universidade Federal de Pernambuco (UFPE) instacron:UFPE |
instname_str |
Universidade Federal de Pernambuco (UFPE) |
instacron_str |
UFPE |
institution |
UFPE |
reponame_str |
Repositório Institucional da UFPE |
collection |
Repositório Institucional da UFPE |
bitstream.url.fl_str_mv |
https://repositorio.ufpe.br/bitstream/123456789/33741/5/DISSERTA%c3%87%c3%83O%20Anabeth%20Petry%20Radunz.pdf.jpg https://repositorio.ufpe.br/bitstream/123456789/33741/1/DISSERTA%c3%87%c3%83O%20Anabeth%20Petry%20Radunz.pdf https://repositorio.ufpe.br/bitstream/123456789/33741/2/license_rdf https://repositorio.ufpe.br/bitstream/123456789/33741/3/license.txt https://repositorio.ufpe.br/bitstream/123456789/33741/4/DISSERTA%c3%87%c3%83O%20Anabeth%20Petry%20Radunz.pdf.txt |
bitstream.checksum.fl_str_mv |
635aba90645ed6bf8c3c23821eb6c3aa 27ff68320d14f22a90e836dee08b9f00 e39d27027a6cc9cb039ad269a5db8e34 bd573a5ca8288eb7272482765f819534 b68fec493afd56eba1c93b0d2b92ecc9 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE) |
repository.mail.fl_str_mv |
attena@ufpe.br |
_version_ |
1802310809821380608 |