Evaluation of motion estimation lagrange multipliers in HEVC

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Bräscher, André Beims
Orientador(a): Güntzel, José Luís Almada
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
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
Link de acesso: https://repositorio.ufsc.br/handle/123456789/216233
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2020.
id UFSC_6bad226cfde801eaf7bc1c4f649e25f4
oai_identifier_str oai:repositorio.ufsc.br:123456789/216233
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaBräscher, André BeimsGüntzel, José Luís Almada2020-10-21T21:27:07Z2020-10-21T21:27:07Z2020369403https://repositorio.ufsc.br/handle/123456789/216233Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2020.Vídeos digitais demandam bastante espaço para armazenamento e largura de banda para transmissão, o que pode ser tratado codificando os dados de maneira a comprimilos. A solução do estado da arte para codificação de vídeos é conhecida como High Efficiency Video Coding (HEVC). O HEVC incorpora várias ferramentas que o tornam altamente adaptável a diferentes tipos de conteúdo de vídeo. Porém, tais ferramentas requerem a tomada de diversas decisões durante o processo de codificação. Por exemplo, o HEVC Model (HM), que é o software de referência do HEVC, toma tais decisões considerando os impactos tanto em distorção quanto em taxa de bits através do algoritmo de Otimização de Taxa-Distorção (RDO). No RDO, um Multiplicador de Lagrange (lambda) é aplicado sobre os valores de taxa a fim de definir a importância (peso) da taxa de bits em relação à distorção. Todavia, ainda há a necessidade de definir um lambda de forma a dar um peso adequado à taxa de bits em relação à distorção. Pode-se encontrar diversos trabalhos da literatura fornecendo um embasamento de como definir valores de lambda considerando duas das métricas usadas no HM, Soma das Diferenças Quadráticas (SSD) e Soma das Diferenças Absolutas (SAD). Porém, na literatura há uma lacuna de trabalhos avaliando valores para lambda considerando a métrica de Soma das Diferenças Absolutas Transformadas (SATD). Tal lacuna na literatura é especialmente significativa pois a SATD é a métrica padrão de cálculo de distorção para o RDO na etapa de Estimação de Movimentos Fracionária (FME) do HEVC. Neste trabalho, foram realizados dois conjuntos de experimentos com fatores multiplicativos constantes (m) aplicados sobre os valores de lambda padrões a fim de avaliar os impactos em eficiência do HM ao mudar lambda. O primeiro conjunto (Cenário-I) consistiu em multiplicar por m os valores de lambda usados na ME, tanto com a SAD quanto com a SATD. No segundo conjunto apenas os valores de lambda usados na etapa de FME (portanto, usando a SATD) foram multiplicados por m no (Cenário-II). No caso do Cenário-I, percebeu-se que multiplicadores com valores na faixa 0.9 <= m <= 1.2 produziram resultados similares (incluindo a referência com m = 1). Por outro lado, o Cenário-II apresentou ganhos em eficiência de codificação do HM ao aumentar os valores de lambda na FME por um fator de m = 1.3. Nós também amostramos a distorção e a taxa a partir da função de FME durante a execução dos testes descritos. A partir dos dados amostrados, nós buscamos correlações entre distorção ou taxa com o melhor valor de m para cada vídeo testado. Porém, nenhuma das métricas avaliadas apresentou correlação com os melhores valores de m, contradizendo assim as afirmações feitas em um dos trabalhos correlatos mais relevantes.Abstract: Digital videos demand large storage space and high bandwidth to be transmitted, which can be addressed by coding the data in a compressing manner. The state-of-the-art solution to video coding is the standard dubbed High Efficiency Video Coding (HEVC). HEVC incorporates various tools making it very adaptable to different kinds of video content but also requiring several choices to be made during the coding process. For instance, the HEVC Model (HM), which is HEVC?s reference software, makes such choices by considering the impacts to both distortion and bit rate through what is known as Rate-Distortion Optimization (RDO). In RDO, a Lagrange Multiplier (lambda) is applied to the rate values in order to define the importance (weight) of the bit rate in the trade off with the distortion. Nevertheless, the necessity remains for defining lambda such that it weighs adequately the relationship between rate and distortion. We can find in the literature a number of works providing some background on how to define the values of lambda when considering the Sum of Squared Differences (SSD) and Sum of Absolute Differences (SAD) distortion metrics, two of the used metrics in HM. However, there is a lack of works evaluating lambda values considering the Sum of Absolute Transformed Differences (SATD). Such a gap in the literature is especially significant because the SATD is the default distortion measure for the RDO in the HEVC step known as Fractional Motion Estimation (FME). In this work we conducted two sets of experiments with constant multiplicative factors (m) applied to the default values of lambda in order to evaluate the impacts of changing lambda in the performance of HM. The first set (Scenario-I) consisted in multiplying the lambdas employed with both SAD and SATD in ME by m. Meanwhile, in Scenario-II only the lambdas used in the FME step (i.e., with the SATD) are multiplied by m. The obtained results show that lambdas between 0.9 and 1.2 produce similar results (including the baseline with m = 1) under Scenario-I. On the other hand, Scenario-II demonstrated coding efficiency gains on HM when increasing lambda by a factor of 1.3 for the FME computation. During the execution of the described tests we also sampled distortion and rate data from the FME computation function. With the sampled data we searched for correlations between distortion or rate to the best m value for each tested video sequence. However, none of the tested metrics showed correlation to the best ms, which contradicts the claims made by one of the most relevant related works.59 p.| il., gráfs.engComputaçãoCompactação de vídeoEvaluation of motion estimation lagrange multipliers in HEVCinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPGCC1167-D.pdfPGCC1167-D.pdfapplication/pdf2457931https://repositorio.ufsc.br/bitstream/123456789/216233/-1/PGCC1167-D.pdf1bedee8d7622cc3e4c9bc7debf83712eMD5-1123456789/2162332020-10-21 18:27:08.102oai:repositorio.ufsc.br:123456789/216233Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732020-10-21T21:27:08Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Evaluation of motion estimation lagrange multipliers in HEVC
title Evaluation of motion estimation lagrange multipliers in HEVC
spellingShingle Evaluation of motion estimation lagrange multipliers in HEVC
Bräscher, André Beims
Computação
Compactação de vídeo
title_short Evaluation of motion estimation lagrange multipliers in HEVC
title_full Evaluation of motion estimation lagrange multipliers in HEVC
title_fullStr Evaluation of motion estimation lagrange multipliers in HEVC
title_full_unstemmed Evaluation of motion estimation lagrange multipliers in HEVC
title_sort Evaluation of motion estimation lagrange multipliers in HEVC
author Bräscher, André Beims
author_facet Bräscher, André Beims
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Bräscher, André Beims
dc.contributor.advisor1.fl_str_mv Güntzel, José Luís Almada
contributor_str_mv Güntzel, José Luís Almada
dc.subject.classification.none.fl_str_mv Computação
Compactação de vídeo
topic Computação
Compactação de vídeo
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2020.
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-10-21T21:27:07Z
dc.date.available.fl_str_mv 2020-10-21T21:27:07Z
dc.date.issued.fl_str_mv 2020
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.ufsc.br/handle/123456789/216233
dc.identifier.other.none.fl_str_mv 369403
identifier_str_mv 369403
url https://repositorio.ufsc.br/handle/123456789/216233
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.format.none.fl_str_mv 59 p.| il., gráfs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/216233/-1/PGCC1167-D.pdf
bitstream.checksum.fl_str_mv 1bedee8d7622cc3e4c9bc7debf83712e
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851758864319381504

Registros relacionados