Exploration of algorithms and implementations for efficient 3D-HEVC depth map encoding
Main Author: | |
---|---|
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 |