1 /* -*- c-basic-offset: 4 indent-tabs-mode: nil -*- vi:set ts=8 sts=4 sw=4: */
6 Centre for Digital Music, Queen Mary, University of London.
8 This program is free software; you can redistribute it and/or
9 modify it under the terms of the GNU General Public License as
10 published by the Free Software Foundation; either version 2 of the
11 License, or (at your option) any later version. See the file
12 COPYING included with this distribution for more information.
15 /*transcription vamp plugin: Ruohua Zhou, Josh Reiss, josh.reiss@elec.qmul.ac.uk */
17 #include "Transcription.h"
18 #include <vamp-sdk/PluginAdapter.h>
27 const double EualCurve960[960] = {
28 83.750025,83.532690,83.315770,83.099260,82.883159,82.667463,82.452170,82.237276,82.022779,81.808675,
29 81.594963,81.381639,81.168699,80.956142,80.743964,80.532163,80.320735,80.109677,79.898987,79.688663,79.478700,79.269096,79.059848,78.850953,
30 78.642408,78.434211,78.226359,78.018848,77.811676,77.604839,77.398336,77.192162,76.986316,76.780794,76.575593,76.370710,76.166143,75.961889,
31 75.757945,75.554307,75.350973,75.147940,74.945205,74.742766,74.540618,74.338761,74.137189,73.935902,73.734895,73.534166,73.333712,73.133529,
32 72.933616,72.733970,72.534586,72.335463,72.136598,71.937987,71.739628,71.541517,71.343653,71.146032,70.948650,70.751506,70.554597,70.357919,
33 70.161469,69.965245,69.769244,69.573462,69.377898,69.182548,68.987408,68.792477,68.597752,68.403228,68.208905,68.014781,67.820873,67.627197,
34 67.433772,67.240617,67.047749,66.855187,66.662949,66.471053,66.279516,66.088358,65.897597,65.707250,65.517336,65.327873,65.138879,64.950373,
35 64.762372,64.574894,64.387959,64.201583,64.015785,63.830584,63.645997,63.462043,63.278739,63.096105,62.914158,62.732915,62.552397,62.372620,
36 62.193602,62.015363,61.837920,61.661291,61.485494,61.310549,61.136471,60.963274,60.790941,60.619447,60.448770,60.278885,60.109770,59.941401,
37 59.773755,59.606807,59.440536,59.274916,59.109924,58.945538,58.781733,58.618486,58.455773,58.293572,58.131858,57.970608,57.809799,57.649407,
38 57.489408,57.329780,57.170498,57.011539,56.852880,56.694496,56.536366,56.378464,56.220768,56.063255,55.905900,55.748680,55.591571,55.434551,
39 55.277595,55.120681,54.963784,54.806886,54.649983,54.493077,54.336169,54.179261,54.022353,53.865448,53.708546,53.551650,53.394759,53.237877,
40 53.081003,52.924139,52.767287,52.610448,52.453624,52.296815,52.140023,51.983250,51.826496,51.669763,51.513053,51.356366,51.199705,51.043070,
41 50.886463,50.729885,50.573337,50.416821,50.260338,50.103890,49.947478,49.791103,49.634766,49.478469,49.322214,49.166001,49.009832,48.853710,
42 48.697648,48.541659,48.385757,48.229958,48.074273,47.918719,47.763308,47.608055,47.452974,47.298080,47.143385,46.988904,46.834652,46.680642,
43 46.526889,46.373405,46.220207,46.067307,45.914720,45.762460,45.610540,45.458976,45.307780,45.156968,45.006553,44.856549,44.706971,44.557832,
44 44.409146,44.260928,44.113192,43.965951,43.819220,43.673013,43.527344,43.382227,43.237676,43.093703,42.950305,42.807478,42.665218,42.523520,
45 42.382381,42.241794,42.101757,41.962264,41.823311,41.684894,41.547008,41.409648,41.272811,41.136491,41.000685,40.865387,40.730594,40.596301,
46 40.462503,40.329195,40.196375,40.064036,39.932175,39.800787,39.669867,39.539412,39.409417,39.279876,39.150787,39.022143,38.893942,38.766178,
47 38.638846,38.511944,38.385465,38.259405,38.133761,38.008525,37.883679,37.759203,37.635076,37.511278,37.387789,37.264588,37.141656,37.018971,
48 36.896513,36.774262,36.652197,36.530298,36.408545,36.286918,36.165395,36.043957,35.922583,35.801253,35.679947,35.558643,35.437322,35.315964,
49 35.194547,35.073052,34.951458,34.829745,34.707892,34.585879,34.463686,34.341293,34.218678,34.095822,33.972704,33.849303,33.725600,33.601574,
50 33.477205,33.352481,33.227425,33.102069,32.976445,32.850585,32.724520,32.598284,32.471906,32.345420,32.218858,32.092250,31.965629,31.839028,
51 31.712477,31.586009,31.459655,31.333448,31.207419,31.081601,30.956024,30.830722,30.705725,30.581067,30.456777,30.332890,30.209436,30.086447,
52 29.963955,29.841993,29.720591,29.599783,29.479599,29.360071,29.241233,29.123114,29.005748,28.889166,28.773400,28.658474,28.544378,28.431095,
53 28.318607,28.206897,28.095947,27.985740,27.876257,27.767481,27.659396,27.551982,27.445224,27.339102,27.233599,27.128699,27.024383,26.920633,
54 26.817433,26.714764,26.612609,26.510951,26.409772,26.309053,26.208779,26.108930,26.009491,25.910442,25.811766,25.713446,25.615465,25.517804,
55 25.420446,25.323374,25.226570,25.130016,25.033695,24.937589,24.841681,24.745955,24.650409,24.555043,24.459856,24.364847,24.270016,24.175363,
56 24.080887,23.986588,23.892466,23.798520,23.704751,23.611156,23.517737,23.424492,23.331422,23.238526,23.145803,23.053253,22.960877,22.868672,
57 22.776640,22.684779,22.593090,22.501572,22.410224,22.319046,22.228038,22.137200,22.046530,21.956029,21.865697,21.775532,21.685535,21.595704,
58 21.506041,21.416544,21.327213,21.238047,21.149047,21.060211,20.971540,20.883034,20.794691,20.706512,20.618496,20.530642,20.442952,20.355423,
59 20.268057,20.180852,20.093808,20.006925,19.920202,19.833640,19.747237,19.660994,19.574910,19.488985,19.403218,19.317610,19.232159,19.146866,
60 19.061729,18.976750,18.891927,18.807260,18.722749,18.638393,18.554193,18.470147,18.386255,18.302518,18.218934,18.135504,18.052227,17.969105,
61 17.886151,17.803379,17.720805,17.638444,17.556310,17.474419,17.392786,17.311425,17.230351,17.149581,17.069127,16.989007,16.909233,16.829822,
62 16.750789,16.672148,16.593914,16.516103,16.438729,16.361808,16.285354,16.209382,16.133907,16.058945,15.984510,15.910617,15.837282,15.764518,
63 15.692342,15.620768,15.549811,15.479486,15.409809,15.340793,15.272455,15.204808,15.137869,15.071646,15.006129,14.941300,14.877144,14.813643,
64 14.750781,14.688540,14.626906,14.565860,14.505386,14.445467,14.386088,14.327231,14.268879,14.211016,14.153626,14.096691,14.040195,13.984121,
65 13.928453,13.873174,13.818267,13.763716,13.709504,13.655615,13.602031,13.548736,13.495714,13.442948,13.390420,13.338115,13.286016,13.234107,
66 13.182369,13.130788,13.079346,13.028026,12.976813,12.925693,12.874671,12.823756,12.772958,12.722285,12.671746,12.621351,12.571107,12.521025,
67 12.471113,12.421380,12.371835,12.322488,12.273346,12.224419,12.175717,12.127248,12.079020,12.031044,11.983328,11.935880,11.888711,11.841828,
68 11.795242,11.748960,11.702993,11.657348,11.612035,11.567063,11.522441,11.478178,11.434282,11.390764,11.347631,11.304893,11.262558,11.220637,
69 11.179137,11.138068,11.097437,11.057252,11.017521,10.978252,10.939452,10.901129,10.863290,10.825944,10.789098,10.752760,10.716937,10.681638,
70 10.646869,10.612640,10.578956,10.545827,10.513259,10.481261,10.449840,10.419004,10.388760,10.359117,10.330082,10.301663,10.273867,10.246702,
71 10.220176,10.194296,10.169071,10.144508,10.120615,10.097399,10.074868,10.053030,10.031892,10.011463,9.991749,9.972762,9.954523,9.937056,9.920385,
72 9.904534,9.889527,9.875389,9.862144,9.849815,9.838428,9.828005,9.818572,9.810152,9.802770,9.796449,9.791214,9.787089,9.784099,9.782266,9.781616,
73 9.782172,9.783959,9.787001,9.791322,9.796946,9.803897,9.812200,9.821878,9.832956,9.845457,9.859407,9.874829,9.891747,9.910185,9.930168,9.951720,
74 9.974864,9.999625,10.026008,10.053933,10.083304,10.114023,10.145991,10.179112,10.213287,10.248419,10.284410,10.321161,10.358576,10.396556,10.435004,
75 10.473821,10.512911,10.552175,10.591516,10.630835,10.670035,10.709018,10.747686,10.785942,10.823688,10.860826,10.897258,10.932886,10.967613,11.001341,
76 11.033972,11.065408,11.095552,11.124305,11.151570,11.177249,11.201245,11.223459,11.243793,11.262151,11.278450,11.292676,11.304827,11.314906,11.322913,
77 11.328848,11.332713,11.334508,11.334233,11.331889,11.327477,11.320998,11.312453,11.301841,11.289164,11.274422,11.257616,11.238747,11.217816,11.194822,
78 11.169767,11.142652,11.113476,11.082241,11.048948,11.013597,10.976189,10.936724,10.895203,10.851627,10.805996,10.758312,10.708574,10.656784,10.602942,
79 10.547049,10.489106,10.429113,10.367082,10.303073,10.237155,10.169399,10.099876,10.028655,9.955807,9.881403,9.805512,9.728206,9.649554,9.569627,9.488495,
80 9.406228,9.322897,9.238573,9.153325,9.067225,8.980341,8.892745,8.804508,8.715698,8.626388,8.536646,8.446544,8.356152,8.265539,8.174778,8.083937,7.993087,
81 7.902299,7.811643,7.721190,7.631008,7.541170,7.451746,7.362804,7.274417,7.186644,7.099504,7.013003,6.927151,6.841956,6.757424,6.673565,6.590385,6.507894,
82 6.426099,6.345008,6.264629,6.184970,6.106039,6.027843,5.950392,5.873692,5.797752,5.722579,5.648183,5.574570,5.501748,5.429727,5.358512,5.288114,5.218538,
83 5.149794,5.081890,5.014832,4.948630,4.883292,4.818824,4.755236,4.692535,4.630729,4.569826,4.509834,4.450761,4.392616,4.335415,4.279172,4.223905,4.169630,
84 4.116362,4.064118,4.012914,3.962766,3.913691,3.865703,3.818820,3.773058,3.728432,3.684960,3.642656,3.601538,3.561621,3.522921,3.485455,3.449239,3.414289,
85 3.380620,3.348250,3.317194,3.287469,3.259090,3.232074,3.206437,3.182194,3.159363,3.137959,3.117999,3.099498,3.082473,3.066939,3.052914,3.040413,3.029451,
86 3.020039,3.012186,3.005904,3.001201,2.998087,2.996571,2.996665,2.998377,3.001718,3.006696,3.013323,3.021607,3.031559,3.043187,3.056503,3.071516,3.088235,
87 3.106671,3.126833,3.148731,3.172374,3.197773,3.224938,3.253877,3.284601,3.317120,3.351444,3.387581,3.425543,3.465339,3.506978,3.550470,3.595826,3.643054,
88 3.692166,3.743169,3.796075,3.850896,3.907655,3.966377,4.027088,4.089815,4.154581,4.221415,4.290340,4.361382,4.434569,4.509924,4.587474,4.667245,4.749261,
89 4.833550,4.920136,5.009046,5.100305,5.193938,5.289972,5.388432,5.489343,5.592732,5.698625,5.807046,5.918022,6.031578,6.147741,6.266535,6.387986,6.512121,
90 6.638964,6.768542,6.900880,7.036004,7.173939,7.314712,7.458348,7.604856,7.754175,7.906227,8.060936,8.218223,8.378012,8.540225,8.704784,8.871612,9.040631,
91 9.211765,9.384934,9.560063,9.737073,9.915888,10.096429,10.278619,10.462380,10.647636,10.834309,11.022321,11.211594,11.402052,11.593616,11.786210,11.979755,
92 12.174175,12.369392,12.565329,12.761907,12.959049,13.156679,13.354718,13.553089,13.751715,13.950518,14.149420,14.348345,14.547211,14.745925,14.944391,
93 15.142512,15.340191,15.537333,15.733840,15.929615,16.124564
95 void Transcribe(int Len,int inputLen,double *SoundIn,double *out,double *outArray2,double *outArray3,double SampleRate);
97 Transcription::Transcription(float inputSampleRate) :
98 Plugin(inputSampleRate),
107 Transcription::~Transcription()
113 Transcription::getIdentifier() const
115 return "qm-transcription";
119 Transcription::getName() const
121 return "Polyphonic Transcription";
125 Transcription::getDescription() const
127 return "Transcribe the input audio to estimated notes";
131 Transcription::getMaker() const
133 return "Queen Mary, University of London";
137 Transcription::getPluginVersion() const
143 Transcription::getCopyright() const
145 return "Plugin by Dr. Ruohua Zhou. Copyright (c) 2008-2009 QMUL - All Rights Reserved";
149 Transcription::getPreferredStepSize() const
155 Transcription::getPreferredBlockSize() const
161 Transcription::initialise(size_t channels, size_t stepSize, size_t blockSize)
163 if (channels < getMinChannelCount() ||
164 channels > getMaxChannelCount()) return false;
166 if (m_inputSampleRate < 4410 || m_inputSampleRate > 441000) return false;
168 m_stepSize = std::min(stepSize, blockSize);
169 m_blockSize=blockSize;
177 Transcription::reset()
184 m_Base = Vamp::RealTime();
187 Transcription::OutputList
188 Transcription::getOutputDescriptors() const
193 zc.identifier = "transcription";
194 zc.name = "Transcription";
195 zc.description = "Estimated note pitch (MIDI note number from 0 to 127)";
196 zc.unit = "MIDI units";
197 zc.hasFixedBinCount = true;
199 zc.hasKnownExtents = true;
202 zc.isQuantized = true;
203 zc.quantizeStep = 1.0;
204 zc.hasDuration = true;
205 zc.sampleType = OutputDescriptor::VariableSampleRate;
207 /* no -- this is the result of a confusion between bin indices and values
210 zc.binNames.push_back("A0");// MIDI Note 21
211 zc.binNames.push_back("A0#");
212 zc.binNames.push_back("B0");
213 zc.binNames.push_back("C1");
214 zc.binNames.push_back("C1#");
215 zc.binNames.push_back("D1");
216 zc.binNames.push_back("D1#");
217 zc.binNames.push_back("E1");
218 zc.binNames.push_back("F1");
219 zc.binNames.push_back("F1#");
220 zc.binNames.push_back("G1");
221 zc.binNames.push_back("G1#");
223 zc.binNames.push_back("A1");// MIDI Note 33
224 zc.binNames.push_back("A1#");
225 zc.binNames.push_back("B1");
226 zc.binNames.push_back("C2");
227 zc.binNames.push_back("C2#");
228 zc.binNames.push_back("D2");
229 zc.binNames.push_back("D2#");
230 zc.binNames.push_back("E2");
231 zc.binNames.push_back("F2");
232 zc.binNames.push_back("F2#");
233 zc.binNames.push_back("G2");
234 zc.binNames.push_back("G2#");
236 zc.binNames.push_back("A2");// MIDI Note 45
237 zc.binNames.push_back("A2#");
238 zc.binNames.push_back("B3");
239 zc.binNames.push_back("C3");
240 zc.binNames.push_back("C3#");
241 zc.binNames.push_back("D3");
242 zc.binNames.push_back("D3#");
243 zc.binNames.push_back("E3");
244 zc.binNames.push_back("F3");
245 zc.binNames.push_back("F3#");
246 zc.binNames.push_back("G3");
247 zc.binNames.push_back("G3#");
249 zc.binNames.push_back("A3");// MIDI Note 57
250 zc.binNames.push_back("A3#");
251 zc.binNames.push_back("B0");
252 zc.binNames.push_back("C4");
253 zc.binNames.push_back("C4#");
254 zc.binNames.push_back("D4");
255 zc.binNames.push_back("D4#");
256 zc.binNames.push_back("E4");
257 zc.binNames.push_back("F4");
258 zc.binNames.push_back("F4#");
259 zc.binNames.push_back("G4");
260 zc.binNames.push_back("G4#");
262 zc.binNames.push_back("A4");// MIDI Note 69
263 zc.binNames.push_back("A4#");
264 zc.binNames.push_back("B0");
265 zc.binNames.push_back("C5");
266 zc.binNames.push_back("C5#");
267 zc.binNames.push_back("D5");
268 zc.binNames.push_back("D5#");
269 zc.binNames.push_back("E5");
270 zc.binNames.push_back("F5");
271 zc.binNames.push_back("F5#");
272 zc.binNames.push_back("G5");
273 zc.binNames.push_back("G5#");
275 zc.binNames.push_back("A5");// MIDI Note 85
276 zc.binNames.push_back("A5#");
277 zc.binNames.push_back("B0");
278 zc.binNames.push_back("C6");
279 zc.binNames.push_back("C6#");
280 zc.binNames.push_back("D6");
281 zc.binNames.push_back("D6#");
282 zc.binNames.push_back("E6");
283 zc.binNames.push_back("F6");
284 zc.binNames.push_back("F6#");
285 zc.binNames.push_back("G6");
286 zc.binNames.push_back("G6#");
288 zc.binNames.push_back("A6");// MIDI Note 93
289 zc.binNames.push_back("A6#");
290 zc.binNames.push_back("B0");
291 zc.binNames.push_back("C7");
292 zc.binNames.push_back("C7#");
293 zc.binNames.push_back("D7");
294 zc.binNames.push_back("D7#");
295 zc.binNames.push_back("E7");
296 zc.binNames.push_back("F7");
297 zc.binNames.push_back("F7#");
298 zc.binNames.push_back("G7");
299 zc.binNames.push_back("G7#");
301 zc.binNames.push_back("A7");// MIDI Note 105
302 zc.binNames.push_back("A7#");
303 zc.binNames.push_back("B0");
304 zc.binNames.push_back("C8");
310 /* zc.identifier = "Transcriptions";
311 zc.name = "Polyphonic Transcription";
312 zc.description = "Polyphonic Music Transcription";
314 zc.hasFixedBinCount = true;
316 zc.sampleType = OutputDescriptor::VariableSampleRate;
317 zc.sampleRate = m_inputSampleRate;
318 list.push_back(zc);*/
323 Transcription::FeatureSet
324 Transcription::process(const float *const *inputBuffers,
325 Vamp::RealTime timestamp)
327 if (m_stepSize == 0) {
328 cerr << "ERROR: Transcription::process: "
329 << "Transcription has not been initialised"
334 if (m_SampleN == 0) {
338 if (m_Excess) return FeatureSet();
340 for (int i = 0; i < m_blockSize;i++) {
342 if (m_SampleN >= m_AllocN) {
343 int newsize = m_AllocN * 2;
344 if (newsize < 10000) newsize = 10000;
345 double *newbuf = (double *)realloc(m_SoundIn, newsize * sizeof(double));
354 m_SoundIn[m_SampleN]=inputBuffers[0][i];
355 m_SampleN=m_SampleN+1;
361 Transcription::FeatureSet
362 Transcription::getRemainingFeatures()
364 FeatureSet returnFeatures;
375 Msec=(int)(100*m_SampleN/m_inputSampleRate);
377 if (Msec < 100) return returnFeatures;
379 OutArray=(double *)malloc(3*3000*sizeof(double));
380 OutArray2=(double *)malloc(88*Msec*sizeof(double));
381 hello1=(double *)malloc(112*Msec*sizeof(double));
382 hello2=(double *)malloc(112*Msec*sizeof(double));
384 for (j = 0; j <Msec; j++) {
395 Transcribe(Msec,m_SampleN,m_SoundIn,hello1,hello2,OutArray,m_inputSampleRate);
400 /* for (i = 0; i < 3000; i++) {
402 if((OutArray[3*i]>0)&&(OutArray[3*i]<88))
404 start=OutArray[3*i+1];endd=OutArray[3*i+2];
405 for(j=start;j<(start+0.05);j=j+0.01)
411 feature.hasTimestamp = true;
413 feature.timestamp =ts.fromSeconds(j);
414 feature.values.push_back(OutArray[3*i]+21);
415 returnFeatures[0].push_back(feature);
434 for (i = 0; i < 3000; i++) {
436 if((OutArray[3*i]>0)&&(OutArray[3*i]<88))
438 start=100*OutArray[3*i+1];
439 endd=100*OutArray[3*i+2]-5;
440 for(j=start;j<endd;j++)
443 OutArray2[j*88+n]=OutArray[3*i];
457 for (n = 0; n < 88; ++n) starts[n] = -1.0;
459 for (j = 0; j <Msec; j++) {
463 if(OutArray2[j*88+n]>0)
468 starts[n] = j * 0.01;
476 feature.hasTimestamp = true;
477 feature.timestamp = m_Base + Vamp::RealTime::fromSeconds(starts[n]);
478 feature.hasDuration = true;
479 feature.duration = Vamp::RealTime::fromSeconds(j * 0.01 - starts[n]);
480 feature.values.push_back(n+20);
481 returnFeatures[0].push_back(feature);
495 feature.hasTimestamp = true;
496 feature.timestamp = m_Base + Vamp::RealTime::fromSeconds(starts[n]);
497 feature.hasDuration = true;
498 feature.duration = Vamp::RealTime::fromSeconds(j * 0.01 - starts[n]);
499 feature.values.push_back(n+20);
500 returnFeatures[0].push_back(feature);
512 return returnFeatures;
520 void sofacomplexMex(double *y, double *z, int ncols,double StartNote,double NoteInterval1,double NoteNum,double C,double D,double SR)
522 int mseconds,i,el,count,count2;
523 double Snote,NoteInterval,NoteN;
526 double freq,R,gain,gainI,gainII,coefI,coefM;
527 double output,input,outputI,outputM;
534 NoteInterval=NoteInterval1;
537 signs=(double*)malloc((int)NoteN*5*sizeof(double));
539 for (i = 0; i <NoteN; i++) {
541 freq=exp((log(2.0))*(Snote+i*NoteInterval-69)/12)*440;
542 R=exp(-(D+C*freq*2*3.1415926)/(SR*3.1415926));
543 gain=(1*(sqrt(1+R*R-2*R*cos(2*freq*2*3.1415926/SR)))-1*R*(sqrt(1+R*R-2*R*cos(2*freq*2*3.1415926/SR))))/sin(freq*2*3.1415926/SR);
544 gainI=-2*R*cos(freq*2*3.1415926/SR);
546 coefI=cos(freq*2*3.1415926/SR);
547 coefM=sin(freq*2*3.1415926/SR);
549 signs[i*5+0]=gain*gain;
557 x=(double*)malloc((int)NoteN*2*sizeof(double));
558 rwork=(double*)malloc((int)NoteN*sizeof(double));
559 sum=(double*)malloc((int)NoteN*sizeof(double));
560 sum2=(double*)malloc((int)NoteN*sizeof(double));
561 mseconds=(int)(100*ncols/SR);
563 for (i=0;i<mseconds*(int)(SR/100);i++)
565 power=power+y[i]*y[i];
568 for(i=0;i<NoteN*2;i++)
570 for (i=0;i<NoteN;i++)
577 for (i=0;i<(mseconds*(int)(SR/100));i++)
581 for(el=0;el<NoteN;el++)
583 output=(input-signs[5*el+1]*x[2*el+0]-signs[5*el+2]*x[2*el+1]);
584 outputI=output-signs[5*el+3]*x[2*el+0];
585 outputM=signs[5*el+4]*x[2*el+0];
586 sum[el]=sum[el]+signs[5*el+0]*(outputI*outputI+ outputM*outputM);
588 x[el+el+1]=x[el+el+0];
589 x[el+el+0]=rwork[el];
592 if(count==(int)(SR/100))
594 for(el=0;el<NoteN;el++)
596 *(z+count2*(int)NoteN+el)=1000000*(sum[el]+sum2[el])/(2*(int)(SR/100))+0.00001;
605 for (i=0;i<NoteN;i++)
610 for (el=0;el<NoteN;el++)
612 for (i=0;i<mseconds;i++)
614 sum[el]=sum[el]+*(z+i*(int)NoteN+el);
627 void FindMaxN( double *InputArray, int InputLen,int MaxOrder)
629 int i,j,MaxIndex = 0;
633 In2=(double*)malloc(InputLen*sizeof(double));
634 for (i=0;i<InputLen;i++)
636 In2[i]=InputArray[i];
639 for (i=0;i<MaxOrder;i++)
642 for (j=0;j<InputLen;j++)
650 InputArray[MaxIndex]=In2[MaxIndex];
657 double SumF(double *InputArray,int Start, int End)
662 for (i=Start;i<(End+1);i++)
664 Value=Value+InputArray[i];
685 void ConToPitch1250(double *In, int InLen)
689 const int A[12]={0, 120, 190, 240, 279, 310, 337, 360, 380, 399, 415, 430};
690 Out=(double*)malloc(InLen*sizeof(double));
709 Out[i]=Out[i]+In[i+A[j]];
715 Out[i]=Out[i]+In[col-1];
732 void Norm1(double *In, int InLen)
737 Out=(double*)malloc(InLen*sizeof(double));
740 for (i=1;i<InLen;i++)
746 for (i=0;i<InLen;i++)
748 Out[i]=In[i]-MaxValue;
751 for (i=0;i<InLen;i++)
759 void Smooth(double *In, int InLen,int smoothLen)
764 Out=(double*)malloc(InLen*sizeof(double));
771 for (j=0;j<(n+1);j++)
780 for (j=1;j<(n+1);j++)
790 for (i=0;i<InLen;i++)
797 void FindPeaks(double *In, int InLen,double *Out1,double *Out2, int /* db */, int db2, int db3)
800 for (i=0;i<InLen;i++)
806 for (i=20;i<(InLen-20-1);i++)
808 if( /**/ ((In[i]>(db2+In[i-6]))||(In[i]>(db2+In[i+6]))
809 ||(In[i]>(db3+In[i+20]))||(In[i]>(db3+In[i-20])))
810 /*&&(In[i]>db)*/&&(In[i]>In[i+3])&&(In[i]>In[i-3])
811 &&(In[i]>In[i+2])&&(In[i]>In[i-2])
812 &&(In[i]>In[i+1])&&(In[i]>In[i-1]))
828 if(Out1[i]>Out1[lastout])
852 void ConFrom1050To960(double *In, double *out, int InputLen)
858 for (j=0;j<InputLen;j++)
860 out[i+j*960]=In[i+j*1050];
868 void Move( double *InputArray, int InputLen,int m)
873 OutArray=(double *)malloc(InputLen*sizeof(double));
874 for (i=0;i<InputLen;i++)
877 for (i=0;i<InputLen;i++)
878 { if(((i+m)>-1)&&((i+m)<InputLen))
879 OutArray[i+m]=InputArray[i];
882 for (i=0;i<InputLen;i++)
884 InputArray[i]=OutArray[i];
891 double SumArray( double *InputArray, int InputHLen, int InputVLen)
899 for (j=0;j<InputHLen;j++)
901 for (i=0;i<InputVLen;i++)
904 sum=sum+InputArray[i+j*InputVLen];
911 double Sum( double *InputArray, int InputHLen)
918 for (i=0;i<InputHLen;i++)
921 sum=sum+InputArray[i];
927 void MeanV2( double *InputArray, int InputHLen, int InputVLen, double *OutArray)
932 for (i=0;i<InputVLen;i++)
935 for (j=0;j<InputHLen;j++)
938 sum=sum+InputArray[i+j*InputVLen];
941 OutArray[i]=sum/InputHLen;
946 void SumV( double *InputArray, int InputHLen, int InputVLen, double *OutArray)
952 for (j=0;j<InputHLen;j++)
955 for (i=0;i<InputVLen;i++)
958 sum=sum+InputArray[i+j*InputVLen];
968 void SumV2( double *InputArray, int InputHLen, int InputVLen, double *OutArray)
973 for (i=0;i<InputVLen;i++)
976 for (j=0;j<InputHLen;j++)
979 sum=sum+InputArray[i+j*InputVLen];
987 void MaxV( double *InputArray, int InputHLen, int InputVLen, double *OutArray)
993 for (j=0;j<InputHLen;j++)
995 MaxVal=InputArray[j*InputVLen];
996 for (i=0;i<InputVLen;i++)
998 if(InputArray[i+j*InputVLen]>MaxVal)
1000 MaxVal=InputArray[i+j*InputVLen];
1009 void MaxV2( double *InputArray, int InputHLen, int InputVLen, double *OutArray)
1014 for (i=0;i<InputVLen;i++)
1016 MaxVal=InputArray[i];
1017 for (j=0;j<InputHLen;j++)
1019 if(InputArray[i+j*InputVLen]>MaxVal)
1021 MaxVal=InputArray[i+j*InputVLen];
1032 void MinArray( double *InputArray, int InputHLen, int InputVLen, double MinValue)
1037 for (i=0;i<InputVLen;i++)
1039 for (j=0;j<InputHLen;j++)
1041 if(InputArray[i+j*InputVLen]<MinValue)
1042 InputArray[i+j*InputVLen]=MinValue;
1051 void MaxArray( double *InputArray, int InputHLen, int InputVLen, double MaxValue)
1056 for (i=0;i<InputVLen;i++)
1058 for (j=0;j<InputHLen;j++)
1060 if(InputArray[i+j*InputVLen]>MaxValue)
1061 InputArray[i+j*InputVLen]=MaxValue;
1069 double GetMaxValue( double *InputArray, int InputHLen, int InputVLen)
1075 MaxValue=InputArray[0];
1076 for (i=0;i<InputVLen;i++)
1078 for (j=0;j<InputHLen;j++)
1080 if(InputArray[i*InputHLen+j]>MaxValue)
1081 MaxValue=InputArray[i*InputHLen+j];
1090 void RemoveNoise( double *InputArray, int InputHLen, int InputVLen)
1095 for (i=0;i<InputVLen;i++)
1097 for (j=0;j<InputHLen;j++)
1100 InputArray[i+j*InputVLen]=InputArray[i+j*InputVLen]-EualCurve960[i];
1107 double MeanArray( double *InputArray, int InputHLen, int InputVLen)
1115 for (j=0;j<InputHLen;j++)
1117 for (i=0;i<InputVLen;i++)
1120 sum=sum+InputArray[i+j*InputVLen];
1126 void Mydiff( double *InputArray, int InputHLen, int InputVLen,int n)
1132 OutArray=(double*)malloc(InputHLen*InputVLen*sizeof(double));
1134 for (i=0;i<InputVLen;i++)
1136 for (j=n;j<InputHLen;j++)
1138 OutArray[i+j*InputVLen]=InputArray[i+j*InputVLen]-InputArray[i+(j-n)*InputVLen];
1143 for (i=0;i<InputVLen;i++)
1145 for (j=n;j<InputHLen;j++)
1147 InputArray[i+j*InputVLen]=OutArray[i+j*InputVLen];
1152 for (i=0;i<InputVLen;i++)
1156 InputArray[i+j*InputVLen]=0;
1164 void PeakDetect(double *In, int InLen)
1169 Out1=(double*)malloc(InLen*sizeof(double));
1170 for (i=0;i<InLen;i++)
1177 for (i=2;i<(InLen-3);i++)
1179 if( (In[i]>In[i+2])&&(In[i]>In[i-2])
1180 &&(In[i]>In[i+1])&&(In[i]>In[i-1]))
1187 for(i=0;i<InLen;i++)
1195 void MeanV( double *InputArray, int InputHLen, int InputVLen, double *OutArray)
1201 for (j=0;j<InputHLen;j++)
1204 for (i=0;i<InputVLen;i++)
1207 sum=sum+InputArray[i+j*InputVLen];
1210 OutArray[j]=sum/InputVLen;
1214 void Edetect(double *InputArray, int InputHLen, int InputVLen, double MinT, double db1,double *OutOne)
1220 // printf(" Starting Energy Onset Detection.. %f\n",db1);
1221 RemoveNoise(InputArray, InputHLen, InputVLen);
1224 MaxValue=GetMaxValue(InputArray,InputHLen,InputVLen);
1226 for (i=0;i<InputVLen;i++)
1228 for (j=0;j<InputHLen;j++)
1230 InputArray[i*InputHLen+j]=InputArray[i*InputHLen+j]-MaxValue;
1236 MinArray(InputArray, InputHLen, InputVLen, -100);
1237 Mydiff(InputArray, InputHLen, InputVLen,3);
1238 MinArray(InputArray, InputHLen, InputVLen, MinT);
1240 for (i=0;i<InputVLen;i++)
1242 for (j=0;j<InputHLen;j++)
1244 InputArray[i*InputHLen+j]=InputArray[i*InputHLen+j]-MinT;
1250 MeanV(InputArray,InputHLen,InputVLen,OutOne);
1251 Smooth(OutOne, InputHLen,3);
1252 Smooth(OutOne, InputHLen,3);
1253 Move(OutOne,InputHLen,-2);
1254 PeakDetect(OutOne,InputHLen);
1255 MinArray(OutOne, InputHLen,1, db1);
1257 for (j=0;j<InputHLen;j++)
1259 OutOne[j]=OutOne[j]-db1;
1266 void OnsetDetection2(double *In,int InputLen,double *OutOne,double a,double b)
1274 Input=(double *)malloc(mseconds*960*sizeof(double));
1276 ConFrom1050To960(In,Input,InputLen);
1283 Edetect(Input,mseconds,960, a,b,OutOne);
1291 void PitchEstimation(double *In, int /* InLen */, double *OutArray,double *OutArray2)
1293 double *xx,*x,*y,*y1,*PeakPitch1, *PeakPitch2,*PeakInput1, *PeakInput2;
1294 double *out,*outValue;
1295 double *output,*output1;
1302 xx=(double*)malloc(Len*sizeof(double));
1303 x=(double*)malloc(Len*sizeof(double));
1304 y=(double*)malloc(Len*sizeof(double));
1305 y1=(double*)malloc(Len*sizeof(double));
1306 PeakPitch1=(double*)malloc(Len*sizeof(double));
1307 PeakPitch2=(double*)malloc(Len*sizeof(double));
1308 PeakInput1=(double*)malloc(Len*sizeof(double));
1309 PeakInput2=(double*)malloc(Len*sizeof(double));
1310 out=(double*)malloc(Len*sizeof(double));
1311 outValue=(double*)malloc(Len*sizeof(double));
1312 output=(double*)malloc(112*sizeof(double));
1313 output1=(double*)malloc(112*sizeof(double));
1314 outc=(int*)malloc(112*sizeof(int));
1315 // yI=(double*)malloc(12*sizeof(double));
1328 ConToPitch1250(y1,Len);
1366 FindPeaks(y1, Len,PeakPitch1,PeakPitch2, 0, -1000, -1000);
1367 FindPeaks(y, Len,PeakInput1,PeakInput2, 0, 6, 15);
1374 sumI=sumI+PeakPitch2[i];
1380 FindMaxN(PeakPitch1,Len,12);
1384 if(PeakPitch1[i]==0)
1398 for (i=0;i<(Len-300);i++)
1400 if(PeakPitch2[i]==1)
1404 ((SumF(PeakInput2,i-4,i+4)>0)&&(SumF(PeakInput2,i+120-4,i+120+4)>0))
1405 ||((SumF(PeakInput2,i-4,i+4)>0)&&(SumF(PeakInput2,i+190-4,i+190+4)>0))
1406 ||((SumF(PeakInput2,i+190-4,i+190+4)>0)&&(SumF(PeakInput2,i+120-4,i+120+4)>0))
1428 output[20+round10(i+1)-1]=1;
1429 outc[20+round10(i+1)-1]=i;
1436 output1[i]=output[i];
1441 for (i=20;i<(112-28);i++)
1443 if((output[i]>0)&&(SumF(PeakInput2,outc[i]-5,outc[i]+5)==0))
1461 OutArray[i]=outc[i]+200+2;
1462 OutArray2[i]=y[outc[i]];
1466 free(xx); // xx=(double*)malloc(Len*sizeof(double));
1467 free(x); // x=(double*)malloc(Len*sizeof(double));
1468 free(y); // y=(double*)malloc(Len*sizeof(double));
1469 free(y1); // y1=(double*)malloc(Len*sizeof(double));
1470 free(PeakPitch1); //=(double*)malloc(Len*sizeof(double));
1471 free(PeakPitch2); //=(double*)malloc(Len*sizeof(double));
1472 free(PeakInput1); //=(double*)malloc(Len*sizeof(double));
1473 free(PeakInput2); //=(double*)malloc(Len*sizeof(double));
1474 free(out); //=(double*)malloc(Len*sizeof(double));
1475 free(outValue); //=(double*)malloc(Len*sizeof(double));
1476 free(output); //=(double*)malloc(112*sizeof(double));
1477 free(output1); //=(double*)malloc(112*sizeof(double));
1478 free(outc); //=(double*)malloc(112*sizeof(int));
1479 //free(yI); //=(double*)malloc(12*sizeof(int));
1480 // printf(" end free \n");
1483 void DoMultiPitch(double *In, int RLen,int CLen, double *Out1, double *Out2)
1487 double *sum1,*mean1;
1489 double *OutArray1, *OutArray2,*tempArray;
1491 OutArray1=(double *)malloc(112*sizeof(double));
1492 OutArray2=(double *)malloc(112*sizeof(double));
1493 tempArray=(double *)malloc(RLen*sizeof(double));
1495 sum1=(double*)malloc(CLen*sizeof(double));
1496 mean1=(double*)malloc(CLen*sizeof(double));
1498 for (j=0;j<CLen;j++)
1501 for (i=0;i<RLen;i++)
1503 sum1[j]=sum1[j]+In[j*RLen+i];
1506 mean1[j]=sum1[j]/CLen;
1509 for (j=0;j<CLen;j++)
1517 for (j=0;j<CLen;j++)
1519 mean1[j]=mean1[j]-MaxV;
1523 for (j=0;j<CLen;j++)
1536 tempArray[i]=In[j*RLen+i];
1537 if(tempArray[i]>MaxV)
1544 PitchEstimation(tempArray,RLen,OutArray1,OutArray2);
1550 if((MaxV-tempArray[(int)OutArray1[i]-201-1])>40)
1564 Out1[j*112+i]=OutArray1[i];
1565 Out2[j*112+i]=OutArray2[i];
1579 int OnsetToArray(double *In, int Len, double *OutStart,double *OutEnd)
1589 OutStart[count]=i+1;
1592 OutEnd[count-1]=i+1;
1599 OutEnd[count-1]=Len;
1604 void dbfunction( double *InputArray, int InputHLen, int InputVLen,double *OutArray)
1609 for (i=0;i<InputVLen;i++)
1611 for (j=0;j<InputHLen;j++)
1613 OutArray[i*InputHLen+j]=20*log10(InputArray[i*InputHLen+j]);
1620 void Transcribe(int Len,int inputLen,double *SoundIn,double *out,double *outArray2,double *outArray3,double SampleRate)
1626 double *OutStart,*OutEnd;
1627 int start,endd,startb=1,start2,endd2;
1628 double *A1,*A2,*A3,*A4,*A5,*A6,*D,*D2;
1630 double *out2, *PitchOut1,*PitchOut2,*PitchOut3;
1631 double sum,maxV,maxVal;
1638 double *dbs,*ss,*dbs1,*jj;
1642 A1=(double *)malloc(112*sizeof(double));
1643 A2=(double *)malloc(112*sizeof(double));
1644 A3=(double *)malloc(112*sizeof(double));
1645 A4=(double *)malloc(112*sizeof(double));
1646 A5=(double *)malloc(112*sizeof(double));
1647 A6=(double *)malloc(112*sizeof(double));
1648 D=(double *)malloc(112*sizeof(double));
1649 D2=(double *)malloc(112*sizeof(double));
1650 PitchOut1=(double *)malloc(112*Len*sizeof(double));
1651 PitchOut2=(double *)malloc(112*Len*sizeof(double));
1652 PitchOut3=(double *)malloc(112*Len*sizeof(double));
1653 OutStart=(double *)malloc(Len*sizeof(double));
1654 OutEnd=(double *)malloc(Len*sizeof(double));
1655 tempArray=(double *)malloc(sizeof(double)*Len);
1656 In=(double *)malloc(sizeof(double)*Len);
1657 dbs=(double *)malloc(1050*sizeof(double)*Len);
1658 dbs1=(double *)malloc(210*sizeof(double)*Len);
1659 ss=(double *)malloc(210*sizeof(double)*Len);
1660 jj=(double *)malloc(1050*sizeof(double));
1672 sofacomplexMex(SoundIn,ss,inputLen,20,0.5,210,0.03,20,SampleRate);
1673 dbfunction(ss, Len, 210,dbs1);
1680 dbs[k+i*1050]=(jj[k]-TempInt)*dbs1[TempInt+1+i*210]+(TempInt+1-jj[k])*dbs1[TempInt+i*210];
1684 for (k=1045;k<1050;k++)
1686 dbs[k+i*1050]=dbs[1044+i*1050];
1691 OnsetDetection2(dbs,Len,In,3,1.2);
1709 out2=(double *)malloc(112*Len2*sizeof(double));
1710 A6A=(double *)malloc(112*Len2*sizeof(double));
1711 OnsetToArray(In,Len,OutStart,OutEnd);
1712 DoMultiPitch(dbs,1050,Len, PitchOut1, PitchOut2);
1719 PitchOut3[i*112+j]=PitchOut1[i*112+j];
1720 if(PitchOut3[i*112+j]>1)
1721 PitchOut3[i*112+j]=1;
1727 for (i=0;i<OnsetN;i++)
1731 A1[j]=0;A2[j]=0;A3[j]=0;A4[j]=0;A5[j]=0;A6[j]=0;
1735 start=(int)OutStart[i];
1736 endd=(int)OutEnd[i];
1739 startb=(int)OutStart[i-1];
1746 for (k=(start-1);k<endd;k++)
1748 sum=sum+PitchOut3[k*112+j];
1754 A6A[i*112+j]=sum/count;
1760 maxVal=PitchOut2[start*112+j];
1761 for (k=(start-1);k<endd;k++)
1763 if(PitchOut2[k*112+j]>maxVal)
1765 maxVal=PitchOut2[k*112+j];
1778 for (k=(start-1);k<endd;k++)
1780 if(PitchOut2[k*112+j]>0)
1782 sum=sum+PitchOut2[k*112+j];
1797 for (k=(start-1);k<endd;k++)
1799 if(PitchOut1[k*112+j]>0)
1801 sum=sum+PitchOut1[k*112+j];
1823 D[j]=A1[j];D2[j]=A1[j];
1828 D[j]=A1[j];D2[j]=A1[j];
1844 if ((j>12)&&(D[j]>0)&&(D[j-12]>0))
1847 if((A3[j]>45)&&(A3[j]>(A3[j-12]+3)))
1854 if ((j>19)&&(D[j]>0)&&(D[j-19]>0))
1864 if ((j>24)&&(D[j]>0)&&(D[j-24]>0))
1874 if ((j>28)&&(D[j]>0)&&(D[j-28]>0))
1884 if ((j>34)&&(fabs(A5[j]-337.0-A5[j-34])<3.0)&&(D[j]>0)&&(D[j-34]>0))
1888 if((A4[j]>25)&&(A3[j]>40)&&(A3[j]>(A3[j-34]-3))&&((A1[j]>8)||(A6[j]>0.8)))
1894 if((j>48)&&(j<59)&&(A3[j]<20))
1899 if((j>58)&&(j<69)&&(A3[j]<28))
1905 if((j>68)&&(j<79)&&(A3[j]<40))
1910 if((j>78)&&(A3[j]<50))
1915 if((j>85)&&(A3[j]<55))
1920 if((D2[j]>0)&&(A1[j]>15))
1927 for (k=(startb-1);k<start;k++)
1929 tempArray[k-startb+1]=PitchOut3[j+k*112];
1932 temp=Sum(tempArray,start-startb+1);
1933 if(((maxV-A3[j])>20)&&(temp>3))
1949 for (i=1;i<OnsetN;i++)
1951 start2=(int)OutStart[i];
1952 endd2=(int)OutEnd[i];
1958 for (k=(start2-1);k<endd2;k++)
1960 sum=sum+PitchOut3[k*112+j];
1969 if((out2[(i-1)*112+j]>0)&&(out[j+i*112]>0))
1973 for(k=(start2-1);k<endd2;k++)
1975 sum=sum+PitchOut1[j+k*112];
1980 index=(int)(p+0.5)-200;
1982 if((index>0)&&(i<(OnsetN-1))&&(start2>5))
1985 M1=dbs[index+(start2-1)*1050];
1986 for (k=(start2-1);k<(start2+10);k++)
1988 if(dbs[index+k*1050]>M1)
1989 M1=dbs[index+k*1050];
1993 M2=dbs[index+(start2-5-1)*1050];
1994 for (k=(start2-5-1);k<start2;k++)
1996 if(dbs[index+k*1050]<M2)
1997 M2=dbs[index+k*1050];
2011 for (i=0;i<OnsetN;i++)
2014 start=(int)OutStart[i];
2015 endd=(int)OutEnd[i];
2021 outArray3[count*3+0]=j+1-21;//exp((log(2.0))*(j+1-69)/12)*440;
2022 outArray3[count*3+1]=start*0.01;
2026 outArray3[count*3+2]=0.01*OutEnd[i];
2031 for(k=(i+1);k<OnsetN;k++)
2036 outArray3[count*3+2]=0.01*OutEnd[k];
2041 outArray3[count*3+2]=0.01*OutStart[k];
2045 if(A6A[k*112+j]<0.5)
2047 outArray3[count*3+2]=0.01*OutStart[k];
2062 outArray3[count*3+0]=0;
2063 outArray3[count*3+1]=0;
2064 outArray3[count*3+2]=0;