Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2005-02-22
2005-02-22
Johns, Andrew W. (Department: 2621)
Image analysis
Image compression or coding
Lossless compression
C341S107000
Reexamination Certificate
active
06859563
ABSTRACT:
A method and apparatus for decoding information using late contexts is described. In one embodiment, a decoder for decoding information using an MQ-coder and A and C registers comprises update logic to update internal state, a first logic to generate a current probability class indication in response to a context, wherein updating of the internal state by the update logic overlaps at least one while generating the context or generating the current probability class indication, probability class generation logic to generate a pair of probability class indications associated with an interval specified by the A and C registers in response to a codestream, comparison logic coupled to the first logic and the probability class generation logic to determine whether a probability class corresponding to the current probability class indication is within a range of probability classes corresponding to the pair of probability class indications, and output logic coupled to the comparison logic to output a decision based on results of comparison between the current probability class indication and the pair of probability class indications.
REFERENCES:
patent: 3580655 (1971-05-01), Leith et al.
patent: 3950103 (1976-04-01), Schmidt-Weinmar
patent: 4136954 (1979-01-01), Jamieson
patent: 4155097 (1979-05-01), Lux
patent: 4190861 (1980-02-01), Lux
patent: 4223354 (1980-09-01), Noble et al.
patent: 4393456 (1983-07-01), Marshall, Jr.
patent: 4437087 (1984-03-01), Petr
patent: 4569075 (1986-02-01), Nussbaumer
patent: 4599567 (1986-07-01), Goupillaud et al.
patent: 4652881 (1987-03-01), Lewis
patent: 4663660 (1987-05-01), Fedele et al.
patent: 4674125 (1987-06-01), Carlson et al.
patent: 4701006 (1987-10-01), Perlmutter
patent: 4751742 (1988-06-01), Meeker
patent: 4760563 (1988-07-01), Beylkin
patent: 4785348 (1988-11-01), Fonsalas et al.
patent: 4785349 (1988-11-01), Keith et al.
patent: 4799179 (1989-01-01), Masson et al.
patent: 4805129 (1989-02-01), David
patent: 4815023 (1989-03-01), Arbeiter
patent: 4817182 (1989-03-01), Adelson et al.
patent: 4821223 (1989-04-01), David
patent: 4827336 (1989-05-01), Acampora et al.
patent: 4829378 (1989-05-01), Le Gall
patent: 4837517 (1989-06-01), Barber
patent: 4839889 (1989-06-01), Gockler
patent: 4858017 (1989-08-01), Torbey
patent: 4864398 (1989-09-01), Avis et al.
patent: 4868868 (1989-09-01), Yazu et al.
patent: 4881075 (1989-11-01), Weng
patent: 4894713 (1990-01-01), Delogne et al.
patent: 4897717 (1990-01-01), Hamilton et al.
patent: 4899147 (1990-02-01), Schiavo et al.
patent: 4904073 (1990-02-01), Lawton et al.
patent: 4905297 (1990-02-01), Langdon et al.
patent: 4918524 (1990-04-01), Ansari et al.
patent: 4922544 (1990-05-01), Stansfield et al.
patent: 4929223 (1990-05-01), Walsh
patent: 4929946 (1990-05-01), O'Brien et al.
patent: 4936665 (1990-06-01), Whitney
patent: 4973961 (1990-11-01), Chamzas et al.
patent: 4974187 (1990-11-01), Lawton
patent: 4982283 (1991-01-01), Acampora
patent: 4985927 (1991-01-01), Norwood et al.
patent: 4987480 (1991-01-01), Lippman et al.
patent: 4999705 (1991-03-01), Puri
patent: 5000183 (1991-03-01), Bonnefous
patent: 5001764 (1991-03-01), Wood et al.
patent: 5014134 (1991-05-01), Lawton et al.
patent: 5018210 (1991-05-01), Merryman et al.
patent: 5049992 (1991-09-01), Citta et al.
patent: 5049993 (1991-09-01), Le Gall et al.
patent: 5068911 (1991-11-01), Resnikoff et al.
patent: 5072308 (1991-12-01), Lin et al.
patent: 5073964 (1991-12-01), Resnikoff
patent: 5081645 (1992-01-01), Resnikoff et al.
patent: 5095447 (1992-03-01), Manns et al.
patent: 5097261 (1992-03-01), Langdon, Jr. et al.
patent: 5097331 (1992-03-01), Chen et al.
patent: 5101280 (1992-03-01), Moronaga et al.
patent: 5101446 (1992-03-01), Resnikoff et al.
patent: 5103306 (1992-04-01), Weiman et al.
patent: 5109451 (1992-04-01), Aono et al.
patent: 5121191 (1992-06-01), Cassereau et al.
patent: 5124930 (1992-06-01), Nicolas et al.
patent: 5128757 (1992-07-01), Citta et al.
patent: 5128791 (1992-07-01), Le Gall et al.
patent: 5148498 (1992-09-01), Resnikoff et al.
patent: 5152953 (1992-10-01), Ackermann
patent: 5156943 (1992-10-01), Whitney
patent: 5173880 (1992-12-01), Duren et al.
patent: 5182645 (1993-01-01), Breeuwer et al.
patent: 5223926 (1993-06-01), Stone et al.
patent: 5235434 (1993-08-01), Wober
patent: 5241395 (1993-08-01), Chen
patent: 5262958 (1993-11-01), Chui et al.
patent: 5276525 (1994-01-01), Gharavi
patent: 5315670 (1994-05-01), Shapiro
patent: 5321776 (1994-06-01), Shapiro
patent: 5335016 (1994-08-01), Nakagawa
patent: 5347479 (1994-09-01), Miyazaki
patent: 5349348 (1994-09-01), Anderson et al.
patent: 5379355 (1995-01-01), Allen
patent: 5381145 (1995-01-01), Allen et al.
patent: 5384869 (1995-01-01), Wilkinson et al.
patent: 5412741 (1995-05-01), Shapiro
patent: 5414738 (1995-05-01), Bienz
patent: 5414780 (1995-05-01), Carnahan
patent: 5416604 (1995-05-01), Park
patent: 5420891 (1995-05-01), Akansu
patent: 5442458 (1995-08-01), Rabbani et al.
patent: 5453945 (1995-09-01), Tucker et al.
patent: 5455874 (1995-10-01), Ormsby et al.
patent: 5481308 (1996-01-01), Hartung et al.
patent: 5495292 (1996-02-01), Zhang et al.
patent: 5497435 (1996-03-01), Berger
patent: 5511151 (1996-04-01), Russell et al.
patent: 5534925 (1996-07-01), Zhong
patent: 5537493 (1996-07-01), Wilkinson
patent: 5541594 (1996-07-01), Huang et al.
patent: 5546477 (1996-08-01), Knowles et al.
patent: 5563960 (1996-10-01), Shapiro
patent: 5566089 (1996-10-01), Hoogenboom
patent: 5602589 (1997-02-01), Vishwanath et al.
patent: 5631977 (1997-05-01), Koshi
patent: 5638498 (1997-06-01), Tyler et al.
patent: 5654702 (1997-08-01), Ran
patent: 5657085 (1997-08-01), Katto
patent: 5701367 (1997-12-01), Koshi et al.
patent: 5717789 (1998-02-01), Anderson et al.
patent: 5754793 (1998-05-01), Eom et al.
patent: 5808683 (1998-09-01), Tong et al.
patent: 5809176 (1998-09-01), Yajima
patent: 5838267 (1998-11-01), Wang et al.
patent: 5848194 (1998-12-01), Ishizuka et al.
patent: 5850482 (1998-12-01), Meany et al.
patent: 5867602 (1999-02-01), Zandi et al.
patent: 5880856 (1999-03-01), Ferriere
patent: 5966465 (1999-10-01), Keith et al.
patent: 6020975 (2000-02-01), Chen et al.
patent: 6026198 (2000-02-01), Okada
patent: 6055273 (2000-04-01), Isomura
patent: 6088062 (2000-07-01), Kanou et al.
patent: 6101279 (2000-08-01), Nguyen et al.
patent: 6118902 (2000-09-01), Knowles
patent: 6121970 (2000-09-01), Guedalia
patent: 6128413 (2000-10-01), Benamara
patent: 6157326 (2000-12-01), Van Der Vleuten et al.
patent: 6160846 (2000-12-01), Chiang
patent: 6201897 (2001-03-01), Nixon
patent: 6229929 (2001-05-01), Lynch et al.
patent: 6236765 (2001-05-01), Acharya
patent: 6237010 (2001-05-01), Hui et al.
patent: 6263109 (2001-07-01), Ordentlich et al.
patent: 6263120 (2001-07-01), Matsuoka
patent: 6282321 (2001-08-01), Kim
patent: 6327392 (2001-12-01), Li
patent: 6330666 (2001-12-01), Wise et al.
patent: 6339658 (2002-01-01), Moccagatta et al.
patent: 6350989 (2002-02-01), Lee et al.
patent: 6356668 (2002-03-01), Honsinger et al.
patent: 6466698 (2002-10-01), Creusere
patent: 6483946 (2002-11-01), Martucci et al.
patent: 6525680 (2003-02-01), Yamamoto et al.
patent: 6546143 (2003-04-01), Taubman et al.
patent: 6625321 (2003-09-01), Li et al.
patent: 6650782 (2003-11-01), Joshi et al.
patent: 6668090 (2003-12-01), Joshi et al.
patent: 6675342 (2004-01-01), Yagyu
patent: 20010021223 (2001-09-01), Andrew
patent: 20010047517 (2001-11-01), Christopoulos et al.
patent: 20030110299 (2003-06-01), Larsson et al.
patent: 0510933 (1992-10-01), None
patent: 0593013 (1994-04-01), None
patent: 0611051 (1994-08-01), None
patent: 0622741 (1994-11-01), None
patent: 701375 (1996-03-01), None
patent: 0967556 (1999-12-01), None
patent: 1035511 (2000-09-01), None
patent: 1164781 (2001-12-01), None
patent: 2 211 691 (1989-07-01), None
patent: 2 284 121 (1995-05-01), None
patent: 2 285 374 (1995-07-01), None
patent: 2 293 733 (1996-04-01), None
patent: 2 293 734 (1996-04-01), None
patent: 2 303 030 (1997-02-01), None
patent: 2 303 031 (1997-02-01), None
patent: 2 341 035 (2000-03-01), None
patent: 406038193 (1992-07
Gormish Michael J.
Schwartz Edward L.
LandOfFree
Method and apparatus for decoding information using late... 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 and apparatus for decoding information using late..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for decoding information using late... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3450385