Hybrid bitmap-mode encoding

• US 9,247,260 B1
• Filed: 10/30/2007
• Issued: 01/26/2016
• Est. Priority Date: 11/01/2006
• Status: Active Grant

• Current Assignee: Otello Corp. ASA
• Original Assignee: Opera Software Ireland Limited (Otello Corp. ASA)
• Inventors: Swenson, Erik R., Bhandari, Nitin
• Primary Examiner(s): Sefcheck, Gregory
• Assistant Examiner(s): Ulysse, Jael
• Application Number:
  US11/929,718
• Time in Patent Office: 3,010 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04N 19/12 Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
• CPC Class Codes: H04N 19/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• CPC Class Codes: H04N 19/136 Incoming video signal characteristics or properties
• CPC Class Codes: H04N 19/167 Position within a video image, e.g. region of interest [ROI]
• CPC Class Codes: H04N 19/17 the unit being an image region, e.g. an object
• CPC Class Codes: H04N 19/21 with binary alpha-plane coding for video objects, e.g. context-based arithmetic encoding [CAE]
• CPC Class Codes: H04N 19/423 characterised by memory arrangements H04N19/433 takes precedence
• CPC Class Codes: H04N 19/44 Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder

Abstract

A hybrid bitmap-mode video coding system encodes and decodes a plurality of video frames with optimized coding performance. The coding system filters a video frame to determine an appropriate encoding mode. In response to the video frame to be encoded in bitmap-mode, the coding system generates a bitmap and DCT-type data of the video frame. The bitmap data of the video frame are encoded losslessly to keep the high quality of the video frame. The DCT-type data of the video frame are encoded with compression. The bitmap-mode encoding enables the coding system to flexibly encode part of a video frame data lossless and encode the rest of the frame data lossy. As such, the lossless encoding of the frame provides high quality of important data of the frame, and at the same time maintains high compression ratio on less important data of the frame.

Claims

1. A system for encoding data using bitmap-mode encoding, comprising:

an encoding unit having a data input, a data output and a control input, for encoding data for transmission, the input of the encoding unit coupled to receive input data, and the output of the encoding unit providing encoded data, the encoding unit generating a data stream comprising the input data encoded both lossless and lossy in response to a signal at the control input; and

a bitmap filtering unit configured to detect sharp edges in a frame of input data and generate a signal to control encoding of the video frame in a bitmap encoding mode responsive to the detection of sharp edges in the frame of input data and a signal to control encoding of the video frame in a non-bitmap encoding mode responsive to not detecting sharp edges in the frame of input data, the bitmap filtering unit configured to generate a bitmap of a frame of input data and generate DCT-type data of the frame by manipulating a plurality of pixels of the frame after extracting the bitmap from the frame, the bitmap data encoded lossless and the DCT-type data encoded lossy by the encoding unit responsive to the signal to control encoding of the video frame in the bitmap encoding mode, the bitmap filtering unit coupled to the control input of the encoding unit for providing the signal to control encoding.

2. The system of claim 1, further comprising a storing unit, configured to store a plurality of video frames, the storing unit coupled to provide a video frame of the plurality of the video frames to the bitmap filtering unit for determining an encoding mode.

3. The system of claim 1, wherein the bitmap filtering unit is configured to determine an encoding mode of the video frame by filtering the video frame.

4. The system of claim 1, wherein the bitmap filtering unit is configured to generate a bitmap of a frame by extracting a most significant bit of a plurality of pixels of the frame.

5. The system of claim 1, wherein the bitmap filtering unit is further configured to generate a bitmap of a frame by replacing the value of a pixel by a selected integer value, the pixel being from the plurality of pixels of the frame.

6. The system of claim 1, wherein the encoding unit comprises:

a bitmap encoder configured to encode bitmap data of the video frame losslessly;

a DCT encoder configured to encode DCT-type data of the video frame; and

a bitstream generator configured to generate an encoded bitstream comprising both encoded bitmap data and encoded DCT-type data of the video frame.

7. The system of claim 6, wherein the bitmap encoder is configured to encode the bitmap data using run-length encoding.

8. The system of claim 6, wherein the DCT encoder is configured to encode the DCT-type data using lossy encoding on a selected portion of the DCT-type data of the frame.

9. A method for encoding data using bitmap-mode encoding comprising:

storing a video frame for encoding;

filtering the video frame to detect sharp edges in the video frame;

responsive to not detecting sharp edges in the video frame, encoding the video frame in a non-bitmap encoding mode; and

responsive to detecting sharp edges in the video frame, encoding the video frame in a bitmap encoding mode by;

generating a bitmap of the video frame and generating DCT-type data of the frame by manipulating a plurality of pixels of the frame after extracting the bitmap from the frame, the bitmap data encoded lossless and the DCT-type data encoded lossy;

and

generating a data stream comprising the video frame encoded both lossless and lossy.

10. The method of claim 9, wherein generating a bitmap of a video frame comprises extracting a most significant bit of a plurality of pixels of the video frame.

11. The method of claim 9, wherein generating a bitmap of a video frame further comprises replacing the value of a pixel by a selected integer value, the pixel being from a plurality of pixels of the video frame.

12. The method of claim 9, wherein encoding the video frame further comprises:

encoding bitmap data of the video frame losslessly;

encoding DCT-type data of the video frame; and

generating an encoded bitstream using the encoded bitmap data and encoded DCT-type data.

13. The method of claim 12, wherein encoding the bitmap data further comprises run-length encoding the bitmap data.

14. The method of claim 12, wherein encoding the DCT-type data comprises using lossy encoding on a selected portion of the DCT-type data of the video frame.

15. A system for decoding a data stream using bitmap-mode decoding, the system comprising:

a bitmap extractor configured to extract both bitmap data and DCT-type data from the data stream, the data stream created by selecting an encoding mode for a video frame based on detection of sharp edges in the video frame, the video frame encoded in a bitmap encoding mode responsive to detection of sharp edges in the frame and encoded in a non-bitmap encoding mode responsive to no detection of sharp edges in the frame, the video frame encoded in the bitmap encoding mode by generating a bitmap of the video frame and generating DCT-type data of the video frame by manipulating a plurality of pixels of the video frame after extracting the bitmap from the video frame, the bitmap data encoded lossless and the DCT-type data encoded lossy, the data stream generated to include both the bitmap data encoded lossless and the DCT-type data encoded lossy when the video frame is encoded in the bitmap encoding mode, the bitmap extractor coupled to receive the data stream;

a decoding unit configured to decode the extracted bitmap data and DCT-type data, the decoding unit coupled to the bitmap extractor; and

an inverse bitmap filtering unit configured to combine the decoded bitmap data and DCT-type data to generate a decoded data, the inverse bitmap filtering unit coupled to the decoding unit.

16. The system of claim 15, further comprises a reconstruction unit for reconstructing a video frame from the decoded data.

17. The system of claim 15, wherein the decoding unit comprises:

a bitmap decoder configured to decode the bitmap data; and

a DCT decoder configured to decode the DCT-type data.

18. The system of claim 17, wherein the bitmap decoder is configured to use run-length decoding on the bitmap data to restore the bitmap data of the video stream.

19. A method for decoding a data stream using bitmap-mode decoding, the system comprising:

receiving a data stream for decoding, the data stream created by selecting an encoding mode for a video frame based on detection of sharp edges in the video frame, the video frame encoded in a bitmap encoding mode responsive to detection of sharp edges in the frame and encoded in a non-bitmap encoding mode responsive to no detection of sharp edges in the frame, the video frame encoded in the bitmap encoding mode by generating a bitmap of the video frame and generating DCT-type data of the video frame by manipulating a plurality of pixels of the video frame after extracting the bitmap from the video frame, the bitmap data encoded lossless and the DCT-type data encoded lossy, the data stream generated to include both the bitmap data encoded lossless and the DCT-type data encoded lossy when the video frame is encoded in the bitmap encoding mode; and

responsive to the data stream including both the bitmap data encoded lossless and the DCT-type data encoded lossy;

extracting both bitmap data and DCT-type data from the data stream;

decoding the extracted bitmap data and DCT-type data; and

generating decoded data by combining bitmap data and DCT-type data.

20. The method of claim 19, further comprising reconstructing a video frame from the decoded data.

21. The method of claim 19, wherein decoding the extracted bitmap data comprises:

decoding the bitmap data using run-length decoding on the bitmap data.