Source: http://www.google.com/patents/US6223162?dq=5,870,513
Timestamp: 2015-03-28 12:52:16
Document Index: 336687477

Matched Legal Cases: ['art 3', 'art 3', 'art 7', 'art 7', 'art 7', 'art 7']

Patent US6223162 - Multi-level run length coding for frequency-domain audio coding - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsA technique for entropy coding information relating to frequency domain audio coefficients. For portions of a frequency spectrum having a predominate value of zero, a multi-level run length encoder statistically correlates sequences of zero values with non-zero values and assigns variable length code...http://www.google.com/patents/US6223162?utm_source=gb-gplus-sharePatent US6223162 - Multi-level run length coding for frequency-domain audio codingAdvanced Patent SearchPublication numberUS6223162 B1Publication typeGrantApplication numberUS 09/211,277Publication dateApr 24, 2001Filing dateDec 14, 1998Priority dateDec 14, 1998Fee statusPaidAlso published asWO2000036753A1Publication number09211277, 211277, US 6223162 B1, US 6223162B1, US-B1-6223162, US6223162 B1, US6223162B1InventorsWei-ge Chen, Ming-Chieh LeeOriginal AssigneeMicrosoft CorporationExport CitationBiBTeX, EndNote, RefManPatent Citations (23), Non-Patent Citations (19), Referenced by (77), Classifications (5), Legal Events (5) External Links: USPTO, USPTO Assignment, EspacenetMulti-level run length coding for frequency-domain audio coding
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4706265Oct 30, 1985Nov 10, 1987Nec CorporationCode converting system and method for band compression of digital signalsUS4744085Apr 11, 1986May 10, 1988Canon Kabushiki KaishaData processing deviceUS5400075Jan 13, 1993Mar 21, 1995Thomson Consumer Electronics, Inc.Adaptive variable length encoder/decoderUS5550541Apr 1, 1994Aug 27, 1996Dolby Laboratories Licensing CorporationCompact source coding tables for encoder/decoder systemUS5552832Oct 26, 1994Sep 3, 1996Intel CorporationComputer-implemented process for encoding video signalsUS5579430 *Jan 26, 1995Nov 26, 1996Fraunhofer Gesellschaft Zur Foerderung Der Angewandten Forschung E.V.Digital encoding processUS5644305Jul 29, 1994Jul 1, 1997Mitsubishi Denki Kabushiki KaishaHigh-efficiency encoding apparatus and high-efficiency decoding apparatusUS5819215 *Oct 13, 1995Oct 6, 1998Dobson; KurtMethod and apparatus for wavelet based data compression having adaptive bit rate control for compression of digital audio or other sensory dataUS5825830Aug 17, 1995Oct 20, 1998Kopf; David A.Method and apparatus for the compression of audio, video or other dataUS5831559Jun 27, 1996Nov 3, 1998Intel CorporationEncoding/decoding video signals using multiple run-val mapping tablesUS5883589Feb 20, 1997Mar 16, 1999Kokusai Denshin Denwa Co., Ltd.Variable length code construction apparatusUS5884269Apr 17, 1995Mar 16, 1999Merging TechnologiesLossless compression/decompression of digital audio dataUS5946043Dec 31, 1997Aug 31, 1999Microsoft CorporationVideo coding using adaptive coding of block parameters for coded/uncoded blocksUS5959560Feb 7, 1997Sep 28, 1999Said; AmirData compression via alphabet partitioning and group partitioningUS6029126 *Jun 30, 1998Feb 22, 2000Microsoft CorporationScalable audio coder and decoderEP0283735A2Feb 22, 1988Sep 28, 1988Hayes Microcomputer Products, Inc.Adaptive data compression method and apparatusEP0535571A2Sep 28, 1992Apr 7, 1993Eastman Kodak CompanyModified Huffman encode/decode system with simplified decoding for imaging systemsEP0540350A2Oct 30, 1992May 5, 1993Sony CorporationMethod and apparatus for variable length codingEP0612156A2Apr 12, 1990Aug 24, 1994Fraunhofer-Gesellschaft Zur F�rderung Der Angewandten Forschung E.V.Digital coding methodEP0830029A2Jun 25, 1997Mar 18, 1998Robert Bosch GmbhMethod for video signal data reductionJPH09232968A Title not availableJPS62247626A Title not availableWO1998040969A2Mar 16, 1998Sep 17, 1998Stream Inc JText file compression system* Cited by examinerNon-Patent CitationsReference1"Information Technology-Very Low Bitrate Audio-Visual Coding," Part 3: Audio, ISO/JTC1/SC29, N2203, May 15, 1998, pp. 4-9, including section on Huffman Coding.2"Information Technology�Very Low Bitrate Audio-Visual Coding," Part 3: Audio, ISO/JTC1/SC29, N2203, May 15, 1998, pp. 4-9, including section on Huffman Coding.3Allen Gersho and Robert M. Gray, Vector Quantization and Signal Compression, "Entropy Coding," 1992, Chap. 9, pp. 259-305.4Fogg, "Survey of Software and Hardware VLC Architectures," SPIE vol. 2186, pp. 29-37 (no date of publication).5Gibson et al., Digital Compression of Multimedia, "Advanced Audio Coding," Chapter 11.6.2, pp. 415-416 (1998).6Gibson et al., Digital Compression of Multimedia, "Frequency Domain Coding," Chapter 7, pp. 227-262 (1998).7Gibson et al., Digital Compression of Multimedia, "Frequency Domain Speech and Audio Coding Standards," Chapter 8, pp. 263-290 (1998).8Gibson et al., Digital Compression of Multimedia, "Lossless Source Coding," Chapter 2, pp. 17-62 (1998).9Gibson et al., Digital Compression of Multimedia, "MPEG Audio," Chapter 11.4, pp. 398-402 (1998).10Gibson et al., Digital Compression of Multimedia, "Universal Lossless Source Coding," Chapter 3, pp. 63-112 (1998).11International Organisation for Standardisation Organisation Internationale De Normalisation, ISO/IEC JTC1/SC29/WG11, N2202, Coding of Moving Pictures and Audio, Tokyo, Mar. 1998.12International Organization for Standardisation ISO/IEC JTCI/SC29/WG11,N2459 "Overview of the MPEG-4 Standard," (Oct. 1998).13ISO/IEC 13818-7: Information Technology-Generic coding of moving pictures and associated audio information-Part 7: Advanced Audio Coding, pp. I-iv, 1-147 (1997).14ISO/IEC 13818-7: Information Technology�Generic coding of moving pictures and associated audio information�Part 7: Advanced Audio Coding, pp. I-iv, 1-147 (1997).15ISO/IEC 13818-7: Information Technology-Generic coding of moving pictures and associated audio information-Part 7: Advanced Audio Coding, Technical Corrigendum 1, pp. 1-22 (Dec. 1998).16ISO/IEC 13818-7: Information Technology�Generic coding of moving pictures and associated audio information�Part 7: Advanced Audio Coding, Technical Corrigendum 1, pp. 1-22 (Dec. 1998).17Stanley N. Baron, Mark I. Krivocheev, "Coding the Audio Signal," Digital Image and Audio Communications, 1996, pp. 101-128.18Tewfik et al., "Enhanced Wavelet Based Audio Coder," Proc. ASILOMAR Conference, IEEE (1993).19Video Coding For Low Bitrate Communication, "Line Transmission of Non-Telephone Signals," Telecommunication Standardization Sector of International Telecommunication Union, Dec. 5, 1995, pp.22-23.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS6300888 *Dec 14, 1998Oct 9, 2001Microsoft CorporationEntrophy code mode switching for frequency-domain audio codingUS6377930 *Dec 14, 1998Apr 23, 2002Microsoft CorporationVariable to variable length entropy encodingUS7016547Jun 28, 2002Mar 21, 2006Microsoft CorporationAdaptive entropy encoding/decoding for screen capture contentUS7076108 *May 1, 2002Jul 11, 2006Gen Dow HuangApparatus and method for image/video compression using discrete wavelet transformUS7103554 *Jan 17, 2000Sep 5, 2006Fraunhofer-Gesellschaft Zue Foerderung Der Angewandten Forschung E.V.Method and device for generating a data flow from variable-length code words and a method and device for reading a data flow from variable-length code wordsUS7218790Dec 29, 2005May 15, 2007Microsoft CorporationAdaptive entropy encoding/decoding for screen capture contentUS7246065 *Jan 29, 2003Jul 17, 2007Matsushita Electric Industrial Co., Ltd.Band-division encoder utilizing a plurality of encoding unitsUS7263482Feb 24, 2005Aug 28, 2007Microsoft CorporationAccounting for non-monotonicity of quality as a function of quantization in quality and rate control for digital audioUS7277848Feb 24, 2005Oct 2, 2007Microsoft CorporationMeasuring and using reliability of complexity estimates during quality and rate control for digital audioUS7283952Feb 24, 2005Oct 16, 2007Microsoft CorporationCorrecting model bias during quality and rate control for digital audioUS7295971Nov 14, 2006Nov 13, 2007Microsoft CorporationAccounting for non-monotonicity of quality as a function of quantization in quality and rate control for digital audioUS7295973Feb 24, 2005Nov 13, 2007Microsoft CorporationQuality control quantization loop and bitrate control quantization loop for quality and rate control for digital audioUS7299175 *Feb 24, 2005Nov 20, 2007Microsoft CorporationNormalizing to compensate for block size variation when computing control parameter values for quality and rate control for digital audioUS7340103Jan 10, 2007Mar 4, 2008Microsoft CorporationAdaptive entropy encoding/decoding for screen capture contentUS7340394Oct 26, 2005Mar 4, 2008Microsoft CorporationUsing quality and bit count parameters in quality and rate control for digital audioUS7343291Jul 18, 2003Mar 11, 2008Microsoft CorporationMulti-pass variable bitrate media encodingUS7353447 *Feb 17, 2004Apr 1, 2008At&T CorpSystem and method for representing compressed informationUS7383180Jul 18, 2003Jun 3, 2008Microsoft CorporationConstant bitrate media encoding techniquesUS7433824Aug 25, 2003Oct 7, 2008Microsoft CorporationEntropy coding by adapting coding between level and run-length/level modesUS7469011Sep 2, 2004Dec 23, 2008Microsoft CorporationEscape mode code resizing for fields and slicesUS7565018Aug 12, 2005Jul 21, 2009Microsoft CorporationAdaptive coding and decoding of wide-range coefficientsUS7580584Jul 17, 2004Aug 25, 2009Microsoft CorporationAdaptive multiple quantizationUS7599840 *Jul 15, 2005Oct 6, 2009Microsoft CorporationSelectively using multiple entropy models in adaptive coding and decodingUS7602851Jul 18, 2003Oct 13, 2009Microsoft CorporationIntelligent differential quantization of video codingUS7605722Apr 11, 2008Oct 20, 2009Electronics And Telecommunications Research InstituteLossless audio coding/decoding apparatus and methodUS7644002Dec 21, 2007Jan 5, 2010Microsoft CorporationMulti-pass variable bitrate media encodingUS7660720 *Mar 10, 2005Feb 9, 2010Samsung Electronics Co., Ltd.Lossless audio coding/decoding method and apparatusUS7684981 *Jul 15, 2005Mar 23, 2010Microsoft CorporationPrediction of spectral coefficients in waveform coding and decodingUS7688894Nov 15, 2004Mar 30, 2010Microsoft CorporationScan patterns for interlaced video contentUS7693709Jul 15, 2005Apr 6, 2010Microsoft CorporationReordering coefficients for waveform coding or decodingUS7724827Apr 15, 2004May 25, 2010Microsoft CorporationMulti-layer run level encoding and decodingUS7725808 *Jan 22, 2008May 25, 2010At&T Intellectual Property Ii, LpSystem and method for representing compressed informationUS7774205Jun 15, 2007Aug 10, 2010Microsoft CorporationCoding of sparse digital media spectral dataUS7782954Nov 15, 2004Aug 24, 2010Microsoft CorporationScan patterns for progressive video contentUS7801383May 15, 2004Sep 21, 2010Microsoft CorporationEmbedded scalar quantizers with arbitrary dead-zone ratiosUS7822601May 16, 2008Oct 26, 2010Microsoft CorporationAdaptive vector Huffman coding and decoding based on a sum of values of audio data symbolsUS7840403May 27, 2008Nov 23, 2010Microsoft CorporationEntropy coding using escape codes to switch between plural code tablesUS7933337Aug 12, 2005Apr 26, 2011Microsoft CorporationPrediction of transform coefficients for image compressionUS7974340Apr 7, 2006Jul 5, 2011Microsoft CorporationAdaptive B-picture quantization controlUS7995649Apr 7, 2006Aug 9, 2011Microsoft CorporationQuantization adjustment based on texture levelUS8059721Apr 7, 2006Nov 15, 2011Microsoft CorporationEstimating sample-domain distortion in the transform domain with rounding compensationUS8090574Oct 19, 2010Jan 3, 2012Microsoft CorporationEntropy encoding and decoding using direct level and run-length/level context-adaptive arithmetic coding/decoding modesUS8130828Apr 7, 2006Mar 6, 2012Microsoft CorporationAdjusting quantization to preserve non-zero AC coefficientsUS8179974May 2, 2008May 15, 2012Microsoft CorporationMulti-level representation of reordered transform coefficientsUS8184694Feb 16, 2007May 22, 2012Microsoft CorporationHarmonic quantizer scaleUS8184710Jun 29, 2007May 22, 2012Microsoft CorporationAdaptive truncation of transform coefficient data in a transform-based digital media codecUS8189933Mar 31, 2008May 29, 2012Microsoft CorporationClassifying and controlling encoding quality for textured, dark smooth and smooth video contentUS8218624Jul 17, 2004Jul 10, 2012Microsoft CorporationFractional quantization step sizes for high bit ratesUS8243797Mar 30, 2007Aug 14, 2012Microsoft CorporationRegions of interest for quality adjustmentsUS8249145Sep 29, 2011Aug 21, 2012Microsoft CorporationEstimating sample-domain distortion in the transform domain with rounding compensationUS8265140Sep 30, 2008Sep 11, 2012Microsoft CorporationFine-grained client-side control of scalable media deliveryUS8325800May 7, 2008Dec 4, 2012Microsoft CorporationEncoding streaming media as a high bit rate layer, a low bit rate layer, and one or more intermediate bit rate layersUS8331438Jun 5, 2007Dec 11, 2012Microsoft CorporationAdaptive selection of picture-level quantization parameters for predicted video picturesUS8379851May 12, 2008Feb 19, 2013Microsoft CorporationOptimized client side rate control and indexed file layout for streaming mediaUS8406307Aug 22, 2008Mar 26, 2013Microsoft CorporationEntropy coding/decoding of hierarchically organized dataUS8422546May 25, 2005Apr 16, 2013Microsoft CorporationAdaptive video encoding using a perceptual modelUS8428943 *Mar 11, 2011Apr 23, 2013Microsoft CorporationQuantization matrices for digital audioUS8442337Apr 18, 2007May 14, 2013Microsoft CorporationEncoding adjustments for animation contentUS8498335Mar 26, 2007Jul 30, 2013Microsoft CorporationAdaptive deadzone size adjustment in quantizationUS8503536Apr 7, 2006Aug 6, 2013Microsoft CorporationQuantization adjustments for DC shift artifactsUS8576908Jul 2, 2012Nov 5, 2013Microsoft CorporationRegions of interest for quality adjustmentsUS8588298May 10, 2012Nov 19, 2013Microsoft CorporationHarmonic quantizer scaleUS8599925Aug 12, 2005Dec 3, 2013Microsoft CorporationEfficient coding and decoding of transform blocksUS8711925May 5, 2006Apr 29, 2014Microsoft CorporationFlexible quantizationUS8712783Nov 29, 2011Apr 29, 2014Microsoft CorporationEntropy encoding and decoding using direct level and run-length/level context-adaptive arithmetic coding/decoding modesUS8767822Jun 29, 2011Jul 1, 2014Microsoft CorporationQuantization adjustment based on texture levelUS8897359Jun 3, 2008Nov 25, 2014Microsoft CorporationAdaptive quantization for enhancement layer video codingUS20110166864 *Mar 11, 2011Jul 7, 2011Microsoft CorporationQuantization matrices for digital audioUS20120014433 *Jul 13, 2011Jan 19, 2012Qualcomm IncorporatedEntropy coding of bins across bin groups using variable length codewordsCN102210105BNov 6, 2009Apr 23, 2014苹果公司System and method for compressing a stream of integer-valued dataDE20321883U1Sep 3, 2003Jan 20, 2012Microsoft Corp.Computervorrichtung und -system zum Entropiedecodieren quantisierter Transformationskoeffizienten eines BlockesEP1400954A2 *Sep 3, 2003Mar 24, 2004Microsoft CorporationEntropy coding by adapting coding between level and run-length/level modesEP1734511A2 *Sep 3, 2003Dec 20, 2006Microsoft CorporationEntropy coding by adapting coding between level and run-length/level modesEP2006840A1 *Sep 3, 2003Dec 24, 2008Microsoft CorporationEntropy coding by adapting coding between level and run-length/level modesEP2267698A1Sep 3, 2003Dec 29, 2010Microsoft CorporationEntropy coding by adapting coding between level and run-length/level modes.EP2282310A1Sep 3, 2003Feb 9, 2011Microsoft CorporationEntropy coding by adapting coding between level and run-length/level modesWO2013026155A1 *Aug 16, 2012Feb 28, 2013Alexander ZhirkovMulti-structural, multi-level information formalization and structuring method, and associated apparatus* Cited by examinerClassifications U.S. Classification704/503, 704/501International ClassificationH03M7/46Cooperative ClassificationH03M7/46European ClassificationH03M7/46Legal EventsDateCodeEventDescriptionSep 27, 2012FPAYFee paymentYear of fee payment: 12Sep 24, 2008FPAYFee paymentYear of fee payment: 8Sep 16, 2004FPAYFee paymentYear of fee payment: 4Dec 3, 2002CCCertificate of correctionDec 14, 1998ASAssignmentOwner name: MICROSOFT CORPORATION, WASHINGTONFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHEN, WEI-GE;LEE, MING-CHIEH;REEL/FRAME:009654/0710Effective date: 19981210RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services