Data processing: speech signal processing – linguistics – language – Audio signal bandwidth compression or expansion – With content reduction encoding
Reexamination Certificate
2003-08-25
2008-10-07
Lerner, Martin (Department: 2626)
Data processing: speech signal processing, linguistics, language
Audio signal bandwidth compression or expansion
With content reduction encoding
C704S503000, C341S065000
Reexamination Certificate
active
07433824
ABSTRACT:
An audio encoder performs adaptive entropy encoding of audio data. For example, an audio encoder switches between variable dimension vector Huffman coding of direct levels of quantized audio data and run-level coding of run lengths and levels of quantized audio data. The encoder can use, for example, context-based arithmetic coding for coding run lengths and levels. The encoder can determine when to switch between coding modes by counting consecutive coefficients having a predominant value (e.g., zero). An audio decoder performs corresponding adaptive entropy decoding.
REFERENCES:
patent: 4420771 (1983-12-01), Pirsch
patent: 4698672 (1987-10-01), Chen
patent: 4730348 (1988-03-01), MacCrisken
patent: 4792981 (1988-12-01), Cahill et al.
patent: 4813056 (1989-03-01), Fedele
patent: 4901075 (1990-02-01), Vogel
patent: 4968135 (1990-11-01), Wallace et al.
patent: 5043919 (1991-08-01), Callaway et al.
patent: 5089818 (1992-02-01), Mahieux et al.
patent: 5109451 (1992-04-01), Aono et al.
patent: 5128758 (1992-07-01), Azadegan
patent: 5146324 (1992-09-01), Miller et al.
patent: 5179442 (1993-01-01), Azadegan
patent: 5227788 (1993-07-01), Johnston
patent: 5227878 (1993-07-01), Puri et al.
patent: 5266941 (1993-11-01), Akeley et al.
patent: 5270832 (1993-12-01), Balkanski et al.
patent: 5381144 (1995-01-01), Wilson et al.
patent: 5394170 (1995-02-01), Akeley et al.
patent: 5400075 (1995-03-01), Savatier
patent: 5408234 (1995-04-01), Chu
patent: 5457495 (1995-10-01), Hartung
patent: 5461421 (1995-10-01), Moon
patent: 5467134 (1995-11-01), Laney
patent: 5481553 (1996-01-01), Suzuki et al.
patent: 5493407 (1996-02-01), Takahara
patent: 5504591 (1996-04-01), Dujari
patent: 5508816 (1996-04-01), Ueda et al.
patent: 5533140 (1996-07-01), Sirat et al.
patent: 5535305 (1996-07-01), Acero et al.
patent: 5544286 (1996-08-01), Laney
patent: 5559557 (1996-09-01), Kato et al.
patent: 5568167 (1996-10-01), Galbi et al.
patent: 5574449 (1996-11-01), Golin
patent: 5579430 (1996-11-01), Grill et al.
patent: 5654706 (1997-08-01), Jeong et al.
patent: 5661755 (1997-08-01), Van de Kerkhof
patent: 5714950 (1998-02-01), Jeong et al.
patent: 5717821 (1998-02-01), Tsutsui
patent: 5748789 (1998-05-01), Lee et al.
patent: 5793897 (1998-08-01), Jo et al.
patent: 5819215 (1998-10-01), Dobson et al.
patent: 5825830 (1998-10-01), Kopf
patent: 5825979 (1998-10-01), Tsutsui et al.
patent: 5828426 (1998-10-01), Yu
patent: 5831559 (1998-11-01), Agarwal et al.
patent: 5835144 (1998-11-01), Matsumura
patent: 5883633 (1999-03-01), Gill et al.
patent: 5884269 (1999-03-01), Cellier et al.
patent: 5889891 (1999-03-01), Gersho et al.
patent: 5946043 (1999-08-01), Lee et al.
patent: 5969650 (1999-10-01), Wilson
patent: 5974184 (1999-10-01), Eifrig et al.
patent: 5982437 (1999-11-01), Okazaki
patent: 5990960 (1999-11-01), Murakami
patent: 5991451 (1999-11-01), Keith et al.
patent: 5995670 (1999-11-01), Zabinsky
patent: 6002439 (1999-12-01), Murakami
patent: 6026195 (2000-02-01), Eifrig et al.
patent: 6038536 (2000-03-01), Haroun et al.
patent: 6049630 (2000-04-01), Wang et al.
patent: 6054943 (2000-04-01), Lawrence
patent: 6078691 (2000-06-01), Luttmer
patent: 6097759 (2000-08-01), Murakami
patent: 6100825 (2000-08-01), Sedluk
patent: 6111914 (2000-08-01), Bist
patent: 6148109 (2000-11-01), Boon
patent: 6154572 (2000-11-01), Chaddha
patent: 6205256 (2001-03-01), Chaddha
patent: 6215910 (2001-04-01), Chaddha
patent: 6223162 (2001-04-01), Chen
patent: 6226407 (2001-05-01), Zabih et al.
patent: 6233017 (2001-05-01), Chaddha
patent: 6253165 (2001-06-01), Malvar
patent: 6259810 (2001-07-01), Gill et al.
patent: 6272175 (2001-08-01), Sriram et al.
patent: 6292588 (2001-09-01), Shen
patent: 6300888 (2001-10-01), Chen
patent: 6304928 (2001-10-01), Mairs et al.
patent: 6337881 (2002-01-01), Chaddha
patent: 6341165 (2002-01-01), Gbur
patent: 6345123 (2002-02-01), Boon
patent: 6349152 (2002-02-01), Chaddha
patent: 6360019 (2002-03-01), Chaddha
patent: 6377930 (2002-04-01), Chen
patent: 6392705 (2002-05-01), Chaddha
patent: 6404931 (2002-06-01), Chen
patent: 6420980 (2002-07-01), Ejima
patent: 6421738 (2002-07-01), Ratan et al.
patent: 6441755 (2002-08-01), Dietz et al.
patent: 6477280 (2002-11-01), Malvar
patent: 6493385 (2002-12-01), Sekiguchi et al.
patent: 6542631 (2003-04-01), Ishikawa
patent: 6542863 (2003-04-01), Surucu
patent: 6573915 (2003-06-01), Sivan et al.
patent: 6580834 (2003-06-01), Li et al.
patent: 6587057 (2003-07-01), Scheuermann
patent: 6608935 (2003-08-01), Nagumo et al.
patent: 6636168 (2003-10-01), Ohashi et al.
patent: 6646578 (2003-11-01), Au
patent: 6650784 (2003-11-01), Thyagarajan
patent: 6678419 (2004-01-01), Malvar
patent: 6721700 (2004-04-01), Yin
patent: 6728317 (2004-04-01), Demos
patent: 6766293 (2004-07-01), Herre et al.
patent: 6771777 (2004-08-01), Gbur
patent: 6795584 (2004-09-01), Karczewicz et al.
patent: 6825847 (2004-11-01), Molnar et al.
patent: 6829299 (2004-12-01), Chujoh et al.
patent: 7016547 (2006-03-01), Smirnov
patent: 2002/0009145 (2002-01-01), Natarajan et al.
patent: 2003/0085822 (2003-05-01), Scheuermann
patent: 2003/0138150 (2003-07-01), Srinivasan
patent: 2003/0156648 (2003-08-01), Holcomb et al.
patent: 2003/0210163 (2003-11-01), Yang
patent: 2004/0044521 (2004-03-01), Chen et al.
patent: 2004/0044534 (2004-03-01), Chen et al.
patent: 2004/0114810 (2004-06-01), Boliek
patent: 2004/0136457 (2004-07-01), Funnell et al.
patent: 2005/0015249 (2005-01-01), Mehrotra et al.
patent: 2005/0052294 (2005-03-01), Liang et al.
patent: 0540350 (1993-05-01), None
patent: 0910927 (1998-01-01), None
patent: 0966793 (1998-09-01), None
patent: 0931386 (1999-01-01), None
patent: 1 142 130 (2003-04-01), None
patent: 1 400 954 (2004-03-01), None
patent: 1 142 129 (2004-06-01), None
patent: 2 372 918 (2002-09-01), None
patent: 2 388 502 (2003-11-01), None
patent: 5-292481 (1993-11-01), None
patent: 06-021830 (1994-01-01), None
patent: 6-217110 (1994-08-01), None
patent: 7-274171 (1995-10-01), None
patent: 2002 204170 (2002-07-01), None
patent: WO 98/00924 (1998-01-01), None
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.
Gill et al., “Creating High-Quality Content with Microsoft Windows Media Encoder 7,” <http://msdn.microsoft.com/library/en-us/dnwmt/html/contcreation.asp?frame=true> 4 pp. (2000).
Ishii et al., “Parallel Variable Length Decoding with Inverse Quantization for Software MPEG-2 Decoders,” IEEE Signal Processing Systems, pp. 500-509 (1997).
“ISO/IEC 11172-3, Information Technology—Coding of Moving Pictures and Associated Audio for Digital Storage Media at Up to About 1.5 Mbit/s—Part 3: Audio,” 157 pp. (1993).
“ISO/IEC 13818-7, Information Technology—Generic Coding of Moving Pictures and Associated Audio Information—Part 7: Advanced Audio Coding (AAC),” 152 pp. (1997).
Jeong et al., “Adaptive Huffman Coding of 2-D DCT Coefficients for Image Sequence Compression,”Signal Processing: Image Communication, vol. 7, 11 pp. (1995).
Nelson,The Data Compression Book, “Huffman One Better: Arithmetic Coding,” Chapter 5, pp. 123-165 (1992).
Reader, “History of MPEG Video Compression—Ver. 4.0,” 99 pp., document marked Dec. 16, 2003.
Sullivan et al., “The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions,” 21 pp. (Aug. 2004).
Tu et al., “Context-Based Entropy Coding of Block Transform Coefficients for Image Compression,”IEEE Transactions on Image Processing, vol. 11, No. 11, pp. 1271-1283 (Nov. 2002).
Hui et al., “Matsushita Algorithm for Coding of Moving Picture Information,” ISO/IEC-JTC1/SC29/WG11, MPEG91/217, 76 pages, Nov. 1991.
Cui et al., “A novel VLC based on second-run-level coding and dynamic truncation,” Proc. SPIE, vol. 6077, pp. 607726-1 to 607726-9 (2006).
Gailly, “comp.compression Frequently Asked Questions (part 1/3),” 64 pp., document marked Sep. 5, 1999 [Dow
Chen Wei-ge
Mehrotra Sanjeev
Klarquist & Sparkman, LLP
Lerner Martin
Microsoft Corporation
LandOfFree
Entropy coding by adapting coding between level and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Entropy coding by adapting coding between level and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Entropy coding by adapting coding between level and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4006746