Computational Complexity Reduction and Scaling for High Efficiency Video Encoders

Detalhes bibliográficos
Autor(a) principal: Correa, Guilherme
Data de Publicação: 2015
Idioma: eng
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: https://hdl.handle.net/10316/26633
Resumo: Tese de doutoramento em Engenharia Electrotécnica e de Computadores, apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
id RCAP_d717ed115cb0c6681c87a5c6a794e37c
oai_identifier_str oai:estudogeral.uc.pt:10316/26633
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Computational Complexity Reduction and Scaling for High Efficiency Video EncodersHigh efficiency video coding (HEVC)Estruturas de particionamentoDecisão de modo de codificaçãoÁrvores de decisãoComplexidade computacionalRedução de complexidadeEscalonamento de complexidadeTese de doutoramento em Engenharia Electrotécnica e de Computadores, apresentada à Faculdade de Ciências e Tecnologia da Universidade de CoimbraNas últimas décadas, os avanços na indústria de semicondutores possibilitaram um grande desenvolvimento no campo de sistemas multimédia, principalmente devido ao contínuo aumento de poder computacional e à disponibilidade de infraestruturas de comunicação confiáveis. Diversos padrões de compressão de vídeo foram desenvolvidos neste período com o objetivo de reduzir as taxas de bits sem afetar a qualidade do vídeo codificado. O padrão High Efficiency Video Coding (HEVC), recentemente lançado pelo Joint Collaborative Team on Video Coding (JCT-VC), tornou-se o estado-da-arte em compressão de vídeo e deve gradualmente substituir o seu predecessor, o H.264/AVC, dentro de poucos anos. O HEVC provê elevados níveis de compressão em comparação com outros padrões, mas tais ganhos são associados a grandes aumentos na complexidade computacional e, consequentemente, no tempo da codificação, prejudicando ou até mesmo impedindo a operação do codificador em dispositivos portáteis e em sistemas de tempo real, especialmente para vídeos de alta resolução. O foco desta tese concentra-se na complexidade computacional de codificadores HEVC, com contribuições que se estendem desde a análise da eficiência de compressão e da complexidade computacional do padrão até a redução e o ajuste dinâmico da sua complexidade de codificação. A primeira contribuição desta tese é uma análise detalhada das funcionalidades e ferramentas de codificação que compõem o HEVC, a qual foi realizada com vistas à identificação das operações mais complexas do processo de codificação. Cinco algoritmos para escalonamento dinâmico da complexidade de codificação representam a segunda contribuição da tese. Todos eles se baseiam no ajuste das novas estruturas de particionamento de trama introduzidas pelo novo padrão, nomeadamente as Unidades de Codificação e as Unidades de Predição, as quais foram identificadas como responsáveis por uma grande parcela da complexidade computacional do codificador HEVC. O melhor algoritmo de escalonamento desenvolvido provê reduções de até 50% na complexidade computacional com perdas negligenciáveis na eficiência da compressão e reduções de até 80% com perdas pequenas ou médias. A terceira contribuição desta tese consiste em um conjunto de esquemas de finalização antecipada baseados em técnicas de mineração de dados, os quais procuram reduzir a complexidade computacional demandada pelos processos de decisão das melhores estruturas de particionamento de trama, nomeadamente as Árvores de Codificação, as Unidades de Predição e as Árvores Residuais Quadráticas. Embora os esquemas não permitam escalonamento dinâmico, reduções de até 65% na complexidade computacional foram obtidas com perdas muito pequenas na eficiência de compressão. Finalmente, a quarta contribuição da tese consiste em um sistema de controlo que utiliza as três contribuições anteriores com a finalidade de ajustar o tempo de codificação sempre que necessário, com o objetivo de mantê-lo abaixo de um determinado alvo. O sistema de controlo utiliza configurações de codificação pré-definidas, as quais foram criadas a partir de combinações dos esquemas de finalização antecipada e de modificações na parametrização das ferramentas com maior complexidade computacional no codificador HEVC. Sobretudo, os métodos propostos nesta tese são especialmente úteis em dispositivos multimédia portáteis com limitação energética, possibilitando a redução do consumo de energia elétrica e um consequente prolongamento da duração das suas baterias. Além disso, os métodos também podem ser aplicados a dispositivos multimédia portáteis e não-portáteis que operam em tempo real com recursos computacionais limitados.2015-01-19doctoral thesisinfo:eu-repo/semantics/publishedVersionCORRÊA, Guilherme Ribeiro - Computational complexity reduction and scaling for high efficiency video encoders. Coimbra : [s.n.], 2014. Tese de doutoramento. Disponível na Internet em: http://hdl.handle.net/10316/26633https://hdl.handle.net/10316/26633CORRÊA, Guilherme Ribeiro - Computational complexity reduction and scaling for high efficiency video encoders. Coimbra : [s.n.], 2014. Tese de doutoramento. Disponível na Internet em: http://hdl.handle.net/10316/26633https://hdl.handle.net/10316/26633TID:101450567engCorrea, Guilhermeinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2020-05-29T13:23:24Zoai:estudogeral.uc.pt:10316/26633Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T05:18:59.872771Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Computational Complexity Reduction and Scaling for High Efficiency Video Encoders
title Computational Complexity Reduction and Scaling for High Efficiency Video Encoders
spellingShingle Computational Complexity Reduction and Scaling for High Efficiency Video Encoders
Correa, Guilherme
High efficiency video coding (HEVC)
Estruturas de particionamento
Decisão de modo de codificação
Árvores de decisão
Complexidade computacional
Redução de complexidade
Escalonamento de complexidade
title_short Computational Complexity Reduction and Scaling for High Efficiency Video Encoders
title_full Computational Complexity Reduction and Scaling for High Efficiency Video Encoders
title_fullStr Computational Complexity Reduction and Scaling for High Efficiency Video Encoders
title_full_unstemmed Computational Complexity Reduction and Scaling for High Efficiency Video Encoders
title_sort Computational Complexity Reduction and Scaling for High Efficiency Video Encoders
author Correa, Guilherme
author_facet Correa, Guilherme
author_role author
dc.contributor.author.fl_str_mv Correa, Guilherme
dc.subject.por.fl_str_mv High efficiency video coding (HEVC)
Estruturas de particionamento
Decisão de modo de codificação
Árvores de decisão
Complexidade computacional
Redução de complexidade
Escalonamento de complexidade
topic High efficiency video coding (HEVC)
Estruturas de particionamento
Decisão de modo de codificação
Árvores de decisão
Complexidade computacional
Redução de complexidade
Escalonamento de complexidade
description Tese de doutoramento em Engenharia Electrotécnica e de Computadores, apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
publishDate 2015
dc.date.none.fl_str_mv 2015-01-19
dc.type.driver.fl_str_mv doctoral thesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv CORRÊA, Guilherme Ribeiro - Computational complexity reduction and scaling for high efficiency video encoders. Coimbra : [s.n.], 2014. Tese de doutoramento. Disponível na Internet em: http://hdl.handle.net/10316/26633
https://hdl.handle.net/10316/26633
CORRÊA, Guilherme Ribeiro - Computational complexity reduction and scaling for high efficiency video encoders. Coimbra : [s.n.], 2014. Tese de doutoramento. Disponível na Internet em: http://hdl.handle.net/10316/26633
https://hdl.handle.net/10316/26633
TID:101450567
identifier_str_mv CORRÊA, Guilherme Ribeiro - Computational complexity reduction and scaling for high efficiency video encoders. Coimbra : [s.n.], 2014. Tese de doutoramento. Disponível na Internet em: http://hdl.handle.net/10316/26633
TID:101450567
url https://hdl.handle.net/10316/26633
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833602316888965120

Registros relacionados