Algorithms for polyphonic music retrieval: The hausdorff metric and geometric hashing

Proceedings of the 8th International Conference on Music Information Retrieval, ISMIR 2007

Volumn , Issue , 2007, Pages 457-462

  Romming, Christian André ^a   Selfridge Field, Eleanor ^b  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTICALLY LINEAR; ASYMPTOTICALLY OPTIMAL; COMPUTATIONAL PROBLEM; GEOMETRIC HASHING; HAUSDORFF DISTANCE; HAUSDORFF METRIC; LARGE DATABASE; POLYPHONIC MUSIC; QUERY PATTERNS; QUERY TIME; SPACE REQUIREMENTS; TIME-SCALES; WINDOW SIZE;

APPROXIMATION ALGORITHMS; INFORMATION RETRIEVAL; QUERY PROCESSING;

QUERY LANGUAGES;

EID: 84873587765     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. S. Arya, D.M. Mount, N.S. Netanyahu, R. Silverman, and A. Y. Wu. "An Optimal Algorithm for Approximate Nearest Neighborhood Searching, " Proc. Symp. Discrete Algorithms, pp. 573-582, 1994.
2. R. Clifford, M. Christodoulakis, T. Crawford, D. Meredith, and G. A. Wiggins. "A Fast, Randomised, MaximumSubsetMatching Algorithmfor Document- Level Music Retrieval, " Proceedings of the 7th International Conference on Music Information Retrieval (ISMIR 2006), pp. 153-155, 2006.
3. P. Di Lorenzo and G. Di Maio. "The HausdorffMetric in the Melody Space: A New Approach to Melodic Similarity, " Ninth International Conference on Music Perception and Cognition, Bologna, 2006.
4. W. B. Hewlett. "A Base-40 Number-Line Representation of Musical Pitch Notation, " Musikometrika 4, pp. 1-14, 1992.
5. A. Lubiw and L. Tanur. "Pattern Matching in Polyphonic Music as a Weighted Geometric Translation Problem, " Proceedings of the 5th International Conference on Music Information Retrieval (ISMIR 2004), pp. 289-296, 2004.
6. D. Meredith. "Point-Set Algorithms for Pattern Discovery and Pattern Matching in Music, " In T. Crawford and R. C. Veltkamp (Eds.), Proceedings of the Dagstuhl Seminar on Content-Based Retrieval, Dagstuhl, Germany, 2006.
7. C. Sapp. "Online Database of Scores in the Humdrum File Format, " Proceedings of the 6th International Conference onMusic Information Retrieval (ISMIR 2005), pp. 664-665, 2005.
8. L. F. Tagliavini. "'Il ballo di Mantova', ovvero, 'Fuggi, fuggi, da questo cielo', ovvero, 'Cecilia', ovvero, " in Max Lutolf zum 60. Geburtstag: Festschrift (Basel: Wiese), pp. 135-175, 1994.
9. R. Typke. "Music Retrieval based onMelodic Similarity, " Doctoral thesis. Utrecht University, 2007.
10. E. Ukkonen, K. Lemstrom, and V.Makinen. "Geometric Algorithms for Transposition Invariant Content- Based Music Retrieval, " Proceedings of the 4th International Conference on Music Information Retrieval (ISMIR 2003), pp. 193-199, 2003.
11. H. J. Wolfson and I. Rigoutsos. "Geometric Hashing: An Overview, " IEEE Computational Science and Engineering, 4(4), pp. 10-21, 1997.