Image analysis – Image compression or coding – Adaptive coding
Reexamination Certificate
2006-07-27
2009-06-30
Bella, Matthew C (Department: 2624)
Image analysis
Image compression or coding
Adaptive coding
C382S238000
Reexamination Certificate
active
07555167
ABSTRACT:
Various techniques and tools for encoding and decoding (e.g., in a video encoder/decoder) binary information (e.g., skipped macroblock information) are described. In some embodiments, the binary information is arranged in a bit plane, and the bit plane is coded at the picture/frame layer. The encoder and decoder process the binary information and, in some embodiments, switch coding modes. For example, the encoder and decoder use normal, row-skip, column-skip, or differential modes, or other and/or additional modes. In some embodiments, the encoder and decoder define a skipped macroblock as a predicted macroblock whose motion is equal to its causally predicted motion and which has zero residual error. In some embodiments, the encoder and decoder use a raw coding mode to allow for low-latency applications.
REFERENCES:
patent: 4454546 (1984-06-01), Mori
patent: 4691329 (1987-09-01), Juri et al.
patent: 4796087 (1989-01-01), Guichard et al.
patent: 4800432 (1989-01-01), Barnett et al.
patent: 4849812 (1989-07-01), Borgers et al.
patent: 4999705 (1991-03-01), Puri
patent: 5021879 (1991-06-01), Vogel
patent: 5068724 (1991-11-01), Krause et al.
patent: 5089887 (1992-02-01), Robert et al.
patent: 5091782 (1992-02-01), Krause et al.
patent: 5111292 (1992-05-01), Kuriacose et al.
patent: 5117287 (1992-05-01), Koike et al.
patent: 5155594 (1992-10-01), Bernstein et al.
patent: 5157490 (1992-10-01), Kawai et al.
patent: 5193004 (1993-03-01), Wang et al.
patent: 5227878 (1993-07-01), Puri et al.
patent: 5258836 (1993-11-01), Murata
patent: 5274453 (1993-12-01), Maeda
patent: 5287420 (1994-02-01), Barrett
patent: 5317397 (1994-05-01), Odaka et al.
patent: 5319463 (1994-06-01), Hongu et al.
patent: 5335299 (1994-08-01), Atkinson
patent: 5343248 (1994-08-01), Fujinami
patent: 5347308 (1994-09-01), Wai
patent: 5376968 (1994-12-01), Wu et al.
patent: 5376971 (1994-12-01), Kadono et al.
patent: 5379351 (1995-01-01), Fandrianto et al.
patent: 5400075 (1995-03-01), Savatier
patent: 5412435 (1995-05-01), Nakajima
patent: 5422676 (1995-06-01), Herpel et al.
patent: 5426464 (1995-06-01), Casavant et al.
patent: 5448297 (1995-09-01), Alattar et al.
patent: 5453799 (1995-09-01), Yang et al.
patent: 5461421 (1995-10-01), Moon
patent: 5465118 (1995-11-01), Hancock et al.
patent: 5467086 (1995-11-01), Jeong
patent: 5477272 (1995-12-01), Zhang et al.
patent: RE35158 (1996-02-01), Sugiyama
patent: 5510840 (1996-04-01), Yonemitsu et al.
patent: 5517327 (1996-05-01), Nakatani et al.
patent: 5539466 (1996-07-01), Igarashi et al.
patent: 5544286 (1996-08-01), Laney
patent: 5546129 (1996-08-01), Lee
patent: 5550541 (1996-08-01), Todd
patent: 5552832 (1996-09-01), Astle
patent: 5594504 (1997-01-01), Ebrahimi
patent: 5598215 (1997-01-01), Watanabe
patent: 5598216 (1997-01-01), Lee
patent: 5617144 (1997-04-01), Lee
patent: 5619281 (1997-04-01), Jung
patent: 5648819 (1997-07-01), Tranchard
patent: 5666461 (1997-09-01), Igarashi et al.
patent: 5668608 (1997-09-01), Lee
patent: 5668932 (1997-09-01), Laney
patent: 5673370 (1997-09-01), Laney
patent: 5687097 (1997-11-01), Mizusawa et al.
patent: 5689306 (1997-11-01), Jung
patent: 5692063 (1997-11-01), Lee et al.
patent: 5701164 (1997-12-01), Kato
patent: 5748789 (1998-05-01), Lee et al.
patent: 5764807 (1998-06-01), Pearlman et al.
patent: 5764814 (1998-06-01), Chen et al.
patent: 5767898 (1998-06-01), Urano et al.
patent: 5784175 (1998-07-01), Lee
patent: 5796438 (1998-08-01), Hosono
patent: 5835144 (1998-11-01), Matsumura et al.
patent: 5835149 (1998-11-01), Astle
patent: 5874995 (1999-02-01), Naimpally et al.
patent: 5946042 (1999-08-01), Kato
patent: 5946043 (1999-08-01), Lee et al.
patent: 5946419 (1999-08-01), Chen et al.
patent: 5959673 (1999-09-01), Lee et al.
patent: 5970173 (1999-10-01), Lee et al.
patent: 5973743 (1999-10-01), Han
patent: 5974184 (1999-10-01), Eifrig
patent: 5982437 (1999-11-01), Okazaki et al.
patent: 5982438 (1999-11-01), Lin et al.
patent: 6026195 (2000-02-01), Eifrig et al.
patent: 6035070 (2000-03-01), Moon et al.
patent: 6040863 (2000-03-01), Kato
patent: 6052150 (2000-04-01), Kikuchi
patent: 6094225 (2000-07-01), Han
patent: RE36822 (2000-08-01), Sugiyama
patent: 6122318 (2000-09-01), Yamaguchi et al.
patent: 6148033 (2000-11-01), Pearlstein et al.
patent: 6148109 (2000-11-01), Boon et al.
patent: 6154495 (2000-11-01), Yamaguchi et al.
patent: 6192081 (2001-02-01), Chiang et al.
patent: 6208761 (2001-03-01), Passagio et al.
patent: 6215905 (2001-04-01), Lee et al.
patent: 6236806 (2001-05-01), Kojima et al.
patent: RE37222 (2001-06-01), Yonemitsu et al.
patent: 6243418 (2001-06-01), Kim
patent: 6259810 (2001-07-01), Gill et al.
patent: 6271885 (2001-08-01), Sugiyama
patent: 6275528 (2001-08-01), Isozaki et al.
patent: 6275531 (2001-08-01), Li
patent: 6292585 (2001-09-01), Yamaguchi et al.
patent: 6304928 (2001-10-01), Mairs et al.
patent: 6324216 (2001-11-01), Igarashi et al.
patent: 6332003 (2001-12-01), Matsuura et al.
patent: 6351563 (2002-02-01), Kim et al.
patent: 6385345 (2002-05-01), Ribas-Corbera et al.
patent: 6408029 (2002-06-01), McVeigh et al.
patent: 6496601 (2002-12-01), Migdal et al.
patent: 6501397 (2002-12-01), Radha et al.
patent: 6563953 (2003-05-01), Lin et al.
patent: 6573905 (2003-06-01), MacInnis et al.
patent: 6614442 (2003-09-01), Ouyang et al.
patent: 6654420 (2003-11-01), Snook
patent: 6683987 (2004-01-01), Sugahara
patent: 6704360 (2004-03-01), Haskell et al.
patent: 6735345 (2004-05-01), Lin et al.
patent: 6778606 (2004-08-01), Kang et al.
patent: 6785331 (2004-08-01), Jozawa et al.
patent: 6795584 (2004-09-01), Karczewicz et al.
patent: 6798364 (2004-09-01), Chen et al.
patent: 6819714 (2004-11-01), Yamada et al.
patent: 6862402 (2005-03-01), Kim
patent: 6975680 (2005-12-01), Demos
patent: 7054494 (2006-05-01), Lin et al.
patent: 7092576 (2006-08-01), Srinivasan et al.
patent: 7127114 (2006-10-01), Lin et al.
patent: 2002/0012394 (2002-01-01), Hatano et al.
patent: 2002/0114388 (2002-08-01), Ueda et al.
patent: 2002/0168066 (2002-11-01), Li
patent: 2003/0099292 (2003-05-01), Wang et al.
patent: 2003/0113026 (2003-06-01), Srinivasan et al.
patent: 2003/0138150 (2003-07-01), Srinivasan
patent: 2003/0142748 (2003-07-01), Tourapis
patent: 2003/0156643 (2003-08-01), Song
patent: 2003/0179826 (2003-09-01), Jeon
patent: 2004/0042549 (2004-03-01), Huang et al.
patent: 2004/0136457 (2004-07-01), Funnell et al.
patent: 2004/0141651 (2004-07-01), Hara et al.
patent: 2005/0053141 (2005-03-01), Holcomb et al.
patent: 2005/0053156 (2005-03-01), Lin et al.
patent: 2005/0135484 (2005-06-01), Lee et al.
patent: 2005/0152457 (2005-07-01), Regunathan
patent: 2005/0254584 (2005-11-01), Kim et al.
patent: 0 279 053 (1988-08-01), None
patent: 0 588 653 (1994-03-01), None
patent: 0 614 318 (1994-09-01), None
patent: 0 625 853 (1994-11-01), None
patent: 0 651 574 (1995-05-01), None
patent: 0 771 114 (1997-05-01), None
patent: 0 786 907 (1997-07-01), None
patent: 0 830 029 (1998-03-01), None
patent: 1869940 (1986-09-01), None
patent: 2562499 (1991-01-01), None
patent: 03-238970 (1991-10-01), None
patent: 2510456 (1994-03-01), None
patent: 06-225279 (1994-08-01), None
patent: 06-276481 (1994-09-01), None
patent: 06-276511 (1994-09-01), None
patent: 07-135660 (1995-05-01), None
patent: 2951861 (1995-10-01), None
patent: 08-140099 (1996-05-01), None
patent: 09-055936 (1997-02-01), None
patent: 09-322163 (1997-12-01), None
patent: 2001-036908 (2001-02-01), None
patent: 2524044 (2004-10-01), None
patent: 1003538510000 (2002-01-01), None
patent: WO 98/03018 (1998-01-01), None
patent: WO 02/062074 (2002-08-01), None
patent: WO2005004491 (2005-01-01), None
U.S. Appl. No. 60/488,710, filed Jul. 18, 2003, Srinivasan et al.
Anonymous, “DivX Multi Standard Video Encoder,” 2 pp. [Downloaded from the World Wide Web on Jan. 24, 2006].
Joint Video Team of ISO/IEC MPEG and ITU-T VCEG, “Committee Draft of Joint Video Specification (ITU-T Recommendation H.264, ISO/IEC 14496-10 AVC,” 206 pp. (Aug. 2002).
Kim et al., “Low-Complexity Macroblock Mode Selection for H.264/Avc Encoders,” 4 pp., no date.
Microsoft
Hsu Pohsiang
Srinivasan Sridhar
Bella Matthew C
Ge Yuzhen
Klarquist & Sparkman, LLP
Microsoft Corporation
LandOfFree
Skip macroblock coding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Skip macroblock coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Skip macroblock coding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4100531