Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2011-02-01
2011-02-01
Diep, Nhon T (Department: 2621)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
07881371
ABSTRACT:
An improved method and block transform for image or video encoding and decoding, wherein transformation and inverse transformation matrixes are defined such that computational complexity is significantly reduced when encoding and decoding. For example, in the two-dimensional inverse transformation of de-quantized transform coefficients into output pixel information during decoding, only four additions plus one shift operation are needed, per co-efficient transformation, all in sixteen-bit arithmetic. Transformations provide correct results because quantization during encoding and de-quantization (sixteen bit) during decoding, via the use of one of three tables selected based on each coefficient's position, have parameter values that already compensate for factors of other transformation multiplications, except for those of a power of two, (e.g., two or one-half), which are performed by a shift operation during the transformation and inverse transformation processes. Computational complexity is significantly reduced with respect to other known transforms without adversely impacting compression or quality.
REFERENCES:
patent: 4922537 (1990-05-01), Frederiksen
patent: 5168375 (1992-12-01), Reisch et al.
patent: 5325215 (1994-06-01), Shibata et al.
patent: 5357594 (1994-10-01), Fielder
patent: 5379351 (1995-01-01), Fandrianto et al.
patent: 5394349 (1995-02-01), Eddy
patent: 5416604 (1995-05-01), Park
patent: 5430556 (1995-07-01), Ito
patent: 5559557 (1996-09-01), Kato
patent: 5590066 (1996-12-01), Ohki
patent: 5790441 (1998-08-01), Oami et al.
patent: 5844609 (1998-12-01), Filor et al.
patent: 5864637 (1999-01-01), Liu et al.
patent: 5970173 (1999-10-01), Lee et al.
patent: 5995539 (1999-11-01), Miller
patent: 5999657 (1999-12-01), Yasuhiko
patent: 6002801 (1999-12-01), Strongin et al.
patent: 6006179 (1999-12-01), Wu et al.
patent: 6029126 (2000-02-01), Malvar
patent: 6057855 (2000-05-01), Barkans
patent: 6058215 (2000-05-01), Schwartz et al.
patent: 6073153 (2000-06-01), Malvar
patent: 6115689 (2000-09-01), Malvar
patent: 6124995 (2000-09-01), Kim
patent: 6137916 (2000-10-01), Chang et al.
patent: 6154762 (2000-11-01), Malvar
patent: 6301304 (2001-10-01), Jing et al.
patent: 6324560 (2001-11-01), Malvar
patent: 6356870 (2002-03-01), Hui et al.
patent: 6363117 (2002-03-01), Kok
patent: 6370502 (2002-04-01), Wu et al.
patent: 6389071 (2002-05-01), Wilson
patent: 6421464 (2002-07-01), Tran et al.
patent: 6473534 (2002-10-01), Merhav et al.
patent: 6487574 (2002-11-01), Malvar
patent: 6496795 (2002-12-01), Malvar
patent: 6507614 (2003-01-01), Li
patent: 6600785 (2003-07-01), Nishigori et al.
patent: 6606725 (2003-08-01), Wang et al.
patent: 6643408 (2003-11-01), Kobayashi
patent: 6687726 (2004-02-01), Schneider
patent: 6694342 (2004-02-01), Mou
patent: 6701019 (2004-03-01), Wu et al.
patent: 6728317 (2004-04-01), Demos
patent: 6831951 (2004-12-01), Yamada
patent: 6882685 (2005-04-01), Malvar
patent: 6944224 (2005-09-01), Zhao et al.
patent: 7028063 (2006-04-01), Sarmaru et al.
patent: 7075530 (2006-07-01), D'Amora
patent: 7106797 (2006-09-01), Malvar
patent: 7117053 (2006-10-01), Absar et al.
patent: 7123655 (2006-10-01), Kerofsky
patent: 7194138 (2007-03-01), Bright et al.
patent: 7197525 (2007-03-01), Stein et al.
patent: RE40081 (2008-02-01), Tran et al.
patent: 2002/0013703 (2002-01-01), Matsumoto et al.
patent: 2002/0154693 (2002-10-01), Demos et al.
patent: 2003/0006916 (2003-01-01), Takamizawa
patent: 2003/0058940 (2003-03-01), Klein Gunnewiek et al.
patent: 2005/0004964 (2005-01-01), Luo
patent: 2005/0013365 (2005-01-01), Mukerjee et al.
patent: 2005/0213659 (2005-09-01), Malvar
patent: 2005/0213835 (2005-09-01), Guangxi et al.
patent: 2006/0133481 (2006-06-01), Chujoh
patent: 2007/0027677 (2007-02-01), Ouyang et al.
patent: 2007/0196025 (2007-08-01), Tran et al.
patent: 2007/0271321 (2007-11-01), Reznik et al.
patent: 2452343 (2003-01-01), None
patent: 1452396 (2003-10-01), None
patent: 4133460 (1993-04-01), None
patent: 854653 (1998-07-01), None
patent: 63-219066 (1988-09-01), None
patent: 04-282988 (1992-10-01), None
patent: 06-045948 (1994-02-01), None
patent: 06-045949 (1994-02-01), None
patent: 06-054307 (1994-02-01), None
patent: 09-008665 (1997-01-01), None
patent: 10-091614 (1998-04-01), None
patent: 2003-348598 (2003-12-01), None
patent: WO 01/40985 (2001-06-01), None
Adams et al., “Design of Reversible Subband Transforms Using Lifting,”IEEE, pp. 489-492 (Aug. 1997).
Bruekers et al., “New Networks for Perfect Inversion and Perfect Reconstruction,”IEEE Journal on Selected Areas in Communications, vol. 10, No. 1, pp. 130-137 (Jan. 1992).
Calderbank et al., “Lossless Image Compression Using Integer to Integer Wavelet Transforms,”IEEE, 4 pp. (Oct. 1997).
Certificate of Patent dated Jun. 11, 2008, from Korean Patent Application No. 10-2002-54526, 2 pp.
Certificate of Patent dated Jun. 11, 2008, from Korean Patent Application No. 10-2006-94777, 2 pp.
Certificate of Patent dated Jun. 11, 2008, from Korean Patent Application No. 10-2006-94696, 2 pp.
Certificate of Patent dated Jun. 11, 2008, from Korean Patent Application No. 10-2006-94699, 2 pp.
Chan, “The Generalized Lapped Transform (GLT) for Subband Coding Applications,”IEEE, pp. 1508-1511 (May 1995).
Decision to Grant a Patent dated Apr. 24, 2007, from Japanese Patent Application No. 2002-272,011, 1 p.
Decision to Grant a Patent dated Apr. 24, 2007, from Japanese Patent Application No. 2006-279188, 1 p.
European Search Report dated Feb. 23, 2006, from European Patent Application No. 02019057.5, 8 pp.
Fujiwara, “The Latest MPEG Textbook,” pp. 146-147 (1994).
Golston, “Comparing Media Codecs for Video Content,”Embedded Systems Conference, 18 pp. (Sep. 2004).
Ikehara et al., “Generalized Lapped Biorthogonal Transforms with Integer Coefficients,”IEEE, pp. 886-890 (Oct. 1998).
Johanson, “SIRAM—Scalable Internet Real-time Media Project Report,” 11 pp. (undated).
Karp et al., “Biorthogonal Cosine-Modulated Filter Banks Without DC Leakage,”IEEE, pp. 1457-1460 (May 1998).
Karp et al., “Efficient Prototype Filter Realizations for Cosine-Modulated Filter Banks,”Seizieme Colloque Gretsi, pp. 551-554 (Sep. 1997).
Karp et al., “Lifting Schemes for Biorthogonal Modulated Filter Banks,”IEEE, pp. 443-446 (Jul. 1997).
Loomis et al., “VC-1 Technical Overview,” 5 pp. (Apr. 2006).
Malvar, “Biorthogonal and Nonuniform Lapped Transforms for Transform Coding with Reduced Blocking and Ringing Artifacts,”IEEE, 29 pp. (Oct. 20, 1997).
Malvar, “Lapped Biorthogonal Transforms for Transform Codingwith Reduced Blocking and Ringing Artifacts,”IEEE, 4 pp. (Apr. 1997).
Malvar,Signal Processing with Lapped Transforms, Chapter 5, “Modulated Lapped Transforms,”pp. 175-218 (Jan. 1992).
Malvar et al., “The LOT: Transform Coding Without Blocking Effects,”IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, No. 4, pp. 553-559 (Apr. 1989).
Nguyen et al., “Structures for M-Channel Perfect-Reconstruction FIR QMF Banks Which Yield Linear-Phase Analysis Filters,”IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 38, No. 3, pp. 433-446 (Mar. 1990).
Notice of Preliminary Rejection dated Oct. 18, 2007, from Korean Patent Application No. 10-2002-54526, 5 pp.
Notice of Preliminary Rejection dated Oct. 18, 2007, from Korean Patent Application No. 10-2006-94777, 4 pp.
Notice of Preliminary Rejection dated Oct. 18, 2007, from Korean Patent Application No. 10-2006-94696, 4 pp.
Notice of Preliminary Rejection dated Oct. 18, 2007, from Korean Patent Application No. 10-2006-94699, 4 pp.
Notice on First Office Action dated Feb. 1, 2008, from Chinese Patent Application No. 200510119219.4, 8 pp.
Notice on First Office Action dated Feb. 1, 2008, from Chinese Patent Application No. 200510119220.7, 7 pp.
Notice on First Office Action dated Feb. 1, 2008, from Chinese Patent Application No. 200510119221.1
Diep Nhon T
Klarquist & Sparkman, LLP
Microsoft Corporation
LandOfFree
Block transform and quantization for image and video 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 Block transform and quantization for image and video coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block transform and quantization for image and video coding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2639539