Data processing: speech signal processing – linguistics – language – Audio signal bandwidth compression or expansion
Reexamination Certificate
2006-06-13
2006-06-13
Ometz, David L. (Department: 2655)
Data processing: speech signal processing, linguistics, language
Audio signal bandwidth compression or expansion
C704S204000, C704S230000, C340S398100, C348S419100
Reexamination Certificate
active
07062445
ABSTRACT:
A quantizer finds a quantization threshold using a quantization loop with a heuristic approach. Following the heuristic approach reduces the number of iterations in the quantization loop required to find an acceptable quantization threshold, which instantly improves the performance of an encoder system by eliminating costly compression operations. A heuristic model relates actual bit-rate of output following compression to quantization threshold for a block of a particular type of data. The quantizer determines an initial approximation for the quantization threshold based upon the heuristic model. The quantizer evaluates actual bit-rate following compression of output quantized by the initial approximation. If the actual bit-rate satisfies a criterion such as proximity to a target bit-rate, the quantizer sets accepts the initial approximation as the quantization threshold. Otherwise, the quantizer adjusts the heuristic model and repeats the process with a new approximation of the quantization threshold. In an illustrative example, a quantizer finds a uniform, scalar quantization threshold using a quantization loop with a heuristic model adapted to spectral audio data. During decoding, a dequantizer applies the quantization threshold to decompressed output in an inverse quantization operation.
REFERENCES:
patent: 4051470 (1977-09-01), Esteban et al.
patent: 4706260 (1987-11-01), Fedele et al.
patent: 4954892 (1990-09-01), Asai et al.
patent: 5089889 (1992-02-01), Sugiyama
patent: 5235618 (1993-08-01), Sakai et al.
patent: 5317672 (1994-05-01), Crossman et al.
patent: 5414796 (1995-05-01), Jacobs et al.
patent: 5579430 (1996-11-01), Grill et al.
patent: 5586200 (1996-12-01), Devaney et al.
patent: 5623424 (1997-04-01), Azadegan et al.
patent: 5661755 (1997-08-01), Van De Kerkhof et al.
patent: 5686964 (1997-11-01), Tabatabai et al.
patent: 5742735 (1998-04-01), Eberlein et al.
patent: 5787203 (1998-07-01), Lee et al.
patent: 5819215 (1998-10-01), Dobson et al.
patent: 5825310 (1998-10-01), Tsutsui
patent: 5835149 (1998-11-01), Astle
patent: 5845243 (1998-12-01), Smart et al.
patent: 5926226 (1999-07-01), Proctor et al.
patent: 5933451 (1999-08-01), Ozkan et al.
patent: 5995151 (1999-11-01), Naveen et al.
patent: 6029126 (2000-02-01), Malvar
patent: 6058362 (2000-05-01), Malvar
patent: 6115689 (2000-09-01), Malvar
patent: 6160846 (2000-12-01), Chiang et al.
patent: 6182034 (2001-01-01), Malvar
patent: 6212232 (2001-04-01), Reed et al.
patent: 6240380 (2001-05-01), Malvar
patent: 6243497 (2001-06-01), Chiang et al.
patent: 6278735 (2001-08-01), Mohsenian
patent: 6370502 (2002-04-01), Wu et al.
patent: 6473409 (2002-10-01), Malvar
patent: 6522693 (2003-02-01), Lu et al.
patent: 6574593 (2003-06-01), Gao et al.
patent: 6654417 (2003-11-01), Hui
patent: 6654419 (2003-11-01), Sriram et al.
patent: 6728317 (2004-04-01), Demos
patent: 6810083 (2004-10-01), Chen et al.
patent: 6895050 (2005-05-01), Lee
patent: 2002/0176624 (2002-11-01), Kostrzewski et al.
patent: 2003/0110236 (2003-06-01), Yang et al.
patent: 2003/0125932 (2003-07-01), Wang et al.
patent: 2005/0015528 (2005-01-01), Du
patent: 2005/0084166 (2005-04-01), Boneh et al.
Jafarkhani, H., et al., “Entropy-Constrained Successively Refinable Scalar Quantization,”IEEE Data Compression Conf.,pp 337-346 (1997).
International Organization for Standardization, “MPEG-4 Video Verification Model version 18.0,” ISO/IEC JTC1/SC29/WG11 N3908, Jan. 2001, Pisa, pp. 1-10, 299-311 (Jan. 2001).
Baron et al., “Coding the Audio Signal,”Digital Image and Audio Communications,1996, pp. 101-128.
Cheung et al., “A Comparison of Scalar Quantization Strategies for Noisy Data Channel Data Transmission,” IEEE Transactions on Communications, vol. 43, No. 2/3/4, pp. 738-742 (Apr. 1995).
Crisafulli et al., “Adaptive Quantization: Solution via Nonadaptive Linear Control,” IEEE Transactions on Communications, vol. 41, pp. 741-748 (May 1993).
Advanced Television Systems Committe, “ATSC Standard: Digital Audio Compression (AC-3), Revision A,” pp. 1-140 (Aug. 2001).
Gibson et al., “Chapter 7: Frequency Domain Coding,” Digital Compression for Multimedia, Title Page, Contents, Morgan Kaufman Publishers, Inc., pp. iii, v-xi, and 227-262 (1998).
ITU, Recommendation ITU-R BS 1115, Low Bit-Rate Audio Coding, 9 pp. (1994).
Jayant et al., “Digital Coding of Waveforms, Principles and Applications to Speech and Video,” Prentice Hall, pp. 428-445 (1984).
Ortega et al., “Optimal Buffer-constrained Source Quantization and Fast Approximation,”IEEE,pp. 192-195 (1992).
Phamdo, “Speech Compression,” 13 pp. [Downloaded from the World Wide Web on Nov. 25, 2001.]
Ramchandran et al., “Bit Allocation for Dependent Quantization with Applications to MPEG Video Coders,”IEEE,pp. v-381—v-384 (1993).
Solari, “Chapter 8: Sound and Audio,” Digital Video and Audio Compression, Title Page, Contents, McGraw-Hill, Inc., pp. iii, v-vi, and 187-211 (1997).
Westerink et al., “Two-pass MPEG-2 Variable-bit-rate Encoding,”IBM J. Res. Develop.,vol. 43, No. 4, pp. 471-488 (1999).
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, 154, pp. (1993).
Dolby Laboratories, “AAC Technology,” 4 pp. [Downloaded from the web site aac-audio.com on World Wide Web on Nov. 21, 2001.]
Srinivasan et al., “High-Quality Audio Compression Using an Adaptive Wavelet Packet Decomposition and Psychoacoustic Modeling,”IEEE Transactions on Signal Processing,vol. 46, No. 4, pp. 1085-1093 (Apr. 1998).
Caetano et al., “Rate Control Strategy for Embedded Wavelet Video Coders,”Electronics Letters,pp. 1815-1817 (Oct. 14, 1999).
Ribas Corbera et al., “Rate Control in DCT Video Coding for Low-Delay Communications,”IEEE Transactions on Circuits and Systems for Video Technology,vol. 9, No. 1, pp. 172-185 (Feb. 1999).
Fraunhofer-Gesellschaft, “MPEG Audio Layer-3,” 4 pp. [Downloaded from the World Wide Web on Oct. 24, 2001.]
Fraunhofer-Gesellschaft, “MPEG-2 AAC,” 3 pp. [Downloaded from the World Wide Web on Oct. 24, 2001.]
Dalgic et al., “Characterization of Quality and Traffic for Various Video Encoding Schemes and Various Encoder Control Schemes,” Technical Report No. CSL-TR-96-701 (Aug. 1996).
Gibson et al.,Digital Compression for Multimedia,Chapter 4, “Quantization,” pp. 113-138 (1998).
Gibson et al.,Digital Compression for Multimedia,Chapter 8, “Frequency Domain Speech and Audio Coding Standards,” pp. 263-290 (1998).
Gibson et al.,Digital Compression for Multimedia,Chapter 11.4, “MPEG Audio,” pp. 398-402 (1998).
ISO/IEC 13818-7, “Information Technology—Generic Coding of Moving Pictures and Associated Audio Information, Part 7: Advanced Audio Coding (AAC),” pp. i-iv, 1-145, ISO/IEC (1997).
ISO/IEC 13818-7, Technical Corrigendum 1, “Information Technology—Generic Coding of Moving Pictures and Associated Audio Information, Part 7: Advanced Audio Coding (AAC), Technical Corrigendum” pp. 1-22, ISO/IEC (1997).
Wu et al., “Entropy-Constained Scalar Quantization and Minimum Entropy with Error Bound by Discrete Wavelet Transforms in Image Compression,” IEEE Transactions on Signal Processing, vol. 48, No. 4, pp. 1133-1143 (Apr. 2000).
Naveen et al., “Subband Finite State Scalar Quantization,” IEEE Transactions on Image Processing, vol. 5, No. 1, pp. 150-155 (Jan. 1996).
Ortega et al., “Adaptive Scalar Quantization Without Side Information,” IEEE Transactions on Image Processing, vol. 6, No. 5, pp. 665-676 (May 1997).
Ratnakar et al., “RD-OPT: An Efficient Algorithm for Optimizing DCT Quantization Tables,” 11 pp.
Sidiropoulos, “Optimal Adaptive Scalar Quantization and Image Compression,” ICIP '98, pp
Jackson Jakieda R
Klarquist & Sparkman, LLP
Ometz David L.
LandOfFree
Quantization loop with heuristic approach does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Quantization loop with heuristic approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantization loop with heuristic approach will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3660229