A Computation Complexity Reduction of the Size Decision Algorithm in 3D-HEVC Depth Map Intracoding

A new video format called a multiview video plus depth map is recently designed as the most efficient 3D video representation. 3D-high efficiency video coding (3D-HEVC) is the international standard for 3D video coding finalized in 2016. In 3D-HEVC intracoding, the depth map is an essential componen...

Full description

Saved in:
Bibliographic Details
Main Authors: Hamza Hamout, Abderrahmane Elyousfi
Format: Article
Language:English
Published: Wiley 2022-01-01
Series:Advances in Multimedia
Online Access:http://dx.doi.org/10.1155/2022/3507201
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832554743760683008
author Hamza Hamout
Abderrahmane Elyousfi
author_facet Hamza Hamout
Abderrahmane Elyousfi
author_sort Hamza Hamout
collection DOAJ
description A new video format called a multiview video plus depth map is recently designed as the most efficient 3D video representation. 3D-high efficiency video coding (3D-HEVC) is the international standard for 3D video coding finalized in 2016. In 3D-HEVC intracoding, the depth map is an essential component, in which the depth map intraprediction occupies more than 85% of the overall intraencoding time. In 3D-HEVC design, a highly flexible quadtree coding unit partitioning is adopted, in which one coding tree unit is partitioned recursively into a prediction unit (PU) from 64 × 64 down to 4 × 4. This highly flexible partitioning provides more accurate prediction signals and thereby achieves better intradepth map compression efficiency. However, performing all depth map intraprediction modes for each PU level achieves high depth map intracoding efficiency, but it results in a substantial computational complexity increase. This paper proposes an amelioration of the previously proposed depth map PU size decision using an efficient homogeneity determination. The resulting experiences show that the proposed method can significantly save the computational complexity with a negligible loss of intracoding efficiency.
format Article
id doaj-art-fc2cbeb5b4254c65a7aeaebe1b483e1a
institution Kabale University
issn 1687-5699
language English
publishDate 2022-01-01
publisher Wiley
record_format Article
series Advances in Multimedia
spelling doaj-art-fc2cbeb5b4254c65a7aeaebe1b483e1a2025-02-03T05:50:40ZengWileyAdvances in Multimedia1687-56992022-01-01202210.1155/2022/3507201A Computation Complexity Reduction of the Size Decision Algorithm in 3D-HEVC Depth Map IntracodingHamza Hamout0Abderrahmane Elyousfi1Department of Computer ScienceDepartment of Computer ScienceA new video format called a multiview video plus depth map is recently designed as the most efficient 3D video representation. 3D-high efficiency video coding (3D-HEVC) is the international standard for 3D video coding finalized in 2016. In 3D-HEVC intracoding, the depth map is an essential component, in which the depth map intraprediction occupies more than 85% of the overall intraencoding time. In 3D-HEVC design, a highly flexible quadtree coding unit partitioning is adopted, in which one coding tree unit is partitioned recursively into a prediction unit (PU) from 64 × 64 down to 4 × 4. This highly flexible partitioning provides more accurate prediction signals and thereby achieves better intradepth map compression efficiency. However, performing all depth map intraprediction modes for each PU level achieves high depth map intracoding efficiency, but it results in a substantial computational complexity increase. This paper proposes an amelioration of the previously proposed depth map PU size decision using an efficient homogeneity determination. The resulting experiences show that the proposed method can significantly save the computational complexity with a negligible loss of intracoding efficiency.http://dx.doi.org/10.1155/2022/3507201
spellingShingle Hamza Hamout
Abderrahmane Elyousfi
A Computation Complexity Reduction of the Size Decision Algorithm in 3D-HEVC Depth Map Intracoding
Advances in Multimedia
title A Computation Complexity Reduction of the Size Decision Algorithm in 3D-HEVC Depth Map Intracoding
title_full A Computation Complexity Reduction of the Size Decision Algorithm in 3D-HEVC Depth Map Intracoding
title_fullStr A Computation Complexity Reduction of the Size Decision Algorithm in 3D-HEVC Depth Map Intracoding
title_full_unstemmed A Computation Complexity Reduction of the Size Decision Algorithm in 3D-HEVC Depth Map Intracoding
title_short A Computation Complexity Reduction of the Size Decision Algorithm in 3D-HEVC Depth Map Intracoding
title_sort computation complexity reduction of the size decision algorithm in 3d hevc depth map intracoding
url http://dx.doi.org/10.1155/2022/3507201
work_keys_str_mv AT hamzahamout acomputationcomplexityreductionofthesizedecisionalgorithmin3dhevcdepthmapintracoding
AT abderrahmaneelyousfi acomputationcomplexityreductionofthesizedecisionalgorithmin3dhevcdepthmapintracoding
AT hamzahamout computationcomplexityreductionofthesizedecisionalgorithmin3dhevcdepthmapintracoding
AT abderrahmaneelyousfi computationcomplexityreductionofthesizedecisionalgorithmin3dhevcdepthmapintracoding