Source: http://www.google.com/patents/US7839928?dq=U.S.+Patent+No.+4,528,643)
Timestamp: 2017-06-26 17:46:01
Document Index: 253396231

Matched Legal Cases: ['Application No. 10', 'Application No. 10', 'Application No. 10', 'Application No. 10', 'Application No. 2002', 'Application No. 2006', 'Application No. 02019057', 'art 2', 'art 2', 'Application No. 10', 'Application No. 10', 'Application No. 10', 'Application No. 10', 'Application No. 200510119219', 'Application No. 200510119220', 'Application No. 200510119221', 'Application No. 02143205', 'Application No. 200510119220', 'Application No. 200510119221', 'Application No. 02143205', 'Application No. 2006', 'Application No. 2006', 'Application No. 2006', 'Application No. 2002', 'Application No. 2006', 'Application No. 2006', 'Application No. 2006', 'Application No. 2006', 'Application No. 02019057', 'Application No. 200510119219']

Patent US7839928 - Block transform and quantization for image and video coding - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsAn 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...http://www.google.com/patents/US7839928?utm_source=gb-gplus-sharePatent US7839928 - Block transform and quantization for image and video codingAdvanced Patent SearchTry the new Google Patents, with machine-classified Google Scholar results, and Japanese and South Korean patents.Publication numberUS7839928 B2Publication typeGrantApplication numberUS 11/105,216Publication dateNov 23, 2010Filing dateApr 12, 2005Priority dateSep 18, 2001Fee statusPaidAlso published asCN1231068C, CN1409558A, CN1764277A, CN1764278A, CN1764279A, CN100459712C, CN100463522C, CN100484247C, DE20222025U1, EP1294198A2, EP1294198A3, EP1294198B1, EP1750449A2, EP1750449A3, EP1750449B1, EP1750450A2, EP1750450A3, EP1750450B1, EP1768418A2, EP1768418A3, EP1768418B1, US6882685, US7106797, US7773671, US7881371, US8971405, US20030081674, US20050141609, US20050175097, US20050180503, US20050213659, US20110116543Publication number105216, 11105216, US 7839928 B2, US 7839928B2, US-B2-7839928, US7839928 B2, US7839928B2InventorsHenrique S. MalvarOriginal AssigneeMicrosoft CorporationExport CitationBiBTeX, EndNote, RefManPatent Citations (81), Non-Patent Citations (100), Referenced by (2), Classifications (21), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetBlock transform and quantization for image and video coding
3. The method of claim 1 wherein the block is a 4×4 block, and wherein the plural groups consist of first, second, and third groups of scaling factors.
8. The method of claim 1 wherein the reconstructed information is for reconstructed prediction error information for a 4×4 block.
10. The method of claim 9, wherein the block of quantized transform coefficients is a 4×4 block, wherein the plural groups of scaling factors consist of three groups of scaling factors, wherein the two-dimensional inverse transform has three different norms, and wherein each of the three groups of scaling factors is adapted to adjust for a different norm of the three different norms of the two-dimensional inverse transform.
14. The method of claim 12 wherein the block is a 4×4 block, and wherein the plural groups consist of first, second, and third groups of scaling factors.
18. The method of claim 12 wherein the information includes prediction error information for a 4×4 block.
means for de-quantizing quantized transform coefficients into de-quantized transform coefficients, wherein the de-quantizing scales the quantized transform coefficients by scaling factors selected from three groups of scaling factors, wherein the de-quantizing includes multiplying each of the quantized transform coefficients by one of the scaling factors, wherein the quantized transform coefficients are logically organized in a 4×4 block, wherein the inverse transform process is a two-dimensional inverse transform with row and column inverse transforms, the two-dimensional inverse transform having different norms, wherein scaling factors are selected from the plural groups of scaling factors depending on a group index that identifies the selected group and a quantization parameter index selecting the scaling factor within the selected group, and wherein selection between the three groups is based on relative coefficient position within the block; and
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4922537Jun 2, 1987May 1, 1990Frederiksen & Shu Laboratories, Inc.Method and apparatus employing audio frequency offset extraction and floating-point conversion for digitally encoding and decoding high-fidelity audio signalsUS5168375Sep 18, 1991Dec 1, 1992Polaroid CorporationImage reconstruction by use of discrete cosine and related transformsUS5325215Dec 19, 1991Jun 28, 1994Hitachi, Ltd.Matrix multiplier and picture transforming coder using the sameUS5357594Jun 16, 1993Oct 18, 1994Dolby Laboratories Licensing CorporationEncoding and decoding using specially designed pairs of analysis and synthesis windowsUS5379351Feb 19, 1992Jan 3, 1995Integrated Information Technology, Inc.Video compression/decompression processing and processorsUS5394349Jul 10, 1992Feb 28, 1995Xing Technology CorporationFast inverse discrete transform using subwords for decompression of informationUS5416604May 27, 1993May 16, 1995Samsung Electronics Co., Ltd.Image compression method for bit-fixation and the apparatus thereforUS5430556Dec 21, 1993Jul 4, 1995Fuji Photo Film Co., Ltd.Quantizing and dequantizing circuitry for an image data companding deviceUS5559557Sep 28, 1993Sep 24, 1996Sony CorporationMotion video coding with adaptive precision for DC component coefficient quantization and variable length codingUS5590066Sep 22, 1994Dec 31, 1996Sony CorporationTwo-dimensional discrete cosine transformation system, two-dimensional inverse discrete cosine transformation system, and digital signal processing apparatus using sameUS5790441Sep 27, 1996Aug 4, 1998Nec CorporationLossless transform coding system for digital signalsUS5844609Nov 21, 1995Dec 1, 1998SICAN Gesellschaft fur Silizium-Anwendungen und CAD/CAT Niedersachsen mbHDecoder and method for decoding of coded picture-, video- and film informationUS5864637Apr 18, 1995Jan 26, 1999Advanced Micro Devices, Inc.Method and apparatus for improved video decompression by selective reduction of spatial resolutionUS5970173Jun 4, 1996Oct 19, 1999Microsoft CorporationImage compression and affine transformation for image motion compensationUS5995539Apr 18, 1996Nov 30, 1999Miller; William J.Method and apparatus for signal transmission and receptionUS5999657 *Aug 27, 1997Dec 7, 1999Victor Company Of Japan, Ltd.Recording and reproducing apparatus for digital image informationUS6002801Apr 18, 1995Dec 14, 1999Advanced Micro Devices, Inc.Method and apparatus for improved video decompression by selection of IDCT method based on image characteristicsUS6006179Oct 28, 1997Dec 21, 1999America Online, Inc.Audio codec using adaptive sparse vector quantization with subband vector classificationUS6029126Jun 30, 1998Feb 22, 2000Microsoft CorporationScalable audio coder and decoderUS6057855Jul 2, 1997May 2, 2000Hewlett-Packard CompanyMethod and apparatus for providing polygon pixel sub-sample information using incremental meansUS6058215Apr 30, 1997May 2, 2000Ricoh Company, Ltd.Reversible DCT for lossless-lossy compressionUS6073153Jun 3, 1998Jun 6, 2000Microsoft CorporationFast system and method for computing modulated lapped transformsUS6115689May 27, 1998Sep 5, 2000Microsoft CorporationScalable audio coder and decoderUS6124995Nov 17, 1997Sep 26, 2000Samsung Electronics Co., Ltd.Fixed bit-rate encoding method and apparatus therefor, and tracking method for high-speed search using the sameUS6137916Nov 17, 1997Oct 24, 2000Sony Electronics, Inc.Method and system for improved digital video data processing using 8-point discrete cosine transformsUS6154762Jun 3, 1998Nov 28, 2000Microsoft CorporationFast system and method for computing modulated lapped transformsUS6301304Jun 17, 1998Oct 9, 2001Lsi Logic CorporationArchitecture and method for inverse quantization of discrete cosine transform coefficients in MPEG decodersUS6324560May 2, 2000Nov 27, 2001Microsoft CorporationFast system and method for computing modulated lapped transformsUS6356870Sep 26, 1997Mar 12, 2002Stmicroelectronics Asia Pacific Pte LimitedMethod and apparatus for decoding multi-channel audio dataUS6363117Dec 31, 1998Mar 26, 2002Sony CorporationVideo compression using fast block motion estimationUS6370502May 27, 1999Apr 9, 2002America Online, Inc.Method and system for reduction of quantization-induced block-discontinuities and general purpose audio codecUS6389071Oct 9, 1998May 14, 2002Matsushita Electric Industrial Co., Ltd.Method for reducing processing power requirements of a video decoderUS6421464Dec 16, 1998Jul 16, 2002Fastvdo LlcFast lapped image transforms using lifting stepsUS6473534Jan 6, 1999Oct 29, 2002Hewlett-Packard CompanyMultiplier-free implementation of DCT used in image and video processing and compressionUS6487574Feb 26, 1999Nov 26, 2002Microsoft Corp.System and method for producing modulated complex lapped transformsUS6496795May 5, 1999Dec 17, 2002Microsoft CorporationModulated complex lapped transform for integrated signal enhancement and codingUS6507614Oct 19, 1999Jan 14, 2003Sony CorporationEfficient de-quantization in a digital video decoding process using a dynamic quantization matrix for parallel computationsUS6600785Nov 27, 1998Jul 29, 2003Matsushita Electric IndustrialImage processor, image data processor and variable length encoder/decoderUS6606725Apr 25, 2000Aug 12, 2003Mitsubishi Electric Research Laboratories, Inc.MAP decoding for turbo codes by parallel matrix processingUS6643408 *Jan 7, 2002Nov 4, 2003Matsushita Electric Industrial Co., Ltd.Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decodingUS6687726Jun 19, 2000Feb 3, 2004Infineon Technologies AgApparatus for multiplication by constant factors for video compression method (MPEG)US6694342Oct 16, 2000Feb 17, 2004Sun Microsystems, Inc.Scaled forward and inverse discrete cosine transform and video compression/decompression systems employing the sameUS6701019Sep 9, 1999Mar 2, 2004Tandberg Television AsaDetermining visually noticeable differences between two imagesUS6728317Apr 7, 2000Apr 27, 2004Dolby Laboratories Licensing CorporationMoving image compression quality enhancement using displacement filters with negative lobesUS6831951Mar 2, 2001Dec 14, 2004Nec CorporationImage data processing apparatus and motion compensation processing method used therefor, and recording mediumUS6882685Sep 18, 2001Apr 19, 2005Microsoft CorporationBlock transform and quantization for image and video codingUS6944224Aug 14, 2003Sep 13, 2005Intervideo, Inc.Systems and methods for selecting a macroblock mode in a video encoderUS7028063Oct 26, 2000Apr 11, 2006Velocity Communication, Inc.Method and apparatus for a DFT/IDFT engine supporting multiple X-DSL protocolsUS7075530Feb 27, 2003Jul 11, 2006International Business Machines CorporationFast lighting processorsUS7106797Apr 12, 2005Sep 12, 2006Microsoft CorporationBlock transform and quantization for image and video codingUS7117053Oct 26, 1998Oct 3, 2006Stmicroelectronics Asia Pacific Pte. Ltd.Multi-precision technique for digital audio encoderUS7123655May 2, 2002Oct 17, 2006Sharp Laboratories Of America, Inc.Method for reduced bit-depth quantizationUS7194138Nov 4, 1998Mar 20, 2007International Business Machines CorporationReduced-error processing of transformed digital dataUS7197525Mar 14, 2003Mar 27, 2007Analog Devices, Inc.Method and system for fixed point fast fourier transform with improved SNRUS20020010577 *Aug 23, 2001Jan 24, 2002Sony CorporationApparatus and method for encoding a signal as well as apparatus and method for decoding a signalUS20020013703Aug 23, 2001Jan 31, 2002Sony CorporationApparatus and method for encoding a signal as well as apparatus and method for decoding signalUS20020154693Mar 2, 2001Oct 24, 2002Demos Gary A.High precision encoding and decoding of video imagesUS20030006916Jul 2, 2002Jan 9, 2003Nec CorporationBit-rate converting apparatus and method thereofUS20030058940Jan 5, 2001Mar 27, 2003Klein Gunnewiek Reinier Bernardus MariaImage data compressionUS20050004964Jul 1, 2003Jan 6, 2005Quicksilver Technology, Inc.System for frequency-domain scaling for discrete cosine transformUS20050013365Jul 18, 2003Jan 20, 2005Microsoft CorporationAdvanced bi-directional predictive coding of video framesUS20050213659Apr 12, 2005Sep 29, 2005Microsoft CorporationBlock transform and quantization for image and video codingUS20050213835Mar 17, 2005Sep 29, 2005Huazhong University Of Science & Technology And Samsung Electronics Co., Ltd.Integer transform matrix selection method in video coding and related integer transform methodUS20060133481Dec 19, 2005Jun 22, 2006Kabushiki Kaisha ToshibaImage coding control method and deviceUS20070027677Jul 18, 2006Feb 1, 2007He OuyangMethod of implementation of audio codecUS20070121729 *Jan 18, 2007May 31, 2007Seiko Epson CorporationMethod and Apparatus for Memory Efficient Compressed Domain Video ProcessingUS20070196025Jan 4, 2007Aug 23, 2007Tran Trac DFast multiplierless integer invertible transformsUS20070271321Jan 10, 2007Nov 22, 2007Qualcomm, Inc.Transforms with reduce complexity and/or improve precision by means of common factorsUSRE40081Jul 29, 2003Feb 19, 2008Fast Vdo LlcFast signal transforms with lifting stepsCA2452343A1Jul 11, 2002Jan 23, 2003Dolby Laboratories Licensing CorporationMotion estimation for video compression systemsDE4133460A1Oct 9, 1991Apr 15, 1993Ricoh KkEinrichtung und verfahren zum verdichten von bildernEP0854653A2Jan 9, 1998Jul 22, 1998Sun Microsystems Inc.Fast inverse discrete cosine transform system and method and video compression/decompression systemJP2003348598A Title not availableJPH098665A Title not availableJPH0645948A Title not availableJPH0645949A Title not availableJPH0654307A Title not availableJPH1091614A Title not availableJPH04282988A Title not availableJPS63219066A Title not availableWO2001040985A2Dec 5, 2000Jun 7, 2001Hrl Laboratories, LlcMethod and apparatus for calculating wavelet transform using variable precision* Cited by examinerNon-Patent CitationsReference1Adams et al., "Design of Reversible Subband Transforms Using Lifting," IEEE, pp. 489-492 (Aug. 1997).2Arai, et al., "A Fast DCT-SQ Scheme for Images," the Transactions of the IEICE, vol. E 71, No. 11, Nov. 1988, pp. 1095-1097.3Bjontegaard, "H.26L Test Model Long Term No. 8 (TML-8) Draft 0," Video Coding Experts Group (VCEG ), pp. 1-46.4Bruekers 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).5C. Loeffler et al., "Practical fast 1-D DCT algorithms with 11 multiplications," Proc. IEEE ICASSP, vol. 2, pp. 988-991, Feb. 1989.6Calderbank et al., "Lossless Image Compression Using Integer to Integer Wavelet Transforms," IEEE, 4 pp. (Oct. 1997).7Calderbank et al., "Wavelet Transforms that Map Integers to Integers," pp. 1-39 (Aug. 1996).8Certificate of Patent dated Jun. 11, 2008, from Korean Patent Application No. 10-2002-54526, 2 pp.9Certificate of Patent dated Jun. 11, 2008, from Korean Patent Application No. 10-2006-94696, 2 pp.10Certificate of Patent dated Jun. 11, 2008, from Korean Patent Application No. 10-2006-94699, 2 pp.11Certificate of Patent dated Jun. 11, 2008, from Korean Patent Application No. 10-2006-94777, 2 pp.12Cham, "Development of Integer Cosine Transforms by the Principle of Dyadic Symmetry," IEE Proceedings, vol. 136, Pt. 1, No. 4, pp. 276-282 (Aug. 1989).13Chan, "The Generalized Lapped Transform (GLT) for Subband Coding Applications," IEEE, pp. 1508-1511 (May 1995).14Decision to Grant a Patent dated Apr. 24, 2007, from Japanese Patent Application No. 2002-272,011, 1 p.15Decision to Grant a Patent dated Apr. 24, 2007, from Japanese Patent Application No. 2006-279188, 1 p.16European Search Report dated Feb. 23, 2006, from European Patent Application No. 02019057.5, 8 pp.17Fujiwara, "The Latest MPEG Textbook," pp. 146-147 (1994).18Golston, "Comparing Media Codecs for Video Content," Embedded Systems Conference, 18 pp. (Sep. 2004).19H. 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.20Hohl, "An 8×8 Discrete Cosine Transform Implementation on the TMS320C25 or the TMS320C30," Texas Instruments Application 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].21Ikehara et al., "Generalized Lapped Biorthogonal Transforms with Integer Coefficients," IEEE, pp. 886-890 (Oct. 1998).22Ishii et al., "Parallel Variable Length Decoding with Inverse Quantization for Software MPEG-2 Decoders," Signal Processing Systems 1997, IEEE, pp. 500-509 (1997).23ISO/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).24ISO/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).25ISO/IEC, "JTC1/SC29/WG11 N2202, Information Technology-Coding of Audio-Visual Objects: Visual, ISO/IEC 14496-2," 329 pp. (1998).26ISO/IEC, "JTC1/SC29/WG11 N2202, Information Technology—Coding of Audio-Visual Objects: Visual, ISO/IEC 14496-2," 329 pp. (1998).27ITU-T, "ITU-T Recommendation H.261, Video Codec for Audiovisual Services at p ×64 kbits," 25 pp. (1993).28ITU-T, "ITU-T Recommendation H.262, Information Technology-Generic Coding of Moving Pictures and Associated Audio Information: Video," 205 pp. (1995).29ITU-T, "ITU-T Recommendation H.262, Information Technology—Generic Coding of Moving Pictures and Associated Audio Information: Video," 205 pp. (1995).30ITU-T, "ITU-T Recommendation H.262, Information Technology-Generic Coding of Moving Pictures and Associated Audio Information: Video," pp. 55-57, 71-73, (1995).31ITU-T, "ITU-T Recommendation H.262, Information Technology—Generic Coding of Moving Pictures and Associated Audio Information: Video," pp. 55-57, 71-73, (1995).32ITU-T, "ITU-T Recommendation H.263, Video coding for low bit rate communication," 162 pp. (1998).33J. W. Cooley and J. W. Tukey, "An algorithm for the machine calculation of complex Fourier series," Math. Computation, vol. 19, pp. 297-301, 1965.34Jeong et al., "A Fast Algorithm Suitable for DCT Implementation with Integer Multiplication," TENCON '96, vol. 2, IEEE, pp. 784-787 (1996).35Johanson, "SIRAM-Scalable Internet Real-time Media Project Report," 11 pp. (undated).36Johanson, "SIRAM—Scalable Internet Real-time Media Project Report," 11 pp. (undated).37Joint 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).38Karp et al., "Biorthogonal Cosine-Modulated Filter Banks Without DC Leakage," IEEE, pp. 1457-1460 (May 1998).39Karp et al., "Efficient Prototype Filter Realizations for Cosine-Modulated Filter Banks," Seizieme Colloque Gretsi, pp. 551-554 (Sep. 1997).40Karp et al., "Lifting Schemes for Biorthogonal Modulated Filter Banks," IEEE, pp. 443-446 (Jul. 1997).41Li et al., "On Implementing Transforms from Integers to Integers," Department of Electrical Engineering, Princeton University, pp. 881-885, Jun. 1998.42Liang et al., "A 16-bit Architecture for H.26L, Treating DCT Transforms and Quantization," Thirteenth Meeting: Austin, Texas, USA, pp. 1-17 (Apr. 2001).43Liang et al., "Approximating the DCT with the Lifting Scheme: Systematic Design and Applications," Conference Record of the 34th Asilomar Conference, vol. 1, IEEE, pp. 192-196 (Oct. 2000).44Liang et al., "Fast Multiplierless Approximation of the DCT with the Lifting Scheme," Proc. SPIE Apps. of Digital Image Procesing XXIII, 12 pp. (Aug. 2000).45Loomis et al., "VC-1 Technical Overview," 5 pp. (Apr. 2006).46Malvar 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).47Malvar, "Biorthogonal and Nonuniform Lapped Transforms for Transform Coding with Reduced Blocking and Ringing Artifacts," IEEE, 29 pp. (Oct. 20, 1997).48Malvar, "Lapped Biorthogonal Transforms for Transform Codingwith Reduced Blocking and Ringing Artifacts," IEEE, 4 pp. (Apr. 1997).49Malvar, "Low-complexity Length-4 Transform and Quantization with 16-bit Arithmetic," Proposal, ITU Study Group 16 Question 6, Video Coding Experts Group, 14th meeting held Sep. 24-27, 2001 in Santa Barbera, CA, 24 pp.50Malvar, Signal Processing with Lapped Transforms, Chapter 5, "Modulated Lapped Transforms," pp. 175-218 (Jan. 1992).51Microsoft 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].52Mook, "Next-Gen Windows Media Player Leaks to the Web," BetaNews, 18 pp. (Jul. 19, 2002) [Dowloaded from the World Wide Web on Mar. 16, 2004].53Nguyen 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).54Non-final Office action mailed Mar. 3, 2009, from related U.S. Appl. No. 11/104,956.55Non-final Office action mailed Mar. 4, 2009, from related U.S. Appl. No. 11/067,101.56Non-final Office action mailed Nov. 12, 2009, from related U.S. Appl. No. 11/104,956.57Non-final Office action mailed Nov. 27, 2009, from related U.S. Appl. No. 11/067,101.58Notice of Preliminary Rejection dated Oct. 18, 2007, from Korean Patent Application No. 10-2002-54526, 5 pp.59Notice of Preliminary Rejection dated Oct. 18, 2007, from Korean Patent Application No. 10-2006-94696, 4 pp.60Notice of Preliminary Rejection dated Oct. 18, 2007, from Korean Patent Application No. 10-2006-94699, 4 pp.61Notice of Preliminary Rejection dated Oct. 18, 2007, from Korean Patent Application No. 10-2006-94777, 4 pp.62Notice on First Office Action dated Feb. 1, 2008, from Chinese Patent Application No. 200510119219.4, 8 pp.63Notice on First Office Action dated Feb. 1, 2008, from Chinese Patent Application No. 200510119220.7, 7 pp.64Notice on First Office Action dated Feb. 1, 2008, from Chinese Patent Application No. 200510119221.1, 7 pp.65Notice on Grant of Patent dated Aug. 26, 2005, from Chinese Patent Application No. 02143205.8, 4 pp.66Notice on Grant of Patent dated Dec. 5, 2008, from Chinese Patent Application No. 200510119220.7, 4 pp.67Notice on Grant of Patent dated Oct. 10, 2008, from Chinese Patent Application No. 200510119221.1, 4 pp.68Notice on Office Action dated Jan. 7, 2005, from Chinese Patent Application No. 02143205.8, 9 pp.69Official Notice of Final Rejection dated Apr. 21, 2009, from Japanese Patent Application No. 2006-279187, 5 pp.70Official Notice of Final Rejection dated Apr. 21, 2009, from Japanese Patent Application No. 2006-279189, 5 pp.71Official Notice of Final Rejection dated Apr. 21, 2009, from Japanese Patent Application No. 2006-322322, 6 pp.72Official Notice of Rejection dated Dec. 15, 2006, from Japanese Patent Application No. 2002-272,011, 9 pp.73Official Notice of Rejection dated Dec. 15, 2006, from Japanese Patent Application No. 2006-279188, 9 pp.74Official Notice of Rejection dated Jun. 24, 2008, from Japanese Patent Application No. 2006-279187, 9 pp.75Official Notice of Rejection dated Jun. 24, 2008, from Japanese Patent Application No. 2006-279189, 11 pp.76Official Notice of Rejection dated Jun. 24, 2008, from Japanese Patent Application No. 2006-322322, 9 pp.77Oraintara et al., "Integer Fast Fourier Transform," IEEE Trans. on Signal Processing, vol. 50, No. 3, pp. 607-618 (Mar. 2002).78Partial European Search Report dated Oct. 18, 2005, from European Patent Application No. 02019057.5, 6 pp.79Pei et al., "The Integer Transforms Analogous to Discrete Trigonometric Transforms," IEEE Transactions on Signal Processing, vol. 48, No. 12, pp. 3345-3364 (Dec. 2000).80Printouts of FTP directories from http://ftp3.itu.ch , 8 pp. (downloaded from the World Wide Web on Sep. 20, 2005.).81Reader, "History of MPEG Video Compression-Ver. 4.0," 99 pp., document marked Dec. 16, 2003.82Reader, "History of MPEG Video Compression—Ver. 4.0," 99 pp., document marked Dec. 16, 2003.83Rubino et al., "Improved Chen-Smith Image Coder," Electrical Engineering Department, Iniversity of Texas at Arlington, pp. 267-270, 1993.84Second Office Action dated Aug. 15, 2008, from Chinese Patent Application No. 200510119219.4, 8 pp.85Shao, "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].86Sriram et al., "MPEG-2 Video decoding on the TMS320C6X DSP Architecture," Conference Record of the 32nd Asilomar Conference, vol. 2, IEEE, pp. 1735-1739 (1998).87Sullivan et al., "The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions," 21 pp. (Aug. 2004).88Sweldens, "The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets," 29 pp. (Nov. 1994).89Tian et al., "Dyadic Rational Biorthogonal Coifman Wavelet Systems," Technical Report CML TR 96-07, 50 pp. (Feb. 27, 1996).90Topiwala, "FastVDO Unified 16-Bit Framework," FastVDO LLC Powerpoint Presentation, 26 pp. (Jan. 2002).91Trac D. Tran, "The BinDCT: Fast Multiplierless Approximation of the DCT," IEEE Signal Processing Letters, vol. 7, No. 6, pp. 141-144 (Jun. 2000).92Tran et al., "The Generalized Lapped Biorthogonal Transform," IEEE, pp. 1441-1444 (May 1998).93Tran, "The LIFTLT: Fast Lapped Transforms via Lifting Steps," IEEE Transactions on Signal Processing Letters, vol. 7, Issue 6, pp. 145-148 (Jun. 2000).94Tran, "The LIFTLT: Fast Lapped Transforms Via Lifting Steps," IEEE, vol. 2, pp. 745-748 (Oct. 1999).95U.S. Appl. No. 60/341,674, filed Dec. 17, 2001, Lee et al.96U.S. Appl. No. 60/488,710, filed Jul. 18, 2003, Srinivasan et al.97U.S. Appl. No. 60/501,081, filed Sep. 7, 2003, Srinivasan et al.98U.S. Appl. No. 60/501,133, filed Sep. 7, 2003, Holcomb et al.99W. 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.100Wien, "Variable Block-Size Transforms for Hybrid Video Coding," Dissertation, 182 pp. (Feb. 2004).Referenced byCiting PatentFiling datePublication dateApplicantTitleUS9350997 *Sep 28, 2011May 24, 2016Samsung Electronics Co., Ltd.Video encoding method and device and decoding method and deviceUS20130188730 *Sep 28, 2011Jul 25, 2013Samsung Electronics Co., Ltd.Video encoding method and device and decoding method and device* Cited by examinerClassifications U.S. Classification375/240.03International ClassificationH04N7/50, H04N1/41, H04N7/30, H04N7/12, G06T9/00, H04N11/04, G06F17/14, H03M7/30, H04B1/66, H04N7/26, H04N11/02Cooperative ClassificationG06F17/147, H04N19/60, H04N19/126, H04N19/61European ClassificationH04N7/30, H04N7/50, H04N7/30E4, G06F17/14M, H04N7/26A4Q2Legal EventsDateCodeEventDescriptionApr 24, 2014FPAYFee paymentYear of fee payment: 4Dec 9, 2014ASAssignmentOwner name: MICROSOFT TECHNOLOGY LICENSING, LLC, WASHINGTONFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MICROSOFT CORPORATION;REEL/FRAME:034543/0001Effective date: 20141014RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services