Quantização vetorial de imagens coloridas através do algoritmo LBG
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/135035 |
Resumo: | Neste trabalho, a técnica de quantização vetorial para compressão de imagens foi implementada em linguagem C/C++, utilizando-se o algoritmo LBG (Linde-Buzo-Gray) para a obtenção de codebook. O algoritmo implementado foi aplicado a uma mesma imagem e em diferentes configurações, com o intuito de avaliar a influência do espaço de cor, método de inicialização de codebook e taxa de compressão de cada componente de cor na qualidade e nível de compressão da imagem final. A diferença mínima e máxima entre os valores de PSNR (Peak Signal-to-Noise Ratio) obtidos nos métodos de inicialização por amostragem e splitting foram, respectivamente, de 0,01 dB e 0,84 dB. Os valores de PSNR obtidos a uma taxa de compressão de 7,95, que foi a que apresentou melhor compromisso entre distorção agregada e nível de compressão, para os espaços de cor RGB, HSV e CIE Lab foram de 28,9 dB, 32,4 dB e 32,1 dB, respectivamente. Os três canais do sistema de cor RGB apresentaram pouca diferença quanto a sensibilidade às variações das taxas de compressão. Contudo os canais V e L, correspondentes aos espaços de cor HSV e CIE Lab, respectivamente, apresentaram maior sensibilidade à quantização vetorial. Uma comparação de performance do algoritmo de quantização vetorial desenvolvido foi realizada utilizando-se o algoritmo JPG como referência. Para um mesmo nível de distorção, obteve-se, para o algoritmo JPG, razões de compressão até 4 vezes maiores que aquelas obtidas através do algoritmo LBG. E, para um mesmo nível de compressão, obteve-se valores de PSNR até 4,6 dB acima daqueles obtidos empregando-se o método implementado. Contudo, apesar da superioridade do algoritmo JPG frente ao método de quantização vetorial utilizado, o desenvolvimento desse trabalho permitiu verificar o funcionamento, vantagens e limitações do algoritmo LBG para quatização vetorial, que, invariavelmente, será a técnica utilizada em qualquer aplicação do padrão CADRG (Compressed ARC Digitized Raster Graphics). |
id |
UFRGS-2_4917f2e1a9049d13a85e2b3858286b01 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/135035 |
network_acronym_str |
UFRGS-2 |
network_name_str |
Repositório Institucional da UFRGS |
repository_id_str |
|
spelling |
Carafini, AdrianoSchuck Junior, Adalberto2016-04-07T02:26:39Z2015http://hdl.handle.net/10183/135035000987673Neste trabalho, a técnica de quantização vetorial para compressão de imagens foi implementada em linguagem C/C++, utilizando-se o algoritmo LBG (Linde-Buzo-Gray) para a obtenção de codebook. O algoritmo implementado foi aplicado a uma mesma imagem e em diferentes configurações, com o intuito de avaliar a influência do espaço de cor, método de inicialização de codebook e taxa de compressão de cada componente de cor na qualidade e nível de compressão da imagem final. A diferença mínima e máxima entre os valores de PSNR (Peak Signal-to-Noise Ratio) obtidos nos métodos de inicialização por amostragem e splitting foram, respectivamente, de 0,01 dB e 0,84 dB. Os valores de PSNR obtidos a uma taxa de compressão de 7,95, que foi a que apresentou melhor compromisso entre distorção agregada e nível de compressão, para os espaços de cor RGB, HSV e CIE Lab foram de 28,9 dB, 32,4 dB e 32,1 dB, respectivamente. Os três canais do sistema de cor RGB apresentaram pouca diferença quanto a sensibilidade às variações das taxas de compressão. Contudo os canais V e L, correspondentes aos espaços de cor HSV e CIE Lab, respectivamente, apresentaram maior sensibilidade à quantização vetorial. Uma comparação de performance do algoritmo de quantização vetorial desenvolvido foi realizada utilizando-se o algoritmo JPG como referência. Para um mesmo nível de distorção, obteve-se, para o algoritmo JPG, razões de compressão até 4 vezes maiores que aquelas obtidas através do algoritmo LBG. E, para um mesmo nível de compressão, obteve-se valores de PSNR até 4,6 dB acima daqueles obtidos empregando-se o método implementado. Contudo, apesar da superioridade do algoritmo JPG frente ao método de quantização vetorial utilizado, o desenvolvimento desse trabalho permitiu verificar o funcionamento, vantagens e limitações do algoritmo LBG para quatização vetorial, que, invariavelmente, será a técnica utilizada em qualquer aplicação do padrão CADRG (Compressed ARC Digitized Raster Graphics).In this work, the vector quantization technique for image compression was implemented in C/C++ programming language, using the LBG algorithm for the codebook design. The implemented algorithm was applied to the same image, in different configurations, with the objective of evaluating the effect of color space, codebook initialization method and compression ratio of each color channel on the overall quality and compression ratio of the final image. The minimum and maximum difference between the PSNR (Peak Signal-to-Noise Ratio) values obtained through the codebook initialization methods, by sampling and splitting, were, respectively, 0.01 dB and 0.84 dB. The PSNR values obtained at an overall compression ratio of 7.95, which was the one presenting the best tradeoff between compression ratio and final distortion, for the color spaces RGB, HSV and CIE Lab were 28.9 dB, 32.4 dB and 32.1 dB, respectively. The three-color channels of the RGB color system presented the same sensibility to the vector quantization. However, the channels V and L, corresponding to the HSV and CIE Lab color spaces, presented greater sensibility to the vector quantization. A performance comparison of the implemented vector quantization algorithm was executed, using the JPG algorithm as reference. For an approximately equal distortion level, the JPG algorithm reached compression ratios up to 4 times greater than the ones obtained through the implemented LBG algorithm. In addition, for an approximately equal compression ratio, the JPG algorithm obtained PSNR values up to 4 dB greater than the ones obtained through the implemented LBG algorithm. Moreover, though the obvious superiority of the JPG algorithm over the implemented one, the development of this work enabled the verification of the behavior, advantages and limitations of the LGB algorithm for vector quantization, which, invariably, will be the used technique on every CADRG (Compressed ARC Digitized Raster Graphics) standard application.application/pdfporEngenharia elétricaVector quantizationLBGColor spaceCADRGQuantização vetorial de imagens coloridas através do algoritmo LBGQuantização vetorial de imagens coloridas através do algoritmo Linde-Buzo-Gray info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulEscola de EngenhariaPorto Alegre, BR-RS2015Engenharia Elétricagraduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000987673.pdf000987673.pdfTexto completoapplication/pdf4499020http://www.lume.ufrgs.br/bitstream/10183/135035/1/000987673.pdf609a5f7a6010d4d3fe7273de4e5d2c47MD51TEXT000987673.pdf.txt000987673.pdf.txtExtracted Texttext/plain102866http://www.lume.ufrgs.br/bitstream/10183/135035/2/000987673.pdf.txt739bbe394b000ce309f96ab826cc1e98MD52THUMBNAIL000987673.pdf.jpg000987673.pdf.jpgGenerated Thumbnailimage/jpeg1064http://www.lume.ufrgs.br/bitstream/10183/135035/3/000987673.pdf.jpg43db083b47f283b5498a02cc6163a7bbMD5310183/1350352018-10-10 08:41:17.67oai:www.lume.ufrgs.br:10183/135035Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-10T11:41:17Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Quantização vetorial de imagens coloridas através do algoritmo LBG |
dc.title.alternative.pt_BR.fl_str_mv |
Quantização vetorial de imagens coloridas através do algoritmo Linde-Buzo-Gray |
title |
Quantização vetorial de imagens coloridas através do algoritmo LBG |
spellingShingle |
Quantização vetorial de imagens coloridas através do algoritmo LBG Carafini, Adriano Engenharia elétrica Vector quantization LBG Color space CADRG |
title_short |
Quantização vetorial de imagens coloridas através do algoritmo LBG |
title_full |
Quantização vetorial de imagens coloridas através do algoritmo LBG |
title_fullStr |
Quantização vetorial de imagens coloridas através do algoritmo LBG |
title_full_unstemmed |
Quantização vetorial de imagens coloridas através do algoritmo LBG |
title_sort |
Quantização vetorial de imagens coloridas através do algoritmo LBG |
author |
Carafini, Adriano |
author_facet |
Carafini, Adriano |
author_role |
author |
dc.contributor.author.fl_str_mv |
Carafini, Adriano |
dc.contributor.advisor1.fl_str_mv |
Schuck Junior, Adalberto |
contributor_str_mv |
Schuck Junior, Adalberto |
dc.subject.por.fl_str_mv |
Engenharia elétrica |
topic |
Engenharia elétrica Vector quantization LBG Color space CADRG |
dc.subject.eng.fl_str_mv |
Vector quantization LBG Color space CADRG |
description |
Neste trabalho, a técnica de quantização vetorial para compressão de imagens foi implementada em linguagem C/C++, utilizando-se o algoritmo LBG (Linde-Buzo-Gray) para a obtenção de codebook. O algoritmo implementado foi aplicado a uma mesma imagem e em diferentes configurações, com o intuito de avaliar a influência do espaço de cor, método de inicialização de codebook e taxa de compressão de cada componente de cor na qualidade e nível de compressão da imagem final. A diferença mínima e máxima entre os valores de PSNR (Peak Signal-to-Noise Ratio) obtidos nos métodos de inicialização por amostragem e splitting foram, respectivamente, de 0,01 dB e 0,84 dB. Os valores de PSNR obtidos a uma taxa de compressão de 7,95, que foi a que apresentou melhor compromisso entre distorção agregada e nível de compressão, para os espaços de cor RGB, HSV e CIE Lab foram de 28,9 dB, 32,4 dB e 32,1 dB, respectivamente. Os três canais do sistema de cor RGB apresentaram pouca diferença quanto a sensibilidade às variações das taxas de compressão. Contudo os canais V e L, correspondentes aos espaços de cor HSV e CIE Lab, respectivamente, apresentaram maior sensibilidade à quantização vetorial. Uma comparação de performance do algoritmo de quantização vetorial desenvolvido foi realizada utilizando-se o algoritmo JPG como referência. Para um mesmo nível de distorção, obteve-se, para o algoritmo JPG, razões de compressão até 4 vezes maiores que aquelas obtidas através do algoritmo LBG. E, para um mesmo nível de compressão, obteve-se valores de PSNR até 4,6 dB acima daqueles obtidos empregando-se o método implementado. Contudo, apesar da superioridade do algoritmo JPG frente ao método de quantização vetorial utilizado, o desenvolvimento desse trabalho permitiu verificar o funcionamento, vantagens e limitações do algoritmo LBG para quatização vetorial, que, invariavelmente, será a técnica utilizada em qualquer aplicação do padrão CADRG (Compressed ARC Digitized Raster Graphics). |
publishDate |
2015 |
dc.date.issued.fl_str_mv |
2015 |
dc.date.accessioned.fl_str_mv |
2016-04-07T02:26:39Z |
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.uri.fl_str_mv |
http://hdl.handle.net/10183/135035 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000987673 |
url |
http://hdl.handle.net/10183/135035 |
identifier_str_mv |
000987673 |
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.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Repositório Institucional da UFRGS |
collection |
Repositório Institucional da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/135035/1/000987673.pdf http://www.lume.ufrgs.br/bitstream/10183/135035/2/000987673.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/135035/3/000987673.pdf.jpg |
bitstream.checksum.fl_str_mv |
609a5f7a6010d4d3fe7273de4e5d2c47 739bbe394b000ce309f96ab826cc1e98 43db083b47f283b5498a02cc6163a7bb |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
|
_version_ |
1801224503690264576 |