A method to reduce the complexity of conditional replenishment algorithm for hybrid 3DTV with mixed resolution

• Published in: Multimedia tools and applications Vol. 76; no. 9; pp. 11273 - 11284
• Main Authors: Jung, Kyeong-Hoon, Kim, Sung-Hoon, Kang, Dong-Wook
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.05.2017; Springer Nature B.V
• Subjects: Algorithms; Complexity; Computer Communication Networks; Computer Science; Data Structures and Information Theory; HDTV; High definition television; Hybrid systems; Multimedia Information Systems; Replenishment; Special Purpose and Application-Based Systems; Stereoscopy; Structural hierarchy; Hybrid 3DTV; Inter-view vector; VEI (Video Enhancement Information); Quad-tree; CRA (Conditional Replenishment Algorithm)
• ISSN: 1380-7501; 1573-7721
• DOI: 10.1007/s11042-016-3324-3

SC-MMH (Service Compatible 3DTV using Main and Mobile Hybrid) is a kind of hybrid 3DTV system where the resolutions of stereoscopic views are not identical and has become one of ATSC standards for terrestrial 3DTV. And CRA (Conditional Replenishment Algorithm) has been proposed to enhance the visual quality of this asymmetrical hybrid 3DTV with mixed resolution. CRA uses a variable-sized square block as a PU (Processing Unit) and the quad-tree is employed to represent the overall hierarchical structure. The largest and smallest sizes of PU of quad-tree affect the RD (Rate-Distortion) performance as well as the computational complexity of CRA. In this paper, we examine the effect of quad-tree levels on the BD-PSNR and the processing time. And we suggest the proper set of top and bottom levels which reduces the complexity of CRA with a negligible degradation of quality. Simulation for the stereoscopic sequences of HD resolution showed that the processing time of CRA can be considerably reduced to 70 % but the decrease of BD-PSNR is only 0.02 dB by employing of the combination of (7, 2) levels instead of conventional combination of (8, 0) levels. And the processing time could be more reduced to 60 % for UHD sequences when we used the combination of (7, 3) levels.