Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2004-10-01
2009-12-15
Tran, Phuoc (Department: 2624)
Image analysis
Image compression or coding
Lossless compression
C382S233000
Reexamination Certificate
active
07634146
ABSTRACT:
According to aspects of embodiments of the invention, a method of encoding a sequence of frames of image data, each frame including a number of lines of pixels equal to a frame height, and each line having a number of pixels equal to a line length, comprises: encoding as an encoded symbol stream a sequence of pixels of a frame without including an end-of-line code after each line; identifying as a run having a run length, a sequence of pixels having values less than a threshold; and encoding the run using digit encoding. According to other aspects, the digit encoding may further comprise: identifying a set of most frequently used symbols; assigning a symbolic digit to each of the set of most frequently used symbols; assigning a start symbol; and encoding using digit encoding may include inserting in the encoded symbol stream the start symbol; and inserting in the encoded symbol stream after the start symbol a sequence of symbolic digits identifying the run length of the run. The method may yet further comprise: assigning an end symbol; and inserting the end symbol in the encoded symbol stream after the sequence of symbolic digits. According to yet another variation, the method may further comprise: defining the assigned start symbol to include a field indicating how many of the symbolic digits are required to identify the run length of the run.
REFERENCES:
patent: 3017456 (1962-01-01), Schreiber
patent: 4813056 (1989-03-01), Fedele et al.
patent: 5497434 (1996-03-01), Wilson
patent: 5528284 (1996-06-01), Iwami et al.
patent: 5740278 (1998-04-01), Berger et al.
patent: 0 763 944 (1997-03-01), None
patent: 0 933 948 (1999-08-01), None
patent: 07 095571 (1995-04-01), None
patent: WO 02/15589 (2002-02-01), None
Salomon, D., “Data Compression the Complete Reference, Passage” 1998, Data Compression: The Complete Reference, pp. 6-10, Springer, New York, NY USA, XP002315914 ISBN: 0-387-98280-9 the whole document.
Yamauchi, Y.: “Reliable multicast over the mobile packet radio channel” Vehicular Technology Conference, Orlando, FL USA, May 6-9, 1990, pp. 366-371, XP 010003594, IEEE, New York, USA p. 367-p. 368, paragraph 3.2, figure 3.
Steinbach E., et al.: “Standard Compatible Extension of H.263 for Robust Video Transmission on Mobile Environments” IEEE Transactions on Circuits and Systems for Video Technology, IEEE Inc. New York, US vol. 7, No. 6, Dec. 1997, pp. 872-881, XP000199011 ISSN: 1051-8215 p. 874-875, paragraph III.
Lando & Anastasi LLP
Logitech Europe S.A.
Tran Phuoc
LandOfFree
Methods and apparatus for encoding and decoding video data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for encoding and decoding video data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for encoding and decoding video data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4102123