Method and apparatus for fast audio search

Data processing: database and file management or data structures – Database and file access – Preparing data for information retrieval

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S770000

Reexamination Certificate

active

07908275

ABSTRACT:
According to embodiments of the subject matter disclosed in this application, a large audio database in a multiprocessor system may be searched for a target audio clip using a robust and parallel search method. The large audio database may be partitioned into a number of smaller groups, which are dynamically scheduled to available processors in the system. Processors may process the scheduled groups in parallel by partitioning each group into smaller segments, extracting acoustic features from the segments; and modeling the segments using a common component Gaussian Mixture model (“CCGMM”). One processor may also extract acoustic features from the target audio clip and model it using the CCGMM. Kullback-Leibler (KL) distance may be further computed between the target audio clip and each segment. Based on the KL distance, a segment may be determined to match the target audio clip; and/or a number of following segments may be skipped.

REFERENCES:
patent: 5765166 (1998-06-01), Gotfried et al.
patent: 5793444 (1998-08-01), Ro
patent: 6181867 (2001-01-01), Kenner et al.
patent: 6182061 (2001-01-01), Matsuzawa et al.
patent: 6260036 (2001-07-01), Almasi et al.
patent: 6269376 (2001-07-01), Dhillon et al.
patent: 6381601 (2002-04-01), Fujiwara et al.
patent: 6453252 (2002-09-01), Laroche
patent: 6460035 (2002-10-01), Siegwart
patent: 6470331 (2002-10-01), Chen et al.
patent: 6496834 (2002-12-01), Cereghini et al.
patent: 6581058 (2003-06-01), Fayyad et al.
patent: 2002/0129038 (2002-09-01), Cunningham
patent: 2003/0212692 (2003-11-01), Campos et al.
patent: 2004/0002935 (2004-01-01), Attias
patent: 2004/0181523 (2004-09-01), Jardin
patent: 1592906 (2005-03-01), None
patent: 1755796 (2006-04-01), None
patent: 220483 (2004-08-01), None
Yih-Ru Wang and Chen-Yu Chiang. A New Common Component GMM-Based Speaker Recognition Method. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005, Proceedings. (ICASSP '05), pp. I-645-I-648, Mar. 23, 2005.
Yurong Chen, Wei Wei, Yimin Zhang. Parallel Audio Quick Search on Shared-Memory Multiprocessor Systems. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=04228292. PDSEC-07. Proceedings of 21st International Parallel & Distributed Processing Symposium (IPDPS'07), Long Beach, CA, USA, Mar. 26-30, 2007, 6 pages.
PCT/CN2006/001550 International Search Report with Written Opinion of the International Searching Authority Mailed Jan. 11, 2007.
Kunio Kashino, et al., “A Quick Search Method For Audio And Video Signals Based On Histogram Pruning,” Sep. 2003, pp. 348-357.
European Patent Office, European Search Report mailed on Sep. 24, 2010 in E.P. patent application No. 06761349.7.
Yih-Ru Wang, et al., “A New Common Component GMM-Based Speaker Recognition Method,” 2005 IEEE International Conference on Acoustics, Speech and Signal Processing, Mar. 18, 2005, pp. 245-248.
O. Kao, “SMP and Cluster Architectures for Retrieval of Images in Digital Libraries,” Dec. 11, 2000, pp. 1-6.
Korean Intellectual Property Office, Notice of Preliminary Rejection mailed Oct. 25, 2010 in Korean patent application number 10-2009-7000034.
State Intellectual Property Office, P.R. China, First Office Action issued Oct. 13, 2010 in Chinese patent application No. 200680055729.2.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for fast audio search does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for fast audio search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for fast audio search will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2748046

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.