Skip to main content
SpringerLink
Log in

An Efficient DTW-Based Approach for Melodic Similarity in Flamenco Singing

  • Conference paper
Book cover Similarity Search and Applications (SISAP 2014)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8821))

Included in the following conference series:

Abstract

We study melodic similarity in flamenco singing by using the Dynamic Time Warping (DTW) distance. Given two melodic contours, the score of the alignment of the two melodies is taken as a similarity measure. Concretely, we consider a particularly representative flamenco repertoire, the tonás, a cappella flamenco singings with free rhythm and high degree of complex ornamentation. We show that the DTW-distance discriminates correctly variations between the styles. In order to speedup the quadratic time and space complexity of the standard DTW, our strategy is to perform an efficient segmentation on the pitch contour before applying dynamic programming. We show that our method achieves better results (both in efficiency and accuracy) than other existing DTW-based similarity measures.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adams, N., Marquez, D., Wakefield, G.H.: Iterative deepening for melody alignment and retrieval. In: Proc. ISMIR, London (2005)

    Google Scholar 

  2. Bartoš, T., Skopal, T.: Revisiting techniques for lowerbounding the dynamic time warping distance. In: Navarro, G., Pestov, V. (eds.) SISAP 2012. LNCS, vol. 7404, pp. 192–208. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  3. Cabrera, J.J., Díaz-Báñez, J.M., Escobar, F.J., Gómez, E., Gómez, F., Mora, J.: Comparative Melodic Analysis of A Cappella Flamenco Cantes. In: Conference on Interdisciplinary Musicology, Thessaloniki, Greece (2008)

    Google Scholar 

  4. Cornelis, O., Lesaffre, M., Moelants, D., Leman, M.: Access to ethnic music: Advances and perspectives in content-based music information retrieval. Signal Processing 90(4), 1008–1031 (2010)

    Article  MATH  Google Scholar 

  5. Criel, J., Tsiporkova, E.: Gene Time Expression Warper: a tool for alignment, template matching and visualization of gene expression time series. Bioinformatics 22(2), 251–252 (2006)

    Article  Google Scholar 

  6. Díaz-Báñez, J.M., Mesa, J.A.: Fitting rectilinear polygonal curves to a set of points in the plane. European Journal of Oper. Research 130(1), 214–222 (2001)

    Article  MATH  Google Scholar 

  7. Duda, R.O., Hart, P.E., Stork, D.G.: Pattern classification. John Wiley & Sons (2012)

    Google Scholar 

  8. Gómez, E., Bonada, J.: Towards Computer-Assisted Flamenco Transcription: An Experimental Comparison of Automatic Transcription Algorithms As Applied to A Cappella Singing. Computer Music Journal 37(2), 73–90 (2013)

    Article  Google Scholar 

  9. Foote, J., Cooper, M.: Visualizing musical structure and rhythm via self-similarity. In: Proceedings of the International Conference on Computer Music, pp. 419–422 (2001)

    Google Scholar 

  10. Fu, T.C.: A review on time series data mining. Engineering Applications of Artificial Intelligence 24(1), 164–181 (2011)

    Article  Google Scholar 

  11. Goldstone, R.L., Son, J.Y.: Similarity. Cambridge University Press (2005)

    Google Scholar 

  12. Huson, D., Bryant, D.: Application of phylogenetic networks in evolutionary studies. Molecular Biology and Evolution 23, 254–267 (2006)

    Article  Google Scholar 

  13. Itakura, F.: Minimum prediction residual principle applied to speech recognition. IEEE Transactions on Acoustics, Speech and Signal Processing 23(1), 67–72 (1975)

    Article  Google Scholar 

  14. Keogh, E., Pazzani, M.J.: Scaling up dynamic time warping for datamining applications. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 285–289 (2000)

    Google Scholar 

  15. Keogh, E., Chu, S., Hart, D., Pazzani, M.: An online algorithm for segmenting time series. In: Proceedings IEEE International Conference on Data Mining (ICDM 2001), pp. 289–296 (2001)

    Google Scholar 

  16. Keogh, E., Pazzani, M.: Iterative deepening dynamic time warping for time series. In: Proceedings of the Second SIAM Intl. Conf. on Data Mining (2002)

    Google Scholar 

  17. Keogh, E., Ratanamahatana, C.A.: Exact indexing of dynamic time warping. Knowledge and information systems 7(3), 358–386 (2005)

    Article  Google Scholar 

  18. Kroher, N.: Automatic Characterization of Flamenco Singing by Analyzing Audio Recordings. Master thesis, Master Program in Sound and Music Computing, Universitat Pompeu Fabra (2013)

    Google Scholar 

  19. Mantel, N., Valand, R.S.: A technique of nonparametric multivariate analysis. Biometrics, 547–558 (1970)

    Google Scholar 

  20. Molina, E., Barbancho, I., Gómez, E., Barbancho, A.M., Lorenzo, J.T.: Fundamental Frequency Alignment vs. Note-based Melodic Similarity for Singing Voice Assessment. In: Proceedings of the 8th Conference on Acoustics, Speech, and Signal Processing (ICASSP), Vancouver, Canada (2013)

    Google Scholar 

  21. Mongeau, M., Sankoff, D.: Comparison of musical sequences. Computers and the Humanities 24(3), 161–175 (1990)

    Article  Google Scholar 

  22. Mora, J., Gómez, F., Gómez, E., Escobar-Borrego, F., Díaz-Báñez, J.M.: Characterization and melodic similarity of a cappella flamenco cantes. In: Proceedings of ISMIR, Utrecht School of Music, pp. 9–13 (2010)

    Google Scholar 

  23. Myers, C., Rabiner, L., Rosenberg, A.: Performance tradeoffs in dynamic time warping algorithms for isolated word recognition. IEEE Transactions on Acoustics, Speech and Signal Processing 28(6), 623–635 (1980)

    Article  MATH  Google Scholar 

  24. Navarro, J.L., Ropero, M. (eds.): Historia del flamenco. Ed. Tartessos (1995)

    Google Scholar 

  25. Olson, D.L., Delen, D.: Advanced data mining techniques. Springer Publishing Company, Incorporated (2008)

    Google Scholar 

  26. Pikrakis, A., Theodoridis, S., Kamaroto, D.: Recognition of isolated musical patterns using context dependent dynamic time warping. IEEE Transactions on Speech and Audio Processing, 175–183 (2003)

    Google Scholar 

  27. Rabiner, L.R., Juang, B.H.: Fundamentals of speech recognition, vol. 14. PTR Prentice Hall, Englewood Cliffs (1993)

    Google Scholar 

  28. Ríos Ruiz, M.: El gran libro del flamenco, editorial Calambur (2002)

    Google Scholar 

  29. Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. IEEE Transactions on Acoustics, Speech and Signal Processing 26(1), 43–49 (1978)

    Article  MATH  Google Scholar 

  30. Salvador, S., Chan, P.: Toward accurate dynamic time warping in linear time and space. Intelligent Data Analysis 11(5), 561–580 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidad de Sevilla, Sevilla, Spain

    J. M. Díaz-Báñez & J. C. Rizo

Authors
  1. J. M. Díaz-Báñez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. C. Rizo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of São Paulo, São Carlos, Brazil

    Agma Juci Machado Traina

  2. University of Sao Paulo at Sao Carlos - USP, Av. do Trabalhador Saocarlense 400, 13566-590, Sao Carlos, Brazil

    Caetano Traina Jr.

  3. University of Sal Paulo at Sao Carlos - USP, Av. do Trabalhador Saocarlense 400, 13566-590, Sao Carlos, Brazil

    Robson Leonardo Ferreira Cordeiro

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Díaz-Báñez, J.M., Rizo, J.C. (2014). An Efficient DTW-Based Approach for Melodic Similarity in Flamenco Singing. In: Traina, A.J.M., Traina, C., Cordeiro, R.L.F. (eds) Similarity Search and Applications. SISAP 2014. Lecture Notes in Computer Science, vol 8821. Springer, Cham. https://doi.org/10.1007/978-3-319-11988-5_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11988-5_27

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11987-8

  • Online ISBN: 978-3-319-11988-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation