System and methods for recognizing sound and music signals...

Details System and methods for recognizing sound and music signals... System and methods for recognizing sound and music signals...

2006-01-24

2006-01-24

McFadden, Susan (Department: 2655)

Data processing: speech signal processing, linguistics, language

Speech signal processing

Application

C709S231000, C084S609000, 36

Reexamination Certificate

active

06990453

ABSTRACT:
A method for recognizing an audio sample locates an audio file that most closely matches the audio sample from a database indexing a large set of original recordings. Each indexed audio file is represented in the database index by a set of landmark timepoints and associated fingerprints. Landmarks occur at reproducible locations within the file, while fingerprints represent features of the signal at or near the landmark timepoints. To perform recognition, landmarks and fingerprints are computed for the unknown sample and used to retrieve matching fingerprints from the database. For each file containing matching fingerprints, the landmarks are compared with landmarks of the sample at which the same fingerprints were computed. If a large number of corresponding landmarks are linearly related, i.e., if equivalent fingerprints of the sample and retrieved file have the same time evolution, then the file is identified with the sample. The method can be used for any type of sound or music, and is particularly effective for audio signals subject to linear and nonlinear distortion such as background noise, compression artifacts, or transmission dropouts. The sample can be identified in a time proportional to the logarithm of the number of entries in the database; given sufficient computational power, recognition can be performed in nearly real time as the sound is being sampled.

REFERENCES:
patent: 4415767 (1983-11-01), Gill et al.
patent: 4450531 (1984-05-01), Kenyon et al.
patent: 4843562 (1989-06-01), Kenyon et al.
patent: 4852181 (1989-07-01), Morito et al.
patent: 5210820 (1993-05-01), Kenyon
patent: 5276629 (1994-01-01), Reynolds
patent: 5400261 (1995-03-01), Reynolds
patent: 5918223 (1999-06-01), Blum et al.
patent: 6434520 (2002-08-01), Kanevsky et al.
patent: 6453252 (2002-09-01), Laroche
patent: 6570080 (2003-05-01), Hasegawa et al.
patent: 6748360 (2004-06-01), Pitman et al.
patent: 6834308 (2004-12-01), Ikezoye et al.
patent: WO 01/04870 (2001-01-01), None
patent: WO 01/88900 (2001-01-01), None
patent: WO 01/88900 (2001-11-01), None
patent: WO 01/88900 (2001-11-01), None
J. T. Foote, “An Overview of Audio Information Retrieval.” In ACM-Springer Multimedia Systems, vol. 7 No. 1, pp. 2-11, ACM Press/Springer-Verlag, Jan. 1999.
J. T. Foote, “Content-Based Retrieval of Music and Audio.” In C.-C. J. Kuo et al., editor, Multimedia Storage and Archiving Systems II, Proc. Of SPIE, vol. 3229, pp. 138-147, 1997.
M. G. Brown, J. T. Foote, G. J. F. Jones, K. Sparck Jones, and S. J. Young, “Automatic Content-Based Retrieval of Broadcast News.” In Proc.ACM Multimedia 95, San Francisco, Nov. 1995.
Udi Manber, “Finding Similar Files in a Large File System.” Oct. 1993, Department of Computer Science, The University of Arizona , Tucson Arizona 85721.
Sharlene A. Liu, “Landmark detection for distinctive feature-based speech recognition,” J. Acoiust. Soc. Am. 100 (5), Nov. 1996, pp. 3417-3430.
Matthew L. Miller et al., “Audio Fingerprinting: Nearest Neighbor Search in High Dimensional Binary Spaces,” IEEE Multimedia Signal Processing Workshop 2002, St. Thomas, US Virgin Islands.
Erling Wold et al., “Content-Based Classification, Search, and Retrieval of Audio,” in IEEE Multimedia, vol. 3, No. 3: Fall 1996, pp. 27-36.
C. Yang, “Music Database Retrieval Based on Spectral Similarity,” Stanford University Database Group Technical Report 2001-14, http://citeseer.ist.psu.edu/yang01music.html, submitted Mar. 28, 2001, 9 pages, [Retrieved from the Internet on Jun. 6, 2005] [Retrieved from URL://http://citeseer.ist.psu.edu/yang01music.html].

Affiliated with

Also associated with

Rating

System and methods for recognizing sound and music signals... 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 methods for recognizing sound and music signals..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and methods for recognizing sound and music signals... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3602676