annotate bayesianArraySrc/DynamicVector.cpp @ 15:780def3a1f36

Changed to have any definition - re midi matcher bug fix - and bringing in start and stop functions
author Andrew N Robertson <andrew.robertson@eecs.qmul.ac.uk>
date Sun, 05 Feb 2012 22:08:50 +0000
parents 572564b7cb85
children 4f6006cac9de
rev   line source
andrew@0 1 /*
andrew@0 2 * DynamicVector.cpp
andrew@0 3 * midiCannamReader
andrew@0 4 *
andrew@0 5 * Created by Andrew on 18/07/2011.
andrew@0 6 * Copyright 2011 QMUL. All rights reserved.
andrew@0 7 *
andrew@0 8 */
andrew@0 9
andrew@0 10
andrew@0 11 #include "DynamicVector.h"
andrew@0 12
andrew@0 13 DynamicVector::DynamicVector(){
andrew@0 14 length = 0;
andrew@0 15 arraySize = 0;
andrew@0 16 maximumValue = 0;
andrew@0 17 MAPestimate = 0;
andrew@0 18 offset = 0;
andrew@0 19 scalar = 1;
andrew@0 20 integratedEstimate = length/2;
andrew@0 21
andrew@0 22 gaussianLookupMean = (double) GAUSSIAN_LOOKUP_LENGTH/2;
andrew@0 23 gaussianLookupStdDev = (double)(GAUSSIAN_LOOKUP_LENGTH/16);
andrew@0 24 double factor = 1.0;//(1.0 / (gaussianLookupStdDev*sqrt(2*PI)) );//1.0;//-1.0/(2*PI*sqrt(gaussianLookupStdDev));
andrew@0 25 for (int i = 0;i < GAUSSIAN_LOOKUP_LENGTH;i++){
andrew@0 26 gaussianLookupTable[i] = factor*exp(-1.0*(i-gaussianLookupMean)*(i-gaussianLookupMean)/(2.0*gaussianLookupStdDev*gaussianLookupStdDev));
andrew@0 27 }
andrew@0 28
andrew@0 29 }
andrew@0 30
andrew@0 31 void DynamicVector::copyFromDynamicVector(const DynamicVector& dynamicVec){
andrew@3 32
andrew@0 33 if (dynamicVec.length == length){
andrew@3 34 offset = dynamicVec.offset;
andrew@0 35 for (int i = 0;i < length;i++)
andrew@0 36 array[i] = dynamicVec.array[i];
andrew@0 37 }
andrew@0 38 else{
andrew@0 39 printf("CANNOT COPY VECTORS OF NON SAME LENGTH!!\n");
andrew@0 40 }
andrew@0 41 }
andrew@0 42
andrew@0 43 void DynamicVector::createVector(int len){
andrew@0 44 array.clear();
andrew@0 45 for (int i = 0; i < len;i++){
andrew@0 46 array.push_back(0);
andrew@0 47 }
andrew@0 48 length = len;
andrew@0 49 arraySize = array.size();
andrew@0 50 integratedEstimate = length/2;
andrew@0 51 }
andrew@0 52
andrew@0 53
andrew@0 54 double DynamicVector::getMaximum(){
andrew@0 55 int i;
andrew@0 56 double max = 0;
andrew@0 57 for (i=0;i < length;i++){
andrew@0 58 if (array[i] > max){
andrew@0 59 max = array[i];
andrew@0 60 MAPestimate = i;
andrew@0 61 }
andrew@0 62 }
andrew@0 63 maximumValue = max;
andrew@0 64 return max;
andrew@0 65 }
andrew@0 66
andrew@4 67 int DynamicVector::getMAPestimate(){
andrew@4 68 int i;
andrew@4 69 double max = 0;
andrew@4 70 for (i=0;i < length;i++){
andrew@4 71 if (array[i] > max){
andrew@4 72 max = array[i];
andrew@4 73 MAPestimate = i;
andrew@4 74 }
andrew@4 75 }
andrew@4 76 maximumValue = max;
andrew@4 77 return MAPestimate;
andrew@4 78 }
andrew@4 79
andrew@0 80 double DynamicVector::getIntegratedEstimate(){
andrew@0 81 //returns the index of the integrated average - where the probability distribution is centred
andrew@0 82 integratedEstimate = 0;
andrew@0 83 double integratedTotal = 0;
andrew@0 84 for (int i = 0;i < length;i++){
andrew@0 85 integratedEstimate += array[i]*i;
andrew@0 86 integratedTotal += array[i];
andrew@0 87 }
andrew@0 88 if (integratedTotal > 0){
andrew@0 89 integratedEstimate /= integratedTotal;
andrew@0 90 }
andrew@0 91 return integratedEstimate;
andrew@0 92 }
andrew@0 93
andrew@0 94 void DynamicVector::updateIntegratedEstimate(){
andrew@0 95 //returns the index of the integrated average - where the probability distribution is centred
andrew@0 96 integratedEstimate = 0;
andrew@0 97 double integratedTotal = 0;
andrew@0 98 for (int i = 0;i < length;i++){
andrew@0 99 integratedEstimate += array[i]*i;
andrew@0 100 integratedTotal += array[i];
andrew@0 101 }
andrew@0 102 if (integratedTotal > 0){
andrew@0 103 integratedEstimate /= integratedTotal;
andrew@0 104 }
andrew@0 105
andrew@0 106 }
andrew@0 107
andrew@0 108 void DynamicVector::updateLimitedIntegratedEstimate(){
andrew@0 109 //returns the index of the integrated average - where the probability distribution is centred
andrew@0 110 //but limited round the MAP estimate
andrew@0 111 double tmp = getMaximum();
andrew@0 112 int limit = min(MAPestimate, length - MAPestimate);
andrew@0 113 int start = max(0, MAPestimate - limit);
andrew@0 114 int end = min(MAPestimate + limit, length-1);
andrew@0 115
andrew@0 116 integratedEstimate = 0;
andrew@0 117 double integratedTotal = 0;
andrew@0 118 for (int i = start;i <= end;i++){
andrew@0 119 integratedEstimate += array[i]*i;
andrew@0 120 integratedTotal += array[i];
andrew@0 121 }
andrew@0 122 if (integratedTotal > 0){
andrew@0 123 integratedEstimate /= integratedTotal;
andrew@0 124 }
andrew@0 125
andrew@0 126 }
andrew@0 127
andrew@0 128
andrew@0 129 void DynamicVector::zero(){
andrew@0 130 for (int i = 0;i < array.size();i++)
andrew@0 131 array[i] = 0;
andrew@0 132 }
andrew@0 133
andrew@0 134 void DynamicVector::renormalise(){
andrew@0 135 double tmpMax = getMaximum();
andrew@0 136 if (tmpMax > 0){
andrew@0 137 // printf("renormalise : max is %f and size is %i\n", tmpMax, arraySize);
andrew@0 138 for (int i = 0;i < array.size();i++)
andrew@0 139 array[i] /= tmpMax;
andrew@0 140
andrew@0 141 }
andrew@0 142 //printArray();
andrew@0 143 }
andrew@0 144
andrew@0 145 void DynamicVector::doProduct(DynamicVector& arrayOne, DynamicVector& arrayTwo){
andrew@0 146
andrew@0 147 for (int i = 0;i < arrayOne.length;i++)
andrew@0 148 array[i] = arrayOne.array[i] * arrayTwo.array[i];
andrew@0 149 }
andrew@0 150
andrew@0 151
andrew@0 152 void DynamicVector::printArray(){
andrew@0 153 for (int i = 0;i < arraySize;i++){
andrew@0 154 printf("[%i] = %f\n", i, array[i]);
andrew@0 155 }
andrew@0 156 }
andrew@0 157
andrew@0 158 void DynamicVector::translateDistribution(int translationIndex){
andrew@0 159 int tmpIndex;
andrew@0 160 DoubleVector tmpArray;
andrew@0 161 int i;
andrew@0 162
andrew@0 163 for (i=0;i < arraySize;i++){
andrew@0 164 tmpArray.push_back(array[i]);
andrew@0 165 }
andrew@0 166 //translate values
andrew@0 167 for (i=0;i < arraySize;i++){
andrew@0 168 tmpIndex = (i + translationIndex + arraySize)%arraySize;
andrew@0 169 array[tmpIndex] = tmpArray[i];
andrew@0 170 }
andrew@0 171 tmpArray.clear();
andrew@0 172 //now delete tmp array
andrew@0 173 }
andrew@0 174
andrew@2 175
andrew@2 176
andrew@2 177 void DynamicVector::addGaussianShapeFromRealTime(const double& actualTime, const double& StdDev, double factor){
andrew@2 178
andrew@2 179 double mean = getRealTermsAsIndex(actualTime);
andrew@3 180 // printf("Gaussian realtime %f at index %f\n", actualTime, mean);
andrew@2 181 int i;
andrew@2 182 double std_dev_factor = (2*StdDev*StdDev);
andrew@2 183 factor *= (1/(StdDev*sqrt(2*PI)));
andrew@2 184 int maxVal = min((int) array.size(), (int)(mean + 4.8*StdDev));
andrew@2 185 int minVal = max(0, (int)(mean - 4.8*StdDev));
andrew@2 186
andrew@2 187 for (i=minVal;i < maxVal;i++){
andrew@2 188 array[i] += factor*exp(-1*(i-mean)*(i-mean)/(std_dev_factor));
andrew@2 189 }
andrew@2 190
andrew@2 191 // addGaussianShapeByLookupTable(mean, StdDev, factor);
andrew@2 192 }
andrew@2 193
andrew@2 194
andrew@0 195 void DynamicVector::addGaussianShape(const double& mean, const double& StdDev, double factor){
andrew@0 196
andrew@0 197 int i;
andrew@0 198 double std_dev_factor = (2*StdDev*StdDev);
andrew@0 199 factor *= (1/(StdDev*sqrt(2*PI)));
andrew@0 200 int maxVal = min((int) array.size(), (int)(mean + 4.8*StdDev));
andrew@0 201 int minVal = max(0, (int)(mean - 4.8*StdDev));
andrew@0 202
andrew@0 203 for (i=minVal;i < maxVal;i++){
andrew@0 204 array[i] += factor*exp(-1*(i-mean)*(i-mean)/(std_dev_factor));
andrew@0 205 }
andrew@0 206
andrew@0 207 // addGaussianShapeByLookupTable(mean, StdDev, factor);
andrew@0 208 }
andrew@0 209
andrew@0 210 void DynamicVector::addGaussianShapeByLookupTable(double& mean, double& StdDev, double factor){
andrew@0 211 int i;
andrew@0 212 int lookupIndex ;
andrew@0 213 factor *= (1/(StdDev*sqrt(2*PI)));
andrew@0 214 for (i=0;i<array.size()-1;i++){
andrew@0 215 lookupIndex = round(getLookupIndex(i, mean, StdDev));
andrew@0 216 array[i] += factor*gaussianLookupTable[lookupIndex];
andrew@0 217 }
andrew@0 218 //printf("ADDED GAUSSIAN SHAPE %i\n", (int)array.size());
andrew@0 219 }
andrew@0 220
andrew@0 221 double DynamicVector::getLookupIndex(const int& i, const double& mean, const double& StdDev){
andrew@0 222
andrew@0 223 double Z = ((double)i - mean)/StdDev;
andrew@0 224 double lookupIndex = Z*gaussianLookupStdDev + gaussianLookupMean;
andrew@0 225
andrew@0 226 if (lookupIndex < 0)
andrew@0 227 lookupIndex = 0;
andrew@0 228
andrew@0 229 if (lookupIndex >= GAUSSIAN_LOOKUP_LENGTH)
andrew@0 230 lookupIndex = GAUSSIAN_LOOKUP_LENGTH-1;
andrew@0 231
andrew@0 232 // (i - mean)*(i-mean)*(GAUSSIAN_LOOKUP_LENGTH*GAUSSIAN_LOOKUP_LENGTH/16.0)/(StdDev*StdDev);
andrew@0 233 return lookupIndex;
andrew@0 234 }
andrew@0 235
andrew@0 236 void DynamicVector::addTriangularShape(double mean, double width, double factor){
andrew@0 237 int i;
andrew@0 238
andrew@0 239 for (i= max(0., (double)(mean - width));i < min((mean+width), (double)array.size());i++){
andrew@0 240 array[i] += factor * abs(i - mean) / mean;
andrew@0 241 }
andrew@0 242
andrew@0 243 }
andrew@0 244
andrew@0 245 void DynamicVector::addConstant(const double& value){
andrew@0 246 for (int i=0;i<array.size();i++){
andrew@0 247 array[i] += value;
andrew@0 248 }
andrew@0 249 }
andrew@0 250
andrew@0 251
andrew@0 252 void DynamicVector::addToIndex(const int& index, const double& constant){
andrew@0 253 array[index] += constant;
andrew@0 254 }
andrew@0 255
andrew@0 256
andrew@0 257 double DynamicVector::getIndexInRealTerms(const int& index){
andrew@0 258 if (index < arraySize)
andrew@0 259 return (offset + scalar*index);
andrew@0 260 else
andrew@0 261 return 0;
andrew@0 262 }
andrew@0 263
andrew@0 264 double DynamicVector::getRealTermsAsIndex(double value){
andrew@0 265 value -= offset;
andrew@0 266 value /= scalar;
andrew@0 267
andrew@0 268 return value;
andrew@0 269
andrew@0 270 }
andrew@0 271
andrew@0 272 double DynamicVector::getValueAtMillis(const double& millis){
andrew@0 273
andrew@0 274 int index = round(getRealTermsAsIndex(millis));
andrew@0 275 if (index >= 0 && index < length)
andrew@0 276 return array[index];
andrew@0 277 else
andrew@0 278 return 0;
andrew@0 279 }
andrew@0 280
andrew@15 281
andrew@15 282 double DynamicVector::millisToVectorUnits(const double& millis){
andrew@15 283 return millis/scalar;
andrew@15 284 }
andrew@15 285
andrew@0 286 void DynamicVector::drawVector(const int& minIndex, const int& maxIndex){
andrew@0 287
andrew@0 288
andrew@0 289 double stepSize = ofGetWidth() / (double)(maxIndex - minIndex);
andrew@0 290 double screenHeight = (double) ofGetHeight();
andrew@0 291 double maxVal = getMaximum();
andrew@0 292
andrew@0 293 int startInt = max(1,minIndex+1);
andrew@0 294 int endInt = min(maxIndex, (int)array.size());
andrew@0 295 double heightConstant = screenHeight / maxVal;
andrew@0 296 int lastHeightPixel = heightConstant * (maxVal - array[startInt-1]);
andrew@0 297 int newHeightPixel;
andrew@0 298 for (int i = startInt;i < endInt;i++){
andrew@0 299 newHeightPixel = (int) heightConstant * (maxVal - array[i]);
andrew@3 300 int xPos = i - startInt;
andrew@3 301 ofLine (stepSize*(xPos-1), lastHeightPixel, stepSize*xPos, newHeightPixel);
andrew@0 302 lastHeightPixel = newHeightPixel;
andrew@0 303 }
andrew@0 304
andrew@0 305 }
andrew@0 306
andrew@0 307
andrew@0 308 void DynamicVector::drawVector(const int& minIndex, const int& maxIndex, ofxWindowRegion window){
andrew@0 309
andrew@0 310
andrew@0 311 double stepSize = window.width / (double)(maxIndex - minIndex);
andrew@0 312 double screenHeight = (double) window.height;
andrew@0 313 double maxVal = getMaximum();
andrew@0 314
andrew@0 315 int startInt = max(1,minIndex+1);
andrew@0 316 int endInt = min(maxIndex, (int)array.size());
andrew@0 317 double heightConstant = screenHeight / maxVal;
andrew@0 318 int lastHeightPixel = heightConstant * (maxVal - array[startInt-1]);
andrew@0 319 int newHeightPixel;
andrew@0 320 for (int i = startInt;i < endInt;i++){
andrew@0 321 newHeightPixel = (int) heightConstant * (maxVal - array[i]);
andrew@3 322 int xPos = i - startInt;
andrew@3 323 ofLine (window.x+stepSize*(xPos-1), window.y+lastHeightPixel, window.x+stepSize*xPos, window.y+newHeightPixel);
andrew@0 324 lastHeightPixel = newHeightPixel;
andrew@0 325 }
andrew@3 326 ofDrawBitmapString("start index "+ofToString(startInt)+" end "+ofToString(endInt), window.x+20, window.y+20);
andrew@0 327 }
andrew@0 328
andrew@0 329
andrew@0 330 void DynamicVector::drawConstrainedVector(const int& minIndex, const int& maxIndex, const int& minScreenIndex, const int& maxScreenIndex){
andrew@0 331 //constrain the height and width
andrew@0 332
andrew@0 333 double stepSize = (maxScreenIndex - minScreenIndex) / (double)(maxIndex - minIndex);//step size in pixels per array bin
andrew@0 334 double screenHeight = ofGetHeight();
andrew@0 335 double maxVal = getMaximum();
andrew@6 336
andrew@0 337 //OPTIMIZE!! XXX could just add stepsize each time
andrew@0 338 //not add minindex each time
andrew@0 339 int i = max(1,minIndex+1);
andrew@6 340 // ofDrawBitmapString("i = "+ofToString(i)+" :: screen min: "+ofToString(minScreenIndex + stepSize*(i-minIndex-1)), 20, 640);
andrew@0 341
andrew@0 342 while ((minScreenIndex + stepSize*(i-minIndex)) < 0)
andrew@0 343 i++;//only draw what is on the screen
andrew@0 344
andrew@0 345 for ( ; i < min(maxIndex+1, (int)array.size());i++){
andrew@0 346 ofLine (minScreenIndex + (stepSize*(i-minIndex-1)), screenHeight * (1 - array[i-1] / maxVal),
andrew@0 347 minScreenIndex + (stepSize*(i-minIndex)), screenHeight * (1 - array[i] / maxVal) );
andrew@0 348
andrew@0 349 }
andrew@0 350
andrew@0 351 ofLine(minScreenIndex, screenHeight, minScreenIndex, screenHeight/2);
andrew@0 352 ofLine(maxScreenIndex, screenHeight, maxScreenIndex, screenHeight/2);
andrew@0 353
andrew@6 354 // ofDrawBitmapString(ofToString(stepSize, 2)+" "+ofToString(maxScreenIndex - minScreenIndex, 0), 20, 600);
andrew@6 355
andrew@6 356 }
andrew@6 357
andrew@6 358
andrew@6 359 void DynamicVector::drawConstrainedVector(const int& minIndex, const int& maxIndex, const int& minScreenIndex, const int& maxScreenIndex, const ofxWindowRegion& window){
andrew@6 360 //constrain the height and width
andrew@6 361
andrew@6 362 double stepSize = (maxScreenIndex - minScreenIndex) / (double)(maxIndex - minIndex);//step size in pixels per array bin
andrew@6 363 double screenHeight = window.height;
andrew@6 364 double maxVal = getMaximum();
andrew@6 365
andrew@6 366 //OPTIMIZE!! XXX could just add stepsize each time
andrew@6 367 //not add minindex each time
andrew@6 368 int i = max(1,minIndex+1);
andrew@6 369 // ofDrawBitmapString("i = "+ofToString(i)+" :: screen min: "+ofToString(minScreenIndex + stepSize*(i-minIndex-1)), 20, 640);
andrew@6 370
andrew@6 371 while ((minScreenIndex + stepSize*(i-minIndex)) < 0)
andrew@6 372 i++;//only draw what is on the screen
andrew@6 373
andrew@6 374 for ( ; i < min(maxIndex+1, (int)array.size());i++){
andrew@6 375 ofLine (window.x+minScreenIndex + (stepSize*(i-minIndex-1)), window.y + screenHeight * (1 - array[i-1] / maxVal),
andrew@6 376 window.x + minScreenIndex + (stepSize*(i-minIndex)), window.y + screenHeight * (1 - array[i] / maxVal) );
andrew@6 377
andrew@6 378 }
andrew@6 379
andrew@6 380 //some lines where the bounaries are
andrew@6 381 ofLine(window.x + minScreenIndex, window.y + screenHeight, window.x + minScreenIndex, window.y + screenHeight/2);
andrew@6 382 ofLine(window.x + maxScreenIndex, window.y + screenHeight, window.x + maxScreenIndex, window.y + screenHeight/2);
andrew@8 383 string infoString = "max "+ofToString(maxVal);
andrew@8 384 infoString += "\n offset "+ofToString(offset);
andrew@8 385 ofDrawBitmapString(infoString, window.x + window.width/2, window.y + 15);
andrew@6 386
andrew@0 387 // ofDrawBitmapString(ofToString(stepSize, 2)+" "+ofToString(maxScreenIndex - minScreenIndex, 0), 20, 600);
andrew@0 388
andrew@0 389 }