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

2011-04-19

2011-04-19

Tran, Phuoc (Department: 2624)

Image analysis

Image compression or coding

Including details of decompression

C382S245000

Reexamination Certificate

active

07929791

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: 4811113 (1989-03-01), Ozeki et al.
patent: 5579057 (1996-11-01), Banker et al.
patent: 5684542 (1997-11-01), Tsukagoshi
patent: 5740278 (1998-04-01), Berger et al.
patent: 6044175 (2000-03-01), Kikuchi et al.
patent: 6134200 (2000-10-01), Timmermans
patent: 6424792 (2002-07-01), Tsukagoshi et al.
patent: 6570626 (2003-05-01), Mendenhall et al.
patent: 7164431 (2007-01-01), Chu et al.
patent: 7212250 (2007-05-01), Neal
patent: 7657109 (2010-02-01), Gandolph et al.
patent: 0734181 (1996-09-01), None
patent: 1094670 (2001-04-01), None
patent: 1215919 (2002-06-01), None
J. Jeong et al.: “Adaptive Huffman coding of 2-D DCT coefficients for image sequence compression”, Signal Processing: Image Communication, Elsevier Science Publishers, Amsterdam, NL, vol. 7, No. 1, Mar. 1, 1995, pp. 1-11.
T. 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, USA, Mar. 27-29, 1996, New York, NY, USA, IEEE, US, pp. 65-71.
R. Llados-Bemaus et al., “Codeword Assignment for Fixed-Length Entropy Coded Video Streams”, Data Compression Conference, 1998, DCC '98. Proceedings Snowbird, UT, USA, Mar. 30-Apr. 1, 1998, Los Alamitos, CA, USA, IEEE Comput. Soc, US, pp. 269-278.
International Preliminary Report on Patentability and Written Opinion for corresponding application PCT/EP2004/004794, dated Jun. 1, 2005 with International Search Report of Sep. 15, 2004.
U.S. Appl. No. 12/807,087, filed Aug. 27, 2010; Notice of Allowance issued Oct. 5, 2010.
U.S. Appl. No. 12/807,079, filed Aug. 27, 2010.
Peng, et al. “Decoding of DVB Digital Television Subtitles”, Telecommunications software and Multimedia Laboratory, Department of Computer Science and Engineering, Helsinki University of Technology, Proceedings of 20th International Multi-conference on Applied Informatics, Feb. 18-21, 2002, Innsbruck, Austria, pp. 143-148.

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-2711562