Exploring partial distortion elimination techniques in the sum of absolute differences architecture for HEVC integer motion estimation
Autor(a) principal: | |
---|---|
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_ |
1810085489112252416 |