Data processing: speech signal processing – linguistics – language – Audio signal time compression or expansion
Reexamination Certificate
2006-05-23
2006-05-23
Young, W. R. (Department: 2655)
Data processing: speech signal processing, linguistics, language
Audio signal time compression or expansion
C704S200100, C704S204000, C381S056000, C434S262000, C382S240000, C382S107000
Reexamination Certificate
active
07050980
ABSTRACT:
A system and method for detecting beats in a compressed audio domain is disclosed where a beat detector functions as part of an error concealment system in an audio decoding section used in audio information transfer and audio download-streaming system terminal devices such as mobile phones. The beat detector includes a MDCT coefficient extractor, a band feature value analyzer, a confidence score calculator; and a converging and storage unit. The method provides beat detection by means of beat information obtained using both MDCT coefficients as well as window-switching information. A baseline beat position is determined using MDCT coefficients obtained from the audio bitstream which also provides a window-switching pattern. A window-switching beat position is compared with the baseline beat position and, if a predetermined condition is satisfied, the window-switching beat position is validated as a detected beat.
REFERENCES:
patent: 5040217 (1991-08-01), Brandenburg et al.
patent: 5148487 (1992-09-01), Nagai et al.
patent: 5256832 (1993-10-01), Miyake
patent: 5285498 (1994-02-01), Johnston
patent: 5361278 (1994-11-01), Vaupel et al.
patent: 5394473 (1995-02-01), Davidson
patent: 5481614 (1996-01-01), Johnston
patent: 5579430 (1996-11-01), Grill et al.
patent: 5636276 (1997-06-01), Brugger
patent: 5841979 (1998-11-01), Schulhof et al.
patent: 5852805 (1998-12-01), Hiratsuka et al.
patent: 5875257 (1999-02-01), Marrin et al.
patent: 5928330 (1999-07-01), Goetz et al.
patent: 6005658 (1999-12-01), Kaluza et al.
patent: 6064954 (2000-05-01), Cohen et al.
patent: 6115689 (2000-09-01), Malvar
patent: 6125348 (2000-09-01), Levine
patent: 6141637 (2000-10-01), Kondo
patent: 6175632 (2001-01-01), Marx
patent: 6199039 (2001-03-01), Chen et al.
patent: 6287258 (2001-09-01), Phillips
patent: 6305943 (2001-10-01), Pougatchev et al.
patent: 6453282 (2002-09-01), Hilpert et al.
patent: 6477150 (2002-11-01), Maggenti et al.
patent: 6597961 (2003-07-01), Cooke
patent: 6738524 (2004-05-01), de Queiroz
patent: 6787689 (2004-09-01), Chen
patent: 6807526 (2004-10-01), Touimi et al.
patent: 197 36 669 (1998-10-01), None
patent: 0 703 712 (1996-03-01), None
patent: 0 718 982 (1996-06-01), None
patent: 1 207 519 (2002-05-01), None
patent: WO 93/26099 (1993-06-01), None
patent: 98/13965 (1998-04-01), None
Bosse, Modified Discrete Cosine Tranform (MDCT), Mar. 7, 1998, available at http://ccrma-www.standford.edu/-bosse/prol
ode27.html.
Fraunhofer, MPEG Audio Layer-3, available at http://www.iis.fhg.de/amm/techinf/layer3/index.html.
WCOMAN—the wideband ‘radio pipe’ for 3G services, Sep. 17, 1999, available at http://www.ericsson.com/wireless/productsys/gsm/subpages/umts—and—3g/wcdman.shtml.
GSM Frequently Asked Questions, Oct. 23, 2000, available at http://www.gsmworld.com/technology/faw.html.
Perkins, Hodson, Options for Repair of Streaming Media, Network Working Group RFC 2354, The Internet Society, Jun. 1998.
Goto & Hayamizu, A Real-time Music Scene Description System: Detecting Melody and Bass Lines in Audio Signals, Aug. 1999. Working Notes of the UCAI-99 Workshop on Computational Auditory Scene Analysis, p. 31-40.
Y. Wang et al., “On The Relationship Between MDCT, SDFT And DFT”, WCC 2000—ISCP 2000, Aug. 21-25, 2000, pp. 44-47.
Y. Wang et al., “A Compressed Domain Beat Detector Using MP3 Audio Bitstreams”, Proceedings Of The ACM International Multimedia Conference And Exhibition 2001, ACM Multimedia 2001 Workshops, Sep. 30, 2001, pp. 194-202.
Y. Wang, “A Beat-Pattern based Error Concealment Scheme for Music Delivery with Burst Packet Loss”, 2001 IEEE International Conference on Multimedia and Expo, ICME 2001, Aug. 22-25, 2001, pp. 73-76.
Herre, et al, Evaluation of Concealment Techniques for compressed Digital Audio, Audtio Engineering Society Preprint, Mar. 16-19, 1993, Preprint 3460 (A1-4), Erlangen, Germany.
Bolot et al, Analysis of Audio Packet Loss in the Internet, Proc. Of 5thInt. Workshop on Network and Operating System Support for Digital, Audio and Video, pp. 163-174, Durham, Apr. 1995.
International Standard ISO/IEC, Information Technology—Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to About 1.5 Mbit/s—Part 3, Audio Technical Corrigendum 1, Published Apr. 15, 1996.
Stenger et al, A New Error Concealment Technique for Audio Transmission with Packet Loss, Telecommunications Institute, University of Erlangen-Nuremberg, Cauerstrasse 7, 91058 Erlangen, Germany, Eusipco 1996.
McKinley et al, Experimental Evaluation of Forward Error Correction on Multicast Audio Streams in Wireless LANs, Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan 48824, pp. 1-10, Copyright 2000 ACM.
Nishihara et al, A Practical Query-By-Humming System for a Large Music Database, NTT Laboratories, 1—1 Hikarinooka, Yokosuka-shi, Kanagawa, 239-0847, Japan pp. 1-38.
Wang, Y., Vilermo, M., Isherwood, D. “The Impact of the Relationship Between MDCT and DFT on Audio Compression: A Step Towards Solvign the Mismatch”, the First IEEE Pacific-Rim Conference on Multimedia (IEEE-PCM2000), Dec. 13-15, 2000, Sydney, Australia, pp. 130-138.
Perkins, C., Hodson, O., Hardman, V., “A Survey of Packet-loss Recovery Techniques for Streaming Audio,” IEEE Network, Sep./Oct. 1998.
ETSI Rec. GSM 6.11, “Substitution and Muting of Lost Frames for Full Rate Speech Signals,” 1992.
Goodman, O.J. et al., “Waveform Substitution Techniques for Recovering Missing Speech Segments in Packet Voice Communications,” IEEE Trans. Acoustics, Speech, and Sig. Processing, vol. ASSP-34, No. 6, Dec. 1986, pp. 1440-1448.
Goto Masataka, et al., “Beat Tracking based on Multiple-agent Architecture-A Real-time Beat Tracking System for Audio Signals,” pp. 103-110, 1996, no date.
Scheirer, Eric D., “Tempo and Beat Analysis of Acoustics Music Signals”, J. Acoust. Soc. Am. 103 (1), Jan. 1998, pp. 588-601, no date.
Wasem, O.J. et al, “The Effects of Waveform Substitution on the Quality of PCM Packet Communications,” IEEE Trans. Acoustics, Speech, and Sig. Processing, vol. 36 No. 3, Mar. 1988, pp. 342-348, no date found.
Sanneck, H. et al., “A New Technique for Audio Packet Loss Concealment,” IEEE Global Internet 1996, Dec. 1996 pp. 48-52, no date found.
Chen, Y.L. Chen, B.S., “Model-based Multirate Representation of Speech Signals and its Application to Recovery of Missing Speech Packets,” IEEE Trans. Speech and Audio Processing, vol. 15, No. 3, May 1997, pp. 220-231, no date found.
Davis Pan, “A Tutorial on MPEG/Audio Compression,” IEEE Multimedia, pp. 60-74, (Summer 1995).
A Free Audio Compression Format?, http://www.sufaco.org/mp3/free.html>.Sep. 24, 2001.
Yajnik, M. et al., “Packet Loss Correlation in the Mbone Multicast Network”, Proc. IEEE Global Internet Conference, Nov. 1996.
Jayant, N.S., et al., “Effects of Packet Losses in Waveform Coded Speech and Improvements due to an Odd-Even Sample Interpolation Procedure”, IEEE Trans. Commun., vol. COM-29, No. 2, Feb. 1981, pp. 101-109.
Carle, G., et al., “Survey of Error Recovery Techniques for IP-Based Audio-Visual Multicast Applications”, IEEE Network, Nov./Dec. 1997.
Herre, J. et al., “Extending the MPEG-4AAC Codec by Perceptual Noise Substitution, 104” AES Convention, Amsterdam 1998, preprint 4720.
Malvar, “Biorthogonal and Nonuniform Lapped Transforms or Transform Coding with Reduced Blocking and Ringing Artifacts,” IEEE Transactions on Signal Processing, col. 46, Issue 4, Apr. 1998, pp. 1043-1053.
Vilermo Miikka
Wang Ye
Banner & Witcoff , Ltd.
Jackson Jakieda R
Nokia Corp.
Young W. R.
LandOfFree
System and method for compressed domain beat detection in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for compressed domain beat detection in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for compressed domain beat detection in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3524424