Methods and systems for multiplication-free inter-layer image prediction

• US 8,233,536 B2
• Filed: 01/23/2007
• Issued: 07/31/2012
• Est. Priority Date: 01/23/2007
• Status: Expired due to Fees

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Laboratories of America Incorporated (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Segall, Christopher A.
• Primary Examiner(s): Shiferaw, Eleni
• Assistant Examiner(s): Branske, Hilary
• Application Number:
  US11/626,370
• Publication Number:
  US 20080175497A1
• Time in Patent Office: 2,016 Days
• Field of Search: 375/240.02, 375/240.08, 375/240.1, 375/240.12, 375/240.14, 375/E7.126, 375/E7.133
• US Class Current: 375/240.12
• CPC Class Codes: H04N 19/186 the unit being a colour or a chrominance component
• CPC Class Codes: H04N 19/187 the unit being a scalable video layer
• CPC Class Codes: H04N 19/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence

Abstract

Embodiments of the present invention comprise systems and methods for predicting image elements, comprising scaling a received low dynamic range (LDR) image element value for an image element via a binary shift operation, where the binary shift operation is based on a received prediction shift value, and combining, via a received additive operation, the scaled LDR image element value with the received LDR image element value.

Claims

1. A method for predicting, by a video encoder, a high dynamic range (HDR) image element, said method comprising:

receiving a low dynamic range (LDR) image element value for an image element;

receiving a prediction operation indicator associated with a prediction shift value;

scaling said LDR image element value via a binary shift operation, wherein the binary shift operation is based on said prediction shift value; and

combining, by the video encoder, said scaled LDR image element value with said LDR image element value via an additive operation, wherein the additive operation is based on said prediction operation indicator thereby producing a prediction image value.

2. The method of claim 1 further comprising receiving an HDR residual image element corresponding to said LDR image element value and combining said HDR residual image element with said prediction image value.

3. The method of claim 1 further comprising adding an offset value to said scaled LDR image element value.

4. The method of claim 1 wherein said prediction operation indicator indicates whether said additive operation is addition or subtraction.

5. The method of claim 1 wherein said prediction shift value indicates a number of bit-places to shift.

6. The method of claim 1 wherein said binary shift operation is a left shift operation.

7. A method for predicting, by a video encoder, a high dynamic range (HDR) image element, said method comprising:

receiving a low dynamic range (LDR) image element value for an image element;

producing a first prediction based on said LDR image element value;

receiving a prediction operation indicator associated with a prediction shift value;

scaling said LDR image element value via a binary shift operation, wherein the binary shift operation is based on said prediction shift value; and

combining, by the video encoder, said scaled LDR image element value with said first prediction via an additive operation, wherein the additive operation is based on said prediction operation indicator, thereby producing a prediction image value.

8. The method of claim 7 further comprising receiving an HDR residual image element corresponding to said LDR image element value and combining said HDR residual image element with said prediction image value.

9. The method of claim 7 wherein said generating a first prediction comprises performing a binary shift operation on said LDR image element value.

10. The method of claim 7 wherein said generating a first prediction comprises performing a binary shift operation on said LDR image element value and adding an offset value to said shifted LDR image element value.

11. The method of claim 7 wherein said prediction operation indicator indicates whether said additive operation is addition or subtraction.

12. The method of claim 7 wherein said prediction shift value indicates a number of bit-places to shift.

13. The method of claim 7 wherein said binary shift operation is a left shift operation.

14. A system for predicting a high dynamic range (HDR) image element, said system comprising:

an LDR receiver for receiving a low dynamic range (LDR) image element value for an image element;

a video encoder for producing a first prediction based on said LDR image element value;

a prediction data receiver for receiving a prediction operation indicator associated with a prediction shift value;

means for scaling said LDR image element value via a binary shift operation, wherein the binary shift operation is based on said prediction shift value; and

a prediction combiner for combining said scaled LDR image element value with said first prediction via an additive operation, wherein the additive operation is based on said prediction operation indicator, thereby producing a prediction image value.

15. The system of claim 14 further comprising an HDR receiver for receiving an HDR residual image element corresponding to said LDR image element value and an image combiner for combining said HDR residual image element with said prediction image value.

16. The system of claim 14 further comprising a prediction generator, wherein said prediction generator performs operations comprising performing a binary shift operation on said LDR image element value.

17. The system of claim 14 further comprising a prediction generator, wherein said prediction generator performs operations comprising performing a binary shift operation on said LDR image element value and adding an offset value to said shifted LDR image element value.

18. The system of claim 14 wherein said prediction operation indicator indicates whether said additive operation is addition or subtraction.

19. The system of claim 14 wherein said prediction shift value indicates a number of bit-places to shift.

20. The system of claim 14 wherein said binary shift operation is a left shift operation.

21. A method comprising:

scaling a received low dynamic range (LDR) image element value for an image element via a binary shift operation, wherein the binary shift operation is based on a received prediction shift value;

combining, via a received additive operation, the scaled LDR image element value with the received LDR image element value; and

predicting, by a video encoder, a high dynamic range (HDR) image value based on the combined scaled LDR image element value and the received LDR image element value.