Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2005-09-27
2005-09-27
Johns, Andrew W. (Department: 2621)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S247000
Reexamination Certificate
active
06950558
ABSTRACT:
A method and apparatus for performing block sequential processing is described. In one embodiment, the apparatus comprises a determine pass logic, selection logic, next coefficient logic and control. The determine pass logic has inputs coupled to receive significance state information for a region, a pass bit for each coefficient in a subset of the region, and a current pass indication. In response to these inputs, the determine pass logic generates pass indications to indicate a pass for each coefficient in the subset of the region. The selection logic has inputs coupled to signals output from the determine pass logic and the current pass indication and, in response to these inputs, generates output indications associated with one pass of either the significance propagation, refinement, and cleanup passes. The next coefficient logic is coupled to the selection logic and indicates the next coefficient in the current pass in response to the output indications from selection logic. The control is coupled to receive the output indicating the next coefficient in the one pass and codes coefficients in the significance propagation, refinement and cleanup passes. The control also codes the next coefficient in either the significance propagation, refinement and cleanup passes as indicated by the next coefficient logic.
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), LeGall
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: 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), LeGall 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 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), Nicholas 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: 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: 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: 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: 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: 6160846 (2000-12-01), Chiang
patent: 6201897 (2001-03-01), Nixon
patent: 6229929 (2001-05-01), Lynch et al.
patent: 6236765 (2001-05-01), Archarya
patent: 6237010 (2001-05-01), Hui et al.
patent: 6263109 (2001-07-01), Ordentlich et al.
patent: 6263120 (2001-07-01), Matsuoka
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: 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: 2001/0021223 (2001-09-01), Andrew
patent: 2001/0047517 (2001-11-01), Christopoulos et al.
patent: 2003/0110299 (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-01), None
patent: 06-245077 (1994-09-01), None
patent: 6-350989 (1994-12-01), None
patent: 7-79350 (1995-03-01), None
patent: PCT WO 88/10049 (1988-12-01), None
patent: PCT WO 91/03902 (1991-03-01), None
patent: PCT WO 91/1
Satoh Yutaka
Schwartz Edward L.
Alavi Amir
Blakely , Sokoloff, Taylor & Zafman LLP
Johns Andrew W.
Ricoh Co. Ltd.
LandOfFree
Method and apparatus for block sequential processing 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 block sequential processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for block sequential processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3404451