Skip to main content
SpringerLink
Log in

Memory Usage Reduction in Hough Transform Based Music Tunes Recognition Systems

  • Conference paper
Artifical Intelligence and Soft Computing (ICAISC 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6114))

Included in the following conference series:

  • 1938 Accesses

Abstract

This work presents a proposition of the Hough transform’s accumulator on-line compression method in the context of music tunes identification system. One can also find here a short discussion on the method’s properties as well as experimental results obtained during the research.

This work has been supported by the Ministry of Science and Higher Education of the Republic of Poland under the project no. N N519 4065 34 and the decision no. 9001/B/T02/2008/34.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Ballard, D.: Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition 13(2), 111–122 (1981)

    Article  MATH  Google Scholar 

  2. Dannenberg, R., Hu, N.: Pattern discovery techniques for music audio. In: Proc. of the 3rd Int. Conf. on Music Information Retrieval, Paris (2002)

    Google Scholar 

  3. Guil, N., Villalba, J., Zapata, E.: A fast Hough transform for segment detection. IEEE Trans. on Image Processing 4(11), 1541–1548 (1995)

    Article  Google Scholar 

  4. Haitsma, J., Kalker, A.: A highly robust audio fingerprinting system. In: Proc. of the 3rd Int. Conf. on Music Information Retrieval, Paris (2002)

    Google Scholar 

  5. Hough, P.: Method and means for recognizing complex patterns, US Patent no. 3,069,654 (1962)

    Google Scholar 

  6. Hrebien, M., Korbicz, J.: Hough transform in music tunes recognition systems. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2008. LNCS (LNAI), vol. 5097, pp. 588–596. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  7. Hrebien, M., Korbicz, J.: Hough and fuzzy Hough transform in music tunes recognition systems. In: Proc. of the Int. Conf. on Adaptive and Natural Computing Algorithms. LNCS (LNAI), pp. 479–488. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  8. Jeng, S., Tsai, W.: Fast generalized Hough transform. Pattern Recognition Letters 11(11), 725–733 (1990)

    Article  MATH  Google Scholar 

  9. Li, H., Lavin, M., LeMaster, R.: Fast Hough transform. In: Proceedings of the 3rd Workshop on Computer Vision: Representation and Control, pp. 75–83 (1985)

    Google Scholar 

  10. Prado, B.: Finding structure in audio for music information retrieval. IEEE Signal Processing Magazine 23(3), 126–132 (2006)

    Article  Google Scholar 

  11. Smereka, M., Duleba, I.: Circular object detection using a modified Hough transform. Int. J. of Appl. Math. and Comp. Science 18(1), 85–91 (2008)

    Article  MathSciNet  Google Scholar 

  12. Weinstein, E., Moreno, P.: Music identification with weighted finite-state transducers. In: Proc. of the IEEE Int. Conf. on Acoustics, Speech and Signal Processing, vol. 2, pp. 689–692 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Control and Computation Engineering, University of Zielona Góra, ul. Podgórna 50, 65-246, Zielona Góra

    Maciej Hrebień & Józef Korbicz

Authors
  1. Maciej Hrebień
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Józef Korbicz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Artificial Intelligence, Academy of Humanities and Economics, Poland

    Leszek Rutkowski

  2. Academy of Humanities and Economics in Łódź, ul. Rewolucji 1905 nr 64, Łódź, Poland

    Rafał Scherer

  3. Institute of Automatics, AGH University of Science and Technology, Al. Mickiewicza 30, PL-30-059, Kraków, Poland

    Ryszard Tadeusiewicz

  4. Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley Initiative in Soft Computing (BISC), 94720-1776, CA

    Lotfi A. Zadeh

  5. Computational Intelligence Laboratory Department of Electrical and Computer Engineering, University of Louisville, 40292, Louisville, KY

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hrebień, M., Korbicz, J. (2010). Memory Usage Reduction in Hough Transform Based Music Tunes Recognition Systems. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artifical Intelligence and Soft Computing. ICAISC 2010. Lecture Notes in Computer Science(), vol 6114. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13232-2_59

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13232-2_59

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13231-5

  • Online ISBN: 978-3-642-13232-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation