Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2004-05-14
2009-02-03
Mai, Tan V (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S409000
Reexamination Certificate
active
07487193
ABSTRACT:
A fast implementation of the 8-point transform is realized using a sequence of butterfly operations and matrix multiplies. A fast implementation of the inverse transform is realized by applying inverses of the butterfly operations with the matrix multiplies in reverse flow. These fast implementations permit scaling to be incorporated into the transform stages either at the end of both dimensions of filtering, or separately at each stage. These fast implementations of the transform can be used in encoders and decoders based on this transform in image compression and other signal processing systems.
REFERENCES:
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: 5430556 (1995-07-01), Ito
patent: 5590066 (1996-12-01), Ohki
patent: 5790441 (1998-08-01), Oami 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: 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: 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: 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: 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: 7106797 (2006-09-01), Malvar
patent: 7123655 (2006-10-01), Kerofsky
patent: 2002/0154693 (2002-10-01), Demos et al.
patent: 2003/0006916 (2003-01-01), Yakamizawa
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: 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: WO 0140985 (2001-06-01), None
Wien, “Variable Block-Size Transforms for Hybrid Video Coding,” Dissertation, 182 pp. (Feb. 2004).
Hohl, “An 8×8 Discrete Cosine Transform Implementation on the TMS320C25 or the TMS320C30,”Texas Instruments Applicaiton Report SPRA115, pp. 1-25 (1990) http://focus.ti.com/lit/an/spra115/spra115.pdf [Downloaded from the World Wide Web on Dec. 28, 2005].
Ishii et al., “Parallel Variable Length Decoding with Inverse Quantization for Software MPEG-2 Decoders,”IEEE Signal Processing Systems, pp. 500-509 (1997).
Jeong et al., “A Fast Algorithm Suitable for DCT Implementation with Integer Multiplication,”IEEE TENCON, vol. 2, pp. 784-787 (1996).
Liang et al., “Approximating the DCT with the Lifting Scheme: Systematic Design and Applications,”IEEE Conference Record of the 34th Asilomar Conference, vol. 1, pp. 192-196 (Oct. 2000).
Malvar, “Low-complexity Length-4 Transform and Quantization with 16-bit Arithmetic,”Proposal, ITU Study Group 16 Question 6 Video Coding Experts Group, 24 pp., 14th Meeting held Sep. 24-27, 2001, Santa Barbara, CA.
Pei et al., “The Integer Transforms Analogous to Discrete Trigonometric Transforms,”IEEE Transactions on Signal Processing, vol. 48, No. 12, pp. 3345-3364 (Dec. 2000).
Shao, “Implementing JPEG with TMS320C2xx Assembly Language Software,”Texas Instruments Application Report SPRA615, pp. 1-48 (Jan. 2000) http://focus.ti.com/lit/an/spra615/spra615.pdf [Downloaded from the World Wide Web on Dec. 28, 2005].
Sriram et al., “MPEG-2 Video decoding on the TMS320C6X DSP Architecture,”IEEE Conference Record on the 32nd Asilomar Conference, vol. 2, pp. 1735-1739 (1998).
Sullivan et al., “The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions,” 21 pp. (Aug. 2004).
Tran, “The BinDCT: Fast Multiplierless Approximation of the DCT,”IEEE Signal Processing Letters, vol. 7, No. 6, pp. 141-144 (Jun. 2000).
U.S. Appl. No. 60/341,674, filed Dec. 17, 2001, Lee et al.
U.S. Appl. No. 60/488,710, filed Jul. 18, 2003, Srinivasan et al.
U.S. Appl. No. 60/501,081, filed Sep. 7, 2003, Srinivasan et al..
U.S. Appl. No. 60/501,133, filed Sep. 7, 2003, Holcomb et al.
Reader, “History of MPEG Video Compression—Ver. 4.0,” 99 pp., document marked Dec. 16, 2003.
ISO/IEC, “ISO/IEC 11172-2, Information technology—Coding of moving pictures and associated audio for digital storage media at up to about 1,5 Mbit/s—Part 2: Video,” 112 pp. (1993).
ISO/IEC, “JTC1/SC29/WG11 N2202, Information Technology—Coding of Audio-Visual Objects: Visual, ISO/IEC 14496-2,” 329 pp. (1998).
ITU-T, “ITU-T Recommendation H.261, Video Coedec for Audiovisual Services at p x 64 kbits,” 25 pp. (1993).
ITU-T, “ITU-T Recommendation H.262, Information Technology—Generic Coding of Moving Pictures and Associated Audio Information: Video,” 205 pp. (1995).
ITU-T, “ITU-T Recommendation H.263, Video coding for low bit rate communication,” 162 pp. (1998).
Joint Video Team of ISO/IEC MPEG and ITU-T VCEG, “Final Joint Committee Draft of Joint Video Specification (ITU-T Recommendation H.264, ISO/IEC 14496-10 AVC,” 206 pp. (Aug. 2002).
Printouts of FTP directories from http://ftp3.itu.ch , 8 pp. (downloaded from the World Wide Web on Sep. 20, 2005.).
Microsoft Corporation, “Microsoft Debuts New Windows Media Player 9 Series, Redefining Digital Media on the PC,” 4 pp. (Sep. 4, 2002) [Downloaded from the World Wide Web on Jul. 16, 2004].
Mook, “Next-Gen Windows Media Player Leaks to the Web,” BetaNews, 18 pp. (Jul. 19, 2002) [Downloaded from the World Wide Web on Mar. 16, 2004].
Bjontegaard, “H.26L Test Model Long Term No. 8 (TML-8) Draft 0,”Video Coding Experts Group(VCEG), pp. 1-46.
Calderbank et al., “Wavelet Transforms that Map Integers to Integers,” pp. 1-39 (Aug. 1996).
Liang et al., “A 16-bit Architecture for H.26L, Treating DCT Transforms and Quantization,”Thirteenth Meeting: Austin, Texas, USA, pp. 1-17 (Apr. 2001).
Li et al., “On Implementing Transforms from Integers to Integers,”Department of Electrical Engineering, Princeton University, pp. 881-885, Jun. 1998.
Rubino et al., “Improved Chen-Smith Image Coder,”Electrical Engineering Department Iniversity of Texas at Arlington, pp. 267-270, 1993.
J. W. Cooley and J. W. Tukey, “An algorithm for the machine calculation of complex Fourier series,”Math. Computation, vol. 19, pp. 297-301, 1965.
W. Chen, C. H. Smith, and S. C. Fralick, “A fast computational algorithm for the discrete cosine transform,”IEEE Trans. Commun., vol. 25, pp. 1004-1009, Sep. 1977.
H. Malvar, “Fast computation of the discrete cosine transform and the discrete Hartley transform,”IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 1484-1485, Oct. 1987.
C. Loeffler et al., “Practical fast 1-D DCT algorithms with 11 multiplications,”Proc. IEEE ICASSP, vol. 2
Liang Jie
Srinivasan Sridhar
Klarquist & Sparkman, LLP
Mai Tan V
Microsoft Corporation
LandOfFree
Fast video codec transform implementations does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast video codec transform implementations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast video codec transform implementations will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4068167