Computational complexity of the algorithm creating hypermetric rhythmic hypotheses

• Autorzy: Wójcik J. , Kostek B.
• Konferencja: 12th International Symposium on Sound and Vision Engineering and Mastering (ISSVEM'07), June 15-16, Gdansk, Poland
• Języki publikacji: EN

Abstrakty

EN

This study presents the algorithm creating rhythmic hypotheses worked out by the authors, and then addresses the problem of determining its computational complexity. A short review of rhythm extraction methods is presented, first. Then, three phases of the algorithm engineered by the authors, namely creating periods, creating simplified hypotheses and creating full hypotheses are examined. The analyses of computational complexity of the method proposed assume that the engineered method is expected to rank rhythmic hypotheses formed of three rhythmic levels above meter. This proved to be sufficient for providing automatic drum accompaniment for a given melody without delay.

Słowa kluczowe

EN

music information retrieval (MIR); rhythm retrieval; metric rhythm

• Wydawca: Instytut Podstawowych Problemów Techniki PAN ; Komitet Akustyki PAN ; Polskie Towarzystwo Akustyczne
• Czasopismo: Archives of Acoustics
• Rocznik: 2008
• Tom: Vol. 33, No. 1
• Strony: 57--63
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Wójcik J.

autor

Kostek B.

• Gdańsk University of Technology, Multimedia Systems Department, Narutowicza 11/12, 80-952 Gdańsk, Poland,

Bibliografia

• [1] KOSTEK B., WÓJCIK J., HOŁONOWICZ P., Estimating the rhythmic salience of sound with association rules and neural networks, Proc. Intelligent Information Systems, Springer Verlag, 2005.
• [2] KOSTEK B., WÓJCIK J., Automatic retrieval of musical rhythmic patterns, 119 Audio Engineering Convention Paper, USA, New York 2005.
• [3] KOSTEK B., WÓJCIK J., Automatic salience-based hypermetric rhythm retrieval, International Workshop on Interactive Multimedia and Intelligent Services in Mobile and Ubiquitous Computing, Seoul, Korea, IEEE CS, 2007.
• [4] KOSTEK B., WÓJCIK J., Estimating the rhythmic salience of sounds with rough sets, LNAI 2007.
• [5] MCAULEY J. D., SEMPLE P., The effect of tempo and musical experience on perceived beat, Australian Journal of Psychology, 51, 3, 176–187 (1999).
• [6] ROSENTHAL D. F., Emulation of human rhythm perception, Computer Music Journal, 16, 1, 64–76 (1992).
• [7] ROSENTHAL D. F., Machine rhythm: Computer emulation of human rhythm perception, PhD thesis, MIT Media Lab, Cambridge, Mass, 1992.
• [8] TEMPERLEY D., SLEATOR, D., Modeling meter and harmony: A preference-rule approach, Comp. Music J., 15, 1, 10–27 (1999).
• [9] WÓJCIK J., KOSTEK B., Intelligent methods for musical rhythm finding systems, chapter in “Intelligent Technologies for Inconsistent Processing”, [Ed.] Ngoc Thanh Nguyen, International Series on Advanced Intelligence, 10, 187–202 (2004).
• [10] WÓJCIK J., Methods of forming and ranking rhythmic hypotheses in musical pieces, Ph. D. Thesis, Faculty of Electronics, Telecommunications and Informatics, Gdańsk University of Technology, Gdańsk 2007.