Method for run-length encoding of a bitmap data stream

Details Method for run-length encoding of a bitmap data stream Method for run-length encoding of a bitmap data stream

2010-08-27

2010-12-07

Tran, Phuoc (Department: 2624)

Image analysis

Image compression or coding

Lossless compression

C382S166000

Reexamination Certificate

active

07848585

ABSTRACT:
Subtitling aims at the presentation of text information and graphical data, encoded as pixel bitmaps. The size of subtitle bitmaps may exceed video frame dimensions, so that only portions are displayed at a time. The bitmaps are a separate layer lying above the video, e.g. for synchronized video subtitles, animations and navigation menus, and therefore contain many transparent pixels. An advanced adaptation for bitmap encoding for HDTV, e.g. 1920.times.1280 pixels per frame as defined for the Blu-ray Disc Prerecorded format, providing optimized compression results for such subtitling bitmaps, is achieved by a four-stage run length encoding. Shorter or longer sequences of pixels of a preferred color, e.g. transparent, are encoded using the second or third shortest code words, while single pixels of different color are encoded using the shortest code words, and sequences of pixels of equal color use the third or fourth shortest code words.

REFERENCES:
patent: 5740278 (1998-04-01), Berger et al.
patent: 6570626 (2003-05-01), Mendenhall et al.
patent: 7657109 (2010-02-01), Gandolph et al.
Jeong et al.: “Adaptive Huffman Coding of 2-D DCT Coefficients for Image Sequence Compression”, Signal Processing. Image Communication, Amsterdam, NL, vol. 7, No. 1, Mar. 1, 1995, pp. 1-11.
Von Roden: “H.261 and MPEG1-a comparison”, Computers and Communications, 1996, Conference Proceedings of the 1996 IEEE Fifteenth Annual International Phoenix Conference on Scottsdale, AZ, Mar. 27-29, 1996, pp. 65-71.
Llados-Bernaus et al.: “Codeword Assignment for Fixed-Length Entropy Coded Video Streams”, Data Compression Conference, 1998, DCC'98 Proceedings, Snowbird, UT, Mar. 30-Apr. 1, 1998, pp. 269-278.
International Search Report dated: Oct. 4, 2004.

Affiliated with

Also associated with

Rating

Method for run-length encoding of a bitmap data stream does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for run-length encoding of a bitmap data stream, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for run-length encoding of a bitmap data stream will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4232794