Early termination algorithm for the depth modeling mode in three-dimensional extension of high-efficiency video coding

Haiwei Lei; Anhong Wang; Wenyi Liu; Jie Liang

doi:10.1117/1.JEI.25.5.050503

18 October 2016 Early termination algorithm for the depth modeling mode in three-dimensional extension of high-efficiency video coding

Haiwei Lei, Anhong Wang, Wenyi Liu, Jie Liang

Author Affiliations +

Journal of Electronic Imaging, Vol. 25, Issue 5, 050503 (October 2016). https://doi.org/10.1117/1.JEI.25.5.050503

Abstract

The depth modeling mode (DMM) is a new coding tool in the three-dimensional extension of high-efficiency video coding (3D-HEVC) standard to improve the coding of depth maps. In DMM, the current depth block is partitioned into two nonrectangular partitions and each partition is predicted by a constant partition value (CPV). A searching algorithm for the optimal CPVs has been provided in the 3D-HEVC reference software, which, however, has high complexity and is time-consuming. This letter shows that the distortion function in DMM is convex and proposes a fast early termination algorithm for searching the optimal CPVs without losing its optimality. Theoretical analysis of the method is provided, and experimental results show that our method can save 20% of search time with the same coding performance.

Citation Download Citation

Haiwei Lei, Anhong Wang, Wenyi Liu, and Jie Liang "Early termination algorithm for the depth modeling mode in three-dimensional extension of high-efficiency video coding," Journal of Electronic Imaging 25(5), 050503 (18 October 2016). https://doi.org/10.1117/1.JEI.25.5.050503

Published: 18 October 2016

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available