EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Segmentation-based 3D-HEVC fast intrapartitioning algorithms

NACIR OMRAN, IMEN WERDA, AMNA MARAOUI, ROSTOM KACHOURI, HAMDI BELGACEM

Turkish Journal of Electrical Engineering and Computer Sciences · 13.11.2026 · 34 (6) · 1069-1093

DOI: 10.55730/1300-0632.4290 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Turkish Journal of Electrical Engineering and Computer Sciences, online erschienen am 13.11.2026. Verfasst von NACIR OMRAN und 4 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The 3D extension of the high-efficiency video coding standard (3D-HEVC) enables efficient multiview video coding and provides increased coding efficiency by jointly compressing texture and depth maps for advanced 3D displays. However, 3D-HEVC coding efficiency performance, crucial for virtual view synthesis and immersive 3D experiences, comes at the expense of a noticeable computational complexity increase in depth map encoding processes, particularly in the coding tree unit (CTU) partitioning module. This inadequacy hinders its adoption in time-sensitive applications. To speed up the encoding process, two distinct segmentation-based strategies for adaptive CTU partitioning in depth maps are adopted in this study. The purpose of each approach is to predict coding decisions without rate-distortion (RD) cost calculation, thus eliminating the extensive computational time used to check all block decision candidates. The first approach is a heuristic-based method that leverages connected component labeling (CCL) to identify homogeneous depth regions and guide coding unit (CU) splitting decisions. The second one, a machine learning-based method, makes use of fuzzy C-means (FCM) clustering combined with directional gradients for finer partitioning adaptation. For each 64 × 64 CTU, a binary split decision vector consisting of 21 elements is generated as output to completely describe the CTU to be encoded by the 3D-HEVC encoder. Experimental results conducted using HTM16.3 reference software demonstrate that both CCL and FCM methods are capable of accurately characterizing CU homogeneity, helping to bypass time-consuming RD-cost calculations. The CCL-based method reduces encoding time by 60.64% on average, with a 1.17% improvement in compression efficiency. The FCM-based approach achieves even better complexity reduction of 62.03% while preserving 3D-HEVC depth map coding efficiency.

Zitieren

APA

OMRAN, N., WERDA, I., MARAOUI, A., KACHOURI, R., & BELGACEM, H. (2026). Segmentation-based 3D-HEVC fast intrapartitioning algorithms. Turkish Journal of Electrical Engineering and Computer Sciences, 34(6), 1069-1093. https://doi.org/10.55730/1300-0632.4290

Vancouver

OMRAN N, WERDA I, MARAOUI A, KACHOURI R, BELGACEM H. Segmentation-based 3D-HEVC fast intrapartitioning algorithms. Turkish Journal of Electrical Engineering and Computer Sciences. 2026;34(6):1069-1093. doi:10.55730/1300-0632.4290

BibTeX
@article{OMRAN2026,
  author = {OMRAN, NACIR and WERDA, IMEN and MARAOUI, AMNA and KACHOURI, ROSTOM and BELGACEM, HAMDI},
  title = {Segmentation-based 3D-HEVC fast intrapartitioning algorithms},
  journal = {Turkish Journal of Electrical Engineering and Computer Sciences},
  year = {2026},
  volume = {34},
  number = {6},
  pages = {1069--1093},
  doi = {10.55730/1300-0632.4290}
}
Kostenlos starten →