A general framework of progressive filtering and its application to query by singing/humming

IEEE Transactions on Audio, Speech and Language Processing

Volumn 16, Issue 2, 2008, Pages 350-358

  Jang, Jyh Shing Roger ^a   Lee, Hong Ru ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Dynamic programming (DP); Melody recognition; Progressive filtering (PF); Query by singing humming (QBSH)

Indexed keywords

DESIGN METHODOLOGIES; DESIGN METHODS; MATHEMATICAL FORMULATIONS; MELODY RECOGNITION; MULTIMEDIA INFORMATION RETRIEVALS; MULTIMEDIA RETRIEVALS; PROGRESSIVE FILTERING (PF); QUERY BY SINGING/HUMMING (QBSH); RECOGNITION RATES; RESPONSE TIME;

APPLICATIONS; DYNAMIC POSITIONING; DYNAMIC PROGRAMMING; DYNAMIC RESPONSE; INFORMATION RETRIEVAL; INFORMATION SERVICES; PERCOLATION (SOLID STATE); SYSTEMS ENGINEERING;

MULTIMEDIA SYSTEMS;

EID: 39649095304     PISSN: 15587916     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASL.2007.913035     Document Type: Article

References (26)

1. A. J. Ghias, D. C. Logan, and B. C. Smith, "Query by humming-musical information retrieval in an audio database," in Pwc. ACM Multi-media'95, San Francisco, 1995, pp. 216-221.
2. J. R. J. G. Proakis and J. H. L. Hansen, Discrete-Time Processing of Speech Signals. New York: Macmillan, 1993.
3. N. Hu and R. B. Dannenberg, "A comparison of melodic database retrieval techniques using sung queries," in Proc. 2nd ACM/IEEE-CS Joint Conf. Digital Libraries, New York, 2002, pp. 301-307.
4. J.-S. R Jang and H.-R. Lee, "Hierarchical filtering method for content-based music retrieval via acoustic input," in The 9th ACM Multimedia Conference, Ottawa, ON, Canada, Sep. 2001, pp. 401-410.
5. N. Adams, D. Marquez, and G. Wakefield, "Iterative deepening for melody alignment and retrieval," in Proc. Int. Symp. Music Inf. Retrieval(ISMIR), 2005, pp. 199-206.
6. J.-S. R. Jang, H. R. Lee, and C. H. Yeh, "Query by tapping: A new paradigm for content-based music retrieval from acoustic input," in Proc. 2nd IEEE Pacific-Rim Conf. Multimedia, Beijing, China, Oct. 2001, paper #440.
7. K. Fukunaga and P. M. Narendra, "A branch and bound algorithm for computing K-nearest neighbors," IEEE Trans. Comput., vol. C-24, no. 7, pp. 750-753, Jul. 1975.
8. E. Keogh, "Exact indexing of dynamic time warping," in Proc. 28th Int. Conf. Very Large Data Bases, Hong Kong, 2002, pp. 406-417.
9. P. N. Yianilos, "Excluded middle vantage point forests for nearest neighbor search," Tech. Rep. NEC Res. Inst., 1998.
10. J.-S. R. Jang, N.-J. Lee, and C.-L. Hsu, "Simple but effective methods for QBSH at MIREX 2006," in Proc. Int. Symp. Music Inf. Retrieval 2006, Victoria, BC, Canada, Oct. 2006.
11. C. A. Ratanamahatana and E. Keogh, 'Three myths about dynamic time warping," in Proc. SIAM Int. Conf. Data Mining (SDM '05), Newport Beach, CA, Apr. 21-23, 2005, pp. 506-510.
12. J.-S. R. Jang, "QBSH: A Corpus for designing QBSH (query by singing/humming) systems", Available at the "QBSH Corpus for Query by Singing/Humming" Link of the "Corpus page" at the organizer's homepage. [Online], Available: http://www.cs.nthu.edu.tw/~jang
13. J.-S. R. Jang, H.-R. Lee, and M.-Y. Kao, "Content-based music retrieval using linear scaling and branch-and-bound tree search," in Proc. IEEE Int. Conf. Multimedia and Expo, Tokyo, Japan, Aug. 2001, pp. 289-292.
14. J.-S. R. Jang and H.-R. Lee, "An initial study on progressive filtering
15. based on dynamic programming for query by singing/humming," in
16. Proc. 7th IEEE Pacific-Rim Conf. Multimedia, Zhejiang, China, Nov.
17. 2006, pp. 971-978. [15] X. Wu and M. Li, "A top-down approach to melody match in pitch
18. contour for query by humming," in Proc. 5th Int. Symp. Chinese Spoken
19. Lang. Process., Singapore, Dec. 2006, CD-ROM. [16] D. Mazzoni and R. B. Dannenberg, "Melody matching directly from
20. audio," in Proc. Int. Symp. Music Inf. Retrieval, Bloomington, IN, Oct.
21. 2001, CD-ROM.
22. Y. Zhu and D. Shasha, "Warping indexes with envelope transforms for query by humming," in Proc. ACM SIGMOD'Oi, Int. Conf. Manage. Data, San Diego, CA, Jun. 9-12, 2003, pp. 181-192.
23. J.-S. R. Jang and M.-Y. Gao, "A query-by-Singing system based on dynamic programming," in Proc. Int. WorkshopInte.il. Syst. Resolutions (8th Bellman Continuum), Hsinchu, Taiwan, R.O.C., Dec. 2000, pp. 85-89.
24. S. Chu, E. Keogh, D. Hart, and M. Pazzani, "Iterative deepening dynamic time warping for TimeSeries," in Proc. 2nd SIAM Int. Conf. Data Mining, 2002, CD-ROM.
25. R. J. McNab, L. A. Smith, I. H. Witten, C. L. Henderson, and S. J. Cunningham. 'Toward the digital music library: Tune retrieval from acoustic input," in Proc. ACM Digital Libraries, 1996, pp. 11-18.
26. ISMIRMIREX Evaluation of QBSH Results, 2006 [Online]. Available: http://www.music-ir.org/mirex2006/index.php/QBSH: Query-by-Singing/Humming- Results