Utilização de algorítmos genéticos na geração de tabelas de quantização Y Cb Cr para o padrão JPEG e avalização de artefatos de blocos
| Ano de defesa: | 2006 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal de Uberlândia
BR Programa de Pós-graduação em Engenharia Elétrica Engenharias UFU |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://repositorio.ufu.br/handle/123456789/14565 |
Resumo: | The JPEG standard has been used for a long time as the algorithm of reference for the compression of monochrome images, and that compression would be applied separately to components of color images. In the process of image compression JPEG utilizes standard quantization table in an independent way to the application. Using JPEG, the quality loss of the reconstructed image is a direct function of the quantization process and this can be seen in the peak signal to noise ratio (PSNR) as in terms of subjective quality. A method for the generation of quantization tables for the JPEG algorithm applicable to monochrome and color images is showed and it is addressed to specific applications, that is, compression of natural images, etc. Another innovation is the use of Genetic Algorithms in the search for a quantization table linked to a class of images and this provides a superior PSNR, if compared with that obtained by the JPEG algorithm with its standard quantization table. The comparisson between the algorithm proposed in this Project and the JPEG standart is also done through the application of a blockiness metric for compressed images, highlighting which algorithm will provide the lowest blocking artifact. |
| id |
UFU_6efcc70a2e032a54d5a66745ca4199d7 |
|---|---|
| oai_identifier_str |
oai:repositorio.ufu.br:123456789/14565 |
| network_acronym_str |
UFU |
| network_name_str |
Repositório Institucional da UFU |
| repository_id_str |
|
| spelling |
Utilização de algorítmos genéticos na geração de tabelas de quantização Y Cb Cr para o padrão JPEG e avalização de artefatos de blocosAlgoritmo genéticoTabela de quantizaçãoQuantizaçãoTaxa de compressãoArtefato de bloqueamentoProcessamento de sinais - Técnicas digitaisGenetic algorithmsQuantization tableQuantizationCompression rateBlocking artifactCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAThe JPEG standard has been used for a long time as the algorithm of reference for the compression of monochrome images, and that compression would be applied separately to components of color images. In the process of image compression JPEG utilizes standard quantization table in an independent way to the application. Using JPEG, the quality loss of the reconstructed image is a direct function of the quantization process and this can be seen in the peak signal to noise ratio (PSNR) as in terms of subjective quality. A method for the generation of quantization tables for the JPEG algorithm applicable to monochrome and color images is showed and it is addressed to specific applications, that is, compression of natural images, etc. Another innovation is the use of Genetic Algorithms in the search for a quantization table linked to a class of images and this provides a superior PSNR, if compared with that obtained by the JPEG algorithm with its standard quantization table. The comparisson between the algorithm proposed in this Project and the JPEG standart is also done through the application of a blockiness metric for compressed images, highlighting which algorithm will provide the lowest blocking artifact.Mestre em CiênciasO padrão JPEG tem sido usado por um longo tempo como algoritmo referência para compressão de imagens monocromáticas, e essa compressão pode ser aplicada separadamente em componentes de imagens coloridas. No processo de compressão de imagem. Esse padrão utiliza tabelas de quantização padrão independentemente da aplicação. Usando JPEG, a perda de qualidade da imagem reconstruída é função direta do processo de quantização e isso pode ser visto pela medida da PSNR como também em termos de qualidade subjetiva. Será apresentado neste trabalho um método para geração das tabelas de quantização do padrão JPEG, aplicado a imagens naturais monocromáticas e coloridas. Uma outra inovação deste trabalho é o uso de Algoritmos Genéticos na procura de uma melhor tabela de quantização para uma classe de imagens, ou seja, obtenção de uma PSNR superior se comparada com as tabelas padrão JPEG. A comparação entre as tabelas de quantização do algoritmo proposto neste trabalho e o padrão JPEG é feita também pela aplicação de uma métrica de artefato de bloqueamento para imagens comprimidas, destacando-se assim qual algoritmo fornecerá o menor artefato de bloqueamento.Universidade Federal de UberlândiaBRPrograma de Pós-graduação em Engenharia ElétricaEngenhariasUFUVeiga, Antônio Cláudio Paschoarellihttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782222Y6Santos, Daniel Moraes2016-06-22T18:38:58Z2016-04-292016-06-22T18:38:58Z2006-06-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfSANTOS, Daniel Moraes. Utilização de algorítmos genéticos na geração de tabelas de quantização Y Cb Cr para o padrão JPEG e avalização de artefatos de blocos. 2006. 144 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2006.https://repositorio.ufu.br/handle/123456789/14565porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2016-06-23T06:47:42Zoai:repositorio.ufu.br:123456789/14565Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2016-06-23T06:47:42Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
| dc.title.none.fl_str_mv |
Utilização de algorítmos genéticos na geração de tabelas de quantização Y Cb Cr para o padrão JPEG e avalização de artefatos de blocos |
| title |
Utilização de algorítmos genéticos na geração de tabelas de quantização Y Cb Cr para o padrão JPEG e avalização de artefatos de blocos |
| spellingShingle |
Utilização de algorítmos genéticos na geração de tabelas de quantização Y Cb Cr para o padrão JPEG e avalização de artefatos de blocos Santos, Daniel Moraes Algoritmo genético Tabela de quantização Quantização Taxa de compressão Artefato de bloqueamento Processamento de sinais - Técnicas digitais Genetic algorithms Quantization table Quantization Compression rate Blocking artifact CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
| title_short |
Utilização de algorítmos genéticos na geração de tabelas de quantização Y Cb Cr para o padrão JPEG e avalização de artefatos de blocos |
| title_full |
Utilização de algorítmos genéticos na geração de tabelas de quantização Y Cb Cr para o padrão JPEG e avalização de artefatos de blocos |
| title_fullStr |
Utilização de algorítmos genéticos na geração de tabelas de quantização Y Cb Cr para o padrão JPEG e avalização de artefatos de blocos |
| title_full_unstemmed |
Utilização de algorítmos genéticos na geração de tabelas de quantização Y Cb Cr para o padrão JPEG e avalização de artefatos de blocos |
| title_sort |
Utilização de algorítmos genéticos na geração de tabelas de quantização Y Cb Cr para o padrão JPEG e avalização de artefatos de blocos |
| author |
Santos, Daniel Moraes |
| author_facet |
Santos, Daniel Moraes |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Veiga, Antônio Cláudio Paschoarelli http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782222Y6 |
| dc.contributor.author.fl_str_mv |
Santos, Daniel Moraes |
| dc.subject.por.fl_str_mv |
Algoritmo genético Tabela de quantização Quantização Taxa de compressão Artefato de bloqueamento Processamento de sinais - Técnicas digitais Genetic algorithms Quantization table Quantization Compression rate Blocking artifact CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
| topic |
Algoritmo genético Tabela de quantização Quantização Taxa de compressão Artefato de bloqueamento Processamento de sinais - Técnicas digitais Genetic algorithms Quantization table Quantization Compression rate Blocking artifact CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
| description |
The JPEG standard has been used for a long time as the algorithm of reference for the compression of monochrome images, and that compression would be applied separately to components of color images. In the process of image compression JPEG utilizes standard quantization table in an independent way to the application. Using JPEG, the quality loss of the reconstructed image is a direct function of the quantization process and this can be seen in the peak signal to noise ratio (PSNR) as in terms of subjective quality. A method for the generation of quantization tables for the JPEG algorithm applicable to monochrome and color images is showed and it is addressed to specific applications, that is, compression of natural images, etc. Another innovation is the use of Genetic Algorithms in the search for a quantization table linked to a class of images and this provides a superior PSNR, if compared with that obtained by the JPEG algorithm with its standard quantization table. The comparisson between the algorithm proposed in this Project and the JPEG standart is also done through the application of a blockiness metric for compressed images, highlighting which algorithm will provide the lowest blocking artifact. |
| publishDate |
2006 |
| dc.date.none.fl_str_mv |
2006-06-29 2016-06-22T18:38:58Z 2016-04-29 2016-06-22T18:38:58Z |
| 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 |
SANTOS, Daniel Moraes. Utilização de algorítmos genéticos na geração de tabelas de quantização Y Cb Cr para o padrão JPEG e avalização de artefatos de blocos. 2006. 144 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2006. https://repositorio.ufu.br/handle/123456789/14565 |
| identifier_str_mv |
SANTOS, Daniel Moraes. Utilização de algorítmos genéticos na geração de tabelas de quantização Y Cb Cr para o padrão JPEG e avalização de artefatos de blocos. 2006. 144 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2006. |
| url |
https://repositorio.ufu.br/handle/123456789/14565 |
| 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 application/pdf |
| dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia BR Programa de Pós-graduação em Engenharia Elétrica Engenharias UFU |
| publisher.none.fl_str_mv |
Universidade Federal de Uberlândia BR Programa de Pós-graduação em Engenharia Elétrica Engenharias UFU |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFU instname:Universidade Federal de Uberlândia (UFU) instacron:UFU |
| instname_str |
Universidade Federal de Uberlândia (UFU) |
| instacron_str |
UFU |
| institution |
UFU |
| reponame_str |
Repositório Institucional da UFU |
| collection |
Repositório Institucional da UFU |
| repository.name.fl_str_mv |
Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU) |
| repository.mail.fl_str_mv |
diinf@dirbi.ufu.br |
| _version_ |
1827843511298293760 |