Computational complexity of the algorithm creating hypermetric rhythmic hypotheses
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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute of Fundamental Technological Research Polish Academy of Sciences
2014-03-01
|
| Series: | Archives of Acoustics |
| Subjects: | |
| Online Access: | https://acoustics.ippt.pan.pl/index.php/aa/article/view/630 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|---|
| ISSN: | 0137-5075 2300-262X |