Exploration of algorithms and implementations for efficient 3D-HEVC depth map encoding

Detalhes bibliográficos
Autor(a) principal: Sanchez, Gustavo Freitas
Data de Publicação: 2019
Tipo de documento: Tese
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da PUC_RS
Texto Completo: http://tede2.pucrs.br/tede2/handle/tede/8651
Resumo: 3D High Efficiency Video Coding (3D-HEVC) standard was the pioneer standard to use depth map coding along with texture coding to achieve high compression ratio and qual- ity in 3D videos. Depth map coding introduced new tools requiring more computational effort compared to texture coding, implying new challenges to encode 3D videos efficiently, espe- cially when the encoding is performed on embedded systems or requiring real-time process- ing. This Thesis proposes algorithms and implementations to improve the depth map coding in the 3D-HEVC standard. The main contributions are divided into three parts. (i) Reduc- tion of intra-frame coding effort, where four new algorithms were designed based on a deep analysis of the time distribution and modes used in the coding process. (ii) Enhancement of bipartition modes, exploring (a) the encoding effort control of the bipartition modes, (b) the parallelism for Intra_Wedge mode, (c) the compression of patterns for wedgelet storage reduction, and d) the hardware design for the bipartition modes decoding. (iii) Reduction of inter-frame coding effort, where three new algorithms were designed to speed up the coding of P- and B-frames. The set of algorithms and techniques developed can be applied indi- vidually or combined to improve the use of computational resources when encoding depth maps.
id P_RS_3d8cf62dd6aef43facb3b3ea37f2dfc7
oai_identifier_str oai:tede2.pucrs.br:tede/8651
network_acronym_str P_RS
network_name_str Biblioteca Digital de Teses e Dissertações da PUC_RS
repository_id_str
spelling Exploration of algorithms and implementations for efficient 3D-HEVC depth map encoding3D-HEVCDepth Maps CodingIntra-Frame PredictionInter-Frame PredictionEncoding Effort Reduction3D-HEVCCodificação de Mapas de ProfundidadePredição Intra-QuadroPredição Inter-QuadroMinimização do Esforço ComputacionalCIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO3D High Efficiency Video Coding (3D-HEVC) standard was the pioneer standard to use depth map coding along with texture coding to achieve high compression ratio and qual- ity in 3D videos. Depth map coding introduced new tools requiring more computational effort compared to texture coding, implying new challenges to encode 3D videos efficiently, espe- cially when the encoding is performed on embedded systems or requiring real-time process- ing. This Thesis proposes algorithms and implementations to improve the depth map coding in the 3D-HEVC standard. The main contributions are divided into three parts. (i) Reduc- tion of intra-frame coding effort, where four new algorithms were designed based on a deep analysis of the time distribution and modes used in the coding process. (ii) Enhancement of bipartition modes, exploring (a) the encoding effort control of the bipartition modes, (b) the parallelism for Intra_Wedge mode, (c) the compression of patterns for wedgelet storage reduction, and d) the hardware design for the bipartition modes decoding. (iii) Reduction of inter-frame coding effort, where three new algorithms were designed to speed up the coding of P- and B-frames. The set of algorithms and techniques developed can be applied indi- vidually or combined to improve the use of computational resources when encoding depth maps.O padrão 3D High Efficiency Video Coding (3D-HEVC) foi o primeiro padrão a usar a codificação de mapas de profundidade juntamente com a codificação de textura para obter alta taxa de compressão e qualidade em vídeos 3D. A codificação de mapas de pro- fundidade introduziu ferramentas que requerem maior esforço computacional se comparado com a codificação de textura, implicando novos desafios para codificar vídeos 3D eficiente- mente, principalmente quando a codificação for efetuada em sistemas embarcados ou re- querer tempo real. Esta Tese propõe algoritmos e implementações que permitem aprimorar a codificação de mapas de profundidade no padrão 3D-HEVC. As contribuições principais da Tese são agrupadas em três partes. (i) Redução do esforço de codificação intra-quadro, onde foram projetados quatro novos algoritmos com base em uma profunda análise da dis- tribuição de tempos e de modos usados na codificação. (ii) Aprimoramento dos modos de bipartição, onde foram explorados (a) o controle do esforço de codificação dos modos de bipartição, (b) o paralelismo para o modo Intra_Wedge, (c) a compressão de padrões para redução de armazenamento de wedgelets, e (d) o projeto de hardware para a decodifica- ção dos modos de bipartição. (iii) Redução do esforço de codificação inter-quadros, onde foram projetados três novos algoritmos para acelerar a codificação de quadros do tipo P e B. O conjunto de algoritmos e técnicas desenvolvidos podem ser aplicados individualmente ou combinados para melhorar o uso dos recursos computacionais ao codificar mapas de profundidade.Pontifícia Universidade Católica do Rio Grande do SulEscola PolitécnicaBrasilPUCRSPrograma de Pós-Graduação em Ciência da ComputaçãoMarcon, César Augusto Missiohttp://lattes.cnpq.br/8611020242763828Agostini, Luciano Volcanhttp://lattes.cnpq.br/9604735363839730Sanchez, Gustavo Freitas2019-06-05T17:27:37Z2019-03-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://tede2.pucrs.br/tede2/handle/tede/8651enginfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RS2019-06-05T23:00:15Zoai:tede2.pucrs.br:tede/8651Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2019-06-05T23:00:15Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false
dc.title.none.fl_str_mv Exploration of algorithms and implementations for efficient 3D-HEVC depth map encoding
title Exploration of algorithms and implementations for efficient 3D-HEVC depth map encoding
spellingShingle Exploration of algorithms and implementations for efficient 3D-HEVC depth map encoding
Sanchez, Gustavo Freitas
3D-HEVC
Depth Maps Coding
Intra-Frame Prediction
Inter-Frame Prediction
Encoding Effort Reduction
3D-HEVC
Codificação de Mapas de Profundidade
Predição Intra-Quadro
Predição Inter-Quadro
Minimização do Esforço Computacional
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
title_short Exploration of algorithms and implementations for efficient 3D-HEVC depth map encoding
title_full Exploration of algorithms and implementations for efficient 3D-HEVC depth map encoding
title_fullStr Exploration of algorithms and implementations for efficient 3D-HEVC depth map encoding
title_full_unstemmed Exploration of algorithms and implementations for efficient 3D-HEVC depth map encoding
title_sort Exploration of algorithms and implementations for efficient 3D-HEVC depth map encoding
author Sanchez, Gustavo Freitas
author_facet Sanchez, Gustavo Freitas
author_role author
dc.contributor.none.fl_str_mv Marcon, César Augusto Missio
http://lattes.cnpq.br/8611020242763828
Agostini, Luciano Volcan
http://lattes.cnpq.br/9604735363839730
dc.contributor.author.fl_str_mv Sanchez, Gustavo Freitas
dc.subject.por.fl_str_mv 3D-HEVC
Depth Maps Coding
Intra-Frame Prediction
Inter-Frame Prediction
Encoding Effort Reduction
3D-HEVC
Codificação de Mapas de Profundidade
Predição Intra-Quadro
Predição Inter-Quadro
Minimização do Esforço Computacional
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
topic 3D-HEVC
Depth Maps Coding
Intra-Frame Prediction
Inter-Frame Prediction
Encoding Effort Reduction
3D-HEVC
Codificação de Mapas de Profundidade
Predição Intra-Quadro
Predição Inter-Quadro
Minimização do Esforço Computacional
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
description 3D High Efficiency Video Coding (3D-HEVC) standard was the pioneer standard to use depth map coding along with texture coding to achieve high compression ratio and qual- ity in 3D videos. Depth map coding introduced new tools requiring more computational effort compared to texture coding, implying new challenges to encode 3D videos efficiently, espe- cially when the encoding is performed on embedded systems or requiring real-time process- ing. This Thesis proposes algorithms and implementations to improve the depth map coding in the 3D-HEVC standard. The main contributions are divided into three parts. (i) Reduc- tion of intra-frame coding effort, where four new algorithms were designed based on a deep analysis of the time distribution and modes used in the coding process. (ii) Enhancement of bipartition modes, exploring (a) the encoding effort control of the bipartition modes, (b) the parallelism for Intra_Wedge mode, (c) the compression of patterns for wedgelet storage reduction, and d) the hardware design for the bipartition modes decoding. (iii) Reduction of inter-frame coding effort, where three new algorithms were designed to speed up the coding of P- and B-frames. The set of algorithms and techniques developed can be applied indi- vidually or combined to improve the use of computational resources when encoding depth maps.
publishDate 2019
dc.date.none.fl_str_mv 2019-06-05T17:27:37Z
2019-03-12
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://tede2.pucrs.br/tede2/handle/tede/8651
url http://tede2.pucrs.br/tede2/handle/tede/8651
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.publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
Escola Politécnica
Brasil
PUCRS
Programa de Pós-Graduação em Ciência da Computação
publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
Escola Politécnica
Brasil
PUCRS
Programa de Pós-Graduação em Ciência da Computação
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS
instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron:PUC_RS
instname_str Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron_str PUC_RS
institution PUC_RS
reponame_str Biblioteca Digital de Teses e Dissertações da PUC_RS
collection Biblioteca Digital de Teses e Dissertações da PUC_RS
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
repository.mail.fl_str_mv biblioteca.central@pucrs.br||
_version_ 1850041102304804864