19 |
75 |
20 |
21 |
22 |
30 |
31 |
32 |
33 |
38 |
39 |
40 |
48 |
49 |
50 | |
24 | BTrack - A Real-Time Beat Tracker
25 |
26 | |
27 |
54 |
55 |
56 |
57 |
58 |
69 |
70 |
74 |
59 |
68 |
60 |
67 |
61 |
62 |
66 | Loading...
63 | Searching...
64 | No Matches
65 |
76 |
77 |
78 | doc Directory Reference
79 |
80 |
81 | 82 | Generated by
1.9.7
83 |
84 |
85 |
86 |
--------------------------------------------------------------------------------
/doc/html/globals_enum.html:
--------------------------------------------------------------------------------
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
19 |
50 |
51 |
20 |
21 |
22 |
30 |
31 |
32 |
33 |
38 |
39 |
40 |
48 |
49 | |
24 | BTrack - A Real-Time Beat Tracker
25 |
26 | |
27 |
55 |
56 |
57 |
58 |
59 |
70 |
71 |
60 |
69 |
61 |
68 |
62 |
63 |
67 | Loading...
64 | Searching...
65 | No Matches
66 |
72 |
77 |
78 | Here is a list of all documented enums with links to the documentation:
-
73 |
- OnsetDetectionFunctionType : OnsetDetectionFunction.h 74 |
- WindowType : OnsetDetectionFunction.h 75 |
79 | Generated by
1.9.7
80 |
81 |
82 |
83 |
--------------------------------------------------------------------------------
/doc/html/globals.html:
--------------------------------------------------------------------------------
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
19 |
50 |
51 |
20 |
21 |
22 |
30 |
31 |
32 |
33 |
38 |
39 |
40 |
48 |
49 | |
24 | BTrack - A Real-Time Beat Tracker
25 |
26 | |
27 |
55 |
56 |
57 |
58 |
59 |
70 |
71 |
60 |
69 |
61 |
68 |
62 |
63 |
67 | Loading...
64 | Searching...
65 | No Matches
66 |
72 |
77 |
78 | Here is a list of all documented file members with links to the documentation:
-
73 |
- OnsetDetectionFunctionType : OnsetDetectionFunction.h 74 |
- WindowType : OnsetDetectionFunction.h 75 |
79 | Generated by
1.9.7
80 |
81 |
82 |
83 |
--------------------------------------------------------------------------------
/libs/kiss_fft130/kiss_fft.h:
--------------------------------------------------------------------------------
1 | #ifndef KISS_FFT_H
2 | #define KISS_FFT_H
3 |
4 | #include
19 |
50 |
51 |
20 |
21 |
22 |
30 |
31 |
32 |
33 |
38 |
39 |
40 |
48 |
49 | |
24 | BTrack - A Real-Time Beat Tracker
25 |
26 | |
27 |
55 |
56 |
57 |
58 |
59 |
70 |
71 |
60 |
69 |
61 |
68 |
62 |
63 |
67 | Loading...
64 | Searching...
65 | No Matches
66 |
72 |
73 |
74 | Class Index
75 |
76 |
88 |
89 |
77 |
80 |
87 | -
81 |
- C 82 |
- CircularBuffer
-
84 |
- O 85 |
- OnsetDetectionFunction
90 | Generated by
1.9.7
91 |
92 |
93 |
94 |
--------------------------------------------------------------------------------
/doc/html/annotated.html:
--------------------------------------------------------------------------------
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
19 |
50 |
51 |
20 |
21 |
22 |
30 |
31 |
32 |
33 |
38 |
39 |
40 |
48 |
49 | |
24 | BTrack - A Real-Time Beat Tracker
25 |
26 | |
27 |
55 |
56 |
57 |
58 |
59 |
70 |
71 |
60 |
69 |
61 |
68 |
62 |
63 |
67 | Loading...
64 | Searching...
65 | No Matches
66 |
72 |
73 |
74 | Class List
75 |
83 |
84 | Here are the classes, structs, unions and interfaces with brief descriptions:
76 |
77 |
81 |
82 | | CBTrack | |
| CCircularBuffer | |
| COnsetDetectionFunction |
85 | Generated by
1.9.7
86 |
87 |
88 |
89 |
--------------------------------------------------------------------------------
/modules-and-plug-ins/vamp-plugin/Makefile:
--------------------------------------------------------------------------------
1 |
2 | ## Skeleton Makefile for Vamp plugin builds using command-line tools.
3 | ## This requires GNU make, which is what you get with OS/X, Linux, or
4 | ## MinGW/Cygwin on Windows.
5 | ##
6 | ## Rename this to Makefile, and edit as appropriate.
7 | ## This Makefile WILL NOT WORK until you have edited it as described
8 | ## below -- the Makefile as supplied does nothing useful at all!
9 | ##
10 | ## Various sets of options are provided, commented out -- just uncomment
11 | ## (remove the '#' characters for) the set that most closely resembles
12 | ## your own situation, and adjust to taste. Then run "gmake".
13 | ##
14 | ## (For Windows builds using MS Visual Studio, start instead with the
15 | ## VampExamplePlugins project found in the build directory of the SDK.)
16 |
17 |
18 | # Edit this to the base name of your plugin library
19 | #
20 | PLUGIN_LIBRARY_NAME := btrack
21 |
22 | # Edit this to list the .cpp or .c files in your plugin project
23 | #
24 | PLUGIN_SOURCES := BTrackVamp.cpp plugins.cpp ../../src/BTrack.cpp ../../src/OnsetDetectionFunction.cpp
25 |
26 | # Edit this to list the .h files in your plugin project
27 | #
28 | PLUGIN_HEADERS := BTrackVamp.h ../../src/BTrack.h ../../src/OnsetDetectionFunction.h ../../src/CircularBuffer.h
29 | # Edit this to the location of the Vamp plugin SDK, relative to your
30 | # project directory
31 | #
32 | VAMP_SDK_DIR := /usr/local/lib/vamp-sdk
33 |
34 | ## Uncomment these for an OS/X universal binary (32- and 64-bit Intel)
35 | ## supporting 10.5 or newer. Use this if you have OS/X 10.7 with the
36 | ## Xcode 4 command-line tools.
37 |
38 | CXX := g++
39 |
40 | ## commented this out while I don't have both 32 and 64 bit versions of the libraries
41 | #CXXFLAGS := -mmacosx-version-min=10.11 -arch i386 -arch x86_64 -I$(VAMP_SDK_DIR) -Wall -fPIC
42 | CXXFLAGS := -mmacosx-version-min=10.11 -arch x86_64 -I$(VAMP_SDK_DIR) -I/usr/local/include -DUSE_FFTW -Wall -fPIC
43 | PLUGIN_EXT := .dylib
44 | LDFLAGS := $(CXXFLAGS) -dynamiclib -L/usr/local/lib -lsamplerate -lfftw3 -lstdc++ -install_name $(PLUGIN_LIBRARY_NAME)$(PLUGIN_EXT) $(VAMP_SDK_DIR)/libvamp-sdk.a -exported_symbols_list vamp-plugin.list
45 |
46 |
47 | ## Uncomment these for an OS/X universal binary (PPC and 32- and
48 | ## 64-bit Intel) supporting 10.5 or newer. Use this if you have OS/X
49 | ## 10.6 with the Xcode 3 command-line tools.
50 |
51 | # CXXFLAGS := -isysroot /Developer/SDKs/MacOSX10.5.sdk -mmacosx-version-min=10.5 -arch i386 -arch x86_64 -arch ppc -I$(VAMP_SDK_DIR) -Wall -fPIC
52 | # PLUGIN_EXT := .dylib
53 | # LDFLAGS := $(CXXFLAGS) -dynamiclib -install_name $(PLUGIN_LIBRARY_NAME)$(PLUGIN_EXT) $(VAMP_SDK_DIR)/libvamp-sdk.a -exported_symbols_list vamp-plugin.list
54 |
55 |
56 | ## Uncomment these for an OS/X universal binary (PPC and 32- and
57 | ## 64-bit Intel) supporting 10.4 or newer. Use this if you have OS/X
58 | ## 10.4, 10.5 or 10.6 and you have the 10.4 SDK installed.
59 |
60 | # CXX := g++-4.0
61 | # CXXFLAGS := -isysroot /Developer/SDKs/MacOSX10.4u.sdk -mmacosx-version-min=10.4 -arch i386 -arch x86_64 -arch ppc -I$(VAMP_SDK_DIR) -Wall -fPIC
62 | # PLUGIN_EXT := .dylib
63 | # LDFLAGS := $(CXXFLAGS) -dynamiclib -install_name $(PLUGIN_LIBRARY_NAME)$(PLUGIN_EXT) $(VAMP_SDK_DIR)/libvamp-sdk.a -exported_symbols_list vamp-plugin.list
64 |
65 |
66 | ## Uncomment these for Linux using the standard tools:
67 |
68 | # CXXFLAGS := -I$(VAMP_SDK_DIR) -Wall -fPIC
69 | # PLUGIN_EXT := .so
70 | # LDFLAGS := -shared -Wl,-soname=$(PLUGIN_LIBRARY_NAME)$(PLUGIN_EXT) $(VAMP_SDK_DIR)/libvamp-sdk.a -Wl,--version-script=vamp-plugin.map
71 |
72 |
73 | ## Uncomment these for a cross-compile from Linux to Windows using MinGW:
74 |
75 | # CXX := i586-mingw32msvc-g++
76 | # CXXFLAGS := -I$(VAMP_SDK_DIR) -Wall
77 | # PLUGIN_EXT := .dll
78 | # LDFLAGS := --static-libgcc -Wl,-soname=$(PLUGIN_LIBRARY_NAME)$(PLUGIN_EXT) -shared $(VAMP_SDK_DIR)/libvamp-sdk.a
79 |
80 |
81 | ## Uncomment these for OpenSolaris using SunStudio compiler and GNU make:
82 |
83 | # CXX := CC
84 | # CXXFLAGS := -G -I$(VAMP_SDK_DIR) +w -KPIC
85 | # PLUGIN_EXT := .so
86 | # LDFLAGS := -G -h$(PLUGIN_LIBRARY_NAME)$(PLUGIN_EXT) $(VAMP_SDK_DIR)/libvamp-sdk.a -Qoption ld -Mvamp-plugin.map
87 |
88 |
89 |
90 | ## All of the above
91 |
92 | PLUGIN_OBJECTS := $(PLUGIN_SOURCES:.cpp=.o)
93 | PLUGIN_OBJECTS := $(PLUGIN_OBJECTS:.c=.o)
94 |
95 | $(PLUGIN_LIBRARY_NAME)$(PLUGIN_EXT): $(PLUGIN_OBJECTS)
96 | $(CXX) -o $@ $^ $(LDFLAGS)
97 |
98 | $(PLUGIN_OBJECTS): $(PLUGIN_HEADERS)
99 |
100 | clean:
101 | rm -f *.o
102 |
103 |
--------------------------------------------------------------------------------
/doc/html/_onset_detection_function_8cpp.html:
--------------------------------------------------------------------------------
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
19 |
75 |
20 |
21 |
22 |
30 |
31 |
32 |
33 |
38 |
39 |
40 |
48 |
49 |
50 | |
24 | BTrack - A Real-Time Beat Tracker
25 |
26 | |
27 |
54 |
55 |
56 |
57 |
58 |
69 |
70 |
74 |
59 |
68 |
60 |
67 |
61 |
62 |
66 | Loading...
63 | Searching...
64 | No Matches
65 |
76 |
77 |
78 | OnsetDetectionFunction.cpp File Reference
79 |
80 |
92 |
93 | A class for calculating onset detection functions. 81 | More...
82 |Detailed Description
85 |A class for calculating onset detection functions.
86 | 87 |- Copyright
- Copyright (C) 2008-2014 Queen Mary University of London
This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.
89 |This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
90 |You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.
91 |94 | Generated by
1.9.7
95 |
96 |
97 |
98 |
--------------------------------------------------------------------------------
/README.md:
--------------------------------------------------------------------------------
1 | BTrack - A Real-Time Beat Tracker
2 | =================================
3 |
4 | *by Adam Stark, Matthew Davies and Mark Plumbley.*
5 |
6 | 
7 | 
8 | 
9 |
10 | About BTrack
11 | ------------
12 |
13 | BTrack is a causal beat tracking algorithm intended for real-time use. It is implemented in C++ with wrappers for Python and the Vamp plug-in framework.
14 |
15 | Full details of the working of the algorithm can be found in:
16 |
17 | * Musicians and Machines: Bridging the Semantic Gap in Live Performance, Chapter 3, A. M. Stark, PhD Thesis, Queen Mary, University of London, 2011.
18 |
19 | * Real-Time Beat-Synchronous Analysis of Musical Audio, A. M. Stark, M. E. P. Davies and M. D. Plumbley. In Proceedings of the 12th International Conference on Digital Audio Effects (DAFx-09), Como, Italy, September 1-4, 2009.
20 |
21 | BTrack is made available under the GNU General Public License, version 3. Please see the included LICENSE.txt for more details.
22 |
23 | Versions
24 | --------
25 |
26 | ==== 1.0.5 ==== (18th August 2023)
27 |
28 | * Code improvements and modernisation
29 | * Move to CMake
30 | * Move to doctest for unit tests
31 |
32 | ==== 1.0.4 ==== (18th June 2016)
33 |
34 | * Added option of using Kiss FFT
35 | * Implementation changes to improve efficiency
36 |
37 | ==== 1.0.3 ==== (10th January 2016)
38 |
39 | * Fixed implementation error in complex spectral difference (thanks to @zbanks for pointing it out)
40 | * Small change to python module build script
41 |
42 | ==== 1.0.2 ==== (25th November 2014)
43 |
44 | * Added updated Max external project and associated files
45 | * Fixed a couple of bugs
46 |
47 | ==== 1.0.1 ==== (21st November 2014)
48 |
49 | * Moved to git & updated README
50 | * No implementation changes
51 |
52 | ==== 1.0.0 ==== (8th July 2014)
53 |
54 | * Many updates to stability and improvements to implementation
55 |
56 | ==== 0.9.0 ==== (circa 2008/2009)
57 |
58 | * This is the original version of the BTrack algorithm
59 |
60 |
61 |
62 | Usage - C++
63 | -----------
64 |
65 | **STEP 1**
66 |
67 | Include the BTrack header file as follows:
68 |
69 | #include "BTrack.h"
70 |
71 | **STEP 2**
72 |
73 | Instantiate the algorithm by one of the following:
74 |
75 | // to use the default 512 hop size and 1024 frame size
76 | BTrack b;
77 |
78 | or:
79 |
80 | // to specify a hop size (e.g. 512) and have a frame size of 2 x the hop size
81 | BTrack b(512);
82 |
83 | or:
84 |
85 | // to specify both the hop size and frame size
86 | BTrack b(512,1024);
87 |
88 | **STEP 3.1 - Audio Input**
89 |
90 | In the processing loop, fill a double precision array with one frame of audio samples (as determined in step 2):
91 |
92 | double *frame;
93 |
94 | // !
95 | // do something here to fill the frame with audio samples
96 | // !
97 |
98 | and then call:
99 |
100 | b.processAudioFrame(frame);
101 |
102 | and to check for beats, simply call:
103 |
104 | if (b.beatDueInCurrentFrame())
105 | {
106 | // do something on the beat
107 | }
108 |
109 | **STEP 3.2 - Onset Detection Function Input**
110 |
111 | The algorithm can process onset detection function samples. Given a double precision onset detection function sample called 'newSample', at each step, call:
112 |
113 | b.processOnsetDetectionFunctionSample(newSample);
114 |
115 | and then check for beats with:
116 |
117 | if (b.beatDueInCurrentFrame())
118 | {
119 | // do something on the beat
120 | }
121 |
122 | Requirements
123 | ------------
124 |
125 | To compile BTrack, you will require the following libraries:
126 |
127 | * libsamplerate
128 |
129 | And either:
130 |
131 | * FFTW (add the flag -DUSE_FFTW)
132 |
133 | or:
134 |
135 | * Kiss FFT (included with project, use the flag -DUSE_KISS_FFT)
136 |
137 | Please ensure that if you are using these libraries that you have secured any required licences for your project. The licence on this library does not cover any third party licences.
138 |
139 | License
140 | -------
141 |
142 | Copyright (c) 2014 Queen Mary University of London
143 |
144 | This program is free software: you can redistribute it and/or modify
145 | it under the terms of the GNU General Public License as published by
146 | the Free Software Foundation, either version 3 of the License, or
147 | (at your option) any later version.
148 |
149 | This program is distributed in the hope that it will be useful,
150 | but WITHOUT ANY WARRANTY; without even the implied warranty of
151 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
152 | GNU General Public License for more details.
153 |
154 | You should have received a copy of the GNU General Public License
155 | along with this program. If not, see
19 |
71 |
20 |
21 |
22 |
30 |
31 |
32 |
33 |
38 |
39 |
40 |
48 |
49 |
50 | |
24 | BTrack - A Real-Time Beat Tracker
25 |
26 | |
27 |
54 |
55 |
56 |
57 |
58 |
69 |
70 |
59 |
68 |
60 |
67 |
61 |
62 |
66 | Loading...
63 | Searching...
64 | No Matches
65 |
72 |
73 |
74 | CircularBuffer Member List
75 |
76 |
78 |
84 |
85 | This is the complete list of members for CircularBuffer, including all inherited members.
77 || addSampleToEnd(double v) | CircularBuffer | inline |
| CircularBuffer() | CircularBuffer | inline |
| operator[](int i) | CircularBuffer | inline |
| resize(int size) | CircularBuffer | inline |
| size() | CircularBuffer | inline |
86 | Generated by
1.9.7
87 |
88 |
89 |
90 |
--------------------------------------------------------------------------------
/doc/html/dynsections.js:
--------------------------------------------------------------------------------
1 | /*
2 | @licstart The following is the entire license notice for the JavaScript code in this file.
3 |
4 | The MIT License (MIT)
5 |
6 | Copyright (C) 1997-2020 by Dimitri van Heesch
7 |
8 | Permission is hereby granted, free of charge, to any person obtaining a copy of this software
9 | and associated documentation files (the "Software"), to deal in the Software without restriction,
10 | including without limitation the rights to use, copy, modify, merge, publish, distribute,
11 | sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is
12 | furnished to do so, subject to the following conditions:
13 |
14 | The above copyright notice and this permission notice shall be included in all copies or
15 | substantial portions of the Software.
16 |
17 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING
18 | BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
19 | NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,
20 | DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
21 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
22 |
23 | @licend The above is the entire license notice for the JavaScript code in this file
24 | */
25 | function toggleVisibility(linkObj)
26 | {
27 | var base = $(linkObj).attr('id');
28 | var summary = $('#'+base+'-summary');
29 | var content = $('#'+base+'-content');
30 | var trigger = $('#'+base+'-trigger');
31 | var src=$(trigger).attr('src');
32 | if (content.is(':visible')===true) {
33 | content.hide();
34 | summary.show();
35 | $(linkObj).addClass('closed').removeClass('opened');
36 | $(trigger).attr('src',src.substring(0,src.length-8)+'closed.png');
37 | } else {
38 | content.show();
39 | summary.hide();
40 | $(linkObj).removeClass('closed').addClass('opened');
41 | $(trigger).attr('src',src.substring(0,src.length-10)+'open.png');
42 | }
43 | return false;
44 | }
45 |
46 | function updateStripes()
47 | {
48 | $('table.directory tr').
49 | removeClass('even').filter(':visible:even').addClass('even');
50 | $('table.directory tr').
51 | removeClass('odd').filter(':visible:odd').addClass('odd');
52 | }
53 |
54 | function toggleLevel(level)
55 | {
56 | $('table.directory tr').each(function() {
57 | var l = this.id.split('_').length-1;
58 | var i = $('#img'+this.id.substring(3));
59 | var a = $('#arr'+this.id.substring(3));
60 | if (l
19 |
75 |
20 |
21 |
22 |
30 |
31 |
32 |
33 |
38 |
39 |
40 |
48 |
49 |
50 | |
24 | BTrack - A Real-Time Beat Tracker
25 |
26 | |
27 |
54 |
55 |
56 |
57 |
58 |
69 |
70 |
74 |
59 |
68 |
60 |
67 |
61 |
62 |
66 | Loading...
63 | Searching...
64 | No Matches
65 |
76 |
77 |
78 | BTrack.cpp File Reference
79 |
80 |
83 |
84 |
85 |
86 |
87 |
88 |
96 |
97 | BTrack - a real-time beat tracker. 81 | More...
82 |#include <cmath>83 |
#include <algorithm>84 |
#include <numeric>85 |
#include "BTrack.h"86 |
#include "samplerate.h"87 |
#include <iostream>88 |
Detailed Description
89 |BTrack - a real-time beat tracker.
90 | 91 |- Copyright
- Copyright (C) 2008-2014 Queen Mary University of London
This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.
93 |This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
94 |You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.
95 |98 | Generated by
1.9.7
99 |
100 |
101 |
102 |
--------------------------------------------------------------------------------
/doc/html/_circular_buffer_8h.html:
--------------------------------------------------------------------------------
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
19 |
75 |
20 |
21 |
22 |
30 |
31 |
32 |
33 |
38 |
39 |
40 |
48 |
49 |
50 | |
24 | BTrack - A Real-Time Beat Tracker
25 |
26 | |
27 |
54 |
55 |
56 |
57 |
58 |
69 |
70 |
74 |
59 |
68 |
60 |
67 |
61 |
62 |
66 | Loading...
63 | Searching...
64 | No Matches
65 |
76 |
79 |
80 |
77 | Classes
78 | CircularBuffer.h File Reference
81 |
82 |
85 |
86 |
88 |
93 |
101 |
102 | A circular buffer. 83 | More...
84 |#include <vector>85 |
Go to the source code of this file.
87 |89 | Classes | |
| class | CircularBuffer |
Detailed Description
94 |A circular buffer.
95 | 96 |- Copyright
- Copyright (C) 2008-2014 Queen Mary University of London
This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.
98 |This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
99 |You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.
100 |103 | Generated by
1.9.7
104 |
105 |
106 |
107 |
--------------------------------------------------------------------------------
/doc/html/files.html:
--------------------------------------------------------------------------------
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
19 |
50 |
51 |
20 |
21 |
22 |
30 |
31 |
32 |
33 |
38 |
39 |
40 |
48 |
49 | |
24 | BTrack - A Real-Time Beat Tracker
25 |
26 | |
27 |
55 |
56 |
57 |
58 |
59 |
70 |
71 |
60 |
69 |
61 |
68 |
62 |
63 |
67 | Loading...
64 | Searching...
65 | No Matches
66 |
72 |
73 |
74 | File List
75 |
86 |
87 | Here is a list of all documented files with brief descriptions:
76 |
77 |
84 |
85 | [detail level 12]
| ▼ src | |
| BTrack.cpp | BTrack - a real-time beat tracker |
| BTrack.h | BTrack - a real-time beat tracker |
| CircularBuffer.h | A circular buffer |
| OnsetDetectionFunction.cpp | A class for calculating onset detection functions |
| OnsetDetectionFunction.h | A class for calculating onset detection functions |
88 | Generated by
1.9.7
89 |
90 |
91 |
92 |
--------------------------------------------------------------------------------
/doc/html/index.html:
--------------------------------------------------------------------------------
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
19 |
50 |
51 |
20 |
21 |
22 |
30 |
31 |
32 |
33 |
38 |
39 |
40 |
48 |
49 | |
24 | BTrack - A Real-Time Beat Tracker
25 |
26 | |
27 |
55 |
56 |
57 |
58 |
59 |
70 |
71 |
60 |
69 |
61 |
68 |
62 |
63 |
67 | Loading...
64 | Searching...
65 | No Matches
66 |
72 |
73 |
74 | BTrack - A Real-Time Beat Tracker
75 |
112 | A real-time beat tracker, implemented in C++.
76 |Written by Adam Stark, Matthew Davies and Mark Plumbley.
77 |78 | License
79 |BTrack is made available under the GNU General Public License, version 3. Please see the included LICENSE.txt for more details.
80 |81 | Usage - C++
82 |STEP 1
83 |Include the BTrack header file as follows:
#include "BTrack.h" 84 |
STEP 2
85 |Instantiate the algorithm by one of the following:
86 |// to use the default 512 hop size and 1024 frame size 87 | BTrack b; 88 |
or:
// to specify a hop size (e.g. 512) and have a frame size of 2 x the hop size 89 | BTrack b(512); 90 |
or:
// to specify both the hop size and frame size 91 | BTrack b(512,1024); 92 |
STEP 3.1 - Audio Input
93 |In the processing loop, fill a double precision array with one frame of audio samples (as determined in step 2):
double *frame; 94 | 95 | // ! 96 | // do something here to fill the frame with audio samples 97 | // ! 98 |
and then call:
b.processAudioFrame(frame); 99 |
and to check for beats, simply call:
if (b.beatDueInCurrentFrame())
100 | {
101 | // do something on the beat
102 | }
103 | STEP 3.2 - Onset Detection Function Input
104 |
The algorithm can process onset detection function samples. Given a double precision onset detection function sample called 'newSamples', at each step, call:
b.processOnsetDetectionFunctionSample(newSample); 106 |
and then check for beats with:
if (b.beatDueInCurrentFrame())
107 | {
108 | // do something on the beat
109 | }
110 | For any questions, please email Adam Stark (email at http://www.adamstark.co.uk).
111 |115 | Generated by
1.9.7
116 |
117 |
118 |
119 |
--------------------------------------------------------------------------------
/doc/html/_b_track_8h.html:
--------------------------------------------------------------------------------
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
19 |
75 |
20 |
21 |
22 |
30 |
31 |
32 |
33 |
38 |
39 |
40 |
48 |
49 |
50 | |
24 | BTrack - A Real-Time Beat Tracker
25 |
26 | |
27 |
54 |
55 |
56 |
57 |
58 |
69 |
70 |
74 |
59 |
68 |
60 |
67 |
61 |
62 |
66 | Loading...
63 | Searching...
64 | No Matches
65 |
76 |
79 |
80 |
77 | Classes
78 | BTrack.h File Reference
81 |
82 |
90 |
95 |
103 |
104 | BTrack - a real-time beat tracker. 83 | More...
84 | 88 |Go to the source code of this file.
89 |91 | Classes | |
| class | BTrack |
Detailed Description
96 |BTrack - a real-time beat tracker.
97 | 98 |- Copyright
- Copyright (C) 2008-2014 Queen Mary University of London
This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.
100 |This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
101 |You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.
102 |105 | Generated by
1.9.7
106 |
107 |
108 |
109 |
--------------------------------------------------------------------------------
/doc/html/class_onset_detection_function-members.html:
--------------------------------------------------------------------------------
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
19 |
71 |
20 |
21 |
22 |
30 |
31 |
32 |
33 |
38 |
39 |
40 |
48 |
49 |
50 | |
24 | BTrack - A Real-Time Beat Tracker
25 |
26 | |
27 |
54 |
55 |
56 |
57 |
58 |
69 |
70 |
59 |
68 |
60 |
67 |
61 |
62 |
66 | Loading...
63 | Searching...
64 | No Matches
65 |
72 |
73 |
74 | OnsetDetectionFunction Member List
75 |
76 |
78 |
86 |
87 | This is the complete list of members for OnsetDetectionFunction, including all inherited members.
77 || calculateOnsetDetectionFunctionSample(double *buffer) | OnsetDetectionFunction | |
| initialise(int hopSize, int frameSize) | OnsetDetectionFunction | |
| initialise(int hopSize, int frameSize, int onsetDetectionFunctionType, int windowType) | OnsetDetectionFunction | |
| OnsetDetectionFunction(int hopSize, int frameSize) | OnsetDetectionFunction | |
| OnsetDetectionFunction(int hopSize, int frameSize, int onsetDetectionFunctionType, int windowType) | OnsetDetectionFunction | |
| setOnsetDetectionFunctionType(int onsetDetectionFunctionType) | OnsetDetectionFunction | |
| ~OnsetDetectionFunction() | OnsetDetectionFunction |
88 | Generated by
1.9.7
89 |
90 |
91 |
92 |
--------------------------------------------------------------------------------
/libs/kiss_fft130/README:
--------------------------------------------------------------------------------
1 | KISS FFT - A mixed-radix Fast Fourier Transform based up on the principle,
2 | "Keep It Simple, Stupid."
3 |
4 | There are many great fft libraries already around. Kiss FFT is not trying
5 | to be better than any of them. It only attempts to be a reasonably efficient,
6 | moderately useful FFT that can use fixed or floating data types and can be
7 | incorporated into someone's C program in a few minutes with trivial licensing.
8 |
9 | USAGE:
10 |
11 | The basic usage for 1-d complex FFT is:
12 |
13 | #include "kiss_fft.h"
14 |
15 | kiss_fft_cfg cfg = kiss_fft_alloc( nfft ,is_inverse_fft ,0,0 );
16 |
17 | while ...
18 |
19 | ... // put kth sample in cx_in[k].r and cx_in[k].i
20 |
21 | kiss_fft( cfg , cx_in , cx_out );
22 |
23 | ... // transformed. DC is in cx_out[0].r and cx_out[0].i
24 |
25 | free(cfg);
26 |
27 | Note: frequency-domain data is stored from dc up to 2pi.
28 | so cx_out[0] is the dc bin of the FFT
29 | and cx_out[nfft/2] is the Nyquist bin (if exists)
30 |
31 | Declarations are in "kiss_fft.h", along with a brief description of the
32 | functions you'll need to use.
33 |
34 | Code definitions for 1d complex FFTs are in kiss_fft.c.
35 |
36 | You can do other cool stuff with the extras you'll find in tools/
37 |
38 | * multi-dimensional FFTs
39 | * real-optimized FFTs (returns the positive half-spectrum: (nfft/2+1) complex frequency bins)
40 | * fast convolution FIR filtering (not available for fixed point)
41 | * spectrum image creation
42 |
43 | The core fft and most tools/ code can be compiled to use float, double,
44 | Q15 short or Q31 samples. The default is float.
45 |
46 |
47 | BACKGROUND:
48 |
49 | I started coding this because I couldn't find a fixed point FFT that didn't
50 | use assembly code. I started with floating point numbers so I could get the
51 | theory straight before working on fixed point issues. In the end, I had a
52 | little bit of code that could be recompiled easily to do ffts with short, float
53 | or double (other types should be easy too).
54 |
55 | Once I got my FFT working, I was curious about the speed compared to
56 | a well respected and highly optimized fft library. I don't want to criticize
57 | this great library, so let's call it FFT_BRANDX.
58 | During this process, I learned:
59 |
60 | 1. FFT_BRANDX has more than 100K lines of code. The core of kiss_fft is about 500 lines (cpx 1-d).
61 | 2. It took me an embarrassingly long time to get FFT_BRANDX working.
62 | 3. A simple program using FFT_BRANDX is 522KB. A similar program using kiss_fft is 18KB (without optimizing for size).
63 | 4. FFT_BRANDX is roughly twice as fast as KISS FFT in default mode.
64 |
65 | It is wonderful that free, highly optimized libraries like FFT_BRANDX exist.
66 | But such libraries carry a huge burden of complexity necessary to extract every
67 | last bit of performance.
68 |
69 | Sometimes simpler is better, even if it's not better.
70 |
71 | FREQUENTLY ASKED QUESTIONS:
72 | Q: Can I use kissfft in a project with a ___ license?
73 | A: Yes. See LICENSE below.
74 |
75 | Q: Why don't I get the output I expect?
76 | A: The two most common causes of this are
77 | 1) scaling : is there a constant multiplier between what you got and what you want?
78 | 2) mixed build environment -- all code must be compiled with same preprocessor
79 | definitions for FIXED_POINT and kiss_fft_scalar
80 |
81 | Q: Will you write/debug my code for me?
82 | A: Probably not unless you pay me. I am happy to answer pointed and topical questions, but
83 | I may refer you to a book, a forum, or some other resource.
84 |
85 |
86 | PERFORMANCE:
87 | (on Athlon XP 2100+, with gcc 2.96, float data type)
88 |
89 | Kiss performed 10000 1024-pt cpx ffts in .63 s of cpu time.
90 | For comparison, it took md5sum twice as long to process the same amount of data.
91 |
92 | Transforming 5 minutes of CD quality audio takes less than a second (nfft=1024).
93 |
94 | DO NOT:
95 | ... use Kiss if you need the Fastest Fourier Transform in the World
96 | ... ask me to add features that will bloat the code
97 |
98 | UNDER THE HOOD:
99 |
100 | Kiss FFT uses a time decimation, mixed-radix, out-of-place FFT. If you give it an input buffer
101 | and output buffer that are the same, a temporary buffer will be created to hold the data.
102 |
103 | No static data is used. The core routines of kiss_fft are thread-safe (but not all of the tools directory).
104 |
105 | No scaling is done for the floating point version (for speed).
106 | Scaling is done both ways for the fixed-point version (for overflow prevention).
107 |
108 | Optimized butterflies are used for factors 2,3,4, and 5.
109 |
110 | The real (i.e. not complex) optimization code only works for even length ffts. It does two half-length
111 | FFTs in parallel (packed into real&imag), and then combines them via twiddling. The result is
112 | nfft/2+1 complex frequency bins from DC to Nyquist. If you don't know what this means, search the web.
113 |
114 | The fast convolution filtering uses the overlap-scrap method, slightly
115 | modified to put the scrap at the tail.
116 |
117 | LICENSE:
118 | Revised BSD License, see COPYING for verbiage.
119 | Basically, "free to use&change, give credit where due, no guarantees"
120 | Note this license is compatible with GPL at one end of the spectrum and closed, commercial software at
121 | the other end. See http://www.fsf.org/licensing/licenses
122 |
123 | A commercial license is available which removes the requirement for attribution. Contact me for details.
124 |
125 |
126 | TODO:
127 | *) Add real optimization for odd length FFTs
128 | *) Document/revisit the input/output fft scaling
129 | *) Make doc describing the overlap (tail) scrap fast convolution filtering in kiss_fastfir.c
130 | *) Test all the ./tools/ code with fixed point (kiss_fastfir.c doesn't work, maybe others)
131 |
132 | AUTHOR:
133 | Mark Borgerding
134 | Mark@Borgerding.net
135 |
--------------------------------------------------------------------------------
/doc/html/dir_68267d1309a1af8e8297ef4c3efbcdba.html:
--------------------------------------------------------------------------------
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
19 |
75 |
20 |
21 |
22 |
30 |
31 |
32 |
33 |
38 |
39 |
40 |
48 |
49 |
50 | |
24 | BTrack - A Real-Time Beat Tracker
25 |
26 | |
27 |
54 |
55 |
56 |
57 |
58 |
69 |
70 |
74 |
59 |
68 |
60 |
67 |
61 |
62 |
66 | Loading...
63 | Searching...
64 | No Matches
65 |
76 |
77 |
78 | src Directory Reference
79 |
80 |
98 |
99 |
100 | 81 | Files | |
| BTrack.cpp | |
| BTrack - a real-time beat tracker. | |
| BTrack.h | |
| BTrack - a real-time beat tracker. | |
| CircularBuffer.h | |
| A circular buffer. | |
| OnsetDetectionFunction.cpp | |
| A class for calculating onset detection functions. | |
| OnsetDetectionFunction.h | |
| A class for calculating onset detection functions. | |
101 | Generated by
1.9.7
102 |
103 |
104 |
105 |
--------------------------------------------------------------------------------
/doc/html/menu.js:
--------------------------------------------------------------------------------
1 | /*
2 | @licstart The following is the entire license notice for the JavaScript code in this file.
3 |
4 | The MIT License (MIT)
5 |
6 | Copyright (C) 1997-2020 by Dimitri van Heesch
7 |
8 | Permission is hereby granted, free of charge, to any person obtaining a copy of this software
9 | and associated documentation files (the "Software"), to deal in the Software without restriction,
10 | including without limitation the rights to use, copy, modify, merge, publish, distribute,
11 | sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is
12 | furnished to do so, subject to the following conditions:
13 |
14 | The above copyright notice and this permission notice shall be included in all copies or
15 | substantial portions of the Software.
16 |
17 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING
18 | BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
19 | NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,
20 | DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
21 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
22 |
23 | @licend The above is the entire license notice for the JavaScript code in this file
24 | */
25 | function initMenu(relPath,searchEnabled,serverSide,searchPage,search) {
26 | function makeTree(data,relPath) {
27 | var result='';
28 | if ('children' in data) {
29 | result+='- ';
30 | for (var i in data.children) {
31 | var url;
32 | var link;
33 | link = data.children[i].url;
34 | if (link.substring(0,1)=='^') {
35 | url = link.substring(1);
36 | } else {
37 | url = relPath+link;
38 | }
39 | result+='
- '+ 40 | data.children[i].text+''+ 41 | makeTree(data.children[i],relPath)+' '; 42 | } 43 | result+='
'+
51 | '
';
61 | } else {
62 | searchBoxHtml=''+
52 | ''+
58 | '
'+
59 | ''+
60 | ''+
63 | ''+
64 | ' '+
66 | ''+
70 | ''+
71 | ''+
73 | '
'+
75 | ''+
76 | '
';
77 | }
78 | }
79 |
80 | $('#main-nav').before(''+
75 | ''+
76 | ''+
81 | ''+
84 | ''+
85 | '
');
86 | $('#main-nav').append(makeTree(menudata,relPath));
87 | $('#main-nav').children(':first').addClass('sm sm-dox').attr('id','main-menu');
88 | if (searchBoxHtml) {
89 | $('#main-menu').append('');
90 | }
91 | var $mainMenuState = $('#main-menu-state');
92 | var prevWidth = 0;
93 | if ($mainMenuState.length) {
94 | function initResizableIfExists() {
95 | if (typeof initResizable==='function') initResizable();
96 | }
97 | // animate mobile menu
98 | $mainMenuState.change(function(e) {
99 | var $menu = $('#main-menu');
100 | var options = { duration: 250, step: initResizableIfExists };
101 | if (this.checked) {
102 | options['complete'] = function() { $menu.css('display', 'block') };
103 | $menu.hide().slideDown(options);
104 | } else {
105 | options['complete'] = function() { $menu.css('display', 'none') };
106 | $menu.show().slideUp(options);
107 | }
108 | });
109 | // set default menu visibility
110 | function resetState() {
111 | var $menu = $('#main-menu');
112 | var $mainMenuState = $('#main-menu-state');
113 | var newWidth = $(window).outerWidth();
114 | if (newWidth!=prevWidth) {
115 | if ($(window).outerWidth()<768) {
116 | $mainMenuState.prop('checked',false); $menu.hide();
117 | $('#searchBoxPos1').html(searchBoxHtml);
118 | $('#searchBoxPos2').hide();
119 | } else {
120 | $menu.show();
121 | $('#searchBoxPos1').empty();
122 | $('#searchBoxPos2').html(searchBoxHtml);
123 | $('#searchBoxPos2').show();
124 | }
125 | if (typeof searchBox!=='undefined') {
126 | searchBox.CloseResultsWindow();
127 | }
128 | prevWidth = newWidth;
129 | }
130 | }
131 | $(window).ready(function() { resetState(); initResizableIfExists(); });
132 | $(window).resize(resetState);
133 | }
134 | $('#main-menu').smartmenus();
135 | }
136 | /* @license-end */
137 |
--------------------------------------------------------------------------------
/libs/kiss_fft130/_kiss_fft_guts.h:
--------------------------------------------------------------------------------
1 | /*
2 | Copyright (c) 2003-2010, Mark Borgerding
3 |
4 | All rights reserved.
5 |
6 | Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met:
7 |
8 | * Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer.
9 | * Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution.
10 | * Neither the author nor the names of any contributors may be used to endorse or promote products derived from this software without specific prior written permission.
11 |
12 | THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
13 | */
14 |
15 | /* kiss_fft.h
16 | defines kiss_fft_scalar as either short or a float type
17 | and defines
18 | typedef struct { kiss_fft_scalar r; kiss_fft_scalar i; }kiss_fft_cpx; */
19 | #include "kiss_fft.h"
20 | #include