US 10,123,019 B2Granted

Piecewise inter-layer prediction for signals with enhanced dynamic range

AssigneesDolby Laboratories Licensing Corporation, Dolby International AB

InventorsGuan-Ming Su, Qian Chen, Peng Yin, Ralf Willenbacher

Life of this patent

Estimating the term…

Loading patent…

Abstract

Pixel data of a video sequence with enhanced dynamic range (EDR) are predicted based on pixel data of a corresponding video sequence with standard dynamic range (SDR) and a piecewise inter-layer predictor. The output parameters of the piecewise predictor are computed based atleast on two sets of pre-computed values and a prediction cost criterion. The first set of pre-computed values applies to all input SDR frames and comprises a set of SDR pixel values raised to one or more integer power terms. The second set of pre-computed values is frame specific and is computed based on a histogram of an input SDR frame and pixel values of the corresponding EDR frame. The pre-computed values allow for a fast iterative algorithm to identify the best pivot points for the piecewise polynomials according to a prediction cost and to solve for the coefficients of the piecewise predictor.

Claims20

Dependent claims

A method for generating a piecewise inter-layer predictor,

the method comprising:
accessing a first video signal with a first dynamic range;
accessing a second video signal representing the first video signal in a second dynamic range, wherein the second dynamic range is lower than the first dynamic range;
and
generating with a processor a piecewise inter-layer predictor to predict pixels of the first video signal based on pixels of the second video signal, wherein generating the piecewise inter-layer predictor comprises:
generating a first set of pre-computed values based on computing bn, wherein b denotes a pixel value in a frame of the second video signal in the range [0, K−1], n is an integer larger than 0, K=2M, and M denotes the bit depth of the second video signal;
for a frame of the second video signal, using the processor to:
generate a histogram for the frame of the second video signal, wherein generating a histogram value hb comprises computing
h
b
=
∑
i
=
0
P
-
1
⁢
(
s
ji
==
b
)
,
wherein for the j-th frame in the second video signal, P denotes the total number of pixels under consideration in the frame, and sji denotes pixel values of the second video signal in the frame;
generate a second set of pre-computed values comprising:
w
b
=
∑
i
=
0
P
-
1
⁢
⁢
(
(
s
ji
⩵
b
)
·
v
ji
)
and
w
b
2
=
∑
i
=
0
P
-
1
⁢
⁢
(
(
s
ji
⩵
b
)
·
v
ji
2
)
,
wherein vji denotes pixel values of the corresponding j-th frame in the first video signal;
and
generating coefficients of at least one polynomial in the piecewise predictor using the first set and second set of pre-computed values and the histogram.

78 more elements

Dependencies are inferred from the claim text.

Facts

Application: 15/118,064Filed 4 Feb 2015 · us provisional application
Priority: 13 Feb 2014
Published: US 2017/0180734 A122 Jun 2017
Granted: 6 Nov 2018
Term ends: Not estimatedThe source records don’t support an estimate.

Classification7 codes

H04N 19/139
Motion inside a coding unit, e.g. average field, frame or block difference: analysis of motion vectors, e.g. their magnitude, direction, variance…
H04N 19/105
Selection of coding mode or of prediction mode: selection of the reference unit for prediction within a chosen coding or prediction mode, e.g.…
H04N 19/182
Characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the…: the…
H04N 19/30
Methods or arrangements for coding, decoding, compressing or decompressing digital video signals: using hierarchical techniques, e.g. scalability

Family

Application61/939,614Us provisional application · filed 13 Feb 2014
Application62/013,611Us provisional application · filed 18 Jun 2014
US 2017/0180734 A1Pre-grant publication · published 22 Jun 2017
US 10,123,019 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key