Exploring partial distortion elimination techniques in the sum of absolute differences architecture for HEVC integer motion estimation

Detalhes bibliográficos
Autor(a) principal: Abreu, Brunno Alves de
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/197094
Resumo: Vídeos digitais estão entre as aplicações multimídia para as quais têm se dado a maior importância nos últimos anos, levando ao desenvolvimento de melhores técnicas de compressão ao custo de maiores requisitos computacionais. No padrão de codificação de vídeo mais recente, High Efficiency Video Coding (HEVC), a Estimação de Movimento Inteira (IME) é uma das etapas que demandam maior esforço computacional e mais acessos à memória. A IME explora a redundância temporal, minimizando o custo rate-distortion estimado por duas métricas: a Soma das Diferenças Absolutas (SAD) e o custo de vetor de movimento (MVCost). Técnicas de Eliminação de Distorção Parcial (PDE) podem ser usadas para otimizar o cálculo da unidade de SAD, evitando a computação de candidatos que certamente não serão selecionados na IME. Esse trabalho explora o impacto da utilização de PDE na área e no consumo energético do circuito. Diferentemente de soluções relacionadas encontradas na literatura, as arquiteturas desenvolvidas incluem o MVCost na decisão, o que melhora a eficiência de compressão em até 1.5%. Diferentes modelos foram propostos e implementados para a unidade que computa o rate-distortion, para determinar a melhor alternativa em termos de consumo energético. As arquiteturas foram sintetizadas para ASIC com uma biblioteca de standard cells de 65 nm, considerando vetores de entradas reais de sequências de vídeos para obter resultados de potência precisos. O uso da PDE sem oMVCost atinge uma redução média de energia de 16.4% para sequências 1080p e de 11.64% para sequências 2160p quando comparado a implementações sem PDE. Ao acumular o MVCost antes da SAD, propostas utilizando um multiplexador e um Carry-Save Adder (CSA) foram analizadas. Comparado ao caso que acumula o MVCost após a SAD, reduções média de 17.51% e 5.05% foram obtidas ao utilizar um multiplexador, considerando as implementações do HEVC Model (HM) e do x265 respectivamente. As comparações também mostraram que utilizar o CSA é a melhor solução em termos de energia total, com reduções adicionais de 1.94% (na implementação do HM) e de 2.27% (no x265) quando comparado com a implementação do multiplexador.
id URGS_c6afd9a259f199830d8a46772a33b335
oai_identifier_str oai:www.lume.ufrgs.br:10183/197094
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Abreu, Brunno Alves deBampi, SergioSilva, Mateus Grellert da2019-07-18T02:41:29Z2019http://hdl.handle.net/10183/197094001096295Vídeos digitais estão entre as aplicações multimídia para as quais têm se dado a maior importância nos últimos anos, levando ao desenvolvimento de melhores técnicas de compressão ao custo de maiores requisitos computacionais. No padrão de codificação de vídeo mais recente, High Efficiency Video Coding (HEVC), a Estimação de Movimento Inteira (IME) é uma das etapas que demandam maior esforço computacional e mais acessos à memória. A IME explora a redundância temporal, minimizando o custo rate-distortion estimado por duas métricas: a Soma das Diferenças Absolutas (SAD) e o custo de vetor de movimento (MVCost). Técnicas de Eliminação de Distorção Parcial (PDE) podem ser usadas para otimizar o cálculo da unidade de SAD, evitando a computação de candidatos que certamente não serão selecionados na IME. Esse trabalho explora o impacto da utilização de PDE na área e no consumo energético do circuito. Diferentemente de soluções relacionadas encontradas na literatura, as arquiteturas desenvolvidas incluem o MVCost na decisão, o que melhora a eficiência de compressão em até 1.5%. Diferentes modelos foram propostos e implementados para a unidade que computa o rate-distortion, para determinar a melhor alternativa em termos de consumo energético. As arquiteturas foram sintetizadas para ASIC com uma biblioteca de standard cells de 65 nm, considerando vetores de entradas reais de sequências de vídeos para obter resultados de potência precisos. O uso da PDE sem oMVCost atinge uma redução média de energia de 16.4% para sequências 1080p e de 11.64% para sequências 2160p quando comparado a implementações sem PDE. Ao acumular o MVCost antes da SAD, propostas utilizando um multiplexador e um Carry-Save Adder (CSA) foram analizadas. Comparado ao caso que acumula o MVCost após a SAD, reduções média de 17.51% e 5.05% foram obtidas ao utilizar um multiplexador, considerando as implementações do HEVC Model (HM) e do x265 respectivamente. As comparações também mostraram que utilizar o CSA é a melhor solução em termos de energia total, com reduções adicionais de 1.94% (na implementação do HM) e de 2.27% (no x265) quando comparado com a implementação do multiplexador.Digital videos are among the multimedia applications that have been given the most importance in the recent years, leading to the development of better compression techniques at the cost of higher computing requirements. In the most recent video-coding standard, named High Efficiency Video Coding (HEVC), Integer Motion Estimation (IME) is one of the most computing- and memory-intensive steps. IME exploits temporal redundancy by minimizing the rate-distortion cost estimated from two metrics: Sum of Absolute Differences (SAD) and motion vector cost (MVCost). Partial Distortion Elimination (PDE) techniques may be used to optimize the calculation of the SAD unit itself, avoiding the computation of candidates that will certainly not be selected in the IME. This work explores the impact of employing PDE on circuit area and on energy consumption. Differently from related solutions found in the literature, the designed architectures include the MVCost in its decision, which enhances the compression efficiency by up to 1.5%. Different designs were also proposed and implemented for the rate-distortion computation unit, in order to discover the best alternative in terms of energy consumption. The architectures were synthesized for ASIC with a 65 nm standard cells library, considering real-input vectors from video sequences to obtain accurate power results. The use of PDE without theMVCost achieves an average energy reduction of 16.4% for 1080p and of 11.64% for 2160p sequences when compared to non-PDE implementations. By accumulating the MVCost before SAD, approaches using a multiplexer and a Carry-Save Adder (CSA) were analyzed. Compared to the case that accumulatesMVCost after SAD, average reductions of 17.51% and 5.05% were obtained when using a multiplexer for the HEVC Model (HM) and x265 implementations respectively. The comparisons also showed that using a CSA is the best solution in terms of total energy, with additional reductions of 1.94% (for the HM implementation) and 2.27% (for the x265) when compared to the multiplexer implementation.application/pdfengMicroeletrônicaVídeo digitalHigh Efficiency Video CodingInteger Motion EstimationPartial Distortion EliminationExploring partial distortion elimination techniques in the sum of absolute differences architecture for HEVC integer motion estimationExplorando técnicas de eliminação parcial de distorções em arquiteturas da soma das diferenças absolutas para estimação de movimento inteira no padrão HEVC info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em MicroeletrônicaPorto Alegre, BR-RS2019mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001096295.pdf.txt001096295.pdf.txtExtracted Texttext/plain195662http://www.lume.ufrgs.br/bitstream/10183/197094/2/001096295.pdf.txtfbb1ee90adc9d6340100136a9c292307MD52ORIGINAL001096295.pdfTexto completo (inglês)application/pdf15027722http://www.lume.ufrgs.br/bitstream/10183/197094/1/001096295.pdf1fd34ac590c6113f3734fb000be383c4MD5110183/1970942021-05-26 04:41:23.965984oai:www.lume.ufrgs.br:10183/197094Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-05-26T07:41:23Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Exploring partial distortion elimination techniques in the sum of absolute differences architecture for HEVC integer motion estimation
dc.title.alternative.pt.fl_str_mv Explorando técnicas de eliminação parcial de distorções em arquiteturas da soma das diferenças absolutas para estimação de movimento inteira no padrão HEVC
title Exploring partial distortion elimination techniques in the sum of absolute differences architecture for HEVC integer motion estimation
spellingShingle Exploring partial distortion elimination techniques in the sum of absolute differences architecture for HEVC integer motion estimation
Abreu, Brunno Alves de
Microeletrônica
Vídeo digital
High Efficiency Video Coding
Integer Motion Estimation
Partial Distortion Elimination
title_short Exploring partial distortion elimination techniques in the sum of absolute differences architecture for HEVC integer motion estimation
title_full Exploring partial distortion elimination techniques in the sum of absolute differences architecture for HEVC integer motion estimation
title_fullStr Exploring partial distortion elimination techniques in the sum of absolute differences architecture for HEVC integer motion estimation
title_full_unstemmed Exploring partial distortion elimination techniques in the sum of absolute differences architecture for HEVC integer motion estimation
title_sort Exploring partial distortion elimination techniques in the sum of absolute differences architecture for HEVC integer motion estimation
author Abreu, Brunno Alves de
author_facet Abreu, Brunno Alves de
author_role author
dc.contributor.author.fl_str_mv Abreu, Brunno Alves de
dc.contributor.advisor1.fl_str_mv Bampi, Sergio
dc.contributor.advisor-co1.fl_str_mv Silva, Mateus Grellert da
contributor_str_mv Bampi, Sergio
Silva, Mateus Grellert da
dc.subject.por.fl_str_mv Microeletrônica
Vídeo digital
topic Microeletrônica
Vídeo digital
High Efficiency Video Coding
Integer Motion Estimation
Partial Distortion Elimination
dc.subject.eng.fl_str_mv High Efficiency Video Coding
Integer Motion Estimation
Partial Distortion Elimination
description Vídeos digitais estão entre as aplicações multimídia para as quais têm se dado a maior importância nos últimos anos, levando ao desenvolvimento de melhores técnicas de compressão ao custo de maiores requisitos computacionais. No padrão de codificação de vídeo mais recente, High Efficiency Video Coding (HEVC), a Estimação de Movimento Inteira (IME) é uma das etapas que demandam maior esforço computacional e mais acessos à memória. A IME explora a redundância temporal, minimizando o custo rate-distortion estimado por duas métricas: a Soma das Diferenças Absolutas (SAD) e o custo de vetor de movimento (MVCost). Técnicas de Eliminação de Distorção Parcial (PDE) podem ser usadas para otimizar o cálculo da unidade de SAD, evitando a computação de candidatos que certamente não serão selecionados na IME. Esse trabalho explora o impacto da utilização de PDE na área e no consumo energético do circuito. Diferentemente de soluções relacionadas encontradas na literatura, as arquiteturas desenvolvidas incluem o MVCost na decisão, o que melhora a eficiência de compressão em até 1.5%. Diferentes modelos foram propostos e implementados para a unidade que computa o rate-distortion, para determinar a melhor alternativa em termos de consumo energético. As arquiteturas foram sintetizadas para ASIC com uma biblioteca de standard cells de 65 nm, considerando vetores de entradas reais de sequências de vídeos para obter resultados de potência precisos. O uso da PDE sem oMVCost atinge uma redução média de energia de 16.4% para sequências 1080p e de 11.64% para sequências 2160p quando comparado a implementações sem PDE. Ao acumular o MVCost antes da SAD, propostas utilizando um multiplexador e um Carry-Save Adder (CSA) foram analizadas. Comparado ao caso que acumula o MVCost após a SAD, reduções média de 17.51% e 5.05% foram obtidas ao utilizar um multiplexador, considerando as implementações do HEVC Model (HM) e do x265 respectivamente. As comparações também mostraram que utilizar o CSA é a melhor solução em termos de energia total, com reduções adicionais de 1.94% (na implementação do HM) e de 2.27% (no x265) quando comparado com a implementação do multiplexador.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-07-18T02:41:29Z
dc.date.issued.fl_str_mv 2019
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 http://hdl.handle.net/10183/197094
dc.identifier.nrb.pt_BR.fl_str_mv 001096295
url http://hdl.handle.net/10183/197094
identifier_str_mv 001096295
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 application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações 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 Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/197094/2/001096295.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/197094/1/001096295.pdf
bitstream.checksum.fl_str_mv fbb1ee90adc9d6340100136a9c292307
1fd34ac590c6113f3734fb000be383c4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1800309148851634176