Geometric algorithms for transposition invariant content based music retrieval

@inproceedings{Ukkonen2003GeometricAF,
  title={Geometric algorithms for transposition invariant content based music retrieval},
  author={Esko Ukkonen and Kjell Lemstr{\"o}m and Veli M{\"a}kinen},
  booktitle={ISMIR},
  year={2003}
}
We represent music as sets of points or sets of horizontal line segments in the Euclidean plane. Via this geometric representation we cast transposition invariant content-based music retrieval problems as ones of matching sets of points or sets of horizontal line segments in plane under translations. For finding the exact occurrences of a point set (the query pattern) of size within another point set (representing the database) of size , we give an algorithm with running time , and for finding… CONTINUE READING
Highly Cited
This paper has 106 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
53 Citations
17 References
Similar Papers

Citations

Publications citing this paper.

107 Citations

01020'05'08'11'14'17
Citations per Year
Semantic Scholar estimates that this publication has 107 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 17 references

An algorithm for locating polyphonic phrases within a polyphonic musical piece

  • M. Dovey
  • In Proceedings of the AISB’99 Symposium on…
  • 1999
Highly Influential
5 Excerpts

SIA(M): A family of efficient algorithms for translation-invariant pattern matching in multidimensional datasets. (Submitted)

  • G. Wiggins, K. Lemström, D. Meredith
  • 2003
Highly Influential
5 Excerpts

S IA ( M ) : A family of efficient algorithms for translationinvariant pattern matching in multidimensional datasets

  • D. Shasha
  • 2003
1 Excerpt

Sweepline the music !

  • D. Meredith
  • Computer Science in Perspective — Essays…
  • 2003

Distributed string matching using finite automata

  • J. Holub, C. Iliopoulos, L. Mouchard
  • Journal of Automata, Languages and Combinatorics,
  • 2001
1 Excerpt

Similar Papers

Loading similar papers…