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

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Santos, Daniel Moraes
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
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