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

Bibliographic Details
Main Author: Sanchez, Gustavo Freitas
Publication Date: 2019
Format: Doctoral thesis
Language: eng
Source: Biblioteca Digital de Teses e Dissertações da PUC_RS
Download full: http://tede2.pucrs.br/tede2/handle/tede/8651
Summary: 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.
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 Marcon, César Augusto Missiohttp://lattes.cnpq.br/8611020242763828Agostini, Luciano Volcanhttp://lattes.cnpq.br/9604735363839730http://lattes.cnpq.br/8246561866162562Sanchez, Gustavo Freitas2019-06-05T17:27:37Z2019-03-12http://tede2.pucrs.br/tede2/handle/tede/8651O 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.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.Submitted by PPG Ciência da Computação (ppgcc@pucrs.br) on 2019-05-10T15:04:32Z No. of bitstreams: 1 GUSTAVOFREITASSANCHEZ_TES.pdf: 11083661 bytes, checksum: cdd4e5aabfaebd0ca9ef94ffe1a29ab9 (MD5)Approved for entry into archive by Sarajane Pan (sarajane.pan@pucrs.br) on 2019-06-05T16:41:06Z (GMT) No. of bitstreams: 1 GUSTAVOFREITASSANCHEZ_TES.pdf: 11083661 bytes, checksum: cdd4e5aabfaebd0ca9ef94ffe1a29ab9 (MD5)Made available in DSpace on 2019-06-05T17:27:37Z (GMT). No. of bitstreams: 1 GUSTAVOFREITASSANCHEZ_TES.pdf: 11083661 bytes, checksum: cdd4e5aabfaebd0ca9ef94ffe1a29ab9 (MD5) Previous issue date: 2019-03-12application/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/175355/GUSTAVOFREITASSANCHEZ_TES.pdf.jpgengPontifícia Universidade Católica do Rio Grande do SulPrograma de Pós-Graduação em Ciência da ComputaçãoPUCRSBrasilEscola Politécnica3D-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 COMPUTACAOExploration of algorithms and implementations for efficient 3D-HEVC depth map encodinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisTrabalho não apresenta restrição para publicação-4570527706994352458500500-862078257083325301info: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_RSTHUMBNAILGUSTAVOFREITASSANCHEZ_TES.pdf.jpgGUSTAVOFREITASSANCHEZ_TES.pdf.jpgimage/jpeg5680http://tede2.pucrs.br/tede2/bitstream/tede/8651/4/GUSTAVOFREITASSANCHEZ_TES.pdf.jpgb7444c772160190353638571f5cdc5daMD54TEXTGUSTAVOFREITASSANCHEZ_TES.pdf.txtGUSTAVOFREITASSANCHEZ_TES.pdf.txttext/plain278506http://tede2.pucrs.br/tede2/bitstream/tede/8651/3/GUSTAVOFREITASSANCHEZ_TES.pdf.txt893b5c2b27f3175af54b16af98800657MD53ORIGINALGUSTAVOFREITASSANCHEZ_TES.pdfGUSTAVOFREITASSANCHEZ_TES.pdfapplication/pdf11083661http://tede2.pucrs.br/tede2/bitstream/tede/8651/2/GUSTAVOFREITASSANCHEZ_TES.pdfcdd4e5aabfaebd0ca9ef94ffe1a29ab9MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-8590http://tede2.pucrs.br/tede2/bitstream/tede/8651/1/license.txt220e11f2d3ba5354f917c7035aadef24MD51tede/86512019-06-05 20:00:15.276oai:tede2.pucrs.br:tede/8651QXV0b3JpemE/P28gcGFyYSBQdWJsaWNhPz9vIEVsZXRyP25pY2E6IENvbSBiYXNlIG5vIGRpc3Bvc3RvIG5hIExlaSBGZWRlcmFsIG4/OS42MTAsIGRlIDE5IGRlIGZldmVyZWlybyBkZSAxOTk4LCBvIGF1dG9yIEFVVE9SSVpBIGEgcHVibGljYT8/byBlbGV0cj9uaWNhIGRhIHByZXNlbnRlIG9icmEgbm8gYWNlcnZvIGRhIEJpYmxpb3RlY2EgRGlnaXRhbCBkYSBQb250aWY/Y2lhIFVuaXZlcnNpZGFkZSBDYXQ/bGljYSBkbyBSaW8gR3JhbmRlIGRvIFN1bCwgc2VkaWFkYSBhIEF2LiBJcGlyYW5nYSA2NjgxLCBQb3J0byBBbGVncmUsIFJpbyBHcmFuZGUgZG8gU3VsLCBjb20gcmVnaXN0cm8gZGUgQ05QSiA4ODYzMDQxMzAwMDItODEgYmVtIGNvbW8gZW0gb3V0cmFzIGJpYmxpb3RlY2FzIGRpZ2l0YWlzLCBuYWNpb25haXMgZSBpbnRlcm5hY2lvbmFpcywgY29ucz9yY2lvcyBlIHJlZGVzID9zIHF1YWlzIGEgYmlibGlvdGVjYSBkYSBQVUNSUyBwb3NzYSBhIHZpciBwYXJ0aWNpcGFyLCBzZW0gP251cyBhbHVzaXZvIGFvcyBkaXJlaXRvcyBhdXRvcmFpcywgYSB0P3R1bG8gZGUgZGl2dWxnYT8/byBkYSBwcm9kdT8/byBjaWVudD9maWNhLgo=Biblioteca 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.por.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.advisor1.fl_str_mv Marcon, César Augusto Missio
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8611020242763828
dc.contributor.advisor2.fl_str_mv Agostini, Luciano Volcan
dc.contributor.advisor2Lattes.fl_str_mv http://lattes.cnpq.br/9604735363839730
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/8246561866162562
dc.contributor.author.fl_str_mv Sanchez, Gustavo Freitas
contributor_str_mv Marcon, César Augusto Missio
Agostini, Luciano Volcan
dc.subject.eng.fl_str_mv 3D-HEVC
Depth Maps Coding
Intra-Frame Prediction
Inter-Frame Prediction
Encoding Effort Reduction
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
dc.subject.por.fl_str_mv 3D-HEVC
Codificação de Mapas de Profundidade
Predição Intra-Quadro
Predição Inter-Quadro
Minimização do Esforço Computacional
dc.subject.cnpq.fl_str_mv CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
description 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.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-06-05T17:27:37Z
dc.date.issued.fl_str_mv 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.relation.program.fl_str_mv -4570527706994352458
dc.relation.confidence.fl_str_mv 500
500
dc.relation.cnpq.fl_str_mv -862078257083325301
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
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv PUCRS
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Escola Politécnica
publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
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
bitstream.url.fl_str_mv http://tede2.pucrs.br/tede2/bitstream/tede/8651/4/GUSTAVOFREITASSANCHEZ_TES.pdf.jpg
http://tede2.pucrs.br/tede2/bitstream/tede/8651/3/GUSTAVOFREITASSANCHEZ_TES.pdf.txt
http://tede2.pucrs.br/tede2/bitstream/tede/8651/2/GUSTAVOFREITASSANCHEZ_TES.pdf
http://tede2.pucrs.br/tede2/bitstream/tede/8651/1/license.txt
bitstream.checksum.fl_str_mv b7444c772160190353638571f5cdc5da
893b5c2b27f3175af54b16af98800657
cdd4e5aabfaebd0ca9ef94ffe1a29ab9
220e11f2d3ba5354f917c7035aadef24
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
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_ 1821771236857872384