Method and apparatus for best matching an audible query to a...

Music – Instruments – Electrical musical tone generation

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C084S615000, C084S616000, C084S649000, C084S653000, C084S654000

Reexamination Certificate

active

08049093

ABSTRACT:
During operation, a “coarse search” stage applies variable-scale windowing on the query pitch contours to compare them with fixed-length segments of target pitch contours to find matching candidates while efficiently scanning over variable tempo differences and target locations. Because the target segments are of fixed-length, this has the effect of drastically reducing the storage space required in a prior-art method. Furthermore, by breaking the query contours into parts, rhythmic inconsistencies can be more flexibly handled. Normalization is also applied to the contours to allow comparisons independent of differences in musical key. In a “fine search” stage, a “segmental” dynamic time warping (DTW) method is applied that calculates a more accurate similarity score between the query and each candidate target with more explicit consideration toward rhythmic inconsistencies.

REFERENCES:
patent: 5874686 (1999-02-01), Ghias et al.
patent: 6121530 (2000-09-01), Sonoda
patent: 7031980 (2006-04-01), Logan et al.
patent: 7667125 (2010-02-01), Taub et al.
patent: 7714222 (2010-05-01), Taub et al.
patent: 7838755 (2010-11-01), Taub et al.
patent: 7884276 (2011-02-01), Taub et al.
patent: 2003/0023421 (2003-01-01), Finn et al.
patent: 2007/0163425 (2007-07-01), Tsui et al.
patent: 2008/0148924 (2008-06-01), Tsui et al.
Jeon, et al., “An Efficient Signal-Matching Approach to Melody Indexing and Search Using Continuous Pitch Contours and Wavelets,” 10th International Society for Music Information Retrieval Conference (ISMIR 2009), Kobe, Japan, Oct. 26-30, 2009, pp. 681-686.
Wang, et al., “Improving Searching Speed and Accuracy of Query by Humming System Based on Three Methods: Feature Fusion, Candidates Set Reduction and Multiple Similarity Measurement Rescoring”, In INTERSPEECH-2008, 2024-2027.
Jang, et al, “Hierarchical Filtering Method for Content-Based Music Retrieval via Acoustic Input,” Proceedings of the 9th ACM International Conference on Multimedia, Ottawa, Canada, 2001, vol. 9, pp. 401-410.
Unal, et al, “Challenging Uncertainty in Query by Humming Systems: A Fingerprint Approach,” IEEE Transactions on Audio, Speech and Language Processing, vol. 16, Issue 2, Feb. 2008, pp. 359-371.
Mazzoni, et al., “Melody Matching Directly from Audio,” 2nd Annual International Symposium on Music Information Retrieval, Bloomington: Indiana University, 2001, pp. 73-82.
Guo, et al., “Content-Based Retrieval of Polyphonic Music Objects Using Pitch Contour,” 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, Nevada, USA, Mar. 30-Apr. 4, 2008, pp. 2205-2208.
Keogh, et al., “Scaling Up Dynamic Time Warping for Datamining Applications,” Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2000), Boston MA, USA, Aug. 20-23, 2000, pp. 285-289.
Rabiner, et al., “Fundamentals of Speech Recognition,” Prentice Hall, 1993, pp. 200-209; 220-226; 400-309.

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 best matching an audible query to a... 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 best matching an audible query to a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for best matching an audible query to a... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4254922

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