caa a22 4500 606205837 CHVBK 20210128101009.0 cr unu---uuuuu 210128e20151001xx s 000 0 eng 10.1007/s00034-015-0021-9 doi (NATIONALLICENCE)springer-10.1007/s00034-015-0021-9 Optimization of Filter Combination for Query by Humming [Elektronische Daten] [Qiang Wang, Zhiyuan Guo, Jun Guo, Gang Liu] In a multimedia information retrieval system, the response time to a query is crucial for user experience. For a practical QBH system, developers not only need to devise an effective method of melody match, but also need to consider the response speed to a query. Although the index-based methods can effectively reduce the latency, to meet the strict requirements in most real situations where, for example, the database contains hundreds of thousands of songs, further efforts are needed. To strike a balance between response speed and retrieval accuracy, this paper presents an optimal design for filter combination (FC) applied in a query by humming (QBH) system. In the design of FC, we first make use of a greedy algorithm to sort filters and then group filters to reduce the total number of levels of filters. To further accelerate the speed of retrieval and present results within a time limit, we adopt the dynamic programming to optimize the confidence threshold in each filter. The proposed methodology can greatly accelerate the retrieval process with the cost of sacrificing the least accuracy. A four-level filtering QBH system is evaluated on a large-scale database of 100,000 MIDI files. The experimental results demonstrate the feasibility of the proposed method. Springer Science+Business Media New York, 2015 Query by humming nationallicence Locality sensitive hashing nationallicence Filter combination nationallicence Dynamic programming nationallicence Music information retrieval nationallicence Wang Qiang China Electronics Technology Group Corporation No. 38 Research Institute, Hefei, China aut Guo Zhiyuan China Electronics Technology Group Corporation No. 38 Research Institute, Hefei, China aut Guo Jun Beijing University of Posts and Telecommunications, Beijing, China aut Liu Gang Beijing University of Posts and Telecommunications, Beijing, China aut Circuits, Systems, and Signal Processing Springer US; http://www.springer-ny.com 34/10(2015-10-01), 3373-3393 0278-081X 34:10<3373 2015 34 34 https://doi.org/10.1007/s00034-015-0021-9 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00034-015-0021-9 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Wang Qiang China Electronics Technology Group Corporation No. 38 Research Institute, Hefei, China aut NATIONALLICENCE 700 1- Guo Zhiyuan China Electronics Technology Group Corporation No. 38 Research Institute, Hefei, China aut NATIONALLICENCE 700 1- Guo Jun Beijing University of Posts and Telecommunications, Beijing, China aut NATIONALLICENCE 700 1- Liu Gang Beijing University of Posts and Telecommunications, Beijing, China aut NATIONALLICENCE 773 0- Circuits, Systems, and Signal Processing Springer US; http://www.springer-ny.com 34/10(2015-10-01), 3373-3393 0278-081X 34:10<3373 2015 34 34