Patent ID: 7908275

Claim:
A method for searching an audio database for a target audio clip in a multiprocessor system, comprising: partitioning said audio database into a plurality of groups; establishing a model for said target audio clip; dynamically scheduling said plurality of groups to a plurality of processors in said multiprocessor system; processing said scheduled groups in parallel by said plurality of processors to search for said target audio clip, including partitioning each of said scheduled groups into at least one segment and for each segment: (a) extracting a feature vector sequence (“FVS”) for the segment, and (b) modeling said FVS, based on a Gaussian Mixture model (“GMM”) that includes a plurality of Gaussian components common for different segments and said target audio clip, by estimating mixture weights for each of said plurality of Gaussian components (c) computing a Kullback-Leibler (“KL”) distance between a GMM of said segment and a GMM of said target audio clip; and (d) determining said segment matches said target audio clip when said KL distance is smaller than a pre-determined threshold, and skipping processing a number of segments when said KL distance is larger than a predetermined value, said number of segments dependent on the value of said KL distance.