Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2003-04-23
2010-10-26
Bhatnagar, Anand (Department: 2624)
Image analysis
Image compression or coding
Lossless compression
C382S233000, C382S238000, C382S239000, C382S244000, C358S426020, C341S107000
Reexamination Certificate
active
07822283
ABSTRACT:
An arithmetic encoder is provided for converting an event sequence comprised of a plurality of events to an information sequence comprised of at least one information piece, and includes a core engine for receiving an event of the event sequence, and a probability estimate from a probability estimator, and generating zero or more pieces of the information sequence responsive to the received event and the probability estimate by bounding the ratio of events to information pieces. An arithmetic encoder is provided that is capable of constraining a number of events in at least one event sequence as a function of the number of generated information pieces in at least one information sequence. An arithmetic decoder is provided for converting an information sequence comprised of at least one information piece to an event sequence comprised of a plurality of events, and includes a core engine for processing at least one information piece of the information sequence from the sequencer responsive to a probability estimate received from a probability estimator to generate at least one event by accounting for a bounded ratio of events to information pieces in the information sequence.
REFERENCES:
patent: 4935882 (1990-06-01), Pennebaker et al.
patent: 5086488 (1992-02-01), Kato et al.
patent: 5414423 (1995-05-01), Pennebaker
patent: 5471207 (1995-11-01), Zandi et al.
patent: 5550540 (1996-08-01), Furlan et al.
patent: 5680129 (1997-10-01), Weinberger et al.
patent: 5686965 (1997-11-01), Auld
patent: 5689589 (1997-11-01), Gormish et al.
patent: 5781136 (1998-07-01), Imanaka et al.
patent: 5877812 (1999-03-01), Krause et al.
patent: 5900946 (1999-05-01), Kunitake et al.
patent: 5986594 (1999-11-01), Nakayama et al.
patent: 6118900 (2000-09-01), Yokose et al.
patent: 6188795 (2001-02-01), Brady et al.
patent: 6195465 (2001-02-01), Zandi et al.
patent: 6198848 (2001-03-01), Honma et al.
patent: 6225925 (2001-05-01), Bengio et al.
patent: 6285790 (2001-09-01), Schwartz
patent: 6411231 (2002-06-01), Yanagiya et al.
patent: 6490373 (2002-12-01), Hata et al.
patent: 6580282 (2003-06-01), Lieutard et al.
patent: 6643405 (2003-11-01), Sako
patent: 6661927 (2003-12-01), Suarez et al.
patent: 6677869 (2004-01-01), Horie
patent: 6804401 (2004-10-01), Nelson et al.
patent: 7260735 (2007-08-01), Hagan
patent: 2003/0086597 (2003-05-01), Ohta et al.
patent: 2003/0185302 (2003-10-01), Abrams, Jr.
patent: 2330473 (1999-04-01), None
patent: 7-273664 (1995-10-01), None
patent: 08-228342 (1996-09-01), None
patent: 2002-33925 (2002-01-01), None
patent: WO 98/27734 (1998-06-01), None
Alistair Moffat et al, “Aritmetic Coding Revisited”, ACM Transactions on Information Systems, vol. 16, No. 3, Jul. 1998, pp. 256-294.
Rene Van Der Vleuten, “Low Complexity Arithmetic Coding Implementation”, Document JVT-B033, JVT meeting, Geneva, Jan. 2002.
Winger, “Low Complexity Arithmetic Coding Engine”, Document JVT-B036, JVT meeting, Geneva, Jan. 2002.
Japanese Office Action issued Sep. 16, 2008 in Japanese patent application No. 2004-500244 (with translation) 5 pages.
International Telecommunication Union, “Line Transmission of Non-Telephone Signals—Video Coding for Low Bitrate Communication,” ITU-T, Draft H.263, May 2, 1996, 54 pages.
European Search Report for European Application No. 03718500.6, dated May 18, 2010, 5 pages.
Office Action from co-pending U.S. Appl. No. 12/570,383, dated Aug. 16, 2010, 10 pages.
Office Action from counterpart EPO application dated Aug. 27, 2010, 9 pages.
Bhatnagar Anand
Brinks Hofer Gilson & Lione
NTT DoCoMo Inc.
Torres José M
LandOfFree
System and method for arithmetic encoding and decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for arithmetic encoding and decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for arithmetic encoding and decoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4229841